System and method for distributing multicasts in virtual local area networks
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-01228
H04L-01256
출원번호
US-0303296
(1999-04-30)
발명자
/ 주소
Tang, Cheng
Naik, Chickayya G.
출원인 / 주소
Cisco Technology, Inc.
대리인 / 주소
Cesari and McKenna, LLP
인용정보
피인용 횟수 :
146인용 특허 :
51
초록▼
The invention relates to a system and method for efficiently distributing multicast messages within computer networks configured to have one or more virtual local area network (VLAN) domains. A multicast network device (MND), having a plurality of interfaces, includes a multicast controller for effi
The invention relates to a system and method for efficiently distributing multicast messages within computer networks configured to have one or more virtual local area network (VLAN) domains. A multicast network device (MND), having a plurality of interfaces, includes a multicast controller for efficiently distributing multicast messages among subscribing entities associated with various VLAN domains. The multicast controller, which is in communicating relationship with the interfaces, includes a VLAN assignment engine for assigning responsibility for the VLAN domains to the extent there are multiple MNDs. The multicast controller also accesses a multicast tag source to establish a plurality of novel VLAN tags for efficiently distributing multicast messages, including a sub-regional Multicast VLAN Identifier (MVLAN-ID) that encompasses all of the VLAN domains for which the respective MND is responsible, and one or more color-limited MVLAN-IDs that encompass all of the VLAN domains for which the MND is responsible except for one. The multicast controller then tags multicast messages with its sub-regional or a color-limited MVLAN-ID depending on whether the message is considered internal or external by the respective MND. The tagged messages are then forwarded for distribution to the subscribers associated with the various VLAN domains.
대표청구항▼
1. A multicast network device (MND) having a plurality of interfaces for forwarding messages within a computer network, the computer network having at least one region that includes a plurality of virtual local area network (VLAN) domains and to which the MND is directly-coupled, the MND comprising:
1. A multicast network device (MND) having a plurality of interfaces for forwarding messages within a computer network, the computer network having at least one region that includes a plurality of virtual local area network (VLAN) domains and to which the MND is directly-coupled, the MND comprising:a multicast controller for efficiently distributing multicast messages to subscribing entities associated with one or more of the VLAN domains, wherein the multicast controller is configured to: establish a sub-regional Multicast VLAN Identifier (MVLAN-ID) that encompasses a set of the VLAN domains, and one or more color-limited MVLAN-IDs that encompass all but one of the VLAN domains within the set, append the sub-regional MVLAN-ID to multicast messages received either from outside of the VLAN region or from a VLAN domain not included with the set of VLAN domains, append a selected color-limited MVLAN-ID to multicast messages that are received from within the VLAN region, and are associated with a VLAN domain included within the set of VLAN domains, and establish an inter-router VLAN (IRL) designation for use in communicating with one or more neighboring MNDs. 2. The MND of claim 1 further comprising a VLAN assignment engine that is configured to select zero, one or more VLAN domains for inclusion within the set of VLAN domains.3. The MND of claim 2 further comprising a multicast VLAN control message generator that is configured to generate and transmit one or more advertisement messages for associating the sub-regional MVLAN-ID with the set of VLAN domains, and for associating the color-limited MVLAN-IDs with the respective VLAN domains.4. The MND of claim 3 further comprising a plurality of interfaces a number of which may be associated with the VLAN domains of the directly-connected region, wherein the multicast controller is further configured to:perform a reverse path forwarding (RPF) check on a received multicast message based upon the interface on which the multicast message was received; and provided that the multicast message was received on an interface associated with a VLAN domain, determine whether the interface is associated with a VLAN domain included within the set so as to determine whether to append the sub-regional MVLAN-ID or a color-limited MVLAN-ID. 5. The MND of claim 4 further comprising a VLAN tag source coupled to the multicast controller such that the multicast controller may obtain a corresponding VLAN designation from the tag source for use in establishing the sub-regional MVLAN-ID and the color-limited MVLAN-IDs.6. The MND of claim 5 further comprising a multicast routing table coupled to the multicast controller, the multicast routing table having a corresponding route entry for each multicast group address for which the MND has received a subscription request, each route entry including a list of outgoing interfaces containing the interfaces on which the respective subscription requests were received.7. The MND of claim 1 wherein the multicast controller is further configured, in response to receiving a Protocol Independent Multicast (PIM) Join request from a neighboring MND for a given multicast group address, to add the IRL designation to the outgoing interface list for the route entry that corresponds to the given multicast group address.8. The MND of claim 7 wherein the multicast controller is further configured to append the IRL designation to multicast messages that match a route entry having the IRL designation in the outgoing interface list.9. A computer readable medium containing executable program instructions for efficiently distributing multicast messages within a computer network having at least one region that includes a plurality of virtual local area network (VLAN) domains, the executable program instructions comprising program instructions for:establishing a sub-regional Multicast VLAN Identifier (MVLAN-ID) that encompasses a set of the VLAN domains; establishing one or more color-limited MVLAN-IDs that encompass all but one of the VLAN domains within the set; establishing an inter-router VLAN (IRL) designation for use in communicating with one or more neighboring MNDs; in response to receiving a multicast message, determining whether or not the multicast message was received from a VLAN domain included within the set; appending the sub-regional MVLAN-ID to the multicast messages provided that it was not received from a VLAN domain included within the set; and appending a color-limited MVLAN-ID to the multicast message provided that it was received from a VLAN domain included within the set. 10. A method for distributing multicast messages within a computer network having a plurality of virtual local area network (VLAN) domains, the method comprising the steps of:establishing a sub-regional Multicast VLAN Identifier (MVLAN-ID) that encompasses a set of the VLAN domains; establishing one or more color-limited MVLAN-IDs, each color-limited MVLAN-ID encompassing all but one of the VLAN domains within the set, establishing an inter-router VLAN (IRL) designation for use in communicating with one or more neighboring MNDs; appending the sub-regional MVLAN-ID to multicast messages received either from outside of the VLAN region or from a VLAN domain not included with the set of VLAN domains, and appending a selected color-limited MVLAN-ID to multicast messages that are received from within the VLAN region, and are associated with a VLAN domain included within the set of VLAN domains. 11. The MND of claim 1 further comprising a VLAN assignment engine that is configured to select one or more VLAN domains for inclusion within the set of VLAN domains.12. The MND of claim 1 further comprising a multicast routing table coupled to the multicast controller, the multicast routing table having one or more route entries for each multicast group address for which the MND has received a subscription request, each route entry specifying the outgoing interfaces on which the respective subscription requests were received.13. The method of claim 10 wherein the color-limited MVLAN-ID that is appended to the multicast message corresponds to the color-limited MVLAN-ID that does not encompass the VLAN domain associated with the received multicast message.14. The method of claim 10 wherein the received multicast message has a source address and a multicast group destination address, the method further comprising the steps of:providing a multicast routing table having, for each of a plurality of source address and multicast destination address pairs, a matching outgoing interface list; performing a lookup on the multicast routing table using the source address and the multicast group destination address of the received multicast message as indices to identify the matching outgoing interface list; and forwarding the received multicast message from each of the outgoing interfaces from the matching list other than the interface on which the multicast message was received. 15. The method of claim 14 further comprising the steps of:in response to receiving at a first interface a Join message specifying a multicast destination address, updating the outgoing interface list corresponding to the specified multicast destination address by including the first interface. 16. The method of claim 14 wherein the routing table has an entry for a wildcard source address and a first multicast group destination address pair, the method further comprising the steps of:in response to receiving a multicast message specifying the first multicast group destination address and a first source address, creating a new entry in the multicast routing table having the first source address and the first multicast group destination address; and copying the outgoing interface list from the routing table entry for the wildcard source address into the new entry created for the first source address. 17. The method of claim 10 further comprising the steps of:providing a block of available VLAN designations; selecting from the block of available VLAN designations a first VLAN designation for association with the sub-regional MVLAN-ID; and selected from the block of available VLAN designations a separate VLAN designation for association with each of the color limited MVLAN-IDs. 18. The method of claim 17 further comprising the step of issuing a plurality of advertisement messages, the advertisement messages configured to associate the first VLAN designation with each VLAN domain within the set of VLAN domains encompassed by the sub-regional MVLAN-ID with which the first VLAN designation is associated.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (51)
Spinney Barry A. (Wayland MA), Address lookup in packet data communications link, using hashing and content-addressable memory.
Hemmady Jayant G. (Naperville IL) Knudsen Michael J. (Wheaton IL) Lidinsky William P. (Naperville IL) Nichols Robert K. (Glen Ellyn IL) Richards Gaylord W. (Naperville IL) Roediger Gary A. (Downers G, Arrangement for switching concentrated telecommunications packet traffic.
Lyles Joseph B. (Mountain View CA), Copy network providing multicast capabilities in a broadband ISDN fast packet switch suitable for use in a local area ne.
Corbalis Charles M. (Saratoga CA) Heitkamp Ross S. (Mountain View CA) Wu Mike M. (Fremont CA) Gupta Amar (Cupertino CA), Flexible destination address mapping mechanism in a cell switching communication controller.
Doeringer Willibald (Langnau am Albis CHX) Dykeman Douglas (Rueschlikon NC CHX) Edwards Allan K. (Raleigh NC) Pozefsky Diane P. (Chapel Hill NC) Sarkar Soumitra (Cary NC) Turner Roger D. (Cary NC), Inter-domain multicast routing.
Lagoutte Pierre (Issy Les Moulineaux FRX) Blanchard Alain (La Queue-Lez-Yvelines FRX), Inter-terminal telecommunications network for the transmisson of data by packets.
Crowther William R. (Lincoln MA) Lackey ; Jr. Stanley A. (Groton MA) Levin C. Philip (Malden MA) Tappan Daniel C. (Boxboro MA), Message header classifier.
Chang Tian-Pong P. (Holmdel NJ) Civanlar Seyhan (Middletown Township ; Monmouth County NJ) Saksena Vikram R. (Freehold NJ), Method and apparatus for interconnecting LANs.
Cole Bruce A. ; Forster James Ronald, Method and apparatus for serverless internet protocol address discovery using source address of broadcast or unicast pac.
Nessett Danny M. ; Grabelsky David ; Borella Michael S. ; Sidhu Ikhlaq S., Method and system for locating network services with distributed network address translation.
Dobbins Kurt (Bedford NH) Andlauer Phil (Londonderry NH) Skubisz Michael (Durham NH), Method for establishing restricted broadcast groups in a switched network.
Fox Richard H. (Sunnyvale CA) Galloway Brett D. (Campbell CA 4), Method for translating internet protocol addresses to other distributed network addressing schemes.
Basso Claude (Nice FRX) Damon Philippe (La Gaude FRX) Schmitt Jean-Bernard (Nice FRX), Method for using an IP address-based routing protocol in an ATM environment.
Lamport Leslie B. (Palo Alto CA) Rodeheffer Thomas L. (Mountain View CA) Chandy K. Mani (Pasadena CA), Reconfiguration system and method for high-speed mesh connected local area network.
Kawafuji Mitsuhiro,JPX ; Shimizu Yasuaki,JPX ; Kitagawa Kiyoshi,JPX, Router for high-speed packet communication between terminal apparatuses in different LANs.
Perlman Radia J. (Acton MA) Kirby Alan J. (Hollis NH) Backes Floyd J. (Temple NH) Kaufman Charles W. (Northborough MA), Router using multiple hop redirect messages to enable bridge like data forwarding.
Perlman Radia Joy ; Kirby Alan J. ; Backes Floyd J. ; Kaufman Charles W., Router using multiple hop redirect messages to enable bridge like data forwarding.
Wu,Michael T.; Elangovan,Anusankar; Santhanakrishnan,Ramesh M.; Ramesh,Chengelpet V.; Tengueu,Wafo L., Dynamic unknown L2 flooding control with MAC limits.
Sajassi, Ali; Patel, Keyur; Appanna, Chandrashekhar; Previdi, Stefano, Intra-domain and inter-domain bridging over MPLS using MAC distribution via border gateway protocol.
Sajassi, Ali; Patel, Keyur; Appanna, Chandrashekhar; Previdi, Stefano, Intra-domain and inter-domain bridging over MPLS using MAC distribution via border gateway protocol.
Ankaiah, Shashi H.; Choudhary, Seemant; Shankar N., Udaya; Rajakondala, Balachander, Methods, apparatus and computer readable medium for seamless internet protocol multicast connectivity in unified networks.
Vinberg, Anders B.; Fries, Robert M.; Grealish, Kevin; Hunt, Galen C.; Hydrie, Aamer; Lassettre, Edwin R.; Mensching, Rob; Outhred, Geoffrey; Parchem, John M.; Tabbara, Bassam; Vega, Rene Antonio; Welland, Robert V.; Winner, Eric J.; Woolsey, Jeffrey A., Model-based virtual system provisioning.
Vinberg, Anders B.; Fries, Robert M.; Grealish, Kevin; Hunt, Galen C.; Hydrie, Aamer; Lassettre, Edwin R.; Mensching, Rob; Outhred, Geoffrey; Parchem, John M.; Tabbara, Bassam; Vega, Rene Antonio; Welland, Robert V.; Winner, Eric J.; Woolsey, Jeffrey A., Model-based virtual system provisioning.
Vinberg, Anders B.; Fries, Robert M.; Grealish, Kevin; Hunt, Galen C.; Hydrie, Aamer; Mensching, Rob; Outhred, Geoffrey; Parchem, John M.; Tabbara, Bassam; Vega, Rene Antonio; Welland, Robert V.; Winner, Eric J.; Woolsey, Jeffrey A., Model-based virtual system provisioning.
Ashwood-Smith, Peter; Yin, Guoli; Zhang, Hong; Bragg, Nigel; Allan, David, Multicast implementation in a link state protocol controlled Ethernet network.
Ashwood-Smith, Peter; Yin, Guoli; Zhang, Hong; Bragg, Nigel; Allan, David, Multicast implementation in a link state protocol controlled ethernet network.
Voit, Eric; Pruss, Richard Manfred; Hertoghs, Yves; Evans, John William, Quality of service based on logical port identifier for broadband aggregation networks.
Cai, Dezhong; Sajassi, Ali; Kobo, Roberto, Redundancy at a virtual provider edge node that faces a tunneling protocol core network for virtual private local area network (LAN) service (VPLS).
Belanger, Matthew T.; Shippy, Gary R., Source-based steering data communications packets for transparent, bump-in-the-wire processing among multiple service applications.
Kuo, Andrew Tai-Chin; Kamat, Gurudeep; Moncada-Elias, Jordi; Hsu, Ivy Pei-Shan; Jalan, Rajkumar, System and method for implementation of layer 2 redundancy protocols across multiple networks.
Kuo, Andrew Tai-Chin; Kamat, Gurudeep; Moncada-Elias, Jordi; Hsu, Ivy Pei-Shan; Jalan, Rajkumar, System and method for implementation of layer 2 redundancy protocols across multiple networks.
Kuo, Andrew Tai-Chin; Hsu, Ivy Pei-Shan; Moncada-Elias, Jordi; Jalan, Rajkumar; Kamat, Gurudeep, System and method for providing network route redundancy across layer 2 devices.
Kuo, Andrew Tai-Chin; Hsu, Ivy Pei-Shan; Moncada-Elias, Jordi; Jalan, Rajkumar; Kamat, Gurudeep, System and method for providing network route redundancy across layer 2 devices.
Kuo, Andrew Tai-Chin; Hsu, Ivy Pei-Shan; Moncada-Elias, Jordi; Jalan, Rajkumar; Kamat, Gurudeep, System and method for providing network route redundancy across layer 2 devices.
Sherwood, Robert W.; Adams, Robert Edward; Talayco, Daniel E.; Baldonado, Omar; Vaterlaus, Robert K., System and methods for managing network packet broadcasting.
Sherwood, Robert W.; Adams, Robert Edward; Talayco, Daniel E.; Vaterlaus, Robert K.; Baldonado, Omar, Systems and methods for forwarding broadcast network packets with a controller.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.