一种报文转发路径的确定方法、设备和系统与流程

文档序号:20117095发布日期:2020-03-17 20:07阅读:146来源:国知局
一种报文转发路径的确定方法、设备和系统与流程

本申请涉及通信领域,尤其涉及一种报文转发路径的确定方法、设备和系统。



背景技术:

用户通过网络访问互联网(internet)资源,路由器之间基于路由协议发现邻居,生成和维护路由表,沿途设备(如路由器、交换机等)根据路由表转发报文完成用户和服务器之间的数据交互。

传统路由技术主要包括内部网关协议(interiorgatewayprotocol,igp)和边界网关协议(bordergatewayprotocol,bgp),两种协议都基于最短路径规划路由。目前常用的igp协议包括ospf和中间系统到中间系统协议(intermediatesystemtointermediatesystem,is-is),两种协议都通过相邻设备间通告链路状态信息,每台路由器先通过链路状态信息生成一张全局网络有向图,然后基于最短路径(shortestpathfirst,spf)算法计算报文路由,生成路由表,以达到报文沿最短路径转发的目的。

但是传统路由技术都是通过最短路径计算报文路由,这样做会导致网络负载不均。且随着5g、物联网(internetofthings,iot)等技术的不断深入,传统路由技术已经不能满足大宽带、低时延、低抖动等多方面的应用需求。



技术实现要素:

本申请实施例提供了一种报文转发路径的确定方法、设备和系统,能确定出符合链路资源指示信息的报文转发路径。

第一方面,提供了一种报文转发路径的确定方法,该方法包括:

第一设备生成第一测量报文,第一测量报文包括链路资源指示信息,链路资源指示信息用于指示第一测量报文转发路径上的各节点进行本地链路资源测量;第一设备发送第一测量报文。

本申请实施例提供的技术方案,将第一测量报文发送至不同转发路径上的下一节点,直至发送到第三设备,以便于第三设备根据第一测量报文中包括的各个节点测量的本地链路资源信息和链路资源指示信息,确定出符合链路资源指示信息的报文转发路径。同时,在确定路径的过程中,不需要扩展网络协议就可以获取到第一测量报文转发路径上的各个节点测量的本地链路资源信息,减轻了网络控制面的负担。

在一种可能的设计中,第一测量报文还包括第一设备的链路资源信息。

在一种可能的设计中,链路资源指示信息包括下列信息中的至少一项:时延信息、带宽信息、丢包率信息、抖动信息。

在一种可能的设计中,在第一设备生成第一测量报文之前,该方法还包括:

第一设备接收转发报文,转发报文用于触发第一设备生成第一测量报文。

在一个可能的设计中,第一设备生成第一测量报文,包括:

第一设备复制接收到的转发报文的报文头生成第一测量报文。

在另一种可能的设计中,该方法还包括:

第一设备生成第二测量报文,第二测量报文包括链路资源指示信息,链路资源指示信息用于指示第一设备进行本地链路资源测量;第一设备发送第二测量报文。以便于第二设备接收到第二测量报文后,确定第二设备测量的本地链路资源信息是否满足链路资源指示信息;当满足时,第二设备将第二测量报文发送给转发路径上的下一设备;当不满足时,第二设备发送反馈消息。实现了对转发报文的路径的实时监控。

在一个可能的设计中,该方法还包括:

第一设备接收反馈消息;第一设备生成第三测量报文,第三测量报文包括链路资源指示信息,链路资源指示信息用于指示第一设备进行本地链路资源测量。第三测量报文与第一测量报文的作用相同,用于确定符合链路资源指示信息的路径。

第二方面,提供了一种报文转发路径的确定方法,该方法包括:

第二设备接收第一测量报文,第一测量报文包括链路资源指示信息,链路资源指示信息用于指示第二设备进行本地链路资源测量;第二设备根据链路资源指示信息测量本地链路资源信息;第二设备发送第一测量报文,第一测量报文包括第二设备测量的本地链路资源信息。

本申请实施例提供的技术方案,便于后续接收到第一测量报文的第三设备,根据从不同转发路径接收到的第一测量报文确定出符合链路资源指示信息的路径,以用于转发数据报文。同时,在不扩展网络协议的基础上获取转发路径上各节点的本地链路资源信息,并确定出符合链路资源指示信息的路径,减轻了网络控制面的负担。

在一个可能的设计中,链路资源指示信息包括下列信息中的至少一项:时延信息、带宽信息、丢包率信息、抖动信息。

在一个可能的设计中,该方法还包括:

第二设备确定本地链路资源信息是否满足链路资源指示信息;

当本地链路资源信息不满足链路资源指示信息时,第二设备发送反馈消息,实现了对链路的实时监控。

在一个可能的设计中,在第二设备确定本地链路资源信息是否满足链路资源指示信息之前,该方法还包括:

第二设备接收第二测量报文,第二测量报文包括链路资源指示信息。

在另一个可能的设计中,该方法还包括:

当本地链路资源信息满足链路资源指示信息时,第二设备发送第二测量报文,第二测量报文包括第二设备测量的本地链路资源信息,实现了对转发报文的路径的监控。

在一个可能的设计中,该方法还包括:

第二设备接收第三测量报文,第三测量报文包括链路资源指示信息,链路资源指示信息用于指示第二设备进行本地链路资源测量,以用于第二设备根据链路资源指示信息测量本地链路资源信息,并发送第三测量报文,第三测量报文中包括第二设备测量的本地链路资源信息,直至将第三测量报文发送至第三设备,由第三设备根据从不同转发路径接收到的第三测量报文重新确定转发报文的路径。

第三方面,提供了一种报文转发路径的确定方法,该方法包括:

第三设备接收第一测量报文,第一测量报文包括链路资源指示信息,以及第一测量报文转发路径上各节点测量的本地链路资源信息;其中,链路资源指示信息用于指示第三设备进行本地链路资源测量;

第三设备根据链路资源指示信息,以及第一测量报文中转发路径上各节点测量的本地链路资源信息确定转发报文的路径;

第三设备发送路径的信息。

本申请实施例提供的技术方案,可以建立符合链路资源指示信息的快速通道,实现了数据报文的快速转发。同时,在不扩展网络协议的基础上,获取转发路径上各节点的本地链路资源信息,并确定符合链路资源指示信息的路径,减轻了网络控制面的负担。

在一个可能的设计中,链路资源指示信息包括下列信息中的至少一项:时延信息、带宽信息、丢包率信息、抖动信息。

在一个可能的设计中,第三设备发送路径的信息,包括:

第三设备通过控制通道或数据通道发送路径的信息。

在一个可能的设计中,该方法还包括:

第三设备确定本地链路资源信息是否满足链路资源指示信息;

当本地链路资源信息不满足链路资源指示信息时,第三设备发送反馈消息,实现了链路的实时监控。

在一个可能的设计中,在第三设备确定本地链路资源信息是否满足链路资源指示信息之前,该方法还包括:

第三设备接收第二测量报文,第二测量报文包括链路资源指示信息,链路资源指示信息用于指示第三设备进行本地链路资源测量。

在一个可能的设计中,该方法还包括:

第三设备接收第三测量报文,第三测量报文包括链路资源指示信息,以及第一测量报文转发路径上各节点测量的本地链路资源信息;其中,链路资源指示信息用于指示第三设备进行本地链路资源测量;第三测量报文与第一测量报文的作用相同,用于重新确定转发报文的路径。其具体确定过程与通过第一测量报文确定转发报文的路径的过程相同。

第四方面,提供了一种第一设备,该第一设备具有实现上述第一方面方法中第一设备行为的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多于一个与上述功能相对应的模块。

第五方面,提供了一种第二设备,该第二设备具有实现上述第二方面方法中第二设备行为的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多于一个与上述功能相对应的模块。

第六方面,提供了一种第三设备,该第三设备具有实现上述第一方面方法中第三设备行为的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多于一个与上述功能相对应的模块。

第七方面,提供一种设备,该设备包括发送器、接收器、处理器和存储器;所述发送器和接收器用于发送、接收数据,所述存储器用于存放程序;所述处理器用于执行所述存储器存储的所述程序,以控制所述设备执行上述第一方面或第一方面中任一种可能设计所述的方法。

第八方面,提供了一种设备,该设备包括发送器、接收器、处理器和存储器;所述发送器和接收器用于发送、接收数据,所述存储器用于存放程序;所述处理器用于执行所述存储器存储的所述程序,以控制所述设备执行上述第二方面或第二方面中任一种可能设计所述的方法。

第九方面,提供了一种设备,该设备包括发送器、接收器、处理器和存储器;所述发送器和接收器用于发送、接收数据,所述存储器用于存放程序;所述处理器用于执行所述存储器存储的所述程序,以控制所述设备执行上述第三方面或第三方面中任一种可能设计所述的方法。

第十方面,提供了一种系统,该系统包括第七方面或第七方面任一可能实现方式中的第一设备,第八方面或者第八方面任一可能实现的方式中的第二设备,以及第九方面或者第九方面中任一可能实现方式中的第三设备。

第十一方面,提供了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现上述第一方面至第三方面中任一方面或者多方面所述的方法。

第十二方面,提供了一种包含指令的计算机程序产品,当所述指令在计算机上运行时,使得计算机执行上述第一方面至第三方面中任意一方面或多方面所述的方法。

本申请实施例提供的一种报文转发路径的确定方法、设备和系统,第一设备生成第一测量报文,并发送给转发路径上的各节点,各节点根据第一测量报文中的链路资源指示信息测量本地链路资源信息,并发送第一测量报文,其中第一测量报文中包括转发路径上各节点测量的本地链路资源信息,直至将第一测量报文发送至第三设备,第三设备接收到从不同转发路径发送的第一测量报文时,根据第一测量报文中包括的链路资源信息,确定出符合链路资源指示信息的路径,以用于转发报文。同时,在确定转发报文的路径过程中,不需要扩展网络协议就可以获取到转发路径上各节点测量的本地链路资源信息,进而确定转发报文的路径,减轻了网络控制面的负担。

附图说明

图1是本申请实施例提供的一种系统架构示意图;

图2是本申请实施例提供的一种报文转发路径的确定方法流程示意图;

图3是本申请实施例提供的一种基于实时测量的报文转发路径的确定方法流程示意图;

图4是本申请实施例提供的另一种报文转发路径的确定方法流程示意图;

图5是本申请实施例提供的一种基于ioam规划有时延需求的网络示意图;

图6是本申请实施例提供的一种基于ioam规划有带宽需求的网络示意图;

图7是本申请实施例提供的一种设备的结构示意图;

图8是本申请实施例提供的另一种设备的结构示意图;

图9是本申请实施例提供的又一种设备的结构示意图;

图10是本申请实施例提供的一种设备的结构示意图;

图11是本申请实施例提供的另一种设备的结构示意图;

图12是本申请实施例提供的又一种设备的结构示意图。

具体实施方式

本申请实施例提供了一种报文转发路径的确定方法、设备和系统。当系统中的第一设备接收到用户设备或者服务器发送的转发报文时,第一设备复制转发报文的报文头生成测量报文,报文头中包括发送转发报文的源设备的源地址和转发报文被发送至目标设备的目标地址,生成的测量报文中也包括源地址和目标地址;第一设备按照转发报文的链路资源指示信息,例如带宽信息、时延信息、抖动信息或丢包率信息等实时测量本地链路资源信息,并将测量的本地链路资源信息写入测量报文;第一设备根据测量报文中的目标地址查询路由表,确定可达目标设备的路径上的下一设备,并将测量报文发送给下一设备。其中,可达目标设备的路径可以有多条。收到测量报文的下一设备执行与第一设备生成测量报文后相同的操作:测量本地链路资源信息,将本地链路资源信息写入测量报文,根据测量报文中的目标地址查询路由表,并确定可达目标设备的至少一条路径上的下一设备,将测量报文发送给对应路径的下一设备,直至将测量报文发送至第三设备;第三设备是将测量报文发送至目标设备之前经过的最后一个设备。第三设备接收到测量报文后,统计收集到的路径,根据转发报文的链路资源指示信息和转发路径上各个设备测量的本地链路资源信息,确定出满足转发报文的链路资源指示信息的路径,并将确定出的路径的信息发送给第一设备,或者路径上的设备,其中,路径上的设备包括第一设备,进而完成转发报文的发送。减轻了集中控制模式下控制器的负担。

在本申请实施例中,第一设备可以称为入口(ingress)设备,也可以称为初始设备;第三设备可以称为出口(egress)设备。测量报文从第一设备到第三设备之间经过的设备称为第二设备,也可以称为发送(transmit)设备。

在本申请实施例中,当用户终端通过网络访问服务器时,服务提供商会针对不同用户提供不同的服务,换句话讲,就是服务提供商会根据不同的转发报文设定不同的链路资源指示信息,以满足服务器将用户终端所请求的内容发送至用户终端时的需求。

图1是本申请实施例提供的一种系统架构图。如图1所示,当用户的终端通过网络访问内容转发网络(contentdeliverynetwork,cdn)服务器(如:优酷、腾讯)时,沿途经过交换机、路由器等设备。cnd服务提供商需要针对不同用户提供不同的服务,当某vip用户访问优酷直播视频,优酷需要保证视频播放延时。cdn服务器发送视频数据的同时,向第一设备(如图1中的设备j)提出时延需求。设备j在转发视频数据时,生成测量报文并实时测量多条可达路径的本地链路资源信息,将本地链路资源信息写入测量报文,根据目标地址查询路由表确定可达路径上的下一设备h/设备i/设备g,再由接收到测量报文的设备h/设备i/设备g将自身实时测量的本地链路资源信息写入测量报文,根据目标地址查询可达路径上的下一设备e/设备f/设备d,发送测量报文,直至将测量报文发送到第三设备,即设备a,此时设备a收集到路径j-h-e-b-a,路径j-i-f-c-a,路径j-g-d-b-a和路径j-g-d-c-a,以及各条路径上各个设备测量的本地链路资源信息,设备a从这4条路径中规划出一条满足需求的路径,并发送给设备j,以便于设备j根据规划的路径传输视频数据。

下面结合附图对本申请实施例进行描述。需要说明的是,在本申请实施例中提到的“链路”与“路径”表达相同的意义。另外,本申请实施例中的“第一”,“第二”和“第三”是为了区分事物,并不对事物本身进行限定。本申请实施例中提到的“转发报文”也可以称为“报文”,在本申请实施例中,转发报文可以是数据报文。

图2为本申请实施例提供的一种报文转发路径的确定方法流程示意图。如图2所示,该方法可以包括以下步骤:

s101,第一设备生成第一测量报文。

第一测量报文包括链路资源指示信息,链路资源指示信息用于指示第一测量报文转发路径上的各节点进行本地链路资源测量。换句话讲,第一测量报文用于转发路径上的各个节点根据链路资源指示信息进行本地链路资源的测量,以得到本地链路资源信息。

其中,各个节点是转发第一测量报文路径上经过的各个设备。本地链路资源信息是指各节点测量的各节点本地的链路资源得到的链路资源信息,例如,当前节点的带宽等链路资源信息。

可选地,在本申请实施例中,第一设备接收用户设备或者服务器发送的转发报文。当第一设备接收到转发报文时,触发第一设备生成第一测量报文。在本申请实施例中,第一设备接收到的转发报文也可以称为报文。这里的转发报文既可以是数据报文,也可以是其它触发报文。

示例性的,第一设备生成第一测量报文的具体过程可以为:当第一设备接收到数据报文时,第一设备复制数据报文的报文头生成第一测量报文。

其中,数据报文中包括源地址和目标地址,源地址是发送数据报文的源设备对应的地址,目标地址是数据报文被发送到的目标设备对应的地址。第一测量报文中包括目标地址和链路资源指示信息。链路资源指示信息是指发送数据报文的链路所要满足的需求信息,例如时延信息、宽带信息、丢包率信息、抖动信息等需求信息。

s102,第一设备发送第一测量报文。

第一测量报文中包括第一设备根据链路资源指示信息测量的本地链路资源信息。可选地,链路资源指示信息可以包括时延信息、带宽信息、丢包率信息或抖动信息中的至少一项。其中,抖动信息也就是抖动,也可以称为抖动率,是网络延迟的变化量;它是由同一应用的任意两个相邻数据包在传输路由中经过网络延迟而产生;抖动率可以由相邻数据包延迟时间差除以数据包序号差得到。

第一设备可以向第一测量报文转发路径上的下一设备发送第一测量报文,在本申请实施例中,第一设备将第一测量报文发送到的下一设备可以称为第二设备。

可选地,在本申请实施例中,第一设备可以向不同转发路径上的第二设备发送第一测量报文。

s103,第二设备根据接收到的第一测量报文中的链路资源指示信息测量本地链路资源信息。

当第二设备接收到第一设备发送的第一测量报文时,根据第一测量报文中的链路资源指示信息测量本地链路资源信息,并将测量的本地链路资源信息写入第一测量报文。

可选地,在本申请实施例中,链路资源指示信息可以是转发报文的时延信息、带宽信息、丢包率信息、抖动信息等链路资源指示信息中的至少一项。

例如,链路资源指示信息是带宽信息。当第二设备接收到第一测量报文时,测量本地链路上最大可预留带宽或剩余带宽等相应的带宽信息,并将测量后本地链路的最大可预留带宽或剩余带宽等相应的带宽信息写入第一测量报文。

s104,第二设备发送第一测量报文。

第二设备将第一测量报文发送给转发路径上的下一设备,然后该下一设备执行与第二设备相同的处理,直至第一测量报文被发送至目标设备的前一设备。在本申请实施例中,将到达目标设备的前一设备称为第三设备。

在本申请实施例中,从第一设备到第三设备的转发路径上,可以包括一个或者多个第二设备。

s105,第三设备根据接收到的第一测量报文确定转发报文的路径。

第三设备接收通过不同路径转发过来的第一测量报文,即,第三设备接收至少一个第一测量报文。可以理解的是,上述至少一个第一测量报文中的每一个第一测量报文包括该第一测量报文转发路径上的各个设备根据链路资源指示信息测量的本地链路资源。

第三设备根据接收到的第一测量报文中的链路资源指示信息,以及至少一个第一测量报文中的每一个第一测量报文包括的各个设备测量的本地链路资源信息确定转发报文的路径,其中,链路资源指示信息用于指示第三设备进行本地链路资源测量,链路资源指示信息还用于指示所需求的链路资源信息,例如,转发数据报文所需求满足500m的带宽,或者转发数据报文需求满足50ms时延等。示例的,第三设备根据链路资源指示信息比较从每条转发路径上接收到的第一测量报文中的本地链路资源信息,确定出符合链路资源指示信息的路径。

例如,链路资源指示信息是带宽信息,假设要求转发报文的链路保证300m带宽,第三设备是设备f,设备f接收到来自转发路径:设备a-设备c-设备f和转发路径:设备a-设备d-设备f的两个第一测量报文,第一测量报文中携带设备a、设备c和设备d测量的本地链路资源信息:转发路径设备a-设备c-设备中,设备a测量的设备a到设备c的剩余带宽是500m,设备c测量的设备c到设备f的剩余带宽也是500m,转发路径设备a-设备d-设备f中,设备a测量的设备a到设备d的剩余带宽是500m,设备d测量的设备d到设备f的剩余带宽是200m。那么设备f根据两条转发路径上各节点测量的剩余带宽与要求转发报文的链路需保证的带宽300m进行对比,可以看出,转发路径:设备a-设备c-设备f的带宽满足转发报文的链路带宽需求,那么在该实施例中,设备f会确定转发路径设备a-设备c-设备f作为转发报文的路径。

s106,第三设备发送路径的信息。

第三设备将路径的信息发送给第一设备,或者路径上的至少一个第二设备和第一设备。

可选地,在一个实施例中,第三设备发送路径的信息,包括:

第三设备通过控制通道将路径的信息发送给第一设备,或者路径上的每一个设备。其中,控制通道是指第一设备、至少一个第二设备与第三设备之间建立的专用通道,该专用通道可以用于配置信息。

可选地,在另一个实施例中,第三设备发送路径的信息,包括:

第三设备通过数据通道将路径的信息发送给第一设备,或者路径上的每一设备。示例的,沿确定出的路径,将路径的信息发送给沿途的每一个设备,以使第一设备建立快速转发隧道,便于后续快速转发数据报文。在本申请实施例中,建立快速转发隧道的过程中,快速转发隧道的类型是基于网络的当前网络转发类型,例如基于分段路由(segmentrouting,sr)、多协议标签交换(multi-protocollabelswitching,mpls)技术等。

采用本申请实施例的技术方案,减轻了网络的负担。

例如图3所示,在图3中,节点a是第一设备,节点k是第三设备,节点a到节点k所经过的转发路径:a-b-e-g-k和转发路径a-d-g-k上的节点b、节点e、节点g,以及节点d均称为第二设备。节点a生成测量报文后,将测量的本地链路资源信息写入测量报文,并根据目标地址查询路由表,确定多条链路上的下一个节点b和节点d,复制测量报文,分别将测量报文发送至节点b和节点d。节点b和节点d接收到测量报文后将各自测量的本地链路资源信息分别写入测量报文,并根据目标地址查询路由表确定下一跳节点,节点b确定节点e,节点d确定节点g,节点b将测量报文发送给节点e,节点d将测量报文发送给节点g,直至将上述两个测量报文发送至节点k。节点k接收到测量报文后,根据转发报文的链路资源指示信息确定采用链路a-b-e-g-k,还是链路a-d-g-k来转发报文。假设节点k确定采用链路a-b-e-g-k来转发报文,节点k将链路a-b-e-g-k的信息发送给节点a,或者节点k将链路a-b-e-g-k的信息发送给链路上的节点,即发送给节点g、节点d和节点a。

在本申请实施例中,节点a、节点b、节点d、节点e和节点g可以按照一定的规则确定转发测量报文的下一设备,在本申请实施例中,可以根据目标地址查询路由表,确定可达目标设备的不同转发路径上的下一设备,这个规则可以根据需求自定义。例如,在错综复杂的网络中,有无数条可以到达目标设备的转发路径,为了避免网络中测量报文太多,在选择转发测量报文的下一设备时,可以只选择等价多路径路由(equal-costmulti-pathrouting,ecmp)链路上的下一设备,也可以选择优先级较高的前几条链路上的下一设备。其具体规则在本申请实施例中不作限定。

可选地,在本申请的一个实施例中,如图4所示,该方法还可以包括:

s107,第一设备生成第二测量报文。

根据图2的步骤确定了转发报文的路径后,第一设备会定时或者周期性的生成第二测量报文。第二测量报文包括链路资源指示信息,用于指示第一设备进行本地链路资源测量。第一设备生成第二测量报文,测量本地链路资源信息,并将链路资源信息写入第二测量报文中。由于网络资源的情况,此时,第一设备测量的本地链路资源信息可能与第一设备生成第一测量报文时测量的本地链路资源信息不相同,也就是第二测量报文中包括的第一设备测量的本地链路资源信息可能与第一测量报文中包括的第一设备测量的本地链路资源信息不同。

第二测量报文中的链路资源指示信息用于指示图2各步骤确定的路径上的各节点测量本地链路资源信息,并确定本地链路资源信息是否满足链路资源指示信息。换句话讲,第二测量报文用于检测通过第一测量报文确定的路径是否满足转发报文的链路资源指示信息。第二测量报文沿确定的路径上的设备逐一转发,在转发的过程中,如果路径上的任意一个设备确定路径不满足转发报文的链路资源指示信息时,执行s108。

s108,第一设备接收第二设备或第三设备发送的反馈消息,并生成第三测量报文。

当路径上的任一设备确定本地链路资源信息不满足链路资源指示信息时,即向第一设备发送反馈消息。第一设备接收到反馈消息,生成第三测量报文,第三测量报文中也包括链路资源指示信息,以及第一设备生成第三测量报文时测量并写入的本地链路资源信息。第三测量报文用于重新确定转发报文的路径。重新确定转发报文的路径的过程与图2的步骤s101至s106的过程类似,为简洁描述在此不再赘述。

可选地,在本申请实施例中,该方法还包括:

当第一设备接收到数据报文时,第一设备根据目标地址查询是否已经建立了转发数据报文的快速转发隧道。

当建立了转发数据报文的快速转发隧道时,通过建立的快速转发隧道发送数据报文。

当未建立发送数据报文的快速转发隧道时,第一设备根据需要发送的数据报文确定是否建立发送数据报文的快速转发隧道。其中,需要发送的数据报文的类型与链路资源指示信息可以存在对应关系。例如,视频直播的数据报文对应的链路资源指示信息为时延信息;大数据传输的数据报文对应的链路资源指示信息为带宽信息。示例性的,某vip客户访问某视频网站的直播视频,需要保证视频播放的播放时延,则此时链路资源指示信息为时延信息,需要根据时延信息建立转发报文的快速转发隧道。

当然,在一个实施例中,如果数据报文是普通的业务,那么转发报文中不包括链路资源指示信息,也不需要建立快速转发隧道,可以通过默认的链路转发数据报文。

在建立快速转发隧道过程中,第一设备获取数据报文的报文头生成第一测量报文。后续执行过程与图2中的步骤s101至s106的步骤相同,为简洁描述,在此不再赘述。

需要说明的是,在本申请实施例中,在通过测量报文确定转发报文的路径的同时,转发报文通过默认的链路发送至目标设备。

可选地,在本申请实施例中,链路资源指示信息可以是转发报文的时延信息、带宽信息、丢包率信息、抖动信息等链路资源指示信息中的至少一项。

示例的,以链路资源指示信息是时延信息对本申请实施例进行描述,即转发报文有时延要求。该实施例描述的是,在ecmp/sr场景下,基于带内应用管理与维护(in-bandoperations,administration,andmaintenance,ioam)确定有时延需求的路径的方法。

如图5所示,假设节点p和节点q之间要求时延在500ms以内。转发网络基于sr隧道转发,设备间已通过内部网关协议(interiorgatewayprotocol,igp)协议分配了节点(node)sid和邻接(adjacency)sid(如:图中节点a的nodesid为1,adjacencysid为11和12)。扩展ioam用于沿途链路资源收集,基于自组织网络集成模型研究(autonomicnetworkingintegratedmodelapproach,anima)的自组织控制平面(autonomiccontrolplane,acp)控制通道通告已规划路径。

在图5中,节点a称为入口(ingress)设备,也可以称为第一设备,节点e称为出口(egress)设备,也可以称为第三设备,节点a到节点e路径上经过的节点称为发送(transmit)设备,也可以称为第二设备。

当ingress设备接收到节点p发送的数据报文时,ingress设备复制数据报文的报文头生成测量报文。其中,报文头中包括报文ip头(header),发送数据报文的源设备p(即p节点)的源地址x和报文被发送到的目标设备q的目标地址y。测量报文包括ipheader,资源需求信息(resourceneeds),ioam头(header),节点元数据(nodemetadata)等。这里的资源需求信息是链路资源指示信息,即发送数据报文所需的时延信息500ms。

ingress设备生成测量报文,测量本地链路资源信息,并将测量的本地链路资源信息写入测量报文。测量报文的ioam扩展头中写入测量的本地链路资源信息的类型是时延统计(dalaystatistics),其中,统计(statistics,简称st);节点元数据中写入nodesid、adjacencysid、发送报文时间戳等信息,例如节点a测量的转发路径节点a到节点b的本地链路资源信息,nodesid是1,adjacencysid是11,假设发送报文时间戳是00ms,无时延,那么写入测量报文中的节点元数据是nodeametadata:1:11,00:00ms,如图5所示。本地链路资源信息被写入测量报文,完成封装后,ingress设备根据目标地址y查询路由表,选择可达目标地址y的多条路径上的下一设备(即发送设备),复制并发送测量报文。在本申请实施例中,可以基于ecmp链路选择方法,分别选择发送设备:节点b、节点c,并将测量报文发送给节点b和节点c。

节点b和节点c接收到测量报文,测量本地链路资源信息,例如从各个转发路径上接收到的测量报文的时间等信息,将各自实时测量的本地链路资源写入测量报文。例如节点b测量的本地链路资源信息:接收到测量报文的时间(例如50ms),将本地链路资源信息写入测量报文,写入接收到测量报文的时间,相比节点a发送报文的时间00ms时延50ms,即节点b写入测量报文的本地链路资源信息为nodeametadata中的时延是50ms。节点b接收到测量报文,测量本地链路资源信息,以及将本地链路资源信息写入测量报文,封装测量报文均需要时间,假设这些操作需要耗时50ms,理想的认为节点b在100ms将测量报文发送给下一设备(如节点d),节点b的nodesid是2,节点b到节点d的adjacencysid是21,那么节点b在测量报文中写入nodebmetadata:2:21,00:100ms。需要说明的是,在该实施例中,假设每个节点测量本地链路资源信息,以及将本地链路资源信息写入测量报文,封装测量报文均需要耗时50ms。

节点b和节点c将测量的本地链路资源信息写入测量报文,根据目标地址y查询路由表,选择可达目标地址y的多条路径上的下一设备,复制并转发报文,直至将测量报文发送至节点e,即egress设备,在图5中,节点b选择的下一设备是节点d,节点c选择的下一设备是节点e。在该实施例中,当发送设备接收到测量报文后,根据接收到测量报文的时间,以及测量报文中已有的上一设备发送测量报文的时间戳计算链路时延,确定时延是否未超过500ms的需求时延。例如,节点b接收到测量报文后,根据接收到测量报文的时间(如50ms)以及测量报文中已有的节点a发送测量报文的时间戳0ms计算链路时延50ms,确定是否超过500ms的时延需求,在该实施例中,达到节点b的时延50ms未超过500ms,节点b将实时测量的本地链路资源信息:a/b链路时延,本地nodesid、adjacencysid、发送报文时间戳等写入测量报文,发送给节点d。同样,节点c接收到测量报文后,与节点b接收到测量报文一样,做相同的计算处理:计算并判断时延,再根据目标地址查询下一设备;此时当发现通过节点f不可达节点y时,只将测量报文发送到节点e。

egress设备接收到测量报文,汇总测量报文中携带的链路:a-b-d-e,以及链路:a-c-e中各节点测量的本地链路资源信息,从两条链路中确定出符合用户时延要求的路径。具体的,egress设备(即节点e)接收到从节点d发送来的测量报文,如图5所示,节点d到达节点e的测量报文中,nodedmetadata:4:41,00:200ms,也就是,节点d发送测量报文给节点e的发送时间戳是200ms,这里假设测量报文被节点d发送到节点e耗时50ms,那么节点e接收到节点d发送的测量报文的时间戳是250ms。同样,假设测量报文被节点c发送到节点e需耗时50ms,那么节点e接收到节点c发送的测量报文的时间戳是300ms。节点e比较两条链路(链路1:a-b-d-e,链路2:a-c-e)的时延,发现链路1的时延较低,即250ms<300ms,所以选择链路1作为数据路快速转发链路。在一个实施例中,egress设备在控制通道内将规划路径通告给ingress设备。其中,控制通道可以是基于anima工作组定义的acp控制通道,如图5中画出一条控制通道,节点e到节点a控制通道。

ingress设备接收到egress设备发送的规划的链路的信息后,建立快速转发隧道,基于sr转发报文。此后,ingress设备可定时生成并发送测量报文检测链路是否满足时延需求,如果不满足时,再重新生成测量报文,重新规划转发报文的路径。

在本申请实施例中,网络设备(如从节点a到节点e各条路径上的设备)基于ioam完成时延信息实时测量和收集,每台设备都参与路径决策,分布式规划出一条基于时延需求的路径。

在本申请实施例中,通过分布式的路径决策,大大减轻了集中控制模式下的控制器负担。在本申请实施例不需要扩展igp来收集链路时延信息,基于ioam报文在数据面就能完成时延信息实时测量和收集,可以基于时延需求规划路径,减轻了控制面负担。

示例的,以链路资源指示信息是带宽信息对本申请实施例进行描述,即转发报文有带宽要求。该实施例描述的是,在mpls场景下,确定有带宽需求的路径的方法。

如图6所示,假设节点p和节点q之间要求带宽大于或等于100mbps,转发网络基于mpls隧道转发。扩展ioam用于沿途链路资源收集,基于anima的acp控制通道通告已规划路径。

在图6中,节点a称为入口(ingress)设备,节点e和节点f分别称为出口(egress)设备,节点a到节点e或节点a到节点f所经过的路径上的节点b、节点c和节点d称为发送(transmit)设备。

当ingress设备接收到节点p发送的数据报文时,ingress设备复制数据报文的报文头生成测量报文。其中,报文头中包括报文ip头(header),发送报文的源设备p的源地址x和报文被发送到目标设备q的目标地址y。测量报文包括ipheader,资源需求信息(resourceneeds),ioam头(header),节点元数据(nodemetadata)。

ingress设备生成测量报文,测量本地链路资源信息,并将测量的本地链路资源信息写入测量报文。本地链路资源信息可以包括设备地址、最大可预留带宽或剩余带宽等,在该实施例中,本地链路资源信息以剩余带宽为例进行说明。如图6所示,ingress设备,即节点a将测量的本地链路资源信息的类型写入测量报文的ioam扩展头中,该实施例中,测量的本地链路资源信息的类型是带宽统计(bandwidestatistics),bandwidestatistics简写为bwst;节点元数据中写入:nodeametadata:1/0/1,500m,这里的1/0/1是节点a和节点b之间的接口名称,500m是指a节点的剩余带宽。

节点a将本地链路资源信息写入测量报文,完成封装后,根据目标地址y查询路由表,选择可达目标地址y的多条路径的下一设备(即发送设备),并发送测量报文,如图6所示,节点a选择的发送设备是节点b和节点c。

发送设备接收到测量报文,将各自实时测量的本地链路资源写入测量报文,例如节点b将测量的本地链路资源写入测量报文,具体的写入:nodebmetadata:1/0/2,500m,这里的1/0/2是节点b和节点d之间的接口名称,500m是节点b的剩余带宽。根据目标地址y查询路由表,选择可达目标地址y的多条路径的下一设备,并转发测量报文,直至将测量报文发送至节点e或节点f,即egress设备。

在该实施例中,节点b和节点c接收到测量报文后,节点b和几点c分别将测量的本地链路资源信息:设备间的接口名称,剩余带宽写入测量报文,并发送测量报文至下一发送设备。在该实施例中,节点c到节点d的这条路径上,节点c的剩余带宽只剩下50m,不满足发送数据报文100m的带宽要求,所以节点c到节点d的路径不通。在节点b到节点d这条路径上,节点b的剩余带宽是500m满足发送数据报文100m的要求,节点b发送测量报文到节点d。节点d接收到节点b发送的测量报文,将设备间的接口名称、剩余带宽写入测量报文,并将测量报文分别发送到节点e和节点f。

节点e,即engress设备接收到测量报文,确定接收到的链路的剩余带宽满足发送数据报文100m的带宽要求时,会确定此链路为快速转发数据报文的链路,例如节点e接收到节点d发送的测量报文,确定节点d到节点e,节点的剩余带宽是500m,且节点e到节点q的剩余带宽是500m,500m大于100m,确定链路1:a-b-d-e作为报文快速转发的链路。节点e可以在控制通道内将链路1的信息通告给ingress节点(即a节点)、节点b和节点d。其中,控制通过可以是基于anima工作组定义的acp控制通道。

同样,节点f接收到测量报文,确定节点d发送的测量报文中节点d的剩余带宽是200m,在该条链路上,节点e到节点q的剩余带宽是100等于100m,也将链路2:a-b-d-f作为报文快速转发的链路,并将链路2的信息发送到节点a、节点b和节点d。

节点a收到链路1和链路2的信息,从两条了链路中选择一条链路作为快速发送数据报文的链路,并发起带宽资源预留和标签分配(如:资源预留协议(resourcereservationprotocol,rsvp)),基于mpls转发数据报文。

需要说明的是,示例的,在图6中,作为快速转发报文的链路可以是链路:p-a-b-d-e-q。

在本申请实施例中,网络设备(如从节点a到节点e或节点f各条路径上的设备)基于ioam完成带宽信息实时收集,每台设备都参与路径决策,分布式规划出一条基于带宽需求的路径。

在本申请实施例中,通过分布式的路径决策,大大减轻了集中控制模式下的控制器负担。本申请实施例不需要扩展igp来收集链路带宽信息,基于ioam报文在数据面就能完成带宽信息收集,可以基于带宽需求规划路径,减轻控制面负担。

上文描述了报文转发路径的确定方法,下面结合附图7至附图12描述本申请实施例提供的设备。

图7为本申请实施例提供的设备。该设备可以是图1至图6中描述的ingress设备,即第一设备。

如图7所示,该设备可以包括生成单元710和发送单元720。

生成单元710,用于生成第一测量报文,第一测量报文包括链路资源指示信息,链路资源指示信息用于指示第一测量报文转发路径上的各节点进行本地链路资源测量;

发送单元720,用于发送第一测量报文。

发送单元720将第一测量报文发送至不同转发路径上的下一节点,直至发送到第三设备,以便于第三设备根据第一测量报文中包括的转发路径上各个节点测量的本地链路资源信息和链路资源指示信息确定出符合链路资源指示信息的报文转发路径。同时,在确定路径的过程中,不需要扩展网络协议就可以获取到第一测量报文转发路径上的各个测量的本地链路资源信息,减轻了网络控制面的负担。

可选地,在一个实施例中,第一测量报文还包括第一设备的链路资源信息。

可选地,链路资源指示信息包括下列信息中的至少一项:时延信息、带宽信息、丢包率信息、抖动信息等。

可选地,在一个实施例中,该设备还包括接收单元730,在第一设备生成第一测量报文之前,接收单元730用于接收转发报文,转发报文用于触发第一设备生成第一测量报文。

可选地,在一个实施例中,生成单元710生成第一测量报文,包括:生成单元710复制转发报文的报文头生成第一测量报文。

可选地,在一个实施例中,生成单元710,还用于生成第二测量报文,第二测量报文包括链路资源指示信息;第一设备发送第二测量报文。以便于第二设备接收到第二测量报文后,确定第二设备测量的本地链路资源信息是否满足链路资源指示信息;当满足时,第二设备将第二测量报文发送给转发路径上的下一设备;当不满足时,第二设备发送反馈消息,实现了对转发报文的路径的实时监控。

可选地,在一个实施例中,接收单元730,还用于接收反馈消息;

生成单元710,还用于生成第三测量报文,第三测量报文包括链路资源指示信息,第三测量报文和第三测量报文的作用或功能是相同的,用于重新确定符合链路资源指示信息的路径。链路资源信息还用于指示第三测量报文转发路径上的各节点进行本地链路资源测量。

其具体过程与通过第一测量报文确定转发路径的过程相同:发送单元720,还用于发送第三测量报文,以便于第二设备接收到第三测量报文时,根据第三测量报文中的链路资源指示信息测量本地链路资源信息,并将第三测量报文发送给下一设备,直到发送至第三设备,第三测量报文中包括第二设备测量的本地链路资源信息;第三设备接收到第三测量报文后,确定出符合链路资源指示信息的路径,并将路径的信息发送给第一测量设备。具体描述过程可参见图2中的步骤s101至s106的步骤,为简洁描述,在此不再赘述。

其中,反馈消息包括路径不满足链路资源指示信息的信息。第一设备接收到反馈消息时,生成第三测量报文,第三测量报文用于重新确定转发报文的路径。

该设备中的各功能单元的功能,可以通过图2和图6中所示实施例中的第一设备所执行的各步骤来实现,因此,本申请实施例提供的设备的具体工作过程,在此不复赘述。

图8是本申请实施例提供的另一种设备的结构示意图。如图8所示,该设备可以是图1至图6中描述的发送设备,即第二设备。该设备包括接收单元810、测量单元820和发送单元830。

接收单元810,用于接收第一测量报文,第一测量报文包括链路资源指示信息,链路资源指示信息用于指示该设备进行本地链路资源测量;

测量单元820,用于根据链路资源指示信息测量本地链路资源信息;

发送单元830,用于发送第一测量报文,第一测量报文包括第二设备测量的本地链路资源信息。以便于后续接收到第一测量报文的第三设备,根据从不同转发路径接收到的第一测量报文确定出符合链路资源指示信息的路径,以用于转发报文。同时,在不扩展网络协议的基础上获取转发路径上各节点的本地链路资源信息,并确定出符合链路资源指示信息的路径,减轻了网络控制面的负担。

可选地,链路资源指示信息包括下列信息中的至少一项:时延信息、带宽信息、丢包率信息、抖动信息等。

可选地,在一个实施例中,该设备还包括确定单元840。

接收单元810,还用于接收第二测量报文,第二测量报文包括链路资源指示信息,链路资源指示信息用于指示该设备进行本地链路资源测量;

确定单元840用于确定本地链路资源信息是否满足链路资源指示信息;

当本地链路资源信息不满足链路资源指示信息时,发送单元830发送反馈消息,实现了对链路的实时监控;

当本地链路资源信息满足链路资源指示信息时,发送单元830发送第二测量报文,实现了对转发报文的路径的实时监控。在本申请实施例中,第二测量报文是用于检测转发报文的路径是否满足链路资源指示信息。

可选地,在另一个实施例中,确定单元840自发地确定本地链路资源信息是否满足链路资源指示信息;当本地链路资源信息不满足链路资源指示信息时,发送单元830发送反馈消息,实现了对链路的实时监控。

可选地,在一个实施例中,接收单元810,还用于接收第三测量报文,第三测量报文包括链路资源指示信息,用于指示第三测量报文转发路径上的各节点进行本地链路资源测量。第三测量报文与第一测量报文存在的意义相同,当通过第一测量确定的转发报文的路径不能转发数据报文,或者不满足链路资源指示信息时,通过第三测量报文重新确定转发数据报文的路径。其具体过程为:

测量单元820根据链路资源指示信息测量本地链路资源信息;

发送单元830发送第三测量报文,第三测量报文包括第二设备测量的本地链路资源信息。以便于后续接收第三测量报文的设备,根据第三测量报文重新确定转发报文的路径。

该设备中的各功能单元的功能,可以通过图2和图6中所示实施例中的第二设备,或称为发送设备所执行的各步骤来实现,因此,本申请实施例提供的设备的具体工作过程,在此不复赘述。

图9是本申请实施例提供的另一种设备的结构示意图。如图9所示,该设备可以是图1至图6中描述的egress设备,即第三设备。该设备包括接收单元910、确定单元920和发送单元930。

接收单元910,用于接收第一测量报文,第一测量报文包括链路资源指示信息,以及第一测量报文转发路径上各节点测量的本地链路资源信息,链路资源指示信息用于指示该设备进行本地链路资源测量;

确定单元920,用于根据链路资源指示信息,以及第一测量报文中转发路径上各节点测量的本地链路资源信息确定转发报文的路径;

发送单元930,用于发送路径的信息,进而建立符合链路资源指示信息的快速通道,实现了报文的快速转发。同时,在不扩展网络协议的基础上,获取转发路径上各节点的本地链路资源信息,并确定符合链路资源指示信息的路径,减轻了网络控制面的负担。

需要说明的是,在本申请实施例中,接收单元910接收到第一测量报文可以是来自至少两条不同转发路径上发送的测量报文,也就是说接收到的第一测量报文可能是两个或者多个。

可选地,在一个实施例中,接收单元910接收到的第一测量报文也可能是来自一条转发路径的测量报文,那么确定单元920确定该条路径为快速转发数据报文的路径。

可选地,在本申请实施例中,链路资源指示信息包括下列信息中的至少一项:时延信息、带宽信息、丢包率信息、抖动信息。

可选地,在一个实施例中,发送单元发送路径的信息,包括:

发送单元930通过控制通道发送路径的信息。

可选地,在另一个实施例中,发送单元发送路径的信息,包括:

发送单元930通过数据通道发送路径的信息。

可选地,在一个实施例中,该设备还包括测量单元940。

接收单元910,还用于接收第二测量报文,第二测量报文包括链路资源指示信息,链路资源指示信息用于指示该设备进行本地链路资源测量。第二测量报文中的链路资源指示信息用于确定图2中s101至s106确定的转发报文的路径上各节点测量的本地链路资源信息是否还满足链路资源指示信息。

确定单元920根据链路资源指示信息测量本地链路资源信息,并确定本地链路资源信息是否满足链路资源指示信息;

当本地链路资源信息不满足链路资源指示信息时,发送单元930发送反馈消息;当本地链路资源信息满足链路资源指示信息时,发送单元930发送第二测量报文,第二测量报文包括测量单元940测量的本地链路资源信息,实现了对转发报文的路径的监控。

可选地,在一个实施例中,确定单元920自发性的确定本地链路资源信息是否满足链路资源指示信息,当不满足时,发送单元930发送反馈消息。

可选地,在一个实施例中,接收单元910,还用于接收第三测量报文,第三测量报文包括链路资源指示信息,以及第一测量报文中转发路径上各节点测量的本地链路资源信息,链路资源指示信息用于指示该设备进行本地链路资源测量;

确定单元920,还用于根据链路资源指示信息,以及至少一个第一测量报文中转发路径上各节点测量的本地链路资源信息重新确定转发报文的路径;

发送单元930,还用于发送路径的信息,以便于重新确定转发报文的路径。

这里第三测量报文和第一测量报文的作用相同,当通过第一测量确定的转发报文的路径不能在转发报文,或者不满足链路资源指示信息时,通过第三测量报文重新确定转发报文的路径。在该实施例中,接收单元910接收到的第三测量报文也可能是一个、两个或者多个。

该设备中的各功能单元的功能,可以通过图2和图6中所示实施例中的第三设备所执行的各步骤来实现,因此,本申请实施例提供的设备的具体工作过程,在此不复赘述。

图10为本申请实施例提供的设备。该设备可以是图1至图6中描述的ingress设备,即第一设备。如图10所示,该设备可以包括处理器1010和发送器1020。

处理器1010,用于生成第一测量报文,第一测量报文包括链路资源指示信息,链路资源指示信息用于指示第一测量报文转发路径上的各节点进行本地链路资源测量;

发送器1020,用于发送第一测量报文。

发送器1020将第一测量报文发送至不同转发路径上的下一节点,直至发送到第三设备,以便于第三设备根据第一测量报文中包括的转发路径上各个节点测量的本地链路资源信息和链路资源指示信息确定出符合链路资源指示信息的报文转发路径,将路径的信息发送给第一设备,或者路径上的第一设备和各个节点,进而根据路径的信息建立转发报文的快速转发隧道。同时,在确定路径的过程中,不需要扩展网络协议就可以获取到第一测量报文转发路径上的各个测量的本地链路资源信息,减轻了网络控制面的负担。

可选地,第一测量报文还包括第一设备的链路资源信息。

可选地,链路资源指示信息包括下列信息中的至少一项:时延信息、带宽信息、丢包率信息、抖动信息。

可选地,在一个实施例中,设备还包括接收器1030用于接收转发报文,转发报文用于触发第一设备生成第一测量报文。

可选地,在一个实施例中,处理器1010生成第一测量报文,包括:处理器1010复制转发报文的报文头生成第一测量报文。

可选地,在一个实施例中,处理器1010还用于生成第二测量报文,第二测量报文包括链路资源指示信息;以便于接收器接收到第二测量报文后,确定测量的本地链路资源信息是否满足链路资源指示信息;当满足时,发送器将第二测量报文发送给转发路径上的下一设备;当不满足时,发送器发送反馈消息实现了对转发报文的路径的监控。

可选地,在一个实施例中,接收器1030,还用于接收反馈消息;

处理器1010,还用于生成第三测量报文,第三测量报文包括链路资源指示信息,链路资源指示信息还用于指示第三测量报文转发路径上的各节点进行本地链路资源测量;

发送器1020,还用于发送第三测量报文。

其中,反馈消息包括路径不满足链路资源指示信息的信息。第一设备接收到反馈消息时,生成第三测量报文。

在该实施例中,第三测量报文与第一测量报文的作用相同。当通过第一测量确定的转发报文的路径不能在转发报文,或者不满足链路资源指示信息时,通过第三测量报文重新确定转发报文的路径。

该设备中的各功能器件的功能,可以通过图2和图4中所示实施例中的第一设备所执行的各步骤来实现,因此,本申请实施例提供的设备的具体工作过程,在此不复赘述。

图11为本申请实施例提供的设备。该设备可以是图1至图6中描述的发送设备,即第二设备。如图11所示,该设备可以包括接收器1110、处理器1120和发送器1130。

接收器1110,用于接收第一测量报文,第一测量报文包括链路资源指示信息,链路资源指示信息用于指示该设备进行本地链路资源测量;

处理器1120,用于根据链路资源指示信息测量本地链路资源信息;

发送器1130,还用于发送第一测量报文,第一测量报文包括第二设备测量的本地链路资源信息。以便于后续接收到第一测量报文的第三设备,根据从不同转发路径接收到的第一测量报文确定出符合链路资源指示信息的路径,以用于转发报文。同时,在不扩展网络协议的基础上获取转发路径上各节点的本地链路资源信息,并确定出符合链路资源指示信息的路径,减轻了网络控制面的负担。

可选地,链路资源指示信息包括下列信息中的至少一项:时延信息、带宽信息、丢包率信息、抖动信息等。

可选地,在一个实施例中,

接收器1110,还用于接收第二测量报文,第二测量报文包括链路资源指示信息;第二测量报文用于检测转发报文的路径是否满足链路资源指示信息;

处理器1120,还用于根据链路资源指示信息测量本地链路资源信息,并确定本地链路资源信息是否满足链路资源指示信息;

发送器1130,还用于当本地链路资源信息满足链路资源指示信息时,发送第二测量报文,第二测量报文包括第二设备测量的本地链路资源信息,实现了对转发报文的路径的监控。

可选地,发送器1130还用于当本地链路资源信息不满足链路资源指示信息时,发送反馈消息。

可选地,在一个实施例中,处理器1120还可以自发性地确定本地链路资源信息是否满足链路资源指示信息,当不满足时,发送器1130发送反馈消息。

可选地,在一个实施例中,

接收器1110,还用于接收第三测量报文,第三测量报文包括链路资源指示信息,链路资源指示信息用于指示该设备进行本地链路资源测量。

处理器1120,还用于根据链路资源指示信息测量本地链路资源信息;

发送器1130,还用于发送第三测量报文,第三测量报文包括第二设备测量的本地链路资源信息。以便于后续接收第三测量报文的设备,根据第三测量报文重新确定转发报文的路径。

在该实施例中,第三测量报文与第一测量报文的作用相同。当通过第一测量确定的转发报文的路径不能在转发报文,或者不满足链路资源指示信息时,通过第三测量报文重新确定转发报文的路径。

该设备中的各功能器件的功能,可以通过图2和图4中所示实施例中的第二设备所执行的各步骤来实现,因此,本申请实施例提供的设备的具体工作过程,在此不复赘述。

图12为本申请实施例提供的设备。该设备可以是图1至图6中描述的egress设备,即第三设备。如图10所示,该设备可以包括接收器1210、处理器1220和发送器1230。第九方面,提供了一种设备,该设备包括:

接收器1210,用于接收第一测量报文,第一测量报文包括链路资源指示信息,以及第一测量报文转发路径上各节点测量的本地链路资源信息,链路资源指示信息用于指示该设备进行本地链路资源测量;

处理器1220,用于根据链路资源指示信息,以及第一测量报文中转发路径上各节点测量的本地链路资源信息确定转发报文的路径;

发送器1230,还用于发送路径的信息,进而建立符合链路资源指示信息的快速通道,实现了报文的快速转发。同时,在不扩展网络协议的基础上,获取转发路径上各节点的本地链路资源信息,并确定符合链路资源指示信息的路径,减轻了网络控制面的负担。

需要说明的是,在本申请实施例中,接收器1210接收到的是不同转发路径上发送的第一测量报文,也就是说接收到的第一测量报文可能是一个、两个或者多个。

可选地,在一个实施例中,链路资源指示信息包括下列信息中的至少一项:时延信息、带宽信息、丢包率信息、抖动信息。

可选地,在一个实施例中,发送器1230用于发送路径的信息,包括:

发送器1230通过控制通道发送路径的信息。

可选地,在另一个实施例中,发送器1230发送路径的信息,包括:

发送器1230通过数据通道发送路径的信息。

可选地,在一个实施例中,

接收器1210,还用于接收第二测量报文,第二测量报文包括链路资源指示信息,链路资源指示信息用于指示该设备进行本地链路资源测量;

处理器1220,还用于根据链路资源指示信息测量本地链路资源信息,并确定本地链路资源信息是否满足链路资源指示信息;

发送器1230,还用于当本地链路资源信息不满足链路资源指示信息时,发送反馈消息,实现了对转发报文的路径的监控。

可选地,在另一个实施例中,处理器1220自发性地确定本地链路资源信息是否满足链路资源指示信息;当不满足时,发送器1230发送反馈消息。

可选地,在一个实施例中,接收器1210用于接收至少一个第三测量报文,第三测量报文包括链路资源指示信息,以及第一测量报文转发路径上各节点测量的本地链路资源信息,链路资源指示信息用于指示该设备进行本地链路资源测量;

处理器1220,还用于根据链路资源指示信息,以及至少一个第一测量报文中转发路径上各节点测量的本地链路资源信息重新确定转发报文的路径;

发送器1230,还用于发送路径的信息,以便于重新确定转发报文的路径。

在该实施例中,第三测量报文与第一测量报文的作用相同。当通过第一测量确定的转发报文的路径不能在转发报文,或者不满足链路资源指示信息时,通过第三测量报文重新确定转发报文的路径。

需要说明的是,在该实施例中,接收器1210接收到的可能是一个、两个或者多个,即至少一个第三测量报文。

该设备中的各功能器件的功能,可以通过图2和图4中所示实施例中的第三设备所执行的各步骤来实现,因此,本申请实施例提供的设备的具体工作过程,在此不复赘述。

可选地,在一个实施例中,图10、图11和图12中还可以包括存储器,用于存储指令和数据。

可选地,在一个实施例中,图10、图11和图12中的设备可以包括处理器,处理器与存储器耦合,并读取和执行存储器中的指令,以分别完成图2至图6中第一设备、第二设备和第三设备相对应的方法步骤。为简洁描述在此不再赘述。

需要说明的是,在本申请实施例中,图10、图11和图12中的设备包括的接收器和存储器可以是一个部件,例如收发器,既能完成指令和数据的接收,也能完成指令和数据的发送。在本申请实施例中,接收器和发送器可以是一个或多个通信接口。

本申请实施例还提供了一种系统,该系统包括图10中的第一设备,图11中的第二设备,以及图12中的第三设备。

本申请实施例还提供了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现图2至图6中所述的方法。

本申请实施例还提供了一种包含指令的计算机程序产品,当所述指令在计算机上运行时,使得计算机执行上述图2至图6中所述的方法。

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

以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。

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