專利名稱：網(wǎng)關(guān)系統(tǒng)、網(wǎng)關(guān)裝置、負(fù)荷分散方法
技術(shù)領(lǐng)域：
本發(fā)明涉及被公開的主題、大規(guī)模網(wǎng)關(guān)或服務(wù)器系統(tǒng)中的分散結(jié)構(gòu)方式。
背景技術(shù)：
在網(wǎng)絡(luò)上提供服務(wù)的服務(wù)器系統(tǒng)、或經(jīng)由用戶終端和服務(wù)器供應(yīng)商提供增值服務(wù)的網(wǎng)關(guān)系統(tǒng)，隨著網(wǎng)絡(luò)的普及和高速化正被置身于高負(fù)荷下。在這樣的系統(tǒng)中，作為應(yīng)對(duì)負(fù)荷增大的方法，大體使用兩種方法。第一個(gè)方法是提高各結(jié)構(gòu)要素的性能的方法，被稱為按比例擴(kuò)大型的性能擴(kuò)張。第二個(gè)方法是增加結(jié)構(gòu)要素的數(shù)量的方法，被稱為超過(guò)尺寸范圍型的性能擴(kuò)張。一般，與前者相比，后者的方法有系統(tǒng)結(jié)構(gòu)變得復(fù)雜的傾向，但是，易于追隨負(fù)荷的變動(dòng)。因此，目前的服務(wù)器系統(tǒng)以及網(wǎng)關(guān)系統(tǒng)較多采取超過(guò)尺寸范圍型的系統(tǒng)結(jié)構(gòu)。在超過(guò)尺寸范圍型的系統(tǒng)中，排列多個(gè)等質(zhì)的結(jié)構(gòu)要素，并且使其中負(fù)荷均勻分散成為重要的技術(shù)。為實(shí)現(xiàn)該技術(shù)，多使用被稱為負(fù)荷分散裝置的、分散功能中專有化的裝置。負(fù)荷分散裝置被配置在進(jìn)行服務(wù)的對(duì)象的前部。并且，暫時(shí)在少數(shù)的負(fù)荷分散裝置中接受來(lái)自用戶終端的請(qǐng)求，使用包含在請(qǐng)求中的各種的信息，向負(fù)荷分散裝置下存在的服務(wù)器或者網(wǎng)關(guān)轉(zhuǎn)發(fā)該請(qǐng)求。負(fù)荷分散裝置為了進(jìn)行均勻的負(fù)荷分散，簡(jiǎn)單地以數(shù)據(jù)組單位隨機(jī)地決定分配目的地的方法不夠充分，需要適當(dāng)?shù)乩冒趤?lái)自用戶終端的請(qǐng)求中的信息。例如，可以使用IP地址、端口號(hào)、HTTP請(qǐng)求中包含的URL、以及小型文字文件(cookie)信息等，來(lái)決定分配目的地。例如，通過(guò)根據(jù)包含在數(shù)據(jù)組中的用戶終端側(cè)的IP地址來(lái)決定負(fù)責(zé)的服務(wù)器種類，特定的用戶終端所涉及的通信通常被分配在相同服務(wù)器中。此時(shí)，通過(guò)使用高層的信息(例如，HTTP的URL)，能夠通過(guò)在應(yīng)用程序中專有化，進(jìn)行具體的負(fù)荷分散，但是，因?yàn)榕c使負(fù)荷分散裝置中的處理復(fù)雜化關(guān)聯(lián)，所以存在負(fù)荷分散裝置本身的處理性能下降的傾向。在使用少數(shù)的負(fù)荷分散裝置進(jìn)行負(fù)荷分散的情況下，當(dāng)負(fù)荷分散裝置本身的性能下降時(shí)，存在負(fù)荷分散裝置成為系統(tǒng)整體的瓶頸的情況，因此必須避免這種情況。另外，因?yàn)檫M(jìn)行負(fù)載的處理，所以需要在裝置內(nèi)保持多的信息，難以在裝置發(fā)生故障時(shí)繼續(xù)進(jìn)行處理。在日本特開2003-174473號(hào)公報(bào)中，在負(fù)荷分散裝置的前部的中繼裝置中，根據(jù)用戶終端側(cè)的IP地址的散列值來(lái)決定負(fù)荷分散裝置的轉(zhuǎn)發(fā)目的地的接口，在負(fù)荷分散裝置進(jìn)一步采用針對(duì)目標(biāo)的服務(wù)器組進(jìn)行分散處理這樣的結(jié)構(gòu)。由此，通過(guò)簡(jiǎn)單的分配規(guī)則進(jìn)行一次分散，通過(guò)負(fù)荷分散裝置組進(jìn)一步進(jìn)行二次分散，能夠設(shè)置多臺(tái)負(fù)荷分散裝置，解決由于上述的負(fù)荷分散裝置引起的瓶頸問題。但是，在日本特開2003-17447號(hào)公報(bào)中公開的分散方式中，在前部的中繼裝置中需要在市場(chǎng)上出售的廉價(jià)的中繼裝置中未搭載的功能，假設(shè)為了實(shí)現(xiàn)在日本特開 2003-174473號(hào)中公報(bào)的方式，需要單獨(dú)生成具有通過(guò)硬件實(shí)現(xiàn)的高速的數(shù)據(jù)組處理功能的裝置，成為提高負(fù)荷分散系統(tǒng)整體的成本的原因。另外，無(wú)法實(shí)現(xiàn)降低對(duì)于為實(shí)現(xiàn)提高超過(guò)尺寸范圍型的性能所必要條件的負(fù)荷分散對(duì)象服務(wù)器或者網(wǎng)關(guān)的增減的管理成本。即，除了進(jìn)行服務(wù)器的增減時(shí)需要對(duì)多個(gè)構(gòu)成要素進(jìn)行變更外，還無(wú)法實(shí)現(xiàn)在增減時(shí)繼續(xù)處理正在處理的會(huì)話，因此，進(jìn)行服務(wù)器的增減需要停止系統(tǒng)，事實(shí)上無(wú)法進(jìn)行靈活的追加刪除。另外，需要從路由器到負(fù)荷分散裝置、從負(fù)荷分散裝置到服務(wù)器這樣的兩階段的轉(zhuǎn)發(fā)，與各結(jié)構(gòu)要素有關(guān)的負(fù)荷增大。因此，當(dāng)使用復(fù)雜的負(fù)荷分散裝置時(shí)，系統(tǒng)整體的性能價(jià)格比惡化，負(fù)荷分散裝置成為瓶頸/單一故障點(diǎn)。

發(fā)明內(nèi)容
本發(fā)明公開了一種網(wǎng)關(guān)系統(tǒng)，其由第一數(shù)據(jù)組中繼裝置和多個(gè)網(wǎng)關(guān)裝置構(gòu)成，所述第一數(shù)據(jù)組中繼裝置具有數(shù)據(jù)組處理部，其根據(jù)經(jīng)由網(wǎng)絡(luò)接收到的數(shù)據(jù)組的目的地信息來(lái)決定成為該數(shù)據(jù)組的轉(zhuǎn)發(fā)目的地的所述網(wǎng)關(guān)裝置；以及數(shù)據(jù)組收發(fā)部，其經(jīng)由網(wǎng)絡(luò)轉(zhuǎn)發(fā)所述數(shù)據(jù)組到由該數(shù)據(jù)組處理部決定為轉(zhuǎn)發(fā)目的地的所述網(wǎng)關(guān)裝置。所述網(wǎng)關(guān)裝置具有數(shù)據(jù)組處理部，其根據(jù)經(jīng)由網(wǎng)絡(luò)接收到的數(shù)據(jù)組的發(fā)送源信息，判定負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置；以及數(shù)據(jù)組收發(fā)部，其在判定為負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是其它網(wǎng)關(guān)裝置時(shí)，把該數(shù)據(jù)組轉(zhuǎn)發(fā)到該其它網(wǎng)關(guān)裝置。另外，本發(fā)明公開一種網(wǎng)關(guān)裝置，其經(jīng)由網(wǎng)絡(luò)與多個(gè)網(wǎng)關(guān)裝置相互連接，具有表示數(shù)據(jù)組的發(fā)送源信息和用于識(shí)別負(fù)責(zé)處理數(shù)據(jù)組的網(wǎng)關(guān)裝置的信息的對(duì)應(yīng)的數(shù)據(jù)組處理負(fù)責(zé)信息；數(shù)據(jù)組處理部，其根據(jù)所述數(shù)據(jù)組處理負(fù)責(zé)信息來(lái)判定負(fù)責(zé)處理經(jīng)由網(wǎng)絡(luò)接收到的數(shù)據(jù)組的網(wǎng)關(guān)裝置；以及數(shù)據(jù)組收發(fā)部，其在判定為負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是其它的網(wǎng)關(guān)裝置的情況下，把該數(shù)據(jù)組轉(zhuǎn)發(fā)給該其它網(wǎng)關(guān)裝置。本發(fā)明還公開了一種負(fù)荷分散方法，其是由數(shù)據(jù)中繼裝置和多個(gè)網(wǎng)關(guān)裝置構(gòu)成的網(wǎng)關(guān)系統(tǒng)中的負(fù)荷分散方法，在數(shù)據(jù)組中繼裝置中，把經(jīng)由網(wǎng)絡(luò)接收的數(shù)據(jù)組轉(zhuǎn)發(fā)到根據(jù)該數(shù)據(jù)組的目的地信息所決定的網(wǎng)關(guān)裝置，在所述網(wǎng)關(guān)裝置中，根據(jù)所述數(shù)據(jù)組的發(fā)送源信息來(lái)判定負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置，在判定為負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是其它網(wǎng)關(guān)裝置的情況下，把該數(shù)據(jù)組轉(zhuǎn)發(fā)到該其它網(wǎng)關(guān)裝置。根據(jù)本公開，能夠不使用復(fù)雜的負(fù)荷分散裝置地實(shí)現(xiàn)負(fù)荷分散。其結(jié)果是能夠提高系統(tǒng)整體的性能價(jià)格比，并能夠降低與解決單一故障點(diǎn)有關(guān)的成本。


圖1是舉例表示系統(tǒng)整體的結(jié)構(gòu)的圖。圖2是舉例表示用戶終端側(cè)數(shù)據(jù)組中繼裝置的結(jié)構(gòu)的圖。圖3是舉例表示網(wǎng)關(guān)裝置的結(jié)構(gòu)的圖。圖4是舉例表示網(wǎng)關(guān)裝置中的數(shù)據(jù)組接收時(shí)的處理的流程圖。圖5是舉例表示網(wǎng)關(guān)管理服務(wù)器存儲(chǔ)的表的圖。圖6是舉例表示服務(wù)提供裝置IP地址塊(IP block)表的計(jì)算處理的流程圖。圖7是舉例表示系統(tǒng)整體的初始化以及數(shù)據(jù)組轉(zhuǎn)發(fā)的時(shí)序的圖。圖8是舉例表示追加網(wǎng)關(guān)裝置時(shí)以及針對(duì)正在進(jìn)行的會(huì)話的數(shù)據(jù)組轉(zhuǎn)發(fā)的時(shí)序的圖。圖9是舉例表示不放置網(wǎng)關(guān)管理服務(wù)器時(shí)的刪除網(wǎng)關(guān)裝置時(shí)的時(shí)序的圖。圖10是舉例表示用戶終端管理服務(wù)器的結(jié)構(gòu)的圖。
圖11是舉例表示網(wǎng)關(guān)管理服務(wù)器的結(jié)構(gòu)的圖。圖12是舉例表示服務(wù)器提供裝置IP地址塊表的生成步驟的圖。
具體實(shí)施例方式(實(shí)施例1)以下表示用于實(shí)施本發(fā)明的第一實(shí)施方式。在第一實(shí)施方式中，表示通過(guò)網(wǎng)關(guān)管理服務(wù)器107的、對(duì)集中管理的網(wǎng)關(guān)系統(tǒng)的應(yīng)用方法。圖1表示實(shí)施例1的系統(tǒng)整體結(jié)構(gòu)圖。本系統(tǒng)是在用戶終端101與服務(wù)器提供裝置106通信而接受服務(wù)的系統(tǒng)中，通過(guò)網(wǎng)關(guān)裝置104進(jìn)行該中介來(lái)提供增值服務(wù)的系統(tǒng)。例如，作為用戶終端裝置101相當(dāng)于能夠接入網(wǎng)絡(luò)的便攜式電話，作為服務(wù)提供裝置106相當(dāng)于網(wǎng)絡(luò)上的Web服務(wù)器，作為網(wǎng)關(guān)裝置104相當(dāng)于通信商的防火墻。用戶終端101經(jīng)由網(wǎng)絡(luò)102-1與用戶終端側(cè)數(shù)據(jù)組中繼裝置103連接。用戶終端側(cè)數(shù)據(jù)組中繼裝置103經(jīng)由網(wǎng)絡(luò)102-2與網(wǎng)關(guān)裝置104連接。網(wǎng)關(guān)裝置104經(jīng)由網(wǎng)絡(luò)102-3 與服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105連接。服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105經(jīng)由網(wǎng)絡(luò)102-4與服務(wù)提供裝置106連接。另外，網(wǎng)關(guān)管理裝置107經(jīng)由網(wǎng)絡(luò)102-3與網(wǎng)關(guān)裝置 104、服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105連接，另外也間接地與用戶終端側(cè)數(shù)據(jù)組中繼裝置連接。此外，只要網(wǎng)關(guān)管理服務(wù)器107能夠與用戶終端側(cè)數(shù)據(jù)組中繼裝置103、網(wǎng)關(guān)裝置 104、服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105以及用戶終端管理服務(wù)器108進(jìn)行邏輯地通信， 就可以以任何形式與網(wǎng)絡(luò)102組連接。用戶終端管理服務(wù)器108經(jīng)由網(wǎng)絡(luò)102-1與用戶終端101連接。圖2是用戶終端側(cè)數(shù)據(jù)組中繼裝置103的結(jié)構(gòu)圖。用戶終端側(cè)數(shù)據(jù)組中繼裝置 103經(jīng)由網(wǎng)絡(luò)I/F201與網(wǎng)絡(luò)102-n連接，在與各網(wǎng)絡(luò)102之間進(jìn)行數(shù)據(jù)組的收發(fā)。在數(shù)據(jù)組處理部202中，對(duì)通過(guò)網(wǎng)絡(luò)I/F201接收到的數(shù)據(jù)組進(jìn)行解析，查找位于存儲(chǔ)器內(nèi)的數(shù)據(jù)組轉(zhuǎn)發(fā)目的地選擇表203，決定下一個(gè)應(yīng)該轉(zhuǎn)發(fā)的裝置，向適當(dāng)?shù)木W(wǎng)絡(luò)102發(fā)送接收到的數(shù)據(jù)組。用戶終端側(cè)數(shù)據(jù)組中繼裝置103對(duì)通過(guò)數(shù)據(jù)組處理部202所接收到的數(shù)據(jù)組進(jìn)行解析后的結(jié)果是該數(shù)據(jù)組是發(fā)往自身的數(shù)據(jù)組的情況下，通過(guò)管理命令處理部204對(duì)其進(jìn)行處理。在管理命令處理部204中接收來(lái)自網(wǎng)關(guān)管理服務(wù)器107或網(wǎng)關(guān)裝置104的管理命令， 進(jìn)行數(shù)據(jù)組轉(zhuǎn)發(fā)目的地選擇表203的更新處理等。服務(wù)提供裝置側(cè)的數(shù)據(jù)組中繼裝置105具有與其相同的結(jié)構(gòu)。差異僅是連接目的地網(wǎng)絡(luò)不同這點(diǎn)等。圖3是表示網(wǎng)關(guān)裝置104的結(jié)構(gòu)圖。網(wǎng)關(guān)裝置104由網(wǎng)絡(luò)I/F301、數(shù)據(jù)組處理部 302、管理命令處理部303、會(huì)話處理部304、用戶終端網(wǎng)關(guān)裝置對(duì)應(yīng)表305、會(huì)話繼續(xù)表306、 處理中會(huì)話表307構(gòu)成。當(dāng)網(wǎng)關(guān)裝置104經(jīng)由網(wǎng)絡(luò)I/F301接收到數(shù)據(jù)組時(shí)，數(shù)據(jù)組處理部 302對(duì)數(shù)據(jù)組進(jìn)行解析。其結(jié)果是，在是發(fā)往自身的情況下該數(shù)據(jù)組被轉(zhuǎn)發(fā)給管理命令處理部303，否則檢索存儲(chǔ)器中的表組，決定應(yīng)該處理的內(nèi)容。在是應(yīng)該在自身網(wǎng)關(guān)中處理的數(shù)據(jù)組的情況下，通過(guò)會(huì)話處理部304進(jìn)行處理，在是應(yīng)該轉(zhuǎn)發(fā)到其它網(wǎng)關(guān)處理的情況下，經(jīng)由網(wǎng)絡(luò)I/F轉(zhuǎn)發(fā)給其它網(wǎng)關(guān)。圖4表示在網(wǎng)關(guān)裝置104中的數(shù)據(jù)組接收處理流程圖。通過(guò)網(wǎng)絡(luò)I/F301接收到的數(shù)據(jù)組(S401)被轉(zhuǎn)發(fā)到數(shù)據(jù)組處理部302，并根據(jù)圖4的流程圖進(jìn)行處理。首先，對(duì)數(shù)據(jù)組進(jìn)行解析，調(diào)查是否為發(fā)往自身的數(shù)據(jù)組640 。當(dāng)為發(fā)往自身的情況下，該數(shù)據(jù)組是管理命令處理部303應(yīng)該處理的數(shù)據(jù)組，因此把數(shù)據(jù)組轉(zhuǎn)發(fā)到管理命令處理部303(S403)。 之外的情形，即，在是服務(wù)提供裝置106或者用戶終端101地址的情況下，為了調(diào)查是否為該網(wǎng)關(guān)裝置104中正在處理的會(huì)話，以會(huì)話信息(如果為TCP，則通過(guò)對(duì)置裝置的IP地址以及端口號(hào)唯一地決定)為密鑰來(lái)查找處理中會(huì)話表307(S404)。查找的結(jié)果，在存在表列值(entry)的情況下，該數(shù)據(jù)組是應(yīng)該通過(guò)自網(wǎng)關(guān)處理的數(shù)據(jù)組，因此向會(huì)話處理部轉(zhuǎn)發(fā)該數(shù)據(jù)組640 。當(dāng)不是正在進(jìn)行處理的情況下，需要確定負(fù)責(zé)處理數(shù)據(jù)組的網(wǎng)關(guān)裝置，因此，如果是從用戶終端101朝向服務(wù)提供裝置106的數(shù)據(jù)組，則把發(fā)送源地址作為密鑰，如果是從服務(wù)提供裝置106朝向用戶終端101的數(shù)據(jù)組，則把目的地地址作為密鑰，查找用戶終端-網(wǎng)關(guān)裝置對(duì)應(yīng)表305(S406)。查找的結(jié)果，在獲知由其它網(wǎng)關(guān)裝置負(fù)責(zé)該數(shù)據(jù)組的情況下，把該數(shù)據(jù)組轉(zhuǎn)發(fā)到其它網(wǎng)關(guān)(S407)。在由自網(wǎng)關(guān)負(fù)責(zé)的情況下，首先，調(diào)查該數(shù)據(jù)組是否為表示會(huì)話開始的數(shù)據(jù)組(如果為TCP，則可以通過(guò)是否為有SYN標(biāo)志的數(shù)據(jù)組來(lái)進(jìn)行判別)(S408)。在是會(huì)話開始數(shù)據(jù)組的情況下，把該數(shù)據(jù)組轉(zhuǎn)發(fā)到會(huì)話處理部(S4(^)。在既不是會(huì)話開始的數(shù)據(jù)組也不是在該網(wǎng)關(guān)裝置中正在進(jìn)行處理的情況下，把包含在數(shù)據(jù)組中的用戶終端側(cè)地址作為密鑰，查找會(huì)話交接表306 (S409)，推斷出以前可能負(fù)責(zé)過(guò)該數(shù)據(jù)組的舊網(wǎng)關(guān)，把數(shù)據(jù)組轉(zhuǎn)發(fā)給舊網(wǎng)關(guān)(S410)。在是在會(huì)話交接表中沒有表列值的數(shù)據(jù)組的情況下，識(shí)別是錯(cuò)誤數(shù)據(jù)組，并廢棄該數(shù)據(jù)組(S411)。在會(huì)話處理部304中，在接受SYN數(shù)據(jù)組并開始了會(huì)話處理的情況下，向處理中會(huì)話表307追加該會(huì)話的信息，相反在會(huì)話結(jié)束的情況下，從處理中會(huì)話表307中刪除表列值。圖10表示用戶終端管理服務(wù)器108的結(jié)構(gòu)圖。用戶終端管理服務(wù)器108經(jīng)由網(wǎng)絡(luò)I/F1001與網(wǎng)絡(luò)102-1連接，通過(guò)數(shù)據(jù)組處理部1002處理與網(wǎng)絡(luò)102-1之間收發(fā)的數(shù)據(jù)組。在數(shù)據(jù)組處理部1002中，具有在各終端與網(wǎng)絡(luò)102-1連接時(shí)，分配與其它終端不重復(fù)的 IP地址的功能。用戶終端地址管理表1003針對(duì)分配范圍的各IP地址，管理該地址是否是已分配，分配給了哪個(gè)終端、分配的有效期限為何時(shí)這樣的信息。用戶終端管理服務(wù)器108 在通過(guò)網(wǎng)絡(luò)I/F1001接收到來(lái)自用戶終端101的網(wǎng)絡(luò)連接請(qǐng)求時(shí)，在數(shù)據(jù)處理部1002中參照用戶終端地址管理表1003，在存在未分配的IP地址，并且請(qǐng)求中包含的終端ID未被分配地址的情況下，對(duì)該終端賦予地址而更新表。圖11表示網(wǎng)關(guān)管理服務(wù)器107的結(jié)構(gòu)圖。網(wǎng)關(guān)管理服務(wù)器107經(jīng)由網(wǎng)絡(luò)I/F1101 與網(wǎng)絡(luò)102-3連接，通過(guò)數(shù)據(jù)組處理部1102處理與網(wǎng)絡(luò)102-之間收發(fā)的數(shù)據(jù)組。網(wǎng)關(guān)管理服務(wù)器107具有針對(duì)網(wǎng)關(guān)裝置104、用戶終端側(cè)數(shù)據(jù)組中繼裝置103、服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置管理/發(fā)送各裝置應(yīng)該具有的表的功能。通過(guò)網(wǎng)關(guān)管理服務(wù)器生成網(wǎng)關(guān)裝置104內(nèi)的用戶終端-網(wǎng)關(guān)裝置對(duì)應(yīng)表305、和用戶終端側(cè)數(shù)據(jù)組中繼裝置103以及服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105內(nèi)的數(shù)據(jù)組轉(zhuǎn)發(fā)目的地選擇表，然后分發(fā)給各裝置。以下敘述各表的生成方法。圖5表示網(wǎng)關(guān)管理服務(wù)器107具有的表組和表的生成方法的示意圖。用戶終端IP 地址塊表501是用于網(wǎng)絡(luò)管理者確定所決定的用戶終端用IP地址空間的分配方法的表。根據(jù)該各IP地址塊把來(lái)自用戶的請(qǐng)求分散到各網(wǎng)關(guān)裝置。負(fù)責(zé)網(wǎng)關(guān)裝置表502是用于存儲(chǔ)網(wǎng)絡(luò)管理者管理的各網(wǎng)關(guān)裝置的IP地址的表。服務(wù)提供裝置IP地址塊表用于確定在服務(wù)提供裝置側(cè)分配的IP地址空間的分配的方法。與用戶終端IP地址塊表相同地，根據(jù)該各 IP地址塊，把來(lái)自用戶的請(qǐng)求分散到各網(wǎng)關(guān)裝置。用戶終端IP地址塊-網(wǎng)關(guān)裝置對(duì)應(yīng)表 504以及服務(wù)提供裝置IP地址塊-網(wǎng)關(guān)裝置對(duì)應(yīng)表505是表示哪個(gè)IP地址塊被分配給哪個(gè)網(wǎng)關(guān)裝置的表。為了均等地分配用戶終端101組給網(wǎng)關(guān)裝置104，有如下方法針對(duì)每個(gè)從用戶終端對(duì)用戶終端管理服務(wù)器108有地址取得請(qǐng)求時(shí)，返回使用均勻隨機(jī)數(shù)從特定的范圍的IP 地址提取出的地址等，使分配給用戶終端101的地址均勻分散的方法。在這樣的狀態(tài)下，如果均等地分配該范圍的IP地址，并把它設(shè)為用戶終端IP地址塊表501的各表列值，則成為在各表列值中幾乎以等概率對(duì)應(yīng)來(lái)自用戶終端101的數(shù)據(jù)組。在可以通過(guò)網(wǎng)關(guān)管理者進(jìn)行服務(wù)提供裝置106的地址分配的情況下，可以與用戶終端IP地址塊表501同樣地、均等地分配給劃分服務(wù)提供裝置的IP地址范圍，生成范圍提供裝置IP地址塊表503。在服務(wù)提供裝置106的地址分配不在網(wǎng)關(guān)管理者的管理下的情況下，為了均等地分散負(fù)荷，采用以下的方法。首先，通過(guò)某種方法，取得各IP地址、或者對(duì)IP地址范圍的數(shù)據(jù)組通過(guò)網(wǎng)關(guān)裝置106的概率。例如，在存在于用戶終端和服務(wù)提供裝置間的路由器中，可以取得數(shù)據(jù)組的統(tǒng)計(jì)信息，或者使用各各服務(wù)提供裝置的接入日志取得概率。在此，在已經(jīng)取得每個(gè)由IP地址上位16位表現(xiàn)的IP前綴的統(tǒng)計(jì)信息的狀態(tài)下，敘述生成服務(wù)提供裝置 IP地址塊表503的步驟。圖12表示本步驟的概要。在此，作為以!Bbit的位列簡(jiǎn)單化的圖。在該圖上，向上的分支表示0，向下的分支表示1。例如在1.的圖中，表示000的出現(xiàn)頻率為2、001的出現(xiàn)頻率為7。在2.中把各節(jié)點(diǎn)的子的出現(xiàn)頻率的和作為該節(jié)點(diǎn)的頻率來(lái)計(jì)算。例如，00這樣的前綴的出現(xiàn)頻率為000和001的出現(xiàn)頻率的和，因此，由2+7得到9。并且，把出現(xiàn)頻率的值為最小的節(jié)點(diǎn)匯集為葉，繼續(xù)直到成為必要的前綴的個(gè)數(shù)為止。在成為必要的個(gè)數(shù)的時(shí)亥IJ，根據(jù)其結(jié)果生成服務(wù)提供裝置IP地址塊表。圖6表示詳細(xì)的服務(wù)提供裝置IP地址塊表503的生成步驟。首先，生成具有2~16 個(gè)的葉的完全二分樹。其稱為深度為16的樹。當(dāng)以樹的各節(jié)點(diǎn)的右側(cè)的分支方向?yàn)?、左側(cè)的分支方向?yàn)?的形式分配值時(shí)，能夠以16bit的二進(jìn)制來(lái)表現(xiàn)從樹的根到葉的路徑。使該16bit的二進(jìn)制與IP前綴對(duì)應(yīng)，記錄與各葉對(duì)應(yīng)的IP前綴的出現(xiàn)頻率。然后從全部葉中查找成為兄弟的兩個(gè)葉的頻率的和成為最小的組，并刪除該葉，把該兄弟的母節(jié)點(diǎn)設(shè)為具有把兄弟的頻率的和作為值的新的葉。重復(fù)該操作直到葉的數(shù)量達(dá)到必要的地址塊數(shù)。 然后，把剩余的葉表現(xiàn)的IP前綴作為服務(wù)提供裝置IP地址塊表503的表列值。由此，在各表列值中幾乎以等概率對(duì)應(yīng)來(lái)自用戶終端101的數(shù)據(jù)組。相反，出于某種目的也有不必考慮均等的分配的情形。例如，通過(guò)預(yù)先決定的網(wǎng)關(guān)裝置處理特定的用戶，對(duì)該用戶提供特殊的服務(wù)的情形等。在這種情形下，用戶終端管理服務(wù)器108針對(duì)來(lái)自特定的用戶的地址取得請(qǐng)求，從預(yù)先決定的IP地址塊開始分配地址。然后通過(guò)固定與該IP地址塊對(duì)應(yīng)的網(wǎng)關(guān)裝置104，可以固定負(fù)責(zé)特定的用戶的網(wǎng)關(guān)。至此，使用所生成的表，對(duì)用戶終端IP地址塊表501中的一個(gè)以上的表列值分配一個(gè)網(wǎng)關(guān)裝置104，由此能夠生成用戶終端IP地址塊-網(wǎng)關(guān)對(duì)應(yīng)表504。另外，通過(guò)對(duì)服務(wù)提供裝置IP地址塊表的一個(gè)以上的表列值分配一個(gè)網(wǎng)關(guān)裝置104，能夠生成服務(wù)提供裝置 IP地址塊-網(wǎng)關(guān)對(duì)應(yīng)表505。能夠通過(guò)從網(wǎng)關(guān)管理服務(wù)器107對(duì)網(wǎng)關(guān)裝置104發(fā)送用戶終端IP地址塊-網(wǎng)關(guān)裝置對(duì)應(yīng)表504，決定網(wǎng)關(guān)裝置104具有的用戶終端-網(wǎng)關(guān)裝置對(duì)應(yīng)表305的初始值。另夕卜，能夠通過(guò)從網(wǎng)關(guān)管理服務(wù)器107向服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105發(fā)送用戶終端 IP地址塊-網(wǎng)關(guān)裝置對(duì)應(yīng)表504，決定服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105具有的數(shù)據(jù)組轉(zhuǎn)發(fā)目的地表203的初始值。同樣地，能夠通過(guò)從網(wǎng)關(guān)管理服務(wù)器107對(duì)用戶終端側(cè)數(shù)據(jù)組中繼裝置103發(fā)送服務(wù)提供裝置IP地址塊-網(wǎng)關(guān)對(duì)應(yīng)表505，決定用戶終端側(cè)數(shù)據(jù)組中繼裝置103的數(shù)據(jù)組轉(zhuǎn)發(fā)目的地選擇表203的初始值。圖7表示表類的初始設(shè)定信息和從用戶終端101對(duì)服務(wù)提供裝置106的數(shù)據(jù)組的流向。在此，按順序說(shuō)明后半部分的數(shù)據(jù)組的流向。當(dāng)從用戶終端101朝向服務(wù)提供裝置 106發(fā)送數(shù)據(jù)組時(shí)，該數(shù)據(jù)組最初到達(dá)用戶終端側(cè)數(shù)據(jù)組中繼裝置103。在用戶終端側(cè)數(shù)據(jù)組中繼裝置103中，根據(jù)數(shù)據(jù)組轉(zhuǎn)發(fā)目的地選擇表203選擇下一個(gè)應(yīng)該轉(zhuǎn)發(fā)的裝置(S701)。 在此，假設(shè)選擇了網(wǎng)關(guān)裝置104-2。結(jié)果用戶終端側(cè)數(shù)據(jù)組中繼裝置103對(duì)網(wǎng)關(guān)裝置104-2 發(fā)送該數(shù)據(jù)組。當(dāng)網(wǎng)關(guān)裝置104-2接收到該數(shù)據(jù)組時(shí)，根據(jù)圖4表示的流程進(jìn)行數(shù)據(jù)組的處理670 。在此，假設(shè)該數(shù)據(jù)組不是網(wǎng)關(guān)裝置104-2的處理中會(huì)話，并且由作為其它網(wǎng)關(guān)的網(wǎng)關(guān)裝置104-1負(fù)責(zé)。因此，該數(shù)據(jù)組被轉(zhuǎn)發(fā)到網(wǎng)關(guān)裝置104-1。接收到該數(shù)據(jù)組的網(wǎng)關(guān)裝置104-1根據(jù)圖4的流程處理數(shù)據(jù)組，通過(guò)會(huì)話處理部進(jìn)行原本的網(wǎng)關(guān)處理(S70;3)。在該數(shù)據(jù)組是表示會(huì)話的開始的數(shù)據(jù)組的情況下，在該時(shí)刻對(duì)處理中會(huì)話表307登錄會(huì)話信息，另外在該數(shù)據(jù)組是表示會(huì)話結(jié)束的數(shù)據(jù)組的情況下，從處理中會(huì)話表307中刪除已經(jīng)登錄的該會(huì)話的表列值。經(jīng)由服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105向服務(wù)提供裝置106發(fā)送通過(guò)會(huì)話處理部304處理結(jié)束的數(shù)據(jù)組。從服務(wù)提供裝置106發(fā)送的、到用戶終端101的應(yīng)答數(shù)據(jù)組首先到達(dá)服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105。在服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105中，根據(jù)數(shù)據(jù)組轉(zhuǎn)發(fā)目的地選擇表203選擇網(wǎng)關(guān)裝置104-1 (S704)。應(yīng)答數(shù)據(jù)組被轉(zhuǎn)發(fā)到所選擇的網(wǎng)關(guān)裝置104-1， 網(wǎng)關(guān)裝置104-1根據(jù)圖4的流程，通過(guò)會(huì)話處理部304處理數(shù)據(jù)組670 。經(jīng)由用戶終端側(cè)數(shù)據(jù)組中繼裝置103向用戶終端101發(fā)送通過(guò)會(huì)話處理部304處理結(jié)束的數(shù)據(jù)組。在服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105中的轉(zhuǎn)發(fā)目的地決定是根據(jù)發(fā)送目的地地址用戶終端101的IP地址進(jìn)行的，因此，通過(guò)一次的轉(zhuǎn)發(fā)必定將數(shù)據(jù)組轉(zhuǎn)發(fā)到負(fù)責(zé)的網(wǎng)關(guān)裝置104。在一般的應(yīng)用程序中，與從用戶終端101朝向服務(wù)提供裝置106的數(shù)據(jù)量相比，從服務(wù)提供裝置106朝向用戶終端101的數(shù)據(jù)量是巨大的，因此，對(duì)于來(lái)自服務(wù)提供裝置106的數(shù)據(jù)組的網(wǎng)關(guān)裝置104間的轉(zhuǎn)發(fā)次數(shù)少對(duì)于降低處理成本具有極大效果。接著，敘述關(guān)于追加網(wǎng)關(guān)裝置104的情況下的處理內(nèi)容。圖8表示追加網(wǎng)關(guān)裝置 104時(shí)的時(shí)序例子。在追加網(wǎng)關(guān)裝置104時(shí)，經(jīng)由網(wǎng)絡(luò)把網(wǎng)關(guān)裝置104連接在用戶終端側(cè)數(shù)據(jù)組中繼裝置103和服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105之間，然后對(duì)網(wǎng)關(guān)管理服務(wù)器 107輸入該網(wǎng)關(guān)裝置104的追加命令(S801)。接受了命令的網(wǎng)關(guān)管理服務(wù)器107再次生成各種表組(S802、S80;3)，計(jì)算用戶終端IP地址塊-網(wǎng)關(guān)對(duì)應(yīng)表504的舊版和新版的差分 (S804)。在追加服務(wù)器時(shí)，從用戶終端IP地址塊以及服務(wù)提供裝置IP地址塊中選擇適當(dāng)?shù)臄?shù)量的表列值，把該表列值作為新追加的網(wǎng)關(guān)裝置104的負(fù)責(zé)范圍，進(jìn)行負(fù)責(zé)者的變更。 此時(shí)，進(jìn)行變更與其它網(wǎng)關(guān)裝置104負(fù)責(zé)的表列值大致相同數(shù)量的表列值的負(fù)責(zé)者變更， 由此，即使在變更后的分配規(guī)則中，也能夠保障進(jìn)行均等的分配。對(duì)用戶終端側(cè)數(shù)據(jù)組中繼裝置103分發(fā)服務(wù)提供裝置IP地址塊-網(wǎng)關(guān)裝置對(duì)應(yīng)表505，對(duì)服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105分發(fā)用戶終端IP地址塊-網(wǎng)關(guān)對(duì)應(yīng)表504， 在各數(shù)據(jù)組中繼裝置103、105中，作為數(shù)據(jù)組轉(zhuǎn)發(fā)目的地選擇表203來(lái)管理。對(duì)各網(wǎng)關(guān)裝置104發(fā)送用戶終端IP地址塊-網(wǎng)關(guān)對(duì)應(yīng)表504、以及該表的舊版與新版的差。接收了該信息的各網(wǎng)關(guān)裝置104更新用戶終端-網(wǎng)關(guān)裝置對(duì)應(yīng)表305，并根據(jù)差把表列值追加到會(huì)話交接表306 (S805)。該表列值是表示某用戶終端IP地址塊是從哪個(gè)網(wǎng)關(guān)裝置104負(fù)責(zé)改變到哪個(gè)網(wǎng)關(guān)裝置104負(fù)責(zé)的值。另外，各網(wǎng)關(guān)裝置104在處理中會(huì)話表307中負(fù)責(zé)者發(fā)生了變更的會(huì)話的表列值中的準(zhǔn)備中會(huì)話欄中做上標(biāo)記。在消去不要的會(huì)話交接表306的表列值時(shí)需要該標(biāo)記。艮口， 在已沒用準(zhǔn)備中會(huì)話的時(shí)刻，不需要向原來(lái)的負(fù)責(zé)網(wǎng)關(guān)裝置轉(zhuǎn)發(fā)數(shù)據(jù)組，因此，需要?jiǎng)h除會(huì)話交接表306的該表列值。這些是通過(guò)如下處理進(jìn)行的在各網(wǎng)關(guān)裝置104中的處理中會(huì)話表307中，在全部準(zhǔn)備中會(huì)話標(biāo)記都沒有了的時(shí)刻，各網(wǎng)關(guān)裝置104向網(wǎng)關(guān)管理服務(wù)器107 傳達(dá)該旨意，管理服務(wù)器向全部網(wǎng)關(guān)裝置104發(fā)送刪除把該網(wǎng)關(guān)裝置104作為舊負(fù)責(zé)者的會(huì)話交接表306的表列值(S806)。圖8的下半部分，表示追加了網(wǎng)關(guān)裝置104時(shí)的數(shù)據(jù)組的流向。在此，表示通過(guò)追加網(wǎng)關(guān)裝置104-2，把網(wǎng)關(guān)裝置104-1中正在準(zhǔn)備中的會(huì)話的負(fù)責(zé)網(wǎng)關(guān)裝置104變更為網(wǎng)關(guān)裝置104-2的情形的例子。根據(jù)用戶終端側(cè)數(shù)據(jù)組中繼裝置103的數(shù)據(jù)組轉(zhuǎn)發(fā)目的地選擇表，數(shù)據(jù)組被轉(zhuǎn)發(fā)給網(wǎng)關(guān)裝置104-3(S807)，在根據(jù)網(wǎng)關(guān)裝置104-3的用戶終端-網(wǎng)關(guān)裝裝置對(duì)應(yīng)表被轉(zhuǎn)發(fā)到網(wǎng)關(guān)裝置104-2的情況下(S808)，根據(jù)圖4的流程圖，調(diào)查是否為在該網(wǎng)關(guān)中處理過(guò)程中的會(huì)話。在此，因?yàn)榧炔皇翘幚磉^(guò)程中的，也不是會(huì)話的開始數(shù)據(jù)組，所以根據(jù)會(huì)話交接表，被轉(zhuǎn)發(fā)到舊負(fù)責(zé)網(wǎng)關(guān)裝置104-1 (S809)。然后，在網(wǎng)關(guān)裝置104-1中繼續(xù)進(jìn)行會(huì)話處理 (S810)。如此，可知通過(guò)使用會(huì)話交接表306和處理中會(huì)話表307，即使在會(huì)話的處理過(guò)程中負(fù)責(zé)網(wǎng)關(guān)裝置104發(fā)生變更的情況下，也能夠繼續(xù)進(jìn)行正確的處理。在刪除網(wǎng)關(guān)裝置104的情況下，也進(jìn)行與追加相同的處理。但是，要等到刪除對(duì)象的網(wǎng)關(guān)裝置內(nèi)的全部正在準(zhǔn)備中會(huì)話結(jié)束才能停止刪除對(duì)象的網(wǎng)關(guān)裝置104。如此，通過(guò)負(fù)責(zé)變更前的網(wǎng)關(guān)裝置104進(jìn)行正在準(zhǔn)備中會(huì)話的處理，由此，不需要通過(guò)網(wǎng)關(guān)移動(dòng)正在準(zhǔn)備中會(huì)話本身，處理沒有網(wǎng)關(guān)的追加/刪除時(shí)的會(huì)話信息移動(dòng)成本， 也不要再負(fù)荷分散系統(tǒng)側(cè)管理更上位層的會(huì)話信息，所以可構(gòu)筑非依存應(yīng)用層的負(fù)荷分散系統(tǒng)。另外，在處理暫時(shí)集中在特定的網(wǎng)關(guān)裝置104中的情況下等，負(fù)荷分散的均等性可能遭到破壞。此時(shí)，通過(guò)減少特定的網(wǎng)關(guān)裝置104負(fù)責(zé)的IP地址塊的數(shù)量，能夠減少到達(dá)該網(wǎng)關(guān)裝置104的會(huì)話。為了實(shí)現(xiàn)該功能，在本實(shí)施例中，允許一個(gè)網(wǎng)關(guān)裝置負(fù)責(zé)多個(gè)IP 地址塊。因此，針對(duì)網(wǎng)關(guān)裝置104的IP地址塊的分配的增減能夠表現(xiàn)為與網(wǎng)關(guān)裝置104的追加/刪除相同的表的變更，因此，也能夠通過(guò)至此所述的步驟對(duì)應(yīng)負(fù)荷的失衡的均等化。以上，根據(jù)本實(shí)施例中的發(fā)明，通過(guò)組合一般的路由器具有的基本功能和負(fù)荷分散對(duì)象具有的功能來(lái)實(shí)現(xiàn)一個(gè)負(fù)荷分散功能，能夠并用通過(guò)廉價(jià)高速的硬件進(jìn)行的分配和通過(guò)靈活的復(fù)雜的軟件解析進(jìn)行的分配，能夠?qū)崿F(xiàn)可升級(jí)的性能擴(kuò)張。另外，通過(guò)靈活運(yùn)用路由器具有的冗余化功能，相比于高度的負(fù)荷分散裝置，易于對(duì)進(jìn)行一次分配的部分進(jìn)行冗余化，結(jié)果能夠降低與消除單一故障點(diǎn)有關(guān)的成本。(實(shí)施例2)在本實(shí)施例中，敘述關(guān)于不使用網(wǎng)關(guān)管理服務(wù)器107的實(shí)現(xiàn)負(fù)荷分散的例子。為了實(shí)現(xiàn)不使用網(wǎng)關(guān)管理服務(wù)器107的負(fù)荷分散，把作為在實(shí)施例中網(wǎng)關(guān)管理服務(wù)器107內(nèi)具有的表類設(shè)置在全部網(wǎng)關(guān)裝置104中，以及將經(jīng)由網(wǎng)關(guān)管理服務(wù)器107的通信(會(huì)話交接表306的刪除命令等)設(shè)為網(wǎng)關(guān)裝置104間的直接通信即可。實(shí)施例2的系統(tǒng)整體結(jié)構(gòu)成為從圖1表示的實(shí)施例2的結(jié)構(gòu)中去除網(wǎng)關(guān)管理服務(wù)器107的部分。另外，各網(wǎng)關(guān)裝置104除了圖3表示的結(jié)構(gòu)，還具有圖5表示的表組。在實(shí)施例1中，采用了把在網(wǎng)關(guān)管理服務(wù)器107中生成的表分發(fā)給各網(wǎng)關(guān)裝置104 的方式，但是，在本實(shí)施例中，成為由管理者登錄用戶終端IP地址塊表501、負(fù)責(zé)GW表502、 服務(wù)提供裝置IP地址塊表503到各網(wǎng)關(guān)裝置。但是，在后述的網(wǎng)關(guān)裝置104的追加步驟中， 在所追加的網(wǎng)關(guān)裝置104中復(fù)制這些表，因此，采取在初始狀態(tài)下對(duì)一臺(tái)網(wǎng)關(guān)裝置104進(jìn)行設(shè)定，按順序追加其它網(wǎng)關(guān)裝置104的步驟，由此，不需要通過(guò)管理者把表信息復(fù)制到大量的網(wǎng)關(guān)裝置104中。一旦設(shè)定了表類，然后在不進(jìn)行網(wǎng)關(guān)裝置104的追加刪除的狀態(tài)下，進(jìn)行與實(shí)施例完全相同的動(dòng)作。即，各網(wǎng)關(guān)裝置按照?qǐng)D4所示的流程圖進(jìn)行數(shù)據(jù)組處理，數(shù)據(jù)組的流向成為圖7所示的時(shí)序圖。在網(wǎng)關(guān)裝置104的追加刪除中，與實(shí)施例1有以下表示的差異。在此，參照?qǐng)D9， 敘述關(guān)于網(wǎng)關(guān)裝置104的刪除情況下的步驟。首先，決定刪除對(duì)象的網(wǎng)關(guān)裝置104，對(duì)該網(wǎng)關(guān)裝置104輸入刪除命令(S901)。在圖9中，表示刪除網(wǎng)關(guān)裝置104-1的例子。網(wǎng)關(guān)裝置 104-1把刪除本網(wǎng)關(guān)裝置104-1的通知發(fā)送給其它所有網(wǎng)關(guān)。然后，刪除對(duì)象的網(wǎng)關(guān)裝置 104-1和接收了通知的網(wǎng)關(guān)裝置104-2、104-3進(jìn)行各自具有的服務(wù)提供裝置IP地址塊-網(wǎng)關(guān)對(duì)應(yīng)表505的生成690 、以及用戶終端IP地址塊-網(wǎng)關(guān)對(duì)應(yīng)表504的生成(S503)和差分的計(jì)算(S904)。然后，各網(wǎng)關(guān)裝置根據(jù)該差分來(lái)生成會(huì)話交接表306 (S905)。另外，對(duì)處理中會(huì)話表307中負(fù)責(zé)者變更的會(huì)話的表列值標(biāo)上準(zhǔn)備中會(huì)話的標(biāo)記。針對(duì)用戶終端側(cè)數(shù)據(jù)組中繼裝置103和服務(wù)提供裝置側(cè)數(shù)據(jù)組中繼裝置105的表分發(fā)，由任意的網(wǎng)關(guān)裝置 104進(jìn)行即可，但是，在此假設(shè)由刪除對(duì)象的網(wǎng)關(guān)裝置104-1進(jìn)行分發(fā)。在各網(wǎng)關(guān)裝置104內(nèi)的處理中會(huì)話表307內(nèi)，在已不存在準(zhǔn)備中會(huì)話的標(biāo)記的時(shí)刻，各網(wǎng)關(guān)裝置104對(duì)全部網(wǎng)關(guān)裝置104發(fā)送該網(wǎng)關(guān)裝置104成為舊裝置的表列值的刪除命令(S906)。刪除對(duì)象網(wǎng)關(guān)裝置104-1在所有的準(zhǔn)備中會(huì)話都已不存在的時(shí)刻，能夠物理地從系統(tǒng)中刪除網(wǎng)關(guān)(S907)。在本步驟中，作為刪除了網(wǎng)關(guān)裝置104時(shí)的新的負(fù)責(zé)網(wǎng)關(guān)裝置決定方法有兩種方法。第一方法是使用隨機(jī)數(shù)等非決定論的計(jì)算，把刪除對(duì)象裝置負(fù)責(zé)的IP地址塊分配給其它網(wǎng)關(guān)裝置的方法。在該方法中，通過(guò)使在網(wǎng)關(guān)裝置104的刪除通知中包含負(fù)責(zé)網(wǎng)關(guān)裝置表502的全體獲知差分，對(duì)全部網(wǎng)關(guān)分發(fā)新的負(fù)責(zé)網(wǎng)關(guān)裝置分配。第二方法是通過(guò)散列值等決定邏輯運(yùn)算，各網(wǎng)關(guān)裝置104計(jì)算各自新的網(wǎng)關(guān)裝置分配。在該方法中，作為網(wǎng)關(guān)裝置
12104的刪除通知，只要傳達(dá)刪除對(duì)象的網(wǎng)關(guān)裝置104即可，但是，要花費(fèi)在各網(wǎng)關(guān)裝置104中進(jìn)行計(jì)算的成本。 如本實(shí)施例那樣，通過(guò)不使用網(wǎng)關(guān)管理服務(wù)器107，能夠去除系統(tǒng)上的單一故障點(diǎn)，提高系統(tǒng)整體的可用性。
權(quán)利要求
1.一種網(wǎng)關(guān)系統(tǒng)，其由第一數(shù)據(jù)組中繼裝置和多個(gè)網(wǎng)關(guān)裝置構(gòu)成，其特征在于，所述第一數(shù)據(jù)組中繼裝置具有數(shù)據(jù)組處理部，其根據(jù)經(jīng)由網(wǎng)絡(luò)接收到的數(shù)據(jù)組的目的地信息來(lái)決定成為該數(shù)據(jù)組的轉(zhuǎn)發(fā)目的地的所述網(wǎng)關(guān)裝置；以及數(shù)據(jù)組收發(fā)部，其經(jīng)由網(wǎng)絡(luò)轉(zhuǎn)發(fā)所述數(shù)據(jù)組到由該數(shù)據(jù)組處理部決定為轉(zhuǎn)發(fā)目的地的所述網(wǎng)關(guān)裝置，所述網(wǎng)關(guān)裝置具有數(shù)據(jù)組處理部，其根據(jù)經(jīng)由網(wǎng)絡(luò)接收到的數(shù)據(jù)組的發(fā)送源信息，判定負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置；以及數(shù)據(jù)組收發(fā)部，其在判定為負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是其它網(wǎng)關(guān)裝置時(shí)，把該數(shù)據(jù)組轉(zhuǎn)發(fā)到該其它網(wǎng)關(guān)裝置。
2.根據(jù)權(quán)利要求1所述的網(wǎng)關(guān)系統(tǒng)，其特征在于，具有第二數(shù)據(jù)組中繼裝置，所述網(wǎng)關(guān)裝置的數(shù)據(jù)組處理部根據(jù)從所述第二數(shù)據(jù)組處理裝置經(jīng)由網(wǎng)絡(luò)轉(zhuǎn)發(fā)的數(shù)據(jù)組的目的地信息，判定負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置。
3.根據(jù)權(quán)利要求2所述的網(wǎng)關(guān)系統(tǒng)，其特征在于，所述第一數(shù)據(jù)組處理裝置把從用戶終端接收的數(shù)據(jù)組轉(zhuǎn)發(fā)到所述網(wǎng)關(guān)裝置，所述第二數(shù)據(jù)組處理裝置把從服務(wù)器接收的、針對(duì)從所述用戶終端發(fā)送的數(shù)據(jù)組的應(yīng)答數(shù)據(jù)組轉(zhuǎn)發(fā)到所述網(wǎng)關(guān)裝置。
4.根據(jù)權(quán)利要求1所述的網(wǎng)關(guān)系統(tǒng)，其特征在于，所述第一數(shù)據(jù)組中繼裝置具有數(shù)據(jù)組轉(zhuǎn)發(fā)目的地信息，該數(shù)據(jù)組轉(zhuǎn)發(fā)目的地信息表示數(shù)據(jù)組的目的地信息和用于識(shí)別成為數(shù)據(jù)組的轉(zhuǎn)發(fā)目的地的網(wǎng)關(guān)裝置的信息之間的對(duì)應(yīng)， 所述第一數(shù)據(jù)組中繼裝置的數(shù)據(jù)組處理部根據(jù)所述數(shù)據(jù)組轉(zhuǎn)發(fā)目的地信息來(lái)決定數(shù)據(jù)組的轉(zhuǎn)發(fā)目的地，所述網(wǎng)關(guān)裝置具有數(shù)據(jù)組處理負(fù)責(zé)信息，該數(shù)據(jù)組處理負(fù)責(zé)信息表示數(shù)據(jù)組發(fā)送源信息和用于識(shí)別負(fù)責(zé)處理數(shù)據(jù)組的網(wǎng)關(guān)裝置的信息的對(duì)應(yīng)，所述網(wǎng)關(guān)裝置的數(shù)據(jù)組處理部根據(jù)所述數(shù)據(jù)組處理負(fù)責(zé)信息來(lái)決定負(fù)責(zé)處理數(shù)據(jù)組的網(wǎng)關(guān)裝置。
5.根據(jù)權(quán)利要求1所述的網(wǎng)關(guān)系統(tǒng)，其特征在于，所述網(wǎng)關(guān)裝置的數(shù)據(jù)組處理部根據(jù)接收到的數(shù)據(jù)組中包含的會(huì)話信息來(lái)判定該數(shù)據(jù)組是否是與本網(wǎng)關(guān)裝置中正在處理的會(huì)話有關(guān)的數(shù)據(jù)組，在判定為不是與在本網(wǎng)關(guān)裝置中正在處理的會(huì)話有關(guān)的數(shù)據(jù)組的情況下，根據(jù)該數(shù)據(jù)組的發(fā)送源信息來(lái)決定負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置。
6.根據(jù)權(quán)利要求1所述的網(wǎng)關(guān)系統(tǒng)，其特征在于，所述網(wǎng)關(guān)裝置具有網(wǎng)關(guān)裝置交接信息，該信息包含表示針對(duì)每個(gè)數(shù)據(jù)組的發(fā)送源信息負(fù)責(zé)處理數(shù)據(jù)組的網(wǎng)關(guān)裝置已被變更的信息，所述網(wǎng)關(guān)裝置的數(shù)據(jù)組處理部在根據(jù)所接收到的數(shù)據(jù)組的發(fā)送源信息來(lái)判定為負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是本網(wǎng)關(guān)裝置的情況下，判定該數(shù)據(jù)組是否是表示會(huì)話開始的數(shù)據(jù)組，在判定為該數(shù)據(jù)組不是表示會(huì)話開始的數(shù)據(jù)組時(shí)，根據(jù)所述網(wǎng)關(guān)裝置交接信息，決定成為該數(shù)據(jù)組的轉(zhuǎn)發(fā)目的地的網(wǎng)關(guān)裝置。
7.根據(jù)權(quán)利要求1所述的網(wǎng)關(guān)系統(tǒng)，其特征在于， 具有經(jīng)由網(wǎng)絡(luò)與多個(gè)網(wǎng)關(guān)裝置連接的管理服務(wù)器，該管理服務(wù)器具有數(shù)據(jù)組處理負(fù)責(zé)信息、以及向所述網(wǎng)關(guān)裝置發(fā)送該數(shù)據(jù)組處理負(fù)責(zé)信息的收發(fā)部，其中該數(shù)據(jù)組處理負(fù)責(zé)信息表示數(shù)據(jù)組的發(fā)送源信息和用于識(shí)別負(fù)責(zé)處理數(shù)據(jù)組的網(wǎng)關(guān)裝置的信息的對(duì)應(yīng)，所述網(wǎng)關(guān)裝置的數(shù)據(jù)組處理部根據(jù)從所述管理服務(wù)器接收的所述數(shù)據(jù)組處理負(fù)責(zé)信息，決定負(fù)責(zé)處理數(shù)據(jù)組的網(wǎng)關(guān)裝置。
8.根據(jù)權(quán)利要求7所述的網(wǎng)關(guān)系統(tǒng)，其特征在于，所述管理服務(wù)器的收發(fā)部發(fā)送網(wǎng)關(guān)裝置交接信息，該信息包含表示針對(duì)每個(gè)數(shù)據(jù)組的發(fā)送源信息負(fù)責(zé)處理數(shù)據(jù)組的網(wǎng)關(guān)裝置已被變更的信息，所述網(wǎng)關(guān)裝置的數(shù)據(jù)組處理部在根據(jù)接收到的數(shù)據(jù)組的發(fā)送源信息，判定為負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是本網(wǎng)關(guān)裝置的情況下，判定該數(shù)據(jù)組是否是表示會(huì)話開始的數(shù)據(jù)組，在判定為該數(shù)據(jù)組不是表示會(huì)話開始的數(shù)據(jù)組的情況下，根據(jù)所述網(wǎng)關(guān)裝置交接信息，決定成為該數(shù)據(jù)組的轉(zhuǎn)發(fā)目的地的網(wǎng)關(guān)裝置。
9.一種網(wǎng)關(guān)裝置，其經(jīng)由網(wǎng)絡(luò)與多個(gè)網(wǎng)關(guān)裝置相互連接，該網(wǎng)關(guān)裝置的特征在于，具有表示數(shù)據(jù)組的發(fā)送源信息和用于識(shí)別負(fù)責(zé)處理數(shù)據(jù)組的網(wǎng)關(guān)裝置的信息的對(duì)應(yīng)的數(shù)據(jù)組處理負(fù)責(zé)信息；數(shù)據(jù)組處理部，其根據(jù)所述數(shù)據(jù)組處理負(fù)責(zé)信息來(lái)判定負(fù)責(zé)處理經(jīng)由網(wǎng)絡(luò)接收到的數(shù)據(jù)組的網(wǎng)關(guān)裝置；以及數(shù)據(jù)組收發(fā)部，其在判定為負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是其它的網(wǎng)關(guān)裝置的情況下，把該數(shù)據(jù)組轉(zhuǎn)發(fā)給該其它網(wǎng)關(guān)裝置。
10.根據(jù)權(quán)利要求9所述的網(wǎng)關(guān)裝置，其特征在于，所述數(shù)據(jù)組處理部根據(jù)接收到的數(shù)據(jù)組中包含的會(huì)話信息來(lái)判定該數(shù)據(jù)組是否是與本網(wǎng)關(guān)裝置中正在處理的會(huì)話有關(guān)的數(shù)據(jù)組，在判定為不是與在本網(wǎng)關(guān)裝置中正在處理的會(huì)話有關(guān)的數(shù)據(jù)組的情況下，根據(jù)該數(shù)據(jù)組的發(fā)送源信息來(lái)決定負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)直ο
11.根據(jù)權(quán)利要求9所述的網(wǎng)關(guān)裝置，其特征在于，具有網(wǎng)關(guān)裝置交接信息，該信息包含表示針對(duì)每個(gè)數(shù)據(jù)組的發(fā)送源信息負(fù)責(zé)處理數(shù)據(jù)組的網(wǎng)關(guān)裝置已被變更的信息，所述數(shù)據(jù)組處理部在根據(jù)接收到的數(shù)據(jù)組的發(fā)送源信息，判定為負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是本網(wǎng)關(guān)裝置的情況下，判定該數(shù)據(jù)組是否是表示會(huì)話開始的數(shù)據(jù)組，在判定為該數(shù)據(jù)組不是表示會(huì)話開始的數(shù)據(jù)組的情況下，根據(jù)所述網(wǎng)關(guān)裝置交接信息，決定成為該數(shù)據(jù)組的轉(zhuǎn)發(fā)目的地的網(wǎng)關(guān)裝置。
12.根據(jù)權(quán)利要求9所述的網(wǎng)關(guān)裝置，其特征在于，該網(wǎng)關(guān)裝置經(jīng)由網(wǎng)絡(luò)被連接在第一數(shù)據(jù)組中繼裝置和第二數(shù)據(jù)組中繼裝置上， 所述數(shù)據(jù)組處理部，從所述數(shù)據(jù)組處理負(fù)責(zé)信息中檢索與從所述第一數(shù)據(jù)組中繼裝置接收的數(shù)據(jù)組的發(fā)送源信息一致的發(fā)送源信息，并決定與所述被檢索到的發(fā)送源信息對(duì)應(yīng)的網(wǎng)關(guān)裝置作為負(fù)責(zé)處理所述數(shù)據(jù)組的網(wǎng)關(guān)，所述數(shù)據(jù)組處理部，從所述數(shù)據(jù)組處理負(fù)責(zé)信息中檢索與從所述第二數(shù)據(jù)組中繼裝置接收的數(shù)據(jù)組的目的地信息一致的發(fā)送源信息，并決定與所述被檢索到的發(fā)送源信息對(duì)應(yīng)的網(wǎng)關(guān)裝置作為負(fù)責(zé)處理所述數(shù)據(jù)組的網(wǎng)關(guān)。
13.一種負(fù)荷分散方法，是由數(shù)據(jù)中繼裝置和多個(gè)網(wǎng)關(guān)裝置構(gòu)成的網(wǎng)關(guān)系統(tǒng)中的負(fù)荷分散方法，其特征在于，在數(shù)據(jù)組中繼裝置中，把經(jīng)由網(wǎng)絡(luò)接收的數(shù)據(jù)組轉(zhuǎn)發(fā)到根據(jù)該數(shù)據(jù)組的目的地信息所決定的網(wǎng)關(guān)裝置，在所述網(wǎng)關(guān)裝置中，根據(jù)所述數(shù)據(jù)組的發(fā)送源信息來(lái)判定負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置，在判定為負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是其它網(wǎng)關(guān)裝置的情況下，把該數(shù)據(jù)組轉(zhuǎn)發(fā)到該其它網(wǎng)關(guān)裝置。
14.根據(jù)權(quán)利要求13所述的負(fù)荷分散方法，其特征在于，在所述網(wǎng)關(guān)裝置中，根據(jù)經(jīng)由網(wǎng)絡(luò)接收到的數(shù)據(jù)組中包含的會(huì)話信息，判定該數(shù)據(jù)組是否是與網(wǎng)關(guān)裝置中正在處理的會(huì)話有關(guān)的數(shù)據(jù)組，在判定為不是與本網(wǎng)關(guān)裝置中正在處理的會(huì)話有關(guān)的數(shù)據(jù)組的情況下，根據(jù)該數(shù)據(jù)組的發(fā)送源信息決定負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置。
15.根據(jù)權(quán)利要求13所述的負(fù)荷分散方法，其特征在于，在所述網(wǎng)關(guān)裝置中，在根據(jù)經(jīng)由網(wǎng)絡(luò)接收到的數(shù)據(jù)組的發(fā)送源信息，判定為負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是本網(wǎng)關(guān)裝置的情況下，判定該數(shù)據(jù)組是否是表示會(huì)話開始的數(shù)據(jù)組，在所述網(wǎng)關(guān)裝置中，在判定為該數(shù)據(jù)組不是表示會(huì)話開始的數(shù)據(jù)組的情況下，根據(jù)該數(shù)據(jù)組的發(fā)送源信息來(lái)決定成為該數(shù)據(jù)組的轉(zhuǎn)發(fā)目的地的網(wǎng)關(guān)裝置。
16.根據(jù)權(quán)利要求15所述的負(fù)荷分散方法，其特征在于，成為所述轉(zhuǎn)發(fā)目的地的網(wǎng)關(guān)裝置是進(jìn)行與所述數(shù)據(jù)組有關(guān)的會(huì)話的處理的網(wǎng)關(guān)裝置。
全文摘要
本發(fā)明提供一種網(wǎng)關(guān)系統(tǒng)、網(wǎng)關(guān)裝置以及負(fù)荷分散方法。降低在使用負(fù)荷分散裝置構(gòu)成時(shí)生成的成本，并消減服務(wù)器追加刪除時(shí)的系統(tǒng)在構(gòu)成時(shí)所需要的管理成本。在由第一數(shù)據(jù)組中繼裝置和多個(gè)網(wǎng)關(guān)裝置構(gòu)成的網(wǎng)關(guān)系統(tǒng)中，所述第一數(shù)據(jù)組中繼裝置根據(jù)數(shù)據(jù)組的目的地信息決定成為該數(shù)據(jù)組的轉(zhuǎn)發(fā)目的地的所述網(wǎng)關(guān)裝置，所述網(wǎng)關(guān)裝置根據(jù)數(shù)據(jù)組的發(fā)送源信息來(lái)判定負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置，在負(fù)責(zé)處理該數(shù)據(jù)組的網(wǎng)關(guān)裝置是其它網(wǎng)關(guān)裝置的情況下，把該數(shù)據(jù)組轉(zhuǎn)發(fā)到該其它網(wǎng)關(guān)裝置。
文檔編號(hào)H04L12/66GK102571640SQ20111026163
公開日2012年7月11日 申請(qǐng)日期2011年8月29日 優(yōu)先權(quán)日2010年12月22日
發(fā)明者東村邦彥 申請(qǐng)人:株式會(huì)社日立制作所