EP0982901A1
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Route selection method and apparatus in a packet network
Assignee: Nortel Networks Ltd
•
Filing: 1999-08-17
•
Granted: —
•
Expires: 2019-08-17
Abstract
Abstract A technique for providing a method and apparatus for selecting a route to a destination for a data packet based on routing metrics received in response to a bid broadcast on a network. <IMAGE>
Inventors
- 👤 Mohammad Reza Zonoun
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-24 13:23
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/04; H04L45/12
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
82 words
A method of selecting a route to a destination for a data packet
comprising: broadcasting a request for a bid to transfer the data packet on a
network where there are more than one path to the destination; receiving at least one bid in response to the broadcast request,
the bid including a routing metric associated with the transfer of the
packet to the destination through a particular path; selecting a desired path to the destination based on the received
routing metric.
Claim 2
Dependent Claim
27 words
The method of claim 1 wherein the receiving of the routing metric
includes a cost value which specifies a cost of transporting the packet
to the destination.
Claim 3
Dependent Claim
31 words
The method of claim 1 or 2 wherein the receiving of the routing
metric includes a delay value which specifies a time duration required for
transporting the packet to the destination.
Claim 4
Independent Claim
68 words
The method of any preceding claim wherein the receiving of the
routing metric includes a cost value which specifies a cost of
transporting the packet to the destination and a delay value which
specifies a time duration required for transporting the packet to the
destination, and the selecting of the desired path is based on the cost
and delay values for a type of data packet being transferred.
Claim 5
Independent Claim
22 words
The method of any preceding claim wherein the broadcasting of
the request for the bid is for transferring a plurality of packets.
Claim 6
Independent Claim
48 words
The method of any preceding claim further comprises the
resolving of a contention for the packet when more than one bid is
received, wherein the received routing metrics are analyzed based on
established parameters for the selecting of a winning bid for the desired
path to the destination.
Claim 7
Independent Claim
25 words
The method of any preceding claim wherein the network
comprises multiple paths to the destination through multiple systems on
the network for transporting the packet.
Claim 8
Dependent Claim
18 words
The method of claim 7 further comprising receiving a plurality of
bids in response to the broadcast request.
Claim 9
Dependent Claim
21 words
The method of claim 7 or 8 further comprising the step of
analyzing the received routing metric using established routing
parameters.
Claim 10
Independent Claim
41 words
The method of any one of claims 7 to 9 further comprises the
resolving of a contention for the packet by multiple bids, wherein the
analyzing of the received routing metrics is based on the type of data
packet being transferred.
Claim 11
Independent Claim
22 words
The method of any preceding claim wherein the network is a
member of the group consisting of IP, ATM, ETHERNET and SONET.
Claim 12
Independent Claim
81 words
A method of submitting a bid by a border gate on a network for
routing of a data packet through the border gate to a destination
comprising: receiving a request for a bid to transfer the data packet through a
path which includes the border gate; determining a routing metric associated with the transfer of the
packet to the destination through the border gate; submitting a bid which includes the routing metric to a sender of
the request for a bid.
Claim 13
Dependent Claim
27 words
The method of claim 12 wherein the determining of the routing
metric includes a cost value which specifies a cost of transporting the
packet to the destination.
Claim 14
Dependent Claim
32 words
The method of claim 12 or claim 13 wherein the determining of
the routing metric includes a delay value which specifies a time duration
required for transporting the packet to the destination.
Claim 15
Independent Claim
32 words
The method of claims 12, 13 or 14 further comprises the
incrementing of the routing metric to a downstream routing metric
received from a downstream border gate before submitting the bid
upstream.
Claim 16
Independent Claim
144 words
A method of submitting a bid by a border gate on a network for
routing of a data packet through the border gate to a destination
comprising: receiving a request for a bid from a requester upstream to transfer
the data packet through a path which includes the border gate; rebroadcasting the request for a bid downstream towards the
destination if another border gate resides in the path prior to reaching
the destination; determining a routing metric associated with the transfer of the
packet from upstream to the border gate; receiving a downstream bid, which includes a downstream routing
metric, from a downstream gateway; incrementing the routing metric to the downstream routing metric
received; submitting a bid based on the routing metric or a cumulative of
the routing metric and the downstream routing metric to an upstream
sender of the request for the bid.
Claim 17
Dependent Claim
36 words
The method of claim 16 wherein the determining of the routing
metric and the downstream routing metric if there is one, includes a cost
value which specifies a cost of transporting the packet to the
destination.
Claim 18
Dependent Claim
41 words
The method of claim 16 or claim 17 wherein the determining of
the routing metric and the downstream routing metric if there is one,
includes a delay value which specifies a time duration required for
transporting the packet to the destination.
Claim 19
Independent Claim
24 words
The method of claims 16, 17, or 18 wherein the receiving of the
request for the bid is for transferring a plurality of packets.
Claim 20
Dependent Claim
45 words
A machine readable medium having resident thereon programmed
instructions for selecting a route to a destination for a data packet on a
network, the instructions when executed by a processor, causes the
processor to perform the steps of any one of claims 1 to 19.
Claim 21
Independent Claim
114 words
An apparatus for selecting a route to a destination for a data
packet comprising: a processor: a table in memory for storing a metric value, said memory coupled
to said processor; said processor broadcasting a request for a bid to transfer the
data packet on a network where there are more than one path to the
destination and receiving at least one bid in response to the broadcast
request, the bid including the routing metric associated with the transfer
of the packet to the destination through a particular path, in which the
routing metric is stored in said table; said processor selecting a desired path to the destination based
on the received routing metric.
Claim 22
Dependent Claim
57 words
The apparatus of claim 21 wherein said processor receives a
downstream routing metric from a downstream border gate and stores
the downstream routing metric in said table; said processor increments its routing metric to the stored
downstream routing metric and submits an incremented result as a bid
upstream to a sender of the request for a bid.
Claim 23
Dependent Claim
27 words
The apparatus of claim 21 or claim 22 wherein the routing metric
includes a cost value which specifies a cost of transporting the packet
to the destination.
Claim 24
Dependent Claim
29 words
The apparatus of claim 21 or claim 22 wherein the routing metric
includes a delay value which specifies a time duration required for
transporting the packet to the destination.
Claim 25
Independent Claim
52 words
The apparatus of claims 21 to 24 wherein said processor further
resolves a contention for the packet when more than one bid is
received, wherein the received routing metrics are analyzed based on
established parameters in order for said processor to select a winning
bid for the desired path to the destination.
Claim 26
Independent Claim
24 words
The apparatus of claims 21 to 25 in which the submitted bid is in
response to a request for transferring a plurality of packets.
Claim 27
Dependent Claim
30 words
A border gate for submitting a bid on a network for routing of a
data packet to a destination comprising the apparatus of any one of
claims 21 to 26.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.