CN109787903B - 集中式网络中无碰撞的组播数据反馈方法 - Google Patents
集中式网络中无碰撞的组播数据反馈方法 Download PDFInfo
- Publication number
- CN109787903B CN109787903B CN201910147964.1A CN201910147964A CN109787903B CN 109787903 B CN109787903 B CN 109787903B CN 201910147964 A CN201910147964 A CN 201910147964A CN 109787903 B CN109787903 B CN 109787903B
- Authority
- CN
- China
- Prior art keywords
- relay node
- node
- multicast frame
- address
- multicast
- 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.)
- Active
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种集中式网络中无碰撞的组播数据反馈方法,包括:中央控制器单播组播帧给第一级中继节点;中继节点在接收到组播帧后判断当前中继节点是否为最后一级中继节点,如果不是,则向下一级中继节点转发组播帧,否则广播组播帧;最后一级中继节点范围内的子节点接收到组播帧后对组播帧进行解析和地址匹配;如果地址匹配成功,则该节点记录其地址在组播地址中的相对位置值,并根据该值调整其退避值,否则节点丢弃该组播帧,通过接收组播帧的子节点根据自己在数据中封装的地址的相对位置值选择退避值进行退避竞争信道发送反馈信息,达到有效避免碰撞,提高带宽利用效率,减少控制器的系统资源消耗节省网络带宽资源,提高数据传输效率的目的。
Description
技术领域
本发明涉及网络通信技术领域,具体涉及一种集中式网络中无碰撞的组播数据反馈方法。
背景技术
随着通信技术的不断发展,人们对灵活快捷方便的通信方式要求越来越高,组播通信模式与单对单通信模式变的同等重要,在日常生活中扮演着重要的角色,组播通信中网络中的节点按组完成给定的任务,各项基于数据通信技术的业务层出不穷,传统的数据通信业务已经不能满足人们对信息的需求,视频点播、远程教学、新闻发布、网络电视等新型业务也逐渐发展起来,并被引入数据通信网络,而这些新型业务的特点是有一个媒体流发送器在发布信息,但是接收节点的数量很庞大,有的可能有成千上万个,而且具体的数目不固定,在对组播数据反馈的时候,没有固定的次序,容易造成反馈数据的丢失与碰撞,效率有待提高。
发明内容
为解决上述技术问题,本发明提出了一种集中式网络中无碰撞的组播数据反馈方法,以达到有效避免碰撞,提高带宽的利用效率,减少不必要的冗余通信,减少控制器的系统资源消耗节省网络带宽资源,提高数据传输效率的目的。
为达到上述目的,本发明的技术方案如下:一种集中式网络中无碰撞的组播数据反馈方法,所述方法包括:
步骤1,中央控制器有数据要发送给目标节点组时,中央控制器单播组播帧给第一级中继节点;
步骤2,包括第一级中继节点在内的每一级中继节点在接收到组播帧后判断当前中继节点是否为最后一级中继节点,如果当前中继节点不为最后一级中继节点,则向下一级中继节点转发组播帧,如果当前中继节点为最后一级中继节点则广播组播帧;
步骤3,最后一级中继节点范围内的子节点接收到组播帧后对组播帧进行解析和地址匹配;
步骤4,如果地址匹配成功,则该节点记录其地址在组播地址中的相对位置值,并根据该值调整其退避值,接收该组播帧的子节点对组播帧无碰撞响应,响应后的节点如果有数据要发送给中央控制器,则在其竞争到信道后直接发送,响应后的节点如果没有数据要发送给中央控制器,则向中央控制器返回确认响应帧,如果地址匹配失败,地址匹配失败的节点丢弃该组播帧。
进一步地,所述组播帧中封装有:目标节点组中每个节点的地址、到达目标节点组经过的中继节点信息、跳数和中央控制器要发送给节点的数据。
进一步地,所述判断当前中继节点是否为最后一级中继节点具体方法为:在组播帧中设置有JS字段,所述JS字段用于存储第一级中继节点到最后一级中继节点的跳数,中继节点接收到组播帧后,JS字段中的值减1,判断JS字段中的值是否为零,如果不为零,此中继节点将组播帧继续发往JS指示的下一级中继节点,如果为零,此中继节点为最后一级中继节点。
进一步地,所述地址匹配是将接收到组播帧的子节点自身的地址与组播帧中封装的地址进行匹配。
进一步地,所述组播帧中封装的地址封装在组播帧的数据字段中。
本发明具有如下优点:
本发明通过接收组播帧的子节点根据自己在数据中封装的地址的相对位置值选择退避值进行退避竞争信道发送反馈信息,有效避免碰撞,提高带宽的利用效率,减少不必要的冗余通信,减少控制器的系统资源消耗节省网络带宽资源,提高数据传输效率有效的解决了带宽被大量占用和网络拥塞的问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本发明实施例公开的集中式网络中无碰撞的组播数据反馈方法流程图;
图2为本发明实施例公开的帧格式示意图;
图3为本发明实施例公开的组播帧示意图;
图4为本发明实施例公开的网络拓扑结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
本发明提供了一种集中式网络中无碰撞的组播数据反馈方法流程,其工作原理是通过接收组播帧的子节点根据自己在数据中封装的地址的相对位置值选择退避值进行退避竞争信道发送反馈信息,以达到有效避免碰撞,提高带宽的利用效率,减少不必要的冗余通信,减少控制器的系统资源消耗节省网络带宽资源,提高数据传输效率的目的。
下面结合实施例和具体实施方式对本发明作进一步详细的说明。
如图1所示,一种集中式网络中无碰撞的组播数据反馈方法,所述方法包括:
步骤1,中央控制器有数据要发送给目标节点组时,中央控制器单播组播帧给第一级中继节点;
步骤2,包括第一级中继节点在内的每一级中继节点在接收到组播帧后判断当前中继节点是否为最后一级中继节点,如果当前中继节点不为最后一级中继节点,则向下一级中继节点转发组播帧,如果当前中继节点为最后一级中继节点则广播组播帧;
步骤3,最后一级中继节点范围内的子节点接收到组播帧后对组播帧进行解析和地址匹配;
步骤4,如果地址匹配成功,则该节点记录其地址在组播地址中的相对位置值,并根据该值调整其退避值,接收该组播帧的子节点对组播帧无碰撞响应,响应后的节点如果有数据要发送给中央控制器,则在其竞争到信道后直接发送,响应后的节点如果没有数据要发送给中央控制器,则向中央控制器返回确认响应帧,如果地址匹配失败,地址匹配失败的节点丢弃该组播帧。
其中,所述组播帧中封装有:目标节点组中每个节点的地址、到达目标节点组经过的中继节点信息、跳数和中央控制器要发送给节点的数据。
其中,所述判断当前中继节点是否为最后一级中继节点具体方法为:在组播帧中设置有JS字段,所述JS字段用于存储第一级中继节点到最后一级中继节点的跳数,中继节点接收到组播帧后,JS字段中的值减1,判断JS字段中的值是否为零,如果不为零,此中继节点将组播帧继续发往JS指示的下一级中继节点,如果为零,此中继节点为最后一级中继节点。
其中,所述地址匹配是将接收到组播帧的子节点自身的地址与组播帧中封装的地址进行匹配。
其中,所述组播帧中封装的地址封装在组播帧的数据字段中。
接收组播数据的节点属于同一中继节点,关于组播帧的说明如图2和图3所示,帧类型字段中类型为01,子类型为0100,其中JS表明当前节点到目的节点需要的跳数,SA为源节点,DA为目的节点,具体值为全1,表示是组播,payload封装需接收数据的一组节点的逻辑地址。
如图4所示,数据传输介质不局限于有线或者无线,CCO为中央控制器,假设网络中节点到CCO的跳数最多为3跳,即节点与CCO之间最多有两级中继节点,图中节点A、节点D和节点F表示的是一级中继节点,节点1、节点3、节点8和节点9表示的是二继中继节点,节点11、节点14和节点17表示的是三继中继节点,其他没有标记的节点表示的是叶子节点。
假如CCO要发送数据给节点26、27和28,组播帧中组播地址存储的的相对位置顺序为1、2、3。
步骤1:CCO在发送数据前,先查询并获取到达目的节点的路由信息,即中继节点地址信息,并将中继节点的地址信息,存入组播帧中(本例中一级中继节点为节点F,二级中继节点为节点9,三级中继节点为17);
步骤2:CCO发送组播帧,组播帧的payload中封装了节点26、27、28的逻辑地址和CCO发送给节点的数据等信息,其中JS字段为3;
步骤3:当中继节点F接收到组播帧时,中继节点F转发组播帧,JS减1,此时JS指向中继节点9,中继节点9将组播帧转发给节点17,JS减1;
步骤4:节点17在收到来自节点9的组播帧以后,将JS字段减1后JS字段变为0,表示此节点已经是最后一跳中继节点,节点17广播此帧;
步骤5:收到此广播帧的每个节点都会解封此数据帧中payload中的节点逻辑地址列表;只有节点26、27、28解析的地址与组播帧封装的地址匹配,不能匹配地址的节点直接丢弃该数据帧;
步骤6:匹配地址的节点将按照解析的地址相对顺序值n(分别对应1、2、3)来调整其退避值。节点26、27、28的退避值可根据其相对顺序值设置为偶数(2n),即2、4、6。当节点退避至0时节点给CCO作数据响应或发送数据,节点有数据发送时则向CCO发送数据,若没有数据发送时则返回ACK。
以上所述的仅是本发明所公开的一种集中式网络中无碰撞的组播数据反馈方法的优选实施方式,应当指出,对于本领域的普通技术人员来说,在不脱离本发明创造构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。
Claims (5)
1.一种集中式网络中无碰撞的组播数据反馈方法,其特征在于,所述方法包括:
步骤1,中央控制器有数据要发送给目标节点组时,中央控制器单播组播帧给第一级中继节点;
步骤2,包括第一级中继节点在内的每一级中继节点在接收到组播帧后判断当前中继节点是否为最后一级中继节点,如果当前中继节点不为最后一级中继节点,则向下一级中继节点转发组播帧,如果当前中继节点为最后一级中继节点则广播组播帧;
步骤3,最后一级中继节点范围内的子节点接收到组播帧后对组播帧进行解析和地址匹配;
步骤4,如果地址匹配成功,则该节点记录其地址在组播地址中的相对位置值,并根据该值调整其退避值,接收该组播帧的子节点对组播帧无碰撞响应,响应后的节点如果有数据要发送给中央控制器,则在其竞争到信道后直接发送,响应后的节点如果没有数据要发送给中央控制器,则向中央控制器返回确认响应帧,如果地址匹配失败,地址匹配失败的节点丢弃该组播帧。
2.根据权利要求1所述的集中式网络中无碰撞的组播数据反馈方法,其特征在于,所述组播帧中封装有:目标节点组中每个节点的地址、到达目标节点组经过的中继节点信息、跳数和中央控制器要发送给节点的数据。
3.根据权利要求1所述的集中式网络中无碰撞的组播数据反馈方法,其特征在于,所述判断当前中继节点是否为最后一级中继节点具体方法为:在组播帧中设置有JS字段,所述JS字段用于存储第一级中继节点到最后一级中继节点的跳数,中继节点接收到组播帧后,JS字段中的值减1,判断JS字段中的值是否为零,如果不为零,此中继节点将组播帧继续发往JS指示的下一级中继节点,如果为零,此中继节点为最后一级中继节点。
4.根据权利要求1所述的集中式网络中无碰撞的组播数据反馈方法,其特征在于,所述地址匹配是将接收到组播帧的子节点自身的地址与组播帧中封装的地址进行匹配。
5.根据权利要求4所述的集中式网络中无碰撞的组播数据反馈方法,其特征在于,所述组播帧中封装的地址封装在组播帧的数据字段中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910147964.1A CN109787903B (zh) | 2019-02-28 | 2019-02-28 | 集中式网络中无碰撞的组播数据反馈方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910147964.1A CN109787903B (zh) | 2019-02-28 | 2019-02-28 | 集中式网络中无碰撞的组播数据反馈方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109787903A CN109787903A (zh) | 2019-05-21 |
CN109787903B true CN109787903B (zh) | 2021-04-13 |
Family
ID=66487630
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910147964.1A Active CN109787903B (zh) | 2019-02-28 | 2019-02-28 | 集中式网络中无碰撞的组播数据反馈方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109787903B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112566155B (zh) * | 2020-11-16 | 2022-05-10 | 珠海格力电器股份有限公司 | 一种组网方法、装置及系统 |
CN116033591B (zh) * | 2023-03-30 | 2023-08-08 | 上海朗力半导体有限公司 | 一种组播处理方法、装置及系统 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0228709B1 (en) * | 1985-12-30 | 1993-07-21 | Nec Corporation | Satellite communication system with random multiple access and time slot reservation |
JP2004242204A (ja) * | 2003-02-07 | 2004-08-26 | Nippon Telegr & Teleph Corp <Ntt> | 衝突回避無線パケット通信システム |
CN1735016A (zh) * | 2004-08-12 | 2006-02-15 | 华为技术有限公司 | 无线局域网系统中的信道分配方法 |
CN101026478A (zh) * | 2007-02-02 | 2007-08-29 | 华为技术有限公司 | 网络设备内部节点可靠组播的方法、系统及设备 |
CN101364944A (zh) * | 2008-09-05 | 2009-02-11 | 西安电子科技大学 | 用于无线分布式网络的协同媒体接入控制方法 |
CN101494879A (zh) * | 2009-03-05 | 2009-07-29 | 上海交通大学 | 在无线局域网中支持协作通信的媒介控制方法 |
CN101682531A (zh) * | 2007-06-22 | 2010-03-24 | 汤姆逊许可公司 | 基于竞争的网络中用于媒体访问的方法和设备 |
CN101873710B (zh) * | 2009-04-23 | 2013-08-14 | 厦门星网锐捷软件有限公司 | 基于ieee802.15.4标准的非槽道方式csma-ca算法的优化方法 |
CN106100796A (zh) * | 2016-06-23 | 2016-11-09 | 长沙学院 | 一种融合网络编码的多中继无线协作媒质接入方法 |
CN107248963A (zh) * | 2017-05-19 | 2017-10-13 | 闫晓峰 | 基于以太网的多通道交换机、通道仲裁方法和通讯方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9668283B2 (en) * | 2010-05-05 | 2017-05-30 | Qualcomm Incorporated | Collision detection and backoff window adaptation for multiuser MIMO transmission |
-
2019
- 2019-02-28 CN CN201910147964.1A patent/CN109787903B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0228709B1 (en) * | 1985-12-30 | 1993-07-21 | Nec Corporation | Satellite communication system with random multiple access and time slot reservation |
JP2004242204A (ja) * | 2003-02-07 | 2004-08-26 | Nippon Telegr & Teleph Corp <Ntt> | 衝突回避無線パケット通信システム |
CN1735016A (zh) * | 2004-08-12 | 2006-02-15 | 华为技术有限公司 | 无线局域网系统中的信道分配方法 |
CN101026478A (zh) * | 2007-02-02 | 2007-08-29 | 华为技术有限公司 | 网络设备内部节点可靠组播的方法、系统及设备 |
CN101682531A (zh) * | 2007-06-22 | 2010-03-24 | 汤姆逊许可公司 | 基于竞争的网络中用于媒体访问的方法和设备 |
CN101364944A (zh) * | 2008-09-05 | 2009-02-11 | 西安电子科技大学 | 用于无线分布式网络的协同媒体接入控制方法 |
CN101494879A (zh) * | 2009-03-05 | 2009-07-29 | 上海交通大学 | 在无线局域网中支持协作通信的媒介控制方法 |
CN101873710B (zh) * | 2009-04-23 | 2013-08-14 | 厦门星网锐捷软件有限公司 | 基于ieee802.15.4标准的非槽道方式csma-ca算法的优化方法 |
CN106100796A (zh) * | 2016-06-23 | 2016-11-09 | 长沙学院 | 一种融合网络编码的多中继无线协作媒质接入方法 |
CN107248963A (zh) * | 2017-05-19 | 2017-10-13 | 闫晓峰 | 基于以太网的多通道交换机、通道仲裁方法和通讯方法 |
Non-Patent Citations (1)
Title |
---|
A Differentiated Reservation MAC Protocol for Achieving Fairness and Efficiency in Multi-Rate;Jianjun Lei;Jiarui Tao;Jun Huang;Ying Xia;《IEEE Access》;20190114;第7卷;1-13 * |
Also Published As
Publication number | Publication date |
---|---|
CN109787903A (zh) | 2019-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8059572B2 (en) | Method of transmitting and receiving multicast data | |
CN1930827B (zh) | 优化虚拟lan中持续活动台站的低等待时间数据的递送的方法和系统 | |
US8879458B2 (en) | Transmission in a network with active and sleeping clients | |
CN101286867B (zh) | 一种网络设备的软件升级方法与系统 | |
US8498233B2 (en) | Method and apparatus for multicast tree management in multi-hop relay communication system | |
MX2007011117A (es) | Sistema de comunicacion multinodal y metodo para solicitar, informar y recolectar mediciones basadas en el nodo de destino y mediciones basadas en ruta. | |
US20080019265A1 (en) | Systems and methods for configuring a network to include redundant upstream connections using an upstream control protocol | |
CN112688827B (zh) | 一种组播流检测方法、设备及系统 | |
CN100550849C (zh) | 分组传送控制方法与系统 | |
CN109068367B (zh) | 一种无线令牌传递方法、装置、设备及可读存储介质 | |
CN109787903B (zh) | 集中式网络中无碰撞的组播数据反馈方法 | |
CN107613470B (zh) | 一种无线Mesh网络中组播业务的实现方法及系统 | |
CN101009669B (zh) | 一种传输组播消息的方法和系统以及路由设备 | |
CN100484055C (zh) | 跨虚拟局域网组播的实现方法 | |
US20060209774A1 (en) | Wireless base station, wireless mobile device, and wireless access network | |
CN101179410A (zh) | 面向工业监测应用的无线网状网络广播通信方法 | |
CN100581133C (zh) | 面向工业监测应用的无线网状网络组播通信方法 | |
CN102355655A (zh) | 业务数据处理方法、无线网络控制器和接入网系统 | |
CN101325536A (zh) | WiMAX系统的基站和网关中控制组播数据包传输的方法及装置 | |
WO2019149035A1 (zh) | 一种mesh网络内设备发现方法 | |
CN113938446A (zh) | 一种基于mlag环境的组播表项同步方法及设备 | |
CN111884922B (zh) | 跨设备链路聚合的本地转发方法 | |
CN109787901B (zh) | 应用于多跳网络中的逆向轮询数据反馈方法 | |
CN106533503A (zh) | 一种电力线网络通信的方法及装置 | |
CN102916876B (zh) | 一种面向主从结构网络单向链路环境的路由方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231123 Address after: 903-261, 9th Floor, Building 17, No. 30 Shixing Street, Shijingshan District, Beijing, 100043 Patentee after: Beijing Xunlian Intelligent Technology Co.,Ltd. Address before: Room 119, Zhongchuang building, No.2 DARUI Road, Guandong Industrial Park, Donghu New Technology Development Zone, Wuhan, Hubei 430000 Patentee before: WUHAN SHENGLIAN ZHIRONG MICROELECTRONICS TECHNOLOGY CO.,LTD. |
|
TR01 | Transfer of patent right |