Method and apparatus for efficiently processing data packets in a computer network
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/173
H04J-001/16
출원번호
US-0745008
(2007-05-07)
등록번호
US-8671219
(2014-03-11)
발명자
/ 주소
Davis, Ian Edward
출원인 / 주소
Foundry Networks, LLC
대리인 / 주소
Kilpatrick Townsend & Stockton LLP
인용정보
피인용 횟수 :
10인용 특허 :
343
초록▼
According to an embodiment of the invention, a network device such as a router or switch provides efficient data packet handling capability. The network device includes one or more input ports for receiving data packets to be routed, as well as one or more output ports for transmitting data packets.
According to an embodiment of the invention, a network device such as a router or switch provides efficient data packet handling capability. The network device includes one or more input ports for receiving data packets to be routed, as well as one or more output ports for transmitting data packets. The network device includes an integrated port controller integrated circuit for routing packets. The integrated circuit includes an interface circuit, a received packets circuit, a buffer manager circuit for receiving data packets from the received packets circuit and transmitting data packets in one or more buffers and reading data packets from the one or more buffers. The integrated circuit also includes a rate shaper counter for storing credit for a traffic class, so that the integrated circuit can support input and/or output rate shaping. The integrated circuit may be associated with an IRAM, a CAM, a parameter memory configured to hold routing and/or switching parameters, which may be implemented as a PRAM, and an aging RAM, which stores aging information. The aging information may be used by a CPU coupled to the integrated circuit via a system interface circuit to remove entries from the CAM and/or the PRAM when an age count exceeds an age limit threshold for the entries.
대표청구항▼
1. A method comprising: determining, by a network device, a first priority value based upon a first field of a data packet received by the network device;determining, by the network device, a second priority value based upon a second field of the data packet, wherein the second field is different fr
1. A method comprising: determining, by a network device, a first priority value based upon a first field of a data packet received by the network device;determining, by the network device, a second priority value based upon a second field of the data packet, wherein the second field is different from the first field;determining, by the network device, a maximum value from among a default priority value for the data packet, the first priority value, and the second priority value based upon the values of the default, the first, and the second priority values; andsetting a packet forwarding priority within the network device for the data packet based upon the determined maximum value. 2. A method as in claim 1, wherein the first field is a VLAN field in the data packet. 3. A method as in claim 1, wherein: the first field is a VLAN field in the data packet; andthe second field is a TOS field in the data packet. 4. The method of claim 1, wherein the default priority value is port-based. 5. The method of claim 1, wherein setting the packet forwarding priority comprises: determining a merge value from a packet evaluation of said data packet; andwherein setting the packet forwarding priority based upon the maximum value comprises setting the packet forwarding priority to a priority value determined based upon the maximum value and the merge value. 6. The method of claim 5, wherein said packet evaluation comprises performing a CAM lookup. 7. The method of claim 5, wherein said packet evaluation comprises accessing a parameter in a parameter memory, said parameter chosen from the group consisting of a switching parameter and a routing parameter. 8. The method of claim 1 wherein: determining the first priority value comprises: upon determining that the data packet has a VLAN tag, determining a VLAN priority. 9. The method of claim 1 wherein determining the first priority comprises: determining, by the network device, that the received data packet is of a first type; andresponsive to determining the data packet is of the first type, using the first field of the data packet to determine the first priority value. 10. The method of claim 9, wherein the first type is an IP packet and the first field is a TOS field in the data packet. 11. A network device comprising: a port configured to receive a data packet; anda port controller coupled to the port;wherein the port controller is configured to: determine a first priority value based upon a first field of the data packet;determine a second priority value based upon a second field of the data packet, wherein the second field is different from the first field;determine a maximum value from among a default priority value, the first priority value, and the second priority value based upon the values of the default, the first, and the second priority values; andset a packet forwarding priority within the network device for the data packet based upon the determined maximum value. 12. The network device of claim 11, wherein the first field is a VLAN field in the data packet. 13. The network device of claim 11, wherein: the first field is a VLAN field in the data packet; andthe second field is a type of service (TOS) field in the data packet. 14. The network device of claim 11, wherein the default priority value is port-based. 15. The network device of claim 11, wherein the port controller is configured to: determine a merge value from a packet evaluation of the data packet performed by the port controller; andset the packet forwarding priority to a priority value based upon the maximum value and the merge value. 16. The network device of claim 15 further comprising a memory, and wherein the port controller is configured to perform a lookup in the memory as part of the packet evaluation. 17. The network device of claim 15 wherein, as part of the packet evaluation, the port controller is configured to access a parameter in a parameter memory, said parameter chosen from the group consisting of a switching parameter and a routing parameter. 18. The network device of claim 11 wherein the port controller is configured to: upon determining that the data packet has a VLAN tag, determining VLAN priority. 19. The network device of claim 11 wherein the port controller is configured to: determine that the received data packet is of a first type; andresponsive to determining the data packet is of the first type, use the first field of the data packet to determine the first priority value. 20. The network device of claim 19, wherein the first type is an IP packet and the first field is a type of service (TOS) field in the data packet. 21. A method comprising: determining, in a network device, a first priority value for a packet received by the network device, wherein the first priority value is determined based upon a first field of the packet;determining, in the network device, a second priority value for the packet received by the network device, the second priority value determined based upon a second field of the packet, wherein the first field is different from the second field;determining a maximum value from among the first priority value and the second priority value, wherein the maximum value is the first priority value if the first priority value is higher than the second priority value and the maximum value is the second priority value if the second priority value is higher than the first priority value; andsetting a packet forwarding priority within the network device for the packet based upon the determined maximum value.
Dittia, Zubin D.; Eatherton, William N.; Fingerhut, John Andrew; Galles, Michael B.; Turner, Jonathan S., Accumulating and distributing flow control information via update messages and piggybacked flow control information in other messages in a packet switching system.
James,David V.; Rajamanickam,Jagadeesan, Apparatus and method for associating information values with portions of a content addressable memory (CAM) device.
Kalkunte Mohan ; Kadambi Jayant ; Merchant Shashank, Apparatus and method in a network switch for dynamically allocating bandwidth in ethernet workgroup switches.
Olnowich Howard Thomas ; Dotson Michael Wayland ; Feeney James William ; Fisher Michael Hans ; Jabusch John David ; Lusch Robert Francis ; Maniguet Michael Anthony, Apparatus for coupling a bus-based architecture to a switch network.
Pauwels Bart J. G. (Borgerhout BEX) Henrion Michel A. R. (Brussels BEX), Asynchronous switching node and routing logic means for a switching element used therein.
Gerard Chauvel FR; Serge Lasserre FR; Mario Giani FR; Tiemen Spits ; Gerard Benbassat FR; Frank L. Laczko, Sr. ; Y. Paul Chiang ; Karen L. Walker ; Mark E. Paley ; Brian O. Chae, Audio and video decoder circuit and system.
Quirke, Jeff; Spagnolo, Gianfranco; Schulz, Jeff; Lepper, Matthew; Bianchini, Jr., Ronald P., Backplane synchronization in a distributed system with clock drift and transport delay.
Sato, Koji, COMMUNICATION APPARATUS, SYNCHRONOUS COMMUNICATION SYSTEM, COMMUNICATION INTERFERENCE SUPPRESS METHOD AND COMPUTER-READABLE RECORDING MEDIUM RECORDED WITH COMMUNICATION INTERFERENCE SUPPRESS PROGRAM .
Chikazawa Tsutomu,JPX ; Wakabayashi Jun,JPX ; Iwasaki Masaaki,JPX ; Nakazumi Seiji,JPX, Communication device for switching connection from a working channel line to a protection channel line and vice versa.
Farrell Robert J. (Hampton Wakefield MA) Coit Kenneth T. (Hampton Milford NH) Vernon John H. (Hampton Milford MA) Yu Kin C. (Hampton Burlington MA) Huettner Robert E. (Hampton Acton MA) Grandmaison J, Communication line service interrupt technique for a communications processing system.
Keenan, Ronald M.; Barraza, Thomas F.; Caceres, Edward R.; Deptula, Joseph A.; Evans, Patrick A.; Setaro, Joseph, Communication switching module for the transmission and control of audio, video, and computer data over a single network fabric.
Ogawa Tetsuo,JPX ; Satoh Hiroshi,JPX, Data receiving device which enables simultaneous execution of processes of a plurality of protocol hierarchies and gener.
Basso, Claude; Calvignac, Jean Louis; Heddes, Marco C.; Logan, Joseph Franklin; Verplanken, Fabrice Jean, Data structures for efficient processing of IP fragmentation and reassembly.
Swanbery Adam R. ; Collin Dit de Montesson Christian,FRX ; Accarion Michel,FRX ; Williamson David E. ; Makris Perry W. ; White Jonathan B. ; Brethome Jean-Claude,FRX, Digital communications switching fabric.
Inoue Sadayuki,JPX ; Shinohara Junko,JPX ; Yamasaki Tatsuo,JPX, Digital video signal playback device with special playback data being in the form of a still image slice data.
Muller Shimon ; Yeung Louise ; Hendel Ariel, Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine.
Wiher Christian R. (Redondo Beach CA) Miller Christopher J. (Manhattan Beach CA) Salamone Michael J. (Torrance CA) Mullin Jeffrey L. (Manhattan Beach CA), Expandable high speed serial data switch.
Boucher, Laurence B.; Blightman, Stephen E. J.; Craft, Peter K.; Higgen, David A.; Philbrick, Clive M.; Starr, Daryl D., Fast-path apparatus for receiving data corresponding to a TCP connection.
Kuhlmann, Charles Edward; Lingafelt, Charles Steven; Noel, Jr., Francis Edward; Rincon, Ann Marie; Strole, Norman Clark, Field programmable network processor and method for customizing a network processor.
Klausmeier Daniel E. (Sunnyvale CA) Corbalis Charles M. (Saratoga CA) Hooshmand Kambiz (Santa Clara CA), Frame based traffic policing for a digital switch.
Hilton Hong ; Juan Grau ; Arthur Coleman ; Rick R. Giles, Frequency hopping medium access control protocol for a communication system having distributed synchronization.
Bailis Robert Thomas ; Bonds ; Jr. Thomas Lee ; Draughn Roy Lee ; Genzlinger Alvin Dean ; Jensen David John ; Lingafelt Charles Steven ; Oakley Brian Scott ; Ward Michael James, Hot plug of adapters using optical switches.
Berenbaum Alan David ; Fraser Alexander Gibson ; McLellan ; Jr. Hubert Rae, In-band device configuration protocol for ATM transmission convergence devices.
Parruck, Bidyut; Nguyen, Joseph A.; Ramakrishnan, Chulanur, Integrated ATM/packet segmentation-and-reassembly engine for handling both packet and ATM input data and for outputting both ATM and packet data.
Jan Bengtsson SE; Hans-Peter Nilsson SE; Kenny Ranerup SE; Ronny Ranerup SE; Per Zander SE, Integrated circuit and method for bringing an integrated circuit to execute instructions.
Caldara Stephen A. ; Hauser Stephen A. ; Manning Thomas A. ; Strouble Raymond L., Linked list structures for multiple levels of control in an ATM switch.
Wicki Thomas M. ; Larson Jeffrey D. ; Mu Albert ; Sastry Raghu, Low latency, high clock frequency plesioasynchronous packet-based crossbar switching chip system and method.
Sambamurthy Namakkal S. ; Tripathi Devendra K. ; Deb Alak K. ; Truong Linh Tien ; Kumar Praveen D., Media access control receiver and network management system.
Pradeep S. Sindhu ; Dennis C. Ferguson ; Bjorn O. Liencres ; Nalini Agarwal ; Hann-Hwan Ju ; Raymond Marcelino Manese Lim ; Rasoul Mirzazadeh Oskouy ; Sreeram Veeragandham, Memory organization in a switching device.
Bryant Stewart F. (Redhill GB2) Seaman Michael J. (San Jose CA), Message processing system having separate message receiving and transmitting processors with message processing being di.
Kirk Treadaway ; Tat Huen ; Tho Le Ngoc CA, Method and apparatus for a data transmission rate of multiples of 100 MBPS in a terminal for a wireless metropolitan area network.
McDysan David E. (207 Bridge Canyon Ct. Richardson TX 75080) Farinholt Edvin V. (R.R. 4 ; Box 152A McKinney TX 75070), Method and apparatus for call control signaling.
Ferguson H. Earl ; Prince Jeffrey ; Noll Mike K. ; Ryals Randy ; Pitcher Derek H., Method and apparatus for controlling data flow within a switching device.
Lozowick Philip P. (Jerusalem ILX) Ben-Michael Siman-Tov (Girat Zeer ILX), Method and apparatus for cut-through data packet transfer in a bridge device.
Mathur Deepak ; Chen David X. ; Danenberg L. David, Method and apparatus for generating a proxy connection endpoint for operation administration and management (OAM) asynch.
Odenwalder, Joseph P.; Wei, Yongbin; Tiedemann, Jr., Edward G.; Lundby, Stein A.; Puig-Oses, David; Sarkar, Sandip, Method and apparatus for generating control information for packet data.
Randy Ryals ; Jeffrey Prince ; H. Earl Ferguson ; Mike K. Noll ; Derek H. Pitcher, Method and apparatus for managing the flow of data within a switching device.
Burke Christopher J. (Maple Valley WA) Chaffee Janice M. (Auburn WA) Nir Erez (Bellevue WA) Kee Thomas E. (Lynnwood WA), Method and apparatus for selecting between a plurality of communication paths.
Willmann Gert (Stuttgart DEX) Wippenbeck Matthias (Stuttgart DEX) Schrodi Karl (Heimsheim DEX), Method and facility for temporarily storing data packets, and exchange with such a facility.
Sim,Siew Young; Chan,Desmond Cho Hung; Huang,Tsan Fung; Chai,Wencheng; Isaacson,Trygve; Flood, Jr.,James C.; Mills,George Harlow; Orzen,Matthew, Method and system for managing distributed content and related metadata.
Weppler Robert C. ; Murphy Timothy J. ; Hutz Margarita M. ; Cribbs Alan C. ; Harris Kendal R., Method for and apparatus for operating a local communications module in arbitrating for mastership of a data transfer ac.
Hluchyj Michael G. (Wellesley MA) Bhargave Amit (Somerville MA) Yin Nanying (Cambridge MA), Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets.
Vercellotti Leonard C. (Oakmont PA) Anderson Arthur A. (Irwin PA), Method of mapping refrigerated containers in a power line carrier based monitoring system.
Pandya, Mihir A.; Whisenhunt, Gary L., Microprocessor having a content addressable memory (CAM) device as a functional unit therein and method of operation.
Brown David A.,CAX ; Nichols Stacy W.,CAX ; Beshai Maged E.,CAX, Multi-core ATM switch with cells in the core from an inlet for an outlet being aligned.
Combs Edward A. (Lynchburg VA) Maddox Dennis M. (Rustburg VA) Imron Wim A. (Forest VA), Multisite trunked RF communication system with reliable control messaging network.
Haddock Stephen R. ; Schneider Herb ; Berg Curt ; Cimino Daniel J. ; Khattar Siddharth ; Knudstrup Matthew T. ; Lytwyn Mark Thomas ; Tyler Aaron C. ; Yip Michael, Network interconnect device and protocol for communicating data among packet forwarding devices.
Blightman,Stephen E. J.; Starr,Daryl D.; Philbrick,Clive M., Network interface device for error detection using partial CRCS of variable length message portions.
Calvignac,Jean Louis; Davis,Gordon Taylor; Heddes,Marco; Siegel,Michael Steven, Network processor with single interface supporting tree search engine and CAM.
Kadambi Shiri ; Ambe Shekhar, Network switching architecture utilizing cell based and packet based per class-of-service head-of-line blocking prevention.
Yang Henry (Andover MA) Ramakrishnan K. K. (Maynard MA) Lauck Anthony (Wellesley MA), No-owner frame and multiple token removal mechanism for token ring networks.
Spinney Barry A. (Wayland MA) Simcoe Robert J. (Westboro MA) Thomas Robert E. (Hudson MA) Varghese George (Bradford MA), Packet format in hub for packet data communications system.
Nishi, Tetsuya; Kuroyanagi, Satoshi, Photonic node, photonic nodes for transmission and reception, and method of restoring traffic upon occurrence of link failure in optical path network.
Maher, III, Robert Daniel; Rana, Aswinkumar Vishanji; Lie, Milton Andre; Strother, Jr., Travis Ernest; Hervin, Mark Warden; Deerman, James Robert; Carman, John Raymond; Maxwell, Larry Gene, Policy gateway.
Juzswik David L. (Dearborn Heights MI) Webb Nathaniel (Detroit MI) Floyd William M. (Livonia MI), Power-conserving control system for turning-off the power and the clocking for data transactions upon certain system ina.
Grandmaison John P. (Hampton NH) Huettner Robert E. (Acton MA) Vernon John H. (Milford MA) Yu Kin C. (Burlington MA), Process and apparatus employing microprogrammed control commands for transferring information between a control processo.
Diehl Eric (Neudorf FRX) Hamon Joel (Lipsheim FRX) Leduc Michel (Boersch FRX), Process for authentication of smart cards, and device for use of the process.
Bade, Steven A.; Dewkett, Thomas J.; Kelley, Nia L.; Sutter, Siegfried; Weber, Helmut H., Protocol for trusted platform module recovery through context checkpointing.
Opher Ayal (Mountain View CA) Garg Gaurav (Mountain View CA) Kruzinski Philip (Redwood City CA) Sikdar Som (San Jose CA), Routing device utilizing an ATM switch as a multi-channel backplane in a communication network.
Yee David Moon ; Bickley Robert Henry ; Zucarelli Philip John ; Keller Theodore W. ; Osman Jeff S. ; Derr Randall K., Satellite based high bandwidth data broadcast.
Leduc Michel (Boersch FRX) Hamon Jol (Lipsheim FRX) Guillon Jean-Claude (Gerstheim FRX) Renard Francis (Ostwald FRX) Diehl Eric (Neudorf FRX), Scrambling and unscrambling method for composite video signals and implementing device.
Kerr, Darren; Scott, Jeffery B.; Marshall, John William; Potter, Kenneth H.; Nellenbach, Scott, Sequence control mechanism for enabling out of order context processing.
Kunimoto Masao (Yokohama JPX) Kashio Jiro (Kawasaki JPX) Mori Makoto (Yokohama JPX) Gohara Shinobu (Yokohama JPX), Signalling apparatus for use in an ATM switching system.
Bass Brian M. ; Henderson Douglas Ray ; Ku Edward Hau-chun ; Lemke Scott J. ; Rash Joseph M. ; Reiss Loren Blair ; Ryle Thomas Eric, Simultaneous cut through and store-and-forward frame support in a network device.
Chau Wing Cheong ; Leu Darren ; Liu Tze-jian ; Nilakantan Chandy ; Pao Jeffrey Kaiping ; Sun Tsyr-Shya Joe ; Tai Wayming Daniel ; Wang Xiaohu, Supporting authentication across multiple network access servers.
Struhsaker, Paul F.; Denton, James S.; McGee, Gregory L., System and method for providing an improved common control bus for use in on-line insertion of line replaceable units in wireless and wireline access systems.
Shue Chikong ; West Jonathan B. ; Martel James A., System and method for providing unitary virtual circuit in digital network having communication links of diverse service types.
Byrne, Michael; O'Byrne, Nicola; Price, Colin; Hummerston, Derek, System and method to place a device in power down modes/states and restore back to first mode/state within user-controlled time window.
Best,Robert E.; Chandrasekaran,Ramaswamy; Rudin, III,John R.; Hu,Rose Q.; Watson,Jeff L.; Tamil,Lakshman S.; Fabbri,Alessandro, System for switching data using dynamic scheduling.
Chang, You-Sung; Chun, Jung-Bum, System, method and article of manufacture for storing an incoming datagram in switch matrix in a switch fabric chipset system.
Henrion Michel (Zaventem FRX), Temporary information storage system comprising a buffer memory storing data structured in fixed or variable length data.
LaMaire Richard O. (Yorktown Heights NY) Serpanos Dimitrios N. (Ossining NY), Two-dimensional round-robin scheduling mechanism for switches with multiple input queues.
Youden John J. ; Kovalick Albert W. ; Siccardo Paolo L. ; Adams Christopher R. ; Jensen James E. ; Coggins David John ; Thapar Manu ; Santos Kari, Video on demand system with multiple data sources configured to provide VCR-like services.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.