Packet forwarding equipment
Claim Score by NHIP
Abstract
In a multicast network which permits client nodes to join only a source-specific multicast group, when a multicast group join request is received from a client node provided with an any-source multicast management protocol, a multicast router translates the join request into a join request for a source-specific multicast group by applying a source server address of the multicast group searched from a multicast source address table on the basis of an address of an incoming line of the join request and the multicast group address designated in the join request.

Term
Term ended
Projected expiry passed 25 March 2026, 0.5 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
13 claims: 4 independent, 9 dependent
- 1Broadest claimClaim Score 77, broad(NHIP)Packet forwarding equipment for connecting multicast client nodes and a multicast network including at least one multicast source server, comprising:means for translating first request of joining to or leaving from a multicast group which is sent from one of said multicast client nodes that cannot designate a multicast source, into second request of joining to or leaving from the multicast group with designating a source of the multicast group;and means for transferring the second request to said multicast network.
- 6Packet forwarding equipment to which multicast client nodes and a multicast network are connected, comprising:means for detecting whether a multicast client node, which is joining a source-specific multicast group specifying a multicast source, exists even in the case where the multicast client node does not have a function of responding to a source-specific multicast join query;and means for generating a request of leaving from a source-specific multicast group to said multicast network when it is detected that there is no multicast client node joining the source-specific multicast group.
- 7Packet forwarding equipment connected to a multicast network and a local network for accommodating at least one client node comprising:a table indicating a relation among a multicast group address, a multicast client node address, and a multicast source address;and a controller for searching said table, when a multicast group join query is received from said multicast network, to determine whether the received query is valid to said local network.
- 12Packet forwarding equipment connecting a multicast client node and a multicast network, comprising:a management table for managing relations among a multicast group, an address of a node as a client of the multicast group, and an address indicative of a source of a multicast packet in the multicast group;and means for referring to the management table, when a request of joining to a multicast group is received from the multicast client node, according to the received request to determine the type of the multicast client node.
Independent claims4
88 paragraphs in 4 sections, as filed
BACKGROUND OF THE INVENTION
[0001] (1) Field of the Invention
[0002] The present invention relates to a multicast network in which a source server of a multicast packet is specified and, more particularly, to a technique for connecting a client node which does not have a function of designating a source server of a multicast packet to a multicast network.
[0003] (2) Description of the Related Art
[0004] Multicast is a technique of transmitting packets simultaneously to a plurality of destinations on the Internet. The multicast enables distribution of a large amount of information to a plurality of destinations with a smaller amount of packets as compared with the case of transmitting packets to respective destinations a plurality of times. Consequently, the multicast is particularly suitable for real-time multimedia communication requiring heavy traffic typified by streaming and a video conference.
[0005] However, a multicast network is not spread so much in today's world. One of the main reasons is complexity of multicast routing control. Although multicast routing protocols such as DVMRP (Distance Vector Multicast Routing Protocol: RFC 1075) and PIM-DM (Protocol Independent Multicast-Dense Mode: draft-ietf-pim-dm-new-v2-01. txt) are simple, multicast traffic flows also into segments which are the units constructing a network and do not need multicast traffic, so that the protocols have a drawback of low efficiency in a network utilization.
[0006] In operation of a multicast network, PIM-SM (Protocol Independent Multicast-Sparse Mode: RFC 2362) which overcomes the drawback is usually used. According to PIM-SM, multicast traffic is allowed to flow only to the minimum segments. However, since overhead for calculation of a multicast transmission tree is large, PIM-SM has problems such that the protocol is complicated. Therefore, it is difficult to carry out the protocol, and a load on a router is heavy (Asaeda, “New Communication Architecture by Source Specific Multicast”, Information Processing, March, 2002, Vol. 43, No. 3, pp. 260-265).
[0007] One of promising techniques proposed to address the complexity is source-specific multicast. In conventional N-to-N multicast communication, a multicast receiving terminal transmits a request to join a multicast group. In the source-specific multicast, when a multicast receiving terminal sends a request to join a multicast group, it is necessary to designate the source address of a multicast packet. The designation of the multicast source address by the multicast packet receiving terminal aims at limiting a packet forwarding process to one-to-N multicast communication to make the multicast routing control simpler (draft-ietf-ssm-overview-00.txt) Considering that many of cases of applying multicast are streaming from a small number of servers, even if the packet forwarding process is limited to one-to-N communication, the user needs for multicast can be satisfied.
[0008] A principal difference between source-specific multicast routing control and conventional general multicast routing control is that, in the source-specific multicast routing control, when an end user terminal joins a multicast group, the address of a source server of a multicast packet have to be designated together with the address of the multicast group. To join the source-specific multicast network, the end user terminal has to support a multicast group management protocol adapted to the source-specific type, for example, IGMPv3 (Internet Group Management Protocol Version 3) in IPv4 or MLDv2 (Multicast Listener Discovery Version 2) in IPv6.
[0009] However, at present, the number of terminals supporting IGMPv3 or MLDv2 is not large. Since the cost of IGMPv3 or MLDv2 is higher than that of a conventional any-source multicast group management protocol, these multicast group management protocols are estimated that the possibility of actual implementation to low cost terminals typified by network appliances are also low in future. Consequently, some techniques for accommodating terminals, each of which does not support IGMPv3 or MLDv2 as the source-specific multicast group management protocol, to a source-specific multicast network have been proposed.
[0010] For example, in IGMPv3 Lite of Cisco Systems, Inc., by implementing an IGMPv3 translation library having specified function in an application of an end user terminal, the end user terminal can join a source-specific multicast network via the translation library even when the application of the end user terminal does not actually support IGMPv3. In URD (URL Rendezvous Discovery) of Cisco Systems, Inc., the end user designates the address of a multicast source server to a router with HTTP (Hyper Text Transfer Protocol), so that a request to join a source-specific multicast network can be notified to the router even when the end user terminal and application do not support IGMPv3.
[0011] Except for those conventional techniques, by allowing a router itself to make a line to statically join a multicast group including a specified multicast source, multicast traffic from the specified source can be flowed to the line even when an end user terminal on the line does not support IGMPv3 (Cisco Systems, Inc.: “Source-Specific Multicast with IGMPv3, IGMPv3 Lite, and URD feature module, Release 12.1 (5)T”, http://www.cisco.com/univercd/cc/td/doc/product/software/ios121/121newft/121t/121t5/dtssm5t.htm).
[0012] One of advantages of the source-specific multicast is that by permitting only a multicast transmission from a specific source, network resources can be prevented from being wasted by multicast transmission from an unspecified source. As one of proposals for improving the source-specific multicast from such a viewpoint, there is multicast routing protocol (draft-lehtonen-magma-mcop-00. txt) proposed by Lehtonen of Sonera Corp.
[0013] In this system, upon receiving a request to join source-specific multicast, a multicast forwarding equipment inquires a multicast control server of whether joining is possible or not, so that the multicast control server can manage the filtering of requests to join the source-specific multicast.
SUMMARY OF THE INVENTION
[0014] The conventional techniques for connecting a terminal, which is not adapted to source-specific multicast, to a source-specific multicast network have the following two problems.
[0015] The first problem is that a computer or an application on the end user side cannot adapt to the source-specific multicast unless it is modified. The above-described IGMPv3 Lite and URD have this drawback. Specifically, in the case of IGMPv3 Lite, an application has to be reconstructed by using a translation library. In the case of URD, separately from the application, the user has to take a procedure of joining the source-specific multicast network. Consequently, it requires much trouble to the user than joining to an any-source-multicast network.
[0016] In the case where a router itself makes a terminal on a specific line statically join to multicast, the first problem does not occur. However, in this case, even when there is no multicast participant actually, multicast traffic flows into the specific line statically joined the multicast group by the router. Consequently, there is a second problem such as occurrence of congestion caused by wasting a bandwidth on the specific line and unnecessary line cost to the user.
[0017] An object of the invention is to solve both of the above two problems simultaneously. Specifically, an object to be achieved by the invention is to enable an end user terminal adapted only to any-source multicast to dynamically join or leave a source-specific multicast network without changing the terminal function.
[0018] To achieve the object, according to the invention, an any-source multicast group join request sent from a client node to a router is translated into a source-specific-multicast group join request. For the translation, a multicast source address table is used. In the management table, the correspondence relations among the router, a multicast group address, a source node of a multicast group management packet, and a multicast packet source server are managed. The management table is similar to a management table used in multicast control protocol.
[0019] By using the management table, each router to which end user terminals (client nodes) are connected translates an any-source multicast group join request into a request to join a source-specific multicast group in which the source of a multicast packet is limited to a specific server permitted by a network administrator.
[0020] Also when the router inquires a line of whether a client node joining a source-specific multicast group exists or not, the router inquires of the presence or absence of a client node joining the group in an any-source multicast format after searching the management table to determine that the client node on the line is permitted to join a multicast group in which a multicast source is specified.
[0021] A feature of the invention resides in that packet forwarding equipment to which a multicast client node is connected performs processing of a request to join or leave a multicast group received from the multicast client node, which does not have the function of designating a multicast source address, after translating the request into a request to join or leave a source-specific multicast group requiring designation of a multicast source address. The packet forwarding equipment can determine a multicast source address to be designated on the basis of an address of the multicast client node and an address of the multicast group to which the join or leave request has been sent.
[0022] More specifically, the packet forwarding equipment according to the invention has a table for indicating the relation of a multicast group address, a multicast client node address, and a multicast source address. When a request to join or leave a multicast group is issued from a multicast client node which does not have a function of designating a multicast source address, the packet forwarding equipment searches the table for an entry including the address of the multicast client node which has issued the join or leave request and the address of the multicast group to which the join or leave request has been sent, and designates a multicast source by using a multicast source address indicated in the retrieved entry.
[0023] When the multicast source address of the entry retrieved from the table is “don't care”, the request may be treated as a request to join or leave an any-source multicast group which does not designate a multicast source. The table is installed either in the packet forwarding equipment or in a different apparatus which can be accessed by the packet forwarding equipment via a line.
[0024] Another feature of the invention resides in that packet forwarding equipment to which multicast client nodes are connected is enabled to detect whether a multicast client node joining a source-specific multicast group requiring designation of a multicast source exists on a network or not even in the case where the multicast client node does not have a function of responding to a source-specific multicast join query. In this configuration, by searching a table indicating relations among a multicast group address, a multicast client node address, and a multicast source address, whether or not a multicast client node joining a source-specific multicast group exists in a network is detected.
[0025] Another feature of the invention resides in that the packet forwarding equipment to which multicast client nodes are connected is provided with a management table for managing the correspondence relation among a multicast group, an address of a node serving as a client of the multicast group, and an address of a multicast source in the multicast group, and an any-source multicast group join request is translated into a source-specific multicast group join request by using the management table.
[0026] Another feature of the invention is a method of translating an any-source multicast group join request to a source-specific multicast group join request. More concretely, with reference to a multicast source address table on the basis of multicast group address included in a multicast group join request sent from a node, which supports any-source multicast only, and a line to which the join request is issued, a multicast source server in a multicast network permitted by a network administrator is specified.
[0027] A multicast router translates a request to join an any-source multicast group into a request to join a multicast group in which a specific source server permitted by a network administrator multicasts packets. When the multicast router periodically checks whether a client node joining the multicast group specifying the source server exits in a network or not, the address of the multicast source server in the multicast network permitted by the network administrator is retrieved from the multicast source address table on the basis of the multicast group address and the line on which the join request is issued.
[0028] When the source server address retrieved from the multicast source address table does not match the address of a specific source server in a multicast group to be checked, the multicast router judges that a client node joining the multicast of the source server does not exist on the line.
[0029] In the case where the source server address retrieved from the multicast source address table matches the address of a specific source server in a multicast group, the multicast router checks whether a client node joining the multicast group exists on the line or not without designating a multicast source server in a manner similar to the conventional technique. Depending on whether a node joining the multicast group is found or not at this occasion, whether a node joining the multicast group in which the specific source server multicast packets exists on the line or not is determined.
[0030] Another feature of the invention resides in a request translation method for a network including a multicast client, multicast forwarding equipment to which the multicast client is connected, and a table indicative of a relation of a multicast group address, an address of the multicast client, and a multicast source address, wherein when a request to join the multicast group is issued from the multicast client without designating multicast source address, the multicast forwarding equipment retrieves, from the multicast source address table, the multicast source address corresponding to the address of the multicast client indicated in the join request and the multicast group address, thereby translating the multicast group join request having no designation of the multicast source into a multicast group join request having designation of the multicast source address.
[0031] Further another feature of the invention resides in a address retrieval method for a network including a multicast client, a multicast forwarding equipment to which the multicast client is connected, and a table indicative of a relation of a multicast group address, an address of the multicast client, and a multicast source address, wherein when a query to join the multicast group specifying multicast source address is issued in an interface of the multicast forwarding equipment, the multicast source address corresponding to the multicast group defined by the network administrator is retrieved with reference to the multicast source address table based on the address of the interface.
[0032] The scope of the invention also includes a network system realizing the above described methods and a network system to which the above described packet forwarding equipment is applied.
BRIEF DESCRIPTION OF THE DRAWINGS
[0033]FIG. 1 is a block diagram showing a whole image of multicast routing to which the invention is applied.
[0034]FIG. 2 is a block diagram showing a whole source-specific multicast routing translating module to which the invention is applied.
[0035]FIG. 3 is a flowchart showing a method of translating an any-source-multicast join request into a join request to a multicast group in which a multicast source is limited to a source server permitted by a network administrator, executed by an input/output interface of a multicast join or leave request in a multicast router.
[0036]FIG. 4 is a flowchart showing a method of translating a query from a source-specific-multicast join terminal to a query of an any-source-multicast group join terminal, executed by the incoming and outgoing interface of a multicast join or leave request in the multicast router.
[0037]FIG. 5 is a block diagram showing a whole system as another embodiment of the invention in which the input/output interface of a multicast join or leave request is placed on the outside of the router.
[0038]FIG. 6 is a block diagram showing a whole system as another embodiment of the invention in which a multicast source server management table is placed on the outside of the router.
[0039]FIG. 7 is a block diagram showing a whole system as an embodiment of automatically updating the multicast source server management table according to a request from the user.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0040] Embodiments of the invention will be described concretely hereinbelow.
[0041]FIG. 1 shows a whole image of source-specific multicast routing to which the invention is applied. FIG. 2 is a block diagram showing a whole source-specific multicast routing translating module to which the invention is applied. FIG. 3 is a flowchart showing a method of translating a request to join an any-source-multicast group to a request to join a source-specific multicast group in which a multicast source is limited to a source server permitted by a network administrator, executed by an edge router in a position at which client nodes are connected to a multicast network. FIG. 4 is a flowchart showing a method of translating a query of a source-specific-multicast join terminal to a query of an any-source-multicast group join terminal. With reference to FIGS. 5, 6, and <b>7</b>, other embodiments of the invention will be introduced.
[0042] First, a method of realizing common multicast communication will be described with reference to FIG. 1. At the time of joining a multicast group, a multicast client node (terminal) <b>100</b> transmits a request to join a multicast group to a multicast router <b>110</b> in a position of directly accommodating the node <b>100</b>. In the case of conventional any-source-multicast, a multicast group management protocol such as IGMPv2 or MLDv1 is applied. In the case of source-specific-multicast, a multicast group management protocol such as IGMPv3 or MLDv2 is applied.
[0043] In the multicast router <b>110</b>, the request to join the multicast group is received by a multicast group management packet processing module <b>114</b> via a line <b>116</b>. The multicast group management packet processing module <b>114</b> notifies a multicast routing manager <b>112</b> of the received multicast join request.
[0044] The multicast routing manager <b>112</b> notifies the multicast join request to a multicast router <b>121</b>, which exists in the direction toward a packet source in the multicast group the multicast client node <b>100</b> wishes to join, among neighboring multicast routers. In the case of source-specific multicast, the multicast router <b>121</b> corresponds to a next-hop router to reach a preliminarily designated source address by unicast. In the case of any-source-multicast, the multicast router <b>121</b> corresponds to a next-hop router used to reach an address called a rendezvous point defined by the network administrator in correspondence with a group address. For notification of a request to join (or leave) a multicast group between the routers, multicast routing protocol such as PIM-SM is used.
[0045] Simultaneously with the notification of the multicast join request to the multicast router <b>121</b>, the multicast routing manager <b>112</b> adds to a multicast packet forwarding module <b>118</b> a control parameter setting for forwarding a packet addressed to the multicast group (in the case of the source-specific multicast, further, a condition that the source of the packet being a pre-designated source is checked) received from the router <b>121</b> to the line <b>116</b> connected to the multicast client node <b>100</b>.
[0046] By repeating the notifying operation and the addition of control parameter setting for packet forwarding, all of multicast routers located between the multicast client node <b>100</b> and a source node (or server) of the multicast packet can know the multicast routing information.
[0047] In the case of the any-source-multicast, only a multicast router existing between the multicast client node <b>100</b> and a multicast router as a rendezvous point knows the multicast routing information. A multicast router located between the rendezvous point and the multicast packet source node does not always know the multicast routing information. However, this case is based on the premise that all of routers know the location of the rendezvous point and the multicast packet from the source node can always reach the rendezvous point corresponding to the multicast group. Consequently, all of routers between the source node and a receiving node can know the multicast routing information finally. Accordingly, when a multicast source server <b>130</b> in a multicast network <b>120</b> communicates with the multicast group, this communication reaches the multicast client node <b>100</b> via multicast routers <b>122</b>, <b>121</b> and <b>110</b>.
[0048] The multicast group management packet processing module <b>114</b> in the multicast router <b>110</b> periodically inquires the line <b>116</b>, on which the multicast client node <b>100</b> exists, of the presence or absence of a node which joins the multicast group, in order to grasp whether the multicast client node <b>100</b> is joining the multicast group or not. In the case where the multicast client node <b>100</b> joins the multicast group, the multicast client node <b>100</b> sends back a request to join the multicast group in response to the query.
[0049] In the case of the source-specific multicast, the protocol used for the above communication is IGMPv3 or MLDv2. In the case of the any-source-multicast, the protocol is IGMPv2 or MLDv1. After the multicast client node <b>100</b> leaves the multicast group, nothing is sent in response to the query.
[0050] When the multicast join request is not received by the line <b>116</b> for predetermined time, the multicast router <b>110</b> judges that a multicast client node joining the multicast group does not exist on the line <b>116</b>, and sends a request to leave the multicast group to the multicast router <b>121</b> neighboring in the direction of transmission source of the multicast packet by using a multicast routing protocol such as PIM-SM. At this time, the multicast routing manager <b>112</b> deletes, from the multicast packet forwarding module <b>118</b>, the control parameter setting for forwarding a packet (in the case of the source-specific multicast, a packet sent from a designated source) addressed to the multicast group and received from the router <b>121</b> to a network in which the multicast client node <b>100</b> exists.
[0051] By repeating the operation of notifying of the leave request and deletion of parameter setting for packet forwarding, the lapse of routing information for the multicast group in the edge router <b>110</b> is propagated to all of the multicast routers in the network <b>120</b>. As a result, even if the multicast source server <b>130</b> sends a packet to the multicast group, the packet does not reach the multicast client node <b>100</b>.
[0052] In the any-source-multicast, the join request or leave request notified from the multicast client node <b>100</b> to the whole network <b>120</b> via the multicast router <b>110</b> designates merely the address of the multicast group as an object of join or leave.
[0053] On the other hand, in the source-specific-multicast, the join request sent from the multicast client node <b>100</b> designates a pair of the address of the multicast source server <b>130</b> and the multicast group address. Consequently, in the case of the source-specific-multicast, the routing control in the network <b>120</b> can be realized so that only traffic from the multicast source server <b>130</b> designated by the join request reaches the multicast client node <b>100</b> as a requester.
[0054] In the case of the any-source-multicast, traffic to the designated multicast address sent from a multicast source server <b>131</b> which is not designated by the join request can reach the multicast client node <b>100</b> in a manner similar to traffic from the designated multicast source server <b>130</b>.
[0055] On the other hand, in the source-specific-multicast, a multicast packet from the multicast source server <b>131</b> which is not designated by the multicast client node <b>100</b> does not reach the multicast client node <b>100</b> since parameter setting for forwarding the multicast packet does not exist in the network <b>120</b>. That is, the routing control is performed so that when traffic having the same multicast address is received, if the source server is different from the designated source server, the traffic is prevented from reaching the client which has sent the join request.
[0056] To realize the source-specific-multicast, in both of communication between the multicast client node <b>100</b> and the multicast router <b>110</b> and communication between the multicast router <b>110</b> and the neighboring multicast router <b>122</b>, the pair of the multicast source server address and the multicast group address has to be notified. Between the routers <b>110</b> and <b>122</b>, designation information of the multicast source server can be communicated by using, for example, the existing multicast control protocol PIM-SM (Protocol Independent Multicast Sparse Mode) specified in IETF RFC 2362.
[0057] Although the multicast group management protocol is used for communication between the multicast client node <b>100</b> and the multicast router <b>110</b>, as described in the related art, all of client nodes do not necessarily support the multicast group management protocol capable of designating a multicast source server address. Therefore, it is an issue to achieve a method of managing the multicast group between the multicast client node <b>100</b> and the multicast router <b>110</b> in order to realize the source-specific-multicast.
[0058] In IGMPv2 or MLDv1 applied to the multicast group management between the multicast client node <b>100</b> and the multicast router <b>110</b>, three kinds of management packets of a request to join the multicast group (“Join”), a query of join (“Query”), and a leave request (“Leave”) are defined and used in the above-described manner. Therefore, when the multicast client node <b>100</b> does not have the function of designating the address of the multicast source server, it is sufficient for the multicast router <b>100</b> to translate management packets of the any-source-multicast group into management packets for the source-specific-multicast with respect to the above three kinds of management packets. The method of translating the three kinds of management packets will be described hereinbelow.
[0059] Referring to FIG. 2, a method of translating the join request (Join) and the leave request (Leave) for the any-source-multicast into management packets for source-specific-multicast in accordance with the invention will be described.
[0060] A multicast source address table <b>220</b> manages the correspondence relations among multicast group address <b>222</b>, a multicast group management packet (Join or Leave request) source <b>223</b>, and a multicast source address <b>224</b>. In the embodiment, it is assumed that proper parameter setting is preliminarily made in each of entries in the multicast source address table <b>220</b> by the router administrator.
[0061] Referring to FIG. 3, a method of translating an any-source-multicast join request received from the line <b>116</b> into a source-specific-multicast join request carried out by a multicast group management packet translating module <b>210</b> in the multicast router <b>110</b> will be described.
[0062] When a multicast join request packet is received from the multicast client node <b>100</b> (step <b>300</b>), the multicast group management packet translating module <b>210</b> determines whether the received request packet is the source-specific-multicast join request packet or the any-source-multicast join request packet (step <b>310</b>). In the case where the received packet is IGMP of IPv4 or MLD of IPv6, it is able to discriminate whether the received packet is of a source-specific type or an any-source type, concretely, on the basis of the packet length.
[0063] When the received packet is of the source-specific type, the multicast group management packet translating module <b>210</b> transfers the received source-specific-multicast join request packet as it is to the multicast group management packet processing module <b>114</b> (step <b>350</b>).
[0064] When the received packet is not of the source-specific type, the multicast group management packet translating module <b>210</b> searches the multicast source address table <b>220</b> for an entry having the multicast group management packet source <b>223</b> and the multicast group address <b>222</b> matching the source address (the address of the multicast client node <b>100</b>) of the multicast join request packet and the multicast group address designated in the multicast join request packet (step <b>330</b>).
[0065] When an entry matching the join request does not exist in the multicast source address table <b>220</b>, it means that the multicast group join request from the multicast client node <b>100</b> is refused by the network administrator, so that the multicast group management packet translating module <b>210</b> ignores the join request (step <b>340</b>).
[0066] When an entry matching the join request exists in the multicast source address table <b>220</b>, the multicast group management packet translating module <b>210</b> checks the contents of the multicast source address <b>224</b> of the retrieved entry. If the contents of the multicast source address <b>224</b> is “don't care”, it means that the multicast group join request is to be processed as the request of the any-source type. In this case, the received packet is transferred as it is to the multicast group management packet processing module <b>114</b> (step <b>360</b>).
[0067] In the case where the contents of the multicast source address <b>224</b> is other than “don't care”, the multicast group management packet translating module <b>210</b> judges that the received request is the request to join the multicast group requiring the designation of a source server (source address) indicated by the entry retrieved in step <b>330</b>, translates the join request into a multicast group join request of the source-specific type (step <b>365</b>), and transfers the resultant request to the multicast group management packet processing module <b>114</b> (step <b>370</b>). The multicast group management packet processing module <b>114</b> in the multicast router <b>110</b> translates the multicast leave request of the any-source type received from the line <b>116</b> into a leave request of the source-specific type by the same method as the above described flowchart.
[0068] With reference to FIG. 4, a method of translating a source-specific multicast join query (Query) issued by the multicast routing manager <b>112</b> into an any-source multicast join query carried out by the multicast group management packet translating module <b>210</b> in the multicast router <b>110</b> will be described.
[0069] When a multicast join query packet to be sent to the line <b>116</b> is received from the multicast routing manager <b>112</b> via the multicast group management packet processing module <b>114</b> (step <b>400</b>), the multicast group management packet translating module <b>210</b> determines whether the received query packet is a source-specific type multicast join query or an any-source type multicast join query (step <b>410</b>).
[0070] If the received query packet is of the any-source type, the multicast group management packet translating module <b>210</b> transfers the multicast join query packet as it is to the designated line <b>116</b> (step <b>420</b>). If the received query packet is of the source-specific type, the multicast source address table <b>220</b> is searched for an entry having the multicast group address <b>222</b> and the multicast group management packet source <b>223</b> matching the multicast group address included in the query packet and the address of the line <b>116</b> to which the query packet is to be sent (step <b>430</b>).
[0071] When an entry matching the query packet does not exist in the multicast source address table <b>220</b>, it means that operation of the multicast group is refused by the network administrator. In this case, the multicast group management packet translating module <b>210</b> does not transmit the join query packet to the line <b>116</b> (step <b>440</b>).
[0072] When an entry matching the query packet exists in the multicast source address table <b>220</b>, the multicast group management packet translating module <b>210</b> checks whether the address indicated by the multicast source address <b>224</b> of the entry includes the multicast source address indicated in the source-specific type multicast join query packet or not (step <b>450</b>).
[0073] If the multicast source address is not included in the address of the multicast source address <b>224</b>, it means that the request to join the multicast is refused by the network administrator. Therefore, the multicast group management packet translating module <b>210</b> does not transmit the join query packet to the line <b>116</b> (step <b>440</b>).
[0074] If the multicast source address is included in the address of the multicast source address <b>224</b>, it means that the multicast source address is permitted by the network administrator. Therefore, the multicast group management packet translating module <b>210</b> translates the source-specific multicast join query packet into an any-source multicast join query packet having the multicast group address (step <b>455</b>) and transmits the resultant packet to the line <b>116</b> (step <b>460</b>).
[0075] As described above, in the invention, since the multicast group management packet processing module <b>114</b> of the multicast router <b>110</b> translates the any-source multicast group management packet to the source-specific multicast group management packet, it appears for the multicast routing manager <b>112</b> of the multicast router <b>110</b> that a client node supporting the source-specific multicast exists on the line <b>116</b>.
[0076] According to the invention, therefore, it is unnecessary to change the routing control between the multicast router <b>110</b> and the neighboring multicast router <b>122</b>. In the multicast network <b>120</b>, an element to be changed in order to realize the invention is only the multicast router <b>110</b> to which the multicast client node <b>100</b> is connected.
[0077] In the invention, since a client node does not support the source-specific multicast group management protocol, the user cannot choose an arbitrary multicast source server. With respect to this point, the translating technique does not perfectly translate an any-source multicast node to a source-specific multicast node. However, as described in the related art, the source-specific multicast is directed to multicast communication from a small number of servers such as a streaming server, and the streaming server is operated generally by a network administrator. Consequently, even if the user cannot freely choose the multicast source server, a problem hardly occurs in actual operation.
[0078] Referring now to FIGS. 5, 6, and <b>7</b>, other embodiments of the invention will be described.
[0079] In the embodiment of FIG. 2, the function of the multicast group management packet translating module <b>210</b> is installed in the multicast router <b>110</b>.
[0080]FIG. 5 shows an embodiment in which the function of the multicast group management packet translating module <b>210</b> is provided on the outside of the multicast router <b>110</b>, specifically, in a multicast group management packet translation equipment <b>500</b> disposed between the multicast client node <b>100</b> and the multicast router <b>110</b>. In this case, the multicast group management packet translation equipment <b>500</b> passes received packets other than the multicast group management packet so as to be communicated between the multicast client node <b>100</b> and the multicast router <b>110</b>.
[0081] When a multicast management packet is received from a line <b>501</b> (or <b>502</b>), the multicast group management packet translating module <b>210</b> translates the received packet according to processes described below, and output the resultant packet to the line <b>502</b> (or <b>501</b>). Specifically, the multicast group management packet translating module <b>210</b> functions as protocol translation equipment for translating an any-source type multicast join request packet and a leave request packet received from the multicast client node <b>100</b> into request packets adapted to source-specific multicast according to the procedure of FIG. 3, transferring the resultant packets to the multicast router <b>110</b>, translating source-specific type multicast join or leave query packets input from the multicast router <b>110</b> into query packets adapted to any-source multicast according to the procedure of FIG. 4, and transferring the resultant packets to the multicast client node <b>100</b>.
[0082] The embodiments of FIGS. 2 and 5 are based on the premise that the multicast group management packet translating module <b>210</b> has the multicast source address table <b>220</b>. FIG. 6 shows an embodiment in which the multicast source address table <b>220</b> is provided apart from the multicast group management packet translating module <b>210</b>.
[0083] When the searching process of the multicast source address table <b>220</b> is carried out by the processing routines of FIGS. 3 and 4, in the embodiments of FIGS. 2 and 5, the internal table <b>220</b> is referred to. In the embodiment of FIG. 6, the multicast router <b>110</b> sends a query to a multicast source address management server <b>600</b> having the multicast source address table <b>220</b> via a network, thereby to perform a search similar to the above.
[0084] According to this embodiment, the multicast source address table required by the multicast routers can be managed in a centralized manner by the multicast source address management server <b>600</b>. In this case, each multicast router searches an entry from the multicast source address table <b>220</b> by sending a query to the management server <b>600</b>. It is sufficient to use, as a communication protocol applied to a query to the management server <b>600</b>, an existing network database search protocol such as “Radius” (RFC2865).
[0085]FIG. 7 is a diagram showing a whole system of an embodiment of automatically updating the multicast source address table <b>220</b> according to a request from the user. In the embodiments of FIGS. 2, 5, and <b>6</b>, it is assumed that entries of the multicast source address table <b>220</b> are set by the network administrator. By realizing the invention with the system configuration of FIG. 7, setting of entry data into the multicast source address table <b>220</b> can be semi-automated.
[0086] Generally, in the case of multicasting onerous contents, for example, subscription of onerous contents has to be managed for each user by a contract management server <b>700</b>. In a contract management table <b>720</b> managed by the contract management server <b>700</b>, a correspondence relation between user network information <b>711</b> and a subscribed session (combination of a source server and a multicast group address) <b>712</b> is registered.
[0087] By reflecting the contents of the contract management table <b>720</b> to the multicast source address management server <b>600</b> via a network, the contents of the multicast source address table <b>220</b> can be automatically updated or deleted according to a request from the user. As a communication protocol used between the contrast management server <b>700</b> and the multicast source address management server <b>600</b>, for example, an existing communication protocol such as HTTPS having a security function for preventing the multicast source address table <b>220</b> from being illegally updated can be applied.
[0088] According to the invention, only by changing the function of a multicast router to which the end user terminal is directly connected, the end user terminal supporting only any-source multicast can join a source-specific multicast network. According to the invention, since a multicast router determines whether the end user joins or leaves multicast group, on the basis of a multicast network join or leave request from the end user terminal, it is able to stop the supply of the multicast traffic to the end user at the time when the end user does not need multicast traffic.
Contents4
8 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US8326995B2 | Cited by | United States of America | Applicant |
| US2006209829A1 | Cited by | United States of America | Pre-grant |
| US7936702B2 | Cited by | United States of America | Search report |
| US2006268934A1 | Cited by | United States of America | Pre-grant |
| US8503445B2 | Cited by | United States of America | Applicant |
| CN100362812C | Cited by | China | Search report |
| WO2010017117A1 | Cited by | World Intellectual Property Organization (WIPO) | International search |
| USRE44746E | Cited by | United States of America | Search report |
| US7734284B2 | Cited by | United States of America | Search report |
| CN114793226A | Cited by | China | Search report |
| USRE44746E1 | Cited by | United States of America | Search report |
| US7936752B2 | Cited by | United States of America | Applicant |
| US2010036914A1 | Cited by | United States of America | Pre-grant |
| US2010242086A1 | Cited by | United States of America | Pre-grant |
| US9992619B2 | Cited by | United States of America | Applicant |
| US11032283B2 | Cited by | United States of America | Applicant |
| US7626984B2 | Cited by | United States of America | Search report |
| US9047451B2 | Cited by | United States of America | Applicant |
| US8116312B2 | Cited by | United States of America | Search report |
| US9325605B2 | Cited by | United States of America | Search report |
| US2014280461A1 | Cited by | United States of America | Pre-grant |
| US9185018B2 | Cited by | United States of America | Search report |
| US7724739B2 | Cited by | United States of America | Search report |
| US8085770B2 | Cited by | United States of America | Search report |
| US2014269412A1 | Cited by | United States of America | Pre-grant |
| US8068490B1 | Cited by | United States of America | Search report |
| US9262604B2 | Cited by | United States of America | Applicant |
| US7801068B2 | Cited by | United States of America | Search report |
| US9559855B2 | Cited by | United States of America | Applicant |
| US2007183418A1 | Cited by | United States of America | Pre-grant |
| US2005180440A1 | Cited by | United States of America | Pre-grant |
| US9769056B2 | Cited by | United States of America | Applicant |
| US7969978B2 | Cited by | United States of America | Search report |
| US7965656B1 | Cited by | United States of America | Search report |
| US8931045B2 | Cited by | United States of America | Applicant |
| US10230802B2 | Cited by | United States of America | Applicant |
| US2006233171A1 | Cited by | United States of America | Pre-grant |
| US9519765B2 | Cited by | United States of America | Applicant |
| US9423856B2 | Cited by | United States of America | Applicant |
| US2013322443A1 | Cited by | United States of America | Search report |
| US7710983B2 | Cited by | United States of America | Search report |
| US2013322443A1 | Cited by | United States of America | Pre-grant |
| US10515195B2 | Cited by | United States of America | Applicant |
| US8817783B2 | Cited by | United States of America | Applicant |
| US2008250490A1 | Cited by | United States of America | Pre-grant |
| USRE48679E | Cited by | United States of America | Search report |
| US10355977B2 | Cited by | United States of America | Applicant |
| KR200455035Y1 | Cited by | Republic of Korea | Examiner |
| US2006159091A1 | Cited by | United States of America | Pre-grant |
| USRE46083E1 | Cited by | United States of America | Search report |
| US8085771B2 | Cited by | United States of America | Search report |
| US2014052831A1 | Cited by | United States of America | Pre-grant |
| WO2005114431A3 | Cited by | World Intellectual Property Organization (WIPO) | International search |
| US9734308B2 | Cited by | United States of America | Applicant |
| US9306948B2 | Cited by | United States of America | Applicant |
| US9698975B2 | Cited by | United States of America | Applicant |
| US11336560B2 | Cited by | United States of America | Applicant |
| US2005255838A1 | Cited by | United States of America | Pre-grant |
| US10243956B2 | Cited by | United States of America | Applicant |
| US8005469B2 | Cited by | United States of America | Search report |
| US10318764B2 | Cited by | United States of America | Applicant |
| US2005213576A1 | Cited by | United States of America | Pre-grant |
| US8054766B2 | Cited by | United States of America | Search report |
| US2006239289A1 | Cited by | United States of America | Pre-grant |
| US2009161674A1 | Cited by | United States of America | Pre-grant |
| USRE49721E | Cited by | United States of America | Search report |
| US7917570B2 | Cited by | United States of America | Search report |
| US7418003B1 | Cited by | United States of America | Search report |
| US10225094B2 | Cited by | United States of America | Search report |
| US10848520B2 | Cited by | United States of America | Applicant |
| US10666653B2 | Cited by | United States of America | Applicant |
| US2008240160A1 | Cited by | United States of America | Pre-grant |
| US8243643B2 | Cited by | United States of America | Applicant |
| US8611348B2 | Cited by | United States of America | Applicant |
| US9137668B2 | Cited by | United States of America | Applicant |
| US11398921B2 | Cited by | United States of America | Applicant |
| US9363227B2 | Cited by | United States of America | Search report |
| US7843896B2 | Cited by | United States of America | Search report |
| WO2005114431A2 | Cited by | World Intellectual Property Organization (WIPO) | International search |
| US9077622B2 | Cited by | United States of America | Applicant |
| US9473484B2 | Cited by | United States of America | Applicant |
| US9762579B2 | Cited by | United States of America | Applicant |
| US9762679B2 | Cited by | United States of America | Search report |
| US8972762B2 | Cited by | United States of America | Applicant |
| US9378394B2 | Cited by | United States of America | Applicant |
| USRE46083E | Cited by | United States of America | Search report |
| US2007127473A1 | Cited by | United States of America | Pre-grant |
| US2014006565A1 | Cited by | United States of America | Pre-grant |
| TWI484792B | Cited by | Taiwan Province of China | Examiner |
| US9720915B2 | Cited by | United States of America | Applicant |
| US2008101360A1 | Cited by | United States of America | Pre-grant |
| US10123168B2 | Cited by | United States of America | Applicant |
| US10694319B2 | Cited by | United States of America | Applicant |
| US2006159092A1 | Cited by | United States of America | Pre-grant |
| US2006140207A1 | Cited by | United States of America | Pre-grant |
| US7417990B2 | Cited by | United States of America | Search report |
| US2010220726A1 | Cited by | United States of America | Pre-grant |
| US2008205297A1 | Cited by | United States of America | Pre-grant |
| US9712602B2 | Cited by | United States of America | Search report |
| US9979727B2 | Cited by | United States of America | Applicant |
20 members in 5 offices
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 2002341666 | Japan | A | |
| 2002341666 | Japan | A | |
| 2002341666 | – | – | – |
| JP20020341666 | – | – | – |
Members20
| Document | Office | Kind | |
|---|---|---|---|
| US2004100983A1 | United States of America | A1 | |
| EP1424806A1 | European Patent Office (EPO) | A1 | |
| CN1503511A | China | A | |
| JP2004179811A | Japan | A | |
| EP1587243A1 | European Patent Office (EPO) | A1 | |
| EP1424806B1 | European Patent Office (EPO) | B1 | |
| DE60302994D1 | Germany | D1 | |
| DE60302994T2 | Germany | T2 | |
| EP1587243B1 | European Patent Office (EPO) | B1 | |
| DE60320309D1 | Germany | D1 | |
| JP4165196B2 | Japan | B2 | |
| CN100433630C | China | C | |
| CN101383717A | China | A | |
| DE60320309T2 | Germany | T2 | |
| US7623517B2 | United States of America | B2 | |
| US2010061369A1 | United States of America | A1 | |
| CN101383717B | China | B | |
| CN102088416A | China | A | |
| CN102088416B | China | B | |
| US8467405B2 | United States of America | B2 |
64 transactions on the USPTO file
Allowed after 2 non-final rejections and 1 final rejection.
- Non-final rejections
- 2
- Final rejections
- 1
- RCEs
- 0
- Appeals
- 0
Over time
Point at a mark for the transactionTransactions
| Event | Code | |
|---|---|---|
| Recordation of Patent Grant MailedPGM/ | PGM/ | |
| Patent Issue Date Used in PTA CalculationAllowedPTAC | PTAC | |
| Issue Notification MailedAllowedWPIR | WPIR | |
| Dispatch to FDCD1935 | D1935 | |
| Application Is Considered Ready for IssuePILS | PILS | |
| Issue Fee Payment VerifiedN084 | N084 | |
| Issue Fee Payment ReceivedIFEE | IFEE | |
| Mail Examiner's AmendmentMEX.A | MEX.A | |
| Mail Notice of AllowanceAllowedMN/=. | MN/=. | |
| Notice of Allowance Data Verification CompletedAllowedN/=. | N/=. | |
| Examiner's Amendment CommunicationEX.A | EX.A | |
| Examiner Interview Summary Record (PTOL - 413)EXIN | EXIN | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Response after Non-Final ActionA... | A... | |
| Request for Extension of Time - GrantedXT/G | XT/G | |
| Correspondence Address ChangeC.ADB | C.ADB | |
| Correspondence Address ChangeC.ADB | C.ADB | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Mail Non-Final RejectionNon-final rejectionMCTNF | MCTNF | |
| Non-Final RejectionNon-final rejectionCTNF | CTNF | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Mail Examiner Interview Summary (PTOL - 413)MEXIN | MEXIN | |
| Response after Final ActionA.NE | A.NE | |
| Request for Extension of Time - GrantedXT/G | XT/G | |
| Examiner Interview Summary Record (PTOL - 413)EXIN | EXIN | |
| Mail Final Rejection (PTOL - 326)Final rejectionMCTFR | MCTFR | |
| Final RejectionFinal rejectionCTFR | CTFR | |
| Correspondence Address ChangeC.AD | C.AD | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Information Disclosure Statement consideredIDSC | IDSC | |
| Response after Non-Final ActionA... | A... | |
| Information Disclosure Statement (IDS) FiledM844 | M844 | |
| Request for Extension of Time - GrantedXT/G | XT/G | |
| Information Disclosure Statement (IDS) FiledWIDS | WIDS | |
| Mail Non-Final RejectionNon-final rejectionMCTNF | MCTNF | |
| Non-Final RejectionNon-final rejectionCTNF | CTNF | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Response to Election / Restriction FiledELC. | ELC. | |
| Mail Restriction RequirementMCTRS | MCTRS | |
| Restriction/Election RequirementCTRS | CTRS | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Information Disclosure Statement consideredIDSC | IDSC | |
| Information Disclosure Statement (IDS) FiledM844 | M844 | |
| Information Disclosure Statement (IDS) FiledWIDS | WIDS | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| IFW TSS Processing by Tech Center CompleteTSSCOMP | TSSCOMP | |
| Information Disclosure Statement consideredIDSC | IDSC | |
| Reference capture on IDSRCAP | RCAP | |
| Information Disclosure Statement (IDS) FiledM844 | M844 | |
| Information Disclosure Statement (IDS) FiledWIDS | WIDS | |
| Application Return from OIPEWROIPE | WROIPE | |
| Application Return TO OIPEROIPE | ROIPE | |
| Application Is Now CompleteCOMP | COMP | |
| Application Dispatched from OIPEOIPE | OIPE | |
| Cleared by OIPE CSRL194 | L194 | |
| IFW Scan & PACR Auto Security ReviewSCAN | SCAN | |
| Information Disclosure Statement consideredIDSC | IDSC | |
| Request for Foreign Priority (Priority Papers May Be Included)RQPR | RQPR | |
| Information Disclosure Statement (IDS) FiledM844 | M844 | |
| Information Disclosure Statement (IDS) FiledWIDS | WIDS | |
| Initial Exam Team nnIEXX | IEXX |
7 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Maintenance fee paymentMAFP | MAFP | |
| AssignmentAS | AS | |
| Fee paymentFPAY | FPAY | |
| Fee paymentFPAY | FPAY | |
| Information on status: patent grantGrantedPATENTED CASESTCF | STCF | |
| Fee payment procedurePAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITYFEPP | FEPP | |
| AssignmentAS | AS |
Numbers
- Publication, DOCDB
- 2004100983
- Publication, EPODOC
- US2004100983
- Application
- 10607060
- Application, DOCDB
- 60706003
- Application, EPODOC
- US20030607060
Titles
- English
- Packet forwarding equipment
Patent term adjustment
- A delay
- +942 daysthe office missed an examination deadline
- B delay
- +304 dayspendency past three years
- Applicant delay
- −244 days
- Net adjustment
- 1,002 days
Classification
- CPC, 5
- H04L12/185
- H04L12/1836
- H04L61/00
- H04L69/08
- H04L9/40
- IPC, 4
- H04L12 70
- H04L12 18
- H04L29 06
- H04L29 12
- USPC, 4
- 370432000
- 370252000
- 370390000
- 370400000