非广播多路访问网络中的覆盖层网络组播通信方法及系统与流程

摘要: 本发明属于覆盖层网络通信,特别涉及一种非广播多路访问网络(non-broadcastmulti-access,nbma)中的覆盖层(overlay)网络组播通信...
非广播多路访问网络中的覆盖层网络组播通信方法及系统与流程

本发明属于覆盖层网络通信,特别涉及一种非广播多路访问网络(non-broadcastmulti-access,nbma)中的覆盖层(overlay)网络组播通信方法及系统。

背景技术:

1、近年来,随着无人系统集群协同、应急通信和分布式物联网等应用领域的快速发展,异构网络互联互通的需求日益迫切。在以无人机集群组网通信为代表的典型异构组网场景中,需要将不同类型的底层通信链路统一纳管至无人机节点搭载的路由器设备,由路由协议为上层业务应用提供一致的网络视图。在该场景中,路由器通常运行以olsr、ospf等为代表的路由协议,通过在链路上周期性广播或组播路由报文实现异构网络上的路由计算,这对链路的组播及广播能力提出了要求。

2、与此同时,5g专网、卫星通信等部分异构网络中常见的链路却具有典型的非广播多路访问(nbma)网络特性——允许多个网络节点同时接入且ip层单播可达,但无法提供组播或广播数据包的泛洪发送能力。在这类网络中,由于广播和组播机制的缺失,网络节点无法像在以太网等广播型网络中那样,通过arp广播完成地址解析、通过组播hello完成邻居发现。一对多通信(如组播)或全网泛洪通信(如广播和未知单播)功能缺失的固有特性,使得在nbma网络中部署路由协议时面临根本性的技术障碍。

3、vxlan(virtualextensiblelocalareanetwork)作为一种广泛部署的overlay隧道技术,通过将二层以太网帧封装于udp/ip报文中实现跨越三层网络的二层网络扩展。rfc7348规定vxlan中的bum(广播、未知单播、组播)报文泛洪可采用底层ip组播或头端复制(head-endreplication)两种方式。当底层网络支持ip组播时,vtep(vxlan隧道端点)可加入组播组实现bum报文的高效分发;当底层网络为nbma网络时,组播不可用,只能退而采用头端复制机制。然而,原生vxlan头端复制要求在每个vtep上静态配置所有远端vtep的underlay地址及对应的overlaymac/ip映射-对于一个含n个vtep的网络,每节点需维护o(n)条arp和fdb表项,全网配置总量呈平方级增长。更严重的是,当拓扑变更(节点入网、离线、地址变更)时,须在所有现存节点上同步更新静态表项,否则将导致部分节点的bum报文无法送达变更节点或发往无效地址。

4、为克服上述障碍并在nbma网络中实现组播及广播通信,现有技术主要采用以下两类方案。

5、方案一:基于三层组播路由协议的方案。典型做法是在nbma网络中部署pim-sm(protocolindependentmulticast-sparsemode)协议,通过在各节点指定汇聚点(rendezvouspoint,rp)并维护组播路由表,为特定组播组建立分发树。然而,该方案存在以下显著不足:

6、其一,协议栈繁重。pim-sm要求每台参与设备完整支持hello报文交互、join/prune消息处理、rp注册及(若启用动态rp)自举路由器选举等多套子协议。运行时需维护邻居状态机、组播路由表和rpf检查状态,控制平面cpu开销巨大。其二,rp承担数据面转发枢纽角色,所有组播流量须先以单播隧道汇聚至rp,再由rp解封装后向各接收端复制转发。这导致rp成为带宽瓶颈,且当组播业务流大量集中于rp时容易引发网络拥塞。更为严重的是,pim-sm存在单点故障问题——rp的失效将导致整个组播树失效。其三,pim-sm的故障检测与选举过程可能耗时数秒(动态rp在标准bsr定时器下故障恢复通常需数十秒至百秒量级),期间大量组播报文丢失,服务质量受到明显影响。此外,另一种相关做法是借助ospf等动态路由协议获取拓扑信息,但ospf在nbma网络中因不支持组播hello而须逐节点手动指定邻居ip,且需处理dr/bdr选举问题,同样引入不必要的配置负担和协议开销。

7、方案二:基于静态转发表配置的方案。该方案不依赖动态协议,由管理员在每个节点上手工配置到达所有其他节点的静态转发表项,节点通过逐一单播复制实现组播报文的泛洪。在vxlan场景中,当底层nbma网络组播不可用时,原生vxlan标准要求的头端复制机制要求在每个vtep上静态配置所有远端vtep的地址。该方案维护成本随网络动态性持续攀升,人工逐节点更新极易引入疏漏,扩展性极差。当网络节点规模增大或拓扑频繁变化时,该方案几乎不可维护。

8、此外,evpn-vxlan方案通过bgpevpn控制平面动态构建头端复制列表,利用type-3imet(inclusivemulticastethernettag)路由在vtep之间传递节点信息,替代静态配置实现bum报文头端复制。然而,该方案存在以下不足:其一,协议栈繁重。每台vtep须完整运行bgp协议栈和evpn地址族,维护tcp/bgp会话状态。在无线链路抖动、丢包、节点移动等场景下,bgp会话频繁中断和重建,触发路由撤销与重发,导致cpu和带宽尖峰,控制平面震荡明显。其二,收敛速度受限于bgp协议机制。新vtep入网需完成tcp会话建立、bgpopen/update交互、evpntype-3路由通告及远端导入等流程,在默认定时器配置下通常为秒级收敛;即使通过bfd(bidirectionalforwardingdetection)和快速定时器压缩至亚秒级,也需额外配置bfd会话和大量参数调优,增加了运维复杂度。其三,资源开销较大。bgp/evpn协议栈需数十mb量级内存,在5g专网边缘网关、无人机搭载路由器等嵌入式资源受限设备上部署困难。

9、综上,现有技术在解决nbma网络中的组播及广播通信问题时,存在一组共性矛盾:协议方案功能完备但过于笨重,协议栈依赖深、状态机复杂,且pim-sm的rp须承载数据面转发开销;静态方案实现简单但过于僵硬,无法自适应拓扑变化、维护成本随规模平方级增长。因此,亟需一种既不依赖底层网络组播能力、又无需繁重静态配置,且能够在节点动态变化的环境中实现轻量、高效、自愈的组播通信方案。

技术实现思路

1、本发明所要解决的技术问题是:克服现有技术的上述不足,提供一种非广播多路访问nbma网络中基于轻量级信令的overlay网络组播通信方法及系统,以解决现有技术中为实现nbma网络上的组播及广播通信而不得不部署pim-sm或ospf等复杂三层协议(导致配置繁琐、协议栈依赖深、状态机复杂且存在rp数据面转发瓶颈与单点故障),或依赖全网状静态转发表配置(导致扩展性差、无法自适应拓扑动态变化且维护成本随节点规模呈平方级增长)的问题。

2、具体而言,本发明旨在实现以下目的至少之一:

3、(1)为nbma网络提供广播或组播能力,实现广播、未知单播及组播报文的泛洪传输;

4、(2)以轻量级的应用层信令机制替代pim-sm、ospf等重型协议栈,大幅降低配置复杂度并消除rp节点的数据转发依赖和开销,适用于5g专网、卫星通信网络等边缘计算场景;

5、(3)支持网络节点的即插即用和故障自动检测,在网络拓扑发生动态变化(节点入网、离线、地址变更)时无需人工干预即可自动完成全网拓扑状态的一致性更新;

6、(4)通过控制平面的冗余设计消除单点故障,确保信令系统在部分汇聚节点失效时仍能维持全网正常运行;

7、(5)支持在同一个nbma物理网络内划分多个逻辑隔离的组播域,使不同业务或不同安全域的主机群组各自拥有独立的泛洪范围;

8、(6)支持rp间状态同步机制,避免因客户端仅向部分rp注册而导致不同rp之间列表分化,加速全网拓扑收敛并进一步降低对客户端多注册配置的依赖。

9、为实现上述目的,本发明采用以下技术方案。

10、一方面,本发明提供了一种非广播多路访问网络中的覆盖层网络组播通信方法,包括:

11、s1:信令客户端获取其所在网络节点在覆盖层网络中的地址信息及在底层非广播多路访问网络中的地址信息;

12、s2:所述信令客户端向信令服务端发送携带所述地址信息及组播域标识符的注册请求,并接收所述信令服务端返回的与所述组播域标识符对应的在网节点列表;

13、s3:所述信令客户端将接收到的在网节点列表与本地缓存的上一轮节点列表进行差异比对,识别出新增节点、消失节点和变更节点;

14、s4:所述信令客户端根据差异比对结果,对所述网络节点的操作系统内核的转发表执行增量更新操作;

15、所述增量更新操作包括:对于新增节点或变更节点,向内核转发数据库中添加预设特殊地址对应的转发表项,所述转发表项指向所述新增节点或变更节点的底层地址,以触发内核的覆盖层报文封装功能将待转发的广播、未知单播或组播报文复制为多份单播隧道报文;对于消失节点,删除对应的所述转发表项;

16、s5:所述信令客户端以预设心跳周期重复执行步骤s2至s4,以维持所述内核转发表与全网拓扑状态的动态一致性;其中,所述信令客户端启动后立即执行步骤s2以完成首次注册,后续步骤s2至s4的重复执行以所述预设心跳周期进行,以在降低心跳保活开销的同时保证新节点入网的快速收敛。

17、如上所述的任一可能的实现方式,进一步提供一种实现方式,所述预设特殊地址为全零mac地址。

18、如上所述的任一可能的实现方式,进一步提供一种实现方式,步骤s4中,所述增量更新操作还包括:

19、对于新增节点和变更节点,向内核地址解析协议表添加将远端节点的覆盖层ip地址与覆盖层mac地址绑定的表项,并向内核转发数据库添加将远端节点的覆盖层mac地址映射至其底层地址的单播转发表项;

20、对于消失节点,删除对应的地址解析协议表项及单播转发表项。

21、如上所述的任一可能的实现方式,进一步提供一种实现方式,所述信令客户端以http或https协议向所述信令服务端发送所述注册请求,所述信令服务端运行于作为信令汇聚点的网络节点上;所述在网节点列表为json格式。

22、如上所述的任一可能的实现方式,进一步提供一种实现方式,所述信令服务端以预设清理周期遍历所述在网节点列表,将超过预设超时时长未收到注册请求的节点从所述在网节点列表中删除;所述超时时长为所述心跳周期的2至5倍。

23、如上所述的任一可能的实现方式,进一步提供一种实现方式,所述信令客户端配置有多个信令服务端地址;在步骤s2中,所述信令客户端向所述多个信令服务端分别发送所述注册请求,并分别接收各信令服务端返回的在网节点列表,将多个在网节点列表按组播域标识符合并取并集后作为步骤s3中参与差异比对的在网节点列表。

24、如上所述的任一可能的实现方式,进一步提供一种实现方式,同一组播域标识符对应的多个信令服务端之间建立有状态同步通道;当任一信令服务端更新其维护的在网节点列表后,通过所述状态同步通道将变更信息以增量推送方式发送至同组其他信令服务端,所述其他信令服务端根据接收到的增量推送信息更新各自维护的在网节点列表。

25、如上所述的任一可能的实现方式,进一步提供一种实现方式,同一组播域标识符对应的多个信令服务端之间还以预设同步周期进行全量节点列表的交换与合并;合并时以时间戳较大者为准。

26、如上所述的任一可能的实现方式,进一步提供一种实现方式,当所述信令服务端重启后,其维护的在网节点列表清空;各在线信令客户端在下一个心跳周期内重新向所述信令服务端发送注册请求,所述信令服务端根据接收到的注册请求自动重建所述在网节点列表。

27、另一方面,本发明还提供了一种非广播多路访问网络中的覆盖层网络组播通信系统,所述系统用于实现上述的方法,所述系统包括:

28、信令服务端,部署于作为信令汇聚点的网络节点上,用于接收信令客户端的注册请求,维护与组播域标识符对应的在网节点列表,并向所述信令客户端返回所述在网节点列表;

29、信令客户端,部署于参与覆盖层网络的各网络节点上,包括:

30、信息采集模块,用于获取其所在网络节点在覆盖层网络中的地址信息及在底层非广播多路访问网络中的地址信息;

31、注册与列表同步模块,用于向所述信令服务端发送携带所述地址信息及组播域标识符的注册请求,并接收所述信令服务端返回的与所述组播域标识符对应的在网节点列表;

32、差异比对模块,用于将接收到的在网节点列表与本地缓存的上一轮节点列表进行差异比对,识别出新增节点、消失节点和变更节点;

33、转发表注入模块,用于根据差异比对结果,对所述网络节点的操作系统内核的转发表执行增量更新操作;

34、所述增量更新操作包括:对于新增节点或变更节点,向内核转发数据库中添加预设特殊地址对应的转发表项,所述转发表项指向所述新增节点或变更节点的底层地址,以触发内核的覆盖层报文封装功能将待转发的广播、未知单播或组播报文复制为多份单播隧道报文;对于消失节点,删除对应的所述转发表项;

35、所述注册与列表同步模块以预设心跳周期重复执行所述注册请求的发送与在网节点列表的接收操作。

36、本发明与现有技术相比,至少包含如下有益效果:

37、(1)在nbma网络上实现了组播或广播消息泛洪发送。

38、本发明通过s1至s4的客户端主流程(信息采集→注册获取列表→差异比对→特殊fdb表项注入触发头端复制),使得overlay网络的广播、未知单播及组播(bum)报文在底层nbma网络中全部以单播udp隧道报文的形式传输。整个过程不需要底层物理网络提供任何广播帧转发或ip组播路由能力,不需要对底层网络设备(如5g核心网upf、卫星通信地面站路由器)进行任何配置变更或协议栈升级。这使得vxlan等overlay隧道技术能够透明地部署于任意仅支持单播通信的底层ip网络之上,从根本上解决了nbma网络不支持组播带来的bum报文泛洪难题。

39、经测算,在节点规模从10扩展至200的过程中,本发明的控制面信令开销与节点规模呈线性增长关系(单节点心跳流量恒定,rp总流量随n线性增长),区别于静态方案中配置量呈平方级增长(n(n-1)条表项)的可扩展性瓶颈。

40、(2)以轻量级的应用层信令替代了重型三层协议栈,显著降低了系统复杂度和资源开销。

41、相较于pim-sm协议需要维护组播路由表、邻居状态机、join/prune消息处理、rp选举等多套复杂子协议,以及ospf协议需要维护链路状态数据库、执行spf计算、处理多种lsa类型,本发明s2及服务端侧的协同处理仅需一个基于http/json的简易c/s信令交互即可完成全网拓扑信息的发现与同步。尤为关键的是,本发明的rp节点仅承担控制面信令处理(接收注册请求、维护列表、超时清理),完全不承载任何数据面转发流量——这与pim-sm中rp作为数据面转发枢纽(所有组播流量须经rp汇聚转发)形成了本质区别。信令服务端运行时内存占用和cpu开销极低,适合在5g专网边缘网关、卫星通信终端等资源受限的嵌入式设备上部署。

42、量化对比而言,在100节点规模下,本发明的信令服务端控制面上行约0.011mbps、下行约0.74mbps,总流量约0.76mbps;单客户端下行约0.93kb/s。以数据面负载为例,在pim-sm共享树转发模式下,rp需向每个接收者复制一份数据,因此对速率为1mbps、接收者数量为100的组播流,rp出向流量约为100mbps;而本技术rp不参与数据面转发,控制面总流量仅约0.76mbps。在资源占用方面,本发明信令服务端内存占用约20kb(100节点)/40kb(200节点),客户端增量内存约116kb(100节点)/233kb(200节点);而bgpevpn方案需数十mb量级内存。在收敛速度方面,本方案新节点入网采用事件驱动推送,端到端收敛时间约为一个底层往返时延(rtt)加内核注入时间,典型5g专网环境下为百毫秒级,且与在网节点规模基本无关;bgpevpn方案在默认定时器下通常为秒级,即便优化也需额外配置bfd等辅助协议。

43、(3)通过软状态心跳机制实现了网络拓扑的动态自愈,无需人工干预。

44、与现有技术中依赖人工逐节点更新全网状静态配置的方案相比,本发明设计了s5的周期性心跳注册与超时剔除机制相结合的软状态维护逻辑。当新节点加入网络时,其在首次执行s2向rp发送注册请求后,至多经过一个心跳周期(s5)即可被全网所有现有节点感知并完成转发表注入,实现真正的即插即用。当节点离线或故障时,rp在至多一个超时周期(优选为3倍心跳周期,例如心跳周期为10秒时超时时长为30秒)内自动感知并将其从在网节点列表中剔除;所有在线节点在下一个心跳周期内通过s3的差异比对识别该离线节点并执行s4的转发表删除操作,实现故障的自动检测与拓扑的自愈收敛。整个过程中不需要网络管理员执行任何手动配置操作,也不需要节点主动发送离开或注销消息,这种无离开消息的设计使得本发明能够正确处理节点异常断电、网络突发中断等非优雅退出场景,鲁棒性显著优于依赖显式注销消息的方案。

45、此外,无状态重启自愈机制使得rp节点和客户端节点均不依赖持久化存储:rp重启后其内存列表自然清空,所有在线客户端将在下一个心跳周期内重新注册,rp的节点列表将在至多一个心跳周期内自动恢复一致;客户端重启后首次全量同步即可一次性重建所有转发表项,系统运维极为简便。

46、(4)通过多rp冗余与并集策略,消除了控制平面的单点故障风险。

47、相较于pim-sm协议中自举路由器或静态rp的单点脆弱性,以及单rp信令方案中rp故障将导致全网拓扑信息停止更新的问题,本发明多rp冗余与客户端并集兜底机制支持客户端配置多个rp地址。在每个心跳周期内,客户端依次向所有rp发送注册请求并获取各自维护的在网节点列表,通过取并集操作综合形成最终的有效邻居列表。该机制保证了:只要有至少一个rp节点处于正常运行状态,全网的信令同步就不会中断。

48、(5)采用差异比对与增量注入策略,内核转发表操作高效且对系统影响极小。

49、在每个心跳周期中,客户端并非全量刷新所有邻居的表项,而是通过s3将新获取的全量列表与本地缓存的上一轮快照进行逐项差异比对,仅针对新增、消失和变更的少量节点执行s4的内核转发表增量操作。在拓扑稳定的常态下,绝大多数心跳周期中差异比对结果为空,此时客户端不执行任何内核操作,系统调用开销接近为零。即使在拓扑发生变化时,也仅对变化涉及的个别节点执行有限的内核命令调用,避免了全量刷新带来的批量系统调用开销和潜在的内核表操作锁竞争问题。

50、(6)通过rp分组机制实现了同一物理nbma网络上的多组播域逻辑隔离。

51、本发明将rp按组播域标识符(groupid)划分为不同的逻辑分组。服务端接收注册与分组过滤返回机制中,分组管理模块以groupid为键值查询并返回同组节点列表,不同group的bum报文泛洪范围被严格限定在本组节点之内,组播域之间在数据面和控制面均实现完全隔离。该机制使得同一张物理nbma网络可以同时承载多个相互独立的overlay二层广播域,每个广播域服务于不同的业务部门或安全域,互不干扰。与vlan或vni等传统二层隔离技术相比,本发明的rp分组机制工作在信令控制层面,不仅隔离数据面的bum泛洪范围,还隔离了邻居发现和拓扑信息的传播范围,从根本上杜绝了跨组播域的信息泄露和广播风暴蔓延。

52、(7)通过同组rp间状态同步机制显著提升了控制平面的收敛速度与一致性保障。

53、相较于现有技术中完全依赖客户端向多个rp逐一注册来维持多rp间数据最终一致的做法(收敛时间为客户端心跳周期量级,且一致性依赖于客户端配置的完整性),本发明rp间增量推送与周期全量同步机制在同一rp分组内的多个rp之间建立了事件驱动增量推送与周期性全量同步相结合的双重同步机制。增量推送使得任意rp上的节点列表变更能在毫秒至秒级延迟内扩散至同组所有其他rp,将全网拓扑收敛时间从“客户端心跳周期×rp数量”缩短至“rp间单次rtt”量级;周期全量同步则作为兜底机制,弥补增量推送在极端网络条件下可能产生的消息丢失,保证同组rp间的最终一致性。此外,该同步机制降低了对客户端配置完整性的依赖(多rp并集作为兜底),即使部分客户端仅配置了分组内的一个rp地址,其节点信息仍能通过rp间同步扩散至全组rp,从而简化了客户端侧的网络配置,提升了系统的鲁棒性和易用性。