CN102377576B - Multicast realization method - Google Patents
Multicast realization method Download PDFInfo
- Publication number
- CN102377576B CN102377576B CN201010247929.6A CN201010247929A CN102377576B CN 102377576 B CN102377576 B CN 102377576B CN 201010247929 A CN201010247929 A CN 201010247929A CN 102377576 B CN102377576 B CN 102377576B
- Authority
- CN
- China
- Prior art keywords
- multicast
- multicast packets
- packets
- queue
- receiving device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a multicast realization method, comprising the steps of: when sending end equipment is about to sending one data packet to a plurality of receiving end equipment, storing the data packet into a multicast queue, and simultaneously applying one ID (Identity) for the multicast data packet; generating one directing frame for the multicast data packet by the sending end equipment, wherein the directing frame at least comprises the ID of the multicast data packet and a storage address of the multicast data packet in the multicast queue; then, acquiring a multicast member group from the multicast data packet and placing the directing frame of the multicast data packet into an output queue of each receiving end equipment in the multicast member group, by the sending end equipment; and when the sending end equipment finds that the output queue of each receiving end equipment contains the directing frame, searching the multicast data packet according to the ID and the storage address of the multicast data packet in the directing frame firstly, and then sending then sending the multicast data packet to the receiving end equipment, by the sending end equipment. According to the invention, the bandwidth and storage resources of the sending end equipment can be saved.
Description
Technical field
The present invention relates to a kind of network communication method, particularly relate to the implementation method of a kind of multicast (multicast, multicast).
Background technology
Multicast is a kind of point-to-multipoint communication mode, by a transmitting terminal, identical information is sent to a plurality of receiving terminals.Conventionally the transmitting terminal of multicast is local side apparatus, and receiving terminal is ustomer premises access equipment.
Traditional multicast implementation is: when sending ending equipment will send to a plurality of receiving device by a packet, first this packet is deposited in to a multicast queue, then from this multicast packets, obtain multicast member group.Described multicast member group receives a plurality of receiving devices of this packet.Sending ending equipment, according to the content of multicast member group, repeatedly takes out this multicast packets, and this multicast packets is put into the communication queue of each receiving device from multicast queue.
This method of realizing group broadcasting is larger to the waste of bandwidth resources and memory space.If multicast member group comprises 10 receiving devices, sending ending equipment need to, by 10 parts of multi-case data packet replications, be put into respectively the output queue of these 10 receiving devices.
Summary of the invention
Technical problem to be solved by this invention is to provide a kind of implementation method of multicast, can save bandwidth resources and the memory space of sending ending equipment.
For solving the problems of the technologies described above, the implementation method of multicast of the present invention is, when sending ending equipment will send to a plurality of receiving device by a packet, first this packet deposited in to a multicast queue, is ID of this multicast packets application simultaneously; Sending ending equipment also points to frame for this multicast packets generates one, and described sensing frame at least comprises that the ID of this multicast packets and this multi-case data wrap in the memory address in this multicast queue;
Then, sending ending equipment obtains multicast member group from this multicast packets, and the sensing frame of this multicast packets is put into the output queue of each receiving device of multicast member group; In the output queue of sending ending equipment discovery receiving device, comprise while pointing to frame, first according to the ID of the multicast packets in this sensing frame and memory address, find this multicast packets, then this multicast packets is sent to this receiving device.
According to the method for the invention, only in sending ending equipment storage once, multicast packets itself does not enter the output queue of each receiving device to multicast packets, but by the sensing frame of multicast packets, is entered the output queue of each receiving device.Conventionally the sensing frame of multicast packets only needs several bytes, much smaller than the length of multicast packets, thereby can significantly save inter-process bandwidth and the internal storage space of sending ending equipment.
Accompanying drawing explanation
Fig. 1 is the schematic diagram of the implementation method of multicast of the present invention.
Embodiment
The implementation method of multicast of the present invention comprises the steps:
The 1st step, when sending ending equipment will send to a plurality of receiving device by a packet, first deposits this packet in a multicast queue, is ID of this multicast packets application simultaneously.Each multicast packets in multicast queue has different ID.
Sending ending equipment also points to frame for this multicast packets generates one, and described sensing frame at least comprises that the ID of this multicast packets and this multi-case data wrap in the memory address in this multicast queue.
The 2nd step, refers to Fig. 1, and sending ending equipment obtains multicast member group from this multicast packets, and the sensing frame of this multicast packets is put into the output queue of each receiving device of multicast member group.
In the output queue of sending ending equipment discovery receiving device, comprise while pointing to frame, first according to the ID of the multicast packets in this sensing frame and memory address, find this multicast packets, then this multicast packets is sent to this receiving device.
It is below the further improvement of the method for the invention.
In described method the 1st step, sending ending equipment also arranges a copy counter for this multicast packets, and the initial value of this copy counter is 0.Sending ending equipment also arranges a complement mark for this multicast packets, and the initial value of this complement mark is " not completing ".
In a typical embodiment, sending ending equipment sets in advance ID, copy counter and the complement mark of a lot of groups of multicast packets, i.e. more reserved memory spaces be defined as ID, copy counter and the complement mark of multicast packets.When a new packet deposits multicast queue in, from the ID of the multicast packets that sets in advance, apply for an idle ID, from the copy counter setting in advance, apply for an idle copy counter, from the complement mark setting in advance, apply for an idle complement mark, described " free time " refers to by other multicast packets, do not used.
In described method the 2nd step, the sensing frame of this multicast packets often enters the output queue of a receiving device, and the copy counter of this multicast packets adds 1.The sensing frame of this multicast packets sends from the output queue of each receiving device, and the copy counter of this multicast packets subtracts 1.The sensing frame of described multicast packets sends from the output queue of a receiving device, refers to and first according to the ID of the multicast packets in this sensing frame and memory address, finds this multicast packets, then this multicast packets is sent to this receiving device.
When the sensing frame of this multicast packets, put into the output queue of all receiving devices of multicast member group, the complement mark of this multicast packets changes " completing " into.
Sending ending equipment finds that the copy counter that the complement mark of this multicast packets is " completing " and this multicast packets is 0, represent that this multicast packets is sent completely, from multicast queue, delete this multicast packets, discharge the ID except this multicast packets simultaneously, remove copy counter and complement mark.The ID of this group multicast packets, copy counter and complement mark become the free time like this.The sensing frame of this multicast packets is only stored among the output queue of multicast member group of this multicast packets, and after each output queue is all sent sensings frame, all sensing frames are just whole deleted.
In described method the 1st step, also can increase content: when sending ending equipment will send to a plurality of receiving device by a packet, judge in multicast queue and whether have sufficient space to store this packet.If the space in multicast queue is enough, deposit this packet in multicast queue.If the insufficient space in multicast queue, abandons this packet.
The implementation method of multicast of the present invention, makes each multi-case data wrap in sending ending equipment and only takies a memory space, can repeated storage, thus saved bandwidth and the storage resources of sending ending equipment.
Claims (4)
1. an implementation method for multicast, is characterized in that, when sending ending equipment will send to a plurality of receiving device by a multicast packets, first this multicast packets is deposited in to the row of jumping the queue more, is ID of this multicast packets application simultaneously; Sending ending equipment also points to frame for this multicast packets generates one, and described sensing frame at least comprises that the ID of this multicast packets and this multi-case data wrap in the memory address in this multicast queue;
Then, sending ending equipment obtains multicast member group from this multicast packets, and the sensing frame of this multicast packets is put into the output queue of each receiving device of multicast member group; In the output queue of sending ending equipment discovery receiving device, comprise while pointing to frame, first according to the ID of the multicast packets in this sensing frame and memory address, find this multicast packets, then this multicast packets is sent to this receiving device.
2. the implementation method of multicast according to claim 1, is characterized in that, sending ending equipment also arranges a copy counter for this multicast packets, and initial value is 0; Sending ending equipment also arranges a complement mark for this multicast packets, and initial value is " not completing ";
The sensing frame of this multicast packets often enters the output queue of a receiving device, and the copy counter of this multicast packets adds 1; The sensing frame of this multicast packets sends from the output queue of each receiving device, and the copy counter of this multicast packets subtracts 1;
When the sensing frame of this multicast packets, oneself puts into the output queue of all receiving devices of multicast member group, and the complement mark of this multicast packets changes " completing " into;
Sending ending equipment finds that the copy counter that the complement mark of this multicast packets is " oneself completes " and this multicast packets is 0, oneself is sent completely to represent this multicast packets, from multicast queue, delete this multicast packets, discharge the ID of this multicast packets simultaneously, remove copy counter and complement mark.
3. according to the implementation method of the multicast described in claim l, it is characterized in that, each multicast packets in multicast queue has different ID.
4. according to the implementation method of the multicast described in claim l, it is characterized in that, the sensing frame of described multicast packets sends from the output queue of a receiving device, refer to and first according to the ID of the multicast packets in this sensing frame and memory address, find this multicast packets, then this multicast packets is sent to this receiving device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010247929.6A CN102377576B (en) | 2010-08-06 | 2010-08-06 | Multicast realization method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010247929.6A CN102377576B (en) | 2010-08-06 | 2010-08-06 | Multicast realization method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102377576A CN102377576A (en) | 2012-03-14 |
| CN102377576B true CN102377576B (en) | 2014-09-17 |
Family
ID=45795600
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010247929.6A Expired - Fee Related CN102377576B (en) | 2010-08-06 | 2010-08-06 | Multicast realization method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102377576B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108055211B (en) * | 2017-12-22 | 2020-10-30 | 盛科网络（苏州）有限公司 | Multicast replication method, equipment and storage medium |
| CN109039803A (en) * | 2018-07-10 | 2018-12-18 | 武汉斗鱼网络科技有限公司 | A kind of method, system and the computer equipment of processing readjustment notification message |
| CN114584262B (en) * | 2020-11-30 | 2024-04-16 | 华为技术有限公司 | Data transmission method and related equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1498480A (en) * | 2001-04-20 | 2004-05-19 | �Ҵ���˾ | Effect processing of multicast transmissions |
| CN101582784A (en) * | 2008-05-16 | 2009-11-18 | 华为技术有限公司 | Management method and data transmission method of broadcast protocol client terminal and client terminal |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2826211B1 (en) * | 2001-06-18 | 2004-12-10 | Cit Alcatel | METHOD AND DEVICE FOR LIGHTENING THE SIGNALING LOAD OF A "MULTI-TRANSMISSION" PROTOCOL USING A TRANSMISSION MEDIUM WHICH DOES NOT ALLOW MUTUAL LISTENING BETWEEN TERMINALS OF A NETWORK |
| CN101145900A (en) * | 2006-09-15 | 2008-03-19 | 华为技术有限公司 | Multi-cast method and multi-cast system and multi-cast device |
-
2010
- 2010-08-06 CN CN201010247929.6A patent/CN102377576B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1498480A (en) * | 2001-04-20 | 2004-05-19 | �Ҵ���˾ | Effect processing of multicast transmissions |
| CN101582784A (en) * | 2008-05-16 | 2009-11-18 | 华为技术有限公司 | Management method and data transmission method of broadcast protocol client terminal and client terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102377576A (en) | 2012-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100542341C (en) | Realize the method and apparatus of data sharing between portable terminal | |
| CN102882992B (en) | Method for releasing port of carrier-grade network address translation equipment | |
| CN102035738A (en) | Method and device for acquiring routing information | |
| CN102377576B (en) | Multicast realization method | |
| CN105406999A (en) | Multi-data distribution method and distribution equipment | |
| CN103188120B (en) | The method for detecting packet loss of a kind of multicast service and device | |
| RU2571398C2 (en) | Method and device for implementing service of multicast transmission | |
| CN111211990B (en) | Data packet processing method and device | |
| CN103327129A (en) | Domain name analyticmethod for multi-WAN-port gateway device | |
| US8788647B1 (en) | Load balancing for network devices | |
| CN101764756A (en) | Method and device for pruning forwarding path of multicast data and network equipment | |
| CN110401513A (en) | A kind of data transmission method and device | |
| CN101964751B (en) | Transmission method and device of data packets | |
| CN101127690A (en) | Identification method for next generation of network service traffic | |
| CN103812707B (en) | A kind of method for processing forwarding of line identification message | |
| CN110719228A (en) | Large data packet transmission method and device based on real-time data distribution service | |
| US20070156547A1 (en) | Method, System, Device and Function for Generating and Transferring a Bill | |
| CN105656804B (en) | Message processing method and device | |
| CN107005420B (en) | Group business feedback method and device | |
| CN106507215A (en) | One kind adopts the cancellated video stream transmission method of domain service support | |
| CN105871974A (en) | Video subscription method and system, server and router | |
| CN110138675A (en) | A kind of data traffic retransmission method, device, web plate and distributed apparatus | |
| CN103346976A (en) | Bandwidth fair control method based on HTB and achieving system thereof | |
| CN103428311B (en) | A kind of the method for option60, the network equipment and front end are dynamically set | |
| CN101977140B (en) | Method and device for sharing layer 2 multicast forwarding table |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 201203. Room 9, building 690, No. 101 blue wave road, Zhangjiang hi tech park, Shanghai Patentee after: Qualcomm information technology (Shanghai) Co., Ltd. Address before: 201203. Room 9, building 690, No. 101 blue wave road, Zhangjiang hi tech park, Shanghai Patentee before: Qualcomm Atheros International (Shanghai) Co., Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140917 Termination date: 20190806 |