System, method and program for network routing
First Claim
1. A method for routing a message packet which has been received, the method comprising the steps of:
- a computer determining a best routing path according to an Open Shorted Path First (OSPF), Interior Gateway Routing Protocol (IGRP), Enhanced Interior Gateway Routing Protocol (EIGRP), Border Gateway Protocol (BGP) or other routing function;
the computer identifying a first multiplicity of routers in the best routing path, and determining if all routers of the first multiplicity of routers had, at increments in time during a predetermined prior time interval, respective signal strengths that exceeded a predetermined threshold;
if so, the computer forwarding the message packet to a next hop in the best routing path, andif not, the computer identifying a second multiplicity of routers in a second best routing path determined according to the OSPF, IGRP, EIGRP, BGP or the other routing function, and the computer determining if all routers of the second multiplicity of routers had, during a predetermined prior interval, signal strengths that exceeded the predetermined threshold, and if so, forwarding the message packet to a next hop in the second best routing path.
1 Assignment
0 Petitions
Accused Products
Abstract
Computer system, method and program for making routing decisions. A best routing path according to an OSPF, IGRP, EIGRP, BGP or other routing function that can provide multiple routing paths is determined. A first multiplicity of routers in the best routing path is determined. If each of the first multiplicity of routers had a degree of availability and/or quality of signal during a predetermined prior interval that met predetermined respective thresholds, the message packet is forwarded to a next hop in the best routing path. If not, a second multiplicity of routers in a second best routing path determined according to said OSPF, IGRP, EIGRP, BGP or the other routing function is identified. If each of the second multiplicity of routers had a degree of availability and/or quality of signal during a predetermined prior interval that met respective thresholds, the message packet is forwarded to a next hop in the second best routing path.
19 Citations
17 Claims
-
1. A method for routing a message packet which has been received, the method comprising the steps of:
-
a computer determining a best routing path according to an Open Shorted Path First (OSPF), Interior Gateway Routing Protocol (IGRP), Enhanced Interior Gateway Routing Protocol (EIGRP), Border Gateway Protocol (BGP) or other routing function; the computer identifying a first multiplicity of routers in the best routing path, and determining if all routers of the first multiplicity of routers had, at increments in time during a predetermined prior time interval, respective signal strengths that exceeded a predetermined threshold; if so, the computer forwarding the message packet to a next hop in the best routing path, and if not, the computer identifying a second multiplicity of routers in a second best routing path determined according to the OSPF, IGRP, EIGRP, BGP or the other routing function, and the computer determining if all routers of the second multiplicity of routers had, during a predetermined prior interval, signal strengths that exceeded the predetermined threshold, and if so, forwarding the message packet to a next hop in the second best routing path. - View Dependent Claims (17)
-
-
2. A method for routing a message packet which has been received, said method comprising:
-
a first router, after having received the message packet, determining a next best routing path comprising a next set of routers comprising a first set of routers for routing the message packet from the first router to a destination address; said first router ascertaining whether the next set of routers satisfies at least one criterion comprising a first criterion, said first criterion is that each router of the next set of routers had a percent availability at or above a specified percent availability threshold over a specified time interval; if said ascertaining ascertains that the next set of routers satisfies the at least one criterion, said first router forwarding the message packet to a next hop in the next best routing path; if said ascertaining ascertains that the next set of routers does not satisfy the at least one criterion;
said first router determining another best routing path comprising another set of routers for routing the message packet to the destination address;
said first router setting said next best routing path and said next set of routers to said another best routing path and said another set of routers, respectively; and
after said setting, said first router iteratively looping back to said ascertaining whether the next set of routers satisfies at least one criterion, until said forwarding the message packet is performed. - View Dependent Claims (3, 4, 5, 6)
-
-
7. A computer program product for routing a message packet which has been received, said computer program product comprising:
-
a computer readable tangible storage device; first software for execution in a first router, after having received the message packet, for determining a next best routing path comprising a next set of routers comprising a first set of routers of for routing the message packet from the first router to a destination address; second software for execution in said first router ascertaining whether the next set of routers satisfies at least one criterion comprising a first criterion, said first criterion is that each router of the next set of routers had a percent availability at or above a specified percent availability threshold over a specified time interval third software for execution in said first router, and responsive to said second software ascertaining that the next set of routers satisfies the at least one criterion, said first router forwarding the message packet to a next hop in the next best routing path; fourth software for execution in said first router, and responsive to said second software ascertaining that the next set of routers does not satisfy the at least one criterion;
said first router determining another best routing path comprising another set of routers for routing the message packet to the destination address;
said first router setting said next best routing path and said next set of routers to said another best routing path and said another set of routers, respectively; and
after said setting, said first router iteratively looping back to said ascertaining whether the next set of routers satisfies at least one criterion, until said forwarding the message packet is performed,wherein the first software, the second software, the third software, and the fourth software are stored on the computer readable tangible storage device. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A system for routing a message packet which has been received, said system comprising:
-
a first router including a CPU, a computer-readable memory and a computer readable tangible storage device; first software for execution in said first router, after having received the message packet, determining a next best routing path comprising a next set of routers comprising a first set of routers of for routing the message packet from the first router to a destination address; second software for execution in said first router ascertaining whether the next set of routers satisfies at least one criterion comprising a first criterion, said first criterion is that each router of the next set of routers had a percent availability at or above a specified percent availability threshold over a specified time interval; third software for execution in said first router, and responsive to said second software ascertaining ascertains that the next set of routers satisfies the at least one criterion, said first router forwarding the message packet to a next hop in the next best routing path; fourth software for execution in said first router, and responsive to said second software ascertaining ascertains that the next set of routers does not satisfy the at least one criterion;
said first router determining another best routing path comprising another set of routers for routing the message packet to the destination address;
said first router setting said next best routing path and said next set of routers to said another best routing path and said another set of routers, respectively; and
after said setting, said first router iteratively looping back to said ascertaining whether the next set of routers satisfies at least one criterion, until said forwarding the message packet is performed,wherein the first software, the second software, the third software, and the fourth software are stored on the computer readable tangible storage device for execution by the CPU via the computer-readable memory in the first router. - View Dependent Claims (13, 14, 15, 16)
-
Specification