JPH11261641A - ルータ装置及びフレーム転送方法 - Google Patents

ルータ装置及びフレーム転送方法

Info

Publication number
JPH11261641A
JPH11261641A JP6289098A JP6289098A JPH11261641A JP H11261641 A JPH11261641 A JP H11261641A JP 6289098 A JP6289098 A JP 6289098A JP 6289098 A JP6289098 A JP 6289098A JP H11261641 A JPH11261641 A JP H11261641A
Authority
JP
Japan
Prior art keywords
identifier
cut
information
area
address
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
JP6289098A
Other languages
English (en)
Other versions
JP3490286B2 (ja
Inventor
Shigeo Matsuzawa
茂雄 松澤
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP06289098A priority Critical patent/JP3490286B2/ja
Priority to US09/267,769 priority patent/US6490292B1/en
Publication of JPH11261641A publication Critical patent/JPH11261641A/ja
Priority to US10/270,192 priority patent/US6907040B2/en
Application granted granted Critical
Publication of JP3490286B2 publication Critical patent/JP3490286B2/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
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3009Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/251Cut-through or wormhole routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/256Routing or path finding in ATM switching fabrics
    • H04L49/257Cut-through or wormhole routing
    • 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
    • H04L49/00Packet switching elements
    • H04L49/55Prevention, detection or correction of errors
    • H04L49/552Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections

Landscapes

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

Abstract

(57)【要約】 【課題】 ルータでフレームをデータリンク層スイッチ
ング(カットスルー)するために用いられるラベルを付
与する機構の提供。 【解決手段】 受信したフレームもしくはシグナリング
情報の上位プロトコル識別情報を記入する領域として規
定されている領域(SNAPフィールド)の一部(例えばOU
I フィールド)でカットスルーを宣言し、該領域の残り
の部分(PID フィールド)に記入されている情報と、宛
先もしくは送出元アドレス領域の情報とを、パケットフ
ローをデータリンク層で識別するためのラベルとして用
いる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、通信ネットワーク
同士を接続することができ、フレームを転送することの
できるルータ装置、及びフレーム転送方法に関する。
【0002】
【従来の技術】ルータ装置は、異なるLAN(Local Area N
etwork) 間を接続するために用いるもので、一方のLAN
から他方のLAN に対してのデータグラムの転送を行う。
データグラムには、転送すべき通信情報に加えて、その
送信元および最終宛先のネットワーク層アドレス(例え
ばIP(Internet Protocol) においては、IPアドレス)が
記載されており、ルータ装置ではそのアドレス情報を用
いてデータグラムの出力ネットワークインタフェースお
よび転送先ノード(ルータ装置、もしくはホスト)を決
定することができる。
【0003】従来のルータ装置においては、LAN よりデ
ータリンク層(例えば、MAC(MediaAccess Control) 層
やATM(Asynchronous Transfer Mode) 層)にて定義され
るデータリンク層フレーム(例えば、MAC フレームやAT
M セル)を受信すると、該フレームに対してデータリン
ク層処理を施した後、ネットワーク層にて扱うパケット
(データグラム)に変換する。そして、本データグラム
内に記載されている最終宛先のネットワーク層アドレス
より、本データグラムの出力インターフェースと転送す
べき次段ノードのネットワーク層アドレスを決定し、該
当する出力インタフェースへ本データグラムを渡す。該
出力インタフェースでは、次段ノードのネットワーク層
アドレスよりデータリンク層アドレスを決定した後に、
データリンク層フレームを構築してLAN へ出力する。
【0004】上記手順にて通信情報(データリンクフレ
ーム)の転送を行うルータ装置においては、受信したデ
ータリンク層フレームをネットワーク層のパケットに変
換した後に、最終宛先アドレス、送信元アドレス等の該
パケットの内容を参照し、ルータにて保持するルーチン
グテーブルに基づき、該パケットが次に送られるべきノ
ード(次段ルータまたは宛先ホスト)、出力インタフェ
ースを決定し、再びデータリンク層フレームに変換して
から次段ノードに対して出力するという動作を行ってい
る。
【0005】その際、受信したデータリンク層フレーム
からネットワーク層パケットへの変換、ルーチングテー
ブルの検索、パケットからデータリンクフレームへの変
換といったルータでの処理の過大さにより、従来のルー
タにおいては、受信したデータリンク層フレームの転送
に要する処理時間ならびにルータ内部での処理負荷が多
大となっている。
【0006】上記のルータ処理の負荷を軽減するため
に、パケットに記載されたネットワーク層レベルの情報
を参照せずにデータリンク層レベルでフレームの転送先
を決定する方式が提案されている(この転送方式を以
下、カットスルーと呼ぶことがある)。
【0007】イーサネット等のシェアードメディア型の
ネットワークにおいてデータリンク層レベルのデータグ
ラム転送機能(カットスルー機能)を実現する場合、2
種類の方式が存在する。
【0008】一つは、MAC フレームのデータリンクヘッ
ダとIP等のネットワークプロトコルデータとの間に特別
なフィールドを数バイト付加し、この特別なフィールド
に、最終宛先情報(や送信元情報)と対応して割り当て
られる仮想識別子(後述するラベルに相当)を記入する
ことにより、データリンク層フレームレベルでのスイッ
チングを可能とする方式である。この方式では、特別な
フィールドを付加するため、データリンク層スイッチン
グされるべきフレーム中のネットワークプロトコルデー
タの長さが、通常のネットワーク層レベルで転送される
べきフレーム中のそれよりも短くなる。したがって、カ
ットスルー転送するために、ネットワーク層でデータグ
ラムの長さを再調整、変更する必要が生じてしまう。
【0009】もう一つは、MAC アドレスフィールドに上
記の仮想識別子を記入する方式である。この方式では、
ルータ、ホスト、シェアードメディア型のネットワーク
上で使用しているブリッジ装置等で、新たにMAC アドレ
ス(即ち仮想識別子)を学習する必要がある。
【0010】一方、ATM 等の仮想コネクション型のネッ
トワークにおいてカットスルー機能を実現する場合、カ
ットスルー転送に用いられるLAN 内の仮想コネクション
を両端のノードが一意に識別した上で、最終宛先情報
(や送信元情報)に対応した仮想コネクションを用いて
フレームの送出、転送を行うことになる。ここで、ノー
ド間にATM スイッチが存在すると、ATM 上で用いる仮想
コネクションのVPI/VCI値がそこで変換され、両端のノ
ードがその仮想コネクションのVPI/VCI 値を共通認識す
ることができない。そこで、両端のノードで仮想コネク
ションの識別子を共有するために、2種類の方式が存在
する。
【0011】一つは、使用する仮想コネクション上に、
両端のノードに共通の識別子を流す方式(インバンドメ
ッセージ)である。この方式では、使用するコネクショ
ン上にメッセージを送出するため、例えばルータのスイ
ッチ機能においてポイント−マルチポイントコネクショ
ンを使用する場合、既存のカットスルーコネクションに
新たに別のリーフを追加する際に、そのコネクションに
対するメッセージ送出を行うために、カットスルー転送
を一時的に停止する必要が生じる。
【0012】もう一つは、コネクションを設定するシグ
ナリングメッセージ中の、自由に使用可能な短いフィー
ルドを用いて、一時的な識別子を共有し、この一時的な
識別子と十分な長さを持つ正式な識別子とを対応付ける
メッセージをアウトバンドで流すという2段階の操作に
より、確定した識別子を共有させる方式である。この方
式では、インバンドメッセージ方式のような問題はない
が、ポイント−マルチポイントコネクションを使用する
場合、後で追加するリーフ用に、初めに使用した一時的
な識別子をロックしておくことが考えられ、新たに別の
コネクションを設定したいときに一時的な識別子を使い
切った状態になっている(使用可能な一時的な識別子が
残っていない)可能性がある。
【0013】
【発明が解決しようとする課題】本発明の第一の発明
は、例えばイーサネットのようなシェアドメディア型の
ネットワーク同士を接続するルータ装置において、パケ
ット長の再調整、変更の必要も、ノードもしくはブリッ
ジ、イーサネットスイッチ等で新たなアドレス情報を記
憶する必要も生じないようにしつつ、データリンク層フ
レームレベルでのスイッチングを利用することによりパ
ケットの転送効率の向上を図ることを目的とする。
【0014】本発明の第二の発明は、例えばATM やフレ
ームリレーのような仮想コネクション型のネットワーク
同士を接続するルータ装置において、データリンク層ス
イッチング用の仮想コネクションをそのコネクションの
両端のノードが共通に認識するための識別子であって、
はじめから十分な大きさがあり一時的ではない(確定し
た)ものを、シグナリングメッセージにより付与するこ
とができる機構を提供することを目的とする。
【0015】
【課題を解決するための手段】本発明の第一の発明に係
るルータ装置は、データリンク層フレームを受信する受
信手段と、この受信手段により受信したフレームをパケ
ットに組み立ててネットワーク層処理を施すデータグラ
ム処理手段と、パケットの属するフローを識別可能な識
別子と、このフローに属するパケットのフレームを転送
すべき次段のノードのデータリンク層アドレスとの対応
関係を記憶する記憶手段と、前記受信手段により受信し
たフレームの上位プロトコル識別情報を記入する領域と
して規定されている領域(例えばSNAPフィールド)の一
部(例えばOUI フィールド(組織に対して割り当てられ
る))に記入されている情報がネットワーク層処理を行
わない転送を示している場合に、該領域の残りの部分
(例えばPID フィールド(上記組織が設計したプロトコ
ルに従って独自に使用できる))に記入されている情報
を識別子に用いて前記記憶手段に記憶された対応関係を
参照することにより、前記ネットワーク層処理を行わず
に得た次段のノードのデータリンク層アドレスを前記フ
レームの宛先アドレス領域に記入して転送する転送手段
とを具備したことを特徴とする。
【0016】これにより、データリンク層スイッチング
(ネットワーク層処理を行わないフレームの転送)を行
うものか否かを示す情報と、当該スイッチングに使用す
る識別子とを、データリンク層フレームの上位プロトコ
ル識別情報用の領域を利用して運ぶことができるため、
最大パケット長の再調整、変更の必要がなくなる。ま
た、データリンク層フレームのアドレス領域には、ネッ
トワーク層処理を行うか行わないかに関わらず、通常の
送出元(自)ノードのリンクアドレス(データリンク層
アドレス、例えばMAC アドレス)と宛先(次段)ノード
のリンクアドレスとを記入すればよい。すなわち、ノー
ドもしくはブリッジ、イーサネットスイッチ等では、デ
ータリンク層スイッチング用の新たなアドレス情報を記
憶する必要がなくなる。
【0017】パケットの属するフローをデータリンク層
レベルで識別するための情報をラベルと呼ぶが、本発明
には、宛先MAC アドレス領域と上記PID 領域とを合わせ
てラベルを構成する方式と、送出元MAC アドレス領域と
上記PID 領域とを合わせてラベルを構成する方式とが含
まれる。なお、ラベルとそのラベルが表すべきパケット
フローとを対応付けるメッセージを上流の隣接ノードと
交換することにより、ルータは、パケットの属するフロ
ーを識別可能な識別子と、このフローに属するパケット
のフレームを転送すべき次段のノードのデータリンク層
アドレスとの対応関係を記憶することができるようにな
る。
【0018】宛先MAC アドレス領域と上記PID 領域とを
合わせてラベルを構成する方式の場合は、受信したフレ
ームの属するパケットフローをデータリンク層レベルで
識別してデータリンク層スイッチングするためには、PI
D 領域に記入された情報(上流側ラベルの一部)を使え
ば足りる。
【0019】この方式で、上流側だけでなく下流側にも
ラベルを割り当てる場合には、前記記憶手段は、パケッ
トの属するフローを識別可能な前記識別子と、このフロ
ーを次段のノードが識別することを可能にする新たな識
別子(この新たな識別子と次段ノードのMAC アドレスを
合わせて下流側ラベルとなる)の対応関係を記憶する手
段を更に含み、前記転送手段は、前記フレームの上位プ
ロトコル識別情報を記入する領域として規定されている
領域の一部(例えばOUI フィールド)にネットワーク層
処理を行わない転送を示す情報を記入し、該領域の残り
の部分(例えばPID フィールド)に前記新たな識別子を
記入する手段を更に含むようにすればよい。
【0020】このとき、PID 領域に記入される情報は、
上流の隣接ノードが複数ある場合、PID 領域の情報だけ
で複数のノードからのフローのそれぞれを一意に識別で
きるように割り当てられたものであることが好ましい。
【0021】送出元MAC アドレス領域と上記PID 領域と
を合わせてラベルを構成する方式の場合は、受信したフ
レームの属するパケットフローをデータリンク層レベル
で識別してデータリンク層スイッチングするためには、
PID 領域に記入された情報に加えて送出元MAC アドレス
も(上流側ラベル)を使う。すなわち、前記転送手段
は、前記受信手段により受信したフレームの上位プロト
コル識別情報を記入する領域として規定されている領域
の前記残りの部分に記入されている情報と該フレームの
送出元アドレス領域に記入されている前段のノードのデ
ータリンク層アドレスとの組を前記識別子として前記記
憶手段に記憶された対応関係を参照するようにする。
【0022】この方式で、上流側だけでなく下流側にも
ラベルを割り当てる場合には、前記記憶手段は、パケッ
トの属するフローを識別可能な前記識別子と、このフロ
ーを次段のノードが識別することを可能にする新たな識
別子(この新たな識別子と自ノードのMAC アドレスを合
わせて下流側ラベルとなる)との対応関係を記憶する手
段を更に含み、前記転送手段は、前記フレームの上位プ
ロトコル識別情報を記入する領域として規定されている
領域の一部(例えばOUI フィールド)にネットワーク層
処理を行わない転送を示す情報を記入し、該領域の残り
の部分(例えばPID フィールド)に前記新たな識別子を
記入し、送出元アドレス領域に自装置のデータリンク層
アドレスを記入する手段を更に含むようにすればよい。
【0023】このとき、PID 領域に記入される情報は、
上流の隣接ノードが複数ある場合、PID 領域の情報と送
出元MAC アドレスとを合わせて複数のノードからのフロ
ーのそれぞれを一意に識別できるようになっていれば足
りる。
【0024】本発明の第二の発明に係るルータ装置は、
仮想コネクション型ネットワークを介して接続される前
段のノードから、第一の仮想コネクション設定のための
シグナリング情報を受信する受信手段と、この受信手段
により受信したシグナリング情報のネットワーク層プロ
トコル識別情報を記入する領域として規定されている領
域(例えばB-LLI のL3フィールドの中のSNAPフィール
ド)の一部(例えばOUIフィールド)に記入されている
情報がネットワーク層処理を行わない転送を示している
場合に、該領域の残りの部分(例えばPID フィールド)
に記入されている情報を用いて、前記第一の仮想コネク
ションを前記前段のノードとの間で共通に認識するため
の第一のコネクション識別子(例えばVCID)を記憶する
第一の記憶手段と、前記前段のノードから/へ、受信/
送信した、前記第一のコネクション識別子と前記第一の
仮想コネクションで送信されるべきパケットフローとを
対応付けるためのメッセージに従って、前記第一の仮想
コネクションと該パケットフローの次段のノードへの第
二の仮想コネクションとの対応関係を記憶する第二の記
憶手段と、この記憶された対応関係を参照することによ
り、前記第一の仮想コネクションから前記第二の仮想コ
ネクションへ前記ネットワーク層処理を行わずに前記パ
ケットフローに属するフレームを転送する転送手段とを
具備したことを特徴とする。
【0025】これにより、仮想コネクションを設定する
ためのシグナリング情報を受信したルータは、その中の
ネットワーク層プロトコル識別情報を記入する領域とし
て規定されている領域を参照することにより、これから
設定されようとする仮想コネクションがデータリンク層
スイッチング用のものか、そうでない(例えばネットワ
ーク層処理を伴う転送に使用する)ものかを見分けるこ
とができ、さらに、このシグナリング情報の中にそのコ
ネクションを両端のノードが共通に認識するための識別
子であって、十分な大きさがあり一時的ではないもの
(例えばVCID)が含まれる。したがって、このルータ
は、シグナリングで通知されたVCID(ラベルに相当)が
表す仮想コネクションがどのパケットフロー用のもので
あるかを対応付けるメッセージを上流の隣接ノードと交
換すれば、上流側のこのパケットフロー専用の仮想コネ
クションと下流側のこのパケットフローを流してよい仮
想コネクションとの間でデータリンク層スイッチングを
行うことができるようになる。
【0026】下流側の仮想コネクションも、そのパケッ
トフロー専用のコネクションとする場合には、前記次段
のノードへ、前記第二の仮想コネクション設定のため
に、ネットワーク層プロトコル識別情報を記入する領域
として規定されている領域の一部(例えばOUI フィール
ド)にネットワーク層処理を行わない転送を示す情報を
記入し、該第二の仮想コネクションを前記次段のノード
との間で共通に認識するための第二のコネクション識別
子を該領域の残りの部分(例えばPID フィールド)を用
いて記入したシグナリング情報を送信する送信手段と、
前記次段のノードへ/から、前記第二のコネクション識
別子と前記第二の仮想コネクションで送信されるべきパ
ケットフローとを対応付けるためのメッセージを送信/
受信する手段とを更に備えるようにすればよい。
【0027】この発明にも、シグナリング情報の宛先リ
ンクアドレス(例えばATM アドレス)領域と上記PID 領
域とを合わせてラベル(VCID)を構成する方式と、送出
元ATM アドレス領域と上記PID 領域とを合わせてラベル
(VCID)を構成する方式とが含まれる。PID 領域に記入
される情報の割り当て方は、第一の発明において説明し
たのと同様である。
【0028】このとき、ATM アドレスの全部ではなく一
部(例えばMAC アドレスの部分など、端末固有に割り当
てられている部分)を、ラベルのリンクアドレス部分と
して利用するようにしてもよい。
【0029】また、異なるアドレス体系のシグナリング
情報を受信する可能性のあるルータでは、アドレスタイ
プ領域(シグナリング情報の宛先/送出元リンクアドレ
ス領域の値が例えばATM アドレスなのかE. 164アドレス
なのか等を示す)を、ラベルのリンクアドレス部分に含
めて利用するようにしてもよい。
【0030】ラベル(VCID)に送出元リンクアドレスを
利用する場合には、前記第一の記憶手段は、前記受信手
段により受信したシグナリング情報のネットワーク層プ
ロトコル識別情報を記入する領域として規定されている
領域の前記残りの部分に記入されている情報と該シグナ
リング情報の送出元アドレス領域に記入されている前記
前段のノードのデータリンク層アドレスとの組を前記第
一のコネクション識別子として記憶するようにすればよ
い。さらに、下流側にもラベル(VCID)を割り当てるな
らば、前記送信手段は、前記第二の仮想コネクション設
定のためのシグナリング情報の送出元アドレス領域に自
装置のデータリンク層アドレスを記入し、この送出元ア
ドレス領域に記入した情報と前記ネットワーク層プロト
コル識別情報を記入する領域として規定されている領域
の前記残りの部分に記入した情報とを合わせて前記第二
のコネクション識別子とすればよい。
【0031】なお、第一の発明では、ラベル(の全部も
しくは一部)を使ってデータリンク層スイッチングが行
われるのに対し、第二の発明では、実際にデータリンク
層スイッチングを行う際には、仮想コネクションを両端
のノードで共通に識別するためのVCID(ラベル)ではな
く、その仮想コネクションに流されるデータリンク層フ
レームのヘッダに記載される例えばVPI/VCI のような識
別子(VPI/VCI は仮想コネクションがノード間のスイッ
チを経由する場合にはそのスイッチで値が変換される)
を参照して転送する。そのため、前記第二の記憶手段
は、前記第一の仮想コネクション設定のためのシグナリ
ング情報のコネクション識別子領域に記入された情報
(例えばVPI/VCI )と、前記第二の仮想コネクション設
定のためのシグナリング情報のコネクション識別子領域
に記入された情報(例えばVPI/VCI )との対応関係を記
憶するものであることが好ましい。
【0032】本発明の第一の発明(シェアドメディア型
対応)と第二の発明(仮想コネクション型対応)は、ラ
ベルとそのラベルが表すべきパケットフローとを対応付
けるメッセージを隣接ノード間で交換する際、そのメッ
セージ(に含まれるラベル)のフォーマットとして共通
のものを使用することが可能である。また、ノード間が
仮想コネクションを使用可能なポイント−ポイントの物
理リンクで接続されている場合は、ラベルとして例えば
VPI/VCI を用い、前記の共通のフォーマットのリンクア
ドレス部分に例えばVPI を入れ、PID 領域対応部分にVC
I を入れることができる。
【0033】本発明の各装置に係る発明は、また、方法
に係る発明としても把握される。例えば、第一の発明に
関するフレーム転送方法は、ある論理ネットワークから
受信されるパケットの属するフローを識別可能な識別子
と、このフローに属するパケットのフレームを転送すべ
き、別の論理ネットワークに属する次段のノードのデー
タリンク層アドレスとの対応関係を記憶し、受信したフ
レームの上位プロトコル識別情報を記入する領域として
規定されている領域の一部に記入されている情報がネッ
トワーク層処理を行わない転送を示しているならば、該
領域の残りの部分に記入されている情報を識別子に用い
て記憶された前記対応関係を参照することにより、前記
ネットワーク層処理を行わずに得た次段のノードのデー
タリンク層アドレスを前記フレームの宛先アドレス領域
に記入して転送することを特徴とする。
【0034】また、第二の発明に関するフレーム転送方
法は、仮想コネクション型ネットワークを介して接続さ
れる前段のノードから、第一の仮想コネクション設定の
ためのシグナリング情報を受信し、この受信したシグナ
リング情報のネットワーク層プロトコル識別情報を記入
する領域として規定されている領域の一部に記入されて
いる情報がネットワーク層処理を行わない転送を示して
いるならば、該領域の残りの部分に記入されている情報
を用いて、前記第一の仮想コネクションを前記前段のノ
ードとの間で共通に認識するための第一のコネクション
識別子を記憶し、前記前段のノードから/へ、受信/送
信した、前記第一のコネクション識別子と前記第一の仮
想コネクションで送信されるべきパケットフローとを対
応付けるためのメッセージに従って、前記第一の仮想コ
ネクションと該パケットフローの次段のノードへの第二
の仮想コネクションとの対応関係を記憶し、この記憶さ
れた対応関係を参照することにより、前記第一の仮想コ
ネクションから前記第二の仮想コネクションへ前記ネッ
トワーク層処理を行わずに前記パケットフローに属する
フレームを転送することを特徴とする。
【0035】
【発明の実施の形態】以下、図面を参照しながら本発明
の実施の形態を説明する。図1に、カットスルー機能を
有するルータ装置内で、カットスルー機能を実現する場
合に用いる、カットスルーラベル識別子のフォーマット
の一例について示す。
【0036】カットスルーラベル識別子は、カットスル
ー宣言子101、フロー識別子102、リンクアドレス
103によって構成される。カットスルー宣言子101
は、通常のネットワーク層転送ではなくカットスルー転
送を行なうべきパケットのフローであること示すために
用いるものである。カットスルー宣言子として用いる値
としては、例えばIEEE802委員会より獲得される
OUI(Organizationally Uniq
ue Identifier)値を使用する。
【0037】フロー識別子102は、カットスルー転送
を行うパケットフローをデータリンク層レベルで識別す
るために使用するものである。リンクアドレス103
は、カットスルー転送を行うパケットフローの経路上の
隣接(上流・下流のいずれか)ノードを識別するために
用いるもので、例えばIEEE802委員会で規定され
たMACアドレスを使用する。
【0038】このカットスルーラベル識別子は、カット
スルー機能を実現する各ノード間で交換されるFlow
Attribute Notification P
rotocol(FANP)にてカットスルーラベル識
別子として定義されるVCID(Virtual Co
nnection Identifier)や、同じく
カットスルー機能を実現する各ノード間で交換されるT
ag Distributed Protocol(T
DP)で定義されるTagなど、いわゆるラベル配送プ
ロトコルにおけるラベルとして使用できるものである。
【0039】このカットスルー識別子を構成する構成要
素の中で、カットスルー宣言子については、全てのカッ
トスルー識別子で共通な値となるため、上記プロトコル
のメッセージ中に含まないようにしても良いし、含んで
いるとしても、カットスルーラベルの識別(データリン
ク層レベルでのパケットフローの識別)に使用しないよ
うにしても良い。
【0040】リンクアドレスについては、受信側ルータ
またはホストにて、フロー識別子だけでユニークにデー
タリンク層レベルでのパケットフローが識別できるよう
に、フロー識別子の値を割り当てる場合は、カットスル
ーラベルの識別に用いなくても良い。逆に受信側ルータ
またはホストにてフロー識別子がユニークにならない場
合には、リンクアドレスとフロー識別子とを合わせて、
カットスルーラベルの識別に用いることになる。
【0041】図2に、図1で示したカットスルーラベル
識別子を、イーサネット等で使用される802.3フレ
ームにて利用する場合の、フレームフォーマットの一例
を示す。
【0042】MACフレーム201は、イーサネット等
で使用される802.3フレームと呼ばれるMACフレ
ームの標準フォーマットに従ったものである。宛先MA
Cアドレス202のフィールドには、あるルータまたは
ホストが、次段のルータまたはホストにMACフレーム
を送出する際に、その次段のルータまたはホストに付与
されているMACアドレスを記入する。
【0043】送出元MACアドレス203のフィールド
には、あるルータまたはホストが、MACフレームを送
出する時に、自身に付与されているMACアドレスを記
入する。
【0044】図1で示したカットスルーラベル識別子に
示したリンクアドレス103は、宛先MACアドレス2
02もしくは送出元MACアドレス203のどちらかに
対応し、どちらに対応するかは、カットスルー機能を実
現している各ノード上で動作するカットスルー機能を実
現するプロトコルにより決まる。例えば、受信側からラ
ベルを割り当てるプロトコルの場合は宛先MACアドレ
スとし、送信側からラベルを割り当てるプロトコルの場
合には送出元MACアドレスとしても良い。あるいは、
マルチキャストのような一対多通信の場合に受信側で同
一マルチキャストフローを同一の識別子の値で認識する
ように、どちらから割り当てるにしても送出元のMAC
アドレスを使用することとしても良い。また、カットス
ルーラベルによるスイッチングの際に、スイッチングに
使用する識別子が短い方が好ましいと考えて、どちらか
ら割り当てるにしても宛先のMACアドレスを使用する
こととしても良い。
【0045】TYPE/LENフィールド204は、M
ACフレームの長さまたはプロトコル情報を記述するた
めに使用され、ここに記入された値が、転送可能な最大
MACフレーム長よりも大きい値の場合には、このフレ
ームがEthernet Version2として定義
されたフレームであって、プロトコル識別子が記入され
ていると解釈される。一方、記入された値が、最大MA
Cフレーム長以下の場合には、このフレームが802.
3フレームであって、MACフレーム長が記入されてい
ると解釈される。
【0046】LLCヘッダ205は、802委員会で規
定される、上位サービスを示す3バイトの識別子であ
る。通常IP(Internet Protocol)
などのネットワークプロトコルでは、SNAPを意味す
る16進数で、AA.AA.03という値を持ったヘッ
ダが使用される。SNAPヘッダ(206及び207)
は、LLCヘッダ205が16進数でAA.AA.03
の場合に、付加される5バイトの上位プロトコル識別子
である。
【0047】OUIフィールドは、SNAPヘッダ内の
最初から3バイトのフィールドを示し、IEEE802
委員会で規定されるフィールドであり、組織に対して割
り当てられる。OUIフィールドに続くPIDフィール
ドは、そのOUI値を獲得した組織が自由に定義して使
うことができる。これは、MACアドレスの最初3バイ
トのフィールドがベンダに対して割り当てられ、MAC
アドレスの残りのフィールドの値はそのベンダ内で付与
する仕組みと同じものである。
【0048】本実施形態におけるMACフレームでは、
このOUIフィールドに、図1で示したカットスルー宣
言子101に対応するカットスルー宣言子206を記入
する。OUIフィールドがカットスルー宣言子を含むた
め、フレームを受信したルータでは、このOUIフィー
ルドを見ることにより、受信したものがカットスルー転
送すべきMACフレームであることを認識することが可
能となる。
【0049】PIDフィールドは、OUIフィールドの
後に続く2バイトのプロトコル識別用のフィールドであ
る。OUIフィールドの値により、PIDフィールドの
値が何を意味するかが決まり、例えばOUIフィールド
が00.00.00の場合には、PIDフィールドに記
入されている値はEthernet Version2
で定義されるプロトコル識別子を表す。
【0050】本実施形態におけるMACフレームでは、
このPIDフィールドに、図1で示したフロー識別子1
02に対応するフロー識別子207を記入する。つま
り、OUIフィールドに上記のカットスルー宣言子の値
が入っているならば、PIDフィールドに記入されてい
る値はフロー識別子を表すことになる。このフロー識別
子207(及び必要な場合は送出元MACアドレス20
3に記入されたリンクアドレス)により、フレームを受
信したルータでは、カットスルー宣言子206でカット
スルー処理を宣言されたMACフレームのパケットフロ
ーをデータリンク層レベルで識別して次段へ転送するこ
とが可能となる。
【0051】図3は、本実施形態におけるカットスルー
ラベル識別子を用いて高速転送を行うルータ装置の一構
成例を示したものである。本実施形態におけるルータ装
置は、1つ以上のネットワーク接続インタフェース31
1〜31Nを持ち、それぞれネットワーク321〜32
Nに接続される。ネットワーク311〜32Nは、IE
EE802委員会にて標準化されるネットワークであ
り、イーサネット(802.3)やトークンリング(8
02.5)、MACフレームをセル化して転送するAT
Mネットワークなどが考えられる。なお、転送先のネッ
トワークは、これ以外の例えばIPパケットを直接セル
化して転送するATMネットワークなどでも、本ルータ
装置でカットスルー転送を行うことは可能である。
【0052】データグラム処理部301は、各ネットワ
ークインタフェース311〜31Nにて受信したフレー
ムを組み立てたパケットに対しネットワーク層処理を行
うものである。すなわち、IPなどのデータグラムの最
終宛先情報より、次段のルータまたはホスト(のネット
ワーク層アドレス)、そこへのネットワークインタフェ
ースなどを決定する処理を行う機構を有する。なお、全
てのフレームをカットスルー転送するシステムの場合
は、ネットワーク層処理によるパケット転送機能はなく
ても構わない。
【0053】カットスルー処理部302は、本実施形態
におけるカットスルーラベル識別子を使用してカットス
ルー転送(データリンク層スイッチイング)を行うため
に必要な、プロトコル処理を行う。すなわち、隣接ノー
ドとの間で、カットスルーラベル識別子を含むメッセー
ジを交換することにより、ある特定のパケットフローに
対してどのカットスルーラベル識別子を用いてカットス
ルー転送を実施するかについて共通の認識を得、これに
基づいて後述する次段情報テーブル、データグラムフロ
ーテーブル、及びラベル情報テーブルを設定する。ここ
で、動作するプロトコルとしては、前にも述べたように
FANPやTDPなどが利用可能である。
【0054】データグラムフローテーブル303は、本
ルータ装置がカットスルー処理の起点となった時に使用
するテーブルである。カットスルー処理部302が、プ
ロトコル交換時に、このテーブルに、送出すべきデータ
グラムフローとカットスルーラベル識別子との関係を記
述する。そして、データグラム処理部301が、データ
グラム送出時に、送出しようとするデータグラムフロー
に基づいて、データグラムフローテーブル303から次
に述べるラベル情報テーブル304へのリンクをたど
り、カットスルーラベル識別子を求める。
【0055】ラベル情報テーブル304は、データグラ
ムフローテーブル303にリンク付けられており、カッ
トスルー処理部302で共通の認識を得たカットスルー
ラベル識別子を記憶する。データグラム送出時には、こ
のテーブルに記述された情報を使用して、カットスルー
ラベル識別子を含んだMACフレームが構成される。
【0056】L3・MAC処理部305は、通常のデー
タグラム転送にて、次段のルータまたはホストのネット
ワーク層アドレスからそのMACアドレスを求める処理
や、イーサネット上等においてIPを動作させるために
使用されるARP(Address Resoluti
on Protocol)の処理を行なうものである。
【0057】LLCヘッダ処理部306は、受信したM
ACフレーム中に記述されたLLCヘッダまたはEth
ernet Version 2で指定されるイーサネ
ットタイプフィールドの値により、上位プロトコルを決
定後、データグラム処理部301またはL3・MAC処
理部305にデータを渡すものである。
【0058】各ネットワークインタフェース311〜3
1Nの構成について、ネットワークインタフェース31
1を例にとり説明する。ネットワークインタフェース3
11は、MAC制御部331、LLCヘッダ解析部34
1、ラベル抽出部351、ラベル処理部361および次
段情報テーブル371で構成される。
【0059】MACフレーム制御部331では、MAC
フレームの送受信処理が行われ、通常動作としては自装
置のMACアドレスが宛先となっているMACフレーム
やブロードキャストMACフレームの受信を行う。但
し、グループアドレスを宛先とするMACフレームなど
を受信するために、設定により他のMACフレームの受
信も可能となるものである。
【0060】LLCヘッダ解析部341では、802.
3や802.5フレームで付加されるLLCヘッダを解
析し、フレームによってはSNAPヘッダを解析し、上
位プロトコルを決定するものである。ここで、LLCヘ
ッダ解析部341では、SNAPヘッダのOUIフィー
ルドに、本実施形態で新たに導入されたカットスルー宣
言子と同一の値が記入されているか否かの判断を行い、
同一の値を持ったMACフレームの場合には、ラベル抽
出部351に転送する手段を持つ。一方、それとは異な
る値を持ったMACフレームの場合は、データグラム処
理を施す対象と判断し、LLCヘッダ処理部306に転
送する。
【0061】ここで、LLCヘッダ解析部341と、L
LCヘッダ処理部306とで、MACフレーム中のチェ
ックすべき部分が同一であるため、LLCヘッダ解析部
341がLLCヘッダ処理部306の機能を包含し、直
接データグラム処理部301等にデータを送るようにし
ても良い。この時はLLCヘッダ処理部306は必要無
くなる。以降ではLLCヘッダ処理部306が無い場合
について説明する。
【0062】ラベル抽出部351は、LLCヘッダ解析
部341より転送された、MACフレームの宛先MAC
アドレスまたは送出元MACアドレスおよびSNAPヘ
ッダ情報より、図1で示したようなカットスルーラベル
識別子の抽出を行うものである。宛先MACアドレスを
カットスルーラベル識別子のリンクアドレスとして用い
る場合は、SNAPヘッダだけを抽出しても良いし、抽
出するのをSNAPヘッダ中のPIDフィールドの値だ
けとしても良い。
【0063】ラベル処理部361は、抽出されたカット
スルーラベル識別子の値を使用して、次段情報テーブル
371を検索することにより、次にフレームを送るべき
(出力)ネットワークインタフェースや次段のカットス
ルーラベル識別子等の情報を求め、必要に応じてMAC
フレームおよびLLCヘッダ情報を書き換え、求められ
た出力インタフェースに直接(ネットワーク層処理を行
う301〜306を介さずに)MACフレームを転送す
る。
【0064】図4に、送出元MACアドレスをリンクア
ドレスとして使用する場合の、本ルータ装置が上記カッ
トスルーラベル識別子を使用してフレームを処理する手
順の一例を示す。
【0065】一例として、ネットワークインタフェース
311からネットワークインタフェース31Nへのデー
タグラム転送を説明する。ネットワークインタフェース
311では、ネットワーク321よりMACフレームを
受信する。このとき、MAC制御部331では、MAC
フレーム処理(宛先MACアドレスチェック、CRCチ
ェック等)を実行し、受信したMACフレームの宛先M
ACアドレスが、本ルータ装置が受信すべきものとして
記憶されているならば、LLCヘッダ解析部341にフ
レームを送る(S401)。すなわち、宛先MACアド
レスが通常の自装置のMACアドレスであるか、あるい
は、例えばマルチキャストフレーム等といった受信すべ
きアドレスということでMAC制御部にて設定されるア
ドレスであれば、LLCヘッダ解析部にフレームを渡
す。そうでなければ、受信したフレームを廃棄する(S
402)。
【0066】LLCヘッダ解析部341では、MACフ
レームに付加されるLLCヘッダを解析し、SNAPヘ
ッダが付加されている場合には(16進数でAA.A
A.03)、更にSNAPヘッダを解析し、SNAPヘ
ッダのOUIフィールドに、本実施形態で使用するカッ
トスルーラベル識別子におけるカットスルー宣言子が付
加されているかを調べる(S403)。付加されている
場合はMACフレームをラベル抽出部351に渡し、付
加されていない場合もしくはLLC/SNAPヘッダで
無い場合にはデータグラム転送部301に渡す(S40
4)。
【0067】ラベル抽出部351では、受信したMAC
フレームの送出元MACアドレス、SNAPヘッダのP
IDフィールドおよび必要であればSNAPヘッダのO
UIフィールドの値を組み合わせて、カットスルーラベ
ル識別子を抽出し(S405)、ラベル処理部361に
MACフレームを渡す。なお、宛先MACアドレスをリ
ンクアドレスとして用いるシステムの場合は、SNAP
ヘッダのPIDフィールドを抽出するだけでも良い。
【0068】ラベル処理部361では、ラベル抽出部3
51で得られたカットスルーラベル識別子情報をもと
に、次段情報テーブル371を検索し、次段情報(宛先
MACアドレス及び次段のカットスルーラベル識別子)
を求める(S406)。なお、宛先MACアドレスをリ
ンクアドレスとして用いるシステムの場合は、次段情報
としては次段のカットスルーラベル識別子が求められる
(これのリンクアドレス部分を宛先MACアドレスとし
て書き込み、フロー識別子部分をPIDフィールドに書
き込み、カットスルー宣言子をOUIフィールドに書き
込むことになる(送出元MACアドレスには自装置のM
ACアドレスを書き込む))。
【0069】もし、ラベル処理部361にて次段情報テ
ーブル371を検索した際に、該当するエントリが存在
しないならば、そのMACフレームは廃棄する(S40
7)。この時にカットスルー処理を行なうプロトコルが
動作するカットスルー処理部302に対し、エラー通知
を行なっても良い。なお、送出元のノードは、隣接ノー
ドから、その隣接ノードがカットスルーラベル識別子を
含むメッセージ交換に基づいて次段情報テーブルを設定
したことを通知された後で、そのパケットフローに属す
るパケットを、カットスルーラベル識別子を含むMAC
フレームの形にして送出するようにする。通知されるま
では、隣接ノードが通常のデータグラム処理による転送
をできるように、そのパケットフローに属するパケット
を、通常のMACフレームの形にして送出している。
【0070】また、前段ノードと本ルータ装置の間では
カットスルー処理のためのメッセージ交換が終了してい
るが、本ルータ装置と次段ノードの間では同様のメッセ
ージ交換が終了していない場合に、次段ノードに転送さ
れるべきMACフレームがS407で廃棄されてしまう
ことを避けるために、例えば以下の二つの方法がある。
【0071】一つは、前段ノードとの間でメッセージ交
換が終了した際に、次段情報テーブルにそのカットスル
ーラベル識別子をキーとするエントリを作成し、出力イ
ンタフェースの欄は空欄とし(もしくはデータグラム処
理部行きを示す情報を書き込んでおき)、次段カットス
ルー識別子の欄にはLLCヘッダ等の上位層プロトコル
識別情報のみを書き込んでおき、S406で次段情報テ
ーブルを検索した際にエントリがこの状態であれば、M
ACフレームをデータグラム処理部301に渡す(この
ときに上位層プロトコル識別情報を用いる)方法であ
る。
【0072】二つは、前段ノードとの間でメッセージ交
換が終了した際に、次段情報テーブルにそのカットスル
ーラベル識別子をキーとするエントリを作成し、データ
グラム処理によりそのカットスルーラベル識別子で特定
されるパケットフローの最終宛先ネットワーク層アドレ
スから次に送るべき出力インターフェースと次段ノード
の宛先MACアドレスを求め、この求めた情報と必要な
LLCヘッダ、プロトコル識別子等とを出力インターフ
ェースと次段カットスルー識別子の欄に書き込んでおく
方法である。こうすれば、次段情報テーブルに該当する
エントリが存在するMACフレームはS408以降の手
順に進むことになり、次段ノードとの間でメッセージ交
換が終了していなくとも、本ルータ装置ではデータリン
ク層スイッチング転送ができることになる。
【0073】次段情報が獲得された後は、ラベル処理部
361にて、受信フレームの宛先MACアドレスを、次
段情報として求められた宛先MACアドレスに書き換
え、受信フレームのカットスルーラベル識別子を、次段
情報として獲得された次段カットスルー識別子に置き換
えて(すなわちリンクアドレス部分(これは自装置のM
ACアドレスである)を送出元MACアドレスとして書
き込み、フロー識別子部分をPIDフィールドに書き込
み、カットスルー宣言子をOUIフィールドに書き込む
ことになる)(S408)、獲得された出力ネットワー
クインタフェース21Nに送る(S409)。
【0074】出力ネットワークインタフェース21Nは
送られてきたMACフレームをそのまま転送して構わな
い。上記の処理により、データグラム処理部301での
処理を行わずに、データリンク層スイッチングでデータ
グラムを転送できる。
【0075】図5に、カットスルーラベル識別子を使用
する本ルータ装置における、カットスルーのためのプロ
トコルを処理する受信側の手順について示す。一例とし
て、ネットワークインタフェース311からラベル配送
プロトコルのメッセージが受信され、このメッセージの
示すデータグラムフローがネットワークインタフェース
311からネットワークインタフェース31Nへ転送す
べきものであった場合の、カットスルーラベル識別情報
の登録を説明する。
【0076】ネットワークインタフェース311から到
着したデータグラムフロー通知メッセージは、データグ
ラム処理部301を経て、カットスルー処理部302に
到着する。このメッセージには、データグラムフローの
識別情報と、これに対応するカットスルーラベル識別子
とが含まれており、カットスルー処理部302では、メ
ッセージからこれらの情報をを抽出する(S501)。
【0077】そして、メッセージ中のカットスルーラベ
ル識別子を、ネットワークインタフェース311上の次
段情報テーブル371の入力側の情報として登録する。
一方、メッセージ中のデータグラムフローの識別情報を
キーに、データグラムフローテーブル303を検索し、
既に登録されている(下流側にカットスルーラベルの割
り当てが行われている)フローかどうかのチェックを行
なう(S502)。テーブル303にエントリが存在し
ない場合には、次段のカットスルーラベル識別子が存在
しないため、ホップバイホップ転送(通常のネットワー
ク層転送)用の次段情報を、ネットワークインタフェー
ス311上の次段情報テーブル371の出力側の情報と
して登録しても良く(S503)、その場合には入力側
(上流側)にしかカットスルーラベルの割り当てが行わ
れていなくてもカットスルー転送が可能となる。テーブ
ル303にエントリが存在する場合には、そのエントリ
内に存在する次段情報(カットスルーラベル識別子)
を、ネットワークインタフェース311上の次段情報3
71の出力側の情報として登録する(S504)。
【0078】この処理により、上流からカットスルーの
ためのラベル配送プロトコルメッセージを受信した場合
の登録は完了し、カットスルーラベルを持ったMACフ
レームの受信が可能となる。
【0079】図6に、カットスルーラベル識別子を使用
する本ルータ装置における、カットスルーのためのプロ
トコルを処理する送信側の手順について示す。一例とし
て、ネットワークインタフェース311からネットワー
クインタフェース31Nへ転送すべきデータグラムフロ
ーに関し、ネットワークインタフェース31Nへラベル
配送プロトコルのメッセージを送信する場合の、カット
スルーラベル識別情報の登録を説明する。
【0080】カットスルー処理部302において、新規
に、カットスルーラベルと、そのカットスルーラベルを
使用して送出するデータグラムフローとにつき、次段ノ
ードとの間で共通の認識を得るための処理を開始する
際、ラベル情報テーブル304に、このカットスルーラ
ベル識別子を登録する(S601)。そして、カットス
ルー処理部302は、次段ノードに対し、このカットス
ルーラベル識別子および対応するデータグラムフローの
識別情報を含むデータグラムフロー通知メッセージを送
出する(S602)。
【0081】ここで、このデータグラムフロー通知メッ
セージを送出するきっかけとしては、例えば、特定のデ
ータグラムがデータグラム処理部301を通過した時
(フロードリブン)や、データグラム処理部301にて
ネットワーク層ルーティングプロトコルにより最終宛先
ネットワーク層アドレスに対応する次段ノードが登録さ
れた時(トポロジードリブン)などがある。フローの通
知が失敗した場合には、その時点での処理は失敗という
ことで終了する(S603)。
【0082】通知が成功した場合には、データグラムフ
ローテーブル303に対し、データグラムフローと上記
のカットスルーラベル識別子との関係を登録する(S6
04)。この時、フローテーブル303に該当する入力
側エントリ(データグラムフロー)が既に存在するかど
うかのチェックを行ない(S605)、存在する場合に
は、ネットワークインタフェース311上の次段情報テ
ーブル371に古い次段情報が登録されている場合もあ
り得るので、新規に作成した上記のカットスルーラベル
識別子に基づいた次段情報を次段情報テーブル371の
出力側の情報として再設定する(S606)。存在しな
い場合はそのまま終了して構わない。
【0083】ここでは、各ルータ装置が自装置の下流に
カットスルーラベルの割り当てを行う(すなわち上流ノ
ードがラベルを割り当てる)場合を例にとり説明した
が、本発明は、各ルータ装置が自装置の上流にカットス
ルーラベルの割り当てを行う(すなわち下流ノードがラ
ベルを割り当てる)場合であっても、上流ノードが下流
ノードにラベル割り当てを要求しこれに応じて下流ノー
ドがラベルを割り当てる場合であっても、適用可能であ
る。
【0084】ここで、受信フレームのカットスルーラベ
ル識別子から次段のルータまたはホストへの情報要素を
獲得するための、次段情報テーブルの構成の一例を、図
7に示しておく。
【0085】次段情報テーブル371は、カットスルー
ラベル識別子もしくはその一部をキーに検索するが、検
索方法によってはカットスルーラベル識別子701の欄
自体はなくてもこれをキーにした検索は実現可能であ
る。上述したように、カットスルーラベル識別子のう
ち、カットスルーラベル宣言子については、検索キーと
して用いなくても良いし、宛先MACアドレスをリンク
アドレスとする場合は宛先MACアドレスも、検索キー
として用いなくても良い。
【0086】出力I/F702の欄は、受信したフレー
ムを送出すべきネットワークインタフェースを示すもの
である。次段MACアドレス703の欄は、次段のルー
タまたはホストのMACアドレス情報を格納するもの
で、カットスルーラベル識別子のリンクアドレス部分を
送出元MACアドレスフィールドに記入するシステムの
場合に、宛先MACアドレスフィールドに記入すべき値
を得るために用いる。カットスルーラベル識別子のリン
クアドレス部分を宛先MACアドレスフィールドに記入
するシステムの場合は、宛先MACアドレスフィールド
に記入すべき値は次段カットスルーラベル識別子の欄に
その一部として格納されていることになるので、次段M
ACアドレス703の欄は無くても良い。本実施形態に
おけるカットスルーラベル識別子のリンクアドレスとし
ては、各ルータまたはホストに固有に付与されているM
ACアドレスそのものを用いて良いので、通常のネット
ワーク転送されるMACフレームと同様に、送出元MA
Cアドレスは自装置固有のMACアドレス、宛先MAC
アドレスは次段ノード固有のMACアドレスとすること
ができ、このためにルータ装置にてMACアドレスを置
き換える。この置き換えに必要な情報は、次段MACア
ドレス703および/または次段カットスルーラベル識
別子704の欄に記載されていることになる。
【0087】次段カットスルーラベル識別子704の欄
は、出力側の本実施形態におけるカットスルーラベル識
別子を格納するものである。この時、本実施形態で新た
に導入されたMACフレーム(カットスルー用のMAC
フレーム)フォーマットへの対応を行っていない次段ル
ータや、最終宛先ホスト等に対するテーブルエントリの
場合、次段カットスルーラベル識別子704には、通常
のデータグラム転送に使用するMACアドレスとカプセ
ル化情報(LLCヘッダなど)をセットするようにする
ことが好ましい。つまり、カットスルーラベル識別子を
含んだMACフレームの受信に対応していないノードに
対しては、前段のルータ装置が、次段情報テーブルにセ
ットされたLLCヘッダ等を用いて、通常のMACフレ
ームを送出する。これにより、次段のルータまたはホス
トが本実施形態におけるMACフレームフォーマットを
サポートしていない場合でも、本ルータ装置においては
カットスルーが可能となる。
【0088】また、受信したフレームを上位層処理に上
げる必要があるノードの前段のルータ装置が、上流から
受信したカットスルーラベル識別子を含んだMACフレ
ームを、上述したように通常のMACフレームに変換し
てそのノードへ転送することにすれば、前段のルータ装
置まで転送されてきたカットスルーラベル識別子を含む
MACフレームが、上位層プロトコル識別情報を含んで
いなくても、上位層処理を行うべきノードは問題なく動
作できる。
【0089】また、本実施形態におけるルータ装置で
は、カットスルー転送の起点になった時には、データグ
ラム処理部301からカットスルーラベル識別子を含ま
せたMACフレームを送出する。このとき、ラベル情報
テーブル304とデータグラムフローテーブル303が
使用されるが、ラベル情報テーブル304は、例えば、
図7の次段情報テーブルのうち、出力I/F、次段MA
Cアドレス、及び次段カットスルーラベル識別子の欄か
ら構成すれば良い。
【0090】データグラムフローの識別情報からカット
スルーラベルを求めるためのデータグラムフローテーブ
ル303の構成の一例を、図8に示す。データグラムフ
ローテーブル303は、データグラムフローの識別情報
をキーに検索するが、検索方法によってはデータグラム
フロー801の欄自体はなくてもこれをキーにした検索
は実現可能である。データグラムフローの識別情報とし
ては、例えばIPの場合、送出しようとするデータグラ
ムが持つ、宛先IPアドレス(ネットワークアドレスも
しくはホストアドレスのいずれでも可)、送出元IPア
ドレス、上位プロトコル情報、宛先上位プロトコルポー
ト情報(すなわち、TCPポート番号など)、及び送出
元上位プロトコルポート情報などのうちから必要なもの
一つもしくは複数選択して使用する。本ルータ装置が属
するドメインにおける、宛先IPアドレスに対応する出
口ルータをデータグラムフローの識別情報に用いること
も可能である。
【0091】出力カットスルーラベル識別子802の欄
は、自装置の下流側に割り当てられたカットスルーラベ
ル識別子情報(図7に示した次段カットスルーラベル識
別子704に相当)を示す。実際のデータグラム送出時
には、図7に示した次段MACアドレス等の情報も必要
とされるため、ラベル情報テーブル304の内容も参照
する。二重の検索を行なうことによるデータグラム転送
速度に対する影響を考慮して、出力カットスルーラベル
識別子802の欄には、ラベル情報テーブル304のエ
ントリの位置を示す情報のみをセットするようにしても
良い。
【0092】入力カットスルーラベル識別子803の欄
は、自装置の上流側に割り当てられたカットスルーラベ
ル識別子情報(図7に示した次段カットスルーラベル識
別子701に相当)を示す。これは、実際のデータグラ
ム転送には使用されないが、カットスルーラベルを含む
データグラムフロー通知メッセージの交換時に、該当の
エントリの入力側が存在するかどうかのチェックに使用
することができる。ラベル情報テーブル304に、図7
のカットスルーラベル識別子701に対応する領域も設
けておき、データフローテーブル303には、ラベル情
報テーブル304のエントリの位置を示す情報をセット
するのでも良い。
【0093】図9に、図1で示したカットスルーラベル
識別子を、ATMのSVC(Switched Vir
tual Connection)に割り当てて使用す
る場合の、シグナリングメッセージの展開例を示す。
【0094】ATMのSVCとは、ATM網にて動的に
設定することが可能な仮想コネクションを意味し、その
設定には、シグナリングと呼ばれる手法を用いる。シグ
ナリング情報901は、SVCを設定・解放する場合な
どにおいて、シグナリング用VCと呼ばれる別の仮想コ
ネクションを用いて運ばれるもので、ATM Foru
m UNI Specificationなどで規定さ
れたフォーマットが存在する。
【0095】VPI/VCI値902は、シグナリング
処理により設定されるSVCのVPI/VCI値を記入
するためののフィールドであり、ルータまたはホストに
おいて、シグナリング処理により得られたVPI/VC
I値をATMセルヘッダに付加して、ATMセルを送出
すること(設定されたSVCにATMセルを送出するこ
とと同義)が可能となる。但し、このフィールド902
に記入されるVPI/VCI値は、シグナリング要求を
送出したルータまたはホスト(例えば上流ノード)とシ
ングナリング要求を受け取ったルータまたはホスト(例
えば下流ノード)とで、同じ場合になる時もあれば異な
る値になる場合もあり、これだけでは、設定されたコネ
クションについて両装置間で一致した認識を持つことが
できない。
【0096】宛先ATMアドレスタイプ903は、シグ
ナリングを開始したルータまたはホストがシグナリング
処理により設定する相手を示す宛先ATMアドレスのア
ドレスタイプを記入するフィールドであり、ATM F
orumで規定されるUNISpecificicat
ion 3.1のように複数種類のアドレス形態をサポ
ートする場合に存在し、NSAPアドレスフォーマット
やE.164アドレスフォーマットが使用される。この
フィールドは、公衆網やUNI 3.0のように単一ア
ドレスの場合には、存在しないこともある。
【0097】宛先ATMアドレス904は、シグナリン
グを開始したルータまたはホストがシグナリング処理に
より通信を開始した相手を示す宛先ATMアドレスを記
入するフィールドであり、中継されるATMスイッチに
て認識可能なアドレス形態に従うものである。
【0098】送出元ATMアドレスタイプ905は、シ
グナリングを開始したルータまたはホスト自身のATM
アドレスのアドレスタイプを記入するフィールドであ
り、ATM Forumで規定されるUNI Spec
ificication 3.1のように複数種類のア
ドレス形態をサポートする場合に存在し、NSAPアド
レスフォーマットやE.164アドレスフォーマットが
使用される。このフィールドは、公衆網やUNI 3.
0のように単一アドレスの場合には、存在しないことも
ある。
【0099】送出元ATMアドレス906は、シグナリ
ングを開始したルータまたはホストがシグナリング処理
によりコネクションを設定する場合に使用する自身のA
TMアドレスを記入するフィールドである。
【0100】アドレス907は、上記の宛先もしくは送
出元に使用されるATMアドレスが、NSAPアドレス
のフォーマットを持つ場合を示したものである。このア
ドレスは、20バイトの長さを持ち、特に14から19
バイト目にあたるESI(End System Id
entifier)フィールド908が、MACアドレ
スと同じIEEE802アドレスを使用している。つま
り、送出元もしくは宛先のESIフィールドを、図1で
示したカットスルーラベル識別子中のリンクアドレスと
して用いることが可能である。
【0101】シグナリング上位プロトコル情報909
は、シグナリングを開始したホストまたはルータで指定
し、一般にはATMスイッチでは無処理のまま、宛先の
ホストまたはルータに対し通知される情報である。例え
ば、ATM Forumでは、B−LLI(Broad
band Low Layer Informatio
n)910や、B−HLI(Broadband Hi
gh Layer Information)911に
当たる。
【0102】但し、上位プロトコル情報909は、必ず
しもATMスイッチで無処理というわけではなく、規定
されていない情報を指定した場合には、上位プロトコル
情報をATMスイッチにて廃棄して、上位プロトコル情
報を宛先ホストまたはルータに対して送らない場合もあ
る。
【0103】シグナリング情報要素912は、B−LL
I907に含まれるL3情報要素(ネットワークプロト
コル情報を記述する情報要素)のうち、ISO/IEC
TR9577パラメータを示したものであり、その中
でタイプとして定義されるSNAPを使用したもので、
5バイトのSNAPヘッダ913を含めることが可能と
なったものである。
【0104】SNAPヘッダ913は、図2で示したI
EEE802.3 MACフレームで示したSNAPヘ
ッダと、同じものである。そこで、本実施形態における
シグナリングパラメータでは、SNAPヘッダにおい
て、OUIフィールドにあたる最初の3バイトに図1で
示したカットスルー宣言子101に対応するカットスル
ー宣言子914を指定する。
【0105】同様に、PIDフィールドにあたる2バイ
トに、図1で示したフロー識別子102に対応するフロ
ー識別子915を指定する。このようにして、ATMの
SVCにおいても、シグナリングパラメータ内の情報要
素中に、図1のカットスルーラベル識別子を構成する要
素を全て記入することが可能となる。
【0106】これにより、ATMシグナリング中にカッ
トスルーラベル識別子を含めて、隣接のホストまたはル
ータに通知することが可能となり、別途メッセージを送
出しなくても、仮想コネクションの両端のノードでカッ
トスルーラベル識別子(すなわちカットスルー転送に用
いられるあるデータグラムフロー専用のコネクションの
共通の識別子)を共有できることになる。また、上記シ
グナリングメッセージでは、OUIフィールドにカット
スルー宣言子が書き込まれているため、シグナリングの
受信側ノードは、このシグナリングで設定される仮想コ
ネクションが、通常のデフォルトVC等ではなく、カッ
トスルー転送用のVCであることを認識することができ
る。さらに、物理的には異なるものであるIEEE80
2系のネットワークとATMとが、上位のプロトコルか
らは、同一フォーマットのカットスルーラベル識別子に
よって認識できることになる。
【0107】図10は、本実施形態におけるカットスル
ーラベル識別子を用いて高速転送を行うルータ装置の一
構成例を示したものである。本ルータ装置では、FAN
PおよびTDPなどのカットスルー機能を実現するプロ
トコルに従いカットスルー転送を行なうために、ATM
スイッチ1011を使用する。ATMスイッチ1011
は、各ATMインタフェース1020〜102Nを持
ち、ATMインタフェース1020は本ルータ装置の内
部処理のために使用され、ATMインタフェース102
1〜102Nはそれぞれ、ネットワーク1031〜10
3Nに接続される。ネットワーク1021〜102Nは
ATMにて実現された網であり、例えば、本実施形態に
おけるルータ装置との接続の標準として、ATM Fo
rumで規定されたUNI Specificatio
nを使用して接続される。
【0108】各ATMインタフェース1021〜102
Nにて受信したATMセルは、ATMスイッチ1011
を介して、AAL(ATM Adaptation L
ayer)処理部1010に送られ、そこでAAL P
DU(Protocol Data Unit)に組み
立てられる。これがさらにパケットに組み立てられ、デ
ータグラム処理部1001にて、ネットワーク層処理を
施される。データグラム処理部1001は、IPなどの
データグラムの最終宛先情報より、次段のルータまたは
ホスト、ネットワークインタフェース、宛先MACアド
レスなどを決定する処理を行う機構を有する。
【0109】カットスルー処理部1002は、本実施形
態におけるカットスルーラベル識別子を使用してカット
スルー(データリンク層スイッチイング)を行うために
必要な、プロトコル処理をする。すなわち、隣接ノード
との間で、カットスルーラベル識別子を含むメッセージ
を交換することにより、ある特定のパケットフローに対
してどのカットスルーラベル識別子(すなわちこの場合
は仮想コネクション)を用いてカットスルー転送を実施
するかにについて共通の認識を得、これに基づいて後述
するラベル情報テーブル、データグラムフローテーブ
ル、及びATMスイッチのテーブルを設定する。ここで
動作するプロトコルとしては、前にも述べたようにFA
NPやTDPなどが利用可能である。
【0110】データグラムフローテーブル1003は、
本ルータ装置がカットスルー処理の起点となった時に使
用するテーブルで、カットスルー処理部1002は、こ
こに送出すべきデータグラムフローとカットスルーラベ
ル識別子との関係を記述する。そして、データグラム処
理部1001は、特定のパケットフローを送出する場合
に、このテーブル1003を参照して本実施形態におけ
るカットスルーラベル識別子を求め、更にこのカットス
ルーラベル識別子からセルを送出すべき仮想コネクショ
ンのVPI/VCI値を求める。
【0111】ラベル情報テーブル1004は、本実施形
態で使用するカットスルーラベル識別子と、ATM上に
おける転送で使用される仮想コネクション(VPI/V
CI)との関係を保持するものである。
【0112】L3・ATM処理部1005は、通常デー
タグラム転送にて、次段のルータまたはホストへのAT
MアドレスやATM VC情報を求める処理や、ATM
上においてIPを動作させるために使用されるATM
ARP(Address Resolution Pr
otocol)の処理や、ATM ARP処理により確
定したATMアドレス情報を元にATM VCを設定す
るための要求を後に示すUNI処理部1007に送る処
理などを行うものである。
【0113】LLCヘッダ処理部1006は、受信した
フレーム中に記述されたLLCヘッダの値により、上位
プロトコルを決定後、データグラム処理部1001また
はL3・ATM処理部1005に、受信したパケットを
渡すものである。
【0114】UNI処理部1007は、ATMのSVC
機能を実現する場合に、例えばATM Forum U
NI処理を行うもので、L3・ATM処理部1005や
カットスルー処理部1009からの設定要求に応じてシ
グナリングを実行する処理と、到着したシグナリング設
定要求のシグナリングパラメータに含まれる上位プロト
コル情報によりL3・ATM処理部1005や後で示す
ラベル抽出部1008に対し通知する処理とを行う。
【0115】ラベル抽出部1008は、UNI処理部1
007より転送された、図9で示したシグナリング情報
から、本実施形態におけるカットスルーラベル識別子を
抽出し、抽出されたカットスルーラベル識別子をラベル
処理部1009に渡す。
【0116】ラベル処理部1009は、抽出されたカッ
トスルーラベル識別子と、図9で示したシグナリング情
報に含まれるVPI/VCIとを、ラベル情報テーブル
1004に登録し、カットスルー転送用のVCが設定さ
れたことをカットスルー処理部1002に通知する。
【0117】AAL処理部1010は、データグラム処
理部1001にて処理されたデータグラムについて、A
TMセル化(セグメント)し、ATMスイッチ1011
に送出する処理や、ATMスイッチ1011より受信し
たATMセルをデータグラムに組み立てる処理や、UN
I処理部1007またはLLCヘッダ処理部1006に
情報を渡す処理などを行う。
【0118】ATMスイッチ1011は、ATMセルの
ヘッダ情報に付加されているVPI/VCI情報に基づ
いて、所望のインタフェースにセルを転送する機能を有
する。
【0119】各ネットワークインタフェース1020〜
102Nの構成について、ネットワークインタフェース
1021を例にとり説明する。ネットワークインタフェ
ース1021は、ATM処理部1041とスイッチテー
ブル1051で構成される。
【0120】ATM処理部1041では、受信したAT
Mセルのヘッダに付加されているVPI/VCIを用い
てスイッチテーブル1051を検索し、次に付加すべき
VPI/VCI等を決定する。ここで、次のVPI/V
CIをセルヘッダに付加する処理をネットワーク103
1からの入力時に行う場合には、その処理後にATMス
イッチ1011に転送し、ネットワーク1031への出
力時に行う場合には、その処理後にネットワーク103
1に転送することになる。
【0121】図11に、本実施形態におけるカットスル
ーラベル識別子を使用するルータ装置における、SVC
着呼処理の手順の一例を示す。ここでは、ATMインタ
フェース1021からシグナリングメッセージが到着し
た場合を例にとり説明する。
【0122】AAL処理部1010では、受信したAT
MセルのVC値を調べ、ATMシグナリング情報を運ぶ
VCであれば、UNI処理部1007に到着したメッセ
ージを送る。UNI処理部1007では、到着したAT
Mシグナリング情報を解析し、ATMシグナリング情報
に含まれる上位プロトコル情報を獲得する(S110
1)。
【0123】上位プロトコル情報が、本実施形態におけ
るカットスルー転送用の仮想コネクションで無いことを
示している場合、すなわちB−LLIがISO/IEC
TR9577パラメータでないか、または、B−LL
IのISO/IEC TR9577パラメータ中のSN
AP情報がカットスルー宣言子でない場合には、他の上
位プロトコルであると判断し、L3・ATM処理部10
05等の他の処理部へ処理を渡す(S1102)。
【0124】上位プロトコル情報が、カットスルー転送
用仮想コネクションであることを示している場合には、
ラベル抽出部1008にシグナリング情報が渡され、カ
ットスルーラベル識別子(送出元もしくは宛先のESI
フィールドの値と、B−LLI中のSNAP情報(特に
フロー識別子))を抽出し(S1103)、カットスル
ーラベル識別子をカットスルー処理部1002に渡す。
【0125】カットスルー処理部1002では、渡され
たカットスルーラベル識別子(と必要であればシグナリ
ング情報中のVPI/VCI値)を、ラベル情報テーブ
ル1004に登録する(S1104)。この時、既に同
じカットスルーラベル識別子が存在する場合には、AT
Mシグナリングを拒否しても良い(S1105)。
【0126】上記処理が成功したならば、UNI処理部
1007ではATMシグナリングが成功したことを発呼
元のルータまたはホストに通知し(S1106)、シグ
ナリング着呼処理が完了する。
【0127】これらの処理により、ATMシグナリング
手順において、発呼元のルータまたはホストから、着呼
側のルータまたはホストへ、そのシグナリングで設定さ
れる仮想コネクションの共通の識別子(カットスルーラ
ベル識別子)を通知することが可能となる。
【0128】図12に、本実施形態におけるカットスル
ーラベル識別子を使用するルータ装置におけるSVC発
呼処理の手順の一例を示す。ここでは、ATMインタフ
ェース1021からシグナリングメッセージを送出する
場合を例にとり説明する。
【0129】カットスルー処理部1002では、カット
スルー用仮想コネクションを設定すべき状態になった時
に、設定するカットスルー用仮想コネクションに付与す
るカットスルーラベル識別子を決定する(S120
1)。ここで、カットスルー用仮想コネクションを設定
すべき状態とは、例えば、特定のデータグラムがデータ
グラム処理部1001を通過した時(フロードリブン)
や、データグラム処理部1001にてネットワーク層ル
ーティングプロトコルにより最終宛先ネットワーク層ア
ドレスに対応する次段ノードが登録された時(トポロジ
ードリブン)などがあり得る。あるいは、ある程度の本
数の未使用カットスルー用仮想コネクションをプールし
ておき、実際に特定のデータグラムフローのカットスル
ー転送が要求されたときに、このプールした未使用仮想
コネクションから一つを選択して使用するシステムであ
れば、未使用仮想コネクションの数が規定数より少なく
なった時点で、カットスルー用仮想コネクションを設定
すべき状態となったと判断しても良い。
【0130】カットスルー処理部1002では、設定す
べき仮想コネクションの宛先のルータまたはホストのA
TMアドレスや、自装置のATMアドレスや、S110
1より決定されたカットスルーラベル識別子の情報を、
シグナリング情報中に書き込み、UNI処理部1007
に対しシグナリング発呼処理を行なう(S1202)。
この際、宛先もしくは送出元ATMアドレスのESIフ
ィールド908と、上位プロトコル情報のSNAPフィ
ールド913とが、カットスルーラベル識別子を構成す
るように、書き込みを行う。ここで、ATMシグナリン
グが失敗した時には、カットスルー用仮想コネクション
の設定は停止される(S1203)。
【0131】ATMシグナリングが成功した場合に、A
TMインタフェース1020上のスイッチテーブルを設
定し(S1204)、上記で設定したカットスルー用仮
想コネクションを使った送信が可能なようにする。そし
て、ラベル情報テーブル1004に、カットスルーラベ
ル識別子と、これが表す仮想コネクション(すなわち上
記で設定したカットスルー用仮想コネクション)のVP
I/VCI値(シグナリング成功メッセージに含まれ
る)とを登録する(S1205)。
【0132】カットスルー処理部1002は、更に設定
したカットスルー用仮想コネクションに送出すべきデー
タグラムフローの識別情報と、上記のカットスルーラベ
ル識別子とを含むデータグラムフロー通知メッセージ
を、仮想コネクションを設定した相手先に対して送出す
る(S1206)。この動作は、カットスルー用仮想コ
ネクションの設定後すぐに行っても良いし、カットスル
ー用仮想コネクションをプールするシステムの場合は、
実際に特定のデータグラムフローをカットスルー転送し
たいという要求が生じたときに行っても良い。これによ
り、どのデータグラムフローがどの仮想コネクションで
転送されるのかについて隣接ノード間で共通の認識を得
ることができる。
【0133】ここで、カットスルー処理部1002が通
知するメッセージ中には、S1201にて決定されたカ
ットスルーラベル識別子が使用されるが、仮想コネクシ
ョンが設定された相手先のノードでは、図9に示したA
TMシグナリング情報により、設定された仮想コネクシ
ョンのVPI/VCI値とカットスルーラベル識別子と
の関係は既知となっているので、必要な受信処理を行う
ことができる。
【0134】このデータグラムフローの通知が失敗した
場合、すなわち隣接のルータまたはホストから拒否され
た場合や、カットスルー処理部で動作するプロトコルに
おいて通知に対する応答(Ack)が要求されるものに
ついて応答が戻らなかった場合には、そのカットスルー
用仮想コネクションにそのデータグラムフローを送出す
ることはできないということになる(S1207)。
【0135】このようにして隣接ノード間でデータグラ
ムフローに関する共通の認識が得られると、データグラ
ムフローを登録することになる(S1208)。すなわ
ち、データグラムフローテーブル1003に、送出すべ
きデータグラムフローの識別情報と、上記のカットスル
ーラベル識別子(出力側)との関係を登録する。この時
に、同一のデータグラムフローにつき、入力側のカット
スルーラベル識別子の有無を調べ(S1209)、もし
入力側のエントリが存在しない場合には処理完了とな
る。
【0136】入力側のエントリが存在する場合には、例
えばそのエントリが本ルータ装置内にあるATMインタ
フェース102Nからの入力仮想コネクションを示すと
すると、ATMインタフェース102N内のスイッチテ
ーブルを、その入力仮想コネクションの出力先がATM
インタフェース1020からATMインターフェース1
021に切り替わるように、設定する(S1210)。
そして、ATMインターフェース1021内のスイッチ
テーブルを、出力VPI/VCI値が上記発呼手順によ
って設定に成功した仮想コネクションのものとなるよう
に、設定する。これにより、ATMインタフェース10
2Nから入力側カットスルーラベル識別子の示す入力仮
想コネクションで受信されたATMセルは、直接ATM
インタフェース1021に出力されるようになる。つま
り、データグラム処理を行なわないカットスルー転送が
可能となる。
【0137】ここで、上記S1202からS1210の
処理についての順番については、依存関係は無いように
する(例えばデータグラムフロー通知を先に行い、後で
ここで通知したカットスルーラベル識別子に対応する仮
想コネクションを設定するシグナリングを行う)ことも
可能であり、上記の設定方法はあくまで一例である。
【0138】図13に、本実施形態におけるカットスル
ーラベル識別子を使用するルータ装置が、隣接ノードが
図12のS1206の動作をしたことにより、データグ
ラムフロー通知メッセージを受信した時の処理手順の一
例を示す。
【0139】データグラム処理部1001では、AAL
処理部1010、LLCヘッダ処理部1006を経由し
て受信したデータグラムについて、自分宛のメッセージ
でかつそのデータグラムがカットスルー処理部1002
に送るべきデータグラムの場合は、そのデータグラムを
カットスルー処理部1002に渡す。
【0140】カットスルー処理部1002は、そのメッ
セージが隣接のルータまたはホストからのデータグラム
フローを通知するメッセージであるならば、カットスル
ーラベル識別子をキーにラベル情報テーブル1004を
検索し、該当エントリの存在をチェックする(S130
1)。カットスルー処理部1001では、他のメッセー
ジの場合でもカットスルーラベル識別子をチェックする
場合もあるが、ここでは、データグラムフロー通知メッ
セージの場合について述べている。通常、図11で示し
た手順で示した着呼処理により、カットスルーラベル識
別子は登録済のはずである。エントリが無い場合には、
データグラムフロー通知メッセージに対する返答で失敗
の旨を伝える(S1302)。これにより、隣接のルー
タまたはホストは、何かしらの失敗があったことを知っ
て、図12にて示したS1207のように処理すること
が可能となる。
【0141】カットスルー処理部1002は、カットス
ルーラベルのチェックとともに、データグラムフロー識
別情報をメッセージより獲得し、データグラムフローの
登録を行なう(S1303)。すなわち、データグラム
フローテーブル1003に、データグラムフローの識別
情報と、上記のカットスルーラベル識別子(入力側)と
の関係を登録する。この登録により、隣接のルータまた
はホストとの間で、カットスルーラベル上を流れるデー
タグラムフローに対する認識を一致させることができ
る。
【0142】そして、カットスルー処理部1002は、
上記メッセージを送出した隣接ノードに対して、データ
グラムフロー通知の成功を応答する(S1304)。但
し、この処理はカットスルー処理部にて使用されるプロ
トコルによっては実施しなくても良い。
【0143】これらの処理より、カットスルー用仮想コ
ネクションの設定を開始したルータまたはホストからそ
の設定要求を受けたルータまたはホストへ、設定したカ
ットスルー用仮想コネクションに流すデータグラムフロ
ーの通知が完了する。
【0144】上記完了後、データグラムフローテーブル
1003の同一データグラムフロー識別情報に対応して
出力側にエントリが存在するか否かを調べ(S130
5)、存在しない場合には処理完了となる。存在する場
合には、そのエントリが例えば本ルータ装置内にあるA
TMインタフェース102Nへの出力仮想コネクション
を示すとすると、ATMインタフェース1021内のス
イッチテーブルを、上記手順によりデータグラムフロー
について共通の認識が得られた入力仮想コネクションの
出力先がATMインターフェース102Nになるよう
に、設定する(S1306)。ATMインターフェース
102N内のスイッチテーブルは、出力VPI/VCI
値が出力側カットスルーラベル識別子が示す出力仮想コ
ネクションのものとなるように、設定される。これによ
り、ATMインタフェース1021から入力側カットス
ルーラベル識別子の示す入力仮想コネクションで受信さ
れたATMセルは、直接ATMインタフェース102N
に出力されるようになる。つまり、データグラム処理を
行なわないカットスルー転送が可能となる。
【0145】ここで、上記S1302からS1306の
処理の順番については依存関係は無いようにすることも
可能であるし、図13のようにデータグラムフロー通知
が先に行われ、後でここで通知されたカットスルーラベ
ル識別子に対応する仮想コネクション設定のためのシグ
ナリングが図11のように行われるようにすることも可
能である。
【0146】図12の処理および図11、図13の処理
が完了すると、カットスルー用仮想コネクションが設定
され、カットスルー転送を行なうノードにて必要とされ
る情報、すなわちカットスルー用仮想コネクションに流
すべきデータグラムフローの通知が隣接ノード間にて行
なわれたことになり、それまでネットワーク層転送を行
っていたノードもカットスルー処理部の判断でカットス
ルー転送に移行することが可能となる。
【0147】ここで、カットスルーラベル識別子から、
データグラム送出時に使用される出力仮想コネクション
の情報、もしくはデータグラム受信時に使用される入力
仮想コネクションの情報を獲得するためのラベル情報テ
ーブル1004の構成の一例を、図14に示しておく。
【0148】カットスルーラベル識別子1401は、こ
の欄がテーブル中にある必要はないが、テーブルを検索
するキーとして用いられる。上述したように、カットス
ルーラベル識別子のうち、カットスルー宣言子について
は、検索キーとして用いなくても良い。
【0149】ATM VPI/VCI1402は、検索
のキーとなるカットスルーラベル識別子に対応する仮想
コネクションのVPI/VCI値である。これは、図1
0の構成では、ATMインターフェース1020とAT
Mスイッチ1011との間の仮想コネクションのVPI
/VCIとなるが、別の構成のルータ装置の場合は、A
TMインターフェース1021〜102Nとネットワー
ク1031〜103Nとの間の仮想コネクションのVP
I/VCIとなる可能性もある。
【0150】ATM I/F1403は、検索のキーと
なるカットスルーラベル識別子が共有される隣接のルー
タまたはホストが接続されるATMネットワークに接続
されるATMインターフェースを示しており、異なるA
TMインタフェースから/へ、同一のカットスルーラベ
ル識別子を持つものを受信/送信する場合に、これらを
区別するために使用するが、MACアドレスをカットス
ルーラベル識別子内に含んでいる場合は必要無い。ま
た、上述した別の構成のルータの場合は、このATM
I/Fと上記のVPI/VCIとを合わせて、出力仮想
コネクションを識別する可能性もある。
【0151】また、本実施形態におけるルータ装置で
は、データグラム送出時に、そのデータグラムフロー識
別情報に基づいてカットスルー用仮想コネクションを選
択するが、その時に使用されるデータグラムフローテー
ブル1003の構成の一例を、図15に示す。
【0152】データグラムフロー1501は、この欄が
テーブル中にある必要はないが、テーブルを検索するキ
ーとして用いられる。データグラムフローの識別情報と
して使われる情報は、イーサネットの場合で既に説明し
たものと同様である。
【0153】出力カットスルーラベル識別子1502の
欄には、出力側カットスルーラベル識別子が示す仮想コ
ネクションの情報が記載され、これは、ATM VPI
/VCI値でも良い。ここで、カットスルーラベル識別
子1502の欄に、カットスルーラベル識別子をセット
した場合には、更に図14で示したラベル情報テーブル
を引いてATM VPI/VCIを求める必要がある。
この二重の検索を避けるために、カットスルーラベル識
別子1502の欄にはラベル情報テーブル内の該当エン
トリの位置を示す情報をセットするようにしても良い。
【0154】入力カットスルーラベル識別子1503の
欄には、入力側カットスルーラベル識別子が示す仮想コ
ネクションの情報が記載され、これは、ATM VPI
/VCI値でも良い。ここで、カットスルーラベル識別
子1503の欄に、カットスルーラベル識別子をセット
した場合には、更に図14で示したラベル情報テーブル
を引いてATM VPI/VCIを求める必要がある。
この二重の検索を避けるために、カットスルーラベル識
別子1503の欄にはラベル情報テーブル内の該当エン
トリの位置を示す情報をセットするようにしても良い。
【0155】図15のように、ATMの場合も、図3で
示した実施形態におけるルータ装置内で使用するデータ
グラムフローテーブル(図8)と同様の構成をとること
が可能となる。
【0156】図16に、図10に示したルータ装置にお
けるATMスイッチのATMインタフェース上に存在す
るスイッチテーブルの一例を示す。VPI/VCI値1
601は、ATMネットワークより到着するATMセル
のヘッダに付加されているVPI/VCI値を示し、こ
のテーブルの検索キーとなる。
【0157】出力VPI/VCI値1602は、このテ
ーブルを検索した結果、次にATMセルヘッダに付加す
べきVPI/VCI値を示し、ATMセル到着後、次の
ATMインタフェースを経由して送出されるセルに付加
されるVPI/VCI値となる。
【0158】出力インタフェース1603は、受信セル
を出力すべきATMインタフェースを示し、この出力イ
ンタフェースに従い、次の出力先が決定される。ここ
で、本実施形態におけるルータ装置では、通常のデータ
グラム転送においては、出力インタフェースはATMイ
ンタフェース1020を示すことになる。一方、図11
〜図13の手順によりカットスルーが生成されると、出
力インタフェースが1021や102N等の通常のデー
タグラム転送とは異なる出力インタフェースを示すこと
になる。
【0159】図17に、カットスルー機能を有するルー
タ装置内で、カットスルー機能を実現する場合に用いる
カットスルーラベル識別子について、複数のアドレス体
系に対応したものの一例について示す。この場合のカッ
トスルーラベル識別子は、カットスルー宣言子170
1、フロー識別子1702、アドレスタイプ識別子17
03、リンクアドレス1704によって構成される。
【0160】カットスルー宣言子1701は、図1に示
した本実施形態におけるカットスルーラベルで使用する
カットスルー宣言子101と、フロー識別子1702
は、図1のフロー識別子102と、それぞれ同様のもの
である。
【0161】アドレスタイプ識別子1703は、後述の
リンクアドレスフィールドに含まれるアドレス形態を表
現するものである。リンクアドレス1704は、図1の
リンクアドレス103と同様に、カットスルー転送を行
うパケットフローの経路上の隣接(上流・下流のいずれ
か)ノードを識別するために用いるもので、アドレスタ
イプ識別子1703によって示されたアドレスフォーマ
ットのものが設定される。例えば、図1で示したカット
スルーラベル識別子で使用するMACアドレスが入る場
合もある。
【0162】このようにアドレスタイプ識別子を設ける
ことにより、例えば、ATMネットワークなどで使用さ
れるITU−TS E.164アドレス形態によるSV
Cの場合には、図9で示すようなシグナリング情報から
MACアドレス情報にあたる情報が獲得できない代わり
に、E.164アドレスを用いることが可能となる。
【0163】但し、図17に示すアドレスタイプが必要
となるのは、送出元のリンクアドレスをカットスルーラ
ベル識別子の一部として使う場合であり、宛先リンクア
ドレスを使う場合には必要は無い。上述した実施形態の
他にも、本発明はその趣旨を逸脱しない範囲で様々な変
形実施や応用が可能である。
【0164】
【発明の効果】以上詳述したように、本発明によれば、
シェアドメディア型のネットワークを接続するルータ装
置において、パケット長を再調整したり、ノードやブリ
ッジ等で新たなアドレス情報を記憶したりしなくても、
データリンク層フレームレベルでのスイッチングを実現
できる。また、仮想コネクション型のネットワークを接
続するルータ装置において、データリンク層スイッチン
グ用の仮想コネクションをそのコネクションの両端のノ
ードが共通に認識するための識別子を、シグナリングメ
ッセージにより付与することができる。
【図面の簡単な説明】
【図1】 本実施形態におけるカットスルーラベル識別
子のフォーマットの一例を示す図。
【図2】 図1のカットスルーラベル識別子を802.
3フレームにて利用する場合のフレームフォーマットの
一例を示す図。
【図3】 本実施形態におけるカットスルーラベル識別
子を用いて高速転送を行うルータ装置の一構成例を示す
図。
【図4】 本ルータ装置がカットスルーラベル識別子を
使用してフレームを処理する手順の一例を示す図。
【図5】 本ルータ装置がカットスルーのためのプロト
コルを処理する受信側の手順の一例を示す図。
【図6】 本ルータ装置がカットスルーのためのプロト
コルを処理する送信側の手順の一例を示す図。
【図7】 次段情報テーブルの構成の一例を示す図。
【図8】 データグラムフローテーブルの構成の一例を
示す図。
【図9】 図1のカットスルーラベル識別子をATMシ
グナリングメッセージで利用する場合の展開例を示す
図。
【図10】 本実施形態におけるカットスルーラベル識
別子を用いて高速転送を行うルータ装置の別の構成例を
示す図。
【図11】 本ルータ装置におけるSVC着呼処理の手
順の一例を示す図。
【図12】 本ルータ装置におけるSVC発呼処理の手
順とデータグラムフロー通知メッセージを送信する手順
の一例を示す図。
【図13】 本ルータ装置がデータグラムフロー通知メ
ッセージを受信した時の処理手順の一例を示す図。
【図14】 ラベル情報テーブルの構成の一例を示す
図。
【図15】 データグラムフローテーブルの構成の別の
例を示す図。
【図16】 ATMスイッチのスイッチテーブルの構成
の一例を示す図。
【図17】 本実施形態におけるカットスルーラベル識
別子のフォーマットの別の例を示す図。

Claims (13)

    【特許請求の範囲】
  1. 【請求項1】データリンク層フレームを受信する受信手
    段と、 この受信手段により受信したフレームをパケットに組み
    立ててネットワーク層処理を施すデータグラム処理手段
    と、 パケットの属するフローを識別可能な識別子と、このフ
    ローに属するパケットのフレームを転送すべき次段のノ
    ードのデータリンク層アドレスとの対応関係を記憶する
    記憶手段と、 前記受信手段により受信したフレームの上位プロトコル
    識別情報を記入する領域として規定されている領域の一
    部に記入されている情報がネットワーク層処理を行わな
    い転送を示している場合に、該領域の残りの部分に記入
    されている情報を識別子に用いて前記記憶手段に記憶さ
    れた対応関係を参照することにより、前記ネットワーク
    層処理を行わずに得た次段のノードのデータリンク層ア
    ドレスを前記フレームの宛先アドレス領域に記入して転
    送する転送手段とを具備したことを特徴とするルータ装
    置。
  2. 【請求項2】前記記憶手段は、パケットの属するフロー
    を識別可能な前記識別子と、このフローを次段のノード
    が識別することを可能にする新たな識別子との対応関係
    を記憶する手段を更に含み、 前記転送手段は、前記フレームの上位プロトコル識別情
    報を記入する領域として規定されている領域の一部にネ
    ットワーク層処理を行わない転送を示す情報を記入し、
    該領域の残りの部分に前記新たな識別子を記入する手段
    を更に含むものであることを特徴とする請求項1記載の
    ルータ装置。
  3. 【請求項3】前記記憶手段は、前記新たな識別子とし
    て、前記次段のノードがこの新たな識別子により一つま
    たは複数の前段のノードからのフローのそれぞれを一意
    に識別できるものを記憶するものであることを特徴とす
    る請求項2記載のルータ装置。
  4. 【請求項4】前記転送手段は、前記受信手段により受信
    したフレームの上位プロトコル識別情報を記入する領域
    として規定されている領域の前記残りの部分に記入され
    ている情報と該フレームの送出元アドレス領域に記入さ
    れている前段のノードのデータリンク層アドレスとの組
    を前記識別子として前記記憶手段に記憶された対応関係
    を参照するものであることを特徴とする請求項1記載の
    ルータ装置。
  5. 【請求項5】前記記憶手段は、パケットの属するフロー
    を識別可能な前記識別子と、このフローを次段のノード
    が識別することを可能にする新たな識別子との対応関係
    を記憶する手段を更に含み、 前記転送手段は、前記フレームの上位プロトコル識別情
    報を記入する領域として規定されている領域の一部にネ
    ットワーク層処理を行わない転送を示す情報を記入し、
    該領域の残りの部分に前記新たな識別子を記入し、送出
    元アドレス領域に自装置のデータリンク層アドレスを記
    入する手段を更に含むものであることを特徴とする請求
    項4記載のルータ装置。
  6. 【請求項6】前記記憶手段は、前記新たな識別子とし
    て、前記次段のノードがこの新たな識別子と前段のノー
    ドのデータリンク層アドレスとを組合わせれば一つまた
    は複数の前段のノードからのフローのそれぞれを一意に
    識別できるようになるものを記憶するものであることを
    特徴とする請求項5記載のルータ装置。
  7. 【請求項7】仮想コネクション型ネットワークを介して
    接続される前段のノードから、第一の仮想コネクション
    設定のためのシグナリング情報を受信する受信手段と、 この受信手段により受信したシグナリング情報のネット
    ワーク層プロトコル識別情報を記入する領域として規定
    されている領域の一部に記入されている情報がネットワ
    ーク層処理を行わない転送を示している場合に、該領域
    の残りの部分に記入されている情報を用いて、前記第一
    の仮想コネクションを前記前段のノードとの間で共通に
    認識するための第一のコネクション識別子を記憶する第
    一の記憶手段と、 前記前段のノードから/へ、受信/送信した、前記第一
    のコネクション識別子と前記第一の仮想コネクションで
    送信されるべきパケットフローとを対応付けるためのメ
    ッセージに従って、前記第一の仮想コネクションと該パ
    ケットフローの次段のノードへの第二の仮想コネクショ
    ンとの対応関係を記憶する第二の記憶手段と、 この記憶された対応関係を参照することにより、前記第
    一の仮想コネクションから前記第二の仮想コネクション
    へ前記ネットワーク層処理を行わずに前記パケットフロ
    ーに属するフレームを転送する転送手段とを具備したこ
    とを特徴とするルータ装置。
  8. 【請求項8】前記次段のノードへ、前記第二の仮想コネ
    クション設定のために、ネットワーク層プロトコル識別
    情報を記入する領域として規定されている領域の一部に
    ネットワーク層処理を行わない転送を示す情報を記入
    し、該第二の仮想コネクションを前記次段のノードとの
    間で共通に認識するための第二のコネクション識別子を
    該領域の残りの部分を用いて記入したシグナリング情報
    を送信する送信手段と、 前記次段のノードへ/から、前記第二のコネクション識
    別子と前記第二の仮想コネクションで送信されるべきパ
    ケットフローとを対応付けるためのメッセージを送信/
    受信する手段とを更に備えたことを特徴とする請求項7
    記載のルータ装置。
  9. 【請求項9】前記第一の記憶手段は、前記受信手段によ
    り受信したシグナリング情報のネットワーク層プロトコ
    ル識別情報を記入する領域として規定されている領域の
    前記残りの部分に記入されている情報と該シグナリング
    情報の送出元アドレス領域に記入されている前記前段の
    ノードのデータリンク層アドレスとの組を前記第一のコ
    ネクション識別子として記憶するものであることを特徴
    とする請求項7記載のルータ装置。
  10. 【請求項10】前記送信手段は、前記第二の仮想コネク
    ション設定のためのシグナリング情報の送出元アドレス
    領域に自装置のデータリンク層アドレスを記入し、この
    送出元アドレス領域に記入した情報と前記ネットワーク
    層プロトコル識別情報を記入する領域として規定されて
    いる領域の前記残りの部分に記入した情報とを合わせて
    前記第二のコネクション識別子とするものであることを
    特徴とする請求項8記載のルータ装置。
  11. 【請求項11】前記第二の記憶手段は、前記第一の仮想
    コネクション設定のためのシグナリング情報のコネクシ
    ョン識別子領域に記入された情報と、前記第二の仮想コ
    ネクション設定のためのシグナリング情報のコネクショ
    ン識別子領域に記入された情報との対応関係を記憶する
    ものであることを特徴とする請求項8記載のルータ装
    置。
  12. 【請求項12】ある論理ネットワークから受信されるパ
    ケットの属するフローを識別可能な識別子と、このフロ
    ーに属するパケットのフレームを転送すべき、別の論理
    ネットワークに属する次段のノードのデータリンク層ア
    ドレスとの対応関係を記憶し、 受信したフレームの上位プロトコル識別情報を記入する
    領域として規定されている領域の一部に記入されている
    情報がネットワーク層処理を行わない転送を示している
    ならば、該領域の残りの部分に記入されている情報を識
    別子に用いて記憶された前記対応関係を参照することに
    より、前記ネットワーク層処理を行わずに得た次段のノ
    ードのデータリンク層アドレスを前記フレームの宛先ア
    ドレス領域に記入して転送することを特徴とするフレー
    ム転送方法。
  13. 【請求項13】仮想コネクション型ネットワークを介し
    て接続される前段のノードから、第一の仮想コネクショ
    ン設定のためのシグナリング情報を受信し、 この受信したシグナリング情報のネットワーク層プロト
    コル識別情報を記入する領域として規定されている領域
    の一部に記入されている情報がネットワーク層処理を行
    わない転送を示しているならば、該領域の残りの部分に
    記入されている情報を用いて、前記第一の仮想コネクシ
    ョンを前記前段のノードとの間で共通に認識するための
    第一のコネクション識別子を記憶し、 前記前段のノードから/へ、受信/送信した、前記第一
    のコネクション識別子と前記第一の仮想コネクションで
    送信されるべきパケットフローとを対応付けるためのメ
    ッセージに従って、前記第一の仮想コネクションと該パ
    ケットフローの次段のノードへの第二の仮想コネクショ
    ンとの対応関係を記憶し、 この記憶された対応関係を参照することにより、前記第
    一の仮想コネクションから前記第二の仮想コネクション
    へ前記ネットワーク層処理を行わずに前記パケットフロ
    ーに属するフレームを転送することを特徴とするフレー
    ム転送方法。
JP06289098A 1998-03-13 1998-03-13 ルータ装置及びフレーム転送方法 Expired - Fee Related JP3490286B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP06289098A JP3490286B2 (ja) 1998-03-13 1998-03-13 ルータ装置及びフレーム転送方法
US09/267,769 US6490292B1 (en) 1998-03-13 1999-03-15 Router apparatus and frame transfer method
US10/270,192 US6907040B2 (en) 1998-03-13 2002-10-15 Router apparatus and frame transfer method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP06289098A JP3490286B2 (ja) 1998-03-13 1998-03-13 ルータ装置及びフレーム転送方法

Publications (2)

Publication Number Publication Date
JPH11261641A true JPH11261641A (ja) 1999-09-24
JP3490286B2 JP3490286B2 (ja) 2004-01-26

Family

ID=13213305

Family Applications (1)

Application Number Title Priority Date Filing Date
JP06289098A Expired - Fee Related JP3490286B2 (ja) 1998-03-13 1998-03-13 ルータ装置及びフレーム転送方法

Country Status (2)

Country Link
US (2) US6490292B1 (ja)
JP (1) JP3490286B2 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002252633A (ja) * 2001-02-23 2002-09-06 Nippon Telegr & Teleph Corp <Ntt> トラヒック分散フレーム中継方法及び装置
WO2004107683A1 (ja) * 2003-05-29 2004-12-09 Nec Corporation パケット中継装置及びパケット中継方法並びにプログラム
JP2006325069A (ja) * 2005-05-20 2006-11-30 Advanced Telecommunication Research Institute International 無線装置
JP2011188433A (ja) * 2010-03-11 2011-09-22 Nec Corp 通信装置、通信制御方法、及び通信制御用プログラム
US8127112B2 (en) 2001-02-14 2012-02-28 Rambus Inc. SIMD array operable to process different respective packet protocols simultaneously while executing a single common instruction stream
US8238319B2 (en) 2006-09-01 2012-08-07 Advanced Telecommunications Research Institute International Radio apparatus
WO2018011889A1 (ja) * 2016-07-12 2018-01-18 三菱電機株式会社 通信装置および通信システム

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3490286B2 (ja) * 1998-03-13 2004-01-26 株式会社東芝 ルータ装置及びフレーム転送方法
FR2778809B1 (fr) * 1998-05-18 2000-07-28 Inst Nat Rech Inf Automat Installation de transmission de messages a stations perfectionnees, et procede correspondant
JP2000341275A (ja) * 1999-05-26 2000-12-08 Nec Corp フレーム処理装置及びその処理方法
JP2001268113A (ja) * 2000-03-22 2001-09-28 Nec Corp ラベル要求パケット伝送方法、パケット転送網および方法、パケット転送装置
US7099333B2 (en) * 2001-03-07 2006-08-29 Lucent Technologies Inc. Automatic protocol version detection and call processing reconfiguration in a communication system
US7739497B1 (en) * 2001-03-21 2010-06-15 Verizon Corporate Services Group Inc. Method and apparatus for anonymous IP datagram exchange using dynamic network address translation
DE60105969T2 (de) * 2001-03-22 2005-02-10 Alcatel Netzwerkeinheit und Verfahren zur Vermittlung mittels in einem Dienstqualitätenpaketfeld eingebrachten Zielinformationen
US7124299B2 (en) * 2001-05-18 2006-10-17 Claymore Systems, Inc. System, method and computer program product for auditing XML messages in a network-based message stream
US7464154B2 (en) * 2001-05-18 2008-12-09 Network Resonance, Inc. System, method and computer program product for analyzing data from network-based structured message stream
US7451110B2 (en) * 2001-05-18 2008-11-11 Network Resonance, Inc. System, method and computer program product for providing an efficient trading market
US7936693B2 (en) * 2001-05-18 2011-05-03 Network Resonance, Inc. System, method and computer program product for providing an IP datalink multiplexer
US7039034B2 (en) * 2001-05-18 2006-05-02 Network Resonance, Inc. System, method and computer program product for providing an IP datalink multiplexer
US7200144B2 (en) * 2001-10-18 2007-04-03 Qlogic, Corp. Router and methods using network addresses for virtualization
US7447197B2 (en) * 2001-10-18 2008-11-04 Qlogic, Corporation System and method of providing network node services
US7769997B2 (en) * 2002-02-25 2010-08-03 Network Resonance, Inc. System, method and computer program product for guaranteeing electronic transactions
US6874089B2 (en) * 2002-02-25 2005-03-29 Network Resonance, Inc. System, method and computer program product for guaranteeing electronic transactions
JP3898535B2 (ja) 2002-03-14 2007-03-28 株式会社日立製作所 データ転送装置
US7404012B2 (en) * 2002-05-06 2008-07-22 Qlogic, Corporation System and method for dynamic link aggregation in a shared I/O subsystem
US7046671B2 (en) * 2002-05-08 2006-05-16 Sbc Knowledge Ventures, L.P. Ethernet wide area network and method
US8111715B1 (en) * 2002-05-09 2012-02-07 Marvell International Ltd. Method and apparatus for transferring a frame of data from a first network to a second network
US7239634B1 (en) * 2002-06-17 2007-07-03 Signafor, Inc. Encryption mechanism in advanced packet switching system
US8660427B2 (en) 2002-09-13 2014-02-25 Intel Corporation Method and apparatus of the architecture and operation of control processing unit in wavelenght-division-multiplexed photonic burst-switched networks
US20080008202A1 (en) * 2002-10-31 2008-01-10 Terrell William C Router with routing processors and methods for virtualization
US7009983B2 (en) * 2002-11-05 2006-03-07 Enterasys Networks, Inc. Methods and apparatus for broadcast domain interworking
US7386605B2 (en) * 2002-11-05 2008-06-10 Enterasys Networks, Inc. Methods and apparatus for automated edge device configuration in a heterogeneous network
US7502840B1 (en) * 2002-11-27 2009-03-10 Cisco Technology, Inc. System and method for assigning media addresses to multiple internal nodes
WO2004066562A1 (ja) * 2003-01-24 2004-08-05 Fujitsu Limited データ転送装置
US7990987B2 (en) * 2003-02-25 2011-08-02 Topside Research, Llc Network processor having bypass capability
US7428383B2 (en) * 2003-02-28 2008-09-23 Intel Corporation Architecture, method and system of WDM-based photonic burst switched networks
US7848649B2 (en) 2003-02-28 2010-12-07 Intel Corporation Method and system to frame and format optical control and data bursts in WDM-based photonic burst switched networks
US7298973B2 (en) 2003-04-16 2007-11-20 Intel Corporation Architecture, method and system of multiple high-speed servers to network in WDM based photonic burst-switched networks
US7266295B2 (en) 2003-04-17 2007-09-04 Intel Corporation Modular reconfigurable multi-server system and method for high-speed networking within photonic burst-switched network
US7526202B2 (en) 2003-05-19 2009-04-28 Intel Corporation Architecture and method for framing optical control and data bursts within optical transport unit structures in photonic burst-switched networks
US7266296B2 (en) 2003-06-11 2007-09-04 Intel Corporation Architecture and method for framing control and data bursts over 10 Gbit Ethernet with and without WAN interface sublayer support
US7310480B2 (en) 2003-06-18 2007-12-18 Intel Corporation Adaptive framework for closed-loop protocols over photonic burst switched networks
US7272310B2 (en) * 2003-06-24 2007-09-18 Intel Corporation Generic multi-protocol label switching (GMPLS)-based label space architecture for optical switched networks
US7792114B2 (en) * 2003-07-30 2010-09-07 Michael Andrew Fischer Signaling extended functionality and management information in a network
US8107882B2 (en) * 2003-07-30 2012-01-31 Intellectual Ventures I Llc Intelligent downstream traffic delivery to multi-protocol stations
US7315693B2 (en) 2003-10-22 2008-01-01 Intel Corporation Dynamic route discovery for optical switched networks
KR100554228B1 (ko) * 2003-10-31 2006-02-22 한국전자통신연구원 공통 호 처리 방법 및 이에 따른 미디어 게이트웨이 장치
US7876757B2 (en) * 2003-11-06 2011-01-25 International Business Machines Corporation Router-assisted fast processing of packet termination in host
US7340169B2 (en) 2003-11-13 2008-03-04 Intel Corporation Dynamic route discovery for optical switched networks using peer routing
US7672302B2 (en) * 2003-11-21 2010-03-02 Samsung Electronics Co., Ltd. Router using switching-before-routing packet processing and method of operation
US7734176B2 (en) 2003-12-22 2010-06-08 Intel Corporation Hybrid optical burst switching with fixed time slot architecture
JP2005252437A (ja) * 2004-03-02 2005-09-15 Fujitsu Ltd 通信装置
TWI234373B (en) * 2004-03-23 2005-06-11 Realtek Semiconductor Corp Method and apparatus for routing data packets
US7433362B2 (en) * 2004-11-05 2008-10-07 Sbc Knowledge Ventures, L.P. System and method for SONET NSAP addressing
US8041021B2 (en) * 2005-06-13 2011-10-18 Tekelec Methods, systems, and computer program products for selecting a global title translation mode based on an originator of a signaling message and performing global title translation according to the selected mode
CN1852254A (zh) * 2006-02-17 2006-10-25 华为技术有限公司 实现mpls报文转发的以太交换设备和方法
US20070217391A1 (en) * 2006-03-16 2007-09-20 Tekelec Methods, systems, and computer program products for setting congestion levels for a plurality of routes to a common destination
US20080013446A1 (en) * 2006-04-12 2008-01-17 Tekelec Methods, systems, and computer program products for selectively limiting access to signaling network nodes that share a point code
US20070286083A1 (en) * 2006-06-09 2007-12-13 Tekelec Methods, systems and computer program products for individually identifying and disabling circular routes from a plurality of active routes to a common destination
US8139574B2 (en) * 2006-08-18 2012-03-20 George Madathilparambil George Creation and transmission of part of protocol information corresponding to network packets or datalink frames separately
US20080101248A1 (en) * 2006-10-31 2008-05-01 Tekelec Methods, systems and computer program products for selective network management in a network having multiple active routes to a common destination that are keyed by different combinations of parameters
TWI326544B (en) * 2006-11-15 2010-06-21 Ind Tech Res Inst An intelligent heterogeneous network packet dispatcher methodology
EP2103085B1 (en) * 2006-12-29 2012-12-05 Telecom Italia S.p.A. Communications method for a packet-switched network and network employing the method
EP2115945B1 (en) 2007-02-06 2012-11-14 Entropic Communications Inc. A layer-2 management entity messaging framework in a network
EP2456143A1 (en) * 2007-02-14 2012-05-23 Entropic Communications Inc. Parameterized quality of service in a network
CN101447925A (zh) * 2008-12-17 2009-06-03 中兴通讯股份有限公司 一种发送多路数据包的方法及系统
US9219576B2 (en) * 2009-09-18 2015-12-22 Marvell World Trade Ltd. Short packet for use in beamforming
US9185018B2 (en) * 2010-10-22 2015-11-10 Brocade Communications Systems, Inc. Path diagnosis in communication networks
CN103460787B (zh) * 2011-03-31 2017-12-29 北京新岸线移动多媒体技术有限公司 业务流管理方法及装置
JP5691782B2 (ja) * 2011-04-18 2015-04-01 日本電気株式会社 ネットワークシステム及びフレーム通信方法
CN105472658A (zh) * 2012-03-06 2016-04-06 广东新岸线计算机系统芯片有限公司 业务流删除方法和装置
ES2776150T3 (es) 2012-06-29 2020-07-29 Huawei Tech Co Ltd Método de procesamiento de información, aparato de plano de reenvío y aparato de plano de control
US9210074B2 (en) * 2013-05-03 2015-12-08 Alcatel Lucent Low-cost flow matching in software defined networks without TCAMs
CN107615806A (zh) * 2015-04-07 2018-01-19 奈达科技瑞典有限公司 改进的到达时间定位系统
US10880198B2 (en) * 2015-05-08 2020-12-29 Qualcomm Incorporated Aggregating targeted and exploration queries
US10069869B2 (en) 2016-05-17 2018-09-04 Amazon Technologies, Inc. Versatile autoscaling
US10409642B1 (en) * 2016-11-22 2019-09-10 Amazon Technologies, Inc. Customer resource monitoring for versatile scaling service scaling policy recommendations
CN113596821B (zh) * 2021-07-15 2024-03-01 北京小米移动软件有限公司 数据通信方法、装置、计算机设备和存储介质
US20230135615A1 (en) * 2021-10-29 2023-05-04 Arista Networks, Inc. Mac-based routing
US11831411B2 (en) 2022-03-25 2023-11-28 Avago Technologies International Sales Pte. Limited Cut-through latency and network fault diagnosis with limited error propagation

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3224963B2 (ja) * 1994-08-31 2001-11-05 株式会社東芝 ネットワーク接続装置及びパケット転送方法
US5930259A (en) * 1995-08-25 1999-07-27 Kabushiki Kaisha Toshiba Packet transmission node device realizing packet transfer scheme and control information transfer scheme using multiple virtual connections
US6188689B1 (en) * 1996-10-04 2001-02-13 Kabushiki Kaisha Toshiba Network node and method of frame transfer
DE69831893T2 (de) 1997-04-07 2006-07-06 Kabushiki Kaisha Toshiba, Kawasaki Wegesuchvorrichtung und Rahmenübertragungsverfahren unter Verwendung von Rahmenvermittlung auf Datenverbindungsschicht
JP3490286B2 (ja) * 1998-03-13 2004-01-26 株式会社東芝 ルータ装置及びフレーム転送方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8127112B2 (en) 2001-02-14 2012-02-28 Rambus Inc. SIMD array operable to process different respective packet protocols simultaneously while executing a single common instruction stream
JP2002252633A (ja) * 2001-02-23 2002-09-06 Nippon Telegr & Teleph Corp <Ntt> トラヒック分散フレーム中継方法及び装置
WO2004107683A1 (ja) * 2003-05-29 2004-12-09 Nec Corporation パケット中継装置及びパケット中継方法並びにプログラム
US7792133B2 (en) 2003-05-29 2010-09-07 Nec Corporation Packet relay device and packet method, and program
JP2006325069A (ja) * 2005-05-20 2006-11-30 Advanced Telecommunication Research Institute International 無線装置
US8238319B2 (en) 2006-09-01 2012-08-07 Advanced Telecommunications Research Institute International Radio apparatus
JP2011188433A (ja) * 2010-03-11 2011-09-22 Nec Corp 通信装置、通信制御方法、及び通信制御用プログラム
WO2018011889A1 (ja) * 2016-07-12 2018-01-18 三菱電機株式会社 通信装置および通信システム
JP6385629B2 (ja) * 2016-07-12 2018-09-05 三菱電機株式会社 通信装置および通信システム

Also Published As

Publication number Publication date
US6907040B2 (en) 2005-06-14
US6490292B1 (en) 2002-12-03
US20030067929A1 (en) 2003-04-10
JP3490286B2 (ja) 2004-01-26

Similar Documents

Publication Publication Date Title
JP3490286B2 (ja) ルータ装置及びフレーム転送方法
US7385967B2 (en) Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication
US6188689B1 (en) Network node and method of frame transfer
US6389023B1 (en) Router device and frame transfer method using datalink layer frame switching
JP3688408B2 (ja) パケット転送制御方法及びノード装置
JPH10322351A (ja) パケット交換機、パケット交換網及びパケット交換方法
US6608817B1 (en) Method and apparatus for connection-oriented multiplexing and switching network analysis, management, and troubleshooting
JPH1141293A (ja) 交換装置
JPH1065673A (ja) コネクションレスデータ通信方式
JP4547349B2 (ja) ネットワーク型ルーティング機構
US6822962B1 (en) Virtual connection switching method and ATM switch
US20020152323A1 (en) Transferring apparatus and transfer controlling method
CN100394741C (zh) 用户mac帧转送方法,边缘网桥
JP2980172B2 (ja) コネクションレス通信装置
US20010005370A1 (en) Label distribution repeating installation and label distribution repeating method
JP3272280B2 (ja) ルータ装置及びフレーム転送方法
JP3456891B2 (ja) ルータ装置及びフレーム転送方法
JP2923921B1 (ja) パケット転送方式
JP2001320426A (ja) ネットワーク間中継システム
JP4423787B2 (ja) 通信品質制御システムおよび通信品質制御方法
JPH0879294A (ja) Atm網を含むlanの接続方法及び変換装置
JP2000183919A (ja) ルータ間リンク確立方法
JPH10247916A (ja) 通信ネットワークおよびエッジデバイスおよびコネクション設定方法
JPH11112515A (ja) コネクション設定方法、ノード、ネットワーク管理装置及びネットワークシステム
JPH06326728A (ja) コネクション設定状況管理システム

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071107

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20081107

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20091107

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees