[发明专利]一种避免拥塞的路由方法和装置

摘要

一种避免拥塞的路由方法和装置，其中，该方法包括：接收网络中各第一网元发送的LSA报文；构造出全局网络拓扑图；接收网络中各第一网元发送的NCA报文；获取全局拥塞信息；获取每个节点去往网络中其它节点的最优路径；获取所述最优路径允许的最大流入速率；根据所述全局拥塞信息，将网络中所有处于拥塞状态的节点从拓扑图中去除得到非拥塞状态的网络拓扑图；根据非拥塞状态的网络拓扑图，获取非拥塞时的最优路径；根据所述获取的最优路径，所述最优路径所允许的最大流入速率，和所述非拥塞时的最优路径，获取转发策略，并发送给对应第一网元，使得所述第一网元根据所述转发策略获取流表表项，并存储。从而避免了拥塞，提高数据传输效率。

主权项

一种避免拥塞的路由方法，其特征在于，包括：第一网元获取邻居节点信息，根据获取的邻居节点信息生成链路状态公告LSA报文，并将LSA报文发送给控制器；所述第一网元获取拥塞状态公告NCA报文，将所述NCA报文发送给所述控制器，其中，所述NCA报文中包括有所述第一网元的拥塞信息。