[發明專利]軟件定義網絡中路由控制的方法和開放流控制器

有效

• 申請號: 201310719020.X
• 申請日: 2013-12-23
• 公開（公告）號: CN104734988B
• 公開（公告）日: 2018-10-30
• 發明（設計）人: 滿波;李晨吉
• 申請（專利權）人: 杭州華為數字技術有限公司
• 主分類號: H04L12/813
• 分類號: H04L12/813;H04L12/861
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 王君;肖鸝

本發明公開了一種軟件定義網絡中路由控制的方法和開放流控制器。該方法包括：開放流控制器OFC接收開放流交換機OFS上報的數據包；OFC根據緩存中存儲的關鍵值，確定數據包是否為重復包，其中，關鍵值包括數據包特征值；若數據包為重復包，OFC向OFS下發數據包，并指示OFS匹配已存儲的流表處理數據包或者指示OFS從對應的端口傳輸數據包；若數據包不是重復包，OFC計算數據包的路由策略，并根據路由策略向OFS下發流表，以便于OFS根據下發的流表處理數據包。本發明實施例的方法中，如果數據包為重復包，就直接向OFS下發該數據包，并指示OFS匹配已存儲的流表處理該數據包。這樣，對于重復包，OFC可以僅計算一次路由策略，從而降低了OFC的計算量。

技術領域

本發明涉及通信領域，并且更具體地，涉及一種軟件定義網絡中路由控制的方法和開放流控制器。

背景技術

在SDN（Software Defined Networking，軟件定義網絡）中，控制面與轉發面相分離。控制面基于全網制定路由策略，轉發面根據收到的路由決策處理數據包。在主機發起請求的過程中，請求由OFS（Open Flow Switch，開放流交換機）將數據包上報給OFC（OpenFlow Controller，開放流控制器）。在OFC完成相應的邏輯后，會針對該請求生成對應的N個路徑上的OFS下發流表項。

過程中，可能會存在兩個問題。第一，在主機發起請求到對應的流表項在與主機連接的第一個OFS中生效的時間段內，可能會有重復M個同樣的請求包上報。對于這M個重復的請求，OFC端會無差別地對待，計算M次，并針對路徑上的N個OFS下發M個重復流表項。第二，在OFC向N個路徑上的OFS下發流表項的過程中，由于OFC到各個OFS的網絡傳輸時間和各個OFS對于該條流表項的指令生效的時間不一致，還會造成在OFC針對路徑上的OFS下發流表項以后，數據包再次在路徑中不同的OFS重復上報的問題，OFC仍然會重復計算一次或多次。

目前的解決方案是在OFS端做一個緩存，對于一定時間內的重復包，交換機只會上報處理第一個，當OFC下發流表項的時候再把緩存中的對應的同一批的數據包給轉發出去。這種方案只能對路由策略路徑中首個OFS上報的重復包生效，對于路由策略路徑中其它OFS上報的重復包不能生效，仍然造成OFC的重復計算量增加以及下發大量的重復流表項。

發明內容

本發明實施例提供了一種軟件定義網絡中路由控制的方法和開放流控制器，能夠減小開放流控制器的計算量和重復流表項的下發量。

第一方面，提供了一種軟件定義網絡中路由控制的方法，包括：開放流控制器OFC接收開放流交換機OFS上報的數據包；OFC根據緩存中存儲的關鍵值，確定數據包是否為重復包，其中，關鍵值包括數據包特征值；若數據包為重復包，OFC向OFS下發數據包，并指示OFS匹配已存儲的流表處理數據包或者指示OFS從對應的端口傳輸數據包；若數據包不是重復包，OFC計算數據包的路由策略，并根據路由策略向OFS下發流表，以便于OFS根據下發的流表處理數據包。

結合第一方面，在第一方面的第一種實現方式中，OFC根據緩存中存儲的關鍵值，確定數據包是否為重復包，包括：OFC將數據包的特征值與關鍵值中的數據包特征值進行比較，以確定數據包是否命中緩存；若數據包命中緩存，OFC確定數據包為重復包；若數據包沒命中緩存，OFC確定數據包不是重復包。

結合第一方面及其上述實現方式，在第一方面的第二種實現方式中，關鍵值還包括處理時刻，OFC根據緩存中存儲的關鍵值，確定數據包是否為重復包，包括：OFC將數據包的特征值與關鍵值中的數據包特征值進行比較，以確定數據包是否命中緩存；若數據包命中緩存，OFC確定當前時刻與關鍵值中的處理時刻之間的時間間隔是否小于或等于預設的時間值，預設的時間值為小于或等于流表有效時間的時間值；若時間間隔小于或等于預設的時間值，OFC確定數據包為重復包；若數據包沒命中緩存，或者時間間隔大于預設的時間值，OFC確定數據包不是重復包。