在網狀通信網絡中分配資源的方法、計算機程序、信息存儲裝置和節點設備的制造方法【專利說明】在網狀通信網絡中分配資源的方法、計算機程序、信息存儲裝置和節點設備[0001]本發明總體上涉及在網狀通信網絡中分配用于建立數據流傳輸的資源。[0002]為了使得能夠在網狀通信網絡中建立通信，節點設備實現鏈路狀態路由協議，這導致了各個節點設備建立轉發表(forwardingtable)。轉發表包含用于使得節點設備能夠在接收到包括關于被訪地址(addressee)的信息的消息或數據分組時確定必須將該消息或數據分組轉發到該節點設備的哪個輸出端口的信息。轉發表有時被稱為過濾表。[0003]鏈路狀態路由協議被廣泛地應用于通信網絡中，以便在網狀通信網絡中自動地傳播并同步網絡拓撲信息。例如，如在標準IEEE8021aq中詳細說明的鏈路狀態路由協議SPB(短路徑橋接)。SPB使得能夠使用鏈路狀態類型的路由協議在本地以太網基礎設施上實現邏輯以太網網絡，以便通知拓撲結構和邏輯網絡成員資格二者。存在用于實現與SPB相同的目標的其它鏈路狀態路由協議。[0004]為了針對數據流傳輸執行資源分配，需要在網狀通信網絡中實現用于接納控制(admiss1ncontrol)的信令。為了該目的，可以使用在OSI(開放系統互連)模型的第二層操作的SRP(流預留協議，如在標準IEEE802.1Qat中限定的)。收聽(listener)設備使用原語(primitive)來指示將要接收什么數據流，而傳令器(talker)設備使用原語來通知能夠提供的流。從這些原語，可以在發話設備中、在收聽設備中以及在沿著數據流的數據路徑的傳輸節點中分配并配置資源。還提供了端到端信令機制以檢測分配的成功或失敗。然而，該方法依賴于網狀通信網絡中的許多消息交換。此外，在網狀通信網絡的情況下，由于這種方法不會允許從一個數據路徑到另一數據路徑的簡單切換以便將數據流從發話設備發送到收聽設備，因此這種方法缺乏靈活性。[0005]期望克服現有技術的上述問題。[0006]具體地，期望提供這樣一種解決方案:該解決方案減少用于建立數據流而交換的消息和/或數據的量，并且簡化所述消息和/或數據的傳播。[0007]此外，期望提供一種易于實現且劃算的解決方案。[0008]為此，本發明涉及一種在網狀通信網絡中分配用于建立從發話設備經由至少一個節點設備到收聽設備的數據流傳輸的資源的方法，在整個網狀通信網絡中遵循鏈路狀態路由協議定義了數據路徑。該方法是這樣的:各個節點設備執行以下操作:接收針對所述數據流傳輸的流預留請求；從所述流預留請求獲得標識必須建立所述數據流傳輸的數據路徑的路徑標識符以及所述收聽設備的標識符；確定在所述流預留請求中標識的所述數據路徑經由所述節點設備的哪個輸出端口向著所述收聽設備繼續前進；檢查是否存在與所確定的輸出端口關聯的足夠的資源來滿足所接收的流預留請求的資源需求。并且，當存在足夠的所述資源時，所述節點設備執行以下操作:針對所述數據流傳輸暫時預留資源；以及向所述收聽設備傳播所述流預留請求。并且，當針對所述數據流傳輸接收到表示對所述流預留請求的肯定確認的流預留響應時，各個節點設備執行以下操作:實際分配所預留的資源的至少一部分；以及向所述發話設備傳播所述流預留響應。[0009]因此，與現有技術的方法相比，減少了在網狀通信網絡中交換的消息的量，并且簡化了所述消息的傳播。[0010]根據特定特征，所述收聽設備執行以下操作:接收所述流預留請求；檢查是否存在足夠的內部資源來滿足所接收的流預留請求的資源需求；當存在足夠的所述內部資源時，向所述發話設備發送表示對所述流預留請求的肯定確認的所述流預留響應；以及當不存在足夠的所述內部資源時，向所述發話設備發送表示對所述流預留請求的否定確認的流預留響應。[0011]因此，當所述收聽設備接收到多個數據流時，所述收聽設備能夠確保QoS(服務質量)O[0012]根據特定特征，當不存在足夠的所述資源時，所述節點設備執行以下操作:通過指示資源預留問題來修改所述流預留請求；以及傳播修改后的流預留請求。[0013]因此，資源預留問題的指示被向下游傳播。[0014]根據特定特征，當接收到所述流預留請求時，所述收聽設備預先執行以下操作:檢查接收到的流預留請求是否指示在上游發生的資源預留問題；以及當所述流預留請求指示所述資源預留問題時，向所述發話設備發送表示對所述流預留請求的否定確認的流預留響應。[0015]因此，資源預留問題的指示從所述收聽設備上游地傳播到所述發話設備。[0016]根據特定特征，當發送流預留請求時，所述發話設備啟動具有第一預定超時的第一定時器，并且當所述第一定時器在所述發話設備未接收到表示對所述流預留請求的肯定確認的流預留響應的情況下超時時，所述發話設備指示所述節點設備釋放所預留的資源。[0017]因此，即使在整個網狀通信網絡中在流預留請求或者流預留響應的傳輸期間發生通信問題，所述發話設備也能夠管理網狀通信網絡的資源。[0018]根據特定特征，當針對所述數據流傳輸接收到表示對所述流預留請求的否定確認的流預留響應時，所述節點設備執行以下操作:釋放所預留的資源；以及向所述發話設備傳播所述流預留響應。[0019]因此，所述節點設備能夠考慮到另一節點設備或所述收聽設備不能根據流預留請求的要求來處理數據流。[0020]根據特定特征，當接收到具有資源需求空指示的流預留請求時，所述節點設備釋放為所述數據流預留或分配的資源。[0021]因此，容易實現數據流的拆除(teardown)ο[0022]根據特定特征，當針對所述數據流暫時預留資源時，所述節點設備啟動具有第二預定超時的第二定時器，并且當所述第二定時器在所述節點設備未接收到表示對所述流預留請求的肯定確認的流預留響應的情況下超時時，所述節點設備釋放所預留的資源。[0023]因此，即使在整個網狀通信網絡中在流預留請求或者流預留響應的傳輸期間發生通信問題，所述節點設備也能夠管理與所述節點設備的有關輸出端口關聯的資源。[0024]根據特定特征，除了對所述數據流的資源需求的指示以外，所述流預留請求還包含對資源限制的指示，其中若超出所述資源限制則不必接受所述數據流。此外，當所述節點設備針對所述數據流的實際能力介于所述資源需求和所述資源限制之間時，所述節點設備修改所述流預留請求中的所述資源需求的指示以表明所述實際能力；并且當所述節點設備接收到表示對所述流預留請求的肯定確認的流預留響應時，所述節點設備僅對由所述流預留響應中包括的所述資源需求的指示表示的資源量進行實際分配。[0025]因此，在數據流建立方面帶來了靈活性。[0026]根據特定特征，所述發話設備經由多個相應的不同的數據路徑來發送針對所述數據流的多個流預留請求。此外，當所述收聽設備接收到所述多個流預留請求時，所述收聽設備執行以下操作:根據在相應的流預留請求中包括的所述資源需求的指示，在所述多個流預留請求當中選擇所述流預留請求表現出最佳性能的至少一個數據路徑；發送表示對關于所選擇的數據路徑的所述流預留請求的肯定確認的流預留響應；以及發送表示對關于所選擇的數據路徑以外的另一數據路徑的各個流預留請求的否定確認的流預留響應。[0027]因此，能夠利用減小的處理等待時間來實現良好的性能數據流建立。[0028]根據特定特征，由所述鏈路狀態協議產生的所述數據路徑在轉發表中被描述，各個所述轉發表由以下項之間的對應關系構成:數據路徑標識符；所述數據路徑的端點的標識符；以及實現所述轉發表的所述節點設備的輸出端口的標識符，其中經由所述輸出端口，能夠到達所述數據路徑的所標識的端點。并且，在建立所述轉發表之后，所述節點設備利用與所標識的輸出端口關聯的可用資源的指示來增強所述轉發表。[0029]因此，能夠實現沿著預先建立的路徑來快速地分配資源。[0030]根據特定特征，所述網狀通信網絡是以太網類型的，并且所述鏈路狀態路由協議是最短路徑橋接SPB協議。[0031]本發明還涉及一種節點設備，該節點設備要被包括在網狀通信網絡中以建立從發話設備到收聽設備的數據流傳輸，在整個網狀通信網絡中遵循鏈路狀態路由協議定義了數據路徑。所述節點設備實現:用于接收針對所述數據流傳輸的流預留請求的裝置；用于從所述流預留請求獲得標識必須建立所述數據流傳輸的數據路徑的路徑標識符以及所述收聽設備的標識符的裝置；用于確定在所述流預留請求中標識的所述數據路徑經由所述節點設備的哪個輸出端口朝向所述收聽設備繼續前進的裝置；用于檢查是否存在與所確定的輸出端口關聯的足夠的資源來滿足所接收的流預留請求的資源需求的裝置。并且，當存在足夠的所述資源時，所述節點設備還實現:用于針對所述數據流傳輸暫時預留資源的裝置；以及用于向所述收聽設備傳播所述數據流預留請求的裝置。并且，當針對所述數據流傳輸接收到表示對所述流預留請求的肯定確認的流預當前第1頁1 2 3 4 5