JPH1028143A - ノード装置及びパケット転送方法 - Google Patents

Abstract

(57)【要約】 【課題】 マルチキャスト通信における複数の宛先ノー
ド行きのパケットのうちの一部に対して資源予約の意思
を表示した宛先ノードが存在する場合に、その宛先ノー
ドが要求したサービス品質を満たしつつ、全ての宛先ノ
ードに全てのパケットが確実に転送されるようにする。 【解決手段】 仮想コネクションＶＣ１、ＶＣ３に特定
のサービス品質を提供すべきフローに属するパケットを
送信し、他の仮想コネクションＶＣ０，ＶＣ２にの宛先
ノード行きのそれ以外のパケットを送信する。また、Ｖ
Ｃ１とＶＣ３（サブネットＤ）との対応関係を記憶し、
この対応関係に従って直結転送するとともに、この直結
転送に起因してサブネットＥへ前記宛先ノードへ向かう
パケットのうち少なくとも一部が転送されなくなると判
断される場合には、ＶＣ１にて受信されたパケットを複
製してネットワークレイヤレベルの転送処理を施し、サ
ブネットＥへ送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、仮想コネクション
型ネットワークを接続するルータ装置、ルータ装置を介
して異なる論理ネットワークにマルチキャストパケット
を転送する方法に関する。

【０００２】

【従来の技術】ルータ装置は、論理ネットワークを接続
する際に用いられるもので、一方の論理ネットワークか
ら他方の論理ネットワークにパケットを転送する役割を
果たす。パケットには、転送すべき通信情報データに加
えて、その送信元および最終宛先のネットワーク層アド
レスが記載されており、ルータ装置では、そのアドレス
情報を用いて、パケットの出力インターフェイスおよび
次の転送ノードを決定している。

【０００３】このルータ装置は、１つの発信元から１つ
の最終宛先にパケットを転送するユニキャスト通信のみ
でなく、１つの発信元から多数の最終宛先にパケットを
送信するマルチキャスト通信も行うことができる。

【０００４】さて、近年、音声や画像をパケットを用い
て転送する試みが行われている。現状では、音声画像の
データと他のデータがルータで同様に送られるため、音
声がとぎれとぎれになったり、映像が乱れたりしてい
る。そこで、ルータで資源予約を行い、音声画像の転送
を優先的に行うことで、聞きやすい音声と見やすい画像
になる。ここでは、音声画像を例に取ったが、優先的に
流したいデータの場合は、資源予約することにより、メ
リットがある。

【０００５】このようにルータ装置で資源予約をするた
めには、ルータ装置間で資源予約の情報をやり取りする
必要があり、そのプロトコルとして、ＲＳＶＰ（Ｒｅｓ
ｏｕｒｃｅ ＲｅＳｅｒＶａｔｉｏｎ Ｐｒｏｔｏｃｏ
ｌ）が開発されている。このプロトコルは、ユニキャス
トとマルチキャストの両方に対応している。

【０００６】ＲＳＶＰでは、データを受信している下流
側のノードから情報の発信元である上流ノードへ資源予
約を行う。具体的には、情報の発信元からデータの宛先
と同じ宛先に向かってＰＡＴＨメッセージを送出し、情
報がどの経路を通っているかを経路上のルータに記憶さ
せる。ＰＡＴＨメッセージには、資源予約すべきデータ
のフローを特定する識別子と、ＰＡＴＨメッセージを送
出するノードのＩＰアドレスが書かれている。

【０００７】データの受信ノードは、ＰＡＴＨメッセー
ジを受信すると、ＰＡＴＨメッセージを送信した上流ノ
ードにＲＥＳＶメッセージを送出することで、資源予約
の意思を表示する。ＲＥＳＶメッセージには、資源予約
すべきデータのフローを特定する識別子と、受信ノード
が要求するＱＯＳ（サービス品質）が書かれている。

【０００８】このＲＥＳＶメッセージを受信したルータ
は、資源予約するだけの能力がネットワークレイヤ（Ｉ
Ｐ）処理部にある場合は、ネットワークレイヤのスケジ
ューリングを行って、ＲＥＳＶを上流に転送する。資源
予約が出来ない場合は、ＲＥＳＶ Ｅｒｒｏｒを下流の
ノードに送信する。これを繰り返すことにより、上流ノ
ードまで資源予約が出来る。

【０００９】論理ネットワークを構成するＬＡＮ（Ｌｏ
ｃａｌ Ａｒｉａ Ｎｅｔｗｏｒｋ）が仮想コネクショ
ン型ネットワークにより実現され、ある受信ノードの要
求に基づいてマルチキャスト通信で資源予約する時は、
１つのマルチキャストアドレスに対して資源予約した１
つのポイントマルチポイントコネクションと、資源予約
していないベストエフォート用のポイントマルチポイン
トコネクションを作ることにより、ＬＡＮ内での資源予
約を実現している。

【００１０】例えば、送信ノードＳから受信ノードＨ
１，Ｈ２，Ｈ３，Ｈ４へ宛先アドレスＧのマルチキャス
トパケットを送信する場合で、Ｈ１，Ｈ２がＱＯＳを要
求していて、Ｈ３，Ｈ４がＱＯＳを要求していない場合
は、ＳからＨ１，Ｈ２への宛先アドレスＧ用のポイント
−マルチポイントＶＣと、ＳからＨ３，Ｈ４への宛先ア
ドレスＧ用のポイント−マルチポイントＶＣとを設定す
る。

【００１１】

【発明が解決しようとする課題】本発明の第１の発明
（請求項１〜５）は、マルチキャスト通信における複数
の宛先ノード行きのパケットのうちの一部に対して資源
予約の意思を表示した宛先ノードが存在する場合に、そ
の宛先ノードが要求したサービス品質を満たしつつ、効
率良くパケット転送を行うことを目的とする。

【００１２】本発明の第２の発明（請求項６〜７）の目
的は、第１の発明と同様である。本発明の第３の発明
（請求項８〜１１）は、マルチキャスト通信における複
数の宛先ノード行きのパケットのうちの一部に対して資
源予約の意思を表示した宛先ノードが存在する場合に、
その宛先ノードが要求したサービス品質を満たしつつ、
同一パケットを複数受信する結果マルチキャストツリー
をたどる毎に同一パケットが倍に増えていってしまうと
いう問題を解決することを目的とする。

【００１３】本発明の第４及び第５の発明（請求項１２
〜２０）は、通常のルータと同じパケット単位で転送す
る動作を行う他に、ルータ内部にスイッチ機能を持つも
のに関する。これは、ネットワークレイヤでのパケット
転送のみでなく、スイッチ機能を用いて入力仮想コネク
ションと出力仮想コネクションとの直結を行うことによ
り、ネットワークレイヤより下位のレイヤで転送を行う
ことができるルータである。

【００１４】本発明の第４の発明は、マルチキャストパ
ケットの転送を直結で実現している場合に、直結した仮
想コネクションにしかパケットが流れないために、マル
チキャストグループに参加しているが直結していない受
信者にパケットが届かなくなってしまうという問題を解
決することを目的とする。

【００１５】本発明の第５の発明は、マルチキャストパ
ケットの転送を直結で実現することができる場合に、複
数の仮想コネクションから同一のパケットが到着するこ
とがあっても、不都合なくパケット転送動作が行えるよ
うにすることを目的とする。

【００１６】本発明の第６の発明（請求項２１〜２２）
は、ルータで１つのパケットを複数の仮想コネクション
に出力する場合に、ネットワークレイヤ処理部の負荷を
軽くし、高速な転送を可能にすることを目的とする。

【００１７】

【課題を解決するための手段】本発明の第１の発明は、
マルチキャスト通信における複数の宛先ノードへ向けて
パケット転送を行うために、第１のノードから複数の第
２のノードの少なくとも一つへの仮想コネクションが複
数設定され、この複数の仮想コネクションがサービス品
質要求の異なるパケットを転送すべき仮想コネクション
を含む論理ネットワークに対しパケットを転送するパケ
ット転送方法であって、前記第１のノードは、第２のノ
ードそれぞれが前記複数の仮想コネクションの少なくと
も一つにて前記宛先ノードへ向かうパケットを重複せず
に受信するよう、前記宛先ノードへ向かうパケットのう
ち特定のサービス品質を提供すべきフローに属するパケ
ットを前記複数の仮想コネクションのうちの一部のコネ
クションにて、前記宛先ノードへ向かうパケットのうち
前記フローに属するパケット以外のパケットを前記複数
の仮想コネクションのうちの他のコネクションにて転送
することを特徴とする。

【００１８】本発明の第１の発明はまた、少なくとも一
つの仮想コネクション型ネットワークと接続するノード
装置において、マルチキャスト通信における複数の宛先
ノードへ向けてパケットを転送するために用いる仮想コ
ネクションの識別子として、サービス品質要求の異なる
パケットを転送すべき仮想コネクションを含む次段ノー
ドへの仮想コネクションの識別子を複数記憶することの
できる記憶手段と、入力されたパケットが前記宛先ノー
ドへ向かうべきパケットであって特定のサービス品質を
提供すべきフローに属するならば、前記記憶手段に記憶
された複数の識別子のうちの一部のものを選択し、入力
されたパケットが前記宛先ノードへ向かうべきパケット
であって前記フローには属さないならば、前記記憶手段
に記憶された複数の識別子のうちの他のものを選択し、
選択された識別子の仮想コネクションに入力されたパケ
ットを転送する手段とを具備したことを特徴とする。

【００１９】この第１の発明によれば、マルチキャスト
通信における複数の宛先ノードへ向かうパケットのう
ち、特定のサービス品質を提供すべきフローに属するパ
ケットと、それ以外のパケットとを別々の仮想コネクシ
ョンにて転送することにより、そのフローに関し特定の
サービス品質を要求した宛先ノードに対してはその要求
を満たしつつ、そのフロー以外のパケットも確実に転送
し、その他の宛先ノードへも転送されるべき全てのパケ
ットを確実に転送することができる。

【００２０】本発明の第２の発明は、マルチキャスト通
信における複数の宛先ノードへ向けてパケット転送を行
うために、第１のノードから複数の第２のノードのうち
特定のノードへの複数の第１の仮想コネクションと、前
記特定のノード以外の第２のノードへの第２の仮想コネ
クションが設定され、この複数の第１の仮想コネクショ
ンがサービス品質要求の異なるパケットを転送すべき仮
想コネクションを含む論理ネットワークに対しパケット
を転送するパケット転送方法であって、前記第１のノー
ドは、第２のノードそれぞれが前記複数の仮想コネクシ
ョンの少なくとも一つにて前記宛先ノードへ向かうパケ
ットを重複せずに受信するよう、前記宛先ノードへ向か
うパケットのうち特定のサービス品質を提供すべきフロ
ーに属するパケットを、前記複数の第１の仮想コネクシ
ョンのうちの一部のコネクション及び前記第２の仮想コ
ネクションにて、前記宛先ノードへ向かうパケットのう
ち前記フローに属するパケット以外のパケットを、前記
複数の第１の仮想コネクションのうちの他のコネクショ
ン及び前記第２の仮想コネクションにて転送することを
特徴とする。

【００２１】本発明の第２の発明はまた、少なくとも一
つの仮想コネクション型ネットワークと接続するノード
装置において、マルチキャスト通信における複数の宛先
ノードへ向けてパケットを転送するために用いる仮想コ
ネクションの識別子として、サービス品質要求の異なる
パケットを転送すべき仮想コネクションを含む次段ノー
ドへの仮想コネクションの識別子を複数記憶することの
できる記憶手段と、入力されたパケットが前記宛先ノー
ドへ向かうべきパケットであって特定のサービス品質を
提供すべきフローに属するならば、前記記憶手段に記憶
された複数の識別子のうちの少なくとも２つを選択し、
入力されたパケットが前記宛先ノードへ向かうべきパケ
ットであって前記フローには属さないならば、前記記憶
手段に記憶された複数の識別子のうち選択された前記少
なくとも２つの一部及び選択された前記少なくとも２つ
以外のものを選択し、選択された識別子の仮想コネクシ
ョンに入力されたパケットを転送する手段とを具備した
ことを特徴とする。

【００２２】この第２の発明によれば、マルチキャスト
通信における複数の宛先ノードへ向かうパケットのう
ち、特定のサービス品質を提供すべきフローに属するパ
ケットと、それ以外のパケットとを、そのフローに関し
特定のサービス品質を要求した宛先ノードもしくは該宛
先ノードへのパケットが経由するノードに対しては、別
々の仮想コネクションにて転送することにより、第１の
発明と同様なことを実現できる。

【００２３】本発明の第３の発明は、マルチキャスト通
信における複数の宛先ノードへ向けてパケット転送を行
うために、第１のノードから複数の第２のノードへの第
１の仮想コネクションと、第１のノードから前記複数の
第２のノードのうち少なくとも特定のノードへの第２の
仮想コネクションとが設定され、これらの仮想コネクシ
ョンは転送すべきパケットのサービス品質要求が異なる
ものである論理ネットワークを介してパケットを転送す
るパケット転送方法であって、前記第２のノードそれぞ
れが、前記宛先ノードへ向かうパケットを前記第１の仮
想コネクションにて受信するとともに、少なくとも前記
特定のノードは、前記宛先ノードへ向かうパケットのう
ち特定のサービス品質を提供すべきフローに属するパケ
ットを前記第１の仮想コネクションに加えて前記第２の
仮想コネクションにても受信するよう、前記第１のノー
ドからパケットを転送し、前記特定のノードは、前記第
１の仮想コネクションにて受信されたパケットのうち前
記フローに属するパケットを選択して廃棄することを特
徴とする。

【００２４】本発明の第３の発明はまた、少なくとも一
つの仮想コネクション型ネットワークと接続し、受信し
たパケットにネットワークレイヤ処理を施す手段を有す
るノード装置において、マルチキャスト通信における複
数の宛先ノードのいずれかへ向かうパケットを第１の仮
想コネクションにて受信するとともに、前記宛先ノード
へ向かうパケットのうち特定のサービス品質を提供すべ
きフローに属するパケットを、前記第１の仮想コネクシ
ョンに加え、該第１の仮想コネクションとは転送すべき
パケットのサービス品質要求が異なる第２の仮想コネク
ションにても受信する受信手段と、前記第２の仮想コネ
クションにて受信されるべきパケットの属するフローを
判別する判別手段と、前記受信手段により前記第１の仮
想コネクションにて受信されたパケットのうち、前記判
別手段により判別されたフローに属するパケットを選択
して廃棄し、廃棄されなかったパケットに前記ネットワ
ークレイヤ処理を施すように制御する手段とを具備した
ことを特徴とする。

【００２５】この第３の発明によれば、ノードは、特定
のサービス品質を提供すべきフローに属するパケットを
複数の仮想コネクションから二重に受信することがある
が、一方の（特定のサービス品質が要求されたフローに
属するパケットを転送すべき仮想コネクションではない
方の）仮想コネクションにて受信した重複パケットを選
択して廃棄することにより、重複パケットを更に複数の
仮想コネクションにて次段ノードへ送信してしまうこと
を防ぐことができ、また、受信ノードのアプリケーショ
ンの誤動作等を防ぐことができる。

【００２６】本発明の第４の発明は、少なくとも一つの
仮想コネクション型ネットワークと接続し、第１のノー
ドから受信したパケットを、前記第１のノードとは異な
る論理ネットワークに属する第２のノードへ転送するノ
ード装置において、前記第１のノードからパケットを受
信可能な第１の仮想コネクションと、前記第２のノード
へパケットを送信可能な第２の仮想コネクションとの対
応関係を記憶することのできる記憶手段と、前記第１の
ノードから受信したパケットにネットワークレイヤレベ
ルの転送処理を施すことにより次段ノードを決定し、こ
の処理の施されたパケットを、決定された次段ノードへ
転送する第１の転送手段と、前記第１の仮想コネクショ
ンにて受信された、マルチキャスト通信における複数の
宛先ノードのいずれかへ向かうパケットを、前記記憶手
段に前記対応関係が記憶されている場合に該対応関係に
従って、前記第１の転送手段のネットワークレイヤレベ
ルの転送処理の一部又は全部を行わずに前記第２の仮想
コネクションにて転送する第２の転送手段と、前記第２
の転送手段による転送を行うことにより、前記宛先ノー
ドへ向かうパケットのうち少なくとも一部が前記次段ノ
ードへ転送されなくなると判断される場合に、前記第１
の仮想コネクションにて受信されたパケットを複製して
前記第１の転送手段へ渡す手段とを具備したことを特徴
とする。

【００２７】この第４の発明によれば、パケットを第２
の転送手段（対応関係の記憶、すなわち直結）により転
送している場合は、何もしなければそのパケットに対す
る第１の転送手段（ネットワークレイヤレベルの転送処
理）による次段ノードの決定と転送は行われないが、必
要なときにはパケットを複製して、一方は直結転送する
とともに、他方は第１の転送手段へ渡すことにより、直
結していない受信者を含むマルチキャストグループに参
加している全てのノードでパケットを受信することがで
きる。

【００２８】本発明の第４の発明の一つのパケット転送
方法として、マルチキャスト通信における複数の宛先ノ
ードへ向けてパケット転送を行うために、第１のノード
から受信したパケットを、前記第１のノードとは異なる
論理ネットワークに属する複数の第２のノードへ転送す
る際に、前記第１のノードからパケットを受信可能な第
１の仮想コネクションと、前記複数の第２のノードのう
ちの特定のノードへパケットを送信可能な第２の仮想コ
ネクションとの対応関係を記憶し、前記第１の仮想コネ
クションにて受信されたパケットを記憶された前記対応
関係に従ってネットワークレイヤレベルの転送処理の一
部又は全部を行わずに前記第２の仮想コネクションにて
転送するとともに、このネットワークレイヤレベルの転
送処理の一部又は全部を行わない転送に起因して前記複
数の第２のノードのうち前記特定のノード以外のノード
へ前記宛先ノードへ向かうパケットのうち少なくとも一
部が転送されなくなると判断される場合には、前記第１
の仮想コネクションにて受信されたパケットを複製して
ネットワークレイヤレベルの転送処理を施し、この処理
の施されたパケットを前記特定のノード以外のノードへ
送信するものがある。

【００２９】本発明の第４の発明の別のパケット転送方
法として、マルチキャスト通信における複数の宛先ノー
ドへ向けてパケット転送を行うために、第１のノードか
ら受信したパケットを、前記第１のノードとは異なる論
理ネットワークに属する第２のノードへ転送する際に、
前記第１のノードからの第１及び第２の仮想コネクショ
ンにて、前記宛先ノードへ向かうパケットのうち少なく
とも一部を重複して受信し、前記第１の仮想コネクショ
ンにて受信されたパケットのうち前記重複するパケット
を選択して廃棄し、前記第２の仮想コネクションと、前
記第２のノードへパケットを送信可能な第３の仮想コネ
クションとの対応関係を記憶することにより、前記第２
の仮想コネクションにて受信されたパケットをこの記憶
された対応関係に従ってネットワークレイヤレベルの転
送処理の一部又は全部を行わずに前記第３の仮想コネク
ションにて転送している場合に、前記第２の仮想コネク
ションにて受信されたパケットを複製してネットワーク
レイヤレベルの転送処理を施し、この処理の施されたパ
ケットを少なくとも前記第２のノードへ第３の仮想コネ
クション以外の仮想コネクションを用いて送信するもの
がある。

【００３０】本発明の第５の発明は、少なくとも一つの
仮想コネクション型ネットワークと接続し、第１のノー
ドから受信したパケットを、前記第１のノードとは異な
る論理ネットワークに属する第２のノードへ転送するノ
ード装置において、前記第１のノードからパケットを受
信可能な第１の仮想コネクションと、前記第２のノード
へパケットを送信可能な第２の仮想コネクションとの対
応関係を記憶することのできる記憶手段と、前記第１の
ノードから受信したパケットにネットワークレイヤレベ
ルの転送処理を施すことにより次段ノードを決定し、こ
の処理の施されたパケットを、決定された次段ノードへ
転送する第１の転送手段と、前記第１の仮想コネクショ
ンにて受信されたパケットを、前記記憶手段に前記対応
関係が記憶されている場合に該対応関係に従って、ネッ
トワークレイヤレベルの転送処理の一部又は全部を行わ
ずに前記第２の仮想コネクションにて転送する第２の転
送手段と、前記第１の仮想コネクション以外の第３の仮
想コネクションにて、前記第１のノードから前記第１の
仮想コネクションにて受信されたのと同じパケットを重
複して受信した場合に、前記第３の仮想コネクションに
て受信されたパケットのうち前記重複したパケットを選
択して前記第１の転送手段による転送より前に廃棄する
廃棄手段とを具備したことを特徴とする。

【００３１】この第５の発明によれば、ノードは、そこ
に到着するパケットを第２の転送手段（対応関係の記
憶、すなわち直結）により転送することが可能な第１の
仮想コネクションと、それとは別の第３の仮想コネクシ
ョンとから、同一パケットを二重に受信することがある
が、直結用ではない第３の仮想コネクションにて受信し
た重複パケットを選択して廃棄することにより、重複パ
ケットを更に複数の仮想コネクションにて次段ノードへ
送信してしまうことを防ぐことができる。

【００３２】上述した本発明の第４の発明の別のパケッ
ト転送方法は、本発明の第５の発明をも利用するもので
ある。また、本発明の第５の発明の別のパケット転送方
法には、マルチキャスト通信における複数の宛先ノード
へ向けてパケット転送を行うために、第１のノードから
受信したパケットを、前記第１のノードとは異なる論理
ネットワークに属する第２のノードへ転送する際に、前
記第１のノードからの第１及び第２の仮想コネクション
にて、前記宛先ノードへ向かうパケットのうち少なくと
も一部を重複して受信し、前記第２の仮想コネクション
と、前記第２のノードへパケットを送信可能な第３の仮
想コネクションとの対応関係を記憶することにより、前
記第２の仮想コネクションにて受信されたパケットをこ
の記憶された対応関係に従ってネットワークレイヤレベ
ルの転送処理の一部又は全部を行わずに前記第３の仮想
コネクションにて転送している場合に、前記第１の仮想
コネクションにて受信されたパケットにネットワークレ
イヤレベルの転送処理を施し、この処理の施されたパケ
ットを少なくとも前記第２のノードへ第３の仮想コネク
ション以外の仮想コネクションを用いて送信し、前記第
２の仮想コネクションにて受信されたパケットにネット
ワークレイヤレベルの転送処理の一部又は全部を行わず
に前記第３の仮想コネクションにて転送することはして
いない場合に、前記第１の仮想コネクションにて受信さ
れたパケットのうち前記重複するパケットを選択して廃
棄するものがある。

【００３３】すなわち、上述した本発明の第４の発明の
別のパケット転送方法は、廃棄は必ず行って必要であれ
ば複製する方法であり、本発明の第５の発明の別のパケ
ット転送方法は、第１の転送手段による次段ノードの決
定と転送が必要でない場合のみ廃棄する方法である。

【００３４】本発明の第６の発明は、マルチキャスト通
信における複数の宛先ノードへ向けてパケット転送を行
うために、第１のノードから受信したパケットを、仮想
コネクションに基づいたパケット交換を行うスイッチを
介して、前記第１のノードとは異なる論理ネットワーク
に属する第２、第３のノードへ転送するパケット転送方
法であって、前記スイッチ内に、あるフローに属するパ
ケットを転送するための第１の仮想コネクションと、前
記第２、第３のノードへそれぞれパケットを送信可能な
第２、第３の仮想コネクションとの対応関係を記憶し、
前記第１のノードから受信したパケットに、ネットワー
クレイヤレベルの転送処理を施し、このパケットを前記
第１の仮想コネクションを用いて前記スイッチへ転送
し、前記スイッチは、前記第１の仮想コネクションにて
転送されたパケットを記憶された前記対応関係に従って
前記第２及び第３の仮想コネクションにて転送すること
を特徴とする。

【００３５】本発明の第６の発明はまた、少なくとも一
つの仮想コネクション型ネットワークと接続し、第１の
ノードから受信したパケットを、前記第１のノードとは
異なる論理ネットワークに属する第２、第３のノードへ
転送するノード装置において、あるフローに属するパケ
ットを転送するための第１の仮想コネクションと、前記
第２、第３のノードへそれぞれパケットを送信可能な第
２、第３の仮想コネクションとの対応関係を記憶する手
段と、受信したパケットをこの記憶された対応関係に基
づいて複数の仮想コネクションへ転送する手段とを備え
たスイッチと、前記第１のノードから受信したパケット
に、ネットワークレイヤレベルの転送処理を施し、この
処理の施されたパケットを、前記スイッチが前記第１の
仮想コネクションにて受信するように転送する転送手段
とを具備したことを特徴とする。

【００３６】この第６の発明によれば、ノードで１つの
パケットを複数の仮想コネクションに出力する場合に、
ルータ内部のスイッチ機能でパケットをコピーして複数
の仮想コネクションに入れることにより、ネットワーク
レイヤ処理部の負荷を軽くして、マルチキャストパケッ
トの転送を高速にすることができる。

【００３７】

【発明の実施の形態】まずはじめに、この発明における
用語の定義を行う。「ホスト」とは、パケットを送受信
し、パケットの転送を行わない装置である。「ルータ」
とは、パケットを送受信し、パケットの転送を行う装置
である。「ノード」とは、ホストとルータの両方を指
す。

【００３８】「仮想コネクション型ネットワークに接続
するノード」とは、仮想コネクション識別子の付与され
たパケットを転送可能なインターフェースを有するノー
ドである。例えば、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ
Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）などの仮想コネクショ
ンを設定できる場合であって、論理ネットワーク内に１
つ以上のスイッチがあるときだけでなく、論理ネットワ
ークがスイッチを含まないポイント−ポイントの物理リ
ンクである場合も含む。

【００３９】「ポイント−マルチポイントＶＣ」とは、
送信者から１つのパケットを送出すると複数の受信者へ
の同一のパケットが到着する仮想コネクションを指す。
受信者が１つのノードの場合は、ポイント−ポイントＶ
Ｃと同様になるが、この場合もポイント−マルチポイン
トコネクションに含まれるとする。

【００４０】「宛先アドレス」とは、宛先ネットワーク
層アドレスのことを指し、ユニキャストアドレスのみで
はなくマルチキャストのグループアドレスも含む。「フ
ロー」とは、ある情報により特定されたパケット群、例
えば少なくとも特定の宛先アドレスのパケット群を指
す。宛先アドレスに加えて、トランスポート層の宛先ポ
ート番号を使って特定することも出来る。さらに送信者
アドレスを用いてもよい。トランスポート層の宛先ポー
ト番号とは、宛先ノードにおける特定のアプリケーショ
ンを意味しているので、これと同様の意味がある識別子
によりフローを特定することも出来る。ＩＰｖ６（Ｉｎ
ｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ
６）では、宛先アドレスの代わりに特定のＦｌｏｗ Ｉ
Ｄを含むパケット群を指すこともできる。

【００４１】「サービス品質要求が異なるパケットを転
送すべき仮想コネクション」は、パケットを転送する仮
想コネクションの帯域等が異なる場合や、その仮想コネ
クションに対して自ノードもしくは相手側のノードで資
源予約を行なうか否かやその度合い、また、自ルータも
しくは相手側のルータでネットワーク層より下位のレイ
ヤでのスイッチング機能を利用した仮想コネクションの
直結を行っているか否かが異なる場合を含む。なお、サ
ービス品質の要求が無いものと有るものも、サービス品
質の要求が異なると言う。

【００４２】「あるノードから他の複数のノードへの仮
想コネクション」は、あるノードから他の複数のノード
へのポイント−マルチポイントＶＣでも、あるノードか
ら他の複数のそれぞれのノードへのポイント−ポイント
ＶＣの集合であってもよい。また、一部のノードへのポ
イント−マルチポイントＶＣとその他のノードへのポイ
ント−ポイントＶＣの集合とを合わせたものでもよい。
あるノードからマルチキャストサーバへのポイント−ポ
イントＶＣとマルチキャストサーバから複数のノードへ
の上記ＶＣでもよい。

【００４３】（実施形態１）本実施形態では、サービス
品質要求が異なるマルチキャストパケット転送を実現す
る方法であって、各ノードがマルチキャストパケットを
重複無く受信できる方法を述べる。

【００４４】（具体例１）図１は、この実施の形態で説
明するネットワーク構成を示している。ネットワークを
構成しているノードとしては、マルチキャストパケット
の送信ホスト（Ｓ）とパケットを転送するルータ（Ｒ
１，Ｒ２，Ｒ３）、受信ホスト（Ｈ１，Ｈ２，．．．，
Ｈ７）がある。送信ホストＳの出力Ｉ／Ｆは１つであ
り、ａと名付ける。Ｒ３の出力Ｉ／Ｆは３つであり、そ
れぞれ、ａ，ｂ，ｃとする。

【００４５】この構成では、送信ホスト（Ｓ）からルー
タ（Ｒ１）を経由して受信ホスト（Ｈ１）のようにルー
タの前後はホストが接続されているが、送信ホスト
（Ｓ），ルータ，ルータ（Ｒ１），ルータ，受信ホスト
（Ｈ１）の順番のようにルータ（Ｒ１）の前後にルータ
が接続されていても同様に動作する。

【００４６】それぞれのノードは少なくとも１つ以上の
サブネット（論理ネットワーク）に属している。サブネ
ットとは、ルータを介さずに直接通信できる範囲であ
る。サブネット外への通信はルータによるパケット転送
が必要である。

【００４７】図１の構成で同一サブネットに属している
ノードは、以下の通りである。（Ｓ，Ｒ１，Ｒ２，Ｒ
３）の組は、サブネットＡに属している。（Ｒ１，Ｈ
１，Ｈ２）の組は、サブネットＢに属している。（Ｒ
２，Ｈ３）の組は、サブネットＣに属している。（Ｒ
３，Ｈ４，Ｈ５）の組は、サブネットＤに属している。
（Ｒ３，Ｈ６，Ｈ７）の組は、サブネットＥに属してい
る。サブネット内は、お互いに仮想コネクション型ネッ
トワークで接続されている。

【００４８】上記の構成の時に、送信者アドレスＳで宛
先アドレスＧのマルチキャストパケットの転送方法を示
す。宛先アドレスＧのグループに属しているノードは、
Ｈ１，Ｈ３，Ｈ４，Ｈ５，Ｈ７とする。

【００４９】サービス品質がベストエフォートのみの場
合は、図１のように仮想コネクションが設定されてい
る。送信ホストＳから宛先アドレスＧのマルチキャスト
パケットを送出するとＶＣ０を通してＲ１，Ｒ２，Ｒ３
に配送される。このパケットを受信したＲ１は、Ｈ１に
パケットを配送し、Ｒ２はＨ３にパケットを配送し、Ｒ
３はＶＣ２でＨ４，Ｈ５に配送し、ＶＣ４でＨ７にパケ
ットを配送する。

【００５０】この図では、ポイントマルチポイントＶＣ
を用いてマルチキャストパケットを転送しているが、マ
ルチキャストサーバを使用してもよい。以下の例でも、
マルチポイント−ポイントＶＣを使用しているところで
は、マルチキャストサーバを使用することが出来る。マ
ルチキャストサーバは、ポイント−ポイントＶＣ受信し
たパケットをポイント−マルチポイントＶＣに流すこと
でマルチキャストを実現するものである。

【００５１】さて、図１のような状態から、Ｈ５が宛先
アドレスＧ，宛先ポート番号１のパケットのサービス品
質を要求したことを考える。サービス品質の要求は、Ｒ
ＳＶＰ（Ｒｅｓｏｕｒｃｅ ＲｅＳｅｒＶａｔｉｏｎ
Ｐｒｏｔｏｃｏｌ）などの資源予約プロトコルを用いて
伝えることが出来る。サービス品質要求プロトコルとし
ては、ＲＳＶＰではなくともサービス品質要求を隣接ノ
ードに通知する方法があればそれを使用することが出来
る。

【００５２】ＲＳＶＰでＨ５からサービス品質を要求さ
れたＲ３は、図２のように宛先グループアドレスＧ，宛
先ポート番号１のパケットを転送するポイントマルチポ
イントＶＣ（ＶＣ３）を同一サブネット（サブネット
Ｄ）内でグループＧに参加しているノードに設定する。
このＶＣ３は、宛先アドレスＧで宛先ポート番号１であ
るパケットを転送するために使用する。今まで、全ての
宛先アドレスＧのパケットを転送していたＶＣ２は、Ｖ
Ｃ３に流す宛先アドレスＧ，宛先ポート番号１のパケッ
トを除く宛先アドレスＧのパケットを流す。

【００５３】Ｒ３はサービス品質要求をＳに転送して、
ＳからもＶＣ１をＶＣ３と同様に設定する。Ｓでは、Ｖ
Ｃ１で転送するパケットはＶＣ３と同様であり、ＶＣ０
で転送するパケットはＶＣ２と同様になる。サービス品
質要求の転送方法は、ＲＳＶＰを利用したときは、この
ように下流から上流に転送されるが、他の方法を用いる
ときには、異なる転送が行われる可能性がある。しか
し、どのような転送方法を取ったとしても最終的には、
図２のようなＶＣの設定が行われる。

【００５４】要するに、サービス品質を要求されたフロ
ーに関して同一サブネット内の受信者の全てをリーフと
する新たなポイントマルチポイントＶＣを設定する。こ
のコネクション内にサービス品質を要求されたフローを
流し、今まであったベストエフォート用のＶＣにはサー
ビス品質を要求されたフローを流さないように設定す
る。

【００５５】なお、図中の点線で示したＶＣは、実線で
示したＶＣとは、そこに転送すべきパケットのサービス
品質要求が異なるものである。Ｒ３の出力Ｉ／Ｆ（ｃ）
からは、サービス品質を要求されていないので、ベスト
エフォートのＶＣ（ＶＣ４）で宛先アドレスＧの全ての
パケットを転送する。

【００５６】以下では、送信ノード（Ｓ）におけるＶＣ
０とＶＣ１へのマルチキャストパケットの転送方法の具
体例とルータ（Ｒ３）におけるＶＣ２，ＶＣ３，ＶＣ４
へのマルチキャストパケットの転送方法の具体例を示
す。

【００５７】送信ノードＳは、図３で示す構成である。
パケットは、出力処理部（１１）で図５に示すフローチ
ャートに従ってネットワークＩ／Ｆ（１３）を経由して
送出される。出力処理部（１１）では、経路表（１２）
を参照する。以下の説明では、経路表（１２）の具体例
として図６を使用する。この経路表は、マルチキャスト
ルーティングプロトコルかサービス品質が要求されたと
きに設定される。ネットワーク層処理部（１０）は、出
力処理部（１１）と経路表（１２）を合わせたものであ
る。

【００５８】マルチキャストパケット（送信者Ｓ，宛先
Ｇ，宛先ポート１）（以下では、（Ｓ，Ｇ，１）と表現
する）を転送する手順を示す。パケットの（送信者，宛
先，宛先ポート）の組をキーとして経路表（ａ）を検索
し、出力ＶＣポインタを得る（Ｓ１）。

【００５９】検索では、送信者と宛先アドレスは、一致
する必要があるが、宛先ポートに関しては、同一の宛先
ポートが存在する場合は、そのエントリを返し、同一の
宛先ポートが存在しないが、宛先ポートが指定されてい
ないエントリがある場合は、そのエントリを返す。この
検索方法を以下ではベストマッチの検索方法と呼ぶこと
にする。図６では、宛先ポートが指定されていないもの
を”−”で示している。図６では、（Ｓ，Ｇ，１）のエ
ントリが出力ＶＣポインタ２を示しているので、検索結
果としてこれを返す。

【００６０】次に、出力ＶＣポインタをキーにして経路
表（ｂ）を検索し、出力Ｉ／Ｆと出力ＶＣを得てそこに
パケットを出力する（Ｓ２）。出力ポインタが２である
ので図６の経路表（ｂ）のアドレス２の出力Ｉ／Ｆ＝
ａ，出力ＶＣ＝ＶＣ１となっているので出力Ｉ／Ｆ＝ａ
で出力ＶＣ＝ＶＣ１としてパケットを送出する。次への
ポインタを調べると何も指されていないので（Ｓ３ Ｎ
ｏ）これで処理を終わる。

【００６１】今度は送信するパケットが送信者Ｓ，宛先
Ｇ，宛先ポート２の場合を考える。図５のフローチャー
トに従って、パケットの経路表（ａ）を検索する。図６
の経路表には、（Ｓ，Ｇ，２）の組に完全に合致するも
のはない。（Ｓ，Ｇ）の組で宛先ポートが指定されてい
ないエントリ（Ｓ，Ｇ，−）があるので、この出力ＶＣ
ポインタである１を返す。

【００６２】次に、経路表（ｂ）のアドレス１に書かれ
ている出力Ｉ／Ｆ＝ａ，出力ＶＣ＝ＶＣ０にパケットを
送出する。次へのポインタはどこも指されていないの
で、これで、パケットの送出を終了する。

【００６３】次にルータ３（Ｒ３）でのパケット転送方
法の具体例を示す。図４はルータの構成図である。ネッ
トワークＩ／Ｆ（２４）から入力されたパケットは、入
力処理部（２１）で入力処理を行った後、出力処理部
（２２）で経路表（２３）を参照しながらネットワーク
Ｉ／Ｆ（２４）を経由してネットワークに送出される。
出力処理部（２２）の動作は、図５に示すフローチャー
トに従って送出される。この動作は、送信ノード（Ｓ）
と同様である。ネットワーク層処理部（２０）は、入力
処理部（２１）と出力処理部（２２）と経路表（２３）
からなる。Ｒ３での経路表は、図７の様になっていると
する。

【００６４】送信者Ｓからマルチキャストパケット（送
信者Ｓ，宛先Ｇ，宛先ポート１）を受信した場合は、Ｒ
３はパケットを転送するために（Ｓ，Ｇ，１）をキーと
して経路表（ａ）を検索する（Ｓ１）。これに完全に合
致するもの（Ｓ，Ｇ，１）があるのでこのエントリの出
力ＶＣポインタである３を返す。経路表（ｂ）のアドレ
ス３より出力Ｉ／Ｆ＝ｂ，出力ＶＣ＝ＶＣ３にこのパケ
ットを転送する（Ｓ２）。

【００６５】次のポインタが４を示している（Ｓ３ Ｙ
ｅｓ）ので、そのポインタを出力ＶＣポインタだとして
（Ｓ４）、経路表（ｂ）のアドレス４のエントリである
出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝ＶＣ４にパケットを転送す
る。次へのポインタがないので、これで処理を終了す
る。

【００６６】送信者Ｓからマルチキャストパケット（送
信者Ｓ，宛先Ｇ，宛先ポート２）を受信した場合は、Ｒ
３はパケットを転送するために（Ｓ，Ｇ，２）をキーと
して経路表（ａ）を検索する。検索結果は、（Ｓ，Ｇ，
−）のエントリと合致するので、出力ＶＣポインタ＝１
が返される。経路表（ｂ）のアドレス１より、出力Ｉ／
Ｆ＝ｂ，出力ＶＣ＝ＶＣ２にパケットを送出する。次の
ポインタが２を指しているので、経路表（ｂ）のアドレ
ス２のエントリである出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝ＶＣ
４にパケットを送出する。次へのポインタがないので、
これで処理を終了する。

【００６７】ここでは、Ｒ３についてのみ説明したが、
Ｒ１およびＲ２でも同様の動作を行う。すなわち、Ｒ
１、２の下流からは、サービス品質を要求されていない
ので、ベストエフォートのＶＣで宛先アドレスＧの全て
のパケット（ＶＣ０で来たパケットとＶＣ１で来たパケ
ット）を転送する。

【００６８】本例の特徴をまとめると、次のようにな
る。マルチキャスト通信における複数の宛先ノード（Ｈ
１，Ｈ３，Ｈ４，Ｈ５，Ｈ７）へ向けてパケット転送を
行うために、第１のノード（ＳもしくはＲ３）から複数
の第２のノード（Ｒ１，Ｒ２，Ｒ３もしくはＨ４，Ｈ
５）への仮想コネクションが複数（ＶＣ０とＶＣ１、も
しくは、ＶＣ２とＶＣ３）設定されている。

【００６９】そして、前記第１のノードは、第２のノー
ドそれぞれが前記複数の仮想コネクションにて前記宛先
ノードへ向かうパケットを重複せずに受信するよう、前
記宛先ノードへ向かうパケットのうち特定のサービス品
質を提供すべきフローに属するパケット（Ｓ，Ｇ，１）
を前記複数の仮想コネクションのうちの一部のコネクシ
ョン（ＶＣ１もしくはＶＣ３）にて、前記宛先ノードへ
向かうパケットのうち前記フローに属するパケット以外
のパケットを前記複数の仮想コネクションのうちの他の
コネクション（ＶＣ０もしくはＶＣ２）にて転送する。
なお、前記「特定のサービス品質を提供するべきフロ
ー」は、単に「特定のフロー」であっても良い。

【００７０】前記特定のサービス品質を提供すべきフロ
ーに属するパケットを転送する仮想コネクション（ＶＣ
１もしくはＶＣ３）は、前記複数の宛先ノードのうちの
少なくとも一つ（例えばＨ５）により該フロー（Ｓ，
Ｇ，１）に関し特定のサービス品質が要求された場合に
設定されたものである。

【００７１】なお、この仮想コネクションの設定は、前
記第１のノードが、特定のプロトコルのパケット（第２
のノードへのパケットでも第２のノードからのパケット
でも良い）を検出した場合に、前記複数の宛先ノードの
うちの少なくとも一つ（例えばＨ５）には他の宛先ノー
ドとは別の仮想コネクションでそのパケットを転送する
ように予め取り決めがなされているならば、設定すると
いうようにしても良い。この場合も、当該別の仮想コネ
クションは、サービス品質要求の異なるパケットを転送
すべきものとなる。また、当該宛先ノード（Ｈ５）は、
そのフローに関し特定のサービス品質を要求しているこ
とになる。

【００７２】前記第２のノード（Ｒ３）は、該第２のノ
ードの下流に前記フローに関し特定のサービス品質を要
求した宛先ノードが存在しない論理ネットワーク（サブ
ネットＥ）に対しては、前記第１のノードから受信した
前記マルチキャスト通信の宛先ノードへ向かうパケット
のうち前記フローに属するパケットとそれ以外のパケッ
ト（Ｓ，Ｇ，−）を、次段ノードへの同一の仮想コネク
ション（ＶＣ４）にて転送する。

【００７３】（具体例２）本具体例では、ＱＯＳ要求し
たノードに対して新たなＶＣを設定し、そのＶＣでＱＯ
Ｓを要求されたフローを転送するとともにＱＯＳ要求を
していないノードにも新たなＶＣを設定し、そのＶＣで
ＱＯＳを要求されたフローを転送することでマルチキャ
ストパケットを転送する。

【００７４】図８は、Ｈ５が（Ｓ，Ｇ，１）のパケット
のＱＯＳ要求を行い、Ｒ３を通してＳにその要求が到着
した後のＶＣの設定図である。ＶＣ２，ＶＣ５が（Ｓ，
Ｇ，１）のパケットを転送するＶＣである。ＶＣ１，Ｖ
Ｃ４は、ＱＯＳ要求をしていないノードに対して（Ｓ，
Ｇ，１）のパケットを転送するためのＶＣである。ＶＣ
０，ＶＣ３は（Ｓ，Ｇ，１）以外のパケットで宛先アド
レスＧのパケットを転送するＶＣである。ＶＣ６が宛先
アドレスＧのパケットを転送するＶＣである。

【００７５】上記のような設定を行うことにより、同一
パケットが重複しないでかつグループに参加している全
てのノードにパケットを配送することが出来る。パケッ
トの転送方法は、具体例１であげた図５のフローチャー
トと同様である。Ｓの経路表は図９であり、Ｒ３の経路
表は図１０の様になる。ＳとＲ３の動作は、具体例１と
同様であるのでここでは省略する。

【００７６】本例の特徴をまとめると、次のようにな
る。マルチキャスト通信における複数の宛先ノード（Ｈ
１，Ｈ３，Ｈ４，Ｈ５，Ｈ７）へ向けてパケット転送を
行うために、第１のノード（ＳもしくはＲ３）から複数
の第２のノード（Ｒ１，Ｒ２，Ｒ３もしくはＨ４，Ｈ
５）の少なくとも一つへの仮想コネクションが複数（Ｖ
Ｃ０とＶＣ１とＶＣ２、もしくは、ＶＣ３とＶＣ４とＶ
Ｃ５）設定されている。ＶＣ２やＶＣ５に転送すべきパ
ケットのサービス品質要求は、ＶＣ０やＶＣ３、ＶＣ１
やＶＣ４のそれとは異なることになる。

【００７７】そして、前記第１のノードは、第２のノー
ドそれぞれが前記複数の仮想コネクションの少なくとも
一つにて前記宛先ノードへ向かうパケットを重複せずに
受信するよう、前記宛先ノードへ向かうパケットのうち
特定のサービス品質を提供すべきフローに属するパケッ
ト（Ｓ，Ｇ，１）を、前記複数の仮想コネクションのう
ちの一部のコネクション（ＶＣ１とＶＣ２、もしくは、
ＶＣ４とＶＣ５）にて、前記宛先ノードへ向かうパケッ
トのうち前記フローに属するパケット以外のパケット
を、前記複数の仮想コネクションのうちの他のコネクシ
ョン（ＶＣ０もしくはＶＣ３）にて転送する。その他の
特徴については、上記具体例１と同様であるので説明を
省略する。

【００７８】（具体例３）本具体例では、ＱＯＳを要求
したノードに新たなＶＣを２本設定し、ベストエフォー
トのＶＣのリーフから取り除く。新たに設定したＶＣの
１本はＱＯＳ要求されたフローを転送し、もう１本はそ
れ以外のパケットを転送する。

【００７９】図１１では、Ｈ５が（Ｓ，Ｇ，１）のパケ
ットのＱＯＳ要求を行い、Ｒ３を通してＳにその要求が
到着した後のＶＣの設定図である。新たなＶＣとしてＶ
Ｃ１，ＶＣ４がＱＯＳ要求されていないパケット用であ
り、ＶＣ２，ＶＣ５はＱＯＳ要求されたパケットを転送
する。ベストエフォートのＶＣ０からは、Ｒ３への枝を
削除し、ＶＣ３からは、Ｈ４への枝を削除する。

【００８０】パケットの転送方法は、具体例１であげた
図５のフローチャートと同様である。Ｓの経路表は図１
２であり、Ｒ３の経路表は図１３の様になる。ＳとＲ３
の動作は、具体例１と同様であるのでここでは省略す
る。

【００８１】本例の特徴をまとめると、次のようにな
る。マルチキャスト通信における複数の宛先ノード（Ｈ
１，Ｈ３，Ｈ４，Ｈ５，Ｈ７）へ向けてパケット転送を
行うために、第１のノード（ＳもしくはＲ３）から複数
の第２のノード（Ｒ１，Ｒ２，Ｒ３もしくはＨ４，Ｈ
５）のうち特定のノード（Ｒ３もしくはＨ５）への複数
の第１の仮想コネクション（ＶＣ１とＶＣ２、もしく
は、ＶＣ４とＶＣ５）と、前記特定のノード以外の第２
のノードへの第２の仮想コネクション（ＶＣ０もしくは
ＶＣ３）が設定されている。ＶＣ２やＶＣ５に転送され
るパケットのサービス品質要求は、ＶＣ０やＶＣ３、Ｖ
Ｃ１やＶＣ４のそれとは異なることになる。

【００８２】そして、前記第１のノードは、第２のノー
ドそれぞれが前記複数の仮想コネクションの少なくとも
一つにて前記宛先ノードへ向かうパケットを重複せずに
受信するよう、前記宛先ノードへ向かうパケットのうち
特定のサービス品質を提供すべきフローに属するパケッ
ト（Ｓ，Ｇ，１）を、前記複数の第１の仮想コネクショ
ンのうちの一部のコネクション（ＶＣ２もしくはＶＣ
５）及び前記第２の仮想コネクション（ＶＣ０もしくは
ＶＣ３）にて、前記宛先ノードへ向かうパケットのうち
前記フローに属するパケット以外のパケットを、前記複
数の第１の仮想コネクションのうちの他のコネクション
（ＶＣ１もしくはＶＣ４）及び前記第２の仮想コネクシ
ョン（ＶＣ０もしくはＶＣ３）にて転送する。つまり、
ＶＣ０とＶＣ３には（Ｓ，Ｇ，−）が流れる。

【００８３】（Ｓ，Ｇ，１）に関し特定のサービス品質
を要求した宛先ノード（Ｈ５）もしくはそこへ向かうパ
ケットが経由するノード（Ｒ３）が上記特定のノードと
なる。その他の特徴については、上記具体例１と同様で
あるので説明を省略する。本実施形態の効果は、重複し
たパケットの送信を行わないようにするため、ネットワ
ーク資源が有効に利用できることである。

【００８４】（実施形態２）本実施形態では、サービス
品質の異なるマルチキャストパケット転送を実現する方
法であって、各ノードはマルチキャストパケットを重複
して受信するが、支障無く動作できる方法を述べる。

【００８５】サービス品質がベストエフォートのみの場
合は、実施形態１の場合と同様に図１のようにＶＣが設
定されている。ここで、受信ホストＨ５が送信者Ｓ，宛
先アドレスＧ，宛先ポート１のマルチキャストパケット
（以下では、（Ｓ，Ｇ，１）のパケットと言う）に対し
てサービス品質を要求した場合を考える。Ｈ５はＲ３に
ＲＳＶＰを使ってサービス品質を要求することを伝える
とする。Ｒ３はサービス品質を満足するポイントマルチ
ポイントＶＣであるＶＣ３を図１４のように設定し、こ
のＶＣで（Ｓ，Ｇ，１）のパケットを送信する。Ｒ３
は、ＶＣ３で（Ｓ，Ｇ，１）パケットを送信することを
Ｈ５に伝える。Ｒ３は、ＶＣ２で今までと同様に宛先ア
ドレスＧのパケットを送信しているので、Ｈ５ではＶＣ
２とＶＣ３の両方から（Ｓ，Ｇ，１）のパケットを受信
する。そこで、ＶＣ２から来た（Ｓ，Ｇ，１）のパケッ
トを廃棄することで２重にパケットを処理することを防
ぐ。

【００８６】Ｒ３は、送信者Ｓにサービス要求を行い、
ＶＣ３と同様にＶＣ１を設定する。ＳからＲ３へＶＣ３
に流すパケット（Ｓ，Ｇ，１）を通知して、Ｒ３では、
ＶＣ０から来た（Ｓ，Ｇ，１）のパケットを廃棄するこ
とでパケットを２重に転送するのを防ぐ。

【００８７】以下では、（Ｓ，Ｇ，１）のパケットを送
信する場合のＳ，Ｒ３，Ｈ５の動作と、（Ｓ，Ｇ，２）
のパケットを送信する場合のＳ，Ｒ３，Ｈ５の動作を示
す。送信ホストＳの構成は、図３と同様であるが、出力
処理部（１１）の出力手順が図１５のフローチャートに
従う。また、Ｓの経路表は、図１６で示す。

【００８８】Ｒ３のルータの構成は、図１７の様にな
る。実施形態１の場合のルータとほぼ同じであるので異
なるところだけ説明する。入力処理部（２１）から参照
するパケット廃棄表（２５）が増えている。出力処理部
（２２）での送信手順は図１５のフローチャートに従
う。Ｒ３の経路表は図１８に、廃棄パケット表は図１９
に示す。

【００８９】受信ホストＨ５の構成は、図２０であり、
ネットワークＩ／Ｆ（３４）から入力されたパケット
は、入力処理部（３１）において、パケット廃棄表（３
５）を参照することにより、重複していれば廃棄され
る。廃棄パケット表として図１９を持つ。

【００９０】Ｓが（Ｓ，Ｇ，１）のパケットを送信する
ときには、最初に図１６の経路表（ａ）の先頭にポイン
タをセットする（図１５ Ｓ２１）。次にそのポインタ
で示されるエントリから（Ｓ，Ｇ，１）をキーとして経
路表（ａ）を検索する（Ｓ２２）。つまり、送信者と宛
先アドレスが合致しているものを検索し、その中で宛先
ポートが合致しているものも検索する。本実施形態では
ベストマッチでない検索方法を使う。

【００９１】経路表（ａ）の１行目から比較し、（Ｓ，
Ｇ，−）のエントリにマッチしていることがわかるの
で、出力ＶＣポインタ＝１を返す。出力ポインタで示さ
れた出力ＶＣにパケットを送出する（Ｓ２３）ので、経
路表（ｂ）のアドレス１に示された出力Ｉ／Ｆ＝ａ，出
力ＶＣ＝ＶＣ０にパケットを出力する。経路表（ｂ）の
次のポインタがないのでこれでＳ２３の処理は終了す
る。

【００９２】ポインタを経路表（ａ）の次のエントリで
ある２行目に移し（Ｓ２４）、経路表を検索する（Ｓ２
２）。経路表（ａ）の２行目から検索すると（Ｓ，Ｇ，
１）がマッチするので出力ポインタ２を返す。経路表
（ｂ）のアドレス２の出力Ｉ／Ｆ＝ａ，出力ＶＣ＝ＶＣ
１に（Ｓ，Ｇ，１）のパケットを出力する（Ｓ２３）。
次へのポインタはないので、次の処理に移る。ポインタ
を経路表の３行目に移し（Ｓ２４）、Ｓ２２で全てのエ
ントリを検索終了したことがわかるので、これで処理を
終わる。

【００９３】Ｒ３は、ＶＣ０とＶＣ１から（Ｓ，Ｇ，
１）のパケットを受信する。受信パケットは、ネットワ
ークＩ／Ｆから受信した仮想コネクション識別子ととも
にネットワーク層処理部に渡される。パケットを受信す
ると図１９のパケット廃棄表を検索して廃棄すべきパケ
ットかをチェックする。

【００９４】受信パケットの（送信者アドレス、宛先ア
ドレス、宛先ポート）が、パケット廃棄表に書かれてい
る場合は、この表の入力Ｉ／Ｆ，入力ＶＣから来たパケ
ットのみを通し、その（送信者アドレス、宛先アドレ
ス、宛先ポート）を持つパケットであってその他のＶＣ
から来たパケットは廃棄する。

【００９５】ＶＣ０とＶＣ１から受信した（Ｓ，Ｇ，
１）のパケットは、パケット廃棄表に書かれているの
で、入力Ｉ／Ｆ＝ａ，入力ＶＣ＝ＶＣ１から受信したパ
ケットのみを通す。ＶＣ０から来た（Ｓ，Ｇ，１）のパ
ケットは廃棄する。ＶＣ１から来たパケットに対して以
下のパケット転送処理を行う。

【００９６】なお、パケット廃棄表のこのエントリは、
ＳからＶＣ１に（Ｓ，Ｇ，１）のパケットを流すことを
通知されたときに、記入する。パケット転送は、Ｓと同
様に図１５のフローチャートに従って行う。経路表は、
図１８に示す。ポインタを経路表（ａ）の先頭に移し
（Ｓ２１）、経路表（ａ）の１行目が（Ｓ，Ｇ，１）に
マッチするか確かめる。１行目は、（Ｓ，Ｇ，−）なの
で、マッチする（Ｓ２２）。出力ＶＣポインタ１を返
す。経路表（ｂ）のアドレス１の出力Ｉ／Ｆ＝ｂ，出力
ＶＣ＝ＶＣ２に（Ｓ，Ｇ，１）のパケットを送信する。

【００９７】次のポインタが２を指しているので、経路
表（ｂ）のアドレス２の出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝Ｖ
Ｃ４へも（Ｓ，Ｇ，１）のパケットを送信する（Ｓ２
３）。次へのポインタがないので、これでこの処理は、
終了する。

【００９８】次に、経路表（ａ）のポインタを２行目に
移し（Ｓ２４）、（Ｓ，Ｇ，１）にマッチするエントリ
があるか確かめる。（Ｓ，Ｇ，１）のエントリがあるの
で出力ＶＣポインタ３を返す（Ｓ２２）。経路表（ｂ）
のアドレス３の出力Ｉ／Ｆ＝ｂ，出力ＶＣ＝ＶＣ３に
（Ｓ，Ｇ，１）のパケットを送信する（Ｓ２３）。次へ
のポインタがないので、これでこの処理は、終了する。

【００９９】経路表（ａ）のポインタを３行目に移し
（Ｓ２４）、経路表（ａ）の全てを検索したことがわか
るので、パケット転送処理を終了する。Ｈ５は、ＶＣ２
とＶＣ３から（Ｓ，Ｇ，１）のパケットを受信する。Ｒ
３と同様にパケット廃棄表を見てパケットを廃棄するか
決定する。ＶＣ２から来た（Ｓ，Ｇ，１）のパケットは
廃棄され、ＶＣ３から来た（Ｓ，Ｇ，１）のパケットは
廃棄されない。これにより、重複したパケットを両方と
も処理してしまうことが無くなる。

【０１００】さて、（Ｓ，Ｇ，２）のパケットの転送手
順を以下に述べる。Ｓでは、（Ｓ，Ｇ，２）をキーに経
路表（ａ）を検索する。（Ｓ，Ｇ，−）のエントリがマ
ッチするので、出力ＶＣポインタ１を返す。経路表
（ｂ）のアドレス１の出力Ｉ／Ｆ＝ａ，出力ＶＣ＝ＶＣ
０にパケットを出力する。次へのポインタが無いのでこ
の処理は終了する。次に、経路表（ａ）の次のエントリ
から（Ｓ，Ｇ，２）をキーに検索すると該当するエント
リが無いので転送の処理を終了する。

【０１０１】Ｒ３でも、上記と同様に行い、パケット廃
棄表でパケットを廃棄するか決定し、（Ｓ，Ｇ，２）の
パケットは廃棄しないことがわかるので、出力Ｉ／Ｆ＝
ｂ，出力ＶＣ＝ＶＣ２と出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝Ｖ
Ｃ４にパケットを出力する。

【０１０２】なお、本実施形態のパケットの出力処理
は、後述する実施形態３の具体例２の方法でも実現でき
る。具体的には、送信手順として図５のフローチャート
（ベストマッチの検索法）を使い、ＩＰ経路表（ｂ）の
アドレス１の次ポインタを３にし、アドレス３に出力Ｉ
／Ｆ＝ａ，出力ＶＣ＝ＶＣ１，次ポインタ＝Ｘを追加す
ればよい。

【０１０３】本実施形態の効果は、サービス品質がベス
トエフォートのみの状態（図１）から、サービス品質の
要求に対応した仮想コネクションが設定された状態（図
１４）になるまでの設定手順が少なくてすむことであ
る。また、パケットの送信者からサービス品質を要求し
たノードへの仮想コネクションを設定するだけなので、
設定するＶＣ数が少なくてすむ。

【０１０４】本実施形態の特徴をまとめると、次のよう
になる。マルチキャスト通信における複数の宛先ノード
（Ｈ１，Ｈ３，Ｈ４，Ｈ５，Ｈ７）へ向けてパケット転
送を行うために、第１のノード（ＳもしくはＲ３）から
複数の第２のノード（Ｒ１，Ｒ２，Ｒ３もしくはＨ４，
Ｈ５）への第１の仮想コネクション（ＶＣ０もしくはＶ
Ｃ２）と、第１のノードから前記複数の第２のノードの
うち少なくとも特定のノード（Ｒ３もしくはＨ５）への
第２の仮想コネクション（ＶＣ１もしくはＶＣ３）とが
設定されており、これらの仮想コネクションは転送すべ
きパケットのサービス品質要求が異なる。

【０１０５】そして、前記第２のノードそれぞれが、前
記宛先ノードへ向かうパケット（Ｓ，Ｇ，−）を前記第
１の仮想コネクションにて受信するとともに、少なくと
も前記特定のノードは、前記宛先ノードへ向かうパケッ
トのうち特定のサービス品質を提供すべきフローに属す
るパケット（Ｓ，Ｇ，１）を前記第１の仮想コネクショ
ンに加えて前記第２の仮想コネクションにても受信する
よう、前記第１のノードからパケットを転送する。

【０１０６】さらに、前記特定のノード（Ｒ３もしくは
Ｈ５）は、前記第１の仮想コネクション（ＶＣ０もしく
はＶＣ２）にて受信されたパケット（Ｓ，Ｇ，−）のう
ち前記フローに属するパケット（Ｓ，Ｇ，１）を選択し
て廃棄する。

【０１０７】前記第２の仮想コネクション（ＶＣ１もし
くはＶＣ３）は、前記複数の宛先ノードのうちの少なく
とも一つ（例えばＨ５）により前記フローに関し特定の
サービス品質が要求された場合に設定されたものであ
る。また、前記特定のノードは、該サービス品質を要求
した宛先ノードへ向けて転送されるべきパケットが経由
するノード（Ｒ３）もしくは該宛先ノード（Ｈ５）であ
る。

【０１０８】前記特定のノード（Ｒ３もしくはＨ５）
は、前記フローに属するパケットを重複して受信する
と、パケット廃棄表を用いることにより、前記第２の仮
想コネクションにて受信されるべきパケットの属するフ
ローを判別して、前記第１の仮想コネクションにて受信
されたパケットのうち、判別されたフローに属するパケ
ットを選択して廃棄し、廃棄されなかったパケット（Ｖ
Ｃ１もしくはＶＣ３で受信した（Ｓ，Ｇ，１）と、ＶＣ
０もしくはＶＣ２で受信した（Ｓ，Ｇ，−）のうち
（Ｓ，Ｇ，１）を除いたもの）に、次段ノードへの転送
のためのもしくは上位レイヤのアプリケーションへ上げ
るためのネットワークレイヤ処理を施す。

【０１０９】前記特定のノードがまだ宛先ノードでなけ
れば（Ｒ３）、前記ネットワークレイヤ処理を施したパ
ケットが前記宛先ノードへ向かうべきパケットであって
前記特定のサービス品質を提供すべきフローには属さな
いならば、ＶＣ２へ転送し、前記ネットワークレイヤ処
理を施したパケットが前記宛先ノードへ向かうべきパケ
ットであって前記フローに属するならば、ＶＣ２及びＶ
Ｃ３へ転送する。つまり、ＶＣ２にはＶＣ０で受信され
た（Ｓ，Ｇ，−）のうち（Ｓ，Ｇ，１）を除いたものと
ＶＣ１で受信された（Ｓ，Ｇ，１）とが、前記フロー専
用のＶＣ３には同じく前記フロー専用のＶＣ１で受信さ
れた（Ｓ，Ｇ，１）が流れる。

【０１１０】なお、ＶＣ１やＶＣ３を特定のノード以外
の第２のノードのへも設定して動作しても構わない。こ
のときは、この仮想コネクションが設定されたその他の
第２のノード（Ｒ１，Ｒ２もしくはＨ４）も上記特定の
ノードと同様に動作する。そして、そのノードより下流
には、特定のサービス品質を提供すべきフロー専用の仮
想コネクションが存在しないのであれば、廃棄されなか
ったパケットを下流側に存在する同一の仮想コネクショ
ンにて転送すれば良い。

【０１１１】また、本実施形態２におけるルータは次の
ようなものとすることもできる。そのルータとは、前記
フロー専用のＶＣにて送信されるパケットに対し、パケ
ットの最終宛先アドレスから出力先とすべきＶＣを決定
するネットワークレイヤレベルのルーティングテーブル
参照処理は行わず、ＡＴＭレベルのルーティングテーブ
ルを参照することにより、出力先とすべきＶＣを決定す
るものである。

【０１１２】ＡＴＭレベルのテーブルには、ＶＣ１から
のパケットは次段ノードへの前記フロー専用のＶＣであ
るＶＣ３に転送すべきことを記入しておく。このため、
ＶＣ１からのパケットはＶＣ２へは転送されず、ＶＣ３
へのみ転送される。ＶＣ１のパケットに対しては、出力
ＶＣを決定する処理以外のネットワークレイヤレベルの
処理は行う。

【０１１３】ネットワークレイヤレベルのテーブルに
は、宛先アドレスＧのパケットはＶＣ２へ転送するよう
に記入しておく。このため、ＶＣ０からのパケットはＶ
Ｃ３へは転送されず、ＶＣ２へのみ転送される。

【０１１４】このようにすれば、パケットの廃棄をしな
くとも、ルータがＶＣ２及びＶＣ３へ、（Ｓ，Ｇ，１）
のパケットを２つずつ転送してしまうことを防ぐことが
できる。但し、この場合も、宛先ノードは、ＶＣ２から
来た（Ｓ，Ｇ，１）を廃棄する。その他、実施形態１で
述べたような種々の変形実施も可能である。

【０１１５】（実施形態３）本実施形態では、ＣＳＲ
（Ｃｅｌｌ Ｓｗｉｔｃｈ Ｒｏｕｔｅｒ）の技術を用
いて、サービス品質の異なるマルチキャストパケット転
送を実現する方法を述べる。

【０１１６】ＣＳＲは、通常のルータと同じＩＰパケッ
ト単位で転送する動作を行う他に、ルータ内部にＡＴＭ
スイッチ機能を持つことにより、より高速なＡＴＭセル
単位の転送を行うことができるルータである。

【０１１７】図２１を使って、ＣＳＲの簡単な動作を説
明する。Ｘ．１からＣＳＲを通してＹ．１にパケットを
転送する場合を考える。通常と同じＩＰパケット転送の
動作を行うためには、Ｘ．１からＣＳＲに色々な宛先の
パケットを転送するために設定されているＡＴＭコネク
ションでパケットを送信する。ここでは、このＡＴＭコ
ネクションをデフォルトＶＣ（Ｖｉｒｔｕａｌ Ｃｏｎ
ｎｅｃｔｉｏｎ）と呼ぶ。ＣＳＲでは、ＩＰパケットの
宛先を見て次に配送するノードを決定する。ここでは、
次のノードは、Ｙ．１になるので、デフォルトＶＣにパ
ケットを送出することによりＹ．１へとパケットが転送
される。

【０１１８】次に、ＡＴＭセル転送の動作を説明する。
Ｙ．１へのパケット転送専用のＸ．１からＣＳＲへのＡ
ＴＭコネクションとＣＳＲからＹ．１へのＡＴＭコネク
ションとが設定されているとする。ここでは、このＡＴ
Ｍコネクションを専用ＶＣと呼ぶ。さらに、これら２つ
の専用ＶＣをＣＳＲ内のＡＴＭスイッチ機能でＡＴＭセ
ル単位で転送できるように設定しておく。すなわち、
Ｘ．１からＣＳＲへの専用ＶＣのＣＳＲの受信ポートで
のＶＰＩ／ＶＣＩと、ＣＳＲからＹ．１への専用ＶＣの
ＣＳＲの送信ポートでのＶＰＩ／ＶＣＩとの対応関係
を、ＡＴＭレベルのルーティングテーブルとして記憶し
ておく。このような設定を行うことで、二つの論理ネッ
トワーク（ＩＰ Ｓｕｂｎｅｔ）に属する専用ＶＣを直
結するバイパスパイプが形成されたことになる。

【０１１９】Ｘ．１からＹ．１へのパケット転送を行う
には、Ｘ．１からＹ．１用の専用ＶＣにパケットを送信
することにより、Ｘ．１からＣＳＲに送られ、ＣＳＲで
ＡＴＭレベルのルーティングテーブルを参照することに
よりＡＴＭセルのままＣＳＲからＹ．１への専用ＶＣに
転送されて、その専用ＶＣでＹ．１へ送られる。

【０１２０】なお、ここでは、専用ＶＣにて送信される
パケットをＡＴＭセル単位で転送することを、専用ＶＣ
の直結として説明したが、専用ＶＣにて送信されるパケ
ットをＡＡＬ（ＡＴＭ Ａｄａｐｔａｔｉｏｎ Ｌａｙ
ｅｒ）フレーム単位で転送することで、専用ＶＣの直結
としても良い。この場合も、上記のＡＴＭレベルのルー
ティングテーブルを参照することにより、ＡＡＬフレー
ム転送が行える。以上の場合はいずれも、ネットワーク
レイヤ（例えばＩＰ）レベルの解析処理を行わずに、パ
ケットが転送されることになる。

【０１２１】また、専用ＶＣにて送信されるパケットに
対し、パケットの最終宛先アドレスから出力先とすべき
ＶＣを決定するネットワークレイヤレベルのルーティン
グテーブル参照処理は行わず、その他のネットワークレ
イヤレベルの処理（ＩＰの場合はＴＴＬ（Ｔｉｍｅ Ｔ
ｏ Ｌｉｖｅ）を減らす処理やチェックサム計算等）は
行って、次段ノードへの専用ＶＣに転送することを、上
記専用ＶＣの直結としても良い。この場合も、上記のＡ
ＴＭレベルのルーティングテーブルを参照することによ
り、出力先とすべきＶＣが決定でき、パケット転送が行
える。この場合は、ネットワークレイヤレベルの処理を
一部だけ行って、パケットが転送されることになる。

【０１２２】本発明は、ＣＳＲの動作が以上に説明した
いずれのものであっても、適用可能である。図２２にＣ
ＳＲの構成図の一例を示す。３０１は、ネットワークレ
イヤレベルの処理を行うＩＰ処理部であり、３０２は、
ＡＴＭセルからＡＡＬフレームに変換するＡＡＬ処理部
であり、３０３は、セル転送を行うＡＴＭスイッチであ
る。このＡＴＭスイッチは、入力セルをコピーして複数
の出力Ｉ／Ｆに出力することが出来る。

【０１２３】ＩＰ処理部（３０１）とＡＡＬ処理部（３
０２）と入力ＶＣ−フロー対応表（３１１）と管理部
（３０９）をまとめて、上位層処理部（３１０）とす
る。ＩＰ処理部（３０１）には、入力処理部（３０７）
と出力処理部（３０６）とＩＰ経路表（３０４）があ
り、ＡＴＭスイッチ（３０３）には、ＡＴＭ経路表（３
０５）がある。入力ＶＣ−フロー対応表（３１１）は、
あるＶＣから入力させるフローを記憶する。管理部（３
０９）は、入力ＶＣ−フロー対応表に従って、ＩＰ経路
表とＡＴＭ経路表を参照又は書き込む。

【０１２４】上記構成では、ＩＰ処理部として記述した
が、ネットワーク層処理としてＩＰのみでなく他のネッ
トワーク層でも同様に行うことが出来る。以下の説明で
は、ネットワーク層がＩＰである場合で説明する。

【０１２５】（具体例１）（実施形態１）の様にＣＳＲ
で同一のパケットを複数受信しない場合のＣＳＲの動作
を説明する。ＣＳＲでは、入力ＶＣと出力ＶＣを直結す
ると直結したＶＣにしかパケットが流れない。これで
は、マルチキャストに参加しているが直結していない受
信者にパケットが届かなくなる。この具体例では、ＣＳ
Ｒで受信した同一のパケットを重複しないように下流に
流しながら、上記の問題を解決する方法を述べる。

【０１２６】図１のルータ（Ｒ３）がＣＳＲである場合
を取り上げる。図２３は、Ｒ３を中心に置いた図であ
る。ＣＳＲには、サブネットＡからＶＣ０，ＶＣ１，Ｖ
Ｃ２の３つのＶＣを通してパケットが到着する。これら
のＶＣには以下のパケットが流れるように設定されてい
るとする。ＶＣ１は、送信者アドレスＳ，宛先アドレス
Ｇ１，宛先ポート１のパケットが流れる。ＶＣ０は、送
信者アドレスＳ，宛先アドレスＧ１のパケットで宛先ポ
ート１を除くパケットが流れる。ＶＣ２は、送信者アド
レスＳ，宛先アドレスＧ２のパケットが流れる。以下で
は、送信者アドレスＳ，宛先アドレスＧ１，宛先ポート
１の組を（Ｓ，Ｇ１，１）のように表す。

【０１２７】宛先アドレスＧ１とＧ２に参加しているノ
ードは、サブネットＤとサブネットＥに存在するとす
る。これは、サブネットＡから受け取ったパケットをサ
ブネットＤとサブネットＥに送出しなければならないこ
とを意味する。サブネットＤの参加者は宛先アドレスＧ
１、宛先ポート１のフローに対して特定のサービス品質
を要求しており、サブネットＥの参加者は、そのフロー
に対する要求をしていないものとする。

【０１２８】ＶＣ０で到着したＡＴＭセルは、上位層処
理部に渡され、セルからパケットに組み立て出力Ｉ／Ｆ
を決める。そのパケットをセルに直して、ＶＣ３とＶＣ
６に送出する。ＶＣ１で到着したセルは、ＶＣ４に直結
転送されるとともに上位層処理部に渡され、ＶＣ６に送
信される。ＶＣ２で受信したセルは、ＶＣ５とＶＣ７に
直結転送される。

【０１２９】ここで重要なのは、受信したパケットの受
信者の１部にしか直結していない場合にＡＴＭスイッチ
でセルをコピーして上位層処理部に転送することであ
る。これにより直結していない参加者にパケットを送信
できるようにする。

【０１３０】上記の動作をフローチャート（図２４，図
２５）と図２２の３０４のＩＰ経路表（図２７）と図２
２の３０５のＡＴＭ経路表（図２６）を用いて説明す
る。ＶＣ０から（Ｓ，Ｇ１，２）のパケットがＡＴＭセ
ルで到着した場合は、ＡＴＭスイッチにおいて、図２４
のフローチャートに従ってセルを出力する。まず、入力
Ｉ／Ｆと入力ＶＣをキーにして図２６のＡＴＭ経路表
（ａ）を検索する（Ｓ４１）。

【０１３１】ＶＣ０は入力Ｉ／Ｆ＝ａ，入力ＶＣ＝ＶＣ
０であるので、出力ＶＣポインタは１である。出力ＶＣ
ポインタからＡＴＭ経路表（ｂ）のアドレス１のエント
リを見る。これは出力Ｉ／Ｆ＝上位層となっているの
で、上位層処理部にセルを渡す（Ｓ４２）。ＡＴＭ経路
表（ｂ）の次ポインタが無い（Ｓ４３ Ｎｏ）のでこれ
で処理を終わる。

【０１３２】上位層処理部に渡ったセルは、複数のセル
を集めてパケットを組み立て、そのパケットを図２５の
フローチャートに従って転送する。（Ｓ，Ｇ１，２）の
パケットが到着したので図２７のＩＰ経路表（ａ）を
（Ｓ，Ｇ１，２）をキーとしてベストマッチで検索を行
う（Ｓ４５）。（Ｓ，Ｇ１，−）のエントリにマッチ
し、出力ＶＣポインタが１であることがわかる。出力Ｖ
Ｃポインタが１であるのでＩＰ経路表（ｂ）のアドレス
１の出力Ｉ／Ｆ＝ｂ，出力ＶＣ＝ＶＣ３，直結＝ｎｏ，
次ポインタ＝２がわかる。

【０１３３】直結＝ｎｏなので（Ｓ４６ Ｎｏ）出力Ｉ
／Ｆ＝ｂ，出力ＶＣ＝ＶＣ３にパケットを送出する（Ｓ
４７）。次ポインタ＝２である（Ｓ４８）のでＩＰ経路
表（ｂ）のアドレス２を見て（Ｓ４９）同様なことを行
う。出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝ＶＣ６にパケットを送
出する（Ｓ４７）。次ポインタ＝Ｘなのでパケットの転
送処理を終了する。

【０１３４】次に、ＶＣ１に（Ｓ，Ｇ１，１）のパケッ
トが転送された場合を説明する。ＡＴＭスイッチでの転
送方法と上位層処理部での転送方法は上記ＶＣ０の場合
と同様であるので簡単に説明する。ＶＣ１からセルが到
着するとＡＴＭスイッチでＡＴＭ転送表を参照し、出力
Ｉ／Ｆ＝ｂ，出力ＶＣ＝ＶＣ４と上位層にパケットを送
信する。ここで、直結していない参加者にパケットが届
かなくなることがないように、直結転送されるセルをコ
ピーして上位層に渡していることになる。

【０１３５】上位層処理部では、（Ｓ，Ｇ１，１）をキ
ーにＩＰ経路表（ａ）をベストマッチで検索すると出力
ポインタ＝３であり、ＩＰ経路表（ｂ）から出力Ｉ／Ｆ
＝ｂ，出力ＶＣ＝ＶＣ４，次ポインタ＝４，直結＝ｙｅ
ｓであることがわかる。

【０１３６】直結＝ｙｅｓであるので（Ｓ４６ Ｙｅ
ｓ）、このＶＣには出力せずに、次のポインタを試す
（Ｓ４８）。次は、出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝ＶＣ
６，直結＝ｎｏであることがわかるので、出力Ｉ／Ｆ＝
ｃ，出力ＶＣ＝ＶＣ６にパケットを送出する。これで直
結していない参加者（ＶＣ６に対応）にも（Ｓ，Ｇ１，
１）のパケットが届くことになる。

【０１３７】ＶＣ２で来たセルは、ＡＴＭ転送表から出
力Ｉ／Ｆ＝ｂ，出力ＶＣ＝ＶＣ５と出力Ｉ／Ｆ＝ｃ，出
力ＶＣ＝ＶＣ７に出力する。上位層処理部にはパケット
が到着しないので上位層処理部でのパケット転送はな
い。送信者アドレスＳ，宛先アドレスＧ２のパケットに
ついては、直結していない参加ノードが存在しないの
で、上位層にパケットを渡すためのセルをコピーは必要
ないのである。

【０１３８】上記の方法を用いることにより、マルチキ
ャストパケットを送出する時直結を行ってもグループ参
加者の全てにパケットが送信できるようになる。上記方
法を実行する場合は、ＡＴＭスイッチでセルをコピーし
て上位層処理部に渡すかどうかを決定する必要がある。
これは、図２２の管理部３０９が、図２７のＩＰ経路表
（３０４）と図２８の入力ＶＣとフローの対応表（３１
１）を参照することにより決定し、ＡＴＭ経路表（３０
５）を設定する。

【０１３９】入力ＶＣとフローの対応表から入力ＶＣで
流れるフローがわかる。そのフローをＩＰ経路表で検索
してその出力ＶＣの全てが直結されていないとき、また
は、全てが直結されているときは、ＡＴＭスイッチで上
位層処理部にセルをコピーする必要はない。出力ＶＣの
一部が直結されていてその他が直結されていないときに
はＡＴＭスイッチで上位層処理部にセルをコピーする必
要がある。この判断に基づいてＡＴＭ経路表を設定す
る。具体的には以下のようにする。

【０１４０】ＶＣ１は（Ｓ，Ｇ１，１）のパケットが流
れることが図２８から分かる。（Ｓ，Ｇ１，１）をキー
に図２７を検索し、経路表（ｂ）を見ると直結している
ＶＣが１つ（ＶＣ４）と直結していないＶＣが１つ（Ｖ
Ｃ６）あるので、ＶＣ１に関してはＡＴＭスイッチで上
位層処理部にセルをコピーして渡す必要がある。

【０１４１】ＶＣ２は、（Ｓ，Ｇ２，−）のパケットが
流れることが図２８から分かり、これをキーに図２７を
検索すると、２本のＶＣ（ＶＣ５，ＶＣ７）とも直結し
ているので上位層処理部にセルをコピーして渡す必要が
ないことが分かる。

【０１４２】このように得られた情報により、図２６の
ＡＴＭ経路表を設定する。ＡＴＭ経路表は、ＶＣ０がデ
フォルトＶＣであるので、ただ上位層に渡すようになっ
ており、ＶＣ１はＶＣ４と直結するようにその対応関係
が記憶され、ＶＣ２はＶＣ５およびＶＣ７と直結するよ
うにその対応関係が記憶されている。ここで、ＶＣ１に
ついては、上位層にセルをコピーして渡す必要があるこ
とがあることがわかると、ＶＣ４の次ポインタを設定
し、次ポインタの示すエントリに上位層を書き込む。

【０１４３】なお、図２３において、図示されないサブ
ネットＦにも宛先アドレスＧ２に参加しているノードが
あり、そこへのＶＣ８はＶＣ２と直結されていないもの
である場合は、同様にしてＶＣ２からのセルをコピーし
て上位層に渡すことにより、ＶＣ８へも（Ｓ，Ｇ２，
−）のパケットが届くことになる。

【０１４４】本例の特徴をまとめると、次のようにな
る。マルチキャスト通信における複数の宛先ノードへ向
けてパケット転送を行うために、第１のノード（サブネ
ットＡ）から受信したパケットを、前記第１のノードと
は異なる論理ネットワークに属する複数の第２のノード
（サブネットＤ及びＥ）へ転送する際に、前記第１のノ
ードからパケットを受信可能な第１の仮想コネクション
（ＶＣ１）と、前記複数の第２のノードのうちの特定の
ノード（サブネットＤ）へパケットを送信可能な第２の
仮想コネクション（ＶＣ４）との対応関係を記憶し、こ
の対応関係に従って直結転送するとともに、この直結転
送に起因して前記複数の第２のノードのうち前記特定の
ノード以外のノード（サブネットＥ）へ前記宛先ノード
へ向かうパケットのうち少なくとも一部が転送されなく
なると判断される場合には、前記第１の仮想コネクショ
ン（ＶＣ１）にて受信されたパケットを複製してネット
ワークレイヤレベルの転送処理を施し、この処理の施さ
れたパケットを前記特定のノード以外のノード（サブネ
ットＥ）へ送信する。

【０１４５】より具体的には、前記第１の仮想コネクシ
ョン（ＶＣ１）にて受信すべきパケットの属するフロー
（Ｓ，Ｇ１，１）に対応して、前記第１の仮想コネクシ
ョンとの対応関係が記憶されている前記第２の仮想コネ
クション（ＶＣ４）の他に、前記第１の仮想コネクショ
ンとの対応関係が記憶されていない第３の仮想コネクシ
ョン（ＶＣ６）が記憶されている場合に、上記転送され
なくなるとの判断を行う。

【０１４６】一方、前記第１の仮想コネクション（ＶＣ
２）にて受信すべきパケットの属するフロー（Ｓ，Ｇ
２，−）に対応して、前記第１の仮想コネクションとの
対応関係が記憶されている前記第２の仮想コネクション
（ＶＣ５及びＶＣ７）の他に、前記第１の仮想コネクシ
ョンとの対応関係が記憶されていない第３の仮想コネク
ションが存在しない場合には、転送されなくなるとは判
断しない。

【０１４７】（具体例２）（実施形態２）の様にＣＳＲ
で同一のパケットを複数受信する場合に、ＣＳＲで入力
パケットの重複をなくし、全ての受信者にパケットを転
送する方法を述べる。

【０１４８】ＣＳＲの構成図を図２９で示す。図２２で
示したＣＳＲの構成図とほぼ同じであるので、異なる点
だけ説明する。ＩＰ処理部（３０１）には、パケット廃
棄表（３０８）が追加されている。入力処理部（３０
７）でパケット廃棄表を見ることで重複しているパケッ
トの処理を行わないようにすることができる。

【０１４９】図３０を使ってＣＳＲの動作を説明する。
図３０は、図１のルータ（Ｒ３）がＣＳＲである場合を
示しており、Ｒ３を中心に置いたＶＣの設定図である。
ＡＴＭスイッチからサブネットＡへのＩ／Ｆはａと呼
び、サブネットＤへのＩ／Ｆはｂ，サブネットＣへのＩ
／Ｆはｃとする。ＡＴＭスイッチから上位層処理部への
Ｉ／Ｆは”上位層”と呼ぶことにする。

【０１５０】Ｒ３のＡＴＭ経路表は図３１に示し、ＩＰ
経路表は図３２に、パケット廃棄表は図３３に示す。Ｖ
Ｃ０（デフォルトＶＣ）からは、宛先アドレスＧのパケ
ットが転送され、ＶＣ１（専用ＶＣ）からは、（Ｓ，
Ｇ，１）のパケットが転送されるとする。

【０１５１】ＶＣ０から（Ｓ，Ｇ，１）のパケットのセ
ルが到着したとする。このセルは、ＡＴＭスイッチが図
３１のＡＴＭ経路表を参照し図２４のフローチャートに
従って動作することにより、上位層へＶＣ０で渡され、
上位層処理部でパケットの組み直される。上位層処理部
の入力処理部（３０７）で図３３のパケット廃棄表を参
照し、（Ｓ，Ｇ，１）のパケットを廃棄するべきかを確
かめる。パケット廃棄表には、（Ｓ，Ｇ，１）のパケッ
トであって入力ＶＣがＶＣ１以外のものは廃棄するよう
に書かれているので、パケットを廃棄して終了する。

【０１５２】次に、ＶＣ０から（Ｓ，Ｇ，２）のパケッ
トのセルが到着したとする。このセルも上記と同様に上
位層処理部に渡され、入力処理部でパケット廃棄表を確
かめる。パケット廃棄表には、（Ｓ，Ｇ，２）のエント
リはないのでパケットは廃棄しない。

【０１５３】このパケットを出力するため、図３２のＩ
Ｐ経路表を参照して出力処理部でパケットの出力処理を
行う。この出力の処理は、図５で示したフローチャート
に従う。ＩＰ経路表をベストマッチで検索して出力Ｉ／
Ｆ＝”上位層”，出力ＶＣ＝ＶＣ２とＶＣ４に出力すれ
ば良いことがわかる。

【０１５４】このＶＣにパケットからセルに分解して出
力すると、ＡＴＭスイッチが図３１のＡＴＭ経路表を参
照し図２４のフローチャートに従って動作することによ
り、ＶＣ２のセルは出力Ｉ／Ｆ＝ｂ，出力ＶＣ＝ＶＣ２
で出力し、ＶＣ４のセルは出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝
ＶＣ４で出力する。

【０１５５】一方、ＶＣ１から（Ｓ，Ｇ，１）のパケッ
トのセルが到着したとする。このセルは、ＡＴＭスイッ
チが図３１のＡＴＭ経路表を参照し、図２４のフローチ
ャートに従って動作することにより、ＶＣ３に転送され
るとともにＡＴＭスイッチで複製され上位層処理部に渡
される。

【０１５６】その後、入力処理部で（Ｓ，Ｇ，１）をキ
ーにパケット廃棄表を検索する。検索されたエントリに
は、入力ＶＣ＝ＶＣ１以外は廃棄するように書かれてい
るので、このパケットは廃棄しない。そして、このパケ
ットをＩＰ経路表に従って、出力処理部で出力する。出
力の方法は、上記で説明したＶＣ０からパケットが入力
された場合と同様であるので、説明は省略する。

【０１５７】この具体例では、専用ＶＣ（ＶＣ１）から
来たセルを直結転送している場合は、これを下流の専用
ＶＣ（ＶＣ３）に直結転送するとともに、ＡＴＭスイッ
チで複製して上位層に渡す。専用ＶＣ（ＶＣ１）から来
たセルを直結転送していない場合には、これを通常通り
上位層に渡す（これは図３１及び３２とは異なるＡＴＭ
及びＩＰ経路表によりＶＣ２，ＶＣ３，ＶＣ４に転送さ
れることになる）。つまり、この具体例では、直結転送
しているか否かに関わらす、専用ＶＣから来たセルはＡ
ＴＭスイッチから上位層に渡される。

【０１５８】パケット廃棄表の設定は、ＶＣ１を流れる
パケットが（Ｓ，Ｇ，１）であることをＳから通知され
たときに、図２９の管理部３０９で、図３３の入力ＶＣ
−フロー対応表（３１１）を記入するとともに、パケッ
ト廃棄表（３０８）に、ＶＣ１以外からの（Ｓ，Ｇ，
１）のパケットを廃棄するように記入する。

【０１５９】また、管理部３０９は、後述する実施形態
４のような直結管理表（図２９の入力ＶＣ−フロー対応
表３１１はその一部を構成するものである）を用いて、
直結転送するか否かを切り替える場合のＡＴＭ及びＩＰ
経路表の変更をも行っている。

【０１６０】なお、本実施形態のパケット出力処理は、
前述した実施形態２の方法でも実現できる。具体的に
は、出力処理を図１５のフローチャート（ベストマッチ
ではない検索法）で行い、ＩＰ経路表として図３２
（ａ）に（Ｓ，Ｇ，１）のパケットの出力ＶＣポインタ
を３とし、図３２（ｂ）のアドレス３に出力Ｉ／Ｆ＝”
上位層”，出力ＶＣ＝ＶＣ４，次ポインタ＝Ｘを追加す
ればよい。

【０１６１】本例の特徴をまとめると、次のようにな
る。マルチキャスト通信における複数の宛先ノードへ向
けてパケット転送を行うために、第１のノード（サブネ
ットＡ）から受信したパケットを、前記第１のノードと
は異なる論理ネットワークに属する第２のノード（サブ
ネットＤ）へ転送する際に、前記第１のノードからの第
１及び第２の仮想コネクション（ＶＣ０及びＶＣ１）に
て、前記宛先ノードへ向かうパケットのうち少なくとも
一部を重複して受信し、前記第１の仮想コネクション
（ＶＣ０）にて受信されたパケットのうち前記重複する
パケットを選択して廃棄し、前記第２の仮想コネクショ
ン（ＶＣ１）と前記第２のノードへパケットを送信可能
な第３の仮想コネクション（ＶＣ３）との対応関係を記
憶することにより、この対応関係に従って直結転送をし
ている場合には、前記第２の仮想コネクション（ＶＣ
１）にて受信されたパケットを複製してネットワークレ
イヤレベルの転送処理を施し、この処理の施されたパケ
ットを少なくとも前記第２のノードへ第３の仮想コネク
ション以外の仮想コネクション（ＶＣ２）を用いて送信
する。一方、上記直結転送をしていない場合には、パケ
ットの複製は行わない。

【０１６２】（具体例３）（実施形態２）の様にＣＳＲ
で同一のパケットを複数受信する場合に、ＣＳＲで入力
パケットの重複をなくし、全ての受信者にパケットを転
送する別の方法を述べる。

【０１６３】ＣＳＲに入力される専用ＶＣが直結してい
る場合は、入力側でパケットを廃棄し、専用ＶＣが直結
していない場合は、その専用ＶＣに流れるフローと同じ
ものをデフォルトＶＣから受信したならばそのパケット
を廃棄する。

【０１６４】専用ＶＣが直結している場合を、図３４で
説明する。入力処理は上記具体例２と同様であり、出力
処理は、図２５のフローチャートに従いベストマッチの
検索で行われる。この場合のＩＰ経路表とパケット廃棄
表と入力ＶＣ−フロー対応表を図３５に示す。入力ＶＣ
−フロー対応表からＶＣ１は直結していることがわかる
ので、パケット廃棄表には何も書かれていない。これに
より入力されたパケットは廃棄されることはない。入力
されたパケットは、図２５のフローチャートにしたがっ
てＶＣ２とＶＣ４に送出される。

【０１６５】次に専用ＶＣが直結していない場合を図３
６で説明する。この場合のＩＰ経路表とパケット廃棄表
と入力ＶＣ−フロー対応表を図３７に示す。入力ＶＣ−
フロー対応表からＶＣ１は直結していないことがわかる
ので、パケット廃棄表に（Ｓ，Ｇ，１）のパケットであ
って専用ＶＣであるＶＣ１から来たもの以外は廃棄する
ように記入する。これにより、（Ｓ，Ｇ，１）のパケッ
トは、ＶＣ０から来た場合は廃棄され、ＶＣ１から来た
場合に出力処理される。出力の処理は、上記の同様に図
２５のフローチャートに従う。（Ｓ，Ｇ，２）のパケッ
トは、ＶＣ２，ＶＣ４に出力され、（Ｓ，Ｇ，１）のパ
ケットは、ＶＣ２，ＶＣ３，ＶＣ４に出力される。

【０１６６】上記の入力ＶＣ−フロー対応表は、上流ノ
ードがあるＶＣに流すフローを通知してきたときに、入
力ＶＣ及びフローが記入され、直結を行ったときや直結
をやめたときに、対応するエントリの直結フィールドが
記入される。パケット廃棄表は、入力ＶＣ−フロー対応
表の直結フィールドがｙｅｓからｎｏに、あるいはその
逆に変更されたことが分かったときに、図２９の管理部
が変更する。

【０１６７】また、図２９の管理部は、後述する実施形
態４のような直結管理表（入力ＶＣ−フロー対応表はそ
の一部である）を用いて、直結転送するか否かを切り替
える場合のＡＴＭ及びＩＰ経路表の変更をも行ってい
る。なお、図３５及び３７には図示していないが、ＡＴ
Ｍ経路表も、直結していないときには、ＶＣ０から来た
セルもＶＣ１から来たセルも上位層へ転送するように設
定され、直結しているときには、ＶＣ０から来たセルは
上位層へ、ＶＣ１から来たセルはＶＣ３へ転送するよう
に設定が変更される。

【０１６８】本例の特徴をまとめると、次のようにな
る。マルチキャスト通信における複数の宛先ノードへ向
けてパケット転送を行うために、第１のノード（サブネ
ットＡ）から受信したパケットを、前記第１のノードと
は異なる論理ネットワークに属する第２のノード（サブ
ネットＤ）へ転送する際に、前記第１のノードからの第
１及び第２の仮想コネクション（ＶＣ０及びＶＣ１）に
て、前記宛先ノードへ向かうパケットのうち少なくとも
一部を重複して受信し、前記第２の仮想コネクション
（ＶＣ１）と前記第２のノードへパケットを送信可能な
第３の仮想コネクション（ＶＣ３）との対応関係を記憶
することにより、この対応関係に従って直結転送をして
いる場合には、前記第１の仮想コネクション（ＶＣ０）
にて受信されたパケットにネットワークレイヤレベルの
転送処理を施し、この処理の施されたパケットを少なく
とも前記第２のノードへ第３の仮想コネクション以外の
仮想コネクション（ＶＣ２）を用いて送信する。一方、
上記直結転送をしていない場合には、前記第１の仮想コ
ネクション（ＶＣ０）にて受信されたパケットのうち前
記重複するパケットを選択して廃棄する。

【０１６９】なお、本実施形態においては、直結された
仮想コネクションに流れるパケットは、マルチキャスト
通信における複数の宛先ノード行きの全パケットであっ
てもよいし、そのうちの特定のサービス品質を提供すべ
きフローに属するパケットであってもよい。後者の場合
は、転送されなくなると判断され複製されるパケットも
しくは重複するパケットは、複数の宛先ノード行きのう
ち特定のサービス品質を提供すべきフローに属するパケ
ットとなり、複数の宛先ノード行きのうちのそれ以外の
パケットは、直結されない仮想コネクションを用いて転
送されることになる。

【０１７０】後者の場合、直結可能な仮想コネクション
に特定のサービス品質を提供すべきフローに属するパケ
ットを送信し、直結されない仮想コネクションに複数の
宛先ノード行きのパケットのうちのそれ以外を送信する
方法（具体例１に対応）と、直結可能な仮想コネクショ
ンに特定のサービス品質を提供すべきフローに属するパ
ケットを送信し、直結されない仮想コネクションに複数
の宛先ノード行きの全パケットを送信する方法（具体例
２及び３に対応）があるが、本発明ははいずれにも適用
可能である。

【０１７１】また、マルチキャスト通信の複数の宛先ノ
ードのうち少なくとも一つによる要求に対応して直結可
能な仮想コネクションを設定する場合、この要求を行っ
た宛先ノードへのパケットが経由するノード間にのみ直
結可能な仮想コネクションを設定する方法と、要求を行
った宛先ノードへのパケットが経由するノードが一つで
も存在する出力インタフェースには、その出力インタフ
ェースの次段ノードの全てに直結可能な仮想コネクショ
ンを設定する方法があるが、本発明ははいずれにも適用
可能である。

【０１７２】（実施形態４）ＣＳＲでマルチキャストパ
ケットを転送する場合に、１つの入力フローに対して複
数の出力ＶＣが存在することがある。この場合には、Ａ
ＴＭスイッチののコピー機能を使用することによりセル
を複製し上位層処理部の負荷を軽くすることが出来る。

【０１７３】本実施形態のルータの構成は、図２２もし
くは図２９と同様である。図３８の様に入力ＶＣがＶＣ
０で出力ＶＣがＶＣ１とＶＣ２があるとする。入力ＶＣ
０は、送信者アドレスＳ，宛先アドレスＧのパケットが
転送されるＶＣであるとする。ＶＣ１とＶＣ２は送信者
アドレスＳ，宛先アドレスＧのパケットを送信するＶＣ
である。これらのことを管理するために、図３９の直結
管理表を用いる。

【０１７４】直結管理表は、実施形態３〜５のルータに
おいては、同じフローを転送する入力ＶＣと出力ＶＣを
直結するようにＡＴＭ経路表を設定するために、本実施
形態と同様に用いる。実施形態３では、直結管理表の一
部が入力ＶＣ−フロー対応表になっている。

【０１７５】このように直結管理表を用いて、ＡＴＭス
イッチの経路表を図４０の様に設定することにより、入
力ＶＣ０から来たセルは、ＶＣ１，ＶＣ２に、上位層処
理部へ渡されることなく、転送される。この転送は、Ａ
ＴＭスイッチが図２４のフローチャートに従って動作す
ることにより実現される。これにより上位層処理部での
負荷が軽くなる。

【０１７６】本実施形態の特徴をまとめると、次のよう
になる。マルチキャスト通信における複数の宛先ノード
へ向けてパケット転送を行うために、第１のノード（サ
ブネットＡ）から送信されるパケットを、前記第１のノ
ードとは異なる論理ネットワークに属する第２、第３の
ノード（サブネットＤ，Ｅ）へ転送する際に、前記第２
のノードへあるフローに属するパケットを転送するため
に、前記第１のノードからパケットを受信可能な第１の
仮想コネクション（ＶＣ０）と、前記第２のノードへパ
ケットを送信可能な第２の仮想コネクション（ＶＣ１）
との対応関係を記憶し、さらに、前記第３のノードへ上
記フローに属するパケットを転送するために、上記第１
の仮想コネクションと、前記第３のノードへパケットを
送信可能な第３の仮想コネクション（ＶＣ２）との対応
関係を記憶し、前記第１の仮想コネクションにて受信さ
れたパケットを記憶された複数の対応関係に従ってネッ
トワークレイヤレベルの転送処理の一部又は全部を行わ
ずに前記第２及び第３の仮想コネクションにて転送す
る。

【０１７７】（実施形態５）ＡＴＭスイッチを有するル
ータ（ＣＳＲのように直結機能を持っているものでも、
持っていないものでもよい）でマルチキャストパケット
を転送する場合に、複数の出力ＶＣに同じパケットを転
送するときに上位層処理部でパケットを複製するのでは
なく、ＡＴＭスイッチで複製することにより、上位層処
理部の負荷を軽くする。

【０１７８】本実施形態のルータの構成は、図２２もし
くは図２９と同様である。図４１のように入力ＶＣ０か
ら送信者アドレスＳ，宛先アドレスＧのセルが入力され
るとする。ＡＴＭスイッチは図２４のフローチャートに
従い、ＶＣ０から入力されたセルを、上位層処理部に渡
す。上位層処理部は、図５のフローチャートに従い、パ
ケットの宛先をキーに図４２の経路表を検索して出力Ｉ
／Ｆ＝ｄ，出力ＶＣ＝ＶＣ３であることがわかるので、
このＶＣにパケットをセルに変換して送信する。このセ
ルを受けたＡＴＭスイッチは、図４３の経路表を参照
し、図２４のフローチャートに従って、出力Ｉ／Ｆ＝
ｃ，出力ＶＣ＝ＶＣ１と出力Ｉ／Ｆ＝ｂ，出力ＶＣ＝Ｖ
Ｃ２の双方ににセルを送信する。

【０１７９】本実施形態の特徴をまとめると、次のよう
になる。マルチキャスト通信における複数の宛先ノード
へ向けてパケット転送を行うために、第１のノード（サ
ブネットＡ）から送信されるパケットを、仮想コネクシ
ョンに基づいたパケット交換を行うスイッチを介して、
前記第１のノードとは異なる論理ネットワークに属する
第２、第３のノード（サブネットＤ，Ｅ）へ転送する際
に、前記スイッチ内に、あるフローに属するパケットを
転送するための第１の仮想コネクション（ＶＣ３）と、
前記第２、第３のノードへそれぞれパケットを送信可能
な第２、第３の仮想コネクション（ＶＣ１，２）との対
応関係を記憶し、前記第１のノードから（ＶＣ０で）送
信されたパケットに、ネットワークレイヤレベルの転送
処理を施し、このパケットを前記第１の仮想コネクショ
ン（ＶＣ３）を用いて前記スイッチへ転送し、前記スイ
ッチは、このパケットを記憶された前記対応関係に従っ
て前記第２及び第３の仮想コネクション（ＶＣ１，２）
にて転送する。

【０１８０】

【発明の効果】本発明の第１又は第２の発明によれば、
マルチキャスト通信において、あるフローに関し特定の
サービス品質を要求した宛先ノードに対してはその要求
を満たしつつ、そのフロー以外のパケットも確実に転送
し、その他の宛先ノードへも転送されるべき全てのパケ
ットを確実に転送することができる。

【０１８１】本発明の第３の発明によれば、特定のサー
ビス品質を提供すべきフローに属するパケットを複数の
仮想コネクションから二重に受信しても、重複パケット
を更に複数の仮想コネクションにて次段ノードへ送信し
てしまうことを防ぐことができ、また、宛先ノードのア
プリケーションの誤動作等を防ぐことができる。

【０１８２】本発明の第４の発明によれば、直結してい
ない受信者を含むマルチキャストグループに参加してい
る全てのノードで、受信すべき全てのパケットを受信す
ることができる。また、第５の発明によれば、これに加
えて、重複パケットを更に複数の仮想コネクションにて
次段ノードへ送信してしまうことを防ぐことができる。

【０１８３】本発明の第６の発明によれば、ノードで１
つのパケットを複数の仮想コネクションに出力する場合
に、ネットワークレイヤ処理部の負荷を軽くして、マル
チキャストパケットの転送を高速にすることができる。

【図面の簡単な説明】

【図１】 ネットワーク構成図。

【図２】 実施形態１、具体例１のネットワーク構成
図。

【図３】 送信ホストの構成図。

【図４】 実施形態１のルータの構成図。

【図５】 ネットワーク層処理部におけるパケットの出
力処理手順の例を示すフローチャート。

【図６】 実施形態１、具体例１の送信ホストの経路表
の一例を示す図。

【図７】 実施形態１、具体例１のルータの経路表の一
例を示す図。

【図８】 実施形態１、具体例２のネットワーク構成
図。

【図９】 実施形態１、具体例２の送信ホストの経路表
の一例を示す図。

【図１０】 実施形態１、具体例２のルータの経路表の
一例を示す図。

【図１１】 実施形態１、具体例３のネットワーク構成
図。

【図１２】 実施形態１、具体例３の送信ホストの経路
表の一例を示す図。

【図１３】 実施形態１、具体例３のルータの経路表の
一例を示す図。

【図１４】 実施形態２のネットワーク構成図。

【図１５】 ネットワーク層処理部におけるパケットの
出力処理手順の別の例を示すフローチャート。

【図１６】 実施形態２の送信ホストの経路表の一例を
示す図。

【図１７】 実施形態２のルータの構成図。

【図１８】 実施形態２のルータの経路表の一例を示す
図。

【図１９】 実施形態２のパケット廃棄表の一例を示す
図。

【図２０】 実施形態２の受信ホストの構成図。

【図２１】 ＣＳＲの動作を説明する図。

【図２２】 実施形態３、具体例１のＣＳＲの構成図。

【図２３】 実施形態３、具体例１のＣＳＲ内のＶＣ設
定図。

【図２４】 実施形態３〜５のＡＴＭスイッチの動作を
示すフローチャート。

【図２５】 実施形態３、具体例１及び３のＩＰ処理部
の動作を示すフローチャート。

【図２６】 実施形態３、具体例１のＡＴＭ経路表の一
例を示す図。

【図２７】 実施形態３、具体例１のＩＰ経路表の一例
を示す図。

【図２８】 実施形態３、具体例１の入力ＶＣ−フロー
対応表の一例を示す図。

【図２９】 実施形態３、具体例２及び３のＣＳＲの構
成図。

【図３０】 実施形態３、具体例２のＣＳＲ内のＶＣ設
定図。

【図３１】 実施形態３、具体例２のＡＴＭ経路表の一
例を示す図。

【図３２】 実施形態３、具体例２のＩＰ経路表の一例
を示す図。

【図３３】 実施形態３、具体例２のパケット廃棄表及
び入力ＶＣ−フロー対応表の一例を示す図。

【図３４】 実施形態３、具体例３のＣＳＲ内のある状
態のＶＣ設定図。

【図３５】 実施形態３、具体例３のＩＰ経路表、パケ
ット廃棄表、及び入力ＶＣ−フロー対応表のある状態の
例を示す図。

【図３６】 実施形態３、具体例３ののＣＳＲ内の別の
状態のＶＣ設定図。

【図３７】 実施形態３、具体例３のＩＰ経路表、パケ
ット廃棄表、及び入力ＶＣ−フロー対応表の別の状態の
例を示す図。

【図３８】 実施形態４のＣＳＲ内のＶＣ設定図。

【図３９】 実施形態４の直結管理表の一例を示す図。

【図４０】 実施形態４のＡＴＭ経路表の一例を示す
図。

【図４１】 実施形態５のルータ内のＶＣ設定図。

【図４２】 実施形態５のＩＰ経路表の一例を示す図。

【図４３】 実施形態５のＡＴＭ経路表の一例を示す
図。

【符号の説明】

１０、２０、３０…ネットワーク層処理部 １１、２２…出力処理部 １２、２３、３０６…経路表 １３、２４、３４…ネットワークＩ／Ｆ ２１、３１、３０７…入力処理部 ２５、３５、３０８…パケット廃棄表 ３１０…上位層処理部 ３０１…ＩＰ処理部 ３０２…ＡＡＬ処理部 ３０３…ＡＴＭスイッチ ３０４…ＩＰ経路表 ３０５…ＡＴＭ経路表 ３０９…管理部 ３１１…入力ＶＣ−フロー対応表

Claims (22)

【特許請求の範囲】
1. 【請求項１】マルチキャスト通信における複数の宛先ノ
   ードへ向けてパケット転送を行うために、第１のノード
   から複数の第２のノードの少なくとも一つへの仮想コネ
   クションが複数設定され、この複数の仮想コネクション
   がサービス品質要求の異なるパケットを転送すべき仮想
   コネクションを含む論理ネットワークに対しパケットを
   転送するパケット転送方法であって、 前記第１のノードは、第２のノードそれぞれが前記複数
   の仮想コネクションの少なくとも一つにて前記宛先ノー
   ドへ向かうパケットを重複せずに受信するよう、前記宛
   先ノードへ向かうパケットのうち特定のサービス品質を
   提供すべきフローに属するパケットを前記複数の仮想コ
   ネクションのうちの一部のコネクションにて、前記宛先
   ノードへ向かうパケットのうち前記フローに属するパケ
   ット以外のパケットを前記複数の仮想コネクションのう
   ちの他のコネクションにて転送することを特徴とするパ
   ケット転送方法。
2. 【請求項２】前記特定のサービス品質を提供すべきフロ
   ーに属するパケットを転送する仮想コネクションは、前
   記複数の宛先ノードのうちの少なくとも一つにより該フ
   ローに関し特定のサービス品質が要求された場合に設定
   されたものであることを特徴とする請求項１記載のパケ
   ット転送方法。
3. 【請求項３】前記第２のノードは、該第２のノードの下
   流に前記フローに関し特定のサービス品質を要求した宛
   先ノードが存在する論理ネットワークに対しては、次段
   ノードが、サービス品質要求の異なるパケットを転送す
   べき仮想コネクションを含む複数の仮想コネクションの
   少なくとも一つにて前記マルチキャスト通信の宛先ノー
   ドへ向かうパケットを重複せずに受信するよう、前記第
   １のノードから受信した前記宛先ノードへ向かうパケッ
   トのうち前記フローに属するパケットを前記複数の仮想
   コネクションのうちの一部のコネクションにて、前記宛
   先ノードへ向かうパケットのうち前記フローに属するパ
   ケット以外のパケットを前記複数の仮想コネクションの
   うちの他のコネクションにて転送し、 前記第２のノードは、該第２のノードの下流に前記フロ
   ーに関し特定のサービス品質を要求した宛先ノードが存
   在しない論理ネットワークに対しては、前記第１のノー
   ドから受信した前記マルチキャスト通信の宛先ノードへ
   向かうパケットのうち前記フローに属するパケットとそ
   れ以外のパケットとを、次段ノードへの同一の仮想コネ
   クションにて転送することを特徴とする請求項１又は２
   記載のパケット転送方法。
4. 【請求項４】少なくとも一つの仮想コネクション型ネッ
   トワークと接続するノード装置において、 マルチキャスト通信における複数の宛先ノードへ向けて
   パケットを転送するために用いる仮想コネクションの識
   別子として、サービス品質要求の異なるパケットを転送
   すべき仮想コネクションを含む次段ノードへの仮想コネ
   クションの識別子を複数記憶することのできる記憶手段
   と、 入力されたパケットが前記宛先ノードへ向かうべきパケ
   ットであって特定のサービス品質を提供すべきフローに
   属するならば、前記記憶手段に記憶された複数の識別子
   のうちの一部のものを選択し、入力されたパケットが前
   記宛先ノードへ向かうべきパケットであって前記フロー
   には属さないならば、前記記憶手段に記憶された複数の
   識別子のうちの他のものを選択し、選択された識別子の
   仮想コネクションに入力されたパケットを転送する手段
   とを具備したことを特徴とするノード装置。
5. 【請求項５】自ノードの下流に存在する前記複数の宛先
   ノードのうちの少なくとも一つにより前記フローに関し
   特定のサービス品質が要求された場合に、前記フローに
   属するパケットを転送すべき次段ノードへの仮想コネク
   ションを設定させ、設定された仮想コネクションの識別
   子を、前記記憶手段に既に記憶されている識別子に加え
   て記憶する手段を更に備えたことを特徴とする請求項４
   記載のノード装置。
6. 【請求項６】マルチキャスト通信における複数の宛先ノ
   ードへ向けてパケット転送を行うために、第１のノード
   から複数の第２のノードのうち特定のノードへの複数の
   第１の仮想コネクションと、前記特定のノード以外の第
   ２のノードへの第２の仮想コネクションが設定され、こ
   の複数の第１の仮想コネクションがサービス品質要求の
   異なるパケットを転送すべき仮想コネクションを含む論
   理ネットワークに対しパケットを転送するパケット転送
   方法であって、 前記第１のノードは、第２のノードそれぞれが前記複数
   の仮想コネクションの少なくとも一つにて前記宛先ノー
   ドへ向かうパケットを重複せずに受信するよう、前記宛
   先ノードへ向かうパケットのうち特定のサービス品質を
   提供すべきフローに属するパケットを、前記複数の第１
   の仮想コネクションのうちの一部のコネクション及び前
   記第２の仮想コネクションにて、前記宛先ノードへ向か
   うパケットのうち前記フローに属するパケット以外のパ
   ケットを、前記複数の第１の仮想コネクションのうちの
   他のコネクション及び前記第２の仮想コネクションにて
   転送することを特徴とするパケット転送方法。
7. 【請求項７】少なくとも一つの仮想コネクション型ネッ
   トワークと接続するノード装置において、 マルチキャスト通信における複数の宛先ノードへ向けて
   パケットを転送するために用いる仮想コネクションの識
   別子として、サービス品質要求の異なるパケットを転送
   すべき仮想コネクションを含む次段ノードへの仮想コネ
   クションの識別子を複数記憶することのできる記憶手段
   と、 入力されたパケットが前記宛先ノードへ向かうべきパケ
   ットであって特定のサービス品質を提供すべきフローに
   属するならば、前記記憶手段に記憶された複数の識別子
   のうちの少なくとも２つを選択し、入力されたパケット
   が前記宛先ノードへ向かうべきパケットであって前記フ
   ローには属さないならば、前記記憶手段に記憶された複
   数の識別子のうち選択された前記少なくとも２つの一部
   及び選択された前記少なくとも２つ以外のものを選択
   し、選択された識別子の仮想コネクションに入力された
   パケットを転送する手段とを具備したことを特徴とする
   ノード装置。
8. 【請求項８】マルチキャスト通信における複数の宛先ノ
   ードへ向けてパケット転送を行うために、第１のノード
   から複数の第２のノードへの第１の仮想コネクション
   と、第１のノードから前記複数の第２のノードのうち少
   なくとも特定のノードへの第２の仮想コネクションとが
   設定され、これらの仮想コネクションは転送すべきパケ
   ットのサービス品質要求が異なるものである論理ネット
   ワークを介してパケットを転送するパケット転送方法で
   あって、 前記第２のノードそれぞれが、前記宛先ノードへ向かう
   パケットを前記第１の仮想コネクションにて受信すると
   ともに、少なくとも前記特定のノードは、前記宛先ノー
   ドへ向かうパケットのうち特定のサービス品質を提供す
   べきフローに属するパケットを前記第１の仮想コネクシ
   ョンに加えて前記第２の仮想コネクションにても受信す
   るよう、前記第１のノードからパケットを転送し、 前記特定のノードは、前記第１の仮想コネクションにて
   受信されたパケットのうち前記フローに属するパケット
   を選択して廃棄することを特徴とするパケット転送方
   法。
9. 【請求項９】前記第２の仮想コネクションは、前記複数
   の宛先ノードのうちの少なくとも一つにより前記フロー
   に関し特定のサービス品質が要求された場合に設定され
   たものであり、 前記特定のノードは、該サービス品質を要求した宛先ノ
   ードへ向けて転送されるべきパケットが経由するノード
   もしくは該宛先ノードであるものであることを特徴とす
   る請求項８記載のパケット転送方法。
10. 【請求項１０】少なくとも一つの仮想コネクション型ネ
    ットワークと接続し、受信したパケットにネットワーク
    レイヤ処理を施す手段を有するノード装置において、 マルチキャスト通信における複数の宛先ノードのいずれ
    かへ向かうパケットを第１の仮想コネクションにて受信
    するとともに、前記宛先ノードへ向かうパケットのうち
    特定のサービス品質を提供すべきフローに属するパケッ
    トを、前記第１の仮想コネクションに加え、該第１の仮
    想コネクションとは転送すべきパケットのサービス品質
    要求が異なる第２の仮想コネクションにても受信する受
    信手段と、 前記第２の仮想コネクションにて受信されるべきパケッ
    トの属するフローを判別する判別手段と、 前記受信手段により前記第１の仮想コネクションにて受
    信されたパケットのうち、前記判別手段により判別され
    たフローに属するパケットを選択して廃棄し、廃棄され
    なかったパケットに前記ネットワークレイヤ処理を施す
    ように制御する手段とを具備したことを特徴とするノー
    ド装置。
11. 【請求項１１】前記宛先ノードへ向けてパケットを転送
    するために用いる仮想コネクションの識別子として、サ
    ービス品質要求の異なるパケットを転送すべき仮想コネ
    クションを含む次段ノードへの仮想コネクションの識別
    子を複数記憶する記憶手段と、 前記ネットワークレイヤ処理を施したパケットが前記宛
    先ノードへ向かうべきパケットであって前記特定のサー
    ビス品質を提供すべきフローには属さないならば、前記
    記憶手段に記憶された識別子のうちの一つを選択し、前
    記ネットワークレイヤ処理を施したパケットが前記宛先
    ノードへ向かうべきパケットであって前記フローに属す
    るならば、前記選択した識別子を含む複数の識別子を選
    択し、選択された識別子の仮想コネクションへ受信した
    パケットを転送する手段とを更に備えたことを特徴とす
    る請求項１０記載のノード装置。
12. 【請求項１２】マルチキャスト通信における複数の宛先
    ノードへ向けてパケット転送を行うために、第１のノー
    ドから受信したパケットを、前記第１のノードとは異な
    る論理ネットワークに属する複数の第２のノードへ転送
    するパケット転送方法において、 前記第１のノードからパケットを受信可能な第１の仮想
    コネクションと、前記複数の第２のノードのうちの特定
    のノードへパケットを送信可能な第２の仮想コネクショ
    ンとの対応関係を記憶し、 前記第１の仮想コネクションにて受信されたパケットを
    記憶された前記対応関係に従ってネットワークレイヤレ
    ベルの転送処理の一部又は全部を行わずに前記第２の仮
    想コネクションにて転送するとともに、このネットワー
    クレイヤレベルの転送処理の一部又は全部を行わない転
    送に起因して前記複数の第２のノードのうち前記特定の
    ノード以外のノードへ前記宛先ノードへ向かうパケット
    のうち少なくとも一部が転送されなくなると判断される
    場合には、前記第１の仮想コネクションにて受信された
    パケットを複製してネットワークレイヤレベルの転送処
    理を施し、この処理の施されたパケットを前記特定のノ
    ード以外のノードへ送信することを特徴とするパケット
    転送方法。
13. 【請求項１３】前記第１の仮想コネクションにて受信す
    べきパケットの属するフローに対応して、前記第１の仮
    想コネクションとの対応関係が記憶されている前記第２
    の仮想コネクションの他に、前記第１の仮想コネクショ
    ンとの対応関係が記憶されていない第３の仮想コネクシ
    ョンが記憶されている場合に、前記複数の第２のノード
    のうち前記特定のノード以外のノードへ前記宛先ノード
    へ向かうパケットのうち少なくとも一部が転送されなく
    なると判断することを特徴とする請求項１２記載のパケ
    ット転送方法。
14. 【請求項１４】マルチキャスト通信における複数の宛先
    ノードへ向けてパケット転送を行うために、第１のノー
    ドから受信したパケットを、前記第１のノードとは異な
    る論理ネットワークに属する第２のノードへ転送するパ
    ケット転送方法において、 前記第１のノードからの第１及び第２の仮想コネクショ
    ンにて、前記宛先ノードへ向かうパケットのうち少なく
    とも一部を重複して受信し、 前記第１の仮想コネクションにて受信されたパケットの
    うち前記重複するパケットを選択して廃棄し、 前記第２の仮想コネクションと、前記第２のノードへパ
    ケットを送信可能な第３の仮想コネクションとの対応関
    係を記憶することにより、前記第２の仮想コネクション
    にて受信されたパケットをこの記憶された対応関係に従
    ってネットワークレイヤレベルの転送処理の一部又は全
    部を行わずに前記第３の仮想コネクションにて転送して
    いる場合に、前記第２の仮想コネクションにて受信され
    たパケットを複製してネットワークレイヤレベルの転送
    処理を施し、この処理の施されたパケットを少なくとも
    前記第２のノードへ第３の仮想コネクション以外の仮想
    コネクションを用いて送信することを特徴とするパケッ
    ト転送方法。
15. 【請求項１５】マルチキャスト通信における複数の宛先
    ノードへ向けてパケット転送を行うために、第１のノー
    ドから受信したパケットを、前記第１のノードとは異な
    る論理ネットワークに属する第２のノードへ転送するパ
    ケット転送方法において、 前記第１のノードからの第１及び第２の仮想コネクショ
    ンにて、前記宛先ノードへ向かうパケットのうち少なく
    とも一部を重複して受信し、 前記第２の仮想コネクションと、前記第２のノードへパ
    ケットを送信可能な第３の仮想コネクションとの対応関
    係を記憶することにより、前記第２の仮想コネクション
    にて受信されたパケットをこの記憶された対応関係に従
    ってネットワークレイヤレベルの転送処理の一部又は全
    部を行わずに前記第３の仮想コネクションにて転送して
    いる場合に、前記第１の仮想コネクションにて受信され
    たパケットにネットワークレイヤレベルの転送処理を施
    し、この処理の施されたパケットを少なくとも前記第２
    のノードへ第３の仮想コネクション以外の仮想コネクシ
    ョンを用いて送信し、 前記第２の仮想コネクションにて受信されたパケットに
    ネットワークレイヤレベルの転送処理の一部又は全部を
    行わずに前記第３の仮想コネクションにて転送すること
    はしていない場合に、前記第１の仮想コネクションにて
    受信されたパケットのうち前記重複するパケットを選択
    して廃棄することを特徴とするパケット転送方法。
16. 【請求項１６】少なくとも一つの仮想コネクション型ネ
    ットワークと接続し、第１のノードから受信したパケッ
    トを、前記第１のノードとは異なる論理ネットワークに
    属する第２のノードへ転送するノード装置において、 前記第１のノードからパケットを受信可能な第１の仮想
    コネクションと、前記第２のノードへパケットを送信可
    能な第２の仮想コネクションとの対応関係を記憶するこ
    とのできる記憶手段と、 前記第１のノードから受信したパケットにネットワーク
    レイヤレベルの転送処理を施すことにより次段ノードを
    決定し、この処理の施されたパケットを、決定された次
    段ノードへ転送する第１の転送手段と、 前記第１の仮想コネクションにて受信された、マルチキ
    ャスト通信における複数の宛先ノードのいずれかへ向か
    うパケットを、前記記憶手段に前記対応関係が記憶され
    ている場合に該対応関係に従って、前記第１の転送手段
    のネットワークレイヤレベルの転送処理の一部又は全部
    を行わずに前記第２の仮想コネクションにて転送する第
    ２の転送手段と、 前記第２の転送手段による転送を行うことにより、前記
    宛先ノードへ向かうパケットのうち少なくとも一部が前
    記次段ノードへ転送されなくなると判断される場合に、
    前記第１の仮想コネクションにて受信されたパケットを
    複製して前記第１の転送手段へ渡す手段とを具備したこ
    とを特徴とするノード装置。
17. 【請求項１７】前記宛先ノードへ向かうパケットのうち
    少なくとも一部が前記第１の仮想コネクションのみにて
    受信され、この第１の仮想コネクションにて受信される
    パケットを転送すべき仮想コネクションとして、前記第
    １の仮想コネクションとの対応関係が記憶されている前
    記第２の仮想コネクション以外の、前記第１の仮想コネ
    クションとの対応関係が記憶されていない仮想コネクシ
    ョンが記憶されている場合に、前記宛先ノードへ向かう
    パケットのうち少なくとも一部が前記次段ノードへ転送
    されなくなると判断することを特徴とする請求項１６記
    載のノード装置。
18. 【請求項１８】前記宛先ノードへ向かうパケットのうち
    少なくとも一部が前記第１の仮想コネクション及び第３
    の仮想コネクションにて重複して受信された場合に、前
    記第３の仮想コネクションにて受信されたパケットのう
    ち前記重複するパケットを選択して廃棄する手段を更に
    備え、 前記第１の転送手段は、この手段により廃棄されなかっ
    たパケットを転送するものであり、 前記第１の仮想コネクションについての前記対応関係が
    前記記憶手段に記憶されている場合に、前記宛先ノード
    へ向かうパケットのうち少なくとも一部が前記次段ノー
    ドへ転送されなくなると判断することを特徴とする請求
    項１６記載のノード装置。
19. 【請求項１９】少なくとも一つの仮想コネクション型ネ
    ットワークと接続し、第１のノードから受信したパケッ
    トを、前記第１のノードとは異なる論理ネットワークに
    属する第２のノードへ転送するノード装置において、 前記第１のノードからパケットを受信可能な第１の仮想
    コネクションと、前記第２のノードへパケットを送信可
    能な第２の仮想コネクションとの対応関係を記憶するこ
    とのできる記憶手段と、 前記第１のノードから受信したパケットにネットワーク
    レイヤレベルの転送処理を施すことにより次段ノードを
    決定し、この処理の施されたパケットを、決定された次
    段ノードへ転送する第１の転送手段と、 前記第１の仮想コネクションにて受信されたパケット
    を、前記記憶手段に前記対応関係が記憶されている場合
    に該対応関係に従って、ネットワークレイヤレベルの転
    送処理の一部又は全部を行わずに前記第２の仮想コネク
    ションにて転送する第２の転送手段と、 前記第１の仮想コネクション以外の第３の仮想コネクシ
    ョンにて、前記第１のノードから前記第１の仮想コネク
    ションにて受信されたのと同じパケットを重複して受信
    した場合に、前記第３の仮想コネクションにて受信され
    たパケットのうち前記重複したパケットを選択して前記
    第１の転送手段による転送より前に廃棄する廃棄手段と
    を具備したことを特徴とするノード装置。
20. 【請求項２０】前記第１の仮想コネクションについての
    前記対応関係が前記記憶手段に記憶されていない場合
    に、前記廃棄手段による廃棄を行うように制御する手段
    を更に備えたことを特徴とする請求項１９記載のノード
    装置。
21. 【請求項２１】マルチキャスト通信における複数の宛先
    ノードへ向けてパケット転送を行うために、第１のノー
    ドから受信したパケットを、仮想コネクションに基づい
    たパケット交換を行うスイッチを介して、前記第１のノ
    ードとは異なる論理ネットワークに属する第２、第３の
    ノードへ転送するパケット転送方法であって、 前記スイッチ内に、あるフローに属するパケットを転送
    するための第１の仮想コネクションと、前記第２、第３
    のノードへそれぞれパケットを送信可能な第２、第３の
    仮想コネクションとの対応関係を記憶し、 前記第１のノードから受信したパケットに、ネットワー
    クレイヤレベルの転送処理を施し、このパケットを前記
    第１の仮想コネクションを用いて前記スイッチへ転送
    し、 前記スイッチは、前記第１の仮想コネクションにて転送
    されたパケットを記憶された前記対応関係に従って前記
    第２及び第３の仮想コネクションにて転送することを特
    徴とするパケット転送方法。
22. 【請求項２２】少なくとも一つの仮想コネクション型ネ
    ットワークと接続し、第１のノードから受信したパケッ
    トを、前記第１のノードとは異なる論理ネットワークに
    属する第２、第３のノードへ転送するノード装置におい
    て、 あるフローに属するパケットを転送するための第１の仮
    想コネクションと、前記第２、第３のノードへそれぞれ
    パケットを送信可能な第２、第３の仮想コネクションと
    の対応関係を記憶する手段と、受信したパケットをこの
    記憶された対応関係に基づいて複数の仮想コネクション
    へ転送する手段とを備えたスイッチと、 前記第１のノードから受信したパケットに、ネットワー
    クレイヤレベルの転送処理を施し、この処理の施された
    パケットを、前記スイッチが前記第１の仮想コネクショ
    ンにて受信するように転送する転送手段とを具備したこ
    とを特徴とするノード装置。