Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2007-01-09
2007-01-09
Phan, Man U. (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S235000, C370S253000, C709S239000
Reexamination Certificate
active
10163162
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.
REFERENCES:
patent: 4667287 (1987-05-01), Allen et al.
patent: 5473599 (1995-12-01), Li et al.
patent: 5490252 (1996-02-01), Macera et al.
patent: 5581705 (1996-12-01), Passint et al.
patent: 5633866 (1997-05-01), Callon
patent: 5745778 (1998-04-01), Alfieri
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5841973 (1998-11-01), Kessler et al.
patent: 5875290 (1999-02-01), Bartfai et al.
patent: 5963555 (1999-10-01), Takase et al.
patent: 5987521 (1999-11-01), Arrowood et al.
patent: 6014382 (2000-01-01), Takihiro et al.
patent: 6032193 (2000-02-01), Sullivan
patent: 6069895 (2000-05-01), Ayandeh
patent: 6085238 (2000-07-01), Yuasa et al.
patent: 6098110 (2000-08-01), Witkowski et al.
patent: 6118791 (2000-09-01), Fichou et al.
patent: 6137777 (2000-10-01), Vaid et al.
patent: 6169739 (2001-01-01), Isoyama
patent: 6169793 (2001-01-01), Gowdin et al.
patent: 6175867 (2001-01-01), Taghadoss
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6220768 (2001-04-01), Barroux
patent: 6226788 (2001-05-01), Schoening et al.
patent: 6243580 (2001-06-01), Garner
patent: 6249519 (2001-06-01), Rangachar
patent: 6260072 (2001-07-01), Rodriguez
patent: 6260073 (2001-07-01), Walker et al.
patent: 6266695 (2001-07-01), Huang et al.
patent: 6278708 (2001-08-01), Von Hammerstein et al.
patent: 6286038 (2001-09-01), Reichmeyer et al.
patent: 6295297 (2001-09-01), Lee
patent: 6298130 (2001-10-01), Galvin
patent: 6330602 (2001-12-01), Law et al.
patent: 6338092 (2002-01-01), Chao et al.
patent: 6405262 (2002-06-01), Vogel et al.
patent: 6414595 (2002-07-01), Scrandis et al.
patent: 6434619 (2002-08-01), Lim et al.
patent: 6449650 (2002-09-01), Westfall et al.
patent: 6463061 (2002-10-01), Rekhter et al.
patent: 6466976 (2002-10-01), Alles et al.
patent: 6526056 (2003-02-01), Rekhter et al.
patent: 6532088 (2003-03-01), Dantu
patent: 6542466 (2003-04-01), Pashtan et al.
patent: 6556544 (2003-04-01), Lee
patent: 6608816 (2003-08-01), Nichols
patent: 6636516 (2003-10-01), Yamano
patent: 6639897 (2003-10-01), Shiomoto et al.
patent: 6658013 (2003-12-01), de Boer et al.
patent: 6697359 (2004-02-01), George
patent: 6697360 (2004-02-01), Gai et al.
patent: 6047330 (2004-04-01), Stracke
patent: 6738371 (2004-05-01), Ayres
patent: 6775267 (2004-08-01), Kung
patent: 6868082 (2005-03-01), Allen et al.
patent: 6883170 (2005-07-01), Garcia
patent: 6938097 (2005-08-01), Vincent
patent: 6944128 (2005-09-01), Nichols
patent: 6944168 (2005-09-01), Paatela et al.
patent: 6954429 (2005-10-01), Horton et al.
patent: 6985438 (2006-01-01), Tschudin
patent: 7020143 (2006-03-01), Zdan
patent: 7042848 (2006-05-01), Santiago et al.
patent: 2001/0043571 (2001-11-01), Jang et al.
patent: 2001/0048661 (2001-12-01), Clear et al.
patent: 2001/0052013 (2001-12-01), Munguia et al.
patent: 2002/0062344 (2002-05-01), Ylonen et al.
patent: 2002/0066034 (2002-05-01), Schlossberg et al.
patent: 2002/0075901 (2002-06-01), Perlmutter et al.
patent: 2002/0097872 (2002-07-01), Barbas et al.
patent: 2002/0099849 (2002-07-01), Alfieri et al.
patent: 2002/0152373 (2002-10-01), Sun et al.
patent: 2002/0186661 (2002-12-01), Santiago et al.
patent: 2002/0191604 (2002-12-01), Mitchell et al.
patent: 2003/0033401 (2003-02-01), Poisson et al.
patent: 2003/0108041 (2003-06-01), Aysan
patent: 2003/0115308 (2003-06-01), Best et al.
patent: 2003/0117954 (2003-06-01), De Neve et al.
patent: 2003/0131228 (2003-07-01), Twomey
patent: 2003/0169747 (2003-09-01), Wang
patent: 2003/0200295 (2003-10-01), Roberts et al.
patent: 2003/0212735 (2003-11-01), Hicok et al.
patent: 2003/0223406 (2003-12-01), Balay
patent: 2004/0042416 (2004-03-01), Ngo et al.
patent: 2004/0095934 (2004-05-01), Cheng et al.
patent: 2004/0141521 (2004-07-01), George
patent: 2006/0087969 (2006-04-01), Santiago et al.
patent: 0051290 (2000-08-01), None
patent: 0076152 (2000-12-01), None
patent: 0163809 (2001-08-01), None
patent: 0223855 (2002-03-01), None
patent: 0310323 (2003-12-01), None
Chan, Mun C. et al., “An architecture for broadband virtual networks under customer control.” IEEE Network Operations and Management Symposium. Apr. 1996, pp. 135-144.
Chan, Mun C. et al “Customer Management and Control of Broadband VPN Services.” Proc. Fifth IFIP/IEEE International Symposium of Integrated Network Management. May 1997. pp. 301-314.
Gasparro, D.M., “Next-Gen VPNs: The Design Challenge.” Data Communications. Sep. 1999. pp. 83-95.
Hanaki, M. et al., “LAN/WAN management integration using ATM CNM interface.” IEEE Network Operations Management Symposium, vol. 1. Apr. 1996. pp. 12-21.
Kapustka, S., “CoSine Communications Move VPNs ‘Into the Cloud’ with the Leading Managed IP Service Delivery Platform.” http://wwwcosinecom.com
ews/pr—5—24.html. Press Release, CoSine Communications. 1995. p. 5.
Keshav, S., “An Engineering Approach to Computer Networking: ATM networks, the internet, and the telephone network.” Reading Mass: Addison-Wesley, Addison-Wesley Professional Computing Series. 1992. pp. 318-324.
Kim, E.C. et al., “The Multi-Layer VPN Management Architecture.” Proc. Sixth IFIP/IEEE International Symposium on Integrated Network Managment. May 1999. pp. 187-200.
Rao, J.R., Intranets and VPNs: Strategic Approach. 1988 Annual Review of Communications. 1998. pp. 669-674.
Tanenbaum, A.S., “Computer Networks.” Upper Saddle River, N.J.: Prentice Hall PTR, 3rd Edition. 1996. pp. 348-364.
European Search Report for PCT/US03/37009 (Jul. 4, 2004) 2 pgs.
International Search Report for PCTUS03/17674. 6 pgs.
Alam Naveed
Cheng Joseph
Desai Sachin
Hussain Zahid
Millet Tim
Fortinet, Inc.
Hamilton & Desanctis
Phan Man U.
LandOfFree
System and method for hierarchical metering in a virtual... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for hierarchical metering in a virtual..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for hierarchical metering in a virtual... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3789605