JP2004159296A - Packet communication system, node, relay node, relay node capable of deleting used address, and packet communication method - Google Patents

Abstract

Translated fromJapanese

【課題】ルーティングヘッダを付加しつつ、ネットワークに与える負荷を抑制可能な、パケット通信システムを提供することを課題としている。
【解決手段】ＳＮは、宛先アドレス格納領域（図４（ａ）の「Ｄｓｔ．」フィールド）に、パケットを最初に中継するＴＮのアドレスを格納する。またＳＮは、ＲＨＯ（ルーティングヘッダ）をパケットに付加し、その経由アドレス格納領域（図４（ａ）の「Ｓｌｏｔ１〜３」フィールド）に、更にこのパケットを中継するＴＮのアドレスとＤＮ５０のアドレスを格納する。経路上のそれぞれのＴＮでは、宛先アドレス格納領域にＳｌｏｔ１に格納されたアドレスを書き込んで、Ｓｌｏｔ２以降のデータをＳＬｏｔ１のサイズ分前方へシフトする（図４（ｂ１）〜（ｄ））。このようにＴＮによって、パケットが中継される度に、不要となったアドレスが削除できるので、パケットのサイズを抑制可能である。
【選択図】 図４An object of the present invention is to provide a packet communication system capable of suppressing a load on a network while adding a routing header.
An SN stores an address of a TN that relays a packet first in a destination address storage area (“Dst.” Field in FIG. 4A). The SN adds an RHO (routing header) to the packet, and further stores the address of the TN that relays the packet and the address of the DN 50 in its transit address storage area (the “Slot 1 to 3” fields in FIG. Store. In each TN on the path, the address stored in Slot 1 is written in the destination address storage area, and the data after Slot 2 is shifted forward by the size of Slot 1 (FIGS. 4 (b1) to 4 (d)). As described above, the unnecessary address can be deleted each time the packet is relayed by the TN, so that the size of the packet can be suppressed.
[Selection diagram] Fig. 4

Description

Translated fromJapanese

【０００１】
【発明の属する技術分野】
本発明は、パケット通信システムに関するものである。
【０００２】
【従来の技術】
パケット通信のプロトコルとして、近年、ＩＰｖ６が普及してきている。このＩＰｖ６では、送信元のノード（例えば、パーソナルコンピュータ等の送信端末）から、送信先のノード（例えば、パーソナルコンピュータ等の送信端末）へパケットを送信する際に、そのパケットが経由する中継ノード（例えば、ルータ）のアドレスを送信元のノードが指定するルーティングヘッダ（Ｒｏｕｔｉｎｇ Ｈｅａｄｅｒ。以下、本明細書では「ＲＨＯ」と呼ぶ。）を拡張ヘッダとして付加可能とされている（例えば、非特許文献１参照）。ＩＰｖ６では、このＲＨＯを設けることによって、パケットが経由する中継ノードの経路を設定することができる。
【０００３】
【非特許文献１】
Ｉｎｔｅｒｎｅｔ Ｓｏｃｉｅｔｙ、”Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ， Ｖｅｒｓｉｏｎ ６ （ＩＰｖ６） Ｓｐｅｃｉｆｉｃａｔｉｏｎ”、４．４ Ｒｏｕｔｉｎｇ Ｈｅａｄｅｒ Ｐａｇｅ．１２、［ｏｎｌｉｎｅ］、１９９８年１２月３日、＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ２４６０．ｔｘｔ＞
【０００４】
【発明が解決しようとする課題】
しかしながら、上述したＩＰｖ６では、送信元のノードがＲＨＯをパケットに付加すると、送信先のノードまでパケットのサイズが不変のまま中継され、サイズの大きいパケットがネットワークに大きな負荷を与えるという問題点がある。
【０００５】
本発明は上記問題点を解決するためになされたもので、ＲＨＯを付加すること可能としつつ、ネットワークに与える負荷を抑制可能な、パケット通信システム、ノード、中継ノード、使用済みアドレスを削除可能な中継ノード、及びパケット通信方法を提供することを課題としている。
【０００６】
【課題を解決するための手段】
上記課題を解決するため、本発明のパケット通信システムは、宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域を有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信システムであって、上記送信元のノードは、上記送信先のノードへ上記パケットを送信するために当該パケットが経由する中継ノードの経路を示す経路情報が格納される経路情報格納手段と、上記経路情報格納手段に格納された上記経路情報に基づいて、上記パケットの上記宛先アドレス格納領域に当該パケットが第１に経由する第１の上記中継ノードのアドレスを格納すると共に、当該パケットに上記第２のヘッダを設け、当該経路情報に基づいて、当該パケットが上記第１の中継ノード以降に経由する上記中継ノードのアドレスをその経由順に上記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に上記送信先のノードのアドレスを格納する経路設定手段と、上記パケットを送信するパケット送信手段とを備え、上記中継ノードは、上記パケットを受信するパケット受信手段と、上記パケット受信手段によって受信される上記パケットの上記宛先アドレス格納領域に格納されたアドレスが、当該中継ノードのアドレスと一致する場合に、当該パケットにおける上記経由アドレス格納領域の先頭に格納されたアドレスを、上記宛先アドレス格納領域に格納し、上記経由アドレス格納領域の上記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、上記アドレスの一つの容量に相当する分、当該パケットの前方にシフトするパケット処理を実行するパケット処理手段と、上記パケット処理手段によって処理された上記パケットを送信する第２のパケット送信手段とを備えることを特徴としている。
【０００７】
また、上記課題を解決するため、本発明の中継ノードは、宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域を有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信システムにおける、上記中継ノードであって、上記パケットを受信する受信手段と、上記パケット受信手段によって受信される上記パケットの上記宛先アドレス格納領域に格納されたアドレスが、当該中継ノードのアドレスと一致する場合に、当該パケットにおける上記経由アドレス格納領域の先頭に格納されたアドレスを、上記宛先アドレス格納領域に格納し、上記経由アドレス格納領域の上記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、上記アドレスの一つの容量に相当する分、当該パケットの前方にシフトするパケット処理を実行するパケット処理手段と、上記パケット処理手段によって処理された上記パケットを送信する第２のパケット送信手段とを備えることを特徴としている。
【０００８】
また、上記課題を解決するため、本発明のパケット通信方法は、宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域を有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信方法であって、上記送信元のノードが備える経路設定手段が、経路情報格納手段に格納された上記パケットを上記送信先のノードへ送信するために当該パケットが経由する中継ノードの経路を示す経路情報に基づいて、上記パケットの上記宛先アドレス格納領域に当該パケットが第１に経由する第１の上記中継ノードのアドレスを格納すると共に、当該パケットに上記第２のヘッダを設け、当該経路情報に基づいて、当該パケットが上記第１の中継ノード以降に経由する上記中継ノードのアドレスをその経由順に上記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に上記送信先のノードのアドレスを格納する経路設定ステップと、上記送信元のノードが備えるパケット送信手段が、上記パケットを送信するパケット送信ステップと、上記中継ノードが備えるパケット受信手段が上記パケットを受信するパケット受信ステップと、上記中継ノードが備えるパケット処理手段が、上記パケット受信手段によって受信される上記パケットの上記宛先アドレス格納領域に格納されたアドレスが、当該中継ノードのアドレスと一致する場合に、当該パケットにおける上記経由アドレス格納領域の先頭に格納されたアドレスを、上記宛先アドレス格納領域に格納し、上記経由アドレス格納領域の上記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、上記アドレスの一つの容量に相当する分、当該パケットの前方にシフトするパケット処理を実行するパケット処理ステップと、上記中継ノードが備える第２のパケット送信手段が、上記パケット処理手段によって処理された上記パケットを送信する第２のパケット送信ステップとを備えることを特徴としている。
【０００９】
これらの発明によれば、送信元のノードによって送信されるパケットには、第１のヘッダの宛先アドレス格納領域に、このパケットが第１に経由する中継ノードのアドレスが格納されている。更にこのパケットには第２のヘッダが付加されている。この第２のヘッダには、パケットが更に通過すべき中継ノードのアドレスと、送信先のノードのアドレスが、その経由順に格納されている。このようなパケットを受信する中継ノードには、以下のようなパケット処理を実行するパケット処理手段が設けられている。このパケット処理では、中継ノードのアドレスと、パケットの宛先アドレス格納領域に格納されたアドレスが一致する場合に、宛先アドレス格納領域に経由アドレス格納領域の先頭に格納されたアドレスを格納する。また、経由アドレス格納領域における先頭のアドレスが格納された領域以降のパケットのデータを、１つのアドレスのサイズに相当する分だけ、前方へシフトする。これによって、中継ノードを経由する度に、既に不要となったアドレス分のサイズが削減されたパケットを送信できるので、第２のヘッダによってパケットが中継される経路を設定しつつ、パケットのサイズを小さくして、ネットワークに与える負荷を抑制することが可能となる。
【００１０】
また、本発明のパケット通信システムにおいては、上記送信元のノードが備える上記経路設定手段は、上記パケットの上記第２のヘッダに所定のタイプ情報を格納し、上記中継ノードが備える上記パケット処理手段は、上記パケット受信手段によって受信される上記パケットの上記第２のヘッダに上記所定のタイプ情報が設定されている場合に、上記パケット処理を実行することを特徴としても良い。
【００１１】
また、本発明の送信ノードにおいては、宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域を有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信システムにおける、上記送信元のノードであって、上記送信先のノードへ上記パケットを送信するために当該パケットが経由する中継ノードの経路を示す経路情報が格納される経路情報格納手段と、上記経路情報格納手段に格納された上記経路情報に基づいて、上記パケットの上記宛先アドレス格納領域に当該パケットが第１に経由する第１の上記中継ノードのアドレスを格納すると共に、当該パケットに上記第２のヘッダを設け、当該第２のヘッダに所定のタイプ情報を格納し、上記経路情報に基づいて、当該パケットが上記第１の中継ノード以降に経由する上記中継ノードのアドレスをその経由順に上記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に上記送信先のノードのアドレスを格納する経路設定手段と、上記パケットを送信するパケット送信手段とを備えることを特徴としても良い。
【００１２】
また、本発明の中継ノードにおいては、上記パケット処理手段は、上記パケット受信手段によって受信される上記パケットの上記第２のヘッダに所定のタイプ情報が設定されている場合に、上記パケット処理を実行することを特徴としても良い。
【００１３】
また、本発明のパケット通信方法においては、上記経路設定ステップにおいて、上記送信元のノードが備える上記経路設定手段は、上記パケットの上記第２のヘッダに所定のタイプ情報を格納し、上記パケット処理ステップにおいて、上記中継ノードが備える上記パケット処理手段は、上記パケット受信手段によって受信される上記パケットの上記第２のヘッダに上記所定のタイプ情報が設定されている場合に、上記パケット処理を実行することを特徴としても良い。
【００１４】
これらの発明によれば、送信元のノードによって、パケットに付加した第２のヘッダに所定のタイプ情報を設定する。中継ノードにおいては、この所定のタイプ情報が設定されている場合にのみ、上記したパケット処理を実行できるので、本発明による上述したパケット処理を柔軟に適用することができる。
【００１５】
また、本発明のパケット通信システムにおいては、上記中継ノードが備える上記パケット処理手段は、上記パケット処理において、上記パケット受信手段によって受信される上記パケットの上記宛先アドレス格納領域に格納されたアドレスと当該中継ノードのアドレスが一致し、かつ、上記経由アドレス格納領域に格納されたアドレスが１つであると判断する場合に、上記経由アドレス格納領域に格納されたアドレスを、上記宛先アドレス格納領域に格納すると共に、当該パケットの上記第２のヘッダの領域より後方のデータを、上記第２のヘッダの容量に相当する分、前方へシフトすることが好ましい。
【００１６】
また、本発明の中継ノードにおいては、上記パケット処理手段は、上記パケット処理において、上記パケット受信手段によって受信される上記パケットの上記宛先アドレス格納領域に格納されたアドレスと当該中継ノードのアドレスが一致し、かつ、上記経由アドレス格納領域に格納されたアドレスが１つであると判断する場合に、上記経由アドレス格納領域に格納されたアドレスを、上記宛先アドレス格納領域に格納すると共に、当該パケットの上記第２のヘッダの領域より後方のデータを、上記第２のヘッダの容量に相当する分、前方へシフトすることが好ましい。
【００１７】
また、本発明のパケット通信方法においては、上記パケット処理ステップにおいて、上記中継ノードが備える上記パケット処理手段は、上記パケット受信手段によって受信される上記パケットの上記宛先アドレス格納領域に格納されたアドレスと当該中継ノードのアドレスが一致し、かつ、上記経由アドレス格納領域に格納されたアドレスが１つであると判断する場合に、上記経由アドレス格納領域に格納されたアドレスを、上記宛先アドレス格納領域に格納すると共に、当該パケットの上記第２のヘッダの領域より後方のデータを、上記第２のヘッダの容量に相当する分、前方へシフトすることが好ましい。
【００１８】
この発明によれば、上述したパケットを最後に中継する中継ノードにおいて、パケットの第２のヘッダの領域より後方のデータを、上記第２のヘッダの容量に相当する分シフトするので、第２のヘッダ自体の容量を削減できる。その結果、更にパケットのサイズを小さくできるので、ネットワークに与える負荷を抑制することができる。
【００１９】
また、本発明のパケット通信システムにおいては、上記中継ノードは、上記送信先のノードへ上記パケットを送信するために当該パケットが経由する中継ノードの経路を示す経路情報が格納される第２の経路情報格納手段を更に備えることを特徴としても良い。
【００２０】
また、本発明の中継ノードにおいては、上記送信先のノードへ上記パケットを送信するために当該パケットが経由する中継ノードの経路を示す経路情報が格納される第２の経路情報格納手段を更に備えることを特徴としても良い。
【００２１】
このように、中継ノードにおいても、経路情報が格納された第２の経路情報格納手段を備えることによって、以下に示すように、中継ノードにおいても、パケットの経路を設定することが可能となる。
【００２２】
また、本発明のパケット通信システムにおいては、上記中継ノードが備える上記パケット処理手段は、上記パケット処理において、上記経由アドレス格納領域の先頭に格納されたアドレスをもつ中継ノードが、当該パケットを中継できないと判断する場合に、上記第２の経路情報格納手段に格納された上記経路情報に基いて、当該パケットが次に経由すべき中継ノードのアドレス決定し、当該決定された上記アドレスを当該パケットの上記宛先アドレス格納領域に格納すると共に、上記経由アドレス格納領域の上記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、上記アドレスの一つの容量に相当する分、当該パケットの前方にシフトすることを特徴とすることが好ましい。
【００２３】
また、本発明の中継ノードにおいては、上記パケット処理手段は、上記パケット処理において、上記経由アドレス格納領域の先頭に格納されたアドレスをもつ中継ノードが、当該パケットを中継できないと判断する場合に、上記第２の経路情報格納手段に格納された上記経路情報に基いて、当該パケットが次に経由すべき中継ノードのアドレス決定し、当該決定された上記アドレスを当該パケットの上記宛先アドレス格納領域に格納すると共に、上記経由アドレス格納領域の上記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、上記アドレスの一つの容量に相当する分、当該パケットの前方にシフトすることを特徴とすることが好ましい。
【００２４】
また、本発明のパケット通信方法においては、上記パケット処理ステップにおいて、上記中継ノードが備える上記パケット処理手段は、上記経由アドレス格納領域の先頭に格納されたアドレスをもつ中継ノードが、当該パケットを中継できないと判断する場合に、上記中継ノードが備える第２の経路情報格納手段に格納された上記送信先のノードへ当該パケットを送信するための中継ノードの経路を示す経路情報に基いて、当該パケットが次に経由すべき中継ノードのアドレス決定し、当該決定された上記アドレスを当該パケットの上記宛先アドレス格納領域に格納すると共に、上記経由アドレス格納領域の上記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、上記アドレスの一つの容量に相当する分、当該パケットの前方にシフトすることを特徴とすることが好ましい。
【００２５】
これらの発明によれば、中継ノードが、パケットの第２のヘッダに含まれる経由アドレス格納領域の先頭に格納されたアドレスをもつ中継ノード、すなわち、次にパケットを中継すべきノードに異常があって、パケットを中継できないと判断する場合に、第２の経路情報格納手段に格納された経路情報に基づいて、次にこのパケットを中継可能な中継ノードを決定し、この中継ノードのアドレスをパケットの宛先アドレス格納領域に格納する。したがって、パケットを中継ノードで途切れることなく送信先のノードへ送信できる。また、経路の途中の中継ノードがパケットを中継できない場合に、送信元のノードからパケット再送するのではなく、直前の中継ノードが経路を再設定して、パケットを中継するので、パケットの中継に要するタイムラグを少なくできる。更に、このパケットにおいて、経由アドレス格納領域の上記のアドレスが格納された先頭の領域をこれより後方のデータを前方にシフトすることによって削除するので、このパケットのサイズを小さくすることができる。その結果、第２のヘッダによってパケットが中継される経路を設定しつつ、パケットのサイズを小さくして、ネットワークに与える負荷を抑制することが可能となる。
【００２６】
また、本発明のパケット通信システムにおいては、上記中継ノードは、上記パケット受信手段によって受信される上記パケットに上記第２のヘッダが付加されていないと判断する場合に、当該パケットの上記宛先アドレス格納領域に格納されたアドレスを一時的に記憶すると共に、当該パケットに上記第２のヘッダを設け、上記経路情報格納手段に格納された上記経路情報に基いて、当該パケットが当該中継ノードの次に経由すべき第１の中継ノードのアドレスを上記宛先アドレス格納領域に格納し、当該経路情報に基いて、当該パケットが上記第１の中継ノード以降に経由すべき中継ノードのアドレスをその経由順に上記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に上記一時的に記憶したアドレスを格納する第２の経路設定手段を更に備えることを特徴としても良い。
【００２７】
また、本発明の中継ノードにおいては、上記パケット受信手段によって受信される上記パケットに上記第２のヘッダが付加されていないと判断する場合に、当該パケットの上記宛先アドレス格納領域に格納されたアドレスを一時的に記憶すると共に、当該パケットに上記第２のヘッダを設け、上記経路情報格納手段に格納された上記経路情報に基いて、当該パケットが当該中継ノードの次に経由すべき第１の中継ノードのアドレスを上記宛先アドレス格納領域に格納し、当該経路情報に基いて、当該パケットが上記第１の中継ノード以降に経由すべき中継ノードのアドレスをその経由順に上記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に上記一時的に記憶したアドレスを格納する第２の経路設定手段を更に備えることを特徴としても良い。
【００２８】
また、本発明のパケット通信方法においては、上記中継ノードの備える第２の経路設定手段が、上記パケット受信手段によって受信される上記パケットに上記第２のヘッダが付加されていないと判断する場合に、当該パケットの上記宛先アドレス格納領域に格納されたアドレスを一時的に記憶すると共に、当該パケットに上記第２のヘッダを設け、上記中継ノードが備える第２の経路情報格納手段に格納された上記送信先のノードへ当該パケットを送信するための中継ノードの経路を示す経路情報に基いて、当該パケットが当該中継ノードの次に経由すべき第１の中継ノードのアドレスを上記宛先アドレス格納領域に格納し、当該経路情報に基いて、当該パケットが上記第１の中継ノード以降に経由すべき中継ノードのアドレスをその経由順に上記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に上記一時的に記憶したアドレスを格納する第２の経路設定ステップを更に備えることを特徴としても良い。
【００２９】
これらの発明によれば、送信元のノードが経路情報を特定できない場合や、経路情報を特定せずにパケットを送信する場合、すなわち第２のヘッダを付加せずにパケットを送信する場合に、中継ノードにおいて、パケットに第２のヘッダを設けて、このパケットが経由する中継ノードのアドレスを設定することができる。
【００３０】
また、本発明のパケット通信システムにおいては、上記中継ノードが備える上記第２の経路設定手段は、上記パケットの上記第２のヘッダ領域に所定のタイプ情報を設定し、上記中継ノードによって送信される上記パケットが上記中継ノード以降に経由する中継ノードが備える上記パケット処理手段は、当該パケットの上記第２のヘッダに、上記所定のタイプ情報が設定されている場合に、上記パケット処理を実行することを特徴としても良い。
【００３１】
また、本発明の中継ノードにおいては、上記第２の経路設定手段は、上記パケットを当該中継ノード以降に中継する中継ノードによって上記パケット処理が実行されるよう、上記パケットの上記第２のヘッダ領域に所定のタイプ情報を設定することを特徴としても良い。
【００３２】
また、本発明のパケット通信方法においては、上記第２の経路設定ステップにおいて、上記中継ノードが備える上記第２の経路設定手段は、上記パケットの上記第２のヘッダ領域に所定のタイプ情報を設定し、上記パケット処理ステップにおいて、上記中継ノードによって送信される上記パケットが上記中継ノード以降に経由する中継ノードが備える上記パケット処理手段は、当該パケットの上記第２のヘッダに、上記所定のタイプ情報が設定されている場合に、上記パケット処理を実行することを特徴としても良い。
【００３３】
これらの発明によれば、中継ノードが、受信したパケットに第２のヘッダ付加されていない場合に、上述したように第２のヘッダを設けて、このパケットの経路を設定するに際して、第２のヘッダに所定のタイプ情報を格納する。このように設定されたパケットを次に中継する中継ノードでは、第２のヘッダに上記した所定のタイプ情報が設定されている場合にのみ、上述したパケット処理を行うので、この発明によるパケット処理を柔軟に適用することが可能となる。
【００３４】
また、上記課題を解決するため、本発明のパケット通信システムは、宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域と経由すべきノードの数を格納する経由ノード数格納領域とを有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信システムであって、上記送信元のノード又は既に経由した中継ノードによって、経由すべき順にノードのアドレスが上記経由アドレス格納領域に格納され、上記経由ノード数格納領域に以降に経由すべきノードの数が格納された上記第２のヘッダを付加され、上記宛先アドレス格納領域に自装置のアドレスが格納された上記パケットを受信するパケット受信手段と、上記パケット受信手段によって受信されたパケットの上記経由ノード数格納領域に格納された数に基づいて上記経由アドレス格納領域に格納されたアドレスから次に経由すべきノードのアドレスを抽出して該アドレスを上記宛先アドレス格納領域に格納し、該経由ノード数格納領域に格納された数に基づいて上記経由アドレス格納領域に格納されたアドレスのうち既に経由した中継ノードのアドレスが格納された領域の容量分、該パケットのデータを前方へシフトし、該経由ノード数格納領域に格納された数を１減少させるパケット処理を実行するパケット処理手段と、上記パケット処理手段によって処理された上記パケットを送信するパケット送信手段とを備える使用済みアドレスを削除可能な中継ノードを含むことを特徴としている。
【００３５】
また、上記課題を解決するため、本発明の使用済みアドレスを削除可能な中継ノードは、宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域と経由すべきノードの数を格納する経由ノード数格納領域とを有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信システムに含まれる、使用済みアドレスを削除可能な中継ノードであって、上記送信元のノード又は既に経由した中継ノードによって、経由すべき順にノードのアドレスが上記経由アドレス格納領域に格納され、上記経由ノード数格納領域に以降に経由すべきノードの数が格納された上記第２のヘッダを付加され、上記宛先アドレス格納領域に自装置のアドレスが格納された上記パケットを受信するパケット受信手段と、上記パケット受信手段によって受信されたパケットの上記経由ノード数格納領域に格納された数に基づいて上記経由アドレス格納領域に格納されたアドレスから次に経由すべきノードのアドレスを抽出して該アドレスを上記宛先アドレス格納領域に格納し、該経由ノード数格納領域に格納された数に基づいて上記経由アドレス格納領域に格納されたアドレスのうち既に経由した中継ノードのアドレスが格納された領域の容量分、該パケットのデータを前方へシフトし、該経由ノード数格納領域に格納された数を１減少させるパケット処理を実行するパケット処理手段と、上記パケット処理手段によって処理された上記パケットを送信するパケット送信手段とを備えることを特徴としている。
【００３６】
また、上記課題を解決するため、本発明のパケット通信方法は、宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域と経由すべきノードの数を格納する経由ノード数格納領域とを有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信方法であって、使用済みアドレスを削除可能な中継ノードに備えられたパケット受信手段が、前記送信元のノード又は既に経由した中継ノードによって、経由すべき順にノードのアドレスが前記経由アドレス格納領域に格納され、前記経由ノード数格納領域に以降に経由すべきノードの数が格納された前記第２のヘッダを付加され、前記宛先アドレス格納領域に自装置のアドレスが格納された前記パケットを受信するパケット受信ステップと、前記使用済みアドレスを削除可能な中継ノードに備えられたパケット処理手段が、前記パケット受信手段によって受信されたパケットの前記経由ノード数格納領域に格納された数に基づいて前記経由アドレス格納領域に格納されたアドレスから次に経由すべきノードのアドレスを抽出して該アドレスを前記宛先アドレス格納領域に格納し、該経由ノード数格納領域に格納された数に基づいて前記経由アドレス格納領域に格納されたアドレスのうち既に経由した中継ノードのアドレスが格納された領域の容量分、該パケットのデータを前方へシフトし、該経由ノード数格納領域に格納された数を１減少させるパケット処理を実行するパケット処理ステップと、前記使用済みアドレスを削除可能な中継ノードに備えられたパケット送信手段が、前記パケット処理手段によって処理された前記パケットを送信するパケット送信ステップとを備えることを特徴としている。
【００３７】
これらの発明によれば、使用済みアドレスを削除可能な中継ノードに受信されたパケットは、該中継ノードによって、既に経由した中継ノードのアドレスが格納された領域をパケットの後方のデータによって上書きされるので、かかる領域分の容量が少なくとも削減されたパケットとされる。したがって、使用済みアドレスを削除可能な中継ノードを通過したパケットのサイズは小さくなり、このパケットの中継を行うネットワークの負荷が低減される。
【００３８】
また、上記パケットは、上記送信元のノード又は既に経由した中継ノードによって、上記第２のヘッダに所定のタイプ情報が格納されており、上記パケット処理手段は、上記パケットの上記第２のヘッダに上記所定のタイプ情報が設定されている場合に、上記パケット処理を実行することが好適である。かかる所定のタイプ情報がパケットの第２のヘッダに設定されている場合にのみ、使用済みアドレスを削除可能な中継ノードによって、上述したパケット処理が実行されるので、上述したパケット処理が柔軟に適用される。
【００３９】
【発明の実施の形態】
以下、本発明の実施形態にかかるパケット通信システムについて説明する。なお、以下の実施形態に関する説明においては、説明の理解を容易にするため、各図面において同一の構成要素に対しては可能な限り同一の符号を附し、重複する説明は省略する。
【００４０】
（第１実施形態）
【００４１】
本発明の第１実施形態にかかるパケット通信システム１について添付の図面を参照して説明する。図１はパケット通信システム１の構成を説明する図である。本実施形態にかかるパケット通信システム１は、パケットの送信元のノード（Ｓｏｕｒｃｅ Ｎｏｄｅ。以下、本明細書では「ＳＮ」と呼ぶ。）１０と、パケットを中継する複数の中継ノード（Ｔｒａｎｓｉｔ Ｎｏｄｅ。以下、本明細書では「ＴＮ」と呼ぶ。）３０〜３３・・・と、パケットの送信先のノード（Ｄｅｓｔｉｎａｔｉｏｎ Ｎｏｄｅ。以下、本明細書では「ＤＮ」と呼ぶ。）５０とを備える。これらのＳＮ、ＴＮ、ＤＮの間は、有線リンクによって接続されることもでき、無線リンクによって接続されることもできる。
【００４２】
ＳＮ１０は、物理的には、ＣＰＵ、メモリといった記憶装置、ハードディスクといった格納装置、キーボードやマウスといった入力装置、ディスプレイといった表示装置、通信装置などを備える情報通信可能な通信端末である。また、携帯電話等の移動通信端末であっても良い。
【００４３】
図２は、ＳＮ１０の機能的な構成を説明するブロック図である。図２に示すように、ＳＮ１０は、機能的には、経路設定部（経路設定手段）１１、経路情報格納部（経路情報格納手段）１３と、パケット送信部（パケット送信手段）１５とを備えて構成される。
【００４４】
経路設定部１１は、ＳＮ１０からＤＮ５０にパケットを送信するために、ＲＨＯをパケットに付加し、経路情報格納部１３に格納された経路情報から、このパケットが経由すべきＴＮのアドレスをＲＨＯに設定する。ここで、以下の通信で用いられるＩＰｖ６のパケットのフォーマットを図３を用いて説明する。図３に示すように、「Ｖｅｒｓｉｏｎ」フィールドから「宛先アドレス格納領域（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ）」までの領域がＩＰｖ６のヘッダ（第１のヘッダ）である。このヘッダの「Ｎｅｘｔ Ｈｅａｄｅｒ」フィールドには、次に続くヘッダのタイプを識別するための情報が指定される。本実施形態において、「Ｎｅｘｔ Ｈｅａｄｅｒ」には、次に続く拡張ヘッダとして「ＲＨＯ」がこのパケットに含まれる旨が指定されているものとする。ここで、図３においては、上述したＩＰｖ６のヘッダに後続する「Ｎｅｘｔ Ｈｅａｄｅｒ」フィールドから「Ａｄｄｒｅｓｓ：Ｎ」フィールドまでの領域が、ＲＨＯ（第２のヘッダ）である。このＲＨＯにおける「Ｎｅｘｔ Ｈｅｄｅｒ」フィールドには、ＲＨＯに続くヘッダのタイプを識別する情報が格納される。「Ｈｒｄ Ｅｘｔ Ｌｅｎ」には、ＲＨＯのサイズが指定される。「Ｒｏｕｔｉｎｇ Ｔｙｐｅ」には、このＲＨＯのタイプが指定され、ＩＰｖ６の通常のＲＨＯにおいては、「０」が指定される。「Ｓｅｇｍｅｎｔｓ Ｌｅｆｔ」には、このパケットが以降に経由するノードの数が指定される。本明細書では、このＲＨＯにおけるＡｄｄｒｅｓｓ：１〜Ｎまでの領域を経由アドレス格納領域と呼ぶ。
【００４５】
次に、経路情報格納部１３について説明する。経路情報格納部１３は、ＳＮ１０から目的のＤＮまでを中継するＴＮの経路情報が格納されたデータベースである。このデータベースに格納される経路情報は、例えば、パケットにＲＲＨ（Ｒｅｖｅｒｓｅ Ｒｏｕｔｉｎｇ Ｈｅａｄｅｒ）を設けて、ＳＮ１０から目的のＤＮまでパケットを送信すると、このパケットを中継するＴＮが自己のアドレスをパケットに付与しつつパケットを送信するので、このパケットを受信したＤＮでは、ＳＮ１０からＤＮまでの経路情報が得られる。この経路情報がＤＮからＳＮ１０に報告されることによって、経路情報が得られる。
【００４６】
経路設定部１１は、このように経路情報格納部に格納された経路情報によって、ＳＮ１０からＤＮ５０までのＴＮの経路をパケットに付与する。図４（ａ）に図１の例にしたがい、経路設定部１１によって経路が設定されたパケットを示す。経路設定部１１は、具体的には、まず、パケットにＲＨＯを付加し、パケットの宛先アドレス格納領域（図４（ａ）中、「Ｄｓｔ．」フィールド）に、このパケットが最初に経由すべきノードであるＴＮ３０のアドレスを格納する。次に、ＲＨＯの経由アドレス格納領域（図４（ａ）中、「Ｓｌｏｔ１」「Ｓｌｏｔ２」フィールド）にこのパケットが次以降に経由すべきノードであるＴＮ３１、ＴＮ３２のアドレスをその経由順に格納する。また、経由アドレス格納領域における後尾（図４（ａ）中、「Ｓｌｏｔ３」フィールド）に送信先のノードである「ＤＮ５０」のアドレスを格納する。なお、図４（ａ）においては、「Ｓｒｃ．」フィールドは送信元のノードのアドレスを格納する領域であって、「ＳＮ１０」のアドレスが設定されている。「Ｎｅｘｔ Ｈｅａｄｅｒ」フィールドには、このパケットにおいて、ＲＨＯの後方に続くヘッダのタイプを識別する情報が設定され、「Ｈｒｄ Ｅｘｔ Ｌｅｎ」フィールドには、ＲＨＯのサイズが指定される。「Ｒｏｕｔｉｎｇ Ｔｙｐｅ」には、「５」が指定され、「ＳｅｇｍｅｎｔｓＬｅｆｔ」には、図１の例では、パケットがＤＮ５０に受信されるまでに経由するノードの数である「３」が指定される。
【００４７】
パケット送信部１５は、経路設定部１１によって出力されるパケットを送信する。
【００４８】
ＴＮ３０〜３２は、ＳＮやＤＮとの間で行われるパケット通信において、パケットの中継を行うノードである。これらのＴＮとしては、例えばルータが用いられる。図５は、これらＴＮの機能的な構成を説明するブロック図である。ＴＮ３０〜３２は、それぞれ機能的には、パケット送受信部（パケット受信手段、第２のパケット送信手段）３０１、パケット処理部（パケット処理手段）３０２、経路情報格納部（第２の経路情報格納手段）３０３を備えて構成される。
【００４９】
パケット送受信部３０１は、ＳＮ１０や、直前にパケットを中継したＴＮから送信されるパケットを受信したり、後述するパケット処理部３０２によって処理されたパケットが次に経由すべきＴＮや、ＤＮへこのパケットを送信する。
【００５０】
パケット処理部３０２は、パケット送受信部３０１によって受信されるパケットのＲＨＯの「Ｒｏｕｔｉｎｇ Ｔｙｐｅ」フィールドに、所定のタイプ情報、例えば、「５」が設定されている場合に、以下のパケット処理を行う。図４（ａ）〜（ｄ）はそれぞれ、ＳＮ１０から送信されるパケットが、複数のＴＮによって中継されるにしたがって、このパケット処理が適用された場合の、パケットを示している。まず、図４（ａ）に示すパケットを受信したＴＮ３０のパケット処理部３０２は、自己のアドレスとパケットの宛先アドレス格納領域に格納されたアドレスが一致しているか否かを確認する。そして、ＲＨＯの経由アドレス格納領域のＳｌｏｔ１に格納されたアドレスをもつＴＮが、正常に動作しているか否かを判断する。この判断は、ＴＮが次にパケットを経由すべきＴＮに対して物理的に直接リンクされている場合には、物理層レベルで次にパケットを経由するＴＮの異常を検出する。また、ＩＣＭＰなどのネットワーク層のプロトコルによって、次にパケットが経由するＴＮの異常を検出することもできる。例えば、図４（ｂ１）に示すように、ＴＮ３０のパケット処理部３０２は、次にパケットが経由するＴＮ３１が正常と判断する場合には、宛先アドレス格納領域をＲＨＯの経由アドレス格納領域のＳｌｏｔ１に格納されたアドレスに書き換える。一方、図４（ｂ２）に示すように、ＴＮ３０のパケット処理部３０２は、次にパケットが経由するＴＮ３１に異常があって、パケットを中継できない状態にあると判断する場合には、経路情報格納部３０３から経路情報を取得する。そして、ＴＮ３０のパケット処理部３０２は、この経路情報から、ＴＮ３１の代わりにこのパケットを経由することが可能なＴＮ３３のアドレスを割り出して、宛先アドレス格納領域をこのＴＮ３３のアドレスで書き換える。そして、パケット処理部３０２は、このパケットのＳｌｏｔ２から後方のデータをＳｌｏｔ１のサイズ、すなわちＩＰｖ６のアドレスのサイズである１２８ビット、パケットの前方へシフトさせる。このとき、パケット処理部３０２は、「Ｓｅｇｍｅｎｔ Ｌｅｆｔ」フィールドを残りの経由数である「２」とし、また、「Ｈｒｄ Ｅｘｔ Ｌｅｎ」フィールドに、以上の処理によって変更されたＲＨＯのサイズを指定する。このようにして、パケット処理部３０２によって、既に使用済みとなったＴＮ３０のアドレスが削除され、パケットのサイズが小さくなる。図４（ｂ１）または図４（ｂ２）に示すパケットを次に中継するＴＮ３１またはＴＮ３３のパケット処理部３０２も同様のパケット処理を行い、図４（ｃ）に示すパケットを生成する。図４（ｃ）に示すパケットを次に中継するＴＮ３２のパケット処理部３０２は、自己のアドレスとパケットの宛先アドレス格納領域に格納されたアドレスが一致していることを確認し、また、ＲＨＯの経由アドレス格納領域にはＳｌｏｔ１しかないことを確認した上で、Ｓｌｏｔ１に格納されたアドレス、すなわちＤＮ５０のアドレスを、宛先アドレス格納領域に格納し、ＲＨＯを削除する。このようにして生成されるパケットは図４（ｄ）となる。このように、パケットがＴＮを通過するごとに、使用済みとなったアドレスが格納されていた領域が削除されることによって、パケットのサイズが縮小される。また、パケットを最後に中継するＴＮにおいては、ＲＨＯ自体を削除するので、更にパケットのサイズが縮小できる。更に、次にパケットを中継するＴＮに異常がある場合には、パケットを中継するＴＮの経路を再設定することができる。
【００５１】
経路情報格納部３０３は、ＳＮ１０の経路情報格納部１３と同様に、このＴＮからＤＮへパケットを送信するための、経由すべきＴＮの経路情報を格納するデータベースである。この経路情報格納部３０３に格納された経路情報は、ＳＮ１０の経路情報格納部１３と同様の処理によって取得できる。また、ＴＮ同士が互いに経路情報を交換し合うことによって、経路情報を取得することもできる。
【００５２】
ＤＮ５０は、ＳＮ１０から送信されるパケットの送信先であって、物理的には、ＳＮ１０と同様に、ＣＰＵ、メモリといった記憶装置、ハードディスクといった格納装置、キーボードやマウスといった入力装置、ディスプレイといった表示装置、通信装置などを備える情報通信可能な通信端末である。
【００５３】
図６はＤＮ５０の機能的な構成を説明するブロック図である。図６に示すように、ＤＮ５０は、機能的にはパケット受信部５１を備える。パケット受信部５１は、ＳＮ１から送信されて、複数のＴＮによって中継されるパケットを受信する。なお、ＤＮ５０は、ＳＮ１０と同様なパケットの送信元のノードとなることもでき、その場合には、ＳＮ１０と同様の上述した機能的な構成要素を備えることができる。また、逆にＳＮ１０も、ＤＮ５０となることができ、この場合にＳＮ１０は、ＤＮ５０と同様の上述した機能的な構成要素を備えることができる。
【００５４】
以下、本実施形態にかかるパケット通信システム１の動作について説明し、本実施形態にかかるパケット通信方法について説明する。図７は、本実施形態にかかるパケット通信方法のフローチャートである。本実施形態にかかるパケット通信方法では、ＳＮ１０の経路設定部１１が上述したように、宛先アドレス格納領域に、次にこのパケットが経由すべきＴＮのアドレスを設定する。図１及び図４（ａ）に示した例では、宛先アドレス格納領域にはＴＮ３０のアドレスが設定される。そして、このパケットにＲＨＯを付加し、ＲＨＯにこのパケットが２番目以降に経由するＴＮのアドレスをその経由順に設定し、ＲＨＯの後尾にＤＮ５０のアドレスを設定する（ステップＳ１０１）。図１及び図４（ａ）に示した例では、ＴＮ３１、ＴＮ３２、ＤＮ５０の順にそのアドレスがＲＨＯに設定される。このように経路が設定されたパケットを、ＳＮ１０のパケット送信部１５は次にパケットを中継するＴＮに送信する（ステップＳ１０２）。図１及び図４（ａ）に示した例では、ＳＮ１０はパケットをＴＮ３０に送信する。
【００５５】
次に、ＳＮ１０から送信されたパケットを中継するＴＮのパケット送受信部３０１が受信する（ステップＳ１０３）。そして、パケット処理部３０２が、パケット送受信部３０１によって受信されたパケットのＲＨＯにおけるＳｌｏｔ１に格納されたアドレスをもつＴＮが正常に動作しているかを判断する（ステップＳ１０４）。図１及び図４（ａ）に示した例では、ＴＮ３１が正常に動作しているか否かを判断する。このとき、Ｓｌｏｔ１に格納されたアドレスをもつＴＮ、すなわち、次にパケットを中継するＴＮが正常に動作している場合には、パケット処理部３０２は、パケットの宛先アドレス格納領域をＳｌｏｔ１に格納されたアドレスに書き換える（ステップＳ１０５）。図１及び図４（ａ）に示した例では、ＴＮ３１のアドレスが宛先アドレス格納領域に書き込まれる。一方、Ｓｌｏｔ１にアドレスが格納された次にパケットを中継するＴＮに異常がある場合、パケット処理部３０２は、経路を再設定して、宛先アドレス格納領域に再設定したＴＮのアドレスを書き込む（ステップＳ１０６）。図１及び図４（ａ）に示した例では、ＴＮ３３のアドレスが書き込まれる。
【００５６】
次に、パケット処理部３０２はパケットを次に中継するＴＮがないか、すなわち次にパケットが送信されるのは、ＤＮ５０であるか否かを判断する（ステップＳ１０７）。この判断は、ＲＨＯの経由アドレス格納領域にＳｌｏｔ１のみしかないこと、または、ＲＨＯの「Ｓｅｇｍｅｎｔｓ Ｌｅｆｔ」フィールドに格納された数によって判断できる。そして、このパケットを中継するＴＮがある場合に、パケット処理部３０２は、パケットのＳｌｏｔ２から後方のデータをＳｌｏｔ１のサイズ分、すなわち１２８ビット、前方へシフトする（ステップＳ１０８）。このとき、ＲＨＯの「Ｓｅｇｍｅｎｔｓ Ｌｅｆｔ」や「Ｈｒｄ Ｅｘｔ Ｌｅｎ」等のフィールドに格納された情報も変更する。そして、ＴＮのパケット送受信部３０１は、このパケットを次に中継するＴＮに送信する（ステップＳ１０９）。このように送信されるパケットを次に中継するＴＮでは、パケットを受信するステップＳ１０３からの処理を繰り返す。
【００５７】
一方、そのＴＮ以降にパケットを中継するＴＮはなく、次にパケットが送信されるのはＤＮ５０である場合、パケット処理部３０２は、このパケットに付加されたＲＨＯを削除するとともに、パケットの「Ｎｅｘｔ Ｈｅａｄｅｒ」フィールドに書き込まれたＲＨＯを指定する旨の情報を書き換える（ステップＳ１１０）。例えば、パケットに含まれる次のヘッダがＴＣＰヘッダの場合、ＴＣＰヘッダを識別するタイプ情報を「Ｎｅｘｔ Ｈｅａｄｅｒ」フィールドに格納する。
【００５８】
このように設定されたパケットをＴＮのパケット送受信部３０１がＤＮ５０に送信し（ステップＳ１１１）、ＤＮ５０のパケット受信部５１がこのパケットを受信する（ステップＳ１１２）。
【００５９】
以下、本実施形態にかかるパケット通信システム１の作用及び効果を説明する。それぞれのＴＮのパケット処理部３０２は、以下のパケット処理を行う。すなわち、受信したパケットの宛先アドレス格納領域に、ＲＨＯの経由アドレス格納領域のＳｌｏｔ１に格納されたアドレスを格納する。また、このパケットの経由アドレス格納領域におけるＳｌｏｔ２以降のデータを、Ｓｌｏｔ１のサイズ分、前方へシフトする。これによって、ＴＮを経由する度に、既に不要となったアドレス分のサイズが削減されたパケットを送信できるので、ＲＨＯによってパケットが中継される経路を設定しつつ、パケットのサイズを小さくして、ネットワークに与える負荷を抑制することが可能となる。また、ＤＮ５０に受信されるパケットには、ＴＮのアドレスが含まれないので、ＳＮ１０によって設定されるＴＮの経路、すなわちネットワークトポロジを秘匿化することができるので、セキュリティを高めることができる。
【００６０】
また、ＳＮ１０は、パケットに付加したＲＨＯの「Ｒｏｕｔｉｎｇ Ｔｙｐｅ」フィールドに、所定のタイプ情報を設定する。それぞれのＴＮにおいては、この所定のタイプ情報が「Ｒｏｕｔｉｎｇ Ｔｙｐｅ」フィールドに設定されている場合にのみ、上記したパケット処理を実行する。したがって、上記したパケット処理を各ＴＮにおいて柔軟に適用することができる。
【００６１】
また、パケットを最後に中継するＴＮは、パケットにおけるＲＨＯが設定された領域より後方のデータを、ＲＨＯのサイズ分前方へシフトする。すなわち、ＲＨＯを削除する。したがって、更にパケットのサイズを小さくできるので、ネットワークに与える負荷をさらに抑制することができる。
【００６２】
また、それぞれのＴＮは、経由アドレス格納領域のＳｌｏｔ１に格納されたアドレスをもつ次にパケットを中継するＴＮが、パケットを中継できないと判断する場合に、経路情報格納部３０３に格納された経路情報を取得して、このパケットを中継可能なＴＮを特定して、特定されたＴＮのアドレスをパケットの宛先アドレス格納領域に格納する。したがって、パケットを中継するＴＮに異常が生じても、他のＴＮに経路を切り替えて、パケットを中継できるので、このパケットを途切れることなくＤＮ５０に送信できる。また、パケットに経路として設定されたＴＮが、このパケットを中継できない状態にある場合に、ＳＮ１０からパケット再送するのではなく、このパケットを直前に中継するＴＮが、経路を再設定して、パケットを中継するので、パケットの中継に要するタイムラグを少なくできる。
【００６３】
（第２実施形態）
【００６４】
次に、本発明の第２実施形態にかかるパケット通信システム２について説明する。図８は、第２実施形態にかかるパケット通信システム２の構成を示す図である。図８に示すように、パケット通信システム２は、ＳＮ１０と、ＴＮ４０〜４４・・・と、ＤＮ６０を備える。
【００６５】
ＳＮ１０は、物理的には、ＣＰＵ、メモリといった記憶装置、ハードディスクといった格納装置、キーボードやマウスといった入力装置、ディスプレイといった表示装置、通信装置などを備える情報通信可能な通信端末である。また、携帯電話等の移動通信端末であっても良い。
【００６６】
また、ＳＮ１０は、機能的には第１実施形態に示したＳＮ１０と同様の経路設定部１１、経路情報格納部１３、パケット送信部１５を備える。ここで、ＳＮ１０がこの第２実施形態でパケットを送信する送信先のＤＮ６０は移動通信端末である。したがって、ＤＮ６０は移動するため、ＤＮ６０にパケットを中継するＴＮの経路情報をＳＮ１０は特定できない。したがって、ＳＮ１０の経路設定部１１は、この第２実施形態の場合には、宛先アドレス格納領域にＤＮ６０のアドレスが設定され、ＲＨＯが付加されていないパケットを送信する。
【００６７】
ＤＮ６０は、上述したように携帯電話等のパケット通信可能な移動通信端末である。図８において、ＤＮ６０は、ＴＮ４４のエリア内に存在し、ＴＮ４４と通信を行う。ＤＮ６０は、第１実施形態に示したＤＮ５０と同様のパケット受信部を備える。
【００６８】
ＴＮ４２は、移動通信網を他のネットワークに接続するゲートウェイである。また、ＴＮ４３は、ＴＮ４２の配下の交換局である。また、ＴＮ４４は、移動通信端末６０の存在する地域のエリアの通信をうけもつ基地局である。これらＴＮ４２〜４３は、図１０に示すように、それぞれ第１実施形態で説明したＴＮ３０〜３３が備えるパケット送受信部３０１、パケット処理部３０２及び経路情報格納部３０３と、夫々同様の、パケット送受信部４１１、パケット処理部４１２及び経路情報格納部４１３を備えて構成される。
【００６９】
ＴＮ４０は、ＳＮ１０から送信されるパケットを最初に中継する中継ノードである。ＴＮ４０には、例えばルータを用いることができる。図９は、ＴＮ４０の機能的な構成を説明するブロック図である。図９に示すように、ＴＮ４０は、機能的には、パケット送受信部４０１と、経路設定部４０２と、経路情報格納部４０３とを備えて構成される。
【００７０】
パケット送受信部４０１は、ＳＮ１０から送信されるパケットを受信し、また、経路設定部４０２によって処理されたパケットを次に経由すべきＴＮに送信する。
【００７１】
経路設定部４０２は、このＴＮ４０からパケットをＤＮ６０に送信するためにこのパケットが経由するＴＮの経路情報を取得する。この経路情報は、例えば、ＤＮ６０にパケットを送信するための経路情報をＴＮ４２に対して問い合わせることによって得られる。このとき、ＴＮ４０から経路情報の問い合わせを受けたＴＮ４２は、ロケーションレジスタからＤＮ６０の位置情報を特定して、この位置情報からＤＮ６０にパケットを中継するためのＴＮの経路情報を決定し、この経路情報をＴＮ４０に送信する。経路設定部４０２は、このようにして得られる経路情報をメモリ又はハードディスク上に構築された経路情報格納部４０３に格納する。そして、宛先アドレス格納領域に格納されたアドレスを一時的に記憶し、経路情報格納部４０３に格納された上記の経路情報を参照して、ＴＮ４０の次にパケットを中継するＴＮのアドレスをパケットの宛先アドレス格納領域に格納する。図８に示した構成のネットワークでは、ＴＮ４１のアドレスを宛先アドレス格納領域に格納する。次いで、このパケットにＲＨＯを付加し、ＲＨＯの経由アドレス格納領域のＳｌｏｔ１から順に、ＴＮ４１以降にこのパケットを中継するＴＮのアドレスを経由順に格納する。最後に、経由アドレス格納領域の後尾に、一時的に記憶したアドレス、すなわちＤＮ６０のアドレスを格納する。また、ＲＨＯの「Ｒｏｕｔｉｎｇ Ｔｙｐｅ」フィールドに所定のタイプ情報、例えば「５」を設定し、「Ｓｅｇｍｅｎｔ Ｌｅｆｔ」フィールドには、このパケットを中継するＴＮの数を、「Ｈｒｄ Ｅｘｔ Ｌｅｎ」にＲＨＯのサイズを、それぞれ設定する。
【００７２】
次に、第２実施形態にかかるパケット通信システム２の動作を説明し、併せて第２実施形態にかかるパケット通信方法について説明する。図１１は第２実施形態にかかるパケット通信方法のフローチャートである。図１１に示すように、パケット通信システム２においては、まず、ＳＮ１０が、ＤＮ６０のアドレスをパケットの宛先アドレス格納領域に格納して、ＴＮ４０にこのパケットを送信する（ステップＳ２０１）。次にＴＮ４０のパケット送受信部４０１がＳＮ１０によって送信されるパケットを受信する（ステップＳ２０２）。次に、ＴＮ４０の経路設定部４０２は、上述したように、パケット送受信部４０１によって受信されたパケットを、ＤＮ６０に送信するための経路情報を取得する。そして、このパケットにＲＨＯを付加し、このパケットの宛先アドレス格納領域及びＲＨＯの経由アドレス格納領域に、この経路情報を参照してＴＮ４１〜４４のアドレスを上述したように設定する（ステップＳ２０３）。このパケットをＴＮ４０のパケット送受信部４１１が、ＴＮ４１に送信する（ステップＳ２０４）。
【００７３】
次に、ＴＮ４１のパケット送受信部４１１が、ＴＮ４０によって送信されるパケットを受信する（ステップＳ２０５）。そしてＴＮ４１のパケット処理部４１２は、パケット送受信部４１１によって受信されたパケットのＲＨＯにおけるＳｌｏｔ１に格納されたアドレスをもつＴＮが正常に動作しているか否かを判断する（ステップＳ２０６）。すなわち、図８に示したネットワークの場合、ＴＮ４１の動作を確認する。このとき、Ｓｌｏｔ１に格納されたアドレスをもつＴＮ、すなわち次にパケットを中継するＴＮが正常に動作している場合には、パケット処理部４１２は、パケットの宛先アドレス格納領域をＳｌｏｔ１に格納されたアドレスに書き換える（ステップＳ２０７）。一方、Ｓｌｏｔ１に格納されたアドレスをもつＴＮに異常がある場合、パケット処理部４１２は、経路を再設定して、宛先アドレス格納領域に再設定したＴＮのアドレスを書き込む（ステップＳ２０８）。なお、図８においては、ＤＮ６０までの経路を再設定するための別のルートを構成するＴＮは省略されている。
【００７４】
次に、パケット処理部４１２はパケットを次に中継するＴＮがないか、すなわち次にパケットが送信されるのは、ＤＮ６０であるか否かを判断する（ステップＳ２０９）。そして、次にこのパケットを中継するＴＮがある場合に、パケット処理部４１２は、パケットのＳｌｏｔ２から後方のデータをＳｌｏｔ１のサイズ分、すなわち１２８ビット、前方へシフトする（ステップＳ２１０）。このとき、ＲＨＯの「Ｓｅｇｍｅｎｔｓ Ｌｅｆｔ」や「Ｈｒｄ Ｅｘｔ Ｌｅｎ」等のフィールドに格納された情報も変更する。そして、ＴＮのパケット送受信部３０１は、このパケットを次に中継するＴＮに送信する（ステップＳ２１１）。このように送信されるパケットを次に中継するＴＮであるＴＮ４２〜４４ではそれぞれ、パケットを受信するＳ２０６からの処理を繰り返す。
【００７５】
一方、そのＴＮ以降にパケットを中継するＴＮはなく、次にパケットが送信されるのはＤＮである場合、パケット処理部４１２は、このパケットに付加されたＲＨＯを削除するとともに、パケットの「Ｎｅｘｔ Ｈｅａｄｅｒ」フィールドに書き込まれたＲＨＯを指定する旨の情報を書き換える（ステップＳ２１２）。例えば、パケットに含まれる次のヘッダがＴＣＰヘッダの場合、ＴＣＰヘッダを識別するタイプ情報を「Ｎｅｘｔ Ｈｅａｄｅｒ」フィールドに格納する。
【００７６】
このように設定されたパケットをＴＮのパケット送受信部４１１がＤＮに送信し（ステップＳ２１３）、ＤＮ６０のパケット受信部がこのパケットを受信する（ステップＳ２１３）。
【００７７】
以下、本実施形態にかかるパケット通信システム２の作用及び効果を説明する。この第２実施形態にかかるパケット通信システム２は、第１実施形態にかかるパケット通信システム１が有する作用効果に加えて、以下の作用効果を有する。パケット通信システム２においては、ＳＮ１０が送信するパケットの送信先であるＤＮ６０は、移動通信端末であるために、このＤＮ６０が接続するＴＮが移動に伴って変化する。したがって、ＳＮ１０は、ＤＮ６０までのＴＮの経路を特定できない。そこで、ＳＮ１０は、ＲＨＯを付加せず、宛先アドレス格納領域にＤＮ６０のアドレスを格納したパケットをＴＮ４０に送信する。ＴＮ４０の経路設定部４０２は、移動通信網のゲートウェイであるＴＮ４２に対して、ＤＮ６０へパケットを中継するためのＴＮの経路を問い合わせることによって、上述した経路情報を取得する。そして、ＴＮ４０の経路設定部４０２は、ＳＮ１０から送信されたパケットにＲＨＯを設け、上記の経路情報を参照して、パケットの宛先アドレス格納領域及びＲＨＯの経由アドレス格納領域に、パケットを中継する順にＴＮのアドレスを格納し、経由アドレス格納領域の後尾にＤＮ６０のアドレスを格納する。このようにして、経路となるＴＮのアドレスが設定されたパケットをＴＮ４１〜４４が中継してＤＮ６０に送信する。このように、パケット通信システム２においては、ＤＮ６０へパケットを送信する際の経路となるＴＮの経路情報が特定できない場合にも、ＳＮ１０に接続するＴＮ４０によって、パケットに経路となるＴＮのアドレスを設定することができる。
【００７８】
（第３実施形態）
【００７９】
次に、本発明の第３実施形態にかかるパケット通信システム３について添付の図面を参照して説明する。図１２は、パケット通信システム３の構成を示す図である。パケット通信システム３は、ＳＮ１０、ＳＮ１０によって送信されるパケットを中継するＴＮ７０とＴＮ７２、使用済みアドレスを削除可能な中継ノード（ＴＮ）７４、及びＤＮ８０を備える。
【００８０】
本実施形態では、ＳＮ１０からＴＮ７４までの間は有線リンクによって接続されており、ＴＮ７４とＤＮ８０との間は、無線リンクによって接続されている。無線リンクとしては、例えば、無線ＬＡＮが例示される。
【００８１】
ＳＮ１０は、第１実施形態のＳＮ１０と同様の構成を有する。ＳＮ１０は、パケットをＤＮ８０に送信するために、ＲＨＯをパケットに付加し、このパケットが経由すべきＴＮのアドレス及びＤＮのアドレスをＲＨＯに設定する。
【００８２】
図１６（ａ）は、ＳＮ１０によって送信されるパケットの例である。ＳＮ１０からＤＮ８０までの経路が図１２に示される形態である場合には、ＳＮ１０は、図１６（ａ）に示されるように、「Ｓｒｃ．」フィールドに自己のアドレスを格納する。そして、ＳＮ１０は、「Ｄｓｔ．」フィールド（宛先アドレス格納領域）にパケットが最初に経由すべきＴＮ７０のアドレスを格納する。
【００８３】
また、ＳＮ１０は、ＲＨＯにおける「Ｔｙｐｅ」フィールドに、所定のタイプ情報として「５」を格納し、「Ｓｅｇｍ．Ｌｅｆｔ」フィールド（経由ノード数格納領域）にこのパケットが次以降に経由すべきノードの数である３を設定する。さらに、ＳＮ１０は、「Ｓｌｏｔ１」、「Ｓｌｏｔ２」、「Ｓｌｏｔ３」フィールド（経由アドレス格納領域）に、ＳＮ１０が次以降に経由するＴＮ７２、ＴＮ７４、ＤＮ８０のアドレスをそれぞれ格納する。
【００８４】
ＴＮ７０及びＴＮ７２は、ＩＰｖ６に準拠したパケットの中継を行う中継ノードであり、ＳＮ１０によって送信されるパケットを次に経由すべきＴＮに中継する。ＴＮ７０及び７２としては、例えばルータが例示される。ＴＮ７０及びＴＮ７２は、機能的には同様の構成を有するので、以下、ＴＮ７０について説明する。
【００８５】
図１３は、ＴＮ７０の機能的な構成を示す図である。ＴＮ７０は、パケット送受信部７００と、パケット処理部７０２とを有する。
【００８６】
パケット送受信部７００は、他のノードから送信されたパケットを受信して、パケット処理部７０２に出力する。また、パケット送受信部７００は、パケット処理部７０２によって処理されたパケットを、その「Ｄｓｔ．」フィールドに格納されているアドレスをもつノードに送信する。
【００８７】
パケット処理部７０２は、パケット送受信部７００によって出力されたパケットの「Ｓｅｇｍ．Ｌｅｆｔ」フィールドを参照して、このパケットが次に経由されるべき中継ノードのアドレスが格納されたＳｌｏｔを特定する。パケット処理部７０２は、特定したＳｌｏｔに格納されたアドレスを、次にそのパケットが経由すべきノードであるとして、「Ｄｓｔ．」フィールドに格納する。そして、パケット処理部７０２は、自装置のアドレスを上記のように特定したＳｌｏｔに格納する。パケット処理部７０２は、このように処理したパケットを、パケット送受信部７００に出力する。
【００８８】
図１６（ｂ）は、ＴＮ７０によって送信されるパケットの例であり、図１６（ｃ）は、ＴＮ７２によって送信されるパケットの例である。ＳＮ１０からＤＮ８０までの経路が図１２に示される形態である場合には、ＴＮ７０のパケット処理部７０２は、ＳＮ１０から送信されたパケット（図１６（ａ）参照）を取得すると、そのパケットの「Ｓｅｇｍ．Ｌｅｆｔ」フィールドを参照する。図１６（ａ）に示されるパケットの「Ｓｅｇｍ．Ｌｅｆｔ」フィールドには、「３」が格納されているので、ＴＮ７０のパケット処理部７０２は、そのパケットの最終のＳｌｏｔであるＳｌｏｔ３から前方へ３つめのＳｌｏｔ１が次に経由すべきノードのアドレスが格納されたＳｌｏｔであることを特定する。ＴＮ７０のパケット処理部７０２は、特定したＳｌｏｔ１に格納されているアドレスを「Ｄｓｔ．」フィールドに格納し、自己のアドレスをＳｌｏｔ１に格納し、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドに格納された数を１減算して「２」とする。以上の処理によって、ＴＮ７０のパケット処理部７０２は、図１６（ｂ）に示されるパケットを生成する。
【００８９】
ＴＮ７２のパケット処理部７０２は、は、ＴＮ７０から送信されたパケット（図１６（ｂ）参照）を取得すると、そのパケットの「Ｓｅｇｍ．Ｌｅｆｔ」フィールドを参照する。図１６（ｂ）に示されるパケットの「Ｓｅｇｍ．Ｌｅｆｔ」フィールドには、「２」が格納されているので、ＴＮ７２のパケット処理部７０２は、そのパケットの最終のＳｌｏｔであるＳｌｏｔ３から前方へ２つめのＳｌｏｔ２が次に経由すべきノードのアドレスが格納されたＳｌｏｔであると特定する。ＴＮ７２のパケット処理部７０２は、特定したＳｌｏｔ２に格納されているアドレスを「Ｄｓｔ．」フィールドに格納し、自己のアドレスをＳｌｏｔ２に格納し、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドに格納された数を１減算して「１」とする。以上の処理によって、ＴＮ７２のパケット処理部７０２は、図１６（ｃ）に示されるパケットを生成する。
【００９０】
ＴＮ７４は、他のノードによって送信されたパケットを受信すると、そのパケットが既に経由したノードのアドレスを使用済みであると判断して、使用済みのアドレスを削除する。
【００９１】
図１４は、ＴＮ７４の機能的な構成を示す図である。ＴＮ７４は、機能的には、パケット送受信部（パケット受信手段、パケット送信手段に相当する）７４０と、パケット処理部（パケット処理手段）７４２とを有する。
【００９２】
パケット送受信部７４０は、他のノードから送信されたパケットを受信して、パケット処理部７０２に出力する。また、パケット送受信部７００は、パケット処理部７４２によって処理されたパケットを、その「Ｄｓｔ．」フィールドに格納されているアドレスをもつノードに送信する。
【００９３】
パケット処理部７４２は、上述したように使用済みのアドレスを削除するパケット処理を行う部分である。このパケット処理についてより具体的に説明すると、まず、パケット処理部７２４は、パケット送受信部７４０から出力されたパケットの「Ｓｅｇｍ．Ｌｅｆｔ」フィールドを参照して、自装置が最終の中継ノードであるか否かを判断する。すなわち、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドに格納された数値が「１」である場合に、パケット処理部７２４は、自装置が最終の中継ノードであると判断する。一方、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドに格納された数値が「１」より大きい場合に、パケット処理部７２４は、自装置は最終の中継ノードでない、すなわち、他にこのパケットを中継するノードがあると判断する。
【００９４】
パケット処理部７２４は、自装置が最終の中継ノードであると判断する場合には、最終のＳｌｏｔに格納されたアドレスを「Ｄｓｔ．」フィールドに格納する。そして、パケット処理部７２４は、ＲＨＯより後方のパケットのデータをＲＨＯの容量分前方にシフトすることによって、ＲＨＯを削除する。
【００９５】
一方、パケット処理部７２４は、自装置が最終の中継ノードでないと判断する場合には、パケット送受信部７４０から出力されたパケットの「Ｓｅｇｍ．Ｌｅｆｔ」フィールドを参照して、このパケットが次に経由されるべき中継ノードのアドレスが格納されたＳｌｏｔを特定する。パケット処理部７４２は、特定したＳｌｏｔに格納されているアドレスを「Ｄｓｔ．」フィールドに格納する。そして、パケット処理部７４２は、特定したＳｌｏｔより後方のパケットのデータを、特定したＳｌｏｔから最前のＳｌｏｔまでの容量分、前方へシフトする。すなわち、パケット処理部７４２は、特定したＳｌｏｔから最前のＳｌｏｔまでのＳｌｏｔに格納されたアドレスは既に経由したノードのアドレスであると判断して、これらのＳｌｏｔに格納されているアドレスを削除する。さらに、パケット処理部７４２は、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドに格納された数から１を減算する。
【００９６】
図１６（ｄ）は、ＴＮ７４によって送信されるパケットの例を示す図である。ＳＮ１０からＤＮ８０までの経路が図１２に示される形態である場合に、パケット処理部７４２は、ＴＮ７２によって送信されたパケット（図１６（ｃ）参照）を取得すると、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドに格納された数値が「１」であることから、自装置が最終の中継ノードであると判断する。そして、パケット処理部７４２は、最終のＳｌｏｔであるＳｌｏｔ３に格納されたＤＮ８０のアドレスを「Ｄｓｔ．」フィールドに格納する。さらに、パケット処理部７４２は、ＲＨＯより後方のパケットのデータをＲＨＯの容量分前方にシフトすることによって、図１６（ｄ）に示されるパケットを生成する。
【００９７】
ＤＮ８０は、ＳＮ１０によって送信されたパケットの送信先のノードである。ＤＮ８０は、本実施形態では、ＴＮ７４と無線リンクを介して接続されている。ＤＮ８０としては、例えば無線ＬＡＮのためのＬＡＮカードが搭載されたパーソナルコンピュータ、無線ＬＡＮ機能を内蔵した携帯電話といった移動通信端末が例示される。
【００９８】
図１５は、ＤＮ８０の機能的な構成を示す図である。図１５に示されるように、ＤＮ８０は、パケット受信部８００を有している。パケット受信部８００は、他のノードから送信されたパケットを受信する部分である。
【００９９】
以下、パケット通信システム３の動作を説明し、併せて本発明の第３実施形態にかかるパケット通信方法について説明する。図１７は、第３実施形態にかかるパケット通信方法のフローチャートである。
【０１００】
図１７に示すように、本実施形態のパケット通信方法によれば、まず、ＳＮ１０によってパケットにＲＨＯが付加され、パケットの「Ｄｓｔ．」フィールドに次に経由すべきノードのアドレスが格納される。そして、ＳＮ１０によって、上述したようにＲＨＯの「Ｔｙｐｅ」フィールド、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドが設定され、Ｓｌｏｔに経由順にノードのアドレスが格納される（ステップＳ３０１）。ＳＮ１０は、このように設定されたパケットを「Ｄｓｔ．」フィールドにアドレスが格納されたノードに送信する（ステップＳ３０２）。
【０１０１】
次いで、上述したＴＮ７０及びＴＮ７２のごとき中継ノードによってパケットが処理されると共に中継され（ステップＳ３０３）、使用済みアドレス削除可能なＴＮ７４がそのパケットを受信する（ステップＳ３０４）。
【０１０２】
ＴＮ７４では、パケット送受信部７４０が受信したパケットをパケット処理部７４２に出力し、パケット処理部７４２がそのパケットの「Ｓｅｇｍ．Ｌｅｆｔ」フィールドを参照することによって、上述したように自装置が最終の中継ノードであるか否かを判断する（ステップＳ３０５）。すなわち、パケット処理部７４２は、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドが「１」である場合には、自装置が最終の中継ノードであると判断し、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドが「１」より大きい場合には、他にこのパケットを中継すべき中継ノードがあるものと判断する。
【０１０３】
パケット処理部７４２は、自装置が最終の中継ノードであると判断する場合には、このパケットの送信先のノードであるＤＮ８０のアドレスを、「Ｄｓｔ．」フィールドに格納する（ステップＳ３０６）。すなわち、パケット処理部７４２は、最終のＳｌｏｔに格納されているアドレスを「Ｄｓｔ．」フィールドに格納する。そして、パケット処理部７４２は、ＲＨＯのサイズ分ＲＨＯの後方のデータをパケットの前方へシフトすることによって、ＲＨＯを削除する（ステップＳ３０７）。
【０１０４】
パケット処理部７４２は、以上の処理を施したパケットをパケット送受信部７４０に出力し、パケット送受信部７４０はパケット処理部７４２によって出力されたパケットを「Ｄｓｔ．」フィールドにアドレスが格納されたＤＮ８０に送信する（ステップＳ３０８）。
【０１０５】
一方、ステップＳ３０５の条件分岐において、自装置が最終の中継ノードでないと判断する場合には、パケット処理部７４２は、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドに格納された数を参照し、この数から次にこのパケットが経由されるべき中継ノードのアドレスが格納されたＳｌｏｔを特定する。パケット処理部７４２は、特定したＳｌｏｔに格納されたアドレスを、「Ｄｓｔ．」フィールドに格納する（ステップＳ３０９）。そして、パケット処理部７４２は、特定したＳｌｏｔより後方のパケットのデータを、特定したＳｌｏｔから最前のＳｌｏｔまでの容量分、前方へシフトする（ステップＳ３１０）。さらに、パケット処理部７４２は、「Ｓｅｇｍ．Ｌｅｆｔ」フィールドに格納された数から１を減算する（ステップＳ３１１）。
【０１０６】
パケット処理部７４２は、以上の処理を施したパケットをパケット送受信部７４０に出力し、パケット送受信部７４０はパケット処理部７４２によって出力されたパケットを「Ｄｓｔ．」フィールドにアドレスが格納されたＴＮに送信する（ステップＳ３１２）。そして、ＴＮ７４によって送信されたパケットを受信したＴＮが、そのパケットを上述したＴＮ７０や７２の如く中継する（ステップＳ３１３）。
【０１０７】
以上のように、中継ノードを経由したパケットが、最後に、ＤＮ８０によって受信される（ステップＳ３１４）。
【０１０８】
以下、本実施形態にかかるパケット通信システム３の作用及び効果について説明する。パケット通信システム３には、使用済みアドレスを削除可能なＴＮ７４が含まれており、ＴＮ７４によって、既に経由した中継ノードのアドレスが格納された領域が、パケットの後方のデータによって上書きされる。したがって、ＴＮ７４によって受信されたパケットは、ＴＮ７４によって、少なくともかかる領域分の容量が削減されたパケットとされる。このように、ＴＮ７４によって、パケットのサイズが小さくされ、このパケットの通信が行われるネットワークの負荷が低減される。特に、無線リンクは、その帯域が狭いので、無線リンクに接続されるノードとして、使用済みアドレスを削除可能なＴＮ７４は好適である。
【０１０９】
また、本実施形態のパケット通信システム３は、既に経由したアドレスが格納されているパケットの領域を削除する機能を全ての中継ノードに設けなくとも、使用済みアドレスを削除可能なＴＮ７４を無線リンクと接続するといったように適切な個所に柔軟に配置することによって、ネットワークの負荷が低減される。したがって、本実施形態のパケット通信システム３は、第１及び第２実施形態のパケット通信システムと比較して、最小限の機能拡張によってネットワークリソースの有効活用を図ることができる。
【０１１０】
また、ＴＮ７４は、ＲＨＯに所定のタイプ情報が設定されている場合、すなわち、「Ｔｙｐｅ」フィールドに「５」が格納されている場合のみ、上述したパケット処理を行うので、このパケット処理を柔軟に適用することができる。
【０１１１】
【発明の効果】
以上説明したように、本発明によれば、送信元のノードから送信先のノードにパケットを中継する中継ノードが、パケットを受信した場合に、そのパケットの宛先アドレス格納領域に、第２のヘッダに含まれる経由アドレス格納領域の先頭に格納されたアドレスを格納する。また、経由アドレス格納領域において、ノードのアドレスが格納された先頭の領域より後方のパケットのデータを、１つのアドレスのサイズに相当する分だけ、前方へシフトする。これによって、中継ノードによって中継される度に、既に不要となったアドレス分のサイズが削減されたパケットを送信できるので、第２のヘッダよってパケットが中継される経路を設定しつつ、パケットのサイズを小さくして、ネットワークに与える負荷を抑制することが可能となる。
【０１１２】
また、本発明によれば、使用済みアドレスを削除可能な中継ノードに受信されたパケットは、該中継ノードによって既に経由したノードのアドレスが削除されサイズが縮小されたパケットとされるので、このパケットを中継するネットワークに与える負荷が抑制される。
【図面の簡単な説明】
【図１】図１は、第１実施形態にかかるパケット通信システムの構成を示す図である。
【図２】図２は、ＳＮの機能的な構成を示すブロック図である。
【図３】図３は、ＩＰｖ６のパケットを説明する図である。
【図４】図４（ａ）は、ＳＮによって送信されるパケットの例である。
図４（ｂ１）は、ＴＮによって中継されるパケットの例である。
図４（ｂ２）は、ＴＮによって中継されるパケットの例である。
図４（ｃ）は、ＴＮによって中継されるパケットの例である。
図４（ｄ）は、ＴＮによって中継されるパケットの例である。
【図５】図５は、第１実施形態にかかるＴＮの機能的な構成を示すブロック図である。
【図６】図６は、第１実施形態にかかるＤＮの機能的な構成を示すブロック図である。
【図７】図７は、第１実施形態にかかるパケット通信方法のフローチャートである。
【図８】図８は、第２実施形態にかかるパケット通信システムの構成を示す図である。
【図９】図９は、第２実施形態にかかるＴＮの機能的な構成を示すブロック図である。
【図１０】図１０は、第２実施形態にかかるＳＮからのパケットを第１に経由するＴＮの機能的な構成を示すブロック図である。
【図１１】図１１は、第２実施形態にかかるパケット通信方法のフローチャートである。
【図１２】図１２は、第３実施形態にかかるパケット通信システムの構成を示す図である。
【図１３】図１３は、中継ノードの機能的な構成を示す図である。
【図１４】図１４は、使用済みアドレスを削除可能な中継ノードの機能的な構成を示す図である。
【図１５】図１５は、送信先のノードの機能的な構成を示す図である。
【図１６】図１６（ａ）は、ＳＮによって送信されるパケットの例を示す図である。
図１６（ｂ）は、中継ノードによって中継されるパケットの例を示す図ある。
図１６（ｃ）は、中継ノードによって中継されるパケットの例を示す図である。
図１６（ｄ）は、使用済みアドレスを削除可能な中継ノードによって中継されるパケットの例を示す図である。
【図１７】図１７は、第３実施形態にかかるパケット通信方法のフローチャートである。
【符号の説明】
１，２，３…パケット通信システム、１０…ＳＮ、１１…経路設定部、１３…経路情報格納部、１５…パケット送信部、３０〜３３，４０〜４４，７０〜７４…ＴＮ、３０１…パケット送受信部、３０２…パケット処理部、３０３…経路情報格納部、４０１…パケット送受信部、４０２…経路設定部、４０３…経路情報格納部、４１１…パケット送受信部、４１２…パケット処理部、４１３…経路情報格納部、７４０…パケット送受信部、７４２…パケット処理部、５０…ＤＮ、５１…パケット受信部、６０…ＤＮ（移動通信端末）、８０…ＤＮ。[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a packet communication system.
[0002]
[Prior art]
IPv6 has recently become widespread as a packet communication protocol. According to this IPv6, when a packet is transmitted from a transmission source node (for example, a transmission terminal such as a personal computer) to a transmission destination node (for example, a transmission terminal such as a personal computer), a relay node (via which the packet passes) is transmitted. For example, a routing header (Routing Header; hereinafter, referred to as “RHO” in the present specification) that specifies the address of a router (transmission source node) can be added as an extension header (for example, Non-Patent Document 1). reference). In IPv6, by providing this RHO, a route of a relay node through which a packet passes can be set.
[0003]
[Non-patent document 1]
Internet Society, "Internet Protocol, Version 6 (IPv6) Specification", 4.4 Routing Header Page. 12, [online], December 3, 1998, <URL: http: // www. ief. org / rfc / rfc2460. txt>
[0004]
[Problems to be solved by the invention]
However, in the above-mentioned IPv6, when a source node adds an RHO to a packet, the packet is relayed to a destination node while the packet size remains unchanged, and a large-sized packet exerts a heavy load on a network. .
[0005]
The present invention has been made in order to solve the above problems, and it is possible to add a RHO while suppressing a load on a network, to delete a packet communication system, a node, a relay node, and a used address. It is an object to provide a relay node and a packet communication method.
[0006]
[Means for Solving the Problems]
In order to solve the above problems, a packet communication system according to the present invention includes a first header including a destination address storage area for storing an address of a destination node, and stores addresses of one or more relay nodes serving as paths. A packet communication system for transmitting a packet to which a second header having an address storage area can be added from a source node to a destination node via one or more relay nodes, wherein the source node is Path information storage means for storing path information indicating a path of a relay node through which the packet passes for transmitting the packet to the destination node; and the path information stored in the path information storage means. And storing the address of the first relay node through which the packet passes first in the destination address storage area of the packet. And providing the second header in the packet, storing the addresses of the relay nodes through which the packet passes after the first relay node in the transit address storage area in the transit order based on the path information. A route setting unit that stores the address of the destination node at the end of the via address storage area; and a packet transmitting unit that transmits the packet. The relay node includes a packet receiving unit that receives the packet. If the address stored in the destination address storage area of the packet received by the packet receiving means matches the address of the relay node, the address stored at the head of the transit address storage area in the packet Is stored in the destination address storage area, and the Packet processing means for performing packet processing for shifting the data of the packet stored after the head area where the address is stored to the front of the packet by an amount corresponding to one capacity of the address; And a second packet transmitting means for transmitting the packet processed by the processing means.
[0007]
Further, in order to solve the above problem, a relay node according to the present invention includes a first header including a destination address storage area for storing an address of a destination node, and stores addresses of one or more relay nodes serving as paths. The relay node in a packet communication system for transmitting a packet to which a second header having a via address storage area can be added from a source node to a destination node via one or more relay nodes, Receiving means for receiving the packet; and storing the via address in the packet when an address stored in the destination address storage area of the packet received by the packet receiving means matches an address of the relay node. The address stored at the beginning of the area is stored in the destination address storage area, and the Packet processing means for performing packet processing for shifting data of the packet stored after the head area where the address of the storage area is stored, to the front of the packet by an amount corresponding to one capacity of the address; And a second packet transmitting means for transmitting the packet processed by the packet processing means.
[0008]
According to another aspect of the present invention, there is provided a packet communication method including a first header including a destination address storage area for storing an address of a destination node, and storing an address of at least one relay node serving as a path. A packet communication method for transmitting a packet to which a second header having a transit address storage area to which a second header can be added from a source node to a destination node via one or more relay nodes. The path setting means provided in the node transmits the packet stored in the path information storage means to the destination node based on the path information indicating the path of the relay node through which the packet passes, based on the path information of the packet. The destination address storage area stores the address of the first relay node through which the packet first passes, and stores the second address in the packet. And based on the route information, stores the addresses of the relay nodes through which the packet passes after the first relay node in the transit address storage area in the transit order, and stores the addresses in the transit address storage area. A route setting step of storing the address of the destination node, a packet transmitting unit of the source node transmitting the packet, and a packet receiving unit of the relay node transmitting the packet. A packet receiving step for receiving the packet, wherein the packet processing means provided in the relay node determines that an address stored in the destination address storage area of the packet received by the packet receiving means matches an address of the relay node; , The head of the via address storage area in the packet The stored address is stored in the destination address storage area, and the data of the packet stored behind the first area of the via address storage area where the address is stored corresponds to one capacity of the address. A packet processing step of executing a packet process of shifting the packet forward, and a second packet transmitting means for transmitting the packet processed by the packet processing means, wherein the second packet transmitting means of the relay node transmits the packet. And a transmitting step.
[0009]
According to these inventions, in the packet transmitted by the transmission source node, the address of the relay node through which the packet passes first is stored in the destination address storage area of the first header. Further, a second header is added to this packet. In the second header, the address of the relay node through which the packet further passes and the address of the destination node are stored in the order of passage. The relay node that receives such a packet is provided with a packet processing unit that executes the following packet processing. In this packet processing, when the address of the relay node matches the address stored in the destination address storage area of the packet, the address stored at the head of the transit address storage area is stored in the destination address storage area. Further, the data of the packet after the area where the head address in the via address storage area is stored is shifted forward by an amount corresponding to the size of one address. As a result, every time the packet passes through the relay node, a packet whose size has been reduced by the address that is no longer required can be transmitted, and the size of the packet can be reduced while setting the route through which the packet is relayed by the second header. By reducing the size, it is possible to suppress the load on the network.
[0010]
Further, in the packet communication system of the present invention, the route setting means provided in the transmission source node stores predetermined type information in the second header of the packet, and the packet processing means provided in the relay node May perform the packet processing when the predetermined type information is set in the second header of the packet received by the packet receiving unit.
[0011]
Further, the transmission node of the present invention includes a first header including a destination address storage area for storing an address of a destination node, and a transit address storage area for storing addresses of at least one relay node serving as a route. The source node in a packet communication system for transmitting a packet to which a second header can be added from a source node to a destination node via one or more relay nodes. A path information storage unit for storing path information indicating a path of a relay node through which the packet passes to transmit the packet to a node; and the packet based on the path information stored in the path information storage unit. In the destination address storage area, the address of the first relay node through which the packet first passes is stored, and The second header is provided in the packet, predetermined type information is stored in the second header, and based on the route information, the address of the relay node through which the packet passes from the first relay node onward is specified. A route setting unit that stores the address of the destination node at the end of the transit address storage area in the transit address storage area in the transit order, and a packet transmission unit that transmits the packet. Is also good.
[0012]
Further, in the relay node according to the present invention, the packet processing means executes the packet processing when predetermined type information is set in the second header of the packet received by the packet receiving means. It may be characterized by doing.
[0013]
In the packet communication method according to the present invention, in the route setting step, the route setting means provided in the transmission source node stores predetermined type information in the second header of the packet, In the step, the packet processing means included in the relay node executes the packet processing when the predetermined type information is set in the second header of the packet received by the packet receiving means. It may be characterized.
[0014]
According to these inventions, the source node sets the predetermined type information in the second header added to the packet. In the relay node, the above-described packet processing can be executed only when the predetermined type information is set, so that the above-described packet processing according to the present invention can be flexibly applied.
[0015]
Further, in the packet communication system of the present invention, the packet processing means provided in the relay node may include, in the packet processing, an address stored in the destination address storage area of the packet received by the packet receiving means. When it is determined that the addresses of the relay nodes match and that the number of addresses stored in the transit address storage area is one, the address stored in the transit address storage area is stored in the destination address storage area. In addition, it is preferable that data behind the area of the second header of the packet be shifted forward by an amount corresponding to the capacity of the second header.
[0016]
Further, in the relay node of the present invention, the packet processing means may include, in the packet processing, an address stored in the destination address storage area of the packet received by the packet receiving means and an address of the relay node. If it is determined that there is only one address stored in the transit address storage area, the address stored in the transit address storage area is stored in the destination address storage area, and the packet It is preferable that data behind the area of the second header be shifted forward by an amount corresponding to the capacity of the second header.
[0017]
Further, in the packet communication method according to the present invention, in the packet processing step, the packet processing means provided in the relay node includes an address stored in the destination address storage area of the packet received by the packet receiving means. If it is determined that the address of the relay node matches and the address stored in the via address storage area is one, the address stored in the via address storage area is stored in the destination address storage area. It is preferable to store the data and shift the data behind the area of the second header of the packet forward by an amount corresponding to the capacity of the second header.
[0018]
According to the present invention, in the relay node that relays the above-mentioned packet last, data behind the area of the second header of the packet is shifted by an amount corresponding to the capacity of the second header. The capacity of the header itself can be reduced. As a result, the size of the packet can be further reduced, so that the load on the network can be suppressed.
[0019]
Further, in the packet communication system according to the present invention, the relay node includes a second path in which path information indicating a path of the relay node through which the packet passes is stored in order to transmit the packet to the destination node. The information storage device may further include an information storage unit.
[0020]
Further, the relay node according to the present invention further includes a second path information storage unit that stores path information indicating a path of the relay node through which the packet passes in order to transmit the packet to the destination node. It may be characterized.
[0021]
As described above, even in the relay node, the provision of the second path information storage unit in which the path information is stored makes it possible to set the packet path in the relay node as described below.
[0022]
In the packet communication system of the present invention, the packet processing means provided in the relay node may be such that, in the packet processing, the relay node having the address stored at the head of the via address storage area cannot relay the packet. When it is determined that, based on the route information stored in the second route information storage means, the address of the relay node to which the packet should pass next is determined, and the determined address is The data of the packet stored in the destination address storage area and stored after the head area where the address of the transit address storage area is stored is divided by the amount corresponding to one capacity of the address. Is preferably shifted forward.
[0023]
Further, in the relay node of the present invention, the packet processing means, in the packet processing, when the relay node having the address stored at the head of the via address storage area determines that the packet cannot be relayed, Based on the path information stored in the second path information storage means, an address of a relay node to which the packet should pass next is determined, and the determined address is stored in the destination address storage area of the packet. Storing and shifting the data of the packet stored after the head area where the address of the transit address storage area is stored, to the front of the packet by an amount corresponding to one capacity of the address. Is preferred.
[0024]
Further, in the packet communication method according to the present invention, in the packet processing step, the packet processing means provided in the relay node includes a relay node having an address stored at the head of the transit address storage area relaying the packet. If it is determined that the packet cannot be transmitted, the packet is stored in the second path information storage means of the relay node, based on the path information indicating the path of the relay node for transmitting the packet to the destination node. Determines the address of the relay node to be passed next, stores the determined address in the destination address storage area of the packet, and is located behind the first area where the address of the transit address storage area is stored. The data of the packet stored in the It is preferably characterized by shifting forward the packet.
[0025]
According to these inventions, if the relay node having the address stored at the head of the transit address storage area included in the second header of the packet, that is, the node to which the packet is to be relayed next has an abnormality. When it is determined that the packet cannot be relayed, a relay node capable of relaying the packet is determined based on the route information stored in the second route information storage means, and the address of the relay node is set to the packet. In the destination address storage area. Therefore, the packet can be transmitted to the destination node without interruption at the relay node. Also, when a relay node in the middle of a route cannot relay a packet, instead of retransmitting the packet from the source node, the relay node immediately before resets the route and relays the packet. The required time lag can be reduced. Further, in this packet, the first area in which the above address of the transit address storage area is stored is deleted by shifting forward the data behind it, so that the size of this packet can be reduced. As a result, it is possible to reduce the size of the packet while setting the route through which the packet is relayed by the second header, thereby suppressing the load on the network.
[0026]
In the packet communication system according to the present invention, when the relay node determines that the second header is not added to the packet received by the packet receiving unit, the relay node stores the destination address of the packet. The address stored in the area is temporarily stored, the packet is provided with the second header, and based on the path information stored in the path information storage means, the packet is stored next to the relay node. The address of the first relay node to be passed is stored in the destination address storage area, and based on the route information, the addresses of the relay nodes to be passed by the packet after the first relay node are arranged in the order in which the packets are passed. The temporary address is stored in the transit address storage area, and the temporarily stored address is stored at the end of the transit address storage area. It may be characterized in further comprising a second path setting means.
[0027]
Further, in the relay node of the present invention, when it is determined that the second header is not added to the packet received by the packet receiving means, the address stored in the destination address storage area of the packet. And the second header is provided in the packet, and based on the path information stored in the path information storage means, the first packet to be transmitted next to the relay node The address of the relay node is stored in the destination address storage area, and based on the path information, the addresses of the relay nodes to which the packet should pass after the first relay node are stored in the transit address storage area in the order of transit. And a second path setting means for storing the temporarily stored address at the end of the transit address storage area. It may be characterized.
[0028]
Further, in the packet communication method according to the present invention, when the second route setting means provided in the relay node determines that the second header is not added to the packet received by the packet receiving means, Temporarily storing the address stored in the destination address storage area of the packet, providing the packet with the second header, and storing the address stored in the second route information storage means provided in the relay node. Based on the routing information indicating the route of the relay node for transmitting the packet to the destination node, the address of the first relay node to which the packet should pass next to the relay node is stored in the destination address storage area. And stores, based on the route information, an address of a relay node that the packet should pass through after the first relay node, in the order of the route. Stored in the via address storage area, it may be characterized in that the tail of the via address storage area further comprising a second path setting step of storing the address as described above temporarily stored.
[0029]
According to these inventions, when the source node cannot specify the routing information, or when transmitting the packet without specifying the routing information, that is, when transmitting the packet without adding the second header, In the relay node, a second header can be provided in the packet, and the address of the relay node through which the packet passes can be set.
[0030]
Further, in the packet communication system of the present invention, the second route setting means provided in the relay node sets predetermined type information in the second header area of the packet, and is transmitted by the relay node. The packet processing means provided in a relay node through which the packet passes after the relay node performs the packet processing when the predetermined type information is set in the second header of the packet. May be characterized.
[0031]
Further, in the relay node of the present invention, the second route setting means may execute the packet processing by a relay node that relays the packet to the relay node and thereafter. It may be characterized in that predetermined type information is set in the.
[0032]
Further, in the packet communication method according to the present invention, in the second path setting step, the second path setting means provided in the relay node sets predetermined type information in the second header area of the packet. In the packet processing step, the packet processing means provided in the relay node through which the packet transmitted by the relay node passes after the relay node includes the predetermined type information in the second header of the packet. In the case where is set, the packet processing is executed.
[0033]
According to these inventions, when the relay node does not add the second header to the received packet and provides the second header as described above and sets the route of this packet, The predetermined type information is stored in the header. The relay node that relays the packet thus set next performs the above-described packet processing only when the above-mentioned predetermined type information is set in the second header. It can be applied flexibly.
[0034]
According to another aspect of the present invention, there is provided a packet communication system including a first header including a destination address storage area for storing an address of a destination node, and storing addresses of one or more relay nodes serving as paths. A packet to which a second header having a transit address storage area to be transmitted and a transit node number storage area to store the number of transit nodes is transmitted from a transmission source node to a transmission destination via one or more relay nodes. In the packet communication system for transmitting to the nodes, the addresses of the nodes are stored in the via address storage area in the order in which they should be passed by the source node or the relay node that has already passed, and The second header in which the number of nodes to be passed through is stored is added, and the address of the own device is stored in the destination address storage area. Packet receiving means for receiving the received packet, and from the address stored in the via address storage area based on the number of packets received by the packet receiving means stored in the via node number storage area, The address of the node to be extracted is extracted, the address is stored in the destination address storage area, and based on the number stored in the number-of-via-nodes storage area, of the addresses stored in the via address storage area, Packet processing means for performing packet processing for shifting the data of the packet forward by the capacity of the area storing the address of the relay node and reducing the number stored in the number-of-transit-nodes storage area by 1; Packet transmitting means for transmitting the packet processed by the processing means. It is characterized in that it comprises dividing capable relay nodes.
[0035]
In order to solve the above-mentioned problem, a relay node capable of deleting a used address according to the present invention includes a first header including a destination address storage area for storing an address of a destination node, and one or more routes serving as paths. A packet to which a second header having a transit address storage area for storing the address of a relay node and a transit node number storage area for storing the number of nodes to be transited can be added to at least one relay node from a source node. Included in a packet communication system that transmits to a destination node via a relay node that is capable of removing a used address, wherein the source node or the relay node that has already passed, The address is stored in the transit address storage area, and the number of nodes to be transited thereafter is stored in the transit node number storage area. Packet receiving means for receiving the packet in which the address of its own device is stored in the destination address storage area, and the packet received by the packet receiving means is stored in the transit node number storage area. Based on the number, the address of the next node to be passed is extracted from the address stored in the via address storage area, the address is stored in the destination address storage area, and the number stored in the via node number storage area The data of the packet is shifted forward by an amount corresponding to the capacity of the area in which the address of the relay node that has already passed is stored among the addresses stored in the above-mentioned transit address storage area, and is stored in the transit node number storage area. Packet processing means for performing packet processing for reducing the number It is characterized in that it comprises a packet transmitting means for transmitting the packet.
[0036]
According to another aspect of the present invention, there is provided a packet communication method including a first header including a destination address storage area for storing an address of a destination node, and storing an address of at least one relay node serving as a path. A packet to which a second header having a transit address storage area to be transmitted and a transit node number storage area to store the number of transit nodes is transmitted from a transmission source node to a transmission destination via one or more relay nodes. A packet communication method for transmitting to a node, the packet receiving means provided in a relay node capable of deleting a used address, the source node or a relay node that has already passed, the address of the node in the order to be passed Is stored in the via address storage area, and the number of nodes to be subsequently passed is stored in the via node number storage area. A packet receiving step of receiving the packet in which the address of the own device is stored in the destination address storage area, and a packet processing means provided in a relay node capable of deleting the used address, Based on the number of packets received by the receiving means stored in the number-of-transit-nodes storage area, the address of the next node to be passed through is extracted from the address stored in the transit-address storage area and the address is sent to the destination. The address stored in the address storage area, and based on the number stored in the via-node storage area, of the addresses stored in the via-address storage area, the capacity of the area in which the address of the relay node that has already passed is stored. A packet that shifts the data of a packet forward and decreases the number stored in the number-of-transit-nodes storage area by one. A packet processing step of executing processing; and a packet transmission step of transmitting the packet processed by the packet processing means, the packet transmission means provided in the relay node capable of deleting the used address. And
[0037]
According to these inventions, in the packet received by the relay node capable of deleting the used address, the area in which the address of the relay node that has already passed is stored is overwritten by the data behind the packet by the relay node. Therefore, a packet whose capacity for such an area is at least reduced is determined. Therefore, the size of the packet that has passed through the relay node from which the used address can be deleted is reduced, and the load on the network that relays the packet is reduced.
[0038]
In the packet, predetermined type information is stored in the second header by the transmission source node or a relay node that has already passed, and the packet processing means includes a packet in the second header of the packet. It is preferable to execute the packet processing when the predetermined type information is set. Only when such predetermined type information is set in the second header of the packet, the above-described packet processing is executed by the relay node capable of deleting the used address, so that the above-described packet processing is flexibly applied. Is done.
[0039]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, a packet communication system according to an embodiment of the present invention will be described. In the following description of the embodiments, in order to facilitate understanding of the description, the same components are denoted by the same reference numerals as much as possible in each drawing, and redundant description will be omitted.
[0040]
(1st Embodiment)
[0041]
Apacket communication system 1 according to a first embodiment of the present invention will be described with reference to the accompanying drawings. FIG. 1 is a diagram illustrating the configuration of thepacket communication system 1. Thepacket communication system 1 according to the present embodiment includes a source node (Source Node; hereinafter, referred to as “SN” in the present specification) 10 of a packet and a plurality of relay nodes (Transit Nodes) for relaying the packet. ., 30 to 33..., And a destination node (Destination Node; hereinafter, referred to as “DN” in the present specification) 50 of the packet. These SNs, TNs, and DNs can be connected by a wired link or by a wireless link.
[0042]
TheSN 10 is physically a communication terminal capable of information communication including a CPU, a storage device such as a memory, a storage device such as a hard disk, an input device such as a keyboard and a mouse, a display device such as a display, a communication device, and the like. Further, a mobile communication terminal such as a mobile phone may be used.
[0043]
FIG. 2 is a block diagram illustrating a functional configuration of theSN 10. As shown in FIG. 2, theSN 10 functionally includes a route setting unit (route setting unit) 11, a route information storage unit (route information storage unit) 13, and a packet transmission unit (packet transmission unit) 15. It is composed.
[0044]
Theroute setting unit 11 adds an RHO to the packet in order to transmit the packet from theSN 10 to theDN 50, and sets the address of the TN to which this packet should pass to the RHO from the route information stored in the routeinformation storage unit 13. I do. Here, the format of the IPv6 packet used in the following communication will be described with reference to FIG. As shown in FIG. 3, the area from the “Version” field to the “destination address storage area (Destination Address)” is the IPv6 header (first header). In the “Next Header” field of this header, information for identifying the type of the next succeeding header is specified. In the present embodiment, it is assumed that “Next Header” specifies that “RHO” is included in this packet as the next extended header. Here, in FIG. 3, an area from the “Next Header” field to the “Address: N” field following the above-mentioned IPv6 header is an RHO (second header). The “Next Header” field in the RHO stores information for identifying the type of a header following the RHO. “Hrd Ext Len” specifies the size of the RHO. In the “Routing Type”, the type of this RHO is specified, and in a normal RHO of IPv6, “0” is specified. In “Segments Left”, the number of nodes through which this packet passes thereafter is specified. In this specification, the area from Address: 1 to N in this RHO is referred to as a via address storage area.
[0045]
Next, the pathinformation storage unit 13 will be described. The routeinformation storage unit 13 is a database that stores the route information of the TN that relays from theSN 10 to the target DN. The route information stored in this database is, for example, provided that an RRH (Reverse Routing Header) is provided in a packet, and when a packet is transmitted from theSN 10 to a target DN, the TN that relays the packet adds its own address to the packet. While transmitting the packet, the DN receiving this packet can obtain the route information from theSN 10 to the DN. The route information is obtained by reporting this route information from the DN to theSN 10.
[0046]
Theroute setting unit 11 assigns a TN route from theSN 10 to theDN 50 to the packet based on the route information stored in the route information storage unit. FIG. 4A shows a packet whose route has been set by theroute setting unit 11 according to the example of FIG. Specifically, theroute setting unit 11 first adds an RHO to the packet, and the packet should first pass through the destination address storage area (“Dst.” Field in FIG. 4A) of the packet. The address of the node TN30 is stored. Next, the addresses of the nodes TN31 and TN32, which are the nodes to which this packet should pass next, are stored in the transit address storage area (the “Slot1” and “Slot2” fields in FIG. 4A) of the RHO in the transit order. Also, the address of the destination node “DN50” is stored in the tail (“Slot3” field in FIG. 4A) in the via address storage area. In FIG. 4A, the “Src.” Field is an area for storing the address of the transmission source node, and the address of “SN10” is set. In the “Next Header” field, information for identifying the type of the header following the RHO in this packet is set, and in the “Hrd Ext Len” field, the size of the RHO is specified. In “Routing Type”, “5” is specified. In “SegmentsLeft”, in the example of FIG. 1, “3” which is the number of nodes through which a packet passes until the packet is received by theDN 50 is specified.
[0047]
Thepacket transmitting unit 15 transmits the packet output by theroute setting unit 11.
[0048]
TheTNs 30 to 32 are nodes that relay packets in packet communication performed with the SN or the DN. As these TNs, for example, routers are used. FIG. 5 is a block diagram illustrating the functional configuration of these TNs. Each of theTNs 30 to 32 functionally includes a packet transmitting / receiving unit (packet receiving unit, second packet transmitting unit) 301, a packet processing unit (packet processing unit) 302, and a route information storage unit (second route information storage unit). ) 303.
[0049]
The packet transmitting / receivingunit 301 receives a packet transmitted from theSN 10 or the TN that relayed the packet immediately before, or transmits the packet processed by thepacket processing unit 302, which will be described later, to the TN or the DN to which the packet should pass next. Send
[0050]
Thepacket processing unit 302 performs the following packet processing when predetermined type information, for example, “5” is set in the “Routing Type” field of the RHO of the packet received by the packet transmitting / receivingunit 301. FIGS. 4A to 4D show packets when this packet processing is applied as the packet transmitted from theSN 10 is relayed by a plurality of TNs. First, thepacket processing unit 302 of theTN 30 that has received the packet shown in FIG. 4A confirms whether or not its own address matches the address stored in the destination address storage area of the packet. Then, it is determined whether or not the TN having the address stored inSlot 1 of the via address storage area of the RHO is operating normally. If the TN is physically linked directly to the TN to which the packet should pass next, this determination detects an abnormality of the TN that passes the next packet at the physical layer level. Further, an abnormality of the TN through which a packet passes next can be detected by a network layer protocol such as ICMP. For example, as shown in FIG. 4B1, when thepacket processing unit 302 of theTN 30 determines that theTN 31 through which the packet passes next is normal, thepacket processing unit 302 changes the destination address storage area to Slot 1 of the RHO transit address storage area. Rewrite with the stored address. On the other hand, as shown in FIG. 4B2, when thepacket processing unit 302 of theTN 30 determines that there is an abnormality in theTN 31 through which the packet passes next and the packet cannot be relayed, thepacket processing unit 302 stores the route information. The route information is acquired from theunit 303. Then, thepacket processing unit 302 of theTN 30 determines the address of theTN 33 that can pass through the packet instead of theTN 31 from the route information, and rewrites the destination address storage area with the address of theTN 33. Then, thepacket processing unit 302 shifts thedata following Slot 2 of this packet to the size ofSlot 1, that is, 128 bits, which is the size of the IPv6 address, to the front of the packet. At this time, thepacket processing unit 302 sets the “Segment Left” field to “2”, which is the remaining transit number, and specifies the size of the RHO changed by the above processing in the “Hrd Ext Len” field. In this way, the address of theTN 30 that has already been used is deleted by thepacket processing unit 302, and the size of the packet is reduced. Thepacket processing unit 302 of the TN31 or TN33 that relays the packet shown in FIG. 4B or FIG. 4B2 next performs the same packet processing, and generates the packet shown in FIG. Thepacket processing unit 302 of theTN 32 that relays the packet shown in FIG. 4C next confirms that its own address matches the address stored in the destination address storage area of the packet, After confirming that only theslot 1 exists in the via address storage area, the address stored in theslot 1, that is, the address of theDN 50 is stored in the destination address storage area, and the RHO is deleted. The packet generated in this manner is as shown in FIG. As described above, every time the packet passes through the TN, the area storing the used address is deleted, thereby reducing the size of the packet. In the TN that relays the packet last, the RHO itself is deleted, so that the packet size can be further reduced. Further, when there is an abnormality in the TN that relays the packet next, the route of the TN that relays the packet can be reset.
[0051]
The routeinformation storage unit 303 is a database that stores the route information of the TN to pass through, for transmitting a packet from the TN to the DN, similarly to the routeinformation storage unit 13 of theSN 10. The route information stored in the routeinformation storage unit 303 can be obtained by the same processing as the routeinformation storage unit 13 of theSN 10. Further, the TNs can exchange the route information with each other, thereby acquiring the route information.
[0052]
TheDN 50 is a destination of a packet transmitted from theSN 10 and is physically similar to theSN 10, a storage device such as a CPU and a memory, a storage device such as a hard disk, an input device such as a keyboard and a mouse, a display device such as a display, It is a communication terminal capable of information communication including a communication device.
[0053]
FIG. 6 is a block diagram illustrating a functional configuration of theDN 50. As shown in FIG. 6, theDN 50 functionally includes apacket receiving unit 51. Thepacket receiving unit 51 receives a packet transmitted from theSN 1 and relayed by a plurality of TNs. Note that theDN 50 can be a packet transmission source node similar to theSN 10, and in that case, theDN 50 can include the above-described functional components similar to theSN 10. Conversely, theSN 10 can also be theDN 50, and in this case, theSN 10 can include the above-described functional components similar to theDN 50.
[0054]
Hereinafter, the operation of thepacket communication system 1 according to the present embodiment will be described, and the packet communication method according to the present embodiment will be described. FIG. 7 is a flowchart of the packet communication method according to the present embodiment. In the packet communication method according to the present embodiment, as described above, theroute setting unit 11 of theSN 10 sets the address of the TN to which this packet should pass next in the destination address storage area. In the example shown in FIGS. 1 and 4A, the address of theTN 30 is set in the destination address storage area. Then, an RHO is added to this packet, the address of the TN through which the packet passes through the second and subsequent packets is set in the RHO in that order, and the address of theDN 50 is set at the end of the RHO (step S101). In the example shown in FIGS. 1 and 4A, the addresses are set to RHO in the order of TN31, TN32, and DN50. Thepacket transmitting unit 15 of theSN 10 transmits the packet with the route set as described above to the TN that relays the packet next (step S102). In the example shown in FIGS. 1 and 4A, theSN 10 transmits the packet to theTN 30.
[0055]
Next, the packet transmission /reception unit 301 of the TN that relays the packet transmitted from theSN 10 receives the packet (step S103). Then, thepacket processing unit 302 determines whether the TN having the address stored inSlot 1 in the RHO of the packet received by the packet transmitting / receivingunit 301 is operating normally (step S104). In the example shown in FIGS. 1 and 4A, it is determined whether theTN 31 is operating normally. At this time, if the TN having the address stored inSlot 1, that is, the TN that relays the next packet is operating normally, thepacket processing unit 302 stores the destination address storage area of the packet inSlot 1. (Step S105). In the example shown in FIGS. 1 and 4A, the address of theTN 31 is written in the destination address storage area. On the other hand, if there is an abnormality in the TN that relays the packet after the address is stored in Slot1, thepacket processing unit 302 resets the route and writes the reset TN address in the destination address storage area (step S1). S106). In the example shown in FIGS. 1 and 4A, the address of theTN 33 is written.
[0056]
Next, thepacket processing unit 302 determines whether there is no TN to relay the packet next, that is, whether or not the next packet to be transmitted is the DN 50 (step S107). This determination can be made based on the fact that there is only Slot1 in the via address storage area of the RHO, or the number stored in the “Segments Left” field of the RHO. Then, when there is a TN that relays this packet, thepacket processing unit 302 shifts thedata following Slot 2 of the packet forward by the size ofSlot 1, that is, 128 bits (Step S108). At this time, information stored in fields such as “Segments Left” and “Hrd Ext Len” of the RHO is also changed. Then, the packet transmission /reception unit 301 of the TN transmits this packet to the TN to be relayed next (step S109). The TN that relays the packet thus transmitted next repeats the processing from step S103 for receiving the packet.
[0057]
On the other hand, if there is no TN that relays the packet after the TN, and the next packet is transmitted to theDN 50, thepacket processing unit 302 deletes the RHO added to the packet and sets “Next” of the packet. The information written in the "Header" field to specify the RHO is rewritten (step S110). For example, when the next header included in the packet is a TCP header, type information for identifying the TCP header is stored in the “Next Header” field.
[0058]
The packet transmitting / receivingunit 301 of the TN transmits the packet set in this way to the DN 50 (step S111), and thepacket receiving unit 51 of theDN 50 receives the packet (step S112).
[0059]
Hereinafter, the operation and effect of thepacket communication system 1 according to the present embodiment will be described. Thepacket processing unit 302 of each TN performs the following packet processing. That is, the address stored inSlot 1 of the RHO transit address storage area is stored in the destination address storage area of the received packet. Also, the data afterSlot 2 in the via address storage area of this packet is shifted forward by the size ofSlot 1. By this means, every time a packet passes through the TN, it is possible to transmit a packet in which the size of an unnecessary address has already been reduced. Therefore, while setting a route through which the packet is relayed by the RHO, the size of the packet is reduced. It is possible to reduce the load on the network. Further, since the TN address is not included in the packet received by theDN 50, the TN path set by theSN 10, that is, the network topology can be concealed, so that security can be enhanced.
[0060]
Further, theSN 10 sets predetermined type information in a “Routing Type” field of the RHO added to the packet. Each TN performs the above-described packet processing only when the predetermined type information is set in the “Routing Type” field. Therefore, the above-described packet processing can be flexibly applied in each TN.
[0061]
Also, the TN that relays the packet last shifts the data behind the area in the packet where the RHO is set, by the size of the RHO. That is, the RHO is deleted. Therefore, the size of the packet can be further reduced, so that the load on the network can be further reduced.
[0062]
If the TN that relays the next packet having the address stored inSlot 1 in the via address storage area determines that the TN cannot relay the packet, the TN stores the route information stored in the routeinformation storage unit 303. Is acquired, the TN capable of relaying this packet is specified, and the address of the specified TN is stored in the destination address storage area of the packet. Therefore, even if an abnormality occurs in the TN that relays the packet, the path can be switched to another TN to relay the packet, and the packet can be transmitted to theDN 50 without interruption. Also, when the TN set as the route to the packet is in a state in which the packet cannot be relayed, instead of retransmitting the packet from theSN 10, the TN that relays the packet immediately before resets the route and sets the packet. , The time lag required for packet relay can be reduced.
[0063]
(2nd Embodiment)
[0064]
Next, apacket communication system 2 according to a second embodiment of the present invention will be described. FIG. 8 is a diagram illustrating a configuration of thepacket communication system 2 according to the second embodiment. As shown in FIG. 8, thepacket communication system 2 includes anSN 10,TNs 40 to 44, and aDN 60.
[0065]
TheSN 10 is physically a communication terminal capable of information communication including a CPU, a storage device such as a memory, a storage device such as a hard disk, an input device such as a keyboard and a mouse, a display device such as a display, a communication device, and the like. Further, a mobile communication terminal such as a mobile phone may be used.
[0066]
TheSN 10 includes aroute setting unit 11, a routeinformation storage unit 13, and apacket transmission unit 15 which are functionally similar to theSN 10 shown in the first embodiment. Here, theDN 60 to which theSN 10 transmits packets in the second embodiment is a mobile communication terminal. Therefore, since theDN 60 moves, theSN 10 cannot specify the route information of the TN that relays the packet to theDN 60. Therefore, in the case of the second embodiment, theroute setting unit 11 of theSN 10 transmits a packet in which the address of theDN 60 is set in the destination address storage area and the RHO is not added.
[0067]
TheDN 60 is a mobile communication terminal capable of performing packet communication such as a mobile phone as described above. In FIG. 8, theDN 60 exists in the area of theTN 44 and communicates with theTN 44. TheDN 60 includes the same packet receiving unit as theDN 50 shown in the first embodiment.
[0068]
TheTN 42 is a gateway that connects the mobile communication network to another network. TN43 is an exchange under the control of TN42. TheTN 44 is a base station that receives communication in the area where themobile communication terminal 60 exists. As shown in FIG. 10, theseTNs 42 to 43 are the same as the packet transmitting and receivingunits 301, thepacket processing unit 302, and the routeinformation storage unit 303 included in theTNs 30 to 33 described in the first embodiment, respectively. 411, apacket processing unit 412, and a routeinformation storage unit 413.
[0069]
TheTN 40 is a relay node that relays a packet transmitted from theSN 10 first. As theTN 40, for example, a router can be used. FIG. 9 is a block diagram illustrating a functional configuration of theTN 40. As shown in FIG. 9, theTN 40 functionally includes a packet transmitting / receivingunit 401, aroute setting unit 402, and a routeinformation storage unit 403.
[0070]
The packet transmitting / receivingunit 401 receives the packet transmitted from theSN 10 and transmits the packet processed by theroute setting unit 402 to the TN to which the packet should pass next.
[0071]
Theroute setting unit 402 acquires route information of the TN through which the packet passes to transmit the packet from theTN 40 to theDN 60. This route information is obtained, for example, by inquiring theTN 42 of route information for transmitting a packet to theDN 60. At this time, theTN 42 receiving the inquiry about the route information from theTN 40 specifies the location information of theDN 60 from the location register, determines the TN route information for relaying the packet to theDN 60 from the location information, and Is transmitted to theTN 40. Theroute setting unit 402 stores the obtained route information in the routeinformation storage unit 403 constructed on the memory or the hard disk. Then, the address stored in the destination address storage area is temporarily stored, and by referring to the path information stored in the pathinformation storage unit 403, the address of the TN that relays the packet next to theTN 40 is set in the packet. Store in the destination address storage area. In the network having the configuration shown in FIG. 8, the address of theTN 41 is stored in the destination address storage area. Next, an RHO is added to this packet, and the addresses of the TNs that relay this packet are sequentially stored in the order fromSlot 1 in the via address storage area of the RHO to theTN 41 and thereafter. Finally, the temporarily stored address, that is, the address of theDN 60, is stored at the end of the via address storage area. Also, predetermined type information, for example, “5” is set in the “Routing Type” field of the RHO, and the number of TNs that relay this packet is set in the “Segment Left” field, and the size of the RHO is set in “Hrd Ext Len”. Are set respectively.
[0072]
Next, an operation of thepacket communication system 2 according to the second embodiment will be described, and a packet communication method according to the second embodiment will be described. FIG. 11 is a flowchart of the packet communication method according to the second embodiment. As shown in FIG. 11, in thepacket communication system 2, first, theSN 10 stores the address of theDN 60 in the destination address storage area of the packet, and transmits the packet to the TN 40 (Step S201). Next, the packet transmitting / receivingunit 401 of theTN 40 receives the packet transmitted by the SN 10 (Step S202). Next, as described above, theroute setting unit 402 of theTN 40 acquires the route information for transmitting the packet received by the packet transmitting / receivingunit 401 to theDN 60. Then, an RHO is added to the packet, and the addresses of theTNs 41 to 44 are set in the destination address storage area of the packet and the transit address storage area of the RHO with reference to the path information as described above (step S203). The packet transmitting / receivingunit 411 of theTN 40 transmits this packet to the TN 41 (Step S204).
[0073]
Next, the packet transmitting / receivingunit 411 of theTN 41 receives the packet transmitted by the TN 40 (Step S205). Then, thepacket processing unit 412 of theTN 41 determines whether the TN having the address stored inSlot 1 in the RHO of the packet received by the packet transmitting / receivingunit 411 is operating normally (Step S206). That is, in the case of the network shown in FIG. 8, the operation of theTN 41 is confirmed. At this time, if the TN having the address stored inSlot 1, that is, the TN that relays the next packet is operating normally, thepacket processing unit 412 stores the destination address storage area of the packet inSlot 1. The address is rewritten (step S207). On the other hand, if the TN having the address stored inSlot 1 is abnormal, thepacket processing unit 412 resets the route and writes the reset TN address in the destination address storage area (step S208). Note that, in FIG. 8, TNs constituting another route for resetting the route to theDN 60 are omitted.
[0074]
Next, thepacket processing unit 412 determines whether there is no TN to relay the packet next, that is, whether the next packet is transmitted to the DN 60 (step S209). Then, when there is a TN that relays this packet next, thepacket processing unit 412 shifts the data after theslot 2 of the packet forward by the size of theslot 1, that is, 128 bits (step S210). At this time, information stored in fields such as “Segments Left” and “Hrd Ext Len” of the RHO is also changed. Then, the packet transmission /reception unit 301 of the TN transmits this packet to the TN to be relayed next (step S211). TheTNs 42 to 44, which are the TNs that relay the packet transmitted next in this manner, repeat the processing from S206 for receiving the packet.
[0075]
On the other hand, if there is no TN that relays the packet after that TN, and the next packet is to be transmitted to the DN, thepacket processing unit 412 deletes the RHO added to this packet and sets “Next” of the packet. The information written to the "Header" field to specify the RHO is rewritten (step S212). For example, when the next header included in the packet is a TCP header, type information for identifying the TCP header is stored in the “Next Header” field.
[0076]
The packet transmitting / receivingunit 411 of the TN transmits the packet set in this way to the DN (step S213), and the packet receiving unit of theDN 60 receives the packet (step S213).
[0077]
Hereinafter, the operation and effect of thepacket communication system 2 according to the present embodiment will be described. Thepacket communication system 2 according to the second embodiment has the following functions and effects in addition to the functions and effects of thepacket communication system 1 according to the first embodiment. In thepacket communication system 2, since theDN 60, which is the destination of the packet transmitted by theSN 10, is a mobile communication terminal, the TN to which theDN 60 connects changes with movement. Therefore, theSN 10 cannot specify the TN route to theDN 60. Therefore, theSN 10 transmits the packet in which the address of theDN 60 is stored in the destination address storage area to theTN 40 without adding the RHO. Theroute setting unit 402 of theTN 40 obtains the above-described route information by inquiring theTN 42, which is a gateway of the mobile communication network, about the TN route for relaying the packet to theDN 60. Then, theroute setting unit 402 of theTN 40 provides an RHO to the packet transmitted from theSN 10 and refers to the above-described route information to the destination address storage area of the packet and the via address storage area of the RHO in the order of relaying the packet. The address of the TN is stored, and the address of theDN 60 is stored at the end of the via address storage area. In this way, theTN 41 to 44 relay the packet in which the address of the TN serving as a route is set, and transmit the packet to theDN 60. As described above, in thepacket communication system 2, even when the route information of the TN serving as the route when transmitting the packet to theDN 60 cannot be specified, the address of the TN serving as the route is set in the packet by theTN 40 connected to theSN 10. can do.
[0078]
(Third embodiment)
[0079]
Next, apacket communication system 3 according to a third embodiment of the present invention will be described with reference to the accompanying drawings. FIG. 12 is a diagram illustrating a configuration of thepacket communication system 3. Thepacket communication system 3 includes anSN 10,TNs 70 and 72 that relay packets transmitted by theSN 10, a relay node (TN) 74 that can delete a used address, and aDN 80.
[0080]
In the present embodiment, the connection from theSN 10 to the TN 74 is connected by a wired link, and the connection between the TN 74 and theDN 80 is connected by a wireless link. As the wireless link, for example, a wireless LAN is exemplified.
[0081]
TheSN 10 has the same configuration as theSN 10 of the first embodiment. TheSN 10 adds an RHO to the packet in order to transmit the packet to theDN 80, and sets the TN address and the DN address to which this packet should pass through to the RHO.
[0082]
FIG. 16A is an example of a packet transmitted by theSN 10. When the route from theSN 10 to theDN 80 has the form shown in FIG. 12, theSN 10 stores its own address in the “Src.” Field as shown in FIG. Then, theSN 10 stores the address of theTN 70 to which the packet should pass first in the “Dst.” Field (destination address storage area).
[0083]
Also, theSN 10 stores “5” as predetermined type information in the “Type” field of the RHO, and stores “5” in the “Segm. Set thenumber 3 Further, theSN 10 stores the addresses of theTN 72, TN 74, andDN 80 through which theSN 10 passes subsequently in the “Slot 1”, “Slot 2”, and “Slot 3” fields (transit address storage areas).
[0084]
TheTN 70 and theTN 72 are relay nodes that relay a packet conforming to IPv6, and relay a packet transmitted by theSN 10 to a TN to be passed next. As theTNs 70 and 72, for example, routers are exemplified. Since theTN 70 and theTN 72 have the same functional configuration, theTN 70 will be described below.
[0085]
FIG. 13 is a diagram illustrating a functional configuration of theTN 70. TheTN 70 includes a packet transmission /reception unit 700 and apacket processing unit 702.
[0086]
Packet transmitting / receivingsection 700 receives a packet transmitted from another node and outputs the packet topacket processing section 702. Further, packet transmitting / receivingsection 700 transmits the packet processed bypacket processing section 702 to a node having an address stored in its “Dst.” Field.
[0087]
Thepacket processing unit 702 refers to the “Segm. Left” field of the packet output by the packet transmission /reception unit 700, and specifies the slot in which the address of the relay node to which this packet is to be passed next is stored. Thepacket processing unit 702 stores the address stored in the specified slot in the “Dst.” Field as a node to which the packet should pass next. Then, thepacket processing unit 702 stores the address of its own device in the slot specified as described above. Thepacket processing unit 702 outputs the packet thus processed to the packet transmitting / receivingunit 700.
[0088]
FIG. 16B is an example of a packet transmitted by theTN 70, and FIG. 16C is an example of a packet transmitted by theTN 72. When the route from theSN 10 to theDN 80 is in the form shown in FIG. 12, when thepacket processing unit 702 of theTN 70 acquires the packet transmitted from the SN 10 (see FIG. 16A), the “Segm” of the packet is obtained. .. Left field. Since “3” is stored in the “Segm. Left” field of the packet shown in FIG. 16A, thepacket processing unit 702 of theTN 70forwards 3 from theslot 3 that is the last slot of the packet. Thesecond slot 1 specifies that the address of the node to be passed next is stored in the first slot. Thepacket processing unit 702 of theTN 70 stores the address stored in the specifiedSlot 1 in the “Dst.” Field, stores its own address inSlot 1, and subtracts 1 from the number stored in the “Segm. Left” field. To “2”. Through the above processing, thepacket processing unit 702 of theTN 70 generates the packet shown in FIG.
[0089]
Upon acquiring the packet transmitted from the TN 70 (see FIG. 16B), thepacket processing unit 702 of theTN 72 refers to the “Segm. Left” field of the packet. Since “2” is stored in the “Segm. Left” field of the packet shown in FIG. 16B, thepacket processing unit 702 of theTN 72forwards 2 fromSlot 3 which is the last Slot of the packet. Thesecond slot 2 is specified as the slot in which the address of the node to be passed next is stored. Thepacket processing unit 702 of theTN 72 stores the address stored in the specifiedSlot 2 in the “Dst.” Field, stores its own address inSlot 2 and subtracts 1 from the number stored in the “Segm. Left” field. To “1”. Through the above processing, thepacket processing unit 702 of theTN 72 generates the packet shown in FIG.
[0090]
Upon receiving a packet transmitted by another node, the TN 74 determines that the address of the node through which the packet has already passed has been used, and deletes the used address.
[0091]
FIG. 14 is a diagram illustrating a functional configuration of the TN 74. The TN 74 functionally includes a packet transmitting / receiving unit (corresponding to a packet receiving unit and a packet transmitting unit) 740 and a packet processing unit (packet processing unit) 742.
[0092]
Packet transmitting / receivingsection 740 receives a packet transmitted from another node and outputs the packet topacket processing section 702. Further, packet transmitting / receivingsection 700 transmits the packet processed bypacket processing section 742 to the node having the address stored in the “Dst.” Field.
[0093]
Thepacket processing unit 742 performs a packet process for deleting a used address as described above. The packet processing will be described more specifically. First, the packet processing unit 724 refers to the “Segm. Left” field of the packet output from the packet transmission /reception unit 740 to determine whether the own device is the last relay node. Determine whether or not. That is, when the numerical value stored in the “Segm. Left” field is “1”, the packet processing unit 724 determines that the own device is the last relay node. On the other hand, when the numerical value stored in the “Segm. Left” field is larger than “1”, the packet processing unit 724 determines that the own device is not the last relay node, that is, that there is another node that relays this packet. to decide.
[0094]
If the packet processing unit 724 determines that the own device is the last relay node, the packet processing unit 724 stores the address stored in the last slot in the “Dst.” Field. Then, the packet processing unit 724 deletes the RHO by shifting the data of the packet behind the RHO by the capacity of the RHO.
[0095]
On the other hand, if the packet processing unit 724 determines that the own device is not the last relay node, the packet processing unit 724 refers to the “Segm. Left” field of the packet output from the packet The slot in which the address of the relay node to be performed is stored is specified. Thepacket processing unit 742 stores the address stored in the specified slot in the “Dst.” Field. Then, thepacket processing unit 742 shifts the data of the packet behind the specified slot forward by the capacity from the specified slot to the previous slot. That is, thepacket processing unit 742 determines that the addresses stored in the slots from the specified slot to the foremost slot are the addresses of the nodes that have already passed, and deletes the addresses stored in these slots. Further, thepacket processing unit 742 subtracts 1 from the number stored in the “Segm. Left” field.
[0096]
FIG. 16D is a diagram illustrating an example of a packet transmitted by the TN 74. When the route from theSN 10 to theDN 80 has the form shown in FIG. 12, when thepacket processing unit 742 acquires the packet transmitted by the TN 72 (see FIG. 16C), thepacket processing unit 742 stores the packet in the “Segm. Left” field. Since the assigned numerical value is “1”, it is determined that the own device is the last relay node. Then, thepacket processing unit 742 stores the address of theDN 80 stored inSlot 3, which is the last Slot, in the “Dst.” Field. Further, thepacket processing unit 742 generates the packet shown in FIG. 16D by shifting the data of the packet after the RHO forward by the capacity of the RHO.
[0097]
TheDN 80 is a destination node of the packet transmitted by theSN 10. In the present embodiment, theDN 80 is connected to the TN 74 via a wireless link. As theDN 80, for example, a mobile communication terminal such as a personal computer equipped with a LAN card for a wireless LAN or a mobile phone having a built-in wireless LAN function is exemplified.
[0098]
FIG. 15 is a diagram illustrating a functional configuration of theDN 80. As shown in FIG. 15, theDN 80 has apacket receiving unit 800. Thepacket receiving unit 800 is a unit that receives a packet transmitted from another node.
[0099]
Hereinafter, the operation of thepacket communication system 3 will be described, and a packet communication method according to the third embodiment of the present invention will be described. FIG. 17 is a flowchart of the packet communication method according to the third embodiment.
[0100]
As shown in FIG. 17, according to the packet communication method of the present embodiment, first, the RHO is added to the packet by theSN 10 and the address of the node to be passed next is stored in the “Dst.” Field of the packet. Then, theSN 10 sets the “Type” field and the “Segm. Left” field of the RHO as described above, and stores the addresses of the nodes in the Slot in the order of passage (Step S301). TheSN 10 transmits the packet thus set to the node whose address is stored in the “Dst.” Field (Step S302).
[0101]
Next, the packet is processed and relayed by a relay node such as TN70 and TN72 described above (step S303), and the TN 74 capable of deleting the used address receives the packet (step S304).
[0102]
In the TN 74, the packet transmission /reception unit 740 outputs the received packet to thepacket processing unit 742, and thepacket processing unit 742 refers to the “Segm. It is determined whether the node is a node (step S305). That is, when the “Segm. Left” field is “1”, thepacket processing unit 742 determines that the own device is the last relay node, and when the “Segm. Left” field is larger than “1”. It is determined that there is another relay node that should relay this packet.
[0103]
When judging that thepacket processing unit 742 is the last relay node, thepacket processing unit 742 stores the address of theDN 80, which is the destination node of the packet, in the “Dst.” Field (Step S306). That is, thepacket processing unit 742 stores the address stored in the last slot in the “Dst.” Field. Then, thepacket processing unit 742 deletes the RHO by shifting the data behind the RHO by the size of the RHO to the front of the packet (step S307).
[0104]
Thepacket processing unit 742 outputs the packet subjected to the above processing to the packet transmission /reception unit 740. The packet transmission /reception unit 740 transmits the packet output by thepacket processing unit 742 to theDN 80 whose address is stored in the “Dst.” Field. The data is transmitted (step S308).
[0105]
On the other hand, when it is determined in the conditional branch of step S305 that the own device is not the last relay node, thepacket processing unit 742 refers to the number stored in the “Segm.Left” field, and The slot in which the address of the relay node through which this packet is to be passed is specified. Thepacket processing unit 742 stores the address stored in the specified slot in the “Dst.” Field (Step S309). Then, thepacket processing unit 742 shifts the data of the packet behind the specified slot forward by the capacity from the specified slot to the previous slot (step S310). Further, thepacket processing unit 742 subtracts 1 from the number stored in the “Segm. Left” field (Step S311).
[0106]
Thepacket processing unit 742 outputs the packet subjected to the above processing to the packet transmission /reception unit 740. The packet transmission /reception unit 740 outputs the packet output by thepacket processing unit 742 to the TN in which the address is stored in the “Dst.” Field. It transmits (step S312). Then, the TN that has received the packet transmitted by the TN 74 relays the packet like theTNs 70 and 72 described above (step S313).
[0107]
As described above, the packet that has passed through the relay node is finally received by the DN 80 (step S314).
[0108]
Hereinafter, the operation and effect of thepacket communication system 3 according to the present embodiment will be described. Thepacket communication system 3 includes a TN 74 from which a used address can be deleted, and the TN 74 overwrites an area in which the address of the relay node that has already passed is stored with data behind the packet. Therefore, the packet received by the TN 74 is a packet in which the capacity of at least the area is reduced by the TN 74. In this way, the TN 74 reduces the size of the packet, and reduces the load on the network in which the packet is communicated. In particular, since the band of the wireless link is narrow, the TN 74 that can delete the used address is suitable as a node connected to the wireless link.
[0109]
In addition, thepacket communication system 3 of the present embodiment uses a TN 74 capable of deleting a used address as a wireless link without providing a function of deleting an area of a packet in which an already passed address is stored in all relay nodes. By flexibly arranging them at appropriate places such as connections, the load on the network is reduced. Therefore, thepacket communication system 3 of the present embodiment can achieve more effective use of network resources with minimum function expansion as compared with the packet communication systems of the first and second embodiments.
[0110]
The TN 74 performs the above-described packet processing only when the predetermined type information is set in the RHO, that is, only when “5” is stored in the “Type” field. Can be applied.
[0111]
【The invention's effect】
As described above, according to the present invention, when a relay node that relays a packet from a source node to a destination node receives the packet, the relay node stores the second header in the destination address storage area of the packet. Stores the address stored at the beginning of the via address storage area included in. Also, in the via address storage area, the data of the packet behind the head area where the node address is stored is shifted forward by an amount corresponding to the size of one address. Thus, each time the packet is relayed by the relay node, a packet whose size is reduced by the address that is no longer needed can be transmitted. Can be reduced, and the load on the network can be suppressed.
[0112]
According to the present invention, a packet received by a relay node capable of deleting a used address is a packet whose size has been reduced by deleting the address of a node that has already passed through the relay node. The load imposed on the network relaying is controlled.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating a configuration of a packet communication system according to a first embodiment;
FIG. 2 is a block diagram illustrating a functional configuration of an SN.
FIG. 3 is a diagram illustrating an IPv6 packet;
FIG. 4A is an example of a packet transmitted by an SN.
FIG. 4B1 is an example of a packet relayed by the TN.
FIG. 4B2 is an example of a packet relayed by the TN.
FIG. 4C is an example of a packet relayed by the TN.
FIG. 4D shows an example of a packet relayed by the TN.
FIG. 5 is a block diagram illustrating a functional configuration of the TN according to the first embodiment;
FIG. 6 is a block diagram illustrating a functional configuration of the DN according to the first embodiment;
FIG. 7 is a flowchart of the packet communication method according to the first embodiment.
FIG. 8 is a diagram illustrating a configuration of a packet communication system according to a second embodiment;
FIG. 9 is a block diagram illustrating a functional configuration of a TN according to the second embodiment;
FIG. 10 is a block diagram illustrating a functional configuration of a TN that first passes a packet from an SN according to the second embodiment;
FIG. 11 is a flowchart of a packet communication method according to the second embodiment.
FIG. 12 is a diagram illustrating a configuration of a packet communication system according to a third embodiment;
FIG. 13 is a diagram illustrating a functional configuration of a relay node;
FIG. 14 is a diagram illustrating a functional configuration of a relay node capable of deleting a used address;
FIG. 15 is a diagram illustrating a functional configuration of a transmission destination node;
FIG. 16A is a diagram illustrating an example of a packet transmitted by an SN.
FIG. 16B is a diagram illustrating an example of a packet relayed by the relay node.
FIG. 16C is a diagram illustrating an example of a packet relayed by the relay node.
FIG. 16D is a diagram illustrating an example of a packet relayed by a relay node that can delete a used address.
FIG. 17 is a flowchart of a packet communication method according to the third embodiment.
[Explanation of symbols]
1, 2, 3 ... packet communication system, 10 ... SN, 11 ... route setting unit, 13 ... route information storage unit, 15 ... packet transmission unit, 30-33, 40-44, 70-74 ... TN, 301 ... packet Transmission / reception section, 302: packet processing section, 303: path information storage section, 401: packet transmission / reception section, 402: path setting section, 403: path information storage section, 411: packet transmission / reception section, 412: packet processing section, 413: path Information storage unit, 740: packet transmission / reception unit, 742: packet processing unit, 50: DN, 51: packet reception unit, 60: DN (mobile communication terminal), 80: DN.

Claims (26)

Translated fromJapanese

宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域を有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信システムであって、
前記送信元のノードは、
前記送信先のノードへ前記パケットを送信するために当該パケットが経由する中継ノードの経路を示す経路情報が格納される経路情報格納手段と、
前記経路情報格納手段に格納された前記経路情報に基づいて、前記パケットの前記宛先アドレス格納領域に当該パケットが第１に経由する第１の前記中継ノードのアドレスを格納すると共に、当該パケットに前記第２のヘッダを設け、当該経路情報に基づいて、当該パケットが前記第１の中継ノード以降に経由する前記中継ノードのアドレスをその経由順に前記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に前記送信先のノードのアドレスを格納する経路設定手段と、
前記パケットを送信するパケット送信手段と
を備え、
前記中継ノードは、
前記パケットを受信するパケット受信手段と、
前記パケット受信手段によって受信される前記パケットの前記宛先アドレス格納領域に格納されたアドレスが、当該中継ノードのアドレスと一致する場合に、当該パケットにおける前記経由アドレス格納領域の先頭に格納されたアドレスを、前記宛先アドレス格納領域に格納し、前記経由アドレス格納領域の前記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、前記アドレスの一つの容量に相当する分、当該パケットの前方にシフトするパケット処理を実行するパケット処理手段と、
前記パケット処理手段によって処理された前記パケットを送信する第２のパケット送信手段と
を備える
ことを特徴とするパケット通信システム。A packet including a first header including a destination address storage area for storing an address of a destination node, and a second header having a transit address storage area for storing an address of at least one relay node serving as a route is added to the packet. A packet communication system for transmitting from a source node to a destination node via one or more relay nodes,
The source node is
Path information storage means for storing path information indicating a path of a relay node through which the packet passes to transmit the packet to the destination node;
Based on the path information stored in the path information storage means, the destination address storage area of the packet stores the address of the first relay node through which the packet first passes, and stores the A second header is provided, and based on the path information, an address of the relay node through which the packet passes after the first relay node is stored in the via address storage area in the order of the via, and the via address storage area is stored. Path setting means for storing the address of the destination node at the end of
Packet transmitting means for transmitting the packet,
The relay node,
Packet receiving means for receiving the packet;
When the address stored in the destination address storage area of the packet received by the packet receiving means matches the address of the relay node, the address stored at the head of the transit address storage area in the packet is changed. The data of the packet stored in the destination address storage area and stored after the head area where the address of the transit address storage area is stored is divided by the amount corresponding to one capacity of the address. Packet processing means for performing a packet processing to shift forward of
A packet communication system comprising: a second packet transmitting unit that transmits the packet processed by the packet processing unit.前記送信元のノードが備える前記経路設定手段は、前記パケットの前記第２のヘッダに所定のタイプ情報を格納し、
前記中継ノードが備える前記パケット処理手段は、前記パケット受信手段によって受信される前記パケットの前記第２のヘッダに前記所定のタイプ情報が設定されている場合に、前記パケット処理を実行する
ことを特徴とする請求項１に記載のパケット通信システム。The route setting means included in the transmission source node stores predetermined type information in the second header of the packet,
The packet processing means included in the relay node executes the packet processing when the predetermined type information is set in the second header of the packet received by the packet receiving means. The packet communication system according to claim 1, wherein前記中継ノードが備える前記パケット処理手段は、前記パケット処理において、前記パケット受信手段によって受信される前記パケットの前記宛先アドレス格納領域に格納されたアドレスと当該中継ノードのアドレスが一致し、かつ、前記経由アドレス格納領域に格納されたアドレスが１つであると判断する場合に、前記経由アドレス格納領域に格納されたアドレスを、前記宛先アドレス格納領域に格納すると共に、当該パケットの前記第２のヘッダの領域より後方のデータを、前記第２のヘッダの容量に相当する分、前方へシフトする
ことを特徴とする請求項１又は２に記載のパケット通信システム。The packet processing unit provided in the relay node, in the packet processing, the address stored in the destination address storage area of the packet received by the packet receiving unit and the address of the relay node match, and When it is determined that the number of addresses stored in the via address storage area is one, the address stored in the via address storage area is stored in the destination address storage area, and the second header of the packet is stored. 3. The packet communication system according to claim 1, wherein the data behind the region is shifted forward by an amount corresponding to the capacity of the second header. 4.前記中継ノードは、前記送信先のノードへ前記パケットを送信するために当該パケットが経由する中継ノードの経路を示す経路情報が格納される第２の経路情報格納手段を更に備えることを特徴とする請求項１〜３のいずれか１項に記載のパケット通信システム。The relay node further includes a second path information storage unit that stores path information indicating a path of the relay node through which the packet passes in order to transmit the packet to the destination node. The packet communication system according to claim 1.前記中継ノードが備える前記パケット処理手段は、前記パケット処理において、前記経由アドレス格納領域の先頭に格納されたアドレスをもつ中継ノードが、当該パケットを中継できないと判断する場合に、前記第２の経路情報格納手段に格納された前記経路情報に基いて、当該パケットが次に経由すべき中継ノードのアドレス決定し、当該決定された前記アドレスを当該パケットの前記宛先アドレス格納領域に格納すると共に、前記経由アドレス格納領域の前記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、前記アドレスの一つの容量に相当する分、当該パケットの前方にシフトすることを特徴とする請求項４に記載のパケット通信システム。The packet processing means included in the relay node, when the relay node having the address stored at the head of the transit address storage area determines that the packet cannot be relayed, Based on the route information stored in the information storage means, determine the address of the relay node to which the packet should pass next, store the determined address in the destination address storage area of the packet, and The data of the packet stored after the head area where the address is stored in the via address storage area is shifted forward of the packet by an amount corresponding to one capacity of the address. Item 5. A packet communication system according to item 4.前記中継ノードは、前記パケット受信手段によって受信される前記パケットに前記第２のヘッダが付加されていないと判断する場合に、当該パケットの前記宛先アドレス格納領域に格納されたアドレスを一時的に記憶すると共に、当該パケットに前記第２のヘッダを設け、前記経路情報格納手段に格納された前記経路情報に基いて、当該パケットが当該中継ノードの次に経由すべき第１の中継ノードのアドレスを前記宛先アドレス格納領域に格納し、当該経路情報に基いて、当該パケットが前記第１の中継ノード以降に経由すべき中継ノードのアドレスをその経由順に前記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に前記一時的に記憶したアドレスを格納する第２の経路設定手段を更に備えることを特徴とする請求項４または５に記載のパケット通信システム。When the relay node determines that the second header is not added to the packet received by the packet receiving unit, the relay node temporarily stores the address stored in the destination address storage area of the packet. And providing the second header to the packet, and specifying the address of the first relay node to which the packet should pass next after the relay node based on the path information stored in the path information storage means. Storing in the destination address storage area the addresses of the relay nodes to which the packet should pass after the first relay node based on the path information, in the order of transit in the transit address storage area; A second path setting means for storing the temporarily stored address at the end of the storage area; Packet communication system according to Motomeko 4 or 5.前記中継ノードが備える前記第２の経路設定手段は、前記パケットの前記第２のヘッダ領域に所定のタイプ情報を設定し、
前記中継ノードによって送信される前記パケットが前記中継ノード以降に経由する中継ノードが備える前記パケット処理手段は、当該パケットの前記第２のヘッダに、前記所定のタイプ情報が設定されている場合に、前記パケット処理を実行する
ことを特徴とする請求項６に記載のパケット通信システム。The second route setting means provided in the relay node sets predetermined type information in the second header area of the packet,
The packet processing means provided in a relay node, through which the packet transmitted by the relay node passes after the relay node, is configured such that, when the predetermined type information is set in the second header of the packet, The packet communication system according to claim 6, wherein the packet processing is performed.宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域を有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信システムにおける、前記送信元のノードであって、
前記送信先のノードへ前記パケットを送信するために当該パケットが経由する中継ノードの経路を示す経路情報が格納される経路情報格納手段と、
前記経路情報格納手段に格納された前記経路情報に基づいて、前記パケットの前記宛先アドレス格納領域に当該パケットが第１に経由する第１の前記中継ノードのアドレスを格納すると共に、当該パケットに前記第２のヘッダを設け、当該第２のヘッダに所定のタイプ情報を格納し、前記経路情報に基づいて、当該パケットが前記第１の中継ノード以降に経由する前記中継ノードのアドレスをその経由順に前記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に前記送信先のノードのアドレスを格納する経路設定手段と、
前記パケットを送信するパケット送信手段と
を備えるノード。A packet including a first header including a destination address storage area for storing an address of a destination node, and a second header having a transit address storage area for storing an address of at least one relay node serving as a route is added to the packet. A transmission source node in a packet communication system for transmitting from a transmission source node to a transmission destination node via one or more relay nodes,
Path information storage means for storing path information indicating a path of a relay node through which the packet passes to transmit the packet to the destination node;
Based on the route information stored in the route information storage means, the destination address storage area of the packet stores the address of the first relay node through which the packet first passes, and stores the address of the packet in the packet. A second header is provided, predetermined type information is stored in the second header, and based on the route information, the address of the relay node through which the packet passes after the first relay node is arranged in the order of the route. Path setting means for storing in the via address storage area, and storing the address of the destination node at the end of the via address storage area;
A packet transmission unit for transmitting the packet.宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域を有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信システムにおける、前記中継ノードであって、
前記パケットを受信する受信手段と、
前記パケット受信手段によって受信される前記パケットの前記宛先アドレス格納領域に格納されたアドレスが、当該中継ノードのアドレスと一致する場合に、当該パケットにおける前記経由アドレス格納領域の先頭に格納されたアドレスを、前記宛先アドレス格納領域に格納し、前記経由アドレス格納領域の前記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、前記アドレスの一つの容量に相当する分、当該パケットの前方にシフトするパケット処理を実行するパケット処理手段と、
前記パケット処理手段によって処理された前記パケットを送信する第２のパケット送信手段とを備える
ことを特徴とする中継ノード。A packet including a first header including a destination address storage area for storing an address of a destination node, and a second header having a transit address storage area for storing an address of at least one relay node serving as a route is added to the packet. The relay node in a packet communication system for transmitting from a source node to a destination node via one or more relay nodes,
Receiving means for receiving the packet;
When the address stored in the destination address storage area of the packet received by the packet receiving means matches the address of the relay node, the address stored at the head of the transit address storage area in the packet is changed. The data of the packet stored in the destination address storage area and stored after the head area where the address of the transit address storage area is stored is divided by the amount corresponding to one capacity of the address. Packet processing means for performing a packet processing to shift forward of
A second packet transmitting unit that transmits the packet processed by the packet processing unit.前記パケット処理手段は、前記パケット受信手段によって受信される前記パケットの前記第２のヘッダに所定のタイプ情報が設定されている場合に、前記パケット処理を実行する
ことを特徴とする請求項９に記載の中継ノード。10. The packet processing unit according to claim 9, wherein the packet processing unit executes the packet processing when predetermined type information is set in the second header of the packet received by the packet receiving unit. The described relay node.前記パケット処理手段は、前記パケット処理において、前記パケット受信手段によって受信される前記パケットの前記宛先アドレス格納領域に格納されたアドレスと当該中継ノードのアドレスが一致し、かつ、前記経由アドレス格納領域に格納されたアドレスが１つであると判断する場合に、前記経由アドレス格納領域に格納されたアドレスを、前記宛先アドレス格納領域に格納すると共に、当該パケットの前記第２のヘッダの領域より後方のデータを、前記第２のヘッダの容量に相当する分、前方へシフトすることを特徴とする請求項９又は１０に記載の中継ノード。The packet processing means, in the packet processing, the address stored in the destination address storage area of the packet received by the packet receiving means and the address of the relay node, and, in the via address storage area When it is determined that the number of stored addresses is one, the address stored in the via address storage area is stored in the destination address storage area, and the address behind the second header area of the packet is stored. The relay node according to claim 9, wherein data is shifted forward by an amount corresponding to a capacity of the second header.前記送信先のノードへ前記パケットを送信するために当該パケットが経由する中継ノードの経路を示す経路情報が格納される第２の経路情報格納手段を更に備えることを特徴とする請求項９〜１１のいずれか１項に記載の中継ノード。12. The communication apparatus according to claim 9, further comprising: second path information storage means for storing path information indicating a path of a relay node through which the packet passes for transmitting the packet to the destination node. The relay node according to any one of the preceding claims.前記パケット処理手段は、前記パケット処理において、前記経由アドレス格納領域の先頭に格納されたアドレスをもつ中継ノードが、当該パケットを中継できないと判断する場合に、前記第２の経路情報格納手段に格納された前記経路情報に基いて、当該パケットが次に経由すべき中継ノードのアドレス決定し、当該決定された前記アドレスを当該パケットの前記宛先アドレス格納領域に格納すると共に、前記経由アドレス格納領域の前記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、前記アドレスの一つの容量に相当する分、当該パケットの前方にシフトすることを特徴とする請求項１２に記載の中継ノード。In the packet processing, when the relay node having the address stored at the head of the via address storage area determines that the packet cannot be relayed, the packet processing unit stores the packet in the second path information storage unit. Based on the route information thus determined, the address of the relay node to which the packet should pass next is determined, and the determined address is stored in the destination address storage area of the packet, and the 13. The packet according to claim 12, wherein data of the packet stored after the head area where the address is stored is shifted forward of the packet by an amount corresponding to one capacity of the address. Relay node.前記中継ノードは、前記パケット受信手段によって受信される前記パケットに前記第２のヘッダが付加されていないと判断する場合に、当該パケットの前記宛先アドレス格納領域に格納されたアドレスを一時的に記憶すると共に、当該パケットに前記第２のヘッダを設け、前記経路情報格納手段に格納された前記経路情報に基いて、当該パケットが当該中継ノードの次に経由すべき第１の中継ノードのアドレスを前記宛先アドレス格納領域に格納し、当該経路情報に基いて、当該パケットが前記第１の中継ノード以降に経由すべき中継ノードのアドレスをその経由順に前記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に前記一時的に記憶したアドレスを格納する第２の経路設定手段を更に備えることを特徴とする請求項１２又は１３に記載の中継ノード。When the relay node determines that the second header is not added to the packet received by the packet receiving unit, the relay node temporarily stores the address stored in the destination address storage area of the packet. And providing the second header to the packet, and specifying the address of the first relay node to which the packet should pass next after the relay node based on the path information stored in the path information storage means. Storing in the destination address storage area the addresses of the relay nodes to which the packet should pass after the first relay node based on the path information, in the order of transit in the transit address storage area; A second path setting means for storing the temporarily stored address at the end of the storage area; Relay node according to Motomeko 12 or 13.前記第２の経路設定手段は、前記パケットを当該中継ノード以降に中継する中継ノードによって前記パケット処理が実行されるよう、前記パケットの前記第２のヘッダ領域に所定のタイプ情報を設定することを特徴とする請求項１４に記載の中継ノード。The second route setting means sets predetermined type information in the second header area of the packet so that the packet processing is performed by a relay node that relays the packet to the relay node and the subsequent nodes. The relay node according to claim 14, wherein:宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域を有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信方法であって、
前記送信元のノードが備える経路設定手段が、経路情報格納手段に格納された前記パケットを前記送信先のノードへ送信するために当該パケットが経由する中継ノードの経路を示す経路情報に基づいて、前記パケットの前記宛先アドレス格納領域に当該パケットが第１に経由する第１の前記中継ノードのアドレスを格納すると共に、当該パケットに前記第２のヘッダを設け、当該経路情報に基づいて、当該パケットが前記第１の中継ノード以降に経由する前記中継ノードのアドレスをその経由順に前記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に前記送信先のノードのアドレスを格納する経路設定ステップと、
前記送信元のノードが備えるパケット送信手段が、前記パケットを送信するパケット送信ステップと、
前記中継ノードが備えるパケット受信手段が前記パケットを受信するパケット受信ステップと、
前記中継ノードが備えるパケット処理手段が、前記パケット受信手段によって受信される前記パケットの前記宛先アドレス格納領域に格納されたアドレスが、当該中継ノードのアドレスと一致する場合に、当該パケットにおける前記経由アドレス格納領域の先頭に格納されたアドレスを、前記宛先アドレス格納領域に格納し、前記経由アドレス格納領域の前記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、前記アドレスの一つの容量に相当する分、当該パケットの前方にシフトするパケット処理を実行するパケット処理ステップと、
前記中継ノードが備える第２のパケット送信手段が、前記パケット処理手段によって処理された前記パケットを送信する第２のパケット送信ステップと
を備える
ことを特徴とするパケット通信方法。A packet including a first header including a destination address storage area for storing an address of a destination node, and a second header having a transit address storage area for storing an address of at least one relay node serving as a route is added to the packet. A packet communication method for transmitting from a source node to a destination node via one or more relay nodes,
Route setting means provided in the source node, based on path information indicating a path of a relay node through which the packet passes to transmit the packet stored in the path information storage means to the destination node, The destination address storage area of the packet stores an address of the first relay node through which the packet first passes, the packet further includes the second header, and the packet is stored based on the path information. Storing the addresses of the relay nodes passing through the first relay node and thereafter in the transit address storage area in the transit order, and storing the address of the destination node at the end of the transit address storage area When,
A packet transmitting unit provided in the source node, for transmitting the packet,
A packet receiving step in which the packet receiving means of the relay node receives the packet;
A packet processing unit provided in the relay node, when an address stored in the destination address storage area of the packet received by the packet receiving unit matches an address of the relay node, the transit address in the packet; The address stored at the head of the storage area is stored in the destination address storage area, and the data of the packet stored after the head area where the address of the transit address storage area is stored is replaced with the address of the address. A packet processing step of performing a packet process that shifts forward of the packet by an amount corresponding to one capacity;
A second packet transmitting unit included in the relay node, the second packet transmitting step transmitting the packet processed by the packet processing unit.前記経路設定ステップにおいて、前記送信元のノードが備える前記経路設定手段は、前記パケットの前記第２のヘッダに所定のタイプ情報を格納し、
前記パケット処理ステップにおいて、前記中継ノードが備える前記パケット処理手段は、前記パケット受信手段によって受信される前記パケットの前記第２のヘッダに前記所定のタイプ情報が設定されている場合に、前記パケット処理を実行する
ことを特徴とする請求項１６に記載のパケット通信方法。In the path setting step, the path setting means provided in the transmission source node stores predetermined type information in the second header of the packet,
In the packet processing step, when the predetermined type information is set in the second header of the packet received by the packet receiving means, the packet processing means of the relay node performs the packet processing. 17. The packet communication method according to claim 16, wherein:前記パケット処理ステップにおいて、前記中継ノードが備える前記パケット処理手段は、前記パケット受信手段によって受信される前記パケットの前記宛先アドレス格納領域に格納されたアドレスと当該中継ノードのアドレスが一致し、かつ、前記経由アドレス格納領域に格納されたアドレスが１つであると判断する場合に、前記経由アドレス格納領域に格納されたアドレスを、前記宛先アドレス格納領域に格納すると共に、当該パケットの前記第２のヘッダの領域より後方のデータを、前記第２のヘッダの容量に相当する分、前方へシフトすることを特徴とする請求項１６又は１７に記載のパケット通信方法。In the packet processing step, the packet processing means included in the relay node, the address stored in the destination address storage area of the packet received by the packet receiving means and the address of the relay node, and, When it is determined that the number of addresses stored in the via address storage area is one, the address stored in the via address storage area is stored in the destination address storage area, and the second 18. The packet communication method according to claim 16, wherein data behind a header area is shifted forward by an amount corresponding to the capacity of the second header.前記パケット処理ステップにおいて、前記中継ノードが備える前記パケット処理手段は、前記経由アドレス格納領域の先頭に格納されたアドレスをもつ中継ノードが、当該パケットを中継できないと判断する場合に、前記中継ノードが備える第２の経路情報格納手段に格納された前記送信先のノードへ当該パケットを送信するための中継ノードの経路を示す経路情報に基いて、当該パケットが次に経由すべき中継ノードのアドレス決定し、当該決定された前記アドレスを当該パケットの前記宛先アドレス格納領域に格納すると共に、前記経由アドレス格納領域の前記アドレスが格納された先頭の領域より後方に格納された当該パケットのデータを、前記アドレスの一つの容量に相当する分、当該パケットの前方にシフトする
ことを特徴とする請求項１６〜１８のいずれか１項に記載のパケット通信方法。In the packet processing step, when the relay node having the address stored at the head of the transit address storage area determines that the relay node cannot relay the packet, Determining an address of a relay node to which the packet should pass next based on path information indicating a path of the relay node for transmitting the packet to the destination node stored in the second path information storage means provided Then, the determined address is stored in the destination address storage area of the packet, and the data of the packet stored after the head area where the address of the transit address storage area is stored is stored in the packet. The packet is shifted forward by the amount corresponding to one capacity of the address. Packet communication method according to any one of Motomeko 16-18.前記中継ノードの備える第２の経路設定手段が、前記パケット受信手段によって受信される前記パケットに前記第２のヘッダが付加されていないと判断する場合に、当該パケットの前記宛先アドレス格納領域に格納されたアドレスを一時的に記憶すると共に、当該パケットに前記第２のヘッダを設け、前記中継ノードが備える第２の経路情報格納手段に格納された前記送信先のノードへ当該パケットを送信するための中継ノードの経路を示す経路情報に基いて、当該パケットが当該中継ノードの次に経由すべき第１の中継ノードのアドレスを前記宛先アドレス格納領域に格納し、当該経路情報に基いて、当該パケットが前記第１の中継ノード以降に経由すべき中継ノードのアドレスをその経由順に前記経由アドレス格納領域に格納し、当該経由アドレス格納領域における後尾に前記一時的に記憶したアドレスを格納する第２の経路設定ステップを更に備えることを特徴とする請求項１６〜１９のいずれか１項に記載のパケット通信方法。When the second route setting unit provided in the relay node determines that the second header is not added to the packet received by the packet receiving unit, the packet is stored in the destination address storage area of the packet. Temporarily storing the received address, providing the second header in the packet, and transmitting the packet to the destination node stored in the second path information storage means provided in the relay node. Based on the route information indicating the route of the relay node, the address of the first relay node that the packet should pass next to the relay node is stored in the destination address storage area, and based on the route information, The address of the relay node that the packet should pass after the first relay node is stored in the passing address storage area in the order of passing, and Packet communication method according to any one of claims 16 to 19, characterized in that the first further comprising a second path setting step of storing the address the temporarily stored to the end in the address storage area.前記第２の経路設定ステップにおいて、前記中継ノードが備える前記第２の経路設定手段は、前記パケットの前記第２のヘッダ領域に所定のタイプ情報を設定し、
前記パケット処理ステップにおいて、前記中継ノードによって送信される前記パケットが前記中継ノード以降に経由する中継ノードが備える前記パケット処理手段は、当該パケットの前記第２のヘッダに、前記所定のタイプ情報が設定されている場合に、前記パケット処理を実行する
ことを特徴とする請求項２０に記載のパケット通信方法。In the second route setting step, the second route setting means provided in the relay node sets predetermined type information in the second header area of the packet,
In the packet processing step, the packet processing means provided in the relay node, through which the packet transmitted by the relay node passes after the relay node, sets the predetermined type information in the second header of the packet. 21. The packet communication method according to claim 20, wherein the packet processing is executed when the packet processing is performed.宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域と経由すべきノードの数を格納する経由ノード数格納領域とを有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信システムであって、
前記送信元のノード又は既に経由した中継ノードによって、経由すべき順にノードのアドレスが前記経由アドレス格納領域に格納され、前記経由ノード数格納領域に以降に経由すべきノードの数が格納された前記第２のヘッダを付加され、前記宛先アドレス格納領域に自装置のアドレスが格納された前記パケットを受信するパケット受信手段と、
前記パケット受信手段によって受信されたパケットの前記経由ノード数格納領域に格納された数に基づいて前記経由アドレス格納領域に格納されたアドレスから次に経由すべきノードのアドレスを抽出して該アドレスを前記宛先アドレス格納領域に格納し、該経由ノード数格納領域に格納された数に基づいて前記経由アドレス格納領域に格納されたアドレスのうち既に経由した中継ノードのアドレスが格納された領域の容量分、該パケットのデータを前方へシフトし、該経由ノード数格納領域に格納された数を１減少させるパケット処理を実行するパケット処理手段と、
前記パケット処理手段によって処理された前記パケットを送信するパケット送信手段と
を備える使用済みアドレスを削除可能な中継ノードを含むパケット通信システム。A first header including a destination address storage area for storing an address of a destination node, a via address storage area for storing addresses of one or more relay nodes serving as routes, and a transit node for storing the number of nodes to be transited A packet communication system for transmitting a packet to which a second header having a number storage area can be added from a source node to a destination node via one or more relay nodes,
The source node or the relay node that has already passed, the addresses of the nodes are stored in the passing address storage area in the order to be passed, and the number of nodes to be passed thereafter is stored in the passing node number storage area. Packet receiving means for receiving the packet having a second header added thereto and the address of its own device stored in the destination address storage area;
Based on the number of packets received by the packet receiving means stored in the number-of-transit-nodes storage area, the address of the next node to be passed through is extracted from the address stored in the transit-address storage area, and Based on the number stored in the destination address storage area and stored in the transit address storage area based on the number stored in the transit node number storage area, the capacity of the area in which the address of the relay node that has already passed is stored out of the addresses stored in the transit address storage area Packet processing means for performing packet processing for shifting the data of the packet forward and reducing the number stored in the number-of-passing-nodes storage area by one;
A packet communication system including a relay node capable of deleting a used address, the relay node including: a packet transmission unit that transmits the packet processed by the packet processing unit.前記パケットは、前記送信元のノード又は既に経由した中継ノードによって、前記第２のヘッダに所定のタイプ情報が格納されており、
前記パケット処理手段は、前記パケットの前記第２のヘッダに前記所定のタイプ情報が設定されている場合に、前記パケット処理を実行する
ことを特徴とする請求項２２に記載のパケット通信システム。The packet has predetermined type information stored in the second header by the source node or a relay node that has already passed,
23. The packet communication system according to claim 22, wherein said packet processing means executes said packet processing when said predetermined type information is set in said second header of said packet.宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域と経由すべきノードの数を格納する経由ノード数格納領域とを有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信システムに含まれる、使用済みアドレスを削除可能な中継ノードであって、
前記送信元のノード又は既に経由した中継ノードによって、経由すべき順にノードのアドレスが前記経由アドレス格納領域に格納され、前記経由ノード数格納領域に以降に経由すべきノードの数が格納された前記第２のヘッダを付加され、前記宛先アドレス格納領域に自装置のアドレスが格納された前記パケットを受信するパケット受信手段と、
前記パケット受信手段によって受信されたパケットの前記経由ノード数格納領域に格納された数に基づいて前記経由アドレス格納領域に格納されたアドレスから次に経由すべきノードのアドレスを抽出して該アドレスを前記宛先アドレス格納領域に格納し、該経由ノード数格納領域に格納された数に基づいて前記経由アドレス格納領域に格納されたアドレスのうち既に経由した中継ノードのアドレスが格納された領域の容量分、該パケットのデータを前方へシフトし、該経由ノード数格納領域に格納された数を１減少させるパケット処理を実行するパケット処理手段と、
前記パケット処理手段によって処理された前記パケットを送信するパケット送信手段と
を備える使用済みアドレスを削除可能な中継ノード。A first header including a destination address storage area for storing the address of the destination node; Delete a used address included in a packet communication system that transmits a packet to which a second header having a number storage area can be added from a source node to a destination node via one or more relay nodes. Possible relay nodes,
The source node or the relay node that has already passed, the addresses of the nodes are stored in the passing address storage area in the order to be passed, and the number of nodes to be passed thereafter is stored in the passing node number storage area. Packet receiving means for receiving the packet having a second header added thereto and the address of its own device stored in the destination address storage area;
Based on the number of packets received by the packet receiving means stored in the number-of-transit-nodes storage area, the address of the next node to be passed through is extracted from the address stored in the transit-address storage area, and Based on the number stored in the destination address storage area and stored in the transit address storage area based on the number stored in the transit node number storage area, the capacity of the area in which the address of the relay node that has already passed is stored out of the addresses stored in the transit address storage area Packet processing means for performing packet processing for shifting the data of the packet forward and reducing the number stored in the number-of-passing-nodes storage area by one;
And a packet transmitting unit that transmits the packet processed by the packet processing unit.前記パケットは、前記送信元のノード又は既に経由した中継ノードによって、前記第２のヘッダに所定のタイプ情報が格納されており、
前記パケット処理手段は、前記パケットの前記第２のヘッダに前記所定のタイプ情報が設定されている場合に、前記パケット処理を実行することを特徴とする請求項２４に記載の使用済みアドレスを削除可能な中継ノード。The packet has predetermined type information stored in the second header by the source node or a relay node that has already passed,
25. The packet processing apparatus according to claim 24, wherein the packet processing unit executes the packet processing when the predetermined type information is set in the second header of the packet. Possible relay nodes.宛先のノードのアドレスを格納する宛先アドレス格納領域を含む第１のヘッダを備え、経路となる１以上の中継ノードのアドレスを格納する経由アドレス格納領域と経由すべきノードの数を格納する経由ノード数格納領域とを有する第２のヘッダを付加可能なパケットを、送信元のノードから１以上の中継ノードを経由して送信先のノードへ送信するパケット通信方法であって、使用済みアドレスを削除可能な中継ノードに備えられたパケット受信手段が、前記送信元のノード又は既に経由した中継ノードによって、経由すべき順にノードのアドレスが前記経由アドレス格納領域に格納され、前記経由ノード数格納領域に以降に経由すべきノードの数が格納された前記第２のヘッダを付加され、前記宛先アドレス格納領域に自装置のアドレスが格納された前記パケットを受信するパケット受信ステップと、
前記使用済みアドレスを削除可能な中継ノードに備えられたパケット処理手段が、前記パケット受信手段によって受信されたパケットの前記経由ノード数格納領域に格納された数に基づいて前記経由アドレス格納領域に格納されたアドレスから次に経由すべきノードのアドレスを抽出して該アドレスを前記宛先アドレス格納領域に格納し、該経由ノード数格納領域に格納された数に基づいて前記経由アドレス格納領域に格納されたアドレスのうち既に経由した中継ノードのアドレスが格納された領域の容量分、該パケットのデータを前方へシフトし、該経由ノード数格納領域に格納された数を１減少させるパケット処理を実行するパケット処理ステップと、
前記使用済みアドレスを削除可能な中継ノードに備えられたパケット送信手段が、前記パケット処理手段によって処理された前記パケットを送信するパケット送信ステップと
を備えるパケット通信方法。A first header including a destination address storage area for storing an address of a destination node, a via address storage area for storing addresses of one or more relay nodes serving as routes, and a transit node for storing the number of nodes to be transited A packet communication method for transmitting a packet having a number storage area to which a second header can be added from a source node to a destination node via one or more relay nodes, wherein a used address is deleted. A packet receiving means provided in a possible relay node stores the addresses of the nodes in the transit address storage area in the transit address storage area in the order of transit by the source node or already transited relay node, The second header in which the number of nodes to be passed thereafter is stored is added, and the address of the own device is stored in the destination address storage area. A packet receiving step of receiving the stored the packet was,
A packet processing unit provided in the relay node capable of deleting the used address stores the packet received by the packet receiving unit in the via address storage area based on the number stored in the via node number storage area. The address of the node to be passed next is extracted from the received address, the address is stored in the destination address storage area, and the address is stored in the via address storage area based on the number stored in the number of passed nodes storage area. The packet processing is executed to shift the data of the packet forward by the capacity of the area in which the address of the relay node that has already passed through the stored addresses is stored, and decrease the number stored in the number-of-transit-nodes storage area by one. A packet processing step;
A packet transmitting unit provided in a relay node capable of deleting the used address, the packet transmitting unit transmitting the packet processed by the packet processing unit.

Images