[發明專利]一種數據流路由方法及裝置

有效

• 申請號: 201910099050.2
• 申請日: 2019-01-31
• 公開（公告）號: CN109802879B
• 公開（公告）日: 2021-05-28
• 發明（設計）人: 蔣茂勇
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L12/741;H04L12/801
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 李欣;馬敬

1.一種數據流路由方法，其特征在于，所述方法應用于Spine-Leaf組網中的第一Leaf設備，所述Spine-Leaf組網還包括至少一個第二Leaf設備、第一Spine以及至少一個第二Spine設備，各Spine設備分別與各Leaf設備建立鄰居關系，所述第一Spine設備為所述第一Leaf設備向一個第二Leaf設備發送目標數據流的下一跳設備，所述方法包括：

接收所述第一Spine設備發送的擁塞通知報文，其中，所述擁塞通知報文是所述第一Spine設備在檢測到轉發所述目標數據流的出端口發生擁塞時發送的，所述擁塞通知報文攜帶有所述目標數據流的流標識、外層目的IP地址以及速率；

向各第二Spine設備發送攜帶所述外層目的IP地址的帶寬查詢報文，以使得各第二Spine設備確定與所述外層目的IP地址對應的出端口的剩余帶寬，并將剩余帶寬攜帶在帶寬通知報文中發送給所述第一Leaf設備；

接收各第二Spine設備發送的帶寬通知報文，并將剩余帶寬大于所述目標數據流的速率的一個第二Spine設備確定為發送所述目標數據流的下一跳設備。

2.根據權利要求1所述的方法，其特征在于，在所述接收所述第一Spine設備發送的擁塞通知報文之后，在所述向各第二Spine設備發送攜帶所述外層目的IP地址的帶寬查詢報文之前，所述方法還包括：

基于所述擁塞通知報文，在擁塞流列表中建立所述目標數據流對應的擁塞流表項，其中，所述擁塞流表項包括所述第一Spine設備與所述第一Leaf設備相連的端口的IP地址、所述流標識以及所述外層目的IP地址；

在所述將剩余帶寬大于所述目標數據流的速率的一個第二Spine設備確定為發送所述目標數據流的下一跳設備之后，所述方法還包括：

在所述擁塞流列表中刪除針對所述目標數據流建立的擁塞流表項。

3.根據權利要求2所述的方法，其特征在于，所述向各第二Spine設備發送攜帶所述外層目的IP地址的帶寬查詢報文，包括：

查詢所述擁塞流列表，獲取包含所述外層目的IP地址的擁塞流表項，并將該擁塞流表項所包含的Spine設備與所述第一Leaf設備相連的端口的IP地址對應的Spine設備作為擁塞Spine設備；

向除所述擁塞Spine設備之外的其它第二Spine設備發送帶寬查詢報文。

4.根據權利要求2所述的方法，其特征在于，所述方法還包括：

若不存在剩余帶寬大于所述目標數據流的速率的第二Spine設備，則將所述第一Spine設備確定為發送所述目標數據流的下一跳設備；

在接收到所述第一Spine設備發送的擁塞解除通知報文時，在所述擁塞流列表中刪除針對所述目標數據流建立的擁塞流表項，其中，所述擁塞解除通知報文攜帶有所述目標數據流的流標識。

5.根據權利要求1所述的方法，其特征在于，在所述接收第一Spine設備發送的擁塞通知報文之前，所述方法還包括：

接收各Spine設備發送的攜帶有其自身與各Leaf設備相連的端口的IP地址的第一報文，并根據接收到的各第一報文，建立本地的Spine列表；

針對接收到的各第一報文，分別向各Spine設備發送攜帶有其自身與各Spine設備相連的端口的MAC地址的第二報文，以使得各Spine設備根據接收到的各第二報文，建立本地的Leaf列表。

6.一種數據流路由方法，其特征在于，所述方法應用于Spine-Leaf組網中的第一Spine設備，所述Spine-Leaf組網還包括第一Leaf設備、至少一個第二Leaf設備以及至少一個第二Spine設備，各Spine設備分別與各Leaf設備建立鄰居關系，所述第一Spine設備為所述第一Leaf設備向一個第二Leaf設備發送目標數據流的下一跳設備，所述方法包括：

若檢測到轉發所述目標數據流的出端口發生擁塞，則獲取所述目標數據流的流標識、外層目的IP地址以及速率；

以所述目標數據流的外層源IP地址作為目的IP地址，生成攜帶有所述目標數據流的流標識、外層目的IP地址以及速率的擁塞通知報文；

將所述擁塞通知報文發送至所述第一Leaf設備。