JPH0481148A - パケット局間回線選択方式 - Google Patents
パケット局間回線選択方式Info
- Publication number
- JPH0481148A JPH0481148A JP2195133A JP19513390A JPH0481148A JP H0481148 A JPH0481148 A JP H0481148A JP 2195133 A JP2195133 A JP 2195133A JP 19513390 A JP19513390 A JP 19513390A JP H0481148 A JPH0481148 A JP H0481148A
- Authority
- JP
- Japan
- Prior art keywords
- line
- packet
- selection
- queue length
- selection table
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
パケット局間でパケットを転送するとき複数の回線から
の迂回回線を選択する方式に関し、複数の局間回線から
最も輻快していない回線を選択することにより、局間回
線の負荷分散およびパケットの順序逆転を防止できるパ
ケット局間回線選択方式を提供することを目的とし、中
央制御装置と、回線選択テーブルと、バケットバッファ
と、リンク接続部よりなるパケット交換機に、リンク接
続部の回線毎のキュー長をカウントするキュー長計数手
段と、キュー長計数手段の出力より、最適回線を選択し
その結果で回線選択テーブルを書き換える回線選択テー
ブル書換手段を設け、迂回回線を選択するとき、リンク
接続部の回線毎のキュー長をキュー長計数手段で計数し
、最も輻櫻していない回線を選択しその回線でパケット
を転送するとともに、回線選択テーブルを回線選択テー
ブル書換手段で該回線番号に書き換えることにより、効
率よく回線選択を行うことを特徴とするパケット局間回
線選択方式。
の迂回回線を選択する方式に関し、複数の局間回線から
最も輻快していない回線を選択することにより、局間回
線の負荷分散およびパケットの順序逆転を防止できるパ
ケット局間回線選択方式を提供することを目的とし、中
央制御装置と、回線選択テーブルと、バケットバッファ
と、リンク接続部よりなるパケット交換機に、リンク接
続部の回線毎のキュー長をカウントするキュー長計数手
段と、キュー長計数手段の出力より、最適回線を選択し
その結果で回線選択テーブルを書き換える回線選択テー
ブル書換手段を設け、迂回回線を選択するとき、リンク
接続部の回線毎のキュー長をキュー長計数手段で計数し
、最も輻櫻していない回線を選択しその回線でパケット
を転送するとともに、回線選択テーブルを回線選択テー
ブル書換手段で該回線番号に書き換えることにより、効
率よく回線選択を行うことを特徴とするパケット局間回
線選択方式。
本発明は、パケット局間でパケットを転送するとき複数
の回線からの迂回回線を選択する方式に関する。
の回線からの迂回回線を選択する方式に関する。
近年、情報化社会の進展により、高度のデータ通信につ
いての要請が高まってきており、回線使用効率が高く、
且つ信頼度の高いパケット交換システムが広（採用され
てきている。
いての要請が高まってきており、回線使用効率が高く、
且つ信頼度の高いパケット交換システムが広（採用され
てきている。
このようなパケット交換システムにおいて、異常輻軽回
線、障害回線があると、その回線とは別の迂回回線を選
択するが、このような回線選択処理が中央制御装置の負
荷を高（し、パケットの転送効率を低下させる原因とな
る。
線、障害回線があると、その回線とは別の迂回回線を選
択するが、このような回線選択処理が中央制御装置の負
荷を高（し、パケットの転送効率を低下させる原因とな
る。
かかる、パケット局間のパケット転送時に、最適回線を
効率良（選択し、パケットの転送効率を低下させること
のない回線選択方式が要求されている。
効率良（選択し、パケットの転送効率を低下させること
のない回線選択方式が要求されている。
第５図は従来例を説明するブロック図、第６図は従来例
の回線選択方式を説明する図を示す。
の回線選択方式を説明する図を示す。
第５図の例は、パケット交換機１００Ａ全体の制御を行
う中央制御装置１０と、 入力データ値から使用回線を選択する回線選択テーブル
２０と、 送信パケットを一時的に記憶しておくパケットバッファ
３０と、 対向局との回線を接続するリンク接続部４０から構成さ
れている。
う中央制御装置１０と、 入力データ値から使用回線を選択する回線選択テーブル
２０と、 送信パケットを一時的に記憶しておくパケットバッファ
３０と、 対向局との回線を接続するリンク接続部４０から構成さ
れている。
第６図は、第５図の回線選択テーブル２０による回線選
択方式を説明する図である。
択方式を説明する図である。
第６図においては、対向局との回線は＃０〜＃４の５本
が設定されており、入力データ値０〜Ｎ”−１に対して
回線は＃０〜＃４が循環的に割り当てられている。
が設定されており、入力データ値０〜Ｎ”−１に対して
回線は＃０〜＃４が循環的に割り当てられている。
ここでＮは最大収容回線数であり、例えばＮ＝１６とす
ると入力データ値としては２５５までが回線テーブルに
設定される。
ると入力データ値としては２５５までが回線テーブルに
設定される。
（Ａ）は第１選択回線の選択状態を示し、入力データ値
として１１８が指定されると、回線選択テーブル２０よ
り回線＃３が選択された状態を示す。
として１１８が指定されると、回線選択テーブル２０よ
り回線＃３が選択された状態を示す。
（Ｂ）は第２選択回線の選択状態を示し、第１選択回線
で信号送出可能であれば、第１選択回線が信号送出回線
として決定されるが、回線輻轢、回線障害等により信号
送出不可能であれば、第２回線選択を行う。
で信号送出可能であれば、第１選択回線が信号送出回線
として決定されるが、回線輻轢、回線障害等により信号
送出不可能であれば、第２回線選択を行う。
このときは、入力データ値ごとに求められるα値、ここ
では３を入力データ値に加算した値１２１を新しい入力
データ値として用いて、回線テーブルを索引し回線＃１
を選択する。
では３を入力データ値に加算した値１２１を新しい入力
データ値として用いて、回線テーブルを索引し回線＃１
を選択する。
また、入力データ値が回線選択テーブル２０より太き（
なった場合は、入力データ値を回線選択テーブル２０の
ワード数で割った余りの数を入力データ値として用いる
。
なった場合は、入力データ値を回線選択テーブル２０の
ワード数で割った余りの数を入力データ値として用いる
。
（Ｃ）は第２選択回線の信号送出可否を判定し、第２選
択回線が信号送出不可の場合第３回線選択を行う。
択回線が信号送出不可の場合第３回線選択を行う。
このときは、第２選択回線の選択で使用した入力データ
値１２１に１を加算した値１２２を次の入力データ値と
して用い、回線＃２が選択される。
値１２１に１を加算した値１２２を次の入力データ値と
して用い、回線＃２が選択される。
以下同様に、第４選択回線の選択、第５選択回線の選択
を実行し、実装回線をｎとすると第（ｎ十１）選択回線
の選択までを繰り返し、信号送出回線が決定されない場
合は、回線選択失敗となりパケット送出不可となる。
を実行し、実装回線をｎとすると第（ｎ十１）選択回線
の選択までを繰り返し、信号送出回線が決定されない場
合は、回線選択失敗となりパケット送出不可となる。
上述の従来例においては、第１回線選択で選択された回
線が、回線輻幡、回線障害で使用できない場合、第２回
線以降の回線選択を行うが、この場合、迂回先の回線の
軸輪状態を判定せずに選択するので、迂回先の回線を軸
輪させる可能性かある。
線が、回線輻幡、回線障害で使用できない場合、第２回
線以降の回線選択を行うが、この場合、迂回先の回線の
軸輪状態を判定せずに選択するので、迂回先の回線を軸
輪させる可能性かある。
また、最初のパケット転送のために選択した迂回回線と
、次のパケット転送のために選択した迂回回線が異なる
と、パケットの順序逆転が起こることがあり、パケット
の逆転はシステム全体としてのパケットの転送効率を低
下させる。
、次のパケット転送のために選択した迂回回線が異なる
と、パケットの順序逆転が起こることがあり、パケット
の逆転はシステム全体としてのパケットの転送効率を低
下させる。
さらに、回線数ｎが多いほど、迂回回線選択処理により
負荷が増大し、パケットの転送能力が低下することにな
る。
負荷が増大し、パケットの転送能力が低下することにな
る。
本発明は、複数の局間回線から最も輻輪していない回線
を選択することにより、局間回線の負荷分散およびパケ
ットの順序逆転を防止できるパケット局間回線選択方式
を提供することを目的とする。
を選択することにより、局間回線の負荷分散およびパケ
ットの順序逆転を防止できるパケット局間回線選択方式
を提供することを目的とする。
第１図は本発明の詳細な説明するブロック図を示す。
第１図に示す本発明の原理ブロック図中のＩＯはパケッ
ト交換機１００全体の制御を行う中央制御装置であり、
２０は入力データ値から使用回線を選択する回線選択テ
ーブルであり、３０は送信パケットを一時的に記憶して
おくパケットバッファであり、４０は対向局との回線を
接続するリンク接続部である。
ト交換機１００全体の制御を行う中央制御装置であり、
２０は入力データ値から使用回線を選択する回線選択テ
ーブルであり、３０は送信パケットを一時的に記憶して
おくパケットバッファであり、４０は対向局との回線を
接続するリンク接続部である。
また、５０はパケット交換機１００に設けるリンク接続
部の回線毎のキュー長をカウントするキュー長計数手段
であり、６０はパケット交換機１００に設けるキュー長
計数手段５０の出力より、最適回線を選択しその結果で
回線選択テーブル２０を書き換える回線選択テーブル書
換手段であり、迂回回線を選択するとき、バケットバッ
ファ３０の回線毎のキュー長をキュー長計数手段５０で
計数し、最も輻輪していない回線を選択しその回線でパ
ケットを転送するとともに、回線選択テーブル２０を回
線選択テーブル書換手段６０で該回線番号に書き換える
ことにより、効率よく回線選択を行うことにより本課題
を解決するための手段とする。
部の回線毎のキュー長をカウントするキュー長計数手段
であり、６０はパケット交換機１００に設けるキュー長
計数手段５０の出力より、最適回線を選択しその結果で
回線選択テーブル２０を書き換える回線選択テーブル書
換手段であり、迂回回線を選択するとき、バケットバッ
ファ３０の回線毎のキュー長をキュー長計数手段５０で
計数し、最も輻輪していない回線を選択しその回線でパ
ケットを転送するとともに、回線選択テーブル２０を回
線選択テーブル書換手段６０で該回線番号に書き換える
ことにより、効率よく回線選択を行うことにより本課題
を解決するための手段とする。
パケットを転送するために入力データ値より選択した第
１選択回線が信号送出不可で迂回回線を選択するとき、
バケットバッファ３０の回線毎の処理待ちのキュー長を
キュー長計数手段５０で計数し、最も軸輪していない回
線を選択しその回線でパケットを転送する。
１選択回線が信号送出不可で迂回回線を選択するとき、
バケットバッファ３０の回線毎の処理待ちのキュー長を
キュー長計数手段５０で計数し、最も軸輪していない回
線を選択しその回線でパケットを転送する。
さらに、入力データ値で索引される回線選択テーブル２
０に書かれた回線番号をその回線番号に書き換える。
０に書かれた回線番号をその回線番号に書き換える。
したがって、次回同じ入力データ値で回線選択を行うと
きは、書き換えた回線選択テーブル２０により回線選択
を行うので、速やかに回線選択ができるとともに、同一
回線を選択するのでパケットの順序逆転もなくなるので
パケットの転送の効率を向上させることが可能となる。
きは、書き換えた回線選択テーブル２０により回線選択
を行うので、速やかに回線選択ができるとともに、同一
回線を選択するのでパケットの順序逆転もなくなるので
パケットの転送の効率を向上させることが可能となる。
以下本発明の要旨を第２図〜第４図に示す実施例により
具体的に説明する。
具体的に説明する。
第２図は本発明の詳細な説明するブロック図、第３図は
本発明の実施例の回線選択方式を説明する図（障害時）
、第４図は本発明の実施例の回線選択方式を説明する図
（障害復旧時）をそれぞれ示す。なお、全図を通じて同
一符号は同一対象物を示す。
本発明の実施例の回線選択方式を説明する図（障害時）
、第４図は本発明の実施例の回線選択方式を説明する図
（障害復旧時）をそれぞれ示す。なお、全図を通じて同
一符号は同一対象物を示す。
第２図に示す本発明の実施例は、第５図の従来例で説明
したと同じ、中央制御装置１０、回線選択テーブル２０
、バケットバッファ３０、リンク接続部４０よりなるパ
ケット交換機１００に、第１図で説明したキュー長計数
手段５０として回線毎の処理待ちキュー長をカウントす
るカウンタ５１〜５ｎ、 回線選択テーブル書換手段６０として、処理待ちキュー
長のカウント値の最小のカウンタ５１〜５ｎを選択し、
その回線番号で回線テーブルを書き換える比較書換回路
６１より構成した例である。
したと同じ、中央制御装置１０、回線選択テーブル２０
、バケットバッファ３０、リンク接続部４０よりなるパ
ケット交換機１００に、第１図で説明したキュー長計数
手段５０として回線毎の処理待ちキュー長をカウントす
るカウンタ５１〜５ｎ、 回線選択テーブル書換手段６０として、処理待ちキュー
長のカウント値の最小のカウンタ５１〜５ｎを選択し、
その回線番号で回線テーブルを書き換える比較書換回路
６１より構成した例である。
第３図は実装回線が＃０〜＃４の５回線であり、入力デ
ータ値が０〜２５５の回線選択テーブル２０による回線
選択の例である。
ータ値が０〜２５５の回線選択テーブル２０による回線
選択の例である。
図において、入力データ値１１８が入力されると回線テ
ーブル２０より回線＃３が選択されるが、回線＃３は回
線障害となっているので迂回回線の選択を行う。
ーブル２０より回線＃３が選択されるが、回線＃３は回
線障害となっているので迂回回線の選択を行う。
ここで、迂回回線を選択するためにカウンタ５１〜５５
のカウント値の最も少ない回線＃０を比較書換回路６１
により選択し、回線選択テーブル２０の入力データ値１
１８の欄を＃３から＃０に書き換える。
のカウント値の最も少ない回線＃０を比較書換回路６１
により選択し、回線選択テーブル２０の入力データ値１
１８の欄を＃３から＃０に書き換える。
カウント値の最も少ない回線が複数ある場合には例えば
若番優先、あるい老番優先等選択方式を決めてお（こと
とする。
若番優先、あるい老番優先等選択方式を決めてお（こと
とする。
したがって、次に同じ入力データ値１１８が入力された
ときには、書き換えられた回線選択テーブル２０より直
接回線＃０を選択するので、迂回回線の選択のための処
理が必要でな（なる。
ときには、書き換えられた回線選択テーブル２０より直
接回線＃０を選択するので、迂回回線の選択のための処
理が必要でな（なる。
第４図は第３図における回線＃３の障害が復旧したとき
には、回線選択テーブル２０の入力データ値１１８に対
する回線番号を迂回回線＃０から元の＃３に書き換え、
パケット転送を実行する。
には、回線選択テーブル２０の入力データ値１１８に対
する回線番号を迂回回線＃０から元の＃３に書き換え、
パケット転送を実行する。
以上のように迂回回線選択時に、最も輻幅していない回
線を選択することにより、効率的迂回回線の選択、負荷
分散、パケットの逆転防止かできる。
線を選択することにより、効率的迂回回線の選択、負荷
分散、パケットの逆転防止かできる。
以上のような本発明によれば、迂回回線選択時に、回線
毎の軸輪状態を判定し、最も軸輪していない回線を選択
することにより、効率的迂回回線の選択、負荷分散、パ
ケットの逆転防止により効率的パケット転送ができるパ
ケット局間回線選択方式を提供することができる。
毎の軸輪状態を判定し、最も軸輪していない回線を選択
することにより、効率的迂回回線の選択、負荷分散、パ
ケットの逆転防止により効率的パケット転送ができるパ
ケット局間回線選択方式を提供することができる。
第１図は本発明の詳細な説明するブロック図、第２図は
本発明の詳細な説明するブロック図、第３図は本発明の
実施例の回線選択方式を説明する図（障害時）、 第４図は本発明の実施例の回線選択方式を説明する図（
障害復旧時）、 第５図は従来例を説明するブロック図、第６図は従来例
の回線選択方式を説明する図、をそれぞれ示す。 図において、 １００．１００Ａはパケット交換機、 １−ｎは局間回線、 １０は中央制御装置、 ２０は回線選択テーブル、 ３０はパケットバッファ、 ４０はリンク接続部、 ５０はキュー長計数手段、 ５１〜５ｎはカウンタ、 ６０は回線選択テーブル書換手段、 ６１は比較書換回路、 をそれぞれ示す。 本発明の詳細な説明するブロック図 第１図 本発明の詳細な説明するブロック図 第２図 本発明の実施例の回線選＃に方式を説明する図（障害時
）第４図 １３１５列を説明するブロック図 第５図
本発明の詳細な説明するブロック図、第３図は本発明の
実施例の回線選択方式を説明する図（障害時）、 第４図は本発明の実施例の回線選択方式を説明する図（
障害復旧時）、 第５図は従来例を説明するブロック図、第６図は従来例
の回線選択方式を説明する図、をそれぞれ示す。 図において、 １００．１００Ａはパケット交換機、 １−ｎは局間回線、 １０は中央制御装置、 ２０は回線選択テーブル、 ３０はパケットバッファ、 ４０はリンク接続部、 ５０はキュー長計数手段、 ５１〜５ｎはカウンタ、 ６０は回線選択テーブル書換手段、 ６１は比較書換回路、 をそれぞれ示す。 本発明の詳細な説明するブロック図 第１図 本発明の詳細な説明するブロック図 第２図 本発明の実施例の回線選＃に方式を説明する図（障害時
）第４図 １３１５列を説明するブロック図 第５図
Claims (1)
- 【特許請求の範囲】 パケット局間でパケットを転送するとき、複数の回線（
１〜ｎ）からの迂回回線を選択する方式であって、 中央制御装置（１０）と、回線選択テーブル（２０）と
、パケットバッファ（３０）と、リンク接続部（４０）
よりなるパケット交換機（１００）に、 前記リンク接続部（４０）の回線毎のキュー長をカウン
トするキュー長計数手段（５０）と、前記キュー長計数
手段（５０）の出力より、最適回線を選択しその結果で
前記回線選択テーブル（２０）を書き換える回線選択テ
ーブル書換手段（６０）を設け、 迂回回線を選択するとき、前記リンク接続部（４０）の
回線毎のキュー長を前記キュー長計数手段（５０）で計
数して、最も輻輳していない回線を選択し、その回線で
パケットを転送するとともに、前記回線選択テーブル（
２０）を回線選択テーブル書換手段（６０）で該回線番
号に書き換えることにより、効率よく回線選択を行うこ
とを特徴とするパケット局間回線選択方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2195133A JPH0481148A (ja) | 1990-07-24 | 1990-07-24 | パケット局間回線選択方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2195133A JPH0481148A (ja) | 1990-07-24 | 1990-07-24 | パケット局間回線選択方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0481148A true JPH0481148A (ja) | 1992-03-13 |
Family
ID=16336022
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2195133A Pending JPH0481148A (ja) | 1990-07-24 | 1990-07-24 | パケット局間回線選択方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0481148A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005236564A (ja) * | 2004-02-18 | 2005-09-02 | Ntt Docomo Inc | 転送装置及び転送方法 |
| US7120124B2 (en) | 2001-04-23 | 2006-10-10 | Fujitsu Limited | Load-distribution method and apparatus based on the method |
-
1990
- 1990-07-24 JP JP2195133A patent/JPH0481148A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7120124B2 (en) | 2001-04-23 | 2006-10-10 | Fujitsu Limited | Load-distribution method and apparatus based on the method |
| JP2005236564A (ja) * | 2004-02-18 | 2005-09-02 | Ntt Docomo Inc | 転送装置及び転送方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5636212A (en) | Burst bandwidth reservation method in asynchronous transfer mode (ATM) network | |
| US6128283A (en) | Method and apparatus for data transmission using a positive group acknowledgement protocol | |
| FI80975C (fi) | Naet i ett multiprocessorsystem. | |
| CN100391191C (zh) | 由于故障链路的检测而重新路由业务的交换机以及方法 | |
| US6003064A (en) | System and method for controlling data transmission between network elements | |
| US6990098B1 (en) | Reliable multicast using merged acknowledgements | |
| EP0110390B1 (en) | Collision avoidance circuit for packet switched communication system | |
| US20030206527A1 (en) | Transmitting data between multiple computer processors | |
| CN101854284A (zh) | 动态分配的环路保护和恢复技术中的带宽保留再使用 | |
| JPS60148249A (ja) | メツセ−ジ除去方法 | |
| JP3807614B2 (ja) | マルチリンク通信システムにおけるパケットの順序制御方法 | |
| EP0448049B1 (en) | Packet transfer regulating apparatus | |
| US5398235A (en) | Cell exchanging apparatus | |
| US6122275A (en) | Real-time processing for virtual circuits in packet switching | |
| US6157951A (en) | Dual priority chains for data-communication ports in a multi-port bridge for a local area network | |
| US7693169B2 (en) | Transmission apparatus and frame transmission method | |
| JPH0481148A (ja) | パケット局間回線選択方式 | |
| US6553035B1 (en) | Apparatus and method for queuing data | |
| JPH03135248A (ja) | パケット交換網での選択式パケット廃棄方式 | |
| JP2535874B2 (ja) | パケット交換網のル−ティング制御方式 | |
| US5384566A (en) | Load sharing system for computer network protocols | |
| JPH06276206A (ja) | 中継バッファオーバフロー回避方式 | |
| JP3174122B2 (ja) | パケット交換装置 | |
| JPH01303832A (ja) | ルーティング制御方式 | |
| EP1142220A1 (en) | Approximate state control mechanism |