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