[发明专利]一种路径的选择方法、系统及节点

说明书

技术领域

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

背景技术

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

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

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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