WO2014208707A1 - ネットワークシステムおよびその制御方法 - Google Patents
ネットワークシステムおよびその制御方法 Download PDFInfo
- Publication number
- WO2014208707A1 WO2014208707A1 PCT/JP2014/067082 JP2014067082W WO2014208707A1 WO 2014208707 A1 WO2014208707 A1 WO 2014208707A1 JP 2014067082 W JP2014067082 W JP 2014067082W WO 2014208707 A1 WO2014208707 A1 WO 2014208707A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- route
- node device
- signal
- route search
- transmitted
- 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.)
- Ceased
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40006—Architecture of a communication node
- H04L12/40013—Details regarding a bus controller
Definitions
- the new and old information is managed by a number called a sequence number (Sequence Number) that each node device has, and is incremented each time a route search or answer process is executed for itself, and another node device executes the route search process. Is recorded along with route information. Thereafter, other node devices can detect whether the information is new or old by comparing the sequence number in the newly arrived packet with the already recorded sequence number, and determine whether or not the update is possible.
- sequence Number Sequence Number
- the route search packet first reaches the corresponding node device through the lower ring. Since the route reply occurs, the transfer is aborted, and the node device on the lower ring side to the corresponding node device establishes a route with the transmission source through the lower ring side. At this time, the route search packet wraps around the right side of the destination node device only through the upper ring, and a reverse route is formed.
- a node device for example, the node device 8
- the route search packet first reaches the corresponding node device through the lower ring. Since the route reply occurs, the transfer is aborted, and the node device on the lower ring side to the corresponding node device establishes a route with the transmission source through the lower ring side. At this time, the route search packet wraps around the right side of the destination node device only through the upper ring, and a reverse route is formed.
- an object of the present invention is to provide a network system capable of selecting an appropriate route and a control method thereof.
- the present invention provides a network system in which a plurality of node devices whose installation positions are fixed are communicably connected by a link, and the source node device is a route to the destination node device.
- a route search signal is transmitted, a node device arranged between the source node device and the destination node device receives the route search signal.
- the node device when a node device having information on a route to the destination node device transmits the route response signal, the node device transmits information indicating that the route response signal has been transmitted. Is added to the route search signal and transferred, and the node device that has received the route search signal to which information indicating that the route answer signal has been transmitted is not transmitted or added. It is characterized in that it is transmitted only when a new route answer signal is required with reference to the information. According to such a configuration, it is possible to prevent the route answer signal from being transmitted repeatedly.
- the plurality of node devices are communicably connected via a wired link. According to such a configuration, it is possible to select an appropriate route even when the link is wired.
- a route reply signal that is a signal is transmitted to the source node device, and the node device that has received the route reply signal refers to the route reply signal, and The node device that establishes a route to the destination, transfers the route answer signal to the next node device, and transmits the route answer signal, to the node devices around the node device that sent the route answer signal.
- the node devices around the node device that transmitted the route search signal and transmitted the route answer signal establish the route to the transmission source with reference to the route search signal. According to such a method, it is possible to select an appropriate route.
- FIG. 1 is a diagram illustrating an example of a configuration of a network system according to the first embodiment of the present invention.
- the network system according to the present embodiment includes node devices 10-1 to 10-10 and links 20-1 to 20-10, and the node devices 10-1 to 10-10 Connected by links 20-1 to 20-10 so as to form a loop.
- the node devices 10-1 to 10-10 are fixed stations whose installation positions are fixed, and the links 20-1 to 20-10 are configured by wired connection.
- FIG. 2 shows a detailed configuration example of the node device. Since the node devices 10-1 to 10-10 have the same configuration, they will be described as the node device 10 below.
- the node device 10 includes a packet relay processing unit 11, a control unit 12, a storage unit 13, receiving units 14-1 to 14-n, and transmitting units 15-1 to 15-n. ing.
- a route search packet (corresponding to the “route search signal” in the claims) having the latest sequence number of 10-8 and the sequence number of the node device 10-1 itself is generated. Note that the sequence number of the destination node device 10-8 is retrieved from the path information 13a and given the latest sequence number. If the sequence number of the node device 10-8 does not exist in the route information 13a, for example, “0” is given as the sequence number, and a flag indicating that the route is unknown is added.
- the node device 10-1 broadcasts such a route search packet. For example, in the example shown in FIG. 1, as indicated by a solid arrow in FIG. 3, the node device 10-1 transmits a route search packet to the node devices 10-2 and 10-10.
- the route search analysis processing is executed, and the transfer source (the node device 10-1 in the node devices 10-2 and 10-10) is executed. ) To itself and the cost value included in the route search packet is updated.
- each of the node devices 10-2 and 10-10 has a sequence number relating to the transmission source (node device 10-1) stored in the route search packet and a sequence relating to the transmission source (node device 10-1) that the node device 10-2 and 10-10 has.
- the sequence number included in the route search packet is larger (newer), or the sequence number is the same and the cost value is less than the previous value. If the node device 10-1 is unknown to 2 and 10-10 and the sequence number does not exist, a route to the node device 10-1 that is the transmission source is created. On the other hand, when the sequence number stored in the route search packet is smaller (older), the route search packet is discarded.
- the transmission source IP address, the current cost value, and the sequence number of the transmission source node device 10-1 are recorded. Since the source indicated by the source IP address is on the side of the route search packet transfer source node device (node device 10-1 in this example), the route to be transmitted to the transfer source node device when communication is required In addition to recording, the path information 13a is searched with reference to the destination IP address. When the destination is itself or when new information is described in the route information 13a, a route reply packet (corresponding to the “route reply signal” in the claims) is sent to the node device 10-1. Send. In addition, as described above, it is possible to determine whether the route information is new or old by comparing sequence numbers in the packets. That is, when the sequence number is large, it can be determined as new information.
- the route search packet when not transmitting a route reply packet like the past, while transferring a route search packet to a surrounding node device (a plurality of node devices adjacent to itself), Unlike the conventional case, even when a route reply packet is transmitted, the route search packet is further transferred to surrounding node devices.
- the route search packet since the node devices 10-2 and 10-10 have not transmitted the route reply packet, the route search packet is transferred to the node devices 10-3 and 10-9.
- the same processing is executed in the node devices 10-3 and 10-9, and neither the node device 10-3 nor 10-9 is a destination node, and since the route is not known, the cost value is incremented.
- the route search packet is transferred to the node devices 10-4 and 10-8.
- the node device 10-7 receives the route search packet transferred from the node device 10-6.
- the cost value of the route passing through the already recorded node device 10-8 is 4, the cost value of this route search packet is 6, and this cost value is larger, so the node device 10-7 discards the route search packet via the node device 10-6.
- the packet is transferred through the lower ring as a route.
- the node device 10-7 receives the route search packet from the node device 10-8 before the node device 10-6 has been described. However, depending on the congestion state of the communication route, It may be received from the node device 10-6 before the node device 10-8.
- the node device 10-7 registers the route passing through the node device 10-8 as the route for the transmission source.
- the node device 10-6 has the same cost value for the upper and lower rings, so the route is created based on the route search packet that has arrived first. For example, when a route search packet from the upper ring arrives first, the upper ring is registered as a transmission source route. After that, when a route search packet arrives from the lower ring, since this route search packet has been processed, it is compared with the cost value of the recorded route, and the cost value is the same. Is destroyed.
- the node device 10-8 that has transmitted the route reply packet transfers the route search packet to the node device 10-7
- the node device 10-7 is connected to the node device 10-1.
- the lower ring can be selected as the path between.
- step S10 the control unit 12 determines whether or not a route search packet has been received. If it is determined that the packet has been received (step S10: Yes), the control unit 12 proceeds to step S11, and otherwise (step S10: No). ) Repeat the same process.
- step S11 the control unit 12 executes a route search analysis process that is a process of analyzing information included in the received route search packet.
- step S12 the control unit 12 compares the sequence number related to the transmission source stored in the route search packet with the sequence number related to the transmission source that the control unit 12 has, and the sequence number included in the route search packet is If it is larger (newer), the process proceeds to step S14, and if these are the same, the process proceeds to step S13. If the sequence number stored in the route search packet is smaller (older), the process returns to step S10 and described above. Repeat the same process as in.
- step S13 the control unit 12 compares the cost value of the route search packet newly received in step S10 with the cost value of the route that it has, and the cost value of the route search packet newly received in step S10 is determined. If it is less than the cost value of its own route, the process proceeds to step S14. If it is equal to or higher than the cost value of its own route, the process returns to step S10 and the same processing as described above is repeated.
- step S16 the control unit 12 determines whether or not there is an item corresponding to the route information 13a stored in the storage unit 13, and if it is determined that there is a corresponding item (step S16: Yes). The process proceeds to step S17, and otherwise (step S16: No), the process proceeds to step S20.
- step S18 the control unit 12 generates a route reply packet including information indicating an appropriate route to itself.
- step S19 the control unit 12 transmits a route answer packet to the transfer source of the route search packet.
- step S20 the control unit 12 transfers the route search packet to the next node device.
- step S21 it is determined whether or not the process is to be ended. If it is determined that the process is not to be ended (step S21: No), the process returns to step 10 and the same process as described above is repeated. In step S21: Yes, the process ends.
- the node device transfers the route search packet to the next node device, so that an appropriate route can be selected.
- the node device 10-1 is a transmission source and the node device 10-5 is a transmission destination will be described.
- the cost from the node device 10-1 to the node device 10-5 is 7, and the midway through the node device 10-6. Therefore, the cost from the node device 10-1 to the node device 10-5 is 6, so that an appropriate route is a route via the node device 10-6.
- the route search packet transmitted from the node device 10-1 first reaches the node device 10-5 through the upper ring side with a short number of relays, and then reaches the node device 10- 4 is established as the shortest route to the node device 10-1. After that, the route search packet wraps around the route passing through the node device 10-6, and it is determined that the sequence number related to the transmission source is the same in step S12 of the flowchart shown in FIG. 4, and is smaller than the past information in step S13.
- step S14 a route is created, and the route to the node device 10-1 is switched to a route that passes through the node device 10-6.
- a node device in the middle of knowing a route to a transmission destination node device can transmit a route reply packet on behalf of the transmission destination node device.
- the intermediate node device when a route reply is made by an intermediate node device, the intermediate node device adds reply information indicating that the intermediate node device has made an answer when forwarding a route search packet. . By adding this information, it is possible to recognize that the destination node device or other node device to which the route search packet arrives has already been answered, and prevent duplicate responses.
- FIG. 6 is a diagram for explaining the operation of the third embodiment.
- FIG. 6 shows an example in which the node device 10-1 searches for a route to the node device 10-8, and the node device 10-9 knows the route to the node device 10-8.
- a reply is made to the node device 10-1 on the way, and a route search packet with halfway reply information is transferred to the subsequent node devices 10-8, 10-7, and 10-6.
- the node devices after the node device 10-8 can recognize that the reply is received by the node device 10-9 when receiving the packet with reply information on the way, and therefore know the route to the node device 10-8.
- the route answer is not implemented.
- the route reply packet includes the IP address of the node device that made the reply, the cost of the reply route, part or all of the sequence number used for the reply, and the received node device compares it with the information it has It is configured to be able to judge the necessity of answer by judging the new and old and the superiority or inferiority of the cost. Note that the node devices after the node device 10-8 transmit the route answer information when it is determined that new route answer information is necessary even when the packet with answer information in the middle is received. It may be.
- step S18 a route reply packet is generated, in step S33 route reply information indicating that a route reply has been made to the route search packet is added, and in step S19, the route reply packet is transmitted.
- step S30 determines whether route answer information has been added. If it is determined in step S30 that route answer information has been added, the process proceeds to step S31, where the sequence number of the path answer information is confirmed. If this sequence number is new, the process proceeds to step S18 and the path answer is entered. A route search packet to which information is added is transferred, and a route reply packet is transmitted. If the sequence number is the same as the answered information, the process proceeds to step S32. If the sequence number is older than the answered information, the process proceeds to step S20 to transfer a route search packet to which route answer information is not added.
- step S32 the cost of the route answer information is referred to.
- the process proceeds to step S18. Advances to step S20.
- the node device in the middle of the transmission destination can make a route reply and notify other node devices that the route reply has been made. Can be prevented.
- the network system is formed by the ten node devices 10-1 to 10-10.
- the network system may be nine or less or may be eleven or more. .
- the links 20-1 to 20-10 have been described by way of example of a wired connection, but may be configured by a wireless connection in some cases.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
【課題】適切な経路を選択すること。 【解決手段】送信元のノード装置１０－１は、送信先のノード装置１０－８までの経路を探索するための経路探索信号を送信し、送信元と送信先のノード装置の間に配置されるノード装置１０－２～１０－７，１０－１０～１０－９は、経路探索信号を受信した場合には次のノード装置に転送し、送信先のノード装置または送信先のノード装置までの経路情報を有するノード装置は、経路探索信号を受信した場合には経路回答信号を送信元のノード装置に向けて送信し、経路回答信号を受信したノード装置はこれを参照して送信先までの経路を確立するとともに経路回答信号を次のノード装置に転送し、経路回答信号を送信したノード装置は、以降のノード装置に経路探索信号を転送し、経路回答信号を送信したノード装置以降のノード装置は、経路探索信号を参照して送信元までの経路を確立する。
Description
本発明は、ネットワークシステムおよびその制御方法に関するものである。
ルーティング手法のひとつに、非特許文献１に示すＡＯＤＶ（Ad hoc On-Demand Distance Vector）と呼ばれる手法がある。このＡＯＤＶは、無線ネットワークに最適であるアドホックなルーティング手法であり、ＡＯＤＶによるルーティングの骨子としては、送信先のノード装置までの経路を必要とするノード装置がブロードキャストによって経路探索パケットを送信し、経路探索パケットを受信したノード装置は経路探索パケットの情報を参照して送信元への経路を形成するとともに、経路探索パケットを周囲に転送する。送信先のノード装置または送信先のノード装置に対する十分新しい情報を持つノード装置に経路探索パケットが到着すると、該当ノード装置は経路探索パケットを破棄し、形成されている送信元のノード装置への経路を利用して経路回答パケットを送信し、送信元のノード装置へ経路を通知することでたがいに経路を確立することである。複数の経路の候補がある場合、最も経路のコスト値（ホップ数もしくは中継経路毎に定められる任意の値）が少ない経路が選択される。
このようなＡＯＤＶにより経路探索を行うと、各ノード装置は経路探索パケットが受信される毎に、経路探索パケット中のコスト情報に対して転送元からのコストを加算し、受信した方向へ経路探索パケットを送信したノード装置に向けた経路を形成した後、再度経路探索パケットを転送する。経路探索パケットが経路宛先もしくは経路宛先について十分新しい情報を知っているノード装置へ到達すると経路探索パケット転送は打ち切られ、経路探索パケットを送信したノード装置に向けて経路回答情報が送信され、経路探索パケットを送信したノード装置は宛先への経路を作成することができる。ここで情報の新旧は各ノード装置が持つシーケンス番号（Sequence Number）と呼ばれる番号で管理され、自身に関する経路探査または回答処理が実行されるたびに増加され、他ノード装置が経路探査処理を実行した際に経路情報とともに記録される。以降他のノード装置は新たに到達するパケット中のシーケンス番号と、既に記録したシーケンス番号を比較することで情報の新旧を検知し、更新の可否を決定することができる。
ＩＥＴＦ ＲＦＣ３５６１ "Ad hoc On-Demand Distance Vector (AODV) Routing" (Experimental, 2003)
ところで、前述したＡＯＤＶによる経路探索手法を、図８に示すような、ノード装置１０－１～１０－１０がリング型に接続されたネットワークで使用すると、リングの円周の隣接したノード装置間のみ通信可能である前提では、必ずしも最適な経路が形成されない場合がある。例えば、このようにノード装置が配置され、送信元（例えば、ノード装置１０－１）より経路探索パケットが送信されると、経路探索パケットは図８に示すように各ノード装置にて経路探索パケットを送信したノード装置向けの経路（ノード装置中の矢印で示される経路）を形成しながら転送されていく。図８のようにリング下側に経路の宛先となるノード装置（例えば、ノード装置８）が存在するとすれば、経路探索パケットは先に下側リングを通じて該当ノード装置まで到達し、該当ノード装置で経路回答が発生することから転送が打ち切られ、該当ノード装置までのリング下側のノード装置は下側リング側を通じて送信元とのルートが確立する。このとき宛先ノード装置の右側に対しては上側リングを通じてのみ経路探索パケットが回り込んで逆向き経路が形成されてしまう。したがって宛先ノードの右側に位置するノード装置（例えば、ノード装置１０－７等）はホップ数から考えると適切とは言えない上側リングを通じた経路を用いて経路探索送信元と通信することになる。なお、リング上側を通じて回り込んだ経路探索パケットはノード装置１０－８にも転送されるが、本ノードにはリング下側からもパケットが転送されているためコスト比較により破棄される。このように、最適でない経路が形成されてしまうと、ホップ数が大きい経路を介して通信しなければならないため、中継数が増えて通信の遅延時間が大きくなる。特に、リアルタイム性の高いアプリケーションでは影響が大きい。さらに、経路探索パケットが定期的に発行されない場合には、最適でない経路が一旦形成されてしまうと、その経路が長期間維持されてしまうため、通信の遅延が長時間持続するという問題がある。
そこで、本発明は、適切な経路を選択することが可能なネットワークシステムおよびその制御方法を提供することを目的としている。
上記課題を解決するために、本発明は、設置位置が固定された複数のノード装置がリンクによって通信可能に接続されたネットワークシステムにおいて、送信元のノード装置は、送信先のノード装置までの経路を探索するための信号である経路探索信号を送信し、前記送信元のノード装置と前記送信先のノード装置の間に配置されるノード装置は、前記経路探索信号を受信した場合には周辺のノード装置に転送し、前記送信先のノード装置または前記送信先のノード装置までの経路に関する情報を有するノード装置は、前記経路探索信号を受信した場合には、前記送信元から前記送信先までの経路を回答する信号である経路回答信号を前記送信元のノード装置に向けて送信し、前記経路回答信号を受信したノード装置は、前記経路回答信号を参照して前記送信先までの経路を確立するとともに、前記経路回答信号を次のノード装置に転送し、前記経路回答信号を送信した前記ノード装置は、前記経路回答信号を送信したノード装置周辺のノード装置に前記経路探索信号を転送し、前記経路回答信号を送信したノード装置周辺のノード装置は、当該経路探索信号を参照して、前記送信元までの経路を確立する、ことを特徴とする。
このような構成によれば、適切な経路を選択することが可能となる。
このような構成によれば、適切な経路を選択することが可能となる。
また、本発明の一側面は、前記ノード装置は、複数の経路探索信号を受信した場合には、最もコストが低い経路を選択して、前記送信元までの経路を確立することを特徴とする。
このような構成によれば、コストが最も低い経路を選択することで最適な経路を確立することができる。
このような構成によれば、コストが最も低い経路を選択することで最適な経路を確立することができる。
また、本発明の一側面は、前記ノード装置は、前記コストとして各リンクのホップ数を参照し、前記各リンクは２以上のホップ数を含む、ことを特徴とする。
このような構成によれば、ホップ数が１以外のリンクが含まれる場合であっても、適切な経路を確立することができる。
このような構成によれば、ホップ数が１以外のリンクが含まれる場合であっても、適切な経路を確立することができる。
また、本発明の一側面は、前記送信先のノード装置までの経路に関する情報を有するノード装置が前記経路回答信号を送信した場合、当該ノード装置は、前記経路回答信号を送信したことを示す情報を前記経路探索信号に付加して転送し、前記経路回答信号を送信したことを示す情報が付加された前記経路探索信号を受信したノード装置は、前記経路回答信号を送信しないか、または、付加情報を参照して新たな経路回答信号が必要な場合のみ送信する、ことを特徴とする。
このような構成によれば、経路回答信号が重複して送信されることを防止できる。
このような構成によれば、経路回答信号が重複して送信されることを防止できる。
前記複数のノード装置は、有線のリンクによって通信可能に接続されていることを特徴とする。
このような構成によれば、リンクが有線の場合であっても、適切な経路を選択することが可能となる。
このような構成によれば、リンクが有線の場合であっても、適切な経路を選択することが可能となる。
また、本発明は、設置位置が固定された複数のノード装置がリンクによって通信可能に接続されたネットワークシステムの制御方法において、送信元のノード装置が送信先のノード装置までの経路を探索するための信号である経路探索信号を送信し、前記送信元のノード装置と前記送信先のノード装置の間に配置されるノード装置は、前記経路探索信号を受信した場合には周辺のノード装置に転送し、前記送信先のノード装置または前記送信先のノード装置までの経路に関する情報を有するノード装置は、前記経路探索信号を受信した場合には、前記送信元から前記送信先までの経路を回答する信号である経路回答信号を前記送信元のノード装置に向けて送信し、前記経路回答信号を受信したノード装置は、前記経路回答信号を参照して前記送信先までの経路を確立するとともに、前記経路回答信号を次のノード装置に転送し、前記経路回答信号を送信した前記ノード装置は、前記経路回答信号を送信したノード装置周辺のノード装置に前記経路探索信号を転送し、前記経路回答信号を送信したノード装置周辺のノード装置は、当該経路探索信号を参照して、前記送信元までの経路を確立することを特徴とする。
このような方法によれば、適切な経路を選択することが可能となる。
このような方法によれば、適切な経路を選択することが可能となる。
本発明によれば、適切な経路を選択することが可能なネットワークシステムおよびその制御方法を提供することができる。
次に、本発明の実施形態について説明する。
（Ａ）第１実施形態の構成の説明
図１は、本発明の第１実施形態に係るネットワークシステムの構成の一例を示す図である。図１に示すように、本実施形態に係るネットワークシステムは、ノード装置１０－１～１０－１０およびリンク２０－１～２０－１０を有しており、ノード装置１０－１～１０－１０がループを形成するようにリンク２０－１～２０－１０によって接続されて構成される。なお、ノード装置１０－１～１０－１０は設置位置が固定された固定局であり、また、リンク２０－１～２０－１０は、有線接続によって構成される。
図１は、本発明の第１実施形態に係るネットワークシステムの構成の一例を示す図である。図１に示すように、本実施形態に係るネットワークシステムは、ノード装置１０－１～１０－１０およびリンク２０－１～２０－１０を有しており、ノード装置１０－１～１０－１０がループを形成するようにリンク２０－１～２０－１０によって接続されて構成される。なお、ノード装置１０－１～１０－１０は設置位置が固定された固定局であり、また、リンク２０－１～２０－１０は、有線接続によって構成される。
図２はノード装置の詳細な構成例を示している。なお、ノード装置１０－１～１０－１０は同様の構成を有しているので、以下では、これらをノード装置１０として説明する。図２に示すように、ノード装置１０は、パケット中継処理部１１、制御部１２、記憶部１３、受信部１４－１～１４－ｎ、および、送信部１５－１～１５－ｎを有している。なお、図１の例では、ノード装置１０には２つのリンクが接続されているので、受信部１４－１～１４－ｎおよび送信部１５－１～１５－ｎのうちリンクに接続されているのは２つである。もちろん、ｎ＝２に設定してもよい。
ここで、パケット中継処理部１１は、制御部１２の制御に応じて、受信部１４－１～１４－ｎによって受信されたパケットを、そのヘッダに格納されている情報に応じて、対応する送信部１５－１～１５－ｎから送出する。制御部１２は、記憶部１３に記憶されている経路情報１３ａに応じて、受信パケットのヘッダを書き換え、パケット中継処理部１１を介して、パケットを中継するとともに、後述するように経路探索パケットおよび経路回答パケットに関する処理を実行する。
記憶部１３は、半導体メモリによって構成され、パケットを転送するための情報である経路情報１３ａを有するとともに、後述する経路探索に関する処理を実行するためのプログラムやデータを格納している。受信部１４－１～１４－ｎは、リンクを介してパケットを受信する。また、送信部１５－１～１５－ｎは、リンクを介してパケットを送信する。なお、ハイフンの後に同じ数字が付与された受信部および送信部は、同じリンクに接続されている。例えば、受信部１４－１と送信部１５－１は同じリンクに接続されている。
（Ｂ）第１実施形態の動作の説明
つぎに、本発明の第１実施形態の動作について説明する。以下では、ノード装置１０－１からノード装置１０－８までの経路を探索する場合（ノード装置１０－１が送信元で、ノード装置１０－８が送信先である場合）を例に挙げて説明する。なお、この例では、リンク２０－１～２０－１０のコストは全て１（＝ホップ数）であるとする。その場合、ノード装置１０－１は、自身のＩＰ（Internet Protocol）アドレスを送信元ＩＰアドレスとし、ノード装置１０－８のＩＰアドレスを送信先ＩＰアドレスとし、ノード装置１０－１が記憶するノード装置１０－８の最新のシーケンス番号と、ノード装置１０－１自身のシーケンス番号を有する経路探索パケット（請求項中の「経路探索信号」に対応）を生成する。なお、送信先ノード装置１０－８のシーケンス番号は、経路情報１３ａから検索し、最新のシーケンス番号を付与する。また、経路情報１３ａにノード装置１０－８のシーケンス番号が存在しない場合には、シーケンス番号は、例えば、“０”と、未知の経路であることを示すフラグを付与する。ノード装置１０－１は、このような経路探索パケットを、ブロードキャストする。例えば、図１に示す例では、図３に実線の矢印で示すように、ノード装置１０－１は、ノード装置１０－２，１０－１０に対して経路探索パケットを送信する。
つぎに、本発明の第１実施形態の動作について説明する。以下では、ノード装置１０－１からノード装置１０－８までの経路を探索する場合（ノード装置１０－１が送信元で、ノード装置１０－８が送信先である場合）を例に挙げて説明する。なお、この例では、リンク２０－１～２０－１０のコストは全て１（＝ホップ数）であるとする。その場合、ノード装置１０－１は、自身のＩＰ（Internet Protocol）アドレスを送信元ＩＰアドレスとし、ノード装置１０－８のＩＰアドレスを送信先ＩＰアドレスとし、ノード装置１０－１が記憶するノード装置１０－８の最新のシーケンス番号と、ノード装置１０－１自身のシーケンス番号を有する経路探索パケット（請求項中の「経路探索信号」に対応）を生成する。なお、送信先ノード装置１０－８のシーケンス番号は、経路情報１３ａから検索し、最新のシーケンス番号を付与する。また、経路情報１３ａにノード装置１０－８のシーケンス番号が存在しない場合には、シーケンス番号は、例えば、“０”と、未知の経路であることを示すフラグを付与する。ノード装置１０－１は、このような経路探索パケットを、ブロードキャストする。例えば、図１に示す例では、図３に実線の矢印で示すように、ノード装置１０－１は、ノード装置１０－２，１０－１０に対して経路探索パケットを送信する。
ノード装置１０－２，１０－１０では、経路探索パケットを受信したと判定した場合には、経路探索解析処理が実行され、転送元（ノード装置１０－２，１０－１０ではノード装置１０－１）から自身までのコスト値が計算され、経路探索パケットに含まれるコスト値が更新される。
つづいて、ノード装置１０－２，１０－１０は、経路探索パケットに格納されている送信元（ノード装置１０－１）に関するシーケンス番号と、自身が有する送信元（ノード装置１０－１）に関するシーケンス番号とを比較し、経路探索パケットに含まれているシーケンス番号の方が大きい（新しい）か、または、シーケンス番号が同じであって、コスト値が前回の値未満であるか、ノード装置１０－２，１０－１０にとってノード装置１０－１が未知でありシーケンス番号が存在しなかった場合には、送信元であるノード装置１０－１への経路を作成する。一方、経路探索パケットに格納されているシーケンス番号の方が小さい（古い）場合には、この経路探索パケットを破棄する。
送信元であるノード装置１０－１への経路を作成する方法としては、まず、送信元ＩＰアドレスと、現状のコスト値と、送信元ノード装置１０－１のシーケンス番号とを記録する。また、送信元ＩＰアドレスで示される送信元が経路探索パケット転送元のノード装置（この例ではノード装置１０－１）側にあるから、通信が必要な場合に転送元ノード装置へ送信する経路を記録するとともに、送信先ＩＰアドレスを参照して経路情報１３ａを探索する。そして、宛先が自分自身である場合または経路情報１３ａに新しい情報が記載されている場合には、ノード装置１０－１に対して経路回答パケット（請求項中の「経路回答信号」に対応）を送信する。なお、経路情報の新旧判断については、前述したように、パケット中のシーケンス番号を比較することで判定することができる。すなわち、シーケンス番号が大きい場合には新しい情報と判定することができる。
そして、本発明の第１実施形態では、従来と同様に、経路回答パケットを送信しなかった場合に、周辺のノード装置（自身に隣接する複数のノード装置）へ経路探索パケットを転送するとともに、従来とは異なり、経路回答パケットを送信した場合についても、経路探索パケットをさらに周辺のノード装置へ転送する。上述の例では、ノード装置１０－２，１０－１０は、経路回答パケットを送信していないので、経路探索パケットをノード装置１０－３，１０－９に転送する。ノード装置１０－３，１０－９でも同様の処理が実行され、ノード装置１０－３，１０－９のいずれも送信先ノードではなく、また、経路も知らないことから、コスト値がインクリメントされた経路探索パケットがノード装置１０－４，１０－８に転送される。
ノード装置１０－８は、ノード装置１０－９から転送された経路探索パケットに含まれる送信先ＩＰアドレスと、経路情報１３ａとを比較し、自身が送信先であると判定する。同様に、ノード装置１０－８は、上側のリングを経由してノード装置１０－７から受信した経路探索パケットに含まれる送信先ＩＰアドレスと、経路情報１３ａとを比較し、自身が送信先であると判定する。そして、ノード装置１０－８は、上側のリングと、下側のリングを介して伝送されてきた２つの経路探索パケットのコスト値を比較し、コスト値が小さい方のパケット（ノード装置１０－９から伝送されてきた経路探索パケット）が伝送されてきた経路を適切な経路として選択する。この結果、いまの例では、ノード装置１０－９からの経路が適切な経路として選択される。ノード装置１０－８は、このようにして選択したノード装置１０－９に対して経路回答パケットを送信する。また、通常は、経路回答パケットを送信した場合には破棄される経路探索パケットを、次のノード装置１０－９，１０－７に対して転送する。
ノード装置１０－７は、ノード装置１０－６から転送された経路探索パケットを受信する。その場合、すでに記録されているノード装置１０－８を経由する経路のコスト値は４であり、この経路探索パケットのコスト値は６であり、こちらのコスト値の方が大きいことから、ノード装置１０－７は、ノード装置１０－６を経由した経路探索パケットを破棄する。この結果、ノード装置１０－７については、ノード装置１０－１と通信する場合には、下側のリングを経路としてパケットが転送される。なお、以上の例では、ノード装置１０－７は、経路探索パケットを、ノード装置１０－６よりもノード装置１０－８から先に受信する場合を説明したが、通信経路の混雑状況によっては、ノード装置１０－８よりもノード装置１０－６から先に受信することもあり得る。そのような場合には、すでに記録されているノード装置１０－６を経由する経路のコスト値は６であり、この経路探索パケットのコスト値は４であり、こちらのコスト値の方が小さいことから、ノード装置１０－７は、ノード装置１０－８を経由する経路を送信元向け経路として登録する。
一方、ノード装置１０－６は、上側と下側のリングのコスト値は同じ５であるので、先に届いた方の経路探索パケットに基づいて、経路の作成が行われる。例えば、上側のリングからの経路探索パケットが先に届いた場合には、上側のリングが送信元向け経路として登録される。そして、その後に、下側のリングから経路探索パケットが届くと、この経路探索パケットは処理済みであるので、記録済みの経路のコスト値と比較され、コスト値が同じであるので、経路探索パケットは破棄される。
以上の処理によれば、経路回答パケットを送信したノード装置１０－８が、経路探索パケットをノード装置１０－７に転送するようにしたので、ノード装置１０－７は、ノード装置１０－１との間の経路として、下側のリングを選択することができる。
つぎに、図４を参照して、中継ノード装置において実行される処理の一例を説明する。
ステップＳ１０では、制御部１２は、経路探索パケットを受信したか否かを判定し、受信したと判定した場合（ステップＳ１０：Ｙｅｓ）にはステップＳ１１に進み、それ以外の場合（ステップＳ１０：Ｎｏ）には同様の処理を繰り返す。
ステップＳ１１では、制御部１２は、受信した経路探索パケットに含まれている情報を解析する処理である経路探索解析処理を実行する。
ステップＳ１２では、制御部１２は、経路探索パケットに格納されている送信元に関するシーケンス番号と、自身が有する送信元に関するシーケンス番号とを比較し、経路探索パケットに含まれているシーケンス番号の方が大きい（新しい）場合にはステップＳ１４に進み、これらが同一の場合にはステップＳ１３に進み、経路探索パケットに格納されているシーケンス番号の方が小さい（古い）場合にはステップＳ１０に戻って前述の場合と同様の処理を繰り返す。
ステップＳ１３では、制御部１２は、ステップＳ１０において新たに受信した経路探索パケットのコスト値と、自身が有する経路のコスト値とを比較し、ステップＳ１０において新たに受信した経路探索パケットのコスト値が、自身が有する経路のコスト値未満である場合にはステップＳ１４に進み、自身が有する経路のコスト値以上である場合にはステップＳ１０に戻って前述の場合と同様の処理を繰り返す。
ステップＳ１４では、制御部１２は、経路探索パケットを送信した送信元向けの経路を作成し、記憶部１３に記憶する。
ステップＳ１５では、制御部１２は、経路探索パケットの探索先（送信先）を参照し、探索先が自分自身である場合にはステップＳ１８に進み、他のＩＰアドレスである場合にはステップＳ１６に進み、到達不能なＩＰアドレスである場合にはステップＳ１０に戻って前述の場合と同様の処理を繰り返す。
ステップＳ１６では、制御部１２は、記憶部１３に記憶されている経路情報１３ａに該当する項目があるか否かを判定し、該当する項目があると判定した場合（ステップＳ１６：Ｙｅｓ）にはステップＳ１７に進み、それ以外の場合（ステップＳ１６：Ｎｏ）にはステップＳ２０に進む。
ステップＳ１７では、制御部１２は、送信先に関するシーケンス番号を参照し、経路情報１３ａに記憶されている情報が経路探索パケットに含まれている送信先に関するシーケンス番号よりも大きい場合、情報が新しいと判断してステップＳ１８に進み、それ以外の場合にはステップＳ２０に進む。
ステップＳ１８では、制御部１２は、自身までの適切な経路を示す情報を含む経路回答パケットを生成する。
ステップＳ１９では、制御部１２は、経路探索パケットの転送元に対して、経路回答パケットを送信する。
ステップＳ２０では、制御部１２は、経路探索パケットを次のノード装置に対して転送する。
ステップＳ２１では、処理を終了するか否かを判定し、処理を終了しないと判定した場合（ステップＳ２１：Ｎｏ）にはステップ１０に戻って前述の場合と同様の処理を繰り返し、それ以外の場合（ステップＳ２１：Ｙｅｓ）には処理を終了する。
以上の処理によれば、経路回答パケットを送信した場合であっても、ノード装置が次のノード装置に経路探索パケットを転送するようにしたので、適切な経路を選択することが可能になる。
（Ｃ）第２実施形態の説明
つぎに、本発明の第２実施形態について説明する。第２実施形態では図５に示すように、コスト値がホップ数と異なっている。具体的には、図５の例では、リンク２－３のコスト値が４になっている。このような系であっても、図３の系と同様に図４のフローチャートにより対応することができる。
つぎに、本発明の第２実施形態について説明する。第２実施形態では図５に示すように、コスト値がホップ数と異なっている。具体的には、図５の例では、リンク２－３のコスト値が４になっている。このような系であっても、図３の系と同様に図４のフローチャートにより対応することができる。
図４に示す状態において、ノード装置１０－１を送信元とし、ノード装置１０－５を送信先とする場合について説明する。この場合、ノード装置１０－４経由で中途にある全ノードを中継して通信した場合、ノード装置１０－１からノード装置１０－５までのコストは７であり、ノード装置１０－６経由で中途にある全ノードを中継して通信した場合、ノード装置１０－１からノード装置１０－５までのコストは６となることから、適切な経路は、ノード装置１０－６を経由する経路である。コストに関わらず中継時間が同一とすれば、ノード装置１０－１から送信された経路探索パケットは、まず、中継数の短いリング上側を通ってノード装置１０－５に到達し、ノード装置１０－４を経由する経路をノード装置１０－１への最短経路として確立する。その後、ノード装置１０－６を経由する経路を経路探索パケットが回り込み、図４に示すフローチャートのステップＳ１２において送信元に関するシーケンス番号が同一と判定されるとともに、ステップＳ１３において過去の情報よりも小さいと判定され、ステップＳ１４において、経路が作成され、ノード装置１０－１への経路がノード装置１０－６を経由する経路に切り替わる。ノード装置１０－６からノード装置１０－５へ到達した経路探索パケットは、さらにノード装置１０－４へと転送されるがノード装置１０－４ではノード装置１０－３より伝達されたコスト値（＝６）以下であることから、経路探索パケットは破棄される。
以上に説明したように、図５に示すように、コスト値がホップ数と異なっている場合であっても、図４に示すフローチャートを適用することができる。
（Ｄ）第３実施形態の説明
ＡＯＤＶにおいては送信先ノード装置への経路を知っている途中のノード装置が送信先ノード装置に代わって経路回答パケットを送信することが可能である。本発明の第３実施形態では、途中のノード装置による経路回答を実施する場合、途中のノード装置は、経路探索パケットを転送する際、途中のノード装置が回答したことを示す回答情報を付加する。本情報を付加することで後に、経路探索パケットが到着する送信先のノード装置や他のノード装置は既に回答済みであることを認識し、重複して回答することを防止できる。
ＡＯＤＶにおいては送信先ノード装置への経路を知っている途中のノード装置が送信先ノード装置に代わって経路回答パケットを送信することが可能である。本発明の第３実施形態では、途中のノード装置による経路回答を実施する場合、途中のノード装置は、経路探索パケットを転送する際、途中のノード装置が回答したことを示す回答情報を付加する。本情報を付加することで後に、経路探索パケットが到着する送信先のノード装置や他のノード装置は既に回答済みであることを認識し、重複して回答することを防止できる。
図６は、第３実施形態の動作を説明するための図である。この図６は、ノード装置１０－１がノード装置１０－８への経路を探索する場合を例に挙げており、ノード装置１０－９がノード装置１０－８への経路を知っているためにノード装置１０－１に途中回答し、それ以降のノード装置１０－８、ノード装置１０－７、ノード装置１０－６へは途中回答情報付きの経路探索パケットが転送される。ノード装置１０－８以降のノード装置は、途中回答情報付きパケットを受信した場合には、ノード装置１０－９により回答されていることを認識できることから、ノード装置１０－８への経路を知っているが経路回答は実施しない。経路回答パケットには、回答を実施したノード装置のＩＰアドレス、回答した経路のコスト、回答に利用したシーケンス番号の一部または全てを含み、受信したノード装置が、自分の持つ情報と比較して、新旧およびコストの優劣を判断して回答の必要性を判断できる構成とされている。なお、ノード装置１０－８以降のノード装置は、途中回答情報付きパケットを受信した場合であっても、新たな経路回答情報が必要であると判定した場合には、経路回答情報を送信するようにしてもよい。
図７は、第３実施形態の処理の流れを説明するためのフローチャートである。なお、図７において、図４と対応する部分には同一の符号を付してその説明を省略する。図７では、図４と比較すると、ステップＳ３０～Ｓ３３の処理が追加されている。それ以外の処理は、図４の場合と同様である。以下では、追加された処理であるステップＳ３０～Ｓ３３を中心に説明する。
ステップＳ１５において、探索先が自身であると判定されるか、ステップＳ１７において記録されている情報が経路探索パケットの情報よりも新しいと判定された場合にはステップＳ３０に進み、経路探索パケットに経路回答情報が付加されているか否かを判定し、経路回答情報が付加されていると判定した場合（ステップＳ３０：Ｙｅｓ）にはステップＳ３１に進み、それ以外の場合（ステップＳ３０：Ｎｏ）にはステップＳ１８に進む。
ステップＳ１８では、経路回答パケットが生成され、ステップＳ３３では、経路探索パケットに対して経路回答を行ったことを示す経路回答情報が付加され、ステップＳ１９では、経路回答パケットが送信される。
一方、ステップＳ３０において経路回答情報が付加されていると判定した場合には、ステップＳ３１に進み、経路回答情報のシーケンス番号を確認し、このシーケンス番号が新しい場合にはステップＳ１８に進んで経路回答情報が付加された経路探索パケットが転送されるとともに、経路回答パケットが送信される。シーケンス番号が回答済み情報と同じである場合にはステップＳ３２に進む。また、シーケンス番号が回答済み情報よりも古い場合には、ステップＳ２０に進んで、経路回答情報が付加されていない経路探索パケットを転送する。
ステップＳ３２では、経路回答情報のコストを参照し、経路回答情報のコストが回答済み経路のコストよりも小さいと判定された場合（ステップＳ３２：Ｙｅｓ）にはステップＳ１８に進み、それ以外の場合にはステップＳ２０に進む。
以上の処理によれば、送信先までに存在する途中のノード装置が経路回答を行うことができるとともに、他のノード装置に経路回答を行ったことを通知するようにしたので、経路回答が重複して実行されることを防止できる。
（Ｃ）変形実施形態の説明
以上の実施形態は一例であって、本発明が上述したような場合のみに限定されるものでないことはいうまでもない。例えば、以上の各実施形態では、１０台のノード装置１０－１～１０－１０によってネットワークシステムが形成されるようにしたが、９台以下であったり、１１台以上であったりしてもよい。
以上の実施形態は一例であって、本発明が上述したような場合のみに限定されるものでないことはいうまでもない。例えば、以上の各実施形態では、１０台のノード装置１０－１～１０－１０によってネットワークシステムが形成されるようにしたが、９台以下であったり、１１台以上であったりしてもよい。
また、以上の各実施形態では、送信元はノード装置１０－１であり、送信先はノード装置１０－８である場合を例に挙げて説明したが、これら以外の組み合わせであってもよい事は言うまでもない。
また、以上の実施形態では、コスト値としてホップ数を用いる構成としたが、これ以外の指標を、通信の優先順位を決定する指標として用いるようにしてもよい。例えば、ＩＧＲＰ（Interior Gateway Routing Protocol）のように帯域幅や信頼性等の情報を複合的に採用してもよい。
また、以上の各実施形態では、リンクは、２０－１～２０－１０は、有線接続によって構成される場合を例に挙げて説明したが、場合によっては、無線接続によって構成されてもよい。
１０－１～１０－８ ノード
１１ パケット中継処理部
１２ 制御部
１３ 記憶部
１３ａ ルーティングテーブル
１４－１～１４－ｎ 受信部
１５－１～１５－ｎ 送信部
２１～２９，３０ リンク
１１ パケット中継処理部
１２ 制御部
１３ 記憶部
１３ａ ルーティングテーブル
１４－１～１４－ｎ 受信部
１５－１～１５－ｎ 送信部
２１～２９，３０ リンク
Claims (6)
- 設置位置が固定された複数のノード装置がリンクによって通信可能に接続されたネットワークシステムにおいて、
送信元のノード装置は、送信先のノード装置までの経路を探索するための信号である経路探索信号を送信し、
前記送信元のノード装置と前記送信先のノード装置の間に配置されるノード装置は、前記経路探索信号を受信した場合には周辺のノード装置に転送し、
前記送信先のノード装置または前記送信先のノード装置までの経路に関する情報を有するノード装置は、前記経路探索信号を受信した場合には、前記送信元から前記送信先までの経路を回答する信号である経路回答信号を前記送信元のノード装置に向けて送信し、
前記経路回答信号を受信したノード装置は、前記経路回答信号を参照して前記送信先までの経路を確立するとともに、前記経路回答信号を次のノード装置に転送し、
前記経路回答信号を送信した前記ノード装置は、前記経路回答信号を送信したノード装置周辺のノード装置に前記経路探索信号を転送し、前記経路回答信号を送信したノード装置周辺のノード装置は、当該経路探索信号を参照して、前記送信元までの経路を確立する、
ことを特徴とするネットワークシステム。 - 前記ノード装置は、複数の経路探索信号を受信した場合には、最もコストが低い経路を選択して、前記送信元までの経路を確立することを特徴とする請求項１に記載のネットワークシステム。
- 前記ノード装置は、前記コストとして各リンクのホップ数を参照し、
前記各リンクは２以上のホップ数を含む、
ことを特徴とする請求項２に記載のネットワークシステム。 - 前記送信先のノード装置までの経路に関する情報を有するノード装置が前記経路回答信号を送信した場合、当該ノード装置は、前記経路回答信号を送信したことを示す情報を前記経路探索信号に付加して転送し、
前記経路回答信号を送信したことを示す情報が付加された前記経路探索信号を受信したノード装置は、前記経路回答信号を送信しないか、または、付加情報を参照して新たな経路回答信号が必要な場合のみ送信する、
ことを特徴とする請求項１乃至３のいずれか１項に記載のネットワークシステム。 - 前記複数のノード装置は、有線のリンクによって通信可能に接続されていることを特徴とする請求項１乃至４のいずれか１項に記載のネットワークシステム。
- 設置位置が固定された複数のノード装置がリンクによって通信可能に接続されたネットワークシステムの制御方法において、
送信元のノード装置が送信先のノード装置までの経路を探索するための信号である経路探索信号を送信し、
前記送信元のノード装置と前記送信先のノード装置の間に配置されるノード装置は、前記経路探索信号を受信した場合には周辺のノード装置に転送し、
前記送信先のノード装置または前記送信先のノード装置までの経路に関する情報を有するノード装置は、前記経路探索信号を受信した場合には、前記送信元から前記送信先までの経路を回答する信号である経路回答信号を前記送信元のノード装置に向けて送信し、
前記経路回答信号を受信したノード装置は、前記経路回答信号を参照して前記送信先までの経路を確立するとともに、前記経路回答信号を次のノード装置に転送し、
前記経路回答信号を送信した前記ノード装置は、前記経路回答信号を送信したノード装置周辺のノード装置に前記経路探索信号を転送し、前記経路回答信号を送信したノード装置周辺のノード装置は、当該経路探索信号を参照して、前記送信元までの経路を確立する、
ことを特徴とするネットワークシステムの制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015524125A JP6362594B2 (ja) | 2013-06-28 | 2014-06-26 | ネットワークシステムおよびその制御方法 |
| BR112015032397A BR112015032397A2 (pt) | 2013-06-28 | 2014-06-26 | sistema de rede e método para controle do mesmo |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013137563 | 2013-06-28 | ||
| JP2013-137563 | 2013-06-28 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2014208707A1 true WO2014208707A1 (ja) | 2014-12-31 |
Family
ID=52142033
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2014/067082 Ceased WO2014208707A1 (ja) | 2013-06-28 | 2014-06-26 | ネットワークシステムおよびその制御方法 |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JP6362594B2 (ja) |
| BR (1) | BR112015032397A2 (ja) |
| WO (1) | WO2014208707A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019180076A (ja) * | 2018-03-30 | 2019-10-17 | 古河電気工業株式会社 | ネットワークシステム、ネットワークシステムの経路切換方法、および、通信装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003348107A (ja) * | 2002-05-29 | 2003-12-05 | Nec Corp | 双方向リング形ネットワーク及びそれに用いる経路選択方法並びにそのプログラム |
| JP2009038461A (ja) * | 2007-07-31 | 2009-02-19 | Mitsubishi Electric Corp | リング型光伝送システム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4605426B2 (ja) * | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信端末装置及びその制御方法、プログラム |
-
2014
- 2014-06-26 WO PCT/JP2014/067082 patent/WO2014208707A1/ja not_active Ceased
- 2014-06-26 JP JP2015524125A patent/JP6362594B2/ja active Active
- 2014-06-26 BR BR112015032397A patent/BR112015032397A2/pt not_active Application Discontinuation
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003348107A (ja) * | 2002-05-29 | 2003-12-05 | Nec Corp | 双方向リング形ネットワーク及びそれに用いる経路選択方法並びにそのプログラム |
| JP2009038461A (ja) * | 2007-07-31 | 2009-02-19 | Mitsubishi Electric Corp | リング型光伝送システム |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019180076A (ja) * | 2018-03-30 | 2019-10-17 | 古河電気工業株式会社 | ネットワークシステム、ネットワークシステムの経路切換方法、および、通信装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6362594B2 (ja) | 2018-07-25 |
| BR112015032397A2 (pt) | 2017-07-25 |
| JPWO2014208707A1 (ja) | 2017-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107852362B (zh) | 网格网络系统和方法 | |
| RU2643475C2 (ru) | Многодоменная ретрансляция с маршрутизацией от источника на основе взаимодействующих сетевых контроллеров | |
| US8009615B2 (en) | Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals | |
| US20090161578A1 (en) | Data routing method and device thereof | |
| US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
| JP2009515473A (ja) | 無線ネットワークにおける経路選択 | |
| US20120113896A1 (en) | Skip Ahead Routing in Wireless Ad Hoc Networks | |
| CN108965122B (zh) | 路由选路方法、设备及计算机可读存储介质 | |
| JP2009071575A (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
| JP4193678B2 (ja) | 通信端末および通信ネットワーク | |
| JP6362594B2 (ja) | ネットワークシステムおよびその制御方法 | |
| CN105142182B (zh) | 多路径路由优化传感器与反应节点间通信的方法 | |
| JP5567187B1 (ja) | ネットワークシステムおよびその制御方法 | |
| US12309681B2 (en) | Selecting a next hop for a data packet | |
| JP4884921B2 (ja) | 通信制御装置、無線通信装置、通信制御方法および無線通信方法 | |
| US8509245B1 (en) | Polymorphic routing for dynamic networks | |
| JP2011239341A (ja) | 通信システムおよび経路選択方法 | |
| JP2007068043A (ja) | 通信ネットワークにおける経路選択方法および通信ネットワークシステム | |
| KR102038882B1 (ko) | 트리 토폴로지를 사용하는 분산망에서 인접한 노드 전송을 통한 전송 신뢰성 향상 방법 및 장치 | |
| JP4951695B2 (ja) | 無線ネットワークにおける経路選択 | |
| JP2007181056A (ja) | 経路選択方法 | |
| WO2012132013A1 (ja) | ノード、リンク形成方法およびリンク形成プログラム | |
| JP2009124303A (ja) | アドホックネットワークにおけるメッセージ転送方法 | |
| JP4862674B2 (ja) | 無線通信装置および無線通信システム | |
| JP4564442B2 (ja) | 経路探索装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 14817556 Country of ref document: EP Kind code of ref document: A1 |
|
| ENP | Entry into the national phase |
Ref document number: 2015524125 Country of ref document: JP Kind code of ref document: A |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112015032397 Country of ref document: BR |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 14817556 Country of ref document: EP Kind code of ref document: A1 |
|
| ENP | Entry into the national phase |
Ref document number: 112015032397 Country of ref document: BR Kind code of ref document: A2 Effective date: 20151223 |