JPH1127274A - Atmスイッチ - Google Patents

Atmスイッチ

Info

Publication number
JPH1127274A
JPH1127274A JP17479097A JP17479097A JPH1127274A JP H1127274 A JPH1127274 A JP H1127274A JP 17479097 A JP17479097 A JP 17479097A JP 17479097 A JP17479097 A JP 17479097A JP H1127274 A JPH1127274 A JP H1127274A
Authority
JP
Japan
Prior art keywords
cell
value
vpi
atm
discarded
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
JP17479097A
Other languages
English (en)
Inventor
Kiyonobu Terada
清伸 寺田
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.)
Hitachi Cable Ltd
Original Assignee
Hitachi Cable 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 Hitachi Cable Ltd filed Critical Hitachi Cable Ltd
Priority to JP17479097A priority Critical patent/JPH1127274A/ja
Publication of JPH1127274A publication Critical patent/JPH1127274A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】再現できないセルの中継を行なわず、また受信
先の端末側でパケットに組み立てられずに破棄してしま
うセルの個数を最小限に抑えたATMスイッチを提供す
る。 【解決手段】送信ポートのネットワークに輻輳が発生し
て中継すべきセルを廃棄した場合、該廃棄したセルのA
TMヘッダのVPIおよびVCI値を保持するバッファ
を有し、前記廃棄したセルのVPIおよびVCI値を前
記バッファに格納し、次に中継すべきセルのATMヘッ
ダのVPIおよびVCI値が前記バッファ内の値と同ー
であった場合は、該セルのATMヘッダのペイロードタ
イプを参照し、最終セルビットが0の場合は該セルを廃
棄し、該最終セルビットが1の場合は前記バッファを空
にすると共に該セルの廃棄を行うように構成した。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はスイッチ、特にAT
Mネットワークの端末を接続するATMスイッチに関す
るものである。
【0002】
【従来の技術】図2はATMスイッチを用いたネットワ
ークの一構成例である。ATMスイッチ1とATMスイ
ッチ2があり、それぞれのスイッチには複数のポートと
複数の端末が存在する。図2では各スイッチに4個のポ
ートと3台の端末が接続されている。ATMスイッチ1
とATMスイッチ2は伝送路40で接続されている。
【0003】ネットワーク上、例えば端末20から別の
端末24へパケットを送信する場合を説明する。パケッ
トは53バイト固定のセルに分割されて送信される。こ
の分割の様子を図3に示す。
【0004】端末20は、送信する500バイトのIP
(International Protocol)パケットにAAL(ATM
Adaptation Layer )5トレイラを付け、LLC(Logi
calLink Control)/SNAP(Sub Network Attachmen
t Point)カプセル化を行ない、11個の48バイトデ
ータに分割する。
【0005】これに図4に示す5バイトのATMヘッダ
を付加してセルを作成する。このATMヘッダには、例
えばVPIフィールドに0、VCIフィールドに100
が記載されている。
【0006】図2に示すネットワークにおいて、端末2
0が端末24にセルを送信した場合、ATMスイッチ1
はATMスイッチ2にセルの中継を行なう。その際、A
TMスイッチ1は、ポート30から受信したセルのAT
Mヘッダに記載されたVPI(Virtual Path Identifie
r )とVCI(Virtual Channel Identifier)および表
1に示す内部の宛先判定テーブルを参照して、ATMス
イッチ2の接続するポート33にセルを中継する。
【0007】
【表1】
【0008】ポート33から送出されたセルは伝送路4
0を通って、ポート34に到達する。ATMスイッチ2
はポート34からセルを受信し、ATMヘッダのVP
I、VCIと宛先判定テーブルを参照してポート36に
セルを中継し、そのセルを端末24が受信する。
【0009】また、ATMスイッチ1とATMスイッチ
2の問のネットワークにおいて、輻輳が発生し、セルを
廃棄しなければならなくなった場合、ATMスイッチ1
は中継するセルのATMヘッダのセルロスプライオリテ
イ(Cell Loss Priority)の値を参照して、その廃棄優
先度の高いセルを廃棄する。通常、ATMヘッダのセル
ロスプライオリティはパケットを構成する最終セルが低
い値を有する。
【0010】ATMスイッチが、1つのパケットを送信
するために分割されたセルの廃棄を1つでも行なった場
合、端末24はそのセルを組み立てて、パケットに戻す
ことができないため、それまでに受信したそのパケット
を構成するセルは廃棄し、端末20にパケット全体のセ
ルを再送するように要求する。
【0011】
【発明が解決しようとする課題】従来のATMスイッチ
には次に説明する問題があった。
【0012】ATMスイッチ1とATMスイッチ2の間
で輻輳が生じた場合、ATMスイッチ1は中継できなか
ったセルを廃棄する。輻輳が治まると、ATMスイッチ
1は中継を再開し、次のセルが仮に、以前に廃棄したセ
ルと同じパケットを構成するセルであっても中継を行な
う。
【0013】端末24はセルが1つでも足りない場合は
パケットを組み立てることができない。したがって、廃
棄したセルと同じパケットを構成するセルは無効なセル
であるにもかかわらず、ATMスイッチ1は中継動作を
行なっていた。
【0014】セル廃棄を行なう場合、その優先度を示す
値には、セルロスプライオリティの値である0か1の2
通りしかない。したがって、既にパケットの大部分のセ
ルの中継が行なわれ残りのセルがわずかなセルでも、送
信を開始した直後のセルとセルロスプライオリティが同
じであるならば廃棄優先度は等しい。
【0015】このため、1つのパケットを送信するため
に分割された複数個のセルのうち、大部分が既に中継さ
れていた場合であっても、残りのセルが容易に廃棄され
てしまうことがある。これにより、中継済みの大量のセ
ルが無効となってしまうことがあった。
【0016】従って本発明の目的は、前記した従来技術
の欠点を解消し、再現できないセルの中継を行なわず、
また受信先の端末側でパケットに組み立てられずに破棄
してしまうセルの個数を最小限に抑えたATMスイッチ
を提供することにある。
【0017】
【課題を解決するための手段】本発明は上記の目的を実
現するため、送信ポートのネットワークに輻輳が発生し
て中継すべきセルを廃棄した場合、該廃棄したセルのA
TMヘッダのVPI(Virtual Path Identifier )およ
びVCI(VirtuaI Channel Identifier)値を保持する
バッファを有し、前記廃棄したセルのVPIおよびVC
I値を前記バッファに格納し、次に中継すべきセルのA
TMヘッダのVPIおよびVCI値が前記バッファ内の
値と同ーであった場合は、該セルのATMヘッダのペイ
ロードタイプを参照し、最終セルビットが0の場合は該
セルを廃棄し、該最終セルビットが1の場合は前記バッ
ファを空にすると共に該セルの廃棄を行うように構成し
たことを特徴とするATM(Asynchronous Tranfer Mod
e )スイッチを採用する。
【0018】また、ATMスイッチ内のすべてのコネク
ション毎にカウンタを保持し、該カウンタの初期値とし
て0を保持し、あるポートでセルを受信した場合に、該
セルのATMヘッダのVPIおよびVCI値を参照した
あと、宛先判定処理を行う前に該コネクションに対応す
るカウンタの値に1を加算し、該カウンタの値をセル中
継優先値とし、該中継優先値が大きいものほど優先的に
中継処理を行うように構成したことを特徴とするATM
スイッチを採用する。
【0019】そして、コネクションが同ーであり、AT
Mヘッダのペイロードタイプの最終セルビットが1であ
るセルを受信した場合は、カウンタの値を初期値に戻す
よう構成したことを特徴とするATMスイッチを採用す
る。
【0020】さらに、送信先のネットワークに輻輳が発
生し、中継すべきセルを廃棄した場合、該セルのATM
ヘッダのVPIおよびVCI値を参照して、対応するカ
ウンタの値を初期値に戻すよう構成したことを特徴とす
るATMスイッチを採用する。
【0021】
【発明の実施の形態】本発明のATMスイッチのネット
ワーク構成は図2と同じであり、端末20が端末24に
500バイトのIP(International Protocol)パケッ
トを送信した場合を例に、本発明のATMスイッチの第
一の実施例、すなわち再現できないセルの中継を行なわ
ないATMスイッチを説明する。
【0022】端末20が上記パケットをATMネットワ
ークに送信するために、まず端末20から端末24まで
のコネクションを確立する。ここでは、使用するコネク
ションのVPIは0、VCIは100を取得したとす
る。
【0023】図3に示すように、端末20は送信するパ
ケットにAAL(ATM Adapta −tion Layer)5トレ
イラを付け、LLC(Logical Link Control)/SNA
P(Sub Network Attachment Point)カプセル化を行な
い、11個の48バイトデータに分割する。
【0024】これに図4に示すATMヘッダを付加して
セルを作成する。このATMヘッダには、VPIフィー
ルドに0、VCIフィールドに100が記載されてい
る。
【0025】端末20がこのATMセルを送信すると、
ATMスイッチ1はポート30でATMセルを受信す
る。ATMスイッチは受信したセルのATMヘッダのV
PI、VCIと、表1に示す宛先判定テーブルを参照し
て中継ポートを認識し、VPI、VCIの値をそれぞれ
2、100に書き換えてポート33にセルを中継する。
【0026】ここで、例えば5個のセルを中継し終わっ
た後、ATMスイッチ1とATMスイッチ2の間に輻輳
が発生し、6個目のセルを捨ててしまったとする。この
場合、残りのセル(7個目から11個目)を中継しても
端末24ではパケットに組み立てることができない。そ
こで、ATMスイッチはこれらのセルを中継しないため
以下の動作を行う。
【0027】本発明の要点となるATMスイッチ1の行
なう処理を図1のフローチャートに示す。
【0028】ATMスイッチは6個目のセルを廃棄する
前に、そのセルヘッダのVCI、VPI値をバッファに
保持しておく。この動作を図1では101で示した。バ
ッファが空でない場合には、次の中継セルのATMヘッ
ダのVPI、VCIフィールドを参照後、宛先判定を行
う前にバッファの値と比較する。この動作を図1では1
02で示した。異なっている場合は宛先判定を行い、通
常の中継動作を行うが、一致していた場合はそのセルの
ATMヘッダのペイロードタイプ(Pay −loadType )
フィールドの最終セルビットを参照する。この動作を図
1では103で示した。
【0029】このフィールドの値が0であればそのセル
の中継動作は行わずに廃棄し、次のセルの中継動作を行
う。1であった場合は、欠落したセルから構成されるバ
ケットの最終セルであるため、このセルを廃棄した後、
バッファを空にし、その後通常の中継処理に戻る。
【0030】一定時間待っても最終セルが来ない場合も
バッファを空にし、通常の中継処理に戻る。上記のセル
中継例の場合、7個目から11個目のセルは廃棄し、1
1個目のセル廃棄後にバッファを空にする。
【0031】このようにして、無効なセルの中継動作を
皆無にすることができる。
【0032】次に、本発明のATMスイッチの第二の実
施例、すなわち受信先の端末側でパケットに組み立てら
れずに破棄してしまうセルの個数を最小限に抑えたAT
Mスイッチについて説明する。
【0033】ATMスイッチのネットワーク構成は図2
と同じであり、端末20が端末24に500バイトのI
P(International Protocol)パケットを送信した場合
を例に説明する。
【0034】端末20と端末24の間にVPI=0、V
CI=100のコネクションと、端末21と端末24の
間にVPI=1、VCI=120のコネクションがある
とする。この時、ATMスイッチ1は表2に示すような
コネクション毎のカウンタを備え、カウンタの値には0
を入力しておく。
【0035】
【表2】
【0036】端末20が端末24にパケットをセルに分
割して送った場合、ATMスイッチ1はそのセルを中継
する度に、カウンタの値を1ずつ加算していく。同様に
端末21から端末24にセルを中継した場合も、カウン
タの値を変更して行く。
【0037】端末20が端末24へ500バイトのパケ
ットを送信する場合は、11個のセルに分割して送信を
行う。ATMスイッチ1がこのセルの5番目を中継して
いる時に端末21から端末24にセルが送信されたとす
る。この時、端末20と端末24のコネクションに対す
るカウンタの値は4、端末21と端末24のコネクショ
ンに対するカウンタの値は0である。その後、ATMス
イッチ1とATMスイッチ2の間で輻輳が生じ、その
時、ATMスイッチ1は端末20から送信された10番
目のセルを中継しており、端末21からのセルは5番目
のセルを中継していたとする。
【0038】この時、どちらかのセルを廃棄する必要が
生じたとする。この時、セルのATMヘッダのセルロス
プライオリティが両方とも1であるとすると、廃棄優先
度は同じである。この場合のカウンタの値は表3に示す
ように、端末20と端末24間のコネクションについて
は9、端末21と端末24間のコネクションについては
4である。
【0039】
【表3】
【0040】これらの値を比較し、より小さい方のセル
を廃棄する。セルを廃棄したコネクションのカウンタは
0に戻す。これらのカウンタは、受信したセルのATM
ヘッダのペイロードタイプフィールドの最終セルビット
を参照して1であった場合、これは最終セルであるから
0に戻す。また、一定時間経過しても最終セルビットが
1であるセルを受信しない場合、ATMスイッチ1は強
制的にそのコネクションに対するカウンタを0に戻す。
【0041】以上の説明から分かるように、1つのパケ
ットを分割したセルのうち、中継できたセルが増えれば
増えるほど、残りのセルの中継優先度を上げることによ
り、受信先の端末側でパケットに組み立てられずに廃棄
してしまうセルの個数を最小限に抑えることができる。
【0042】
【発明の効果】本発明は下記の如き優れた効果を発揮す
る。
【0043】(1)ATMスイッチがセルを廃棄した場
合、そのセルから構成されるパケットは再現できないに
もかかわらず、ATMスイッチは廃棄した以外のセルの
中継を行なっていたが、本発明によって再現できないパ
ケットのセルの中継を行なわずに済むため、ATMスイ
ッチの中継動作にかかる負担を減らし、他のセルの中継
を円滑に行なうことができる。
【0044】(2)不要なセルを中継しないため、ネッ
トワークの有効利用に貢献する。
【0045】(3)1つのパケットを分割したセルのう
ち、中継できたセルが増えれば増えるほど、残りのセル
の優先度を上げることにより、受信先の端末側で組み立
てられずに廃棄してしまうセルの個数を最小限に抑える
ことができる。
【図面の簡単な説明】
【図1】本発明のATMスイッチの第一の実施例に係わ
り、中継処理方法を示す説明図である。
【図2】従来のATMスイッチによるネットワーク構成
例である。
【図3】従来のATMスイッチに係わり、セルの作成手
順を示す説明図である。
【図4】従来のATMスイッチに係わり、ATMセルヘ
ッダの構成図である。
【符号の説明】
30〜37 ポート 20〜25 端末 40 伝送路 101 廃棄セルのVPI、VCIをバッファに保存 102 ATMヘッダのVPI、VCIとバッファのV
PI、VCIの比較 103 ATMヘッダのペイロードタイプの最終セルビ
ットの調査

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】送信ポートのネットワークに輻輳が発生し
    て中継すべきセルを廃棄した場合、該廃棄したセルのA
    TMヘッダのVPIおよびVCI値を保持するバッファ
    を有し、前記廃棄したセルのVPIおよびVCI値を前
    記バッファに格納し、次に中継すべきセルのATMヘッ
    ダのVPIおよびVCI値が前記バッファ内の値と同ー
    であった場合は、該セルのATMヘッダのペイロードタ
    イプを参照し、最終セルビットが0の場合は該セルを廃
    棄し、該最終セルビットが1の場合は前記バッファを空
    にすると共に該セルの廃棄を行うように構成したことを
    特徴とするATMスイッチ。
  2. 【請求項2】ATMスイッチ内のすべてのコネクション
    毎にカウンタを保持し、該カウンタの初期値として0を
    保持し、あるポートでセルを受信した場合に、該セルの
    ATMヘッダのVPIおよびVCI値を参照したあと、
    宛先判定処理を行う前に該コネクションに対応するカウ
    ンタの値に1を加算し、該カウンタの値をセル中継優先
    値とし、該中継優先値が大きいものほど優先的に中継処
    理を行うように構成したことを特徴とする請求項1記載
    のATMスイッチ。
  3. 【請求項3】コネクションが同ーであり、ATMヘッダ
    のペイロードタイプの最終セルビットが1であるセルを
    受信した場合は、カウンタの値を初期値に戻すよう構成
    したことを特徴とする請求項1又は2記載のATMスイ
    ッチ。
  4. 【請求項4】送信先のネットワークに輻輳が発生し、中
    継すべきセルを廃棄した場合、該セルのATMヘッダの
    VPIおよびVCI値を参照して、対応するカウンタの
    値を初期値に戻すよう構成したことを特徴とする請求項
    1、2又は3記載のATMスイッチ。
JP17479097A 1997-06-30 1997-06-30 Atmスイッチ Pending JPH1127274A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP17479097A JPH1127274A (ja) 1997-06-30 1997-06-30 Atmスイッチ

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP17479097A JPH1127274A (ja) 1997-06-30 1997-06-30 Atmスイッチ

Publications (1)

Publication Number Publication Date
JPH1127274A true JPH1127274A (ja) 1999-01-29

Family

ID=15984727

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17479097A Pending JPH1127274A (ja) 1997-06-30 1997-06-30 Atmスイッチ

Country Status (1)

Country Link
JP (1) JPH1127274A (ja)

Similar Documents

Publication Publication Date Title
US5345558A (en) Topology independent broadcast of cells in an ATM network or the like
US6598080B1 (en) Network interconnection apparatus network node apparatus and packet transfer method for high speed large capacity inter-network communication
EP0512495B1 (en) Switching node in a network with label multiplexed information
US6049546A (en) System and method for performing switching in multipoint-to-multipoint multicasting
US6907001B1 (en) Packet switch for switching variable length packets in the form of ATM cells
US5633867A (en) Local memory buffers management for an ATM adapter implementing credit based flow control
US6147999A (en) ATM switch capable of routing IP packet
US5483526A (en) Resynchronization method and apparatus for local memory buffers management for an ATM adapter implementing credit based flow control
US6222839B1 (en) Packet switching apparatus
US6795431B2 (en) Packet switch and method for relaying management cells and data cells in a form of IP packet
JPH06335079A (ja) Atm網におけるセル多重化装置
US5511076A (en) Method and apparatus to efficiently reuse virtual connections by means of chaser packets
JPH1013427A (ja) パケット交換機およびセル転送制御方法
US6526045B2 (en) IP switch, interface circuit and ATM switch used for IP switch, and IP switch network system
JPH1188345A (ja) ルータ装置及び制御フレーム処理方法
KR100298357B1 (ko) 프레임릴레이-에이티엠간인터페이스회로및그작동방법
JP2000349828A (ja) パケット転送方法および装置ならびにパケット通信システム
WO2000056113A1 (en) Internet protocol switch and method
JP3429492B2 (ja) 非同期転送モード(atm)交換装置および操作方法
JP2991501B2 (ja) パケットモードデータ接続をリルーティングする方法
US6272111B1 (en) Routing system
US6418119B1 (en) Data transmission apparatus and method thereof
JPH1127274A (ja) Atmスイッチ
US7505467B1 (en) Method and apparatus for dynamic bandwidth management for voice traffic in a digital communications network
US7492790B2 (en) Real-time reassembly of ATM data