專利名稱：多拓?fù)浜投鄻I(yè)務(wù)路由系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多拓?fù)浜投鄻I(yè)務(wù)路由系統(tǒng)。
在用戶移動(dòng)以及構(gòu)成服務(wù)網(wǎng)絡(luò)的節(jié)點(diǎn)這一條件下，本系統(tǒng)被研制 用于運(yùn)行于各種類型的傳送子網(wǎng)(IP、無(wú)線電等)，以及用于互連在 這些子網(wǎng)上運(yùn)行的服務(wù)。
過(guò)去己經(jīng)為現(xiàn)有各種類型的交換(電路交換、分組交換或連接模 式的小區(qū)、路由器等)研發(fā)了多種動(dòng)態(tài)路由協(xié)議。這些路由協(xié)議系統(tǒng) 性地專用于單個(gè)網(wǎng)絡(luò)類型并構(gòu)成研發(fā)用于給定網(wǎng)絡(luò)的技術(shù)的組成部 分。這些協(xié)議或者描述了網(wǎng)絡(luò)內(nèi)的路由機(jī)制，或者描述了同種網(wǎng)絡(luò)間 的路由機(jī)制。
目前，該領(lǐng)域的研發(fā)涉及基于多拓?fù)渎酚傻南到y(tǒng)，該多拓?fù)渎酚?可將同一種技術(shù)的路由機(jī)制用于不同拓?fù)洌?，該路由還考慮了移
動(dòng)網(wǎng)絡(luò)(Adhoc等)中路由的服務(wù)質(zhì)量和資源預(yù)留。
現(xiàn)有技術(shù)的己知路由協(xié)議通常是不完整的，沒(méi)有考慮某種網(wǎng)絡(luò)的 具體情況，諸如移動(dòng)性、可用資源的優(yōu)化等?，F(xiàn)有技術(shù)的某些研究具 體涉及網(wǎng)絡(luò)地址的移動(dòng)性(移動(dòng)IP、 IPV6移動(dòng)性等)，并產(chǎn)生了需要 安裝隧道的解決辦法，該隧道可以在具有嚴(yán)格分段的網(wǎng)絡(luò)上產(chǎn)生低效 率的流回路。
然而，協(xié)議沒(méi)有考慮服務(wù)級(jí)別所需的動(dòng)態(tài)路由，而是通過(guò)同一個(gè) 路由協(xié)議解決具有不同拓?fù)涞母鞣N服務(wù)。這些協(xié)議沒(méi)有考慮通過(guò)以分 布式方式為每個(gè)流實(shí)例動(dòng)態(tài)產(chǎn)生的分布樹(shù)的多目的地流的分布。這些 機(jī)制沒(méi)有解決運(yùn)行在不同種類網(wǎng)絡(luò)上的服務(wù)的互連。
本發(fā)明提供的路由系統(tǒng)具體解決了用戶和服務(wù)器的移動(dòng)、根據(jù)分 布表動(dòng)態(tài)產(chǎn)生的分布樹(shù)的多目的地流的分布、用戶的定位以及承載網(wǎng)
絡(luò)的瞬態(tài)拓?fù)?。它具體用于解決下列問(wèn)題目的地可以到達(dá)哪個(gè)服務(wù)
器(用戶移動(dòng)性)以及電話如何從源服務(wù)器被路由到目的地服務(wù)器或 服務(wù)器群。
本發(fā)明涉及在構(gòu)成網(wǎng)絡(luò)的幾個(gè)節(jié)點(diǎn)Ni間路由流的系統(tǒng)，該流由 源發(fā)送并供給一個(gè)或多個(gè)目的地使用，其中考慮到用戶和網(wǎng)絡(luò)節(jié)點(diǎn)的 移動(dòng)性要求，其特征在于
所述網(wǎng)絡(luò)的節(jié)點(diǎn)Ni，包括服務(wù)模塊xSVi、 一個(gè)或多個(gè)傳輸網(wǎng) 關(guān)xTGi、適用于為每種服務(wù)產(chǎn)生在服務(wù)模塊xSVi的請(qǐng)求下所用的路 由表的功能LOC。
對(duì)給定的服務(wù)，服務(wù)器LOC通過(guò)服務(wù)節(jié)點(diǎn)組SNGi與其他 LOCi相連。
根據(jù)自另一 LOCi接收到的路由信息，功能LOC例如適用于
確定用于在網(wǎng)絡(luò)間傳播流的真實(shí)行程。
使每種服務(wù)的不同傳遞信息的數(shù)據(jù)庫(kù)的保持處于最新?tīng)顟B(tài)。
功能LOCi可以包括位置目錄，在該位置目錄中，用戶己經(jīng)預(yù)先 注冊(cè)，該目錄被分布在網(wǎng)絡(luò)的每個(gè)單獨(dú)單元中。
本發(fā)明也涉及多拓?fù)浜投鄻I(yè)務(wù)路由系統(tǒng)，該系統(tǒng)和方法用于運(yùn)行 于包括幾個(gè)節(jié)點(diǎn)Ni的傳輸子網(wǎng)，并用于互連運(yùn)行在這些網(wǎng)絡(luò)上的服 務(wù)，其特征在于其至少包括以下步驟
定位服務(wù)用戶并傳送各種信息位于網(wǎng)絡(luò)中的用戶的位置、 涉及各種服務(wù)的服務(wù)模塊xSVi間的所有鏈路的可訪問(wèn)性和拓?fù)湫?息。
考慮到系統(tǒng)和用戶定位的瞬時(shí)分布表和拓?fù)?，產(chǎn)生與源和幾個(gè)目 的地間的流關(guān)聯(lián)的分布樹(shù)。
該方法也可以包括以下步驟
希望向一個(gè)或多個(gè)目的地路由流的服務(wù)模塊xSVi詢問(wèn)適用于為
每種服務(wù)產(chǎn)生路由表的位置功能，該路由表為流的每個(gè)目的地提供下
一個(gè)服務(wù)xSVi的接入和中繼點(diǎn)。
路由表提供例如用于到達(dá)該下一跳的xTG對(duì)。 本發(fā)明的系統(tǒng)和方法特別具有在服務(wù)級(jí)別上運(yùn)行的特點(diǎn)。
本發(fā)明具體涉及下列功能處理服務(wù)用戶的位置以及向所有網(wǎng)絡(luò)節(jié)點(diǎn)傳送位置信息；識(shí)別與服務(wù)交換節(jié)點(diǎn)關(guān)聯(lián)的各種拓?fù)?電話、消 息、內(nèi)容分發(fā)等)；考慮到系統(tǒng)和用戶位置的瞬態(tài)分布表和拓?fù)?，產(chǎn) 生源和一個(gè)或多個(gè)目的地間的路由。
路由方法可以有效地使用某些主數(shù)據(jù)通道的碼率受限的網(wǎng)絡(luò)(例 如衛(wèi)星鏈路、甚高頻(VHF)鏈路、極高頻(UHF)鏈路)；考慮到 內(nèi)容或信息的分布表，要分發(fā)的內(nèi)容將通過(guò)數(shù)據(jù)通道只被傳輸一次。
它定義了由所有服務(wù)共享的路由和位置協(xié)議。這避免了為每項(xiàng)服 務(wù)研發(fā)一種協(xié)議。通過(guò)這種協(xié)議，通過(guò)不同種類的承載子網(wǎng)在服務(wù)級(jí) 別建立端到端的連接。
因此，所研發(fā)的協(xié)議提供了在目前的實(shí)現(xiàn)中所沒(méi)有的服務(wù)級(jí)別連 接管理視角。
通過(guò)閱讀以下示例實(shí)施例的說(shuō)明，本發(fā)明的其它特征和優(yōu)點(diǎn)將是 顯而易見(jiàn)的，這些示例實(shí)施例只是用于闡釋的目的而并非限制本發(fā) 明，附圖中


圖1是例如電話服務(wù)和消息服務(wù)等具有不同拓?fù)浞?wù)的示例； 圖2是根據(jù)本發(fā)明路由流的架構(gòu)的示例； 圖3是通過(guò)服務(wù)組的組件LOC互連的示例； 圖4是移動(dòng)領(lǐng)域的概要示例。
圖1示出了對(duì)例如電話服務(wù)以及消息服務(wù)等兩種給定的服務(wù)可 具有的服務(wù)計(jì)劃互連拓?fù)涞牟煌?。傳輸網(wǎng)關(guān)對(duì)給定的服務(wù)是特定的。
對(duì)于電話來(lái)說(shuō)，服務(wù)計(jì)劃Pt例如包括幾個(gè)特別具有控制呼叫以 及多媒體功能的模塊LCC、具有提供該電話服務(wù)與其它網(wǎng)絡(luò)的電話 服務(wù)互連功能的模塊GTW、處理在核心網(wǎng)絡(luò)的數(shù)據(jù)通道上的服務(wù)質(zhì) 量管理的部件QSM。模塊LCC例如可認(rèn)為是電話系統(tǒng)的應(yīng)用平臺(tái)， 以提供先進(jìn)的服務(wù)和電話服務(wù)。
對(duì)于消息傳送來(lái)說(shuō)，服務(wù)計(jì)劃PM例如包括幾個(gè)具有指定在另一
網(wǎng)絡(luò)傳輸消息所需的功能適應(yīng)的功能的部件MTG、負(fù)責(zé)消息系統(tǒng)的 部件MSG。
圖2簡(jiǎn)要示出了本發(fā)明提供的在幾個(gè)節(jié)點(diǎn)Ni間路由流的系統(tǒng)的 示例。該系統(tǒng)包括幾個(gè)服務(wù)接入點(diǎn)和中繼點(diǎn)xSVi、可以將待傳輸?shù)?流針對(duì)子網(wǎng)容量進(jìn)行適應(yīng)的傳輸網(wǎng)關(guān)xTGi。適用于處理所有服務(wù)的 路由的模塊(稱為L(zhǎng)OCi)與路由系統(tǒng)的每個(gè)xSVi關(guān)聯(lián)。當(dāng)服務(wù)模塊 xSVi希望將流路由到一個(gè)或多個(gè)目的地(一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn))時(shí)， 它詢問(wèn)與xSVi關(guān)聯(lián)的當(dāng)?shù)啬KLOCi，該LOCi提供下一步驟或下一 跳的信息(從xSVB路由到xSVG的流)，而且，需要的話，詢問(wèn)要 用的傳輸網(wǎng)關(guān)xTG的信息。在xSV的每次請(qǐng)求期間，對(duì)流的每個(gè)目 的地，功能LOC (例如以提供服務(wù)的部件的形式實(shí)現(xiàn))給出要用的 下一中繼跳(xSVi)的信息以及xTG對(duì)(第一個(gè)是到所經(jīng)過(guò)的網(wǎng)絡(luò) 的入口網(wǎng)關(guān)，第二個(gè)是出口網(wǎng)關(guān))，以到達(dá)下一跳。
模塊xSV組集合中繼和接入點(diǎn)功能(例如對(duì)于消息功能，模塊 xSV可以包括郵箱)。
模塊LOC例如包括位置目錄，在該位置目錄中，用戶已經(jīng)預(yù)先 注冊(cè)，在該示例中，該目錄例如分布在網(wǎng)絡(luò)的每個(gè)單獨(dú)單元中。
為了考慮到用戶以及網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)性要求，產(chǎn)生與源和幾個(gè)目 地間的流關(guān)聯(lián)的分布樹(shù)，功能LOC (定位和路由)交換下列信息 網(wǎng)絡(luò)中用戶的位置、以及和存在于各種服務(wù)的服務(wù)模塊xSV間的所
有鏈路相關(guān)的可訪問(wèn)性和拓?fù)湫畔ⅰ?br> 為了傳播它們具有的信息，服務(wù)器LOCi按以下方式互連對(duì)給 定網(wǎng)絡(luò)，服務(wù)器LOC通過(guò)SNG (—組直接對(duì)準(zhǔn)互連的LOC，代表服 務(wù)級(jí)別的給定網(wǎng)絡(luò)或服務(wù)節(jié)點(diǎn)組)互連，該SNG具體具有廣播由所 有與該服務(wù)節(jié)點(diǎn)組相連的LOC接收到的信息的功能。同一個(gè)服務(wù)器 LOC可構(gòu)成幾個(gè)SNG的一部分。由SNG中的一個(gè)服務(wù)器LOC傳輸 的信息由所有與該SNG相連的LOC接收。
圖3簡(jiǎn)要示出了網(wǎng)絡(luò)互連成圖2所示的服務(wù)節(jié)點(diǎn)組"SNG"的組 織示例。
因此，由SNG傳播的信息允許每個(gè)相連的部件LOC為給定服務(wù) 產(chǎn)生信息路由表，該信息路由表被由服務(wù)模塊xSV傳送的請(qǐng)求使用。 這可以由例如距離矢量或鏈路狀態(tài)類型等已知的算法計(jì)算。
本發(fā)明例如用用實(shí)現(xiàn)域結(jié)構(gòu)，該域結(jié)構(gòu)可以限制所交換的路由信 息的數(shù)目，以及控制給定網(wǎng)絡(luò)的到來(lái)和發(fā)出流。
該結(jié)構(gòu)具體具有限定用戶的移動(dòng)性范圍以及服務(wù)器或接入點(diǎn)
xSV可移動(dòng)的區(qū)域的優(yōu)點(diǎn)。
用戶移動(dòng)性領(lǐng)域例如包括各種網(wǎng)絡(luò)類型(基礎(chǔ)網(wǎng)絡(luò)、高碼率無(wú)線 網(wǎng)絡(luò)、低碼率無(wú)線網(wǎng)絡(luò)等)或者包括由不同政府機(jī)構(gòu)控制的網(wǎng)絡(luò)。這 些網(wǎng)絡(luò)實(shí)際上構(gòu)成自主服務(wù)區(qū)域(ASA)。
圖4示意了移動(dòng)領(lǐng)域分解示意的示例，在該示例中，用戶可以在 幾個(gè)自主服務(wù)區(qū)域ASA中移動(dòng)。服務(wù)中繼或接入點(diǎn)(xSV)的集合 可以隨和它們關(guān)聯(lián)的LOC功能移動(dòng)，而不需要由ASA中的管理者進(jìn) 行任何的重新配置。
由SNG互連的LOC構(gòu)成自主服務(wù)區(qū)域ASA，在自主服務(wù)區(qū)域 ASA中功能LOC可以隨與它們關(guān)聯(lián)的xSV移動(dòng)。在同一區(qū)域ASA 中的可訪問(wèn)性和拓?fù)鋵?duì)所有同一 ASA的LOC都是己知的。ASA間 的連接不向ASA內(nèi)部傳播可訪問(wèn)性信息，而只會(huì)向相鄰的區(qū)域ASA 傳播該ASA的可訪問(wèn)性信息，因而會(huì)限制網(wǎng)絡(luò)間交換的路由信息量。 這些解決辦法與那些研發(fā)用于分組網(wǎng)絡(luò)的解決方法是相似的，但它們 在提供服務(wù)的服務(wù)器的互連級(jí)別被用于由網(wǎng)絡(luò)形成的拓?fù)洹?br> 根據(jù)本發(fā)明，外部網(wǎng)絡(luò)被認(rèn)為是根據(jù)本發(fā)明的路由系統(tǒng)的自主服 務(wù)區(qū)域"ASA"。
上述的示例實(shí)施例也解決對(duì)由服務(wù)網(wǎng)絡(luò)形成的拓?fù)涞膭?dòng)態(tài)管理。 它們解決了在其上需要移動(dòng)性的分布管理的網(wǎng)絡(luò)(服務(wù)節(jié)點(diǎn)的移動(dòng)性 以及服務(wù)用戶的移動(dòng)性)。
本發(fā)明具體應(yīng)用于某些主數(shù)據(jù)通道受限于碼率的網(wǎng)絡(luò)(例如衛(wèi)星 鏈路、微波、Adhoc網(wǎng)絡(luò)數(shù)據(jù)通道等)。因?yàn)榭梢钥紤]到內(nèi)容或消息 的分布表，并可以確保要分布的內(nèi)容通過(guò)數(shù)據(jù)通道只被傳遞一次。
本發(fā)明也可以為服務(wù)建立端到端的連接，即使承載子網(wǎng)是不同種 類的。
權(quán)利要求
1、在構(gòu)成網(wǎng)絡(luò)的幾個(gè)節(jié)點(diǎn)Ni間路由流的系統(tǒng)，該流由源發(fā)送并供給一個(gè)或多個(gè)目的地使用，其中考慮到用戶和網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)性要求，其特征在于●所述網(wǎng)絡(luò)的節(jié)點(diǎn)Ni包括服務(wù)模塊xSVi、一個(gè)或多個(gè)傳輸網(wǎng)關(guān)xTGi、適用于為每種服務(wù)產(chǎn)生在服務(wù)模塊xSVi的請(qǐng)求下所用的路由表的功能LOC?！駥?duì)給定的服務(wù)，服務(wù)器LOC通過(guò)服務(wù)節(jié)點(diǎn)SNGi與其他路由模塊LOCi相連。
2、 如權(quán)利要求1所述的路由系統(tǒng)，其特征在于，根據(jù)自另一 LOCi 接收到的路由信息，功能LOC適用于 確定用于在所述網(wǎng)絡(luò)間傳播所述流的真實(shí)行程。 使每種服務(wù)的不同傳遞信息的數(shù)據(jù)庫(kù)的保持處于最新?tīng)顟B(tài)。
3、 如權(quán)利要求1所述的路由系統(tǒng)，其特征在于，功能LOCi包 括位置目錄，在該位置目錄中，用戶已經(jīng)預(yù)先注冊(cè)，所述目錄被分布 在所述網(wǎng)絡(luò)的每個(gè)單獨(dú)單元中。
4、 多拓?fù)浜投鄻I(yè)務(wù)路由方法，該方法用于運(yùn)行在包括幾個(gè)節(jié)點(diǎn) Ni的路由系統(tǒng)，并用于互連運(yùn)行在這些網(wǎng)絡(luò)上的服務(wù)，其特征在于 其至少包括以下步驟 定位服務(wù)用戶并傳送各種信息位于所述網(wǎng)絡(luò)中的用戶的位 置、涉及各種服務(wù)的服務(wù)模塊xSW間的所有鏈路的可訪問(wèn)性和拓?fù)湎ⅲ?考慮系統(tǒng)和用戶位置的瞬態(tài)分布表和拓?fù)?，產(chǎn)生與源和幾個(gè) 目的地間的流相關(guān)聯(lián)的分布樹(shù)。
5、 如權(quán)利要求4所述的方法，其特征在于希望向一個(gè)或多個(gè) 目的地路由流的服務(wù)模塊xSVi詢問(wèn)適用于為每種服務(wù)產(chǎn)生路由表的 位置功能，該路由表為所述流的每個(gè)目的地提供下一個(gè)服務(wù)xSVi的 接入和中繼點(diǎn)。
6、如權(quán)利要求5所述的方法，其特征在于，所述路由表提供用 于到達(dá)所述下一跳的xTG對(duì)。
全文摘要
本發(fā)明設(shè)計(jì)在構(gòu)成網(wǎng)絡(luò)的幾個(gè)節(jié)點(diǎn)Ni間路由流的系統(tǒng)和方法，其中該流由源發(fā)送并供給一個(gè)或多個(gè)目的地使用，其中考慮到用戶和網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)性要求。本發(fā)明的特征在于所述網(wǎng)絡(luò)的節(jié)點(diǎn)Ni包括服務(wù)模塊xSVi、一個(gè)或多個(gè)傳輸網(wǎng)關(guān)xTGi、適用于為每種服務(wù)產(chǎn)生在服務(wù)模塊xSVi的請(qǐng)求下所用的路由表的功能LOC；以及對(duì)給定的服務(wù)，服務(wù)器LOC通過(guò)服務(wù)節(jié)點(diǎn)SNGi與其他LOCi相連。
文檔編號(hào)H04L12/56GK101116289SQ200580045176
公開(kāi)日2008年1月30日 申請(qǐng)日期2005年11月30日 優(yōu)先權(quán)日2004年11月30日
發(fā)明者D·古拉旺, R·舒茨 申請(qǐng)人:塔萊斯公司