一種接收請求的方法及控制器與流程
2023-05-30 19:43:37 1
本發明涉及通信技術領域，尤其涉及一種接收請求的方法及控制器。
背景技術：
隨著網絡規模的不斷擴大，不同場景下對網絡的需求更加多樣化。如果針對每種場景都建立一個網絡去滿足業務需求，將是高成本低效率的。使用網絡虛擬化技術，在底層物理網絡上抽象出多個邏輯獨立的虛擬網絡。每個業務對應一個虛擬網絡，分配專有的獨立資源，可以解決多樣化業務需求的問題。從業務的角度來看，為其分配的資源是獨享的，和其他業務之間相互隔離和互不感知。從底層物理網絡來看，這些業務共享相同物理基礎設施。
在虛擬網絡中當虛擬節點或虛擬鏈路發生故障時，會導致其上承載的通信業務不能運行。為提高通信業務可靠性，用戶會在虛擬網絡中進行可靠性設計。然而在由虛擬網絡到物理網絡進行映射的過程中，用戶的可靠性設計可能會丟失，無法實際提高通信業務可靠性。
技術實現要素：
本發明實施例提供了一種接收請求的方法及裝置，有助於保留用戶可靠性設計，實際提高通信業務可靠性。
本發明實施例提供的技術方案如下：
第一方面，提供了一種接收請求的方法。該方法包括：
控制器接收請求，所述請求包括虛擬網絡的拓撲信息。所述虛擬網絡的拓撲信息用於描述所述虛擬網絡的拓撲。所述虛擬網絡包括第一虛擬鏈路、第二虛擬鏈路、第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點。所述第一虛擬節點和第二虛擬節點分別是所述第一虛擬鏈路的入口節點和出口節點。所述第三虛擬節點和第四虛擬節點分別是所述第二虛擬鏈路的入口節點和出口節點。所述第一虛擬鏈路和所述第二虛擬鏈路之間沒有同一個虛擬節點。所述第二虛擬鏈路是所述第一虛擬鏈路的備份鏈路。所述請求用於指示所述控制器確定分別對應所述第一虛擬鏈路和所述第二虛擬鏈路的第一物理鏈路和第二物理鏈路。所述第一物理鏈路和所述第二物理鏈路之間沒有同一個物理節點。所述第二物理鏈路是所述第一物理鏈路的備份鏈路。
響應於所述請求，所述控制器確定所述第一物理鏈路以及所述第二物理鏈路。所述第一物理鏈路包括多個物理節點。所述第一物理鏈路中的多個物理節點包括第一物理節點和第二物理節點。所述第一物理節點和所述第二物理節點分別是所述第一物理鏈路的入口節點和出口節點。所述第二物理鏈路包括多個物理節點。所述第二物理鏈路中的多個物理節點包括第三物理節點和第四物理節點。所述第三物理節點和所述第四物理節點分別是所述第二物理鏈路的入口節點和出口節點。所述第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點分別對應所述第一物理節點、第二物理節點、第三物理節點和第四物理節點。
所述控制器根據確定的所述第一物理鏈路，指示所述第一物理鏈路上的物理節點生成用於指導流量沿著所述第一物理鏈路進行轉發的轉發表。所述控制器根據確定的所述第二物理鏈路，指示所述第二物理鏈路上的物理節點生成當所述第一物理鏈路發生故障時，用於指導所述流量沿著所述第二物理鏈路進行轉發的轉發表。
可選地，所述控制器確定所述第一物理鏈路以及所述第二物理鏈路包括：
所述控制器獲取物理網絡的拓撲信息。所述物理網絡的拓撲信息用於描述所述物理網絡的拓撲。所述物理網絡的拓撲包括所述物理網絡中的多個物理節點以及所述物理網絡中的多個物理鏈路。所述物理網絡中的多個物理鏈路包括所述第一物理鏈路和所述第二物理鏈路。所述物理網絡中的多個物理節點包括第一物理節點集、第二物理節點集、第三物理節點集以及第四物理節點集。所述第一物理節點集包括所述第一物理節點。所述第二物理節點集包括所述第二物理節點。所述第三物理節點集包括所述第三物理節點。所述第四物理節點集包括所述第四物理節點。所述控制器在所述物理網絡的拓撲信息的基礎上生成第一網絡的拓撲信息。所述第一網絡的拓撲信息用於描述所述第一網絡的拓撲。所述第一網絡的拓撲包括：所述物理網絡中的多個物理節點，所述物理網絡中的多個物理鏈路，所述第一虛擬節點，所述第二虛擬節點，所述第三虛擬節點，所述第四虛擬節點，從所述第一虛擬節點分別到所述第一物理節點集中的所有物理節點的多個邏輯鏈路，從所述第二虛擬節點分別到所述第二物理節點集中的所有物理節點的多個邏輯鏈路，分別從所述第三物理節點集中的所有物理節點到所述第三虛擬節點的多個邏輯鏈路，以及，分別從所述第四物理節點集中的所有物理節點到所述第四虛擬節點的多個邏輯鏈路。其中設定虛擬節點對應候選的物理節點集，對物理節點進行選擇，可以提高映射效率和網絡性能。
所述控制器根據所述第一網絡的拓撲信息確定從所述第一虛擬節點到所述第二虛擬節點的m條路徑，m為大於或者等於1的整數。所述m條路徑的每一條路徑包括從所述第一虛擬節點到所述第一物理節點集中一個物理節點的一條邏輯鏈路，從所述第二虛擬節點到所述第二物理節點集中一個物理節點的一條邏輯鏈路，以及從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的物理鏈路。所述物理網絡包含的多個物理鏈路包括從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的所述物理鏈路。
所述控制器根據所述第一網絡的拓撲信息確定從所述第三虛擬節點到所述第四虛擬節點的n條路徑，n為大於等於1的整數。所述n條路徑的每一條路徑包括從所述第三虛擬節點到所述第三物理節點集中一個物理節點的一條邏輯鏈路，從所述第四物理節點集中一個物理節點到所述第四虛擬節點的一條邏輯鏈路，以及從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的物理鏈路。所述物理網絡包含的多個物理鏈路包括從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的所述物理鏈路。
所述控制器確定所述m條路徑中的第一路徑和所述n條路徑中的第二路徑。所述第一路徑與所述第二路徑之間不存在同一個物理節點，也不存在同一個虛擬節點；
所述控制器確定所述第一路徑包括的從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的所述物理鏈路為所述第一物理鏈路。所述第二路徑包括的從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的所述物理鏈路為所述第二物理鏈路。
可選地，所述第一虛擬節點和第三虛擬節點是所述虛擬網絡的入口節點。所述第二虛擬節點和第四虛擬節點是所述虛擬網絡的出口節點。所述第一物理節點集和第三物理節點集包括的物理節點是所述物理網絡的入口節點。所述第二物理節點集和第四物理節點集包括的物理節點是所述物理網絡的出口節點。通過將虛擬網絡的入口節點或出口節點與包括物理網絡的入口節點或出口節點的節點集相對應，縮小映射範圍，提高映射效率。
可選地，所述控制器根據所述第一網絡的拓撲信息確定所述m條路徑和所述n條路徑使用K最短路徑算法。所述m條路徑是所述控制器使用K最短路徑算法確定的K條路徑中的m條。所述n條路徑是所述控制器使用K最短路徑算法確定的K條路徑中的n條。從所述第一虛擬節點分別到所述第一物理節點集中的所有物理節點的多個邏輯鏈路的開銷都等於X。分別從所述第二物理節點集中的所有物理節點到所述第二虛擬節點的多個邏輯鏈路的開銷都等於X。從所述第三虛擬節點分別到所述第三物理節點集中的所有物理節點的多個邏輯鏈路的開銷都等於X。分別從所述第四物理節點集中的所有物理節點到所述第四虛擬節點的多個邏輯鏈路的開銷都等於X。所述X大於或等於0。
可選地，所述控制器是軟體定義網絡(software defined network，SDN)控制器。例如，所述SDN控制器可以是開放流控制器(OpenFlow controller)。關於OpenFlow controller，可以參考開放網絡機構(Open Networking Foundation)發布的標準文檔。
第二方面，提供了一種控制器。該控制器包括接收單元、確定單元和指示單元。
所述接收單元，用於接收請求。所述請求包括虛擬網絡的拓撲信息。所述虛擬網絡的拓撲信息用於描述所述虛擬網絡的拓撲。所述虛擬網絡包括第一虛擬鏈路、第二虛擬鏈路、第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點。所述第一虛擬節點和第二虛擬節點分別是所述第一虛擬鏈路的入口節點和出口節點。所述第三虛擬節點和第四虛擬節點分別是所述第二虛擬鏈路的入口節點和出口節點。所述第一虛擬鏈路和所述第二虛擬鏈路之間沒有同一個虛擬節點。所述第二虛擬鏈路是所述第一虛擬鏈路的備份鏈路。所述請求用於指示所述控制器確定分別對應所述第一虛擬鏈路和所述第二虛擬鏈路的第一物理鏈路和第二物理鏈路。所述第一物理鏈路和所述第二物理鏈路之間沒有同一個物理節點。所述第二物理鏈路是所述第一物理鏈路的備份鏈路。
所述確定單元，用於響應於所述接收單元接收的所述請求，確定所述第一物理鏈路以及所述第二物理鏈路。所述第一物理鏈路包括多個物理節點。所述第一物理鏈路中的多個物理節點包括第一物理節點和第二物理節點。所述第一物理節點和所述第二物理節點分別是所述第一物理鏈路的入口節點和出口節點。所述第二物理鏈路包括多個物理節點。所述第二物理鏈路中的多個物理節點包括第三物理節點和第四物理節點。所述第三物理節點和所述第四物理節點分別是所述第二物理鏈路的入口節點和出口節點。所述第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點分別對應所述第一物理節點、第二物理節點、第三物理節點和第四物理節點。
所述指示單元，用於根據所述確定單元確定的所述第一物理鏈路，指示所述第一物理鏈路上的物理節點生成用於指導流量沿著所述第一物理鏈路進行轉發的轉發表。所述指示單元還用於根據所述確定單元確定的所述第二物理鏈路，指示所述第二物理鏈路上的物理節點生成當所述第一物理鏈路發生故障時，用於指導所述流量沿著所述第二物理鏈路進行轉發的轉發表。
可選地，所述確定單元包括物理網絡拓撲信息獲取單元、第一網絡拓撲信息生成單元、第一多路徑確定單元、第二多路徑確定單元、路徑確定單元和物理鏈路確定單元。
所述物理網絡拓撲信息獲取單元，用於獲取物理網絡的拓撲信息。所述物理網絡的拓撲信息用於描述所述物理網絡的拓撲。所述物理網絡的拓撲包括所述物理網絡中的多個物理節點以及所述物理網絡中的多個物理鏈路。所述物理網絡中的多個物理鏈路包括所述第一物理鏈路和所述第二物理鏈路。所述物理網絡中的多個物理節點包括第一物理節點集、第二物理節點集、第三物理節點集以及第四物理節點集。所述第一物理節點集包括所述第一物理節點。所述第二物理節點集包括所述第二物理節點。所述第三物理節點集包括所述第三物理節點。所述第四物理節點集包括所述第四物理節點。其中設定虛擬節點對應候選的物理節點集，對物理節點進行選擇，可以縮小映射範圍，提高映射效率。
所述第一網絡拓撲信息生成單元，用於在所述物理網絡拓撲信息獲取單元獲取的所述物理網絡的拓撲信息的基礎上生成第一網絡的拓撲信息。所述第一網絡的拓撲信息用於描述所述第一網絡的拓撲。所述第一網絡的拓撲包括：所述物理網絡中的多個物理節點，所述物理網絡中的多個物理鏈路，所述第一虛擬節點，所述第二虛擬節點，所述第三虛擬節點，所述第四虛擬節點，從所述第一虛擬節點分別到所述第一物理節點集中的所有物理節點的多個邏輯鏈路，從所述第二虛擬節點分別到所述第二物理節點集中的所有物理節點的多個邏輯鏈路，分別從所述第三物理節點集中的所有物理節點到所述第三虛擬節點的多個邏輯鏈路，以及，分別從所述第四物理節點集中的所有物理節點到所述第四虛擬節點的多個邏輯鏈路。
所述第一多路徑確定單元，用於根據所述第一網絡拓撲信息生成單元生成的所述第一網絡的拓撲信息確定從所述第一虛擬節點到所述第二虛擬節點的m條路徑，m為大於或者等於1的整數。所述m條路徑的每一條路徑包括從所述第一虛擬節點到所述第一物理節點集中一個物理節點的一條邏輯鏈路，從所述第二虛擬節點到所述第二物理節點集中一個物理節點的一條邏輯鏈路，以及從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的物理鏈路，所述物理網絡包含的多個物理鏈路包括從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的所述物理鏈路。
所述第二多路徑確定單元，用於根據所述第一網絡拓撲信息生成單元生成的所述第一網絡的拓撲信息確定從所述第三虛擬節點到所述第四虛擬節點的n條路徑，n為大於等於1的整數。所述n條路徑的每一條路徑包括從所述第三虛擬節點到所述第三物理節點集中一個物理節點的一條邏輯鏈路，從所述第四物理節點集中一個物理節點到所述第四虛擬節點的一條邏輯鏈路，以及從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的物理鏈路，所述物理網絡包含的多個物理鏈路包括從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的所述物理鏈路。
所述路徑確定單元，用於確定所述第一多路徑確定單元確定的所述m條路徑中的第一路徑和所述第二多路徑確定單元確定的所述n條路徑中的第二路徑。所述第一路徑與所述第二路徑之間不存在同一個物理節點，也不存在同一個虛擬節點。
所述物理鏈路確定單元，用於確定所述路徑確定單元確定的所述第一路徑包括的從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的所述物理鏈路為所述第一物理鏈路。所述物理鏈路確定單元，還用於確定所述路徑確定單元確定的所述第二路徑包括的從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的所述物理鏈路為所述第二物理鏈路。
可選地，所述第一虛擬節點和第三虛擬節點是所述虛擬網絡的入口節點，所述第二虛擬節點和第四虛擬節點是所述虛擬網絡的出口節點。所述第一物理節點集和第三物理節點集包括的物理節點是所述物理網絡的入口節點。所述第二物理節點集和第四物理節點集包括的物理節點是所述物理網絡的出口節點。通過將虛擬網絡的入口節點與包括物理網絡的入口節點的節點集相對應，縮小映射範圍，提高映射效率。
可選地，所述第一多路徑確定單元根據所述第一網絡的拓撲信息確定所述m條路徑使用K最短路徑算法。所述第二多路徑確定單元根據所述第一網絡的拓撲信息確定所述n條路徑使用K最短路徑算法。所述m條路徑是所述第一多路徑確定單元使用K最短路徑算法確定的K條路徑中的m條。所述n條路徑是所述第二多路徑確定單元使用K最短路徑算法確定的K條路徑中的n條。從所述第一虛擬節點分別到所述第一物理節點集中的所有物理節點的多個邏輯鏈路的開銷都等於X。分別從所述第二物理節點集中的所有物理節點到所述第二虛擬節點的多個邏輯鏈路的開銷都等於X。從所述第三虛擬節點分別到所述第三物理節點集中的所有物理節點的多個邏輯鏈路的開銷都等於X。以及，分別從所述第四物理節點集中的所有物理節點到所述第四虛擬節點的多個邏輯鏈路的開銷都等於X。所述X大於或等於0。
可選地，所述控制器可以是SDN控制器。
第三方面，提供了一種控制器。所述控制器包括處理器、網絡接口和存儲器。所述處理器，用於讀取所述存儲器中的程序指令代碼，執行第二方面提供的接收請求的方法。所述網絡接口，用於在處理器控制下，從客戶端接收請求和向物理網絡中的物理節點發送數據和指令。所述存儲器，用於存儲程序指令代碼。
通過上述第一至第三方面的方案，將用戶在虛擬網絡的可靠性設計映射到物理網絡中，有助於保留用戶可靠性設計，實際提高通信業務可靠性。控制器基於虛擬網絡的主備設計，在物理網絡提供對應的主備設計，更好地滿足通信業務的可靠性需求。
附圖說明
圖1為本發明實施例提供的一種網絡場景示意圖；
圖2為本發明實施例提供的一種接收請求的方法的流程圖；
圖3為本發明實施例提供的一種第一網絡的拓撲圖；
圖4為本發明實施例提供的一種控制器的結構示意圖；
圖5為本發明實施例提供的一種控制器的結構示意圖。
具體實施方式
為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明實施方式做出進一步地詳細描述。本領域普通技術人員在沒有付出創造性勞動的前提下可以獲得的其它實施例。
圖1為本發明實施例提供的一種網絡場景示意圖。在圖1所示場景中，控制器與物理網絡中的物理節點通信連接。所述物理節點可以是物理轉發設備。所述物理轉發設備可以是物理交換機或物理路由器。所述物理網絡中所述物理節點之間形成多條物理鏈路。所述控制器可以是軟體定義網絡(Software Defined Network，SDN)控制器。所述軟體定義網絡SDN控制器可以使用不同的程式語言，例如Java，並可以運行不同的作業系統，例如Unix。所述控制器中可以創建包括虛擬節點和虛擬鏈路的虛擬網絡。所述虛擬網絡中的所述虛擬節點之間形成多條虛擬鏈路。所述虛擬節點可以是各類虛擬轉發設備，如虛擬交換機或虛擬路由器等。所述控制器可以接收來自客戶端的請求。所述客戶端可以是一個計算機。所述客戶端可以與所述控制器位於同一臺硬體設備，或者所述客戶端可以與所述控制器分別位於不同的硬體設備上。所述請求可以包括虛擬網絡拓撲信息，所述虛擬網絡拓撲信息用於描述需要控制器創建的虛擬網絡的拓撲。所述請求中虛擬網絡拓撲信息可以採用各類格式進行描述。例如虛擬網絡拓撲信息可以對每個虛擬節點的鄰接關係，每條鏈路所包括的虛擬節點進行描述。此外，虛擬網絡拓撲信息還可以對每個虛擬節點的節點狀態和每條鏈路的鏈路狀態進行描述。所述控制器可以根據所述請求包括的拓撲信息來創建虛擬網絡。圖1中給出一個示例性的虛擬網絡拓撲和物理網絡拓撲。所述虛擬網絡中包括虛擬節點d、e、f和g，d和e鄰接，f和g鄰接，形成虛擬鏈路d-e、f-g。還可以進一步確定虛擬鏈路的出口節點和入口節點，例如將d、e分別確定為虛擬鏈路d-e的入口節點和出口節點，將f、g分別確定為虛擬鏈路f-g的入口節點和出口節點。所述物理網絡中包括物理節點A、B、C、D、E、F和G，A、B、E、F和G形成環路，B分別和A、C、E鄰接，E分別和B、D、F鄰接。還可以進一步確定物理鏈路的出口節點和入口節點，例如可以將A、C分別確定為物理鏈路A-B-C的入口節點和出口節點，將F、D分別確定為物理鏈路F-E-D的入口節點和出口節點。
所述控制器創建虛擬網絡後，可以將虛擬網絡中的虛擬節點映射到物理網絡中的物理節點，將虛擬網絡中的虛擬鏈路映射到物理網絡中的物理鏈路，從而使得需要在虛擬網絡中傳輸的數據流量通過物理網絡承載。由物理網絡實際傳輸虛擬網絡中的數據流量。以上過程中所述物理網絡和所述控制器都可以由運營商進行管理。所述運營商進一步再向租戶例如小型公司提供虛擬網絡租用服務。所述租戶租用虛擬網絡後，可任意配置管理自己的虛擬網絡，例如設計虛擬網絡拓撲。所述租戶在虛擬網絡設計和使用中，僅了解虛擬網絡中流量的傳輸過程，但並不知曉所述運營商管理的物理網絡中流量的傳輸過程。而當租戶在虛擬網絡中自行設計主備鏈路以滿足可靠性需求時，該可靠性需求可能無法得到保障，無法實際提高通信業務可靠性。舉例來說，如圖1中所示，用戶設計的虛擬網絡中包括第一虛擬鏈路d-e和第二虛擬鏈路f-g，所述第一虛擬鏈路d-e和第二虛擬鏈路之間不存在相同虛擬節點。所述第二虛擬鏈路為第一虛擬鏈路的備用鏈路。而將虛擬網絡映射到物理網絡的過程中，所述控制器可能只追求網絡開銷最小，因而可能會把不同的虛擬鏈路映射到相同的物理鏈路上。如圖1中，第一虛擬鏈路d-e可能會被映射到物理鏈路A-B-C上，第二虛擬鏈路f-g可能會被映射到物理鏈路G-A-B-C上。用戶設計了兩個不包括相同虛擬節點的虛擬鏈路d-e和f-g。控制器進行虛擬網絡到物理網絡的映射後，虛擬鏈路d-e的流量需要在物理鏈路A-B-C上傳輸。虛擬鏈路f-g的流量需要在物理鏈路G-A-B-C上傳輸。虛擬鏈路f-g是虛擬鏈路d-e的備份鏈路。物理鏈路G-A-B-C是物理鏈路A-B-C的備份鏈路。物理鏈路G-A-B-C和物理鏈路A-B-C之間存在相同物理鏈路A-B-C。當物理節點A故障時，物理鏈路A-B-C發生故障。物理鏈路A-B-C的備份鏈路G-A-B-C也發生故障。因此，無法實際提高通信業務可靠性。
圖2為本發明實施例提供的一種接收請求的方法的流程圖。如圖2所示，本發明的一個實施例提供的一種接收請求的方法包括S201、S202以及S203。
S201、控制器接收請求，所述請求包括虛擬網絡的拓撲信息，所述請求用於指示所述控制器確定分別對應第一虛擬鏈路和第二虛擬鏈路的第一物理鏈路和第二物理鏈路，所述第一物理鏈路和所述第二物理鏈路之間沒有同一個物理節點。
具體來說，所述虛擬網絡的拓撲信息用於描述所述虛擬網絡的拓撲。所述虛擬網絡包括第一虛擬鏈路、第二虛擬鏈路、第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點。所述第一虛擬節點和第二虛擬節點分別是所述第一虛擬鏈路的入口節點和出口節點。所述第三虛擬節點和第四虛擬節點分別是所述第二虛擬鏈路的入口節點和出口節點。所述第一虛擬鏈路和所述第二虛擬鏈路之間沒有同一個虛擬節點。也就是說所述第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點中任意兩個虛擬節點不是相同的虛擬節點。所述第二虛擬鏈路是所述第一虛擬鏈路的備份鏈路。所述請求用於指示所述控制器確定分別對應所述第一虛擬鏈路和所述第二虛擬鏈路的第一物理鏈路和第二物理鏈路。所述第一物理鏈路和所述第二物理鏈路之間沒有同一個物理節點。所述第二物理鏈路是所述第一物理鏈路的備份鏈路。
舉例來說，如圖1所示，所述虛擬網絡包括第一虛擬鏈路d-e、第二虛擬鏈路f-g、第一虛擬節點d、第二虛擬節點e、第三虛擬節點f和第四虛擬節點g。d、e是虛擬鏈路d-e的入口節點和出口節點，f、g是虛擬鏈路f-g的入口節點和出口節點。所述請求中包括的虛擬網絡的拓撲信息中可以包括虛擬節點d、e、f和g的節點狀態、鄰接關係和到鄰接節點的網絡開銷等，還可以包括虛擬鏈路d-e和f-g的鏈路狀態以及每條虛擬鏈路所包括的虛擬節點等。所述請求還可以指示f-g為d-e的備份鏈路。所述請求指示所述控制器建立確定對應虛擬鏈路d-e和虛擬鏈路f-g的主物理鏈路和備份物理鏈路。即用戶設計的虛擬鏈路不包括相同的虛擬節點，則所述請求指示所述控制器為虛擬鏈路確定對應的物理鏈路時，確定的物理鏈路也要不包括相同的物理節點。所述控制器可以從北向接口接收所述客戶端上的應用程式發送的所述請求。SDN架構中北向接口指控制器與用戶應用程式之間的編程接口。所述北向接口例如可以是命令行接口(command-line interface，CLI)、簡單網絡管理協議(simple network management protocol，SNMP)接口或表述性無狀態傳輸應用編程接口(representational state transfer application programming interface，REST API)接口。所述客戶端上的應用程式按照所述北向接口的定義進行開發。用戶在所述客戶端上的應用程式的界面上點擊或配置發送命令。應用程式將所述命令轉換成符合北向接口定義的請求發往所述控制器的北向接口。
202、響應於所述請求，所述控制器確定第一物理鏈路以及所述第二物理鏈路。
具體來說，所述第一物理鏈路包括多個物理節點。所述第一物理鏈路中的多個物理節點包括第一物理節點和第二物理節點。所述第一物理節點和所述第二物理節點分別是所述第一物理鏈路的入口節點和出口節點。所述第二物理鏈路包括多個物理節點。所述第二物理鏈路中的多個物理節點包括第三物理節點和第四物理節點。所述第三物理節點和所述第四物理節點分別是所述第二物理鏈路的入口節點和出口節點。所述第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點分別對應所述第一物理節點、第二物理節點、第三物理節點和第四物理節點。
舉例來說，如圖1所示，所述第一物理鏈路可以是A-B-C。物理鏈路A-B-C包括物理節點A、B和C。所述第一物理鏈路入口節點是A，出口節點是C。所述第二物理鏈路可以是F-E-D。物理鏈路F-E-D包括物理節點F、E和D。所述第二物理鏈路入口節點是F，出口節點是D。所述第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點分別是f、e、d和g。所述第一物理節點、第二物理節點、第三物理節點和第四物理節點分別是A、C、F和D。
可選地，所述控制器確定所述第一物理鏈路以及所述第二物理鏈路，可以通過如下技術方案實現：
所述控制器獲取物理網絡的拓撲信息。所述物理網絡的拓撲信息用於描述所述物理網絡的拓撲。所述物理網絡的拓撲包括所述物理網絡中的多個物理節點以及所述物理網絡中的多個物理鏈路。所述物理網絡中的多個物理鏈路包括所述第一物理鏈路和所述第二物理鏈路。所述物理網絡中的多個物理節點包括第一物理節點集、第二物理節點集、第三物理節點集以及第四物理節點集。所述第一物理節點集包括所述第一物理節點，所述第二物理節點集包括所述第二物理節點，所述第三物理節點集包括所述第三物理節點，所述第四物理節點集包括所述第四物理節點。
所述控制器在所述物理網絡的拓撲信息的基礎上生成第一網絡的拓撲信息。所述第一網絡的拓撲信息用於描述所述第一網絡的拓撲。所述第一網絡的拓撲包括：所述物理網絡中的多個物理節點，所述物理網絡中的多個物理鏈路，所述第一虛擬節點，所述第二虛擬節點，所述第三虛擬節點，所述第四虛擬節點，從所述第一虛擬節點分別到所述第一物理節點集中的所有物理節點的多個邏輯鏈路，從所述第二虛擬節點分別到所述第二物理節點集中的所有物理節點的多個邏輯鏈路，分別從所述第三物理節點集中的所有物理節點到所述第三虛擬節點的多個邏輯鏈路，以及，分別從所述第四物理節點集中的所有物理節點到所述第四虛擬節點的多個邏輯鏈路。
所述控制器根據所述第一網絡的拓撲信息確定從所述第一虛擬節點到所述第二虛擬節點的m條路徑，m為大於或者等於1的整數。所述m條路徑的每一條路徑包括從所述第一虛擬節點到所述第一物理節點集中一個物理節點的一條邏輯鏈路，從所述第二虛擬節點到所述第二物理節點集中一個物理節點的一條邏輯鏈路，以及從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的物理鏈路。所述物理網絡包含的多個物理鏈路包括從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的所述物理鏈路。
所述控制器根據所述第一網絡的拓撲信息確定從所述第三虛擬節點到所述第四虛擬節點的n條路徑，n為大於等於1的整數。所述n條路徑的每一條路徑包括從所述第三虛擬節點到所述第三物理節點集中一個物理節點的一條邏輯鏈路，從所述第四物理節點集中一個物理節點到所述第四虛擬節點的一條邏輯鏈路，以及從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的物理鏈路。所述物理網絡包含的多個物理鏈路包括從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的所述物理鏈路。
所述控制器確定所述m條路徑中的第一路徑和所述n條路徑中的第二路徑。所述第一路徑與所述第二路徑之間不存在同一個物理節點，也不存在同一個虛擬節點。
所述控制器確定所述第一路徑包括的從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的所述物理鏈路為所述第一物理鏈路。所述控制器確定所述第二路徑包括的從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的所述物理鏈路為所述第二物理鏈路。
所述第一網絡是一個混合網絡。所述第一網絡包括多個物理節點、多個虛擬節點、多個物理鏈路以及多個邏輯鏈路。
基於圖1對所述控制器確定所述第一物理鏈路以及所述第二物理鏈路的過程進行舉例說明。所述物理網絡包括物理節點A、B、C、D、E、F和G。A、B、E、F和G形成環路。所述B和C之間有直連的物理鏈路。所述E和D之間有直連的物理鏈路。所述C和D之間有直連的物理鏈路。本申請中的直連的物理鏈路意味著，除了直連的物理鏈路的入口節點和出口節點，該直連的物理鏈路不包含其他物理節點。例如直連的物理鏈路A-B除了入口節點A和出口節點B，物理鏈路A-B不包含其他其他物理節點。可選地，將虛擬節點映射到物理節點時，可以設定每個虛擬節點對應的物理節點集。每個虛擬節點向物理節點映射時，從對應的物理節點集中選擇物理節點。物理節點集中包含候選的物理節點。其中設定虛擬節點對應的物理節點集，在物理節點集選擇物理節點，可以縮小映射範圍，提高映射效率。例如第一虛擬節點f對應的第一物理節點集{A，G}包括A和G。第二虛擬節點e對應的第二物理節點集{C，D}包括C和D。第三虛擬節點d對應的第三物理節點集{G，F}包括G和F。第四虛擬節點g對應的第四物理節點集{C，D}包括C和D。再例如可選地，與虛擬網絡的入口節點對應的物理節點集包括的均為物理網絡的入口節點，與虛擬網絡的出口節點對應的物理節點集包括的均為物理網絡的出口節點。例如所述f為所述虛擬網絡的入口節點，所述f對應的物理節點集{A，G}為所述物理網絡的入口節點；所述d為所述虛擬網絡的入口節點，所述d對應的物理節點集{G，F}為所述物理網絡的入口節點；所述e為所述虛擬網絡的出口節點，所述e對應的物理節點集{C，D}為所述物理網絡的出口節點；所述g為所述虛擬網絡的出口節點，所述g對應的物理節點集{C，D}為所述物理網絡的出口節點。
所述控制器在以上物理網絡的拓撲信息的基礎上，生成第一網絡的拓撲信息。所述第一網絡的拓撲信息用於描述所述第一網絡的拓撲。圖3為本發明實施例提供的一種第一網絡的拓撲圖。如圖3所示，所述第一網絡包括所述物理網絡的節點A、B、C、D、E、F和G。所述第一網絡還包括物理網絡之間的鏈路。例如，物理網絡之間的鏈路包括：A、B、E、F和G形成的環路，B和C之間直連的物理鏈路，E和D之間直連的物理鏈路，C和D之間直連的物理鏈路。所述第一網絡還包括所述虛擬節點f、e、d和g。所述第一網絡還包括第一虛擬節點f分別與第一物理節點集中的G和A之間的邏輯鏈路，第二虛擬節點e分別與第二物理節點集中的C和D之間的邏輯鏈路，第三虛擬節點d分別與第三物理節點集中的G和F之間的邏輯鏈路，以及第四虛擬節點g分別與第四物理節點集中的C和D之間的邏輯鏈路。
所述控制器根據所述第一網絡的拓撲信息確定從第一虛擬節點f到第二虛擬節點e的m條路徑，確定從第三虛擬節點d到第四虛擬節點g的n條路徑，m和n為大於等於1的整數。可選地，所述控制器可以採用K最短路徑算法(K shortest paths)進行計算。在所述第一網絡的拓撲信息基礎上，利用K最短路徑算法，計算出f和e之間從短到長排列的多條路徑。並且計算出d和g之間從短到長排列的多條路徑。f和e之間從短到長排列的多條路徑構成第一集合。d和g之間從短到長排列的多條路徑構成第二集合。其中，可以將第一網絡中的邏輯鏈路f-A、f-G、d-G、d-F、C-e、C-g、D-e、D-g的開銷值或度量值設置為相同的值。例如將上述邏輯鏈路的開銷值或度量值都設置為0、大於0或者是其他值。所述控制器採用K最短路徑算法進行計算時，第一網絡中的物理鏈路採用所述物理網絡的拓撲信息中的網絡開銷或度量值。可選地，兩個虛擬節點間的路徑可以僅有一條，則確定的路徑的集合僅包含該一條路徑。
所述控制器從所述m條路徑即第一集合中選擇一條路徑，例如最短的路徑，做為第一路徑。所述控制器在所述n條路徑即第二集合中查詢是否存在一條路徑與所述第一路徑不共路的路徑。第二集合中與所述第一路徑不共路的路徑與所述第一路徑之間既沒有相同的虛擬節點，也沒有相同的物理節點。如果有這樣一條路徑，則將這樣一條路徑確定為第二路徑。如果第二集合中沒有這樣的路徑，則在第一集合中重新選擇一條路徑，例如第二短的路徑，做為第一路徑。再次在所述第二集合中查詢是否存在一條與所述第一路徑不共路路徑。以此類推，直到找出第一集合中的一條路徑做為第一路徑，找出第二集合中的一條路徑做為第二路徑。假設圖3中找出第一路徑為f-A-B-C-e，第二路徑為d-F-E-D-g。其中f-A為邏輯鏈路，A-B-C為第一物理節點集{A，G}中的A到第二物理節點集{C，D}中的C的物理鏈路，C-e為邏輯鏈路。d-F為邏輯鏈路，F-E-D為第三物理節點集{G，F}中的F到第四物理節點集{C，D}中的D的物理鏈路，D-g為邏輯鏈路。
所述控制器確定所述第一路徑f-A-B-C-e包括的第一物理節點集{A，G}中的A到第二物理節點集{C，D}中的C的物理鏈路即A-B-C為所述第一物理鏈路，確定所述第二路徑d-F-E-D-g包括的第三物理節點集{G，F}中的F到第四物理節點集{C，D}中的D的物理鏈路即F-E-D為所述第二物理鏈路。
S203、所述控制器根據確定的所述第一物理鏈路，指示所述第一物理鏈路上的物理節點生成用於指導流量沿著所述第一物理鏈路進行轉發的轉發表，並根據確定的所述第二物理鏈路，指示所述第二物理鏈路上的物理節點生成當所述第一物理鏈路發生故障時，用於指導所述流量沿著所述第二物理鏈路進行轉發的轉發表。
舉例來說，如圖1所示，所述控制器指示第一物理鏈路上的物理節點A和B分別生成轉發表。例如，所述控制器可以向物理節點A發送目的網際協議(Internet Protocol，IP)地址IP1以及物理節點B的IP位址IP2。所述控制器可以向物理節點B發送目的IP位址IP1以及物理節點C的IP位址IP3。物理節點A根據所述控制器發送的信息生成目的IP位址為IP1，下一跳IP位址為IP2的路由表項1。物理節點B根據所述控制器發送的信息生成目的IP位址為IP1，下一跳IP位址為IP3的路由表項2。當物理節點A收到攜帶目的IP位址為IP1的IP報文1後，物理節點A可以根據路由表項1將IP報文1轉發至物理節點B。物理節點B收到IP報文1後，可以根據路由表項2將IP報文1轉發至物理節點C。類似地，物理節點F可以在所述控制器的指示下生成目的IP位址為IP1，下一跳IP位址為IP4的路由表項3。物理節點E的IP位址為IP4。物理節點E可以在所述控制器的指示下生成目的IP位址為IP1，下一跳IP位址為IP5的路由表項4。物理節點D的IP位址為IP5。當主轉發路徑A-B-C發生故障(例如節點B發生故障)時，主轉發路徑A-B-C的備份轉發路徑F-E-D成為主轉發路徑。物理節點F收到目的IP位址為IP1的IP報文2後，物理節點F可以根據路由表項3將IP報文2轉發至物理節點E。物理節點E收到IP報文2後，可以根據路由表項4將IP報文2轉發至物理節點D。
通過上述圖2中所述接收請求的方案，用戶在虛擬網絡的可靠性設計得到物理網絡的支持，有助於實際提高通信業務可靠性。控制器基於虛擬網絡的主備鏈路，確定物理網絡的主備鏈路，更好地滿足通信業務的可靠性需求。
圖4為本發明實施例提供的一種控制器的結構示意圖。控制器400包括接收單元401、確定單元402和指示單元403。舉例來說，圖4所示的控制器可以用於執行如圖2所述的方法。具體地，接收單元401可以用於執行S201，確定單元402可以用於執行S202，指示單元403可以用於執行S203。控制器400可以包括SDN控制器，通過所述SDN控制器實現接收單元401、確定單元402和指示單元403的功能。
關於圖4所示的控制器涉及的技術術語的含義以及技術方案的具體實現方式，可以參考圖2所示的方法對應的實施例中的描述，此處不再贅述。
接收單元401，用於接收請求，所述請求包括虛擬網絡的拓撲信息。所述虛擬網絡的拓撲信息用於描述所述虛擬網絡的拓撲。所述虛擬網絡包括第一虛擬鏈路、第二虛擬鏈路、第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點。所述第一虛擬節點和第二虛擬節點分別是所述第一虛擬鏈路的入口節點和出口節點。所述第三虛擬節點和第四虛擬節點分別是所述第二虛擬鏈路的入口節點和出口節點。所述第一虛擬鏈路和所述第二虛擬鏈路之間沒有同一個虛擬節點。也就是說所述第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點中任意兩個虛擬節點不是相同的虛擬節點。所述第二虛擬鏈路是所述第一虛擬鏈路的備份鏈路。所述請求用於指示所述控制器確定分別對應所述第一虛擬鏈路和所述第二虛擬鏈路的第一物理鏈路和第二物理鏈路。所述第一物理鏈路和所述第二物理鏈路之間沒有同一個物理節點，所述第二物理鏈路是所述第一物理鏈路的備份鏈路。
確定單元402，用於響應於所述接收單元接收的所述請求，確定所述第一物理鏈路以及所述第二物理鏈路。所述第一物理鏈路包括多個物理節點。所述第一物理鏈路中的多個物理節點包括第一物理節點和第二物理節點。所述第一物理節點和所述第二物理節點分別是所述第一物理鏈路的入口節點和出口節點。所述第二物理鏈路包括多個物理節點。所述第二物理鏈路中的多個物理節點包括第三物理節點和第四物理節點。所述第三物理節點和所述第四物理節點分別是所述第二物理鏈路的入口節點和出口節點。所述第一虛擬節點、第二虛擬節點、第三虛擬節點和第四虛擬節點分別對應所述第一物理節點、第二物理節點、第三物理節點和第四物理節點。
指示單元403，用於根據所述確定單元確定的所述第一物理鏈路，指示所述第一物理鏈路上的物理節點生成用於指導流量沿著所述第一物理鏈路進行轉發的轉發表。指示單元403還用於根據所述確定單元確定的所述第二物理鏈路，指示所述第二物理鏈路上的物理節點生成當所述第一物理鏈路發生故障時，用於指導所述流量沿著所述第二物理鏈路進行轉發的轉發表。
可選地，所述控制器還包括物理網絡拓撲信息獲取單元4021、第一網絡拓撲信息生成單元4022、第一多路徑確定單元4023、第二多路徑確定單元4024、路徑確定單元4025和物理鏈路確定單元4026。
物理網絡拓撲信息獲取單元4021，用於獲取物理網絡的拓撲信息。所述物理網絡的拓撲信息用於描述所述物理網絡的拓撲。所述物理網絡的拓撲包括所述物理網絡中的多個物理節點以及所述物理網絡中的多個物理鏈路，所述物理網絡中的多個物理鏈路包括所述第一物理鏈路和所述第二物理鏈路，所述物理網絡中的多個物理節點包括第一物理節點集、第二物理節點集、第三物理節點集以及第四物理節點集，所述第一物理節點集包括所述第一物理節點，所述第二物理節點集包括所述第二物理節點，所述第三物理節點集包括所述第三物理節點，所述第四物理節點集包括所述第四物理節點。其中設定虛擬節點對應候選的物理節點集，對物理節點進行選擇，可以縮小映射範圍，提高映射效率。
第一網絡拓撲信息生成單元4022，用於在所述物理網絡拓撲信息獲取單元獲取的所述物理網絡的拓撲信息的基礎上生成第一網絡的拓撲信息。所述第一網絡的拓撲信息用於描述所述第一網絡的拓撲。所述第一網絡的拓撲包括：所述物理網絡中的多個物理節點，所述物理網絡中的多個物理鏈路，所述第一虛擬節點，所述第二虛擬節點，所述第三虛擬節點，所述第四虛擬節點，從所述第一虛擬節點分別到所述第一物理節點集中的所有物理節點的多個邏輯鏈路，從所述第二虛擬節點分別到所述第二物理節點集中的所有物理節點的多個邏輯鏈路，分別從所述第三物理節點集中的所有物理節點到所述第三虛擬節點的多個邏輯鏈路，以及，分別從所述第四物理節點集中的所有物理節點到所述第四虛擬節點的多個邏輯鏈路。
第一多路徑確定單元4023，用於根據所述第一網絡拓撲信息生成單元生成的所述第一網絡的拓撲信息確定從所述第一虛擬節點到所述第二虛擬節點的m條路徑，m為大於或者等於1的整數。所述m條路徑的每一條路徑包括從所述第一虛擬節點到所述第一物理節點集中一個物理節點的一條邏輯鏈路，從所述第二虛擬節點到所述第二物理節點集中一個物理節點的一條邏輯鏈路，以及從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的物理鏈路。所述物理網絡包含的多個物理鏈路包括從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的所述物理鏈路。
第二多路徑確定單元4024，用於根據所述第一網絡拓撲信息生成單元生成的所述第一網絡的拓撲信息確定從所述第三虛擬節點到所述第四虛擬節點的n條路徑，n為大於等於1的整數。所述n條路徑的每一條路徑包括從所述第三虛擬節點到所述第三物理節點集中一個物理節點的一條邏輯鏈路，從所述第四物理節點集中一個物理節點到所述第四虛擬節點的一條邏輯鏈路，以及從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的物理鏈路。所述物理網絡包含的多個物理鏈路包括從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的所述物理鏈路。
路徑確定單元4025，用於確定所述第一多路徑確定單元確定的所述m條路徑中的第一路徑和所述第二多路徑確定單元確定的所述n條路徑中的第二路徑。所述第一路徑與所述第二路徑之間不存在同一個物理節點，也不存在同一個虛擬節點。
物理鏈路確定單元4026，用於確定所述路徑確定單元確定的所述第一路徑包括的從所述第一物理節點集中所述一個物理節點到所述第二物理節點集中所述一個物理節點的所述物理鏈路為所述第一物理鏈路。物理鏈路確定單元4026，還用於確定所述路徑確定單元確定的所述第二路徑包括的從所述第三物理節點集中所述一個物理節點到所述第四物理節點集中所述一個物理節點的所述物理鏈路為所述第二物理鏈路。
可選地，所述第一虛擬節點和第三虛擬節點是所述虛擬網絡的入口節點。所述第二虛擬節點和第四虛擬節點是所述虛擬網絡的出口節點。所述第一物理節點集和第三物理節點集包括的物理節點是所述物理網絡的入口節點。所述第二物理節點集和第四物理節點集包括的物理節點是所述物理網絡的出口節點。通過將虛擬網絡的入口節點與包括物理網絡的入口節點的節點集相對應，縮小映射範圍，提高映射效率。
可選地，第一多路徑確定單元4023根據所述第一網絡的拓撲信息確定所述m條路徑使用K最短路徑算法。第二多路徑確定單元4024根據所述第一網絡的拓撲信息確定所述n條路徑使用K最短路徑算法。所述m條路徑是第一多路徑確定單元4023使用K最短路徑算法確定的K條路徑中的m條。所述n條路徑是第二多路徑確定單元4024使用K最短路徑算法確定的K條路徑中的n條。從所述第一虛擬節點分別到所述第一物理節點集中的所有物理節點的多個邏輯鏈路的開銷都等於X。分別從所述第二物理節點集中的所有物理節點到所述第二虛擬節點的多個邏輯鏈路的開銷都等於X。從所述第三虛擬節點分別到所述第三物理節點集中的所有物理節點的多個邏輯鏈路的開銷都等於X。以及，分別從所述第四物理節點集中的所有物理節點到所述第四虛擬節點的多個邏輯鏈路的開銷都等於X。以上開銷X可以例如為0、大於0或者是其他值。所述X也可以表示度量值，即所述各個邏輯鏈路的度量值都為X。所述控制器採用K最短路徑算法進行計算時，所述第一網絡中的物理鏈路採用所述物理網絡的拓撲信息中的網絡開銷或度量值。可選地，從第一虛擬節點到第二虛擬節點的路徑可以僅有一條，則確定的路徑的集合僅包含該一條路徑，從第三虛擬節點到第四虛擬節點的路徑可以僅有一條，則確定的路徑的集合僅包含該一條路徑。
上述實施例提供的控制器，僅以上述各功能單元的劃分進行舉例說明，實際應用中，可以根據需要而將上述功能分配由不同的功能單元完成，即將設備的內部結構劃分成不同的功能單元，以完成以上描述的全部或者部分功能。
通過上述圖4中所述控制器的方案，用戶在虛擬網絡的可靠性設計得到物理網絡的支持，有助於實際提高通信業務可靠性。控制器基於虛擬網絡的主備鏈路，確定物理網絡的主備鏈路，更好地滿足通信業務的可靠性需求。
圖5為本發明實施例提供的一種控制器的結構示意圖。控制器500包括處理器501、網絡接口502和存儲器503。關於圖5所示的控制器涉及的技術術語的含義以及技術方案的具體實現方式，可以參考圖2所示的方法對應的實施例中的描述，此處不再贅述。
處理器501，用於讀取存儲器中的程序指令代碼，執行如圖2中所述的接收請求的方法。
網絡接口502，用於在處理器501控制下，從客戶端接收請求和向物理網絡中的物理節點發送數據和指令。
存儲器503，用於存儲程序指令代碼。
控制器500可以用於執行如圖2中所述的接收請求的方法,也可以用於實現圖4所示的控制器400。具體地，網絡接口502可以用於實現接收單元401。處理器501可以通過訪問存儲器503中的代碼，實現確定單元402。處理器501可以通過訪問存儲器503中的代碼，控制網絡接口502實現指示單元403。可選地，控制器500可以包括SDN控制器，所述SDN控制器可以由處理器501通過訪問存儲器503中的代碼來實現。控制器500可以通過所述SDN控制器執行如圖2中所述的接收請求的方法。控制器500可以通過所述SDN控制器實現圖4所示的控制器400的功能。
所述物理節點可以是具有轉發功能的各類物理網絡設備，例如路由器或交換機。處理器501可以是例如中央處理器(central processing unit，CPU)，網絡處理器(network processor，NP)或者CPU和NP的組合。存儲器503可以包括易失性存儲器(volatile memory)，例如隨機存取存儲器(random-access memory，RAM)。存儲器503也可以包括非易失性存儲器(non-volatile memory)，例如只讀存儲器(read-only memory，ROM)，快閃記憶體(flash memory)，硬碟(hard disk drive，HDD)或固態硬碟(solid-state drive，SSD)。存儲器503還可以包括上述種類的存儲器的組合。網絡接口502可以為乙太網接口、異步傳輸模式(Asynchronous Transfer Mode，ATM)接口或基於SDH/SONET的包封裝(Packet over SONET/SDH，POS)接口。
本領域普通技術人員可以意識到，結合本文中所公開的實施例描述的流量轉發方法和設備，能夠以電子硬體、或者計算機軟體和電子硬體的結合來實現。這些功能究竟以硬體還是軟體方式來執行，取決於技術方案的特定應用和設計約束條件。本領域的普通技術人員可以對每個特定的應用來使用不同方法來實現所描述的功能。