IP Library Granted Patent US 10,785,098
Granted Patent B1
US 10,785,098 · App. 16/811,542 · Granted Sep 22, 2020

Network configuration using multicast address modulation

Inventors: Shiqi Jiang (Hangzhou, CN); Lei Yang (Hangzhou, CN)
Assignee: Alibaba Group Holding Limited
H04L41/0806H04L12/1886H04L41/0886H04L45/42H04L45/566H04L69/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,785,098
App. No.
16/811,542
Granted
Sep 22, 2020
Kind
B1
Abstract

This disclosure relates to network configuration using multicast address modulation. In one aspect, a method includes dividing data for completing network configuration of a device. Multiple packets are selected from the divided data. A total length of data in the multiple packets is obtained. Multicast address modulation is performed on indexes of the multiple packets to obtain a multicast target address. Data in the multiple packets is parsed based on the total length of the data in the multiple packets and the multicast target address.

Claims (74)

1. A computer-implemented method for network configuration, comprising:

dividing data for completing network configuration of a device;

selecting multiple packets from the divided data;

obtaining a total length of data in the multiple packets;

performing multicast address modulation on indexes of the multiple packets to obtain a multicast target address; and

parsing data in the multiple packets based on the total length of the data in the multiple packets and the multicast target address.

2. The computer-implemented method of claim 1 , further comprising:

generating a multicast packet based on the multicast target address and the total length of data in the multiple packets; and

sending the multicast packet to a decoder.

3. The computer-implemented method of claim 1 , wherein dividing the data for completing network configuration comprises dividing the data for completing network configuration using rateless erasure codes.

4. The computer-implemented method of claim 1 , wherein:

selecting the multiple packets from the divided data comprises selecting multiple packets from the divided data based on a predetermined probability distribution method; and

determining the total length of data in the multiple packets comprises performing an exclusive OR operation on the data in the multiple packets to obtain the total length of the data in the multiple packets.

5. The computer-implemented method of claim 1 , wherein determining the multicast target address by performing multicast address modulation on the indexes of the multiple packets comprises:

for each index:

performing a displacement operation on the index; and

accumulating a result of the displacement operation on the index with an accumulated result for each previous index;

determining a final accumulated result of the indexes of the multiple packets based on the accumulated result for a final index of the indexes of the multiple packets; and

using the final accumulated result of the indexes of the multiple packets as the multicast target address.

6. The computer-implemented method of claim 1 , wherein parsing the data in the multiple packets based on the total length of the data in the multiple packets and the multicast target address comprises:

restoring the indexes of the multiple packets in each of multiple multicast packets and the total length of data in the multiple packets;

comparing the indexes of the multiple packets in each multicast packet;

performing an exclusive OR operation on the total length of the data in the multiple packets in each multicast packet; and

parsing the data in the multiple packets in each multicast packet when a result of the exclusive OR operation is a value of one.

7. A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations comprising:

dividing data for completing network configuration of a device;

selecting multiple packets from the divided data;

obtaining a total length of data in the multiple packets;

performing multicast address modulation on indexes of the multiple packets to obtain a multicast target address; and

parsing data in the multiple packets based on the total length of the data in the multiple packets and the multicast target address.

8. The non-transitory, computer-readable medium of claim 7 , wherein the operations comprise:

generating a multicast packet based on the multicast target address and the total length of data in the multiple packets; and

sending the multicast packet to a decoder.

9. The non-transitory, computer-readable medium of claim 7 , wherein dividing the data for completing network configuration comprises dividing the data for completing network configuration using rateless erasure codes.

10. The non-transitory, computer-readable medium of claim 7 , wherein:

selecting the multiple packets from the divided data comprises selecting multiple packets from the divided data based on a predetermined probability distribution method; and

determining the total length of data in the multiple packets comprises performing an exclusive OR operation on the data in the multiple packets to obtain the total length of the data in the multiple packets.

11. The non-transitory, computer-readable medium of claim 7 , wherein determining the multicast target address by performing multicast address modulation on the indexes of the multiple packets comprises:

for each index:

performing a displacement operation on the index; and

accumulating a result of the displacement operation on the index with an accumulated result for each previous index;

determining a final accumulated result of the indexes of the multiple packets based on the accumulated result for a final index of the indexes of the multiple packets; and

using the final accumulated result of the indexes of the multiple packets as the multicast target address.

12. The non-transitory, computer-readable medium of claim 7 , wherein parsing the data in the multiple packets based on the total length of the data in the multiple packets and the multicast target address comprises:

restoring the indexes of the multiple packets in each of multiple multicast packets and the total length of data in the multiple packets;

comparing the indexes of the multiple packets in each multicast packet;

performing an exclusive OR operation on the total length of the data in the multiple packets in each multicast packet; and

parsing the data in the multiple packets in each multicast packet when a result of the exclusive OR operation is a value of one.

13. A computer-implemented system, comprising:

one or more computers; and

one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform one or more operations comprising:

dividing data for completing network configuration of a device;

selecting multiple packets from the divided data;

obtaining a total length of data in the multiple packets;

performing multicast address modulation on indexes of the multiple packets to obtain a multicast target address; and

parsing data in the multiple packets based on the total length of the data in the multiple packets and the multicast target address.

14. The computer-implemented system of claim 13 , wherein the operations comprise:

generating a multicast packet based on the multicast target address and the total length of data in the multiple packets; and

sending the multicast packet to a decoder.

15. The computer-implemented system of claim 13 , wherein dividing the data for completing network configuration comprises dividing the data for completing network configuration using rateless erasure codes.

16. The computer-implemented system of claim 13 , wherein:

selecting the multiple packets from the divided data comprises selecting multiple packets from the divided data based on a predetermined probability distribution method; and

determining the total length of data in the multiple packets comprises performing an exclusive OR operation on the data in the multiple packets to obtain the total length of the data in the multiple packets.

17. The computer-implemented system of claim 13 , wherein determining the multicast target address by performing multicast address modulation on the indexes of the multiple packets comprises:

for each index:

performing a displacement operation on the index; and

accumulating a result of the displacement operation on the index with an accumulated result for each previous index;

determining a final accumulated result of the indexes of the multiple packets based on the accumulated result for a final index of the indexes of the multiple packets; and

using the final accumulated result of the indexes of the multiple packets as the multicast target address.

18. The computer-implemented system of claim 13 , wherein parsing the data in the multiple packets based on the total length of the data in the multiple packets and the multicast target address comprises:

restoring the indexes of the multiple packets in each of multiple multicast packets and the total length of data in the multiple packets;

comparing the indexes of the multiple packets in each multicast packet;

performing an exclusive OR operation on the total length of the data in the multiple packets in each multicast packet; and

parsing the data in the multiple packets in each multicast packet when a result of the exclusive OR operation is a value of one.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053754/0625 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053743/0464 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2020
From: JIANG, SHIQI; YANG, LEI
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 052428/0327 →
Cited By (1)
US 12,593,265