[發明專利]洪泛的處理方法、裝置

有效

• 申請號: 201210444069.4
• 申請日: 2012-11-08
• 公開（公告）號: CN103812779B
• 公開（公告）日: 2018-03-09
• 發明（設計）人: 李建飛;王戎
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751;H04L12/937;H04L29/12
• 代理公司: 北京中博世達專利商標代理有限公司11274
• 代理人: 申健

技術領域

本發明涉及通信系統領域，特別涉及一種拓撲分級方法、裝置及洪泛的處理方法、裝置。

背景技術

傳統的計算機網絡中，每個交換機只能獲取到相鄰交換機的信息，對于每個交換機沒有一個全局的網絡視圖。基于SDN（Software Defined Network，軟件定義的網絡）技術的網絡是未來網絡發展的重要趨勢之一。SDN的核心思想是將網絡設備控制面和數據轉發面分離。交換機嚴格基于轉發表轉發；交換機提供接口API（Application Programming Interface，應用程序編程接口）供控制器控制；交換機和控制器之間遵循一定的協議。

在SDN網絡中，交換機初始時路由表為空，當收到的數據包在交換機中找不到匹配路由表時，上報到控制器請求轉發策略。控制器對于交換機上報的數據包，若在本地的的設備物理地址MAC表中能找到目的地址，則為交換機選擇一條路，并向交換機下發相應的路由表。若上報的數據包在本地的MAC表中找不到其目的地址，則控制器指示交換機將此數據包在除了接收端口外的本網絡內的所有其他交換機的端口泛洪出去。然而這樣會導致數據包在網絡中重復的廣播，引起廣播風暴。

發明內容

本發明實施例提供了一種拓撲分級方法、裝置及洪泛的處理方法、裝置，可以對網絡中的交換機進行分層區分，并且有效地抑制了洪泛，消除了數據包在網絡中的重復廣播，增加了鏈路的可用率。

本發明實施例采用的技術方案為：

一種拓撲分級方法，包括：

控制器根據網絡中交換機的拓撲信息，獲取與主機連接的交換機；

所述控制器配置所述與主機連接的交換機為第1層交換機；

所述控制器獲取網絡中未分層的交換機，并將所述未分層的交換機中，與第N層交換機直接連接的交換機配置為第N+1層交換機，所述N為交換機所在的層數，所述N為正整數。

所述控制器根據網絡中交換機的拓撲信息，獲取與主機連接的交換機包括：

所述控制器根據網絡中交換機的拓撲信息，獲取交換機開啟的端口；

所述控制器判斷所述交換機開啟的端口中是否存在與主機連接的端口；

若所述交換機開啟的端口中存在與主機連接的端口，所述控制器確認所述交換機為所述與主機連接的交換機。

所述控制器獲取網絡中未分層的交換機，并將所述未分層的交換機中，與第N層交換機直接連接的交換機配置為第N+1層交換機之后還包括：

當所述控制器接收到與源主機連接的交換機上報的數據包時，所述控制器在本地的設備物理地址MAC地址表中檢索是否存在所述數據包的目的地址;

若不存在所述數據包的目的地址，所述控制器獲取目的端口，所述目的端口為與目標主機連接的交換機的端口，所述目標主機為不同于所述源主機外的其它主機；

所述控制器將所述目的端口作為目的地址，生成路由表，并將所述路由表發送給所述與源主機連接的交換機，以使得所述與源主機連接的交換機根據所述路由表轉發所述數據包。

若不存在所述數據包的目的地址，所述控制器獲取目的端口包括：

所述控制器根據拓撲分級，獲取所述與所述目標主機連接的交換機開啟的端口中，未與其他交換機連接的端口作為所述目的端口。

一種洪泛的處理方法，包括：

控制器接收與源主機連接的交換機上報的數據包；

所述控制器在本地的設備物理地址MAC地址表中檢索是否存在所述數據包的目的地址;

若不存在所述數據包的目的地址，所述控制器獲取目的端口，所述目的端口為與目標主機連接的交換機的端口，所述目標主機為不同于所述源主機外的其它主機；

所述控制器將所述目的端口作為目的地址，生成路由表，并將所述路由表發送給所述與源主機連接的交換機，以使得所述與源主機連接的交換機根據所述路由表轉發所述數據包。

若不存在所述數據包的目的地址，所述控制器獲取目的端口包括：

所述控制器對網絡中的交換機進行拓撲分級；

所述控制器根據所述拓撲分級，獲取所述與所述目標主機連接的交換機開啟的端口中，未與其他交換機連接的端口作為所述目的端口。

所述數據包為地址解析協議APR請求、和/或未知單播幀、和/或動態主機配置協議DHCP數據。

當所述數據包為地址解析協議APR請求時，若不存在所述數據包的目的地址，所述控制器獲取目的端口之后還包括：

所述控制器從所述目的端口中選擇連接的主機信息未知的端口，并將所述連接的主機信息未知的端口作為目的地址。