通信系統(tǒng)、轉(zhuǎn)發(fā)節(jié)點(diǎn)、路徑管理服務(wù)器以及通信方法
【專利說(shuō)明】通信系統(tǒng)、轉(zhuǎn)發(fā)節(jié)點(diǎn)、路徑管理服務(wù)器以及通信方法
[0001]本申請(qǐng)是基于申請(qǐng)?zhí)枮?01180005856.2、申請(qǐng)日為2011年01月07日、申請(qǐng)人為日本電氣株式會(huì)社、發(fā)明名稱為“通信系統(tǒng)、轉(zhuǎn)發(fā)節(jié)點(diǎn)、路徑管理服務(wù)器以及通信方法”的發(fā)明提出的分案申請(qǐng)。
技術(shù)領(lǐng)域
[0002][關(guān)聯(lián)申請(qǐng)的記載]
[0003]本發(fā)明要求基于日本國(guó)專利申請(qǐng):特愿2010-002875號(hào)(2010年01月08日申請(qǐng))的優(yōu)先權(quán)，該申請(qǐng)的全部記載內(nèi)容以引用的方式合并于本說(shuō)明書中。
[0004]本發(fā)明涉及通信系統(tǒng)、轉(zhuǎn)發(fā)節(jié)點(diǎn)、路徑管理服務(wù)器以及通信方法，尤其涉及通過(guò)配置在網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)節(jié)點(diǎn)轉(zhuǎn)發(fā)分組來(lái)實(shí)現(xiàn)通信的通信系統(tǒng)、轉(zhuǎn)發(fā)節(jié)點(diǎn)、路徑管理服務(wù)器以及通信方法。
【背景技術(shù)】
[0005]圖30示出了使用了 IP(Internet Protocol，網(wǎng)際協(xié)議)的網(wǎng)絡(luò)構(gòu)成。在圖30中，通信節(jié)點(diǎn)100(通信節(jié)點(diǎn)10a以及通信節(jié)點(diǎn)100b)是使用IP進(jìn)行通信的通信節(jié)點(diǎn)。轉(zhuǎn)發(fā)節(jié)點(diǎn)200在接收到通信節(jié)點(diǎn)100發(fā)送的IP分組時(shí)決定所述IP分組的轉(zhuǎn)發(fā)目的地，并向決定的轉(zhuǎn)發(fā)目的地轉(zhuǎn)發(fā)IP分組。轉(zhuǎn)發(fā)節(jié)點(diǎn)重復(fù)以上動(dòng)作從而最終將IP分組轉(zhuǎn)發(fā)到作為目的地的通信節(jié)點(diǎn)。
[0006]在決定所述IP分組的轉(zhuǎn)發(fā)目的地時(shí)使用了轉(zhuǎn)發(fā)節(jié)點(diǎn)200內(nèi)部保持的路由表。路由表是表示將發(fā)往哪個(gè)網(wǎng)絡(luò)的分組經(jīng)由哪個(gè)接口發(fā)送給接下來(lái)負(fù)責(zé)轉(zhuǎn)發(fā)處理的轉(zhuǎn)發(fā)節(jié)點(diǎn)的表，是將目的地網(wǎng)絡(luò)地址、下一個(gè)轉(zhuǎn)發(fā)目的地的IP地址、以及作為發(fā)送目的地的接口的對(duì)應(yīng)作為一個(gè)條目，并列出這些條目的表。條目中還包括上述信息以外的信息，這里為了簡(jiǎn)便而省略了。
[0007]所述網(wǎng)絡(luò)地址是在IP地址中從高位提取一部分比特?cái)?shù)而獲得的地址，例如以192.168.1.0/24的形式表示。在此情況下，地址的高位24比特是網(wǎng)絡(luò)地址，該網(wǎng)絡(luò)中包括從192.168.1.1到192.168.1.255的地址。這時(shí)，將24稱為前綴長(zhǎng)度。
[0008]轉(zhuǎn)發(fā)節(jié)點(diǎn)200在從路由表中決定恰當(dāng)?shù)穆酚尚畔r(shí)使用最長(zhǎng)匹配方法。這是將IP分組的目的地址與路由表的各個(gè)條目進(jìn)行比較，決定從所述目的地址的高位比特開始有最長(zhǎng)比特?cái)?shù)相一致的路由信息的方法。
[0009]所述路由表通過(guò)手動(dòng)等方法事先設(shè)定在轉(zhuǎn)發(fā)節(jié)點(diǎn)200中，或者通過(guò)被稱為路由協(xié)議的交換路由信息的協(xié)議自動(dòng)設(shè)定。
[0010]在IP網(wǎng)絡(luò)中通過(guò)以上的轉(zhuǎn)發(fā)方式轉(zhuǎn)發(fā)分組，但此時(shí)分組的轉(zhuǎn)發(fā)依賴于各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的路由表，存在不能完全控制路徑的問(wèn)題。另外，由于僅用目的地址決定轉(zhuǎn)發(fā)目的地，因此還存在不能根據(jù)諸如發(fā)送源地址、由哪個(gè)應(yīng)用軟件進(jìn)行的通信等的不同而進(jìn)行精細(xì)的路徑控制的問(wèn)題。
[0011]作為進(jìn)行上述路徑控制的方式，有稱為源路由的方法。源路由是由作為發(fā)送源的節(jié)點(diǎn)(例如，通信節(jié)點(diǎn)10a)在發(fā)送分組中明確列出希望作為轉(zhuǎn)發(fā)路徑的轉(zhuǎn)發(fā)節(jié)點(diǎn)200的地址的方法。在此情況下，通信節(jié)點(diǎn)10a能夠通過(guò)使用的應(yīng)用程序等所希望的轉(zhuǎn)發(fā)路徑將分組轉(zhuǎn)發(fā)到目的地節(jié)點(diǎn)(例如，通信節(jié)點(diǎn)100b)。
[0012]另外，在稱為MPLS (Mult1-Protocol Label Switching，多協(xié)議標(biāo)簽交換)的分組轉(zhuǎn)發(fā)技術(shù)中也存在與源路由相當(dāng)?shù)募夹g(shù)。MPLS是對(duì)接收到的分組附加標(biāo)簽并基于標(biāo)簽進(jìn)行轉(zhuǎn)發(fā)處理的技術(shù)。
[0013]所述標(biāo)簽的附加在分組被輸入到配置在MPLS網(wǎng)絡(luò)的邊界的轉(zhuǎn)發(fā)節(jié)點(diǎn)之后，在轉(zhuǎn)發(fā)該分組時(shí)被實(shí)施，之后，MPLS網(wǎng)絡(luò)內(nèi)的轉(zhuǎn)發(fā)節(jié)點(diǎn)在每次轉(zhuǎn)發(fā)該分組時(shí)更換標(biāo)簽的同時(shí)重復(fù)轉(zhuǎn)發(fā)處理。然后，當(dāng)通過(guò)配置在MPLS網(wǎng)絡(luò)的邊界的轉(zhuǎn)發(fā)節(jié)點(diǎn)向外部網(wǎng)絡(luò)轉(zhuǎn)發(fā)時(shí)，由該轉(zhuǎn)發(fā)節(jié)點(diǎn)去除標(biāo)簽。
[0014]MPLS 中與源路由相當(dāng)?shù)募夹g(shù)是 CR-LDP (Constraint Routing-LabelDistribut1n Protocol，路由受限標(biāo)簽分發(fā)協(xié)議)。LDP是用于在MPLS網(wǎng)絡(luò)內(nèi)的轉(zhuǎn)發(fā)節(jié)點(diǎn)之間交換所述標(biāo)簽的協(xié)議，出于流量工程等目的，以嚴(yán)格地指定分組的轉(zhuǎn)發(fā)路徑為目的的LDP 即為 CR-LDP。
[0015]專利文獻(xiàn)I公開了上述源路由技術(shù)中的分組通信方法，即:在路由頭中保存并列存在的多個(gè)中繼節(jié)點(diǎn)，并由中繼節(jié)點(diǎn)基于預(yù)定的策略從所述并列存在的多個(gè)中繼節(jié)點(diǎn)中選擇一個(gè)中繼節(jié)點(diǎn)。
[0016]另外，作為同樣是進(jìn)行路徑控制的技術(shù)，非專利文獻(xiàn)1、2中提出了稱為開放流(OpenFlow)的技術(shù)。開放流將通信作為端到端的流，以流為單位進(jìn)行路徑控制、故障恢復(fù)、負(fù)荷分布、最優(yōu)化。作為轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)揮功能的開放流交換機(jī)包括用于與開放流控制器進(jìn)行通信的安全信道，按照由開放流控制器指示適當(dāng)追加或替換的流表進(jìn)行動(dòng)作。在流表中，對(duì)每個(gè)流，定義了由與頭部進(jìn)行核對(duì)的規(guī)則、定義了處理內(nèi)容的動(dòng)作(act1n)、以及流統(tǒng)計(jì)信息組成的組。
[0017]例如，開放流交換機(jī)在接收到第一個(gè)分組(first packet)時(shí)，從流表中檢索具有與接收分組的頭部信息相符的規(guī)則(FlowKey)的條目。當(dāng)檢索的結(jié)果是找到了符合接收分組的條目的情況下，開放流交換機(jī)對(duì)接收分組實(shí)施該條目的動(dòng)作字段中描述的處理內(nèi)容。另一方面，在所述檢索的結(jié)果是沒有找到符合接收分組的條目的情況下，開放流交換機(jī)經(jīng)由安全信道向開放流控制器轉(zhuǎn)發(fā)接收分組，并請(qǐng)求基于接收分組的發(fā)送源和發(fā)送目的地來(lái)決定分組的路徑，并且接收實(shí)現(xiàn)該路徑流條目來(lái)更新流表。
[0018]在先技術(shù)文獻(xiàn)
[0019]專利文獻(xiàn)
[0020]專利文獻(xiàn)1:日本專利文獻(xiàn)特開2004-153318號(hào)公報(bào)。
[0021]非專利文獻(xiàn)
[0022]非專利文獻(xiàn)1:Nick McKeown 以及另外 7 名，“OpenFlow:Enabling Innovat1n inCampus Networks，，，[online]，[平成 21 年 12 月 14 日檢索]，互聯(lián)網(wǎng)〈URL:http://www.0penflowswitch.0rg//documents/openflow-wp-latest.pdf> ；
[0023]非專利文獻(xiàn)2:“0penFlow Switch Specificat1n” Vers1n0.9.0.(WireProtocol 0x98)[平成 21 年 12 月 14 日檢索]，互聯(lián)網(wǎng)〈URL:http://www.0penf lowswitch.0rg/documents/openflow-spec-v0.9.0.pdf>0

【發(fā)明內(nèi)容】

[0024]發(fā)明要解決的問(wèn)題
[0025]上述專利文獻(xiàn)I以及非專利文獻(xiàn)I?2的全部公開內(nèi)容以引用方式合并于本說(shuō)明書中。
[0026]以下的分析是根據(jù)本發(fā)明進(jìn)行的。
[0027]基于IP技術(shù)的轉(zhuǎn)發(fā)節(jié)點(diǎn)、即交換機(jī)或路由器所保持的路由表持續(xù)增大，從而被指出存在被稱為路由信息爆炸的問(wèn)題。路由增大的結(jié)果是用于保持路由表的存儲(chǔ)器的需要量增加，并且路由決定處理耗費(fèi)時(shí)間，因此分組轉(zhuǎn)發(fā)處理能力下降。
[0028]MPLS與IP路由相比雖能夠減少路由決定時(shí)間，但如果應(yīng)用多種轉(zhuǎn)發(fā)策略，路由表的條目數(shù)仍會(huì)增大，從而導(dǎo)致處理性能下降。
[0029]如上所述，從存儲(chǔ)器削減以及處理能力提高的觀點(diǎn)出發(fā)，抑制路由表的條目數(shù)成為轉(zhuǎn)發(fā)節(jié)點(diǎn)的重要課題。
[0030]另一方面，在上述的源路由中，由于在分組中保存轉(zhuǎn)發(fā)節(jié)點(diǎn)100的地址，因此存在分組所能包含的凈荷數(shù)據(jù)量變小的問(wèn)題。因此，源路由限于網(wǎng)絡(luò)測(cè)試等部分用途，而不被使用于應(yīng)用軟件等的通信中所使用的分組(此后稱其為“數(shù)據(jù)分組”)。將凈荷數(shù)據(jù)以外的信息稱為開銷(overhead)。S卩，上述的問(wèn)題也可以稱為開銷變大的問(wèn)題。
[0031 ] 另外，在CR-LDP所使用的分組中，與前述的IP路由中的源路由同樣地含有每一轉(zhuǎn)發(fā)(每一跳)的轉(zhuǎn)發(fā)節(jié)點(diǎn)的信息。作為轉(zhuǎn)發(fā)節(jié)點(diǎn)的信息，例如使用IPv4地址或IPv6地址，即使在此情況下，在列出轉(zhuǎn)發(fā)路徑中的所有轉(zhuǎn)發(fā)節(jié)點(diǎn)的信息時(shí)該信息也變得很大，因此用于控制用分組以外的分組是不現(xiàn)實(shí)的。結(jié)果是，當(dāng)嚴(yán)格地決定數(shù)據(jù)分組的轉(zhuǎn)發(fā)路徑時(shí)，在所述CR-LDP等中，需要將每個(gè)轉(zhuǎn)發(fā)策略的轉(zhuǎn)發(fā)信息設(shè)定在轉(zhuǎn)發(fā)節(jié)點(diǎn)內(nèi)。
[0032]專利文獻(xiàn)I的方法就是上述的源路由本身，存在分組所能包含的凈荷數(shù)據(jù)量變小的問(wèn)題。
[0033]另外，非專利文獻(xiàn)1、2的方法與開頭所描述的參考路由表的方式同樣地，各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)需要參考流表，可以想到隨著條目的增大，會(huì)發(fā)生遲延(延遲時(shí)間)以及增加節(jié)點(diǎn)負(fù)荷。
[0034]如上所述，向路由表或流表中追加各種各樣轉(zhuǎn)發(fā)策略每一個(gè)的條目的方式存在條目的追加、更新、刪除的處理負(fù)荷和路由表的信息量增大的問(wèn)題，明確指定轉(zhuǎn)發(fā)路徑的源路由等存在開銷大，不適合數(shù)據(jù)分組的發(fā)送的問(wèn)題。
[0035]本發(fā)明就是鑒于上述問(wèn)題作出的，其目的在于提供可使用簡(jiǎn)化的轉(zhuǎn)發(fā)表實(shí)現(xiàn)而且根據(jù)數(shù)據(jù)分組的路徑控制、尤其根據(jù)轉(zhuǎn)發(fā)路徑上的故障發(fā)生狀況以及流量的負(fù)荷狀況可切換到替代路徑的通信系統(tǒng)、轉(zhuǎn)發(fā)節(jié)點(diǎn)、路徑管理服務(wù)器、通信方法以及程序。
[0036]用于解決問(wèn)題的手段
[0037]根據(jù)本發(fā)明的第一觀點(diǎn)，提供一種數(shù)據(jù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)保存有多個(gè)含有能夠唯一地指定分組的轉(zhuǎn)發(fā)路徑的信息的轉(zhuǎn)發(fā)路徑信息的分組，使用所述多個(gè)轉(zhuǎn)發(fā)路徑信息中的某一個(gè)進(jìn)行轉(zhuǎn)發(fā)處理的通信系統(tǒng)，即:所述通信系統(tǒng)包括:路徑管理服務(wù)器，該路徑管理服務(wù)器構(gòu)成多個(gè)轉(zhuǎn)發(fā)路徑信息，所述轉(zhuǎn)發(fā)路徑信息通過(guò)排列用于識(shí)別數(shù)據(jù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)所具有的通信接口、或者在所述各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)和其鄰接節(jié)點(diǎn)之間建立的鏈路的標(biāo)識(shí)符而構(gòu)成；以及轉(zhuǎn)發(fā)節(jié)點(diǎn)，該轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)于附加有其中保存有所述多個(gè)轉(zhuǎn)發(fā)路徑信息的頭的分組，按照所述多個(gè)轉(zhuǎn)發(fā)路徑信息中的某一個(gè)執(zhí)行分組轉(zhuǎn)發(fā)處理。
[0038]根據(jù)本發(fā)明的第二觀點(diǎn)，提供一種轉(zhuǎn)發(fā)節(jié)點(diǎn)，其中，所述轉(zhuǎn)發(fā)節(jié)點(diǎn)與路徑管理服務(wù)器連接，所述路徑管理服務(wù)器構(gòu)成多個(gè)轉(zhuǎn)發(fā)路徑信息，該轉(zhuǎn)發(fā)路徑信息通過(guò)排列用于識(shí)別數(shù)據(jù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)所具有的通信接口、或者在所述各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)和其鄰接節(jié)點(diǎn)之間建立的鏈路的標(biāo)識(shí)符而構(gòu)成，所述轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)于附加有其中保存有所述多個(gè)轉(zhuǎn)發(fā)路徑信息的頭部的分組，按照所述多個(gè)轉(zhuǎn)發(fā)路徑信息中的某一個(gè)執(zhí)行分組轉(zhuǎn)發(fā)處理。
[0039]根據(jù)本發(fā)明的第三觀點(diǎn)，提供一種路徑管理服務(wù)器，其中，當(dāng)接收到來(lái)自上述轉(zhuǎn)發(fā)節(jié)點(diǎn)的路徑請(qǐng)求時(shí)，所述路徑管理服務(wù)器基于所述路徑請(qǐng)求中包含的信息，返回能夠使所述分組到達(dá)至通信對(duì)方的多個(gè)轉(zhuǎn)發(fā)路徑信息。
[0040]根據(jù)本發(fā)明的第四觀點(diǎn)，提供一種通信方法，包括以下步驟:數(shù)據(jù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的路徑管理服務(wù)器在接收到來(lái)自轉(zhuǎn)發(fā)節(jié)點(diǎn)的路徑請(qǐng)求時(shí)，基于所述路徑請(qǐng)求中包含的信息，返回多個(gè)轉(zhuǎn)發(fā)路徑信息，所述轉(zhuǎn)發(fā)路徑信息通過(guò)排列用于識(shí)別數(shù)據(jù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)所具有的通信接口或者在所述各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)和其鄰接節(jié)點(diǎn)之間建立的鏈路的標(biāo)識(shí)符而構(gòu)成；以及包括所述轉(zhuǎn)發(fā)節(jié)點(diǎn)的從所述多個(gè)轉(zhuǎn)發(fā)路徑信息之中的某一個(gè)選出的轉(zhuǎn)發(fā)路徑上的轉(zhuǎn)發(fā)節(jié)點(diǎn)組使用所述選出的轉(zhuǎn)發(fā)路徑信息依次轉(zhuǎn)發(fā)所述分組。本方法與上述的稱為轉(zhuǎn)發(fā)節(jié)點(diǎn)以及路徑管理服務(wù)器的特定機(jī)器相結(jié)合。
[0041]根據(jù)本發(fā)明的第五觀點(diǎn)，提供使得構(gòu)成上述的轉(zhuǎn)發(fā)節(jié)點(diǎn)、路徑管理服務(wù)器的計(jì)算機(jī)執(zhí)行的程序。此外，該程序能夠記錄在計(jì)算機(jī)可讀的記錄介質(zhì)中。即，本發(fā)明也可作為計(jì)算機(jī)程序產(chǎn)品具體實(shí)現(xiàn)。
[0042]發(fā)明效果
[0043]根據(jù)本發(fā)明，使得對(duì)凈荷數(shù)據(jù)量的壓迫、路徑上的轉(zhuǎn)發(fā)節(jié)點(diǎn)的負(fù)荷增大少、并可切換到替代路徑的路徑控制成為可能。其原因在于，採(cǎi)用了在頭中附加多個(gè)轉(zhuǎn)發(fā)路徑信息、并且使轉(zhuǎn)發(fā)節(jié)點(diǎn)解釋并執(zhí)行轉(zhuǎn)發(fā)路徑信息的構(gòu)成，其中所述轉(zhuǎn)發(fā)路徑信息通過(guò)排列用于識(shí)別數(shù)據(jù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)的轉(zhuǎn)發(fā)路徑上的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)所具有的通信接口、或者在所述各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)和其鄰接節(jié)點(diǎn)之間建立的鏈路的標(biāo)識(shí)符而構(gòu)成。
【附圖說(shuō)明】
[0044]圖1是示出本發(fā)明第一實(shí)施方式涉及的通信系統(tǒng)的圖；
[0045]圖2是示出本發(fā)明第一實(shí)施方式涉及的通信系統(tǒng)的邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)的構(gòu)成的圖；
[0046]圖3是示出本發(fā)明第一實(shí)施方式的邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)以及內(nèi)部轉(zhuǎn)發(fā)節(jié)點(diǎn)的記錄部中記錄的轉(zhuǎn)發(fā)表的圖；
[0047]圖4是示出向分組附加路徑信息頭、替代路徑開始位置信息頭以及替代路徑信息頭的方式的一個(gè)例子的圖；
[0048]圖5是在邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)被附加的路徑信息頭的格式的例子；
[0049]圖6是示出圖5中的路徑轉(zhuǎn)發(fā)頭中的局部ID的格式(沒有擴(kuò)展的例子)的圖；
[0050]圖7是示出圖5中的路徑轉(zhuǎn)發(fā)頭中的局部ID的格式(有擴(kuò)展的例子)的圖；
[0051]圖8是示出在邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)被附加的替代路徑開始位置信息頭的格式的例子；
[0052]圖9是示出在邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)被附加的替代路徑信息頭的格式的例子；
[0053]圖10是示出本發(fā)明第一實(shí)施方式涉及的通信系統(tǒng)的內(nèi)部轉(zhuǎn)發(fā)節(jié)點(diǎn)的構(gòu)成的圖；
[0054]圖11是示出本發(fā)明第一實(shí)施方式涉及的通信系統(tǒng)的路徑管理服務(wù)器的構(gòu)成的圖；
[0055]圖12是示出從各轉(zhuǎn)發(fā)節(jié)點(diǎn)通知的鄰近信息的圖；
[0056]圖13是基于圖12的鄰近信息構(gòu)建的網(wǎng)絡(luò)拓?fù)涞睦樱?br>[0057]圖14是示出邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)接收到分組時(shí)的動(dòng)作的流程圖；
[0058]圖15是示出圖14的轉(zhuǎn)發(fā)處理的細(xì)節(jié)的流程圖；
[0059]圖16是示出圖15的替代路徑轉(zhuǎn)發(fā)判定處理的細(xì)節(jié)的流程圖；
[0060]圖17是示出內(nèi)部轉(zhuǎn)發(fā)節(jié)點(diǎn)接收到分組時(shí)的動(dòng)作的流程圖；
[0061]圖18是示出邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)以及內(nèi)部轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)送鄰近信息通知的動(dòng)作的流程圖；
[0062]圖19是示出路徑管理服務(wù)器接收到鄰近信息通知時(shí)的動(dòng)作的流程圖；
[0063]圖20是示出路徑管理服務(wù)器被請(qǐng)求路徑信息時(shí)的動(dòng)作的流程圖；
[0064]圖21是示出由本發(fā)明第一實(shí)施方式的通信節(jié)點(diǎn)向相對(duì)的通信節(jié)點(diǎn)發(fā)送了分組時(shí)的分組轉(zhuǎn)發(fā)流程的序列圖；
[0065]圖22是示出由本發(fā)明第一實(shí)施方式的通信節(jié)點(diǎn)向相對(duì)的通信節(jié)點(diǎn)發(fā)送了分組時(shí)的分組轉(zhuǎn)發(fā)流程(有一次轉(zhuǎn)發(fā)失敗)的序列圖；
[0066]圖23是示出由本發(fā)明第一實(shí)施方式的通信節(jié)點(diǎn)向相對(duì)的通信節(jié)點(diǎn)發(fā)送了分組時(shí)的分組轉(zhuǎn)發(fā)流程(有兩次轉(zhuǎn)發(fā)失敗)的序列圖；
[0067]圖24是示出本發(fā)明第二實(shí)施方式涉及的通信系統(tǒng)的邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)的構(gòu)成的圖；
[0068]圖25是示出本發(fā)明第二實(shí)施方式的邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)的記錄部中記錄的轉(zhuǎn)發(fā)失敗路徑信息表的例子的圖；
[0069]圖26是示出在本發(fā)明第二實(shí)施方式的邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)被附加的路徑轉(zhuǎn)發(fā)頭中的局部ID的格式(沒有擴(kuò)展的例子)的圖；
[0070]圖27是示出本發(fā)明第二實(shí)施方式涉及的通信系統(tǒng)的內(nèi)部轉(zhuǎn)發(fā)節(jié)點(diǎn)的構(gòu)成的圖；
[0071]圖28是示出本發(fā)明第二實(shí)施方式中的替代路徑轉(zhuǎn)發(fā)判定處理的細(xì)節(jié)的流程圖；
[0072]圖29是示出由本發(fā)明第二實(shí)施方式的通信節(jié)點(diǎn)向相對(duì)的通信節(jié)點(diǎn)發(fā)送了分組時(shí)的分組轉(zhuǎn)發(fā)流程的序列圖；
[0073]圖30是示出作為【背景技術(shù)】進(jìn)行說(shuō)明的進(jìn)行分組轉(zhuǎn)發(fā)的通信系統(tǒng)的圖。
【具體實(shí)施方式】
[0074]首先，對(duì)本發(fā)明的概要進(jìn)行說(shuō)明。在接收分組中附加有包含多個(gè)轉(zhuǎn)發(fā)路徑信息的頭部的情況下，本發(fā)明的通信系統(tǒng)的轉(zhuǎn)發(fā)節(jié)點(diǎn)選擇這些多個(gè)轉(zhuǎn)發(fā)路徑信息中的某一個(gè)來(lái)實(shí)施轉(zhuǎn)發(fā)處理。
[0075]這里，所述轉(zhuǎn)發(fā)路徑信息能夠采用將數(shù)據(jù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)上的各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)可識(shí)別作為轉(zhuǎn)發(fā)目的地的通信接口的標(biāo)識(shí)符按轉(zhuǎn)發(fā)順序排列的信息。所述標(biāo)識(shí)符只要其長(zhǎng)度在各轉(zhuǎn)發(fā)節(jié)點(diǎn)內(nèi)足以確保轉(zhuǎn)發(fā)目的地的唯一性即可。
[0076]轉(zhuǎn)發(fā)節(jié)點(diǎn)所具有的接口的數(shù)目遠(yuǎn)比IP地址等少。與開頭所述的源路由不同，構(gòu)成本發(fā)明的轉(zhuǎn)發(fā)路徑信息的標(biāo)識(shí)符能夠用短的信息描述，例如一個(gè)字節(jié)長(zhǎng)等，因此對(duì)凈荷數(shù)據(jù)量的影響輕微。因此，不僅對(duì)于一部分控制用分組，而且對(duì)于數(shù)據(jù)分組等所有的分組，都可保存將轉(zhuǎn)發(fā)路徑按每一跳描述的信息，能夠進(jìn)行高度的轉(zhuǎn)發(fā)控制。
[0077]而且，各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)只需要保持所述標(biāo)識(shí)符和轉(zhuǎn)發(fā)目的地的通信接口的對(duì)應(yīng)關(guān)系即可，沒有必要保持龐大數(shù)目的開頭所述的路由表等轉(zhuǎn)發(fā)表，能夠削減存儲(chǔ)器量。另外，轉(zhuǎn)發(fā)目的地的決定也能簡(jiǎn)單且高速地進(jìn)行，因此還能夠減小分組的轉(zhuǎn)發(fā)延遲。而且，各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的CPU的處理能力也可以低。
[0078]此外，包含上述多個(gè)轉(zhuǎn)發(fā)路徑信息的頭的附加以及刪除只需要在轉(zhuǎn)發(fā)節(jié)點(diǎn)之中被配置在與外部網(wǎng)絡(luò)的邊界上的轉(zhuǎn)發(fā)節(jié)點(diǎn)(邊界轉(zhuǎn)發(fā)節(jié)點(diǎn))按照如下這樣執(zhí)行即可。從外部網(wǎng)絡(luò)接收到分組的邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)從另外設(shè)置的路徑管理服務(wù)器或者該邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)內(nèi)記錄的信息取得該分組的轉(zhuǎn)發(fā)路徑，將保存了多個(gè)轉(zhuǎn)發(fā)路徑信息的頭附加到接收到的分組中。另外，邊界轉(zhuǎn)發(fā)節(jié)點(diǎn)在向外部網(wǎng)絡(luò)發(fā)送分組時(shí)刪除所述頭。
[0079]在所述多個(gè)轉(zhuǎn)發(fā)路徑信息之中使用哪一個(gè)轉(zhuǎn)發(fā)路徑信息，可以讓各個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)進(jìn)行判斷，但也能夠通過(guò)附加轉(zhuǎn)發(fā)路徑信息的保存順序或另外的優(yōu)先順序信息來(lái)追加優(yōu)先順序。
[0080]在本發(fā)明中以下的方式是可行的。
[0081][方式I]
[0082]如所述第一觀點(diǎn)中記載的通信系統(tǒng)。
[0083][方式2]
[0084]優(yōu)選所述分組可保存指示使用所述多個(gè)轉(zhuǎn)發(fā)路徑信息中的哪一個(gè)轉(zhuǎn)發(fā)路徑信息的路徑選擇信息，
[0085]所述轉(zhuǎn)發(fā)節(jié)點(diǎn)參考所述路徑選擇信息來(lái)決定在所述分組轉(zhuǎn)發(fā)處理中使用的轉(zhuǎn)發(fā)路徑信息。
[0086][方式3]
[0087]優(yōu)選所述多個(gè)轉(zhuǎn)發(fā)路徑信息中包括用于判別從一個(gè)轉(zhuǎn)發(fā)路徑可分支到其他轉(zhuǎn)發(fā)路徑的轉(zhuǎn)發(fā)節(jié)點(diǎn)的信息，
[0088]位于所述可分支的位置處的轉(zhuǎn)發(fā)節(jié)點(diǎn)選擇所述多個(gè)轉(zhuǎn)發(fā)路徑信息中的一個(gè)。
[0089][方式4]
[0090]優(yōu)選所述分組可保存表示轉(zhuǎn)發(fā)節(jié)點(diǎn)基于根據(jù)所述路徑選擇信息決定的轉(zhuǎn)發(fā)路徑信息進(jìn)行了轉(zhuǎn)發(fā)處理時(shí)的轉(zhuǎn)發(fā)結(jié)果的轉(zhuǎn)發(fā)結(jié)果信息，
[0091]所述轉(zhuǎn)發(fā)節(jié)點(diǎn)參考通過(guò)轉(zhuǎn)發(fā)處理的結(jié)果而被更新的所述轉(zhuǎn)發(fā)結(jié)果信息來(lái)選擇轉(zhuǎn)發(fā)沒有失敗的轉(zhuǎn)發(fā)路徑信息。
[0092][方式5]
[0093]優(yōu)選所述分組可保存分支點(diǎn)信息，該分支點(diǎn)信息表示到達(dá)至接收到該分組的轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑上的能夠從當(dāng)前轉(zhuǎn)發(fā)路徑分支到不同轉(zhuǎn)發(fā)路徑的轉(zhuǎn)發(fā)節(jié)點(diǎn)的數(shù)目，
[0094]所述轉(zhuǎn)發(fā)節(jié)點(diǎn)在轉(zhuǎn)發(fā)處理失敗時(shí)減少所述分支點(diǎn)信息，并使用所述分支點(diǎn)信息來(lái)決定是否丟棄該分組。
[0095][方式6]
[0096]優(yōu)選在改變了轉(zhuǎn)發(fā)路徑時(shí)，所述分組可保存可確定改變前的轉(zhuǎn)發(fā)路徑信息的信息，
[0097]所述轉(zhuǎn)發(fā)節(jié)點(diǎn)使用所述分組中包含的改變前的轉(zhuǎn)發(fā)路徑信息，來(lái)執(zhí)行向改變前的轉(zhuǎn)發(fā)路徑的恢復(fù)處理，并搜索進(jìn)一步的分支目標(biāo)。
[0098][方式7]
[0099]優(yōu)選所述轉(zhuǎn)發(fā)節(jié)點(diǎn)還包括轉(zhuǎn)發(fā)結(jié)果記錄部，所述轉(zhuǎn)發(fā)結(jié)果記錄部記錄發(fā)生了轉(zhuǎn)發(fā)失敗的轉(zhuǎn)發(fā)路徑信息，
[0100]所述轉(zhuǎn)發(fā)節(jié)點(diǎn)在接收到分組時(shí)，對(duì)該分組中保存的轉(zhuǎn)發(fā)路徑信息與所述記錄的發(fā)生了轉(zhuǎn)發(fā)失敗的路徑信息進(jìn)行比較，并在比較