US Patent No: 7,161,904
Number of patents in Portfolio can not be more than 2000
System and method for hierarchical metering in a virtual router based network switch
Stats
-
Jan 9, 2007
Issued date -
Jun 4, 2002
filing date -
10/163,162
serial no -
In Force
status
Importance
Loading Importance Indicators...
Abstract
A virtual routing platform includes a line interface a plurality of virtual routing engines (VREs) to identify packets of different packet flows and perform a hierarchy of metering including at least first and second levels of metering on the packet flows. A first level of metering may be performed on packets of a first packet flow using a first metering control block (MCB). The first level of metering may be one level of metering in a hierarchy of metering levels. A second level of metering on the packets of the first packet flow and packets of a second flow using a second MCB. The second level of metering may be another level of metering in the hierarchy. A cache-lock may be placed on the appropriate MCB prior to performing the level of metering. The first and second MCBs may be data structures stored in a shared memory of the virtual routing platform. The cache-lock may be released after performing the level of metering using the MCB. The cache-lock may comprise setting a lock-bit of a cache line index in a cache tag store, which may identify a MCB in the cache memory. The virtual routing platform may be a multiprocessor system utilizing a shared memory having a first and second processors to perform levels of metering in parallel. In one embodiment, a virtual routing engine may be shared by a plurality of virtual router contexts running in a memory system of a CPU of the virtual routing engine. In this embodiment, the first packet flow may be associated with one virtual router context and the second packet flow is associated with a second virtual router context. The first and second routing contexts may be of a plurality of virtual router contexts resident in the virtual routing engine.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,473,599 Standby router protocol | 532 | 1994 | |
| 6,118,791 Adaptive bandwidth allocation method for non-reserved traffic in a high-speed data transmission network, and system for implementing said method | 108 | 1996 | |
| 6,278,708 Frame relay access device with user-configurable virtual circuit bundling | 71 | 1998 | |
| 6,226,788 Extensible network management system | 177 | 1998 | |
| 6,697,360 Method and apparatus for auto-configuring layer three intermediate computer network devices | 117 | 1998 | |
| 6,526,056 Virtual private network employing tag-implemented egress-channel selection | 186 | 1998 | |
| 6,463,061 Shared communications network employing virtual-private-network identifiers | 100 | 1999 | |
|
|
|||
| 5,490,252 System having central processor for transmitting generic packets to another processor to be altered and transmitting altered packets back to central processor for routing | 393 | 1992 | |
| 5,633,866 Method and apparatus for routing packets in networks having connection-oriented subnetworks | 81 | 1996 | |
| 6,608,816 Method and apparatus for providing differentiated services using a multi-level queuing mechanism | 59 | 1998 | |
| 6,466,976 System and method for providing desired service policies to subscribers accessing the internet | 101 | 1998 | |
| 6,556,544 Method and system for provisioning network resources for dynamic multicast groups | 70 | 1999 | |
| 6,944,128 Method and apparatus for providing differentiated services using a multi-level queuing mechanism | 39 | 2002 | |
|
|
|||
| 6,169,739 ATM VLAN multi-protocol client-server system using layer-3 header of packets for transporting connectionless and connection-oriented traffic | 53 | 1998 | |
| 6,286,038 Method and apparatus for remotely configuring a network device | 258 | 1998 | |
| 6,658,013 Method and apparatus for ensuring survivability of inter-ring traffic | 61 | 1999 | |
| 6,414,595 Method and system for processing alarm objects in a communications network | 53 | 2000 | |
|
|
|||
| 5,987,521 Management of path routing in packet communications networks | 79 | 1995 | |
| 5,875,290 Method and program product for synchronizing operator initiated commands with a failover process in a distributed processing system | 52 | 1997 | |
| 6,338,092 Method, system and computer program for replicating data in a distributed computed environment | 75 | 1998 | |
| 6,868,082 Network processor interface for building scalable switching systems | 54 | 1999 | |
|
|
|||
| 6,434,619 Internet-enabled service management system and method | 90 | 1998 | |
| 2003/0115,308 Network management system architecture | 35 | 2001 | |
| 2004/0042,416 Virtual Local Area Network auto-discovery methods | 38 | 2002 | |
|
|
|||
| 4,667,287 Multiprocessor multisystem communications network | 114 | 1982 | |
| 6,098,110 Network switch with a multiple bus structure and a bridge interface for transferring network data between different buses | 86 | 1996 | |
| 6,260,073 Network switch including a switch manager for periodically polling the network ports to determine their status and controlling the flow of data between ports | 76 | 1996 | |
|
|
|||
| 6,944,168 System and method for providing transformation of multi-protocol packets in a data stream | 190 | 2001 | |
| 7,042,848 System and method for hierarchical policing of flows and subflows of a data stream | 61 | 2001 | |
| 2006/0087,969 System and method for hierarchical policing of flows and subflows of a data stream | 43 | 2005 | |
|
|
|||
| 6,532,088 System and method for packet level distributed routing in fiber optic rings | 119 | 1999 | |
| 2003/0117,954 Telecommunications system employing virtual service network architecture | 70 | 2002 | |
|
|
|||
| 6,330,602 Scaleable web server and method of efficiently managing multiple servers | 197 | 1997 | |
| 2002/0075,901 Bandwidth management for tunneling servers | 36 | 2000 | |
|
|
|||
| 6,738,371 Ingress data queue management in a packet data router | 74 | 1999 | |
| 7,020,143 System for and method of differentiated queuing in a routing system | 54 | 2001 | |
|
|
|||
| 6,014,382 ATM switching system including a switching control portion for distributing call set-up requirement signals | 46 | 1997 | |
| 5,963,555 Router apparatus using ATM switch | 70 | 1997 | |
|
|
|||
| 5,581,705 Messaging facility with hardware tail pointer and software implemented head pointer message queue for distributed memory massively parallel processing system | 95 | 1993 | |
| 5,841,973 Messaging in distributed memory multiprocessing system having shell circuitry for atomic control of message storage queue's tail pointer structure in local memory | 115 | 1996 | |
|
|
|||
| 2001/0048,661 Method and apparatus for multi-protocol redundant router protocol support | 53 | 2001 | |
|
|
|||
| 6,266,695 Telecommunications switch management system | 47 | 1997 | |
|
|
|||
| 6,883,170 Method and system to maintain a hierarchy of instantiated application objects and to enable recovery from an applications failure | 46 | 2000 | |
|
|
|||
| 6,775,267 Method for billing IP broadband subscribers | 172 | 1999 | |
|
|
|||
| 6,243,580 Priority and preemption service system for satellite related communication using central controller | 77 | 1999 | |
|
|
|||
| 5,745,778 Apparatus and method for improved CPU affinity in a multiprocessor system | 194 | 1994 | |
|
|
|||
| 6,954,429 Bandwidth control system | 38 | 2001 | |
|
|
|||
| 6,137,777 Control tool for bandwidth management | 139 | 1997 | |
|
|
|||
| 5,825,772 Distributed connection-oriented services for switched communications networks | 480 | 1996 | |
|
|
|||
| 6,449,650 Methods and apparatus for deploying quality of service policies on a data communication network | 106 | 1999 | |
|
|
|||
| 2002/0152,373 Tunnel interface for securing traffic over a network | 83 | 2001 | |
|
|
|||
| 6,298,130 Metadata-based network routing | 51 | 2000 | |
|
|
|||
| 2002/0062,344 METHOD AND ARRANGEMENT FOR SECURE TUNNELING OF DATA BETWEEN VIRTUAL ROUTERS | 37 | 1998 | |
|
|
|||
| 6,192,051 Network router search engine using compressed tree forwarding table | 206 | 1999 | |
|
|
|||
| 6,260,072 Method and apparatus for adaptive routing in packet networks | 158 | 1997 | |
|
|
|||
| 6,249,519 Flow based circuit steering in ATM networks | 40 | 1998 | |
|
|
|||
| 6,175,867 System and method for managing networks addressed via common network addresses | 108 | 1998 | |
|
|
|||
| 6,405,262 Efficient inter-process object and interface pinging | 40 | 1995 | |
|
|
|||
| 6,542,466 Communication network method and apparatus | 87 | 1999 | |
|
|
|||
| 6,636,516 QOS-based virtual private network using ATM-based internet virtual connections | 88 | 2000 | |
|
|
|||
| 6,169,793 Systems and methods for providing order and service mediation for telecommunications systems | 53 | 1997 | |
|
|
|||
| 6,047,330 Virtual router discovery system | 163 | 1998 | |
|
|
|||
| 6,639,897 Communication network of linked nodes for selecting the shortest available route | 59 | 1999 | |
|
|
|||
| 2003/0212,735 Method and apparatus for providing an integrated network of processors | 56 | 2002 | |
|
|
|||
| 6,085,238 Virtual LAN system | 324 | 1997 | |
|
|
|||
| 6,697,359 High performance switch fabric element and switch systems | 145 | 1999 | |
|
|
|||
| 6,069,895 Distributed route server | 141 | 1997 | |
|
|
|||
| 6,295,297 Gateway for connecting ATM-based access network to existing network | 47 | 1998 | |
|
|
|||
| 6,938,097 System for early packet steering and FIFO-based management with priority buffer support | 59 | 2003 | |
|
|
|||
| 6,220,768 Network asset survey tool for gathering data about node equipment | 73 | 1996 | |
|
|
|||
| 2002/0191,604 Application-specific information-processing method, system, and apparatus | 34 | 2002 | |
|
|
|||
| 6,032,193 Computer system having virtual circuit address altered by local computer to switch to different physical data link to increase data transmission bandwidth | 68 | 1997 | |
|
|
|||
| 2003/0169,747 Resource allocation in virtual routers | 44 | 2002 | |
|
|
|||
| 6,985,438 Method and apparatus for processing and forwarding data packets | 37 | 2000 | |
| 2002/0066,034 Distributed network security deception system | 101 | 2001 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 7.5 Year Payment | $3600.00 | $1800.00 | $900.00 | Jul 9, 2014 |
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Jul 9, 2018 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 7.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |