Efficient network multicast switching apparatus and methods
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-012/28
H04L-012/56
출원번호
US-0167682
(1998-10-07)
발명자
/ 주소
Mahajan, Umesh
Mellacheruvu, Ramana
Edsall, Thomas J.
Kloth, Raymond
출원인 / 주소
Cisco Technology, Inc.
대리인 / 주소
Cesari and McKenna, LLP
인용정보
피인용 횟수 :
43인용 특허 :
75
초록▼
Efficient switched network multicasting techniques are provided. Incoming multicast packets are processed by a central forwarding engine (CFE) in a network switch to generate forwarding indices used to make forwarding decisions for the packets based upon whether the packets are special multicast con
Efficient switched network multicasting techniques are provided. Incoming multicast packets are processed by a central forwarding engine (CFE) in a network switch to generate forwarding indices used to make forwarding decisions for the packets based upon whether the packets are special multicast control packets or data packets. Forwarding of the special multicast control packets is determined by the switch's network management processor (NMP), while data packets are forwarded based upon conventional bridge forwarding techniques.
대표청구항▼
1. A network multicasting method using at least one switch having a plurality of ports, said method comprising:receiving at said switch a first multicast control message for removing an endstation from a multicast group specified in said message;generating at said switch a second multicast control m
1. A network multicasting method using at least one switch having a plurality of ports, said method comprising:receiving at said switch a first multicast control message for removing an endstation from a multicast group specified in said message;generating at said switch a second multicast control message in response to receipt of said first message by said switch, said second message being for querying as to endstation subscription status in said multicast group;transmitting from only a port of said switch that is associated with said endstation said second message; andif said switch fails to receive via said port, within a predetermined time period, a third multicast control message indicating endstation subscription to said multicast group, pre-venting transmission via said port of a further multicast message associated with said multicast group. 2. A method according to claim 1, wherein said method further comprises, if the port via which the multicast message is prevented from being transmitted is the last port of said switch via which transmission of a multicast data message was permitted and is also not associated with a router, transmitting via at least one routerassociated port of said switch said first message. 3. A network multicasting method using at least one switch, said method comprising:receiving at said switch a first multicast control message for removing an endstation from a multicast group specified in said message;generating at said switch a second multicast control message in response to receipt of said first message by said switch, said second message being for querying as to endstation subscription status in said multicast group;transmitting from a port of said switch that is associated with said endstation said second message;if said switch fails to receive via said port, within a predetermined time period, a third multicast control message indicating endstation subscription to said multicast group, preventing transmission via said port of a further multicast message associated with said multicast group;receiving at said switch a first request to subscribe a respective endstation to said multicast group; andonly transmitting, during a predetermined time period, a single proxy subscription request specifying said multicast group even if other requests to subscribe to said group ire received by said switch. 4. A switch, comprising:a first port to receive a first multicast control message for removing an endstation from a multicast group specified in said message;means for generating at said switch a second multicast control message in response to receipt of said first message by said switch, said second message being for querying as to endstation subscription status in said multicast group;a network adapter to transmit said second message from only a second port of said switch, said second port associated with said endstation; andmeans for preventing transmission via said second port of a further multicast message associated with said multicast group in the event said switch fails to receive, within a predetermined time period, a third multicast control message indicating endstation subscription to said multicast group. 5. A switch according to claim 4, wherein said first and second ports are the same port in said switch. 6. A switch, comprising:a first port to receive a first multicast control message for removing an endstation from a multicast group specified in said message;a processor to generate a second multicast control message in response to receipt of said first message by said switch, said second message being for querying as to endstation subscription status in said multicast group; anda network adapter to transmit said second message from only a second port of said switch, said second port associated with said endstation,wherein said processor prevents transmission via said second port of a further multicast message associated with said multicast group if said switch fails to receive via sai d second port, within a predetermined period of time, a third multicast control message indicating endstation subscription to said multicast group. 7. The switch according to further comprising:a router-associated port to transmit said first message if said second port via which said processor prevents the multicast message from being transmitted is not associated with a router and is the last port of said switch via which transmission of a multicast data message was permitted. 8. The switch according to claim 4, wherein said first and second are the same port in said switch. 9. A switch, comprising:a first port to receive a first multicast control message for removing an endstation from a multicast group specified in said message;a processor to generate a second multicast control message in response to receipt of said first message by said switch, said second message being for querying as to endstation subscription status in said multicast group; anda network adapter to transmit said second message via a second port of said switch, said second port associated with said endstation,wherein said processor prevents transmission via said second port of a further multicast message associated with said multicast group if said switch fails to receive via said second port, within a predetermined period of time, a third multicast control message indicating endstation subscription to said multicast group, and,wherein a first request to subscribe a respective endstation to said multicast group is received at said switch, and only a single proxy subscription request specifying said multicast group is transmitted, during a predetermined time period, by said switch even if other requests to subscribe to said group are received by said switch. 10. A computer-readable media, comprising:instructions for execution in a processor for the practice of a method, said method having the steps:receiving at a switch having a plurality of ports a first multicast control message for removing an endstation from a multicast group specified in said message;generating at said switch a second multicast control message in response to receipt of said first message by said switch, said second message being for querying as to endstation subscription status in said multicast group;transmitting from only a port of said switch that is associated with said endstation said second message; andif said switch fails to receive via said port, within a predetermined time period, a third multicast control message indicating endstation subscription to said multicast group, preventing transmission via said port of a further multicast message associated with said multicast group. 11. Electromagnetic signals propagating on a computer network, comprising:instructions for execution on a processor for the practice of a method, said method having the steps:receiving at a switch having a plurality of ports a first multicast control message for removing an endstation from a multicast group specified in said message;generating at said switch a second multicast control message in response to receipt of said first message by said switch, said second message being for querying as to endstation subscription status in said multicast group;transmitting from only a port of said switch that is associated with said endstation said second message; andif said switch fails to receive via said port, within a predetermined time period, a third multicast control message indicating endstation subscription to said multicast group, preventing transmission via said port of a further multicast message associated with said multicast group. 12. A computer network, comprising:a plurality of endstations;a switch including a first port coupled to one or more of said plurality of endstations, said switch (i) receiving at said first port a first multicast control message for removing one of said plurality of endstations from a multicast group specified in said message, (ii) generating a second multicast control message in response to receipt of said first message, said second message being for querying as to endstation subscription status in said multicast group, (iii) transmitting said second message from only a second port associated with said endstation,wherein if said switch fails to receive via said second port, within a predetermined time period, a third multicast control message indicating endstation subscription to said multicast group, said switch preventing transmission via said second port of a further multicast message associated with said multicast group. 13. The computer network according to claim 12, wherein said first and second ports in said switch are the same port. 14. A network multicasting method using a switch having a plurality of ports, said method comprising:receiving at said switch a first multicast control message for removing a specific end-station from a multicast group specified in said message;generating at said switch a second multicast control message in response to receipt of said first message by said switch, said second message being for querying as to endstation subscription status in said multicast group;transmitting from only a port of said switch that is associated with said specific endstation said second message; andif said switch fails to receive via said port, within a predetermined time period, a third multicast control message from any endstation, including said specific endstation, indicating that at least one endstation subscribes to said multicast group, preventing transmission via said port of a further multicast message associated with said multicast group. 15. A switch, comprising:a first port to receive a first multicast control message for removing a specific endstation from a multicast group specified in said message;a processor to generate a second multicast control message in response to receipt of said first message by said switch, said second message being for querying as to endstation subscription status in said multicast group; anda network adapter to transmit said second message from only a second port of said switch, said second port associated with said specific endstation,wherein said processor prevents transmission via said second port of a further multicast message associated with said multicast group if said switch fails to receive via said second port, within a predetermined period of time, a third multicast control message from any endstation, including said specific endstation, indicating that at least one endstation subscribes to said multicast group. 16. A switch, comprising:a first port to receive a first multicast control message for removing a specific endstation from a multicast group specified in said message;means for generating at said switch a second multicast control message in response to receipt of said first message by said switch, said second message being for querying as to endstation subscription status in said multicast group;a network adapter to transmit said second message from only a second port of said switch, said second port associated with said specific endstation; andmeans for preventing transmission via said second port of a further multicast message associated with said multicast group in the event said switch fails to receive, within a predetermined time period, a third multicast control message from any endstation, including said specific endstation, indicating that at least one endstation subscribes to said multicast group. 17. A switch, comprising:a first port to receive a first multicast control message for removing an endstation from a multicast group specified in said message;a second port associated with said endstation;a processor to generate, in response to receipt of said first message, a second multicast control message for querying as to endstation subscription status in said multicast group, said processor preventing transmission via said second port of a further multicast message associated with said multicast group if sa id switch fails to receive via said second port, within a predetermined period of time, a third multicast control message indicating endstation subscription to said multicast group; anda network adapter to transmit said second message from only said second port of said switch. 18. The switch according to claim 17, further comprising:a router-associated port to transmit, in response to said second port not being associated with a router and said switch not having a port through which messages of said multicast group are permitted to be propagated, a fourth multicast control message to remove said switch from said multicast group. 19. The switch according to claim 18, wherein said router-associated port and said first port are the same port in said switch. 20. The switch according to claim 17, wherein said first and second ports are the same port in said switch. 21. A switch, comprising:a first port to receive a request to subscribe a respective endstation to a multicast group specified in said request;a processor to generate, in response to receipt of said request by said switch, only a single proxy subscription request specifying said multicast group, during a predetermined time period, even if other requests to subscribe to said group are received by said switch; anda network adapter to transmit said single proxy subscription specifying said multicast group. 22. A switch, comprising:a first port to receive a first multicast control message for removing a specific endstation from a multicast group specified in said message;a second port associated with said specific endstation;a processor to generate, in response to receipt of said first message, a second multicast control message for querying as to endstation subscription status in said multicast group, said processor preventing transmission via said second port of a further multicast message associated with said multicast group if said switch fails to receive via said second port, within a predetermined period of time, a third multicast control message from any endstation, including said specific endstation, indicating that at least one endstation subscribes to said multicast group; anda network adapter to transmit said second message from only said second port of said switch. 23. The switch according to claim 22, further comprising:a router-associated port to transmit, in response to said second port not being associated with a router and said switch not having a port through which messages of said multicast group are permitted to be propagated, a fourth multicast control message to remove said switch from said multicast group. 24. The switch according to claim 23, wherein said router-associated port and said first port are the same port in said switch. 25. The switch according to claim 24, wherein said first and second ports are the same port in said switch.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (75)
Spinney Barry A. (Wayland MA), Address lookup in packet data communications link, using hashing and content-addressable memory.
Kadlec Kenneth A. (Irvine CA) Shottan Shmuel (Mission Viejo CA), Apparatus for determining cacheability of a memory address to provide zero wait state operation in a computer system.
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.
Bernstein David (Haifa ILX) Rodeh Michael (D.N. Oshrat ILX), Cache control system and method for selectively performing a non-cache access for instruction data depending on memory l.
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.
Kadansky, Miriam C.; Chiu, Dah Ming; Hanna, Stephen R.; Hurst, Stephen A.; Wesley, Joseph S.; Rosenzweig, Philip M.; Perlman, Radia J., DYNAMIC OPTIMIZATION FOR RECEIVERS USING DISTANCE BETWEEN A REPAIR HEAD AND A MEMBER STATION IN A REPAIR GROUP FOR RECEIVERS HAVING A CLOSELY KNIT TOPOLOGICAL ARRANGEMENT TO LOCATE REPAIR HEADS NEAR .
Begun Ralph M. (Boca Raton FL) Bland Patrick M. (Delray Beach FL) Dean Mark E. (Delray Beach FL), Data processing apparatus for selectively posting write cycles using the 82385 cache controller.
Lebizay Gerald (Vence FRX) Munier Jean M. (Cagnes sur Mer FRX) Pauporte Andre (La Colle sur Loup FRX) Spagnol Victor (Cagnes sur Mer FRX), Efficient point-to-point and multi-point routing mechanism for programmable packet switching nodes in high speed data tr.
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.
Donahue Paul W. ; Dankworth Jeffrey A. ; Hinderks Larry W. ; Fish Laurence A. ; Lerner Ian A. ; Ballister Thomas C. ; Roberts ; III Roswell R., High bandwidth broadcast system having localized multicast access to broadcast content.
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.
Watkins John (Sunnyvale CA) Labuda David (Half Moon Bay CA) Van Loo William C. (Palo Alto CA), Maintaining data coherency between a central cache, an I/O cache and a memory.
Kelly Philip C. (Houston TX) Collins Michael J. (Tomball TX), Memory address space determination using programmable limit registers with single-ended comparators.
Crowther William R. (Lincoln MA) Lackey ; Jr. Stanley A. (Groton MA) Levin C. Philip (Malden MA) Tappan Daniel C. (Boxboro MA), Message header classifier.
Wu William S. ; Pawlowski Stephen S. ; MacWilliams Peter D., Method and apparatus for performing TLB shutdown operations in a multiprocessor system without invoking interrup handl.
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.
Chiu, Dah Ming; Kadansky, Miriam C.; Hanna, Stephen R.; Hurst, Stephen A.; Wesley, Joseph S.; Rosenzweig, Philip M.; Perlman, Radia J., Multiple ACK windows providing congestion control in reliable multicast protocol.
Katsube Yasuhiro,JPX ; Saito Takeshi,JPX ; Tanaka Hisako,JPX, Network node apparatus and virtual connection control method for providing various service attributes in multicast communication.
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.
Wesley Joseph S. ; Perlman Radia J. ; Hurst Stephen A. ; Hanna Stephen R. ; Kadansky Miriam C. ; Rosenzweig Philip M., Repair TTL computation and correction mechanism to perform localized repairs in a multicast data distribution setup/framework.
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.
Gupta Dev Vrat (Flemington NJ) Chen Yu-Ren Brian (Somerville NJ) Sharper Craig A. (Los Altos CA) Stone Alan E. (Morristown NJ), Scalable multimedia network.
Scheel,Richard K.; James,David V, Method of and apparatus for implementing and sending an asynchronous control mechanism packet used to control bridge devices within a network of IEEE Std 1394 serial buses.
McDonald,Daniel J.; Maher,John W.; Helm,David P.; Poe,Brian R., Methods for reliably sending IP multicast packets to multiple endpoints of a local area network.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.