一种评估Clos网络路径拥塞的方法技术

本发明专利技术提供一种评估Clos网络路径拥塞的方法，其通过利用RTT和ECN信号并结合二者优点，准确地判断路径拥塞程度；相较于TTL、RTT、ACK或其变换趋势判断路径拥塞的方法，本发明专利技术提供的技术方案减少了误判，并可以提供了更为细化的路径状态展示。在此基础上，本发明专利技术还提供一种评估路径状态的方法、一种比较路径拥塞程度的方法以及在以上基础上的负载均衡方法。

【技术实现步骤摘要】
一种评估Clos网络路径拥塞的方法
本专利技术涉及Clos网络数据传输
；具体地，涉及一种评估Clos网络路径拥塞的方法，以及在上述方法评估获得的路径状态指导下的负载均衡方法。
技术介绍
在以太网络通信中，为了降低路径故障对数据流量传输业务的影响，通常将多个路径互做备份；当主路径出现故障时，流量重路由到备用路径上，以保证业务的质量和可靠性。在该思想指导下的技术演进过程中，发展出了无阻塞网络的概念。广义的无阻塞网络，是指一个给定的网络存在着固有的阻塞可能，但又可能存在着一种精巧的选路方法，使得所有的阻塞均可避免，而不必重新安排网络中已建立起来的连接。作为一种无阻碍网络，Clos网络在网络通信等领域被广泛应用。严格来说，这样的网络结构，无论是胖树拓扑结构(Fattree)还是叶脊拓扑结构(Leaf-spine，如图1所示)，也只是在带宽上的无阻碍，并不能避免现实中在个别路径上发生的拥塞、故障等。那么，如何将流量负载分布在合适的路径上呢？一个技术路线的指导思想是，及时获知路径的状态，并根据路径状态做出合理的路由策略(包括重路由，即重新调整路径)。在多级Clos网络中，拥塞是不可避免的本文档来自技高网...

【技术保护点】
1.一种评估Clos网络路径拥塞的方法，其特征在于，该方法包括：在源主机端，获取自所述源主机端出发可达的所有路径上的RTT值和ECN标记率；设定用于判断各路径拥塞程度的RTT门限值和ECN标记率门限值；根据各路径的RTT值和ECN标记率，评估路径拥塞程度，若一条路径的RTT值高于所述RTT门限值且ECN标记率高于所述ECN标记率门限值，则判断该路径为拥塞路径；否则，判断该路径为非拥塞路径。

【技术特征摘要】
1.一种评估Clos网络路径拥塞的方法，其特征在于，该方法包括：在源主机端，获取自所述源主机端出发可达的所有路径上的RTT值和ECN标记率；设定用于判断各路径拥塞程度的RTT门限值和ECN标记率门限值；根据各路径的RTT值和ECN标记率，评估路径拥塞程度，若一条路径的RTT值高于所述RTT门限值且ECN标记率高于所述ECN标记率门限值，则判断该路径为拥塞路径；否则，判断该路径为非拥塞路径。2.根据权利要求1所述的评估Clos网络路径拥塞的方法，其特征在于，设定高、低RTT门限值；若一条路径的RTT值高于所述RTT门限值且ECN标记率高于所述ECN标记率门限值，则判断该路径为拥塞路径；若一条路径的RTT值低于所述RTT门限值且ECN标记率低于所述ECN标记率门限值，则判断该路径为良好路径；否则，判断该路径为灰色路径。3.根据权利要求1所述的评估Clos网络路径拥塞的方法，其特征在于，所述的RTT门限值，根据基础RTT值设定。4.根据权利要求2所述的评估Clos网络路径拥塞的方法，其特征在于，所述的高RTT门限值，根据基础RTT和单跳的时延设定...

【专利技术属性】
技术研发人员：张弘，张骏雪，
申请(专利权)人：北京瀚海星云科技有限公司，
类型：发明
国别省市：北京,11