JP2000341320A - Path selection system - Google Patents
Path selection systemInfo
- Publication number
- JP2000341320A JP2000341320A JP14530999A JP14530999A JP2000341320A JP 2000341320 A JP2000341320 A JP 2000341320A JP 14530999 A JP14530999 A JP 14530999A JP 14530999 A JP14530999 A JP 14530999A JP 2000341320 A JP2000341320 A JP 2000341320A
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- nodes
- packet data
- transmission rate
- 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.)
- Pending
Links
Abstract
Description
【０００１】[0001]
【発明が属する技術分野】本発明は、方路選択システム
に関し、特に、輻輳状態にある経路や工事障害等で通信
不能な経路を避けて最短経路を選択し、パケットデータ
のスループットを向上させる方路選択システムに関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a route selection system, and more particularly to a route selection system that selects a shortest route while avoiding a route that is in a congested state or a route that cannot be communicated due to a construction failure or the like, thereby improving the packet data throughput. It relates to a road selection system.
【０００２】[0002]
【従来の技術】パケット通信網内には複数のパケット交
換機が設置され、それぞれが様々な伝送媒体で結ばれ
る。それぞれのパケット交換機は受信したパケットデー
タを蓄積し次のパケット交換機へと中継する機能を持
つ。つまり、端末から端末へパケット通信網を介してパ
ケットデータを送信する場合には網内に複数の方路が存
在する。ここで、それぞれのパケット交換機のことをノ
ードと呼ぶ。各ノードにおいては、対向するノードとを
結ぶ伝送路の状態を認識し、輻輳状態もしくは工事・障
害等ではない伝送路（方路）を選択する機能を持つ。2. Description of the Related Art A plurality of packet switches are installed in a packet communication network, and each is connected by various transmission media. Each packet switch has a function of accumulating the received packet data and relaying it to the next packet switch. That is, when transmitting packet data from terminal to terminal via a packet communication network, there are a plurality of routes in the network. Here, each packet switch is called a node. Each node has a function of recognizing the state of the transmission path connecting the opposing node and selecting a transmission path (route) that is not a congestion state or a construction or failure.
【０００３】[0003]
【発明が解決しようとする課題】しかし、従来の技術で
は、端末と端末とを結ぶパケット通信網において、最適
な迂回路がわからないため、パケットデータの伝送遅延
が生じる。その第１の理由は、パケット通信網内の各ノ
ードにおいて隣接するノードとを結ぶ伝送路状態は確認
できるが、隣接するノードの先の伝送路状態まで事前に
確認することが出来ないからである。第２の理由は、パ
ケット通信網内に複数ある経路の内輻輳していない経路
が複数ある場合に、中継するノードの数が最も少ない最
短経路を事前に確認できないからである。各ノードで
は、必要に応じてパケットデータを蓄積するため伝送遅
延が生じる。従って、中継するノードの数が多いほど伝
送遅延が増える。However, in the prior art, in a packet communication network connecting terminals, an optimal detour is not known, so that packet data transmission delay occurs. The first reason is that, in each node in the packet communication network, the state of the transmission path connecting the adjacent node can be confirmed, but the state of the transmission path ahead of the adjacent node cannot be confirmed in advance. . The second reason is that when there are a plurality of non-congested routes among a plurality of routes in the packet communication network, the shortest route having the smallest number of relay nodes cannot be confirmed in advance. Each node accumulates packet data as needed, causing a transmission delay. Therefore, the transmission delay increases as the number of relaying nodes increases.
【０００４】そこで、本発明は、端末と端末とを結ぶパ
ケット通信網の方路選択システムにおいて、輻輳状態に
ある経路や工事・障害等で通信不能な経路を避け短時間
のうちに最短の経路を選択することを課題としている。Accordingly, the present invention provides a route selection system for a packet communication network connecting terminals, which avoids a route in a congested state or a route that cannot be communicated due to construction work or a failure, and has a shortest route in a short time. The challenge is to select
【０００５】[0005]
【課題を解決するための手段】上記の課題を解決するた
めの本発明は、複数のパケット交換機のノードを含むパ
ケット通信網の方路選択システムであって、前記ノード
の各々は、自ノードに隣接するノードとの間の伝送レー
トを格納する記憶手段と、前記伝送レートに基づいて経
路情報を生成する手段とを備え、前記経路情報を前記ノ
ードの各々が共有し、端末からのパケットデータを最初
に受信するノードは、前記パケットデータ内の宛先情報
に基づいて中継経路を検索し、前記検索結果を前記パケ
ットデータに付加して次のノードに中継し、前記次のノ
ードは、前記検索結果に基づいて経路情報を検索し、そ
の結果を前記パケットデータに付加して、更に次のノー
ドに中継する。According to the present invention, there is provided a route selection system for a packet communication network including a plurality of nodes of a packet switch, wherein each of the nodes is connected to its own node. Storage means for storing a transmission rate between adjacent nodes; and means for generating path information based on the transmission rate, wherein each of the nodes shares the path information, and stores packet data from a terminal. The first receiving node searches for a relay route based on the destination information in the packet data, adds the search result to the packet data and relays the packet to the next node, and the next node performs the search , And adds the result to the packet data, and relays the result to the next node.
【０００６】すなわち、本発明においては、伝送レート
情報の収集をノードが行うのではなく、放送形式でもっ
て全ての端末とノードに対して伝送レート情報を提供
し、端末側では入手した伝送レート情報と送信すべきパ
ケットデータの宛先情報から最短経路の選択情報を生成
するとともに、最短経路を検索し、検索した経路情報を
送信すべきパケットデータに予め付加して前記ノードに
送信する。従って、本発明においては、パケット通信網
内の各ノード、又は各端末において、網内全ての伝送路
状況の最新状態を共有し、端末自身が方路選択を行うこ
とによって負荷を分散している。網内全ての伝送路状況
の最新状態は、例えば、衛星回線を介して共有するよう
にする。That is, in the present invention, transmission rate information is provided to all terminals and nodes in a broadcast format, rather than the transmission rate information being collected by the node, and the transmission rate information obtained at the terminal side is obtained. The shortest path selection information is generated from the destination information of the packet data to be transmitted, the shortest path is searched, and the searched path information is added to the packet data to be transmitted in advance and transmitted to the node. Therefore, in the present invention, each node or each terminal in the packet communication network shares the latest state of all transmission line conditions in the network, and the terminal itself performs route selection to distribute the load. . The latest state of all transmission line conditions in the network is shared, for example, via a satellite line.
【０００７】[0007]
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について説明する。図１は、パケット通信網内
の方路選択の一例を示す中継経路図である。図１に示す
ように、中継経路の一端はパケットデータを発信する端
末１０１であり、他端は目的の端末１０２であり、中継
経路には、受信したパケットデータを目的の端末１０２
へ中継するパケット通信網内の各ノード２０１〜２０５
が含まれている。Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a relay route diagram showing an example of route selection in a packet communication network. As shown in FIG. 1, one end of the relay path is a terminal 101 that transmits packet data, the other end is a target terminal 102, and the received packet data is
Nodes 201 to 205 in the packet communication network relaying to
It is included.
【０００８】図２は、ノードすなわちパケット交換機の
ブロック図である。図２に示すように、このノードは、
各方路４０１に対してパケットデータを送受する送受信
手段４１１と、各送受信手段にて送受するパケットデー
タの伝送レートを計測する伝送レート計測手段４２１
と、各伝送レート計測手段で計測した伝送レート情報を
それぞれ方路別に逐次記憶する記憶手段４３２と、周囲
の全てのノードから前記伝送レート情報を定期的に収集
するためのタイマを作動するためのタイマ手段４３１
と、収集した伝送レート情報を基に、受信したパケット
データを最短経路にて中継を行う信号処理手段４２２か
ら構成されている。FIG. 2 is a block diagram of a node, that is, a packet switch. As shown in FIG. 2, this node
Transmission / reception means 411 for transmitting / receiving packet data to / from each route 401, and transmission rate measurement means 421 for measuring the transmission rate of packet data transmitted / received by each transmission / reception means
A storage unit 432 for sequentially storing transmission rate information measured by each transmission rate measuring unit for each route, and a timer for operating a timer for periodically collecting the transmission rate information from all surrounding nodes. Timer means 431
And signal processing means 422 for relaying the received packet data on the shortest path based on the collected transmission rate information.
【０００９】輻輳状態は、例えば、回線使用率、すなわ
ち得られた伝送レート情報をその方路の最大回線容量で
割った値で判定される。[0009] The congestion state is determined, for example, by a line utilization rate, that is, a value obtained by dividing the obtained transmission rate information by the maximum line capacity of the route.
【００１０】タイマ手段４３１にて作動された全ノード
伝送レート監視タイマのタイムアウトで、全ノードに対
して伝送レート情報要求信号を送信して伝送レート情報
を収集する。When the transmission rate monitoring timer for all nodes operated by the timer means 431 times out, a transmission rate information request signal is transmitted to all nodes to collect transmission rate information.
【００１１】続いて収集した伝送レート情報を自ノード
と全ての他ノードとを結ぶ２点間の経路毎に分類し、こ
れら２点間を結ぶ複数の経路の中から中継するノードの
数が少なく、かつノード間の伝送レートが最も早いもの
から順に並べ替えた最短経路選択情報を作成し、記憶手
段４３２に格納する。Subsequently, the collected transmission rate information is classified for each path between two points connecting the own node and all the other nodes, and the number of relay nodes out of a plurality of paths connecting these two points is small. In addition, the shortest path selection information rearranged in the order from the earliest transmission rate between nodes is created and stored in the storage unit 432.
【００１２】次に端末からパケットデータを受信した信
号処理手段４２２において、前記受信パケットデータ内
の宛先情報から前記記憶手段４３２に格納されている最
短経路選択情報を検索して最短経路を割り出し、受信し
たパケットデータに検索した経路情報を付与して次ノー
ドへ中継する。Next, in the signal processing means 422 which has received the packet data from the terminal, the shortest path selection information stored in the storage means 432 is searched from the destination information in the received packet data to determine the shortest path. The retrieved packet data is added to the retrieved route information and relayed to the next node.
【００１３】次ノードでは、受信したパケットデータ内
の経路情報を参照してさらに次のノードへ中継を行い、
目的の端末へパケットデータを中継してゆく。The next node refers to the route information in the received packet data and relays the packet to the next node.
The packet data is relayed to the target terminal.
【００１４】伝送レート計測手段４２１において各方路
４０１（対ノード２０２、２０３、２０４）から送信お
よび受信されるパケットデータの発生数とサイズ（ｂｉ
ｔ）を逐次記憶手段４３１の伝送レート情報６０１の伝
送レートに加算して行き、タイマ手段４３１にて作動す
る伝送レート計測タイマのタイムアウトにて一定時間内
に各方路別に加算された伝送レートを所定の時間で割る
ことにより単位時間あたりの伝送レート（Ｋｂｐｓ）を
算出し伝送レート情報６０１へ記憶する。In the transmission rate measuring means 421, the number and size (bi) of packet data transmitted and received from each route 401 (for the nodes 202, 203, and 204)
t) is sequentially added to the transmission rate of the transmission rate information 601 in the storage means 431, and the transmission rate added for each route within a fixed time is set by the timeout of the transmission rate measurement timer operated by the timer means 431. The transmission rate per unit time (Kbps) is calculated by dividing by a predetermined time, and is stored in the transmission rate information 601.
【００１５】さらに算出した伝送レートをその方路の最
大回線容量（ｂｐｓ）で割って１００％を乗じた結果を
その方路の回線使用率（％）として前記伝送レート情報
６０１へ記憶する。この使用率が所用値（仮に６０％と
とする）を越えた場合を輻輳状態とする。またその方路
が工事・障害中の場合は、前記回線使用率を１００％と
する。このように得られた伝送レート、最大回線容量、
回線使用率を前記伝送レート情報６０１に格納する。Further, the result obtained by dividing the calculated transmission rate by the maximum line capacity (bps) of the route and multiplying by 100% is stored in the transmission rate information 601 as the line utilization rate (%) of the route. When this usage rate exceeds a required value (assuming it is 60%), it is regarded as a congestion state. If the route is under construction or trouble, the line utilization rate is set to 100%. The transmission rate, maximum line capacity,
The line usage rate is stored in the transmission rate information 601.
【００１６】続いてタイマ手段４３１にて作動される全
ノード伝送レート監視タイマのタイムアウトで、全ノー
ドに対して伝送レート情報要求信号を送信し、各ノード
から受信された伝送レート情報報告信号内の伝送レート
情報を取り出してノード毎に前記伝送レート情報６０１
へに格納する。全てのノードから伝送レート情報報告信
号の受信を終了した時点で格納した伝送レート情報６０
１から最短経路選択情報６０３を生成する。Subsequently, when the transmission rate monitoring timer for all nodes operated by the timer means 431 times out, a transmission rate information request signal is transmitted to all nodes, and the transmission rate information report signal received from each node is transmitted. The transmission rate information is extracted and the transmission rate information 601 is extracted for each node.
To store. The transmission rate information 60 stored when the reception of the transmission rate information report signal from all the nodes is completed.
Then, the shortest path selection information 603 is generated from “1”.
【００１７】図３は、パケットデータの一例を示す概念
図である。図３に示すように、ヘッダ部に経路情報５０
１を含み、経路情報５０１は発ノード番号と複数の着ノ
ード番号とを含んでいる。FIG. 3 is a conceptual diagram showing an example of packet data. As shown in FIG. 3, the route information 50
1 and the route information 501 includes a source node number and a plurality of destination node numbers.
【００１８】図４は、パケット通信網内の個々のノード
において、対向するノードとを結ぶ方路別の伝送レート
（ｂｐｓ）を記憶する伝送レート情報６０１の一例を示
す表である。端末１０１から最初にパケットデータを受
信し方路選択を行う自ノード２０１における情報を示
す。FIG. 4 is a table showing an example of transmission rate information 601 storing the transmission rate (bps) for each route connecting the opposing node in each node in the packet communication network. The information in the own node 201 that first receives packet data from the terminal 101 and selects a route is shown.
【００１９】又、図５は、ノード２０１〜２０５による
中継経路の候補６０２を示す表である。FIG. 5 is a table showing the relay route candidates 602 by the nodes 201 to 205.
【００２０】又、図６は、発ノードと最終到着ノードと
を結ぶ複数の経路の中から、パケットデータを最短経路
で中継するための最短経路選択情報６０３の一例を示す
表である。FIG. 6 is a table showing an example of the shortest path selection information 603 for relaying packet data through the shortest path from a plurality of paths connecting the source node and the final destination node.
【００２１】以下、具体例に即して、経路の選択に着い
て説明する。Hereinafter, the route selection will be described in accordance with a specific example.
【００２２】中継経路の候補６０２によれば、ノード２
０１とノード２０５を結ぶ経路は９通りある。例えばノ
ード２０１→２０２→２０５の経路１を調べると、ノー
ド２０２→２０５の区間の回線使用率が１００％（工事
中）であることがわかる。また、ノード２０１→２０２
→２０３→２０４→２０５の経路３を調べると、ノード
２０３→２０４の区間の回線使用率が７０％で所用値
（６０％）を越えた輻輳状態になっており、中継ノード
数も最も多い４ノードであることがわかる。一方、ノー
ド２０１→２０４→２０５の経路７を調べると、ノード
２０１→２０４とノード２０４→２０５の区間の回線使
用率はそれぞれ４１％と２０％で低く（非輻輳状態）、
かつ中継ノード数も２ノードと少ないことがわかる。こ
こで、ノード２０１→２０４の最大回線容量が５６Ｋｂ
ｐｓ、ノード２０４→２０５の最大回線容量が６４Ｋｂ
ｐｓといずれか低い方の最大回線容量（この場合は５６
Ｋｂｐｓ）がこの中継経路７の実行伝送レートと定め
る。According to the relay route candidate 602, the node 2
There are nine routes connecting the node 01 and the node 205. For example, when examining the route 1 from the nodes 201 to 202 to 205, it is found that the line utilization rate in the section from the nodes 202 to 205 is 100% (under construction). Also, node 201 → 202
When examining the route 3 from → 203 → 204 → 205, the line utilization rate in the section from node 203 to 204 is 70% and the congestion exceeds the required value (60%), and the number of relay nodes is the largest 4 You can see that it is a node. On the other hand, when examining the route 7 of the nodes 201 → 204 → 205, the line utilization rates in the sections from the nodes 201 → 204 and the nodes 204 → 205 are low at 41% and 20%, respectively (non-congestion state).
Also, it can be seen that the number of relay nodes is as small as 2 nodes. Here, the maximum line capacity of the node 201 → 204 is 56 Kb.
ps, the maximum line capacity of the node 204 → 205 is 64Kb
ps or the lower maximum line capacity (in this case, 56
Kbps) is defined as the effective transmission rate of the relay path 7.
【００２３】このように、ノード２０１と２０５を結ぶ
個々の経路を調べて行き、実行伝送レートが最も早く、
かつ回線使用率が低く（非輻輳状態）、さらに中継ノー
ド数の少ない中継経路から順に並べ替えたものを最短経
路選択情報６０３として記憶手段４３２へ格納する。As described above, the individual paths connecting the nodes 201 and 205 are checked, and the effective transmission rate is the fastest.
In addition, those which are rearranged in order from a relay route having a low line utilization rate (non-congestion state) and a smaller number of relay nodes are stored in the storage means 432 as the shortest route selection information 603.
【００２４】端末１０１からパケットデータを受信した
ノード２０１では、受信したパケットデータの宛先がノ
ード２０５であることから、ノード２０１〜２０５を結
ぶ複数経路の中で最短経路を最短経路選択情報６０３に
て検索すると、ノード２０１→２０４→２０５の経路３
０２が最短経路であることが分かる。そこで、これらの
中継ノード番号を経路情報５０１として受信したパケッ
トデータに付加する。すなわち図３の発ノード番号にノ
ード２０１、着ノード数を２ノード、第１着ノード番号
をノード２０４、第２着ノード番号をノード２０５とし
て設定し、次ノードであるノード２０４へ中継する。ノ
ード２０４では受信したパケットデータの経路情報５０
１を読み出すと、自ノード（ノード２０４）の次のノー
ド番号がノード２０５であることがわかり受信したパケ
ットデータをノード２０５へ中継する。In the node 201 that has received the packet data from the terminal 101, the destination of the received packet data is the node 205. Therefore, the shortest path among the plurality of paths connecting the nodes 201 to 205 is determined by the shortest path selection information 603. When searched, route 3 of nodes 201 → 204 → 205
02 is the shortest path. Therefore, these relay node numbers are added to the received packet data as route information 501. That is, the source node number in FIG. 3 is set to the node 201, the destination node number is set to two nodes, the first destination node number is set to the node 204, and the second destination node number is set to the node 205, and relayed to the next node, the node 204. In the node 204, the route information 50 of the received packet data
When 1 is read out, it is determined that the next node number of the own node (node 204) is the node 205, and the received packet data is relayed to the node 205.
【００２５】[0025]
【発明の効果】以上説明した本発明によれば、端末と端
末を結ぶパケット通信網内を中継するパケットデータの
伝送遅延を抑え、スループットを向上することができ
る。その理由は、パケット通信網内の全てのノード間の
伝送路状態（実行伝送レート、輻輳状態、中継ノード数
等）を逐次計測する手段と、得られた伝送路状態から端
末と端末を結ぶパケット通信網内に複数ある中継経路の
中から最短経路を予め把握しておく手段とを全てのノー
ドが有するからである。According to the present invention described above, it is possible to suppress a transmission delay of packet data relayed in a packet communication network connecting terminals and improve throughput. The reason is that means for sequentially measuring the transmission path state (execution transmission rate, congestion state, number of relay nodes, etc.) between all nodes in the packet communication network, and the packet connecting the terminals from the obtained transmission path state This is because all nodes have a means for previously grasping the shortest route from a plurality of relay routes in the communication network.
【００２６】又、本発明は、端末と端末を結ぶパケット
通信網内を中継している途中で突発的な伝送路障害等が
発生した場合でも、伝送遅延を最小限に抑え琉ことがで
きる。その理由は、パケット通信網内に複数ある中継経
路の中から、最短経路、次最短経路、の順で次候補を予
め用意しておく手段とを全てのノードが有するからであ
る。Further, according to the present invention, even when a sudden transmission path failure or the like occurs during relaying in a packet communication network connecting terminals, transmission delay can be minimized and reduced. The reason is that all nodes have means for preparing in advance the next candidate in the order of the shortest route and the next shortest route from among a plurality of relay routes in the packet communication network.
【図１】パケット通信網内の方路選択の一例を示す中継
経路図である。FIG. 1 is a relay route diagram showing an example of route selection in a packet communication network.
【図２】パケット交換機（ノード）の装置構成を表すブ
ロック図である。FIG. 2 is a block diagram illustrating a device configuration of a packet switch (node).
【図３】パケットデータの一例を示す概念図である。FIG. 3 is a conceptual diagram illustrating an example of packet data.
【図４】自ノードと対向するノードとを結ぶ方路別の伝
送レート（ｂｐｓ）を記憶する伝送レート情報の一例を
示す表である。FIG. 4 is a table showing an example of transmission rate information for storing a transmission rate (bps) for each route connecting an own node and an opposite node.
【図５】中継経路の候補を示す表である。FIG. 5 is a table showing relay route candidates.
【図６】最短経路選択情報の一例を示す表である。FIG. 6 is a table showing an example of shortest path selection information.
１０１，１０２ 端末 ２０１〜２０５ パケット交換機（ノード） ３０１，３０２ 中継経路 ４０１ ノード内の各方路 ４１１ ノード内送受信手段 ４２１ ノード内の伝送レート計測手段 ４２２ ノード内の信号処理手段 ４３１ ノード内のタイマ手段 ４３２ ノード内の記憶手段 ５０１ 経路情報 ６０１ 伝送レート情報 ６０２ 中継経路の候補 ６０３ 最短経路選択情報 101, 102 Terminal 201-205 Packet switch (node) 301, 302 Relay route 401 Each route in node 411 Intra-node transmitting / receiving means 421 Transmission rate measuring means in node 422 Signal processing means in node 431 Timer means in node 432 Storage means in node 501 Route information 601 Transmission rate information 602 Candidate for relay route 603 Shortest route selection information
Claims (4)
ケット通信網の方路選択システムであって、 前記ノードの各々は、自ノードに隣接するノードとの間
の伝送レートを格納する記憶手段と、前記伝送レートに
基づいて経路情報を生成する手段とを備え、 前記経路情報を前記ノードの各々が共有し、 端末からのパケットデータを最初に受信するノードは、
前記パケットデータ内の宛先情報に基づいて中継経路を
検索し、前記検索結果を前記パケットデータに付加して
次のノードに中継し、 前記次のノードは、前記検索結果に基づいて経路情報を
検索し、その結果を前記パケットデータに付加して、更
に次のノードに中継することを特徴とする方路選択シス
テム。1. A packet communication network route selection system including a plurality of packet switching nodes, wherein each of the nodes stores a transmission rate between the node and a node adjacent thereto. Means for generating path information based on the transmission rate, wherein each of the nodes shares the path information, and a node that first receives packet data from a terminal,
A relay route is searched based on destination information in the packet data, the search result is added to the packet data and relayed to a next node, and the next node searches for route information based on the search result And adding the result to the packet data and relaying the result to the next node.
接するノードが、前記故障ノードを除外して経路情報を
生成することを特徴とする前記請求項１記載のパケット
通信網の方路選択システム。2. The route selection of a packet communication network according to claim 1, wherein when a failed node occurs, a node adjacent thereto generates route information excluding the failed node. system.
る前記経路情報を、衛星通信網に送信し、 前記衛星通信網から前記経路情報を前記ノードに送信し
て、前記経路情報を共有することを特徴とする請求項1
記載の方路選択システム。3. Each of the nodes transmits the route information generated by the own node to a satellite communication network, transmits the route information from the satellite communication network to the node, and shares the route information. Claim 1 characterized by the following:
Route selection system as described.
送レートを送信し、前記端末は、前記伝送レート及びパ
ケットデータの宛先情報に基づいて経路情報を生成し、
前記経路情報を前記パケットデータに付加して前記パケ
ット通信網に送出することを特徴とする請求項1記載の
方路選択システム。4. The satellite communication network transmits the transmission rate to the terminal, the terminal generates path information based on the transmission rate and destination information of packet data,
2. The route selection system according to claim 1, wherein the route information is added to the packet data and transmitted to the packet communication network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14530999A JP2000341320A (en) | 1999-05-25 | 1999-05-25 | Path selection system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14530999A JP2000341320A (en) | 1999-05-25 | 1999-05-25 | Path selection system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000341320A true JP2000341320A (en) | 2000-12-08 |
Family
ID=15382182
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14530999A Pending JP2000341320A (en) | 1999-05-25 | 1999-05-25 | Path selection system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000341320A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003046541A (en) * | 2001-07-27 | 2003-02-14 | Nippon Telegr & Teleph Corp <Ntt> | Priority connection method in network system having all the time connecting functions |
| JP2008547266A (en) * | 2005-06-14 | 2008-12-25 | インターデイジタル テクノロジー コーポレーション | Method and system for carrying backhaul link information for intelligent selection of mesh access points |
| JP7169206B2 (en) | 2018-03-30 | 2022-11-10 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | Control system, control method, and program |
-
1999
- 1999-05-25 JP JP14530999A patent/JP2000341320A/en active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003046541A (en) * | 2001-07-27 | 2003-02-14 | Nippon Telegr & Teleph Corp <Ntt> | Priority connection method in network system having all the time connecting functions |
| JP2008547266A (en) * | 2005-06-14 | 2008-12-25 | インターデイジタル テクノロジー コーポレーション | Method and system for carrying backhaul link information for intelligent selection of mesh access points |
| JP2011193489A (en) * | 2005-06-14 | 2011-09-29 | Interdigital Technology Corp | Method and system for conveying backhaul link information for intelligent selection of mesh access point |
| US8068507B2 (en) | 2005-06-14 | 2011-11-29 | Interdigital Technology Corporation | Method and system for conveying backhaul link information for intelligent selection of a mesh access point |
| US8750321B2 (en) | 2005-06-14 | 2014-06-10 | Interdigital Technology Corporation | Method and signaling to enhance association in mesh systems |
| JP7169206B2 (en) | 2018-03-30 | 2022-11-10 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | Control system, control method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111211828B (en) | Inter-satellite routing method and device for low earth orbit communication satellite constellation | |
| CN101102268B (en) | IP loop network, IP loop network routing device and packet forwarding method | |
| JP2964957B2 (en) | High-speed routing control method | |
| US8897141B2 (en) | Network system and routing method | |
| JP5044537B2 (en) | Transport control server, network system, and aggregated path determination method | |
| EP0568477A2 (en) | Method and apparatus for optinum path selection in packet transmission networks | |
| JP5687567B2 (en) | Node device, communication system, and channel selection method | |
| JPWO2010061573A1 (en) | Route control device, route abnormality prediction device, method, and program | |
| CN102223671A (en) | Method and communication equipment for data transmission in wireless multihop network | |
| JP5435147B2 (en) | Communication apparatus and method | |
| CN108881009A (en) | Based on the delay constraint method for routing and device for facing sky Information Network | |
| JP3562421B2 (en) | Wireless packet relay route construction method | |
| JPH1132072A (en) | Radio packet path determination method in radio network | |
| US10897770B2 (en) | Communication system, method and non-transitory computer-readable storage medium | |
| CN112769696A (en) | Routing method, network controller, system and storage medium | |
| JP2016167708A (en) | Information processing system, switch device and method of controlling information processing system | |
| US9191846B2 (en) | Monitoring method of multi-hop wireless network | |
| JP2000341320A (en) | Path selection system | |
| JP3963153B2 (en) | Wireless terminal, wireless communication method, and program for wireless communication network system | |
| JP2000049862A (en) | Route selection system for packet communication network | |
| WO2016046869A1 (en) | Communication quality measurement method and communication system | |
| CN114500354A (en) | Switch control method, device, control equipment and storage medium | |
| JP2003273964A (en) | Communication system, communication control method, and router | |
| JP2004248085A (en) | Method and device for determining path | |
| JPH1132073A (en) | Radio packet path determination method in radio network |