JPH10233779A - パケット交換装置 - Google Patents

パケット交換装置

Info

Publication number
JPH10233779A
JPH10233779A JP3469697A JP3469697A JPH10233779A JP H10233779 A JPH10233779 A JP H10233779A JP 3469697 A JP3469697 A JP 3469697A JP 3469697 A JP3469697 A JP 3469697A JP H10233779 A JPH10233779 A JP H10233779A
Authority
JP
Japan
Prior art keywords
congestion
frame
network
unit
atm
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
JP3469697A
Other languages
English (en)
Inventor
Satoko Nakasaki
聡子 中崎
Kiyoto Fujita
清人 藤田
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.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co 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 Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP3469697A priority Critical patent/JPH10233779A/ja
Priority to US09/025,029 priority patent/US6222839B1/en
Publication of JPH10233779A publication Critical patent/JPH10233779A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/4608—LAN interconnection over ATM networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/08—Protocols for interworking; Protocol conversion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H04L2012/5648—Packet discarding, e.g. EPD, PTD
    • 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)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 パケット交換装置におけるＣＰＵ輻輳を有効
に回避する。 【解決手段】 パケット網と他のネットワークとを接続
した融合ネットワークであって、パケット網と他のネッ
トワークとの間では、パケット網での転送単位であるパ
ケットの複数個分の大きさでなるフレームで意味のある
データを授受するた融合ネットワークにおけるパケット
網の要素であるパケット交換装置に関する。自己内の中
央処理装置の使用率が所定値以上に高い輻輳状態の発生
を監視する輻輳監視手段と、この輻輳監視手段が輻輳を
検出したときに、受信した少なくとも一部のフレームを
廃棄するフレーム廃棄手段とを有すること特徴とする。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、他の網とも接続可
能なパケット網の要素であるパケット交換装置に関し、
例えば、ＡＴＭ（Asynchronous Transfer Mode）交換機
に適用し得るものである。
【０００２】
【従来の技術】既存ＬＡＮ（Local Area Network）イン
タフェースを収容可能なＡＴＭ交換機が既に提案されて
いる。図２に示すように、既存ＬＡＮ側の構成要素であ
るＬＡＮ端末１は、複数のＡＴＭ交換機２〜４がリング
状、メッシュ状等に相互に接続されてなるＡＴＭ網に対
して、いずれかのＡＴＭ交換機２を介して接続可能であ
る。
【０００３】図３は、ＬＡＮ端末１を収容可能なＡＴＭ
交換機２のハードウェア構成の概略を示すブロック図で
ある。
【０００４】ＡＴＭ交換機２は、当然に、１又は複数の
ＡＴＭ端末（図示せず）を収容可能なものであり、ま
た、他のＡＴＭ交換機３とＡＴＭ回線を介して接続され
ているものである。ＡＴＭ交換機２は、回線収容回路
（ＬＣ）１０１、ＡＴＭスイッチ（ＡＴＭ−ＳＷ）１０
０、セル分解組立回路（ＳＡＲ）１０４、プロセッサバ
ス（ＰＢＵＳ）１０５及び中央処理装置（ＣＰＵ）１０
６に加えて、信号制御用バス（ＣＢＵＳ）１０７及びＬ
ＡＮ制御回路（ＬＡＮＣ）１０８を備えている。
【０００５】回線収容回路（ＬＣ）１０１は、他のＡＴ
Ｍ交換機又はＡＴＭ端末に接続されている複数のＡＴＭ
回線１０２をそれぞれ収容してＡＴＭ回線１０２との間
でＡＴＭセルの授受を実行する複数のＡＴＭ回線処理回
路（ＡＬＰ）１０３を備えているものであり、各ＡＴＭ
回線処理回路１０３は、ＡＴＭスイッチ１００に接続さ
れている。
【０００６】ＡＴＭスイッチ１００は、中央処理装置１
０６の制御下で、あるＡＴＭ回線処理回路１０３を他の
ＡＴＭ回線処理回路１０３やセル分解組立回路１０４に
接続させるものである。
【０００７】セル分解組立回路１０４は、ＡＴＭアダプ
テーションレイヤ（ＡＡＬ）を終端してＡＴＭセルの分
解・組立を行なうものであり、分解によって得られた所
定情報を中央処理装置１０６に与えたり、中央処理装置
１０６の制御下でＡＴＭセルを組み立てたりするもので
ある。セル分解組立回路１０４は、内部にメッセージバ
ッファや制御情報バッファを備えている。
【０００８】中央処理装置１０６は、当該装置内の各部
の初期設定や状態管理を行なうと共に、ＡＴＭスイッチ
１００のコネクションの設定やＡＡＬ制御等を行なうも
のである。また、中央処理装置１０６は、信号制御用バ
ス（ＣＢＵＳ）１０７を介して、ＬＡＮ制御回路１０８
を制御するものである。
【０００９】ＬＡＮ制御回路１０８は、既存ＬＡＮイン
タフェース（例えばイーサネットインタフェース；イー
サネット（Ethernet）は登録商標）を持つポート１０９
を介して、ＬＡＮ端末１に接続され得るものであり、Ｌ
ＡＮ端末１との間での情報授受を制御するものである。
【００１０】図４は、ＡＴＭ交換機２のＩＰフレームの
通信機能からみた機能ブロック図であり、各機能は、主
として中央処理装置１０６が実行するソフトウェアによ
って実現されている。なお、図４は既存ＬＡＮのプロト
コルがＴＣＰ（TransmissionControl Protocol ）／Ｉ
Ｐプロトコルの場合を示している。
【００１１】図４において、ＬＡＮ端末１等とのＩＰフ
レームの通信を実現するためのレイヤ２以上の機能部と
して、ＬＡＮ制御部２００、ＩＰルーチング部２０１を
含むＩＰ部２０２、ＡＡＬ部２０３及びＴＣＰ部２０３
が設けられている。
【００１２】ＬＡＮ制御部２０１は、ＬＡＮ制御回路１
０８を介してＬＡＮ端末１との間でＩＰフレームの送受
信を行なう機能部である。ＬＡＮ制御部２０１は、ＬＡ
Ｎ端末１からのＩＰフレームを受信したときにはＩＰフ
レームをＩＰルーチング部２０１に引渡し、ＩＰルーチ
ング部２０１からＬＡＮ端末１へのＩＰフレームの送信
起動があったときにはＬＡＮ制御回路１０８に対して送
信制御を実行する。
【００１３】ＩＰルーチング部２０１は、当該ＡＴＭ交
換機２が中継する場合を含め、ＬＡＮ端末１と各ＡＴＭ
交換機２、３、４との間で授受するＩＰフレームの着Ｉ
Ｐアドレスを認識し、それに応じたルーチング制御を実
行する機能部である。着ＩＰアドレスが当該ＡＴＭ交換
機２向けのＩＰフレームであることを表している場合に
はＩＰ部２０２を介してＴＣＰ部２０４にＩＰフレーム
を与え、他のＡＴＭ交換機３、４向けであればＡＡＬ部
２０３を介してＩＰフレームを転送し、ＬＡＮ端末１向
けであればＬＡＮ制御部２００を介してＩＰフレームを
転送する。
【００１４】ＡＡＬ部２０３は、ＡＴＭ網に関するＡＴ
Ｍアダプテーションレイヤ処理を制御する機能部であ
る。例えば、セル分解組立回路１０４を制御して、ＡＴ
Ｍセル化されて到着したＩＰフレームを再組立てした
り、ＩＰフレームをＡＴＭセルに変換させたりすること
を制御するものである。ＡＡＬ部２０３は、ＡＴＭセル
の形で与えられ再構成されたＩＰフレームを受信したと
きには、ＩＰルーチング部２０１に与え、ＩＰルーチン
グ部２０１から他のＡＴＭ交換機３、４や図示しないＡ
ＴＭ端末へのＩＰフレームの送信起動があったときには
セル分解組立回路１０４やＡＴＭスイッチ１００に対し
てその宛先へのＡＴＭセル送信を実行させるように制御
を実行する。
【００１５】ＩＰ部２０２は、ＴＣＰ部２０４をクライ
アントとし、複雑に組み合わさったネットワーク上にお
けるデータの伝送サービスを提供するネットワーク層の
処理を行なうものである。ＴＣＰ部２０４は、上位層に
対して、コネクション型の信頼性の高い通信手段を提供
するトランスポート層の処理を行なうものである。
【００１６】図５は、ＩＰルーチング部２０１によるル
ーチング制御処理を示すフローチャートである。
【００１７】ＡＴＭ交換機２においては、リセット時や
電源オン時に、ＩＰルーチング部２０１からの命令によ
り、ＡＲＰ（Address Resolution Protocol ）テーブル
に、当該ＡＴＭ交換機２及び他のＡＴＭ交換機３、４の
ＩＰアドレスを登録し、ＬＡＮ回線等から、当該ＡＴＭ
交換機２や他のＡＴＭ交換機３、４やＬＡＮ端末１宛て
のＩＰフレームを取り込む。さらに、ＩＰルーチング部
２０１では、ＩＰ部２０２に命令を出して、ＩＰ部２０
２が受けとったＩＰフレームを取り込む。
【００１８】ＩＰルーチング部２０１は、ＬＡＮ制御部
２００、ＡＡＬ部２０３又はＴＣＰ部２０４からのＩＰ
フレームをＩＰ部２０２から受け付けると、その着ＩＰ
アドレスが当該ＡＴＭ交換機２のＩＰアドレスか否かを
判定する（ステップ３００）。一致したならば、ＩＰル
ーチング部２０１は、当該ＡＴＭ交換機２向けのＩＰフ
レームと認識し、ＩＰ部２０２を介してＴＣＰ部２０４
に与える（ステップ３０１）。着ＩＰアドレスが当該Ａ
ＴＭ交換機２のＩＰアドレスでなければ、着ＩＰアドレ
スがＬＡＮ回線（従ってＬＡＮ端末１）のＩＰアドレス
か否かを判定する（ステップ３０２）。一致したなら
ば、ＩＰルーチング部２０１は、当該ＩＰフレームをＬ
ＡＮ制御部２００へ転送して制御を移行する。
【００１９】また、受け付けたＩＰフレームの着ＩＰア
ドレスがＬＡＮ回線のＩＰアドレスでなければ、ＩＰル
ーチング部２０１は、ＩＰフレームを他のＡＴＭ交換機
３、４に転送するためのルート選択を行なう（ステップ
３０４）。そして、ＩＰルーチング部２０１は、選択し
たルートに該当するＡＴＭ回線番号を選択し、予め定め
られたコネクションを選択し、ＡＡＬ部２０３に制御を
移行する（ステップ３０５、３０６）。
【００２０】上述した図２の下側には、ＬＡＮ端末１が
送信元になったＩＰフレームの流れを示しており、ＡＴ
Ｍ交換機２のＩＰルーチング部２０１は、上述した処理
によって、他のＡＴＭ交換機３、４へのＩＰフレームの
転送を中継したり、当該ＡＴＭ交換機２のアプリケーシ
ョンにＩＰフレームを引き渡したりする。なお、図２に
おけるＭＡＣは、媒体アクセス制御を行なうＬＡＮイン
タフェースでの物理層の機能部であり、ＡＴＭは、ＡＴ
ＭインタフェースでのＡＴＭ層の処理を行なうＡＴＭ層
の機能部である。
【００２１】
【発明が解決しようとする課題】しかしながら、ＬＡＮ
端末１が複数のＡＴＭ交換機２〜４と同時に通信を行な
うような場合、ＬＡＮ端末１を直接収容しているような
ＡＴＭ交換機２のＩＰルーチング部２０１では、図５に
示した処理が多数行なわれる。上述したように、ＩＰル
ーチング部２０１は、実際上、中央処理装置（ＣＰＵ）
１０６のソフトウェアとして実現されているものであ
り、図５に示した処理が多数行なわれるときには、ＣＰ
Ｕ使用率が高くなる。その結果、ＩＰフレームの処理遅
延等によって、今後のＩＰフレームの転送処理等を正確
に実行できることを保証できない、ＣＰＵ使用率が１０
０％に近いＣＰＵ輻輳（例えば９０％以上）が生じると
いう課題があった。
【００２２】ここで、ＣＰＵ使用率とは、一定周期（例
えば１ｍｓ）で動くプログラムが無負荷時にある時間に
動く回数ｘで、そのある時間にそのプログラムが動いた
回数ｙを割って、１００を掛けたものをさらに１００か
ら引いたものＡ＝１００−（１００ｙ／ｘ）をいう。
【００２３】従来においては、ＣＰＵ輻輳に対して、受
信したＡＴＭセルを廃棄してＣＰＵ使用率を下げてＣＰ
Ｕ輻輳を回避しようとしていた。しかしながら、ＡＴＭ
側ではなく、ＬＡＮ回線からの受信がＣＰＵ使用率を上
げている場合には、ＡＴＭセルの廃棄によってもＣＰＵ
使用率の低下はごく僅かであって、ＣＰＵ輻輳を回避し
得ないことも生じていた。
【００２４】そのため、ＣＰＵ輻輳を確実に回避するこ
とができるパケット交換装置が求められている。
【００２５】
【課題を解決するための手段】かかる課題を解決するた
め、第１の本発明は、パケット網と他のネットワークと
を接続した融合ネットワークであって、パケット網と他
のネットワークとの間では、パケット網での転送単位で
あるパケットの複数個分の大きさでなるフレームで意味
のあるデータを授受する融合ネットワークにおけるパケ
ット網の要素であるパケット交換装置において、(1) 自
己内の中央処理装置の使用率が所定値以上に高い輻輳状
態の発生を監視する輻輳監視手段と、(2) この輻輳監視
手段が輻輳を検出したときに、受信した少なくとも一部
のフレームを廃棄するフレーム廃棄手段とを有すること
を特徴とする。
【００２６】また、第２の本発明は、パケット網と他の
ネットワークとを接続した融合ネットワークであって、
パケット網と他のネットワークとの間では、パケット網
での転送単位であるパケットの複数個分の大きさでなる
フレームで意味のあるデータを授受する融合ネットワー
クにおけるパケット網の要素であるパケット交換装置に
おいて、(1) 自己内の中央処理装置の使用率が所定値以
上に高い輻輳状態の発生を監視する輻輳監視手段と、
(2) この輻輳監視手段による輻輳検出情報を、他のパケ
ット交換装置へ転送するフレームに挿入する輻輳検出情
報挿入手段と、(3) 他のパケット交換装置からの自己宛
てのフレームに挿入されている輻輳検出情報に応じて、
送信データの送信停止又は送信再開を制御するデータ送
信制御手段とを有することを特徴とする。
【００２７】
【発明の実施の形態】
（Ａ）第１の実施形態 以下、本発明のパケット交換装置をＡＴＭ交換機に適用
した第１の実施形態を図面を参照しながら詳述する。
【００２８】この第１の実施形態のＡＴＭ交換機も、ハ
ードウェア構成の概略は、従来に係る図３と同様であ
る。しかしながら、中央処理装置（ＣＰＵ）１０６が実
行するＩＰフレームの転送機能が従来とは異なってい
る。
【００２９】図１は、この第１の実施形態のＡＴＭ交換
機についてのＩＰフレームの通信機能からみた機能ブロ
ック図であり、上述した図４との同一、対応部分には同
一符号を付して示している。図１に示す各機能は、主と
して中央処理装置１０６が実行するソフトウェアによっ
て実現されている。なお、図１も、既存ＬＡＮのプロト
コルがＴＣＰ／ＩＰプロトコルの場合を示している。
【００３０】第１の実施形態のＡＴＭ交換機は、ＬＡＮ
端末１等とのＩＰフレームの通信を実現するためのレイ
ヤ２以上の機能部として、従来と同様に、ＬＡＮ制御部
２００、ＩＰルーチング部２０１を含むＩＰ部２０２、
ＡＡＬ部２０３及びＴＣＰ部２０３を備えると共に、さ
らに、輻輳監視部２０５を備えている。
【００３１】輻輳監視部２０５は、ＣＰＵ使用率Ａを常
時監視し、ＣＰＵ使用率Ａが輻輳判定用閾値ＴＨを越え
たらＣＰＵ輻輳通知をＩＰルーチング部２０１に発行す
ると共に、ＣＰＵ使用率Ａが輻輳判定用閾値ＴＨ以下に
戻るとＣＰＵ輻輳解除通知をＩＰルーチング部２０１に
発行するものである。なお、輻輳監視部２０５は、ＣＰ
Ｕ使用率Ａの演算部を内蔵している。
【００３２】例えば、輻輳監視部２０５は、図６に示す
ような処理により、上述した機能を実現する。
【００３３】ＡＴＭ交換機２のリセット時や電源オン時
に、輻輳監視部２０５が処理を開始して、まず、ＣＰＵ
輻輳フラグをオフに初期化する（ステップ４００）。そ
の後は、以下の処理を繰返す。ＣＰＵ使用率Ａを認識し
ては閾値ＴＨとの大小比較を行なう（ステップ４０１、
４０２）。そして、ＣＰＵ使用率Ａが閾値ＴＨを越えて
いれば、ＣＰＵ輻輳フラグの状態を参照して、越えてい
る状態が継続しているのか越えるようになった直後かを
判定し（ステップ４０３）、越えるようになった直後で
あればＣＰＵ輻輳通知をＩＰルーチング部２０１に与え
ると共にフラグをオンに変化させる（ステップ４０
４）。また、ＣＰＵ使用率Ａが閾値ＴＨ以下であれば、
ＣＰＵ輻輳フラグの状態を参照して、閾値ＴＨ以下であ
る状態が継続しているのか閾値ＴＨ以下になった直後か
を判定し（ステップ４０５）、閾値ＴＨ以下になった直
後であればＣＰＵ輻輳解除通知をＩＰルーチング部２０
１に与えると共にフラグをオフに変化させる（ステップ
４０６）。
【００３４】第１の実施形態のＩＰルーチング部２０１
は、上述した図５に示す処理を実行するだけでなく、輻
輳監視部２０５からのＣＰＵ輻輳通知やＣＰＵ輻輳解除
通知が与えられたときには、図７に示すように、割り込
みによって、ＩＰフレーム送信停止命令やＩＰフレーム
送信再開命令をＩＰ部２０２に与える処理を行なうもの
である。なおここで、ＩＰ部２０２は、ＩＰフレーム送
信停止命令を受領したときには送信停止フラグをオンと
し、ＩＰフレーム送信再開命令を受領したときには送信
停止フラグをオフとするものとする。
【００３５】この第１の実施形態のＩＰ部２０２は、Ｉ
Ｐフレームを受信したときに、単にＩＰルーチング部２
０１に引き渡すのではなく、図８に示すような処理を行
なうようになされている。
【００３６】すなわち、ＩＰフレームを受信すると、送
信停止フラグの内容を確認し（ステップ４２０）、送信
停止フラグがオンであれば、そのＩＰフレームを廃棄し
（ステップ４２２）、これ以外の場合には、受信ＩＰフ
レームをＩＰルーチング部２０１に引き渡す（ステップ
４２３）。なお、ＩＰフレームが引き渡されたＩＰルー
チング部２０１においては、上述した図５の処理が実行
される。
【００３７】以上のような輻輳監視部２０５、ＩＰルー
チング部２０１及びＩＰ部２０２の機能により、この第
１の実施形態のＡＴＭ交換機においては、ＣＰＵ輻輳状
態になると、ＬＡＮ回線側からのＩＰフレームが廃棄さ
れる。
【００３８】上述したＩＰフレームの廃棄によっては、
中央処理装置（ＣＰＵ）１０６の負荷が軽減され、ＣＰ
Ｕ使用率が低下する。そして、これによりＣＰＵ輻輳状
態が解除されると、全てのＩＰフレームが転送されるよ
うになる。
【００３９】上記第１の実施形態のＡＴＭ交換機によれ
ば、ＣＰＵ使用率を監視し、ＣＰＵ輻輳状態ではＩＰフ
レームを廃棄するようにしたので、ＣＰＵ輻輳状態をほ
ぼ確実に回避できるようになる。特に、ＡＴＭセルの廃
棄によってはＣＰＵ使用率を低下させにくい、ＬＡＮ回
線側からのＩＰフレームに基づくＣＰＵ輻輳をもほぼ確
実に回避できるようになる。
【００４０】なお、この第１の実施形態の変形例として
は、ＬＡＮ回線側からのＩＰフレームだけを、ＣＰＵ輻
輳状態では廃棄させるものを挙げることができる。
【００４１】（Ｂ）第２の実施形態 次に、本発明のパケット交換装置をＡＴＭ交換機に適用
した第２の実施形態を図面を参照しながら詳述する。
【００４２】この第２の実施形態のＡＴＭ交換機は、Ｃ
ＰＵ輻輳状態を複数の段階に分け、そのＣＰＵ輻輳状態
の段階に応じて、廃棄するＩＰフレームの種類（宛先Ａ
ＴＭ交換機）を変えるようにしたものである。また、第
２の実施形態のＡＴＭ交換機は、ＩＰフレームの廃棄
を、ＡＲＰテーブルにおけるＩＰアドレスの削除を通じ
て、言い換えると、ＡＴＭ交換機のＩＰフレームの入口
で削除するようにしたものである。
【００４３】さらに、第２の実施形態のＡＴＭ交換機
は、図９に示すようなＬＡＮ回線を収容しているＡＴＭ
交換機１０Ａを対象としており、ＬＡＮ回線を収容して
いないＡＴＭ交換機１０Ｂ、１０Ｃ、１０ＤへのＬＡＮ
回線からのＩＰフレームは、ＬＡＮ回線を収容している
第２の実施形態のＡＴＭ交換機１０Ａを介して配送され
ることを前提としている。
【００４４】第２の実施形態のＡＴＭ交換機（１０Ａ）
も、ハードウェア構成の概略は、従来に係る図３と同様
である。しかしながら、中央処理装置（ＣＰＵ）１０６
が実行するＩＰフレームの転送機能が従来とは異なって
いる。ＩＰフレームの転送機能をブロック図で示した場
合には、図１と同様に表すことができるが、輻輳監視部
２０５及びＩＰルーチング部２０１の処理は、第１の実
施形態のものと異なっている。
【００４５】第２の実施形態の輻輳監視部２０５は、Ｃ
ＰＵ輻輳を判定するための閾値として複数の値（例え
ば、ＴＨ１、ＴＨ２、ＴＨ３）を備え、ＩＰルーチング
部２０１に対して、ＣＰＵ輻輳の通知をその輻輳レベル
と共に通知するものである。また、ＣＰＵ輻輳が解除さ
れた場合にはそのことをＩＰルーチング部２０１に通知
するものである。なお、ＣＰＵ輻輳解除通知も、解除さ
れた輻輳レベルを伴って行なうようなものであっても良
い。
【００４６】例えば、第２の実施形態の輻輳監視部２０
５は、図１０に示すような処理により、上述した機能を
実現する。
【００４７】ＡＴＭ交換機１０Ａのリセット時や電源オ
ン時に、輻輳監視部２０５が処理を開始して、まず、Ｃ
ＰＵ輻輳レベルを０（輻輳なしを表す）に初期化する
（ステップ５００）。その後は、以下の処理を繰返す。
【００４８】ＣＰＵ使用率Ａを認識しては閾値ＴＨ３
（例えば９０％）、ＴＨ２（例えば８０％）、ＴＨ１
（例えば７０％）との大小比較を行なう（ステップ５０
１、５０２、５０５、５０８）。
【００４９】そして、ＣＰＵ使用率Ａが最大閾値ＴＨ３
を越えていれば（ステップ５０２で肯定結果）、ＣＰＵ
輻輳レベルの値を参照して、今まで輻輳レベルが３の状
態か新たに輻輳レベルが３になったのかを判定し（ステ
ップ５０３）、新たに輻輳レベルが３になったのであれ
ば、レベル３のＣＰＵ輻輳通知をＩＰルーチング部２０
１に与え、ＣＰＵ輻輳レベルの値を３に変化させる（ス
テップ５０４）。
【００５０】また、ＣＰＵ使用率Ａが最大閾値ＴＨ３以
下で中間閾値ＴＨ２を越えていれば（ステップ５０５で
肯定結果）、ＣＰＵ輻輳レベルの値を参照して、今まで
輻輳レベルが２の状態か新たに輻輳レベルが２になった
のかを判定し（ステップ５０６）、新たに輻輳レベルが
２になったのであればレベル２のＣＰＵ輻輳通知をＩＰ
ルーチング部２０１に与え、ＣＰＵ輻輳レベルの値を２
に変化させる（ステップ５０７）。
【００５１】さらに、ＣＰＵ使用率Ａが中間閾値ＴＨ２
以下で最小閾値ＴＨ１を越えていれば（ステップ５０８
で肯定結果）、ＣＰＵ輻輳レベルの値を参照して、今ま
で輻輳レベルが１の状態か新たに輻輳レベルが１になっ
たのかを判定し（ステップ５０９）、新たに輻輳レベル
が１になったのであればレベル１のＣＰＵ輻輳通知をＩ
Ｐルーチング部２０１に与え、ＣＰＵ輻輳レベルの値を
１に変化させる（ステップ５１０）。
【００５２】さらにまた、ＣＰＵ使用率Ａが最小閾値Ｔ
Ｈ１以下であれば（ステップ５０８で否定結果）、ＣＰ
Ｕ輻輳レベルの値を参照して、今まで輻輳レベルが０の
状態か新たに輻輳レベルが０になったのかを判定し（ス
テップ５１１）、新たに輻輳レベルが０になったのであ
れば、ＣＰＵ輻輳解除通知をＩＰルーチング部２０１に
与え、ＣＰＵ輻輳レベルの値を０に変化させる（ステッ
プ５０４）。
【００５３】第２の実施形態のＩＰルーチング部２０１
は、上述した図５に示す処理を実行するだけでなく、輻
輳監視部２０５からの輻輳通知のレベルに応じたＩＰフ
レームの廃棄制御を行なうものである。ＩＰルーチング
部２０１は、図１１に示すＩＰアドレステーブルを内蔵
し、この格納内容を参照してＩＰフレームの廃棄制御を
行なう。
【００５４】図１１に示すＩＰアドレステーブルにおい
て、ＩＰアドレスは、当該ＡＴＭ交換機１０ＡのＡＲＰ
テーブルのものと同様である。この第２の実施形態の場
合、後述するように、ＡＲＰテーブルにおけるＩＰアド
レスは、ＩＰフレームの廃棄制御によって削除されたり
再登録されたりするものであるが、ＩＰアドレステーブ
ルにおいて、ＩＰアドレス及びＡＴＭアドレスは、一旦
登録された後は削除されたり再登録されたりすることが
ないものである。
【００５５】ＩＰアドレステーブルにおける優先順位
は、ＩＰフレームの転送の優先順位を表しているもので
ある。優先順位Ａは、そのＡＴＭ交換機（１０Ａ）を宛
先とするＩＰフレームはＣＰＵ輻輳レベルの値が３のと
き（上述した閾値の例であればＣＰＵ使用率が９０％を
越えているとき）にだけ廃棄されるものであることを示
し、優先順位Ｂは、そのＡＴＭ交換機（１０Ｂ、１０
Ｃ）を宛先とするＩＰフレームはＣＰＵ輻輳レベルの値
が３及び２のとき（上述した閾値の例であればＣＰＵ使
用率が８０％を越えているとき）に廃棄されるものであ
ることを示し、優先順位Ｃは、そのＡＴＭ交換機（１０
Ｄ）を宛先とするＩＰフレームはＣＰＵ輻輳レベルの値
が３、２及び１のとき（上述した閾値の例であればＣＰ
Ｕ使用率が７０％を越えているとき）に廃棄されるもの
であることを示している。
【００５６】ここで、優先順位は、例えば、ＡＴＭ交換
機に収容されているＡＴＭ端末の多少や、ＡＴＭ交換機
に収容されている通信頻度が高いＡＴＭ端末の通信デー
タの種類（音声、映像、データ）等に基づいて定めれば
良い。
【００５７】ＩＰアドレステーブルにおける制御状態
は、ＩＰアドレステーブルに記述されているＩＰアドレ
スが、ＡＲＰテーブルに記述されているか（値１）否か
（値０）を表すものである。
【００５８】第２の実施形態のＩＰルーチング部２０１
は、より具体的には、輻輳監視部２０５から輻輳通知や
輻輳解除通知が与えられたときに、例えば、図１２及び
図１３に示すような処理を行なうことにより、ＩＰアド
レステーブルの内容に基づいたＡＲＰテーブルの内容操
作を行なってＩＰフレームの廃棄制御を行なうものであ
る。周知のように、ＡＲＰテーブルにＩＰアドレスが登
録されていないＩＰフレームが当該ＡＴＭ交換機１０Ａ
に到着しても、ＭＡＣ層の処理によってそのＩＰフレー
ムは受領されない。
【００５９】第２の実施形態のＩＰルーチング部２０１
は、輻輳通知や輻輳解除通知が与えられたときに図１２
及び図１３に示す処理を開始し、受領した通知が、レベ
ル３の輻輳通知か、レベル２の輻輳通知か、レベル１の
輻輳通知か、輻輳解除通知かを判別する（ステップ５２
０、５２６、５３６）。
【００６０】レベル３の輻輳通知であれば（ステップ５
２０で肯定結果）、図１１に示すＩＰアドレステーブル
から１個のＡＴＭ交換機についての情報を取り出し（ス
テップ５２１）、その制御状態が１か否かを判定する
（ステップ５２２）。制御状態が０であれば、情報を取
り出したＡＴＭ交換機向けのＩＰフレームを既に廃棄で
きる状態になっているので、後述するステップ５２５に
直ちに進み、これに対して、制御状態が１であれば、レ
ベル３が全ての優先順位のＩＰフレームの廃棄を指示す
るものであるのに対して廃棄できる状態になっていない
ので、制御状態を０に変更し（ステップ５２３）、ま
た、取り出した情報のＩＰアドレス（及びＡＴＭアドレ
ス）と同じ内容をＡＲＰテーブルから削除し（ステップ
５２４）、その後、ステップ５２５に進む。ステップ５
２５においては、ステップ５２１でのＩＰアドレステー
ブルから１個のＡＴＭ交換機についての情報の取り出し
が、全てのＡＴＭ交換機について実行されたか否かを判
定し、実行されていなければ上述したステップ５２１に
戻り、実行されていれば一連の処理を終了する。
【００６１】このようなステップ５２１〜５２５でなる
処理を繰り返すことにより、全てのＩＰフレームを廃棄
できる状態になる。
【００６２】輻輳監視部２０５からの通知がレベル２の
輻輳通知であれば（ステップ５２６で肯定結果）、ＩＰ
アドレステーブルから１個のＡＴＭ交換機についての情
報を取り出し（ステップ５２７）、その優先順位を判定
する（ステップ５２８）。
【００６３】優先順位がＡであれば、制御状態が０か否
かを判定する（ステップ５２９）。制御状態が１であれ
ば、レベル２では廃棄対象でない優先順位ＡのＡＴＭ交
換機向けのＩＰフレームを廃棄しない状態に既になって
いるので、後述するステップ５３５に直ちに進み、これ
に対して、制御状態が０であれば、レベル２では廃棄対
象でない優先順位ＡのＡＴＭ交換機向けのＩＰフレーム
を廃棄する状態になっているので、制御状態を１に変更
し（ステップ５３０）、また、取り出した情報のＩＰア
ドレスと同じ内容をＡＲＰテーブルに再登録し（ステッ
プ５３１）、その後、ステップ５３５に進む。
【００６４】これに対して、ステップ５２８での判定の
結果が、優先順位がＢ又はＣであるという結果であれ
ば、制御状態が１か否かを判定する（ステップ５３
２）。制御状態が０であれば、レベル２では廃棄対象の
優先順位Ｂ又はＣのＡＴＭ交換機向けのＩＰフレームを
廃棄する状態に既になっているので、ステップ５３５に
直ちに進み、これに対して、制御状態が１であれば、レ
ベル２では廃棄対象の優先順位Ｂ又はＣのＡＴＭ交換機
向けのＩＰフレームを廃棄しない状態になっているの
で、制御状態を０に変更し（ステップ５３３）、また、
取り出した情報のＩＰアドレスと同じ内容をＡＲＰテー
ブルから削除し（ステップ５３４）、その後、ステップ
５３５に進む。
【００６５】ステップ５３５においては、ステップ５２
７でのＩＰアドレステーブルから１個のＡＴＭ交換機に
ついての情報の取り出しが、全てのＡＴＭ交換機につい
て実行されたか否かを判定し、実行されていなければ上
述したステップ５２７に戻り、実行されていれば一連の
処理を終了する。
【００６６】このようなステップ５２７〜５３５でなる
処理を繰り返すことにより、優先順位Ｂ及びＣのＩＰフ
レームを廃棄できる状態になる。
【００６７】輻輳監視部２０５からの通知がレベル１の
輻輳通知であれば（ステップ５３６で肯定結果）、ＩＰ
アドレステーブルから１個のＡＴＭ交換機についての情
報を取り出し（ステップ５３７）、その優先順位を判定
する（ステップ５３８）。
【００６８】優先順位がＡ又はＢであれば、制御状態が
０か否かを判定する（ステップ５３９）。制御状態が１
であれば、レベル１では廃棄対象でない優先順位Ａ及び
ＢのＡＴＭ交換機向けのＩＰフレームを廃棄しない状態
に既になっているので、後述するステップ５４５に直ち
に進み、これに対して、制御状態が０であれば、レベル
１では廃棄対象でない優先順位Ａ及びＢのＡＴＭ交換機
向けのＩＰフレームを廃棄する状態になっているので、
制御状態を１に変更し（ステップ５４０）、また、取り
出した情報のＩＰアドレス（及びＡＴＭアドレス）と同
じ内容をＡＲＰテーブルに再登録し（ステップ５４
１）、その後、ステップ５４５に進む。
【００６９】これに対して、ステップ５３６での判定の
結果が、優先順位がＣであるという結果であれば、制御
状態が１か否かを判定する（ステップ５４２）。制御状
態が０であれば、レベル１では廃棄対象の優先順位Ｃの
ＡＴＭ交換機向けのＩＰフレームを廃棄する状態に既に
なっているので、ステップ５４５に直ちに進み、これに
対して、制御状態が１であれば、レベル１では廃棄対象
の優先順位ＣのＡＴＭ交換機向けのＩＰフレームを廃棄
しない状態になっているので、制御状態を０に変更し
（ステップ５４３）、また、取り出した情報のＩＰアド
レスと同じ内容をＡＲＰテーブルから削除し（ステップ
５４４）、その後、ステップ５４５に進む。
【００７０】ステップ５４５においては、ステップ５３
７でのＩＰアドレステーブルから１個のＡＴＭ交換機に
ついての情報の取り出しが、全てのＡＴＭ交換機につい
て実行されたか否かを判定し、実行されていなければ上
述したステップ５３７に戻り、実行されていれば一連の
処理を終了する。
【００７１】このようなステップ５３７〜５４５でなる
処理を繰り返すことにより、優先順位ＣのＩＰフレーム
を廃棄できる状態になる。
【００７２】輻輳監視部２０５からの通知が輻輳解除通
知であれば（ステップ５３６で否定結果）、ＩＰアドレ
ステーブルから１個のＡＴＭ交換機についての情報を取
り出し（ステップ５４６）、その制御状態が０か否かを
判定する（ステップ５４７）。制御状態が１であれば、
情報を取り出したＡＴＭ交換機向けのＩＰフレームを廃
棄しない状態になっているので、後述するステップ５５
０に直ちに進み、これに対して、制御状態が０であれ
ば、ＩＰフレームを廃棄する状態になっているので、制
御状態を１に変更し（ステップ５４８）、また、取り出
した情報のＩＰアドレスと同じ内容をＡＲＰテーブルに
再登録し（ステップ５４９）、その後、ステップ５５０
に進む。ステップ５５０においては、ステップ５４６で
のＩＰアドレステーブルから１個のＡＴＭ交換機につい
ての情報の取り出しが、全てのＡＴＭ交換機について実
行されたか否かを判定し、実行されていなければ上述し
たステップ５４６に戻り、実行されていれば一連の処理
を終了する。
【００７３】このようなステップ５４６〜５５０でなる
処理を繰り返すことにより、全てのＩＰフレームを転送
できる状態になる。
【００７４】例えば、ＣＰＵ輻輳が生じていない状態か
ら、レベル２のＣＰＵ輻輳状態になると、輻輳監視部２
０５からＩＰルーチング部２０１にレベル２の輻輳通知
が発行され、これにより、ＡＲＰテーブルから優先順位
Ｂ及びＣのＩＰアドレスが削除され、ＡＴＭ交換機１０
Ｂ、１０Ｃ、１０Ｄ向けのＩＰフレームがＩＰルーチン
グ部２０１に流入し得ない状態となる。
【００７５】このような状態変化によって、ＣＰＵ輻輳
が解除されると、輻輳監視部２０５からＩＰルーチング
部２０１に輻輳解除通知が発行され、これにより、ＡＲ
Ｐテーブルに優先順位Ｂ及びＣのＩＰアドレスが再登録
され、ＡＴＭ交換機１０Ｂ、１０Ｃ、１０Ｄ向けのＩＰ
フレームもＩＰルーチング部２０１に流入する状態に戻
る。
【００７６】第２の実施形態のＡＴＭ交換機によって
も、ＣＰＵ使用率を監視し、ＣＰＵ輻輳状態ではＩＰフ
レームを廃棄するようにしたので、ＣＰＵ輻輳状態をほ
ぼ確実に回避できるようになる。
【００７７】これに加えて、第２の実施形態のＡＴＭ交
換機によれば、廃棄するＩＰフレームに優先順位を設け
ているので、ＩＰフレームの重要度に応じたＩＰフレー
ムの廃棄制御を行なうことができ、重要なＩＰフレーム
の廃棄を必要最小限に止めることができる。
【００７８】なお、この第２の実施形態の変形例として
は、輻輳解除通知も解除した輻輳レベルを明らかにして
行なうようにしたものを挙げることができる。
【００７９】（Ｃ）第３の実施形態 次に、本発明のパケット交換装置をＡＴＭ交換機に適用
した第３の実施形態を図面を参照しながら詳述する。
【００８０】この第３の実施形態のＡＴＭ交換機は、他
のＡＴＭ交換機に自己がＣＰＵ輻輳状態にあるか否かを
通知する機能をも有するものであり、また、他のＡＴＭ
交換機からＣＰＵ輻輳状態にある旨の通知を受けた場合
にＩＰフレームの送信を停止させようとしたものであ
る。
【００８１】第３の実施形態のＡＴＭ交換機も、ハード
ウェア構成の概略は、従来に係る図２と同様である。
【００８２】しかし、第３の実施形態において、ＩＰフ
レームの転送機能をブロック図で示した場合には、図１
４に示すようになり、第１及び第２の実施形態に係る図
１に比較して、ＴＣＰ部輻輳制御部２０６が追加されて
いる。
【００８３】図１４において、ＬＡＮ制御部２００、Ｉ
Ｐ部２０２、ＡＡＬ部２０３及び輻輳監視部２０５は、
第１又は第２の実施形態と同様なものであり、その説明
は省略する。
【００８４】この第３の実施形態のＩＰルーチング部２
０１における、ＣＰＵ使用率に応じたＩＰフレームの廃
棄制御の機能自体は、第１又は第２の実施形態と同様で
ある（図７、又は、図１２及び図１３参照）。
【００８５】しかし、第３の実施形態のＩＰルーチング
部２０１におけるＩＰフレームのルーチング処理機能
は、第１及び第２の実施形態のものと異なっている。す
なわち、第１及び第２の実施形態のＩＰルーチング部２
０１は、入力されたＩＰフレームに対して、上述した図
５に示すルーチング処理を行なうものであったが、この
第３の実施形態のＩＰルーチング部２０１は、図５に示
す処理に代えて、図１４に示すルーチング処理を行なう
ものである。なお、図１４において、図５との同一、対
応処理ステップには同一符号を付して示している。
【００８６】第３の実施形態のＩＰルーチング部２０１
は、受信したＩＰフレームの宛先の判別結果がＬＡＮ回
線であるときは（ステップ３０２で肯定結果）、第１及
び第２の実施形態と同様に処理する（ステップ３０
３）。
【００８７】ＩＰルーチング部２０１は、受信したＩＰ
フレームの宛先の判別結果が他のＡＴＭ交換機である場
合には（ステップ３０２で否定結果）、当該ＡＴＭ交換
機がＣＰＵ輻輳状態にあるか否かを判定し（ステップ３
０７）、ＣＰＵ輻輳状態にあれば受信ＩＰフレームに輻
輳表示を盛り込んだ後（ステップ３０８）、ＣＰＵ輻輳
状態になければ直ちに、第１及び第２の実施形態と同様
に、宛先とする他のＡＴＭ交換機への転送処理を実行す
る（ステップ３０４〜３０６）。
【００８８】ここで、輻輳表示は、例えば図１５に示す
ように、ＩＰフレームのヘッダにそのためのエリア６０
０を確保して行なうようにすれば良い。なお、データフ
ィールドの所定位置に盛り込むようにしたものであって
も良い。
【００８９】ＩＰルーチング部２０１は、受信したＩＰ
フレームの宛先の判別結果が他のＡＴＭ交換機である場
合には（ステップ３００で肯定結果）、受信ＩＰフレー
ムに輻輳表示が盛り込まれているか否かや、輻輳表示が
盛り込まれていた状態から今回が盛り込まれないように
変化したか否かを判定する（ステップ３０９、３１
１）。輻輳表示が盛り込まれている場合には、ＴＣＰ部
２０４が送信を停止するようなデータフロー制御状態に
移行させるような処理依頼をＴＣＰ部輻輳制御部２０６
に行なった後（ステップ３１０）、また、輻輳表示が盛
り込まれていない状態に変化した場合には、ＴＣＰ部２
０４が送信を再開するようなデータフロー制御状態に移
行させるような処理依頼をＴＣＰ部輻輳制御部２０６に
行なった後（ステップ３１２）、ＩＰフレームの送信元
（中継元）のＡＴＭ交換機でのＣＰＵ輻輳が継続してい
なければ直ちに、受信ＩＰフレームをＴＣＰ部２０４に
引き渡す（ステップ３０１）。
【００９０】以上のように、この第３の実施形態のＩＰ
ルーチング部２０１は、自ＡＴＭ交換機が中継して他の
ＡＴＭ交換機にＩＰフレームを転送する場合には、自Ａ
ＴＭ交換機がＣＰＵ輻輳状態にあるか否かの情報を盛り
込む処理を行なうと共に、自己宛てのＩＰフレームを受
信したときには、その受信ＩＰフレームに盛り込まれて
いる送信元の他のＡＴＭ交換機のＣＰＵ輻輳状態情報に
基づいて、ＴＣＰ部輻輳制御部２０６にＴＣＰ部２０４
の制御を依頼するものである。
【００９１】この第３の実施形態のＴＣＰ部輻輳制御部
２０６は、ＴＣＰ部２０４の制御を依頼された場合、図
１７に示すデータフロー制御テーブルを参照して、ＴＣ
Ｐ部２０４のデータフローを可変させる制御を行なうも
のである。
【００９２】図１７において、データフロー制御テーブ
ルは、ＩＰフレームヘッダに含まれる発信元アドレスと
ＴＣＰヘッダに含まれる発信元ポート番号の論理番号で
あるＩＰアドレス＋ＴＣＰポート番号７０１と、データ
フロー制御を実行しているか否かを示すデータフロー制
御状態７０２とからなる。
【００９３】ＴＣＰ部輻輳制御部２０６は、フローチャ
ートの図示は省略するが、具体的には、以下のような処
理を行なう。
【００９４】ＴＣＰ部輻輳制御部２０６は、ＩＰルーチ
ング部２０１から上述したステップ３１０で処理が依頼
された場合（受信ＩＰフレームに輻輳表示があった場
合）には、受信ＩＰフレームヘッダに含まれている発信
元アドレスと、受信ＩＰフレームに係るＴＣＰヘッダに
含まれている発信元ポート番号から、ＩＰアドレス＋Ｔ
ＣＰポート番号７０１を求め、そのデータフロー制御情
報７０２を制御実施中とする。
【００９５】また、ＴＣＰ部輻輳制御部２０６は、ＩＰ
ルーチング部２０１から上述したステップ３１２で処理
が依頼された場合（ＴＣＰ部２０４がデータフロー制御
を実施中に輻輳表示がないＩＰフレームを受信した場
合）には、受信ＩＰフレームヘッダに含まれている発信
元アドレスと、受信ＩＰフレームに係るＴＣＰヘッダに
含まれている発信元ポート番号から、ＩＰアドレス＋Ｔ
ＣＰポート番号７０１を求め、そのデータフロー制御情
報７０２を制御未実施とする。
【００９６】この第３の実施形態のＴＣＰ部２０４は、
データフロー制御を実行するものである（なお、第１及
び第２の実施形態の説明では省略していたが、一般に、
ＴＣＰ部２０４はデータフロー制御機能を有する）。す
なわち、ＴＣＰ部２０４は、ＩＰアドレス＋ＴＣＰポー
ト番号７０１に対するデータフロー制御情報７０２が制
御実施中の場合には、データフロー制御を行なって一時
的にデータ通信を中止する。これにより、エンド−エン
ドのデータフローで中継しているＡＴＭ交換機の負担を
軽減することができる。
【００９７】第３の実施形態のＡＴＭ交換機によって
も、第１又は第２の実施形態と同様な効果を奏すること
ができる。
【００９８】これに加えて、第３の実施形態のＡＴＭ交
換機によれば、中継ＡＴＭ交換機でのＣＰＵ輻輳を他の
ＡＴＭ交換機に通知し、通知を受けたＡＴＭ交換機がエ
ンド−エンドのＴＣＰによるデータフロー制御でＩＰフ
レームの送信を停止するようにしたので、ＩＰフレーム
の廃棄を伴うことなく、この点からもＣＰＵ輻輳を回避
できる。
【００９９】（Ｄ）他の実施形態 なお、上記各実施形態においては、ＩＰフレームの廃棄
によってＣＰＵ輻輳を回避するものを示したが、これに
加えて、ＡＴＭセル単位の廃棄でＣＰＵ輻輳の回避を計
るようにしても良い。この場合において、例えば、ＣＰ
Ｕ輻輳度合いが小さいときはＡＴＭセル単位での廃棄を
行ない、ＣＰＵ輻輳度合いが大きいときはＩＰフレーム
単位での廃棄を行なうような相互の廃棄に関連を持たせ
るようにしても良い。
【０１００】また、上記各実施形態においては、ＡＴＭ
網とＬＡＮとを接続したネットワークでのＡＴＭ交換機
を対象としたものを示したが、ネットワークの種類はこ
れに限定されるものではない。例えば、ＡＴＭ網以外の
パケット網とＬＡＮとを接続したネットワークでのパケ
ット交換装置に本発明を適用することができ、また、Ａ
ＴＭ網とＷＡＮとを接続したネットワークでのＡＴＭ交
換機に本発明を適用することができる。
【０１０１】上記第３の実施形態においては、ＣＰＵ輻
輳が発生したＡＴＭ交換機でのＩＰフレームを廃棄した
ものを示したが、他のＡＴＭ交換機におけるエンド−エ
ンドのＴＣＰによるデータフロー制御のみを行なうよう
にしても良い。
【０１０２】
【発明の効果】以上のように、第１の本発明のパケット
交換装置によれば、自己内の中央処理装置の使用率が所
定値以上に高い輻輳状態の発生を監視する輻輳監視手段
と、この輻輳監視手段が輻輳を検出したときに、受信し
た少なくとも一部のフレームを廃棄するフレーム廃棄手
段とを有するので、中央処理装置の輻輳を有効に回避す
ることができる。
【０１０３】また、第２の本発明のパケット交換装置に
よれば、自己内の中央処理装置の使用率が所定値以上に
高い輻輳状態の発生を監視する輻輳監視手段と、この輻
輳監視手段による輻輳検出情報を、他のパケット交換装
置へ転送するフレームに挿入する輻輳検出情報挿入手段
と、他のパケット交換装置からの自己宛てのフレームに
挿入されている輻輳検出情報に応じて、送信データの送
信停止又は送信再開を制御するデータ送信制御手段とを
有するので、中央処理装置の輻輳を有効に回避すること
ができる。
【図面の簡単な説明】
【図１】第１の実施形態のＩＰフレームの転送に係る機
能ブロック図である。
【図２】ＩＰフレームの流れの説明図である。
【図３】ＡＴＭ交換機のハードウェア構成を示すブロッ
ク図である。
【図４】従来のＩＰフレームの転送に係る機能ブロック
図である。
【図５】従来のＩＰルーチング部の処理を示すフローチ
ャートである。
【図６】第１の実施形態の輻輳監視部の処理を示すフロ
ーチャートである。
【図７】第１の実施形態のＩＰルーチング部の処理を示
すフローチャートである。
【図８】第１の実施形態のＩＰ部の処理を示すフローチ
ャートである。
【図９】第２の実施形態に係るネットワーク例を示すブ
ロック図である。
【図１０】第２の実施形態の輻輳監視部の処理を示すフ
ローチャートである。
【図１１】第２の実施形態のＩＰアドレステーブルを示
す説明図である。
【図１２】第２の実施形態のＩＰルーチング部の処理を
示すフローチャートである。
【図１３】第２の実施形態のＩＰルーチング部の処理を
示すフローチャートである。
【図１４】第３の実施形態のＩＰフレームの転送に係る
機能ブロック図である。
【図１５】第３の実施形態のＩＰフレームのヘッダを示
す説明図である。
【図１６】第３の実施形態のＩＰルーチング部の処理を
示すフローチャートである。
【図１７】第３の実施形態のデータフロー制御テーブル
を示す説明図である。
【符号の説明】
１０６…中央処理装置（ＣＰＵ）、２００…ＬＡＮ制御
部、２０１…ＩＰルーチング部、２０２…ＩＰ部、２０
３…ＡＡＬ部、２０４…ＴＣＰ部、２０５…輻輳監視
部、２０６…ＴＣＰ部輻輳制御部。

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 パケット網と他のネットワークとを接続
    した融合ネットワークであって、上記パケット網と上記
    他のネットワークとの間では、上記パケット網での転送
    単位であるパケットの複数個分の大きさでなるフレーム
    で意味のあるデータを授受する融合ネットワークにおけ
    る上記パケット網の要素であるパケット交換装置におい
    て、 自己内の中央処理装置の使用率が所定値以上に高い輻輳
    状態の発生を監視する輻輳監視手段と、 この輻輳監視手段が輻輳を検出したときに、受信した少
    なくとも一部のフレームを廃棄するフレーム廃棄手段と
    を有することを特徴とするパケット交換装置。
  2. 【請求項２】 パケット網と他のネットワークとを接続
    した融合ネットワークであって、上記パケット網と上記
    他のネットワークとの間では、上記パケット網での転送
    単位であるパケットの複数個分の大きさでなるフレーム
    で意味のあるデータを授受する融合ネットワークにおけ
    る上記パケット網の要素であるパケット交換装置におい
    て、 自己内の中央処理装置の使用率が所定値以上に高い輻輳
    状態の発生を監視する輻輳監視手段と、 この輻輳監視手段による輻輳検出情報を、他のパケット
    交換装置へ転送するフレームに挿入する輻輳検出情報挿
    入手段と、 他のパケット交換装置からの自己宛てのフレームに挿入
    されている輻輳検出情報に応じて、送信データの送信停
    止又は送信再開を制御するデータ送信制御手段とを有す
    ることを特徴とするパケット交換装置。
  3. 【請求項３】 上記輻輳監視手段が輻輳を検出したとき
    に、受信した少なくとも一部のフレームを廃棄するフレ
    ーム廃棄手段をさらに有することを特徴とする請求項２
    に記載のパケット交換装置。
  4. 【請求項４】 上記輻輳監視手段は、輻輳状態を複数の
    段階で検出するものであり、 上記フレーム廃棄手段は、受信フレームの宛先毎で定ま
    る廃棄の優先順位の情報を内部記憶しており、上記輻輳
    監視手段から段階が指定された輻輳状態の発生が与えら
    れたときに、その段階で定まる優先順位の受信フレーム
    を廃棄することを特徴とする請求項１又は３に記載のパ
    ケット交換装置。
  5. 【請求項５】 上記フレーム廃棄手段は、フレーム単位
    のルーチングを行なうルーチング部への受信フレームの
    引き渡しを行なわないことで受信フレームを廃棄するこ
    とを特徴とする請求項１、３又は４に記載のパケット交
    換装置。
  6. 【請求項６】 上記フレーム廃棄手段は、上記パケット
    網のアドレスと上記他のネットワークとアドレスとを対
    応付けた廃棄制御用アドレステーブルを内蔵し、 上記フレーム廃棄手段は、当該パケット交換装置の受信
    端に位置する、上記パケット網のアドレスと上記他のネ
    ットワークとアドレスとを対応付けた受信可否判断用ア
    ドレステーブルから、対応情報を消去することで所定の
    受信フレームを廃棄させると共に、輻輳解除時には、上
    記廃棄制御用アドレステーブルを参照して、上記受信可
    否判断用アドレステーブルに対応情報を復帰させること
    で廃棄対象であったフレームを受信可能にすることを特
    徴とする請求項１、３又は４に記載のパケット交換装
    置。
JP3469697A 1997-02-19 1997-02-19 パケット交換装置 Pending JPH10233779A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP3469697A JPH10233779A (ja) 1997-02-19 1997-02-19 パケット交換装置
US09/025,029 US6222839B1 (en) 1997-02-19 1998-02-18 Packet switching apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3469697A JPH10233779A (ja) 1997-02-19 1997-02-19 パケット交換装置

Publications (1)

Publication Number Publication Date
JPH10233779A true JPH10233779A (ja) 1998-09-02

Family

ID=12421539

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3469697A Pending JPH10233779A (ja) 1997-02-19 1997-02-19 パケット交換装置

Country Status (2)

Country Link
US (1) US6222839B1 (ja)
JP (1) JPH10233779A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007195131A (ja) * 2005-12-19 2007-08-02 Mitsubishi Heavy Ind Ltd 制御装置及び通信プログラム
JP2009159231A (ja) * 2007-12-26 2009-07-16 Fujitsu Ltd 試験装置測定システム
US7865945B2 (en) 2000-05-17 2011-01-04 Sharp Clifford F System and method for detecting and eliminating IP spoofing in a data transmission network
JP2012209963A (ja) * 2012-06-27 2012-10-25 Nec Corp 通信装置及びそれに用いるフロー制御方法並びにそのプログラム

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7872969B2 (en) * 1997-12-23 2011-01-18 Ciena Corporation Method and apparatus for auto detection of AAL5 type frames for VCC and VPC switches
JP3206537B2 (ja) * 1998-02-09 2001-09-10 日本電気株式会社 Ａｔｍ通信装置の制御方法、ａｔｍ通信装置及びその記録媒体
CA2237208A1 (en) * 1998-05-08 1999-11-08 Northern Telecom Limited Congestion notification from router
JP3635926B2 (ja) * 1998-05-14 2005-04-06 Ｋｄｄｉ株式会社 網接続装置
US8958917B2 (en) * 1998-12-17 2015-02-17 Hach Company Method and system for remote monitoring of fluid quality and treatment
US7454295B2 (en) 1998-12-17 2008-11-18 The Watereye Corporation Anti-terrorism water quality monitoring system
US9056783B2 (en) 1998-12-17 2015-06-16 Hach Company System for monitoring discharges into a waste water collection system
US6483805B1 (en) * 1998-12-28 2002-11-19 Nortel Networks Limited Internet differentiated services service for transaction applications
US6563809B1 (en) 1999-04-28 2003-05-13 Tantivy Communications, Inc. Subscriber-controlled registration technique in a CDMA system
US20030043751A1 (en) * 2001-09-06 2003-03-06 Nelson Paul G. Apparatus and method for resetting remote ATM-based equipment
US7330435B2 (en) 2001-11-29 2008-02-12 Iptivia, Inc. Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol
US8660427B2 (en) * 2002-09-13 2014-02-25 Intel Corporation Method and apparatus of the architecture and operation of control processing unit in wavelenght-division-multiplexed photonic burst-switched networks
RU2313915C2 (ru) * 2003-01-28 2007-12-27 Телефонактиеболагет Лм Эрикссон (Пабл) Способ и устройство уведомления о перегруженности в сетях пакетной передачи с указанием нескольких различных причин перегруженности
US7848649B2 (en) * 2003-02-28 2010-12-07 Intel Corporation Method and system to frame and format optical control and data bursts in WDM-based photonic burst switched networks
US7428383B2 (en) * 2003-02-28 2008-09-23 Intel Corporation Architecture, method and system of WDM-based photonic burst switched networks
US7394756B1 (en) * 2003-03-17 2008-07-01 Sprint Communications Company L.P. Secure hidden route in a data network
US8920619B2 (en) 2003-03-19 2014-12-30 Hach Company Carbon nanotube sensor
US7298973B2 (en) * 2003-04-16 2007-11-20 Intel Corporation Architecture, method and system of multiple high-speed servers to network in WDM based photonic burst-switched networks
US7266295B2 (en) * 2003-04-17 2007-09-04 Intel Corporation Modular reconfigurable multi-server system and method for high-speed networking within photonic burst-switched network
US7526202B2 (en) * 2003-05-19 2009-04-28 Intel Corporation Architecture and method for framing optical control and data bursts within optical transport unit structures in photonic burst-switched networks
US7266296B2 (en) * 2003-06-11 2007-09-04 Intel Corporation Architecture and method for framing control and data bursts over 10 Gbit Ethernet with and without WAN interface sublayer support
US7310480B2 (en) 2003-06-18 2007-12-18 Intel Corporation Adaptive framework for closed-loop protocols over photonic burst switched networks
US7272310B2 (en) * 2003-06-24 2007-09-18 Intel Corporation Generic multi-protocol label switching (GMPLS)-based label space architecture for optical switched networks
US20050030951A1 (en) * 2003-08-06 2005-02-10 Christian Maciocco Reservation protocol signaling extensions for optical switched networks
US20050068968A1 (en) * 2003-09-30 2005-03-31 Shlomo Ovadia Optical-switched (OS) network to OS network routing using extended border gateway protocol
US7315693B2 (en) * 2003-10-22 2008-01-01 Intel Corporation Dynamic route discovery for optical switched networks
US7340169B2 (en) 2003-11-13 2008-03-04 Intel Corporation Dynamic route discovery for optical switched networks using peer routing
US7734176B2 (en) * 2003-12-22 2010-06-08 Intel Corporation Hybrid optical burst switching with fixed time slot architecture
US20050175183A1 (en) * 2004-02-09 2005-08-11 Shlomo Ovadia Method and architecture for secure transmission of data within optical switched networks
US20050177749A1 (en) * 2004-02-09 2005-08-11 Shlomo Ovadia Method and architecture for security key generation and distribution within optical switched networks
US7450495B2 (en) 2004-03-15 2008-11-11 Iptivia, Inc. Method and system for path change root-cause identification in packet networks
US9185036B2 (en) * 2005-03-23 2015-11-10 Alcatel Lucent Method and apparatus for flow control of data in a network
JP5050978B2 (ja) * 2008-04-21 2012-10-17 富士通株式会社 伝送情報転送装置及び方法
US8582560B2 (en) * 2009-01-30 2013-11-12 Level 3 Communications, Llc System and method for routing calls associated with private dialing plans
CN103036794A (zh) * 2011-10-10 2013-04-10 华为技术有限公司 一种报文的学习方法、装置和系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5317568A (en) * 1991-04-11 1994-05-31 Galileo International Partnership Method and apparatus for managing and facilitating communications in a distributed hetergeneous network
US5696764A (en) * 1993-07-21 1997-12-09 Fujitsu Limited ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls
JP3224963B2 (ja) * 1994-08-31 2001-11-05 株式会社東芝 ネットワーク接続装置及びパケット転送方法
JPH0946352A (ja) 1995-07-31 1997-02-14 Matsushita Electric Ind Co Ltd コネクションレスサービス装置
US5915008A (en) * 1995-10-04 1999-06-22 Bell Atlantic Network Services, Inc. System and method for changing advanced intelligent network services from customer premises equipment
JP2891146B2 (ja) 1995-10-23 1999-05-17 日本電気株式会社 ネットワークサーバ
AU734747B2 (en) * 1996-01-31 2001-06-21 Ipsilon Networks, Inc. Improved method and apparatus for dynamically shifting between routing and switching packets in a transmission network

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7865945B2 (en) 2000-05-17 2011-01-04 Sharp Clifford F System and method for detecting and eliminating IP spoofing in a data transmission network
JP2007195131A (ja) * 2005-12-19 2007-08-02 Mitsubishi Heavy Ind Ltd 制御装置及び通信プログラム
JP2009159231A (ja) * 2007-12-26 2009-07-16 Fujitsu Ltd 試験装置測定システム
JP2012209963A (ja) * 2012-06-27 2012-10-25 Nec Corp 通信装置及びそれに用いるフロー制御方法並びにそのプログラム

Also Published As

Publication number Publication date
US6222839B1 (en) 2001-04-24

Similar Documents

Publication Publication Date Title
JPH10233779A (ja) パケット交換装置
US7385967B2 (en) Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication
JP4616535B2 (ja) パケットスケジューリングを用いるネットワーク交換方法
JP2001326688A (ja) シェーピング装置
JPH07273789A (ja) 通信システムおよび通信方法
KR100298357B1 (ko) 프레임릴레이-에이티엠간인터페이스회로및그작동방법
US6304555B1 (en) IP switch, interface circuit and ATM switch used for IP switch, and IP switch network system
JP2000269997A (ja) Ｌａｎ中継交換装置
US7068606B1 (en) Overload control method for a packet-switched network
US6707799B1 (en) Dynamic control protocol for frame relay fragmentation in support of real-time applications such as VOIP and VOFR
US20090201816A1 (en) Communication device, and flow control method and program product for use in the same
JPH1155314A (ja) データ転送制御方法
JPH11239163A (ja) Ｌａｎ間フロー制御方法及びスイッチ
US5982751A (en) Rare probability connection call registration method using payload type indication field information for asynchronous transfer mode switching system
KR20010063768A (ko) 다중프로토콜 레이블 스위치 시스템의 가입자 정합장치
US7006515B1 (en) Isochronous queue and buffer management
JPH09261244A (ja) Ａｔｍ通信網
JP2002354025A (ja) パケット転送制御装置
JP3457636B2 (ja) 通信システム
US7570652B1 (en) Systems and methods for handling frame discard indication within cell-based data communication networks
JP3480525B2 (ja) Ａｔｍ交換機
JPH07273801A (ja) ルータ装置
JPH06244867A (ja) バックアップ方路接続待機ルーティング方式
JP2000332761A (ja) 転送装置および転送方法
JPH06268666A (ja) フロー制御方式