# US 2008/0304472 A1 · Communication embodiments and low latency path selection in a multi-topology network

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

- Number: US 2008/0304472 A1
- Document ID: US20080304472A1
- Status: Published application
- Kind: A1
- Application number: 11/810,400
- Filed: 2007-06-05
- Published: 2008-12-11
- Earliest claimed: 2007-06-05
- Assignees: Cisco Technology, Inc.
- Inventors: Douglas A. Gourlay; Leonard N. Thompson; Omar G. Abuabara; Anthony R. Faustini
- Web page: https://patentgrep.com/patent/US20080304472A1

## CPC

- H04L 45/3065: {for real time traffic}
- H04L 45/02: Topology update or discovery
- H04L 45/121: by minimising delays
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In one embodiment, a source device (e.g., a VOIP phone) establishes a call connection with a remote device depending on which of multiple network paths provides an acceptable latency (e.g., a lower latency). For example, in response to receiving a request to establish a connection with a remote destination device over a network, the source device (e.g., a caller's phone) obtains multiple service code values. The source device encodes each of multiple data packets to include a unique service code value for transmission of the messages over different network topologies to a remote destination. Thus, when transmitted, each of the multiple messages follows a different logical network topology of a network as specified by a respective service code value. Based on feedback from a remote device that receives the multiple messages, the source learns a preferred logical network topology of the network for establishing the call connection.

## Claims

### Claim 1

A method comprising:
in response to receiving a request to establish a connection with a remote destination device over a network, obtaining multiple code service values;
encoding each of multiple messages to include a unique service code value of the multiple service code values; and
initiating transmission of the multiple messages over different logical network topologies of the network as specified by the respective messages' unique service code values to learn a preferred logical network topology of the network for establishing the connection with the remote destination device.

### Claim 2 (depends on 1)

A method as in claim 1 further comprising:
identifying a lowest latency path to the remote destination device depending on which of the multiple messages is first received by the remote destination device.

### Claim 3 (depends on 2)

A method as in claim 2 further comprising:
receiving feedback from the remote destination device indicating the lowest latency path; and
initiating transmission of subsequent latency sensitive traffic over the lowest latency path to the remote destination device.

### Claim 4 (depends on 1)

A method as in claim 1, wherein receiving the request includes receiving input from a phone user attempting to establish a VOIP (Voice Over IP) call connection with the remote destination device; and
wherein obtaining multiple service code values includes communicating with a call manager that provides the multiple service code values, each of which service code values specifies a different logical network topology on which to transmit the multiple messages.

### Claim 5 (depends on 4)

A method as in claim 4 further comprising:
in response to providing the call manager a phone number associated with the remote destination device, receiving a network address of the remote destination device from the call manager; and
utilizing the network address and the multiple service code values to communicate the multiple messages over the different logical network topologies to the remote destination device.

### Claim 6 (depends on 1)

A method as in claim 1 further comprising:
in response to learning the preferred logical network topology, establishing the connection with the remote destination device for transmission of subsequent latency sensitive voice traffic over the network to the remote destination device.

### Claim 7 (depends on 1)

A method as in claim 1, wherein initiating transmission of the multiple messages over the different logical network topologies includes:
utilizing a first unique service code value of the multiple service code values to transmit a first message over a first respective network topology to the remote destination device; and
utilizing a second unique service code value of the multiple service code values to transmit a second message over a second respective network topology to the remote destination device.

### Claim 8 (depends on 7)

A method as in claim 7 further comprising:
initiating transmission of the first message over the first respective network topology and transmission of the second message over the second respective network topology to the remote destination device at substantially the same time; and
learning the preferred network topology based on receipt of an acknowledgment from the remote destination device, the acknowledgment indicating which of the first message or the second message is first received by the remote destination device.

### Claim 9 (depends on 1)

A method as in claim 1, wherein initiating transmission of the multiple messages over the different logical network topologies includes:
utilizing a first unique service code value of the multiple service code values to classify a first data packet for transmission over a virtual private network to the remote destination device; and
utilizing a second unique service code value of the multiple service code values to classify a second data packet for transmission over a label switching network to the remote destination device.

### Claim 10 (depends on 1)

A method as in claim 1, wherein encoding each of multiple messages to include a unique service code value of the multiple code service values includes:
encoding a first message to include a network address of the remote destination device as well as a first unique service code value of the multiple service codes for transmission of the first message over a first network topology of the network to the remote destination device;
encoding a second message to include the network address of the remote destination device as well as a second unique service code value of the multiple service codes for transmission of the second message over a second network topology of the network to the remote destination device;
wherein initiating transmission of the multiple messages over different logical network topologies of the network as specified by the multiple service code values includes:
initiating transmission of the first message over the first network topology and transmission of the second message over the second network topology to the remote destination device at substantially the same time;
the method further comprising:
learning the preferred network topology based on receipt of an acknowledgment from the remote destination device, the acknowledgment indicating which of the first message or the second message is first received by the remote destination device; and
in response to learning the preferred logical network topology, establishing the connection with the remote destination device for transmission of subsequent latency sensitive voice traffic over the network to the remote destination device.

### Claim 11 (depends on 1)

A method as in claim 1 further comprising:
in response to transmitting the multiple messages to the remote destination device, receiving a first reply message from the remote destination device over a first network topology and receiving a second reply message from the remote destination device over a second network topology; and
notifying the remote destination device which of the first reply message or the second reply message is received first.

### Claim 12 (depends on 1)

A method as in claim 1 further comprising:
maintaining a threshold value;
aborting an attempt to establish the connection with the remote destination device if a respective latency associated with the multiple messages is greater than the threshold value.

### Claim 13

A method comprising:
maintaining a repository of multiple service code values, each of which specifies a corresponding one of multiple network topologies for forwarding data traffic in a network;
receiving a request from a source device attempting to establish a call connection with a remote destination device over a network;
in response to receiving the request, providing the source device at least two different service codes for use by the source device to transmit respective messages over two corresponding different network topologies of the network to the remote destination device.

### Claim 14 (depends on 13)

A method as in claim 13 wherein providing the source device the at least two different service codes includes:
providing a first service code to the source device for use by the source device to communicate a first message over a first network topology to the remote destination device; and
providing a second service code to the source device for use by the source device to communicate a second message over a second network topology to the remote destination device.

### Claim 15 (depends on 13)

A method as in claim 13 wherein providing the source device at least two different service codes enables the source device to transmit the respective messages and identify a lowest latency path between the source device and the remote destination device.

### Claim 16 (depends on 13)

A method as in claim 13 further comprising:
in response to receiving the request, providing the source device with a network address of the remote destination device.

### Claim 17

A communication device comprising:
a processor;
a memory unit that stores instructions associated with code executed by the processor; and
an interconnect coupling the processor and the memory unit, enabling the computer system to execute the code and perform operations of:
in response to receiving a request to establish a connection with a remote destination device over a network, obtaining multiple code service values;
encoding each of multiple messages to include a unique service code value of the multiple service code values; and
initiating transmission of the multiple messages over different logical network topologies of the network as specified by the respective messages' unique service code values to learn a preferred logical network topology of the network for establishing the connection with the remote destination device.

### Claim 18 (depends on 17)

A communication device as in claim 17 configured to further support operations of:
identifying a lowest latency path to the remote destination device depending on which of the multiple messages is first received by the remote destination device.

### Claim 19 (depends on 17)

A communication device as in claim 17 configured to further support operations of:
receiving feedback from the remote destination device indicating the lowest latency path; and
initiating transmission of subsequent latency sensitive traffic over the lowest latency path to the remote destination device.

### Claim 20 (depends on 17)

A communication device as in claim 17, wherein receiving the request includes receiving input from a phone user attempting to establish a VOIP (Voice Over IP) call connection with the remote destination device; and
wherein obtaining multiple service code values includes communicating with a call manager that provides the multiple service code values, each of which service code values specifies a different logical network topology on which to transmit the multiple messages.

### Claim 21 (depends on 20)

A communication device as in claim 20 configured to further support operations of:
in response to providing the call manager a phone number associated with the remote destination device, receiving a network address of the remote destination device from the call manager; and
utilizing the network address and the multiple service code values to communicate the multiple messages over the different logical network topologies to the remote destination device.

### Claim 22 (depends on 17)

A communication device as in claim 17 configured to further support operations of:
in response to learning the preferred logical network topology, establishing the connection with the remote destination device for transmission of subsequent latency sensitive voice traffic over the network to the remote destination device.

### Claim 23 (depends on 17)

A communication device as in claim 17, wherein initiating transmission of the multiple messages over the different logical network topologies includes:
utilizing a first unique service code value of the multiple service code values to transmit a first message over a first respective network topology to the remote destination device; and
utilizing a second unique service code value of the multiple service code values to transmit a second message over a second respective network topology to the remote destination device.

### Claim 24 (depends on 23)

A communication device as in claim 23 configured to further support operations of:
initiating transmission of the first message over the first respective network topology and transmission of the second message over the second respective network topology to the remote destination device at substantially the same time; and
learning the preferred network topology based on receipt of an acknowledgment from the remote destination device, the acknowledgment indicating which of the first message or the second message is first received by the remote destination device.

### Claim 25 (depends on 17)

A communication device as in claim 17, wherein initiating transmission of the multiple messages over the different logical network topologies includes:
utilizing a first unique service code value of the multiple service code values to classify a first data packet for transmission over a virtual private network to the remote destination device; and
utilizing a second unique service code value of the multiple service code values to classify a second data packet for transmission over a label switching network to the remote destination device.

### Claim 26 (depends on 17)

A communication device as in claim 17, wherein encoding each of multiple messages to include a unique service code value of the multiple code service values includes:
encoding a first message to include a network address of the remote destination device as well as a first unique service code value of the multiple service codes for transmission of the first message over a first network topology of the network to the remote destination device;
encoding a second message to include the network address of the remote destination device as well as a second unique service code value of the multiple service codes for transmission of the second message over a second network topology of the network to the remote destination device;
wherein initiating transmission of the multiple messages over different logical network topologies of the network as specified by the multiple service code values includes:
initiating transmission of the first message over the first network topology and transmission of the second message over the second network topology to the remote destination device at substantially the same time;
the communication device further supporting operations of:
learning the preferred network topology based on receipt of an acknowledgment from the remote destination device, the acknowledgment indicating which of the first message or the second message is first received by the remote destination device; and
in response to learning the preferred logical network topology, establishing the connection with the remote destination device for transmission of subsequent latency sensitive voice traffic over the network to the remote destination device.

### Claim 27 (depends on 17)

A computer system as in claim 17 configured to further support operations of:
in response to transmitting the multiple messages to the remote destination device, receiving a first reply message from the remote destination device over a first network topology and receiving a second reply message from the remote destination device over a second network topology; and
notifying the remote destination device which of the first reply message or the second reply message is received first.

### Claim 28 (depends on 17)

A computer system as in claim 17 configured to further support operations of:
maintaining a threshold value;
aborting an attempt to establish the connection with the remote destination device if a respective latency associated with the multiple messages is greater than the threshold value.

### Claim 29

A data communication device comprising:
means for obtaining multiple code service values in response to receiving a request to establish a connection with a remote destination device over a network;
means for encoding each of multiple messages to include a unique service code value of the multiple service code values; and
means for initiating transmission of the multiple messages over different logical network topologies of the network as specified by the respective messages' unique service code values to learn a preferred logical network topology of the network for establishing the connection with the remote destination device.

### Claim 30

Software encoded in one or more computer-readable media and, when executed, operable to:
obtain multiple code service values in response to receiving a request to establish a connection with a remote destination device over a network;
encode each of multiple messages to include a unique service code value of the multiple service code values; and
initiate transmission of the multiple messages over different logical network topologies of the network as specified by the multiple service code values to learn a preferred logical network topology of the network for establishing the connection with the remote destination device.
