專利名稱：通信網(wǎng)絡(luò)中的策略路由的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)網(wǎng)絡(luò)中的分組通信，更具體地說，涉及通信網(wǎng)絡(luò)中的策略路由。
背景技術(shù)：
名稱-地址管理通常包括諸如名稱到地址解析以及名稱_地址注冊之類的問題。 名稱到地址解析是網(wǎng)絡(luò)資源(例如網(wǎng)絡(luò)節(jié)點(diǎn))的“名稱”據(jù)此被解析或者轉(zhuǎn)變?yōu)榭陕酚傻?網(wǎng)絡(luò)地址(即網(wǎng)絡(luò)拓?fù)渲械奈恢?的過程。名稱-地址注冊是資源的名稱和所分配的網(wǎng)絡(luò) 地址據(jù)此在網(wǎng)絡(luò)中被注冊的對應(yīng)注冊過程。資源的名稱一般對于用戶是已知的，并且典型 地還在相對長的時(shí)間段內(nèi)保持相同。用于公共交換電話網(wǎng)(PSTN)或互聯(lián)網(wǎng)的傳統(tǒng)連網(wǎng)架構(gòu)解決的問題是連接終端 或主機(jī)(其可以看作“盒”)，以便支持特定應(yīng)用(例如電話或www)。為此，傳統(tǒng)的命名和尋 址方案對于電話采用主機(jī)或網(wǎng)絡(luò)中央標(biāo)識(shí)(例如E. 164號(hào)碼)，或者對于互聯(lián)網(wǎng)采用互聯(lián)網(wǎng) 協(xié)議(IP)地址和統(tǒng)一資源定位符(URL)。然而，端用戶典型地感興趣于到達(dá)位于盒之后或 其內(nèi)的目的地對象(例如人或文件)，而非與盒本身進(jìn)行通信。隨著目的地對象移動(dòng)到新 盒，必須更新這些對象的依賴于盒或網(wǎng)絡(luò)的標(biāo)識(shí)。例如，日常體驗(yàn)是人無法聯(lián)系某些半靜 態(tài)目錄中注冊的電話號(hào)碼，因?yàn)樵撃夸洸⒉桓櫵查g接近的電話?；蛘?，we b鏈接因?yàn)橐?經(jīng)將目標(biāo)數(shù)據(jù)對象移動(dòng)到另一位置而受破壞。為了解決這類問題，已經(jīng)開發(fā)出了獨(dú)立于盒 的尋址方案，例如電話號(hào)碼映射(ENUM)、會(huì)話啟動(dòng)協(xié)議(SIP)名稱、統(tǒng)一資源標(biāo)識(shí)符(URI)。 通過使用存在或移動(dòng)機(jī)制，于是可以將目的地對象的獨(dú)立于盒的名稱映射到目的地對象當(dāng) 前所處的盒的地址。類似地，清單系統(tǒng)用于跟蹤到特定位置的特定對象。此外，很常見的是，移動(dòng)對象在其它移動(dòng)對象內(nèi)行進(jìn)，或者與其它移動(dòng)對象關(guān)聯(lián)地 行進(jìn)。例如，人可以與移動(dòng)電話關(guān)聯(lián)地行進(jìn)，移動(dòng)電話可以與個(gè)人區(qū)域網(wǎng)關(guān)聯(lián)，個(gè)人區(qū)域網(wǎng) 又可以與交通工具網(wǎng)絡(luò)關(guān)聯(lián)。例如，考慮人使用具有無線局域網(wǎng)(WLAN)的膝上計(jì)算機(jī)，該 人在具有互聯(lián)網(wǎng)連接性的列車上工作。為了聯(lián)系該人，必須使用三種分離的與移動(dòng)性有關(guān) 的功能1)將該人綁定到膝上計(jì)算機(jī)的存在功能，2)將膝上計(jì)算機(jī)綁定到該列車上的特定 IP地址的移動(dòng)性功能，以及3)用于該列車的移動(dòng)性功能。另一示例是在船上行進(jìn)的集裝箱中行進(jìn)的貨物。對于該情況，使用分離的存貨系 統(tǒng)，與用于先前示例中所描述的人和主機(jī)移動(dòng)性的功能很少有共同之處。域名系統(tǒng)(DNS)將與域名關(guān)聯(lián)的信息存儲(chǔ)在網(wǎng)絡(luò)(例如互聯(lián)網(wǎng))中的分布式數(shù) 據(jù)庫中，并且提供所述信息。DNS將域名與很多類型的信息進(jìn)行關(guān)聯(lián)，但最重要的是，其為 給定的域名提供IP地址。DNS使得有可能將易記的域名(例如ericsson.com)與難記的 IP地址進(jìn)行關(guān)聯(lián)。DNS適合于很少改變其位置的資源，但不適于移動(dòng)性。RFC 2136描述了 "Dynamic Updates in the Domain Name System”，希望對于DNS的快速更新提供更好的支 持，但仍遠(yuǎn)不適合于留意漫游資源(例如移動(dòng)電話及其用戶)。當(dāng)初始地創(chuàng)建互聯(lián)網(wǎng)和其它固定網(wǎng)絡(luò)的路由協(xié)議時(shí)，不期望主機(jī)在周圍移動(dòng)。因 此，主機(jī)通常以它們對網(wǎng)絡(luò)的附連點(diǎn)(例如IP地址)而得名。這些路由協(xié)議的示例包括RIP、IS-IS、OSPF、BGP和PNNI。這些皆為良好地建立的技術(shù)，但對于移動(dòng)性具有有限的支 持，并且當(dāng)網(wǎng)絡(luò)拓?fù)淇焖俑淖儠r(shí)具有收斂性問題。傳統(tǒng)上，應(yīng)用使用IP地址，方式是不允許它們在進(jìn)行會(huì)話期間改變。為了允許 主機(jī)移動(dòng)而不改變它們的IP地址(至少從應(yīng)用觀點(diǎn)來看)，已經(jīng)開發(fā)出了 IP網(wǎng)絡(luò)中的移 動(dòng)性解決方案(例如Manet (移動(dòng)自組織(adhoc)網(wǎng)絡(luò))、網(wǎng)絡(luò)移動(dòng)性(NEMO)和移動(dòng)IP)。 但這些是相當(dāng)復(fù)雜的解決方案，因?yàn)樗鼈儗⒋蛩阌糜诠潭ňW(wǎng)絡(luò)的技術(shù)適用于新的移動(dòng)性需 求。此外，存在很多用于各類對象的存貨系統(tǒng)，例如館藏圖書或多件商品。每一系統(tǒng)和機(jī)制 是針對其特定類別的對象而優(yōu)化的。例如，移動(dòng)IP是針對IP盒的移動(dòng)性而優(yōu)化的，SIP支 持個(gè)人移動(dòng)性、存貨系統(tǒng)處理貨物的移動(dòng)性等。由于在該領(lǐng)域采用的多樣技術(shù)，因此難以實(shí) 現(xiàn)用于不同類別的移動(dòng)對象的系統(tǒng)和機(jī)制之間的協(xié)同。主機(jī)標(biāo)識(shí)協(xié)議(HIP)提供了一種分離端點(diǎn)標(biāo)識(shí)符與IP地址的定位符角色的方法。 其基于公鑰來引入新的主機(jī)標(biāo)識(shí)(HI)名稱空間。公鑰典型地是自身生成的。HIP分離可以 用于在不同定位符域上提供端到端連接性。甚至，在開發(fā)中的路由協(xié)議迎合單獨(dú)主機(jī)(節(jié) 點(diǎn))的移動(dòng)性，但不足以解決與移動(dòng)網(wǎng)絡(luò)(MN)有關(guān)的問題。移動(dòng)網(wǎng)絡(luò)包括一組許多個(gè)移動(dòng) 主機(jī)或成組一起移動(dòng)的其它對象。移動(dòng)網(wǎng)絡(luò)示例包括位于任何類型的移動(dòng)交通工具(例如 火車、飛機(jī)、公共汽車、船、地鐵等)——但不限于交通工具——中的網(wǎng)絡(luò)。所有所需的是移 動(dòng)對象、主機(jī)和路由器的組在基本相同的時(shí)間基本上一起移動(dòng)。此外，攜帶路由器的通信衛(wèi) 星是動(dòng)態(tài)附連到地面站、其它通信衛(wèi)星以及主機(jī)或移動(dòng)電話的移動(dòng)網(wǎng)絡(luò)的另一示例。與移 動(dòng)網(wǎng)絡(luò)關(guān)聯(lián)的特定移動(dòng)性問題是每當(dāng)移動(dòng)網(wǎng)絡(luò)改變位置時(shí)就需要用信號(hào)通知并且處理的 潛在大量的注冊或其它位置更新。這種移動(dòng)可能產(chǎn)生“更新風(fēng)暴”。考慮例如公共地面移動(dòng)網(wǎng)絡(luò)(PLMN)類型的系統(tǒng)，比如GSM和3G蜂窩網(wǎng)絡(luò)。移動(dòng) 主機(jī)名稱解析是經(jīng)由歸屬位置寄存器(HLR)和受訪位置寄存器(VLR)而被處理的。當(dāng)移動(dòng) 主機(jī)被呼叫時(shí)，如果具有電話號(hào)碼MS-ISDN的移動(dòng)主機(jī)已經(jīng)將其當(dāng)前位置區(qū)域注冊到VLR， 則電話號(hào)碼(MS-ISDN)經(jīng)由VLR和HLR而被解析為對應(yīng)的E. 164地址，其允許將呼叫路由 至移動(dòng)主機(jī)。本地機(jī)制用于將呼叫路由至移動(dòng)主機(jī)當(dāng)前所處的位置區(qū)域中的特定小區(qū)。HLR和VLR具有關(guān)于蜂窩系統(tǒng)中的名稱解析的全面優(yōu)良的性能和安全性支持。但 它們與E. 164地址結(jié)構(gòu)緊密聯(lián)系，并且照這樣不提供用于其它和/或任意名稱和地址空間 的開放式架構(gòu)。此外，用于將主機(jī)注冊到集中式位置寄存器(比如HLR/VLR)的這種方法并 未隨移動(dòng)網(wǎng)絡(luò)良好地運(yùn)作。當(dāng)具有很多子網(wǎng)或主機(jī)的大型移動(dòng)網(wǎng)絡(luò)漫游并且需要用于其子 網(wǎng)和/或主機(jī)中的每一個(gè)的注冊更新信令時(shí)，該問題尤其尖銳——上述“更新風(fēng)暴”的一個(gè) 好的示例。在動(dòng)態(tài)DNS中，當(dāng)這種移動(dòng)網(wǎng)絡(luò)漫游時(shí)，移動(dòng)網(wǎng)絡(luò)中的每一主機(jī)必須使其DNS記錄 更新。對于該情形，移動(dòng)IP要求更新移動(dòng)網(wǎng)絡(luò)中具有主機(jī)的所有歸屬代理。RFC 3963描 述了 IETF網(wǎng)絡(luò)移動(dòng)性(NEMO)基本支持協(xié)議，其使得移動(dòng)網(wǎng)絡(luò)能夠附連到互聯(lián)網(wǎng)中的不同 點(diǎn)。該協(xié)議是移動(dòng)IPv6的擴(kuò)展，并且允許隨著網(wǎng)絡(luò)移動(dòng)而在移動(dòng)網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)的會(huì)話 連續(xù)性。其還允許移動(dòng)網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)在周圍移動(dòng)的同時(shí)是可達(dá)到的。但NEMO的分布 式解決方案經(jīng)受的是被稱為“乒乓路由”的情況，其中，所有互聯(lián)網(wǎng)通信量必須在朝向目的 地主機(jī)的路徑中在具有關(guān)聯(lián)移動(dòng)節(jié)點(diǎn)或網(wǎng)絡(luò)的每個(gè)移動(dòng)性代理之間被路由。結(jié)果，隧道效 應(yīng)開銷按無線電跳數(shù)而累積，并且當(dāng)若干移動(dòng)性代理位于不同大陸(即x-ogonal路由而非三角形路由)時(shí)存在潛在的等待時(shí)間問題。如圖1所示，已知在網(wǎng)絡(luò)12中提供一組附連寄存器(attachmentregister) 14，其 中，各附連寄存器執(zhí)行一種或多種網(wǎng)絡(luò)功能。附連寄存器的主要功能是存儲(chǔ)從網(wǎng)絡(luò)可達(dá)到 的對象的定位符點(diǎn)。例如，附連寄存器A(ARa)存儲(chǔ)網(wǎng)絡(luò)A 16的定位符點(diǎn)。信息被存儲(chǔ)于在 各附連寄存器之間建立一條或多條邏輯鏈路的附連寄存器中。在圖1所示的示例中，各附 連寄存器14之間的箭頭指示附連寄存器ARd中所存儲(chǔ)的信息鏈接到附連寄存器ARe。相似 地，ARC中的信息鏈接到ARb，并且ARb中的信息鏈接到ARa。這些附連寄存器中的信息創(chuàng)建 了去往主機(jī)D的路徑，并且因此允許容易地構(gòu)建用于主機(jī)D的全局定位符。通過使用附連 寄存器，甚至在網(wǎng)絡(luò)或中間網(wǎng)絡(luò)改變位置的情況下，也可以構(gòu)建去往附連到網(wǎng)絡(luò)的主機(jī)的 全局定位符，而所有附連到該網(wǎng)絡(luò)的主機(jī)無需改變它們的地址。因此，例如如果網(wǎng)絡(luò)C(Nc) 改變其位置，則以Nc的新位置來更新ARC。用于其它網(wǎng)絡(luò)和網(wǎng)絡(luò)實(shí)體的AR無需改變。所構(gòu)建的定位符由描述最高級(jí)別網(wǎng)絡(luò)(或核心網(wǎng)絡(luò))與主機(jī)D之間的特定路徑的 節(jié)點(diǎn)或鏈路的列表組成。在通常情況下，當(dāng)在最高級(jí)別網(wǎng)絡(luò)之下的網(wǎng)絡(luò)在任意拓?fù)渲斜换?連時(shí)，在最高級(jí)別網(wǎng)絡(luò)與主機(jī)D之間存在很多可能的路徑。因此必須通過各附連寄存器之 間操作的、選擇最優(yōu)化路徑的路由協(xié)議來引導(dǎo)定位符構(gòu)建過程。策略路由的示例包括找尋 具有特定帶寬的路徑、分組丟失或延遲能力，或者找尋橫穿具有特定功能(例如代碼轉(zhuǎn)換) 的至少一個(gè)網(wǎng)絡(luò)的路徑。策略路由的另外示例是找尋橫穿屬于特定運(yùn)營商的網(wǎng)絡(luò)的路徑。

發(fā)明內(nèi)容
已知的是，基于鏈路狀態(tài)路由在各附連寄存器之間應(yīng)用策略路由機(jī)制。然而，這需 要很多網(wǎng)絡(luò)狀態(tài)，并且因此消耗網(wǎng)絡(luò)資源。發(fā)明人已經(jīng)設(shè)計(jì)了一種距離矢量路由機(jī)制，用于 經(jīng)由使用從附連寄存器中保存的地址推導(dǎo)出的全局唯一定位符所標(biāo)識(shí)的網(wǎng)絡(luò)實(shí)體和網(wǎng)絡(luò) 所發(fā)送的信令。該機(jī)制需要比鏈路狀態(tài)路由機(jī)制更少的網(wǎng)絡(luò)狀態(tài)，因此比鏈路狀態(tài)方法可 伸縮性更大。根據(jù)本發(fā)明的第一方面，提供一種構(gòu)建用于附連到網(wǎng)絡(luò)的網(wǎng)絡(luò)實(shí)體的全局唯一定 位符的方法。通過使用策略路由來確定在核心網(wǎng)絡(luò)與所述網(wǎng)絡(luò)實(shí)體之間經(jīng)由中間網(wǎng)絡(luò)實(shí)體 的路徑。通過連接(concatenate)標(biāo)識(shí)所述網(wǎng)絡(luò)實(shí)體、所述中間網(wǎng)絡(luò)實(shí)體以及所述核心網(wǎng) 絡(luò)中的節(jié)點(diǎn)的位置的元素構(gòu)建用于網(wǎng)絡(luò)實(shí)體的定位符。所述定位符有效地描述在網(wǎng)絡(luò)實(shí)體 和核心網(wǎng)絡(luò)之間的路徑。所述元素從與所述網(wǎng)絡(luò)實(shí)體、所述中間網(wǎng)絡(luò)實(shí)體以及所述核心網(wǎng) 絡(luò)中的所述節(jié)點(diǎn)中的每一個(gè)關(guān)聯(lián)的附連寄存器中獲得。可選地構(gòu)建從所述網(wǎng)絡(luò)實(shí)體到所述核心網(wǎng)絡(luò)的路徑。在此情況下，所述方法包 括a)獲得所述網(wǎng)絡(luò)實(shí)體的定位符；b)從與所述網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的附連寄存器檢索與鄰近所述網(wǎng)絡(luò)實(shí)體的中間網(wǎng)絡(luò)實(shí) 體有關(guān)的信息，所述信息包括用于所述鄰近中間網(wǎng)絡(luò)實(shí)體的定位符；c)基于檢索到的信息以及從所述附連寄存器和中心數(shù)據(jù)庫中的一個(gè)檢索到的策 略參數(shù)來確定所述網(wǎng)絡(luò)實(shí)體與所述核心網(wǎng)絡(luò)之間路徑上的下一鄰近中間網(wǎng)絡(luò)實(shí)體；d)將從用于所述網(wǎng)絡(luò)實(shí)體的定位符推導(dǎo)出的元素與從所確定的中間網(wǎng)絡(luò)實(shí)體推 導(dǎo)出的元素進(jìn)行連接，以形成連接的定位符；
e)從與所確定的中間網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的附連寄存器檢索與鄰近所確定的中間網(wǎng)絡(luò) 實(shí)體的其它中間網(wǎng)絡(luò)實(shí)體有關(guān)的信息，所述信息包括用于鄰近所確定的中間網(wǎng)絡(luò)實(shí)體的中 間網(wǎng)絡(luò)實(shí)體的定位符；f)基于檢索到的信息以及從與所確定的中間網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的附連寄存器和中心 數(shù)據(jù)庫中的一個(gè)檢索到的策略參數(shù)來確定所述源網(wǎng)絡(luò)實(shí)體與所述核心網(wǎng)絡(luò)之間路徑上的 下一鄰近中間網(wǎng)絡(luò)實(shí)體；g)將從所述下一中間鄰近網(wǎng)絡(luò)實(shí)體的定位符推導(dǎo)出的元素與所述連接的定位符 進(jìn)行連接；h)對于所述下一中間鄰近網(wǎng)絡(luò)實(shí)體，重復(fù)步驟e)至g)，除非所述下一網(wǎng)絡(luò)實(shí)體是 部署在所述核心網(wǎng)絡(luò)處的路由器；以及i)將從所述路由器的定位符推導(dǎo)出的元素與所述連接的定位符進(jìn)行連接，以形成 用于所述網(wǎng)絡(luò)實(shí)體的全局唯一定位符。替換的，構(gòu)建從所述核心網(wǎng)絡(luò)到所述網(wǎng)絡(luò)實(shí)體的路徑。在此情況下，所述方法包 括a)獲得部署在所述核心網(wǎng)絡(luò)處的路由器的定位符；b)從與所述路由器關(guān)聯(lián)的附連寄存器檢索與鄰近所述路由器的中間網(wǎng)絡(luò)實(shí)體有 關(guān)的信息，所述信息包括用于所述鄰近中間網(wǎng)絡(luò)實(shí)體的定位符；c)基于檢索到的信息以及從所述附連寄存器和中心數(shù)據(jù)庫中的一個(gè)檢索到的策 略參數(shù)來確定所述路由器與所述網(wǎng)絡(luò)實(shí)體之間路徑上的下一鄰近中間網(wǎng)絡(luò)實(shí)體；d)將從用于所述路由器的定位符推導(dǎo)出的元素與從所確定的中間網(wǎng)絡(luò)實(shí)體推導(dǎo) 出的元素進(jìn)行連接，以形成連接的定位符；e)從與所確定的中間網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的附連寄存器檢索與鄰近所確定的中間網(wǎng)絡(luò) 實(shí)體的其它中間網(wǎng)絡(luò)實(shí)體有關(guān)的信息，所述信息包括用于鄰近所確定的中間網(wǎng)絡(luò)實(shí)體的中 間網(wǎng)絡(luò)實(shí)體的定位符；f)基于檢索到的信息以及從與所確定的中間網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的附連寄存器和中心 數(shù)據(jù)庫中的一個(gè)檢索到的策略參數(shù)來確定所述路由器與所述網(wǎng)絡(luò)實(shí)體之間路徑上的下一 鄰近中間網(wǎng)絡(luò)實(shí)體；g)將從所述下一中間鄰近網(wǎng)絡(luò)實(shí)體的定位符推導(dǎo)出的元素與所述連接的定位符 進(jìn)行連接；h)對于所述下一中間鄰近網(wǎng)絡(luò)實(shí)體，重復(fù)步驟e)至g)，除非所述路徑上的下一實(shí) 體是所述網(wǎng)絡(luò)實(shí)體；以及i)將從所述網(wǎng)絡(luò)實(shí)體的定位符推導(dǎo)出的元素與所述連接的定位符進(jìn)行連接，以形 成用于所述網(wǎng)絡(luò)實(shí)體的全局唯一定位符?？蛇x地，所述與中間網(wǎng)絡(luò)實(shí)體有關(guān)的信息包括以下任一中間網(wǎng)絡(luò)實(shí)體的能力、所 述中間網(wǎng)絡(luò)實(shí)體所使用的安全策略、以及所述中間網(wǎng)絡(luò)實(shí)體所使用的服務(wù)質(zhì)量策略。當(dāng)應(yīng) 用所述策略參數(shù)時(shí)可以使用該信息。作為選項(xiàng)，在確定所述路徑中還使用最小距離矢量路由。在此情況下，步驟c)和 f)的任一個(gè)包括基于最低跳數(shù)確定下一中間網(wǎng)絡(luò)實(shí)體。所述策略參數(shù)可選地要求所述網(wǎng)絡(luò)實(shí)體與路由器網(wǎng)絡(luò)之間路徑上的所有中間網(wǎng)絡(luò)實(shí)體滿足預(yù)定準(zhǔn)則。這種準(zhǔn)則的示例包括以下任一服務(wù)質(zhì)量、安全策略或在所述網(wǎng)絡(luò)實(shí) 體處所應(yīng)用的其它策略。以此方式，確保路徑上的每一中間網(wǎng)絡(luò)實(shí)體滿足所要求的準(zhǔn)則。替換的，所述策略參數(shù)要求所述網(wǎng)絡(luò)實(shí)體與所述核心網(wǎng)絡(luò)之間路徑上的至少一個(gè) 網(wǎng)絡(luò)實(shí)體滿足預(yù)定準(zhǔn)則。這種準(zhǔn)則的示例包括代碼轉(zhuǎn)換、加密、解密、以及許可控制能力。 以此方式，確保該路徑上的至少一個(gè)實(shí)體滿足所要求的準(zhǔn)則。作為選項(xiàng)，所述網(wǎng)絡(luò)實(shí)體選自以下任一源主機(jī)或目的地主機(jī)、以及用于非網(wǎng)絡(luò)對 象的代理節(jié)點(diǎn)。在所述網(wǎng)絡(luò)實(shí)體是用于非網(wǎng)絡(luò)對象的代理節(jié)點(diǎn)的情況下，所述非網(wǎng)絡(luò)對象 可選地選自以下任一能夠注冊到網(wǎng)絡(luò)節(jié)點(diǎn)的物理對象、人、數(shù)據(jù)文件、傳感器、交通工具、 通信會(huì)話、應(yīng)用實(shí)例、以及物理位置。一旦已經(jīng)構(gòu)建了所述定位符，就可選地將其 發(fā)送到對應(yīng)主機(jī)(correspondent host)0所述方法可選地?cái)U(kuò)展為在所述路徑上預(yù)留網(wǎng)絡(luò)資源。在此情況下，將網(wǎng)絡(luò)服務(wù)請 求發(fā)送到與所述網(wǎng)絡(luò)實(shí)體和所述核心網(wǎng)絡(luò)之間路徑上的實(shí)體關(guān)聯(lián)的至少一個(gè)附連寄存器。 然后進(jìn)行判定，以查明所述實(shí)體可以符合所述網(wǎng)絡(luò)服務(wù)請求。可選地，所述方法還包括根 據(jù)所述網(wǎng)絡(luò)服務(wù)請求而預(yù)留資源。所述網(wǎng)絡(luò)資源請求可選地是針對帶寬的。根據(jù)本發(fā)明的第二方面，提供一種在通信網(wǎng)絡(luò)中使用的附連寄存器功能，所述附 連寄存器與網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)。所述附連寄存器功能包括用于存儲(chǔ)用于網(wǎng)絡(luò)實(shí)體的定位符、與 鄰近所述網(wǎng)絡(luò)實(shí)體的其它網(wǎng)絡(luò)實(shí)體有關(guān)的信息以及與經(jīng)由所述網(wǎng)絡(luò)實(shí)體和鄰近網(wǎng)絡(luò)實(shí)體 對分組進(jìn)行路由有關(guān)的策略參數(shù)的裝置。在去往源網(wǎng)絡(luò)實(shí)體或目的地網(wǎng)絡(luò)實(shí)體的路徑是通 過與該路徑上實(shí)體關(guān)聯(lián)的附連寄存器來構(gòu)建的情況下，所述附連寄存器還包括用于基于 所存儲(chǔ)的定位符、信息以及策略參數(shù)來構(gòu)建或者添加用于附連到網(wǎng)絡(luò)的源網(wǎng)絡(luò)實(shí)體或目的 地網(wǎng)絡(luò)實(shí)體的定位符的裝置。根據(jù)本發(fā)明的第三方面，提供一種網(wǎng)絡(luò)節(jié)點(diǎn)，布置為構(gòu)建用于附連到網(wǎng)絡(luò)的網(wǎng)絡(luò) 實(shí)體的全局唯一定位符。所述節(jié)點(diǎn)包括用于通過應(yīng)用策略路由確定在核心網(wǎng)絡(luò)與所述網(wǎng) 絡(luò)實(shí)體之間經(jīng)由中間網(wǎng)絡(luò)實(shí)體的路徑的裝置，以及用于通過連接標(biāo)識(shí)所述網(wǎng)絡(luò)實(shí)體、所述 中間網(wǎng)絡(luò)實(shí)體以及所述核心網(wǎng)絡(luò)中的節(jié)點(diǎn)的位置的元素構(gòu)建該定位符的裝置，所述標(biāo)識(shí)元 素從與所述網(wǎng)絡(luò)實(shí)體、所述中間網(wǎng)絡(luò)實(shí)體以及所述核心網(wǎng)絡(luò)中的所述節(jié)點(diǎn)中的每一個(gè)關(guān)聯(lián) 的附連寄存器中獲得。可選地，所述節(jié)點(diǎn)還包括存儲(chǔ)器，布置為存儲(chǔ)與路由有關(guān)的多個(gè)策 略參數(shù)。


圖1是網(wǎng)絡(luò)和主機(jī)的示例互連網(wǎng)絡(luò)的功能框圖，其中，一組全局可達(dá)到 (reachable)的附連寄存器用于執(zhí)行一個(gè)或多個(gè)網(wǎng)絡(luò)通信功能；圖2示意性示出根據(jù)本發(fā)明的實(shí)施例在網(wǎng)絡(luò)與網(wǎng)絡(luò)實(shí)體之間的距離矢量路由；圖3示意性示出根據(jù)本發(fā)明的另一實(shí)施例在網(wǎng)絡(luò)與網(wǎng)絡(luò)實(shí)體之間的距離矢量路 由，其中，兩個(gè)服務(wù)類別被應(yīng)用于信令。圖4是示出本發(fā)明的實(shí)施例的基本步驟的流程圖；圖5示意性示出根據(jù)本發(fā)明的實(shí)施例在附連寄存器之間的策略路由機(jī)制；圖6示意性示出根據(jù)本發(fā)明的實(shí)施例在網(wǎng)絡(luò)與網(wǎng)絡(luò)實(shí)體之間的距離矢量路由，其中，信令必須穿過具有特定能力的網(wǎng)絡(luò)或網(wǎng)絡(luò)實(shí)體； 圖7是示出根據(jù)本發(fā)明的實(shí)施例在附連寄存器中策略路由的處理的流程圖；圖8示意性示出根據(jù)本發(fā)明的實(shí)施例的網(wǎng)絡(luò)節(jié)點(diǎn)；以及圖9示意性示出根據(jù)本發(fā)明的實(shí)施例的資源預(yù)留過程和用于網(wǎng)絡(luò)實(shí)體的全局唯 一定位符的構(gòu)建。
具體實(shí)施例方式以下描述闡述具體細(xì)節(jié)，例如特定實(shí)施例、過程、技術(shù)等，目的在于解釋而非限制。 本領(lǐng)域技術(shù)人員應(yīng)理解，除了這些具體細(xì)節(jié)之外可以采用其它實(shí)施例。例如，雖然使用對于 在樹型網(wǎng)絡(luò)拓?fù)渲信渲玫囊苿?dòng)通信網(wǎng)絡(luò)的非限定性示例應(yīng)用來有助于以下描述，但這種技 術(shù)具有對于任意通信網(wǎng)絡(luò)應(yīng)用的應(yīng)用。在一些情況下，省略公知方法、接口、電路和設(shè)備的 詳細(xì)描述，以免不必要的細(xì)節(jié)使得描述模糊。此外，單獨(dú)的塊在一些附圖中被示出。本領(lǐng)域 技術(shù)人員應(yīng)理解，可以使用單獨(dú)的硬件電路，使用軟件程序和數(shù)據(jù)結(jié)合合適編程的數(shù)字微 處理器或通用計(jì)算機(jī)，使用專用集成電路(ASIC)和/或使用一個(gè)或多個(gè)數(shù)字信號(hào)處理器 (DSP)來實(shí)現(xiàn)這些塊的功能。以下描述使用術(shù)語“網(wǎng)絡(luò)實(shí)體”。網(wǎng)絡(luò)實(shí)體的非限定性示例包括網(wǎng)絡(luò)、主機(jī)、終端、 邊緣路由器和用于非網(wǎng)絡(luò)對象的代理節(jié)點(diǎn)。在此參照圖2，其中示意性示出網(wǎng)絡(luò)與網(wǎng)絡(luò)實(shí)體之間的距離矢量路由。作為說明 性示例，距離矢量路由協(xié)議宣告主機(jī)E與核心網(wǎng)絡(luò)201之間的路徑長度。隨著信令橫穿網(wǎng) 絡(luò)C和D，當(dāng)網(wǎng)絡(luò)E與核心網(wǎng)絡(luò)201之間的信令橫穿網(wǎng)絡(luò)C時(shí)，網(wǎng)絡(luò)E 201具有路徑長度3。 然而，在所述信令僅橫穿網(wǎng)絡(luò)D情況下E與核心網(wǎng)絡(luò)201之間的路徑長度是2。由于經(jīng)由網(wǎng) 絡(luò)D的信令路徑短于經(jīng)由網(wǎng)絡(luò)C的信令路徑，因此網(wǎng)絡(luò)E與核心網(wǎng)絡(luò)201之間的默認(rèn)路徑 經(jīng)由網(wǎng)絡(luò)D。使用源與目的地之間的距離的簡單分析，可以查明網(wǎng)絡(luò)E與核心網(wǎng)絡(luò)201之間 的最高效的路由。當(dāng)不同網(wǎng)絡(luò)支持不同服務(wù)類別時(shí)，情況變得更復(fù)雜，并且期望使用不同服務(wù)類別 來發(fā)送信令。圖3中示意性示出該情況。在該示例中，各鄰近網(wǎng)絡(luò)之間的鏈路可以支持示 出的服務(wù)質(zhì)量(QoS)服務(wù)類別之一或二者。網(wǎng)絡(luò)A支持QoS類別2，網(wǎng)絡(luò)D支持QoS類別 1。為了確定去往網(wǎng)絡(luò)E的每一服務(wù)類別的最短距離矢量，網(wǎng)絡(luò)E接收針對兩個(gè)服務(wù)類別的 路由消息，并且檢測針對服務(wù)類別1的去往核心的最短路徑經(jīng)由網(wǎng)絡(luò)D (距離2)，針對服務(wù) 類別2的去往核心的最短路徑經(jīng)由網(wǎng)絡(luò)C (距離3，并且該路徑經(jīng)由網(wǎng)絡(luò)A行進(jìn))。每一網(wǎng)絡(luò)實(shí)體具有關(guān)聯(lián)的附連寄存器(AR)，該附連寄存器存儲(chǔ)與該網(wǎng)絡(luò)實(shí)體有關(guān) 的信息，包括可從核心網(wǎng)絡(luò)可達(dá)到的對象的定位符點(diǎn)。附連寄存器典型地存儲(chǔ)于核心網(wǎng)絡(luò) 中，但情況并非一定如此。AR也用于存儲(chǔ)鄰近網(wǎng)絡(luò)或網(wǎng)絡(luò)實(shí)體的標(biāo)識(shí)符，以及被關(guān)聯(lián)的網(wǎng)絡(luò) 實(shí)體應(yīng)用于在該網(wǎng)絡(luò)實(shí)體與其鄰居之間進(jìn)行信令的策略參數(shù)。這類策略參數(shù)的非限定性示 例包括QoS參數(shù)，例如在去往鄰近網(wǎng)絡(luò)的鏈路上的帶寬、以及用于去往以及出自該鄰近網(wǎng) 絡(luò)的通信量的通信量過濾器準(zhǔn)則。這些參數(shù)在處理從與鄰近網(wǎng)絡(luò)關(guān)聯(lián)的AR接收到的距離 矢量路由信息時(shí)被使用。距離矢量路由信息然后基于所述策略參數(shù)的處理而得以更新，并 且被轉(zhuǎn)發(fā)到與鄰近網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的AR。 為了執(zhí)行端到端路由，對于源節(jié)點(diǎn)和目的地節(jié)點(diǎn)皆找尋從策略的觀點(diǎn)來看優(yōu)化的去往核心網(wǎng)絡(luò)的路徑。從源節(jié)點(diǎn)到核心網(wǎng)絡(luò)的路徑被編碼到存儲(chǔ)于關(guān)聯(lián)源節(jié)點(diǎn)AR中的源 定位符中，從核心到目的地節(jié)點(diǎn)的路徑被編碼到存儲(chǔ)于關(guān)聯(lián)目的地節(jié)點(diǎn)AR中的目的地定 位符中。編碼是作為用于節(jié)點(diǎn)的全局唯一定位符的構(gòu)建過程的一部分而執(zhí)行的?？梢酝ㄟ^ 連接該節(jié)點(diǎn)與核心網(wǎng)絡(luò)之間路徑上每一網(wǎng)絡(luò)實(shí)體的網(wǎng)絡(luò)名稱或本地定位符的有序列表來 構(gòu)建定位符。如上所述，所述本地定位符存儲(chǔ)在與每一網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的AR中。除了核心網(wǎng) 絡(luò)的地址或其它標(biāo)識(shí)符外網(wǎng)絡(luò)名稱或本地定位符的有序列表用于形成用于該節(jié)點(diǎn)的全局 定位符?？梢詫⑷謽?biāo)識(shí)符編碼為像IP地址的二進(jìn)制串。核心網(wǎng)絡(luò)與所述節(jié)點(diǎn)之間路徑 中的每一網(wǎng)絡(luò)實(shí)體于是將具有與IP子網(wǎng)相似的分級(jí)IP地址。路由協(xié)議在各附連寄存器之間運(yùn)行，以找尋用于特定服務(wù)類別的最短構(gòu)建路徑。 在已經(jīng)構(gòu)建了源定位符和目的地定位符之后，當(dāng)用戶數(shù)據(jù)分組從源到核心網(wǎng)絡(luò)轉(zhuǎn)發(fā)時(shí)，用 戶數(shù)據(jù)分組的端到端轉(zhuǎn)發(fā)是基于源定位符的，并且當(dāng)從核心網(wǎng)絡(luò)到目的地轉(zhuǎn)發(fā)時(shí)，是基于 目的地定位符的。如果從源節(jié)點(diǎn)朝向核心網(wǎng)絡(luò)的路徑與從核心到目的地節(jié)點(diǎn)的路徑一致，則該情況 反映在源定位符和目的地定位符中的一致定位符元素中。源節(jié)點(diǎn)(或沿著路徑的任何其它 轉(zhuǎn)發(fā)節(jié)點(diǎn))可以檢測所述一致定位符元素，并且構(gòu)建不橫穿核心網(wǎng)絡(luò)的從源到目的地的便 捷路徑。例如，假設(shè)圖3中附連到網(wǎng)絡(luò)C的源節(jié)點(diǎn)沿著滿足QoS類別1準(zhǔn)則的路徑發(fā)起與 附連到網(wǎng)絡(luò)E的目的地節(jié)點(diǎn)的分組通信。該源節(jié)點(diǎn)然后構(gòu)建描述從核心網(wǎng)絡(luò)經(jīng)由網(wǎng)絡(luò)D和 C的路徑的用于自身的源定位符。該源節(jié)點(diǎn)然后構(gòu)建描述從核心網(wǎng)絡(luò)經(jīng)由網(wǎng)絡(luò)D和E的路 徑的用于目的地節(jié)點(diǎn)的定位符。該源節(jié)點(diǎn)然后檢測從核心網(wǎng)絡(luò)到網(wǎng)絡(luò)D的路徑在源定位符 和目的地定位符中是共同的元素。基于該信息，源節(jié)點(diǎn)可以構(gòu)建從源節(jié)點(diǎn)經(jīng)由網(wǎng)絡(luò)C、D和 E到目的地的便捷路徑。該便捷路徑可以被編碼到定位符中，并且用于分組轉(zhuǎn)發(fā)。假設(shè)核心網(wǎng)絡(luò)尺寸過大，從而無論所選路徑如何QoS都將足夠好。這種核心網(wǎng)絡(luò) 的示例是IP骨干網(wǎng)。圖4的流程圖示出策略路由和構(gòu)建用于附連到網(wǎng)絡(luò)的主機(jī)的定位符的基本步驟。 以下所編號(hào)的步驟參照在4中所使用的編號(hào)。401.從與網(wǎng)絡(luò)實(shí)體有關(guān)的AR檢索數(shù)據(jù)。該數(shù)據(jù)包括用于網(wǎng)絡(luò)實(shí)體的定位符(其 可以是用于該網(wǎng)絡(luò)實(shí)體的本地定位符或全局唯一 ID，這取決于所構(gòu)建的定位符是否基于本 地定位符或網(wǎng)絡(luò)ID的連接)、與鄰近網(wǎng)絡(luò)實(shí)體有關(guān)的信息、以及關(guān)于哪個(gè)鄰近網(wǎng)絡(luò)實(shí)體應(yīng) 該在主機(jī)與核心網(wǎng)絡(luò)之間路徑中下一“跳”上的路由策略參數(shù)；402.將用于該網(wǎng)絡(luò)實(shí)體的定位符添加到用于所述主機(jī)的定位符；403.基于所述路由策略參數(shù)、以及與鄰近網(wǎng)絡(luò)實(shí)體有關(guān)的信息，從鄰近網(wǎng)絡(luò)選擇 所述主機(jī)與核心網(wǎng)絡(luò)之間路徑中的下一網(wǎng)絡(luò)實(shí)體；404.如果所選網(wǎng)絡(luò)實(shí)體不是邊緣路由器，則重復(fù)步驟401、402和403 ；405.如果所選網(wǎng)絡(luò)實(shí)體是邊緣路由器，則將用于該邊緣路由器的定位符添加到用 于所述主機(jī)的定位符；以及406.將用于所述主機(jī)的定位符轉(zhuǎn)發(fā)到希望與該主機(jī)進(jìn)行通信的對應(yīng)主機(jī)。在此參照圖5，其示意性示出各AR之中的策略路由機(jī)制的示例。當(dāng)構(gòu)建用于對象 E的全局唯一定位符時(shí)，策略路由協(xié)議用于找尋滿足策略準(zhǔn)則的去往核心網(wǎng)絡(luò)的構(gòu)建路徑。以下所編號(hào)的步驟參照在5中所使用的編號(hào)。501.希望與對象E進(jìn)行通信的對應(yīng)主機(jī)(CH)用域名系統(tǒng)(DNS)服務(wù)器來執(zhí)行域 名服務(wù)器查找，以獲得ARe的地址，ARe即與對象E關(guān)聯(lián)的附連寄存器。502. CH與ARe進(jìn)行通信，以獲得對象E的地址。503. ARe使用策略參數(shù)以及所存儲(chǔ)的關(guān)于鄰近網(wǎng)絡(luò)的信息來確定下一跳應(yīng)該是到 主機(jī)C，并且因此參照ARc(與主機(jī)C關(guān)聯(lián))來獲得用于構(gòu)建用于對象E的定位符的關(guān)于主 機(jī)C的信息。504. ARc使用策略參數(shù)以及所存儲(chǔ)的關(guān)于鄰近網(wǎng)絡(luò)的信息來確定下一跳應(yīng)該是到 網(wǎng)絡(luò)B，并且因此參照ARB(與網(wǎng)絡(luò)B關(guān)聯(lián))來獲得用于構(gòu)建用于對象E的定位符的關(guān)于網(wǎng) 絡(luò)B的信息。505. ARb使用策略參數(shù)以及所存儲(chǔ)的關(guān)于鄰近網(wǎng)絡(luò)的信息來確定下一跳應(yīng)該是到 邊緣路由器2，并且因此參照AR2 (與邊緣路由器2關(guān)聯(lián))來獲得用于構(gòu)建用于對象E的定 位符的關(guān)于邊緣路由器2的信息。506. 一旦已經(jīng)使用存儲(chǔ)于核心網(wǎng)絡(luò)與對象E之間所選取的路徑上的每一 AR中的 定位符信息來構(gòu)建用于對象E的定位符，就將所構(gòu)建的定位符返回到CH。507. CH使用用于對象E的所構(gòu)建的定位符來將數(shù)據(jù)分組發(fā)送到對象E。由于數(shù)據(jù) 分組跟隨定位符構(gòu)建路徑所反映的路徑，因此所述數(shù)據(jù)分組跟隨滿足策略準(zhǔn)則的路徑，因 為用于對象E的目的地定位符已經(jīng)基于這些準(zhǔn)則而得以構(gòu)建。上述圖3示出的示例是找尋節(jié)點(diǎn)與核心網(wǎng)絡(luò)之間的路徑，其中所有被橫穿的鏈 路和網(wǎng)絡(luò)實(shí)體都滿足特定QoS類別準(zhǔn)則。這被稱為AND路由，因?yàn)槊恳痪W(wǎng)絡(luò)實(shí)體必須滿足 待使用的QoS條件(例如，對于QoS類別1，網(wǎng)絡(luò)D AND(與)網(wǎng)絡(luò)C)。然而，其它策略路由 準(zhǔn)則在特定情況下也是受關(guān)注的。例如，考慮這樣的情況路徑應(yīng)橫穿支持代碼轉(zhuǎn)換(即， 將數(shù)字信號(hào)從一個(gè)編解碼器轉(zhuǎn)換到另一編解碼器)的至少一個(gè)網(wǎng)絡(luò)。在此情況下，由于數(shù) 據(jù)分組必須橫穿具有所需能力的至少一個(gè)網(wǎng)絡(luò)實(shí)體，因此存在該路徑的組件的能力參數(shù)的 OR條件，但其為哪個(gè)特定網(wǎng)絡(luò)實(shí)體卻無關(guān)緊要。術(shù)語“OR路由”用于該情況?？梢允褂肙R 路由的情況的其它示例包括這樣的情況路徑必須包括具有用于對信號(hào)進(jìn)行加密或解密的 能力的節(jié)點(diǎn)或網(wǎng)絡(luò)、以及具有用于執(zhí)行許可控制的能力的節(jié)點(diǎn)。朝向核心網(wǎng)絡(luò)的距離矢量路由可以支持圖6所示的OR路由。在該示例中，網(wǎng)絡(luò)D 具有特殊能力，例如編碼能力，并且因此標(biāo)記為*。由于其足以橫穿具有該能力的恰一個(gè)網(wǎng) 絡(luò)或網(wǎng)絡(luò)實(shí)體，因此OR路由應(yīng)用于此。來自網(wǎng)絡(luò)D的所有距離矢量路由宣告因此指示該* 能力(在圖6中以跳數(shù)之后的*來指示)。網(wǎng)絡(luò)F接收針對去往具有該*能力的核心網(wǎng)絡(luò) 的路徑(從核心網(wǎng)絡(luò)201經(jīng)由網(wǎng)絡(luò)D、C、B和A的路徑)的跳數(shù)5、以及針對無需特殊能力 的路徑(從核心網(wǎng)絡(luò)201經(jīng)由網(wǎng)絡(luò)A的路徑)的跳數(shù)2。當(dāng)橫穿具有*能力的網(wǎng)絡(luò)時(shí)，使用該能力是可選的。因此，僅需將用于在具有較低跳數(shù)時(shí)沒有*能力的路徑的分離的宣告發(fā)送到核心網(wǎng)絡(luò)。例如，在圖6中，網(wǎng)絡(luò)E沒有比橫 穿*能力網(wǎng)絡(luò)D的去往核心的路徑更短的路徑，并且因此，僅(從網(wǎng)絡(luò)C和D)接收指示該 能力的路由宣告。由于網(wǎng)絡(luò)D宣告最低跳數(shù)，因此對于需要*能力的通信量以及常規(guī)通信 量二者，當(dāng)從網(wǎng)絡(luò)E發(fā)送通信量時(shí)，網(wǎng)絡(luò)D將是優(yōu)選的下一跳網(wǎng)絡(luò)。圖7的流程圖示出移動(dòng)網(wǎng)絡(luò)的附連寄存器中的路由信息的處理。其描述了補(bǔ)充用于策略路由的功能的基本距離矢量算法。每一網(wǎng)絡(luò)中的集中式路由功能從所有鄰近網(wǎng)絡(luò)接 收路由消息。這些消息對于每一能力ID指示去往核心網(wǎng)絡(luò)的跳數(shù)。例如，諸如“黃金QoS” 的網(wǎng)絡(luò)能力可以具有特定能力ID，“白銀QoS”可以具有不同的能力ID。去往核心的跳數(shù)對 于不同能力ID可以不同。網(wǎng)絡(luò)的路由功能僅處理具有受該網(wǎng)絡(luò)支持的能力ID的路由消息。路由處理找尋 已經(jīng)針對每一網(wǎng)絡(luò)能力ID將最低跳數(shù)廣告給核心的網(wǎng)絡(luò)，并且將跳數(shù)增加1。具有最低跳 數(shù)的鄰近網(wǎng)絡(luò)是按網(wǎng)絡(luò)能力ID而定義的默認(rèn)網(wǎng)絡(luò)，并且當(dāng)朝向核心轉(zhuǎn)發(fā)需要特定網(wǎng)絡(luò)能 力的分組時(shí)用作下一跳。數(shù)據(jù)對(網(wǎng)絡(luò)能力ID，默認(rèn)網(wǎng)絡(luò))存儲(chǔ)于默認(rèn)表中。該對(網(wǎng)絡(luò)能力ID，跳數(shù)) 存儲(chǔ)于廣告表中，其被發(fā)送到與鄰近網(wǎng)絡(luò)關(guān)聯(lián)的所有附連寄存器。接著鄰近網(wǎng)絡(luò)的路由功 能通過相同方式來處理這些廣告。路由功能可以跨越核心網(wǎng)絡(luò)被分布，或者可以是在該網(wǎng)絡(luò)中的節(jié)點(diǎn)中的專用功能 或是該網(wǎng)絡(luò)中的離散節(jié)點(diǎn)。圖8示意性示出路由功能節(jié)點(diǎn)801。路由功能801包括接收 機(jī)802，用于從附連寄存器接收信息，以及發(fā)射機(jī)803，用于將信息發(fā)送到附連寄存器。路由 功能801還包括處理器804，用于基于從附連寄存器接收到的信息來構(gòu)建用于對象的全局 唯一定位符。路由功能801可以還包括數(shù)據(jù)庫805，除附連寄存器中存儲(chǔ)的路由策略外其 存儲(chǔ)待使用的路由策略信息。如上所述，通過橫穿附連寄存器序列來構(gòu)建全局定位符(圖5中步驟503、504和 505)。通過路由功能來分離地向路徑中的每一附連寄存器查詢構(gòu)建定位符所需的數(shù)據(jù)，包 括由策略路由協(xié)議所定義的下一跳附連寄存器。在本發(fā)明的另一實(shí)施例中，將對附連寄存器的定位符構(gòu)建請求與該附連寄存器使 用策略判定以及策略強(qiáng)制執(zhí)行機(jī)制而評(píng)估的網(wǎng)絡(luò)服務(wù)請求進(jìn)行組合。通過使用該策略路由 機(jī)制，定位符構(gòu)建請求信令經(jīng)由具有用于滿足在從CH發(fā)送的定位符構(gòu)建請求中指定的網(wǎng) 絡(luò)服務(wù)請求的能力的網(wǎng)絡(luò)的附連寄存器而被路由。與該附連寄存器關(guān)聯(lián)的網(wǎng)絡(luò)于是成為策 略域(見 IETF RFC 3198 Terminology for Policy-Based Management)。這種網(wǎng)絡(luò)月艮務(wù)請 求的示例是對主機(jī)與核心網(wǎng)絡(luò)之間的帶寬預(yù)留的請求。如果所有被橫穿的附連寄存器接受帶寬預(yù)留，則每一附連寄存器請求將分組過濾 器安裝在其關(guān)聯(lián)的網(wǎng)絡(luò)的路由器中。該分組過濾器允許具有報(bào)頭字段和由帶寬預(yù)留請求所 描述的帶寬參數(shù)的分組流，如圖9所示。當(dāng)用于資源預(yù)留的分組流的分組過濾器已經(jīng)沿著從主機(jī)到核心網(wǎng)絡(luò)的路徑安裝 在所有網(wǎng)絡(luò)以及邊緣路由器中時(shí)，對于目的地主機(jī)或源主機(jī)與核心網(wǎng)絡(luò)之間的路徑就完成 了帶寬預(yù)留。為了對帶寬預(yù)留的請求執(zhí)行策略判定，該附連寄存器執(zhí)行代表其關(guān)聯(lián)網(wǎng)絡(luò)的帶寬 代理功能。這包括保持該網(wǎng)絡(luò)的鏈路上的帶寬資源的記錄，并且還保持已經(jīng)預(yù)留的資源以 及可用資源的記錄。通過使用現(xiàn)有技術(shù)，在任意動(dòng)態(tài)拓?fù)渲械牟呗月酚墒菑?fù)雜的任務(wù)。然而，通過使用 各附連寄存器之中的距離矢量策略路由協(xié)議來針對源和目的地分離地找尋去往核心的路 徑，該任務(wù)得以大大簡化。此外，使用OR路由使得能夠進(jìn)行比傳統(tǒng)AND路由更通用的策略 路由方案。此外，對于網(wǎng)絡(luò)服務(wù)請求(例如帶寬預(yù)留)的策略判定可以與策略路由和定位符構(gòu)建過程組合。這種組合允許網(wǎng)絡(luò)節(jié)點(diǎn)的公共集合以及用于定位符構(gòu)建、策略路由、以及策略判定功能的信令消息的公共集合。結(jié)果，定位符構(gòu)建以及與策略有關(guān)的信令所需的總 復(fù)雜度和總帶寬量得以減少。在本發(fā)明的另一實(shí)施例中，使用路由策略所構(gòu)建的全局唯一定位符不限于將位置 提供給主機(jī)，而是可以為其它對象如無源組件、人、數(shù)據(jù)文件等提供位置。很常見的是，移動(dòng) 對象在其它移動(dòng)對象內(nèi)行進(jìn)，或者與其它移動(dòng)對象關(guān)聯(lián)地行進(jìn)。例如，人可以與移動(dòng)電話以 及膝上計(jì)算機(jī)關(guān)聯(lián)地行進(jìn)，移動(dòng)電話以及膝上計(jì)算機(jī)可以與個(gè)人區(qū)域網(wǎng)關(guān)聯(lián)，個(gè)人區(qū)域網(wǎng) 又可以與交通工具網(wǎng)絡(luò)(例如在列車上)關(guān)聯(lián)。除了移動(dòng)電話和膝上計(jì)算機(jī)以外還可以為 人提供全局唯一定位符。在此情況下，人們可以根據(jù)他們的偏好而使用他們的膝上計(jì)算機(jī) 或他們的移動(dòng)電話被直接地聯(lián)系。任何對象可以是可跟蹤的，如果它具有全局唯一定位符的話。這類對象的示例包 括下述 網(wǎng)絡(luò)，例如PAN或VAN ；·主機(jī)或終端；·物理對象，其可以使用例如RFID標(biāo)簽、PIN碼或條碼向網(wǎng)絡(luò)節(jié)點(diǎn)注冊；·人；·數(shù)據(jù)文件；·傳感器；·交通工具；·通信會(huì)話，例如電話呼叫；·應(yīng)用實(shí)例；或·物理位置，例如賓館房間或會(huì)議室。這類對象無需具有它們自己的網(wǎng)絡(luò)接口。在此情況下，它們不能發(fā)起向附連寄存 器的注冊，從而網(wǎng)絡(luò)實(shí)體必須充當(dāng)用于該對象的代理。例如，人可以使用移動(dòng)電話作為代理 來“附連”到網(wǎng)絡(luò)。雖然已經(jīng)詳細(xì)示出并且描述了各個(gè)實(shí)施例，但權(quán)利要求不限于任何特定實(shí)施例或 示例。以上描述皆不應(yīng)理解為暗示任何特定元件、步驟、范圍或功能是不可或缺以至于其必 須包括于權(quán)利要求的范圍中。專利申請的主題內(nèi)容的范圍由權(quán)利要求限定。
權(quán)利要求
一種構(gòu)建用于附連到網(wǎng)絡(luò)的網(wǎng)絡(luò)實(shí)體的全局唯一定位符的方法，所述方法包括通過應(yīng)用策略路由來確定在核心網(wǎng)絡(luò)與所述網(wǎng)絡(luò)實(shí)體之間經(jīng)由中間網(wǎng)絡(luò)實(shí)體的路徑；通過連接標(biāo)識(shí)所述網(wǎng)絡(luò)實(shí)體、所述中間網(wǎng)絡(luò)實(shí)體以及所述核心網(wǎng)絡(luò)中的節(jié)點(diǎn)的位置的元素構(gòu)建該定位符，所述標(biāo)識(shí)元素從與所述網(wǎng)絡(luò)實(shí)體、所述中間網(wǎng)絡(luò)實(shí)體以及所述核心網(wǎng)絡(luò)中的所述節(jié)點(diǎn)中的每一個(gè)關(guān)聯(lián)的附連寄存器中獲得。
2.根據(jù)權(quán)利要求1所述的方法，包括a)獲得所述網(wǎng)絡(luò)實(shí)體的定位符；b)從與所述網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的附連寄存器檢索與鄰近所述網(wǎng)絡(luò)實(shí)體的中間網(wǎng)絡(luò)實(shí)體有 關(guān)的信息，所述信息包括用于所述鄰近中間網(wǎng)絡(luò)實(shí)體的定位符；c)基于檢索到的信息以及從所述附連寄存器和中心數(shù)據(jù)庫中的一個(gè)檢索到的策略參 數(shù)來確定所述網(wǎng)絡(luò)實(shí)體與所述核心網(wǎng)絡(luò)之間路徑上的下一鄰近中間網(wǎng)絡(luò)實(shí)體；d)將從用于所述網(wǎng)絡(luò)實(shí)體的定位符推導(dǎo)出的元素與從所確定的中間網(wǎng)絡(luò)實(shí)體推導(dǎo)出 的元素進(jìn)行連接，以形成連接的定位符；e)從與所確定的中間網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的附連寄存器檢索與鄰近所確定的中間網(wǎng)絡(luò)實(shí)體 的其它中間網(wǎng)絡(luò)實(shí)體有關(guān)的信息，所述信息包括用于鄰近所確定的中間網(wǎng)絡(luò)實(shí)體的中間網(wǎng) 絡(luò)實(shí)體的定位符；f)基于檢索到的信息以及從與所確定的中間網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的附連寄存器和中心數(shù)據(jù) 庫中的一個(gè)檢索到的策略參數(shù)來確定所述網(wǎng)絡(luò)實(shí)體與所述核心網(wǎng)絡(luò)之間路徑上的下一鄰 近中間網(wǎng)絡(luò)實(shí)體；g)將從所述下一中間鄰近網(wǎng)絡(luò)實(shí)體的定位符推導(dǎo)出的元素與所述連接的定位符進(jìn)行 連接；h)對于所述下一中間鄰近網(wǎng)絡(luò)實(shí)體，重復(fù)步驟e)至g)，除非所述下一網(wǎng)絡(luò)實(shí)體是部署 在所述核心網(wǎng)絡(luò)處的路由器；以及i)將從所述路由器的定位符推導(dǎo)出的元素與所述連接的定位符進(jìn)行連接，以形成用于 所述網(wǎng)絡(luò)實(shí)體的全局唯一定位符。
3.根據(jù)權(quán)利要求1所述的方法，包括a)獲得部署在所述核心網(wǎng)絡(luò)處的路由器的定位符；b)從與所述路由器關(guān)聯(lián)的附連寄存器檢索與鄰近所述路由器的中間網(wǎng)絡(luò)實(shí)體有關(guān)的 信息，所述信息包括用于所述鄰近中間網(wǎng)絡(luò)實(shí)體的定位符；c)基于檢索到的信息以及從所述附連寄存器和中心數(shù)據(jù)庫中的一個(gè)檢索到的策略參 數(shù)來確定所述路由器與所述網(wǎng)絡(luò)實(shí)體之間路徑上的下一鄰近中間網(wǎng)絡(luò)實(shí)體；d)將從用于所述路由器的定位符推導(dǎo)出的元素與從所確定的中間網(wǎng)絡(luò)實(shí)體推導(dǎo)出的 元素進(jìn)行連接，以形成連接的定位符；e)從與所確定的中間網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的附連寄存器檢索與鄰近所確定的中間網(wǎng)絡(luò)實(shí)體 的其它中間網(wǎng)絡(luò)實(shí)體有關(guān)的信息，所述信息包括用于鄰近所確定的中間網(wǎng)絡(luò)實(shí)體的中間網(wǎng) 絡(luò)實(shí)體的定位符；f)基于檢索到的信息以及從與所確定的中間網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)的附連寄存器和中心數(shù)據(jù) 庫中的一個(gè)檢索到的策略參數(shù)來確定所述路由器與所述網(wǎng)絡(luò)實(shí)體之間路徑上的下一鄰近中間網(wǎng)絡(luò)實(shí)體；g)將從所述下一中間鄰近網(wǎng)絡(luò)實(shí)體的定位符推導(dǎo)出的元素與所述連接的定位符進(jìn)行 連接；h)對于所述下一中間鄰近網(wǎng)絡(luò)實(shí)體，重復(fù)步驟e)至g)，除非所述路徑上的下一實(shí)體是 所述網(wǎng)絡(luò)實(shí)體；以及i)將從所述網(wǎng)絡(luò)實(shí)體的定位符推導(dǎo)出的元素與所述連接的定位符進(jìn)行連接，以形成用 于所述網(wǎng)絡(luò)實(shí)體的全局唯一定位符。
4.根據(jù)權(quán)利要求2或3所述的方法，其中，所述與中間網(wǎng)絡(luò)實(shí)體有關(guān)的信息包括以下任 一中間網(wǎng)絡(luò)實(shí)體的能力、所述中間網(wǎng)絡(luò)實(shí)體所使用的安全策略、以及所述中間網(wǎng)絡(luò)實(shí)體所 使用的服務(wù)質(zhì)量策略。
5.根據(jù)權(quán)利要求2、3或4所述的方法，其中，步驟c)和f)中的任何步驟包括基于最 低跳數(shù)來確定所述下一中間網(wǎng)絡(luò)實(shí)體。
6.根據(jù)權(quán)利要求2至5中的任一項(xiàng)所述的方法，其中，檢索到的策略參數(shù)要求所述網(wǎng)絡(luò) 實(shí)體與所述路由器網(wǎng)絡(luò)之間路徑上的所有中間網(wǎng)絡(luò)實(shí)體滿足預(yù)定準(zhǔn)則。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述預(yù)定準(zhǔn)則包括以下任一服務(wù)質(zhì)量、安全策 略或在所述網(wǎng)絡(luò)實(shí)體處所應(yīng)用的其它策略。
8.根據(jù)權(quán)利要求1至5中的任一項(xiàng)所述的方法，其中，檢索到的策略參數(shù)要求所述網(wǎng)絡(luò) 實(shí)體與所述核心網(wǎng)絡(luò)之間路徑上的至少一個(gè)網(wǎng)絡(luò)實(shí)體滿足預(yù)定準(zhǔn)則。
9.根據(jù)權(quán)利要求8所述的方法，其中，所述預(yù)定準(zhǔn)則選自以下任一代碼轉(zhuǎn)換、加密、解 密、以及許可控制能力。
10.根據(jù)權(quán)利要求1所述的在互連通信網(wǎng)絡(luò)中使用的方法，其中，所述網(wǎng)絡(luò)實(shí)體選自以 下任一源主機(jī)或目的地主機(jī)、以及用于非網(wǎng)絡(luò)對象的代理節(jié)點(diǎn)。
11.根據(jù)權(quán)利要求10所述的在互連通信網(wǎng)絡(luò)中使用的方法，其中，所述非網(wǎng)絡(luò)對象選 自以下任一能夠注冊到網(wǎng)絡(luò)節(jié)點(diǎn)的物理對象、人、數(shù)據(jù)文件、傳感器、交通工具、通信會(huì)話、 應(yīng)用實(shí)例和物理位置。
12.根據(jù)前述權(quán)利要求中的任一項(xiàng)所述的方法，還包括將用于所述網(wǎng)絡(luò)實(shí)體的所構(gòu) 建的定位符轉(zhuǎn)發(fā)到對應(yīng)主機(jī)。
13.如前述權(quán)利要求的任一項(xiàng)所述的方法，還包括將網(wǎng)絡(luò)服務(wù)請求發(fā)送到和所述網(wǎng)絡(luò)實(shí)體與所述核心網(wǎng)絡(luò)之間路徑上的實(shí)體關(guān)聯(lián)的至 少一個(gè)附連寄存器；以及確定所述實(shí)體是否能符合所述網(wǎng)絡(luò)服務(wù)請求。
14.根據(jù)權(quán)利要求13所述的方法，還包括在所述實(shí)體處，根據(jù)所述網(wǎng)絡(luò)服務(wù)請求來預(yù)留資源。
15.根據(jù)權(quán)利要求14所述的方法，其中，所述網(wǎng)絡(luò)服務(wù)請求是針對帶寬的。
16.一種在通信網(wǎng)絡(luò)中使用的附連寄存器功能，所述附連寄存器與網(wǎng)絡(luò)實(shí)體關(guān)聯(lián)，并且 包括用于存儲(chǔ)用于網(wǎng)絡(luò)實(shí)體的定位符、與鄰近所述網(wǎng)絡(luò)實(shí)體的其它網(wǎng)絡(luò)實(shí)體有關(guān)的信息以 及與經(jīng)由所述網(wǎng)絡(luò)實(shí)體和鄰近網(wǎng)絡(luò)實(shí)體對分組進(jìn)行路由有關(guān)的策略參數(shù)的裝置；
17.根據(jù)權(quán)利要求16所述的附連寄存器功能，還包括用于基于所存儲(chǔ)的定位符、信息以及策略參數(shù)來構(gòu)建或者添加用于所述網(wǎng)絡(luò)實(shí)體的定 位符的裝置。
18.一種網(wǎng)絡(luò)節(jié)點(diǎn)，布置為構(gòu)建用于附連到網(wǎng)絡(luò)的網(wǎng)絡(luò)實(shí)體的全局唯一定位符，所述節(jié) 點(diǎn)包括用于通過應(yīng)用策略路由確定在核心網(wǎng)絡(luò)與所述網(wǎng)絡(luò)實(shí)體之間經(jīng)由中間網(wǎng)絡(luò)實(shí)體的路 徑的裝置；用于通過連接標(biāo)識(shí)所述網(wǎng)絡(luò)實(shí)體、所述中間網(wǎng)絡(luò)實(shí)體以及所述核心網(wǎng)絡(luò)中的節(jié)點(diǎn)的位 置的元素構(gòu)建該定位符的裝置，所述標(biāo)識(shí)元素從與所述網(wǎng)絡(luò)實(shí)體、所述中間網(wǎng)絡(luò)實(shí)體以及 所述核心網(wǎng)絡(luò)中的所述節(jié)點(diǎn)中的每一個(gè)關(guān)聯(lián)的附連寄存器中獲得。
19.根據(jù)權(quán)利要求18所述的網(wǎng)絡(luò)節(jié)點(diǎn)，還包括存儲(chǔ)器，所述存儲(chǔ)器布置為存儲(chǔ)與路由 有關(guān)的多個(gè)策略參數(shù)。
全文摘要
一種構(gòu)建用于附連到網(wǎng)絡(luò)的網(wǎng)絡(luò)實(shí)體的全局唯一定位符的方法。通過應(yīng)用策略路由來確定在核心網(wǎng)絡(luò)與所述網(wǎng)絡(luò)實(shí)體之間經(jīng)由中間網(wǎng)絡(luò)實(shí)體的路徑。通過連接標(biāo)識(shí)所述網(wǎng)絡(luò)實(shí)體、所述中間網(wǎng)絡(luò)實(shí)體以及所述核心網(wǎng)絡(luò)中的節(jié)點(diǎn)的位置的元素構(gòu)建用于網(wǎng)絡(luò)實(shí)體的該全局唯一定位符。所述標(biāo)識(shí)元素從與所述網(wǎng)絡(luò)實(shí)體、所述中間網(wǎng)絡(luò)實(shí)體以及所述核心網(wǎng)絡(luò)中的所述節(jié)點(diǎn)中的每一個(gè)關(guān)聯(lián)的附連寄存器中獲得。
文檔編號(hào)H04L29/12GK101803299SQ200780100715
公開日2010年8月11日 申請日期2007年9月20日 優(yōu)先權(quán)日2007年9月20日
發(fā)明者A·E·埃里克森 申請人:愛立信電話股份有限公司