JPH0614644B2 - パケット交換中継回線選択方式 - Google Patents

パケット交換中継回線選択方式

Info

Publication number
JPH0614644B2
JPH0614644B2 JP59068084A JP6808484A JPH0614644B2 JP H0614644 B2 JPH0614644 B2 JP H0614644B2 JP 59068084 A JP59068084 A JP 59068084A JP 6808484 A JP6808484 A JP 6808484A JP H0614644 B2 JPH0614644 B2 JP H0614644B2
Authority
JP
Japan
Prior art keywords
line
packet
route
lines
cidx
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 - Lifetime
Application number
JP59068084A
Other languages
English (en)
Other versions
JPS60212053A (ja
Inventor
一夫 金牧
孝一 竹内
充弘 門田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP59068084A priority Critical patent/JPH0614644B2/ja
Publication of JPS60212053A publication Critical patent/JPS60212053A/ja
Publication of JPH0614644B2 publication Critical patent/JPH0614644B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、パケット交換網において、パケットを他局へ
送出する際に、他局との間に設定された複数の中継回線
の中から送出回線を選択する場合に、各回線が均等に使
用されるよう回線選択するのに好適なパケット交換中継
回線選択方式に関する。
〔発明の背景〕 一般にパケット交換網では、スループットの確保と信頼
性の維持のため、交換局間には複数の中継回線が設定さ
れる。交換局は、パケットの他局への送出に当り、パケ
ットヘッダ内の宛先情報をもとに、まず、中継方路を決
定し、続いてその中継方路内の送出回線の回線番号(出
回線番号)を決定する。
送出回線の決定に当っては、パケットの網内での遅延時
間短縮のため、複数の回線が可能な限り均等に使用され
るよう配慮する必要がある。
従来、パケット送信局またはパケット中継局においてパ
ケットを中継回線に送出する時には、そのパケットが交
換局に入ってきた回線番号(入り回線番号)により出回
線をランダム化させる方式を採用している。すなわち、
交換局は、方路決定後の方路内回線の選択に当り、入り
回線を使用して送出する回線を決めている。
第1図は上記方式による中継回線の選択論理を説明する
ための交換網の構成図である。
第1図において、Pはパケット交換機であり、R1、R
2、R3、R4は、交換機Pからみた中継方路番号であ
る。また、各方路R1、R2、R3、R4には、2〜3
本の回線(Lij、i=1〜4、j=1〜3)が設定され
ている。
第2図は、第1図の交換網における方路・回線選択テー
ブルの構成を示しており、T0はパケットヘッダ中の宛
先aから、当該パケットを送出すべき中継方路番号を求
めるための方路選択テーブルであり、T4は方路R4に
向けた回線の中から送出する回線の出回線番号を求める
ための回線選択テーブルを例示したものである。なおH
LN′は、入回線の回線番号HLNを出回線の回線数で
除した剰余である。
次に、第3図により従来の方路・回線選択の処理方法を
説明する。
まず、回線よりパケットを受信すると、そのパケットの
ヘッダに、当該パケットが送信されてきた回線(入り回
線)の番号HLNを設定する(301、302)。次
に、パケット中より宛先局番号aを取り出し、宛先局番
号aにより、第2図に示した方路選択テーブルT0を索
引し方路番号を得る(303、304)。方路番号が得
られると、パケットは、その番号で示される方路に送出
されるべきであることが認識される。さらに、その方路
内に設定された複数の回線の中から送出回線を決定する
ため、当該方路対応の回線選択テーブルをアクセスし、
HLN′により索引して出回線番号(Lij)を得る(3
05)。このLijで示される回線に前記パケットを送出
する(306)。
具体的に、回線L11より到着し、方路4に転送される
パケットについて説明すると次のようになる。
交換機Pにおいて回線L11よりパケットを受信する
と、そのパケットのヘッダ内から宛先番号aを取り出
し、この番号により、方路選択テーブルT0を索引す
る。第2図により、値T4が得られると、このパケット
は方路番号R4に送出すべきパケットであることを認識
する。次に回線選択テーブルT4にアクセスし、入回線
番号HLNを当該出方路(R4)に設定されている出回
線の回線数で除した剰余(HLN′)で索引する。この
剰余が1であれば、第2図のように送出回線L42を得
る。
このように、従来方式では、トラヒックのランダム化は
入り回線の回線単位で行われることになり、入り回線番
号が同じで出る方路も同じ方路のパケットはすべて同一
の中継回線に送出されることになる。
このため、従来方式は以下の点に問題がある。
(1)入り回線の回線数が3で、出回線の回線数が2の場
合など、入り回線と出回線の回線数が異なると、出回線
にかかる負荷は不均衡となる。
(2)入り回線にその回線速度が他の入り回線の速度より
高い回線が混在している場合には、特定の出回線に多く
の負荷がかかる。
具体的に、第2図において方路R1からR4に転送され
るパケットについて見ると、回線L11からのものはL
42が選択され、L12からのものはL41が、L13
からのものはL42が選択されることになる。すなわ
ち、回線L42にはL41の2倍の負荷がかかることに
なる。
また、L11が他の入り回線より数倍の高速である場合
には、L42には、L41に比較して数倍の負荷がかか
ることになる。
〔発明の目的〕
本発明の目的は、上記のような従来技術の問題点を解決
するため、入り回線と出回線の回線数が異なる場合や入
り回線の回線速度が不均一である場合にもパケットトラ
ヒック(負荷)を均等に分散するよう中継回線を選択し
得るパケット交換中継回線選択方式を提供することにあ
る。
〔発明の概要〕
上記目的を達成するため、本発明のパケット中継回線選
択方式は、パケット交換網の発信交換局において、該発
信交換局は、各呼の発呼時に該呼の宛先局番号と、呼毎
の番号(以下ではCIDXと呼ぶ)を付与し、前記宛先
局番号、前記CIDXを後続する該呼の全パケットのヘ
ッダ内に設定し、前記CIDXは、発信交換局または中
継交換局の中継回線数Mより大きい値Nに対して、モジ
ュロNにより前記発信交換局にて呼発生順に順次付与
し、 発信交換局または中継交換局は、前記宛先局番号と方路
番号を対応させる第1の手段と、前記方路番号毎に備
え、中継回線数以下ではモジュロNの番号と一致し、前
記中継回線数を越えたモジュロNの番号に対しては中継
回線数Mでモジュロをとった前記中継回線番号を対応さ
せた変換表を備え、前記CIDXを与えると中継回線を
指定する第2の手段を有し、 発信交換局または中継交換局は、前記パケットを中継回
線に送出する際、前記ヘッダ内の前記宛先局番号から前
記第1の手段により前記方路番号を決定し、該方路番号
に対応する前記第2の手段により前記CIDXを用いて
中継回線番号を決定することに特徴がある。
〔発明の実施例〕
以下、本発明の一実施例を図面に基づいて説明する。
第4図は、本発明の一実施例による中継回線の選択論理
を説明するための、交換網の構成図である。
Pはパケット交換機であり、R1、R2、R3、R4は
交換機Pから見た中継方路番号である。また、各方路R
1、R2、R3、R4には、2〜3本の中継回線L
ij(i=1〜4、j=1〜3)が設定されている。
なお、CIDXは発呼時に発信交換局がモジュロN(本
実施例ではモジュロ8とした)で、呼ごとに付与した番
号であり、後続する該呼の全パケットのヘッダ内に設定
される。
ここで、モジュロは、最初の演算数を第2の演算数で割
ったときの剰余を結果とする算術演算法である。一般に
モジュロNで加算、減算を行う場合、その値は0、1、
2、…、N−1であるので、モジュロ8の値は、0、
1、2、3、4、5、6、7の8個となる。
第5図は、第4図の交換機Pにおける方路・回線選択テ
ーブルの構成を示している。
T0はパケットヘッダ中の宛先aから、当該パケットを
送出すべき中継方路番号を求めるための方路選択テーブ
ルであり、T4は方路R4に向けた回線の中から送出す
る回線の出回線番号を求めるための回線選択テーブルを
例示したものである。L41、L42、L41…と交互
に繰返される回線選択テーブルT4の内容は、上から順
にCIDXの値、すなわちモジュロ8の値、0、1、
3、…に対応している。
以上の構成により、交換機Pは第6図のフローチャート
に示した動作をする。
まず、回線よりパケットを受信すると、そのパケットの
ヘッダに、論理リンク(呼)設定時にモジュロNにより
割り付けた番号CIDXを設定する(601、60
2)。次に、パケット中より宛先局番号aを取り出し、
宛先局番号aにより第5図に示した方路選択テーブルT
0を索引し方路番号を得る(603、604)。さら
に、この方路番号対応の回線選択テーブルにアクセス
し、CIDXで索引して出回線番号Lijを得る(60
5)。このLijで示される回線に前記パケットを送出す
る(606)。
次に、上記動作を具体例で説明する。
回線L11からパケットを受信すると、交換機Pは、こ
のパケットの宛先局番号aにより方路選択テーブルT0
を索引して送出方路番号(この場合はR4)を認識し、
その送出方路R4の回線選択テーブルT4を得る。続い
て、回線選択テーブルT4をCIDX(本例では、3)
で索引し、パケットを送出する回線番号L42を得る。
すなわち、発信交換局がその交換局で発呼した呼にモジ
ュロ8で0〜7の番号を順番に付与すれば、回線選択テ
ーブルT4により、呼の単位で各回線を順番に使用する
ため均等に負荷がかかることになり、入り回線の回線番
号は何ら出回線の選択に関与しない。これを、次の例で
説明する。
回線L11、L12、L13からのパケットのうち、C
IDXが0、2、4、6のものは、回線L41から送出
され、CIDXが1、3、5、7のものは、回線L42
から送出される。例えば、回線L11からのパケットは
そのCIDXの値により、回線L41から送出されるこ
とも回線L42から送出されることもある。
このように、入り回線と出回線との対応関係は固定され
ておらず、各入り回線と出回線とは、発信交換局がその
交換局で発呼した呼に順番に付した番号により流動的に
対応づけられる。したがって、入り回線と出回線の回線
数が異なる番号にも各出回線の選択回数を均等にするこ
とが可能となる。
従来方式では、第1図に示したように、回線L11から
のパケットは常に回線L42から送出されていたが、本
実施例においては、回線L11からのパケットは、CI
DXが奇数の場合に回線L42から送出され、CIDX
が偶数の場合は回線L41から送出されるので、L11
が他の入り回線より数倍の高速であっても、従来例と比
較して、L41にかかる負荷とL42にかかる負荷を均
等化することができる。
なお、出回線に回線速度差がある場合は、回線選択テー
ブルT4に選択される回線番号の発生頻度を、例えば出
回線速度に比例させること等により、出回線速度も考慮
して方路内の各回線に出来るだけ均等にトラヒックがか
かるようにすることができる。
第5図に示した方路選択テーブルT0は、パケット交換
網内の各パケット交換機に1個設ずつ設ければ良いが、
回線選択テーブルは、各方路対応に設ける必要がある。
〔発明の効果〕
以上説明したように、本発明によれば、入り回線と出回
線の回線数が異なる場合や入り回線の回線速度が不均一
である場合にも、各中継回線に均等にパケットトラヒッ
クを分散することができ、網内での遅延時間を短縮する
ことができる。
【図面の簡単な説明】
第1図は従来の方路・回線の選択を説明するための中継
回線収容例を示す図、第2図は従来の方路・回線選択テ
ーブル、第3図は本発明の一実施例による交換機の回線
選択動作を示すフローチャート、第4図は本発明の一実
施例による方路・回線の選択を説明するための中継回線
収容例を示す図、第5図は本発明の一実施例による方路
・回線選択テーブル、第6図は本発明の一実施例による
交換機の回線選択動作を示すフローチャートである。 P:パケット交換機、R1、R2、R3、R4:方路番
号、T0:方路選択テーブル、T4:回線選択テーブ
ル、L11〜L43:中継回線番号、a:パケットの宛
先局番号、HLN:入り回線番号、CIDX:発呼時に
発信交換局がモジュロNで呼ごとに付与した番号。

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】パケット交換網の発信交換局において、該
    発信交換局は、各呼の発呼時に該呼の宛先局番号と、呼
    毎の番号(以下ではCIDXと呼ぶ)を付与し、前記宛
    先局番号、前記CIDXを後続する該呼の全パケットの
    ヘッダ内に設定し、前記CIDXは、発信交換局または
    中継交換局の中継回線Mより大きい値Nに対して、モジ
    ュロNにより前記発信交換局にて呼発生順に順次付与
    し、 発信交換局または中継交換局は、 前記宛先局番号と方路番号を対応させる第1の手段と、 前記方路番号毎に備え、中継回線数以下ではモジュロN
    の番号と一致し、前記中継回線数を越えたモジュロNの
    番号に対しては中継回線数Mでモジュロをとった前記中
    継回線番号を対応させた変換表を備え、前記CIDXを
    与えると中継回線を指定する第2の手段を有し、 発信交換局または中継交換局は、前記パケットを中継回
    線に送出する際、前記ヘッダ内の前記宛先局番号から前
    記第1の手段により前記方路番号を決定し、該方路番号
    に対応する前記第2の手段により前記CIDXを用いて
    中継回線番号を決定することを特徴とするパケット交換
    中継回線選択方式。
JP59068084A 1984-04-05 1984-04-05 パケット交換中継回線選択方式 Expired - Lifetime JPH0614644B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59068084A JPH0614644B2 (ja) 1984-04-05 1984-04-05 パケット交換中継回線選択方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59068084A JPH0614644B2 (ja) 1984-04-05 1984-04-05 パケット交換中継回線選択方式

Publications (2)

Publication Number Publication Date
JPS60212053A JPS60212053A (ja) 1985-10-24
JPH0614644B2 true JPH0614644B2 (ja) 1994-02-23

Family

ID=13363522

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59068084A Expired - Lifetime JPH0614644B2 (ja) 1984-04-05 1984-04-05 パケット交換中継回線選択方式

Country Status (1)

Country Link
JP (1) JPH0614644B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6359879B1 (en) 1998-04-24 2002-03-19 Avici Systems Composite trunking
JP3770831B2 (ja) 1999-08-18 2006-04-26 富士通株式会社 ネットワークの負荷分散を行うコンピュータ、監視装置、その方法およびそのためのプログラムを記録した記録媒体

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52131401A (en) * 1976-04-28 1977-11-04 Hitachi Ltd Parallel data transmission unit
US4383316A (en) * 1980-04-14 1983-05-10 Bell Telephone Laboratories, Incorporated Apparatus for and method of collating partitioned time disordered synchronous data streams

Also Published As

Publication number Publication date
JPS60212053A (ja) 1985-10-24

Similar Documents

Publication Publication Date Title
EP0599764B1 (en) Distributed processing of route selection across networks and subnetworks
JPS60240260A (ja) 電話通信方式
JPH02142259A (ja) 経路決定方式
JPH06203001A (ja) 電子メッセージ通信の経路選択方法
JP3158230B2 (ja) 非同期情報通信制御方法
JPS60212053A (ja) パケツト交換中継回線選択方式
JPS63296537A (ja) 自己ル−チング交換機
JPS63207242A (ja) パケツト交換網のル−テイング制御方式
JP3112827B2 (ja) パケット交換中継方式
JPH0697768B2 (ja) パケツト交換機における送信回線選択方式
JPS6372293A (ja) 分散形交換システム
JP2585435B2 (ja) パケット交換機における局間回線選択方法
JP3001492B2 (ja) バースト回線交換装置
JPH0514396A (ja) データ伝送装置
JPH08293886A (ja) 中継方路選択方式
JPS63284949A (ja) パケット交換中継回線選択方式
JP2825156B2 (ja) パケット多重通信方式
JPS62216542A (ja) ル−テイング方式
JPH01225263A (ja) パケット通信方式
JPS63256032A (ja) 高速パケツト結合網
JPH01188057A (ja) パケット通信方式
JPS6212299A (ja) タイムスロツト順序保存方法
JPS60177755A (ja) パケツト交換網の中継制御方式
JPH0683256B2 (ja) パケツト交換通信の呼設定方式
JPH0449733A (ja) 異方向リング型パケット通信システムの伝送経路接続制御方法