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

权利要求书

1.一种避免拥塞的路由方法，其特征在于，包括：

第一网元获取邻居节点信息，根据获取的邻居节点信息生成链路状态公告LSA报文，并将LSA报文发送给控制器；

所述第一网元获取拥塞状态公告NCA报文，将所述NCA报文发送给所述控制器，其中，所述NCA报文中包括有所述第一网元的拥塞信息。

2.根据权利要求1所述方法，其特征在于，所述第一网元的拥塞信息具体由所述第一网元的拥塞速率矩阵P_i表示；

其中，P_i为n×1的二维矩阵，n表示区域内第一网元的个数，p_j,i表示数据流从第一网元j进入第一网元i的最大允许进入速率，其中，第一网元i为所述方法执行主体的第一网元；

其中，p_j,i的取值为如下式：

pj,i=λj.iλi·ui,λi≥μi,qi≥Qth;∞,else;]]>

其中，λ_j,i表示从第一网元j进入第一网元i的数据流速率；λ_i表示所有进入第一网元i的速率之和，取值为u_i表示所有离开第一网元i的数据流速率之和，取值为q_i表示第一网元的队列长度，当λ_i≥μ_i，且q_i大于等于第一网元长度的门限阈值Q_th时，所述第一网元处于拥塞状态。

3.根据权利要求1或者2所述方法，其特征在于，所述方法还包括：

所述第一网元发送进入和离开所述第一网元的数据流速率的数值，所述进入和离开所述第一网元的数据流速率的数值，用于控制器中获取构造当数据流为UDP数据流时丢包概率ρ_i的策略。