JP3158230B2 - 非同期情報通信制御方法 - Google Patents
非同期情報通信制御方法Info
- Publication number
- JP3158230B2 JP3158230B2 JP6393293A JP6393293A JP3158230B2 JP 3158230 B2 JP3158230 B2 JP 3158230B2 JP 6393293 A JP6393293 A JP 6393293A JP 6393293 A JP6393293 A JP 6393293A JP 3158230 B2 JP3158230 B2 JP 3158230B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- logical channel
- information
- node
- logical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、パケット交換網等の非
同期情報通信網における情報伝送方式に関し、特にノー
ド間に予め設定した複数の論理チャネルによってパケッ
トを分散して伝送するようにした、非同期情報通信制御
方法および装置に関するものである。
同期情報通信網における情報伝送方式に関し、特にノー
ド間に予め設定した複数の論理チャネルによってパケッ
トを分散して伝送するようにした、非同期情報通信制御
方法および装置に関するものである。
【０００２】パケット交換網等の非同期情報通信網にお
いては、情報をパケット化してこれに宛先情報を保持す
ることによって、ネットワーク内において自律的に通信
路を設定して伝送する方式がとられる。
いては、情報をパケット化してこれに宛先情報を保持す
ることによって、ネットワーク内において自律的に通信
路を設定して伝送する方式がとられる。
【０００３】このような非同期情報通信制御方式におい
ては、各ノードにおけるルーティングの負担を少なく
し、パケットの紛失の恐れをなくするとともに、特定の
ノードへのトラフィックの集中を抑制できるようにする
ことが望ましい。
ては、各ノードにおけるルーティングの負担を少なく
し、パケットの紛失の恐れをなくするとともに、特定の
ノードへのトラフィックの集中を抑制できるようにする
ことが望ましい。
【０００４】
【従来の技術】従来、パケット網における通信路設定方
法としては、データグラム方式とバーチャルサーキット
方式とが知られている。データグラム方式においては、
ノードごとにパケットに保持されている宛先情報からル
ーティングを行って、送出すべき通信路を設定する。
法としては、データグラム方式とバーチャルサーキット
方式とが知られている。データグラム方式においては、
ノードごとにパケットに保持されている宛先情報からル
ーティングを行って、送出すべき通信路を設定する。
【０００５】またバーチャルサーキット方式では、発着
端の情報から論理的な通信路を設定するものであって、
発ノード側で定めた着ノードとの間の論理的な通信チャ
ネル番号をパケットに保持することによって、通信路を
設定する。
端の情報から論理的な通信路を設定するものであって、
発ノード側で定めた着ノードとの間の論理的な通信チャ
ネル番号をパケットに保持することによって、通信路を
設定する。
【０００６】
【発明が解決しようとする課題】データグラム方式で
は、パケットが通過する各ノードごとにルーティングを
行い、端末間の通信路の指定がなされないので、パケッ
トが途中で紛失する恐れがある。また、ノードにおいて
ルーティングのためのプロセッサの処理時間を必要と
し、網全体のスループットを低下させる原因ともなる。
は、パケットが通過する各ノードごとにルーティングを
行い、端末間の通信路の指定がなされないので、パケッ
トが途中で紛失する恐れがある。また、ノードにおいて
ルーティングのためのプロセッサの処理時間を必要と
し、網全体のスループットを低下させる原因ともなる。
【０００７】バーチャルサーキット方式では、通信路は
固定されるが、通信量の多い区間では、特定のノードや
特定のリンクにトラフィックが集中しやすく、そのため
輻輳が発生する確率が高くなるという問題がある。
固定されるが、通信量の多い区間では、特定のノードや
特定のリンクにトラフィックが集中しやすく、そのため
輻輳が発生する確率が高くなるという問題がある。
【０００８】本発明は、このような従来技術の課題を解
決しようとするものであって、非同期情報通信網におい
て、通信路を予め設定することによって、データグラム
方式のように、各ノードで最適出方路の選択を行うこと
によるオーバーヘッドを解消するとともに、パケットの
紛失の恐れをなくし、かつ複数の通信路にパケットを分
散することによって、バーチャルサーキット方式のよう
に、特定のノードへトラフィックが集中するのを避ける
ことができる、非同期情報通信制御方法および装置を提
供することを目的としている。
決しようとするものであって、非同期情報通信網におい
て、通信路を予め設定することによって、データグラム
方式のように、各ノードで最適出方路の選択を行うこと
によるオーバーヘッドを解消するとともに、パケットの
紛失の恐れをなくし、かつ複数の通信路にパケットを分
散することによって、バーチャルサーキット方式のよう
に、特定のノードへトラフィックが集中するのを避ける
ことができる、非同期情報通信制御方法および装置を提
供することを目的としている。
【０００９】
【課題を解決するための手段】(1) 本発明方法において
は、複数のノードを伝送路を介して結合したネットワー
クからなる非同期情報通信網において、任意の２ノード
間に通信経路を指定する論理チャネルを複数設定し、発
ノード側において、伝送情報を複数のパケットに分割し
て、複数の論理チャネルに分散させて伝送し、着ノード
側において、複数の論理チャネルに分散して伝送された
パケットを合成して、原伝送情報を復元する。
は、複数のノードを伝送路を介して結合したネットワー
クからなる非同期情報通信網において、任意の２ノード
間に通信経路を指定する論理チャネルを複数設定し、発
ノード側において、伝送情報を複数のパケットに分割し
て、複数の論理チャネルに分散させて伝送し、着ノード
側において、複数の論理チャネルに分散して伝送された
パケットを合成して、原伝送情報を復元する。
【００１０】(2)(1)の場合に、発ノード側で、伝送情報
を分割した各パケットに発生順にシーケンス番号を付与
して送出し、着ノード側で、このシーケンス番号に応じ
て各受信パケットの順序の逆転を補正して原伝送情報を
復元する。
を分割した各パケットに発生順にシーケンス番号を付与
して送出し、着ノード側で、このシーケンス番号に応じ
て各受信パケットの順序の逆転を補正して原伝送情報を
復元する。
【００１１】(3)(1)または(2) の場合に、複数の論理チ
ャネルに優先順位を付し、発ノード側で、各パケット
を、複数の論理チャネルに対して、この優先順位に従っ
てそれぞれ重みをつけて分散させる。
ャネルに優先順位を付し、発ノード側で、各パケット
を、複数の論理チャネルに対して、この優先順位に従っ
てそれぞれ重みをつけて分散させる。
【００１２】(4)(3)において、複数の論理チャネルに対
応する出方路ごとのバッファにおける蓄積パケット数に
応じて、複数のパケットに分散させる際の重みを変更す
る。
応する出方路ごとのバッファにおける蓄積パケット数に
応じて、複数のパケットに分散させる際の重みを変更す
る。
【００１３】(5) 図１は本発明装置の原理的構成を示し
たものである。非同期情報通信網の交換ノードに収容さ
れた発側のパケット端末１において、伝送情報を複数の
パケットに分割して、各パケットの発生順序を示すシー
ケンス番号と宛先パケット端末を示す宛先端末情報とを
付与して送出する。また、交換ノード２において、宛先
ノード読み出し部３で、パケットの宛先端末情報を読み
出す。
たものである。非同期情報通信網の交換ノードに収容さ
れた発側のパケット端末１において、伝送情報を複数の
パケットに分割して、各パケットの発生順序を示すシー
ケンス番号と宛先パケット端末を示す宛先端末情報とを
付与して送出する。また、交換ノード２において、宛先
ノード読み出し部３で、パケットの宛先端末情報を読み
出す。
【００１４】論理チャネル割り当てテーブル４におい
て、パケットの宛先端末情報をキーとして、この端末の
属するノードを示す宛先ノード番号と、複数の論理チャ
ネルに対応する論理チャネル識別子、および各論理チャ
ネルに対応する物理リンク番号と、各論理チャネルに対
する割り当ての重み情報との組み合わせとを予め記載し
ておく。
て、パケットの宛先端末情報をキーとして、この端末の
属するノードを示す宛先ノード番号と、複数の論理チャ
ネルに対応する論理チャネル識別子、および各論理チャ
ネルに対応する物理リンク番号と、各論理チャネルに対
する割り当ての重み情報との組み合わせとを予め記載し
ておく。
【００１５】論理チャネル割り当て部５で、宛先ノード
番号に応じて論理チャネル割り当てテーブル４から選択
した論理チャネルの組み合わせに応じて、各パケットに
論理チャネルを割り当て、ルーティング部６で、論理チ
ャネル割り当てテーブル４を参照して入力パケットに論
理チャネルに対応する物理リンクを割り当てて出力す
る。
番号に応じて論理チャネル割り当てテーブル４から選択
した論理チャネルの組み合わせに応じて、各パケットに
論理チャネルを割り当て、ルーティング部６で、論理チ
ャネル割り当てテーブル４を参照して入力パケットに論
理チャネルに対応する物理リンクを割り当てて出力す
る。
【００１６】バッファ７で、物理リンクに出力されたパ
ケットを保持して他の交換ノードに送出する。また端末
識別部８で、物理リンクに出力されたパケットの宛先端
末情報から自ノードにおける宛先パケット端末を識別
し、順序制御部９で、パケットのシーケンス番号から各
パケットの順序を制御して宛先パケット端末１０に出力
する。
ケットを保持して他の交換ノードに送出する。また端末
識別部８で、物理リンクに出力されたパケットの宛先端
末情報から自ノードにおける宛先パケット端末を識別
し、順序制御部９で、パケットのシーケンス番号から各
パケットの順序を制御して宛先パケット端末１０に出力
する。
【００１７】これによって、自ノードに属するパケット
端末からの伝送情報を複数のパケットに分割して複数の
論理チャネルに分散して他交換ノードに送出し、他交換
ノードから複数の論理チャネルを経て受信した複数のパ
ケットを合成して原伝送情報を復元して自ノードのパケ
ット端末に送出し、他交換ノードからのパケットを中継
して別の交換ノードへ転送する
端末からの伝送情報を複数のパケットに分割して複数の
論理チャネルに分散して他交換ノードに送出し、他交換
ノードから複数の論理チャネルを経て受信した複数のパ
ケットを合成して原伝送情報を復元して自ノードのパケ
ット端末に送出し、他交換ノードからのパケットを中継
して別の交換ノードへ転送する
【００１８】
【作用】図２は、本発明の作用を説明するものであっ
て、１１は発側のノード、１２は着側のノードを示し、
１３1 ，１３2 ，１３3 ，１３4 ，１３5 ，１３6 ，１
３ 7 は通過ノードである。また１４1 はノード１３1 ，
１３2 ，１３7 を通過する論理チャネル、１４2 はノー
ド１３1 ，１３4 ，１３6 ，１３7 を通過する論理チャ
ネル、１４3 はノード１３1 ，１３5 ，１３7 を通過す
る論理チャネルである。１５は送信側の伝送情報を示
し、１６は着信側の伝送情報を示している。
て、１１は発側のノード、１２は着側のノードを示し、
１３1 ，１３2 ，１３3 ，１３4 ，１３5 ，１３6 ，１
３ 7 は通過ノードである。また１４1 はノード１３1 ，
１３2 ，１３7 を通過する論理チャネル、１４2 はノー
ド１３1 ，１３4 ，１３6 ，１３7 を通過する論理チャ
ネル、１４3 はノード１３1 ，１３5 ，１３7 を通過す
る論理チャネルである。１５は送信側の伝送情報を示
し、１６は着信側の伝送情報を示している。
【００１９】任意の２つのノード１１，１２間で情報の
伝送を行おうとする場合、ノード１１，１２間に予め通
過する経路のみを指定した複数の論理チャネル１４1 ，
１４ 2 ，１４3 を設定する。発側のノード１１で、伝送
情報１５をこの論理チャネルに対応して分割して、それ
ぞれ論理チャネル番号を示す識別子を付したパケットを
作成する。
伝送を行おうとする場合、ノード１１，１２間に予め通
過する経路のみを指定した複数の論理チャネル１４1 ，
１４ 2 ，１４3 を設定する。発側のノード１１で、伝送
情報１５をこの論理チャネルに対応して分割して、それ
ぞれ論理チャネル番号を示す識別子を付したパケットを
作成する。
【００２０】発生した複数のパケットを、複数の論理チ
ャネル１４1 ，１４2 ，１４3 にそれぞれ分散して収容
し、着側のノード１２で、各論理チャネルを分散して伝
送されたパケットから、もとの伝送情報を復元して出力
する。
ャネル１４1 ，１４2 ，１４3 にそれぞれ分散して収容
し、着側のノード１２で、各論理チャネルを分散して伝
送されたパケットから、もとの伝送情報を復元して出力
する。
【００２１】この際、各論理チャネルのパケットごとに
経由するルートが異なるため、遅延時間の差によって、
着ノードにおいて、パケットの順序が逆転する可能性が
ある。そこで、論理チャネルを設定する際に、遅延時間
差の少ないルートを選択するとともに、各パケットに発
生時刻順にシーケンス番号を付与しておき、着側のノー
ド１２でこれをもとに、パケットを正しい順序に揃えて
合成して、もとの伝送情報を復元して出力するようにす
る。
経由するルートが異なるため、遅延時間の差によって、
着ノードにおいて、パケットの順序が逆転する可能性が
ある。そこで、論理チャネルを設定する際に、遅延時間
差の少ないルートを選択するとともに、各パケットに発
生時刻順にシーケンス番号を付与しておき、着側のノー
ド１２でこれをもとに、パケットを正しい順序に揃えて
合成して、もとの伝送情報を復元して出力するようにす
る。
【００２２】この場合、パケットを複数の論理チャネル
に分散して送出する際に、各論理チャネルごとに選択さ
れる確率を異ならせるようにしてもよく、これによっ
て、複数の論理チャネル中の特定の論理チャネルにおけ
るトラフィックの集中を避けることができる。
に分散して送出する際に、各論理チャネルごとに選択さ
れる確率を異ならせるようにしてもよく、これによっ
て、複数の論理チャネル中の特定の論理チャネルにおけ
るトラフィックの集中を避けることができる。
【００２３】さらに各論理チャネルが選択される確率
を、回線の利用率に応じて変更するようにしてもよく、
これによって、特定の論理チャネルにおけるトラフィッ
クの集中を、より適切に防止することができる。
を、回線の利用率に応じて変更するようにしてもよく、
これによって、特定の論理チャネルにおけるトラフィッ
クの集中を、より適切に防止することができる。
【００２４】
【実施例】図３は、本発明の一実施例におけるノードの
構成を示したものであって、２１，２２はパケット端末
を示し、２３は交換ノードである。また交換ノード２３
において、３１はパケットに保持された宛先端末の情報
を読みだす宛先ノード読み出し部、３２は宛先ノードに
対応する論理チャネルの割り当てを定めた論理チャネル
割り当てテーブル、３３はパケットにそれぞれ論理チャ
ネルを割り当てる論理チャネル割り当て部、３４1 ，３
４2 ，３４3 は論理チャネルに対応して物理リンクを定
めるルーティング部、３５は物理リンク、３６1 ，３６
2 は出力パケットを保持するバッファ、３７はパケット
に付された宛先端末の情報によって自ノードのパケット
端末を宛先とするものを識別する端末識別部、３８は分
散して伝送されたパケットの順序を制御して、もとの伝
送情報を復元して出力する順序制御部である。
構成を示したものであって、２１，２２はパケット端末
を示し、２３は交換ノードである。また交換ノード２３
において、３１はパケットに保持された宛先端末の情報
を読みだす宛先ノード読み出し部、３２は宛先ノードに
対応する論理チャネルの割り当てを定めた論理チャネル
割り当てテーブル、３３はパケットにそれぞれ論理チャ
ネルを割り当てる論理チャネル割り当て部、３４1 ，３
４2 ，３４3 は論理チャネルに対応して物理リンクを定
めるルーティング部、３５は物理リンク、３６1 ，３６
2 は出力パケットを保持するバッファ、３７はパケット
に付された宛先端末の情報によって自ノードのパケット
端末を宛先とするものを識別する端末識別部、３８は分
散して伝送されたパケットの順序を制御して、もとの伝
送情報を復元して出力する順序制御部である。
【００２５】図４は、論理チャネル割り当てテーブルの
構成例を示したものである。図５は、ネットワークに伝
送されるパケットの構造の一例を示したものである。以
下、図３ないし図５に基づいて、本発明の非同期情報通
信制御方法および装置を詳細に説明する。
構成例を示したものである。図５は、ネットワークに伝
送されるパケットの構造の一例を示したものである。以
下、図３ないし図５に基づいて、本発明の非同期情報通
信制御方法および装置を詳細に説明する。
【００２６】交換ノード２３での処理には、大きく分け
て次の３つの場合がある。 (1）端末からネットワークにパケットが送出される場
合。 (2) ネットワークから端末にパケットが到着する場合。 (3) ネットワークから入力したパケットを再びネットワ
ークに送出する場合。 以下、各場合について詳細に説明する。
て次の３つの場合がある。 (1）端末からネットワークにパケットが送出される場
合。 (2) ネットワークから端末にパケットが到着する場合。 (3) ネットワークから入力したパケットを再びネットワ
ークに送出する場合。 以下、各場合について詳細に説明する。
【００２７】(1）端末からネットワークにパケットが送
出される場合。図３において、送信側の端末２１では、
伝送情報を複数のパケットに分割し、各パケットに宛先
端末の情報とシーケンス番号とを付加して、交換ノード
２３に出力する。交換ノード２３では、宛先ノード読み
出し部３１において、パケットに付加された宛先端末の
情報を読み出し、これをキーとして（Ａ）に示すよう
に、論理チャネル割り当てテーブル３２から宛先端末の
属するノードに至る複数の論理チャネルの組み合わせを
選択する。そして、それぞれのパケットに図５に示すよ
うに、論理チャネルを示す識別子をヘッダに割り当て
て、対応する各論理チャネルに分散して出力する。
出される場合。図３において、送信側の端末２１では、
伝送情報を複数のパケットに分割し、各パケットに宛先
端末の情報とシーケンス番号とを付加して、交換ノード
２３に出力する。交換ノード２３では、宛先ノード読み
出し部３１において、パケットに付加された宛先端末の
情報を読み出し、これをキーとして（Ａ）に示すよう
に、論理チャネル割り当てテーブル３２から宛先端末の
属するノードに至る複数の論理チャネルの組み合わせを
選択する。そして、それぞれのパケットに図５に示すよ
うに、論理チャネルを示す識別子をヘッダに割り当て
て、対応する各論理チャネルに分散して出力する。
【００２８】この際、論理チャネル割り当てテーブルの
選択によって、図４に示すように、例えば宛先ノード番
号１に対応して、各論理チャネル１１０，０５２，３６
２に均等の重みｗが付された論理チャネルの組み合わせ
を選択することによって、各論理チャネルを均等の確率
で選択してパケットを出力するようにしてもよく、また
各論理チャネルにそれぞれ異なる重みｗ11, ｗ12, …
が付された論理チャネルの組み合わせを選択することに
よって、各論理チャネルを異なる確率で選択してパケッ
トを出力するようにしてもよい。
選択によって、図４に示すように、例えば宛先ノード番
号１に対応して、各論理チャネル１１０，０５２，３６
２に均等の重みｗが付された論理チャネルの組み合わせ
を選択することによって、各論理チャネルを均等の確率
で選択してパケットを出力するようにしてもよく、また
各論理チャネルにそれぞれ異なる重みｗ11, ｗ12, …
が付された論理チャネルの組み合わせを選択することに
よって、各論理チャネルを異なる確率で選択してパケッ
トを出力するようにしてもよい。
【００２９】さらに（Ｃ）で示すように、バッファ３６
1 ，３６2 における現在の使用量を参照して、異なる重
み（ｗ11, ｗ12, … )，（ｗ21, ｗ22, … ), … が付
された論理チャネルの組み合わせから選択することによ
って、各論理チャネルを異なる確率で選択してパケット
を出力するようにしてもよい。
1 ，３６2 における現在の使用量を参照して、異なる重
み（ｗ11, ｗ12, … )，（ｗ21, ｗ22, … ), … が付
された論理チャネルの組み合わせから選択することによ
って、各論理チャネルを異なる確率で選択してパケット
を出力するようにしてもよい。
【００３０】その後、各パケットは論理チャネル割り当
て部３３から、順次、ルーティング部３４1 へ送られ
る。この際、各論理チャネルの選択に重みが付されてい
る場合には、この重みに応じて異なる確率で各パケット
をルーティング部３４1 へ送出する。
て部３３から、順次、ルーティング部３４1 へ送られ
る。この際、各論理チャネルの選択に重みが付されてい
る場合には、この重みに応じて異なる確率で各パケット
をルーティング部３４1 へ送出する。
【００３１】ルーティング部３４1 では、各パケットに
付された論理チャネル識別子から、（Ｂ）に示すように
論理チャネル割り当てテーブル３２を参照して、各パケ
ットに対応する物理リンク番号を得て、該当する物理リ
ンクを経てこれに接続されたバッファ３６1 ，３６2 へ
パケットを出力し、さらにこのバッファから対応する他
の交換ノードへパケットを送出する。
付された論理チャネル識別子から、（Ｂ）に示すように
論理チャネル割り当てテーブル３２を参照して、各パケ
ットに対応する物理リンク番号を得て、該当する物理リ
ンクを経てこれに接続されたバッファ３６1 ，３６2 へ
パケットを出力し、さらにこのバッファから対応する他
の交換ノードへパケットを送出する。
【００３２】(2) ネットワークから端末にパケットが到
着する場合。各ルーティング部３４2,３４3 では、対応
する他交換ノードからのパケットにおける論理チャネル
識別子を読みだし、論理チャネル割り当てテーブル３２
を参照して、各パケットに対応する物理リンク番号を得
る。該当する物理リンクが自ノード宛に対応するもので
あるとき、パケットは端末識別部３７へ送られる。
着する場合。各ルーティング部３４2,３４3 では、対応
する他交換ノードからのパケットにおける論理チャネル
識別子を読みだし、論理チャネル割り当てテーブル３２
を参照して、各パケットに対応する物理リンク番号を得
る。該当する物理リンクが自ノード宛に対応するもので
あるとき、パケットは端末識別部３７へ送られる。
【００３３】端末識別部３７では、パケットに付された
宛先端末識別子から、該当する例えばパケット端末２２
に対してパケットを送出するが、この際、順序制御部３
８で、分割して送られたパケットにおける、経過してき
た論理チャネルの伝送遅延の違いに基づく、順序の逆転
を正常化するように制御して、もとの伝送情報を復元し
て出力する。
宛先端末識別子から、該当する例えばパケット端末２２
に対してパケットを送出するが、この際、順序制御部３
８で、分割して送られたパケットにおける、経過してき
た論理チャネルの伝送遅延の違いに基づく、順序の逆転
を正常化するように制御して、もとの伝送情報を復元し
て出力する。
【００３４】(3) ネットワークから入力したパケットを
再びネットワークに送出する場合。この場合は、交換ノ
ード２３は単なる中継ノードとして機能する。各ルーテ
ィング部３４2,３４3 では、対応する他交換ノードから
のパケットにおける論理チャネル識別子を読みだし、論
理チャネル割り当てテーブル３２を参照して、各パケッ
トに対応する物理リンク番号を得る。そして、該当する
物理リンクからバッファ３６1,３６2 を経由して、他交
換ノードへ出力する。
再びネットワークに送出する場合。この場合は、交換ノ
ード２３は単なる中継ノードとして機能する。各ルーテ
ィング部３４2,３４3 では、対応する他交換ノードから
のパケットにおける論理チャネル識別子を読みだし、論
理チャネル割り当てテーブル３２を参照して、各パケッ
トに対応する物理リンク番号を得る。そして、該当する
物理リンクからバッファ３６1,３６2 を経由して、他交
換ノードへ出力する。
【００３５】
【発明の効果】以上説明したように本発明によれば、非
同期情報通信網において、複数の論理チャネルを予め設
定して、分割されたパケットを伝送するので、各ノード
で最適出方路の選択を行うことによるオーバーヘッドを
解消するとともに、パケットの紛失の恐れをなくすこと
ができる。
同期情報通信網において、複数の論理チャネルを予め設
定して、分割されたパケットを伝送するので、各ノード
で最適出方路の選択を行うことによるオーバーヘッドを
解消するとともに、パケットの紛失の恐れをなくすこと
ができる。
【００３６】また、複数の論理チャネルにパケットを分
散して伝送するので、特定のノードへトラフィックが集
中することを防止できるとともに、論理チャネルの選択
に重みを付することもできるので、トラフィックの集中
をより効果的に防止することができる。
散して伝送するので、特定のノードへトラフィックが集
中することを防止できるとともに、論理チャネルの選択
に重みを付することもできるので、トラフィックの集中
をより効果的に防止することができる。
【図１】本発明の原理的構成を示す図である。
【図２】本発明の作用を説明する図である。
【図３】本発明の一実施例におけるノードの構成を示す
図である。
図である。
【図４】論理チャネル割り当てテーブルの構成例を示す
図である。
図である。
【図５】ネットワークに伝送されるパケットの構造の一
例を示す図である。
例を示す図である。
１ パケット端末 ２ 交換ノード ３ 宛先ノード読み出し部 ４ 論理チャネル割り当てテーブル ５ 論理チャネル割り当て部 ６ ルーティング部 ７ バッファ ８ 端末識別部 ９ 順序制御部 １０ パケット端末
フロントページの続き (56)参考文献 特開 平３−42940（ＪＰ，Ａ) 特開 平３−104344（ＪＰ，Ａ) 特開 平５−95373（ＪＰ，Ａ) 特開 平４−40036（ＪＰ，Ａ) 特開 平２−143637（ＪＰ，Ａ) 特開 昭63−73736（ＪＰ，Ａ) 特開 昭60−64551（ＪＰ，Ａ) 信学技報 ＳＳＥ92−18 信学技報 ＳＳＥ91−148 1992年信学春季大会 Ｂ−466 1992年信学春季大会 Ｂ−467 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/28 H04L 29/04
Claims (1)
- 【請求項１】 複数のノードを伝送路を介して結合した
ネットワークからなる非同期情報通信網において、任意
の２ノード間に異なる通信経路を指定する論理チャネル
を複数設定し、発ノード側では、前記各論理チャネルに重み情報を付
し、着ノードに送信する伝送情報を複数のパケットに分
割し、前記各論理チャネルに対応する出方路のバッファ
の使用量に応じて重み情報を付した論理チャネルの組み
合わせを選択し、前記分割した各パケットを、該重み情
報に応じて異なる確率で選択した各論理チャネルにより
分散して送出し、 前記着ノード側では、前記各 論理チャネルに分散して伝
送された前記パケットを合成して原伝送情報を復元する
ことを特徴とする非同期情報通信制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6393293A JP3158230B2 (ja) | 1993-03-23 | 1993-03-23 | 非同期情報通信制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6393293A JP3158230B2 (ja) | 1993-03-23 | 1993-03-23 | 非同期情報通信制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06276230A JPH06276230A (ja) | 1994-09-30 |
| JP3158230B2 true JP3158230B2 (ja) | 2001-04-23 |
Family
ID=13243621
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6393293A Expired - Fee Related JP3158230B2 (ja) | 1993-03-23 | 1993-03-23 | 非同期情報通信制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3158230B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7002964B1 (en) * | 1998-02-24 | 2006-02-21 | Canon Kabushiki Kaisha | Communication system, method for a communication system and controller for a communication system |
| US6873630B1 (en) * | 1999-05-19 | 2005-03-29 | Sun Microsystems, Inc. | Method and apparatus for a multi-gigabit ethernet architecture |
| US8254935B2 (en) | 2002-09-24 | 2012-08-28 | Fujitsu Limited | Packet transferring/transmitting method and mobile communication system |
| JPWO2004093395A1 (ja) * | 2003-04-14 | 2006-07-06 | 富士通株式会社 | 順序番号に従って受信パケットを送信する経路制御装置 |
| CN1993943A (zh) * | 2004-06-01 | 2007-07-04 | 日本电气株式会社 | Atm通信中的数据传送方法以及其系统 |
| JP5732995B2 (ja) * | 2011-04-19 | 2015-06-10 | 日本電気株式会社 | パケット中継システム、パケット中継方法およびパケット中継用プログラム |
| JP6065677B2 (ja) | 2013-03-18 | 2017-01-25 | 富士通株式会社 | 通信装置および通信方法 |
-
1993
- 1993-03-23 JP JP6393293A patent/JP3158230B2/ja not_active Expired - Fee Related
Non-Patent Citations (4)
| Title |
|---|
| １９９２年信学春季大会 Ｂ−４６６ |
| １９９２年信学春季大会 Ｂ−４６７ |
| 信学技報 ＳＳＥ９１−１４８ |
| 信学技報 ＳＳＥ９２−１８ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06276230A (ja) | 1994-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Schwartz et al. | Routing techniques used in computer communication networks | |
| Maxemchuk et al. | Routing and flow control in high-speed wide-area networks | |
| US5495426A (en) | Inband directed routing for load balancing and load distribution in a data communication network | |
| US6412006B2 (en) | Method and apparatus for sending delay sensitive information assisted by packet switched networks | |
| US5128932A (en) | Traffic flow control and call set-up in multi-hop broadband networks | |
| CA2010393C (en) | Communication switching system | |
| US4769815A (en) | Packet flow control method | |
| KR100438632B1 (ko) | 가상 경로기반 스태틱 루팅 | |
| JPH10341235A (ja) | 帯域制御方法および帯域制御方式 | |
| EP0963630B1 (en) | Method for controlling quality of service in an ATM network | |
| JP3158230B2 (ja) | 非同期情報通信制御方法 | |
| WO1992017014A1 (en) | Connectionless switching for an atm switch | |
| JP2000092131A (ja) | 最大フロ―デ―タ経路設定 | |
| Karol et al. | A simple adaptive routing scheme for congestion control in ShuffleNet multihop lightwave networks | |
| US6144666A (en) | Technique for efficiently transporting information through an asynchronous transfer mode (ATM) network | |
| US7561800B2 (en) | Optical burst switching system and method using duplicate burst transmission | |
| JP3112827B2 (ja) | パケット交換中継方式 | |
| JPH04304745A (ja) | 呼設定方式 | |
| JP3246380B2 (ja) | パケット通信方法及びパケット通信システム | |
| AU657176B2 (en) | Method and circuit for controlling access to an asynchronously oeprated network | |
| Ivancic et al. | Technical issues regarding satellite packet switching | |
| JP2894442B2 (ja) | 可変長ショートセル・スイッチ | |
| UlS61 | eisteal variations of the input traffic and dedicates the outgoing | |
| Kim | Integrated switching networks: a performance study | |
| Yaw et al. | A simple table-free distributed routing algorithm for 802.6 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20001226 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080216 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090216 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090216 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100216 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110216 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |