JPH02142259A - 経路決定方式 - Google Patents

経路決定方式

Info

Publication number
JPH02142259A
JPH02142259A JP63296830A JP29683088A JPH02142259A JP H02142259 A JPH02142259 A JP H02142259A JP 63296830 A JP63296830 A JP 63296830A JP 29683088 A JP29683088 A JP 29683088A JP H02142259 A JPH02142259 A JP H02142259A
Authority
JP
Japan
Prior art keywords
route
line
exchange
terminal
cost
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
Application number
JP63296830A
Other languages
English (en)
Inventor
Tamiya Ochiai
落合 民哉
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP63296830A priority Critical patent/JPH02142259A/ja
Priority to US07/439,674 priority patent/US5163042A/en
Priority to CA002003871A priority patent/CA2003871C/en
Publication of JPH02142259A publication Critical patent/JPH02142259A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/0016Arrangements providing connection between exchanges
    • H04Q3/002Details
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/16Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1605Fixed allocated frame structures
    • H04J3/1623Plesiochronous digital hierarchy [PDH]
    • H04J3/1647Subrate or multislot multiplexing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/64Distributing or queueing
    • H04Q3/66Traffic distributors
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S379/00Telephonic communications
    • Y10S379/909Alternatives

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)
  • Monitoring And Testing Of Exchanges (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [発明の目的] (産業上の利用分野) 本発明は、各種通信端末相互間を複数の交換によって中
継接続する際の経路決定方式に関するものである。
(従来の技術) 第15図は従来の経路決定方式を説明するためのシステ
ム構成の一例を示す図であり、発端末10と着端末11
との間は、交換機12→回線20→交換113→回線2
1→交!I1機14→回線22→交換機15→着端末1
1に至る経路と、交換n12→回1!20→交換機13
→回823→交換機16→回線24→交換t115→着
端末11に至る2つの経路のうちいずれか一方を選択す
ることにより中継接続される。
ここで、交換機12〜16は通信情報の送信に先立ち中
継経路を形成するコネクション型パケット交換機、コネ
クション型回線交換機、コネクション型非同期伝送モー
ド交換機等で偶成されるものである。
交換様12〜16は、発端末10と着端末11とを中継
接続するに際し、経費が最小となる経路を次のようにし
て選択する。すなわち、発端末10から着端末11に至
る経路中に存在する各回線の番号をLi  (i=1.
2.・・・)、その距離をDLi、各交換機の交換処理
にかかる負荷等を考慮したコスト(経費)をα、距離に
関するコスト係数をβとすると、 i C= Σ (α十β・DLi ) i=1          ・・・(1)で示されるコ
ストCを発端末10から着端末11に至る複数の経路の
それぞれについて計算し、このうち最小ロストCNjで
接続し得る回11Liの番号lxを第16図に示すよう
に着交換橢(着端末が直接接続されている交換機)別の
最小コストテーブルTBMGの中に保持している。例え
ば、第15図の例において、交換112〜14および1
6のコストαが 交換n12:α=15 交換機13:α=15 交換1114:α=5 交M機16:α=10 であり、距離に関するコストは説明の便宜上rOJにし
たとすると、交換v112〜14および16の最小コス
トテーブルTBMOの内容は第15図に示すようになり
、発端末10と着端末11との経路の分岐点となる交換
機13では回線番号1x=L2の回線21が最小コスト
を構成する回線として選択される。
従って、第15図の例では交換機12→交換機13→交
換橢14→交換n15の経路が選択されて発端末10と
着端末11とが中継接続されることになる。
第17図はこのような経路決定手順をフローチャートで
示したものであり、発端末からの発呼要求があると、最
小コストテーブルT8MGから着交換機に至る最小コス
トの回線番号lxを検索する(ステップ30)。この後
、検索した回線番号lxで示される回線に発端末が要求
している回線容量が残っているか否かを調べ、残ってい
なければ呼損として処理する(ステップ31)。しかし
、残っていれば検索した回線番号LXで示される回線を
最小コスト回線として決定し、該回線の下流側が接続さ
れている隣接の交換機に発呼情報を送信する(ステップ
32.33)。
(発明が解決しようとする課題) ところで、上述のようにして経路を決定する場合におい
て、発端末10が要求している回線容量qがrq=2J
であり、回線20〜24が現在使用しないで残っている
回線容量Qが 回1a20:Q=4 回1m21:Q=5 回1i122:Q=1 回線23:Q=4 回1124:Q=6 であったと仮定すると、交換t!312から交換機14
に至るまでの経路では残回線容ff1Qが発端末10の
要求容Iqよりも多いために中継可能である。
しかし、交換機14から15に至る経路においては、回
線22の残害ff1Qが要求容ff1c+より少ないた
め、交換f114を呼出した段階で第9図の矢印25で
示すように中継が中断し、呼損となってしまう。
すなわち、従来の経路決定方式では交換様のそれぞれが
保有する回線容量の残りを考慮せずに、交換処理に要す
るコストや距離のみに基づいた最小コストの情報により
発端末から着端末に至る経路を選択しているため、発端
末が要求する回線容量を満足し得ない経路が選択される
ことがあり、呼損が発生するという問題があった。
本発明の目的は、呼損を生じさせることなく最小コスト
となる経路を選択し、発端末と着端末とを中継接続する
ことができる経路決定方式を提供することにある。
[発明の構成] (課題を解決するための手段) 本発明は、各交換機は自己の回線容量のうち現在使用中
の回線容量を除いた残りの回線容量を所定の容量単位で
複数のクラスに分割し、各クラス別に最小経費となる経
路の情報を管理し、発端末からの要求回線容量を満足す
るクラスに示されている経路を選択しながら発端末と着
端末とを中継接続し、かつ前記クラスの境界値を残りの
回線容量が増加する方向と減少する方向とで別々に設定
して管理するように構成したものである。
(作用) 各交換機では未使用となっている外回線容量を例えば数
回線単位で複数のクラスに分け、各クラス別に最小経費
となる経路の情報を管理する。そして、新たな回線接続
要求があったならば、この回線接続要求で要求されてい
る回線容量を満足するクラスに示されている経路を選択
する。そして、回線容量クラスの境界値を回線残量が増
加する方向と減少する方向とで別室に設定して管理する
従って、発端末と着端末とを結ぶ複数の経路のうちいず
れかに発端末の要求する回線容量を満足する回線が残っ
ている経路があれば、この経路を通じて発端末と着端末
とが中継接続されることになり、全ての経路に発端末が
要求する回線容量を満足する回線が残っていない場合を
除き、呼損は生じなくなる。また、回線残量が変化した
としても各クラスの増加方向または減少方向の境界値を
越える変化でなければ、クラス別の経路情報を更新する
動作は発生せず、この経路情報の管理のための各交換機
の負担も小さくなる。
(実施例) 第1図は本発明による経路決定方式を説明するためのシ
ステム構成の一実施例を示す図であり、第15図と同様
に発端末10と着端末11とは、交換機12→回!!2
0→交換機13→回線21→交撲L114→回線22→
交倹!I!1115→菅端末11に至る経路と、交換様
12→回線20→交換機13→回線23→交換機16→
回線24→交換機15→肴端末11に至る2つの経路の
うちいずれか一方を選択することにより中継接続される
但し、この実施例の交換1112〜16は、自己が保有
する回線容量のうち、現在使用中の回線容量を除いた外
回線容量を所定の容量単位で複数のクラス別に分割し、
各クラス別に看交換II(第1図では交換機15がこれ
に該当する)までのコストが最小となる回線番号lxを
記憶する第2図に示すような最小コストテーブルTBM
CGを有しており、このテーブルT8MCGを参照して
発端末10から着端末11に至る経路を選択する。なお
、第2図において、Njは着交換機の番号、[CNj。
C1]  [CNj、 C2]等で示した[CNj、 
Cll1]は肴交換11Njに向かって中継接続を行う
際の回線残量クラスC1l別の最小コスト、lxl、l
x2等で示したlxlは回線残容量クラスC11に対し
て最小コスとなる回線番号を表わしている。
ここで、回線残量クラスC1は第3図(a)に示すよう
に回線容ff1Qを所定容量単位でO≦QくB1の下限
値、B1の上限値≦Q<82の下限値、B2の上限値≦
Q<83の下限値・・・という具合に複数段階に分割し
、かつ各クラスの境界は第3図(b)に示すように回線
残量が増加する方向の上限値と減少する方向の下限値で
管理するように構成され、例えばCn=1のクラス1で
は残ff181未満の回線要求容ff1qに対しては中
継接続が可能であることを示している。
合板りに、回線残量クラスCIlを第3図<b>の「設
定例」に示づように分けたものとし、交換機12〜14
および16の交換処理に要する負荷等を考慮したコスト
αを 交換機12:α=15 交換機13:α=15 交換1114:α=5 交jlkl116:cr=10 とし、さらにR@末10が要求している回線容のqをq
=2、回120〜24(7)回11flfflQヲ回1
a20°Q=4 回m21:Q=5 回l1122:Q=1 回[123:Q=4 回線24:Q=6 とすると、交換f112においては回線残量ff1Qが
「4」であるために、回線残容量は第1図中に示すよう
にクラス1〜2までの残量クラスに分割され、クラス1
にはrl 5+15+5Jの最小コスト値と回線番号L
 xlとして回線20を表わすLlが保持されてる。同
機に、クラス2には「15十25+10Jの最小コスト
値とL X2= 11が保持される。
交換fi13においては、クラス1には「15+5」の
最小コスト値と回線20を示すl X1= L 2が保
持され、クラス2にはr25+10Jの最小コスト値と
回線23を示すl x2= l 3が保持される。
交換4116においては、クラス1〜3には「10」の
最小コスト値と回1I24を示すLx1=L2がそれぞ
れ保持されている。
なお、交換機14については残回線容ff1QがQ=1
であり、クラス1のみに「5」の最小コスト値とLx1
=11(回線22)が保持されている。
また、いずれの交換機においても距離に関するコストは
説明の便宜上「0」としている。
そこで、発端末10から回線要求容ff1Q=2の発呼
要求が発生すると、各交換機12〜16は第4図の経路
決定手順のフローチャートに示すように、回線残量クラ
ス別の最小コストテーブルTBMCGを検索し、回線要
求容量qを満足するクラスに示されている最小コスト回
線番号Lxを抽出する(ステップ40)。次に、その最
小コスト回線番号Lx@−着端末11に至る最小コスト
の経路として決定しくステップ41)、該回線Lxの下
流側に接続された隣接の交anに対して発呼要求を送信
する(ステップ42)。この発呼要求を受信した交換機
は同様にして着端末11に至る最小コストの経路を決定
する。
具体的には、交換機12は回線要求容量qがq=2であ
るため、このq=2を満足するクラス2に示された回線
Ll  (回線20)を選択する。次に交換機13は、
q==2であるためにクラス3で示される回線L 3(
回線23)を選択する。さらに交換様16はクラス2で
示される回線L2  (回1124)を選択する。これ
によって、発端末1゜と着端末11は、交!に機12→
回線20→交換機13→回線23→交換機16→回線2
4→交換機15の経路で接続される。
ところで、以上のような経路決定手順を実現するために
は、各交換機は隣接する交換機の回線残容量を確認した
うえで第2図に示したような回線残量クラス別最小コス
トテーブルTMBCCを作成する必要がある。
以下、このテーブルTBMCCの作成方法にっいて説明
する。
第5図はテーブルTBMCGの作成手順を示すフローチ
ャートであり、この手順は回線に障害が発生し、その回
線コストが無限大となった場合と、回線の残害ff1Q
が回線残量クラスCIの境界値を上下した場合に実行さ
れる。入力回線L1から第6図に示すように着交換機N
jに至る回線残量クラス別の最小コスト値CNj、Li
 、CIを入力回線残量管理最小コストベクタとして受
信すると(ステップ50)、該交換□は第7図に示すよ
うに着交換INjに至る全ての回線に対する最小コスト
値を回線残量別に表現した回線単位最小コストテーブル
T8MCLの中の入力口ILiの最小コスト値をこの時
受信した最小コスト値CNj、 Li、Onに更新する
(ステップ51)。次に、このテーブルTBMCLの行
方向の最小コスト値を相対比較し、着交換INjに対し
て最小コストで3I略する回線番@LXとこれに対応す
る最小コスト値を抽出し、第2図に示した回線残量のク
ラス別の最小コストテーブルT8MCCを作成する(ス
テップ52)。
その後、この回線残量クラス別の最小コストテーブルT
BMCGの内容が変化した場合は、入力回線1iを除い
た全ての回JilLkの最小コスト値に対し、それぞれ
の回1i1Lkの現在の負荷値を加算し、第8図に示す
ように出力回線残容量最小コストベクタのテーブルT8
MCLkを作成する(ステップ53.54>。但し、テ
ーブルTBMCCの内容が変化はないが定周期の情報交
換タイミングでもステップ54の処理が実行される。定
周期の情報交換タイミングでは入力回線1iを含む全て
の回線の現在の負荷値を加算する。
次に、第8図のテーブルTBMCLkの内容を出力口a
Lkのそれぞれに送信する(ステップ55)。これによ
って、互いに隣接する交j!ktIにおける回綜残吊別
の最小コスト値が判別し、それによってどの経路を選択
すれば着端末までのコストが最小になるかを各交換機の
負荷変動に追従しながらダイナミックに判別することが
できる。
以上説明したように本実施例においては、最小11費と
なる経路を回線残量に応じてクラス分けし、発端末から
の要求回線容量を満足するクラスに示されている経路を
順次に選択するように構成したため、極めて限られた条
件以外では呼損が全く生じなくなり、発端末と着端末と
を最小経費の経路で確実に接続することができる。従っ
て、即時性の要求される音声情報や多種の伝送速度の端
末を収容している交換機の経路決定に適用することによ
り、優れた効果を発揮する。また、回線残量クラスの境
界値として回4I残量が減少する方向の値と増加する方
向の値とを別々に設定しているため、回線残量のクラス
変化が発生してから、その境界値付近で回線残量が変動
しても最小コストテーブルTBMCGの作成動作は!!
雑に発生しなくなる。
すなわち、ある呼設定によって回線残ff1Qがクラス
C11の下限値以下になり、回線残量のクラスC−が0
n−1に移った場合に、クラス0ra−1の上限値で示
される回線残量に復帰するまで最小コストテーブルTB
MCCの作成動作は発生しない。
このため、各交換機における負担が軽くなる。
ところで、上述した実施例において最小コストを管理す
る基準として回線残量を考えているが、回P2残蚤の代
わりに発端末が要求する通信速度を最小コストの管理基
準として考えた場合、第9図に示すような最小コストテ
ーブルTBMCC2の内容として、肴交!!に機Njに
至る通信速度別の最小コスト値[CNj、 C11]と
回線番号Lxllを設定しておけば、第4図で示したの
と同様の手順で発端末が要求する通信速度で、かつ最小
コストとなる経路を選択することができる。
しかし、この経路は通信速度のみを基準にして選択され
るため、着交換機に至る各交換機の負荷状態によっては
その選択した経路が発端末の許容するコストを満足し得
なくなり、予定したコスト以上のコストでの通信を余儀
なくされることが生じる。
第10図〜第14図はこのような事情を解決するために
なされた本発明の他の実施例を示すシステム構成図であ
り、第1図と同様にR端末10と着端末11とは、交換
R12→回線20→交jAviM13→回線21→交換
橢14→回線22→交換n15→看端末11に至る経路
と、交換機12→回820−交換機13→回a23−S
交換t116−回線24→交換機15→看端末11に至
る2つの経路のうちいずれか一方を選択することにより
中継接続される。
但し、この実施例の発端末10は第11図の内部構成図
に示すように、着端末毎の許容コスト範囲と許容速度範
囲を定めた通信許容コスト/許容速度範囲テーブル(以
下、GATT)と、発端末10が直接接続される発交換
機12との間で熾小コストテーブルT8MCG2内の情
報を端末制御信号によって返信させる呼制御部25を有
している。また、充交!!kI112は第9図に示した
ように通信速度別の最小コスト値と回線番号とを記憶し
た最小コストテーブルTBMCC2と、このテーブルT
BMCC2の内容を発端末10からの要求に応じて発端
末10に返信し、発端末10から指定されたコストの回
線番号を選択する呼1!1lJlIJ部26を有してい
る。
第12図はテーブルCACTの内容の一例を示す図であ
り、各交換機Njに収容されている着端末Mi  (i
=1〜m)毎に発端末10とその着端末Miとの通信で
許容することができる許容コスト範囲CiO〜Ci 1
を許容速度範囲別に、その端末Miが許容することがで
きる許容速度範囲TiO〜Ti 1を許容速度範囲列に
、またその端末Miがコストを優先的に扱いたいのか、
あるいは速度を優先的に扱いたいのかを示すコスト/速
度優先フラグをC08T/Txfl先フラグ列に格納し
ている。
第13図は発端末10と発交換機12との間で送受する
端末制御信号の詳細を示す図であり、発端末10からは
TBMCG要求メツセージ27と呼設定要求メツセージ
29とが送信され、発交換機12からはTBMCCデー
タメツセージ28が返信される。各メツセージは以下の
意味を持っている。
<1)TBMCG要求メツセージ 発端末10から充交換1ff12に対してTBMCC中
の着交!J!□Njの要求通信速度別の最小コスト情報
の提供を要求するメツセージであり、付加情報として着
交換flNjのアドレス(交換網内のアドレス)が付加
される。
(2)TBMCGデータメツセージ TBMCG要求メツセージ27の応答として18MCC
2中の着交換機Njの要求速度別の最小コスト情報を発
端末10に送信するメツセージ。
(3)呼設定要求メツセージ 交換網に対して着端末Njまで指定の要求速度で通信経
路の設定を行うことを要求するメツセージであり、着交
換機Njの交換網内のアドレスと着端末Miのアドレス
、発端末10が要求する通信速度の情報が付加される。
第14図はこのような構成における経路決定手順を示す
フローチャートである。まず、発端末10において、通
信要求が発生した場合に、その発端末10が収容されて
いる充交換tfi12に対しTBMCG要求メツセージ
27を送信し、18MCC2中の指定着交換機Njの要
求通信速度別の最小コスト情報の返信を要求する(ステ
ップ60)。
TBMCC要求メツセージ27を受信した発交換機12
で、付加情報である看交換nNjのアドレスに従ってT
BIVLCC2中より要求通信速度別の最小コスト情報
を取り出し、TBMCCデータメツセージ28として発
端末10に対して返信する(ステップ61)。TBMC
Gデータメツセージ28を受信した発端末10は、予め
設定しであるテーブルCACT内の情報を検索し、指定
の着交換tFI N j トM fjA 末M i (
7) COS T / T X @f! 先77グがコ
スト優先に設定されているか、通信速度優先に設定され
ているかを調べ、コスト優先に設定されている場合には
、その着端末Miの許容コスト範囲と許容速度範囲を満
足する要求速度でコスト値が最小となるものを受信した
TBMCCデータメツセージ中の要求速度別の最小コス
ト情報により選択する。またC08T/Txfl先フラ
グが通信速度優先に設定されている場合には、その着端
末Miの許容コスト範囲と許容速度範囲を満足する要求
速度で通信速度が最大となるものを選択する(ステップ
62)。このように選択した要求通信速度と着交換機ア
ドレス・着端末アドレスをそれぞれ付加情報として発端
末10から着端末M1に向けての呼設定要求メツセージ
29を含ませて発信する(ステップ63)。以下、充交
換t112から着交換機Njまでの経路決定を第4図で
示したのと同様に実行していく。
例えば、第10図の発端末10においては着端末11に
対する許容コスト範囲として第10図中に示すようにr
cO8T=o〜40」が設定され、許容通信速度範囲と
してはrTx=1〜3」が設定され、さらに優先フラグ
としては「コスト優先」が設定されていたものとすると
、交換橢16を通る経路はそのコストがN 5+25+
10=50Jであり、交換機14を通る経路はそのコス
トがN5+15+5+=354であるため、「C08T
=404を許容する交![14を通る経路が選択され、
また通信速度としては範囲「1」の通信速度が選択され
る。この場合、優先フラグとして「速度優先」が設定さ
れていたならば、最大の通信速度範囲「3」を満足する
経路、すなわち交換v116を通る経路が選択される。
従って、許容コスト範囲を指定しない場合は交換機16
を通る「コスト=50」の経路での通信を余儀なくされ
るが、許容コスト範囲を指定することにより、交換様1
4を通る「コスト=35」の経路での通信が可能となり
、肴交換1111に至るまでの各交換機の負荷状態によ
って通信コストが必要以上に増加するのを防止すること
ができる。この場合、許容コスト範囲を課金単位情報と
して取扱うことにより、発端末ではどの課金単位を選択
するかを予め指定しておCプばよいので、コストの管理
が容易になるという利点がある。
なお、この実施例は発端末が要求するコストと通信速度
の両方を満足する経路を選択するものであるが、第1図
の実施例に示したように回線の要求容量を満足する経路
を選択する方法と組合せて実施してもよい。
[発明の効果] 以上説明したように本発明において、回線の残量をクラ
ス別に管理し、かつ各クラスの回線残量の境界値は回線
残量が減少する方向と増加する方向とで別々に設定して
いるため、呼損が生じることなく最小!!費の経路を選
択できるうえ、回線残量クラス別の経路情報を更新する
動作の回数が少なくなり、各交換様の負担を軽減できる
効果がある。また、許容コストと許容通信速度を満足す
る経路を選択するようにしたものでは、各交換様の負荷
状態によって通信経費が必要以上に増加するのを防止で
き、経済的な通信が可能になる。
【図面の簡単な説明】
第1図は本発明による経路決定方式を説明するための交
換システムの一実施例を示す図、第2図は回線残量別最
小コストテーブルの構造を示す図、第3図(a)〜(b
)は回線残量クラス編成基準とその一例を示す図、第4
図は本発明による経路決定手順を示すフローチャート、
第5図は回線残量別最小コストテーブルの作成手順を示
すフローチャート、第6図は入力回線残量管理最小コス
トベクタの内容を示す図、第7図は回線単位最小ロスト
テーブルの構造とその内容を示す図、第8図は出力回線
残容量管理最小コストベクタのテーブルの構造とその内
容を示す図、第9図は通信速度別の最小コストテーブル
の内容を示す図、第10図は本発明の他の実施例を示す
システム構成図、第11図は第10図における発端末と
発交換機の内部構成の詳細を示す図、第12図は第11
図における許容コスト/許容通信速度テーブルの内容を
示す図、第13図は第11図における端末制御情報の詳
細を示す図、第14図は第10図の実施例における経路
決定手順を示すフローチャート、第15図は従来の経路
決定方式を説明するための交換システムの一例を示す図
、第16図は従来の経路決定方式における最小コストテ
ーブルのa造とその内容を示す図、第17図は従来の経
路決定手順を示すフローチャートである。 10・・・発端末、11・・・着端末、12〜16・・
・交換機、20〜24・・・回線、TBMG・・・最小
コストテーブル、TBNCG・・・回線列IJI小コス
トテーブル、TBMCC2・・・回線速度別最小コスト
テーブル。 第2図 第4 図 第 図 第6図 第 図 第8図 第 図 第14図 第160

Claims (3)

    【特許請求の範囲】
  1. (1)発端末と着端末とを複数の交換機および回線によ
    つて構成される経路によって中継し、かつ各交換機にお
    いては経費が最小となる経路を選択しながら発端末と着
    端末との間を中継接続する経路決定方式において、 各交換機は自己の回線容量のうち現在使用中の回線容量
    を除いた残りの回線容量を所定の容量単位で複数のクラ
    スに分割し、各クラス別に最小経費となる経路の情報を
    管理し、発端末からの要求回線容量を満足するクラスに
    示されている経路を選択しながら発端末と着端末とを中
    継接続し、かつ前記クラスの境界値を残りの回線容量が
    増加する方向と減少する方向とで別々に設定して管理す
    ることを特徴とする経路決定方式。
  2. (2)回線容量の残りのクラスが変化した時は最小経費
    となるクラス別の経路の情報を修正し、隣接交換機へ漸
    次伝達することを特徴とする請求項1記載の経路決定方
    式。
  3. (3)発端末と着端末とを複数の交換機および回線によ
    つて構成される経路によって中継し、かつ各交換機にお
    いては経費が最小となる経路を選択しながら発端末と着
    端末との間を中継接続する経路決定方式において、 各交換機は着端末に至る最小経費の経路情報を自己が保
    有する回線の通信速度別に管理し、発端末から要求され
    る通信速度と通信経費を許容する経路を選択しながら発
    端末と着端末とを中継接続することを特徴とする経路決
    定方式。
JP63296830A 1988-11-24 1988-11-24 経路決定方式 Pending JPH02142259A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP63296830A JPH02142259A (ja) 1988-11-24 1988-11-24 経路決定方式
US07/439,674 US5163042A (en) 1988-11-24 1989-11-22 Exchange route decision system and method
CA002003871A CA2003871C (en) 1988-11-24 1989-11-24 Exchange route decision system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63296830A JPH02142259A (ja) 1988-11-24 1988-11-24 経路決定方式

Publications (1)

Publication Number Publication Date
JPH02142259A true JPH02142259A (ja) 1990-05-31

Family

ID=17838711

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63296830A Pending JPH02142259A (ja) 1988-11-24 1988-11-24 経路決定方式

Country Status (3)

Country Link
US (1) US5163042A (ja)
JP (1) JPH02142259A (ja)
CA (1) CA2003871C (ja)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5404451A (en) * 1990-02-06 1995-04-04 Nemirovsky; Paul System for identifying candidate link, determining underutilized link, evaluating addition of candidate link and removing of underutilized link to reduce network cost
US6985487B1 (en) 1990-07-27 2006-01-10 Kabushiki Kaisha Toshiba Broadband switching networks
JP2909165B2 (ja) * 1990-07-27 1999-06-23 株式会社東芝 広帯域通信網、エンドユーザ端末、通信網、広帯域通信ノード、通信ノード、インターフェースアダプタ、マルチポイント接続インターフェース、マルチポイント接続制御装置及びアクセスユニット
US5317568A (en) * 1991-04-11 1994-05-31 Galileo International Partnership Method and apparatus for managing and facilitating communications in a distributed hetergeneous network
CA2052499C (en) * 1991-09-30 1994-11-29 Deborah L. Pinard Host remote signalling in telephone systems
FR2690297B1 (fr) * 1992-04-17 1994-06-10 Lebourges Marc Acheminement de communications a optimisation de revenue pour reseaux de telecommunications.
JP3260419B2 (ja) * 1992-06-18 2002-02-25 株式会社東芝 通話料金管理装置
US5583928A (en) * 1992-06-19 1996-12-10 British Telecommunications Public Limited Company Detecting local exchange failure and resultant control of a communications network
US5381404A (en) * 1992-07-14 1995-01-10 Mita Industrial Co., Ltd. Packet-switching communication network and method of design
JP3428669B2 (ja) * 1992-11-05 2003-07-22 キヤノン株式会社 通信端末装置
US5425084A (en) * 1992-11-23 1995-06-13 Brinskele; Edward A. Computer-controlled telecommunications system
FR2702859A1 (fr) * 1993-03-17 1994-09-23 Philips Electronique Lab Dispositif de recherche d'un plus court chemin dans un réseau.
JPH0758744A (ja) * 1993-08-20 1995-03-03 Fujitsu Ltd 緊急呼と通常呼が混在される呼収容方式
JP3420621B2 (ja) * 1993-11-04 2003-06-30 富士通株式会社 通信網の分散型経路選択制御装置
WO1995018498A1 (en) * 1993-12-24 1995-07-06 International Business Machines Corporation Routing bandwidth-reserved connections in information networks
US5425085C1 (en) * 1994-03-18 2001-10-09 Rates Technology Inc Least control routing device for separate connection into phone line
US5694546A (en) 1994-05-31 1997-12-02 Reisman; Richard R. System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list
US5532939A (en) * 1994-07-27 1996-07-02 At&T Global Information Solutions Company Method and apparatus for data communication efficiency analysis
US6188756B1 (en) 1994-10-11 2001-02-13 Alexander Mashinsky Efficient communication through networks
US6144727A (en) * 1997-08-29 2000-11-07 Anip, Inc. Method and system for global telecommunications network management and display of market-price information
US20100208634A1 (en) 1994-10-11 2010-08-19 Arbinet Corporation System and Method For Managing Multimedia Communications Across Convergent Networks
US6088436A (en) * 1994-10-11 2000-07-11 Anip, Inc. Automated callback system
US6005926A (en) * 1997-08-29 1999-12-21 Anip, Inc. Method and system for global communications network management
US6226365B1 (en) 1997-08-29 2001-05-01 Anip, Inc. Method and system for global communications network management and display of market-price information
US6912277B1 (en) 1997-08-29 2005-06-28 Anip, Inc. Assigning telecommunications services to matchable classes
GB2294179B (en) * 1994-10-11 1999-09-01 Alex Mashinsky Method of and system for use of telecommunication networks
US5604731A (en) * 1995-04-19 1997-02-18 Lucent Technologies Inc. Renegotiated bit-rate service system and method
US5790642A (en) * 1995-04-28 1998-08-04 Dialogic Corporation Competitively bidding service centers
US5870460A (en) * 1995-05-31 1999-02-09 Mci Communications Corporation System for least cost routing of data transactions in a telecommunications network
US5809282A (en) * 1995-06-07 1998-09-15 Grc International, Inc. Automated network simulation and optimization system
DE19528563C2 (de) * 1995-08-03 1997-11-06 Siemens Ag Verfahren zur Bewertung von mindestens zwei mehrteiligen Kommunikationsverbindungen zwischen zwei Kommunikationspartnern in einem Mehrknotennetzwerk
US6269157B1 (en) * 1995-11-06 2001-07-31 Summit Telecom Systems, Inc. Bidding for telecommunications traffic with request for service
US6373929B1 (en) * 1995-11-06 2002-04-16 Summit Telecom, Inc. Bidding for telecommunications traffic
US6005925A (en) * 1997-02-24 1999-12-21 Summit Telecom Systems, Inc. Bidding for telecommunications traffic over route segments
US5832069A (en) * 1995-11-17 1998-11-03 Sprint Communications Co L.P. Object oriented system for modeling telecommunications circuits to estimate the access cost for leasing selected circuits
KR0160347B1 (ko) * 1995-12-22 1998-12-15 양승택 정보료수납대행 서비스에서 착신 번호 산출을 위한 호분배 처리 방법
GB9608816D0 (en) * 1996-04-30 1996-07-03 British Telecomm Allocating communication traffic
US6473404B1 (en) 1998-11-24 2002-10-29 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
US5838660A (en) * 1996-11-14 1998-11-17 Mci Communications Corporation Dynamic restoration process
US5848139A (en) * 1996-11-19 1998-12-08 Telecommunications Research Laboratories Telecommunication traffic pricing control system
US5892822A (en) * 1996-12-30 1999-04-06 Mci Communications Corporation Method of and system for call routing compliant with international regulatory routing requirements
US6002670A (en) * 1997-12-12 1999-12-14 Nortel Networks Corporation Optimization and recovery techniques in IMA networks
US6343073B1 (en) 1997-12-31 2002-01-29 Anip, Inc. Method and system for efficient link utlization
US6208977B1 (en) * 1998-12-04 2001-03-27 Apogee Networks, Inc. Accounting and billing based on network use
JP3321442B2 (ja) * 1999-10-13 2002-09-03 エヌ・ティ・ティ・コムウェア株式会社 通信料金算出装置、その制御方法および記録媒体
US6522735B1 (en) 2000-10-10 2003-02-18 Nortel Networks Limited Network selection support in a communications service bidding exchange
US20050237949A1 (en) * 2000-12-21 2005-10-27 Addessi Vincent M Dynamic connection structure for file transfer
US20020169716A1 (en) * 2001-05-08 2002-11-14 Johnson Jack J. Bidding tor telecommunications traffic and billing for service
US7127043B2 (en) * 2001-11-01 2006-10-24 Net2Phone, Inc. Secondary subscriber line override system and method
US8611919B2 (en) 2002-05-23 2013-12-17 Wounder Gmbh., Llc System, method, and computer program product for providing location based services and mobile e-commerce
US10489449B2 (en) 2002-05-23 2019-11-26 Gula Consulting Limited Liability Company Computer accepting voice input and/or generating audible output
AU2003211358A1 (en) * 2003-02-27 2004-09-17 Yukio Kubo Speech communication system, server used for the same, and reception relay device
US20070115947A1 (en) * 2004-12-30 2007-05-24 Nathan Nelson System and method for routing call traffic
JP4816957B2 (ja) * 2007-03-07 2011-11-16 日本電気株式会社 中継装置、経路選択システム、経路選択方法、およびプログラム
US8040808B1 (en) * 2008-10-20 2011-10-18 Juniper Networks, Inc. Service aware path selection with a network acceleration device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905233A (en) * 1987-11-23 1990-02-27 Harris Corporation Multiple path routing mechanism for packet communications network
JPH02117236A (ja) * 1988-10-27 1990-05-01 Toshiba Corp 経路決定方式

Also Published As

Publication number Publication date
CA2003871A1 (en) 1990-05-24
CA2003871C (en) 1996-10-22
US5163042A (en) 1992-11-10

Similar Documents

Publication Publication Date Title
JPH02142259A (ja) 経路決定方式
EP0498967B1 (en) Bandwidth allocation for permanent virtual connections
US5398012A (en) Distributed processing of route selection across networks and subnetworks
EP1033900B1 (en) Signaling method for packet network and system
JPH02117236A (ja) 経路決定方式
JPH0241053A (ja) データ通信ネツトワークにおけるルート選択方法
JPS6268343A (ja) パケツト交換網におけるル−チング制御方式
US5852601A (en) Method and apparatus for reactive congestion control in an asynchronous transfer mode (ATM) network
US6249819B1 (en) Method for flow controlling ATM traffic
KR870003630A (ko) 패킷 스위칭 시스템 및 이를 이용한 네트워크 동작방법
US5408468A (en) Queueing system for switches having fast circuit properties
US5642352A (en) LAN connecting device and LAN connecting system
US5307344A (en) Method for setting up virtual connections in packet switching networks
US5553060A (en) Method for maintaining virtual connections given an at least partial outage of connecting paths
JP2535874B2 (ja) パケット交換網のル−ティング制御方式
AU607331B2 (en) A telecomunications system and a method of transmitting information in a telecommunications system
JP2763073B2 (ja) 自己ルーティング通話路制御方式
JPS6298842A (ja) パケツト交換システム
Nakamura et al. On a hybrid network system of circuit switching and packet switching
KR100204476B1 (ko) 에이티엠 망에서의 최적 경로 설정 방법
JPH0514396A (ja) データ伝送装置
JPS62226264A (ja) マルチプロセツサシステムのデ−タ転送遅延時間選択方式
JP3035802B2 (ja) Atm交換機およびこれを用いるシステム
JPH0520939B2 (ja)
JPH04292050A (ja) 同報通信路接続制御システム