JPH0256100A - ネットワークの最短経路決定方式 - Google Patents
ネットワークの最短経路決定方式Info
- Publication number
- JPH0256100A JPH0256100A JP20678988A JP20678988A JPH0256100A JP H0256100 A JPH0256100 A JP H0256100A JP 20678988 A JP20678988 A JP 20678988A JP 20678988 A JP20678988 A JP 20678988A JP H0256100 A JPH0256100 A JP H0256100A
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- destination node
- search data
- shortest
- 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
- 238000000034 method Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 18
- 230000005540 biological transmission Effects 0.000 description 12
- 201000004384 Alopecia Diseases 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000003676 hair loss Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Navigation (AREA)
- Feedback Control In General (AREA)
- Traffic Control Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（概 要〕
搬送物に最短経路情報を付加して経路を介してノードに
送り、分岐を行う各中継ノードでは、該最短経路情報に
従って送られる方向を定めるネットワークにて、発送元
ノードより発送先ノードヘの最短経路決定方式に関し、 手間がかからず迅速に出来るネットワークの最短経路決
定方式の提供を目的とし、 実ネットワーク構成を摸写した仮想ネットワークを作成
し、発送元ノードでは、発送元ノード名及び発送先ノー
ド名を付したヘッダ部を作成し、これに、接続先ノード
毎に、接続先ノード名と接続先ノードとの距離を示す分
岐情報を付し、経路探索データとし、通過する経路で該
発送元ノードに接続されている各ノードに送信するよう
にし、各中継ノードでは、入力する経路探索データに、
接続先ノード毎に、接続先ノード名と接続先ノードとの
距離を示す分岐情報を付し、経路探索データとし、通過
する経路で該中継ノードに接続されている各ノードに送
信するするようにし、発送先ノードでは、入力する経路
探索データの内より最短経路を決定するように構成する
。
送り、分岐を行う各中継ノードでは、該最短経路情報に
従って送られる方向を定めるネットワークにて、発送元
ノードより発送先ノードヘの最短経路決定方式に関し、 手間がかからず迅速に出来るネットワークの最短経路決
定方式の提供を目的とし、 実ネットワーク構成を摸写した仮想ネットワークを作成
し、発送元ノードでは、発送元ノード名及び発送先ノー
ド名を付したヘッダ部を作成し、これに、接続先ノード
毎に、接続先ノード名と接続先ノードとの距離を示す分
岐情報を付し、経路探索データとし、通過する経路で該
発送元ノードに接続されている各ノードに送信するよう
にし、各中継ノードでは、入力する経路探索データに、
接続先ノード毎に、接続先ノード名と接続先ノードとの
距離を示す分岐情報を付し、経路探索データとし、通過
する経路で該中継ノードに接続されている各ノードに送
信するするようにし、発送先ノードでは、入力する経路
探索データの内より最短経路を決定するように構成する
。
本発明は、自動車により道路を介して宅配する場合等の
、搬送物に最短経路情報を付加して経路を介してノード
に送り、分岐を行う各中継ノードでは、該最短経路情報
に従って送られる方向を定めるネットワークにて、発送
元ノードより発送先ノードヘの、ネットワークの最短経
路決定方式の改良に関する。
、搬送物に最短経路情報を付加して経路を介してノード
に送り、分岐を行う各中継ノードでは、該最短経路情報
に従って送られる方向を定めるネットワークにて、発送
元ノードより発送先ノードヘの、ネットワークの最短経
路決定方式の改良に関する。
例えば、自動車による遠距離への宅配の場合では、ネッ
トワークが複雑で複数の経路が考えられ又経路である道
路が通行止めになったり又新しい道路が開通したりする
。
トワークが複雑で複数の経路が考えられ又経路である道
路が通行止めになったり又新しい道路が開通したりする
。
従って、予め最短経路を決定しておき、これに従って宅
配するようにするが、このような場合、手間がかからず
迅速に最短経路が決定出来ることが望ましい。
配するようにするが、このような場合、手間がかからず
迅速に最短経路が決定出来ることが望ましい。
例えば、複数の経路が考えられる、自動車による遠距離
への宅配の場合、予め最短経路を決定するのに、従来は
、経路決定者が、通行止めとか、距離等の情報を加味し
て決定していた。
への宅配の場合、予め最短経路を決定するのに、従来は
、経路決定者が、通行止めとか、距離等の情報を加味し
て決定していた。
しかしながら、上記従来の決定方法では、手間がかかり
又時間がかかる問題点がある。
又時間がかかる問題点がある。
本発明は、手間がかからす又迅速に出来るネットワーク
の最短経路決定方式の提供を目的としている。
の最短経路決定方式の提供を目的としている。
第１図は本発明の原理ブロック図である。
実ネットワーク構成を摸写した仮想ネットワークを作成
し、第１図に示す如く、発送元ノー′ド１０では、経路
探索データ構成部２０にて発送元ノード名及び発送先ノ
ード名を付したヘッダ部を作成し、分岐情報付加部２１
にて、通過する経路で該発送元ノード１０に接続されて
いる各ノードに対し、接続先ノード名と接続先ノードと
の距離を示す分岐情報を夫々作成して該ヘッタ部に付し
夫々の経路探索データを作成し、通過する経路で該発送
元ノード１０に接続されている各ノードに夫々送信する
ようにする。
し、第１図に示す如く、発送元ノー′ド１０では、経路
探索データ構成部２０にて発送元ノード名及び発送先ノ
ード名を付したヘッダ部を作成し、分岐情報付加部２１
にて、通過する経路で該発送元ノード１０に接続されて
いる各ノードに対し、接続先ノード名と接続先ノードと
の距離を示す分岐情報を夫々作成して該ヘッタ部に付し
夫々の経路探索データを作成し、通過する経路で該発送
元ノード１０に接続されている各ノードに夫々送信する
ようにする。
各中継ノード１１では、分岐情報付加部２１にて、通過
する経路の該中継ノード１１に接続されている各ノード
に対し、接続先ノード名と接続先ノードとの距離を示す
分岐情報を夫々作成して、入力する経路探索データに付
加して夫々の経路探索データとし、該通過する経路で該
中継ノード１１に接続されている各ノードに夫々送信す
るようにする。
する経路の該中継ノード１１に接続されている各ノード
に対し、接続先ノード名と接続先ノードとの距離を示す
分岐情報を夫々作成して、入力する経路探索データに付
加して夫々の経路探索データとし、該通過する経路で該
中継ノード１１に接続されている各ノードに夫々送信す
るようにする。
発送先ノード１２では、最短経路判定部２２にて、入力
する経路探索データの内より最短経路を決定するように
する。
する経路探索データの内より最短経路を決定するように
する。
本発明によれば、仮想ネットワークの、発送元ノード１
０では、発送元ノード名及び発送先ノード名を付したヘ
ッダ部を作成し、これに、接続先ノード毎に、接続先ノ
ード名と接続先ノードとの距離を示す分岐情報を付し経
路探索データとし、通過する経路で該発送元ノード１０
に接続されている各ノードに送信する。
０では、発送元ノード名及び発送先ノード名を付したヘ
ッダ部を作成し、これに、接続先ノード毎に、接続先ノ
ード名と接続先ノードとの距離を示す分岐情報を付し経
路探索データとし、通過する経路で該発送元ノード１０
に接続されている各ノードに送信する。
各中継ノード１１では、入力する経路探索データに、接
続先ノード毎に、接続先ノード名と接続先ノードとの距
離を示す分岐情報を付し、経路探索データとし、通過す
る経路で該中継ノード１１に接続されている各ノードに
送信する。
続先ノード毎に、接続先ノード名と接続先ノードとの距
離を示す分岐情報を付し、経路探索データとし、通過す
る経路で該中継ノード１１に接続されている各ノードに
送信する。
発送先ノード１２では、入力する経路探索データの内よ
り最短経路を決定するようにする。
り最短経路を決定するようにする。
即ち、仮想ネットワークにて最短経路を決定するので、
手間はかからず迅速に行うことが出来る。
手間はかからず迅速に行うことが出来る。
以下本発明の１実施例に付き図に従って説明する。
第２図は本発明の実施例の仮想ネットワークのブロック
図、第３図は本発明の実施例の仮想ノードのブロック図
、第４図は１例の発送先ノードに到着した経路探索デー
タを示す図、第５図は第２図の場合の発送元ノードより
発送先ノードヘの経路を木構造で示す図、第６図は第２
図の場合の１例の各ノードの経路探索データを示す図、
第７図は第２図の場合の１例の各ノードの経路探索デー
タでループを構成する場合を示す図、第８図は第２図の
場合の発送先ノードにての最短経路データの抽出を示す
図である。
図、第３図は本発明の実施例の仮想ノードのブロック図
、第４図は１例の発送先ノードに到着した経路探索デー
タを示す図、第５図は第２図の場合の発送元ノードより
発送先ノードヘの経路を木構造で示す図、第６図は第２
図の場合の１例の各ノードの経路探索データを示す図、
第７図は第２図の場合の１例の各ノードの経路探索デー
タでループを構成する場合を示す図、第８図は第２図の
場合の発送先ノードにての最短経路データの抽出を示す
図である。
今、実ネットワーク構成を摸写した、発送元ノードがノ
ード１で、発送先ノードがノード７の場合の仮想ネット
ワークを第２図に示すネットワークとし、全経路が通過
可能とすると、発送元ノードｌより発送先ノード７への
経路は第５図に示す如き木構造となり７通りの経路があ
る。
ード１で、発送先ノードがノード７の場合の仮想ネット
ワークを第２図に示すネットワークとし、全経路が通過
可能とすると、発送元ノードｌより発送先ノード７への
経路は第５図に示す如き木構造となり７通りの経路があ
る。
この経路の中より最短経路を決定するものであるが、実
際のネットワークは通常もっと複雑であり、経路は数十
通りにもなる。
際のネットワークは通常もっと複雑であり、経路は数十
通りにもなる。
第２図のノードｌ−ノード７の仮想ノードの構成は第３
図の如くなっており、動作につき以下説明する。
図の如くなっており、動作につき以下説明する。
各ノードにおける、各経路を介して接続されている接続
先ノード名と、各接続先ノードとの経路の距離及び、あ
る経路が障害で搬送不能等の情報を、各ノード毎に予め
分岐情報書込部２３を介して分岐情報記憶部２４に記憶
させておく。
先ノード名と、各接続先ノードとの経路の距離及び、あ
る経路が障害で搬送不能等の情報を、各ノード毎に予め
分岐情報書込部２３を介して分岐情報記憶部２４に記憶
させておく。
発送元ノード１では、発送元ノード名１と発送先ノード
名７と最短経路情報要求を経路探索データ構成部２０に
入力すると、第４図のヘッダ部に示す如き、発送元ノー
ド名と発送先ノード名より。
名７と最短経路情報要求を経路探索データ構成部２０に
入力すると、第４図のヘッダ部に示す如き、発送元ノー
ド名と発送先ノード名より。
なるヘッダ部を作成し、分岐情報付加部２１に送る。
分岐情報付加部２１では、分岐情報記憶部２４に記憶さ
れた情報を読み出し、第４図の分岐情報に示す如き、分
岐経路毎に接続先ノード名及び経路の距離、障害であれ
ば搬送不能よりなる分岐″情報を作成し、第６図のノー
ドｌの下に示す如く、ヘッダ部に付加し経路探索データ
とし、送信可否チエツク部２７に送る。
れた情報を読み出し、第４図の分岐情報に示す如き、分
岐経路毎に接続先ノード名及び経路の距離、障害であれ
ば搬送不能よりなる分岐″情報を作成し、第６図のノー
ドｌの下に示す如く、ヘッダ部に付加し経路探索データ
とし、送信可否チエツク部２７に送る。
送信可否チエツク部２７では、分岐情報より送信の可否
を判定し、送信不能な経路には送信せず、送信可能な経
路へは、経路に相当する経路探索データ送受信制御部２
５に送る。
を判定し、送信不能な経路には送信せず、送信可能な経
路へは、経路に相当する経路探索データ送受信制御部２
５に送る。
経路探索データ送受信制御部２５では、経路探索データ
より接続先ノード名を検出し、当該ノードに受信データ
として受は渡す。
より接続先ノード名を検出し、当該ノードに受信データ
として受は渡す。
経路探索データを受信したノードは、処理種別判定部２
６にて、経路探索データより発送先ノードが自ノードか
を判定し、そうでなく中継ノードである場合は、分岐情
報付加部２１にて、先に説明した如く、当該ノードの分
岐情報を付加して送信可否チエツク部２７に送る。
６にて、経路探索データより発送先ノードが自ノードか
を判定し、そうでなく中継ノードである場合は、分岐情
報付加部２１にて、先に説明した如く、当該ノードの分
岐情報を付加して送信可否チエツク部２７に送る。
ノードが中継ノードの場合の経路探索データを示すと、
ノード１→ノード３→ノード６→ノード７の経路の場合
は第６図に示す如くで、ノード６では、ヘッタ部、接続
先ノード名３と経路の距離よりなる分岐情報の分岐３．
同じく分岐６．同じく分岐７よりなる経路探索データと
なっており、この経路探索データが発送先ノード７に入
力する。
ノード１→ノード３→ノード６→ノード７の経路の場合
は第６図に示す如くで、ノード６では、ヘッタ部、接続
先ノード名３と経路の距離よりなる分岐情報の分岐３．
同じく分岐６．同じく分岐７よりなる経路探索データと
なっており、この経路探索データが発送先ノード７に入
力する。
一方、ノード１→ノード２→ノード４→ノード５の経路
の場合は、ノード５では、第７図に示す如く、ヘッタ部
９分岐２１分岐４９分岐５９分岐２の経路探索データと
なるものがあるが、このように同じ分岐のあるものはル
ープとなるので、送信可否チエツク部２７にて、この経
路探索データの送信は取り止め消去する。
の場合は、ノード５では、第７図に示す如く、ヘッタ部
９分岐２１分岐４９分岐５９分岐２の経路探索データと
なるものがあるが、このように同じ分岐のあるものはル
ープとなるので、送信可否チエツク部２７にて、この経
路探索データの送信は取り止め消去する。
その他の経路探索データは、経路探索データ送受信制御
部２５に送る。
部２５に送る。
処理種別判定部２６にての判定の結果自ノードが発送先
ノード７であれば、受信する経路探索データを順次、容
量が２データの経路探索データ集積部２８に送る。
ノード７であれば、受信する経路探索データを順次、容
量が２データの経路探索データ集積部２８に送る。
この場合の受信した経路探索データは、第４図に示す如
く、発送元ノード名１発送先ノード名よりなるヘッタ部
と、１分岐経路毎に付加された、接続先ノード名及び経
路の距離よりなる分岐情報、及び発送先ノード名及び経
路の距離よりなる、発送先ノードに接続される分岐情報
よりなっている。
く、発送元ノード名１発送先ノード名よりなるヘッタ部
と、１分岐経路毎に付加された、接続先ノード名及び経
路の距離よりなる分岐情報、及び発送先ノード名及び経
路の距離よりなる、発送先ノードに接続される分岐情報
よりなっている。
第２図の場合では、発送先ノード７への経路は第５図に
示す如く７つあるので、発送先ノード７へ入力する経路
探索データは第８図に示す如く７通りある。
示す如く７つあるので、発送先ノード７へ入力する経路
探索データは第８図に示す如く７通りある。
この経路探索データの２データが集積されると、最短経
路データ判定部２２−１では、最短距離データの方を選
択し他方を消去することを順次繰り返し、全ての経路探
索データが入力した時点で、最短経路情報が抽出され出
力される。
路データ判定部２２−１では、最短距離データの方を選
択し他方を消去することを順次繰り返し、全ての経路探
索データが入力した時点で、最短経路情報が抽出され出
力される。
例えば、最後より２つめの、ヘッタ部１分岐２゜分岐４
９分岐５１分岐７よりなる経路探索データが抽出された
とすると、最短経路は、ノードｌ。
９分岐５１分岐７よりなる経路探索データが抽出された
とすると、最短経路は、ノードｌ。
ノード２．ノード４．ノード５．ノード７となる。
このように、電気回路よりなる仮想ネットワークで、最
短経路が決定されるので、手間は少なく又迅速に決定出
来る。
短経路が決定されるので、手間は少なく又迅速に決定出
来る。
尚、上記の方式は、最短の通信経路の決定にも適用出来
る。
る。
以上詳細に説明せる如く本発明によれば、ネットワーク
における発送元ノードより発送先ノードヘの最短経路決
定を、手間が少なくて且つ迅速に行うことが出来る効果
がある。
における発送元ノードより発送先ノードヘの最短経路決
定を、手間が少なくて且つ迅速に行うことが出来る効果
がある。
第１図は本発明の原理ブロック図、
第２図は本発明の実施例の仮想ネットワークのブロック
図、 第３図は本発明の実施例の仮想ノードのブロック図、 第４図は１例の発送先ノードに到着した経路探索データ
を示す図、 第５図は第２図の場合の発送元ノードより発送先ノード
ヘの経路を木構造で示す図、 第６図は第２図の場合の１例の各ノードの経路探索デー
タを示す図、 第７図は第２図の場合の１例の各ノードの経路探索デー
タでループを構成する場合を示す図、第８図は第２図の
場合の発送先ノードにての最短経路データの抽出方法を
示す図である。 図において、 １〜７はノード、 １０は発送元ノード、 １１は中継ノード、 は発送先ノード、 は経路探索データ構成部、 は分岐情報付加部、 は最短経路判定部、 −１は最短経路データ判定部、 は分岐情報書込部、 は分岐情報記憶部、 は経路探索データ送受信制御部、 は処理種別判定部、 は送信可否チエツク部、 は経路探索データ集積部を示す。 本亮明の尖湖九例のイ反ぺ！ネットワークのブロック図
画 図 １介゛）の潰冒左先辷ド（で至り、遠７した玲条路斗菜
索デ“−夕衰示１ｍ 葛 ≠ 図 璃２図の場合の１イク１１の各ノード゛の経路・砧し禾
デ゛−タＥ示す図 ￥ ６ 図 ｖＪｚ図の１号合の１４列の、各、ノード／）發路８索
デ゛−夕でルーア亥椹魚゛する士引さ？示す図遁 ７
図 葛２図の填７きの禿送−’ｙ）−ドｘ９禿送、先ノード
ヘの経昂４本構造で示す図 第３ 図 ２渚才尺− Ｚ４訳− ２各択− ｖＪｚ 図の′４合のダε主ζ九ノードＩｃズめ長千五
季灸民谷デ′−タ／）ｊｆ由介、衰８寸図 第 図
図、 第３図は本発明の実施例の仮想ノードのブロック図、 第４図は１例の発送先ノードに到着した経路探索データ
を示す図、 第５図は第２図の場合の発送元ノードより発送先ノード
ヘの経路を木構造で示す図、 第６図は第２図の場合の１例の各ノードの経路探索デー
タを示す図、 第７図は第２図の場合の１例の各ノードの経路探索デー
タでループを構成する場合を示す図、第８図は第２図の
場合の発送先ノードにての最短経路データの抽出方法を
示す図である。 図において、 １〜７はノード、 １０は発送元ノード、 １１は中継ノード、 は発送先ノード、 は経路探索データ構成部、 は分岐情報付加部、 は最短経路判定部、 −１は最短経路データ判定部、 は分岐情報書込部、 は分岐情報記憶部、 は経路探索データ送受信制御部、 は処理種別判定部、 は送信可否チエツク部、 は経路探索データ集積部を示す。 本亮明の尖湖九例のイ反ぺ！ネットワークのブロック図
画 図 １介゛）の潰冒左先辷ド（で至り、遠７した玲条路斗菜
索デ“−夕衰示１ｍ 葛 ≠ 図 璃２図の場合の１イク１１の各ノード゛の経路・砧し禾
デ゛−タＥ示す図 ￥ ６ 図 ｖＪｚ図の１号合の１４列の、各、ノード／）發路８索
デ゛−夕でルーア亥椹魚゛する士引さ？示す図遁 ７
図 葛２図の填７きの禿送−’ｙ）−ドｘ９禿送、先ノード
ヘの経昂４本構造で示す図 第３ 図 ２渚才尺− Ｚ４訳− ２各択− ｖＪｚ 図の′４合のダε主ζ九ノードＩｃズめ長千五
季灸民谷デ′−タ／）ｊｆ由介、衰８寸図 第 図
Claims (1)
- 【特許請求の範囲】 搬送物に最短経路情報を付加して経路を介してノード
に送り、分岐を行う各中継ノードでは、該最短経路情報
に従って送られる方向を定めるネットワークにて、発送
元ノードより発送先ノードヘの最短経路情報を決定する
に際し、 実ネットワーク構成を摸写した仮想ネットワークを作成
し、発送元ノード（１０）では、経路探索データ構成部
（２０）にて発送元ノード名及び発送先ノード名を付し
たヘッタ部を作成し、分岐情報付加部（２１）にて、通
過する経路で該発送元ノード（１０）に接続されている
各ノードに対し、接続先ノード名と接続先ノードとの距
離を示す分岐情報を夫々作成して該ヘッタ部に付し夫々
の経路探索データを作成し、該通過する経路で該発送元
ノード（１０）に接続されている各ノードに夫々送信す
るようにし、 各中継ノード（１１）では、分岐情報付加部（２１）に
て、通過する経路で該中継ノード（１１）に接続されて
いる各ノードに対し、接続先ノード名と接続先ノードと
の距離を示す分岐情報を夫々作成して、入力する経路探
索データに付加して夫々の経路探索データとし、該通過
する経路で該中継ノード（１１）に接続されている各ノ
ードに夫々送信するようにし、 発送先ノード（１２）では、最短経路判定部（２２）に
て、入力する経路探索データの内より最短経路を決定す
るようにしたことを特徴とするネットワークの最短経路
決定方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20678988A JPH0256100A (ja) | 1988-08-20 | 1988-08-20 | ネットワークの最短経路決定方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20678988A JPH0256100A (ja) | 1988-08-20 | 1988-08-20 | ネットワークの最短経路決定方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0256100A true JPH0256100A (ja) | 1990-02-26 |
Family
ID=16529120
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20678988A Pending JPH0256100A (ja) | 1988-08-20 | 1988-08-20 | ネットワークの最短経路決定方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0256100A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001160780A (ja) * | 1999-12-03 | 2001-06-12 | Sumitomo Electric Ind Ltd | 分散補償モジュール、線路切替装置および光通信システム |
| US6452921B1 (en) | 1998-11-24 | 2002-09-17 | International Business Machines Corporation | Method and system within a computer network for maintaining source-route information at a router bypassed by shortcut communication |
| WO2009142175A1 (ja) * | 2008-05-20 | 2009-11-26 | 大学共同利用機関法人 情報・システム研究機構 | 集配経路選択システム |
-
1988
- 1988-08-20 JP JP20678988A patent/JPH0256100A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6452921B1 (en) | 1998-11-24 | 2002-09-17 | International Business Machines Corporation | Method and system within a computer network for maintaining source-route information at a router bypassed by shortcut communication |
| JP2001160780A (ja) * | 1999-12-03 | 2001-06-12 | Sumitomo Electric Ind Ltd | 分散補償モジュール、線路切替装置および光通信システム |
| WO2009142175A1 (ja) * | 2008-05-20 | 2009-11-26 | 大学共同利用機関法人 情報・システム研究機構 | 集配経路選択システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5511168A (en) | Virtual circuit manager for multicast messaging | |
| CN104052667B (zh) | 报文处理方法及设备 | |
| ATE169436T1 (de) | Verfahren zur auswahl von verbindungen in netzen | |
| CN106063199B (zh) | 通信系统、通信方法、中继装置以及存储有计算机可读程序的存储介质 | |
| CN100454837C (zh) | 一种实现跨域路由分离的方法 | |
| CN101592956B (zh) | 快捷货物运输路径确定方法和装置 | |
| CN105191215A (zh) | 双向服务链的数据平面学习 | |
| ATE173575T1 (de) | Verfahren zur implementierung eines protokollstapels für datenkommunikation | |
| CN104796354A (zh) | 一种乱序数据包字符串匹配方法及系统 | |
| EP0348327A3 (en) | Method of derermining an optimal end node to end node route through a data communications network | |
| DE59207963D1 (de) | Verfahren zur nichthierarchischen verkehrslenkung in einem kommunikationsnetz | |
| WO1991011869A1 (fr) | Systeme de transmission entre des reseaux locaux presentant differents types d'equipements | |
| PL177486B1 (pl) | Sposób i sieć do przesyłania komunikatu od pierwszego użytkownika do docelowych użytkowników | |
| Afek et al. | The slide mechanism with applications in dynamic networks | |
| JPH0256100A (ja) | ネットワークの最短経路決定方式 | |
| CN101171802A (zh) | 节点，网络，对应关系产生方法和帧传送程序 | |
| US20030172180A1 (en) | Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies | |
| Afek et al. | Slide—the key to polynomial end-to-end communication | |
| JPH11314736A (ja) | マテリアルハンドリング・システムの構成要素 | |
| CN107818113A (zh) | 文件访问位置的确定方法及装置 | |
| CN1729661A (zh) | 分组交换网络中返回路径的推导 | |
| JPH11355337A (ja) | スパニング・ツリーにおけるバイパス・ルート構築方法及びシステム | |
| Kushilevitz et al. | Log-space polynomial end-to-end communication | |
| Tsichritzis | Message addressing schemes | |
| Tse et al. | An optimal lower bound for interval routing in general networks |