[go: up one dir, main page]

TWI459761B - 分配路由器至主機之系統及方法 - Google Patents

分配路由器至主機之系統及方法 Download PDF

Info

Publication number
TWI459761B
TWI459761B TW097123227A TW97123227A TWI459761B TW I459761 B TWI459761 B TW I459761B TW 097123227 A TW097123227 A TW 097123227A TW 97123227 A TW97123227 A TW 97123227A TW I459761 B TWI459761 B TW I459761B
Authority
TW
Taiwan
Prior art keywords
router
host
value
preset
correlation
Prior art date
Application number
TW097123227A
Other languages
English (en)
Other versions
TW200908617A (en
Inventor
David Sinicrope
Chirayu Shah
Mahmood Hossain
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of TW200908617A publication Critical patent/TW200908617A/zh
Application granted granted Critical
Publication of TWI459761B publication Critical patent/TWI459761B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/30—Routing of multiclass traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

分配路由器至主機之系統及方法
本發明係關於在一網際網路協定(IP)網路中的路由器及主機。更特別地係(且不是限制)，本發明係針對一種在IP版本6(IPv6)網路中分配路由器至主機之系統及方法。
目前，IPv6路由器係使用稱為鄰接發現(或路由器發現)之機制用於IPv6主機系統的無狀態的自動組態。鄰接發現機制是在T. Narten等人在1998年RFC 2461名稱"Neighbor Discovery for IP Version 6 (IPv6)"中描述，其在此係以引用方式併入本文供參考。節點(主機與路由器)使用鄰接發現機制來決定已知駐留於附接鏈路之相鄰者的鏈結層位址；及很快清除變成無效的快取值。鄰接發現機制的路由器發現功能允許主機使用前置字及預設路由器資訊來請求或週期性更新。同樣地，路由器發現協定引入兩類型的訊息：a)路由器請求(RS)訊息；及b)路由器公告(RA)訊息。此外，主機使用路由器發現機制來尋找願意代表其來轉遞封包的鄰接路由器。最後，節點使用一鄰接發現協定套件來主動記錄哪些相鄰者係可觸及且哪些是不可觸及；及偵測改變的鏈結層位址。當一路由器或一路由器的路徑失效時，一主機主動地搜尋功能替代物。
主機傳送RS訊息，以便提示路由器很快產生RA訊息。路由器係週期性地送出路由器公告，或回應一路由器請求。路由器公告係表示各種路由器特徵及路由器是否可作 為一預設路由器。主機係基於在路由器公告中的資訊以植入其預設路由器列表與前置字列表。一概念傳送演算法使用前置字列表來決定一目的地位址是否為線上(On-Link)，並使用預設路由器列表以選擇用於離線(Off-Link)目的地的一路由器。其中主機在其預設路由器列表上具有多個路由器的一些網路佈局中，用於一離線目的地的路由器選擇是很重要。在一些情況，一路由器可針對一給定目的地提供比另一路由器更佳的性能。在其他情況中，選擇錯誤的路由器可能造成溝通失效。
從路由器至主機用於溝通預設路由器偏好設定與更特殊路由器之路由器公告訊息之擴充是在R. Draves等人在2005年RFC 4191名稱"Default Router Preferences and More-Specific Routes"中描述。此改良主機選擇一適當路由器的能力，特別地係當主機是多連接且路由器是在不同鏈路上。公告至主機的偏好值與特定路線需要管理組態；其無法從路由表自動導出。
在可擴充、高速網路中，一個以上的IPv6路由器在一給定區域網路(LAN)上係無法勝任服務數個伺服器或主機的容量需求。在此情況，其變成需要提供路由器，及分割其間的主機流量負載。然而，其不是始終可行或者具成本效益來加入負載平衡設備，以在橫跨多個路由器散佈伺服器負載。在此情況，最佳解決方案係基於政策或一些其他供應或度量試驗，在多個路由器之中分割伺服器。
在RFC 2461和RFC 4191中揭示之方法允許主機選擇哪 個路由器基於在RA訊息中提出的準則來使用。然而，使用這些方法，不成比例數量的主機可選擇相同的路由器來當作其預設路由器。當從主機觀點維持自動組態時，需要一更細微詳盡性及更嚴格的控制。
有利地係，具有分配路由器至主機之一系統及方法，其克服先前技術的缺點。本發明係提供此系統及方法。
本發明擴充標準路由器發現方法以提供一相關程序，該程序確定準確告知主機哪個路由器應用為其預設路由器。本發明係在先前技術上提供數個優點。本發明允許操作員在主機本身以最小組態來設計及組態來自路由器之主機分佈。其允許在多個路由器上的確定主機負載分佈。其在無額外設備或實質額外功能允許橫跨多個路由器的主機負載分佈。一簡單協定增強、直接組態、與簡單程序提供低開發成本。因為本發明利用低複雜碼且不會造成互通性問題，所以本發明提供低維護費用。
此外，因為本發明使用簡單操縱的相關值與優先權，所以本發明係容易及直接操作。因為操作員可使用相關值與優先權來符合一特定佈署或應用的需要，所以提供了彈性。例如，操作員可使用其來組態1:1、N:1、或N:M分佈，此係取決於所設定的相關值與優先權。本發明係高度可擴充；當新增或移除路由器時，主機可動態使用其或移至替代的路由器。本發明為可迅速復原，若一路由器停止公告，下一最高優先權路由器可選作為一替換或備份。最 後，本發明為反向相容；本發明不禁止與不支援反性相容之裝置操作的標準路由器發現。
因此，在一態樣中，本發明係針對在一以網際網路協定(IP)為主之網路中用於定義一主機；針對該主機將一特定路由器用作一預設路由器之方法。該方法包括下列步驟：在網路中組態路由器，以將選擇資訊加入傳送至主機的路由器公告訊息；及組態主機以利用該選擇資訊來選擇一預設路由器。
在另一態樣中，本發明係針對在一以網際網路協定(IP)為主之網路中用於定義一主機；針對該主機將一特定路由器用作一預設路由器之方法。該方法包括在主機中組態與路由器相關聯的一優選相關值，該主機從其接收該路由器公告訊息；從一給定路由器接收一路由器公告訊息，該路由器公告訊息包括一路由器相關值；及藉由該主機比較在路由器公告訊息中接收的路由器相關值與在主機中組態的優選相關值。若在路由器公告訊息中接收的路由器相關值不匹配優選相關值，主機基於該公告路由器特徵，從候選預設路由器之一列表來選擇一預設路由器。若在路由器公告訊息中接收的路由器相關值係匹配優選相關值，主機選擇該給定路由器作為主機的預設路由器。
在另一態樣中，本發明係針對在一以網際網路協定(IP)為主之網路中用於定義一主機；針對該主機將一特定路由器用作一預設路由器之方法。該方法包括在主機中組態與路由器相關聯的複數個相關值，該主機係從該路由器接收 該路由器公告訊息；分配不同偏好等級至每一組態相關值；及從一給定路由器接收一路由器公告訊息，該路由器公告訊息包括一路由器相關值。該主機比較在路由器公告訊息中所接收路由器相關值與在主機中組態的複數個相關值；且若在路由器公告訊息中接收的路由器相關值匹配一較主機的目前預設路由器具有更高的偏好等級之組態相關值，主機選擇該給定路由器當作主機的新預設路由器。若在路由器公告訊息中接收的路由器相關值不匹配一較主機的目前預設路由器具有更高的偏好等級之組態相關值，主機將該主機的目前預設路由器保留作為主機的預設路由器。
在另一態樣中，本發明係針對在一以網際網路協定(IP)為主之網路中用於定義一主機；針對該主機將一特定路由器用作一預設路由器之方法。該方法包括在主機中組態與路由器相關聯的複數個相關值，該主機從其接收該路由器公告訊息，其中每一組態相關值具有不同的對應偏好等級；從複數個路由器接收複數個路由器公告訊息，該等路由器公告訊息之每一者包括至少一路由器相關值與至少一對應的優先值；及藉由主機識別配對的所接收路由器相關值與組態相關值。主機亦識別哪一配對的相關值具有最高對應的偏好等級；及識別該路由器，其在配對中傳送具有最高對應偏好等級之路由器相關值。主機然後將該識別的路由器選作為主機的目前預設路由器。
在另一態樣中，本發明係針對在一以網際網路協定(IP) 為主之網路之一主機處理器中用於針對該主機定義一特定路由器以用作一預設路由器之系統。該系統包括複數個路由器，其經組態成加入選擇資訊至傳送至主機的路由器公告訊息；及位於該主機中之選擇構件，其用於利用該選擇資訊來選擇一預設路由器。
在另一態樣中，本發明係針對在一以網際網路協定(IP)為主之網路之一主機處理器中用於針對該主機定義一特定路由器以用作一預設路由器之系統。該系統包括一通信介面，用以從複數個路由器接收複數個路由器公告訊息，該等路由器公告訊息之每一者包括至少一路由器相關值與至少一對應優先值；一第一記憶體裝置，其用以儲存該等接收的路由器相關值與對應優先值；及一第二記憶體裝置，其用以儲存藉由主機優選的複數個相關值，其中每一優選之相關值具有不同的對應偏好等級。該系統亦包括：一比較單元，其用以識別配對的所接收路由器相關值與優選相關值，及用以識別一路由器，其傳送匹配優選相關值之具有最高對應偏好等級之路由器相關值；及一增強預設路由器選擇單元，其用以選擇該識別的路由器作為該主機的預設路由器。
在RFC 2461中，一主機可傳送一路由器請求，以決定哪些路由器係可當作一預設路由器使用及這些網路的路由器之前置字。此外，一路由器可週期性公告使其可當作一預設路由器使用。然而，RFC 2461不提供用於傳遞偏好或優 先權至主機的一機構，以在其中主機是多連接(即是，藉由一個以上的路由器連接至IP網路)的情況中，將一特定路由器當作其預設路由器使用。
在一具體實施例中，本發明加入發信資訊路至路由器公告，其精確告訴主機哪一路由器要當作其預設路由器使用。此對於週期性傳送或由於一請求之公告而言為真。若一特定主機不確認發信增強，主機會默默地忽略此增強，且路由器發現協定根據RFC 2461來操作。
在一具體實施例中，本發明係指定在每一主機及每一路由器中組態的一相關值。每一路由器傳送在其路由器公告中的其相關值。在RA訊息中的"選項"欄位可用來傳送作為DCM TLV的相關值。對於每一接收的路由器公告而言，不管是否請求，主機會嘗試匹配其組態的相關值與從一給定路由器接收的一者。若在DCM TLV中編碼的相關值不匹配或不存在DCM TLV，公告路由器係根據RFC 2461作為用於其預設路由器使用之一候選者。若相關值匹配，主機將對應的路由器當作其預設路由器使用。在兩路由器傳送相同匹配相關值的事件中，主機必須決定使用何者。在此情況中，主機可在傳送相同相關值的路由器之中，利用每一RFC 2461的標準選擇方法。
此具體實施例在功能及操作上係簡單，且其提供確定負載分佈。然而，此具體實施例對於彈性或更複雜佈局留下少許的彈性。
在另一具體實施例中，相關值及其相關優先權的一表是 在每一路由器中組態，且隨著傳送的任何路由器公告來傳遞。在RA訊息中的"選項"欄位可用來傳送作為DCM TLV的相關表資訊。先驗地，可使用這些路由器的主機係經組態具有依優先順序的一或多個相關值的一表。當由主機接收一路由器公告訊息時，相關表會被擷取及針對主機的數值表加以比較。
藉由組態相關值及其優先權二者，此具體實施例使路由器能以兩不同方法來使用，即是，備份或作為主動負載平衡器。例如，若值(32:1，32:2)係經組態為在所有主機上的相關優先列表，則32:2將始終為用於所有主機的一備份。相反地，若值(32:1，32:2)是在主機1加以組態，且值(32:2，32:1)是在主機2加以組態，則兩32:1和32:2路由器皆會用來轉遞流量。不瞭解DCM TLV選項類型的主機將忽略該選項，並根據RFC2461來處理訊息的其餘部分。此提供不支援本發明的主機反向相容。
圖1為根據本發明之一具體實施例之教示使用具類型長度值(Type-Length-Value，TLV)之選擇性路由器發現相關訊息(其整個縮寫成DCM TLV)所修改的一路由器公告訊息11的訊息格式之示範性說明。該路由器可使用在RA訊息中的"選項"欄位12如同DCM TLV編碼，傳送用於路由器的一或多個相關值與優先值。雖然其他長度亦可使用，但是顯示的相關值與優先值為八位元長度。
圖2為在一主機中實施的一相關表15之示範性說明，其中一對＜相關值，索引＞項目是在每一主機上加以組態。索 引值16表示相關值17的優先順序。在此情況中，相關值32為優選，而相關值24則為第二優先。
圖3為使用路由器公告訊息植入的表21之示範性說明。主機係使用在來自不同路由器的路由器公告中接收的資訊來植入此表。該表包括：相關值22之一列表；用於每一相關值的一相關優先權23；及用於路由器的一對應路由器識別(路由器ID)24，該路由器係傳送從其獲得在列上資訊的RA訊息。
圖4為說明本發明的路由器公告相關程序的一具體實施例之示範性呼叫流程圖。一般而言，主機H1 26始終使用在其優先列表上為最高的路由器，且對於匹配的相關值而言，傳送在其RA中的最高優先權。例如：假設主機H1係經組態具有以此優先順序之相關值"32"和"24"的表15(圖2)。亦假設三個路由器：具有表(24:2)的R1 27、具有表(32:3，24:1)的R2 28及具有表(32:1，24:3)的R3 29。H1係先嘗試匹配在其表為最高的相關值(即是，"32")。若存在匹配，傳送值"32"的路由器係基於在路由器公告訊息中的優先權分配有對應的使用優先權。若沒有發現較高的優先權路由器，則主機將此路由器當作其預設路由器使用。
在時間T1，H1 26傳送一RS訊息35至R1 27，並接收回應的RA訊息36。RA訊息包括(24:2)的R1之相關/優先值。H1針對其相關表比較這些數值。由於在R1的資訊中沒有"32"之匹配，所以H1使用"24"的項目。未接收其他路由器公告，所以H1是在37將R1選作其預設路由器。
在稍後時間T2，R3 29傳送一RA訊息38與(32:1)、(24:3)的其相關/優先值至H1。H1針對其相關表比較這些數值。H1匹配該相關值"32"，其具有比從R1接收的值"24"更高的優先。因此，在39，H1然後開始將R3當作其預設路由器使用。
在稍後時間T3，R2 28傳送一RA訊息41與(32:3)、(24:1)的其相關/優先值至H1。H1針對其相關表比較這些數值。H1再次匹配相關值"32"，並判定其已具有"32"的匹配。在42，H1係基於三(3)的優先值將R2選作其預設路由器。
在稍後時間T4，R3傳送另一RA訊息43以更新其相關/優先值。相關/優先值目前為(32:2)、(24:3)。若R2未更新其相關/優先值，則H1在44將R3重新選作其預設路由器。或者，若R2及R3未更新其資訊，H1將R1重新選作其預設路由器。
若兩路由器傳送相同的關聯與優先值，且相關值為在H1表中的最高優先，H1可在其考慮下選擇該等路由器之一者。例如，H1可利用RFC 2461的方法從藉由匹配的相關與優先權值所識別的該組路由器來選擇其預設路由器。
依此方式，主機可經組態具有相關值，該等相關值對應至應選作其預設路由器的優先。例如，此可對應至在相同LAN中的一路由器之選擇，或可應用至其中主機使用相關值來決定應優選哪一ISP的一多連接情況。
注意，因為H1的相關表15係以優先順序列出，所以不可能選擇兩路由器使用在一負載平衡環境。該表可擴展，以 允許每表項目有多個相關值。在此情況中，H1將分割其在表列中所識別的路由器之間的負載。應該注意，優先權的角色係不改變。若接收的一路由器公告具有匹配在H1表中的最高列中一者的相關值，且具有一超過目前所指定路由器的優先權之優先權，則傳送具最高優先權的公告之路由器可取代在負載分佈中的較低優先權路由器。一主機在其表格的所有路由器當中亦可負載平衡。
顧客或載體亦可使用相關值與優先權來代表任何分佈政策。而且，系統可在使用標準OAM方法(例如，SNMP、XML、與一中央OSS)的任何點上供應或重新供應。
圖5為說明本發明的方法之一示範性具體實施例的步驟之流程圖，其中一主機處理路由器公告訊息。一般而言，在圖5中的程序係藉由先處理一RA訊息來擴展RFC建議的步驟，以查看其是否可包括在DCM_Router_List 48，且若否(因為RA訊息不包括DCM TLV選項或相關值不匹配)，則路由器的位址包括在RFC-相容Default_Router_List 49中。
在步驟51，決定ICMPv6類型是否等於134。若否，程序移至步驟52，其中執行其他ICMPv6處理。然而，若ICMPv6類型等於134，程序移至步驟53，其中決定一碼是否等於零及總和檢查碼是否有效。若否，程序移至步驟54，其中丟棄封包。程序然後在步驟55結束。
然而，若碼等於零且總和檢查碼有效，程序移至步驟56，其中決定是否存在一DCM TLV。若否，程序移至步驟57，其中根據RFC 2461來執行預設路由器公告訊息處理。 預設路由器公告訊息處理產生RFC-相容Default_Router_List 49。
然而，若存在DCM TLV，程序移至步驟58，其中主機匹配來自RA訊息的選項欄位之所有相關ID與在主機上組態的相關值15之表。在步驟59，決定是否有至少一匹配。若否，程序返回步驟57，其中根據RFC 2461來執行預設路由器公告訊息處理。然而，若有至少一匹配，程序移至步驟61，其中決定封包的來源位址是否存在DCM_Router_List48。若否，程序移至步驟62，一項目加入具有一路由器ID之DCM_Router_List，且加入在RA訊息中接收的相關值與優先權對之一列表。主機亦初始化來自公告路由器壽命欄位的無效計時器值。程序然後移至步驟63，其中執行一Enhanced_Default_Router_Selection程序(圖6)。
然而，若在步驟61決定封包的來源位址已存在DCM_Router_List 48，程序移至步驟64，其中決定公告的路由器壽命是否等於零。若否，程序移至步驟65，其中主機重設來自公告路由器壽命值的匹配項目之無效計時器值。程序然後移至步驟63，其中執行Enhanced_Default_Router_Selection處理(圖6)。然而，若在步驟64決定公告的路由器壽命等於零，程序移至步驟66，其中項目係從DCM_Router_List 48移除。程序然後移至步驟63，其中執行Enhanced_Default_Router_Selection程序(圖6)。
圖6為說明增強預設路由器選擇程序63之一示範性具體實施例的步驟之流程圖。若DCM_Router_List 48列表不是 空的，在圖6描述的主機程序係先從DCM_Router_List 48選擇最佳路由器。若該列表是空的，則程序從RFC-相容Default_Router_List 49選擇一路由器。
在步驟71，用於主機的預設路由器之其無效計時器終止。在步驟72，決定DCM_Router_List 48是否為空的。若是，程序移至步驟73，其中主機從RFC-相容Default_Router_List49選擇一預設路由器。然而，若DCM_Router_List不是空的，程序移至步驟74，其中主機係設定nextCfgCorrID等於來自主機的排序相關列表(即是，相關值的表15)的下一最高組態相關ID。在步驟75，決定一項目是否存在DCM_Router_List，其相關值等於在主機的表中的下一相關值。若否，程序返回步驟74。然而，若此項目存在，程序移至步驟76，其中決定是否由於一計時器終止而偵測路由器項目狀態為過時。若是，程序移至步驟77，其中項目係從DCM_Router_List移除。程序然後返回步驟72。
然而，若在步驟76決定由於一計時器終止而未能決定路由器項目狀態為過時，程序移至步驟78，其中決定預設路由器是否設定。若否，程序移至步驟79，其中預設路由器係設定為來自DCM_Router_List項目的IP位址。主機記錄對應的相關/優先權對，且程序在步驟81結束。然而，若設定預設路由器，程序移至步驟82，其中決定預設路由器相關值是否大於來自DCM_Router_List的選定項目的相關值欄位。若是，程序移至步驟83，其中主機持續使用目前 的預設路由器。程序然後在步驟81結束。然而，若預設路由器相關值不大於來自DCM_Router_List的選定項目的相關值欄位，則程序移至步驟84，其中決定預設路由器相關值是否小於來自DCM_Router_List的選定項目之相關值欄位。若是，程序返回步驟79。若否，程序移至步驟85，其中決定預設路由器優先權是否大於來自DCM_Router_List的選定項目之優先權欄位。若是，程序返回步驟83。若否，程序移至步驟86，其中決定預設路由器優先權是否小於來自DCM_Router_List的選定項目之優先權欄位。若是，程序返回步驟79。若否，程序移至步驟87，其中主機係重設來自DCM_Router_List的選定項目之壽命值的預設路由器壽命。程序然後在步驟81結束。
圖7為根據本發明所修改的一示範性主機83之簡化方塊圖。一RA訊息84係藉由一路由器通信介面85接收。來自發起路由器的資訊係從RA訊息的選項欄位擷取，並用來植入如圖3所示的路由器公告與關聯資訊21的表。有關路由器壽命的資訊亦提供至一路由器壽命計時器86。若一路由器的壽命終止，路由器從增強預設路由器選擇列表48移除。
一比較單元87比較在表21中的路由器公告和相關資訊與在主機相關表15(圖2)中的相關值與偏好等級。若沒有公告路由器符合在圖5中顯示的準則，比較單元通知一RFC 2461預設路由器選擇單元88，其使用習知的選擇程序，從預設路由器列表49選擇一預設路由器。若公告路由器之一 或多個符合在圖5中顯示的準則，該比較單元通知一增強預設路由器選擇單元89，其使用在圖6顯示的程序，從增強預設路由器選擇列表48選擇一預設路由器。
因此，本發明提供分配路由器至主機之系統及方法，其克服先前技術的缺點。特別地係，本發明的各種不同具體實施例可擴展標準路由器發現方法，以提供確定準確告知主機應使用哪個路由器作為其預設路由器的關聯程序。
熟諳此項技術者應明白，可在本請案中描述的創新概念可在廣泛的應用範圍內修改及變更。雖然在此的揭示內容係描述在具有路由器發現的IPv6環境，本發明同樣可應用至用於路由器發現的IPv4環境。例如，本發明可應用為如同在RFC3344中所規定行動IPv4佈署中的本地代理(HA)與外地代理(FA)選擇機構之一增強。此外，本發明可應用為如同根據RFC3775的行動IPv6佈署中的IPv6本地代理(HA)選擇之一增加。因此，所申請專利標的之範疇不應受上述特定範例性教示的任何一者的限制，而是由下列申請專利範圍所定義。
11‧‧‧路由器公告訊息
12‧‧‧選項欄位
15‧‧‧相關表
16‧‧‧索引值
17‧‧‧相關值
21‧‧‧表
22‧‧‧相關值
23‧‧‧相關優先權
24‧‧‧路由器識別
26‧‧‧主機
27‧‧‧R1
28‧‧‧R2
29‧‧‧R3
35‧‧‧RS訊息
36‧‧‧RA訊息
38‧‧‧RA訊息
41‧‧‧RA訊息
43‧‧‧RA訊息
49‧‧‧預設路由器列表
83‧‧‧主機
84‧‧‧RA訊息
85‧‧‧路由器通信介面
86‧‧‧壽命計時器
87‧‧‧比較單元
88‧‧‧預設路由器選擇單元
89‧‧‧增強預設路由器選擇單元
在下面，本發明將參考圖中說明的示範性具體實施例加以描述，其中：圖1為根據本發明之一具體實施例之教示所修改的一路由器公告訊息的一訊息格式之示範性說明；圖2為在一主機中實施的一相關表之示範性說明；圖3為植入路由器公告資訊的一表之示範性說明； 圖4為說明本發明的路由器公告相關程序的一具體實施例之示範性呼叫流程圖；圖5(包含圖5A和5B)為說明本發明的方法之一示範性具體實施例的步驟之流程圖，其中一主機處理路由器公告訊息；圖6(包含圖6A和6B)為說明本發明的方法之一示範性具體實施例的步驟之流程圖，其中一主機選擇一預設路由器；及圖7為根據本發明所修改的一主機之簡化方塊圖。
11‧‧‧路由器公告訊息
12‧‧‧選項欄位

Claims (13)

  1. 一種在一基於網際網路協定(IP)之網路中用於對一主機定義針對該主機作為一預設路由器之一特定路由器之方法，該方法包含下列步驟：在該主機中組態並儲存與複數個路由器相關聯的複數個相關值，該主機係從該路由器接收若干路由器公告訊息，其中每一組態相關值具有一不同的對應偏好等級；從複數個路由器接收複數個路由器公告訊息，該等路由器公告訊息之每一者包括至少一路由器相關值與至少一對應優先值；儲存該經接收至少一路由器相關值與該至少一對應優先值；將該等經接收路由器相關值與該等組態相關值進行比較並將該等經接收優先值與一先前選擇優先值進行比較；由該主機識別若干配對的所接收路由器相關值與若干組態相關值；由該主機識別哪一配對的相關值具有最高的對應偏好等級；由該主機識別該路由器，其傳送在配對中具有最高對應偏好等級的路由器相關值；及由該主機選擇該識別的路由器作為該主機的目前預設路由器。
  2. 如請求項1之方法，其進一步包含： 從一額外路由器接收一額外路由器公告訊息，該額外路由器公告訊息包括至少一額外路由器相關值與至少一對應優先值；由該主機判定該額外路由器相關值是否匹配該等組態相關值之任何一者；及若該額外路由器相關值匹配一較該主機的目前預設路由器具有更高的偏好等級之組態相關值，則由該主機將該額外路由器選作為該主機的新預設路由器。
  3. 如請求項2之方法，其中若該額外路由器相關值匹配一較該主機的目前預設路由器具有更低的偏好等級之組態相關值，則將該主機的目前預設路由器保留作為該主機的預設路由器。
  4. 如請求項3之方法，其中若該額外路由器相關值匹配一具有等於該主機的目前預設路由器的偏好等級之組態相關值，則執行下列步驟：比較對應至從該目前的預設路由器接收的該相關值之優先值與對應至該額外相關值之該優先值；若對應至該額外相關值之該優先值係高於對應至從該目前預設路由器接收的該相關值之該優先值，則由該主機將該額外路由器選作為該主機的新預設路由器；及若對應至該額外相關值之該優先值係低於對應至該從目前預設路由器接收的該相關值之該優先值，則將該主機的目前預設路由器保留作為該主機的預設路由器。
  5. 如請求項2之方法，其進一步包含將從該額外路由器接 收的該額外相關值與對應的優先值加入在該主機中組態的複數個相關值。
  6. 如請求項1之方法，其中若沒有若干配對的所接收若干路由器相關值與若干組態相關值，則基於若干公告路由器特徵，由該主機從候選預設路由器之一列表選擇一預設路由器。
  7. 如請求項1之方法，其中若一DCM TLV不能用於該主機，則基於若干公告路由器特徵，藉由該主機從若干候選預設路由器之一列表選擇一預設路由器。
  8. 如請求項1之方法，進一步包含從在該主機中組態的該複數個相關值移除從路由器壽命已終止的任何路由器所接收的值。
  9. 一種在一基於網際網路協定(IP)之網路中一主機處理器之系統，該系統用於對一主機定義針對該主機作為一預設路由器之一特定路由器，該系統包含：一通信介面，其用以從複數個路由器接收複數個路由器公告訊息，該等路由器公告訊息之每一者包括至少一路由器相關值與一選擇性對應優先值；一第一記憶體裝置，其用於儲存該等接收的路由器相關值與若干選擇性對應優先值；一第二記憶體裝置，其用於儲存在該主機上組態的複數個相關值，其中每一相關值可具有一不同的對應優先等級；一比較單元，其用以識別若干配對的所接收若干路由 器相關值與若干組態相關值；以及匹配若干選擇性接收的優先值與一先前選擇優先值；及用以識別一路由器，其傳送匹配具有最高對應優先等級之相關值之路由器相關值；及其中該等相關值係具有最高優先值的相關值；及一增強預設路由器選擇單元，其用以選擇該識別的路由器作為該主機的預設路由器。
  10. 如請求項9之系統，其中該比較單元係調適成傳送一通知至一習知的預設路由器選擇單元，以回應沒有若干配對的所接收若干路由器相關值與若干優選相關值之一決策。
  11. 如請求項9之系統，其中該增強預設路由器選擇單元係調適成保留一先前選定的預設路由器，以回應該具有最高對應偏好等級的配對之偏好等級係低於對應至該先前選定預設路由器之一偏好等級之一決策。
  12. 如請求項9之系統，其中該增強預設路由器選擇單元係調適成選擇傳送一最高優先值之一路由器作為預設路由器，以回應一個以上的路由器傳送一匹配具有最高對應偏好等級之優選相關值之路由器相關值之決策。
  13. 如請求項9之系統，其中該增強預設路由器選擇單元從若干候選預設路由器之一列表選擇該預設路由器，且該系統係進一步包含一路由器壽命計時器，當一路由器的壽命終止時，該計時器從候選預設路由器之該列表移除該路由器。
TW097123227A 2007-06-21 2008-06-20 分配路由器至主機之系統及方法 TWI459761B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/766,377 US7706304B2 (en) 2007-06-21 2007-06-21 Method and system for assigning routers to hosts

Publications (2)

Publication Number Publication Date
TW200908617A TW200908617A (en) 2009-02-16
TWI459761B true TWI459761B (zh) 2014-11-01

Family

ID=40029362

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097123227A TWI459761B (zh) 2007-06-21 2008-06-20 分配路由器至主機之系統及方法

Country Status (7)

Country Link
US (1) US7706304B2 (zh)
EP (1) EP2160875A2 (zh)
JP (1) JP5312455B2 (zh)
CN (1) CN101785259B (zh)
AR (1) AR067117A1 (zh)
TW (1) TWI459761B (zh)
WO (1) WO2008155622A2 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5177628B2 (ja) * 2007-07-31 2013-04-03 古野電気株式会社 舶用機器のネットワークシステム用端末、及び舶用機器のネットワークシステム
US10290006B2 (en) 2008-08-15 2019-05-14 Touchtunes Music Corporation Digital signage and gaming services to comply with federal and state alcohol and beverage laws and regulations
US20090157844A1 (en) * 2007-12-13 2009-06-18 Telefonaktiebolaget Lm Ericsson (Publ) Network automatic discovery method and system
US8327017B1 (en) * 2008-03-12 2012-12-04 United Services Automobile Association (Usaa) Systems and methods for an autonomous intranet
US8639243B2 (en) 2009-08-21 2014-01-28 Qualcomm Incorporated Systems, methods and apparatus configured to manage neighbor cell lists
US20110228687A1 (en) * 2010-03-16 2011-09-22 Qualcomm Incorporated Methods and apparatus for establishing reciprocal inter-radio access technology neighbor relations
US8873527B2 (en) 2011-01-14 2014-10-28 Apple Inc. System and method for managing routers and communication interfaces on a computing device
JP5438043B2 (ja) * 2011-02-09 2014-03-12 株式会社Ｎｔｔドコモ 移動局、通信アプリケーション及び移動通信方法
US9113368B2 (en) 2011-03-25 2015-08-18 Qualcomm Incorporated Maintaining neighbor cell list
WO2012103731A1 (zh) * 2011-06-30 2012-08-09 华为技术有限公司 路由器邻居建立方法和设备
CN102710802B (zh) * 2012-05-07 2017-10-17 中兴通讯股份有限公司 IPv6配置信息提供装置及获取方法
US20150294119A1 (en) * 2014-04-10 2015-10-15 International Business Machines Corporation Booting a multi-node computer system from a primary node dynamically selected based on security setting criteria
CN105591920B (zh) * 2015-09-15 2018-12-11 新华三技术有限公司 基于irdp的ra报文处理方法及装置
CN106789662B (zh) * 2016-01-04 2020-08-14 新华三技术有限公司 一种路由公告方法及装置
US10212079B2 (en) * 2016-10-31 2019-02-19 Hewlett Packard Enterprise Development Lp Router advertisement caching
EP3382948B1 (en) * 2016-12-22 2021-03-31 Huawei Technologies Co., Ltd. Method, device and system for selecting gateway

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030069990A1 (en) * 2001-10-05 2003-04-10 D'annunzio Michael A. Router discovery protocol on a mobile internet protocol based network
CN100576815C (zh) * 2001-09-06 2009-12-30 波音公司 基于移动网际协议的网络上的路由器发现方法
SG108909A1 (en) * 2002-03-13 2005-02-28 Ntt Docomo Inc Mobile node, mobile communication system, and communication control program
JP3896897B2 (ja) * 2002-05-24 2007-03-22 株式会社日立製作所 ルータ設定方法およびルータ
US7203175B2 (en) * 2002-08-15 2007-04-10 Cisco Technology, Inc. Arrangement for router attachments between roaming mobile routers in a mobile network
US7190678B2 (en) 2002-10-28 2007-03-13 Cisco Technology, Inc. Arrangement for router attachments between roaming mobile routers in a clustered network
US7209978B2 (en) * 2002-12-13 2007-04-24 Cisco Technology, Inc. Arrangement in a router of a mobile network for optimizing use of messages carrying reverse routing headers
JP2004274112A (ja) * 2003-03-05 2004-09-30 Fujitsu I-Network Systems Ltd 経路切替装置
CN100531116C (zh) * 2003-04-15 2009-08-19 松下电器产业株式会社 路由控制方法、路由器装置以及终端装置
JP2005311741A (ja) * 2004-04-22 2005-11-04 Uniden Corp 端末装置
US7428221B2 (en) * 2004-06-01 2008-09-23 Cisco Technology, Inc. Arrangement for providing network prefix information from attached mobile routers to a clusterhead in a tree-based ad hoc mobile network
US7366111B2 (en) * 2005-04-08 2008-04-29 Cisco Technology, Inc. Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
US7894433B2 (en) * 2005-08-08 2011-02-22 Cisco Technology, Inc. Default gateway router supplying IP address prefixes ordered for source address selection by host device
KR101203463B1 (ko) * 2005-11-03 2012-11-21 삼성전자주식회사 ＩＰｖ６ 기반 모바일 시스템에서 이웃 탐색을 제공하는장치 및 방법
KR100656479B1 (ko) * 2006-01-09 2006-12-11 삼성전자주식회사 모바일 ＩＰｖ６ 제공 장치
EP1830537A1 (en) * 2006-03-02 2007-09-05 Agilent Technologies, Inc. Communications system, mobile node apparatus, and method of performing a handover

Also Published As

Publication number Publication date
CN101785259B (zh) 2012-12-26
AR067117A1 (es) 2009-09-30
EP2160875A2 (en) 2010-03-10
US20080317049A1 (en) 2008-12-25
WO2008155622A2 (en) 2008-12-24
JP2010530694A (ja) 2010-09-09
WO2008155622A3 (en) 2009-02-05
CN101785259A (zh) 2010-07-21
JP5312455B2 (ja) 2013-10-09
TW200908617A (en) 2009-02-16
US7706304B2 (en) 2010-04-27

Similar Documents

Publication Publication Date Title
TWI459761B (zh) 分配路由器至主機之系統及方法
EP1362455B1 (en) Method and system for multiple hosts anycast routing
US7894433B2 (en) Default gateway router supplying IP address prefixes ordered for source address selection by host device
EP2974168B1 (en) Hierarchical rule-based routing system
US9077663B2 (en) Router aggregation
US20030009585A1 (en) Dynamic policy based routing
CN102546820B (zh) 传输优化方法、映射信息的存储方法、装置及系统
US20120182994A1 (en) Address compatibility in a network device reload
JP2018191290A (ja) 負荷分散を実現するための方法、装置、およびネットワークシステム
JP5143954B2 (ja) 通信ネットワークにおけるプレフィックスデリゲーション
KR20090028524A (ko) Ｏｓｐｆ-ｔｅ에서 ｒｐｒ 표시
KR100580168B1 (ko) 다중 홈 에이전트 제어장치 및 방법
US20140317296A1 (en) Allocating internet protocol (ip) addresses to nodes in communications networks which use integrated is-is
US6901076B2 (en) Dynamic LAN boundaries
Azgin et al. On-demand mobility support with anchor chains in Information Centric Networks
US20080059652A1 (en) Routing for Detection of Servers Within a Communication Network
Milner et al. Survivability and quality of service in mobile wireless networking
CN119155236A (zh) 消息的通告方法、装置、存储介质及电子装置
CN105899962A (zh) 用于管理前缀的系统及方法
Miyahara et al. Design, Implementation and Evaluation of Routing Protocols for IPv6 Anycast Communication
HK1220560B (zh) 基於分层规则的路由系统

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees