CN100438494C - 以太网组播可靠传输的方法 - Google Patents
以太网组播可靠传输的方法 Download PDFInfo
- Publication number
- CN100438494C CN100438494C CNB2004100815244A CN200410081524A CN100438494C CN 100438494 C CN100438494 C CN 100438494C CN B2004100815244 A CNB2004100815244 A CN B2004100815244A CN 200410081524 A CN200410081524 A CN 200410081524A CN 100438494 C CN100438494 C CN 100438494C
- Authority
- CN
- China
- Prior art keywords
- multicast
- message
- transmission
- formation
- reliable
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 64
- 238000000034 method Methods 0.000 title claims abstract description 15
- 230000015572 biosynthetic process Effects 0.000 claims description 47
- 230000004044 response Effects 0.000 claims description 6
- 239000003550 marker Substances 0.000 claims description 2
- 230000008569 process Effects 0.000 claims description 2
- 230000008901 benefit Effects 0.000 abstract description 4
- 238000004891 communication Methods 0.000 abstract description 4
- 230000007246 mechanism Effects 0.000 abstract description 3
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 14
- 238000005516 engineering process Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000035800 maturation Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
以太网组播可靠传输的方法，涉及计算机网络通信领域，尤其涉及以太网组播报文可靠传输的方法。本发明的以太网组播可靠传输的方法，修改以太网单播协议，在所述单播协议传输层增加第一级组播报文传输队列，所述单播协议具有第二级单播传输队列和报文传输的可靠机制，通过两级的发送队列来实现组播报文的可靠传输。本发明的有益效果是，通过对可靠以太单播协议进行修改，充分利用了现有单播协议成熟、可靠的优点，增加了对可靠组播的支持，从而解决了目前无可靠以太组播协议的局面。同时由于我们仅采用了一个队列维护所有的组播报文，达到了简单、高效的结果。
Description
技术领域
本发明涉及计算机网络通信领域，尤其涉及以太网组播报文可靠传输的方法。
背景技术
随着网络通信技术的日益发展，组播技术在网络通信中得到了广泛的应用，它具备组播报文一次发送、利用网络接口硬件检查帧的优点，组播技术的实现大大提高了网络中报文的转发效率。但是传统的以太网组播是不可靠的，它不保证每一个组播成员都能收到每一个报文。目前还未发现一种比较成熟的可靠以太组播协议。
与此同时，目前存在一些可靠的单播传输协议，例如HDLC(高级数据链路控制)、SDLC(同步数据链路控制)、LAP(链路访问协议)、LLC2(IEEE802.2中逻辑链路控制2类协议)等等，它们通过确认(ACK)和重传等机制来保证报文的可靠传输。其中LLC2协议可直接应用于以太网，另外也有部分协议通过对HDLC等协议进行修改而应用于以太网。鉴于上述协议提供的是点对点的服务，因此不能直接应用于组播传输。
发明内容
本发明所要解决的技术问题是提供一种以太网可靠组播传输的方法，实现对以太组播报文传输的可靠性，从而解决目前尚无可靠以太组播专有协议的问题，克服传统以太组播不可靠的缺点。
本发明解决所述技术问题所采用的技术方案是，修改可靠以太网单播协议，提供一种以太网可靠组播传输的方法，在所述单播协议传输层增加第一级组播传输队列，所述单播协议具有第二级单播传输队列和报文传输的可靠机制，通过两级的发送队列来实现组播报文的可靠传输；具体步骤包括：a.待发送组播报文入队到所述的第一级组播传输队列，并置上组播标记；b.根据组播报文的目标对象分别入队到对应的所述的第二级单播传输队列；c.所述的第一级组播传输队列进行报文发送；d.该已发送组播报文所有目标对象的ACK报文回来后，将该组播报文从第一级组播传输队列出队。即当第一级组播传输队列接收到同一报文的所有组播目标对象的确认信息后，表明发送成功，就按出队处理。所述的单播协议维护一个第一级组播传输队列，负责组播报文的实际发送。所述单播协议根据不同的组播目标对象维护多个第二级单播传输队列。在所述的第一级组播传输队列，报文可以不按顺序出队，也就是说每个已发送报文不用等待它前面的组播报文确认回来后才可以出队，这样可以保证不同组播组的发送报文之间的出队不会相互影响。
进一步的，所述的第二级单播发送队列在进行报文发送时，根据报文的组播标记位判断报文是组播报文时，只做正常的可靠控制初始化处理(这样每个单播的状态机可以继续正常运转下去，以保持对所有响应报文的正确处理。)，不实际发送报文；当所述的第二级单播传输队列在接收到目标对象的响应报文时，按照可靠控制程序处理确认后，该报文出队，同时通知第一级组播传输队列清除对应的组播报文中的目标，这里需要注意的是，单播队列中报文是按序出队的，这样对于相同组播组的报文，可以保证按序出队。
本发明的有益效果是，通过对可靠以太单播协议进行修改，充分利用了现有单播协议成熟、可靠的优点，增加了对可靠组播的支持，从而解决了目前无可靠以太组播协议的局面。同时由于我们仅采用了一个队列维护所有的组播报文，达到了简单、高效的结果。
以下结合附图和具体实施方式对本发明作进一步的说明。
附图说明
图1是本发明的两级发送队列示意图。
图2是本发明的组播报文发送流程图。
图3是本发明的组播报文确认流程图。
图4是一个两级发送队列的状态示意图1。
图5是一个两级发送队列的状态示意图2。
图6是一个两级发送队列的状态示意图3。
具体实施方式
以LLC2作为可靠以太单播协议为例，在LLC2传输层增加一级组播队列进行组播报文的管理，如图1所示。其中第二级队即原有的LLC2层的单播发送队列，针对不同的目标将会存在多个第二级队列；第一级队列为第二级队列之上的一个组播发送队列，本队列仅有一个，负责所有组播报文的维护。
下面详细描述本发明中对应的组播报文的发送和确认方法：
1.组播报文发送，如图2所示。
a.组播报文入队到第一级队列；
b.检查每个涉及到的单播的PCB(协议控制块)的状态，如果其中有任何一个状态非正常，则组播报文出队，同时报告错误；
c.将该报文打上组播标记，入队到每个涉及的第二级队列(单播发送队列)中；
d.将每个单播PCB中相应的状态字段(例如发送状态变量字段)以及定时器等都做正常LLC2处理，但实际不发送报文；
e.将第一级队列中的组播报文发送。
2.组播报文确认，如图3所示。
a.对端返回响应时，相应单播PCB就会将队列中的报文出队。
如果发现是组播报文，那么，就返回来查找第一级队列中的组播发送的控制块，将目标列表中对应的目标清除；
b.当组播报文所有对应目标的响应都回来后，就将该组播报文出队；
c.如果某个单播PCB的响应出现了问题，那么该单播PCB就将该组播报文当作单播报文一样进行处理，进行重传；
d.如果单播报文重传仍然失败，表明源与目标之间的链路出现故障，此时将该单播报文出队，同时查找到第一级队列中对应的组播报文，将该报文出队，同时报告错误。
以下以一个简单的例子进行说明，一个以太网络中包含5台主机，分别以A、B、C、D、E命名，以A为源进行组播报文的发送，同时假设所有连接都出于正常状态：
a.假设组播报文1，目标对象为B、E，报文1入第一级发送队列，打上组播标记后，分别入B、E对应的单播发送队列，进行相应控制处理后，队列1将报文1进行实际发送；
b.假设组播报文2，目标对象为B、E，报文2入第一级发送队列，打上组播标记后，分别入B、E对应的单播发送队列，进行相应控制处理后，队列1将报文2进行实际发送；
c.假设组播报文3，目标对象为C、D，报文3入第一级发送队列，打上组播标记后，分别入C、D对应的单播发送队列，进行相应控制处理后，队列1将报文3进行实际发送；
d.假设组播报文4，目标对象为B、E，报文4入第一级发送队列，打上组播标记后，分别入B、E对应的单播发送队列，进行相应控制处理后，队列1将报文4进行实际发送。此时发送队列的状态如图4所示；
e.假设此后A收到B、E对报文1的确认，则在单播发送队列中将报文出列，同时清除第一级队列中报文1对应的目标，当报文1所有目标均被清除后，将报文1从第一级队列中出队。此时发送队列的状态如图5所示；
f.假设此后A收到C、D对报文3的确认，则在单播发送队列中将报文出列，同时清除第一级队列中报文3对应的目标，当报文3所有目标均被清除后，将报文3从第一级队列中出队。此时发送队列的状态如图6所示，注意此时第一级队列中报文3不是按序出队的。
g.我们观察第二级队列的情况，由于此队列是按照LLC2的处理方式进行确认、出队的，报文4将不可能比报文2早出队，因此对应到第一级队列中，报文4也将不可能比报文2早出队。这样我们利用了LLC2按序出队的特点，来保证同一组播组报文的按序出队。
本组播方案采用LLC2的流控方式，故障检测采用保活报文的方式，因这些内容不涉及创新部分，同时不影响数据通信的正常流程，故在此不再赘述。
Claims (4)
1、一种以太网组播可靠传输的方法，包括具有可靠传输的单播协议，其特征在于，在所述单播协议的传输层增加第一级组播传输队列，所述单播协议具有第二级单播传输队列，通过两级的报文传输队列，进行以太网组播报文可靠传输，具体包括以下步骤：
a.待发送组播报文入队到所述的第一级组播传输队列，并置上组播标记；
b.根据组播报文的目标对象分别入队到对应的所述的第二级单播传输队列；
c.所述的第一级组播传输队列进行报文发送；
d.该已发送组播报文所有目标对象的ACK报文回来后，将该组播报文从第一级组播传输队列出队。
2、如权利要求1所述以太网组播可靠传输的方法，其特征在于，所述的第一级组播传输队列只有一个。
3、如权利要求1所述以太网组播可靠传输的方法，其特征在于，步骤d所述的第一级组播传输队列，报文不按顺序出队。
4、如权利要求1所述以太网组播可靠传输的方法，其特征在于，所述的第二级单播传输队列在进行报文发送时，根据报文的组播标记位判断报文是组播报文时，只做正常的可靠控制初始化处理，不实际发送报文；当所述的第二级单播传输队列接收到目标接收对象的响应报文时，按照可靠控制程序处理确认后，该报文出队，同时通知第一级组播传输队列清除对应的组播报文中的目标。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100815244A CN100438494C (zh) | 2004-12-17 | 2004-12-17 | 以太网组播可靠传输的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100815244A CN100438494C (zh) | 2004-12-17 | 2004-12-17 | 以太网组播可靠传输的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1655531A CN1655531A (zh) | 2005-08-17 |
| CN100438494C true CN100438494C (zh) | 2008-11-26 |
Family
ID=34892434
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100815244A Expired - Fee Related CN100438494C (zh) | 2004-12-17 | 2004-12-17 | 以太网组播可靠传输的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100438494C (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107395526A (zh) * | 2017-07-31 | 2017-11-24 | 南通海鑫信息科技有限公司 | 一种用于onu设备的系统通信的方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1411211A (zh) * | 2002-04-17 | 2003-04-16 | 华为技术有限公司 | 以太网交换芯片输出队列管理调度方法和装置 |
| US6560237B1 (en) * | 1999-07-15 | 2003-05-06 | 3Com Corporation | Packet order assurance mechanism |
| WO2003105353A2 (en) * | 2002-06-11 | 2003-12-18 | Meshnetworks, Inc. | System and method for multicast media access using broadcast transmissions with multiple acknowledgments in an ad-hoc communications network |
| CN1484403A (zh) * | 2002-09-20 | 2004-03-24 | 华为技术有限公司 | 网络系统中内容分发的方法 |
| CN1522076A (zh) * | 2003-02-14 | 2004-08-18 | 北京三星通信技术研究有限公司 | 多媒体广播和组播业务的可靠下行信令传输的方法 |
-
2004
- 2004-12-17 CN CNB2004100815244A patent/CN100438494C/zh not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6560237B1 (en) * | 1999-07-15 | 2003-05-06 | 3Com Corporation | Packet order assurance mechanism |
| CN1411211A (zh) * | 2002-04-17 | 2003-04-16 | 华为技术有限公司 | 以太网交换芯片输出队列管理调度方法和装置 |
| WO2003105353A2 (en) * | 2002-06-11 | 2003-12-18 | Meshnetworks, Inc. | System and method for multicast media access using broadcast transmissions with multiple acknowledgments in an ad-hoc communications network |
| CN1484403A (zh) * | 2002-09-20 | 2004-03-24 | 华为技术有限公司 | 网络系统中内容分发的方法 |
| CN1522076A (zh) * | 2003-02-14 | 2004-08-18 | 北京三星通信技术研究有限公司 | 多媒体广播和组播业务的可靠下行信令传输的方法 |
Non-Patent Citations (2)
| Title |
|---|
| 一种基于网格优先的应用层多播. 房至一，李志，程墨.吉林大学学报（理学版），第42卷第2004年02期. 2004 |
| 一种基于网格优先的应用层多播. 房至一，李志，程墨.吉林大学学报（理学版），第42卷第2004年02期. 2004 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1655531A (zh) | 2005-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1086531C (zh) | 多处理器环境运行的进程间的数据包传送方法 | |
| CN1697354B (zh) | 用组播和单播协议可靠传输数据的方法及接收数据的主机 | |
| US6760766B1 (en) | Data transmission method and device | |
| CN102035751A (zh) | 一种数据的传输方法和设备 | |
| JP2001186210A (ja) | メッセージを送信する方法、通信方法、据え置き肯定応答通信システム、メッセージを送信するシステム、プロセス制御システム、アプリケーション情報を通信する方法 | |
| CN102687448A (zh) | 网络中可靠实时数据流传输的高效应用层自动重复请求重发的方法 | |
| CN101222443B (zh) | 一种处理报文的方法和网络设备 | |
| CN103856302B (zh) | 一种智能设备控制方法 | |
| CN100583776C (zh) | 网络设备内部节点可靠组播的方法、系统及设备 | |
| CN101491041A (zh) | 用于利用多播分发路由信息的技术 | |
| CN107741884B (zh) | 一种分层状态机实现消息推送的方法和装置 | |
| CN102299899A (zh) | 一种恶劣信道下的tcp加速方法 | |
| CN1946040A (zh) | 一种组播业务的保护方法和装置 | |
| CN100553189C (zh) | 基于缓冲管理的多链路冗余的实现方法 | |
| CN101340400B (zh) | 一种异步消息处理方法及系统 | |
| CN103973414B (zh) | 一种数据传输方法及装置 | |
| CN106301871A (zh) | 一种基于lacp的转发检测方法及系统 | |
| CN102497315B (zh) | 基于多路径的深空文件传输方法 | |
| CN101562506B (zh) | 数据传输方法 | |
| CN100405783C (zh) | 以太网组播方法 | |
| CN101686169A (zh) | 用于避免多环互连中的死锁的方案及对拥塞控制的额外应用 | |
| CN100438494C (zh) | 以太网组播可靠传输的方法 | |
| US11805193B2 (en) | Point-to-point database synchronization over a transport protocol | |
| US20060176904A1 (en) | Method for sharing a transport connection across a multi-processor platform with limited inter-processor communications | |
| CN100512288C (zh) | 基于传输控制协议的报文传输系统及其方法 |
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 | ||
| ASS | Succession or assignment of patent right |
Owner name: MAIPU COMMUNICATION TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: MAIPU (SICHUAN) COMMUNICATION TECHNOLOGY CO., LTD. Effective date: 20090522 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20090522 Address after: Sichuan city of Chengdu province high tech Zone nine Hing Road No. 16 building, Maipu Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: Sichuan city of Chengdu province high tech Zone nine Hing Road No. 16 building, Maipu Patentee before: Maipu (Sichuan) communication technology Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: No. 1, No. 288 building, 610041 floor, Maipu Sichuan province Chengdu Tianfu Avenue, 17 floor Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 610041 Sichuan city of Chengdu province high tech Zone nine Hing Road No. 16 building, Maipu Patentee before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 610041 nine Xing Xing Road 16, hi tech Zone, Sichuan, Chengdu Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 610041, 17 floor, maple building, 1 building, 288 Tianfu street, Chengdu, Sichuan. Patentee before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081126 |