BGP Slow Peer Detection via Multi-Indicia Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In computer networks using Exterior Gateway Protocols like BGP, peers that cannot keep up with the flow of update messages cause resource bottlenecks and slow down the generation of new routing information, leading to inefficient network convergence due to the 'slow peer problem, where existing detection methods often result in false identifications.
Innovation Solution
A router employs multiple types of indicia to verify potential slow peers, including latency measures and resource utilization checks, to accurately identify and confirm slow peers, reducing false identifications by examining processor usage and network congestion indicators.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a peer in an update group cannot keep up with the flow of update messages, then the number of update messages pending transmission builds up and the update group is throttled back, but the rest of the members of the update group are forced to wait and new routing information generation is blocked
Solution Approach 1:
The patent segments the update group by identifying and isolating the slow peer from the group. When a slow peer is detected through monitoring update message consumption rates, the system creates a separate update group for that peer while maintaining the original group for fast peers. This segmentation allows fast peers to receive update messages without being blocked by the slow peer, thereby resolving the contradiction between maintaining group cohesion and preventing productivity loss due to waiting.
2Measurement precision
If multiple types of indicia are examined to verify slow peer status, then false identifications are reduced, but the detection complexity increases
Solution Approach 1:
The patent introduces an intermediary verification mechanism that uses multiple types of indicia (processor usage metrics, network congestion indicators, and update message consumption rates) to mediate between the initial slow peer detection and the final identification. This intermediary layer filters out false positives by cross-checking multiple indicators before confirming slow peer status, thereby improving measurement precision while managing detection complexity through a structured verification process.
Data Source
AI summary
In one embodiment, a router selects a particular peer from an original update group used with an Exterior Gateway Protocol (EGP) such as Border Gateway Protocol (BGP). The original update group includes a plurality of peers of the router that share a same outbound policy and that receive common update messages, from the router, of routing table information. The router determines that the particular peer is a potential slow peer based on a first type of indicia, wherein a slow peer is a peer that cannot keep up with a rate at which the router generates update messages over a prolonged period of time. The router confirms that one or more second types of indicia are consistent with the particular peer being a slow peer. In response to the confirmation, the router determines that the particular peer is a slow peer.