TW201218683A - Network data congestion management system - Google Patents

Description

201218683 六、發明說明： 【發明所屬之技術領域】 本發明係關於電腦系統之領域，且更特定而言，係關於 解決資料壅塞及其管理。 【先前技術】 通常對習知乙太網路光纖通道網路（f a b r i c)進行動態地選 路。換言之，經由網路將封包自一個交換節點逐躍點（h〇p by hop)導引至另一交換節點。所使用之協定的實例包括聚 合式增強型乙太網路（CEE)、聚合式增強型乙太網路光纖 通道（FCOCEE)及資料中心橋接（DCB)，以及專屬選路 (routing)方案。 【發明内容】 種用以管理一電腦網路中之資 根據本發明之一態樣，— 料壅塞的系統可包括用以在整個該網路内投送資料封包之 網路器件。該系統亦可包括一源節點，該源節點將資料封 包發送至該等網路器件中之任-者。該系統可進-步包括 :-網路器件處之一路由表’該路由表係由該源節點更 2，且藉由任何網路器件發送”㈣封包之路線係基於 母 各別路由表。 點件可為f f「虛擬區域網路之部件。該源節 路。$ I加至Θ等資料封包以便定義該虛擬區域網 155360.doc 201218683 該等網路器件之奎塞通知訊息且將該等經收集之g塞通知 訊心映射至網路拓撲。該源節點可基於該等壅塞通知訊 息來更新該等路由表。 I系、、先亦可包括一過濾器，該過濾器控制由該源節點使 用來自該等網路器件之該等壅塞通知訊息的哪些部分。該 源節點可在該等經收集之壅塞通知訊息展現—壅塞歷史的 任何網路器件周圍選路。 原卽點了基於一鏈路成本指示符而選路至任何網路器 件或在任何網路器件周圍選路。該系統可進一步包括使用 該目的地位址來選擇該等路線之次序。 本發明之另一態樣為一種用以管理網路壅塞之方法。該 方法可包括將資料封包自_源節點發送至網路器件中之任 者。該方法亦可包括經由該等網路器件在整個_網路内 投送該等資料封包。該方法可進—步包括藉由該源節點更 新每一網路器件處之-路由表，且該路由表判㈣由任何 網路器件發送該等資料封包之路線。 該方法'亦可藉由該源、節點將一標頭添加該等資料封包， 且該標職義-虛擬區域網路。該方法可進—步包括提供 -目的地節點位址，該目的地節點位址由該源節點用來判 定該等資料封包遵循之路線。 該方法亦可包括經由該源節點收集來自該等網路器件之 壅塞通知訊息以將該等經收集之嶋知訊息映射至一網 路拓撲。該方法可進-步包括對該源節點所使用之該等蜜 塞通知訊息進行過渡°該方法可另外包括在該等經收集之 155360.doc 201218683 奎塞通知5fl息展現—壅塞歷史的任何網路器件周圍選路。 該方法亦可包括基於一鏈路成本指示符而選路至任何網 路器件或在任何網路器件周圍選路。該方法可進—步包括 經基於封包之目的地節點位址來轉該等路線之次序。 本發明之另一態樣為一冑用以實施網路座塞管理之轉合 至有形媒體之電腦可讀程式碼^料電腦可讀程式碼經組 態以使該程式將資料封包自—源節點發送至網路器件中之 任一者。該等電腦可讀程式碼亦可經由該等網路器件在整 個-網路内投送料資㈣包。該等電料讀程式碼可另 外藉由該源節點更新每一網路器件處之一路由表，且該路 由表判定藉由任何網路器件發送該等資料封包之路線。 【實施方式】 下文中將參看隨附圖S更全面地描述本發明，隨附圖式 中展不本發明之較佳實施例。相同數字在全篇中指代相同 元件，具有字母後綴之相同數字用以識別單一實施例中之 類似部分，且小寫字母後綴n為指示無限數目個類似元件 之變數。 現參看圖1，最初描述用以解決電腦網路12中之資料壅 塞管理之系統10。如熟習此項技術者將瞭解，系統1〇為根 據才a令集來儲存並操縱資料之可程式化裝置。 在一實施例中，系統10包括一通信網路12，該通信網路 12使得信號（例如，資料封包及/或其類似者）能夠在系統1〇 内或系統ίο外的任何地方傳播。舉例而言，通信網路12為 有線及/或無線網路。舉例而言，相對於系統丨〇而言，通 155360.doc 201218683 網路12為區域及/或全域網路β 在一實施例中，系統10包括用以在整個網路12内投送資 料封包之網路器件14ai 14η ^網路器件14a至14η為諸如交 換器、‘網路橋接器、路由器及/或其類似者的電腦網路設 備。如熟習此項技術者將瞭解，網路器件14a至Μη可以任 何組態連接在一起以形成通信網路12。 _在一實施例中，系統1〇包括一源節點16，該源節點“將 資料封包發送至網路器件14a至14η中之任一者。在系統⑺ 中可存在任何數目個源節點16 ^源節點16為能夠將資料封 包發送至網路器件14a至14η之任一件電腦設備。 在一實施例中，系統10進一步包括每一各別網路器件 14a至14η處之一路由表18a至18η，該路由表18&至ΐ8η由源 節點16更新。由任一網路器件14a至14η發送資料封包之路 線係基於各別路由表18a至18η。 在實施例中，網路器件14a至14η為至少一虛擬區域網 路0之。ρ件。如熟習此項技術者將瞭解，虛擬區域網路 准許以與每一網路器件14 a至14 η之實體特性較為無關（因 而與通彳s網路1 2之拓撲有關）的方式組態及/或重新組態 、用路器件14a至14η »在另一實施例中，源節點丨6將一標頭 添加至資料封包以便定義虛擬區域網路20。 系統10可另外包括一目的地節點位址，該目的地節點位 址用以判定資料封包穿過網路12所遵循之路線。該目的地 節點位址與目的地節點22有關，且在系統丨〇中可存在任何 數目個目的地節點22 ^在一實施例中，僅源節點丨6在選擇 155360.doc

S •6 201218683 路線時總是起作用，且目的地節點22僅可用作位址（不作 為f點起作用）’亦即，在選擇路線時由源節點使用目的 地節點。在另-實施例中，目的地節點22為與源節點16合 作以選擇路線之起作用節點。 在些實把例中’源節點16收集來自網路器件14a至14n 之壅塞通知訊息，且將經收集之壅塞通知訊息映射至網路 拓撲系統1〇可另外包括一過濾器24，該過濾器24控制由 Ί 16使用來自網路器件14a至之麥塞通知訊息的哪 —刀另外，源節點1 6可在經收集之壅塞通知訊息展現 壅塞歷史的任何網路器件14a至14η周圍投送資料封包。 在貫施例中，源節點1 6基於一鏈路成本指示符26而選 路至任何網路器件⑷至ΐ4η或在任何網路器件^至⑷周 圍選路。如以下進—步論述，可將壅塞通知訊息（CNM)用 乍鏈路成本心不符。在另__實施例中，系統W進—步包括 一目的地節點位址， 擇路線之次序。 該目的地節點位址由源節點丨6用來選 之另態樣為一種用以管理電腦網路12上之網路 上塞的方法’現參看圖2之流程圖30來描述該方法。該方 法在步驟32處開始且可包括在步驟34處自源節點發送資料 封包至網路器件中之任一者。該方法亦可包括在步驟36處 經由網路器件在整個網路内投送資料封包。該方法可進一 主在步驟38處藉由源節點更新每一網路器件處之路由 ^ 表判疋由任一網路器件發送資料封包之路 線。該方法在步驟40處結束。 155360.doc 201218683 在現參看圖3之流程圖42所描述之另—大、土 _ 古貫施例中， 該方法在步驟44處開始。該方法可在步驟34、％ 括圖2之步驟。該方法可另外包括在步驟46處藉由;原= 將-標頭添加至資料封包，且該標頭定義—虛擬區域網 路。該方法在步驟48處結束。 在現參看圖4之流程圖5 0所描述之另—古、土 — ^ 刀法貫施例中， 該方法在步驟52處開始。該方法可在步驟34、36、Μ處勹 括圖2之步驟。該方法可另外包括在步驟M處提供—目^ 地節點位址，制的地節點位址由源節點㈣來判定資料 封包所遵循之路線。該方法在步驟56處結束。 ,、 在現參看圖5之流程圖58所描述之另—方法實施例中， 該方法在步驟60處開始。該方法可在步驟34、刊、U處包 括圖2之步驟。該方法可另外包括在步驟62處經由源節= 收集來自網路器㈢塞通知訊息以將經收集之莖塞通知 汛息映射至網路拓撲。該方法在步驟64處結束。 在現參看圖6之流程圊66所描述之另—方法實施例中， 該方法在步驟68處開始。該方法可在步驟34、妬、刊及Μ =圓5之步驟。該方法可另外包括在步驟7〇處對由源 =點使用之壅塞通知訊息進行過濾1方法在步驟 束。 、 /現參看圖7之流程圖74所描述之另_方法實施例中， 忒方法在步驟76處開始。該方法可在步驟Μ ϋ及a 處匕括圖5之步驟。該方法可另外包括在步驟π處在經收 集之奎塞通知訊息展現^歷史的任何網路器件周圍選 155360.doc 201218683 路。該方法在步驟78處結束。 在現參看圖8之流程圖82所描述之另一方法實施例中， 該方法在步驟84處開始。該方法可在步驟34、36、38處包 括圖2之步驟。該方法可另外包括在步驟％處基於一鏈路 成本指示符而選路至任何網路器件或在任何網路器件周圍 選路。該方法在步驟88處結束。 在現參看圖9之流程圖90所描述之另一方法實施例中， 該方法在步驟92處開始。該方法可在步驟34、36、38處包 括圖2之步驟。該方法可另外包括在步驟94處經由（藉助於） 目的地節點位址來選擇路線（r〇utes)之次序。該方法在步 驟9 6處結束。 鑒於前述内容，系統10解決電腦網路12中之資料壅塞管 理舉例而s，大型聚合式網路不定義用以控制網路壅塞 之適當構件，從而導致訊務延遲，資料訊框被丟棄及效能 不良。習知逐點選路在解決網路壅塞方面並非有效的（尤 其當將儲存與網路連接訊務之組合置於一共同網路上 時），從而導致新的且特性不良之訊務統計資料。若要實 現聚合式網路連接之益處，則需要一種新的訊務選路方 法。為了解決該問題，系統10使用以源為基礎、反應性且 自適應性之選路方案。 在一實施例中，系統10在每一網路器件14a至14n(例 如，父換器）中添加一虛擬LAN(VLAN)20路由表i8a至 18η。VLAN 20係由一附加至所有封包之12位元標頭攔位 (因此，此係以源為基礎之選路方案）加上一組路由表Ua至 155360.doc 201218683 18η項目（在所有交換器中）來定義，該等項目可對vlan進 行選路。 12位元VLAN 20 ID被添加至通常封包標頭攔位，且其 觸發每一網路器件14a至14η中之新的VLAN 2〇選路方案。 每一網路器件14a至14η針對每一起作用之VLAN 2〇具有其 自己之選路項目。 在一實施例中，源節點16(其可能亦使用目的地節點位 址）使用全域選擇函數來決定針對訊務流量之最佳端對端 路徑。接著將該最佳端對端路徑預先載入至為此VLAN 2〇 之部件之網路器件14a至14n(例如，交換器）中。 在一貫施例中，VLAN 20表18a至18η為自適應性的且將 週期性地得以更新。路由表l8a至18η之再新時間可變化， 但對於相當大數目（大約4,000)個VLAN 20而言將可能為至 少幾秒鐘。如控制源/應用程式16所組態，經受最佳化之 資料訊務將使用VLAN 20。 在一貫施例中，由訊務源16收集來自網路器件14 a至 14η(例如’光纖通道網路交換器）之壅塞通知訊息（CNM)， 從而基於璋ID來標§己交換器及璋位置。每一訊務源16建置 已接收之CNM之歷史’將該歷史映射至網路拓撲。基於源 16之全域端對端路徑之歷史映射，該源將重新組態由 VLAN 20表18a至18η定義之任何過載路徑以在持續時間最 長之麥塞點（由經啟用之父換器用信號通知）周圍選路。在 一實施例中，CNM係由QCN標準及/或其類似者產生，或 自其他源產生。在另一實施例中’源節點16基於由QCN麥

155360.doc - !〇- S 201218683 塞點提供之回饋及對網路12中之替代路徑的暸解而自適應 性地改變路由表1 8a至1 8n。 在一實施例中’對於每一目的地而言，源16知曉一封包 可採用之所有可能路徑。源16可接著評估沿著此等路徑中 之每一者的壅塞程度，且選擇具有最小成本之一路徑，且 因此該方法為自適應性的。 在另一實施例中，選擇該等路徑之次序係由目的地位址 給出。在未接收到CNM之情形下，源16將預設為由習知及 不經意方法所使用之同一路徑。 在一實施例中，若預設路徑被壅塞，則接下來以循環式 搜尋來檢查替代路徑（藉由比較其壅塞成本），此檢查從預 "又路徑開始，直至找到不壅塞之路徑為止。否則，選擇具 有最小壅塞成本之第一路徑。 在另一實施例中，將CNM用作鏈路成本指示符26。系統 1〇疋義全域與區域成本加權方法加上過攄方案，以增強效 能。 以此方式，系統10可判定蜜塞程度最高之鏈路位於網路 中何處。對於每-目的地22而言，源16知曉__封包可採用 之所有可能路徑。源16可接著評估沿著此等路徑中之每— 者的壅塞程度，且選摆且古JL , 进悻具有最小成本之一路徑，且因此該 方法為自適應性的。 、m例中’系統1()使用計算路徑成本之兩種不同方 法:之至少—者°第―種方法為全域訂價，該全域訂價為 邊等路徑之每一鏈路上之壅塞程度的(加權)總和。另一種 155360.doc 201218683 方法為區域訂價，該區域訂價為路徑之鏈路的最大（加權） 壅塞程度。 區域訂價方法背後之直覺知識為，單一鍵路經歷嚴重壅 塞之路徑比多條鏈路經歷輕微壅塞之路徑差。另一方面， 具有兩個嚴重壅塞鏈路之路徑比具有單一嚴重壅塞鏈路之 路徑差。 使用全域訂價方法背後之直覺知識為，自遠端網路器件 14a至14n(例如，交換器）接收的CNM比自靠近源16之交換 器接收的CNM更能提供資訊。因為壅塞出現於很有可能集 中更多流量之鏈路（亦即，更遠離該源之鏈路）上，所以此 情形發生。 在一實施例中，為了避免可導致網路器件14a至例 如，交換器）更新程序之不穩定性的高頻雜訊，系統1〇將 過濾器24應用於傳入之CNM争流（stream)。舉例而言，過 濾器24為低通過濾器。過濾器24將具有一執行中之時間窗 以平均化且平滑化CNM串流。 在一實施财，源16將週期性地再新，且必要時更新受 影響之網路器件14a至14η中的Vlan 20路徑資訊。在另一 實施例中，最佳㈣選路係由源16計算且週期性地在整個 交換器光纖通道網路内得以再新。 系統10可以硬體、軟體及/或韌體來實施。 本發明之另-態樣為—種用以實施網路壅塞管理之輕合 至有形媒體之電腦可讀m該#電腦可讀程式碼可經 組態以使該程式將資料封包自源節點16發送至網路器件 155360.doc

12· 201218683 14a至14η中之任一者。該等電腦可讀程式碼亦可經由網路 器件14a至14η在整個網路12内投送資料封包。該等電腦可 讀程式碼可另外藉由源節點16更新每—網路器件i4a至“η 處的路由表18a至18η，且路由表判定藉由任一網路器件發 送資料封包之路線。 如熟習此項技術者將瞭解，本發明之態樣可體現為系 統、方法或電腦程式產品。相應地，本發明之態樣可採用 完全硬體實施例、完全軟體實施例（包括韌體、常駐軟 體、微碼，等等）或組合軟體與硬體態樣之實施例的形 式，該等實施例在本文中全部可通稱為「電路」、；·模組」 或「系統」。另外，本發明之態樣可採取體現於一或多個 電腦可讀媒體中之電腦程式產品的形式，該一或多個電腦 可讀媒體具有體現於其上之電腦可讀程式碼。 了利用或夕個電腦可讀媒體之任何組合。電腦可讀媒 體可為電腦可讀信號媒體或電腦可讀儲存媒體。舉例而 吕，電腦可讀儲存媒體可為（但不限於）電子、磁性、光 學、電磁、紅外線或半導體系統、裝置或器件，或前述各 者的任何合適組合。電腦可讀儲存媒體之更特定實例（非 詳盡清單）將包括以下各者：具有一或多條導線之電連 接攜帶型電腦磁片、硬碟、隨機存取記憶體（ram)、唯 凟圮憶體（R0M)、可抹除可程式化唯讀記憶體（EPROM或 快閃兄憶體）、光纖、攜帶型光碟唯讀記憶體（CD-ROM)、 光予儲存器件、磁性儲存器件或前述各者之任何合適組 口。在本文件之上下文中，電腦可讀儲存媒體可為可含有 155360.doc 201218683 或儲存供指令執行系統、裝置或器件使用或結合指令執行 系統、裝置或器件而使用之程式的任何有形媒體。 電腦可讀信號媒體可包括經傳播之資料信號，該經傳播 之資料信號具有體現於其中（例如，在基頻中或作為載波 之—部分）之電腦可讀程式碼。此經傳播之信號可採取多 種形式中之任一者，該等形式包括但不限於電磁、光學形 式或其任何合適組合。電腦可讀信號媒體可為並非電腦可 讀儲存媒體且可傳達、傳播或傳送供指令執行系統、裝置 或器件使用或結合指令執行系統、裝置或器件使用之程式 的任何電腦可讀媒體。 可使用任何適當媒體來傳輸體現於電腦可讀媒體上之程 式碼，該任何適當媒體包括但不限於無線、有線、光纖纜 線、RF等或前述各者之任何合適組合。 可以一或多種程式設計語言之任何組合來撰寫用於執行 本發明之態樣之操作的電腦程式碼，該一或多種程式設計 語言包括諸如Java、Smalltalk、C++或其類似者之物件導 向式程式設計語言及諸如「C」程式設計語言或類似程式 設計語言之習知程序性程式設計語言。程式碼可完全在使 用者之電腦上執行、部分地在使用者之電腦上執行、作為 獨立套裝軟體而執行、部分地在使用者之電腦上執行且部 分地在遠端電腦上執行，或完全在遠端電腦或伺服器上執 行。在後一種情境中，遠端電腦可經由任何類型之網路 (包括區域網路（LAN)或廣域網路（WAN))連接至使用者之 電腦，或可（例如，使用網際網路服務提供者，經由網際 155360.doc •14· 201218683 網路）連接至外部電腦。 以上參考根據本發明之實施例的方法、裝置(系統)及電 腦程式產品之流程圖說明及/或方塊圖來描述本發明之態 樣。應理解，可藉由電腦程式指令來實施該等流程圖㈣ 及/或方塊圖之每—方塊及該等流程圖說明及/或方塊圖t 之方塊的組合。可將此等電腦程式指令提供至通用電腦、 專用電腦或其他可程式化資料處《置之處理器以產生一 '器，使得經由該電腦或其他可程式化資料處理裝置之處 理器執行的私7產生用於實施該或該等流程圖及，或方塊 圖方塊中所指定之功能/動作的構件。 此等電腦程式指令亦可儲存於一電腦可讀媒體中，其可 命令電腦、其他可程式化資料處理裝置或其他器件以特定 方式起作用，使得儲存於該電腦可讀媒體中之指令產生一 製作物件，該製作物件包括實施該或該等流程圖及/或方 塊圖方塊中所指定之功能/動作的指令。 該等電腦程式指令亦可載人至電腦、其他可程式化資料 處理裝置或其他器件上，以使一系列操作步驟在該電腦、 其他可程式化裝置或其他器件上得以執行以產生一電腦實 施程序，使得在該電腦或其他可程式化裝置上執行之指令 提供用於實施該或該等流程圖及/或方塊圖方塊中所指定 之功能/動作的程序。 諸圖中之流程圖及方塊圖說明根據本發明之各種實施例 的系統、方法及電腦程式產品之可能實施的架構、功能性 及操作。就此而言，該等流程圖或方塊圖中之每一方塊可 155360.doc •15· 201218683 表示程式碼m區段或部分’纟包含用於實施指定 之邏輯功能的-或多個可執行指令。亦應注意，在一些替 代實施中’在方塊中所指出之功能可能不按諸射所指出 之人序發纟I例而s ’取決於所涉及之功能性，連續展 示之兩個方塊實際上可大體上同時執行，或該等方塊有時 可按相反次序執行。亦應注意，方塊圖及/或流程圖說明 之每-方塊及方塊圖及/或流程圖說明中之方塊的組合可 藉由執行指定之功能或動作之基於專用硬體的系統或專用 硬體與電腦指令之組合來實施。 本文中所使用之術語僅為達成描述特定實施例之目的且 並不意欲限制本發明。如在本文中所使用，除非上下文另 外清楚地指示’否則單數形式「一」&「該」意欲亦包括 複數形式。應進-步理解，術語「包含」纟用於本說明書 中時指定所陳述之特徵、整數、步驟、操作、元件及/或 牛之存在但不排除一或多個其他特徵、整數、步驟、 操作、元件、組件及/或以上各者之群組的存在或添加。 雖然已描述了本發明之較佳實施例’但熟習此項技術者 應瞭解，在現在及將來，可進行在以下申請專利範圍之範 疇内之各種改良及增強。應將此申請專利範圍理解為維持 對最初所描述之本發明的正當保護。 【圖式簡單說明】 圖1為根據本發明之用以解決網路資料麥塞管理之系統 的示意方塊圖； 圖2為說明根據本發明之方法態樣的流程圖； 155360.doc

S -16- 201218683 圖3為說明根據圖2之方法之方法態樣的流程圖； 圖為說明根據圖2之方法之方法態樣的流程圖； 圖5為說明根據圖2之方法之方法態樣的流程圖； 圖6為說明根據圖5之方法之方法態樣的流程圖； 圖7為說明.根據圖5之方法之方法態樣的流程圖； 圖8為說明根據圖2之方法之方法態樣的流程圖； 圖9為說明根據圖2之方法之方法態樣的流程圖。 【主要元件符號說明】 10 系統 12 電腦網路/通信網路 14a 網路器件 14b 網路器件 14η 網路器件 16 源節點 18a 路由表 18b 路由表 18n 路由表 20 虛擬區域網路（VLAN) 22 目的地節點 24 過濾器 26 鍵路成本指不符 30 流程圖 42 流程圖 50 流程圖 155360.doc •17- 201218683 58 66 74 82 90 流程圖 流程圖 流程圖 流程圖 流程圖 155360.doc

Claims (1)

1. 201218683 七、申清專利範園： 中之資料壅塞的系 統，其包 1. 一種用以管理一電腦網路 含： 用以純個-料内投送資料封包之網路器件，· 一源節點’其將資料封包發送至該等網路器件中之任 者丨及 ^一^器件處之—路由表，該料表係由該源節點 以藉由任何網路器件發送該等資料封包之路線 係基於母一各別路由表。 2·如凊求们之系統，其中該等網路器件為至少一虛擬區 域網路之部件，其中該源節點將—標頭添加至該等資料 封包，該標頭定義該虛擬區域網路。 3·如。月求項1之系統，其進一步包含一目的地節點位址， 該目的地節點位址由該源節點用來判定該等資料封包遵 循之該路線。 4. 如凊求項1之系統，其中該源節點收集來自該等網路器 件之靈塞通知訊息且將該等崎集之g塞通知訊息映射 至一網路拓撲。 、 5. 如請求項4之系統，其中該源節點基於該等鹽塞通知訊 息來更新該等路由表。 6. 如π求項4之系統，其進一步包含一過濾器，該過濾器 控制由該源節點使用來自該等網路器件之該等壅塞通知 訊息的哪些部分。 7. 如明求項4之系統，其中該源節點在該等經收集之壅塞 155360.doc 201218683 、▲孔心展現一壅塞歷史的任何網路器件周圍選路。 8.=明求項7之系統’其中該源節點基於一鏈路成本指示 符而選路至㈣網路器件或結何網路器件周圍選路。 h求項8之系統’其進一步包含一目的地位址，該目 的地位址由該源節點用來選擇該等路線之次序。 10. 一種用以管理-電腦網路中之資料壅塞的方法， 含： 八匕 將資料封包自一源節點發送至網路器件中之任一者； 經由該等網路器件在整個-網路内投送該等資料封 包，及 藉由該源節點更新每一網路器件處之一路由表，其中 該路由表判定藉由任何網路器件發送該等資料封包之路 11. 如咕求項10之方法，其進一步包含進行以下操作中之 少一者的步驟： _:由該源節點將一標頭添加該等資料封包，其中該標 頭定義一虛擬區域網路；及 /不 提供-目的地位址’該目的地位址由該源節點用幻 定該等資料封包遵循之該路線。 12·如請求項Π)之方法，其進—步包含進行以下操作中之』 少一者的步驟： 經由該源節點收集來自該等網路器件之壅塞通知j自 以將該等經收集之壅塞通知訊息映射至一網路拓撲.Λ心 對由該源節點所使用之該等壅塞通知訊息進行過濾’及 155360.doc 内 S 201218683 在該等經故集之壅塞通知訊息展現一壅塞歷史的任何 網路器件周圍選路。 13·如凊求項12之方法，其進一步包含基於該等壅塞通知訊 息來更新該等路由表。 如請求項10之方法，其進一 少一者的步驟： 步包含進行以下操作中之至 基於一鏈路成本指示符而選路至任何網路器件或在任 何網路器件周圍選路； 經由一目的地位址來選擇該等路線之次序。 15. —種體現於一 一右'进赫*々恭n«<扣，，丄

   執行如請求項11至15中之任一 項的該方法 至該有形媒體之電 經組態以使該程式 155360.doc