Combining multilink and IP per-destination load balancing over a multilink bundle

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6778495
SERIAL NO

09574684

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Load balanced transport of best efforts traffic together with delay-bounded traffic over a multilink bundle combines fragmentation and fragment distribution for best efforts packets with per-flow balancing for delay-bounded traffic. In the preferred embodiments, the best efforts packets receive Multilink Protocol treatment, including fragmentation and addition of sequence headers. Fragments of packets for one such communication go over the various links within the bundle, as appropriate for load balancing on the links. For each delay-bounded flow, such as for a VOIP service, the sending node hashes the packet header data and applies all packets for the flow to one of the links, assigned as a function of the hash value. Different flow headers produce different hash results; therefore the node sends different flows over the different links in a substantially balanced manner.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14366

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Blair, Dana Alpharetta, GA 48 593

Cited Art Landscape

Patent Info (Count) # Cites Year
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6157649 Method and system for coordination and control of data streams that terminate at different termination units using virtual tunneling 79 1997
 
CISCO TECHNOLOGY, INC. (1)
* 6515963 Per-flow dynamic buffer management 87 1999
 
VALENCE TECHNOLOGY INC (1)
* 6385209 Method and apparatus for mapping data packets between lines of differing capacity at a router interface 47 2000
 
Top Layer Networks, Inc. (1)
* 6226267 System and process for application-level flow connection of data processing networks 77 1998
 
UNWIRED PLANET, LLC (1)
* 6185208 Method and apparatus for fragmenting messages for a wireless network using group sharing of reference numbers 106 1998
 
Multi-Tech Systems, Inc. (1)
* 6563821 Channel bonding in a remote communications server system 51 1998
 
Telefonaktiebolaget LN Ericsson (publ) (1)
* 6577596 Method and apparatus for packet delay reduction using scheduling and header compression 44 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (3)
* 2004/0070,990 LED illuminator and method of manufacture 33 2002
* 2006/0062,206 Multi-link PPP over heterogeneous single path access networks 28 2005
9668193 Mobile router device 0 2013
 
EXAR CORPORATION (2)
* 7873045 Generating an encapsulating header based on encapsulated information provided at protocol-dependent locations 0 2003
* 2005/0068,948 Generating an encapsulating header based on encapsulated information provided at protocol-dependent locations 7 2003
 
UNIFY GMBH & CO. KG (1)
8184649 Method for transmitting data available in the form of data packets 1 2005
 
TELOIP INC. (5)
8155158 System, apparatus and method for providing aggregated network connections 7 2008
* 2010/0118,886 SYSTEM, APPARATUS AND METHOD FOR PROVIDING AGGREGATED NETWORK CONNECTIONS 4 2008
8913610 System, apparatus and method for providing aggregated network connections 0 2012
9264307 System, apparatus and method for providing improved performance of aggregated/bonded network connections between remote sites 0 2013
9264350 System, apparatus and method for providing improved performance of aggregated/bonded network connections with multiprotocol label switching 2 2014
 
NOKIA SIEMENS NETWORKS GMBH & CO. KG (1)
* 2008/0052,237 Billing Method And Arrangement In A Peer-To-Peer Network 1 2005
 
NXP B.V. (4)
8295484 System and method for securing data from a remote input device 6 2005
* 2006/0133,604 System and method for securing data from a remote input device 15 2005
9288192 System and method for securing data from a remote input device 0 2012
9264426 System and method for authentication via a proximate device 0 2012
 
APPLE INC. (2)
* 7986697 Method for processing information fragments and a device having information fragment processing capabilities 0 2006
* 2009/0323,710 METHOD FOR PROCESSING INFORMATION FRAGMENTS AND A DEVICE HAVING INFORMATION FRAGMENT PROCESSING CAPABILITIES 4 2006
 
GULA CONSULTING LIMITED LIABILITY COMPANY (3)
8868715 Report generation and visualization systems and methods and their use in testing frameworks for determining suitability of a network for target applications 3 2002
* 8543681 Network topology discovery systems and methods 5 2002
* 2003/0097,438 Network topology discovery systems and methods and their use in testing frameworks for determining suitability of a network for target applications 127 2002
 
AVAYA INC. (1)
* 7397762 System, device and method for scheduling information processing with load-balancing 7 2002
 
KONINKLIJKE PHILIPS ELECTRONICS N.V. (2)
* 7286511 System and method for an IEEE 802.11 access point to prevent traffic suffering bad link quality from affecting other traffic 16 2002
* 2004/0090,915 System and method for an IEEE 802.11 access point to prevent traffic suffering bad link quality from affecting other traffic 3 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
* 2006/0013,258 System, apparatus and method of improving network data traffic between interconnected high-speed switches 10 2004
* 2007/0253,334 SWITCH ROUTING ALGORITHM FOR IMPROVED CONGESTION CONTROL & LOAD BALANCING 2 2006
* 9014369 Voice-over internet protocol (VoIP) scrambling mechanism 0 2010
* 2011/0194,692 VOICE-OVER INTERNET PROTOCOL (VOIP) SCRAMBLING MECHANISM 6 2010
 
Sprint Communications Company L.P. (1)
* 7974205 Method and system for the distribution of internet protocol traffic in a communication system 1 2008
 
SPRINT (2)
* 8483064 Method and system for the distribution of internet protocol traffic in a communication system 0 2011
* 2011/0216,665 METHOD AND SYSTEM FOR THE DISTRIBUTION OF INTERNET PROTOCOL TRAFFIC IN A COMMUNICATION SYSTEM 1 2011
 
Viprinte GmbH (1)
* 8125989 System and method for transmitting a data flow via bundled network access links as well as an auxiliary transmitter and receiver device and transmission and receiving methods therefore 0 2008
 
LUCENT TECHNOLOGIES INC. (4)
* 7190695 Flexible application of mapping algorithms within a packet distributor 17 2001
* 2003/0063,611 Flexible application of mapping algorithms within a packet distributor 16 2001
* 7366100 Method and apparatus for multipath processing 48 2003
* 2003/0223,424 Method and apparatus for multipath processing 34 2003
 
LSI LOGIC CORPORATION (1)
* 2007/0093,124 Methods and structure for SAS expander optimization of SAS wide ports 25 2005
 
CISCO TECHNOLOGY, INC. (18)
* 7372811 Load balancing model for multilink frame relay 3 2001
7184402 Method for multi-link load balancing to improve sequenced delivery of frames at peer end 19 2001
7480239 Method and apparatus for true priority based connection establishment within a PNNI ATM network 9 2001
7233571 Connection-based bandwidth utilization 17 2001
* 7729379 Mapping of bit streams into MPEG frames 0 2002
* 2003/0053,476 Mapping of bit streams into MPEG frames 24 2002
7443857 Connection routing based on link utilization 3 2003
7532574 Method and apparatus for improved priority based connection establishment within a PNNI ATM network 2 2003
* 7539176 System and method for providing link, node and PG policy based routing in PNNI based ATM networks 2 2004
9306831 Technique for efficient load balancing of TE-LSPs 0 2005
* 2006/0221,813 Loop prevention techniques using encapsulation manipulation of IP/MPLS field 19 2005
8203954 Link policy routing based on link utilization 11 2006
7769854 Bandwidth constraint construction for overlapped logical channels 1 2007
* 2009/0132,694 BANDWIDTH CONSTRAINT CONSTRUCTION FOR OVERLAPPED LOGICAL CHANNELS 1 2007
7957365 Connection routing based on link utilization 5 2008
* 2009/0034,532 CONNECTION ROUTING BASED ON LINK UTILIZATION 10 2008
* 2009/0034,533 SYSTEM AND METHOD FOR PROVIDING LINK, NODE AND PG POLICY BASED ROUTING IN PNNI BASED ATM NETWORKS 2 2008
9722928 Link policy routing based on link utilization 0 2012
 
GLOBALFOUNDRIES INC. (1)
* 2008/0298,246 Multiple Link Traffic Distribution 1 2007
 
FUJITSU LIMITED (2)
7965625 Communication device and logical link abnormality detection method 0 2005
* 2006/0221,840 Communication device and logical link abnormality detection method 5 2005
 
INTEL CORPORATION (2)
* 8254267 Extensible traffic generator for synthesis of network data traffic 1 2003
* 2005/0025,054 Extensible traffic generator for synthesis of network data traffic 6 2003
 
MITSUBISHI ELECTRIC CORPORATION (1)
* 9712464 Multichannel gateway, multiplex transmission line communication system, multiplex transmission line communication method and computer-readable recording medium storing program 0 2013
 
SYMANTEC CORPORATION (1)
* 7529242 Routing network packets for multi-processor network flow analysis 44 2002
 
OUTBLAZE LIMITED (1)
* 2004/0073,639 Method of load balancing across two or more servers in a computer network 10 2002
 
STMICROELECTRONICS NV (2)
* 7203206 Data partitioning for multi-link transmission 21 2002
* 2002/0181,458 Data partitioning for multi-link transmission 5 2002
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (4)
8051176 Method and system for predicting connections in a computer network 8 2002
* 7647384 Method and system for managing fragmented information packets in a computer network 2 2002
* 2004/0093,425 Method and system for managing fragmented information packets in a computer network 8 2002
* 8045566 Automated router load balancing 4 2003
 
JUNIPER NETWORKS, INC. (6)
* 7315900 Multi-link routing 14 2001
* 7911953 Multilink traffic shaping 9 2005
8483222 Multi-link routing 2 2007
* 8537673 Fairness algorithm for bundle resource utilization 3 2008
* 2011/0134,752 MULTILINK TRAFFIC SHAPING 2 2011
9356880 Multi-link routing 0 2013
 
ZTE CORPORATION (1)
* 9614753 Method and device for bidirectional forwarding detection under condition of parameter update 0 2013
 
TELOIP (2)
9426029 System, apparatus and method for providing improved performance of aggregated/bonded network connections with cloud provisioning 1 2015
9692713 System, apparatus and method for providing a virtual network edge and overlay 0 2015
 
WSOU INVESTMENTS, LLC (4)
* 8675655 Method for distributing load over multiple shared resources in a communication network and network applying such a method 4 2002
* 2003/0081,608 Method for distributing load over multiple shared resources in a communication network and network applying such a method 48 2002
* 8514700 MLPPP occupancy based round robin 0 2010
* 2012/0106,567 MLPPP OCCUPANCY BASED ROUND ROBIN 3 2010
 
VIPRINET EUROPE GMBH (1)
* 2008/0253,282 SYSTEM AND METHOD FOR TRANSMITTING A DATA FLOW VIA BUNDLED NETWORK ACCESS LINKS AS WELL AS AN AUXILIARY TRANSMITTER AND RECEIVER DEVICE AND TRANSMISSION AND RECEIVING METHODS THEREFORE 1 2008
 
ALLOT COMMUNICATIONS LTD. (1)
* 2007/0071,233 Hash function using arbitrary numbers 27 2005
 
SEARETE LLC (1)
* 2014/0286,250 Signal Routing Dependent on a Loading Indicator of a Mobile Node 0 2014
 
F5 NETWORKS, INC. (1)
* 2016/0014,033 DELAYED PROXY ACTION 0 2014
 
INTELLECTUAL VENTURES II LLC (1)
* RE43760 Adjusting connection bandwidth in a data network 0 2009
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (21)
7996670 Classification engine in a cryptography acceleration chip 19 2000
7600131 Distributed processing in a cryptography acceleration chip 23 2000
* 2003/0023,846 Classification engine in a cryptography acceleration chip 54 2002
7568110 Cryptography accelerator interface decoupling from cryptography processing cores 2 2003
7434043 Cryptography accelerator data routing unit 5 2003
* 7191341 Methods and apparatus for ordering data in a cryptography accelerator 12 2003
* 2004/0123,119 Cryptography accelerator interface decoupling from cryptography processing cores 13 2003
* 2004/0123,120 Cryptography accelerator input interface data handling 9 2003
* 2004/0123,121 Methods and apparatus for ordering data in a cryptography accelerator 0 2003
* 2004/0123,123 Methods and apparatus for accessing security association information in a cryptography accelerator 10 2003
7697543 System and method for multiplexing data from multiple sources 1 2004
* 2005/0008,027 System and method for multiplexing data from multiple sources 7 2004
7912066 Methods of allocating packets in a wireless communication system 2 2007
* 7733912 Allocation of packets in a wireless communication system 0 2007
* 2007/0242,673 Methods of allocating packets in a wireless communication system 6 2007
* 2007/0242,693 Allocation of packets in a wireless communication system 9 2007
7940774 Method for scheduling wireless communications 2 2007
8654775 Methods of allocating packets in a wireless communication system 0 2011
* 2011/0170,507 Methods of Allocating Packets in a Wireless Communication System 1 2011
8654776 Scheduling wireless communications 0 2011
* 2011/0211,479 SCHEDULING WIRELESS COMMUNICATIONS 1 2011
 
QUALCOMM INCORPORATED (2)
* 7535929 System and method for token-based PPP fragment scheduling 7 2002
* 2003/0026,218 System and method for token-based PPP fragment scheduling 3 2002
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (3)
* 8310924 Method and apparatus for providing QoS for MP subscribers at the subscriber level 0 2008
* 2009/0285,108 Method and Apparatus for Providing QoS for MP Subscribers 2 2008
8917724 Method and arrangement for performing link aggregation 0 2010
 
ALCATEL LUCENT (1)
* 2009/0138,615 SYSTEM AND METHOD FOR AN IMPROVED HIGH AVAILABILITY COMPONENT IMPLEMENTATION 19 2008
 
SILICON GRAPHICS, INC. (1)
* 2006/0098,659 Method of data packet transmission in an IP link striping protocol 5 2004
 
ALCATEL-LUCENT USA INC. (1)
* 2014/0355,536 SYSTEM AND METHOD PROVIDING FIXED MOBILE CONVERGENCE VIA BONDED SERVICES 2 2014
 
THOMSON LICENSING (2)
8638785 Method of transmitting data packets 0 2008
* 2010/0195,567 METHOD OF TRANSMITTING DATA PACKETS 2 2008
 
UTSTARCOM KOREA LIMITED (C/O OF UTSTARCOM, INC.) (2)
* 7158516 Method and apparatus for performing multi connections at point-to-point protocol 2 2001
* 2001/0048,693 Method and apparatus for performing multi connections at point-to-point protocol 0 2001
 
Cricket Technologies, LLC (1)
* 2004/0073,640 Network load management apparatus, system, method, and electronically stored computer product 48 2002
 
Firetide, Inc. (2)
9602399 Utilizing multiple mesh network gateways in a shared access network 0 2013
9706439 Bonding multiple radios in wireless multi-hop mesh networks 0 2014
 
RPX CLEARINGHOUSE LLC (5)
* 7787370 Technique for adaptively load balancing connections in multi-link trunks 25 2001
* 8312145 Traffic engineering and bandwidth management of bundled links 5 2003
* 2005/0160,171 Traffic engineering and bandwidth management of bundled links 51 2003
* 8463916 Traffic engineering and bandwidth management of bundled links 4 2012
* 9130861 Traffic engineering and bandwidth management of bundled links 0 2013
 
FORCE10 NETWORKS, INC. (3)
* 7168044 Apparatus and method for automatic network connection provisioning 15 2000
* 7062568 Point-to-point protocol flow control extension 34 2002
7558872 Point-to-point protocol flow control extension 3 2006
 
LANTIQ DEUTSCHLAND GMBH (2)
* 7616662 Parser for parsing data packets 2 2002
* 2005/0256,821 Parser for parsing data packets 7 2005
 
AGILENT TECHNOLOGIES, INC. (1)
* 2004/0068,575 Method and apparatus for achieving a high transfer rate with TCP protocols by using parallel transfers 7 2002
 
NETWORK APPLIANCE, INC. (1)
* 7469295 Modified round robin load balancing technique based on IP identifier 11 2001
* Cited By Examiner