一种路径选择方法、装置、路由桥及网络制造方法及图纸

本发明专利技术公开了一种路径选择方法、装置、路由桥及网络，其方法包括：获取多链路透明互联TRILL网络中的第一路由桥的当前的网络负载参数；在网络负载参数超过对应的预设过载门限时，向TRILL网络中的其他所有路由桥发送一链路状态过载通告信息；使得其他所有路由桥标记第一路由桥为不可达状态，并重新计算从其他所有路由桥分别到达TRILL网络中各路由桥的最短路径。本发明专利技术通过实时检测TRILL网络中路由桥的当前网络负载参数，当路由桥的负担过重时，主动通知其他路由桥，使其他路由桥重新进行选路操作，避免了因某个路由桥的负担过重而引起丢包和延迟问题，在一定程度上提高了TRILL网络的可靠性。

【技术实现步骤摘要】

本专利技术涉及数据通信领域，尤其涉及一种路径选择方法、装置、路由桥及网络。
技术介绍
多链路透明互联网络(TRILL，TransparentInterconnectionoflotsoflinks)是国际互联网工程任务组(IETF，TheInternetEngineeringTaskForce)为实现数据中心大二层扩展制定的一个标准，它将应用于IP转发的思路应用到以太帧转发，通过在链路层上引入中间系统到中间系统(ISIS，Intermediatesystemtointermediatesystem)，在链路层上实现二层路由，运行TRILL协议的以太网交换机被称为路由桥(RB，RroutingBridge)，多台RB组成的网络集合称为TRILL网络。在TRILL网络中，RB通过ISIS协议在其所在区域内扩散与之相连的链路状态，从而传递自身所维护的拓扑信息。每个RB对接收到的其他RB发来的链路状态协议数据单元(LSP，Link-StatePDR)，运用最短路径优先(SPF，Shortest-path-first)算法找到网络里到达每个目的RB的最短路径。如果存在两条或多条路径开销相同的链路，RB能够通过等价多路径(ECMP，EquivalentCostMultiplePath)，使数据报文在多条链路间负载分担。在现有的TRILL网络中，尤其是应用于高性能数据中心的TRILL网络中，各种业务高度融合，网络中的设备可能同时转发多种业务流量，由于网络资源分布的不均衡，和某些突发流量冲击或攻击的影响，以及ECMP算法的局限，极有可能造成TRILL网络中某些RB负担过重，甚至超过其处理极限，而其上游却无法感知到，由此造成了TRILL网络的丢包和延迟等问题，使网络可靠性降低，并且不能充分利用网络资源。
技术实现思路
为了解决上述技术问题，本专利技术提供了一种路径选择方法、装置、路由桥及网络，解决了现有TRILL网络中由于某些路由桥负担过重而造成的丢包和延迟问题。依据本专利技术的一个方面，提供了一种路径选择方法，包括：获取多链路透明互联TRILL网络中的第一路由桥的当前的网络负载参数；在网络负载参数超过对应的预设过载门限时，向TRILL网络中的其他所有路由桥发送一链路状态过载通告信息；使得其他所有路由桥标记第一路由桥为不可达状态，并重新计算从其他所有路由桥分别到达TRILL网络中各路由桥的最短路径。其中，在网络负载参数超过对应的预设过载门限时，向TRILL网络中的其他所有路由桥发送一链路状态过载通告信息的步骤之后，还包括：检测到网络负载参数低于对应的预设恢复门限时，向其他所有路由桥发送一链路状态过载恢复通告信息，以使其他所有路由桥标记第一路由桥为可达状态，并重新计算其他所有路由桥分别到达TRILL网络中各路由桥的最短路径。其中，当网络负载参数包括：端口带宽使用率、CPU使用率和/或内存使用率。其中，在网络负载参数超过对应的预设过载门限时，向TRILL网络中的其他所有路由桥发送一链路状态过载通告信息的步骤包括：在网络负载参数中的至少一个参数超过对应的预设过载门限时，在第一预定时间内周期性连续向TRILL网络中的其他所有路由桥发送链路状态过载通告信息；其中，其他所有路由桥在首次接收到链路状态过载通告信息时，标记第一路由桥为不可达状态。其中，检测到网络负载参数低于对应的预设恢复门限时，向其他所有路由桥发送一链路状态过载恢复通告信息的步骤包括：检测到网络负载参数中的所有参数均低于对应的预设恢复门限时，在第一预定时间内周期性连续向其他所有路由桥发送链路状态过载恢复通告信息；其中，其他所有路由桥在首次接收到链路状态过载恢复通告信息时，标记第一路由桥为可达状态。依据本专利技术的再一个方面，还提供了一种路径选择方法，包括：接收多链路透明互联TRILL网络中的第一路由桥发送的链路状态过载通告信息；其中，链路状态过载通告信息是第一路由桥在检测到当前的网络负载参数超过对应的预设过载门限时发送的；根据链路状态过载通告信息，标记第一路由桥为不可达状态，并重新计算TRILL网络中除第一路由桥外的其他所有路由桥分别到达TRILL网络中的各路由桥的最短路径。其中，根据链路状态过载通告信息，标记第一路由桥为不可达状态的步骤之后，还包括：接收第一路由桥发送的链路状态过载恢复通告信息；其中，链路状态过载恢复通告信息是第一路由桥在检测到网络负载参数低于对应的预设恢复门限时发送的；根据链路状态过载恢复通告信息，标记第一路由桥为可达状态，并重新计算从TRILL网络中除第一路由桥外的其他所有路由桥分别到达TRILL网络中的各路由桥的最短路径。其中，根据链路状态过载通告信息，标记第一路由桥为不可达状态的步骤包括：在首次接收到链路状态过载通告信息时，标记第一路由桥为不可达状态。其中，根据链路状态过载恢复通告信息，标记第一路由桥为可达状态的步骤包括：在首次接收到链路状态过载恢复通告信息时，标记第一路由桥为可达状态。其中，在接收第一路由桥发送的链路状态过载恢复通告信息的步骤之后，还包括：获取第一路由桥的过载抖动次数；其中，成功接收一次链路状态过载通告信息和一次链路状态过载恢复通告信息记为一次过载抖动；在过载抖动次数超过预设阈值时，标记第一路由桥在第二预定时间内为不可达状态。依据本专利技术的再一个方面，还提供了一种路径选择装置，包括：获取模块，用于获取多链路透明互联TRILL网络中的第一路由桥的当前的网络负载参数；发送模块，用于在网络负载参数超过对应的预设过载门限时，向TRILL网络中的其他所有路由桥发送一链路状态过载通告信息；使得其他所有路由桥标记第一路由桥为不可达状态，并重新计算从其他所有路由桥分别到达TRILL网络中各路由桥的最短路径。依据本专利技术的再一个方面，还提供了一种路由桥，其特征在于，包括如上的路径选择装置。依据本专利技术的再一个方面，还提供了一种路径选择装置，其特征在于，包括：接收模块，用于接收多链路透明互联TRILL网络中的第一路由桥发送的链路状态过载通告信息；其中，链路状态过载通告信息是第一路由桥在检测到当前的网络负载参数超过对应的预设过载门限时发送的；标记模块，用于根据链路状态过载通告信息，标记第一路由桥为不可达状态，并重新计算TRILL网络中除第一路由桥外的其他所有路由桥分别到达TRILL网络中的各路由桥的最短路径。依据本专利技术的再一个方面，还提供了一种路由桥，其特征在于，包括如上所述的路径选择装置。依据本专利技术的再一个方面，还提供了一种网络，包括多个路由桥，其特征在于，所述多个路由桥中包括：如上所述的第一路由桥和如上所述的其他所有路由桥。本专利技术的实施例的有益效果是：一种路径选择方法、装置、路由桥及网络，通过实时检测TRILL网络中各个路由桥当前的网络负载参数，在某个路由桥负担过重时，主动通知TRILL网络中其他路由桥，使得其他路由桥能够及时重新进行选路操作，避免因某些路由桥的负担过重而引起丢包和延迟的问题，在一定程度上提高了TRILL网络的可靠性。附图说明图1表示本专利技术实施例提出的应用场景示意图；图2表示第一路由桥端的路径选择方法的流程示意图一；图3表示第一路由桥端的路径选择方法的流程示意图二；图4表示第一路由桥端的路径选择装置的模块示意图；图5表本文档来自技高网...

【技术保护点】
一种路径选择方法，其特征在于，包括：获取多链路透明互联TRILL网络中的第一路由桥的当前的网络负载参数；在所述网络负载参数超过对应的预设过载门限时，向所述TRILL网络中的其他所有路由桥发送一链路状态过载通告信息；使得所述其他所有路由桥标记所述第一路由桥为不可达状态，并重新计算从所述其他所有路由桥分别到达所述TRILL网络中各路由桥的最短路径。

【技术特征摘要】
1.一种路径选择方法，其特征在于，包括：获取多链路透明互联TRILL网络中的第一路由桥的当前的网络负载参数；在所述网络负载参数超过对应的预设过载门限时，向所述TRILL网络中的其他所有路由桥发送一链路状态过载通告信息；使得所述其他所有路由桥标记所述第一路由桥为不可达状态，并重新计算从所述其他所有路由桥分别到达所述TRILL网络中各路由桥的最短路径。2.根据权利要求1所述的路径选择方法，其特征在于，在所述网络负载参数超过对应的预设过载门限时，向所述TRILL网络中的其他所有路由桥发送一链路状态过载通告信息的步骤之后，还包括：检测到所述网络负载参数低于对应的预设恢复门限时，向所述其他所有路由桥发送一链路状态过载恢复通告信息，以使所述其他所有路由桥标记所述第一路由桥为可达状态，并重新计算所述其他所有路由桥分别到达所述TRILL网络中各路由桥的最短路径。3.根据权利要求2所述的路径选择方法，其特征在于，当所述网络负载参数包括：端口带宽使用率、CPU使用率和/或内存使用率。4.根据权利要求3所述的路径选择方法，其特征在于，在所述网络负载参数超过对应的预设过载门限时，向所述TRILL网络中的其他所有路由桥发送一链路状态过载通告信息的步骤包括：在所述网络负载参数中的至少一个参数超过对应的预设过载门限时，在第一预定时间内周期性连续向所述TRILL网络中的其他所有路由桥发送所述LSP过载通告信息；其中，所述其他所有路由桥在首次接收到所述链路状态过载通告信息时，标记所述第一路由桥为不可达状态。5.根据权利要求3所述的路径选择方法，其特征在于，检测到所述网络负载参数低于对应的预设恢复门限时，向所述其他所有路由桥发送一链路状态过载恢复通告信息的步骤包括：检测到所述网络负载参数中的所有参数均低于对应的预设恢复门限时，在第一预定时间内周期性连续向所述其他所有路由桥发送链路状态过载恢复通
\t告信息；其中，所述其他所有路由桥在首次接收到所述链路状态过载恢复通告信息时，标记所述第一路由桥为可达状态。6.一种路径选择方法，其特征在于，包括：接收多链路透明互联TRILL网络中的第一路由桥发送的链路状态LSP过载通告信息；其中，所述链路状态过载通告信息是所述第一路由桥在检测到当前的网络负载参数超过对应的预设过载门限时发送的；根据所述链路状态过载通告信息，标记所述第一路由桥为不可达状态，并重新计算所述TRILL网络中除所述第一路由桥外的其他所有路由桥分别到达所述TRILL网络中的各路由桥的最短路径。7.根据权利要求6所述的路径选择方法，其特征在于，根据所述链路状态过载通告信息，标记所述第一路由桥为...

【专利技术属性】
技术研发人员：张伟东，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44