JP3792940B2 - パケットのマルチキャスト配送システム - Google Patents
パケットのマルチキャスト配送システム Download PDFInfo
- Publication number
- JP3792940B2 JP3792940B2 JP16346399A JP16346399A JP3792940B2 JP 3792940 B2 JP3792940 B2 JP 3792940B2 JP 16346399 A JP16346399 A JP 16346399A JP 16346399 A JP16346399 A JP 16346399A JP 3792940 B2 JP3792940 B2 JP 3792940B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- router
- address
- list
- route
- 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
Links
Images
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/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Telephonic Communication Services (AREA)
Description
【発明の属する技術分野】
本発明は分散パケット交換網におけるマルチキャスト配送システムに関する。
インターネットを代表とする分散パケット交換網においては、パケット配送形式を宛先指定方法によって幾つかに分類している。現在のインターネットで使用されているIPv4や次世代インターネットの標準であるIPv6では、以下のパケット配送が用いられている。
▲1▼宛先が唯一のインターフェィスを表わすアドレスであるユニキャスト
▲2▼宛先が複数のインターフェィスのグループを表し、その全てへパケットのコピーを配送するマルチキャスト
▲3▼宛先が複数のインターフェィスのグループを表し、その中のいずれか一つにパケットを配送するエニーキャスト
本発明は前記▲2▼のマルチキャストに関するものである。マルチキャストは、同一の発信内容を複数のノードに効率よく配送できるので、マルチメディアデータの放送や、多地点音声動画会議等への応用が試みられている。
【0002】
【従来の技術】
IPv4におけるマルチキャスト実現を例に従来技術を説明する。現在標準化が提案されているIPv6においても実現方法はほぼ同様である。実際にマルチキャストを実行するためには、以下の3つの手順を踏むことになる。
▲1▼マルチキャストのアドレスの割り当て
▲2▼経路設定の依頼
▲3▼パケットの配送
これらの手順について、以下に説明する。
【0003】
▲1▼マルチキャストのアドレスの割り当て
IPv4では、4オクテットのIP(Internet Protocol)アドレス空間のうち、16分の1をクラスDと呼ばれるマルチキャストのためのアドレスに割り当てている。クラスDのアドレスは、上位4ビットが1110で始まるように決められている。パケットのマルチキャストを行なう送信者は、マルチキャストするための宛先ノードのグループ毎に一つずつIANA(Internet Assigned Number Authority)、ICANN(Internet Corporation for Assigned Names and Numbers)より、マルチキャストアドレスの割り当てを受ける。
【0004】
▲2▼経路設定の依頼
発信者は受信者の一つ一つと連携をとりながら、予め、マルチキャストパケットが配送される経路上の全てのルータに▲3▼の実際のパケット配送で使用される経路設定を依頼する必要がある。
【0005】
▲3▼パケットの配送
IPv6パケットは、ユニキャスト・マルチキャストとも図20に示すヘッダフォーマットを持つ。図のversionは、版数であり、classはビデオ、オーディオ、データの何れであるかを知らせるためのものであり、Flow Labelは、フローに対して何番のフローをつけてやるかを決定するものである。
【0006】
Payload Lengthはデータの長さを示し、Next Headerは何のプロトコルであるかを予め知らせるためのものである。Hop Limitは、ネットワーク内でパケットが堂々巡りしないようにパケットの中継回数の上限を示すものである。
【0007】
Source Addressは、発信元アドレス、DestinationAddressは、宛先アドレスである。最後に上位プロトコルデータがくる。
【0008】
送信ノードはこのうち、宛先アドレスに割り当てられたマルチキャストアドレスを格納して送信する。途中のルータは、パケットを正しい方向に中継するために予め用意された経路表を検索する。経路表は、概略図21のようになっている。図中、ネットワーク列には、インターネット上で、このルータから到達可能なネットワークを列挙してある。
【0009】
ネットワークは、ネットワークプリフィクスとマスクで表現する。例えば、プリフィクスが3FFE:501:1000::でマスクが40(FFFF:FFFF:FF00::)ならば、3FFE:501:1000:0:0:0:0:〜3FFE:501:10FF:FFFF:FFFF:FFFF:FFFF:FFFFを範囲とするネットワークを表わす。
【0010】
ディスティネーション列には、そのネットワーク宛のパケットを配送するために、このルータ自身が次に配送を依頼するべきルータのアドレスneighborと、そのためにパケットを送出するインターフェィスを表している。経路表検索は、先ず検索対象となるアドレスとnetmaskの論理積(AND)を計算し、結果がネットワークプリフィクスと等しくなる項目を探す、検索した項目のディスティネーションneighborに対してパケットをインターフェィスから配送する(この経路表検索には種々の高速化技法があり、特許も多数申請されている。)。
【0011】
ユニキャストアドレスを中継する際には、宛先(ディスティネーション)は必ず一つだけ設定されており、指定されたインターフェィスから指定された次のルータへパケットを渡すことになる。発信者から受信者までの全てのルータで必ず1つずつの次のルータが設定されているので、結果としてパケットは1本の経路上を配送されることになる。
【0012】
一方、マルチキャストに関しては、ルータにより宛先(ディスティネーション)が1つの場合と、2つ以上存在する場合を許す。1つの場合にはユニキャストと同じ動作を行なうが、2つ以上の場合は、それぞれにパケットをコピーして配送する。これにより発信時に1つだったパケットがネットワーク上で枝分かれしながら複数の受信者へ到達することができる。
【0013】
【発明が解決しようとする課題】
既存のマルチキャスト方式には以下の問題がある。
▲1▼アドレス割り当て
マルチキャストを行なう場合、配送するグループ毎に一つずつマルチキャストアドレスを割り付ける必要がある。現行のテレビ・ラジオの代替としての放送型マルチキャストの場合は、恒常的にアドレスを割り付けることができるが、多地点テレビ会議中継等の動的にチャネルが増える通信の場合にはその都度動的にマルチキャストアドレスの払い出しを行なう必要がある。これは、インターネットで一意になるように行なう必要があり、その整合性をとるために、ある程度の複雑度を持った仕組みが必要になる。
【0014】
▲2▼ルータ設定
マルチキャストアドレスの割り当て後、発信者から宛先クライアント一つ一つに至る経路の途中にある全てのルータの経路表にマルチキャストアドレスの項目の設定を行なう必要がある。インターネットの基幹となるルータでは、この経路表が膨大な数になる。更に、マルチキャストアドレスに対応する宛先ノードグループはメンバが頻繁に入れ替わる。そのたびに経路を再計算し経路表の更新を行なう必要がある。この処理量も膨大な量となる。
【0015】
本発明はこのような課題に鑑みてなされたものであって、アドレス設定とルータ設定を容易にしたマルチキャスト配送システムを提供することを目的としている。
【0016】
【課題を解決するための手段】
(1)図1は本発明の原理ブロック図である。図に示すシステムは、ルータ1同士が専用線2を介して接続されている。各ルータ1には、ノード4が接続されている。3は専用線上を転送されるパケットである。
【0017】
図では、転送されるパケットヘッダに複数のアドレスリストとその未配送ビットマップを持つパケットをユニキャスト経路に従って、中継するようになっている。この中継手段は、ルータ1又はノード4内に設けられる。なお、ノード4は、以下に説明するトランスミッタ又はクライアントとして機能する。
また、同一パケットを複数の宛先に配送する際に、宛先アドレスのリストと未配送ビットマップをパケットヘッダに格納して送信するトランスミッタを具備し、前記ルータは、トランスミッタが分岐正則印を添えて送信したパケットを中継する際に、未配送ビットマップで未配送となっている列の両端の2ノード分について経路表検索を行ない、分岐不要の場合には、他のアドレスに関する経路探索を省略し、分岐が必要な場合にのみ全宛先の経路表検索を行なう。
【0018】
このように構成すれば、マルチキャスト経路情報を持たずに、ユニキャスト経路情報だけでマルチキャスト配送が可能となる。また、マルチキャストパケット配送を行なう際に、検索すべきユニキャストアドレスの数が少なく、パケット配送処理が小さくなる。
【0020】
(2)請求項2では、パケットを分岐させる際に、配送済みとなったアドレスについてはアドレスとして意味のない値に変更してから配送することを特徴とする。
【0021】
このように構成すれば、マルチキャストに参加している他のクライアントに対して、自身が参加していることを秘匿できる。
また、同一パケットを複数の宛先に配送する際に、宛先アドレスのリストと未配送ビットマップをパケットヘッダに格納して送信するトランスミッタを具備するように構成すれば、中継ルータ群に対して、マルチキャスト経路情報設定依頼を行なうことなく、マルチキャストパケットの発信が可能となる。
【0022】
また、リストにおけるアドレス出現順位を、パケット配送経路上の任意のパスにおいて、未配送ビットマップの未配送部分が常に連続するように、予め整列され、配送済みであることを示す印を添えて送信するトランスミッタを具備するように構成すれば、分岐正則ルータ(後述)が、効率的にマルチキャストパケット配送を行なうことが可能となる。
【0023】
また、前記トランスミッタが分岐正則印を添えて送信したパケットを中継する際に、未配送ビットマップで未配送となっている列の両端の2ノード分についてのみ経路表検索を行ない、分岐不要の場合には他のアドレスに関する経路探索を省略し、分岐が必要な場合にのみ全宛先の経路表検索を行なうルータを具備するように構成すれば、マルチキャストパケット配送を行なう際に、請求項1のルータに比べて検索すべきユニキャストアドレスの数が少なく、パケット配送処理が小さくなる。
【0024】
また、アドレスリストを持つ分岐探索パケットを送信し、得られた探査結果を元に分岐正則リストを作成するトランスミッタを具備するように構成すれば、分岐正則リストの自動的な作成が可能になる。また、管理者等が予め正則なリストを作成する必要がなくなる。
【0025】
また、トランスミッタが送信した経路探査パケットについて、経路表検索を行ない、分岐を行なう際には、自ルータまでの未配送経路リストの最後尾に、未配送ビットマップを追加して探査パケットを中継し、分岐しない場合にはそのまま探査パケットを中継するルータを具備するように構成すれば、分岐正則リストの自動的な作成が可能になる。また、管理者等が予め正則なリストを作成する必要がなくなる。
【0026】
また、前記探査パケットが中継された宛先ノードで、探査パケットの未配送経路リストをそのままトランスミッタに返送するクライアントを具備するように構成すれば、分岐正則リストの自動的な作成が可能となる。また、管理者等が予め正則なリストを作成する必要がなくなる。
【0027】
また、経路表検索の結果、同じルータへ中継する宛先が1つ若しくは2つとなる経路がある場合、2つになる経路を1つまでか、1つになる経路を2つまで経路探索パケットの中継を省略するルータを具備するように構成すれば、経路探索のためのパケット数が少なくなり、トランスミッタでの判断の処理が少なくなる。また、ネットワーク流量を節約できる。更に、ルータ/クライアントの中継処理、折り返し処理が節約できる。
【0028】
また、前記ルータによって、経路探査パケットが省略されていることを前提に、分岐木を解析してアドレスリストを分岐正則に整列させるルータを具備するように構成すれば、経路探索のためのパケット数が少なくなり、トランスミッタでの判断の処理が少なくなる。また、ネットワーク流量を節約できる。更に、ルータ/クライアントの中継処理、折り返し処理が節約できる。
【0029】
また、一連のパケット送信の途中で、宛先アドレスの追加/削除ができるトランスミッタを具備するように構成すれば、マルチキャスト配送中のチャネルに、途中から参加/脱退が可能になる。
【0030】
また、追加したアドレスに関する経路探索を行ない、アドレスを分岐正則に保つトランスミッタを具備するように構成すれば、マルチキャスト配送中のチャネルに、途中から参加/脱退しても分岐正則による配送の効率化が継続する。
【0031】
また、定期的にアドレスリストが分岐正則かをチェックする正則検査パケットを送信し、非正則通知がくると正則化をやり直すトランスミッタを具備するように構成すれば、マルチキャスト中継中に途中経路の変更があっても、一定時間で検出し、適応することが可能になる。
【0032】
また、前記トランスミッタが出す正則検査パケットのアドレスリストを経路表検索し、正則性が崩れていた場合に非正則通知を返送し、それ以外は検査パケットを中継するルータを具備するように構成すれば、マルチキャスト中継中に途中経路の変更があっても、一定時間で検出し、適応することが可能になる。
【0033】
また、前記トランスミッタ及びルータで、パケットの元の宛先アドレスとして、未配送アドレスリストのノードのうち一つを格納するように構成すれば、マルチキャスト配送経路の途中に本発明による配送を介さないルータが存在しても、マルチキャスト中継が可能になる。
【0034】
また、自己が送信し、自己のインタフェースに到着したパケットを検査し、自ノードが宛先リストに含まれている時に、これを受理するノードを具備するように構成すれば、マルチキャスト経路情報を持たず、ユニキャスト経路情報だけでマルチキャスト配送が可能となる。
【0035】
【発明の実施の形態】
本発明では、上記の問題を、従来のパケットに宛先が一つしか指定できなかったのを改め、複数の宛先アドレスのリストとリスト中で未配送なものを示すビットマップをパケットの拡張ヘッダとして添付することで解決するものである。
【0036】
以下、図面を参照して本発明の実施の形態例を詳細に説明する。
マルチキャストでデータを送信するサーバは、図2に示す形式のパケットを作成する。IPヘッダと異なる項目それぞれの意味は以下のようになる。
【0037】
(a)Destination Address(MSC address)このパケットがMSC(Multicast for Small Community)であることを示す特殊なIPアドレス。途中のルータが本発明のマルチキャスト方式でこのパケットを処理すべきであることを判別できるようにする。
【0038】
(b)MSC options
以降の処理バリエーションを確保する際にこの項目にオプションを指定する。
(c)# of dest
本パケットに含まれるアドレスのリストの長さ
(d)Dstination Address #n
マルチキャストアドレスを配送するべきn個めの宛先アドレス
(e)destination bitmap
上記アドレスのリストのうち、本パケットがこれから到達すべき宛先のn番目を“1”、本パケットからは到達させる必要がないものは“0”で表わすビットマップ。最初の発進時は全て“1”とする。
【0039】
宛先アドレスが32を超えた場合には、32個目のアドレスの次に33個目から65個目までのアドレスのビットマップを挟んでアドレスのリストを続けて添付する。
【0040】
本実施の形態例のルータは、リストのアドレスのうちビットマップが“1”になっているものについて、ユニキャストのための経路表を検索する。検索した結果、次のルータ一つ一つについてパケットを転送する。この際、検索結果の次のルータが同じものについては、パケットを一つで済ますので、マルチキャストになる。中継パケットが更に中継されるべき宛先アドレスの位置を示すビットマップを“1”とし、他は“0”とする。
【0041】
このように構成すれば、マルチキャスト経路情報を持たずに、ユニキャスト経路情報だけでマルチキャスト配送が可能となる。
以上の中継によって、パケットは最終目的ノードまで到達し、このノードによって、リストが検査され、自己宛のアドレスがある場合は、これを受理し、より上位のプロトコルスタック(例:TCP)処理を行なう。この実施の形態例によれば、自己が送信し、自己のインターフェィスに到着したパケットを検査し、自ノードが宛先リストに含まれている時に、これを受理するノードを具備することにより、マルチキャスト経路情報を持たず、ユニキャスト経路情報だけでマルチキャスト配送が可能となる。
【0042】
以降における分岐正則とは、ルータにおける経路表検索を簡略化するための、前処理が施されているアドレスリストの性質である。分岐正則なアドレスリストとは、マルチキャスト経路の全てのルータにおいて、ビットマップが“1”となるノードが必ず連続することが保証されているような順番に整列しているものである。例えば、図3(一実施の形態例を示すブロック図)に示すように分岐するマルチキャストで、[a,b,c,d,e,f,g]というアドレスリストを考える。図1と同一のものは、同一の符号を付して示す。
【0043】
分岐深さは、a,f,gが2、b,c,d,eが3であるものとする。発信者からdまでの経路でルータでの分岐を3回通る。その間にビットマップは図4に示すように変化し、経路のどの点でもビットマップ1は連続している。これが全ての終点で成り立つので、[a,b,c,d,e,f,g]は分岐正則である。
【0044】
一方、リスト[a,g,f,b,c,d,e]は、aに向かう最初の分岐で、ビットマップが[1,0,0,1,1,1,1]となり“1”が離れてしまう。従って、分岐正則ではない。
【0045】
分岐正則であることを保証されている場合には、ビットマップで“1”となっている部分の両端にあるアドレスのみをまず経路表検索し、それが同じルータへ中継することになっていれば、その間にある宛先へも同じルータを経由して配送することが保証できるので、それについては経路表を検索することなしで次の中継先を決定することができる。
【0046】
本実施の形態例は、同一パケットを複数の宛先に配送する際に、宛先アドレスのリストと未配送ビットマップをパケットヘッダに格納して送信するトランスミッタを具備することにより、中継ルータ群に対して、マルチキャスト経路情報設定依頼を行なうことなく、マルチキャストパケットの発信が可能となる。
【0047】
このような形式でパケットを発信するトランスミッタと、これにより経路表検索を効率的に行なうルータを記述することができる。この方法を採用してマルチキャストを行なうために、トランスミッタはアドレスリストが分岐正則であることを示すビットをMSCオプションに設定し、ルータはこのビットが立っているかを検査して、経路表検索方法を切り替える。
【0048】
この実施の形態例によれば、リストにおけるアドレス出現順位を、パケット配送経路上の任意のパスにおいて、未配送ビットマップの未配送部分が常に連続するように、予め整列され、配送済みであることを示す印を添えて送信するトランスミッタを具備することにより、分岐正則ルータが効率的にマルチキャストパケット配送を行なうことが可能となる。
【0049】
また、前記トランスミッタが分岐正則印を添えて送信したパケットを中継する際に、未配送ビットマップで未配送となっている列の両端の2ノード分についてのみ経路表検索を行ない、分岐不要の場合には他のアドレスに関する経路検索を省略し、分岐が必要な場合にのみ全宛先の経路表検索を行なうルータを具備することにより、マルチキャスト配送を行なう際に、請求項1のルータに比べて検索すべきユニキャストアドレスの数が少なく、パケット配送処理が小さくなる。
【0050】
上記の分岐正則にリストを整列させるための仕組みについて説明する。トランスミッタは分岐正則としたいアドレスのリストを上位プロトコルデータが空のパケットに添付し、MSCオプションに経路探索依頼である印を添付して発信する。ルータは、請求項1の動作をしてパケットをマルチキャストすると同時に、若しパケットを分岐するならば、上位プロトコルデータ部分の最後尾に、どのように分岐を行なったかをビットマップとして追加記録する。
【0051】
パケットが宛先クライアントに到達すると、トランスミッタからどのように分岐してきたかの履歴が記録されてきたことになる。これをトランスミッタにそのまま返信する。トランスミッタに全てのクライアントから分岐履歴が帰ってきたところで、分岐木を解析しリストを分岐正則に整列させる。
【0052】
この実施の形態例によれば、アドレスリストを持つ分岐探索パケットを送信し、得られた調査結果を元に分岐正則リストを作成するトランスミッタを具備することにより、分岐正則リストの自動的な作成が可能となる。また、管理者等が予め正則なリストを作成する必要がなくなる。
【0053】
また、トランスミッタが送信した経路探索パケットについて、経路表検索を行ない、分岐を行なう際には、自ルータまでの未配送経路リストの最後尾に未配送ビットマップを追加して探査パケットを中継し、分岐しない場合にはそのまま探査パケットを中継するルータを具備することにより、分岐正則リストの自動的な作成が可能になる。また、管理者等が予め正則なリストを作成する必要がなくなる。
【0054】
また、前記探査パケットが中継された宛先ノードで、探査パケットの未配送経路リストをそのままトランスミッタに返送するクライアントを具備することにより、分岐正則リストの自動的な作成が可能となる。また、管理者等が予め正則なリストを作成する必要がなくなる。
【0055】
また、分岐正則探査において、正則が自明となる部分分岐木についてはその先の探査をおこなわなくても分岐正則なリストが作成できることを利用して、探査処理を効率化する発明を記述することができる。
【0056】
探索を行わなくてもよい理由は、以下のアドレスの個数に関する数学的帰納法で示すことができる。
先ず、アドレスが1個及び2個の場合には、自明に分岐正則である。
【0057】
次に、n−1個以下リストについて分岐正則なリストが作れるものとする。アドレスが3個以上(仮にn個とする)である場合を考える。あるルータがn個の宛先が未配送である探査パケットを受け取ったものとする。これを分岐させると、最小で2グループ、最大nグループに枝分かれする。それぞれ未配送宛先は、最小で1個、最大でn−1個含む。ここで、グループが含む宛先が1個のものと2個のものの個数で分類すると、図5に示すようなものとなる。
【0058】
(あ)は、宛先が1個及び2個のグループがなく、3以上のグループへしか分岐していないことになる。但し、分岐はしているので、各グループは、n−1個以下になる。この場合は、履歴を追加更新し、全てのグループに探査パケットを中継することで、中継先から帰ってくるパケットで、分岐先の部分リストを分岐正則にすることができる。これを全てのグループについて連結すればよい。
【0059】
(い)は宛先1個のグループが1つあるが、宛先2個のグループがない場合である。宛先1個のグループは、それ自身が分岐正則であることは自明なので、中継しない。他のグループについて中継する。その結果、他のグループについて履歴が帰る。省略した1個のグループには履歴は帰らないが、他のグループの履歴を集めると、分岐は1つあったことがわかるので、これを他のグループの分岐正則と連結すればよい。
【0060】
(う)は同様であるが、省略したのが宛先が1つのグループ1つか、宛先が2個のグループ1つのどちらかであるが、どちらにしろ足りない2つの宛先を連結すれば分岐正則なので、これを他のグループの分岐正則リストに接続する。
【0061】
この実施の形態例によれば、経路表検索の結果、同じルータへ中継する宛先が1つ若しくは2つとなる経路がある場合、2つになる経路を1つまでか、1つになる経路を2つまで経路探査パケットの中継を省略するルータを具備することで、経路探索のためのパケット数が少なくなり、トランスミッタでの判断の処理が少なくなる。また、ネットワーク流量を節約できる。更に、ルータ/クライアントの中継処理、折り返し処理が節約できる。
【0062】
また、ルータによって経路探査パケットが省略されていることを前提に、分岐木を解析してアドレスリストを分岐正則に整列させるルータを具備することにより、経路探索のためのパケット数が少なくなり、トランスミッタでの判断の処理が少なくなる。また、ネットワーク流量を節約できる。更に、ルータ/クライアントの中継処理、折り返し処理が節約できる。
【0063】
また、宛先を変更してアドレスを追加/削除することができるトランスミッタを実現することができる。これによれば、一連のパケット送信の途中で宛先アドレスの追加/削除ができるトランスミッタを具備することにより、マルチキャスト配送中のチャネルに途中から参加/脱退が可能になる。
【0064】
また、分岐正則を利用して効率化している状況で、前記トランスミッタ動作をを行なう際に分岐正則化を全てに対してもう一度やり直すトランスミッタである。この実施の形態例によれば、追加したアドレスに関する経路探索を行ない、アドレスを分岐正則に保つトランスミッタを具備することにより、マルチキャスト配送中のチャネルに、途中から参加/脱退しても分岐正則による配送の効率化が継続する。
【0065】
また、ルータがパケットを分岐する際に、ビットマップを“0”にしたアドレスについては内容をクリアし、途中経路や終点等のホストが他にどこにマルチキャストしたかを隠蔽することができる。この発明によれば、マルチキャストに参加している他のクライアントに対して、自身が参加していることを秘匿できる。
【0066】
また、一度構築した正則リストの有効性を検査し、ルーチング環境が変わった際でも適応可能にする仕組みを実現することができる。トランスミッタが、要検査をオプションに設定にすると、経路の各ルータは正則性をチェックする。崩れていなければ履歴と共に発信元に送り返す。トランスミッタはこれを受けて、必要な部分リストについては改めて正則化を行なう。
【0067】
この実施の形態例によれば、定期的にアドレスリストが分岐正則かをチェックする正則検査パケットを送信し、非正則通知がくると正則化をやり直すトランスミッタを具備することにより、マルチキャスト中継中に途中経路の変更があっても、一定時間で検出し、適応することが可能になる。
【0068】
また、前記トランスミッタが出す正則検査パケットのアドレスリストを経路表検索し、正則性が崩れていた場合に非正則通知を返送し、それ以外は検査パケットを中継するルータを具備することにより、マルチキャスト中継中に途中経路の変更があっても、一定時間で検出し、適応することが可能になる。
【0069】
また、中継途中にMSCに対応しないルータがあった場合にもMSCが通るようにIPv6ヘッダの宛先をMSCを表わすアドレスを入れないで、MSCリストのうち、未配送のアドレスの一つを入れておくことができる。非MSCルータは、これを通常のユニキャストと同様に中継するが、途中か終点でMSCを解釈するルータがこれを分岐できる。
【0070】
この実施の形態例によれば、トランスミッタ及びルータで、パケットの元の宛先アドレスとして、未配送アドレスリストのノードのうち一つを格納することにより、マルチキャスト配送経路の途中に本発明による配送を介さないルータが存在しても、マルチキャスト中継が可能になる。
【0071】
図6は本発明の他の実施の形態例を示すブロック図である。この図では、ルータ1同志が専用線6を介して接続され、各ルータには、ノードa〜hが接続されている。以下、このネットワークを用いて実施の形態例を説明する。このネットワークでは、ホスト8台(a〜h)、4本のイーサネット(W〜Z)、1本の専用線6、ルータR1、R2の2台からなる。
【0072】
ホストのIPアドレスは、それぞれa〜hとし、ルータのインターフェィス各々のIPアドレスは、専用線がr1、r2、イーサネット側がw、x、y、zとする。この時、a、bは図7に示すような経路表を持つ。
【0073】
同様に、c、dはW、wをそれぞれX、xに、e、fはY、yに、g、hはZ、zに変えた経路表となる。
一方、ルータR1、R2の経路表は図8に示すようなものとなる。
【0074】
(基本動作の実施の形態例)
先ず、実施の形態例を示す。マルチキャストパケットの発信者をaとし、受信者をb、c、d、e、f、g、hとする。a上のプロセスは、socketインターフェィスを経由してメッセージ送信を依頼する。
【0075】
sendto(socket,msg,length,flag,dest,destlen)
destは本発明のために新たに定義する宛先アドレス指定構造体(struct sock addr msc)で以下のように宛先リストを格納する。
【0076】
struct sock addr msc{
short smsc family; /* AF MSC */
unsign int smsc list desc; /* regular list desc */
char smsc nnodes; /* # of sest nodes */
struct inet addr v6 smsc addrs[MAX ADDR LIST]/* dest address list *
/
}
ここで、smsc familyはmscのために定義するアドレスファミリの定数値である。
【0077】
smsc list descは、以降の分岐正則で使用するリスト指示子である。
smsc nnodesは、このリストに含まれる宛先ノードの数である。
smcs addrs はIPv6アドレスの配列である。
【0078】
ノードaは、これに対して以下の属性を持つパケットを発信する。
IPv6 src =a
IPv6 dst =MSC
IPv6 opt =MSC followed
MSC option =None
RoutType =MSC
# of dest =7
bitmap =[1,1,1,1,1,1,1]
dest addr =[b,c,d,e,f,g,h]
パケットは、具体的には図9に示すようなものとなる。
【0079】
aは自身の経路表を使用して[b,c,d,e,f,g,h]を検索し、次の結果を得る。
b: 自分の所属するイーサネットwを通じて直接配送
c,d,e,f,g,h: wを経由して中継
b宛に直接パケットを送る際、bitmap(ビットマップ)を以下のように変更する。
【0080】
bitmap =[1,0,0,0,0,0,0]
dest addr =[b,c,d,e,f,g,h]
w宛には以下のパケットを送付する。
【0081】
bitmap =[0,1,1,1,1,1,1]
dest addr =[b,c,d,e,f,g,h]
bはこのパケットを見て、先ずIPv6ヘッダがMSCを表わすことを検査し、optヘッダを見て、no optionであることを確認し、routingヘッダのビットマップを検査する。“1”が立っているアドレスが自分のアドレスなので、これを受理し、上位プロトコルに渡す。
【0082】
ルータR1はこのパケットを見て、先ずIPv6ヘッダがMSCを表わすことを検査し、optヘッダを見てnoオプションであることを確認する。次に、routingヘッダのビットマップを検査する。“1”が立っているアドレスそれぞれについて、自分のアドレスでないことを確認した後、経路表を検査して以下の結果を得る。
【0083】
c,d,g,h:r2を経由して配送
e ,f:イーサネットY経由で直接配送
これにより、c,d,g,h用にr2に対して
bitmap =[0,1,1,0,0,1,1]
dest addr =[b,c,d,e,f,g,h]
eには、
bitmap =[0,0,0,1,0,0,0]
dest addr =[b,c,d,e,f,g,h]
fには、
bitmap =[0,0,0,0,1,0,0]
dest addr =[b,c,d,e,f,g,h]
を送付する。
【0084】
(分岐正則時の中継動作例)
次に、分岐正則に関する動作として、一実施の形態例を示す。ノードaから宛先[c,d,g,h]へ送信する場合を考える。請求項1の場合では、ルータR1は次のパケットを中継する。
【0085】
bitmap =[1,1,1,1]
dest addr =[c,d,g,h]
このため、4つの宛先が全て同じ中継先r2に行くにも拘らずc,d,g,hの全てを経路表検索する必要があった。ここでは、c,hのみの検索ですむようにする。
【0086】
先ず、アドレス出現順位を実装したトランスミッタは、宛先アドレスを具備したトランスミッタと同様にパケットを組み立てるが、MSC optionに、定数MSC REGULAREDを記す。
【0087】
分岐が必要な場合のみ全宛先の経路表検索を行なう処理を実装したルータR1は、IPv6宛先アドレスがMSCであることを確認した後、MSCオプションにMSC REGULAREDが記されているのを確認する。この場合は、ビットマップの両端c,hのみを経路検索する。両方共にr2経由であるので、d,gに関しては検索せず、r2へ中継する。
【0088】
一方、分岐が必要な場合のみ全宛先の経路表検索を行なう処理を実装したルータR2は、同様にc,hを検索する。すると、今度はcはX、hはZのインターフェィスへ中継する必要があることがわかる。従って、d,gも検索を行ない、dはX、hはZに中継する。
【0089】
(分岐正則探査の実施の形態例)
上記の分岐正則リストを作成するための例を説明する。全体の流れは以下の通りである。
【0090】
プログラム: 宛先リストを分岐正則にするように依頼。
トランスミッタ: 宛先リストを含む探査パケットを発信する。
ルータ: 探査パケットを中継しながら分岐履歴を記録する。
【0091】
クライアント: 到着した探査パケットを分岐履歴毎にトランスミッタに送り返す。
トランスミッタ: 分岐履歴から分岐正則リストを作成する。分岐正則リストに対する識別子を返還。
【0092】
プログラム: 識別子を宛先につけてパケット送信。
トランスミッタは、以下の情報を持つ探査パケットを作成し、本発明に係る方法で発信する。
【0093】
IPv6 src =a
IPv6 dst =MSC
IPv6 opt =MSC followed
MSC option =MSC branch inquiry
RoutingHdr NextHdr=ICMP
Route Type =MSC
# of dest =7
bitmap =[1,1,1,1,1,1,1]
dest addr =[b,c,d,e,f,g,h]
ICMP Type =MSC Branch Inquiry
ICMP Code =None
ICMP bitmap len=0
ICMP Identifier=MSC inquiryをする毎に一意になるID
この時のパケットは、図10に示すようなものとなる。
ルータは、請求項1と同様な中継動作をしつつ、中継すべきインターフェィスが2つ以上あった場合、即ち分岐が発生する場合には、ICMPヘッダを以下のように更新する。
【0094】
#of bitmapを1加算
新しいbitmapをICMPヘッダ末尾に追加
ルータR1でe,fに対して中継する際は、ICMPヘッダが図11に示すように変化する。
【0095】
eはこれを受けとり、aに対してRoutingヘッダ以下のコピーを以下のように返送する。
IPv6 src =e
IPv6 dst =a
IPv6 opt =None
IPv6 NextHdr=ICMP
ICMP Type =MSC Branch record
ICMP Code =None
以下、Routingヘッダ以降のコピー
この時のパケットは具体的には、図12に示すようなものとなる。
この場合、同様のパケットが全てのクライアントから帰ってくる。前述のトランスミッタは、Identifierが同一であるパケットを集める。今回の例では、以下の履歴が返信されてくる。
【0096】
これから次の手順で、分岐正則リストを作成する。
【0097】
struct regular list*make regular list()[/*レギュラーリストを作るには、*/
struct tree tree;
tree =make tree(); /*分岐木を作成して */
return make list(tree) /*分岐木をリストにする。*/
/*分岐木は図13に示すような形をしている。図において、○は分岐するルータを表わす。ルータの横に(e,f)等とつくのは、そこで分岐していることはわかるが、その下の分岐構造が未決定のノードのリストである。
*/
make tree()[/* 分岐木を作成する。 */
分岐木のルートになるルータを作り、
未決定ノードリストに全てのノードを入れる。
【0098】
/*o(b,c,d,e,f,g,h) */
for(i=0;i<# of node;i++)[/* 全てのノードについて*/
node iから帰ってきた履歴を見る。
【0099】
depth=node iの分岐深さ。/*bだと1、hだと4/*
for(j=node iがついているルートの深さ。 depth;j>0;j++)
node iがいるルータからルータを一つ作成して伸ばす。
【0100】
新しく作ったルータにnode iを移動。
]
今、node iがいるルータにeをぶら下げる。
【0101】
for(j=# of bitmap ;j>0;j--)/* 全ての履歴について*/
foreach(j番目とj-1番目の履歴で変化したノード)
if(ノードは未決定)
node iまでのルータ系列で深さj−1のルータに未決定ノードとして登録。]
make regular list(tree)[
treeを深さ優先に探索し、ノードを列挙。
]
上記手続きを例に当てはめると、図14に示すように分岐木が生成できる。
(効率的分岐正則探査の実施の形態例)
分岐探査で、クライアントの全てから、履歴が帰ってくる必要はない。例えば図15に示す分岐木の解析途中の経路木(h)はhの履歴を待たずにgの横に置くことができるのは自明である。そこで、このような場合にhへの探査パケット中継を抑制することで探査を効率化する。
【0102】
次に、他の実施の形態例を以下に説明する。
先ず、トランスミッタは、探査パケットを用意するが、MSCオプションとしてeffect branch inquiryを指定する。
【0103】
また、ルータは、この探査パケットを中継する際には、分岐しない場合にそのまま探査パケットを中継するルータと同様な動作をするが、中継先インターフェィス毎のグループをカウントして図16に示すような場合分けをする。
【0104】
(あ)の場合には全ての中継を行なう。
(い)の場合で、省略することで中継先がなくならないならば、宛先1個の1グループについては中継を省略する。
【0105】
(う)の場合には、省略することで中継先がなくならないならば、宛先1個の2つのグループ、若しくは、宛先2個のグループを1つ選択して中継を省略する。
【0106】
前記トランスミッタでは、経路解析手段が以下のように変わる。
make tree()[/* 分岐木を作成する。 */
分岐木のルートになるルータを作り
未決定ノードリストに全てのノードを入れる。
【0107】
/* o(b,c,d,e,f,g,h)*/
for(i=0;i<# of node;i++) [/*全てのノードについて*/
node iから帰ってきた履歴を見る。
【0108】
depth=node iの分岐深さ。/*bだと1、hだと4*/
for(j=node iがついているルートの深さ、depth;j>0;j++)
node iがいるルータからルータをルータ1つ作って伸ばす。
【0109】
新しく作ったルータにnode iを移動。
]
今、node iがいるルータにeをぶら下げる。
【0110】
for(j=# of bitmap;j>0;j--)/* 全ての履歴について */
foreach(j番目とj-1番目の履歴で変化したノード)
if(ノードは未決定)
node iまでのルータ系列で深さj-1のルータに未決定ノードとして登録。
foreach(全てのルータについて)/* 前記処理で増えたところ*/
if(未決定ノードが2以下なら)
未決定ノードをルータに直接ぶら下げる。
]
[b,c,d,e,f,g,h]ではh,c,e,bへの中継が省略できる(図17参照)。
(宛先変更)
分岐正則をプログラムが指示し、正則化が終わると、識別子が帰る。連続してマルチキャストパケットを流す時には、前の正則リストを流用することで、再度正規化を行なわないことにする。しかしながら、クライアントが受信を中断したり、新しいクライアントが加わると、正則化をやり直す必要がある。
【0111】
また、この際に始めから正規化をやり直すトランスミッタを設けることができる。正規化処理自体は、前述のものと全く同じである。
(分岐先隠蔽)
中継ルータで分岐先ノード以外をクリアし、他のクライアントに自分ノードへの通信先を隠蔽するルータである。請求項1のルータと動作はほぼ同じであるが、b宛に直接パケットを送る際、ビットマップを変更する際にアドレスもクリアする。
【0112】
bitmap =[1,0,0,0,0,0,0]
dest addr =[b,0,0,0,0,0,0]
w宛には以下のパケットを送付する。
【0113】
bitmap =[0,1,1,1,1,1,1]
dest addr =[0,c,d,e,f,g,h]
(正則検査)
ネットワークのトポロジ変化や障害に対応するために正則性を定期的に検査を行なえるようにする。次に、他のトランスミッタの実施の形態例を以下に説明する。
【0114】
IPv6 src =a
IPv dst =MSC
IPv opt =MSC followed
MSC option =MSC check regular
RoutingHdr Nexthdr=ICMP
RoutType =MSC
# of dest =7
bitmap =[1,1,1,1,1,1,1]
dest addr =[b,c,d,e,f,g,h]
ICMP Type =MSC check regular
ICMP Code =None
ICMP bitmap len=0
ICMP Identifier=MSC inquiryをする毎に一意になるID
パケットは具体的には、図18に示すようなものになる。
【0115】
一方、これを中継するルータは、MSCオプションがcheck regularであるので、ビットマップが“1”のノードを全て経路検索する。ここで、全てが同じ経路であるか、若しくは両端のノードが異なる中継先になるなら、通常のMSC中継を行なう。若し、両端が同じ中継先になるにも拘らず、その間に異なる中継先のノードがあれば、以下のパケットを送信先に返信する。
【0116】
IPv6 src =router addr
IPv6 dsc =a
IPv6 NextHdr=ICMP
ICMP Type =MSC not regular
ICMP Code =None
ICMP Identifier=MSC inquiryをする毎に一意になるID
これに異常が起こったビットマップで異常なノードが“0”になるように設定して送り返す。パケットは、具体的には図19に示すようなものとなる。トランスミッタは、これを受けて、正規化を再度行なう。
(非MSCルーチング)
IPv6パケットのdestにMSCルーチングヘッダリストの中でビットマップが“1”である最初のアドレスを入れる。このようにすると、途中にMSC非対応ルータがあっても、宛先ノードのうちの一つに向かって中継が継続される。途中にMSC対応ルータがあるか、宛先ノードがMSC対応ならばここで、更に別の宛先に改めて中継が起こる。
【0117】
以上、説明したように、本実施の形態例によれば、以下の利点を得ることができる。
▲1▼小規模のグループ内での同報通信を、インターネット上のルータにマルチキャストのための特別な経路管理の負担なく行なうことができる。
▲2▼送信者が経路トポロジを探査し、ルータでの経路検索コストを低くするように宛先情報を整列できる。
▲3▼クライアントのマルチキャストグループへの加入/脱退がルータの関与なしに可能になる。その際も▲2▼の利点を失わない。
▲4▼経路途中に本発明の機構を実現しないルータが存在しても、上記の利点を享受することができる。
【0118】
【発明の効果】
以上、説明したように、本発明によれば、以下のような効果が得られる。
(1)請求項1の発明によれば、転送されるパケットヘッダに複数の宛先アドレスリストとその未配送ビットマップを持つパケットを、ユニキャスト経路に従って中継する手段を有することにより、マルチキャスト経路情報を持たずに、ユニキャスト経路情報だけでマルチキャスト配送が可能となる。
また、未配送ビットマップで未配送となっている列の両端の2ノード分について経路表検索を行ない、分岐不要の場合には、他のアドレスに関する経路探索を省略し、分岐が必要な場合にのみ全宛先の経路表検索を行なうことにより、マルチキャストパケット配送を行なう際に、検索すべきユニキャストアドレスの数が少なく、パケット配送処理が小さくなる。
(2)請求項2の発明によれば、パケットを分岐させる際に、配送済みとなったアドレスについてはアドレスとして意味のない値に変更してから配送することにより、マルチキャストに参加している他のクライアントに対して、自身が参加していることを秘匿できる。
【0119】
このように、本発明によれば、アドレス設定とルータ設定を容易にしたマルチキャスト配送システムを提供することができる。
【図面の簡単な説明】
【図1】本発明の原理ブロック図である。
【図2】パケットの構成例を示す図である。
【図3】本発明の一実施の形態例を示すブロック図である。
【図4】ビットマップの推移を示す図である。
【図5】グループ分岐の説明図である。
【図6】本発明の他の実施の形態例を示すブロック図である。
【図7】a,bの経路を示す図である。
【図8】R1,R2の経路を示す図である。
【図9】パケットの構成例を示す図である。
【図10】パケットの構成例を示す図である。
【図11】ICMPの構成例を示す図である。
【図12】パケットの構成例を示す図である。
【図13】分岐木の構成例を示す図である。
【図14】分岐木の生成を示す図である。
【図15】解析途中の経路木を示す図である。
【図16】中継先インターフェィスごとのグループの場合分けを示す図である。
【図17】h,c,e,bへの中継省略の説明図である。
【図18】パケットの構成例を示す図である。
【図19】パケットの構成例を示す図である。
【図20】IPv6のヘッダフォーマットの構成図である。
【図21】検索表の構成を示す図である。
【符号の説明】
1 ルータ
2 専用線
3 パケット
4 ノード
Claims (2)
- 少なくとも1台のルータを回線で接続し、各ルータにはノードが接続され、パケットの送受信を行なうシステムにおいて、
転送されるパケットヘッダに複数の宛先アドレスリストとその未配送ビットマップを持つパケットを、ユニキャスト経路に従って中継する手段をルータ又はノードに具備すると共に、
同一パケットを複数の宛先に配送する際に、宛先アドレスのリストと未配送ビットマップをパケットヘッダに格納して送信するトランスミッタを具備し、
前記ルータは、トランスミッタが分岐正則印を添えて送信したパケットを中継する際に、未配送ビットマップで未配送となっている列の両端の2ノード分について経路表検索を行ない、分岐不要の場合には、他のアドレスに関する経路探索を省略し、分岐が必要な場合にのみ全宛先の経路表検索を行なうことを特徴とするパケットのマルチキャスト配送システム。 - パケットを分岐させる際に、配送済みとなったアドレスについてはアドレスとして意味のない値に変更してから配送することを特徴とする請求項1記載のマルチキャスト配送システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16346399A JP3792940B2 (ja) | 1999-06-10 | 1999-06-10 | パケットのマルチキャスト配送システム |
EP20000304939 EP1059764B1 (en) | 1999-06-10 | 2000-06-09 | Multicast packet distribution system |
US09/590,264 US6862279B1 (en) | 1999-06-10 | 2000-06-09 | Multicast distribution system of packets |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16346399A JP3792940B2 (ja) | 1999-06-10 | 1999-06-10 | パケットのマルチキャスト配送システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000354063A JP2000354063A (ja) | 2000-12-19 |
JP3792940B2 true JP3792940B2 (ja) | 2006-07-05 |
Family
ID=15774364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP16346399A Expired - Fee Related JP3792940B2 (ja) | 1999-06-10 | 1999-06-10 | パケットのマルチキャスト配送システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US6862279B1 (ja) |
EP (1) | EP1059764B1 (ja) |
JP (1) | JP3792940B2 (ja) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8250357B2 (en) | 2000-09-13 | 2012-08-21 | Fortinet, Inc. | Tunnel interface for securing traffic over a network |
US7870183B1 (en) * | 2000-10-25 | 2011-01-11 | International Business Machines Corporation | Multicast enabled mail |
US7079501B2 (en) * | 2001-01-31 | 2006-07-18 | International Business Machines Corporation | Method and system for efficiently delivering content to multiple requesters |
US7555561B2 (en) * | 2001-03-19 | 2009-06-30 | The Aerospace Corporation | Cooperative adaptive web caching routing and forwarding web content data broadcasting method |
US7313596B2 (en) | 2001-04-09 | 2007-12-25 | Nippon Telegraph & Telephone Corporation | Multicast data communication method, multicast data communication system, repeater, repeating method, and medium for storing repeating programs |
US7181547B1 (en) | 2001-06-28 | 2007-02-20 | Fortinet, Inc. | Identifying nodes in a ring network |
US7103054B2 (en) * | 2001-07-16 | 2006-09-05 | International Business Machines Corporation | Methods and arrangements for building a subsource address multicast distribution tree using point to point routing records |
US6981032B2 (en) * | 2001-07-27 | 2005-12-27 | International Business Machines Corporation | Enhanced multicast-based web server |
US20030028657A1 (en) * | 2001-07-31 | 2003-02-06 | Thunquest Gary L. | Directly addressed multicast protocol |
US20030026252A1 (en) * | 2001-07-31 | 2003-02-06 | Thunquest Gary L. | Data packet structure for directly addressed multicast protocol |
US7110404B1 (en) | 2001-09-04 | 2006-09-19 | Cisco Technology, Inc. | System and method for sending a packet to multiple destinations using a pipeline network processor |
US7039052B2 (en) * | 2001-09-19 | 2006-05-02 | International Business Machines Corporation | Selective routing of multi-recipient communications |
JP3675417B2 (ja) * | 2002-03-07 | 2005-07-27 | ソニー株式会社 | 通信中継方法、通信中継装置、通信ネットワーク装置、ネットワークアドレス決定方法、通信方法、通信端末装置並びにネットワークネームサーバ装置。 |
US20030185206A1 (en) * | 2002-03-29 | 2003-10-02 | Bhaskar Jayakrishnan | Destination device bit map for delivering an information packet through a switch fabric |
US7376125B1 (en) | 2002-06-04 | 2008-05-20 | Fortinet, Inc. | Service processing switch |
JP4025593B2 (ja) * | 2002-07-11 | 2007-12-19 | 富士通株式会社 | 放送型通信データ配送装置および放送型通信システム |
US7266120B2 (en) * | 2002-11-18 | 2007-09-04 | Fortinet, Inc. | System and method for hardware accelerated packet multicast in a virtual routing system |
JP2004172932A (ja) * | 2002-11-20 | 2004-06-17 | Hitachi Ltd | データ配信システム |
US7313137B2 (en) * | 2003-02-26 | 2007-12-25 | International Business Machines Corp. | System and method for efficient replication and distribution of data objects |
US8225389B2 (en) * | 2003-04-11 | 2012-07-17 | Broadcom Corporation | Method and system to provide physical port security in a digital communication system |
US7720095B2 (en) | 2003-08-27 | 2010-05-18 | Fortinet, Inc. | Heterogeneous media packet bridging |
KR20050073947A (ko) * | 2004-01-12 | 2005-07-18 | 삼성전자주식회사 | 분산구조 라우터에서 멀티캐스트 패킷 처리장치 및 그 방법 |
US7499419B2 (en) | 2004-09-24 | 2009-03-03 | Fortinet, Inc. | Scalable IP-services enabled multicast forwarding with efficient resource utilization |
KR100606469B1 (ko) | 2005-03-29 | 2006-08-01 | (주) 엠엠씨 테크놀로지 | 유선 멀티캐스트프레임의 무선 송신방법과 이를 위한유무선접속장치 |
EP1708424A1 (en) * | 2005-03-31 | 2006-10-04 | THOMSON Licensing | Prioritising video streams in a wireless LAN (WLAN) |
JP4558577B2 (ja) | 2005-05-12 | 2010-10-06 | パナソニック株式会社 | パケット中継方法およびホームエージェント |
JP4598073B2 (ja) | 2005-08-01 | 2010-12-15 | パナソニック株式会社 | 送信装置および送信方法 |
CN100448228C (zh) * | 2005-09-02 | 2008-12-31 | 杭州华三通信技术有限公司 | 组播报文穿越非组播网络的方法及其应用的网络*** |
KR100714111B1 (ko) * | 2005-12-08 | 2007-05-02 | 한국전자통신연구원 | IPv6 애니캐스트 서비스 지원을 위한 애니캐스트라우팅 장치 및 방법 |
JP4487948B2 (ja) | 2006-02-17 | 2010-06-23 | パナソニック株式会社 | パケット送信方法、中継ノード、および受信ノード |
JP2008079175A (ja) * | 2006-09-25 | 2008-04-03 | Alaxala Networks Corp | フレーム転送システム |
US8843471B2 (en) * | 2007-08-14 | 2014-09-23 | At&T Intellectual Property I, L.P. | Method and apparatus for providing traffic-based content acquisition and indexing |
US8995275B1 (en) * | 2012-07-31 | 2015-03-31 | Rockwell Collins, Inc. | Methods and systems for network traffic routing |
EP2770744A1 (en) * | 2013-02-26 | 2014-08-27 | Ntt Docomo, Inc. | Method and apparatus for performing multicast transfer in an optical ring |
CN105164972B (zh) * | 2013-05-10 | 2019-11-29 | 华为技术有限公司 | 动态多目的地寻址 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5309433A (en) * | 1992-06-18 | 1994-05-03 | International Business Machines Corp. | Methods and apparatus for routing packets in packet transmission networks |
JP2806466B2 (ja) * | 1993-05-17 | 1998-09-30 | 株式会社日立製作所 | データ伝送制御方法 |
EP0676878A1 (en) * | 1994-04-07 | 1995-10-11 | International Business Machines Corporation | Efficient point to point and multi point routing mechanism for programmable packet switching nodes in high speed data transmission networks |
US5774465A (en) * | 1996-05-17 | 1998-06-30 | Transwitch Corp. | Method and apparatus for providing multiple multicast communication sessions in an ATM destination switch |
JPH1098464A (ja) * | 1996-09-20 | 1998-04-14 | Nec Corp | 同報の転送方式 |
CA2239133C (en) * | 1998-05-28 | 2007-08-28 | Newbridge Networks Corporation | Multicast methodology and apparatus for backpressure - based switching fabric |
-
1999
- 1999-06-10 JP JP16346399A patent/JP3792940B2/ja not_active Expired - Fee Related
-
2000
- 2000-06-09 US US09/590,264 patent/US6862279B1/en not_active Expired - Fee Related
- 2000-06-09 EP EP20000304939 patent/EP1059764B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1059764B1 (en) | 2014-02-26 |
US6862279B1 (en) | 2005-03-01 |
EP1059764A2 (en) | 2000-12-13 |
EP1059764A3 (en) | 2006-08-02 |
JP2000354063A (ja) | 2000-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3792940B2 (ja) | パケットのマルチキャスト配送システム | |
US7860094B2 (en) | Multicast routing method and apparatus for routing multicast packet | |
KR100579321B1 (ko) | 가상 멀티캐스트 네트워킹 방법 및 그 시스템 | |
US7388877B2 (en) | Packet transfer apparatus | |
US6457059B1 (en) | Method and apparatus for transmitting multicast data in a switched LAN environment | |
US6907037B2 (en) | Multicast routing method and an apparatus for routing a multicast packet | |
JP4817131B2 (ja) | Ipネットワークシステム | |
JP2008079175A (ja) | フレーム転送システム | |
WO2001067681A1 (en) | Data distribution | |
CN1988507B (zh) | 转发组播数据的方法、***及路由器 | |
JP2002335281A (ja) | マルチキャストパケット配信方法及びシステム、パケットのアドレス構造、並びに移動機 | |
JPH10242962A (ja) | インターネット上のマルチキャストゲートウェイ通信方法及びシステム | |
JP3962343B2 (ja) | マルチキャストデータ通信システム及びその方法 | |
CA2343075C (en) | Multicasting | |
WO2014199924A1 (ja) | 制御装置、通信システム、中継装置の制御方法及びプログラム | |
Cisco | IP Multicast Routing Commands | |
Cisco | IP Multicast Routing Commands | |
Cisco | IP Multicast Routing Commands | |
JP4355004B2 (ja) | マルチキャストデータ通信システム及びその方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040324 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050812 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051122 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060119 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060119 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060404 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060406 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090414 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100414 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110414 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110414 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120414 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130414 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140414 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |