(57)【要約】【課題】ヘッダサイズを大きくすることなく、ルータによる状態管理なしにマルチキャスト配信する。【解決手段】送信源１０は、パケットの転送ルートを木構造で表した配信経路をパケットに記載してルータ１１に出力する。ルータ１１は、木構造からＰｏｒｔ３を除去し、Ｐｏｒｔ３にパケットを出力する。同様にして、ルータ１２は、木構造からＰｏｒｔ２とＰｏｒｔ３を除去し、Ｐｏｒｔ２に、Ｐｏｒｔ２の子孫要素（空集合）を記載したパケットを出力し、Ｐｏｒｔ３に、Ｐｏｒｔ３の子孫要素（Ｐｏｒｔ２）を記載したパケットを出力する。このように、ルータ１１、１２は、パケットに記載された配信経路のうち、自身に相当する要素を更新しながらパケットを記載されているポートに出力する。【選択図】図１
2011166516.tif 000002
【特許請求の範囲】
【請求項１】
送信源からのパケットを１つ以上のルータを介して送信するパケット配信方法であって、
前記送信源が、前記パケットが出力されるべき、前記１つ以上のルータの各々の出力ポートを規定する木状の配信経路をパケットに記載し、該パケットを転送する第１のステップと、
前記ルータが、前記パケットに記載された配信経路のうち、自身に相当する要素を更新しながら前記パケットを転送する第２のステップと
を含むことを特徴とするパケット配信方法。
【請求項２】
前記第１のステップは、
前記送信源が、前記配信経路を前記パケットに記載する際に、前記配信経路を構成する前記ルータ毎の分岐数と出力ポートとを列挙し、
前記第２のステップは、
前記ルータが、前記パケットを転送するときに、自身以下のサブツリーに目印を付けるか、あるいは、そのサブツリー以外を除去してから転送する、
ことを特徴とする請求項１に記載のパケット配信方法。
【請求項３】
前記第１のステップは、
前記送信源が、前記配信経路を構成する前記ルータ毎の分岐数と出力ポートとを前記パケットに記載する際に、必要な表現ビット数に合わせて、前記配信経路の表記方法を変更する、
ことを特徴とする請求項２に記載のパケット配信方法。
【請求項４】
送信装置からのパケットを１つ以上のルータ装置を介して送信するパケット通信システムであって、
前記送信装置は、
前記パケットが出力されるべき、前記１つ以上のルータの各々の出力ポートを規定する木状の配信経路をパケットに記載して該パケットを転送し、
前記ルータ装置は、
前記パケットに記載された配信経路のうち、自身に相当する要素を更新しながら前記パケットを転送する、
ことを特徴とするパケット配信システム。
【請求項５】
前記送信装置は、
前記配信経路を前記パケットに記載する際に、前記配信経路を構成する前記ルータ装置毎の分岐数と出力ポートとを列挙し、
前記ルータ装置は、前記パケットを転送するときに、自身以下のサブツリーに目印を付けるか、あるいは、そのサブツリー以外を除去してから転送する、
ことを特徴とする請求項４に記載のパケット配信システム。
【請求項６】
前記送信装置は、
前記配信経路を構成する前記ルータ毎の分岐数と出力ポートとを前記パケットに記載する際に、必要な表現ビット数に合わせて、前記配信経路の表記方法を変更する、
ことを特徴とする請求項５に記載のパケット配信システム。
【請求項７】
１つ以上のルータ装置を介してパケットを送信する送信装置であって、
前記パケットが出力されるべき、前記１つ以上のルータの各々の出力ポートを規定する木状の配信経路をパケットに記載する配信経路記載手段と、
前記配信経路記載手段により配信経路が記載されたパケットを転送するパケット転送手段と
を備えることを特徴とする送信装置。
【請求項８】
前記配信経路記載手段は、
前記配信経路を前記パケットに記載する際に、前記配信経路を構成する前記ルータ装置毎の分岐数と出力ポートとを列挙する、
ことを特徴とする請求項７に記載の送信装置。
【請求項９】
前記配信経路記載手段は、
前記配信経路を構成する前記ルータ毎の分岐数と出力ポートとを前記パケットに記載する際に、必要な表現ビット数に合わせて、前記配信経路の表記方法を変更する、
ことを特徴とする請求項８に記載の送信装置。
【請求項１０】
送信源から受信源へパケットを転送するルータ装置であって、
前記パケットを出力すべき、１つ以上のルータ装置の各々の出力ポートを規定する木状の配信経路が記載されたパケットを送信源から受信する受信手段と、
前記受信手段により受信した前記パケットを、該パケットに記載された配信経路で規定された出力ポートから出力する出力手段と、
前記出力手段により前記パケットを出力する際に、該パケットに記載された配信経路のうち、自身に相当する要素を更新する更新手段と
を備えることを特徴とするルータ装置。
【請求項１１】
前記更新手段は、
前記出力手段により前記パケットを出力する際に、自身以下のサブツリーに目印を付けるか、あるいは、そのサブツリー以外を除去する、
ことを特徴とする請求項１０に記載のルータ装置。
【請求項１２】
１つ以上のルータ装置を介してパケットを送信する送信装置を制御するコンピュータに、
前記パケットが出力されるべき、前記１つ以上のルータ装置の各々の出力ポートを規定する木状の配信経路をパケットに記載する配信経路記載機能、
前記配信経路記載機能により配信経路が記載されたパケットを転送するパケット転送機能
を実行させることを特徴とするプログラム。
【請求項１３】
送信源から受信源へパケットを転送するルータ装置を制御するコンピュータに、
前記パケットを出力すべき、１つ以上のルータ装置の各々の出力ポートを規定する木状の配信経路が記載されたパケットを送信源から受信する受信機能、
前記受信機能により受信した前記パケットを、該パケットに記載された配信経路で規定された出力ポートから出力する出力機能、
前記出力機能により前記パケットを出力する際に、該パケットに記載された配信経路のうち、自身に相当する要素を更新する更新機能
を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット配信方法、パケット配信システム、送信装置、ルータ装置、及びプログラムに関する。
【背景技術】
【０００２】
マルチキャスト配信とは、パケット通信ネットワークにおいて、複数のホストにパケットを効率的に送信する技術である。ルータは、必要に応じてパケットを複製し、複数のポートに出力する。この動作を繰り返しながらパケットを転送することで、複数のホストに効率的にパケットを送信できる。
【０００３】
このように、マルチキャスト配信において、ルータには、パケットを適切な複数のポートに出力することが要求される。出力ポートは、パケットが属するグループによって異なる。例えば、ＩＰ  ｍｕｌｔｉｃａｓｔでは、ルータは、マルチキャストのための転送表を管理し、グループに対応するポートを転送表から検索し、出力ポートを決定していた（例えば、非特許文献１参照）。
【０００４】
図６は、従来技術による、ＩＰ  ｍｕｌｔｉｃａｓｔ方式によって配信されている状況の一部を示す概念図である。図６において、ルータ１は、転送表３を有し、ルータ２は、転送表４を有している。ルータ１は、転送表３から対応するポートとしてＰｏｒｔ３を出力ポートに決定する。また、ルータ２は、転送表４から対応するポートとしてＰｏｒｔ２、Ｐｏｒｔ３を出力ポートに決定する。しかしながら、非特許文献１に記載の技術では、ホストからの要求によってルータの状態が頻繁に更新されるという課題がある。
【０００５】
そこで、上記の課題を解決するために、パケットヘッダにポート一覧をエンコードするＦｒｅｅ  Ｒｉｄｉｎｇ  Ｍｕｌｔｉｃａｓｔ技術が提案されている（例えば、非特許文献２参照）。
【０００６】
図７は、従来技術による、Ｆｒｅｅ  Ｒｉｄｉｎｇ  Ｍｕｌｔｉｃａｓｔ方式によって配信されている状況の一部を示す概念図である。この方式では、全てのルータ１、２（または、Ｎｏｄｅ１、２）のポート（文献中ではリンクと記載）に一意のＩＤを与える。そして、ツリー状の配信経路（配信木）を構成するポートＩＤを、非特許文献３に記載のＢｌｏｏｍ  ｆｉｌｔｅｒという方法によって、パケットヘッダ５にエンコードする。ルータ１、２は、パケットヘッダ５に自分のポートが含まれていれば、そのポートにパケットを出力する。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】Stephen Deering, “Host extensions for IP multicasting,” IETF Request for Comments 1112, August 1989. インターネット＜ＵＲＬ：http://www.ietf.org/rfc/rfc1112.txt＞
【非特許文献２】S. Ratnasamy, A. Ermolinskiy, and S. Shenker, “Revisiting IP multicast,” Proc. of SIGCOMM, 2006. インターネット＜ＵＲＬ：http://conferences.sigcomm.org/sigcomm/2006/discussion/getpaper.php?paper_id=2＞
【非特許文献３】Michael Mitzenmacher and Eli Upfal, "確率と計算 −乱択アルゴリズムと確率的解析−," 共立出版, pp.150-154, 2009.
【発明の概要】
【発明が解決しようとする課題】
【０００８】
上述した従来技術（非特許文献２、３）では、配信木を構成するルータ１、２の出力ポートをパケットヘッダ５に記載することによって、ルータ１、２による状態管理なしにマルチキャスト配信を実現できる。しかしながら、ポートには、ネットワーク全体で一意に識別可能なＩＤ（ｇｌｏｂａｌｌｙ  ｕｎｉｑｕｅ  ＩＤ）を与えなければならないため、ＩＤ当たり約１０ビットを必要とし、ポートＩＤが長くなり、ヘッダサイズが大きくなるという問題がある。
【０００９】
本発明は、このような事情を考慮してなされたものであり、その目的は、ヘッダサイズを小さくすることができ、あるいは、ヘッダサイズを大きくすることなく、多くのポートを記載することができるパケット配信方法、パケット配信システム、送信装置、ルータ装置、及びプログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上述した課題を解決するために、本発明は、送信源からのパケットを１つ以上のルータを介して送信するパケット配信方法であって、前記送信源が、前記パケットが出力されるべき、前記１つ以上のルータの各々の出力ポートを規定する木状の配信経路をパケットに記載し、該パケットを転送する第１のステップと、前記ルータが、前記パケットに記載された配信経路のうち、自身に相当する要素を更新しながら前記パケットを転送する第２のステップとを含むことを特徴とするパケット配信方法である。
【００１１】
本発明は、上記の発明において、前記第１のステップは、前記送信源が、前記配信経路を前記パケットに記載する際に、前記配信経路を構成する前記ルータ毎の分岐数と出力ポートとを列挙し、前記第２のステップは、前記ルータが、前記パケットを転送するときに、自身以下のサブツリーに目印を付けるか、あるいは、そのサブツリー以外を除去してから転送する、ことを特徴とする。
【００１２】
本発明は、上記の発明において、前記第１のステップは、前記送信源が、前記配信経路を構成する前記ルータ毎の分岐数と出力ポートとを前記パケットに記載する際に、必要な表現ビット数に合わせて、前記配信経路の表記方法を変更する、ことを特徴とする。
【００１３】
また、上述した課題を解決するために、本発明は、送信装置からのパケットを１つ以上のルータ装置を介して送信するパケット通信システムであって、前記送信装置は、前記パケットが出力されるべき、前記１つ以上のルータの各々の出力ポートを規定する木状の配信経路をパケットに記載して該パケットを転送し、前記ルータ装置は、前記パケットに記載された配信経路のうち、自身に相当する要素を更新しながら前記パケットを転送する、ことを特徴とするパケット配信システムである。
【００１４】
本発明は、上記の発明において、前記送信装置は、前記配信経路を前記パケットに記載する際に、前記配信経路を構成する前記ルータ装置毎の分岐数と出力ポートとを列挙し、前記ルータ装置は、前記パケットを転送するときに、自身以下のサブツリーに目印を付けるか、あるいは、そのサブツリー以外を除去してから転送する、ことを特徴とする。
【００１５】
本発明は、上記の発明において、前記送信装置は、前記配信経路を構成する前記ルータ毎の分岐数と出力ポートとを前記パケットに記載する際に、必要な表現ビット数に合わせて、前記配信経路の表記方法を変更する、ことを特徴とする。
【００１６】
また、上述した課題を解決するために、本発明は、１つ以上のルータ装置を介してパケットを送信する送信装置であって、前記パケットが出力されるべき、前記１つ以上のルータの各々の出力ポートを規定する木状の配信経路をパケットに記載する配信経路記載手段と、前記配信経路記載手段により配信経路が記載されたパケットを転送するパケット転送手段とを備えることを特徴とする。
【００１７】
本発明は、上記の発明において、前記配信経路記載手段は、前記配信経路を前記パケットに記載する際に、前記配信経路を構成する前記ルータ装置毎の分岐数と出力ポートとを列挙する、ことを特徴とする。
【００１８】
本発明は、上記の発明において、前記配信経路記載手段は、前記配信経路を構成する前記ルータ毎の分岐数と出力ポートとを前記パケットに記載する際に、必要な表現ビット数に合わせて、前記配信経路の表記方法を変更する、ことを特徴とする。
【００１９】
また、上述した課題を解決するために、本発明は、送信源から受信源へパケットを転送するルータ装置であって、前記パケットを出力すべき、１つ以上のルータ装置の各々の出力ポートを規定する木状の配信経路が記載されたパケットを送信源から受信する受信手段と、前記受信手段により受信した前記パケットを、該パケットに記載された配信経路で規定された出力ポートから出力する出力手段と、前記出力手段により前記パケットを出力する際に、該パケットに記載された配信経路のうち、自身に相当する要素を更新する更新手段とを備えることを特徴とするルータ装置である。
【００２０】
本発明は、上記の発明において、前記更新手段は、前記出力手段により前記パケットを出力する際に、自身以下のサブツリーに目印を付けるか、あるいは、そのサブツリー以外を除去する、ことを特徴とする。
【００２１】
また、上述した課題を解決するために、本発明は、１つ以上のルータ装置を介してパケットを送信する送信装置を制御するコンピュータに、前記パケットが出力されるべき、前記１つ以上のルータ装置の各々の出力ポートを規定する木状の配信経路をパケットに記載する配信経路記載機能、前記配信経路記載機能により配信経路が記載されたパケットを転送するパケット転送機能を実行させることを特徴とするプログラムである。
【００２２】
また、上述した課題を解決するために、本発明は、送信源から受信源へパケットを転送するルータ装置を制御するコンピュータに、前記パケットを出力すべき、１つ以上のルータ装置の各々の出力ポートを規定する木状の配信経路が記載されたパケットを送信源から受信する受信機能、前記受信機能により受信した前記パケットを、該パケットに記載された配信経路で規定された出力ポートから出力する出力機能、前記出力機能により前記パケットを出力する際に、該パケットに記載された配信経路のうち、自身に相当する要素を更新する更新機能を実行させることを特徴とするプログラムである。
【発明の効果】
【００２３】
この発明によれば、ルータにおいて一意に識別可能なＩＤ（ｌｏｃａｌ  ＩＤ）のみを用いてマルチキャストを実現することにより、同数のポートを記載しても、ヘッダサイズを小さくすることができ、あるいは、同じヘッダサイズに多くのポートを記載することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の実施形態によるマルチキャスト配信方法を説明するための配信木を示す概念図である。
【図２】本実施形態によるパケットヘッダに記載する木構造に表す概念図である。
【図３】本実施形態によるルータ１１、１２、１３の構成を示すブロック図である。
【図４】本実施形態によるパケットが転送される様子を示す概念図である。
【図５】本実施形態によるパケットが転送される様子を示すシーケンス図である。
【図６】従来技術による、ＩＰ  ｍｕｌｔｉｃａｓｔ方式によって配信されている状況の一部を示す概念図である。
【図７】従来技術による、Ｆｒｅｅ  Ｒｉｄｉｎｇ  Ｍｕｌｔｉｃａｓｔ方式によって配信されている状況の一部を示す概念図である。
【発明を実施するための形態】
【００２５】
以下、本発明の一実施形態を、図面を参照して説明する。
【００２６】
本発明は、１つの送信装置から１つ以上の受信装置に対して１つ以上のルータ装置を介して、送信装置を根とし受信装置を葉とする木状の配信経路である配信木に従って、パケットを転送するパケット通信システムにおいて、送信装置が、配信木を構成するノードである各ルータ装置に対応させて分岐数と出力ポートとを列挙した配信木をパケットに記載して送信し、ルータ装置が、受信したパケットを、該パケットに記載された配信木のうち、自装置に対応するノード以下の部分配信木以外を除去して（もしくは、該部分配信木に目印を付けて）転送することを特徴としている。
【００２７】
これにより、配信木を構成するルータの出力ポートのネットワーク全体で一意に識別可能なＩＤをパケットヘッダに記載することなく、よってヘッダサイズを大きくすることなく、ルータによる状態管理なしにマルチキャスト配信を実現できる。以下、本発明の実施形態について詳細に説明する。
【００２８】
図１は、本発明の実施形態によるマルチキャスト配信方法を説明するための配信木を示す概念図である。図１において、送信源（Ｓｏｕｒｃｅ）１０から送り出されたパケットが、ルータ（Ｎｏｄｅ１〜Ｎｏｄｅ３）１１、１２、１３を経由して、２つの受信ホスト（Ｒｅｃｅｉｖｅｒ１、Ｒｅｃｅｉｖｅｒ２）１５、１６に届けられる状況を想定している。
【００２９】
まず、送信源と受信ホストから、配信木を決定する。この方法は任意であるが、ここでは、受信ホスト１５、１６が送信源１０に送信を要求し、送信源１０が配信木を計算するとする。また、送信源１０は、ルータ１１、１２、１３のポート構成を事前に取得しているとする。
【００３０】
計算の結果、図１に示す太線Ｌのような配信木に従って、配信することに決定したとする。パケットは、まず、ルータ１１のＰｏｒｔ３に出力され、次に、ルータ１２のＰｏｒｔ２、Ｐｏｒｔ３に出力される。ルータ１２からの出力のうち、Ｐｏｒｔ３に出力されたパケットは、さらに、ルータ１３によって、Ｐｏｒｔ２に出力される。この出力関係を、図２に示すような木構造に表す。送信源１０は、この木構造をパケット１８に記載して出力する。
【００３１】
図３は、本実施形態によるルータ１１、１２、１３の構成を示すブロック図である。各ルータ１１、１２、１３は、出力ポート決定部２０、パケット複製部２１、木構造更新部２２、及び通信部２３からなる。出力ポート決定部２０は、木構造の最上位要素にあるポートへのパケット出力を決定する。パケット複製部２１は、出力に必要な数だけパケットを複製する。木構造更新部２２は、自身の要素に関係する出力ポートを木構造から除去し、その子孫要素（サブツリー）のみをパケットヘッダに残す。通信部２３は、出力ポート決定部２０で決定された各ポートから、パケット複製部２１で複製されたパケットを出力する。
【００３２】
図４は、本実施形態によるパケットが転送される様子（一部）を示す概念図である。また、図５は、パケットが転送される様子を示すシーケンス図である。まず、送信源１０は、図４、図５に示すように、上述した手順で、出力関係を表す木構造を記載したパケット１８ａを出力する（ステップＳ１）。ルータ（Ｎｏｄｅ１）１１は、木構造からＰｏｒｔ３を除去し、Ｐｏｒｔ３にパケット１８ｂを出力する（ステップＳ２）。同様にして、ルータ（Ｎｏｄｅ２）１２は、木構造からＰｏｒｔ２とＰｏｒｔ３を除去し、Ｐｏｒｔ２とＰｏｒｔ３にそれぞれの子孫要素のみを出力する（ステップＳ３、Ｓ４）。つまり、Ｐｏｒｔ２には、Ｐｏｒｔ２の子孫要素（空集合）を記載したパケット１８ｃを出力し（ステップＳ３）、Ｐｏｒｔ３には、Ｐｏｒｔ３の子孫要素（Ｐｏｒｔ２）を記載したパケット１８ｄを出力する（ステップＳ４）。
【００３３】
ルータ（Ｎｏｄｅ３）１３は、図５に示すように、木構造からＰｏｒｔ２を除去し、Ｐｏｒｔ２にパケットを出力する（ステップＳ５）。受信ホスト（Ｒｅｃｅｉｖｅｒ１、２）１５、１６は、木構造の完全に除去されたパケット１８ｄ、１８ｅを受信することになる。これによって、さらなる転送が不要であることが分かる。このようにして、ルータ（Ｎｏｄｅ１〜Ｎｏｄｅ３）１１、１２、１３において、一意に識別可能なＩＤ（ｌｏｃａｌ  ＩＤ）のみを用いてマルチキャストを実現する。
【００３４】
次に、木構造の表現方法（エンコード）について説明する。ポート数は、最大で１６であり、ポートＩＤを４ｂｉｔで表現できるとする。また、分岐数は、最大で４であり、２ｂｉｔで表せるとする。木構造の各要素を、「分岐数＋出力ポートＩＤ（必要数を繰り返す）」のように表す。
【００３５】
例えば、ルータ（Ｎｏｄｅ１）１１は、１分岐であり、Ｐｏｒｔ３に出力する。これは、「０１  ００１１」のように表現する（見やすさのため、分岐数と出力ポートＩＤとの間に空白を入れてある）。同様に、ルータ（Ｎｏｄｅ２）１２は、２分岐であり、Ｐｏｒｔ２、Ｐｏｒｔ３に出力する。これは、「１０  ００１０  ００１１」のように表現する。
【００３６】
これを幅優先探索の順に繰り返すと、図２に示す木構造は、次のように表現される（見やすさのために区切り毎に「｜」を入れてある）。
【００３７】
01 0011|10 0010 0011|    00   |01 0010|00
Node1 |   Node2    |Reciever1| Node3 |Receiver2
【００３８】
このようにすることで、２６ｂｉｔで、４ポートの木構造をエンコードできる。ポート当たり、６．５ｂｉｔであり、既存技術の約１０ｂｉｔより大幅に短い。
【００３９】
また、分岐数やポートＩＤの出現頻度に偏りがあるときは（例えば、多くのポートを備えるルータはごく一部であるときなど）、ハフマン符号などの可変長符号を用いてもよい。以下に例を示す。
【００４０】
分岐数・ポートＩＤともに、値に応じて以下のように表記を変えるとする。ｘｘの位置に所望の値が挿入される。
０−３：０ｘｘ
４−１５：０１ｘｘｘｘ
１６−２５５：１１０ｘｘｘｘｘｘｘｘ
【００４１】
例えば、「２」は、［０ｘｘ］に対応するので、「０１０」のように表される。また、「５」は、「０１ｘｘｘｘ」に対応するので、「０１０１０１」となる。このような表記法を用いることで、一部の分岐数や出力ポートＩＤに大きな値が使われていたとしても、配信木全体を表現するビット数を抑えられる。
【００４２】
例えば、上述した可変長符号を用いた例は、次のように表現される（見やすさのために区切り毎に「｜」を入れてある）。
【００４３】
001 011|010 010 011|   000   |001 010|000
Node1 |   Node2   |Reciever1| Node3 |Receiver2
【００４４】
このようにすることで、２７ｂｉｔで、４ポートの木構造をエンコードできる。ポート当たり、６．７５ｂｉｔであり、既存技術の約１０ｂｉｔより大幅に短い。
【００４５】
本実施形態では、各ルータ（Ｎｏｄｅ１〜Ｎｏｄｅ３）１１、１２、１３で木構造を除去しながらパケットを転送する。しかし、変形例として、その時点での「根」に相当する位置を差すポインタを用意し、それを更新しながらパケットを転送しても構わない。例えば、上述した木構造表現（０１  ００１１｜１０  ．．．）に対するカウンタは、最初は先頭（０ｔｈ  ｂｉｔ）を表すために「０」とし、ルータ（Ｎｏｄｅ１）１１が転送するときは、６ｔｈ  ｂｉｔを表すために「６」に更新する。
【００４６】
なお、上述した実施形態において、送信源１０、また、ルータ（Ｎｏｄｅ１〜Ｎｏｄｅ３）１１、１２、１３における出力ポート決定部２０、パケット複製部２１、木構造更新部２２、及び通信部２３の機能、または一部機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、符号化処理、及び復号化処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００４７】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【００４８】
１０  送信源
１１、１２、１３  ルータ
１５、１６  受信ホスト
１８、１８ａ〜１８ｅ  パケット
２０  出力ポート決定部
２１  パケット複製部
２２  木構造更新部
２３  通信部
【図１】
2011166516.tif 000003
【図２】
2011166516.tif 000004
【図３】
2011166516.tif 000005
【図４】
2011166516.tif 000006
【図５】
2011166516.tif 000007
【図６】
2011166516.tif 000008
【図７】
2011166516.tif 000009