專利名稱：用于向主機(jī)分配路由器的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)際協(xié)議(IP)網(wǎng)絡(luò)中的路由器和主機(jī)。更特別地并且不是作為限制， 本發(fā)明針對用于向IP版本6(IPv6)網(wǎng)絡(luò)中的主機(jī)分配路由器的系統(tǒng)和方法。
背景技術(shù)：
當(dāng)前IPv6路由器使用用于IPv6主機(jī)系統(tǒng)的無狀態(tài)自動(dòng)配置的被稱為鄰居發(fā) 現(xiàn)(或路由器發(fā)現(xiàn))的機(jī)制。在T.Narten等人的"NeighborDiscovery for IP Version 6(IPv6)"RFC 2461,1998中描述了鄰居發(fā)現(xiàn)機(jī)制，其通過引用結(jié)合于此。節(jié)點(diǎn)(主機(jī)和路 由器)使用鄰居發(fā)現(xiàn)機(jī)制來確定已知存在于附著鏈路上的鄰居的鏈路層地址并且快速地 清除變成無效的高速緩存值。鄰居發(fā)現(xiàn)機(jī)制的路由器發(fā)現(xiàn)功能允許主機(jī)請求前綴和缺省路 由器信息或用前綴和缺省路由器信息進(jìn)行周期性更新。這樣一來，路由器發(fā)現(xiàn)協(xié)議引入兩 種類型的消息a)路由器請求(RouterSolicitation RS)消息和b)路由器通告(Router Advertisement RA)消息。此外，主機(jī)使用路由器發(fā)現(xiàn)來尋找愿意代表它們轉(zhuǎn)發(fā)分組的相鄰 路由器。最后，節(jié)點(diǎn)使用鄰居發(fā)現(xiàn)協(xié)議組來主動(dòng)跟蹤哪些鄰居是可到達(dá)的以及哪些是不可 到達(dá)的，并且來檢測改變的鏈路層地址。當(dāng)路由器或到路由器的路徑失效時(shí)，主機(jī)主動(dòng)搜索 起作用的候補(bǔ)。 主機(jī)發(fā)送RS消息以便提示路由器快速生成RA消息。路由器周期性地或響應(yīng)于路 由器請求而發(fā)出路由器通告。路由器通告指示各種路由器特性以及是否該路由器可用作缺 省路由器。主機(jī)基于在路由器通告中的信息來填充它們的缺省路由器列表和前綴列表。概 念上的發(fā)送算法使用前綴列表來確定目的地址是否在鏈(on-link)并且使用缺省路由器 列表來針對離鏈(off-link)目的地選擇路由器。在主機(jī)在其缺省路由器列表上具有多個(gè) 路由器的一些網(wǎng)絡(luò)拓?fù)渲?，針對離鏈目的地的路由器選擇很重要。在某些情形中，對于給定 目的地，一個(gè)路由器可能比另一個(gè)路由器提供好很多的性能。在其它情形中，選擇錯(cuò)誤的路 由器可能導(dǎo)致通信失敗。 在R.Draves等 人 的"Default Router Preferences and More-SpecificRoutes"RFC 4191， 2005中描述了關(guān)于將缺省路由器偏好(preference)和 更特定路線(route)從路由器傳送到主機(jī)的路由器通告消息的擴(kuò)展。這改進(jìn)了主機(jī)挑選適 當(dāng)路由器的能力，尤其在主機(jī)是多歸屬并且路由器在不同鏈路上的時(shí)候。通告給主機(jī)的偏 好值和特定路線需要管理配置；它們不是自動(dòng)從路由表得到的。 在可擴(kuò)縮的高速網(wǎng)絡(luò)中，多于一個(gè)IPv6路由器可能不足以滿足給定局域網(wǎng)(LAN) 上的服務(wù)器或主機(jī)的容量需求。在這種情況下，供應(yīng)路由器并且在它們之間劃分主機(jī)業(yè)務(wù) 負(fù)載變得很有必要。然而，添加負(fù)載平衡設(shè)備以在多個(gè)路由器上分布服務(wù)器負(fù)載不總是可 行的或是成本有效的。在這種情況下，最佳的解決方案是基于策略或一些其它供應(yīng)或尺寸 練習(xí)(dimensioning exercise)來在多個(gè)路由器之間劃分服務(wù)器。 在RFC 2461和RFC 4191中公開的方法允許主機(jī)基于在RA消息中提供的標(biāo)準(zhǔn)來 選擇它使用哪個(gè)路由器。然而，不成比例多的主機(jī)可以使用這些方法選擇相同路由器用作它們的缺省路由器。在從主機(jī)觀點(diǎn)來看保持自動(dòng)配置的同時(shí)需要更細(xì)粒度和更嚴(yán)格控制。
擁有一種用于為主機(jī)分配路由器、克服現(xiàn)有技術(shù)的缺點(diǎn)的系統(tǒng)和方法會(huì)是有利 的。本發(fā)明提供了這樣的系統(tǒng)和方法。 本發(fā)明擴(kuò)展標(biāo)準(zhǔn)的路由器發(fā)現(xiàn)方法以提供一種確定性地告訴主機(jī)它應(yīng)該明確地 將哪個(gè)路由器用作它的缺省路由器的相關(guān)過程。本發(fā)明提供了優(yōu)于現(xiàn)有技術(shù)的一些優(yōu)點(diǎn)。 本發(fā)明允許運(yùn)營商在對主機(jī)本身進(jìn)行最小配置的情況下設(shè)計(jì)和配置主機(jī)與路由器分布。這 允許在多個(gè)路由器上的確定性主機(jī)負(fù)載分布。這在沒有額外的設(shè)備或重要的附加功能的情 況下實(shí)現(xiàn)在多個(gè)路由器上的主機(jī)負(fù)載分布。簡單的協(xié)議增強(qiáng)、直接配置和簡單過程提供了 低開發(fā)成本。本發(fā)明提供了低維護(hù)成本，因?yàn)樗玫蛷?fù)雜性代碼并且不會(huì)引起互通性問 題。 另外，本發(fā)明的操作是直接且容易的，因?yàn)樗褂帽阌诓倏v的相關(guān)值和優(yōu)先級。提 供了靈活性，因?yàn)檫\(yùn)營商能夠使用相關(guān)值和優(yōu)先級來滿足特定部署或應(yīng)用的需要。例如，運(yùn)
營商能夠使用它們根據(jù)被設(shè)置的相關(guān)值和優(yōu)先級來配置i : i、n : i或n : m分布。本發(fā)
明是可高度擴(kuò)縮的；當(dāng)添加或除去路由器時(shí)，主機(jī)動(dòng)態(tài)地使用它們或者移動(dòng)至可替換的路 由器。本發(fā)明是能復(fù)原的(resilient);如果路由器停止通告，則下一個(gè)最高優(yōu)先級的路由 器被選擇作為代替物或備份。最后，本發(fā)明是向后兼容的；本發(fā)明不會(huì)因?yàn)椴恢С炙脑O(shè)備 而禁止標(biāo)準(zhǔn)的路由器發(fā)現(xiàn)操作。 因此，在一個(gè)方面中，本發(fā)明針對一種在基于網(wǎng)際協(xié)議(ip)的網(wǎng)絡(luò)中用于向主機(jī) 限定特定路由器以供該主機(jī)用作缺省路由器的方法。該方法包括以下步驟配置網(wǎng)絡(luò)中的 路由器以將選擇信息添加到被發(fā)送到主機(jī)的路由器通告消息；以及配置所述主機(jī)以利用所 述選擇信息來選擇缺省路由器。 在另一個(gè)方面中，本發(fā)明針對一種在基于網(wǎng)際協(xié)議(ip)的網(wǎng)絡(luò)中用于向主機(jī)限 定特定路由器以供該主機(jī)用作缺省路由器的方法。該方法包括在主機(jī)中配置與路由器相 關(guān)聯(lián)的優(yōu)選相關(guān)值，所述主機(jī)從所述路由器接收路由器通告消息；從給定路由器接收路由 器通告消息，所述路由器通告消息包括路由器相關(guān)值；以及由所述主機(jī)將在所述路由器通 告消息中接收到的路由器相關(guān)值與在所述主機(jī)中配置的優(yōu)選相關(guān)值進(jìn)行比較。如果在所述 路由器通告消息中接收到的路由器相關(guān)值與所述優(yōu)選相關(guān)值不匹配，則主機(jī)基于通告的路 由器特性從候選缺省路由器的列表中選擇缺省路由器。如果在所述路由器通告消息中接 收到的路由器相關(guān)值與優(yōu)選相關(guān)值匹配，則主機(jī)選擇給定路由器作為所述主機(jī)的缺省路由 器。 在另一個(gè)方面中，本發(fā)明針對一種在基于ip的網(wǎng)絡(luò)中用于向主機(jī)限定特定路由 器以供該主機(jī)用作缺省路由器的方法。該方法包括在主機(jī)中配置與路由器相關(guān)聯(lián)的多個(gè) 相關(guān)值，所述主機(jī)從所述路由器接收路由器通告消息；為每個(gè)配置的相關(guān)值分配不同的偏 好等級；以及從給定路由器接收路由器通告消息，所述路由器通告消息包括路由器相關(guān)值。 主機(jī)將在所述路由器通告消息中接收到的路由器相關(guān)值與在所述主機(jī)中配置的多個(gè)相關(guān) 值進(jìn)行比較，并且如果在所述路由器通告消息中接收到的路由器相關(guān)值與具有比所述主機(jī) 的當(dāng)前缺省路由器更高的偏好等級的所配置的相關(guān)值相匹配，則所述主機(jī)選擇給定路由器
發(fā)明內(nèi)容作為所述主機(jī)的新的缺省路由器。如果在所述路由器通告消息中接收到的路由器相關(guān)值與 具有比所述主機(jī)的當(dāng)前缺省路由器更高的偏好等級的所配置的相關(guān)值不匹配，則主機(jī)保留 所述主機(jī)的當(dāng)前缺省路由器作為所述主機(jī)的缺省路由器。 在又一個(gè)方面中，本發(fā)明針對一種在基于IP的網(wǎng)絡(luò)中用于向主機(jī)限定特定路由 器以供該主機(jī)用作缺省路由器的方法。該方法包括在主機(jī)中配置與路由器相關(guān)聯(lián)的多個(gè) 相關(guān)值，所述主機(jī)從所述路由器接收路由器通告消息，其中每個(gè)配置的相關(guān)值具有不同的 對應(yīng)偏好等級；從多個(gè)路由器接收多個(gè)路由器通告消息，每個(gè)路由器通告消息包括至少一 個(gè)路由器相關(guān)值和至少一個(gè)對應(yīng)優(yōu)先級值；以及由所述主機(jī)識別所接收的路由器相關(guān)值和 所配置的相關(guān)值的匹配對。所述主機(jī)還識別相關(guān)值的哪個(gè)匹配對具有最高的對應(yīng)偏好等 級，并且識別發(fā)送具有最高的對應(yīng)偏好等級的匹配對中的路由器相關(guān)值的路由器。然后所 述主機(jī)選擇所識別的路由器作為所述主機(jī)的當(dāng)前缺省路由器。 在又一個(gè)方面中，本發(fā)明針對一種在基于IP的網(wǎng)絡(luò)中的主機(jī)處理器內(nèi)用于限定 特定路由器以供主機(jī)用作缺省路由器的系統(tǒng)。所述系統(tǒng)包括被配置成將選擇信息添加到 被發(fā)送到主機(jī)的路由器通告消息的多個(gè)路由器；以及在所述主機(jī)內(nèi)用于利用所述選擇信息 來選擇缺省路由器的選擇裝置。 在又一個(gè)方面中，本發(fā)明針對一種在基于IP的網(wǎng)絡(luò)中的主機(jī)處理器內(nèi)用于限定
特定路由器以供主機(jī)用作缺省路由器的系統(tǒng)。所述系統(tǒng)包括通信接口 ，用于從多個(gè)路由器
接收多個(gè)路由器通告消息，所述路由器通告消息中的每一個(gè)都包括至少一個(gè)路由器相關(guān)值 和至少一個(gè)對應(yīng)優(yōu)先級值；第一存儲器設(shè)備，用于存儲所接收的路由器相關(guān)值和對應(yīng)優(yōu)先
級值；以及第二存儲器設(shè)備，用于存儲由所述主機(jī)優(yōu)選的多個(gè)相關(guān)值，其中每個(gè)優(yōu)選相關(guān)值 具有不同的對應(yīng)偏好等級。該系統(tǒng)還包括比較單元，用于識別所接收的路由器相關(guān)值和優(yōu) 選相關(guān)值的匹配對以及用于識別發(fā)送與具有最高對應(yīng)偏好等級的優(yōu)選相關(guān)值相匹配的路 由器相關(guān)值的路由器；以及增強(qiáng)的缺省路由器選擇單元，用于選擇所識別的路由器作為所 述主機(jī)的缺省路由器。


在下面的段落中，將參考在附圖中說明的示例性實(shí)施例來描述本發(fā)明，其中
圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的教導(dǎo)而修改的路由器通告消息的消息格式的 示例性圖示； 圖2是在主機(jī)中實(shí)施的相關(guān)表的示例性圖示；
圖3是填充有路由器通告信息的表的示例性圖示； 圖4是說明本發(fā)明的路由器通告相關(guān)過程的實(shí)施例的示例性呼叫流程圖； 圖5是說明其中主機(jī)處理路由器通告消息的本發(fā)明的方法的示例性實(shí)施例的步
驟的流程圖； 圖6是說明其中主機(jī)選擇缺省路由器的本發(fā)明的方法的示例性實(shí)施例的步驟的 流程圖；以及 圖7是根據(jù)本發(fā)明修改的主機(jī)的簡化框圖。
具體實(shí)施例方式
在RFC 2461中，主機(jī)可以發(fā)送路由器請求以確定它可以將哪些路由器用作缺省 路由器以及它到那些網(wǎng)絡(luò)的前綴是什么。此外，路由器可以周期性地通告它能夠被用作缺 省路由器。然而，RFC 2461沒有提供在主機(jī)是多歸屬(即通過多于一個(gè)路由器連接到IP網(wǎng) 絡(luò))的情況下把將特定路由器用作其缺省路由器的偏好或優(yōu)先級傳達(dá)到主機(jī)的機(jī)制。
在一個(gè)實(shí)施例中，本發(fā)明將信令信息添加到路由器通告，所述路由器通告明確地 告訴主機(jī)哪個(gè)路由器被用作其缺省路由器。這對周期性地或作為請求的結(jié)果而被發(fā)送的通 告適用。如果特定主機(jī)沒有識別出信令增強(qiáng)，則所述主機(jī)默默地忽略所述增強(qiáng)，并且所述路 由器發(fā)現(xiàn)協(xié)議根據(jù)RFC 2461進(jìn)行操作。 在一個(gè)實(shí)施例中，本發(fā)明指定在每個(gè)主機(jī)中并且在每個(gè)路由器中配置相關(guān)值。每 個(gè)路由器在其路由器通告中發(fā)送其相關(guān)值。RA消息中的"選項(xiàng)"字段被用來將相關(guān)值作為 DCM TLV來發(fā)送。對于每個(gè)接收的路由器通告，無論是否被請求，所述主機(jī)都試圖將其所配 置的相關(guān)值與從給定路由器接收的一個(gè)相匹配。如果在DCM TLV中編碼的相關(guān)值不匹配， 或者DCM TLV不存在，根據(jù)RFC 2461所通告的路由器被用作其缺省路由器的候選。如果相 關(guān)值匹配，則主機(jī)使用對應(yīng)的路由器作為其缺省路由器。在兩個(gè)路由器發(fā)送相同的匹配相 關(guān)值的情況下，主機(jī)必須確定要使用哪個(gè)路由器。在這種情況下，主機(jī)可以依照RFC 2461 在發(fā)送相同相關(guān)值的路由器中利用標(biāo)準(zhǔn)的選擇方法。 該實(shí)施例在功能和操作中是簡單的，并且它提供確定性的負(fù)載分布。然而，該實(shí)施 例對于彈性留出很少的靈活性或者使拓?fù)涓鼜?fù)雜。 在另一個(gè)實(shí)施例中，在每個(gè)路由器中配置相關(guān)值及其相關(guān)聯(lián)優(yōu)先級的表并且利用 所發(fā)送的任何路由器通告來傳遞該表。RA消息中的"選項(xiàng)"字段可以被用來將相關(guān)表信息 作為DCM TLV發(fā)送。先驗(yàn)地，可以使用這些路由器的主機(jī)被配置具有按照優(yōu)先次序的一個(gè) 或多個(gè)相關(guān)值的表。當(dāng)主機(jī)接收到路由器通告消息時(shí)，該相關(guān)表被提取并且與所述主機(jī)的 值表進(jìn)行比較。 通過配置相關(guān)值及其優(yōu)先級這二者，該實(shí)施例使得能夠以兩種不同的方式來使用 路由器，即作為備份或作為有效負(fù)載均衡器。例如，如果值(32 : 1，32 : 2)被配置為所有 主機(jī)上的相關(guān)優(yōu)先列表，則32 : 2將總是所有主機(jī)的備份。而如果值(32 : 1，32 : 2)被 配置在主機(jī)1上并且值(32 : 2，32 : 1)被配置在主機(jī)2上，則32 : 1和32 : 2路由器 這二者都被用來轉(zhuǎn)發(fā)業(yè)務(wù)。不理解DCM TLV選項(xiàng)類型的主機(jī)將忽略選項(xiàng)并根據(jù)RFC 2461 處理消息的剩余部分。這提供了與不支持本發(fā)明的主機(jī)的向后兼容性。
圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的教導(dǎo)的利用具有類型長度值(TLV)的可選路由 器發(fā)現(xiàn)相關(guān)消息(此處縮寫DCM TLV)而修改的路由器通告消息11的消息格式的示例性圖 示。路由器可以使用RA消息中的"選項(xiàng)"字段12以發(fā)送被編碼為DCM TLV的路由器的一 個(gè)或多個(gè)相關(guān)值和優(yōu)先級值。所述相關(guān)值和優(yōu)先級值被示出為長八個(gè)比特，不過還可以利 用其它長度。 圖2是在主機(jī)中實(shí)施的相關(guān)表15的示例性圖示，其中在每個(gè)主機(jī)上配置一對條目 〈相關(guān)值，索引〉。索引值16指示相關(guān)值17的優(yōu)先次序。在這種情況下，相關(guān)值32是優(yōu)選 的并且值24是第二優(yōu)先的。 圖3是填充有路由器通告信息的表21的示例性圖示。主機(jī)利用在來自各個(gè)路由
8器的路由器通告中接收的信息來填充該表。該表包括相關(guān)值22、每個(gè)相關(guān)值的相關(guān)聯(lián)優(yōu)先 級23、以及發(fā)送RA消息(其中從所述RA消息獲得該行上的信息)的路由器的對應(yīng)路由器 標(biāo)識(路由器ID)24的列表。 圖4是說明本發(fā)明的路由器通告相關(guān)過程的實(shí)施例的示例性呼叫流程圖。 一般來 說，主機(jī)HI 26通常使用在其優(yōu)先列表上處于最高級的并且在其RA中已經(jīng)為匹配相關(guān)值發(fā) 送了最高優(yōu)先級的路由器。例如假定主機(jī)H1被配置具有表15 (圖2)，所述表15具有按 照該優(yōu)先次序的相關(guān)值"32"和"24"。還假定三個(gè)路由器具有表(24 : 2)的Rl 27 ;具有 表(32 : 3，24 : 1)的R2 28以及具有表(32 : 1，24 : 3)的R3 29。 Hl首先試圖匹配在 其表中處于最高級的相關(guān)值(即"32")。如果存在匹配，則基于在路由器通告消息中的優(yōu) 先級為發(fā)送值"32"的路由器分配對應(yīng)的使用優(yōu)先級。如果沒有看到更高優(yōu)先級路由器，則 主機(jī)使用該路由器作為其缺省路由器。 在時(shí)間T1，H1 26將RS消息35發(fā)送到R1 27并且作為響應(yīng)接收RA消息36。該 RA消息包括R1的相關(guān)/優(yōu)先級值(24 : 2)。 Hl將這些值與其相關(guān)表進(jìn)行比較。因?yàn)樵?Rl的信息中不存在對"32"的匹配，所以H1使用條目"24"。因?yàn)闆]有接收到其它的路由器 通告，所以在37處Hl選擇Rl作為其缺省路由器。 在隨后的時(shí)間T2處，R3 29將具有其相關(guān)/優(yōu)先級值(32 : 1)， (24 : 3)的RA 消息38發(fā)送到Hl。 Hl將這些值與其相關(guān)表進(jìn)行比較。Hl匹配具有比從Rl接收的值"24" 更高優(yōu)先的相關(guān)值"32"。因此，在39處，于是H1開始使用R3作為其缺省路由器。
在隨后的時(shí)間T3處，R2 28將具有其相關(guān)/優(yōu)先級值(32 : 3)， (24 : 1)的RA 消息41發(fā)送到H1。 Hl將這些值與其相關(guān)表進(jìn)行比較。H l再次匹配相關(guān)值"32"并且確定 其已具有對"32"的匹配。在42處，Hl基于優(yōu)先級值三(3)選擇R2作為其缺省路由器。
在隨后的時(shí)間T4處，R3發(fā)送另一個(gè)RA消息43以便刷新其相關(guān)/優(yōu)先級值。所 述相關(guān)/優(yōu)先級值現(xiàn)在是(32 : 2) ，(24 : 3)。如果R2不刷新其相關(guān)/優(yōu)先級值，則在44 處Hl重新選擇R3作為其缺省路由器?？商鎿Q地，如果R2和R3都不刷新它們的信息，則Hl 重新選擇Rl作為其缺省路由器。 如果兩個(gè)路由器發(fā)送相同的相關(guān)和優(yōu)先級值，并且該相關(guān)值是H1的表中的最高 優(yōu)先，則Hl可以自行決定選擇所述路由器中的一個(gè)。例如，Hl可以利用RFC 2461的方法 來從通過匹配相關(guān)和優(yōu)先級值所識別的路由器集合中選擇其缺省路由器。
這樣一來，主機(jī)能夠被配置具有相關(guān)值，所述相關(guān)值對應(yīng)于所述主機(jī)應(yīng)該選擇哪 個(gè)路由器作為它們的缺省路由器的偏好。這可以與例如在相同LAN中的路由器的選擇對 應(yīng)，或者可以被應(yīng)用于其中主機(jī)使用相關(guān)值來確定應(yīng)該優(yōu)選哪個(gè)ISP的多歸屬情形。
注意，因?yàn)镠1的相關(guān)表15是以優(yōu)先次序列出的，所以不可能選擇兩個(gè)路由器以在 負(fù)載平衡環(huán)境中使用。該表能夠被擴(kuò)展以允許每個(gè)表?xiàng)l目多個(gè)相關(guān)值。在這種情況下，H1 將在表行中所識別的路由器之間劃分其負(fù)載。應(yīng)該注意的是，優(yōu)先級的作用不會(huì)改變。如 果所接收的路由器通告具有與在H1的表中的最高行中的一個(gè)相匹配的相關(guān)值，并且具有 超過當(dāng)前分配的路由器的優(yōu)先級的優(yōu)先級，則在負(fù)載分布中發(fā)送具有較高優(yōu)先級的通告的 路由器代替較低優(yōu)先級的路由器。主機(jī)還能夠在其表中的所有路由器之間進(jìn)行負(fù)載均衡。
客戶或通信公司還可以使用相關(guān)值和優(yōu)先級來表示任何分布策略。在使用標(biāo)準(zhǔn) 0AM方法(例如SNMP、 XML和中央0SS)的任何點(diǎn)，也能夠供應(yīng)所述系統(tǒng)或者再次供應(yīng)所述系統(tǒng)。 圖5是說明本發(fā)明的方法的示例性實(shí)施例的步驟的流程圖，其中主機(jī)處理路由器 通告消息。 一般來說，圖5中的過程通過以下方式擴(kuò)展了推薦的RFC步驟首先處理RA消 息以了解它是否能夠被包括在DCM_路由器_列表48中，并且如果否(因?yàn)镽A消息不包括 DCM TLV選項(xiàng)或者相關(guān)值不匹配)，則該路由器的地址被包括在RFC-兼容的缺省_路由器 _列表49中。 在步驟51處，確定ICMPv6類型是否等于134。如果否，則該過程移動(dòng)到步驟52， 在該步驟52處執(zhí)行其它的ICMPv6處理。然而，如果ICMPv6類型等于134，則該過程移動(dòng)到 步驟53，在該步驟53處確定代碼是否等于零并且校驗(yàn)和是否被確認(rèn)(validate)。如果否， 則該過程移動(dòng)到步驟54，在該步驟54處丟棄分組。然后該過程在步驟55處結(jié)束。
然而，如果代碼等于零并且校驗(yàn)和被確認(rèn)，則該過程移動(dòng)到步驟56，在該步驟56 處確定DCM TLV是否存在。如果否，則該過程移動(dòng)到步驟57，在該步驟57處根據(jù)RFC 2461 來執(zhí)行缺省路由器通告消息處理。該缺省路由器通告消息處理產(chǎn)生RFC-兼容的缺省_路 由器_列表49。 然而，如果DCM TLV存在，則該過程移動(dòng)到步驟58，在該步驟58處主機(jī)將來自RA 消息的選項(xiàng)字段的所有相關(guān)ID與在主機(jī)上配置的相關(guān)值的表15相匹配。在步驟59處，確 定是否存在至少一個(gè)匹配，如果否，則該過程返回到步驟57，在該步驟57處根據(jù)RFC 2461 來執(zhí)行缺省路由器通告消息處理。然而，如果存在至少一個(gè)匹配，則該過程移動(dòng)到步驟61， 在該步驟61處確定分組的源地址是否存在于DCM—路由器—列表48中。如果否，則該過程 移動(dòng)到步驟62，在該步驟62處將條目添加到具有路由器ID以及RA消息中接收的相關(guān)值 和優(yōu)先級對的列表的DCM_路由器_列表。主機(jī)還根據(jù)所通告的路由器壽命字段來初始化 其無效計(jì)時(shí)器值。然后該過程移動(dòng)到步驟63，在該步驟63處執(zhí)行增強(qiáng)的_缺省_路由器_ 選擇過程(圖6)。 然而，如果在步驟61處，確定分組的源地址已經(jīng)存在于DCM—路由器—列表48中， 則該過程移動(dòng)到步驟64，在該步驟64處確定所通告的路由器壽命是否等于零。如果否，則 該過程移動(dòng)到步驟65，在該步驟65處，該主機(jī)根據(jù)所通告的路由器壽命的值來重置所匹配 的條目的無效計(jì)時(shí)器值。然后該過程移動(dòng)到步驟63，在該步驟63處執(zhí)行增強(qiáng)的_缺省_路 由器_選擇過程(圖6)。然而，如果在步驟64處確定所通告的路由器壽命等于零，則該過 程移動(dòng)到步驟66，在該步驟66處從DCM_路由器_列表48中除去該條目。然后該過程移動(dòng) 到步驟63，在該步驟63處執(zhí)行增強(qiáng)的_缺省_路由器_選擇過程(圖6)。
圖6是說明增強(qiáng)的缺省路由器選擇過程63的示例性實(shí)施例的步驟的流程圖。在 圖6中所描繪的主機(jī)過程首先從DCM_路由器_列表48 (如果該列表不是空的)中選擇最 優(yōu)選的路由器。如果該列表是空的，則該過程從RFC-兼容的缺省—路由器—列表49中選 擇路由器。 在步驟71處，主機(jī)的無效計(jì)時(shí)器終止其缺省路由器。在步驟72處，確定DCM_路 由器_列表48是否是空的。如果是空的，則該過程移動(dòng)到步驟73，在該步驟73處主機(jī)從 RFC-兼容的缺省_路由器_列表49中選擇缺省路由器。然而，如果DCM_路由器_列表不 是空的，則該過程移動(dòng)到步驟74，在該步驟74處主機(jī)設(shè)置nextCfgCorrlD等于來自主機(jī)的 有序相關(guān)列表(即相關(guān)值的表15)的下一個(gè)最高配置的相關(guān)ID。在步驟75處，確定在其相關(guān)值等于主機(jī)的表中的下一個(gè)相關(guān)值的DCM_路由器_列表中是否存在條目。如果否，則該 過程返回到步驟74。然而，如果存在這樣的條目，則該過程移動(dòng)到步驟76，在該步驟76處 確定路由器條目狀態(tài)是否因?yàn)橛?jì)時(shí)器終止而被檢測成是失時(shí)效的(stale)。如果是的話，則 該過程移動(dòng)到步驟77，在該步驟77處從DCM_路由器_列表中除去該條目。然后該過程返 回到步驟72。 然而，如果在步驟76處確定路由器條目狀態(tài)沒有因?yàn)橛?jì)時(shí)器終止而被確定成是 失時(shí)效的，則該過程移動(dòng)到步驟78，在該步驟78處確定缺省路由器是否被設(shè)置。如果否，則 該過程移動(dòng)到步驟79，在步驟79處缺省路由器被設(shè)置成來自DCM—路由器—列表?xiàng)l目的IP 地址。該主機(jī)記錄對應(yīng)的相關(guān)/優(yōu)先級對，并且該過程在步驟81處結(jié)束。然而，如果缺省 路由器被設(shè)置，則該過程移動(dòng)到步驟82，在該步驟82處確定缺省路由器相關(guān)值是否大于從 DCM_路由器_列表中選擇的條目的相關(guān)值字段。如果大于的話，則該過程移動(dòng)到步驟83， 在該步驟83處主機(jī)繼續(xù)使用當(dāng)前的缺省路由器。然后該過程在步驟81處結(jié)束。然而，如 果缺省路由器相關(guān)值不大于從DCM—路由器—列表中選擇的條目的相關(guān)值字段，則該過程移 動(dòng)到步驟84，在步驟84處確定缺省路由器相關(guān)值是否小于從DCM_路由器_列表中選擇的 條目的相關(guān)值字段。如果小于的話，則該過程返回到步驟79。如果不小于的話，則該過程移 動(dòng)到步驟85，在該步驟85處確定缺省路由器優(yōu)先級是否大于從DCM_路由器_列表中選擇 的條目的優(yōu)先級字段。如果大于的話，該過程返回到步驟83。如果不大于的話，該過程移動(dòng) 到步驟86，在步驟86處確定缺省路由器優(yōu)先級是否小于從DCM_路由器_列表中選擇的條 目的優(yōu)先級字段。如果小于的話，則該過程返回到步驟79。如果不小于，則該過程移動(dòng)到步 驟87，在該步驟87處主機(jī)根據(jù)從DCM_路由器_列表中選擇的條目的壽命值重置缺省路由 器壽命。然后該過程在步驟81處結(jié)束。 圖7是根據(jù)本發(fā)明修改的示例性主機(jī)83的簡化框圖。RA消息84是由路由器通信 接口 85接收的。來自發(fā)端路由器的消息是從RA消息的選項(xiàng)字段中提取的，并且被用來如 在圖3中示出的那樣填充路由器通告和相關(guān)信息表21。關(guān)于路由器壽命的信息還被提供給 路由器壽命計(jì)時(shí)器86。如果路由器的壽命終止，則從增強(qiáng)的缺省路由器選擇列表48中除去 該路由器。 比較單元87將表21中的路由器通告和相關(guān)信息與主機(jī)相關(guān)表15(圖2)中的相 關(guān)值和偏好等級進(jìn)行比較。如果沒有一個(gè)通告路由器滿足圖5中示出的標(biāo)準(zhǔn)，則比較單元 通知RFC 2461缺省路由器選擇單元88，該單元88使用傳統(tǒng)的選擇過程從缺省路由器列表 49中選擇缺省路由器。如果一個(gè)或多個(gè)通告路由器滿足圖5中示出的標(biāo)準(zhǔn)，則比較單元通 知增強(qiáng)的缺省路由器選擇單元89，該單元89使用圖6中示出的過程從增強(qiáng)的缺省路由器選 擇列表48中選擇缺省路由器。 因此本發(fā)明提供了用于向主機(jī)分配路由器的系統(tǒng)和方法，該系統(tǒng)和方法克服了現(xiàn)
有技術(shù)的缺點(diǎn)。特別地，本發(fā)明的各種實(shí)施例擴(kuò)展了標(biāo)準(zhǔn)的路由器發(fā)現(xiàn)方法以提供一種確
定性地告訴主機(jī)它應(yīng)該明確地將哪個(gè)路由器用作它的缺省路由器的相關(guān)過程。 如本領(lǐng)域技術(shù)人員將要認(rèn)識的那樣，本申請中描述的創(chuàng)新性概念可以在很大范圍
的應(yīng)用上被修改和改變。盡管此處的公開在具有路由器發(fā)現(xiàn)的IPv6環(huán)境中描述了本發(fā)明，
但是它同樣適用于在IPv4環(huán)境中的路由器發(fā)現(xiàn)。例如，如本發(fā)明可以被用作對在RFC3344
中指定的移動(dòng)IPv4部署中的歸屬代理(10)和外區(qū)代理(FA)選擇機(jī)制的增強(qiáng)。另外，本發(fā)明可以被用作對在根據(jù)RFC3775的移動(dòng)IPv6部署中的IPv6歸屬代理(HA)選擇的增強(qiáng)。因 此，專利所保護(hù)的主題的范圍不限于上面討論的任何特定示例性教導(dǎo)，而是由下面的權(quán)利 要求來限定。
權(quán)利要求
一種在基于網(wǎng)際協(xié)議(IP)的網(wǎng)絡(luò)中用于向主機(jī)限定特定路由器以供主機(jī)用作缺省路由器的方法，所述方法包括以下步驟配置網(wǎng)絡(luò)中的路由器以將選擇信息添加到被發(fā)送到所述主機(jī)的路由器通告消息；以及配置所述主機(jī)以利用所述選擇信息來選擇缺省路由器。
2. —種在基于網(wǎng)際協(xié)議(IP)的網(wǎng)絡(luò)中用于向主機(jī)限定特定路由器以供主機(jī)用作缺省 路由器的方法，所述方法包括以下步驟在主機(jī)中配置與路由器相關(guān)聯(lián)的相關(guān)值，所述主機(jī)從所述路由器接收路由器通告消息；從給定路由器接收路由器通告消息，所述路由器通告消息包括路由器相關(guān)值； 由所述主機(jī)將在所述路由器通告消息中接收到的路由器相關(guān)值與在所述主機(jī)中配置 的相關(guān)值進(jìn)行比較；如果在所述路由器通告消息中接收到的路由器相關(guān)值與所配置的相關(guān)值不匹配，則由 所述主機(jī)基于所通告的路由器特性從候選缺省路由器的列表中選擇缺省路由器；以及如果在所述路由器通告消息中接收到的路由器相關(guān)值與所配置的相關(guān)值匹配，則由所 述主機(jī)選擇給定路由器作為所述主機(jī)的缺省路由器。
3. —種在基于網(wǎng)際協(xié)議(IP)的網(wǎng)絡(luò)中用于向主機(jī)限定特定路由器以供主機(jī)用作缺省 路由器的方法，所述方法包括以下步驟在所述主機(jī)中配置與路由器相關(guān)聯(lián)的多個(gè)相關(guān)值，所述主機(jī)從所述路由器接收路由器 通告消息；為每個(gè)配置的相關(guān)值分配不同的優(yōu)先等級；從給定路由器接收路由器通告消息，所述路由器通告消息包括路由器相關(guān)值；由所述主機(jī)將在所述路由器通告消息中接收到的路由器相關(guān)值與在所述主機(jī)中配置 的多個(gè)相關(guān)值進(jìn)行比較；如果在所述路由器通告消息中接收到的路由器相關(guān)值與具有比所述主機(jī)的當(dāng)前缺省 路由器更高的偏好等級的所配置的相關(guān)值相匹配，則由所述主機(jī)選擇給定路由器作為所述 主機(jī)的新的缺省路由器；以及如果在所述路由器通告消息中接收到的路由器相關(guān)值與具有比所述主機(jī)的當(dāng)前缺省 路由器更高的偏好等級的所配置的相關(guān)值不匹配，則保留所述主機(jī)的當(dāng)前缺省路由器作為 所述主機(jī)的缺省路由器。
4. 一種在基于網(wǎng)際協(xié)議(IP)的網(wǎng)絡(luò)中用于向主機(jī)限定特定路由器以供主機(jī)用作缺省 路由器的方法，所述方法包括以下步驟在所述主機(jī)中配置與路由器相關(guān)聯(lián)的多個(gè)相關(guān)值，所述主機(jī)從所述路由器接收路由器 通告消息，其中每個(gè)配置的相關(guān)值具有不同的對應(yīng)偏好等級；從多個(gè)路由器接收多個(gè)路由器通告消息，每個(gè)路由器通告消息包括至少一個(gè)路由器相 關(guān)值和至少一個(gè)對應(yīng)優(yōu)先級值；由所述主機(jī)識別所接收的路由器相關(guān)值和所配置的相關(guān)值的匹配對；由所述主機(jī)識別相關(guān)值的哪個(gè)匹配對具有最高的對應(yīng)偏好等級；由所述主機(jī)識別發(fā)送具有最高的對應(yīng)偏好等級的匹配對中的路由器相關(guān)值的路由器；以及由所述主機(jī)選擇所識別的路由器作為所述主機(jī)的當(dāng)前缺省路由器。
5. 根據(jù)權(quán)利要求4所述的方法，還包括從附加路由器接收附加路由器通告消息，所述附加路由器通告消息包括至少一個(gè)附加路由器相關(guān)值和至少一個(gè)對應(yīng)優(yōu)先級值；由所述主機(jī)確定所述附加路由器相關(guān)值是否與任何一個(gè)所配置的相關(guān)值相匹配；以及 如果所述附加路由器相關(guān)值與具有比所述主機(jī)的當(dāng)前缺省路由器更高的偏好等級的所配置的相關(guān)值相匹配，則由所述主機(jī)選擇所述附加路由器作為所述主機(jī)的新的缺省路由器。
6. 根據(jù)權(quán)利要求5所述的方法，其中如果所述附加路由器相關(guān)值與具有比所述主機(jī)的 當(dāng)前缺省路由器更低的偏好等級的所配置的相關(guān)值相匹配，則保留所述主機(jī)的當(dāng)前缺省路 由器作為所述主機(jī)的缺省路由器。
7. 根據(jù)權(quán)利要求6所述的方法，其中如果所述附加路由器相關(guān)值與具有等于所述主機(jī) 的當(dāng)前缺省路由器的偏好等級的所配置的相關(guān)值相匹配，則執(zhí)行以下步驟將對應(yīng)于從所述當(dāng)前缺省路由器接收的相關(guān)值的優(yōu)先級值與對應(yīng)于所述附加相關(guān)值 的優(yōu)先級值進(jìn)行比較；如果對應(yīng)于所述附加相關(guān)值的優(yōu)先級值高于對應(yīng)于從所述當(dāng)前缺省路由器接收的相 關(guān)值的優(yōu)先級值，則由所述主機(jī)選擇所述附加路由器作為所述主機(jī)的新的缺省路由器；以 及如果對應(yīng)于所述附加相關(guān)值的優(yōu)先級值低于對應(yīng)于從所述當(dāng)前缺省路由器接收的相 關(guān)值的優(yōu)先級值，則保留所述主機(jī)的當(dāng)前缺省路由器作為所述主機(jī)的缺省路由器。
8. 根據(jù)權(quán)利要求5所述的方法，還包括將從所述附加路由器接收的附加相關(guān)值和對應(yīng) 優(yōu)先級值添加到在所述主機(jī)中配置的多個(gè)相關(guān)值。
9. 根據(jù)權(quán)利要求4所述的方法，其中如果不存在所接收的路由器相關(guān)值和所配置的相 關(guān)值的匹配對，則由所述主機(jī)基于所通告的路由器特性從候選缺省路由器的列表中選擇缺 省路由器。
10. 根據(jù)權(quán)利要求4所述的方法，其中如果DCM TLV不可用于所述主機(jī)，則由所述主機(jī) 基于所通告的路由器特性從候選缺省路由器的列表中選擇缺省路由器。
11. 根據(jù)權(quán)利要求4所述的方法，還包括從在所述主機(jī)中配置的多個(gè)相關(guān)值中除去接 收自其路由器壽命已終止的任何路由器的值。
12. —種在基于網(wǎng)際協(xié)議(IP)的網(wǎng)絡(luò)中用于向主機(jī)限定特定路由器以供主機(jī)用作缺 省路由器的系統(tǒng)，所述系統(tǒng)包括被配置成將選擇信息添加到被發(fā)送到所述主機(jī)的路由器通告消息的多個(gè)路由器；以及 在所述主機(jī)內(nèi)的用于利用所述選擇信息來選擇缺省路由器的選擇裝置。
13. —種在基于網(wǎng)際協(xié)議(IP)的網(wǎng)絡(luò)中的主機(jī)處理器內(nèi)用于限定特定路由器以供主 機(jī)用作缺省路由器的系統(tǒng)，所述系統(tǒng)包括通信接口，用于從多個(gè)路由器接收多個(gè)路由器通告消息，所述路由器通告消息中的每 一個(gè)都包括至少一個(gè)路由器相關(guān)值和可選的對應(yīng)優(yōu)先級值；第一存儲器設(shè)備，用于存儲所接收的路由器相關(guān)值和可選的對應(yīng)優(yōu)先級值； 第二存儲器設(shè)備，用于存儲在所述主機(jī)上配置的多個(gè)相關(guān)值，其中每個(gè)相關(guān)值可以具有不同的對應(yīng)優(yōu)先等級；比較單元，用于識別所接收的路由器相關(guān)值和所匹配的相關(guān)值的匹配對以及將可選的 所接收的優(yōu)先級值與先前選擇的優(yōu)先級值進(jìn)行匹配并且用于識別發(fā)送與具有最高對應(yīng)優(yōu) 先等級的相關(guān)值相匹配的路由器相關(guān)值的路由器；并且其中具有最高優(yōu)先級值的相關(guān)值是相同的；以及增強(qiáng)的缺省路由器選擇單元，用于選擇所識別的路由器作為所述主機(jī)的缺省路由器。
14. 根據(jù)權(quán)利要求13所述系統(tǒng)，其中所述比較單元適合于響應(yīng)于確定不存在所接收的 路由器相關(guān)值和優(yōu)選相關(guān)值的匹配對而發(fā)送通知到傳統(tǒng)的缺省路由器選擇單元。
15. 根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述增強(qiáng)的缺省路由器選擇單元適合于響應(yīng)于 確定具有最高對應(yīng)偏好等級的匹配對的偏好等級低于對應(yīng)于先前選擇的缺省路由器的偏 好等級而保留先前選擇的缺省路由器。
16. 根據(jù)權(quán)利要求13所述的系統(tǒng)，其中響應(yīng)于確定多于一個(gè)路由器發(fā)送與具有最高的 對應(yīng)偏好等級的優(yōu)選相關(guān)值相匹配的路由器相關(guān)值，所述增強(qiáng)的缺省路由器選擇單元適合 于選擇發(fā)送最高優(yōu)先級值的路由器作為缺省路由器。
17. 根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述增強(qiáng)的缺省路由器選擇單元從候選缺省路 由器的列表中選擇缺省路由器，并且所述系統(tǒng)還包括路由器壽命計(jì)時(shí)器，當(dāng)所述路由器的 壽命終止時(shí)，所述路由器壽命計(jì)時(shí)器從候選缺省路由器的列表中除去路由器。
全文摘要
一種在基于IP的網(wǎng)絡(luò)中用于限定特定路由器以供主機(jī)用作缺省路由器的系統(tǒng)和方法。所述主機(jī)被配置具有多個(gè)優(yōu)選相關(guān)值，每一個(gè)優(yōu)選相關(guān)值都具有不同的對應(yīng)偏好等級。路由器發(fā)送路由器通告(RA)消息到所述主機(jī)并且包括至少一個(gè)路由器相關(guān)值和至少一個(gè)對應(yīng)優(yōu)先級值。所述主機(jī)將所接收的路由器相關(guān)值與其優(yōu)選相關(guān)值進(jìn)行比較并且識別發(fā)送與具有最高對應(yīng)偏好等級的優(yōu)選相關(guān)值相匹配的路由器相關(guān)值的路由器。所識別的路由器被選擇作為所述主機(jī)的缺省路由器。如果多于一個(gè)路由器與具有最高對應(yīng)偏好等級的優(yōu)選相關(guān)值相匹配，則選擇發(fā)送最高優(yōu)先級值的路由器。
文檔編號H04L12/56GK101785259SQ200880103891
公開日2010年7月21日 申請日期2008年6月17日 優(yōu)先權(quán)日2007年6月21日
發(fā)明者C·沙, D·西尼克羅普, M·侯賽因 申請人:艾利森電話股份有限公司