JP2002527989A - ハイブリッドｉｐ−ａｔｍネットワーク内で混雑状態を管理するためのｅｃｎベースの方法 - Google Patents

ハイブリッドｉｐ−ａｔｍネットワーク内で混雑状態を管理するためのｅｃｎベースの方法

Info

Publication number
JP2002527989A
JP2002527989A JP2000576568A JP2000576568A JP2002527989A JP 2002527989 A JP2002527989 A JP 2002527989A JP 2000576568 A JP2000576568 A JP 2000576568A JP 2000576568 A JP2000576568 A JP 2000576568A JP 2002527989 A JP2002527989 A JP 2002527989A
Authority
JP
Japan
Prior art keywords
packet
atm
cell
atm cell
congestion
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.)
Granted
Application number
JP2000576568A
Other languages
English (en)
Other versions
JP4436981B2 (ja
Inventor
スッドヒア ディクシット
ナジア ガーニ
Original Assignee
ノキア ネットワークス オサケ ユキチュア
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 ノキア ネットワークス オサケ ユキチュア filed Critical ノキア ネットワークス オサケ ユキチュア
Publication of JP2002527989A publication Critical patent/JP2002527989A/ja
Application granted granted Critical
Publication of JP4436981B2 publication Critical patent/JP4436981B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • 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
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/35—Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5635—Backpressure, e.g. for ABR
    • 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
    • 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/5651—Priority, marking, classes
    • 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/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H04L2012/5653—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
    • H04L2012/5658—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL5
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
    • H04L47/431—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR] using padding or de-padding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 ＩＰ ＥＣＮをＡＴＭ混雑制御に結び付ける方法及び装置を開示する。本発明は、ＩＰ−ＥＣＮを、最低限の実施の複雑さでＡＴＭ装置へと拡張する。従って、ＡＴＭ層でのパケット再構成を必要とせずに、ＡＴＭを経てのＩＰデータトラフィックの性能が改善される。本発明の方法は、ＡＴＭセルにおけるＡＡＬ５パケットトレーラーを使用して、ＩＰパケットにおける第１セルを識別するためのパケット境界を検出し、ＡＴＭセルが混雑状態を指示するための明確な混雑通知を使用可能かどうか決定し、そして可能なＡＴＭセルにおける明確な混雑通知指示子をソースノードへの混雑指示へとセットする段階を含む。上記パケットトレーラーの使用は、ＡＴＭセルがパケットの終わりであるかどうか指示するためのフラグを監視することを更に含む。上記方法は、次のセルがパケットの第１セルとして確認されるようにパケット終わりフラグをオフ状態にリセットし、そしてＡＴＭセルを送信する(380)という段階を更に含む。次のＡＴＭセルがパケットに対する第１のＡＴＭセルであるかどうか決定される。ＡＴＭセルがパケットに対する第１のＡＴＭセルでないときに次のＡＴＭセルが送信される。ＡＴＭの混雑状態が次のＡＴＭセルに関連しているかどうか決定される。混雑状態が次のＡＴＭセルに関連していないときに次のＡＴＭセルが送信される。

Description

【発明の詳細な説明】
【０００１】
【技術分野】
本発明は、一般に、ハイブリッド式のインターネットプロトコル−非同期転送
モード（ＩＰ−ＡＴＭ）ネットワークに係り、より詳細には、ＩＰの明確な混雑
通知（ＥＣＮ）をＡＴＭの混雑制御に結び付ける方法及び装置に係る。
【０００２】
【背景技術】
今日、会社のコンピュータネットワークは、その流通的システムとなってきて
いる。会社は、デスクトップワークステーション、サーバー及びホストを、ロー
カルエリアネットワーク（ＬＡＮ）コミュニティへと結合している。これらロー
カルエリアネットワークは、他のローカルエリアネットワークに接続されると共
に、ワイドエリアネットワーク（ＷＡＮ）にも接続される。必要なときに、ネッ
トワーク内のどこに配置されているかに関わりなく、システムの対を通信させて
毎日のオペレーションを行わねばならない必要性が生じている。
【０００３】 ネットワーク計算の初期の年代中には、所有のネットワークプロトコルが標準
的なものであった。しかしながら、国際規格化団体（ＩＳＯ）により導入された
オープンシステムズ・インターコネクション・レファレンス・モデルが開発され
ると、一般にネットワークのシステム間でエンドユーザアプリケーションを非常
に良好に機能させることのできるインターワーキングの度合いが著しく進むこと
になった。それらの実施は、著しい数のコンピュータ売主、ハードウェアコンポ
ーネントの売主及び独立したソフトウェア会社のボランティアにより入手可能と
なった規格書をベースとするものである。
【０００４】 過去１０年間に、ＬＡＮは著しく普及した。これにより、いかに混雑状態を少
なくしそしてスループットを最適化するかという、ネットワーク管理者によって
解決しなければならない問題が多発している。初期の解決策は、ローカルエリア
ネットワークを、少人数にサービスする多数の小さなネットワークに単に分割す
るだけであった。これらの小さなネットワークセグメントは、ブリッジで接続さ
れて、単一のローカルエリアネットワークを形成し、トラフィックは各セグメン
トに局所的に分割されていた。
【０００５】 新たなネットワーク形式及びワイドエリアネットワークの発達によりルーター
の必要性が生じた。例えば、インターネットは、しばしばルーターとも称される
ゲートウェイにより接続された１組のネットワークである。ルーターは、ブロー
ドキャストドメインに対する更なる制御性を与え、ブロードキャストトラフィッ
クを制限し、そしてセキュリティを向上させるために、フィルタ及びファイアウ
オール機能を追加した。ルーターは、埋め込まれたインテリジェンスによりネッ
トワークを通る最良の経路を選択することができる。又、このインテリジェンス
の追加は、ルーターが、可能なときに、行先への冗長な経路も構築できるように
した。しかし、埋め込まれたインテリジェンスに基づく最良経路選択能力により
複雑さが増すために、ルーターのポートコストが増大すると共に、実質的な待ち
時間オーバーヘッドを生じさせた。分散型クライアント／サーバーデータトラフ
ィックより成る共用媒体ネットワークは、ユーザ人口を拡大したが、益々複雑な
アプリケーションは、帯域巾ボトルネックを新たに生み出した。このような混雑
状態は、予想し得ないネットワーク応答時間、遅延に敏感なアプリケーションを
サポートできないこと、及びネットワークの欠陥率が高いことを生じている。
【０００６】 インターネットプロトコル（ＩＰ）は、インターネットを横切ってデータをル
ート指定するネットワーク層プロトコルである。インターネットプロトコルは、
異なる売主により製造されたホスト及びルーターの使用を受け入れ、益々増加す
る様々なネットワーク形式を包含し、サーバーを中断せずにネットワークを成長
できるようにし、そして上位層のセッション及びメッセージ指向のサービスをサ
ポートするように設計されている。ＩＰネットワーク層は、ローカルエリアネッ
トワークの「アイランド」を一体化できるようにする。 送信制御プロトコル（ＴＣＰ）は、インターネットの成功と共に世界中の最も
重要なデータ通信プロトコルの１つとしての地位を得ているＴＣＰ／ＩＰプロト
コルファミリーの一部分である。ＴＣＰは、ＴＣＰ／ＩＰプロトコルを使用する
装置間に信頼性のあるデータ接続を与える。ＴＣＰは、データをデータグラムと
称されるデータパケットにパックしそしてネットワークを横切って送信するのに
使用されるＩＰの最上部で動作する。
【０００７】 しかしながら、ＩＰは、流れ制御又は再送信メカニズムを含んでいない。この
ため、ＴＣＰは、通常、その最上部で使用される。特に、ＴＣＰは、失われたデ
ータパケットを検出するために確認を使用する。ＴＣＰ／ＩＰネットワークは、
今日、おそらく全てのネットワークの中で最も重要であり、多数の（物理的）ネ
ットワークの最上部で動作する。その下のネットワークは、ネットワーク及びト
ラフィックの状態に関する幾つかの情報を与え、これは、混雑に関するフィード
バックを与えるのに使用できる。 非同期転送モード（ＡＴＭ）は、遺産的データトラフィック、ほとんどの場合
ＩＰを、そのネットワークインフラストラクチャーを経て搬送できるので、成功
裡なそしてポピュラーなネットワーク技術となっている。ＡＴＭは、接続指向で
あり、即ち２人の当事者が互いにデータを送信する前にそれらの間に接続を確立
する必要がある。接続が設定されると、それらの間の全データが接続経路に沿っ
て送信される。これに対し、ＩＰは、無接続であって、接続が必要とされず、各
ＩＰパケットは、ルーターによりホップ・バイ・ホップのベースで独立して送給
される。ＡＴＭネットワークを経てＩＰトラフィックを搬送する必要があるとき
には、２つの選択肢がある。即ち、２人の当事者間に需要に応じて新たな接続が
確立されるか、或いは予め構成された接続（１つ又は複数）を経てデータが送給
される。第１の解決策では、転送されるべきデータの量が少ないときに、接続に
沿って設定及び分断するのにかかる高いコストが妥当でない。他方、第２の解決
策では、予め構成された経路は、最適な経路でないことがあり、そして転送され
るデータの量によって圧倒されることがある。
【０００８】 更に、ＡＴＭネットワークにおいては、サービスクオリティ（ＱｏＳ）が重要
なコンセプトとなる。ＱｏＳは、接続の帯域巾及び遅延要求のようなパラメータ
を含む。このような要求は、接続を確立するのに使用されるシグナリングメッセ
ージに含まれる。しかしながら、現在のＩＰ（ＩＰｖ４）は、このようなコンセ
プトを有しておらず、各パケットは、ルーターにより最良成果ベースで送給され
る。ＡＴＭネットワークのＱｏＳ保証の利点を取り入れるために、ＩＰプロトコ
ルは、その情報を含むように変更される必要がある。 今日のインターネットにおける混雑制御は、益々重要な問題になりつつある。
ワールドワイドウェブ（ＷＷＷ）のようなアプリケーションの爆発的な成長は、
現在の技術をその限界まで押しやり、明らかに、より高速な転送及び改善された
混雑制御メカニズムが必要とされている。その結果、多くの装置売主及びサービ
スプロバイダーは、発生する複雑なリソース管理問題に対して充分な解決策を与
えるためにＡＴＭ技術に転換している。同時に、ＩＰネットワークそれ自体の中
でサービスの提供を改善するために多大な努力を払っている。これは、ＩＰｖ６
プロトコル仕様、即ちＩＰ次世代仕様と、インターネットエンジニアリングタス
クフォース（ＩＥＴＦ）における一体化及び区別化サービスモデルとの出現によ
り明確に明らかである。その結果、ＡＴＭネットワークに対し、出現しつつある
次世代ＩＰサービスのオペレーションを向上させるために、ＡＴＭ技術の進歩型
特徴に最も投資し得るようなインターワーキング機構を設計するのが効果的であ
る。
【０００９】 現在のＩＰネットワークは、過負荷のデータソースに対して明確な低速化もで
きないし、又、混雑状態を指示することもできない。例えば、偏在的なＴＣＰプ
ロトコルは、ネットワークの混雑状態を検出するためにパケットドロップの形態
の含蓄的な混雑指示に依存し、即ち時間切れによるか、或いは複写確認パケット
（ＡＣＫ）の受信によるものである。一方、ＵＤＰプロトコルは、このような大
まかな指示方法にも欠けるものである。最近、インターネットコミュニティは、
次世代のインターネットサービスのための更に進歩した高速混雑制御メカニズム
の使用を提案している。ＩＥＴＦから生じるこのような重要な提案は、区別化サ
ービス、即ちＤｉｆｆＳｅｒｖ規範である。非常に高いレベルにおいては、この
解決策は、パケットを多数のドロッププライオリティの１つに属すると表示する
ためのパケット分類（入口における）に依存する。次いで、ネットワークルータ
ーは、これら表示に基づいて、過負荷時間中にパケットを選択的に処理し、即ち
バッファし、ドロップし、等々を行う。これらの表示は、ＤＳバイトと称される
ＩＰｖ６ヘッダに指定されるサービス形式（ＴＯＳ）バイトの５ビットフィール
ドにより識別される。更に、このバイトの２つのビット、即ちＣＵ（現在未使用
）ビットは、将来指定するためにとってある。より詳細には、これらは、明確な
混雑通知（ＥＣＮ）機構での実験用である。ＥＣＮは、ネットワーク仲介のフィ
ードバックをＩＰｖ６プロトコルに直接合体するように試みる。ＡＴＭ及びフレ
ーム中継仕様においても同様の戦略を既に使用することができる。
【００１０】 例えば、サリー・フロイド及びＫ．Ｋ．ラマクリッシュナ氏は、「明確な混雑
通知（ＥＣＮ）をＩＰｖ６及びＴＣＰに追加するための提案(A Proposal To Add
Explicit Congestion Notification (ECN) to IPv6 and TCP)」と題するインタ
ーネットドラフトを提出しており、これは、２つのＣＵビットを使用して混雑指
示を与えることを提案するもので、一方のビットは、ＥＣＮ能力装置を識別する
のに使用され、そして他方のビットは、混雑を実際に指示するのに使用される。
全般的に、ＥＣＮ−ＴＣＰでの結果は、特に、端−端パケット遅延については、
従来の実施に勝る改善された性能を示している。混雑状態をより効果的に指示す
ることにより、待ち行列レベルをほぼ適度な動作レベルに維持することができ、
これにより、バッファ遅延を減少することができる。
【００１１】 上述した提案は、ＴＣＰに向けられたものであるが、将来のプロトコルに対す
る更に一般的なアプリケーションも必要とされる。例えば、付加的なインターネ
ット制御メッセージプロトコル（ＩＣＭＰ）ベースの拡張を伴う同様の１ビット
ＩＰ ＥＣＮ解決策も提案されている。しかしながら、ＥＣＮの目的でＩＰｖ６
ヘッダにはまだビットが指定されていない。 従って、ＩＰ ＥＣＮをＡＴＭ混雑制御に結合するための方法及び装置が要望
されていることが明らかである。 又、ＩＰ ＥＣＮを、最低限の実施の複雑さでＡＴＭ装置へと拡張するための
方法及び装置も要望されることが明らかである。 更に、ＡＴＭ層でのパケットの再構成を必要とせずにＡＴＭに対しＩＰデータ
トラフィックの性能を改善するための方法及び装置も要望されることが明らかで
ある。
【００１２】
【発明の開示】
以上に述べた公知技術の制約を克服すると共に、本明細書を読んで理解したと
きに明らかとなる他の制約も克服するために、本発明は、ＩＰ ＥＣＮをＡＴＭ
混雑制御に結合するための方法及び装置を開示する。 本発明は、ＩＰ−ＥＣＮを、最低限の実施の複雑さでＡＴＭ装置へと拡張する
ことにより上記問題を解消する。従って、ＡＴＭ層でのパケット再構成を必要と
せずに、ＡＴＭに対するＩＰデータトラフィックの性能が改善される。 本発明の原理に基づく方法は、ＡＴＭセルにおけるＡＡＬ５パケットトレーラ
ーを使用して、ＩＰパケットにおける第１セルを識別するためのパケット境界を
検出し、ＡＴＭセルが混雑状態を指示するための明確な混雑通知を使用可能かど
うか決定し、そして可能なＡＴＭセルにおける明確な混雑通知指示子をソースノ
ードへの混雑指示へとセットするという段階を含む。
【００１３】 本発明の原理に基づくシステムの他の実施形態は、別の或いは任意の付加的な
特徴を含む。本発明の１つのこのような特徴として、上記パケットトレーラーの
使用は、ＡＴＭセルがパケットの終わりであるかどうか指示するためのフラグを
監視する段階を更に含む。 本発明の別の特徴として、上記方法は、次のセルがパケットの第１セルとして
確認されるようにパケット終わりフラグをオフ状態にリセットし、そしてＡＴＭ
セルを送信するという段階を更に含む。 本発明の更に別の特徴として、上記方法は、次のＡＴＭセルがパケットに対す
る第１のＡＴＭセルであるかどうか決定する段階を更に含む。
【００１４】 本発明の更に別の特徴として、上記方法は、ＡＴＭセルがパケットに対する第
１のＡＴＭセルでないときに次のＡＴＭセルを送信する段階を更に含む。 本発明の更に別の特徴として、上記方法は、ＡＴＭの混雑状態が次のＡＴＭセ
ルに関連しているかどうか決定する段階を更に更に含む。 本発明の更に別の特徴として、上記方法は、混雑状態が次のＡＴＭセルに関連
していないときに次のＡＴＭセルを送信する段階を更に含む。 これら及び他の種々の効果、並びに本発明を特徴付ける新規な特徴は、特許請
求に範囲に特に指摘する。しかしながら、本発明、その効果及びその使用により
達成される目的は、本発明による装置を例示した添付図面を参照して以下に詳細
に説明する。
【００１５】
【発明を実施するための最良の形態】
全図面にわたり対応する部分が同じ参照番号で示された図面を参照して以下に
説明する。 本発明の以下の説明では、本発明を実施する特定の実施形態を例示した添付図
面を参照する。本発明の範囲から逸脱せずに、構造上の変更として他の実施形態
も使用できることを理解されたい。 本発明は、ＩＰ−ＥＣＮをＡＴＭ混雑制御に結び付けるための方法及び装置を
提供する。従って、ＩＰ−ＥＣＮは、ＡＴＭ層でのパケット再構成を必要とせず
に、最小限の実施の複雑さでＡＴＭ装置へと拡張される。
【００１６】 図１は、ＡＴＭネットワーク１００のオープンシステムズ・インターコネクシ
ョン（ＯＳＩ）物理層を示す。近代的なネットワークは、ビデオ１１０、音声１
１２、データファイル１１４及び双方向データ１１６のような多数の形式のトラ
フィックを取り扱わねばならない。ＡＴＭ適応層（ＡＡＬ）１２０は、ユーザト
ラフィックをセルのフォーマットに適応させることによって上位層にサービスを
提供する標準化プロトコルの集合体である。ＡＡＬ１２０は、収斂サブ層（ＣＳ
）と、セグメント化及び再組み立て（ＳＡＲ）サブ層（図示せず）とに分割され
る。ＡＴＭ層１３０は、ＡＴＭセルを構成しそして処理するＡＴＭプロトコルス
タックスタックモデル１００の第２層である。又、ＡＴＭ層１３０の機能は、使
用パラメータ制御（ＵＰＣ）と、サービスクオリティ（ＱｏＳ）クラスのサポー
トとを含む。最後に、物理層１４０は、ＡＴＭプロトコルレファレンスモデル１
００の最下層である。物理層１４０は、２つのサブ層、即ち送信収斂（ＴＣ）と
、物理的媒体（ＰＭ）（これも図示せず）とに細分化される。物理層１４０は、
ＡＴＭ装置を相互接続する物理的インターフェイスを経て送信されるＡＴＭセル
を与える。
【００１７】 図２は、ＡＡＬ２００のフォーマットを示す。ＡＡＬ２００は、データリンク
層のサービス従属サブ層である。ＡＴＭが、異なるトラフィック特性及びシステ
ム要件をもつ多数の種類のサービスをサポートするために、異なるクラスのアプ
リケーションをＡＴＭ層に適応させることが必要となる。ＡＡＬ２００は、異な
るアプリケーションからのデータを受け入れ、そしてそれを４８バイトのＡＴＭ
ペイロードセグメントの形態でＡＴＭ層に与える。 図２に示すように、ＡＡＬは、収斂サブ層（ＣＳ）２１０と、セグメント化及
び再組み立て（ＳＡＲ）サブ層２２０とで構成される。ＣＳは、更に、サービス
特有の収斂サブ層（ＳＳＣＳ）２１２と、共通部分収斂サブ層（ＣＰＣＳ）２１
４とで構成される。ＳＡＲ２２０は、上位層ＰＤＵを４８バイトのチャンクにセ
グメント化し、これらのチャンクはＡＴＭ層に供給されて、５３バイトのセルを
発生する。ＣＰＣＳ２１４は、パッディング及びＣＲＣチェックのようなサービ
スを提供する。ＣＰＣＳ２１４は、ＳＳＣＳ２１２からＰＤＵを取り出し、必要
に応じてパッディングを行い、そして８バイトのトレーラーを追加して、得られ
るＰＤＵの全長が４８の倍数となるようにする。トレーラーは、指定された２バ
イトと、パケット長さの２バイトと、ＣＲＣの４バイトで構成される。ＳＳＣＳ
２１２は、サービス従属であり、そして再送信をベースとする保証データ送信の
ようなサービスを提供することができる。
【００１８】 ４つの形式のＡＡＬが、ＣＣＩＴＴ（現在のＩＴＵ−Ｔ）によって最初に推奨
された。それらの２つ（３及び４）は、現在、１つ即ちＡＡＬ３／４に合体され
ている。簡単に述べると、４つのＡＡＬは、ＡＡＬ１、ＡＡＬ２、ＡＡＬ３／４
及びＡＡＬ５である。ＡＡＬ１は、一定のビットレートを必要とし且つ特定のタ
イミング及び遅延要求を有する接続指向のサービスをサポートする。その一例は
、ＤＳ１又はＤＳ３搬送のような一定ビットレートサービスである。ＡＡＬ２は
、一定ビットレートを必要としない接続指向のサービスをサポートする。換言す
れば、あるビデオ機構のような可変ビットレートアプリケーションである。ＡＡ
Ｌ３／４は、無接続及び接続指向の両可変ビットレートサービスに意図されてい
る。最初に２つの別々の適応層であったＡＡＬ３及び４は、その経歴的な理由で
ＡＡＬ３／４という名前の単一ＡＡＬに合体される。
【００１９】 最後に、ＡＡＬ５は、接続指向の可変ビットレートデータサービスをサポート
する。図３は、ＡＡＬ５ ＣＰＣＳ−ＰＤＵ３００を示す。ＡＡＬ５ ３００は
、エラー回復を犠牲にしてＡＡＬ３／４に匹敵されそして再送信において形成さ
れる実質的に傾いたＡＡＬである。この妥協は、帯域巾オーバーヘッドを小さく
し、処理要件を簡単にし、そして実施の複雑さを低減する。ある組織は、接続指
向及び無接続の両方のサービスに使用するためのＡＡＬ５を提案している。 図３に示すように、ペイロードフィールド３１０は、２１６−１個のオクテッ
ト（６５５３５バイト）までのユーザ情報を含む。ＰＡＤフィールド３１２は、
ＡＴＭセルに厳密にフィットするようにＣＰＣＳ−ＰＤＵを詰め込み、ＳＡＲサ
ブ層により形成される最後の４８オクテットのセルペイロードが、セルにおいて
正しいと判断されるＣＰＣＳ−ＰＤＵトレーラーをもつようにされる。ＣＰＣＳ
−ＵＵ（ユーザ対ユーザ指示）フィールド３１４は、ＣＰＣＳユーザ対ユーザ情
報を透過的に転送するのに使用される。ＣＰＣＳ−ＵＵフィールド３１４は、マ
ルチプロトコルＡＴＭカプセル化のもとでは何の機能ももたず、いかなる値にセ
ットすることもできる。ＣＰＩ（共通部分指示子）フィールド３１６は、ＣＰＣ
Ｓ−ＰＤＵトレーラーを６４ビットに整列する。長さフィールド３１８は、ペイ
ロードフィールドの長さをオクテットで指示する。長さフィールドの最大値は、
６５５３５オクテットである。ＤｘＤ０とコード化される長さフィールドは、中
止機能に使用される。ＣＲＣフィールド３２０は、ＣＲＣフィールド自体を除く
全ＣＰＣＳ−ＰＤＵを保護する。
【００２０】 混雑状態を指示するために、ネットワークノードがＩＰパケットヘッダのビッ
トをセットするような明確な混雑通知（ＥＣＮ）が使用される。過去において、
ＥＣＮは、パケットベース及びＡＴＭセルベースの両ネットワークに対して使用
されていた。これは、通常、混雑を確実に検出できるより進歩したルーターによ
り行われる。例えば、このような混雑検出機能は、生産ラインにおいて既に出現
し始め、即ちランダム初期検出（ＲＥＤ）ルーターである。 最初のＥＣＮ提案の１つは、ＴＣＰプロトコルの性能を改善することに向けら
れた。図４は、ＴＣＰ／ＩＰプロトコルスタック４００を示す。上述したように
、ＴＣＰ層４１０は、インターネットの成功に伴う世界で最も重要なデータ通信
プロトコルの１つとしての地位を得たＴＣＰ／ＩＰプロトコルファミリーの一部
分である。ＴＣＰ層４１０は、ＴＣＰ／ＩＰプロトコルを使用する装置間に確実
なデータ接続を与える。ＴＣＰ層４１０は、データを、データグラムと称される
データパケットにパックしそしてその下のネットワーク４３０を横切って送信す
るのに使用されるＩＰ層４２０の最上部で動作する。
【００２１】 しかしながら、ＩＰプロトコルは、流れ制御メカニズムも再送信メカニズムも
含まない。このため、ＩＰ層４２０の最上部には、通常、ＴＣＰ層４１０が使用
される。これに対し、ＴＣＰプロトコルは、失われたデータパケットを検出する
ための確認を与える。ＩＰプロトコルによれば、混雑したネットワークルーター
は、通過するＩＰパケットのヘッダにおけるＥＣＮビットをセットする。これら
のビット設定は、その後、変更されたＥＣＮ−ＴＣＰクライアントにより、即ち
返送ＡＣＫパケットにおいてソースに向かって反射されて戻される。ＴＣＰ Ａ
ＣＫパケット、即ちＥＣＮビットがセットされたＩＰを受信すると、ＴＣＰソー
スは、送信レートをセットするためにそのウインドウサイズを適当に減少する。 図５は、パケット流５００及びＴＣＰスライドウインドウ５１０を示す。ＴＣ
Ｐソースの１つの主たる特徴は、スライドウインドウ５１０を使用してバイトを
決定し、ひいては、受信器から確認が受け取られる前に送信できるＩＰパケット
を決定することである。これは、ソースの有効送信レートを調整できるようにす
る。
【００２２】 ＴＣＰソースがスライドウインドウ５１０のサイズを増加するときには、その
平均送信レートも増加する。スライドウインドウ５１０は、オクテット１２−１
９の上にある。オクテット１１までは送信されており、そしてスライドウインド
ウ５１０は、それらを越えて移動している。スライドウインドウ５１０内には、
２つのオクテットグループ５２０、５２２がある。第１オクテットグループ５２
０は、オクテット１２ないし１６であり、これらは送信されている（５３０）。
スライドウインドウ５１０における第２オクテットグループ５２２は、オクテッ
ト１７−１９であり、これらはまだ送信されていない。この第２オクテットグル
ープ５２２は、直ちに送信することができる（５４０）。最後に、オクテット２
０及びそれ以降５５０は、送信できない（５６０）。オクテット１２は、確認さ
れねばならず、そしてスライドウインドウは、オクテット２０を送信できる前に
前方にスライドされねばならない。従って、ＴＣＰは、失われたデータパケット
の再送信を与えると共に、このＴＣＰスライドウインドウ５１０を使用して流れ
制御を与える。スライドウインドウ５１０は、実際には、受信器により送られる
ウインドウ広告の混雑ウインドウの最小である。
【００２３】 図６は、本発明によりＩＰｖ６パケットをＡＡＬ５パケット６００に変換する
ところを示す。ＩＰｖ６パケット６１０は、データペイロード６１２、拡張ヘッ
ダ６１４及びＩＰｖ６ヘッダ６１６を含む。ＩＰｖ６ヘッダ６１０は、ＡＴＭセ
ル流６２０に変換され、ここで、各ＡＴＭセル６２２−６３０は、ペイロード６
４０及びＡＡＬ５パケットトレーラー６５０を含む。ＡＡＬ５パケットトレーラ
ー６５０は、ＩＰｖ６パケット６１０の終わりを識別するのに使用される。 ＡＴＭネットワークを経てパケットデータを搬送するために、ＡＴＭ適応層（
ＡＡＬ）機能は、ＩＰパケット６１０をＡＴＭセル６２２−６３０に変換しそし
てその逆にも変換することが必要となる。ＡＡＬ５構成は、非リアルタイムパケ
ットデータを搬送するように特定されるが、リアルタイムデータにも次第に使用
されている。ＡＡＬ５は、セグメント化されたＩＰパケット６１０の最後のＡＴ
Ｍセル６２６のトレーラー６５０にパケットデリミッタフラグを使用して、パケ
ットの境界を指示する。
【００２４】 ＥＣＮ構成が使用される場合には、横断するＩＰパケットのＩＰｖ６ヘッダ、
即ち層３指示においてビットがマークされる。ＩＰパケットが、バックボーンに
ＡＴＭを伴うネットワークを横断する場合には、過負荷のＩＰ ＥＣＮ可能な流
れに対してＡＴＭ混雑状態（即ちセルレベル）を指示するための直接的な方法は
ない。１つの可能性は、混雑したＡＴＭスイッチにおいて完全なＩＰパケットを
一時的に再組み立てしそしてそれらのＥＣＮビットをスロットルソースにセット
することである。しかしながら、明らかに、これは、パケット再構成に含まれる
計算オーバーヘッドが過剰になるために実現不能である。更に、ＩＰパケットは
、多数のＡＴＭセルを含むので、付加的なバッファ要求も生じる。
【００２５】 図７は、本発明によるＡＡＬ５を用いたＩＰｖ６パケットカプセル化を示す。
図７に示すように、ＡＡＬ５ ＡＴＭセル７００は、ＡＴＭセルペイロード７０
２を含む。このＡＴＭセルペイロード７０２は、ＩＰｖ６拡張ヘッダ又はデータ
ペイロード７１２と、行先アドレス７１４と、ソースアドレス７１６と、ホップ
限界７１８と、次のヘッダフィールド７２０と、ペイロード長さフィールド７２
２と、流れラベルフィールド７２４と、トラフィッククラスフィールド７２６と
、バージョン番号フィールド７２８とを含む。又、ＡＴＭセル７０２は、ＡＴＭ
セルヘッダ７３０も含む。 ＩＰｖ６ヘッダ７０４は、行先アドレス７１４と、ソースアドレス７１６と、
ホップ限界７１８と、次のヘッダフィールド７２０と、ペイロード長さフィール
ド７２２と、流れラベルフィールド７２４と、トラフィッククラスフィールド７
２６と、バージョン番号フィールド７２８とで構成される。トラフィッククラス
フィールド７２６は、長さがオクテットであり、現在未使用の２ビットフィール
ド７４０と、５ビットのホップ当りの振る舞いフィールド７４２と、単一指示子
ビット７４４とを含む。
【００２６】 図６及び７の両方を参照すれば、ＡＡＬ５を経てＩＰｖ６パケット６１０を搬
送するＡＴＭ仮想接続（ＶＣ）において、ＥＣＮフラグのビットは、ＩＰパケッ
ト６１０のヘッダ６１６にあり、それらは、ほとんどの場合に、その特定パケッ
ト６１０に対するＡＡＬ５セル流６２０の第１ＡＴＭセル６２２のペイロード６
４０内に入り、即ち４８バイトのセルペイロードが、４０バイトの基本的ＩＰｖ
６ヘッダをカバーする。上述したように、ＡＡＬ５は、セグメント化されたＩＰ
パケット６１０の最後のＡＴＭセル６２６のトレーラー６５０におけるパケット
デリミッタフラグを使用して、パケット境界を指示する。従って、明らかに、Ａ
ＡＬ５パケットデリミッタフラグがセットされたＡＴＭセル６２６に先行するセ
ル６２８は、後続するＩＰパケット６６０の第１セルとなる。このセル６２８は
、ＥＣＮビットを含み、従って、混雑の間に直接変更することができる。トラフ
ィッククラスフィールド７２６における２ビットフィールド７４０は、ＥＣＮに
使用することができる。例えば、ＥＣＮ可能なセルを指示するのに１つのビット
がセットされ、そして混雑状態を指示するのに他のビットが使用される。
【００２７】 図８は、本発明によるハイブリッドＩＰ−ＡＴＭネットワーク８００における
混雑管理のためのＥＣＢベースの解決策を示すフローチャートである。先ず、Ａ
ＴＭセルが送信されそして別のセルがセルバッファ８１０にある後に、送信のた
めの次のＡＴＭセルが待ち行列から取り出される（８１２）。次いで、次のセル
がＡＡＬ５（ＩＰｖ６）パケットの終わりを含むかどうかの判断がなされる（８
２０）。次のセルがＡＡＬ５パケットの終わりである場合には（８２４）、ＩＰ
ｖ６パケットが終了したことを指示するフラグがオン状態にセットされ（８３０
）、そして待ち行列から取り出されたＡＴＭセルが送信される（８８０）。
【００２８】 次のセルがＡＡＬ５パケットの終わりでない場合には（８２２）、次のセルが
、ＡＡＬ５デリミッタフラグがセットされた後の第１セルであるかどうかの判断
がなされる（８４０）。ＡＡＬ５フラグがセットされた後の第１セルでない場合
には（８２４）、待ち行列から取り出されたＡＴＭセルが送信される（８８０）
。ＡＡＬ５フラグがセットされた後の第１セルである場合には（８４４）、フラ
グがオフ状態にリセットされ、次のパケットに対するフラグをクリアする（８４
６）。 次いで、ＡＴＭ混雑が存在するかどうかの判断がなされる（８５０）。これは
、任意の適当な手段により行うことができる。ＡＴＭ混雑が存在しない場合には
（８５２）、待ち行列から取り出されたＡＴＭセルが送信される（８８０）。Ａ
ＴＭ混雑が存在する場合には（８５４）、プロトコル形式及びＥＣＮ能力がＩＰ
ｖ６ヘッダにおいてチェックされる（８６０）。セルがＩＰｖ６パケットに対す
るものでないか又はＥＣＮ可能でない場合には（８６２）、待ち行列から取り出
されたＡＴＭセルが送信される（８８０）。セルがＩＰｖ６パケットの対するも
のでありそしてＥＣＮ可能である場合には（８６４）、ＡＴＭペイロードのＥＣ
Ｎビットがセットされる（８７０）。次いで、待ち行列から取り出されたＡＴＭ
セルが送信される（８８０）。
【００２９】 図９は、本発明のハードウェア実施形態９００のブロック図である。本発明に
よるＡＴＭスイッチは、プロセッサ９１０と、ランダムアクセスメモリ（ＲＡＭ
）又は他のメモリ構成を含むメモリ又はバッファ９１２とを備えている。プロセ
ッサ９１０は、オペレーティングシステム（図示せず）の制御下で動作し、そし
て図９においてプロセッサ９１０を示すブロック内に「ボックス」９３０で示さ
れた１つ以上のコンピュータプログラムを実行するように構成される。一般に、
コンピュータプログラム９３０は、実際には、コンピュータ読み取り可能な媒体
又はキャリア９４０において実施される。コンピュータプログラム９３０は、コ
ンピュータ読み取り可能な媒体又はキャリア９４０からメモリ９１２へロードさ
れ、図６ないし８を参照して上述したようにプロセッサ９１０によって実行され
る。コンピュータプログラム９３０は、プロセッサ９１０により読み取られて実
行されたときに、本発明の段階又は要素を実行するに必要な段階をプロセッサ９
１０に実行させる命令を含む。ＡＴＭセルは、ポート９２４を経て受信され、メ
モリ９１２にバッファされ、そしてプロセッサ９１０の制御のもとでポート９４
２を経て送信され、プロセッサは、図６ないし８を参照して上述したように混雑
管理を行う。それ故、当業者であれば、メモリ９１２は、プログラム９３０を実
行しそしてＡＴＭセルをバッファする個別のメモリ装置でもよいし、或いは単一
のメモリ装置でもよいことが明らかであろう。更に、例示的なシステム構成を図
９に示したが、同様の機能を遂行する多数の異なる構成を本発明に基づいて使用
できることが当業者に明らかであろう。
【００３０】 従って、本発明によれば、パケット境界を追跡するために１ビットフラグ即ち
ＡＡＬパケットフラグが必要とされると共に、ＩＰｖ６パケットにおけるプロト
コルヘッダを照合するための簡単なロジックが必要とされる。ＡＡＬ５パケット
デリミッタフラグ及びＥＣＮビットの各位置は所定のパケットフォーマットによ
り固定されているので、各ビットにアクセスするための簡単なオフセットを計算
することができる。更に、ＩＰパケットヘッダがチェック和の計算に含まれず、
又はＩＰｖ６セキュリティ特徴によりスクランブルされるので、他の特別な事柄
は必要とされない。明らかに、このようなＥＣＮビットマーキングは、ＡＴＭノ
ードがＡＴＭアクセスノードであるかＡＴＭバックボーン装置であるかに関わり
なく、いかなる混雑状態のＡＴＭノードにおいても行うことができる。更に、こ
の解決策は、いかなる基礎的なベアラ能力、即ちＣＢＲ、ＶＢＲ、ＡＢＲ、ＵＢ
Ｒでも機能し得る。
【００３１】 ＡＡＬ５デリミッタフラグ検出能力は、多数の商業的に売り出されているＡＴ
Ｍ装置において既に広く利用されている。特に、この機能は、良く知られたパケ
ット破棄構成、即ち初期のそして部分的なパケット破棄を実施するために必要と
される。又、これらの構成は、ＡＡＬ５パケットデリミッタを監視し、それらを
用いて（切迫した）混雑中に完全なＩＰパケットを破棄し、それにより、パケッ
ト崩壊の有害な影響を低減する。それ故、パケット破棄及びＥＣＮ混雑通知解決
策は、ＡＴＭノードと共に使用することができる。
【００３２】 多レベル待ち行列の場合、スレッシュホールドを使用して、混雑の異なるレベ
ルを通知することができる。中程度の混雑インターバル中には、本発明を用いて
ＩＰパケットのＥＣＮビットをセットすることができる。混雑が持続するか又は
増加する場合には、パケット破棄を実行することができる。混雑指示子の選択は
最終的に定義されていないが、進歩したＩＰｖ６型ルーターとの信頼性ある相互
動作を確保するために、ＲＥＤのような技術を使用することができる。これは、
擬似的な通知を制限する助けとなる。基礎的なＡＢＲ接続の特殊なケースについ
ては、ＥＣＮビット指示を、明確レート（ＥＲ）制御メカニズムに接続すること
もできる。
【００３３】 しかしながら、パケット崩壊の影響は、ＥＣＮ型構成に対して問題を課する。
ＩＰｖ６プロトコルは、ルート変更中のパケット崩壊の影響を緩和するためにパ
ケットの「トンネル作用」を許す。これは、本質的に、カプセル化されたパケッ
トのＤＳバイトが外部ＩＰパケット（トンネルの入り口にある）のヘッダに接続
されることを意味する。しかしながら、現在の規格は、ＤＳバイトをトンネルの
出口においてカプセル化されたパケットのヘッダにコピーすることを要求してお
らず、従って、ＥＣＮ情報が失われることがある。従って、最も外側のカプセル
化層においてＥＣＮビットをセットするだけでは、パケット崩壊が生じる場合に
過負荷のソースを絞ることが依然としてできない。しかし、この問題はいずれに
せよＡＴＭに特有ではないので、ＩＰ規格それ自体をその解決策として補正する
ことができる。更に、特に、大きなパケットサイズを取り扱うことのできる進歩
型のＩＰｖ６ルーターが益々一般的になってきているので、パケットの崩壊はほ
とんど生じない。又、ＩＰホストが、マルチプロトコルオーバーＡＴＭ（ＭＰＯ
Ａ）解決策により、ＡＴＭサブネットワークに直結され、即ち中間のＩＰサブネ
ットワークを伴わずに接続される場合にも、パケット崩壊の問題は生じない。
【００３４】 要約すれば、ＩＰネットワークを経てのエンドユーザ対エンドユーザの性能を
改善するために、インターネットに対して新たなサービス定義が出現し始めてい
る。このような例の１つは、混雑時間中にソースに直接通知するためにＥＣＮ能
力も含むであろう提案された区別化サービス規範である。同時に、ＡＴＭ技術の
進行中の展開は、「ＡＴＭ上のＩＰ(IP-over-ATM)」が次第に重大な問題になり
つつあることを意味する。この一体化に伴う問題は、セルベースのＡＴＭスイッ
チが再構成オーバーヘッド等によりＩＰパケットの混雑制御情報を変更するのが
困難なことである。しかしながら、ＥＣＮ−ＡＴＭ指示の場合には、混雑情報が
最小限であり、即ち１ビットであるから、直接的なＡＴＭレベル接続が可能とな
る。本発明によれば、ＥＣＮ構成は、ＡＴＭネットワークがＩＰレベルのＥＣＮ
通知構成に関与できるように定義される。この構成は、最小限の複雑さであり、
そしてＡＡＬ５パケットトレーラーを用いて、パケット境界を検出すると共に、
進行するＩＰｖ６パケットに適当なＥＣＮビットを配置する。必要とされる機能
は、基礎的なＡＴＭベアラ移動度とは独立しており、ＡＴＭアクセス装置及びバ
ックボーンノード内で実施することができる。本発明によるＥＣＮ構成は、ＡＴ
Ｍネットワークを経てのＥＣＮ可能なＩＰトラフィックの性能を改善する。 好ましい実施形態の上記説明は、本発明を単に例示するものに過ぎず、本発明
をこれに限定するものではない。上記教示に鑑み、多数の変更や修正が可能であ
るから、本発明は、特許請求の範囲のみによって限定されるものとする。
【図面の簡単な説明】
【図１】 ＡＴＭネットワークのオープンシステムズ・インターコネクション（ＯＳＩ）
物理層を示す図である。
【図２】 ＡＡＬのフォーマットを示す図である。
【図３】 ＡＡＬ５ ＣＰＣＳ−ＰＤＵを示す図である。
【図４】 ＴＣＰ／ＩＰプロトコルスタックを示す図である。
【図５】 パケット流及びＴＣＰスライドウインドウを示す図である。
【図６】 ＩＰｖ６パケットを本発明によりＡＡＬ５パケットに変換するところを示す図
である。
【図７】 本発明によりＡＡＬ５を用いてＩＰｖ６パケットをカプセル化するところを示
す図である。
【図８】 本発明によるハイブリッドＩＰ−ＡＴＭネットワークにおいて混雑状態を管理
するためのＥＣＮベースの解決策を示すフローチャートである。
【図９】 本発明のハードウェア実施を示すブロック図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ， ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，Ｓ Ｌ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ ，ＶＮ，ＹＵ，ＺＡ，ＺＷ Ｆターム(参考） 5K030 HA10 LC03 LC11 【要約の続き】 Ｍセルでないときに次のＡＴＭセルが送信される。ＡＴ Ｍの混雑状態が次のＡＴＭセルに関連しているかどうか 決定される。混雑状態が次のＡＴＭセルに関連していな いときに次のＡＴＭセルが送信される。

Claims (21)

    【特許請求の範囲】
  1. 【請求項１】 ハイブリッドＩＰ−ＡＴＭネットワーク内で混雑状態を管理
    する方法において、 ＡＴＭセルにおけるＡＡＬ５パケットトレーラーを使用して、ＩＰパケットに
    おける第１セルを識別するためのパケット境界を検出し、 ＡＴＭセルが、混雑状態を指示するための明確な混雑通知を使用可能かどうか
    決定し、そして 可能なＡＴＭセルにおける明確な混雑通知指示子をソースノードへの混雑指示
    へとセットする、 という段階を含むことを特徴とする方法。
  2. 【請求項２】 パケットトレーラーを使用する上記段階は、ＡＴＭセルがパ
    ケットの終わりであるかどうか指示するためのフラグを監視することを含む請求
    項１に記載の方法。
  3. 【請求項３】 次のセルがパケットの第１セルとして確認されるようにパケ
    ット終わりフラグをオフ状態にリセットし、そしてＡＴＭセルを送信するという
    段階を更に含む請求項２に記載の方法。
  4. 【請求項４】 次のＡＴＭセルがパケットに対する第１のＡＴＭセルである
    かどうか決定する段階を含む請求項３に記載の方法。
  5. 【請求項５】 ＡＴＭセルがパケットに対する第１のＡＴＭセルでないとき
    に次のＡＴＭセルを送信する段階を含む請求項４に記載の方法。
  6. 【請求項６】 ＡＴＭの混雑状態が次のＡＴＭセルに関連しているかどうか
    決定する段階を更に含む請求項４に記載の方法。
  7. 【請求項７】 混雑状態が次のＡＴＭセルに関連していないときに次のＡＴ
    Ｍセルを送信する段階を含む請求項６に記載の方法。
  8. 【請求項８】 ＡＴＭセルを受信するための受信ポートと、 上記受信ポートに接続され、ＡＴＭセルを処理のために記憶するバッファと、 上記バッファに接続され、ＡＴＭセルの処理を制御するためのプロセッサと、 上記バッファに接続され、バッファのＡＴＭセルを送信するための送信ポート
    とを備え、 上記プロセッサは、ハイブリッドＩＰ−ＡＴＭネットワークにおける混雑状態
    の管理を行い、上記プロセッサは、受信したＡＴＭセルにおけるＡＡＬ５パケッ
    トトレーラーを使用して、ＩＰパケットにおける第１セルを識別するためのパケ
    ット境界を検出し、ＩＰパケットの第１セルが混雑状態を指示するための明確な
    混雑通知を使用可能かどうか決定し、そして可能なＡＴＭセルにおける明確な混
    雑通知指示子をソースノードへの混雑指示へとセットすることを特徴とするＡＴ
    Ｍスイッチ。
  9. 【請求項９】 パケットトレーラーの上記使用は、ＡＴＭセルがパケットの
    終わりであるかどうか指示するためのフラグを監視することを含む請求項８に記
    載のＡＴＭスイッチ。
  10. 【請求項１０】 次のセルがパケットの第１セルとして確認されるようにパ
    ケット終わりフラグをオフ状態にリセットし、そしてＡＴＭセルを送信すること
    を更に含む請求項９に記載の方法。
  11. 【請求項１１】 次のＡＴＭセルがパケットに対する第１のＡＴＭセルであ
    るかどうか決定することを含む請求項１０に記載の方法。
  12. 【請求項１２】 ＡＴＭセルがパケットに対する第１のＡＴＭセルでないと
    きに次のＡＴＭセルを送信することを更に含む請求項１１に記載の方法。
  13. 【請求項１３】 ＡＴＭ混雑状態が次のＡＴＭセルに関連しているかどうか
    決定することを更に含む請求項１１に記載の方法。
  14. 【請求項１４】 混雑状態が次のＡＴＭセルに関連していないときに次のＡ
    ＴＭセルを送信することを更に含む請求項１３に記載の方法。
  15. 【請求項１５】 プロセッサベースのＡＴＭスイッチの製品であって、プロ
    セッサに次の方法を実行させるための命令を有するコンピュータ読み取り可能な
    媒体を備えた製品において、上記方法は、 ＡＴＭセルにおけるＡＡＬ５パケットトレーラーを使用して、ＩＰパケットに
    おける第１セルを識別するためのパケット境界を検出し、 ＡＴＭセルが、混雑状態を指示するための明確な混雑通知を使用可能かどうか
    決定し、そして 可能なＡＴＭセルにおける明確な混雑通知指示子をソースノードへの混雑指示
    へとセットするという段階を含むことを特徴とする製品。
  16. 【請求項１６】 パケットトレーラーの上記使用は、ＡＴＭセルがパケット
    の終わりであるかどうか指示するためのフラグを監視することを含む請求項１５
    に記載の方法。
  17. 【請求項１７】 次のセルがパケットの第１セルとして確認されるようにパ
    ケット終わりフラグをオフ状態にリセットし、そしてＡＴＭセルを送信すること
    を更に含む請求項１６に記載の方法。
  18. 【請求項１８】 次のＡＴＭセルがパケットに対する第１のＡＴＭセルであ
    るかどうか決定することを含む請求項１７に記載の方法。
  19. 【請求項１９】 ＡＴＭセルがパケットに対する第１のＡＴＭセルでないと
    きに次のＡＴＭセルを送信することを更に含む請求項１８に記載の方法。
  20. 【請求項２０】 ＡＴＭ混雑状態が次のＡＴＭセルに関連しているかどうか
    決定することを更に含む請求項１８に記載の方法。
  21. 【請求項２１】 混雑状態が次のＡＴＭセルに関連していないときに次のＡ
    ＴＭセルを送信することを更に含む請求項２０に記載の方法。
JP2000576568A 1998-10-13 1999-10-12 ハイブリッドｉｐ−ａｔｍネットワーク内で混雑状態を管理するためのｅｃｎベースの方法 Expired - Fee Related JP4436981B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/170,276 1998-10-13
US09/170,276 US6160793A (en) 1998-10-13 1998-10-13 ECN-based approach for congestion management in hybrid IP-ATM networks
PCT/US1999/023762 WO2000022764A1 (en) 1998-10-13 1999-10-12 An ecn-based approach for congestion management in hybrid ip-atm networks

Publications (2)

Publication Number Publication Date
JP2002527989A true JP2002527989A (ja) 2002-08-27
JP4436981B2 JP4436981B2 (ja) 2010-03-24

Family

ID=22619264

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000576568A Expired - Fee Related JP4436981B2 (ja) 1998-10-13 1999-10-12 ハイブリッドｉｐ−ａｔｍネットワーク内で混雑状態を管理するためのｅｃｎベースの方法

Country Status (7)

Country Link
US (1) US6160793A (ja)
EP (1) EP1121776B1 (ja)
JP (1) JP4436981B2 (ja)
CN (1) CN1160884C (ja)
AU (1) AU6427799A (ja)
DE (1) DE69940025D1 (ja)
WO (1) WO2000022764A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010502097A (ja) * 2006-08-21 2010-01-21 テレフオンアクチーボラゲット エル エム エリクソン（パブル） エンドユーザにトリプルプレイサービスを提供するための分散型サーバネットワーク

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594246B1 (en) 1998-07-10 2003-07-15 Malibu Networks, Inc. IP-flow identification in a wireless point to multi-point transmission system
US6640248B1 (en) 1998-07-10 2003-10-28 Malibu Networks, Inc. Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer
US6862622B2 (en) 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US6590885B1 (en) 1998-07-10 2003-07-08 Malibu Networks, Inc. IP-flow characterization in a wireless point to multi-point (PTMP) transmission system
US6452915B1 (en) 1998-07-10 2002-09-17 Malibu Networks, Inc. IP-flow classification in a wireless point to multi-point (PTMP) transmission system
US6680922B1 (en) 1998-07-10 2004-01-20 Malibu Networks, Inc. Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system
US6628629B1 (en) 1998-07-10 2003-09-30 Malibu Networks Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system
US6826620B1 (en) * 1998-08-26 2004-11-30 Paradyne Corporation Network congestion control system and method
US6587433B1 (en) * 1998-11-25 2003-07-01 3Com Corporation Remote access server for multiple service classes in IP networks
FI106417B (fi) * 1998-12-08 2001-01-31 Nokia Mobile Phones Ltd Menetelmä tiedonsiirron optimoimiseksi
US6507563B1 (en) 1998-12-24 2003-01-14 Cisco Technology, Inc. Methods and apparatus for controlling congestion within diverse protocol stacks
US6483805B1 (en) * 1998-12-28 2002-11-19 Nortel Networks Limited Internet differentiated services service for transaction applications
US6477145B1 (en) 1998-12-30 2002-11-05 At&T Corp. Method and apparatus for using video memory to buffer data packets for presentation to a data network
US6463035B1 (en) 1998-12-30 2002-10-08 At&T Corp Method and apparatus for initiating an upward signaling control channel in a fast packet network
US6426944B1 (en) 1998-12-30 2002-07-30 At&T Corp Method and apparatus for controlling data messages across a fast packet network
US6453357B1 (en) * 1999-01-07 2002-09-17 Cisco Technology, Inc. Method and system for processing fragments and their out-of-order delivery during address translation
US7142507B1 (en) * 1999-02-25 2006-11-28 Nippon Telegraph And Telephone Corporation Traffic monitoring equipment and system and method for datagram transfer
US6628617B1 (en) * 1999-03-03 2003-09-30 Lucent Technologies Inc. Technique for internetworking traffic on connectionless and connection-oriented networks
US6993021B1 (en) * 1999-03-08 2006-01-31 Lucent Technologies Inc. Lightweight internet protocol encapsulation (LIPE) scheme for multimedia traffic transport
CA2301435C (en) * 1999-04-16 2006-10-10 At&T Corp. Method for reducing congestion in packet-switched networks
US6785285B1 (en) * 1999-06-03 2004-08-31 Fujitsu Network Communications, Inc. Method and system for providing broadcast channels over an emulated subnetwork
AU6765200A (en) * 1999-08-13 2001-03-13 Fujitsu Network Communications, Inc. Supporting multiple application traffic types over connection oriented networks
US6747951B1 (en) * 1999-09-20 2004-06-08 Nortel Networks Limited Method and apparatus for providing efficient management of resources in a multi-protocol over ATM (MPOA)
US6654363B1 (en) * 1999-12-28 2003-11-25 Nortel Networks Limited IP QOS adaptation and management system and method
US6435164B1 (en) 2000-12-07 2002-08-20 Ford Global Technologies, Inc. Fuel weathering method for vehicle evaporative emission system
US7970898B2 (en) * 2001-01-24 2011-06-28 Telecommunication Systems, Inc. System and method to publish information from servers to remote monitor devices
US8090856B1 (en) 2000-01-31 2012-01-03 Telecommunication Systems, Inc. Intelligent messaging network server interconnection
US8370435B1 (en) 2000-01-31 2013-02-05 Telecommunication Systems, Inc. System and method for servers to send alerts to connectionless devices
US7003571B1 (en) 2000-01-31 2006-02-21 Telecommunication Systems Corporation Of Maryland System and method for re-directing requests from browsers for communication over non-IP based networks
US7689696B2 (en) 2000-01-31 2010-03-30 Telecommunication Systems, Inc. System and method for re-directing requests from browsers for communications over non-IP based networks
US7418498B2 (en) * 2001-01-24 2008-08-26 Telecommunication Systems, Inc. System and method to publish information from servers to remote monitor devices
US7693981B2 (en) * 2001-01-24 2010-04-06 Telecommunication Systems, Inc. System and method to publish information from servers to remote monitor devices
US6741599B1 (en) * 2000-02-18 2004-05-25 Lucent Technologies Inc. Telephone switch-integrated modem pool and broadband access concentrator providing improved local loop data network access
ATE329433T1 (de) * 2000-03-29 2006-06-15 Cit Alcatel Verfahren zur erzeugung einer annahmeentscheidung in einem telekommunikationssystem
JP2001292167A (ja) * 2000-04-10 2001-10-19 Fujitsu Ltd ネットワーク中継システムおよび中継装置
US7111163B1 (en) 2000-07-10 2006-09-19 Alterwan, Inc. Wide area network using internet with quality of service
US8396052B1 (en) * 2000-07-20 2013-03-12 Alcatel Lucent Apparatus and method for synchronous and asynchronous switching of internet protocol traffic
US7237034B2 (en) * 2000-09-18 2007-06-26 Openwave Systems Inc. Method and apparatus for controlling network traffic
DE10062640B4 (de) * 2000-12-15 2006-11-02 Infineon Technologies Ag Verfahren zur zeitlichen Steuerung der Ausgabe von Datenpaketen aus Netzknoten, Netzknoten und konfiguriertes Netz
US7342942B1 (en) 2001-02-07 2008-03-11 Cortina Systems, Inc. Multi-service segmentation and reassembly device that maintains only one reassembly context per active output port
JP4483100B2 (ja) * 2001-02-20 2010-06-16 株式会社日立製作所 ネットワーク間接続装置
US7286566B1 (en) 2001-05-08 2007-10-23 Cortina Systems, Inc. Multi-service segmentation and reassembly device that maintains reduced number of segmentation contexts
KR100600496B1 (ko) * 2001-07-18 2006-07-13 경북대학교 산학협력단 인터넷에서 명시적 폭주 통지 기법을 위한 라우터 폭주정보 중계 방법
US7266612B1 (en) 2002-02-14 2007-09-04 At&T Corp. Network having overload control using deterministic early active drops
AU2003256938A1 (en) * 2002-07-31 2004-02-16 Thomson Licensing S.A. Packet processing architecture
GB0410254D0 (en) * 2004-05-07 2004-06-09 British Telecomm Processing of data in networks
GB0809014D0 (en) * 2008-05-17 2008-06-25 Slever Solutions Ltd Improvements in and relating to the management of data congestion in a data network
US9270580B1 (en) 2009-08-28 2016-02-23 Brocade Communications Systems, Inc. Method and system for traffic isolation in a network
US9391849B2 (en) * 2009-11-06 2016-07-12 Brocade Communications Systems, Inc. Back pressure remediation
US8891368B2 (en) * 2009-11-06 2014-11-18 Brocade Communications Systems, Inc. Presentation of a selected port
US8885657B2 (en) * 2009-11-06 2014-11-11 Brocade Communications Systems, Inc. Automatic switch port selection
US8593964B1 (en) 2009-11-06 2013-11-26 Brocade Communications Systems, Inc. Method and system for traffic management
CN101938484B (zh) * 2010-09-09 2013-05-15 奇智软件（北京）有限公司 一种分布式流量控制方法及系统
US20120087245A1 (en) * 2010-10-06 2012-04-12 Qualcomm Incorporated Methods and apparatus for ecn receiver driven congestion control
US8768366B2 (en) * 2011-10-31 2014-07-01 Paul Anthony GALWAS Network of media servers and a method of dynamically routing calls over the network of media servers
US9112804B2 (en) * 2012-05-31 2015-08-18 International Business Machines Corporation Network congestion notification preservation and modification during transmission of network data between physical network and virtual network
CN108462645B (zh) * 2016-12-12 2021-10-26 华为技术有限公司 一种转发方法和装置
JP7091921B2 (ja) * 2018-08-03 2022-06-28 トヨタ自動車株式会社 通信方法および通信システム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5313454A (en) * 1992-04-01 1994-05-17 Stratacom, Inc. Congestion control for cell networks
US5457687A (en) * 1993-09-02 1995-10-10 Network Equipment Technologies, Inc. Method and apparatus for backward explicit congestion notification (BECN) in an ATM network
JP3187230B2 (ja) * 1993-09-06 2001-07-11 株式会社東芝 ふくそう制御方法及びふくそう制御装置
US5600798A (en) * 1993-10-26 1997-02-04 International Business Machines Corporation System and method for controlling LAN data flow control through a frame relay network by end point station transmitting notification to LAN stations based on congestion notification from the frame relay network
US5638371A (en) * 1995-06-27 1997-06-10 Nec Usa, Inc. Multiservices medium access control protocol for wireless ATM system
US5898669A (en) * 1996-03-22 1999-04-27 Shimony; Ilan ATM traffic management device
FI103309B1 (fi) 1996-10-29 1999-05-31 Nokia Telecommunications Oy Pakettien reititys tietoliikennejärjestelmässä
US5987430A (en) * 1997-08-28 1999-11-16 Atcom, Inc. Communications network connection system and method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010502097A (ja) * 2006-08-21 2010-01-21 テレフオンアクチーボラゲット エル エム エリクソン（パブル） エンドユーザにトリプルプレイサービスを提供するための分散型サーバネットワーク

Also Published As

Publication number Publication date
AU6427799A (en) 2000-05-01
CN1323472A (zh) 2001-11-21
WO2000022764A1 (en) 2000-04-20
EP1121776B1 (en) 2008-12-03
EP1121776A1 (en) 2001-08-08
JP4436981B2 (ja) 2010-03-24
CN1160884C (zh) 2004-08-04
DE69940025D1 (de) 2009-01-15
US6160793A (en) 2000-12-12
EP1121776A4 (en) 2005-07-27

Similar Documents

Publication Publication Date Title
JP4436981B2 (ja) ハイブリッドｉｐ−ａｔｍネットワーク内で混雑状態を管理するためのｅｃｎベースの方法
EP1851920B1 (en) Congestion notification in 3g radio access
EP1169826B1 (en) Enhanced acknowledgement pacing device and method for tcp connections
US5781532A (en) Data link interface for packet-switched network
US6018530A (en) Method for transmitting using a modified transport control protocol
US20080056295A1 (en) Internet protocol quality of service apparatus and method
US6526045B2 (en) IP switch, interface circuit and ATM switch used for IP switch, and IP switch network system
JP2001510957A (ja) テレコミュニケーションネットワークの流れ制御
JP3046289B2 (ja) フレ―ムリレ――ａｔｍ間のインタフェ―ス回路
JP3634942B2 (ja) パケットスイッチングネットワーク及びパケットスイッチ装置
FI104670B (fi) Pakettien reititys tietoliikennejärjestelmässä
JP2000244524A (ja) ネットワークシステム、信号送受信装置及びネットワーク資源予約方法
Hagsand et al. ATM as a Link in an ST-2 Internet
JP2000253018A (ja) Ａｔｍ優先制御ｉｐゲートウェイ装置およびａｔｍ優先制御ｉｐルーティング装置ならびにそれらの処理方法
EP1066703A2 (en) Congestion control in a telecommunications network
Koike Active TCP control by a network
KR20040001235A (ko) Ａｔｍ 망에서의 서비스 품질에 따른 등급별 인터넷 접속서비스 방법
Chang et al. Improved WWW multimedia transmission performance in HTTP/TCP over ATM networks
KR100230836B1 (ko) 비연결형 서버에서의 입력 트래픽 제어방법
Pippas et al. On the extension of ABR flow control to legacy LANs
EP1494402A1 (en) Transmission control device and process for an interface between communication networks and associated products
Hunt Frame relay: protocols, architecture, operation and performance
Fan et al. Protocol performance measurements in a heterogeneous network environment
Nair et al. 312 Global Information Infrastructure (GII) Evolution S. Rao et al.(Eds.) IOS Press, 1996
Karabek Protocol Mechanisms for Native ATM Transport Services

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061011

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20061011

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090402

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090525

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090824

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090831

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090925

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20091002

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20091026

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20091102

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091106

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20091203

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100104

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20130108

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees