TWI380629B - Routing component located on a first network device in a cluster of network devices - Google Patents

Description

1380629 九、發明說明： 相關申請交互參考 本專利申明案是2003年10月1 7曰Robert May提出之共同 申請之美國專利申請案第10/687,955號名為r System

Method For Providing Redundant Routing Capabilities For a Network Node」 的續編部份。 【發明所屬之技術領域】 本發明係針對網路科技。具體而言，本發明目係針對為 位於一邏輯空間内之電腦裝置群組提供備用路由服務。 【先前技術】 為了達成荀可用性，簇環境内會有許多服務或應用程式 運作，促使多個獨立裝置以平行方式運作。如果有一裝置 發生失效，這允許一次要服務接管該失效之裝置的責▲ ^ 圖1繪示簇貫例之圖式。如圖所示，有兩個簇成員（裝置 〇〇 1 〇2)，以及連接至該族之網路（網路1 和1 〇6)。實際 上’可能有任何數目之簽成員及網路。 依據網路或應用需求.，可以用許多方式來組態簇環境，籲 包括’作用W待命、負載分擔或負載平衡拓樸。箱内的裝 置係使用茱内部機制予以連接，並且介於簇成員之間的通 信：能可用。但是’即使情況不同’簇實體仍然能夠辨識 成員失效並且採取適當動作。 邏輯上，簇對外界而言呈現為一單一實體，這屬於網路 作業包括附接之網路的情況❶鄰近裝置僅「看到」與其通 信的一單一實體（簇）。這允許鄰近裝置不會得知發生失效， 96858.doc 1380629 這是因為如ip位址等特性屬於巍，而非屬於構成Μ_ (失效）裝置。 許多類型使用簇的應用程式及服務還需要在其網路進行 路由作業。結果，簇本身必須增加路由能力，促使應用程 式或服務具有在網路内適當運作的必要資訊（例如，路徑）。 當路由組件向鄰近路由組件聯絡時發生動態路由，互相 通知每個路由組件目前所連接的網路。路由組件必須使用 例項化（instantiating)路由功能的應用程式或路由協助程式

Opting dae_)所執行的路由協定來通信。與靜態協定相擊 比’當系統令的路徑隨時間而變更時，路由協助程式會動 態新增及刪除被置入路由表中的資訊。此外，隨時間也會 發生路由資訊的其他變更。例如，會由於網路狀況(例如， 延遲、路徑新增/刪除及網路連線能力問題）變更，而導致路 徑偏好設定變更。 開放式最紐路徑優先（〇pen Sh〇rtest卩灿巧如；〇spF)是 在路由組件上實施動態路徑選擇的鏈路狀態型協定 ( ^ Pr〇t〇C〇1)。在鏈路狀態型協S中，每個路由組件_ 主動測試連至其鄰近組件之鏈路的狀態，並且傳送此資訊 至其他鄰近级件。針對網路中節點的所有路由組件重複此 程序。 每個路由紕件都會採用此鏈路狀態資訊，並且建置一完 的路由表°可運用此方法來迅速實作-動態路由系統， 尤其適用於網路中鏈路會變更的狀況》 簇環境會對鎮與鄰近裝置通信所使用的路由協定及/或 96858.doc 發訊號協定賦加某些限制。 矛 彼等協疋必須使用兹令 址機制來與附接之絪政、# > '足 接之稱進仃通信。指派給組成鎮之個 置的私人位址必須县非您L 、 乂4疋非族外部共用的位址。第二，由於 近裝置僅知道一單一實！ 貫體（族）’所以在任何既定時間， 僅有一個成員可以執杆盥齙 、 執仃與鄰近裝置進行路徑交換（使用簇 位址）。如果多個I罟赍 、 裝置嘗试使用相同位址進行對外通俨， 會引發網路問題。 ° ⑴ 已提出的-項方案為，對於鎮環境，使用協定同去化以

促使源自於作用中步署μ I 裝置上母個路由協定的資料結 内部資料同步化至備用劈署播如士 I備用裝置。構想在於，在失效期間，備 用路由協疋可w連線，並且開始與鄰近裝置 好像未發生失效一娣 „^ 亂 樣。此方案唯一的實在優點為，藉由鏡 像複製主要裝置至借# 至備用裝置來達成習知的繼承式高可用性 ⑽此’熟悉習知HAW熟悉路由作㈣使用者會感 到此方案很適用。然而，缺點是，這是極複雜、不核定且 無法預測的方案’而且會對鎮成員及内部鎮網路造成高度 f響。由於未料^此方式執行的路由協以發訊號協翁 T所以这項設計的可行性令人質疑。然而，最為重要的 是’在此方案中，鄰近路由裝置會制作用中路由裝置失 f並且接著使用新資訊來重新建置其路由表，這幾乎不 疋緊在、的轉移方案。在大型網路中，鄰近裝置的數量及裝 置路由表的大小相當大’因此’在錯誤後移轉狀況期間會 對網路附加顯著的負擔。 已提出的另-項方案是導人可支援相等成本負載平衡的 96858.doc ，629 I階路由器至箱中。新的韻路由器⑷崎她^)負貴 代表族位址來執行所有與外部網路裝置的路由通信。每個 姨成貝都會執行標準0SPF，藉此促進與⑶進行路徑交換。 ^執行整個所有娱成員的相等成本負載平衡1而，此方 =成本及複雜度皆極高。另外，CR表示會危及網路功能 的早點故障。 :要-種以高效率及有效的方法在簇環境中提供路由之 方案。 【發明内容】 源自於路由協定/發訊號協定的非失誤性/非叫用重新啟1 2功能可配合介於蔡成員之間的同步化—起運用，藉此在 境t提供路由能力。在正在運作期間，作用中蘿成員 可運用路由協定並且使用簇位址與鄰近組件通信。由於作 用中成員會獲知至目的地的路役，所以可以在整個内部通 信機構内將路由資料傳播至待命之簇成員。也可以在將路 由組件之組態資訊傳播至待命之簇成員。在該作用中路由 虹件失效後，隨即可啟動該待命路由組件，促使位於該蔡_ 和圍外之鄰近路由組件不會依據該失效而重新計算網路拓 樸。這允許發生錯誤後移轉，而不會影響鄰近組件，也不 會過度加重系統負荷。 【實施方式】 本文以由電腦、飼服器及軟體所組成之系統為背景㈣ 明本發明具體實施例。熟悉此項技術者應明白，以下的本 發明詳細說明僅作解說之用’而不是預定以任何方式予以 96858.doc 限制。從本發明獲益的熟悉此項技術者很容易聯想到本發 明的其他具體實施例。現在將參考咐圖來詳細說明本發明 貫施。整份附圖及說明書中，使用相同的參考符號標示相 . 同或相似的部件。 基於簡明清楚之目的，未繪示及描述本文所說明之實施 的所有常式功能。當然，顯而易見，在開發任何此類實際 實施過程中，必須進行許多實施特有的決策，才能達成開 發人員的特定目標，例如，遵循應用相關及商業相關的約 . 束條件，並且應明白，這些特定目標會因實施及開發人員_ 而異。另外，顯而易見，此一開發工作可能既複雜又耗時， 但是對於從本發明獲益的熟悉此項技術者而言僅僅是例行 的工程設計工作。 根據本發明，可使用各種類型作業系統、電腦平台、電 腦程式及/或一般用途機器來實施組件、程序步驟及/或資料 結構。熟悉此項技術者應知道，還可使用較不屬一般用途

性質的裝置，例如，硬接線裝置場可程式規劃閘極陣列 (field-prc^ammable gate array ; FPGA)、專用積體電路φ (application specific integrated circuit ; Asi〇 等等而不會 脫離本文揭示之本發明觀念的範_和精神。 本發明運用路由協定/發訊號協定共同的非失誤性/非叫 用重新啟動功能以及介於鎮成員之間的同步化，藉此在簇 環境中提供路由能力。在正常運作期Η 、 _朋間，作用中簇成員可 運用路由協定並且使用簇位址與鄰近 ^ 发置通k。由於作用 中成員會獲知至目的地的路徑’所以 Γ以在整個内部通信 96858.doc 1380629 機構内將路徑傳播至待命之蔡成員。路徑傳播可被執行為 -屬於個別路由協定外部的集t型程序或工作。接著，這 項外部程序負f傳播所有路由資訊（通常是路徑資訊庫 (Route Information Base ； RIB)^ # ^ m ^ (Forwarding

Inf_ati〇n — ; FIB)之形式)以及路由協定之非失誤性/ 非叫用重新啟動所需的其他資訊給簇成員。 ，用此方案’所有組態命令及資料都可被傳播至所有箱

成員’藉此確保所有成員都能夠用相同方式來與外部裝置 通L在作用中成員失效期間，可使用非失誤性/非叫用重籲 新啟動能力，在待命裝置上啟動路由協定。這項功能允許 路由器在不會影響網路拓樸情況下重新啟動，並且鄰近裝 置可繼續轉遞封包給鎮。由於待命成員已事先得知所有探 索到的路徑’所以能夠繼續轉遞封包同時重新啟動協定。 一般而言，可以利用支援非失誤性/非叫用重新啟動功能 或由於協定固有功能而不需此一擴充功能的任何路由協定/

發訊號協定。然而，在本發明—項具體實施例中，可使用 〇S:F協定。基於本份文件之用途，本文中提供之方案被稱· 為簇路由擴充功能（Cluster R〇uting Extension ; CRX) 0 在正常操作期間’ 〇SPF可與鄰近裝置通信且獲得網路拓 樸。接著，CRX可使來自作用中成員的動態資料同步化至 待命之簇成員。這項作業確保會同步化整個簇成員的核心 轉遞表。在錯誤移轉後，待命裝置隨即具有轉遞封包所需 的所有路徑。只此方式，CRX可使所有RIB (及Fm)路徑從 作用中NSM同步化至待命NSM。接著，CRX可經由網路服 96858.doc 1380629 務模組（Network Service Module ; NSM)來同步化作用中協 定非失誤性/非叫用重新啟動所需的所有資料。接著，crx - 可使來自作用中成員的靜態和動態組態變更同步化至待命· 成員，藉此確保待命成員具有和已失效之裝置完全相同的 組態資訊。 非預期之失效是影響網路的最關鍵型失效，並且是公司 部署藥的主要原因。在錯誤後移轉期間，鄰近路由器必項 能夠繼續轉遞封包至蔟，並且新的作用中成員必須能夠繼 續轉遞彼等封包至已失效之節點先刪可連線的所有目的鲁） 地。可用以滿足這些需求的方式為，使用CRX的咖同步化 功能來同步化所有路由資訊’並且藉由避免重新計算拓樸 的協定非失誤性/非叫用重新啟動功能。無論在經計割或未 計劃發生錯誤移轉後，待命之⑽阿開始並且進行其鄰近 裝置的非失誤性重新啟動時期。鄰近路由器繼續在其鍵路 狀態廣告（Link-State Advertisement)中宣告正在重新啟動 的路由器’就好像完全鄰近一樣’因此除非路由器重新啟 動OSPF ’否則不會造成任何中斷。由於待命裝置具有來自_ =主要裝置的同步化後之RIB/FIB，所以所有封包繼續通過 篇流動而不會中斷。 在經計劃的停機時間期間，鎮中的作用中路由器事先知· 道將發生轉變的時間’因此可以針對該事件來準備鄰㈣ · 路由器。接著，適用於0卿路由器的基本作業可能會傳送, -特殊訊息，藉此在關機之前先向鄰近裝置通知停機時 間。由於鄰近裝置知道0SPF路由器將進行停機且將會重新· 9685S.doc 1380629 運作所以鄰近裝置不需要執行重新計算網路拓樸，並且 排除正在重新啟動的路由器。 * 在非計劃的失效期間，作用中路由器顯然無法向鄰近裝.， 置通知重新啟動事件。’然而，當狀正在重新啟動時，: 從NSM獲得足夠的資訊’藉以判定這非失誤性重新啟動， 並且判定是否是經計劃的重新啟動。如果屬於未經計劃， 則正在重新啟動的路由器會向鄰近裝置通知重新啟動事 件，所以鄰近裝置不會執行重新計算網路拓樸。 · CRX可被視為具有三個組件。第一，可使用一動態同步春D. 化組件以同步化作用中成員與待命成員之間的RIB，這也隱 含著同步化ΠΒ。在失效期間，新的作用中成員會在一段逾 時時期期間保留所有的RIB/FIB路徑。逾時可能是可設定的 計時器，或内建於路由協定的重新啟動功能中。此組件也 會同步化協定非失誤性/非叫用重新啟動作業之校正作業 所需的任何資料。 第一，可使用一動態同步化組件以使來自作用中成員的 ） 所有動態及靜態組態資訊同步化至待命成員。在待命成員籲 上了以用平行方式來執行作用中成員上執行的命令。對於 兩方成員上皆為作用中的組件，這屬於直線順向 (straight-forward)的方式。然而，對於錯誤後移轉期間在待 . 命成員上啟動的協定組件，裝置應維護關於每個彼協定之 作用中成員的最新組態資訊。在錯誤後移轉後，疋在重新.· 啟動的協定可取組態成完全相同於已失效之裝置上先前作 . 用中的協定。 胃 96858.doc -12- 1380629 弟二’-作業/控制組件可指定適用於CRx設計作業的時 及順序’包括在哪些簇成員上哪些協定為作用中狀離 等等。此組件也指定協定的運作方式，例二定 二=誤性/非叫Μ新啟動作業需求。此組件還可構成介 於本發明與運作本發明之個職成員之間的整合點。 =繪示用於解說根據本發明網路之處理作”路由組 牛失效之方法的流程圖。可運用 來實施此方法中的每項動作。軟體或軟硬體組合 母項動作 作用中路由組件可能位;^ 一網路裝置簇中的一第一網路裝置卜^ 位於 m ^ 塔褒置上。在步驟200,來自於 該作用中路由組件的路由資料可同步化於位於簽中一第於 ΤΙ置上的一待命路由組件。此資料還可包括，及/ " 。在步驟2〇2 ’來自於該作用中路由組件的非失誤 3 件/非叫用重新啟動所需之資料可同步化於該待命路由电 :。在步驟204’來自於該作用中路由組件的組態資料可同 料2該待命路由組件。此資料可包括動態及靜態組態資 二了 06’在該作用中路由組件失效後，隨即可啟動 路由组件，促使位於該簇範圍外之鄰近路由組件不 性政而重新計算網路拓撲。這可包括執行非失誤 ::非叫用重新啟動。這還可包括傳送一特殊訊息至鄰近路 ^且件以通知失效。請注意，如果失效被預測到，則可在 失效前先發生傳送此特殊訊息。 圖31 會示根據本發明一項具體實施例之具有使用路由組 件服務之裝置簇的網路之概要 ' 硬體組合來具體化此網路中:用硬體、軟體或軟 吩T的母個件。一蔟3〇〇包含數個 96858,{j〇c 13 Ϊ380629 用以傳送該訊息的適當路徑。 請注意，該簇300内的該等装置302a-d可能位於—共用資 源集區中，或該簇300内的該等裝置302a_d可能表示一組負 載平衡的資源。在每種情況下，該路由組件3〇6的作業係以 相同原理運作。 請注意，該簇300内的該等裝置302a_d可被視為任何具備 網路功能型裝置。這些類型裝置包括裝置、路由器、1般 用途電腦裝置、kiosk型裝置、具備智慧卡功能型裝置及類 似裝置。熟悉此項技術者應明白，許多其他網路裝置皆可 適用，並且可結合本發明態樣運用。另外，雖然圖中：會 示四個裝置，但是圖3應被視為具有任意數量之具備網路功 能型裝置。再次，熟悉此項技術者應明白，任何數量之具 備網路功能型裝置可結合目前請求之本發明的發運 用。

D 當關於路由組件連接的新資訊及在互連網路中之各點内 往返投送之訊息相關聯的其他公制（metric)皆可取得時，路 由組件寫就可以調整其路由作業以容許這些變更。該路由 ㈣施可包括-動態路由模組烟。該動態路由模組则 可接收用於已麵合至該互連網路綱的裝置之適當的路由 广料二接著，該動態路由模組重新計算與此資料相關聯之 任何貫體所相關聯的任何公制。接著，這些動作會產生一 動態路由表，在該動離政士主+ > 八…广動也路由表中接收新資料’可計算新的 公制，並且適當更新其中的路由實體。 I動心路由模組3G8還可回應該路由组件挪已聯 96858.doc -15- 1380629 絡的新路由絚件（例如，鄰近的路由組件）。在這些情況下， 該動態路由模組308還判定與該鄰近之路由組件相關的公 制’並且將該路由組件相關的資訊及相關聯的路徑置入路 由表中，以供未來使用。 通常’該動態路由模組308為可組態。例如，該動態路由 模組308是一 OSPF封包的例項（instantiati〇n)，則可以從命 令列介面來定義此類作業特性。在本發明一項具體實施例 中’組態命令可被傳送至該動態路由模組308，且可用於設 〕 定該動態路由模組308的網路效能參數。另外，組態命令也鲁一 可被用來在該動態路由模組3〇8上執行許多功能，藉此描述 且改善該動態路由模組308的行為。例如，可使用這些命令 來執行下列動作：建立或刪除〇SPF區域或虛設常式（stub) 區域；概述區域邊界的路徑；新增或移除〇SpF區域的密碼 保護；啟用或停用0SPF介面；指派一公制給一介面；指派 一無作用（dead)時間間隔（即，在交換機宣告一鄰近路由組 件不此運作之y，该交換機等待接收來自該鄰近路由組件 的hello封包）；指派_heU〇時間間隔（即，在交換機發佈另籲 hello封包之前的等待時間）；指定當該動態路由模組彻 決定新扣义的路由組件時使用的一介、面之優先順序等 級；設定介於資料庫項目宣告（即，鏈路狀態宣告（Unk state 以及許多其他命令。熟悉此 announcement ; lsA))的時間 項技術者應明自’可採用其他組態命令及設^，用以調整 正在操作該動態路由模組3〇8之路由.組件3〇6的效能。另 外，熟悉此項技術者應明白，在本發明範嘴内可以採用這 96858.doc -16- 1380629 些其他組態設定。 一組態管理員模組31G配合在路由組件3()6中正在運作之’ 該動態路由模組則一起工作。該組態管理員模組3ι〇可健‘ 存相關於該動態路由模組則之運作狀態的狀態資訊。另 外’該組態管理員模組31〇還可儲存該動態路由模組则之 組態的變更。因此’當向該動態路由模組3〇8提出组離要求 時，該組態管理員模組310可在實施該組態要求後，儲存該 要求或儲存該動態路由模組308之運作狀態的表示。 _、 在本發明-項具體實施例中，已套用至在路由組件3〇身J 中運作之該動態路由模組308的組態設定被轉接至該組態 官理員模組310。在此方式中，可透過該組態管理員模組则 的動作來儲存該動態路由模組3〇8的組態資訊。在一項實施 中，組態要求被轉接至該組態管理員模組31〇，由該組態管 理員模組310儲存組態要求。在此具體實施例令，該組態管 理員模組310轉接組態要求至該動態路由模組3〇8。 在本發明另一項具體實施例中，組態要求可能「被分叉」 〕 (forked^在此替代具體實施例中，組態要求被傳送至該動籲 態路由模組308及該組態管理員模組3 ! 6。在另一項具體貪 施例中，5亥動態路由模組3 〇8的一發訊號部分轉接組態要求 至該組態管理員模組3丨0。 當该動悲路由模組3〇8接收到一組態要求時，該動態路由 模組308可處理並實施該組態要求。在處理該組態要求後， · 接收該動態路由模組3〇8以要求的方式來改變其行為或運 · 作特性。 96858.doc 17 1380629 如果該組態要求由於某種未知的原因而失效，則該動態 路由模組308可轉接該失效狀況至該組態管理員模組31〇。 在此方式中，由於該動態路由模組3〇8上的命令失效，所以 不會儲存該失效之組態要求。或者，在替代做法中，該組 態管理員模組3〗0可轉接該組態要求至該動態路由模組 308。在已正確實施該組態要求的指示後，接著該動態路由 模組3 10可將該組態要求套用至該動態路由模組3〇8之運作 狀態的表示。 另外，組態要求會導致該動態路由模組31〇所維護之該動 態路由模組308之運作狀態的表示中有其他變更。例如，假 設在開始運作之後的-段時間’冑出該動態路由模组308 的新無作用時間的要求。在此方式中，該組態管理員模組 310可記錄一新無作用時間的要求。之後，假設要求另一無 作用時間。在此方式中，該動態路由模組31〇所維護之運： 狀態的表示會將新無作用時間反映為該動態路由模組3〇8 之運作狀態。可對於該動態路由模組3〇8之各種運作狀態來 執行此類型組態追縱。 ▲可用許多方式來達成儲存該動態路由模組3〇8之運作狀 態。可維護-槽案’檔案令包含關於各種運作狀態及特性 :組態要求實施等欄位。或者，可維護組態要求記錄，复 覆蓋先前改變執行組態參數的組態要求。或者，可用 :料庫項目之形式來儲存組態要求。熟悉此項明 態的表示。 儲存该動態路由模組地之運作狀 96858.doc 1380629 在運作期間，該動態路由模組308可正常運作。該路由组 件306可聯繫各類鄰近之路由組件。運用此互動，就可取得 連至β互連網路上其他點的路由表。當鶴合網路的路由拓 樸發生變更時’或當網路之公制變更時’該動態路由模組 308 了反更其内部路由資料以反映出這些變更。 一待命路由組件3 12可能位於另一網路裝置3〇2b上。在運 作過程中，$由資訊的任何變更都可被傳播至該待命路由 組件312。接著，該待命路由組件312可結合往返於該互連 網路304的流量來餘存及更新相關聯於該路由組件鳩運作_ 的路由 >訊。在此方式中，該待命路由組件m维護在系統 運作中關於該互連網路304所相關聯之其他網路裝置的更 新後路由資訊。 可用許夕方式來達成維護該待命路由組件312所相關聯 之路由資訊的變更。在本發明一項具體實施例中，傳入該 動態路由模組308中的訊息可被分又，其中—路徑引入至該 待命路由組件312。在本發明另一項具體實施例中，該組態 管理員模組308在資訊供應至所屬路由資訊儲存區期間、之# 前或之後，會起始傳送資訊。在任何方法中，都會在該待 命路由組件312上儲存用於透過該互連網路3〇4來互動於其 他裝置的路由資訊之現行或近現行之可運用複本。因此，、 該待命路由組件312内所包含或可存取的資訊是該路由組 件306用於透過該互連網路3〇4來與其他裝置通信的現行路 由資訊狀態表示。 最後，假設該路由組件306或該動態路由模組3〇8停止運 96858.doc 1380629 :通常’連接至含現在未運作中之路由組件梅之 3〇2a的其他裝置⑽孔廿會 " 資句士扁 、止接收來自該互連網路304的 貢訊或傳送貧訊至該互連網路3 自該路由組件鄕的資訊或傳送資/t 來 一 迓貧訊至該路由組件306的互 連：路而輕合至或聯繫於該路由組件遍的 組件’都會❹m路由組件3G6的未運作中性f。通常，= 些鄰近之路由師會接著重新建4其路由表。 ^ 通吊’為了重新建置路由表，必須聯繫—特定組件想要 知道的所有路由组件。产请 、 坆還必須透過網路發佈一訊號至可春 已輕合至該網路的其他路由組件，並且傾聽來自彼等盆 7由組件的訊息。在接收到相關聯之資訊後，就可以依. 據回覆給正嘗試重新建置路由* 表之路由組件的資訊來重新 建置路由表、。因此，由於網路路由組件必須確保彼此同步

4匕貧SfL ’所以一路由甸在ΛΑ /L 蹲宙'，且件的失效狀況需要網路路由組 行實質處理。 另外，當該路由組件306重新連線時，按慣例必須經歷一 同步化程序，ϋ此同步化於透過該互連網路则而輕合至 路由組件则的其他路由組件。在此方式中，鄰近路由組件 及該路由組件306都必須實質上耗用資源，以便處理由於該 路由組件306之停機時間及後續更新時間所導致的網路拓 樸變更。 在本發明-項具體實施例中，該待命路由組件312债測該 失效狀況並且起始一動態路由模乡且314。在例項化 (―㈣⑻該動態路由模組3 14後，該待命路由組件3 η 96858.doc •20- 1380629 就可以使用該路由組件306早先在運作循環期間所提供的 路由資訊*，以便擔任該簇3〇〇中之該等裝置302a-d的一備用 路由組件。 在本發明一項具體實施例中，該待命路由組件3 12具有一 °己it體媒體，用於儲存該動態路由模組3丨4的一可見複本。 在2定該路由組件306已遭遇該路由組件3〇6無法執行用於 。亥簇300中之该等裝置3〇2a_d的路由.功能之狀況後該待命 路由組件312就會載入該動態路由模組314至記憶體中，並 且執行該動態路由模組3 14。 彳 在起始該動態路由模組314之運作後，該待命路由組件 3 12還可鄰定是否有該動態路由模組314應取得的任何組態 資訊，及/或要套用至該動態路由模組314的任何組態資 訊在本赉明一項具體實施例中，該待命路由組件3丨2上會 運作一組態官理員模組316。該組態管理員模組316會具有 以相同於該路由組件3〇6中之該動態路由模組3〇8在或接近 "亥動態路由模組308終止運作時之運用組態來運作該動態 路由模組3 14的必要資訊。 i 在本發明一項具體實施例中，該組態管理員模組3 10所儲 存的資訊被轉接至該組態管理員模組316。或者，該組態管 理員模組3 10所儲存的資訊可供該組態管理員模組3丨6使 用。 接著，該待命路由組件312可透過該組態管理員模組31〇 與該組態管理員模組3 16的互動來套用該組態資訊至該待 命路由組件312甲現在運作之該動態路由模組314的例項 96858.doc -21 - 1380629 (instantiation)。因此，在該待命路由组件312中運作的該動 態路由模組314可被組態成至少約相同於該路由組件3〇6在 終止運作前所運作之該動態路由模組3〇8的組態。 · 由於該動態路由模組314在該待命路由組件3 12中運作， 所以可能會對該待命路.由組件3 12之運作實施新的組態參 數。據此，結合該待命路由組件3丨2運作之該組態管理員模 組3 1 6可執行相同步驟以儲存新的組態狀態變更。因此，當 該路由組件306繼續運作時，該動態路由模組3 14之控制狀 〕 態的任何新組態變更可被供應原始動態路由模組3〇8 (當在鲁 該路由組件306上重新啟動該動態路由模組3〇8時）。 在本發明一項具體實施例中，網路路由協定可實施「非 叫用重新啟動」（hitless restart)功能。在此觀念中，該路由 組件306可起始一非失誤性（graceful)訊號。此訊號被轉接至 一或多個鄰近組件》鄰近組件繼續廣告其與該路由組件3〇6 的關係，就好像該路由組件3〇6維持連續運作狀態。這表示 鄰近組件繼續列出整個網路區段鄰近該路由組件3〇6的鄰 〕 近者’而不管該鄰近者的現行同步化狀態。 籲 為了進一步利用此項功能，該待命路由組件3丨2可透過網 路傳达「非叫用重新啟動」訊息至適當的路由組件。在此 方式中，這些其他路由組件不需要為了重新 中使用的各料由資料庫，而重料算及线廣— 訊。在此相同方式中’在該衫路由組件3.12中運作之該動 · 態路由模組314可開始其運作以導向流量至該鎮⑽中之該 、 等裝置302a_d及導向來自該簇3 〇〇中之該等裝置3〇2a_d的流 96858.doc •22· 1380629 定發生事件或在特定時間點，可以服務或升級該路由組件 JU6 〇 另外’可運用往返於該簇綱的網路流量方面的緊密運 作，來達成相關於整個互連網路304之其他路由㈣，從該

路由組件306至該待命路由組件312之運作轉移。這是由J 特徵在於，鄰近路由組件可能知道正發生某事件，但是f :定事件未必會影響相關於其現有資訊的網路拓樸。： Γ不需要源來重新建置或重新傳輸關於該待命路 組件312的相關資訊’就會達成該箱300中該等裝置 302a-d之網路服務方面的轉變。 " 對於該網路管理員31.8，這可用以允許介於該動態路由模 :鳩與該動態路由模組314之間更進一步的 可 f用該網^理員318來實行「最後第二個」資訊轉變，這 疋該待命路由組件312可從該動態路由模組3〇8使 0 訊。在此方式中，介於該動態路由模組3〇8與該動態路由模 組3 14之間的轉移儘可能為最新的。 、 圖情示根據本發明—項具體實施例之具有 件服務之裝置鎮的網路之邏輯平面圖。可運用硬體、軟體 .體化此網路中的每個元件。在大部分情 況中，-路由組件彻的工作可能被分成_控制台模植· 及一轉遞部模組404。該控制台模組4〇2包括節點相關控制 =官理功能’而轉遞部模_4則執行通過該節點之封包的 剛置封包處理？制台應用程式的實例為路由協定(例如， OSPF)及管理協定（例如，snmp)。 96858.doc -24- 具心而5 ’圖中所示之路由組件400執行與簇406相關的 路由功此。一待命路由組件4〇8可被耦合至該路由組件 400該待叩路由組件4〇8也具有控制台模組彻、及一 ’ 轉遞部核組414。該待命路由組件4G8可具有-作用中控制 台模組412及-非作用中控制台模組41〇。 在運作期間’該待命路由組件4〇8可轉遞該轉遞部模組 404之網路特性的相關資訊至該簇待命路由組件彻，接著 該待命路由組件術傳達該網路資訊至該轉遞部模組414。、. 據此’與相關聯於該路由組件之轉遞部相關資訊的接近_ 更新後（如果未完全更新）複本係以與該路由組件4〇〇分開的 方式予以維護。 ’於该控制台模組402的資訊可被轉接至該待命路 由叙件408。該待命路由組件彻（或可能其他遠端裝置）可 維護該路由組件中之該控…模組術之運作特性相關 2控制台資訊。為了節省資源耗用，該待命路由組件408. 〇 的該控制台模組4】2可被維護在一非作用中狀態41〇，例 如:駐存在一硬碟機上’但不會為了執行而載入至記憶體。 熟悉此項技術者應明白，該作用中控制台模組4! 2或該非 用中控制台模組·都可能係由數個可執行模組所組 在該待命路由組件4财，可在錯誤後移轉事件時不執 丁部分或執行全部控制台模組。據此，在錯誤後移 時（無論是經計劃或非計劃），就可以在該待命路由組 行其餘模組（包含全功能控制台）。 另外，熟悉此項技術者應明白，可在各種論壇中使用其 96858.doc •25· 1380629 他可動….且態及運作的路由系統。熟悉此項技術者應明 在本發月不限於0SPF，而是還包括其他可動態組態的 路由系統°據此’其他類型協定可能不需要（或無法使用） 用以發訊號至網路以繼續轉遞封包至蕉的OSPF之非叫用 重新啟動。另外、，丄 也可以在現行或未來路由模組令，或在 其他動態路由模組中’’實施非叫用重新啟動的次要功能 (ί7抑制由於單—組件失效而導致重新建置網路非叫用重

新啟㈣内部資料）。在此類其他路由協定中有可用的其他 同等功％特徵’用以執行此類協定未來增強版中的同等作· 業或可包含此類型功能。 雖然已呈現及說明本發明的具體實施例及應用，但是對 純本發明獲益的熟悉此項技術者應明白，還可實施比前 文提出更多的修改案，而不會脫離本文提出的本發明的觀 〜因此除了 k附申請專利範圍的精神及範疇之外，本 發明並未受到限制。

【罔式簡單說明】 附圖（其併入並建構說明書的一部份）圖解說明本發明一# 或多項具體實施例’並且連同[實施方式]解說本發明原理及 實施。 圖式中： 圖1繪示簇實例之圖式。 圖2繪示用於解說根據本發明網路之處理作用令路由組 件失效之方法的流程圖。 圖3繪示根據本發明一項具體實施例之具有使用路由組 96858.doc •26· 1380629 件服務之裝置簇的網路之概要圖。 圖4繪示根據本發明一項具體實施例之具有使用路由組 件服務之裝置簇的網路之邏輯平面圖。 【主要元件符號說明】 100, 200 裝置 104, 106 網路 300, 406 簇 302a-d 裝置 304 互連網路 306, 400 路由組件 308, 314 動態路由模組 310, 316 組態管理員模組 3 12 待命路由組件 318 網路管理員 402 控制台模組 404 棒遞部·模組 410 非作用中控制台模組 412 作用中控制台模組 414 轉遞部模組

96858.doc -27-

Claims (1)

1. 第093131555號專利申請案 中文申請專利範s

   十、申請專利範圍： 第一網路裝置上之路由組 1. 一種位於網路裝置簇中的一第 件，該路由組件包括： 一動態路由模組； 一組態管理員模組，其被組態以儲存相關聯於—第二 路由組件所相關聯之一第二動態路由模組之運作狀態的 組態資訊，該第二路由組件係位於該簇中的一第二網路 裝置上，該簇包括複數個網路裝置，其被組態以平行方 式運作’該第二網路裝置被組態以當該第二動態路由模鲁_ 組運作時，與該簇外部使用一簇位址之多個鄰近裝置通 仏’該簇位址識別該簇内之該複數個網路裝置中之任一 者； 其中該紕態管理員模組被組態以儲存來自該第二路由 組件的路由資訊； 其中該動態路由模組被組態以依據一相關聯於該動態 路由模組執行的事件而傳輸一非失誤性/非叫用之重新啟 動事件； 籲籲 其中該動態路由模組被組態為依據該第二動態路由模 組不再處於運作中狀態之一指示而執行； 其中該第一網路裝置被組態以當該動態路由模組運作 時，與該娱外部使用該誤位址之該等鄰近裝置通信丨以及 其中該動態路由模組被進一步組態以依據該組態資訊 而運作。 2.如凊求項1之路由組件’其中該動態路由模組實施一 〇spF 96858-1010330.doc 1380629 路由協定。 3. 一種位於網路裝置蒺中的-第-網路裝置上之路由组 件，該路由組件包括： 一控制台，其包括： 一動態路由模紐，其被組態以決定網路資料之一路 由路經；以及 一或多個控制台可執行模組，其相關聯於控制一路 -鲁鲁 由功能運作特性； 一轉遞部，其包括： 一路由資訊模組；以及 一或多個轉遞部可執行模組，其相關聯於依據路由 資訊轉遞封包至一網路或轉遞來自一網路之封包； 一組態管理員模組，其被組態以儲存相關聯於一第二 路由組件所相關聯之一第二動態路由模組之運作狀態的 組態資訊，該第二路由組件係位於該簇中的一第二網路 •籲裝置上’該窺包括複數個網路裝置，其被組態以平行方 式運作，該第二網路裝置被組態以當該第二動態路由模 組運作時’與該簇外部使用一簇位址之多個鄰近裝置通 信，該簇位址識別該簇内之該複數個網路裝置中之任一 者； 其中該動態路由模組被組態以依據—相關聯於該動態 路由模組執行的事件而傳輸一非失誤性/非叫用之重新啟 動事件； 其中該組態管理員模組被組態以儲存來自該第二路由 96858-10l0330.doc 1380629 組件的路由資訊； 其中該動態路由模組被組態以依據該第二動態路由模 組不再處於運作中狀態之一指示而執行； 其中該第一網路裝置被組態以當該動態路由模組運作 時’與該娱外部使用該簇位址之該等鄰近裝置通信；以 及 其中該動態路由模組被進一步組態以依據該組態資訊 而運作。 一種位於網路裝置簇中的一第一網路裝置上之路由組鲁鲁 件，該路由組件包括： 一動態路由模組； 一組態管理員模組’其被組態以儲存相關聯於一第二 路由組件所相關聯之一第二動態路由模組之運作狀態的 組態資訊，該第二路由組件係位於該簇中的一第二網路 裝置上，該簇包括複數個網路裝置，其被組態以平行方 式運作，該第二網路裝置被組態以當該第二動態路由模 組運作時，與該簇外部使用一簇位址之多個鄰近裝置通®籲 L，該簇位址識別該簇内之該複數個網路裝置中之任一 者： 其中該組態管理員模組被組態以儲存來自該第二路由 組件的路由資訊； 其中該動態路由模組被組態以接收來自其他路由組件 之—回覆，該回復係回應於由其他路由組件所接收之一 非失誤性/非叫用之重新啟動； 96858-I〇l〇33〇.doc 1380629 其中該動態路由模組被組態為依據該第二動態路由模 組不再處於運作中狀態之一指示而執行； 其中該第一網路裝置被組態以當該動態路由模組運作 時，與該簇外部使用該簇位址之該等鄰近裝置通信；以及 其中該動態路由模組被進一步組態以依據該組態資訊 而運作。 一種位於網路裝置簇中的一第一網路裝置上之路由組 件’該路由組件包括： 一控制台，其包括： 一動態路由模組，其被組態以決定網路資料之一路 由路徑；以及 一或多個控制台可執行模組，其相關聯於控制一路 由功能運作特性； 一轉遞部，其包括： 一路由資訊模組；以及 -或多個轉遞部可執行模組，其相關聯於依據路由 資訊轉遞封包至一網路或轉遞來自一網路之封包； “理員模組’其被組態以儲存相關聯於一第二 二!：:所相關聯之一第二動態路由模組之運作狀態的 裝；二該第二路由組件係位於該鎮中的-第二網路 式運作，該第二網路裝置被組離以奋 丁万 組運作時，與該鎮外部使用一簽位：。1-動態路由模 俨，兮位 簇位址之多個鄰近裝置通 該無位址識別該簇内之該複數個網路裝置中之任一 96858-1010330.doc

   之重新啟動； 其中該皴態管理員模組被組態 組態以接收來自其他路由组件 於由其他路由組件所接收之一 以儲存來自該第二路由 組件的路由資訊； 以依據該第二動態路由模 其中該動態路由模組被組態以 組不再處於運作中狀態之一指示而執行； 其中該第一網路裝置被組態以當該動態路由模組運作Φ ·-時’與該簇外部使用該簇位址之該等鄰近裝置通信；以及 其中該動態路由模組被進一步組態以依據該組態資訊 而運作。 96858-1010330.doc