JP6313140B2 - Communication device and multi-hopping network - Google Patents

Communication device and multi-hopping network Download PDF

Info

Publication number
JP6313140B2
JP6313140B2 JP2014135039A JP2014135039A JP6313140B2 JP 6313140 B2 JP6313140 B2 JP 6313140B2 JP 2014135039 A JP2014135039 A JP 2014135039A JP 2014135039 A JP2014135039 A JP 2014135039A JP 6313140 B2 JP6313140 B2 JP 6313140B2
Authority
JP
Japan
Prior art keywords
communication
path
information
route
communication path
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.)
Active
Application number
JP2014135039A
Other languages
Japanese (ja)
Other versions
JP2016012896A (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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP2014135039A priority Critical patent/JP6313140B2/en
Priority to CN201510258111.7A priority patent/CN105323165A/en
Priority to US14/751,473 priority patent/US10103973B2/en
Publication of JP2016012896A publication Critical patent/JP2016012896A/en
Application granted granted Critical
Publication of JP6313140B2 publication Critical patent/JP6313140B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/20Hop count for routing purposes, e.g. TTL
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明の実施形態は、通信装置及びマルチホッピングネットワークに関する。   Embodiments described herein relate generally to a communication device and a multi-hopping network.

従来、マルチホップネットワークにおける通信経路の形成方法として、通信装置からサーバ(ルートノード)までの通信経路を複数形成する方法が知られている。また、当該方法により形成された複数の通信経路の中から、通信データの転送に用いる通信経路を所定時間毎に切替えることにより、通信品質を維持する方法も知られている。   Conventionally, a method of forming a plurality of communication paths from a communication device to a server (root node) is known as a method of forming a communication path in a multi-hop network. There is also known a method for maintaining communication quality by switching a communication path used for transfer of communication data at predetermined time intervals from a plurality of communication paths formed by the method.

しかしながら、上記従来の方法では、通信装置から所定のサーバまでの通信経路の切替えは可能であるが、所定のサーバが他のサーバに切替えられた場合、サーバの切替えに応じて、所定のサーバまでの通信経路を他のサーバまでの通信経路に切替えたりすることができなかった。   However, in the above conventional method, the communication path from the communication device to the predetermined server can be switched. However, when the predetermined server is switched to another server, the predetermined server is switched according to the server switching. It was not possible to switch the communication path to a communication path to another server.

特開2008−135817公報JP 2008-135817 A

P. Thubert et al., “RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks,” IETF, RFC6550, 2012P. Thubert et al., “RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks,” IETF, RFC6550, 2012

ルートノードの切替えに応じて通信経路を切替えることができる通信装置及びマルチホッピングネットワークを提供する。   Provided are a communication device and a multi-hopping network capable of switching a communication path according to switching of a route node.

一実施形態に係る通信装置は、マルチホップネットワークを構成する。通信装置は、保持部と、記憶部と、切替え部と、制御部とを備える。保持部は、通信データを保持する。記憶部は、通信経路を特定する識別子と、通信経路における通信データの宛先を示す宛先情報と、を含む経路情報を記憶する。切替え部は、記憶部に記憶された経路情報に基づいて、通信データの転送に使用する通信経路を切替える。制御部は、切替え部により切替えられた通信経路の宛先に対して、通信データを転送する。   A communication device according to an embodiment forms a multi-hop network. The communication device includes a holding unit, a storage unit, a switching unit, and a control unit. The holding unit holds communication data. The storage unit stores path information including an identifier for specifying a communication path and destination information indicating a destination of communication data on the communication path. The switching unit switches a communication path used for communication data transfer based on the path information stored in the storage unit. The control unit transfers the communication data to the destination of the communication path switched by the switching unit.

第1実施形態に係る通信装置の機能構成を示すブロック図。The block diagram which shows the function structure of the communication apparatus which concerns on 1st Embodiment. マルチホップネットワークの一例を示す図。The figure which shows an example of a multihop network. 経路情報の一例を示す表。The table | surface which shows an example of route information. 第1実施形態に係る通信装置のハードウエア構成を示すブロック図。The block diagram which shows the hardware constitutions of the communication apparatus which concerns on 1st Embodiment. マルチホップネットワークの一例を示す図。The figure which shows an example of a multihop network. 第1実施形態に係る通信装置の動作を示すフローチャート。6 is a flowchart showing the operation of the communication apparatus according to the first embodiment. 第2実施形態に係る通信装置の機能構成を示すブロック図。The block diagram which shows the function structure of the communication apparatus which concerns on 2nd Embodiment. 第2実施形態に係る通信装置の動作を示すフローチャート。The flowchart which shows operation | movement of the communication apparatus which concerns on 2nd Embodiment. 第3実施形態に係る通信装置の機能構成を示すブロック図。The block diagram which shows the function structure of the communication apparatus which concerns on 3rd Embodiment. 第3実施形態に係る通信装置の動作を示すフローチャート。The flowchart which shows operation | movement of the communication apparatus which concerns on 3rd Embodiment. 第4実施形態に係る通信装置の動作を示すシーケンス図。The sequence diagram which shows operation | movement of the communication apparatus which concerns on 4th Embodiment. DIOのフォーマットの一例を示す図。The figure which shows an example of the format of DIO. 第4実施形態に係る通信装置の動作を示すフローチャート。The flowchart which shows operation | movement of the communication apparatus which concerns on 4th Embodiment. DODAG情報の一例を示す図。The figure which shows an example of DODAG information. DODAG情報の一例を示す図。The figure which shows an example of DODAG information.

以下、本発明の実施形態について図面を参照して説明する。   Embodiments of the present invention will be described below with reference to the drawings.

(第1実施形態)
第1実施形態に係る通信装置10について、図1〜図6を参照して説明する。本実施形態に係る通信装置10は、マルチホップネットワークを構成する。マルチホップネットワークは、複数の通信装置(ノード)により構成される、ツリー型のトポロジーを有するネットワークである。マルチホップネットワークにおいて、各種の情報は、通信経路に従って、複数の通信装置の間で転送される。本実施形態において、通信装置10は、使用中の通信経路を、他の通信装置から取得した他のルートノードへの新たな通信経路に切替える。
(First embodiment)
A communication device 10 according to the first embodiment will be described with reference to FIGS. The communication device 10 according to the present embodiment constitutes a multihop network. The multi-hop network is a network having a tree-type topology configured by a plurality of communication devices (nodes). In a multi-hop network, various types of information are transferred between a plurality of communication devices according to a communication path. In the present embodiment, the communication device 10 switches the communication route in use to a new communication route to another route node acquired from another communication device.

まず、本実施形態に係る通信装置10の機能構成について、図1〜図3を参照して説明する。図1は、本実施形態に係る通信装置10の機能構成を示すブロック図である。図1に示すように、この通信装置10は、通信データ保持部1と、通信経路記憶部2と、通信経路切替え部3と、通信制御部4とを備える。   First, the functional configuration of the communication apparatus 10 according to the present embodiment will be described with reference to FIGS. FIG. 1 is a block diagram illustrating a functional configuration of a communication device 10 according to the present embodiment. As illustrated in FIG. 1, the communication device 10 includes a communication data holding unit 1, a communication path storage unit 2, a communication path switching unit 3, and a communication control unit 4.

通信データ保持部1(以下、「保持部1」という)は、通信データを保持する。通信データは、マルチホップネットワークにおいて、転送の目的とされる任意のデータである。保持部1に保持された通信データは、通信経路に従って、通信装置10から、マルチホップネットワークを構成する他の通信装置へ転送される。   The communication data holding unit 1 (hereinafter referred to as “holding unit 1”) holds communication data. Communication data is any data that is intended for transfer in a multi-hop network. The communication data held in the holding unit 1 is transferred from the communication device 10 to another communication device constituting the multi-hop network according to the communication path.

通信経路記憶部2(以下、「記憶部2」という)は、経路情報を記憶する。経路情報は、各通信経路に対して設定される情報である。経路情報は、経路識別子と、宛先情報と、インターフェース情報と、優先度情報とを含むが、これに限られない。   The communication path storage unit 2 (hereinafter referred to as “storage unit 2”) stores path information. The route information is information set for each communication route. The route information includes a route identifier, destination information, interface information, and priority information, but is not limited thereto.

経路識別子は、各通信経路を特定する情報である。各通信経路にIDが割当てられている場合、経路識別子として当該IDを用いることができる。以下では、ID00(00は任意)により特定される通信経路を、通信経路00という。   The path identifier is information that identifies each communication path. When an ID is assigned to each communication path, the ID can be used as a path identifier. Hereinafter, the communication path specified by ID00 (00 is arbitrary) is referred to as communication path 00.

また、通信装置10からルートノード(最終宛先となる通信装置)までの通信経路が1つだけの場合、経路識別子として、ルートノードのアドレスを用いることができる。具体的には、経路識別子として、サーバアドレスやボーダルータアドレスなどを用いることができる。   When there is only one communication path from the communication device 10 to the root node (final destination communication device), the address of the root node can be used as the route identifier. Specifically, a server address, a border router address, or the like can be used as the path identifier.

ここで、図2は、通信装置10が構成するマルチホップネットワークの一例を示す図である。図2のマルチホップネットワークは、4つの通信装置10〜13により構成されている。図2において、ルートノードは通信装置13である。通信装置10からルートノードまでの通信経路は、通信装置11を経由する通信経路01と、通信装置12を経由する通信経路02と、の2つ存在する。   Here, FIG. 2 is a diagram illustrating an example of a multi-hop network configured by the communication apparatus 10. The multi-hop network in FIG. 2 includes four communication devices 10-13. In FIG. 2, the root node is the communication device 13. There are two communication paths from the communication apparatus 10 to the root node: a communication path 01 that passes through the communication apparatus 11 and a communication path 02 that passes through the communication apparatus 12.

図2に示すように、通信装置10からルートノードまでの通信経路が2つある場合、ルートノードアドレスだけでは通信経路を特定できない。このような場合には、経路識別子として、ルートノードまでの複数の通信経路をそれぞれ識別する情報を、ルートノードアドレスと併用してもよい。このような情報として、例えば、RPL Instance IDを用いることができる。RPL Instance IDについては、後述する。   As shown in FIG. 2, when there are two communication paths from the communication device 10 to the root node, the communication path cannot be specified only by the root node address. In such a case, information identifying each of a plurality of communication paths to the root node may be used together with the root node address as the path identifier. For example, RPL Instance ID can be used as such information. The RPL Instance ID will be described later.

宛先情報は、通信経路毎に設定された通信データの宛先、すなわち、通信データの転送先となる通信装置を示す情報である。例えば、図2の通信経路01の場合、通信装置10の宛先は、通信装置11である。以下では、「宛先」のことを「次ホップ」という。宛先情報は、例えば、次ホップとなる通信装置のアドレスである。   The destination information is information indicating a communication data destination set for each communication path, that is, a communication device that is a transfer destination of the communication data. For example, in the case of the communication path 01 in FIG. 2, the destination of the communication device 10 is the communication device 11. Hereinafter, “destination” is referred to as “next hop”. The destination information is, for example, the address of the communication device that is the next hop.

インターフェース情報は、通信経路ごと又は次ホップごとに設定された通信インターフェースを示す情報である。インターフェース情報として、通信装置10が備える各通信インターフェースに割当てられたIDや種類を用いることができる。なお、通信装置10が通信インターフェースを1つしか備えない場合、記憶部2はインターフェース情報を記憶しなくてもよい。   The interface information is information indicating a communication interface set for each communication path or for each next hop. As the interface information, an ID or type assigned to each communication interface included in the communication device 10 can be used. Note that when the communication device 10 includes only one communication interface, the storage unit 2 may not store the interface information.

優先度情報は、通信経路を通信データの転送に使用するか否かの優先度を示す情報である。優先度情報が示す優先度は、「使用する」及び「使用しない」に対応する2値の優先度であってもよいし、多値の優先度であってもよい。以下では、優先度1は「使用する」に対応し、優先度0は「使用しない」に対応するものとする。1及び0は逆であってもよい。   The priority information is information indicating the priority of whether or not to use the communication path for communication data transfer. The priority indicated by the priority information may be a binary priority corresponding to “use” and “not use”, or may be a multi-value priority. In the following, it is assumed that priority 1 corresponds to “use” and priority 0 corresponds to “not use”. 1 and 0 may be reversed.

ここで、図3は、図2の通信装置10の記憶部2に記憶された経路情報の一例を示す表である。図3の経路情報によれば、通信装置10は、通信経路01を使用しており、通信データを無線で通信装置11に転送する。図3に示すように、記憶部2には、複数の通信経路の経路情報が記憶されていてもよい。   Here, FIG. 3 is a table showing an example of route information stored in the storage unit 2 of the communication apparatus 10 of FIG. According to the route information of FIG. 3, the communication device 10 uses the communication route 01 and transfers communication data to the communication device 11 wirelessly. As illustrated in FIG. 3, the storage unit 2 may store route information of a plurality of communication routes.

通信経路切替え部3(以下、「切替え部3」という)は、記憶部2に記憶された経路情報に基づいて、通信データの転送に使用する通信経路を切替える。本実施形態において、切替え部3は、他の通信装置から経路情報を取得し、取得した経路情報と記憶部2に記憶された経路情報とを比較して、使用する通信経路を選択する。切替え部3は、使用する通信経路を選択すると、選択した通信経路の優先度を1に変更し、記憶部2に記憶された他の通信経路の優先度を0に変更する。これにより、通信経路は切替えられる。切替え部3による通信経路の選択方法については後述する。   The communication path switching unit 3 (hereinafter referred to as “switching unit 3”) switches a communication path used for transfer of communication data based on the path information stored in the storage unit 2. In the present embodiment, the switching unit 3 acquires route information from another communication device, compares the acquired route information with the route information stored in the storage unit 2, and selects a communication route to be used. When the switching unit 3 selects a communication route to be used, the switching unit 3 changes the priority of the selected communication route to 1, and changes the priority of the other communication route stored in the storage unit 2 to 0. Thereby, the communication path is switched. A method for selecting a communication path by the switching unit 3 will be described later.

通信制御部4(以下、「制御部4」という)は、切替え部3により切替えられた通信経路を使用して、通信データを転送する。制御部4は、まず、記憶部2に記憶された優先度情報を参照し、優先度1の経路情報を取得する。次に、制御部4は、取得した経路情報の宛先情報を参照して次ホップを取得する。そして、制御部4は、取得した次ホップに、通信インターフェースを介して、保持部1に保持された通信データを転送する。通信制御部4が転送する通信データは、他の通信装置から受信した通信データであってもよいし、通信装置10が生成した通信データであってもよい。   The communication control unit 4 (hereinafter referred to as “control unit 4”) uses the communication path switched by the switching unit 3 to transfer communication data. First, the control unit 4 refers to the priority information stored in the storage unit 2 and acquires the route information of the priority 1. Next, the control unit 4 refers to the destination information of the acquired route information and acquires the next hop. And the control part 4 transfers the communication data hold | maintained at the holding | maintenance part 1 to the acquired next hop via a communication interface. The communication data transferred by the communication control unit 4 may be communication data received from another communication device, or may be communication data generated by the communication device 10.

記憶部2にインターフェース情報が記憶されている場合、制御部4は、インターフェース情報を参照し、使用する通信経路に設定された通信インターフェースを取得する。制御部4は、取得した通信インターフェースを介して通信データを転送する。これにより、通信装置10が複数の通信インターフェースを備える場合であっても、通信経路に応じて通信インターフェースを使い分けることができる。   When the interface information is stored in the storage unit 2, the control unit 4 refers to the interface information and acquires the communication interface set for the communication path to be used. The control unit 4 transfers the communication data via the acquired communication interface. Thereby, even if it is a case where the communication apparatus 10 is provided with a some communication interface, a communication interface can be used properly according to a communication path | route.

次に、本実施形態に係る通信装置10のハードウエア構成について、図4を参照して説明する。本実施形態に係る通信装置10は、コンピュータを備え、無線又は有線によるデータの通信が可能な装置である。通信装置10は、例えば、サーバ、ルータ、センサ、スマートフォン、及びスマートメータであるが、これに限られない。いずれの場合も、通信装置10は、コンピュータによりプログラムを実行することにより、上述の各機能構成を実現する。   Next, the hardware configuration of the communication apparatus 10 according to the present embodiment will be described with reference to FIG. The communication device 10 according to the present embodiment includes a computer and is a device capable of wireless or wired data communication. Although the communication apparatus 10 is a server, a router, a sensor, a smart phone, and a smart meter, for example, it is not restricted to this. In any case, the communication device 10 implements each functional configuration described above by executing a program with a computer.

ここで、図4は、本実施形態に係る通信装置10のハードウエア構成を示すブロック図である。図4に示すように、この通信装置10は、CPU101と、入力装置102と、表示装置103と、通信インターフェース104と、主記憶装置105と、外部記憶装置106とを備え、これらはバス107により相互に接続されている。   Here, FIG. 4 is a block diagram showing a hardware configuration of the communication apparatus 10 according to the present embodiment. As shown in FIG. 4, the communication device 10 includes a CPU 101, an input device 102, a display device 103, a communication interface 104, a main storage device 105, and an external storage device 106, which are connected via a bus 107. Are connected to each other.

CPU(中央演算装置)101は、主記憶装置105上で、通信プログラムを実行する。通信プログラムとは、通信装置10の各機能構成を実現するプログラムのことである。CPU101が、通信プログラムを実行することにより、上述の各機能構成は実現される。   A CPU (Central Processing Unit) 101 executes a communication program on the main storage device 105. The communication program is a program that realizes each functional configuration of the communication device 10. When the CPU 101 executes the communication program, each functional configuration described above is realized.

入力装置102は、通信装置10に外部からデータや命令を入力するための装置である。入力装置102は、例えば、キーボード、マウス、及びタッチパネルなどの、ユーザが直接的に入力するための装置であってもよい。また、入力装置102は、外部装置からの入力を可能にするUSBなどの装置や、ソフトウエアであってもよい。   The input device 102 is a device for inputting data and commands to the communication device 10 from the outside. The input device 102 may be a device for direct input by the user, such as a keyboard, a mouse, and a touch panel. Further, the input device 102 may be a device such as a USB that enables input from an external device, or software.

表示装置103は、通信装置10から出力される映像信号を表示するディスプレイである。表示装置103は、例えば、LCD(液晶ディスプレイ)、CRT(ブラウン管)、及びPDP(プラズマディスプレイ)であるが、これに限られない。保持部1に保持された通信データや、記憶部2に記憶された経路情報などは、この表示装置103により表示することができる。   The display device 103 is a display that displays a video signal output from the communication device 10. The display device 103 is, for example, an LCD (liquid crystal display), a CRT (CRT), and a PDP (plasma display), but is not limited thereto. Communication data held in the holding unit 1 and route information stored in the storage unit 2 can be displayed by the display device 103.

通信インターフェース104は、この通信装置10が、マルチホップネットワークを構成する他の通信装置と通信するための装置である。通信装置10は、通信インターフェース104を介して、他の通信装置と所定の通信方式で無線通信又は有線通信を行う。通信装置10は、例えば、規格や周波数帯域が同一の又は異なる、複数の通信インターフェースを備えてもよい。また、通信装置10は、無線インターフェース及び有線通信インターフェースをそれぞれ備えてもよい。   The communication interface 104 is a device for the communication device 10 to communicate with other communication devices constituting the multi-hop network. The communication device 10 performs wireless communication or wired communication with another communication device through a communication interface 104 using a predetermined communication method. For example, the communication device 10 may include a plurality of communication interfaces having the same or different standards and frequency bands. The communication device 10 may include a wireless interface and a wired communication interface.

主記憶装置105は、通信プログラムの実行の際に、通信プログラム、通信プログラムの実行に必要なデータ、及び通信プログラムの実行により生成されたデータなどを記憶する。通信プログラムは、主記憶装置105上で展開され、実行される。主記憶装置105は、例えば、RAM、DRAM、SRAMであるが、これに限られない。保持部1及び記憶部2は、この主記憶装置105上及び外部記憶装置106上の少なくとも一方に構築される。また、主記憶装置105は、コンピュータのOS、BIOS、及び各種のミドルウエアを記憶してもよい。   The main storage device 105 stores a communication program, data necessary for executing the communication program, data generated by executing the communication program, and the like when executing the communication program. The communication program is expanded and executed on the main storage device 105. The main storage device 105 is, for example, a RAM, a DRAM, or an SRAM, but is not limited thereto. The holding unit 1 and the storage unit 2 are constructed on at least one of the main storage device 105 and the external storage device 106. The main storage device 105 may store a computer OS, BIOS, and various middleware.

外部記憶装置106は、通信プログラム、通信プログラムの実行に必要なデータ、及び通信プログラムの実行により生成されたデータなどを記憶する。これらのプログラムやデータは、通信プログラムの実行の際に、主記憶装置105に読み出される。外部記憶装置106は、例えば、ハードディスク、光ディスク、フラッシュメモリ、及び磁気テープであるが、これに限られない。   The external storage device 106 stores a communication program, data necessary for executing the communication program, data generated by executing the communication program, and the like. These programs and data are read to the main storage device 105 when the communication program is executed. The external storage device 106 is, for example, a hard disk, an optical disk, a flash memory, and a magnetic tape, but is not limited thereto.

なお、通信プログラムは、コンピュータに予めインストールされていてもよいし、CD−ROMなどの記憶媒体に記憶されていてもよい。また、通信プログラムは、インターネット上にアップロードされていてもよい。通信装置10は、入力装置102及び表示装置103を備えない構成も可能である。   The communication program may be installed in advance in the computer or may be stored in a storage medium such as a CD-ROM. The communication program may be uploaded on the Internet. The communication device 10 may be configured without the input device 102 and the display device 103.

次に、本実施形態に係る通信装置10の動作について、図5及び図6を参照して説明する。ここで、図5は、通信装置10が構成するマルチホップネットワークの一例を示す図である。また、図6は、本実施形態に係る通信装置10の動作を示すフローチャートである。   Next, the operation of the communication apparatus 10 according to the present embodiment will be described with reference to FIGS. Here, FIG. 5 is a diagram illustrating an example of a multi-hop network configured by the communication device 10. FIG. 6 is a flowchart showing the operation of the communication apparatus 10 according to the present embodiment.

図5のマルチホップネットワークは、5つの通信装置10〜14により構成されている。図5において、通信装置13,14は、通信データを収集するサーバ(ルートノード)である。通信装置10の記憶部2は、動作の開始時点において、図3に示した経路情報を記憶しているものとする。また、図6のフローチャートは、新たに受信した経路情報に対する優先度が高く設定されるポリシーに従った動作を示す。   The multi-hop network of FIG. 5 includes five communication devices 10-14. In FIG. 5, communication devices 13 and 14 are servers (root nodes) that collect communication data. It is assumed that the storage unit 2 of the communication device 10 stores the path information illustrated in FIG. 3 at the start of the operation. Further, the flowchart of FIG. 6 shows an operation in accordance with a policy in which a high priority is set for newly received route information.

ステップS1において、切替え部3は、通信インターフェース104を介して、他の通信装置から経路情報を取得する。他の通信装置は、通信装置10の次ホップである通信装置11であってもよいし、サーバである通信装置13であってもよい。なお、通信装置10が取得する経路情報は、優先度情報は含まなくてもよい。   In step S <b> 1, the switching unit 3 acquires route information from another communication device via the communication interface 104. The other communication device may be the communication device 11 that is the next hop of the communication device 10 or the communication device 13 that is a server. Note that the route information acquired by the communication device 10 may not include priority information.

ステップS2において、切替え部3は、取得した経路情報が新たな経路情報であるか判定する。新たな経路情報とは、記憶部2に記憶されていない経路情報のことである。具体的には、切替え部3は、取得した経路情報の経路識別子と、記憶部2に記憶された経路情報の識別子とを比較する。切替え部3は、取得した経路情報の経路識別子と、記憶部2に記憶された経路情報の識別子と、が一致しない場合、取得した経路情報を新たな経路情報と判定する。   In step S2, the switching unit 3 determines whether the acquired route information is new route information. The new route information is route information that is not stored in the storage unit 2. Specifically, the switching unit 3 compares the acquired route identifier of the route information with the identifier of the route information stored in the storage unit 2. When the route identifier of the acquired route information and the identifier of the route information stored in the storage unit 2 do not match, the switching unit 3 determines the acquired route information as new route information.

取得した経路情報が新たな経路情報でない場合(ステップS2のNO)、すなわち、取得した経路情報が通信経路01又は通信経路02の経路情報であった場合、処理は終了する。以降、制御部4は、通信経路01を使用して通信データを転送する。   If the acquired route information is not new route information (NO in step S2), that is, if the acquired route information is the route information of the communication route 01 or the communication route 02, the process ends. Thereafter, the control unit 4 transfers communication data using the communication path 01.

これに対して、取得した経路情報が新たな経路情報である場合(ステップS3のYES)、処理はステップS3に進む。ここで、切替え部3が取得した新たな経路情報は、通信経路03の経路情報であるものとする。通信経路03は、図5において破線で示した通信経路である。通信経路03のルートノードは通信装置14であり、次ホップは通信装置12である。   On the other hand, when the acquired route information is new route information (YES in step S3), the process proceeds to step S3. Here, it is assumed that the new route information acquired by the switching unit 3 is the route information of the communication route 03. The communication path 03 is a communication path indicated by a broken line in FIG. The route node of the communication path 03 is the communication device 14, and the next hop is the communication device 12.

ステップS3において、切替え部3は、新たな経路情報を有する通信経路03を、通信データの転送に使用する通信経路として選択する。   In step S3, the switching unit 3 selects the communication path 03 having new path information as a communication path used for transfer of communication data.

ステップS4において、記憶部2は、切替え部3が選択した通信経路03の経路情報を記憶する。通信経路03の経路情報には優先度情報が含まれない場合、優先度情報は空値となる。   In step S4, the storage unit 2 stores the route information of the communication route 03 selected by the switching unit 3. When the priority information is not included in the route information of the communication route 03, the priority information is a null value.

ステップS5において、切替え部3は、通信経路03の優先度を1に変更する。また、切替え部3は、通信経路01,02の優先度をいずれも0に変更する。これにより、使用する通信経路が通信経路03に切替えられる。   In step S5, the switching unit 3 changes the priority of the communication path 03 to 1. Further, the switching unit 3 changes the priority of the communication paths 01 and 02 to 0. As a result, the communication path to be used is switched to the communication path 03.

以降、制御部4は、通信経路03を使用して通信データを転送する。すなわち、制御部4は、通信データを通信経路03の次ホップである通信装置12に転送する。また、制御部4は、取得した経路情報を、通信経路が切替えられた後、他の通信装置に転送してもよい。   Thereafter, the control unit 4 transfers communication data using the communication path 03. That is, the control unit 4 transfers the communication data to the communication device 12 that is the next hop of the communication path 03. Further, the control unit 4 may transfer the acquired route information to another communication device after the communication route is switched.

以上説明した通り、本実施形態によれば、通信装置10は、他の通信装置から取得した経路情報に基づいて、使用する通信経路を切替えることができる。したがって、ルートノードが切替えられた場合、切替えられた新たなルートノードまでの経路情報を通信装置10に入力することにより、通信装置10が使用する通信経路を切替えることができる。このため、サーバの異常や、通信装置間の接続性の悪化により、通信装置10からルートノードへの通信データの転送に不具合が生じた場合であっても、ルートノードを他の通信装置に切替えることにより、通信装置10の通信データを容易に収集することができる。   As described above, according to the present embodiment, the communication device 10 can switch the communication route to be used based on the route information acquired from another communication device. Therefore, when the root node is switched, the communication path used by the communication apparatus 10 can be switched by inputting the path information to the new switched root node to the communication apparatus 10. For this reason, even if a failure occurs in the transfer of communication data from the communication device 10 to the root node due to a server abnormality or deterioration in connectivity between the communication devices, the root node is switched to another communication device. Thus, communication data of the communication device 10 can be easily collected.

具体的には、通信装置10からサーバ13への通信データの転送に不具合が生じた場合、代替サーバ14をマルチホップネットワークに接続する。そして、代替サーバ14から、直接又は他の通信装置12を経由して、通信経路03の経路情報を通信装置10に入力する。これにより、通信装置10は使用する通信経路を自動的に通信経路03に切替え、代替サーバ14に通信データを転送する。したがって、通信装置10の通信データを代替サーバ14により収集することができる。   Specifically, when a failure occurs in the transfer of communication data from the communication device 10 to the server 13, the alternative server 14 is connected to the multi-hop network. Then, the route information of the communication route 03 is input to the communication device 10 from the alternative server 14 directly or via another communication device 12. As a result, the communication apparatus 10 automatically switches the communication path to be used to the communication path 03 and transfers the communication data to the alternative server 14. Therefore, the communication data of the communication device 10 can be collected by the alternative server 14.

なお、本実施形態において、経路情報が多値の優先度を示す優先度情報を含む場合、切替え部3は、新たな経路情報を有する通信経路のうち、優先度が高い通信経路を、通信データの転送に使用する通信経路として選択してもよい。ここでいう優先度が高い通信経路とは、例えば、優先度が所定値以上の通信経路、記憶部2に経路情報を記憶された通信経路よりも優先度が高い通信経路、又は使用中の通信経路よりも優先度が高い通信経路のことである。   In the present embodiment, when the route information includes priority information indicating multi-value priority, the switching unit 3 selects a communication route having a higher priority among communication routes having new route information as communication data. It may be selected as a communication path used for transfer. The communication path having a high priority here is, for example, a communication path having a priority higher than a predetermined value, a communication path having a higher priority than a communication path having path information stored in the storage unit 2, or a communication in use. It is a communication path having a higher priority than the path.

(第2実施形態)
第2実施形態に係る通信装置10について、図7及び図8を参照して説明する。本実施形態に係る通信装置10は、切替え指示情報に応じて通信経路を切替える。
(Second Embodiment)
A communication device 10 according to the second embodiment will be described with reference to FIGS. 7 and 8. The communication device 10 according to the present embodiment switches the communication path according to the switching instruction information.

まず、第2実施形態に係る通信装置10の機能構成について、図7を参照して説明する。図7は、本実施形態に係る通信装置10の機能構成を示すブロック図である。図7に示すように、この通信装置10は、切替え指示情報取得部5を備える。他の構成は第1実施形態と同様である。   First, the functional configuration of the communication apparatus 10 according to the second embodiment will be described with reference to FIG. FIG. 7 is a block diagram illustrating a functional configuration of the communication apparatus 10 according to the present embodiment. As illustrated in FIG. 7, the communication device 10 includes a switching instruction information acquisition unit 5. Other configurations are the same as those of the first embodiment.

切替え指示情報取得部5(以下、「取得部5」という)は、切替え指示情報を取得する。切替え指示情報とは、使用中の通信経路を、所定の通信経路へ切替えることを指示する情報である。以下、切替え指示情報が指示される通信経路を切替え指示経路という。切替え指示情報には、切替え指示経路を特定する経路識別子が含まれる。切替え指示情報として、例えば、所定の条件を満たすように経路情報の一部に変更を加えた情報を用いることができる。具体的には、RPLにおけるランク値を所定の値に設定したDODAG情報を、切替え指示情報として用いることができる。DODAG情報については後述する。また、切替え指示情報として、所定のフォーマットの経路情報を用いることもできるが、切替え指示情報はこれに限られない。   The switching instruction information acquisition unit 5 (hereinafter referred to as “acquisition unit 5”) acquires switching instruction information. The switching instruction information is information that instructs to switch a communication path in use to a predetermined communication path. Hereinafter, a communication path for which switching instruction information is instructed is referred to as a switching instruction path. The switching instruction information includes a path identifier that identifies the switching instruction path. As the switching instruction information, for example, information obtained by changing a part of the route information so as to satisfy a predetermined condition can be used. Specifically, DODAG information in which the rank value in RPL is set to a predetermined value can be used as switching instruction information. The DODAG information will be described later. Further, route information in a predetermined format can be used as the switching instruction information, but the switching instruction information is not limited to this.

本実施形態に係る通信装置10のハードウエア構成は、第1実施形態と同様である。コンピュータが通信プログラムを実行することにより、取得部5の機能構成は実現される。   The hardware configuration of the communication apparatus 10 according to the present embodiment is the same as that of the first embodiment. The functional configuration of the acquisition unit 5 is realized by the computer executing the communication program.

次に、本実施形態に係る通信装置10の動作について、図8を参照して説明する。図8は、本実施形態に係る通信装置10の動作を示すフローチャートである。以下では、通信装置10は、図5のマルチホップネットワークを構成し、動作の開始時点において、通信経路01,03の経路情報を記憶し、通信経路01を使用しているものとする。   Next, the operation of the communication apparatus 10 according to the present embodiment will be described with reference to FIG. FIG. 8 is a flowchart showing the operation of the communication apparatus 10 according to the present embodiment. In the following, it is assumed that the communication device 10 forms the multi-hop network of FIG. 5, stores the route information of the communication routes 01 and 03 and uses the communication route 01 at the start of operation.

ステップS6において、取得部5は、通信装置10が通信インターフェース104を介して他の通信装置から受信した情報の中から、切替え指示情報を取得する。他の通信装置は、通信装置10の次ホップである通信装置11であってもよいし、サーバである通信装置13であってもよい。   In step S <b> 6, the acquisition unit 5 acquires switching instruction information from information received by the communication device 10 from another communication device via the communication interface 104. The other communication device may be the communication device 11 that is the next hop of the communication device 10 or the communication device 13 that is a server.

ステップS7において、切替え部3は、取得部5が取得した切替え指示情報の切替え指示経路が、使用中の通信経路であるか判定する。切替え部3は、切替え指示経路の経路識別子と、使用中の通信経路を特定する経路識別子とを比較し、両者が一致する場合、切替え指示経路は使用中の通信経路であると判定する。   In step S <b> 7, the switching unit 3 determines whether the switching instruction path of the switching instruction information acquired by the acquiring unit 5 is a communication path in use. The switching unit 3 compares the path identifier of the switching instruction path with the path identifier that specifies the communication path in use, and determines that the switching instruction path is a communication path in use when the two match.

切替え指示経路が使用中の通信経路である場合(ステップS7のYES)、すなわち、切替え指示経路が通信経路01である場合、処理は終了する。以降、制御部4は、通信経路01を使用して通信データを転送する。   If the switching instruction path is a communication path in use (YES in step S7), that is, if the switching instruction path is the communication path 01, the process ends. Thereafter, the control unit 4 transfers communication data using the communication path 01.

これに対して、切替え指示経路が使用中の通信経路でない場合(ステップS7のNO)、すなわち、切替え指示経路が通信経路02,03である場合、処理はステップS8に進む。   On the other hand, if the switching instruction route is not a busy communication route (NO in step S7), that is, if the switching instruction route is the communication routes 02 and 03, the process proceeds to step S8.

ステップS8において、切替え部3は、切替え指示経路が記憶部2に経路情報を記憶された通信経路であるか判定する。切替え部3は、切替え指示経路の経路識別子と、記憶部2に記憶された経路情報の経路識別子とをそれぞれ比較し、両者が一致する場合、切替え指示経路の経路情報は記憶部2に記憶されていると判定する。   In step S <b> 8, the switching unit 3 determines whether the switching instruction route is a communication route in which route information is stored in the storage unit 2. The switching unit 3 compares the route identifier of the switching instruction route with the route identifier of the route information stored in the storage unit 2, and if both match, the route information of the switching instruction route is stored in the storage unit 2. It is determined that

切替え指示経路の経路情報が記憶部2に記憶されていない場合(ステップS8のNO)、すなわち、切替え指示経路が通信経路02である場合、処理は終了する。以降、制御部4は、通信経路01を使用して通信データを転送する。   If the path information of the switching instruction path is not stored in the storage unit 2 (NO in step S8), that is, if the switching instruction path is the communication path 02, the process ends. Thereafter, the control unit 4 transfers communication data using the communication path 01.

これに対して、切替え指示経路の経路情報が記憶部2に記憶されている場合(ステップS8のYES)、すなわち、切替え指示経路が通信経路03である場合、処理はステップS9に進む。   On the other hand, if the path information of the switching instruction path is stored in the storage unit 2 (YES in step S8), that is, if the switching instruction path is the communication path 03, the process proceeds to step S9.

ステップS9において、切替え部3は、切替え指示経路03を、通信データの転送に使用する通信経路として選択する。   In step S9, the switching unit 3 selects the switching instruction path 03 as a communication path used for communication data transfer.

ステップS10において、切替え部3は、切替え指示経路03の優先度を1に変更する。また、切替え部3は、通信経路01の優先度を0に変更する。これにより、使用する通信経路が通信経路03に切替えられる。   In step S10, the switching unit 3 changes the priority of the switching instruction path 03 to 1. Further, the switching unit 3 changes the priority of the communication path 01 to 0. As a result, the communication path to be used is switched to the communication path 03.

以降、制御部4は、通信経路03を使用して通信データを転送する。すなわち、制御部4は、通信データを通信経路03の次ホップである通信装置12に転送する。また、制御部4は、切替え指示情報を、通信経路が切替えられた後、他の通信装置に転送してもよい。   Thereafter, the control unit 4 transfers communication data using the communication path 03. That is, the control unit 4 transfers the communication data to the communication device 12 that is the next hop of the communication path 03. Further, the control unit 4 may transfer the switching instruction information to another communication apparatus after the communication path is switched.

以上説明した通り、本実施形態によれば、通信装置10は、他の通信装置から取得した切替え指示情報に基づいて、使用する通信経路を切替えることができる。切替えられる通信経路は、予め記憶部2に経路情報を記憶されているため、通信経路の経路情報を記憶部2に記憶させる時間が不要となり、短時間で通信経路を切替えることができる。   As described above, according to the present embodiment, the communication device 10 can switch the communication path to be used based on the switching instruction information acquired from another communication device. Since the communication path to be switched is stored in advance in the storage unit 2, the time for storing the communication path information in the storage unit 2 is not required, and the communication path can be switched in a short time.

(第3実施形態)
第3実施形態に係る通信装置10について、図9及び図10を参照して説明する。本実施形態に係る通信装置10は、通信経路の接続性に応じて通信経路を切替える。
(Third embodiment)
A communication device 10 according to the third embodiment will be described with reference to FIGS. 9 and 10. The communication apparatus 10 according to the present embodiment switches the communication path according to the connectivity of the communication path.

まず、第3実施形態に係る通信装置10の機能構成について、図9を参照して説明する。図9は、本実施形態に係る通信装置10の機能構成を示すブロック図である。図9に示すように、この通信装置10は、接続情報収集部6を備える。他の構成は第1実施形態と同様である。   First, the functional configuration of the communication apparatus 10 according to the third embodiment will be described with reference to FIG. FIG. 9 is a block diagram illustrating a functional configuration of the communication apparatus 10 according to the present embodiment. As illustrated in FIG. 9, the communication device 10 includes a connection information collection unit 6. Other configurations are the same as those of the first embodiment.

接続情報収集部6(以下、「収集部6」という)は、接続情報を収集する。接続情報とは、通信経路の接続性を示す情報である。接続情報は、接続性の有無を示す情報であってもよいし、接続性の強さを示す情報であってもよい。接続情報として、例えば、通信データの転送に失敗した回数や、ICMPのエラー通知を用いることができるが、接続情報はこれに限られない。   The connection information collection unit 6 (hereinafter referred to as “collection unit 6”) collects connection information. The connection information is information indicating the connectivity of the communication path. The connection information may be information indicating the presence or absence of connectivity, or may be information indicating the strength of connectivity. As the connection information, for example, the number of times communication data transfer failed or ICMP error notification can be used, but the connection information is not limited to this.

本実施形態に係る通信装置10のハードウエア構成は、第1実施形態と同様である。コンピュータが通信プログラムを実行することにより、収集部6の機能構成は実現される。   The hardware configuration of the communication apparatus 10 according to the present embodiment is the same as that of the first embodiment. The functional configuration of the collection unit 6 is realized by the computer executing the communication program.

次に、本実施形態に係る通信装置10の動作について、図10を参照して説明する。図10は、本実施形態に係る通信装置10の動作を示すフローチャートである。以下では、通信装置10は、図5のマルチホップネットワークを構成し、動作の開始時点において、通信経路01,02,03の経路情報を記憶し、通信経路01を使用しているものとする。また、通信経路01,02は接続不能、通信経路03は接続可能であるものとする。   Next, the operation of the communication apparatus 10 according to the present embodiment will be described with reference to FIG. FIG. 10 is a flowchart showing the operation of the communication apparatus 10 according to the present embodiment. In the following, it is assumed that the communication device 10 configures the multi-hop network of FIG. 5, stores the route information of the communication routes 01, 02, and 03 and uses the communication route 01 at the start of operation. Further, it is assumed that the communication paths 01 and 02 cannot be connected and the communication path 03 can be connected.

ステップS11において、収集部11は、使用中の通信経路01の接続性を示す接続情報を収集する。収集部6は、接続情報を他の通信装置から収集してもよいし、通信データの転送結果の履歴情報などから生成してもよい。他の通信装置は、通信装置10の次ホップである通信装置11であってもよいし、サーバである通信装置13であってもよい。   In step S11, the collection unit 11 collects connection information indicating the connectivity of the communication path 01 being used. The collection unit 6 may collect connection information from other communication devices, or may generate the connection information from history information of communication data transfer results. The other communication device may be the communication device 11 that is the next hop of the communication device 10 or the communication device 13 that is a server.

ステップS12において、切替え部3は、収集部6が収集した接続情報に基づいて、使用中の通信経路01は接続可能であるか判定する。すなわち、切替え部3は、使用中の通信経路01を用いて通信データをサーバである通信装置13まで転送可能であるか判定する。   In step S <b> 12, the switching unit 3 determines whether the communication path 01 in use is connectable based on the connection information collected by the collection unit 6. That is, the switching unit 3 determines whether communication data can be transferred to the communication device 13 that is a server using the communication path 01 in use.

切替え部3は、例えば、接続情報が示す接続性と所定の閾値とを比較して当該判定を行う。例えば、接続情報が所定期間に通信データの転送に失敗した回数である場合、切替え部3は、転送に失敗した回数と、所定の閾値とを比較し、失敗した回数が閾値以上の場合、通信経路01は接続不能と判定する。あるいは、切替え部3は、ICMPのエラー通知の有無に基づいて、接続可能か判定してもよい。   For example, the switching unit 3 performs the determination by comparing the connectivity indicated by the connection information with a predetermined threshold value. For example, when the connection information is the number of times that the transfer of communication data has failed in a predetermined period, the switching unit 3 compares the number of times of transfer failure with a predetermined threshold value. It is determined that the path 01 cannot be connected. Alternatively, the switching unit 3 may determine whether or not connection is possible based on the presence / absence of an ICMP error notification.

使用中の通信経路01が接続可能である場合(ステップS12のYES)、処理は終了する。以降、制御部4は、通信経路01を使用して通信データを転送する。   If the communication path 01 in use is connectable (YES in step S12), the process ends. Thereafter, the control unit 4 transfers communication data using the communication path 01.

これに対して、使用中の通信経路01が接続不能である場合(ステップS12のNO)、処理はステップS13に進む。   On the other hand, when the communication path 01 in use cannot be connected (NO in step S12), the process proceeds to step S13.

ステップS13において、切替え部3は、使用中の通信経路以外の通信経路(他の通信経路)の経路情報が、記憶部2に記憶されているか判定する。   In step S <b> 13, the switching unit 3 determines whether path information of a communication path other than the communication path in use (other communication paths) is stored in the storage unit 2.

記憶部2に他の通信経路の経路情報が記憶されていない場合(ステップS13のNO)、処理は終了する。以降、通信装置10は、マルチホップネットワークから切断される。あるいは、通信装置10は、第1実施形態において説明した方法により、新たな通信経路を使用した通信を行ってもよい。   If route information of another communication route is not stored in the storage unit 2 (NO in step S13), the process ends. Thereafter, the communication device 10 is disconnected from the multi-hop network. Alternatively, the communication device 10 may perform communication using a new communication path by the method described in the first embodiment.

これに対して、記憶部2に他の通信経路の経路情報が記憶されている場合(ステップS13のYES)、処理はステップS14に進む。   On the other hand, when route information of another communication route is stored in the storage unit 2 (YES in step S13), the process proceeds to step S14.

ステップS14において、切替え部3は、収集部6が収集した接続情報に基づいて、記憶部2に経路情報を記憶された他の通信経路が接続可能であるか判定する。当該判定は、ステップS12と同様の方法で行うことができる。他の通信経路の接続情報は、ステップS11において収集されてもよいし、ステップS14において収集されてもよい。   In step S <b> 14, the switching unit 3 determines whether another communication path whose path information is stored in the storage unit 2 can be connected based on the connection information collected by the collection unit 6. This determination can be performed by the same method as in step S12. The connection information of other communication paths may be collected in step S11 or may be collected in step S14.

記憶部2に記憶された他の通信経路が全て接続不能である場合(ステップS14のNO)、処理は終了する。以降、通信装置10は、マルチホップネットワークから切断される。あるいは、通信装置10は、第1実施形態において説明した方法により、新たな通信経路を使用した通信を行ってもよい。   If all the other communication paths stored in the storage unit 2 are not connectable (NO in step S14), the process ends. Thereafter, the communication device 10 is disconnected from the multi-hop network. Alternatively, the communication device 10 may perform communication using a new communication path by the method described in the first embodiment.

これに対して、記憶部2に記憶された他の通信経路の少なくとも1つが接続可能である場合(ステップS14のYES)、処理はステップS15に進む。   On the other hand, when at least one of the other communication paths stored in the storage unit 2 is connectable (YES in step S14), the process proceeds to step S15.

ステップS15において、切替え部3は、接続可能と判定された通信経路03を、通信データの転送に使用する通信経路として選択する。接続可能な他の通信経路が複数ある場合には、切替え部3は、例えば、接続情報に基づいて接続性が最も良好な通信経路や、サーバ(ルートノード)までのホップ数が最も少ない通信経路を選択する。   In step S15, the switching unit 3 selects the communication path 03 determined to be connectable as a communication path used for transfer of communication data. When there are a plurality of other communication paths that can be connected, the switching unit 3 determines, for example, the communication path with the best connectivity based on the connection information or the communication path with the smallest number of hops to the server (root node). Select.

ステップS16において、切替え部3は、選択した通信経路03の優先度を1に変更する。また、切替え部3は、通信経路01,02の優先度を0に変更する。これにより、使用する通信経路が通信経路03に切替えられる。   In step S <b> 16, the switching unit 3 changes the priority of the selected communication path 03 to 1. In addition, the switching unit 3 changes the priority of the communication paths 01 and 02 to 0. As a result, the communication path to be used is switched to the communication path 03.

以降、制御部4は、通信経路03を使用して通信データを転送する。すなわち、通信データを、通信経路03の次ホップである通信装置12に転送する。   Thereafter, the control unit 4 transfers communication data using the communication path 03. That is, the communication data is transferred to the communication device 12 that is the next hop of the communication path 03.

以上説明した通り、本実施形態によれば、使用中の通信経路の接続性がない、あるいは低い場合、通信装置10は接続可能な他の通信経路を自動的に選択し、サーバ(ルートノード)と通信することができる。   As described above, according to the present embodiment, when the connectivity of the communication path in use is not high or low, the communication device 10 automatically selects another communication path that can be connected to the server (root node). Can communicate with.

(第4実施形態)
第4実施形態に係る通信装置10について、図11〜図15を参照して説明する。本実施形態に係る通信装置10は、通信規約としてRPL(IPv6 Routing Protocol for Low-Power and Lossy Networks)を採用したマルチホップネットワークを構成する。
(Fourth embodiment)
A communication device 10 according to the fourth embodiment will be described with reference to FIGS. The communication device 10 according to the present embodiment configures a multi-hop network that employs RPL (IPv6 Routing Protocol for Low-Power and Lossy Networks) as a communication protocol.

まず、図11を参照して、図2の通信装置11〜13が構成するマルチホップネットワークに通信装置10が参加する際の、通信装置10の通信経路を設定する方法について説明する。以下では、通信装置11,12は通信装置10の隣接ノード、通信装置13はルートノード(サーバ)であるものとする。   First, a method for setting a communication path of the communication device 10 when the communication device 10 participates in the multi-hop network configured by the communication devices 11 to 13 of FIG. 2 will be described with reference to FIG. In the following, it is assumed that the communication devices 11 and 12 are adjacent nodes of the communication device 10 and the communication device 13 is a root node (server).

通信装置10は、隣接ノード(通信装置)11,12に、DIS(DODAG Information Solicitation)をマルチキャストで送信する。DISは、受信したノードにDIO(DODAG Information Object)の送信を要求するメッセージである。DISを受信した隣接ノード11,12は、通信装置10に、DIOを送信する。   The communication device 10 transmits DIS (DODAG Information Solicitation) to the adjacent nodes (communication devices) 11 and 12 by multicast. The DIS is a message requesting the received node to transmit a DIO (DODAG Information Object). The adjacent nodes 11 and 12 that have received the DIS transmit DIO to the communication device 10.

DIOは、マルチホップネットワークのトポロジーであるDODAG(Destination Oriented Directed Acyclic Graph)に関するDODAG情報を通知するメッセージである。ここで、図12は、DIOのフォーマットの一例を示す図である。図12に示すように、DIOは、DODAG情報として、RPL Instance ID、Version number、Rank、G、MOP、Pfr、DTSN、Flags、及びDODAGIDを通知する。   The DIO is a message for notifying DODAG information related to DODAG (Destination Oriented Directed Acyclic Graph) which is a topology of a multi-hop network. Here, FIG. 12 is a diagram illustrating an example of a DIO format. As shown in FIG. 12, the DIO notifies the RPL Instance ID, Version number, Rank, G, MOP, Pfr, DTSN, Flags, and DODAGID as DODAG information.

RPL Instance IDは、RPLの各インスタンスに与えられる識別子である。RPL Instance IDのデータ長は、1バイトである。RPL Instance IDは、最上位ビットが0のときグローバルなインスタンスを示し、1のときローカルなインスタンスを示す。RPL Instance IDは、経路識別子として用いることができる。   RPL Instance ID is an identifier given to each instance of RPL. The data length of the RPL Instance ID is 1 byte. The RPL Instance ID indicates a global instance when the most significant bit is 0, and indicates a local instance when it is 1. The RPL Instance ID can be used as a route identifier.

Version number(バージョン番号)は、各通信経路のバージョンである。バージョン番号のデータ長は、1バイトである。バージョン番号は、経路識別子として用いることができる。   Version number (version number) is the version of each communication path. The data length of the version number is 1 byte. The version number can be used as a path identifier.

Rank(ランク値)は、ルートノードまでのホップ数である。ランク値が小さい程、ルートノードに近いことを意味する。ルートノードのランク値は0である。RPLでは、このランク値に基づいて、通信経路が設定される。Rankのデータ長は2バイトである。   Rank (rank value) is the number of hops to the root node. The smaller the rank value, the closer to the root node. The rank value of the root node is 0. In RPL, a communication path is set based on this rank value. The data length of Rank is 2 bytes.

Gは、ルートノードとの接続性を示す。Gのデータ長は1ビットである。Gは、第3実施形態における接続情報として用いることができる。   G indicates connectivity with the root node. The data length of G is 1 bit. G can be used as connection information in the third embodiment.

DODAGIDは、ルートノードのIPv6アドレスである。DODAGIDのデータ長は16バイトである。DODAGIDは、経路識別子として用いることができる。   DODAGID is the IPv6 address of the root node. The data length of DODAGID is 16 bytes. DODAGID can be used as a route identifier.

隣接ノード11,12から上述のようなDIOを受信した通信装置10は、DIOに含まれる各隣接ノード11,12のランク値などに基づいて、ルートノード(通信装置)13への通信経路01を設定する。通信装置10は通信経路01を設定すると、設定された通信経路01のルートノード13にDAO(Destination Advertisement Object)を送信する。DAOは、通信装置10の次ホップ(親ノード)を通知するメッセージである。DAOを受信することにより、ルートノード13は通信装置10の次ホップを取得することができる。   The communication device 10 that has received the DIO as described above from the adjacent nodes 11 and 12 sets the communication path 01 to the root node (communication device) 13 based on the rank value of each adjacent node 11 and 12 included in the DIO. Set. When the communication apparatus 10 sets the communication path 01, the communication apparatus 10 transmits a DAO (Destination Advertisement Object) to the root node 13 of the set communication path 01. DAO is a message notifying the next hop (parent node) of the communication device 10. By receiving DAO, the root node 13 can acquire the next hop of the communication device 10.

DAOを受信したルートノード13は、通信装置10に、DAO_ACKを送信する。DAO_ACKは、DAOを受信したことを通知するメッセージである。通信装置10がDAO_ACKを受信すると、通信経路01の設定が完了する。以降、通信装置10は、通信経路01を使用して通信データを転送することができる。   The root node 13 that has received DAO transmits DAO_ACK to the communication device 10. DAO_ACK is a message notifying that DAO has been received. When the communication device 10 receives DAO_ACK, the setting of the communication path 01 is completed. Thereafter, the communication apparatus 10 can transfer communication data using the communication path 01.

また、通信経路01の設定の際、通信装置10は、隣接ノード11,12から受信したDIOにより通知されたDODAG情報を、経路情報として記憶部2に記憶する。   When setting the communication path 01, the communication device 10 stores the DODAG information notified by the DIO received from the adjacent nodes 11 and 12 in the storage unit 2 as the path information.

次に、本実施形態に係る通信装置10の動作について、図13〜図15を参照して説明する。図13は、本実施形態に係る通信装置10の動作を示すフローチャートである。以下では、通信装置10は、サーバA(ルートノード)までの通信経路を設定されており、当該通信経路を設定する際に使用したDODAG情報(DODAG1)を記憶しているものとする。本実施形態においては、経路情報は2段階の優先度を含み、RPL Instance IDの最上位ビットが経路情報の優先度を表す。   Next, operation | movement of the communication apparatus 10 which concerns on this embodiment is demonstrated with reference to FIGS. FIG. 13 is a flowchart showing the operation of the communication apparatus 10 according to the present embodiment. In the following, it is assumed that the communication device 10 has set a communication path to the server A (root node) and stores the DODAG information (DODAG1) used when setting the communication path. In this embodiment, the route information includes two levels of priority, and the most significant bit of the RPL Instance ID represents the priority of the route information.

図14は、通信装置10の記憶部2に記憶されたDODAG1(経路情報)の一例を示す図である。図14に示すように、DODAG1には、RPL Instance IDと、DODAGIDと、バージョン番号と、通信装置10のランク値と、隣接ノードのアドレス及びランク値と、が含まれる。ランク値が0の通信装置はサーバAである。図14によれば、サーバAのアドレスは、2001::1である。また、DODAGIDは、サーバAのアドレスである。   FIG. 14 is a diagram illustrating an example of DODAG1 (path information) stored in the storage unit 2 of the communication device 10. As illustrated in FIG. 14, DODAG1 includes an RPL Instance ID, a DODAGID, a version number, a rank value of the communication device 10, and an address and rank value of an adjacent node. A communication device with a rank value of 0 is server A. According to FIG. 14, the address of server A is 2001: 1. DODAGID is the address of server A.

通信装置10は、他の通信装置からDIOを受信すると、図13に示す、通信経路の切替え動作を開始する。   When the communication device 10 receives DIO from another communication device, the communication device 10 starts a communication path switching operation shown in FIG.

ステップS17において、取得部5は、受信したDIOにより通知されたDODAG情報(DODAG2)を取得する。   In step S17, the acquisition unit 5 acquires DODAG information (DODAG2) notified by the received DIO.

ステップS18において、切替え部3は、記憶部2に記憶されたDODAG1に含まれる経路識別子と、取得したDODAG情報に含まれる経路識別子と、を比較して、DODAG2が新たな経路情報であるか判定する。   In step S18, the switching unit 3 compares the path identifier included in DODAG1 stored in the storage unit 2 with the path identifier included in the acquired DODAG information, and determines whether DODAG2 is new path information. To do.

ここで、図15は、サーバBをルートノードとする通信経路のDODAG情報(DODAG2)の一例を示す図である。通信装置10がDODAG2を取得した場合、切替え部3は、DODAG1及びDODAG2のRPL Instance ID、DODAGID、バージョン番号、及びノードアドレス(サーバA,Bのアドレス)の少なくとも1つを経路識別子として用いることにより、当該判定を行うことができる。例えば、経路識別子がDODAGIDの場合、DODAG1のDODAGIDは2001::1であり、DODAG2のDODAGIDは2002::2であるから、切替え部3は、DODAG2は新たな経路情報であると判定する。   Here, FIG. 15 is a diagram illustrating an example of DODAG information (DODAG2) of a communication path having the server B as a root node. When the communication apparatus 10 acquires DODAG2, the switching unit 3 uses at least one of the RPL Instance ID, DODAGID, version number, and node address (server A and B addresses) of DODAG1 and DODAG2 as a path identifier. The determination can be performed. For example, when the path identifier is DODAGID, the DODAGID of DODAG1 is 2001: 1, and the DODAGID of DODAG2 is 2002 :: 2, so the switching unit 3 determines that DODAG2 is new path information.

取得したDODAG2が新たな経路情報でない場合(ステップS18のNO)、処理は終了する。以降、制御部4は、DODAG1により設定された通信経路を使用して、通信データを転送する。したがって、通信装置10の通信データは、サーバAまで転送される。   If the acquired DODAG2 is not new route information (NO in step S18), the process ends. Thereafter, the control unit 4 transfers the communication data by using the communication path set by DODAG1. Therefore, the communication data of the communication device 10 is transferred to the server A.

これに対して、取得したDODAG2が新たな経路情報である場合(ステップS18のYES)、処理はステップS19に進む。   On the other hand, when the acquired DODAG2 is new route information (YES in step S18), the process proceeds to step S19.

ステップS19において、記憶部2は、取得したDODAG2を記憶する。   In step S19, the storage unit 2 stores the acquired DODAG2.

ステップS20において、切替え部3は、DODAG2のインスタンスがローカルであるか判定する。すなわち、切替え部3は、DODAG2のRPL Instance IDの最上位ビットが1であるか判定する。   In step S20, the switching unit 3 determines whether the instance of DODAG2 is local. That is, the switching unit 3 determines whether the most significant bit of the RPL Instance ID of DODAG2 is 1.

DODAG2のインスタンスがグローバルであった場合(ステップ18のNO)、すなわち、DODAG2のRPL Instance IDの最上位ビットが0であった場合、処理は終了する。以降、制御部4は、DODAG1により設定された通信経路を使用して、通信データを転送する。したがって、通信装置10の通信データは、サーバAまで転送される。   If the instance of DODAG2 is global (NO in step 18), that is, if the most significant bit of the RPL Instance ID of DODAG2 is 0, the process ends. Thereafter, the control unit 4 transfers the communication data by using the communication path set by DODAG1. Therefore, the communication data of the communication device 10 is transferred to the server A.

これに対して、DODAG2のインスタンスがローカルであった場合(ステップ18のYES)、すなわち、DODAG2のRPL Instance IDの最上位ビットが1であった場合、処理はステップS21に進む。   On the other hand, if the instance of DODAG2 is local (YES in step 18), that is, if the most significant bit of the RPL Instance ID of DODAG2 is 1, the process proceeds to step S21.

ステップS21において、切替え部3は、DODAG2の優先度を1に変更する。また、切替え部3は、DODAG1の優先度を0に変更する。これにより、使用する通信経路がDODAG2により設定された通信経路に切替えられる。   In step S21, the switching unit 3 changes the priority of DODAG2 to 1. Further, the switching unit 3 changes the priority of DODAG1 to 0. As a result, the communication path to be used is switched to the communication path set by DODAG2.

以降、制御部4は、DODAG2により設定された通信経路を使用して通信データを転送する。したがって、通信装置10の通信データは、サーバBまで転送される。制御部4は、取得したDODAG2を通知するDIOを、通信経路が切替えられた後、他の通信装置に転送してもよい。   Thereafter, the control unit 4 transfers the communication data using the communication path set by DODAG2. Accordingly, the communication data of the communication device 10 is transferred to the server B. The control unit 4 may transfer the DIO notifying the acquired DODAG2 to another communication apparatus after the communication path is switched.

以上説明した通り、本実施形態によれば、RPL Instance IDの最上位ビットを切替え指示情報として用いることにより、通信経路を切替えることができる。切替え指示情報は、これに限られず、例えば、ランク値、バージョン番号、DODAGIDなどであってもよい。   As described above, according to the present embodiment, the communication path can be switched by using the most significant bit of the RPL Instance ID as the switching instruction information. The switching instruction information is not limited to this, and may be a rank value, a version number, DODAGID, or the like, for example.

なお、本実施形態において、DODAG情報は、切替え指示情報として用いられたが、第1実施形態や第3実施形態における経路情報や接続情報として用いることも可能である。これにより、第1実施形態及び第3実施形態に係る通信装置を実現することができる。   In the present embodiment, the DODAG information is used as switching instruction information. However, the DODAG information can also be used as route information and connection information in the first embodiment and the third embodiment. Thereby, the communication apparatus which concerns on 1st Embodiment and 3rd Embodiment is realizable.

なお、本発明は上記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記各実施形態に開示されている複数の構成要素を適宜組み合わせることによって種々の発明を形成できる。また例えば、各実施形態に示される全構成要素からいくつかの構成要素を削除した構成も考えられる。さらに、異なる実施形態に記載した構成要素を適宜組み合わせてもよい。   Note that the present invention is not limited to the above-described embodiments as they are, and can be embodied by modifying the components without departing from the scope of the invention in the implementation stage. Moreover, various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the above embodiments. Further, for example, a configuration in which some components are deleted from all the components shown in each embodiment is also conceivable. Furthermore, you may combine suitably the component described in different embodiment.

1:通信データ保持部、2:通信経路記憶部、3:通信経路切替え部、4:通信制御部、5:切替え指示取得部、6:接続情報収集部、10〜14:通信装置 1: communication data holding unit, 2: communication path storage unit, 3: communication path switching unit, 4: communication control unit, 5: switching instruction acquisition unit, 6: connection information collection unit, 10-14: communication device

Claims (9)

マルチホップネットワークを構成する通信装置であって、
ルートノードまでの通信経路を特定する識別子と、前記通信経路における通信データの宛先を示す宛先情報と、を含む経路情報に基づいて、前記通信データの転送に使用する前記通信経路を切替える切替え部と、
前記切替え部により切替えられた前記通信経路の前記宛先に対して、前記通信データを転送する制御部と、を備え、
前記切替え部は、新たな経路情報を取得した場合、前記通信データの転送に使用する通信経路を、前記新たな経路情報が示す通信経路に切替え、
前記新たな経路情報が示す経路情報のルートノードは、前記経路情報が示す前記通信経路の前記ルートノードと異なる
通信装置。
A communication device constituting a multi-hop network,
A switching unit that switches the communication path used for transfer of the communication data based on path information including an identifier that identifies a communication path to the route node and destination information that indicates a destination of communication data in the communication path; ,
A control unit that transfers the communication data to the destination of the communication path switched by the switching unit ;
When the switching unit acquires new route information, the switching unit switches the communication route used for transferring the communication data to the communication route indicated by the new route information,
The route device of route information indicated by the new route information is different from the route node of the communication route indicated by the route information .
前記経路情報は前記通信経路の優先度を示す優先度情報を含み、
前記切替え部は、前記経路情報が示す前記通信経路よりも優先度が高い通信経路の経路情報を取得した場合、前記通信データの転送に使用する前記通信経路を、前記優先度が高い前記通信経路に切替える
請求項に記載の通信装置。
The route information includes priority information indicating the priority of the communication route,
When the switching unit acquires path information of a communication path having a higher priority than the communication path indicated by the path information , the switching path uses the communication path used for transferring the communication data as the communication path having the higher priority. The communication apparatus according to claim 1 , wherein the communication apparatus is switched to.
前記識別子は、サーバアドレス、ボーダルータアドレス、及びRPL instance IDの少なくとも1つを含む
請求項1〜請求項のいずれか1項に記載の通信装置。
The identifier, server address, the border router address, and a communication apparatus according to any one of claims 1 to 2 comprising at least one of the RPL instance ID.
前記宛先情報は、前記通信データの転送先となる他の通信装置のアドレスを含む
請求項1〜請求項のいずれか1項に記載の通信装置。
The destination information, the communication device according to any one of claims 1 to 3 containing the address of the transfer destination to become another communication device of the communication data.
所定通信経路への切替えを指示する切替え指示を取得する取得部をさらに備え、 前記切替え部は、前記通信データの転送に使用する通信経路を、前記取得部が取得した前記切替え指示により指示された前記通信経路に切替える
請求項1〜請求項のいずれか1項に記載の通信装置。
Further comprising: an obtaining unit obtaining a switching instructing switching instruction to a predetermined communication path, wherein the switching unit includes a communication route used for transfer of the communication data, designated by the switching instruction the acquisition unit has acquired a communication device according to any one of claims 1 to 4 to switch to the communication path.
前記通信経路の接続性を示す接続情報を収集する収集部をさらに備え、
前記切替え部は、前記収集部により収集された接続情報に基づいて、前記通信データの転送に使用する通信経路を切替える
請求項1〜請求項のいずれか1項に記載の通信装置。
A collection unit for collecting connection information indicating connectivity of the communication path;
The switching unit, based on the collected connection information by the collecting unit, a communication device according to any one of claims 1 to 5 for switching a communication path to be used for transfer of the communication data.
前記切替え部は、前記接続情報に基づいて使用中の前記通信経路を接続不能と判定した場合、前記通信データの転送に使用する前記通信経路を、前記経路情報に基づき接続可能通信経路に切替える
請求項に記載の通信装置。
The switching unit, when it is determined that the unreachable the communication path in use on the basis of the connection information, the communication path to be used for transfer of the communication data, switches the connectable communication path based on the route information The communication apparatus according to claim 6 .
前記接続情報は、前記通信データの転送に失敗した回数及びICMPのエラー通知の少なくとも一方を含む
請求項又は請求項に記載の通信装置。
The connection information communication apparatus according to claim 6 or claim 7 comprising at least one of the number and the ICMP error notification failed to transfer the communication data.
請求項1〜請求項のいずれか1項に記載の通信装置を複数備えるマルチホッピングネットワーク。 A multi-hopping network comprising a plurality of communication devices according to any one of claims 1 to 8 .
JP2014135039A 2014-06-30 2014-06-30 Communication device and multi-hopping network Active JP6313140B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2014135039A JP6313140B2 (en) 2014-06-30 2014-06-30 Communication device and multi-hopping network
CN201510258111.7A CN105323165A (en) 2014-06-30 2015-05-20 Communication device and multi-hop network
US14/751,473 US10103973B2 (en) 2014-06-30 2015-06-26 Communication device and multi-hop network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014135039A JP6313140B2 (en) 2014-06-30 2014-06-30 Communication device and multi-hopping network

Publications (2)

Publication Number Publication Date
JP2016012896A JP2016012896A (en) 2016-01-21
JP6313140B2 true JP6313140B2 (en) 2018-04-18

Family

ID=54931753

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014135039A Active JP6313140B2 (en) 2014-06-30 2014-06-30 Communication device and multi-hopping network

Country Status (3)

Country Link
US (1) US10103973B2 (en)
JP (1) JP6313140B2 (en)
CN (1) CN105323165A (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE112016006622B4 (en) 2016-04-19 2024-05-16 Mitsubishi Electric Corporation Wireless communication device and wireless communication method
JP2017208589A (en) * 2016-05-16 2017-11-24 Necプラットフォームズ株式会社 Transfer device and transfer processing method
JP6713888B2 (en) * 2016-09-15 2020-06-24 長野日本無線株式会社 Repeater
EP3545707A4 (en) * 2016-12-19 2019-11-20 Huawei Technologies Co., Ltd. Apparatus and method for optimized route invalidation using modified no-path dao signaling
JP2021182651A (en) * 2018-07-26 2021-11-25 ソニーグループ株式会社 Communication path controller, communication path control method, and communication path control system
WO2020076816A1 (en) 2018-10-08 2020-04-16 Google Llc Control and/or registration of smart devices, locally by an assistant client device
CN111726293B (en) 2019-03-18 2021-11-30 华为技术有限公司 Message transmission method and device
CN110233709B (en) * 2019-06-11 2022-08-02 南方电网科学研究院有限责任公司 RPL routing method and related device
US11394567B2 (en) * 2020-04-09 2022-07-19 Cisco Technology, Inc. Multicast-only thin DODAG in low power and lossy network
US11463350B2 (en) * 2020-11-23 2022-10-04 Cisco Technology, Inc. Interconnecting local RPL instance nodes via global RPL instance node as AODV relay

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006006117A1 (en) * 2004-07-09 2006-01-19 Philips Intellectual Property & Standards Gmbh Data transmission in a communication network
US7693064B2 (en) * 2005-10-24 2010-04-06 Cisco Technology, Inc. Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics
JP4696314B2 (en) * 2005-11-14 2011-06-08 株式会社国際電気通信基礎技術研究所 Wireless device and wireless network system including the same
JP4827652B2 (en) * 2006-08-10 2011-11-30 富士通株式会社 Relay device, relay method, and relay program
JP4222412B2 (en) 2006-11-27 2009-02-12 沖電気工業株式会社 Transfer control system, transfer control method, and transfer control program
JP5183689B2 (en) * 2010-07-28 2013-04-17 株式会社日立製作所 Wireless communication system, wireless communication device, and wireless communication method
JP2012095023A (en) * 2010-10-26 2012-05-17 Nec Corp Multi-hop network system, server, and path notification method
US8824488B2 (en) * 2010-12-10 2014-09-02 At&T Intellectual Property I, L.P. Methods, apparatus and articles of manufacture to select label switched paths (LSPs) for preemption
US10033585B2 (en) * 2010-12-15 2018-07-24 Juniper Networks, Inc. Methods and apparatus related to a switch fabric system having a multi-hop distributed control plane and a single-hop data plane
GB2495910B (en) * 2011-10-19 2014-04-02 Toshiba Res Europ Ltd Methods of establishing communication in a sensor network, and apparatus thereof
WO2013088498A1 (en) 2011-12-12 2013-06-20 富士通株式会社 Transmission control method, node, and transmission control program
US8630177B2 (en) * 2012-02-27 2014-01-14 Cisco Technology, Inc. Dynamic directed acyclic graph (DAG) root bypass for computer networks
JP6015072B2 (en) * 2012-03-30 2016-10-26 富士通株式会社 Communication system, communication apparatus, route switching method, and route switching program
US9485174B2 (en) * 2012-07-30 2016-11-01 Cisco Technology, Inc. Routing using cached source routes from message headers
US9065722B2 (en) * 2012-12-23 2015-06-23 Advanced Micro Devices, Inc. Die-stacked device with partitioned multi-hop network
US9319305B2 (en) * 2013-06-18 2016-04-19 Futurewei Technologies, Inc. Next hop ingress protection of label switched paths

Also Published As

Publication number Publication date
JP2016012896A (en) 2016-01-21
CN105323165A (en) 2016-02-10
US20150381473A1 (en) 2015-12-31
US10103973B2 (en) 2018-10-16

Similar Documents

Publication Publication Date Title
JP6313140B2 (en) Communication device and multi-hopping network
US8451744B2 (en) Partitioning directed acyclic graph (DAG) topologies
US9680745B2 (en) Multi-domain source routed forwarding based on collaborating network controllers
US9176832B2 (en) Providing a backup network topology without service disruption
JP5683755B2 (en) How to avoid broken links in smart meter networks for loop-free routing of packets
EP3338416B1 (en) Reducing flooding of link state changes in networks
US9628371B2 (en) Controlling routing during scheduled node downtime
US20160149805A1 (en) Utilizing remote storage for network formation in iot networks
JP2016086413A (en) System and method for creating virtual interface based on network characteristic
EP2548342A1 (en) Dynamic directed acyclic graph (dag) topology reporting
JP5029002B2 (en) Network system and data transfer method
JP4820781B2 (en) Route management apparatus and computer program
JP6556686B2 (en) Relay device and relay method
JP2009033345A (en) Multi-hop network system
CN103701696A (en) Method and device for supporting FA (Forwarding Address) in IS-IS (Intermediate System-to-Intermediate System) protocol
JP6206105B2 (en) Communication system, communication method, and communication program
CN105337867A (en) Method for distributing non-unicast routing information in TRILL network and corresponding device
JP6581062B2 (en) COMMUNICATION DEVICE, SYSTEM, METHOD, AND PROGRAM
JP5421410B2 (en) Monitoring device, network monitoring system, network monitoring method, and probe device
JP6134571B2 (en) Communication confirmation device, network system, communication confirmation method, and communication confirmation program
JP5652538B2 (en) Relay device, setting value setting method, setting value setting program, and relay system
JP5732963B2 (en) Wireless communication terminal and route construction method
JP2008219185A (en) Route information generating and advertising method, route information generating and advertising device, and route information generating and advertising program
JP2005318011A (en) Network path searching apparatus, searching method thereof, searching program, and network path searching system
JP2006157284A (en) System for optimizing network topology, node device, and method and program for controlling node device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160914

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170630

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170801

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171002

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180322

R151 Written notification of patent or utility model registration

Ref document number: 6313140

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151