JP2977029B2 - 高速atmセル伝送を使用したインターネットプロトコルスイッチング方法及びそのためのネットワーク - Google Patents

高速atmセル伝送を使用したインターネットプロトコルスイッチング方法及びそのためのネットワーク

Info

Publication number
JP2977029B2
JP2977029B2 JP35041197A JP35041197A JP2977029B2 JP 2977029 B2 JP2977029 B2 JP 2977029B2 JP 35041197 A JP35041197 A JP 35041197A JP 35041197 A JP35041197 A JP 35041197A JP 2977029 B2 JP2977029 B2 JP 2977029B2
Authority
JP
Japan
Prior art keywords
packet
atm
switch
path
router
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
Application number
JP35041197A
Other languages
English (en)
Other versions
JPH10190701A (ja
Inventor
アチャリア アループ
ディゲー ラジーブ
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.)
NEC Corp
Original Assignee
Nippon Electric 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Publication of JPH10190701A publication Critical patent/JPH10190701A/ja
Application granted granted Critical
Publication of JP2977029B2 publication Critical patent/JP2977029B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/4608LAN interconnection over ATM networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5619Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562Routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665Interaction of ATM with other protocols
    • H04L2012/5667IP over ATM

Landscapes

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

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、コンピュータ通信
およびネットワーキングの分野に関し、特に、非同期転
送モード(ATM)ネットワーク上において、インター
ネットプロトコル(IP)のように、ATMとは異なる
プロトコルにしたがって形成されたパケットを伝送する
方法及び当該パケットを伝送するためのネットワークシ
ステムに関する。
【0002】
【従来の技術】最近、インターネットを使用した通信が
盛んに行われており、この傾向は、一段と強まるもの
と、予測される。このようなインターネット通信では、
データ伝送を行うために、インターネットプロトコルが
規定されている。このインターネットプロトコルは、物
理層からアプリケーション層までの7層に分けられてお
り、このうち、ネットワーク層及びトランスポート層に
は、それぞれ狭義のIP(Internet Prot
ocol)及びTCP(TransmissionCo
ntrol Protocol)が定められている。
【0003】一方、大量のマルチメディア情報を扱う高
性能ネットワーク技術の一つとして、非同期転送モード
(ATM)技術があり、新しい基幹ネットワークは、こ
の技術に基づいて構築される場合が多い。このATM技
術において、転送される全ての情報は、セルと呼ばれる
固定長のスロット内に配置されている。これらのセル
は、48オクテット長の情報フィールドと5オクテット
長のヘッダによって構成されている。情報フィールドは
ユーザが利用できるのに対して、ヘッダフィールドに
は、ATMレイヤの機能そのもの、主にセルの識別に関
係する情報が配置されている。
【0004】重要なことは、ATMが2つの階層レベ
ル、すなわち、1)仮想チャネルレベルと、2)仮想パ
スレベルを持っていることである。仮想チャネルは、1
つの共通の一義的識別子値により関連付けられたATM
セルの一方向転送チャンネルを記述するために用いられ
る概念である。この識別子は、仮想チャネル識別子(V
CI)と呼ばれ、セルヘッダの一部である。
【0005】同様に、仮想パスは、共通の一義的識別子
値により関連付けられた仮想チャネルの属する一方向転
送パスを記述するために用いられる概念であり、仮想パ
ス用識別子は、仮想パス識別子(VPI)と呼ばれ、こ
れもやはりセルヘッダの一部である。同一の仮想チャネ
ル/仮想パスコネクション(VCC/VPC)を有する
すべてのセルは、ネットワーク中を、同一ルートに沿っ
て転送される。セル順序は、すべてのVCCに対して維
持され、最初に送信されたセルは最初に受信される。
【0006】ここで、通常のIPネットワークは、ルー
タによって構成され、ルータではパケットを受けると、
そのヘッダを見て、そのパケットをどのポートに出力す
るかを決めている。この処理は、かなりの量の処理を必
要とし、IPネットワークを高速化する際における大き
な障害となっている。
【0007】このような隘路を解消する手段として、A
TMネットワークの高速性を利用する技術がいくつか提
案されている。
【0008】このような技術の一つとして、特開平8−
125692号公報(以下、引用例1と呼ぶ)では、セ
ルスイッチルータ(Cell Switch Rout
er、以下、CSRと略称する)と呼ばれるルータを使
用した技術が提案されている。この技術では、CSRに
おいて、通常のIPテーブルルックアップにより出力ポ
ートを知るための処理を行わず、パケットのある属性だ
けを観測し、その属性とそのパケットを送るべき出力ポ
ートに対して予め定義されたVCIを持つATMセルに
変換し、ATMスイッチと同様にパケットを転送してい
る。このCSRを用いた場合、時間を要する出力ポート
を知るための処理を行わないため、通常のルータを使用
した場合に比較して、より高速転送が可能である。
【0009】尚、この例のように、IPパケット(また
は、他のネットワーク層のプロトコルにしたがって形成
されたパケット)に関するネットワークアドレス参照の
処理を、より簡単な仮想チャネル処理に変換して転送す
ることをカットスルー或いはショートカットと呼び、ネ
ットワーク層、及び、その上位の属性をVCIにマップ
することをバインディングと呼ぶ。また、カットスルー
を行うモード及びパスをそれぞれカットスルーモード及
びカットスルーパス、或いは、切り換えモード及び切り
換えパスと呼ぶ。
【0010】このように、CSRを使用した場合、バイ
ンディングは、特定の属性に対し予め設定する必要があ
る。このため、上記したCSRを使用した上記技術で
は、TCP/IPにおけるネットワーク層及びトランス
ポート層のIP及びTCPが参照されている。
【0011】一方、ATMネットワークにおいては、上
記したバインディングのために、PVC(Perman
ent Virtual Channel)及びSVC
(Switched Virtual Channe
l)と呼ばれる方法が適用されることもある。他のカッ
トスルー従来技術であるIPOAやMPOA(Mult
i−Protocol over ATM)において
も、一連のパケットを送出する度にカットスルーの起点
と終点との間に、仮想コネクションを張りパケットを転
送する。
【0012】これらの従来技術の問題点は、PVCベー
スの場合には、恒久的に設定する必要のあるVCの数が
ネットワーク規模、選択する属性の種類によって飛躍的
に増大し、拡張性に富まないこと、また、SVCベース
ではコネクション設定に要するオーバヘッドにより殊に
短いセッションに対してショートカットの効果が著しく
劣化することである。
【0013】尚、上記した引用例1では、2つのATM
ネットワークを接続するルータ装置において、当該装置
が接続するATMネットワークのコネクション情報を利
用し、当該装置内でカットスルー(バイパス)の設定さ
れていないIPパケットに対し、制御信号なしにカット
スルーを設定する方法を提案しているが、この技術を複
数のATMスイッチで構成されるATMネットワークに
対し適用するためには、ATMネットワークレベルでの
コネクションの処理が不可欠であり、本発明が解決しよ
うとする問題を解決するものではない。
【0014】この問題を解決する方法として、WO97
/28505号(以下、引用例2と呼ぶ)に開示された
技術がある。この方式においては、ネットワーク内の各
ノードは、IPルーティングモジュールを持つATMス
イッチで構成されると共に、パケットフローを識別する
機能を備えている。ここで、フローは通常IPパケット
の送信元アドレス、宛先アドレス、及び伝送制御プロト
コル(TCP)ポート番号の組によって構成され、一つ
のセッションを構成する一連のパケットを識別するため
に使われる(尚、IPプロトコルの新しいバージョンで
あるIPv6では、フロー識別子が定義されている)。
【0015】上記した方式では、あるフローは、まず、
ノードのルータモジュールに送るために予め定義された
PVCであるデフォルトVCにより送り出される。この
状態は、パケットがATMセル化して送られることを除
いて、通常のルータで構成されたIPネットワークと全
く同様である。各ノードでは、フローの継続を監視し、
同時に非標準のフロー管理プロトコルと呼ばれるプロト
コルをノード間でやり取りし、ある時点で下流ノードが
その上流ノードに対し、あるフローにこのVC識別子
(VCI)を付けて送るように指示する。この指示を受
けたノードは、これまで、デフォルトVCに送り出して
いた当該フローを指示されたVCに切り替えて送る。こ
の処理が全てのノード間(即ち、全てのホップ)で完了
すると、当該フローはカットスルーモードで転送される
ことになる。
【0016】この方式は、短時間で終了するフローに対
しては、通常のルータとして働き、より長く続くフロー
に対しては、SVCモードでカットスルーすることで、
従来方式の非効率性を解消している。
【0017】この方式に限らず、カットスルーのため
に、ノード間で、何等かのシグナリングを用いる方式で
は、IPプロトコルの一つの重要なクラスであるIPマ
ルチキャストを考えたとき、本質的な問題点が顕在化す
る。ここで、マルチキャストとは、同時に複数の受信端
末にパケットを転送するコネクション形式である。この
ようなマルチキャストを規定したIPマルチキャストプ
ロトコルとして、プロトコル非依存型同報プロトコル
(PIM:Protocol Independent
Multicast)の一種であるデンス(密)モー
ド(dense mode)PIM、距離ベクトル同報
ルーティングプロトコル(DVMRP:Distanc
e Vector Multicast Routin
g Protocol)等が知られている。
【0018】このような既存のIPマルチキャストプロ
トコルの場合、パケットを送り出すノードではどのノー
ドがその同報パケットを受け取るかを知らずに送りだ
す。上記したマルチキャストプロトコルにおいては、受
信ノードが最初のパケットに対し、自分がそのマルチキ
ャストを受けるかどうかのパケットを返し、これによ
り、初めてマルチキャストのコネクションが張られる。
従来、ネットワークコネクションは、送信側が受信側に
接続要求を出し、これに受信側が接続可であることを確
認することで完了するので、受信側が予め判らないIP
マルチキャストに先立ってコネクションを張ることは不
可能である。
【0019】この問題に対し、従来、MARS(Mul
ticast ATM Routing Serve
r)をマルチキャストサーバとして導入したシステムが
提案されているが、このシステムでは、全ての送信ノー
ドが全てのマルチキャストをマルチキャストサーバに送
り、サーバが受信ノードを検出し、パケットを配送する
ことになる。したがって、このシステムにおいては、マ
ルチキャストサーバに大きな負担が加わるため、小規模
のネットワークにしか適用できない。
【0020】更に、従来のカットスルー技術の大きな問
題は、カットスルーモードに入ると、ルータモードに戻
れないことが上げられる。本来、ATM技術の導入は、
IPネットワーク高速化のための手段であるので、新た
な手段がIPネットワークと異なる動作をすることは、
好ましくない。例えば、従来のカットスルーには、IP
ネットワークで起こる動的な変化に対応する手段が備え
られていない。
【0021】
【発明が解決しようとする課題】ATM技術を用いてI
Pネットワークを高速化する従来のカットスルー方式に
おける上記した問題点を要約すると、以下のようにな
る。
【0022】1)PVCをベースとする方式は、拡張性
に問題がある。
【0023】2)何等かのシグナリングを用い、SVC
をベースとする方式は、IPマルチキャストに対応する
のが難しい。
【0024】3)一旦、カットスルーモードに入ると、
ルータモードに戻る術が無い。
【0025】本発明の主な目的は、上記した欠点の無い
高速なスイッチング方法を提供することである。
【0026】本発明の具体的な目的は、TCP/IPプ
ロトコルだけでなく、これと同等なプロトコルを利用し
たパケットの転送にも適用できるネットワークシステム
を提供することである。
【0027】本発明の更に具体的な目的は、ルータ間の
シグナリングを必要としないネットワークシステムを提
供することである。
【0028】本発明の他の目的は、IPマルチキャスト
及び移動体IPにも適用できる高速スイッチング方法を
提供することである。
【0029】本発明のより具体的な目的は、カットスル
ーパスの設定後に、パケット転送制御に必要な制御パケ
ットをIP処理部へ転送する手段を設けることにより、
IPレイヤの各種機能に対応したパケット転送を高速で
行うことができるパケット転送方式を提供することであ
る。
【0030】本発明の他の目的は、ATMセルレベルで
は、他のATMセル交換方式と同じであり、既知のAT
Mセル交換と高速パケット転送とを共存させることがで
きるネットワークシステムを提供することである。
【0031】
【課題を解決するための手段】本発明では、上記した引
用例2で提案された従来技術と同様に、ネットワーク内
の各ノードは、IPルーティングモジュールと、ATM
スイッチによって構成され、更に、各ノードは、パケッ
トフローを識別する機能を有している。しかしながら、
本発明では、あるフローの最初のパケットが、全くシグ
ナリングを用いることなく、VCを設定する点、及び、
IPプロトコル及び上位プロトコルで規定された制御用
のパケットをルーティングモジュールに転送する機能を
持たせる点において、上記従来技術と本質的に異なって
いる。
【0032】本発明におけるこれらの新しい手段は、A
TMスイッチのハードウェアをIPネットワークの高速
化のために使用されるが、ネットワークの動作は、全く
純粋のIPネットワークと同じ環境を提供する。更に具
体的に述べると、本発明の一実施態様によれば、予め定
められたプロトコルに基いて形成されると共に、1つの
セッションを構成するパケットフローを一連のATMセ
ルに変換した形で受け、当該一連のATMセルをATM
ネットワークを介して、宛先まで伝送するネットワーク
システムにおいて、前記ATMネットワークは、前記一
連のATMセルを未使用VCI(仮想チャネル識別子)
を用いて送信する送信端と、複数の入力ポートと複数の
出力ポートとを有するノードとを備え、前記ノードは、
前記未使用VC上に送られてきたATMセルのうち、前
記パケットフローの最初のパケットを含むセルの情報か
ら出力ポートを定め、且つ、当該出力ポートに前記未使
用VCを対応させ設定するルータと、前記最初のパケッ
トを含むATMセルに続く、前記未使用VCと同じVC
を有する一連のATMセルの残りのATMセルを前記決
定されたルートを介して、前記ルータの制御なしに、前
記出力ポートを通して出力するATMスイッチとを有す
るネットワークシステムが得られる。
【0033】本発明の他の実施態様によれば、1つ以上
のノードを含み、前記ノードは、ルックアップテーブル
を有するパケットルータと、当該パケットルータに接続
されたATMスイッチとを備え、前記ATMスイッチ
は、複数の入力ポート、複数の出力ポート、及び、複数
個のVCIを識別するルーティングテーブルを有するA
TMネットワークに使用され、発信元と宛先の間でコネ
クションレスパケットデータを伝送する方法において、 a) 上記ATMスイッチにおいて、入力 VCIを当
該ATMスイッチに接続された上記パケットルータに接
続されるように、上記ATMスイッチ内のルーティング
テーブルを初期設定するステップと、 b) 上記発信元から上記ATMスイッチに、第1の未
使用VCI上に、コネクションレスパケットが伝送され
ると、上記ATMスイッチ内の上記ルーティングテーブ
ルにより指示にしたがって、上記パケットを上記ATM
スイッチに接続された上記パケットルータに転送するス
テップと、 c) 上記パケットと、上記パケットルータ内のルック
アップテーブルにしたがって、上記パケットルータによ
り、上記ATMスイッチ上の出力ポートを識別するステ
ップと、 d) 上記ATMスイッチにおいて、上記入力VCIを
上記出力ポートにマッピングすることにより、スイッチ
パスを当該ATMスイッチ内に設定するステップと、 e) 上記設定ステップdと同時に、上記出力ポートを
介して、上記ATMスイッチの出力側の未使用VCIを
使用して、下流側のATMスイッチに、上記パケットを
転送するステップと、 f) 発信元から宛先へのスイッチパスが設定されるま
で、ホップバイホップ方式で、上記ステップc〜eを繰
り返すことにより、仮想チャネルが、上記発信元と上記
宛先間に設定され、上記発信元から上記宛先に伝送され
る以後のコネクションパケットが、上記スイッチパスを
通過するようにしたステップとを含む方法が得られる。
【0034】
【発明の実施の形態】本発明による特徴と利点、並び
に、本発明の様々な実施例の構造および動作について添
付図面を参照して、下記に詳細に説明する。
【0035】まず、本発明の好ましい実施の形態につい
て図面を参照して説明する。
【0036】IPパケットを転送/ルーティングする本
発明の概念および方法は、図1及び2を同時に参照する
ことで明らかになる。尚、本発明の方式は、Ipsof
actoと呼ばれても良い。まず、本方法におけるAT
Mネットワーク上のコネクション設定について確認して
おく。ATMでは、コネクションはエンドーエンドで設
定されるが、1つのコネクションに対し、各リンクで
は、そのリンクに固有のVCIが使われ、各ノードで入
力VCIと出力VCIとの間の変換が行われる。即ち、
各ノードは、その下流側のリンク上で使われるVC空間
を有している。
【0037】図2に示した場合において、ソースノード
500からATMスイッチ520に向うリンク505に
対するVCマッピングはソースノード500により行わ
れ、ATMスイッチ520からATMスイッチ530に
向うリンク524のためのVCマッピングはATMスイ
ッチ520により行われる。
【0038】図2において、ATMスイッチ520と5
30は、それぞれ個別のIPルータ525と535に、
接続されたポートを有している。ここで、各ATMスイ
ッチは、初期化される時に、隣接スイッチ間で互いに認
識可能なVCの範囲を決めているものとする。
【0039】ATMスイッチが初期的にセットアップさ
れると、図1(A)に示されるように、VCルーティン
グテーブルにおける全ての未使用のVCは、その行き先
ポートとして、IPルータにアクセスできるスイッチの
ポートが指定されている。ここで、未使用とは、ATM
コネクションにより定義されていないフリーなVCを指
す。
【0040】次に、図示されたATMスイッチ520及
びIPルータ525の動作を図1(B)及び(C)を参
照して説明する。図1(B)に示すように、入力VCと
ATMスイッチのポートとの関係、及び、ポートと出力
VCとの関係がATMスイッチ及びIPルータ内に格納
されているものとする。図1(B)の例では、入力VC
3、4、6、及び7が未使用VCであり、これらのVC
が入力VCとして与えられた場合には、IPルータに接
続されることになる。
【0041】今、ソースノードから、フローAが未使用
VC4を選択して、ATMスイッチ520に与えられた
場合、最初のATMセルは図1(B)に示されたルーテ
ィングテーブルにしたがって、IPルータ525に送出
される。IPルータ525では、ルーティング処理を行
うことにより、当該フローAは出力ポート2に出力され
ることを判定し、図1(C)に示すように、未使用VC
4に対応するポートを2に書き換える。図1(C)の例
では、フローAは出力VC5を使って下流側に転送され
ることになる。
【0042】さて、コネクションレスIPパケットがソ
ースノードに到着すると、ソースノード500は、その
プールから利用可能なVCを選択し、それを第1のAT
Mスイッチに転送する。リンク505に接続されたソー
スノード500のATMラインインターフェースカード
内のVCルーティングテーブルには、そのフローに対し
て、ソースノード500が選択したVCが設定される。
【0043】ここで、ソースノード500は、実際にあ
るフローを生成するATM端末であっても良いし、ま
た、あるフローがルーティングされ最初に出会うATM
ネットワークのエッジデバイス或いはスイッチであって
も良い。
【0044】ソースノード500により選択されたVC
は、第1のATMスイッチ520では、未使用であるた
め、この第1のATMスイッチ520は、受信したコネ
クションレスIPパケットを当該第1のATMスイッチ
に接続されているIPルータ525に導き、IPレベル
処理を行なう(これをルーティングモードと呼ぶ)。
【0045】IPルータ525により当該パケットの出
力ポートを決定する処理が行われている間、このパケッ
トに伴う一連のATMセルは、そのVCに対して特定さ
れたバッファ(Buf)に格納される。次のホップが決
定された(図2の場合、リンク524)後、バッファに
格納されたセルは、第1のATMスイッチ520によ
り、リンク524に対して選択された新たなVCととも
にリンク524のポートに転送される。
【0046】より具体的に言えば、第1のATMスイッ
チ520は、リンク524に対して、未使用のVCを選
択し、その入力ラインカードに含まれたVCとの対応テ
ーブルに書き込み、パケットを次ホップのIPルータ5
35に転送する。この操作により、次にATMスイッチ
520に到着する当該フローのパケットは、IPルータ
525をバイパスし、直接、第1のATMスイッチ52
0によりカットスルーモードで転送される。
【0047】ここで、本発明方法について注目すべきい
くつかの点が明らかになる。第1に、どのIPフローも
ルーティングモードで開始され、次に、第1のパケット
が処理された後、カットスルーモードに切り換えられ
る。第2に、同一フローの後続パケットに対して同一の
VCを用いることにより、カットスルーモードでの転送
が保証され、したがって、これらの後続パケットは経路
内のIPルータによっては処理されない。第3に、ルー
ティングモードからカットスルーモードに変更するため
に、隣接したスイッチ間の調整は必要ない。最後に、本
方法によれば、図4からも判るように、通常のコネクシ
ョンに基いたATM処理と、本発明によるIPカットス
ルーの両方を同じATMスイッチ上に共存させることが
可能となる。
【0048】上記したように、本発明によれば、ノード
間、又は、エンドーエンドで、何等のシグナリング、即
ち、制御信号の送受を行うことなく、VCを設定でき
る。しかし、一旦、フローがカットスルーモードに切り
換えられると、IPプロセッサは以後の制御メッセージ
を処理しないという問題は解決していない。
【0049】カットスルーモードにおいて、フローにと
もなうルータにより処理されるべきメッセージ(例え
ば、制御メッセージ)をカットスルーせずに、ルータに
転送する方法としては、当該メッセージをルータに対し
て予め定められたデフォルトPVCを利用するか、新た
な未使用のVCを用いることが考えられる。
【0050】しかし、より効率の良い方法は、同一VC
上に、保守運用管理(OAM)セルとして送信する方法
である。フロー開始時、途中、及び、終了時に、制御パ
ケットをルータに送ることの必要性と効果については、
後で説明するが、フローの途中でこの処理を行う場合
は、2つのOAMセルを規定することが好ましい。すな
わち、以後のすべてのデータセルをルーティングパスを
通過させるための第1のOAMセル信号と、以後のすべ
てのデータセルをカットスルーに戻すための第2のOA
Mセル信号が規定されることが望ましい。
【0051】さて、これまで述べた方法は、パケットを
送出する順方向にショートカット、即ち、カットスルー
ATMコネクションをホップ毎に設定するものであった
が、これと同時に逆方向のATMコネクションをホップ
毎に設定することも可能である。ここでは、以下、この
方式をPRESERVEと呼ぶ。尚、PRESERVE
は、保存するという意味を持つ英単語であるが、ここで
は、この方式の動作をあらわすPeek and Re
serve、即ち、順方向を観測し、逆方向のコネクシ
ョンを確保することを短縮して、PRESERVEと呼
ぶ。
【0052】図3及び図4を参照して、宛先サーバ71
0にファイルの送出要求を出し、サーバからの情報を返
送してもらう形式のアプリケーションにプリザーブプロ
トコルを適用した場合について、説明する。
【0053】リクエスト(REQUEST)715がS
RC700からDEST710へのルーティングパスを
通して、ネットワークを通過すると、本発明の方法であ
るIPSOFACTOは、逆方向に切り換えパス701
を形成する(図4参照)。図示された例では、リクエス
ト715は、未使用のVCとして「64」を使用して、
SRC700から出力されている。
【0054】具体的に言えば、転送スイッチとしてのA
TMスイッチ720及び730は、切り換え方向に、未
使用のVCに対応したVCを用いてリクエストを前方に
送る。リクエストを受けると、DEST710は、その
リクエストと同じVCを用いて、逆方向にデータを送信
するよう指示される。その結果、SRC700からデー
タ714が送出される前であっても、SRC700とD
EST710との間には、図4に示すように、双方向の
カットスルーパス705、717が形成される。以後、
同一のVC「64」上に、SRC700はデータ714
を送出する。この手順では、IPルーティングの決定が
行われた際におけるスイッチコントローラのデータバッ
ファリングを最小限に抑えることができる。
【0055】更に、図5を参照すると、上記PRESE
RVEプロトコル上の呼のフローが示されている。ま
ず、SRC700は、SRC700からDEST710
までの回線の設定を指示する。このような設定は、SR
C700とDEST710を接続するネットワークをR
ESERVEメッセージが通過することにより開始され
る。この例においては、3つのATMスイッチがSRC
700とDEST710の間に介在している。RESE
RVEメッセージがネットワークを通過している間、当
該メッセージは、それぞれ異なる時点において、各AT
Mスイッチに受信され、次いで転送される。
【0056】各ATMスイッチがRESERVEメッセ
ージを受信すると、RESERVEメッセージの方向と
逆方向に切り換えパスを設定する。すなわち、図5に示
されているように、t1の時点において、SRC700
に隣接した第1のATMスイッチとSRC700の間
に、カットスルーパスが設定される。同様に、t2の時
点において、第1のATMスイッチを介して、SRC7
00と第2のATMスイッチの間にカットスルーパスが
さらに設定される。このプロセスは、t4の時点におい
てSRC700からDEST710までの完全な双方向
カットスルーパスが設定されるまで、パス内に介在する
すべてのスイッチを経て続行される。ここで当業者には
容易に理解できるように、RESERVEシグナリング
メッセージが最初にネットワークを通過すると同時に、
このホップツーホップで双方向カットスルーパスが設定
できることは、非常に有益である。
【0057】このようなケースでは、このフローのアプ
リケーションが逆方向のパス設定に適したものであるこ
とをスイッチに知らせる必要があり、この情報を伝える
ために、前述したOAMセルを利用することができ、こ
のOAMセルの転送は、制御メッセージを転送する一つ
のケースである。
【0058】図6を参照すると、上記した動作と同様な
動作を行うことができるネットワークシステムが示され
ており、図6に示されたネットワークシステムは、後述
する図8のネットワークシステムにも適用できる。図示
された例では、ソース(SRC)から、リクエスト(R
eq)が未使用VCとして37を指定してATMスイッ
チに与えられている。ATMスイッチでは、未使用VC
であることを認識すると、当該リクエストをIPルータ
に送り、当該リクエストからATMスイッチの出力ポー
トを選択すると共に、出力VCとして未使用VC53を
付けて下流側に転送する。この時、ATMスイッチとS
RCとの間には、VC64を使用したカットスルーパス
が形成される。以下同様な動作によりリクエストの通過
により、隣接するIPルータ間に、ルーティングパスが
形成される一方、カットスルーパスが形成され、リクエ
スト以降のデータは、カットスルーパスを通して双方向
に転送される。
【0059】本発明の更なる機能として、各種のIPプ
ロトコルが持つ制御パケットの意味を解釈してコネクシ
ョンの設定/解除を行うことがある。この説明を行う前
に、理解を容易にするために、IPプロトコルにおいて
使用されるIPトラフィックの分類及び各クラスに対す
る本発明による制御を簡単に説明しておく。
【0060】IPトラフィック分類及び各クラスに対す
る本発明による制御 1.純データのIPトラフィック(シグナリングなし) この分類の例としては、ピン[ping]要求/応答、
IGMP(Internet Group Manag
ement Protocol)などのUDP(Use
r Datagram Protocol)パケットが
ある。これらのパケットは、単一パケットフローである
ため、カットスルーしても何のメリットもない。しかし
ながら、このIPパケットを未使用VCにマッピング
し、ある時間パケットが到着しないことで、そのVCコ
ネクションを終了させれば、何のペナルティも生じな
い。
【0061】VCを再利用することが最も重要である場
合、IGMPによるメッセージ(次のホップに届くだけ
である)を未使用VC上に送信するが、使用した未使用
VCは識別しない形式で使用しても良い。すなわち、未
使用VCを使用した後、直ちに未使用VCスペースに戻
せば良い。
【0062】2.IPパケットから逆方向パスを暗示的
シグナリングにより設定できるクラス 例えば、UDPベースのNFS(Network Fi
le System)トラフィックであり、これは、ト
ランザクション指向型である。一方向においてUDP要
求が送られ、他の方向に要求されたデータが送られる。
この場合、前述のPRESERVEを用い、一方向にお
いてルーティングが行われている間に、他の方向に対し
てカットスルーの設定が行われる。
【0063】3.明示的シグナリングパケットのあるク
ラス ウェブトラフィックを含む全ての伝送制御プロトコル
(TCP)を用いるトラフィックはこの分類に入る。T
CPはコネクション型プロトコルであり、エンドーエン
ドで陽に、即ち、明示的に、コネクションの設定/解除
を行うために定義されたSYNパケット及びFINパケ
ットと、それらに対する確認応答(ACK:Ackno
wledge)のためのSYNACKパケット、FIN
ACKパケットがある。
【0064】本発明の一つの実施方法に、これらの明示
的シグナリングを用いる方法がある。即ち、全てのシグ
ナリングパケットはルーティングパスを通り、仮想チャ
ネルが設定されると、後続のデータパケットは仮想チャ
ネルを通る。TCPの場合、SYNパケットは仮想チャ
ネルをセットアップするために用いられ、FINパケッ
トはこれを切断するために用いられる。この実施方法に
おいて、送り側からのSYN/FINパケットが一つの
TCPコネクションを一方向において設定/切断し、別
の方向においてSYNACK/FINAXCKがTCP
コネクションで設定/切断することが可能となる。
【0065】4.セッション中に制御パケットが送られ
るクラス この分類の例としては、後で詳しく述べるIPマルチキ
ャスト、リソースリザベーションプロトコル(RSV
P)、モバイルIP等がある。
【0066】このクラスに対しては、全てのシグナリン
グ/更新に係わるパケットはルーティングパスを経由さ
せ、データはカットスルーパスを通過させる。シグナリ
ングにより、仮想チャネルがセットアップされる。
【0067】以下、これらの分類に留意して、本発明に
よるIPパケットの一般的な流れを説明する。まず、パ
ケットにより選ばれる最初のパスは、ルーティングパス
である。このルーティングパスを形成する方法として、
1.未使用のVCを選ぶ方法、2.予め定義されたVC
(デフォルトVC)を使う方法、3.ATM OAMを
使う方法の3通りの方法がある。パケットは、IPルー
タにおいて検査され、上述の分類にしたがって分類され
る。分類後、データパケットはカットスルーパスにスイ
ッチされる。
【0068】トラフィック監視は、IPレベルで行われ
る。特定のプロトコルメッセージ(すなわち、PRUN
E、FINなど)が、ルーティングパス上に到着する
と、カットスルーパスはVCテーブル(図1(A)参
照)から削除される。TCPフローについては、TCP
ハンドシェークプロトコル(SYN、SYN−ACK、
FIN、FINACK)により、コネクションをセット
アップするか、逆に切断する。当業者には直ちに理解で
きるように、従来技術と比較して、本発明に係る方式
(即ち、IPSOFACTO)では、TCPトラフィッ
クのセットアップ時間を短縮できる。更に、本発明によ
れば、TCPセッションが一方向において切断されたが
他の方向において持続しているという状況(TCPの半
停止状態と呼ぶ)が有り得るが、このような状況の発生
は、ネットスケープなどのrshやwebブラウザのよ
うないくつかの一般的なアプリケーションと無理のない
適合性を示すことを意味している。
【0069】本発明に係る方式、所謂、IPSOFAC
TOは、IPマルチキャスト及びその関連プロトコルに
自然に適応できるという利点がある。その根本的理由
は、本発明ではノード間での特別なプロトコルが存在せ
ず、IPマルチキャストプロトコルをそのままATMス
イッチ上に実現できることにある。IPマルチキャスト
には、3つの一般的なプロトコルがある。すなわち、
1)距離ベクターマルチキャストルーティングプロトコ
ル(以下、DVMRPと略称する); 2)マルチキャ
ストOSPF(MOSPF); 3)コアベーストツリ
ー(CBT)である。
【0070】1)このうち、距離ベクターマルチキャス
トルーティングプロトコル(DVMRP)は、インター
ネット他のマルチキャストネットワークであるワールド
ワイドバックボーン(Mbone)上で広く採用されて
いる。ここで、Mboneは、現在、IPマルチキャス
トソフトウェアとサービスを発展させるために用いられ
ている試験的なサービスであり、ホワイトボード、ラジ
オチャンネルなどのサービスと共に、デジタル方式のオ
ーディオ・ビデオアプリケーション等のサービスを提供
している。Mboneは、発信元特定[source specifi
c] マルチキャストツリーを採用しており、下位の単一
キャストルーティングプロトコル(RIP:Routi
ng Information Protocol)と
密接に結合している。これは、密メンバシップ[dense m
embership]を有するグループに対して、また、十分な帯
域幅を有している場合(LAN、MAN)に有効であ
る。IPマルチキャストのマルチキャスティングは、コ
ネクション型ではない。
【0071】マルチキャストデータグラムと単一キャス
トデータグラムとのただ1つの相違は、IPヘッダにお
ける宛先アドレスフィールド内にグループアドレスが存
在することである。例えば、クラスDの宛先アドレス指
定形式(224.0.0.0−239.255.25
5.255)を採用してマルチキャスティングが行われ
る。
【0072】2)次に、マルチキャストOSPF(MO
SPF:Multicast Open Shorte
st Path First)プロトコルについて説明
すると、MOSPFは、RIPの代わりに、OSPF単
一キャストルーティングプロトコル(リンク状態)を用
いている。このプロトコルは、広く使われてはいない
が、ATMネットワーク上のルーティングプロトコル、
すなわち、PNNIと同じ下位の単一キャストルーティ
ングプロトコルを共有しているため、非常に有望なプロ
トコルであると言える。
【0073】3)次に、CBTは、グループに対する共
用マルチキャストツリーを使用している。グループの共
通のルートは、ランデブーポイント(RP)と呼ばれ
る。下位のルーティングプロトコルとは関係なく、すべ
てのマルチキャストパケットは、ツリーに沿って、カプ
セル化された単一キャストパケットとして転送される。
ツリーノードはRPに明示加入(join)メッセージ
をRPの単一キャストアドレスを用いて送信する。
【0074】インターネットエンジニアリングタスクフ
ォース(IETF)は、最近、CBTとDVMRPをP
IM(Protocol Independent Multicast)に結合させた。
この場合、PIMは、2つのモード、即ち、DVMRP
をデンス(密)モードとして使用し、CBTをスパース
(疎)モードとして用いる。
【0075】これらのプロトコルに留意して、本発明方
法を用いた場合にIPマルチキャストの状態がどのよう
に変化するかを説明する。
【0076】現行のイーサネット上におけるマルチキャ
スト実現形態において、まず、どのホスト(端末)がど
のマルチキャストグループに属しているかの情報を認識
するには、グループメンバシッププロトコル(IGM
P)がイーサネット上に配置された指定ルータ(DR)
上で実行され、それに直接接続されたグループメンバに
ついて学習する。特定のグループ、即ち、全ホストマル
チキャストグループ、例えば、(224.0.0.4)
に問合わせをマルチキャストの形で送り、ある特定のマ
ルチキャストアドレスグループに受信端末が存在するか
どうかを判定する。この問合わせの周期は短く、一般
に、5秒毎である。あるグループ(225.0.0.
1)に対する各受信側がローカルタイマをセットし、タ
イマがリセットされた受信側が、タイムツーリブ値TT
L=1として225.0.0.1上に応答を送る。この
応答は、そのグループの全てのメンバとルータ(全ての
マルチキャストアドレスを聴取する)により受信され、
このルータにおいてグループメンバの情報が、更新、保
持される。ある数のサイクル後、あるグループに関して
応答が受信されないと、ルータはグループ状態を除去す
る。更に、各受信側はグループへの加入を望む場合、直
ちに、次の問合わせを待つことなく、加入要求(JOI
N)を送信する。
【0077】本発明方法を用いて、IGMPプロトコル
は、以下のようにマッピングされる。
【0078】1.問合わせは、ATMブロードキャスト
としてスイッチから周期的に送信される。この問合わせ
とともに、IPマルチキャストに対して、ATM1対多
マッピング指示が現在アクティブなグループに対して送
信される。
【0079】2.受信側は問合わせに応答する。特定グ
ループのATMマルチキャストチャネルが存在する場合
には、そのチャネルは応答のために用いられる。このよ
うな特定グループのATMマルチキャストチャネルが存
在しない場合には、全ホストに対して、ATMブロード
キャストチャネル上に応答が送信される。
【0080】3.受信側端末ホストがグループ(例え
ば、225.0.0.1)メンバとして加入している場
合、ホストはそのプールから任意のVCをとり出し、ス
イッチにIGMP応答を送信する。
【0081】ATMブロードキャスト、マルチキャスト
は、ATMスイッチにハードウェア機能として備わって
いるものを用いて実行される。ここで、VCテーブルへ
のマッピングは特定のスイッチ実現形態に依存する。出
力においてアドレスフィルタリングを備えたセル転送機
構を用いた特定のATMスイッチの場合、このグループ
のセルのために生成される新たなビットマップアドレス
に変換が行なわれる。
【0082】図7は、本発明に基くIPマルチキャスト
動作を説明するためのものであり、ここでは、ATMネ
ットワーク810内に、ATMスイッチ(図示せず)を
有しており、これらATMスイッチには、SRC800
と、複数の受信側(RCV)820、830、840が
接続されている。この例の場合、SRC800と複数の
受信側(RCV)820、830、840との間のマル
チキャスト動作を示しており、各ATMスイッチはIP
ルータをアクセスすることが可能である。
【0083】図示された実現形態では、コネクションに
関するIPプロトコルによって規定された制御メッセー
ジ(PRUNE(マルチキャストツリーから枝を切るこ
と)、GRAFT(マルチキャストツリーに枝を加える
こと)、JOIN(加入)等)はルーティングされたパ
ス上に送信され、一方、SRC800と各RCVノード
820、830、及び840の間で伝送されるデータは
カットスルーパス、即ち、切り換えパス上に送信され
る。この方法の利点は、IPマルチキャストプロトコル
のもつスケーリング特性及び動的フロー特性を保ちつ
つ、しかも、下位のATMスイッチハードウェアに対す
るIPマルチキャストの機能を単純かつ直接的マッピン
グできることである。
【0084】図8を参照して、DVMRPプロトコルの
本発明による実現形態をより具体的に説明する。ATM
化されたマルチキャストパケットがノードに受信され
(900)、そのセルを転送するためのVCが存在する
かどうかの判定が当該ノードで行われる(902)。V
Cが存在する場合には、そのセルは、カットスルーモー
ドで転送される(904)。一方、VCが存在しない場
合には、パケットが組み立てられる(906)。次に、
1対多のブロードキャストビットマップが作成され、パ
ケットを次ノードに転送する(908)。
【0085】マルチキャストグループ(910)から、
そのグループには受信者がいない事を意味するPRUN
Eメッセージ(911)を受信すると、ビットマップ内
に含まれる当該グループ910に対応するビットがクリ
アされる(912)。
【0086】他のグループからのPRUNEメッセージ
が全て戻ると、ビットマップの内容は実際のマルチキャ
ストツリーを反映したものとなる。全てのビットがクリ
アされ、ビットマップが空になる(914)と、VCを
切断する(916)。
【0087】逆に、マルチキャストグループを指定する
加入(GRAFT)メッセージを受信すると(91
3)、ビットマップ内に含まれるビットが設定される
(915)。
【0088】RSVP(Resource Reser
vation Protocol)リソースリザベーシ
ョンプロトコル(RSVP)は、統合サービスインター
ネットのために特別に設計されたプロトコルである。こ
のプロトコルは、アプリケーションによって、要求され
る各種サービスのためにネットワーク上にリザベーショ
ンをセットアップすることを可能とする。
【0089】RSVPは受信側ベースのモデルであり、
各受信側が自身のレベルのリザーブ用リソースを選択
し、リザーベーションを開始し、必要な限りそれをアク
ティブに保つ役割を果たす。
【0090】RSVPは、ネットワークからの特定のサ
ービス品質を要求するためにアプリケーションにより用
いられるインターネット制御プロトコルであり、ルーテ
ィングプロトコルではない。そのタスクは、ディストリ
ビューションツリー上でリソースリザベーションを設定
し維持することにある。
【0091】RSVPでは、典型的なフローは、データ
パケットに先立って、送信側から受信側へ送信されるP
ATHメッセージで始まる。PATHメッセージ中に、
送信側は、宛先(フロー仕様)ならびにトラフィックク
ラスと必要なリソース(Tspec:Traffic
spec)についての情報を含める。さらに、PATH
メッセージには、順方向パス上の各ノードがスイッチの
輻輳状態、すなわち、一組の時定数に対する平均遅延を
示すAdspecフィールドも含まれているのが典型的
である。
【0092】PATHメッセージが受信側ノードに到着
すると、そのノードはそのパス(Adspec)上に予
測される遅延を、アプリケーション(Tspec)によ
り要求される遅延と比較し、逆方向パス上にRESVメ
ッセージを伝送する。その逆方向パス内の各スイッチは
その状態に基づいて要求を「ロック・イン」する。重要
なこととして、RSVPは一定時間後に状態がリセット
されるソフト状態プロトコルであるため、周期的PAT
Hメッセージによってフローを維持しておくことが必要
であり、また、帯域幅要求をアプリケーションのニーズ
に応じて、PATHメッセージ毎に変更することもでき
る。この方式は、ビデオなどの動的なソースに対して特
に良好に機能する。
【0093】RSVPフローは、ATMサービス品質
(QoS)ベースのクラスにマッピングされるという利
点がある。実際のところ、ATMは、RSVPのリソー
スに応えることができる数少ない技術の一つである。し
かしながら、残念なことに、現在のATMシグナリング
は、帯域幅の再交渉の動作をサポートしていない。した
がって、RSVPをATMへマッピングすることは、余
り効率的でない。これは、各PATHメッセージは結果
として新たなシグナリングによるVCセットアップを生
じるからである。
【0094】本発明によるRSVPマッピング RSVPフローは送信側から送信されるPATHメッセ
ージで始まる。このPATHメッセージは、コネクショ
ンに関するメッセージであり、このPATHメッセージ
が、上流側のルータにより受信されると、上流側のルー
タは、このフローのために未使用のVCを選択し、それ
をOAMセルとして送信する。メッセージは、IPルー
タポート上のRSVP/ルーティングモジュールにより
処理される。以後受信されるIPパケットは、特定のサ
ービスクラス(CBR、VBR、ABRあるいはUB
R)の仮想チャネル上に転送される。
【0095】ここで、リソースは完全に保証されない。
これは、全てのセルに、必要に応じ、セル損失を許すセ
ル損失優先表示(CLP:Cell Loss Pri
ority)のビットを1にすることによりマーキング
が施され、当該VCに対してリソースリザベーションが
行われていないからである。逆方向において対応するR
ESVメッセージを受信すると、CAC(Connec
tion Admission Control:コネ
クション受付制御)モジュールを起動することにより、
リソースが確保される。このフローにおける以後のすべ
てのパケットには、CLP=0を付して送信され、適切
な等価帯域幅がこのフローに対して割り当てられる。
【0096】上記した本発明の方法によれば、新たにV
Cを割り当てたコネクションを切断したりせずに、RS
VPフローのダイナミックな再交渉が可能であるという
利点がある。
【0097】図9には、上記した動作を行うマルチキャ
ストフローのためのRSVP実現形態が示されている。
図9において、まず、送信側から、上記したPATHメ
ッセージが資源予約要求の機能をもつメッセージとし
て、後続するデータに先立って上流側のノードに与えら
れる。当該ノードのATMスイッチは、PATHメッセ
ージを識別することによって、IPルータポートに接続
されたRSVP/ルーティングモジュール(IPルー
タ)に送出する。当該IPルータでは、未使用のVCを
選択し、それをOAMセルとして仮想チャネル上に送信
され、下流側ノードを構成するATMスイッチに与えら
れる。当該OAMセルはATMスイッチのIPルータに
送られ、IPルータでは、要求仕様に応じた仮想チャネ
ルを設定する。この例では、1対多のマルチキャストV
Cが設定される。以後受信されるIPパケットは、仮想
チャネル上に転送される。
【0098】コアネットワークにおけるVCの集合 当業者には明らかであるように、フロー毎にスイッチン
グを行うことは、ネットワークのコア、即ち、中心部に
向かうにしたがって、スイッチングに要する費用が高く
なるから、集合したフローをスイッチングするのが、一
般に望ましい。本発明による方法は、二重IP/ATM
スタックを有しているため、本来のATMスタックを用
いてPVC、あるいは、SVCを用いたネットワークの
コアにおいてVPレベルで集合化を行い、コアネットワ
ークの端部で本発明によるフロー毎のスイッチングを利
用することが可能である。この場合、複数のカットスル
ーされたIPフローを、ATMスタックを用いたルート
ベースのVP/VCにマッピングする。
【0099】コア内部のスイッチは、フローベースのI
Pスイッチングする必要はなく、単にVPスイッチング
をすればよい。VPに対する複数のフローを集合させる
ジョブは、本発明による方法を実行するエッジスイッチ
において行われる。ATMコアを経由するSVC(ある
いはPVC)のセットアップは、IPルーティングモジ
ュールからの情報を必要とする。このためのオプション
の一つは、コアネットワークの端部においてIP発信元
ルーティングを用い、あるルートのためのSVCをセッ
トアップすることである。これらのSVCは、あるルー
ト上のすべてのフローが消滅したときにのみ切断され
る。
【0100】図10は、上記した本発明による方法を実
行するエッジスイッチと、コアネットワークとの関係を
示し、コアATMネットワーク1401と、当該ネット
ワーク1401の周辺に配置されたエッジスイッチとし
てのATMスイッチ1402、1403、1404、及
び1405とを備え、このうち、ATMスイッチ140
5には、ATMスイッチ1406がホップバイホップの
スイッチングにより接続されているものとする。エッジ
スイッチとしてのATMスイッチ、例えば、1405
は、当該ATMスイッチに到達したフローに対して、当
該ATMスイッチからコアネットワークの出力側のAT
Mスイッチに到るフロー用SVC(VP/VC)を設定
する。次に、エッジスイッチは、同一のVP上に、出力
側ATMスイッチ宛の以後のフローをそれぞれ異なるV
Cを用いて転送する。出力側ATMスイッチにおいて、
最終フローの最後のパケットを受信すると、VP/VC
を切断する。
【0101】これまでの説明では、IPプロトコルを例
にとって説明してきたが、本発明方法は、プロトコル非
依存であるため、ATMスイッチに接続されたルーティ
ングモジュールが扱い得る全てのプロトコル、例えば、
IPX(InternetPacket Exchan
ge)等にも適用できることは、当業者には明らかであ
ろう。
【0102】
【発明の効果】本発明は、従来技術では種々の問題を伴
ったIPプロトコル或いは他のネットワークレイヤプロ
トコルをATMスイッチ上に自然にマッピングする手段
を提供しねATMの持つ高速性、サービス品質保証など
の優れた機能をインターネットの世界に導入することを
可能にする技術である。その本質的ポイントは、ATM
スイッチをATMネットワークとしてではなく、高速パ
ケット転送ハードウェアとして使用することにより、A
TMシグナリング或いは独自のノード間プロトコルを使
用せず、各スイッチノードが独立にIPプロトコルにし
たがってパケットの高速転送をすることにある。これと
同時に、同じATMスイッチをATMネットワークを構
成する要素として使用することができ(デュアルスタッ
ク)、本発明は極めて柔軟性に富んだ方法である。
【0103】以上、本発明の利用方法について説明した
が、本発明の趣旨及び範囲を逸脱することなく種々の変
形が可能であることは言うまでもない。
【図面の簡単な説明】
【図1】(A)は、本発明によって、発信元と宛先の間
のIPOAコネクションを設定する動作を説明するため
に使用され、本発明によるルーティングテーブルにおけ
るVCおよびVPエントリの初期マッピングを示す図で
ある。(B)及び(C)は、本発明に係るノードの動作
を説明するための図であり、最初のパケットが未使用の
VC上で転送されたとき、そのパケットをルーティング
パスに転送し、解析した後、パケットを転送するべきス
イッチ出力ポートに向け、カットスルーパスがVCテー
ブルに書き込まれるプロセスを説明するための図であ
る。
【図2】図1にしたがって、設定動作を行う本発明に係
るネットワークを示す図である。
【図3】本発明に係る方法をピークアンドリザーブ(P
RESERVE)プロトコルに適用した場合における動
作の一部を説明するためのネットワーク図である。
【図4】図3の後に行われる動作を説明するためのネッ
トワーク図である。
【図5】ピークアンドリザーブ(PRESERVE)法
におけるメッセージと、カットスルーパスとの関係を示
す図である。
【図6】図4と同様な動作を行うネットワークにおい
て、VC確立の際におけるネットワーク内のルーティン
グパスとカットスルーパスとの関係をより実体的に示す
図である。
【図7】本発明方法によるATM転送を用いたIPマル
チキャストアプリケーションを示す図である。
【図8】本発明に係る方法をDVMRPに適用した場合
の動作を示すフローチャートであり、この場合、図6に
示されたネットワークと同様なネットワークが使用され
る。
【図9】本発明に係る方法をRSVPに適用した場合に
おける動作を説明するための図である。
【図10】本発明に係るエッジスイッチとコアネットワ
ークとの関係を示す概略構成図であり、コアネットワー
クにおけるルートのVPベースによるVCの集合を示す
ブロック図である。
【符号の説明】
500、700、800 発信元(ソース) 510、710 宛先 810 ATMネットワーク 820、830、840 受信機 520、530、720、730 スイッチ 505、524 リンク 525、535 IPルータ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平8−125692(JP,A) 特開 平6−311185(JP,A) 特開 平7−273801(JP,A) 信学技報SSE96−50 信学技報IN95−145、146

Claims (20)

    (57)【特許請求の範囲】
  1. 【請求項1】 予め定められたプロトコルに基いて形成
    されると共に、1つのセッションを構成するパケットフ
    ローを一連のATMセルに変換した形で受け、当該一連
    のATMセルをATMネットワークを介して、宛先まで
    伝送するネットワークシステムにおいて、前記ATMネ
    ットワークは、前記一連のATMセルを未使用VCI
    (仮想チャネル識別子)を用いて送信する送信端と、複
    数の入力ポートと複数の出力ポートとを有するノードと
    を備え、前記ノードは、前記未使用VC上に送られてき
    たATMセルのうち、前記パケットフローの最初のパケ
    ットを含むセルの情報から出力ポートを定め、且つ、当
    該出力ポートに前記未使用VCを対応させ設定するルー
    タと、前記最初のパケットを含むATMセルに続く、前
    記未使用VCと同じVCIを有する一連のATMセルの
    残りのATMセルを、前記ルータの制御なしに、前記出
    力ポートを通して出力するATMスイッチとを有するこ
    とを特徴とするネットワークシステム。
  2. 【請求項2】 請求項1において、前記ATMネットワ
    ークは、前記ノードの下流には、当該ノードと同一構成
    を備えた下流側ノードを有し、前記ノードと、前記下流
    側ノードとの間では、VC設定のためのシグナリングが
    行われないことを特徴とするネットワークシステム。
  3. 【請求項3】 請求項1において、前記パケットフロー
    は、コネクションレスパケットの形で与えられることを
    特徴とするネットワークシステム。
  4. 【請求項4】 請求項3において、前記コネクションレ
    スパケットは、IPパケットであることを特徴とするネ
    ットワークシステム。
  5. 【請求項5】 請求項3において、前記コネクションレ
    スパケットは、IPプロトコル、IPXプロトコル、及
    び、これらと同等の性質を規定したプロトコルにしたが
    って形成されたパケットであることを特徴とするネット
    ワークシステム。
  6. 【請求項6】 請求項3において、前記コネクションレ
    スパケットは、コネクションオリエンテッドなプロトコ
    ルであるフレームリレーに規定されたパケットであるこ
    とを特徴とするネットワークシステム。
  7. 【請求項7】 請求項1において、ATMネットワーク
    で規定されたOAMセルによりカプセル化された制御パ
    ケットを前記ノードから出力し、次段のルータに制御パ
    ケットを送ることを特徴とするネットワークシステム。
  8. 【請求項8】 1つ以上のノードを含み、前記ノード
    は、ルックアップテーブルを有するパケットルータと、
    当該パケットルータに接続されたATMスイッチとを備
    え、前記ATMスイッチは、複数の入力ポート、複数の
    出力ポート、及び、複数個のVCIを識別するルーティ
    ングテーブルを有するATMネットワークに使用され、
    発信元と宛先の間でコネクションレスパケットデータを
    伝送する方法において、 a) 上記ATMスイッチにおいて、入力 VCIを当
    該ATMスイッチに接続された上記パケットルータに接
    続されるように、上記ATMスイッチ内のルーティング
    テーブルを初期設定するステップと、 b) 上記発信元から上記ATMスイッチに、第1の未
    使用VCI上に、コネクションレスパケットが伝送され
    ると、上記ATMスイッチ内の上記ルーティングテーブ
    ルにより指示にしたがって、上記パケットを上記ATM
    スイッチに接続された上記パケットルータに転送するス
    テップと、 c) 上記パケットと、上記パケットルータ内のルック
    アップテーブルにしたがって、上記パケットルータによ
    り、上記ATMスイッチ上の出力ポートを識別するステ
    ップと、 d) 上記ATMスイッチにおいて、上記入力VCIを
    上記出力ポートにマッピングすることにより、スイッチ
    パスを当該ATMスイッチ内に設定するステップと、 e) 上記設定ステップdと同時に、上記出力ポートを
    介して、上記ATMスイッチの出力側の未使用VCIを
    使用して、下流側のATMスイッチに、上記パケットを
    転送するステップと、 f) 発信元から宛先へのスイッチパスが設定されるま
    で、ホップバイホップ方式で、上記ステップc〜gを繰
    り返すことにより、仮想チャネルが、上記発信元と上記
    宛先間に設定され、上記発信元から上記宛先に伝送され
    る以後のコネクションパケットが、上記スイッチパスを
    通過するようにしたステップとを含むことを特徴とする
    方法。
  9. 【請求項9】 上記設定ステップd)において、コネク
    ションレスパケットを上記ルータに転送するために予め
    定めた特定のVCを用いることを特徴とする請求項8に
    記載の方法。
  10. 【請求項10】 上記設定ステップd)において、コネ
    クションレスパケットを上記ルータに転送するために、
    ATMネットワークで規定された保守運用管理(OA
    M)セルを用いることを特徴とする請求項8に記載の方
    法。
  11. 【請求項11】 上記設定ステップd)において、上記
    発信元から上記宛先に伝送されるコネクションレスパケ
    ットの全てについて、コネクションレスパケットの種類
    に従い、上記ルータパスか上記仮想チャネルのいずれか
    を通過させるようにしたことを特徴とする請求項8記載
    の方法。
  12. 【請求項12】 上記ルータを介して上記発信元から上
    記宛先に送信される上記コネクションレスパケットは、
    保守運用管理(OAM)及び制御パケットであり、上記
    仮想チャネルを介して上記発信元から上記宛先に送信さ
    れるコネクションレスパケットは、OAM及び制御パケ
    ットではないことを特徴とする請求項8に記載の方法。
  13. 【請求項13】 上記設定ステップd)は、下流方向ス
    イッチパスの設定と同時に上流方向スイッチパスを設定
    することにより双方向スイッチデータパスを設定するス
    テップを更に備えたことを特徴とする請求項8に記載の
    方法。
  14. 【請求項14】 上記コネクションレスパケットの上位
    プロトコルがコネクション型である場合に、そのコネク
    ション要求の機能を持つパケットをルータパスに送り、
    ホップバイホップで上記発信元から上記宛先に仮想チャ
    ネルを設定するステップと、上記コネクション要求の機
    能を持つパケットに対する確認機能を持つパケットをホ
    ップバイホップで上記宛先から上記発信元に上記ルータ
    パスに送る方法により転送し、逆方向に仮想チャネルを
    設定するステップを備えたことを特徴とする請求項12
    記載の方法。
  15. 【請求項15】 上記コネクション型プロトコルにおい
    て、コネクション終了の機能を持つパケットをルータパ
    スに転送し、ホップバイホップで上記発信元から上記宛
    先に設定された仮想チャネルを解除するステップと、上
    記コネクション終了の機能を持つパケットに対する確認
    機能を持つパケットをホップバイホップで上記宛先から
    上記発信元に上記ルータパスに送る方法により転送し、
    逆方向の仮想チャネルを解除するステップを更に備えた
    ことを特徴とする請求項14記載の方法。
  16. 【請求項16】 上記コネクションレスパケットの上位
    プロトコルがネットワーク資源を予約するプロトコルが
    ある場合に、資源予約要求の機能を持つパケットをルー
    タパスに送り、ホップバイホップでその要求仕様に対応
    するATM仮想チャネルを設定するステップを備えたこ
    とを特徴とする請求項11に記載の方法。
  17. 【請求項17】 請求項8に記載された方法において、
    更に、ステップg)、h)、及びi)を含み、当該g)
    は、上記a−fにしたがって、ATMコアネットワーク
    を構成するあるATMスイッチノードに到達し、そのス
    イッチからコアネットワークの出力側ATMスイッチに
    対し、第1のフロー用SVC(VP/VC)を設定する
    ステップであり、ステップh)は、同一のVP上に上記
    出力側ATMスイッチ宛の以後のフローをそれぞれ異な
    るVCを用いて転送するステップであり、更に、ステッ
    プi)は、上記出力側スイッチにおいて、最終のフロー
    の最後のパケットを受信したとき、VP/VCを切断す
    るステップであることを特徴とする方法。
  18. 【請求項18】 1つ以上のノードを有し、上記ノード
    の各々は、パケットルータに接続されたATMスイッチ
    を備えたATMネットワークを使用し、発信元と複数個
    の宛先間でパケットデータをマルチキャスト伝送する方
    法において、上記ATMネットワーク内の一組の上記パ
    ケットルータを介してホップバイホップ形式で、上記発
    信元と上記宛先の各々の間にルーティングパスを設定す
    るステップと、上記ATMネットワーク内の一組の上記
    ATMスイッチを介して上記宛先の各々に、上流側から
    下流側に仮想チャネルを伝送し、下流側で当該仮想チャ
    ネルを監視することにより、各ノード間で、情報交換を
    することなく、スイッチバスを設定するステップと、制
    御パケットが上記ルーティングパス上に転送され、対応
    する仮想チャネルが上記スイッチパスにより設定された
    データパケットは、上記仮想チャネル上に転送され、対
    応する仮想チャネルを持たないデータパケットは、上記
    ルーティングパス上に転送されるように、上記発信元か
    ら上記宛先の各々にパケットを転送するステップとを備
    えたことを特徴とする方法。
  19. 【請求項19】 上記ルーティングパス設定ステップ
    は、1つ以上のルータにおいて、上記パス内の他のルー
    タとは、独立して連続的に実行されることを特徴とする
    請求項18記載の方法。
  20. 【請求項20】 上記スイッチパス設定ステップは、上
    記ルーティングパスに転送されたパケットヘッダに含ま
    れたマルチキャストアドレスを検査するステップと、当
    該マルチキャストフローを転送すべき一組の受信側を判
    定するステップと、上記受信側に対応するVCテーブル
    を作成するステップと、上記ルーティングパスに転送さ
    れる制御パケットにしたがって、VCテーブルを変更す
    るステップとを備えたことを特徴とする請求項18記載
    の方法。
JP35041197A 1996-12-20 1997-12-19 高速atmセル伝送を使用したインターネットプロトコルスイッチング方法及びそのためのネットワーク Expired - Fee Related JP2977029B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/771,559 US5903559A (en) 1996-12-20 1996-12-20 Method for internet protocol switching over fast ATM cell transport
US08/771559 1996-12-20

Publications (2)

Publication Number Publication Date
JPH10190701A JPH10190701A (ja) 1998-07-21
JP2977029B2 true JP2977029B2 (ja) 1999-11-10

Family

ID=25092222

Family Applications (1)

Application Number Title Priority Date Filing Date
JP35041197A Expired - Fee Related JP2977029B2 (ja) 1996-12-20 1997-12-19 高速atmセル伝送を使用したインターネットプロトコルスイッチング方法及びそのためのネットワーク

Country Status (6)

Country Link
US (2) US5903559A (ja)
EP (1) EP0849970B1 (ja)
JP (1) JP2977029B2 (ja)
AU (1) AU727424B2 (ja)
CA (1) CA2225321C (ja)
DE (1) DE69738865D1 (ja)

Families Citing this family (318)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020004812A1 (en) * 1997-06-26 2002-01-10 Tetsuro Motoyama Method and system for diagnosis and control of machines using connectionless modes having delivery monitoring and an alternate communication mode
US6847611B1 (en) 1990-12-10 2005-01-25 At&T Corp. Traffic management for frame relay switched data service
US5758257A (en) 1994-11-29 1998-05-26 Herz; Frederick System and method for scheduling broadcast of and access to video programs and other data using customer profiles
US6460036B1 (en) * 1994-11-29 2002-10-01 Pinpoint Incorporated System and method for providing customized electronic newspapers and target advertisements
US6041166A (en) * 1995-07-14 2000-03-21 3Com Corp. Virtual network architecture for connectionless LAN backbone
US6147996A (en) * 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
GB9603582D0 (en) 1996-02-20 1996-04-17 Hewlett Packard Co Method of accessing service resource items that are for use in a telecommunications system
US6091725A (en) 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US6035105A (en) 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
US6178169B1 (en) * 1996-03-28 2001-01-23 British Telecommunications Public Limited Company Method of transmitting an ATM cell over an ATM network
US6308148B1 (en) * 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
GB9613020D0 (en) * 1996-06-21 1996-08-28 British Telecomm Atm partial cut-through
US6212182B1 (en) 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US6434120B1 (en) * 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
JPH1079740A (ja) * 1996-09-03 1998-03-24 Hitachi Ltd Atmスイッチを用いたルータ装置
US6751221B1 (en) * 1996-10-04 2004-06-15 Kabushiki Kaisha Toshiba Data transmitting node and network inter-connection node suitable for home network environment
US5903559A (en) * 1996-12-20 1999-05-11 Nec Usa, Inc. Method for internet protocol switching over fast ATM cell transport
US6115373A (en) * 1997-01-24 2000-09-05 The Hong Kong University Of Science And Technology Information network architecture
JP3591753B2 (ja) * 1997-01-30 2004-11-24 富士通株式会社 ファイアウォール方式およびその方法
US6084910A (en) * 1997-01-31 2000-07-04 Hughes Electronics Corporation Statistical multiplexer for video signals
ATE315861T1 (de) * 1997-02-18 2006-02-15 Cit Alcatel Leitwegumlenkungsverfahren in hierarchischen strukturierten netzwerken
DE19707061C2 (de) * 1997-02-21 1999-07-15 Siemens Ag ATM-Kommunikationssystem zum Vermitteln von Internet-Datenpaketen
US6009097A (en) * 1997-04-04 1999-12-28 Lucent Technologies Inc. System for routing packet switched traffic
JPH1132059A (ja) * 1997-04-09 1999-02-02 Alcatel Alsthom Co General Electricite 高速インターネットアクセス
CA2202572C (en) * 1997-04-14 2004-02-10 Ka Lun Eddie Law A scaleable web server and method of efficiently managing multiple servers
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
US6122272A (en) 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US6105064A (en) * 1997-05-30 2000-08-15 Novell, Inc. System for placing packets on network for transmission from sending endnode to receiving endnode at times which are determined by window size and metering interval
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
US6081524A (en) * 1997-07-03 2000-06-27 At&T Corp. Frame relay switched data service
US6078590A (en) 1997-07-14 2000-06-20 Cisco Technology, Inc. Hierarchical routing knowledge for multicast packet routing
US6055364A (en) * 1997-07-31 2000-04-25 Cisco Technology, Inc. Content-based filtering of multicast information
US6285679B1 (en) * 1997-08-22 2001-09-04 Avici Systems, Inc. Methods and apparatus for event-driven routing
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6370145B1 (en) * 1997-08-22 2002-04-09 Avici Systems Internet switch router
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6157641A (en) 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US20020091784A1 (en) * 1997-09-10 2002-07-11 Baker Richard A. Web interface to a device and an electrical network control system
DE19740107A1 (de) * 1997-09-12 1999-03-18 Alsthom Cge Alcatel Verfahren zum Übertragen von Datenpaketen und zur Durchführung des Verfahrens geeignetes Netzelement
JPH1198183A (ja) * 1997-09-17 1999-04-09 Toshiba Corp 中継装置
JP3649367B2 (ja) * 1997-09-26 2005-05-18 ソニー株式会社 パケット伝送制御方法および装置
JPH11103303A (ja) * 1997-09-26 1999-04-13 Sony Corp ネットワーク資源予約制御方法および装置、受信端末、送信端末、並びに中継装置
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
US6430182B1 (en) * 1997-10-16 2002-08-06 Nec Corporation Fabric system and method for assigning identifier for fabric apparatus therefor
US6163812A (en) * 1997-10-20 2000-12-19 International Business Machines Corporation Adaptive fast path architecture for commercial operating systems and information server applications
US6308216B1 (en) * 1997-11-14 2001-10-23 International Business Machines Corporation Service request routing using quality-of-service data and network resource information
US6671276B1 (en) * 1997-11-18 2003-12-30 Nec Corporation Switch based network architecture for IP multicast and integrated services
WO1999027684A1 (en) * 1997-11-25 1999-06-03 Packeteer, Inc. Method for automatically classifying traffic in a packet communications network
US6591299B2 (en) 1997-11-25 2003-07-08 Packeteer, Inc. Method for automatically classifying traffic with enhanced hierarchy in a packet communications network
US7283561B1 (en) * 1997-12-12 2007-10-16 Level 3 Communications, Llc Secure network architecture with quality of service
WO1999031871A2 (en) * 1997-12-16 1999-06-24 Sourcenet Corporation Method and apparatus for receiving full-motion digital video multi-casts, interactive data and interactive voice via a dsl circuit
FI974558A (fi) * 1997-12-18 1999-06-19 Nokia Mobile Phones Ltd Resurssin varaus liikkuvassa Internet-protokollassa
ES2241067T3 (es) * 1997-12-30 2005-10-16 Nokia Corporation Dispositivo de red celulara de banda ancha.
US6111877A (en) 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
US6404738B1 (en) * 1998-01-21 2002-06-11 Nec Usa, Inc. Dynamic network bandwidth allocation for multimedia applications with soft quality-of-service requirements
US6553000B1 (en) * 1998-01-27 2003-04-22 Alcatel Internetworking (Pe), Inc. Method and apparatus for forwarding network traffic
JPH11261567A (ja) * 1998-03-09 1999-09-24 Fujitsu Ltd パケット転送装置
FI110987B (fi) * 1998-03-31 2003-04-30 Nokia Corp Menetelmä tiedonsiirtovirtausten kytkemiseksi
US6853638B2 (en) * 1998-04-01 2005-02-08 Cisco Technology, Inc. Route/service processor scalability via flow-based distribution of traffic
US6343083B1 (en) * 1998-04-09 2002-01-29 Alcatel Usa Sourcing, L.P. Method and apparatus for supporting a connectionless communication protocol over an ATM network
US6151633A (en) 1998-04-20 2000-11-21 Sun Microsystems, Inc. Method and apparatus for routing and congestion control in multicast networks
JPH11308253A (ja) * 1998-04-20 1999-11-05 Honda Motor Co Ltd ネットワーク・システム
JP3805101B2 (ja) * 1998-04-23 2006-08-02 富士通株式会社 通信システム
US6529498B1 (en) 1998-04-28 2003-03-04 Cisco Technology, Inc. Routing support for point-to-multipoint connections
US6600724B1 (en) 1998-04-28 2003-07-29 Cisco Technology, Inc. Routing table structures
US6563798B1 (en) * 1998-06-29 2003-05-13 Cisco Technology, Inc. Dynamically created service class-based routing tables
JP3233208B2 (ja) * 1998-04-30 2001-11-26 日本電気株式会社 レイヤ3フロースイッチング方法
US6865160B1 (en) * 1998-05-04 2005-03-08 Hewlett-Packard Development Company, L.P. Broadcast tree determination in load balancing switch protocols
AU747498B2 (en) * 1998-05-26 2002-05-16 Tele-Ip Limited Trunk management system for telecommunications
AUPP372398A0 (en) * 1998-05-26 1998-06-18 Martin Communications Pty Ltd Microwave network management systems
JP3109591B2 (ja) * 1998-05-29 2000-11-20 日本電気株式会社 Atm交換機
US6195714B1 (en) * 1998-06-08 2001-02-27 Nortel Networks Limited System for transferring STM calls through ATM network by converting the STM calls to ATM and vice versa at the edge nodes of ATM network
US6980543B1 (en) 1998-06-19 2005-12-27 Juniper Networks, Inc. Interconnect network for operation within a communication node
IL134612A (en) * 1998-06-19 2004-06-01 Juniper Networks Inc System for encapsulating/decapsulating data in hardware
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6625156B2 (en) * 1998-06-29 2003-09-23 Nortel Networks Limited Method of implementing quality-of-service data communications over a short-cut path through a routed network
US6377577B1 (en) 1998-06-30 2002-04-23 Cisco Technology, Inc. Access control list processing in hardware
US6400713B1 (en) * 1998-06-30 2002-06-04 Alcatel Usa Sourcing, L.P. Integrated element manager and integrated multi-services access platform
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
US6308219B1 (en) 1998-07-31 2001-10-23 Cisco Technology, Inc. Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks
JP3144388B2 (ja) * 1998-08-07 2001-03-12 日本電気株式会社 コネクション開放方法及びその装置
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
JP2000078145A (ja) * 1998-08-28 2000-03-14 Fujitsu Ltd 2つの通信網の境界におけるコネクション制御を行う境界装置および方法
US6697361B2 (en) * 1998-09-15 2004-02-24 Nortel Networks Limited Method and apparatus for stream aggregation in a multiprotocol label switching network environment
WO2000019665A1 (en) * 1998-10-01 2000-04-06 Cornice Communications, Inc. Network to network bandwidth on demand
US6320874B1 (en) * 1998-10-07 2001-11-20 Nortel Networks Limited Establishing and terminating connections in a mixed protocol network
US6826368B1 (en) * 1998-10-20 2004-11-30 Lucent Technologies Inc. Wavelength division multiplexing (WDM) with multi-frequency lasers and optical couplers
JP3519616B2 (ja) * 1998-10-21 2004-04-19 株式会社日立製作所 中継装置
CA2281431A1 (en) * 1998-10-28 2000-04-28 Lucent Technologies Inc. Mobile-tcp and method of establishing and maintaining a mobile-tcp connection
US6563793B1 (en) * 1998-11-25 2003-05-13 Enron Warpspeed Services, Inc. Method and apparatus for providing guaranteed quality/class of service within and across networks using existing reservation protocols and frame formats
DE69826498T2 (de) * 1998-12-23 2005-12-01 Alcatel Mehrfachsende- und Kurzschlussleitweglenkungsverfahren
US20030133436A1 (en) * 1998-12-28 2003-07-17 Monica Patel Telephone network management method and devices
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
US6970473B1 (en) * 1999-02-18 2005-11-29 Sony Corporation Communication method and communication apparatus
US6519254B1 (en) * 1999-02-26 2003-02-11 Lucent Technologies Inc. RSVP-based tunnel protocol providing integrated services
EP1032164A1 (en) * 1999-02-26 2000-08-30 International Business Machines Corporation Method of self-learning for the switching nodes of a data transmission network
US6628617B1 (en) * 1999-03-03 2003-09-30 Lucent Technologies Inc. Technique for internetworking traffic on connectionless and connection-oriented networks
US6538416B1 (en) * 1999-03-09 2003-03-25 Lucent Technologies Inc. Border gateway reservation protocol for tree-based aggregation of inter-domain reservations
US6757791B1 (en) 1999-03-30 2004-06-29 Cisco Technology, Inc. Method and apparatus for reordering packet data units in storage queues for reading and writing memory
US6760331B1 (en) 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
US6603772B1 (en) 1999-03-31 2003-08-05 Cisco Technology, Inc. Multicast routing with multicast virtual output queues and shortest queue first allocation
AU4239100A (en) * 1999-04-13 2000-11-14 Nortel Networks, Inc. System for tracing data channels through a channel-based network
US6801502B1 (en) * 1999-05-07 2004-10-05 At&T Corp. Method and apparatus for load-sensitive routing of long-lived packet flows
US6487206B1 (en) * 1999-05-24 2002-11-26 3Com Corporation Method and apparatus for adjusting the local service policy within an ATM switch based on non-ATM protocol service parameters
US6768717B1 (en) 1999-05-28 2004-07-27 Network Equipment Technologies, Inc. Apparatus and method for traffic shaping in a network switch
US6822971B1 (en) * 1999-05-28 2004-11-23 Nokia Corporation Apparatus, and association method, for identifying data with an address
US6850987B1 (en) * 1999-06-01 2005-02-01 Fastforward Networks, Inc. System for multipoint infrastructure transport in a computer network
KR100670006B1 (ko) 1999-06-08 2007-01-18 더 트러스티스 오브 콜롬비아 유니버시티 인 더 시티 오브 뉴욕 인터넷/인트라넷 전화통신을 위한 네트워크 전화통신어플라이언스 및 시스템
AU5879800A (en) 1999-06-18 2001-01-09 Trustees Of Columbia University In The City Of New York, The System and method for receiving over a network a broadcast from a broadcast source
EP1063814A1 (en) * 1999-06-24 2000-12-27 Alcatel A method to forward a multicast packet
US6914907B1 (en) * 1999-08-05 2005-07-05 Alcatel Canada Inc. Method and apparatus for providing multi-cast transmissions using a distributed router
US7136387B2 (en) * 1999-08-09 2006-11-14 Mci, Llc Method of and system for providing quality of service in IP telephony
US6633587B1 (en) * 1999-08-26 2003-10-14 Worldcom, Inc. System and method for delivering reliable datagram service through connection-oriented service
US6785226B1 (en) * 1999-09-01 2004-08-31 Carriercomm, Inc. System and method for data routing over a network
US6483470B1 (en) 1999-09-08 2002-11-19 Qwest Communications International, Inc. Power supply for a light pole mounted wireless antenna
US7561895B1 (en) 1999-09-08 2009-07-14 Qwest Communications International, Inc. Reverse sectorization wireless communication
US7388846B1 (en) 1999-09-08 2008-06-17 Qwest Communications International Inc. Cellularized packetized voice and data
US8005077B1 (en) 1999-09-08 2011-08-23 Qwest Communications International Inc. Distributively routed VDSL and high-speed information packets
US6831902B1 (en) * 1999-09-08 2004-12-14 Qwest Communications International, Inc. Routing information packets in a distributed network
US6987769B1 (en) * 1999-09-08 2006-01-17 Qwest Communications International Inc. System and method for dynamic distributed communication
US6598034B1 (en) 1999-09-21 2003-07-22 Infineon Technologies North America Corp. Rule based IP data processing
KR20010028832A (ko) * 1999-09-27 2001-04-06 최항석 비접속형 프로토콜 기반의 웹서비스상에서 접속형 프로토콜 기반의 서비스를 지원하기 위한 시스템
US7106756B1 (en) 1999-10-12 2006-09-12 Mci, Inc. Customer resources policy control for IP traffic delivery
US6636895B1 (en) * 1999-10-13 2003-10-21 Nortel Networks Limited System, device, and method for distributing multicast routing information in a protocol independent multicast network
US6977898B1 (en) * 1999-10-15 2005-12-20 Cisco Technology, Inc. Method for supporting high priority calls on a congested WAN link
US6765927B1 (en) * 1999-10-20 2004-07-20 Alcatel RSVP proxy service for communication network
US6556544B1 (en) * 1999-10-22 2003-04-29 Nortel Networks Limited Method and system for provisioning network resources for dynamic multicast groups
US7630986B1 (en) * 1999-10-27 2009-12-08 Pinpoint, Incorporated Secure data interchange
US6697338B1 (en) * 1999-10-28 2004-02-24 Lucent Technologies Inc. Determination of physical topology of a communication network
US7369536B2 (en) * 1999-11-02 2008-05-06 Verizon Business Global Llc Method for providing IP telephony with QoS using end-to-end RSVP signaling
US6970930B1 (en) * 1999-11-05 2005-11-29 Mci, Inc. Method and system of providing differentiated services
US6385174B1 (en) * 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
US6980537B1 (en) 1999-11-12 2005-12-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic
US6570885B1 (en) * 1999-11-12 2003-05-27 International Business Machines Corporation Segment-controlled process for controlling castouts from a communication cache in a port in any of multiple nodes in a communications network
US6349210B1 (en) 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for broadcasting messages in channel reservation communication systems
US6349091B1 (en) 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
US6598088B1 (en) * 1999-12-30 2003-07-22 Nortel Networks Corporation Port switch
US20020091855A1 (en) * 2000-02-02 2002-07-11 Yechiam Yemini Method and apparatus for dynamically addressing and routing in a data network
US6445696B1 (en) 2000-02-25 2002-09-03 Network Equipment Technologies, Inc. Efficient variable rate coding of voice over asynchronous transfer mode
WO2001065782A1 (en) * 2000-02-28 2001-09-07 Telia Ab A method for establishing end-to-end data transmission paths using the icmp based hop-by-hop resource reservation signalling protocol
US6700883B1 (en) * 2000-04-05 2004-03-02 International Business Machines Corporation Algorithm to bypass L4 processing in an internet protocol forwarding processor
US7133403B1 (en) * 2000-05-05 2006-11-07 Fujitsu Limited Transport network and method
US7047176B2 (en) 2000-05-05 2006-05-16 Fujitsu Limited Method and system for hardware simulation
US6515966B1 (en) 2000-05-05 2003-02-04 Fujitsu Network Communications, Inc. System and method for application object transport
US7058730B2 (en) 2000-05-05 2006-06-06 Fujitsu Limited Unique address space and method for a transport network
US7385917B1 (en) 2000-05-05 2008-06-10 Fujitsu Limited Method and system for providing a protection path for connectionless signals in a telecommunications network
US6693909B1 (en) 2000-05-05 2004-02-17 Fujitsu Network Communications, Inc. Method and system for transporting traffic in a packet-switched network
US7173912B2 (en) 2000-05-05 2007-02-06 Fujitsu Limited Method and system for modeling and advertising asymmetric topology of a node in a transport network
US7075927B2 (en) 2000-05-05 2006-07-11 Fujitsu Limited Method and system for quality of service (QoS) support in a packet-switched network
US7151773B1 (en) 2000-05-05 2006-12-19 Fujitsu Limited System and method for connectionless/connection oriented signal transport
US6775229B1 (en) 2000-05-05 2004-08-10 Fujitsu Network Communications, Inc. Method and system for providing a protection path for connection-oriented signals in a telecommunications network
IL136207A0 (en) * 2000-05-17 2001-05-20 Naftel Technologies Ltd An e-mail management system for wireless pcd
US6732182B1 (en) * 2000-05-17 2004-05-04 Worldcom, Inc. Method for generating packet loss report by a data coordinator in a multicast data transmission network utilizing a group shortest path tree
US7039709B1 (en) 2000-05-31 2006-05-02 International Business Machines Corporation Dynamically selection of most efficient transmission medium and route from a client browser
JP4694092B2 (ja) * 2000-06-02 2011-06-01 ラディシス・コーポレーション エコー・キャンセレーションのないvoip通信
CN1636344A (zh) * 2000-06-24 2005-07-06 摩托罗拉公司 提供通信访问队列的通信系统
US6876627B1 (en) * 2000-06-29 2005-04-05 Cisco Technology, Inc. Raincheck on voice over packet network calling
US7111163B1 (en) 2000-07-10 2006-09-19 Alterwan, Inc. Wide area network using internet with quality of service
AU2001282897A1 (en) * 2000-07-17 2002-01-30 Teraglobal Communications Corp. Method and system of ensuring quality of service between networks using a signaling protocol
US7023846B1 (en) * 2000-07-18 2006-04-04 Nortel Networks Limited System, device, and method for establishing and removing a label switched path in a communication network
US6731649B1 (en) 2000-07-26 2004-05-04 Rad Data Communication Ltd. TDM over IP (IP circuit emulation service)
US7307993B2 (en) * 2000-08-08 2007-12-11 At&T Labs, Inc. Controller based call control for ATM SVC signaling
ES2701982T3 (es) 2000-08-11 2019-02-26 Univ Columbia Sistema y procedimiento de mensajería unificada en telefonía por inter/intranet
US7002993B1 (en) * 2000-08-18 2006-02-21 Juniper Networks, Inc. Method and apparatus providing media aggregation in a packet-switched network
US7586899B1 (en) 2000-08-18 2009-09-08 Juniper Networks, Inc. Methods and apparatus providing an overlay network for voice over internet protocol applications
US7092390B2 (en) * 2000-09-07 2006-08-15 Sbc Technology Resources, Inc. Internal substitution bi-level addressing for compatible public networks
KR100699470B1 (ko) * 2000-09-27 2007-03-26 삼성전자주식회사 멀티레이어 패킷 처리 장치
US6766354B1 (en) * 2000-09-28 2004-07-20 Intel Corporation Speed sensitive content delivery in a client-server network
GB2367978A (en) * 2000-10-07 2002-04-17 Marconi Comm Ltd Communications protocol for connecting a mobile terminal to a node using internet protocol
US7444422B1 (en) * 2000-10-10 2008-10-28 Nortel Networks Limited Multicast when forwarding information is unknown
US6807165B2 (en) * 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US7743125B1 (en) * 2000-11-09 2010-06-22 General Electric Company Computer multiple communications port unit
US7072650B2 (en) 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US6873839B2 (en) 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US7023811B2 (en) * 2001-01-17 2006-04-04 Intel Corporation Switched fabric network and method of mapping nodes using batch requests
JP2002278903A (ja) * 2001-03-15 2002-09-27 Sony Corp 情報処理装置および方法、記録媒体、並びにプログラム
US6958992B2 (en) * 2001-03-16 2005-10-25 Mitel Corporation Registering an IP phone with an IP phone switch
US7069337B2 (en) * 2001-03-20 2006-06-27 Mci, Inc. Policy-based synchronization of per-class resources between routers in a data network
US7796608B2 (en) 2001-03-20 2010-09-14 Verizon Business Global Llc Edge-based per-flow QoS admission control in a data network
US7209439B2 (en) * 2001-03-20 2007-04-24 Mci, Llc Pool-based resource management in a data network
US7151769B2 (en) * 2001-03-22 2006-12-19 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service
US7664119B2 (en) * 2001-03-30 2010-02-16 Intel Corporation Method and apparatus to perform network routing
US20020150099A1 (en) * 2001-04-13 2002-10-17 Pung Hung Keng Multicast routing method satisfying quality of service constraints, software and devices
US7246173B2 (en) * 2001-04-16 2007-07-17 Nokia Corporation Method and apparatus for classifying IP data
US7339903B2 (en) * 2001-06-14 2008-03-04 Qualcomm Incorporated Enabling foreign network multicasting for a roaming mobile node, in a foreign network, using a persistent address
KR100930637B1 (ko) * 2001-06-14 2009-12-09 메시네트웍스, 인코포레이티드 이동 애드호크 네트워크에서 소프트웨어 아키텍쳐프로토콜 스택의 인터넷 프로토콜 라우팅 계층 아래에내장된 라우팅 알고리즘
DE60206168T2 (de) * 2001-06-15 2006-06-22 British Telecommunications Public Ltd. Co. Kommunikationsnetzwerk mit stau-verhinderung
US7027400B2 (en) * 2001-06-26 2006-04-11 Flarion Technologies, Inc. Messages and control methods for controlling resource allocation and flow admission control in a mobile communications system
US8000241B2 (en) * 2001-06-26 2011-08-16 Qualcomm Incorporated Methods and apparatus for controlling access link packet flow aggregation and resource allocation in a mobile communications system
US6922547B2 (en) * 2001-06-27 2005-07-26 Flarion Technologies, Inc. Methods and apparatus for supporting group communications
JP2003018214A (ja) * 2001-07-02 2003-01-17 Hitachi Ltd パケット通信装置,パケット通信装置におけるマルチキャストパケットの通信方法及びパケット通信装置の設定方法
US7139275B1 (en) * 2001-07-16 2006-11-21 Cisco Technology, Inc. Providing differentiated services on ATM switched virtual circuits when transporting IP packets
US7133409B1 (en) * 2001-07-19 2006-11-07 Richard Willardson Programmable packet filtering in a prioritized chain
US7206294B2 (en) * 2001-08-15 2007-04-17 Meshnetworks, Inc. Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same
US7349380B2 (en) * 2001-08-15 2008-03-25 Meshnetworks, Inc. System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network
US7072323B2 (en) * 2001-08-15 2006-07-04 Meshnetworks, Inc. System and method for performing soft handoff in a wireless data network
US7613458B2 (en) * 2001-08-28 2009-11-03 Meshnetworks, Inc. System and method for enabling a radio node to selectably function as a router in a wireless communications network
US7145903B2 (en) * 2001-09-06 2006-12-05 Meshnetworks, Inc. Multi-master bus architecture for system-on-chip designs
US7280555B2 (en) * 2001-09-25 2007-10-09 Meshnetworks, Inc. System and method employing algorithms and protocols for optimizing carrier sense multiple access (CSMA) protocols in wireless networks
US6754188B1 (en) 2001-09-28 2004-06-22 Meshnetworks, Inc. System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content
US6768730B1 (en) 2001-10-11 2004-07-27 Meshnetworks, Inc. System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network
US6982982B1 (en) 2001-10-23 2006-01-03 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
US6937602B2 (en) * 2001-10-23 2005-08-30 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
US6771666B2 (en) 2002-03-15 2004-08-03 Meshnetworks, Inc. System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media
WO2003036889A1 (en) 2001-10-25 2003-05-01 Worldcom, Inc. Communication session quality indicator
US7181214B1 (en) 2001-11-13 2007-02-20 Meshnetworks, Inc. System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points
US7136587B1 (en) 2001-11-15 2006-11-14 Meshnetworks, Inc. System and method for providing simulated hardware-in-the-loop testing of wireless communications networks
US6728545B1 (en) 2001-11-16 2004-04-27 Meshnetworks, Inc. System and method for computing the location of a mobile terminal in a wireless communications network
US7221686B1 (en) 2001-11-30 2007-05-22 Meshnetworks, Inc. System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network
AU2002365829A1 (en) * 2001-12-03 2003-06-17 Ram Gopal Lakshmi Narayanan Context filter in a mobile node
WO2003052962A1 (en) * 2001-12-14 2003-06-26 Interdigital Technology Corporation System for context transfer for wireless internet devices
US7190672B1 (en) 2001-12-19 2007-03-13 Meshnetworks, Inc. System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network
US7280545B1 (en) 2001-12-20 2007-10-09 Nagle Darragh J Complex adaptive routing system and method for a nodal communication network
US7180875B1 (en) 2001-12-20 2007-02-20 Meshnetworks, Inc. System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks
US7106707B1 (en) 2001-12-20 2006-09-12 Meshnetworks, Inc. System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems
US7072618B1 (en) 2001-12-21 2006-07-04 Meshnetworks, Inc. Adaptive threshold selection system and method for detection of a signal in the presence of interference
US7212536B2 (en) * 2001-12-27 2007-05-01 Alcatel-Lucent Canada Inc. User priority mapping in bridged VLANS
US6674790B1 (en) 2002-01-24 2004-01-06 Meshnetworks, Inc. System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread
US20030118028A1 (en) * 2002-02-27 2003-06-26 Neal Warren Michael Method and system of ensuring quality of service between networks using a signaling protocol
US6617990B1 (en) 2002-03-06 2003-09-09 Meshnetworks Digital-to-analog converter using pseudo-random sequences and a method for using the same
US7058018B1 (en) 2002-03-06 2006-06-06 Meshnetworks, Inc. System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network
KR20040097176A (ko) 2002-03-15 2004-11-17 메시네트웍스, 인코포레이티드 인터넷 프로토콜(ip) 대 미디어 액세스컨트롤(mac)의 어드레스 매핑 및 게이트웨이 존재의발견 및 자동적인 구성을 위한 시스템 및 방법과 컴퓨터판독 가능한 매체
US6904021B2 (en) 2002-03-15 2005-06-07 Meshnetworks, Inc. System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network
AU2003230821A1 (en) * 2002-04-08 2003-10-27 Flarion Technologies, Inc. Support of disparate addressing plans and dynamic ha address allocation in mobile ip
US6987795B1 (en) 2002-04-08 2006-01-17 Meshnetworks, Inc. System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network
US7200149B1 (en) 2002-04-12 2007-04-03 Meshnetworks, Inc. System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection
US7623497B2 (en) 2002-04-15 2009-11-24 Qualcomm, Incorporated Methods and apparatus for extending mobile IP
AU2003223604A1 (en) * 2002-04-15 2003-11-03 Flarion Technologies, Inc. Tunneling between different addressing domains
US7697420B1 (en) 2002-04-15 2010-04-13 Meshnetworks, Inc. System and method for leveraging network topology for enhanced security
AU2003221929A1 (en) * 2002-04-15 2003-11-03 Flarion Technologies, Inc. Methods and apparatus for the utilization of multiple uplinks in reverse tunneling
US6580981B1 (en) 2002-04-16 2003-06-17 Meshnetworks, Inc. System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network
US7107498B1 (en) 2002-04-16 2006-09-12 Methnetworks, Inc. System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network
US7480732B1 (en) * 2002-04-22 2009-01-20 Cisco Technology, Inc. Multicasting method and system using an ATM switch
US7215674B1 (en) * 2002-04-22 2007-05-08 Cisco Technology, Inc. Supporting applications sensitive to data loss on switched virtual circuits (SVCs)
US7142524B2 (en) * 2002-05-01 2006-11-28 Meshnetworks, Inc. System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network
US20030206549A1 (en) * 2002-05-03 2003-11-06 Mody Sachin Satish Method and apparatus for multicast delivery of information
EP1361705A1 (en) * 2002-05-07 2003-11-12 Alcatel Method for forwarding data packets as cell sequences within a subnetwork of a data packet network
US6970444B2 (en) 2002-05-13 2005-11-29 Meshnetworks, Inc. System and method for self propagating information in ad-hoc peer-to-peer networks
US7284268B2 (en) 2002-05-16 2007-10-16 Meshnetworks, Inc. System and method for a routing device to securely share network data with a host utilizing a hardware firewall
US7016306B2 (en) * 2002-05-16 2006-03-21 Meshnetworks, Inc. System and method for performing multiple network routing and provisioning in overlapping wireless deployments
US7167715B2 (en) * 2002-05-17 2007-01-23 Meshnetworks, Inc. System and method for determining relative positioning in AD-HOC networks
US7106703B1 (en) 2002-05-28 2006-09-12 Meshnetworks, Inc. System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets
US7334048B1 (en) * 2002-06-04 2008-02-19 Extreme Networks, Inc. Method and apparatus for fast route table update
US6687259B2 (en) 2002-06-05 2004-02-03 Meshnetworks, Inc. ARQ MAC for ad-hoc communication networks and a method for using the same
US7610027B2 (en) * 2002-06-05 2009-10-27 Meshnetworks, Inc. Method and apparatus to maintain specification absorption rate at a wireless node
US6744766B2 (en) 2002-06-05 2004-06-01 Meshnetworks, Inc. Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same
US7054126B2 (en) * 2002-06-05 2006-05-30 Meshnetworks, Inc. System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network
WO2003105353A2 (en) * 2002-06-11 2003-12-18 Meshnetworks, Inc. System and method for multicast media access using broadcast transmissions with multiple acknowledgments in an ad-hoc communications network
US7215638B1 (en) 2002-06-19 2007-05-08 Meshnetworks, Inc. System and method to provide 911 access in voice over internet protocol systems without compromising network security
US7539198B1 (en) 2002-06-26 2009-05-26 Cisco Technology, Inc. System and method to provide node-to-node connectivity in a communications network
US7072432B2 (en) * 2002-07-05 2006-07-04 Meshnetworks, Inc. System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks
US7796570B1 (en) 2002-07-12 2010-09-14 Meshnetworks, Inc. Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network
US7046962B1 (en) 2002-07-18 2006-05-16 Meshnetworks, Inc. System and method for improving the quality of range measurement based upon historical data
US7042867B2 (en) * 2002-07-29 2006-05-09 Meshnetworks, Inc. System and method for determining physical location of a node in a wireless network during an authentication check of the node
US7065092B2 (en) * 2002-07-31 2006-06-20 Sbc Properties, L.P. Resource reservation protocol based guaranteed quality of service internet protocol (IP) connections over a switched network using newly assigned IP addresses
US7272145B2 (en) * 2002-07-31 2007-09-18 At&T Knowledge Ventures, L.P. Resource reservation protocol based guaranteed quality of service internet protocol connections over a switched network through proxy signaling
US7298750B2 (en) * 2002-07-31 2007-11-20 At&T Knowledge Ventures, L.P. Enhancement of resource reservation protocol enabling short-cut internet protocol connections over a switched network
US7301951B2 (en) * 2002-07-31 2007-11-27 At&T Knowledge Ventures, L.P. Resource reservation protocol based guaranteed quality of service internet protocol connections over a switched network
US7882346B2 (en) 2002-10-15 2011-02-01 Qualcomm Incorporated Method and apparatus for providing authentication, authorization and accounting to roaming nodes
US7869803B2 (en) * 2002-10-15 2011-01-11 Qualcomm Incorporated Profile modification for roaming in a communications environment
US20040083287A1 (en) * 2002-10-25 2004-04-29 Xia Gao Terminal-based resource reservation protocol
EP1584160B1 (en) * 2003-01-13 2011-07-06 Meshnetworks, Inc. System and method for achieving continuous connectivity to an access point or gateway in a wireless network following and on-demand routing protocol
KR100487131B1 (ko) * 2003-02-15 2005-05-03 삼성전자주식회사 내부 채널 공유 기능이 구비된 에이티엠 기반 라벨 스위칭라우터 및 그를 이용한 내부 채널 공유 방법
KR20050117557A (ko) * 2003-03-13 2005-12-14 메시네트웍스, 인코포레이티드 저속 중앙처리장치를 이용하는 무선 애드-혹 통신네트워크에 있어서 이동 가입자에 대한 위치계산의정확도를 향상시키기 위한 시스템 및 방법
WO2004084462A2 (en) * 2003-03-14 2004-09-30 Meshnetworks, Inc. A system and method for analyzing the precision of geo-location services in a wireless network terminal
US7596539B2 (en) * 2003-05-29 2009-09-29 International Business Machines Corporation Method and apparatus for providing connection information of functional components within a computer system
US7734809B2 (en) * 2003-06-05 2010-06-08 Meshnetworks, Inc. System and method to maximize channel utilization in a multi-channel wireless communication network
WO2004110082A1 (en) * 2003-06-05 2004-12-16 Meshnetworks, Inc. System and method for determining location of a device in a wireless communication network
US7280483B2 (en) * 2003-06-05 2007-10-09 Meshnetworks, Inc. System and method to improve the network performance of a wireless communications network by finding an optimal route between a source and a destination
WO2004109475A2 (en) * 2003-06-05 2004-12-16 Meshnetworks, Inc. System and method for determining synchronization point in ofdm modems for accurate time of flight measurement
EP1632045B1 (en) 2003-06-06 2013-08-21 Meshnetworks, Inc. System and method to provide fairness and service differentiation in ad-hoc networks
JP2006527525A (ja) * 2003-06-06 2006-11-30 メッシュネットワークス インコーポレイテッド アドホック無線ネットワークにおける経路制御プロトコルに対するリンク信頼度測定方法
KR100752947B1 (ko) * 2003-06-06 2007-08-30 메시네트웍스, 인코포레이티드 빌딩들 내부의 무선 디바이스들의 위치를 정확하게연산하기 위한 mac 프로토콜
ATE529962T1 (de) * 2003-06-06 2011-11-15 Meshnetworks Inc Verfahren zur verbesserung der gesamtleistungsfähigkeit eines drahtlosen kommunikationsnetzes
US7739394B2 (en) * 2003-07-29 2010-06-15 At&T Intellectual Property I, L.P. Bi-level addressing for internet protocol broadband access
US7447203B2 (en) * 2003-07-29 2008-11-04 At&T Intellectual Property I, L.P. Broadband access for virtual private networks
US20050071494A1 (en) * 2003-09-30 2005-03-31 Rundquist William A. Method and apparatus for providing fixed bandwidth communications over a local area network
JP4328283B2 (ja) * 2003-10-22 2009-09-09 パナソニック株式会社 パケット配送制御方法
US20070297349A1 (en) * 2003-11-28 2007-12-27 Ofir Arkin Method and System for Collecting Information Relating to a Communication Network
US7602721B1 (en) * 2003-12-22 2009-10-13 Extreme Networks, Inc. Methods and systems for fine grain bandwidth allocation in a switched network element
KR20050075488A (ko) * 2004-01-15 2005-07-21 유티스타콤코리아 유한회사 Ip 패킷 데이터의 전송이 가능한 hans-5 스위치라우터
US7697501B2 (en) * 2004-02-06 2010-04-13 Qualcomm Incorporated Methods and apparatus for separating home agent functionality
US7948931B2 (en) * 2004-03-01 2011-05-24 The Charles Stark Draper Laboratory, Inc. MANET routing based on best estimate of expected position
US7756033B2 (en) * 2004-05-03 2010-07-13 Verizon Business Global Llc Systems and methods for managing multicast data transmissions
US7821948B2 (en) * 2004-05-27 2010-10-26 Alcatel Lucent Network management system and method provisioning OAM support for multicast communications sessions
JP2005346414A (ja) * 2004-06-03 2005-12-15 Fujitsu Ltd トレース処理プログラム、方法及び装置
US7167463B2 (en) * 2004-10-07 2007-01-23 Meshnetworks, Inc. System and method for creating a spectrum agile wireless multi-hopping network
US8145908B1 (en) * 2004-10-29 2012-03-27 Akamai Technologies, Inc. Web content defacement protection system
US7703087B1 (en) * 2004-12-10 2010-04-20 Oracle America, Inc. Reducing layout conflicts among code units with caller-callee relationships
US7792860B2 (en) * 2005-03-25 2010-09-07 Oracle International Corporation System for change notification and persistent caching of dynamically computed membership of rules-based lists in LDAP
US9066344B2 (en) 2005-09-19 2015-06-23 Qualcomm Incorporated State synchronization of access routers
US20070070996A1 (en) * 2005-09-26 2007-03-29 Oran David R Port hopping scheme for peer-to-peer connections
US8265061B1 (en) * 2005-10-31 2012-09-11 Verizon Services Corp. Optimal expansion of a telecommunications network
US20070110437A1 (en) * 2005-11-14 2007-05-17 Broadcom Corporation, A California Corporation Bridging end point device supporting inter access point communication
US7600044B2 (en) * 2006-06-13 2009-10-06 Inter-Tel, Inc. System and method for networked endpoint registration
JP4744429B2 (ja) * 2006-12-29 2011-08-10 Kddi株式会社 拡張された保守ドメインレベル管理方法、通信装置、プログラム及びデータ構造
US7826358B2 (en) * 2006-12-29 2010-11-02 Ellacoya Networks, Inc. Hierarchical virtual queuing
US20080240096A1 (en) 2007-03-29 2008-10-02 Twisted Pair Solutions, Inc. Method, apparatus, system, and article of manufacture for providing distributed convergence nodes in a communication network environment
KR101548959B1 (ko) * 2008-06-04 2015-09-01 삼성전자주식회사 패킷 통신 시스템에서 네트워크 주소 설정을 위한 장치 및방법
CA2726887C (en) 2008-07-01 2017-03-07 Twisted Pair Solutions, Inc. Method, apparatus, system, and article of manufacture for reliable low-bandwidth information delivery across mixed-mode unicast and multicast networks
CN102365846B (zh) * 2009-03-26 2014-07-02 日本电气株式会社 路由设置服务器、路由设置方法和路由设置程序
US8238538B2 (en) 2009-05-28 2012-08-07 Comcast Cable Communications, Llc Stateful home phone service
US8971390B2 (en) * 2009-06-15 2015-03-03 Infineon Technologies Ag Power saving in a communication device
US8675371B2 (en) 2009-08-07 2014-03-18 Advanced Processor Architectures, Llc Distributed computing
US11042211B2 (en) 2009-08-07 2021-06-22 Advanced Processor Architectures, Llc Serially connected computing nodes in a distributed computing system
US9429983B1 (en) 2013-09-12 2016-08-30 Advanced Processor Architectures, Llc System clock distribution in a distributed computing environment
US9645603B1 (en) 2013-09-12 2017-05-09 Advanced Processor Architectures, Llc System clock distribution in a distributed computing environment
US8248951B2 (en) * 2009-09-11 2012-08-21 At&T Intellectual Property I, Lp Methods and apparatus to manage bypass paths in an internet protocol (IP) network
US8745204B2 (en) * 2010-03-12 2014-06-03 Cisco Technology, Inc. Minimizing latency in live virtual server migration
US8411610B2 (en) * 2010-05-11 2013-04-02 Sparkmotion Inc. Method for transmitting multi unicast information within broadcasted information
US20120210018A1 (en) * 2011-02-11 2012-08-16 Rikard Mendel System And Method for Lock-Less Multi-Core IP Forwarding
KR101822940B1 (ko) * 2011-12-12 2018-01-29 엘지전자 주식회사 수행 시간에 기초하여 장치 관리 명령을 수행하는 방법 및 장치
US9077562B2 (en) 2012-06-08 2015-07-07 Cisco Technology, Inc. System and method for layer-2 multicast multipathing
US9178837B2 (en) 2012-07-17 2015-11-03 Cisco Technology, Inc. System and method for layer-2 network routing
US8982710B2 (en) * 2012-09-28 2015-03-17 Broadcom Corporation Ethernet operation and maintenance (OAM) with flexible forwarding
US9846238B2 (en) * 2013-03-11 2017-12-19 Raven Industries, Inc. Enhanced delivery of GNSS correction data through restricted networks
WO2017053964A1 (en) 2015-09-25 2017-03-30 Fsa Technologies, Inc. Data flow prioritization system and method

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU661988B2 (en) * 1991-01-31 1995-08-17 Fujitsu Limited Connectionless communication system
DE69132536T2 (de) * 1991-08-21 2001-10-04 International Business Machines Corp., Armonk Verbindungslose ATM-Datendienste
JPH07107990B2 (ja) * 1992-11-12 1995-11-15 日本電気株式会社 Atm方式による送信装置及び通信システム
JPH06318951A (ja) * 1993-01-07 1994-11-15 Toshiba Corp セル転送方法およびセル転送システム
JP3426646B2 (ja) * 1993-04-20 2003-07-14 株式会社東芝 ネットワークシステム、通信方法及び通信装置
US5450406A (en) * 1993-04-20 1995-09-12 Kabushiki Kaisha Toshiba ATM communication system with high speed connection-less service function
US5506847A (en) * 1993-04-26 1996-04-09 Kabushiki Kaisha Toshiba ATM-lan system using broadcast channel for transferring link setting and chaining requests
EP0660569A1 (en) * 1993-12-22 1995-06-28 International Business Machines Corporation Method and system for improving the processing time of the path selection in a high speed packet switching network
JPH07273801A (ja) * 1994-03-29 1995-10-20 Hitachi Ltd ルータ装置
US5623605A (en) * 1994-08-29 1997-04-22 Lucent Technologies Inc. Methods and systems for interprocess communication and inter-network data transfer
JP3224963B2 (ja) * 1994-08-31 2001-11-05 株式会社東芝 ネットワーク接続装置及びパケット転送方法
JP3515263B2 (ja) * 1995-05-18 2004-04-05 株式会社東芝 ルータ装置、データ通信ネットワークシステム、ノード装置、データ転送方法及びネットワーク接続方法
US5638371A (en) * 1995-06-27 1997-06-10 Nec Usa, Inc. Multiservices medium access control protocol for wireless ATM system
US5781537A (en) * 1995-07-07 1998-07-14 International Business Machines Corporation Setting up, taking down and maintaining connections in a communications network
JPH0928505A (ja) 1995-07-21 1997-02-04 Okamura Corp 椅子の背凭れ
US5892761A (en) * 1995-10-31 1999-04-06 Netscape Communications Corporation Method and apparatus for routing data in collaborative computing system
US6016319A (en) * 1995-10-31 2000-01-18 Lucent Technologies, Inc. Communications system for transmission of datagram packets over connection-oriented networks
JP3420664B2 (ja) * 1995-12-20 2003-06-30 株式会社東芝 パケット送信ノード装置、パケット受信ノード装置及びコネクション設定方法
WO1997028505A1 (en) * 1996-01-31 1997-08-07 Ipsilon Networks, Inc. Improved method and apparatus for dynamically shifting between routing and switching packets in a transmission network
US5907542A (en) * 1996-04-15 1999-05-25 Ascom Tech Ag Dynamic assignment of signalling virtual channels for wireless ATM systems
US5764645A (en) * 1996-06-12 1998-06-09 Microsoft Corporation IP/ATM network adaptation
US6130889A (en) * 1996-10-02 2000-10-10 International Business Machines Corporation Determining and maintaining hop-count for switched networks
US5828844A (en) * 1996-10-08 1998-10-27 At&T Corp. Internet NCP over ATM
US5903559A (en) * 1996-12-20 1999-05-11 Nec Usa, Inc. Method for internet protocol switching over fast ATM cell transport

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
信学技報IN95−145、146
信学技報SSE96−50

Also Published As

Publication number Publication date
CA2225321C (en) 2002-12-10
EP0849970A3 (en) 2002-06-12
US6343326B2 (en) 2002-01-29
US5903559A (en) 1999-05-11
EP0849970A2 (en) 1998-06-24
JPH10190701A (ja) 1998-07-21
EP0849970B1 (en) 2008-07-30
AU4851197A (en) 1998-06-25
CA2225321A1 (en) 1998-06-20
AU727424B2 (en) 2000-12-14
DE69738865D1 (de) 2008-09-11

Similar Documents

Publication Publication Date Title
JP2977029B2 (ja) 高速atmセル伝送を使用したインターネットプロトコルスイッチング方法及びそのためのネットワーク
JP3480801B2 (ja) パケット転送方法及びノード装置
US6563794B1 (en) Boundary device for performing a connection control at a boundary between two communications networks
CA2196006C (en) Management of atm virtual circuits with resource reservation protocol
US6625156B2 (en) Method of implementing quality-of-service data communications over a short-cut path through a routed network
US6356553B1 (en) Network node and method of packet transfer
EP0941010B1 (en) Method and apparatus for provisioned and dynamic quality of service in a communications network
EP0869695B1 (en) System for routing packet switched traffic
US6195355B1 (en) Packet-Transmission control method and packet-transmission control apparatus
US6496479B1 (en) Network resource reservation control method and apparatus, receiving terminal, sending terminal, and relay apparatus
US6243387B1 (en) Architecture for lightweight signaling in ATM networks
JP2004506343A (ja) 従来型ネットワークノードスイッチを使用して種々のサービスクオリティ原理に関連したデータトラフィックを管理するシステム及び方法
Nagami et al. Toshiba's flow attribute notification protocol (FANP) specification
Iwata et al. ATM connection and traffic management schemes for multimedia internetworking
US6515999B1 (en) Router apparatus and method of using a virtual connection to transfer a packet
US20020159391A1 (en) Packet-transmission control method and packet-transmission control apparatus
KR100613964B1 (ko) 비동기전송모드(atm)망에서 인터넷 아이.피(ip)패킷전송 방법
JP3471136B2 (ja) 制御情報転送方法及びノード装置
JP3592876B2 (ja) マルチキャスト通信制御方法及びノード装置
Barnett Connectionless ATM
Agrawal IP Switching
Grossglausera et al. SEAM: An Architecture for Scalable and E cient ATM Multipoint-to-Multipoint Communication
JP3546814B2 (ja) Atm装置およびatm通信網
Pippas et al. Shaping aggregate LAN flows for transmission over ABR connections
Nagami et al. RFC2129: Toshiba's Flow Attribute Notification Protocol (FANP) Specification

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19990811

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

Free format text: PAYMENT UNTIL: 20080910

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20080910

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090910

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20090910

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20100910

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20110910

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20120910

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20130910

Year of fee payment: 14

LAPS Cancellation because of no payment of annual fees