一种报文传输的方法及装置与流程

文档序号:16381455发布日期:2018-12-22 09:31阅读:97来源:国知局
一种报文传输的方法及装置与流程

本申请涉及通信技术领域,特别是涉及一种报文传输的方法及装置。

背景技术

边界网关协议(bordergatewayprotocol,bgp)是一种既可以用于不同自治系统(autonomoussystem,as)之间,又可以用于同一as内部的动态路由协议。采用bgp协议的路由器之间可以建立bgp邻居关系,例如若路由器a分别与另外三个路由器建立bgp邻居关系,当路由器a学习到路由时,可通过发送队列将学习到的路由发送给与自身建立bgp邻居关系的另外三个路由器。

然而,若路由器a的发送队列数量大于接收端路由器的接收队列的数量,即路由器a的发送速度比接收端路由器的接收速度快,会产生报文堆积。



技术实现要素:

本申请实施例的目的在于提供一种报文传输的方法及装置,以解决具有bgp邻居关系的路由器之间传输路由过程导致的报文堆积的问题。具体技术方案如下:

第一方面,本申请实施例提供一种报文传输的方法,所述方法应用于发送设备,所述方法包括:

所述发送设备获取接收设备的实际接收队列数量;

若所述实际接收队列数量小于所述发送设备的实际发送队列数量,则所述发送设备确定定制发送队列数量,所述定制发送队列数量等于所述实际接收队列数量;

所述发送设备根据所述定制发送队列数量向所述接收设备发送报文。

在一种可能的实现方式中,所述方法还包括:

若所述实际接收队列数量大于所述实际发送队列数量,则所述发送设备向所述接收设备发送所述实际接收队列数量,以使得所述接收设备确定定制接收队列数量,并根据所述定制接收队列数量接收来自所述发送设备的报文;所述定制接收队列数量等于所述实际发送队列数量;

所述发送设备根据所述实际发送队列数量向所述接收设备发送报文。

在一种可能的实现方式中,若所述发送设备中配置了预设发送队列数量,则所述实际发送队列数量为所述预设发送队列数量;

若所述发送设备中未配置预设发送队列数量,则所述实际发送队列数量为所述发送设备的最大发送队列数量。

在一种可能的实现方式中,若所述接收设备中配置了预设接收队列数量,则所述实际接收队列数量为所述预设接收列数量;

若所述接收设备中未配置预设接收队列数量,则所述实际接收队列数量为所述接收设备的最大接收队列数量。

在一种可能的实现方式中,若所述发送设备和所述接收设备之间存在至少两个邻居连接,且所述发送设备和所述接收设备属于同一个打包组,则所述实际发送队列数量为所述发送设备的最大发送队列数量,所述实际接收队列数量为所述接收设备的最大接收队列数量。

第二方面,本申请实施例提供一种报文传输的装置,所述装置应用于发送设备,所述装置包括:

获取模块,用于获取所述接收设备的实际接收队列数量;

确定模块,用于若所述实际接收队列数量小于所述发送设备的实际发送队列数量,则确定定制发送队列数量,所述定制发送队列数量等于所述实际接收队列数量;

所述发送模块,用于根据所述确定模块确定的所述定制发送队列数量向所述接收设备发送报文。

在一种可能的实现方式中,所述发送模块,还用于若所述实际接收队列数量大于所述实际发送队列数量,则向所述接收设备发送所述实际接收队列数量,以使得所述接收设备确定定制接收队列数量,并根据所述定制接收队列数量接收来自所述发送设备的报文;所述定制接收队列数量等于所述实际发送队列数量;还用于根据所述实际发送队列数量向所述接收设备发送报文。

在一种可能的实现方式中,若所述发送设备中配置了预设发送队列数量,则所述实际发送队列数量为所述预设发送队列数量;

若所述发送设备中未配置预设发送队列数量,则所述实际发送队列数量为所述发送设备的最大发送队列数量。

在一种可能的实现方式中,若所述接收设备中配置了预设接收队列数量,则所述实际接收队列数量为所述预设接收列数量;

若所述接收设备中未配置预设接收队列数量,则所述实际接收队列数量为所述接收设备的最大接收队列数量。

在一种可能的实现方式中,若所述发送设备和所述接收设备之间存在至少两个邻居连接,且所述发送设备和所述接收设备属于同一个打包组,则所述实际发送队列数量为所述发送设备的最大发送队列数量,所述实际接收队列数量为所述接收设备的最大接收队列数量。

第三方面,本申请实施例提供一种路由器,该路由器包括:处理器和机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令,所述处理器被所述机器可执行指令促使:实现第一方面中所述的方法。

第四方面,本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现第一方面所述的方法。

第五方面,本申请实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述第一方面的方法。

采用本申请实施例提供的报文传输的方法,发送设备可获取接收设备的实际接收队列数量,若实际接收队列数量小于发送设备的实际发送队列数量,则可确定定制发送队列数量等于实际接收队列数量,并根据定制发送队列数量向接收设备发送报文,由于定制发送队列数量和定制接收队列数量相同,所以发送设备的发送速度和接收设备的接收速度相同,可以避免由于发送速度大于接收速度而导致的报文堆积的问题。

当然,实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种报文传输系统的结构示意图;

图2为本申请实施例提供的一种报文传输的方法的流程图;

图3为本申请实施例提供的另一种报文传输的方法的流程图;

图4为本申请实施例提供的另一种报文传输的方法的流程图;

图5为本申请实施例提供的一种报文传输的方法的示例性示意图;

图6为本申请实施例提供的另一种报文传输的方法的示例性示意图;

图7为本申请实施例提供的一种报文传输的装置的结构示意图;

图8为本申请实施例提供的一种路由器的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。

本申请实施例提供的报文传输的方法可以应用于报文传输系统中,该系统中包括发送设备,以及与发送设备建立bgp邻居连接的接收设备。发送设备和接收设备均可以为路由器、具有路由功能的交换机,发送设备与接收设备之间可通过bgp协议进行通信,当发送设备接学习到路由后,可将学习到的路由分别发送至各接收设备。

如图1所示,图1为本申请实施例提供的一种报文传输系统的示例性示意图,该系统中包括路由器a、路由器b、路由器c、路由器d,其中路由器a为发送设备,路由器b、路由器c和路由器d均为路由器a对应的接收设备。

假设路由器a学习到了50万路由,可分别向路由器b、路由器c和路由器d发送这50万路由。

若路由器a的预设发送队列数量250个,即每次可以发送250个报文,每个报文携带400条路由,则路由器a可通过发送5次报文队列将这50万路由发送完毕。

假设路由器b的性能较差,路由器b的预设接收队列数量为200个,即每次可接收200个报文,可见路由器a每次发送250个报文,而路由器b每次只能接收200个报文,路由器b会产生报文堆积,使得cpu的占用率较高。

假设路由器c的性能与路由器a的性能相当,路由器c的接收队列数量为250个,则路由器a的发送速度和路由器c的接收速度相同,发送和接收相对平衡。

假设路由器d的性能较好,路由器d的预设接收队列为300个,即每次可接收300个报文,然而路由器a每次只能发送250个报文,使得路由器d出现等待的情况,导致路由器d的路由收敛较慢。

为了解决现有技术中由于发送设备的发送速度比接收设备的接收速度快而导致的报文堆积的问题,本申请实施例在发送设备和接收设备建立bgp邻居连接的过程中,发送设备可获取接收设备的实际接收队列数量,若实际接收队列数量小于发送设备的实际发送队列数量,则发送设备可确定定制发送队列数量,定制发送队列数量等于实际接收队列数量,并根据定制发送队列数量向接收设备发送报文。如此,发送设备使用的定制发送队列数量和接收设备使用的实际接收队列数量相同,即发送速度和接收速度匹配,避免了报文堆积的问题。

以下结合具体的实施例对本申请实施例提供的报文传输的方法进行描述。

结合图1,本申请实施例提供一种报文传输的方法,如图2所示,以发送设备的角度进行描述,该方法包括:

s201、发送设备获取接收设备的实际接收队列数量。

可选地,在发送设备和接收设备建立邻居连接的过程中,发送设备可获取接收设备的实际接收队列数量。邻居连接可以为bgp邻居连接。

其中,若接收设备中配置了预设接收队列数量,则实际接收队列数量为预设接收队列数量;若接收设备中未配置预设接收队列数量,则实际接收队列数量为接收设备的最大接收队列数量。

预设接收队列数量为预先配置的在通过与发送设备之间的邻居连接接收报文时,可使用的接收队列数量。最大接收队列数量为接收设备可允许的接收队列的最大数量,代表接收设备的最大接收速度。

可选的,发送设备和接收设备之间可以建立多个邻居连接,在这种情况下,可为每个邻居连接预配置一个预设接收队列数量,若发送设备和接收设备属于同一个打包组,则发送设备获取的实际接收队列数量为接收设备的最大接收队列数量。其中,发送设备和接收设备属于同一个打包组是指发送设备和接收设备的出口策略相同。

s202、若实际接收队列数量小于发送设备的实际发送队列数量,则发送设备确定定制发送队列数量,定制发送队列数量等于实际接收队列数量。

若发送设备中配置了预设发送队列数量,则实际发送队列数量为预设发送队列数量;若发送设备中未配置预设发送队列数量,则实际发送队列数量为发送设备的最大发送队列数量。

可选地,若发送设备和接收设备之间存在至少两个邻居连接,且发送设备和接收设备属于同一个打包组,则实际发送队列数量为发送设备的最大发送队列数量。

示例性地,若发送设备的实际发送队列数量为250,接收设备的实际接收队列数量为200,则发送设备确定定制发送队列数量为200。

s203、发送设备根据定制发送队列数量向接收设备发送报文。

相应地,接收设备根据实际接收队列数量接收发送设备发送的报文。

采用本申请实施例提供的报文传输的方法,发送设备可获取接收设备的实际接收队列数量,若实际接收队列数量小于发送设备的实际发送队列数量,则可确定定制发送队列数量等于实际接收队列数量,并根据定制发送队列数量向接收设备发送报文,由于定制发送队列数量和定制接收队列数量相同,所以发送设备的发送速度和接收设备的接收速度相同,可以避免由于发送速度大于接收速度而导致的报文堆积的问题。

在另一种实现方式中,若实际接收队列数量大于实际发送队列数量,可按照如图3所示的方法执行。

s301、发送设备获取接收设备的实际接收队列数量。

s301与上述s201相同,可参考s201中的相关描述,此处不再赘述。

s302、若实际接收队列数量大于实际发送队列数量,则发送设备向接收设备发送实际接收队列数量,以使得接收设备确定定制接收队列数量。

定制接收队列数量等于实际发送队列数量,例如,若实际接收队列数量为250,实际发送队列为200,则定制接收队列为200。

s303、发送设备根据实际发送队列数量向接收设备发送报文。

相应的,接收设备根据定制接收队列数量接收报文。

可见采用本申请实施例的方法,若实际接收队列数量大于实际发送队列数量,发送设备可向接收设备发送实际发送队列数量,进而接收设备定制的定制接收队列数量与实际发送队列数量相等,进而发送设备按照实际发送队列数量发送报文,接收设备按照定制接收队列接收报文,发送速度和接收速度相匹配,可以加快路由收敛。

可选地,在一种可能的实现方式中,在发送设备和接收设备建立bgp邻居连接的过程中,发送设备可向接收设备发送实际发送队列数量,接收设备也向发送设备发送实际接收队列数量。

进而若发送设备确定实际发送队列数量大于实际接收队列数量,则确定定制发送队列数量与实际接收队列相等,后续按照定制发送队列数量向接收设备发送报文;若发送设备确定实际发送队列数量小于实际接收队列数量,则后续按照实际发送队列数量向接收设备发送报文。

需要说明的是,图1和图2的实施例中涉及到的发送队列数量(例如实际发送队列数量、预设发送队列数量、最大发送队列数量、定制发送队列数量)和接收队列数量(例如实际接收队列数量、预设接收队列数量、最大接收队列数量、定制接收队列数量)均是针对于一个发送设备和一个接收设备之间的邻居连接而言的,该发送设备和其他接收设备之间的发送队列数量和接收队列数量可另行配置。可以理解为,发送设备向不同的接收设备发送报文时的发送队列数量可以不同,接收设备接收不同的发送设备发送的报文时的接收队列数量也可以不同。

以下结合图1所示的系统,对本申请实施例提供的报文传输的方法进行详细描述,假设路由器a学习到了50万路由,路由器a的最大发送队列数量为500,预设发送队列数量为250,路由器b的预设接收队列数量为200,路由器c的预设接收队列数量为250,路由器d的预设接收队列数量为300。

如图4所示,图4为路由器a(发送设备)和路由器b(接收设备)之间进行报文队列协商的流程,具体包括以下步骤:

s401、路由器a向路由器b发送open报文,open报文中携带的实际发送队列数量为250。相应地,路由器b接收路由器a发送的open报文。

其中,路由器a可判断自身是否被配置了与路由器b之间的预设发送队列数量,若配置了预设发送队列数量,则在open报文中携带预设发送队列数量,若未配置预设发送队列数量,则在open报文中携带最大发送队列数量。

由于路由器a被配置了预设发送队列数量250,所以open报文中携带的实际发送队列数量为250。

s402、路由器b向路由器a发送open报文,open报文中携带的实际接收队列数量为200。相应地,路由器b接收路由器a发送的open报文。

s403、路由器a确定协商后的发送队列数量为200。

路由器a可将接收到的实际接收队列数量200与自身的实际发送队列数量250比较,取最小值200,将其确定为协商后的发送队列数量。

s404、路由器b确定协商后的接收队列数量为200。

路由器b可将接收到的实际发送队列数量250与自身的实际接收队列数量200比较,取最小值200,将其确定为协商后的接收队列数量。

其中,s404可在s401之后和s405之前的任意步骤执行,s403可在s402之后和s405之前的任意步骤执行。

s405、路由器a向路由器b发送携带路由的报文,发送队列为200个。相应地,路由器b接收路由器a发送的报文,接收队列为200个。

可以理解为,路由器a每次向路由器b发送200个报文,每个报文中携带400条路由。相应地,路由器b每次接收路由器a发送的200个报文。

路由器a和路由器c之间进行报文协商的流程、路由器a和路由器d之间进行报文队列协商的流程与图4所示的流程相似。

可以理解的是,由于路由器a的预设发送队列数量为250,路由器c的预设接收队列数量也为250,所以路由器a和路由器c协商后,路由器a的协商后的发送队列和路由器c的协商后的接收队列数量不变,依然都为250。

路由器a的预设发送队列数量为250,路由器d的预设接收队列数量为300,可见预设发送队列数量250小于预设接收队列数量300,所以路由器a的协商后的发送队列为250,路由器d的协商后的接收队列为250。经过上述协商过程,路由器a和路由器b、路由器c、路由器d的协商结果如图5所示。

在另一种实现方式中,若路由器a未预配置与路由器d之间的预设发送队列数量,而路由器d的预设接收队列数量为300,则路由器a可将自身的最大发送队列数量500发送给路由器d,路由器d则将预设接收队列数量300发送给路由器a,从而路由器a确定协商后的发送队列数量为300,路由器d确定的协商后的接收队列数量为300。

在另一种实现方式中,如图6所示,若路由器a和路由器d属于同一个打包组,且路由器a和路由器d之间存在3个邻居连接,路由器a为这3个邻居连接分别配置了不同的预设发送队列数量,路由器d也为这3个邻居连接分别配置了不同的预设接收队列数量。

在这种情况下,路由器a和路由器d可根据最大发送队列数量和最大接收队列数量进行协商,即不考虑为各邻居连接预配置的预设发送队列数量和预设接收队列数量,路由器a可将自身的最大发送队列数量500发送给路由器d,路由器d可将自身的最大接收队列数量600发送给路由器a,取最大发送队列数量500和最大接收队列数量600中的较小值500作为协商后的发送队列数量和协商后的接收队列数量。即路由器a确定自身的3个邻居连接的协商后的发送队列数量均为500,路由器d确定的自身的3个邻居连接的协商后的接收队列数量均为500。

对应于图2的实施例,本申请实施例还提供一种报文传输的装置,该装置应用于发送设备,如图7所示,该装置包括:获取模块701、确定模块702和发送模块703。

获取模块701,用于获取接收设备的实际接收队列数量;

确定模块702,用于若实际接收队列数量小于发送设备的实际发送队列数量,则确定定制发送队列数量,定制发送队列数量等于实际接收队列数量;

发送模块703,用于根据确定模块702确定的定制发送队列数量向接收设备发送报文。

可选地,发送模块703,还用于若实际接收队列数量大于实际发送队列数量,则向接收设备发送实际接收队列数量,以使得接收设备确定定制接收队列数量,并根据定制接收队列数量接收来自发送设备的报文;定制接收队列数量等于实际发送队列数量;还用于根据实际发送队列数量向接收设备发送报文。

其中,若发送设备中配置了预设发送队列数量,则实际发送队列数量为预设发送队列数量;

若发送设备中未配置预设发送队列数量,则实际发送队列数量为发送设备的最大发送队列数量。

另外,若接收设备中配置了预设接收队列数量,则实际接收队列数量为预设接收列数量;

若接收设备中未配置预设接收队列数量,则实际接收队列数量为接收设备的最大接收队列数量。

可选地,若发送设备和接收设备之间存在至少两个邻居连接,且发送设备和接收设备属于同一个打包组,则实际发送队列数量为发送设备的最大发送队列数量,实际接收队列数量为接收设备的最大接收队列数量。

本申请实施例还提供了一种路由器,如图8所示,包括处理器801、通信接口802、存储器803和通信总线804,其中,处理器801,通信接口802,存储器803通过通信总线804完成相互间的通信,

存储器803,用于存放计算机程序;

处理器801,用于执行存储器803上所存放的程序时,实现上述方法实施例中由发送设备或接收设备执行的步骤。

上述路由器提到的通信总线可以是外设部件互连标准(peripheralcomponentinterconnect,pci)总线或扩展工业标准结构(extendedindustrystandardarchitecture,eisa)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述路由器与其他设备之间的通信。

存储器可以包括随机存取存储器(randomaccessmemory,ram),也可以包括非易失性存储器(non-volatilememory,nvm),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器,包括中央处理器(centralprocessingunit,cpu)、网络处理器(networkprocessor,np)等;还可以是数字信号处理器(digitalsignalprocessing,dsp)、专用集成电路(applicationspecificintegratedcircuit,asic)、现场可编程门阵列(field-programmablegatearray,fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本申请提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一报文传输的方法的步骤。

在本申请提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一报文传输的方法。

在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,dvd)、或者半导体介质(例如固态硬盘solidstatedisk(ssd))等。

需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的较佳实施例而已,并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本申请的保护范围内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1