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

ノード装置及びパケット転送方法

Info

Publication number
JP3332733B2
JP3332733B2 JP18180396A JP18180396A JP3332733B2 JP 3332733 B2 JP3332733 B2 JP 3332733B2 JP 18180396 A JP18180396 A JP 18180396A JP 18180396 A JP18180396 A JP 18180396A JP 3332733 B2 JP3332733 B2 JP 3332733B2
Authority
JP
Japan
Prior art keywords
packet
node
virtual connection
destination
flow
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP18180396A
Other languages
English (en)
Other versions
JPH1028143A (ja
Inventor
健一 永見
久子 田中
泰弘 勝部
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
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 JP18180396A priority Critical patent/JP3332733B2/ja
Priority to EP19970305125 priority patent/EP0818903A3/en
Priority to US08/891,447 priority patent/US6167051A/en
Publication of JPH1028143A publication Critical patent/JPH1028143A/ja
Priority to US09/631,976 priority patent/US6356553B1/en
Application granted granted Critical
Publication of JP3332733B2 publication Critical patent/JP3332733B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5614—User Network Interface
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/564—Connection-oriented
    • H04L2012/5642—Multicast/broadcast/point-multipoint, e.g. VOD

Landscapes

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

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、仮想コネクション
型ネットワークを接続するルータ装置、ルータ装置を介
して異なる論理ネットワークにマルチキャストパケット
を転送する方法に関する。
【０００２】
【従来の技術】ルータ装置は、論理ネットワークを接続
する際に用いられるもので、一方の論理ネットワークか
ら他方の論理ネットワークにパケットを転送する役割を
果たす。パケットには、転送すべき通信情報データに加
えて、その送信元および最終宛先のネットワーク層アド
レスが記載されており、ルータ装置では、そのアドレス
情報を用いて、パケットの出力インターフェイスおよび
次の転送ノードを決定している。
【０００３】このルータ装置は、１つの発信元から１つ
の最終宛先にパケットを転送するユニキャスト通信のみ
でなく、１つの発信元から多数の最終宛先にパケットを
送信するマルチキャスト通信も行うことができる。
【０００４】さて、近年、音声や画像をパケットを用い
て転送する試みが行われている。現状では、音声画像の
データと他のデータがルータで同様に送られるため、音
声がとぎれとぎれになったり、映像が乱れたりしてい
る。そこで、ルータで資源予約を行い、音声画像の転送
を優先的に行うことで、聞きやすい音声と見やすい画像
になる。ここでは、音声画像を例に取ったが、優先的に
流したいデータの場合は、資源予約することにより、メ
リットがある。
【０００５】このようにルータ装置で資源予約をするた
めには、ルータ装置間で資源予約の情報をやり取りする
必要があり、そのプロトコルとして、ＲＳＶＰ（Ｒｅｓ
ｏｕｒｃｅ ＲｅＳｅｒＶａｔｉｏｎ Ｐｒｏｔｏｃｏ
ｌ）が開発されている。このプロトコルは、ユニキャス
トとマルチキャストの両方に対応している。
【０００６】ＲＳＶＰでは、データを受信している下流
側のノードから情報の発信元である上流ノードへ資源予
約を行う。具体的には、情報の発信元からデータの宛先
と同じ宛先に向かってＰＡＴＨメッセージを送出し、情
報がどの経路を通っているかを経路上のルータに記憶さ
せる。ＰＡＴＨメッセージには、資源予約すべきデータ
のフローを特定する識別子と、ＰＡＴＨメッセージを送
出するノードのＩＰアドレスが書かれている。
【０００７】データの受信ノードは、ＰＡＴＨメッセー
ジを受信すると、ＰＡＴＨメッセージを送信した上流ノ
ードにＲＥＳＶメッセージを送出することで、資源予約
の意思を表示する。ＲＥＳＶメッセージには、資源予約
すべきデータのフローを特定する識別子と、受信ノード
が要求するＱＯＳ（サービス品質）が書かれている。
【０００８】このＲＥＳＶメッセージを受信したルータ
は、資源予約するだけの能力がネットワークレイヤ（Ｉ
Ｐ）処理部にある場合は、ネットワークレイヤのスケジ
ューリングを行って、ＲＥＳＶを上流に転送する。資源
予約が出来ない場合は、ＲＥＳＶ Ｅｒｒｏｒを下流の
ノードに送信する。これを繰り返すことにより、上流ノ
ードまで資源予約が出来る。
【０００９】論理ネットワークを構成するＬＡＮ（Ｌｏ
ｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）が仮想コネクショ
ン型ネットワークにより実現され、ある受信ノードの要
求に基づいてマルチキャスト通信で資源予約する時は、
１つのマルチキャストアドレスに対して資源予約した１
つのポイントマルチポイントコネクションと、資源予約
していないベストエフォート用のポイントマルチポイン
トコネクションを作ることにより、ＬＡＮ内での資源予
約を実現している。
【００１０】例えば、送信ノードＳから受信ノードＨ
１，Ｈ２，Ｈ３，Ｈ４へ宛先アドレスＧのマルチキャス
トパケットを送信する場合で、Ｈ１，Ｈ２がＱＯＳを要
求していて、Ｈ３，Ｈ４がＱＯＳを要求していない場合
は、ＳからＨ１，Ｈ２への宛先アドレスＧ用のポイント
−マルチポイントＶＣと、ＳからＨ３，Ｈ４への宛先ア
ドレスＧ用のポイント−マルチポイントＶＣとを設定す
る。
【００１１】
【発明が解決しようとする課題】本発明の第１の発明
（請求項１〜５）は、マルチキャスト通信における複数
の宛先ノード行きのパケットのうちの一部に対して資源
予約の意思を表示した宛先ノードが存在する場合に、そ
の宛先ノードが要求したサービス品質を満たしつつ、効
率良くパケット転送を行うことを目的とする。
【００１２】本発明の第２の発明（請求項６〜７）の目
的は、第１の発明と同様である。
【００１３】本発明の第３の発明（請求項８〜１１）
は、マルチキャスト通信における複数の宛先ノード行き
のパケットのうちの一部に対して資源予約の意思を表示
した宛先ノードが存在する場合に、その宛先ノードが要
求したサービス品質を満たしつつ、同一パケットを複数
受信する結果マルチキャストツリーをたどる毎に同一パ
ケットが倍に増えていってしまうという問題を解決する
ことを目的とする。
【００１４】
【課題を解決するための手段】本発明の第１の発明は、
マルチキャスト通信における複数の宛先ノードへ向けて
パケット転送を行うために、第１のノードから複数の第
２のノードの少なくとも一つへの仮想コネクションが複
数設定され、この複数の仮想コネクションがサービス品
質要求の異なるパケットを転送すべき仮想コネクション
を含む論理ネットワークに対しパケットを転送するパケ
ット転送方法であって、前記第１のノードは、第２のノ
ードそれぞれが前記複数の仮想コネクションの少なくと
も一つにて前記宛先ノードへ向かうパケットを重複せず
に受信するよう、前記宛先ノードへ向かうパケットのう
ち特定のサービス品質を提供すべきフローに属するパケ
ットを前記複数の仮想コネクションのうちの一部のコネ
クションにて、前記宛先ノードへ向かうパケットのうち
前記フローに属するパケット以外のパケットを前記複数
の仮想コネクションのうちの他のコネクションにて転送
することを特徴とする。
【００１５】本発明の第１の発明はまた、少なくとも一
つの仮想コネクション型ネットワークと接続するノード
装置において、マルチキャスト通信における複数の宛先
ノードへ向けてパケットを転送するために用いる仮想コ
ネクションの識別子として、サービス品質要求の異なる
パケットを転送すべき仮想コネクションを含む次段ノー
ドへの仮想コネクションの識別子を複数記憶することの
できる記憶手段と、入力されたパケットが前記宛先ノー
ドへ向かうべきパケットであって特定のサービス品質を
提供すべきフローに属するならば、前記記憶手段に記憶
された複数の識別子のうちの一部のものを選択し、入力
されたパケットが前記宛先ノードへ向かうべきパケット
であって前記フローには属さないならば、前記記憶手段
に記憶された複数の識別子のうちの他のものを選択し、
選択された識別子の仮想コネクションに入力されたパケ
ットを転送する手段とを具備したことを特徴とする。
【００１６】この第１の発明によれば、マルチキャスト
通信における複数の宛先ノードへ向かうパケットのう
ち、特定のサービス品質を提供すべきフローに属するパ
ケットと、それ以外のパケットとを別々の仮想コネクシ
ョンにて転送することにより、そのフローに関し特定の
サービス品質を要求した宛先ノードに対してはその要求
を満たしつつ、そのフロー以外のパケットも確実に転送
し、その他の宛先ノードへも転送されるべき全てのパケ
ットを確実に転送することができる。
【００１７】本発明の第２の発明は、マルチキャスト通
信における複数の宛先ノードへ向けてパケット転送を行
うために、第１のノードから複数の第２のノードのうち
特定のノードへの複数の第１の仮想コネクションと、前
記特定のノード以外の第２のノードへの第２の仮想コネ
クションが設定され、この複数の第１の仮想コネクショ
ンがサービス品質要求の異なるパケットを転送すべき仮
想コネクションを含む論理ネットワークに対しパケット
を転送するパケット転送方法であって、前記第１のノー
ドは、第２のノードそれぞれが前記複数の仮想コネクシ
ョンの少なくとも一つにて前記宛先ノードへ向かうパケ
ットを重複せずに受信するよう、前記宛先ノードへ向か
うパケットのうち特定のサービス品質を提供すべきフロ
ーに属するパケットを、前記複数の第１の仮想コネクシ
ョンのうちの一部のコネクション及び前記第２の仮想コ
ネクションにて、前記宛先ノードへ向かうパケットのう
ち前記フローに属するパケット以外のパケットを、前記
複数の第１の仮想コネクションのうちの他のコネクショ
ン及び前記第２の仮想コネクションにて転送することを
特徴とする。
【００１８】本発明の第２の発明はまた、少なくとも一
つの仮想コネクション型ネットワークと接続するノード
装置において、マルチキャスト通信における複数の宛先
ノードへ向けてパケットを転送するために用いる仮想コ
ネクションの識別子として、サービス品質要求の異なる
パケットを転送すべき仮想コネクションを含む次段ノー
ドへの仮想コネクションの識別子を複数記憶することの
できる記憶手段と、入力されたパケットが前記宛先ノー
ドへ向かうべきパケットであって特定のサービス品質を
提供すべきフローに属するならば、前記記憶手段に記憶
された複数の識別子のうちの少なくとも２つを選択し、
入力されたパケットが前記宛先ノードへ向かうべきパケ
ットであって前記フローには属さないならば、前記記憶
手段に記憶された複数の識別子のうち選択された前記少
なくとも２つの一部及び選択された前記少なくとも２つ
以外のものを選択し、選択された識別子の仮想コネクシ
ョンに入力されたパケットを転送する手段とを具備した
ことを特徴とする。
【００１９】この第２の発明によれば、マルチキャスト
通信における複数の宛先ノードへ向かうパケットのう
ち、特定のサービス品質を提供すべきフローに属するパ
ケットと、それ以外のパケットとを、そのフローに関し
特定のサービス品質を要求した宛先ノードもしくは該宛
先ノードへのパケットが経由するノードに対しては、別
々の仮想コネクションにて転送することにより、第１の
発明と同様なことを実現できる。
【００２０】本発明の第３の発明は、マルチキャスト通
信における複数の宛先ノードへ向けてパケット転送を行
うために、第１のノードから複数の第２のノードへの第
１の仮想コネクションと、第１のノードから前記複数の
第２のノードのうち少なくとも特定のノードへの第２の
仮想コネクションとが設定され、これらの仮想コネクシ
ョンは転送すべきパケットのサービス品質要求が異なる
ものである論理ネットワークを介してパケットを転送す
るパケット転送方法であって、前記第２のノードそれぞ
れが、前記宛先ノードへ向かうパケットを前記第１の仮
想コネクションにて受信するとともに、少なくとも前記
特定のノードは、前記宛先ノードへ向かうパケットのう
ち特定のサービス品質を提供すべきフローに属するパケ
ットを前記第１の仮想コネクションに加えて前記第２の
仮想コネクションにても受信するよう、前記第１のノー
ドからパケットを転送し、前記特定のノードは、前記第
１の仮想コネクションにて受信されたパケットのうち前
記フローに属するパケットを選択して廃棄することを特
徴とする。
【００２１】本発明の第３の発明はまた、少なくとも一
つの仮想コネクション型ネットワークと接続し、受信し
たパケットにネットワークレイヤ処理を施す手段を有す
るノード装置において、マルチキャスト通信における複
数の宛先ノードのいずれかへ向かうパケットを第１の仮
想コネクションにて受信するとともに、前記宛先ノード
へ向かうパケットのうち特定のサービス品質を提供すべ
きフローに属するパケットを、前記第１の仮想コネクシ
ョンに加え、該第１の仮想コネクションとは転送すべき
パケットのサービス品質要求が異なる第２の仮想コネク
ションにても受信する受信手段と、前記第２の仮想コネ
クションにて受信されるべきパケットの属するフローを
判別する判別手段と、前記受信手段により前記第１の仮
想コネクションにて受信されたパケットのうち、前記判
別手段により判別されたフローに属するパケットを選択
して廃棄し、廃棄されなかったパケットに前記ネットワ
ークレイヤ処理を施すように制御する手段とを具備した
ことを特徴とする。
【００２２】この第３の発明によれば、ノードは、特定
のサービス品質を提供すべきフローに属するパケットを
複数の仮想コネクションから二重に受信することがある
が、一方の（特定のサービス品質が要求されたフローに
属するパケットを転送すべき仮想コネクションではない
方の）仮想コネクションにて受信した重複パケットを選
択して廃棄することにより、重複パケットを更に複数の
仮想コネクションにて次段ノードへ送信してしまうこと
を防ぐことができ、また、受信ノードのアプリケーショ
ンの誤動作等を防ぐことができる。
【００２３】
【発明の実施の形態】まずはじめに、この発明における
用語の定義を行う。
【００２４】「ホスト」とは、パケットを送受信し、パ
ケットの転送を行わない装置である。「ルータ」とは、
パケットを送受信し、パケットの転送を行う装置であ
る。「ノード」とは、ホストとルータの両方を指す。
【００２５】「仮想コネクション型ネットワークに接続
するノード」とは、仮想コネクション識別子の付与され
たパケットを転送可能なインターフェースを有するノー
ドである。例えば、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ
Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）などの仮想コネクショ
ンを設定できる場合であって、論理ネットワーク内に１
つ以上のスイッチがあるときだけでなく、論理ネットワ
ークがスイッチを含まないポイント−ポイントの物理リ
ンクである場合も含む。
【００２６】「ポイント−マルチポイントＶＣ」とは、
送信者から１つのパケットを送出すると複数の受信者へ
の同一のパケットが到着する仮想コネクションを指す。
受信者が１つのノードの場合は、ポイント−ポイントＶ
Ｃと同様になるが、この場合もポイント−マルチポイン
トコネクションに含まれるとする。
【００２７】「宛先アドレス」とは、宛先ネットワーク
層アドレスのことを指し、ユニキャストアドレスのみで
はなくマルチキャストのグループアドレスも含む。
【００２８】「フロー」とは、ある情報により特定され
たパケット群、例えば少なくとも特定の宛先アドレスの
パケット群を指す。宛先アドレスに加えて、トランスポ
ート層の宛先ポート番号を使って特定することも出来
る。さらに送信者アドレスを用いてもよい。トランスポ
ート層の宛先ポート番号とは、宛先ノードにおける特定
のアプリケーションを意味しているので、これと同様の
意味がある識別子によりフローを特定することも出来
る。ＩＰｖ６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ
Ｖｅｒｓｉｏｎ ６）では、宛先アドレスの代わりに特
定のＦｌｏｗ ＩＤを含むパケット群を指すこともでき
る。
【００２９】「サービス品質要求が異なるパケットを転
送すべき仮想コネクション」は、パケットを転送する仮
想コネクションの帯域等が異なる場合や、その仮想コネ
クションに対して自ノードもしくは相手側のノードで資
源予約を行なうか否かやその度合い、また、自ルータも
しくは相手側のルータでネットワーク層より下位のレイ
ヤでのスイッチング機能を利用した仮想コネクションの
直結を行っているか否かが異なる場合を含む。なお、サ
ービス品質の要求が無いものと有るものも、サービス品
質の要求が異なると言う。
【００３０】「あるノードから他の複数のノードへの仮
想コネクション」は、あるノードから他の複数のノード
へのポイント−マルチポイントＶＣでも、あるノードか
ら他の複数のそれぞれのノードへのポイント−ポイント
ＶＣの集合であってもよい。また、一部のノードへのポ
イント−マルチポイントＶＣとその他のノードへのポイ
ント−ポイントＶＣの集合とを合わせたものでもよい。
あるノードからマルチキャストサーバへのポイント−ポ
イントＶＣとマルチキャストサーバから複数のノードへ
の上記ＶＣでもよい。
【００３１】（実施形態１） 本実施形態では、サービス品質要求が異なるマルチキャ
ストパケット転送を実現する方法であって、各ノードが
マルチキャストパケットを重複無く受信できる方法を述
べる。
【００３２】（具体例１） 図１は、この実施の形態で説明するネットワーク構成を
示している。ネットワークを構成しているノードとして
は、マルチキャストパケットの送信ホスト（Ｓ）とパケ
ットを転送するルータ（Ｒ１，Ｒ２，Ｒ３）、受信ホス
ト（Ｈ１，Ｈ２，．．．，Ｈ７）がある。送信ホストＳ
の出力Ｉ／Ｆは１つであり、ａと名付ける。Ｒ３の出力
Ｉ／Ｆは３つであり、それぞれ、ａ，ｂ，ｃとする。
【００３３】この構成では、送信ホスト（Ｓ）からルー
タ（Ｒ１）を経由して受信ホスト（Ｈ１）のようにルー
タの前後はホストが接続されているが、送信ホスト
（Ｓ），ルータ，ルータ（Ｒ１），ルータ，受信ホスト
（Ｈ１）の順番のようにルータ（Ｒ１）の前後にルータ
が接続されていても同様に動作する。
【００３４】それぞれのノードは少なくとも１つ以上の
サブネット（論理ネットワーク）に属している。サブネ
ットとは、ルータを介さずに直接通信できる範囲であ
る。サブネット外への通信はルータによるパケット転送
が必要である。
【００３５】図１の構成で同一サブネットに属している
ノードは、以下の通りである。（Ｓ，Ｒ１，Ｒ２，Ｒ
３）の組は、サブネットＡに属している。（Ｒ１，Ｈ
１，Ｈ２）の組は、サブネットＢに属している。（Ｒ
２，Ｈ３）の組は、サブネットＣに属している。（Ｒ
３，Ｈ４，Ｈ５）の組は、サブネットＤに属している。
（Ｒ３，Ｈ６，Ｈ７）の組は、サブネットＥに属してい
る。サブネット内は、お互いに仮想コネクション型ネッ
トワークで接続されている。
【００３６】上記の構成の時に、送信者アドレスＳで宛
先アドレスＧのマルチキャストパケットの転送方法を示
す。宛先アドレスＧのグループに属しているノードは、
Ｈ１，Ｈ３，Ｈ４，Ｈ５，Ｈ７とする。
【００３７】サービス品質がベストエフォートのみの場
合は、図１のように仮想コネクションが設定されてい
る。送信ホストＳから宛先アドレスＧのマルチキャスト
パケットを送出するとＶＣ０を通してＲ１，Ｒ２，Ｒ３
に配送される。このパケットを受信したＲ１は、Ｈ１に
パケットを配送し、Ｒ２はＨ３にパケットを配送し、Ｒ
３はＶＣ２でＨ４，Ｈ５に配送し、ＶＣ４でＨ７にパケ
ットを配送する。
【００３８】この図では、ポイントマルチポイントＶＣ
を用いてマルチキャストパケットを転送しているが、マ
ルチキャストサーバを使用してもよい。以下の例でも、
マルチポイント−ポイントＶＣを使用しているところで
は、マルチキャストサーバを使用することが出来る。マ
ルチキャストサーバは、ポイント−ポイントＶＣ受信し
たパケットをポイント−マルチポイントＶＣに流すこと
でマルチキャストを実現するものである。
【００３９】さて、図１のような状態から、Ｈ５が宛先
アドレスＧ，宛先ポート番号１のパケットのサービス品
質を要求したことを考える。サービス品質の要求は、Ｒ
ＳＶＰ（Ｒｅｓｏｕｒｃｅ ＲｅＳｅｒＶａｔｉｏｎ
Ｐｒｏｔｏｃｏｌ）などの資源予約プロトコルを用いて
伝えることが出来る。サービス品質要求プロトコルとし
ては、ＲＳＶＰではなくともサービス品質要求を隣接ノ
ードに通知する方法があればそれを使用することが出来
る。
【００４０】ＲＳＶＰでＨ５からサービス品質を要求さ
れたＲ３は、図２のように宛先グループアドレスＧ，宛
先ポート番号１のパケットを転送するポイントマルチポ
イントＶＣ（ＶＣ３）を同一サブネット（サブネット
Ｄ）内でグループＧに参加しているノードに設定する。
このＶＣ３は、宛先アドレスＧで宛先ポート番号１であ
るパケットを転送するために使用する。今まで、全ての
宛先アドレスＧのパケットを転送していたＶＣ２は、Ｖ
Ｃ３に流す宛先アドレスＧ，宛先ポート番号１のパケッ
トを除く宛先アドレスＧのパケットを流す。
【００４１】Ｒ３はサービス品質要求をＳに転送して、
ＳからもＶＣ１をＶＣ３と同様に設定する。Ｓでは、Ｖ
Ｃ１で転送するパケットはＶＣ３と同様であり、ＶＣ０
で転送するパケットはＶＣ２と同様になる。サービス品
質要求の転送方法は、ＲＳＶＰを利用したときは、この
ように下流から上流に転送されるが、他の方法を用いる
ときには、異なる転送が行われる可能性がある。しか
し、どのような転送方法を取ったとしても最終的には、
図２のようなＶＣの設定が行われる。
【００４２】要するに、サービス品質を要求されたフロ
ーに関して同一サブネット内の受信者の全てをリーフと
する新たなポイントマルチポイントＶＣを設定する。こ
のコネクション内にサービス品質を要求されたフローを
流し、今まであったベストエフォート用のＶＣにはサー
ビス品質を要求されたフローを流さないように設定す
る。
【００４３】なお、図中の点線で示したＶＣは、実線で
示したＶＣとは、そこに転送すべきパケットのサービス
品質要求が異なるものである。
【００４４】Ｒ３の出力Ｉ／Ｆ（ｃ）からは、サービス
品質を要求されていないので、ベストエフォートのＶＣ
（ＶＣ４）で宛先アドレスＧの全てのパケットを転送す
る。
【００４５】以下では、送信ノード（Ｓ）におけるＶＣ
０とＶＣ１へのマルチキャストパケットの転送方法の具
体例とルータ（Ｒ３）におけるＶＣ２，ＶＣ３，ＶＣ４
へのマルチキャストパケットの転送方法の具体例を示
す。
【００４６】送信ノードＳは、図３で示す構成である。
パケットは、出力処理部（１１）で図５に示すフローチ
ャートに従ってネットワークＩ／Ｆ（１３）を経由して
送出される。出力処理部（１１）では、経路表（１２）
を参照する。以下の説明では、経路表（１２）の具体例
として図６を使用する。この経路表は、マルチキャスト
ルーティングプロトコルかサービス品質が要求されたと
きに設定される。ネットワーク層処理部（１０）は、出
力処理部（１１）と経路表（１２）を合わせたものであ
る。
【００４７】マルチキャストパケット（送信者Ｓ，宛先
Ｇ，宛先ポート１）（以下では、（Ｓ，Ｇ，１）と表現
する）を転送する手順を示す。パケットの（送信者，宛
先，宛先ポート）の組をキーとして経路表（ａ）を検索
し、出力ＶＣポインタを得る（Ｓ１）。
【００４８】検索では、送信者と宛先アドレスは、一致
する必要があるが、宛先ポートに関しては、同一の宛先
ポートが存在する場合は、そのエントリを返し、同一の
宛先ポートが存在しないが、宛先ポートが指定されてい
ないエントリがある場合は、そのエントリを返す。この
検索方法を以下ではベストマッチの検索方法と呼ぶこと
にする。図６では、宛先ポートが指定されていないもの
を”−”で示している。図６では、（Ｓ，Ｇ，１）のエ
ントリが出力ＶＣポインタ２を示しているので、検索結
果としてこれを返す。
【００４９】次に、出力ＶＣポインタをキーにして経路
表（ｂ）を検索し、出力Ｉ／Ｆと出力ＶＣを得てそこに
パケットを出力する（Ｓ２）。出力ポインタが２である
ので図６の経路表（ｂ）のアドレス２の出力Ｉ／Ｆ＝
ａ，出力ＶＣ＝ＶＣ１となっているので出力Ｉ／Ｆ＝ａ
で出力ＶＣ＝ＶＣ１としてパケットを送出する。次への
ポインタを調べると何も指されていないので（Ｓ３ Ｎ
ｏ）これで処理を終わる。
【００５０】今度は送信するパケットが送信者Ｓ，宛先
Ｇ，宛先ポート２の場合を考える。図５のフローチャー
トに従って、パケットの経路表（ａ）を検索する。図６
の経路表には、（Ｓ，Ｇ，２）の組に完全に合致するも
のはない。（Ｓ，Ｇ）の組で宛先ポートが指定されてい
ないエントリ（Ｓ，Ｇ，−）があるので、この出力ＶＣ
ポインタである１を返す。
【００５１】次に、経路表（ｂ）のアドレス１に書かれ
ている出力Ｉ／Ｆ＝ａ，出力ＶＣ＝ＶＣ０にパケットを
送出する。次へのポインタはどこも指されていないの
で、これで、パケットの送出を終了する。
【００５２】次にルータ３（Ｒ３）でのパケット転送方
法の具体例を示す。
【００５３】図４はルータの構成図である。ネットワー
クＩ／Ｆ（２４）から入力されたパケットは、入力処理
部（２１）で入力処理を行った後、出力処理部（２２）
で経路表（２３）を参照しながらネットワークＩ／Ｆ
（２４）を経由してネットワークに送出される。出力処
理部（２２）の動作は、図５に示すフローチャートに従
って送出される。この動作は、送信ノード（Ｓ）と同様
である。ネットワーク層処理部（２０）は、入力処理部
（２１）と出力処理部（２２）と経路表（２３）からな
る。Ｒ３での経路表は、図７の様になっているとする。
【００５４】送信者Ｓからマルチキャストパケット（送
信者Ｓ，宛先Ｇ，宛先ポート１）を受信した場合は、Ｒ
３はパケットを転送するために（Ｓ，Ｇ，１）をキーと
して経路表（ａ）を検索する（Ｓ１）。これに完全に合
致するもの（Ｓ，Ｇ，１）があるのでこのエントリの出
力ＶＣポインタである３を返す。経路表（ｂ）のアドレ
ス３より出力Ｉ／Ｆ＝ｂ，出力ＶＣ＝ＶＣ３にこのパケ
ットを転送する（Ｓ２）。
【００５５】次のポインタが４を示している（Ｓ３ Ｙ
ｅｓ）ので、そのポインタを出力ＶＣポインタだとして
（Ｓ４）、経路表（ｂ）のアドレス４のエントリである
出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝ＶＣ４にパケットを転送す
る。次へのポインタがないので、これで処理を終了す
る。
【００５６】送信者Ｓからマルチキャストパケット（送
信者Ｓ，宛先Ｇ，宛先ポート２）を受信した場合は、Ｒ
３はパケットを転送するために（Ｓ，Ｇ，２）をキーと
して経路表（ａ）を検索する。検索結果は、（Ｓ，Ｇ，
−）のエントリと合致するので、出力ＶＣポインタ＝１
が返される。経路表（ｂ）のアドレス１より、出力Ｉ／
Ｆ＝ｂ，出力ＶＣ＝ＶＣ２にパケットを送出する。次の
ポインタが２を指しているので、経路表（ｂ）のアドレ
ス２のエントリである出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝ＶＣ
４にパケットを送出する。次へのポインタがないので、
これで処理を終了する。
【００５７】ここでは、Ｒ３についてのみ説明したが、
Ｒ１およびＲ２でも同様の動作を行う。すなわち、Ｒ
１、２の下流からは、サービス品質を要求されていない
ので、ベストエフォートのＶＣで宛先アドレスＧの全て
のパケット（ＶＣ０で来たパケットとＶＣ１で来たパケ
ット）を転送する。
【００５８】本例の特徴をまとめると、次のようにな
る。マルチキャスト通信における複数の宛先ノード（Ｈ
１，Ｈ３，Ｈ４，Ｈ５，Ｈ７）へ向けてパケット転送を
行うために、第１のノード（ＳもしくはＲ３）から複数
の第２のノード（Ｒ１，Ｒ２，Ｒ３もしくはＨ４，Ｈ
５）への仮想コネクションが複数（ＶＣ０とＶＣ１、も
しくは、ＶＣ２とＶＣ３）設定されている。
【００５９】そして、前記第１のノードは、第２のノー
ドそれぞれが前記複数の仮想コネクションにて前記宛先
ノードへ向かうパケットを重複せずに受信するよう、前
記宛先ノードへ向かうパケットのうち特定のサービス品
質を提供すべきフローに属するパケット（Ｓ，Ｇ，１）
を前記複数の仮想コネクションのうちの一部のコネクシ
ョン（ＶＣ１もしくはＶＣ３）にて、前記宛先ノードへ
向かうパケットのうち前記フローに属するパケット以外
のパケットを前記複数の仮想コネクションのうちの他の
コネクション（ＶＣ０もしくはＶＣ２）にて転送する。
なお、前記「特定のサービス品質を提供するべきフロ
ー」は、単に「特定のフロー」であっても良い。
【００６０】前記特定のサービス品質を提供すべきフロ
ーに属するパケットを転送する仮想コネクション（ＶＣ
１もしくはＶＣ３）は、前記複数の宛先ノードのうちの
少なくとも一つ（例えばＨ５）により該フロー（Ｓ，
Ｇ，１）に関し特定のサービス品質が要求された場合に
設定されたものである。
【００６１】なお、この仮想コネクションの設定は、前
記第１のノードが、特定のプロトコルのパケット（第２
のノードへのパケットでも第２のノードからのパケット
でも良い）を検出した場合に、前記複数の宛先ノードの
うちの少なくとも一つ（例えばＨ５）には他の宛先ノー
ドとは別の仮想コネクションでそのパケットを転送する
ように予め取り決めがなされているならば、設定すると
いうようにしても良い。この場合も、当該別の仮想コネ
クションは、サービス品質要求の異なるパケットを転送
すべきものとなる。また、当該宛先ノード（Ｈ５）は、
そのフローに関し特定のサービス品質を要求しているこ
とになる。
【００６２】前記第２のノード（Ｒ３）は、該第２のノ
ードの下流に前記フローに関し特定のサービス品質を要
求した宛先ノードが存在しない論理ネットワーク（サブ
ネットＥ）に対しては、前記第１のノードから受信した
前記マルチキャスト通信の宛先ノードへ向かうパケット
のうち前記フローに属するパケットとそれ以外のパケッ
ト（Ｓ，Ｇ，−）を、次段ノードへの同一の仮想コネク
ション（ＶＣ４）にて転送する。
【００６３】（具体例２） 本具体例では、ＱＯＳ要求したノードに対して新たなＶ
Ｃを設定し、そのＶＣでＱＯＳを要求されたフローを転
送するとともにＱＯＳ要求をしていないノードにも新た
なＶＣを設定し、そのＶＣでＱＯＳを要求されたフロー
を転送することでマルチキャストパケットを転送する。
【００６４】図８は、Ｈ５が（Ｓ，Ｇ，１）のパケット
のＱＯＳ要求を行い、Ｒ３を通してＳにその要求が到着
した後のＶＣの設定図である。ＶＣ２，ＶＣ５が（Ｓ，
Ｇ，１）のパケットを転送するＶＣである。ＶＣ１，Ｖ
Ｃ４は、ＱＯＳ要求をしていないノードに対して（Ｓ，
Ｇ，１）のパケットを転送するためのＶＣである。ＶＣ
０，ＶＣ３は（Ｓ，Ｇ，１）以外のパケットで宛先アド
レスＧのパケットを転送するＶＣである。ＶＣ６が宛先
アドレスＧのパケットを転送するＶＣである。
【００６５】上記のような設定を行うことにより、同一
パケットが重複しないでかつグループに参加している全
てのノードにパケットを配送することが出来る。
【００６６】パケットの転送方法は、具体例１であげた
図５のフローチャートと同様である。Ｓの経路表は図９
であり、Ｒ３の経路表は図１０の様になる。ＳとＲ３の
動作は、具体例１と同様であるのでここでは省略する。
【００６７】本例の特徴をまとめると、次のようにな
る。マルチキャスト通信における複数の宛先ノード（Ｈ
１，Ｈ３，Ｈ４，Ｈ５，Ｈ７）へ向けてパケット転送を
行うために、第１のノード（ＳもしくはＲ３）から複数
の第２のノード（Ｒ１，Ｒ２，Ｒ３もしくはＨ４，Ｈ
５）の少なくとも一つへの仮想コネクションが複数（Ｖ
Ｃ０とＶＣ１とＶＣ２、もしくは、ＶＣ３とＶＣ４とＶ
Ｃ５）設定されている。ＶＣ２やＶＣ５に転送すべきパ
ケットのサービス品質要求は、ＶＣ０やＶＣ３、ＶＣ１
やＶＣ４のそれとは異なることになる。
【００６８】そして、前記第１のノードは、第２のノー
ドそれぞれが前記複数の仮想コネクションの少なくとも
一つにて前記宛先ノードへ向かうパケットを重複せずに
受信するよう、前記宛先ノードへ向かうパケットのうち
特定のサービス品質を提供すべきフローに属するパケッ
ト（Ｓ，Ｇ，１）を、前記複数の仮想コネクションのう
ちの一部のコネクション（ＶＣ１とＶＣ２、もしくは、
ＶＣ４とＶＣ５）にて、前記宛先ノードへ向かうパケッ
トのうち前記フローに属するパケット以外のパケット
を、前記複数の仮想コネクションのうちの他のコネクシ
ョン（ＶＣ０もしくはＶＣ３）にて転送する。
【００６９】その他の特徴については、上記具体例１と
同様であるので説明を省略する。
【００７０】（具体例３） 本具体例では、ＱＯＳを要求したノードに新たなＶＣを
２本設定し、ベストエフォートのＶＣのリーフから取り
除く。新たに設定したＶＣの１本はＱＯＳ要求されたフ
ローを転送し、もう１本はそれ以外のパケットを転送す
る。
【００７１】図１１では、Ｈ５が（Ｓ，Ｇ，１）のパケ
ットのＱＯＳ要求を行い、Ｒ３を通してＳにその要求が
到着した後のＶＣの設定図である。新たなＶＣとしてＶ
Ｃ１，ＶＣ４がＱＯＳ要求されていないパケット用であ
り、ＶＣ２，ＶＣ５はＱＯＳ要求されたパケットを転送
する。ベストエフォートのＶＣ０からは、Ｒ３への枝を
削除し、ＶＣ３からは、Ｈ４への枝を削除する。
【００７２】パケットの転送方法は、具体例１であげた
図５のフローチャートと同様である。Ｓの経路表は図１
２であり、Ｒ３の経路表は図１３の様になる。ＳとＲ３
の動作は、具体例１と同様であるのでここでは省略す
る。
【００７３】本例の特徴をまとめると、次のようにな
る。マルチキャスト通信における複数の宛先ノード（Ｈ
１，Ｈ３，Ｈ４，Ｈ５，Ｈ７）へ向けてパケット転送を
行うために、第１のノード（ＳもしくはＲ３）から複数
の第２のノード（Ｒ１，Ｒ２，Ｒ３もしくはＨ４，Ｈ
５）のうち特定のノード（Ｒ３もしくはＨ５）への複数
の第１の仮想コネクション（ＶＣ１とＶＣ２、もしく
は、ＶＣ４とＶＣ５）と、前記特定のノード以外の第２
のノードへの第２の仮想コネクション（ＶＣ０もしくは
ＶＣ３）が設定されている。ＶＣ２やＶＣ５に転送され
るパケットのサービス品質要求は、ＶＣ０やＶＣ３、Ｖ
Ｃ１やＶＣ４のそれとは異なることになる。
【００７４】そして、前記第１のノードは、第２のノー
ドそれぞれが前記複数の仮想コネクションの少なくとも
一つにて前記宛先ノードへ向かうパケットを重複せずに
受信するよう、前記宛先ノードへ向かうパケットのうち
特定のサービス品質を提供すべきフローに属するパケッ
ト（Ｓ，Ｇ，１）を、前記複数の第１の仮想コネクショ
ンのうちの一部のコネクション（ＶＣ２もしくはＶＣ
５）及び前記第２の仮想コネクション（ＶＣ０もしくは
ＶＣ３）にて、前記宛先ノードへ向かうパケットのうち
前記フローに属するパケット以外のパケットを、前記複
数の第１の仮想コネクションのうちの他のコネクション
（ＶＣ１もしくはＶＣ４）及び前記第２の仮想コネクシ
ョン（ＶＣ０もしくはＶＣ３）にて転送する。つまり、
ＶＣ０とＶＣ３には（Ｓ，Ｇ，−）が流れる。
【００７５】（Ｓ，Ｇ，１）に関し特定のサービス品質
を要求した宛先ノード（Ｈ５）もしくはそこへ向かうパ
ケットが経由するノード（Ｒ３）が上記特定のノードと
なる。その他の特徴については、上記具体例１と同様で
あるので説明を省略する。
【００７６】本実施形態の効果は、重複したパケットの
送信を行わないようにするため、ネットワーク資源が有
効に利用できることである。
【００７７】（実施形態２） 本実施形態では、サービス品質の異なるマルチキャスト
パケット転送を実現する方法であって、各ノードはマル
チキャストパケットを重複して受信するが、支障無く動
作できる方法を述べる。
【００７８】サービス品質がベストエフォートのみの場
合は、実施形態１の場合と同様に図１のようにＶＣが設
定されている。
【００７９】ここで、受信ホストＨ５が送信者Ｓ，宛先
アドレスＧ，宛先ポート１のマルチキャストパケット
（以下では、（Ｓ，Ｇ，１）のパケットと言う）に対し
てサービス品質を要求した場合を考える。Ｈ５はＲ３に
ＲＳＶＰを使ってサービス品質を要求することを伝える
とする。Ｒ３はサービス品質を満足するポイントマルチ
ポイントＶＣであるＶＣ３を図１４のように設定し、こ
のＶＣで（Ｓ，Ｇ，１）のパケットを送信する。Ｒ３
は、ＶＣ３で（Ｓ，Ｇ，１）パケットを送信することを
Ｈ５に伝える。Ｒ３は、ＶＣ２で今までと同様に宛先ア
ドレスＧのパケットを送信しているので、Ｈ５ではＶＣ
２とＶＣ３の両方から（Ｓ，Ｇ，１）のパケットを受信
する。そこで、ＶＣ２から来た（Ｓ，Ｇ，１）のパケッ
トを廃棄することで２重にパケットを処理することを防
ぐ。
【００８０】Ｒ３は、送信者Ｓにサービス要求を行い、
ＶＣ３と同様にＶＣ１を設定する。ＳからＲ３へＶＣ３
に流すパケット（Ｓ，Ｇ，１）を通知して、Ｒ３では、
ＶＣ０から来た（Ｓ，Ｇ，１）のパケットを廃棄するこ
とでパケットを２重に転送するのを防ぐ。
【００８１】以下では、（Ｓ，Ｇ，１）のパケットを送
信する場合のＳ，Ｒ３，Ｈ５の動作と、（Ｓ，Ｇ，２）
のパケットを送信する場合のＳ，Ｒ３，Ｈ５の動作を示
す。
【００８２】送信ホストＳの構成は、図３と同様である
が、出力処理部（１１）の出力手順が図１５のフローチ
ャートに従う。また、Ｓの経路表は、図１６で示す。
【００８３】Ｒ３のルータの構成は、図１７の様にな
る。実施形態１の場合のルータとほぼ同じであるので異
なるところだけ説明する。入力処理部（２１）から参照
するパケット廃棄表（２５）が増えている。出力処理部
（２２）での送信手順は図１５のフローチャートに従
う。Ｒ３の経路表は図１８に、廃棄パケット表は図１９
に示す。
【００８４】受信ホストＨ５の構成は、図２０であり、
ネットワークＩ／Ｆ（３４）から入力されたパケット
は、入力処理部（３１）において、パケット廃棄表（３
５）を参照することにより、重複していれば廃棄され
る。廃棄パケット表として図１９を持つ。
【００８５】Ｓが（Ｓ，Ｇ，１）のパケットを送信する
ときには、最初に図１６の経路表（ａ）の先頭にポイン
タをセットする（図１５ Ｓ２１）。次にそのポインタ
で示されるエントリから（Ｓ，Ｇ，１）をキーとして経
路表（ａ）を検索する（Ｓ２２）。つまり、送信者と宛
先アドレスが合致しているものを検索し、その中で宛先
ポートが合致しているものも検索する。本実施形態では
ベストマッチでない検索方法を使う。
【００８６】経路表（ａ）の１行目から比較し、（Ｓ，
Ｇ，−）のエントリにマッチしていることがわかるの
で、出力ＶＣポインタ＝１を返す。出力ポインタで示さ
れた出力ＶＣにパケットを送出する（Ｓ２３）ので、経
路表（ｂ）のアドレス１に示された出力Ｉ／Ｆ＝ａ，出
力ＶＣ＝ＶＣ０にパケットを出力する。経路表（ｂ）の
次のポインタがないのでこれでＳ２３の処理は終了す
る。
【００８７】ポインタを経路表（ａ）の次のエントリで
ある２行目に移し（Ｓ２４）、経路表を検索する（Ｓ２
２）。経路表（ａ）の２行目から検索すると（Ｓ，Ｇ，
１）がマッチするので出力ポインタ２を返す。経路表
（ｂ）のアドレス２の出力Ｉ／Ｆ＝ａ，出力ＶＣ＝ＶＣ
１に（Ｓ，Ｇ，１）のパケットを出力する（Ｓ２３）。
次へのポインタはないので、次の処理に移る。ポインタ
を経路表の３行目に移し（Ｓ２４）、Ｓ２２で全てのエ
ントリを検索終了したことがわかるので、これで処理を
終わる。
【００８８】Ｒ３は、ＶＣ０とＶＣ１から（Ｓ，Ｇ，
１）のパケットを受信する。受信パケットは、ネットワ
ークＩ／Ｆから受信した仮想コネクション識別子ととも
にネットワーク層処理部に渡される。パケットを受信す
ると図１９のパケット廃棄表を検索して廃棄すべきパケ
ットかをチェックする。
【００８９】受信パケットの（送信者アドレス、宛先ア
ドレス、宛先ポート）が、パケット廃棄表に書かれてい
る場合は、この表の入力Ｉ／Ｆ，入力ＶＣから来たパケ
ットのみを通し、その（送信者アドレス、宛先アドレ
ス、宛先ポート）を持つパケットであってその他のＶＣ
から来たパケットは廃棄する。
【００９０】ＶＣ０とＶＣ１から受信した（Ｓ，Ｇ，
１）のパケットは、パケット廃棄表に書かれているの
で、入力Ｉ／Ｆ＝ａ，入力ＶＣ＝ＶＣ１から受信したパ
ケットのみを通す。ＶＣ０から来た（Ｓ，Ｇ，１）のパ
ケットは廃棄する。ＶＣ１から来たパケットに対して以
下のパケット転送処理を行う。
【００９１】なお、パケット廃棄表のこのエントリは、
ＳからＶＣ１に（Ｓ，Ｇ，１）のパケットを流すことを
通知されたときに、記入する。
【００９２】パケット転送は、Ｓと同様に図１５のフロ
ーチャートに従って行う。経路表は、図１８に示す。ポ
インタを経路表（ａ）の先頭に移し（Ｓ２１）、経路表
（ａ）の１行目が（Ｓ，Ｇ，１）にマッチするか確かめ
る。１行目は、（Ｓ，Ｇ，−）なので、マッチする（Ｓ
２２）。出力ＶＣポインタ１を返す。経路表（ｂ）のア
ドレス１の出力Ｉ／Ｆ＝ｂ，出力ＶＣ＝ＶＣ２に（Ｓ，
Ｇ，１）のパケットを送信する。
【００９３】次のポインタが２を指しているので、経路
表（ｂ）のアドレス２の出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝Ｖ
Ｃ４へも（Ｓ，Ｇ，１）のパケットを送信する（Ｓ２
３）。次へのポインタがないので、これでこの処理は、
終了する。
【００９４】次に、経路表（ａ）のポインタを２行目に
移し（Ｓ２４）、（Ｓ，Ｇ，１）にマッチするエントリ
があるか確かめる。（Ｓ，Ｇ，１）のエントリがあるの
で出力ＶＣポインタ３を返す（Ｓ２２）。経路表（ｂ）
のアドレス３の出力Ｉ／Ｆ＝ｂ，出力ＶＣ＝ＶＣ３に
（Ｓ，Ｇ，１）のパケットを送信する（Ｓ２３）。次へ
のポインタがないので、これでこの処理は、終了する。
【００９５】経路表（ａ）のポインタを３行目に移し
（Ｓ２４）、経路表（ａ）の全てを検索したことがわか
るので、パケット転送処理を終了する。
【００９６】Ｈ５は、ＶＣ２とＶＣ３から（Ｓ，Ｇ，
１）のパケットを受信する。Ｒ３と同様にパケット廃棄
表を見てパケットを廃棄するか決定する。ＶＣ２から来
た（Ｓ，Ｇ，１）のパケットは廃棄され、ＶＣ３から来
た（Ｓ，Ｇ，１）のパケットは廃棄されない。これによ
り、重複したパケットを両方とも処理してしまうことが
無くなる。
【００９７】さて、（Ｓ，Ｇ，２）のパケットの転送手
順を以下に述べる。Ｓでは、（Ｓ，Ｇ，２）をキーに経
路表（ａ）を検索する。（Ｓ，Ｇ，−）のエントリがマ
ッチするので、出力ＶＣポインタ１を返す。経路表
（ｂ）のアドレス１の出力Ｉ／Ｆ＝ａ，出力ＶＣ＝ＶＣ
０にパケットを出力する。次へのポインタが無いのでこ
の処理は終了する。次に、経路表（ａ）の次のエントリ
から（Ｓ，Ｇ，２）をキーに検索すると該当するエント
リが無いので転送の処理を終了する。
【００９８】Ｒ３でも、上記と同様に行い、パケット廃
棄表でパケットを廃棄するか決定し、（Ｓ，Ｇ，２）の
パケットは廃棄しないことがわかるので、出力Ｉ／Ｆ＝
ｂ，出力ＶＣ＝ＶＣ２と出力Ｉ／Ｆ＝ｃ，出力ＶＣ＝Ｖ
Ｃ４にパケットを出力する。
【００９９】本実施形態の効果は、サービス品質がベス
トエフォートのみの状態（図１）から、サービス品質の
要求に対応した仮想コネクションが設定された状態（図
１４）になるまでの設定手順が少なくてすむことであ
る。また、パケットの送信者からサービス品質を要求し
たノードへの仮想コネクションを設定するだけなので、
設定するＶＣ数が少なくてすむ。
【０１００】本実施形態の特徴をまとめると、次のよう
になる。マルチキャスト通信における複数の宛先ノード
（Ｈ１，Ｈ３，Ｈ４，Ｈ５，Ｈ７）へ向けてパケット転
送を行うために、第１のノード（ＳもしくはＲ３）から
複数の第２のノード（Ｒ１，Ｒ２，Ｒ３もしくはＨ４，
Ｈ５）への第１の仮想コネクション（ＶＣ０もしくはＶ
Ｃ２）と、第１のノードから前記複数の第２のノードの
うち少なくとも特定のノード（Ｒ３もしくはＨ５）への
第２の仮想コネクション（ＶＣ１もしくはＶＣ３）とが
設定されており、これらの仮想コネクションは転送すべ
きパケットのサービス品質要求が異なる。
【０１０１】そして、前記第２のノードそれぞれが、前
記宛先ノードへ向かうパケット（Ｓ，Ｇ，−）を前記第
１の仮想コネクションにて受信するとともに、少なくと
も前記特定のノードは、前記宛先ノードへ向かうパケッ
トのうち特定のサービス品質を提供すべきフローに属す
るパケット（Ｓ，Ｇ，１）を前記第１の仮想コネクショ
ンに加えて前記第２の仮想コネクションにても受信する
よう、前記第１のノードからパケットを転送する。
【０１０２】さらに、前記特定のノード（Ｒ３もしくは
Ｈ５）は、前記第１の仮想コネクション（ＶＣ０もしく
はＶＣ２）にて受信されたパケット（Ｓ，Ｇ，−）のう
ち前記フローに属するパケット（Ｓ，Ｇ，１）を選択し
て廃棄する。
【０１０３】前記第２の仮想コネクション（ＶＣ１もし
くはＶＣ３）は、前記複数の宛先ノードのうちの少なく
とも一つ（例えばＨ５）により前記フローに関し特定の
サービス品質が要求された場合に設定されたものであ
る。また、前記特定のノードは、該サービス品質を要求
した宛先ノードへ向けて転送されるべきパケットが経由
するノード（Ｒ３）もしくは該宛先ノード（Ｈ５）であ
る。
【０１０４】前記特定のノード（Ｒ３もしくはＨ５）
は、前記フローに属するパケットを重複して受信する
と、パケット廃棄表を用いることにより、前記第２の仮
想コネクションにて受信されるべきパケットの属するフ
ローを判別して、前記第１の仮想コネクションにて受信
されたパケットのうち、判別されたフローに属するパケ
ットを選択して廃棄し、廃棄されなかったパケット（Ｖ
Ｃ１もしくはＶＣ３で受信した（Ｓ，Ｇ，１）と、ＶＣ
０もしくはＶＣ２で受信した（Ｓ，Ｇ，−）のうち
（Ｓ，Ｇ，１）を除いたもの）に、次段ノードへの転送
のためのもしくは上位レイヤのアプリケーションへ上げ
るためのネットワークレイヤ処理を施す。
【０１０５】前記特定のノードがまだ宛先ノードでなけ
れば（Ｒ３）、前記ネットワークレイヤ処理を施したパ
ケットが前記宛先ノードへ向かうべきパケットであって
前記特定のサービス品質を提供すべきフローには属さな
いならば、ＶＣ２へ転送し、前記ネットワークレイヤ処
理を施したパケットが前記宛先ノードへ向かうべきパケ
ットであって前記フローに属するならば、ＶＣ２及びＶ
Ｃ３へ転送する。つまり、ＶＣ２にはＶＣ０で受信され
た（Ｓ，Ｇ，−）のうち（Ｓ，Ｇ，１）を除いたものと
ＶＣ１で受信された（Ｓ，Ｇ，１）とが、前記フロー専
用のＶＣ３には同じく前記フロー専用のＶＣ１で受信さ
れた（Ｓ，Ｇ，１）が流れる。
【０１０６】なお、ＶＣ１やＶＣ３を特定のノード以外
の第２のノードのへも設定して動作しても構わない。こ
のときは、この仮想コネクションが設定されたその他の
第２のノード（Ｒ１，Ｒ２もしくはＨ４）も上記特定の
ノードと同様に動作する。そして、そのノードより下流
には、特定のサービス品質を提供すべきフロー専用の仮
想コネクションが存在しないのであれば、廃棄されなか
ったパケットを下流側に存在する同一の仮想コネクショ
ンにて転送すれば良い。
【０１０７】また、本実施形態２におけるルータは次の
ようなものとすることもできる。そのルータとは、前記
フロー専用のＶＣにて送信されるパケットに対し、パケ
ットの最終宛先アドレスから出力先とすべきＶＣを決定
するネットワークレイヤレベルのルーティングテーブル
参照処理は行わず、ＡＴＭレベルのルーティングテーブ
ルを参照することにより、出力先とすべきＶＣを決定す
るものである。
【０１０８】ＡＴＭレベルのテーブルには、ＶＣ１から
のパケットは次段ノードへの前記フロー専用のＶＣであ
るＶＣ３に転送すべきことを記入しておく。このため、
ＶＣ１からのパケットはＶＣ２へは転送されず、ＶＣ３
へのみ転送される。ＶＣ１のパケットに対しては、出力
ＶＣを決定する処理以外のネットワークレイヤレベルの
処理は行う。
【０１０９】ネットワークレイヤレベルのテーブルに
は、宛先アドレスＧのパケットはＶＣ２へ転送するよう
に記入しておく。このため、ＶＣ０からのパケットはＶ
Ｃ３へは転送されず、ＶＣ２へのみ転送される。
【０１１０】このようにすれば、パケットの廃棄をしな
くとも、ルータがＶＣ２及びＶＣ３へ、（Ｓ，Ｇ，１）
のパケットを２つずつ転送してしまうことを防ぐことが
できる。但し、この場合も、宛先ノードは、ＶＣ２から
来た（Ｓ，Ｇ，１）を廃棄する。
【０１１１】その他、実施形態１で述べたような種々の
変形実施も可能である。
【０１１２】
【発明の効果】本発明の第１又は第２の発明によれば、
マルチキャスト通信において、あるフローに関し特定の
サービス品質を要求した宛先ノードに対してはその要求
を満たしつつ、そのフロー以外のパケットも確実に転送
し、その他の宛先ノードへも転送されるべき全てのパケ
ットを確実に転送することができる。
【０１１３】本発明の第３の発明によれば、特定のサー
ビス品質を提供すべきフローに属するパケットを複数の
仮想コネクションから二重に受信しても、重複パケット
を更に複数の仮想コネクションにて次段ノードへ送信し
てしまうことを防ぐことができ、また、宛先ノードのア
プリケーションの誤動作等を防ぐことができる。
【図面の簡単な説明】
【図１】 ネットワーク構成図。
【図２】 実施形態１、具体例１のネットワーク構成
図。
【図３】 送信ホストの構成図。
【図４】 実施形態１のルータの構成図。
【図５】 ネットワーク層処理部におけるパケットの出
力処理手順の例を示すフローチャート。
【図６】 実施形態１、具体例１の送信ホストの経路表
の一例を示す図。
【図７】 実施形態１、具体例１のルータの経路表の一
例を示す図。
【図８】 実施形態１、具体例２のネットワーク構成
図。
【図９】 実施形態１、具体例２の送信ホストの経路表
の一例を示す図。
【図１０】 実施形態１、具体例２のルータの経路表の
一例を示す図。
【図１１】 実施形態１、具体例３のネットワーク構成
図。
【図１２】 実施形態１、具体例３の送信ホストの経路
表の一例を示す図。
【図１３】 実施形態１、具体例３のルータの経路表の
一例を示す図。
【図１４】 実施形態２のネットワーク構成図。
【図１５】 ネットワーク層処理部におけるパケットの
出力処理手順の別の例を示すフローチャート。
【図１６】 実施形態２の送信ホストの経路表の一例を
示す図。
【図１７】 実施形態２のルータの構成図。
【図１８】 実施形態２のルータの経路表の一例を示す
図。
【図１９】 実施形態２のパケット廃棄表の一例を示す
図。
【図２０】 実施形態２の受信ホストの構成図。
【符号の説明】
１０、２０、３０…ネットワーク層処理部 １１、２２…出力処理部 １２、２３…経路表 １３、２４、３４…ネットワークＩ／Ｆ ２１、３１…入力処理部 ２５、３５…パケット廃棄表
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平８−125692（ＪＰ，Ａ) 藤川賢治他，「ＩＰのためのＡＴＭシ グナリングプロトコルＩＰ−ＳＶＣ」, 情報処理学会研究報告，社団法人情報処 理学会，1996年 ５月17日，第96巻，第 40号，第163−168頁，96−ＤＳＰ−76, マルチメディア通信と分散処理 76−28 後藤幸功他，「ＡＴＭ網でのＩｎｔｅ ｒｎｅｔ資源予約プロトコルの設計と実 装について」情報処理学会研究報告，社 団法人情報処理学会，1995年 ７月14 日，第95巻，第61号，第145−150頁，95 −ＤＳＰ−71，マルチメディア通信と分 散処理 71−25 電子情報通信学会技術研究報告 ＳＳ Ｅ95−201，1996年 ３月15日 米田正明，「次世代高速ルーター Ａ ＴＭ実装が分かれ目に」，日経コミュニ ケーション，日経ＢＰ社，1996年 ７月 １日，第225号，第85−91頁 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/46 H04L 12/66

Claims (8)

    (57)【特許請求の範囲】
  1. 【請求項１】マルチキャスト通信における複数の宛先ノ
    ードへ向けてパケット転送を行うために、第１のノード
    から複数の第２のノードの少なくとも一つへの仮想コネ
    クションが複数設定され、この複数の仮想コネクション
    がサービス品質要求の異なるパケットを転送すべき仮想
    コネクションを含む論理ネットワークに対しパケットを
    転送するパケット転送方法であって、 前記第１のノードは、第２のノードそれぞれが前記複数
    の仮想コネクションの少なくとも一つにて前記宛先ノー
    ドへ向かうパケットを重複せずに受信するよう、前記宛
    先ノードへ向かうパケットのうち特定のサービス品質を
    提供すべきフローに属するパケットを前記複数の仮想コ
    ネクションのうちの一部のコネクションにて、前記宛先
    ノードへ向かうパケットのうち前記フローに属するパケ
    ット以外のパケットを前記複数の仮想コネクションのう
    ちの他のコネクションにて転送し、前記第２のノードは、該第２のノードの下流に前記フロ
    ーに関し特定のサービス品質を要求した宛先ノードが存
    在する論理ネットワークに対しては、次段ノードが、サ
    ービス品質要求の異なるパケットを転送すべき仮想コネ
    クションを含む複数の仮想コネクションの少なくとも一
    つにて前記マルチキャスト通信の宛先ノードへ向かうパ
    ケットを重複せずに受信するよう、前記第１のノードか
    ら受信した前記宛先ノードへ向かうパケットのうち前記
    フローに属するパケットを前記複数の仮想コネクション
    のうちの一部のコネクションにて、前記宛先ノードへ向
    かうパケットのうち前記フローに属するパケット以外の
    パケットを前記複数の仮想コネクションのうちの他のコ
    ネクションにて転送し、 前記第２のノードは、該第２のノードの下流に前記フロ
    ーに関し特定のサービス品質を要求した宛先ノードが存
    在しない論理ネットワークに対しては、前記第１のノー
    ドから受信した前記マルチキャスト通信の宛先ノードへ
    向かうパケットのうち前記フローに属するパケットとそ
    れ以外のパケットとを、次段ノードへの同一の仮想コネ
    クションにて転送することを特徴とするパケット転送方
    法 。
  2. 【請求項２】前記特定のサービス品質を提供すべきフロ
    ーに属するパケットを転送する仮想コネクションは、前
    記複数の宛先ノードのうちの少なくとも一つにより該フ
    ローに関し特定のサービス品質が要求された場合に設定
    されたものであることを特徴とする請求項１記載のパケ
    ット転送方法。
  3. 【請求項３】マルチキャスト通信における複数の宛先ノ
    ードへ向けてパケット転送を行うために、第１のノード
    から複数の第２のノードのうち特定のノードへの複数の
    第１の仮想コネクションと、前記特定のノード以外の第
    ２のノードへの第２の仮想コネクションが設定され、こ
    の複数の第１の仮想コネクションが論理ネットワークに
    対しパケットを転送するパケット転送方法であって、 前記第１のノードは、第２のノードそれぞれが前記複数
    の仮想コネクションの少なくとも一つにて前記宛先ノー
    ドへ向かうパケットを重複せずに受信するよう、前記宛
    先ノードへ向かうパケットのうち特定のサービス品質を
    提供すべきフローに属するパケットを、前記複数の第１
    の仮想コネクションのうちの一部のコネクション及び前
    記第２の仮想コネクションにて、前記宛先ノードへ向か
    うパケットのうち前記フローに属するパケット以外のパ
    ケットを、前記複数の第１の仮想コネクションのうちの
    他のコネクション及び前記第２の仮想コネクションにて
    転送することを特徴とするパケット転送方法。
  4. 【請求項４】少なくとも一つの仮想コネクション型ネッ
    トワークと接続するノード装置において、 マルチキャスト通信における複数の宛先ノードへ向けて
    パケットを転送するために用いる仮想コネクションの識
    別子として、サービス品質要求の異なるパケットを転送
    すべき仮想コネクションを含む次段ノードへの仮想コネ
    クションの識別子を複数記憶することのできる記憶手段
    と、 入力されたパケットが前記宛先ノードへ向かうべきパケ
    ットであって特定のサービス品質を提供すべきフローに
    属するならば、前記記憶手段に記憶された複数の識別子
    のうちの少なくとも２つを選択し、入力されたパケット
    が前記宛先ノードへ向かうべきパケットであって前記フ
    ローには属さないならば、前記記憶手段に記憶された複
    数の識別子のうち選択された前記少なくとも２つの一部
    及び選択された前記少なくとも２つ以外のものを選択
    し、選択された識別子の仮想コネクションに入力された
    パケットを転送する手段とを具備したことを特徴とする
    ノード装置。
  5. 【請求項５】マルチキャスト通信における複数の宛先ノ
    ードへ向けてパケット転送を行うために、第１のノード
    から複数の第２のノードへの第１の仮想コネクション
    と、第１のノードから前記複数の第２のノードのうち少
    なくとも特定のノードへの第２の仮想コネクションとが
    設定され、これらの仮想コネクションが論理ネットワー
    クを介してパケットを転送するパケット転送方法であっ
    て、 前記第２のノードそれぞれが、前記宛先ノードへ向かう
    パケットを前記第１の仮想コネクションにて受信すると
    ともに、少なくとも前記特定のノードは、前記宛先ノー
    ドへ向かうパケットのうち特定のサービス品質を提供す
    べきフローに属するパケットを前記第１の仮想コネクシ
    ョンに加えて前記第２の仮想コネクションにても受信す
    るよう、前記第１のノードからパケットを転送し、 前記特定のノードは、前記第１の仮想コネクションにて
    受信されたパケットのうち前記フローに属するパケット
    を選択して廃棄することを特徴とするパケット転送方
    法。
  6. 【請求項６】前記第２の仮想コネクションは、前記複数
    の宛先ノードのうちの少なくとも一つにより前記フロー
    に関し特定のサービス品質が要求された場合に設定され
    たものであり、 前記特定のノードは、該サービス品質を要求した宛先ノ
    ードへ向けて転送されるべきパケットが経由するノード
    もしくは該宛先ノードであるものであることを特徴とす
    る請求項５記載のパケット転送方法。
  7. 【請求項７】少なくとも一つの仮想コネクション型ネッ
    トワークと接続し、受信したパケットにネットワークレ
    イヤ処理を施す手段を有するノード装置において、 マルチキャスト通信における複数の宛先ノードのいずれ
    かへ向かうパケットを第１の仮想コネクションにて受信
    するとともに、前記宛先ノードへ向かうパケットのうち
    特定のサービス品質を提供すべきフローに属するパケッ
    トを、前記第１の仮想コネクションに加え、該第１の仮
    想コネクションとは転送すべきパケットのサービス品質
    要求が異なる第２の仮想コネクションにても受信する受
    信手段と、 前記第２の仮想コネクションにて受信されるべきパケッ
    トの属するフローを判別する判別手段と、 前記受信手段により前記第１の仮想コネクションにて受
    信されたパケットのうち、前記判別手段により判別され
    たフローに属するパケットを選択して廃棄し、廃棄され
    なかったパケットに前記ネットワークレイヤ処理を施す
    ように制御する手段とを具備したことを特徴とするノー
    ド装置。
  8. 【請求項８】前記宛先ノードへ向けてパケットを転送す
    るために用いる仮想コネクションの識別子として、サー
    ビス品質要求の異なるパケットを転送すべき仮想コネク
    ションを含む次段ノードへの仮想コネクションの識別子
    を複数記憶する記憶手段と、前記ネットワークレイヤ処
    理を施したパケットが前記宛先ノードへ向かうべきパケ
    ットであって前記特定のサービス品質を提供すべきフロ
    ーには属さないならば、前記記憶手段に記憶された識別
    子のうちの一つを選択し、前記ネットワークレイヤ処理
    を施したパケットが前記宛先ノードへ向かうべきパケッ
    トであって前記フローに属するならば、前記選択した識
    別子を含む複数の識別子を選択し、選択された識別子の
    仮想コネクションへ受信したパケットを転送する手段と
    を更に備えたことを特徴とする請求項７記載のノード装
    置。
JP18180396A 1996-07-11 1996-07-11 ノード装置及びパケット転送方法 Expired - Fee Related JP3332733B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP18180396A JP3332733B2 (ja) 1996-07-11 1996-07-11 ノード装置及びパケット転送方法
EP19970305125 EP0818903A3 (en) 1996-07-11 1997-07-01 Packet multicasting in network for providing various QOS
US08/891,447 US6167051A (en) 1996-07-11 1997-07-10 Network node and method of packet transfer
US09/631,976 US6356553B1 (en) 1996-07-11 2000-08-03 Network node and method of packet transfer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18180396A JP3332733B2 (ja) 1996-07-11 1996-07-11 ノード装置及びパケット転送方法

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2001382548A Division JP3383295B2 (ja) 2001-12-17 2001-12-17 ノード装置及びパケット転送方法
JP2002064717A Division JP3696166B2 (ja) 2002-03-11 2002-03-11 ノード装置及びパケット転送方法

Publications (2)

Publication Number Publication Date
JPH1028143A JPH1028143A (ja) 1998-01-27
JP3332733B2 true JP3332733B2 (ja) 2002-10-07

Family

ID=16107129

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18180396A Expired - Fee Related JP3332733B2 (ja) 1996-07-11 1996-07-11 ノード装置及びパケット転送方法

Country Status (3)

Country Link
US (2) US6167051A (ja)
EP (1) EP0818903A3 (ja)
JP (1) JP3332733B2 (ja)

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6335927B1 (en) * 1996-11-18 2002-01-01 Mci Communications Corporation System and method for providing requested quality of service in a hybrid network
JP2962276B2 (ja) 1997-05-12 1999-10-12 日本電気株式会社 Ａｔｍコネクションレス通信網におけるセッション管理方式及びコネクション管理方式
JP3523019B2 (ja) * 1997-06-18 2004-04-26 富士通株式会社 フレーム中継装置
US6233248B1 (en) * 1997-10-14 2001-05-15 Itt Manufacturing Enterprises, Inc. User data protocol for internet data communications
SE520563C2 (sv) * 1997-10-22 2003-07-29 Telia Ab System och metod för resursreservering av genvägar, s.k. cut- through routing, i ATM-nät som överför IP-trafik
JP3480801B2 (ja) * 1997-12-05 2003-12-22 株式会社東芝 パケット転送方法及びノード装置
FI114132B (fi) * 1998-01-28 2004-08-13 Nokia Corp Tiedonsiirron laatutason tukeminen langattomassa tiedonsiirrossa
JP3233208B2 (ja) * 1998-04-30 2001-11-26 日本電気株式会社 レイヤ３フロースイッチング方法
JP2000032048A (ja) * 1998-07-14 2000-01-28 Fujitsu Ltd ネットワーク装置
JP3699837B2 (ja) * 1998-10-30 2005-09-28 株式会社東芝 ルータ装置及びラベルスイッチパス制御方法
DE69826498T2 (de) * 1998-12-23 2005-12-01 Alcatel Mehrfachsende- und Kurzschlussleitweglenkungsverfahren
JP3457243B2 (ja) * 1999-01-25 2003-10-14 日本電信電話株式会社 プッシュ型ネットワーク
US6873618B1 (en) * 1999-03-16 2005-03-29 Nortel Networks Limited Multipoint network routing protocol
US6751190B1 (en) * 1999-05-18 2004-06-15 Cisco Technology, Inc. Multihop nested tunnel restoration
US7233569B1 (en) * 1999-05-19 2007-06-19 Cisco Technology, Inc. Tunnel reroute
US6625773B1 (en) * 1999-06-09 2003-09-23 International Business Machines Corporation System for multicast communications in packet switched networks
US6570851B1 (en) * 1999-07-01 2003-05-27 Nokia Telecommunications Oy Receiver driven differentiated service marking for unicast and multicast applications
US6625153B1 (en) * 1999-09-08 2003-09-23 Lucent Technologies Inc. Distributed cellular communication system architecture for the co-existence of multiple technologies
US6606317B1 (en) 1999-09-09 2003-08-12 Harris Corporation Dual key controlled content addressable memory for accessing packet switch data buffer for multicasting data packets
JP2001111619A (ja) * 1999-10-12 2001-04-20 Sony Corp 送信装置、通信システム及びその通信方法
US7535914B2 (en) * 2000-01-10 2009-05-19 British Telecommunications Plc Communications network
US6931005B1 (en) * 2000-03-10 2005-08-16 Nortel Networks Limited IP multicast services over ATM multicast
US6725274B1 (en) * 2000-03-29 2004-04-20 Bycast Inc. Fail-safe system for distributing streaming media having a dynamically reconfigurable hierarchy of ring or mesh topologies
JP4351368B2 (ja) * 2000-08-11 2009-10-28 富士通株式会社 データ転送方法及びそれを用いた通信装置
US7072291B1 (en) 2001-08-23 2006-07-04 Cisco Technology, Inc. Devices, softwares and methods for redundantly encoding a data stream for network transmission with adjustable redundant-coding delay
US6999417B1 (en) * 2001-11-30 2006-02-14 Cisco Technology, Inc. Devices, softwares and methods for incorporating burstiness of packet loss metric in QoS based network routing
US7747747B1 (en) * 2002-05-06 2010-06-29 Apple Inc. Method and arrangement for supressing duplicate network resources
JP4025593B2 (ja) * 2002-07-11 2007-12-19 富士通株式会社 放送型通信データ配送装置および放送型通信システム
US7031304B1 (en) * 2002-09-11 2006-04-18 Redback Networks Inc. Method and apparatus for selective packet Mirroring
US20050180356A1 (en) * 2002-10-01 2005-08-18 Graviton, Inc. Multi-channel wireless broadcast protocol for a self-organizing network
US7188189B2 (en) * 2003-04-02 2007-03-06 Avaya Technology Corp. System and method to improve the resiliency and performance of enterprise networks by utilizing in-built network redundancy
US7656898B2 (en) * 2003-09-18 2010-02-02 Brocade Communications Systems, Inc. Virtual channel remapping
DE10345219B4 (de) * 2003-09-29 2006-04-20 Siemens Ag Kommunikationsverfahren und System
GB2411549B (en) * 2004-02-27 2007-07-25 Toshiba Res Europ Ltd Method of routing in an ad hoc network
US8619662B2 (en) * 2004-11-05 2013-12-31 Ruckus Wireless, Inc. Unicast to multicast conversion
US9240868B2 (en) 2004-11-05 2016-01-19 Ruckus Wireless, Inc. Increasing reliable data throughput in a wireless network
US8638708B2 (en) 2004-11-05 2014-01-28 Ruckus Wireless, Inc. MAC based mapping in IP based communications
US7505447B2 (en) 2004-11-05 2009-03-17 Ruckus Wireless, Inc. Systems and methods for improved data throughput in communications networks
US7940652B1 (en) 2005-02-14 2011-05-10 Brixham Solutions Ltd. Pseudowire protection using a standby pseudowire
US8259593B2 (en) * 2005-06-29 2012-09-04 Honeywell International Inc. Apparatus and method for segmenting a communication network
US9160658B1 (en) 2005-07-12 2015-10-13 Brixham Solutions Ltd. Proxies for pseudo-wire allocation and distribution
US8588061B2 (en) 2005-10-07 2013-11-19 Brixham Solutions Ltd. Application wire
US7619993B2 (en) * 2005-11-01 2009-11-17 International Business Machines Corporation Efficient probabilistic duplicate packet detector in computer networks
EP1955493B1 (en) * 2005-11-22 2010-07-14 Freescale Semiconductor A method for processing atm cells and a device having atm cell processing capabilites
US8018964B2 (en) * 2005-12-16 2011-09-13 Cisco Technology, Inc. Multicast operations using prioritized state information
US7688818B2 (en) * 2005-12-20 2010-03-30 Honeywell International Inc. Apparatus and method for traffic filtering in a communication system
FR2902256B1 (fr) * 2006-06-12 2009-09-25 Airbus France Sa Procede de routage de liens virtuels dans un reseau a commutation de trames
US8848711B1 (en) 2006-08-04 2014-09-30 Brixham Solutions Ltd. Global IP-based service-oriented network architecture
US20080094500A1 (en) * 2006-10-20 2008-04-24 Hewlett-Packard Development Company Lp Frame filter
US20080101409A1 (en) * 2006-10-26 2008-05-01 Hewlett-Packard Development Company Lp Packetization
US8547899B2 (en) 2007-07-28 2013-10-01 Ruckus Wireless, Inc. Wireless network throughput enhancement through channel aware scheduling
US8295300B1 (en) * 2007-10-31 2012-10-23 World Wide Packets, Inc. Preventing forwarding of multicast packets
JP5088162B2 (ja) * 2008-02-15 2012-12-05 富士通株式会社 フレーム伝送装置およびループ判定方法
US8743740B2 (en) * 2008-04-08 2014-06-03 At&T Intellectual Property I, L.P. Methods and apparatus to implement a partial mesh virtual private local area network service
CN102763378B (zh) * 2009-11-16 2015-09-23 鲁库斯无线公司 建立具有有线和无线链路的网状网络
US9979626B2 (en) * 2009-11-16 2018-05-22 Ruckus Wireless, Inc. Establishing a mesh network with wired and wireless links
US8850089B1 (en) * 2010-06-18 2014-09-30 Integrated Device Technology, Inc. Method and apparatus for unified final buffer with pointer-based and page-based scheme for traffic optimization
US9450916B2 (en) 2014-08-22 2016-09-20 Honeywell International Inc. Hardware assist for redundant ethernet network
US10880198B2 (en) * 2015-05-08 2020-12-29 Qualcomm Incorporated Aggregating targeted and exploration queries
US9807020B2 (en) * 2015-05-08 2017-10-31 Cisco Technology, Inc. Policy enforcement for upstream flood traffic
US9973447B2 (en) 2015-07-23 2018-05-15 Honeywell International Inc. Built-in ethernet switch design for RTU redundant system
KR102563888B1 (ko) * 2016-09-30 2023-08-09 한국전기연구원 네트워크 환경에서 데이터 프레임 중복 제거 방법, 그 방법을 수행하는 장치 및 컴퓨터 프로그램
CA3099965C (en) * 2017-04-17 2022-08-02 Cerebras Systems Inc. Neuron smearing for accelerated deep learning
US11182325B1 (en) * 2020-06-01 2021-11-23 Smart Modular Technologies, Inc. Memory centric computing storage controller system

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5420862A (en) * 1991-06-14 1995-05-30 Digital Equipment Corporation Router using remote address resolution to enable bridge like data forwarding
US5500860A (en) * 1991-06-14 1996-03-19 Digital Equipment Corporation Router using multiple hop redirect messages to enable bridge like data forwarding
JP3483900B2 (ja) * 1992-07-08 2004-01-06 株式会社日立製作所 同報通信方法
US5444702A (en) * 1992-09-14 1995-08-22 Network Equipment Technologies, Inc. Virtual network using asynchronous transfer mode
GB2273224B (en) * 1992-12-05 1997-01-22 Netcomm Ltd An ATM Cell switch suitable for multicast switching
JP2518515B2 (ja) * 1993-05-27 1996-07-24 日本電気株式会社 高速コネクション設定パケット交換機
ES2137960T3 (es) * 1993-06-25 2000-01-01 Siemens Ag Procedimiento para establecer comunicaciones virtuales en redes de conmutacion de paquetes.
US5511168A (en) * 1993-07-01 1996-04-23 Digital Equipment Corporation Virtual circuit manager for multicast messaging
US5519836A (en) * 1994-03-25 1996-05-21 At&T Corp. Method of on-line permanent virtual circuit routing
US5502816A (en) * 1994-03-25 1996-03-26 At&T Corp. Method of routing a request for a virtual circuit based on information from concurrent requests
EP0712220A1 (en) * 1994-11-08 1996-05-15 International Business Machines Corporation Hop-by-hop flow control in an ATM network
IT1271321B (it) * 1994-12-23 1997-05-27 Italtel Spa Dispositivo e metodo per la gestione di chiamate multicast per servizi di audio e video distributivi in un nodo locale di tipo atm

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
後藤幸功他，「ＡＴＭ網でのＩｎｔｅｒｎｅｔ資源予約プロトコルの設計と実装について」情報処理学会研究報告，社団法人情報処理学会，１９９５年 ７月１４日，第９５巻，第６１号，第１４５−１５０頁，９５−ＤＳＰ−７１，マルチメディア通信と分散処理 ７１−２５
米田正明，「次世代高速ルーター ＡＴＭ実装が分かれ目に」，日経コミュニケーション，日経ＢＰ社，１９９６年 ７月 １日，第２２５号，第８５−９１頁
藤川賢治他，「ＩＰのためのＡＴＭシグナリングプロトコルＩＰ−ＳＶＣ」，情報処理学会研究報告，社団法人情報処理学会，１９９６年 ５月１７日，第９６巻，第４０号，第１６３−１６８頁，９６−ＤＳＰ−７６，マルチメディア通信と分散処理 ７６−２８
電子情報通信学会技術研究報告 ＳＳＥ９５−２０１，１９９６年 ３月１５日

Also Published As

Publication number Publication date
EP0818903A3 (en) 2000-05-10
US6167051A (en) 2000-12-26
US6356553B1 (en) 2002-03-12
JPH1028143A (ja) 1998-01-27
EP0818903A2 (en) 1998-01-14

Similar Documents

Publication Publication Date Title
JP3332733B2 (ja) ノード装置及びパケット転送方法
EP1696618B1 (en) Forwarding state sharing between multiple traffic paths in a communication network
US9860163B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
JP3480801B2 (ja) パケット転送方法及びノード装置
US8488616B2 (en) Building multipoint-to-multipoint label switch paths
US5953312A (en) Method and apparatus for determining alternate routes in a network using a connection-oriented protocol
JP2977029B2 (ja) 高速ａｔｍセル伝送を使用したインターネットプロトコルスイッチング方法及びそのためのネットワーク
JPWO2004071032A1 (ja) マルチキャスト転送経路設定方法、及びそれを実現するためのマルチキャストラベルスイッチング方法
JPWO2002087175A1 (ja) リストレーション・プロテクション方法及び装置
US11824759B2 (en) Transfer of secure multicast data traffic over a computing network
EP1331834B1 (en) Virtual Path reservation device for multi protocol label switching MPLS networks
JP3384319B2 (ja) 仮想専用網構築システム
US6515999B1 (en) Router apparatus and method of using a virtual connection to transfer a packet
JP3696166B2 (ja) ノード装置及びパケット転送方法
WO2020168982A1 (zh) 一种发送和获取断言报文的方法和网络节点
JP3471137B2 (ja) パケット送信ノード装置及びパケット転送方法
JP3383295B2 (ja) ノード装置及びパケット転送方法
JP3592876B2 (ja) マルチキャスト通信制御方法及びノード装置
KR100453816B1 (ko) 고신뢰도 ｍｐｌｓ－ｖｐｎ 서비스 지원 장치 및 방법
JP2004015838A (ja) 仮想的転送路形成方法
JP2004140869A (ja) ルータ装置及びパケット転送方法

Legal Events

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

Free format text: PAYMENT UNTIL: 20080726

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees