A network packet is encapsulated and has at least one field in the header of the encapsulation. A multicast delivery tree is written into a field of the encapsulating header. A method for operating a router to use the multicast delivery tree encapsulated in the header of the network packet has the f
A network packet is encapsulated and has at least one field in the header of the encapsulation. A multicast delivery tree is written into a field of the encapsulating header. A method for operating a router to use the multicast delivery tree encapsulated in the header of the network packet has the following steps. The router receives a packet from a computer network, the packet having an encapsulated field. The router then reads a multicast delivery tree from the encapsulated field, the multicast delivery tree having a route to each of a plurality of destination stations. Then, the router forwards the packet to an address selected in response to the multicast delivery tree.
대표청구항▼
What is claimed is: 1. A method for operating a router, comprising: receiving a packet from a source router coupled to a source end station in a computer network, the packet having an encapsulation header including one or more fields, the encapsulation header constructed by the source router to inc
What is claimed is: 1. A method for operating a router, comprising: receiving a packet from a source router coupled to a source end station in a computer network, the packet having an encapsulation header including one or more fields, the encapsulation header constructed by the source router to include a multicast delivery tree based on information available at the source router; reading the multicast delivery tree from the one or more fields of the encapsulation header, the multicast delivery tree having a route to each of a plurality of destination end stations; and forwarding the packet to an address selected in response to the multicast delivery tree. 2. The method as in claim 1, further comprising: parsing the encapsulation header to read the multicast delivery tree. 3. The method as in claim 1, further comprising: forwarding the packet to a neighboring router. 4. The method as in claim 1, further comprising: forwarding the packet to an end station. 5. The method as in claim 1, further comprising: forwarding the packet to each of a plurality of neighboring routers in the multicast delivery tree. 6. The method as in claim 1, further comprising: encapsulating a packet forwarded to a neighboring router to enable other routers in the multicast delivery tree to parse an encapsulation header including one or more fields to determine a next hop address for the packet. 7. The method as in claim 1, further comprising: identifying the packet as an encapsulated multicast data packet. 8. The method as in claim 1, further comprising: identifying the packet as a small group multicast packet (SGM packet). 9. The method of claim 1, further comprising: writing the multicast delivery tree into a data structure stored in a memory of the router. 10. The method as in claim 1, further comprising: comparing a source address in the packet with a stored address of a correct source router; and transmitting a prune message to the source router if the source address in the packet does not match the stored address of the correct source router. 11. The method as in claim 1, further comprising: receiving a trace packet from a destination router in the computer network, the trace packet including an address list of intermediate routers which have routed the trace packet; and forwarding the trace packet to the source router. 12. The method as in claim 1, further comprising: receiving a heartbeat packet from the source router; and forwarding the heartbeat packet to a destination router in the computer network to maintain the multicast distribution tree. 13. The method as in claim 1, further comprising: receiving a group membership notification (GMN) packet from a destination router in the computer network, the GMN packet including information indicating current multicast group membership. 14. The method as in claim 1, wherein the packet is a small group multicast (SMG) packet which contains a data field including data from the source end station. 15. A router, comprising: means for receiving a packet from a source router coupled to a source end station in a computer network, the packet having an encapsulation header including one or more fields, the encapsulation header constructed by the source router to include a multicast delivery tree based on information available at the source router; means for reading the multicast delivery tree from the one or more fields of the encapsulation header, the multicast delivery tree having a route to each of a plurality of destination end stations; and means for forwarding the packet to an address selected in response to the multicast delivery tree. 16. The router as in claim 15, further comprising: means for parsing the encapsulation header to read the multicast delivery tree. 17. The router as in claim 15, further comprising: means for forwarding the packet to a neighboring router. 18. The router as in claim 15, further comprising: means for forwarding the packet to an end station. 19. The router as in claim 15, further comprising: means for forwarding the packet to each of a plurality of neighboring routers in the multicast delivery tree. 20. The router as in claim 15, further comprising: means for encapsulating a packet forwarded to a neighboring router to enable other routers in the multicast delivery tree to parse an encapsulation header including one or more fields to determine a next hop address for the packet. 21. The router as in claim 15, further comprising: means for identifying the packet as an encapsulated multicast data packet. 22. The router as in claim 15, further comprising: means for identifying the packet as a small group multicast packet (SGM packet). 23. The router of claim 15, further comprising: means for writing the multicast delivery tree into a data structure stored in a memory of the router. 24. A router, comprising: a receiver circuit to receive a packet from a source router coupled to a source end station in a computer network, the packet having an encapsulation header including one or more fields, the encapsulation header constructed by the source router to include a multicast delivery tree based on information available at the source router; a network circuit to read the multicast delivery tree from the one or more fields of the encapsulation header, the multicast delivery tree having a route to each of a plurality of destination end stations; and a transmitter circuit to forward the packet to an address selected in response to the multicast delivery tree. 25. The router as in claim 24, further comprising: a network circuit to parse the encapsulation header to read the multicast delivery tree. 26. The router as in claim 24, further comprising: a transmitter circuit to forward the packet to a neighboring router. 27. The router as in claim 24, further comprising: a transmitter circuit to forward the packet to an end station. 28. The router as in claim 24, further comprising: a transmitter circuit to forward the packet to each of a plurality of neighboring routers in the multicast delivery tree. 29. The router as in claim 24, further comprising: a network circuit to encapsulate a packet forwarded to a neighboring router to enable other routers in the multicast delivery tree to parse an encapsulation header including one or more fields to determine a next hop address for the packet. 30. The router as in claim 24, further comprising: a network circuit to identify the packet as an encapsulated multicast data packet. 31. The router as in claim 24, further comprising: a network circuit to identify the packet as a small group multicast packet (SGM packet). 32. The router of claim 24, further comprising: a processor to write the multicast delivery tree into a data structure stored in a memory of the router. 33. A computer readable media containing instructions for execution on a processor for practice of a method for operating a router, comprising the steps of: receiving a packet from a source router coupled to a source end station in a computer network, the packet having an encapsulation header including one or more fields, the encapsulation header constructed by the source router to include a multicast delivery tree based on information available at the source router; reading a multicast delivery tree from the one or more fields of the encapsulation header, the multicast delivery tree having a route to each of a plurality of destination end stations; and forwarding the packet to an address selected in response to the multicast delivery tree. 34. A method, comprising: receiving a packet transmitted from a source end station at a source router in a computer network, the packet lacking a multicast delivery tree when received; constructing a multicast delivery tree for the packet at the source router, the multicast delivery tree constructed at the source router based on information learned from one or more trace packets received at the source router; encapsulating the packet with an encapsulation header, at the source router, the encapsulation header to include one or more fields to store the multicast delivery tree for the packet; reading the multicast delivery tree from the one or more fields of the encapsulation header, at a router downstream in the multicast delivery tree; and forwarding the packet, by the router downstream in the multicast delivery tree, to an address selected in response to the multicast delivery tree.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (66)
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.
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.
Dirk Ooms BE; Wim Livens BE, Method to forward a multicast packet, an ingress node and a router realizing such a method and an internet network including such an ingress node and such a router.
Theimer, Marvin; Spiteri, Mark; Swinehart, Daniel; Dourish, James P., Multicast-enhanced update propagation in a weakly-consistant, replicated data storage system.
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.
Crawley Eric S. ; Zhang Zhaohui ; Salkewicz William M., System for generating explicit routing advertisements to specify a selected path through a connectionless network to a.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.