專利名稱：為移動(dòng)本地代理提供分布式轉(zhuǎn)發(fā)平面的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)領(lǐng)域，并且更具體地涉及移動(dòng)網(wǎng)絡(luò)中的分組路由。
背景技術(shù)：
采用例如移動(dòng)IP的移動(dòng)性管理協(xié)議的基于分組的網(wǎng)絡(luò)，允許移動(dòng)節(jié)點(diǎn)用戶在網(wǎng) 絡(luò)之間移動(dòng)并且維持永久IP地址，由此使得移動(dòng)節(jié)點(diǎn)用戶甚至在改變它們到基于分組的 網(wǎng)絡(luò)的連接點(diǎn)時(shí)也能夠維持傳輸層連接和高層連接。因而，采用例如移動(dòng)IP的移動(dòng)性管理 協(xié)議的移動(dòng)網(wǎng)絡(luò)使移動(dòng)節(jié)點(diǎn)(MN)能夠維持與移動(dòng)網(wǎng)絡(luò)上可用的一個(gè)或多個(gè)主機(jī)設(shè)備的傳 輸層連接和高層連接。對(duì)于采用移動(dòng)IP的基于分組的網(wǎng)絡(luò)，通過使用本地代理(HA)、外地 代理和其他移動(dòng)性管理能力，來為移動(dòng)節(jié)點(diǎn)用戶提供移動(dòng)性管理。在采用移動(dòng)IP的現(xiàn)有網(wǎng)絡(luò)中，起源于主機(jī)設(shè)備(HD)并發(fā)往MN的分組被路由至MN 的HA，HA將所述分組直接或者使用麗的FA間接隧穿(tunnel)至預(yù)期麗。不利的是，由 于從主機(jī)向MN發(fā)送的分組需要穿越HA，從主機(jī)到MN的分組所采取的路由通常不是最優(yōu)的 (即，在主機(jī)和MN之間通常有更好的路由；然而，因?yàn)镠A不是該更好的路由的一部分，該更 好的路由不能被使用)。此外，在經(jīng)由HA的反向路由通過策略或選擇來指示并且被用來從 MN向主機(jī)發(fā)送分組的情況中(與從FA到主機(jī)的直接轉(zhuǎn)發(fā)相對(duì))，從麗到主機(jī)的分組所采 用的路由通常也不是最優(yōu)的(因?yàn)榉聪虬l(fā)送的分組將同樣需要穿越HA)。

發(fā)明內(nèi)容
通過本發(fā)明中為移動(dòng)本地代理提供分布式轉(zhuǎn)發(fā)平面的方法和設(shè)備來解決現(xiàn)有技 術(shù)的各種缺陷。本發(fā)明提供一種在包括網(wǎng)絡(luò)域的網(wǎng)絡(luò)中為移動(dòng)節(jié)點(diǎn)控制分組的路由的方 法，其中，所述網(wǎng)絡(luò)域包括控制單元和多個(gè)轉(zhuǎn)發(fā)單元。一種方法包括計(jì)算從所述轉(zhuǎn)發(fā)單元中 的一個(gè)到所述移動(dòng)節(jié)點(diǎn)的路由以及向所述轉(zhuǎn)發(fā)單元中的那一個(gè)傳播所述計(jì)算的路由。通過 使用與所述移動(dòng)節(jié)點(diǎn)相關(guān)聯(lián)的位置信息以及與所述網(wǎng)絡(luò)域相關(guān)聯(lián)的路由信息來計(jì)算所述 路由。


通過考慮以下結(jié)合附圖的詳細(xì)描述，可以容易理解本發(fā)明的內(nèi)容，在所述附圖 中圖1示出通信網(wǎng)絡(luò)的高層框圖；圖2示出圖1的通信網(wǎng)絡(luò)的高層框圖，所述框圖示出用于描述本發(fā)明的示例性路 由路徑；圖3示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的方法；以及圖4示出適用于實(shí)施此處描述的功能的通用計(jì)算機(jī)的高層框圖。為便于理解，盡可能使用同一引用標(biāo)記指定附圖中所共同的同一單元。
具體實(shí)施例方式本發(fā)明提供一種用于移動(dòng)本地代理的分布式轉(zhuǎn)發(fā)平面。本發(fā)明將移動(dòng)本地代理的分組轉(zhuǎn)發(fā)功能跨網(wǎng)絡(luò)域分布，由此消除對(duì)現(xiàn)有移動(dòng)網(wǎng)絡(luò)的下述要求，即，移動(dòng)節(jié)點(diǎn)與主機(jī)設(shè) 備之間交換的分組穿越(traverse)充當(dāng)移動(dòng)本地代理的特定節(jié)點(diǎn)，其中，所述網(wǎng)絡(luò)域具有 由單獨(dú)的控制單元控制的多個(gè)分組轉(zhuǎn)發(fā)單元。通過消除對(duì)移動(dòng)節(jié)點(diǎn)與主機(jī)設(shè)備之間交換的 分組穿越移動(dòng)本地代理的需要，可以使用更有效的路由(例如，在一個(gè)或多個(gè)服務(wù)質(zhì)量度 量方面被優(yōu)化的路由)在移動(dòng)節(jié)點(diǎn)和主機(jī)設(shè)備之間交換分組。圖1示出使用移動(dòng)性管理協(xié)議支持移動(dòng)的通信網(wǎng)絡(luò)的高層框圖。具體地，通信網(wǎng) 絡(luò)100包括使用本地代理(HA) 105進(jìn)行通信的移動(dòng)節(jié)點(diǎn)(MN) 102和主機(jī)設(shè)備(HD) 104、多 個(gè)路由單元(RE) 107^1076 (總稱為RE 107)和多個(gè)分組轉(zhuǎn)發(fā)單元(PFE) 109A_109F (總稱為 PFE 109)。PFE 109形成由控制單元(CE) 111控制的網(wǎng)絡(luò)域(ND) 110。MN 102可以經(jīng)由外 地代理(FA) 106通信。如圖1中所示，通信網(wǎng)絡(luò)100的各組件使用多條通信鏈路(CL) 115 進(jìn)行通信。麗102包括能夠改變其與通信網(wǎng)絡(luò)100的連接點(diǎn)的任何移動(dòng)用戶設(shè)備。例如，MN 102可以包括任何移動(dòng)有線或無線設(shè)備，諸如膝上型計(jì)算機(jī)、移動(dòng)電話、PDA等。HD 104包 括能夠與麗102通信的任何網(wǎng)絡(luò)設(shè)備。例如，HD 104可以是應(yīng)用服務(wù)器、內(nèi)容服務(wù)器等。RE 107和PFE 109共同協(xié)作來在MN 102和HD 104之間傳播分組。RE 107包括 任何分組路由/轉(zhuǎn)發(fā)單元，諸如路由器、交換機(jī)、PFE(它可以屬于ND 132和/或一個(gè)或多 個(gè)其他ND)等以及其各種組合。PFE 109包括適合基于由CE 111提供的路由/轉(zhuǎn)發(fā)信息 (例如，各路由/轉(zhuǎn)發(fā)表)來路由/轉(zhuǎn)發(fā)分組的分組轉(zhuǎn)發(fā)單元。HA 105充當(dāng)本地IP移動(dòng)代理。HA 105服務(wù)麗102 (以及可以連接通信網(wǎng)絡(luò)100 的其他麗，出于清晰目的被省略)。具體地，當(dāng)麗102加入網(wǎng)絡(luò)時(shí)，麗102與HA 105相關(guān) 聯(lián)，并且可選地，如果MN 102不是已經(jīng)具有本地地址，HA 102為MN 102提供本地地址。HA 105知道麗102的當(dāng)前位置(包括無論MN 102是否與FA相關(guān)聯(lián)，如圖1中所示情況)。HA 105與ND 110以及通信網(wǎng)絡(luò)100的其他RE 107相關(guān)聯(lián)。HA 105充當(dāng)路由器。在現(xiàn)有通信網(wǎng)絡(luò)中，HA 105將從主機(jī)設(shè)備接收分組，并且把 所接收的分組隧穿至預(yù)期的移動(dòng)節(jié)點(diǎn)。在通信網(wǎng)絡(luò)100中，HA 105不一定從HD 104接收 分組并且將所接收的分組隧穿至麗102;相反，由于ND 110的PFE 109適于在HD 104和 MN 102之間實(shí)施更有效(或甚至最佳)的分組路由，從HD 104發(fā)往MN 102的分組可能或 可能不穿越HA 105 (取決于HA 105是否在HD 104和MN 102之間的改進(jìn)路徑中)。HA 105為MN 102確定并且存儲(chǔ)位置信息。當(dāng)MN 102, HA 105經(jīng)由來自MN 102 (以 及可選地，F(xiàn)A 106)的信令確定麗102的當(dāng)前位置。然后，HA 105確定到麗102的當(dāng)前位 置的路由(即，用于從HA 105向麗102傳播分組的隧道)。HA 105確定被HA 105使用的 隧道的隧道端點(diǎn)，來向麗102傳播分組。HA 105是一個(gè)端點(diǎn)，另一端點(diǎn)是MN 102，或者可 選地，F(xiàn)A 106。HA 105然后存儲(chǔ)(a)MN 102的當(dāng)前位置，以及(b)到麗102的當(dāng)前位置的 路由(其可以被表示為隧道端點(diǎn))。HA 105向CE 111提供該信息，用于CE 111為ND 110 的每一個(gè)PFE 109計(jì)算到麗102的最佳路由。FA 106充當(dāng)移動(dòng)IP外地代理。FA 106服務(wù)MN 102(以及可以經(jīng)由FA 106與通 信網(wǎng)絡(luò)100相關(guān)聯(lián)的其他麗，出于清晰目的被省略)。FA 106充當(dāng)路由器。FA 106存儲(chǔ)關(guān)于訪問其網(wǎng)絡(luò)的移動(dòng)節(jié)點(diǎn)(示意性地，由FA 106服務(wù)的麗102)的信息。FA 106被示為可 選單元，因?yàn)橐苿?dòng)節(jié)點(diǎn)可以直接與本地代理(示意性地，HA 105)相關(guān)聯(lián)，或者當(dāng)移動(dòng)節(jié)點(diǎn) 在網(wǎng)絡(luò)間移動(dòng)時(shí)可以與一個(gè)或多個(gè)外地代理(示意性地，F(xiàn)A 106)相關(guān)聯(lián)。如圖1中所示，CE 111和ND 110—起作用以形成分類路由器(S卩，CE 111的控制 功能與ND 110的轉(zhuǎn)發(fā)功能耦合并且一起操作來實(shí)施全部路由器功能)。因而，從通信網(wǎng)絡(luò) 100的每一個(gè)其他設(shè)備的角度看，ND 110的PFE 109是透明的。換言之，從通信網(wǎng)絡(luò)100中 的其他設(shè)備的角度看，ND 110表現(xiàn)為充當(dāng)單個(gè)路由器，即使它由多個(gè)分類PFE組成。CE 111包括典型路由器的分組控制功能。ND 110(即，每一個(gè)PFE109)包括典型 路由器的分組轉(zhuǎn)發(fā)功能。CE 111控制適當(dāng)?shù)姆纸M路由/轉(zhuǎn)發(fā)行為在PFE 109中的設(shè)置。 CE 111和PFE 109可以使用適于支持分類路由器的各組件之間的通信的任何協(xié)議(例如， ForCES協(xié)議、一個(gè)或多個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)、一個(gè)或多個(gè)邊界網(wǎng)關(guān)協(xié)議(BGP)等以及其各 種組合)來通信。CE 111適于計(jì)算從CE 111控制的ND 110的每一個(gè)PFE 109到MN102的最佳路 由。從PFE 109的角度看，從ND 110的一個(gè)PFE 109到麗102的最佳路由是朝向麗102 的最佳路由。CE 111適于向該P(yáng)FE 109傳播所計(jì)算的從ND 110的一個(gè)PFE 109到麗102 的最佳路由，以存儲(chǔ)在該P(yáng)FE 109的路由/轉(zhuǎn)發(fā)表中(例如，作為路由條目或轉(zhuǎn)發(fā)條目)，用 于該P(yáng)FE 109路由該P(yáng)FE 109所接收的要發(fā)往麗102的分組。例如，對(duì)于MN 102和ND 110的PFE 109F，路由PFE 109F所接收的要發(fā)往MN 102 的分組的最佳路由可以指示要發(fā)往MN 102的分組的下一跳是RE 1074。因而，通過在PFE 109F上設(shè)置該最佳路由，CE 111保證PFE 109F接收的要發(fā)往MN 102的分組將被路由至RE 1074 (而不是被路由至PFE 109jnPFE 109A，用于遞送到HA 105，以便HA 105可以將所述 分組隧穿至麗102)。應(yīng)當(dāng)注意，RE 1074從PFE 109F接收的分組對(duì)RE 1074仍將表現(xiàn)為來 自HA 105。關(guān)于圖2示出和描述該例子。CE 111為ND 110的每一個(gè)PFE 109計(jì)算到MN 102的路由。CE 111使用可從HA 105獲得的與麗102相關(guān)聯(lián)的位置信息以及可在CE 111獲得的與ND 110相關(guān)聯(lián)的網(wǎng)絡(luò)域 路由信息來為每一個(gè)PFE 109計(jì)算到麗102的路由。如此處所描述的，所計(jì)算的路由是至 少被改進(jìn)的路由(關(guān)于現(xiàn)有網(wǎng)絡(luò)中需要包括HA 105的路由)，并且可以是從PFE到麗102 的最佳路由。關(guān)于圖3示出和描述為CE控制的ND的每一個(gè)PFE計(jì)算到MN的路由的方法。CE 111和HA 105可以被實(shí)現(xiàn)為單獨(dú)的網(wǎng)絡(luò)單元或一個(gè)網(wǎng)絡(luò)單元(示意性地，如單 元120)。在CE 111和HA 105被實(shí)現(xiàn)為單獨(dú)的網(wǎng)絡(luò)單元的實(shí)施例中，HA 105使用網(wǎng)絡(luò)通信 (例如，使用用于在網(wǎng)絡(luò)單元間通信的任何裝置)向CE 111提供與麗102相關(guān)聯(lián)的位置 信息。在CE 111和HA 105被實(shí)現(xiàn)為一個(gè)網(wǎng)絡(luò)單元的實(shí)施例中，HA 105使用內(nèi)部消息(例 如，使用用于在網(wǎng)絡(luò)單元內(nèi)通信的任何裝置)向CE 111提供與麗102相關(guān)聯(lián)的位置信息。盡管關(guān)于HA 105、FA 106、RE 107、PFE 109、ND 110、CE 111 和 CL 115 的特定數(shù) 量和配置進(jìn)行了圖示和描述,但本發(fā)明不限于HA 105、FA 106、RE 107、PFE 109、ND 110、 CE 111和CL 115的這種數(shù)量和配置。此外，盡管關(guān)于單個(gè)麗和單個(gè)HD(出于清晰目的) 進(jìn)行了圖示和描述，本發(fā)明也可以被用于向用于移動(dòng)節(jié)點(diǎn)和主機(jī)設(shè)備的任何組合的移動(dòng)本 地代理提供分布式轉(zhuǎn)發(fā)平面。圖2示出圖1的通信網(wǎng)絡(luò)的高層框圖，包括用于未采用本發(fā)明實(shí)現(xiàn)的路由路徑和用于采用了本發(fā)明實(shí)現(xiàn)的路由路徑。從HD 104到麗102的第一路由路徑201表示分組可 以穿越的、未實(shí)現(xiàn)本發(fā)明最佳路由的示例性路由路徑，其穿越RE 1096、PFE 109f、PFE 109d、 PFE 109b、HA 105,PFE 109a、RE 1094、FA 106, RE 1093 和 RE 10%。從 HD 104 到 MN 102 的 第二路由路徑202表示分組可以穿越的、實(shí)現(xiàn)本發(fā)明最佳路由的示例性路由路徑，其穿越 RE 1096、PFE 109f、RE 1094、FA 106、RE 1093 和 RElOQ1。
從圖2中可知，本發(fā)明使得能夠在ND 110內(nèi)更近的點(diǎn)(示意性地，如分組到達(dá)ND 110中的第一個(gè)PFE 109F)處向MN 102路由從HD 104向MN 102傳輸?shù)姆纸M，由此產(chǎn)生第二 路由路徑202。進(jìn)一步地，即使產(chǎn)生這種轉(zhuǎn)移是為了優(yōu)化HD 104和麗102之間的路由路徑 (在某種意義上，不再要求HD 104與麗102之間交換的分組穿越HA 105)，從麗102 (以 及FA 106，如果有的話)的角度，將表現(xiàn)得好像分組是從HA 105到達(dá)麗102，因?yàn)镠A 105 與ND 110相關(guān)聯(lián)，并且ND 110對(duì)MN 102(以及FA 106)表現(xiàn)為單個(gè)RE/PFE。從圖2中可知，發(fā)往麗102的分組所采用的實(shí)際路由可以視HD不同而不同(示 意性地，如第二路由路徑202可以與起源于第二 HD 204的分組所可以采用的第三路由路 徑203不同)。例如，第三路由路徑203可以穿越RE 1097、PFE 109e、PFE 109d、RE 1094、FA 106、RE 1093和RE109:(由此旁路HA 105以及ND 110的至少一個(gè)其他PFE 109)。因而， 即使從不同HD到麗102的分組所采用的路由路徑可以不同(因?yàn)椴辉僖驢D與麗102 之間交換的分組穿越HA 105)，將表現(xiàn)得好像來自不同HD的分組是從單個(gè)RE/PFE到達(dá)MN 102，因?yàn)閷⒈憩F(xiàn)得好像分組是從HA 105到達(dá)麗102 (因?yàn)镠A 105與ND 110相關(guān)聯(lián))。從圖2中可知，ND越大，為與該ND相關(guān)聯(lián)的HA所服務(wù)的MN提供路由優(yōu)化的潛力 就越大。例如，如圖2中所示，使用本發(fā)明被優(yōu)化的路由所節(jié)省的跳數(shù)是四跳(示意性地， 沿路徑202路由分組要求11跳，而沿路徑204路由分組要求7跳)，其中，路由路徑中所節(jié) 省的全部跳數(shù)通過旁路一些PFE 109和HA 105來獲得。因而，對(duì)于具有多于6個(gè)PFE的網(wǎng) 絡(luò)域，甚至可以節(jié)省更多跳，因?yàn)橛懈叩目赡芘月飞踔粮嗟墓?jié)點(diǎn)。圖3示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的方法。具體地，圖3的方法300包括一種為 移動(dòng)節(jié)點(diǎn)計(jì)算從網(wǎng)絡(luò)域的分組轉(zhuǎn)發(fā)單元到該移動(dòng)節(jié)點(diǎn)的路由、以及向分組轉(zhuǎn)發(fā)單元提供所 計(jì)算的路由以用于為移動(dòng)節(jié)點(diǎn)路由分組的方法。盡管所圖示和描述的是串行實(shí)施，圖3的 方法300的至少一部分步驟可以同時(shí)被實(shí)施，或者以不同于關(guān)于圖3所圖示和描述的順序 來實(shí)施。方法300從步驟302開始，進(jìn)入步驟304。在步驟304，接收移動(dòng)節(jié)點(diǎn)位置信息。在控制ND的CE處接收移動(dòng)節(jié)點(diǎn)位置信息。 例如，在運(yùn)行移動(dòng)IP的網(wǎng)絡(luò)中，可以從HA接收移動(dòng)節(jié)點(diǎn)位置信息(其中，HA可以與CE分 離或者與CE共處一處)。移動(dòng)節(jié)點(diǎn)位置信息包括指示移動(dòng)節(jié)點(diǎn)的當(dāng)前位置的信息以及指示 到移動(dòng)節(jié)點(diǎn)的當(dāng)前位置的路由的信息(例如，HA與麗或者可選地服務(wù)麗的FA之間的隧 道的端點(diǎn))。在步驟306，接收網(wǎng)絡(luò)域路由信息。網(wǎng)絡(luò)域路由信息包括指示ND的拓?fù)涞木W(wǎng)絡(luò)拓 撲信息以及與在(CE控制的ND的)每一個(gè)PFE和MN之間的路徑相關(guān)聯(lián)的路由度量。網(wǎng)絡(luò) 域路由信息可以在控制ND的CE處本地獲得。在一個(gè)實(shí)施例中，從一個(gè)或多個(gè)其他網(wǎng)絡(luò)單 元接收網(wǎng)絡(luò)域路由信息的至少一部分。路由度量可以從CE處存儲(chǔ)的路由表獲得，所述路由 表可以被一個(gè)或多個(gè)路由協(xié)議更新(例如，使用IPG、BGP等)。網(wǎng)絡(luò)拓?fù)湫畔ㄖ甘綨D的網(wǎng)絡(luò)拓?fù)涞娜魏涡畔?，所述任何信息使得從ND的每一個(gè)PFE的角度看能夠計(jì)算到麗的路由。路由度量可以包括可以被用來評(píng)估網(wǎng)絡(luò)的節(jié)點(diǎn) 間的路徑的任何服務(wù)質(zhì)量度量。例如，路由度量可以包括一個(gè)或多個(gè)路徑跳度量(例如，就 路徑中的跳數(shù)而言)、路徑延遲度量、鏈路成本度量等諸如此類，以及其各種組合。在步驟308，選擇ND中的一個(gè)PFE (即，在執(zhí)行方法300期間，ND中未曾被選擇的 一個(gè)PFE)。盡管關(guān)于為ND的每一個(gè)PFE逐個(gè)串行計(jì)算到MN的最佳路由的實(shí)施例進(jìn)行了圖 示和描述，在其他實(shí)施例中，可以為ND的每一個(gè)PFE并行計(jì)算到麗的最佳路由，由此消除 為計(jì)算最佳路由逐個(gè)選擇PFE的需要。在每一種情況中，所計(jì)算的從PFE到MN的最佳路由 從該P(yáng)FE的角度看是最佳的。在步驟310，為所選擇的ND的PFE計(jì)算到麗的路由。使用移動(dòng)節(jié)點(diǎn)位置信息和網(wǎng) 絡(luò)域路由信息為所選擇的PFE計(jì)算到MN的路由。所計(jì)算的路由是標(biāo)識(shí)PFE所接收的要發(fā) 往麗的分組的下一跳節(jié)點(diǎn)的路由(以便該P(yáng)FE可以沿改進(jìn)路徑向麗路由所述分組，所述 改進(jìn)路徑不要求將所述分組從HA隧穿至MN ；與分組一直被隧穿至HA以便從該HA被隧穿 至麗的現(xiàn)有網(wǎng)絡(luò)相對(duì))。如此處所描述的，所計(jì)算的路由是至少被改進(jìn)的路由(即，對(duì)缺乏本發(fā)明時(shí)另外 使用的路由路徑的改進(jìn))，并且該路由可以是最佳路由。在一個(gè)實(shí)施例中，所計(jì)算的路由可 以在一個(gè)或多個(gè)路由度量方面被改進(jìn)或被優(yōu)化。例如，所計(jì)算的路由在計(jì)算路由中使用的、 CE可獲得的路由度量的一個(gè)或多個(gè)方面可以被優(yōu)化(例如，使用路徑跳度量、路徑延遲度 量、鏈路成本度量和類似度量中的一個(gè)或多個(gè)，以及其各種組合)。如此處所描述的，所計(jì)算的路由至少標(biāo)識(shí)PFE所接收的要發(fā)往MN的分組的下一跳 節(jié)點(diǎn)。所計(jì)算的路由還可以包括其他信息，諸如與MN相關(guān)聯(lián)的位置信息和/或與網(wǎng)絡(luò)域相 關(guān)聯(lián)的路由信息的一些或全部。例如，所計(jì)算的路由可以包括隧道名、隧道源和目的地端點(diǎn) (例如，IP地址)、應(yīng)當(dāng)為該路由傳播分組的目的地接口等的一個(gè)或多個(gè)，以及其各種組合。在步驟312，做出是否已選擇了 ND的最終PFE的決定。如果還未選擇ND的最終 PFE，方法300返回步驟308，在該點(diǎn)選擇ND的下一個(gè)PFE，以便為所選擇的PFE計(jì)算到麗 的路由。如果已選擇了 ND的最終PFE，方法300進(jìn)入步驟314?？梢砸匀魏雾樞蜻x擇ND的 PFE，以便為ND的各PFE計(jì)算到麗的路由。在步驟314，向PFE傳播所計(jì)算的路由?？梢砸杂糜趶目刂茊卧蚍纸M轉(zhuǎn)發(fā)單元分 布路由的任何方式，從CE向各PFE分布所計(jì)算的路由。例如，可以使用一個(gè)或多個(gè)控制協(xié) 議，諸如ForCES協(xié)議、一個(gè)或多個(gè)IGP、一個(gè)或多個(gè)BGP等以及其各種組合，從CE向各 分布所計(jì)算的路由。因而，通過為ND的每一個(gè)PFE計(jì)算到麗的路由并且向各PFE傳播所計(jì)算的路由， 本發(fā)明將通常由HA實(shí)施的分組轉(zhuǎn)發(fā)功能跨與HA相關(guān)聯(lián)的ND的每一個(gè)PFE分布。換言之， 本發(fā)明為HA提供分布式分組轉(zhuǎn)發(fā)平面。在步驟316，方法300結(jié)束。盡管圖示和描述在此結(jié)束，要注意，接收所計(jì)算的路由的每一個(gè)PFE存儲(chǔ)所計(jì)算 的到麗的路由，用于向該麗路由分組中使用。所計(jì)算的路由(以及可選地，與所計(jì)算的路 由相關(guān)聯(lián)的其他信息)可以被存儲(chǔ)在PFE處，作為路由條目或者轉(zhuǎn)發(fā)條目。盡管圖示和描述在此結(jié)束，對(duì)與網(wǎng)絡(luò)相關(guān)聯(lián)的每一個(gè)MN重復(fù)方法300，并且進(jìn)一 步，如果需要的話(例如，周期性地、響應(yīng)事件，等等，以及其各種組合)，可以為一個(gè)或多個(gè)MN禾Π /或ND的一個(gè)或多個(gè)PFE重復(fù)方法300.例如，當(dāng)麗移動(dòng)并且改變它與移動(dòng)通信網(wǎng)絡(luò)的連接點(diǎn)時(shí)，HA向CE提供修改的移 動(dòng)節(jié)點(diǎn)位置信息，然后，CE將使用所修改的移動(dòng)節(jié)點(diǎn)位置信息以及CE處可獲得的當(dāng)前網(wǎng)絡(luò) 域路由信息來為ND的每一個(gè)PFE計(jì)算到MN的更新路由。盡管此處主要關(guān)于在所計(jì)算的路由被分布到該MN的各PFE前為ND的每一個(gè)PFE 計(jì)算路由的實(shí)施例進(jìn)行了圖示和描述，也可以在計(jì)算路由時(shí)，向用于該MN的各PFE分布為 ND的各PFE計(jì)算的路由。例如，可以在實(shí)施步驟312并且選擇ND的下一 PFE前，為每一個(gè) PFE實(shí)施步驟314。盡管主要關(guān)于計(jì)算路由并且向網(wǎng)絡(luò)域中的分組轉(zhuǎn)發(fā)單元分布所計(jì)算的路由進(jìn)行 了圖示和描述，在其他實(shí)施例中，可以計(jì)算轉(zhuǎn)發(fā)條目并且向網(wǎng)絡(luò)域中的分組轉(zhuǎn)發(fā)單元分布 轉(zhuǎn)發(fā)條目。在這樣的實(shí)施例中，轉(zhuǎn)發(fā)條目中包括的信息可以不同于此處描述的在路由條目 中包括的信息。盡管此處主要關(guān)于使用單個(gè)服務(wù)質(zhì)量度量(即，基于HD與MN之間的路由路徑中 的跳數(shù))為每一個(gè)MN每一個(gè)PFE確定最佳路由進(jìn)行了圖示和描述，也可以單獨(dú)或者組合使 用其他服務(wù)質(zhì)量度量，來為ND的每一個(gè)PFE確定到MN的最佳路由。例如，其他服務(wù)質(zhì)量度 量可以包括路徑延遲度量、鏈路成本度量等，以及其各種組合。盡管此處主要關(guān)于為ND的每一個(gè)PFE計(jì)算到移動(dòng)節(jié)點(diǎn)的最佳路由進(jìn)行了圖示和 描述，在一些實(shí)施例中，可以為ND的每一個(gè)PFE計(jì)算到移動(dòng)節(jié)點(diǎn)的次優(yōu)路由(比現(xiàn)有網(wǎng)絡(luò) 中分組將穿越的路由更好的路由)。所計(jì)算的路由出于各種原因可以是次優(yōu)的(例如，由于 網(wǎng)絡(luò)故障、由于試圖在多個(gè)服務(wù)質(zhì)量度量上優(yōu)化路由、以及出于各種其他原因)。盡管此處主要關(guān)于使用移動(dòng)IP作為移動(dòng)性管理協(xié)議進(jìn)行了圖示和描述，也可以 結(jié)合其他移動(dòng)性管理協(xié)議使用本發(fā)明。例如，可以結(jié)合諸如分層移動(dòng)IPv6 (HMIPv6)、交互式 移動(dòng)網(wǎng)絡(luò)(IPMN)等以及其各種組合的移動(dòng)性管理協(xié)議使用本發(fā)明。圖4示出適合在執(zhí)行此處描述的功能中使用的通用計(jì)算機(jī)的高層框圖。如圖4中 所示，系統(tǒng)400包括處理器單元402 (例如，CPU)、例如隨機(jī)存取存儲(chǔ)器(RAM)和/或只讀存 儲(chǔ)器(ROM)的存儲(chǔ)器404、路由計(jì)算模塊405和各種輸入/輸出設(shè)備406 (例如，存儲(chǔ)設(shè)備， 包括但不限于磁帶驅(qū)動(dòng)、軟盤、硬盤驅(qū)動(dòng)或光盤驅(qū)動(dòng)、接收器、發(fā)射器、揚(yáng)聲器、顯示器、輸出 端口和用戶輸入設(shè)備(諸如鍵盤、鍵區(qū)、鼠標(biāo)等等))。應(yīng)當(dāng)注意，可以以軟件和/或軟件和硬件的組合實(shí)現(xiàn)本發(fā)明，例如，使用專用集成 電路(ASIC)、通用計(jì)算機(jī)或任何其他硬件等同物。在一個(gè)實(shí)施例中，本發(fā)明路由計(jì)算方法 405可以被加載到存儲(chǔ)器404中，并且被處理器402執(zhí)行，來實(shí)現(xiàn)以上討論的功能。同樣，本 發(fā)明的路由計(jì)算方法405 (包括相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu))可以被存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)或載體 上，例如，RAM存儲(chǔ)器、磁或光驅(qū)動(dòng)或盤等。設(shè)想此處作為軟件方法討論的步驟中的一些可以在例如與處理器協(xié)作實(shí)施各種 方法步驟的電路的硬件內(nèi)實(shí)現(xiàn)。本發(fā)明的各部分可以被實(shí)現(xiàn)為計(jì)算機(jī)程序產(chǎn)品，其中，計(jì)算 機(jī)指令當(dāng)被計(jì)算機(jī)處理時(shí)適配計(jì)算機(jī)的操作，以便調(diào)用或另外提供本發(fā)明的方法和/或技 術(shù)。用于調(diào)用本發(fā)明方法的指令可以被存儲(chǔ)在固定的或可擦除的介質(zhì)中，經(jīng)由廣播或其他 信號(hào)承載介質(zhì)中的數(shù)據(jù)流被傳輸，和/或被存儲(chǔ)在根據(jù)所述指令操作的計(jì)算設(shè)備內(nèi)的工作 存儲(chǔ)器內(nèi)。
盡管此處詳細(xì)示出和描述了并入本發(fā)明內(nèi)容的各種實(shí)施例，本領(lǐng)域的技術(shù)人員可 以容易設(shè)計(jì)出很多其他仍舊并入這些內(nèi)容的可變實(shí)施例。
權(quán)利要求
一種在包括網(wǎng)絡(luò)域的網(wǎng)絡(luò)中為移動(dòng)節(jié)點(diǎn)控制分組路由的方法，所述網(wǎng)絡(luò)域包括控制單元和多個(gè)轉(zhuǎn)發(fā)單元，所述方法包括為所述轉(zhuǎn)發(fā)單元中的一個(gè)計(jì)算從所述轉(zhuǎn)發(fā)單元中的所述一個(gè)到所述移動(dòng)節(jié)點(diǎn)的路由，其中，通過使用與所述移動(dòng)節(jié)點(diǎn)相關(guān)聯(lián)的位置信息和與所述網(wǎng)絡(luò)域相關(guān)聯(lián)的路由信息來計(jì)算路由條目；以及向所述網(wǎng)絡(luò)域的所述轉(zhuǎn)發(fā)單元中的所述一個(gè)傳播所述計(jì)算的路由。
2.根據(jù)權(quán)利要求1所述的方法，其中，與所述移動(dòng)節(jié)點(diǎn)相關(guān)聯(lián)的所述位置信息包括所 述移動(dòng)節(jié)點(diǎn)的當(dāng)前位置和從移動(dòng)本地代理到所述移動(dòng)節(jié)點(diǎn)的隧道的端點(diǎn)對(duì)。
3.根據(jù)權(quán)利要求1所述的方法，其中，從移動(dòng)本地代理接收與所述移動(dòng)節(jié)點(diǎn)相關(guān)聯(lián)的 所述位置信息。
4.根據(jù)權(quán)利要求1所述的方法，其中，所述路由信息包括與所述網(wǎng)絡(luò)域相關(guān)聯(lián)的網(wǎng)絡(luò) 拓?fù)湫畔⒁约芭c所述網(wǎng)絡(luò)域相關(guān)聯(lián)的至少一個(gè)服務(wù)質(zhì)量度量。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述至少一個(gè)服務(wù)質(zhì)量度量包括路徑跳度量、路 徑成本度量、鏈路成本度量和路徑延遲度量的至少一個(gè)。
6.根據(jù)權(quán)利要求1所述的方法，其中，所述轉(zhuǎn)發(fā)單元和所述控制單元協(xié)作來充當(dāng)路由器。
7.根據(jù)權(quán)利要求1所述的方法，其中，所述計(jì)算的路由標(biāo)識(shí)用于路由要發(fā)往所述移動(dòng) 節(jié)點(diǎn)的分組的下一跳節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求1所述的方法，其中，計(jì)算所述路由，不要求到所述移動(dòng)臺(tái)的路徑包括 與所述移動(dòng)節(jié)點(diǎn)相關(guān)聯(lián)的移動(dòng)本地代理。
9.一種在包括網(wǎng)絡(luò)域的網(wǎng)絡(luò)中為移動(dòng)節(jié)點(diǎn)控制分組路由的設(shè)備，所述域包括控制單元 和多個(gè)轉(zhuǎn)發(fā)單元，所述設(shè)備包括為所述轉(zhuǎn)發(fā)單元中的一個(gè)計(jì)算從所述轉(zhuǎn)發(fā)單元中的所述一個(gè)到所述移動(dòng)節(jié)點(diǎn)的路由 的裝置，其中，通過使用與所述移動(dòng)節(jié)點(diǎn)相關(guān)聯(lián)的位置信息和與所述網(wǎng)絡(luò)域相關(guān)聯(lián)的路由 信息來計(jì)算路由條目；以及向所述網(wǎng)絡(luò)域的所述轉(zhuǎn)發(fā)單元中的所述一個(gè)傳播所述計(jì)算的路由的裝置。
10.一種在包括網(wǎng)絡(luò)域的網(wǎng)絡(luò)中為移動(dòng)節(jié)點(diǎn)控制分組路由的方法，所述網(wǎng)絡(luò)域包括由 控制單元控制的多個(gè)轉(zhuǎn)發(fā)單元，所述方法包括在所述轉(zhuǎn)發(fā)單元中的一個(gè)處從所述控制單元接收與所述移動(dòng)節(jié)點(diǎn)相關(guān)聯(lián)的路由條目， 其中，路由條目包括使用與所述移動(dòng)節(jié)點(diǎn)相關(guān)聯(lián)的位置信息和與所述網(wǎng)絡(luò)域相關(guān)聯(lián)的路由 信息計(jì)算的路由；以及存儲(chǔ)所述接收的與所述移動(dòng)節(jié)點(diǎn)相關(guān)聯(lián)的路由條目。
全文摘要
本發(fā)明包括一種為移動(dòng)本地代理提供分布式轉(zhuǎn)發(fā)平面的方法和設(shè)備。本發(fā)明提供一種用于在包括網(wǎng)絡(luò)域的網(wǎng)絡(luò)中為移動(dòng)節(jié)點(diǎn)控制分組的路由的方法，所述網(wǎng)絡(luò)域包括由控制單元控制的多個(gè)轉(zhuǎn)發(fā)單元。一種方法包括計(jì)算從所述轉(zhuǎn)發(fā)單元中的一個(gè)到所述移動(dòng)節(jié)點(diǎn)的路由，以及向所述轉(zhuǎn)發(fā)單元中的那一個(gè)傳播所述計(jì)算的路由。通過使用與所述移動(dòng)節(jié)點(diǎn)相關(guān)聯(lián)的位置信息和與所述網(wǎng)絡(luò)域相關(guān)聯(lián)的路由信息來計(jì)算所述路由。
文檔編號(hào)H04W8/08GK101810016SQ200880109065
公開日2010年8月18日 申請(qǐng)日期2008年9月16日 優(yōu)先權(quán)日2007年9月27日
發(fā)明者T·Y·武, T·南達(dá)戈帕爾 申請(qǐng)人:朗訊科技公司