專利名稱：路由選擇方法、節(jié)點(diǎn)、分組通信系統(tǒng)、程序與記錄媒體的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在采用分組交換方式的網(wǎng)絡(luò)中用于提高網(wǎng)絡(luò)資源利用效率的路由選擇方法、節(jié)點(diǎn)、分組通信系統(tǒng)與記錄媒體。
背景技術(shù)：
迄今為止，目的地為相同的節(jié)點(diǎn)且包含相同數(shù)據(jù)的多個(gè)分組，即使在連續(xù)地到達(dá)進(jìn)行路由選擇的節(jié)點(diǎn)的情況下，各分組也是獨(dú)立處理的。具體地說，進(jìn)行路由選擇的節(jié)點(diǎn)參考到達(dá)的所有分組的標(biāo)題信息，特定目的地的節(jié)點(diǎn)，向該目的地分別進(jìn)行路由選擇。
發(fā)明概述但在上述現(xiàn)有技術(shù)中，當(dāng)在某一鏈路上向同一節(jié)點(diǎn)發(fā)送多個(gè)相同的數(shù)據(jù)時(shí)，就會(huì)有鏈路層標(biāo)題擠占帶寬的問題。此外不進(jìn)行分組的數(shù)據(jù)壓縮時(shí)，也會(huì)引起鏈路帶寬的擁擠。
為此，本發(fā)明的目的在于提供使通信數(shù)據(jù)量減少并有效地利用網(wǎng)絡(luò)資源的路由選擇方法、節(jié)點(diǎn)、分組通信系統(tǒng)、程序與記錄媒體。
為了實(shí)現(xiàn)上述目的，本發(fā)明采用了以下所述的方法與裝置。
具體地說，本發(fā)明的路由選擇方法是基于分組中所附的目的地地址進(jìn)行分組的路由選擇的路由選擇方法，它包括抽取分組的目的地地址的步驟；對(duì)于多個(gè)分組，基于所抽取的目的地地址抽取到達(dá)各終點(diǎn)的路徑中至少一部分為共同的多個(gè)分組的步驟；集約此路徑中至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組信息的集約分組的步驟；為使此集約分組的目的地地址成為共同路徑上鄰接節(jié)點(diǎn)的地址，為集約分組附以目的地地址的步驟；基于此目的地地址對(duì)集約分組進(jìn)行路由選擇的步驟。
根據(jù)本發(fā)明，在相對(duì)于多個(gè)分組到達(dá)終點(diǎn)地址的路徑中至少一部分是共同的時(shí)，可集約多個(gè)分組信息再構(gòu)成一個(gè)集約分組。于是可減少發(fā)送分組的總數(shù)同時(shí)能減少對(duì)路由選擇表的參考次數(shù)。由此減輕了處理負(fù)擔(dān)并提高了處理速度，結(jié)果能有效地利用網(wǎng)絡(luò)資源。
本發(fā)明的路由選擇方法是基于分組中所附的目的地地址進(jìn)行分組的路由選擇的路由選擇方法，它最好包括抽取分組的目的地地址的步驟；根據(jù)多個(gè)分組集約成的集約分組復(fù)原原來多個(gè)分組的步驟；判定從已復(fù)原的各分組的目的地地址到達(dá)各終點(diǎn)的路徑中是否至少有一部分為共同的判定步驟；當(dāng)判定的結(jié)果是路徑中至少一部分為共同時(shí)，為使集約分組的目的地地址成為共同路徑上的鄰接節(jié)點(diǎn)的地址而改寫集約分組的目的地地址進(jìn)行路由選擇，另一方面當(dāng)不存在共同的路徑時(shí)則對(duì)復(fù)原的各分組基于其各自的目的地地址進(jìn)行路由選擇的步驟。
根據(jù)本發(fā)明，對(duì)集約分組狀態(tài)下是否應(yīng)中繼到下一個(gè)節(jié)點(diǎn)還是應(yīng)從此集約分組復(fù)原成原來的多個(gè)分組而中繼各個(gè)分組進(jìn)行判定。當(dāng)此判定結(jié)果為路徑中至少一部分是共同的時(shí)，為使集約分組的目的地地址成為共同路徑上鄰接節(jié)點(diǎn)的地址，可改寫集約分組的目的地地址而進(jìn)行路由選擇。于是可減少網(wǎng)絡(luò)上通信的分組總數(shù)。
本發(fā)明的路由選擇方法是基于分組中所附的目的地地址進(jìn)行分組的路由選擇的路由選擇方法，它最好包括抽取分組的目的地地址的步驟；對(duì)于多個(gè)分組，基于所抽取的目的地地址抽取到達(dá)各終點(diǎn)的路徑中至少一部分為共同的多個(gè)分組的步驟；集約此路徑中至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組信息的集約分組的步驟；為使集約分組的目的地地址成為具有從集約分組復(fù)原原來多個(gè)分組的功能的預(yù)定節(jié)點(diǎn)的地址，為集約分組附以目的地地址的步驟；基于所確定的目的地地址對(duì)集約分組進(jìn)行路由選擇的步驟。
根據(jù)本發(fā)明，為使集約分組的目的地地址為具有從集約分組復(fù)原原來多個(gè)分組功能的預(yù)定節(jié)點(diǎn)地址，可給集約分組附以目的地地址而指定使集約分組復(fù)原的節(jié)點(diǎn)。這樣，由于只是指定的節(jié)點(diǎn)進(jìn)行集約分組的復(fù)原，未指定節(jié)點(diǎn)則進(jìn)行通常的路由選擇。結(jié)果可避免不必要的復(fù)原處理，提高了中繼處理的效率。
本發(fā)明的路由選擇方法是基于分組中所附的目的地地址進(jìn)行分組路由選擇的路由選擇方法，它最好包括抽取分組的目的地地址的步驟；判斷所抽取的目的地地址是否與節(jié)點(diǎn)本身的地址一致的步驟；當(dāng)判斷的結(jié)果是抽取出的目的地地址與節(jié)點(diǎn)本身的地址一致時(shí)，從多個(gè)分組集約成的集約分組復(fù)原原來分組的步驟；將復(fù)原的各分組或具有與節(jié)點(diǎn)本身的地址不一致的目的地地址的集約分組，根據(jù)目的地地址進(jìn)行路由選擇的步驟。
根據(jù)本發(fā)明，只當(dāng)集約分組的目的地地址與節(jié)點(diǎn)本身的地址一致時(shí)，才從集約分組復(fù)原原來的多個(gè)分組。這就是說，只是指定為復(fù)原節(jié)點(diǎn)的節(jié)點(diǎn)才使集約分組復(fù)原。這樣，由于未指定的節(jié)點(diǎn)不進(jìn)行通常的路由選擇，故可避免不必要的復(fù)原處理，而能提高中繼處理。
本發(fā)明的路由選擇方法最好包括在集約分組標(biāo)題信息中設(shè)定表示集約分組的集約標(biāo)記的步驟。
于是能簡(jiǎn)捷地判斷分組是否為集約分組。
本發(fā)明的路由選擇方法最好包括將路徑中至少一部分為共同的多個(gè)分組的總位數(shù)與集約分組的位數(shù)比較的步驟；只當(dāng)集約分組的位數(shù)比多個(gè)分組的總位數(shù)少時(shí)，才對(duì)集約分組根據(jù)其目的地地址進(jìn)行路由選擇的步驟。
根據(jù)本發(fā)明，能將多個(gè)分組集約而置換為單一集約分組。由此可以減少分組的總數(shù)與可以在網(wǎng)絡(luò)上通信的總信息量，而得以有效地利用網(wǎng)絡(luò)資源。
本發(fā)明的路由選擇方法，還最好要包括壓縮集約分組的步驟。集約分組的壓縮例如可把集約分組中所含的位模式變換為預(yù)定的代碼，或是從多個(gè)分組內(nèi)至少一個(gè)分組中取出上述多個(gè)分組中共同包含的位序列等方法來實(shí)現(xiàn)。這樣可以進(jìn)一步減少分組的總數(shù)與網(wǎng)絡(luò)上可通信的總信息量，而能更有效地利用網(wǎng)絡(luò)資源。
本發(fā)明的路由選擇方法中最好采用只把在路由器本身的發(fā)送隊(duì)列中緩沖的分組作為集約對(duì)象的結(jié)構(gòu)。
于是，在具有由多個(gè)分組構(gòu)成集約分組的功能的節(jié)點(diǎn)中，能夠抑制伴隨集約分組的構(gòu)成而使處理延遲時(shí)間增大。
本發(fā)明的節(jié)點(diǎn)是基于分組中所附的目的地地址進(jìn)行分組的路由選擇的節(jié)點(diǎn)，它所采用的結(jié)構(gòu)包括；抽取分組的目的地地址的目的地地址抽取裝置；對(duì)于多個(gè)分組，基于所抽取的目的地地址，抽取到達(dá)各終點(diǎn)的路徑中至少一部分為共同的多個(gè)分組的路徑共同分組抽取裝置；對(duì)路徑中至少一部分為共同的多個(gè)分組進(jìn)行集約，構(gòu)成包含各分組信息的集約分組的集約分組構(gòu)成裝置；為使集約分組的目的地址成為共同路徑上鄰接節(jié)點(diǎn)地址，而給集約分組附以目的地址的目的的地地址加附裝置；基于目的地地址對(duì)集約分組進(jìn)行路由選擇的集約分組路由選擇裝置。
根據(jù)上述結(jié)構(gòu)，當(dāng)相對(duì)于多個(gè)分組到達(dá)各終點(diǎn)地址的路徑至少一部分為共同的時(shí)，由于將多個(gè)分組的信息集約再構(gòu)成一個(gè)集約分組，就能減少于網(wǎng)絡(luò)上通信分組的總數(shù)。通過分組總數(shù)的減少，就可能減少路由選擇表的參考次數(shù)，減輕處理負(fù)擔(dān)，從而提高處理速度，結(jié)果能有效地利用網(wǎng)絡(luò)資源。
本發(fā)明的節(jié)點(diǎn)是基于分組中所附的目的地地址進(jìn)行分組路由選擇的節(jié)點(diǎn)，此節(jié)點(diǎn)所取的結(jié)構(gòu)最好包括抽取分組的目的地地址的目的地地址抽取裝置；從多個(gè)分組集約成的集約分組復(fù)原原來多個(gè)分組的復(fù)原裝置；根據(jù)復(fù)原的各分組的目的地地址判定到達(dá)各終點(diǎn)的路徑中至少一部分是否為共同的判定裝置；當(dāng)判定的結(jié)果是路徑中至少一部分為共同的時(shí)，為使集約分組的目的地地址成為共同路徑上鄰接節(jié)點(diǎn)的地址，可改寫集約分組的目的地地址而進(jìn)行路由選擇，另一方面當(dāng)沒有共同路徑時(shí)，則基于各目的地地址而進(jìn)行路由選擇的分組路由選擇裝置。
根據(jù)上述結(jié)構(gòu)，對(duì)是否應(yīng)在集約分組狀態(tài)下中繼至下一個(gè)節(jié)點(diǎn)還是應(yīng)從此集約分組復(fù)原成原來的多個(gè)分組而中繼各個(gè)分組進(jìn)行判定。當(dāng)此判定結(jié)果為路徑中至少一部分是共同的時(shí)，為使集約分組的目的地地址成為共同路徑上鄰接節(jié)點(diǎn)的地址，可改寫集約分組的目的地地址而進(jìn)行路由選擇。于是可減少網(wǎng)絡(luò)上的分組總數(shù)。
本發(fā)明的節(jié)點(diǎn)是基于分組中所附的目的地地址進(jìn)行分組的路由選擇的節(jié)點(diǎn)，此節(jié)點(diǎn)所取的結(jié)構(gòu)最好包括；抽取分組的目的地地址的目的地地址抽取裝置；對(duì)于多個(gè)分組，根據(jù)所抽取的目的地地址抽取到達(dá)各個(gè)終點(diǎn)的路徑中至少一部分為共同的多個(gè)分組的路徑共同分組抽取裝置；集約路徑的至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組信息的集約分組的集約分組構(gòu)成裝置；為使集約分組的目的地地址成為具有從集約分組復(fù)原原來多個(gè)分組功能的預(yù)定節(jié)點(diǎn)的地址，為集約分組附以目的地地址的目的地地址附加裝置；基于所決定的目的地址對(duì)集約分組進(jìn)行路由選擇的集約分組路由選擇裝置。
這樣，由于為使集約分組的目的地址成為具有從集約分組復(fù)原原來多個(gè)分組功能的預(yù)定節(jié)點(diǎn)的地址而給集約分組附以目的地地址，就能指定使集約分組復(fù)原的節(jié)點(diǎn)。由此，只是指定的節(jié)點(diǎn)對(duì)集約分組進(jìn)行復(fù)原，而未指定的節(jié)點(diǎn)則進(jìn)行通常的路由選擇。結(jié)果可以避免不必要的復(fù)原處理而提高中繼處理的效率。
本發(fā)明的節(jié)點(diǎn)是基于分組中所附的目的地地址進(jìn)行分組路由選擇的節(jié)點(diǎn)，此節(jié)點(diǎn)所取的結(jié)構(gòu)最好包括抽取分組的目的地地址的抽取裝置；判斷抽取出的目的地地址是否與節(jié)點(diǎn)本身的地址一致的地址判斷裝置；當(dāng)判斷的結(jié)構(gòu)是抽取出的目的地地址與節(jié)點(diǎn)本身的地址一致時(shí)，從多個(gè)分組集約成的集約分組復(fù)原原來多個(gè)分組的復(fù)原裝置；對(duì)復(fù)原的分組或具有與節(jié)點(diǎn)本身的地址不一致的目的地地址的集約分組，基于目的地地址進(jìn)行路由選擇的分組路由選擇裝置。
這樣，只當(dāng)集約分組的目的地地址與節(jié)點(diǎn)本身的地址一致時(shí)，才從集約分組復(fù)原到原來的多個(gè)分組。這就是說，只是指定為復(fù)原節(jié)點(diǎn)的節(jié)點(diǎn)才復(fù)原集約分組。由于未指定的節(jié)點(diǎn)只進(jìn)行通常的路由選擇，故可避免不必要的復(fù)原處理而能提高中繼處理效率。
本發(fā)明的節(jié)點(diǎn)所取的結(jié)構(gòu)最好包括在集約分組的標(biāo)題信息中對(duì)示明集約分組的集約標(biāo)志進(jìn)行設(shè)定的集約標(biāo)志設(shè)定裝置。
由此能簡(jiǎn)捷地判斷分組是否為集約分組。
本發(fā)明的節(jié)點(diǎn)最好取這樣的結(jié)構(gòu)它具有將路徑的至少一部分為共同的多個(gè)分組的總位數(shù)與集約分組的位數(shù)比較的位數(shù)比較裝置，而只當(dāng)比較的結(jié)果是集約分組的位數(shù)比多個(gè)分組的總位數(shù)少時(shí)，所述集約分組路由選擇裝置才根據(jù)其目的地地址對(duì)集約分組進(jìn)行路由選擇。
根據(jù)本發(fā)明，能將多個(gè)分組集約而置換成單一的集約分組，由此可以減少分組的總數(shù)和在網(wǎng)絡(luò)上進(jìn)行通信的總信息量而能有效地利用網(wǎng)絡(luò)資源。
本發(fā)明的節(jié)點(diǎn)最好還具有壓縮集約分組的集約分組壓縮裝置。集約分組的壓縮例如是把集約分組中所含的位模式變換為預(yù)定的位碼?；蛘呖梢圆捎脧亩鄠€(gè)分組內(nèi)的至少一個(gè)分組取出上述多個(gè)分組中共同包含的位序列的方法。這樣可以進(jìn)一步減少分組的總數(shù)和在網(wǎng)絡(luò)上通信的總信的總信息量而能更有效地利用網(wǎng)絡(luò)資源。
本發(fā)明的節(jié)點(diǎn)最好采用只將發(fā)送隊(duì)列中緩沖的分組作為集約對(duì)象的結(jié)構(gòu)。
本發(fā)明的通信系統(tǒng)所取的結(jié)構(gòu)具有發(fā)送分分組的主機(jī)、中繼分組的上述節(jié)點(diǎn)與接收分組的主機(jī)。
根據(jù)本發(fā)明，由于當(dāng)對(duì)于多個(gè)分組到達(dá)各終點(diǎn)地址的路徑的至少一部分為共同的時(shí)，可將多個(gè)分組的信息集約再構(gòu)成一個(gè)集約分組。故能減少網(wǎng)絡(luò)上通信的分組的總數(shù)。隨之便可減少路由選擇表的參考次數(shù)而減輕處理負(fù)擔(dān)。由此便提高了處理速度，結(jié)果能有效地利用網(wǎng)絡(luò)資源。
本發(fā)明的程序是基于分組中所附目的地地址進(jìn)行分組的路由選擇的程序。它所采取的結(jié)構(gòu)是在通信裝置中執(zhí)行下述處理抽取分組目的地地址的處理；對(duì)于多個(gè)分組，基于所抽取的目的地地址抽取到達(dá)各終點(diǎn)的路徑至少一部分為共同的多個(gè)分組的處理；集約路徑的至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組信息的集約分組的處理；為使集約分組的目的地址成為共同路徑上鄰接節(jié)點(diǎn)的地址，而給集約分組附以目的地址的處理；基于目的地址對(duì)集約分組進(jìn)行路由選擇的處理。
根據(jù)本發(fā)明，由于當(dāng)相對(duì)于多個(gè)分組到達(dá)各終點(diǎn)地址的路徑至少一部分為共同的時(shí)，將多個(gè)分組的信息集約再構(gòu)成一個(gè)集約分組，故能減少在網(wǎng)絡(luò)上通信的分組的總數(shù)。此外，通過減少分組總數(shù)，減少了路由選擇表的參考次數(shù)而減輕了處理負(fù)擔(dān)，從而能提高處理速率。結(jié)果可以有效地利用網(wǎng)絡(luò)資源。
本發(fā)明的程序是基于分組中所附目的地地址進(jìn)行分組的路由選擇的程序，它所取的結(jié)構(gòu)是在通信裝置中執(zhí)行下述處理抽取分組的目的地地址的處理；從多個(gè)分組集約的集約分組復(fù)原原來多個(gè)分組的復(fù)原處理；根據(jù)復(fù)原的各分組的目的地地址判斷到達(dá)各終點(diǎn)的路徑是否至少一部分為共同的判定處理；當(dāng)判定的結(jié)果是路徑的至少一部分為共同的時(shí)，為使集約分組的目的地地址成為共同路徑上鄰接接點(diǎn)的地址，改寫集約分組的目的地址進(jìn)行路由選擇，另一方面，當(dāng)不存在共同路徑時(shí)，則基于各目的地地址而進(jìn)行路由選擇的處理。
根據(jù)本發(fā)明，是否應(yīng)在集約分組狀態(tài)下中繼至下一個(gè)節(jié)點(diǎn)還是應(yīng)從此集約分組復(fù)原成原來的多個(gè)分組而中繼各個(gè)分組進(jìn)行判定。當(dāng)此判定結(jié)果為路徑中至少一部分為共同的時(shí)，為使集約分組的目的地地址成為共同路徑上鄰接節(jié)點(diǎn)的地址，可改寫集約分組的目的地地址而進(jìn)行路由選擇。于是可減少網(wǎng)絡(luò)上通信的分組總數(shù)。
本發(fā)明的程序是基于分組中所附目的地地址進(jìn)行分組的路由選擇的程序，它所取的結(jié)構(gòu)是在通信裝置中執(zhí)行下述處理抽取分組的目的地地址的處理；對(duì)于多個(gè)分組，基于所抽取的目的地地址抽取到達(dá)各終點(diǎn)的路徑中至少一部分為共同的多個(gè)分組的處理；集約路徑中至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組的信息的集約分組的處理；為使集約分組的目的地地址成為具有從集約分組復(fù)原到原來多個(gè)分組的功能的預(yù)定節(jié)點(diǎn)的地址，而給集約分組附以目的地地址的處理；根據(jù)所決定的目的地地址對(duì)集約分組進(jìn)行路由選擇的處理。
根據(jù)本發(fā)明，為使集約分組的目的地地址成為具有從集約分組復(fù)原原來多個(gè)分組功能的預(yù)定節(jié)點(diǎn)的地址，為集約分組附以目的地址，從而能指定使集約分組復(fù)原的結(jié)點(diǎn)。由于只是指定的節(jié)點(diǎn)復(fù)原集約分組而未指定的節(jié)點(diǎn)進(jìn)行通常的路由選擇。結(jié)果可以避免不必要的復(fù)原處理而提高了中繼處理的效率。
本發(fā)明的程序是基于分組中所附的目的地地址進(jìn)行分組的路由選擇的程序，它所取的結(jié)構(gòu)是在通信裝置中進(jìn)行下述處理抽取分組的目的地地址的處理；判斷抽取的目的地地址是否與節(jié)點(diǎn)本身地址一致的判斷處理；當(dāng)判斷的結(jié)果是抽取出的目的地地址與節(jié)點(diǎn)本身地址一致時(shí)，進(jìn)行從多個(gè)分組集約的集約分組復(fù)原原來多個(gè)分組的處理；將復(fù)原的各分組或具有與節(jié)點(diǎn)本身的地址不一致的目的地地址的集約分組基于目的地地址進(jìn)行路由選擇的處理。
根據(jù)本發(fā)明，只當(dāng)集約分組的目的地地址與節(jié)點(diǎn)本身的地址一致時(shí)，才從集約分組復(fù)原原來的多個(gè)分組。這就是說，只是指定為復(fù)原節(jié)點(diǎn)的節(jié)點(diǎn)才復(fù)原集約分組。這樣，未指定的節(jié)點(diǎn)由于是進(jìn)行通常的路由選擇，就可避免不必要的復(fù)原處理而提高中繼處理的效率。
本發(fā)明的記錄媒體采用記錄了上述程序能由計(jì)算機(jī)讀取的結(jié)構(gòu)。
根據(jù)本發(fā)明，當(dāng)相對(duì)于多個(gè)分組到達(dá)各終點(diǎn)地址的路徑中至少一部分為共同時(shí)，由于將多個(gè)分組的信息集約再構(gòu)成一個(gè)集約分組，故能減少在網(wǎng)絡(luò)上通信的分組的總數(shù)。此外，通過分組總數(shù)的減少，就使路由選擇表的參考次數(shù)減少，也就減輕了處理負(fù)擔(dān)而能提高處理速度。
附圖簡(jiǎn)述

圖1概示本發(fā)明第一實(shí)施形式的分組通信系統(tǒng)。
圖2是要求具有集約功能與復(fù)原功能的路由器結(jié)構(gòu)的框圖。
圖3是實(shí)現(xiàn)集約功能的流程圖。
圖4是實(shí)現(xiàn)復(fù)原功能的流程圖。
圖5示明IP分組的結(jié)構(gòu)。
圖6例示壓縮用表的數(shù)據(jù)存儲(chǔ)。
圖7是示明分組I、II與位模式的比較處理的概念圖。
圖8是示明用第一分組壓縮方法壓縮的分組結(jié)構(gòu)的概念圖。
圖9A示明查找分組I與分組II的共同部分的處理，圖9B例示檢測(cè)出的位序列。
圖10是示明用第二分組壓縮方法壓縮的分組結(jié)構(gòu)的概念圖。
圖11A例示路由前的分組1的結(jié)構(gòu)，圖11B例示路由后的分組1的結(jié)構(gòu)。
圖12A例示分組II的結(jié)構(gòu)，圖12B例示集約的集約分組V的結(jié)構(gòu)。
圖13概示本發(fā)明第二實(shí)施形式的分組通信系統(tǒng)。
圖14是概示具有集約功能與復(fù)原功能的路由器結(jié)構(gòu)的框圖。
圖15是實(shí)現(xiàn)集約功能的流程圖。
圖16是實(shí)現(xiàn)復(fù)原功能的流程圖。
圖17示明IP分組的結(jié)構(gòu)。
圖18概示本發(fā)明第三實(shí)施形式的分組通信系統(tǒng)。
圖19是示明以太網(wǎng)(注冊(cè)商標(biāo))級(jí)的集約功能的流程圖。
圖20示明以太網(wǎng)幀的結(jié)構(gòu)。
實(shí)施本發(fā)明的最佳形式第一實(shí)施形式圖1概示本發(fā)明第一實(shí)施形式的分組通信系統(tǒng)的結(jié)構(gòu)。第一實(shí)施形式的節(jié)點(diǎn)是將多個(gè)IP分組匯集，通過使用一個(gè)IP分組封裝而構(gòu)成集約分組。在此，作為前提的是在網(wǎng)絡(luò)上有OSPF(開放最短路徑優(yōu)先)等路徑控制協(xié)議起作用。圖1中，網(wǎng)絡(luò)內(nèi)的所有路由器都具有將集約分組復(fù)原為原來多個(gè)分組的復(fù)原功能。圖1中例如有路由器C、D、G、H。此外，路由器C與H不僅具有復(fù)原功能。還具有進(jìn)行IP封裝化即將多個(gè)分組集約而構(gòu)成一個(gè)集約分組的分組集約功能。只有復(fù)原功能的路由器G、D，對(duì)于各個(gè)接收的分組執(zhí)行圖4所示的復(fù)原流程。此外，在兼具有復(fù)原功能與集約功能的路由器C、H中，對(duì)所接收的各個(gè)分組在執(zhí)行圖4所示的復(fù)原流程，在發(fā)送側(cè)的隊(duì)列中執(zhí)行圖3所示的集約流程。
圖2是概示第一實(shí)施形式的具有集約功能與復(fù)原功能的路由器結(jié)構(gòu)的框圖。此路由器具有復(fù)原功能部1與集約功能部2。在復(fù)原功能部1于通信接口3相對(duì)于鏈路收發(fā)分組。目的地地址抽取/改寫裝置4抽取接收的分組的目的地地址，還具有改寫接收的分組的目的地地址的功能。復(fù)原裝置5將由多個(gè)分組集約后形成的集約分組復(fù)原為原來的多個(gè)分組。判定裝置6判定從復(fù)原的各分組的目的地地址到各目的終點(diǎn)的路徑中是否至少一部分為共同的。在目的地地址抽取/改寫裝置4中，當(dāng)判定裝置6判定的結(jié)果是路徑中至少一部分為共同的時(shí)，為使集約分組的目的地地址成為共同路徑上鄰接節(jié)點(diǎn)的地址(第一實(shí)施形式中的路由器)，改寫集約分組的目的地地址。分組路由選擇裝置7根據(jù)所改寫的目的地址進(jìn)行集約分組的路由選擇。另一方面，在分組路由選擇裝置7中，當(dāng)上述判定結(jié)果為復(fù)原的各分組中不存在共同的路徑時(shí)，則基于各目的地地址進(jìn)行路由選擇。
集約功能部2在路徑共同分組抽取裝置8中，對(duì)于多個(gè)分組，基于所抽取的目的地地址，抽取到達(dá)各終點(diǎn)的路徑中至少一部分是共同的多個(gè)分組。集約分組構(gòu)成裝置9集約路徑中至少一部分為共同的多個(gè)分組，構(gòu)成包含各個(gè)組的信息的集約分組。
集約分組壓縮裝置18應(yīng)用后述的第一與第二分組壓縮方法壓縮集約分組。此外，集約分組壓縮裝置18具有壓縮用表18a。壓縮用表18a如圖6所示，具有代碼區(qū)181a和位模式區(qū)182a。在代碼區(qū)181a中作為代碼存儲(chǔ)著3位的數(shù)據(jù)(例如“000”、“001”、“010”、…)。位模式區(qū)182a中作為位模式存儲(chǔ)著可以更新的具有任意位數(shù)的數(shù)據(jù)(例如“1011110011010100011110010111”、“0000100011111111”)。為了能隨著位模式的特定而確定，代碼與位模式一一對(duì)應(yīng)地存儲(chǔ)。
目的地地址附加裝置10為使集約分組的目的地地址成為共同路徑上的鄰接路由器，而給集約分組附加目的地地址。集約分組路由選擇裝置11基于目的地地址對(duì)集約分組進(jìn)行路由選擇。集約標(biāo)志設(shè)定裝置12于集約分組的標(biāo)題信息中設(shè)定示明集約分組的集約標(biāo)志。位數(shù)比較裝置13比較路徑中至少一部分為共同的多個(gè)分組的總位數(shù)和集約分組的位數(shù)。在此，集約分組路由選擇裝置11僅限于位數(shù)比較的結(jié)果是集約分組的位數(shù)比多個(gè)分組的總位數(shù)少時(shí)，才根據(jù)其目的地地址對(duì)集約分組進(jìn)行路由選擇。此外，在第一實(shí)施形式中，在發(fā)送隊(duì)列中只將緩沖的分組作為集約對(duì)象。
輸入/輸出接口14讀取CD-ROM等記錄媒體上存儲(chǔ)的程序，實(shí)現(xiàn)由圖像顯示數(shù)據(jù)的功能。本實(shí)施形式的路由選擇方法的程序能利用此輸入/輸出接口14從記錄媒體進(jìn)行讀取。存儲(chǔ)裝置15存儲(chǔ)從輸入/輸出接口14讀取的程序。以上各構(gòu)成要素連接到控制總線16a與16b上，受控制裝置17的控制?？刂蒲b置17執(zhí)行存儲(chǔ)裝置15中存儲(chǔ)的程序。
圖1所示的路由器C與H為具備集約功能與復(fù)原功能而具有圖2所示的復(fù)原功能部1與集約功能部2。此外，為使路由器G與D只具有復(fù)原功能，它們只設(shè)有復(fù)原功能部。但顯然也可使路由器G與D具有集約功能。
下面說明圖3所示的集約流程。首先判斷發(fā)送隊(duì)列中是否存在多個(gè)IP分組(步驟S1)。在發(fā)送隊(duì)列中不存在IP分組時(shí)，重復(fù)步驟S1中的判斷；當(dāng)發(fā)送隊(duì)列中存在多個(gè)IP分組時(shí)，則參考隊(duì)列中任意兩個(gè)IP分組的標(biāo)題信息(步驟S2)。在此設(shè)這任意兩個(gè)IP分組為IP分組①與②。
其次判斷是否路徑的至少一部分具有共同部分(步驟S3)。在無共同部分時(shí)轉(zhuǎn)換至步驟S1，在有共同部分時(shí)，壓縮IP分組①與②而構(gòu)成封裝化的集約分組(步驟S4)。在此設(shè)所構(gòu)成的集約分組為IP分組③假設(shè)分組I、II由路由器C集約，經(jīng)路由器D發(fā)送給主機(jī)E、F，下面說明這時(shí)的本發(fā)明的集約分組的第一與第二分組壓縮方法。
首先參考圖6～8說明第一分組壓縮方法。路由器C例如圖7所示，將從主機(jī)A、B分別接收到的分組I、II與從壓縮用表18a(參看圖6)取得的位模式進(jìn)行比較，判定分組I、II中是否包含有預(yù)定的位模式。
由于分組是由以8位(1字節(jié))為單位的位序列構(gòu)成，從處理效率觀點(diǎn)考慮，位模式最好各錯(cuò)開1字節(jié)進(jìn)行比較。當(dāng)比較的結(jié)果是分組I、II中含有預(yù)定的位模式時(shí)，將判定的位模式變換為對(duì)應(yīng)的代碼。
圖8是示明由第一分組壓縮方法壓縮的分組結(jié)構(gòu)的概念圖。如圖8所示，壓縮的集約分組V的數(shù)據(jù)部分由壓縮信息V1與壓縮數(shù)據(jù)V2構(gòu)成。壓縮信息V1由場(chǎng)(field)F1～F9構(gòu)成。
場(chǎng)F1具有對(duì)所有包括有集約與復(fù)原功能的路由器為共同的固定長(zhǎng)度a，存儲(chǔ)著集約分組V的數(shù)據(jù)部分中所存在的壓縮部分的個(gè)數(shù)(例如為4)。場(chǎng)F2具有對(duì)所有包括有集約與復(fù)原功能的路由器為共同的固定長(zhǎng)度b，但鑒于下一個(gè)場(chǎng)的位數(shù)為可變長(zhǎng)度，故存儲(chǔ)了用于說明場(chǎng)F3的位數(shù)的下一個(gè)場(chǎng)的位數(shù)c1。場(chǎng)F3具有可變長(zhǎng)度c1(例如1字節(jié)、500字節(jié))，存儲(chǔ)著從壓縮數(shù)據(jù)V2的起始到第一個(gè)壓縮部分的代碼1的字節(jié)數(shù)d1。
類似地，場(chǎng)F4、F6、F8與場(chǎng)F2相同，分別存儲(chǔ)有用于說明下一場(chǎng)F5、F7、F9的位數(shù)的下一場(chǎng)位數(shù)c2、c3、c4。場(chǎng)F5、F7、F9與場(chǎng)F3同樣地具有可變長(zhǎng)度c2、c3、c4，分別存儲(chǔ)著從壓縮部分(例如代碼1)的終端到下一壓縮部分(例如代碼2)的字節(jié)數(shù)d2，d3，d4。
場(chǎng)F5、F7、F9與場(chǎng)F3相同，也可設(shè)定存儲(chǔ)有從壓縮數(shù)據(jù)V2的起始到各壓縮部分(例如代碼2、3、4)的字節(jié)數(shù)。
不論在上述何種情形下，場(chǎng)F5、F7、F9例如能設(shè)定為12位的固定長(zhǎng)度，在固定長(zhǎng)度的情形下，用于說明位數(shù)的場(chǎng)F2、F4、F6、F8不是必須的。
壓縮數(shù)據(jù)V2構(gòu)成為，字節(jié)數(shù)d1、d2、d3、d4的非壓縮部分與所給予的3位數(shù)據(jù)壓縮部分代碼1、代碼2、代碼3、代碼4交錯(cuò)排列。F1～F9中存儲(chǔ)的各個(gè)數(shù)據(jù)，在解壓縮集約分組V的數(shù)據(jù)部分而復(fù)原分組I、II之際，用于從壓縮數(shù)據(jù)V2之中特定將成為向位模式變換的變換對(duì)象的位序列。
下面繼續(xù)參看圖9A、9B與10來說明第二壓縮方法。路由器C從分組II檢測(cè)由主機(jī)A、B分別接收到的分組I與分組II之間的共同數(shù)據(jù)部分(以下記作“共同部分”。具體地說，如圖9A所示，從分組I的前端部分與分組II的終端部分一致的位置到分組1的終端部分與分組II的前端部分一致的位置為止，檢索使分組II每移動(dòng)1字節(jié)的共同部分，希望從檢索效率方面考慮，所移動(dòng)的分組最好是位數(shù)較短的分組。
檢索是通過在分組I與分組II之間對(duì)每一位計(jì)算“或”進(jìn)行。檢索的結(jié)果如圖9B所示，在分組I與分組II之間，相同的位作為“0”而不同的位作為“1”表示。在本實(shí)施形式中檢索距離分組II的前端部分為f字節(jié)的位置處具有g(shù)字節(jié)的位數(shù)的共同部分。
具體地說，檢索分組I與分組II的共同位序列的處理按以下方式進(jìn)行。在此將集約的兩個(gè)分組中長(zhǎng)度長(zhǎng)的一方設(shè)為分組I，短的一方設(shè)為分組II，且設(shè)分組1的分組長(zhǎng)度為L(zhǎng)1字節(jié)、從分組I的開始起的第k位的值為B1(k-1)(這就是說，開始位設(shè)為B1(0)，最后的尾位為B1(L1*8-1))。此外，設(shè)分組II的分組長(zhǎng)度為L(zhǎng)2字節(jié)、從分組II的開始起第h位的值為B2(h-1)。再有，在分組II的開始不成為檢索對(duì)象時(shí)，設(shè)分組I與分組II的重復(fù)部分的字節(jié)數(shù)為e’，而在開始處成為檢索對(duì)象時(shí)，設(shè)從分組I的開始處數(shù)起到分組II的開始處的字節(jié)數(shù)為e。
對(duì)為0以上但不到L2的整數(shù)e’，取位序列B1(0)～B1(8*e’-1)與位序列B2(8*L2-8*e’)～B2(8*L2-1)的“或”。在取“或”的結(jié)果所得到的位序列中，從起始處起隔f字節(jié)連接g字節(jié)部分排列0時(shí)，分組I中的位序列B1(8*f)～B1(8*f+8*g-1)和分組II中的位序列B2(8*L2-8*e’+8*f)～B2(8*L2-8*e’+8*f+8*g-1)為共同部分。
對(duì)為0以上但不到L1-L2的整數(shù)e，取位序列B1(8*e)～B1(8*e+8*L2-1)與位序列B2(0)～B2(8*L2-1)的“或”。在取“或”的結(jié)果得到的位序列中，從起始處起隔f字節(jié)連續(xù)g字節(jié)部分地排列0時(shí)，分組I中的位序列B1(8*e+8*f)～B1(B*e+8*f+8*g-1)和分組II中的位序列B2(8*1)～B2(8*f+8*g-1)為共同部分。
對(duì)為L(zhǎng)1-L2以上但不到L1的整數(shù)e，取位序列B1(8*e)～B1(8*L1-1)與位序列B2(0)～B2(8*L1-8*e-1)的“或”。在取“或”結(jié)果求得的位序列中，從起始處起隔f字節(jié)連續(xù)g字節(jié)部分地排列0時(shí)，分組I中的位序列B1(8*e+8*f)～B1(8*e+8*f+8*g-1)和分組II的位序列B2(B*f)～B2(8*f+8*g-1)為共同部分。
圖10是示明由第二分組壓縮方法壓縮的分組結(jié)構(gòu)的概念圖。如圖10所示，壓縮的集約分組V的數(shù)據(jù)部分由壓縮信息V3與壓縮數(shù)據(jù)V9構(gòu)成。此外，壓縮信息V3由場(chǎng)F11～F23構(gòu)成。
場(chǎng)F11具有對(duì)所有包括有集約與復(fù)原功能的路由器中共同的固定長(zhǎng)度h，存儲(chǔ)著集約分組V的數(shù)據(jù)部分內(nèi)存在的壓縮部分個(gè)數(shù)(例如為4)。場(chǎng)F12具有對(duì)所有包括有集約與復(fù)原功能的路由器共同的固定長(zhǎng)度i，存儲(chǔ)著分組I中從起始處到第一共同部分的字節(jié)數(shù)j1。同樣，場(chǎng)F13具有固定長(zhǎng)度i，存儲(chǔ)著分組II中從起始處到第一共同部分的字節(jié)數(shù)k1。場(chǎng)F14具有對(duì)所有包括有集約與復(fù)原功能的路由器為共同的固定長(zhǎng)度m，存儲(chǔ)著表示第一共同部分位數(shù)的字節(jié)數(shù)n1。
這就是說，字節(jié)數(shù)為g的共同部分，壓縮處理結(jié)果變更為字節(jié)數(shù)為(i×2+m)的壓縮信息。于是，至少具有使g＞i×2+m的關(guān)系成立的字節(jié)數(shù)g的位序列雖然選定為壓縮對(duì)象的共同部分，但是成為用于產(chǎn)生第二分組壓縮方法的壓縮效果的條件。也即從此共同部分的字節(jié)數(shù)減去i×2+m字節(jié)部分的字節(jié)數(shù)越大，壓縮處理的效果越好。
同樣，場(chǎng)F15、F18、F21具有對(duì)所有包括有集約與復(fù)原功能的路由器為共同的固定長(zhǎng)度i，分別存儲(chǔ)著表明從分組I的開始處到第二、第三、第四共同部分的字節(jié)數(shù)n2，n3，n4。同樣的，場(chǎng)F16、F19、F22具有固定長(zhǎng)度i，分別存放從分組II的開始處到第二、第三、第四共同部分的字節(jié)數(shù)R2、R3、R4。場(chǎng)F17、F20、F23具有對(duì)所有包括集約和復(fù)原功能的路由器為公共的固定長(zhǎng)度，分別存放表示第二、第三、第四共同部分的位數(shù)的字節(jié)數(shù)n2、n3、n4。
壓縮數(shù)據(jù)V4如圖10所示由非壓縮部分V41與壓縮部分V42構(gòu)成。非壓縮部分V41與壓縮前相同一方的分組(分組I)相當(dāng)，壓縮部分V42則相當(dāng)于取出第一～第四共同部分的另一分組(分組II)。也即壓縮部分V42成為對(duì)應(yīng)于分組I與分組II的相差部分的數(shù)據(jù)。存儲(chǔ)于F11～F23中的各數(shù)據(jù)，于解壓縮集約分組V的數(shù)據(jù)部分而復(fù)原分組I、II之際，用于從壓縮數(shù)據(jù)V4中特定插入各共同部分的位置。此外也可將第一與第二壓縮方法重疊地用于同一分組。又，集約的分組顯然可以在三個(gè)以上。
不論采用上述第一與第二何種壓縮方法，壓縮的結(jié)果使得集約分組V的數(shù)據(jù)部分的位數(shù)一般要縮短從壓縮前的壓縮部分的位數(shù)的合計(jì)值減去壓縮信息后所得的位數(shù)。但當(dāng)集約的分組通過壓縮而縮短的位數(shù)少時(shí)，集約與壓縮的結(jié)果有可能相反使位數(shù)增加。在此，為了比較分組I、II的總位數(shù)與集約分組V的總位數(shù)的大小，執(zhí)行下述處理。
具體地說，計(jì)算IP分組①、②、③(分別相當(dāng)于上述分組I、II、V)的位數(shù)，設(shè)此計(jì)算結(jié)果分別為L(zhǎng)1、L2、L3，比較(L1+L2)與L3的大小(步驟S5、S6)。當(dāng)比較的結(jié)果不是L3≤(L1+L2)時(shí)，則廢棄IP分組③(步驟S7)，轉(zhuǎn)移至步驟S1。另一方面，在L3≤(L1+L2)時(shí)，則廢棄IP分組①與②，代之以IP分組③而對(duì)共同路徑上的鄰接路由器進(jìn)行路由選擇(步驟S8)。
其次說明圖4所示的復(fù)原程序。當(dāng)接收到IP分組后(步驟T1)，判斷接收到的IP分組中是否附有集約標(biāo)志(步驟T2)。在未附有集約標(biāo)志時(shí)，進(jìn)行通常的路由選擇(步驟T3)。另一方面，附有集約標(biāo)志時(shí)，則進(jìn)行解封裝，暫時(shí)復(fù)原為原來的IP分組(步驟T4)。
在由第一分組壓縮方法壓縮的分組復(fù)原之際，作為預(yù)處理需要進(jìn)行解壓縮處理，但在解壓縮時(shí)，路由器D將參考?jí)嚎s用表18a變換為原來的位序列。此外，在由第二分組壓縮方法壓縮的分組復(fù)原之前進(jìn)行的解壓縮處理中，路由器D將壓縮時(shí)取出的共同部分的數(shù)據(jù)插入壓縮數(shù)據(jù)中。
然后參考原來各分組的目的地。根據(jù)參考結(jié)果，判斷路徑是否有共同部分(步驟T5)。在沒有共同部分時(shí)，對(duì)復(fù)原的各分組進(jìn)行通常的路由選擇，廢棄集約分組(步驟T6)。另一方面，當(dāng)路徑有共同部分時(shí)，則只變動(dòng)集約分組的標(biāo)題，以共同路徑上的鄰接節(jié)點(diǎn)(路由器)為目的地(步驟T7)。在此，數(shù)據(jù)部進(jìn)行復(fù)制。在對(duì)步驟T7中構(gòu)成的集約分組進(jìn)行通常的路由選擇的同時(shí)，廢棄復(fù)原的各分組(步驟T8)。
通過集約標(biāo)志的存在，能簡(jiǎn)單捷判斷分組是否是集約分組。
下面參看圖1與5說明第一實(shí)施形式的具體的路由選擇。如圖5所示，IP分組格式中，在起始處附加發(fā)送源IP地址，隨即附加目的地IP地址。然后，在有必要時(shí)設(shè)定集約標(biāo)志，最后設(shè)置數(shù)據(jù)部。圖1中，主機(jī)A向宿至E發(fā)送IP分組I。IP分組I如圖5所示，發(fā)送源為主機(jī)A，目的地為主機(jī)E。此外，主機(jī)B向主機(jī)F發(fā)送IP分組II。對(duì)IP分組II，發(fā)送源為主機(jī)B，目的地為主機(jī)F。
接收了分組I與分組II的路由器C通過其集約功能執(zhí)行圖3所示的集約流程，構(gòu)成集約分組III。IP分組III如圖5所示，發(fā)送源成為路由器C，目的地成為路由器G，設(shè)定集約標(biāo)志，在數(shù)據(jù)部，應(yīng)用引入運(yùn)動(dòng)圖像中幀間相關(guān)編碼的差分壓縮技術(shù)，存儲(chǔ)分組I以及分組I與分組II的差分。由于分組III的位數(shù)比分組I、II的位數(shù)少，將分組III進(jìn)行路由選擇。
中繼點(diǎn)的路由器G接收集約分組III后，執(zhí)行圖4所示的復(fù)原流程。對(duì)于復(fù)原后的原來的分組，當(dāng)判定在今后也會(huì)有共同路徑時(shí)，即廢棄復(fù)原的分組。將集約分組對(duì)共同路徑上的鄰接路由器H作路由選擇。此集約分組具有圖5所示的結(jié)構(gòu)。即發(fā)送源為路由器G，目的地為路由器H，設(shè)定有集約標(biāo)志。數(shù)據(jù)部中則存儲(chǔ)有分組I以及分組I與II的差分。
中繼點(diǎn)的路由器H起到與路由器G相同的作用，將集約分組V發(fā)送給路由器D。集約分組V如圖5所示，發(fā)送源為路由器H、目的地為路由器D，設(shè)定集約標(biāo)志，數(shù)據(jù)部中存儲(chǔ)分組I以及分組I與II的差分。
路由器D接收集約分組V后，抵行圖4所示的復(fù)原流程。如圖4所示，例如由于集約分組V中設(shè)定了集約標(biāo)志，所以進(jìn)行復(fù)原，使分組VI(與分組I有相同的數(shù)據(jù)結(jié)構(gòu))與分組VII(與分組II有同一數(shù)據(jù)結(jié)構(gòu))復(fù)原。分組VI與分組VII由于此后已不存在共同路徑，即廢棄集約分組而對(duì)復(fù)原的分組進(jìn)行路由選擇。復(fù)原的分組能通過執(zhí)行集約流程還可與發(fā)送隊(duì)列的別的分組進(jìn)行集約。然后，將IP分組VI、VII分別發(fā)送給主機(jī)E、主機(jī)F。
如上所述，根據(jù)第一實(shí)施形式的分組通信系統(tǒng)，在多個(gè)分組到達(dá)各終點(diǎn)地址的路徑中至少一部分為共同的情形下，由于能集約多個(gè)分組的信息重構(gòu)成一個(gè)集約分組，故可減少網(wǎng)絡(luò)上通信的分組的總數(shù)。此外，通過減少分組總數(shù)，也減少了路由選擇表的參考次數(shù)，從而可減輕處理負(fù)擔(dān)，提高處理速度。結(jié)果可以有效地利用網(wǎng)絡(luò)資源。進(jìn)而在集約分組狀態(tài)下判定，是應(yīng)中繼到下一鏈路，還是從集約分組復(fù)原原來的多個(gè)分組而中繼各個(gè)分組。當(dāng)此判定結(jié)果為路徑中至少一部分為共同的情形下，由于可改寫集約分組的目的地地址使集約分組的目的地地址成為共同路徑上的鄰接路由器，故可減少網(wǎng)絡(luò)上通信的分組總數(shù)。
上面參考圖1——10說明了集約分組V的發(fā)送對(duì)象是路由器的情形，但本發(fā)明也可適用于集約分組V的發(fā)送對(duì)象是移動(dòng)終端的情形。下面參看圖1、圖11A、圖11B、圖12A與圖12B，說明使用移動(dòng)IPv6(因特網(wǎng)協(xié)議版本6)由分組I、II生成集約分組V的過程。在本說明中設(shè)定為，分組I、II的集約分組V從主機(jī)A、B經(jīng)路由器C發(fā)送給移動(dòng)終端M(未圖示)。
作為前提，分組I如圖11A所示，由基本IPv6標(biāo)題P11、路徑控制標(biāo)題P12與數(shù)據(jù)區(qū)P13構(gòu)成?；綢Pv6標(biāo)題P11中將移動(dòng)終端在移動(dòng)目標(biāo)中臨時(shí)使用的IP地址作為途經(jīng)地址1存儲(chǔ)。路徑控制標(biāo)題P12中將分組I到達(dá)的移動(dòng)主機(jī)M固有的地址(主地址)作為終點(diǎn)地址2存儲(chǔ)。這里的終點(diǎn)未必要是分組的最終到達(dá)點(diǎn)，也包含任意的節(jié)點(diǎn)或主機(jī)間共同路徑的終端點(diǎn)。在數(shù)據(jù)區(qū)P13中存儲(chǔ)著作為實(shí)際數(shù)據(jù)的數(shù)據(jù)I。
分組II如圖12A所示，由基本IPv6標(biāo)題P21與數(shù)據(jù)區(qū)P22構(gòu)成。在基本IPv6標(biāo)題P21中將分組II到達(dá)的移動(dòng)主機(jī)M的固有地址作為終點(diǎn)地址2存儲(chǔ)。在數(shù)據(jù)區(qū)P22中存儲(chǔ)著作為實(shí)際數(shù)據(jù)的數(shù)據(jù)2。
當(dāng)分組I與分組II一起到達(dá)路由器C后，路由器C集約分組I與II，同時(shí)附加示明移動(dòng)主機(jī)M的現(xiàn)在位置的終點(diǎn)地址，生成集約分組V。集約分組V如圖12B所示，將終點(diǎn)地址1作為路由選擇目標(biāo)存儲(chǔ)于基本IPv6標(biāo)題P51中。在數(shù)據(jù)區(qū)P52中，分組I與分組II成為同報(bào)的。
集約分組V到達(dá)由終點(diǎn)地址1表示的節(jié)點(diǎn)(移動(dòng)主機(jī)M)后，移動(dòng)主機(jī)M從集約分組V生成分組I與II(復(fù)原)。此時(shí)，終點(diǎn)地址1與終點(diǎn)地址2同為移動(dòng)主機(jī)M的地址。于是移動(dòng)主機(jī)M，以起始處具有終點(diǎn)地址1的集約分組V為基礎(chǔ)，也能接收起始處具有終點(diǎn)地址2的分組I、II。這樣，與將分組II于其他節(jié)點(diǎn)[主代理(Home Agent)]處封裝傳送給移動(dòng)主機(jī)M的情形相比，能夠避免冗長(zhǎng)的路徑而可高效地發(fā)送分組。
第二實(shí)施形式圖13概示本發(fā)明第二實(shí)施形式的通信系統(tǒng)。在第二實(shí)施形式中，通過集中多個(gè)IP分組由一個(gè)IP標(biāo)題封裝而構(gòu)成集約分組。此外，作為前提是以在網(wǎng)絡(luò)上有OSPF等路徑控制協(xié)議在起作用，具有集約功能的路由器設(shè)定為已知網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和哪種節(jié)點(diǎn)具有復(fù)原功能。此外，對(duì)于具有集約功能的路由器，也可通過手控進(jìn)行網(wǎng)絡(luò)拓?fù)湟约熬哂袕?fù)原功能的節(jié)點(diǎn)的設(shè)定。網(wǎng)絡(luò)中的路由器G不具有復(fù)原功能與集約功能。路由器H只具有通過去封裝進(jìn)行復(fù)原的功能。路由器C與路由器D則具有進(jìn)行封裝化的集約功能和進(jìn)行去封裝的復(fù)原功能兩者。這里的集約功能是執(zhí)行圖15流程圖中所示處理的功能，而復(fù)原功能是指執(zhí)行圖16的流程圖所示處理的功能。具有這兩種功能的路由器C與D相對(duì)于分別接收到的分組，在執(zhí)行復(fù)原流程的同時(shí)于發(fā)送隊(duì)列中并行地執(zhí)行集約流程。
圖14是概示第二實(shí)施形式的具有集約功能與復(fù)原功能的路由器結(jié)構(gòu)的框圖。與第一實(shí)施形式不同，取代復(fù)原功能部1中的判定裝置6，設(shè)有判斷抽取出的目的地地址是否與節(jié)點(diǎn)本身地址一致的地址判斷裝置70。此外，目的地地址附加裝置10，為使集約分組的目的地地址成為具有將集約分組復(fù)原為原來多個(gè)分組功能的預(yù)定節(jié)點(diǎn)的地址，而給集約分組附加目的地地址，由此可以指定復(fù)原節(jié)點(diǎn)。其他結(jié)構(gòu)要素與第一實(shí)施形式的相同，故略去其說明。
圖13所示的路由器C與路由器D由于具有集約功能與復(fù)原功能而具有圖14所示的復(fù)原功能部1與集約功能部2。此外，路由器H由于只具有復(fù)原功能而只設(shè)有復(fù)原功能部1。
下面說明圖15所示的集約流程。首先，路由器C判斷發(fā)送隊(duì)列中是否存在多個(gè)IP分組(步驟R1)。當(dāng)發(fā)送隊(duì)列中不存在多個(gè)IP分組時(shí)，重復(fù)步驟R1的判斷。另一方面，當(dāng)發(fā)送隊(duì)列中存在多個(gè)IP分組時(shí)，則參考隊(duì)列中的任意兩個(gè)IP分組的標(biāo)題(步驟R2)。設(shè)此任意兩個(gè)IP分組分別為IP分組①與②。
接著判斷路徑中是否有共同部分(步驟R3)。當(dāng)路徑中無共同部分時(shí)轉(zhuǎn)移到步驟R1，當(dāng)路徑中有共同部分時(shí)，則于共同路徑上存在的復(fù)原節(jié)點(diǎn)之中檢索最遠(yuǎn)的節(jié)點(diǎn)(步驟R4)。以后將此共同路徑上存在的復(fù)原節(jié)點(diǎn)內(nèi)最遠(yuǎn)的路由器記為FC(最遠(yuǎn)的共同)路由器。路由器C以FC路由器的路由器D作為目的地發(fā)送IP分組，因此，省略掉路由器G、H中的標(biāo)志參考處理與復(fù)原處理，從而提高了處理效率。
于步驟R4的檢索后判斷是否有FC路由器(步驟R5)，在設(shè)有FC路由器時(shí)，轉(zhuǎn)移到步驟R1。當(dāng)具有FC路由器時(shí)，壓縮IP分組①與②，構(gòu)成封裝化的集約分組(步驟R6)。以此集約分組為IP分組③，設(shè)目的地為FC路由器。在集約分組的壓縮中可采用參考圖6-10說明的第一或第二分組壓縮方法或是這兩種方法。
再將IP分組①、②與③的位數(shù)分別設(shè)為L(zhǎng)1、L2與L3，比較(L1+L2)與L3的大小(步驟R7)。當(dāng)比較的結(jié)果為L(zhǎng)3≤(L1+L2)不成立時(shí)，廢棄IP分組③(步驟R9)，轉(zhuǎn)移到步驟R1。另一方面，L3≤(L1+L2)成立時(shí)，則廢棄IP分組①與②，代之以IP分組③，進(jìn)行對(duì)FC路由器的路由選擇(步驟R8)。
再來說明圖16所示的復(fù)原流程。在接收到IP分組后(步驟ST1)，判斷接收到的IP分組是否附有集約標(biāo)志(步驟ST2)。未附著集約標(biāo)志時(shí)，進(jìn)行通常的路由選擇(步驟ST6)。另一方面，附有集約標(biāo)志時(shí)，則判斷該IP分組的目的地是否是該路由器本身(步驟ST3)。當(dāng)該IP分組的目的地不是該路由器本身時(shí)，則進(jìn)行通常的路由選擇(步驟ST6)，而當(dāng)該IP分組的目的地是該路由器本身時(shí)，則進(jìn)行去封裝，復(fù)原為原來的IP分組(步驟ST4)。再判斷復(fù)原的IP分組是否附有集約標(biāo)志(步驟ST5)，在未附有集約標(biāo)志時(shí)則進(jìn)行通常的路由選擇(步驟ST6)。另一方面，在附有集約分組時(shí)便轉(zhuǎn)移到步驟ST3。
下面參考圖13與17說明第二實(shí)施形式具體的路由選擇。如圖17所示。IP分組格式于起始處設(shè)有發(fā)送源IP地址，隨后附加有目的地IP地址，再依需要設(shè)定集約標(biāo)志，最后設(shè)置數(shù)據(jù)部。圖13中向主機(jī)A與E發(fā)送IP分組I。IP分組I如圖17所示，發(fā)送源成為主機(jī)A而目的地成為主機(jī)E。此外，主機(jī)B向主機(jī)F發(fā)送IP分組II，對(duì)IP分組II，發(fā)送源成為主機(jī)B，目的地成為主機(jī)F。
接收到分組I與II的路由器C通過其集約功能，執(zhí)行圖15所示的集約流程，構(gòu)成集約分組III。如圖17所示。數(shù)據(jù)部應(yīng)用引入運(yùn)動(dòng)圖像幀間相關(guān)編碼的差分壓縮技術(shù)，存儲(chǔ)分組I以及分組I與II的差分。于標(biāo)題部中設(shè)定集約標(biāo)志，指定成為FC路由器的路由器D作為集約分組的目的地節(jié)點(diǎn)。分組III的位數(shù)比分組I、II的位數(shù)都少，因此對(duì)分組III進(jìn)行路由選擇。
于是，僅僅是指定的節(jié)點(diǎn)才復(fù)原集約分組。也就是說，未指定的節(jié)點(diǎn)由于只進(jìn)行通常的路由選擇，故可避免不必要的復(fù)原處理而能提高中繼處理的效率。
中繼點(diǎn)的路由器G不具有復(fù)原功能，對(duì)此分組III進(jìn)行通常的路由選擇。不具有復(fù)原功能的這一路由器G不成為由路由器C封裝的分組的終點(diǎn)。
作為中繼點(diǎn)的路由器H接收到集約分組III后，執(zhí)行復(fù)原程序。根據(jù)圖16雖然于分組III中設(shè)定了集約標(biāo)志，但由于目的地地址不是路由器G，結(jié)果進(jìn)行通常的路由選擇。
路由器D在接收到集約分組III后，執(zhí)行圖16所示的復(fù)原流程。如圖16所示，于分組III中設(shè)定了集約標(biāo)志，由于目的地地址是路由器D(路由器本身)，因此復(fù)原為分組V1(與分組1的數(shù)據(jù)結(jié)構(gòu)相同)與分組VII(與分組II的數(shù)據(jù)結(jié)構(gòu)相同)。在此，分組VI與集約分組V也能再度集約成別的分組。此外，IP分組V1、V分別發(fā)送給主機(jī)E與主機(jī)F。
如上所述，根據(jù)第二實(shí)施形式的分組通信系統(tǒng)，由于是把多個(gè)分組集約置換為單一的集約分組再對(duì)集約分組進(jìn)行壓縮，因此可減少分組總數(shù)以及網(wǎng)絡(luò)上通信的總信息量。
第三實(shí)施形式圖18概示本發(fā)明第三實(shí)施形式的分組通信系統(tǒng)。在上述第一與第二實(shí)施形式中是由兩個(gè)IP分組用封裝構(gòu)成集約IP分組。但也能不用封裝技術(shù)而從兩個(gè)IP分組構(gòu)成集約以太網(wǎng)(注冊(cè)商標(biāo))幀，在第三實(shí)施形式中，由兩個(gè)IP分組構(gòu)成集約以太網(wǎng)幀。作為前提，在此網(wǎng)絡(luò)上，與已有的因特網(wǎng)相同，也采用路徑控制協(xié)議。
在此，路由器A與B具有以太網(wǎng)級(jí)的集約功能，網(wǎng)絡(luò)上所有的路由器具有復(fù)原功能。這里的以太網(wǎng)級(jí)的集約功能是執(zhí)行圖19流程圖中所示處理的功能。此外，以太網(wǎng)級(jí)的復(fù)原功能則是指識(shí)別集約的以太網(wǎng)幀的集約標(biāo)志，從幀中取出兩個(gè)分組的功能。具有這兩種功能的節(jié)點(diǎn)，相對(duì)于所接收的各以太網(wǎng)幀執(zhí)行復(fù)原功能并且于發(fā)送隊(duì)列中并行地實(shí)施集約流程。
下面說明圖19所示的集約流程。首先判斷于發(fā)送隊(duì)列中是否存在多個(gè)以太網(wǎng)幀(步驟W1)。當(dāng)發(fā)送尾接令上不存在多個(gè)以太網(wǎng)幀時(shí)，重復(fù)步驟W1的判斷。另一方面，當(dāng)發(fā)送隊(duì)列中不存在多個(gè)以太網(wǎng)幀時(shí)，則比較隊(duì)列中任意兩個(gè)以太網(wǎng)幀①與②的目的地MAC地址(步驟W2)。判斷MAC地址是否共同(步驟W3)，若不是共同的則轉(zhuǎn)移到步驟W1。另一方面，當(dāng)MAC地址為共同的時(shí)，將以太網(wǎng)幀①與②的數(shù)據(jù)部中兩個(gè)上位層分組一起存儲(chǔ)于數(shù)據(jù)部中，構(gòu)成將共同的下一個(gè)轉(zhuǎn)發(fā)MAC地址為目的地的以太網(wǎng)幀③(步驟W4)。其次判斷幀③是否在MTU(最大傳輸單元，Maximum Transmission Unit)以內(nèi)(步驟W5)，不在MTU以內(nèi)時(shí)，廢棄以太網(wǎng)幀③(步驟W6)，轉(zhuǎn)移到步驟W1。另一方面，于步驟W5中，當(dāng)以太網(wǎng)幀③在MTU以內(nèi)時(shí)，廢棄以太網(wǎng)幀①與②，取代以太網(wǎng)幀③，對(duì)下一轉(zhuǎn)發(fā)進(jìn)行路由選擇(步驟W7)。
再來參考圖18與20說明第三實(shí)施形式的具體的路由選擇。如圖20所示，以太網(wǎng)幀的格式在起始附加有目的地MAC地址，隨后附加有發(fā)送源MAC地址，再其次視需要性設(shè)定集約標(biāo)志，最后設(shè)置數(shù)據(jù)部。數(shù)據(jù)部中依順序存儲(chǔ)著發(fā)送源IP地址、目的地IP地址。
將從以太網(wǎng)鏈路A上主機(jī)A1發(fā)送給以太網(wǎng)鏈路B上的主機(jī)B1的IP分組用數(shù)據(jù)部中具有的以太網(wǎng)幀I發(fā)送，此外將從鏈路A上主機(jī)A2發(fā)送給鏈路B上主機(jī)B2的IP分組II用數(shù)據(jù)部中具有的以太網(wǎng)幀II發(fā)送。接收到這兩個(gè)以太網(wǎng)幀的路由器A既構(gòu)成用于將IP分組I發(fā)送給路由器B的以太網(wǎng)幀III又構(gòu)成用于將IP分組I發(fā)送給路由器B的以太網(wǎng)幀IV。
當(dāng)這兩個(gè)幀于屬接指令上形成后，執(zhí)行路由器A的集約流程。也即路由器A構(gòu)成以共同目的地的路由器B為目的地的以太網(wǎng)標(biāo)題，而于數(shù)據(jù)部中存儲(chǔ)IP分組I與IP分組II。構(gòu)成的以太網(wǎng)幀V示明于圖20中。以太網(wǎng)幀V通過以太網(wǎng)鏈路C中繼到路由器B。此時(shí)在以太網(wǎng)幀格式中，在集約分組時(shí)于以太網(wǎng)標(biāo)題中存在設(shè)定的標(biāo)志，以太網(wǎng)幀V由于是“集約分組”，因此設(shè)立集約標(biāo)志。
接收到以太網(wǎng)幀V的路由器B確認(rèn)復(fù)原標(biāo)志，從數(shù)據(jù)部取出IP分組I與IP分組II。接著，路由器B于隊(duì)列中存放以主機(jī)B1為目的地MAC地址的以太網(wǎng)幀VI以及以主機(jī)B2為目的地MAC地址的以太網(wǎng)幀VII。即使在此隊(duì)列中也能執(zhí)行集約流程，但由于以太網(wǎng)幀的目的地是共同的，實(shí)際上不進(jìn)行集約。
IP分組I、II分別由以太網(wǎng)幀VI、VII載運(yùn)到主機(jī)B1、B2。
如上所述，根據(jù)第三實(shí)施形式的分組通信系統(tǒng)，通過用以太網(wǎng)幀進(jìn)行集約，就能減少系統(tǒng)開銷，此外還能最大限度利用各鏈路的MTU。
最后說明實(shí)現(xiàn)本發(fā)明的路由選擇技術(shù)的程序以及記錄了該程序的可由計(jì)算機(jī)讀取的記錄媒體(以下簡(jiǎn)記為“記錄媒體”)。所謂記錄媒體是相對(duì)于作為通用計(jì)算機(jī)等硬件資源的讀取裝置，根據(jù)程序的記述內(nèi)容引起磁、光、電等能量變化狀態(tài)，以對(duì)應(yīng)于此的信號(hào)形式傳遞讀取裝置中程序的記述內(nèi)容的記錄媒體。作為有關(guān)的記錄媒體，除IC卡、磁盤、光盤、磁光盤之類可相對(duì)于計(jì)算機(jī)(包含便攜式終端機(jī))自由裝卸的設(shè)備之外，相應(yīng)的還有計(jì)算機(jī)中固定地內(nèi)設(shè)的HD(硬盤)與固定的固件等非易失性半導(dǎo)體存儲(chǔ)器。
此外，上述程序也可構(gòu)成為從其他設(shè)備經(jīng)通信電路等傳輸媒體、由本發(fā)明的路由器或節(jié)點(diǎn)接收其一部分或全部。進(jìn)而，上述程序也可構(gòu)成為由本發(fā)明的路由器或節(jié)點(diǎn)經(jīng)傳送媒體而傳輸給其他設(shè)備的安裝程序。
如上所述，根據(jù)本發(fā)明，在多個(gè)分組到各終點(diǎn)地址的路徑至少一部分為共同的時(shí)，可集約多個(gè)分組的信息而重構(gòu)成一個(gè)集約分組。因此，可以減少網(wǎng)絡(luò)上通信的分組的總數(shù)。此外，通過減少分組總數(shù)，使路由選擇表的參考次數(shù)減少，減輕了處理負(fù)擔(dān)從而能提高處理速度。結(jié)果可有效地利用網(wǎng)絡(luò)資源。
權(quán)利要求
1.一種路由選擇方法，基于分組中所附的目的地地址進(jìn)行上述分組的路由選擇，其特征在于包括抽取分組的目的地址址的步驟；對(duì)于多個(gè)分組，基于所抽取的目的地址地址抽取到達(dá)各終點(diǎn)的路徑中至少一部分為共同的多個(gè)分組的步驟；集約上述路徑中至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組信息的集約分組的步驟；為使上述集約分組的目的地址址成為上述共同路徑上鄰接節(jié)點(diǎn)的地址，為集約分組附以目的地地址的步驟；基于上述目的地地址對(duì)集約分組進(jìn)行路由選擇的步驟。
2.一種路由選擇方法，基于分組中所附的目的地地址進(jìn)行分組的路由選擇，其特征在于包括抽取分組的目的地地址的步驟；根據(jù)多個(gè)分組集約成的集約分組復(fù)原原來多個(gè)分組的步驟；從上述已復(fù)原的各分組的目的地地址判定到達(dá)各終點(diǎn)的路徑中是否至少有一部分為共同的判定步驟；當(dāng)上述判定的結(jié)果是上述路徑中至少一部分為共同的時(shí)，為使集約分組的目的地址成為上述共同路徑上的鄰接節(jié)點(diǎn)的地址而改寫上述集約分組的目的地地址進(jìn)行路由選擇，另一方面當(dāng)不存在共同的路徑時(shí)則對(duì)上述復(fù)原的各分組基于其各自的目的地地址進(jìn)行路由選擇的步驟。
3.一種路由選擇方法，基于分組中所附的目的地址進(jìn)行上述分組的路由選擇，其特征在于包括抽取分組的目的地地址的步驟；對(duì)于多個(gè)分組，基于上述所抽取的目的地地址抽取到達(dá)各終點(diǎn)的路徑中至少一部分為共同的多個(gè)分組的步驟；集約上述路徑中至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組信息的集約分組的步驟；為使上述集約分組的目的地址成為具有從集約分組復(fù)原原來多個(gè)分組的功能的預(yù)定節(jié)點(diǎn)的地址，而為上述集約分組附以目的地地址的步驟；基于所確定的目的地地址對(duì)集約分組進(jìn)行路由選擇的步驟。
4.一種路由選擇方法，基于分組中所附的目的地址進(jìn)行分組的路由選擇，其特定在于包括抽取分組的目的地地址的步驟；判斷所抽取的目的地地址是否與本身的地址一致的步驟；當(dāng)判斷的結(jié)果是抽取出的目的地地址與本身的地址一致時(shí)，從多個(gè)分組集約成的集約分組復(fù)原原來分組的步驟；將上述復(fù)原的各分組或具有與其本身的地址不一致的目的地地址的上述集約分組，根據(jù)目的地地址進(jìn)行路由選擇的步驟。
5.權(quán)利要求1或3所述的路由選擇方法，其特征在于還包括在上述集約分組標(biāo)題信息中設(shè)定表示集約分組的集約標(biāo)記的步驟。
6.權(quán)利要求1或3所述的路由選擇方法，其特征在于還包括將上述路徑中至少一部分為共同的多個(gè)分組的總位數(shù)與上述集約分組的位數(shù)比較的步驟；作為上述比較結(jié)果，只有當(dāng)上述集約分組的位數(shù)比上述多個(gè)分組的總位數(shù)少時(shí)，才對(duì)上述集約分組根據(jù)其目的地地址進(jìn)行路由選擇的步驟。
7.權(quán)利要求1或3所述的路由選擇方法，其特征在于只把在發(fā)送隊(duì)列中緩沖的分組作為集約對(duì)象。
8.一種節(jié)點(diǎn)，基于分組中所附的目的地地址進(jìn)行上述分組的路由選擇，其特征在于包括抽取分組的目的地地址的目的地地址抽取裝置；對(duì)于多個(gè)分組，基于上述所抽取的目的地地址，抽取到達(dá)各終點(diǎn)的路徑中至少一部分為共同的多個(gè)分組的路徑共同分組抽取裝置；對(duì)上述路徑中至少一部分為共同的多個(gè)分組進(jìn)行集約，構(gòu)成包含各分組信息的集約分組的集約分組構(gòu)成裝置；為使上述集約分組的目的地地址成為共同路徑上鄰接節(jié)點(diǎn)地址，而為上述集約分組附以目的地地址的目的地地址加附裝置；基于上述目的地地址對(duì)上述集約分組進(jìn)行路由選擇的集約分組路由選擇裝置。
9.一種節(jié)點(diǎn)，基于分組中所附的目的地地址進(jìn)行分組路由選擇，其特征在于包括抽取分組的目的地地址的目的地地址抽取裝置；從由多個(gè)分組集約成的集約分組復(fù)原原來多個(gè)分組的復(fù)原裝置；根據(jù)上述復(fù)原的各分組的目的地地址判定到達(dá)各終點(diǎn)的路徑中是否至少一部分為共同的判定裝置；當(dāng)上述判定的結(jié)果是上述路徑中至少一部分為共同的時(shí)，為使上述集約分組的目的地地址成為共同路徑上鄰接節(jié)點(diǎn)的地址，改寫上述集約分組的目的地地址，進(jìn)行路由選擇，另一方面當(dāng)沒有共同路徑時(shí)，基于上述復(fù)原的各目的地地址進(jìn)行路由選擇的分組路由選擇裝置。
10.一種節(jié)點(diǎn)，基于分組中所附的目的地地址進(jìn)行分組的路由選擇，其特征在于包括抽取分組的目的地地址的目的地地址抽取裝置；對(duì)于多個(gè)分組，根據(jù)上述所抽取的目的地地址抽取到達(dá)各個(gè)終點(diǎn)的路徑中是否至少一部分為共同的多個(gè)分組的路徑共同分組抽取裝置；集約上述路徑的至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組信息的集約分組的集約分組構(gòu)成裝置；為使上述集約分組的目的地地址成為具有從上述集約分組復(fù)原原來多個(gè)分組功能的預(yù)定節(jié)點(diǎn)的地址，為上述集約分組附以目的地地址的目的地址址附加裝置；基于上述所決定的目的地址對(duì)上述集約分組進(jìn)行路由選擇的集約分組路由選擇裝置。
11.一種節(jié)點(diǎn)，基于分組中所附的目的地地址進(jìn)行分組的路由選擇，其特征在于包括抽取分組的目的地地址的抽取裝置；判斷上述抽取出的目的地址是否與本身的地址一致的地址判斷裝置；當(dāng)判斷的結(jié)果是上述抽取出的目的地地址與本身的地址一致時(shí)，從多個(gè)分組集約成的集約分組復(fù)原原來多個(gè)分組的復(fù)原裝置；對(duì)上述復(fù)原的各分組或具有與節(jié)點(diǎn)本身的地址不一致的目的地地址的集約分組，基于目的地地址進(jìn)行路由選擇的分組路由選擇裝置。
12.權(quán)利要求8或10所述的節(jié)點(diǎn)，其特征在于具有在上述集約分組的標(biāo)題信息中設(shè)定示明集約分組的集約標(biāo)志的集約標(biāo)志設(shè)定裝置。
13.權(quán)利要求8或10所示的節(jié)點(diǎn)，其特征在于，上述節(jié)點(diǎn)具有將上述路徑的至少一部分為共同的多個(gè)分組的總位數(shù)與上述集約分組的位數(shù)進(jìn)行比較的位數(shù)比較裝置，只當(dāng)上述比較的結(jié)果是上述集約分組的位數(shù)比上述多個(gè)分組的總位數(shù)少時(shí)，所述集約分組路由選擇裝置才根據(jù)其目的地地址對(duì)集約分組進(jìn)行路由選擇。
14.權(quán)利要求8或10所述的節(jié)點(diǎn)，其特征在于，只將發(fā)送隊(duì)列中緩沖的分組作為集約對(duì)象。
15.一種分組通信系統(tǒng)，具有發(fā)送分組的主機(jī)、中繼上述分組的權(quán)利要求8～14中任一項(xiàng)所述的節(jié)點(diǎn)、接收前述分組的主機(jī)。
16.一種程序，基于分組中所附目的地地址進(jìn)行分組的路由選擇，它在通信裝置中執(zhí)行下述處理抽取分組目的地地址的處理；對(duì)于多個(gè)分組，基于上述所抽取的目的地地址抽取到達(dá)各終點(diǎn)的路徑至少一部分為共同的多個(gè)分組的處理；集約上述路徑的至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組信息的集約分組的處理；為使上述集約分組的目的地地址成為上述共同路徑上鄰接節(jié)點(diǎn)的地址，為上述集約分組附以目的地地址的處理；基于上述目的地址對(duì)上述集約分組進(jìn)行路由選擇的處理。
17.一種程序，基于分組中所附目的地地址進(jìn)行分組的路由選擇，它在通信裝置中執(zhí)行下述處理抽取分組的目的地地址的處理；從多個(gè)分組集約的集約分組復(fù)原原來多個(gè)分組的復(fù)原處理；根據(jù)上述復(fù)原的各分組的目的地地址判斷到達(dá)各終點(diǎn)的路徑是否至少一部分為共同的判定處理；當(dāng)上述判定的結(jié)果是路徑的至少一部分為共同的時(shí)，為使上述集約分組的目的地地址成為上述共同路徑上鄰接節(jié)點(diǎn)的地址，改寫上述集約分組的目的地地址進(jìn)行路由選擇，另一方面，當(dāng)不存在共同路徑時(shí)，則基于各目的地地址對(duì)上述復(fù)原的各分組進(jìn)行路由選擇的處理。
18.一種程序，基于分組中所附目的地地址進(jìn)行分組的路由選擇，它在通信裝置中執(zhí)行下述處理抽取分組的目的地地址的處理；對(duì)于多個(gè)分組，基于上述所抽取的目的地地址抽取到達(dá)各終點(diǎn)的路徑中至少一部分為共同的多個(gè)分組的處理；集約上述路徑中至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組的信息的集約分組的處理；為使上述集約分組的目的地地址成為具有從上述集約分組復(fù)原原來多個(gè)分組的功能的預(yù)定節(jié)點(diǎn)的地址，為上述集約分組附以目的地址的處理；根據(jù)上述所決定的目的地地址對(duì)上述集約分組進(jìn)行路由選擇的處理。
19.一種程序，基于分組中所附目的地地址進(jìn)行分組的路由選擇，在通信裝置中進(jìn)行下述處理抽取分組的目的地地址的處理；判斷上述抽取的目的地地址是否與本身地址一致的判斷處理；當(dāng)判斷的結(jié)果是上述抽取出的目的地地址與本身地址一致時(shí)，進(jìn)行從多個(gè)分組集約成的集約分組復(fù)原原來的多個(gè)分組的處理；將上述復(fù)原的各分組或具有與節(jié)點(diǎn)本身的地址不一致的目的地地址的上述集約分組基于目的地址進(jìn)行路由選擇的處理。
20.記錄有權(quán)利要求16～19中任一項(xiàng)所述的程序的可由計(jì)算機(jī)讀取的記錄媒體。
21.權(quán)利要求5所述的路由選擇方法，其特征在于，還包括通過將上述集約分組中所包含的位模式變換為預(yù)定的代碼，從而壓縮上述集約分組的步驟。
22.權(quán)利要求5所述的路由選擇方法，其特征在于，還包括通過將上述多個(gè)分組中共同包含的位序列從上述多個(gè)分組內(nèi)的至少一個(gè)分組中取出而壓縮上述集約分組。
23.權(quán)利要求12所述的節(jié)點(diǎn)，其特征在于，還包括通過將上述集約分組中所包含的位模式變換為預(yù)定的代碼，從而壓縮上述集約分組的集約分組壓縮裝置。
24.權(quán)利要求22所述的節(jié)點(diǎn)，其特征在于，還包括通過將上述多個(gè)分組中共同包含的位序列從上述多個(gè)分組內(nèi)的至少一個(gè)分組中取出而壓縮上述集約分組。
全文摘要
本發(fā)明的節(jié)點(diǎn)包括；抽取分組的目的地地址的抽取/改寫裝置(4)；對(duì)于多個(gè)分組，基于所抽取的目的地址抽取到達(dá)各終點(diǎn)的路徑中至少一部分為共同的多個(gè)分組的抽取裝置(8)；集約此路徑中至少一部分為共同的多個(gè)分組，構(gòu)成包含路徑中至少一部分為共同的多個(gè)分組，構(gòu)成包含各分組信息的集約分組的集約分組構(gòu)成裝置(9)；為使此集約分組的目的地地址成為共同路徑上鄰接節(jié)點(diǎn)的地址，為集約分組附以目的地地址的目的地地址附加裝置(10)；基于此目的地地址對(duì)集約分組進(jìn)行路由選擇的集約分組路由選擇裝置(11)。
文檔編號(hào)H04L12/56GK1463523SQ02802134
公開日2003年12月24日 申請(qǐng)日期2002年6月28日 優(yōu)先權(quán)日2001年6月28日
發(fā)明者大前浩司, 池田武弘, 岡島一郎, 梅田成視 申請(qǐng)人:株式會(huì)社Ntt都科摩