SYSTEMS AND METHODS FOR TRAFFIC LOAD BALANCING ON MULTIPLE WAN BACKHAULS AND MULTIPLE DISTINCT LAN NETWORKS

• US 20150016260A1
• Filed: 12/05/2011
• Published: 01/15/2015
• Est. Priority Date: 12/05/2011
• Status: Active Grant

• Current Assignee: Assia Spe LLC
• Original Assignee: Adaptive Spectrum and Signal Alignment, Incorporated
• Inventors: Chow, Peter, Bhagavatula, Ramya, Rhee, Wonjong, Tehrani, Ardavan Maleki, Cioffi, John, Galli, Stefano, Yun, Sungho, Kerpez, Kenneth, Goldburg, Marc
• Granted Patent: US 9,847,944 B2
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks
• CPC Class Codes: H04L 41/0659 by isolating or reconfiguring faulty entities
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 41/344 Out-of-band transfers
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/13 in a LAN segment, e.g. ring or bus
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 61/2514 between local and global IP addresses
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

In accordance with embodiments disclosed herein, there are provided methods, systems, mechanisms, techniques, and apparatuses for traffic aggregation on multiple WAN backhauls and multiple distinct LAN networks; for traffic load balancing on multiple WAN backhauls and multiple distinct LAN networks; and for performing self-healing operations utilizing multiple WAN backhauls serving multiple distinct LAN networks. For example, in one embodiment, a first Local Area Network (LAN) access device is to establish a first LAN; a second LAN access device is to establish a second LAN; a first Wide Area Network (WAN) backhaul connection is to provide the first LAN access device with WAN connectivity; a second WAN backhaul connection to provide the second LAN access device with WAN connectivity; a management device is communicatively interfaced with each of the first LAN access device, the second LAN access device, the first WAN backhaul connection, and the second WAN backhaul connection; and the management device routes a first portion of traffic originating from the first LAN over the first WAN backhaul connection and routes a second portion of the traffic originating from the first LAN over the second WAN backhaul connection.

Claims

1-46. -46. (canceled)

47. A method comprising:

establishing a first Local Area Network (LAN) via a first access device;

establishing a second LAN via a second access device, wherein the second LAN is operationally distinct from the first LAN;

providing the first LAN access device with WAN connectivity via a first Wide Area Network (WAN) backhaul connection;

providing the second LAN access device with WAN connectivity via a second WAN backhaul connection, wherein each of the first WAN backhaul and the second WAN backhaul are physically distinct;

communicatively interfacing a management device with each of the first LAN access device, the second LAN access device, the first WAN backhaul connection, and the second WAN backhaul connection; and

wherein the management device routes a first portion of traffic originating from the first LAN over the first WAN backhaul connection and further routes a second portion of the traffic originating from the first LAN over the second WAN backhaul connection.

48. The method of claim 47, wherein the management device to route the first portion of traffic over the first WAN backhaul connection and to further route the second portion of the traffic over the second WAN backhaul connection comprises the management device to implement load-balancing for the first LAN.

49. The method of claim 48, wherein the first LAN access device comprises a wireless LAN access device having a first transfer rate for the first LAN which is greater than a second transfer rate for the first WAN backhaul connection, the second transfer rate for the first WAN backhaul connection resulting in a bottleneck to the traffic originating from the first LAN access device directed to the first WAN backhaul connection.

50. The method of claim 47, further comprising implementing load-balancing for the second LAN, wherein the load-balancing for the second LAN comprises the management device route a first portion of traffic originating from the second LAN over the second WAN backhaul connection and to further route a second portion of the traffic originating from the second LAN over the first WAN backhaul connection.

51. The method of claim 50:

wherein implementing load-balancing for the first LAN comprises the management device to route the first portion of traffic over the first WAN backhaul connection at a rate which is less than the second transfer rate for the first WAN backhaul connection; and

further comprising routing the second portion of the traffic over the second WAN backhaul connection, wherein the second portion of the traffic comprises a remaining portion of the traffic originating from the first LAN.

52. The method of claim 51, wherein implementing the load-balancing for the first LAN comprises implementing an aggregate transfer rate for WAN connectivity provided to the first LAN and the second LAN which is greater than the second transfer rate for the first WAN backhaul connection.

53. The method of claim 47, wherein the management device to route the first portion of traffic over the first WAN backhaul connection and to further route the second portion of the traffic over the second WAN backhaul connection comprises the management device to allocate a portion of bandwidth associated with the second WAN backhaul connection to the first LAN access device based on a paid subscription tier or a service level tier associated with the first LAN access device.

54. The method of claim 47, wherein the management device to route the first portion of traffic over the first WAN backhaul connection and to further route the second portion of the traffic over the second WAN backhaul connection comprises the management device to route control and management traffic over the first WAN backhaul connection and to further route payload traffic over the second WAN backhaul connection, wherein the payload traffic corresponds to the control and management traffic

55. The method of claim 47:

wherein a wireless communications link exists between the first LAN access device and the second LAN access device; and

wherein the method further comprises instructing the first LAN device to route or switch the second portion of traffic over the wireless communications link from the first LAN access device to the second LAN access device and onto the second WAN backhaul connection.

56. The method of claim 47:

wherein the first WAN backhaul connection to provide the first LAN access device with WAN connectivity comprises the first WAN backhaul connection to provide the first LAN access device with WAN connectivity via the first WAN backhaul connection to a Service Provider that provides one or more of data connectivity, voice connectivity, video connectivity, and mobile device connectivity to a plurality of subscribers; and

wherein the second WAN backhaul connection to provide the second LAN access device with WAN connectivity comprises the second WAN backhaul connection to provide the second LAN access device with WAN connectivity via the second WAN backhaul connection to the same Service Provider via a physically distinct communications link to the same Service Provider.

57. The method of claim 47:

wherein the first WAN backhaul connection to provide the first LAN access device with WAN connectivity comprises the first WAN backhaul connection to provide the first LAN access device with WAN connectivity via the first WAN backhaul connection to a first Service Provider that provides one or more of data connectivity, voice connectivity, video connectivity, and mobile device connectivity to a plurality of subscribers; and

wherein the second WAN backhaul connection to provide the second LAN access device with WAN connectivity comprises the second WAN backhaul connection to provide the second LAN access device with WAN connectivity via the second WAN backhaul connection to a second Service Provider separate and distinct from the first Service Provider.

58. The method of claim 47, further comprising:

collecting a first information set about the first WAN backhaul connection;

collecting a second information set about the first LAN;

collecting a third information set about the second WAN backhaul connection;

collecting a fourth information set about the second LAN;

jointly analyzing at least a portion from each of the first, second, third, and fourth information sets collected;

identifying an operational condition affecting the first and second WAN backhaul connections and further affecting the first and second LANs based on the jointly analyzed collected information sets; and

initiating a management event responsive to the operational condition being identified.

59. The method of claim 58:

wherein the management device to initiate the management event responsive to the operational condition being identified comprises the management device to generate instructions specifying a configuration change to one or more of;

a channel allocation associated with a wireless based first LAN access device or a wireless based second LAN access device, or both, wherein the wireless based first LAN access device constitutes the first LAN access device and wherein the wireless based second LAN access device constitutes the second LAN access device;

a power allocation scheme for signals associated with the wireless based first LAN access device or the wireless based second LAN access device, or both;

STA (Station) to AP (Access Point) associations associated with the wireless based first LAN access device or the wireless based second LAN access device, or both;

beacon power characteristics associated with the wireless based first LAN access device or the wireless based second LAN access device, or both;

beacon intervals associated with the wireless based first LAN access device or the wireless based second LAN access device, or both;

transmission rates associated with the wireless based first LAN access device or the wireless based second LAN access device, or both;

beamforming characteristics of the wireless based first LAN access device or the wireless based second LAN access device, or both;

Request to Send/Clear to Send (RTS/CTS) configuration associated with the wireless based first LAN access device or the wireless based second LAN access device, or both;

fragmentation configuration of the wireless based first LAN access device or the wireless based second LAN access device, or both;

wireless mode (e.g. IEEE 802.11a/b/g/n) configuration of the wireless based first LAN access device or the wireless based second LAN access device, or both;

bandwidth utilized by the wireless based first LAN access device or the wireless based second LAN access device, or both;

IEEE 802.11n compatible type channel bonding for the wireless based first LAN access device or the wireless based second LAN access device, or both;

frame aggregation of traffic from the wireless based first LAN access device or the wireless based second LAN access device, or both;

guard interval of the wireless based first LAN access device or the wireless based second LAN access device, or both;

antenna array configuration of the wireless based first LAN access device or to the wireless based second LAN access device, or both;

preamble length used by the wireless based first LAN access device or the wireless based second LAN access device, or both;

handoff technique used by the wireless based first LAN access device or the wireless based second LAN access device, or both;

power saving modes of the wireless based first LAN access device or the wireless based second LAN access device, or both; and

maximum number of retransmission attempts of the wireless based first LAN access device or the wireless based second LAN access device, or both.

60. The method of claim 57, wherein the management event is selected from the group of management events comprising:

instructions to establish a direct communications link between the first LAN access device and the second LAN access device responsive to the joint analysis indicating an operational problem with the first WAN backhaul connection; and

instructions to establish a direct communications link between a node operating within the first LAN, and the second LAN access device, responsive to the joint analysis indicating an operational problem with the first LAN access device.

61. The method of claim 58:

wherein the management device to jointly analyze the collected information sets comprises the management device to analyze bandwidth usage over time of the first LAN and bandwidth usage over time of the second LAN;

wherein the identified operational condition constitutes a traffic imbalance between the first LAN and the second LAN; and

wherein initiating the management event responsive to the operational condition being identified comprises the management device to allocate unused bandwidth associated with the first WAN backhaul connection to the second LAN access device or allocate unused bandwidth associated with the second WAN backhaul connection to the first LAN access device based on the identified traffic imbalance between the first LAN and the second LAN.

62. The method of claim 58:

wherein the second information set about the first LAN and the fourth information set about the second LAN each comprise information specific to a first communication layer of the first and second LANs; and

wherein the first information set about the first WAN backhaul connection and the third information set about the second WAN backhaul connection each comprise information specific to a second communication layer of the first and second WAN backhaul connections which is different than the first communication layer of the first and second LANs.

63. The method of claim 58:

wherein the second information set about the first LAN and the fourth information set about the second LAN each comprise neighborhood analysis relating to Internet connectivity provided to a plurality of other locations in a shared geographical area with the management device; and

wherein the management device to initiate the management event responsive to the operational condition being identified comprises the management device to generate instructions to change a configuration of the first WAN backhaul connection or the second WAN backhaul connection, or both, based on the neighborhood analysis.

64. The method of claim 58:

wherein the first information set about the first WAN and the third information set about the second WAN each comprise neighborhood analysis relating to Internet connectivity provided to a plurality of other locations in a shared geographical area with the management device; and

wherein the management device to initiate the management event responsive to the operational condition being identified comprises the management device to generate instructions to change a configuration of the first LAN access device or the second LAN access device, or both, based on the neighborhood analysis.

65. The method of claim 58:

wherein the management device to initiate the management event responsive to the operational condition being identified comprises the management device to generate instructions to modify the identified operational condition; and

wherein management device to communicate the generated instructions to one or more of a network element, a WAN device, and/or a LAN device communicatively interfaced with the management device; and

wherein the generated instructions are communicated via a protocol selected from the group of protocols comprising;

a TR-069 (Technical Report

     069) compatible communications protocol;

a Transmission Control Protocol/Internet Protocol (TCP/IP) communications protocol;

a Simple Network Management Protocol (SNMP) communications protocol;

an out-of-band telephone line protocol;

a Digital Subscriber Line Embedded Operations Channel (DSL EOC) communications protocol;

a cable control channel communications protocol;

a power line control channel communications protocol;

a Command Line Interface (CLI) protocol; and

a Transaction Language 1 (TL1) communications protocol.

66. The method of claim 47:

(i) wherein the first WAN backhaul connection and the second WAN backhaul connection are each communicably interfaced with the management device via one of;

a wireless network connection;

a wired network connection;

a Digital Subscriber Line (DSL) network connection;

a power line network connection;

a Passive Optical Network (PON) based network connection;

a fiber optic based network connection; and

a cable based network connection;

(ii) wherein the management device comprises one of;

a Digital Subscriber Line (DSL) modem operating as a Customer Premises Equipment (CPE) device to communicatively interface a DSL based backhaul provided via the first WAN backhaul connection to the first LAN;

a cable modem operating to communicatively interface a cable network based backhaul provided via the first WAN backhaul connection to the first LAN;

a wireless modem operating to communicatively interface a wireless based backhaul provided via the first WAN backhaul connection to the first LAN;

a power line modem operating to communicatively interface a power line based backhaul provided via the first WAN backhaul connection to the first LAN;

an Optical Network Terminal (ONT) operating to communicatively interface a fiber optic based backhaul provided via the first WAN backhaul connection to the first LAN;

a router operating to communicatively interface the first WAN backhaul connection to the first LAN; and

a computing device remotely located from a WAN/LAN interface through which a communication channel related to the first WAN backhaul connection and the first LAN is connected, wherein the computing device provides remote monitoring and management functionality for the WAN/LAN interface;

(iii) wherein the management device to collect the first, second, third, and fourth information sets comprises the management device to collect each of the information sets from an information source selected from the group of information sources comprising;

a Digital Subscriber Line (DSL) Customer Premises Equipment (CPE) modem;

an in-home power line device;

a Home Phoneline Network Alliance (HPNA) based device;

an in-home coax distribution device;

a G.hn compatible device;

an in-home metering communication device;

an in-home appliance communicatively interfaced with the LAN;

a wireless femtocell base station;

a wireless compatible base station;

a wireless mobile device repeater;

a wireless mobile device base station;

a set-top box (STB)/set-top unit (STU) customer electronics device;

an Internet Protocol (IP) enabled television;

an IP enabled media player;

an IP enabled gaming console;

an Ethernet gateway;

a computing device connected to the LAN;

an Ethernet connected computer peripheral device;

an Ethernet connected router;

an Ethernet connected wireless bridge;

an Ethernet connected network bridge; and

an Ethernet connected network switch;

(iv) wherein each of the first WAN backhaul connection and the second WAN backhaul connection are selected from the group of WAN backhaul connections comprising;

a broadband connection;

a DSL connection;

a cable connection;

a femtocell connection;

a mobile connection;

a fiber connection;

a wireless connection; and

an access Broadband over Power Line (BPL) connection;

(v) wherein each of the first LAN and the second LAN comprise a plurality of interconnected nodes; and

wherein each of the plurality of interconnected nodes communicate via at least one of;

an Ethernet based network connection;

a wireless based network connection;

an Institute of Electrical and Electronics Engineers (IEEE) 802.11 standards based network connection;

an 802.11a, 802.11b, 802.11g, and/or 802.11n WiFi compatible wireless network connection;

a femto network connection transmitting via a mobile cellular compatible protocol including at least one of a third generation (3G) compatible protocol, a fourth generation (4G) compatible protocol, and a Long Term Evolution (LTE) compatible protocol;

a power line connection;

a telephone system connection;

a Plain Old Telephone Service (POTS) connection;

a G.hn (ITU-T standardized unified high-speed wire-line based home networking) connection; and

a Coax cable connection;

(vi) wherein each of the first LAN access device and the second LAN access device are selected from the group of devices comprising;

a base station;

an access point;

a modem;

a router;

a gateway;

a Digital Subscriber Line (DSL) Customer Premises Equipment (CPE) modem;

an in-home power line device;

a Home Phoneline Network Alliance (HPNA) based device;

an in-home coax distribution device;

a G.hn compatible device;

an in-home metering communication device;

an in-home appliance communicatively interfaced with the LAN;

a wireless femtocell base station;

a wireless compatible base station;

a wireless mobile device repeater;

a wireless mobile device base station;

a set-top box (STB)/set-top unit (STU) customer electronics device;

an Internet Protocol (IP) enabled television;

an IP enabled media player;

an IP enabled gaming console;

an Ethernet gateway;

a computing device connected to the LAN;

an Ethernet connected computer peripheral device;

an Ethernet connected router;

an Ethernet connected wireless bridge;

an Ethernet connected network bridge; and

an Ethernet connected network switch; and

(vii) wherein each of the first LAN and the second LAN comprise a plurality of interconnected nodes, each of the plurality of interconnected nodes being selected from the group of nodes comprising;

a computer with LAN connectivity;

a notebook with LAN connectivity;

a mobile phone with LAN connectivity;

a game console with LAN connectivity; and

an electronic computing machine with LAN connectivity.

67. Non-transitory computer readable storage media having instructions stored thereupon that, when executed by a processor of a system, the instructions cause the system to perform operations including:

establishing a first Local Area Network (LAN) via a first access device;

establishing a second LAN via a second access device, wherein the second LAN is operationally distinct from the first LAN;

providing the first LAN access device with WAN connectivity via a first Wide Area Network (WAN) backhaul connection;

providing the second LAN access device with WAN connectivity via a second WAN backhaul connection, wherein each of the first WAN backhaul and the second WAN backhaul are physically distinct;

communicatively interfacing a management device with each of the first LAN access device, the second LAN access device, the first WAN backhaul connection, and the second WAN backhaul connection; and

wherein the management device routes a first portion of traffic originating from the first LAN over the first WAN backhaul connection and further routes a second portion of the traffic originating from the first LAN over the second WAN backhaul connection.

68. A system comprising:

a first Local Area Network (LAN) access device to establish a first LAN;

a second LAN access device to establish a second LAN operationally distinct from the first LAN;

a first Wide Area Network (WAN) backhaul connection to provide the first LAN access device with WAN connectivity;

a second WAN backhaul connection to provide the second LAN access device with WAN connectivity, wherein each of the first WAN backhaul and the second WAN backhaul are physically distinct;

a management device communicatively interfaced with each of the first LAN access device, the second LAN access device, the first WAN backhaul connection, and the second WAN backhaul connection; and

wherein the management device to route a first portion of traffic originating from the first LAN over the first WAN backhaul connection and to further route a second portion of the traffic originating from the first LAN over the second WAN backhaul connection.

69. The system of claim 68, wherein the management device to route the first portion of traffic over the first WAN backhaul connection and to further route the second portion of the traffic over the second WAN backhaul connection comprises the management device to implement load-balancing for the first LAN.

70. The system of claim 69:

wherein the first LAN access device comprises a wireless LAN access device having a first transfer rate for the first LAN which is greater than a second transfer rate for the first WAN backhaul connection, the second transfer rate for the first WAN backhaul connection resulting in a bottleneck to the traffic originating from the first LAN access device directed to the first WAN backhaul connection.

74. The system of claim 68, wherein the management device to route the first portion of traffic over the first WAN backhaul connection and to further route the second portion of the traffic over the second WAN backhaul connection comprises the management device to allocate a portion of bandwidth associated with the second WAN backhaul connection to the first LAN access device based on a paid subscription tier or a service level tier associated with the first LAN access device.

75. The system of claim 68, wherein the management device to route the first portion of traffic over the first WAN backhaul connection and to further route the second portion of the traffic over the second WAN backhaul connection comprises the management device to route control and management traffic over the first WAN backhaul connection and to further route payload traffic over the second WAN backhaul connection, wherein the payload traffic corresponds to the control and management traffic.

71. The system of 68, further comprising the management device to implement load-balancing for the second LAN, wherein the load-balancing for the second LAN comprises the management device route a first portion of traffic originating from the second LAN over the second WAN backhaul connection and to further route a second portion of the traffic originating from the second LAN over the first WAN backhaul connection.

72. The system of claim 71:

wherein the management device to implement load-balancing for the first LAN comprises the management device to route the first portion of traffic over the first WAN backhaul connection at a rate which is less than the second transfer rate for the first WAN backhaul connection; and

wherein the management device to further route the second portion of the traffic over the second WAN backhaul connection, wherein the second portion of the traffic comprises a remaining portion of the traffic originating from the first LAN.

73. The system of claim 72, wherein the management device to implement the load-balancing for the first LAN comprises the management device to implement an aggregate transfer rate for WAN connectivity provided to the first LAN and the second LAN which is greater than the second transfer rate for the first WAN backhaul connection.