CN106961391A - 一种窄带链路控制更新报文发送的方法和设备 - Google Patents
一种窄带链路控制更新报文发送的方法和设备 Download PDFInfo
- Publication number
- CN106961391A CN106961391A CN201710211500.3A CN201710211500A CN106961391A CN 106961391 A CN106961391 A CN 106961391A CN 201710211500 A CN201710211500 A CN 201710211500A CN 106961391 A CN106961391 A CN 106961391A
- Authority
- CN
- China
- Prior art keywords
- message
- link
- sent
- interface
- narrow band
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 230000005540 biological transmission Effects 0.000 claims description 26
- 238000012546 transfer Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 2
- 238000006424 Flood reaction Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000452 restraining effect Effects 0.000 description 1
- 230000009183 running Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- 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/38—Flow based 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/12—Shortest path evaluation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种窄带链路控制更新报文发送的方法,该方法包括:通过控制OSPF协议的更新报文发送数量和调整更新报文的发送速率,实现更新报文的流量平滑。采用本发明的技术在不影响路由协议功能基础上,能够增强路由协议在窄带链路的稳定性,有效避免报文在链路设备拥塞,保证协议报文正常收发和业务数据转发。
Description
技术领域
本发明涉及网络通信技术领域,尤其涉及OSPF协议在窄带链路控制更新报文发送的方法和设备。
背景技术
随着网络技术的发展,以IP为基础的数据业务在网络中的比重也越来越大。未来的网络将是一种以IP为核心的宽带的融合网络。但是在一些窄带链路如卫星链路仍要支持多种IP业务的应用需求,因此需要进行IP路由选择的能力。
路由协议为IP数据包提供选路功能,其选路过程实现的好坏直接影响整个网络的效率。其中,开放最短路径优先(Open Shortest Path First,OSPF)是基于链路状态的协议,作为主用单播路由协议,OSPF路由器之间要先建立邻接关系。在建立邻接关系时,会涉及以下五种报文类型。
1.HELLO报文:主要用于建立和维护OSPF邻居关系。路由器周期性地使用组播地址224.0.0.5发送Hello报文给邻居路由器。
2.DD报文(Database Description Packet,DD),链路状态数据库描述信息,描述链路状态数据库中的链路状态通告(Link State Advertisement,LSA)头部信息。相邻路由器之间相互发送DD报文,通知对方自己所拥有的LSA。DD报文这样做是为了减少路由器之间报文交互量。
3.请求报文:链路状态请求报文(Link State Request Packet,LSR),向邻居请求本地没有或者比本地新的LSA。
4.更新报文(Link State Update Packet,LSU),LSU报文主要是链路状态更新的内容,用于向对方路由器发送所需要的LSA,内容可以是一条或多条LSA。
5.确认报文(Link State Acknowledgment Packet,LsAck),LsAck报文主要用于对LSU进行确认。报文的内容是待确认的LSA的头部信息。
其工作原理如下:将自治系统划分为骨干区域和非骨干区域,采用区域号进行标识。图1为自治系统区域示意图在自治系统中每一台运行OSPF的路由器收集各自的接口、邻接信息形成链路状态通告,通过泛洪算法在同一个区域同步各自的链路状态,使得在同一个区域维护相同的链路状态数据库。路由器以自己为根,根据链路状态数据库,生成最短路径树,从而计算出自己到区域内部各可达网络的最佳路由。
要想使在窄带链路上运行OSPF需要进行必要改进。OSPF协议在邻接关系建立过程中,通过DD报文、LSR报文、LSU报文和LsAck报文交互完成链路状态数据库同步。当路由节点和路由条目过多且邻居之间路由差异较大的时候,大量的LSA被封装成更新报文在具备邻接关系的路由节点之间进行报文交互,这样可能导致链路设备拥塞,而链路拥塞又引起OSPF协议不能正常交互、路由不收敛等问题。因此,如何使OSPF协议在不影响其他业务数据的情况下运行在窄带链路成为目前急需解决的问题。
发明内容
针对上述问题,本发明提出了一种窄带链路上控制更新报文发送的方法,应用于OSPF路由协议,且路由设备之间通过窄带链路设备进行互联,实现本发明的控制方法包括:
路由设备与链路设备通过自定义协议进行交互,获取链路设备的数据传输速率;
在创建OSPF接口时,为该接口建立一个更新报文队列,用于缓存更新报文;
根据获取的链路设备的数据传输速率和该接口最大传输单元(Maximum TransmissionUnit,MTU),计算该接口下链路设备所允许的最大报文发送个数;
发送更新报文时通过链路设备允许的最大报文发送个数控制更新报文发送数量,并依据上个周期更新报文发送的成功率动态调整报文发送速率,通过对更新报文发送流量进行平滑,调节报文发送流量有效避免报文在链路设备拥塞;
一种窄带链路控制更新报文发送的设备,该设备包括协商模块、计算模块、统计模块和发送模块,其中:
协商模块,用于动态获取窄带链路设备的数据传输速率;
计算模块,用于计算链路设备所允许发送的最大报文个数;
统计模块,统计更新报文发送的成功率;
发送模块,对更新报文发送流量进行平滑,调节报文发送流量;
本发明的有效技术成果是在不影响现有组网的情况下,通过控制OSPF协议的更新报文,将报文错峰发送,避免报文量瞬间达到窄带链路设备的峰值引起链路拥塞的问题,有效保证协议报文收发和业务数据正常转发。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一个简单地介绍。
图1、自治系统示意图;
图2、窄带链路组网示意图;
图3、模块关系图;
图4、处理流程图;
图5、路由设备与链路设备自定义报文格式。
具体实施方式
为使本发明的目的、 技术方案及优点更加清楚明白,参照附图对本发明进一步详细说明。
本发明提供的方法包括:路由设备通过自定义协议获取链路设备的数据传输速率,然后根据数据传输速率和与链路设备互连的接口MTU,计算链路设备所允许的最大报文发送个数,控制OSPF协议每次发送的更新报文数量,避免报文在瞬间达到链路设备的峰值从而引起链路拥塞,同时根据上个周期更新报文发送的成功率调整更新报文的发送速率将报文错行发送。采用本发明的技术在不影响路由协议功能基础上,能够增强路由协议在窄带链路的稳定性,避免链路拥塞。
下面对上述方法进行详细描述,图4为本发明实施提供的方法流程图,该方法可以包括以下步骤:
1.链路设备在接入路由设备时,主动发送“识别请求消息”。路由设备的协商模块在接收到“识别请求消息”后,路由设备从该消息中提取链路设备的IP地址、链路设备数据传输速率等信息。并发送“识别确认消息”进行应答。在相关信息获取后,后续利用周期性消息来维持设备之间的关系,实时获取链路设备数据传输速率。具体报文格式如图5所示;
2.协商模获取到链路设备的数据传输速率后,同时获取到与该链路设备互连接口MTU,将这两个信息通知给计算模块;
3.计算模块在获取到这两个信息后,计算出该接口的所允许的最大发送报文个数;
4.计算模块将计算的最大发送报文个数通知给OSPF模块;
5.OSPF协议运行过程中,若接口启动OSPF协议则创建更新报文队列,用于对更新报文进行流量控制。在邻接建立过程中进行初始同步和增量同步发送更新报文时,从接口更新报文队列获取报文,若发送的报文个数大于该接口的最大发送报文个数,按照接口所能允许的最大报文个数发送更新报文,然后启动一个新的工作队列在下一个发送周期内继续发送剩余报文,直到发送完所有报文;否则,在该周期内将更新报文从接口上发送出去;
6.根据上个周期内报文发送的成功率,动态调整报文发送速率,目的将报文错行发送,避免瞬间报文量达到链路设备的峰值从而引起链路拥塞。具体处理是统计本接口下所有邻居的重传列表的重传个数,若重传个数大于预先设置的最大阈值,则增大报文发送时间间隔;否则,减少报文发送时间间隔;
相应的,本发明还提供了一种窄带链路控制更新报文的设备,该设备包括协商模块、计算模块、统计模块和发送模块,其中:
协商模块,用于动态获取窄带链路设备的数据传输速率;
计算模块,用于计算链路设备所允许发送的最大报文个数;
统计模块,统计更新报文发送的成功率;
发送模块,对更新报文发送流量进行平滑,调节报文发送流量。
Claims (5)
1.一种窄带链路控制更新报文发送的方法,应用于OSPF路由协议,且路由设备之间通过窄带链路设备进行互联,其特征在于,包括:
路由设备与窄带链路设备通过自定义协议进行交互,获取窄带链路设备的数据传输速率;
在创建OSPF接口时,为该接口建立一个更新报文队列,用于缓存更新报文;
根据获取的链路设备的数据传输速率和该接口最大传输单元MTU,计算该接口下链路设备所允许的最大报文发送个数;
发送更新报文时通过链路设备允许的最大报文发送个数控制更新报文发送数量,并依据上个周期更新报文发送的成功率动态调整报文发送速率,对更新报文发送流量进行平滑,调节报文发送流量。
2.根据权利要求1所述的窄带链路控制更新报文发送的方法,其特征在于,为每个接口建立一个更新报文队列,通过该队列对更新报文进行流量控制,调节更新报文发送数量,避免因链路设备拥塞引起不必要的更新报文重传。
3.根据权利要求1和2所述的窄带链路控制更新报文发送的方法,其特征在于,根据数据传输速率、接口最大传输单元,计算该接口下链路设备所允许的最大报文发送个数,每次发送更新报文时,从更新报文队列获取发送报文,若发送报文个数大于所允许的最大报文的个数,按照所允许的最大报文个数发送更新报文,并启动一个新的工作队列在下一个发送周期内继续发送剩余报文,直到发送完所有报文;否则,在该周期内从接口上将更新报文发送出去。
4.根据权利要求1、2和3所述的窄带链路控制更新报文发送的方法,其特征在于,根据链路状况动态调整报文发送速率,统计接口下所有邻居的重传列表的重传个数,若重传个数大于预先设置最大阈值,表明链路设备传输可能较差,增大报文发送时间间隔,否则,减少报文发送时间间隔加快更新报文发送速率;通过对更新报文错峰发送,避免瞬间报文量达到链路设备的峰值导致链路拥塞。
5.一种窄带链路控制更新报文发送的设备,其特征在于,包括:
协商模块,用于动态获取窄带链路设备的数据传输速率;
计算模块,用于计算链路设备所允许发送的最大报文个数;
统计模块,统计更新报文的发送成功率;
发送模块,对更新报文发送流量进行平滑,调节报文发送流量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710211500.3A CN106961391A (zh) | 2017-04-01 | 2017-04-01 | 一种窄带链路控制更新报文发送的方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710211500.3A CN106961391A (zh) | 2017-04-01 | 2017-04-01 | 一种窄带链路控制更新报文发送的方法和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106961391A true CN106961391A (zh) | 2017-07-18 |
Family
ID=59483923
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710211500.3A Pending CN106961391A (zh) | 2017-04-01 | 2017-04-01 | 一种窄带链路控制更新报文发送的方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106961391A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3081645A1 (fr) * | 2018-06-28 | 2019-11-29 | Orange | Procede de communication mis en œuvre par un premier routeur d'un systeme autonome utilisant un protocole de routage interne |
CN110837382A (zh) * | 2019-09-26 | 2020-02-25 | 北京和德宇航技术有限公司 | 一种基于服务框架的窄带天基物联网终端升级方法及系统 |
CN111836209A (zh) * | 2019-04-23 | 2020-10-27 | 深圳长城开发科技股份有限公司 | 提升LoRa单通道数据传输效率的方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070124626A1 (en) * | 2005-11-15 | 2007-05-31 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting data in wireless network |
CN101860895A (zh) * | 2010-06-11 | 2010-10-13 | 上海海维工业控制有限公司 | 一种改进的aimd拥塞控制方法 |
CN103825822A (zh) * | 2014-02-18 | 2014-05-28 | 杭州华三通信技术有限公司 | 一种网络设备的状态信息传输方法和装置 |
-
2017
- 2017-04-01 CN CN201710211500.3A patent/CN106961391A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070124626A1 (en) * | 2005-11-15 | 2007-05-31 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting data in wireless network |
CN1976479A (zh) * | 2005-11-15 | 2007-06-06 | 三星电子株式会社 | 在无线网络中发送数据的方法和设备 |
CN101860895A (zh) * | 2010-06-11 | 2010-10-13 | 上海海维工业控制有限公司 | 一种改进的aimd拥塞控制方法 |
CN103825822A (zh) * | 2014-02-18 | 2014-05-28 | 杭州华三通信技术有限公司 | 一种网络设备的状态信息传输方法和装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3081645A1 (fr) * | 2018-06-28 | 2019-11-29 | Orange | Procede de communication mis en œuvre par un premier routeur d'un systeme autonome utilisant un protocole de routage interne |
WO2020002792A1 (fr) * | 2018-06-28 | 2020-01-02 | Orange | Procédé de communication mis en œuvre par un premier routeur d'un système autonome utilisant un protocole de routage interne |
US11929910B2 (en) | 2018-06-28 | 2024-03-12 | Orange | Communication method implemented by a first router of an autonomous system using an interior gateway protocol |
CN111836209A (zh) * | 2019-04-23 | 2020-10-27 | 深圳长城开发科技股份有限公司 | 提升LoRa单通道数据传输效率的方法及系统 |
CN110837382A (zh) * | 2019-09-26 | 2020-02-25 | 北京和德宇航技术有限公司 | 一种基于服务框架的窄带天基物联网终端升级方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104954279B (zh) | 一种传输控制方法、装置及系统 | |
CN110139319B (zh) | 高动态时延网络传输时延最小化路由方法 | |
CN103229468B (zh) | 分组交换资源分配方法及设备 | |
CN102377666B (zh) | 具有平均速率和突发速率控制的基于泛洪的路由协议 | |
CN109787921B (zh) | Cdn带宽调度方法、采集及调度服务器和存储介质 | |
US20170171053A1 (en) | Smart Ethernet edge networking system | |
CN101606341B (zh) | 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术 | |
CN102075444A (zh) | 一种保障多类型业务服务质量的网络系统及方法 | |
CN101547139B (zh) | 网络拓扑变化的通告方法及装置 | |
WO2011156189A1 (en) | Communication available transport network bandwidth to l2 ethernet nodes | |
CN103825822B (zh) | 一种网络设备的状态信息传输方法和装置 | |
CN106961391A (zh) | 一种窄带链路控制更新报文发送的方法和设备 | |
CN106100990A (zh) | 一种基于sdn架构的通信网络多维度资源调控方法和系统 | |
CN106130901B (zh) | 一种数据传输的方法、装置以及系统 | |
CN102143042B (zh) | 虚拟集群路由器系统及其流量分担方法、控制器和子路由器 | |
EP3547690B1 (en) | Real-time video transmission method of multipath network | |
CN104780056A (zh) | 一种网络管理的方法及设备 | |
CN103312620A (zh) | 一种网络拥塞处理的方法及装置 | |
WO2022183879A1 (zh) | 报文转发方法、电子设备和存储介质 | |
US10972310B2 (en) | Link state packet transmission method and routing node | |
CN100496023C (zh) | 一种传输链路状态信息的方法 | |
CN103402205A (zh) | 一种无线树状网接入控制方法及网络节点设备 | |
CN115176427A (zh) | 经由传送时间关键数据的通信网络将控制应用同步的方法、网络基建设备和通信终端设备 | |
CN104219164B (zh) | 基于无线局域网ap的自适应tcp数据流控制系统和方法 | |
KR100772189B1 (ko) | 근거리 통신 네트워크에서 가상 동기화를 이용한 단대단프레임 전달 방법과 그 네트워크 구성 장치 |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170718 |