JP2802408B2 - リング伝送路網のパス設定方法 - Google Patents

リング伝送路網のパス設定方法

Info

Publication number
JP2802408B2
JP2802408B2 JP4002397A JP239792A JP2802408B2 JP 2802408 B2 JP2802408 B2 JP 2802408B2 JP 4002397 A JP4002397 A JP 4002397A JP 239792 A JP239792 A JP 239792A JP 2802408 B2 JP2802408 B2 JP 2802408B2
Authority
JP
Japan
Prior art keywords
path
identification number
ring transmission
node
transmission line
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
Application number
JP4002397A
Other languages
English (en)
Other versions
JPH05191425A (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
NTT Inc USA
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Inc USA
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, NTT Inc USA filed Critical Nippon Telegraph and Telephone Corp
Priority to JP4002397A priority Critical patent/JP2802408B2/ja
Publication of JPH05191425A publication Critical patent/JPH05191425A/ja
Application granted granted Critical
Publication of JP2802408B2 publication Critical patent/JP2802408B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Small-Scale Networks (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明はリング伝送路を用いたパ
ケットまたはATM(非同期転送モード)の情報伝送に
利用する。特に、パケットまたはセルの伝送経路を示す
パス識別番号の設定に関する。
【0002】パケット通信では情報単位を「パケット」
と呼び、ATMでは「セル」と呼ぶが、本明細書ではこ
れらを総称して「情報単位」という。
【0003】
【従来の技術】図2は従来例のパス設定方法を説明する
図であり、対向する二重リング伝送路で6個のノードを
接続したリング伝送路網を示す。伝送路は左回りリング
伝送路21と右回りリング伝送路22とが設けられ、こ
れに、ノード11〜16が配置される。
【0004】一例として、ノード11からノード15へ
情報単位(パケットまたはセル)を送信する場合につい
て説明する。
【0005】この場合、現用パスを ノード11→左回りリング伝送路21→ノード12→左
回りリング伝送路21→ノード13→左回りリング伝送
路21→ノード14 の経路に設定する。このパスを図2に実線で示す。ま
た、予備パスについては、右回りリング伝送路22側
に、 ノード14→右回りリング伝送路22→ノード13→右
回りリング伝送路22→ノード12→右回りリング伝送
路22→ノード11→右回りリング伝送路22→ノード
16→右回りリング伝送路22→ノード15→右回りリ
ング伝送路22→ノード14 のように設定し、ノード14において現用パスと合流さ
せる。予備パスを図2に網線で示す。
【0006】このようなパスの割り当ては、各々のノー
ド11〜16で、伝送経路を示すパス識別番号をもつ情
報単位が各ノードに入力された場合にどこ(リング伝送
路、ノード出力端子等)に出力するかを指示するテーブ
ル、すなわちリンクマップに書き込むことで行われる。
【0007】パス識別番号を設定する方法としては、リ
ング上において現用パス、予備パスとも同じパス識別番
号を割り当てる方法が提案されている。図2ではその場
合のパス識別番号を「1」として示している。この設定
により、現用パスが設定されている左回りリング伝送路
21と予備パスが設定されている右回りリング伝送路2
2とがループバックにより一本の伝送路になった場合、
パス識別番号の変更なしで予備パスへの接続が可能とな
る。ただし、現用パスを割り当てた伝送路の残りの伝送
路上では、現用パスに割り当てたパス識別番号は使用し
ない。その理由は、ループバック時に同じパス識別番号
を接続するため、残りの伝送路上にも同じパス識別番号
があると、多重故障時にはリングパスが発生し、それに
伴う多周回セルが発生する可能性があるからである。
【0008】
【発明が解決しようとする課題】しかし、このようにし
て一つの現用パスを設定した場合、どのようなパス経路
においても、結果として、各リングに各々1周分のパス
識別番号を使用することになる。このため、伝送路1周
当たりに設定可能なパス数が固定されてしまう問題があ
った。
【0009】本発明は、二重リング伝送路において、故
障時にループバックする機能をもたせながらパス識別番
号を有効に設定できるリング伝送路網のパス設定方法を
提供することを目的とする。
【0010】
【課題を解決するための手段】本発明のリング伝送路網
のパス設定方法は、ノード間毎に現用パスと予備パスと
にパス識別番号を割り当て、同一のノード間では現用パ
スとそれに対応する予備パスとに同一のパス識別番号を
割り当てることを特徴とする。
【0011】
【作用】現用パスとそれに対応する予備パスとに同一の
パス識別番号を割り当てることにより、伝送路故障を検
出したノードで二重リング伝送路間の同一パス識別番号
を接続して折り返すことができる。この場合に、各ノー
ドには伝送路パス識別番号とから現用パスと予備パスと
を識別する手段をもたせ、現用パスから予備パスへはル
ープバック接続可能とし、予備パスから現用パスへの接
続を行わないようにして情報が周回することを防止する
ことが望ましい。
【0012】また、ノード間毎にパス識別番号を割り当
てることにより、リング一周分のパス識別番号を使用す
る必要がなく、一方のリング伝送路において、ある現用
パスに対する予備パスを示すパス識別番号の値を他の現
用パスに対する予備パスを示すパス識別番号に使用する
ことが可能となる。したがって、パス識別番号を有効に
用いることができる。
【0013】
【実施例】図1は本発明実施例のパス設定方法を説明す
る図であり、図2と同様に、対向二重リング伝送路に6
個のノードを配置したリング伝送路網を示す。
【0014】このリング伝送網は、伝送経路を示すパス
識別番号をもつパケットもしくはセルを伝送する構成で
あり、左回りリング伝送路21と右回りリング伝送路2
2とを備え、これにノード11〜16が配置される。
【0015】ノード11からノード15へ情報単位を送
信する場合、従来例と同様に現用パスを ノード11→左回りリング伝送路21→ノード12→左
回りリング伝送路21→ノード13→左回りリング伝送
路21→ノード14 の経路に設定する。また、予備パスについては、右回り
リング伝送路22側に、 ノード14→右回りリング伝送路22→ノード13→右
回りリング伝送路22→ノード12→右回りリング伝送
路22→ノード11→右回りリング伝送路22→ノード
16→右回りリング伝送路22→ノード15→右回りリ
ング伝送路22→ノード14 のように設定し、受信ノードであるノード14において
リング状の予備パスを切り、その切った予備パスの受信
側端と現用パスの受信側端とを多重して受信ノードの受
信出力端とする。
【0016】ここまでは従来例と同等であるが、本実施
例は、パス識別番号の設定方法が従来例と異なる。すな
わち、 (1)予備パスのパス識別番号は、逆向きリング伝送路
上の現用パスと同じ番号を割り当てる、 (2)現用パスのパス識別番号は任意に設定可能とし、
1パスにおいても伝送路毎にパス識別番号を変化させる
ことができることを基本事項とする。(1)の事項によ
り、現用パスが設定されている伝送路(図1に示した例
で左回りリング伝送路21)と予備パスが設定されてい
る伝送路(右回りリング伝送路22)とがループバック
により一本の伝送路になった場合に、パス識別番号の変
換なしで予備パスへの接続が可能になる。ただし、
ードには伝送路とパス識別番号とから現用パスと予備パ
スとを識別できるようにしておき、予備パスから現用パ
スへのループバック接続は行わないこととすることが望
ましい。また、(2)の事項により、パス識別番号設定
が、現用パスの経路長を考慮することなく、伝送路毎に
空きパス識別番号を使用して設定することができる。
【0017】すなわち、従来は現用パスが割り当てられ
た伝送路の経路以外の伝送路上には使用できないパス識
別番号が存在し、予備パスは現用パスと同一パス識別番
号でリング一周分設定されるため、これを他の現用パス
や予備パスに設定することはできなかった。これに対し
て本実施では、上記の基本事項を用いることで、他の
予備パスのパス識別番号として使用可能となる。
【0018】図3はパス識別番号設定例を示す図であ
り、4パスを設定する場合について示す。この図におい
て、(a)は設定されるパス、(b)ないし(e)はそ
れぞれのパスのパス識別番号例を示す。(b)、(c)
は従来例で示した方法による左回りと右回りの設定例で
あり、(d)、(e)は本発明による左回りと右回りの
設定例を示す。図において、現用パスをW1〜W4、予
備パスをP1〜P4で示す。
【0019】この例において、例えば、 ノード11→左回りリング伝送路21→ノード12→左
回りリング伝送路21→ノード13→左回りリング伝送
路21→ノード14 のように設定される現用パスW1のパス識別番号は、従
来例では図3(b)に示したように一定値に設定され
る。これに対して本発明の方法では、パス識別番号を伝
送路毎に異なる値にすることができ、例えば図3(d)
に示した例では、パス識別番号を1→1→3と変化させ
ている。このようにパス識別番号の変化を許容すると、
従来例で説明した方法では4つのパス識別番号を使用す
るのに対し、本発明の方法では、3つのパス識別番号を
用いるだけで4パスを設定できる。
【0020】ノード数が10、1伝送路あたりに設定可
能なパスが4096本の場合について、表1に示した各
接続条件に対する設定可能パス数を求めた結果を図4に
示す。パス形態Aとして示した従来の方法では、いずれ
のパス形態においても、設定可能な最大パス数は409
6本である。これに対して本発明による方法を用いる
と、設定可能なパス数をさらに増やすことができる。特
に、各ノードから隣接ノードに均等に最短パスを設定す
る場合、すなわちパス形態Dでは、設定可能なパス数が
80%も増加する。
【0021】
【表1】 以上の実施例では単体の二重リング伝送路を用いた例を
示したが、メッシュ網でも、それを連接した二重リング
に分解できる部分には本発明を同様に実施できる。
【0022】
【発明の効果】以上説明したように、本発明のパス設定
方法は、伝送路段の発生後にパス識別番号を変換するこ
となく現用パスから予備パスへの接続が可能であり、さ
らに、リング一周分のパス識別番号を使用せず、伝送す
る経路毎にパス識別番号を割り当てることにより、パス
識別番号を有効に利用し、パス収容効率を高めることが
できる効果がある。
【図面の簡単な説明】
【図1】本発明実施例のパス設定方法を説明する図。
【図2】従来例のパス設定方法を説明する図。
【図3】パス識別番号設定例を示す図であり、(a)は
設定されるパス、(b)、(c)は従来例で示した方法
による左回りと右回りのパス識別番号設定例、(d)、
(e)は本発明による左回りと右回りの設定例。
【図4】表1に示した各接続条件に対する設定可能パス
数を求めた結果を示す図。
【符号の説明】
11、12、13、14、15、16 ノード 21 左回りリング伝送路 22 右回りリング伝送路 W1〜W4 現用パス P1〜P4 予備パス
フロントページの続き (56)参考文献 特開 平5−268234(JP,A) 特開 平5−63601(JP,A) 特開 平4−172035(JP,A) 特開 平4−100343(JP,A) 特開 平4−84535(JP,A) 特表 平6−508967(JP,A) IEEE JOURNAL ON S ELECTED AREAS IN C OMMUNICATIONS,VOL. 12 NO.1 JAN 1994,YOSH IO KAJIYAMA ET A L,”AN ATM VP−BASED SELF−HEALING RIN G”,PP.171−178 IEEE JOURNAL ON S ELECTED AREAS IN C OMMUNICATIONS,VOL. 10 NO.9 DEC 1992,YSON G−HO WU ET AL,”AN ECONOMIC FEASIBILI TY STUDY FOR A BRO ADBAND VIRTUAL PAT H SONET/ATM SELF−H EALING RING ARCHIT ECTURE”,PP.1459−1473 1991年電子情報通信学会秋季大会講演 論文集「分冊3」,通信,B−480 電子情報通信学会技術研究報告(信学 技報 VOL.90 NO.246),CS 90−48,PP19−24,戸倉信之 他, 「バーチャルパス概念に基づくATM伝 達網のシステム実験」,平成2年10月18 日 電子情報通信学会論文誌B−I,VO L.J72−B−I NO.11,戸倉信之 他,「分散型遠隔多重方式の検討」, PP.1120−1129,平成元年11月25日 電子情報通信学会論文誌B−I,VO L.J76−B−I NO.6,瀧野秀雄 他,「ATM網における無瞬断パス切 換法」.PP.421−430,平成5年6月 25日 (58)調査した分野(Int.Cl.6,DB名) H04L 12/28 H04L 12/42 - 12/437 INSPEC(DIALOG) JICSTファイル(JOIS) WPI(DIALOG)

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項1】 複数のノードがリング状に接続され、パ
    ス識別番号が付与された情報単位をそのパス識別番号で
    示されるパスに伝送する対向二重リング伝送路に現用パ
    スおよび予備パスを設定する方法であり、 前記対向二重リング伝送路の一方のリング伝送路の送信
    ノードと受信ノードとの間に現用パスを設定し、 その現用パスとは逆向きのリング伝送路に、前記受信ノ
    ードからそれ自身に至りその受信端が前記現用パスの受
    信端に多重される開いたリング状の予備パスを設定する
    リング伝送路網のパス設定方法において、現用パスおよび予備パスには、それぞれのパス内でパス
    識別番号が変化することを許容して、 ノード間毎にパ
    識別番号を割り当て、予備パスには、対応する現用パスがあるノード間ではそ
    の現用パスと 同一のパス識別番号を割り当てることを特
    徴とするリング伝送路網のパス設定方法。
JP4002397A 1992-01-09 1992-01-09 リング伝送路網のパス設定方法 Expired - Fee Related JP2802408B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4002397A JP2802408B2 (ja) 1992-01-09 1992-01-09 リング伝送路網のパス設定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4002397A JP2802408B2 (ja) 1992-01-09 1992-01-09 リング伝送路網のパス設定方法

Publications (2)

Publication Number Publication Date
JPH05191425A JPH05191425A (ja) 1993-07-30
JP2802408B2 true JP2802408B2 (ja) 1998-09-24

Family

ID=11528109

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4002397A Expired - Fee Related JP2802408B2 (ja) 1992-01-09 1992-01-09 リング伝送路網のパス設定方法

Country Status (1)

Country Link
JP (1) JP2802408B2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW353838B (en) 1996-11-12 1999-03-01 Toshiba Corp Ring network system and control method of its communication path
JP5413503B2 (ja) * 2010-03-18 2014-02-12 富士通株式会社 ノードおよびリング情報送信方法
JP2012119948A (ja) * 2010-12-01 2012-06-21 Fujitsu Ltd パス設定方法、伝送装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04100343A (ja) * 1990-08-20 1992-04-02 Toshiba Corp Atmリンクシステム

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
1991年電子情報通信学会秋季大会講演論文集「分冊3」,通信,B−480
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,VOL.10 NO.9 DEC 1992,YSONG−HO WU ET AL,"AN ECONOMIC FEASIBILITY STUDY FOR A BROADBAND VIRTUAL PATH SONET/ATM SELF−HEALING RING ARCHITECTURE",PP.1459−1473
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,VOL.12 NO.1 JAN 1994,YOSHIO KAJIYAMA ET AL,"AN ATM VP−BASED SELF−HEALING RING",PP.171−178
電子情報通信学会技術研究報告(信学技報 VOL.90 NO.246),CS90−48,PP19−24,戸倉信之 他,「バーチャルパス概念に基づくATM伝達網のシステム実験」,平成2年10月18日
電子情報通信学会論文誌B−I,VOL.J72−B−I NO.11,戸倉信之 他,「分散型遠隔多重方式の検討」,PP.1120−1129,平成元年11月25日
電子情報通信学会論文誌B−I,VOL.J76−B−I NO.6,瀧野秀雄 他,「ATM網における無瞬断パス切換法」.PP.421−430,平成5年6月25日

Also Published As

Publication number Publication date
JPH05191425A (ja) 1993-07-30

Similar Documents

Publication Publication Date Title
KR0138742B1 (ko) 통신 스위칭 시스템
US6222845B1 (en) System and method for providing unitary virtual circuit in digital network having communication links of diverse service types
US6442134B1 (en) ATM network with ring architecture
JPH09307577A (ja) 通信ネットワーク、及び、通信ネットワークの障害回復方式、及び、光通信ネットワーク・ノード
JPH0799830B2 (ja) 広域ネットワークに組み込んだ統計的データ多重化装置用の通信プロトコル
EP2079195B1 (en) Packet ring network system, packet transfer method and interlink node
JP2802408B2 (ja) リング伝送路網のパス設定方法
US7345993B2 (en) Communication network with a ring topology
EP0488577A1 (en) Manhattan street network with loop architecture
US20070019662A1 (en) Heuristic assignment of light-trails in an optical network
Maxemchuk et al. A comparison of linear and mesh topologies-DQDB and the Manhattan street network
US6529512B1 (en) Statistical method of data compression and decompression
JP4427079B2 (ja) 光ネットワークアプリケーション用のスケルチテーブルの自動更新
JPH11127173A (ja) 接続群を有するatmセル切換装置およびatmセル切換方法と、対応する入出力端末手段
JP2001022687A (ja) リング―バス変換装置および方法
US6721323B1 (en) Distributed virtual path
JPS62248337A (ja) パケツト伝送方式
JP3227857B2 (ja) データ伝送方式
US5987006A (en) Transmission method in network system using multiplex line, network system using the transmission method, and terminal equipment used in the network system
JP2737215B2 (ja) データ転送方式
JP4998367B2 (ja) データ伝送装置および帯域割当方法
Kos et al. Topological planning of communication networks
JPH0993279A (ja) リングネットワーク装置
JPH02306744A (ja) 通信ノード
JP2515871B2 (ja) 最適迂回経路選択方式

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees