JP2006101230A - Connection mode control device, connection mode control method, and connection mode control program - Google Patents
Connection mode control device, connection mode control method, and connection mode control program Download PDFInfo
- Publication number
- JP2006101230A JP2006101230A JP2004285329A JP2004285329A JP2006101230A JP 2006101230 A JP2006101230 A JP 2006101230A JP 2004285329 A JP2004285329 A JP 2004285329A JP 2004285329 A JP2004285329 A JP 2004285329A JP 2006101230 A JP2006101230 A JP 2006101230A
- Authority
- JP
- Japan
- Prior art keywords
- node
- relay
- distribution
- relay device
- connection mode
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
本発明は、接続態様制御装置及び接続態様制御方法並びに接続態様制御用プログラムの技術分野に属し、より詳細には、配信元から配信される配信情報を、その下位に複数の階層を構成しつつ接続されている中継装置において段階的に中継しつつ配信するネットワークシステム内における各中継装置の接続態様を制御する接続態様制御装置及び接続態様制御方法並びに当該接続態様の制御のために用いられる接続態様制御用プログラムの技術分野に属する。 The present invention belongs to the technical field of a connection mode control device, a connection mode control method, and a connection mode control program, and more specifically, distribution information distributed from a distribution source, with a plurality of hierarchies below it. Connection mode control device and connection mode control method for controlling the connection mode of each relay device in a network system that distributes while relaying in stages in the connected relay device, and connection mode used for controlling the connection mode It belongs to the technical field of control programs.
近年、家庭用のインターネット回線の高速化に伴い、配信元となる一の配信装置を頂点として各家庭等内にあるパーソナルコンピュータ等を複数個ツリー状に接続してネットワークを構成し、そのネットワークを介して上記配信装置から音楽や映画等のいわゆるコンテンツを配信情報として配信するネットワークシステムが一般化しつつある。なお、当該ネットワークを、その接続態様の観点から見たものを「トポロジ」と称する。また、このようなネットワークのトポロジにおいて、当該ネットワークを構成する上記配信装置及び各パーソナルコンピュータの夫々は、一般に「ノード」と称される。 In recent years, with the increase in the speed of home Internet lines, a network is constructed by connecting a plurality of personal computers, etc. in each home in the form of a tree, with one distribution device serving as a distribution source at the top. Accordingly, network systems that distribute so-called content such as music and movies as distribution information from the distribution apparatus are becoming common. In addition, what looked at the said network from the viewpoint of the connection mode is called "topology." Further, in such a network topology, each of the distribution device and each personal computer constituting the network is generally referred to as a “node”.
上述したネットワークシステムに関する従来の技術を開示する文献としては、例えば以下に示す特許文献１がある。
なお、上記特許文献１に代表される従来のネットワークシステムに含まれている各ノードでは、上位にあるノードから伝送されてきたコンテンツを一時的にバッファメモリに蓄積した後に当該各ノードにおける再生処理等に供させる構成とされている。これは、当該ネットワークシステム内の配信経路を構成する上記インターネット回線における伝送速度の変動の影響を吸収するためであり、上記バッファメモリとしては、例えばいわゆるリングバッファメモリ等のＦＩＦＯ（First In First Out）形式のメモリが用いられる。 In each node included in the conventional network system represented by the above-mentioned Patent Document 1, content transmitted from a higher-level node is temporarily stored in a buffer memory, and then reproduction processing in each node is performed. It is set as the structure used for. This is to absorb the influence of fluctuations in transmission speed on the Internet line constituting the distribution path in the network system. As the buffer memory, for example, a FIFO (First In First Out) such as a so-called ring buffer memory is used. A form of memory is used.
一方、上記したネットワークシステムにおいては、それを構成する各ノードが上述したように家庭内にあるパーソナルコンピュータ等であるため、コンテンツの配信中であるか否かを問わず、その配信経路上にあるいずれかのノードにおいてその電源スイッチがオフとされる場合があり得る。そしてその場合は、その電源スイッチがオフとされたノードに接続されていた下位のノードに対しては、上記コンテンツの中継機能が停止することになる。 On the other hand, in the network system described above, since each node constituting the network system is a personal computer or the like in the home as described above, it is on the distribution route regardless of whether or not the content is being distributed. The power switch may be turned off at any node. In this case, the content relay function is stopped for the lower nodes connected to the node whose power switch is turned off.
ここで、上記ネットワークシステムにおいて、コンテンツの配信中にその配信経路上にあるいずれかのノードにおける中継機能が停止した場合には、その中継機能が停止したノードを除く他のノードを含んだトポロジの再構築（すなわち、中継機能が停止したノードに直接接続されていた下位のノードに対する上記配信装置からの配信経路の再構築並びに配信の再開）が実行される。 Here, in the above network system, when the relay function at any node on the distribution path is stopped during the distribution of content, the topology including other nodes other than the node at which the relay function is stopped Reconstruction (that is, reconstruction of a distribution route from the distribution apparatus and resumption of distribution for a lower-level node directly connected to the node whose relay function is stopped) is executed.
そして、従来のネットワークシステムにおける、特にその中間階層に属しているノードの中継機能が停止した場合のトポロジ再構築の方法としては、以下の二つの方法があった。 In the conventional network system, there are the following two methods for reconstructing the topology, particularly when the relay function of the node belonging to the intermediate layer is stopped.
先ず、第一の方法として、当該中継機能が停止した場合、その後のトポロジの再構築においては、その中継機能が停止したノードの下位に縦に（配信方向に）従属して接続されていた他のノードを、そのトポロジ上における階層を配信逆方向に一つずつ順次繰り上げることで当該再構築を実行する方法がある。 First, as a first method, when the relay function is stopped, in the subsequent restructuring of the topology, in addition to being connected vertically (in the distribution direction) subordinate to the node where the relay function is stopped There is a method of executing the reconstruction by sequentially raising the nodes in the topology one by one in the reverse direction of the distribution.
また、第二の方法として、当該中継機能が停止した場合、その中継機能が停止したノードの直近下位に接続されていた一又は複数のノードの全てを、その中継機能が停止したノードの直近上位に接続されていたノードに接続し直すことでトポロジの再構築を実行する方法がある。 As a second method, when the relay function is stopped, all of one or a plurality of nodes connected immediately below the node where the relay function is stopped are immediately above the node where the relay function is stopped. There is a method of performing topology reconstruction by reconnecting to a node that has been connected to.
しかしながら、上述した第一の方法を用いた場合、階層数が膨大なネットワークシステム（通常はこの場合のほうが圧倒的に多い）のトポロジ上でその頂点の配信装置に近い階層の中継装置における中継機能が停止した場合には、階層の繰り上がりのために接続し直す必要のあるノードの数が膨大になり、トポロジとしても変更数が膨大となってネットワークシステムとしての負担が課題になると言う問題点がある。 However, when the above-described first method is used, the relay function in the relay device in the hierarchy close to the distribution device at the apex on the topology of the network system having a large number of layers (usually in this case is overwhelmingly larger) If the network stops, the number of nodes that need to be reconnected due to higher levels of hierarchy will become enormous, and the number of changes in the topology will become enormous and the burden on the network system will become an issue There is.
また、上述した第二の方法を用いた場合、一のノードの直近下位に並列に接続されているノードの数が多いネットワークシステムの場合には、中継機能が停止したノードの直近上位にあったノードに接続される下位ノードの数が膨大になり、その上位にあったノードの負荷が過大になるか、又は当該上位のノードにおける接続可能数を越えている場合は他の接続態様を改めて探索しなければならないと言う問題点があった。 In addition, when the second method described above is used, in the case of a network system having a large number of nodes connected in parallel immediately below one node, it was immediately above the node where the relay function was stopped. If the number of lower nodes connected to a node becomes enormous and the load on the upper node becomes excessive, or if the number of connectable nodes in the upper node is exceeded, another connection mode is searched again. There was a problem that we had to do.
そして、上記いずれの場合でも、ネットワークシステム全体又は一のノードにおける負荷が過大になると言うことは、ネットワーク自体が不安定になり、結果としてネットワークシステムの中間階層に含まれるノードの中継機能が停止した場合におけるネットワークシステム自体の信頼性の低下に繋がることとなる。 In any of the above cases, when the load on the entire network system or one node becomes excessive, the network itself becomes unstable, and as a result, the relay function of the nodes included in the intermediate layer of the network system is stopped. In this case, the reliability of the network system itself is reduced.
そこで、本発明は、上記の各問題点に鑑みて為されたもので、その目的は、ネットワークシステムに含まれるノードの中継機能が停止した場合でも、迅速にツリー構造を再構築して配信情報の配信を再開させることを可能とし、ネットワークシステム自体の信頼性を向上させつつ確実に配信情報を配信することが可能となるように当該ネットワークシステム内における接続態様を制御する接続態様制御装置及び接続態様制御方法並びに当該接続態様の制御のために用いられる接続態様制御用プログラムを提供することにある。 Therefore, the present invention has been made in view of the above problems, and its purpose is to quickly reconstruct a tree structure and distribute information even when the relay function of a node included in the network system is stopped. Connection mode control apparatus and connection for controlling the connection mode in the network system so that the distribution information can be reliably delivered while improving the reliability of the network system itself An aspect control method and a connection mode control program used for controlling the connection mode are provided.
上記の課題を解決するために、請求項１に記載の発明は、配信情報の配信元である配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記中継装置間の接続態様を制御する接続態様制御装置において、前記配信装置から見て前記ツリー構造における末端に接続されている前記中継装置である末端中継装置を除くいずれかの前記中継装置における前記配信情報の中継機能が停止したとき、いずれかの前記末端中継装置を検索する検索手段と、前記検索された末端中継装置を、前記中継機能が停止した前記中継装置である機能停止中継装置が接続されていた前記ツリー構造内の位置に、当該機能停止中継装置に代えて接続する接続手段と、を備える。 In order to solve the above-mentioned problem, the invention according to claim 1 is a distribution device that is a distribution information distribution source, and a plurality of trees connected to the distribution device in a tree structure while forming a plurality of hierarchies. A connection mode control device for controlling a connection mode between the distribution device and the relay device in a network system in which the distribution information is distributed including a relay device, and connected to an end in the tree structure as viewed from the distribution device Search means for searching for any one of the terminal relay devices when the relay function of the distribution information in any of the relay devices other than the terminal relay device that is the relay device is stopped, and the searched terminal The function stop relay is placed at a position in the tree structure where the function stop relay apparatus that is the relay apparatus in which the relay function is stopped is connected. Comprising a connection means for connecting in place of location, the.
よって、ネットワークシステムにおける中間階層に含まれている中継装置のいずれかにおいてその中継機能が停止したとき、その中継装置が接続されているツリー構造上の位置に、その中継機能が停止した中継装置に代えていずれかの末端中継装置を接続するので、ツリー構造の変更を最小限に抑制し且つネットワークシステム全体に掛かる負担を低減しつつ当該中継機能の停止に対応してツリー構造を再構築することができる。 Therefore, when the relay function is stopped in any of the relay devices included in the intermediate layer in the network system, the relay device whose relay function is stopped is positioned at the position on the tree structure to which the relay device is connected. Instead, one of the terminal relay devices is connected, so that the tree structure can be reconstructed in response to the suspension of the relay function while minimizing changes in the tree structure and reducing the burden on the entire network system. Can do.
上記の課題を解決するために、請求項２に記載の発明は、請求項１に記載の接続態様制御装置において、前記接続手段は、前記検索された末端中継装置を、前記機能停止中継装置が当該中継機能の停止前に接続されていた前記中継装置に接続する副接続手段と、前記検索された末端中継装置と、前記副接続手段による接続前から当該末端中継装置が接続されている他の前記中継装置との間の接続を切断する切断手段と、を備える。
In order to solve the above problem, the invention according to
よって、末端中継装置を接続し直すとき、機能停止中継装置が中継機能の停止前に接続されていた中継装置に末端中継装置を接続し、その後、その末端中継装置と、元々末端中継装置が接続されている他の中継装置との間の接続を切断するので、末端中継装置を接続し直すに当たり当該末端中継装置に対する配信情報の配信が中断することを防止できる。 Therefore, when reconnecting the end relay device, the function stop relay device connects the end relay device to the relay device connected before the stop of the relay function, and then the end relay device and the end relay device are originally connected. Since the connection with the other relay device is disconnected, it is possible to prevent the distribution of the distribution information to the terminal relay device from being interrupted when the terminal relay device is reconnected.
上記の課題を解決するために、請求項３に記載の発明は、請求項２に記載の接続態様制御装置において、前記副接続手段による接続後、当該副接続手段により接続された中継装置から配信される前記配信情報と、前記他の中継装置から配信された前記配信情報と、の間で当該配信情報の連続性があるか否かを確認する確認手段を更に備え、前記切断手段は、前記連続性があると確認されたときのみ、前記検索された末端中継装置と前記他の中継装置との間の接続を切断するように構成される。
In order to solve the above-mentioned problem, the invention according to
よって、末端中継装置に関し、その接続のし直しの前後で配信されている配信情報に連続性がある場合にのみ当該末端中継装置に対する元々の接続を切断するので、末端中継装置を接続し直すに当たり当該末端中継装置における配信情報の連続性を維持しつつその接続をし直すことができる。 Therefore, with regard to the terminal relay device, the original connection to the terminal relay device is disconnected only when the distribution information distributed before and after the reconnection is continuous. The connection can be made again while maintaining the continuity of the distribution information in the terminal relay device.
上記の課題を解決するために、請求項４に記載の発明は、請求項１から３のいずれか一項に記載の接続態様制御装置において、前記検索手段は、前記配信装置を中心として前記機能停止中継装置が接続されていた前記ネットワークシステム内の配信経路と異なる他の配信経路内に接続されている前記末端中継装置を検索するように構成される。
In order to solve the above-described problem, the invention according to
よって、末端中継装置を検索するに当たり、ネットワークシステムにおいて配信装置を中心として機能停止中継装置が接続されていた配信経路と異なる他の配信経路内に接続されている末端中継装置を検索するので、当該機能停止中継装置が含まれていた配信経路内のみにおいて末端中継装置の接続替えが実行される場合に比して、ネットワークシステム全体に負荷を分散して中継機能の復帰を行うことができる。 Therefore, when searching for the terminal relay device, since the terminal system is searched for the terminal relay device connected in another distribution route different from the distribution route to which the function stop relay device was connected with the distribution device as the center in the network system, Compared with the case where the connection switching of the terminal relay device is executed only in the distribution route in which the function stop relay device is included, the relay function can be restored by distributing the load to the entire network system.
上記の課題を解決するために、請求項５に記載の発明は、請求項１から４のいずれか一項に記載の接続態様制御装置において、各前記中継装置は、前記ツリー構造において直近上位の前記階層及び直近下位の前記階層として当該各中継装置に夫々接続されている前記配信装置又は他の前記中継装置のいずれかを示す接続識別情報を記憶する記憶部等の記憶手段を夫々に備え、前記検索手段は、各前記中継装置の内、前記ツリー構造において直近上位の前記階層として接続されている前記配信装置又は他の前記中継装置のいずれかを示す前記接続識別情報のみが前記記憶手段内に記憶されている前記中継装置を、前記末端中継装置として検索するように構成される。
In order to solve the above-described problem, the invention according to
よって、末端中継装置の検索に当たり、各中継装置の内、ツリー構造において直近上位の階層として接続されている配信装置又は他の中継装置のいずれかを示す接続識別情報のみが記憶手段内に記憶されている中継装置を末端中継装置として検索するので、簡易な処理で末端中継装置を見つけ出すことができる。 Therefore, when searching for the terminal relay device, only the connection identification information indicating either the distribution device or the other relay device connected as the most recent hierarchy in the tree structure among the relay devices is stored in the storage means. Since the relay device is searched as the terminal relay device, the terminal relay device can be found by a simple process.
上記の課題を解決するために、請求項６に記載の発明は、請求項１から４のいずれか一項に記載の接続態様制御装置において、前記ネットワークシステムにおける接続態様を示す接続態様情報を記憶する記憶装置が当該ネットワークシステムに含まれていると共に、前記検索手段は、前記記憶装置内の前記接続態様情報を参照して前記末端中継装置を検索するように構成される。
In order to solve the above-mentioned problem, the invention described in
よって、各中継装置とは別個の記憶装置内に接続態様情報が記憶されており、これを参照して末端中継装置を検索するので、各ノードに負担を掛けることなく簡易に末端中継装置を検索することができる。 Therefore, the connection mode information is stored in a storage device that is separate from each relay device, and the terminal relay device is searched with reference to this, so the terminal relay device can be easily searched without placing a burden on each node. can do.
上記の課題を解決するために、請求項７に記載の発明は、配信情報の配信元である配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記中継装置間の接続態様を制御する接続態様制御方法において、前記配信装置から見て前記ツリー構造における末端に接続されている前記中継装置である末端中継装置を除くいずれかの前記中継装置における前記配信情報の中継機能が停止したとき、いずれかの前記末端中継装置を検索する検索工程と、前記検索された末端中継装置を、前記中継機能が停止した前記中継装置である機能停止中継装置が接続されていた前記ツリー構造内の位置に、当該機能停止中継装置に代えて接続する接続工程と、を含む。
In order to solve the above-mentioned problem, the invention according to
よって、ネットワークシステムにおける中間階層に含まれているノードのいずれかにおいてその中継機能が停止したとき、その中継装置が接続されているツリー構造上の位置に、その中継機能が停止した中継装置に代えていずれかの末端中継装置を接続するので、ツリー構造の変更を最小限に抑制し且つネットワークシステム全体に掛かる負担を低減しつつ当該中継機能の停止に対応してツリー構造を再構築することができる。 Therefore, when the relay function is stopped at any of the nodes included in the intermediate hierarchy in the network system, the relay device with the relay function stopped is replaced at the position on the tree structure to which the relay device is connected. Therefore, it is possible to restructure the tree structure in response to the suspension of the relay function while minimizing changes in the tree structure and reducing the burden on the entire network system. it can.
上記の課題を解決するために、請求項８に記載の発明は、配信情報の配信元である配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記中継装置間の接続態様を制御する接続態様制御装置に含まれるコンピュータを、前記配信装置から見て前記ツリー構造における末端に接続されている前記中継装置である末端中継装置を除くいずれかの前記中継装置における前記配信情報の中継機能が停止したとき、いずれかの前記末端中継装置を検索する検索手段、及び、前記検索された末端中継装置を、前記中継機能が停止した前記中継装置である機能停止中継装置が接続されていた前記ツリー構造内の位置に、当該機能停止中継装置に代えて接続する接続手段、として機能させる。
In order to solve the above-described problem, the invention according to
よって、ネットワークシステムにおける中間階層に含まれているノードのいずれかにおいてその中継機能が停止したとき、その中継装置が接続されているツリー構造上の位置に、その中継機能が停止した中継装置に代えていずれかの末端中継装置を接続するようにコンピュータが機能するので、ツリー構造の変更を最小限に抑制し且つネットワークシステム全体に掛かる負担を低減しつつ当該中継機能の停止に対応してツリー構造を再構築することができる。 Therefore, when the relay function is stopped at any of the nodes included in the intermediate hierarchy in the network system, the relay device with the relay function stopped is replaced at the position on the tree structure to which the relay device is connected. Since the computer functions so as to connect one of the terminal relay devices, the tree structure corresponding to the suspension of the relay function while minimizing changes in the tree structure and reducing the burden on the entire network system Can be rebuilt.
請求項１に記載の発明によれば、ネットワークシステムにおける中間階層に含まれている中継装置のいずれかにおいてその中継機能が停止したとき、その中継装置が接続されているツリー構造上の位置に、その中継機能が停止した中継装置に代えていずれかの末端中継装置を接続するので、ツリー構造の変更を最小限に抑制し且つネットワークシステム全体に掛かる負担を低減しつつ当該中継機能の停止に対応してツリー構造を再構築することができる。 According to the invention described in claim 1, when the relay function is stopped in any of the relay devices included in the intermediate layer in the network system, the position on the tree structure to which the relay device is connected, Since one of the terminal relay devices is connected instead of the relay device whose relay function is stopped, the change of the tree structure is suppressed to the minimum and the load on the entire network system is reduced. The tree structure can be reconstructed.
従って、ネットワークシステム内の中間階層に含まれるいずれかの中継装置においてその中継機能が停止した場合でも、迅速にツリー構造を再構築して配信情報の配信を再開させることができるので、当該ネットワークシステム自体の信頼性を向上させつつ確実に配信情報を配信することができる。 Therefore, even if the relay function is stopped in any relay device included in the intermediate layer in the network system, the tree structure can be quickly reconstructed and the distribution of distribution information can be resumed. Distribution information can be reliably distributed while improving its own reliability.
請求項２に記載の発明によれば、請求項１に記載の発明の効果に加えて、末端中継装置を接続し直すとき、機能停止中継装置が中継機能の停止前に接続されていた中継装置に末端中継装置を接続し、その後、その末端中継装置と、元々末端中継装置が接続されている他の中継装置との間の接続を切断するので、末端中継装置を接続し直すに当たり当該末端中継装置に対する配信情報の配信が中断することを防止できる。
According to the invention described in
請求項３に記載の発明によれば、請求項２に記載の発明の効果に加えて、末端中継装置に関し、その接続のし直しの前後で配信されている配信情報に連続性がある場合にのみ当該末端中継装置に対する元々の接続を切断するので、末端中継装置を接続し直すに当たり当該末端中継装置における配信情報の連続性を維持しつつその接続をし直すことができる。
According to the invention described in
請求項４に記載の発明によれば、請求項１から３のいずれか一項に記載の発明の効果に加えて、末端中継装置を検索するに当たり、ネットワークシステムにおいて配信装置を中心として機能停止中継装置が接続されていた配信経路と異なる他の配信経路内に接続されている末端中継装置を検索するので、当該機能停止中継装置が含まれていた配信経路内のみにおいて末端中継装置の接続替えが実行される場合に比して、ネットワークシステム全体に負荷を分散して中継機能の復帰を行うことができる。
According to the invention described in
請求項５に記載の発明によれば、請求項１から４のいずれか一項に記載の発明の効果に加えて、末端中継装置の検索に当たり、各中継装置の内、ツリー構造において直近上位の階層として接続されている配信装置又は他の中継装置のいずれかを示す接続識別情報のみが記憶手段内に記憶されている中継装置を末端中継装置として検索するので、簡易な処理で末端中継装置を見つけ出すことができる。
According to the invention described in
請求項６に記載の発明によれば、請求項１から４のいずれか一項に記載の発明の効果に加えて、各中継装置とは別個の記憶装置内に接続態様情報が記憶されており、これを参照して末端中継装置を検索するので、各ノードに負担を掛けることなく簡易に末端中継装置を検索することができる。
According to the invention described in
請求項７に記載の発明によれば、ネットワークシステムにおける中間階層に含まれているノードのいずれかにおいてその中継機能が停止したとき、その中継装置が接続されているツリー構造上の位置に、その中継機能が停止した中継装置に代えていずれかの末端中継装置を接続するので、ツリー構造の変更を最小限に抑制し且つネットワークシステム全体に掛かる負担を低減しつつ当該中継機能の停止に対応してツリー構造を再構築することができる。
According to the invention described in
従って、ネットワークシステム内の中間階層に含まれるいずれかの中継装置においてその中継機能が停止した場合でも、迅速にツリー構造を再構築して配信情報の配信を再開させることができるので、当該ネットワークシステム自体の信頼性を向上させつつ確実に配信情報を配信することができる。 Therefore, even if the relay function is stopped in any relay device included in the intermediate layer in the network system, the tree structure can be quickly reconstructed and the distribution of distribution information can be resumed. Distribution information can be reliably distributed while improving its own reliability.
請求項８に記載の発明によれば、ネットワークシステムにおける中間階層に含まれているノードのいずれかにおいてその中継機能が停止したとき、その中継装置が接続されているツリー構造上の位置に、その中継機能が停止した中継装置に代えていずれかの末端中継装置を接続するようにコンピュータが機能するので、ツリー構造の変更を最小限に抑制し且つネットワークシステム全体に掛かる負担を低減しつつ当該中継機能の停止に対応してツリー構造を再構築することができる。
According to the invention described in
従って、ネットワークシステム内の中間階層に含まれるいずれかの中継装置においてその中継機能が停止した場合でも、迅速にツリー構造を再構築して配信情報の配信を再開させることができるので、当該ネットワークシステム自体の信頼性を向上させつつ確実に配信情報を配信することができる。 Therefore, even if the relay function is stopped in any relay device included in the intermediate layer in the network system, the tree structure can be quickly reconstructed and the distribution of distribution information can be resumed. Distribution information can be reliably distributed while improving its own reliability.
次に、本発明を実施するための最良の形態について、図面に基づいて説明する。なお、以下に説明する実施形態は、配信情報としてのコンテンツの配信元である配信装置たるノードとしてのサーバと、当該サーバに対して複数の階層を形成しつつツリー構造として接続されたユーザ端末としての複数のノードと、を含んでコンテンツが配信されるネットワークシステムにおけるトポロジの態様を制御する接続態様制御処理に対して本発明を適用した場合の実施の形態である。 Next, the best mode for carrying out the present invention will be described with reference to the drawings. In the embodiment described below, a server as a node serving as a distribution device that is a distribution source of content as distribution information, and a user terminal connected to the server as a tree structure while forming a plurality of hierarchies In the embodiment, the present invention is applied to a connection mode control process for controlling a topology mode in a network system in which content is distributed including a plurality of nodes.
（Ｉ）本発明の原理
初めに、本発明に係る実施形態を具体的に説明する前に、本発明の原理について、図１及び図２を用いて説明する。なお、図１は当該原理に係るネットワークシステムの概要構成を示す図であり、図２は当該原理に係るトポロジの変化について説明する図である。
(I) Principle of the Present Invention First, the principle of the present invention will be described with reference to FIGS. 1 and 2 before specifically describing the embodiment of the present invention. FIG. 1 is a diagram illustrating a schematic configuration of a network system according to the principle, and FIG. 2 is a diagram illustrating a change in topology according to the principle.
本発明に係るネットワークシステムを物理的な接続態様として見た場合、図１（ａ）に示すように、当該ネットワークシステムＮＳは、有線回線又は無線回線である回線Ｌを夫々介して、上記サーバＳと、ユーザ端末である複数のノードＮと、が、インターネット回線等のネットワークＮＴによって相互に情報の授受が可能に接続されている。そして、図１（ａ）に示すネットワークシステムＮＳを、サーバＳを頂点としたトポロジとしてみた場合には、図１（ｂ）に示すように、サーバＳに対して回線Ｌを介して例えば二つのノードＮが接続されており、更に各ノードＮに対して二つのノードＮが接続されている。このようにサーバＳを頂点として各ノードＮがツリー状に接続されたトポロジにより、必要なコンテンツが、サーバＳからそのコンテンツを所望したノードＮまで階層を追って配信されることになる。 When the network system according to the present invention is viewed as a physical connection mode, as shown in FIG. 1A, the network system NS includes the server S via a line L that is a wired line or a wireless line. A plurality of nodes N that are user terminals are connected to each other by a network NT such as an Internet line so that information can be exchanged between them. When the network system NS shown in FIG. 1A is viewed as a topology having the server S as the apex, as shown in FIG. Nodes N are connected, and two nodes N are connected to each node N. In this way, with the topology in which each node N is connected in a tree shape with the server S as the apex, the necessary content is distributed from the server S to the node N that desires the content, following the hierarchy.
以上のネットワークシステムＮＳにおいて、本発明の場合、例えば図２（ａ）に示すように、サーバＳを含めて五つの階層内に当該サーバＳとノードＮ１乃至Ｎ３０とが回線Ｌにより夫々接続されているトポロジを考える。 In the above network system NS, in the case of the present invention, for example, as shown in FIG. 2A, the server S and the nodes N 1 to N 30 are respectively connected by lines L in five layers including the server S. Consider the topology that is being used.
そして、当該ネットワークシステムＮＳ内のいずれかの中間階層にあるノードＮ１乃至Ｎ１４において、例えばノードＮ１における電源スイッチがオフとされる等の理由により当該ノードＮ１におけるコンテンツの中継機能が停止すると、図２（ｂ）に示すように当該ノードＮ１を中心とした三つの回線Ｌも実質的に断となることになるので、この結果、ノードＮ１の下位に接続されていたノードＮ３、Ｎ４、Ｎ７乃至Ｎ１０及びＮ１５乃至Ｎ２２には当該コンテンツが配信されなくなる。 Then, in the nodes N 1 to N 14 in any one of the intermediate hierarchies in the network system NS, the content relay function in the node N 1 is stopped due to, for example, the power switch in the node N 1 being turned off. Then, as shown in FIG. 2B, the three lines L centering on the node N 1 are also substantially disconnected. As a result, the node N connected to the lower level of the node N 1 3 , N 4 , N 7 to N 10 and N 15 to N 22 will not be distributed.
このとき、本発明では、ネットワークシステムＮＳのトポロジ上で末端にあるノードＮ（図２に示す場合はノードＮ１５乃至Ｎ３０のいずれか）を、元のノードＮ１が接続されていたトポロジ上の位置（図２に示す場合はサーバＳとノードＮ３及びＮ４と間）にそのトポロジ上で接続し直す。例えば図２（ｃ）に示すように、当該トポロジ上で末端にあるノードＮ２３を元のノードＮ１が接続されていたトポロジ上の位置に接続し直すのである。 At this time, in the present invention, the node N (any one of the nodes N 15 to N 30 in the case of FIG. 2) at the end of the topology of the network system NS is connected to the topology to which the original node N 1 is connected. (In the case shown in FIG. 2, between the server S and the nodes N 3 and N 4 ) on the topology. For example, as shown in FIG. 2C, the node N 23 at the end of the topology is reconnected to the position on the topology to which the original node N 1 was connected.
このように、トポロジにおいて末端にあったノードＮを中継機能が停止したノードＮのトポロジ上の位置に接続し直すことで、当該トポロジ構造の変更を最小限に抑制し（すなわち、トポロジ上の位置が変更されるノードＮの数を最小限の「１」に抑制し）且つネットワークシステムＮＳ全体に掛かる負担を低減しつつノードＮ１における中継機能の停止に対応しトポロジを再構築してコンテンツの配信を継続することができる。 In this way, by reconnecting the node N at the end in the topology to the position on the topology of the node N where the relay function is stopped, the change in the topology structure is suppressed to a minimum (that is, the position on the topology). The number of nodes N to be changed is suppressed to the minimum “1”), and the burden on the entire network system NS is reduced, and the topology is reconstructed in response to the stop of the relay function in the node N1 and content is distributed. Can continue.
従って、ネットワークシステムＮＳ内の中間階層に含まれるいずれかのノードＮにおいてその中継機能が停止した場合でも、従来のノードＮの階層を順次繰り上げる方法に比して迅速にトポロジを再構築してコンテンツの配信を再開させることができ、且つ中継機能が停止したノードの上位にあるノードＮに集中的に接続しなおす方法に比して一部の中継装置への負荷集中を回避させることができるので、ネットワークシステムＮＳ自体の信頼性を向上させつつ確実にコンテンツを配信することができるようになるのである。 Therefore, even when the relay function is stopped in any of the nodes N included in the intermediate hierarchy in the network system NS, the content can be quickly reconstructed as compared with the conventional method of sequentially raising the hierarchy of the node N. Distribution can be resumed, and load concentration on some relay devices can be avoided as compared to a method of intensively reconnecting to a node N that is above the node where the relay function is stopped. Thus, it is possible to reliably deliver content while improving the reliability of the network system NS itself.
（II）実施形態
次に、上述した原理を前提とした本発明の実施形態について、具体的に図３乃至図９を用いて説明する。なお、図３はネットワークシステムに含まれる上記各ノードの細部構成を示すブロック図であり、図４乃至図７は、各ノードＮにおいて、実施形態に係る接続態様の制御処理を夫々示すフローチャートであり、図８及び図９は当該制御処理を具体的に例示する図である。
(II) Embodiment Next, an embodiment of the present invention based on the above-described principle will be specifically described with reference to FIGS. FIG. 3 is a block diagram showing the detailed configuration of each of the above nodes included in the network system, and FIGS. 4 to 7 are flowcharts showing the control processing of the connection mode according to the embodiment in each node N. 8 and 9 are diagrams specifically illustrating the control process.
先ず、上記本発明に係るネットワークシステムＮＳに含まれる各ノードＮの具体的な構成について、図３を用いて説明する。 First, a specific configuration of each node N included in the network system NS according to the present invention will be described with reference to FIG.
図３（ａ）に示すように、実施形態に係るノードＮは、検索手段、接続手段、副接続手段、切断手段及び確認手段としてのＣＰＵ１と、接続認証部２と、ハードディスク又は半導体メモリ等からなる記憶手段としての記憶部３と、マウス又はキーボード等よりなる入力部４と、画像表示用のディスプレイ及び音声出力用のスピーカ並びに画像及び音声復号用のデコーダ等よりなる出力部５と、メッセージ送受信部６と、データ送受信部７と、により構成され、ＣＰＵ１、接続認証部２、記憶部３、入力部４、出力部５、メッセージ送受信部６及びデータ送受信部７は、相互にバス８を介して情報の授受が可能となるように接続されている。
As shown in FIG. 3A, the node N according to the embodiment includes a CPU 1 as a search unit, a connection unit, a sub-connection unit, a disconnection unit, and a confirmation unit, a
次に、概要動作を説明する。 Next, an outline operation will be described.
先ず、メッセージ送受信部６は、機能的には、上位の階層にあるノードＮ（又はサーバＳ）に回線Ｌを介して接続されて当該上位の階層にあるノードＮ等との間におけるメッセージの授受を行う部分と、下位の階層にあるノードＮに回線Ｌを介して接続されて当該下位の階層にあるノードＮとの間におけるメッセージの授受を行う部分と、に分割されている。ここで、メッセージとは、ネットワークシステムＮＳにおいて必要なコンテンツの配信する際に必要な種々の制御情報等を示すものであり、当該メッセージが授受されることにより実際のコンテンツが配信される環境が形成されることになる。
First, the message transmitting / receiving
一方、データ送受信部７は、機能的には、上記メッセージ送受信部６と同様に、上位の階層にあるノードＮ等に回線Ｌを介して接続されて当該上位の階層にあるノードＮ等との間におけるデータの授受を行う部分と、下位の階層にあるノードＮに回線Ｌを介して接続されて当該下位の階層にあるノードＮとの間におけるデータの授受を行う部分と、に分割されている。ここで、データとは、ネットワークシステムＮＳにおいて配信されるコンテンツ自体を構成する音声又は画像を含むパケット形式のデータを言い、上記メッセージの授受により形成された環境の下で、コンテンツとしてサーバＳから各ノードＮに配信されるものである。
On the other hand, the data transmission /
このとき、このパケット形式のデータにつき、一纏まりのコンテンツ（例えば映画一本分のコンテンツ又は楽曲一曲分のコンテンツ等）内においてはそれを構成するデータのパケットには、そのコンテンツの先頭から連続するパケット番号が付与されているものとする。 At this time, in the packet format data, in a set of contents (for example, content for one movie or content for one piece of music, etc.), a packet of data constituting the data is continuous from the top of the content. Assume that a packet number is assigned.
次に、接続認証部２は、例えばネットワークシステムＮＳが有料のコンテンツを配信するネットワークシステムであった場合に、ＣＰＵ１の制御の下、そのコンテンツの配信が許可されているノードＮであるか否か等のいわゆる認証処理を、当該ノードＮがそのネットワークシステムＮＳに加入した場合又は他のノードＮが新たに接続された場合等において、サーバＳとの認証情報の授受により実行する。
Next, for example, when the network system NS is a network system that distributes paid content, the
更に、記憶部３は、後述する各情報を書き換え可能に一時的又は不揮発的に記憶し、必要に応じてＣＰＵ１に出力する。
Furthermore, the memory |
一方、入力部４は、それが含まれているノードＮにおいて再生すべきコンテンツの指定等の操作がその使用者により実行されると、当該実行された操作に対応する操作信号を生成してＣＰＵ１へ出力する。そして、当該操作信号を受信したＣＰＵ１がノードＮを構成する他の構成部材を制御することにより、当該所望されるコンテンツの配信及び再生処理がそのノードＮにおいて実行される。このとき、当該再生処理は、ＣＰＵ１の制御の下で出力部５を用いて実行される。
On the other hand, when an operation such as designation of content to be played back is executed by the user at the node N in which the
次に、上記記憶部３の細部構成について、具体的に図３（ｂ）を用いて説明する。なお、図３（ｂ）は記憶される情報の種類毎に夫々領域分割された記憶部３を示すものであり、更に当該記憶部３が含まれているノードＮに対して直近上位に接続されているノードＮが二つある場合を例示するものである。
Next, the detailed configuration of the
図３（ｂ）に示すように、記憶部３は、図１（ｂ）又は図２に示すトポロジ上において、記憶部３が含まれているノードＮに対して直近上位に接続されている第１の上位ノードＮを示す第１上位ノード情報が記憶される第１上位ノード情報記憶領域１０と、後述する実施形態に係る接続替え処理の実行中において、その時まで上記直近上位に接続されている第１の上位ノードＮに加えて一時的に直近上位に（すなわち、上記第１の上位ノードＮと並列に）接続されることとなる第２の上位ノードＮを示す第２上位ノード情報が記憶される第２上位ノード情報記憶領域１１と、トポロジ上において上記第１の上位ノードＮに対して更に直近上位に接続されている他のノードＮを示す上位ノードの上位ノード情報が記憶される第３上位ノード情報記憶領域１２と、トポロジ上において記憶部３が含まれているノードＮに対して直近下位に接続されている一又は複数のノードＮを夫々示す下位ノード情報がその下位ノードの数だけ記憶される下位ノード情報記憶領域１３と、上記第１の上位ノードＮ（すなわち、上記第１上位ノード情報記憶領域１０にそのノード情報が記憶されているノードＮ）の直近下位に接続されている一又は複数の他のノードＮ（すなわち、当該第１の上位ノードＮに対して、図３（ｂ）に示す記憶部３が含まれているノードＮと並列にその直近下位に接続されている一又は複数の他のノードＮであり、以下単に並列ノードＮと示す）を夫々示す並列ノード情報がその並列ノードの数だけ記憶される並列ノード情報記憶領域１４と、記憶部３が含まれているノードＮ自体において上記第１の上位ノードＮ又は第２の上位ノードＮのいずれかから受信済みのデータを含むパックの番号を示す受信データ番号情報が記憶される受信データ番号情報記憶領域１５と、当該受信したデータが一時的に蓄積されるリングバッファ領域１６と、により構成されている。
As shown in FIG. 3 (b), the
ここで、第１上位ノード情報記憶領域１０、第２上位ノード情報記憶領域１１、第３上位ノード情報記憶領域１２、下位ノード情報記憶領域１３及び並列ノード情報記憶領域１４に夫々記憶されているノード情報としては、具体的には夫々のノードＮを示すＩＰ（Internet Protocol）グローバルアドレス等が含まれている。
Here, the nodes stored in the first upper node
また、リングバッファ領域１６は、いずれかの上位ノードから配信されてきたコンテンツに対応するデータをＦＩＦＯ形式で一時的に蓄積するリングバッファメモリ形式の記憶領域であり、上述したコンテンツデータとしてのパケット（及びパック）を順次記憶すると共に、原則としてその記憶順に出力して出力部５における再生処理に供させるものである。
The
次に、図１（ｂ）及び図２に示すネットワークシステムＮＳに対して新たなノードＮが新規に加入した後にコンテンツに対応するデータの配信を受けて当該コンテンツをその新着目ノードＮにおいて再生する処理と、その再生中においてトポロジ中の中間階層に含まれているいずれかのノードＮがネットワークシステムＮＳから脱退した場合のトポロジの再構築処理と、について、各ノードＮにおける処理として図４乃至図７に示すフローチャートを用いて具体的に説明する。 Next, after a new node N newly joins the network system NS shown in FIGS. 1B and 2, the distribution of data corresponding to the content is received and the content is reproduced on the new arrival node N. FIG. 4 to FIG. 4 show the processing in each node N and the processing for reconstructing the topology when any node N included in the intermediate hierarchy in the topology withdraws from the network system NS during the reproduction. This will be specifically described with reference to the flowchart shown in FIG.
既存のネットワークシステムＮＳ内のいずれかのノードＮに対する直近下位の位置に新たなノードＮを加入させる場合、当該加入するノードＮ（以下、図４に示すフローチャートに沿ってネットワークシステムＮＳに新たに加入してデータの受信処理並びに再生処理等を実行するノードＮを、ネットワークシステムＮＳに既に加入済みの他のノードと区別するために「着目ノードＮ」と示す）においては、最初に当該直近上位のノードＮ（又はそのネットワークシステムＮＳにおける最上位のサーバＳ）に対して着目ノードＮを接続するための処理を行う（ステップＳ１、Ｓ２）。そして、当該接続のための要求が当該上位のノードＮにおいて拒否された場合（ステップＳ２；ＮＯ）、その時に既存のネットワークシステムＮＳに対して着目ノードＮは加入できないことになるので、当該着目ノードＮにおける処理は終了することとなる。 When a new node N is to be joined at a position immediately below one of the nodes N in the existing network system NS, the new node N (hereinafter referred to as the network system NS according to the flowchart shown in FIG. 4) is newly joined. In order to distinguish the node N that executes data reception processing and reproduction processing from other nodes that have already joined the network system NS), the node Processing for connecting the target node N to the node N (or the highest server S in the network system NS) is performed (steps S1 and S2). Then, when the request for the connection is rejected in the higher-level node N (step S2; NO), the target node N cannot join the existing network system NS at that time. The process at N ends.
一方、ステップＳ２の判定において、上位のノードＮ（又はサーバＳ）から加入が許可された後は（ステップＳ２；ＹＥＳ）、次に、実際に当該加入のための処理を実行するか否かを確認する（ステップＳ３）。そして、使用者の意思等によりネットワークシステムＮＳへの加入を取止める旨の操作又はそれまで加入していたネットワークシステムＮＳから脱退する旨の操作が着目ノードＮ内の入力部４において実行された場合は（ステップＳ３；脱退）、そのための脱退処理（加入取止めの場合の処理もほぼ同様である）をその脱退する着目ノードＮにおいて実行し（ステップＳ４）、当該着目ノードＮとしての処理を終了する。
On the other hand, in the determination in step S2, after the upper node N (or server S) is permitted to join (step S2; YES), whether or not to actually execute the process for the next join is determined. Confirm (step S3). Then, when an operation for canceling the subscription to the network system NS or an operation for withdrawing from the network system NS that has been subscribed is performed at the
一方、ネットワークシステムＮＳからの脱退処理等を行わずデータの受信処理等を実行する場合は（ステップＳ３；継続）、上位のノードＮから必要なデータを受信する処理を行い（ステップＳ５）、出力部５を用いてその受信したデータを再生・出力する（ステップＳ１１）。 On the other hand, when data reception processing or the like is performed without performing withdrawal processing from the network system NS (step S3; continuation), processing for receiving necessary data from the upper node N is performed (step S5) and output. The received data is reproduced / output using the unit 5 (step S11).
次に、着目ノードＮに接続されている他のノードＮと当該着目ノードＮとの接続を切断する脱退処理が着目ノードＮを中心として行われる場合に備えて、実施形態に係るトポロジにおいてサーバＳから見て当該トポロジの末端にあるいずれかのノードＮ（図２に示す場合はノードＮ１５乃至Ｎ３０のいずれか）を探索する末端ノード探索メッセージ応答処理を行い（ステップＳ８）、その後上記脱退メッセージ応答処理を、接続されている他のノードＮとの間で必要に応じて実行し（ステップＳ９）、更に当該ステップＳ９の処理として実際に他のノードＮにおいて上記脱退処理が実行された場合に、実施形態に係る末端ノードＮの接続替え処理である繰上げメッセージ応答処理（図２（ｃ）参照）を行って（ステップＳ１０）、上記ステップＳ３に戻って着目ノードＮとしてのデータの受信処理及び再生処理を継続して実行する。 Next, the server S in the topology according to the embodiment is prepared in the case where the withdrawal process for disconnecting the connection between the target node N and another node N connected to the target node N is performed centering on the target node N. The terminal node search message response process for searching for any node N (in the case of FIG. 2, any one of nodes N 15 to N 30 in FIG. 2) is performed (step S8), and then the above withdrawal is performed. When message response processing is executed with other connected nodes N as necessary (step S9), and the above withdrawal processing is actually executed at other nodes N as the processing of step S9. Then, a carry message response process (see FIG. 2C), which is a connection switching process of the terminal node N according to the embodiment, is performed (step S10), and the above step is performed. Returning to flop S3, executed continuously receiving process and reproduction process of the data as observed node N.
このとき、着目ノードＮにおいては、上記データ再生処理（ステップＳ１１）と並行して、当該着目ノードＮに対して直近下位の階層に他のノードＮを接続する処理（ステップＳ６）及びその接続した下位のノードＮに対するデータの送信（中継）処理（ステップＳ７）を、夫々実行している。 At this time, in the target node N, in parallel with the data reproduction process (step S11), a process (step S6) for connecting another node N to the nearest lower hierarchy with respect to the target node N and its connection Data transmission (relay) processing (step S7) to the lower node N is executed.
次に、図４に示す各ステップのうち、ステップＳ１及びＳ４乃至Ｓ１１の夫々の処理について、順次詳述する。 Next, among the steps shown in FIG. 4, each of steps S1 and S4 to S11 will be described in detail.
先ず、図５（ａ）に示すフローチャートを用いて、上記ステップＳ１の処理について詳細に説明する。 First, the process of step S1 will be described in detail with reference to the flowchart shown in FIG.
図５（ａ）に示すように、当該ステップＳ１の処理においては、先ず直近上位となる他のノードＮに対して着目ノードＮがその直近下位のノードＮとして加入することを要求する旨を、回線Ｌを介して送信し（ステップＳ１−１）、その要求に対する上位ノードＮからの返信を待機し（ステップＳ１−２）、更にその返信があったときにその内容を確認する（ステップＳ１２）。 As shown in FIG. 5 (a), in the processing of step S1, first, it is requested that the node of interest N joins the other node N, which is the nearest higher level, as the nearest lower level node N, It transmits via the line L (step S1-1), waits for a reply from the upper node N in response to the request (step S1-2), and further confirms the contents when the reply is received (step S12). .
そして、当該返信内容に応じて、着目ノードＮがネットワークシステムＮＳに加入することが認められたときは（ステップＳ１２；可）、当該直近上位となるノードＮに対応するＩＰアドレス等を含む上記上位ノード情報を着目ノードＮの記憶部３内の第１上位ノード情報記憶領域１０に記憶させると共に、更に当該上位となるノードＮに対して更に直近上位となっている他のノードＮに対応するＩＰアドレス等を含む上記上位ノードの上位ノード情報を着目ノードＮの記憶部３内の第３上位ノード情報記憶領域１２に記憶させる（ステップＳ１３）。
Then, when it is recognized that the node of interest N joins the network system NS according to the reply content (step S12; Yes), the upper level including the IP address corresponding to the nearest higher level node N, etc. The node information is stored in the first higher-level node
次に、着目ノードＮに対して直近上位に接続されているノードＮ（すなわち、ステップＳ１３において第１上位ノード情報記憶領域１０内にノード情報を記憶させたノードＮ）に対して、着目ノードＮと並列にその直近下位に接続されている一又は複数の他のノードＮがある場合は、当該他のノードＮを示す並列ノード情報を記憶部３内の並列ノード情報記憶領域１４内に記憶させて（ステップＳ１４）、図３に示すステップＳ２に移行する。
Next, with respect to the node N connected immediately above the target node N (that is, the node N in which the node information is stored in the first upper node
一方、上記ステップＳ１２の判定において、着目ノードＮがネットワークシステムＮＳに加入することが認められないときは（ステップＳ１２；不可）、着目ノードＮとしての機能が発揮できないことになるが、この場合も図３に示すステップＳ２に移行した後（ステップＳ２；ＮＯ）、着目ノードＮにおける処理を終了する。 On the other hand, if it is determined in step S12 that the target node N is not allowed to join the network system NS (step S12; impossible), the function as the target node N cannot be exhibited. After shifting to step S2 shown in FIG. 3 (step S2; NO), the process at the node of interest N is terminated.
次に、図５（ｂ）に示すフローチャートを用いて、図４に示すステップＳ５のデータ受信処理について詳細に説明する。 Next, the data reception process in step S5 shown in FIG. 4 will be described in detail with reference to the flowchart shown in FIG.
図５（ｂ）に示すように、当該ステップＳ５の処理においては、先ず、その時に着目ノードＮに接続されている直近上位のノードＮがいくつあるかを確認する（ステップＳ１５）。このステップＳ１５において、図２（ｂ）において説明した記憶部３の第２上位ノード情報記憶領域１１内にノード情報が記憶されている上位ノードＮがある場合、すなわち、後述する末端ノードＮの接続替えの処理が実行中であるときはその判定結果は「２」となり、一方、当該接続替えが行われず、通常のコンテンツの配信が実行されているときはその判定結果は「１」となる。そして、その判定結果が「１」であるときは（ステップＳ１５；１）、現在接続されている直近上位のノードＮからコンテンツとしてのデータを受信する処理を行って（ステップＳ１６）、図４に示すステップＳ６及びＳ１１に移行する。
As shown in FIG. 5B, in the process of step S5, first, it is confirmed how many of the nearest higher-level nodes N are connected to the node of interest N at that time (step S15). In this step S15, when there is an upper node N in which node information is stored in the second upper node
一方、ステップＳ１５の判定結果が「２」であるとき、すなわち上記接続替えを実行中であるときは、夫々の上位ノードＮから別個にコンテンツとしてのデータを受信する処理を行う（ステップＳ１６−１、Ｓ１６−２）。 On the other hand, when the determination result in step S15 is “2”, that is, when the above-described connection change is being executed, a process of receiving data as content separately from each upper node N is performed (step S16-1). , S16-2).
そして、二つの上位ノードＮから夫々配信を受けたコンテンツのデータ同士を比較し、それらの少なくとも一部同士が同一であってそれらが共に受信済みのデータであるか否か、すなわち、パケット番号が一致しているかどうかを確認する（ステップＳ１７）。そして、それらが共に受信済みである場合（すなわち、それまで直近上位であったノードＮから受信したデータがリングバッファ領域１６内に残っており、このデータのパケット番号と同じパケット番号のデータが新たな上位ノードＮから受信されて当該リングバッファ領域１６内に格納されているときは、二つの上位ノードＮからのデータ間に連続性があることになる）は（ステップＳ１７；ＹＥＳ）、接続替え処理実行後に新たに直近上位となるノードＮ（すなわち、第２上位ノード情報記憶領域１１内にそのノード情報が記憶されているノードＮ）から受信したコンテンツのデータと、それまで配信を受けていた直近上位のノードＮ（すなわち、第１上位ノード情報記憶領域１０内にそのノード情報が記憶されているノードＮ）から受信したコンテンツのデータと、の間で連続性が保たれていると判断でき、上記接続替えを行ってそれまで配信を受けていた直近上位のノードＮとの接続を切っても問題ないことになるので、着目ノードＮ内の記憶部３における第２上位ノード情報記憶領域１１内に格納されていたノード情報を、その記憶部３における第１上位ノード情報記憶領域１０内に格納し直し、且つその後に第２上位ノード情報記憶領域１１に格納されていたノード情報を消去して（ステップＳ１８）、図４に示すステップＳ６及びＳ１１に移行する。
Then, the contents data received from the two upper nodes N are compared with each other, and at least a part of them is the same and whether or not they are already received data, that is, the packet number is It is confirmed whether they match (step S17). If both of them have been received (that is, the data received from the node N, which has been the most recent upper level until then, remains in the
なお、図５（ｂ）に示すステップＳ１６、Ｓ１６−１及びＳ１６−２における具体的な処理については、後ほど図７（ａ）を用いて説明する。 Note that specific processing in steps S16, S16-1, and S16-2 shown in FIG. 5B will be described later with reference to FIG.
次に、図５（ｃ）に示すフローチャートを用いて、図４に示すステップＳ６の下位ノード接続処理について詳細に説明する。 Next, the lower-level node connection process in step S6 shown in FIG. 4 will be described in detail using the flowchart shown in FIG.
図５（ｃ）に示すように、当該ステップＳ６の処理においては、先ず、着目ノードＮに対して直近下位に接続されているノードＮからの接続要求メッセージが当該着目ノードＮに対して送信されてきたか否かを確認し（ステップＳ２０）、当該接続要求メッセージが送信されていないときは（ステップＳ２０；無）、そのまま図４に示すステップＳ７に移行し、当該接続要求メッセージが送信されてきたときは（ステップＳ２０；有）、次に、その接続要求メッセージを送信してきた下位のノードＮと着目ノードＮとの間で（又は当該下位のノードＮと着目ノードＮを介したサーバＳとの間で）当該下位のノードＮがネットワークシステムＮＳに加入する資格を有するノードＮであるか否かを判断する認証処理を、例えば当該下位のノードＮ及び着目ノードＮ夫々に含まれている接続認証部２により実行する（ステップＳ２１、Ｓ２２）。
As shown in FIG. 5C, in the process of step S6, first, a connection request message from a node N connected to the target node N immediately below is transmitted to the target node N. Whether or not the connection request message has been transmitted (step S20; no), the process directly proceeds to step S7 shown in FIG. 4 and the connection request message has been transmitted. When (step S20; present), next, between the lower node N that has transmitted the connection request message and the target node N (or between the lower node N and the server S via the target node N) Authentication processing for determining whether or not the subordinate node N is a node N qualified to join the network system NS, for example, the subordinate node N Executed by the
そして、当該認証処理により下位のノードＮをネットワークシステムＮＳに加入させることが認められない場合は（ステップＳ２２；否）、その旨を接続不許可メッセージとして当該下位のノードＮに送信し（ステップＳ２５）、図４に示すステップＳ７に移行する。 If it is not permitted to join the lower node N to the network system NS by the authentication process (step S22; No), the fact is transmitted to the lower node N as a connection non-permission message (step S25). ), The process proceeds to step S7 shown in FIG.
一方、ステップＳ２２の判定において、当該認証処理により下位のノードＮをネットワークシステムＮＳに加入させることが認められる場合は（ステップＳ２２；可）、その旨を接続許可メッセージとして当該下位のノードＮに送信し（ステップＳ２３）、更に当該直近下位となるノードＮに対応するＩＰアドレス等を含む下位ノード情報を着目ノードＮの記憶部３内の下位ノード情報記憶領域１３に記憶させ（ステップＳ２４）、更にその着目ノードＮの直近下位にそれまで接続されていた他の下位ノードＮがある場合は、ステップＳ６の処理により新たに接続される下位ノードＮは当該他の下位ノードＮにとっては上記並列ノードＮの関係になるので、当該他の下位ノードＮに対して並列ノードＮが追加されたことを認識させるためのメッセージを送信し（ステップＳ２４−１）、図４に示すステップＳ７に移行する。
On the other hand, in the determination of step S22, if it is permitted to join the lower node N to the network system NS by the authentication process (step S22; Yes), that fact is transmitted to the lower node N as a connection permission message. (Step S23), and further stores lower node information including the IP address corresponding to the nearest lower node N in the lower node
次に、図５（ｄ）に示すフローチャートを用いて、図４に示すステップＳ７のデータ送信処理について詳細に説明する。 Next, the data transmission process in step S7 shown in FIG. 4 will be described in detail using the flowchart shown in FIG.
図５（ｄ）に示すように、当該ステップＳ７の処理においては、先ず、着目ノードＮに対して直近下位に接続されているノードＮから、その下位ノードＮにおいて再生するためのデータの送信要求がメッセージとして送信されてきたか否かを確認し（ステップＳ３５）、その旨のメッセージが着目ノードＮにおいて受信されないときは（ステップＳ３５；無）そのまま図４に示すステップＳ８に移行する。 As shown in FIG. 5 (d), in the process of step S7, first, a transmission request for data to be reproduced in the lower node N is sent from the node N connected immediately below the target node N. Is transmitted as a message (step S35), and if the message to that effect is not received at the node of interest N (step S35; No), the process proceeds to step S8 shown in FIG.
一方、ステップＳ３５の判定において、その旨のメッセージが送信されてきているときは（ステップＳ３５；有）、次に、そのメッセージに対応して着目ノードＮから送信すべき順番に相当するパケットをコンテンツのデータとして当該下位ノードＮに回線Ｌを介して送信し（ステップＳ３６）、図４に示すステップＳ８に移行する。 On the other hand, if it is determined in step S35 that a message to that effect has been transmitted (step S35; present), a packet corresponding to the order of transmission from the node of interest N corresponding to the message is stored in the content. Is transmitted to the lower node N via the line L (step S36), and the process proceeds to step S8 shown in FIG.
次に、図６（ａ）に示すフローチャートを用いて、図４に示すステップＳ８の末端ノードの探索処理について詳細に説明する。 Next, the terminal node search processing in step S8 shown in FIG. 4 will be described in detail with reference to the flowchart shown in FIG.
図６（ａ）に示すように、当該ステップＳ８の処理においては、先ず、着目ノードＮより上位の階層にあるいずれかのノードＮから、トポロジにおいて末端に接続されているノードＮを探索する旨の探索メッセージが配信されてきたか否かを確認し（ステップＳ３７）、その探索メッセージがないときは（ステップＳ３７；無）、ステップＳ８の処理としては何ら実行すべき処理がないのでそのまま図４に示すステップＳ９に移行し、一方、当該探索メッセージが配信されてきたときは（ステップＳ３７；有）、次に、着目ノードＮ内の記憶部３における下位ノード情報記憶領域１３にいずれかのノードＮを示すノード情報が記憶されているか否かを確認する（ステップＳ３８）。
As shown in FIG. 6 (a), in the process of step S8, first, a node N connected to the end in the topology is searched from any one of the nodes N higher than the target node N. It is confirmed whether or not the search message has been distributed (step S37). If there is no search message (step S37; no), there is no processing to be executed as the processing of step S8, so that FIG. On the other hand, when the search message has been distributed (step S37; present), any node N is stored in the lower node
そして、当該下位ノード情報記憶領域１３内にいずれかのノードＮを示すノード情報が記憶されているときは（ステップＳ３８；ＹＥＳ）、そのときの着目ノードＮ自体は末端ノードＮではない（すなわち、直近下位のノードＮが接続されている）ことになるので、その時に着目ノードＮに配信されている上記探索メッセージをそのままその直近下位のノードＮに送信し（ステップＳ３９）、図４に示すステップＳ９に移行する。 When node information indicating any one of the nodes N is stored in the lower node information storage area 13 (step S38; YES), the target node N at that time is not the terminal node N (that is, 4), the search message distributed to the target node N at that time is transmitted as it is to the immediately lower node N (step S39), and the steps shown in FIG. The process proceeds to S9.
他方、ステップＳ３８の判定において、下位ノード情報記憶領域１３内にいずれのノードＮを示すノード情報も記憶されていないときは（ステップＳ３８；ＮＯ）、そのときの着目ノードＮ自体が実施形態に係る末端ノードＮであることになるので、その旨の探索ノード発見メッセージを、着目ノードＮ自体を示すノード情報と共に元の探索メッセージを送信した上位のノードＮに返信し（ステップＳ３９−１）、図４に示すステップＳ９に移行する。
On the other hand, when the node information indicating any node N is not stored in the lower-level node
次に、図６（ｂ）に示すフローチャートを用いて、図４に示すステップＳ９の接続ノードの脱退メッセージ応答処理について詳細に説明する。 Next, the withdrawal message response process of the connection node in step S9 shown in FIG. 4 will be described in detail using the flowchart shown in FIG.
図６（ｂ）に示すように、当該ステップＳ９の処理においては、先ず、着目ノードＮに現在接続されている他のいずれかのノードＮ（具体的には、直近上位に接続されている上位ノードＮ又は直近下位に接続されている下位ノードＮのいずれか一方）から、そのノードＮがネットワークシステムＮＳから脱退する旨のメッセージを着目ノードＮが受信したか否かを確認し（ステップＳ２６）、当該メッセージを受け取っていない場合は（ステップＳ２６；ＮＯ）そのまま図４に示すステップＳ１０に戻り、一方、脱退を要求する旨のメッセージを受信しているときは（ステップＳ２６；ＹＥＳ）そのメッセージが直近上位のノードＮから送信されてきたものであるか、直近下位のノードＮから送信されてきたものであるか、或いは着目ノードＮに対する並列ノードＮから送信されてきたものであるか、を確認する（ステップＳ２７）。 As shown in FIG. 6B, in the process of step S9, first, any other node N currently connected to the node of interest N (specifically, the upper level connected to the latest higher level). It is confirmed whether or not the node N of interest has received a message from the node N or one of the lower nodes N connected to the nearest lower level) that the node N is leaving the network system NS (step S26). If the message has not been received (step S26; NO), the process directly returns to step S10 shown in FIG. 4, while if a message requesting withdrawal is received (step S26; YES), the message is It is transmitted from the latest higher order node N, is transmitted from the latest lower order node N, or the node of interest Or those which have been transmitted from the parallel node N for, to make sure (step S27).
そして、その脱退要求メッセージが直近上位のノードＮから送信されてきたものであるときは（ステップＳ２７；上位）、実施形態に係る後述のトポロジの再構築処理を実行し（ステップＳ２９）、図４に示すステップＳ１０に移行する。 Then, when the withdrawal request message is transmitted from the latest upper node N (step S27; upper layer), the topology rebuilding process described later according to the embodiment is executed (step S29), and FIG. The process proceeds to step S10 shown in FIG.
一方、ステップＳ２７の判定において、その脱退要求メッセージが直近下位のノードＮから送信されてきたものであるときは（ステップＳ２７；下位）、着目ノードＮの記憶部３内の下位ノード情報記憶領域１３に記憶されている当該下位ノードＮを示すノード情報を当該下位ノード情報記憶領域１３から削除して（ステップＳ２８）、図４に示すステップＳ１０に移行する。
On the other hand, if it is determined in step S27 that the withdrawal request message has been transmitted from the latest lower node N (step S27; lower level), the lower node
更に、ステップＳ２７の判定において、その脱退要求メッセージが並列ノードＮから送信されてきたものであるときは（ステップＳ２７；並列）、着目ノードＮの記憶部３内の並列ノード情報記憶領域１４に記憶されている当該並列ノードＮを示すノード情報を当該並列ノード情報記憶領域１４から削除して（ステップＳ２８−１）、図４に示すステップＳ１０に移行する。
Furthermore, when the withdrawal request message is transmitted from the parallel node N in the determination in step S27 (step S27; parallel), the message is stored in the parallel node
次に、図６（ｃ）に示すフローチャートを用いて、図４に示すステップＳ１０の繰上げメッセージ応答処理について詳細に説明する。なお、当該繰上げメッセージ応答処理とは、実施形態に係る接続替え処理において、末端ノードＮを中継機能が停止したノードＮが接続された元のトポロジ上の位置に接続し直すためのメッセージに対する応答処理である。 Next, the carry message response process in step S10 shown in FIG. 4 will be described in detail using the flowchart shown in FIG. The forward message response process is a response process to a message for reconnecting the terminal node N to the original topology position to which the node N whose relay function is stopped is connected in the connection switching process according to the embodiment. It is.
図６（ｃ）に示すように、当該ステップＳ１０の処理においては、先ず、実施形態に係る繰上げ処理を実行する旨の繰上げメッセージを当該着目ノードＮが接続されている上位のノードＮ又は下位のノードＮのいずれかから受信したか否かが確認され（ステップＳ４０）、当該繰上げメッセージがいずれのノードＮからも送信されてきていないときは（ステップＳ４０；無）、ステップＳ１０に係る繰上げメッセージ応答処理を実行せずに図４に示すステップＳ３に戻る。 As shown in FIG. 6C, in the process of step S10, first, a carry message indicating that the carry process according to the embodiment is to be executed is sent to the upper node N to which the target node N is connected or the lower node. It is confirmed whether or not it has been received from any of the nodes N (step S40), and when the carry message has not been transmitted from any node N (step S40; none), the carry message response according to step S10 The process returns to step S3 shown in FIG. 4 without executing the process.
一方、ステップＳ４０の判定において、着目ノードＮが実施形態に係る末端ノードＮであり、当該着目ノードＮに対して当該繰上げメッセージがいずれかのノードＮから受信されたときは（ステップＳ４０、有）、始めに、当該繰上げ（接続替え）処理後に直近上位となるノードＮ（すなわち、中継機能が停止したノードＮが直近下位として接続されていたノードＮ）が着目ノードＮに対する上記第２上位ノードＮに当たるとして、そのノードＮを示すノード情報を着目ノードＮの記憶部３内の第２上位ノード情報記憶領域１１に記憶させ（ステップＳ４１）、次に、当該繰上げ処理後において着目ノードＮに対して直近下位に接続されることになるノードＮを示すノード情報を、着目ノードＮの記憶部３内における下位ノード情報記憶領域１３内に記憶させ（ステップＳ４２）、更に、当該繰上げ処理後において着目ノードＮに対して並列に接続されることになるノードＮを示すノード情報を、着目ノードＮの記憶部３内における並列ノード情報記憶領域１４内に記憶させて（ステップＳ４３）、図４に示すステップＳ３に戻る。
On the other hand, when it is determined in step S40 that the node of interest N is the terminal node N according to the embodiment and the carry message is received from any node N for the node of interest N (step S40, yes) First, the node N which is the nearest higher level after the carry-over (connection change) process (that is, the node N to which the node N whose relay function is stopped is connected as the latest lower level) is the second higher level node N with respect to the target node N. , The node information indicating the node N is stored in the second upper node
更に、図６（ｄ）に示すフローチャートを用いて、図４に示すステップＳ４のノード脱退処理（着目ノードＮ自体の、ネットワークシステムＮＳからの脱退処理）について詳細に説明する。 Furthermore, with reference to the flowchart shown in FIG. 6D, the node withdrawal processing (withdrawal processing of the node of interest N itself from the network system NS) in step S4 shown in FIG. 4 will be described in detail.
図６（ｄ）に示すように、当該ステップＳ４の処理においては、先ず、着目ノードＮの直近上位に接続されている上位ノードＮに対して上述した（図６（ｂ）参照）脱退要求メッセージを送信し（ステップＳ３０）、次に、着目ノードＮの直近下位に接続されている下位ノードＮに対して同様に上述した脱退要求メッセージを送信し（ステップＳ３１）、更に、着目ノードＮと並列に接続されている並列ノードＮに対して同様に上述した脱退要求メッセージを送信し（ステップＳ３２）、夫々のメッセージの送信後に自らのネットワークシステムＮＳからの脱退処理を実行する。 As shown in FIG. 6 (d), in the process of step S4, first, the withdrawal request message described above (see FIG. 6 (b)) with respect to the upper node N connected immediately above the node of interest N. Is transmitted (step S30), and the above-described withdrawal request message is similarly transmitted to the lower-level node N connected immediately below the target node N (step S31), and further in parallel with the target node N. Similarly, the above-described withdrawal request message is transmitted to the parallel node N connected to (step S32), and the withdrawal processing from its own network system NS is executed after each message is transmitted.
次に、図７（ａ）に示すフローチャートを用いて、図５（ｂ）に示すステップＳ１６のデータ受信実行処理について詳細に説明する。なお、図５（ｂ）に示すステップＳ１６−１及びＳ１６−２夫々におけるデータ受信実行処理もデータの受信下が異なるのみでその他は実質的にステップＳ１６としてのデータ受信実行処理と同一であるので、纏めて図７（ａ）を用いて説明する。 Next, the data reception execution process in step S16 shown in FIG. 5B will be described in detail with reference to the flowchart shown in FIG. Note that the data reception execution process in steps S16-1 and S16-2 shown in FIG. 5B is substantially the same as the data reception execution process in step S16 except that the data reception is different. This will be described collectively with reference to FIG.
図７（ａ）に示すように、当該ステップＳ１６の処理においては、先ず、データの配信を受けるべき直近上位のノードＮに対して当該データの送信を要求する旨のメッセージを送信し（ステップＳ４５）、その応答の有無を確認する（ステップＳ４６）。そして、応答があったときは（ステップＳ４６；有）、当該直近上位のノードＮから送信されてくる（図５（ｄ）ステップＳ３５及びＳ３６参照）データを受信して（ステップＳ４７）、図４に示すステップＳ６及びＳ１１（或いは図５（ｂ）に示すステップＳ１６−２又はＳ１７）に移行する。 As shown in FIG. 7A, in the process of step S16, first, a message requesting the transmission of the data is sent to the nearest upper node N that is to receive the data distribution (step S45). ), The presence or absence of the response is confirmed (step S46). When a response is received (step S46; present), data transmitted from the nearest higher-order node N (see steps S35 and S36 in FIG. 5 (d)) is received (step S47), and FIG. Steps S6 and S11 (or Steps S16-2 or S17 shown in FIG. 5B) are transferred to.
一方、ステップＳ４６の判定において、データ要求メッセージに対する応答がないときは（ステップＳ４６；無）、その直近上位のノードＮが実施形態に係るネットワークシステムＮＳから脱退した可能性があるとして、図６（ｂ）に示すステップＳ２９に示す処理と同様のトポロジの再構築処理を実行し（ステップＳ２９）、その再構築後における直近上位のノードＮに対して上記ステップＳ４５の処理を実行すべく当該ステップＳ４５の処理に移行する。 On the other hand, if it is determined in step S46 that there is no response to the data request message (step S46; none), it is assumed that the immediate upper node N may have left the network system NS according to the embodiment. The same topology restructuring process as the process shown in step S29 shown in b) is executed (step S29), and the above step S45 is executed to execute the process in step S45 on the most recent node N after the reconfiguration. Move on to processing.
最後に、図６（ｂ）及び図７（ａ）に示す実施形態に係るトポロジの再構築処理について、具体的に図７（ｂ）を用いて説明する。 Finally, the topology reconstruction processing according to the embodiment shown in FIGS. 6B and 7A will be specifically described with reference to FIG.
図７（ｂ）に示すように、直近上位のノードＮがネットワークシステムＮＳから脱落した可能性があるとして当該再構築処理が開始されると、先ず、着目ノードＮの記憶部３における第３上位ノード情報記憶領域１２に記憶されているノード情報を参照して、当該直近上位のノードＮの更に直近上位に接続されていたノードＮに対してネットワークシステムＮＳに対応するトポロジにおける末端ノードＮを探索する旨のメッセージを、当該直近上位であったノードＮに対する更に直近上位に接続されていたノードＮに送信する（ステップＳ５０。図５（ａ）ステップＳ３７参照）。そして、そのノードＮから、探索メッセージに対応した末端ノードＮを発見した旨のメッセージが送信されたか否かを確認し（ステップＳ５１。図５（ａ）ステップＳ３９−１参照）、送信されてこないときは（ステップＳ５１；ＮＯ）送信されてくるまで当該発見メッセージに対する待機を一定時間続ける。
As shown in FIG. 7B, when the reconstruction process is started assuming that the most recent upper node N may have dropped out of the network system NS, first, the third upper node in the
一方、ステップＳ５１の判定において、末端ノードＮを発見した旨のメッセージが、その発見された末端ノードＮを示すノード情報と共に送信されてきたときは（ステップＳ５１；有）、その発見された末端ノードＮに対して、着目ノードＮに対する直近上位のノードＮの更に直近上位に接続されているノードＮを示すノード情報と、存在する場合は当該着目ノードＮに対する並列ノードＮを示すノード情報と、を含む上記繰上げメッセージ（図６（ｃ）ステップＳ４０参照）を送信して（ステップＳ５２）、図４に示すステップＳ１０（図６（ｂ）ステップＳ２９の場合）又は図７（ａ）に示すステップＳ４５（図７（ａ）ステップＳ２９の場合）に移行する。 On the other hand, when it is determined in step S51 that a message indicating that the end node N has been found is transmitted together with node information indicating the found end node N (step S51; present), the found end node Node information indicating a node N connected to the nearest higher-order node N with respect to the target node N, and node information indicating a parallel node N with respect to the target node N, if any. The above carry message (see step S40 in FIG. 6C) is transmitted (step S52), and step S10 shown in FIG. 4 (in the case of step S29 in FIG. 6B) or step S45 shown in FIG. 7A. The process proceeds to (FIG. 7A, in the case of step S29).
次に、上述してきた一連の接続制御処理を用いて実際にトポロジの再構成を行う場合の処理の流れについて、図８及び図９を用いて、図２（ｂ）に例示したネットワークシステムＮＳを再度用いて説明する。 Next, regarding the flow of processing when the topology is actually reconfigured using the series of connection control processes described above, the network system NS illustrated in FIG. The description will be given again.
先ず、ネットワークシステムＮＳ内のノードＮ１における電源スイッチがオフとされる等の理由により当該ノードＮ１におけるコンテンツの中継機能が停止すると、図８（ａ）に示すように当該ノードＮ１を中心とした三つの回線Ｌも実質的に断となることになるので、この結果、ノードＮ１の下位に接続されていたノードＮ３、Ｎ４、Ｎ７乃至Ｎ１０及びＮ１５乃至Ｎ２２には当該コンテンツが配信されなくなる。 First, when the content relay function in the node N 1 is stopped, for example, because the power switch in the node N 1 in the network system NS is turned off, the node N 1 is centered as shown in FIG. As a result, the nodes N 3 , N 4 , N 7 to N 10 and N 15 to N 22 connected to the lower level of the node N 1 are also disconnected. Does not deliver the content.
この場合、実施形態では、直近上位に接続されたノードＮ１がネットワークシステムＮＳから脱落したことをノードＮ３又はＮ４において検出すると（図７（ａ）ステップＳ４５及びＳ４６参照）、実施形態に係るトポロジの再構築処理（ステップＳ２９）を、当該ノードＮ３又はＮ４において開始する。 In this case, in the embodiment, when it is detected in the node N 3 or N 4 that the node N 1 connected immediately above is dropped from the network system NS (see steps S45 and S46 in FIG. 7 (a)), the embodiment will be described. rebuild process for the topology according to (step S29), and starts at the node N 3 or N 4.
そして、図８（ｂ）に示すように、当該再構築処理においてノードＮ１５を末端ノードとして検出し（図６（ａ）参照）、そのノードＮ１５に対して、それまでの直近上位に接続されているノードＮ７との接続を一時的に維持したまま、脱落したノードＮ１の直近上位に接続されていたノードＮ（図８の場合はサーバＳ）を、回線Ｌを新たに形成して接続する（図７（ｂ）ステップＳ５２及び図６（ｃ）ステップＳ４０及びＳ４１参照）。その後更に、繰上げ処理後に直近下位に接続されるべきノードＮ３及びＮ４を当該ノードＮ１５に対する直近下位のノードとして回線Ｌを新たに形成して接続する（図６（ｃ）ステップＳ４２参照）。 Then, as shown in FIG. 8 (b), the node N 15 is detected as a terminal node in the reconstruction process (see FIG. 6 (a)), and the node N 15 is connected to the most recent upper level so far. The node N (the server S in the case of FIG. 8) connected to the nearest higher node of the dropped node N 1 is newly formed while the connection with the node N 7 being temporarily maintained. (See step S52 in FIG. 7B and steps S40 and S41 in FIG. 6C). Thereafter, the nodes N 3 and N 4 to be connected to the nearest lower level after the carry-over processing are newly formed and connected as the nearest lower level node to the node N 15 (see step S42 in FIG. 6 (c)). .
その後、図９（ａ）に示すように、元の直近上位に接続されていたノードＮ７との接続を断とする（ノードＮ１５における図６（ｄ）ステップＳ３０の処理及びノードＮ７における図６（ｂ）ステップＳ２８の処理参照）。これらにより、最終的に図９（ｂ）に示すようにノードＮ１が接続されていたトポロジ上の位置に、新たなノードＮ１５が接続されてトポロジの再構築が完了する。 Then, in the processing and the node N 7 shown in FIG. 6 (d) Step S30 in FIG. 9 (a), a and disconnects the connection between the node N 7 which are connected to the original immediately above (the node N 15 FIG. 6B (refer to the process of step S28). As a result, a new node N 15 is finally connected to the position on the topology where the node N 1 was connected as shown in FIG.
以上説明したように、実施形態に係るネットワークシステムＮＳにおける接続制御処理によれば、当該ネットワークシステムＮＳにおける中間階層に含まれているノードＮのいずれかにおいてその中継機能が停止したとき、そのノードＮが接続されているトポロジ上の位置に、その中継機能が停止したノードＮに代えていずれかの末端ノードＮを接続するので、トポロジの変更を最小限に抑制し且つネットワークシステムＮＳ全体に掛かる負担を低減しつつ当該中継機能の停止に対応してトポロジを再構築することができる。 As described above, according to the connection control process in the network system NS according to the embodiment, when the relay function is stopped in any of the nodes N included in the intermediate layer in the network system NS, the node N Since any terminal node N is connected to the position on the topology where the relay function is stopped instead of the node N whose relay function is stopped, the load on the entire network system NS is suppressed to a minimum. The topology can be reconstructed in response to the suspension of the relay function.
従って、ネットワークシステムＮＳ内の中間階層に含まれるいずれかのノードＮにおいてその中継機能が停止した場合でも、迅速にトポロジを再構築してコンテンツの配信を再開させることができるので、当該ネットワークシステムＮＳ自体の信頼性を向上させつつ確実にコンテンツを配信することができる。 Therefore, even if the relay function is stopped in any node N included in the intermediate hierarchy in the network system NS, the topology can be quickly reconstructed and the content distribution can be resumed. Content can be reliably distributed while improving its own reliability.
ここで、従来におけるトポロジの再構築方法において階層を一つずつ繰り上げる場合では、例えば図２（ｂ）に例示したネットワークシステムＮＳにおいてノードＮ１が脱落すると、先ず、ノードＮ３−ノードＮ８間及びノードＮ７−ノードＮ１６間の回線Ｌを夫々切断し、更に、サーバＳ−ノードＮ３間、ノードＮ３−ノードＮ４間、ノードＮ７−ノード８間及びノードＮ１５−ノードＮ１６間の四つの回線Ｌを新たに接続しなければ最終的に図９（ｂ）に示すトポロジが再構築されない（切断二箇所、新接続四箇所）こととなる。 Here, in the case where advance one by one hierarchy in the reconstruction method of the topology in a conventional, for example, the node N 1 is in a network system NS illustrated in FIG. 2 (b) falling off, first, the node N 3 - between the node N 8 And the line L between the node N 7 and the node N 16 are respectively disconnected, and further, between the server S and the node N 3, between the node N 3 and the node N 4, between the node N 7 and the node 8, and between the node N 15 and the node N Unless the four lines L between the 16 lines are newly connected, the topology shown in FIG. 9B is not reconstructed (two disconnected points and four newly connected points).
これに対し、実施形態の接続制御処理によれば、ノードＮ７−ノードＮ１５間の回線Ｌを切断し、その後サーバＳ−ノードＮ１５間、ノードＮ１５−ノードＮ３間及びノードＮ１５−ノードＮ４間の回線Ｌを新たに形成する（切断一箇所、親接続三箇所）のみで最終的に図９（ｂ）に示すトポロジが再構築されることになる。 On the other hand, according to the connection control processing of the embodiment, the line L between the node N 7 and the node N 15 is disconnected, and then between the server S and the node N 15, between the node N 15 and the node N 3, and the node N 15. - node N 4 between newly formed line L of (cutting one place, parent connection three positions) so that finally only the topology shown in FIG. 9 (b) is reconstructed.
また、中継機能が停止したノードＮ１がその停止前に接続されていたサーバＳに対して探索された末端ノードＮ１５を先ず接続し、その後、その末端ノードＮ１５と、元々末端ノードＮ１５が接続されているノードＮ７との間の接続を切断する（図５（ｂ）ステップＳ１６−１乃至Ｓ１８参照）ので、末端ノードＮ１５を接続し直すに当たり末端ノードＮ１５に対するコンテンツの配信が中断することを防止できる。 The relay function is first connected end node N 15 which is searched for the server S that the node N 1 was stopped was connected before the stop, then, with its terminal node N 15, originally dominated node N 15 since but disconnects the connection between the node N 7, which is connected (refer to FIG. 5 (b) step S16-1 to S18), the distribution of content to end node N 15 Upon reconnecting a terminal node N 15 is It is possible to prevent interruption.
更に、末端ノードＮ１５に関し、その接続のし直しの前後で配信されているコンテンツに連続性がある場合にのみ末端ノードＮ１５に対する元々のノードＮ７との接続を切断する（図５（ｂ）ステップＳ１７及びＳ１８参照）ので、末端ノードＮ１５を接続し直すに当たり末端ノードＮ１５におけるコンテンツの連続性を維持しつつその接続をし直すことができる。 Furthermore, regarding the terminal node N 15 , the connection with the original node N 7 with respect to the terminal node N 15 is disconnected only when the content distributed before and after the reconnection is continuous (FIG. 5B). ) see steps S17 and S18), so while maintaining the continuity of the content at the end node N 15 Upon reconnecting a terminal node N 15 can be re-the connection.
更にまた、末端ノードＮの検索に当たり、各ノードＮの内、トポロジにおいて直近上位の階層として接続されているサーバＳ又は他のノードＮのいずれかを示すノード情報のみが記憶部３内に記憶されているノードＮを末端ノードＮとして検索する（図６（ａ）ステップＳ３８及びＳ３９−１参照）ので、簡易な処理で末端ノードＮを見つけ出すことができる。
Furthermore, in searching for the terminal node N, only the node information indicating either the server S or the other node N connected as the most recent hierarchy in the topology among the nodes N is stored in the
（III）変形形態
次に、本発明に係る変形形態について説明する。
(III) Modified Embodiment Next, a modified embodiment according to the present invention will be described.
先ず、第一の変形形態について、図１０及び図１１を用いて説明する。なお、図１０及び図１１は第一の変形形態に係る接続制御処理を具体的に例示する図である。 First, a first modification will be described with reference to FIGS. 10 and 11. 10 and 11 are diagrams specifically illustrating the connection control process according to the first modification.
上述した実施形態では、図８及び図９に例示するように、サーバＳから見て、脱落したノードＮ１が含まれていた配信経路上の末端にあるノードＮ１５を、当該ノードＮ１が接続されていたトポロジ上の位置に接続し直したが、図１０及び図１１に示すように、当該ノードＮ１が含まれていた配信経路に対してサーバＳから見て異なる配信経路上の末端にあるノードＮ２３を、当該ノードＮ１が接続されていたトポロジ上の位置に接続し直してもよい。 In the above embodiment, as illustrated in FIGS. 8 and 9, when viewed from the server S, the node N 15 on the end of the delivery path contains a node N 1 who dropped, the node N 1 is Although re-connected to the position on the connection which do topology, as shown in FIGS. 10 and 11, the ends of the different delivery route as seen from the server S to the delivery path to which the node N 1 is included the node N 23 in may reconnect to the position on the topology the node N 1 is connected.
すなわち、ネットワークシステムＮＳ内のノードＮ１における中継機能が停止すると、図１０（ａ）に示すように当該ノードＮ１を中心とした三つの回線Ｌも実質的に断となり、ノードＮ３、Ｎ４、Ｎ７乃至Ｎ１０及びＮ１５乃至Ｎ２２に当該コンテンツが配信されなくなる。 That is, when the relay function at the node N 1 in the network system NS is stopped, as shown in FIG. 10A, the three lines L centering on the node N 1 are substantially disconnected, and the nodes N 3 , N 4 , the content is not distributed to N 7 to N 10 and N 15 to N 22 .
この場合、第一の変形形態では、直近上位に接続されたノードＮ１がネットワークシステムＮＳから脱落したことをノードＮ３又はＮ４において検出すると、第一の変形形態に係るトポロジの再構築処理を開始する。 In this case, in the first modified form, when the node N 3 or N 4 detects that the most recently connected node N 1 is dropped from the network system NS, the topology rebuilding process according to the first modified form To start.
そして、図１０（ｂ）に示すように、当該再構築処理においてノードＮ１が含まれていた配信経路と異なる配信経路上の末端にあるノードＮ２３を末端ノードとして検出し、そのノードＮ２３に対して、それまでの直近上位に接続されているノードＮ１１との接続を一時的に維持したまま、脱落したノードＮ１の直近上位に接続されていたサーバＳを、回線Ｌを新たに形成して接続する。その後更に、繰上げ処理後に直近下位に接続されるべきノードＮ３及びＮ４を当該ノードＮ２３に対する直近下位のノードとして回線Ｌを新たに形成して接続する。 Then, as shown in FIG. 10B, the node N 23 at the end on the delivery route different from the delivery route in which the node N 1 was included in the reconstruction process is detected as the end node, and the node N 23 On the other hand, the server S connected to the nearest higher node of the dropped node N 1 is newly connected to the line L while temporarily maintaining the connection with the node N 11 connected to the most recent upper node. Form and connect. Thereafter, the nodes N 3 and N 4 to be connected to the nearest lower level after the carry-over process are newly formed and connected as the nearest lower level node to the node N 23 .
その後、図１１（ａ）に示すように、元の直近上位に接続されていたノードＮ１１との接続を断とする。これらにより、最終的に図１１（ｂ）に示すようにノードＮ１が接続されていたトポロジ上の位置に、新たなノードＮ２３が接続されてトポロジの再構築が完了する。 Thereafter, as shown in FIG. 11 (a), and disconnects the connection between the node N 11 which is connected to the original immediately above. As a result, as shown in FIG. 11B, the new node N 23 is finally connected to the position on the topology where the node N 1 was connected, and the reconstruction of the topology is completed.
以上の第一の変形形態によれば、末端ノードＮを検索するに当たり、ネットワークシステムＮＳにおいてサーバＳを中心として中継機能が停止したノードＮ１が接続されていた配信経路と異なる他の配信経路内に接続されている末端ノードＮを検索するので、ノードＮ１が含まれていた配信経路内のみにおいて末端ノードＮの接続替えが実行される場合に比して、ネットワークシステムＮＳ全体に負荷を分散して中継機能の復帰を行うことができる。 According to the first modification described above, in searching for the terminal node N, in the other distribution route different from the distribution route to which the node N 1 whose relay function is stopped centered on the server S in the network system NS is connected. since looking for terminal nodes N connected to, as compared with the case where connection re end node N is executed in only the distribution path contains a node N 1, distributing the load across the network system NS Thus, the relay function can be restored.
更に、第二の変形形態として、上述した実施形態では、各ノードＮ内の記憶部３に記憶されている下位ノード情報記憶領域１３内にノード情報が記憶されているか否かによってそのノードＮが末端ノードＮであるか否かを判断したが（図６（ａ）参照）、これ以外に、ネットワークシステムＮＳ内に、それを構成するノードＮ及びサーバＳとは別個に、当該ネットワークシステムＮＳにおけるトポロジの接続態様（具体的には、回線Ｌを介して直接接続されているノードＮ同士のノード情報等）を一括して記憶しておく記憶装置を設けても良い。この場合、いずれかのノードＮの脱落があった場合は、その記憶装置に記憶されているトポロジの接続態様を参照して末端ノードＮを探索することができることになる。
Furthermore, as a second modification, in the above-described embodiment, the node N is determined depending on whether or not the node information is stored in the lower node
この第二の変形形態によれば、各ノードＮとは別個の記憶装置内にトポロジの接続態様が記憶されており、これを参照して末端ノードＮを検索するので、各ノードＮに負担を掛けることなく簡易に末端ノードＮを検索することができることになる。 According to this second modification, the topology connection mode is stored in a storage device separate from each node N, and the terminal node N is searched with reference to this, so that the burden on each node N is reduced. The terminal node N can be easily searched without being multiplied.
更に、図４乃至図７のフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを各実施形態に係るＣＰＵ１として機能させることも可能である。 Furthermore, the programs corresponding to the flowcharts of FIGS. 4 to 7 are recorded on an information recording medium such as a flexible disk or a hard disk, or acquired and recorded via the Internet or the like, and these are recorded on a general-purpose computer. By reading and executing, it is possible to cause the computer to function as the CPU 1 according to each embodiment.
以上夫々説明したように、本願はツリー構造を有するネットワークシステムを用いたコンテンツの配信の分野に利用することが可能であり、特に映画や音楽等のリアルタイムの放送の如き、途中で配信が中断してしまうことが不都合なコンテンツの配信の分野に適用すれば特に顕著な効果が得られる。 As described above, the present application can be used in the field of content distribution using a network system having a tree structure. In particular, distribution is interrupted in the middle, such as real-time broadcasting of movies and music. If it is applied to the field of content distribution where it is inconvenient to obtain, a particularly remarkable effect can be obtained.
１ ＣＰＵ
２ 接続認証部
３ 記憶部
４ 入力部
５ 出力部
６ メッセージ送受信部
７ データ送受信部
８ バス
１０ 第１上位ノード情報記憶領域
１１ 第２上位ノード情報記憶領域
１２ 第３上位ノード情報記憶領域
１３ 下位ノード情報記憶領域
１４ 並列ノード情報記憶領域
１５ 受信データ番号情報記憶領域
１６ リングバッファ領域
ＮＳ ネットワークシステム
Ｓ サーバ
Ｎ、Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｎ６、Ｎ７、Ｎ８、Ｎ９、Ｎ１０、Ｎ１１、Ｎ１２、Ｎ１３、Ｎ１４、Ｎ１５、Ｎ１６、Ｎ１７、Ｎ１８、Ｎ１９、Ｎ２０、Ｎ２１、Ｎ２２、Ｎ２３、Ｎ２４、Ｎ２５、Ｎ２６、Ｎ２７、Ｎ２８、Ｎ２９、Ｎ３０ ノード
Ｌ 回線
ＮＴ ネットワーク
1 CPU
2
Claims (8)
前記配信装置から見て前記ツリー構造における末端に接続されている前記中継装置である末端中継装置を除くいずれかの前記中継装置における前記配信情報の中継機能が停止したとき、いずれかの前記末端中継装置を検索する検索手段と、
前記検索された末端中継装置を、前記中継機能が停止した前記中継装置である機能停止中継装置が接続されていた前記ツリー構造内の位置に、当該機能停止中継装置に代えて接続する接続手段と、
を備えることを特徴とする接続態様制御装置。 The network system in which the distribution information is distributed including a distribution device that is a distribution source of the distribution information and a plurality of relay devices that are connected to the distribution device as a tree structure while forming a plurality of hierarchies. In a connection mode control device for controlling a connection mode between the distribution device and the relay device,
When the relay function of the distribution information in any of the relay devices other than the terminal relay device that is the relay device connected to the terminal in the tree structure as viewed from the distribution device is stopped, any of the terminal relays Search means for searching for devices;
Connection means for connecting the searched end relay device to a position in the tree structure where the function stop relay device, which is the relay device in which the relay function is stopped, was connected instead of the function stop relay device; ,
A connection mode control device comprising:
前記接続手段は、
前記検索された末端中継装置を、前記機能停止中継装置が当該中継機能の停止前に接続されていた前記中継装置に接続する副接続手段と、
前記検索された末端中継装置と、前記副接続手段による接続前から当該末端中継装置が接続されている他の前記中継装置との間の接続を切断する切断手段と、
を備えることを特徴とする接続態様制御装置。 In the connection mode control device according to claim 1,
The connecting means includes
Sub-connecting means for connecting the searched terminal relay device to the relay device to which the function stop relay device was connected before the stop of the relay function;
Cutting means for cutting off the connection between the searched terminal relay device and the other relay device to which the terminal relay device is connected before connection by the sub-connecting means;
A connection mode control device comprising:
前記副接続手段による接続後、当該副接続手段により接続された中継装置から配信される前記配信情報と、前記他の中継装置から配信された前記配信情報と、の間で当該配信情報の連続性があるか否かを確認する確認手段を更に備え、
前記切断手段は、前記連続性があると確認されたときのみ、前記検索された末端中継装置と前記他の中継装置との間の接続を切断することを特徴とする接続態様制御装置。 In the connection mode control device according to claim 2,
Continuity of the distribution information between the distribution information distributed from the relay device connected by the sub-connection unit and the distribution information distributed from the other relay device after the connection by the sub-connection unit A confirmation means for confirming whether or not there is,
The connection mode control device according to claim 1, wherein the disconnection unit disconnects the connection between the searched terminal relay device and the other relay device only when the continuity is confirmed.
前記検索手段は、前記配信装置を中心として前記機能停止中継装置が接続されていた前記ネットワークシステム内の配信経路と異なる他の配信経路内に接続されている前記末端中継装置を検索することを特徴とする接続態様制御装置。 In the connection mode control device according to any one of claims 1 to 3,
The search means searches for the terminal relay device connected in another distribution route different from the distribution route in the network system to which the function stop relay device was connected, centering on the distribution device. A connection mode control device.
各前記中継装置は、前記ツリー構造において直近上位の前記階層及び直近下位の前記階層として当該各中継装置に夫々接続されている前記配信装置又は他の前記中継装置のいずれかを示す接続識別情報を記憶する記憶手段を夫々に備え、
前記検索手段は、各前記中継装置の内、前記ツリー構造において直近上位の前記階層として接続されている前記配信装置又は他の前記中継装置のいずれかを示す前記接続識別情報のみが前記記憶手段内に記憶されている前記中継装置を、前記末端中継装置として検索することを特徴とする接続態様制御装置。 In the connection mode control device according to any one of claims 1 to 4,
Each of the relay devices has connection identification information indicating either the distribution device or the other relay device connected to the relay device as the nearest higher hierarchy and the nearest lower hierarchy in the tree structure. Each has storage means to store,
The search means includes only the connection identification information indicating either the distribution apparatus or the other relay apparatus that is connected as the highest hierarchy in the tree structure among the relay apparatuses. The connection mode control device, wherein the relay device stored in the network is searched as the terminal relay device.
前記ネットワークシステムにおける接続態様を示す接続態様情報を記憶する記憶装置が当該ネットワークシステムに含まれていると共に、
前記検索手段は、前記記憶装置内の前記接続態様情報を参照して前記末端中継装置を検索することを特徴とする接続態様制御装置。 In the connection mode control device according to any one of claims 1 to 4,
A storage device that stores connection mode information indicating a connection mode in the network system is included in the network system, and
The connection means control device, wherein the search means searches the terminal relay device with reference to the connection mode information in the storage device.
前記配信装置から見て前記ツリー構造における末端に接続されている前記中継装置である末端中継装置を除くいずれかの前記中継装置における前記配信情報の中継機能が停止したとき、いずれかの前記末端中継装置を検索する検索工程と、
前記検索された末端中継装置を、前記中継機能が停止した前記中継装置である機能停止中継装置が接続されていた前記ツリー構造内の位置に、当該機能停止中継装置に代えて接続する接続工程と、
を含むことを特徴とする接続態様制御方法。 The network system in which the distribution information is distributed including a distribution device that is a distribution source of the distribution information and a plurality of relay devices that are connected to the distribution device as a tree structure while forming a plurality of hierarchies. In a connection mode control method for controlling a connection mode between a distribution device and the relay device,
When the relay function of the distribution information in any of the relay devices other than the terminal relay device that is the relay device connected to the terminal in the tree structure as viewed from the distribution device is stopped, any of the terminal relays A search process for searching for devices;
A connection step of connecting the searched end relay device to a position in the tree structure where the function stop relay device, which is the relay device in which the relay function is stopped, was connected instead of the function stop relay device; ,
The connection mode control method characterized by including.
前記配信装置から見て前記ツリー構造における末端に接続されている前記中継装置である末端中継装置を除くいずれかの前記中継装置における前記配信情報の中継機能が停止したとき、いずれかの前記末端中継装置を検索する検索手段、及び、
前記検索された末端中継装置を、前記中継機能が停止した前記中継装置である機能停止中継装置が接続されていた前記ツリー構造内の位置に、当該機能停止中継装置に代えて接続する接続手段、
として機能させることを特徴とする接続態様制御用プログラム。 The network system in which the distribution information is distributed including a distribution device that is a distribution source of the distribution information and a plurality of relay devices that are connected to the distribution device as a tree structure while forming a plurality of hierarchies. A computer included in a connection mode control device for controlling a connection mode between the distribution device and the relay device;
When the relay function of the distribution information in any of the relay devices other than the terminal relay device that is the relay device connected to the terminal in the tree structure as viewed from the distribution device is stopped, any of the terminal relays Search means for searching for the device; and
Connection means for connecting the searched end relay device to a position in the tree structure where the function stop relay device that is the relay device in which the relay function is stopped is connected instead of the function stop relay device,
It is made to function as a connection mode control program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004285329A JP4595469B2 (en) | 2004-09-29 | 2004-09-29 | Connection mode control device, connection mode control method, and connection mode control program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004285329A JP4595469B2 (en) | 2004-09-29 | 2004-09-29 | Connection mode control device, connection mode control method, and connection mode control program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006101230A true JP2006101230A (en) | 2006-04-13 |
| JP4595469B2 JP4595469B2 (en) | 2010-12-08 |
Family
ID=36240620
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004285329A Expired - Fee Related JP4595469B2 (en) | 2004-09-29 | 2004-09-29 | Connection mode control device, connection mode control method, and connection mode control program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4595469B2 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008092087A (en) * | 2006-09-29 | 2008-04-17 | Oki Electric Ind Co Ltd | Content distribution controller |
| JP2009188552A (en) * | 2008-02-04 | 2009-08-20 | Brother Ind Ltd | Terminal unit in information distribution system, program, and reconnection processing method |
| JP2011077750A (en) * | 2009-09-30 | 2011-04-14 | Nec Access Technica Ltd | Method, system and program for managing terminal device |
| JP2012054674A (en) * | 2010-08-31 | 2012-03-15 | Oki Networks Co Ltd | Tree network reconfiguration apparatus and program, and tree network system |
| CN107748956A (en) * | 2017-10-17 | 2018-03-02 | 广西电网有限责任公司电力科学研究院 | A kind of appraisal procedure of power distribution network typical wiring non-integer segmentation reliability |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0530105A (en) * | 1991-07-23 | 1993-02-05 | Danatsukusu:Kk | Cascade communication system |
| JPH08130551A (en) * | 1994-11-02 | 1996-05-21 | Ekushingu:Kk | Hierarchical network for data communication |
| JPH11327912A (en) * | 1998-05-12 | 1999-11-30 | Mitsubishi Electric Corp | Automatic software distribution system |
| JP2001211233A (en) * | 2000-01-27 | 2001-08-03 | Ntt Comware Corp | Restoration method for communication channel, restoration system and computer-readable recording medium with restoration program recorded thereon |
| JP2001298475A (en) * | 2000-04-12 | 2001-10-26 | Fujitsu Ltd | Path-setting device in label switching network and method |
| JP2003051823A (en) * | 2001-08-06 | 2003-02-21 | Canon Inc | System management device and its method |
| JP2003169066A (en) * | 2001-11-30 | 2003-06-13 | Toshiba Corp | Information processor and device disconnecting method |
| JP2003316678A (en) * | 2002-04-26 | 2003-11-07 | Oki Customer Adtech Co Ltd | Method and system for providing data |
-
2004
- 2004-09-29 JP JP2004285329A patent/JP4595469B2/en not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0530105A (en) * | 1991-07-23 | 1993-02-05 | Danatsukusu:Kk | Cascade communication system |
| JPH08130551A (en) * | 1994-11-02 | 1996-05-21 | Ekushingu:Kk | Hierarchical network for data communication |
| JPH11327912A (en) * | 1998-05-12 | 1999-11-30 | Mitsubishi Electric Corp | Automatic software distribution system |
| JP2001211233A (en) * | 2000-01-27 | 2001-08-03 | Ntt Comware Corp | Restoration method for communication channel, restoration system and computer-readable recording medium with restoration program recorded thereon |
| JP2001298475A (en) * | 2000-04-12 | 2001-10-26 | Fujitsu Ltd | Path-setting device in label switching network and method |
| JP2003051823A (en) * | 2001-08-06 | 2003-02-21 | Canon Inc | System management device and its method |
| JP2003169066A (en) * | 2001-11-30 | 2003-06-13 | Toshiba Corp | Information processor and device disconnecting method |
| JP2003316678A (en) * | 2002-04-26 | 2003-11-07 | Oki Customer Adtech Co Ltd | Method and system for providing data |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008092087A (en) * | 2006-09-29 | 2008-04-17 | Oki Electric Ind Co Ltd | Content distribution controller |
| JP2009188552A (en) * | 2008-02-04 | 2009-08-20 | Brother Ind Ltd | Terminal unit in information distribution system, program, and reconnection processing method |
| JP2011077750A (en) * | 2009-09-30 | 2011-04-14 | Nec Access Technica Ltd | Method, system and program for managing terminal device |
| JP2012054674A (en) * | 2010-08-31 | 2012-03-15 | Oki Networks Co Ltd | Tree network reconfiguration apparatus and program, and tree network system |
| CN107748956A (en) * | 2017-10-17 | 2018-03-02 | 广西电网有限责任公司电力科学研究院 | A kind of appraisal procedure of power distribution network typical wiring non-integer segmentation reliability |
| CN107748956B (en) * | 2017-10-17 | 2021-04-09 | 广西电网有限责任公司电力科学研究院 | Evaluation method for non-integer segmentation reliability of typical wiring of power distribution network |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4595469B2 (en) | 2010-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10516577B2 (en) | Graceful scaling in software driven networks | |
| JP4661751B2 (en) | Detachability control device, tree-type distribution system, node device detachment control method, detachability control program, and information processing program | |
| US10491523B2 (en) | Load distribution in data networks | |
| KR101593765B1 (en) | Setup and configuration of a network storage system | |
| US8103750B2 (en) | System of distributing content data over a computer network and method of arranging nodes for distribution of data over a computer network | |
| WO2006008885A1 (en) | Connection mode control device, connection mode control method, and connection mode control program | |
| JP4496872B2 (en) | Connection mode control device and relay device, connection mode control method and relay method, connection mode control program, and relay device program | |
| TW201426286A (en) | Method, apparatus and computer program product for providing high availability in an active/active appliance cluster | |
| CN106656593A (en) | Streaming media live broadcast recording redundant hot-standby method and system | |
| JP4983097B2 (en) | CONTENT DATA DISTRIBUTION SYSTEM, CONNECTION MANAGEMENT DEVICE, TERMINAL DEVICE, CONTENT DISTRIBUTION METHOD IN THE CONTENT DATA DISTRIBUTION SYSTEM, AND PROGRAM USED FOR THE SAME | |
| EP1770919A1 (en) | Connected state control device, connected state control method, and connected state controlling program | |
| JP3792707B2 (en) | Data communication load distribution control program and data load distribution control method | |
| JP4595469B2 (en) | Connection mode control device, connection mode control method, and connection mode control program | |
| WO2008041422A1 (en) | Terminal device in content distribution system, its information processing method, and recording medium containing program | |
| JP4305717B2 (en) | Information processing apparatus and method, recording medium, and program | |
| JP2008304982A (en) | Information management method and information processor | |
| WO2004077781A1 (en) | Communication control program and communication control method | |
| JP2007334602A (en) | Update data delivery system, terminal device therein, update data delivery device, connection control device, update data delivery method, and program used therefor | |
| JP4798146B2 (en) | Terminal device and program in information distribution system, and reconnection processing method | |
| JP2009070172A (en) | Content distribution and storage system, provider server device registering method, node device, and node processing program | |
| JP2011186609A (en) | Highly available system, server, method for maintaining high availability, and program | |
| JP2008293196A (en) | Information distribution system, terminal apparatus used for the system, information processing program thereof, and information processing method | |
| JP2008252172A (en) | Connection mode controller, connection mode control method, and program for connection mode control | |
| JP2000295294A (en) | Network system, network control method and signal transmitter-receiver | |
| JP2009200725A (en) | Information delivery system, method of forming hierarchical structure in the system, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070622 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080728 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090831 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090915 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091110 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100406 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100625 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100714 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100715 |
|
| 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: 20100824 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100906 |
|
| 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: 20131001 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |