JP3075182B2 - Cbrデータの順序性保障のatm伝送方式 - Google Patents

Cbrデータの順序性保障のatm伝送方式

Info

Publication number
JP3075182B2
JP3075182B2 JP15227496A JP15227496A JP3075182B2 JP 3075182 B2 JP3075182 B2 JP 3075182B2 JP 15227496 A JP15227496 A JP 15227496A JP 15227496 A JP15227496 A JP 15227496A JP 3075182 B2 JP3075182 B2 JP 3075182B2
Authority
JP
Japan
Prior art keywords
data
transmission
node
atm
buffer
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
JP15227496A
Other languages
English (en)
Other versions
JPH09331337A (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.)
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 JP15227496A priority Critical patent/JP3075182B2/ja
Publication of JPH09331337A publication Critical patent/JPH09331337A/ja
Application granted granted Critical
Publication of JP3075182B2 publication Critical patent/JP3075182B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、交換ノードを有す
るATM網に関し、特にCBR(Constant bitrate)デ
ータの順序性保障のATMセル伝送方式に関する。
【0002】
【従来の技術】近年、多種多様な通信サービスの要求に
対応できる統合ネットワークとして、ATM通信方式が
注目されている。この通信方式に適用されるATM多重
装置は、大別してCBRデータとVBR(Variable bit
rate)データを扱う。
【0003】CBRデータは、その発生が定期的で、そ
の転送に際して定遅延性を要求し、基本的にセルの廃棄
によるデータ抜けを許容しない。また、VBRデータ
は、その発生が不定期であり、それをセル化したセルの
転送に際して多少の遅延ゆらぎは許容され、またセル廃
棄に対する許容もCBRデータに比べ緩い。
【0004】従来のATM伝送方式について図2を用い
て説明する。ATM多重化装置20では、受信したAT
Mセルのへッダ内容の解析により送信先に対応した送信
バッファ21に蓄え、これを蓄えられた順に、FIFO
で転送していた。このため、ATMセルのエンドツーエ
ンドでの転送に際して遅延ゆらぎが重畳され、CBRデ
ータの要求する定遅延性の要求を満たすことができな
い。また、ある伝送経路で障害が発生し迂回する場合に
も、障害経路に既に送信してしまったセルの保護は行わ
れないため、セル廃棄および場合により到達順序の逆転
が発生し、結果的にCBRデータに取って好ましくない
データ抜けが発生してしまう。
【0005】
【発明が解決しようとする課題】上記のように、従来の
技術は、転送経路に障害が発生し、迂回する場合に、障
害経路に既に送信してしまったセルの保護は行わないた
め、セル廃棄および場合により到達順序の逆転が発生
し、結果的にCBRデータに取って好ましくないデータ
抜けが発生してしまう問題点がある。
【0006】本発明の目的はATM網におけるCBRデ
ータの順序性を保障し、障害時の受信セルの欠落あるい
は到達順序の逆転を防止するATM伝送方式を提供する
ことである。
【0007】
【課題を解決するための手段】本発明では、上記問題点
を解決するために、従来技術の欠点をセルの送信時間制
御とルート障害時の紛失予想セルの新規ルートへの再送
信と受信ノードでの重複セルの廃棄手段を具備すること
により、ATMセルの順序性を保障する。
【0008】本発明のCBRデータの順序性保障のAT
M伝送方式は、複数の隣接ノードを有する複数ノードの
ATM網内における、CBRデータの順序性保障のAT
M伝送方式であって、隣接ノード毎に有するCBRデー
タ送信バッファと、前記隣接ノード毎に有するVBRデ
ータ送信バッファと、隣接ノードから受信したATMセ
ルを格納する受信バッファと、自局ノードが各受信バッ
ファ内のATMセルのへッダ内容から、CBRデータと
VBRデータを判別し、更に行き先アドレスより送信す
べき他ノードを解読し、前記他ノードに対応するCBR
データ送信バッファと、VBRデータ送信バッファに判
別されたデータを順次格納する解読処理手段と、自局ノ
ードがCBRデータ送信バッファ内のデータを定時間間
隔で順次、行き先アドレスが異なるATMセルを1セル
づつ送信する送信手段と、前記送信手段が送信後もN=
[(障害検出保護時間十他ノード到達最大遅延時間)/
最小送信間隔]で求められるN個のATMセルを行き先
アドレス毎に保持する保管バッファと、隣接ノードとの
通信障害を検出する障害検出手段と、前記保管バッファ
のN個のATMセルを優先セルとして格納する優先伝送
バッファと、隣接ノードとの通信が不能となった場合
に、行き先アドレス毎に、保持されている前記保管バッ
ファのN個のATMセルを優先セルとして迂回ノードに
対応する前記優先伝送バッファに転送する転送処理手段
とを有する。
【0009】また、前記解読処理手段は、行き先アドレ
スの経路が複数有る場合に、前記ATMセルが行き先ア
ドレスへの中継ノード数が最も少ない経路を選択する解
読処理手段を有する。
【0010】また、前記迂回ノードは、迂回ノードの候
補が多数有る場合には、中継ノード数が最小の経路を選
択する転送処理手段を有する。
【0011】更に、送信手段は、行き先アドレスの迂回
ノードに優先伝送バッファと送信手段を介してCBRデ
ータを送信し、CBRデータの順序性を維持して、送信
待ちの各ATMセルを迂回ノードの受信バッファに送信
する。
【0012】また、前記転送処理手段は、優先セルとし
てN個のATMセルを転送した以降は、通常の定時間間
隔の送信が行われる転送処理手段を有する。
【0013】更にまた、転送処理手段は、受信したN個
の優先セルと同じ行き先アドレスのCBRデータ送信バ
ッファに格納されている最新のN個のATMセルと比較
し、同じ行き先アドレスの優先セルをCBRデータ送信
バッファから廃棄し、未受信の優先セルを廃棄されたセ
ルの次に順序性を考慮してCBRデータ送信バッファに
格納する転送処理手段を有する。
【0014】
【発明の実施の形態】次に、本発明の実施例について、
図面を参照して、説明する。
【0015】図1は本発明の一実施例の構成図で、10
はATM網を構成する本発明のセルリレー式のノードで
ある。ノード10は、図1に示すように、隣接ノードか
ら受信し、ATMセルを格納する受信バッファ1と、受
信バッファ1内のATMセルのへッダ内容から、CBR
データとVBRデータを判別し、行き先アドレスより送
信すべき他ノードに対応するバッファにデータを順次格
納する解読処理部2と、他ノードに対応するCBRバッ
ファ3と、VBRバッファ4と、障害時データの順序を
維持するためN個のATMセルを優先セルとして格納す
る優先伝送バッファ5と、自局ノードからデータを定時
間間隔で順次、ATMセルを1セルづつ送信する送信回
路6と、送信回路6が送信後もN=[(障害検出保護時
間十他ノード到達最大遅延時間)/最小送信間隔]で求
められる本発明のポイントであるN個のATMセルを保
持する保管バッファ7と、隣接ノードとの通信障害を検
出する障害検出回路8と、隣接ノードとの通信が不能と
なった場合に、行き先アドレス毎に、保持されている保
管バッファ7のN個のATMセルを優先セルとして迂回
ノードに対応する優先伝送バッファ5に転送する転送処
理部9と、CBRデータ受信毎に更新されている受信C
BR情報11と、ルーティング情報12によって構成さ
れている。
【0016】次に、本発明の一実施例の動作について、
図面1を参照して、説明する。伝送路より受信されたA
TMセルは、受信バッファ1に蓄えられる。解読処理部
2は受信バッファよりATMセルを取り出し、ATMセ
ルのヘッダ内のVPIおよびVCIを読みとり、受信さ
れたATMセルがCBRデータとして格納すべきか否か
の解読処理を行う。
【0017】もし受信されたATMセルがCBRデータ
であれば、AAL1ヘツダ内の受信順序番号を読みと
る。ここで、CBRデータ受信毎に更新されている受信
CBR情報11からVPI、VCIを索引として対応す
る前回受信順序番号を読み出す、この受信順序番号と受
信されたATMセルのAAL1ヘツダ内の受信順序番号
間の関係により下記の処理を行う。
【0018】”受信順序番号=前回順序番号十1”が成
り立つならば、ルーティング情報12に従い送信すべき
伝送路に対応するCBRバッファ3に転送する。また、
この条件が成り立たない場合は、受信されたATMセル
の廃棄を行う。
【0019】受信されたATMセルの判定で、VBRデ
ータと判定された場合は、ルーテイング情報12に従
い、送信すべき伝送路に対応するVBRバッファ4に転
送する。 更に、受信されたATMセルの判定で、優先
伝送を知らせる制御セルを受信した場合には、これをV
PI、VCIに対応した優先伝送バッファ5に転送する
とともに、後続するN個の優先伝送すべきATMセルを
受信する度に、対応する優先伝送バッファ5に転送す
る。
【0020】送信回路6は定遅延を極力実現するために
CBRバッファ3内のCBRデータを定時間間隔で順
次、VPI、VCIが異なるATMセルを1セルづつ送
信する。この時、送信回路6はATMセルN個=[(障
害検出保護時間十他ノード到達最大遅延時間)/最小送
信間隔]で求められるN個のATMセルを行き先毎すな
わちVPI、VCI毎に保管バッファ7に保持する。
【0021】また、送信回路6は、CBRデータの送信
の合間に、優先伝送バッファ5とVBRバッファ4に対
しATMセルの有無を順次確認する。
【0022】優先伝送バッファ5にATMセルがある場
合には、これを優先して伝送する。優先伝送バッファ5
にセルが無い場合には、VBRバッファ4内のATMセ
ルを送信する。
【0023】障害検出回路8は、隣接する他のノードと
の通信が不能となったことを検出すると、これを転送処
理部9に知らせる。
【0024】転送処理部9は、まず、ルーティング情報
12から迂回ノードを検索し、迂回ノードを決定する。
この時、迂回ノードの候補が多数有る場合には、中継ノ
ード数が最小になる経路を選択する。
【0025】次に転送処理部9は、N個のATMセルを
優先伝送したいことを経由ノードに知らせる制御セルを
生成し、VPI、VCI毎に、保管バッファ7に保持し
ていたN個のATMセルと共に、迂回ノードに接続され
ている伝送路に対応した優先伝送バッファ5へ転送す
る。また、転送処理部9は、ノードが受信したN個の優
先セルの行き先アドレスに対応して、CBRデータ送信
バッファに格納されているATMセルの内最新のATM
セルN個を検索し、 N個の優先セルと比較し、同じ行
き先アドレスを持つATMセルが有る場合には、受信バ
ッファ内の優先セルと同じ行き先アドレスを持つデータ
をCBRデータ送信バッファから廃棄し、優先セルN個
との比較により未受信のATMセルが有る場合には、廃
棄されたデータの次にATMセルの順序性を考慮してC
BRデータ送信バッファに格納する。結果として、ノー
ド10は、上記動作により、回線障害発生時のCBRデ
ータの欠落防止とCBRデータの順序性の保障が得られ
る。
【0026】
【発明の効果】本発明によれば、ATMネットワーク内
の各ノードは、回線障害発生時のCBRデータの欠落の
防止とCBRデータの順序性の保障が得られると言う効
果がある。
【図面の簡単な説明】
【図1】本発明の一実施例のノード構成におけるブロッ
ク図である。
【図2】従来のノード構成におけるブロック図である。
【符号の説明】
1 受信バッファ 2 解読処理部 3 CBRバッファ 4 VBRバッファ 5 優先伝送バッファ 6 送信回路 7 保管バッファ 8 障害検出回路 9 転送処理部 10 ノード 20 ノード 21 受信バッファ 22 送信バッファ 23 解読処理部
フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04L 12/28 H04L 12/56

Claims (6)

    (57)【特許請求の範囲】
  1. 【請求項1】 複数の隣接ノードを有する複数ノードの
    ATM網内における、CBRデータの順序性保障のAT
    M伝送方式であって、 隣接ノード毎に有するCBRデータ送信バッファと、 前記隣接ノード毎に有するVBRデータ送信バッファ
    と、 隣接ノードから受信したATMセルを格納する受信バッ
    ファと、 自局ノードが各受信バッファ内のATMセルのへッダ内
    容から、CBRデータとVBRデータを判別し、更に行
    き先アドレスより送信すべき他ノードを解読し、前記他
    ノードに対応するCBRデータ送信バッファと、VBR
    データ送信バッファに判別されたデータを順次格納する
    解読処理手段と、 自局ノードがCBRデータ送信バッファ内のデータを定
    時間間隔で順次、行き先アドレスが異なるATMセルを
    1セルづつ送信する送信手段と、 前記送信手段が送信後もN=[(障害検出保護時間十他
    ノード到達最大遅延時間)/最小送信間隔]で求められ
    るN個のATMセルを行き先アドレス毎に保持する保管
    バッファと、 隣接ノードとの通信障害を検出する障害検出手段と、 前記保管バッファのN個のATMセルを優先セルとして
    格納する優先伝送バッファと、 隣接ノードとの通信が不能となった場合に、行き先アド
    レス毎に、保持されている前記保管バッファのN個のA
    TMセルを優先セルとして迂回ノードに対応する前記優
    先伝送バッファに転送する転送処理手段と、を有するC
    BRデータの順序性保障のATM伝送方式。
  2. 【請求項2】 前記解読処理手段が、 行き先アドレスの経路が複数有る場合に、前記ATMセ
    ルが行き先アドレスへの中継ノード数が最も少ない経路
    を選択する解読処理手段を有する請求項1記載のCBR
    データの順序性保障のATM伝送方式。
  3. 【請求項3】 前記迂回ノードが、 迂回ノードの候補が多数有る場合には、中継ノード数が
    最小の経路を選択する転送処理手段を有する請求項1記
    載のCBRデータの順序性保障のATM伝送方式。
  4. 【請求項4】 前記送信手段が、 行き先アドレスの迂回ノードに前記優先伝送バッファと
    前記送信手段を介してCBRデータを送信し、前記CB
    Rデータの順序性を維持して、送信待ちの各ATMセ
    を前記迂回ノードの受信バッファに送信する送信手段を
    有する請求項1記載のCBRデータの順序性保障のAT
    M伝送方式。
  5. 【請求項5】 前記転送処理手段が、 優先セルとしてN個のATMセルを転送した以降は、通
    常の定時間間隔の送信が行われる転送処理手段を有する
    請求項1記載のCBRデータの順序性保障のATM伝送
    方式。
  6. 【請求項6】 前記転送処理手段が、受信したN個の優先セルと同じ行き先アドレスのCBR
    データ送信バッファに格納されている最新のN個のAT
    Mセルと比較し、同じ行き先アドレスの前記優先セルを
    前記CBRデータ送信バッファから廃棄し、未受信の優
    先セルを前記廃棄されたセルの次に順序性を考慮して前
    記CBRデータ送信バッファに格納する転送処理手段を
    有する請求項1記載のCBRデータの順序性保障のAT
    M伝送方式。
JP15227496A 1996-06-13 1996-06-13 Cbrデータの順序性保障のatm伝送方式 Expired - Fee Related JP3075182B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP15227496A JP3075182B2 (ja) 1996-06-13 1996-06-13 Cbrデータの順序性保障のatm伝送方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP15227496A JP3075182B2 (ja) 1996-06-13 1996-06-13 Cbrデータの順序性保障のatm伝送方式

Publications (2)

Publication Number Publication Date
JPH09331337A JPH09331337A (ja) 1997-12-22
JP3075182B2 true JP3075182B2 (ja) 2000-08-07

Family

ID=15536930

Family Applications (1)

Application Number Title Priority Date Filing Date
JP15227496A Expired - Fee Related JP3075182B2 (ja) 1996-06-13 1996-06-13 Cbrデータの順序性保障のatm伝送方式

Country Status (1)

Country Link
JP (1) JP3075182B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100364520B1 (ko) * 2000-04-28 2002-12-16 주식회사 글로트렉스 비동기 전송 모드망에서 비동기 전송 모드 적응계층타입-1 프로토콜 데이터 유니트의 처리 방법
EP2007167A3 (en) 2007-06-21 2013-01-23 Funai Electric Advanced Applied Technology Research Institute Inc. Voice input-output device and communication device

Also Published As

Publication number Publication date
JPH09331337A (ja) 1997-12-22

Similar Documents

Publication Publication Date Title
EP0512495B1 (en) Switching node in a network with label multiplexed information
US5457687A (en) Method and apparatus for backward explicit congestion notification (BECN) in an ATM network
JP3525656B2 (ja) パケット交換機、および輻輳通知方式
US7532570B2 (en) Fault tolerant network traffic management
US5511076A (en) Method and apparatus to efficiently reuse virtual connections by means of chaser packets
JPH1013427A (ja) パケット交換機およびセル転送制御方法
US5528763A (en) System for admitting cells of packets from communication network into buffer of attachment of communication adapter
JP3075182B2 (ja) Cbrデータの順序性保障のatm伝送方式
US6553035B1 (en) Apparatus and method for queuing data
Moors et al. ATM receiver implementation issues
US6580690B1 (en) Security by doubling at least certain logic paths in a telecommunications network
US6418119B1 (en) Data transmission apparatus and method thereof
JPH04100343A (ja) Atmリンクシステム
JP2682434B2 (ja) 出力バッファ型atmスイッチ
JP3848962B2 (ja) パケット交換機およびセル転送制御方法
JP2812295B2 (ja) セル転送装置
JP3132842B2 (ja) ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式
JP3203610B2 (ja) セル流制御装置
JPH11261567A (ja) パケット転送装置
US6151303A (en) Method of asynchronous transfer mode (ATM) switching and an ATM switching equipment
JPH05207041A (ja) 通信処理装置
JP2828139B2 (ja) Atm通信装置およびセル廃棄方法
JP3849635B2 (ja) パケット転送装置
JP2962242B2 (ja) Atm通信方法およびatm通信システム
JP3568681B2 (ja) セル交換システム及びセルデータ保証方式

Legal Events

Date Code Title Description
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080609

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090609

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100609

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees