Method and apparatus for combining dedicated and shared networks for efficient data transmission

• US 7,145,870 B2
• Filed: 11/29/2001
• Issued: 12/05/2006
• Est. Priority Date: 11/29/2000
• Status: Expired due to Fees

• Current Assignee: Altera Corporation (Intel Corporation)
• Original Assignee: Altera Corporation (Intel Corporation)
• Inventors: Prakash, Adityo
• Primary Examiner(s): PHAM, BRENDA H
• Application Number:
  US09/999,189
• Publication Number:
  US 20020080785A1
• Time in Patent Office: 1,832 Days
• Field of Search: 370/389, 370/229, 370/232, 370/227, 370/228, 370/235, 370/237, 370/238, 370/247, 370/248, 370/252, 370/253, 370/395.41, 370/395.3, 370/395.21, 370/352, 370/353, 370/354, 370/355, 370/356, 370/395.2, 370/395.32, 370/422
• US Class Current: 370/229
• CPC Class Codes: H04L 12/5692 Selection among different networks
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/29 using a combination of thresholds

Abstract

The utilization of an overflow link is envisioned within a communication network to increase bandwidth. In order to increase bandwidth when necessary, an alternate overflow network is utilized to transfer data between a local data center and an individual receiving location. In this process, a portion of the data packets are transmitted to a different receiving location with available bandwidth. The packets are then transmitted from this location to the original requesting location via a shared communications link between the two receiving locations, thus increasing the bandwidth between the local center and the individual receiving location until the additional demand is met.

Claims

1. A communication network system based on the hub-and-spoke architecture, comprising:

a content server coupled with a local center;

a plurality of xDSL links, each having a hub end and a spoke end, wherein each of the hub ends is coupled with the local center, and each of the spoke ends is connected with one of a plurality of end-user receiving locations;

a local stream manager located at the local center and detect data rates on said links; and

an overflow data link connecting a first receiving location to a second receiving location which is at a separate location from the first receiving location,

wherein the local stream manager further (a) determine if a data rate on the link connecting the local center to the first receiving location exceeds a threshold, (b) redirect packets destined for the first receiving location to the link connecting the local center to the second receiving location when said threshold is exceeded, and (c ) initiate delivery of the redirected packets via the overflow data link from the second receiving location to the first receiving location,

wherein the local stream manager is further identifies a receiving location that has available bandwidth based upon direct detection of load on the link connecting the receiving location and the local center.

2. The communication network system of claim 1, wherein the overflow data link is a wireless link.

3. The communication network system of claim 1, wherein the overflow data link is a shared communications link between at least two receiving locations.

4. The communication network system of claim 1, wherein the local stream manager detects load on the individual links connecting the local center and the receiving locations.

5. The communication network system of claim 1, wherein the local stream manager determines a statistical usage pattern of the receiving locations connected to the local center.

6. The communication network system of claim 5, wherein the local stream manager identifies a receiving location that has available bandwidth based upon the statistical usage pattern of the receiving locations.

7. The communication network system of claim 1, wherein the local stream manager stops the redirecting of packets when the data rate in the link between the local center and the first receiving location falls below the threshold rate.

8. A local center of a communication network, the local center comprising:

a content server;

a router interconnect the local center in a hub-and-spoke topology with a plurality of receiving locations by way of a plurality of direct links, wherein each direct link comprises an xDSL link; and

a local stream manager at the local center which detect data rates on said direct links,

wherein the local stream manager further (a) determine if a data rate on a first direct link connecting the local center to a first receiving location exceeds a threshold, (b) redirect packets destined for the first receiving location on a second direct link to a second receiving location which is at a separate location from the first receiving location when said threshold is exceeded, and (c) initiate delivery of the redirected packets via an overflow data link from the second receiving location to the first receiving location,

wherein the local stream manager further identifies a receiving location that has available bandwidth based upon direct detection of load on the link connecting the receiving location and the local center.

9. The local center of claim 8, wherein the local stream manager determines a statistical usage pattern of the receiving locations connected to the local center.

10. The local center of claim 9, wherein the local stream manager identifies a receiving location that has available bandwidth based upon the statistical usage pattern of the receiving locations.

11. The local center of claim 8, wherein the local stream manager stops the redirecting of packets when the data rate in the link between the local center and the first receiving location falls below the threshold rate.

12. A method of communicating packets from a local center of a communication network interconnected via a hub-and-spoke configuration to a plurality of receiving locations, the method comprising:

determining by a local stream manager at the local center if a data rate on a first direct link connecting the local center to a first receiving location exceeds a threshold;

redirecting packets destined for the first receiving location such that the packets are transmitted on a second direct link to a second receiving location which is at a separate location from the first receiving location when said threshold is exceeded;

initiating delivery of the redirected packet via an overflow link from the second receiving location to the first receiving location, wherein the first and second direct links each comprises an xDSL link; and

identifying a receiving location that has available bandwidth based upon direct detection of load on the link connecting the receiving location and the local center.

13. The method of claim 12, further comprising determining a statistical usage pattern of the receiving locations connected to the local center.

14. The method of claim 13, further comprising identifying a receiving location that has available bandwidth based upon the statistical usage pattern of the receiving locations.

15. The method of claim 12, further comprising stopping the redirecting of packets when the data rate in the link between the local center and the first receiving location falls below the threshold rate.