US6009081A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Private network access point router for interconnecting among internet route providers
Assignee: Internap Holding LLC
•
Filing: 1997-09-03
•
Granted: 1999-12-28
•
Expires: 2017-09-03
Abstract
Abstract A method for interconnecting P-NAP customers with P-NAP providers and symmetrically routing packets between a P-NAP customer and a destination within a P-NAP provider's backbone across the P-NAP and that provider's backbone or symmetrically routing packets between a P-NAP customer and a destination not currently within a P-NAP provider's backbone across the P-NAP and a pre-defined P-NAP provider's backbone known as the default backbone. The method comprises creating a list of all P-NAP provider AS numbers and a list of all AS numbers which peer at public NAPs but which are not associated with P-NAP providers. For each P-NAP provider, take the union of all provider AS numbers and AS numbers associated with public NAPs and subtracting out AS numbers associated with the current provider. Deny that resulting list of AS numbers on routes as they are received from the current provider to approximate the routes which are deemed to be destined within the current provider's network by tagging these routes with the primary local preference value. For all routes which were denied, attach the secondary local preference value. Set P-NAP provider local preferences causing the P-NAP provider to select direct routing from the P-NAP provider to the P-NAP. Make changes to AS path lengths of routes advertised by the P-NAP to each P-NAP provider to cause providers not directly connected to the P-NAP to use the same preselected P-NAP provider as the P-NAP uses to send to the providers.
Inventors
- 👤 Christopher D. Wheeler
- 👤 Ophir Ronen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 17:12
CPC Classifications
H; H04; H04L; H04L45/00; H04L67/00; H04L67/01; H04L67/10; H04L67/104
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
147 words
A method for symmetrically routing packets among a P-NAP and at least two providers, said providers having customers, comprising the steps of: a) creating router configuration files which use local preferences, causing the P-NAP to route to the P-NAP provider's customers over that provider's network, causing the P-NAP to route over a preselected provider's network to customers not connected to a P-NAP provider or customer of provider's connected to more than three P-NAP providers and using P-NAP path length to cause customers of providers not connected to the P-NAP to route over a preselected P-NAP provider; b) setting the P-NAP provider local preferences for causing the P-NAP provider to select direct routing to the P-NAP; c) applying configuration files to a router; d) causing the router to obtain routes from the P-NAP provider; and e) causing the router to apply said router configuration files to said routes.
Claim 2
Independent Claim
147 words
A method for symmetrically routing packets among a P-NAP and at least two providers, said providers having customers, comprising the steps of: a) creating router configuration files which use local preferences, causing the P-NAP to route to the P-NAP provider's customers over that provider's network, causing the P-NAP to route over a preselected provider's network to customers not connected to a P-NAP provider or customer of provider's connected to more than three P-NAP providers and using P-NAP path length to cause customers of providers not connected to the P-NAP to route over a preselected P-NAP provider; b) setting the P-NAP provider local preferences for causing the P-NAP provider to select direct routing to the P-NAP; c) applying configuration files to a router; d) causing the router to obtain routes from the P-NAP provider; and e) causing the router to apply said router configuration files to said routes.
Claim 3
Independent Claim
189 words
A method for symmetrically routing TCP/IP packets between a P-NAP and any destination on the Internet such that if the destination is part of any P-NAP provider, the forward and reverse path of the packets will be across said provider and in all other cases the forward and reverse path will be across a pre-determined provider, said providers having customers, comprising the steps of: a) creating router configuration files which use local preferences causing the P-NAP to route to the P-NAP provider's customers over that provider's network, causing the P-NAP to route over a preselected provider's network to customers not connected to a P-NAP provider or customer of provider's connected to more than three P-NAP providers and using P-NAP path length to cause customers of providers not connected to the P-NAP to route over a preselected P-NAP provider; b) setting the P-NAP provider local preferences for causing the P-NAP provider to select direct routing to the P-NAP; c) applying configuration files to a router; d) causing the router to obtain routes from the P-NAP provider; and e) causing the router to apply said router configuration files to said routes.
Claim 4
Independent Claim
189 words
A method for symmetrically routing TCP/IP packets between a P-NAP and any destination on the Internet such that if the destination is part of any P-NAP provider, the forward and reverse path of the packets will be across said provider and in all other cases the forward and reverse path will be across a pre-determined provider, said providers having customers, comprising the steps of: a) creating router configuration files which use local preferences causing the P-NAP to route to the P-NAP provider's customers over that provider's network, causing the P-NAP to route over a preselected provider's network to customers not connected to a P-NAP provider or customer of provider's connected to more than three P-NAP providers and using P-NAP path length to cause customers of providers not connected to the P-NAP to route over a preselected P-NAP provider; b) setting the P-NAP provider local preferences for causing the P-NAP provider to select direct routing to the P-NAP; c) applying configuration files to a router; d) causing the router to obtain routes from the P-NAP provider; and e) causing the router to apply said router configuration files to said routes.
Claim 5
Independent Claim
174 words
A method for ensuring that the routing of TCP/IP packets between a P-NAP and any destination on the Internet happens symmetrically across the destination's provider when the P-NAP is connected to said provider and in all other cases across a pre-determined provider, said providers having customers, comprising the steps of: a) creating router configuration files which use local preferences, causing the P-NAP to route to the P-NAP provider's customers over that provider's network, causing the P-NAP to route over a preselected provider's network to customers not connected to a P-NAP provider or customer of provider's connected to more than three P-NAP providers using P-NAP path length to cause customers of providers not connected to the P-NAP to route over a preselected P-NAP provider; b) setting the P-NAP provider local preferences for causing the P-NAP provider to select direct routing to the P-NAP; c) applying configuration files to a router; d) causing the router to obtain routes from the P-NAP provider; and e) causing the router to apply said router configuration files to said routes.
Claim 6
Independent Claim
174 words
A method for ensuring that the routing of TCP/IP packets between a P-NAP and any destination on the Internet happens symmetrically across the destination's provider when the P-NAP is connected to said provider and in all other cases across a pre-determined provider, said providers having customers, comprising the steps of: a) creating router configuration files which use local preferences, causing the P-NAP to route to the P-NAP provider's customers over that provider's network, causing the P-NAP to route over a preselected provider's network to customers not connected to a P-NAP provider or customer of provider's connected to more than three P-NAP providers using P-NAP path length to cause customers of providers not connected to the P-NAP to route over a preselected P-NAP provider; b) setting the P-NAP provider local preferences for causing the P-NAP provider to select direct routing to the P-NAP; c) applying configuration files to a router; d) causing the router to obtain routes from the P-NAP provider; and e) causing the router to apply said router configuration files to said routes.
Claim 7
Independent Claim
223 words
A method for ensuring that the routing of TCP/IP packets between a P-NAP and any destination on the Internet happens symmetrically across the destination's Provider when the P-NAP is connected to Provider and in all other cases across a pre-determined Provider, said providers having customers, comprising the steps of: a) selecting a LOCAL -- PREF value for provider default routing such that for those destinations not connected to a P-NAP provider, the most preferred provider is used, if that provider is unavailable, the next most preferred provider is used and so on, until all providers have been exhausted; b) creating router configuration files which use local preferences, causing the P-NAP to route to the P-NAP provider's customers over that provider's network, causing the P-NAP to route over a preselected provider's network to customers not connected to a P-NAP provider or customer of provider's connected to more than three P-NAP providers, and using P-NAP path length to cause customers of providers not connected to the P-NAP to route over a preselected P-NAP provider; c) setting the P-NAP provider local preferences for causing the P-NAP provider to select direct routing to the P-NAP; d) applying configuration files to a router; e) causing the router to obtain routes from the P-NAP provider; and f) causing the router to apply said router configuration files to said routes.
Claim 8
Independent Claim
223 words
A method for ensuring that the routing of TCP/IP packets between a P-NAP and any destination on the Internet happens symmetrically across the destination's Provider when the P-NAP is connected to Provider and in all other cases across a pre-determined Provider, said providers having customers, comprising the steps of: a) selecting a LOCAL -- PREF value for provider default routing such that for those destinations not connected to a P-NAP provider, the most preferred provider is used, if that provider is unavailable, the next most preferred provider is used and so on, until all providers have been exhausted; b) creating router configuration files which use local preferences, causing the P-NAP to route to the P-NAP provider's customers over that provider's network, causing the P-NAP to route over a preselected provider's network to customers not connected to a P-NAP provider or customer of provider's connected to more than three P-NAP providers, and using P-NAP path length to cause customers of providers not connected to the P-NAP to route over a preselected P-NAP provider; c) setting the P-NAP provider local preferences for causing the P-NAP provider to select direct routing to the P-NAP; d) applying configuration files to a router; e) causing the router to obtain routes from the P-NAP provider; and f) causing the router to apply said router configuration files to said routes.
References Cited (Backward Citations)
US5477536A
Cited
US5631897A
Cited
US5452294A
Cited
US5835710A
Cited
US5675741A
Cited
US5754547A
Cited
US5845091A
Cited
US5805594A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-27 | 2003-06-28 | 2003-12-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-27 | 2007-06-28 | 2007-12-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-27 | 2011-06-28 | 2011-12-28 | $7700.00 | Window Closed / Lapsed |