Method and system for reducing congestion in computer networks

Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C716S030000

Reexamination Certificate

active

06886141

ABSTRACT:
A system and method for discarding expired network data packets is provided. A time stamp value is assigned to data packets that are received in a data packet queue, wherein the time stamp value is based on a counter value. The time stamp value is extracted after the counter value changes or a new data packet is received at the head of the data packet queue. The extracted time stamp value is then compared with the counter value. Data packets with expired timer value are discarded.

REFERENCES:
patent: 4162375 (1979-07-01), Schilichte
patent: 4425640 (1984-01-01), Philip et al.
patent: 4546468 (1985-10-01), Christmas et al.
patent: 4569043 (1986-02-01), Simmons et al.
patent: 4725835 (1988-02-01), Schreiner et al.
patent: 4821034 (1989-04-01), Anderson et al.
patent: 5144622 (1992-09-01), Takiyasu et al.
patent: 5367520 (1994-11-01), Cordell
patent: 5598541 (1997-01-01), Malladi
patent: 5610745 (1997-03-01), Bennett
patent: 5687172 (1997-11-01), Cloonan et al.
patent: 5748612 (1998-05-01), Stoevhase et al.
patent: 5818842 (1998-10-01), Burwell et al.
patent: 5987028 (1999-11-01), Yang et al.
patent: 5999528 (1999-12-01), Chow et al.
patent: 6014383 (2000-01-01), McCarty
patent: 6021128 (2000-02-01), Hosoya et al.
patent: 6047323 (2000-04-01), Krause
patent: 6081512 (2000-06-01), Muller et al.
patent: 6128292 (2000-10-01), Kim et al.
patent: 6160813 (2000-12-01), Banks et al.
patent: 6308220 (2001-10-01), Mathur
patent: 6324181 (2001-11-01), Wong et al.
patent: 6330236 (2001-12-01), Ofek et al.
patent: 6411599 (2002-06-01), Blanc et al.
patent: 6424658 (2002-07-01), Mathur
patent: 6449274 (2002-09-01), Holden et al.
patent: 6467008 (2002-10-01), Gentry et al.
patent: 6597691 (2003-07-01), Anderson et al.
patent: 6697359 (2004-02-01), George
patent: 20010038628 (2001-11-01), Ofek et al.
patent: 20030016683 (2003-01-01), George et al.
patent: 20030179748 (2003-09-01), George et al.
patent: 20040013092 (2004-01-01), Betker et al.
patent: 20040013125 (2004-01-01), Betker et al.
patent: 20040028038 (2004-02-01), Anderson et al.
patent: 20040141521 (2004-07-01), George
patent: 0649098 (1994-09-01), None
patent: 0856969 (1998-01-01), None
patent: WO-9836537 (1998-08-01), None
U.S. Appl. No. 10/241/153, filed Sep. 11, 2002, Zone Management In A Multi-Module Fibre Channel Switch.
U.S. Appl. No. 10/263,858, filed Oct. 3, 2002, Method And System For Using Distributed Name Servers In Multi-Module Fibre Channel Switching.
U.S. Appl. No. 10/212,425, filed Aug. 5, 2002, Method And System For Flexible Routing In A Fibre Channel System.
U.S. Appl. No. 10/302,149, filed Nov. 22, 2002, Method And System For Controlling Packet Flow In Networks.
U.S. Appl. No. 10/894,579, filed Jul. 20, 2004, Method and System for Managing Traffic in Fibre Channel Switches.
U.S. Appl. No. 10/894,546, filed Jul. 20, 2004, Method and System for Routing and Filtering Network Data Packets in Fibre Channel Systems.
U.S. Appl. No. 10/894,827, filed Jul. 20, 2004, Method and System for Selecting Virtual Lanes in Fibre Channel Switches.
U.S. Appl. No. 10/894,597, filed Jul. 20, 2004, Programmable Pseudo Virtual Lanes for Fibre Channel Systems.
U.S. Appl. No. 10/894,595, filed Jul. 20, 2004, Method and System for Reducing Latency and Congestion in Fibre Channel Switches.
U.S. Appl. No. 10/664,548, filed Sep. 19, 2003, Buffer to Buffer Credit Recovery for In-Line Fibre Channel Credit Extension Devices.
U.S. Appl. No. 10/895,175, filed Jul. 20, 2004, Method and System for Detecting Congestion and Over Subscription in a Fibre Channel Network.
U.S. Appl. No. 10/894,492, filed Jul. 20, 2004, LUN Based Hard Zoning in Fibre Channel Switches.
U.S. Appl. No. 10/894,587, filed Jul. 20, 2004, Multi Speed Cut Through Operation in Fibre Channel Switches.
U.S. Appl. No. 10/894,726, filed Jul. 20, 2004, Method and System for Improving Bandwidth & Reducing Idles in Fibre Channel Switches.
U.S. Appl. No. 10/894/629, filed Jul. 20, 2004, Method and System for Routing Fibre Channel Systems.
U.S. Appl. No. 10/894,491, filed Jul. 20, 2004, Method and System for Keeping a Fibre Channel Arbitrated Loop Open During Frame Gaps.
U.S. Appl. No. 10/894,536, filed Jul. 20, 2004, Method And System For Congestion Control Based On Optimum Bandwidth Allocation In A Fibre Channel Switch.
U.S. Appl. No. 10/894,627, filed Jul. 20, 2004, Method and System for Programmable Data Dependent Network Routing.
U.S. Appl. No. 10/719,077, filed Nov. 21, 2003, Method and System for Monitoring Events in Storage Area Networks.
U.S. Appl. No. 10/894,689, filed Jul. 20, 2004, Method and System for Power Control of Fibre Channel Switches.
U.S. Appl. No. 10/798,527, filed Mar. 11, 2004, Method and System for Preventing Deadlock in Fibre Channel Fabrics using Frame Priorities.
U.S. Appl. No. 10/798,468, filed Mar. 11, 2004, Method and System for Reducing Deadlock in Fibre Channel Fabrics using Virtual Lanes.
U.S. Appl. No. 10/894,586, filed Jul. 20, 2004, Method and System for Buffer to Buffer Credit recovery in Fibre Channel Systems Using Virtual and/or Pseudo Virtual Lane.
U.S. Appl. No. 10/889,635, filed Jul. 12, 2004, Method And System For Inexpensive And Non-Disruptive Data Capture In Networks.
U.S. Appl. No. 10/889,337, filed Jul. 12, 2004, Method And System For Minimizing Disruption In Common-Access Networks.
U.S. Appl. No. 10/889,259, filed Jul. 12, 2004, Method And Apparatus For Detecting And Removing Orphaned Primitives In A Fibre Channel Network.
U.S. Appl. No. 10/889,267, filed Jul. 12, 2004, Method And System For Fibre Channel Arbitrated Loop Acceleration.
U.S. Appl. No. 10/889,551, filed Jul. 12, 2004, Method And Apparatus For Testing Loop Pathway Integrity In A Fibre Channel Arbitrated Loop.
U.S. Appl. No. 10/889/256, filed Jul. 12, 2004, Method And Apparatus For Accelerating Receive-Modify-Send Frames In A Fibre Channel Network.
U.S. Appl. No. 10/889,255, filed Jul. 12, 2004, Method and Apparatus for Test Pattern Generation.
U.S. Appl. No. 10/889,588, filed Jul. 12, 2004, Method And Apparatus For Improving Buffer Utilization In Communication Networks.
U.S. Appl. No. 10/894,597, filed Jul. 20, 2004, Method And System For Using Extended Fabric Features With Fibre Channel Switch Elements.
U.S. Appl. No. 10/894,978, filed Jul. 20, 2004, Method And System For Programmable Data Dependent.
U.S. Appl. No. 10/894,917, filed Jul. 20, 2004, Method and System for Configuring Fibre Channel Ports.
U.S. Appl. No. 10/894,529, filed Jul. 20, 2004, Integrated Fibre Channel Fabric Controller.
U.S. Appl. No. 10/894,732, filed Jul. 20, 2004, Method And System For Congestion Control In A Fibre Channel Switch.
Clark, Tom, “Zoning for Fibre Channel Fabrics”, Vixel Corporation Paper—XP002185194., (Aug. 1999), pp 1-6.
Malavalli, Kumar, et al., “Distributed Computing with fibre channel fabric”, Proc of the Computer Soc. Int'l Conf., Los Alamitos, IEEE Comp Soc. Press., vol. Conf. 37, XP000340745, (Feb. 24, 1992), pp 269-274.
Martin, Charles R., “Fabric Interconnection of fibre channel standard nodes”, Proceedings of the SPIE, (Sep. 8, 1992), pp 65-71.
Yoshida, Hu, “LUN Security Considerations for Storage Area Networks,” Hitachi Data Systems Paper—XP 002185193 (1999), pp 1-7.
Claudio DeSanti, “Virtual Fabrics Switch Support”; VF Switch Support, T11/04-395v2. Sep. 2004, pp 1-15.
Pelissier et al, “Inter-Fabric Routing”, dated Jul. 30, 2004, Inter Fabric Routing (04-520v0); pp 1-31.
DeSanti et al, “Virtual Fabrics”; Virtual Fabrics, T11/03-352v0, May 2003; pp 1-4.
Martin et al , “Virtual Channel Architecture”, Presentation by Brocade to T11/03-369V0 dated Jun. 2, 2003.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for reducing congestion in computer networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for reducing congestion in computer networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for reducing congestion in computer networks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3396978

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.