Patent application number | Description | Published |
20120136889 | Hash Collision Resolution with Key Compression in a MAC Forwarding Data Structure - Embodiments of the invention include a method performed in a media access control (MAC) forwarding control module within a network element for looking up a MAC address and interface (I/F) identifier pair (MAC-I/F pair) from a MAC forwarding data structure that comprises a first tier data structure and a plurality of second tier data structures. The MAC forwarding data structure utilizes compressed keys to index each of the plurality second tier data structures. The compressed key is generated with a desired MAC address and a mask bit list that corresponds with enough bit positions such that all MAC addresses in second tier data structure can be uniquely addressed with just the values of each MAC address in the bit positions listed. As such, the MAC forwarding data structure is constructed so that the total cost of a lookup with the compressed key technique is deterministic and, therefore, O(1). | 05-31-2012 |
20120170450 | HIERARCHICAL PACKET POLICER - Embodiments of the invention include a method performed in a packet processor core for policing a packet through a hierarchical policer coupled to one or more policing requestors. The hierarchical policer has a plurality of meter levels including an initial level and one or more subsequent levels. The hierarchical policer creates a meter result at the meter of each meter level using packet characteristics and a meter state for that meter level. The hierarchical policer generates meter level outputs that classify the packet for each meter level and for at least one of the subsequent levels the meter level output is based on the meter level output from a previous meter level. The hierarchical policer performs a meter combine operation that produces a final packet output attribute from the combination of the meter level outputs. The hierarchical policer returns the final packet output attribute to a policing requestor. | 07-05-2012 |
20120170452 | HIERARCHICAL PACKET POLICER - Embodiments of the invention a method for policing a packet at line rate. A hierarchical policer receives a policer request comprising packet characteristics and identifying request configuration information. The hierarchical policer retrieves meter states specified by the request configuration information. The hierarchical policer processes packet characteristics through meters to generate a meter result. The hierarchical policer generates a hierarchical policer table lookup address using a plurality of meter types, a plurality of input color controls, one or more of the packet characteristics, the meter results, and a plurality of coupling algorithm identifiers. The hierarchical policer reads a hierarchical meter result from a hierarchical policer result table, containing at least a final output packet attribute that classifies the packet. The hierarchical policer updates one or more of the meter states based on the plurality of meter state results. The hierarchical policer returns the final packet output to a policing requestor. | 07-05-2012 |
20120170472 | ON-CHIP PACKET CUT-THROUGH - Embodiments of the invention include a method for avoiding memory bandwidth utilization during packet processing. The packet processing core receives a plurality of packets. The packet processing core identifies the packet's quality of service (QoS) descriptor. The packet processing core determines that at least one packet should be moved to an off-chip packet stored prior to the packet being transmitted to the egress port. The packet processing core bases that determination, at least in part, on the packet's QoS descriptor. The packet processing core moves the determined packets to the off-chip packet store. The packet processing core determines that at least one packet should not be moved to the off-chip packet store prior to the packet being transmitted to the egress port. This determination is also made, at least in part, based on the packet's QoS descriptor. | 07-05-2012 |
20130301641 | METHOD AND APPARATUS FOR PACKET CLASSIFICATION - In one aspect, the present invention reduces the amount of low-latency memory needed for rules-based packet classification by representing a packet classification rules database in compressed form. A packet processing rules database, e.g., an ACL database comprising multiple ACEs, is preprocessed to obtain corresponding rule fingerprints. These rule fingerprints are much smaller than the rules and are easily accommodated in on-chip or other low-latency memory that is generally available to the classification engine in limited amounts. The rules database in turn can be stored in off-chip or other higher-latency memory, as initial matching operations involve only the packet key of the subject packet and the fingerprint database. The rules database is accessed for full packet classification only if a tentative match is found between the packet key and an entry in the fingerprint database. Thus, the present invention also advantageously minimizes accesses to the rules database. | 11-14-2013 |
20140119374 | DOWNLINK SERVICE PATH DETERMINATION FOR MULTIPLE SUBSCRIPTION BASED SERVICES IN PROVIDER EDGE NETWORK - A method performed in a network element of a provider edge network to determine a downlink service path for a downlink packet. The method includes preserving an indication of the downlink service path while processing an uplink packet that has been transmitted from a subscriber end station toward a provider end station. The method also includes receiving the downlink packet at a line card of the network element. The downlink packet has been transmitted from the provider end station toward the subscriber end station. The method further includes determining, at the line card, the downlink service path for the downlink packet by using the indication of the downlink service path that was preserved while processing the uplink packet. The downlink service path is operable to identify a plurality of services and an order in which the plurality of services are to be performed on the downlink packet. | 05-01-2014 |
20150149812 | Self-Debugging Router Platform - Exemplary methods for network debugging include a control plane of a first network device generating and injecting debug traffic into a data plane of the first network device such that the debug traffic appears to the data plane as if it originated from an external network device. The methods include the data plane transmitting the debug traffic to a network. In one embodiment, the control plane collects debug information of the debug traffic as it is processed by the data plane and the network. In one embodiment, the first network device is configured to exchange debug information of the debug traffic with a second network device, and to provide the debug information to an operator. | 05-28-2015 |
Patent application number | Description | Published |
20080229403 | Method and apparatus for providing wireless services to mobile subscribers using existing broadband infrastructure - Techniques for providing wireless services to mobile subscribers using existing broadband network infrastructures are described herein. In one embodiment, in response to a request received at a gateway device from a mobile subscriber over a radio access network (RAN) for accessing a service provider network, the gateway device authenticates the mobile subscriber for accessing the RAN, where the gateway device interfaces the RAN and the existing broadband network. Upon successfully authenticating the mobile subscriber for accessing RAN, the gateway device accesses a network service provider over the existing network to acquire a network address on behalf of the mobile subscriber optionally using at least a portion of credentials derived from the authentication, where the network address allows the mobile subscriber to access the service provider network. Other methods and apparatuses are also described. | 09-18-2008 |
20080240053 | Quality of service (QoS) negotiation between network nodes in a Mobile IP network - Techniques for negotiating QoS between a foreign agent and a home agent of a Mobile IP network are described herein. According to one embodiment, quality of service (QoS) parameters are extracted from a registration reply message received from a home agent of a home network in response to a registration request message originated from a mobile node coupled to a foreign network. Thereafter, network traffics between the mobile node of the foreign network and the home agent of the home network associated with the mobile node are routed according to at least a portion of the QoS parameters. Other methods and apparatuses are also described. | 10-02-2008 |
20090103490 | Forwarding data path optimization in a distributed environment for achieving micro-mobility - A method and apparatus of updating a forwarding plane of a network element in response to receiving a mobility event is described. The network element receives a mobility message indicating a mobile node has coupled to a new access port associated with the network element. The message further indicates that the mobile node moved from an old access port to a new access port. The network element adds an entry in a forwarding table of the old egress engine to redirect a set of packets destined to the mobile node to a new egress engine, where the new egress engine is associated with the new access port. Furthermore, the network element redirects the set of packet from the old egress engine to the new egress engine. | 04-23-2009 |
20090141740 | MULTIPLE PROTOCOL CROSS LAYER CUSTOMIZED QoS PROPAGATION AND MAPPING - Techniques for multiple protocol cross layer customized QoS propagation and mapping are described herein. In one embodiment of the invention, a first QoS code of a packet is determined, the packet having a first encapsulation layer and a second encapsulation layer, the first QoS code being included within the first encapsulation of the packet. From application of a first cross layer QoS map to the first QoS code, determining that the second encapsulation layer of the packet should be used in determining a QoS classification. The reference point to the second encapsulation layer is stored. The QoS classification is determined with use of the reference point. A representation of the QoS classification is stored in a QoS descriptor and the QoS descriptor is used to influence processing of the packet. Other methods and apparatuses are also described. | 06-04-2009 |
20090245248 | METHOD AND APPARATUS FOR PROVIDING RESILIENCY IN MULTICAST NETWORKS - Techniques for providing resilient multicast traffic processing in a network element are described herein. In one embodiment of the invention, a network element separately joins equivalent multicast traffic streams at a first and second interface respectively. During uninterrupted operation, the network element processes the packets of the multicast traffic stream it receives at the first interface and drops the packets of the equivalent multicast traffic stream it receives at the second interface. Upon an interruption of the packets of the multicast traffic stream being received at the first interface, the network element transitions to processing the packets of the equivalent multicast traffic stream it receives at the second interface. Other methods and apparatuses are also described. | 10-01-2009 |
20110255472 | Forwarding Data Path Optimization in a Distributed Environment for Achieving Micro-Mobility - A method and apparatus of updating a forwarding plane of a network element in response to receiving a mobility event is described. The network element receives a mobility message indicating a mobile node has coupled to a new access port associated with the network element. The message further indicates that the mobile node moved from an old access port to a new access port. The network element adds an entry in a forwarding table of the old egress engine to redirect a set of packets destined to the mobile node to a new egress engine, where the new egress engine is associated with the new access port. Furthermore, the network element redirects the set of packet from the old egress engine to the new egress engine. | 10-20-2011 |
20140003430 | METHOD AND APPARATUS FOR PROVIDING RESILIENCY IN MULTICAST NETWORKS | 01-02-2014 |
Patent application number | Description | Published |
20100221616 | NON-AQUEOUS CELL HAVING AMORPHOUS OR SEMI-CRYSTALLINE COPPER MANGANESE OXIDE CATHODE MATERIAL - The present disclosure relates generally to a high capacity cathode material suitable for use in a non-aqueous electrochemical cell that comprises copper manganese oxide, which may be in amorphous or semi-crystalline form, and optionally fluorinated carbon. The present disclosure additionally relates to a non-aqueous electrochemical cell comprising such a cathode material and, in particular, to such a non-aqueous electrochemical cell that can deliver a higher capacity than conventional cell. | 09-02-2010 |
20150084603 | LITHIUM-SULFUR BATTERY AND METHODS OF REDUCING INSOLUBLE SOLID LITHIUM-POLYSULFIDE DEPOSITIONS - An improved electrolyte including a strontium additive suitable for lithium-sulfur batteries, a battery including the electrolyte, and a battery including a separator containing a strontium additive are disclosed. The presence of the strontium additive reduces sulfur-containing deposits on the battery anode, thereby providing a battery with relatively high energy density and good partial discharge performance. | 03-26-2015 |
20150084604 | LITHIUM-SULFUR BATTERY AND METHODS OF PREVENTING INSOLUBLE SOLID LITHIUM-POLYSULFIDE DEPOSITION - An improved lithium-sulfur battery containing a surface-functionalized carbonaceous material. The presence of the surface-functionalized carbonaceous material generates weak chemical bonds between the functional groups of the surface-functionalized carbonaceous material and the functional groups of the polysulfides, which prevents the polysulfide migration to the battery anode, thereby providing a battery with relatively high energy density and good partial discharge efficiency. | 03-26-2015 |