CN109005114B - 一种常规路由与延迟容忍网络融合分布式转发系统和方法 - Google Patents
一种常规路由与延迟容忍网络融合分布式转发系统和方法 Download PDFInfo
- Publication number
- CN109005114B CN109005114B CN201810755142.7A CN201810755142A CN109005114B CN 109005114 B CN109005114 B CN 109005114B CN 201810755142 A CN201810755142 A CN 201810755142A CN 109005114 B CN109005114 B CN 109005114B
- Authority
- CN
- China
- Prior art keywords
- flow table
- module
- data
- data message
- route
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/44—Distributed routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种延迟容忍网络融合转发系统和方法。该系统包括控制器单元、路由管理模块、软交换单元和延迟容忍模块。软交换单元接收待转发的数据报文后,根据数据报文中的目的地址查找流表,当流表中能够找到相应目的地址所对应的流表数据时,向对应的网络发送数据报文。当流表中找不到相应目的地址所对应的流表数据时,将数据报文提交至控制器单元。控制器单元接收软交换单元所提交的数据报文后,将该数据报文发送至延迟容忍模块,由延迟容忍模块通过延迟容忍的方式发送该数据报文。本发明解决了常规路由转发协议栈与延迟容忍转发协议栈不兼容的问题,同时不存在控制器融合、交互等问题,没有给网络增加额外的开销和负担。
Description
技术领域
本发明涉及延迟容忍网络和软件定义网络。
背景技术
延迟容忍网络(DTN,Delay Tolerant Network)是当前研究较多的网络类型之一,这类网络具有容忍延迟,在网络并不连通的情况下,仍然能够转发数据,实现端到端数据通信的能力,因此在卫星组网、传感器网络、战场通信等应用领域受到重视。然而,延迟容忍网络现有的框架大多与标准的TCP/IP路由协议栈并不兼容,而采用一套独立的基于束(Bundle)的转发系统。从而导致一个系统要么采用延迟容忍架构,要么采用常规路由转发架构,两者无法兼容。
而在某些特定场景下,例如无人机组网场景中,很多情况下,用户希望在有路由时采用常规协议栈转发,而在没有路由,网络不具备端到端连通链路时采用DTN协议框架转发,这样在既保证实施性的情况下,又尽可能地提高端到端分组交付率。然而目前尚没有很好的解决办法。
借助软件定义网络(SDN, Software Defined Network)可实现延迟容忍网络和常规网络,2017年10月IEEE communications magazine公开的文献《Combining Software-defined and Delay-Tolerant Approaches in Last mile Tactical Edge Networking》提出了用软件定义网络(SDN,Software Defined Network)和延迟容忍结合的思想。该文献所记载的方案采用相对区域中心的SDN架构,需要在战术节点之间竞选出一个SDN控制器,但并未涉及SDN控制器和DTN之间如何交互的问题。同时,它也是一个局部集中式解决方案,并不是一个分布式解决方案。
发明内容
本发明所要解决的问题:延迟容忍网络和常规协议栈通过SDN实现相互融合的问题。
为解决上述问题,本发明采用的方案如下:
根据本发明的一种常规路由与延迟容忍网络融合分布式转发系统,包括控制器单元、路由管理模块、软交换单元和延迟容忍模块;
所述控制器单元包括路由接收模块、路由设置模块和数据处理模块;
所述路由接收模块用于接收所述路由管理模块发送的路由信息;
所述路由设置模块用于将所述路由管理模块所发送的路由信息生成流表设置指令,然后将所述流表设置指令发送至所述软交换单元;所述流表设置指令包含路由信息;
所述数据处理模块用于接收所述软交换单元所提交的数据报文,并将该数据报文发送至所述延迟容忍模块;
所述路由管理模块用于发现和管理相应子网的路由,并将相应的路由信息发送至所述控制器单元;
所述软交换单元包括流表配置模块和数据转发模块;所述流表配置模块用于根据控制器单元所发的流表设置指令生成流表和相应的流表数据;所述流表由流表数据所组成;所述流表数据包括路由信息;
所述数据转发模块用于接收待转发的数据报文,然后根据数据报文中的目的地址查找所述流表,当流表中能够找到相应目的地址所对应的流表数据时,向对应的网络发送所述数据报文;当流表中找不到相应目的地址所对应的流表数据时,将所述数据报文提交至所述控制器单元;
所述延迟容忍模块用于接收所述控制器单元所发送的数据报文,通过延迟容忍的方式发送该数据报文。
进一步,根据本发明的常规路由与延迟容忍网络融合分布式转发系统,其特征在于,所述控制器单元、路由管理模块、软交换单元和延迟容忍模块位于不同主机。
根据本发明的一种常规路由与延迟容忍网络融合分布式转发方法,包括如下步骤:
R1:路由管理模块发现和管理相应子网的路由,并将相应的路由信息发送至控制器单元;
M1:控制器单元接收路由管理模块发送的路由信息;
M2:控制器单元将路由管理模块所发送的路由信息生成流表设置指令,然后将所述流表设置指令发送至所述软交换单元;所述流表设置指令包含路由信息;
C1:软交换单元根据控制器单元所发的流表设置指令生成流表和相应的流表数据;所述流表由流表数据所组成;所述流表数据包括路由信息;
C2:接收待转发的数据报文,然后根据数据报文中的目的地址查找所述流表,当流表中能够找到相应目的地址所对应的流表数据时,向对应的网络发送所述数据报文;当流表中找不到相应目的地址所对应的流表数据时,将所述数据报文提交至控制器单元;
M3:控制器单元接收所述软交换单元所发的数据报文,并将该数据报文发送至延迟容忍模块;
D1:延迟容忍模块将控制器单元所发送的数据报文通过延迟容忍的方式进行发送。
本发明的技术效果如下:本发明通过在每个节点设置一个分布式控制器,并通过路由模块、DTN模块与控制器模块的交互实现系统存在路由时采用路由转发分组,系统不存在路由时采用延迟容忍网络转发分组的融合分组转发。与已经公开的方案相比,本发明提出的装置和方法,不存在控制器融合、交互等问题,没有给网络增加额外的开销和负担,对传统路由模块和DTN模块改动也很小。由于控制器是每节点一个,因此在网络分裂时不需要重新选举出控制器,在多网络融合时,不需要多控制器交互关闭其中一个或多个控制器,组网基本上不会给网络引入新的开销,网络效率高,基于该架构实现与延迟容忍网络的融合在战场通信网络、应急通信网络、无线网络等节点拓扑变化快、网络带宽受限环境下具有很强的应用价值。
附图说明
图1是本发明实施例的模块结构示意图。
具体实施方式
下面结合附图对本发明做进一步详细说明。
如图1所示,一种常规路由与延迟容忍网络融合分布式转发系统,包括控制器单元11、软交换单元12、路由管理模块13、延迟容忍模块14。控制器单元11、软交换单元12、路由管理模块13和延迟容忍模块14位于不同的主机,从而实现分布式架构。本领域技术人员理解,控制器单元11、软交换单元12、路由管理模块13和延迟容忍模块14也可以设置于同一主机上。
控制器单元11包括路由接收模块112、流表设置模块113、和数据处理模块114。路由接收模块112用于接收路由管理模块13发送的路由信息。流表设置模块113用于将路由管理模块13所发送的路由信息生成流表设置指令,然后将流表设置指令发送至软交换单元12。数据处理模块114用于接收软交换单元12所提交的数据报文,并将该数据报文发送至延迟容忍模块14。软交换单元12包括流表配置模块121和数据转发模块122。流表配置模块121用于根据控制器单元11所发的流表设置指令生成流表和相应的流表数据。流表由流表数据所组成。流表数据包括路由信息。路由信息分为可达的路由和不可达的路由。数据转发模块122用于接收待转发的数据报文,然后根据数据报文中的目的地址查找流表,当流表中能够找到相应目的地址所对应的流表数据时,向对应的网络发送数据报文。当流表中找不到相应目的地址所对应的流表数据时,将数据报文提交至控制器单元11。延迟容忍模块14用于接收控制器单元11所发送的数据报文,通过延迟容忍的方式发送该数据报文。
上述模块间的结构关系涉及两个过程:流表构建过程和数据报文转发过程。流表构建过程的步骤如下:
第一步,路由管理模块13独立运行自身的路由和组网协议,确定目的子网或目的地址的路由。
第二步,路由管理模块13将所确定的目的子网或目的地址的路由,告知或发送给控制器单元11。
第三步,控制器单元11根据路由管理模块13所发送的目的子网或目的地址的路由,生成相应的流表设置指令,并将该流表设置指令发送至软交换单元12。
第四步,软交换单元12的流表配置模块121根据控制器单元11所发送的流表设置指令生成相应的流表。
上述流表构建过程中,第一步和第二步由前述路由管理模块13和路由接收模块112所实现,第三步由流表设置模块113所实现,第四步由流表配置模块121所实现。流表由流表数据和缺省项信息所组成。流表数据包括路由信息。
需要指出的是,由于路由信息分为可达的路由和不可达的路由。当路由信息为可达的路由时,流表配置模块121则根据流表设置指令在流表中生成相应的流表数据;当路由信息为不可达的路由时,流表配置模块121则根据流表设置指令在流表中删除相应的流表数据。
在数据报文转发过程中,当一个携带有目的地址的分组,也就是数据报文,到达软交换单元12后,执行以下步骤:软交换单元12的数据转发模块121根据数据报文中的目的地址查找所述流表。当流表中能够找到相应目的地址所对应的流表数据时,向对应的网络发送所述数据报文。当流表中找不到相应目的地址所对应的流表数据时,将数据报文提交至控制器单元11的数据处理模块114。然后数据处理模块114将接收到的数据转发模块121所发的数据报文发送至延迟容忍模块14。最后由延迟容忍模块14将数据处理模块114所发送的数据报文通过延迟容忍的方式进行发送。
例如,路由管理模块13发现到目的子网130.45.33.0/24下一跳是A,下一跳A通过M93接口与本节点相连,则该路由管理模块13告知控制器单元11。然后,控制器单元11的流表设置模块113通过Openflow消息向软交换单元12发送流表设置指令,流表设置指令为:Match field: dst=130.45.33.0/24,actions={output: M93, next hop A}。由此,流表配置模块121生成相应的流表数据:
匹配目的地址 | 下一跳 | 输出端口 | 动作 |
130.45.33.0/24 | A | M93 | output |
此外,流表中还配置一条缺省项:
匹配字段 | 下一跳 | 输出端口 | 动作 |
Table miss | N/A | Controller | output |
当软交换单元12的数据转发模块122收到待转发的分组时,分组即为数据报文,数据转发模块122根据分组目的地址查找流表。设当前数据转发模块122收到一个目的地址为130.45.33.7的分组。由于流表中存在130.45.33.0所对应的流表数据,因此,数据转发模块122能够在流表中找到相应的流表数据,因此数据转发模块122通过输出端口M93将分组转发出去。如果该分组是一个没有路由的分组,如17.35.44.8。此时,数据转发模块122在流表中找不到对应的流表数据,数据转发模块122根据流表的缺省项指示,将该分组送往控制器单元11。当控制器单元11的数据处理模块114收到目的地址为17.35.44.8的分组后,由于该分组属于无路由分组,数据处理模块114将该分组转发给延迟容忍模块14。延迟容忍模块14根据自身协议栈运行,选择路由,对分组进行束(bundle)化、存储处理,延迟容忍模块14决定可以转发延迟容忍分组时刻,比如延迟容忍模块14通过自身控制消息发现目的地或是可转发的邻居时,该分组将被直接插入到相应输出队列,在本实施例里直接插入到输出端口M93输出队列中。由此,当路由管理模块13中不存在到特定目的地的路由时,通过延迟容忍模块14进行转发。最终实现有路由分组转发和无路由分组转发的融合。
Claims (3)
1.一种常规路由与延迟容忍网络融合分布式转发系统,其特征在于,包括控制器单元、路由管理模块、软交换单元和延迟容忍模块;
所述控制器单元包括路由接收模块、路由设置模块和数据处理模块;
所述路由接收模块用于接收所述路由管理模块发送的路由信息;
所述路由设置模块用于将所述路由管理模块所发送的路由信息生成流表设置指令,然后将所述流表设置指令发送至所述软交换单元;所述流表设置指令包含路由信息;
所述数据处理模块用于接收所述软交换单元所提交的数据报文,并将该数据报文发送至所述延迟容忍模块;
所述路由管理模块用于发现和管理相应子网的路由,并将相应的路由信息发送至所述控制器单元;
所述软交换单元包括流表配置模块和数据转发模块;所述流表配置模块用于根据控制器单元所发的流表设置指令生成流表和相应的流表数据;所述流表由流表数据所组成;所述流表数据包括路由信息;
所述数据转发模块用于接收待转发的数据报文,然后根据数据报文中的目的地址查找所述流表,当流表中能够找到相应目的地址所对应的流表数据时,向对应的网络发送所述数据报文;当流表中找不到相应目的地址所对应的流表数据时,将所述数据报文提交至所述控制器单元;
所述延迟容忍模块用于接收所述控制器单元所发送的数据报文,通过延迟容忍的方式发送该数据报文。
2.如权利要求1所述的常规路由与延迟容忍网络融合分布式转发系统,其特征在于,所述控制器单元、路由管理模块、软交换单元和延迟容忍模块位于不同主机。
3.一种常规路由与延迟容忍网络融合分布式转发方法,其特征在于,包括如下步骤:
R1:路由管理模块发现和管理相应子网的路由,并将相应的路由信息发送至控制器单元;
M1:控制器单元接收路由管理模块发送的路由信息;
M2:控制器单元将路由管理模块所发送的路由信息生成流表设置指令,然后将所述流表设置指令发送至软交换单元;所述流表设置指令包含路由信息;
C1:软交换单元根据控制器单元所发的流表设置指令生成流表和相应的流表数据;所述流表由流表数据所组成;所述流表数据包括路由信息;
C2:接收待转发的数据报文,然后根据数据报文中的目的地址查找所述流表,当流表中能够找到相应目的地址所对应的流表数据时,向对应的网络发送所述数据报文;当流表中找不到相应目的地址所对应的流表数据时,将所述数据报文提交至控制器单元;
M3:控制器单元接收所述软交换单元所发的数据报文,并将该数据报文发送至延迟容忍模块;
D1:延迟容忍模块将控制器单元所发送的数据报文通过延迟容忍的方式进行发送。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810755142.7A CN109005114B (zh) | 2018-07-11 | 2018-07-11 | 一种常规路由与延迟容忍网络融合分布式转发系统和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810755142.7A CN109005114B (zh) | 2018-07-11 | 2018-07-11 | 一种常规路由与延迟容忍网络融合分布式转发系统和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109005114A CN109005114A (zh) | 2018-12-14 |
CN109005114B true CN109005114B (zh) | 2021-01-26 |
Family
ID=64598951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810755142.7A Active CN109005114B (zh) | 2018-07-11 | 2018-07-11 | 一种常规路由与延迟容忍网络融合分布式转发系统和方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109005114B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105357039A (zh) * | 2015-10-27 | 2016-02-24 | 中国船舶重工集团公司第七二二研究所 | 一种时延容忍网络的仿真方法及装置 |
CN106059650A (zh) * | 2016-05-24 | 2016-10-26 | 北京交通大学 | 基于sdn和nfv技术的天地一体化网络架构及数据传输方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10382567B2 (en) * | 2015-11-13 | 2019-08-13 | Infinera Corporation | Systems and methods for many-to-one bi-directional auto-discovery |
-
2018
- 2018-07-11 CN CN201810755142.7A patent/CN109005114B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105357039A (zh) * | 2015-10-27 | 2016-02-24 | 中国船舶重工集团公司第七二二研究所 | 一种时延容忍网络的仿真方法及装置 |
CN106059650A (zh) * | 2016-05-24 | 2016-10-26 | 北京交通大学 | 基于sdn和nfv技术的天地一体化网络架构及数据传输方法 |
Non-Patent Citations (4)
Title |
---|
Combining software-defined and delay-tolerant approaches in last-mile tactical edge networking;Lulisloi Zacarias等;《Military Communications》;20171031;全文 * |
DTN based MANET for disaster information transport by smart devices;Shinya Kitada等;《2015 18th Internationsl Conference on network-based information systems》;20151210;全文 * |
SDN Based Road Condition Monitoring System for ITS;Kenta Ito等;《combining software difined and delay tolerant》;20160303;全文 * |
空间延迟容忍网络半物理仿真平台的设计和实现;张思耀等;《电信科学》;20160731;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109005114A (zh) | 2018-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10673741B2 (en) | Control device discovery in networks having separate control and forwarding devices | |
EP3414874B1 (en) | Border gateway protocol for communication among software defined network controllers | |
US20200396162A1 (en) | Service function chain sfc-based communication method, and apparatus | |
CN113014496B (zh) | 一种基于集中控制的天基网络pim-ssm组播标签路由方法 | |
CN104378297A (zh) | 一种报文转发方法及设备 | |
CN113014487B (zh) | 一种基于集中控制的天基网络pim-dm组播标签路由方法 | |
US6873603B1 (en) | MAC address population protocol | |
JP2001500345A (ja) | 多層分散ネットワーク要素におけるルーティング | |
CN106656793B (zh) | 一种sdn网络与ip网络的数据交互方法 | |
CN108989218B (zh) | 一种基于网络融合架构的数据转发装置及方法 | |
CN104980355A (zh) | 一种sdn环境下的源端可控组播数据传输方法及系统 | |
WO2015108106A1 (ja) | パケット転送装置、制御装置、通信システム、通信方法及びプログラム | |
CN112929275B (zh) | 一种基于集中控制的天基网络pim-sm组播标签路由方法 | |
CN104301252A (zh) | 一种数据发送系统及数据发送方法 | |
EP4191966A1 (en) | Method and device for processing data message, storage medium, and electronic device | |
CN110290069B (zh) | 一种sdn场景下的可靠组播路由方法 | |
CN116248587B (zh) | 一种基于软件定义的高通量卫星网络组播路由系统与方法 | |
CN108934084B (zh) | 无线网格网络的节点及建立无线网格网络的方法 | |
CN109005114B (zh) | 一种常规路由与延迟容忍网络融合分布式转发系统和方法 | |
CN113810297B (zh) | 一种多网融合列车网络系统及其通信方法 | |
JP2013198077A (ja) | ネットワーク及びブリッジ | |
CN103051985A (zh) | 一种以太网光纤通道路由转发数据的方法及其设备 | |
CN114079629B (zh) | 最大传输单元mtu确定方法、装置、设备以及存储介质 | |
KR101381807B1 (ko) | 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법 | |
WO2023207227A1 (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 |