# US 12,015,542 B2 · Enhancing route selection of optimized link state routing using a link probing tool > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,015,542 B2 - Document ID: US12015542B2 - Status: Granted - Kind: B2 - Application number: 17/555,819 - Filed: 2021-12-20 - Published: 2023-06-22 - Granted: 2024-06-18 - Earliest claimed: 2021-12-20 - Assignees: BAE Systems Information and Electronic Systems Integration Inc. - Applicants: BAE Systems Information and Electronic Systems Integration, Inc. - Inventors: Clifton A. Lin; Hema A. Retty - Web page: https://patentgrep.com/patent/US12015542B2 ## CPC - H04L 45/123: {Evaluation of link metrics (techniques for monitoring network metrics H04L43/08)} - H04L 41/0823: characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability (for optimising operational conditions of wireless networks H04W24/02) - H04L 43/0864: Round trip delays - H04L 43/0876: Network utilisation, e.g. volume of load or congestion level - H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route - H04L 43/12: Network monitoring probes - H04L 45/125: based on throughput or bandwidth - H04L 45/22: {Alternate routing} - H04L 45/42: Centralised routing - H04L 45/70: {Routing based on monitoring results} - H04W 40/12: based on transmission quality or channel quality - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract A dynamic controlling framework that is adapted to dynamically optimize existing routing decisions in an optimized link state routing (OLSR) platform to favor higher-bandwidth, lower-latency links in the active link database. The dynamic controlling framework includes a link probing tool that is in communication with OLSR platform where the link probing tool is adapted to dynamically measure estimated bandwidth, latency scores, or both estimated bandwidth and latency scores of active links in the active link database of the OLSR platform. The dynamic controlling framework includes a plug-in framework that is in communication with the OLSR platform and the link probing tool where the plugin framework is adapted to receive at least one link quality multiplier (LQM) metric computed by the link probing tool and to combine the at least one LQM metric with the OLSR platform's existing link quality (LQ) metric for enhancing route selection by the OLSR platform. ## Claims ### Claim 1 A system, comprising: a plurality of links in a communication network; an optimized link state routing (OLSR) platform comprising one or more processors provided with at least one active link of the plurality of links, wherein the OLSR platform includes an active link database; a dynamic controlling framework in communication with the OLSR platform, wherein the dynamic controlling framework is adapted to dynamically optimize existing routing decisions in the OLSR platform to favor active links in the active link database; and a link probing tool in logical communication with the OLSR platform, wherein the link probing tool is adapted to dynamically measure at least one of estimated bandwidth or latency of the active links in the active link database; wherein the dynamic controlling framework further comprises: at least one series of pings transmitted via the link probing tool to each active link in the active link database, wherein the link probing tool is adapted to dynamically acquire one of the estimated bandwidth and latency from measuring a round-trip time of the at least one series of pings sent to each active link; a second series of pings transmitted via the link probing tool to each active link in the active link database, wherein the link probing tool is adapted to dynamically acquire one of the estimated bandwidth and latency from measuring a second round-trip time of the second series of pings sent to each active link; and wherein each ping of the at least one series of pings is about 20 bytes in size for dynamically acquiring the estimated latency of each active link, and wherein each ping of the second series of pings is about 20 kilobytes in size for dynamically acquiring the estimated bandwidth of each active link. ### Claim 2 (depends on 1) The system of claim 1, wherein the dynamic controlling framework further comprises: at least one link quality multiplier (LQM) metric computed by the link probing tool for each active link in the active link database, wherein the at least one LQM metric is a weighted average of bandwidth and latency scores computed for each active link in the active link database. ### Claim 3 (depends on 2) The system of claim 2, wherein the dynamic controlling framework further comprises: a plug-in framework in communication with the OLSR platform and the link probing tool, wherein the plugin framework is adapted to receive the at least one LQM metric from the link probing tool and to combine one or more LOM metrics with the OLSR platform for leveraging route selection by the OLSR platform. ### Claim 4 (depends on 3) The system of claim 3, wherein the plugin framework implements a HTTP server for accepting HTTP POST messages, wherein each POST message include the at least one LQM metric, at least one link IP address, and at least one local link name. ### Claim 5 (depends on 1) The system of claim 1, wherein the plurality of links has one or both of homogenous or heterogeneous radio links varying in latency and/or bandwidth characteristics. ### Claim 6 A dynamic controlling framework, comprising: a link probing tool in communication with an optimized link state routing (OLSR) platform comprising one or more processors, wherein the link probing tool is adapted to dynamically measure estimated bandwidth, latency, or both estimated bandwidth and latency of active links in the active link database of the OLSR platform; a plug-in framework in communication with the OLSR platform and the link probing tool, wherein the plugin framework is adapted to receive at least one link quality multiplier (LQM) metric computed by the link probing tool and to combine the at least one LQM metric with the OLSR platform for enhancing route selection by the OLSR platform; and at least one series of pings transmitted via the link probing tool to each active link in the active link database, wherein the link probing tool is adapted to dynamically acquire one of the estimated bandwidth and latency from measuring the round-trip time of the at least one series of pings sent to each active link, wherein the dynamic controlling framework further comprises: a second series of pings transmitted via the link probing tool to each active link in the active link database, wherein the link probing tool is adapted to dynamically acquire one of the estimated bandwidth and latency from measuring the round-trip time of the second series of pings sent to each active link; and wherein each ping of the at least one series of pings is about 20 bytes in size for dynamically acquiring the estimated latency of each active link, and wherein each ping of the second series of pings is about 20 kilobytes in size for dynamically acquiring the estimated bandwidth of each active link.