Method and apparatus for mitigating routing misbehavior in a network
AssigneesAT&T Intellectual Property II, L.P., University of Michigan
InventorsZhuoqing Morley Mao, Jia Wang, Ying Zhang
Life of this patent
Estimating the term…
Abstract
Method and apparatus for mitigating routing misbehavior in a network is described. In one example, routing protocol traffic is received from a remote router destined for a local router. The routing protocol traffic is parsed to identify a subset of traffic. The subset of traffic is normalized to identify and correct misconfigured routing updates. The routing protocol traffic is provided to the local router. In one embodiment, the subset of traffic is normalized by at least one of detecting and correcting routing protocol semantics, detecting and correcting violations in routing policies, detecting and correcting routing anomalies, or mitigating routing instability.
Claims17
A method of mitigating routing misbehavior in a network, comprising:
- receiving routing protocol traffic from a remote router destined for a local router by a route normalizer disposed between the remote router and the local router in the network;
- parsing the routing protocol traffic to identify a subset of routing update messages;
- normalizing the subset of routing update messages to identify and correct misconfigured routing updates, wherein the normalizing comprises detecting and correcting violations of routing protocol semantics, wherein the detecting and correcting violations of routing protocol semantics comprises detecting missing mandatory attributes in the subset of routing update messages, wherein the normalizing further comprises:
- detecting and correcting violations in routing policies;
- detecting and correcting routing anomalies;
- and
- mitigating routing instability;
- and
- providing the subset of routing update messages that is normalized to the local router.
Apparatus for mitigating routing misbehavior in a network, comprising:
- a processor comprising hardware, the processor configured to:
- receive routing protocol traffic from a remote router destined for a local router, wherein the processor is disposed between the remote router and the local router in the network;
- parse the routing protocol traffic to identify a subset of routing update messages;
- normalize the subset of routing update messages to identify and correct misconfigured routing updates, wherein the processor is configured to normalize the subset of routing update messages by detecting and correcting violations of routing protocol semantics, wherein the detecting and correcting violations of routing protocol semantics comprises detecting missing mandatory attributes in the subset of routing update messages, wherein the processor is further configured to normalize the subset of routing update messages by:
- detecting and correcting violations in routing policies;
- detecting and correcting routing anomalies;
- and
- mitigating routing instability;
- and
- provide the subset of routing update messages that is normalized to the local router.
A non-transitory computer readable storage medium having stored thereon instructions that, when executed by a processor, cause the processor to perform a method of mitigating routing misbehavior in a network, comprising:
- receiving routing protocol traffic from a remote router destined for a local router by a route normalizer disposed between the remote router and the local router in the network;
- parsing the routing protocol traffic to identify a subset of routing update messages;
- normalizing the subset of routing update messages to identify and correct misconfigured routing updates, wherein the normalizing comprises detecting and correcting violations of routing protocol semantics, wherein the detecting and correcting violations of routing protocol semantics comprises detecting missing mandatory attributes in the subset of routing update messages, wherein the normalizing further comprises:
- detecting and correcting violations in routing policies;
- detecting and correcting routing anomalies;
- and
- mitigating routing instability;
- and
- providing the subset of routing update messages that is normalized to the local router.
Dependencies are inferred from the claim text.