[发明专利]可靠性约束条件下的路由选择方法

说明书

本发明涉及路由选择领域，具体涉及可靠性约束条件下的路由选择方法。该方法包括：获取步骤：获取拓扑信息；分析步骤：根据所述拓扑信息进行节点设备及光缆链路的可靠性分析；选取步骤：根据可靠性分析结果，以带宽资源利用率为主度量，为不同类型的业务选取各自的最短路径形成最短路径列表；确定步骤：针对不同业务类型，根据该类型业务的分布状况，依据业务均衡度和路径可靠性对所述最短路径列表进行检验比较，按业务要求选取可靠性最高的最短路径。本发明在考虑网络带宽资源利用率的同时，引入节点及链路的可靠性约束条件，在选取最短路径的同时，满足业务对路径可靠性的要求。

技术领域

本发明涉及路由选择领域，具体而言，涉及可靠性约束条件下的路由选择方法。

背景技术

路由选择策略是用来寻找从源节点到目的节点之间的最佳路径的方法。在网络规模不断扩大，网络业务迅速增加的今天，好的路由策略是解决网络拥塞、保证服务质量和保障网络可持续发展的重要技术之一。

路由算法使用多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量作为寻径的标准。通常所使用的度量包括路径长度、时延、跳数、带宽、负载、通信成本等。理想的路由算法必须保证其正确性、稳定性和公平性，能够适应网络拓扑和通信量的变化，在保证最佳的同时尽量简单。

目前典型的最优路由算法包括最短路径法、扩散法、基于流量的路由选择算法、距离矢量路由选择算法、链路状态路由选择算法及分级路由选择算法等。最短路径法适用于网络拓扑和通信量相对稳定的网络，主要考虑两个节点间的跳数、地理距离、延时等因素，对网络通信量变化的适应性不好。扩散法适用于通信量较小的网络，当网络通信量比较大时，很容易造成网络拥塞。基于流量的路由选择算法可以获得网络时延最短的路径，但需要事先网络的拓扑结构、每条链路的容量及业务量的大小，比较适合拓扑结构和通信量比较稳定的网络。距离矢量算法(Bellman-Ford算法)要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上；链路状态算法发送路由信息到所有节点，但仅发送器路由表中描述其自身链路状态的部分，因此收敛速度较距离矢量算法更快，但要求硬件本身具有更强的计算能力和更多的内存空间，因此链路状态算法将会在实现时代价更高。分级路由选择算法常用于互联网路由中。

公网中多存在带宽紧张、带宽不足及常出现异常突发流量等问题，路由选择算法中除考虑跳数和时延外，重点考虑路由的可用带宽是否满足要求。专用光传输网的情况则不同。一方面，专用光网络，如电力通信传输网所传送的业务具有鲜明的行业特色，不同业务对传输网在实时性、可靠性及安全性方面的要求各不相同，其中有些业务，如继电保护、稳定控制信号、调度电话等业务除了要求高实时性之外，对通道可靠性要求也非常高；另一方面，专用光网络中带宽资源相对公网不是很紧张，因此重点需要考虑的不是是否有足够的带宽资源，而是带宽资源利用率及网络负载是否均衡。这些问题，特别是路由可靠度，在现有的路由算法中未有体现。

同时考虑带宽利用率和网络时延两方面的性能要求，提出能够尽可能使网络流量均衡分布的路由算法，大大提高了带宽利用率，但都只从跳数的角度考虑路径时延及可靠性，未深入研究设备及链路的运行可靠性在最优路径选取时所产生的影响，而这一点对于要求高可靠性的业务来说也是一个重要的度量。

发明内容

本发明的目的在于提供一种可靠性约束条件下的路由选择方法，以解决路由选择受多种可靠性约束条件影响的问题。

本发明实施例提供了一种可靠性约束条件下的路由选择方法，包括：

获取步骤：获取拓扑信息；

分析步骤：根据所述拓扑信息进行节点设备及光缆链路的可靠性分析；

选取步骤：根据可靠性分析结果，以带宽资源利用率为主度量，为不同类型的业务选取各自的最短路径形成最短路径列表；