TWI492587B

TWI492587B - 網路系統及路由方法

Info

Publication number: TWI492587B
Application number: TW102121778A
Authority: TW
Inventors: Teyen Liu; Chienchih Lin
Original assignee: Inventec Corp
Priority date: 2013-06-19
Filing date: 2013-06-19
Publication date: 2015-07-11
Also published as: TW201501491A

Description

網路系統及路由方法

本案是有關於一種電子系統及一種路由方法。特別是一種網路系統及一種路由方法。

隨著資訊科技的快速進展，各種型態的網路已被廣泛地應用在人們的生活當中，諸如區域網路、網際網路、以及資料中心網路等。

網路系統包括複數個節點(例如是交換機)。當封包進入一節點時，此節點檢視接收到的封包之特徵是否符合其中的封包轉送規則的比對條件，並根據封包轉送規則轉送接收到的封包。然而，封包轉送規則可能因超過有效時間或錯誤而失效。如此一來，在節點接收到相同條件的封包時，必須重新進行路由規劃，以得知如何轉送所接收到的封包，因而造成不必要的效能損耗。

是以，如何設計網路系統，以避免不必要的路由規劃，造成效能損耗，為當前急須解決的問題。

本發明的一態樣為一種路由方法。根據本發明一實施例，路由方法應用於一網路系統，其中該網路系統包括複數個節點以及一控制器。該路由方法包括：該些節點分別傳送一識別資訊至該控制器；該控制器接收該識別資訊以建構出一網路拓樸；該些節點中的其中之一傳送相應於一封包流的一路由要求訊息至該控制器；該控制器接收該路由要求訊息，並根據該路由要求訊息計算一相應數值；該控制器比對該相應數值與該儲存空間中的複數個比對數值，以判斷該相應數值是否符合該些比對數值中的一相應者；在該相應數值符合該些比對數值中的該相應者的情況下，該控制器根據該些比對數值中的該相應者，以在該儲存空間中取得該封包流的一指定傳輸路徑，並將該封包流規劃至該封包流的該指定傳輸路徑。

本發明的另一態樣為一種網路系統。根據本發明一實施例，該網路系統包括複數個節點以及一控制器。該些節點用以分別輸出一識別資訊，其中該些節點中的其中之一用以輸出相應於一封包流的一路由要求訊息。該控制器包括一儲存空間。該控制器用以接收該些節點的該識別資訊以建構出一網路拓樸；接收該些節點中的該者輸出的該路由要求訊息，並根據該路由要求訊息計算一相應數值；比對該相應數值與該儲存空間中的複數個比對數值，以判斷該相應數值是否符合該些比對數值中的一相應者；在該相應數值符合該些比對數值中的該相應者的情況下，根據該些比對數值中的該相應者，以在該儲存空間中取得該封包流的一指定傳輸路徑，並將該封包流規劃至該封包流的該指定傳輸路徑。

綜上所述，透過應用上述一實施例，可實現一種路由方法，其可利用控制器對封包流進行路由規劃，並記錄所規劃出的路徑，以在網路系統中的節點的封包轉送規則失效後，快速地重新提供封包轉送規則至節點。

10‧‧‧網路系統

IP_S‧‧‧網際網路協定來源位址

100‧‧‧控制器

110‧‧‧儲存空間

200‧‧‧負載平衡方法

N1-N5‧‧‧節點

P11-P52‧‧‧連接埠

L1-L6‧‧‧鏈結

S0-S9‧‧‧步驟

IP_D‧‧‧網際網路協定目的位址

P_S‧‧‧來源埠號碼

P_D‧‧‧目的埠號碼

P_TYPE‧‧‧協定形態

Q‧‧‧路徑數

H‧‧‧函數值

第1圖為根據本發明一實施例所繪示的網路系統的示意圖；以及第2圖為根據本發明一實施例所繪示的路由方法的流程圖。

以下將以圖式及詳細敘述清楚說明本揭示內容之精神，任何所屬技術領域中具有通常知識者在瞭解本揭示內容之較佳實施例後，當可由本揭示內容所教示之技術，加以改變及修飾，其並不脫離本揭示內容之精神與範圍。

關於本文中所使用之『第一』、『第二』、…等，並非特別指稱次序或順位的意思，亦非用以限定本案，其僅為了區別以相同技術用語描述的元件或操作。

本發明的一實施態樣為一種網路系統，其可利用控制器對封包流進行路由規劃，並記錄所規劃出的路徑，以在網路系統中的節點的封包轉送規則失效後，快速地重新提供封包轉送規則至節點。

此處所謂封包流，意指網路系統中複數個連續或不連續的封包，具有相同的特徵，例如具有相同的來源位址、目的位址、應用層的來源埠號碼(source port number)及/或應用層的目的埠號碼(destination port number)。其中來源位址及目的位址例如是網際網路協定(internet protocol，IP)位址及/或媒體存取控制(media access control，MAC)位址。

另外，此處所謂封包轉送規則，例如是儲存在節點的轉送表(例如是開放流(openflow)網路系統中的Flow table)中的元素(例如是開放流網路系統中的Flow entry)。

第1圖為根據本發明一實施例所繪示的網路系統10之示意圖。網路系統10包括一控制器100以及複數個節點例如N1-N5。每一節點N1-N5包括至少一連接埠，例如節點N1包括連接埠P11、P12，節點N2包括連接埠P21、P22等。控制器100分別連接每一節點N1-N5。節點N1-N5中的相鄰兩者彼此透過對應的連接埠形成鏈結。例如節點N1與節點N3透過連接埠P11與P31形成鏈結L1，節點N1與節點N4透過連接埠P12與P41形成鏈結L2等。此處所謂相鄰的節點，係指兩個節點可經由單一鏈結彼此連接。另外，上述節點N1-N5可為開放流交換機或路由器，上述控制器可為開放流控制器。

在本實施例中，控制器100可包括一儲存空間110。儲存空間110例如可用記憶體、硬碟、暫存器或其它儲存媒體所實現。儲存空間110可用以儲存一或多個相應於不同封包流的比對數值、分別相應於每一此些不同封包流的一或多條預備傳輸路徑、以及分別相應於每一此些不同封包流的指定傳輸路徑。

在本實施例中，控制器100可發出命令至節點N1-N5，以令節點N1-N5分別輸出一識別資訊至控制器100。接著，控制器100可接收此些識別資訊以建構出相應於網路系統10的網路拓樸，其中網路拓樸可意指節點N1-N5之間的連接關係。實施上，控制器100可令節點N1-N5向其相鄰的節點N1-N5廣播鏈路層發現協議(link layer discovery protocol，LLDP)封包，使相鄰的節點N1-N5間交換識別資訊，而後控制器100可再發送命令至節點N1-N5使其回傳相鄰節點N1-N5的識別資訊，如此一來，控制器100可藉此些識別資訊建構出相應於網路系統10的網路拓樸。

在節點N1-N5中的一者輸出相應於一封包流的一路由要求訊息(例如是開放流網路系統中的Packet-in訊號)至控制器100時，控制器100可接收此一路由要求訊息，並根據此一路由要求訊息計算一相應數值。舉例而言，路由要求訊息可包括相應封包流的來源位址以及目的位址，而相應數值可以是根據路由要求訊息的相應封包流的來源位址以及目的位址(例如是透過雜湊函數)計算而成。在本實施例中，每一封包流各自對應唯一且不同的相應數值。

計算出封包流的相應數值後，控制器100可比對此一相應數值與儲存空間110中的比對數值，以判斷此一相應數值是否符合儲存空間110中的比對數值中的一相應者，從而據以判斷儲存空間110中是否已存在此一相應數值所對應的封包流的指定傳輸路徑以及一或多個預備傳輸路徑。

在此一相應數值符合儲存空間110中的比對數值中的相應者的情況下(代表儲存空間110中已存在此一相應數值所對應的封包流的指定傳輸路徑以及一或多個預備傳輸路徑)，控制器100可根據儲存空間110中的比對數值中的相應者，以在儲存空間110中取得此一相應數值所對應的封包流的指定傳輸路徑以及一或多個預備傳輸路徑。如此一來，控制器100即可根據所取得的指定傳輸路徑，將此一相應數值所對應的封包流規劃至所取得的指定傳輸路徑。

在一實施例中，將此一相應數值所對應的封包流規劃至所取得的指定傳輸路徑的操作，可以是控制器100將對應於此一指定傳輸路徑之封包轉送規則分別寫入此一指定傳輸路徑所通過的節點N1-N5的轉送表中，以令此一相應數值所對應的封包流沿此一指定傳輸路徑傳送。

另一方面，在此一相應數值不符合儲存空間110中的所有比對數值的情況下(代表儲存空間110中不存在此一相應數值所對應的封包流的指定傳輸路徑以及一或多個預備傳輸路徑)，控制器100可根據網路拓樸以及所接收到的路由要求訊息，以計算此一相應數值所對應的封包流的一或多個預備傳輸路徑。在預備傳輸路徑為複數條的情況下，此些預備傳輸路徑彼此不同，亦即，此些預備傳輸路徑分別通過不同的節點N1-N5。

接著，控制器100可根據所接收的路由要求訊息在計算出的一或多條預備傳輸路徑中選出一者，以作為此一相應數值所對應的封包流的指定傳輸路徑。

如此一來，控制器100即可根據所取得的指定傳輸路徑，將此一相應數值所對應的封包流規劃至所選出的指定傳輸路徑。

另一方面，在根據所接收的路由要求訊息在計算出的一或多條預備傳輸路徑中選出一者，以作為此一相應數值所對應的封包流的指定傳輸路徑後，控制器100可儲存此一相應數值至儲存空間110，以做為儲存空間110中的新比較數值。此外，控制器100亦可對應此新比較數值儲存計算出的一或多條預備傳輸路徑以及選出的指定傳輸路徑至儲存空間110。

透過上述的做法，在相應於此一選出的封包轉送規則於節點N1-N5中失效後，控制器100可依據儲存空間110中紀錄的資料，快速地重新提供封包轉送規則至節點N1-N5，以將具有相同特徵的封包流規劃至相同的指定傳輸路徑上，而避免進行不必要的路徑運算。如此一來，網路系統10的效能可被提昇。

以下段落將具體說明控制器100計算前述相應數值所對應的封包流的一或多個預備傳輸路徑的細節。

在一實施例中，控制器100可透過重覆執行最小路徑演算法(例如是代克思托演算法(Dijkstra algorithm))，以得到此一相應數值所對應的封包流的複數個預備傳輸路徑。其中，控制器100在每執行一次最小路徑演算法以取得一條預備傳輸路徑後，例如可透過一旗標(flag)選擇性標記此一預備傳輸路徑所通過的節點N1-N5(例如標記除來源節點與目的節點外，此一預備傳輸路徑所通過的節點)，而後，控制器100在執行下一次最小路徑演算法時，可排除被標記的節點N1-N5進行計算，以取得另一條不同的預備傳輸路徑。如此一來，控制器100即可計算出此一相應數值所對應的封包流的一或多條預備傳輸路徑。

舉例而言，控制器100可在第一時間週期中執行一次最小路徑演算法，以得到預備傳輸路徑中的一者(例如是路徑N1→N3→N2)，並標記此一預備傳輸路徑所通過的節點(例如是N3)。接著，在第一時間週期後的第二時間週期中，控制器100可執行另一次最小路徑演算法，並在執行此次最小路徑演算法時，排除計算被標記的節點(例如是N3)，以得到另一預備傳輸路徑(例如是路徑N1→N4→N2)。同樣地，控制器100可標記此另一預備傳輸路徑所通過的節點(例如是N4)。此時，由於控制器100已無法再計算出不通過被標記的節點(例如是N3與N4)的再一預備傳輸路徑，故控制器100可停止進行最小路徑演算法。

另一方面，在一實施例中，控制器100可累計執行最小路徑演算法的執行次數，並在執行次數到達預設門檻(例如是3)時，停止執行最小路徑演算法。如此一來，可避免計算出太多不必要的預備傳輸路徑，以增加系統負荷。

以下段落將具體說明控制器100根據所接收的路由要求訊息在計算出的一或多條預備傳輸路徑中選出一者，以作為前述相應數值所對應的封包流的指定傳輸路徑的細節。

在一實施例中，路由要求訊息例如可包括一網際網路協定來源位址(source internet protocol address)IP_S、一網際網路協定目的位址(destination internet protocol address)IP_D、一來源埠號碼(source port number)P_S、一目的埠號碼(destination port number)P_D、一協定形態(protocol type)P_TYPE等。控制器100可根據所接收的路由要求訊息中的網際網路協定來源位址IP_S、網際網路協定目的位址IP_D、來源埠號碼P_S、目的埠號碼P_D、協定形態P_TYPE以及前述相應數值所對應的封包流的一或多條預備傳輸路徑的路徑數Q，以計算一雜湊函數(hash function)的函數值H。接著，控制器100可根據雜湊函數的函數值H，在前述相應數值所對應的封包流的一或多條預備傳輸路徑中選出一者，以作為前述相應數值所對應的封包流的指定傳輸路徑。

在一實施例中，網際網路協定來源位址IP_S、網際網路協定目的位址IP_D、來源埠號碼P_S、目的埠號碼P_D、協定形態P_TYPE、路徑數Q以及函數值H可符合下式：H=(IP_S+IP_D+P_S+P_D+P_TYPE)% Q。

本發明的另一實施態樣為一種路由方法。此路由方法可用於結構與前述第1圖中相同或類似的網路系統。為方便說明，下述操作方法係以第1圖所示之實施例為例進行描述，但並不以第1圖之實施例為限。

當注意到，在以下操作方法中的步驟中，除非另行述明，否則並不具有特定順序。另外，以下步驟亦可能被同時執行，或者於執行時間上有所重疊。

第2圖為根據本發明一實施例所繪示的負載平衡方法200。負載平衡方法200可包括步驟S0-S9。

於步驟S0中，節點N1-N5可傳送識別資訊至控制器100。舉例而言，控制器100可令節點N1-N5向其相鄰的節點N1-N5廣播鏈路層發現協議封包，使相鄰的節點N1-N5間交換識別資訊，而後控制器100可再發送命令至節點N1-N5使其回傳相鄰節點N1-N5的識別資訊。，如此則控制器100可藉此些識別資訊得知相應於網路系統10的網路拓樸。

於步驟S1中，控制器100可藉接收到的此些識別資訊建構出相應於網路系統10的網路拓樸。

於步驟S2中，節點N1-N5中的一者可輸出相應於一封包流的一路由要求訊息(例如是開放流網路系統中的Packet-in訊號)至控制器100。

在步驟S3中，控制器100可接收此一路由要求訊息，並根據此一路由要求訊息計算一相應數值。舉例而言，路由要求訊息可包括相應封包流的來源位址以及目的位址，而相應數值可以是根據路由要求訊息的相應封包流的來源位址以及目的位址(例如是透過雜湊函數)計算而成。在本實施例中，每一封包流各自對應唯一且不同的相應數值。

接著，在步驟S4中，控制器100可比對此一相應數值與儲存空間110中的比對數值，以判斷此一相應數值是否符合儲存空間110中的比對數值中的一相應者，從而據以判斷儲存空間110中是否已存在此一相應數值所對應的封包流的指定傳輸路徑以及一或多個預備傳輸路徑。若此一相應數值符合儲存空間110中的比對數值中的相應者(代表儲存空間110中已存在此一相應數值所對應的封包流的指定傳輸路徑以及一或多個預備傳輸路徑)，則進行步驟S5。若此一相應數值不符合儲存空間110中的所有比對數值(代表儲存空間110中不存在此一相應數值所對應的封包流的指定傳輸路徑以及一或多個預備傳輸路徑)，則進行步驟S6

在步驟S5中，控制器100可根據儲存空間110中的比對數值中的相應者，以在儲存空間110中取得此一相應數值所對應的封包流的指定傳輸路徑以及一或多個預備傳輸路徑。

在步驟S6中，控制器100可根據網路拓樸以及所接收到的路由要求訊息，以計算此一相應數值所對應的封包流的一或多個預備傳輸路徑。在預備傳輸路徑為複數條的情況下，此些預備傳輸路徑彼此不同，亦即，此些預備傳輸路徑分別通過不同的節點N1-N5。

在步驟S7中，控制器100可根據所接收的路由要求訊息在計算出的一或多條預備傳輸路徑中選出一者，以作為此一相應數值所對應的封包流的指定傳輸路徑。

在步驟S8中，控制器100可儲存此一相應數值至儲存空間110，以做為儲存空間110中的新比較數值。此外，控制器100亦可對應此新比較數值儲存計算出的一或多條預備傳輸路徑以及選出的指定傳輸路徑至儲存空間110。

在步驟S9中，接續步驟S5與步驟S8，控制器100可根據所取得的指定傳輸路徑，將此一相應數值所對應的封包流規劃至所取得(選出)的指定傳輸路徑。

如此一來，在相應於此一選出的封包轉送規則於節點N1-N5中失效後，控制器100可依據儲存空間110中紀錄的資料，快速地重新提供封包轉送規則至節點N1-N5，以將具有相同特徵的封包流規劃至相同的指定傳輸路徑上，而避免進行不必要的路徑運算。如此一來，網路系統10的效能可被提昇。

根據本發明一實施例，於上述步驟S6中，控制器100可透過重覆執行最小路徑演算法(例如是代克思托演算法)，以得到此一相應數值所對應的封包流的複數個預備傳輸路徑。

其中，控制器100在每執行一次最小路徑演算法以取得一條預備傳輸路徑後，例如可透過一旗標選擇性標記此一預備傳輸路徑所通過的節點N1-N5(例如標記除來源節點與目的節點外，此一預備傳輸路徑所通過的節點)，而後，控制器100在執行下一次最小路徑演算法時，可排除被標記的節點N1-N5進行計算，以取得另一條不同的預備傳輸路徑。如此一來，控制器100即可計算出此一相應數值所對應的封包流的一或多條預備傳輸路徑。

另一方面，根據本發明一實施例，於上述步驟S6中，控制器100可累計執行最小路徑演算法的執行次數，並在執行次數到達預設門檻(例如是3)時，停止執行最小路徑演算法。如此一來，可避免計算出太多不必要的預備傳輸路徑，以增加系統負荷。

根據本發明一實施例，路由要求訊息例如可包括一網際網路協定來源位址IP_S、一網際網路協定目的位址IP_D、一來源埠號碼P_S、一目的埠號碼P_D、一協定形態P_TYPE等。於上述步驟S7中，控制器100可根據所接收的路由要求訊息中的網際網路協定來源位址IP_S、網際網路協定目的位址IP_D、來源埠號碼P_S、目的埠號碼P_D、協定形態P_TYPE以及前述相應數值所對應的封包流的一或多條預備傳輸路徑的路徑數Q，以計算一雜湊函數的函數值H。接著，控制器100可根據雜湊函數的函數值H，在前述相應數值所對應的封包流的一或多條預備傳輸路徑中選出一者，以作為前述相應數值所對應的封包流的指定傳輸路徑。

根據本發明一實施例，於上述步驟S7中，網際網路協定來源位址IP_S、網際網路協定目的位址IP_D、來源埠號碼P_S、目的埠號碼P_D、協定形態P_TYPE、路徑數Q以及函數值H可符合下式：H=(IP_S+IP_D+P_S+P_D+P_TYPE)% Q。

根據本發明一實施例，於上述步驟S9中，控制器100可將對應於此一指定傳輸路徑之封包轉送規則分別寫入此一指定傳輸路徑所通過的節點N1-N5的轉送表中，以令此一相應數值所對應的封包流沿此一指定傳輸路徑傳送。

雖然本案已以實施例揭露如上，然其並非用以限定本案，任何熟習此技藝者，在不脫離本案之精神和範圍內，當可作各種之更動與潤飾，因此本案之保護範圍當視後附之申請專利範圍所界定者為準。

200‧‧‧路由方法

S0-S9‧‧‧步驟

Claims

一種路由方法，應用於一網路系統，其中該網路系統包括複數個節點以及一控制器，該控制器包括一儲存空間，該路由方法包括：該些節點分別傳送一識別資訊至該控制器；該控制器接收該識別資訊以建構出一網路拓樸；該些節點中的其中之一傳送相應於一封包流的一路由要求訊息至該控制器；該控制器接收該路由要求訊息，並根據該路由要求訊息計算一相應數值；該控制器比對該相應數值與該儲存空間中的複數個比對數值，以判斷該相應數值是否符合該些比對數值中的一相應者；在該相應數值符合該些比對數值中的該相應者的情況下，該控制器根據該些比對數值中的該相應者，以在該儲存空間中取得該封包流的一指定傳輸路徑，並將該封包流規劃至該封包流的該指定傳輸路徑；在該相應數值不符合該些比對數值的情況下，該控制器根據該網路拓樸以及該路由要求訊息，重覆執行一最小路徑演算法，以得到該封包流的複數條預備傳輸路徑，其中該封包流的該些預備傳輸路徑彼此不同；該控制器根據該路由要求訊息在該封包流的該些預備傳輸路徑中選出一者，以作為該封包流的該指定傳輸路徑，並將該封包流規劃至該封包流的該指定傳輸路徑；在該控制器根據該路由要求訊息在該封包流的該些預備傳輸路徑中選出一者，以作為該封包流的該指定傳輸路徑後，該控制器儲存該封包流的該相應數值至該儲存空間，以做為一新比較數值；以及該控制器對應該新比較數值儲存該封包流的該些預備傳輸路徑以及該封包流的該指定傳輸路徑至該儲存空間。
如請求項1所述的路由方法，其中重覆執行該最小路徑演算法，以得到該封包流的該些預備傳輸路徑的步驟更包括：該控制器在一第一時間週期中執行一次該最小路徑演算法，以得到該些預備傳輸路徑中的一者，並選擇性標記該些預備傳輸路徑中的該者所通過的該些節點；該控制器在該第一時間週期後的一第二時間週期中，執行另一次該最小路徑演算法，以得到該些預備傳輸路徑中的另一者，其中在該第二時間週期中被計算的該些節點不包括被標記的該些節點；該控制器累計執行該最小路徑演算法的一執行次數；以及在該執行次數到達一預設門檻時，該控制器停止執行該最小路徑演算法。
如請求項1所述的路由方法，其中該控制器根據該路由要求訊息在該封包流的該些預備傳輸路徑中選出一者，以作為該封包流的該指定傳輸路徑的步驟包括：該控制器根據該路由要求訊息中的一網際網路協定來源位址(source internet protocol address)、一網際網路協定目的位址(destination internet protocol address)、一來源埠號碼(source port number)、一目的埠號碼(destination port number)、一協定形態(protocol type)以及該封包流的該些預備傳輸路徑的一路徑數，以計算一雜湊函數的一函數值；以及該控制器根據該雜湊函數的該函數值，在該封包流的該些預備傳輸路徑中選出一者，以作為該封包流的該指定傳輸路徑。
一種網路系統，包括：複數個節點，用以分別輸出一識別資訊，其中該些節點中的其中之一用以輸出相應於一封包流的一路由要求訊息；以及一控制器，包括一儲存空間，其中該控制器用以：接收該些節點的該識別資訊以建構出一網路拓樸；接收該路由要求訊息，並根據該路由要求訊息計算一相應數值；比對該相應數值與該儲存空間中的複數個比對數值，以判斷該相應數值是否符合該些比對數值中的一相應者；在該相應數值符合該些比對數值中的該相應者的情況下，根據該些比對數值中的該相應者，以在該儲存空間中取得該封包流的一指定傳輸路徑，並將該封包流規劃至該封包流的該指定傳輸路徑；在該相應數值不符合該些比對數值的情況下，根據該網路拓樸以及該路由要求訊息，重覆執行一最小路徑演算法，以得到該封包流的複數條預備傳輸路徑，其中該封包流的該些預備傳輸路徑彼此不同；根據該路由要求訊息在該封包流的該些預備傳輸路徑中選出一者，以作為該封包流的該指定傳輸路徑，並將該封包流規劃至該封包流的該指定傳輸路徑；在根據該路由要求訊息在該封包流的該些預備傳輸路徑中選出一者，以作為該封包流的該指定傳輸路徑後，儲存該封包流的該相應數值至該儲存空間，以做為一新比較數值；以及對應該新比較數值儲存該封包流的該些預備傳輸路徑以及該封包流的該指定傳輸路徑至該儲存空間。
如請求項4所述的網路系統，其中該控制器更用以：在一第一時間週期中執行一次該最小路徑演算法，以得到該些預備傳輸路徑中的一者，並選擇性標記該些預備傳輸路徑中的該者所通過的該些節點；在該第一時間週期後的一第二時間週期中，執行另一次該最小路徑演算法，以得到該些預備傳輸路徑中的另一者，其中在該第二時間週期中被計算的該些節點不包括被標記的該些節點；累計執行該最小路徑演算法的一執行次數；以及在該執行次數到達一預設門檻時，停止執行該最小路徑演算法。
如請求項4所述的網路系統，其中該控制器更用以：根據該路由要求訊息中的一網際網路協定來源位址、一網際網路協定目的位址、一來源埠號碼、一目的埠號碼、一協定形態以及該封包流的該些預備傳輸路徑的一路徑數，以計算一雜湊函數的一函數值；以及根據該雜湊函數的該函數值，在該封包流的該些預備傳輸路徑中選出一者，以作為該封包流的該指定傳輸路徑。