JP5182016B2 - Node introduction device, node introduction processing program, tree type broadcasting system, and node introduction processing method - Google Patents

Description

  The present invention relates to a technical field of a peer-to-peer (P2P) type communication system including a plurality of node devices that can communicate with each other via a network.

  In recent years, a peer-to-peer communication system has attracted attention as a new form that replaces the server-client system, which is the mainstream form of current content distribution. For example, a tree-type broadcast (distribution) system disclosed in Patent Document 1 is known. Proposed. In such a tree-type broadcasting system, a plurality of node devices participating in the system are connected in a tree shape through communication means while forming a plurality of hierarchies with a broadcasting station (for example, a broadcasting device) as the highest level, Content data (for example, video data and audio data) broadcast (streamed) from the broadcasting station is sequentially transferred from the upper layer (upstream) node device to the lower layer (downstream) node device (stream relay processing). It has come to be.

  In such a tree-type broadcasting system, it is possible to reduce the load on the broadcasting station, and there is an advantage that even if the number of participating node devices increases, the load on the broadcasting station is not affected. On the other hand, if the node device that relays the content data (transfers the received content data to another node device) does not have sufficient upstream bandwidth to relay the content data, the node device has a lower layer than the node device. The node device that is positioned cannot receive content data satisfactorily. Therefore, in the tree-type broadcasting system, the upstream bandwidth of each node device is measured before joining the system to determine whether the node device is suitable for relaying content data. It is desirable to control each node device to be connected so that relaying is not performed.

In the conventional uplink bandwidth measurement method, a server device for bandwidth measurement is prepared, and an information processing device such as a node device transmits information for bandwidth measurement to the server device. The measurement was performed.
JP 2006-33514 A

  However, a corresponding downlink band is consumed on the server device side with the reception of the band measurement information. Therefore, in the tree-type broadcasting system, when the bandwidth measuring server device measures the upstream bandwidth of each node device, for example, a large number of node devices such as so-called live broadcasting in which the distribution start time of content data is determined in advance. However, the server device may not be able to process the bandwidth measurement request from each node device at the same time.

  Therefore, the present invention has been made in view of the above points, and a node that can distribute the load associated with the measurement of the upstream bandwidth of a node device participating in the tree-type broadcasting system and can improve the measurement accuracy. It is an object of the present invention to provide an introduction device, a node introduction processing program, a tree-type broadcasting system, and a node introduction method.

In order to solve the above-mentioned problem, the invention according to claim 1 is a tree type broadcasting system formed by participation of a plurality of node devices, and the plurality of node devices have a plurality of hierarchies with the broadcasting device as the highest level The broadcast information broadcasted by the broadcasting device and connected in a tree shape through the communication means while being formed is sequentially transferred from the node device in the upper layer to the node device in the lower layer, and the one node in a tree-type broadcast system for measuring the uplink band of the one node device based on the transfer efficiency in receiving the information other said node device for measurement transmitted from the apparatus, the bandwidth of the own uplink A node introduction device for introducing the second node device that receives the measurement information to the first node device that requires measurement of the broadcast information. That from each of said node devices, reception and the reception quality information acquisition means for acquiring reception quality information indicating reception quality of the broadcast information, the reception quality information the acquired and stored in association with the acquisition source of the node device Quality information storage means, introduction request information receiving means for receiving introduction request information transmitted from the first node apparatus and indicating a request for introduction of the second node apparatus, and the stored reception quality information Based on the above, node selection means for selecting at least one of the node devices whose reception quality is suitable for the measurement as the second node device, and introduction information indicating the selected second node device, Introduction information transmitting means for transmitting to the first node device that has transmitted the introduction request information.

  According to this invention, the node introduction device acquires the reception quality of the broadcast information from each node device that participates in the tree-type broadcast system and receives the broadcast information, and the reception quality is the uplink bandwidth of the first node device. At least one node device suitable for the measurement is selected as the second node device, and introduction information indicating the selected second node device is transmitted to the first node device that has transmitted the introduction request information. Thus, the first node device that has received the introduction request information transmits measurement information to at least one of the second node devices indicated by the introduction request information, and the second node device The uplink band of the one node device is measured based on the transfer efficiency when receiving the measurement information.

  Therefore, since the second node device that replaces the server device for bandwidth measurement is selected from the plurality of node devices participating in the tree type broadcast system, the node device participating in the tree type broadcast system is selected. Since the load associated with the uplink bandwidth measurement can be distributed and the node device whose reception quality is suitable for the uplink bandwidth measurement is selected, the measurement accuracy can be improved.

  According to a second aspect of the present invention, in the node introduction device according to the first aspect, an introduction time indicating an introduction time as the second node device in association with the node device selected by the node selection unit. Further comprising an introduction time information storage means for storing information, the node selection means preferentially selects the node device that has not been selected in the past, and when selecting from the node device selected in the past, Based on the stored introduction time information, the node device having the oldest introduction time is preferentially selected.

  According to the present invention, each node device whose reception quality is suitable for the measurement of the upstream band is introduced as the second node device evenly, so that the load on each node device associated with the measurement can be effectively distributed. it can.

The invention according to claim 3, in node introduction device according to claim 1 or claim 2, wherein the tree-type broadcast system, the node device uplink band is suitable for relaying the broadcast information priority The plurality of node devices are connected so as to be a node device that relays the broadcast information, and the node selection means has a reception quality suitable for the measurement on the plurality of layers. The node device in the highest hierarchy among the node devices is preferentially selected.

  According to the present invention, a tree-type broadcasting system is formed by connecting a plurality of node devices so that a node device whose upstream band is suitable for relaying broadcast information becomes a node device that preferentially relays the broadcast information. Therefore, a node device in which broadcast information is relayed stably is more likely to be located in a higher hierarchy. Then, the node device in the highest layer among the node devices whose reception quality is suitable for the uplink band measurement is preferentially selected as the second node device, so that the uplink band measurement is stably performed. Measurement accuracy can be further increased.

The invention according to claim 4 is a tree type broadcasting system formed by participation of a plurality of node devices, and the plurality of node devices form a plurality of hierarchies with the broadcasting device as the highest level, via communication means Broadcast information that is connected in a tree shape and broadcast by the broadcasting device is sequentially transferred from the node device in the upper layer to the node device in the lower layer, and is transmitted from one node device for measurement. in a tree-type broadcast system for measuring the uplink band of the one node device based on the transfer efficiency in receiving information other said node device, first the required measurement bandwidth self uplink A computer included in a node introduction device that introduces the second node device that receives the measurement information to the node device, and each of the computers that receive the broadcast information From over de device, the reception quality information acquisition means for acquiring reception quality information indicating reception quality of the broadcast information, the reception quality information the acquired reception quality information storage that stores in association with the acquisition source of the node device Means for receiving introduction request information indicating a request for introduction of the second node device transmitted from the first node device, received based on the stored reception quality information; Node selection means for selecting at least one of the node devices whose quality is suitable for the measurement as the second node device, the introduction request information indicating the selected second node device is transmitted. It is also characterized by functioning as introduction information transmitting means for transmitting to the first node device.

The invention according to claim 5 is a tree-type broadcasting system formed by participation of a plurality of node devices, and the plurality of node devices form a plurality of hierarchies with the broadcasting device as the highest level through communication means. Broadcast information that is connected in a tree shape and broadcast by the broadcasting device is sequentially transferred from the node device in the upper layer to the node device in the lower layer, and is transmitted from one node device for measurement. a tree-type broadcast system for measuring the uplink band of the one node device based on the transfer efficiency in receiving information other said node device, first requiring measurement of band self uplink The node introducing device that introduces the second node device that receives the measurement information to the node device of each of the node devices receives the broadcast information from each of the node devices that receive the broadcast information. A reception quality information acquisition means for acquiring reception quality information indicating the reception quality information, the reception quality information the acquired, and the reception quality information storing means for storing in association with the acquisition source of the node device, the first The reception request information receiving means for receiving the introduction request information indicating the request for introduction of the second node device transmitted from the node device, and the reception quality is measured based on the stored reception quality information. Node selection means for selecting at least one of the node devices suitable for the second node device, introduction information indicating the selected second node device, and the first request information that has transmitted the introduction request information. Introduction information transmitting means for transmitting to one node device.

The invention according to claim 6 is a tree-type broadcasting system formed by participation of a plurality of node devices, and the plurality of node devices form a plurality of hierarchies with the broadcasting device as the highest level through communication means. Broadcast information that is connected in a tree shape and broadcast by the broadcasting device is sequentially transferred from the node device in the upper layer to the node device in the lower layer, and is transmitted from one node device for measurement. in a tree-type broadcast system for measuring the uplink band of the one node device based on the transfer efficiency in receiving information other said node device, first the required measurement bandwidth self uplink A node introduction processing method for introducing a second node device that receives the measurement information to a node device, wherein each node device receives the broadcast information. A reception quality information acquiring step of acquiring reception quality information indicating reception quality of the broadcast information, the reception quality information the acquired, and the reception quality information storing step of storing in association with the acquisition source of the node device, An introduction request information receiving step for receiving introduction request information indicating a request for introduction of the second node device transmitted from the first node device, and reception quality based on the stored reception quality information. Transmits the introduction request information, a node selection step for selecting at least one of the node devices suitable for the measurement as the second node device, and introduction information indicating the selected second node device. And an introduction information transmitting step for transmitting to the first node device.

  According to the present invention, since the second node device serving as a substitute for the bandwidth measuring server device is selected from the plurality of node devices participating in the tree type broadcast system, the second node device participates in the tree type broadcast system. The load associated with the measurement of the uplink bandwidth of the node device can be distributed, and the node device whose reception quality is suitable for the measurement of the uplink bandwidth is selected, so that the measurement accuracy can be improved.

  DESCRIPTION OF EXEMPLARY EMBODIMENTS Hereinafter, the best embodiment of the invention will be described with reference to the drawings.

[1. Configuration of tree-type broadcasting system]
First, with reference to FIG. 1 etc., the general | schematic structure and function of the whole tree type | mold broadcast system which concern on one Embodiment of this invention are demonstrated.

  FIG. 1 is a diagram illustrating an example of a connection mode of each node device in the tree type broadcast system according to the present embodiment.

  As shown in the lower frame 101 of FIG. 1, IX (Internet eXchange) 3, ISP (Internet Service Provider) 4a, 4b, DSL (Digital Subscriber Line) line operators (devices) 5a, 5b, FTTH (Fiber To A network (real-world communication network) 8 such as the Internet is constructed by a line provider (device) 6 and a communication line (for example, a telephone line or an optical cable) 7. A router for transferring data (packets) is appropriately inserted in the network (communication network) 8 in the example of FIG.

  A plurality of node devices (hereinafter referred to as “nodes”) Nn (n = 1, 2, 3,...) Are connected to such a network 8. Each node Nn is assigned a unique node ID.

  The tree-type broadcasting system S according to the present embodiment is a peer-to-peer system formed (configured) by participation of any of a plurality of nodes Nn among these nodes Nn, as shown in the upper frame 100 of FIG. Network system. A network 9 shown in the upper frame 100 of FIG. 1 is an overlay network 9 (logical network) that forms a virtual link formed using the existing network 8.

  In such a tree-type broadcasting system S, a plurality of nodes Nn participating in the system S (participating in the topology) form a plurality of hierarchies with the broadcasting station 10 (an example of a broadcasting device) as the highest level. 8, content data (an example of broadcast information) broadcast from the broadcast station 10 (for example, broadcast in a streaming distribution system) is sequentially transferred from the upstream node Nn to the downstream node Nn ( ALM (Application Layer Multicast)).

  The topology formed in the tree-type broadcasting system S is managed by the connection destination introduction server 20 (an example of a node introduction device). Then, the connection destination introduction server 20 introduces an upstream node Nn that is a connection destination in the tree type broadcast system S to the node Nn in response to a connection destination introduction request from the node Nn.

  Furthermore, in the tree-type broadcasting system S, the node Nn that is suitable for relaying content data (the upstream bandwidth is sufficient to stably relay content data) is preferentially used by the node Nn. Is connected as a node (hereinafter referred to as “relay node”), and a node Nn not suitable for relay does not become a relay node. The topology is formed so that it is not connected to its own node. Therefore, in the tree-type broadcasting system S, in order to determine whether or not the node Nn participating in the system is suitable for relaying content data, any of the nodes Nn that have already participated are used as bandwidth measurement servers. (Hereinafter referred to as “bandwidth measurement server node”), the bandwidth measurement data is transmitted from the participating node Nn to the bandwidth measurement server node, thereby measuring the uplink bandwidth of the participating node Nn. Bandwidth measurement server node candidates are determined by the connection destination introduction server 20 based on the reception quality of the content data of each node Nn, and the node Nn participating in the topology is a node that becomes a bandwidth measurement server node from among these candidates Select Nn.

  2 and 3 are conceptual diagrams showing a state when the node N13 participates in the tree type broadcasting system S. FIG. FIG. 4 is a conceptual diagram showing a state of reconnection of the node Nn and connection of the node Nn that has requested connection when the node Nn that has received the connection request is not suitable for relaying content data. is there.

  In the example of FIG. 2, when the node N13 participates in the tree type broadcasting system S (in other words, participates in the topology), first, the node N13 sends a bandwidth measurement server node introduction request message (M ) (An example of introduction request information) is transmitted (1). The connection destination introduction server 20 searches for a node Nn that is a candidate for a bandwidth measurement server node from a bandwidth measurement server node table that is internally managed, and network address information (for example, one or more bandwidth measurement server node candidates) A bandwidth measurement server node candidate introduction message including an IP (Internet Protocol) address and a port number) is returned to the node N13 (band measurement server node candidate introduction is introduced) (2). Next, when the node N13 selects one node N2, for example, from the bandwidth measurement server node candidates acquired from the connection destination introduction server 20, and transmits a bandwidth measurement request message to the node N2 (3), the node N2 Then, a bandwidth measurement permission response message is returned to the node N13 (4). Next, the node N13 transmits band measurement data (an example of measurement information) to the node N2 (5). Then, the node N2 calculates a bit rate (transfer efficiency) when receiving the bandwidth measurement data, and transmits a measurement result message including the calculated result (measurement result) to the node N13 (6). Then, the node N13 stores the measurement result included in the measurement result message, thereby completing the measurement of the uplink bandwidth of the node N13.

  When the bandwidth measurement is completed, as illustrated in the example of FIG. 3, the node N13 transmits an upstream node introduction request message to the connection destination introduction server 20 (7). The connection destination introduction server 20 searches the topology management information managed internally for a node Nn that can be connected to the downstream side (the number of nodes directly connected to the downstream side has not reached the allowable connection number). An upstream node candidate introduction message including network address information of one or more upstream node candidates is returned to the node N13 (introduction of connectable nodes) (8). Next, the node N13 selects one node N6, for example, from among the upstream node candidates acquired from the connection destination introduction server 20, and transmits a connection request message to the node N6 (9). Next, when it is determined that the node N6 is suitable for content relay based on the measurement result of its own uplink bandwidth stored internally, the node management table managed internally by the node N6 The node N13 information is added to the node N13, and a connection permission response message is returned to the node N13 (10). Next, the node N13 transmits a stream start request message to the node N6 (11). Finally, the node N6 prepares an object for stream relay in the apparatus and starts streaming to the node N13 (12). Thus, the participation of the node N13 in the tree type broadcast system S is completed.

  When the node N13 withdraws (leaves) from the tree-type broadcasting system S, the node N13 transmits a stream stop request message and a connection release request message to the upstream node N6 that is the stream supply source. In response to this, the node N6 stops streaming to the node N13 by discarding the stream relay object, and at the same time, disconnects the connection relationship with the node N6 by deleting the information of the node N13 from the node management table.

  In the above (9), when the node N6 that has received the connection request message determines that its own node is not suitable for content relaying, as shown in FIG. (1) Disconnect the connected node N2 (13). Next, the node N6 transmits an upstream node connection instruction message including the network address information of the node N2 to the node N13 (14). Next, the node N6 selects, for example, the node N12 from the upstream node candidates introduced from the connection destination introduction server 20 (similar to (1) and (2) above), and transmits a connection request message to the node N12. (15). On the other hand, the node N13 that has received the upstream node connection instruction message transmits a connection request message to the node N2 (16). Thus, as shown in FIG. 4B, the node N6 is connected to the node N12, and the node N13 is connected to the node N2.

[1-2. Configuration of broadcasting station 10]
Next, the configuration and function of the broadcast station 10 will be described with reference to FIG.

  FIG. 5 is a diagram illustrating a schematic configuration example of the broadcast station 10.

  As shown in FIG. 5, the broadcasting station 10 includes a main power supply 101, a main storage device 102, a hard disk device 103, a CPU 104, a network interface 105, a peripheral device control chip 106, a video chip 107, a sound source chip 108, a keyboard 109, and a mouse 110. , A display 111, a built-in speaker 112, and the like. The main power supply 101, the main storage device 102, the hard disk device 103, the CPU 104, the network interface 105, the peripheral device control chip 106, the video chip 107, and the sound source chip 108 are connected to each other via a system bus 113. The broadcast station 10 is connected to the network 8 via the router 114.

  The main storage device 102 includes a RAM, a ROM, and the like, and stores an operating system, a stream control program, a screen control program, a topology control program, a decoder (program), and the like. The main storage device 102 stores a node management table, and information (for example, IP address and port number) of the node Nn connected to the broadcast station 10 is registered in the node management table. The main storage device 102 includes a buffer memory (for example, a ring buffer).

  In addition, broadcast content data is recorded in the hard disk device 103.

  The CPU 104 packetizes content data recorded in, for example, the hard disk device 103 according to various programs stored in the main storage device 102 (that is, by executing the program), and performs the processing on the node Nn registered in the node management table. Broadcast processing for broadcasting (stream distribution) is performed.

  As such a broadcasting station 10, any node Nn may be applied in addition to a dedicated broadcasting server.

[1-3. Configuration of connection destination introduction server 20]
Next, the configuration and function of the connection destination introduction server 20 will be described with reference to FIGS.

  FIG. 6 is a diagram illustrating a schematic configuration example of the connection destination introduction server 20. FIG. 7A is a diagram illustrating an example of content registered in the viewing node table, and FIG. 7B is a diagram illustrating an example of content registered in the bandwidth measurement server node table.

  As shown in FIG. 6, the connection destination introduction server 20 includes a main power supply 201, a main storage device 202, a hard disk device 203, a CPU 204, a network interface 205, a peripheral device control chip 206, a video chip 207, a keyboard 208, a mouse 209, and A display 210 and the like are provided. The main power supply 201, main storage device 202, hard disk device 203, CPU 204, network interface 205, peripheral device control chip 206, and video chip 207 are connected to each other via a system bus 211. Further, the connection destination introduction server 20 is connected to the network 8 via the router 212.

  The main storage device 202 includes a RAM, a ROM, and the like, and includes an operating system, a broadcast station management program, a topology management program, a connection destination introduction program, a bandwidth measurement server node introduction program (an example of a node introduction processing program), and A server processing program such as an operation management program is stored. The server processing program may be downloaded from a predetermined server on the network 8, for example, or recorded on a recording medium such as a CD-ROM and read via a drive of the recording medium. You may do it.

  A broadcast station management database is constructed in the hard disk device 203. In the broadcast station management database, location information (for example, IP address and port number) of each broadcast station 10 is registered in association with broadcast channel information (for example, channel number).

  The hard disk device 203 stores a viewing node table and a bandwidth measurement server node table. The viewing node table exists for each broadcast channel and is associated with the broadcast channel information. In the viewing node table, for example, as shown in FIG. 7A, for each node Nn participating in the topology, network address information (for example, IP address and port number), upstream currently connected Information indicating the node Nn of the current node (for example, node ID), information indicating the currently connected downstream node Nn (for example, node ID), the number of connections of the currently connected downstream node Nn, and the connection of the downstream node Nn Information such as an allowable number (for example, 2 or more), content data reception quality (an example of reception quality information), and the like are associated and registered as viewing node information. Here, the reception quality of the content data is information indicating that the reception quality is good or bad, for example.

  The bandwidth measurement server node table exists for each broadcast channel and is associated with the viewing node table. In the bandwidth measurement server node table, for example, as shown in FIG. 7B, for each node Nn that satisfies the conditions as a bandwidth measurement server node candidate, network address information and a bandwidth measurement server node candidate are introduced. Information such as an introduction date and time (an example of introduction time information) indicating the date and time that has been registered is associated and registered as server node information. Here, the node satisfying the condition as a candidate for the bandwidth measurement server node is a node having good reception quality among the nodes registered in the corresponding viewing node table (participating in the topology of the corresponding broadcast channel). I mean.

  The CPU 204 executes various processes according to various programs stored in the main storage device 202, and at the same time, receives quality information acquisition means, reception quality information storage means, introduction request information reception means, node selection means, introduction information in the present invention. It functions as a transmission means and an introduction date / time information storage means.

  For example, the CPU 204 participates in the tree-type broadcasting system S (the topology of each broadcasting channel), receives a viewing report message indicating the viewing status of the content from each node Nn receiving the content data, and receives the viewing Received packet loss rate (another example of received quality information in the present invention) is acquired from the middle report message. Then, the CPU 204 determines the reception quality of the content data from the received packet loss rate (for example, if the received packet loss rate is equal to or higher than a predetermined value, good, and if the received packet loss rate is lower than the predetermined value, bad, The determination result is set in the viewing node table as reception quality corresponding to the node Nn (hereinafter referred to as “reporting node”) that is the reception source of the viewing report message. At this time, if the CPU 204 determines that the reception quality of the reporting node is good, the CPU 204 registers the reporting node in the bandwidth measurement server node table (if it is not registered), while the reception quality of the reporting node is poor. If it is determined, the reporting node is deleted from the bandwidth measurement server node table (if registered). When TCP (Transmission Control Protocol) is used as a transport layer protocol and streaming is realized based on TCP, a reception bit rate may be used as information indicating reception quality. With TCP, if a packet loss occurs, retransmission of the lost packet is performed at the transport layer level, which lowers the reception bit rate. Therefore, the reception quality can be determined from the information. Is possible.

  When the CPU 204 receives a bandwidth measurement server introduction request message from a node Nn that wishes to newly participate in the topology, the CPU 204 searches for a bandwidth measurement server node candidate from the node Nn registered in the bandwidth measurement server node table. Select candidates. At this time, the CPU 204 first preferentially selects a node Nn that is not introduced as a candidate for the bandwidth measurement server node (the introduction date and time is not set on the bandwidth measurement server node table), and then the bandwidth measurement server node. Are preferentially selected from the oldest node Nn in the oldest order. Then, when the CPU 204 transmits a bandwidth measurement server node candidate introduction message including the selected candidate network address information to the requesting node Nn, the CPU 204 sets the current date and time to the introduction date and time of the candidate on the bandwidth measurement server node table. .

  Note that the CPU 204 may preferentially set the bandwidth measurement server node candidates in order from the higher hierarchical node Nn to the higher hierarchical layer on the topology. The node Nn that is not suitable for relaying content data (the uplink bandwidth is not sufficient) is likely to be relegated to the lowest hierarchy or the hierarchy closest to the lowest by the reconnection described with reference to FIG. As a result, the node Nn where the relay of content data is stably performed is more likely to be located in a higher hierarchy. Therefore, by using the higher-level node Nn as the bandwidth measurement server node, the possibility of performing bandwidth measurement stably and accurately increases. In this case, for example, when there are a large number of nodes Nn that are not introduced as candidates, the CPU 204 may select the node Nn that is positioned at the top of the plurality of nodes Nn that are not introduced. It is good, and when it is preferentially selected from the nodes Nn that have been introduced as the bandwidth measurement server node, select a larger number than necessary, and in order from the node Nn positioned higher than that, it is necessary You may narrow down the selection until it reaches the number.

  In addition, the CPU 204 searches for a node Nn that can be connected downstream from the viewing node table in response to a connection destination introduction request from the node Nn that has measured its own upstream bandwidth, and finds one or more candidates for the searched one or more nodes Nn. Perform the introduction process that introduces as a connection destination.

[1-4. Configuration of node Nn]
Next, the configuration and function of the node Nn will be described with reference to FIG.

  FIG. 8 is a diagram illustrating a schematic configuration example of the node Nn.

  As shown in FIG. 8, the node Nn includes a main power supply 301, a main storage device 302, a hard disk device 303, a CPU 304, a network interface 305, a peripheral device control chip 306, a video chip 307, a sound source chip 308, a keyboard 309, a mouse 310, A display 311 and a built-in speaker 312 are provided. The auxiliary power supply 301b, the main storage device 302, the hard disk device 303, the CPU 304, the network interface 305, the peripheral device control chip 306, the video chip 307, and the sound source chip 308 are connected to each other via a system bus 313. The node Nn is connected to the network 8 via the router 314.

  As the node Nn, a PC, an STB (Set Top Box), a TV receiver, or the like is applicable.

  The main storage device 302 includes a RAM and a ROM, and stores an operating system, a screen control program, a stream control program, a topology control program, a decoder, and the like. These various programs may be downloaded from a predetermined server on the network 8, for example, or may be recorded on a recording medium such as a CD-ROM and read via a drive of the recording medium. May be.

  Further, the main storage device 302 has a buffer memory (for example, a ring buffer) for temporarily storing received content data. The main storage device 302 stores a node management table. In the node management table, network address information (IP address, port number, etc.) of the downstream node Nn connected to the own node (self) is registered. Further, the main storage device 302 stores own node information including the measurement result of the uplink bandwidth of the own node.

  Then, the CPU 304 executes a participation process for participating in the tree type broadcast system S (topology related to a certain broadcast channel) according to various programs (including the node processing program of the present invention) stored in the main storage device 302. Then, after participation, the content data packet (content stream) broadcast from the broadcast station 10 or the upstream node Nn and received via the network interface 305 is buffered and playback processing is performed.

  Here, in the participation process, first, a bandwidth measurement server node introduction request is made to the connection destination introduction server 20, and the bandwidth measurement server node introduced from the connection destination introduction server 20 is connected (session established) to measure the bandwidth. Is done. Next, a connection destination introduction request is made to the connection destination introduction server 20, and a stream start request is made by connecting to the upstream node Nn introduced from the connection destination introduction server 20 (session establishment).

  In the reproduction process, content data (for example, video data and audio data) received and stored in the buffer memory is read and decoded by the decoder. The decoded video data (video information) is output to the display 311 through the video chip 307, and the decoded audio data (audio information) is output from the built-in speaker 312 (or an external speaker not shown) through the sound source chip 308. . In the reproduction process, the packet loss rate at the time of content data reception is measured, and a viewing report message including the packet loss rate is transmitted to the connection destination introduction server 20 at regular time intervals.

  When the downstream node Nn is connected to the own node, the CPU 304 performs a transfer process of transferring each packet of content data stored in the buffer memory to the downstream node Nn (relay of the content stream).

  Further, when the CPU 304 receives the stream stop request message and the connection release request message from the downstream node Nn, the CPU 304 stops streaming to the node Nn, and deletes the information of the node Nn from the node management table. Disconnect from.

[2. Operation of tree-type broadcasting system S]
Next, the operation of the tree-type broadcasting system S according to the present embodiment will be described with reference to FIGS.

  FIG. 9 is a flowchart showing processing executed by the CPU 204 in the connection destination introduction server 20.

  The process in FIG. 9 is started when the connection destination introduction server 20 is powered on, for example. First, when the CPU 204 executes various initialization processes for functioning as the connection destination introduction server 20 (step S1), the CPU 204 shifts to waiting for a message from the node Nn (step S2). It is determined whether or not shutdown has been instructed by operating the mouse 209 or the like (step S3).

  At this time, if the shutdown is instructed (step S3: YES), the CPU 204 ends the processing, and if the shutdown is not instructed (step S3: NO), the CPU 204 receives the upstream node introduction request message. It is determined whether or not (step S4). At this time, if the CPU 204 receives an upstream node introduction request message (step S4: YES), the CPU 204 proceeds to step S5, and if it has not received an upstream node introduction request message (step S4: NO), the step The process proceeds to S7.

  In step S5, the CPU 204 searches the viewing node table for one or more connection destination candidate nodes Nn. Next, the CPU 204 acquires the searched network address information of the node Nn from the viewing node table, and transmits an upstream node candidate introduction message including the information to the node Nn that has transmitted the upstream node introduction request message (step S6). . When the processing is finished, the CPU 204 shifts to message reception waiting (step S2).

  On the other hand, the CPU 204 that has proceeded to step S7 determines whether or not a bandwidth measurement server node introduction request message has been received. At this time, when the CPU 204 receives a bandwidth measurement server node introduction request message (step S7: YES), the CPU 204 proceeds to step S8, and when it does not receive a bandwidth measurement server node introduction request message (step S7). : NO), the process proceeds to step S11.

  In step S8, the CPU 204 searches the bandwidth measurement server node table for one or more nodes Nn that are candidates for the bandwidth measurement server node. For example, the CPU 204 selects a necessary number of candidates from the nodes Nn for which the introduction date / time is not set among the nodes Nn registered in the bandwidth measurement server node table. If the number of selected nodes Nn is less than the required number, the CPU 204 selects candidates from the node Nn registered in the bandwidth measurement server node table from the oldest introduction date to the required number from the oldest to the oldest. Is selected. When the CPU 204 searches for a node Nn that is a candidate for the bandwidth measurement server node, the CPU 204 acquires the network address information of the searched node Nn from the bandwidth measurement server node table, and sends a bandwidth measurement server node candidate introduction message including the information to the bandwidth measurement server node candidate message. The measurement server node introduction request message is transmitted to the node Nn that has transmitted the message (step S9). Next, when the CPU 204 updates the introduction date and time by setting the current date and time as the introduction date and time of the searched node Nn (step S10), the CPU 204 shifts to waiting for message reception (step S2).

  On the other hand, the CPU 204 that has proceeded to step S11 determines whether or not a connection completion notification message has been received. At this time, when the CPU 204 receives a connection completion notification message (step S11: YES), the CPU 204 proceeds to step S12. When the connection completion notification message is not received (step S11: NO), the CPU 204 proceeds to step S13. Migrate to

  In step S12, the CPU 204 additionally registers the viewing node information of the node Nn that has transmitted the connection completion notification message in the viewing node table. Specifically, the CPU 204 registers the network address information of the message transmission source node Nn set in the message, information indicating the node Nn connected upstream of the node Nn, and the like as viewing node information. When the processing is finished, the CPU 204 shifts to message reception waiting (step S2).

  On the other hand, the CPU 204 that has proceeded to step S13 determines whether or not a withdrawal notification message has been received. At this time, if the CPU 204 receives a leave notification message (step S13: YES), the process proceeds to step S14, and if it does not receive a leave notification message (step S13: NO), the process proceeds to step S17. To do.

  The CPU 204 that has proceeded to step S14 deletes the viewing node information of the node Nn that has transmitted the leave notification message from the viewing node table (step S14). Next, the CPU 204 determines whether or not the server node information of the node Nn exists in the bandwidth measurement server node table (step S15). At this time, when the server node information does not exist (step S15: NO), the CPU 204 shifts to waiting for message reception (step S2), and when the server node information exists (step S15: YES). Then, the server node information is deleted from the bandwidth measurement server node table (step S16), and a transition is made to waiting for message reception (step S2).

  On the other hand, the CPU 204 that has proceeded to step S17 determines whether or not a viewing report message has been received. At this time, if the CPU 204 receives a viewing report message (step S17: YES), the CPU 204 proceeds to step S18. If the viewing report message has not been received (step S17: NO), the CPU 204 receives the message. A transition is made to waiting (step S2).

  In step S18, the CPU 204 updates the viewing node table. Specifically, the CPU 204 determines the quality of reception quality based on, for example, the packet loss rate included in the viewing report message, and stores the determination result in the viewing node table as the reception quality of the node Nn that has transmitted the message. Set to overwrite. Next, the CPU 204 determines whether or not the reception quality of the node Nn is good (step S19). At this time, if the reception quality is poor (step S19: NO), the CPU 204 proceeds to step S15, and if the reception quality is good (step S19: YES), the CPU 204 proceeds to step S20.

  The CPU 204 that has proceeded to step S20 determines whether or not the server node information of the node Nn that has transmitted the viewing report message exists in the bandwidth measurement server node table. At this time, if the server node information exists (step S20: NO), the CPU 204 shifts to waiting for message reception (step S2), and if the server node information does not exist (step S20: YES). Then, the server node information is additionally registered in the bandwidth measurement server node table (step S21). Specifically, the CPU 204 registers, in the bandwidth measurement server node table, server node information that includes the network information of the node Nn set in the viewing node table and that does not set the introduction date and time. When the processing is finished, the CPU 204 shifts to message reception waiting (step S2).

  10 and 11 are flowcharts showing processing executed by the CPU 304 in the node Nn.

  The processing in FIGS. 10 and 11 is started when a program for participating in the tree-type broadcasting system S is started based on, for example, a user instruction. First, when the CPU 304 of the node Nn executes various initialization processes for participating in the tree-type broadcasting system S (step S21), the CPU 304 of the node Nn executes a band measurement process described later with reference to FIG. 12 (step S22).

  Next, the CPU 304 determines whether or not a program end command has been received from the user (step S23). At this time, if the CPU 304 receives an end command (step S23: YES), the process proceeds to step S24. If the end command is not received (step S23: NO), the CPU 304 proceeds to step S25.

  In step S24, the CPU 304 executes various processes for terminating the program, and terminates the process.

  On the other hand, the CPU 304 which has proceeded to step S25 determines whether or not a connection start command for topology of a certain broadcast channel has been received from the user. At this time, if the CPU 304 has not received a connection start command (step S25: NO), the CPU 304 proceeds to step S23, and if it has received a connection start command (step S25: YES), the connection destination introduction server 20 Next, an upstream node candidate inquiry is made (step S26). Specifically, the CPU 304 transmits an upstream node introduction request message to the connection destination introduction server 20 and receives the upstream node candidate introduction message transmitted from the connection destination introduction server 20 in response to this.

  Next, the CPU 304 selects a node Nn to be connected as an upstream node from the acquired upstream node candidates (step S27). Next, when acquiring the network address information and the like of the selected node Nn from the upstream node candidate introduction message, the CPU 304 transmits a connection request message to the node Nn based on the information (step S28), and accordingly The response message transmitted from the node Nn is received (step S29).

  Next, the CPU 304 determines whether or not the response message is a connection permission response message (step S30). At this time, if the response message is not a connection permission response message, that is, if the response message is an upstream node connection instruction message (step S30: NO), the CPU 304 proceeds to step 31 and the response message is connection permission. When it is a response message (step S30: YES), the process proceeds to step S32.

  The CPU 304 that has proceeded to step S31 selects the upstream node of the node Nn that requested the connection as a connection destination node (step S31), and acquires the network address information and the like of the upstream node from the upstream node connection instruction message. Based on the above, a connection request message is transmitted to the upstream node (step S28).

  On the other hand, the CPU 304 that has proceeded to step S32 executes connection processing (negotiation with the node Nn) for receiving content data by streaming from the selected node Nn. When the connection process is completed, the CPU 304 transmits a connection completion notification message including the network address information of the own node, information indicating the node Nn connected as the upstream node of the own node, and the like to the connection destination introduction server 20 (step S33). Next, the CPU 304 transmits a stream start request message to the connection destination node Nn (step S34), and receives the stream start notification message transmitted from the connection destination node Nn accordingly (step S35). After that, since the content data is transmitted from the node Nn that is the connection destination, the CPU 304 starts receiving the content data and starts monitoring the reception quality (step S36).

  Next, the CPU 304 determines whether or not a certain time has elapsed (step S41). At this time, the CPU 304 proceeds to step S42 when the certain time has elapsed (step S41: YES), and proceeds to step S43 when the certain time has not elapsed (step S41: NO).

  When the CPU 304 that has proceeded to step S42 transmits, for example, a viewing report message including the received packet loss rate as information indicating the reception quality of the content data to the connection destination introduction server, the process proceeds to step S41.

  On the other hand, the CPU 304 that has proceeded to step S43 determines whether or not a bandwidth measurement request message has been received (step S43). At this time, if the bandwidth measurement request message is received (step S43: YES), the CPU 304 proceeds to step S44. If the bandwidth measurement request message is not received (step S43: NO), the CPU 304 proceeds to step S49. Migrate to

  The CPU 304 that has shifted to step S44 transmits a measurement permission response message to the node Nn as the band measurement request source that has transmitted the band measurement request message (step S44). In response to this, since the band measurement data is transmitted from the node Nn, the CPU 304 receives the data (step S45). Next, the CPU 304 determines whether or not a certain time has elapsed (step S46). If the certain time has not elapsed (step S46: NO), the CPU 304 continues to receive the band measurement data (step S45). When a certain time has elapsed (step 46: YES), the reception bit rate is calculated by dividing the number of bits of the received bandwidth measurement data by the elapsed time (step S47). Next, the CPU 304 transmits a measurement result message including the calculated reception bit rate to the requesting node Nn (step S48), and proceeds to step S41.

  On the other hand, the CPU 304 that has proceeded to step S49 determines whether or not a connection request message has been received (step S49). At this time, if the CPU 304 has received a connection request message (step S49: YES), the process proceeds to step S50, and if no connection request message has been received (step S50: NO), the process proceeds to step S58. To do.

  In step S50, the CPU 304 determines whether or not the own node is a node suitable for relaying content data based on the uplink bandwidth measurement result included in the own node information held therein. For example, when the uplink band is equal to or greater than a predetermined value, it is determined that the node is suitable for relaying content data. When the uplink band is less than the predetermined value, the node is not suitable for relaying content data. It is determined that At this time, if the own node is a node suitable for relaying content data (step S50: YES), the CPU 304 proceeds to step S51, and the own node is a node not suitable for relaying content data. (Step S50: NO), the process proceeds to step S56.

  The CPU 304 that has shifted to step S51 transmits a connection permission response message to the node Nn as the connection request source that has transmitted the connection request message (step S51), and transmits content data to the request source node Nn by streaming. A connection process is executed (step S52). When the connection process is completed, a stream start request message is transmitted from the request source node Nn, so the CPU 304 receives the message (step S53), and in response thereto, sends a stream start notification message to the request source node. It transmits to Nn (step S54). Next, when the CPU 304 starts transmitting the content data received from the upstream node of its own node to the requesting node (step S55), the process proceeds to step S41.

  On the other hand, the CPU 304 that has proceeded to step S56 disconnects its own node from the upstream node (step S56), and transmits an upstream node connection instruction message including the network address information of the upstream node to the requesting node Nn ( In step S57), reconnection is started (step S59), and an upstream node candidate inquiry is made (step S26).

  On the other hand, the CPU 304 that has proceeded to step S58 determines whether or not the connection with the upstream node has been disconnected for some reason. At this time, when the connection with the upstream node is disconnected (step S58: NO), the CPU 304 starts reconnection (step S59), and when the connection with the upstream node is not disconnected (step S58). : NO), it is determined whether or not a command to leave the currently connected topology is received from the user (step S60). At this time, the CPU 304 proceeds to step S61 when receiving a withdrawal command (step S60: YES), and proceeds to step S41 when not receiving a withdrawal command (step S60: NO).

  The CPU 304 that has proceeded to step S61 disconnects from all the nodes Nn of the upstream node and the downstream node of the own node (step S61), and transmits a leave notification message to the connection destination introduction server 20 (step S62). The process proceeds to S23.

  FIG. 12A is a flowchart illustrating an example of a bandwidth measurement process executed by the CPU 304 in the node Nn. FIG. 12B is a flowchart illustrating another example of the band measurement process. In FIG. 12, the same elements as those in FIG. 12A are denoted by the same reference numerals. FIG. 12A shows an example in which the band measurement is performed only once, and FIG. 12B shows an example in which the band measurement is performed a plurality of times.

  In the example of FIG. 12A, the CPU 304 acquires a bandwidth measurement server node candidate from the connection destination introduction server 20 (step S71). Specifically, the CPU 304 transmits a bandwidth measurement server node introduction request message to the connection destination introduction server 20, and receives the bandwidth measurement server node candidate introduction message transmitted from the connection destination introduction server 20 in response to this.

  Next, the CPU 304 selects, as a bandwidth measurement server node, one node Nn to be connected as a bandwidth measurement server node from the bandwidth measurement server node candidates acquired in this way (step S72). Next, when acquiring the network address information and the like of the selected bandwidth measurement server node from the bandwidth measurement server node candidate introduction message, the CPU 304 connects to the node Nn based on the information (step S73). Next, the CPU 304 transmits a bandwidth measurement request message to the bandwidth measurement server node (step S74), and receives the measurement permission response message transmitted from the node in response thereto (step S75), the bandwidth measurement data is received. It transmits to the bandwidth measurement server node (step S76).

  Next, the CPU 304 determines whether or not a measurement result message has been received from the bandwidth measurement server node (step S77). If the message has not been received (step S77: NO), transmission of bandwidth measurement data is performed. (Step S76), if the message is received (step 77: YES), the local node information including the measurement result set in the measurement result message is stored in the main memory 302 (step S76). S78), the bandwidth measurement process is terminated.

  On the other hand, in the example of FIG. 12B, when the CPU 304 executes steps S71 to S77 as in FIG. 12A, the measurement result set in the measurement result message is temporarily stored in the main storage device 302. Next, the CPU 304 determines whether or not the band measurement has been performed a predetermined number of times (step S80). If the band measurement has not been performed the predetermined number of times (step S80: NO), the CPU 304 proceeds to step S72. .

  Then, when the number of band measurements reaches a predetermined number (step S80: YES), the CPU 304 integrates the results of the band measurements performed a plurality of times (step S81). The average value of the bit rate is calculated and used as an integrated measurement result. Next, the CPU 304 saves its own node information including the integrated measurement result in the main storage device 302 (step S82), and ends the bandwidth measurement process.

  In the band measurement process described above, one band measurement server node is selected at a time, but a plurality of band measurement server nodes may be selected at a time. In this case, for example, the CPU 304 transmits band measurement data simultaneously to the selected plurality of band measurement server nodes, and the bit rate included in the measurement result message transmitted from the plurality of band measurement server nodes. And the measurement results may be integrated.

  As described above, according to the present embodiment, the CPU 204 of the connection destination introduction server 20 acquires the reception quality of the content data from each node Nn that participates in the tree type broadcast system S and receives the content data, In the viewing node table stored in the hard disk device 203, the reception quality is set in association with the node Nn as the acquisition destination, a bandwidth measurement server introduction request message is received from the node Nn newly participating in the topology, and the viewing node table is displayed. At least one of the set nodes Nn having good reception quality is selected as a bandwidth measurement server node candidate, and a bandwidth measurement server node candidate introduction message including network address information of the selected bandwidth measurement server node candidate is sent to the request source. Transmit to node Nn. Accordingly, the node Nn that has received the bandwidth measurement server node candidate introduction message transmits measurement data using at least one of the bandwidth measurement server nodes indicated by the bandwidth measurement server node candidate introduction message as a bandwidth measurement server node. Based on the transfer efficiency when the measurement server node receives the measurement data, the uplink bandwidth of the node Nn newly participating in the topology is measured.

  Accordingly, since the bandwidth measurement server node that is used instead of the bandwidth measurement server device is selected from the plurality of nodes Nn participating in the tree type broadcast system S, the node Nn participating in the tree type broadcast system S is selected. Since the node Nn whose reception quality is suitable for the uplink band measurement is selected, the measurement accuracy can be improved.

  Further, the CPU 204 of the connection destination introduction server 20 sets the current date and time to the introduction date and time of the selected bandwidth measurement server node candidate on the bandwidth measurement server node table stored in the hard disk device 203, and selects the bandwidth measurement server node candidate. When selecting a node Nn that has not been selected in the past, and selecting from the node Nn selected in the past, the node Nn with the earliest introduction date and time set in the bandwidth measurement server node table has priority. Therefore, each node Nn whose reception quality is suitable for uplink bandwidth measurement is introduced as a bandwidth measurement server node, so that the load of each node Nn associated with the measurement can be effectively distributed. .

  The tree-type broadcasting system S is configured such that a plurality of nodes Nn are connected such that a node Nn whose upstream band is suitable for relaying content data becomes a node Nn that relays the content data with priority. The CPU 204 of the connection destination introduction server 20 is configured so that the node Nn in the higher hierarchy is selected as a bandwidth measurement server node candidate with priority from the nodes Nn whose reception quality is suitable for measurement in the topology. Thus, the uplink bandwidth can be measured stably, and the measurement accuracy can be further increased.

It is a figure which shows an example of the connection aspect of each node apparatus in the tree type | mold broadcast system which concerns on one Embodiment. In one Embodiment, it is the conceptual diagram which showed the mode at the time of the node N13 participating in the tree type | mold broadcast system S. FIG. In one Embodiment, it is the conceptual diagram which showed the mode at the time of the node N13 participating in the tree type | mold broadcast system S. FIG. FIG. 6 is a conceptual diagram illustrating a state of reconnection of a node Nn and connection of a node Nn that has requested connection when the node Nn that has received the connection request is not suitable for relaying content data in the embodiment. . It is a figure which shows the example of an outline structure of the broadcasting station 10 which concerns on one Embodiment. It is a figure which shows the example of a schematic structure of the connecting point introduction server 20 which concerns on one Embodiment. It is a figure which shows the example of the content registered into the table memorize | stored in the hard disk apparatus 203 of the connecting point introduction server 20 which concerns on one Embodiment, (A) is a viewing-and-listening node table, (B) is bandwidth measurement. It is a server node table. It is a figure showing an example of outline composition of node Nn concerning one embodiment. It is a flowchart which shows the process performed by CPU204 in the connecting point introduction server 20 which concerns on one Embodiment. It is a flowchart which shows the process performed by CPU304 in the node Nn which concerns on one Embodiment. It is a flowchart which shows the process performed by CPU304 in the node Nn which concerns on one Embodiment. It is a flowchart which shows an example of the band measurement process performed by CPU304 in the node Nn which concerns on one Embodiment. (B) is a flowchart showing another example of the band measurement process.

Explanation of symbols

8 Network 9 Overlay Network 10 Broadcast Station 20 Connection Destination Introduction Server 101, 201, 301 Main Power Supply 102, 202, 302 Main Storage Device 103, 203, 303 Hard Disk Device 104, 204, 304 CPU
105, 205, 305 Network interface 106, 206, 306 Peripheral device control chip 107, 207, 307 Video chip 108, 308 Sound source chip 109, 208, 309 Keyboard 110, 209, 310 Mouse 111, 210, 311 Display 112, 312 Built-in Speakers 113, 211, 313 System bus 114, 212, 314 Router Nn node S Tree type broadcast system

Claims (6)

A tree-type broadcasting system formed by participation of a plurality of node devices, wherein the plurality of node devices are connected in a tree shape via communication means while forming a plurality of hierarchies with the broadcasting device as the highest level. Broadcast information broadcasted by the node device is sequentially transferred from the node device in the upper layer to the node device in the lower layer, and the other node device receives the measurement information transmitted from one node device in a tree-type broadcast system for measuring the uplink band of the one node device based on the transfer efficiency when, for the first the node that require measurement of band self uplink, for the measurement A node introduction device for introducing a second node device for receiving information,
Reception quality information acquisition means for acquiring reception quality information indicating the reception quality of the broadcast information from each node device that receives the broadcast information;
Reception quality information storage means for storing the acquired reception quality information in association with the node device of the acquisition source ;
Introduction request information receiving means for receiving introduction request information transmitted from the first node device and indicating a request for introduction of the second node device;
Node selection means for selecting at least one of the node devices whose reception quality is suitable for the measurement as the second node device based on the stored reception quality information;
Introduction information transmitting means for transmitting introduction information indicating the selected second node device to the first node device that has transmitted the introduction request information;
A node introduction device comprising: The node introduction device according to claim 1,
An introduction time information storage unit that stores introduction time information indicating an introduction time as the second node device in association with the node device selected by the node selection unit;
The node selection means preferentially selects the node device that has not been selected in the past, and when selecting from the node device selected in the past, based on the stored introduction time information, A node introduction device characterized by preferentially selecting the node device having the oldest time. In the node introduction device according to claim 1 or 2,
The tree-type broadcast system, such that the node device uplink band is suitable for relaying the broadcast information is to node devices to relay the broadcast information priority, which the plurality of node devices are connected Because
The node selection means preferentially selects the node device in the highest layer among the node devices whose reception quality is suitable for the measurement on the plurality of layers. apparatus. A tree-type broadcasting system formed by participation of a plurality of node devices, wherein the plurality of node devices are connected in a tree shape via communication means while forming a plurality of hierarchies with the broadcasting device as the highest level. Broadcast information broadcasted by the node device is sequentially transferred from the node device in the upper layer to the node device in the lower layer, and the other node device receives the measurement information transmitted from one node device in a tree-type broadcast system for measuring the uplink band of the one node device based on the transfer efficiency when, for the first the node that require measurement of band self uplink, for the measurement A computer included in the node introduction device that introduces the second node device that receives information;
Reception quality information acquisition means for acquiring reception quality information indicating the reception quality of the broadcast information from each of the node devices that receive the broadcast information;
Reception quality information storage means for storing the acquired reception quality information in association with the node device of the acquisition source ;
Introduction request information receiving means for receiving introduction request information transmitted from the first node device and indicating a request for introduction of the second node device;
Node selection means for selecting at least one of the node devices whose reception quality is suitable for the measurement as the second node device based on the stored reception quality information;
Introduction information transmitting means for transmitting introduction information indicating the selected second node device to the first node device that has transmitted the introduction request information;
Node introduction processing program characterized by functioning as A tree-type broadcasting system formed by participation of a plurality of node devices, wherein the plurality of node devices are connected in a tree shape via communication means while forming a plurality of hierarchies with the broadcasting device as the highest level. Broadcast information broadcasted by the node device is sequentially transferred from the node device in the upper layer to the node device in the lower layer, and the other node device receives the measurement information transmitted from one node device based on the transfer efficiency in a tree-type broadcast system for measuring the uplink band of the one node device,
For the first the node that require measurement of the band of the own uplink node introduction device for introducing a second said node device for receiving information for said measurement,
Reception quality information acquisition means for acquiring reception quality information indicating the reception quality of the broadcast information from each node device that receives the broadcast information;
Reception quality information storage means for storing the acquired reception quality information in association with the node device of the acquisition source ;
Introduction request information receiving means for receiving introduction request information transmitted from the first node device and indicating a request for introduction of the second node device;
Node selection means for selecting at least one of the node devices whose reception quality is suitable for the measurement as the second node device based on the stored reception quality information;
Introduction information transmitting means for transmitting introduction information indicating the selected second node device to the first node device that has transmitted the introduction request information;
A tree-type broadcasting system comprising: A tree-type broadcasting system formed by participation of a plurality of node devices, wherein the plurality of node devices are connected in a tree shape via communication means while forming a plurality of hierarchies with the broadcasting device as the highest level. Broadcast information broadcasted by the node device is sequentially transferred from the node device in the upper layer to the node device in the lower layer, and the other node device receives the measurement information transmitted from one node device in a tree-type broadcast system for measuring the uplink band of the one node device based on the transfer efficiency when, for the first the node that require measurement of band self uplink, for the measurement A node introduction processing method for introducing a second node device that receives information,
A reception quality information acquisition step of acquiring reception quality information indicating reception quality of the broadcast information from each of the node devices that receive the broadcast information;
A reception quality information storage step of storing the acquired reception quality information in association with the node device of the acquisition source ;
An introduction request information receiving step of receiving introduction request information indicating a request for introduction of the second node device transmitted from the first node device;
A node selection step of selecting at least one of the node devices whose reception quality is suitable for the measurement as the second node device based on the stored reception quality information;
An introduction information transmission step of transmitting introduction information indicating the selected second node device to the first node device that has transmitted the introduction request information;
A node introduction processing method characterized by comprising:

Images