# US 2008/0186877 A1 · Method and apparatus for coordinating routing parameters via a back-channel communication medium

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

- Number: US 2008/0186877 A1
- Document ID: US20080186877A1
- Status: Published application
- Kind: A1
- Application number: 12/011,120
- Filed: 2008-01-23
- Published: 2008-08-07
- Earliest claimed: 2000-10-17
- Assignees: Avaya Inc.
- Inventors: Omar C. Balonado; Sean P. Finn; Mansour J. Karam; Michael A. Lloyd; Herbert S. Madan; James G. McGuire; Jose-Miguel Pulido Villaverde
- Web page: https://patentgrep.com/patent/US20080186877A1

## CPC

- H04L 45/22: {Alternate routing}
- H04L 43/00: Arrangements for monitoring or testing data switching networks
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L 45/123: {Evaluation of link metrics (techniques for monitoring network metrics H04L43/08)}
- H04L 45/124: {using a combination of metrics}
- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L 47/10: Flow control; Congestion control
- H04L 47/11: Identifying congestion
- H04L 47/20: Traffic policing
- H04L 47/283: in response to processing delays, e.g. caused by jitter or round trip time [RTT]
- H04L 41/508: {based on type of value added network service under agreement}
- H04L 41/5096: {wherein the managed service relates to distributed or central networked applications}
- H04L 43/026: using flow identification
- H04L 43/0811: by checking connectivity
- H04L 43/0817: by checking functioning
- H04L 43/0835: {One way packet loss}
- H04L 43/0841: {Round trip packet loss}
- H04L 43/0858: {One way delays}
- H04L 43/0864: Round trip delays
- H04L 43/087: Jitter
- H04L 43/0882: Utilisation of link capacity
- H04L 43/16: Threshold monitoring
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Systems and methods are described for enabling routers to coordinate via a back-channel communication medium. The information exchanged over the back-channel is used to increase the number of paths considered for the routers during route optimization. The Decision Makers may assert routes and prefixes to the routers under their control. This may be done via a Border Gateway Protocol (BGP) feed. The Decision Makers, in turn, communicate separately with one another, in order to coordinate routing policy amongst themselves. This coordination may be performed over a back-channel, which may take the form of physical or logical connections between the Decision Makers.

## Claims

### Claim at position 1

1-13. (canceled)

### Claim at position 2

14: A method of exchanging routing performance information amongst a plurality of decision makers, each decision maker controlling a distinct subset of a plurality of routers, wherein the plurality of decision makers are in communication via a mesh dedicated to exchanging routing performance information, the method comprising:
asserting a first plurality of preferred routes for a first plurality of prefixes to the subset of routers; and
concurrent with the asserting the first plurality of preferred routes, sending a plurality of local performance scores generated from performance measurements for the first plurality of routes to the plurality of decision makers via the mesh.

### Claim at position 3 (depends on 14)

15: The method of claim 14, further comprising:
receiving a second plurality of routes for a second plurality of prefixes via the mesh.

### Claim at position 4 (depends on 15)

16: The method of claim 15, further comprising:
receiving a plurality of performance scores for the second plurality of routes.

### Claim at position 5 (depends on 16)

17: The method of claim 16, wherein the plurality of performance scores are included in one or more Local Preferences fields in a BGP feed.

### Claim at position 6 (depends on 16)

18: The method of claim 16, further comprising:
applying penalties to each of the plurality of performance scores.

### Claim at position 7 (depends on 14)

19: The method of claim 14, wherein the asserting the first plurality of preferred routes is performed via a BGP feed to the subset of routers.

### Claim at position 8 (depends on 14)

20: The method of claim 14, wherein the plurality of local performance scores are sent via a BGP feed to the mesh.

### Claim at position 9 (depends on 14)

21: The method of claim 14, wherein the mesh is at least partially comprised of physical links between the plurality of decision makers.

### Claim at position 10 (depends on 14)

22: The method of claim 14, wherein the mesh is at least partially comprised of logical links between the plurality of decision makers.
