# US 2008/0304497 A1 · Methods of route control in communications network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0304497 A1
- Document ID: US20080304497A1
- Status: Published application
- Kind: A1
- Application number: 11/806,901
- Filed: 2007-06-05
- Published: 2008-12-11
- Earliest claimed: 2007-06-05
- Assignees: Lucent Technologies Inc.
- Inventors: K. J. Viswanath; Sirugudi Narendra; Kuhikar Sanjay
- Web page: https://patentgrep.com/patent/US20080304497A1

## CPC

- H04L 45/18: Loop-free operations
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L 45/122: by minimising distances, e.g. by selecting a route with minimum of number of hops
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Methods of route control in a communications network are provided. In an example, routing information is received from a first router, the received routing information reporting at least one routing path between a first autonomous system and a second autonomous system. Next, a determination is made as to whether the reported routing path is superior to a previously known routing path. Filter instructions are sent to a given router instructing the given router not to report routing paths between the first autonomous system and the second autonomous system unless a routing path superior to one of the at least one reported routing path is received based on the determining step. In another example, filter instructions are received, from a given router, requesting a blockage of route reporting for routing paths between a first autonomous system and a second autonomous system which are inferior to a first routing path threshold. A determination is made as to whether to report known routes to the given router based on the first filter instructions. Second filter instructions are received, from the given router, the received second filter instructions requesting a modification to the first filter instructions.

## Claims

### Claim 1

A method of route control in a communication network, comprising:
receiving, from a first router, routing information that reports at least one routing path between a first autonomous system and a second autonomous system;
first determining whether the reported routing path is superior to a previously known routing path; and
sending, to a given router, filter instructions that prohibit the given router from reporting routing paths between the first autonomous system and the second autonomous system unless a routing path is determined to be superior to at least one of the previously known routing path and the at least one reported routing path.

### Claim 2 (depends on 1)

The method of claim 1, wherein the sending step sends the filter instructions to a second router instructing the second router not to report routing paths between the first autonomous system and the second autonomous system unless a routing path is determined to be superior to the at least one reported routing path based on the first determining step.

### Claim 3 (depends on 1)

The method of claim 1, wherein the sending step sends the filter instructions to the first router instructing the first router not to report routing paths between the first autonomous system and the second autonomous system unless a routing path is determined to be superior to the previously known routing path based on the first determining step.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
second determining whether the given router is expected to be responsive to filter instructions; and
performing the sending step if the second determining step determines that the given router is expected to be responsive to filter instructions.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
second determining whether the reported routing path is inconsistent with the previously known routing path;
withdrawing filter instructions associated with routing paths between the first and second autonomous systems if the second determining step determines an inconsistency to be present; and
performing the first determining and sending steps if the second determining step determines an inconsistency is not present.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
updating a network routing table to include the reported routing path if the first determining step determines that the reported routing path is superior to the previously known routing path.

### Claim 7 (depends on 6)

The method of claim 6, wherein the updating step removes the previously known routing path from the routing table.

### Claim 8 (depends on 1)

The method of claim 1, wherein the filter instructions include a system identifier and a path length.

### Claim 9 (depends on 8)

The method of claim 8, wherein the system identifier identifies a given autonomous system and the path length indicates a shortest known path length to the given autonomous system.

### Claim 10 (depends on 8)

The method of claim 8, wherein the given autonomous system is an intersecting autonomous system present within both the reported routing path and the previously known routing path.

### Claim 11 (depends on 9)

The method of claim 9, wherein the path length indicates a shortest known path length from the first autonomous system to the given autonomous system.

### Claim 12 (depends on 11)

The method of claim 11, wherein the receiving, first determining and sending steps are performed at a router positioned at the first autonomous system.

### Claim 13

A method of route control in a communication network, comprising:
receiving first filter instructions, from a given router, requesting a blockage of route reporting for routing paths between a first autonomous system and a second autonomous system which are inferior to a first routing path threshold;
first determining whether to report known routes to the given router based on the first filter instructions; and
receiving second filter instructions, from the given router, the received second filter instructions requesting a modification to the first filter instructions.

### Claim 14 (depends on 13)

The method of claim 13, wherein the second filter instructions request a blockage of route reporting for routing paths between the first autonomous system and the second autonomous system which are inferior to a second routing path threshold different from the first routing path threshold.

### Claim 15 (depends on 13)

The method of claim 13, further comprising:
selectively reporting routes based on the first determining step.

### Claim 16 (depends on 14)

The method of claim 14, further comprising:
second determining whether to report known routes based on the second filter instructions.

### Claim 17 (depends on 16)

The method of claim 16, further comprising:
selectively reporting routes based on the second determining step.

### Claim 18 (depends on 13)

The method of claim 13, wherein the first filter instructions include a first system identifier and a first path length and the second filter instructions include a second system identifier and a second path length.

### Claim 19 (depends on 18)

The method of claim 18, further comprising:
second determining whether the first system identifier of the first filter instructions is the same as the second system identifier of the second filter instructions.

### Claim 20 (depends on 19)

The method of claim 19, further comprising:
replacing the first filter instructions with the second filter instructions if the second determining step determines that the first and second system identifiers are the same, and the second path length is less than the first path length; and
activating the second filter instructions without replacing the first filter instructions if the second determining step determines that the first and second system identifiers are not the same.

### Claim 21 (depends on 13)

The method of claim 13, wherein the second filter instructions request that the first filter instructions be withdrawn such that the first determining step is no longer performed.

### Claim 22 (depends on 21)

The method of claim 21, further comprising:
deactivating the first filter instructions in response to the second filter instructions.
