← Back to Patent Explorer
US6487167B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Exclusion list of senders to an autonomous system

Assignee: Nortel Networks Ltd
•
Filing: 1999-03-10
•
Granted: 2002-11-26
•
Expires: 2019-03-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method which can be implemented on a computer program product for use on a network of autonomous systems to provide an ability to exclude the routing of messages to a destination IP address through a specified autonomous system. On a network in which each autonomous system ignores update messages that already include its identification number and adds it own identification number to update messages that it forwards, the method involves adding the identification number of the specified autonomous system to any update message created for the destination IP address.

Inventors

  • 👤 Jack Shaio

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 20:03
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/04; H04L45/033; H04L51/00; H04L51/21; H04L51/212

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 107 words
On a network of autonomous systems each having an identification number, said network using an inter-autonomous system routing protocol in which routes to an IP address are learned through propagation of update messages for that IP address from one autonomous system to another, each autonomous system ignoring any update message that already includes its identification number and adding its own identification number to update messages being forwarded, a method for excluding routing of messages to a destination IP address through a specified autonomous system comprising the steps of: adding the identification number of the specified autonomous system to any update message created for the destination IP address.
Claim 2
Dependent Claim 107 words
On a network of autonomous systems each having an identification number, said network using an inter-autonomous system routing protocol in which routes to an IP address are learned through propagation of update messages for that IP address from one autonomous system to another, each autonomous system ignoring any update message that already includes its identification number and adding its own identification number to update messages being forwarded, a method for excluding routing of messages to a destination IP address through a specified autonomous system comprising the steps of: adding the identification number of the specified autonomous system to any update message created for the destination IP address.
Claim 3
Dependent Claim 17 words
The method of claim 1 further comprising sending said any update message to a peer autonomous system.
Claim 4
Dependent Claim 23 words
The method of claim 1 further comprising creating an update message and determining whether the update message is for the destination IP address.
Claim 5
Dependent Claim 28 words
The method of claim 3 further comprising separating the update message into an update message for the destination IP address and an update message for other IP addresses.
Claim 6
Dependent Claim 143 words
An autonomous system routing protocol speaker for use on a network of autonomous systems each having an identification number, said network using an inter-autonomous system routing protocol in which routes to an IP address are learned through propagation of update messages for that IP address from one autonomous system to another, each autonomous system ignoring any update message that already includes its identification number and adding its own identification number to update messages being forwarded, wherein said speaker creates update messages for IP addresses within its respective autonomous system, said speaker comprising: a data input adapted to receive instructions to exclude message routing through a specified autonomous system of incoming messages to a destination IP address; and program code, responsive to the instructions, which creates an update message for the destination IP address that includes an identification number of the specified autonomous system.
Claim 7
Dependent Claim 143 words
An autonomous system routing protocol speaker for use on a network of autonomous systems each having an identification number, said network using an inter-autonomous system routing protocol in which routes to an IP address are learned through propagation of update messages for that IP address from one autonomous system to another, each autonomous system ignoring any update message that already includes its identification number and adding its own identification number to update messages being forwarded, wherein said speaker creates update messages for IP addresses within its respective autonomous system, said speaker comprising: a data input adapted to receive instructions to exclude message routing through a specified autonomous system of incoming messages to a destination IP address; and program code, responsive to the instructions, which creates an update message for the destination IP address that includes an identification number of the specified autonomous system.
Claim 8
Dependent Claim 26 words
The autonomous system routing protocol speaker of claim 5 further comprising a transmitter to send the update message to a peer autonomous system on the network.
Claim 9
Dependent Claim 26 words
The autonomous system routing protocol speaker of claim 5 further comprising a user interface through which a user may send the instructions to the data input.
Claim 10
Dependent Claim 25 words
The autonomous system routing protocol speaker of claim 5 further comprising program code for determining whether the update message is for the destination IP address.
Claim 11
Dependent Claim 35 words
The autonomous system routing protocol speaker of claim 5 further comprising program code for separating the update message into an update message for the destination IP address and an update message for other IP addresses.
Claim 12
Dependent Claim 172 words
A computer program product for use in an autonomous system on a network of autonomous systems each having an identification number, said network using an inter-autonomous system routing protocol in which routes to an IP address are learned through propagation of update messages for that IP address from one autonomous system to another, each autonomous system ignoring any update message that already includes its identification number and adding its own identification number to update messages being forwarded, the computer program product comprising a computer usable medium having computer readable program code thereon, the computer readable program code including: program code for creating an update message for one or more IP addresses serviced by the autonomous system; program code for determining whether for any of the IP addresses in the update message instructions were received to exclude routing of messages through a specified autonomous system of incoming messages to such IP address; and program code, responsive to the instructions, for adding an identification number of the specified autonomous system to the update message.
Claim 13
Dependent Claim 172 words
A computer program product for use in an autonomous system on a network of autonomous systems each having an identification number, said network using an inter-autonomous system routing protocol in which routes to an IP address are learned through propagation of update messages for that IP address from one autonomous system to another, each autonomous system ignoring any update message that already includes its identification number and adding its own identification number to update messages being forwarded, the computer program product comprising a computer usable medium having computer readable program code thereon, the computer readable program code including: program code for creating an update message for one or more IP addresses serviced by the autonomous system; program code for determining whether for any of the IP addresses in the update message instructions were received to exclude routing of messages through a specified autonomous system of incoming messages to such IP address; and program code, responsive to the instructions, for adding an identification number of the specified autonomous system to the update message.
Claim 14
Dependent Claim 207 words
A computer program product for use in an autonomous system on a network of autonomous systems each having an identification number, said network using an inter-autonomous system routing protocol in which routes to an IP address are learned through propagation of update messages for that IP address from one autonomous system to another, each autonomous system ignoring any update message that already includes its identification number and adding its own identification number to update messages being forwarded, the computer program product comprising a computer usable medium having computer readable program code thereon, the computer readable program code including: program code for creating an update message for one or more IP addresses serviced by the autonomous system; program code for determining whether for any of the IP addresses in the update message instructions were received to exclude routing of messages through a specified autonomous system of incoming messages to such IP address; program code, responsive to the instructions, for separating the update message into an update message for IP address for which instructions to exclude were not received and an update message for other IP addresses; and program code for adding an identification number of the specified autonomous system to the update message for the other IP addresses.
Claim 15
Dependent Claim 207 words
A computer program product for use in an autonomous system on a network of autonomous systems each having an identification number, said network using an inter-autonomous system routing protocol in which routes to an IP address are learned through propagation of update messages for that IP address from one autonomous system to another, each autonomous system ignoring any update message that already includes its identification number and adding its own identification number to update messages being forwarded, the computer program product comprising a computer usable medium having computer readable program code thereon, the computer readable program code including: program code for creating an update message for one or more IP addresses serviced by the autonomous system; program code for determining whether for any of the IP addresses in the update message instructions were received to exclude routing of messages through a specified autonomous system of incoming messages to such IP address; program code, responsive to the instructions, for separating the update message into an update message for IP address for which instructions to exclude were not received and an update message for other IP addresses; and program code for adding an identification number of the specified autonomous system to the update message for the other IP addresses.
Claim 16
Dependent Claim 123 words
A network of autonomous systems comprising: a receiver in each of said autonomous systems adapted to receive update messages from peer autonomous systems; means, in each of said autonomous systems, for retaining routing information comprised of an indication of which peer autonomous system provided an update message associated with a given IP address identifier for update messages which did not include the autonomous system's own identification number; and program code in at least one of said autonomous systems, responsive to instructions to exclude routing of messages through a specified autonomous system to an IP address, for creating update messages for the IP address that include the identification number of the specified autonomous system and an IP address identifier inclusive of the IP address.
Claim 17
Dependent Claim 123 words
A network of autonomous systems comprising: a receiver in each of said autonomous systems adapted to receive update messages from peer autonomous systems; means, in each of said autonomous systems, for retaining routing information comprised of an indication of which peer autonomous system provided an update message associated with a given IP address identifier for update messages which did not include the autonomous system's own identification number; and program code in at least one of said autonomous systems, responsive to instructions to exclude routing of messages through a specified autonomous system to an IP address, for creating update messages for the IP address that include the identification number of the specified autonomous system and an IP address identifier inclusive of the IP address.

References Cited (Backward Citations)

US4718002A Cited
US5699517A Cited
US5506847A Cited
US5754790A Cited
US6052736A Cited
US6331983B1 Cited
US6304908B1 Cited
US6339595B1 Cited
US6377990B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2005-11-25 2006-05-27 2006-11-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2009-11-25 2010-05-27 2010-11-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2013-11-25 2014-05-27 2014-11-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag