專利名稱：移動(dòng)通信系統(tǒng)、服務(wù)器裝置和數(shù)據(jù)發(fā)送方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信系統(tǒng)、服務(wù)器裝置和數(shù)據(jù)發(fā)送方法背景技術(shù)以往，作為由3GPP(3rd Generation Partnership Project)標(biāo)準(zhǔn)化的移動(dòng)通信系統(tǒng)，存在UMTS(Universal MobileTelecommunications System)。在UMTS中，使用W-CDMA(Wideband-Code Division Multiple Access)作為無線通信線路的多路復(fù)用方式，作為移動(dòng)終端的移交方式，提供有軟移交(分集移交)。
在該軟移交中，采用了加入者線延長(zhǎng)方式，多點(diǎn)傳送移動(dòng)終端處于點(diǎn)分集狀態(tài)時(shí)的數(shù)據(jù)的路由器(以下稱作“多點(diǎn)傳送點(diǎn)”)在通信中不變。因此，即使移動(dòng)終端移動(dòng)時(shí)，數(shù)據(jù)必須經(jīng)由多點(diǎn)傳送點(diǎn)后，發(fā)送到位于移動(dòng)目標(biāo)的移動(dòng)終端(例如，參照非專利文獻(xiàn)1)。
非專利文獻(xiàn)1-3G TR25.832“Manifestations of Handover andSRNS Relocation”。
上述現(xiàn)有移動(dòng)通信系統(tǒng)采取以下概略表示的動(dòng)作。即移動(dòng)終端在通信開始時(shí)使用的無線網(wǎng)絡(luò)控制裝置(RNCRadio NetworkController)成為多點(diǎn)傳送點(diǎn)的SRNC(Serving RNC)。另外，當(dāng)在SRNC屬下的無線基地電臺(tái)(NBNode B)間移動(dòng)終端進(jìn)行移交(Intra-RNC移交)時(shí)，數(shù)據(jù)對(duì)移動(dòng)終端連接的各NB，直接從SRNC多點(diǎn)傳送。
另一方面，當(dāng)移動(dòng)終端在不同的RNC屬下的NB間進(jìn)行移交(Inter-RNC移交)時(shí)，數(shù)據(jù)經(jīng)由SRNC后，再經(jīng)由移動(dòng)目標(biāo)的RNC(DRNCDrift RNC)向移動(dòng)目標(biāo)的NB發(fā)送。須指出的是，以往技術(shù)中的RNC和SRNC對(duì)應(yīng)于本發(fā)明中的中繼路由器，NB對(duì)應(yīng)于訪問路由器。
在上述現(xiàn)有使用UMTS的加入者線延長(zhǎng)方式的分集移交控制中，當(dāng)為Intra-RNC移交時(shí)，從SRNC對(duì)連接為星型的各NB多點(diǎn)傳送數(shù)據(jù)。因此，在使用最佳線路(最短線路)進(jìn)行數(shù)據(jù)發(fā)送的意義上并沒有問題。但是，當(dāng)為Inter-RNC移交時(shí)，存在著對(duì)SRNC屬下的NB直接發(fā)送數(shù)據(jù)的情況和從SRNC經(jīng)由DRNC對(duì)DRNC屬下的NB發(fā)送數(shù)據(jù)的情況。
在向相關(guān)的Inter-RNC移交時(shí)，為了使用最短線路進(jìn)行數(shù)據(jù)發(fā)送，對(duì)SRNC和DRNC雙方，有必要進(jìn)行以移動(dòng)交換局(MSCMobile-services Switching Center或SGSNServing GPRS SupportNode)為多點(diǎn)傳送點(diǎn)的數(shù)據(jù)發(fā)送。但是，在向DRNC發(fā)送數(shù)據(jù)時(shí)，經(jīng)由SRNC的線路冗長(zhǎng)，導(dǎo)致浪費(fèi)網(wǎng)絡(luò)資源。
這是由于以下原因造成的。即在UMTS(3GPP R99)中，分集移交的實(shí)現(xiàn)所需的復(fù)雜的各種控制成為SRNC進(jìn)行的方法。為了簡(jiǎn)化控制，不使在通信中控制分集移交的點(diǎn)(路由器)從SRNC移動(dòng)。
下面，參照附圖更詳細(xì)說明所述問題點(diǎn)。圖1(a)和圖1(b)是表示與UMTS的分集移交時(shí)的移動(dòng)終端的移動(dòng)對(duì)應(yīng)的路由樣子的圖。在圖1(a)和圖1(b)中，CN111是通信對(duì)象終端，MSC/SGSN121是移動(dòng)加入者交換機(jī)(MSC或SGSN)，RNC131、132分別是無線網(wǎng)絡(luò)控制裝置，NB141、142、143、144、145、146分別是無線基地電臺(tái)，MN151是移動(dòng)終端。
在這些圖中，假定CN111位于比MSC/SGSN121更高級(jí)的狀況。RNC131、132進(jìn)行無線資源的控制或MN151移動(dòng)時(shí)的移交控制。在RNC131、132上把多個(gè)NB連接成星型。
MN151連接在NB上，進(jìn)行通信。當(dāng)點(diǎn)分集時(shí)，MN151同時(shí)連接在多個(gè)NB上，通過眾所周知并慣用的點(diǎn)分集接收技術(shù)，最大比合成從各NB發(fā)送的下降信號(hào)，實(shí)現(xiàn)更高質(zhì)量的接收環(huán)境。
圖1(a)是表示MN151連接在NB142和NB143上的Intra-RNC分集移交的樣子的圖，圖1(b)是表示MN151連接在NB142、NB143、NB144上的Inter-RNC分集移交的樣子的圖。在兩圖中，MN151在通信開始時(shí)使用的RNC(即SRNC)是RNC131。
如圖1(a)所示，當(dāng)為Intra-RNC移交時(shí)，MN151連接的NB142、143都存在于一個(gè)RNC(RNC131)的屬下。因此，從CN111向MN151發(fā)送的數(shù)據(jù)如箭頭A11所示，首先經(jīng)由MSC/SGSN121，路由到多點(diǎn)傳送點(diǎn)的SRNC(RNC131)。接著，從RNC131多點(diǎn)傳送的數(shù)據(jù)如箭頭A12、A13所示，直接發(fā)送給NB142、143，所以在路由線路上不存在冗長(zhǎng)的部分。
而當(dāng)圖1(b)所示的Inter-RNC移交時(shí)，MSC/SGSN121～SRNC(RNC131)～NB142、143的路由線路如箭頭B11、B12、B13所示，與Intra-RNC移交的線路同樣。而給位于與移動(dòng)目標(biāo)的MN151進(jìn)行通信的DRNC(RNC132)屬下的NB144的數(shù)據(jù)如實(shí)線箭頭B14所示，經(jīng)由SRNC，并且通過DRNC進(jìn)行路由。
即與從MSC/SGSN121直接向DRNC發(fā)送數(shù)據(jù)時(shí)相比，在路由線路上產(chǎn)生冗長(zhǎng)部分。為了排除該冗長(zhǎng)部分，如虛線箭頭B15所示，給NB144的數(shù)據(jù)有必要由MSC/SGSN121多點(diǎn)傳送。但是，如上所述，在現(xiàn)有UMTS中，多點(diǎn)傳送點(diǎn)固定在1個(gè)RNC上，所以存在必然發(fā)生冗長(zhǎng)部分的難點(diǎn)。
作為解決相關(guān)難點(diǎn)的一個(gè)方法，考慮到使RNC以外的節(jié)點(diǎn)也具有多點(diǎn)傳送數(shù)據(jù)的功能。但是，此時(shí)，選擇提供沒有冗長(zhǎng)性的路由線路的多點(diǎn)傳送點(diǎn)的方法成為問題?？傔x擇最佳的多點(diǎn)傳送點(diǎn)在蜂窩網(wǎng)絡(luò)那樣具有計(jì)劃的樹結(jié)構(gòu)的網(wǎng)絡(luò)中是比較容易的，但是在象一般的IP網(wǎng)絡(luò)那樣具有復(fù)雜的網(wǎng)狀結(jié)構(gòu)的拓?fù)?連接形態(tài))的網(wǎng)絡(luò)中，是困難的。
另外，最佳的多點(diǎn)傳送點(diǎn)根據(jù)MN151對(duì)網(wǎng)絡(luò)的連接位置和它的通信對(duì)象的CN111對(duì)網(wǎng)絡(luò)的連接位置而變化。例如，圖1(a)的，最佳的多點(diǎn)傳送點(diǎn)是RNC131，但是在圖1(b)中，RNC131和MSC/SGSN121變?yōu)樽罴训亩帱c(diǎn)傳送點(diǎn)。
因此，在與移動(dòng)終端的移動(dòng)目標(biāo)相應(yīng)的各路由線路上，希望預(yù)先設(shè)定最佳的多點(diǎn)傳送點(diǎn)。但是，預(yù)測(cè)移動(dòng)終端的全部移動(dòng)目標(biāo)，網(wǎng)羅(掌握)路由線路事實(shí)上是不可能的，所以與網(wǎng)狀結(jié)構(gòu)同樣，在樹結(jié)構(gòu)的網(wǎng)絡(luò)中，很難預(yù)先靜態(tài)地設(shè)定最佳的多點(diǎn)傳送點(diǎn)。因此，確立當(dāng)移動(dòng)終端的位置發(fā)生變化時(shí)，按照其位置來使多點(diǎn)傳送點(diǎn)動(dòng)態(tài)地變化的方法是有效的。

發(fā)明內(nèi)容
鑒于以上問題的存在，本發(fā)明所要解決的技術(shù)問題在于通過發(fā)現(xiàn)最佳的多點(diǎn)傳送點(diǎn)并使多點(diǎn)傳送點(diǎn)動(dòng)態(tài)地變化，來排除冗長(zhǎng)線路，實(shí)現(xiàn)資源的有效利用。
為了解決上述技術(shù)問題，本發(fā)明的移動(dòng)通信系統(tǒng)，包括多個(gè)中繼路由器、多個(gè)訪問路由器、服務(wù)器裝置和移動(dòng)終端，并經(jīng)由通過移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器，使用數(shù)據(jù)(例如信息包)從通信對(duì)象終端到達(dá)所述移動(dòng)終端的線路上存在的路由器，多點(diǎn)傳送所述數(shù)據(jù)，所述服務(wù)器裝置進(jìn)行伴隨著所述移動(dòng)終端或所述通信對(duì)象終端的移動(dòng)來使多點(diǎn)傳送所述數(shù)據(jù)的路由器(多點(diǎn)傳送點(diǎn))動(dòng)態(tài)地變化的控制。
本發(fā)明的移動(dòng)通信系統(tǒng)的數(shù)據(jù)發(fā)送方法中，該移動(dòng)通信系統(tǒng)包括多個(gè)中繼路由器、多個(gè)訪問路由器和服務(wù)器裝置，并經(jīng)由通過移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器，用數(shù)據(jù)從通信對(duì)象終端到達(dá)所述移動(dòng)終端所經(jīng)過的線路上存在的路由器，多點(diǎn)傳送所述數(shù)據(jù)，包括所述服務(wù)器裝置伴隨著所述移動(dòng)終端或所述通信對(duì)象終端的移動(dòng)，使多點(diǎn)傳送所述數(shù)據(jù)的路由器動(dòng)態(tài)地變化的控制步驟。
在此，在路由器中包含中繼路由器和訪問路由器。另外，多路移交狀態(tài)是以下說明的三個(gè)狀態(tài)內(nèi)的任意的狀態(tài)。即三個(gè)狀態(tài)是移動(dòng)終端連接在多個(gè)訪問路由器上，收發(fā)同一數(shù)據(jù)的狀態(tài)(軟移交狀態(tài))；從多個(gè)訪問路由器向移動(dòng)終端發(fā)送同一數(shù)據(jù)，但是移動(dòng)終端只從其中一個(gè)訪問路由器接收數(shù)據(jù)的狀態(tài)；在網(wǎng)內(nèi)數(shù)據(jù)以多徑路由，但是對(duì)移動(dòng)終端，從多個(gè)訪問路由器中的一個(gè)訪問路由器發(fā)送數(shù)據(jù)，移動(dòng)終端只從該一個(gè)訪問路由器接收數(shù)據(jù)的狀態(tài)。
根據(jù)這些發(fā)明，伴隨著移動(dòng)終端或通信對(duì)象終端的移動(dòng)，發(fā)現(xiàn)最佳的多點(diǎn)傳送點(diǎn)，并且動(dòng)態(tài)變更多點(diǎn)傳送數(shù)據(jù)的路由器(多點(diǎn)傳送點(diǎn))，由最佳路由器多點(diǎn)傳送數(shù)據(jù)。結(jié)果，排除了冗長(zhǎng)線路的高效的資源使用成為可能。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，希望所述服務(wù)器裝置包括從各訪問路由器取得所述通信對(duì)象終端連接的路由器和通過所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得部件；比較通過所述取得部件取得的各線路信息，根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇部件；對(duì)由所述選擇部件選擇的所述路由器，進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示部件。
本發(fā)明的服務(wù)器裝置連接在多個(gè)中繼路由器和多個(gè)訪問路由器上，經(jīng)由通過移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器，對(duì)數(shù)據(jù)從通信對(duì)象終端到達(dá)所述移動(dòng)終端所經(jīng)過的線路上存在的路由器，指示所述數(shù)據(jù)的多點(diǎn)傳送，包括伴隨著所述移動(dòng)終端或所述通信對(duì)象終端的移動(dòng)，從各訪問路由器取得所述通信對(duì)象終端連接的路由器和通過所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得部件；比較由所述取得部件取得的各線路信息，根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇部件；對(duì)由所述選擇部件選擇的所述路由器，進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示部件。
本發(fā)明的數(shù)據(jù)發(fā)送方法希望包括所述服務(wù)器裝置的取得部件從各訪問路由器取得所述通信對(duì)象終端連接的路由器和由所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得步驟；所述服務(wù)器裝置的選擇部件比較由所述取得部件取得的各線路信息，根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇步驟；所述服務(wù)器裝置的指示部件對(duì)由所述選擇部件選擇的所述路由器進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示步驟。
在此，接收線路信息要求的路由器例如是網(wǎng)關(guān)路由器、訪問路由器、路由器。具體而言，當(dāng)在與移動(dòng)終端存在的網(wǎng)(本網(wǎng))不同的網(wǎng)(其他網(wǎng))中存在通信對(duì)象終端時(shí)，接收線信息要求的路由器是位于通信對(duì)象終端和移動(dòng)終端間收發(fā)的數(shù)據(jù)的路由線路上的本網(wǎng)一側(cè)的網(wǎng)關(guān)路由器。另外，當(dāng)通信對(duì)象終端存在于本網(wǎng)中時(shí)，接收線信息要求的路由器是本網(wǎng)的訪問路由器或本網(wǎng)的路由器。
根據(jù)這些發(fā)明，服務(wù)器裝置根據(jù)從路由器取得的線路信息的比較結(jié)果，能動(dòng)態(tài)為多點(diǎn)傳送選擇最佳路由器。服務(wù)器裝置對(duì)選擇的路由器指示數(shù)據(jù)的多點(diǎn)傳送，排除了冗長(zhǎng)線路的高效的資源使用成為可能。
須指出的是，代替服務(wù)器裝置，路由器可以根據(jù)線路信息的比較結(jié)果，動(dòng)態(tài)選擇最適于多點(diǎn)傳送的路由器。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望所述通信對(duì)象終端連接的路由器向通過所述通信對(duì)象終端在多路移交狀態(tài)下使用的各訪問路由器發(fā)送線路信息；各線路信息從作為起點(diǎn)的所述路由器到作為終點(diǎn)的所述各訪問路由器分別以最短線路進(jìn)行路由選擇，在各線路信息通過的路由器中，相應(yīng)的路由器的識(shí)別信息依次記錄(追加擊路)在各線路信息中，所述各訪問路由器通過參照所接收的相應(yīng)各線路信息，取得從起點(diǎn)到終點(diǎn)的最短線路上的路由器和最短線路上的通過順序。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，更希望包括所述通信對(duì)象終端連接的路由器向由所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器發(fā)送線路信息的步驟；各線路信息從作為起點(diǎn)的所述路由器到作為終點(diǎn)的所述各訪問路由器分別以最短線路進(jìn)行路由選擇，在各線路信息通過的路由器中，把相應(yīng)的路由器的識(shí)別信息記錄在各線路信息中，所述各訪問路由器通過參照所接收的相應(yīng)各線路信息，取得從起點(diǎn)到終點(diǎn)的最短線路上的路由器和最短線路上的通過順序的步驟。
根據(jù)這些發(fā)明，根據(jù)以最短線路路由的線路信息，決定從通信對(duì)象終端到各訪問路由器的數(shù)據(jù)的通信線路。因此，與各訪問路由器對(duì)應(yīng)的各多點(diǎn)傳送點(diǎn)也存在于所述最短線路上，排除了利用可變的多點(diǎn)傳送點(diǎn)的數(shù)據(jù)發(fā)送時(shí)的冗長(zhǎng)線路。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望所述服務(wù)器裝置的選擇部件對(duì)由所述取得部件取得的各線路信息，從起點(diǎn)開始對(duì)每個(gè)躍距依次進(jìn)行比較；關(guān)于相應(yīng)比較對(duì)象的躍距，如果全部線路中通過的路由器相同，則進(jìn)行有關(guān)下一躍距的比較；通過同一路由器的線路不另外存在的線路的1躍距前的(所有線路上同一的)路由器作為多點(diǎn)傳送所述數(shù)據(jù)的路由器而選擇后，在把所述線路除外的前提下，通過重復(fù)所述比較和選擇處理，直到比較對(duì)象的線路變?yōu)?以下，或終點(diǎn)(移動(dòng)終端使用的訪問路由器)的躍距的比較結(jié)束之前，選擇多點(diǎn)傳送所述數(shù)據(jù)的其他路由器。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，在所述選擇步驟中，所述服務(wù)器裝置的選擇部件對(duì)由所述取得部件取得的各線路信息，從起點(diǎn)開始對(duì)每個(gè)躍距依次進(jìn)行比較；關(guān)于相應(yīng)比較對(duì)象的躍距，如果全部線路中通過的路由器相同，則進(jìn)行有關(guān)下一躍距的比較；把通過同一路由器的線路不另外存在的線路的1躍距前的路由器作為多點(diǎn)傳送所述數(shù)據(jù)的路由器而選擇后，在把所述線路除外的前提下，通過重復(fù)所述比較和選擇處理，選擇多點(diǎn)傳送所述數(shù)據(jù)的其他路由器，直到比較對(duì)象的線路變?yōu)?以下或終點(diǎn)的躍距的比較結(jié)束之前。
根據(jù)這些發(fā)明，通過比較從通信對(duì)象終端連接的路由器到各訪問路由器的最短線路，檢測(cè)到各線路中重復(fù)的部分線路。而且，根據(jù)該檢測(cè)結(jié)果，把重復(fù)線路內(nèi)最靠近移動(dòng)終端的路由器作為最佳的多點(diǎn)傳送點(diǎn)而選擇。把已經(jīng)選擇了多點(diǎn)傳送點(diǎn)的線路除外，通過重復(fù)這些比較和選擇處理，有關(guān)兩個(gè)訪問路由器當(dāng)然能選擇最佳的多點(diǎn)傳送點(diǎn)，有關(guān)在3以上的訪問路由器之間進(jìn)行多路移交的移動(dòng)終端，能選擇最佳的多點(diǎn)傳送點(diǎn)。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望所述服務(wù)器裝置的指示部件對(duì)由所述選擇部件新選擇的所述路由器，進(jìn)行開始所述數(shù)據(jù)的多點(diǎn)傳送的指示；并且伴隨著所述路由器的選擇，對(duì)被排除在多點(diǎn)傳送數(shù)據(jù)的路由器之外的路由器，進(jìn)行解除所述數(shù)據(jù)的多點(diǎn)傳送的指示。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，更希望在所述指示步驟中，所述服務(wù)器裝置的指示部件對(duì)由所述選擇部件新選擇的所述路由器，進(jìn)行開始所述數(shù)據(jù)的多點(diǎn)傳送的指示；并且伴隨著所述路由器的選擇，對(duì)被排除在多點(diǎn)傳送數(shù)據(jù)的路由器之外的路由器，進(jìn)行解除所述數(shù)據(jù)的多點(diǎn)傳送的指示。
根據(jù)這些發(fā)明，從現(xiàn)行的多點(diǎn)傳送點(diǎn)到新的多點(diǎn)傳送點(diǎn)的切換成為可能。即實(shí)現(xiàn)了多點(diǎn)傳送點(diǎn)的可變控制。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望所述服務(wù)器裝置在多路移交狀態(tài)下，以所述移動(dòng)終端使用的訪問路由器的變更為契機(jī)，依次實(shí)施所述取得處理、所述選擇處理和所述指示處理。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，更希望所述服務(wù)器裝置在多路移交狀態(tài)下，以所述移動(dòng)終端使用的訪問路由器的變更為契機(jī)，依次實(shí)施所述取得處理、所述選擇處理和所述指示處理。
須指出的是，在訪問路由器的變更中包含所述移動(dòng)終端使用的訪問路由器數(shù)的增加或減少。
數(shù)據(jù)的多點(diǎn)傳送點(diǎn)存在于通信對(duì)象終端和移動(dòng)終端間的線路上，所以當(dāng)通信對(duì)象終端是不變更位置的固定終端時(shí)，在變更了移動(dòng)終端使用的訪問路由器時(shí)進(jìn)行多點(diǎn)傳送的變更是有效的。因此，服務(wù)器裝置通過以該訪問路由器的變更為契機(jī)，依次實(shí)施所述取得處理、所述選擇處理和所述指示處理，能以恰當(dāng)?shù)亩〞r(shí)進(jìn)行多點(diǎn)傳送點(diǎn)的動(dòng)態(tài)控制。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望所述移動(dòng)終端在多路移交狀態(tài)下使用的任意的訪問路由器向所述移動(dòng)終端正在進(jìn)行通信的通信對(duì)象終端發(fā)送線路信息要求；相應(yīng)的通信對(duì)象終端連接的路由器接收所述線路信息要求，以此為契機(jī)，從所述路由器向所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器發(fā)送線路信息。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，更希望包括所述移動(dòng)終端在多路移交狀態(tài)下使用的任意的訪問路由器向所述移動(dòng)終端正在進(jìn)行通信的通信對(duì)象終端發(fā)送線路信息要求的步驟；相應(yīng)的通信對(duì)象終端連接的路由器接收所述線路信息要求，以此為契機(jī)，從所述路由器向所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器發(fā)送線路信息的步驟。
根據(jù)這些發(fā)明，以來自移動(dòng)終端使用的訪問路由器的要求為契機(jī)，開始成為用于選擇最佳的多點(diǎn)傳送點(diǎn)的契機(jī)的線路信息的發(fā)送。因此，與移動(dòng)終端使用的訪問路由器的位置相應(yīng)的靈活性高的多點(diǎn)傳送點(diǎn)選擇成為可能。例如，伴隨著移動(dòng)終端的移動(dòng)，能迅速對(duì)應(yīng)使用的訪問路由器變更了的情況。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望接收了所述線路信息的各訪問路由器在所述線路信息中記錄訪問路由器自身的識(shí)別信息，向所述服務(wù)器裝置發(fā)送相應(yīng)的線路信息。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，更希望包括接收了所述線路信息的各訪問路由器在所述線路信息中記錄訪問路由器自身的識(shí)別信息，向所述服務(wù)器裝置發(fā)送相應(yīng)的線路信息的步驟。
根據(jù)這些發(fā)明，服務(wù)器裝置不僅能識(shí)別從通信對(duì)象終端到各訪問路由器的最短線路上的路由器，也能容易識(shí)別多點(diǎn)傳送目標(biāo)的訪問路由器。因此，對(duì)多點(diǎn)傳送點(diǎn)，能迅速通知多點(diǎn)傳送目標(biāo)。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望由所述選擇部件新選擇的所述路由器從所述服務(wù)器裝置接收多點(diǎn)傳送起動(dòng)要求，保持所述多點(diǎn)傳送起動(dòng)要求內(nèi)的信息(多點(diǎn)傳送目標(biāo))，多點(diǎn)傳送發(fā)給所述移動(dòng)終端的數(shù)據(jù)；伴隨著所述路由器的選擇，被排除在多點(diǎn)傳送數(shù)據(jù)的路由器之外的路由器從所述服務(wù)器裝置接收多點(diǎn)傳送停止要求，停止所述數(shù)據(jù)的多點(diǎn)傳送。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，更希望包括由所述選擇部件新選擇的所述路由器從所述服務(wù)器裝置接收多點(diǎn)傳送起動(dòng)要求，保持所述多點(diǎn)傳送起動(dòng)要求內(nèi)的信息(多點(diǎn)傳送目標(biāo))，多點(diǎn)傳送發(fā)給所述移動(dòng)終端的數(shù)據(jù)的步驟；伴隨著所述路由器的選擇，被排除在多點(diǎn)傳送數(shù)據(jù)的路由器之外的路由器從所述服務(wù)器裝置接收多點(diǎn)傳送停止要求，停止所述數(shù)據(jù)的多點(diǎn)傳送的步驟。
根據(jù)這些發(fā)明，接收了多點(diǎn)傳送起動(dòng)要求的路由器不僅把本路由器作為新的多點(diǎn)傳送點(diǎn)而選擇，而且能容易識(shí)別接收的給移動(dòng)終端的數(shù)據(jù)的多點(diǎn)傳送目標(biāo)。另外，接收了多點(diǎn)傳送停止要求的路由器伴隨著從多點(diǎn)傳送點(diǎn)把本路由器除外，能容易識(shí)別應(yīng)該停止以后接收的給移動(dòng)終端的數(shù)據(jù)的多點(diǎn)傳送的意思。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望當(dāng)由所述選擇部件新選擇的所述路由器接收了發(fā)給所述移動(dòng)終端的數(shù)據(jù)時(shí)，復(fù)制多點(diǎn)傳送目標(biāo)的路由器數(shù)的所述數(shù)據(jù)，向各多點(diǎn)傳送目標(biāo)發(fā)送數(shù)據(jù)。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，更希望包括當(dāng)由所述選擇部件新選擇的所述路由器接收了發(fā)給所述移動(dòng)終端的數(shù)據(jù)時(shí)，復(fù)制多點(diǎn)傳送目標(biāo)的路由器數(shù)的所述數(shù)據(jù)，向各多點(diǎn)傳送目標(biāo)發(fā)送數(shù)據(jù)的步驟。
根據(jù)這些發(fā)明，作為多點(diǎn)傳送點(diǎn)的路由器能同時(shí)向多點(diǎn)傳送目標(biāo)的各訪問路由器發(fā)送與接收的給移動(dòng)終端的數(shù)據(jù)同一的數(shù)據(jù)。據(jù)此，從各訪問路由器向移動(dòng)終端發(fā)送多個(gè)同一數(shù)據(jù)。移動(dòng)終端通過合成接收這些數(shù)據(jù)，更可靠的數(shù)據(jù)接收成為可能。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望所述線路信息要求包含相應(yīng)線路信息要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、應(yīng)該為所述線路信息的發(fā)送目標(biāo)的多個(gè)訪問路由器的識(shí)別信息。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，更希望所述線路信息要求包含相應(yīng)線路信息要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、應(yīng)該為所述線路信息的發(fā)送目標(biāo)的多個(gè)訪問路由器的識(shí)別信息。
根據(jù)這些發(fā)明，連接在通信對(duì)象終端上的路由器能容易識(shí)別線路信息要求的發(fā)送源和發(fā)送目標(biāo)、成為數(shù)據(jù)目標(biāo)的移動(dòng)終端和應(yīng)該為線路信息的發(fā)送目標(biāo)的多個(gè)訪問路由器。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望所述線路信息包含相應(yīng)線路信息的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、所述通信對(duì)象終端的識(shí)別信息、所述線路信息表示的線路的起點(diǎn)的路由器識(shí)別信息。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，更希望所述線路信息包含相應(yīng)線路信息的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、所述通信對(duì)象終端的識(shí)別信息、所述線路信息表示的線路的起點(diǎn)的路由器識(shí)別信息。
根據(jù)這些發(fā)明，各路由器能容易識(shí)別線路信息的發(fā)送源和發(fā)送目標(biāo)、成為數(shù)據(jù)目標(biāo)的移動(dòng)終端、數(shù)據(jù)的發(fā)送源的通信對(duì)象終端和連接在通信對(duì)象終端上的路由器(線路的起點(diǎn))。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，更希望所述多點(diǎn)傳送起動(dòng)要求包含該多點(diǎn)傳送起動(dòng)要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、多點(diǎn)傳送目標(biāo)的路由器的識(shí)別信息；所述多點(diǎn)傳送停止要求包含該多點(diǎn)傳送停止要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，更希望所述多點(diǎn)傳送起動(dòng)要求包含該多點(diǎn)傳送起動(dòng)要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、多點(diǎn)傳送目標(biāo)的路由器的識(shí)別信息；所述多點(diǎn)傳送停止要求包含該多點(diǎn)傳送停止要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息。
根據(jù)這些發(fā)明，接收了多點(diǎn)傳送起動(dòng)要求的路由器能容易識(shí)別多點(diǎn)傳送起動(dòng)要求的發(fā)送源和發(fā)送目標(biāo)、多點(diǎn)傳送的起動(dòng)是有關(guān)給哪個(gè)移動(dòng)終端的數(shù)據(jù)、接收的數(shù)據(jù)的多點(diǎn)傳送目標(biāo)。另外，接收了多點(diǎn)傳送停止要求的路由器能容易識(shí)別多點(diǎn)傳送停止要求的發(fā)送源和發(fā)送目標(biāo)、多點(diǎn)傳送的停止是有關(guān)給哪個(gè)移動(dòng)終端的數(shù)據(jù)。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，所述服務(wù)器裝置包括根據(jù)從所述路由器或所述訪問路由器取得的OSPF的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息，取得所述通信對(duì)象終端連接的路由器和由所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得部件；比較由所述取得部件取得的各線路信息，根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇部件；對(duì)由所述選擇部件選擇的所述路由器，進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示部件。
本發(fā)明的服務(wù)器裝置連接在多個(gè)中繼路由器和多個(gè)訪問路由器上，通過移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器，對(duì)數(shù)據(jù)從通信對(duì)象終端到達(dá)所述移動(dòng)終端所經(jīng)過的線路上存在的路由器指示所述數(shù)據(jù)的多點(diǎn)傳送，包括伴隨著所述移動(dòng)終端或所述通信對(duì)象終端的移動(dòng)，根據(jù)從所述路由器或訪問路由器取得的OSPF的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息，取得所述通信對(duì)象終端連接的路由器和由所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得部件；比較通過所述取得部件取得的各線路信息，根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇部件；對(duì)由所述選擇部件選擇的所述路由器，進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示部件。
本發(fā)明的數(shù)據(jù)發(fā)送方法包括所述服務(wù)器裝置的取得部件根據(jù)從所述路由器或訪問路由器取得的OSPF的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息，取得所述通信對(duì)象終端連接的路由器和由所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得步驟；所述服務(wù)器裝置的選擇部件比較通過所述取得部件取得的各線路信息，根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇步驟；所述服務(wù)器裝置的指示部件對(duì)由所述選擇部件選擇的所述路由器，進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示步驟。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，為了實(shí)現(xiàn)參照了OSPF的鏈接狀態(tài)數(shù)據(jù)庫的線路信息的取得，所述服務(wù)器裝置的取得部件從屬于網(wǎng)絡(luò)使用的OSPF的各管理區(qū)的至少一個(gè)路由器取得由該路由器所屬的管理區(qū)生成的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息，根據(jù)需要把記錄在該鏈接狀態(tài)數(shù)據(jù)庫中的各路由器或訪問路由器之間的全部成本值變更為比0大的同一值，從所述通信對(duì)象終端連接的路由器接收表示該路由器是路由器的起點(diǎn)的意思的起點(diǎn)探索響應(yīng)，通過把該起點(diǎn)探索響應(yīng)表示的路由器作為起點(diǎn)，使最短路徑計(jì)算方法工作，生成最短躍距樹(最佳線路)，通過參照該最短躍距樹，把從作為起點(diǎn)的所述路由器到作為終的所述各訪問路由器的最短線路上的路由器及其通過順序作為線路信息而取得。
同樣，在本發(fā)明的數(shù)據(jù)發(fā)送方法中，為了實(shí)現(xiàn)參照了OSPF的鏈接狀態(tài)數(shù)據(jù)庫的線路信息的取得，在所述取得步驟中，所述服務(wù)器裝置的取得部件從屬于網(wǎng)絡(luò)使用的OSPF的各管理區(qū)的至少一個(gè)路由器取得由該路由器所屬的管理區(qū)生成的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息，根據(jù)需要把記錄在該鏈接狀態(tài)數(shù)據(jù)庫中的各路由器或訪問路由器之間的全部成本值變更為比0大的同一值，從所述通信對(duì)象終端連接的路由器接收表示該路由器是路由器的起點(diǎn)的意思的起點(diǎn)探索響應(yīng)，通過把該起點(diǎn)探索響應(yīng)表示的路由器作為起點(diǎn)，使最短路徑計(jì)算方法工作，生成最短躍距樹(最佳線路)，通過參照該最短躍距樹，把從作為起點(diǎn)的所述路由器到作為終點(diǎn)的所述各訪問路由器的最短線路上的路由器及其通過順序作為線路信息而取得。
根據(jù)這些發(fā)明，根據(jù)從路由器或訪問路由器取得的OSPF的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息，取得線路信息。因此，在服務(wù)器裝置取得線路信息時(shí)，不需要路由器或訪問路由器收發(fā)或更新線路信息的處理。據(jù)此，減小了網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn)的處理負(fù)載和通信負(fù)載。結(jié)果，不但能減少網(wǎng)絡(luò)的負(fù)載，而且排除了本發(fā)明課題的冗長(zhǎng)線路的高效的資源使用成為可能。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，所述移動(dòng)終端在多路移交狀態(tài)下使用的任意的訪問路由器向所述移動(dòng)終端的通信對(duì)象的通信對(duì)象終端發(fā)送起點(diǎn)探索要求；該通信對(duì)象終端連接的路由器用該路由器接收所述起點(diǎn)探索要求，以此為契機(jī)，把記錄了該路由器的識(shí)別信息的所述起點(diǎn)探索響應(yīng)對(duì)所述服務(wù)器裝置發(fā)送。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，還可以包括所述移動(dòng)終端在多路移交狀態(tài)下使用的任意的訪問路由器向所述移動(dòng)終端的通信對(duì)象的通信對(duì)象終端發(fā)送起點(diǎn)探索要求的步驟；該通信對(duì)象終端連接的路由器用該路由器接收所述起點(diǎn)探索要求，以此為契機(jī)，把記錄了該路由器的識(shí)別信息的所述起點(diǎn)探索響應(yīng)對(duì)所述服務(wù)器裝置發(fā)送的步驟。
根據(jù)這些發(fā)明，與來自訪問路由器的起點(diǎn)探索要求對(duì)應(yīng)的起點(diǎn)探索響應(yīng)從通信對(duì)象終端連接的路由器向服務(wù)器裝置發(fā)送。服務(wù)器裝置通過接收該起點(diǎn)探索響應(yīng)，能容易把握使最短路徑計(jì)算方法工作時(shí)所需的起點(diǎn)的路由器。服務(wù)器裝置生成以該路由器為起點(diǎn)的最短躍距樹，通過參照該最短躍距樹，能取得線路信息。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，希望所述起點(diǎn)探索要求包含該起點(diǎn)探索要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，希望所述起點(diǎn)探索要求包含該起點(diǎn)探索要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息。
根據(jù)這些發(fā)明，在移動(dòng)終端在多路移交狀態(tài)下使用的任意的訪問路由器向通信對(duì)象終端發(fā)送的起點(diǎn)探索要求中包含它的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、移動(dòng)終端的識(shí)別信息。因此，起點(diǎn)探索要求一定經(jīng)由的通信對(duì)象終端連接的路由器通過接收起點(diǎn)探索要求，能容易把握該要求是有關(guān)以哪個(gè)移動(dòng)終端為到達(dá)點(diǎn)的線路的。
在本發(fā)明的移動(dòng)通信系統(tǒng)中，所述起點(diǎn)探索響應(yīng)包含該起點(diǎn)探索響應(yīng)的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、所述通信對(duì)象終端的識(shí)別信息、作為探索的起點(diǎn)的路由器的識(shí)別信息。
在本發(fā)明的數(shù)據(jù)發(fā)送方法中，所述起點(diǎn)探索響應(yīng)包含該起點(diǎn)探索響應(yīng)的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、所述通信對(duì)象終端的識(shí)別信息、作為探索的起點(diǎn)的路由器的識(shí)別信息。
根據(jù)這些發(fā)明，從接收了起點(diǎn)探索要求的通信對(duì)象終端連接的路由器發(fā)送給服務(wù)器裝置的起點(diǎn)探索響應(yīng)中包含它的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、移動(dòng)終端的識(shí)別信息、通信對(duì)象終端的識(shí)別信息。因此，服務(wù)器裝置通過接收起點(diǎn)探索響應(yīng)，能容易把握該響應(yīng)是有關(guān)哪個(gè)移動(dòng)終端和哪個(gè)通信對(duì)象終端間的線路的。另外，在起點(diǎn)探索響應(yīng)中還包含作為探索的起點(diǎn)的路由器的識(shí)別信息。因此，通過接收起點(diǎn)探索響應(yīng)，能容易把握使最短路徑計(jì)算方法工作時(shí)所需的起點(diǎn)是哪個(gè)路由器。


下面簡(jiǎn)要說明附圖。
圖1(a)是用于說明現(xiàn)有UMTS中的Intra-RNC移交的圖。圖1(b)是用于說明現(xiàn)有UMTS中的Inter-RNC移交的圖。
圖2(a)是用于說明當(dāng)移動(dòng)終端連接在2個(gè)訪問路由器上時(shí)，在通過實(shí)施例1的移動(dòng)通信系統(tǒng)選擇多點(diǎn)傳送點(diǎn)之前的過程的圖。圖2(b)是用于說明實(shí)施多點(diǎn)傳送之前的過程的圖。
圖3是表示控制服務(wù)器的功能上的結(jié)構(gòu)的框圖。
圖4是表示移動(dòng)終端連接在2個(gè)訪問路由器上時(shí)的線路信息表的數(shù)據(jù)存儲(chǔ)例的圖。
圖5是用于說明線路信息的比較處理的程序框圖。
圖6(a)是用于說明移動(dòng)終端使用的訪問路由器增加了時(shí)，在通過實(shí)施例1的移動(dòng)通信系統(tǒng)選擇多點(diǎn)傳送點(diǎn)之前的過程的圖。圖6(b)是用于說明實(shí)施多點(diǎn)傳送之前的過程的圖。
圖7是表示訪問路由器增加了時(shí)的線路信息表的數(shù)據(jù)存儲(chǔ)例的圖。
圖8(a)是用于說明當(dāng)移動(dòng)終端使用的訪問路由器減少時(shí)，在通過實(shí)施例1的移動(dòng)通信系統(tǒng)選擇多點(diǎn)傳送點(diǎn)之前的過程的圖。圖8(b)是用于說明實(shí)施多點(diǎn)傳送之前的過程的圖。
圖9是表示訪問路由器減少了時(shí)的線路信息表的數(shù)據(jù)存儲(chǔ)例的圖。
圖10是用于說明由實(shí)施例2的移動(dòng)通信系統(tǒng)發(fā)送的線路信息要求的過程的圖。
圖11(a)是用于說明由實(shí)施例3的移動(dòng)通信系統(tǒng)發(fā)送移動(dòng)終端一側(cè)的線路信息要求的過程的圖。圖11(b)是用于說明發(fā)送通信對(duì)象終端一側(cè)的線路信息要求的過程的圖。
圖12是用于說明移動(dòng)終端連接在兩個(gè)訪問路由器上時(shí)，由實(shí)施例4的移動(dòng)通信系統(tǒng)實(shí)施線路信息取得步驟的過程的圖。
圖13是用于說明實(shí)施例4的線路信息取得步驟的具體處理的程序框圖。
圖14(a)是表示實(shí)施例4的區(qū)0的LSDB信息的圖。圖14(b)是表示區(qū)1的LSDB信息的圖。圖14(c)是表示區(qū)2的LSDB信息的圖。
圖15(a)是表示實(shí)施例4的區(qū)0的LSDB信息的成本值都設(shè)定為1的樣子的圖。圖15(b)是表示實(shí)施例4的區(qū)1的LSDB信息的成本值都設(shè)定為1的樣子的圖。圖15(c)是表示實(shí)施例4的區(qū)2的LSDB信息的成本值都設(shè)定為1的樣子的圖。
圖16(a)是表示根據(jù)圖15(a)的LSDB信息生成的以RT21為起點(diǎn)的最短躍距樹的圖。圖16(b)是表示根據(jù)圖15(b)的LSDB信息生成的以RT24為起點(diǎn)的最短躍距樹的圖。圖16(c)是表示根據(jù)圖15(c)的LSDB信息生成的以RT25為起點(diǎn)的最短躍距樹的圖。
圖17是表示連接圖16(a)～圖16(c)所示的各最短躍距樹而生成的最短躍距樹的圖。
圖18是用于說明當(dāng)移動(dòng)終端連接的訪問路由器增加了時(shí)，由實(shí)施例4的移動(dòng)通信系統(tǒng)實(shí)施線路信息取得步驟的過程的圖。
圖19是用于說明當(dāng)移動(dòng)終端連接的訪問路由器減少了時(shí)，由實(shí)施例4的移動(dòng)通信系統(tǒng)實(shí)施線路信息取得步驟的過程的圖。
圖20是表示連接圖16(a)和圖16(c)所示的最短躍距樹而生成的最短躍距樹的圖。
圖21是用于說明由實(shí)施例5的移動(dòng)通信系統(tǒng)發(fā)送起點(diǎn)探索要求的過程的圖。
圖22(a)是用于說明由實(shí)施例6的移動(dòng)通信系統(tǒng)發(fā)送移動(dòng)終端一側(cè)的起點(diǎn)探索要求的過程的圖。圖22(b)是用于說明發(fā)送通信對(duì)象終端一側(cè)的起點(diǎn)探索要求的過程的圖。
圖23(a)是表示根據(jù)15(c)的LSDB信息生成的、以AR34為起點(diǎn)的最短躍距樹的圖。圖23(b)是表示根據(jù)15(a)的LSDB信息生成的以RT25為起點(diǎn)的最短躍距樹的圖。圖23(c)是表示根據(jù)15(b)的LSDB信息生成的以RT24為起點(diǎn)的最短躍距樹的圖。
圖24是表示連接圖23(a)～圖23(c)所示的最短躍距樹而生成的最短躍距樹的圖。
圖25(a)是表示根據(jù)15(a)的LSDB信息生成的以RT24為起點(diǎn)的最短躍距樹的圖。圖25(b)是表示根據(jù)15(c)的LSDB信息生成的以RT25為起點(diǎn)的最短躍距樹的圖。
圖26是表示連接圖25(a)和圖25(c)所示的最短躍距樹而生成的最短躍距樹的圖。
符號(hào)的說明。
1-控制服務(wù)器；11-CN(通信對(duì)象終端)；21、22、23、24、25-RT(中繼路由器)；31、32、33、34-AR(訪問路由器)；51-MN(移動(dòng)終端)；100、200、300、400、500、600-移動(dòng)通信系統(tǒng)。
具體實(shí)施例方式
(實(shí)施例1)下面，參照附圖詳細(xì)說明本發(fā)明的實(shí)施例1。
圖2(a)是表示在MN51連接的網(wǎng)絡(luò)(以下，稱作“本網(wǎng)”)內(nèi)的路由器上連接著CN11時(shí)應(yīng)用的多點(diǎn)傳送點(diǎn)的選擇樣子的圖。如圖2(a)所示，本發(fā)明的移動(dòng)通信系統(tǒng)100具有控制服務(wù)器1、多個(gè)RT21～25、多個(gè)AR31～34、MN51。CN11連接在本網(wǎng)內(nèi)的中繼路由器RT21上。
在此，把發(fā)明的實(shí)施例和權(quán)利要求書中的構(gòu)成要素的對(duì)應(yīng)關(guān)系表示如下?？刂品?wù)器1對(duì)應(yīng)于服務(wù)器裝置，CN(CorrespondentNode)11對(duì)應(yīng)于通信對(duì)象終端，RT(RouTer)21～25對(duì)應(yīng)于中繼路由器，AR(AccessRouter)31～34對(duì)應(yīng)于訪問路由器，MN(MobileNode)51對(duì)應(yīng)于移動(dòng)終端。以下，根據(jù)需要把RT和AR綜合記做路由器。
MN51在與CN11的通信開始時(shí)，只使用AR32作為訪問路由器，從CN11發(fā)送給MN51的數(shù)據(jù)以箭頭Y1表示的最短線路路由。AR32是基于MN51的通信開始時(shí)使用的訪問路由器，所以移動(dòng)通信系統(tǒng)100并不一定要實(shí)施多點(diǎn)傳送點(diǎn)的選擇處理。須指出的是，即使假設(shè)實(shí)施了時(shí)，因?yàn)镸N51使用的訪問路由器也只是AR32，所以不選擇多點(diǎn)傳送點(diǎn)。
接著，如果基于MN51的來自AR33的電波接收成為可能，則MN51使用的訪問路由器變?yōu)?個(gè)，所以進(jìn)行多點(diǎn)傳送點(diǎn)的選擇。
在此，因?yàn)榭刂品?wù)器1是本發(fā)明的移動(dòng)通信系統(tǒng)100的構(gòu)成要素，并且是多點(diǎn)傳送點(diǎn)的動(dòng)態(tài)控制的主要實(shí)施主體，所以詳細(xì)說明它的結(jié)構(gòu)。圖3是表示控制服務(wù)器1的功能上的結(jié)構(gòu)的框圖。如圖3所示，控制服務(wù)器1至少包括線路信息取得部2、線路信息表3、多點(diǎn)傳送點(diǎn)選擇部4、多點(diǎn)傳送相關(guān)信息存儲(chǔ)部5和多點(diǎn)傳送指示部6。
線路信息取得部2從AR32和AR33取得分別匯總在AR32和AR33中的來自RT21的線路信息，存儲(chǔ)到線路信息表3中。
在線路信息表3中，把由MN51使用的訪問路由器作為終點(diǎn)的最短線路上存在的路由器的識(shí)別信息作為躍距，按線路存儲(chǔ)。路由器的識(shí)別信息是指路由器的IP地址、MAC地址等。
多點(diǎn)傳送點(diǎn)選擇部4參照存儲(chǔ)在線路信息表3中的按線路的躍距，選擇提供從CN11到AR32、33的最短線路的多點(diǎn)傳送點(diǎn)。
在多點(diǎn)傳送相關(guān)信息存儲(chǔ)部5中，把由多點(diǎn)傳送點(diǎn)選擇部4選擇的多點(diǎn)傳送點(diǎn)和多點(diǎn)傳送目標(biāo)產(chǎn)生相關(guān)，作為多點(diǎn)傳送相關(guān)信息，可更新地保持。
多點(diǎn)傳送指示部6對(duì)由多點(diǎn)傳送點(diǎn)選擇部4選擇的多點(diǎn)傳送點(diǎn)指示給MN51的數(shù)據(jù)的多點(diǎn)傳送。
下面，說明轉(zhuǎn)移到MN51同時(shí)使用AR32、33進(jìn)行數(shù)據(jù)接收的狀態(tài)(多路移交狀態(tài))時(shí)的多點(diǎn)傳送點(diǎn)的選擇和多點(diǎn)傳送的樣子。
(線路信息的取得步驟)首先，參照?qǐng)D2(a)說明控制服務(wù)器1取得線路信息前的步驟。MN51伴隨著在使用的訪問路由器中追加了AR33，如果檢測(cè)到訪問路由器的使用狀況的變化，為了起動(dòng)多點(diǎn)傳送點(diǎn)選擇處理，對(duì)現(xiàn)在使用的訪問路由器中的任意一個(gè)(例如AR33)發(fā)送現(xiàn)在使用的訪問路由器(AR32、AR33)的識(shí)別信息和現(xiàn)在正在通信的通信對(duì)象終端(CN11)的識(shí)別信息(參照A1)。在此，通信對(duì)象終端的識(shí)別信息是指通信對(duì)象終端的IP地址等。
AR33如果在A1中接收到從MN51發(fā)送的AR32、AR33、CN11的識(shí)別信息，就向控制服務(wù)器1通知起動(dòng)了CN11和MN51之間的通信線路中的多點(diǎn)傳送點(diǎn)選擇處理的意思。通過綜合收發(fā)所述識(shí)別信息的發(fā)送源的MN51的識(shí)別信息(例如IP地址)、AR32、AR33、CN11的識(shí)別信息，進(jìn)行該通知(A2)。
控制服務(wù)器1在A2中如果接收到從AR33發(fā)送的MN51、AR32、AR33、CN11的識(shí)別信息，就認(rèn)識(shí)到已經(jīng)啟動(dòng)了多點(diǎn)傳送點(diǎn)選擇處理，等待來自各訪問路由器(AR32、AR33)的線路信息的發(fā)送。
在A3中，AR33參照在A1中接收的CN11的識(shí)別信息，向CN11發(fā)送線路信息要求。該線路信息要求中包含有數(shù)據(jù)發(fā)送目標(biāo)的移動(dòng)終端即MN51的識(shí)別信息、線路信息的發(fā)送目標(biāo)的AR32、AR33的識(shí)別信息。須指出的是，也可以等待A2的通知處理的結(jié)束，實(shí)施該發(fā)送處理，也可以與A2的通知處理并行實(shí)施。
線路信息要求路由給CN11，但是RT21預(yù)先識(shí)別出成為線路信息要求的發(fā)送目標(biāo)的CN11是連接在自己屬下，所以在線路信息要求到達(dá)RT21的時(shí)刻，就接收線路信息要求(A4)。
接著，RT21參照在A3中接收的AR32、33的識(shí)別信息，向AR32、33雙方發(fā)送線路信息。在該線路信息中包含有數(shù)據(jù)發(fā)送源的CN11的識(shí)別信息、數(shù)據(jù)發(fā)送目標(biāo)的MN51的識(shí)別信息、RT21自身的識(shí)別信息。各線路信息進(jìn)行路由，以便取得用于到達(dá)發(fā)送目標(biāo)的訪問路由器的最短線路。
在本實(shí)施例中，各線路信息首先發(fā)送給RT22(A5和A6)。RT22判別從RT21接收的信息是否為線路信息，并且在各線路信息上追加記錄RT22自身的識(shí)別信息，向最短線路上的下一路由器發(fā)送該線路信息。即線路信息從RT22向RT23、RT24發(fā)送(A7和A8)。
以下同樣，接收了線路信息的RT24在線路信息上追加記錄RT24自身的識(shí)別信息，向最短線路上的下一路由器的AR32發(fā)送該線路信息(A9)。另外，接收了線路信息的RT23在線路信息上追加記錄RT23自身的識(shí)別信息，向最短線路上的下一路由器的RT25發(fā)送該線路信息(A10)。RT25在線路信息上追加記錄RT25自身的識(shí)別信息，向最短線路上的下一路由器的AR33發(fā)送該線路信息(A11)。
所述處理的結(jié)果、各線路信息到達(dá)各線路的終點(diǎn)即AR32和AR33。在AR32、33，在接收的線路信息中追加自身的識(shí)別信息。然后，AR32把完成的線路信息向控制服務(wù)器1發(fā)送(A12)。同樣，AR33把完成的線路信息向控制服務(wù)器1發(fā)送(A13)。據(jù)此，記載了從RT21到AR32的最短線路和從RT21到AR33的最短線路的線路信息匯總到控制服務(wù)器1。
在此，圖4是表示存儲(chǔ)了匯總到控制服務(wù)器1的線路信息的線路信息表3的結(jié)構(gòu)例的圖。如圖4所示，在線路信息表3中按線路(線路1、線路2)存儲(chǔ)著把由MN51使用的訪問路由器作為終點(diǎn)的最短線路上存在的路由器的識(shí)別信息。須指出的是，在本實(shí)施例中為了簡(jiǎn)單，路由器的識(shí)別信息與路由器的附圖參照符號(hào)同一。
更具體而言，線路信息表3具有線路1存儲(chǔ)區(qū)3a和線路2存儲(chǔ)區(qū)3b。在線路1存儲(chǔ)區(qū)3a中按照通過順序存儲(chǔ)有從第一躍距(起點(diǎn))到終點(diǎn)躍距(第四躍距)通過的路由器的識(shí)別信息即RT21、RT22、RT24、AR32。在線路2存儲(chǔ)區(qū)3b中按照通過順序存儲(chǔ)有從第一躍距(起點(diǎn))到終點(diǎn)躍距(第五躍距)通過的路由器的識(shí)別信息即RT21、RT22、RT23、RT25、AR33。
(線路信息比較步驟)下面，參照?qǐng)D5說明控制服務(wù)器1參照線路信息表3比較線路信息的步驟。圖5是用于說明線路信息比較處理的程序框圖。
線路信息的比較處理從第一躍距即線路信息的起點(diǎn)的路由器開始。在圖5的步驟S1中，判定成為比較對(duì)象的線路是否存在2以上。當(dāng)判定的結(jié)果為存在2以上時(shí)，向步驟S2轉(zhuǎn)移，當(dāng)為1以下時(shí)，向步驟S7轉(zhuǎn)移。
在步驟S2中，判定成為比較對(duì)象的線路數(shù)與之前比較的躍距中成為比較對(duì)象的線路數(shù)相比，是否減少了。但是，在除去后面描述的步驟S4中的線路的除外引起的減少部分的基礎(chǔ)上，進(jìn)行該判定。當(dāng)判定結(jié)果為未減少時(shí)，轉(zhuǎn)移到步驟S3，為減少了時(shí)，轉(zhuǎn)移到步驟S8。
在步驟S3中，判定現(xiàn)在比較的躍距中的各線路上的通過路由器(RT或AR)的同一性，判定是否存在通過與本路由器同一的路由器的線路不另外存在的線路(以下稱作“孤立線路”)。當(dāng)判定的結(jié)果為存在孤立線路時(shí)，轉(zhuǎn)移到步驟S4，當(dāng)不存在時(shí)，轉(zhuǎn)移到步驟S6。
在步驟S4中，在之前比較的躍距之前，各線路的通過路由器同一，在現(xiàn)在比較的躍距中，通過路由器改變，所以判斷為位于各躍距間的路由器是多點(diǎn)傳送點(diǎn)。換言之，通過之前比較的躍距，把各線路通過的RT或AR作為多點(diǎn)傳送點(diǎn)選擇。另外，有關(guān)來自該多點(diǎn)傳送點(diǎn)的數(shù)據(jù)的多點(diǎn)傳送目標(biāo)，為所述孤立線路的最終躍距的訪問路由器、孤立線路以外的線路內(nèi)任意一個(gè)線路的最終躍距的訪問路由器。把孤立線路從比較對(duì)象的線路除外，轉(zhuǎn)移到步驟S5。
在步驟S5中，判定從比較對(duì)象去除了所述孤立線路的結(jié)果剩下的比較對(duì)象線路數(shù)是否存在2以上。當(dāng)判定結(jié)果為存在2以上時(shí)，轉(zhuǎn)移到步驟S6。而當(dāng)為1以下時(shí)，判定為沒必要進(jìn)行進(jìn)一步比較，把通過一系列的比較處理而選擇的全部多點(diǎn)傳送點(diǎn)作為線路信息比較步驟中的多點(diǎn)傳送點(diǎn)而選擇，線路信息比較處理結(jié)束。
在步驟S6中，比較對(duì)象的躍距進(jìn)入下一躍距，再次實(shí)施步驟S1以后的處理。
在步驟S7中，把之前比較的躍距中各線路上的通過路由器(這在各線路間必然為同一)作為多點(diǎn)傳送點(diǎn)選擇。作為從該路由器開始的多點(diǎn)傳送目標(biāo)，選擇剩下的線路的最終躍距的訪問路由器。因?yàn)楸容^對(duì)象的線路數(shù)是一個(gè)，所以由一系列的比較處理選擇的全部多點(diǎn)傳送點(diǎn)作為線路信息比較步驟的多點(diǎn)傳送點(diǎn)而選擇，線路信息的比較處理結(jié)束。
在步驟A8中，把相當(dāng)于之前比較的躍距的各線路上的通過路由器(這在各線路間必然為同一)作為多點(diǎn)傳送點(diǎn)而選擇。作為從該路由器開始的多點(diǎn)傳送目標(biāo)，選擇相當(dāng)于剩下的線路的最終躍距的訪問路由器。因?yàn)楸容^對(duì)象的線路數(shù)存在2以上，所以轉(zhuǎn)移到步驟S3，繼續(xù)進(jìn)行線路信息的比較步驟。
下面，說明作為上述的線路信息比較步驟的具體處理例，圖4所示，根據(jù)線路信息表選擇多點(diǎn)傳送點(diǎn)的過程。
1.線路信息比較步驟從第一躍距RT21開始。
2.第一躍距中的比較線路數(shù)是圖2(a)所示的A5和A6所示的2線路，所以轉(zhuǎn)移到步驟S2(與圖5的步驟S1對(duì)應(yīng))。
3.比第一躍距還靠前的躍距不存在，相當(dāng)于比較的線路數(shù)與之前的躍距的線路數(shù)相比沒減少的情況。因此，轉(zhuǎn)移到步驟S3(與圖5的步驟S2對(duì)應(yīng))。
4.如果從圖2(a)所示的線路A5觀察，則線路A6通過路由器RT21，如果從線路A6觀察，則線路A5通過同一路由器RT21，不存在孤立線路。因此，轉(zhuǎn)移到步驟S6(與圖5的步驟S3對(duì)應(yīng))。
5.轉(zhuǎn)移到相當(dāng)于第二躍距的RT22，轉(zhuǎn)移到步驟S1(與圖5的步驟S6對(duì)應(yīng))。
6.此時(shí)，比較線路數(shù)是圖2(a)的A7和A8所示的2線路，所以轉(zhuǎn)移到步驟S2(與圖5的步驟S1對(duì)應(yīng))。
7.比較線路數(shù)依然與第一躍距中的比較線路數(shù)沒變化，即不減少，所以轉(zhuǎn)移到步驟S3(與圖5的步驟S2對(duì)應(yīng))。
8.此時(shí)，如果從圖2(a)所示的線路A7觀察，則線路A8通過路由器RT22，如果從線路A8觀察，則線路A7通過同一路由器RT22，不存在孤立線路。因此，轉(zhuǎn)移到步驟S6(與圖5的步驟S3對(duì)應(yīng))。
9.轉(zhuǎn)移到相當(dāng)于第三躍距的RT24和RT23，轉(zhuǎn)移到步驟S1(與圖5的步驟S6對(duì)應(yīng))。
10.此時(shí)，比較線路數(shù)是圖2(a)的A9和A10所示的2線路，所以轉(zhuǎn)移到步驟S2(與圖5的步驟S1對(duì)應(yīng))。
11.比較線路數(shù)依然與第二躍距中的比較線路數(shù)沒變化，即不減少，所以轉(zhuǎn)移到步驟S3(與圖5的步驟S2對(duì)應(yīng))。
12.如果從圖2(a)所示的線路A9觀察，則線路A10不通過同一路由器，如果從線路A10觀察，則線路A9不通過同一路由器，出現(xiàn)了孤立線路。因此，轉(zhuǎn)移到步驟S4(與圖5的步驟S3對(duì)應(yīng))。
13.相當(dāng)于之前的躍距(第二躍距)的RT22選擇為多點(diǎn)傳送點(diǎn)。另外，從RT22開始的多點(diǎn)傳送目標(biāo)決定為孤立線路即線路A9的最終躍距的AR32和孤立線路即線路A10的最終躍距的AR33。把孤立線路即線路A9和孤立線路即線路A10從比較對(duì)象除外，轉(zhuǎn)移到步驟S5(與圖5的步驟S4對(duì)應(yīng))。
14.在步驟S4中，把線路A9和線路A10從比較對(duì)象除外，因?yàn)楸容^對(duì)象的線路數(shù)相當(dāng)于圖2(a)所示的線路A11的一線路即不存在2以上的情況，所以線路信息比較步驟結(jié)束。
如上所述，在本實(shí)施例的線路信息比較步驟中，選擇RT22作為多點(diǎn)傳送點(diǎn)(圖2(b)的加了斜線的中繼路由器)，作為從該多點(diǎn)傳送點(diǎn)開始的多點(diǎn)傳送目標(biāo)，決定為AR32和AR33。
(指示步驟)在指示步驟中，控制服務(wù)器1對(duì)各路由器發(fā)出指示，使由線路信息比較步驟選擇的多點(diǎn)傳送點(diǎn)向決定的多點(diǎn)傳送目標(biāo)多點(diǎn)傳送數(shù)據(jù)。下面，參照?qǐng)D2(b)說明指示的步驟。
控制服務(wù)器1根據(jù)由線路信息比較步驟取得的信息、此前保持的信息，決定指示多點(diǎn)傳送功能的起動(dòng)和停止的信息的發(fā)送目標(biāo)，并且有關(guān)多點(diǎn)傳送點(diǎn)，更新保持的信息。
在本實(shí)施例中，MN51使用AR33前已經(jīng)使用的多點(diǎn)傳送點(diǎn)不存在，控制服務(wù)器1也認(rèn)識(shí)到此。因此，沒必要發(fā)送指示多點(diǎn)傳送功能的停止的信息，可以把指示多點(diǎn)傳送功能的起動(dòng)的信息(以下稱作“多點(diǎn)傳送起動(dòng)要求”)向多點(diǎn)傳送點(diǎn)發(fā)送。
因此，控制服務(wù)器1，向RT22發(fā)送多點(diǎn)傳送起動(dòng)要求(圖2(b)的箭頭B1)。在多點(diǎn)傳送起動(dòng)要求中包含有多點(diǎn)傳送的數(shù)據(jù)的目標(biāo)MN51的識(shí)別信息、多點(diǎn)傳送目標(biāo)AR32和AR33的識(shí)別信息。
RT22如果從控制服務(wù)器1接收多點(diǎn)傳送起動(dòng)要求，就把該多點(diǎn)傳送起動(dòng)要求中包含的各種信息(例如多點(diǎn)傳送目標(biāo)的信息)保持在內(nèi)置高速緩沖存儲(chǔ)器中，起動(dòng)多點(diǎn)傳送功能。即以后RT22在接收了給MN51的數(shù)據(jù)時(shí)，把該數(shù)據(jù)復(fù)制，向AR32、33雙的訪問路由器發(fā)送。
另外，控制服務(wù)器1有關(guān)多點(diǎn)傳送點(diǎn)變更保持的信息。在本實(shí)施例中，有關(guān)MN51，以前使用的多點(diǎn)傳送點(diǎn)不存在。因此，把有關(guān)現(xiàn)在時(shí)刻的MN51的多點(diǎn)傳送相關(guān)信息更新為“點(diǎn)RT22，多點(diǎn)傳送目標(biāo)AR32、AR33”，并存儲(chǔ)。
在此，假定從CN11發(fā)送給MN51的數(shù)據(jù)，經(jīng)由RT21到達(dá)了RT22(圖2(b)的箭頭B2)。
RT22如果接收給MN51的數(shù)據(jù)，就參照保持在內(nèi)置高速緩沖存儲(chǔ)器中的各種信息(例如，多點(diǎn)傳送目標(biāo)的信息)，復(fù)制所述數(shù)據(jù)，向AR32、AR33多點(diǎn)傳送。據(jù)此，數(shù)據(jù)以最短線路到達(dá)AR32、AR33(圖2(b)的箭頭B3、B4)。
如上所述，在實(shí)施例1的移動(dòng)通信系統(tǒng)100中，從多個(gè)中繼路由器RT21～RT25中選擇RT22作為多點(diǎn)傳送點(diǎn)。據(jù)此，數(shù)據(jù)通過沒有冗長(zhǎng)部分的最佳線路進(jìn)行路由，直到到達(dá)發(fā)送目標(biāo)的訪問路由器AR32、AR33。MN51通過使用多個(gè)訪問路由器(AR32、AR33)接收所需的數(shù)據(jù)(圖2(b)的箭頭B5、B6)，能取得多路移交的利益。
圖6(a)是表示從圖2(b)所示的狀態(tài)，轉(zhuǎn)移到MN51除了AR32、33，還使用AR34進(jìn)行數(shù)據(jù)接收的狀態(tài)時(shí)的多點(diǎn)傳送點(diǎn)的選擇樣子的圖。即MN51在追加AR34的使用前，從CN11給MN51的數(shù)據(jù)在RT22被多點(diǎn)傳送給AR32、33，在圖2(b)的箭頭B2～B6所示的線路上路由。在此，MN51也能從AR34接收電波，如果變?yōu)樾率褂肁R34的多路移交狀態(tài)，就進(jìn)行以下說明的多點(diǎn)傳送點(diǎn)的選擇。
(線路信息的取得步驟)首先，說明控制服務(wù)器1取得線路信息前的步驟。MN51如果檢測(cè)到AR34被追加到使用的訪問路由器中的訪問路由器使用狀況的變化，為了起動(dòng)多點(diǎn)傳送點(diǎn)的選擇處理，就對(duì)現(xiàn)在使用的訪問路由器中的任意一個(gè)(例如AR34)發(fā)送現(xiàn)在使用的訪問路由器(AR32、33、34)的識(shí)別信息和現(xiàn)在正在通信的CN11的識(shí)別信息(參照C1)。
AR34如果在C1中接收到從MN51發(fā)送的識(shí)別信息，就向控制服務(wù)器1通知起動(dòng)了CN11和MN51間的通信線路中的多點(diǎn)傳送點(diǎn)選擇處理的意思。通過綜合收發(fā)所述識(shí)別信息的發(fā)送源的MN51的識(shí)別信息、AR32、AR33、AR34、CN11的識(shí)別信息，進(jìn)行該通知(C2)。
控制服務(wù)器1在C2中如果接收到從AR34發(fā)送的識(shí)別信息，就認(rèn)識(shí)到已經(jīng)啟動(dòng)了多點(diǎn)傳送點(diǎn)選擇處理，等待來自各訪問路由器(AR32、AR33、AR34)的線路信息的發(fā)送。
在C3中，AR34參照在C1中接收的CN11的識(shí)別信息，向CN11發(fā)送線路信息要求。該線路信息要求中包含有數(shù)據(jù)發(fā)送目標(biāo)的移動(dòng)終端即MN51的識(shí)別信息、線路信息的發(fā)送目標(biāo)的AR32、33、34的識(shí)別信息。須指出的是，也可以等待C2的通知處理的結(jié)束，實(shí)施該發(fā)送處理，也可以與C2的通知處理并行實(shí)施。
線路信息要求路由給CN11，但是RT21預(yù)先識(shí)別出成為線路信息要求的發(fā)送目標(biāo)的CN11是連接在自己屬下，所以在線路信息要求到達(dá)RT21的時(shí)刻，就接收線路信息要求(C4)。
接著，RT21參照在C3中接收的AR32、33、34的識(shí)別信息，向AR32、33、34全體發(fā)送線路信息。在該線路信息中包含有數(shù)據(jù)發(fā)送源的CN11的識(shí)別信息、數(shù)據(jù)發(fā)送目標(biāo)的MN51的識(shí)別信息、RT21自身的識(shí)別信息。各線路信息進(jìn)行路由，以便取得用于到達(dá)發(fā)送目標(biāo)的訪問路由器的最短線路。
在本實(shí)施例中，各線路信息首先發(fā)送給RT22(C5、C6和C7)。RT22判別從RT21接收的信息是否為線路信息，并且在各線路信息上追加記錄RT22自身的識(shí)別信息，向最短線路上的下一路由器發(fā)送該線路信息。即從RT22發(fā)送的線路信息經(jīng)由RT24，到達(dá)AR32(C8)，經(jīng)由RT23和RT25，分別到達(dá)AR33、AR34(C9和C10)。
具體而言，接收了線路信息的RT24向線路信息中追加RT24自身的識(shí)別信息，向最短線路上的下一路由器的AR32發(fā)送該線路信息(C8)。另外，接收了線路信息的RT23在線路信息上追加記錄RT23自身的識(shí)別信息，向最短線路上的下一路由器的RT25發(fā)送該線路信息。RT25在線路信息上追加記錄RT25自身的識(shí)別信息，向到AR33的最短線路上的下一路由器的AR33發(fā)送該線路信息(C9)。同樣，RT25在線路信息中追加記錄RT25自身的識(shí)別信息，向到AR34的最短線路上的下一路由器的AR34發(fā)送該線路信息(C10)。
所述處理的結(jié)果、各線路信息到達(dá)各線路的終點(diǎn)即AR32～AR34。在AR32～AR34中，在接收的線路信息中追加自身的識(shí)別信息。然后，AR32把完成的線路信息向控制服務(wù)器1發(fā)送(C11)。同樣，AR33把完成的線路信息向控制服務(wù)器1發(fā)送(C12)。同樣，AR34把完成的線路信息向控制服務(wù)器1發(fā)送(C13)。經(jīng)過這些發(fā)送處理，記載了從RT21到AR32的最短線路、從RT21到AR33的最短線路、從RT21到AR34的最短線路的線路信息匯總到控制服務(wù)器1。
在此，圖7是表示匯總到控制服務(wù)器1的線路信息存儲(chǔ)在線路信息表3中的狀態(tài)的圖。如圖7所示，在線路信息表3中，按線路把由MN51使用的訪問路由器作為終點(diǎn)的最短線路上存在的路由器的識(shí)別信息作為第一～第五躍距存儲(chǔ)。須指出的是，在本實(shí)施例中為了簡(jiǎn)單，路由器的識(shí)別信息與路由器的附圖參照符號(hào)同一。
具體而言，線路信息表3除了線路1存儲(chǔ)區(qū)3a和線路2存儲(chǔ)區(qū)3b，還具有線路3存儲(chǔ)區(qū)3c。在線路1存儲(chǔ)區(qū)3a中，作為從第一躍距(起點(diǎn))到終點(diǎn)躍距(第四躍距)通過的路由器的識(shí)別信息，按照通過順序，存儲(chǔ)有“RT21、RT22、RT24、AR32”。在線路2存儲(chǔ)區(qū)3b中，作為從第一躍距(起點(diǎn))到終點(diǎn)躍距(第五躍距)通過的路由器的識(shí)別信息，按照通過順序存儲(chǔ)有“RT21、RT22、RT23、RT25、AR33”。在線路3存儲(chǔ)區(qū)3c中，作為從第一躍距(起點(diǎn))到終點(diǎn)躍距(第五躍距)通過的路由器的識(shí)別信息，按照通過順序存儲(chǔ)有“RT21、RT22、RT23、RT25、AR34”。
(線路信息比較步驟)下面，說明控制服務(wù)器1參照線路信息表3比較線路信息的步驟。須指出的是，在本步驟中實(shí)施的線路信息比較處理與參照?qǐng)D5的程序框圖說明的線路信息比較處理同一。因此，省略了它的說明，并且作為線路信息比較步驟的具體處理例，說明根據(jù)圖7所示的線路信息表選擇多點(diǎn)傳送點(diǎn)的過程。
1.線路信息比較步驟從作為第一躍距RT21開始。
2.第一躍距中的比較線路數(shù)是圖6(a)的C5～C7所示的3線路，所以轉(zhuǎn)移到步驟S2(與圖5的步驟S1對(duì)應(yīng))。
3.比第一躍距還靠前的躍距不存在，相當(dāng)于比較的線路數(shù)與之前的躍距的線路數(shù)相比沒減少的情況。因此，轉(zhuǎn)移到步驟S3(與圖5的步驟S2對(duì)應(yīng))。
4.圖6(a)的C5～C7都通過同一路由器RT21，不存在孤立線路。因此，轉(zhuǎn)移到步驟S6(與圖5的步驟S3對(duì)應(yīng))。
5.轉(zhuǎn)移到相當(dāng)于第二躍距的RT22，轉(zhuǎn)移到步驟S1(與圖5的步驟S6對(duì)應(yīng))。
6.此時(shí)，比較線路數(shù)是圖6(a)的C8～C10所示的3線路，所以轉(zhuǎn)移到步驟S2(與圖5的步驟S1對(duì)應(yīng))。
7.比較線路數(shù)依然與第一躍距中的比較線路數(shù)沒變化，即不減少，所以轉(zhuǎn)移到步驟S3(與圖5的步驟S2對(duì)應(yīng))。
8.此時(shí)，圖6(a)C8～C10都通過同一路由器RT22，不存在孤立線路。因此，轉(zhuǎn)移到步驟S6(與圖5的步驟S3對(duì)應(yīng))。
9.轉(zhuǎn)移到第三躍距的RT24和RT23，轉(zhuǎn)移到步驟S1(與圖5的步驟S6對(duì)應(yīng))。
10.此時(shí)，比較線路數(shù)是C8～C10所示的3線路，所以轉(zhuǎn)移到步驟S2(與圖5的步驟S1對(duì)應(yīng))。
11.比較線路數(shù)依然與第二躍距中的比較線路數(shù)沒變化，即不減少，所以轉(zhuǎn)移到步驟S3(與圖5的步驟S2對(duì)應(yīng))。
12.在該時(shí)刻，線路C8與線路C9以及C10不通過同一路由器，所以出現(xiàn)了孤立線路(圖7的線路1)。因此，轉(zhuǎn)移到步驟S4(與圖5的步驟S3對(duì)應(yīng))。
13.把之前的躍距(第二躍距)的RT22選擇為多點(diǎn)傳送點(diǎn)。另外，從RT22開始的多點(diǎn)傳送目標(biāo)決定為相當(dāng)于孤立線路即線路C8的最終躍距的AR32和另外的線路內(nèi)任意一線路的最終躍距(例如AR33)。把孤立線路即線路C8比較對(duì)象除外，轉(zhuǎn)移到步驟S5(與圖5的步驟S4對(duì)應(yīng))。
14.在步驟S4中，把線路C8從比較對(duì)象除外，但是，比較對(duì)象的線路數(shù)依然為線路C9、C10，即相當(dāng)于存在2以上的情況。因此，再轉(zhuǎn)移到步驟S6(與圖5的步驟S5對(duì)應(yīng))。
15.轉(zhuǎn)移到相當(dāng)于第四躍距的RT25，轉(zhuǎn)移到步驟S1(與圖5的步驟S6對(duì)應(yīng))。
16.比較線路數(shù)存在圖6(a)的C9和C10所示的2線路，所以轉(zhuǎn)移到步驟S2(與圖5的步驟S1對(duì)應(yīng))。
17.比較線路數(shù)除去孤立線路的除外引起的減少部分，依然與第三躍距中的比較線路數(shù)沒變化，即不減少，所以轉(zhuǎn)移到步驟S3(與圖5的步驟S2對(duì)應(yīng))。
18.如果線路C9觀察，則線路C10通過路由器RT25，如果從線路C10觀察，則線路C9通過同一路由器RT25，不存在孤立線路。因此，轉(zhuǎn)移到步驟S6(與圖5的步驟S3對(duì)應(yīng))。
19.轉(zhuǎn)移到相當(dāng)于第五躍距的AR33和AR34，轉(zhuǎn)移到步驟S1(與圖5的步驟S6對(duì)應(yīng))。
20.此時(shí)，比較線路數(shù)存在線路C9和C10所示的2線路，所以轉(zhuǎn)移到步驟S2(與圖5的步驟S1對(duì)應(yīng))。
21.比較線路數(shù)依然與第四躍距中的比較線路數(shù)沒變化，即不減少，所以轉(zhuǎn)移到步驟S3(與圖5的步驟S2對(duì)應(yīng))。
22.在該時(shí)刻，線路C9、C10分別變?yōu)楣铝⒕€路。因此，轉(zhuǎn)移到步驟S4(與圖5的步驟S3對(duì)應(yīng))。
23.把之前的躍距(第四躍距)的RT25選擇為多點(diǎn)傳送點(diǎn)。另外，從RT25開始的多點(diǎn)傳送目標(biāo)決定為相當(dāng)于孤立線路即線路C9的最終躍距的AR33和相當(dāng)于孤立線路即線路C10的最終躍距的AR34。把孤立線路即線路C9和C10從比較對(duì)象除外，轉(zhuǎn)移到步驟S5(與圖5的步驟S4對(duì)應(yīng))。
24.在步驟S4中，把線路C9和線路C10從比較對(duì)象除外，沒有比較對(duì)象的線路，即相當(dāng)于不存在2以上的情況，所以線路信息比較步驟結(jié)束。
如上所述，在本實(shí)施例的線路信息比較步驟中，選擇RT22和RT25作為多點(diǎn)傳送點(diǎn)(圖6(b)的加了斜線的中繼路由器。另外，作為從RT22開始的多點(diǎn)傳送目標(biāo)，決定為AR32和AR33，作為從RT25開始的多點(diǎn)傳送目標(biāo)，決定為AR33和AR34。
(指示步驟)在指示步驟中，控制服務(wù)器1對(duì)各路由器(RT或AR)發(fā)出指示，使由線路信息比較步驟選擇的多點(diǎn)傳送點(diǎn)向決定的多點(diǎn)傳送目標(biāo)多點(diǎn)傳送數(shù)據(jù)。下面，參照?qǐng)D6(b)說明指示的步驟。
控制服務(wù)器1根據(jù)由線路信息比較步驟取得的信息、此前保持的信息，決定指示多點(diǎn)傳送功能的起動(dòng)和停止的信息的發(fā)送目標(biāo)，并且有關(guān)多點(diǎn)傳送點(diǎn)，更新保持的信息。
在此，MN51使用AR34前已經(jīng)使用的多點(diǎn)傳送點(diǎn)是RT22，RT22的多點(diǎn)傳送目標(biāo)是AR32和AR33。這些信息保持在控制服務(wù)器1中，與由所述線路信息比較步驟決定的最新多點(diǎn)傳送點(diǎn)之一，也包含該多點(diǎn)傳送目標(biāo)，是同一的。
因此，控制服務(wù)器1沒必要向RT22發(fā)送多點(diǎn)傳送停止多點(diǎn)傳送功能的信息(以下稱作“多點(diǎn)傳送停止要求”)。須指出的是，也可以發(fā)送(圖6(b)的箭頭D1)新的多點(diǎn)傳送起動(dòng)要求，也可以不發(fā)送。即使不發(fā)送時(shí)，只要RT22不接收多點(diǎn)傳送停止要求，就繼續(xù)多點(diǎn)傳送功能。
接著，控制服務(wù)器1向新的多點(diǎn)傳送點(diǎn)的RT25發(fā)送多點(diǎn)傳送起動(dòng)要求(圖6(b)的箭頭D2)。在該多點(diǎn)傳送起動(dòng)要求中包含有多點(diǎn)傳送的數(shù)據(jù)的目標(biāo)即MN51的識(shí)別信息和多點(diǎn)傳送目標(biāo)的AR33和AR34的識(shí)別信息。
RT25如果從控制服務(wù)器1接收到多點(diǎn)傳送起動(dòng)要求，就把該多點(diǎn)傳送起動(dòng)要求中包含的各種信息(例如多點(diǎn)傳送目標(biāo)的信息)保持在內(nèi)置高速緩沖存儲(chǔ)器中，起動(dòng)多點(diǎn)傳送功能。
另外，控制服務(wù)器1有關(guān)多點(diǎn)傳送點(diǎn)，更新保持的信息。即控制服務(wù)器1把現(xiàn)在時(shí)刻的MN51的多點(diǎn)傳送相關(guān)信息更新為“點(diǎn)RT22，多點(diǎn)傳送目標(biāo)AR32、AR33”以及“點(diǎn)RT25，多點(diǎn)傳送目標(biāo)AR33、AR34”，并存儲(chǔ)。
在此，假定從CN11發(fā)送給MN51的數(shù)據(jù)，經(jīng)由RT21到達(dá)了RT22的情況(圖6(b)的箭頭D3)。
RT22如果接收到給MN51的數(shù)據(jù)，就參照保持在內(nèi)置高速緩沖存儲(chǔ)器中的各種信息(例如，多點(diǎn)傳送目標(biāo)的信息)，復(fù)制所述數(shù)據(jù)，向AR32、AR33多點(diǎn)傳送。據(jù)此，給AR32的數(shù)據(jù)通過RT24以最短線路到達(dá)AR32(圖6(b)的箭頭D4)。而給AR33的數(shù)據(jù)通過RT23以最短線路向著AR33，但是在途中經(jīng)由RT25(圖6(b)的箭頭D5)。
接收了經(jīng)由RT23的數(shù)據(jù)RT25參照保持在內(nèi)置高速緩沖存儲(chǔ)器中的多點(diǎn)傳送目標(biāo)的信息，復(fù)制所述數(shù)據(jù)，向AR33、AR34多點(diǎn)傳送。據(jù)此，各數(shù)據(jù)從RT25以最短線路到達(dá)AR33、AR34(圖6(b)的箭頭D6、D7)。
如上所述，在實(shí)施例1的移動(dòng)通信系統(tǒng)100中，即使由移動(dòng)終端使用的訪問路由器增加時(shí)，也從多個(gè)中繼路由器RT21～RT25中選擇RT22、RT25作為最佳的多點(diǎn)傳送點(diǎn)。據(jù)此，數(shù)據(jù)通過沒有冗長(zhǎng)部分的最佳線路，多點(diǎn)傳送到達(dá)發(fā)送目標(biāo)的訪問路由器AR32、AR33、AR34。MN51通過同時(shí)使用多個(gè)訪問路由器(AR32～AR34)，接收所需的數(shù)據(jù)，能取得多路移交的利益(圖6(b)的箭頭D8、D9、D10)。
圖8(a)是表示在圖6(b)所示的狀態(tài)中，MN51中止AR32的使用時(shí)的多點(diǎn)傳送點(diǎn)的選擇樣子的圖。即MN51在中止AR32的使用前，從CN11給MN51的數(shù)據(jù)在RT22和RT25中多點(diǎn)傳送給AR32、33、34，以圖6(b)的箭頭D3～D10所示的線路路由。在此，如果由于MN51和AR32間的電波狀態(tài)惡化等原因，MN51中止AR32的使用，變?yōu)橹皇褂肁R33、AR34的多路移交狀態(tài)，則開始以下說明的多點(diǎn)傳送點(diǎn)的選擇。
(線路信息的取得步驟)首先，說明控制服務(wù)器1取得線路信息前的步驟。
在E1中，MN51中止AR32的使用。須指出的是，該中止處理可以在線路信息的取得步驟的最初實(shí)施，也可以在選擇了新的多點(diǎn)傳送點(diǎn)后實(shí)施。
MN51如果檢測(cè)到伴隨著AR32的使用中止的訪問路由器的使用狀態(tài)變化，為了起動(dòng)多點(diǎn)傳送點(diǎn)選擇處理，對(duì)現(xiàn)在使用的訪問路由器中的任意一個(gè)(例如AR34)發(fā)送現(xiàn)在使用的訪問路由器(AR33，AR34)的識(shí)別信息和現(xiàn)在正在通信的CN11的識(shí)別信息(參照E2)。
AR34如果在E1中接收到從MN51發(fā)送的識(shí)別信息，就向控制服務(wù)器1通知起動(dòng)了CN11和MN51之間的通信線路中的多點(diǎn)傳送點(diǎn)選擇處理的意思。通過綜合收發(fā)所述識(shí)別信息的發(fā)送源的MN51的識(shí)別信息、AR33、AR34、CN11的識(shí)別信息，進(jìn)行相關(guān)的通知(E3)。
控制服務(wù)器1在E3中如果接收到從AR34發(fā)送的識(shí)別信息，就認(rèn)識(shí)到已經(jīng)啟動(dòng)了多點(diǎn)傳送點(diǎn)選擇處理，等待來自各訪問路由器(AR33、AR34)的線路信息的發(fā)送。
在E4中，AR34參照在E2中接收的CN11的識(shí)別信息，向CN11發(fā)送線路信息要求。該線路信息要求中包含有數(shù)據(jù)發(fā)送目標(biāo)的移動(dòng)終端即MN51的識(shí)別信息、線路信息的發(fā)送目標(biāo)的AR33、AR34的識(shí)別信息。須指出的是，也可以等待E3的通知處理的結(jié)束，實(shí)施該發(fā)送處理，也可以與E3的通知處理并行實(shí)施。
線路信息要求路由給CN11，但是RT21預(yù)先識(shí)別出成為線路信息要求的發(fā)送目標(biāo)的CN11是連接在自己屬下，所以在線路信息要求到達(dá)RT21的時(shí)刻，就接收線路信息要求(E5)。
接著，RT21參照在E4中接收的AR33、34的識(shí)別信息，向AR33、34雙方發(fā)送線路信息。在該線路信息中包含有數(shù)據(jù)發(fā)送源的CN11的識(shí)別信息、數(shù)據(jù)發(fā)送目標(biāo)的MN51的識(shí)別信息、RT21自身的識(shí)別信息。各線路信息進(jìn)行路由，以便取得用于到達(dá)發(fā)送目標(biāo)的訪問路由器的最短線路。
在本實(shí)施例中，各線路信息首先發(fā)送給RT22(E6和E7)。RT22判別從RT21接收的信息是否為線路信息，并且在各線路信息上追加記錄RT22自身的識(shí)別信息，向最短線路上的下一路由器發(fā)送該線路信息。即從RT22發(fā)送的線路信息經(jīng)由RT23、RT25，分別到達(dá)AR33、AR34(E8和E9)。
具體而言，接收了線路信息的RT23在線路信息上追加記錄RT23自身的識(shí)別信息，向最短線路上的下一路由器的RT25發(fā)送該線路信息。另外，接收了線路信息的RT25在線路信息上追加記錄RT25自身的識(shí)別信息，向最短線路上的下一路由器的AR33發(fā)送該線路信息(E8)。同樣，RT25在線路信息上追加記錄RT25自身的識(shí)別信息，向到AR34的最短線路上的下一路由器的AR34發(fā)送該線路信息(E9)。
所述處理的結(jié)果、各線路信息到達(dá)各線路的終點(diǎn)即AR33和AR34。在AR33、34，也在接收的線路信息中追加自身的識(shí)別信息。然后，AR33把完成的線路信息向控制服務(wù)器1發(fā)送(E10)。同樣，AR34把完成的線路信息向控制服務(wù)器1發(fā)送(E11)。據(jù)此，記載了從RT21到AR33的最短線路和從RT21到AR34的最短線路的線路信息匯總到控制服務(wù)器1。
在此，圖9是表示把匯總到控制服務(wù)器1的線路信息存儲(chǔ)到線路信息表3中的狀態(tài)的圖。如圖9所示，在線路信息表3中，按線路，把由MN51使用的訪問路由器作為終點(diǎn)的最短線路上存在的路由器的識(shí)別信息作為第一～第五躍距存儲(chǔ)。
具體而言，線路信息表3具有線路1存儲(chǔ)區(qū)3b和線路2存儲(chǔ)區(qū)3c。在線路1存儲(chǔ)區(qū)3b中，作為從第一躍距(起點(diǎn))到終點(diǎn)躍距(第五躍距)通過的路由器的識(shí)別信息，按照通過順序存儲(chǔ)有“RT21、RT22、RT23、RT25、AR33”。在線路2存儲(chǔ)區(qū)3c中按照通過順序存儲(chǔ)有從第一躍距(起點(diǎn))到終點(diǎn)躍距(第五躍距)通過的路由器的識(shí)別信息即“RT21、RT22、RT23、RT25、AR34”。
(線路信息比較步驟)下面，說明控制服務(wù)器1參照線路信息表3比較線路信息的步驟。須指出的是，由本步驟實(shí)施的比較處理與參照?qǐng)D5的程序框圖說明的線路信息比較處理同一，所以省略了詳細(xì)說明，但是在該線路信息比較步驟中，選擇RT25(在圖8(b)的加了斜線的中繼路由器)作為多點(diǎn)傳送點(diǎn)。另外，決定AR33、AR34為從RT25開始的多點(diǎn)傳送目標(biāo)。
(指示步驟)在指示步驟中，控制服務(wù)器1對(duì)各路由器發(fā)出指示，使由線路信息比較步驟選擇的多點(diǎn)傳送點(diǎn)向決定的多點(diǎn)傳送目標(biāo)多點(diǎn)傳送數(shù)據(jù)。下面，參照?qǐng)D8(b)說明指示的步驟。
作為前提，有關(guān)中止AR32的使用以前的多點(diǎn)傳送點(diǎn)RT22，從這次的多點(diǎn)傳送點(diǎn)除外，所以控制服務(wù)器1對(duì)RT22發(fā)送多點(diǎn)傳送停止要求(圖8(b))的箭頭F1)。在該多點(diǎn)傳送停止要求中包含由多點(diǎn)傳送的數(shù)據(jù)的目標(biāo)MN51的識(shí)別信息。
RT22如果從控制服務(wù)器1接收到多點(diǎn)傳送停止要求，就停止有關(guān)MN51的多點(diǎn)傳送功能，刪除內(nèi)置高速緩沖存儲(chǔ)器中保持的信息。
RT25從MN51中止AR32的使用以前繼續(xù)作為多點(diǎn)傳送點(diǎn)工作，并且多點(diǎn)傳送目標(biāo)也不變化。因此，控制服務(wù)器1沒必要對(duì)RT25發(fā)送新的多點(diǎn)傳送起動(dòng)要求。須指出的是，新的多點(diǎn)傳送起動(dòng)要求可以發(fā)送(圖8(b)的箭頭F2)，也可以不發(fā)送。即使不發(fā)送時(shí)，只要RT25不接收到多點(diǎn)傳送停止要求，就繼續(xù)多點(diǎn)傳送功能。
另外，控制服務(wù)器1更新有關(guān)多點(diǎn)傳送點(diǎn)保持的信息。即控制服務(wù)器1把現(xiàn)在時(shí)刻的MN51的多點(diǎn)傳送相關(guān)信息更新為“點(diǎn)RT25，多點(diǎn)傳送目標(biāo)AR33、AR34”，并存儲(chǔ)。
從CN11發(fā)送給MN51的數(shù)據(jù)依次經(jīng)由RT21、RT22、RT23到達(dá)RT25(圖8(b)的箭頭F3)。
RT25如果接收到給MN51的數(shù)據(jù)，就參照保持在內(nèi)置高速緩沖存儲(chǔ)器中的多點(diǎn)傳送目標(biāo)的信息，復(fù)制所述數(shù)據(jù)，向AR33、AR34多點(diǎn)傳送。據(jù)此，給AR33的數(shù)據(jù)從RT25以最短線路到達(dá)AR33(圖8(b)的箭頭F4)。而給AR34的數(shù)據(jù)從RT25以最短線路到達(dá)AR34(圖8(b)的箭頭F5)。
如上所述，在實(shí)施例1的移動(dòng)通信系統(tǒng)100中，即使由移動(dòng)終端使用的訪問路由器減少時(shí)，也從多個(gè)中繼路由器RT21～RT25中選擇RT25作為最佳的多點(diǎn)傳送點(diǎn)。因此，數(shù)據(jù)通過沒有冗長(zhǎng)部分的最佳線路，多點(diǎn)傳送到發(fā)送目標(biāo)的訪問路由器AR33、AR34。MN51通過同時(shí)使用多個(gè)訪問路由器(AR33、AR34)，接收所需數(shù)據(jù)，能取得多路移交的利益(圖8(b)的箭頭F6、F7)。
(實(shí)施例2)下面，參照附圖詳細(xì)說明本發(fā)明實(shí)施例2。
在實(shí)施例1中，假定作為通信對(duì)象終端的CN11連接在與作為移動(dòng)終端的MN51同一的網(wǎng)絡(luò)(本網(wǎng))的中繼路由器RT21上的情況。而在本實(shí)施例中，假定CN11連接在與MN51不同的網(wǎng)絡(luò)(以下稱作“其他網(wǎng)”)的路由器上。
圖10是表示CN11連接在其他網(wǎng)上時(shí)的多點(diǎn)傳送點(diǎn)選擇的一個(gè)過程的圖。本實(shí)施例的移動(dòng)通信系統(tǒng)的主要部分結(jié)構(gòu)與參照?qǐng)D2(a)說明了的移動(dòng)通信系統(tǒng)100的結(jié)構(gòu)同樣，所以對(duì)各構(gòu)成要素采用了同一的符號(hào)，并且省略了結(jié)構(gòu)的圖示和詳細(xì)說明。有關(guān)控制服務(wù)器的主要部分結(jié)構(gòu)也同樣與參照?qǐng)D3說明了的控制服務(wù)器1的結(jié)構(gòu)同樣，所以對(duì)各構(gòu)成要素采用了同一的符號(hào)，并且省略了結(jié)構(gòu)的圖示和詳細(xì)說明。
下面，詳細(xì)描述實(shí)施例2的移動(dòng)通信系統(tǒng)200與移動(dòng)通信系統(tǒng)100的差異。如圖10所示，CN11連接在構(gòu)成其他網(wǎng)的路由器網(wǎng)R上，RT21是連接本網(wǎng)和其他網(wǎng)的本網(wǎng)一側(cè)的網(wǎng)關(guān)內(nèi)的一個(gè)。移動(dòng)通信系統(tǒng)200中，不是直接連接在CN11上的路由器，而是位于本網(wǎng)的最終通過點(diǎn)的路由器(RT21)接收線路信息要求，結(jié)果，成為線路信息的發(fā)送源的路由器變化，僅此點(diǎn)與移動(dòng)通信系統(tǒng)100不同。
在本實(shí)施例中，當(dāng)MN51使用AR32和AR33與存在于其他網(wǎng)中的CN11進(jìn)行通信時(shí)，以追加AR34的使用為例。首先，與圖6(a)的C1所示的處理同樣，如果MN51檢測(cè)到在使用的訪問路由器中追加了AR34，就從MN51向AR34發(fā)送現(xiàn)在使用的AR32、AR33、AR34的識(shí)別信息、現(xiàn)在使用的CN11的識(shí)別信息。
然后，從AR34向CN11發(fā)送線路信息要求，但是當(dāng)從本網(wǎng)向其他網(wǎng)發(fā)送線路信息要求時(shí)，成為本網(wǎng)內(nèi)的最終通過點(diǎn)的路由器(RT21)即連接本網(wǎng)和其他網(wǎng)的本網(wǎng)一側(cè)的網(wǎng)關(guān)路由器接收該線路信息要求。須指出的是，當(dāng)存在多個(gè)網(wǎng)關(guān)路由器時(shí)，在多個(gè)網(wǎng)關(guān)路由器中，位于連接MN51和CN11的最短線路上的路由器即當(dāng)線路信息要求以最短線路路由到CN11時(shí)位于該線路上的網(wǎng)關(guān)路由器接收線路信息要求。
更具體而言，在本實(shí)施例中，線路信息要求以圖10的箭頭G1所示的線路路由后，由存在于從MN51到CN11的最短線路上的網(wǎng)關(guān)路由器RT21接收(參照G2)。然后，RT21向各AR32、33、34發(fā)送線路信息，實(shí)施上述的線路信息取得步驟、線路信息比較步驟、指示步驟。
結(jié)果，選擇RT22和RT25作為多點(diǎn)傳送點(diǎn)(圖10的加了斜線的中繼路由器)。另外，決定AR32、AR33作為從RT22開始的多點(diǎn)傳送目標(biāo)，決定AR33、AR34作為從RT25開始的多點(diǎn)傳送目標(biāo)。這樣，本發(fā)明的多點(diǎn)傳送點(diǎn)的動(dòng)態(tài)控制也能應(yīng)用于連接在彼此不同的網(wǎng)上的終端間。
(實(shí)施例3)下面，參照附圖詳細(xì)說明本發(fā)明實(shí)施例3。
在實(shí)施例1和2中，作為通信對(duì)象終端的CN11是固定終端，但是在本實(shí)施例中，假定CN11是與MN51存在于同一網(wǎng)絡(luò)(本網(wǎng))內(nèi)的移動(dòng)終端的情況，即在移動(dòng)終端彼此間收發(fā)數(shù)據(jù)的情況。
圖11(a)是表示作為移動(dòng)終端的CN11連接在本網(wǎng)的路由器上時(shí)的多點(diǎn)傳送點(diǎn)的選擇的一個(gè)過程的圖。本實(shí)施例的移動(dòng)通信系統(tǒng)的主要部分結(jié)構(gòu)與參照?qǐng)D2(a)說明了的移動(dòng)通信系統(tǒng)100的結(jié)構(gòu)同樣，所以對(duì)各構(gòu)成要素采用了同一的符號(hào)，并且省略了結(jié)構(gòu)的圖示和詳細(xì)說明。有關(guān)控制服務(wù)器的主要部分結(jié)構(gòu)也同樣與參照?qǐng)D3說明了的控制服務(wù)器1的結(jié)構(gòu)同樣，所以對(duì)各構(gòu)成要素采用了同一的符號(hào)，并且省略了結(jié)構(gòu)的圖示和詳細(xì)說明。
下面，詳細(xì)描述實(shí)施例3的移動(dòng)通信系統(tǒng)300與移動(dòng)通信系統(tǒng)100的差異。在本實(shí)施例中，以MN51和CN11在通信開始時(shí)分別只使用AR31和AR34，CN11在追加第二個(gè)訪問路由器之前(或CN11與多路移交不對(duì)應(yīng)時(shí))，MN51追加AR32的使用(參照H1)的情況為例。
首先，與圖6(a)的C1所示的處理同樣，如果MN51檢測(cè)到在使用的訪問路由器中追加了AR32，就從MN51向AR32發(fā)送現(xiàn)在使用的AR31、AR32的識(shí)別信息、現(xiàn)在正在通信的CN11的識(shí)別信息。然后，通過圖11(a)的箭頭H2所示的線路，從AR32向CN11發(fā)送線路信息要求，在到達(dá)了連接在CN11上的AR34的時(shí)刻，由AR34接收(參照H3)。
然后，AR34向AR31、32發(fā)送線路信息，實(shí)施上述的線路信息取得步驟、線路信息比較步驟、指示步驟。結(jié)果，選擇RT24作為多點(diǎn)傳送點(diǎn)(圖11(a)的加了斜線的路由器)。另外，決定AR31、AR32作為從RT24開始的多點(diǎn)傳送目標(biāo)。這樣，本發(fā)明的多點(diǎn)傳送點(diǎn)的動(dòng)態(tài)控制也能應(yīng)用于連接在同一網(wǎng)上的多個(gè)移動(dòng)終端間。
接著，圖11(b)是表示從圖11(a)所示的狀態(tài)，CN11追加了AR33的使用(參照J(rèn)1)時(shí)的多點(diǎn)傳送點(diǎn)的選擇樣子的圖。首先，與圖6(a)的C1所示的處理同樣，如果CN11檢測(cè)到在使用的訪問路由器中追加了AR33，就從CN11向AR33發(fā)送現(xiàn)在使用的AR33、AR34的識(shí)別信息、現(xiàn)在正在通信的MN51的識(shí)別信息。然后，通過圖11(b)的箭頭J2所示的線路，從AR33向MN51發(fā)送線路信息要求。
在該時(shí)刻，作為從MN51向CN11發(fā)送數(shù)據(jù)時(shí)的多點(diǎn)傳送點(diǎn)，已經(jīng)選擇了RT24。因此，線路信息要求自身與給MN51的數(shù)據(jù)同樣，發(fā)送給AR31、AR32雙方，從而擔(dān)心數(shù)據(jù)的發(fā)送控制變得繁雜。因此，線路信息要求如果由對(duì)發(fā)送目標(biāo)的MN51的多點(diǎn)傳送點(diǎn)RT24接收(參照J(rèn)3)，則只從RT24發(fā)送線路信息，解除了相關(guān)的擔(dān)心。
然后，RT24向各AR33、AR34發(fā)送線路信息，實(shí)施上述的線路信息取得步驟、線路信息比較步驟、指示步驟。選擇RT25作為從MN51給CN11的多點(diǎn)傳送點(diǎn)(圖11(b)的加了斜線的路由器)。另外，決定AR33、AR34作為從RT25開始的多點(diǎn)傳送目標(biāo)。
如上所述在移動(dòng)通信系統(tǒng)300中，當(dāng)移動(dòng)終端與本網(wǎng)內(nèi)的其他移動(dòng)終端進(jìn)行數(shù)據(jù)的收發(fā)時(shí)，由數(shù)據(jù)的發(fā)送目標(biāo)的移動(dòng)終端的多點(diǎn)傳送點(diǎn)接收線路信息要求。據(jù)此，即使在與處于多路移交狀態(tài)，并且已經(jīng)選擇了多點(diǎn)傳送點(diǎn)的移動(dòng)終端的通信中，也能應(yīng)用本發(fā)明的多點(diǎn)傳送點(diǎn)的動(dòng)態(tài)控制。
須指出的是，上述的實(shí)施例1～3所述的形態(tài)是本發(fā)明的移動(dòng)通信系統(tǒng)的首選的一例，并不局限于此。
例如，在實(shí)施例1～3中，控制服務(wù)器為從路由器等其他節(jié)點(diǎn)獨(dú)立的構(gòu)成要素，但是也可以是任意的節(jié)點(diǎn)具有控制服務(wù)器1的功能。具體而言，為了起動(dòng)多點(diǎn)傳送點(diǎn)的選擇處理，移動(dòng)終端在最初發(fā)送了信息的訪問路由器中，能實(shí)現(xiàn)服務(wù)器功能。接收了線路信息的路由器(RT或AR)，換言之線路信息的發(fā)送源的路由器實(shí)現(xiàn)服務(wù)器功能。
另外，在實(shí)施例1～3中，線路信息是以來自訪問路由器的線路信息要求為契機(jī)而發(fā)送的。但是，也可以按照以下說明的順序，開始線路信息的發(fā)送。即移動(dòng)終端對(duì)控制服務(wù)器1或網(wǎng)內(nèi)的其他服務(wù)器(以下總稱為“服務(wù)器”)發(fā)送線路信息要求。接著，接收了線路信息要求的服務(wù)器管理網(wǎng)的拓?fù)洌袆e通信對(duì)象終端連接的路由器。然后，該服務(wù)器與判別了與通信對(duì)象終端的連接的路由器，指示線路信息的發(fā)送。
當(dāng)通信對(duì)象終端存在多個(gè)時(shí)，移動(dòng)終端向訪問路由器通知全部通信對(duì)象終端的識(shí)別信息。然后，移動(dòng)通信系統(tǒng)有關(guān)各通信對(duì)象終端獨(dú)立實(shí)施上述的線路信息取得步驟、線路信息比較步驟、指示步驟。據(jù)此，有關(guān)多個(gè)通信對(duì)象終端，也能對(duì)各通信對(duì)象終端選擇最佳的多點(diǎn)傳送點(diǎn)。
(實(shí)施例4)下面，參照附圖詳細(xì)說明本發(fā)明的實(shí)施例4。
在實(shí)施例1～3中，控制服務(wù)器1通過實(shí)際接收記載了從路由器到訪問路由器的最短線路的線路信息，取得線路信息。但是，在這些形態(tài)中，伴隨著基于MN51的移交的次數(shù)增加，移動(dòng)通信系統(tǒng)內(nèi)的線路信息的收發(fā)次數(shù)增加，有可能給網(wǎng)絡(luò)帶來很多負(fù)載。因此，在本實(shí)施例中，控制服務(wù)器1通過使用存儲(chǔ)在由路由協(xié)議之一的OSPF(Open Shortest Path First)生成的鏈接狀態(tài)數(shù)據(jù)庫(以下稱作“LSDB”Link State Data Base)中的信息，不接收線路信息，就取得線路信息。
在此，LSDB是具有由OSPF生成的圖表結(jié)構(gòu)的數(shù)據(jù)庫，記載了管理區(qū)內(nèi)的路由器的連接關(guān)系和向鏈接發(fā)送數(shù)據(jù)時(shí)的成本。在通常狀態(tài)下，任意管理區(qū)內(nèi)的全部路由器具有有關(guān)該管理區(qū)的同一LSDB。例如，存在于區(qū)0內(nèi)的全部路由器RT21～RT25保持區(qū)0的LSDB，其內(nèi)容都一樣。因此，當(dāng)有必要取得某管理區(qū)的LSDB內(nèi)的信息(以下，稱作“LSDB”信息)時(shí)，就可以從屬于該管理區(qū)的一個(gè)路由器取得LSDB信息。
圖12是表示CN11連接在本網(wǎng)內(nèi)的路由器上時(shí)應(yīng)用的線路信息取得步驟的樣子的圖。在移動(dòng)通信系統(tǒng)400中，使用OSPF作為路由協(xié)議，該管理區(qū)如圖12所示，分割為區(qū)0(主干區(qū))、區(qū)1、區(qū)2等3個(gè)管理區(qū)。
MN51在開始與CN11的通信時(shí)，只使用AR32作為訪問路由器，從CN11發(fā)送給MN51的數(shù)據(jù)以箭頭Y2所示的最佳線路路由。AR32是基于MN51的通信開始時(shí)使用的訪問路由器，所以移動(dòng)通信系統(tǒng)400并不一定實(shí)施多點(diǎn)傳送點(diǎn)的選擇處理。須指出的是，即使假定實(shí)行了時(shí)，MN51使用的訪問路由器只是AR32，所以不選擇多點(diǎn)傳送點(diǎn)。
接著，如果MN51變?yōu)槟芙邮諄碜訟R33的電波，則MN51使用的訪問路由器變?yōu)?個(gè)，所以進(jìn)行多點(diǎn)傳送點(diǎn)的選擇。
控制服務(wù)器1的功能結(jié)構(gòu)與圖3所示的結(jié)構(gòu)同樣，但是在本實(shí)施例中，線路信息取得部2具有與實(shí)施例1不同的功能。即線路信息取得部2從存在于區(qū)0、區(qū)1、區(qū)2等各管理區(qū)內(nèi)的路由器(例如RT23、AR32、AR33)取得各管理區(qū)的LSDB，根據(jù)該信息生成最短躍距樹，從該樹取得所需的線路信息，存儲(chǔ)在線路信息表3中。有關(guān)本實(shí)施例的控制服務(wù)器1的其他構(gòu)成部分，與實(shí)施例1的構(gòu)成部分、功能相同，所以省略了說明。
下面，說明MN51轉(zhuǎn)移到同時(shí)使用AR32、33進(jìn)行數(shù)據(jù)的收發(fā)的狀態(tài)(多路移交狀態(tài))時(shí)的多點(diǎn)傳送點(diǎn)的選擇樣子。
(線路信息的取得步驟)首先，參照?qǐng)D12說明控制服務(wù)器1取得線路信息前的步驟。MN51伴隨著在使用的訪問路由器中追加了AR33，如果檢測(cè)到訪問路由器的使用狀況的變化，為了起動(dòng)多點(diǎn)傳送點(diǎn)選擇處理，對(duì)現(xiàn)在使用的訪問路由器中的任意一個(gè)(例如AR33)發(fā)送現(xiàn)在使用的訪問路由器(AR32、AR33)的識(shí)別信息和現(xiàn)在正在通信的通信對(duì)象終端(CN11)的識(shí)別信息(參照K1)。在此，通信對(duì)象終端的識(shí)別信息是指通信對(duì)象終端的IP地址等。
AR33如果在K1中接收到從MN51發(fā)送的AR32、AR33、CN11的識(shí)別信息，就向控制服務(wù)器1進(jìn)行CN11和MN51之間的通信線路中的多點(diǎn)傳送點(diǎn)選擇處理的起動(dòng)要求。通過綜合收發(fā)所述識(shí)別信息的發(fā)送源的MN51的識(shí)別信息(例如IP地址)、AR32、AR33、CN11的識(shí)別信息，進(jìn)行該要求(K2)。
控制服務(wù)器1如果接收到K2的起動(dòng)要求，就起動(dòng)多點(diǎn)傳送點(diǎn)的選擇處理。作為最初的步驟，首先實(shí)施線路信息的取得步驟。圖13表示用于說明在線路信息的取得步驟中實(shí)施的具體處理的程序框圖。
在接收了多點(diǎn)傳送點(diǎn)選擇處理的起動(dòng)要求的時(shí)刻開時(shí)線路信息的取得步驟。在圖13的步驟S41中，控制服務(wù)器1等待來自通信對(duì)象終端CN11連接的路由器(在本實(shí)施例中是RT21)的起點(diǎn)探索響應(yīng)，通過線路信息取得部2從屬于各管理區(qū)0、1、2的任意路由器取得與該管理區(qū)對(duì)應(yīng)的LSDB信息。
在步驟S42中，控制服務(wù)器1按照必要，有關(guān)由步驟S41取得的各管理區(qū)的LSDB信息，生成把記載的成本值全部變更為大于0的同一值的LSDB信息。有關(guān)未記載成本的部分不變更。在此，“按照必要”是只控制服務(wù)器1需要“最短躍距線路”的信息時(shí)。如果不變更成本值，進(jìn)行以下的處理，則控制服務(wù)器1能取得“由OSPF生成的最佳(成本最小的)線路”的信息。這樣，根據(jù)控制服務(wù)器1所需的線路信息內(nèi)容，可以變更成本值，也可以不變更成本值。
在步驟S43中，通過線路信息取得部2判定是否接收了起點(diǎn)探索響應(yīng)。該判定結(jié)果為未接收時(shí)，就轉(zhuǎn)移到步驟S44，當(dāng)接收了時(shí)，就轉(zhuǎn)移到步驟S45。在步驟S44中，控制服務(wù)器1等待接收起點(diǎn)探索響應(yīng)，如果接收到，就轉(zhuǎn)移到步驟S45。
在步驟S45中，控制服務(wù)器1有關(guān)通過線路信息取得部2在S1中取得的LSDB信息自身或在S2中生成的LSDB信息，使用眾所周知的Dijkstra的計(jì)算方法，生成從由所述接收起點(diǎn)探索響判明的起點(diǎn)觀察的最短躍距樹。
如上所述，通過在成本值都為同一值的LSDB信息中應(yīng)用Dijkstra的計(jì)算方法，能與原來的成本值無關(guān)，生成躍距數(shù)純粹最短的樹。而如果把Dijkstra的計(jì)算方法應(yīng)用于不變更成本值的原始的LSDB信息，就能生成“基于OSPF的最佳線路”的樹。當(dāng)從起點(diǎn)到終點(diǎn)的線路跨管理區(qū)時(shí)，控制服務(wù)器1暫時(shí)生成從起點(diǎn)到管理區(qū)的邊界、從管理區(qū)的邊界到管理區(qū)的邊界、從管理區(qū)的邊界到起點(diǎn)的最短躍距樹，通過把這些樹連接，生成包含從起點(diǎn)到終點(diǎn)的線路的最短躍距樹。
在步驟S46中，控制服務(wù)器1參照由線路信息取得部2在步驟S45中最終生成的最短躍距樹(最佳線路樹)，取得從起點(diǎn)到終點(diǎn)的線路。各線路是最短躍距線路(最佳線路)，是控制服務(wù)器1所需的線路信息。
下面，參照?qǐng)D12，從控制服務(wù)器1接收了K2所示的識(shí)別信息的通知的時(shí)刻繼續(xù)說明上述的線路信息的取得步驟的具體處理例。在此，在本實(shí)施例中，控制服務(wù)器1所需的線路信息是“最短躍距線路”的信息。
起動(dòng)了多點(diǎn)傳送點(diǎn)選擇處理的控制服務(wù)器1等待來自CN11連接的路由器(在實(shí)施例1中，RT21)的起點(diǎn)探索響應(yīng)的發(fā)送，取得各管理區(qū)的LSDB中存儲(chǔ)的信息(LSDB信息)。即控制服務(wù)器1從RT23取得區(qū)0的LSDB信息(K3)，從AR32取得區(qū)1的LSDB信息(K4)，從AR34取得區(qū)2的LSDB信息(K5)，作為對(duì)各路由器的LSDB信息發(fā)送要求的響應(yīng)而接收(圖13的S41)。
須指出的是，在本實(shí)施例中，控制服務(wù)器1取得了全部管理區(qū)的LSDB信息，但是也可以不取得不要的管理區(qū)的LSDB信息。
另外，控制服務(wù)器1取得各LSDB信息的處理也可以等待起點(diǎn)探索響應(yīng)的接收而開始。例如，可以從通過起點(diǎn)探索響應(yīng)通知的起點(diǎn)的路由器(RT21)和由K2通知的終點(diǎn)的路由器(AR33)的關(guān)系，進(jìn)行不取得判斷為與這次多點(diǎn)傳送點(diǎn)的選擇無關(guān)(起點(diǎn)終點(diǎn)間的最短線路不通過)的管理區(qū)的LSDB信息的控制。
在本實(shí)施例中，具體而言，區(qū)0的LSDB變?yōu)閳D14(a)所示，區(qū)1的LSDB變?yōu)閳D14(b)所示，區(qū)2的LSDB變?yōu)閳D14(c)所示，只在位于連接關(guān)系中的項(xiàng)目中記載了值(X1～X19)。X1～X19的值是在對(duì)應(yīng)的線路和方向上預(yù)先設(shè)定的成本值?？刂品?wù)器1在S1中把該信息作為L(zhǎng)SDB信息取得。
在以下的步驟S42中，控制服務(wù)器1生成把在步驟S41中取得的LSDB信息的X1～X19的成本值都變更為大于0的同一值(在本實(shí)施例中“1”)的LSDB信息。圖15(a)、圖15(b)、圖15(c)分別表示由步驟S42生成的各管理區(qū)0、1、2的LSDB信息。須指出的是，此時(shí)，有關(guān)在各路由器的LSDB中原來未記載值的項(xiàng)目(圖14所示的X1～X19以外的項(xiàng)目)，不變更。
而從MN51接收了K1的識(shí)別信息的AR33在向控制服務(wù)器1發(fā)送K2的起動(dòng)要求的同時(shí)或其前后，向由K1通知的通信對(duì)象CN11發(fā)送起點(diǎn)探索要求(K6)。在該起點(diǎn)探索要求中包含有來自CN11的數(shù)據(jù)發(fā)送目標(biāo)的移動(dòng)終端MN51的識(shí)別信息。該起點(diǎn)探索要求路由到CN11，但是RT21預(yù)先識(shí)別出成為起點(diǎn)探索要求的發(fā)送目標(biāo)的CN11連接在自己的屬下，所以在起點(diǎn)探索要求到達(dá)了RT21的時(shí)刻，就接收起點(diǎn)探索要求(K7)。
RT21以K7的起點(diǎn)探索要求的接收為契機(jī)，向控制服務(wù)器1發(fā)送起點(diǎn)探索響應(yīng)(K8)。在該起點(diǎn)探索響應(yīng)中包含有K6的起點(diǎn)探索要求中包含的MN51的識(shí)別信息、作為探索的起點(diǎn)的本路由器RT21的識(shí)別信息。
在步驟S43中，控制服務(wù)器1監(jiān)視起點(diǎn)探索響應(yīng)的接收，但是在本實(shí)施例中，在該時(shí)刻，已經(jīng)從RT21接收了起點(diǎn)探索響應(yīng)(K8)。因此，轉(zhuǎn)移到步驟S45。
在步驟S45中，控制服務(wù)器1根據(jù)圖15所示的LSDB信息，根據(jù)Dijkstra的計(jì)算方法生成從起點(diǎn)到終點(diǎn)的最短躍距樹。該最短躍距樹的起點(diǎn)是包含在起點(diǎn)探索響應(yīng)K8中的RT21的識(shí)別信息，終點(diǎn)是包含在多點(diǎn)傳送點(diǎn)選擇處理起動(dòng)要求K2中的AR32和AR33的識(shí)別信息。
在本實(shí)施例的移動(dòng)通信系統(tǒng)400中，從RT21到AR32的線路跨區(qū)0和區(qū)1，從RT21到AR33的線路跨區(qū)0和區(qū)2?？刂品?wù)器1預(yù)先識(shí)別有關(guān)事實(shí)；位于區(qū)0和區(qū)1的邊界的路由器(以下稱作“邊界路由器”)是RT24，位于區(qū)0和區(qū)2的邊界的路由器是RT25的事實(shí)。因此，控制服務(wù)器1生成了以區(qū)0中的RT21為起點(diǎn)的最短躍距樹、以區(qū)1中的RT24為起點(diǎn)的最短躍距樹和以區(qū)2中的RT25為起點(diǎn)的最短躍距樹后，通過連接各樹，能生成從RT21到AR32、從RT21到AR33的最短躍距樹。
即實(shí)施Dijkstra的計(jì)算方法的結(jié)果是區(qū)0(起點(diǎn)為RT21)、區(qū)1(起點(diǎn)為RT24)、區(qū)2(起點(diǎn)為RT25)的最短躍距樹分別變?yōu)閳D16(a)、圖16(b)、圖16(c)所示的狀態(tài)。如果用邊界路由器RT24和RT25連接這三個(gè)最短躍距樹，就生成了所需的最短躍距樹(參照?qǐng)D17)。
在最后的步驟S46中，控制服務(wù)器1通過參照?qǐng)D17所示的樹，判斷從RT21到AR32的最短線路和通過順序?yàn)椤癛T21、RT22、RT24、AR32”，從RT21到AR33的最短線路和通過順序?yàn)椤癛T21、RT22、RT23、RT25、AR33”。與該判斷有關(guān)的最短線路和通過順序相當(dāng)于控制服務(wù)器1所需的線路信息，該線路信息如圖4所示，存儲(chǔ)在線路信息表3中。
其后的線路信息比較步驟和指示步驟中實(shí)施的各處理與實(shí)施例1中詳細(xì)描述的線路信息比較步驟和指示步驟中實(shí)施的各處理同樣，所以省略了它的圖示和詳細(xì)說明。
下面，說明圖12所示的MN51轉(zhuǎn)移到在AR32、AR33的基礎(chǔ)上，還使用AR34進(jìn)行數(shù)據(jù)接收的狀態(tài)時(shí)的多點(diǎn)傳送點(diǎn)的選擇樣子。圖18是用于說明轉(zhuǎn)移到相關(guān)狀態(tài)后實(shí)施的線路信息取得步驟的圖。
(線路信息取得步驟)MN51如果檢測(cè)到伴隨著作為使用的訪問路由器追加了AR34而引起訪問路由器使用狀況的變化，為了起動(dòng)多點(diǎn)傳送點(diǎn)的選擇處理，就對(duì)現(xiàn)在使用的訪問路由器中的任意一個(gè)(例如AR34)發(fā)送現(xiàn)在使用的訪問路由器(AR32、AR33、AR34)的識(shí)別信息和現(xiàn)在正在通信的CN11的識(shí)別信息(圖18的L1)。
如果AR34在L1中接收到從MN51發(fā)送的識(shí)別信息，就向控制服務(wù)器1進(jìn)行CN11和MN51間的通信線路中的多點(diǎn)傳送點(diǎn)選擇處理的起動(dòng)要求。通過綜合收發(fā)所述識(shí)別信息的發(fā)送源的MN51的識(shí)別信息、AR32、AR33、AR34、CN11的識(shí)別信息，進(jìn)行該要求(L2)。
控制服務(wù)器1如果接收到L2的起動(dòng)要求，就起動(dòng)多點(diǎn)傳送點(diǎn)的選擇處理。作為多點(diǎn)傳送點(diǎn)的選擇處理的最初步驟，首先根據(jù)圖13所示的程序框圖實(shí)施線路信息的取得步驟。下面，說明線路信息的取得步驟中的具體處理。
起動(dòng)了多點(diǎn)傳送點(diǎn)選擇處理的控制服務(wù)器1等待來自CN11連接的路由器(在實(shí)施例中，RT21)的起點(diǎn)探索響應(yīng)的發(fā)送，取得各管理區(qū)的LSDB中存儲(chǔ)的信息(LSDB信息)。即控制服務(wù)器1從RT23取得區(qū)0的LSDB信息(L3)，從AR32取得區(qū)1的LSDB信息(L4)，從AR34取得區(qū)2的LSDB信息(L5)，作為對(duì)各路由器的LSDB信息發(fā)送要求的響應(yīng)而接收(圖13的S41)。
須指出的是，在本實(shí)施例中，控制服務(wù)器1在線路信息取得步驟中取得了各部管理區(qū)的LSDB信息，但是在實(shí)施線路信息取得步驟時(shí)并不一定要取得LSDB信息。管理區(qū)的LSDB根據(jù)管理區(qū)內(nèi)的鏈接成本質(zhì)的變化和路由器的連接關(guān)系的變化而更新，但是有關(guān)路由器的連接關(guān)系，很難考慮頻繁變化。因此，控制服務(wù)器1確保了必要的管理區(qū)的LSDB信息，當(dāng)預(yù)想或保證路由器的連接關(guān)系信息(以及按照必要，成本值的信息)也能充分可靠(不變化)時(shí)，沒必要從各路由器再度接收該LSDB信息，可以用已經(jīng)保持的LSDB信息進(jìn)行以后的處理。此時(shí)，控制服務(wù)器1有關(guān)最短躍距樹(最佳線路樹)也沒必要生成，參照生成完畢的最短躍距樹(最佳線路樹)取得線路信息。
在本實(shí)施例中，說明控制服務(wù)器1再度從各管理區(qū)的路由器取得LSDB信息。在現(xiàn)在，LSDB信息變?yōu)閳D14(a)～圖14(c)所示的狀態(tài)。
控制服務(wù)器1如圖13的步驟S42所示，生成把由步驟41取得的LSDB信息的X1～X19的成本值都變更為1的LSDB信息。此時(shí)生成的各管理區(qū)0、1、2的LSDB信息分別變?yōu)閳D15(a)、圖15(b)、圖15(c)所示的內(nèi)容。須指出的是，此時(shí)，有關(guān)在各路由器的LSDB中原來未記載值的項(xiàng)目(圖14所示的X1～X19以外的項(xiàng)目)不進(jìn)行變更。
而從MN51接收了L1的識(shí)別信息的AR34在向控制服務(wù)器1發(fā)送L2的起動(dòng)要求的同時(shí)或前后，向由L1通知的通信對(duì)象CN11發(fā)送起點(diǎn)探索要求(L6)。在該起點(diǎn)探索要求中包含有來自CN11的數(shù)據(jù)發(fā)送目標(biāo)的移動(dòng)終端MN51的識(shí)別信息。該起點(diǎn)探索要求路由到CN11，但是RT21預(yù)先識(shí)別出成為起點(diǎn)探索要求的發(fā)送目標(biāo)的CN11連接在自己的屬下，所以在起點(diǎn)探索要求到達(dá)了RT21的時(shí)刻，就接收起點(diǎn)探索要求(L7)。
RT21以L7的起點(diǎn)探索要求的接收為契機(jī)，向控制服務(wù)器1發(fā)送起點(diǎn)探索響應(yīng)(L8)。在該起點(diǎn)探索響應(yīng)中包含有L6的起點(diǎn)探索要求中包含的MN51的識(shí)別信息、作為探索的起點(diǎn)的本路由器RT21的識(shí)別信息。
在步驟S43中，控制服務(wù)器1監(jiān)視起點(diǎn)探索響應(yīng)的接收，但是在本實(shí)施例中，在該時(shí)刻，已經(jīng)從RT21接收了起點(diǎn)探索響應(yīng)(K8)，轉(zhuǎn)移到步驟S45。
在步驟S45中，控制服務(wù)器1根據(jù)圖15(a)～圖15(c)所示的LSDB信息，根據(jù)Dijkstra的計(jì)算方法生成從起點(diǎn)到終點(diǎn)的最短躍距樹。結(jié)果，MN51與圖12所示的狀態(tài)時(shí)同樣，最終生成圖17所示的最短躍距樹。
在步驟S46中，控制服務(wù)器1通過參照所述最短躍距樹，判斷從RT21到AR32的最短線路和通過順序?yàn)椤癛T21、RT22、RT24、AR32”，從RT21到AR33的最短線路和通過順序?yàn)椤癛T21、RT22、RT23、RT25、AR33”，從RT21到AR34的最短線路和通過順序?yàn)椤癛T21、RT22、RT23、RT25、AR34”。與該判斷有關(guān)的最短線路和通過順序相當(dāng)于控制服務(wù)器1所需的線路信息，該線路信息如圖4所示，存儲(chǔ)在線路信息表3中。
其后的線路信息比較步驟和指示步驟中實(shí)施的各處理與實(shí)施例1中詳細(xì)描述的線路信息比較步驟和指示步驟中實(shí)施的各處理同樣，所以省略了它的圖示和詳細(xì)說明。
下面，說明圖18所示的MN51中止了使用AR32的數(shù)據(jù)接收時(shí)的多點(diǎn)傳送點(diǎn)的選擇樣子。圖19是用于說明轉(zhuǎn)移到相關(guān)狀態(tài)后實(shí)施的線路信息取得步驟的圖。
(線路信息取得步驟)MN51如果檢測(cè)到伴隨著AR32(M1)的使用中止的訪問路由器的使用狀況變化，為了起動(dòng)多點(diǎn)傳送點(diǎn)選擇處理，對(duì)現(xiàn)在使用的訪問路由器中的任意一個(gè)(例如AR34)發(fā)送現(xiàn)在使用的訪問路由器(AR33、AR34)的識(shí)別信息和現(xiàn)在正在通信的CN11的識(shí)別信息(圖19的M2)。
AR34如果在M2中接收到從MN51發(fā)送的識(shí)別信息，就向控制服務(wù)器1進(jìn)行CN11和MN51之間的通信線路中的多點(diǎn)傳送點(diǎn)選擇處理的起動(dòng)要求。通過綜合收發(fā)所述識(shí)別信息的發(fā)送源的MN51的識(shí)別信息、AR33、AR34、CN11的識(shí)別信息，進(jìn)行相關(guān)的要求(M3)。
控制服務(wù)器1如果接收到M3的起動(dòng)要求，就起動(dòng)多點(diǎn)傳送點(diǎn)的選擇處理。作為相關(guān)的多點(diǎn)傳送點(diǎn)的選擇處理的最初步驟，首先根據(jù)圖13所示的程序框圖實(shí)施線路信息的取得步驟。下面，說明線路信息的取得步驟中的具體處理。
起動(dòng)了多點(diǎn)傳送點(diǎn)選擇處理的控制服務(wù)器1等待來自CN11連接的路由器(在實(shí)施例中，RT21)的起點(diǎn)探索響應(yīng)的發(fā)送，取得各管理區(qū)的LSDB中存儲(chǔ)的信息。即控制服務(wù)器1從RT23取得區(qū)0的LSDB信息(M4)，從AR34取得區(qū)2的LSDB信息(M5)，，作為對(duì)各路由器的LSDB信息發(fā)送要求的響應(yīng)而接收(圖13的S41)。
在此，也與圖18所示的狀態(tài)時(shí)同樣，如果區(qū)0、區(qū)2的LSDB信息是充分可靠的，則控制服務(wù)器1可以不重新取得LSDB信息。此時(shí)，控制服務(wù)器1根據(jù)已經(jīng)保持的LSDB信息(參照?qǐng)D14(a)和圖14(c))，生成了圖16(a)和圖16(c)所示的最短躍距樹后，把它們用邊界路由器RT25連接在一起，生成圖20所示的最短躍距樹?；蛘?，也可以從圖16(a)和圖16(c)所示的最短躍距樹生成圖20所示的最短躍距樹。
在本實(shí)施例中，控制服務(wù)器1從各管理區(qū)的路由器再度取得了LSDB信息，說明以后的處理。在現(xiàn)在時(shí)刻，LSDB信息變?yōu)閳D14(a)～圖14(c)所示的狀態(tài)。
控制服務(wù)器1如圖13的步驟S42所示，生成把由步驟S41取得的LSDB信息的X1～X19的成本值都變更為1的LSDB信息。此時(shí)生成的各管理區(qū)0、1、2的LSDB信息分別變?yōu)閳D15(a)、圖15(b)、圖15(c)所示的內(nèi)容。須指出的是，此時(shí)，有關(guān)在各路由器的LSDB中原來未記載值的項(xiàng)目(圖14所示的X1～X11、X16～X19以外的項(xiàng)目)不進(jìn)行變更。
而從MN51接收了M2的識(shí)別信息的AR34在向控制服務(wù)器1發(fā)送M3的起動(dòng)要求的同時(shí)或前后，向由M2通知的通信對(duì)象CN11發(fā)送起點(diǎn)探索要求(M6)。在該起點(diǎn)探索要求中包含有來自CN11的數(shù)據(jù)發(fā)送目標(biāo)的移動(dòng)終端MN51的識(shí)別信息。該起點(diǎn)探索要求路由到CN11，但是RT21預(yù)先識(shí)別出成為起點(diǎn)探索要求的發(fā)送目標(biāo)的CN11連接在自己的屬下，所以在起點(diǎn)探索要求到達(dá)了RT21的時(shí)刻，就接收起點(diǎn)探索要求(M7)。
RT21以M7的起點(diǎn)探索要求的接收為契機(jī)，向控制服務(wù)器1發(fā)送起點(diǎn)探索響應(yīng)(M8)。在該起點(diǎn)探索響應(yīng)中包含有M6的起點(diǎn)探索要求中包含的MN51的識(shí)別信息、作為探索的起點(diǎn)的本路由器RT21的識(shí)別信息。
在步驟S43中，控制服務(wù)器1監(jiān)視起點(diǎn)探索響應(yīng)的接收，但是在本實(shí)施例中，在該時(shí)刻，已經(jīng)從RT21接收了起點(diǎn)探索響應(yīng)(M8)。因此，轉(zhuǎn)移到步驟S45。
在步驟S45中，控制服務(wù)器1根據(jù)圖15(a)～圖15(c)所示的LSDB信息，根據(jù)Dijkstra的計(jì)算方法生成從起點(diǎn)到終點(diǎn)的最短躍距樹。結(jié)果，首先生成圖16(a)和圖16(c)所示的最短躍距樹，最終生成用邊界路由器RT25把這些樹連接在一起的圖20所示的最短躍距樹在步驟S46中，控制服務(wù)器1通過參照?qǐng)D20的最短躍距樹，判斷從RT21到AR33的最短線路和通過順序?yàn)椤癛T21、RT22、RT23、RT25、AR33”，從RT21到AR34的最短線路和通過順序?yàn)椤癛T21、RT22、RT23、RT25、AR34”。與該判斷有關(guān)的最短線路和通過順序相當(dāng)于控制服務(wù)器1所需的線路信息，該線路信息如圖9所示，存儲(chǔ)在線路信息表3中。
其后的線路信息比較步驟和指示步驟中實(shí)施的各處理與實(shí)施例1中詳細(xì)描述的線路信息比較步驟和指示步驟中實(shí)施的各處理同樣，所以省略了它的圖示和詳細(xì)說明。
(實(shí)施例5)下面，參照附圖詳細(xì)說明本發(fā)明的實(shí)施例5。
在實(shí)施例4中，假定CN11連接在本網(wǎng)的路由器RT21上的情況。而在本實(shí)施例中，假定CN11連接在其他網(wǎng)的路由器上的情況。
下面，參照?qǐng)D21說明實(shí)施例5的移動(dòng)通信系統(tǒng)500與實(shí)施例4的移動(dòng)通信系統(tǒng)400的差異。圖21是表示CN11連接在其他網(wǎng)的路由器上時(shí)多點(diǎn)傳送點(diǎn)的選擇的過程。如圖21所示，CN11連接在構(gòu)成其他網(wǎng)的路由器網(wǎng)R上，RT21是連接本網(wǎng)和其他網(wǎng)的本網(wǎng)一側(cè)的網(wǎng)關(guān)路由器的一個(gè)。
移動(dòng)通信系統(tǒng)500中，接收起點(diǎn)探索要求并且成為起點(diǎn)探索響應(yīng)的發(fā)送源的路由器不是直接連接在CN11上的路由器，此點(diǎn)與移動(dòng)通信系統(tǒng)400不同。即在移動(dòng)通信系統(tǒng)500中，位于本網(wǎng)的最終通過點(diǎn)的路由器(RT21)接收起點(diǎn)探索要求，向控制服務(wù)器1發(fā)送起點(diǎn)探索響應(yīng)。
在本實(shí)施例中，以MN51使用AR32和AR33與其他網(wǎng)中存在的CN11進(jìn)行通信時(shí)，追加AR34的使用的情況為例。首先，與圖18的L1所示的處理同樣，如果MN51檢測(cè)到在使用的訪問路由器追加了AR34，就向AR34發(fā)送現(xiàn)在使用的AR32、AR33、AR34和現(xiàn)在正在通信的CN11的識(shí)別信息。
然后，從AR34向CN11發(fā)送起點(diǎn)探索要求，但是當(dāng)從本網(wǎng)向其他網(wǎng)發(fā)送起點(diǎn)探索要求時(shí)，成為本網(wǎng)內(nèi)的最終通過點(diǎn)的路由器(RT21)即連接本網(wǎng)和其他網(wǎng)的網(wǎng)關(guān)路由器接收該起點(diǎn)探索要求。須指出的是，當(dāng)網(wǎng)關(guān)路由器存在多個(gè)時(shí)，多個(gè)網(wǎng)關(guān)路由器中，位于連接MN51和CN11的最短線路上的路由器即起點(diǎn)探索要求以最短線路路由到CN11時(shí)位于其線路上的網(wǎng)關(guān)路由器接收起點(diǎn)探索要求。
更具體而言，在本實(shí)施例中，起點(diǎn)探索要求以圖21的箭頭N1所示的線路路由后，由存在于MN51到CN11的最短線路上的網(wǎng)關(guān)路由器RT21接收(N2)。然后，RT21向控制服務(wù)器1發(fā)送起點(diǎn)探索響應(yīng)。接收了該響應(yīng)的控制服務(wù)器1實(shí)施在實(shí)施例4中詳細(xì)描述的線路信息取得步驟、在實(shí)施例1中詳細(xì)描述的線路信息比較步驟和指示步驟。這樣，本發(fā)明也能應(yīng)用于移動(dòng)終端和通信對(duì)象終端連接在不同網(wǎng)上的情況。
(實(shí)施例6)下面，參照附圖詳細(xì)說明本發(fā)明實(shí)施例6。
在實(shí)施例4和5中，作為通信對(duì)象終端的CN11是固定終端，但是在本實(shí)施例中，假定CN11存在于本網(wǎng)時(shí)，即在移動(dòng)終端彼此間收發(fā)數(shù)據(jù)的情況。
下面，詳細(xì)說明實(shí)施例6的移動(dòng)通信系統(tǒng)600和實(shí)施例4的移動(dòng)通信系統(tǒng)400的差異。圖22(a)是表示作為移動(dòng)終端的CN11連接在本網(wǎng)的路由器上時(shí)的多點(diǎn)傳送點(diǎn)的選擇的一個(gè)過程的圖。在本實(shí)施例中，以MN51、CN11在通信開始時(shí)分別只采用AR31、AR34，在CN11追加第二個(gè)訪問路由器的使用前(或CN11與多路移交不對(duì)應(yīng)時(shí))，如圖22(a)所示，MN51追加AR32的使用(參照P1)的情況為例。
首先，與圖18的L1所示的處理同樣，如果MN51檢測(cè)到在使用的訪問路由器中追加了AR32，就從MN51向AR32發(fā)送現(xiàn)在使用的AR31、AR32的識(shí)別信息、現(xiàn)在正在通信的CN11的識(shí)別信息。然后，通過圖22(a)的箭頭P2所示的線路，從AR32向CN11發(fā)送起點(diǎn)探索要求，在到達(dá)了連接在CN11上的AR34的時(shí)刻，由AR34接收(P3)。
然后，AR34向控制服務(wù)器1發(fā)送起點(diǎn)探索響應(yīng)，接收了該響應(yīng)的控制服務(wù)器1實(shí)施在實(shí)施例4中說明的線路信息取得步驟。在本實(shí)施例中，控制服務(wù)器1所需的線路信息的起點(diǎn)是區(qū)2內(nèi)的AR34，終點(diǎn)是區(qū)1內(nèi)的AR31和AR32。另外，連接起點(diǎn)和終點(diǎn)的線路跨區(qū)2、0、1。因此，控制服務(wù)器1為了生成各管理區(qū)的最短躍距樹，必須分別有關(guān)區(qū)2把AR34作為起點(diǎn)，有關(guān)區(qū)0把與區(qū)2的邊界路由器RT25作為起點(diǎn)，有關(guān)區(qū)1把與區(qū)0的邊界路由器RT24作為起點(diǎn)。圖23(a)～圖23(c)中分別表示把這些路由器作為起點(diǎn)而生成的區(qū)2、0、1的最短躍距樹。控制服務(wù)器1通過把這些樹用邊界路由器RT25和RT24連接在一起，生成圖24所示的最短躍距樹。
控制服務(wù)器1參照這些最短躍距樹，取得必要的線路信息。然后，控制服務(wù)器1實(shí)施實(shí)施例1中詳細(xì)描述的線路信息比較步驟和指示步驟。結(jié)果，選擇RT24作為多點(diǎn)傳送點(diǎn)。
接著，圖22(b)是表示處于圖22(a)所示的狀態(tài)的CN11追加(參照R1)AR33的使用時(shí)的多點(diǎn)傳送點(diǎn)的選擇樣子的圖。首先，與圖18的L1所示處理同樣，如果CN11檢測(cè)到在使用的訪問路由器追加了AR33，就向AR33發(fā)送現(xiàn)在使用的AR33、AR34和現(xiàn)在正在通信的MN51的識(shí)別信息CN11。然后，從AR33向MN51，通過圖22(b)的箭頭R2所示的線路發(fā)送起點(diǎn)探索要求。
此時(shí)，作為從CN11向MN51發(fā)送數(shù)據(jù)時(shí)的多點(diǎn)傳送點(diǎn)，選擇了RT24。因此，起點(diǎn)探索要求自身與給MN51的數(shù)據(jù)同樣，向AR31、AR32雙方發(fā)送，擔(dān)心數(shù)據(jù)的發(fā)送控制變得繁雜。因此，線路信息要求如果由對(duì)發(fā)送目標(biāo)的MN51的多點(diǎn)傳送點(diǎn)RT24接收(參照J(rèn)3)，則只從RT24發(fā)送起點(diǎn)探索響應(yīng)，解除了相關(guān)的擔(dān)心。
然后，RT24向控制服務(wù)器1發(fā)送起點(diǎn)探索響應(yīng)，接收了該響應(yīng)的控制服務(wù)器1實(shí)施實(shí)施例4中說明的線路信息取得步驟。在本實(shí)施例中，控制服務(wù)器1所需的線路信息的起點(diǎn)是RT24，終點(diǎn)是AR33和AR34。另外，連接起點(diǎn)和終點(diǎn)的線路跨區(qū)0、2。因此，控制服務(wù)器1暫時(shí)生成以區(qū)0中的RT24為起點(diǎn)的最短躍距樹(參照?qǐng)D25(a))和以區(qū)2中的RT25為起點(diǎn)的最短躍距樹(參照?qǐng)D25(b))，把它們連接在一起，生成圖26所示的最短躍距樹。
控制服務(wù)器1參照該最短躍距樹，取得必要的線路信息。然后，控制服務(wù)器1實(shí)施實(shí)施例1中詳細(xì)描述的線路信息比較步驟和指示步驟。結(jié)果，選擇RT25作為多點(diǎn)傳送點(diǎn)。這樣，本發(fā)明也能應(yīng)用于移動(dòng)終端間的數(shù)據(jù)收發(fā)。
須指出的是，上述的實(shí)施例4～6所述的形態(tài)是本發(fā)明的移動(dòng)通信系統(tǒng)的首選一例，并不局限于此。例如，接收起點(diǎn)探索要求的路由器(RT或AR)也可以實(shí)現(xiàn)控制服務(wù)器的功能。此時(shí)，在起點(diǎn)探索要求中包含有移動(dòng)終端現(xiàn)在連接的全部訪問路由器的識(shí)別信息。
另外，在實(shí)施例4～6中，起點(diǎn)探索響應(yīng)以來自訪問路由器的起點(diǎn)探索要求的接收為契機(jī)，發(fā)送給控制服務(wù)器，控制服務(wù)器從該起點(diǎn)探索響應(yīng)決定最短躍距樹的起點(diǎn)。但是，也可以按照以下說明的步驟決定最短躍距樹。即首先，移動(dòng)終端對(duì)控制服務(wù)器1或另外的服務(wù)器裝置(以下總稱為“服務(wù)器裝置”)進(jìn)行促使多點(diǎn)傳送點(diǎn)選擇處理的實(shí)施開始的通知。接著，以該通知的接收為契機(jī)，服務(wù)器裝置從移動(dòng)終端連接的網(wǎng)絡(luò)的拓?fù)渑袆e通信對(duì)象終端連接的路由器，決定該路由器為起點(diǎn)。然后，該服務(wù)器裝置在起點(diǎn)探索響應(yīng)的接收后實(shí)施與控制服務(wù)器1實(shí)施的處理同樣的處理。
根據(jù)本發(fā)明，通過在發(fā)現(xiàn)最佳的多點(diǎn)傳送點(diǎn)的同時(shí)使多點(diǎn)傳送點(diǎn)呈動(dòng)態(tài)地變化，就能排除冗長(zhǎng)線路，從而實(shí)現(xiàn)資源的高效利用。
權(quán)利要求
1.一種移動(dòng)通信系統(tǒng)，包括多個(gè)中繼路由器、多個(gè)訪問路由器、和服務(wù)器裝置；經(jīng)由通過移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器，使用數(shù)據(jù)從通信對(duì)象終端到達(dá)所述移動(dòng)終端所經(jīng)過的線路上存在的路由器，多點(diǎn)傳送所述數(shù)據(jù)；其特征在于所述服務(wù)器裝置進(jìn)行以下控制伴隨著所述移動(dòng)終端或所述通信對(duì)象終端的移動(dòng)，而使多點(diǎn)傳送所述數(shù)據(jù)的路由器動(dòng)態(tài)地變化。
2.根據(jù)權(quán)利要求1所述的移動(dòng)通信系統(tǒng)，其特征在于所述服務(wù)器裝置包括從各訪問路由器取得所述通信對(duì)象終端連接的路由器和通過所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得部件；比較通過所述取得部件取得的各線路信息，根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇部件；對(duì)由所述選擇部件選擇的所述路由器，進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示部件。
3.根據(jù)權(quán)利要求1或2所述的移動(dòng)通信系統(tǒng)，其特征在于所述通信對(duì)象終端連接的路由器向通過所述通信對(duì)象終端在多路移交狀態(tài)下使用的各訪問路由器發(fā)送線路信息；各線路信息從作為起點(diǎn)的所述路由器到作為終點(diǎn)的所述各訪問路由器分別以最短線路進(jìn)行路由選擇，在各線路信息通過的路由器中，把相應(yīng)的路由器的識(shí)別信息記錄在各線路信息中，所述各訪問路由器通過參照所接收的相應(yīng)各線路信息，來取得從起點(diǎn)到終點(diǎn)的最短線路上的路由器和最短線路上的通過順序。
4.根據(jù)權(quán)利要求2所述的移動(dòng)通信系統(tǒng)，其特征在于所述服務(wù)器裝置的選擇部件對(duì)由所述取得部件取得的各線路信息，從起點(diǎn)開始對(duì)每個(gè)躍距依次進(jìn)行比較；關(guān)于相應(yīng)比較對(duì)象的躍距，如果全部線路中通過的路由器相同，則進(jìn)行有關(guān)下一躍距的比較；把通過同一路由器的線路不另外存在的線路的1躍距前的路由器作為多點(diǎn)傳送所述數(shù)據(jù)的路由器而選擇后，在把所述線路除外的前提下，通過重復(fù)所述比較和選擇處理，直到比較對(duì)象的線路變?yōu)?以下，或直到終點(diǎn)的躍距比較結(jié)束之前，選擇多點(diǎn)傳送所述數(shù)據(jù)的其他路由器。
5.根據(jù)權(quán)利要求2所述的移動(dòng)通信系統(tǒng)，其特征在于所述服務(wù)器裝置的指示部件對(duì)由所述選擇部件新選擇的所述路由器，進(jìn)行開始所述數(shù)據(jù)的多點(diǎn)傳送的指示；并且，伴隨著所述路由器的選擇，對(duì)被排除在多點(diǎn)傳送數(shù)據(jù)的路由器之外的路由器，進(jìn)行解除所述數(shù)據(jù)的多點(diǎn)傳送的指示。
6.根據(jù)權(quán)利要求2所述的移動(dòng)通信系統(tǒng)，其特征在于所述服務(wù)器裝置在多路移交狀態(tài)下，以所述移動(dòng)終端使用的訪問路由器的變更為契機(jī)，依次實(shí)施所述取得處理、所述選擇處理和所述指示處理。
7.根據(jù)權(quán)利要求3所述的移動(dòng)通信系統(tǒng)，其特征在于所述移動(dòng)終端在多路移交狀態(tài)下使用的任意的訪問路由器向所述移動(dòng)終端正在進(jìn)行通信的通信對(duì)象終端發(fā)送線路信息要求；相應(yīng)的通信對(duì)象終端連接的路由器接收所述線路信息要求，以此為契機(jī)，從所述路由器向所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器發(fā)送線路信息。
8.根據(jù)權(quán)利要求7所述的移動(dòng)通信系統(tǒng)，其特征在于接收了所述線路信息的各訪問路由器在所述線路信息中記錄訪問路由器自身的識(shí)別信息，并向所述服務(wù)器裝置發(fā)送相應(yīng)的線路信息。
9.根據(jù)權(quán)利要求5所述的移動(dòng)通信系統(tǒng)，其特征在于由所述選擇部件新選擇的所述路由器從所述服務(wù)器裝置接收多點(diǎn)傳送起動(dòng)要求，保持所述多點(diǎn)傳送起動(dòng)要求內(nèi)的信息，來多點(diǎn)傳送發(fā)給所述移動(dòng)終端的數(shù)據(jù)；伴隨著所述路由器的選擇，被排除在多點(diǎn)傳送數(shù)據(jù)的路由器之外的路由器，從所述服務(wù)器裝置接收多點(diǎn)傳送停止要求，并停止所述數(shù)據(jù)的多點(diǎn)傳送。
10.根據(jù)權(quán)利要求9所述的移動(dòng)通信系統(tǒng)，其特征在于當(dāng)由所述選擇部件新選擇的所述路由器接收了發(fā)給所述移動(dòng)終端的數(shù)據(jù)時(shí)，復(fù)制多點(diǎn)傳送目標(biāo)的路由器數(shù)的所述數(shù)據(jù)，向各多點(diǎn)傳送目標(biāo)發(fā)送數(shù)據(jù)。
11.根據(jù)權(quán)利要求7所述的移動(dòng)通信系統(tǒng)，其特征在于所述線路信息要求包含相應(yīng)線路信息要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、以及應(yīng)該為所述線路信息的發(fā)送目標(biāo)的多個(gè)訪問路由器的識(shí)別信息。
12.根據(jù)權(quán)利要求7所述的移動(dòng)通信系統(tǒng)，其特征在于所述線路信息包含相應(yīng)線路信息的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、所述通信對(duì)象終端的識(shí)別信息、以及作為所述線路信息表示的線路起點(diǎn)的路由器的識(shí)別信息。
13.根據(jù)權(quán)利要求9所述的移動(dòng)通信系統(tǒng)，其特征在于所述多點(diǎn)傳送起動(dòng)要求包含該多點(diǎn)傳送起動(dòng)要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、以及多點(diǎn)傳送目標(biāo)的路由器的識(shí)別信息；所述多點(diǎn)傳送停止要求包含該多點(diǎn)傳送停止要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、以及所述移動(dòng)終端的識(shí)別信息。
14.一種服務(wù)器裝置，連接多個(gè)中繼路由器和多個(gè)訪問路由器，經(jīng)由通過移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器，對(duì)數(shù)據(jù)從通信對(duì)象終端到達(dá)所述移動(dòng)終端所經(jīng)過的線路上存在的路由器，指示所述數(shù)據(jù)的多點(diǎn)傳送，其特征在于包括伴隨著所述移動(dòng)終端或所述通信對(duì)象終端的移動(dòng)，從各訪問路由器取得所述通信對(duì)象終端連接的路由器和通過所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得部件；比較由所述取得部件取得的各線路信息，根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇部件；對(duì)由所述選擇部件選擇的所述路由器，進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示部件。
15.一種移動(dòng)通信系統(tǒng)的數(shù)據(jù)發(fā)送方法，該移動(dòng)通信系統(tǒng)包括多個(gè)中繼路由器、多個(gè)訪問路由器和服務(wù)器裝置，并經(jīng)由通過移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器，使用數(shù)據(jù)從通信對(duì)象終端到達(dá)所述移動(dòng)終端所經(jīng)過的線路上存在的路由器，多點(diǎn)傳送所述數(shù)據(jù)；其特征在于該數(shù)據(jù)發(fā)送方法包括所述服務(wù)器裝置伴隨著所述移動(dòng)終端或所述通信對(duì)象終端的移動(dòng)，而使多點(diǎn)傳送所述數(shù)據(jù)的路由器動(dòng)態(tài)地變化的控制步驟。
16.根據(jù)權(quán)利要求15所述的數(shù)據(jù)發(fā)送方法，其特征在于包括所述服務(wù)器裝置的取得部件從各訪問路由器取得所述通信對(duì)象終端連接的路由器和由所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得步驟；所述服務(wù)器裝置的選擇部件比較由所述取得部件取得的各線路信息，根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇步驟；所述服務(wù)器裝置的指示部件對(duì)由所述選擇部件選擇的所述路由器進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示步驟。
17.根據(jù)權(quán)利要求15或16所述的數(shù)據(jù)發(fā)送方法，其特征在于包括所述通信對(duì)象終端連接的路由器向由所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器發(fā)送線路信息的步驟；各線路信息從作為起點(diǎn)的所述路由器到作為終點(diǎn)的所述各訪問路由器分別以最短線路進(jìn)行路由選擇，在各線路信息通過的路由器中，把相應(yīng)的路由器的識(shí)別信息記錄在各線路信息中，所述各訪問路由器通過參照所接收的相應(yīng)各線路信息，來取得從起點(diǎn)到終點(diǎn)的最短線路上的路由器和最短線路上的通過順序的步驟。
18.根據(jù)權(quán)利要求16所述的數(shù)據(jù)發(fā)送方法，其特征在于在所述選擇步驟中，所述服務(wù)器裝置的選擇部件，對(duì)由所述取得部件取得的各線路信息，從起點(diǎn)開始對(duì)每個(gè)躍距依次進(jìn)行比較；關(guān)于相應(yīng)比較對(duì)象的躍距，如果全部線路中通過的路由器相同，則進(jìn)行有關(guān)下一躍距的比較；把通過同一路由器的線路不另外存在的線路的1躍距前的路由器作為多點(diǎn)傳送所述數(shù)據(jù)的路由器而選擇后，在把所述線路除外的前提下，通過重復(fù)所述比較和選擇處理，來選擇多點(diǎn)傳送所述數(shù)據(jù)的其他路由器，直到比較對(duì)象的線路變?yōu)?以下或終點(diǎn)的躍距的比較結(jié)束之前。
19.根據(jù)權(quán)利要求16所述的數(shù)據(jù)發(fā)送方法，其特征在于在所述指示步驟中，所述服務(wù)器裝置的指示部件，對(duì)由所述選擇部件新選擇的所述路由器，進(jìn)行開始所述數(shù)據(jù)的多點(diǎn)傳送的指示；并且，伴隨著所述路由器的選擇，對(duì)被排除在多點(diǎn)傳送數(shù)據(jù)的路由器之外的路由器，進(jìn)行解除所述數(shù)據(jù)的多點(diǎn)傳送的指示。
20.根據(jù)權(quán)利要求16所述的數(shù)據(jù)發(fā)送方法，其特征在于所述服務(wù)器裝置在多路移交狀態(tài)下，以所述移動(dòng)終端使用的訪問路由器的變更為契機(jī)，依次實(shí)施所述取得處理、所述選擇處理和所述指示處理。
21.根據(jù)權(quán)利要求17所述的數(shù)據(jù)發(fā)送方法，其特征在于包括所述移動(dòng)終端在多路移交狀態(tài)下使用的任意的訪問路由器向所述移動(dòng)終端正在進(jìn)行通信的通信對(duì)象終端發(fā)送線路信息要求的步驟；相應(yīng)的通信對(duì)象終端連接的路由器接收所述線路信息要求，以此為契機(jī)，從所述路由器向所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器發(fā)送線路信息的步驟。
22.根據(jù)權(quán)利要求21所述的數(shù)據(jù)發(fā)送方法，其特征在于包括接收了所述線路信息的各訪問路由器在所述線路信息中記錄訪問路由器自身的識(shí)別信息，并向所述服務(wù)器裝置發(fā)送相應(yīng)的線路信息的步驟。
23.根據(jù)權(quán)利要求19所述的數(shù)據(jù)發(fā)送方法，其特征在于包括由所述選擇部件新選擇的所述路由器從所述服務(wù)器裝置接收多點(diǎn)傳送起動(dòng)要求，并保持所述多點(diǎn)傳送起動(dòng)要求內(nèi)的信息，來多點(diǎn)傳送發(fā)給所述移動(dòng)終端的數(shù)據(jù)的步驟；伴隨著所述路由器的選擇，被排除在多點(diǎn)傳送數(shù)據(jù)的路由器之外的路由器從所述服務(wù)器裝置接收多點(diǎn)傳送停止要求，停止所述數(shù)據(jù)的多點(diǎn)傳送的步驟。
24.根據(jù)權(quán)利要求23所述的數(shù)據(jù)發(fā)送方法，其特征在于包括當(dāng)由所述選擇部件新選擇的所述路由器接收了發(fā)給所述移動(dòng)終端的數(shù)據(jù)時(shí)，復(fù)制多點(diǎn)傳送目標(biāo)的路由器數(shù)的所述數(shù)據(jù)，并向各多點(diǎn)傳送目標(biāo)發(fā)送數(shù)據(jù)的步驟。
25.根據(jù)權(quán)利要求21所述的數(shù)據(jù)發(fā)送方法，其特征在于所述線路信息要求包含相應(yīng)線路信息要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、以及應(yīng)該為所述線路信息的發(fā)送目標(biāo)的多個(gè)訪問路由器的識(shí)別信息。
26.根據(jù)權(quán)利要求21所述的數(shù)據(jù)發(fā)送方法，其特征在于所述線路信息包含相應(yīng)線路信息的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、所述通信對(duì)象終端的識(shí)別信息、以及作為所述線路信息表示的線路的起點(diǎn)的路由器的識(shí)別信息。
27.根據(jù)權(quán)利要求23所述的數(shù)據(jù)發(fā)送方法，其特征在于所述多點(diǎn)傳送起動(dòng)要求包含該多點(diǎn)傳送起動(dòng)要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、以及多點(diǎn)傳送目標(biāo)的路由器的識(shí)別信息；所述多點(diǎn)傳送停止要求包含該多點(diǎn)傳送停止要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、以及所述移動(dòng)終端的識(shí)別信息。
28.根據(jù)權(quán)利要求1所述的移動(dòng)通信系統(tǒng)，其特征在于所述服務(wù)器裝置包括根據(jù)從所述路由器或所述訪問路由器取得的OSPF的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息，來取得所述通信對(duì)象終端連接的路由器和由所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得部件；比較由所述取得部件取得的各線路信息，并根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇部件；對(duì)由所述選擇部件選擇的所述路由器，進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示部件。
29.根據(jù)權(quán)利要求1或28所述的移動(dòng)通信系統(tǒng)，其特征在于所述服務(wù)器裝置的取得部件，從屬于網(wǎng)絡(luò)使用的OSPF的各管理區(qū)的至少一個(gè)路由器取得由該路由器所屬的管理區(qū)生成的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息；根據(jù)需要把記錄在該鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的各路由器或訪問路由器之間的全部成本值變更為比0大的同一值；從所述通信對(duì)象終端連接的路由器接收表示該路由器是線路信息的起點(diǎn)的起點(diǎn)探索響應(yīng)；通過把該起點(diǎn)探索響應(yīng)表示的路由器作為起點(diǎn)，使最短路徑計(jì)算方法工作，來生成把該路由器作為起點(diǎn)的最短躍距樹；通過參照該最短躍距樹，來把從作為起點(diǎn)的所述路由器到作為終點(diǎn)的所述各訪問路由器的最短線路上的路由器及其通過順序作為線路信息而取得。
30.根據(jù)權(quán)利要求29所述的移動(dòng)通信系統(tǒng)，其特征在于所述移動(dòng)終端在多路移交狀態(tài)下使用的任意的訪問路由器向作為所述移動(dòng)終端的通信對(duì)象的通信對(duì)象終端發(fā)送起點(diǎn)探索要求；該通信對(duì)象終端連接的路由器用該路由器接收所述起點(diǎn)探索要求，并且以此為契機(jī)，向所述服務(wù)器裝置發(fā)送記錄了該路由器的識(shí)別信息的所述起點(diǎn)探索響應(yīng)。
31.根據(jù)權(quán)利要求30所述的移動(dòng)通信系統(tǒng)，其特征在于所述起點(diǎn)探索要求包含該起點(diǎn)探索要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、以及所述移動(dòng)終端的識(shí)別信息。
32.根據(jù)權(quán)利要求29或30所述的移動(dòng)通信系統(tǒng)，其特征在于所述起點(diǎn)探索響應(yīng)包含該起點(diǎn)探索響應(yīng)的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、所述通信對(duì)象終端的識(shí)別信息、以及作為被探索的起點(diǎn)的路由器的識(shí)別信息。
33.一種服務(wù)器裝置，連接多個(gè)中繼路由器和多個(gè)訪問路由器，經(jīng)由通過移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器，對(duì)數(shù)據(jù)從通信對(duì)象終端到達(dá)所述移動(dòng)終端所經(jīng)過的線路上存在的路由器指示所述數(shù)據(jù)的多點(diǎn)傳送，其特征在于包括伴隨著所述移動(dòng)終端或所述通信對(duì)象終端的移動(dòng)，根據(jù)從所述路由器或訪問路由器取得的OSPF的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息，來取得所述通信對(duì)象終端連接的路由器和由所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得部件；比較通過所述取得部件取得的各線路信息，并根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇部件；對(duì)由所述選擇部件選擇的所述路由器，進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示部件。
34.根據(jù)權(quán)利要求15所述的數(shù)據(jù)發(fā)送方法，其特征在于包括所述服務(wù)器裝置的取得部件根據(jù)從所述路由器或所述訪問路由器取得的OSPF的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息，來取得所述通信對(duì)象終端連接的路由器和由所述移動(dòng)終端在多路移交狀態(tài)下使用的各訪問路由器之間的線路信息的取得步驟；所述服務(wù)器裝置的選擇部件比較通過所述取得部件取得的各線路信息，并根據(jù)該比較結(jié)果來選擇多點(diǎn)傳送所述數(shù)據(jù)的路由器的選擇步驟；所述服務(wù)器裝置的指示部件對(duì)由所述選擇部件選擇的所述路由器，進(jìn)行多點(diǎn)傳送所述數(shù)據(jù)的指示的指示步驟。
35.根據(jù)權(quán)利要求15或34所述的數(shù)據(jù)發(fā)送方法，其特征在于在所述取得步驟中，所述服務(wù)器裝置的取得部件，從屬于網(wǎng)絡(luò)使用的OSPF的各管理區(qū)的至少一個(gè)路由器，取得由該路由器所屬的管理區(qū)生成的鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的信息；根據(jù)需要把記錄在該鏈接狀態(tài)數(shù)據(jù)庫內(nèi)的各路由器或訪問路由器之間的全部成本值變更為比0大的同一值；從所述通信對(duì)象終端連接的路由器接收表示該路由器是線路信息的起點(diǎn)的起點(diǎn)探索響應(yīng)；通過把該起點(diǎn)探索響應(yīng)表示的路由器作為起點(diǎn)，使最短路徑計(jì)算方法工作，來生成把該路由器作為起點(diǎn)的最短躍距樹；通過參照該最短躍距樹，把從作為起點(diǎn)的所述路由器到作為終點(diǎn)的所述各訪問路由器的最短線路上的路由器及其通過順序作為線路信息而取得。
36.根據(jù)權(quán)利要求35所述的數(shù)據(jù)發(fā)送方法，其特征在于還包括所述移動(dòng)終端在多路移交狀態(tài)下使用的任意的訪問路由器向作為所述移動(dòng)終端的通信對(duì)象的通信對(duì)象終端發(fā)送起點(diǎn)探索要求的步驟；該通信對(duì)象終端連接的路由器用相應(yīng)的路由器接收所述起點(diǎn)探索要求，并且以此為契機(jī)，向所述服務(wù)器裝置發(fā)送記錄了相應(yīng)的路由器的識(shí)別信息的所述起點(diǎn)探索響應(yīng)的步驟。
37.根據(jù)權(quán)利要求36所述的數(shù)據(jù)發(fā)送方法，其特征在于所述起點(diǎn)探索要求包含相應(yīng)的起點(diǎn)探索要求的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、以及所述移動(dòng)終端的識(shí)別信息。
38.根據(jù)權(quán)利要求35或36所述的數(shù)據(jù)發(fā)送方法，其特征在于所述起點(diǎn)探索響應(yīng)包含相應(yīng)的起點(diǎn)探索響應(yīng)的發(fā)送源和發(fā)送目標(biāo)的識(shí)別信息、所述移動(dòng)終端的識(shí)別信息、所述通信對(duì)象終端的識(shí)別信息、以及作為被探索的起點(diǎn)的路由器的識(shí)別信息。
全文摘要
本發(fā)明公開了一種移動(dòng)通信系統(tǒng)(100)，它包括控制服務(wù)器(1)、多個(gè)中繼路由器(21～25)和多個(gè)訪問路由器(31～34)。移動(dòng)通信系統(tǒng)(100)經(jīng)由通過移動(dòng)終端(51)在多路移交狀態(tài)下使用的各訪問路由器，使用數(shù)據(jù)從通信對(duì)象終端(11)到達(dá)移動(dòng)終端(51)的線路上存在的路由器，來多點(diǎn)傳送數(shù)據(jù)?？刂品?wù)器(1)進(jìn)行以下控制伴隨著移動(dòng)終端(51)或通信對(duì)象終端(11)的移動(dòng)，使多點(diǎn)傳送所述數(shù)據(jù)的路由器動(dòng)態(tài)地變化。
文檔編號(hào)H04L12/56GK1491057SQ0315850
公開日2004年4月21日 申請(qǐng)日期2003年9月17日 優(yōu)先權(quán)日2002年9月17日
發(fā)明者西村健治, 五十嵐健, 健 申請(qǐng)人:株式會(huì)社Ntt都科摩