CN102752186B - 一种路径的选择方法、系统及节点 - Google Patents

Abstract

本发明提供一种路径的选择方法、系统及节点，该方法包括：分组网络中各节点分别测量与本节点连接的所有链路的丢包信息；接收到路径选择请求后，根据端到端每条路径上的各节点测量的丢包信息，计算所述端到端每条路径的总丢包信息，选择总丢包信息符合要求的路径。根据本发明可以快速、便捷地选出符合客户对丢包方面约束条件要求的端到端路径。

Description

一种路径的选择方法、系统及节点

技术领域

本发明涉及属于分组网络中路径的选择方法、系统及节点。

背景技术

丢包发生在一个或多个数据包穿越计算机网络无法到达目的地时候。丢包被认为是数字通信中三个主要的错误类型之一，另外的两个类型是位错误和由噪声引起的包欺骗。

丢包可能由很多因素造成，包括网络媒体中的信号衰减、通道拥挤带来的包丢弃、传输中被拒绝的错误包、网络硬件故障等。除了上述这些，丢包也有会受到信噪比的影响和发送机与接收机之间距离的影响。

丢包会造成显著的性能问题或者流式技术的抖动，比如说IP语音，在线游戏和视频会议等，将会在一定程度上影响其他的网络应用。但是丢包并不一定会造成问题的出现，如果在终点一跳的丢包和时延是可接受的，那么并不会带来太大的问题。

一些网络层传输协议，例如TCP，提供可靠的包传输。在丢包时，接收端请求数据包重传。尽管TCP能够恢复丢弃的数据包，但丢包仍然会造成网络的吞吐性能下降。

丢包在现有网络中是普遍存在的，一定范围内的丢包率(也就是可接受的丢包率)并不会对业务造成影响，对于不同的业务，可接受的丢包率不一定是相同的，例如：对于一些实时业务，高丢包率是不可接受的，而对于一些质量要求不高的视频业务，要求会有所降低。运营商需要承诺给客户一个在可接受丢包率范围内的最大丢包率。

目前在IETF(Internet Engineering Task Force，互联网工程任务组)有关于MPLS(Multi-Protocol Label Switching，多协议标签交换)和MPLS-TP(Multi-Protocol Label Switching-Transport Profile，多协议标签交换传送应用)丢包的文稿，内容涉及使用文稿中定义的跟随Ach头的丢包测量消息格式来测量链路、分段和路径上的丢包情况。针对SDH(Synchronous DigitalHierarchy，同步数字系列)和OTN(光传送网络)，并没有相应的机制测量丢帧，即使在光传送网络中有对应的机制，仍然无法将丢包和丢帧等同起来。目前丢包测量的运维模式：如果客户有丢包方面的要求，这时只有确定客户的业务路由后，也就是信号传递的路径确定好，通过发送测试信号来检测整条路径丢包值是否满足客户的要求。如果不满足客户的需求，还需要重新查找其他可用的路由，再次进行丢包测量，这样的运维模式成本很高，并且很耗时间。

发明内容

本发明要解决的技术问题是提供一种路径的选择方法、系统及节点，以快速、便捷地选出符合客户对丢包方面约束条件要求的端到端路径。

为了解决上述技术问题，本发明提供了一种路径的选择方法，包括：

分组网络中各节点分别测量与本节点连接的所有链路的丢包信息；

接收到路径选择请求后，根据端到端每条路径上的各节点测量的丢包信息，计算所述端到端每条路径的总丢包信息，选择总丢包信息符合要求的路径。

进一步地，上述方法还具有下面特点：

所述端到端路径上两相邻节点间的链路为非分组网络链路时，所述非分组网络链路的丢包信息为：所述两相邻节点间建立的转发邻接标签交换路径的丢包信息。

进一步地，上述方法还具有下面特点：

所述转发邻接标签交换路径的丢包率值小于或等于信令建路时以一对边界节点为源宿节点的服务层标签交换路径的丢包率约束值，所述丢包率约束值包含在显式路由对象中的一对分组网络边界节点子对象中。

进一步地，上述方法还具有下面特点：

所述分组网络中各节点是在接收到指令后或者按照预定时间间隔，分别测量与本节点连接的所有链路的丢包信息的。

进一步地，上述方法还具有下面特点：所述分组网络中各节点分别测量与本节点连接的所有链路的丢包信息之后，所述方法还包括：

各节点将测量到的丢包信息作为流量工程属性进行泛洪。

进一步地，上述方法还具有下面特点：所述各节点将测量到的丢包信息作为流量工程属性进行泛洪是通过以下方式实现的：

所述各节点通过流量工程链路子类型-长度-值(sub-TLV)携带所测量到的丢包信息，然后通过路由协议进行泛洪。

进一步地，上述方法还具有下面特点：所述根据端到端每条路径上的各节点测量的丢包信息，计算所述端到端每条路径的总丢包信息的步骤包括：

源端节点在其到目的端节点的每条路径上发送发起建立路径消息，所述发起建立路径消息中携带丢包累加需求标识和丢包率累加对象；路径上中间节点以及目的端节点在接收到携带丢包累加需求标识的发起建立路径消息后，将所述路径上与本节点连接的对应链路的丢包信息累加到所述丢包率累加对象中。

进一步地，上述方法还具有下面特点：

所述目的端节点在将所述路径上与本节点连接的对应链路的丢包信息累加到所述丢包率累加对象中后，将所述丢包率累加对象中的丢包信息发送给所述源端节点；

由所述源端节点选择总丢包信息符合要求的路径。

进一步地，上述方法还具有下面特点：所述源节点在发起建立路径的消息中还携带丢包验证需求标识和表示丢包约束条件的信息，

所述中间节点若检测到发起建立路径的消息中携带有所述丢包验证需求标识，则在将所述路径上与本节点连接的对应链路的丢包信息累加到所述丢包率累加对象中后，若检测到所述丢包率累加对象中的丢包信息不符合所述丢包约束条件，则采用RFC4920中描述的回溯方式重新选路。

进一步地，上述方法还具有下面特点：

所述丢包信息包括丢包率，所述选择总丢包信息符合要求的路径的步骤包括：选择总丢包率最小，或者总丢包率小于或等于所述路径选择请求携带的丢包率约束值的路径；或者

所述丢包信息包括丢包率抖动，所述选择总丢包信息符合要求的路径的步骤包括：选择总丢包率抖动最小，或者总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径；或者

所述丢包信息包括丢包率和丢包率抖动，所述选择总丢包信息符合要求的路径的步骤包括：选择总丢包率最小且总丢包率抖动最小的路径，或者选择总丢包率小于或等于所述路径选择请求携带的丢包率约束值、用总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径。

为了解决上述问题，本发明还提供了一种路径选择系统，包括：

分组网络中的各节点，用于分别测量与本节点连接的所有链路的丢包信息，将测得的丢包信息发送给路径选择装置；

所述路径选择装置，用于接收到路径选择请求后，根据端到端每条路径上的各节点测量的丢包信息，计算所述端到端每条路径的总丢包信息，选择总丢包信息符合要求的路径。

进一步地，上述系统还具有下面特点：

所述端到端路径上两相邻节点间的链路为非分组网络链路时，所述非分组网络链路的丢包信息为：所述两相邻节点间建立的转发邻接标签交换路径的丢包信息。

进一步地，上述系统还具有下面特点：

所述转发邻接标签交换路径的丢包率值小于或等于信令建路时以一对边界节点为源宿节点的服务层标签交换路径的丢包率约束值，所述丢包率约束值包含在显式路由对象中的一对分组网络边界节点子对象中。

进一步地，上述系统还具有下面特点：

所述分组网络中的各节点，是在接收到指令后或者按照预定时间间隔，分别测量与本节点连接的所有链路的丢包信息的。

进一步地，上述系统还具有下面特点：

所述各节点，是通过流量工程链路子类型-长度-值(sub-TLV)携带所测量到的丢包信息，然后通过路由协议发送给所述路径选择装置的。

进一步地，上述系统还具有下面特点：

所述路径选择装置，在所述丢包信息包括丢包率的情况下，用于选择总丢包率最小，或者总丢包率小于或等于所述路径选择请求携带的丢包率约束值的路径；或者

在所述丢包信息包括丢包率抖动的情况下，用于选择总丢包率抖动最小，或者总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径；或者

在所述丢包信息包括丢包率和丢包率抖动的情况下，用于选择总丢包率最小且总丢包率抖动最小的路径，或者选择总丢包率小于或等于所述路径选择请求携带的丢包率约束值、用总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径。

为了解决上述问题，本发明还提供了一种分组网络中的节点，包括：

测量单元，用于测量与本节点连接的所有链路的丢包信息；

第一单元，在本节点作为源端节点的情况下，用于接收到路径选择请求后，在其到目的端节点的每条路径上发送第一消息，所述第一消息中携带丢包累加需求标识和丢包率累加对象；用于接收到所述目的端节点发送的累加丢包信息后，根据所述累加丢包信息选择符合要求的路径；

第二单元，在本节点作为路径中间节点的情况下，用于接收到第二消息后，若检测到第二消息携带有丢包累加需求标识，则将与本节点相连的对应链路的丢包信息累加到第二消息携带的丢包率累加对象中，然后将第二消息发送给下一节点；

第三单元，在本节点作为目的节点的情况下，用于接收到第三消息后，若检测到第三消息携带有丢包累加需求标识，则将与本节点相连的对应链路的丢包信息累加到第三消息携带的丢包率累加对象中，然后将第三消息发送给源端节点。

进一步地，上述节点还具有下面特点：

所述第二单元，还用于若检测到第二消息中携带有丢包验证需求标识，则在将与本节点相连的对应链路的丢包信息累加到第二消息携带的丢包率累加对象中后，若检测到第二消息携带的丢包率累加对象中的累加丢包信息不符合第二消息携带的丢包约束条件，则采用RFC4920中描述的回溯方式重新选路。

进一步地，上述节点还具有下面特点：

所述第一单元，在所述丢包信息包括丢包率的情况下，用于选择累加的总丢包率最小，或者累加的总丢包率小于或等于所述路径选择请求携带的丢包率约束值的路径；或者

在所述丢包信息包括丢包率抖动的情况下，用于选择累加的总丢包率抖动最小，或者累加的总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径；或者

在所述丢包信息包括丢包率和丢包率抖动的情况下，用于选择累加的总丢包率最小且累加的总丢包率抖动最小的路径，或者选择累加的总丢包率小于或等于所述路径选择请求携带的丢包率约束值、且累加的总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径。

综上，本发明提供一种路径的选择方法、系统及节点，可以快速、便捷地选出符合客户对丢包方面约束条件要求的端到端路径。

附图说明

图1为本发明的路径的选择方法的流程图；

图2为本发明实施例的携带链路的丢包信息的sub-TLV的示意图；

图3为本发明实施例的路径穿越TDM网络丢包测量的场景示意图；

图4为本发明实施例的用于携带丢包约束值的一丢包约束sub-TLV的示意图；

图5为本发明实施例的用于携带丢包约束值的另一丢包约束sub-TLV的示意图；

图6为本发明实施例的丢包率累加对象的示意图；

图7为本发明实施例的丢包累加sub-TLV对象的示意图；

图8是本发明实施例的路径选择系统的示意图；

图9是本发明实施例的节点的示意图。

具体实施方式

图1为本发明提供的一种路径的选择方法的流程图，如图1所示，本发明的方法包括下面步骤：

S10、分组网络中各节点分别测量与本节点连接的所有链路的丢包信息；

S20、接收到路径选择请求后，根据端到端各路径上的节点测量的丢包信息，计算端到端各路径的总丢包信息，选择总丢包信息符合要求的路径。

该方法在分组网络中，在每两个相邻节点之间启动丢包测量功能，每两个相邻节点之间通过丢包测量机制，测量位于这两个相邻节点之间链路的丢包状况。丢包测量可以按照主动的测量方式，也可以按照需要的时间间隔进行一段时间的丢包测量。

在一优先实施例中，对于分组网络，当网络中的每个节点测量到与其连接的所有链路的丢包信息(例如，丢包率和丢包率抖动)之后，可以将测量到的这些丢包信息进行泛洪，也可以上报给一控制平面，控制平面因此可以收集到全网每条链路的丢包属性值(丢包率)。

具体地，每个节点上的控制平面实例可以通过路由协议，将与该节点连接的所有链路的丢包信息，泛洪到路由域上的其他节点和一路径选择装置，进一步地，可以将丢包信息作为流量工程(Traffic Engineering，简称TE)链路(Link)的一个属性进行发布，这样路由域上的每个节点的控制平面实例和路径选择装置因此可以拥有全网每条链路的丢包信息。

对于OTN，由于丢包和丢帧并不可以简单的等同起来，需要采用特殊技术进行丢包测量。这里主要参考虚链路的思想，将丢包测量数据包封装到OTN帧中传输，在两个分组网络边界节点之间测量丢包率，在每个分组网络边界节点收集了VNTM(Virtual Network Topology Manager，虚拟网络拓扑管理器)中记录的每个虚链路丢包率之后，将VNTM中的每个虚链路作为FA(Forwarding Adjacencies，转发邻接)在分组网络中发布链路属性，丢包率作为分组网络的流量工程属性上报给控制平面。

在一优选实施例中，若各节点按照一定的时间间隔发起一段时间的丢包测量，当丢包测量结果与上次测量的历史数据不相同(即丢包率发生变化)情况下，通过路由协议重新将丢包测量结果发布到路由域中的其他节点和路径选择装置。

当路径选择装置接收到路径选择请求时，该路径选择请求可以携带客户对端到端业务的丢包状况要求，路径选择装置根据收集到的全网所有链路的丢包率，计算出一条满足客户对丢包状况要求的端到端路径。

如果路径所经过的域并不总是支持丢包流量工程，可以采用信令沿途收集累加的方式实现端到端LSP(标签交换路径)丢包率的累加，到达宿节点之后，通过累加值可以得到源节点到宿节点方向的总丢包率。在收集的过程中可以采用RFC4920中描述的回溯机制进行累加。如果无法沿途收集到一条丢包率符合要求的路径，则返回patherr(路径错误)给源节点。

上述描述的相关算法是简单的进行丢包率的累加，也可以根据ITU-TY.1541中的描述，源宿端点之间的丢包率可以通过对数据包跨越n段成功传送的概率取倒数来估算。

假设从源节点到目的节点之间建立一条路径，其中经过多个网络段NS1、NS2一直到NSn，每一段的丢包率记为IPLR_NSn，那么总的丢包率IPLR为：

IPLR＝1-{(1-IPLR_NS1)×(1-IPLR_NS2)×(1-IPLR_NS3)×...×(1-IPLR_NSn)}

当一条LSP跨越一个非分组网络时，例如TDM、LSC(Lambda switchCapablity，波长交换能力)网络等，信令协议包含了建立服务层FA-LSP的参数消息(比如对丢包率要求等约束信息)。例如，信令协议中，在ERO(Explicit Route Object，显式路由对象)的一对边界节点子对象后面携带边界节点信息，本发明进一步扩展ERO，在ERO中的一对分组网络边界节点子对象中，携带以一对边界节点为源宿节点的服务层LSP的丢包率约束值。

当上层LSP跨过一条服务层FA-LSP(转发邻接标签交换路径)，如果该服务层FA-LSP所经过路由上的任何一条链路丢包率发生了变化，FA-LSP的源节点接收到丢包率发生变化后的流量工程链路信息后，重新计算整条FA-LSP丢包率，如果丢包率发生了变化，则将变化后的丢包率及时地通知给使用该FA-LSP的客户层上的各个节点。

FA-LSP的源节点或者宿节点可以通过信令协议消息(比如Notify(通知)或者信令刷新消息)，将FA-LSP变化后的总的丢包率通知给与FA-LSP源宿相连接的客户层LSP的节点。分组网络在服务层建立一条FA-LSP，这条FA-LSP作为客户层网络的一条流量工程链路发布，FA-LSP两端的分组网络边界节点具有路由相邻关系，然后将FA-LSP变化后的总的丢包率作为该FA的流量工程参数，发布到客户层的路由域中的各个节点或者路径计算单元。

一条端到端的LSP有可能穿越一些复合链路，复合链路中每条成员链路的丢包率仍然可能是不相同的。为了使得LSP从某条特定的成员链路中经过，本发明的方法在选路过程中优先选择一条总丢包率最小的成员链路，或者选择一条小于或等于所述路径选择请求携带的客户输入的丢包率约束值的成员链路。

如果某条链路或者FA的丢包率发生了较大的变化，导致整条链路的丢包率超过了约束条件，需要触发保护恢复，使得变化后的LSP能够符合丢包约束条件。

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

实施例一：

为了能够通过路由协议(这里指OSPF-TE(带流量工程的OSPF(OpenShortest Path First，开放式最短路径优先))将链路和节点的丢包相关属性发布到路由域或者路径计算单元(PCE)里，本发明扩展了RFC4203定义的流量工程链路sub-TLV(Type-Length-Value，类型-长度-值)，用以携带链路的丢包信息，将丢包信息作为影响链路性能的一个权重信息，作为端到端的路由计算的一个约束条件。命名为“Link Loss”sub-TLV(链路丢包子TLV)。该sub-TLV格式如图2所示，包含以下丢包信息：

链路丢包率(32bit)：用于描述链路的丢包率。

链路丢包率抖动(32bit)：用于描述链路的丢包率抖动范围。

本实施例中，分组网络中的各节点测量到与本节点连接的所有链路的丢包信息后，可以通过“Link Loss”sub-TLV对象来携带测量到的丢包信息，然后通过路由协议进行泛洪。

图3中给出了一个场景，描述了路径穿越TDM(时分复用)网络。下面结合图3介绍在这种场景下如何使用丢包率作为流量工程属性来选择路径。这里节点B和节点F是分组网络的边界节点。

对于分组网络，可以使用IETF中MPLS和MPLS-TP丢包文稿中描述的方案，测量两个相邻节点(如图中Node A和Node B，Node F和Node G)之间链路的丢包状况，计算出丢包率。

对于非分组网络，如图3中的TDM网络。假设从节点A到节点G之间建立一条丢包率在约束条件范围的路径，需要考虑节点A到节点B、节点B到节点F(两个节点之间建立一条FA-LSP，然后作为客户层网络的一条TE链路在客户层网络发布)、节点F到节点G的丢包率累加的结果是否在丢包率的约束条件范围内。节点A到节点B以及节点F到节点G之间的丢包测量可以通过分组网络中丢包测量的方式测量链路的丢包率。节点B到节点F之间的丢包率可以按照如下的方式测量：

1)、节点B与节点F之间已经存在FA-LSP，则在节点B将分组网络中测量丢包状况的test(测试)数据包封装到TDM网络帧中传输到FA-LSP对端节点F，节点F解封装之后，发现这是一个丢包测量的test数据包，然后重新封装发送到节点B，节点B接收之后解封装，统计test数据包，计算出丢包信息，然后将FA-LSP的丢包率作为分组网络节点B到节点F之间的链路属性在分组网络中发布。

2)、节点B和节点F中存在虚链路，虚链路代表了在服务层网络建立FA-LSP的可能性。VNTM中能够控制建立/删除FA-LSP，包含着下层建立LSP的拓扑，为上层的路径选择提供信息，此时VNTM中包含在节点B和节点F之间建立FA-LSP的信息。此时可以按照一定时间间隔在传送平面预留资源进行一段时间的丢包测量，然后释放传送平面的资源，之后将收集到的丢包属性信息作为流量工程属性发布。

上述情况适用于在分组网络同其他网络连接的边界节点测量丢包状况。

当一条端到端的LSP可能穿越分组网络的服务层FA-LSP(见图3)或者某一条复合链路的场景。

ITU-T G.800中定义了复合链路，即链路由多个服务层路径支持。在一个复合链路中包含多个捆绑在一起的成员链路。

将图4所示的丢包约束sub-TLV作为ERO的一对分组网络边界节点的子对象，用于携带选择FA或者创建FA-LSP应当满足的丢包约束值，建立FA-LSP时，源节点和目的节点应当考虑这个丢包约束sub-TLV，选择丢包率或丢包率抖动小于或等于丢包约束sub-TLV携带的丢包约束值的FA-LSP。

其中，所述丢包约束sub-TLV包含以下两个字段：请求的最大可接受丢包率和请求的最大的可接受丢包率抖动。

请求的最大可接受丢包率：用于描述建立的FA-LSP最大的丢包率不可以超过这个值。

请求的最大的可接受丢包率抖动：用于描述建立的FA-LSP最大的丢包率抖动范围应当在这个值所描述的范围之内。

其中，I比特：暗示选择一条成员链路或者FA-LSP具有的最小丢包率；

V比特：暗示选择一条成员链路或者FA-LSP具有的最小丢包率抖动。

本实施例中，当I比特赋值为1时，表示暗示选择一条成员链路具有的最小丢包率，当I比特赋值为0时，表示暗示选择一条FA-LSP具有的最小丢包率；当V比特赋值为1时，表示暗示选择一条成员链路具有的最小丢包率抖动，当V比特赋值为0时，表示暗示选择一条FA-LSP具有的最小丢包率抖动。

实施例二：如果一条路径跨越多个域(这里“域”指不同运营商控制的网络)，且有些域并不支持丢包率的流量工程，即不支持将丢包率作为流量工程属性信息通过路由协议发布，这时可以采用信令累加的方式建立一条丢包率符合要求的LSP。

使用信令建立一条丢包信息符合约束条件的LSP时，如果在源节点决定采用信令累加的方式收集端到端的丢包率，需要在RFC5420描述的LSP_ATTRIBUTES(LSP属性)对象中的Attributes Flag TLV(属性标记TLV)设置丢包累加需求比特位，同时在LSP_ATTRIBUTES对象中携带如图5所示的丢包约束条件信息，也可以在LSP_ATTRIBUTES对象中的AttributesFlag TLV设置丢包验证需求标识位。

这里定义了丢包率累加对象(见图6)来支持路径丢包率的累加，选择一条丢包率符合约束条件的路径。

源节点发起给定LSP的建立，设置丢包累加需求比特位，且将丢包率累加对象(见图6)携带在path/resv消息中，来收集路径的丢包属性。每经过一条链路，各节点将对应的丢包信息累加到丢包率对象中。

本实施例中，丢包率对象由两个丢包率累加sub-TLV构成，一个是从源节点到宿节点(或称为目的节点)，一个是从宿节点到源节点。

丢包率累加sub-TLV格式如图7所示，该sub-TLV包含两个字段：分别是累加丢包率和累加丢包率抖动。

累加丢包率：源节点到宿节点丢包率的累加值，或宿节点到源节点丢包率的累加值；

累加丢包率抖动：源节点到宿节点丢包率抖动的累加值，或宿节点到源节点丢包率抖动的累加值。

本实施例中的信令累加的步骤如下：

源节点在建立LSP时需要选择一条丢包信息符合约束条件的端到端路径，在源节点设置丢包累加需求标识位，同时在path消息中携带丢包累加对象来收集源节点到目的节点的丢包率累加值。如果设置了丢包验证需求位，则path消息需要携带丢包率约束sub-TLV(如图5所示)。

中间节点收到path消息后，若检测到path消息携带丢包率累加需求标识位，则将与本节点连接的对应链路的丢包率累加到丢包率累加对象，然后发送path消息到下游节点。

如果中间节点不支持丢包率累加，则产生“不支持丢包率累加”的错误消息，并发送给源节点。

当LSP的目的节点收到path消息，目的节点拷贝累加的丢包率和丢包率抖动到resv(预留)消息中，发送给源节点，源节点就可以得到单向或者双向LSP的丢包率累加值。

如果LSP是双向的，且设置了丢包累加需求标识位，目的节点添加另外一个丢包累加sub-TLV到resv消息的丢包累加对象。如果设置了丢包率验证需求标识位，目的节点拷贝丢包信息约束sub-TLV到resv消息中，发送到上游节点。

上游节点收到了resv消息，且检测到resv消息中设置了丢包累加需求标识位，则将对应链路的丢包率累加到丢包率累加对象。

当源节点接收到resv消息后，源节点通过检验丢包累加对象中的丢包信息来验证是否符合客户的要求。

如果设置了丢包验证需求比特位，则中间节点检查丢包率累加值及丢包抖动累加值是否超过了丢包率累加sub-TLV中携带的丢包累加约束，如果已经超过了，则可以采用RFC4920中描述的回溯方式重新选路。

本发明还提供一种路径选择系统，如图8所示，本路径选择系统包括：

分组网络中的各节点，用于分别测量与本节点连接的所有链路的丢包信息，将测得的丢包信息发送给路径选择装置；

所述路径选择装置，用于接收到路径选择请求后，根据端到端每条路径上的各节点测量的丢包信息，计算所述端到端每条路径的总丢包信息，选择总丢包信息符合要求的路径。

其中，所述端到端路径上两相邻节点间的链路为非分组网络链路时，所述非分组网络链路的丢包信息为：所述两相邻节点间建立的转发邻接标签交换路径的丢包信息。

优选地，所述转发邻接标签交换路径的丢包率值小于或等于信令建路时以一对边界节点为源宿节点的服务层标签交换路径的丢包率约束值，所述丢包率约束值包含在显式路由对象中的一对分组网络边界节点子对象中。

其中，所述分组网络中的各节点，是在接收到指令后或者按照预定时间间隔，分别测量与本节点连接的所有链路的丢包信息的。

在一优选实施例中，所述各节点是通过流量工程链路子类型-长度-值(sub-TLV)携带所测量到的丢包信息，然后通过路由协议发送给所述路径选择装置的。

其中，在所述丢包信息包括丢包率的情况下，所述路径选择装置用于选择总丢包率最小，或者总丢包率小于或等于所述路径选择请求携带的丢包率约束值的路径；或者

在所述丢包信息包括丢包率抖动的情况下，所述路径选择装置用于选择总丢包率抖动最小，或者总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径；或者

在所述丢包信息包括丢包率和丢包率抖动的情况下，所述路径选择装置用于选择总丢包率最小且总丢包率抖动最小的路径，或者选择总丢包率小于或等于所述路径选择请求携带的丢包率约束值、用总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径。

本发明还提供了一种分组网络中的节点，如图9所示，本实施例的节点包括：

测量单元，用于测量与本节点连接的所有链路的丢包信息；

第一单元，在本节点作为源端节点的情况下，用于接收到路径选择请求后，在其到目的端节点的每条路径上发送第一消息，所述第一消息中携带丢包累加需求标识和丢包率累加对象；用于接收到所述目的端节点发送的累加丢包信息后，根据所述累加丢包信息选择符合要求的路径；

第二单元，在本节点作为路径中间节点的情况下，用于接收到第二消息后，若检测到第二消息携带有丢包累加需求标识，则将与本节点相连的对应链路的丢包信息累加到第二消息携带的丢包率累加对象中，然后将第二消息发送给下一节点；

第三单元，在本节点作为目的节点的情况下，用于接收到第三消息后，若检测到第三消息携带有丢包累加需求标识，则将与本节点相连的对应链路的丢包信息累加到第三消息携带的丢包率累加对象中，然后将第三消息发送给源端节点。

在一优选实施例中，所述第二单元，还用于若检测到第二消息中携带丢包验证需求标识位，则在将与本节点相连的对应链路的丢包信息累加到第二消息携带的丢包率累加对象中后，若检测到第二消息携带的丢包率累加对象中的累加丢包信息不满足第二消息携带的丢包约束条件，则采用RFC4920中描述的回溯方式重新选路。

本发明的上述实施例中涉及到的丢包信息至少包括下面信息中的一种：丢包率和丢包率抖动，其中，

所述第一单元，在所述丢包信息包括丢包率的情况下，用于选择累加的总丢包率最小，或者累加的总丢包率小于或等于所述路径选择请求携带的丢包率约束值的路径；或者

在所述丢包信息包括丢包率抖动的情况下，用于选择累加的总丢包率抖动最小，或者累加的总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径；或者

在所述丢包信息包括丢包率和丢包率抖动的情况下，用于选择累加的总丢包率最小且累加的总丢包率抖动最小的路径，或者选择累加的总丢包率小于或等于所述路径选择请求携带的丢包率约束值、且累加的总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径。

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。

以上仅为本发明的优选实施例，当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (19)

1.一种路径的选择方法，包括：

分组网络中各节点分别测量与本节点连接的所有链路的丢包信息；

接收到路径选择请求后，根据端到端每条路径上的各节点测量的丢包信息，计算所述端到端每条路径的总丢包信息，选择总丢包信息符合要求的路径。

2.如权利要求1所述的方法，其特征在于：

所述端到端路径上两相邻节点间的链路为非分组网络链路时，所述非分组网络链路的丢包信息为：所述两相邻节点间建立的转发邻接标签交换路径的丢包信息。

3.如权利要求2所述的方法，其特征在于：

所述转发邻接标签交换路径的丢包率值小于或等于信令建路时以一对边界节点为源宿节点的服务层标签交换路径的丢包率约束值，所述丢包率约束值包含在显式路由对象中的一对分组网络边界节点子对象中。

4.如权利要求1所述的方法，其特征在于：

所述分组网络中各节点是在接收到指令后或者按照预定时间间隔，分别测量与本节点连接的所有链路的丢包信息的。

5.如权利要求1-4任一项所述的方法，其特征在于：所述分组网络中各节点分别测量与本节点连接的所有链路的丢包信息之后，所述方法还包括：

各节点将测量到的丢包信息作为流量工程属性进行泛洪。

6.如权利要求5所述的方法，其特征在于：所述各节点将测量到的丢包信息作为流量工程属性进行泛洪是通过以下方式实现的：

所述各节点通过流量工程链路子类型-长度-值(sub-TLV)携带所测量到的丢包信息，然后通过路由协议进行泛洪。

7.如权利要求1-4任一项所述的方法，其特征在于：所述根据端到端每条路径上的各节点测量的丢包信息，计算所述端到端每条路径的总丢包信息的步骤包括：

源端节点在其到目的端节点的每条路径上发送发起建立路径消息，所述发起建立路径消息中携带丢包累加需求标识和丢包率累加对象；路径上中间节点以及目的端节点在接收到携带丢包累加需求标识的发起建立路径消息后，将所述路径上与本节点连接的对应链路的丢包信息累加到所述丢包率累加对象中。

8.如权利要求7所述的方法，其特征在于：

所述目的端节点在将所述路径上与本节点连接的对应链路的丢包信息累加到所述丢包率累加对象中后，将所述丢包率累加对象中的丢包信息发送给所述源端节点；

由所述源端节点选择总丢包信息符合要求的路径。

9.如权利要求7所述的方法，其特征在于：所述源端节点在发起建立路径的消息中还携带丢包验证需求标识和表示丢包约束条件的信息，

所述中间节点若检测到发起建立路径的消息中携带有所述丢包验证需求标识，则在将所述路径上与本节点连接的对应链路的丢包信息累加到所述丢包率累加对象中后，若检测到所述丢包率累加对象中的丢包信息不符合所述丢包约束条件，则采用RFC4920中描述的回溯方式重新选路。

10.如权利要求1-4、8、9任一项所述的方法，其特征在于：

所述丢包信息包括丢包率，所述选择总丢包信息符合要求的路径的步骤包括：选择总丢包率最小，或者总丢包率小于或等于所述路径选择请求携带的丢包率约束值的路径；或者

所述丢包信息包括丢包率抖动，所述选择总丢包信息符合要求的路径的步骤包括：选择总丢包率抖动最小，或者总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径；或者

所述丢包信息包括丢包率和丢包率抖动，所述选择总丢包信息符合要求的路径的步骤包括：选择总丢包率最小且总丢包率抖动最小的路径，或者选择总丢包率小于或等于所述路径选择请求携带的丢包率约束值、用总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径。

11.一种路径选择系统，包括：

分组网络中的各节点，用于分别测量与本节点连接的所有链路的丢包信息，将测得的丢包信息发送给路径选择装置；

所述路径选择装置，用于接收到路径选择请求后，根据端到端每条路径上的各节点测量的丢包信息，计算所述端到端每条路径的总丢包信息，选择总丢包信息符合要求的路径。

12.如权利要求11所述的系统，其特征在于：

所述端到端路径上两相邻节点间的链路为非分组网络链路时，所述非分组网络链路的丢包信息为：所述两相邻节点间建立的转发邻接标签交换路径的丢包信息。

13.如权利要求12所述的系统，其特征在于：

所述转发邻接标签交换路径的丢包率值小于或等于信令建路时以一对边界节点为源宿节点的服务层标签交换路径的丢包率约束值，所述丢包率约束值包含在显式路由对象中的一对分组网络边界节点子对象中。

14.如权利要求11所述的系统，其特征在于：

所述分组网络中的各节点，是在接收到指令后或者按照预定时间间隔，分别测量与本节点连接的所有链路的丢包信息的。

15.如权利要求11所述的系统，其特征在于：

所述各节点，是通过流量工程链路子类型-长度-值(sub-TLV)携带所测量到的丢包信息，然后通过路由协议发送给所述路径选择装置的。

16.如权利要求11-15任一项所述的系统，其特征在于：

所述路径选择装置，在所述丢包信息包括丢包率的情况下，用于选择总丢包率最小，或者总丢包率小于或等于所述路径选择请求携带的丢包率约束值的路径；或者

在所述丢包信息包括丢包率抖动的情况下，用于选择总丢包率抖动最小，或者总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径；或者

在所述丢包信息包括丢包率和丢包率抖动的情况下，用于选择总丢包率最小且总丢包率抖动最小的路径，或者选择总丢包率小于或等于所述路径选择请求携带的丢包率约束值、用总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径。

17.一种分组网络中的节点，包括：

测量单元，用于测量与本节点连接的所有链路的丢包信息；

第一单元，在本节点作为源端节点的情况下，用于接收到路径选择请求后，在其到目的端节点的每条路径上发送第一消息，所述第一消息中携带丢包累加需求标识和丢包率累加对象；用于接收到所述目的端节点发送的累加丢包信息后，根据所述累加丢包信息选择符合要求的路径；

第二单元，在本节点作为路径中间节点的情况下，用于接收到第二消息后，若检测到第二消息携带有丢包累加需求标识，则将与本节点相连的对应链路的丢包信息累加到第二消息携带的丢包率累加对象中，然后将第二消息发送给下一节点；

第三单元，在本节点作为目的节点的情况下，用于接收到第三消息后，若检测到第三消息携带有丢包累加需求标识，则将与本节点相连的对应链路的丢包信息累加到第三消息携带的丢包率累加对象中，然后将第三消息发送给源端节点。

18.如权利要求17所述的节点，其特征在于：

所述第二单元，还用于若检测到第二消息中携带有丢包验证需求标识，则在将与本节点相连的对应链路的丢包信息累加到第二消息携带的丢包率累加对象中后，若检测到第二消息携带的丢包率累加对象中的累加丢包信息不符合第二消息携带的丢包约束条件，则采用RFC4920中描述的回溯方式重新选路。

19.如权利要求17或18所述的节点，其特征在于：

所述第一单元，在所述丢包信息包括丢包率的情况下，用于选择累加的总丢包率最小，或者累加的总丢包率小于或等于所述路径选择请求携带的丢包率约束值的路径；或者

在所述丢包信息包括丢包率抖动的情况下，用于选择累加的总丢包率抖动最小，或者累加的总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径；或者

在所述丢包信息包括丢包率和丢包率抖动的情况下，用于选择累加的总丢包率最小且累加的总丢包率抖动最小的路径，或者选择累加的总丢包率小于或等于所述路径选择请求携带的丢包率约束值、且累加的总丢包率抖动小于或等于所述路径选择请求携带的丢包率抖动约束值的路径。