一种路由计算方法及装置制造方法及图纸

本发明专利技术实施例公开了一种路由计算方法及装置，所述方法包括：接收至少一个邻居路由器同步的链路状态报文，链路状态报文中包括网络中的链路所对应的字段值，字段值用于表示该链路的稳定程度；根据网络中每条链路的字段值大小，将所有链路进行排序，其中稳定程度高的优先于稳定程度低的；基于排序后的链路顺序，优先计算并存储稳定程度高的链路上的路由。采用本发明专利技术实施例，可以优先计算并存储稳定链路上的路由，保证稳定链路上的路由承载业务的正常运行。

【技术实现步骤摘要】
一种路由计算方法及装置
本专利技术涉及网络
，尤其涉及一种路由计算方法及装置。
技术介绍
传统网络中为了保障链路的可靠性，会通过多条链路进行备份保护，这种场景下会遇到环路问题，必须部署生成树协议(SpanningTreeProtocol，STP)等相关破环协议来防止网络广播风暴产生。STP网络虽然解决了环路的问题，但是存在链路无法负载分担、利用率不高的问题。虽然有多生成树协议(MultipleSpanningTreeProtocol，MSTP)可以提高链路的负载分担能力，但是并不能完全解决，同时整个网络维护起来是比较困难的事情。同时随着虚拟化的兴起，越来越需要一个大的二层网络，虚拟机可以在各个物理服务器之间自由迁移。这种场景下传统的STP网络显然已经满足不了需求。如图1所示，多链接透明互联(TransparentInterconnectionofLotsofLinks，TRILL)使用MAC-IN-MAC技术形成一个二层路由网络，设备之间可以全连接。TRILL网络中的设备称之为路由桥(RouterBridge，RB)，每个RB拥有一个唯一的路由标示nickname。借助TRIL本文档来自技高网...

【技术保护点】
一种路由计算方法，其特征在于，包括：接收至少一个邻居路由器同步的链路状态报文，所述链路状态报文中包括网络中的链路所对应的字段值，所述字段值用于表示该链路的稳定程度；根据网络中每条链路的字段值大小，将所有链路进行排序，其中稳定程度高的优先于稳定程度低的；基于排序后的链路顺序，优先计算并存储稳定程度高的链路上的路由。

【技术特征摘要】
1.一种路由计算方法，其特征在于，包括：接收至少一个邻居路由器同步的链路状态报文，所述链路状态报文中包括网络中的链路所对应的字段值，所述字段值用于表示该链路的稳定程度；根据网络中每条链路的字段值大小，将所有链路进行排序，其中稳定程度高的优先于稳定程度低的；基于排序后的链路顺序，优先计算并存储稳定程度高的链路上的路由。2.如权利要求1所述的方法，其特征在于，所述字段值包括类型长度值TLV字段中的取值value，每当网络中周期同步与所述链路关联的链路状态报文时所述value值增加。3.如权利要求2所述的方法，其特征在于，若所述网络中的第一链路为目标路由器与网络首次建立连接，则所述第一链路对应的字段值从0开始累加；所述目标路由器为网络中的新增路由器，或者所述目标路由器为因故障与所述网络断开后恢复运行的路由器。4.如权利要求2所述的方法，其特征在于，所述方法还包括：当检测到与所述至少一个邻居路由器中的任意一个目标邻居路由器之间的第二链路故障时，则将所述第二链路对应的字段值归零；实时检测是否接收到所述目标邻居路由器发送的hello报文；若接收到，则确定所述第二链路恢复，并将所述第二链路对应的字段值从0开始累加；当检测到所述第二链路对应的字段值达到预设阈值时，向所述至少一个邻居路由器发布包括所述第二链路状态信息的链路状态报文。5.如权利要求4所述的方法，其特征在于，所述包括所述第二链路状态信息的链路状态报文中包括所述第二链路对应的字段值，所述字段值为所述预设阈值，当所述网络中周期同步所述第二链路的链路状态报文时，所述第二链路对应的字段值以所述预设阈值为基础进行累加。6.一种路由计算装置，其特征在于，包括：接收模块，用于接收至少一个邻居路...

【专利技术属性】
技术研发人员：李延云，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44