JP5233295B2 - COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND COMMUNICATION METHOD - Google Patents

COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND COMMUNICATION METHOD Download PDF

Info

Publication number
JP5233295B2
JP5233295B2 JP2008016836A JP2008016836A JP5233295B2 JP 5233295 B2 JP5233295 B2 JP 5233295B2 JP 2008016836 A JP2008016836 A JP 2008016836A JP 2008016836 A JP2008016836 A JP 2008016836A JP 5233295 B2 JP5233295 B2 JP 5233295B2
Authority
JP
Japan
Prior art keywords
communication
data
path
packet
route
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.)
Expired - Fee Related
Application number
JP2008016836A
Other languages
Japanese (ja)
Other versions
JP2009177739A5 (en
JP2009177739A (en
Inventor
一成 小林
智憲 熊谷
広光 河井
優貴 品田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2008016836A priority Critical patent/JP5233295B2/en
Publication of JP2009177739A publication Critical patent/JP2009177739A/en
Publication of JP2009177739A5 publication Critical patent/JP2009177739A5/ja
Application granted granted Critical
Publication of JP5233295B2 publication Critical patent/JP5233295B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本願は、通信装置、通信システム及び通信方法に関し、特に複数の通信経路を有する通信ネットワークを通じてデータを送受信する通信装置、通信システム及び通信方法に関する。   The present application relates to a communication device, a communication system, and a communication method, and more particularly, to a communication device, a communication system, and a communication method that transmit and receive data through a communication network having a plurality of communication paths.

近年、様々な通信サービスを提供するために、データを複数のパケットに分割して送信するための通信ネットワークが利用されている。また、そのような通信サービスには、音声通話のような、リアルタイムでデータを継続的に通信することが要求されるリアルタイム通信サービスも含まれる。このような通信ネットワークでは、互いにデータの送受信を行う通信装置間で、通信中のデータが消失しないようにデータを伝送することが重要である。そこで、データの消失を避けるために、様々な通信品質を確保する方法が採用されている。例えば、そのような方法の一つとして、再送制御が知られている。再送制御は、一方の通信装置で受信できなかったと考えられるパケットが存在する場合、再度他方の通信装置からそのパケットを送信するものである。再送制御を用いることにより、通信中にパケットの消失が発生した場合でも、消失したパケットと同一の内容を含むパケットが再度送信されるので、通信中のデータの消失の可能性を低減できる。しかし、再送制御では、パケットの到達順序が送信順序と逆転したり、伝送遅延時間が大きく変動することがある。一方、リアルタイム通信サービスでは、パケットの送信順序と到達順序が逆転したり、伝送遅延時間が変動すると、通信装置が正確にデータを再現できないおそれがある。そのため、リアルタイム通信サービスに対して、再送制御を通信品質を確保するために使用することは困難である。   In recent years, in order to provide various communication services, a communication network for dividing data into a plurality of packets and transmitting the data has been used. Such communication services also include real-time communication services that require continuous data communication in real time, such as voice calls. In such a communication network, it is important to transmit data so that data being communicated is not lost between communication devices that transmit and receive data to and from each other. Therefore, in order to avoid data loss, various methods for ensuring communication quality are employed. For example, retransmission control is known as one of such methods. In the retransmission control, when there is a packet that could not be received by one communication apparatus, the packet is transmitted again from the other communication apparatus. By using retransmission control, even if a packet loss occurs during communication, a packet including the same content as the lost packet is transmitted again, so that the possibility of data loss during communication can be reduced. However, in retransmission control, the arrival order of packets may be reversed from the transmission order, or the transmission delay time may vary greatly. On the other hand, in the real-time communication service, if the packet transmission order and arrival order are reversed or the transmission delay time fluctuates, the communication device may not be able to accurately reproduce the data. Therefore, it is difficult to use retransmission control for real-time communication services to ensure communication quality.

また、他の方法として、優先制御が知られている。優先制御は、個々のパケットに対する優先度を規定し、通信ネットワークにおいてパケットを転送する中継ノードが、優先度の高いパケットほど優先的に転送処理を行うものである。しかし、パケットが輻輳したり、中継ノードに障害が発生した場合、パケットの消失または伝送遅延時間の変動を完全に防止することは困難であった。   As another method, priority control is known. In the priority control, the priority for each packet is defined, and a relay node that transfers a packet in a communication network preferentially performs a transfer process for a packet having a higher priority. However, when the packet is congested or a failure occurs in the relay node, it is difficult to completely prevent the loss of the packet or the fluctuation of the transmission delay time.

そこで、一方の通信装置が、同じ内容を含む複数のパケットを、それぞれ複数の物理的に分離した通信網を通じて送信し、他方の通信装置において受信したパケットから、正常と考えられるデータのみを抽出する方法が開発されている(例えば、特許文献1を参照)。   Therefore, one communication device transmits a plurality of packets including the same contents through a plurality of physically separated communication networks, and extracts only data considered to be normal from the packet received by the other communication device. A method has been developed (see, for example, Patent Document 1).

特開平5−160813号公報Japanese Patent Laid-Open No. 5-160813

しかしながら、特許文献1に開示された方法を使用するためには、物理的に独立した複数の通信ネットワークを構築しなければならない。独立した複数の通信ネットワークを構築するためには、それぞれの通信ネットワークごとに伝送線、中継器などを準備しなければならず、ネットワークの構築及びメンテナンスに要する費用が非常に高くなる。また、構築された通信ネットワークの一部において障害が発生した場合には、伝送遅延時間の変動及び送信順序と到達順序の逆転を十分に防止できなくなるおそれがあった。   However, in order to use the method disclosed in Patent Document 1, a plurality of physically independent communication networks must be constructed. In order to construct a plurality of independent communication networks, it is necessary to prepare transmission lines, repeaters, etc. for each communication network, and the cost required for the construction and maintenance of the network becomes very high. In addition, when a failure occurs in a part of the constructed communication network, there is a possibility that fluctuation in transmission delay time and reversal of transmission order and arrival order cannot be prevented sufficiently.

そこで、本願は、通信中における伝送遅延時間の変動及びデータの送信順序と到達順序の逆転が生じ難い通信システム及び通信方法を提供することを課題とする。   Accordingly, an object of the present application is to provide a communication system and a communication method in which fluctuations in transmission delay time during communication and inversion of data transmission order and arrival order hardly occur.

一つの実施形態によれば、通信システムが提供される。係る通信システムは、互いにデータの送受信を行う第1の通信装置及び第2の通信装置と、第1の通信装置と第2の通信装置を接続する複数の通信経路を有する通信網と、複数の通信経路のうち、少なくとも一つの通信経路について通信品質を評価する通信経路評価部と、通信経路評価部による通信品質の評価結果に基づいて、複数の通信経路から少なくとも一つの通信経路を選択する経路管理部とを有する。そして係る通信システムにおいて、第1の通信装置は、選択された少なくとも一つの通信経路を経由して第2の通信装置へデータを送信する。   According to one embodiment, a communication system is provided. The communication system includes a first communication device and a second communication device that transmit / receive data to / from each other, a communication network having a plurality of communication paths that connect the first communication device and the second communication device, and a plurality of communication networks A communication path evaluation unit that evaluates communication quality for at least one communication path, and a path that selects at least one communication path from a plurality of communication paths based on a communication quality evaluation result by the communication path evaluation unit. And a management unit. In the communication system, the first communication device transmits data to the second communication device via the selected at least one communication path.

また、他の実施形態によれば、複数の通信経路を有する通信網を経由して他の通信装置とデータの送受信を行う通信装置が提供される。係る通信装置は、複数の通信経路のうち、少なくとも一つの通信経路について通信品質を評価する通信経路評価部と、通信経路評価部による通信品質の評価結果に基づいて、複数の通信経路から少なくとも一つの通信経路を選択する経路管理部と、選択された少なくとも一つの通信経路を経由して他の通信装置へデータを送信するデータ送信部とを有する。   According to another embodiment, there is provided a communication device that transmits / receives data to / from another communication device via a communication network having a plurality of communication paths. The communication apparatus includes a communication path evaluation unit that evaluates communication quality for at least one communication path among the plurality of communication paths, and at least one of the plurality of communication paths based on a communication quality evaluation result by the communication path evaluation unit. A path management unit that selects one communication path, and a data transmission unit that transmits data to another communication device via the selected at least one communication path.

さらに他の実施形態によれば、通信経路管理装置が提供される。係る通信経路管理装置は、互いにデータの送受信を行う第1の通信装置と第2の通信装置を接続する通信網に含まれる複数の通信経路のうち、少なくとも一つの通信経路について通信品質を評価する通信経路評価部と、通信経路評価部による通信品質の評価結果に基づいて、複数の通信経路から第1の通信装置と第2の通信装置を接続する少なくとも一つの通信経路を選択する経路管理部とを有する。   According to still another embodiment, a communication path management device is provided. The communication path management apparatus evaluates communication quality for at least one communication path among a plurality of communication paths included in a communication network connecting the first communication apparatus and the second communication apparatus that mutually transmit and receive data. A path management unit that selects at least one communication path that connects the first communication apparatus and the second communication apparatus from a plurality of communication paths based on a communication quality evaluation result by the communication path evaluation unit. And have.

さらに他の実施形態によれば、互いにデータの送受信を行う第1の通信装置と第2の通信装置を接続する複数の通信経路を有する通信網を経由してデータを送信する通信方法が提供される。係る通信方法は、複数の通信経路のうち、少なくとも一つの通信経路について通信品質を評価し、通信品質の評価結果に基づいて、複数の通信経路から少なくとも一つの通信経路を選択し、第1の通信装置により、選択された少なくとも一つの通信経路を経由して第2の通信装置へデータを送信することを含む。   According to yet another embodiment, there is provided a communication method for transmitting data via a communication network having a plurality of communication paths connecting a first communication device and a second communication device that transmit and receive data to and from each other. The According to the communication method, the communication quality is evaluated for at least one communication path among the plurality of communication paths, and at least one communication path is selected from the plurality of communication paths based on the evaluation result of the communication quality. Including transmitting data by the communication device to the second communication device via the selected at least one communication path.

本願に開示された通信システム及び通信方法は、通信中における伝送遅延時間の変動及びデータの送信順序と到達順序の逆転が生じ難いという効果を奏する。   The communication system and the communication method disclosed in the present application are advantageous in that fluctuations in transmission delay time during communication and inversion of data transmission order and arrival order are unlikely to occur.

以下、図を参照しつつ、一つの実施形態による通信システムについて説明する。
一つの実施形態による通信システムでは、互いにデータの送受信を行う複数の通信装置が、複数の通信経路を有する通信ネットワークで接続される。そして、通信システムは、それら複数の通信経路のうちの少なくとも一つの通信経路について通信品質を評価し、その評価結果に基づいて、少なくとも一つの通信経路を選択する。そして一方の通信装置は、選択された各通信経路に対して、同一のデータを含むパケットを送信する。他方の通信装置は、同一のデータを含むパケットを複数受信すると、そのうちの最初に受信したパケットを選択してそのパケットからデータを取得し、残りのパケットを廃棄する。
Hereinafter, a communication system according to an embodiment will be described with reference to the drawings.
In a communication system according to one embodiment, a plurality of communication devices that transmit and receive data to each other are connected by a communication network having a plurality of communication paths. The communication system evaluates the communication quality for at least one of the plurality of communication paths, and selects at least one communication path based on the evaluation result. Then, one communication device transmits a packet including the same data to each selected communication path. When the other communication device receives a plurality of packets including the same data, the other communication device selects the first received packet, acquires data from the packet, and discards the remaining packets.

図1は、一つの実施形態による通信システム1の概略構成図である。図1に示すように、通信システム1は、サーバ2とクライアントホスト3とを有する。そして、サーバ2とクライアントホスト3は、通信ネットワーク4を介して接続され、互いに通信可能となっている。また、通信ネットワーク4は、複数の中継ノード5−1、5−2、・・・、5−8を含む。各中継ノードは、他の中継ノードの何れか、あるいはサーバ2若しくはクライアントホスト3と伝送線にて接続され、接続された機器との間でデータを送受信可能となっている。例えば、中継ノード5−1は、サーバ2、中継ノード5−3及び5−5とデータを送受信できる。なお、伝送線は、有線のものに限られず、無線によりデータを伝送するものであってもよい。   FIG. 1 is a schematic configuration diagram of a communication system 1 according to one embodiment. As shown in FIG. 1, the communication system 1 includes a server 2 and a client host 3. The server 2 and the client host 3 are connected via the communication network 4 and can communicate with each other. The communication network 4 includes a plurality of relay nodes 5-1, 5-2,. Each relay node is connected to one of the other relay nodes, or the server 2 or the client host 3 via a transmission line, and can transmit / receive data to / from the connected device. For example, the relay node 5-1 can transmit / receive data to / from the server 2 and the relay nodes 5-3 and 5-5. Note that the transmission line is not limited to a wired one, and may be one that transmits data wirelessly.

通信ネットワーク4は、例えば、TCP/IPなどの通信プロトコルにしたがって通信するために使用されるIPネットワークである。各中継ノードは、ルーティング機能を有する装置であり、例えば、ルータあるいはスイッチングハブで構成される。また各中継ノード5−1〜5−8には、それぞれIPアドレスa〜hが付与されている。そして各中継ノードは、サーバ2またはクライアントホスト3から送信されたパケットを受信すると、そのパケットに含まれる宛先情報と、中継ノード自身が有するルーティングテーブルを参照して、パケットを送り出すルートを決定する。   The communication network 4 is an IP network used for communication according to a communication protocol such as TCP / IP. Each relay node is a device having a routing function, and is configured by, for example, a router or a switching hub. Further, IP addresses a to h are assigned to the relay nodes 5-1 to 5-8, respectively. When each relay node receives a packet transmitted from the server 2 or the client host 3, the relay node refers to destination information included in the packet and a routing table of the relay node itself, and determines a route for sending the packet.

サーバ2及びクライアントホスト3は、CPUなどの制御回路と、ROM、RAM、磁気ディスクなどのメモリと、TCP/IPなど所定の通信規格にしたがって他の機器と通信するための通信インターフェースと、その周辺回路を有する。さらに、サーバ2及びクライアントホスト3は、ビデオカメラあるいはマイクロフォンと接続され、それらの機器から動画像データあるいは音声データを取得するように構成されていてもよい。そして、サーバ2は、例えば、サービスプロバイダあるいはコンテンツプロバイダによって設置され、動画像データ、音声データなどのリアルタイムデータをクライアントホスト3からの要求にしたがって配信する。あるいは、サーバ2は、ウェブサーバ、ftpサーバなど、データを他の機器へ送信するサーバであってもよい。一方、クライアントホスト3は、例えば、家庭内に設置されたPCまたは回線終端装置であり、サーバ2に対して所定のデータ取得要求を送信する。またクライアントホスト3も、サーバ2に対して、動画像データまたは音声データなどのリアルタイムデータを送信してもよい。   The server 2 and the client host 3 include a control circuit such as a CPU, a memory such as a ROM, a RAM, and a magnetic disk, a communication interface for communicating with other devices in accordance with a predetermined communication standard such as TCP / IP, and its peripherals It has a circuit. Further, the server 2 and the client host 3 may be connected to a video camera or a microphone and configured to acquire moving image data or audio data from these devices. The server 2 is installed by a service provider or a content provider, for example, and distributes real-time data such as moving image data and audio data according to a request from the client host 3. Alternatively, the server 2 may be a server that transmits data to other devices, such as a web server or an ftp server. On the other hand, the client host 3 is, for example, a PC or a line termination device installed in the home, and transmits a predetermined data acquisition request to the server 2. The client host 3 may also transmit real-time data such as moving image data or audio data to the server 2.

図2は、サーバ2及びクライアントホスト3の概略構成を示す図である。サーバ2及びクライアントホスト3は、それぞれ互いに対してデータを送受信する通信装置である。そして、サーバ2及びクライアントホスト3は、それぞれ、通信経路評価部11と、経路管理部12と、アプリケーション処理部13と、パケット複製/選択部14と、IPレイヤ処理部15とを有する。これらの各部は、サーバ2のCPU及びCPU上で実行されるプログラムによって実装される機能モジュールである。あるいは、上記の各部を、ファームウェアとして実装してもよい。またサーバ2は、通信インターフェース及びその周辺回路で構成されるパケットデータ送受信部16と、ROM、RAMあるいは磁気記録媒体及びそのアクセス装置などで構成される記憶部17を有する。   FIG. 2 is a diagram showing a schematic configuration of the server 2 and the client host 3. The server 2 and the client host 3 are communication devices that transmit / receive data to / from each other. Each of the server 2 and the client host 3 includes a communication path evaluation unit 11, a path management unit 12, an application processing unit 13, a packet replication / selection unit 14, and an IP layer processing unit 15. Each of these units is a functional module implemented by the CPU of the server 2 and a program executed on the CPU. Alternatively, each unit described above may be implemented as firmware. The server 2 also includes a packet data transmission / reception unit 16 composed of a communication interface and its peripheral circuits, and a storage unit 17 composed of ROM, RAM, a magnetic recording medium, an access device thereof, and the like.

上記のように、サーバ2及びクライアントホスト3は、データの送受信に関して同一の機能及び構成を有する。そこで、以下では、サーバ2についてのみ詳細に説明する。   As described above, the server 2 and the client host 3 have the same function and configuration with respect to data transmission / reception. Therefore, only the server 2 will be described in detail below.

通信経路評価部11は、一方の通信装置(例えば、サーバ2)から他方の通信装置(例えば、クライアントホスト3)までの通信経路の通信品質を評価する。そのために、通信経路評価部11は、記憶部17に記憶された経路情報テーブルに予め登録された通信経路から、評価を行う通信経路を選択する。そして、通信経路評価部11は、例えば、インターネット制御通知プロトコル(以下、ICMPという)にしたがって、選択された各通信経路についてtracerouteコマンドを実行する。そして通信経路評価部11は、各通信経路について、パケットが一方の通信装置から送信されてから他方の通信装置で受信されるまでの伝送遅延時間、伝送遅延時間の変動幅、パケット消失率、パケット転送数などの経路品質情報を得る。また通信経路評価部11は、他の通信プロトコルまたは他の方法に基づいて、経路品質情報を得てもよい。そして通信経路評価部11は、得られた情報を各通信経路ごとに関連付けて、経路情報テーブルに記録する。   The communication path evaluation unit 11 evaluates the communication quality of the communication path from one communication apparatus (for example, the server 2) to the other communication apparatus (for example, the client host 3). For this purpose, the communication path evaluation unit 11 selects a communication path to be evaluated from communication paths registered in advance in the path information table stored in the storage unit 17. Then, the communication path evaluation unit 11 executes a traceroute command for each selected communication path in accordance with, for example, the Internet control notification protocol (hereinafter referred to as ICMP). Then, for each communication path, the communication path evaluation unit 11 transmits the transmission delay time from when the packet is transmitted from one communication apparatus to when it is received by the other communication apparatus, the fluctuation width of the transmission delay time, the packet loss rate, the packet Obtain route quality information such as the number of transfers. The communication path evaluation unit 11 may obtain path quality information based on other communication protocols or other methods. The communication path evaluation unit 11 associates the obtained information with each communication path and records the information in the path information table.

また通信経路評価部11は、シンプルネットワークマネージメントプロトコル(以下、SNMPという)にしたがって、各通信経路上に存在する中継ノードから、その中継ノードにおける障害発生状況、パケットの送受信数、パケット破棄数、エラーパケット受信数などのノード品質情報を得てもよい。さらに、通信経路評価部11は、SNMP以外の通信プロトコルまたは他の方法に基づいて、各中継ノードにおけるノード品質情報を得てもよい。通信経路評価部11は、得られた情報を各中継ノードごとに関連付けて、ノード情報テーブルとして記憶部17に保存する。   In addition, the communication path evaluation unit 11 performs a failure occurrence status, the number of transmitted / received packets, the number of discarded packets, an error from a relay node existing on each communication path according to a simple network management protocol (hereinafter referred to as SNMP). Node quality information such as the number of received packets may be obtained. Furthermore, the communication path evaluation unit 11 may obtain node quality information in each relay node based on a communication protocol other than SNMP or another method. The communication path evaluation unit 11 associates the obtained information with each relay node and stores it in the storage unit 17 as a node information table.

通信経路評価部11は、定期的に(例えば、6時間ごと、1日ごと、あるいは1週間ごと)、またはネットワーク構成の変更時もしくはネットワークのメンテナンス時に、各通信経路の品質を測定し、経路情報テーブル及びノード情報テーブルを更新する。なお、通信経路評価部11は、一度に全ての通信経路の通信品質を評価してもよく、あるいは、一部の通信経路ごとに順番に通信品質を評価してもよい。   The communication path evaluation unit 11 measures the quality of each communication path periodically (for example, every 6 hours, every day, or every week), or when the network configuration is changed or when the network is maintained. Update table and node information table. The communication path evaluation unit 11 may evaluate the communication quality of all the communication paths at once, or may evaluate the communication quality in order for each part of the communication paths.

図3に、経路情報テーブルの例を示す。経路情報テーブル300は、各通信経路ごとに一つのデータセットを有する。図3において、このデータセットは、一つの行として表示される。そして、各データセットには、通信経路を識別するための経路識別子(以下、経路IDという)301、通信経路に含まれる中継ノードのIPアドレスを通過順に示した経路情報302、その通信経路について測定された伝送遅延時間303、伝送遅延時間の変動幅304、パケット消失率305、及び経路使用状況識別フラグ306が含まれる。なお、伝送遅延時間の変動幅304は、経路品質評価時に、評価対象とする通信経路に複数のパケットを送信して、各パケットについて伝送遅延時間を測定し、その伝送遅延時間の最短値と最長値の差として測定される。また、最新の経路品質評価時と、前回の経路品質評価時との伝送遅延時間の差として、その変動幅304を測定してもよい。さらに、その変動幅304を、過去数回の経路品質評価時における伝送遅延時間の標準偏差としてもよい。パケット消失率305は、送信したパケット数に対する未受信パケット数の比である。経路使用状況識別フラグ306は、対応する通信経路を使用するか否かを表し、例えば、その値が'1'のとき、対応する通信経路は使用されることを示し、その値が'0'のとき、対応する通信経路は使用されないことを表す。
例えば、経路情報テーブル300を参照すると、経路IDが#0の通信経路では、サーバ2→中継ノード5−1(IPアドレスa)→中継ノード5−3(IPアドレスc)→中継ノード5−6(IPアドレスf)→中継ノード5−8(IPアドレスh)→クライアントホスト3の順にパケットが転送されることが示されている。また、その通信経路の伝送遅延時間、伝送遅延時間変動幅、パケット消失率は、それぞれ30msec、10msec、1%であり、その通信経路は未使用(経路使用状況識別フラグ=0)であることが分かる。
FIG. 3 shows an example of the route information table. The route information table 300 has one data set for each communication route. In FIG. 3, this data set is displayed as one row. Each data set includes a route identifier (hereinafter referred to as a route ID) 301 for identifying a communication route, route information 302 indicating the IP addresses of relay nodes included in the communication route in order of passage, and measurement for the communication route. The transmission delay time 303, the transmission delay time fluctuation range 304, the packet loss rate 305, and the path use status identification flag 306 are included. The variation width 304 of the transmission delay time is determined by transmitting a plurality of packets to the communication path to be evaluated at the time of path quality evaluation, measuring the transmission delay time for each packet, and measuring the minimum and maximum values of the transmission delay time. Measured as the difference in values. Further, the fluctuation range 304 may be measured as a difference in transmission delay time between the latest path quality evaluation and the previous path quality evaluation. Further, the fluctuation range 304 may be the standard deviation of the transmission delay time during the past several path quality evaluations. The packet loss rate 305 is a ratio of the number of unreceived packets to the number of transmitted packets. The route use status identification flag 306 indicates whether or not the corresponding communication route is used. For example, when the value is “1”, the corresponding communication route is used, and the value is “0”. Indicates that the corresponding communication path is not used.
For example, referring to the route information table 300, in the communication route with route ID # 0, server 2 → relay node 5-1 (IP address a) → relay node 5-3 (IP address c) → relay node 5-6. It is shown that packets are transferred in the order of (IP address f) → relay node 5-8 (IP address h) → client host 3. Also, the transmission delay time, transmission delay time fluctuation width, and packet loss rate of the communication path are 30 msec, 10 msec, and 1%, respectively, and the communication path is unused (path usage status identification flag = 0). I understand.

また図4に、ノード情報テーブルの例を示す。ノード情報テーブル400は、各中継ノードごとに一つのデータセットを有する。図4において、このデータセットは、一つの行として表示される。そして、各データセットには、中継ノードのIPアドレス401、障害発生の有無を表す障害発生情報402、所定期間内のパケット送受信数403、所定期間内のパケット破棄数404、所定期間内のエラーパケット受信数405が含まれる。なお、障害発生情報は、例えばその値が'1'のとき、対応する中継ノードに障害が発生していることを示し、その値が'0'のとき、対応する中継ノードに障害が発生していないことを表す。また、上記の所定期間は、例えば、対象となる中継ノードについて、品質評価がされた時点における最新の1分間、1時間、あるいは1日間とすることができる。   FIG. 4 shows an example of the node information table. The node information table 400 has one data set for each relay node. In FIG. 4, this data set is displayed as one row. Each data set includes an IP address 401 of the relay node, failure occurrence information 402 indicating whether or not a failure has occurred, packet transmission / reception number 403 within a predetermined period, packet discard number 404 within a predetermined period, error packet within a predetermined period The reception number 405 is included. For example, when the value is “1”, the failure occurrence information indicates that a failure has occurred in the corresponding relay node. When the value is “0”, a failure has occurred in the corresponding relay node. It means not. In addition, the predetermined period can be, for example, the latest one minute, one hour, or one day at the time when the quality evaluation is performed for the target relay node.

なお、通信装置間の通信経路は、例えば、初期設定時、ネットワーク構成の変更時もしくはネットワークのメンテナンス時に、手動で設定され、経路情報テーブルに書き込まれる。あるいは、通信経路評価部11が、既知のルーティングプロトコルを用いて通信装置間の通信経路を自動的に探索し、新たな通信経路を発見する度に、経路情報テーブルに追加してもよい。   The communication path between the communication devices is manually set and written in the path information table, for example, at the time of initial setting, at the time of changing the network configuration, or at the time of network maintenance. Alternatively, the communication path evaluation unit 11 may automatically search for a communication path between communication apparatuses using a known routing protocol and add a new communication path to the path information table each time a new communication path is found.

経路管理部12は、通信経路評価部11による各通信経路の通信品質の評価結果に基づいて、使用する通信経路を選択する。そのために、経路管理部12は、記憶部17から経路情報テーブル及びノード情報テーブルを読み込む。そして、経路管理部12は、経路情報テーブル又はノード情報テーブルを参照して、伝送遅延時間が短く、かつ伝送遅延時間の変動が少ない通信経路を使用する通信経路として選択する。あるいは、経路管理部12は、パケットが消失する確率が小さい通信経路を使用する通信経路として選択してもよい。   The route management unit 12 selects a communication route to be used based on the communication quality evaluation result of each communication route by the communication route evaluation unit 11. For this purpose, the route management unit 12 reads the route information table and the node information table from the storage unit 17. Then, the route management unit 12 refers to the route information table or the node information table, and selects the communication route that uses the communication route having a short transmission delay time and a small variation in the transmission delay time. Alternatively, the route management unit 12 may select a communication route that uses a communication route with a low probability of packet loss.

図5及び図6のフローチャートを参照しつつ、経路選択手順の一例を示す。以下の例では、データの送信元をサーバ2とし、データの送信先をクライアントホスト3として説明する。まず、図5に示すように、通信経路評価部11は、経路情報テーブルを参照して、サーバ2とクライアントホスト3とを結ぶ全ての通信経路を抽出する(ステップS101)。次に、通信経路評価部11は、抽出された各通信経路の品質を評価し、その評価結果を示す伝送遅延時間、パケット消失率などの経路品質情報を経路情報テーブルに書き込む(ステップS102)。また、通信経路評価部11は、何れかの通信経路に含まれる全ての中継ノードから、障害発生状況などのノード品質情報を取得し、ノード情報テーブルに書き込む(ステップS103)。なお、通信経路の経路品質情報及び中継ノードのノード品質情報の取得については上述したとおりである。
次に、経路管理部12は、ノード情報テーブルを参照し、障害の発生している中継ノードを抽出する(ステップS104)。そして、経路管理部12は、障害の発生している中継ノードがあれば、抽出された通信経路から、障害の発生している中継ノードを含む通信経路を除外する(ステップS105)。
An example of a route selection procedure will be described with reference to the flowcharts of FIGS. In the following example, it is assumed that the data transmission source is the server 2 and the data transmission destination is the client host 3. First, as shown in FIG. 5, the communication path evaluation unit 11 refers to the path information table and extracts all communication paths connecting the server 2 and the client host 3 (step S101). Next, the communication path evaluation unit 11 evaluates the quality of each extracted communication path, and writes path quality information such as transmission delay time and packet loss rate indicating the evaluation result in the path information table (step S102). Further, the communication path evaluation unit 11 acquires node quality information such as a failure occurrence status from all the relay nodes included in any communication path, and writes it in the node information table (step S103). The acquisition of the route quality information of the communication route and the node quality information of the relay node is as described above.
Next, the route management unit 12 refers to the node information table and extracts a relay node in which a failure has occurred (step S104). If there is a faulty relay node, the path management unit 12 excludes the communication path including the faulty relay node from the extracted communication path (step S105).

ステップS104において、障害の発生している中継ノードが存在しない場合、あるいはステップS105の後、経路管理部12は、ノード情報テーブルを参照し、パケット送受信数に占めるエラーパケットの受信数の割合を示すエラーパケット受信率が所定の閾値Th1を超えている中継ノードを抽出する(ステップS106)。なお、この所定の閾値Th1は、要求されるサービスによって決定され、例えば、5%などの値に設定される。エラーパケット受信率の高い中継ノードが存在する場合、その中継ノードに対してパケットを直接送信している他の中継ノードが不正なパケットを多く送信していると考えられる。あるいは、エラーパケット受信率の高い中継ノードを含む何れかの通信経路において、パケットエラー(若しくはビットエラー)が多く発生していると考えられる。そこで経路管理部12は、エラーパケット受信率が所定数を超えている中継ノードがあれば、その中継ノードに対してパケットを直接送信している中継ノードを特定する(ステップS107)。経路管理部12は、SNMPを利用して、エラーパケット受信率が所定数を超えている中継ノードから、その中継ノードのルーティングテーブルを取得することにより、その特定を行うことができる。そして経路管理部12は、抽出された通信経路から、特定された中継ノードを含む通信経路を除外する(ステップS108)。   In step S104, when there is no faulty relay node or after step S105, the path management unit 12 refers to the node information table and indicates the ratio of the number of received error packets to the number of packet transmission / reception. A relay node having an error packet reception rate exceeding a predetermined threshold Th1 is extracted (step S106). The predetermined threshold Th1 is determined by the requested service and is set to a value such as 5%, for example. When there is a relay node with a high error packet reception rate, it is considered that other relay nodes that directly transmit packets to the relay node transmit many illegal packets. Alternatively, it is considered that many packet errors (or bit errors) occur in any communication path including a relay node with a high error packet reception rate. Therefore, if there is a relay node whose error packet reception rate exceeds a predetermined number, the path management unit 12 identifies the relay node that directly transmits the packet to the relay node (step S107). The route management unit 12 can specify the relay node by acquiring the routing table of the relay node from the relay node having an error packet reception rate exceeding a predetermined number by using SNMP. Then, the route management unit 12 excludes the communication route including the identified relay node from the extracted communication route (step S108).

図6に示すように、ステップS106において、エラーパケット受信率が所定の閾値Th1を超えている中継ノードが存在しない場合、あるいはステップS108の後、経路管理部12は、ノード情報テーブルを参照し、正常パケット送受信数に占める破棄パケット数の割合を示す破棄パケット率が所定の閾値Th2を超えている中継ノードを抽出する(ステップS109)。なお、正常パケット送受信数は、所定期間内におけるパケット送受信数から、その期間内におけるエラーパケット受信数を除いた数である。また所定の閾値Th2は、要求されるサービスによって決定され、例えば、5%などの値に設定される。破棄パケット率が高い中継ノードでは、その中継ノードの処理負荷が高くなっていると考えられる。そのため、そのような中継ノードを経由しない通信経路を選択する方が好ましい。そこで、経路管理部12は、抽出された通信経路から、破棄パケット率が閾値Th2を超える中継ノードを含む通信経路を除外する(ステップS110)。   As shown in FIG. 6, in step S106, when there is no relay node whose error packet reception rate exceeds the predetermined threshold Th1, or after step S108, the path management unit 12 refers to the node information table, A relay node in which the discard packet rate indicating the ratio of the number of discarded packets to the number of normal packet transmission / reception exceeds a predetermined threshold Th2 is extracted (step S109). The normal packet transmission / reception number is a number obtained by subtracting the error packet reception number in the period from the packet transmission / reception number in the predetermined period. The predetermined threshold Th2 is determined by the requested service, and is set to a value such as 5%, for example. A relay node with a high discard packet rate is considered to have a high processing load on the relay node. Therefore, it is preferable to select a communication path that does not pass through such a relay node. Therefore, the path management unit 12 excludes communication paths including relay nodes whose discard packet rate exceeds the threshold value Th2 from the extracted communication paths (step S110).

ステップS109において、破棄パケット率が所定の閾値Th2を超えている中継ノードが存在しない場合、あるいはステップS110の後、経路管理部12は、経路情報テーブルを参照して、伝送遅延時間の変動幅が所定時間Th3よりも大きい通信経路を除外する(ステップS111)。このような通信経路を除外することにより、パケットの送信順と到達順が逆転する可能性を低くすることができる。なお、所定時間Th3は、パケットの送信順と到着順が逆転しないことが推定される時間、例えば、その通信経路の伝送遅延時間の50%に相当する時間とすることができる。   In step S109, when there is no relay node whose discard packet rate exceeds the predetermined threshold Th2, or after step S110, the path management unit 12 refers to the path information table and the fluctuation width of the transmission delay time is A communication path longer than the predetermined time Th3 is excluded (step S111). By excluding such communication paths, the possibility that the transmission order and arrival order of packets are reversed can be reduced. The predetermined time Th3 can be a time estimated that the packet transmission order and arrival order are not reversed, for example, a time corresponding to 50% of the transmission delay time of the communication path.

そして、経路管理部12は、除外されずに残った通信経路のうち、伝送遅延時間が短い方から順に、所定数の通信経路を、使用する通信経路として選択する(ステップS112)。なお、上記の所定数、すなわち、使用する通信経路の数は、通信サービスに応じて適宜設定され、最小数は1である。また、要求される通信品質が高くなるほど、上記の所定数は大きくなる。最後に経路管理部12は、選択された通信経路に対応する経路情報テーブルの経路使用状況識別フラグの値を、その通信経路が使用されることを示す値に書き換える(ステップS113)。   Then, the path management unit 12 selects a predetermined number of communication paths as communication paths to be used in order from the shortest transmission delay time among the remaining communication paths that are not excluded (step S112). The predetermined number, that is, the number of communication paths to be used is appropriately set according to the communication service, and the minimum number is 1. Further, the higher the required communication quality, the larger the predetermined number. Finally, the route management unit 12 rewrites the value of the route use status identification flag in the route information table corresponding to the selected communication route to a value indicating that the communication route is used (step S113).

また、上記のステップS104〜111において、ステップS101で抽出された全ての通信経路が除外された場合、経路管理部12は、上記の閾値Th1又はTh2の少なくとも一方を高くするか、所定時間Th3を大きくして再度ステップS104〜S111の処理を実行してもよい。あるいは、通信経路評価部11は、例えば既知の様々なルーティングプロトコルを用いて、経路情報テーブルに挙げられていない新規な通信経路を検索し、上記のステップS102〜S113の処理を実行してもよい。さらに、経路管理部12は、必ず経由しなければならない中継ノード(例えば、図1の例における中継ノード5−8)については、上記のステップS107及びS109の処理の対象から外してもよい。   Further, in the above steps S104 to 111, when all the communication routes extracted in step S101 are excluded, the route management unit 12 increases at least one of the threshold value Th1 or Th2 or sets a predetermined time Th3. You may enlarge and may perform the process of step S104-S111 again. Alternatively, the communication path evaluation unit 11 may search for a new communication path that is not listed in the path information table using, for example, various known routing protocols, and execute the processes of steps S102 to S113 described above. . Furthermore, the route management unit 12 may exclude relay nodes that must be routed (for example, the relay node 5-8 in the example of FIG. 1) from the processing of the above steps S107 and S109.

さらに、経路管理部12は、経路情報テーブルまたはノード情報テーブルに記載された何れか一部の情報のみを用いて、使用する通信経路を選択してもよい。例えば、経路管理部12は、上記のステップS101で抽出された通信経路のうち、障害の発生している中継ノードを含まない全ての通信経路を使用する通信経路として選択してもよい。あるいは、経路管理部12は、上記のステップS101で抽出された通信経路のうち、単純に伝送遅延時間が短い方から順に所定数の通信経路を、使用する通信経路として選択してもよい。さらにまた、経路管理部12は、通信経路の選択基準として、上述したものに加え、あるいは上述したものの代わりに、別の選択基準を用いてもよい。例えば、経路管理部12は、上記のステップS101で抽出された通信経路のうち、パケット消失率が低い方から順に所定数の通信経路を、使用する通信経路として選択してもよい。   Furthermore, the route management unit 12 may select a communication route to be used by using only some information described in the route information table or the node information table. For example, the path management unit 12 may select communication paths that use all communication paths that do not include a faulty relay node from among the communication paths extracted in step S101. Alternatively, the path management unit 12 may simply select a predetermined number of communication paths as communication paths to be used in order from the communication path extracted in step S101 described above, in order from the shortest transmission delay time. Furthermore, the route management unit 12 may use another selection criterion in addition to or instead of the above-described communication route selection criteria. For example, the path management unit 12 may select a predetermined number of communication paths in order from the lowest packet loss rate among the communication paths extracted in step S101 as the communication paths to be used.

さらに、各通信経路の品質情報について、過去の評価結果を表す履歴情報も記録されている場合、経路管理部12は、その履歴情報も参照して使用する通信経路を選択してもよい。例えば、経路管理部12は、パケット消失率が前回の品質評価時よりも高い通信経路を、使用する通信経路から除外するようにしてもよい。また、経路管理部12は、過去数回の品質評価時におけるパケット消失率が、安定して低い(例えば、0.01%未満)通信経路を、優先的に使用する通信経路として選択してもよい。あるいは、経路管理部12は、過去数回の品質評価時の伝送遅延時間の平均値が低い方から順に、優先的に使用する通信経路として選択してもよい。   Further, when history information representing past evaluation results is also recorded for the quality information of each communication route, the route management unit 12 may select a communication route to be used with reference to the history information. For example, the route management unit 12 may exclude a communication route having a packet loss rate higher than that of the previous quality evaluation from the communication route to be used. Further, the route management unit 12 may select a communication route having a low packet loss rate at the time of several quality evaluations in the past (for example, less than 0.01%) as a preferentially used communication route. Or the path | route management part 12 may select as a communication path | route used preferentially in an order from the one with the lower average value of the transmission delay time at the past several quality evaluations.

アプリケーション処理部13は、サーバ2に実装されているアプリケーションからデータ送信要求があったとき、そのデータをパケット複製/選択部14へ送る。また逆に、サーバ2がクライアントホスト3からデータを受信した場合、アプリケーション処理部13は、パケット複製/選択部14において選択されたパケットに含まれるデータを、パケット複製/選択部14から受け取る。そして、サーバ2に実装されているアプリケーションへそのデータを通知する。   When there is a data transmission request from an application installed in the server 2, the application processing unit 13 sends the data to the packet duplication / selection unit 14. Conversely, when the server 2 receives data from the client host 3, the application processing unit 13 receives data included in the packet selected by the packet replication / selection unit 14 from the packet replication / selection unit 14. Then, the data is notified to the application installed in the server 2.

パケット複製/選択部14は、複製部141と選択部142を有する。このうち、複製部141は、サーバ2がデータを送信する際、アプリケーション処理部13から受け取ったデータを、記憶部17に記憶されている経路情報テーブルの経路使用状況識別フラグを参照して、使用状態となっている通信経路の数だけ複製する。そして複製部141は、複製された各データに、データの内容を識別するためのシーケンス番号を付与する。複製部141は、複製された各データに対して同一のシーケンス番号を付与する。すなわち、同一内容を持つデータに対して、同一のシーケンス番号が付与される。一方内容の異なるデータには、異なるシーケンス番号が付与される。また複製部141は、使用状態となっている各通信経路の経路IDを、それぞれ複製されたデータに関連付ける。
そして複製部141は、各複製データ及び関連情報(シーケンス番号、経路識別子)をIPレイヤ処理部15へ送る。
The packet duplication / selection unit 14 includes a duplication unit 141 and a selection unit 142. Among these, the replication unit 141 uses the data received from the application processing unit 13 by referring to the path usage status identification flag of the path information table stored in the storage unit 17 when the server 2 transmits data. Duplicate the number of communication paths that are in the state. Then, the duplication unit 141 gives a sequence number for identifying the contents of the data to each duplicated data. The duplicating unit 141 assigns the same sequence number to each duplicated data. That is, the same sequence number is assigned to data having the same content. On the other hand, different sequence numbers are assigned to data having different contents. In addition, the duplication unit 141 associates the route ID of each communication route in use with the duplicated data.
Then, the duplicating unit 141 sends each duplicated data and related information (sequence number, path identifier) to the IP layer processing unit 15.

一方、パケット複製/選択部14の選択部142は、サーバ2が通信ネットワーク4を通じてパケットを受信した際に、重複して受信したパケットから一つのパケットを選択する。そして選択部142は、選択したパケットに含まれるデータをアプリケーション処理部13に渡す。例えば、選択部142は、同一内容のデータを含む複数のパケットのうち、最も早く受信したパケットのみを選択する。そのために、選択部142は、パケットを受信すると、パケット内に含まれるシーケンス番号を参照し、そのシーケンス番号を、選択部142に記憶されているシーケンス番号と比較する。受信したパケットに含まれたシーケンス番号が、選択部142に記憶されているシーケンス番号の何れとも一致しない場合、選択部142は、そのパケットに含まれるデータをアプリケーション処理部13へ渡す。そして選択部142は、受信したパケットに含まれたシーケンス番号を、既にそのパケットを受信したことを示すために記憶する。   On the other hand, when the server 2 receives a packet through the communication network 4, the selection unit 142 of the packet duplication / selection unit 14 selects one packet from the duplicate received packets. Then, the selection unit 142 passes the data included in the selected packet to the application processing unit 13. For example, the selection unit 142 selects only the packet received earliest from among a plurality of packets including the same content data. For this purpose, when receiving the packet, the selection unit 142 refers to the sequence number included in the packet and compares the sequence number with the sequence number stored in the selection unit 142. When the sequence number included in the received packet does not match any of the sequence numbers stored in the selection unit 142, the selection unit 142 passes the data included in the packet to the application processing unit 13. Then, the selection unit 142 stores the sequence number included in the received packet to indicate that the packet has already been received.

一方、受信したパケットに含まれたシーケンス番号が、選択部142に記憶されているシーケンス番号の何れかと一致する場合、選択部142は、そのパケットを廃棄する。なお、選択部142は、受信したパケットに含まれたシーケンス番号の照合を短時間で行うために、記憶している各シーケンス番号について、所定の条件を満たしたシーケンス番号を消去する。例えば、選択部142は、同一のシーケンス番号を有するパケットを、使用された通信経路の数と同数受信すると、そのシーケンス番号を消去する。また、同一の内容を含むデータを有するパケットのうち、最初のパケットを受信してから一定期間経過すると、選択部142は、そのパケットに対応するシーケンス番号を消去する。その一定期間は、例えば、使用された各通信経路について測定された伝送遅延時間のうち、最も長いものと等しい期間か、その最も長い伝送遅延時間に所定のマージンを加えた値(例えば、10msecなどの固定値を加えた値、あるいは上記の最も長い伝送遅延時間に1.1などの係数を乗じた値)とすることができる。このようにシーケンス番号を消去する条件を決定するために、サーバ2は、データの送信に使用された通信経路の伝送遅延時間などの情報を、データの送信元であるクライアントホスト3から予め取得する。   On the other hand, when the sequence number included in the received packet matches any of the sequence numbers stored in the selection unit 142, the selection unit 142 discards the packet. Note that the selection unit 142 deletes a sequence number that satisfies a predetermined condition for each stored sequence number in order to collate the sequence number included in the received packet in a short time. For example, when the selection unit 142 receives the same number of packets having the same sequence number as the number of used communication paths, the selection unit 142 deletes the sequence number. In addition, when a certain period of time elapses after receiving the first packet among the packets having data including the same contents, the selection unit 142 deletes the sequence number corresponding to the packet. The fixed period is, for example, a period equal to the longest transmission delay time measured for each communication path used, or a value obtained by adding a predetermined margin to the longest transmission delay time (for example, 10 msec) Or a value obtained by multiplying the longest transmission delay time by a coefficient such as 1.1). In order to determine the conditions for erasing the sequence number in this way, the server 2 acquires in advance information such as the transmission delay time of the communication path used for data transmission from the client host 3 that is the data transmission source. .

また、選択部142は、別の選択基準に基づいて、重複して受信したパケットから一つのパケットを選択してもよい。例えば、選択部142は、後続のデータを含むパケットが到達するまでに、同一のデータを含むパケットを複数受信した場合、それらのパケットの中からエラービットの発生率が最も低いパケットを選択して、そのパケットからデータを取得するようにしてもよい。   Further, the selection unit 142 may select one packet from the duplicately received packets based on another selection criterion. For example, when the selection unit 142 receives a plurality of packets including the same data until the packet including the subsequent data arrives, the selection unit 142 selects the packet with the lowest error bit generation rate from those packets. Data may be acquired from the packet.

IPレイヤ処理部15は、サーバ2がデータを送信する場合、パケット複製/選択部14より送信すべきデータを受け取ると、IPプロトコルにしたがってデータを送信できるように、そのデータをパケット化する。そして、IPレイヤ処理部15は、パケットに所定のヘッダ情報を書き込む。IPレイヤ処理部15は、IPv4にしたがってデータを送信する場合、そのデータを含む各パケットのソース・ルーティング・オプションの領域に、そのデータと関連付けられた経路IDに対応する経路情報を書き込む。また、IPv6にしたがってデータを送信する場合、IPレイヤ処理部15は、そのデータを含む各パケットのルーティング・ヘッダの領域に、そのデータと関連付けられた経路IDに対応する経路情報を書き込む。このように、パケットのヘッダ情報の所定の領域に経路情報を書き込むことにより、サーバ2は、その経路情報に示される通信経路に沿ってパケットを送信することができる。さらに、IPレイヤ処理部15は、例えばパケットのデータ領域の先頭あるいは終端に、送信するデータに関連付けられたシーケンス番号を書き込む。IPレイヤ処理部15は、作成したパケットをパケットデータ送受信部16を介して通信ネットワーク3へ送出する。   When the server 2 transmits data, when receiving data to be transmitted from the packet duplication / selection unit 14, the IP layer processing unit 15 packetizes the data so that the data can be transmitted according to the IP protocol. Then, the IP layer processing unit 15 writes predetermined header information in the packet. When transmitting data according to IPv4, the IP layer processing unit 15 writes the route information corresponding to the route ID associated with the data in the source routing option area of each packet including the data. When transmitting data according to IPv6, the IP layer processing unit 15 writes the route information corresponding to the route ID associated with the data in the area of the routing header of each packet including the data. As described above, by writing the route information in the predetermined area of the header information of the packet, the server 2 can transmit the packet along the communication route indicated by the route information. Furthermore, the IP layer processing unit 15 writes the sequence number associated with the data to be transmitted, for example, at the beginning or end of the data area of the packet. The IP layer processing unit 15 sends the created packet to the communication network 3 via the packet data transmission / reception unit 16.

一方、サーバ2が通信ネットワーク3からパケットデータ送受信部16を介してパケットを受信した場合、IPレイヤ処理部15は、IPプロトコルにしたがってパケットからヘッダ情報を取り除き、そのパケットをパケット複製/選択部14へ送る。   On the other hand, when the server 2 receives a packet from the communication network 3 via the packet data transmission / reception unit 16, the IP layer processing unit 15 removes the header information from the packet according to the IP protocol, and the packet duplication / selection unit 14 Send to.

以下、データ送信手順を、図7に示したフローチャートを参照しつつ説明する。なお、以下の手順は、サーバ2からクライアントホスト3へデータを送信するものとして説明する。しかし、以下の手順は、クライアントホスト3からサーバ2へデータを送信する場合にも同様に適用される。
まず、アプリケーション処理部13にデータ送信要求が通知されると、アプリケーション処理部13は、送信すべきデータをパケット複製/選択部14へ送る(ステップS201)。パケット複製/選択部14の複製部141は、アプリケーション処理部13からデータを受け取ると、経路情報テーブルを参照して、経路管理部12で決定された使用通信経路の数だけデータを複製する(ステップS202)。なお、使用する通信経路は、例えば、図5及び図6に示した手順にしたがって予め決定される。そして複製部141は、複製されたデータのそれぞれに、それらのデータが通るべき通信経路に対応する経路ID及びデータの同一性を示すシーケンス番号を付す(ステップS203)。各複製データは、IPレイヤ処理部15に渡される。
The data transmission procedure will be described below with reference to the flowchart shown in FIG. The following procedure will be described assuming that data is transmitted from the server 2 to the client host 3. However, the following procedure is similarly applied when data is transmitted from the client host 3 to the server 2.
First, when a data transmission request is notified to the application processing unit 13, the application processing unit 13 sends data to be transmitted to the packet duplication / selection unit 14 (step S201). When receiving the data from the application processing unit 13, the duplicating unit 141 of the packet duplicating / selecting unit 14 refers to the path information table and duplicates the data by the number of used communication paths determined by the path managing unit 12 (Step S1). S202). The communication path to be used is determined in advance according to the procedure shown in FIGS. 5 and 6, for example. Then, the duplication unit 141 attaches to each of the duplicated data a route ID corresponding to the communication route through which the data should pass and a sequence number indicating the identity of the data (step S203). Each duplicated data is passed to the IP layer processing unit 15.

次に、IPレイヤ処理部15は、複製データごとに、付された経路IDに対応する経路情報を経路情報テーブルから取得する(ステップS204)。そして、IPレイヤ処理部15は、IPプロトコルにしたがって、複製データごとにそれぞれパケットを作成し、パケットのヘッダ情報の所定領域に経路情報を書き込み、パケットのデータ領域の所定位置にシーケンス番号を書き込む(ステップS205)。そして、IPレイヤ処理部15は、パケットデータ送受信部16を介して、クライアントホスト3へ各パケットを送信する(ステップS206)。   Next, the IP layer processing unit 15 acquires route information corresponding to the assigned route ID from the route information table for each piece of replicated data (step S204). Then, the IP layer processing unit 15 creates a packet for each duplicated data according to the IP protocol, writes path information in a predetermined area of the header information of the packet, and writes a sequence number in a predetermined position of the data area of the packet ( Step S205). Then, the IP layer processing unit 15 transmits each packet to the client host 3 via the packet data transmission / reception unit 16 (step S206).

また、データ受信手順を、図8に示したフローチャートを参照しつつ説明する。なお、以下の手順は、クライアントホスト3がサーバ2からデータを受信するものとして説明する。しかし、以下の手順は、サーバ2がクライアントホスト3からデータを受信する場合にも同様に適用される。
まず、クライアントホスト3は、サーバ2から通信ネットワーク4を介してパケットを受信すると、IPレイヤ処理部15において、受け取ったパケットからヘッダ情報を除去し、パケット複製/選択部14へそのパケットを渡す(ステップS301)。パケット複製/選択部14の選択部142は、受け取ったパケットに含まれるシーケンス番号を、自身が記憶しているシーケンス番号の何れかと一致するか否か照合する(ステップS302)。そして、受け取ったパケットに含まれるシーケンス番号が、選択部142が記憶しているシーケンス番号の何れとも一致しない場合、選択部142は、そのパケットに含まれるデータをアプリケーション処理部13に送る(ステップS303)。そして選択部142は、そのパケットに含まれるシーケンス番号を記憶する(ステップS304)。
The data reception procedure will be described with reference to the flowchart shown in FIG. The following procedure will be described assuming that the client host 3 receives data from the server 2. However, the following procedure is similarly applied when the server 2 receives data from the client host 3.
First, when the client host 3 receives a packet from the server 2 via the communication network 4, the IP layer processing unit 15 removes the header information from the received packet and passes the packet to the packet duplication / selection unit 14 ( Step S301). The selection unit 142 of the packet duplication / selection unit 14 checks whether or not the sequence number included in the received packet matches any of the sequence numbers stored in the packet replication / selection unit 14 (step S302). If the sequence number included in the received packet does not match any of the sequence numbers stored in the selection unit 142, the selection unit 142 sends the data included in the packet to the application processing unit 13 (step S303). ). Then, the selection unit 142 stores the sequence number included in the packet (step S304).

一方、ステップS302において、受け取ったパケットに含まれるシーケンス番号が、選択部142が記憶しているシーケンス番号の何れかと一致する場合、選択部142は、そのパケットを廃棄する(ステップS305)。   On the other hand, in step S302, when the sequence number included in the received packet matches any of the sequence numbers stored in the selection unit 142, the selection unit 142 discards the packet (step S305).

以上説明してきたように、一つの実施形態に係る通信システムは、データを送信する前に、複数の通信経路を含む通信ネットワークのうちの少なくとも一つの通信経路の通信品質を評価し、その評価結果に基づいて、最適な通信経路を一つ以上選択する。そして、一方の通信装置は、選択された各通信経路に同一内容のデータを含むパケットをそれぞれ送信する。また、他方の通信装置は、同一内容のデータを含むパケットを複数受信すると、そのうちの最も早く受信したパケットを選択してデータを取得し、他のパケットを廃棄する。そのため、通信途中におけるパケットの消失、伝送遅延時間の変動、及びパケットの送信順序と到着順序の逆転などの可能性を低減できる。したがって、係る通信システムは、音声通話サービス、ライブ映像配信サービスなどのリアルタイム通信サービスに好適に用いることができる。   As described above, the communication system according to one embodiment evaluates the communication quality of at least one communication path among communication networks including a plurality of communication paths before transmitting data, and the evaluation result Based on the above, one or more optimum communication paths are selected. Then, one communication apparatus transmits a packet including data of the same content to each selected communication path. In addition, when the other communication device receives a plurality of packets including the same content data, the other communication device selects the earliest received packet, acquires the data, and discards the other packets. Therefore, it is possible to reduce the possibility of packet loss during communication, variation in transmission delay time, and reversal of packet transmission order and arrival order. Therefore, the communication system can be suitably used for real-time communication services such as a voice call service and a live video distribution service.

以上、一つの実施形態に係る通信システムについて説明してきたが、本発明は上記の実施形態に限定されるものではない。例えば、上記の通信システムに含まれるサーバ及びクライアントホストの数は、それぞれ1台に限られない。そして、サーバ同士、あるいはクライアントホスト同士で通信する場合にも、上記と同様に、通信経路の経路品質が評価され、その結果に基づいて選択された通信経路を介して、データの送受信が行われる。また、データの送受信を行う一組の通信装置のうちの一方、例えば、サーバだけが上記の構成及び機能を有し、他方の通信装置は公知のものであってもよい。さらに、中継ノードの数及び通信ネットワークの構成も、上記の実施形態に限られない。   The communication system according to one embodiment has been described above, but the present invention is not limited to the above embodiment. For example, the number of servers and client hosts included in the communication system is not limited to one each. And when communicating between servers or between client hosts, the path quality of the communication path is evaluated in the same manner as described above, and data is transmitted / received via the communication path selected based on the result. . In addition, one of a set of communication devices that transmit and receive data, for example, only a server may have the above-described configuration and functions, and the other communication device may be a known one. Furthermore, the number of relay nodes and the configuration of the communication network are not limited to the above embodiment.

また、上記の実施形態においてサーバ及びクライアントホストに含まれる通信経路評価部及び経路管理部は、サーバ及びクライアントホストと独立して設置され、通信ネットワークに接続される通信経路管理装置が有していてもよい。
図9に、サーバとクライアントホストから独立して通信経路管理装置を設置した場合の通信システム10の構成図を示す。なお、図9において、上記の実施形態と同一の機能を有するものには、上記の実施形態において使用した参照番号と同一の参照番号を付した。図9に示す通信システム10において、通信経路管理装置9は、例えば、CPUなどの制御回路と、ROM、RAM、磁気ディスクなどのメモリと、TCP/IPなど所定の通信規格にしたがって他の機器と通信するための通信インターフェースと、その周辺回路を有する。そして、上述した手順に従い、サーバ2とクライアントホスト3間の通信経路を通信経路評価部11で評価し、経路管理部12で最適な通信経路を選択する。なお、通信ネットワーク4に接続されたサーバ2とクライアントホスト3が複数存在する場合、それらのうちの何れか二つを互いにデータの送受信を行う通信装置として、それぞれ最適な通信経路が選択される。そして通信経路管理装置9は、複数のサーバ2及びクライアントホスト3から選択された二つの通信装置の組み合わせごとに、それらの通信装置のアドレスと関連付けて、選択された経路情報を記憶しておく。一方、サーバ2及びクライアントホスト3は、予め通信経路管理装置9のアドレスを記憶しておく。そして、データを送信しようとするサーバ2又はクライアントホスト3は、自身のアドレス及び通信の相手となる通信装置のアドレスを通信経路管理装置9に通知して、最適な通信経路を問い合わせる。そして、通信経路管理装置9は、通知された通信装置の組み合わせに該当する経路情報を、問い合わせを行ったサーバ2又はクライアントホスト3へ返信する(さらに、通信経路管理装置9は、通信の相手となる通信装置にもその経路情報を通知してもよい)。そして、サーバ2又はクライアントホスト3は、通信経路管理装置9から通知された経路情報に基づいて、データを送信する。なお、通信経路管理装置9とサーバ2又はクライアントホスト3を、通信ネットワーク4とは独立に設置された通信線により接続してもよい。さらに、通信経路管理装置9の機能を、通信ネットワークに含まれる何れかの中継ノードが有していてもよい。
In the above embodiment, the communication path evaluation unit and the path management unit included in the server and the client host are installed in a communication path management apparatus that is installed independently of the server and the client host and connected to the communication network. Also good.
FIG. 9 shows a configuration diagram of the communication system 10 when a communication path management device is installed independently from the server and the client host. In FIG. 9, the same reference numerals as those used in the above embodiment are assigned to the same functions as those in the above embodiment. In the communication system 10 shown in FIG. 9, the communication path management device 9 includes, for example, a control circuit such as a CPU, a memory such as a ROM, a RAM, and a magnetic disk, and other devices according to a predetermined communication standard such as TCP / IP. It has a communication interface for communication and its peripheral circuits. Then, according to the above-described procedure, the communication path evaluation unit 11 evaluates the communication path between the server 2 and the client host 3, and the path management unit 12 selects an optimal communication path. When there are a plurality of servers 2 and client hosts 3 connected to the communication network 4, an optimal communication path is selected as a communication device that transmits and receives data to and from any two of them. The communication path management apparatus 9 stores the selected path information in association with the addresses of the communication apparatuses for each combination of two communication apparatuses selected from the plurality of servers 2 and the client host 3. On the other hand, the server 2 and the client host 3 store the address of the communication path management device 9 in advance. Then, the server 2 or the client host 3 that intends to transmit data notifies the communication path management apparatus 9 of its own address and the address of the communication apparatus that is the communication partner, and inquires about an optimal communication path. Then, the communication path management device 9 returns the route information corresponding to the notified combination of communication devices to the server 2 or the client host 3 that has made the inquiry (the communication path management device 9 further communicates with the communication partner. The communication device may also be notified of the route information). Then, the server 2 or the client host 3 transmits data based on the route information notified from the communication route management device 9. Note that the communication path management device 9 and the server 2 or the client host 3 may be connected by a communication line installed independently of the communication network 4. Furthermore, any relay node included in the communication network may have the function of the communication path management device 9.

さらに、別の実施形態として、上記の通信経路管理装置9が通信経路評価部11を有し、サーバ2及びクライアントホスト3が経路管理部12を有していてもよい。この場合には、通信経路管理装置9は、サーバ2とクライアントホスト3間の通信経路を通信経路評価部11で評価し、その評価結果である経路品質情報及びノード品質情報を記憶する。一方、サーバ2及びクライアントホスト3は、通信に使用する通信経路を選択するために、通信の相手となる通信装置までの通信経路に関する経路品質情報及びノード品質情報を、通信経路管理装置9から取得する。   Furthermore, as another embodiment, the communication path management device 9 may include the communication path evaluation unit 11, and the server 2 and the client host 3 may include the path management unit 12. In this case, the communication path management device 9 evaluates the communication path between the server 2 and the client host 3 by the communication path evaluation unit 11 and stores the path quality information and the node quality information as the evaluation results. On the other hand, the server 2 and the client host 3 acquire, from the communication path management device 9, path quality information and node quality information related to the communication path to the communication apparatus that is the communication partner in order to select a communication path to be used for communication. To do.

以上のように、当業者は、本発明の範囲内で、実施される形態に合わせて様々な変更を行うことができる。   As described above, those skilled in the art can make various modifications in accordance with the embodiment to be implemented within the scope of the present invention.

以上説明した実施形態及びその変形例に関し、更に以下の付記を開示する。
(付記1)
互いにデータの送受信を行う第1の通信装置(2)及び第2の通信装置(3)と、
前記第1の通信装置(2)と第2の通信装置(3)を接続する複数の通信経路を有する通信網(4)と、
前記複数の通信経路のうち、少なくとも一つの通信経路について通信品質を評価する通信経路評価部(11)と、
前記通信経路評価部による通信品質の評価結果に基づいて、前記複数の通信経路から少なくとも一つの通信経路を選択する経路管理部(12)とを有し、
前記第1の通信装置(2)は、前記選択された少なくとも一つの通信経路を経由して前記第2の通信装置(3)へデータを送信する通信システム。
(付記2)
前記経路管理部(12)は、前記複数の通信経路のうち、少なくとも二つの通信経路を選択し、前記第1の通信装置(2)は送信しようとするデータを該選択された通信経路の数だけ複製するデータ複製部(14)を有し、かつ、前記第1の通信装置(2)は該選択された全ての通信経路に対して前記複製されたデータを送信する、付記1に記載の通信システム。
(付記3)
前記第2の通信装置(3)は、前記選択された通信経路のうちの少なくとも二つから別個に前記複製されたデータを受信した場合、該受信した複製されたデータのうち、最初に受信したデータを選択し、他のデータを廃棄する、付記2に記載の通信システム。
(付記4)
前記通信品質の評価結果は、前記第1の通信装置(2)から前記第2の通信装置(3)へのデータ転送に要する伝送遅延時間を含み、前記経路管理部(12)は、該伝送遅延時間が短い方から順に少なくとも一つの通信経路を選択する、付記1に記載の通信システム。
(付記5)
前記通信網(4)は、前記複数の通信経路のうち、データが伝送される経路を切り替える中継ノード(5−1、..、5−8)を複数有し、前記通信経路評価部(11)は、該複数の中継ノード(5−1、..、5−8)のうちの少なくとも一つに関する通信状態を評価して、該通信状態を表すノード品質情報を前記通信品質の評価結果として取得し、前記経路管理部(12)は、該ノード品質情報に基づいて前記複数の通信経路から少なくとも一つの通信経路を選択する、付記1に記載の通信システム。
(付記6)
前記ノード品質情報は、前記複数の中継ノード(5−1、..、5−8)のうちの何れかの中継ノードにおいて通信障害が発生しているか否かを示す障害情報を含み、前記経路管理部(12)は、該障害情報を参照して、前記複数の通信経路から通信障害が発生している中継ノードを含まない少なくとも一つの通信経路を選択する、付記1に記載の通信システム。
(付記7)
前記ノード品質情報は、前記複数の中継ノード(5−1、..、5−8)のうちの何れかの中継ノードにおける不正なデータの受信数を含み、前記経路管理部(12)は、該受信数が所定数より多い場合、前記複数の中継ノードのうち、該受信数が所定数より多い中継ノードへデータを送信する中継ノードを含まない少なくとも一つの通信経路を前記複数の通信経路から選択する、付記1に記載の通信システム。
(付記8)
前記通信品質の評価結果は、伝送遅延時間の変動幅を含み、前記経路管理部(12)は、前記複数の通信経路から、該伝送遅延時間の変動幅が所定時間以下の通信経路を少なくとも一つ選択する、付記1に記載の通信システム。
(付記9)
複数の通信経路を有する通信網を経由して他の通信装置(3)とデータの送受信を行う通信装置(2)であって、
前記複数の通信経路のうち、少なくとも一つの通信経路について通信品質を評価する通信経路評価部(11)と、
前記通信経路評価部(11)による通信品質の評価結果に基づいて、前記複数の通信経路から少なくとも一つの通信経路を選択する経路管理部(12)と、
前記選択された少なくとも一つの通信経路を経由して前記他の通信装置(3)へデータを送信するデータ送信部(16)と、
を有する通信装置。
(付記10)
互いにデータの送受信を行う第1の通信装置(2)と第2の通信装置(3)を接続する通信網(4)に含まれる複数の通信経路のうち、少なくとも一つの通信経路について通信品質を評価する通信経路評価部(11)と、
前記通信経路評価部(11)による通信品質の評価結果に基づいて、前記複数の通信経路から前記第1の通信装置(2)と第2の通信装置(3)を接続する少なくとも一つの通信経路を選択する経路管理部(12)と、
を有する通信経路管理装置(9)。
(付記11)
互いにデータの送受信を行う第1の通信装置(2)と第2の通信装置(3)を接続する複数の通信経路を有する通信網(4)を経由してデータを送信する通信方法であって、
前記複数の通信経路のうち、少なくとも一つの通信経路について通信品質を評価し、
前記通信品質の評価結果に基づいて、前記複数の通信経路から少なくとも一つの通信経路を選択し、
前記第1の通信装置(2)により、前記選択された少なくとも一つの通信経路を経由して前記第2の通信装置(3)へデータを送信することを含む通信方法。
(付記12)
前記通信経路の選択は、前記複数の通信経路のうち少なくとも二つの通信経路を選択し、かつ、前記データの送信は、送信しようとするデータを該選択された通信経路の数だけ複製し、該選択された全ての通信経路に対して前記複製されたデータを送信する、付記11に記載の通信方法。
(付記13)
前記第2の通信装置(3)が前記選択された通信経路のうちの少なくとも二つから別個に前記複製されたデータを受信した場合、該受信した複製されたデータのうち、最初に受信したデータを選択し、他のデータを廃棄することをさらに含む、付記12に記載の通信方法。
(付記14)
前記通信品質の評価結果は、前記第1の通信装置(2)から前記第2の通信装置(3)へのデータ転送に要する伝送遅延時間を含み、前記通信経路の選択は、該伝送遅延時間が短い方から順に少なくとも一つの通信経路を選択する、付記11に記載の通信方法。
(付記15)
前記通信網(4)は、前記複数の通信経路のうち、データが伝送される経路を切り替える中継ノード(5−1、..、5−8)を複数有し、
前記通信品質の評価は、前記複数の中継ノード(5−1、..、5−8)のうちの少なくとも一つに関する通信状態を評価して、該通信状態を表すノード品質情報を前記通信品質の評価結果として取得し、
前記通信経路の選択は、該ノード品質情報に基づいて前記複数の通信経路から少なくとも一つの通信経路を選択する、付記11に記載の通信方法。
(付記16)
前記ノード品質情報は、前記複数の中継ノード(5−1、..、5−8)のうちの何れかの中継ノードにおいて通信障害が発生しているか否かを示す障害情報を含み、前記通信経路の選択は、該障害情報を参照して、前記複数の通信経路から通信障害が発生している中継ノードを含まない少なくとも一つの通信経路を選択する、付記11に記載の通信方法。
(付記17)
前記ノード品質情報は、前記複数の中継ノード(5−1、..、5−8)のうちの何れかの中継ノードにおける不正なデータの受信数を含み、前記通信経路の選択は、該受信数が所定数より多い場合、前記複数の中継ノードのうち、該受信数が所定数より多い中継ノードへデータを送信する中継ノードを含まない少なくとも一つの通信経路を前記複数の通信経路から選択する、付記11に記載の通信方法。
(付記18)
前記通信品質の評価結果は、伝送遅延時間の変動幅を含み、前記通信経路の選択は、前記複数の通信経路から、該伝送遅延時間の変動幅が所定時間以下の通信経路を少なくとも一つ選択する、付記11に記載の通信方法。
The following supplementary notes are further disclosed regarding the embodiment described above and its modifications.
(Appendix 1)
A first communication device (2) and a second communication device (3) that transmit and receive data to and from each other;
A communication network (4) having a plurality of communication paths connecting the first communication device (2) and the second communication device (3);
A communication path evaluation unit (11) for evaluating communication quality for at least one communication path among the plurality of communication paths;
A route management unit (12) that selects at least one communication route from the plurality of communication routes based on a communication quality evaluation result by the communication route evaluation unit;
The first communication device (2) is a communication system for transmitting data to the second communication device (3) via the selected at least one communication path.
(Appendix 2)
The path management unit (12) selects at least two communication paths among the plurality of communication paths, and the first communication device (2) determines the number of the selected communication paths for the data to be transmitted. The data replication unit (14) that replicates only, and the first communication device (2) transmits the replicated data to all the selected communication paths. Communications system.
(Appendix 3)
When the second communication device (3) receives the replicated data separately from at least two of the selected communication paths, the second communication device (3) received the first of the received replicated data. The communication system according to appendix 2, wherein data is selected and other data is discarded.
(Appendix 4)
The communication quality evaluation result includes a transmission delay time required for data transfer from the first communication device (2) to the second communication device (3), and the route management unit (12) The communication system according to appendix 1, wherein at least one communication path is selected in order from the shortest delay time.
(Appendix 5)
The communication network (4) includes a plurality of relay nodes (5-1,..., 5-8) that switch a data transmission path among the plurality of communication paths, and the communication path evaluation unit (11 ) Evaluates a communication state related to at least one of the plurality of relay nodes (5-1,..., 5-8), and uses node quality information representing the communication state as an evaluation result of the communication quality. The communication system according to appendix 1, wherein the path management unit (12) acquires and selects at least one communication path from the plurality of communication paths based on the node quality information.
(Appendix 6)
The node quality information includes failure information indicating whether a communication failure has occurred in any one of the plurality of relay nodes (5-1,..., 5-8), and the path The communication system according to appendix 1, wherein the management unit (12) refers to the failure information and selects at least one communication path that does not include a relay node in which a communication failure has occurred from the plurality of communication paths.
(Appendix 7)
The node quality information includes the number of illegal data received at any one of the plurality of relay nodes (5-1,..., 5-8), and the path management unit (12) When the number of receptions is greater than a predetermined number, among the plurality of relay nodes, at least one communication path that does not include a relay node that transmits data to a relay node having the number of receptions greater than the predetermined number is determined from the plurality of communication paths. The communication system according to attachment 1, wherein the communication system is selected.
(Appendix 8)
The evaluation result of the communication quality includes a fluctuation range of the transmission delay time, and the path management unit (12) selects at least one communication path having a fluctuation width of the transmission delay time of a predetermined time or less from the plurality of communication paths. The communication system according to attachment 1, wherein one is selected.
(Appendix 9)
A communication device (2) that transmits / receives data to / from another communication device (3) via a communication network having a plurality of communication paths,
A communication path evaluation unit (11) for evaluating communication quality for at least one communication path among the plurality of communication paths;
A route management unit (12) for selecting at least one communication route from the plurality of communication routes based on a communication quality evaluation result by the communication route evaluation unit (11);
A data transmission unit (16) for transmitting data to the other communication device (3) via the selected at least one communication path;
A communication device.
(Appendix 10)
Communication quality is set for at least one communication path among a plurality of communication paths included in the communication network (4) connecting the first communication apparatus (2) and the second communication apparatus (3) that transmit and receive data to and from each other. A communication path evaluation unit (11) to be evaluated;
At least one communication path connecting the first communication apparatus (2) and the second communication apparatus (3) from the plurality of communication paths based on the communication quality evaluation result by the communication path evaluation unit (11). A route management unit (12) for selecting
A communication path management device (9).
(Appendix 11)
A communication method for transmitting data via a communication network (4) having a plurality of communication paths connecting a first communication device (2) and a second communication device (3) that transmit and receive data to and from each other. ,
Evaluating communication quality for at least one of the plurality of communication paths;
Based on the evaluation result of the communication quality, select at least one communication path from the plurality of communication paths,
A communication method comprising transmitting data to the second communication device (3) by the first communication device (2) via the selected at least one communication path.
(Appendix 12)
The selection of the communication path selects at least two communication paths among the plurality of communication paths, and the transmission of the data duplicates the data to be transmitted by the number of the selected communication paths, 12. The communication method according to appendix 11, wherein the replicated data is transmitted to all selected communication paths.
(Appendix 13)
When the second communication device (3) receives the duplicated data separately from at least two of the selected communication paths, the first received data among the received duplicated data The communication method according to claim 12, further comprising: selecting and discarding other data.
(Appendix 14)
The evaluation result of the communication quality includes a transmission delay time required for data transfer from the first communication device (2) to the second communication device (3), and the selection of the communication path includes the transmission delay time. The communication method according to appendix 11, wherein at least one communication path is selected in order from the shortest.
(Appendix 15)
The communication network (4) includes a plurality of relay nodes (5-1,..., 5-8) that switch a path through which data is transmitted among the plurality of communication paths.
The communication quality is evaluated by evaluating a communication state related to at least one of the plurality of relay nodes (5-1,..., 5-8), and using the node quality information indicating the communication state as the communication quality. Obtained as an evaluation result of
The communication method according to appendix 11, wherein the communication path is selected by selecting at least one communication path from the plurality of communication paths based on the node quality information.
(Appendix 16)
The node quality information includes failure information indicating whether a communication failure has occurred in any one of the plurality of relay nodes (5-1, ..., 5-8), and the communication 12. The communication method according to appendix 11, wherein the route is selected by referring to the failure information and selecting at least one communication route not including a relay node in which a communication failure has occurred from the plurality of communication routes.
(Appendix 17)
The node quality information includes the number of illegal data received at any one of the plurality of relay nodes (5-1,..., 5-8). When the number is greater than a predetermined number, at least one communication path that does not include a relay node that transmits data to the relay node having the reception number greater than the predetermined number is selected from the plurality of communication paths. The communication method according to appendix 11.
(Appendix 18)
The communication quality evaluation result includes a fluctuation range of transmission delay time, and the communication path is selected by selecting at least one communication path having a transmission delay time fluctuation width of a predetermined time or less from the plurality of communication paths. The communication method according to appendix 11.

本発明の一実施形態による通信システムの概略構成図である。It is a schematic block diagram of the communication system by one Embodiment of this invention. 本発明の一実施形態で使用されるサーバの概略構成図である。It is a schematic block diagram of the server used by one Embodiment of this invention. 経路情報テーブルの一例を示す図である。It is a figure which shows an example of a path | route information table. ノード情報テーブルの一例を示す図である。It is a figure which shows an example of a node information table. 経路選択手順の一例を示すフローチャートである。It is a flowchart which shows an example of a route selection procedure. 経路選択手順の一例を示すフローチャートである。It is a flowchart which shows an example of a route selection procedure. データを送信する手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure which transmits data. データを受信する手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure which receives data. 本発明の他の実施形態による通信システムの概略構成図である。It is a schematic block diagram of the communication system by other embodiment of this invention.

符号の説明Explanation of symbols

1、10 通信システム
2 サーバ
3 クライアントホスト
4 通信ネットワーク
5−1、5−2、・・・、5−8 中継ノード
9 通信経路管理装置
11 通信経路評価部
12 経路管理部
13 アプリケーション処理部
14 パケット複製/選択部
141 複製部
142 選択部
15 IPレイヤ処理部
16 パケットデータ送受信部
17 記憶部
DESCRIPTION OF SYMBOLS 1,10 Communication system 2 Server 3 Client host 4 Communication network 5-1, 5-2, ..., 5-8 Relay node 9 Communication path management apparatus 11 Communication path evaluation part 12 Path management part 13 Application processing part 14 Packet Replication / selection unit 141 Replication unit 142 Selection unit 15 IP layer processing unit 16 Packet data transmission / reception unit 17 Storage unit

Claims (3)

互いにデータの送受信を行う第1の通信装置及び第2の通信装置と、
前記第1の通信装置と第2の通信装置を接続する複数の通信経路と、該複数の通信経路のうち、データが伝送される経路を切り替える複数の中継ノードとを有する通信網と、
前記複数の中継ノードのうちの何れかの中継ノードにおけるパケット送受信数に占めるエラーパケットの割合を含むノード品質情報を取得する通信経路評価部と、
前記複数の中継ノードのうちの前記割合が所定の閾値より高い中継ノードへデータを送信する中継ノードを含まない、少なくとも一つの通信経路を前記複数の通信経路から選択する経路管理部とを有し、
前記第1の通信装置は、前記選択された少なくとも一つの通信経路を経由して前記第2の通信装置へデータを送信する通信システム。
A first communication device and a second communication device that transmit and receive data to and from each other;
A communication network having a plurality of communication paths connecting the first communication apparatus and the second communication apparatus, and a plurality of relay nodes for switching a path through which data is transmitted among the plurality of communication paths;
A communication path evaluation unit that acquires node quality information including a ratio of error packets in the number of packet transmission / reception in any one of the plurality of relay nodes;
A path management unit that selects at least one communication path from the plurality of communication paths, and does not include a relay node that transmits data to a relay node in which the ratio of the plurality of relay nodes is higher than a predetermined threshold. ,
The first communication device is a communication system that transmits data to the second communication device via the selected at least one communication path.
複数の通信経路と、該複数の通信経路のうち、データが伝送される経路を切り替える複数の中継ノードとを有する通信網を経由して他の通信装置とデータの送受信を行う通信装置であって、
前記複数の中継ノードのうちの何れかの中継ノードにおけるパケット送受信数に占めるエラーパケットの割合を含むノード品質情報を取得する通信経路評価部と、
前記複数の中継ノードのうちの前記割合が所定の閾値より高い中継ノードへデータを送信する中継ノードを含まない、少なくとも一つの通信経路を前記複数の通信経路から選択する経路管理部と、
前記選択された少なくとも一つの通信経路を経由して前記他の通信装置へデータを送信するデータ送信部と、
を有する通信装置。
A communication device that transmits and receives data to and from other communication devices via a communication network having a plurality of communication paths and a plurality of relay nodes that switch among the plurality of communication paths. ,
A communication path evaluation unit that acquires node quality information including a ratio of error packets in the number of packet transmission / reception in any one of the plurality of relay nodes;
A path management unit that selects at least one communication path from the plurality of communication paths, not including a relay node that transmits data to a relay node in which the ratio of the plurality of relay nodes is higher than a predetermined threshold ;
A data transmission unit for transmitting data to the other communication device via the selected at least one communication path;
A communication device.
互いにデータの送受信を行う第1の通信装置と第2の通信装置を接続する、複数の通信経路と、該複数の通信経路のうち、データが伝送される経路を切り替える複数の中継ノードとを有する通信網を経由してデータを送信する通信方法であって、
前記複数の中継ノードのうちの何れかの中継ノードにおけるパケット送受信数に占めるエラーパケットの割合を含むノード品質情報を取得し、
前記複数の中継ノードのうちの前記割合が所定の閾値より高い中継ノードへデータを送信する中継ノードを含まない、少なくとも一つの通信経路を前記複数の通信経路から選択し、
前記第1の通信装置により、前記選択された少なくとも一つの通信経路を経由して前記第2の通信装置へデータを送信することを含む通信方法。
A plurality of communication paths that connect a first communication apparatus and a second communication apparatus that transmit and receive data to each other, and a plurality of relay nodes that switch a path through which data is transmitted among the plurality of communication paths. A communication method for transmitting data via a communication network,
Obtaining node quality information including a ratio of error packets in a packet transmission / reception number in any one of the plurality of relay nodes;
Selecting at least one communication path from the plurality of communication paths, which does not include a relay node that transmits data to a relay node whose ratio among the plurality of relay nodes is higher than a predetermined threshold ;
A communication method including transmitting data to the second communication device via the selected at least one communication path by the first communication device.
JP2008016836A 2008-01-28 2008-01-28 COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND COMMUNICATION METHOD Expired - Fee Related JP5233295B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008016836A JP5233295B2 (en) 2008-01-28 2008-01-28 COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND COMMUNICATION METHOD

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008016836A JP5233295B2 (en) 2008-01-28 2008-01-28 COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND COMMUNICATION METHOD

Publications (3)

Publication Number Publication Date
JP2009177739A JP2009177739A (en) 2009-08-06
JP2009177739A5 JP2009177739A5 (en) 2010-11-11
JP5233295B2 true JP5233295B2 (en) 2013-07-10

Family

ID=41032315

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008016836A Expired - Fee Related JP5233295B2 (en) 2008-01-28 2008-01-28 COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND COMMUNICATION METHOD

Country Status (1)

Country Link
JP (1) JP5233295B2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5418925B2 (en) * 2009-11-18 2014-02-19 日本電気株式会社 Dynamic route branching system, dynamic route branching device, dynamic route branching method, communication system, node, control device, packet transfer method and program
CN102457933B (en) * 2010-10-29 2015-06-24 富士通株式会社 Wireless network device, wireless network system and routing control method
JP6659208B2 (en) * 2014-06-13 2020-03-04 株式会社東芝 Loop type protection relay system
JP6409399B2 (en) 2014-08-11 2018-10-24 富士通株式会社 Electronic device, communication control circuit, and communication control method
WO2020261393A1 (en) * 2019-06-25 2020-12-30 日本電信電話株式会社 Communication device and communication method
JP7338693B2 (en) 2019-10-16 2023-09-05 日本電信電話株式会社 SIGNAL TRANSFER CONTROL DEVICE AND SIGNAL TRANSFER CONTROL METHOD
WO2021166267A1 (en) * 2020-02-21 2021-08-26 日本電信電話株式会社 Communication delay measuring device, communication delay measuring method, and program
US20230108791A1 (en) 2020-02-21 2023-04-06 Nippon Telegraph And Telephone Corporation Delay measurement device, delay measurement method, and program

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3549827B2 (en) * 2000-10-13 2004-08-04 松下電器産業株式会社 Wireless transmission system
JP2003338836A (en) * 2002-03-14 2003-11-28 Matsushita Electric Ind Co Ltd Access network system and route controller
US6894985B2 (en) * 2002-08-05 2005-05-17 Harris Corporation Monitoring link quality in a mobile ad hoc network
JP2007329549A (en) * 2006-06-06 2007-12-20 Nippon Telegr & Teleph Corp <Ntt> Network system and routing selection apparatus thereof

Also Published As

Publication number Publication date
JP2009177739A (en) 2009-08-06

Similar Documents

Publication Publication Date Title
JP5233295B2 (en) COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND COMMUNICATION METHOD
US10348571B2 (en) Methods and apparatus for accessing dynamic routing information from networks coupled to a wide area network (WAN) to determine optimized end-to-end routing paths
US8427958B2 (en) Dynamic latency-based rerouting
JP2019205171A (en) Bit forwarding ingress router, bit forwarding router, and operation management maintenance test method
US8493989B2 (en) Network device and data control program
CN100579034C (en) Method for reporting equipment information, system and device for obtaining equipment information
US8489913B2 (en) Network system and network relay apparatus
US8422495B2 (en) Triggering bandwidth reservation and priority remarking
US20070041328A1 (en) Devices and methods of using link status to determine node availability
TW201014396A (en) Network utilities in wireless mesh communications networks
TW201014394A (en) Route and link evaluation in wireless mesh communications networks
CN111771359B (en) Method and system for connecting communication networks
WO2021093465A1 (en) Method, device, and system for transmitting packet and receiving packet for performing oam
JP4861293B2 (en) COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM
US8189510B2 (en) Mobile IP communication system
JP5640853B2 (en) Communication system, router, switching hub, and program
JP2006174451A (en) Method for tracing route in wireless network including multiple nodes and wireless network of nodes configured to trace route
EP1185041A2 (en) OSPF autonomous system with a backbone divided into two sub-areas
US20230327983A1 (en) Performance measurement in a segment routing network
JP4391960B2 (en) Resource management apparatus, system and method
CN115348273A (en) Service message processing method, device and storage medium
CN111083060B (en) Network flow control method
CN102388568B (en) Forwarding method and forwarding device
CN105025028A (en) IP black hole discovering method based on flow analysis
JP2006174156A (en) Network congestion scale determining method and system

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100927

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100927

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120110

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120227

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120821

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120921

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: 20130226

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130311

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160405

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees