JP3144388B2 - コネクション開放方法及びその装置 - Google Patents
コネクション開放方法及びその装置Info
- Publication number
- JP3144388B2 JP3144388B2 JP23488298A JP23488298A JP3144388B2 JP 3144388 B2 JP3144388 B2 JP 3144388B2 JP 23488298 A JP23488298 A JP 23488298A JP 23488298 A JP23488298 A JP 23488298A JP 3144388 B2 JP3144388 B2 JP 3144388B2
- Authority
- JP
- Japan
- Prior art keywords
- connection
- cell
- down counter
- connection release
- value
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/256—Routing or path finding in ATM switching fabrics
- H04L49/257—Cut-through or wormhole routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5665—Interaction of ATM with other protocols
- H04L2012/5667—IP over ATM
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、カットスルーコネ
クションを開放するためのコネクション開放方法及びそ
の装置に関する。
クションを開放するためのコネクション開放方法及びそ
の装置に関する。
【０００２】
【従来の技術】データ伝送に用いられるネットワークサ
ービスには、コネクション型とコネクションレス型とが
ある。コネクション型は発信側の指定するダイヤル番号
等に従って通信路を確保してから通信を行うものであ
り、コネクションレス型は通信情報をパケット化した宛
先付きＩＰ（Internet Protocol ）パケット（packet）
の形で発信し、これを受けたネットワーク内のノードで
は、予め定めてある経路情報に従って次のノードに転送
する。ノード毎にこの繰り返しを行うことで、最終的に
宛先のノードに到達する。コネクションレス型のネット
ワークでは発信ノードと受信ノードの間で通信路を占有
することにはならないのでネットワーク資源の利用率が
向上する。
ービスには、コネクション型とコネクションレス型とが
ある。コネクション型は発信側の指定するダイヤル番号
等に従って通信路を確保してから通信を行うものであ
り、コネクションレス型は通信情報をパケット化した宛
先付きＩＰ（Internet Protocol ）パケット（packet）
の形で発信し、これを受けたネットワーク内のノードで
は、予め定めてある経路情報に従って次のノードに転送
する。ノード毎にこの繰り返しを行うことで、最終的に
宛先のノードに到達する。コネクションレス型のネット
ワークでは発信ノードと受信ノードの間で通信路を占有
することにはならないのでネットワーク資源の利用率が
向上する。
【０００３】然しながら、コネクションレス型を利用し
ていて、特定の発信ノードから特定の受信ノードへ転送
すべきパケットが連続的に存在するような場合は、この
間の伝送をコネクション型にした方が伝送の高速化の点
で有利であり、且つこのような場合はコネクション型に
しても資源の利用率は低下しない。近年、ＡＴＭ（Asyn
chronous Transfer Mode）スイッチとコントローラ（co
ntroller）を組み合わせてＩＰスイッチと呼ばれる製品
が登場してきた（P.Newman, T.Lyan, Ｇ．Minshall:″F
low labelled: Connectionless ATM Under IP″ ,Engin
eer Conference, Networld+Interlop1996 LasVegus, Ap
ril 1996 参照）。
ていて、特定の発信ノードから特定の受信ノードへ転送
すべきパケットが連続的に存在するような場合は、この
間の伝送をコネクション型にした方が伝送の高速化の点
で有利であり、且つこのような場合はコネクション型に
しても資源の利用率は低下しない。近年、ＡＴＭ（Asyn
chronous Transfer Mode）スイッチとコントローラ（co
ntroller）を組み合わせてＩＰスイッチと呼ばれる製品
が登場してきた（P.Newman, T.Lyan, Ｇ．Minshall:″F
low labelled: Connectionless ATM Under IP″ ,Engin
eer Conference, Networld+Interlop1996 LasVegus, Ap
ril 1996 参照）。
【０００４】このＩＰスイッチは、マルチメディアデー
タやバーストデータなどの連続するＩＰパケットのフロ
ー（flow）に着目し、同一フローのパケットにＶＣ（Vi
rtual Channel ）を割り当て、ＩＰスイッチ内でパケッ
トでなくハードウェアでセルスイッチング（cell switc
hing）を行うことにより、高速なパケット転送を実現す
るものであり、ＩＰスイッチはＩＰパケットのルーティ
ング（routing ）処理及びスイッチ制御を行うＩＰコン
トローラとＡＴＭスイッチとで構成される。
タやバーストデータなどの連続するＩＰパケットのフロ
ー（flow）に着目し、同一フローのパケットにＶＣ（Vi
rtual Channel ）を割り当て、ＩＰスイッチ内でパケッ
トでなくハードウェアでセルスイッチング（cell switc
hing）を行うことにより、高速なパケット転送を実現す
るものであり、ＩＰスイッチはＩＰパケットのルーティ
ング（routing ）処理及びスイッチ制御を行うＩＰコン
トローラとＡＴＭスイッチとで構成される。
【０００５】このようなＩＰスイッチでは、最初に到着
したＩＰパケットのセルはＩＰコントローラに送られ、
このＩＰパケットが連続するフローであると判断された
場合には、このフロー専用に、ＩＰコントローラを中継
しない直接のＶＣコネクションをＡＴＭスイッチに設定
し、セルレベルの高速なスイッチングを行う。この動作
をカットスルーという。
したＩＰパケットのセルはＩＰコントローラに送られ、
このＩＰパケットが連続するフローであると判断された
場合には、このフロー専用に、ＩＰコントローラを中継
しない直接のＶＣコネクションをＡＴＭスイッチに設定
し、セルレベルの高速なスイッチングを行う。この動作
をカットスルーという。
【０００６】カットスルーコネクションの開放は、同一
フローのパケットが一定期間到着しないことを検出した
ときに開放する。一方、ATM Forum、IETF等においても、
ＬＡＮエミュレーション［ATM Forum LANE: ″LAN Emul
ation over ATM Specification version 1.0″, April
1995 ］、 マルチプロトコルオーバーＡＴＭ［ATM F
orum MPOA: ″Multi-Protocol Over ATM Specification
version 1.0″, July 1997 ］、ＩＰオーバーＡＴＭ
［M.Laubach: ″Classical IP and ARP over ATM″, I
ETF RFC1577, October 1993 ］と言った、ＡＴＭとＩ
Ｐの技術を統合した方式が提案され、製品化されてい
る。これらの技術においても、連続するパケットのトラ
ヒックに対し、カットスルーコネクションを設定すると
共に、コネクション毎のトラヒックを監視し、一定期間
トラヒックがない場合にはコネクションを開放する動作
を行っている。
フローのパケットが一定期間到着しないことを検出した
ときに開放する。一方、ATM Forum、IETF等においても、
ＬＡＮエミュレーション［ATM Forum LANE: ″LAN Emul
ation over ATM Specification version 1.0″, April
1995 ］、 マルチプロトコルオーバーＡＴＭ［ATM F
orum MPOA: ″Multi-Protocol Over ATM Specification
version 1.0″, July 1997 ］、ＩＰオーバーＡＴＭ
［M.Laubach: ″Classical IP and ARP over ATM″, I
ETF RFC1577, October 1993 ］と言った、ＡＴＭとＩ
Ｐの技術を統合した方式が提案され、製品化されてい
る。これらの技術においても、連続するパケットのトラ
ヒックに対し、カットスルーコネクションを設定すると
共に、コネクション毎のトラヒックを監視し、一定期間
トラヒックがない場合にはコネクションを開放する動作
を行っている。
【０００７】このようなＩＰスイッチ、ＬＡＮＥ（ＬＡ
Ｎエミュレーション）、ＭＰＯＡ、ＩＰＯＡは共に、パ
ケットが一定期間到着しないことを検出するトラヒック
監視手段を、コネクション毎のセルカウンタとソフトウ
ェアにより実現している。図４はセルの無到着を検出す
る従来のトラヒック監視装置の一構成例を示すブロック
図、図５は図４の装置を使用するソフトウェアの動作ス
テップを示すフローチャートである。セル入力はセル出
力として出力されるが、その間でセルの通過がセル検出
部４１により検出され、１単位のセルが通過するごとに
セルカウンタ４２の計数値が１だけカウントアップされ
る。
Ｎエミュレーション）、ＭＰＯＡ、ＩＰＯＡは共に、パ
ケットが一定期間到着しないことを検出するトラヒック
監視手段を、コネクション毎のセルカウンタとソフトウ
ェアにより実現している。図４はセルの無到着を検出す
る従来のトラヒック監視装置の一構成例を示すブロック
図、図５は図４の装置を使用するソフトウェアの動作ス
テップを示すフローチャートである。セル入力はセル出
力として出力されるが、その間でセルの通過がセル検出
部４１により検出され、１単位のセルが通過するごとに
セルカウンタ４２の計数値が１だけカウントアップされ
る。
【０００８】図５のステップＳ２０の時点をカットスル
ーコネクションの設定時点であるとすると、この時点で
このコネクションに対応するソフトウェアの初期化を行
う。すなわち、ソフトウェアで構成するソフトカウンタ
の計数値を０にし、セルカウンタ４２の計数値を０に
し、前回読み出したセルカウンタ４２の計数値をセット
するレジスタＡの内容を０にする。タイミングクロック
起動と書いてある意味は、セルカウンタ４２の計数値は
周期的に読み出されるので、読み出しのタイミングを定
めるタイミングクロックが当該セルカウンタ４２を読み
出すタイミングクロックとして入力されるようにしてお
くという意味である。
ーコネクションの設定時点であるとすると、この時点で
このコネクションに対応するソフトウェアの初期化を行
う。すなわち、ソフトウェアで構成するソフトカウンタ
の計数値を０にし、セルカウンタ４２の計数値を０に
し、前回読み出したセルカウンタ４２の計数値をセット
するレジスタＡの内容を０にする。タイミングクロック
起動と書いてある意味は、セルカウンタ４２の計数値は
周期的に読み出されるので、読み出しのタイミングを定
めるタイミングクロックが当該セルカウンタ４２を読み
出すタイミングクロックとして入力されるようにしてお
くという意味である。
【０００９】ステップＳ２０の初期化後、タイミングク
ロックが到来したときに（ステップ２１：ＹＥＳ）、ス
テップＳ２２、Ｓ２３に移り、セルカウンタ４２の計数
値を読み出し、読み出した計数値がレジスタＡの内容と
等しいか否かをチエックする。等しくなければ、前回の
読み出し時点（最初の読み出しであるときは初期化時点
であるステップＳ２０時点）から、現在の読み出し時点
まで少なくとも１単位のセルが到来したことを意味する
ので、トラヒックの状態は正常であるとして、ステップ
Ｓ２４に移り、セルカウンタ４２の現在の計数値をレジ
スタＡにロードしてステップＳ２１に戻り、ステップＳ
２１−Ｓ２２−Ｓ２３−Ｓ２４−Ｓ２１を繰り返す。
ロックが到来したときに（ステップ２１：ＹＥＳ）、ス
テップＳ２２、Ｓ２３に移り、セルカウンタ４２の計数
値を読み出し、読み出した計数値がレジスタＡの内容と
等しいか否かをチエックする。等しくなければ、前回の
読み出し時点（最初の読み出しであるときは初期化時点
であるステップＳ２０時点）から、現在の読み出し時点
まで少なくとも１単位のセルが到来したことを意味する
ので、トラヒックの状態は正常であるとして、ステップ
Ｓ２４に移り、セルカウンタ４２の現在の計数値をレジ
スタＡにロードしてステップＳ２１に戻り、ステップＳ
２１−Ｓ２２−Ｓ２３−Ｓ２４−Ｓ２１を繰り返す。
【００１０】ステップＳ２３の比較で両者がもし等しけ
れば、前回の読み出し時点から現在の読み出し時点まで
セルの到来が途切れたことを意味するので、これを１回
のエラーとして、ステップＳ２５でソフトカウンタを１
だけインクリメントし、ソフトカウンタの計数値がしき
い値を越すまで、ステップＳ２５−Ｓ２６−Ｓ２１−Ｓ
２２−Ｓ２３を繰り返し、ソフトカウンタの計数値がし
きい値を越すと（ステップＳ２６：ＹＥＳ）、ステップ
Ｓ２７に移りトラヒック無しを検出する。
れば、前回の読み出し時点から現在の読み出し時点まで
セルの到来が途切れたことを意味するので、これを１回
のエラーとして、ステップＳ２５でソフトカウンタを１
だけインクリメントし、ソフトカウンタの計数値がしき
い値を越すまで、ステップＳ２５−Ｓ２６−Ｓ２１−Ｓ
２２−Ｓ２３を繰り返し、ソフトカウンタの計数値がし
きい値を越すと（ステップＳ２６：ＹＥＳ）、ステップ
Ｓ２７に移りトラヒック無しを検出する。
【００１１】
【発明が解決しようとする課題】上述のような従来の方
式では、ソフトウェアでの処理が多く、扱うカットスル
ーコネクションの量が増加した場合、セルカウンタ４２
の読み出し（ステップＳ２２）、前回読み出し値との比
較（ステップＳ２３、Ｓ２４）、ソフトカウンタインク
リメント（ステップＳ２５）を頻繁に行う必要があるた
め、ソフトウェアの負荷が大きくなる。また、コネクシ
ョンごとにソフトウェアで構成するソフトカウンタやレ
ジスタＡを必要とするため、メモリ量が増加する等の問
題点があった。
式では、ソフトウェアでの処理が多く、扱うカットスル
ーコネクションの量が増加した場合、セルカウンタ４２
の読み出し（ステップＳ２２）、前回読み出し値との比
較（ステップＳ２３、Ｓ２４）、ソフトカウンタインク
リメント（ステップＳ２５）を頻繁に行う必要があるた
め、ソフトウェアの負荷が大きくなる。また、コネクシ
ョンごとにソフトウェアで構成するソフトカウンタやレ
ジスタＡを必要とするため、メモリ量が増加する等の問
題点があった。
【００１２】本発明はかかる問題点を解決するためにな
されたものであり、ソフトウェアへの負荷を低減できる
コネクション開放方法及びその装置を提供することを目
的としている。
されたものであり、ソフトウェアへの負荷を低減できる
コネクション開放方法及びその装置を提供することを目
的としている。
【００１３】
【課題を解決するための手段】本発明では従来の装置に
おけるセルカウンタとソフトカウンタの代わりにタイマ
を用い、このタイマはタイミングクロックによってタイ
マの数値が上昇するが、セルの到来によりそのタイマ値
がリセットされ、タイマ値が所定値以上になるとタイム
アウト通知信号を出力するようにした。
おけるセルカウンタとソフトカウンタの代わりにタイマ
を用い、このタイマはタイミングクロックによってタイ
マの数値が上昇するが、セルの到来によりそのタイマ値
がリセットされ、タイマ値が所定値以上になるとタイム
アウト通知信号を出力するようにした。
【００１４】すなわち本発明のコネクション開放装置
は、設定されたカットスルーコネクションに対しそれぞ
れ設けられ、当該コネクションを通過するセルのトラヒ
ック量を監視し、該トラヒック量が所定値以下となった
場合、当該コネクションを開放するコネクション開放装
置において、所定周期のタイミングクロックを計数する
タイマを設け、初期化時点においてこのタイマをリセッ
トし、当該コネクションを１単位のセルが通過するごと
に前記タイマをリセットし、前記タイマの計数値が予め
定める数値を超えたとき、タイムアウト通知信号を出力
する構成を特徴とする。
は、設定されたカットスルーコネクションに対しそれぞ
れ設けられ、当該コネクションを通過するセルのトラヒ
ック量を監視し、該トラヒック量が所定値以下となった
場合、当該コネクションを開放するコネクション開放装
置において、所定周期のタイミングクロックを計数する
タイマを設け、初期化時点においてこのタイマをリセッ
トし、当該コネクションを１単位のセルが通過するごと
に前記タイマをリセットし、前記タイマの計数値が予め
定める数値を超えたとき、タイムアウト通知信号を出力
する構成を特徴とする。
【００１５】また、前記タイムアウト通知信号により、
コネクション開放制御部はセル処理部に対しコネクショ
ンの開放を指示し、開放メッセージ生成部はコネクショ
ン開放メッセージの生成送出を行うことを特徴とする。
コネクション開放制御部はセル処理部に対しコネクショ
ンの開放を指示し、開放メッセージ生成部はコネクショ
ン開放メッセージの生成送出を行うことを特徴とする。
【００１６】また、前記タイマの計数値が予め定める数
値を超えたとき、タイムアウト通知信号を出力するため
の前記予め定める数値は、タイムアウトしきい値メモリ
に設定されることを特徴とする。
値を超えたとき、タイムアウト通知信号を出力するため
の前記予め定める数値は、タイムアウトしきい値メモリ
に設定されることを特徴とする。
【００１７】また、設定されたカットスルーコネクショ
ンに対しそれぞれ設けられ、当該コネクションを通過す
るセルのトラヒック量を監視し、該トラヒック量が所定
値以下となった場合、当該コネクションを開放するコネ
クション開放装置において、アップダウンカウンタを設
け、初期化時点においてこのアップダウンカウンタをリ
セットし、当該コネクションを１単位のセルが通過する
ごとに前記アップダウンカウンタをカウントダウンし、
所定の周期のクロックパルスで前記アップダウンカウン
タをカウントアップし、前記アップダウンカウンタの計
数値が予め定める数値を超えたとき、タイムアウト通知
信号を出力する構成を特徴とする。
ンに対しそれぞれ設けられ、当該コネクションを通過す
るセルのトラヒック量を監視し、該トラヒック量が所定
値以下となった場合、当該コネクションを開放するコネ
クション開放装置において、アップダウンカウンタを設
け、初期化時点においてこのアップダウンカウンタをリ
セットし、当該コネクションを１単位のセルが通過する
ごとに前記アップダウンカウンタをカウントダウンし、
所定の周期のクロックパルスで前記アップダウンカウン
タをカウントアップし、前記アップダウンカウンタの計
数値が予め定める数値を超えたとき、タイムアウト通知
信号を出力する構成を特徴とする。
【００１８】また、前記タイムアウト通知信号により、
コネクション開放制御部はセル処理部に対しコネクショ
ンの開放を指示し、開放メッセージ生成部はコネクショ
ン開放メッセージの生成送出を行うことを特徴とする。
コネクション開放制御部はセル処理部に対しコネクショ
ンの開放を指示し、開放メッセージ生成部はコネクショ
ン開放メッセージの生成送出を行うことを特徴とする。
【００１９】また、前記アップダウンカウンタの計数値
が予め定める数値を超えたとき、タイムアウト通知信号
を出力するための前記予め定める数値は、タイムアウト
しきい値メモリに設定されることを特徴とする。
が予め定める数値を超えたとき、タイムアウト通知信号
を出力するための前記予め定める数値は、タイムアウト
しきい値メモリに設定されることを特徴とする。
【００２０】また、前記所定の周期のクロックパルス
は、セル周期設定メモリに設定された数値に基づき、周
期クロック発生器により発生されることを特徴とする。
は、セル周期設定メモリに設定された数値に基づき、周
期クロック発生器により発生されることを特徴とする。
【００２１】また、本発明のコネクション開放方法は、
設定されたカットスルーコネクションに対しそれぞれ設
けられ、当該コネクションを通過するセルのトラヒック
量を監視し、該トラヒック量が所定値以下となった場
合、当該コネクションを開放するコネクション開放方法
において、所定の周期のタイミングクロックを計数する
タイマをリセットし、且つタイムアウトしきい値を設定
する初期化ステップ、当該コネクションを１単位のセル
が通過するごとに前記タイマをリセットするステップ、
前記タイマの計数値が前記タイムアウトしきい値を超過
したときタイムアウト通知信号を出力するステップを備
えたことを特徴とする。
設定されたカットスルーコネクションに対しそれぞれ設
けられ、当該コネクションを通過するセルのトラヒック
量を監視し、該トラヒック量が所定値以下となった場
合、当該コネクションを開放するコネクション開放方法
において、所定の周期のタイミングクロックを計数する
タイマをリセットし、且つタイムアウトしきい値を設定
する初期化ステップ、当該コネクションを１単位のセル
が通過するごとに前記タイマをリセットするステップ、
前記タイマの計数値が前記タイムアウトしきい値を超過
したときタイムアウト通知信号を出力するステップを備
えたことを特徴とする。
【００２２】さらに、設定されたカットスルーコネクシ
ョンに対しそれぞれ設けられ、当該コネクションを通過
するセルのトラヒック量を監視し、該トラヒック量が所
定値以下となった場合、当該コネクションを開放するコ
ネクション開放方法において、 所定の周期のクロック
パルスをカウントアップし、当該コネクションを通過す
る単位セルの数をカウンダウンするアップダウンカウン
タをリセットし、且つタイムアウトしきい値を設定する
初期化ステップ、前記アップダウンカウンタの計数値が
前記タイムアウトしきい値を超過したときタイムアウト
通知信号を出力するステップを備えたことを特徴とす
る。
ョンに対しそれぞれ設けられ、当該コネクションを通過
するセルのトラヒック量を監視し、該トラヒック量が所
定値以下となった場合、当該コネクションを開放するコ
ネクション開放方法において、 所定の周期のクロック
パルスをカウントアップし、当該コネクションを通過す
る単位セルの数をカウンダウンするアップダウンカウン
タをリセットし、且つタイムアウトしきい値を設定する
初期化ステップ、前記アップダウンカウンタの計数値が
前記タイムアウトしきい値を超過したときタイムアウト
通知信号を出力するステップを備えたことを特徴とす
る。
【００２３】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の一実施形態を示
すブロック図であって、セル検出部１、トラヒック監視
部２、コネクション開放制御部３、セル処理部４、コネ
クション開放メッセージ生成部５、スイッチまたはセル
挿入部６を備えている。セル検出部１は、入力されたセ
ルをセル処理部４へ転送すると共に、セルの到着を検出
し、トラヒック監視部２に対しセル検出信号１０を出力
する。セル検出信号１０は対応するコネクション識別
子、例えばＶＰＩ／ＶＣＩ（ＶＰ識別子／ＶＣ識別子）
等の情報を含む。
を参照して説明する。図１は、本発明の一実施形態を示
すブロック図であって、セル検出部１、トラヒック監視
部２、コネクション開放制御部３、セル処理部４、コネ
クション開放メッセージ生成部５、スイッチまたはセル
挿入部６を備えている。セル検出部１は、入力されたセ
ルをセル処理部４へ転送すると共に、セルの到着を検出
し、トラヒック監視部２に対しセル検出信号１０を出力
する。セル検出信号１０は対応するコネクション識別
子、例えばＶＰＩ／ＶＣＩ（ＶＰ識別子／ＶＣ識別子）
等の情報を含む。
【００２４】トラヒック監視部２は、ある設定済みのコ
ネクションに対し、セル検出部１からのセル検出信号１
０が所定の時間、入力されない場合にタイムアウト通知
信号２０をコネクション開放制御部３、コネクション開
放メッセージ生成部５に出力する。タイムアウト通知信
号２０はセル検出信号１０と同様に対応するコネクショ
ン識別子、例えばＶＰＩ／ＶＣＩ等の情報を含む。コネ
クション開放制御部３は、トラヒック監視部２からのタ
イムアウト通知信号２０により、セル処理部４に対し、
既に設定されているコネクションのうち、タイムアウト
通知信号２０のコネクション情報に一致するコネクショ
ンの開放を指示する。
ネクションに対し、セル検出部１からのセル検出信号１
０が所定の時間、入力されない場合にタイムアウト通知
信号２０をコネクション開放制御部３、コネクション開
放メッセージ生成部５に出力する。タイムアウト通知信
号２０はセル検出信号１０と同様に対応するコネクショ
ン識別子、例えばＶＰＩ／ＶＣＩ等の情報を含む。コネ
クション開放制御部３は、トラヒック監視部２からのタ
イムアウト通知信号２０により、セル処理部４に対し、
既に設定されているコネクションのうち、タイムアウト
通知信号２０のコネクション情報に一致するコネクショ
ンの開放を指示する。
【００２５】セル処理部４は、コネクション（カットス
ルーコネクション）設定時には、設定されたコネクショ
ン情報、例えばヘッダ変換テーブル、ＵＰＣテーブル上
のデータに基づき入力セルの通過や廃棄、ヘッダ変換、
装置内ルーティング情報の付与等を行い、コネクション
開放制御部３からの指示により該当するコネクション情
報をクリアし、当該コネクションを開放する。コネクシ
ョン開放メッセージ生成部５は、トラヒック監視部２か
らのタイムアウト通知信号２０により、該当するコネク
ションの開放を要求するメッセージを生成し、隣接ノー
ドに対し送信するために、スイッチまたはセル挿入部６
へセル化されたコネクション開放メッセージを出力す
る。スイッチまたはセル挿入部６は、セル処理部４から
のセル、およびコネクション開放メッセージ生成部５か
らのセルを装置内ルーティング情報に基づき出力する。
ルーコネクション）設定時には、設定されたコネクショ
ン情報、例えばヘッダ変換テーブル、ＵＰＣテーブル上
のデータに基づき入力セルの通過や廃棄、ヘッダ変換、
装置内ルーティング情報の付与等を行い、コネクション
開放制御部３からの指示により該当するコネクション情
報をクリアし、当該コネクションを開放する。コネクシ
ョン開放メッセージ生成部５は、トラヒック監視部２か
らのタイムアウト通知信号２０により、該当するコネク
ションの開放を要求するメッセージを生成し、隣接ノー
ドに対し送信するために、スイッチまたはセル挿入部６
へセル化されたコネクション開放メッセージを出力す
る。スイッチまたはセル挿入部６は、セル処理部４から
のセル、およびコネクション開放メッセージ生成部５か
らのセルを装置内ルーティング情報に基づき出力する。
【００２６】図２は図１のトラヒック監視部２の内部構
成を示すブロック図で、図２において図１と同一符号は
同一部分を示し、トラヒック監視部２はタイマ２１、タ
イムアウトしきい値メモリ２２を備えている。タイマ２
１は、コネクション毎に独立に時間を計測するタイマで
あり、また、タイムアウトしきい値メモリ２２はコネク
ション毎のタイムアウトしきい値を保持する。
成を示すブロック図で、図２において図１と同一符号は
同一部分を示し、トラヒック監視部２はタイマ２１、タ
イムアウトしきい値メモリ２２を備えている。タイマ２
１は、コネクション毎に独立に時間を計測するタイマで
あり、また、タイムアウトしきい値メモリ２２はコネク
ション毎のタイムアウトしきい値を保持する。
【００２７】図３は図１の装置の動作の各ステップを示
すフローチャートである。次に、図１，図２，図３に基
づいて本発明の装置の動作を説明する。図２のタイマ２
１とタイムアウトしきい値メモリ２２は、総てのカット
スルーコネクションに対してそれぞれ設けられるが、こ
れらはカットスルーコネクションが設定された時点にお
いて、そのカットスルーコネクションに対してソフトウ
ェアにより設ければよいので、図３のステップＳ１０の
初期化は当該カットスルーコネクション設定時点で行わ
れるものとする。
すフローチャートである。次に、図１，図２，図３に基
づいて本発明の装置の動作を説明する。図２のタイマ２
１とタイムアウトしきい値メモリ２２は、総てのカット
スルーコネクションに対してそれぞれ設けられるが、こ
れらはカットスルーコネクションが設定された時点にお
いて、そのカットスルーコネクションに対してソフトウ
ェアにより設ければよいので、図３のステップＳ１０の
初期化は当該カットスルーコネクション設定時点で行わ
れるものとする。
【００２８】またタイムアウトしきい値は、全コネクシ
ョン同一の値でもよいし、各コネクション別々の値でも
よい。すなわち、あるカットスルーコネクションが設定
されたときに、当該コネクションに対する初期化（ステ
ップＳ１０）を行い、当該コネクションのタイマ２１を
リセットし、対応するタイムアウトしきい値メモリ２２
に所定の値をセットする。タイミングクロックは総ての
タイマ２１に共通で、装置全体の起動の時点で起動され
ている。
ョン同一の値でもよいし、各コネクション別々の値でも
よい。すなわち、あるカットスルーコネクションが設定
されたときに、当該コネクションに対する初期化（ステ
ップＳ１０）を行い、当該コネクションのタイマ２１を
リセットし、対応するタイムアウトしきい値メモリ２２
に所定の値をセットする。タイミングクロックは総ての
タイマ２１に共通で、装置全体の起動の時点で起動され
ている。
【００２９】初期化（ステップＳ１０）以後は、ステッ
プＳ１１とステップＳ１２とを循環的に繰り返し、有効
セルが検出されたときは（ステップＳ１１：ＹＥＳ）タ
イマ２１をリセットし（ステップＳ１２）、タイミング
クロックが到来したときは（ステップＳ１３：ＹＥ
Ｓ）、タイマを数値１だけ増加させる（ステップＳ１４
タイマインクリメント）。タイマインクリメントした場
合は、タイマ２１の計数値がタイムアウトしきい値メモ
リ２２にセットされている数値以上となるか否かをチェ
ックする（ステップＳ１５）。チェックの結果がＮＯで
あればステップＳ１１へ戻り、またＹＥＳであればステ
ップＳ１６でタイムアウト通知信号２０を出力し、ステ
ップＳ１７ではコネクション開放制御部３でコネクショ
ンを開放するよう制御し、コネクション開放メッセージ
生成部５からコネクション開放メッセージを送出する。
プＳ１１とステップＳ１２とを循環的に繰り返し、有効
セルが検出されたときは（ステップＳ１１：ＹＥＳ）タ
イマ２１をリセットし（ステップＳ１２）、タイミング
クロックが到来したときは（ステップＳ１３：ＹＥ
Ｓ）、タイマを数値１だけ増加させる（ステップＳ１４
タイマインクリメント）。タイマインクリメントした場
合は、タイマ２１の計数値がタイムアウトしきい値メモ
リ２２にセットされている数値以上となるか否かをチェ
ックする（ステップＳ１５）。チェックの結果がＮＯで
あればステップＳ１１へ戻り、またＹＥＳであればステ
ップＳ１６でタイムアウト通知信号２０を出力し、ステ
ップＳ１７ではコネクション開放制御部３でコネクショ
ンを開放するよう制御し、コネクション開放メッセージ
生成部５からコネクション開放メッセージを送出する。
【００３０】なお、ステップＳ１１の有効セルとはセル
検出部１からのセル検出信号１０のうち、当該コネクシ
ョンに関する検出セルで、セル検出信号１０に含まれる
コネクション識別子により判断される。図３と図５とを
比較すると、図３のステップＳ１１、Ｓ１２、Ｓ１３、
Ｓ１４が図５のステップＳ２１、Ｓ２２、Ｓ２３、Ｓ２
４、Ｓ２５と同一データを得るためのステップである
が、図３のステップの方が、図５のステップよりソフト
ウェアの負荷を遥かに低減できることは明らかである。
検出部１からのセル検出信号１０のうち、当該コネクシ
ョンに関する検出セルで、セル検出信号１０に含まれる
コネクション識別子により判断される。図３と図５とを
比較すると、図３のステップＳ１１、Ｓ１２、Ｓ１３、
Ｓ１４が図５のステップＳ２１、Ｓ２２、Ｓ２３、Ｓ２
４、Ｓ２５と同一データを得るためのステップである
が、図３のステップの方が、図５のステップよりソフト
ウェアの負荷を遥かに低減できることは明らかである。
【００３１】図６は図１のトラヒック監視部２の他の構
成例を示すブロック図で、図６において図２と同一符号
は同一又は相当部分を示し、符号２３は周期クロック発
生器、２４はセル周期設定メモリ、２５はアップダウン
カウンタである。セル周期設定メモリ２４には、当該コ
ネクションを開放すべしと決定するしきい値に対応した
周期の値が設定され、この値に従った周期のクロックパ
ルスを周期クロック発生器２３で発生し、これをアップ
ダウンカウンタ２５でアップカウントする。
成例を示すブロック図で、図６において図２と同一符号
は同一又は相当部分を示し、符号２３は周期クロック発
生器、２４はセル周期設定メモリ、２５はアップダウン
カウンタである。セル周期設定メモリ２４には、当該コ
ネクションを開放すべしと決定するしきい値に対応した
周期の値が設定され、この値に従った周期のクロックパ
ルスを周期クロック発生器２３で発生し、これをアップ
ダウンカウンタ２５でアップカウントする。
【００３２】セル検出部１で当該コネクションのセルの
到来を検出したセル検出信号１０は、アップダウンカウ
ンタ２５によりダウンカウントされる。初期化の時点で
このアップダウンカウンタ２５をリセットしておくと、
アップダウンカウンタ２５の計数値がタイムアウトしき
い値メモリ２２の設定値を超えた場合、タイムアウト通
知信号２０を出力する。図２に示すトラヒック監視部２
では、所定の周期内にセルの到着がない場合、タイマを
インクリメントし、タイマー値が所定値以上となった場
合、タイムアウト通知信号２０を出力したが、図６に示
すトラヒック監視部２では、セル到着の平均的周期が所
定の周期を下回る状態が所定時間継続した場合にタイム
アウト通知信号２０を出力することになるので、図６に
示すトラヒック監視部２の方が統計的に見てより合理的
な決定をすることができる。
到来を検出したセル検出信号１０は、アップダウンカウ
ンタ２５によりダウンカウントされる。初期化の時点で
このアップダウンカウンタ２５をリセットしておくと、
アップダウンカウンタ２５の計数値がタイムアウトしき
い値メモリ２２の設定値を超えた場合、タイムアウト通
知信号２０を出力する。図２に示すトラヒック監視部２
では、所定の周期内にセルの到着がない場合、タイマを
インクリメントし、タイマー値が所定値以上となった場
合、タイムアウト通知信号２０を出力したが、図６に示
すトラヒック監視部２では、セル到着の平均的周期が所
定の周期を下回る状態が所定時間継続した場合にタイム
アウト通知信号２０を出力することになるので、図６に
示すトラヒック監視部２の方が統計的に見てより合理的
な決定をすることができる。
【００３３】また、本発明はＡＴＭを対象として記述し
たが、本発明のトラヒック監視部２は、特にＡＴＭだけ
を対象に限定する必要はなく、一般のトラヒック監視装
置としても適用できる。たとえば、ルータやレイヤ３ス
イッチ、レイヤ２スイッチ等の、レイヤ３パケットやレ
イヤ２フレーム等のトラヒック監視方法としても適用可
能である。
たが、本発明のトラヒック監視部２は、特にＡＴＭだけ
を対象に限定する必要はなく、一般のトラヒック監視装
置としても適用できる。たとえば、ルータやレイヤ３ス
イッチ、レイヤ２スイッチ等の、レイヤ３パケットやレ
イヤ２フレーム等のトラヒック監視方法としても適用可
能である。
【００３４】
【発明の効果】以上述べたように本発明によれば、カッ
トスルーコネクション上のトラヒックが所定量より減少
したことを検出する処理、およびこの検出によりそのコ
ネクションを開放する処理が、従来の方法よりもソフト
ウェアの負荷を低減して実行できると言う効果がある。
トスルーコネクション上のトラヒックが所定量より減少
したことを検出する処理、およびこの検出によりそのコ
ネクションを開放する処理が、従来の方法よりもソフト
ウェアの負荷を低減して実行できると言う効果がある。
【図１】本発明の一実施形態を示すブロック図である。
【図２】図１のトラヒック監視部の構成の一例を示すブ
ロック図である。
ロック図である。
【図３】図１の装置の動作ステップを示すフローチャー
トである。
トである。
【図４】従来の装置を示すブロック図である。
【図５】図４の装置の動作ステップを示すフローチャー
トである。
トである。
【図６】図１のトラヒック監視部の構成の他の例を示す
ブロック図である。
ブロック図である。
１ セル検出部 ２ トラヒック監視部 ３ コネクション開放制御部 ４ セル処理部 ５ コネクション開放メッセージ生成部 ６ スイッチまたはセル挿入部 １０ セル検出信号 ２０ タイムアウト通知信号 ２１ タイマ ２２ タイムアウトしきい値メモリ ２３ 周期クロック発生器 ２４ セル周期設定メモリ ２５ アップダウンカウンタ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平９−172457（ＪＰ，Ａ) 特開 平２−272939（ＪＰ，Ａ) ＩＮ95−145，146 ＳＳＥ95−201，96−50 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56 H04L 29/06
Claims (5)
- 【請求項１】 設定されたカットスルーコネクションに
対しそれぞれ設けられ、当該コネクションを通過するセ
ルのトラヒック量を監視し、該トラヒック量が所定値以
下となった場合、当該コネクションを開放するコネクシ
ョン開放装置において、 アップダウンカウンタを設け、初期化時点においてこの
アップダウンカウンタをリセットし、当該コネクション
を１単位のセルが通過するごとに前記アップダウンカウ
ンタをカウントダウンし、所定の周期のクロックパルス
で前記アップダウンカウンタをカウントアップし、前記
アップダウンカウンタの計数値が予め定める数値を超え
たとき、タイムアウト通知信号を出力する構成を特徴と
するコネクション開放装置。 - 【請求項２】 請求項１記載のコネクション開放装置に
おいて、前記タイムアウト通知信号により、コネクショ
ン開放制御部はセル処理部に対しコネクションの開放を
指示し、開放メッセージ生成部はコネクション開放メッ
セージの生成送出を行うことを特徴とするコネクション
開放装置。 - 【請求項３】 請求項１記載のコネクション開放装置に
おいて、前記アップダウンカウンタの計数値が予め定め
る数値を超えたとき、タイムアウト通知信号を出力する
ための前記予め定める数値は、タイムアウトしきい値メ
モリに設定されることを特徴とするコネクション開放装
置。 - 【請求項４】 請求項１記載のコネクション開放装置に
おいて、前記所定の周期のクロックパルスは、セル周期
設定メモリに設定された数値に基づき、周期クロック発
生器により発生されることを特徴とするコネクション開
放装置。 - 【請求項５】 設定されたカットスルーコネクションに
対しそれぞれ設けられ、当該コネクションを通過するセ
ルのトラヒック量を監視し、該トラヒック量が所定値以
下となった場合、当該コネクションを開放するコネクシ
ョン開放方法において、 所定の周期のクロックパルスをカウントアップし、当該
コネクションを通過する単位セルの数をカウンダウンす
るアップダウンカウンタをリセットし、且つタイムアウ
トしきい値を設定する初期化ステップ、 前記アップダウンカウンタの計数値が前記タイムアウト
しきい値を超過したときタイムアウト通知信号を出力す
るステップ、 を備えたことを特徴とするコネクション開放方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23488298A JP3144388B2 (ja) | 1998-08-07 | 1998-08-07 | コネクション開放方法及びその装置 |
| US09/368,180 US6731637B2 (en) | 1998-08-07 | 1999-08-04 | Method of and an apparatus for releasing a cut-through connection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23488298A JP3144388B2 (ja) | 1998-08-07 | 1998-08-07 | コネクション開放方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000059396A JP2000059396A (ja) | 2000-02-25 |
| JP3144388B2 true JP3144388B2 (ja) | 2001-03-12 |
Family
ID=16977811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23488298A Expired - Fee Related JP3144388B2 (ja) | 1998-08-07 | 1998-08-07 | コネクション開放方法及びその装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6731637B2 (ja) |
| JP (1) | JP3144388B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI108694B (fi) * | 1999-05-24 | 2002-02-28 | Nokia Oyj | Yhteyskahva |
| US20020083189A1 (en) * | 2000-12-27 | 2002-06-27 | Connor Patrick L. | Relay of a datagram |
| JP3821662B2 (ja) * | 2001-05-15 | 2006-09-13 | 富士通株式会社 | 通信装置 |
| CA2410137C (en) * | 2001-11-02 | 2008-04-15 | Nippon Telegraph And Telephone Corporation | Optical dynamic burst switch |
| US7742398B1 (en) * | 2004-04-12 | 2010-06-22 | Azul Systems, Inc. | Information redirection |
| WO2008038171A1 (en) * | 2006-09-28 | 2008-04-03 | Nxp B.V. | Improved process for transferring data in a dual transfer mode between a mobile network and mobile stations, and corresponding circuit mobility management entity |
| US10366763B2 (en) * | 2017-10-31 | 2019-07-30 | Micron Technology, Inc. | Block read count voltage adjustment |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0614050A (ja) | 1992-03-18 | 1994-01-21 | Fujitsu Ltd | Ａｔｍ網における呼切断方法および該方法を行う交換機 |
| US5452295A (en) * | 1992-03-18 | 1995-09-19 | Fujitsu Limited | Call disconnection method and exchange executing the same in ATM network |
| US5699347A (en) * | 1995-11-17 | 1997-12-16 | Bay Networks, Inc. | Method and apparatus for routing packets in networks having connection-oriented subnetworks |
| JP3420664B2 (ja) | 1995-12-20 | 2003-06-30 | 株式会社東芝 | パケット送信ノード装置、パケット受信ノード装置及びコネクション設定方法 |
| US5903559A (en) * | 1996-12-20 | 1999-05-11 | Nec Usa, Inc. | Method for internet protocol switching over fast ATM cell transport |
| US6233243B1 (en) * | 1997-11-24 | 2001-05-15 | Ascend Communications, Inc. | Method and apparatus for performing cut-through virtual circuit merging |
-
1998
- 1998-08-07 JP JP23488298A patent/JP3144388B2/ja not_active Expired - Fee Related
-
1999
- 1999-08-04 US US09/368,180 patent/US6731637B2/en not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| ＩＮ９５−１４５，１４６ |
| ＳＳＥ９５−２０１，９６−５０ |
Also Published As
| Publication number | Publication date |
|---|---|
| US6731637B2 (en) | 2004-05-04 |
| JP2000059396A (ja) | 2000-02-25 |
| US20030202515A1 (en) | 2003-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6208653B1 (en) | Method and apparatus for controlling a flow between terminals in an ATM network | |
| US7046630B2 (en) | Packet switching network, packet switching equipment and network management equipment | |
| Romanow et al. | Dynamics of TCP traffic over ATM networks | |
| US6212164B1 (en) | ATM switch congestion control method of connection setup requests and priority control method for receiving connection requests | |
| JP2000124920A (ja) | コネクション型ネットワ―クの接続を管理するための方法、およびコネクション型ネットワ―クを介してコネクションレス型通信プロトコルを支持するための方法 | |
| JP2001326688A (ja) | シェーピング装置 | |
| WO1997035407A1 (en) | Atm traffic management device | |
| JPH04269040A (ja) | データネットワークに対する入力スロットル方法とその装置 | |
| JPH10173661A (ja) | パケット交換機、および輻輳通知方式 | |
| Gerla et al. | Internetting LAN's and MAN's to B-ISDN's for Connectionless Traffic Support | |
| JP3062041B2 (ja) | 非同期転送網における輻輳制御方式 | |
| US20010005383A1 (en) | IP switch, interface circuit and ATM switch used for IP switch, and IP switch network system | |
| JP3144388B2 (ja) | コネクション開放方法及びその装置 | |
| US5974458A (en) | Data transfer accounting device and method for performing an accounting process including an accounting information collecting process | |
| EP0687121B1 (en) | Device and method for indicating timeouts | |
| EP0978967A2 (en) | Traffic control apparatus and method | |
| JPH11313081A (ja) | レイヤ３フロースイッチング方法とシステム | |
| KR20030054545A (ko) | 티씨피 혼잡 제어 방법 | |
| Doshi et al. | Communication protocols for high speed packet networks | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| JP2001111556A (ja) | Ｒｅｄによる輻輳回避装置及びその方法 | |
| JP3011155B2 (ja) | パケットセル廃棄制御装置 | |
| JPH10285179A (ja) | Ａｔｍ交換機および輻輳制御方式 | |
| JP2000165395A (ja) | Ａｔｍ交換装置 | |
| JP4113932B2 (ja) | 統計多重装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080105 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090105 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100105 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110105 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120105 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130105 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130105 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |