US20060159091A1 - Active multicast information protocol - Google Patents
Active multicast information protocol Download PDFInfo
- Publication number
- US20060159091A1 US20060159091A1 US11/038,437 US3843705A US2006159091A1 US 20060159091 A1 US20060159091 A1 US 20060159091A1 US 3843705 A US3843705 A US 3843705A US 2006159091 A1 US2006159091 A1 US 2006159091A1
- Authority
- US
- United States
- Prior art keywords
- source
- router
- multicast group
- message
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
Definitions
- a router In packet-switched networks, a router is a device or, in some cases, software in a computer, that determines the next network point to which a data packet should be forwarded toward its destination.
- the router is typically coupled to at least two routers and decides which way to send each data packet based on its current understanding of the state of the network to which it is connected.
- a router may create or maintain a table (hereinafter a “routing table”) of the available routes and their conditions and use this information along with distance and cost algorithms to determine the best route for a given data packet.
- a data packet may travel through a number of routers before arriving at its destination. Routing is a function associated with the network layer (i.e., layer 3) in the standard model of network programming, the Open Systems Interconnection (OSI) model.
- OSI Open Systems Interconnection
- Unicast, broadcast, and multicast are three well known techniques for transmitting data packets (e.g., audio and video data packets) from a source (e.g., a server) to one or more receivers (e.g., a desktop computer system) via packet-switched networks.
- Unicast is a point-to-point communication technique in which data packets are transmitted between a single source and a single receiver. Broadcast communication enables one source to transmit data packets to all receivers in a broadcast domain. Multicasting allows a source or several sources to transmit data packets simultaneously to select receivers, i.e., those receivers in a multicast group.
- multicast data packets are replicated by multicast enabled routers at the point where communication paths diverge to separate receivers of a multicast group.
- the multicast protocol delivers data to multiple receivers without burdening the source or consuming excessive network bandwidth.
- SM Sparse Mode
- SSM Source Specific Mode
- the SM protocol may be defined in Internet Engineering Task Force (IETF) Request For Comments (RFC) 2362 entitled “Protocol Independent Multicast—Sparse Mode (PIM-SM): Protocol Specification,” published in June 1998, and hereby incorporated by reference in its entirety, or in revisions thereof.
- RFC Request For Comments
- PIM-SM Protocol Independent Multicast—Sparse Mode
- the SSM protocol may be defined RFC 3569 entitled “An Overview of Source-Specific Multicast (SSM),” published in July 2003, and hereby incorporated by reference in its entirety, or in revisions thereof.
- FIG. 1 illustrates relevant components of a packet-switched network 10 that can employ either SM or SSM protocols. More particularly, FIG. 1 shows sources 12 coupled to receivers 14 (or potential receivers) via a series of routers 16 and data communication links 20 .
- the various multicast enabled routers establish a default multicast distribution tree, referred to as a “shared tree,” for each multicast group.
- the shared tree is rooted at a rendezvous point (RP) router that acts as the distribution point for multicast data transmitted to receivers of a multicast group.
- RP router rendezvous point
- the RP router Before a source can begin transmitting data to receivers of a multicast group, the RP router must discover or learn about that source. The RP router learns of the source when the source first registers with the RP router.
- the receiver must join towards the RP router.
- the RP router establishes a communication path between one or more sources and the newly joined receiver.
- router 16 d is configured in network 10 as the RP router for a multicast group G 1 consisting of receivers 14 a and 14 b.
- device 14 c seeks to join multicast group G 1 as a receiver.
- Device 14 c can join the multicast group by first generating a membership report in compliance with Internet Management Group Protocol version 1 (IGMPv1) or Internet Management Group Protocol version 2 (IGMPv2).
- the address G 1 of the multicast group is included in the membership report along with the address (e.g., an Internet address) of device 14 c.
- IGMP is the terminology used in IPv4. In IPv6, IGMP is referred to as Multicast Listener Discovery (MLD).
- MLDv1 is the same as IGMPv2
- MLDv2 is the same as IGMPv3.
- the IGMP membership report is transmitted by device 14 c to edge router 16 h via data communication link 20 k.
- Edge router 16 h in response to receiving the IGMP report from device 14 c, generates a request to join multicast group G 1 .
- this request is designated PIM (*, G 1 ) JOIN, and its sent hop by hop towards RP router 16 d.
- the “*” within the request indicates that the device (e.g., device 14 c ) seeking to join multicast group G 1 should receive data from all sources providing data to the multicast group G 1 .
- device 14 c will receive data from both sources 12 a and 12 b once device 14 c joins multicast group G 1 as a receiver.
- device 12 a is the only source providing data to multicast group G 1 .
- the PIM (*, G 1 ) JOIN is transmitted by edge router 16 h to RP router 16 d.
- RP router 16 d in response to receiving PIM (*, G 1 ) JOIN, accesses at table to learn the identity (e.g., addresses) of sources transmitting data to multicast group G 1 .
- the source identities are known, RP router 16 d creates a communication path between the sources and device 14 c.
- the table in RP router 16 d indicates that only source 12 a is transmitting data to multicast group G 1 . Accordingly, RP router 16 d creates a communication path between source 12 a and device 14 c that includes RP router 16 d.
- Device 14 c receives data packets from source 12 once this communication path is established.
- edge router 16 h may trigger a routine to create a faster and/or more efficient communication path between source 12 a and receiver 14 c that may not include RP router 16 d.
- the new and more efficient communication path between source 12 a and receiver 14 c is often referred to as a source specific multicast tree.
- the original communication path though RP router 16 d is pruned away.
- the creation of a new and more efficient source specific multicast tree and the subsequent pruning of the original communication path adds complexity to the overall operation of network 10 .
- network 10 may also operate according to the SSM protocol.
- an SSM network does not employ an RP router.
- SSM protocol networks when a device seeks to join a multicast group as a receiver, the device will know in advance the identity of the source or sources from which it seeks to receive multicast data. This enables a new receiver to directly join a multicast group on the shortest path tree towards the source or sources (i.e., without first going through an RP router).
- SSM networks enable multicast group receivers to select one or more the sources from which to receive data. Compared to the SM protocol, the SSM protocol is more efficient.
- network 10 operates according to the SSM protocol, and that devices 14 a and 14 b are receiver members of a multicast group G 2 that receive data from source 12 a.
- device 14 c seeks to join multicast group G 2 as a new receiver.
- device 14 b must generate a membership report using IGMP version 3 (IGMPv3) protocol.
- IGMPv3 IGMP version 3
- device 14 c can join multicast group G 2 as a receiver even though device 14 c executes only IGMPv1 or IGMPv2 if device 14 c and/or edge router 16 h implement the method described in U.S.
- the IGMPv3 membership report identifies both the source device 12 a and the multicast group that device 14 c wishes to join. In contrast, the IGMPv1 or IGMPv2 membership report generated for the SM protocol does not identify the source from which data is sought.
- the IGMPv3 report generated by device 14 c is transmitted to edge router 16 h. Thereafter edge router 16 h establishes a fast and efficient communication path between source device 12 a and device 14 c which does not include router 16 d, but which may include routers 16 a, 16 b, 16 f, 16 g, and 16 h. With this communication path established, source device 12 a transmits data to receiver device 14 c while also transmitting data to the other receivers in multicast group G 2 .
- FIG. 1 is a block diagram illustrating relevant components of a packet-switched network
- FIG. 2 is a block diagram illustrating relevant components of a packet switched network employing one embodiment of the present invention
- FIG. 3 illustrates relevant operational aspects performed by an edge router in the network of FIG. 2 in response to receiving data packets from an active source;
- FIG. 4 illustrates relevant operational aspects performed by an edge router in the network of FIG. 2 in response to receiving an active source message
- FIG. 5 is a block diagram representation of a typical active source look-up table
- FIG. 6 illustrates relevant operational aspects performed by an edge router in the network of FIG. 2 in response to receiving an IGMP membership report from a device coupled to the edge router;
- FIG. 7 illustrates relevant operational aspects performed by an edge router coupled to an active source
- FIG. 8 illustrates relevant operational aspects performed by an edge router in the network of FIG. 2 in maintaining its local active source look-up table
- FIG. 9 illustrates relevant components of a router.
- the present invention is directed to a method, apparatus, or instructions that when executed by one or more processors, enables a device to join a multicast group as a receiver in an SM protocol network that lacks an RP router.
- the present invention can be employed in a network operating under any one of several distinct versions of Internet Protocol (IP) including IP versions 4 or 6.
- IP Internet Protocol
- the present invention will be described with reference to an SM network 30 shown in FIG. 2 . It is noted that the present invention can be employed in a network other than that described and shown in FIG. 2
- Network 30 includes sources 32 coupled to devices 34 via a series of routers 36 and data communication links 40 .
- devices 34 are receiver members of a multicast group, or devices which seek to join a multicast group as a receiver. All, some, or none of communication links 40 may be wireless communication links.
- Network 30 does not include an RP router or a router that is configured to operate as an RP router.
- Network 30 does include three edge routers 36 a, 36 e, and 36 h.
- An edge router is a router that interfaces a source or a receiver. In other words, edge routers are coupled to a source and/or receiver (or a device seeking to join a multicast group as a receiver) without an intervening router.
- router 36 a is an edge router because there is no other router connected between it and source 32 a.
- Network 30 also includes core routers 36 b - 36 c, 36 f, and 36 g.
- a core router is a router that has no sources or receivers coupled directly to it, it only acts as transit for other routers.
- Each of the routers 36 a - 36 h includes one or more processors which can execute instructions stored within memory (not shown). Additionally, each of the routers 36 a - 36 h includes memory with information identifying the router as an edge router or a core router.
- edge routers of FIG. 2 are configured to discover active sources coupled thereto in accordance with one embodiment of the present invention.
- an active source is a source which is actively transmitting multicast data packets to one or more receivers of a multicast group.
- source 32 a transmitting data packets to receivers of a multicast group G 1 .
- source 32 a is an active source. Because edge routers of FIG. 2 can discover active sources as will be more fully described below, the active sources of network 30 need not register with an RP router.
- Edge routers such as edge router 36 a, discover active sources, such as source 32 a, by analyzing data packets transmitted therefrom. Once discovered, edge router 36 a alerts other edge routers about the existence of the active source. In one embodiment, edge router 36 a can alert the other edge routers by flooding network 30 with active source messages. These active source messages contain information (e.g., addresses of active source 32 a and/or the multicast group G 1 to which the active source is transmitting data packets) unique to the active source. Eventually other edge routers receive the active source message, and store information such as the source and multicast group addresses contained within the active source messages into entries of an active source look-up table. The active source look-up tables enable edge routers to establish a source specific tree between sources and devices seeking to join multicast groups.
- active source look-up tables enable edge routers to establish a source specific tree between sources and devices seeking to join multicast groups.
- the device can transmit an IGMP membership report to an edge router coupled thereto.
- the IGMP membership report generated by the device contains the address of the multicast group to be joined, but lacks the address of the source that transmits data packets to the multicast group.
- the edge router accesses its active source look-up table using the address of the multicast group contained within the IGMP membership report.
- the active source look-up table in turn returns the address of the source that provides data packets to the multicast group.
- the edge router that receives the IGMP membership report has the addresses of the multicast group and the source which provides data packets to this multicast group
- the edge router can initiate the creation of a communication tree between the source and the device seeking to join the multicast group as a receiver without having to go through an RP router.
- the edge router can initiate the creation of the communication path or tree using a PIM request to join which includes both the address of the multicast group contained within the IGMP membership report and the corresponding source address returned from the active source look-up table.
- FIG. 3 illustrates operational aspects of a method for discovering or confirming the continued existence of an active source according to one embodiment of the present invention. The method of FIG. 3 will be described with reference to edge router 36 a coupled to active source 32 a. More particularly, edge router 36 a receives from active source 32 a a data packet destined for a multicast group G 1 , as shown in step 50 . Edge router 36 a then accesses a routing table (not shown) to identify one or more routers of network 30 to which the data packet should be forwarded to reach the existing receivers of multicast group G 1 .
- a routing table not shown
- Edge router 36 a forwards or routes the data packet received from active source 32 a to one or more routers coupled thereto in accordance with information from the routing table as shown in step 52 . Given that core router 36 b is the only router coupled to edge router 36 a in the illustrated example, edge router 36 a routes the data packet to only core router 36 b in the illustrated example. Keep in mind here that edge router 36 a may also not forward the data packet at all. If this is the first packet that the source sends, edge router 36 a will only send out the active source message. Then depending if other edge routers join this source a forwarding tree will be established and subsequent packets will be forwarded to one or more other routers.
- edge router 36 a In response to receiving the data packet from active source 32 a, edge router 36 a generates an active source message.
- the active source message generated in step 54 may be one of several active source messages generated by edge router 36 a after source 32 a begins transmitting data packets to multicast group G 1 .
- the active source message generated in step 54 includes the address identifying active source 32 a and/or the address identifying multicast group G 1 to which active source 32 a is transmitting data packets.
- the active source message may also include additional information which will be more fully described below.
- the active source message as shown in step 56 , is transmitted to all routers coupled to edge router 36 a. Given that core router 36 b is the only router coupled to edge router 36 a, it follows that edge router 36 a transmits the active source message only to core router 36 in this exemplary embodiment.
- router 36 b Since router 36 b is designated a core router, core router 36 b RPF floods network 30 with the active source message it receives. In RPF flooding, core routers forward a copy of the active source message to each router coupled thereto, except for the router from which the active source message was received. Accordingly, in the illustrated example, core router 36 b forwards the active source message generated in step 54 to only core routers 36 f and 36 c.
- edge routers 36 b and 36 h receive a copy of the active source message initially generated by edge router 36 a in step 54 of FIG. 3 .
- Edge routers in response to receiving an active source message, may update their active source look-up tables with the source and multicast group addresses contained in the received active source message.
- FIG. 4 shows operational aspects of a method performed by edge router 36 h in response to receiving the active source message generated in step 54 of FIG. 3 . It is noted that edge router 36 e may also implement the method shown within FIG. 4 .
- Edge router 36 h in step 62 , accesses its active source look-up table in response to receiving the active source message directly or indirectly from edge router 36 a.
- active source look-up table 64 accessible by edge router 36 a.
- active source look-up table includes multiple entries, each one of which contains a validity bit and corresponding source and multicast addresses. The validity bit is set to logical 1 if the entry is considered valid. Otherwise, the entry is considered invalid.
- the edge router 36 h accesses its active source look-up table to determine whether it contains a valid entry containing the source and multicast group addresses of the active source message received in step 60 . If it is determined in step 66 that the active source look-up table does not contain a valid entry having the source/multicast group addresses, then edge router 36 h creates a new valid entry having the source/multicast group address pair of the active source message received in step 60 . It is noted that a new valid entry can be created in the active source look-up table simply by validating an otherwise invalid entry in the look-up table that contains the source/multicast address pair. If edge router 36 a determines in step 66 that its look-up table contains a valid entry having the source/multicast address pair, the process of FIG. 4 ends.
- FIG. 6 illustrates relevant operational aspects of a method performed by edge routers, such as edge router 36 h, in response to receiving an IGMP membership report or other request to join a multicast group such as multicast group G 1 .
- edge router 36 h receives an IGMP membership report or other request from device 34 c.
- This membership report includes the address (e.g., GA 1 ) of the multicast group G 1 that device 34 c seeks to join as a receiver.
- edge router 36 h accesses its local active source look-up table using the multicast group address GA 1 of the IGMP membership. All of the edge routers of network 30 should contain or have access to its own active source look-up table. The contents of the various active source look-up tables should be identical.
- the active source look-up table returns a corresponding source address (e.g. SA 1 ) of the source 32 a that transmits data to group G 1 .
- edge router 36 h generates a PIM request to join the multicast group G 1 .
- This PIM request to join includes the address GA 1 of the multicast group and the address SA 1 returned from the active source look-up table.
- Edge router 36 h transmits the PIM request to join, which in turn, initiates the creation of the communication path from source 32 a and device 34 c.
- the active source look-up tables are used to maintain a listing of active sources within network 30 .
- a source deactivates i.e., terminates the sending of packets to a multicast group of receivers
- all active source look-up tables should be updated accordingly.
- entries in the active source look-up tables should be removed or otherwise invalidated when corresponding sources stop transmitting data packets to their respective multicast group receivers.
- an active source message generated by edge router 36 a during the process of FIG. 3 may include a hold of time value. The hold time value defines a length of time the source will transmit data packets to its multicast receivers.
- the hold time defines the length of time the source /multicast group address pair of the message should be stored in a valid entry of an active look-up table.
- the edge router that receives the active source message and subsequently creates an entry in its active source look-up tables, will maintain the entry as valid until expiration of the hold time value.
- FIGS. 7 and 8 illustrate an alternative method of maintaining the active source look-up tables.
- the alternative method of FIG. 7 will be described with reference to edge routers 36 a, it being understood that other edge routers can function similarly. This alternative method does not require additional information such as the hold time value described above, to be included within active source messages.
- edge router 36 a operates in a wait mode until it receives a new data packet from source 32 a for multicast group G 1 , thus indicating initial or continued transmission of data packets to the multicast group of receivers. Once a new data packet is received from source 32 a, edge router forwards the newly received data packet to one or more routers in accordance with a routing table.
- edge router 36 a determines whether a predetermined amount of time T s has passed since edge router 36 a last transmitted an active source message that contains address SA 1 of source 32 a and address GA 1 of the multicast group G 1 to which source 32 a is transmitting data. If the predetermined amount of time T s has passed, the process proceeds to step 100 , and edge router 36 a generates a new active source message containing addresses SA 1 and GA 1 . The active source message generated in step 100 is transmitted through out network 30 using RPF flooding. If, however, it is determined in step 96 that a predetermined amount of time T s has not passed since edge router 36 a transmitted an active source message, then edge router 36 a reenters the wait mode of steps 90 and 92 .
- FIG. 8 illustrates relevant operational aspects of a method implemented by the edge routers to maintain their active source look-up tables.
- the alternative method of FIG. 8 will be described with reference to edge routers 36 h, it being understood that other edge routers can function similarly.
- the process in FIG. 8 begins with step 110 when edge router 36 h receives an active source message from edge router 36 a. Again, this active source message includes the addresses SA 1 and GA 1 of active source 32 a and multicast group G 1 , respectively.
- edge router 36 h in step 112 sets a timer t to zero. Timer t advances in time just after it is set to zero.
- edge router 36 h accesses its local active source look-up table to determine whether it has a valid entry containing addresses SA 1 and GA 1 for the source and multicast group, respectively, identified in the message received in step 110 . Presuming that no such valid entry is contained within the look-up table, edge router 36 h creates a new valid entry containing the addresses SA 1 and GA 1 . Edge router 36 h then enters a wait mode for the next active source message from edge router 36 a that contains addresses SA 1 and GA 1 .
- edge router 36 h frequently compares timer t with T max , a predetermined amount of time. In step 124 , if timer t is greater in time than T max , 116 edge router 36 h invalidates or removes the look-up table entry created in step 116 under the presumption that source 32 a is no longer active. However, during the wait mode, if edge router receives a new active source message from edge router 36 a before timer t exceeds the value of T max , then the process returns to step 112 whereby timer t is reset to 0. As a result of the process shown in FIG. 8 , edge router 36 h invalidates or removes entries within the active source look-up table after a source deactivates.
- FIGS. 7 and 8 are paired and correspond to one active source (i.e., source 32 a ). However, the same processes can be used to maintain each entry of the active look-up tables. Thus several instances of the process shown in FIG. 7 can be running at any given point in time on edge router 36 a, where each of the individual processes correspond to a distinct active source coupled to edge router 36 a. Further, several instances of the process shown in FIG. 8 can be running at any given point in time on edge router 36 h, where each of these individual processes correspond to a distinct entry within the active source look-up table that is local to edge router 36 a.
- the active source messages generated by edge router 36 a may include a bandwidth value identifying the bandwidth needed to transmit data packets from an active source. Intermediate routers may decide not to flood this message if they know that the bandwidth contained within the active source message is not available on the data communication links between it and, for example, an edge router coupled thereto.
- the bandwidth value may also be used by the resource reservation protocol (RSVP) to set up a traffic engineered communication path to the corresponding active source.
- the active source message may also include a table distinguisher. Routers within the network may have several distinct routing tables to use when making a packet routing decision.
- Routers joining to the corresponding active source can use the table distinguisher to select one of a plurality of routing tables for reverse path forwarding (RSP).
- the active source message may also include a public key identifier that is needed to decrypt data contained within packets or to provide user level access control.
- FIG. 9 is a block diagram illustrating relevant components of an exemplary router 200 that can implement one or more of the methods described above.
- Router 200 includes two or more line cards 202 that are communicatively coupled to a forwarding engine 210 and a processor 220 via a data bus 230 and a result bus 240 .
- router 200 may include a memory for storing the active source look-up table
- Each of line cards 202 may include one or more port processors 250 which are controlled by port processor controllers 260 .
- forwarding engine 210 and processor 220 are not only coupled to one another via data bus 230 and result bus 240 , but are also communicatively coupled to one another by a communications link 270 .
- the packet When a packet is received by a line card 202 , the packet may be identified and analyzed in the following manner.
- the packet (or some or all of its control information) is sent from the receiving port processor 250 to one or more devices coupled to data bus 230 (e.g., another port processor, forwarding engine 210 and/or processor 220 ).
- Handling of the received packet can be determined by forwarding engine 210 .
- forwarding engine 210 may determine that the received packet should be forwarded to one or more of port processors 250 . This can be accomplished by indicating to corresponding one or more port processor controllers 260 that a copy of the received packet should be forwarded to one or more appropriate port processors 250 .
- network security information can be included in a frame sourced by router 200 in a number of ways.
- forwarding engine 210 can be used to detect the need for the inclusion of network security information in the packet, and processor 220 can be called into service to provide the requisite network security information.
- This network security information can be included in the packet during the transfer of the packet's contents from one port processor 250 to another port processor 250 , by processor 220 providing the requisite information directly, or via forwarding engine 210 , for example.
- the assembled packet can thus be made to contain the requisite network security information.
- forwarding engine 210 can be used to process the packet in some manner or add packet security information, in order to secure the packet.
- this processing can include, for example, encryption of some or all of the packet's information, the addition of a digital signature or some other information or processing capable of securing the packet.
- the corresponding process is performed to recover or validate the packet's. information that has been thusly protected.
Abstract
In the disclosed active multicast information protocol, a first edge router of a network receives a data packet from a source, wherein the data packet comprises data to be sent to receivers of a multicast group. The first edge router may rout the data packet to a first core router within the network. The first edge router also generates a message in response to receiving the data packet. This message is transmitted to the first core router within a network. The message includes an address of the source, but the message lacks data to be transmitted to the receivers of the multicast group. Another edge router stores the first multicast group and source addresses in an entry of a look-up table (LUT) in response to the edge router receiving a first message directly or indirectly from the first edge router.
Description
- In packet-switched networks, a router is a device or, in some cases, software in a computer, that determines the next network point to which a data packet should be forwarded toward its destination. The router is typically coupled to at least two routers and decides which way to send each data packet based on its current understanding of the state of the network to which it is connected. A router may create or maintain a table (hereinafter a “routing table”) of the available routes and their conditions and use this information along with distance and cost algorithms to determine the best route for a given data packet. Typically, a data packet may travel through a number of routers before arriving at its destination. Routing is a function associated with the network layer (i.e., layer 3) in the standard model of network programming, the Open Systems Interconnection (OSI) model.
- Unicast, broadcast, and multicast are three well known techniques for transmitting data packets (e.g., audio and video data packets) from a source (e.g., a server) to one or more receivers (e.g., a desktop computer system) via packet-switched networks. Unicast is a point-to-point communication technique in which data packets are transmitted between a single source and a single receiver. Broadcast communication enables one source to transmit data packets to all receivers in a broadcast domain. Multicasting allows a source or several sources to transmit data packets simultaneously to select receivers, i.e., those receivers in a multicast group. During multicast transmission, multicast data packets are replicated by multicast enabled routers at the point where communication paths diverge to separate receivers of a multicast group. In this fashion, the multicast protocol delivers data to multiple receivers without burdening the source or consuming excessive network bandwidth.
- There are several different multicast protocols, including but limited to Sparse Mode (SM) and Source Specific Mode (SSM). The SM protocol may be defined in Internet Engineering Task Force (IETF) Request For Comments (RFC) 2362 entitled “Protocol Independent Multicast—Sparse Mode (PIM-SM): Protocol Specification,” published in June 1998, and hereby incorporated by reference in its entirety, or in revisions thereof. The SSM protocol may be defined RFC 3569 entitled “An Overview of Source-Specific Multicast (SSM),” published in July 2003, and hereby incorporated by reference in its entirety, or in revisions thereof.
-
FIG. 1 illustrates relevant components of a packet-switchednetwork 10 that can employ either SM or SSM protocols. More particularly,FIG. 1 shows sources 12 coupled to receivers 14 (or potential receivers) via a series of routers 16 anddata communication links 20. In SM networks, the various multicast enabled routers establish a default multicast distribution tree, referred to as a “shared tree,” for each multicast group. The shared tree is rooted at a rendezvous point (RP) router that acts as the distribution point for multicast data transmitted to receivers of a multicast group. Before a source can begin transmitting data to receivers of a multicast group, the RP router must discover or learn about that source. The RP router learns of the source when the source first registers with the RP router. Moreover, for a receiver to join a multicast group, the receiver must join towards the RP router. Once a receiver joins a multicast group, the RP router establishes a communication path between one or more sources and the newly joined receiver. - To further illustrate, presume that
router 16 d is configured innetwork 10 as the RP router for a multicast group G1 consisting ofreceivers device 14 c seeks to join multicast group G1 as a receiver.Device 14 c can join the multicast group by first generating a membership report in compliance with Internet Management Group Protocol version 1 (IGMPv1) or Internet Management Group Protocol version 2 (IGMPv2). The address G1 of the multicast group is included in the membership report along with the address (e.g., an Internet address) ofdevice 14 c. It is noted that IGMP is the terminology used in IPv4. In IPv6, IGMP is referred to as Multicast Listener Discovery (MLD). Thus, MLDv1 is the same as IGMPv2 and MLDv2 is the same as IGMPv3. - The IGMP membership report is transmitted by
device 14 c toedge router 16 h viadata communication link 20 k. Edgerouter 16 h, in response to receiving the IGMP report fromdevice 14 c, generates a request to join multicast group G1. In SM networks, this request is designated PIM (*, G1) JOIN, and its sent hop by hop towardsRP router 16 d. The “*” within the request indicates that the device (e.g.,device 14 c) seeking to join multicast group G1 should receive data from all sources providing data to the multicast group G1. Thus, ifsources device 14 c will receive data from bothsources device 14 c joins multicast group G1 as a receiver. For purposes of explanation, it will be presumed thatdevice 12 a is the only source providing data to multicast group G1. - The PIM (*, G1) JOIN is transmitted by
edge router 16 h toRP router 16 d.RP router 16 d, in response to receiving PIM (*, G1) JOIN, accesses at table to learn the identity (e.g., addresses) of sources transmitting data to multicast group G1. Once the source identities are known,RP router 16 d creates a communication path between the sources anddevice 14 c. For purposes of explanation, it will be presumed that the table inRP router 16 d indicates that onlysource 12 a is transmitting data to multicast group G1. Accordingly,RP router 16 d creates a communication path betweensource 12 a anddevice 14 c that includesRP router 16 d.Device 14 c receives data packets from source 12 once this communication path is established. - After the communication path is established between
source device 12 a andreceiver 14 c,edge router 16 h may trigger a routine to create a faster and/or more efficient communication path betweensource 12 a andreceiver 14 c that may not includeRP router 16 d. The new and more efficient communication path betweensource 12 a andreceiver 14 c is often referred to as a source specific multicast tree. Once the new and more efficient communication path is established, the original communication path thoughRP router 16 d is pruned away. Unfortunately, the creation of a new and more efficient source specific multicast tree and the subsequent pruning of the original communication path, adds complexity to the overall operation ofnetwork 10. - As noted above,
network 10 may also operate according to the SSM protocol. Unlike an SM network, an SSM network does not employ an RP router. In SSM protocol networks, when a device seeks to join a multicast group as a receiver, the device will know in advance the identity of the source or sources from which it seeks to receive multicast data. This enables a new receiver to directly join a multicast group on the shortest path tree towards the source or sources (i.e., without first going through an RP router). When more than one source is transmitting data packets to a multicast group, SSM networks enable multicast group receivers to select one or more the sources from which to receive data. Compared to the SM protocol, the SSM protocol is more efficient. - To illustrate operational aspects of SSM protocol, presume that
network 10 operates according to the SSM protocol, and thatdevices source 12 a. Further, presume thatdevice 14 c seeks to join multicast group G2 as a new receiver. Typically, beforedevice 14 c can join multicast group G2,device 14 b must generate a membership report using IGMP version 3 (IGMPv3) protocol. It is noted thatdevice 14 c can join multicast group G2 as a receiver even thoughdevice 14 c executes only IGMPv1 or IGMPv2 ifdevice 14 c and/oredge router 16 h implement the method described in U.S. patent application Ser. No. 10/208,977 entitled “Source Specific Multicast Group to Source Mapping,” filed on Jul. 31, 2002; Attorney Docket Number CIS0174US. The foregoing patent application is incorporated herein by reference in its entirety. However, for purposes of explanation, it will be presumed thatdevice 14 c operates according to IGMPv3 only. - The IGMPv3 membership report identifies both the
source device 12 a and the multicast group thatdevice 14 c wishes to join. In contrast, the IGMPv1 or IGMPv2 membership report generated for the SM protocol does not identify the source from which data is sought. The IGMPv3 report generated bydevice 14 c is transmitted toedge router 16 h. Thereafteredge router 16 h establishes a fast and efficient communication path betweensource device 12 a anddevice 14 c which does not includerouter 16 d, but which may includerouters source device 12 a transmits data toreceiver device 14 c while also transmitting data to the other receivers in multicast group G2. - As noted, traditional SM networks require an RP router for source discovery. However, for some SM networks, the existence of an RP router is not desired. A mobile network in which routers are mobile and in data communication with each other via wireless communication network, is one example where the existence of an RP router is not desired. One reason an RP routers is not desired in a mobile network is that it is not known in advance which routers in the network will be active. In order to guarantee operation in a mobile network that employs SM protocol, each router must be able to operate as an RP router. This may also lead to the added difficulty that it is not known which router will act as the active RP at a given point in time. This causes operational problems in the field, since network operators want the network to be predictable. Accordingly, a need exists for an invention that enables communication in an SM network that lacks an RP router.
- The present invention may be better understood, and its numerous objects, features, and advantages made apparent to those skilled in the art by referencing the accompanying drawings.
-
FIG. 1 is a block diagram illustrating relevant components of a packet-switched network; -
FIG. 2 is a block diagram illustrating relevant components of a packet switched network employing one embodiment of the present invention; -
FIG. 3 illustrates relevant operational aspects performed by an edge router in the network ofFIG. 2 in response to receiving data packets from an active source; -
FIG. 4 illustrates relevant operational aspects performed by an edge router in the network ofFIG. 2 in response to receiving an active source message; -
FIG. 5 is a block diagram representation of a typical active source look-up table; -
FIG. 6 illustrates relevant operational aspects performed by an edge router in the network ofFIG. 2 in response to receiving an IGMP membership report from a device coupled to the edge router; -
FIG. 7 illustrates relevant operational aspects performed by an edge router coupled to an active source; -
FIG. 8 illustrates relevant operational aspects performed by an edge router in the network ofFIG. 2 in maintaining its local active source look-up table; -
FIG. 9 illustrates relevant components of a router. - The use of the same reference symbols in different drawings indicates similar or identical items.
- The present invention is directed to a method, apparatus, or instructions that when executed by one or more processors, enables a device to join a multicast group as a receiver in an SM protocol network that lacks an RP router. The present invention can be employed in a network operating under any one of several distinct versions of Internet Protocol (IP) including
IP versions 4 or 6. The present invention will be described with reference to anSM network 30 shown inFIG. 2 . It is noted that the present invention can be employed in a network other than that described and shown inFIG. 2 -
Network 30 includes sources 32 coupled to devices 34 via a series of routers 36 and data communication links 40. For purposes of explanation, devices 34 are receiver members of a multicast group, or devices which seek to join a multicast group as a receiver. All, some, or none of communication links 40 may be wireless communication links.Network 30 does not include an RP router or a router that is configured to operate as an RP router.Network 30 does include threeedge routers router 36 a is an edge router because there is no other router connected between it andsource 32 a.Network 30 also includescore routers 36 b-36 c, 36 f, and 36 g. A core router is a router that has no sources or receivers coupled directly to it, it only acts as transit for other routers. Each of the routers 36 a-36 h includes one or more processors which can execute instructions stored within memory (not shown). Additionally, each of the routers 36 a-36 h includes memory with information identifying the router as an edge router or a core router. - Some or all of the edge routers of
FIG. 2 are configured to discover active sources coupled thereto in accordance with one embodiment of the present invention. For purposes of explanation, an active source is a source which is actively transmitting multicast data packets to one or more receivers of a multicast group. For purposes of explanation only, the present invention will be described with reference to source 32 a transmitting data packets to receivers of a multicast group G1. Accordingly,source 32 a is an active source. Because edge routers ofFIG. 2 can discover active sources as will be more fully described below, the active sources ofnetwork 30 need not register with an RP router. - Edge routers, such as
edge router 36 a, discover active sources, such assource 32 a, by analyzing data packets transmitted therefrom. Once discovered,edge router 36 a alerts other edge routers about the existence of the active source. In one embodiment,edge router 36 a can alert the other edge routers by floodingnetwork 30 with active source messages. These active source messages contain information (e.g., addresses ofactive source 32 a and/or the multicast group G1 to which the active source is transmitting data packets) unique to the active source. Eventually other edge routers receive the active source message, and store information such as the source and multicast group addresses contained within the active source messages into entries of an active source look-up table. The active source look-up tables enable edge routers to establish a source specific tree between sources and devices seeking to join multicast groups. - When a device seeks to join a multicast group as a receiver, the device can transmit an IGMP membership report to an edge router coupled thereto. The IGMP membership report generated by the device contains the address of the multicast group to be joined, but lacks the address of the source that transmits data packets to the multicast group. The edge router accesses its active source look-up table using the address of the multicast group contained within the IGMP membership report. The active source look-up table in turn returns the address of the source that provides data packets to the multicast group. Because the edge router that receives the IGMP membership report has the addresses of the multicast group and the source which provides data packets to this multicast group, the edge router can initiate the creation of a communication tree between the source and the device seeking to join the multicast group as a receiver without having to go through an RP router. In one embodiment, the edge router can initiate the creation of the communication path or tree using a PIM request to join which includes both the address of the multicast group contained within the IGMP membership report and the corresponding source address returned from the active source look-up table. A more detailed discussion is provided below.
- Edge routers discover or confirm the continued existence of active sources when the edge routers receive multicast data packets from the active sources.
FIG. 3 illustrates operational aspects of a method for discovering or confirming the continued existence of an active source according to one embodiment of the present invention. The method ofFIG. 3 will be described with reference toedge router 36 a coupled toactive source 32 a. More particularly,edge router 36 a receives fromactive source 32 a a data packet destined for a multicast group G1, as shown instep 50.Edge router 36 a then accesses a routing table (not shown) to identify one or more routers ofnetwork 30 to which the data packet should be forwarded to reach the existing receivers of multicast group G1. Edge router 36 a forwards or routes the data packet received fromactive source 32 a to one or more routers coupled thereto in accordance with information from the routing table as shown instep 52. Given thatcore router 36 b is the only router coupled toedge router 36 a in the illustrated example,edge router 36 a routes the data packet toonly core router 36 b in the illustrated example. Keep in mind here thatedge router 36 a may also not forward the data packet at all. If this is the first packet that the source sends,edge router 36 a will only send out the active source message. Then depending if other edge routers join this source a forwarding tree will be established and subsequent packets will be forwarded to one or more other routers. - Also in response to receiving the data packet from
active source 32 a,edge router 36 a generates an active source message. The active source message generated instep 54 may be one of several active source messages generated byedge router 36 a aftersource 32 a begins transmitting data packets to multicast group G1. The active source message generated instep 54 includes the address identifyingactive source 32 a and/or the address identifying multicast group G1 to whichactive source 32 a is transmitting data packets. The active source message may also include additional information which will be more fully described below. The active source message, as shown instep 56, is transmitted to all routers coupled toedge router 36 a. Given thatcore router 36 b is the only router coupled toedge router 36 a, it follows thatedge router 36 a transmits the active source message only to core router 36 in this exemplary embodiment. - Since
router 36 b is designated a core router,core router 36 bRPF floods network 30 with the active source message it receives. In RPF flooding, core routers forward a copy of the active source message to each router coupled thereto, except for the router from which the active source message was received. Accordingly, in the illustrated example,core router 36 b forwards the active source message generated instep 54 toonly core routers - Eventually, through RPF flooding,
edge routers edge router 36 a instep 54 ofFIG. 3 . Edge routers, in response to receiving an active source message, may update their active source look-up tables with the source and multicast group addresses contained in the received active source message. To illustrate,FIG. 4 shows operational aspects of a method performed byedge router 36 h in response to receiving the active source message generated instep 54 ofFIG. 3 . It is noted thatedge router 36 e may also implement the method shown withinFIG. 4 .Edge router 36 h, instep 62, accesses its active source look-up table in response to receiving the active source message directly or indirectly fromedge router 36 a.FIG. 5 illustrates an exemplary active source look-up table 64 accessible byedge router 36 a. As can be seen, active source look-up table includes multiple entries, each one of which contains a validity bit and corresponding source and multicast addresses. The validity bit is set to logical 1 if the entry is considered valid. Otherwise, the entry is considered invalid. - The
edge router 36 h accesses its active source look-up table to determine whether it contains a valid entry containing the source and multicast group addresses of the active source message received instep 60. If it is determined instep 66 that the active source look-up table does not contain a valid entry having the source/multicast group addresses, then edgerouter 36 h creates a new valid entry having the source/multicast group address pair of the active source message received instep 60. It is noted that a new valid entry can be created in the active source look-up table simply by validating an otherwise invalid entry in the look-up table that contains the source/multicast address pair. Ifedge router 36 a determines instep 66 that its look-up table contains a valid entry having the source/multicast address pair, the process ofFIG. 4 ends. - Active source look-up tables within edge routers enable the creation of a communication path in an SM network between a source and a device seeking to join a multicast group to which the source transmits data, notwithstanding the lack of an RP router within the SM network. To illustrate, presume that
device 34 c inFIG. 2 seeks to join the multicast group G1 as a receiver.FIG. 6 illustrates relevant operational aspects of a method performed by edge routers, such asedge router 36 h, in response to receiving an IGMP membership report or other request to join a multicast group such as multicast group G1. As noted instep 80 ofFIG. 6 ,edge router 36 h receives an IGMP membership report or other request fromdevice 34 c. This membership report includes the address (e.g., GA1) of the multicast group G1 thatdevice 34 c seeks to join as a receiver. In response,edge router 36 h accesses its local active source look-up table using the multicast group address GA1 of the IGMP membership. All of the edge routers ofnetwork 30 should contain or have access to its own active source look-up table. The contents of the various active source look-up tables should be identical. - In
step 84, the active source look-up table returns a corresponding source address (e.g. SA1) of thesource 32 a that transmits data to group G1. Instep 86,edge router 36 h generates a PIM request to join the multicast group G1. This PIM request to join includes the address GA1 of the multicast group and the address SA1 returned from the active source look-up table.Edge router 36 h transmits the PIM request to join, which in turn, initiates the creation of the communication path fromsource 32 a anddevice 34 c. - Employing the principles set forth in
FIG. 3-6 , the basic principles of PIM sparse mode operations can occur within an SM network lacking an RP router. Further, employing the principles of the invention described with reference toFIGS. 2-6 , no shared trees need be used when a device seeks to join a multicast group as a receiver. Only edge routers must maintain the list of active sources in the network. Core routers can choose only to flood the active source messages originating from the edge routers coupled to active sources. Using the invention, there is no single router withinnetwork 30 which can be a point of failure, nor is there a single router (e.g., an RP router) which must carry the load of identifying all the active sources. - The active source look-up tables (e.g., look-up table 64 of
FIG. 5 ) are used to maintain a listing of active sources withinnetwork 30. When a source deactivates (i.e., terminates the sending of packets to a multicast group of receivers), all active source look-up tables should be updated accordingly. In other words, entries in the active source look-up tables should be removed or otherwise invalidated when corresponding sources stop transmitting data packets to their respective multicast group receivers. There are several methods for maintaining the active source look-up tables. In one method, an active source message generated byedge router 36 a during the process ofFIG. 3 may include a hold of time value. The hold time value defines a length of time the source will transmit data packets to its multicast receivers. Thus, the hold time defines the length of time the source /multicast group address pair of the message should be stored in a valid entry of an active look-up table. The edge router that receives the active source message and subsequently creates an entry in its active source look-up tables, will maintain the entry as valid until expiration of the hold time value. -
FIGS. 7 and 8 illustrate an alternative method of maintaining the active source look-up tables. The alternative method ofFIG. 7 will be described with reference to edgerouters 36 a, it being understood that other edge routers can function similarly. This alternative method does not require additional information such as the hold time value described above, to be included within active source messages. Insteps FIG. 7 ,edge router 36 a operates in a wait mode until it receives a new data packet fromsource 32 a for multicast group G1, thus indicating initial or continued transmission of data packets to the multicast group of receivers. Once a new data packet is received fromsource 32 a, edge router forwards the newly received data packet to one or more routers in accordance with a routing table. Thereafter,edge router 36 a determines whether a predetermined amount of time Ts has passed sinceedge router 36 a last transmitted an active source message that contains address SA1 ofsource 32 a and address GA1 of the multicast group G1 to whichsource 32 a is transmitting data. If the predetermined amount of time Ts has passed, the process proceeds to step 100, andedge router 36 a generates a new active source message containing addresses SA1 and GA1. The active source message generated instep 100 is transmitted through outnetwork 30 using RPF flooding. If, however, it is determined instep 96 that a predetermined amount of time Ts has not passed sinceedge router 36 a transmitted an active source message, then edgerouter 36 a reenters the wait mode ofsteps -
FIG. 8 illustrates relevant operational aspects of a method implemented by the edge routers to maintain their active source look-up tables. The alternative method ofFIG. 8 will be described with reference to edgerouters 36 h, it being understood that other edge routers can function similarly. The process inFIG. 8 begins withstep 110 whenedge router 36 h receives an active source message fromedge router 36 a. Again, this active source message includes the addresses SA1 and GA1 ofactive source 32 a and multicast group G1, respectively. In response to receiving the active source message,edge router 36 h instep 112 sets a timer t to zero. Timer t advances in time just after it is set to zero. Thereafter instep 114edge router 36 h accesses its local active source look-up table to determine whether it has a valid entry containing addresses SA1 and GA1 for the source and multicast group, respectively, identified in the message received instep 110. Presuming that no such valid entry is contained within the look-up table,edge router 36 h creates a new valid entry containing the addresses SA1 and GA1.Edge router 36 h then enters a wait mode for the next active source message fromedge router 36 a that contains addresses SA1 and GA1. - During the wait mode of steps 120-124,
edge router 36 h frequently compares timer t with Tmax, a predetermined amount of time. Instep 124, if timer t is greater in time than Tmax, 116edge router 36 h invalidates or removes the look-up table entry created instep 116 under the presumption that source 32 a is no longer active. However, during the wait mode, if edge router receives a new active source message fromedge router 36 a before timer t exceeds the value of Tmax, then the process returns to step 112 whereby timer t is reset to 0. As a result of the process shown inFIG. 8 ,edge router 36 h invalidates or removes entries within the active source look-up table after a source deactivates. - It is noted that the processes in
FIGS. 7 and 8 are paired and correspond to one active source (i.e.,source 32 a). However, the same processes can be used to maintain each entry of the active look-up tables. Thus several instances of the process shown inFIG. 7 can be running at any given point in time onedge router 36 a, where each of the individual processes correspond to a distinct active source coupled toedge router 36 a. Further, several instances of the process shown inFIG. 8 can be running at any given point in time onedge router 36 h, where each of these individual processes correspond to a distinct entry within the active source look-up table that is local to edgerouter 36 a. - As noted above, additional information can be added to the active source message other than hold time values, active source addresses, or multicast group addresses. For example, the active source messages generated by
edge router 36 a may include a bandwidth value identifying the bandwidth needed to transmit data packets from an active source. Intermediate routers may decide not to flood this message if they know that the bandwidth contained within the active source message is not available on the data communication links between it and, for example, an edge router coupled thereto. The bandwidth value may also be used by the resource reservation protocol (RSVP) to set up a traffic engineered communication path to the corresponding active source. In addition to a bandwidth value, the active source message may also include a table distinguisher. Routers within the network may have several distinct routing tables to use when making a packet routing decision. Routers joining to the corresponding active source can use the table distinguisher to select one of a plurality of routing tables for reverse path forwarding (RSP). The active source message may also include a public key identifier that is needed to decrypt data contained within packets or to provide user level access control. -
FIG. 9 is a block diagram illustrating relevant components of anexemplary router 200 that can implement one or more of the methods described above.Router 200 includes two ormore line cards 202 that are communicatively coupled to aforwarding engine 210 and aprocessor 220 via a data bus 230 and a result bus 240. Although not shown,router 200 may include a memory for storing the active source look-up table Each ofline cards 202 may include one ormore port processors 250 which are controlled byport processor controllers 260. It will also be noted that forwardingengine 210 andprocessor 220 are not only coupled to one another via data bus 230 and result bus 240, but are also communicatively coupled to one another by acommunications link 270. - When a packet is received by a
line card 202, the packet may be identified and analyzed in the following manner. The packet (or some or all of its control information) is sent from the receivingport processor 250 to one or more devices coupled to data bus 230 (e.g., another port processor, forwardingengine 210 and/or processor 220). Handling of the received packet can be determined by forwardingengine 210. For example, forwardingengine 210 may determine that the received packet should be forwarded to one or more ofport processors 250. This can be accomplished by indicating to corresponding one or moreport processor controllers 260 that a copy of the received packet should be forwarded to one or moreappropriate port processors 250. - In the foregoing process, network security information can be included in a frame sourced by
router 200 in a number of ways. For example, forwardingengine 210 can be used to detect the need for the inclusion of network security information in the packet, andprocessor 220 can be called into service to provide the requisite network security information. This network security information can be included in the packet during the transfer of the packet's contents from oneport processor 250 to anotherport processor 250, byprocessor 220 providing the requisite information directly, or via forwardingengine 210, for example. The assembled packet can thus be made to contain the requisite network security information. - In addition, or alternatively, once a packet has been identified for processing according to the present invention, forwarding
engine 210,processor 220 or the like can be used to process the packet in some manner or add packet security information, in order to secure the packet. On a node sourcing such a packet, this processing can include, for example, encryption of some or all of the packet's information, the addition of a digital signature or some other information or processing capable of securing the packet. On a node receiving such a processed packet, the corresponding process is performed to recover or validate the packet's. information that has been thusly protected. - Although the present invention has been described in connection with several embodiments, the invention is not intended to be limited to the specific forms set forth herein. On the contrary, it is intended to cover such alternatives, modifications, and equivalents as can be reasonably included within the scope of the invention as defined by the appended claims.
Claims (36)
1. A method comprising:
a first edge router receiving a data packet from a source, wherein the data packet comprises data to be sent to receivers of a multicast group;
the first edge router routing the data packet to a first core router;
the first edge router generating a message in response to receiving the data packet;
the first edge router transmitting the message to the first core router within a network;
wherein the message comprises an address of the source, and;
wherein the message lacks data to be transmitted to the receivers of the multicast group.
2. The method of claim 1 wherein the message comprises an address of the multicast group.
3. The method of claim 2 further comprising:
the first core router receiving the message;
the first core router forwarding the message directly or indirectly to a second edge router;
the second edge router storing the source address and multicast group address of the received message into an entry of a table in memory in response to the second edge router receiving the message directly or indirectly from the first core router.
4. The method of claim 3 further comprising:
the second edge router receiving an IGMP report from a device, wherein the IGMP report comprises the address of the multicast group;
the second edge router accessing the table using the address of the multicast group;
the table returning the address of the source in response to the second edge router accessing the table;
creating a source specific multicast tree to the source identified by the source address returned from the table.
5. The method of claim 3 further comprising:
the second edge router receiving an IGMP membership report from a device, wherein the IGMP report comprises the address of the multicast group;
the second edge router accessing the table using the address of the multicast group;
the table returning the address of the source in response to the second edge router accessing the table;
the second edge router generating and transmitting a PIM request to join the multicast group identified by the multicast group address in response to the table returning the address of the source;
wherein the PIM request comprises the addresses of the multicast group and the source.
6. The method of claim 5 further comprising:
the second edge router receiving a second IGMP membership report from a second device, wherein the second IGMP report comprises an address of a second multicast group;
the second edge router accessing the table using the address of the second multicast group;
the table returning an address of a second source in response to the second edge router accessing the table using the address of the second multicast group;
the second edge router generating and transmitting a second PIM request to join the second multicast group identified by the second multicast group address in response to the table returning the address of the second source;
wherein the second PIM request comprises the addresses of the second multicast group and the source.
7. The method of claim 1 further comprising:
the first core router forwarding the message to a second core router, in response to the first core router receiving the message from the first edge router;
the second core router core router forwarding the message to all routers directly coupled thereto, except the first core router, in response to the second core receiving the message from the first core router.
8. The method of claim 1 wherein the first edge router is in data communication with the first core router via a wireless communication link.
9. The method of claim 3 further comprising an act of removing or invalidating the entry from the table after the source stops transmitting data to receivers of the multicast group.
10. The method of claim 3 wherein the message further comprises a hold time value, wherein the hold time value defines a length of time the entry is stored in the table before being removed therefrom or before being invalidated therein.
11. The method of claim 1 wherein the message further comprises a data transmission rate value, wherein the data transmission rate value defines a rate at which the source will transmit data to receivers of the multicast group.
12. The method of claim 7 wherein the message further comprises a table distinguisher value, wherein the table distinguisher value identifies which of a plurality of routing tables in one of the first core router and second core router, is to be used when routing data packets generated by the source.
13. The method of claim 1 wherein the message further comprises an MDT group identity value, wherein the MDT group identity is used by the second core router to select one of a plurality of MDT groups in order to receive specific tunnel multicast data from the source.
14. An apparatus comprising:
a first edge router configured to receive a data packet from a source, wherein the data packet comprises data to be sent to receivers of a multicast group, wherein the first edge router is configured to rout the data packet to a first core router, wherein the first edge router comprises;
one or more microprocessors coupled to a memory configured to store instructions executable by the one or more processors, wherein the one or more processors are configured to implement a method in response to executing the instructions, the method comprising:
generating a message in response to the first edge router receiving the data packet;
transmitting the message to the first core router;
wherein the message comprises an address of the source, and;
wherein the message lacks data to be transmitted to the receivers of the multicast group.
15. The apparatus of claim 14 wherein the message comprises an address of the multicast group.
16. The apparatus of claim 14 further comprising:
the first core router, wherein the first core router is configured to receive the message, wherein the first core router is configured to forward the message directly or indirectly to a second edge router;
the second edge router, wherein the second core router comprises a table for storing entries, wherein each entry comprises source and multicast group addresses, wherein the second edge router is configured to store the source address and multicast group address of the received message into an entry of the table in response to the second edge router receiving the message directly or indirectly from the first core router.
17. The apparatus of claim 16 wherein:
the second edge router is configured to receive an IGMP report from a device, wherein the IGMP report comprises the address of the multicast group;
the second edge router is configured to access the table using the address of the multicast group;
the table is configured to return the address of the source in response to the second edge router accessing the table;
the second edge router is configured to initiate creation of a source specific multicast tree to the source identified by the source address returned from the table.
18. The apparatus of claim 16 wherein:
the second edge router is configured to receive an IGMP membership report from a device, wherein the IGMP report comprises the address of the multicast group;
the second edge router is configured to access the table using the address of the multicast group;
the table is configured to return the address of the source in response to the second edge router accessing the table;
the second edge router is configured to generate and transmit a PIM request to join the multicast group identified by the multicast group address in response to the table returning the address of the source, wherein the PIM request comprises the addresses of the multicast group and the source.
19. The apparatus of claim 18 further wherein:
the second edge router is configured to receive a second IGMP membership report from a second device, wherein the second IGMP report comprises an address of a second multicast group;
the second edge router is configured to access the table using the address of the second multicast group;
the table is configured to return an address of a second source in response to the second edge router accessing the table using the address of the second multicast group;
the second edge router is configured to generate and transmit a second PIM request to join the second multicast group identified by the second multicast group address in response to the table returning the address of the second source, wherein the second PIM request comprises the addresses of the second multicast group and the source.
20. The apparatus of claim 14 wherein the first edge router is coupled to a network, wherein the network lacks a rendezvous point router.
21. The method of claim 14 wherein the first edge router is in data communication with the first core router via a wireless communication link.
22. The apparatus of claim 16 wherein the second edge router is configured to remove or invalidate the entry from the table after the source stops transmitting data to receivers of the multicast group.
23. The apparatus of claim 16 wherein the message further comprises a hold time value, wherein the hold time value defines a length of time the entry is stored in the table before being removed therefrom or before being invalidated therein.
24. The apparatus of claim 14 wherein the message further comprises a data transmission rate value, wherein the data transmission rate value defines a rate at which the source will transmit data to receivers of the multicast group.
25. The apparatus of claim 14 wherein:
the first core router is configured to forward the message to a second core router coupled to the first core router, in response to the first core router receiving the message from the first edge router;
the second core router core router is configured to forward the message to all routers directly coupled thereto, except the first core router, in response to the second core receiving the message from the first core router.
26. The apparatus of claim 25 wherein the message further comprises a table distinguisher value, wherein the table distinguisher value identifies which of a plurality of routing tables in one of the first core router and the second core router is to be used when routing data packets generated by the source.
27. A computer readable medium that stores instructions executable by one or more processors of a first edge router within a network, wherein the one or more processors implement a method in response to executing the instructions, the method comprising:
routing a data packet to a first core router in response to the first edge router receiving the data packet from a source, wherein the data packet comprises data to be sent to receivers of a multicast group;
generating a message in response to the first edge router receiving the data packet;
transmitting the message to the first core router;
wherein the message comprises an address of the source, and;
wherein the message lacks data to be transmitted to the receivers of the multicast group.
28. The computer readable medium of claim 27 wherein the message comprises an address of the multicast group.
29. The computer readable medium of claim 28 wherein the message further comprises a hold time value, wherein the hold time value defines a length of time a table in a second edge router stores an entry, before the entry is removed therefrom or before the entry is invalidated therein, wherein the entry comprises the source and multicast group addresses.
30. The computer readable medium of claim 27 wherein the message further comprises a data transmission rate value, wherein the data transmission rate value defines a rate at which the source will transmit data to receivers of the multicast group.
31. The computer readable medium of claim 7 wherein the message further comprises a table distinguisher value, wherein the table distinguisher value identifies which of a plurality of routing tables in the first core router is to be used when routing data packets generated by the source.
32. The computer readable medium of claim 27 wherein the message further comprises an MDT group identity value, wherein the MDT group identity is used by the first core router to select one of a plurality of MDT groups in order to receive specific tunnel multicast data from the source.
33. An apparatus comprising:
a first edge router for receiving a data packet from a source, wherein the data packet comprises data to be sent to receivers of a multicast group;
means for routing the data packet to a first core router;
means for generating a message in response to receiving the data packet;
means for transmitting the message to the first core router within a network;
wherein the message comprises an address of the source, and;
wherein the message lacks data to be transmitted to the receivers of the multicast group.
34. The apparatus of claim 33 wherein the message comprises an address of the multicast group.
35. The apparatus of claim 34 further comprising:
the first core router, wherein the first core router is configured to receive the message;
means, contained in the first core router, for forwarding the message directly or indirectly to a second edge router;
means for storing the source address and multicast group address of the forwarded message into an entry of a table in memory in response to the second edge router receiving the message directly or indirectly from the first core router.
36.-69. (canceled)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/038,437 US20060159091A1 (en) | 2005-01-19 | 2005-01-19 | Active multicast information protocol |
US11/046,629 US8243643B2 (en) | 2005-01-19 | 2005-01-28 | Active multicast information protocol |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/038,437 US20060159091A1 (en) | 2005-01-19 | 2005-01-19 | Active multicast information protocol |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/046,629 Continuation US8243643B2 (en) | 2005-01-19 | 2005-01-28 | Active multicast information protocol |
Publications (1)
Publication Number | Publication Date |
---|---|
US20060159091A1 true US20060159091A1 (en) | 2006-07-20 |
Family
ID=36683802
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/038,437 Abandoned US20060159091A1 (en) | 2005-01-19 | 2005-01-19 | Active multicast information protocol |
US11/046,629 Active 2028-08-06 US8243643B2 (en) | 2005-01-19 | 2005-01-28 | Active multicast information protocol |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/046,629 Active 2028-08-06 US8243643B2 (en) | 2005-01-19 | 2005-01-28 | Active multicast information protocol |
Country Status (1)
Country | Link |
---|---|
US (2) | US20060159091A1 (en) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060182049A1 (en) * | 2005-01-31 | 2006-08-17 | Alcatel | IP multicasting with improved redundancy |
US20070127473A1 (en) * | 2005-12-01 | 2007-06-07 | Andrew Kessler | Interdomain bi-directional protocol independent multicast |
US20080101360A1 (en) * | 2006-10-25 | 2008-05-01 | At&T Corp. | Method and apparatus for providing congruent multicast and unicast routing |
WO2008071111A1 (en) * | 2006-12-14 | 2008-06-19 | Huawei Technologies Co., Ltd. | Method, system and router for forwarding multicast data |
US20080215668A1 (en) * | 2005-09-13 | 2008-09-04 | Huawei Technologies Co., Ltd. | Communication device, system and method for managing local network device remotely |
US20100232334A1 (en) * | 2006-02-23 | 2010-09-16 | Electronics And Telecommunications Research Instit | Base station and method of avoiding flood of join messages for ip multicast group in portable internet network |
US8611348B2 (en) | 2002-07-31 | 2013-12-17 | Cisco Technology, Inc. | Source specific multicast group to source mapping |
US20140269412A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | On-demand boot strap router source announcements |
US9225633B2 (en) | 2011-10-31 | 2015-12-29 | At&T Intellectual Property I, L.P. | Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN) |
US9288066B2 (en) | 2011-11-10 | 2016-03-15 | Cisco Technology, Inc. | Dynamic multicast mode selection in a communication network |
US9363227B2 (en) | 2012-08-17 | 2016-06-07 | Cisco Technology, Inc. | Multicast source in group address mapping |
US20160315848A1 (en) * | 2015-04-21 | 2016-10-27 | Raytheon Bbn Technologies Corp. | System, device, and method of dense-mode multicast tunneling using interlayer group membership control |
US9559855B2 (en) | 2010-05-20 | 2017-01-31 | Cisco Technology, Inc. | System and method for providing multicast delivery in a network environment |
CN109428717A (en) * | 2017-09-01 | 2019-03-05 | 苹果公司 | Managing, there is the universal embedded integrated circuit card of multiple certificate authority persons to deploy |
US10270604B2 (en) * | 2017-06-28 | 2019-04-23 | Juniper Networks, Inc. | PIM join entropy |
US20210351954A1 (en) * | 2020-05-11 | 2021-11-11 | Cisco Technology, Inc. | Multicast distribution tree allocation using machine learning |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7716363B1 (en) * | 2004-02-10 | 2010-05-11 | Cisco Technology, Inc. | Method and apparatus of providing zero configuration single source multicasting reporting |
JP4514648B2 (en) * | 2005-05-18 | 2010-07-28 | 富士通株式会社 | Information processing method and router by management server |
US9730125B2 (en) | 2005-12-05 | 2017-08-08 | Fortinet, Inc. | Aggregated beacons for per station control of multiple stations across multiple access points in a wireless communication network |
US9215754B2 (en) | 2007-03-07 | 2015-12-15 | Menu Networks | Wi-Fi virtual port uplink medium access control |
US9185618B1 (en) | 2005-12-05 | 2015-11-10 | Meru Networks | Seamless roaming in wireless networks |
US8472359B2 (en) | 2009-12-09 | 2013-06-25 | Meru Networks | Seamless mobility in wireless networks |
US9794801B1 (en) * | 2005-12-05 | 2017-10-17 | Fortinet, Inc. | Multicast and unicast messages in a virtual cell communication system |
US9142873B1 (en) | 2005-12-05 | 2015-09-22 | Meru Networks | Wireless communication antennae for concurrent communication in an access point |
US7724745B1 (en) * | 2006-03-09 | 2010-05-25 | Cisco Technology, Inc. | Method and device for efficient transmission of flood data frames in a backbone network |
US7930726B2 (en) * | 2006-12-01 | 2011-04-19 | Electronics And Telecommunications Research Institute | IPTV service system and method for efficient multicast of MPEG-TS |
JP4728209B2 (en) * | 2006-12-05 | 2011-07-20 | アラクサラネットワークス株式会社 | Multicast network redundancy system |
JP4197191B2 (en) * | 2006-12-15 | 2008-12-17 | パナソニック株式会社 | Wireless communication device |
CN101766000A (en) * | 2007-06-26 | 2010-06-30 | 传媒专利有限公司 | The method and apparatus of managing multicast group |
US20100046516A1 (en) * | 2007-06-26 | 2010-02-25 | Media Patents, S.L. | Methods and Devices for Managing Multicast Traffic |
US8064449B2 (en) * | 2007-10-15 | 2011-11-22 | Media Patents, S.L. | Methods and apparatus for managing multicast traffic |
US8184630B2 (en) * | 2007-10-15 | 2012-05-22 | Media Patents, S.L. | Method for managing multicast traffic in a data network and network equipment using said method |
WO2009056175A1 (en) * | 2007-10-30 | 2009-05-07 | Soporte Multivendor S.L. | Method for managing multicast traffic between routers communicating by means of a protocol integrating the pim protocol; and router and switch involved in said method |
US8054766B2 (en) * | 2007-12-21 | 2011-11-08 | Alcatel Lucent | Method and tool for IP multicast network address translation (MNAT) |
WO2009095041A1 (en) * | 2008-02-01 | 2009-08-06 | Soporte Multivendor S.L. | Method for managing multicast traffic through a switch operating in the layer 2 of the osi model, and router and switch involved in said method |
US9031068B2 (en) * | 2008-02-01 | 2015-05-12 | Media Patents, S.L. | Methods and apparatus for managing multicast traffic through a switch |
WO2009109684A1 (en) * | 2008-03-05 | 2009-09-11 | Media Patents, S. L. | Method for monitoring or managing devices connected to a data network |
US8189584B2 (en) | 2009-07-27 | 2012-05-29 | Media Patents, S. L. | Multicast traffic management in a network interface |
US20110149960A1 (en) * | 2009-12-17 | 2011-06-23 | Media Patents, S.L. | Method and apparatus for filtering multicast packets |
US20110188499A1 (en) * | 2010-02-04 | 2011-08-04 | Cisco Technology, Inc. | Point-to-multipoint path implementation in a multicast virtual private network |
US8447909B2 (en) | 2010-07-19 | 2013-05-21 | International Business Machines Corporation | Register access in distributed virtual bridge environment |
US8774076B2 (en) * | 2011-02-04 | 2014-07-08 | Cisco Technology, Inc. | Optimizing OTV multicast traffic flow for site local receivers |
US8861400B2 (en) | 2012-01-18 | 2014-10-14 | International Business Machines Corporation | Requesting multicast membership information in a distributed switch in response to a miss event |
US8891535B2 (en) * | 2012-01-18 | 2014-11-18 | International Business Machines Corporation | Managing a global forwarding table in a distributed switch |
US20130188638A1 (en) * | 2012-01-23 | 2013-07-25 | Cisco Technology, Inc. | Multicast Source Registration |
US9049031B2 (en) * | 2013-03-13 | 2015-06-02 | Dell Products L.P. | Systems and methods for point to multipoint communication in networks using hybrid network devices |
US9998292B2 (en) * | 2015-09-30 | 2018-06-12 | Juniper Networks, Inc. | PIM source discovery by last hop router on shared tree |
US11509494B2 (en) * | 2018-11-30 | 2022-11-22 | Cisco Technology, Inc. | Protocol independent multicast (PIM) designated router (DR) election |
Citations (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3777563A (en) * | 1970-12-26 | 1973-12-11 | Yokogawa Electric Works Ltd | Flow-velocity detecting device |
US4776214A (en) * | 1985-08-09 | 1988-10-11 | Motorola, Inc. | Mass air flow sensor |
US4787251A (en) * | 1987-07-15 | 1988-11-29 | Tsi Incorporated | Directional low differential pressure transducer |
US4969357A (en) * | 1988-06-27 | 1990-11-13 | Mickler Brian E | Compensated thermal flux mass flowmeter |
US5035138A (en) * | 1990-04-23 | 1991-07-30 | Hewlett-Packard Company | Mass flow sensor having wide dynamic range |
US5108193A (en) * | 1985-08-20 | 1992-04-28 | Sharp Kabushiki Kaisha | Thermal flow sensor |
US5209111A (en) * | 1992-01-07 | 1993-05-11 | The United States As Represented By The United States National Aeronautics And Space Administration | Method of measuring cross-flow vortices by use of an array of hot-film sensors |
US5237866A (en) * | 1991-05-10 | 1993-08-24 | Brooks Instrument B.V. | Flow sensor for measuring high fluid flow rates |
US5415029A (en) * | 1992-03-18 | 1995-05-16 | Hitachi, Ltd. | Air flow detector for engine control unit |
US5511415A (en) * | 1994-01-18 | 1996-04-30 | Cambridge Aeroflow, Inc. | Gas flow and temperature probe and gas flow and temperature monitor system including one or more such probes |
US5515295A (en) * | 1990-11-09 | 1996-05-07 | Hewlett-Packard Company | Methods and systems for fluid identification and flow rate determination |
US5524084A (en) * | 1994-12-30 | 1996-06-04 | Hewlett-Packard Company | Method and apparatus for improved flow and pressure measurement and control |
US5780736A (en) * | 1996-11-27 | 1998-07-14 | Sierra Instruments, Inc. | Axial thermal mass flowmeter |
US5869758A (en) * | 1992-11-02 | 1999-02-09 | Gascontrol B.V. | Method and apparatus for measuring the flow rate of a medium flow |
US5929333A (en) * | 1994-01-18 | 1999-07-27 | Cambridge Accusense, Inc. | Flow rate and direction measurement system |
US5952571A (en) * | 1996-09-20 | 1999-09-14 | Hitachi, Ltd. | Thermal type flow meter |
US5959989A (en) * | 1997-06-25 | 1999-09-28 | Cisco Technology, Inc. | System for efficient multicast distribution in a virtual local area network environment |
US6182147B1 (en) * | 1998-07-31 | 2001-01-30 | Cisco Technology, Inc. | Multicast group routing using unidirectional links |
US6253606B1 (en) * | 1998-05-21 | 2001-07-03 | Mitsubishi Denki Kabushiki Kaisha | Thermosensitive flow rate sensor |
US6317434B1 (en) * | 1999-04-14 | 2001-11-13 | Verizon Laboratories Inc. | Data link layer switch with multicast capability |
US6331983B1 (en) * | 1997-05-06 | 2001-12-18 | Enterasys Networks, Inc. | Multicast switching |
US20020091926A1 (en) * | 2001-01-10 | 2002-07-11 | The Furukawa Electric Co., Ltd. | Multicast authentication method, multicast authentication server, network interconnection apparatus and multicast authentication system |
US6457059B1 (en) * | 1998-06-17 | 2002-09-24 | Fujitsu Limited | Method and apparatus for transmitting multicast data in a switched LAN environment |
US20020191584A1 (en) * | 2001-06-06 | 2002-12-19 | Motorola, Inc. | Dense mode IP multicast call scoping in a wireless communication system |
US20030035398A1 (en) * | 2001-08-15 | 2003-02-20 | Takayuki Sato | Wireless VLAN construction method in wireless LAN system, VLAN packet processing program for wireless interconnecting device, recording medium on which VLAN packet processing program for wireless interconnecting device is recorded, wireless interconnecting device having VLAN function and wireless VLAN system |
US6546812B2 (en) * | 2001-05-11 | 2003-04-15 | Gary W. Lewis | Venturi flowmeter for use in an exhaust sampling apparatus |
US20030112799A1 (en) * | 2001-11-17 | 2003-06-19 | Ravi Chandra | Method and apparatus for multiple contexts and layer 3 virtual private networks |
US6597703B1 (en) * | 1999-11-29 | 2003-07-22 | Nortel Networks Limited | System, device, and method for reducing multicast forwarding states in a multicast communication system |
US6631420B1 (en) * | 1999-02-25 | 2003-10-07 | Nortel Networks Limited | Reducing convergence time by a protocol independent multicast (PIM) router |
US6633765B1 (en) * | 2000-08-28 | 2003-10-14 | Qualcomm, Incorporated | Method and apparatus for performing coverage control for multicast services in a wireless network |
US6654371B1 (en) * | 1999-04-15 | 2003-11-25 | Nortel Networks Limited | Method and apparatus for forwarding multicast data by relaying IGMP group membership |
US20040022244A1 (en) * | 2002-07-31 | 2004-02-05 | Arjen Boers | Source specific multicast group to source mapping |
US6711172B1 (en) * | 1999-08-02 | 2004-03-23 | Nortel Networks Corp. | Network packet routing |
US20040100983A1 (en) * | 2002-11-26 | 2004-05-27 | Shinsuke Suzuki | Packet forwarding equipment |
US20040122890A1 (en) * | 2002-12-20 | 2004-06-24 | Watkinson David A. | System and method for converting requests between different multicast protocols in a communication network |
US6757843B1 (en) * | 1998-04-20 | 2004-06-29 | Sun Microsystems, Inc. | Method and apparatus for using ranking to select repair nodes in formation of a dynamic tree for multicast repair |
US20040205215A1 (en) * | 2003-02-28 | 2004-10-14 | Cisco Technology, Inc., A California Corporation | Multicast-routing-protocol-independent realization of IP multicast forwarding |
US20050007969A1 (en) * | 2001-06-21 | 2005-01-13 | Frank Hundscheidt | Multicast in a point-to point oriented packet-switched telecommunication network |
US6853639B1 (en) * | 1998-10-21 | 2005-02-08 | Hitachi, Ltd. | Information relay device and method with multicast protocol conversion function and information network system using the same |
US20050076207A1 (en) * | 2001-05-28 | 2005-04-07 | Hyunje Park | Method and system for virtual multicast networking |
US6947440B2 (en) * | 2000-02-15 | 2005-09-20 | Gilat Satellite Networks, Ltd. | System and method for internet page acceleration including multicast transmissions |
US6963573B1 (en) * | 2000-09-13 | 2005-11-08 | Nortel Networks Limited | System, device, and method for receiver access control in a multicast communication system |
US6970461B2 (en) * | 2000-11-29 | 2005-11-29 | Nortel Networks Limited | Access control enhancements for delivery of video and other services |
US6988146B1 (en) * | 2000-07-13 | 2006-01-17 | Alcatel | Simple multicast extension for mobile IP SMM |
US7012891B1 (en) * | 2000-12-28 | 2006-03-14 | Cisco Technology, Inc. | Method and apparatus for applying quality of service to multicast streams transmitted in a cable network |
US20060062220A1 (en) * | 2004-09-17 | 2006-03-23 | Fujitsu Limited | Radio terminal and ad hoc communication method |
US20060088031A1 (en) * | 2004-10-26 | 2006-04-27 | Gargi Nalawade | Method and apparatus for providing multicast messages within a virtual private network across a data communication network |
US7061880B2 (en) * | 2001-10-11 | 2006-06-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Systems and methods for multicast communications |
US20060133375A1 (en) * | 2004-12-21 | 2006-06-22 | At&T Corp. | Method and apparatus for scalable virtual private network multicasting |
US7310335B1 (en) * | 2000-09-06 | 2007-12-18 | Nokia Networks | Multicast routing in ad-hoc networks |
US7418003B1 (en) * | 2004-02-12 | 2008-08-26 | Cisco Systems, Inc. | PIM sparse mode to source specific multicast conversion |
US7486611B1 (en) * | 2002-05-20 | 2009-02-03 | Cisco Technology, Inc. | Standby router protocol using optimal route metric |
US7502372B2 (en) * | 2000-07-21 | 2009-03-10 | Hitachi, Ltd. | Multicast routing method and apparatus for routing multicast packet |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6847633B1 (en) | 1999-02-26 | 2005-01-25 | The Directv Group, Inc. | Internet-augmented radio port controller unit (RPCU) of personal acces communications systems (PACS) |
EP1211842A1 (en) * | 2000-11-30 | 2002-06-05 | BRITISH TELECOMMUNICATIONS public limited company | Network management apparatus |
-
2005
- 2005-01-19 US US11/038,437 patent/US20060159091A1/en not_active Abandoned
- 2005-01-28 US US11/046,629 patent/US8243643B2/en active Active
Patent Citations (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3777563A (en) * | 1970-12-26 | 1973-12-11 | Yokogawa Electric Works Ltd | Flow-velocity detecting device |
US4776214A (en) * | 1985-08-09 | 1988-10-11 | Motorola, Inc. | Mass air flow sensor |
US5108193A (en) * | 1985-08-20 | 1992-04-28 | Sharp Kabushiki Kaisha | Thermal flow sensor |
US4787251A (en) * | 1987-07-15 | 1988-11-29 | Tsi Incorporated | Directional low differential pressure transducer |
US4969357A (en) * | 1988-06-27 | 1990-11-13 | Mickler Brian E | Compensated thermal flux mass flowmeter |
US5035138A (en) * | 1990-04-23 | 1991-07-30 | Hewlett-Packard Company | Mass flow sensor having wide dynamic range |
US5515295A (en) * | 1990-11-09 | 1996-05-07 | Hewlett-Packard Company | Methods and systems for fluid identification and flow rate determination |
US5237866A (en) * | 1991-05-10 | 1993-08-24 | Brooks Instrument B.V. | Flow sensor for measuring high fluid flow rates |
US5209111A (en) * | 1992-01-07 | 1993-05-11 | The United States As Represented By The United States National Aeronautics And Space Administration | Method of measuring cross-flow vortices by use of an array of hot-film sensors |
US5415029A (en) * | 1992-03-18 | 1995-05-16 | Hitachi, Ltd. | Air flow detector for engine control unit |
US5869758A (en) * | 1992-11-02 | 1999-02-09 | Gascontrol B.V. | Method and apparatus for measuring the flow rate of a medium flow |
US5511415A (en) * | 1994-01-18 | 1996-04-30 | Cambridge Aeroflow, Inc. | Gas flow and temperature probe and gas flow and temperature monitor system including one or more such probes |
US5929333A (en) * | 1994-01-18 | 1999-07-27 | Cambridge Accusense, Inc. | Flow rate and direction measurement system |
US5524084A (en) * | 1994-12-30 | 1996-06-04 | Hewlett-Packard Company | Method and apparatus for improved flow and pressure measurement and control |
US5952571A (en) * | 1996-09-20 | 1999-09-14 | Hitachi, Ltd. | Thermal type flow meter |
US5780736A (en) * | 1996-11-27 | 1998-07-14 | Sierra Instruments, Inc. | Axial thermal mass flowmeter |
US6331983B1 (en) * | 1997-05-06 | 2001-12-18 | Enterasys Networks, Inc. | Multicast switching |
US5959989A (en) * | 1997-06-25 | 1999-09-28 | Cisco Technology, Inc. | System for efficient multicast distribution in a virtual local area network environment |
US6757843B1 (en) * | 1998-04-20 | 2004-06-29 | Sun Microsystems, Inc. | Method and apparatus for using ranking to select repair nodes in formation of a dynamic tree for multicast repair |
US6253606B1 (en) * | 1998-05-21 | 2001-07-03 | Mitsubishi Denki Kabushiki Kaisha | Thermosensitive flow rate sensor |
US6457059B1 (en) * | 1998-06-17 | 2002-09-24 | Fujitsu Limited | Method and apparatus for transmitting multicast data in a switched LAN environment |
US6182147B1 (en) * | 1998-07-31 | 2001-01-30 | Cisco Technology, Inc. | Multicast group routing using unidirectional links |
US6853639B1 (en) * | 1998-10-21 | 2005-02-08 | Hitachi, Ltd. | Information relay device and method with multicast protocol conversion function and information network system using the same |
US6631420B1 (en) * | 1999-02-25 | 2003-10-07 | Nortel Networks Limited | Reducing convergence time by a protocol independent multicast (PIM) router |
US6317434B1 (en) * | 1999-04-14 | 2001-11-13 | Verizon Laboratories Inc. | Data link layer switch with multicast capability |
US6654371B1 (en) * | 1999-04-15 | 2003-11-25 | Nortel Networks Limited | Method and apparatus for forwarding multicast data by relaying IGMP group membership |
US6711172B1 (en) * | 1999-08-02 | 2004-03-23 | Nortel Networks Corp. | Network packet routing |
US6597703B1 (en) * | 1999-11-29 | 2003-07-22 | Nortel Networks Limited | System, device, and method for reducing multicast forwarding states in a multicast communication system |
US6947440B2 (en) * | 2000-02-15 | 2005-09-20 | Gilat Satellite Networks, Ltd. | System and method for internet page acceleration including multicast transmissions |
US6988146B1 (en) * | 2000-07-13 | 2006-01-17 | Alcatel | Simple multicast extension for mobile IP SMM |
US7502372B2 (en) * | 2000-07-21 | 2009-03-10 | Hitachi, Ltd. | Multicast routing method and apparatus for routing multicast packet |
US6633765B1 (en) * | 2000-08-28 | 2003-10-14 | Qualcomm, Incorporated | Method and apparatus for performing coverage control for multicast services in a wireless network |
US7310335B1 (en) * | 2000-09-06 | 2007-12-18 | Nokia Networks | Multicast routing in ad-hoc networks |
US6963573B1 (en) * | 2000-09-13 | 2005-11-08 | Nortel Networks Limited | System, device, and method for receiver access control in a multicast communication system |
US6970461B2 (en) * | 2000-11-29 | 2005-11-29 | Nortel Networks Limited | Access control enhancements for delivery of video and other services |
US7012891B1 (en) * | 2000-12-28 | 2006-03-14 | Cisco Technology, Inc. | Method and apparatus for applying quality of service to multicast streams transmitted in a cable network |
US20020091926A1 (en) * | 2001-01-10 | 2002-07-11 | The Furukawa Electric Co., Ltd. | Multicast authentication method, multicast authentication server, network interconnection apparatus and multicast authentication system |
US6546812B2 (en) * | 2001-05-11 | 2003-04-15 | Gary W. Lewis | Venturi flowmeter for use in an exhaust sampling apparatus |
US20050076207A1 (en) * | 2001-05-28 | 2005-04-07 | Hyunje Park | Method and system for virtual multicast networking |
US20020191584A1 (en) * | 2001-06-06 | 2002-12-19 | Motorola, Inc. | Dense mode IP multicast call scoping in a wireless communication system |
US20050007969A1 (en) * | 2001-06-21 | 2005-01-13 | Frank Hundscheidt | Multicast in a point-to point oriented packet-switched telecommunication network |
US20030035398A1 (en) * | 2001-08-15 | 2003-02-20 | Takayuki Sato | Wireless VLAN construction method in wireless LAN system, VLAN packet processing program for wireless interconnecting device, recording medium on which VLAN packet processing program for wireless interconnecting device is recorded, wireless interconnecting device having VLAN function and wireless VLAN system |
US7061880B2 (en) * | 2001-10-11 | 2006-06-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Systems and methods for multicast communications |
US20030112799A1 (en) * | 2001-11-17 | 2003-06-19 | Ravi Chandra | Method and apparatus for multiple contexts and layer 3 virtual private networks |
US7486611B1 (en) * | 2002-05-20 | 2009-02-03 | Cisco Technology, Inc. | Standby router protocol using optimal route metric |
US20040022244A1 (en) * | 2002-07-31 | 2004-02-05 | Arjen Boers | Source specific multicast group to source mapping |
US20040100983A1 (en) * | 2002-11-26 | 2004-05-27 | Shinsuke Suzuki | Packet forwarding equipment |
US20040122890A1 (en) * | 2002-12-20 | 2004-06-24 | Watkinson David A. | System and method for converting requests between different multicast protocols in a communication network |
US7233987B2 (en) * | 2002-12-20 | 2007-06-19 | Alcatel Canada Inc. | System and method for converting requests between different multicast protocols in a communication network |
US20040205215A1 (en) * | 2003-02-28 | 2004-10-14 | Cisco Technology, Inc., A California Corporation | Multicast-routing-protocol-independent realization of IP multicast forwarding |
US7418003B1 (en) * | 2004-02-12 | 2008-08-26 | Cisco Systems, Inc. | PIM sparse mode to source specific multicast conversion |
US20060062220A1 (en) * | 2004-09-17 | 2006-03-23 | Fujitsu Limited | Radio terminal and ad hoc communication method |
US20060088031A1 (en) * | 2004-10-26 | 2006-04-27 | Gargi Nalawade | Method and apparatus for providing multicast messages within a virtual private network across a data communication network |
US20060133375A1 (en) * | 2004-12-21 | 2006-06-22 | At&T Corp. | Method and apparatus for scalable virtual private network multicasting |
Non-Patent Citations (1)
Title |
---|
Li et al., RFC_2281 (Cisco Hot Standby Router Protocol, dated March, 1998, all pages) * |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8611348B2 (en) | 2002-07-31 | 2013-12-17 | Cisco Technology, Inc. | Source specific multicast group to source mapping |
US20060182049A1 (en) * | 2005-01-31 | 2006-08-17 | Alcatel | IP multicasting with improved redundancy |
US20080215668A1 (en) * | 2005-09-13 | 2008-09-04 | Huawei Technologies Co., Ltd. | Communication device, system and method for managing local network device remotely |
US7936702B2 (en) * | 2005-12-01 | 2011-05-03 | Cisco Technology, Inc. | Interdomain bi-directional protocol independent multicast |
US20070127473A1 (en) * | 2005-12-01 | 2007-06-07 | Andrew Kessler | Interdomain bi-directional protocol independent multicast |
US20100232334A1 (en) * | 2006-02-23 | 2010-09-16 | Electronics And Telecommunications Research Instit | Base station and method of avoiding flood of join messages for ip multicast group in portable internet network |
US7626984B2 (en) * | 2006-10-25 | 2009-12-01 | At&T Corp. | Method and apparatus for providing congruent multicast and unicast routing |
US7969978B2 (en) * | 2006-10-25 | 2011-06-28 | At&T Intellectual Property Ii, L.P. | Method and apparatus for providing congruent multicast and unicast routing |
US20080101360A1 (en) * | 2006-10-25 | 2008-05-01 | At&T Corp. | Method and apparatus for providing congruent multicast and unicast routing |
WO2008071111A1 (en) * | 2006-12-14 | 2008-06-19 | Huawei Technologies Co., Ltd. | Method, system and router for forwarding multicast data |
US9559855B2 (en) | 2010-05-20 | 2017-01-31 | Cisco Technology, Inc. | System and method for providing multicast delivery in a network environment |
US10833989B2 (en) | 2011-10-31 | 2020-11-10 | At&T Intellectual Property I, L.P. | Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN) |
US9225633B2 (en) | 2011-10-31 | 2015-12-29 | At&T Intellectual Property I, L.P. | Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN) |
US10313239B2 (en) | 2011-10-31 | 2019-06-04 | At&T Intellectual Property I, L.P. | Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN) |
US9979646B2 (en) | 2011-10-31 | 2018-05-22 | At&T Intellectual Property I, L.P. | Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN) |
US9686196B2 (en) | 2011-10-31 | 2017-06-20 | At&T Intellectual Property I, L. P. | Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN) |
US9288066B2 (en) | 2011-11-10 | 2016-03-15 | Cisco Technology, Inc. | Dynamic multicast mode selection in a communication network |
US9363227B2 (en) | 2012-08-17 | 2016-06-07 | Cisco Technology, Inc. | Multicast source in group address mapping |
US9325605B2 (en) * | 2013-03-15 | 2016-04-26 | Cisco Technology, Inc. | On-demand boot strap router source announcements |
US20140269412A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | On-demand boot strap router source announcements |
US20160315848A1 (en) * | 2015-04-21 | 2016-10-27 | Raytheon Bbn Technologies Corp. | System, device, and method of dense-mode multicast tunneling using interlayer group membership control |
US9729430B2 (en) * | 2015-04-21 | 2017-08-08 | Raytheon Bbn Technologies Corp. | System, device, and method of dense-mode multicast tunneling using interlayer group membership control |
US10270604B2 (en) * | 2017-06-28 | 2019-04-23 | Juniper Networks, Inc. | PIM join entropy |
CN109428717A (en) * | 2017-09-01 | 2019-03-05 | 苹果公司 | Managing, there is the universal embedded integrated circuit card of multiple certificate authority persons to deploy |
US10985926B2 (en) | 2017-09-01 | 2021-04-20 | Apple Inc. | Managing embedded universal integrated circuit card (eUICC) provisioning with multiple certificate issuers (CIs) |
US20210351954A1 (en) * | 2020-05-11 | 2021-11-11 | Cisco Technology, Inc. | Multicast distribution tree allocation using machine learning |
Also Published As
Publication number | Publication date |
---|---|
US8243643B2 (en) | 2012-08-14 |
US20060159092A1 (en) | 2006-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8243643B2 (en) | Active multicast information protocol | |
US10536324B2 (en) | Per-prefix LFA FRR with bit indexed explicit replication | |
US7529199B1 (en) | System and method for resolving conflicts in proxy routing information associated with multicast distribution trees | |
US9832031B2 (en) | Bit index explicit replication forwarding using replication cache | |
US8510551B1 (en) | Policy handling for multicast transmissions | |
US7911977B2 (en) | Designated router assignment per multicast group address/range | |
US8339973B1 (en) | Multicast traceroute over MPLS/BGP IP multicast VPN | |
US8339996B2 (en) | PIM sparse-mode emulation over MPLS LSP's | |
US7936702B2 (en) | Interdomain bi-directional protocol independent multicast | |
US7418003B1 (en) | PIM sparse mode to source specific multicast conversion | |
US8638787B2 (en) | Multicast hello on demand | |
US11394578B2 (en) | Supporting multicast over a network domain | |
US20050185663A1 (en) | Method, system and source for implementing multicasting | |
WO2017124712A1 (en) | Message generating method, message forwarding method and device | |
US20200106628A1 (en) | Bit forwarding router identifier signaling using protocol independent multicast attribute | |
US20220094626A1 (en) | Method and Apparatus for Implementing Multicast | |
US11582054B2 (en) | Multicast source discovery protocol (MSDP) loop avoidance | |
Cisco | Internet Protocol (IP) Multicast | |
US20240048483A1 (en) | PCE for BIER-TE Ingress Protection | |
EP3923529A1 (en) | Multicast source discovery protocol (msdp) loop avoidance | |
CN115086106B (en) | HASH method with VXLAN known group broadcasting port as tunnel | |
Aweya | IP Multicast Routing Protocols: Concepts and Designs | |
Fenner et al. | RFC 7761: Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification (Revised) | |
CN117336270A (en) | Multicast information forwarding method and device, multicast information sink node and medium | |
Yoo et al. | Implementation of an IPv6 multicast firewall testbed |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: CISCO TECHNOLOGY, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BOERS, ARJEN;WIJNANDS, IJSBRAND;REEL/FRAME:016212/0556;SIGNING DATES FROM 20050114 TO 20050117 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |