Source: http://www.google.com/patents/US7801125?dq=5708422
Timestamp: 2017-03-30 05:49:31
Document Index: 21639659

Matched Legal Cases: ['Application No. 200580035946', 'Application No. 200580034646', 'Application No. 200580035946', 'Application No. 200680032204', 'Application No. 200580034647', 'Application No. 200580034647', 'Application No. 05810800', 'Application No. 05810244', 'Application No. 05810244', 'Application No. 05810800', 'Application No. 08728248']

Patent US7801125 - Forwarding table reduction and multipath network forwarding - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsIncreased usage of network links is provided and smaller forwarding tables are required. A combination of STP and Multipath methods may be implemented in a network. Frames may be forwarded between switches not only according to MAC addresses, but also according to switch IDs and local IDs. Switch IDs...http://www.google.com/patents/US7801125?utm_source=gb-gplus-sharePatent US7801125 - Forwarding table reduction and multipath network forwardingAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS7801125 B2Publication typeGrantApplication numberUS 11/152,991Publication dateSep 21, 2010Filing dateJun 14, 2005Priority dateOct 22, 2004Fee statusPaidAlso published asEP1803265A2, EP1803265A4, US8532099, US20060098589, US20110007741, WO2006047223A2, WO2006047223A3Publication number11152991, 152991, US 7801125 B2, US 7801125B2, US-B2-7801125, US7801125 B2, US7801125B2InventorsLawrence Kreeger, Thomas Edsall, Elango Ganesan, Silvano GaiOriginal AssigneeCisco Technology, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (145), Non-Patent Citations (89), Referenced by (25), Classifications (12), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetForwarding table reduction and multipath network forwarding
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5402416Jan 5, 1994Mar 28, 1995International Business Machines CorporationMethod and system for buffer occupancy reduction in packet switch networkUS5526350Jun 21, 1994Jun 11, 1996British Telecommunications Public Limited CompanyCommunication network with bandwidth managers for allocating bandwidth to different types of trafficUS5742604Mar 28, 1996Apr 21, 1998Cisco Systems, Inc.Interswitch link mechanism for connecting high-performance network switchesUS5920566Jun 30, 1997Jul 6, 1999Sun Microsystems, Inc.Routing in a multi-layer distributed network elementUS5946313Mar 20, 1997Aug 31, 1999Northern Telecom LimitedMechanism for multiplexing ATM AAL5 virtual circuits over ethernetUS5974467Feb 27, 1998Oct 26, 1999Extreme NetworksProtocol for communicating data between packet forwarding devices via an intermediate network interconnect deviceUS6021124Aug 19, 1997Feb 1, 2000Telefonaktiebolaget Lm EricssonMulti-channel automatic retransmission query (ARQ) methodUS6104699Jun 12, 1995Aug 15, 2000Telefonaktiebolget Lm EricssonMethod and device for partitioning physical network resourcesUS6195356Dec 17, 1997Feb 27, 2001Intel CorporationSwitcher for spanning subnetworksUS6333917Aug 19, 1998Dec 25, 2001Nortel Networks LimitedMethod and apparatus for red (random early detection) and enhancements.US6397260Mar 8, 1999May 28, 20023Com CorporationAutomatic load sharing for network routersUS6404768Jun 23, 1998Jun 11, 2002Marconi Communications, Inc.Method and apparatus for serving ATM packets/cellsUS6456590Feb 16, 1999Sep 24, 2002Texas Instruments IncorporatedStatic and dynamic flow control using virtual input queueing for shared memory ethernet switchesUS6459698Jun 18, 2001Oct 1, 2002Advanced Micro Devices, Inc.Supporting mapping of layer 3 priorities in an infiniband ™ networkUS6504836Oct 26, 1998Jan 7, 2003Telefonaktiebolaget Lm Ericsson (Publ)Communication systemUS6529489 *Feb 12, 1999Mar 4, 2003Mitsubishi Denki Kabushiki KaishaPlural communication connection setting methodUS6556541Jan 11, 1999Apr 29, 2003Hewlett-Packard Development Company, L.P.MAC address learning and propagation in load balancing switch protocolsUS6556578Apr 14, 1999Apr 29, 2003Lucent Technologies Inc.Early fair drop buffer management methodUS6560198Nov 5, 1998May 6, 2003Telcordia Technologies, Inc.Method and system for stabilized random early detection using packet samplingUS6587436Nov 24, 1997Jul 1, 2003Cisco Technology, Inc.Method and apparatus for allocation of available bandwidthUS6636524Dec 3, 1999Oct 21, 2003Via Technologies, Inc.Method and system for handling the output queuing of received packets in a switching hub in a packet-switching networkUS6650623Dec 30, 1999Nov 18, 2003Aperto Networks, Inc.Adaptive link layer for point to multipoint communication systemUS6671258Feb 1, 2000Dec 30, 2003Alcatel Canada Inc.Dynamic buffering system having integrated random early detectionUS6721316Feb 14, 2000Apr 13, 2004Cisco Technology, Inc.Flexible engine and data structure for packet header processingUS6724725Apr 11, 2000Apr 20, 2004Lsi Logic CorporationAutomatic LAN flow control mechanismsUS6885633Apr 10, 2000Apr 26, 2005Stonesoft OyNetwork node and a systemUS6888824Oct 20, 2000May 3, 2005Cisco Technology, Inc.Random early detection (RED) algorithm using marked segments to detect congestion in a computer networkUS6901593May 8, 2001May 31, 2005Nortel Networks LimitedActive queue management with flow proportional bufferingUS6904507Sep 30, 2002Jun 7, 2005Agilent Technologies, Inc.Buffer management architecture and method for an infiniband subnetworkUS6934256Jan 25, 2001Aug 23, 2005Cisco Technology, Inc.Method of detecting non-responsive network flowsUS6934292Nov 9, 1999Aug 23, 2005Intel CorporationMethod and system for emulating a single router in a switch stackUS6975581 *Nov 12, 2002Dec 13, 2005Marvell Semiconductor Israel Ltd.VLAN protocolUS6975593Apr 3, 2001Dec 13, 2005Sun Microsystems, Inc.Method for triggering flow control packetsUS6990529Feb 22, 2001Jan 24, 2006Zarlink Semiconductor V.N., Inc.Unified algorithm for frame scheduling and buffer management in differentiated services networksUS6999462Jun 18, 2001Feb 14, 2006Advanced Micro Devices, Inc.Mapping layer 2 LAN priorities to a virtual lane in an Infiniband™ networkUS7016971May 24, 2000Mar 21, 2006Hewlett-Packard CompanyCongestion management in a distributed computer system multiplying current variable injection rate with a constant to set new variable injection rate at source nodeUS7020715Aug 21, 2001Mar 28, 2006Adaptec, Inc.Protocol stack for linking storage area networks over an existing LAN, MAN, or WANUS7046631Jan 22, 1999May 16, 2006Alcatel Canada Inc.Method and apparatus for provisioning traffic dedicated cores in a connection oriented networkUS7046666Dec 6, 2001May 16, 2006The Directv Group, Inc.Method and apparatus for communicating between divergent networks using media access control communicationsUS7047666Dec 22, 2003May 23, 2006Bsh Und Siemeus Hausgeraete GmbhClothes dryer and method for utilizing an ultrasound atomizerUS7093024Sep 27, 2001Aug 15, 2006International Business Machines CorporationEnd node partitioning using virtualizationUS7133405Aug 30, 2001Nov 7, 2006International Business Machines CorporationIP datagram over multiple queue pairsUS7158480Feb 20, 2002Jan 2, 2007Nortel Networks LimitedFeedback output queuing system, apparatus, and methodUS7190667Apr 26, 2001Mar 13, 2007Intel CorporationLink level packet flow control mechanismUS7197047Apr 30, 2002Mar 27, 2007Nishan Systems, Inc.Method and apparatus for transferring data between IP network devices and SCSI and fibre channel devices over an IP networkUS7209478May 31, 2002Apr 24, 2007Palau Acquisition Corporation (Delaware)Apparatus and methods for dynamic reallocation of virtual lane buffer space in an infiniband switchUS7221656Jun 18, 2002May 22, 2007Nortel Networks LimitedTechnique for implementing an admission control scheme for data flowsUS7225364Mar 13, 2003May 29, 2007International Business Machines CorporationMethod and apparatus for implementing infiniband receive functionUS7266122Nov 27, 2002Sep 4, 2007Genband Inc.System and method for allocating bandwidth in a communications environmentUS7266598Oct 22, 2002Sep 4, 2007Hewlett-Packard Development Company, L.P.Programmable data centerUS7277391Apr 30, 2003Oct 2, 2007Nortel Networks LimitedActive queue management using proportional control and rate-based informationUS7286485Oct 7, 2003Oct 23, 2007Nortel Networks LimitedQueue based multi-level AQM with drop precedence differentiationUS7319669Nov 22, 2002Jan 15, 2008Qlogic, CorporationMethod and system for controlling packet flow in networksUS7349334Apr 9, 2004Mar 25, 2008International Business Machines CorporationMethod, system and program product for actively managing central queue buffer allocation using a backpressure mechanismUS7349336Feb 18, 2003Mar 25, 2008Lucent Technologies Inc.Random early drop with per hop behavior biasingUS7359321Jul 30, 2002Apr 15, 2008Juniper Networks, Inc.Systems and methods for selectively performing explicit congestion notificationUS7385997Apr 8, 2002Jun 10, 2008International Business Machines CorporationPriority based bandwidth allocation within real-time and non-real-time traffic streamsUS7400590Jun 8, 2004Jul 15, 2008Sun Microsystems, Inc.Service level to virtual lane mappingUS7400634 *Jan 21, 2005Jul 15, 2008Fujitsu LimitedMAC address learning apparatusUS7406092Jul 20, 2004Jul 29, 2008Qlogic, CorporationProgrammable pseudo virtual lanes for fibre channel systemsUS7436845Jun 8, 2004Oct 14, 2008Sun Microsystems, Inc.Input and output bufferingUS7486689Mar 29, 2004Feb 3, 2009Sun Microsystems, Inc.System and method for mapping InfiniBand communications to an external port, with combined buffering of virtual lanes and queue pairsUS7529243Jul 16, 2003May 5, 2009Enterasys Networks, Inc.Apparatus and method for a virtual hierarchical local area networkUS7561571Feb 12, 2005Jul 14, 2009Habanero Holdings, Inc.Fabric address and sub-address resolution in fabric-backplane enterprise serversUS20010043564Jan 10, 2001Nov 22, 2001Mellanox Technologies Ltd.Packet communication buffering with dynamic flow controlUS20010048661Mar 23, 2001Dec 6, 2001David ClearMethod and apparatus for multi-protocol redundant router protocol supportUS20020042671Aug 3, 2001Apr 11, 2002Chen Hsien HengMotor vehicle with supplemental rear steering having open and closed loop modesUS20020046271Apr 3, 2001Apr 18, 2002Huang James Ching-LiangSingle switch image for a stack of switchesUS20020085493Dec 19, 2000Jul 4, 2002Rick PekkalaMethod and apparatus for over-advertising infiniband buffering resourcesUS20020085565Oct 9, 2001Jul 4, 2002Maple Optical Systems, Inc.Technique for time division multiplex forwarding of data streamsUS20020103631Jun 7, 2001Aug 1, 2002Anja FeldmannTraffic engineering system and methodUS20020141427Mar 29, 2001Oct 3, 2002Mcalpine Gary L.Method and apparatus for a traffic optimizing multi-stage switch fabric networkUS20020159385Apr 26, 2001Oct 31, 2002Susnow Dean S.Link level packet flow control mechanismUS20020188648May 8, 2001Dec 12, 2002James AweyaActive queue management with flow proportional bufferingUS20020191640May 22, 2002Dec 19, 2002International Business Machines CorporationMulti-protocol agile framerUS20030002517Oct 30, 2001Jan 2, 2003Ryo TakajitsukoCommunications apparatus and communications control methodUS20030026267Jun 5, 2002Feb 6, 2003Oberman Stuart F.Virtual channels in a network switchUS20030037127Feb 13, 2002Feb 20, 2003Confluence Networks, Inc.Silicon-based storage virtualizationUS20030037163 *Mar 8, 2002Feb 20, 2003Atsushi KitadaMethod and system for enabling layer 2 transmission of IP data frame between user terminal and service providerUS20030061379Sep 27, 2001Mar 27, 2003International Business Machines CorporationEnd node partitioning using virtualizationUS20030084219Oct 26, 2001May 1, 2003Maxxan Systems, Inc.System, apparatus and method for address forwarding for a computer networkUS20030091037Apr 30, 2002May 15, 2003Nishan Systems, Inc.Method and apparatus for transferring data between IP network devices and SCSI and fibre channel devices over an IP networkUS20030115355Dec 18, 2001Jun 19, 2003Andiamo Systems, Inc.Methods and apparatus for network congestion controlUS20030118030Jun 19, 2002Jun 26, 2003Mitsubishi Denki Kabushiki KaishaOptical communication system and optical communication methodUS20030152063Dec 18, 2002Aug 14, 2003Nortel Networks LimitedTransport for wireless radio access networksUS20030169690Mar 5, 2002Sep 11, 2003James A. MottSystem and method for separating communication trafficUS20030193942Apr 10, 2002Oct 16, 2003Gil Mercedes E.Method and apparatus for fast integer within-range compareUS20030195983May 21, 2003Oct 16, 2003Krause Michael R.Network congestion management using aggressive timersUS20030202536Oct 26, 2001Oct 30, 2003Foster Michael S.Integrated analysis of incoming data transmissionsUS20030223416May 31, 2002Dec 4, 2003Edmundo RojasApparatus and methods for dynamic reallocation of virtual lane buffer space in an infiniband switchUS20030227893Jun 5, 2002Dec 11, 2003Zeljko BajicVirtual switchUS20040008675Jul 9, 2002Jan 15, 2004International Business Machines CorporationMethod and router for forwarding internet data packetsUS20040013088Jul 19, 2002Jan 22, 2004International Business Machines CorporationLong distance repeater for digital informationUS20040013124Jul 18, 2002Jan 22, 2004Peebles Brian E.Apparatus and method for virtual output queue feedbackUS20040024903Jul 30, 2002Feb 5, 2004Brocade Communications Systems, Inc.Combining separate infiniband subnets into virtual subnetsUS20040032856Jul 11, 2002Feb 19, 2004Sandstrom Mark HenrikTransparent, look-up-free packet forwarding method for optimizing global network throughput based on real-time route statusUS20040042448Aug 30, 2002Mar 4, 2004Intel CorporationMulti-port high-speed serial fabric interconnect chip in a meshed configurationUS20040042477Aug 30, 2002Mar 4, 2004Nabil BitarBuffer management based on buffer sharing across ports and per-port minimum buffer guaranteeUS20040076175Dec 13, 2002Apr 22, 2004Patenaude Jean-Marc GuyMulti-service channelized sonet mapper framerUS20040078621Aug 29, 2002Apr 22, 2004Cosine Communications, Inc.System and method for virtual router failover in a network routing systemUS20040081203Jul 16, 2003Apr 29, 2004Enterasys Networks, Inc.Apparatus and method for a virtual hierarchial local area networkUS20040100980Nov 26, 2002May 27, 2004Jacobs Mick R.Apparatus and method for distributing buffer status information in a switching fabricUS20040120332Dec 24, 2002Jun 24, 2004Ariel HendelSystem and method for sharing a resource among multiple queuesUS20040156390Feb 12, 2003Aug 12, 2004Cisco Technology, Inc.Efficient framing procedure for variable length packetsUS20040196809Aug 5, 2002Oct 7, 2004Markus DillingerMethod and system for allowing an effective handover in a data transmission system in down-link data transmissionUS20040213243Jan 16, 2001Oct 28, 2004Ying-Chien LinTransmission components for processing VLAN tag and priority packets supported by using single chip's buffer structureUS20040240459May 31, 2003Dec 2, 2004Lo John M.Method and apparatus for avoiding collisions during packet enqueue and dequeueUS20050002329Jun 22, 2001Jan 6, 2005Siegfried LuftMethod and apparatus for a hybrid variable rate pipeUS20050018606Jul 20, 2004Jan 27, 2005Dropps Frank R.Method and system for congestion control based on optimum bandwidth allocation in a fibre channel switchUS20050025179Jul 31, 2003Feb 3, 2005Cisco Technology, Inc.Distributing and balancing traffic flow in a virtual gatewayUS20050138243Dec 22, 2003Jun 23, 2005James TierneyManaging flow control bufferUS20050141419Jun 17, 2003Jun 30, 2005Cisco Technology, Inc. A Corporation Of CaliforniaMethods and devices for the coordination of flow control between a TCP/IP network and other networksUS20050141568Jul 1, 2004Jun 30, 2005Kwak Sung H.Apparatus for and method of integrating switching and transferring of SONET/SDH, PDH, and Ethernet signalsUS20050169188Jun 12, 2002Aug 4, 2005Andiamo Systems, Inc.Methods and apparatus for characterizing a route in a fibre channel fabricUS20050169270 *Mar 29, 2005Aug 4, 2005Ryoichi MutouRouter, frame forwarding method, and lower layer frame virtual forwarding systemUS20050190752Dec 30, 2004Sep 1, 2005Cheng-Mau ChiouMethod and system for locating the incoming port of a MAC address in an Ethernet switch networkUS20050226149Jun 7, 2005Oct 13, 2005Van JacobsonMethod of detecting non-responsive network flowsUS20050238064Jul 25, 2003Oct 27, 2005Xyratex Technology LimitedApparatus and method for connecting fibre channel devices via bypass buffersUS20060023708Jul 30, 2004Feb 2, 2006Snively Robert NInterfabric routing header for use with a backbone fabricUS20060087989Mar 30, 2005Apr 27, 2006Cisco Technology, Inc., A Corporation Of CaliforniaNetwork device architecture for consolidating input/output and reducing latencyUS20060098589Jun 14, 2005May 11, 2006Cisco Technology, Inc.Forwarding table reduction and multipath network forwardingUS20060098681Mar 10, 2005May 11, 2006Cisco Technology, Inc.Fibre channel over EthernetUS20060101140Mar 18, 2005May 11, 2006Cisco Technology, Inc.Ethernet extension for the data centerUS20060146832Jan 5, 2005Jul 6, 2006CISCO TECHNOLOGY, INC. A Corporation of the state of CaliforniaMethod and system for transporting data using pseudowire circuits over a bridged networkUS20060171318Jun 16, 2005Aug 3, 2006Cisco Technology, Inc.Active queue management methods and devicesUS20060187832Jan 27, 2006Aug 24, 2006Broadcom CorporationFilter based range check in a network deviceUS20060198323Jul 14, 2005Sep 7, 2006Cisco Technology, Inc.Methods and devices for improving the multiple spanning tree protocolUS20060251067Apr 6, 2006Nov 9, 2006Cisco Technology, Inc., A Corporation Of CaliforniaFibre channel over ethernetUS20070041321Dec 22, 2005Feb 22, 2007Fujitsu LimitedNetwork switch apparatus that avoids congestion at link-aggregated physical portUS20070047443Aug 25, 2005Mar 1, 2007P.A. Semi, Inc.Channelized flow controlUS20070081454Oct 11, 2005Apr 12, 2007Cisco Technology, Inc. A Corporation Of CaliforniaMethods and devices for backward congestion notificationUS20070115824Nov 18, 2005May 24, 2007Sutapa ChandraSelective flow controlUS20070121617Nov 29, 2005May 31, 2007Cisco Technology, Inc.Extending sso for DHCP snooping to two box redundancyUS20070183332Jan 18, 2007Aug 9, 2007Jong-Sang OhSystem and method for backward congestion notification in networkUS20080069114Aug 13, 2007Mar 20, 2008Fujitsu LimitedCommunication device and methodUS20080098247Jun 13, 2007Apr 24, 2008Samsung Electronics Co., Ltd.Computer having auxiliary display apparatusUS20080186968Feb 2, 2007Aug 7, 2008Cisco Technology, Inc.Triple-tier anycast addressingUS20080212595Jan 22, 2008Sep 4, 2008Hammerhead Systems, Inc.Mapping PBT and PBB-TE traffic to VPLS and other servicesUS20080259798Apr 19, 2007Oct 23, 2008Fulcrum Microsystems Inc.Flow and congestion control in switch architectures for multi-hop, memory efficient fabricsUS20080273465Jul 3, 2008Nov 6, 2008Mircea GusatMethod of switching fabric for counteracting a saturation tree occurring in a network with nodesUS20090010162Jul 5, 2007Jan 8, 2009Cisco Technology, Inc.Flexible and hierarchical dynamic buffer allocationUS20090052326Aug 21, 2007Feb 26, 2009Cisco Technology, Inc., A Corporation Of CaliforniaBackward congestion notificationUS20090232138Mar 31, 2006Sep 17, 2009Matsushita Electric Industrial Co., Ltd.Information processing system, tunnel communication device, tunnell communication method, proxy response device, and proxy response methodUS20090252038Jun 16, 2009Oct 8, 2009Cisco Technology, Inc.Fibre channel over ethernetEP1206099A2Apr 17, 2001May 15, 2002Sancastle Technologies Ltd.Network interface* Cited by examinerNon-Patent CitationsReference1"InfiniBand" from Wikipedia, downloaded Feb. 16, 2007 from the internet at http://en.wikipedia.org/wiki/InfiniBand 3 pp.231. Mac Control, IEEE Std 802.3-2002, Section Two, 9 pages.3A.K. Choudry, et al., "A New Buffer Management Scheme for Hierarchical Shared Memory Switches", IEEE/ACM Transactions on Networking, 26 pp., 1997.4A.K. Choudry, et al., "Dynamic Queue Length Thresholds for Shared-Memory Packet Switches", IEEE/ACM Transactions on Networking, Apr. 1998.5CIPO Office Action mailed Aug. 8, 2008 in Chinese Application No. 200580035946 (409CN).6CIPO Office Action mailed Jul. 18, 2008 in Chinese Application No. 200580034646.0 (417CN).7CIPO Second Office Action mailed Feb. 27, 2009 in Chinese Application No. 200580035946 (409CN).8Cisco Systems, Inc., "Cisco data Center Network Architecture and Solutions Overview," http://www.cisco.com/application/pdf/en/us/guest/netsol/ns377/c643/cdccont-0900aecd802c9a4f.pdf, 2006.9Cisco Systems, Inc., "Cisco data Center Network Architecture and Solutions Overview," http://www.cisco.com/application/pdf/en/us/guest/netsol/ns377/c643/cdccont—0900aecd802c9a4f.pdf, 2006.10CN Office Action mailed Apr. 3, 2009, in Chinese Application No. 200680032204.11CN Office Action mailed Jul. 31, 2009, in Chinese Application No. 200580034647.5.12CN Second Office Action mailed Feb. 5, 2010, in Chinese Application No. 200580034647.5.13CN Second Office Action mailed Jan. 15, 2010, in Chinese U.S. Appl. No. 200580034646.0.14EPO Extended Search Report mailed Jul. 13, 2009, in EP Application No. 05810800.2.15Epo Extended Search Report mailed Jul. 16, 2009, in Ep Application No. 05810244.3 [CISCP409EP].16EPO Office Action mailed Oct. 1, 2009, in EP Application No. 05810244.3.17EPO Office Action mailed Oct. 19, 2009, in EP Application No. 05810800.2.18EPO Search Report mailed Mar. 19, 2010, in EP Application No. 08728248.9.19F. Kamoun, et al., "Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions", IEEE Transactions on Communications, Jul. 1990.20Final Office Action mailed Dec. 10, 2008 for U.S. Appl. No. 11/094,877.21Final Office Action mailed Jul. 7, 2008 for U.S. Appl. No. 11/078,992.22Final Office Action mailed Mar. 17, 2009 for U.S. Appl. No. 11/400,671.23Floyd et al., Random Early Detection Gateways For Congestion Avoidance, Lawrence Berkeley Laboratory, Univ. Of California, IEEE/ACM Transactions on Networking, Aug. 1993, 22 pages.24IEEE Standards 802.3(TM)-2002, IEEE Computer Society, Mar. 8, 2002, 1513 pp.25IEEE Standards 802.3-2002, IEEE Computer Society, Mar. 8, 2002, 1538 pages total. (uploaded in 3 files: pp. 1-500, pp. 501-1000, and pp. 1001-1538).26IEEE Standards 802.3ah(TM)-2004, IEEE Computer Society, Sep. 7, 2004, 623 pages.27IEEE Standards 802.3ah-2004, IEEE Computer Society, Sep. 7, 2004, 623 pages.28IEEE Standards 802.3ah™—2004, IEEE Computer Society, Sep. 7, 2004, 623 pages.29IEEE Standards 802.3ak(TM)-2004, IEEE Computer Society, Mar. 1, 2004, 42 pages.30IEEE Standards 802.3ak-2004, IEEE Computer Society, Mar. 1, 2004, 42 pages.31IEEE Standards 802.3ak™—2004, IEEE Computer Society, Mar. 1, 2004, 42 pages.32IEEE Standards 802.3™—2002, IEEE Computer Society, Mar. 8, 2002, 1513 pp.33InfiniBand Arch, Spec, vol. 1.34InfiniBand Arch, Spec, vol. 2.35InfiniBand(TM) Architecture, Specification, vol. 1, InfiniBandSMTrade Association, Nov. 6, 2002, 2065 pages.36InfiniBand(TM) Architecture, Specification, vol. 2, InfiniBandSMTrade Association, Nov. 6, 2002, 700 pages.37InfiniBand™ Architecture, Specification, vol. 1, InfiniBandSMTrade Association, Nov. 6, 2002, 2065 pages.38InfiniBand™ Architecture, Specification, vol. 2, InfiniBandSMTrade Association, Nov. 6, 2002, 700 pages.39International Search Report and Written Opinion, dated May 23, 2008, from PCT/US08/051986.40International Search Report and Written Opinion, dated Oct. 15, 2008, from PCT/US08/069154.41International Search Report, dated Sep. 21, 2006 from corresponding International Application No. PCT/US05/37069, including Notification of Transmittal; and Written Opinion of the International Searching Authority, dated Sep. 21, 2006 from corresponding International Application No. PCT/US05/37069, 11pp.total.42International Search Report, mailed Feb. 20, 2007, from related International Application No. PCT/US05/37651, including Notification of Transmittal; and Written Opinion of the International Searching Authority, mailed Feb. 20, 2007, from related International Application No. PCT/US05/37651, 7 pp. total.43International Search Report, mailed Jan. 16, 2007, from related International Application No. PCT/US05/37239, including Notification of Transmittal; and Written Opinion of the International Searching Authority, mailed Jan. 16, 2007, from related International Application No. PCT/US05/37239, 14 pp. total.44International Search Report, mailed Nov. 1, 2006 from corresponding International Application No. PCT/US05/36700, including Notification of Transmittal; and Written Opinion of the International Searching Authority, mailed Nov. 1, 2006 from corresponding International Application No. PCT/US05/36700, 8 pp. total.45International Search Report, mailed Oct. 18, 2006, from related International Application PCT/US05/37765, 3 pp. including Notification of Transmittal.46J. Mandavi, et al., "IPPM Metrics for Measuring Connectivity", RFC 2678, pp. 1-9, Sep. 1999.47J. Moy, OSPF Version 2 (RFC 2178), Network Working Group, Cascade Communications Corp., Jul. 1997, 211 pages.48J. Moy, OSPF Version 2 (RFC 2178), Network Working Group, Cascade Communications Corp., Jul. 1997, 211 pp.49J. Postel, "Internet Control Message Protocol, Darpa Internet Program Protocol Specification", RFC 792, pp. 1-15, Sep. 1981.50MAC Control PAUSE Operation, 31B.1 PAUSE description, Annex 31B, IEEE Std 802.3, 1998 Edition, 11 pages.51Mac Control PAUSE Operation, 31B.3.1 Transmit Operation, Annex 31B, IEEE Std 802.3ae-2002, 4 pages.52Mekkittikul et al., A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches, Computer Systems Laboratory, Stanford University, 8 pages.53Office Action mailed Apr. 22, 2009 for U.S. Appl. No. 11/084,587.54Office Action mailed Apr. 7, 2009 for U.S. Appl. No. 11/094,877.55Office Action mailed Feb. 21, 2008 for U.S. Appl. No. 11/094,877.56Office Action mailed Jan. 30, 2008 for U.S. Appl. No. 11/078,992.57Office Action mailed Jul. 28, 2008 for U.S. Appl. No. 11/094,877.58Office Action mailed Jul. 3, 2008 for U.S. Appl. No. 11/400,671.59Office Action mailed Mar. 31, 2008 for U.S. Appl. No. 11/084,587.60Office Action mailed May 29, 2008 for U.S. Appl. No. 11/155,388.61Office Action mailed Oct. 23, 2008 for U.S. Appl. No. 11/078,992.62Office Action mailed Oct. 28, 2008 for U.S. Appl. No. 11/084,587.63Office Action mailed Sep. 15, 2008 for U.S. Appl. No. 11/155,388.64PCT Search Report mailed on Jun. 4, 2008 in International Application No. PCT/US2007/066027.65PCT Search Report mailed Sep. 27, 2007 from International Application No. PCT/US06/38858, including Notification of Transmittal, (4 pp.).66PCT Written Opinion mailed Sep. 27, 2007 from International Application No. PCT/US06/38858, including Notification of Transmittal, (4 pp.).67Ramakrishnan, K. et al., "The Addition of Explicit Congestion Notification (ECN) to IP," RFC 3168, Sep. 2001.68Sancho et al.; "Analyzing the Influence of Virtual Lanes on the Performance on Infiniband Networks"; 2002; IEEE Proceeding of the International Parallel and Disctributed processing Symposium (IPDPS'02); pp. 1-10.69U.S. Appl. No. 10/777,886, entitled "End-to-End Congestion Control", filed on Dec. 18, 2001.70U.S. Appl. No. 60/621,396 filed Oct. 22, 2004.71U.S. Final Office Action mailed Apr. 2, 2010 in related U.S. Appl. No. 11/842,866.72U.S. Final Office Action mailed Dec. 28, 2009 in related U.S. Appl. No. 11/248,933.73U.S. Final Office Action mailed Oct. 22, 2009 in related U.S. Appl. No. 11/670,544.74U.S. Notice of Allowance mailed Apr. 23, 2010 in related U.S. Appl. No. 11/094,877.75U.S. Notice of Allowance mailed Jul. 19, 2009 in related U.S. Appl. No. 11/155,388.76U.S. Notice of Allowance mailed May 29, 2009 in related U.S. Appl. No. 11/155,388.77U.S. Office Action mailed Apr. 15, 2009 in related U.S. Appl. No. 11/670,544.78U.S. Office Action mailed Apr. 28, 2010 in related U.S. Appl. No. 11/825,631.79U.S. Office Action mailed Dec. 9, 2009 in related U.S. Appl. No. 11/400,671.80U.S. Office Action mailed Jun. 22, 2009 in related U.S. Appl. No. 11/400,671.81U.S. Office Action mailed May 14, 2009 in related U.S. Appl. No. 11/248,933.82U.S. Office Action mailed Nov. 23, 2009 in related U.S. Appl. No. 11/084,587.83U.S. Office Action mailed Nov. 4, 2009 in related U.S. Appl. No. 11/094,877.84U.S. Office Action mailed Oct. 19, 2009 in related U.S. Appl. No. 11/825,631.85U.S. Office Action mailed Oct. 19, 2009 in related U.S. Appl. No. 11/842,866.86US Notice of Allowance mailed Mar. 23, 2009 in U.S. Appl. No. 11/078,992 [P409].87Wei Cao Huawei Technologies: "IEEE 802.1ah Mode for Ethernet Over MPLS; draft-cao-pwe3-801-1ah-00.txt" IETF Standard-Working-Draft, Internet Engineering Task Force, IETF, CH, Oct. 16, 2006, XP015047518 ISSN: 000-0004.88Written Opinion of the International Searching Authority, mailed Jun. 4, 2008, from International Application No. PCT/US2007/066027 [P409WOX1].89Written Opinion of the International Searching Authority, mailed Oct. 18, 2006, from related International Application PCT/US05/37765, 7 pp.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS7961621Oct 11, 2005Jun 14, 2011Cisco Technology, Inc.Methods and devices for backward congestion notificationUS7969971Mar 18, 2005Jun 28, 2011Cisco Technology, Inc.Ethernet extension for the data centerUS8121038Aug 21, 2007Feb 21, 2012Cisco Technology, Inc.Backward congestion notificationUS8149710Jul 5, 2007Apr 3, 2012Cisco Technology, Inc.Flexible and hierarchical dynamic buffer allocationUS8160094Jun 16, 2009Apr 17, 2012Cisco Technology, Inc.Fibre channel over ethernetUS8238347Apr 6, 2006Aug 7, 2012Cisco Technology, Inc.Fibre channel over ethernetUS8259720Feb 2, 2007Sep 4, 2012Cisco Technology, Inc.Triple-tier anycast addressingUS8437349 *Dec 1, 2009May 7, 2013Alaxala Networks CorporationMulticast snooping on layer 2 virtual private networkUS8509087 *May 7, 2010Aug 13, 2013Cisco Technology, Inc.Per-graph link cost assignment in layer 2 multipath networksUS8532099Sep 17, 2010Sep 10, 2013Cisco Technology, Inc.Forwarding table reduction and multipath network forwardingUS8565231May 20, 2011Oct 22, 2013Cisco Technology, Inc.Ethernet extension for the data centerUS8630291Aug 22, 2011Jan 14, 2014Cisco Technology, Inc.Dynamic multi-path forwarding for shared-media communication networksUS8718061Nov 19, 2010May 6, 2014Industrial Technology Research InstituteData center network system and packet forwarding method thereofUS8743738Aug 13, 2012Jun 3, 2014Cisco Technology, Inc.Triple-tier anycast addressingUS8792352May 5, 2011Jul 29, 2014Cisco Technology, Inc.Methods and devices for backward congestion notificationUS8804529Jan 24, 2012Aug 12, 2014Cisco Technology, Inc.Backward congestion notificationUS8842694Apr 11, 2012Sep 23, 2014Cisco Technology, Inc.Fibre Channel over EthernetUS9240894Apr 26, 2013Jan 19, 2016Alaxala Networks CorporationMulticast snooping on layer 2 virtual private networkUS9246834Sep 15, 2014Jan 26, 2016Cisco Technology, Inc.Fibre channel over ethernetUS9276845Dec 6, 2013Mar 1, 2016Cisco Technology, Inc.Dynamic multi-path forwarding for shared-media communication networksUS20060251067 *Apr 6, 2006Nov 9, 2006Cisco Technology, Inc., A Corporation Of CaliforniaFibre channel over ethernetUS20090010162 *Jul 5, 2007Jan 8, 2009Cisco Technology, Inc.Flexible and hierarchical dynamic buffer allocationUS20090282163 *May 6, 2009Nov 12, 2009Takanori WashiroCommunication Apparatus, Communication Method, Program and Communication SystemUS20100246580 *Dec 1, 2009Sep 30, 2010Alaxala Networks CorporationMulticast snooping on layer 2 virtual private networkUS20110273990 *May 7, 2010Nov 10, 2011Cisco Technology, Inc.Per-graph link cost assignment in layer 2 multipath networks* Cited by examinerClassifications U.S. Classification370/389International ClassificationH04L12/56Cooperative ClassificationH04L45/60, H04L49/3009, H04L45/48, H04L45/66, H04L49/25, H04L49/351European ClassificationH04L45/60, H04L45/66, H04L45/48, H04L49/35ALegal EventsDateCodeEventDescriptionJun 14, 2005ASAssignmentOwner name: CISCO TECHNOLOGY, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KREEGER, LAWRENCE;EDSALL, THOMAS;GANESAN, ELANGO;AND OTHERS;REEL/FRAME:016694/0372Effective date: 20050613Mar 21, 2014FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services