JPH0382243A - セル時間順序回復装置 - Google Patents

セル時間順序回復装置

Info

Publication number
JPH0382243A
JPH0382243A JP1217429A JP21742989A JPH0382243A JP H0382243 A JPH0382243 A JP H0382243A JP 1217429 A JP1217429 A JP 1217429A JP 21742989 A JP21742989 A JP 21742989A JP H0382243 A JPH0382243 A JP H0382243A
Authority
JP
Japan
Prior art keywords
cell
cells
sequence
order
switch network
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
JP1217429A
Other languages
English (en)
Inventor
Shohei Sato
昌平 佐藤
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP1217429A priority Critical patent/JPH0382243A/ja
Publication of JPH0382243A publication Critical patent/JPH0382243A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、非同期転送方式における固定長パケット・と
じてのセルの時間順序の回復を行うセル時間順序回復装
置に関する。
〔従来の技術〕
非同期転送方式(ATM:八5ynchronusTr
ansfer Mode)用いたATV通信方式では、
情報を固定長パケット(以下、単にセルと呼ぶ)化して
転送する。送信端末からセルを順次送り出した場合、受
信端末では最終的にはこれらのセル退出順序が保たれる
ようにする必要がある。通常の場合には、1つの呼にに
ついて、これらのセルの経由するルートを1つに指定す
る等の方法を用いて、セルの順序が逆転しないようにし
ている。
〔発明が解決しようとする課題〕
しかしながら、例えば「一般ベネス網の非ふくそうセル
フルーチング制御」 (瀬崎他、電子通信学会・情報ネ
ットワーク研究会資料、lN88−41)という文献(
以下、第1の文献という〉に示されているATMスイッ
チ網を考えると、同一呼内でのセルの順序の逆転が生じ
る可能性がある。
一般にセルの順序の逆転を防止する方法として、「多段
接続形バースト・クロスコネクト網におけるセル順序保
存」 (小原他、昭和63年電子通信情報学会・秋期全
国大会・B−263)という文献に記載されたように到
着セルに時刻マークを付ける方法もある。しかしながら
、これを第1の文献に示されたATMスイッチ網に適用
した場合、完全にはセルの順序の逆転を防止することが
できない。
そこで本発明の目的は、必ずしも受信セルの順序を保証
しない装置がATM通信路上に配置されたときであって
も、セルの時間順序を回復させることのできるセル時間
順序回復方法を提供することにある。
〔課題を解決するための手段〕
本発明では、情報をセル化して伝達する非同期伝送方式
の通信路上に入力セルと出力セルの時間順序を必ずしも
保証しない装置(以下、装置Aという)が挿入されてい
る通信路において、(i)呼設定時にセルの時間順序回
復が必要か否かを判定する判定手段と、(ii)この判
定手段がセルの時間順序回復が必要と判定したとき装置
Aに入力するそれらのセルにこの装置Aで受信される時
間順序を示す順序番号を挿入する順序番号挿入手段と、
(iii )装置Aの後段に配置され時間順序回復が必
要な呼ごとにセルの待ち合わせを行うためのバッファを
割り当てるバッファ割当手段とをセル時間順序回復装置
に具備させる。
すなわち本発明では、装置Aの前段で、セル時間順序の
回復が必要な呼のセルに、セルの受信時間順序を示す番
号を挿入する一方、装置Aの後段にバッファ割当手段を
設けておいて、時間順序の回復が必要な呼ごとにバッフ
ァを用いてセルの待ち合わせができるようにした。
〔実施例〕
以下、実施例につき本発明の詳細な説明する。
第1図は本発明の一実施例におけるセル時間順序回復装
置を配置したATM交換網の構成を表わしたものである
。このATV交換網には、入力セルと出力セルの時間順
序を必ずしも保証しない装置Aとしてのセルスイッチ網
11が配置されている。このセルスイッチ網11の入線
12.〜12は、前段に配置された順序番号付与ブロッ
ク13を介してセルスイッチ網11に接続されている。
また、セルスイッチ網11の後段には順序回復ブロック
14が配置されており、これを介して出線15+  〜
15.が引き出されている。セルスイッチ網11と順序
番号付与ブロック13および順序回復ブロック14の制
御は、処理装置16が行うようになっている。
第2図は、この実施例で用いられるセルのフォーマット
を表わしたものである。各セルは、1バイトの出力端子
番号(PN)21.2バイトの仮想チャネル識別子(V
CI)22.1バイトの順序番号(SN)23および3
2バイトの情報24から構成されている。
ここで出力端子番号21は、その呼が接続されるセル・
スイッチ網11の出端子番号であり、呼設定時に第1図
に示した処理装置16によって決定される。この出力端
子番号21は、セル・スイッチ[11内においてのみ意
味をもつデータである。
仮想チャネル識別子22は、仮想的な論理チャネルを識
別すると同時に呼を識別する。仮想チャネル識別子22
は、各入線121〜12N1各出線151〜15.Iご
とに番号がふられている。したがって、1つの呼が第1
図に示すようにある入線12からある出線15に接続さ
れている場合、その呼の入線12上の仮想チャネル識別
子22(入VCI)と出線15上の仮想チャネル識別子
22 (出VCI)とは−殻内には異なる。人VC■か
ら出VCIへの変換は、順序番号付与ブロック13にお
いて行われる。
順序番号23は、入線12上および出線15上では意味
を持たず、順序番号付与ブロック13と順序回復プロ、
ツク14の間においてのみ意味を持つものである。
以上のようなATM交換網で、第1図に示した入線12
1 と出線15.の間に呼Xが接続されているものとす
る。呼の接続は、該当する交換機と前位交換機との間、
および後位交換機との間で接続信号を送受することによ
り行われるが、これは本発明に直接関係しないので、説
明を省略する。
さて、呼Xの入VCIを“i″とし、出VCIを“j″
とする。また、呼Xはセル順序の回復を必要とする呼で
あるものとする。
第3図は、この場合の仮想チャネル識別子変換テーブル
の内容を表わしたものである。呼Xがこの前提と異なっ
てセル順序の回復が不要な呼であるならば、この第3図
の“F″欄の値は0”となっている。出VCIの“j 
について、この“F”欄の値は“1”となっている。こ
れは呼Xが継続している間は変化しない。
この第3図における“SN″欄は、次のセルに付与すべ
き順序番号を表わしている。順序番号付与ブロック13
では、入VCIが“i”のセルが入線12.から受信さ
れると、“SN″欄の番号“l”をそのセルに書き込む
。そして“SN”欄には、次の番号として“l+1″を
書き込んでおく。すなわち、“SN”欄は咳当する仮想
チャネル識別子のセルが受信されるごとに1ずつ加算さ
れる。“SN″欄は、呼の最初のセルを受信する前は“
0”であり、その後1ずつ加算され、最大値“257”
に達すると次は“0”に戻るように設定されている。
順序番号付与ブロック13では、入VCIが”のセルを
受信するごとに、そのセルの仮想チャネル識別子22に
出VCI=“j”を、また出力端子番号21に“k”を
書き込んで、セル・スイッチ1511へ送出する。
セル・スイッチ$511は、受信したセルをその出力端
子番号21によって指定された出端子へ自己ルーチング
により伝送する。この機構は、第1の文献等によって公
知である。セル・スイッチ網11では、同一の仮想チャ
ネル識別子の呼のセルであっても異なるスイッチ網内の
経路を通すことがあり、これによってセル順序の逆転が
生じる場合がある。
第4図は、順序回復ブロックに備えられた未到着セル登
録テーブルの内容を表わしたものである。
順序回復ブロック14では、セル・スイッチ網11から
受信したセルに含まれている出VCIを用いてこのテー
ブルを索引する。この第4図に示した未到着セル登録テ
ーブルの“F″欄は、該当する呼のセル順序回復が必要
であっか否かを示している。ここでF’欄が図示のよう
に“12であればセル順序回復が必要であり、“0“で
あれば必要ではない。必要な場合には、 m”の値が未
到着セル番号を示すデータのアドレスを示している。#
m”の値が“0”の場合には、その時点において受信し
たセルの順序が確保されていることを示している。
第5図は、セル・スイッチ網の入側および出側のセル順
序と順序回復ブロックのセル待ち合わせバッファの内容
をそれぞれ表わしたものである。
同図aは入側のセル順序であり、この図に示したように
“1”2′・・・・・・と正しい順序でセルが到来して
いる。同図すは出側のセル順序である。
この図で時刻t、Iを見てみると、この時点では到着し
ているはずのセル番号“4”および“7”のセルが到着
していない。このときの未到着セル登録チー“プルの内
容は第4図に示した通りとなっている。また、この時点
における順序回復ブロック14内のこの呼Xに割り当て
られたセル待ち合わせバッファの内容は第5図Cに示す
通りとなっている。
順序回復ブロック14は、時刻t8 の時点でセルをセ
ル・スイッチ網11から受信すると、これを第4図に示
した未到着セル登録テーブルの内容と比較する。そして
、これが登録されているセル番号の先頭のものと同一す
なわち4”であるならば、これを出線15.  に送出
して、”5N=4“をこのテーブルから削除する。そし
て、これと共にセル待ち合わせバッファから順序番号“
4″に続く連続番号のセルを捜し出して出線151に送
出する。第5図Cに示した例では、セル番号“5”およ
び“6”のセルが順に送出されることになる。
このようにして、セル待ち合わせバッファの待ち合わせ
によって順序回復ブロック14からは順序の揃った状態
でセルが出力されることになる。
〔発明の効果〕
このように本発明によれば、必ずしも受信セルの順序を
保証しない装置がATM通信路上に設けられても、その
前段に順序番号を挿入する順序番号挿入手段を設け、ま
た後段にバッファ割当手段を設けてセルの順序を回復で
きるようにしたので、前記したような装置が設けられて
いる場合であってもセルを順序通り送ることができると
いう効果がある。
【図面の簡単な説明】
図面は本発明の一実施例を説明するためのもので、この
うち第1図はセル時間順序回復装置を使用したATM交
換網の構成を表わしたブロック図、第2図はセルのフォ
ーマットを表わしたフォーマット説明図、第3図は仮想
チャネル識別子変換テーブルの内容を表わした説明図、
第4図は未到着セル登録テーブルの内容を表わした説明
図、第5図はATM交換網を伝達されるセルの入側およ
び出側の順序とセル待ち合わせバラ それぞれ表わした説明図である。 11・・・・・・セル・スイッチ網、 121〜128・・・・・・入線、 13・・・・・・順序番号付与ブ07り、14・・・・
・・順序回復ブロック、 15、 〜15.・・・・・・出線、 21・・・・・・出端子番号、 22・・・・・・仮想チャネル識別子、23・・・・・
・順序番号。 ファの内容を

Claims (1)

  1. 【特許請求の範囲】 情報を固定長パケット化したセルで伝達する非同期伝送
    方式の通信路上に入力セルと出力セルの時間順序を必ず
    しも保証しない装置が挿入されている通信路において、 呼設定時にセルの時間順序回復が必要か否かを判定する
    判定手段と、 この判定手段がセルの時間順序回復が必要と判定したと
    き前記装置に入力するそれらのセルにこの装置で受信さ
    れる時間順序を示す順序番号を挿入する順序番号挿入手
    段と、 前記装置の後段に配置され時間順序回復が必要な呼ごと
    にセルの待ち合わせを行うためのバッファを割り当てる
    バッファ割当手段 とを具備することを特徴とするセル時間順序回復装置。
JP1217429A 1989-08-25 1989-08-25 セル時間順序回復装置 Pending JPH0382243A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1217429A JPH0382243A (ja) 1989-08-25 1989-08-25 セル時間順序回復装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1217429A JPH0382243A (ja) 1989-08-25 1989-08-25 セル時間順序回復装置

Publications (1)

Publication Number Publication Date
JPH0382243A true JPH0382243A (ja) 1991-04-08

Family

ID=16704078

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1217429A Pending JPH0382243A (ja) 1989-08-25 1989-08-25 セル時間順序回復装置

Country Status (1)

Country Link
JP (1) JPH0382243A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0446586A2 (de) * 1990-03-14 1991-09-18 Alcatel SEL Aktiengesellschaft ATM-Vermittlungsstelle
JPH03226146A (ja) * 1990-01-31 1991-10-07 Fujitsu Ltd ルーチング方式
EP0912065A3 (en) * 1997-10-27 2002-06-12 Tandberg Television ASA Method and apparatus for re-timing a digital signal

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03226146A (ja) * 1990-01-31 1991-10-07 Fujitsu Ltd ルーチング方式
EP0446586A2 (de) * 1990-03-14 1991-09-18 Alcatel SEL Aktiengesellschaft ATM-Vermittlungsstelle
US5319360A (en) * 1990-03-14 1994-06-07 Alcatel N.V. ATM exchange which resequencies the cells using their sequence numbers
EP0912065A3 (en) * 1997-10-27 2002-06-12 Tandberg Television ASA Method and apparatus for re-timing a digital signal

Similar Documents

Publication Publication Date Title
US5452296A (en) Asynchronous transfer mode communication system
US5436893A (en) ATM cell switch suitable for multicast switching
US4763319A (en) Multi-rate synchronous virtual circuit network for voice and data communications
EP0691772B1 (en) Communication system, server and method for address management
JP3589660B2 (ja) アクセス制御atmスイッチ
US6031838A (en) ATM switching system
US5724348A (en) Efficient hardware/software interface for a data switch
US6041038A (en) Packet switching device and cell transfer control method
US4707693A (en) Through-traffic priority protocol in a communications system
US6490264B1 (en) Data transmission method and system
US6944156B2 (en) Label request packet transmission method, packet transfer network and method thereof, and packet transfer device
JP2000349790A (ja) Atm通信装置およびそのセル処理方法
US20050243732A1 (en) Organization and maintenance loopback cell processing in ATM networks
FI88840B (fi) Foerfarande foer att utfoera en koppling i ett pao centralminne baserat kopplingsfaelt samt kopplingsfaelt
RU2134024C1 (ru) Устройство и способ обработки элементов данных режима асинхронной передачи в системе коммутации режима асинхронной передачи
US7061870B2 (en) Method and system of transmitting loopback cells through a switching node of an asynchronous transfer mode (ATM) network
JPH0382243A (ja) セル時間順序回復装置
US5715251A (en) Local network including concentric main and relief rings
Moors et al. ATM receiver implementation issues
US6982958B2 (en) Method for transmitting loopback cells through a switching node of an asynchronous transfer mode (ATM) network
US5654965A (en) ATM communication network system with common system information storage
JPH04151933A (ja) 通信網制御方式
KR100369369B1 (ko) 다중채널 레이블 스위치 시스템의 가상채널 머지 장치
JP3006951B2 (ja) 通信網における呼設定方式
JP3349725B2 (ja) Lan間接続制御方法