WO2006077640A1 - Multicast relay method and device - Google Patents

Multicast relay method and device Download PDF

Info

Publication number
WO2006077640A1
WO2006077640A1 PCT/JP2005/000680 JP2005000680W WO2006077640A1 WO 2006077640 A1 WO2006077640 A1 WO 2006077640A1 JP 2005000680 W JP2005000680 W JP 2005000680W WO 2006077640 A1 WO2006077640 A1 WO 2006077640A1
Authority
WO
WIPO (PCT)
Prior art keywords
multicast
information
time
delay time
transmission
Prior art date
Application number
PCT/JP2005/000680
Other languages
French (fr)
Japanese (ja)
Inventor
Mamoru Koshi
Original Assignee
Fujitsu Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Limited filed Critical Fujitsu Limited
Priority to PCT/JP2005/000680 priority Critical patent/WO2006077640A1/en
Publication of WO2006077640A1 publication Critical patent/WO2006077640A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1881Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/62Establishing a time schedule for servicing the requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1836Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture

Definitions

  • the present invention relates to a multicast relay method and apparatus, and more particularly to a multicast relay method and apparatus considering delay.
  • Distribution groups It is managed in units called (distribution groups), and one transfer route is set for each multicast group. This forwarding path is set so that all receivers belonging to the multicast group, such as the sender, are connected. Recipients can receive information distribution services by joining a multicast group. Since the transfer route changes depending on the recipient's participation status, it is necessary to update the route information as needed.
  • a transfer path has a tree structure with a sender as a starting point and a receiver as an end point. Transmitter power The relay device that becomes a branch point to the receiver relays information to the transmission path where the participating group exists. If two or more transmission paths are provided and each requires relaying, information is copied in the relay equipment and relayed to each transmission path. By repeating this, information is distributed to the recipient.
  • FIG. 5 and FIG. Fig 5 show a configuration example of a simple multicast communication system. Shown via server S1 that is the sender of information for multicast group G1 and client C1 that is the receiver that receives information from server S1 by requesting participation in multicast group G1 and power relay device R1-R6 Are connected in a tree shape.
  • the relay device R1 is generally called a first hop router, and in the example of the figure, the server S1 is not connected upstream of the relay device R1, but usually a plurality of servers are connected. Is.
  • the relay device R2 is generally called a rendezvous point or a shared tree router.
  • server S1 distributes multicast information 200 of multicast group G1.
  • Clients C1 and C3 belonging to the multicast group G1 transmit control packets 100_1—100_3 (hereinafter collectively referred to as “100”) to join the multicast group G1 upstream of the relay devices R5, R6. , And R4
  • FIG. 6 shows a configuration example of the control packet 100.
  • the control packet 100 includes a MAC address 110, a protocol header 120, and multicast control information 130.
  • information of the participating group 131 or the leaving group 132 is set in the multicast control information 130.
  • Relay devices R5 and R6 that have received control packets 100_1 and 100_2 from clients C1 and C2 as shown in FIG. 5 respectively transmit control packets 100_4 and 100_5 to the adjacent upstream relay device R3. Also, the relay device R3 that has received the control packets 100_4 and 100_5 integrates the information as necessary, and transmits the control packet 100_6 to the further upstream relay device R2.
  • the relay device R4 that has received the control packet 100_3 from the client C3 similarly transmits the control packet 100_7 to the upstream relay device R2.
  • the relay device R2 transmits the control packet 100_8 to the upstream relay device R1.
  • each of the relay apparatuses R1-R6 can know that the multicast information 200 of the multicast group G1 should be relayed. Therefore, the relay device R1 that has received the multicast information 200 from the Sano S1 has the direction opposite to the control packet 100_8 described above. That is, multicast information 200 is transmitted to relay apparatus R2.
  • Relay device R2 transmits multicast information 200 to relay devices R3 and R4, and relay device R3 transmits multicast information 200 to relay devices R5 and R6. Furthermore, the relay device
  • R5, R6, and R4 transmit multicast information 200 to clients C1 and C3, respectively.
  • the multicast information 200 is relayed in the opposite direction to the flow of the control packets 100_1—100_8, and each client C1 and C3 that has requested to join the multicast group G1 receives the multicast information 200, respectively. I can do it.
  • a procedure for exchanging information is not particularly provided between a sender, a receiver, and each receiver. That is, the sender sends information unilaterally, for example, at a constant cycle.
  • the receiver only receives the multicast information by selecting the multicast group to receive the service and transmitting a control packet requesting the relay device to participate in the multicast group.
  • the relay device constituting the network that relays the multicast information has means for exchanging the participation / leaving group information between the adjacent relay devices as the routing information of the multicast. Relay in the shortest time.
  • the transmission time of each transfer path varies in proportion to the increase in the number of relays of each relay device connecting the sender and each receiver, and the same multicast information is received between the receivers. Variation in time increases.
  • each relay device R1-R6 relays the multicast information 200 in the shortest time. That is, when each of the relay devices R1 and R6 receives the multicast information 200, it relays the multicast information 200 to the downstream relay device without delay.
  • each unit In this video communication system, the time of the clock of each unit is unified according to the time information from the time distribution server, and then each multicast packet including video data and information indicating the distribution time is transmitted from the video distribution server. Delivered to the terminal device.
  • Each terminal device receives the multicast packet, collects information on the delivery time and the reception time, for example, in a specific terminal device, calculates the maximum delivery delay time, and uses the maximum delivery delay time as a reference for each terminal device.
  • the playback timing control unit adjusts the playback timing of the video data.
  • delay time adjustment method of a mobile communication system a plurality of radio base stations that communicate with mobile stations in the area using radio signals whose transmission timings are synchronized with each other and these radio base stations are integrated through a line transmission path.
  • delay time adjustment method of a mobile communication system comprising a central station that is also known (e.g., see Patent Document 4.) 0
  • the present invention relates to a synchronous operation system in which a data processing device and a plurality of relays are connected by a transmission line.
  • a method for synchronously operating the data processing device and the plurality of relays based on communication data measures each delay time between each relay, thereby some corrects the reference time information (e.g., see Patent Document 5.) 0
  • Patent Document 1 Japanese Patent Laid-Open No. 2003-235027
  • Patent Document 2 Japanese Patent Laid-Open No. 2001-244929
  • Patent Document 3 Japanese Patent Application Laid-Open No. 2004-27534
  • Patent Document 4 Japanese Patent Laid-Open No. 9-55979
  • Patent Document 5 Japanese Patent Laid-Open No. 11 355256 Disclosure of the invention
  • Patent Documents 1 and 3 are related to multicast communication in consideration of delay. All of the forces remain the same in that each relay device relays in the shortest time.
  • Patent Document 1 the delay is absorbed by adjusting the video playback time on the receiver side according to the delivery delay time.
  • the delay is set within a predetermined range or minimized at the stage of setting the multicast path.
  • Patent Document 1 As described above, in any of the above-mentioned Patent Documents 1 to 3, at the stage where the multicast information is actually relayed, no means is taken to eliminate the delay time difference between the receivers. Therefore, in Patent Document 1, the time at which each recipient actually receives information varies, and in Patent Documents 2 and 3, information is only transmitted according to the set route information. The delay time varies within the allowable delay range.
  • Patent Document 4 is premised on wireless communication and is different from multicast communication.
  • the radio signal transmission timing is adjusted so that all radio base stations match. In other words, there is a variation in the time when the signal transmitted from the central station through the transmission path reaches each radio base station.
  • the present invention provides a multicast relay method and apparatus, and a multicast relay system, in which each receiver belonging to the same multicast group can receive the same multicast information at the same time or with a minimum time difference regardless of the delay time of the relay path.
  • the purpose is to provide Another object of the present invention is to make it applicable to an existing multicast relay system without changing the application of a sender and a receiver.
  • the multicast relay method provides a first malware.
  • the first step of obtaining the transmission time of each multicast control information from each transmission source and the second delay time obtained by adding the transmission time to the first delay time included in the multicast control information are associated with each transmission source.
  • the second step of storing the second delay time, the third step of including the maximum delay time in the second multicast control information and transmitting it upstream, and the multicast information to be relayed And a fourth step of transmitting to each transmission source by delaying the difference between the maximum delay time and each second delay time in order from the transmission source corresponding to the delay time.
  • the first step force up to the third step is a processing step when relaying the multicast control information for notifying the participation or withdrawal of the multicast group toward the downstream force upstream
  • the fourth step Is a processing step when relaying multicast information from upstream to downstream.
  • the maximum delay time (dmax) of the second delay time (d2) obtained in the second step is included in the second multicast control information (F2) and transmitted upstream. To do.
  • transmission of multicast information to be relayed is started from the transmission source corresponding to the maximum delay time (dmax), and thereafter, the maximum delay time and each second delay time are determined. Are sequentially transmitted to each source with a difference of (dma X -d2).
  • the transmission times obtained in the first step are tl_l and tl_2, respectively, and the first delay times are dl_l and dl_2, respectively.
  • the maximum delay time (dmax) in the third step is the second delay time (d2_l) associated with the transmission source rl.
  • dmax-d2_2 d2_l-d2_2
  • the reception timing of the other receivers can be delayed in accordance with the timing at which the terminal receiver receives the multicast information via the relay route that requires the maximum delay time, and the same multicast information can be transmitted. Regardless of the delay time of the relay route, it is possible to receive at almost the same time between each receiver.
  • the first delay time and the second delay time may each be associated with a multicast group.
  • the first delay time and the second delay time are respectively associated with the multicast groups, so that the same multicast information is transferred to the relay path delay for each multicast group. It is possible to receive at approximately the same time between each receiver regardless of time.
  • the first multicast control information includes transmission time information of the transmission source, and in the first step, the transmission time is based on the reception time of the first multicast control information and the transmission time information. Seek out.
  • the transmission time may be obtained using a Ping or Hello packet.
  • the multicast relay apparatus includes a time measuring unit for obtaining a transmission time of each transmission source power of the first multicast control information, and the multicast control information.
  • Storage means for storing a second delay time obtained by adding the transmission time to the included first delay time in association with each transmission source; and a maximum delay time among the second delay times First transmission means included in the multicast control information and transmitted upstream, and multicast information to be relayed, in order from the transmission source corresponding to the maximum delay time, the maximum delay time and each second delay time
  • a second transmission means for transmitting to each of the transmission sources with a delay of each difference.
  • the first delay time and the second delay time may be associated with a multicast group, respectively.
  • the first multicast control information includes transmission time information of the transmission source, and the time measurement means performs the transmission based on the reception time of the first multicast control information and the transmission time information. Ask for time.
  • the time measuring means may obtain the transmission time using a Ping or Hello packet.
  • each receiver belonging to the same multicast group it is possible for each receiver belonging to the same multicast group to receive the same multicast information at the same time or with a minimum time difference regardless of the delay time of the relay route. This makes it possible to satisfy the requirements of applications that require fairness.
  • the present invention can be applied only to a relay device, it can be applied to an existing multicast relay system without changing the applications of a sender and a receiver.
  • FIGS. Fig. 1 shows a multicast communication system with the same configuration as in Fig. 5.
  • Server S1 that is the sender of information of multicast group G1 and information from server S1 by requesting participation in multicast group G1 are connected in a tree shape as shown in the figure via clients C1 and C3, and power relay devices R1-R6.
  • the symbol TO-T8 shown next to the transmission path connecting the server S1 and the relay apparatus Rl, the relay apparatuses R1 and R2, etc. is the transmission time (delay time) in each transmission path. It is assumed that
  • the clients C1 to C3 transmit control packets 100_1 to 100_3 to the relay devices R5, R6, and R4, respectively, as before.
  • Relay devices R1-R6 are relay devices that implement the multicast relay method of the present invention.
  • the generation of the tree that is the forwarding path is performed in the same way as in the conventional case shown in FIG. 5, in which the clients C1 to C3 each join the multicast group G1 to the adjacent upstream relay devices R5, R6, and R4. Is notified by transmitting control packets 100_1—100_3.
  • Relay devices R5 and R6 notify upstream relay device R3 of participation in multicast group G1 using control packets 10_1 and 10_2, respectively. At this time, the relay device R5 and R6 notifies delay time T6 (transmission time between relay device R3 and client C1) and delay time ⁇ 7 (transmission time between relay device R3 and client C2) when relaying in multicast group Gl.
  • delay time T6 transmission time between relay device R3 and client C1
  • delay time ⁇ 7 transmission time between relay device R3 and client C2
  • relay devices R5 and R6 and relay device R3 are based on the arrival times of control packets 10_1 and 10_2 for group participation from relay devices R5 and R6 and the time stamp 13ts included in control packets 10_1 and 10_2, respectively. T4 and T5 are calculated. The time stamp 13ts will be described later.
  • the relay device R3 force requires a transmission time of T6 + T4 to the client C1, and the relay device R3 force also requires a transmission time of T7 + T5 to the client C2. Therefore, in the relay device R3, for each output interface PoO and Pol, as shown later, the routing information is associated with the information of (*, G1, T6 + T4) and (*, G1, T7 + T5) as shown in the figure. Is stored in the route information storage unit 12.
  • the code "*" indicates that when there are a plurality of servers that provide information on the multicast group G1, and when all servers that provide information on the multicast group G1 that is different from one specific server are specified. It is what you use. In the case of the figure, since only the server S1 is used, "S1" may be used instead of.
  • the relay device R3 compares the transmission time of the output interface ⁇ side ( ⁇ 6 + ⁇ 4) with the transmission time of the output interface Pol side ( ⁇ 7 + ⁇ 5).
  • Max (T6 + T4, T7 + T5) is included in the control packet 10_3 and notified to the relay device R2. Therefore, the information included in the control packet 10_3 is Join (Gl, Max (T6 + T4, T7 + T5) as shown below the control packet 10_3 in FIG.
  • the relay device R4 that has received the control packet 100_3 from the client C3 transmits the control packet 10_4 including the information of Join (G1, T8) to the relay device R2, as in the relay devices R5 and R6.
  • control packets 10_1-10_5 (which may be collectively referred to as reference numeral 10) as described above from the downstream relay devices R4-R6 to the upstream relay devices R1-R3, In the relay devices R1 to R6, the maximum value of the downstream delay time is stored in the path information storage unit 12 in association with the respective output interfaces PoO and Pol.
  • FIG. 2 shows an example of the structure of the control packet 10.
  • the control packet 10 is similar to the control packet 100 shown in FIG. 6, and the MAC address 11, the protocol header 12, and the multicast control. It consists of information 13.
  • the multicast control information 13 includes a participating group group 13_1 and a leaving group group 13_2 as information on multicast groups to be joined and withdrawn (hereinafter simply referred to as groups).
  • the participating group group 13_1 includes information on the groups Gl, G2, and GX
  • the leaving group group 13_2 includes information on G10, G12, and GY.
  • each group Gl, G2 and GX of the participating group group 13_1 has a corresponding delay time.
  • control packet 10 in the figure the information on participation and departure regarding a plurality of multicast groups is integrated, but this is a more complicated multicast system than the example shown in FIG. It is a control packet that can also be applied.
  • control buckets 10_1—10_5 in the figure the only multicast group that participates is G1,
  • a time stamp 13ts may be inserted into the control packet 10 as information on the transmission time of the control packet.
  • the upstream relay apparatus that receives the control packet 10 receives the time stamp 13ts and the control packet. By comparing the time when 10 is received, it is possible to measure the transmission time from the adjacent downstream relay device to the own device.
  • the transmission time between each relay device should be measured independently of the control packet 10 by a conventionally known Ping or Hello packet, in addition to the case where the time stamp 13ts is used. Is also possible.
  • the maximum delay times of the output interfaces PoO and Pol are respectively set to “PoO maximum delay time” in the relay devices R2 and R3 where the transmission path branches. And “Pol maximum delay time”, the relationship of PoO maximum delay time> Pol maximum delay time is established.
  • the relay device R1 that has received the multicast information 200 from the server S1 has no branch here, and therefore does not perform delay insertion, and transmits the multicast information 200 to the relay device R2 as it is.
  • relay device R2 Since relay device R2 satisfies PoO maximum delay time> Pol maximum delay time, multicast information 200 is transmitted without delay insertion to the output interface PoO. On the other hand, for the output interface Pol, the multicast information 200 is transmitted by delaying the transmission timing by (PoO maximum delay time-Pol maximum delay time) as delay insertion.
  • the relay device R3 transmits the multicast information 200 to the output interface PoO without delay insertion, and the output interface Pol as delay insertion (PoO maximum delay time ⁇ Multicast information 200 is transmitted with the transmission timing delayed by Pol maximum delay time).
  • Each relay device R5, R6, and R4 transmits the multicast information 200 to the client CI C3.
  • relay devices R2 and R3 that perform branching in this way, the difference in maximum delay time is absorbed, so that it becomes possible for clients C1 and C3 to receive multicast information 200 at approximately the same time.
  • the multicast interface 200 can be transmitted from each output interface with the output interface power, which is the maximum delay time, sequentially delayed by the difference delay time!
  • Fig. 4 shows an example of the internal configuration of a relay device that implements the above-described relay method.
  • the illustrated relay device Rn has PiO-Pi2 as an input interface and PoO-Po2 as an output interface! /.
  • a multicast processing unit 1 and scheduling processing units SP0-SP2 are connected between the input interface PiO-Pi2 and the output interface PoO-Po2.
  • a multicast control unit 2 is connected to the multicast processing unit 1.
  • the multicast processing unit 1 has a relay processing unit 11 and a route information storage unit 12.
  • the route information stored in the route information storage unit 12 stores the route information exchanged with the adjacent relay device by the control packet 10_1-10_5, and includes multicast group information and transmission time (delay time). ), Path information such as input interface and output interface.
  • the relay processing unit 11 duplicates multicast information as necessary, and performs multicast information relay processing based on the route information stored in the route information storage unit 12.
  • the multicast control unit 2 instructs to update the information in the route information storage unit 12 according to the contents of the control packet.
  • the forwarding route changes according to the client's participation status in the multicast group, so it is necessary to update the route information at any time.
  • a transmitter 3 surrounded by a dotted line in the figure is included in each scheduling processor SP0-SP2, and performs delay insertion for each multicast group and transmits multicast information from each output interface PoO-Po2. is there.
  • FIG. 1 is a block diagram for explaining an operation at the time of transmission of a control packet in an embodiment of a multicast relay method according to the present invention.
  • FIG. 2 is a block diagram showing a configuration example of a control packet used in an embodiment of a multicast relay method according to the present invention.
  • FIG. 3 is a block diagram for explaining multicast information relay operation in an embodiment of the multicast relay method according to the present invention.
  • FIG. 5 is a block diagram for explaining a general multicast relay operation.
  • FIG. 6 A block diagram showing a configuration example of a control packet used for general multicast relay.

Landscapes

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

Abstract

Multicast relay method and device obtain a transmission time of first multicast control information from each transmission source, store such a second delay time in a corresponding manner as is the sum of the transmission time and a first delay time contained in the first multicast control information, transmit the longest delay time among in the second delay times, upstream while being contained in second multicast control information, then start the transmission of multicast information to be relayed, from the transmission source corresponding to the longest delay time, and subsequently transmit the multicast information sequentially to each transmission source by delaying the information by a difference between the longest delay time and each of the second delay times.

Description

明 細 書  Specification
マルチキャスト中継方法及び装置  Multicast relay method and apparatus
技術分野  Technical field
[0001] 本発明はマルチキャスト中継方法及び装置に関し、特に遅延を考慮したマルチキ ャスト中継方法及び装置に関するものである。  TECHNICAL FIELD [0001] The present invention relates to a multicast relay method and apparatus, and more particularly to a multicast relay method and apparatus considering delay.
背景技術  Background art
[0002] 特定多数の受信者に対し送信者力 情報を配信する方法としては、ュ-キャスト通 信とマルチキャスト通信とがある。この内、ュ-キャスト通信では、特定多数の受信者 に対し、送信者から 1対 1で通信を行うため、送信者は受信者の数だけ情報を用意す る必要があり、受信者の数に比例して使用するネットワーク資源が増大することになる  [0002] As a method of distributing sender power information to a specific number of recipients, there are multicast communication and multicast communication. Among them, in the case of multicast communication, since a one-to-one communication from a sender to a specific number of recipients, it is necessary for the sender to prepare as many information as the number of recipients. Network resources used in proportion to
[0003] これに対し、マルチキャスト通信では、特定多数の受信者をマルチキャストグループ On the other hand, in multicast communication, a specific number of recipients are grouped into a multicast group.
(配信グループ)と呼ぶ単位で管理し、マルチキャストグループ毎に一つの転送経路 が設定される。この転送経路は、送信者カゝらマルチキャストグループに属する全ての 受信者が接続されるように設定される。受信者は、マルチキャストグループに参加す ることで、情報配信サービスを受けることが可能となる。なお、転送経路は受信者の 参加状況に応じて変化するため、随時経路情報を更新する必要がある。  It is managed in units called (distribution groups), and one transfer route is set for each multicast group. This forwarding path is set so that all receivers belonging to the multicast group, such as the sender, are connected. Recipients can receive information distribution services by joining a multicast group. Since the transfer route changes depending on the recipient's participation status, it is necessary to update the route information as needed.
[0004] 一般にマルチキャスト通信では、転送経路が送信者を始点とし受信者を終点とする ツリー構造を成している。送信者力 受信者への分岐点となる中継装置では、参カロ するグループが存在する伝送路に情報を中継する。 2つ以上の伝送路を備え、それ ぞれに中継が必要な場合は、中継装置内で情報の複製を行い、それぞれの伝送路 へ中継する。この繰り返しにより、受信者まで情報が配信されることになる。  [0004] In general, in multicast communication, a transfer path has a tree structure with a sender as a starting point and a receiver as an end point. Transmitter power The relay device that becomes a branch point to the receiver relays information to the transmission path where the participating group exists. If two or more transmission paths are provided and each requires relaying, information is copied in the relay equipment and relayed to each transmission path. By repeating this, information is distributed to the recipient.
[0005] 従って、ュ-キャスト通信の場合と異なり、マルチキャスト通信では送信者が受信者 の数だけ情報を用意する必要が無ぐ中継装置が必要に応じて情報の複製を行うた め、ュ-キャスト通信の場合と比較してネットワークの資源をより効率良く使用すること になる。  [0005] Therefore, unlike multicast communication, in multicast communication, a relay device that does not need to prepare as many information as the number of receivers duplicates information as necessary. Compared to the case of cast communication, network resources will be used more efficiently.
[0006] 以下、図 5及び図 6を参照して一般的なマルチキャスト通信の概要を説明する。図 5 は、簡単なマルチキャスト通信システムの構成例を示したものである。マルチキャスト グループ G1の情報の送信元であるサーバ S1とマルチキャストグループ G1への参加を 要求することによりサーバ S1から情報を受信する受信者であるクライアント C1一 C3と 力 中継装置 R1— R6を介して図示の如くツリー状に接続されている。 [0006] Hereinafter, an outline of general multicast communication will be described with reference to FIG. 5 and FIG. Fig 5 These show a configuration example of a simple multicast communication system. Shown via server S1 that is the sender of information for multicast group G1 and client C1 that is the receiver that receives information from server S1 by requesting participation in multicast group G1 and power relay device R1-R6 Are connected in a tree shape.
[0007] なお、一般に中継装置 R1はファーストホップルータと呼ばれるものであり、同図の例 ではサーバ S1しカゝ中継装置 R1の上流に接続されていないが、通常は複数のサーバ が接続されるものである。また、中継装置 R2はランデブーポイント、或いは共有ツリー ルータと一般に呼ばれるものである。  [0007] It should be noted that the relay device R1 is generally called a first hop router, and in the example of the figure, the server S1 is not connected upstream of the relay device R1, but usually a plurality of servers are connected. Is. The relay device R2 is generally called a rendezvous point or a shared tree router.
[0008] 今、サーバ S1がマルチキャストグループ G1のマルチキャスト情報 200を配信する場 合を想定する。マルチキャストグループ G1に属するクライアント C1一 C3は、それぞれ 制御パケット 100_1— 100_3 (以下、符号 100で総称することがある。)を送信することに よりマルチキャストグループ G1への参加を上流の中継装置 R5,R6,及び R4に要求する  [0008] Assume now that server S1 distributes multicast information 200 of multicast group G1. Clients C1 and C3 belonging to the multicast group G1 transmit control packets 100_1—100_3 (hereinafter collectively referred to as “100”) to join the multicast group G1 upstream of the relay devices R5, R6. , And R4
[0009] 図 6は、制御パケット 100の構成例を示したものであり、図示の如く制御パケット 100 は、 MACアドレス 110、プロトコルヘッダ 120、及びマルチキャスト制御情報 130で構成 されている。この内、マルチキャスト制御情報 130には、参加グループ 131又は離脱グ ループ 132の情報が設定される。 FIG. 6 shows a configuration example of the control packet 100. As shown in the figure, the control packet 100 includes a MAC address 110, a protocol header 120, and multicast control information 130. Among these, information of the participating group 131 or the leaving group 132 is set in the multicast control information 130.
[0010] 図 5に示す如ぐクライアント C1及び C2からそれぞれ制御パケット 100_1及び 100_2を 受信した中継装置 R5及び R6は、それぞれ制御パケット 100_4及び 100_5を隣接する上 流の中継装置 R3に送信する。また、制御パケット 100_4及び 100_5を受信した中継装 置 R3は、必要に応じて情報を統合し、制御パケット 100_6をさらに上流の中継装置 R2 に送信する。  Relay devices R5 and R6 that have received control packets 100_1 and 100_2 from clients C1 and C2 as shown in FIG. 5 respectively transmit control packets 100_4 and 100_5 to the adjacent upstream relay device R3. Also, the relay device R3 that has received the control packets 100_4 and 100_5 integrates the information as necessary, and transmits the control packet 100_6 to the further upstream relay device R2.
[0011] 一方クライアント C3から制御パケット 100_3を受信した中継装置 R4は、同様にして制 御パケット 100_7を上流の中継装置 R2に送信する。中継装置 R2は、同様にして制御 パケット 100_8をさらに上流の中継装置 R1に送信する。  On the other hand, the relay device R4 that has received the control packet 100_3 from the client C3 similarly transmits the control packet 100_7 to the upstream relay device R2. Similarly, the relay device R2 transmits the control packet 100_8 to the upstream relay device R1.
[0012] これにより、各中継装置 R1— R6はそれぞれ、マルチキャストグループ G1のマルチキ ャスト情報 200を中継すべきであることを知ることが出来る。そこで、サーノ S1からマル チキャスト情報 200を受信した中継装置 R1は、上述の制御パケット 100_8とは逆の方向 、すなわち、中継装置 R2へマルチキャスト情報 200を送信する。 [0012] Thereby, each of the relay apparatuses R1-R6 can know that the multicast information 200 of the multicast group G1 should be relayed. Therefore, the relay device R1 that has received the multicast information 200 from the Sano S1 has the direction opposite to the control packet 100_8 described above. That is, multicast information 200 is transmitted to relay apparatus R2.
[0013] 中継装置 R2はマルチキャスト情報 200を中継装置 R3及び R4に送信し、また中継装 置 R3はマルチキャスト情報 200を中継装置 R5及び R6に送信する。さらに、中継装置[0013] Relay device R2 transmits multicast information 200 to relay devices R3 and R4, and relay device R3 transmits multicast information 200 to relay devices R5 and R6. Furthermore, the relay device
R5,R6及び R4はそれぞれクライアント C1一 C3にマルチキャスト情報 200を送信する。 R5, R6, and R4 transmit multicast information 200 to clients C1 and C3, respectively.
[0014] このように、マルチキャスト情報 200は上記の制御パケット 100_1— 100_8の流れとは 逆方向に中継され、マルチキャストグループ G1への参加を要求した各クライアント C1 一 C3は、それぞれマルチキャスト情報 200を受信することが出来る。 [0014] In this way, the multicast information 200 is relayed in the opposite direction to the flow of the control packets 100_1—100_8, and each client C1 and C3 that has requested to join the multicast group G1 receives the multicast information 200, respectively. I can do it.
[0015] 従来、送信者と受信者及び各受信者間では特に情報交換のための手順が提供さ れていない。すなわち、送信者は情報を一方的に、例えば一定周期で送出する。ま た、受信者はサービスを受けたいマルチキャストグループを選択し、中継装置に対し てマルチキャストグループへの参加を要求する制御パケットを送信することにより、中 継装置力もマルチキャスト情報を受信するのみである。 [0015] Conventionally, a procedure for exchanging information is not particularly provided between a sender, a receiver, and each receiver. That is, the sender sends information unilaterally, for example, at a constant cycle. In addition, the receiver only receives the multicast information by selecting the multicast group to receive the service and transmitting a control packet requesting the relay device to participate in the multicast group.
[0016] また、マルチキャスト情報を中継するネットワークを構成する中継装置は、マルチキ ャストの経路情報として参カ卩 ·離脱グループ情報を隣接する中継装置間で交換する 手段を有しており、マルチキャスト情報を最短時間で中継して 、る。 [0016] In addition, the relay device constituting the network that relays the multicast information has means for exchanging the participation / leaving group information between the adjacent relay devices as the routing information of the multicast. Relay in the shortest time.
[0017] このため、送信者と各受信者を結ぶ各中継装置の中継数が増加するのに比例して 各転送経路の伝送時間にばらつきが生じ、同一のマルチキャスト情報について各受 信者間で受信時刻のばらつきが大きくなる。 [0017] For this reason, the transmission time of each transfer path varies in proportion to the increase in the number of relays of each relay device connecting the sender and each receiver, and the same multicast information is received between the receivers. Variation in time increases.
[0018] 遅延を者慮すべきマルチキャスト中継システム [0018] Multicast relay system for which delay should be taken into consideration
上記の一般的なマルチキャスト中継システムでは、各中継装置 R1— R6がマルチキ ャスト情報 200を最短時間で中継することを前提としている。すなわち、各中継装置 R1 一 R6では、マルチキャスト情報 200を受信した場合、下流の中継装置に対し遅滞無く マルチキャスト情報 200の中継を行って!/、る。  In the above general multicast relay system, it is assumed that each relay device R1-R6 relays the multicast information 200 in the shortest time. That is, when each of the relay devices R1 and R6 receives the multicast information 200, it relays the multicast information 200 to the downstream relay device without delay.
[0019] し力しながら、例えば株式市場情報やそのたの金融関連情報の配信サービスにお いては、同一マルチキャストグループに属する受信者に対し、受信時刻のばらつきが 生じると取引上の不公平性が生じることになる。 However, for example, in the distribution service of stock market information and other financial related information, if there is a variation in reception time for receivers belonging to the same multicast group, unfairness in transactions Will occur.
[0020] このように受信者間でのマルチキャスト情報の受信時刻に差異が生じる不公平性を 回避する技術として、配信サーノから配信される映像を同時に再生しながら感想や 意見等をネットワークを介して相互にやり取りしてコミュニケーションできる映像コミュ 二ケーシヨンシステムがある(例えば、特許文献 1参照。 ) o [0020] As a technique for avoiding the unfairness that causes a difference in the reception time of multicast information among receivers in this way, the impression and There is a video communication system that can communicate by exchanging opinions and the like via a network (for example, see Patent Document 1). O
[0021] この映像コミュニケーションシステムでは、時刻配信サーバからの時刻情報に合わ せて、各部の時計の時刻を統一した上で、映像配信サーバから映像データ並びに 配信時刻を示す情報を含むマルチキャストパケットを各端末装置に配送する。各端 末装置では、マルチキャストパケットを受信し、配信時刻と受信時刻の情報を例えば 特定の端末装置に集め、最大の配信遅延時間を算出し、この最大の配信遅延時間 を基準として各端末装置の再生タイミング制御部が映像データの再生タイミングを調 整する。  [0021] In this video communication system, the time of the clock of each unit is unified according to the time information from the time distribution server, and then each multicast packet including video data and information indicating the distribution time is transmitted from the video distribution server. Delivered to the terminal device. Each terminal device receives the multicast packet, collects information on the delivery time and the reception time, for example, in a specific terminal device, calculates the maximum delivery delay time, and uses the maximum delivery delay time as a reference for each terminal device. The playback timing control unit adjusts the playback timing of the video data.
[0022] 他に、遅延時間の上限値を設定し、経路設定の段階で新規参加ノードが遅延時間 条件を満たすように経路設定を行うマルチキャストルーチング方法もある(例えば、特 許文献 2参照。)。  [0022] In addition, there is a multicast routing method in which an upper limit value of the delay time is set and a route is set so that a new participating node satisfies the delay time condition at the route setting stage (see, for example, Patent Document 2). .
[0023] さらには、アクセスネットワークとコアネットワークという 2つの階層で構成されたネット ワークで、ユーザ間遅延分散を削減する転送経路を設定するマルチキャスト転送経 路計算方法もある (例えば、特許文献 3参照。 )0 [0023] Furthermore, there is also a multicast transfer route calculation method that sets a transfer route that reduces delay dispersion between users in a network composed of two layers, an access network and a core network (see, for example, Patent Document 3). ) 0
[0024] 一方、移動通信システムの遅延時間調整方式として、送信タイミングが互いに同期 した無線信号を用いて圏内の移動局と通信する複数の無線基地局とこれら無線基 地局を回線伝送路を通じて統括する中央局とを備える移動通信システムの遅延時間 調整方式も知られている (例えば、特許文献 4参照。 )0 [0024] On the other hand, as a delay time adjustment method of a mobile communication system, a plurality of radio base stations that communicate with mobile stations in the area using radio signals whose transmission timings are synchronized with each other and these radio base stations are integrated through a line transmission path. delay time adjustment method of a mobile communication system comprising a central station that is also known (e.g., see Patent Document 4.) 0
[0025] さらには、データ処理装置と複数のリレーとを伝送路で接続した同期動作システム に係り、データ処理装置と複数のリレーを通信データに基づいて同期動作させる方 法として、データ処理装置と各リレーとの間の各遅延時間を測定し、それにより基準 時刻情報を補正するものある(例えば、特許文献 5参照。 )0 [0025] Furthermore, the present invention relates to a synchronous operation system in which a data processing device and a plurality of relays are connected by a transmission line. As a method for synchronously operating the data processing device and the plurality of relays based on communication data, measures each delay time between each relay, thereby some corrects the reference time information (e.g., see Patent Document 5.) 0
特許文献 1:特開 2003— 235027号公報  Patent Document 1: Japanese Patent Laid-Open No. 2003-235027
特許文献 2:特開 2001— 244929号公報  Patent Document 2: Japanese Patent Laid-Open No. 2001-244929
特許文献 3:特開 2004-27534号公報  Patent Document 3: Japanese Patent Application Laid-Open No. 2004-27534
特許文献 4:特開平 9— 55979号公報  Patent Document 4: Japanese Patent Laid-Open No. 9-55979
特許文献 5:特開平 11 355256号公報 発明の開示 Patent Document 5: Japanese Patent Laid-Open No. 11 355256 Disclosure of the invention
発明が解決しょうとする課題  Problems to be solved by the invention
[0026] 上記の特許文献 1一 3は、遅延を考慮したマルチキャスト通信に関するものである 力 いずれも各中継装置においては最短時間で中継を行うことに変わりはない。  [0026] The above-mentioned Patent Documents 1 and 3 are related to multicast communication in consideration of delay. All of the forces remain the same in that each relay device relays in the shortest time.
[0027] すなわち、特許文献 1では受信者側で映像を再生する時刻を配信遅延時間に応じ て調整することにより遅延を吸収している。また、特許文献 2及び 3については、マル チキャスト経路の設定の段階で遅延を所定の範囲内に収める或いは最小にするよう にしている。  That is, in Patent Document 1, the delay is absorbed by adjusting the video playback time on the receiver side according to the delivery delay time. In Patent Documents 2 and 3, the delay is set within a predetermined range or minimized at the stage of setting the multicast path.
[0028] このように、上記の特許文献 1一 3のいずれも実際にマルチキャスト情報を中継する 段階では各受信者間の遅延時間差を解消する手段はなんら講じられて 、な 、。従つ て、特許文献 1では実際に各受信者が情報を受信する時刻にはばらつきがあり、ま た、特許文献 2及び 3では設定された経路情報に従って情報が送信されるだけであ るから、許容された遅延の範囲内では遅延時間のばらつきが生じてしまう。  [0028] As described above, in any of the above-mentioned Patent Documents 1 to 3, at the stage where the multicast information is actually relayed, no means is taken to eliminate the delay time difference between the receivers. Therefore, in Patent Document 1, the time at which each recipient actually receives information varies, and in Patent Documents 2 and 3, information is only transmitted according to the set route information. The delay time varies within the allowable delay range.
[0029] また、特許文献 4につ 、ては、無線通信を前提としたものであり、マルチキャスト通 信とは異なるものであるが、特許文献 1の場合と同様に中央局力もの制御を受けて無 線信号の送信タイミングが全ての無線基地局で一致するように調整するものである。 すなわち、中央局から伝送路を通じて送信された信号が各無線基地局に到達する 時刻にはばらつきが生じている。  [0029] Also, Patent Document 4 is premised on wireless communication and is different from multicast communication. Thus, the radio signal transmission timing is adjusted so that all radio base stations match. In other words, there is a variation in the time when the signal transmitted from the central station through the transmission path reaches each radio base station.
[0030] さらに、特許文献 5についても、各リレーの動作は同期するものの、データ処理装置 力も送信されたデータが各リレーに到達する時刻にはばらつきが生じている。  [0030] Furthermore, in Patent Document 5, although the operation of each relay is synchronized, the time at which the transmitted data reaches each relay also varies.
[0031] 従って本発明は、中継経路の遅延時間によらず同一マルチキャストグループに所 属する各受信者が同時又は最小の時間差で同一マルチキャスト情報を受信すること が出来るマルチキャスト中継方法及び装置並びにマルチキャスト中継システムを提供 することを目的とする。また、本発明は既存のマルチキャスト中継システムに対し、送 信者及び受信者のアプリケーションを変更することなく適用可能とすることを目的とす る。  Therefore, the present invention provides a multicast relay method and apparatus, and a multicast relay system, in which each receiver belonging to the same multicast group can receive the same multicast information at the same time or with a minimum time difference regardless of the delay time of the relay path. The purpose is to provide Another object of the present invention is to make it applicable to an existing multicast relay system without changing the application of a sender and a receiver.
課題を解決するための手段  Means for solving the problem
[0032] 上記の課題を解決するため、本発明に係るマルチキャスト中継方法は、第 1のマル チキャスト制御情報の各送信元からの伝送時間を求める第 1ステップと、該マルチキ ャスト制御情報に含まれる第 1の遅延時間に該伝送時間を加えた第 2の遅延時間を 各送信元に対応付けて記憶する第 2ステップと、該第 2の遅延時間の内、最大の遅延 時間を第 2のマルチキャスト制御情報に含めて上流へ送信する第 3ステップと、中継 すべきマルチキャスト情報を、該最大の遅延時間に対応する該送信元から順に、該 最大の遅延時間と各第 2の遅延時間との差分ずつ遅らせて各送信元宛に送信する 第 4ステップと、を備えたことを特徴としている。 [0032] In order to solve the above-described problem, the multicast relay method according to the present invention provides a first malware. The first step of obtaining the transmission time of each multicast control information from each transmission source and the second delay time obtained by adding the transmission time to the first delay time included in the multicast control information are associated with each transmission source. The second step of storing the second delay time, the third step of including the maximum delay time in the second multicast control information and transmitting it upstream, and the multicast information to be relayed And a fourth step of transmitting to each transmission source by delaying the difference between the maximum delay time and each second delay time in order from the transmission source corresponding to the delay time.
[0033] すなわち、第 1ステップ力 第 3ステップまでは、下流力 上流へ向けてマルチキヤ ストグループへの参加や離脱を通知するためのマルチキャスト制御情報を中継する 際の処理ステップであり、第 4ステップは上流から下流へ向けてマルチキャスト情報を 中継する際の処理ステップである。 [0033] That is, the first step force up to the third step is a processing step when relaying the multicast control information for notifying the participation or withdrawal of the multicast group toward the downstream force upstream, the fourth step Is a processing step when relaying multicast information from upstream to downstream.
[0034] 第 1ステップでは、第 1のマルチキャスト制御情報 (F1)の各送信元力 の伝送時間[0034] In the first step, the transmission time of each source power of the first multicast control information (F1)
(tl)を求め、第 2ステップでは、該第 1のマルチキャスト制御情報 (F1)に含まれる第 1の 遅延時間 (dl)に伝送時間 (tl)加えた第 2の遅延時間 (d2=dl+tl)を各送信元に対応付 けて記憶する。 (tl) is obtained, and in the second step, a second delay time (d2 = dl +) obtained by adding a transmission time (tl) to the first delay time (dl) included in the first multicast control information (F1). tl) is stored in association with each transmission source.
[0035] 第 3ステップでは、第 2ステップで求めた該第 2の遅延時間 (d2)の内、最大の遅延時 間 (dmax)を第 2のマルチキャスト制御情報 (F2)に含めて上流へ送信する。  [0035] In the third step, the maximum delay time (dmax) of the second delay time (d2) obtained in the second step is included in the second multicast control information (F2) and transmitted upstream. To do.
[0036] 第 4ステップでは、中継すべきマルチキャスト情報について、該最大の遅延時間 (dmax)に対応する該送信元から送信を開始し、以降、該最大の遅延時間と各第 2の 遅延時間との差分 (dmaX-d2)ずつ遅らせて各送信元宛に順に送信する。 [0036] In the fourth step, transmission of multicast information to be relayed is started from the transmission source corresponding to the maximum delay time (dmax), and thereafter, the maximum delay time and each second delay time are determined. Are sequentially transmitted to each source with a difference of (dma X -d2).
[0037] 例えば、 2つの送信元 rl及び r2が存在する場合、第 1ステップで求まる伝送時間を それぞれ tl_l及び tl_2とし、第 1の遅延時間をそれぞれ dl_l及び dl_2とすると、第 2ス テツプでは、第 2の遅延時間 d2_l=dl_l +tl_l及び d2_2=dl_2+tl_2をそれぞれ送信元 rl及び r2に対応付けて記憶する。ここで、 d2_l >d2_2であると仮定すると、第 3ステツ プにおける最大の遅延時間 (dmax)は送信元 rlに対応付けられた第 2の遅延時間 (d2_l)であるため、第 4ステップでは送信元 rlから順にマルチキャスト情報の送信を開 始し、送信元 r2へは差分 (dmax-d2_2=d2_l-d2_2)だけ遅らせてマルチキャスト情報を 送信する。 [0038] これにより、最大の遅延時間を要する中継経路を介して末端の受信者がマルチキ ャスト情報を受信するタイミングに合わせて他の受信者の受信タイミングを遅らせるこ とが出来、同一マルチキャスト情報を中継経路の遅延時間によらず各受信者間でほ ぼ同一時刻に受信することが可能になる。 [0037] For example, if there are two transmission sources rl and r2, assuming that the transmission times obtained in the first step are tl_l and tl_2, respectively, and the first delay times are dl_l and dl_2, respectively, The second delay times d2_l = dl_l + tl_l and d2_2 = dl_2 + tl_2 are stored in association with the transmission sources rl and r2, respectively. Assuming that d2_l> d2_2, the maximum delay time (dmax) in the third step is the second delay time (d2_l) associated with the transmission source rl. Transmission of multicast information is started in order from the source rl, and multicast information is transmitted to the source r2 with a delay (dmax-d2_2 = d2_l-d2_2) delayed. [0038] Thereby, the reception timing of the other receivers can be delayed in accordance with the timing at which the terminal receiver receives the multicast information via the relay route that requires the maximum delay time, and the same multicast information can be transmitted. Regardless of the delay time of the relay route, it is possible to receive at almost the same time between each receiver.
[0039] 上記の第 1の遅延時間及び第 2の遅延時間は、それぞれマルチキャストグループに 対応付けられていてもよい。 [0039] The first delay time and the second delay time may each be associated with a multicast group.
[0040] すなわち、複数のマルチキャストグループが存在する場合、該第 1の遅延時間及び 該第 2の遅延時間をそれぞれマルチキャストグループに対応付けることにより、マルチ キャストグループ毎に、同一マルチキャスト情報を中継経路の遅延時間によらず各受 信者間でほぼ同一時刻に受信することが可能になる。 [0040] That is, when there are a plurality of multicast groups, the first delay time and the second delay time are respectively associated with the multicast groups, so that the same multicast information is transferred to the relay path delay for each multicast group. It is possible to receive at approximately the same time between each receiver regardless of time.
[0041] また、上記の第 1のマルチキャスト制御情報が該送信元の送信時刻情報を含み、該 第 1ステップでは、該第 1のマルチキャスト制御情報の受信時刻及び該送信時刻情報 に基づき該伝送時間を求めてもょ 、。 [0041] Further, the first multicast control information includes transmission time information of the transmission source, and in the first step, the transmission time is based on the reception time of the first multicast control information and the transmission time information. Seek out.
[0042] 或 、は、上記の第 1ステップでは、 Ping又は Helloパケットを用いて該伝送時間を求 めてもよい。 [0042] Alternatively, in the first step, the transmission time may be obtained using a Ping or Hello packet.
[0043] また、上記の課題を解決するため、本発明に係るマルチキャスト中継装置は、第 1の マルチキャスト制御情報の各送信元力 の伝送時間を求める時間測定手段と、該マ ルチキャスト制御情報に含まれる第 1の遅延時間に該伝送時間を加えた第 2の遅延 時間を各送信元に対応付けて記憶する記憶手段と、該第 2の遅延時間の内、最大の 遅延時間を第 2のマルチキャスト制御情報に含めて上流へ送信する第 1の送信手段 と、中継すべきマルチキャスト情報を、該最大の遅延時間に対応する該送信元から 順に、該最大の遅延時間と各第 2の遅延時間との差分ずつ遅らせて各送信元宛に 送信する第 2の送信手段と、を備えたことを特徴とする。  [0043] Further, in order to solve the above-described problem, the multicast relay apparatus according to the present invention includes a time measuring unit for obtaining a transmission time of each transmission source power of the first multicast control information, and the multicast control information. Storage means for storing a second delay time obtained by adding the transmission time to the included first delay time in association with each transmission source; and a maximum delay time among the second delay times First transmission means included in the multicast control information and transmitted upstream, and multicast information to be relayed, in order from the transmission source corresponding to the maximum delay time, the maximum delay time and each second delay time And a second transmission means for transmitting to each of the transmission sources with a delay of each difference.
[0044] 上記の第 1の遅延時間及び該第 2の遅延時間がそれぞれマルチキャストグループ に対応付けられて 、てもよ 、。  [0044] The first delay time and the second delay time may be associated with a multicast group, respectively.
[0045] また、上記の第 1のマルチキャスト制御情報が該送信元の送信時刻情報を含み、該 時間計測手段が、該第 1のマルチキャスト制御情報の受信時刻及び該送信時刻情 報に基づき該伝送時間を求めてもょ 、。 [0046] 或 、は、上記の時間計測手段が、 Ping又は Helloパケットを用いて該伝送時間を求 めてもよい。 [0045] Also, the first multicast control information includes transmission time information of the transmission source, and the time measurement means performs the transmission based on the reception time of the first multicast control information and the transmission time information. Ask for time. [0046] Alternatively, the time measuring means may obtain the transmission time using a Ping or Hello packet.
発明の効果  The invention's effect
[0047] 本発明によれば、中継経路の遅延時間によらず同一マルチキャストグループに所 属する各受信者が同時又は最小の時間差で同一マルチキャスト情報を受信すること が可能となる。このため、特に公平性を必要とするアプリケーションの要求条件を満 足することが可能となる。  According to the present invention, it is possible for each receiver belonging to the same multicast group to receive the same multicast information at the same time or with a minimum time difference regardless of the delay time of the relay route. This makes it possible to satisfy the requirements of applications that require fairness.
[0048] また、中継装置のみに本発明を適用することが可能であるため、既存のマルチキヤ スト中継システムに対し、送信者及び受信者のアプリケーションを変更することなく適 用可能となる。  [0048] Further, since the present invention can be applied only to a relay device, it can be applied to an existing multicast relay system without changing the applications of a sender and a receiver.
発明を実施するための最良の形態  BEST MODE FOR CARRYING OUT THE INVENTION
[0049] 以下、本発明に係るマルチキャスト転送方法の実施例を図 1一 4を参照して説明す る。図 1は、図 5と同様な構成のマルチキャスト通信システムを示したものであり、マル チキャストグループ G1の情報の送信元であるサーバ S1とマルチキャストグループ G1 への参加を要求することによりサーバ S1から情報を受信する受信者であるクライアント C1一 C3と力 中継装置 R1— R6を介して図示の如くツリー状に接続されている。  Hereinafter, an embodiment of the multicast forwarding method according to the present invention will be described with reference to FIGS. Fig. 1 shows a multicast communication system with the same configuration as in Fig. 5. Server S1 that is the sender of information of multicast group G1 and information from server S1 by requesting participation in multicast group G1 Are connected in a tree shape as shown in the figure via clients C1 and C3, and power relay devices R1-R6.
[0050] なお、図 1においてサーバ S1と中継装置 Rl、中継装置 R1と R2等の間を接続する伝 送路の横に示した符号 TO— T8は、各伝送路における伝送時間(遅延時間)を表して いるものとする。  [0050] In FIG. 1, the symbol TO-T8 shown next to the transmission path connecting the server S1 and the relay apparatus Rl, the relay apparatuses R1 and R2, etc. is the transmission time (delay time) in each transmission path. It is assumed that
[0051] 制御バゲットの巾 謝乍 ί列  [0051] Width of control baguette
まずクライアント C1一 C3は従来と同様に制御パケット 100_1— 100_3をそれぞれ中継 装置 R5、 R6、及び R4に送信する。なお、中継装置 R1— R6は本発明のマルチキャスト 中継方法を実現する中継装置である。この場合、転送経路であるツリーの生成は、図 5に示した従来の場合と同様にクライアント C1一 C3がそれぞれマルチキャストグルー プ G1への参加を各隣接する上流の中継装置 R5、 R6、及び R4に制御パケット 100_1— 100_3を送信することにより通知する。  First, the clients C1 to C3 transmit control packets 100_1 to 100_3 to the relay devices R5, R6, and R4, respectively, as before. Relay devices R1-R6 are relay devices that implement the multicast relay method of the present invention. In this case, the generation of the tree that is the forwarding path is performed in the same way as in the conventional case shown in FIG. 5, in which the clients C1 to C3 each join the multicast group G1 to the adjacent upstream relay devices R5, R6, and R4. Is notified by transmitting control packets 100_1—100_3.
[0052] 中継装置 R5及び R6は、上流の中継装置 R3にマルチキャストグループ G1への参加 をそれぞれ制御パケット 10_1及び 10_2を用いて通知する。このとき、中継装置 R5及び R6はマルチキャストグループ Glにおける中継の際の遅延時間 T6 (中継装置 R3とクラ イアント C1との間の伝送時間)及び遅延時間 Τ7 (中継装置 R3とクライアント C2との間 の伝送時間)を通知する。同図では、参加するマルチキャストグループ及び遅延時間 の情報を、例えば、制御パケット 10_1及び 10_2の下にそれぞれ記載された Relay devices R5 and R6 notify upstream relay device R3 of participation in multicast group G1 using control packets 10_1 and 10_2, respectively. At this time, the relay device R5 and R6 notifies delay time T6 (transmission time between relay device R3 and client C1) and delay time Τ7 (transmission time between relay device R3 and client C2) when relaying in multicast group Gl. In the figure, information on the multicast groups to participate in and the delay time are described, for example, under the control packets 10_1 and 10_2, respectively.
Join(Gl,T6)及び Join(Gl,T7)の如く示している。  It is shown as Join (Gl, T6) and Join (Gl, T7).
[0053] 中継装置 R3では、中継装置 R5及び R6からのグループ参加の制御パケット 10_1及び 10_2の到着時刻とそれぞれ制御パケット 10_1及び 10_2に含まれるタイムスタンプ 13tsと により中継装置 R5及び R6と中継装置 R3との間の伝送時間( =遅延時間) T4及び T5 を算出する。なお、タイムスタンプ 13tsについては後述する。  In relay device R3, relay devices R5 and R6 and relay device R3 are based on the arrival times of control packets 10_1 and 10_2 for group participation from relay devices R5 and R6 and the time stamp 13ts included in control packets 10_1 and 10_2, respectively. T4 and T5 are calculated. The time stamp 13ts will be described later.
[0054] すなわち、中継装置 R3力 クライアント C1へは T6+T4の伝送時間を要し、中継装 置 R3力もクライアント C2へは T7+T5の伝送時間を要することが分かる。従って、中継 装置 R3では、それぞれの出力インタフェース PoO及び Polについて、図示の如く (*,G1 ,T6+T4)及び (*,G1 ,T7+T5)の情報を対応付けて後述するように経路情報として 経路情報格納部 12に格納する。  That is, it is understood that the relay device R3 force requires a transmission time of T6 + T4 to the client C1, and the relay device R3 force also requires a transmission time of T7 + T5 to the client C2. Therefore, in the relay device R3, for each output interface PoO and Pol, as shown later, the routing information is associated with the information of (*, G1, T6 + T4) and (*, G1, T7 + T5) as shown in the figure. Is stored in the route information storage unit 12.
[0055] ここで、符号" *"はマルチキャストグループ G1の情報を提供するサーバが複数存在 する場合に、 1つの特定のサーバではなぐマルチキャストグループ G1の情報を提供 する全てのサーバを指定する場合に使用するものである。なお、同図の場合には、 サーバ S1のみであるので、 の代わりに" S1"を使用してもよい。  [0055] Here, the code "*" indicates that when there are a plurality of servers that provide information on the multicast group G1, and when all servers that provide information on the multicast group G1 that is different from one specific server are specified. It is what you use. In the case of the figure, since only the server S1 is used, "S1" may be used instead of.
[0056] 次に、中継装置 R3は、出力インタフェース ΡοΟ側の伝送時間 (Τ6+Τ4)と出力インタフ エース Pol側の伝送時間 (Τ7+Τ5)とを比較し、 V、ずれか大き 、方の値である  [0056] Next, the relay device R3 compares the transmission time of the output interface ΡοΟ side (Τ6 + Τ4) with the transmission time of the output interface Pol side (Τ7 + Τ5). Value
Max(T6+T4,T7+T5)を制御パケット 10_3に含めて中継装置 R2に通知する。従って、制 御パケット 10_3に含まれる情報は、同図において制御パケット 10_3の下に示す如く Join(Gl,Max(T6+T4,T7+T5》である。  Max (T6 + T4, T7 + T5) is included in the control packet 10_3 and notified to the relay device R2. Therefore, the information included in the control packet 10_3 is Join (Gl, Max (T6 + T4, T7 + T5) as shown below the control packet 10_3 in FIG.
[0057] 一方、クライアント C3から制御パケット 100_3を受けた中継装置 R4は、中継装置 R5及 び R6と同様に Join(Gl,T8)の情報を含む制御パケット 10_4を中継装置 R2に送信する。  On the other hand, the relay device R4 that has received the control packet 100_3 from the client C3 transmits the control packet 10_4 including the information of Join (G1, T8) to the relay device R2, as in the relay devices R5 and R6.
[0058] 中 ϋ装置 R2では、出力インタフェース ΡοΟ及び Polのそれぞれについて、  [0058] Medium ϋ In device R2, for each of the output interfaces ΡοΟ and Pol,
(*,Gl,Max(T6+T4,T7+T5)+T2)及び (*,G1,T8+T3)を対応付けて経路情報格納部 12 に格納する。さらに中継装置 R2は、 Join(Gl,Max(Max(T6+T4,T7+T5)+T2,T8+T3》の 情報を含む制御パケット 10_5を上流の中継装置 R1に送信する。 (*, Gl, Max (T6 + T4, T7 + T5) + T2) and (*, G1, T8 + T3) are stored in the path information storage unit 12 in association with each other. Furthermore, the relay device R2 has Join (Gl, Max (Max (T6 + T4, T7 + T5) + T2, T8 + T3) The control packet 10_5 including the information is transmitted to the upstream relay device R1.
[0059] 中継装置 R1では、同様にして (Sl,Gl,Max(Max(T6+T4,T7+T5)+T2,T8+T3)+Tl)を 出力インタフェース PoOに対応付けて経路情報格納部 12に格納する。 In the relay device R1, in the same manner, (Sl, Gl, Max (Max (T6 + T4, T7 + T5) + T2, T8 + T3) + Tl) is associated with the output interface PoO and the path information storage unit Store in 12.
[0060] 上述の如ぐ制御パケット 10_1— 10_5 (以下、符号 10で総称することがある。 )を各下 流の中継装置 R4— R6から上流の中継装置 R1— R3に送信することにより、各中継装 置 R1— R6ではそれぞれの出力インタフ ース PoO及び Polに対応付けて下流の遅延 時間の最大値を経路情報格納部 12に格納することになる。 [0060] By transmitting the control packets 10_1-10_5 (which may be collectively referred to as reference numeral 10) as described above from the downstream relay devices R4-R6 to the upstream relay devices R1-R3, In the relay devices R1 to R6, the maximum value of the downstream delay time is stored in the path information storage unit 12 in association with the respective output interfaces PoO and Pol.
[0061] 制御パケットの構成例 [0061] Configuration example of control packet
図 2は、制御パケット 10の構成例を示したものであり、同図に示す如く制御パケット 10は、図 6に示した制御パケット 100と同様に、 MACアドレス 11、プロトコルヘッダ 12、 及びマルチキャスト制御情報 13で構成されている。但し、マルチキャスト制御情報 13 には、参加及び離脱すべきマルチキャストグループ(以下、単にグループと称するこ とがある。)の情報として、参加グループ群 13_1及び離脱グループ群 13_2が含まれて いる。  FIG. 2 shows an example of the structure of the control packet 10. As shown in the figure, the control packet 10 is similar to the control packet 100 shown in FIG. 6, and the MAC address 11, the protocol header 12, and the multicast control. It consists of information 13. However, the multicast control information 13 includes a participating group group 13_1 and a leaving group group 13_2 as information on multicast groups to be joined and withdrawn (hereinafter simply referred to as groups).
[0062] 同図の例では、参加グループ群 13_1にはグループ Gl、 G2及び GXの情報が含まれ ており、離脱グループ群 13_2には G10、 G12及び GYの情報が含まれている。また、参 加グループ群 13_1の各グループ Gl、 G2及び GXにはそれぞれの遅延時間が対応付 けられている。  [0062] In the example in the figure, the participating group group 13_1 includes information on the groups Gl, G2, and GX, and the leaving group group 13_2 includes information on G10, G12, and GY. In addition, each group Gl, G2 and GX of the participating group group 13_1 has a corresponding delay time.
[0063] このように、同図の制御パケット 10においては、複数のマルチキャストグループに関 する参加及び離脱の情報が統合されているが、これは、図 1に示した例よりも複雑な マルチキャストシステムにも適用可能な制御パケットである。同図における制御バケツ ト 10_1— 10_5については、参加するマルチキャストグループが G1のみであり、  [0063] In this way, in the control packet 10 in the figure, the information on participation and departure regarding a plurality of multicast groups is integrated, but this is a more complicated multicast system than the example shown in FIG. It is a control packet that can also be applied. For control buckets 10_1—10_5 in the figure, the only multicast group that participates is G1,
Join(Gl,T7)、 Join(Gl,T6)等の情報が図 2における参加グループ群 13_1の情報に相 当している。  Information such as Join (Gl, T7) and Join (Gl, T6) corresponds to the information of participating group 13_1 in Fig. 2.
[0064] また、制御パケット 10には、制御パケットの送信時刻の情報としてタイムスタンプ 13ts を挿入してもよぐこの場合、制御パケット 10を受信する上流の中継装置ではこのタイ ムスタンプ 13tsと制御パケット 10を受信した時刻を比較することにより隣接する下流の 中継装置から自装置までの伝送時間を測定することが可能である。 [0065] なお、各中継装置間の伝送時間は上記のタイムスタンプ 13tsを用いて計測する場 合の他、従来より知られている Ping又は Helloパケットによって制御パケット 10とは無関 係に測定することも可能である。 [0064] In addition, a time stamp 13ts may be inserted into the control packet 10 as information on the transmission time of the control packet. In this case, the upstream relay apparatus that receives the control packet 10 receives the time stamp 13ts and the control packet. By comparing the time when 10 is received, it is possible to measure the transmission time from the adjacent downstream relay device to the own device. [0065] Note that the transmission time between each relay device should be measured independently of the control packet 10 by a conventionally known Ping or Hello packet, in addition to the case where the time stamp 13ts is used. Is also possible.
[0066] マルチキャスト情報の中継動作例 [0066] Example of relay operation of multicast information
上述の如ぐ制御パケット 10_1— 10_5の送信が終了した段階でサーノ S1からマルチ キャスト情報 200が送信された場合のマルチキャスト中継動作について図 3を参照し て以下に説明する。  The multicast relay operation when multicast information 200 is transmitted from Sano S1 at the stage when transmission of control packets 10_1-10_5 as described above is completed will be described below with reference to FIG.
[0067] まず図 3の前提として、以下の説明を簡単にするために、伝送路が分岐する中継装 置 R2及び R3において、出力インタフェース PoO及び Polの最大遅延時間をそれぞれ「 PoO最大遅延時間」及び「Pol最大遅延時間」としたとき、それぞれ PoO最大遅延時間 >Pol最大遅延時間の関係が成り立っているものとする。  [0067] First, as a premise of FIG. 3, in order to simplify the following explanation, the maximum delay times of the output interfaces PoO and Pol are respectively set to “PoO maximum delay time” in the relay devices R2 and R3 where the transmission path branches. And “Pol maximum delay time”, the relationship of PoO maximum delay time> Pol maximum delay time is established.
[0068] サーバ S1からマルチキャスト情報 200を受信した中継装置 R1は、ここでは分岐が無 いため、遅延挿入は行わず、マルチキャスト情報 200をそのまま中継装置 R2に送信す る。  [0068] The relay device R1 that has received the multicast information 200 from the server S1 has no branch here, and therefore does not perform delay insertion, and transmits the multicast information 200 to the relay device R2 as it is.
[0069] 中継装置 R2では、 PoO最大遅延時間 >Pol最大遅延時間であることから、出力イン タフエース PoOに対してはマルチキャスト情報 200を遅延挿入無しで送信する。一方出 力インタフェース Polに対しては遅延挿入として (PoO最大遅延時間- Pol最大遅延時 間)だけ送信タイミングを遅らせてマルチキャスト情報 200を送信する。  [0069] Since relay device R2 satisfies PoO maximum delay time> Pol maximum delay time, multicast information 200 is transmitted without delay insertion to the output interface PoO. On the other hand, for the output interface Pol, the multicast information 200 is transmitted by delaying the transmission timing by (PoO maximum delay time-Pol maximum delay time) as delay insertion.
[0070] 中継装置 R3においても、中継装置 R2と同様に、出力インタフェース PoOに対しては マルチキャスト情報 200を遅延挿入無しで送信し、出力インタフェース Polに対しては 遅延挿入として (PoO最大遅延時間 -Pol最大遅延時間)だけ送信タイミングを遅らせて マルチキャスト情報 200を送信する。  [0070] Similarly to the relay device R2, the relay device R3 transmits the multicast information 200 to the output interface PoO without delay insertion, and the output interface Pol as delay insertion (PoO maximum delay time − Multicast information 200 is transmitted with the transmission timing delayed by Pol maximum delay time).
[0071] 各中継装置 R5、 R6、及び R4ではそれぞれクライアント CI一 C3に対しマルチキャスト 情報 200を送信する。  Each relay device R5, R6, and R4 transmits the multicast information 200 to the client CI C3.
[0072] このように分岐を行う中継装置 R2及び R3において、最大遅延時間の差が吸収され るため、クライアント C1一 C3ではほぼ同時刻にそれぞれマルチキャスト情報 200を受 信することが可能になる。  [0072] In relay devices R2 and R3 that perform branching in this way, the difference in maximum delay time is absorbed, so that it becomes possible for clients C1 and C3 to receive multicast information 200 at approximately the same time.
[0073] なお、上記の説明では中継装置 R2及び R3のように分岐数が 2である場合について 説明したが、 3分岐以上の場合であっても、最大遅延時間となる出力インタフェース 力も順に、差分の遅延時間だけ送信タイミングを遅らせて各出力インタフェースから マルチキャスト情報 200を送信すればよ!、。 [0073] In the above description, the case where the number of branches is 2 as in the relay devices R2 and R3. As explained above, even if there are more than 3 branches, the multicast interface 200 can be transmitted from each output interface with the output interface power, which is the maximum delay time, sequentially delayed by the difference delay time!
[0074] の {列  [0074] {column
図 4は、上記のような中継方法を実現する中継装置の内部構成例を示したものであ る。図示の中継装置 Rnは、入力インタフェースとして PiO— Pi2を有し、出力インタフエ ースとして PoO— Po2を有して!/、る。  Fig. 4 shows an example of the internal configuration of a relay device that implements the above-described relay method. The illustrated relay device Rn has PiO-Pi2 as an input interface and PoO-Po2 as an output interface! /.
[0075] 入力インタフェース PiO— Pi2と出力インタフェース PoO— Po2の間はマルチキャスト処 理部 1及び各スケジューリング処理部 SP0— SP2が接続されている。また、マルチキヤ スト処理部 1にはマルチキャスト制御部 2が接続されている。さら〖こ、マルチキャスト処 理部 1は中継処理部 11及び経路情報格納部 12を有している。この内、経路情報格納 部 12に格納される経路情報は上記の制御パケット 10_1— 10_5により隣接する中継装 置と交換した経路情報が格納されるものであり、マルチキャストグループ情報と伝送 時間(遅延時間)、入力インタフェース、出力インタフェース等の経路情報が格納され る。  A multicast processing unit 1 and scheduling processing units SP0-SP2 are connected between the input interface PiO-Pi2 and the output interface PoO-Po2. A multicast control unit 2 is connected to the multicast processing unit 1. Furthermore, the multicast processing unit 1 has a relay processing unit 11 and a route information storage unit 12. Of these, the route information stored in the route information storage unit 12 stores the route information exchanged with the adjacent relay device by the control packet 10_1-10_5, and includes multicast group information and transmission time (delay time). ), Path information such as input interface and output interface.
[0076] 中継処理部 11は、必要に応じてマルチキャスト情報の複製を行い、経路情報格納 部 12に格納された経路情報に基づきマルチキャスト情報の中継処理を行う。  The relay processing unit 11 duplicates multicast information as necessary, and performs multicast information relay processing based on the route information stored in the route information storage unit 12.
[0077] マルチキャスト制御部 2は、制御パケットの内容により経路情報格納部 12の情報の 更新を指示する。なお、従来と同様に、転送経路はクライアントによるマルチキャスト グループへの参加状況に応じて変化するため、随時経路情報を常に更新する必要 があるが、マルチキャストグループの変動が発生した場合又は周期的に各中継装置 Rnが制御パケット 10を送信するようにすればょ 、。  The multicast control unit 2 instructs to update the information in the route information storage unit 12 according to the contents of the control packet. As in the past, the forwarding route changes according to the client's participation status in the multicast group, so it is necessary to update the route information at any time. Let the relay device Rn send control packet 10.
[0078] 図示の点線で囲った送信部 3は各スケジューリング処理部 SP0— SP2に含まれるもの であり、マルチキャストグループ毎の遅延挿入を行い、各出力インタフェース PoO— Po2からマルチキャスト情報を送信するものである。  [0078] A transmitter 3 surrounded by a dotted line in the figure is included in each scheduling processor SP0-SP2, and performs delay insertion for each multicast group and transmits multicast information from each output interface PoO-Po2. is there.
図面の簡単な説明  Brief Description of Drawings
[0079] [図 1]本発明に係るマルチキャスト中継方法の実施例における制御パケット送信時の 動作を説明するためのブロック図である。 [図 2]本発明に係るマルチキャスト中継方法の実施例に用いる制御パケットの構成例 を示したブロック図である。 FIG. 1 is a block diagram for explaining an operation at the time of transmission of a control packet in an embodiment of a multicast relay method according to the present invention. FIG. 2 is a block diagram showing a configuration example of a control packet used in an embodiment of a multicast relay method according to the present invention.
[図 3]本発明に係るマルチキャスト中継方法の実施例におけるマルチキャスト情報中 継動作を説明するためのブロック図である。  FIG. 3 is a block diagram for explaining multicast information relay operation in an embodiment of the multicast relay method according to the present invention.
圆 4]本発明に係る中継装置の実施例を示したブロック図である。 [4] It is a block diagram showing an embodiment of a relay device according to the present invention.
[図 5]—般的なマルチキャスト中継動作を説明するためのブロック図である。  FIG. 5 is a block diagram for explaining a general multicast relay operation.
[図 6]—般的なマルチキャスト中継に使用される制御パケットの構成例を示したブロッ ク図である。  [FIG. 6] —A block diagram showing a configuration example of a control packet used for general multicast relay.
符号の説明 Explanation of symbols
C1一 C3 クライアント  C1 C3 client
G1 マルチキャストグループ  G1 multicast group
PiO— Pi2 人力インタフェース  PiO — Pi2 human interface
PoO— Po2 出力インタフェース  PoO—Po2 output interface
R1-R6 中継装置  R1-R6 relay device
S1 サーバ  S1 server
SP0— SP2 スケジューリング処理部  SP0—SP2 scheduling processor
T0-T8 伝送時間(遅延時間)  T0-T8 transmission time (delay time)
R1-R6 中継装置  R1-R6 relay device
10— 1—10—5, 100— 1—100—8 制御パケット  10— 1—10—5, 100— 1—100—8 Control packet
200 マルチキャスト情報  200 Multicast information
1 マルチキャスト処理部  1 Multicast processor
2 マルチキャスト制御部  2 Multicast controller
3 送信部  3 Transmitter
11 中継処理部  11 Relay processing section
12 経路情報格納部  12 Route information storage
図中、同一符号は同一又は相当部分を示す。  In the drawings, the same reference numerals indicate the same or corresponding parts.

Claims

請求の範囲 The scope of the claims
[1] 第 1のマルチキャスト制御情報の各送信元力 の伝送時間を求める第 1ステップと、 該マルチキャスト制御情報に含まれる第 1の遅延時間に該伝送時間を加えた第 2の 遅延時間を各送信元に対応付けて記憶する第 2ステップと、  [1] A first step for obtaining a transmission time of each source power of the first multicast control information, and a second delay time obtained by adding the transmission time to the first delay time included in the multicast control information. A second step of storing in association with the sender;
該第 2の遅延時間の内、最大の遅延時間を第 2のマルチキャスト制御情報に含めて 上流へ送信する第 3ステップと、  A third step of transmitting the maximum delay time included in the second multicast control information to the upstream in the second delay time; and
中継すべきマルチキャスト情報を、該最大の遅延時間に対応する該送信元から順 に、該最大の遅延時間と各第 2の遅延時間との差分ずつ遅らせて各送信元宛に送 信する第 4ステップと、  The multicast information to be relayed is transmitted to each source by delaying the difference between the maximum delay time and each second delay time in order from the source corresponding to the maximum delay time. Steps,
を備えたことを特徴とするマルチキャスト中継方法。  A multicast relay method comprising:
[2] 請求項 1において、 [2] In claim 1,
該第 1の遅延時間及び該第 2の遅延時間がそれぞれマルチキャストグループに対 応付けられて 、ることを特徴とするマルチキャスト中継方法。  A multicast relay method, wherein the first delay time and the second delay time are associated with a multicast group, respectively.
[3] 請求項 1において、 [3] In claim 1,
該第 1のマルチキャスト制御情報が該送信元の送信時刻情報を含み、該第 1ステツ プでは、該第 1のマルチキャスト制御情報の受信時刻及び該送信時刻情報に基づき 該伝送時間を求めることを特徴とするマルチキャスト中継方法。  The first multicast control information includes transmission time information of the transmission source, and in the first step, the transmission time is obtained based on the reception time of the first multicast control information and the transmission time information. Multicast relay method.
[4] 請求項 1において、 [4] In claim 1,
該第 1ステップでは、 Ping又は Helloパケットを用いて該伝送時間を求めることを特 徴とするマルチキャスト中継方法。  A multicast relay method characterized in that, in the first step, the transmission time is obtained using a Ping or Hello packet.
[5] 第 1のマルチキャスト制御情報の各送信元力 の伝送時間を求める時間測定手段 と、 [5] Time measuring means for obtaining the transmission time of each source power of the first multicast control information;
該マルチキャスト制御情報に含まれる第 1の遅延時間に該伝送時間を加えた第 2の 遅延時間を各送信元に対応付けて記憶する記憶手段と、  Storage means for storing a second delay time obtained by adding the transmission time to the first delay time included in the multicast control information in association with each transmission source;
該第 2の遅延時間の内、最大の遅延時間を第 2のマルチキャスト制御情報に含めて 上流へ送信する第 1の送信手段と、  A first transmission means for including the maximum delay time in the second multicast control information and transmitting the second delay time to the upstream;
中継すべきマルチキャスト情報を、該最大の遅延時間に対応する該送信元から順 に、該最大の遅延時間と各第 2の遅延時間との差分ずつ遅らせて各送信元宛に送 信する第 2の送信手段と、 Multicast information to be relayed is sent to each source by delaying the difference between the maximum delay time and each second delay time in order from the source corresponding to the maximum delay time. A second transmission means to communicate;
を備えたことを特徴とするマルチキャスト中継装置。  A multicast relay device comprising:
[6] 請求項 5において、 [6] In claim 5,
該第 1の遅延時間及び該第 2の遅延時間がそれぞれマルチキャストグループに対 応付けられて 、ることを特徴とするマルチキャスト中継装置。  A multicast relay device, wherein the first delay time and the second delay time are associated with a multicast group, respectively.
[7] 請求項 5において、 [7] In claim 5,
該第 1のマルチキャスト制御情報が該送信元の送信時刻情報を含み、該時間計測 手段が、該第 1のマルチキャスト制御情報の受信時刻及び該送信時刻情報に基づき 該伝送時間を求めることを特徴とするマルチキャスト中継装置。  The first multicast control information includes transmission time information of the transmission source, and the time measuring means obtains the transmission time based on the reception time of the first multicast control information and the transmission time information. Multicast relay device to perform.
[8] 請求項 5において、 [8] In claim 5,
該時間計測手段が、 Ping又は Helloパケットを用いて該伝送時間を求めることを特 徴とするマルチキャスト中継装置。  A multicast relay device characterized in that the time measuring means obtains the transmission time using a Ping or Hello packet.
PCT/JP2005/000680 2005-01-20 2005-01-20 Multicast relay method and device WO2006077640A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2005/000680 WO2006077640A1 (en) 2005-01-20 2005-01-20 Multicast relay method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2005/000680 WO2006077640A1 (en) 2005-01-20 2005-01-20 Multicast relay method and device

Publications (1)

Publication Number Publication Date
WO2006077640A1 true WO2006077640A1 (en) 2006-07-27

Family

ID=36692038

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/000680 WO2006077640A1 (en) 2005-01-20 2005-01-20 Multicast relay method and device

Country Status (1)

Country Link
WO (1) WO2006077640A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008263489A (en) * 2007-04-13 2008-10-30 Kddi Corp Multicast distributor, and multicast receiver
JP2013030835A (en) * 2011-07-26 2013-02-07 Hitachi Ltd Information distribution system and information management device
CN114205287A (en) * 2021-12-17 2022-03-18 锐捷网络股份有限公司 Multicast receiver information collection method and device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0955754A (en) * 1995-06-05 1997-02-25 Olympus Optical Co Ltd Inter-media synchronization system and its synchronizing method
JP2003032207A (en) * 2001-07-12 2003-01-31 Nec Corp Ground wave digital broadcast sfn system and transmission delay control method therefor
JP2004056770A (en) * 2002-05-28 2004-02-19 Ntt Docomo Inc Packet transmitting method and communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0955754A (en) * 1995-06-05 1997-02-25 Olympus Optical Co Ltd Inter-media synchronization system and its synchronizing method
JP2003032207A (en) * 2001-07-12 2003-01-31 Nec Corp Ground wave digital broadcast sfn system and transmission delay control method therefor
JP2004056770A (en) * 2002-05-28 2004-02-19 Ntt Docomo Inc Packet transmitting method and communication system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008263489A (en) * 2007-04-13 2008-10-30 Kddi Corp Multicast distributor, and multicast receiver
JP2013030835A (en) * 2011-07-26 2013-02-07 Hitachi Ltd Information distribution system and information management device
CN114205287A (en) * 2021-12-17 2022-03-18 锐捷网络股份有限公司 Multicast receiver information collection method and device
CN114205287B (en) * 2021-12-17 2024-03-19 锐捷网络股份有限公司 Multicast receiver information collection method and device

Similar Documents

Publication Publication Date Title
KR100447302B1 (en) Communications protocol for packet data particularly in mesh topology wireless networks
EP2537294B1 (en) Rate-varying multicast transmission for clock distribution in packet networks
JP5754206B2 (en) Time synchronization method and apparatus in ad hoc network
EP1183803B1 (en) Method and apparatus for routing packet data in a communications system
KR100503690B1 (en) Mobile communication system, Mobile communication method, Radio base station, Mobile system and, Computer readable recording medium
US8149726B2 (en) Wireless communication system and method
EP1677464A1 (en) Packet distribution control method
SG186514A1 (en) Terminal apparatus and n-tree construction method
WO2006074832A1 (en) On-demand group communication services with quality of service (qos) guarantees
MX2010011654A (en) Method and apparatus for multicast tree management in multi-hop relay communication system.
JP2003298630A (en) Time synchronization method
US20180376400A1 (en) A device within a wireless peer-to-peer network, wireless communication system and control method
US20130336117A1 (en) Distributed processing scheme to support ieee 1588 ptp over multiple ports spanning a lag
US8320375B2 (en) Method and device for distributing data segment of data stream to group of users
WO2006077640A1 (en) Multicast relay method and device
JP5560235B2 (en) Arrival packet synchronization method
JP2001358766A (en) System and method for packet communication and computer readable recording medium with program for making computer perform the method recorded thereon
WO2016004820A1 (en) Data flow forwarding method and device for switch system
CN101287270B (en) Method and apparatus for service transmission
KR20100042516A (en) Method for transmitting a data in ad-hoc network
JP2020031424A (en) Synchronizing unicast traffic
JP2009206837A (en) Radio communication network, radio communication apparatus, communication selection method, information distribution program and recording medium
WO2021220525A1 (en) Content transmitting device, content receiving device, content transmitting method, and content receiving method
CN102769562A (en) Method for implementing two-way protocol independent multicast (PIM) and equipment
WO2013114465A1 (en) Wireless multi-hop communication device and communication control method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05703908

Country of ref document: EP

Kind code of ref document: A1

WWW Wipo information: withdrawn in national office

Ref document number: 5703908

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP