CN108924048B - 一种路由报文发送方法、装置及路由设备 - Google Patents
一种路由报文发送方法、装置及路由设备 Download PDFInfo
- Publication number
- CN108924048B CN108924048B CN201810672823.7A CN201810672823A CN108924048B CN 108924048 B CN108924048 B CN 108924048B CN 201810672823 A CN201810672823 A CN 201810672823A CN 108924048 B CN108924048 B CN 108924048B
- Authority
- CN
- China
- Prior art keywords
- routing
- rate
- routing device
- packet
- sending
- 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/30—Routing of multiclass traffic
-
- 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/14—Routing performance; Theoretical aspects
-
- 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/22—Traffic shaping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种路由报文发送方法、装置以及路由设备,第一路由设备通过信息交互获取第二路由设备提供的协商信息,基于该协商信息可确定第二路由设备为第一路由设备提供的第二路由设备收发路由报文的第一速率,同时,第一路由设备确定本设备为第二路由设备提供的第一路由设备收发路由报文的第二速率。当第一路由设备发送路由报文的重传率较高时,第一路由设备基于第一速率和第二速率中的最小速率,确定向第二路由设备发送路由报文的速率。通过本发明可确定出一个相对合理的发送速率,降低路由报文的丢包率以及重传率,改善网络的路由收敛性能。
Description
技术领域
本发明涉及网络通信技术领域,尤其涉及一种路由报文发送方法、装置及路由设备。
背景技术
随着网络的不断扩展,网络内部署的路由设备越来越多,同时,由于设备性能的不断提升,路由设备收发路由报文的能力也在不断提升。当网络中同时存在收发能力较高的路由设备和收发能力较低的路由设备时,高收发能力的路由设备会以较高的发送速率发送路由报文,而低收发能力的路由设备由于收发能力不足,无法及时处理高收发能力的路由设备发送的路由报文,导致路由报文丢包,路由报文的重传率较高,影响整个网络的路由收敛性能。
现有处理方式,普遍通过降低高收发能力的路由设备发送路由报文的速率,来适配低收发能力的路由设备,但由于无法确定低收发能力的路由设备的收发能力,即使适当降低高收发能力的路由设备的发送速率,仍存在发送速率过高或过低的情况,导致路由设备之间的丢包率和重传率仍较高,路由收敛性能未得到明显改善。
发明内容
本发明为了解决现有网络的路由收敛性能不佳的问题,提出一种路由报文发送方法、装置及路由设备,用以改善网络的路由收敛性能。
为实现上述发明目的,本发明提供了如下技术方案:
第一方面,本发明提供一种路由报文发送方法,应用于第一路由设备,所述方法包括:
接收第二路由设备发送的用于协商发送速率的协商报文,所述协商报文包括所述第二路由设备提供的用于确定所述第一路由设备发送路由报文速率的协商信息,所述第二路由设备与所述第一路由设备互为路由邻居;
基于所述协商信息,确定所述第二路由设备为所述第一路由设备提供的所述第二路由设备收发路由报文的第一速率;并确定所述第一路由设备为所述第二路由设备提供的所述第一路由设备收发路由报文的第二速率;
若统计出的已发送路由报文的重传率大于预设的重传率阈值,基于所述第一速率和所述第二速率中的最小速率,确定向所述第二路由设备发送路由报文的速率。
可选的,所述协商信息包括所述第二路由设备收发路由报文的第一总速率,所述方法还包括:
若所述重传率不大于所述重传率阈值,基于所述第一总速率和所述第一路由设备收发路由报文的第二总速率中的最小速率,向所述第二路由设备发送路由报文。
可选的,若所述路由报文为IGP路由报文,所述协商信息还包括:所述第二路由设备为所述第二路由设备上发送所述协商报文的第一接口提供的收发路由报文的第三速率,以及通过所述第一接口连接的路由邻居的第一数量;
所述基于所述协商信息,确定所述第二路由设备为所述第一路由设备提供的所述第二路由设备收发路由报文的第一速率,包括:
根据所述第三速率和所述第一数量,确定所述第一速率;
所述确定所述第一路由设备为所述第二路由设备提供的所述第一路由设备收发路由报文的第二速率,包括:
根据所述第一路由设备收发路由报文的第二总速率和所述第一路由设备的路由邻居的第二数量,确定所述第二速率;
所述基于所述第一速率和所述第二速率中的最小速率,确定向所述第二路由设备发送路由报文的速率,包括:
获取与所述第二路由设备连接的第二接口上的路由邻居的第三数量;
将所述第一速率和所述第二速率中的最小速率与所述第三数量的乘积,作为通过所述第二接口向所述第二路由设备发送路由报文的速率。
可选的,所述协商报文为LLDP报文。
可选的,若所述路由报文为BGP路由报文,所述协商信息还包括:所述第一速率;
所述确定所述第一路由设备为所述第二路由设备提供的所述第一路由设备收发路由报文的第二速率,包括:
根据所述第一路由设备收发路由报文的第二总速率和所述第一路由设备的路由邻居的第二数量,确定所述第二速率;
所述基于所述第一速率和所述第二速率中的最小速率,确定向所述第二路由设备发送路由报文的速率,包括:
将所述第一速率和所述第二速率中的最小速率,作为向所述第二路由设备发送路由报文的速率。
第二方面,本发明提供一种路由报文发送装置,应用于第一路由设备,所述装置包括:
接收单元,用于接收第二路由设备发送的用于协商发送速率的协商报文,所述协商报文包括所述第二路由设备提供的用于确定所述第一路由设备发送路由报文速率的协商信息,所述第二路由设备与所述第一路由设备互为路由邻居;
确定单元,用于基于所述协商信息,确定所述第二路由设备为所述第一路由设备提供的所述第二路由设备收发路由报文的第一速率;并确定所述第一路由设备为所述第二路由设备提供的所述第一路由设备收发路由报文的第二速率;
发送单元,用于若统计出的已发送路由报文的重传率大于预设的重传率阈值,基于所述第一速率和所述第二速率中的最小速率,确定向所述第二路由设备发送路由报文的速率。
可选的,所述协商信息包括所述第二路由设备收发路由报文的第一总速率;
所述发送单元,还用于若所述重传率不大于所述重传率阈值,基于所述第一总速率和所述第一路由设备收发路由报文的第二总速率中的最小速率,向所述第二路由设备发送路由报文。
可选的,若所述路由报文为IGP路由报文,所述协商信息还包括:所述第二路由设备为所述第二路由设备上发送所述协商报文的第一接口提供的收发路由报文的第三速率,以及通过所述第一接口连接的路由邻居的第一数量;
所述确定单元,具体用于根据所述第三速率和所述第一数量,确定所述第一速率;根据所述第一路由设备收发路由报文的第二总速率和所述第一路由设备的路由邻居的第二数量,确定所述第二速率;
所述发送单元,具体用于获取与所述第二路由设备连接的第二接口上的路由邻居的第三数量;将所述第一速率和所述第二速率中的最小速率与所述第三数量的乘积,作为通过所述第二接口向所述第二路由设备发送路由报文的速率。
可选的,所述协商报文为LLDP报文。
可选的,若所述路由报文为BGP路由报文,所述协商信息还包括:所述第一速率;
所述确定单元,具体用于根据所述第一路由设备收发路由报文的第二总速率和所述第一路由设备的路由邻居的第二数量,确定所述第二速率;
所述发送单元,具体用于将所述第一速率和所述第二速率中的最小速率,作为向所述第二路由设备发送路由报文的速率。
第三方面,本发明提供一种路由设备,所述设备包括处理器和机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令,所述处理器被所述机器可执行指令促使:实现上述路由报文发送方法。
第四方面,本发明提供一种机器可读存储介质,所述机器可读存储介质内存储有机器可执行指令,所述机器可执行指令被处理器执行时实现上述路由报文发送方法。
由以上描述可以看出,本发明中,第一路由设备通过信息交互获取第二路由设备提供的用于确定第一路由设备发送路由报文速率的协商信息,基于该协商信息可确定第二路由设备为第一路由设备提供的第二路由设备收发路由报文的第一速率,同时,第一路由设备确定本设备为第二路由设备提供的第一路由设备收发路由报文的第二速率。当第一路由设备发送路由报文的重传率较高时,第一路由设备基于第一速率和第二速率中的最小速率,确定向第二路由设备发送路由报文的速率,即基于收发能力相对较弱的路由设备收发路由报文的速率,确定第一路由设备发送路由报文的速率。可见,本发明通过路由设备之间的信息交互,可确定出一个相对合理的发送速率,从而降低路由报文的丢包率以及重传率,改善网络的路由收敛性能。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例示出的一种路由报文发送方法流程图;
图2是本发明实施例示出的一种路由设备组网示意图;
图3是本发明实施例示出的一种路由报文发送装置的结构示意图;
图4是本发明实施例示出的一种路由设备的硬件结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
在本发明使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本发明可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本发明范围的情况下,协商信息也可以被称为第二信息,类似地,第二信息也可以被称为协商信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
随着路由设备的不断更新,路由设备的收发能力不断提高,不可避免的网络中同时存在收发能力较高的路由设备和收发能力较低的路由设备。为了适配收发能力较低的路由设备,通常会降低收发能力较高的路由设备的发送速率,但由于无法确定收发能力较低的路由设备的收发能力,因此,即使适当降低收发能力较高的路由设备的发送速率,仍存在发送速率过高或过低的情况,导致路由设备之间的丢包率较高,重传率较高,网络的路由收敛性能不佳。
针对上述问题,本发明实施例提供一种路由报文发送方法,该方法通过路由设备之间的信息交互,获取邻居路由设备收发路由报文的速率,通过与自身收发路由报文的速率进行比较,确定一个相对合理的发送路由报文的速率,从而降低路由设备之间的丢包率和重传率,改善路由收敛性能。
为了使本发明实施例的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明实施例执行详细描述:
参见图1,为本发明实施例提供的路由报文发送方法流程图。该流程应用于第一路由设备,本发明实施例还包括第二路由设备,其中,第一路由设备与第二路由设备互为路由邻居。这里,第一路由设备、第二路由设备只是为便于区分而进行的命名,并非用于限定。
如图1所示,该流程可包括以下步骤:
步骤101,接收第二路由设备发送的用于协商发送速率的协商报文。
协商报文包括第二路由设备提供的用于确定第一路由设备发送路由报文速率的协商信息。之所以称为协商信息,只是为便于区分而进行的命名,并非用于限定。
协商信息的具体内容在下文中介绍,这里暂不赘述。
步骤102,基于协商信息,确定第二路由设备为第一路由设备提供的第二路由设备收发路由报文的第一速率;并确定第一路由设备为第二路由设备提供的第一路由设备收发路由报文的第二速率。
这里,第一速率、第二速率只是为便于区分而进行的命名,并非用于限定。
步骤103,若统计出的已发送路由报文的重传率大于预设的重传率阈值,基于第一速率和第二速率中的最小速率,确定向第二路由设备发送路由报文的速率。
本步骤基于收发能力相对较弱(为邻居路由设备提供的收发路由报文的速率较低)的路由设备的速率,确定重传率较高时第一路由设备向第二路由设备发送路由报文的速率。
步骤104,若重传率不大于重传率阈值,基于第一总速率和第二总速率中的最小速率,向第二路由设备发送路由报文。
其中,第一总速率为第二路由设备收发路由报文的总速率;第二总速率为第一路由设备收发路由报文的总速率。之所以称为第一总速率、第二总速率,只是为便于区分而进行的命名,并非用于限定。
这里,需要说明的是,第二路由设备提供的协商信息包括第一总速率。
本步骤基于收发能力相对较弱(总速率较低)的路由设备的总速率,确定重传率较低时第一路由设备向第二路由设备发送路由报文的速率。
至此,完成图1所示流程。
通过图1所示流程可以看出,在本发明实施例中,互为路由邻居的路由设备之间通过信息交互,获取到对端邻居设备的收发能力,通过与本设备的收发能力进行比较,确定一个相对合理的发送速率,从而降低路由设备之间的丢包率和重传率,提升路由收敛性能。
现有路由设备运行的路由协议大致可以分为两类,包括:IGP(Interior GatewayProtocol,内部网关协议)和BGP(Border Gateway Protocol,边界网关协议),其中,IGP协议用于在同一AS(Autonomous System,自治系统)内交换路由信息,包括RIP(RoutingInformation Protocol,路由信息协议)、OSPF(Open Shortest Path First,开放式最短路径优先)、IS-IS(Intermediate System-to-Intermediate System,中间系统到中间系统)等,各AS可以独立选择适合自己的IGP协议;BGP协议用于在不同AS之间交换路由信息。
作为一个实施例,若第一路由设备和第二路由设备上运行的路由协议为IGP协议,则第一路由设备与第二路由设备互为IGP邻居,第一路由设备与第二路由设备之间发送的路由报文为IGP路由报文。
本发明实施例中,协商信息包括:第二路由设备为第二路由设备上发送协商报文的第一接口提供的收发路由报文的第三速率,以及通过第一接口连接的路由邻居的第一数量。之所以称为第一接口、第三速率、第一数量,只是为便于区分而进行的命名,并非用于限定。
本发明实施例中,步骤102确定第二路由设备为第一路由设备提供的第二路由设备收发路由报文的第一速率,包括:根据第三速率和第一数量,确定第一速率。可选的,将根据第三速率和第一数量确定的平均速率作为第一速率。
本发明实施例中,步骤102确定第一路由设备为第二路由设备提供的第一路由设备收发路由报文的第二速率,包括:根据第一路由设备收发路由报文的第二总速率和第一路由设备的路由邻居的第二数量,确定第二速率。这里,第二数量只是为便于区分而进行的命名,并非用于限定。可选的,将根据第二总速率和第二数量确定的平均速率作为第二速率。
本发明实施例中,步骤103基于第一速率和第二速率中的最小速率,确定向第二路由设备发送路由报文的速率的过程可包括:获取第一路由设备上与第二路由设备连接的第二接口上的路由邻居的第三数量;将第一速率和第二速率中的最小速率与第三数量的乘积,作为通过第二接口向第二路由设备发送路由报文的速率。之所以称为第二接口、第三数量,只是为便于区分而进行的命名,并非用于限定。
需要补充说明的是,本实施例中的协商报文包括但不限于LLDP(Link LayerDiscovery Protocol,链路层发现协议)报文,具体可通过扩展LLDP报文实现,比如,增加携带协商信息的TLV(Type-Length-Value,类型-长度-值),这样不必基于每一种IGP协议(比如,RIP、OSFP、IS-IS)进行扩展。
作为一个实施例,若第一路由设备和第二路由设备上运行的路由协议为BGP协议,则第一路由设备与第二路由设备互为BGP邻居,第一路由设备与第二路由设备之间发送的路由报文为BGP路由报文。
本发明实施例中,协商信息包括:第二路由设备为第一路由设备提供的第二路由设备收发路由报文的第一速率。
本发明实施例中,步骤102确定第一路由设备为第二路由设备提供的第一路由设备收发路由报文的第二速率,包括:根据第一路由设备收发路由报文的第二总速率以及第一路由设备的路由邻居的第二数量,确定第二速率。可选的,将根据第二总速率和第二数量确定的平均速率作为第二速率。
本发明实施例中,步骤103基于第一速率和第二速率中的最小速率,确定第一路由设备向第二路由设备发送路由报文的速率,包括:将第一速率和第二速率中的最小速率,作为向第二路由设备发送路由报文的速率。
需要补充说明的是,本发明实施例中的协商报文为BGP路由报文,可直接扩展BGP路由报文来携带协商信息,比如,利用BGP路由报文的Community(团体)属性携带。
下面通过具体实施例对本发明实施例提供的方法进行描述:
参见图2,为路由设备组网示意图。其中,路由设备1运行IGP协议;路由设备2运行IGP协议和BGP协议;路由设备3运行BGP协议。
路由设备1通过接口S1与路由设备2的接口S2连接,路由设备1与路由设备2互为IGP邻居;路由设备2与路由设备3互为BGP邻居。
路由设备1收发IGP路由报文的总速率,记为V_IGP_R1;路由设备2收发IGP路由报文的总速率,记为V_IGP_R2;路由设备2收发BGP路由报文的总速率,记为V_BGP_R2;路由设备3收发BGP路由报文的总速率,记为V_BGP_R3。
路由设备1向路由设备2发送LLDP报文,在LLDP报文中携带接口S1的标识(比如,接口S1的名称)、路由设备1收发IGP路由报文的总速率(V_IGP_R1)、路由设备1为接口S1提供的收发IGP路由报文的速率(记为V_IGP_S1)、以及接口S1上连接的IGP邻居(图2中未示出通过S1连接的其它IGP邻居)的数量(记为N_IGP_S1)。
作为一种实施方式,路由设备1为接口S1提供的收发IGP路由报文的速率(V_IGP_S1)可通过如下方式确定:根据路由设备1收发IGP路由报文的总速率(V_IGP_R1)以及路由设备1的IGP邻居的总数量(记为N_IGP_R1,图2中未示出路由设备1连接的所有IGP邻居),计算路由设备1为每一个IGP邻居提供的收发IGP路由报文的平均速率(记为V_IGP_H1),再根据接口S1上的IGP邻居数量(N_IGP_S1),确定为接口S1提供的收发IGP路由报文的速率V_IGP_S1=V_IGP_H1×N_IGP_S1。
作为一种实施方式,路由设备2接收到LLDP报文后,根据LLDP报文携带的路由设备1为接口S1提供的收发IGP路由报文的速率(V_IGP_S1)和接口S1上连接的IGP邻居的数量(N_IGP_S1),计算路由设备1为每一个IGP邻居提供的收发IGP路由报文的平均速率,即前述V_IGP_H1,将V_IGP_H1作为路由设备1为路由设备2提供的路由设备1收发IGP路由报文的速率;同时,路由设备2根据本设备收发IGP路由报文的总速率(V_IGP_R2)以及本设备的IGP邻居的总数量(记为N_IGP_R2,图2中未示出路由设备2连接的所有IGP邻居),计算路由设备2为每一个IGP邻居提供的收发IGP路由报文的平均速率(记为V_IGP_H2),将V_IGP_H2作为路由设备2为路由设备1提供的路由设备2收发IGP路由报文的速率。
若路由设备2统计的通过接口S2发往路由设备1的接口S1的IGP路由报文的重传率大于重传率阈值,则路由设备2获取接口S2上连接的IGP邻居(图2中未示出通过S2连接的其它IGP邻居)的数量(记为N_IGP_S2);并从V_IGP_H1和V_IGP_H2中选择最小速率,比如,V_IGP_H1小于V_IGP_H2,则确定V_IGP_H1为最小速率;将V_IGP_H1与N_IGP_S2的乘积作为路由设备2(接口S2)向路由设备1(接口S1)发送IGP路由报文的速率。
若路由设备2统计的通过接口S2发往路由设备1的接口S1的IGP路由报文的重传率不大于重传率阈值,则从路由设备1收发IGP路由报文的总速率(V_IGP_R1)和路由设备2收发IGP路由报文的总速率(V_IGP_R2)中选择最小速率,比如,V_IGP_R1小于V_IGP_R2,则路由设备2以V_IGP_R1通过接口S2向路由设备1的接口S1发送IGP路由报文。
至此,完成对IGP路由报文发送过程的描述。
路由设备3向路由设备2发送BGP路由报文,利用BGP路由报文携带路由设备3收发BGP路由报文的总速率(V_BGP_R3),以及路由设备3为路由设备2提供的路由设备3收发BGP路由报文的速率,记为V_BGP_H3。
作为一种实施方式,V_BGP_H3可通过如下方式确定:路由设备3根据自身收发BGP路由报文的总速率(V_BGP_R3)以及路由设备3的BGP邻居的总数量(记为N_BGP_R3,图2中未示出路由设备3的所有BGP邻居),计算路由设备3为每一个BGP邻居提供的收发BGP路由报文的平均速率,将该平均速率作为路由设备3为路由设备2提供的路由设备3收发BGP路由报文的速率(V_BGP_H3)。
作为一种实施方式,路由设备2接收到BGP路由报文后,获取BGP路由报文中携带的V_BGP_H3;同时,路由设备2根据本设备收发BGP路由报文的总速率(V_BGP_R2)以及本设备的BGP邻居的总数量(记为N_BGP_R2,图2中未示出路由设备2的所有BGP邻居),计算路由设备2为每一个BGP邻居提供的收发BGP路由报文的速率(记为V_BGP_H2),将V_BGP_H2作为路由设备2为路由设备3提供的路由设备2收发BGP路由报文的速率。
若路由设备2统计的发往路由设备3的BGP路由报文的重传率大于重传率阈值,则路由设备2从V_BGP_H3和V_BGP_H2中选择最小速率,作为路由设备2向路由设备3发送BGP路由报文的速率,比如,V_BGP_H3小于V_BGP_H2,则路由设备2以V_BGP_H3向路由设备3发送BGP路由报文。
若路由设备2统计的发往路由设备3的BGP路由报文的重传率不大于重传率阈值,则从路由设备2收发BGP路由报文的总速率(V_BGP_R2)和路由设备3收发BGP路由报文的总速率(V_BGP_R3)中选择最小速率,比如,V_BGP_R3小于V_BGP_R2,则路由设备2以V_BGP_R3向路由设备3发送BGP路由报文。
至此,完成对BGP路由报文发送过程的描述。
以上对本发明实施例提供的方法进行了描述,下面对本发明实施例提供的装置进行描述:
参见图3,为本发明实施例提供的装置的结构示意图。该路由报文转发装置包括:接收单元301、确定单元302以及发送单元303,其中:
接收单元301,用于接收第二路由设备发送的用于协商发送速率的协商报文,所述协商报文包括所述第二路由设备提供的用于确定所述第一路由设备发送路由报文速率的协商信息,所述第二路由设备与所述第一路由设备互为路由邻居;
确定单元302,用于基于所述协商信息,确定所述第二路由设备为所述第一路由设备提供的所述第二路由设备收发路由报文的第一速率;并确定所述第一路由设备为所述第二路由设备提供的所述第一路由设备收发路由报文的第二速率;
发送单元303,用于若统计出的已发送路由报文的重传率大于预设的重传率阈值,基于所述第一速率和所述第二速率中的最小速率,确定向所述第二路由设备发送路由报文的速率。
作为一个实施例,所述协商信息包括所述第二路由设备收发路由报文的第一总速率;
所述发送单元303,还用于若所述重传率不大于所述重传率阈值,基于所述第一总速率和所述第一路由设备收发路由报文的第二总速率中的最小速率,向所述第二路由设备发送路由报文。
作为一个实施例,若所述路由报文为IGP路由报文,所述协商信息还包括:所述第二路由设备为所述第二路由设备上发送所述协商报文的第一接口提供的收发路由报文的第三速率,以及通过所述第一接口连接的路由邻居的第一数量;
所述确定单元302,具体用于根据所述第三速率和所述第一数量,确定所述第一速率;根据所述第一路由设备收发路由报文的第二总速率和所述第一路由设备的路由邻居的第二数量,确定所述第二速率;
所述发送单元303,具体用于获取与所述第二路由设备连接的第二接口上的路由邻居的第三数量;将所述第一速率和所述第二速率中的最小速率与所述第三数量的乘积,作为通过所述第二接口向所述第二路由设备发送路由报文的速率。
作为一个实施例,所述协商报文为LLDP报文。
作为一个实施例,若所述路由报文为BGP路由报文,所述协商信息还包括:所述第一速率;
所述确定单元302,具体用于根据所述第一路由设备收发路由报文的第二总速率和所述第一路由设备的路由邻居的第二数量,确定所述第二速率;
所述发送单元303,具体用于将所述第一速率和所述第二速率中的最小速率,作为向所述第二路由设备发送路由报文的速率。
至此,完成图3所示装置的描述。可见,在本发明实施例中,互为路由邻居的路由设备之间通过信息交互,获取到对端邻居设备的收发能力,通过与本设备的收发能力进行比较,确定一个相对合理的发送速率,从而降低路由设备之间的丢包率和重传率,提升路由收敛性能。
下面对本发明实施例提供的路由设备进行描述:
参见图4,为本发明实施例提供的一种路由设备的硬件结构示意图。该路由设备可包括处理器401、存储有机器可执行指令的机器可读存储介质402。处理器401与机器可读存储介质402可经由系统总线403通信。并且,通过读取并执行机器可读存储介质402中与路由报文发送逻辑对应的机器可执行指令,处理器401可执行上文描述的路由报文发送方法。
本文提到的机器可读存储介质402可以是任何电子、磁性、光学或其他物理存储装置,可以包含或存储信息,如可执行指令、数据,等等。例如,所述机器可读存储介质402可以包括如下至少一个种存储介质:易失存储器、非易失性存储器、其它类型存储介质。其中,易失性存储器可为RAM(Random Access Memory,随机存取存储器),非易失性存储器可为闪存、存储驱动器(如硬盘驱动器)、固态硬盘、存储盘(如光盘、DVD等)。
本发明实施例还提供一种包括机器可执行指令的机器可读存储介质,例如图4中的机器可读存储介质402,所述机器可执行指令可由路由设备中的处理器401执行,以实现以上描述的路由报文发送方法。
至此,完成图4所示设备的描述。
以上所述仅为本发明实施例的较佳实施例而已,并不用以限制本发明,凡在本发明实施例的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种路由报文发送方法,应用于第一路由设备,其特征在于,所述方法包括:
接收第二路由设备发送的用于协商发送速率的协商报文,所述协商报文包括所述第二路由设备提供的用于确定所述第一路由设备发送路由报文速率的协商信息,所述协商信息包括所述第二路由设备收发路由报文的第一总速率,所述第二路由设备与所述第一路由设备互为路由邻居;
基于所述协商信息,确定所述第二路由设备为所述第一路由设备提供的所述第二路由设备收发路由报文的第一速率;并确定所述第一路由设备为所述第二路由设备提供的所述第一路由设备收发路由报文的第二速率;
若统计出的已发送路由报文的重传率大于预设的重传率阈值,基于所述第一速率和所述第二速率中的最小速率,确定向所述第二路由设备发送路由报文的速率;
若所述重传率不大于所述重传率阈值,基于所述第一总速率和所述第一路由设备收发路由报文的第二总速率中的最小速率,向所述第二路由设备发送路由报文。
2.如权利要求1所述的方法,其特征在于,若所述路由报文为内部网关协议IGP路由报文,所述协商信息还包括:所述第二路由设备为所述第二路由设备上发送所述协商报文的第一接口提供的收发路由报文的第三速率,以及通过所述第一接口连接的路由邻居的第一数量;
所述基于所述协商信息,确定所述第二路由设备为所述第一路由设备提供的所述第二路由设备收发路由报文的第一速率,包括:
根据所述第三速率和所述第一数量,确定所述第一速率;
所述确定所述第一路由设备为所述第二路由设备提供的所述第一路由设备收发路由报文的第二速率,包括:
根据所述第一路由设备收发路由报文的第二总速率和所述第一路由设备的路由邻居的第二数量,确定所述第二速率;
所述基于所述第一速率和所述第二速率中的最小速率,确定向所述第二路由设备发送路由报文的速率,包括:
获取与所述第二路由设备连接的第二接口上的路由邻居的第三数量;
将所述第一速率和所述第二速率中的最小速率与所述第三数量的乘积,作为通过所述第二接口向所述第二路由设备发送路由报文的速率。
3.如权利要求2所述的方法,其特征在于,所述协商报文为链路层发现协议LLDP报文。
4.如权利要求1所述的方法,其特征在于:若所述路由报文为边界网关协议BGP路由报文,所述协商信息还包括:所述第一速率;
所述确定所述第一路由设备为所述第二路由设备提供的所述第一路由设备收发路由报文的第二速率,包括:
根据所述第一路由设备收发路由报文的第二总速率和所述第一路由设备的路由邻居的第二数量,确定所述第二速率;
所述基于所述第一速率和所述第二速率中的最小速率,确定向所述第二路由设备发送路由报文的速率,包括:
将所述第一速率和所述第二速率中的最小速率,作为向所述第二路由设备发送路由报文的速率。
5.一种路由报文发送装置,应用于第一路由设备,其特征在于,所述装置包括:
接收单元,用于接收第二路由设备发送的用于协商发送速率的协商报文,所述协商报文包括所述第二路由设备提供的用于确定所述第一路由设备发送路由报文速率的协商信息,所述协商信息包括所述第二路由设备收发路由报文的第一总速率,所述第二路由设备与所述第一路由设备互为路由邻居;
确定单元,用于基于所述协商信息,确定所述第二路由设备为所述第一路由设备提供的所述第二路由设备收发路由报文的第一速率;并确定所述第一路由设备为所述第二路由设备提供的所述第一路由设备收发路由报文的第二速率;
发送单元,用于若统计出的已发送路由报文的重传率大于预设的重传率阈值,基于所述第一速率和所述第二速率中的最小速率,确定向所述第二路由设备发送路由报文的速率;
所述发送单元,还用于若所述重传率不大于所述重传率阈值,基于所述第一总速率和所述第一路由设备收发路由报文的第二总速率中的最小速率,向所述第二路由设备发送路由报文。
6.如权利要求5所述的装置,其特征在于,若所述路由报文为内部网关协议IGP路由报文,所述协商信息还包括:所述第二路由设备为所述第二路由设备上发送所述协商报文的第一接口提供的收发路由报文的第三速率,以及通过所述第一接口连接的路由邻居的第一数量;
所述确定单元,具体用于根据所述第三速率和所述第一数量,确定所述第一速率;根据所述第一路由设备收发路由报文的第二总速率和所述第一路由设备的路由邻居的第二数量,确定所述第二速率;
所述发送单元,具体用于获取与所述第二路由设备连接的第二接口上的路由邻居的第三数量;将所述第一速率和所述第二速率中的最小速率与所述第三数量的乘积,作为通过所述第二接口向所述第二路由设备发送路由报文的速率。
7.如权利要求6所述的装置,其特征在于,所述协商报文为链路层发现协议LLDP报文。
8.如权利要求5所述的装置,其特征在于:若所述路由报文为边界网关协议BGP路由报文,所述协商信息还包括:所述第一速率;
所述确定单元,具体用于根据所述第一路由设备收发路由报文的第二总速率和所述第一路由设备的路由邻居的第二数量,确定所述第二速率;
所述发送单元,具体用于将所述第一速率和所述第二速率中的最小速率,作为向所述第二路由设备发送路由报文的速率。
9.一种路由设备,其特征在于,所述路由设备包括处理器和机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令,所述处理器被所述机器可执行指令促使:实现权利要求1-4任一所述的方法步骤。
10.一种机器可读存储介质,其特征在于,所述机器可读存储介质内存储有机器可执行指令,所述机器可执行指令被处理器执行时实现权利要求1-4任一所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810672823.7A CN108924048B (zh) | 2018-06-26 | 2018-06-26 | 一种路由报文发送方法、装置及路由设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810672823.7A CN108924048B (zh) | 2018-06-26 | 2018-06-26 | 一种路由报文发送方法、装置及路由设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108924048A CN108924048A (zh) | 2018-11-30 |
CN108924048B true CN108924048B (zh) | 2021-08-24 |
Family
ID=64421449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810672823.7A Active CN108924048B (zh) | 2018-06-26 | 2018-06-26 | 一种路由报文发送方法、装置及路由设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108924048B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101001204A (zh) * | 2006-12-31 | 2007-07-18 | 华为技术有限公司 | 一种高速数据分组接入业务下行拥塞检测控制方法 |
CN101282173A (zh) * | 2008-05-21 | 2008-10-08 | 华为技术有限公司 | 一种数据包发送速率的调整方法、系统和装置 |
CN101282141A (zh) * | 2007-04-05 | 2008-10-08 | 华为技术有限公司 | 一种传输数据和接收数据的方法、装置和系统 |
CN102457914A (zh) * | 2012-01-11 | 2012-05-16 | 中兴通讯股份有限公司 | 上行数据及上行调度信息的传输方法、装置 |
CN102577201A (zh) * | 2009-07-08 | 2012-07-11 | 摩托罗拉移动公司 | 用于在通信系统中优化目标误码率以进行链路自适应的方法和装置 |
CN103781128A (zh) * | 2014-02-24 | 2014-05-07 | 南京智达康无线通信科技股份有限公司 | 一种无线发送速率的优化方法 |
CN104254109A (zh) * | 2013-06-25 | 2014-12-31 | 华为技术有限公司 | 用户设备、基站、流媒体自适应传输系统和方法 |
CN104270724A (zh) * | 2014-09-19 | 2015-01-07 | 杭州华三通信技术有限公司 | 组播物理发送速率的调整方法及装置 |
CN104639298A (zh) * | 2013-11-08 | 2015-05-20 | 腾讯科技(深圳)有限公司 | 一种数据传输方法、装置及系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1863034B (zh) * | 2006-02-17 | 2010-09-08 | 上海华为技术有限公司 | 混合自动重传请求中重传数据发送的方法及其系统 |
JP2012004811A (ja) * | 2010-06-16 | 2012-01-05 | Fuji Xerox Co Ltd | 通信装置、そのプログラム |
CN103139088A (zh) * | 2011-11-28 | 2013-06-05 | 华为技术有限公司 | 控制通信接口传输速率的方法和网络设备 |
CN103618678A (zh) * | 2013-11-18 | 2014-03-05 | 北京星网锐捷网络技术有限公司 | 自适应多链路聚合的方法、装置及系统 |
CN104378289B (zh) * | 2014-11-21 | 2018-07-24 | 新华三技术有限公司 | 一种bgp报文处理方法和装置 |
US9705803B1 (en) * | 2015-06-10 | 2017-07-11 | Sprint Communications Company L.P. | Negotiated radio link properties among wireless access nodes |
-
2018
- 2018-06-26 CN CN201810672823.7A patent/CN108924048B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101001204A (zh) * | 2006-12-31 | 2007-07-18 | 华为技术有限公司 | 一种高速数据分组接入业务下行拥塞检测控制方法 |
CN101282141A (zh) * | 2007-04-05 | 2008-10-08 | 华为技术有限公司 | 一种传输数据和接收数据的方法、装置和系统 |
CN101282173A (zh) * | 2008-05-21 | 2008-10-08 | 华为技术有限公司 | 一种数据包发送速率的调整方法、系统和装置 |
CN102577201A (zh) * | 2009-07-08 | 2012-07-11 | 摩托罗拉移动公司 | 用于在通信系统中优化目标误码率以进行链路自适应的方法和装置 |
CN102457914A (zh) * | 2012-01-11 | 2012-05-16 | 中兴通讯股份有限公司 | 上行数据及上行调度信息的传输方法、装置 |
CN104254109A (zh) * | 2013-06-25 | 2014-12-31 | 华为技术有限公司 | 用户设备、基站、流媒体自适应传输系统和方法 |
CN104639298A (zh) * | 2013-11-08 | 2015-05-20 | 腾讯科技(深圳)有限公司 | 一种数据传输方法、装置及系统 |
CN103781128A (zh) * | 2014-02-24 | 2014-05-07 | 南京智达康无线通信科技股份有限公司 | 一种无线发送速率的优化方法 |
CN104270724A (zh) * | 2014-09-19 | 2015-01-07 | 杭州华三通信技术有限公司 | 组播物理发送速率的调整方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108924048A (zh) | 2018-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9800493B2 (en) | Routing messages in a computer network using deterministic and probalistic source routes | |
EP1898574B1 (en) | Method and system for loop-free ad-hoc routing | |
US8578054B2 (en) | Computing disjoint paths for reactive routing mesh networks | |
US9306620B2 (en) | Dynamic assignment of frequency hopping sequences in a communication network | |
US9232458B2 (en) | Proactive timer-based local repair path communication in reactive routing networks | |
US8718055B2 (en) | Fast-tracking approach for building routing topologies in fast-moving networks | |
US8291112B2 (en) | Selective a priori reactive routing | |
US9712433B2 (en) | Maintaining and communicating nodal neighboring information | |
US20140247726A1 (en) | Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks | |
US9300569B2 (en) | Compressing data packet routing information using bloom filters | |
US20110228696A1 (en) | Dynamic directed acyclic graph (dag) topology reporting | |
US20110026500A1 (en) | Low latency mesh network | |
EP2751963A1 (en) | Topology discovery in a hybrid network | |
JP2003522495A (ja) | 移動式特別ネットワークのためのゾーンルーティングプロトコル拡張によるスケーラブル移動式単方向ルーティング | |
US20170180210A1 (en) | Shifting network traffic from a network device | |
JP5720793B2 (ja) | データ転送方法およびそれを用いるノード装置 | |
CN108924048B (zh) | 一种路由报文发送方法、装置及路由设备 | |
CN112039765B (zh) | 路由信息发送的方法、路由选路的方法和装置 | |
CN113055945B (zh) | 负载均衡方法及移动自组织网络 | |
JP2006014346A (ja) | 共有媒体を利用した通信システムでノード間の相対距離に基づいたスマートルーティング方法 | |
Clausen et al. | A depth first forwarding (dff) extension for the loadng routing protocol | |
US9372821B2 (en) | Limited functionality link state protocol node | |
Thubert et al. | Root initiated routing state in RPL draft-ietf-roll-dao-projection-03 | |
WO2023098703A1 (zh) | 路径通告方法、拓扑算法组合生成方法、路径计算方法、数据传输方法、电子设备和计算机可读存储介质 | |
Hauck et al. | Babel multi-hop routing for TinyOS low-power devices |
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 |