JPH10322360A - Atmネットワークシステム - Google Patents

Atmネットワークシステム

Info

Publication number
JPH10322360A
JPH10322360A JP34625397A JP34625397A JPH10322360A JP H10322360 A JPH10322360 A JP H10322360A JP 34625397 A JP34625397 A JP 34625397A JP 34625397 A JP34625397 A JP 34625397A JP H10322360 A JPH10322360 A JP H10322360A
Authority
JP
Japan
Prior art keywords
cell
node
congestion
transmission
atm 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
JP34625397A
Other languages
English (en)
Inventor
Takahide Maeda
孝英 前田
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP34625397A priority Critical patent/JPH10322360A/ja
Publication of JPH10322360A publication Critical patent/JPH10322360A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 (修正有) 【課題】 ノードの後方の論理コネクション上の他のノ
ードに使用可能な空きバッファがあるにも関わらず、前
方ノードでセル落ちが発生してしまうという課題があっ
た。 【解決手段】 ノードに於ける送受信用バッファの使用
率を監視する監視手段と、使用率が、輻輳状態を示す第
一の閾値以上であることを監視手段により検出された場
合、輻輳状態を示すセルを生成し、又使用率が、輻輳解
消を示す第二の閾値以下であることを監視手段により検
出された場合、輻輳解消のセルを生成し、他のノードに
送信する送信手段とを備え、又他のノードから輻輳に関
する情報を格納したセルを受信するノードに於て、セル
の内容から他のノードの輻輳状態を認識した場合に、他
のノードへのセル送信を抑制する抑制手段と、セルの内
容から他のノードの輻輳解消を認識した場合に、他のノ
ードへのセル送信抑制を解除する解除手段とを備える。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はATM(Asynchronous T
ransfer Mode: 非同期転送) 網の各ノードに於ける送受
信用バッファ制御を、輻輳状態が発生したノードのバッ
ファのみならず、当該論理コネクション(VPC:Virtual
Path Connection,VCC:Virtual Channel Connection) 上
の他ノードのバッファをも駆使したノード間の動的な連
携を取ることにより、輻輳時のセル落ちを予防する技術
に関する。
【0002】
【従来の技術】音声、画像などを含めたマルチメディア
情報の伝送を一元的に処理可能なATMネットワーク網が
現在注目を集めている。この伝送技術は、従来の回線、
パケット交換に比べ極めて柔軟性に富んだ経済的、効率
的な非同期転送モードによる高速広帯域通信網を提供可
能な伝送形態であり、マルチメディアの各種情報を全て
一定長(53バイト)のセル単位に分解し、毎秒150
Mbitsの高速で情報を伝送、交換するものである。
【0003】このATM ネットワーク網内には多数のノー
ドが存在し、情報の伝送、交換を司っているが、この各
ノードへ入力されたセルは、ノード内に一時バッファリ
ングされ、非同期で転送出力される仕組み故、入力が出
力能力を上回った場合には、バッファの多重化を考慮し
たとしても、輻輳によるセル落ちが生ずることになる。
本発明はこのセル落ち防止対策の一方式であり、従来の
技術ではATM 網内の各ノード間でバッファ制御の連携が
十分考慮されていないため、網全体では十分なバッファ
容量がある場合でも、あるノードで輻輳が発生し、その
ノードの持つバッファ量を越えた場合にセル落ちが発生
してしまった。
【0004】例えば、図7の様なノード構成のATM ネッ
トワークに於いて、ノードEの★印に於いて輻輳が発生
し時、後方の論理コネクション上の他のノード(スウィ
ッチ)A,B,C,Dのバッファ使用率が各々0%,2
0%,10%,30%で、コネクション全体からすれ
ば、使用可能な空きバッファがあるにも関わらず、ノー
ドEに於いてセル落ちが発生してしまい、ATM 網のスル
ープットの低下を招いていた。
【0005】
【発明が解決しようとする課題】前述の例でも明らかな
様に従来は、ATM 網内の各ノード間でバッファ制御の連
携が十分考慮されていないため、あるノードの後方の論
理コネクション上の他のノードに使用可能な空きバッフ
ァがあるにも関わらず、前方ノードでセル落ちが発生し
てしまうという問題があった。
【0006】本発明はこのような点にかんがみて、ATM
網内の各ノード間のバッファ制御を連携させることによ
り、ATM 網内のバッファ資源を有効活用し、ATM 網全体
のスループットを向上させる手段を提供することを目的
とする。
【0007】
【課題を解決するための手段】上記の課題は下記の如く
に構成されたATMネットワークシステムによって解決
される。
【0008】図1は、本発明の原理図である。即ち、A
TMネットワーク網を構成するノードに送受信用バッフ
ァを有するATMネットワークシステムに於いて、前記
ノードに於ける送受信用バッファの使用率を監視する監
視手段と、前記使用率が、輻輳状態を示す第一の閾値以
上であることを前記監視手段により検出された場合、輻
輳状態を示すセルを生成し、又前記使用率が、輻輳解消
を示す第二の閾値以下であることを前記監視手段により
検出された場合、輻輳解消のセルを生成し、該セルを他
のノードに送信する送信手段とを備え、又他のノードか
ら輻輳に関する情報を格納したセルを受信するノードに
於いて、セルの内容から他のノードの輻輳状態を認識し
た場合に、他のノードへのセル送信を抑制する抑制手段
と、セルの内容から他のノードの輻輳解消を認識した場
合に、他のノードへのセル送信抑制を解除する解除手段
とを備えることにより、或るノードで輻輳状態が発生し
た場合に、各ノードの送受信用バッファを連携して動的
に使用出来るため、輻輳によるセル落ちが防止出来ると
共に、ATMネットワーク網全体のノードバッファの有
効活用が図れる。
【0009】
【発明の実施の形態】先ず、図2、図3に於いて本発明
の関係する各ノードを便宜上第一のノードと第二のノー
ドと呼ぶこととし、この第一のノードと第二のノードの
処理の流れを概念的に説明する。
【0010】図2は第一のノードに於ける処理の流れを
概念的に示したものである。ステップ20、ステップ2
1は、各ノードのバッファ使用率が輻輳状態を示す第一
の閾値と、輻輳解除を示す第二の閾値を監視手段により
監視しているステップである。ここで第一の閾値と第二
の閾値の大小関係は、第一の閾値>第二の閾値であり、
第一の閾値以上はバッファ使用率が高く、輻輳状態を示
しているものとする。又、第二の閾値以下はバッファ使
用率が低く、輻輳状態にあった場合には輻輳解除をする
ものとする。
【0011】そこでステップ20に於いて、監視手段に
より第一の閾値が検出された場合には、ステップ22に
於いて当ノードは輻輳状態を示すOAM(Operation An
d Maintenance:管理用) セルを生成し、又ステップ21
に於いて、監視手段により第二の閾値が検出され、且つ
それまで輻輳状態にあった場合には、ステップ23に於
いて輻輳解除を示すOAMセルを生成し、共に当該OA
Mセルをステップ24に於いて、後方の論理コネクショ
ン上の他のノード(第二のノード)に送信し、その旨を
伝達するものである。
【0012】次に、図3に於いて第二のノードに於ける
処理の流れを概念的に説明する。ステップ30で第一の
ノードからのOAMセルを受信した後、ステップ31で
OAMセルの内容を解読し、その内容が輻輳状態を示す
OAMセルであった場合には、自ノードの監視手段によ
り第一の閾値以下であることをステップ32で確認し、
ステップ33でセル送出の抑制手段により前方の第一の
ノードへのセル送出を抑制する。 この抑制の結果、自
ノードに於いても輻輳状態が発生してしまった場合に
は、第一のノードで説明したのと同様に、ステップ34
に於いて輻輳状態を示すOAMセルを生成した後、ステ
ップ35でそれを更に後方の他のノードに送信する。
【0013】又、ステップ31のOAMセルの内容を解
読した結果、輻輳解除を示すOAMセルであった場合に
は、ステップ36に於ける解除手段によるセル送出の解
除を行う。その結果、それまで輻輳状態にあった自ノー
ドのセル送出が促進され、ステップ37で、監視手段に
より第二の閾値以下が検出された場合には、第一のノー
ドで説明したのと同様に、ステップ38に於いて輻輳解
除を示すOAMセルを生成し、これをステップ35で更
に後方ノードへ送信して終了する。
【0014】以上が、あるノードで輻輳状態が発生した
場合の第一のノードと第二のノードの動作概要である
が、以下これを具体的網構成により詳述することとす
る。図4はATM 網の一実施例構成図であり、端末側から
A,Bの各ノードを経由してノードEへ入る論理的流れ
と、C,Dの各ノードを経由してノードEへ入る論理的
流れとから構成されており、各ノードに於けるセル送受
信用バッファ量に第一の閾値として閾値1、第二の閾値
として閾値2を設定したとする。(閾値1>閾値2) そして今、ノードEの★印のバッファに於いてキャッシ
ュされるセル数が閾値1を超過し、輻輳が発生した場
合、このバッファを経由する論理コネクション上で、ノ
ードEから見て1ホップ後方にあるノードB,ノードD
に対しOAMセルを送出する。この時のOAMセルのフ
ォーマットは、図5に示す様なものであり、前述のVP
CとVCCでは基本的にセルHeader中のPTI(Payload Ty
pe Identifier)が相違するだけで、ここでは両者を同一
のものとして表現する。
【0015】OAMセルは大きく、その属性を表すHead
er部(5 バイト) と、実際のデータをのせるPayload 部
(48 バイト) から成っており、このPayload 部に於ける
OAMCell Type /Function Typeの領域は、ITU-T 等の勧
告で定められた値以外の値とし、Functions Specific F
ields には、後方のノードに期待するセル送出速度の値
を記述する。
【0016】この期待するセル送出速度は、該当するノ
ードに於いてセル落ちが発生しない様に、以下の観点に
より算出・決定される。即ち、図6の様な構成のノード
60に於ける網掛け部位で輻輳が発生したと想定し、こ
こを経由する各論理コネクションa,b,cのそれぞれ
に対して、前述の後方へのOAMセルを送出する。
【0017】この時、各OAMセルのFunctions Specif
ic Fields には、期待するセル送出速度が記述されてお
り、これを各々a,b,cとし、ノード60の出側物理
ポートの速度をXとした時、a+b+c≦Xとなる様
に、a,b,cの値を定めれば、輻輳部位でのこれ以上
のセル滞留は発生せず、セル落ちを防止出来ることにな
る。
【0018】この様にして生成されたOAMセルを受信
したノードは、自ノードの論理コネクション上の前方で
輻輳状態が発生していることを察知し、自ノードのバッ
ファ空き容量が閾値1以下である場合には、当該コネク
ションでのセル送出を抑制する。具体的には、前述のO
AMセル上に記述された、期待するセル送出速度に合わ
せて、論理コネクション毎のシェイピング(Shaping:セ
ル送出速度の制御) を掛けて、セルを送出する。この送
出抑制の結果、自ノードのバッファ空き容量も閾値1以
上になってしまった場合には、これを更に後方のノード
A,ノードBへ拡大して行き、これを繰り返すことによ
りATM ネットワーク全体としてのセル落ちの防止に努め
る。
【0019】続いて、輻輳状態が発生したノードEの★
印のバッファに於いてキャッシュされるセル数が閾値2
以下になり、輻輳が解除した場合、このバッファを経由
する論理コネクション上の1ホップ後方にあるノード
B,ノードDに対し、その旨のOAMセルを送出する。
この時のOAMセルのフォーマットは、前述の図5と同
様であり、同セルのFunctions Specific Fields 欄にセ
ル送出抑制解除フラグをセットすることにより後方へ伝
達され、シェイピングが解除される。尚、この時のシェ
イピングの解除方法として、トラフィックの揺らぎを防
止するため、一挙にシェイピングを解除するのではな
く、本来のネットワーク設計時に定めた速度まで段階的
にシェイピングの速度を上げて行く方法が有効と考えら
れる。
【0020】セル送出抑制解除フラグがセットされたO
AMセルを受信したノードは、自ノードの論理コネクシ
ョン上の前方で輻輳状態が解除したことを察知し、当該
コネクションでのセル送出抑制を解除する。その結果、
自ノードに於いても、バッファされるセル数が閾値2以
下に低下し、且つ自ノードからも更に後方へOAMセル
を送出し、速度規制を依頼していた場合には、当該バッ
ファを経由する論理コネクション上で更に後方のノード
A,ノードBへのOAMセルを生成し、これを後方のノ
ードへ送信する。この様な動作を、最後に速度規制を依
頼していたノードまで繰返し、輻輳解除を後方へ拡大し
て行き、ATM ネットワーク全体として輻輳状態から解除
され、通常状態に回帰ものである。
【0021】尚、本発明のノードに於けるコンピュータ
処理は、コンピュータプログラムにより当該コンピュー
タの主記憶装置上で実行されるが、このコンピュータプ
ログラムの提供形態は、当該コンピュータに接続された
補助記憶装置をはじめ、フロッピーディスクやCD−R
OM等の可搬型記憶装置やネットワーク接続された他の
コンピュータの主記憶装置及び補助記憶装置等の各記録
媒体に格納されて提供されるもので、このコンピュータ
プログラムの実行に際しては、当該コンピュータの主記
憶装置上にローディングされ実行されるものである。
【0022】
【発明の効果】以上の説明から明らかなように本発明に
よれば、ATM 網内の各ノード間のバッファ制御を、輻輳
時に後方のノードへと拡大、連携させることにより、AT
M 網内のバッファ資源を有効活用し、ATM 網全体のスル
ープットを向上させると同時に、ネットワーク網の信頼
性も向上させるという著しい工業的効果がある。
【図面の簡単な説明】
【図1】 本発明の原理図
【図2】 本発明の第一のノードの流れ図
【図3】 本発明の第二のノードの流れ図
【図4】 ATM 網の実施例構成図
【図5】 OAMセル(VPC,VCC) のフォーマット
【図6】 OAMセル生成時の期待するセル送出速度の
説明図
【図7】 従来のATM 網に於ける輻輳時のバッファ使用
【符号の説明】
60 ノード

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 ATMネットワーク網を構成するノード
    に送受信用バッファを有するATMネットワークシステ
    ムに於いて、 前記ノードに於ける送受信用バッファの使用率を監視す
    る監視手段と、 前記使用率が、輻輳状態を示す第一の閾値以上であるこ
    とを前記監視手段により検出された場合、輻輳状態を示
    すセルを生成し、又前記使用率が、輻輳解消を示す第二
    の閾値以下であることを前記監視手段により検出された
    場合、輻輳解消のセルを生成し、該セルを他のノードに
    送信する送信手段と、を備えたことを特徴とするATM
    ネットワークシステム。
  2. 【請求項2】 ATMネットワーク網を構成する各ノー
    ドに送受信用バッファを有するATMネットワークシス
    テムに於いて、 他のノードから輻輳に関する情報を格納したセルを受信
    するノードに於いて、セルの内容から他のノードの輻輳
    状態を認識した場合に、他のノードへのセル送信を抑制
    する抑制手段と、 セルの内容から他のノードの輻輳解消を認識した場合
    に、他のノードへのセル送信抑制を解除する解除手段
    と、を備えたことを特徴とするATMネットワークシス
    テム。
  3. 【請求項3】 前記輻輳状態を示すセルには、後方のノ
    ードに期待するセル送出速度が記述されていることを特
    徴とする請求項1又は請求項2記載のATMネットワー
    クシステム。
  4. 【請求項4】 前記抑制手段は、他のノードから受信し
    た前記輻輳状態を示すセルの内容に従ってセル送信を抑
    制することを特徴とする請求項2記載のATMネットワ
    ークシステム。
  5. 【請求項5】 送受信用バッファを有するATMネット
    ワーク網のノードを制御するプログラムを記録した記録
    媒体であって、 前記ノードに於ける送受信用バッファの使用率を監視す
    る監視手段と、 前記使用率が、輻輳状態を示す第一の閾値以上であるこ
    とを前記監視手段により検出された場合、輻輳状態を示
    すセルを生成し、又前記使用率が、輻輳解消を示す第二
    の閾値以下であることを前記監視手段により検出された
    場合、輻輳解消のセルを生成し、該セルを他のノードに
    送信する送信手段と、を実現させることを特徴とするプ
    ログラムを記録したコンピュータ読み取り可能な記録媒
    体。
JP34625397A 1997-03-14 1997-12-16 Atmネットワークシステム Pending JPH10322360A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP34625397A JPH10322360A (ja) 1997-03-14 1997-12-16 Atmネットワークシステム

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP6079397 1997-03-14
JP9-60793 1997-03-14
JP34625397A JPH10322360A (ja) 1997-03-14 1997-12-16 Atmネットワークシステム

Publications (1)

Publication Number Publication Date
JPH10322360A true JPH10322360A (ja) 1998-12-04

Family

ID=26401850

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34625397A Pending JPH10322360A (ja) 1997-03-14 1997-12-16 Atmネットワークシステム

Country Status (1)

Country Link
JP (1) JPH10322360A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6741570B1 (en) 1999-07-16 2004-05-25 Nec Corporation Cell buffer use rate monitoring method and system
JP2007325171A (ja) * 2006-06-05 2007-12-13 Nippon Telegr & Teleph Corp <Ntt> パケット処理システム、パケット処理方法、およびプログラム
JP2007325178A (ja) * 2006-06-05 2007-12-13 Nippon Telegr & Teleph Corp <Ntt> パケット処理システム、パケット処理方法、およびプログラム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6741570B1 (en) 1999-07-16 2004-05-25 Nec Corporation Cell buffer use rate monitoring method and system
JP2007325171A (ja) * 2006-06-05 2007-12-13 Nippon Telegr & Teleph Corp <Ntt> パケット処理システム、パケット処理方法、およびプログラム
JP2007325178A (ja) * 2006-06-05 2007-12-13 Nippon Telegr & Teleph Corp <Ntt> パケット処理システム、パケット処理方法、およびプログラム

Similar Documents

Publication Publication Date Title
JP2931798B2 (ja) ネットワーク・インタフェース
US7400638B2 (en) Apparatus and methods for managing packets in a broadband data stream
JP3525656B2 (ja) パケット交換機、および輻輳通知方式
US5379297A (en) Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode
JP3155472B2 (ja) ネットワークインタフェースコントローラ
JP2000013385A (ja) セルブリッジ装置及びセルブリッジ方法並びにセルブリッジ装置を有する情報伝送システム
US5511076A (en) Method and apparatus to efficiently reuse virtual connections by means of chaser packets
JP2002057670A (ja) Atm通信装置およびatmセル転送制御方法
JP2003018186A (ja) 通信装置及び通信制御方法
US5940368A (en) Cell rate supervising system terminating congestion feedback loop
US8930557B2 (en) Data transmission with constant data rate
JPH11346236A (ja) Atmアクセスインタフェ―ス
JPH10322360A (ja) Atmネットワークシステム
JP3474439B2 (ja) Abr通信サービス機能を有する通信制御装置及びこの通信制御装置を有するatm交換機
JP3144386B2 (ja) バックプレッシャ制御方法およびその装置
KR100204059B1 (ko) 링 구조에서 폭주제어를 위한 광대역 단말장치 및 그 방법
JPH07283817A (ja) Atm−lanノード間フロー制御方法
US6636479B1 (en) Communication unit having packet multiplexing function
JP3097549B2 (ja) Atmスイッチ
JP2768762B2 (ja) 交換機
JPH09181740A (ja) ネットワークノード内フロー制御方法、並びにパケットスイッチングシステム
JPH088932A (ja) 輻輳制御方法
JP2899609B2 (ja) セル送出装置
JP3148853B2 (ja) パケット輻輳通知方法およびそのための装置
KR100263392B1 (ko) 프레임 릴레이 망과 atm 망 연동시의 트래픽 관리장치 및 관리방법

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050315

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050513

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060221