JP2004120222A - Communication apparatus and communication system - Google Patents
Communication apparatus and communication system Download PDFInfo
- Publication number
- JP2004120222A JP2004120222A JP2002279465A JP2002279465A JP2004120222A JP 2004120222 A JP2004120222 A JP 2004120222A JP 2002279465 A JP2002279465 A JP 2002279465A JP 2002279465 A JP2002279465 A JP 2002279465A JP 2004120222 A JP2004120222 A JP 2004120222A
- Authority
- JP
- Japan
- Prior art keywords
- destination address
- communication
- address list
- destination
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】
【発明の属する技術分野】
本発明は、ネットワークに接続された複数の他の通信装置との間で通信パケットの受け渡しを行う通信装置及び通信システムに関する。
【０００２】
【従来の技術】
ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスを１２８ビットで表すＩＰｖ６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ６）への移行が徐々に進められている。ＩＰｖ６の導入により、インターネットの通信形態はエンドツーエンド（ｅｎｄ−ｔｏ−ｅｎｄ）通信に移行し、広域環境での一対多型（マルチキャスト）通信の実現性が高くなってきている。
【０００３】
マルチキャスト通信を実現する一手法として、以下の方法がある（特許文献１，２参照）。この方法は、通信宛先となる複数ノードを送信ノードが明示的に指定し、これら複数ノードを経由して通信パケットを配送するソースルーティング型のマルチキャストプロトコルである。
【０００４】
従来のマルチキャストでは、通信パケットを配送するための配送ツリーを管理するルータを別途用意する必要があったが、この方法では通信ノードだけでマルチキャスト通信を実現できるため、ネットワーク環境に依存しないユーザビリティの高いサービスを実現できる。
【０００５】
【特許文献１】
特開２０００−３５４０６３公報
【特許文献２】
特開２００１−１６８８６１公報
【０００６】
【発明が解決しようとする課題】
しかしながら、ソースルーティング型のパケット配送手法を用いる場合に、散在する通信宛先のトポロジ情報を考慮せずに配送順序を指定すると、配送経路の重複による無駄なトラフィックが発生したり、通信遅延の大きい配送順序になる可能性がある。
【０００７】
このため、ユーザがメールやチャット等でトポロジ情報を収集し、最適な通信路を手計算で導出する必要があったが、速やかに通信を行うためにはユーザビリティの低い作業であり、また、情報収集時に人為的な障害が頻発するという問題があった。
【０００８】
特許文献１，２に記載の方法では、上述の問題に対応するべく、通信宛先のトポロジ情報に基づいて最適な配送経路を計算する管理サーバを導入する手法が提案されている。
【０００９】
ところが、管理サーバを導入しても、管理サーバがユーザの管理権限がない場合には、エンドツーエンドの端末がこれらの管理サーバへの登録や削除処理を行うことが困難であるため、ユーザビリティが低くなり、単発的な障害（Ｓｉｎｇｌｅ Ｐｏｉｎｔ ｏｆ Ｆａｉｌｕｒｅ）が発生する可能性がある。
【００１０】
また、マルチキャスト通信に参加するメンバーが動的に変化する場合、毎回、最適経路を再計算するため、計算量が膨大となり、サーバのスケーラビリティの保証が困難化するおそれがあった。
【００１１】
本発明は、このような点に鑑みてなされたものであり、その目的は、通信遅延と総トラフィック量を軽減可能なパケットの配送経路を、サーバの管理を必要とせずに少ない計算量で求めることができる通信装置及び通信システムを提供することにある。
【００１２】
【課題を解決するための手段】
上述した課題を解決するために、本発明は、ネットワークに接続された複数の他の通信装置を宛先として、前記ネットワークを介して通信パケットを送信する通信装置であって、前記複数の他の通信装置それぞれの宛先アドレスを宛先アドレスリストとして記憶する記憶手段と、前記宛先アドレスリストを所定の手順に基づいて並べ換える並換手段と、前記並換手段で並べ換えた前記宛先アドレスリストの先頭の前記宛先アドレスを送信先アドレスとして、前記宛先アドレスリストを付与した前記通信パケットを送信する送信手段と、を具備する。
【００１３】
本発明では、所定の手順で並べ替えを行った宛先アドレスリストに基づいて、通信パケットの送信先を決定する。
【００１４】
また、本発明は、ネットワークに接続された複数の他の通信装置のいずれかから送信された通信パケットを受信し、受信した通信パケットを次の宛先に送信する通信装置であって、複数の宛先アドレスが含まれる宛先アドレスリストを付与した前記通信パケットを受信する受信手段と、前記宛先アドレスリストから自己のアドレスを削除する宛先アドレスリスト編集手段と、前記宛先アドレスリスト編集手段にて編集された新たな宛先アドレスリストに基づいて次の宛先アドレス宛へ前記新たな宛先アドレスリストを前記通信パケットに付与して送信する送信手段とを具備する。
【００１５】
【発明の実施の形態】
以下、本発明に係る通信装置及び通信システムについて、図面を参照しながら具体的に説明する。
【００１６】
図１は本発明に係る通信システムの一実施形態の概略図である。図示のように、３つの自律システムＡＳ−１，ＡＳ−２，ＡＳ−３がネットワーク１０に接続されている。このネットワーク１０は、例えば次世代のＩＰプロトコルであるＩＰｖ６を使用するインターネットである。
【００１７】
自律システムＡＳ−１には通信装置Ａ，Ｂ，Ｃが設けられ、通信装置Ｂ，Ｃは同一のＩＳＰ（Ｉｎｔｅｒｎｅｔ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ）を介してインターネットに接続する。自律システムＡＳ−２には通信装置Ｄが設けられている。自律システムＡＳ−３には通信装置Ｅ，Ｆ，Ｇが設けられ、通信装置Ｆ，Ｇは同一のＩＳＰを介してインターネットに接続する。
【００１８】
図１の各通信装置Ａ〜Ｇは、通信パケットの送信元ノード、中継ノード及び宛先ノードになることができる。各通信装置Ａ〜Ｇは、ＩＰｖ６を使用して通信パケットの送受信を行う。各通信装置Ａ〜Ｇに割り当てられたＩＰｖ６の上位ビット列（プリフィックス）は、例えば図２のようになる。
【００１９】
図３は各通信装置Ａ〜Ｇの内部構成の一例を示すブロック図である。図３に示すように、各通信装置Ａ〜Ｇは、他の通信装置それぞれの宛先アドレスを宛先アドレスリストとして記憶する宛先リスト記憶部１と、宛先アドレスリストを所定の手順に基づいて並べ替える並換部２と、並換部２で並べ換えた宛先アドレスリストの先頭の宛先アドレスを送信先アドレスとして宛先アドレスリストを付与して通信パケットを送信するパケット送信部３と、他の通信装置からの通信パケットを受信するパケット受信部４と、通信パケットに含まれる宛先アドレスリストから自己のアドレスを削除する宛先リスト編集部５とを備えている。
【００２０】
各通信装置Ａ〜Ｇが送信元になる場合は、図３の宛先リスト記憶部１、並換部２及びパケット送信部３を利用し、中継ノードとなる場合は、パケット受信部４、宛先リスト編集部５及びパケット送信部３を利用する。
【００２１】
図１の通信システムは、通信遅延と総トラフィック量を軽減可能な通信パケットの配送経路を簡易な処理手順で求めることを特徴とする。
【００２２】
（第１の処理手順）
以下、図１の通信システムの第１の処理手順について説明する。例えば、図１の通信装置Ａが送信元の場合、図２に示すＩＰｖ６のプリフィックスに基づいて宛先アドレスを昇順に単純ソートすることにより、図４の宛先アドレスリストに示すように、通信装置Ｂ→Ｃ→Ｄ→Ｅ→Ｆ→Ｇの中継順序が得られる。この中継順序で通信パケットを送信すれば、通信遅延と総トラフィックを最適化したパケット送信が可能になる。
【００２３】
ところが、図１の通信装置Ｆが送信元の場合、送信宛先となる通信装置Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｇを図２に示すＩＰｖ６のプリフィックスに基づいて昇順に単純ソートすることにより、図５の宛先アドレスリストに示すように、通信装置Ａ→Ｂ→Ｃ→Ｄ→Ｅ→Ｇの中継順序が得られる。図６はこの場合の通信パケットの中継順序を矢印で示している。
【００２４】
図６の中継順序は、最初の宛先である通信装置Ａに対しては通信遅延と総トラフィック量を最適化できないが、２番目以降の宛先である通信装置Ｂ，Ｃ，Ｄ，Ｅ，Ｇに対しては通信遅延と総トラフィック量を最適化できる。
【００２５】
図７は第１の処理手順を示すフローチャートであり、送信元、中継ノード及び最終宛先の各通信装置の処理手順を示している。送信元の通信装置は、まず、宛先リスト記憶部１から宛先リストを取得する（ステップＳ１）。次に、宛先リストに登録された各宛先をプリフィックス順に昇順または降順に単純ソートする（ステップＳ２）。次に、通信パケットの送信先ＩＰアドレスを設定する（ステップＳ３）。ここでは、宛先リストの先頭に登録された通信装置を送信先とする。次に、送信先ＩＰアドレスに宛先リストを付加して、通信パケットを送信する（ステップＳ４）。
【００２６】
中継ノードの通信装置は、通信パケットを受信すると（ステップＳ１１）、通信パケットの内容の受理手続を行い、宛先リストを抽出する（ステップＳ１２）。次に、通信パケットの送信先ＩＰアドレスを設定する（ステップＳ１３）。ここでは、宛先リストに登録されている次の通信装置を送信先とする。次に、パケットを送信する（ステップＳ１４）
最終宛先の通信装置は、通信パケットを受信すると（ステップＳ２１）、通信パケットの内容の受理手続を行う（ステップＳ２２）。
【００２７】
このように、第１の処理手順では、宛先リストに登録されている各通信装置に割り当てられているＩＰｖ６のプリフィックスに基づいて単純ソートすることにより、次の宛先を決定するため、簡易な処理手順で通信遅延と総トラフィック量を最適化できる。
【００２８】
（第２の処理手順）
第２の処理手順は、宛先リストに基づいて単純ソートした後に、各通信装置に割り当てられているＩＰｖ６のプリフィックスを比較し、その比較結果に基づいて送信先アドレスを決定するものである。
【００２９】
図８は第２の処理手順を示すフローチャートであり、送信元、中継ノード及び最終宛先の各通信装置の処理手順を示している。送信元の通信装置は、宛先リストを取得して（ステップＳ３１）、プリフィックス順に昇順または降順に単純ソートした（ステップＳ３２）後、自己のＩＰｖ６のプリフィックスと各宛先の通信装置のプリフィックスとを比較する（ステップＳ３３）。ここでは、ＩＰｖ６のＩＰアドレスの上位６４ビットをプリフィックスとして比較する。
【００３０】
図９はステップＳ３３の比較結果を示す図であり、通信装置Ｆを送信元とし、宛先リストが図５のような場合の例を示している。図９では、比較結果が一致したビットを「０」で表し、比較結果が一致しなかったビットを「１」で表している。
【００３１】
次に、プリフィックスの比較結果に基づいて、自己のプリフィックスとの一致度が高い順に、宛先リストの並び換えを行う（ステップＳ３４）。図５の宛先リストは、図１０のように並び換えられる。
【００３２】
次に、並び換えた宛先リストに基づいて、通信パケットの送信先ＩＰアドレスを設定した（ステップＳ３５）後、パケットを送信する（ステップＳ３６）。
【００３３】
中継ノードと最終宛先の各通信装置の処理手順は図７と同様であるため、説明を省略する。
【００３４】
例えば、送信元を通信装置Ｆとして、図８のフローチャートの処理を行うと、図１１の矢印で示す向きに通信パケットが送られる。図６では通信装置Ｆから通信遅延の大きい通信装置Ａに通信パケットが送られたが、図９では通信装置Ｆから通信Ｇ，Ｅを経て通信装置Ａに通信パケットが送られる。
【００３５】
このように、第２の処理手順では、宛先リストを単純ソートするだけでなく、ＩＰｖ６のプリフィックスの一致度を考慮に入れて宛先リストの並び換えを行うため、通信遅延と総トラフィック量をより最適化できる。
【００３６】
（第３の処理手順）
第３の処理手順は、中継ノードの通信装置も送信先の通信装置と同様の並換処理を行うものである。
【００３７】
図１２は第３の処理手順を示すフローチャートであり、送信元、中継ノード及び最終宛先の各通信装置の処理手順を示している。送信元の通信装置は、宛先リストを取得して（ステップＳ４１）、プリフィックスを昇順または降順に単純ソートした（ステップＳ４２）後、自己のプリフィックスと各宛先のプリフィックスとを比較し、自己のプリフィックスとの一致度が最も高いプリフィックスを持つ通信装置を選択する（ステップＳ４３）。
【００３８】
次に、ステップＳ４３で複数の通信装置が選択されたか否かを判定し（ステップＳ４４）、複数の通信装置が選択された場合は、これら複数の通信装置のプリフィックスを昇順または降順に単純ソートして、宛先となる通信装置を選択する（ステップＳ４５）。
【００３９】
次に、ステップＳ４３またはＳ４５で選択した通信装置に基づいて、通信パケットの送信先ＩＰアドレスを設定し（ステップＳ４６）、通信パケットを送信する（ステップＳ４７）。
【００４０】
中継ノードの通信装置は、送信元の通信装置から送信された通信パケットを受信し（ステップＳ５１）、受信した通信パケットの受理手続を行う（ステップＳ５２）。
【００４１】
その後、中継ノードの通信装置は、送信元の通信装置が行う処理（ステップＳ４１〜Ｓ４７）と同様の処理を行う（ステップＳ５２〜Ｓ５８）。
【００４２】
例えば、送信元を通信装置Ｆとして、図１２のフローチャートの処理を行うと、図１３の矢印で示す向きに通信パケットが送られる。図１３の場合、通信装置Ｆから通信装置Ｇに通信パケットが送られている。中継ノードである通信装置Ｇは、図１２のステップＳ５１〜Ｓ５８の処理を行う。この場合、通信装置Ｇ自身のプリフィックスと他の通信装置Ａ，Ｂ，Ｃ，Ｄ，Ｅのプリフィックスとの比較結果は、図１４のようになる。通信装置Ｅが最も一致度が高いことがわかる。したがって、通信装置Ｇは通信装置Ｅを次の宛先に決定して、通信パケットを送信する。
【００４３】
この通信パケットを受け取った通信装置Ｅは、図１２のステップＳ５１〜Ｓ５８の処理を行う。この場合、通信装置Ｅ自身のプリフィックスと他の通信装置Ａ，Ｂ，Ｃ，Ｄのプリフィックスとの比較結果は、図１５のようになる。通信装置Ａが最も一致度が高いことがわかる。したがって、通信装置Ｅは通信装置Ａを次の宛先に決定して、通信パケットを送信する。
【００４４】
このように、第３の処理手順では、送信元と中継ノードの通信装置がいずれも、自己の通信装置のプリフィックスとの一致度が最も高いプリフィックスを持つ通信装置を宛先として選択するため、どの中継ノードにおいても、通信遅延と総トラフィック量が最小となるような宛先に通信パケットを送信できる。特に、中継する通信装置が頻繁に入れ替わるような環境において、第３の処理手順は好都合である。
【００４５】
上述した実施形態では、ＩＰｖ６プロトコルを使用する例を説明したが、通信プロトコルの種類はＩＰｖ６には限定されず、他の通信プロトコル（例えば、ＩＰｖ４）を用いてもよい。使用する通信プロトコルに応じて、比較の対象となるプリフィックスのビット数を変えればよい。
【００４６】
【発明の効果】
以上詳細に説明したように、本発明によれば、通信パケットを複数の通信装置を順に中継させて宛先の通信装置まで送信する場合に、所定の手順で並べ換えた宛先アドレスリストに基づいて通信パケットを送信するため、通信遅延と総トラフィック量を軽減することができる。
【００４７】
また、簡易な処理手順で通信パケットの宛先を決定できるため、宛先を決定する際には管理サーバが不要となる。
【００４８】
さらに、通信パケットを中継する通信装置が頻繁に入れ替わる環境でも、膨大な計算量を要することなく、迅速かつ的確に通信パケットの宛先を決定できる。
【図面の簡単な説明】
【図１】本発明に係る通信システムの一実施形態の概略図。
【図２】各通信装置に割り当てられたＩＰｖ６のプリフィックスを示す図。
【図３】各通信装置の内部構成の一例を示すブロック図。
【図４】送信元が通信装置Ａの場合の宛先アドレスリストを単純ソートした例を示す図。
【図５】送信元が通信装置Ｆの場合の宛先アドレスリストを単純ソートした例を示す図。
【図６】図５に対応する中継順序を示す図。
【図７】第１の処理手順を示すフローチャート。
【図８】第２の処理手順を示すフローチャート。
【図９】ステップＳ３３の比較結果を示す図。
【図１０】プリフィックス同士の比較結果に基づいて並べ換えを行った例を示す図。
【図１１】図１０に対応する中継順序を示す図。
【図１２】第３の処理手順を示すフローチャート。
【図１３】図１２の処理結果を示す中継順序を示す図。
【図１４】通信装置Ｇにおける宛先アドレスリストを示す図。
【図１５】通信装置Ｅにおける宛先アドレスリストを示す図。
【符号の説明】
１ 宛先リスト記憶部
２ 並換部
３ パケット送信部
４ パケット受信部
５ 宛先リスト編集部
１０ ネットワーク[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a communication device and a communication system that exchange communication packets with a plurality of other communication devices connected to a network.
[0002]
[Prior art]
The transition to IPv6 (Internet Protocol version 6), in which an IP (Internet Protocol) address is represented by 128 bits, is gradually progressing. With the introduction of IPv6, the communication form of the Internet has shifted to end-to-end communication, and the feasibility of one-to-many (multicast) communication in a wide area environment has been increased.
[0003]
As one method for realizing multicast communication, there is the following method (see
[0004]
In the conventional multicast, it was necessary to separately prepare a router that manages a distribution tree for distributing communication packets. However, in this method, multicast communication can be realized only by the communication node, and high usability independent of the network environment is provided. Service can be realized.
[0005]
[Patent Document 1]
JP 2000-354063 A [Patent Document 2]
Japanese Patent Application Laid-Open No. 2001-168861
[Problems to be solved by the invention]
However, when using the source routing type packet delivery method, if the delivery order is specified without considering the topology information of the scattered communication destinations, useless traffic due to overlapping delivery routes may occur, or delivery with a large communication delay may occur. Could be in order.
[0007]
For this reason, it was necessary for the user to collect topology information by e-mail or chat, etc., and to manually derive the optimum communication path. There was a problem that artificial failure frequently occurred during collection.
[0008]
In the methods described in
[0009]
However, even if the management server is introduced, if the management server does not have user management authority, it is difficult for end-to-end terminals to perform registration and deletion processing on these management servers. It may be low, and a single point of failure may occur.
[0010]
Further, when the members participating in the multicast communication change dynamically, the optimum route is recalculated every time, so that the calculation amount becomes enormous, and it may be difficult to guarantee the scalability of the server.
[0011]
The present invention has been made in view of such a point, and an object of the present invention is to obtain a packet delivery route capable of reducing a communication delay and a total traffic amount with a small amount of calculation without requiring server management. It is an object of the present invention to provide a communication device and a communication system that can perform the communication.
[0012]
[Means for Solving the Problems]
In order to solve the above-described problem, the present invention is directed to a communication device that transmits a communication packet via the network to a plurality of other communication devices connected to a network, the communication device comprising: Storage means for storing the destination address of each device as a destination address list; reordering means for reordering the destination address list based on a predetermined procedure; and the first destination of the destination address list reordered by the reordering means And transmitting means for transmitting the communication packet to which the destination address list is assigned, using an address as a destination address.
[0013]
According to the present invention, the transmission destination of the communication packet is determined based on the destination address list sorted in a predetermined procedure.
[0014]
The present invention is also a communication device that receives a communication packet transmitted from any of a plurality of other communication devices connected to a network, and transmits the received communication packet to a next destination. Receiving means for receiving the communication packet to which the destination address list including the address is added, destination address list editing means for deleting its own address from the destination address list, and new address edited by the destination address list editing means. Transmission means for adding the new destination address list to the communication packet and transmitting the packet to the next destination address based on the destination address list.
[0015]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, a communication device and a communication system according to the present invention will be specifically described with reference to the drawings.
[0016]
FIG. 1 is a schematic diagram of an embodiment of a communication system according to the present invention. As shown, three autonomous systems AS-1, AS-2, and AS-3 are connected to the
[0017]
The autonomous system AS-1 is provided with communication devices A, B, and C, and the communication devices B and C connect to the Internet via the same ISP (Internet Service Provider). The communication device D is provided in the autonomous system AS-2. The autonomous system AS-3 is provided with communication devices E, F, and G, and the communication devices F and G connect to the Internet via the same ISP.
[0018]
Each of the communication devices A to G in FIG. 1 can be a source node, a relay node, and a destination node of a communication packet. Each of the communication devices A to G transmits and receives communication packets using IPv6. The upper bit sequence (prefix) of IPv6 assigned to each of the communication devices A to G is, for example, as shown in FIG.
[0019]
FIG. 3 is a block diagram illustrating an example of the internal configuration of each of the communication devices A to G. As shown in FIG. 3, each of the communication devices A to G includes a destination
[0020]
When each of the communication devices A to G is a transmission source, the destination
[0021]
The communication system of FIG. 1 is characterized in that a communication packet delivery route capable of reducing the communication delay and the total traffic amount is obtained by a simple processing procedure.
[0022]
(First processing procedure)
Hereinafter, a first processing procedure of the communication system of FIG. 1 will be described. For example, when the communication device A in FIG. 1 is the transmission source, the destination addresses are simply sorted in ascending order based on the IPv6 prefix shown in FIG. The relay order of C → D → E → F → G is obtained. If communication packets are transmitted in this relay order, packet transmission with optimized communication delay and total traffic becomes possible.
[0023]
However, when the communication device F in FIG. 1 is the transmission source, the communication devices A, B, C, D, E, and G as transmission destinations are simply sorted in ascending order based on the IPv6 prefix shown in FIG. As shown in the destination address list of FIG. 5, the relay order of the communication devices A → B → C → D → E → G is obtained. FIG. 6 shows the relay order of the communication packets in this case by arrows.
[0024]
Although the relay order in FIG. 6 cannot optimize the communication delay and the total traffic amount for the communication device A as the first destination, the relay order for the communication devices B, C, D, E, and G as the second and subsequent destinations cannot be optimized. On the other hand, communication delay and total traffic volume can be optimized.
[0025]
FIG. 7 is a flowchart showing a first processing procedure, and shows a processing procedure of each communication device of a transmission source, a relay node, and a final destination. First, the communication device of the transmission source acquires a destination list from the destination list storage unit 1 (step S1). Next, each destination registered in the destination list is simply sorted in ascending order or descending order in prefix order (step S2). Next, a destination IP address of the communication packet is set (step S3). Here, the communication device registered at the head of the destination list is the transmission destination. Next, a communication packet is transmitted with the destination list added to the destination IP address (step S4).
[0026]
Upon receiving the communication packet (step S11), the communication device of the relay node performs a procedure for accepting the contents of the communication packet and extracts a destination list (step S12). Next, a destination IP address of the communication packet is set (step S13). Here, the next communication device registered in the destination list is the destination. Next, a packet is transmitted (step S14).
Upon receiving the communication packet (step S21), the communication device at the final destination performs a procedure for accepting the contents of the communication packet (step S22).
[0027]
As described above, in the first processing procedure, simple sorting is performed based on the IPv6 prefix assigned to each communication device registered in the destination list to determine the next destination. Can optimize communication delay and total traffic volume.
[0028]
(Second processing procedure)
In the second processing procedure, after simple sorting based on the destination list, IPv6 prefixes assigned to the respective communication devices are compared, and the destination address is determined based on the comparison result.
[0029]
FIG. 8 is a flowchart showing the second processing procedure, and shows the processing procedure of each of the communication devices of the transmission source, the relay node, and the final destination. The communication device of the transmission source acquires the destination list (step S31), performs simple sorting in the ascending order or the descending order in the prefix order (step S32), and compares the prefix of its own IPv6 with the prefix of the communication device of each destination. (Step S33). Here, the upper 64 bits of the IPv6 IP address are compared as a prefix.
[0030]
FIG. 9 is a diagram showing the comparison result of step S33, and shows an example where the communication device F is the transmission source and the destination list is as shown in FIG. In FIG. 9, the bit whose comparison result matches is represented by “0”, and the bit whose comparison result does not match is represented by “1”.
[0031]
Next, based on the comparison result of the prefixes, the destination lists are rearranged in descending order of the degree of matching with the own prefix (step S34). The destination list in FIG. 5 is rearranged as shown in FIG.
[0032]
Next, after setting the destination IP address of the communication packet based on the rearranged destination list (step S35), the packet is transmitted (step S36).
[0033]
The processing procedure of the relay node and the communication device of the final destination is the same as that of FIG.
[0034]
For example, when the processing of the flowchart in FIG. 8 is performed with the communication source set to the communication device F, the communication packet is transmitted in the direction indicated by the arrow in FIG. In FIG. 6, the communication packet is sent from the communication device F to the communication device A having a large communication delay, but in FIG. 9, the communication packet is sent from the communication device F to the communication device A via the communication G and E.
[0035]
As described above, in the second processing procedure, not only the destination list is simply sorted, but also the destination list is rearranged in consideration of the degree of coincidence of the IPv6 prefix, so that the communication delay and the total traffic amount are more optimal. Can be
[0036]
(Third processing procedure)
In the third processing procedure, the communication device of the relay node performs the same sort processing as the communication device of the transmission destination.
[0037]
FIG. 12 is a flowchart illustrating the third processing procedure, and illustrates the processing procedure of each communication device of the transmission source, the relay node, and the final destination. The source communication device obtains the destination list (step S41), sorts the prefixes in ascending or descending order (step S42), compares the prefix with the prefix of each destination, and compares the prefix with the prefix of the destination. The communication device having the prefix with the highest matching degree is selected (step S43).
[0038]
Next, it is determined in step S43 whether a plurality of communication devices have been selected (step S44). If a plurality of communication devices have been selected, the prefixes of the plurality of communication devices are simply sorted in ascending or descending order. Then, a destination communication device is selected (step S45).
[0039]
Next, based on the communication device selected in step S43 or S45, a destination IP address of the communication packet is set (step S46), and the communication packet is transmitted (step S47).
[0040]
The communication device of the relay node receives the communication packet transmitted from the communication device of the transmission source (Step S51), and performs a receiving procedure of the received communication packet (Step S52).
[0041]
Thereafter, the communication device of the relay node performs the same process (steps S52 to S58) as the process performed by the communication device of the transmission source (steps S41 to S47).
[0042]
For example, when the processing of the flowchart in FIG. 12 is performed with the transmission source being the communication device F, the communication packet is transmitted in the direction indicated by the arrow in FIG. In the case of FIG. 13, a communication packet is transmitted from the communication device F to the communication device G. The communication device G, which is a relay node, performs the processing of steps S51 to S58 in FIG. In this case, the comparison result between the prefix of the communication device G itself and the prefixes of the other communication devices A, B, C, D, and E is as shown in FIG. It can be seen that the communication device E has the highest matching degree. Therefore, the communication device G determines the communication device E as the next destination and transmits the communication packet.
[0043]
The communication device E that has received the communication packet performs the processing of steps S51 to S58 in FIG. In this case, the comparison result between the prefix of the communication device E itself and the prefixes of the other communication devices A, B, C, and D is as shown in FIG. It can be seen that the communication device A has the highest matching degree. Therefore, the communication device E determines the communication device A as the next destination and transmits the communication packet.
[0044]
As described above, in the third processing procedure, since both the transmission source and the communication device of the relay node select the communication device having the prefix with the highest degree of matching with the prefix of the own communication device as the destination, The node can also transmit a communication packet to a destination where the communication delay and the total traffic amount are minimized. In particular, the third processing procedure is advantageous in an environment where the relay communication device is frequently replaced.
[0045]
In the embodiment described above, an example in which the IPv6 protocol is used has been described. However, the type of communication protocol is not limited to IPv6, and another communication protocol (for example, IPv4) may be used. The number of bits of the prefix to be compared may be changed according to the communication protocol used.
[0046]
【The invention's effect】
As described in detail above, according to the present invention, when transmitting a communication packet to a destination communication device by sequentially relaying a plurality of communication devices, the communication packet is determined based on a destination address list rearranged in a predetermined procedure. , The communication delay and the total traffic volume can be reduced.
[0047]
Further, since the destination of the communication packet can be determined by a simple processing procedure, a management server is not required when determining the destination.
[0048]
Further, even in an environment where communication devices that relay communication packets are frequently replaced, it is possible to quickly and accurately determine a destination of a communication packet without requiring an enormous amount of calculation.
[Brief description of the drawings]
FIG. 1 is a schematic diagram of an embodiment of a communication system according to the present invention.
FIG. 2 is a diagram showing an IPv6 prefix assigned to each communication device.
FIG. 3 is a block diagram showing an example of the internal configuration of each communication device.
FIG. 4 is a diagram showing an example in which a destination address list when a transmission source is a communication device A is simply sorted.
FIG. 5 is a diagram showing an example in which a destination address list in the case where a transmission source is a communication device F is simply sorted.
FIG. 6 is a diagram showing a relay order corresponding to FIG. 5;
FIG. 7 is a flowchart showing a first processing procedure.
FIG. 8 is a flowchart showing a second processing procedure.
FIG. 9 is a view showing a comparison result of step S33.
FIG. 10 is a diagram illustrating an example in which rearrangement is performed based on a comparison result between prefixes.
FIG. 11 is a diagram showing a relay order corresponding to FIG. 10;
FIG. 12 is a flowchart showing a third processing procedure.
FIG. 13 is a diagram showing a relay order indicating a processing result of FIG. 12;
FIG. 14 is a diagram showing a destination address list in the communication device G.
FIG. 15 is a diagram showing a destination address list in the communication device E.
[Explanation of symbols]
REFERENCE SIGNS
Claims (9)
前記複数の他の通信装置それぞれの宛先アドレスを宛先アドレスリストとして記憶する記憶手段と、
前記宛先アドレスリストを所定の手順に基づいて並べ換える並換手段と、
前記並換手段で並べ換えた前記宛先アドレスリストの先頭の前記宛先アドレスを送信先アドレスとして、前記宛先アドレスリストを付与した前記通信パケットを送信する送信手段と、を具備したことを特徴とする通信装置。A communication device that transmits a communication packet via the network, with a plurality of other communication devices connected to the network as destinations,
Storage means for storing the destination address of each of the plurality of other communication devices as a destination address list,
Reordering means for reordering the destination address list based on a predetermined procedure;
A communication unit for transmitting the communication packet to which the destination address list is added, using the destination address at the head of the destination address list rearranged by the rearranging unit as a transmission destination address. .
前記記憶手段に記憶された前記宛先アドレスリストを、自己のアドレスとの関連度合に基づいて前記宛先アドレスの並び換えを行う手順であることを特徴とする請求項１記載の通信装置。The predetermined procedure includes:
2. The communication apparatus according to claim 1, further comprising a step of rearranging the destination addresses in the destination address list stored in the storage unit based on a degree of association with the own address.
前記記憶手段に記憶された前記宛先アドレスリストを、アドレスの昇順あるいは降順に単純ソートする手順であることを特徴とする請求項１記載の通信装置。The predetermined procedure includes:
2. The communication apparatus according to claim 1, wherein the destination address list stored in the storage unit is simply sorted in ascending or descending order of addresses.
前記記憶手段に記憶された前記宛先アドレスリストを、各宛先アドレスの上位側ビット列に基づいて並べ換える手順であることを特長とする請求項１記載の通信装置。The predetermined procedure includes:
2. The communication apparatus according to claim 1, further comprising a step of rearranging the destination address list stored in the storage unit based on a higher-order bit string of each destination address.
複数の宛先アドレスが含まれる宛先アドレスリストを付与した前記通信パケットを受信する受信手段と、
前記宛先アドレスリストから自己のアドレスを削除する宛先アドレスリスト編集手段と、
前記宛先アドレスリスト編集手段にて編集された新たな宛先アドレスリストに基づいて次の宛先アドレス宛へ前記新たな宛先アドレスリストを前記通信パケットに付与して送信する送信手段とを具備したことを特徴とする通信装置。A communication device that receives a communication packet transmitted from any of a plurality of other communication devices connected to a network, and transmits the received communication packet to a next destination,
Receiving means for receiving the communication packet to which a destination address list including a plurality of destination addresses is provided;
Destination address list editing means for deleting its own address from the destination address list,
Transmitting means for adding the new destination address list to the communication packet and transmitting the packet to the next destination address based on the new destination address list edited by the destination address list editing means. Communication device.
自己のアドレスを削除した後、次に送信すべき宛先アドレスを所定の手順に基づいて並べ換えることを特徴とする請求項５記載の通信装置。The destination address list editing means,
6. The communication device according to claim 5, wherein after deleting its own address, the destination address to be transmitted next is rearranged based on a predetermined procedure.
自己のアドレスを削除した後の前記宛先アドレスリストを、アドレスの昇順あるいは降順に単純ソートする手順であることを特徴とする請求項６記載の通信装置。The predetermined procedure includes:
7. The communication apparatus according to claim 6, wherein the destination address list after deleting its own address is simply sorted in ascending or descending order of addresses.
自己のアドレスを削除した後の前記宛先アドレスリストを、各宛先アドレスの上位側ビット列に基づいて並べ換える手順であることを特徴とする請求項６記載の通信装置。The predetermined procedure includes:
7. The communication apparatus according to claim 6, wherein the destination address list after deleting its own address is rearranged on the basis of a higher-order bit string of each destination address.
前記ネットワークに接続された複数の他の通信装置のいずれかから送信された通信パケットを受信し、受信した通信パケットを次の宛先に送信する中継通信装置と、を備えた通信システムであって、
前記送信元通信装置は、
前記複数の他の通信装置それぞれの宛先アドレスを宛先アドレスリストとして記憶する記憶手段と、
前記宛先アドレスリストを所定の手順に基づいて並べ換える並換手段と、
前記並換手段で並べ換えた前記宛先アドレスリストの先頭の前記宛先アドレスを送信先アドレスとして、前記宛先アドレスリストを付与した前記通信パケットを送信する第１送信手段と、を有し、
前記中継通信装置は、
複数の宛先アドレスが含まれる宛先アドレスリストを付与した前記通信パケットを受信する受信手段と、
前記宛先アドレスリストから自己のアドレスを削除する宛先アドレスリスト編集手段と、
前記宛先アドレスリスト編集手段にて編集された新たな宛先アドレスリストに基づいて次の宛先アドレス宛へ前記新たな宛先アドレスリストを前記通信パケットに付与して送信する第２送信手段と、を有することを特徴とする通信システム。A source communication device that transmits a communication packet via the network, with a plurality of other communication devices connected to the network as destinations,
A relay communication device that receives a communication packet transmitted from any one of a plurality of other communication devices connected to the network, and transmits the received communication packet to a next destination,
The source communication device,
Storage means for storing the destination address of each of the plurality of other communication devices as a destination address list,
Reordering means for reordering the destination address list based on a predetermined procedure;
A first transmitting unit that transmits the communication packet to which the destination address list is added, with the destination address at the head of the destination address list rearranged by the rearranging unit as a transmission destination address,
The relay communication device,
Receiving means for receiving the communication packet to which a destination address list including a plurality of destination addresses is provided;
Destination address list editing means for deleting its own address from the destination address list,
A second transmission unit that adds the new destination address list to the communication packet and transmits the communication packet to a next destination address based on the new destination address list edited by the destination address list editing unit. A communication system comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002279465A JP3703789B2 (en) | 2002-09-25 | 2002-09-25 | Communication apparatus and communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002279465A JP3703789B2 (en) | 2002-09-25 | 2002-09-25 | Communication apparatus and communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004120222A true JP2004120222A (en) | 2004-04-15 |
| JP3703789B2 JP3703789B2 (en) | 2005-10-05 |
Family
ID=32274460
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002279465A Expired - Fee Related JP3703789B2 (en) | 2002-09-25 | 2002-09-25 | Communication apparatus and communication system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3703789B2 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006120893A1 (en) * | 2005-05-12 | 2006-11-16 | Matsushita Electric Industrial Co., Ltd. | Packet relay method and home agent |
| WO2007015428A1 (en) * | 2005-08-01 | 2007-02-08 | Matsushita Electric Industrial Co., Ltd. | Transmitting apparatus and transmitting method |
| JP2007053486A (en) * | 2005-08-16 | 2007-03-01 | Kddi Corp | One-to-many communication method and device |
-
2002
- 2002-09-25 JP JP2002279465A patent/JP3703789B2/en not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006120893A1 (en) * | 2005-05-12 | 2006-11-16 | Matsushita Electric Industrial Co., Ltd. | Packet relay method and home agent |
| JP2006319674A (en) * | 2005-05-12 | 2006-11-24 | Matsushita Electric Ind Co Ltd | Method of relaying packet and home agent |
| JP4558577B2 (en) * | 2005-05-12 | 2010-10-06 | パナソニック株式会社 | Packet relay method and home agent |
| US7948927B2 (en) | 2005-05-12 | 2011-05-24 | Panasonic Corporation | Packet relay method and home agent |
| WO2007015428A1 (en) * | 2005-08-01 | 2007-02-08 | Matsushita Electric Industrial Co., Ltd. | Transmitting apparatus and transmitting method |
| JPWO2007015428A1 (en) * | 2005-08-01 | 2009-02-19 | パナソニック株式会社 | Transmitting apparatus and transmitting method |
| JP4598073B2 (en) * | 2005-08-01 | 2010-12-15 | パナソニック株式会社 | Transmitting apparatus and transmitting method |
| US8098660B2 (en) | 2005-08-01 | 2012-01-17 | Panasonic Corporation | Transmitting apparatus and transmitting method |
| JP2007053486A (en) * | 2005-08-16 | 2007-03-01 | Kddi Corp | One-to-many communication method and device |
| JP4627231B2 (en) * | 2005-08-16 | 2011-02-09 | Ｋｄｄｉ株式会社 | One-to-many communication method and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3703789B2 (en) | 2005-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11190445B2 (en) | System and method to facilitate content delivery to multiple recipients in a network environment | |
| US11082342B2 (en) | System and method to facilitate content forwarding using Bit Index Explicit Replication (BIER) in an Information-Centric Networking (ICN) environment | |
| US6862279B1 (en) | Multicast distribution system of packets | |
| US5991300A (en) | Technique for efficiently performing optional TTL propagation during label imposition | |
| EP0598969B1 (en) | Inter-domain multicast routing | |
| US6295296B1 (en) | Use of a single data structure for label forwarding and imposition | |
| US7860094B2 (en) | Multicast routing method and apparatus for routing multicast packet | |
| US7739405B2 (en) | Multicast group management in infiniband | |
| KR100779768B1 (en) | Dynamic and traffic-driven optimization of message routing to geographical addresses | |
| US6735177B1 (en) | Multicast communication device and method | |
| CN1254940C (en) | Method and apparatus to perform network routing | |
| US9998353B2 (en) | System and method for finding point-to-multipoint label switched path crossing multiple domains | |
| US8082447B2 (en) | Systems and methods for end-to-end resource reservation authentication | |
| US6791980B1 (en) | System, device, and method for reducing the number of multicast routes maintained in a multicast routing information base | |
| US20020150041A1 (en) | Method and system for providing an improved quality of service for data transportation over the internet | |
| US7792031B2 (en) | Optimal fragmentation of multicast packets | |
| US7245640B2 (en) | Packet origination | |
| WO2017082773A1 (en) | Method for grouped transmission of packets over software-defined networks | |
| US10986209B2 (en) | Secure and reliable on-demand source routing in an information centric network | |
| JP3703789B2 (en) | Communication apparatus and communication system | |
| Restaino et al. | Prefixes equivalence classes: a compact and comprehensive way to grasp the complexity of external BGP updates | |
| Shihoub et al. | A Study Analysis of VoIP Traffic Between RIP and OSPF Using OPNET | |
| CN117411822A (en) | Management method of forwarding router BRF based on bit index explicit replication | |
| JP2004328580A (en) | Multicast communication system, method and edge router | |
| KR20080109810A (en) | Method for generating an address field method and device for transmitting an electronic message and data packet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041222 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050104 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050304 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050415 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050614 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050708 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050720 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090729 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090729 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100729 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110729 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120729 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |