US6185210B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Virtual circuit management for multi-point delivery in a network system
Assignee: Verizon Corporate Services Group Inc
•
Filing: 1997-09-30
•
Granted: 2001-02-06
•
Expires: 2017-09-30
Abstract
Abstract A system and method for optimizing and managing Qos (Quality of Service) in a network system including a plurality of open point-to-multipoint virtual circuits (VC)s between various endpoint sites, for example in multicast systems. VC optimization includes determining more appropriate set of VC endpoints to reduce oversent data. If below the VC limit, a set of potential VCs is determined, the set excluding combinations with VC connections already open. An estimation or calculation is performed to determined a reduction in oversent data that would occur if that a possible VC was opened. The possible VC with the greatest reduction in oversent data is then opened. Appropriate traffic is moved over to the newly opened VC, and any VCs which no longer have any traffic are closed. If a VC limit is reached for a node, a different optimization technique is used. A set of possible VCs to endpoint sites is determined. From this set, a new VC to open is selected which, if opened, would cause the greatest reduction in oversent data. From the presently opened VCs, an open VC is selected which, if closed, would cause the least increase in oversent data. The new VC is opened, and appropriate traffic and flows are moved to it. The open (old) VC is then closed. These optimization techniques are alternated with other optimization techniques.
Inventors
- 👤 Gregory D. Troxel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 21:30
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/5631; H04L2012/5636; H04L2012/5638; H04L2012/564; H04L2012/5642; H04L2012/5665; H04L2012/5667
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
112 words
In a network system including a plurality of endpoint sites, said network system including a plurality of open point-to-multipoint virtual circuits (VC)s between various endpoint sites, a method of optimizing traffic flow, comprising: determining a set of possible point-to multipoint VCs to said endpoint sites, said set excluding combinations with VC connections already open; for each possible VC in said set, estimating a reduction in oversent data that would occur if said possible VC was opened; opening a new VC corresponding to said possible VC with a greatest reduction in oversent data; moving appropriate traffic over to the newly opened VC; and closing any open VCs which no longer have any traffic.
Claim 2
Dependent Claim
112 words
In a network system including a plurality of endpoint sites, said network system including a plurality of open point-to-multipoint virtual circuits (VC)s between various endpoint sites, a method of optimizing traffic flow, comprising: determining a set of possible point-to multipoint VCs to said endpoint sites, said set excluding combinations with VC connections already open; for each possible VC in said set, estimating a reduction in oversent data that would occur if said possible VC was opened; opening a new VC corresponding to said possible VC with a greatest reduction in oversent data; moving appropriate traffic over to the newly opened VC; and closing any open VCs which no longer have any traffic.
Claim 3
Dependent Claim
41 words
The method of claim 1 wherein said step of opening said possible VC further includes: if said possible VC can not be opened, an identification of said possible VC is placed on a list of VCs which could not be opened.
Claim 4
Dependent Claim
34 words
The method of claim 2 wherein said step of determining the set of possible VCs to said endpoint sites further includes excluding VCs identified by said list of VCs which could not be opened.
Claim 5
Dependent Claim
21 words
The method of claim 2 wherein said list of VCs which could not be opened is periodically cleared of all entries.
Claim 6
Dependent Claim
25 words
The method of claim 1 wherein said method of optimizing traffic flow further includes: resizing the Qos (quality of service) of an existing open VC.
Claim 7
Dependent Claim
102 words
The method of claim 1 wherein if an open VC limit is reached, the steps of: determining a set of possible VCs to said endpoint sites; from said set of possible VCs to said endpoint sites, selecting a new VC to open which, if opened, would cause the greatest reduction in oversent data; from said plurality of open point-to-multipoint VCs, selecting an open VC which, if closed, would cause the least increase in oversent data; if said new VC is different from said open VC, then opening said new VC; moving appropriate traffic to said new VC; and closing said open VC.
Claim 8
Dependent Claim
135 words
In a network system including a plurality of endpoint sites, said network system including a plurality of open point-to-multipoint virtual circuits (VC)s between various endpoint sites, a method of optimizing traffic flow, comprising: determining whether a number of open VCs is at a VC limit; determining a set of possible VCs to said endpoint sites when the number is at the VC limit; estimating, for each of the possible VCs, a reduction of oversent data; from said set of possible VCs to said endpoint sites, selecting a new VC to open based on the estimating; from said plurality of open point-to-multipoint VCs, selecting an open VC to close; if said new VC is different from said open VC, then opening said new VC; moving appropriate traffic to said new VC; and closing said open VC.
Claim 9
Dependent Claim
135 words
In a network system including a plurality of endpoint sites, said network system including a plurality of open point-to-multipoint virtual circuits (VC)s between various endpoint sites, a method of optimizing traffic flow, comprising: determining whether a number of open VCs is at a VC limit; determining a set of possible VCs to said endpoint sites when the number is at the VC limit; estimating, for each of the possible VCs, a reduction of oversent data; from said set of possible VCs to said endpoint sites, selecting a new VC to open based on the estimating; from said plurality of open point-to-multipoint VCs, selecting an open VC to close; if said new VC is different from said open VC, then opening said new VC; moving appropriate traffic to said new VC; and closing said open VC.
Claim 10
Dependent Claim
43 words
The method of claim 7 wherein if said step of selecting the new VC to open from said set of possible VCs to said endpoint sites further includes: selecting a new VC to open which would cause the greatest reduction in oversent data.
Claim 11
Dependent Claim
38 words
The method of claim 8 wherein if said step of selecting an open VC from said plurality of open point-to-multipoint VCs further includes: selecting an open VC which, if closed, would cause a least increase in oversent data.
Claim 12
Dependent Claim
34 words
The method of claim 9 wherein if said step of selecting an open VC which, if closed, would cause the least increase in oversent data includes accounting for said new VC having been opened.
Claim 13
Dependent Claim
41 words
The method of claim 7 wherein said step of opening said new VC further includes: if said new VC can not be opened, an identification of said new VC is placed on a list of VCs which could not be opened.
Claim 14
Dependent Claim
34 words
The method of claim 11 wherein said step of determining a set of possible VCs to said endpoint sites further includes excluding VCs identified by said list of VCs which could not be opened.
Claim 15
Dependent Claim
21 words
The method of claim 11 wherein said list of VCs which could not be opened is periodically cleared of all entries.
Claim 16
Independent Claim
163 words
A system for controlling traffic flow in a network system, said network system including a plurality of endpoint sites, and including a plurality of open point-to-multipoint virtual circuits (VC)s between various endpoint sites, said system comprising: an open VC table to hold entries indicating said open VCs, each entry also including an indication of oversent data on each of said open VCs; a possible VC table to hold entries indicating a set of possible VCs to said endpoint sites; a network traffic estimator to scan said open VC table and said possible VC table, and to determine, for each entry in said possible VC table, a reduction in oversent data which would occur if a new VC was opened corresponding to that entry; a VC instantiating component, to open a new VC corresponding to an entry in said possible VC table with a greatest reduction in oversent data; and a network traffic controller, to move appropriate network traffic to said newly opened VC.
Claim 17
Independent Claim
163 words
A system for controlling traffic flow in a network system, said network system including a plurality of endpoint sites, and including a plurality of open point-to-multipoint virtual circuits (VC)s between various endpoint sites, said system comprising: an open VC table to hold entries indicating said open VCs, each entry also including an indication of oversent data on each of said open VCs; a possible VC table to hold entries indicating a set of possible VCs to said endpoint sites; a network traffic estimator to scan said open VC table and said possible VC table, and to determine, for each entry in said possible VC table, a reduction in oversent data which would occur if a new VC was opened corresponding to that entry; a VC instantiating component, to open a new VC corresponding to an entry in said possible VC table with a greatest reduction in oversent data; and a network traffic controller, to move appropriate network traffic to said newly opened VC.
Claim 18
Dependent Claim
43 words
The system of claim 14 wherein said network traffic estimator determines said reduction in oversent data which would occur if a new VC was opened corresponding to that entry, by determining what network traffic would be appropriate to send on said new VC.
Claim 19
Dependent Claim
47 words
The system of claim 14 wherein said network traffic estimator scans said open VC table to select one of said open VCs to close, and determines a reduction in oversent data for each entry in said possible VC table while presuming said selected open VC is closed.
Claim 20
Dependent Claim
22 words
The system of claim 16 further including a VC closing component, to close said selected one of said open VC's to close.
Claim 21
Dependent Claim
31 words
The system of claim 14 wherein said VC instantiating component includes a failed VC table, to place indications of failed VCs that said VC instantiating component is not able to open.
Claim 22
Dependent Claim
24 words
The system of claim 18 wherein said possible VC table excludes entries which correspond to indications of failed VCs in said failed VC table.
Claim 23
Dependent Claim
19 words
The system of claim 18 wherein said failed VC table is periodically cleared of said indications of failed VCs.
References Cited (Backward Citations)
US5163046A
Cited
US5014265A
Cited
US5511168A
Cited
US5446730A
Cited
US5519704A
Cited
US5724513A
Cited
US5530703A
Cited
WO1996013922A2
Cited
US5706279A
Cited
US5583862A
Cited
US5822304A
Cited
US5781529A
Cited
US5867653A
Cited
US5854899A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-02-06 | 2004-08-07 | 2005-02-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-02-06 | 2008-08-07 | 2009-02-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-02-06 | 2012-08-07 | 2013-02-06 | $7700.00 | Window Closed / Lapsed |