Methods, systems, and computer readable media for improved multicast scaling through policy based redirection
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-012/56
H04L-012/701
출원번호
US-0973417
(2010-12-20)
등록번호
US-9008091
(2015-04-14)
발명자
/ 주소
Grosser, Jr., Donald B.
출원인 / 주소
Extreme Networks, Inc.
대리인 / 주소
Jenkins, Wilson, Taylor & Hunt, P.A.
인용정보
피인용 횟수 :
0인용 특허 :
21
초록▼
Methods, systems, and computer readable media for improved multicast scaling through policy based redirection are disclosed. According to one method, a packet belonging to an Internet protocol multicast (IPMC) stream is received, where the packet includes packet routing information. A lookup is perf
Methods, systems, and computer readable media for improved multicast scaling through policy based redirection are disclosed. According to one method, a packet belonging to an Internet protocol multicast (IPMC) stream is received, where the packet includes packet routing information. A lookup is performed in a IPMC forwarding database (FDB) and, in response to failing to locate an entry in the IPMC FDB, an attempt is made to insert the packet routing information in the IPMC FDB. In response to failing to insert the packet routing information in the IPMC FDB, a packet redirection rule is created based on the packet forwarding information.
대표청구항▼
1. A method for improved multicast scaling through policy-based redirection, the method comprising: receiving a packet belonging to an Internet protocol multicast (IPMC) stream, wherein the packet includes packet routing information;performing a lookup in an IPMC forwarding database (FDB) and, in re
1. A method for improved multicast scaling through policy-based redirection, the method comprising: receiving a packet belonging to an Internet protocol multicast (IPMC) stream, wherein the packet includes packet routing information;performing a lookup in an IPMC forwarding database (FDB) and, in response to failing to locate an entry in the IPMC FDB, attempting to insert the packet routing information in the IPMC FDB;in response to failing to insert the packet routing information in the IPMC FDB: automatically creating a packet redirection rule based on the packet forwarding information; andautomatically adding the packet redirection rule to a policy-based redirection (PBR) access control rule (ACR) data structure for storing policy-based redirection rules for overriding layer 3 forwarding decisions for specific access controls and instead forwarding packets to an alternate next hop, wherein the packet redirection rule points to an entry in an IMPC egress port list data structure that specifies a port list identifying at least one port to which packets in the IP multicast stream should be forwarded and includes a redirection action for redirecting packets in the IPMC stream to the port list and a multicast group identifier for identifying the packets in the IPMC stream;redirecting the IP multicast stream, using the packet redirection rule in the PBR ACR data structure and the entry in the IPMC egress port list data structure and forwarding the IP multicast stream to the at least one port specified by the port list in structure the IPMC egress port list data structure; andwherein redirecting the IP multicast stream using the policy based packet redirection rule in the PBR ACR data structure includes performing a lookup in the PBR ACR data structure for packets in the IPMC stream for which entries do not exist in the IPMC FDB in lieu of performing slow path processing for the packets. 2. The method of claim 1 wherein attempting to insert the packet routing information includes performing a hash operation. 3. The method of claim 1 wherein the receiving, performing, and creating are performed at a layer 2 and/or layer 3 packet forwarding device. 4. The method of claim 3 wherein the failing to insert the packet routing information in the IPMC FDB occurs due to lack of available memory for entries in the IPMC FDB. 5. A packet forwarding device for improved multicast scaling through policy-based redirection, the packet forwarding device comprising: an input/output (I/O) module for receiving a packet belonging to an Internet protocol multicast (IPMC) stream, wherein the packet includes packet routing information;an IPMC egress port data structure for storing vports being indexed by port list identifiers, wherein each vport includes one or more ports and virtual local area network (VLAN) identifiers;an IPMC forwarding database (FDB) for storing entries containing packet routing information, wherein each entry is associated with an egress port list in the IPMC egress port data structure;a policy-based redirection (PBR) access control rule (ACR) data structure for storing entries containing packet routing information and action modifiers that override the routing decision indicated by the IPMC FDB, wherein each entry is associated with an egress port list in the IPMC egress port data structure; andan intelligent IPMC scaling module for: performing a lookup in the IPMC FDB and, in response to failing to locate an entry in the IPMC FDB, attempting to insert the packet routing information in the IPMC FDB;in response to failing to insert the packet routing information in the IPMC FDB: automatically creating a packet redirection rule based on the packet forwarding information; andautomatically adding the packet redirection rule to a policy-based redirection (PBR) access control rule (ACR) data structure for storing policy-based redirection rules for overriding layer 3 forwarding decisions for specific access controls and instead forwarding packets to an alternate next hop, wherein the packet redirection rule points to an entry in an IMPC egress port list data structure that specifies a port list identifying at least one port to which packets in the IP multicast stream should be forwarded and includes a redirection action for redirecting packets in the IPMC stream to the port list and a multicast group identifier for identifying the packets in the IPMC stream;wherein the intelligent IPMC scaling module is configured to redirect the IP multicast stream, using the packet redirection rule and the entry in the IPMC egress port list data structure and forward the IPMC stream to the at least one port specified by the port list in the entry in the IPMC egress port list data structure; andwherein the intelligent IPMC scaling module is configured to perform a lookup in the PBR ACR data structure for packets in the IPMC stream for which entries do not exist in the IPMC FDB in lieu of performing slow path processing for the packets. 6. The packet forwarding device of claim 5 wherein the intelligent IPMC scaling module is configured to perform a hash operation. 7. The packet forwarding device of claim 5 wherein the packet forwarding device includes a layer 3 packet forwarding device. 8. The packet forwarding device of claim 7 wherein the failing to insert the packet routing information in the IPMC FDB occurs due to lack of available memory for entries in the IPMC FDB. 9. A non-transitory computer readable medium comprising computer executable instructions embodied in a computer readable medium and when executed by a processor of a computer performs steps comprising: receiving a packet belonging to an Internet protocol multicast (IPMC) stream, wherein the packet includes packet routing information;performing a lookup in an IPMC forwarding database (FDB) and, in response to failing to locate an entry in the IPMC FDB, attempting to insert the packet routing information in the IPMC FDB;in response to failing to insert the packet routing information in the IPMC FDB: automatically creating a packet redirection rule based on the packet forwarding information;automatically adding the packet redirection rule to a packet redirection (PBR) access control rule (ACR) data structure for storing policy-based redirection rules for overriding layer 3 forwarding decisions for specific access controls and instead forwarding packets to an alternate next hop, wherein the packet redirection rule points to an entry in an IMPC egress port list data structure that specifies a port list identifying at least one port to which packets in the IP multicast stream should be forwarded and includes a redirection action for redirecting packets in the IPMC stream to the port list and a multicast group identifier for identifying the packets in the IPMC stream;redirecting the IP multicast stream, using the packet redirection rule in the PBR ACR data structure and the entry in the IPMC egress port list data structure and forwarding the IP multicast stream to the at least one port specified by the port list in the entry in the IPMC egress port list data structure; andredirecting the IP multicast stream using the packet redirection rule in the PBR ACR data structure includes performing a lookup in the PBR ACR data structure for packets in the IPMC stream for which entries do not exist in the IPMC FDB in lieu of performing slow path processing for the packets.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (21)
McClure David C. (Carrollton TX), Cache tag memory having first and second single-port arrays and a dual-port array.
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.
Perlman Radia J. (Acton MA) Kaufman Charles W. (Northborough MA) Gunner Christopher W. (Harvard MA), Method of neighbor discovery over a multiaccess nonbroadcast medium.
Grosser, Jr., Donald B.; Mroz, Michael D.; Richardson, Hood L., Methods, systems, and computer readable media for conserving multicast port list resources in an internet protocol (IP) packet forwarding device.
Burgess,Jon J; Hickman,Graeme A; Paice,Shaun; Ashworth,Dominic M. R.; Garner,Paul R, Multi-port network communication device with selective MAC address filtering.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.