# US 2018/0026869 A1 · Topology Discovery for An Application Layer Messaging Protocol With Hop-By-Hop Routing

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

- Number: US 2018/0026869 A1
- Document ID: US20180026869A1
- Status: Published application
- Kind: A1
- Application number: 15/549,406
- Filed: 2015-03-11
- Published: 2018-01-25
- Earliest claimed: 2015-03-11
- Assignees: Telefonaktiebolaget LM Ericsson (publ)
- Applicants: Telefonaktiebolaget LM Ericsson (publ)
- Inventors: Kurt ESSIGMANN
- Web page: https://patentgrep.com/patent/US20180026869A1

## CPC

- H04L 45/02: Topology update or discovery
- H04L 45/021: Ensuring consistency of routing table updates, e.g. by using epoch numbers
- H04L 45/64: using an overlay routing layer
- H04L 51/06: Message adaptation to terminal or network requirements
- H04L 51/48: Message addressing, e.g. address format or anonymous messages, aliases
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A technique for discovering topological information in connection with an application layer messaging protocol that uses hop-by-hop routing is disclosed. An exemplary network element provided by the present disclosure comprises a memory in which a routing table is stored. The routing table includes one or more table entries, with each table entry associating a hop supported by the network element with a message destination potentially reachable via that hop. The network element further comprises at least one processor configured to determine topological information about a local logical topography of the network element and to trigger transmission of the topological information to the hops defined in the routing table. Responsive to receipt of the topological information, the hops may modify their local routing table so as to arrive at improved routing decisions.

## Claims

### Claim at position 1

1-24. (canceled)

### Claim 25

A network element configured to implement an application layer messaging protocol that uses hop-by-hop routing, the network element comprising:
memory in which a routing table is stored, the routing table including one or more table entries, each table entry associating a hop supported by the network element with a message destination potentially reachable via that hop; and
processing circuitry configured to
determine topological information about a local logical topography of the network element; and
trigger transmission of the topological information to the hops defined in the routing table.

### Claim 26 (depends on 25)

The network element of claim 25, wherein the local logical topology comprises one or more message destinations directly reachable via the network element.

### Claim 27 (depends on 25)

The network element of claim 25, wherein a message destination is at least one of an individual server and an individual network domain.

### Claim 28 (depends on 25)

The network element of claim 25, wherein the topological information is indicative of identities of one or more message destinations directly reachable from the network element.

### Claim 29 (depends on 25)

The network element of claim 25, wherein the topological information is indicative of capabilities of one or more message destinations directly reachable from the network element.

### Claim 30 (depends on 25)

The network element of claim 25, wherein the topological information is indicative of transmission capacities towards one or more message destinations directly reachable from the network element.

### Claim 31 (depends on 25)

The network element of claim 25, wherein the topological information is indicative of overload conditions towards one or more message destinations directly reachable from the network element.

### Claim 32 (depends on 25)

The network element of claim 25, further comprising an interface configured to transmit the topological information.

### Claim 33 (depends on 25)

The network element of claim 25, wherein the processing circuitry is configured to trigger transmission of the topological information during a connection set-up phase.

### Claim 34 (depends on 25)

The network element of claim 25, wherein the processing circuitry is configured to trigger transmission of the topological information upon a change of a configuration, of a connection, or of a load condition, of at least one of:
the network element;
any hop supported by the network element; and
any message destination directly reachable from the network element.

### Claim 35

A network element configured to implement an application layer messaging protocol that uses hop-by-hop routing, the network element comprising:
memory in which a routing table is stored, the routing table including one or more table entries, each table entry associating a hop supported by the network element with a message destination potentially reachable via that hop;
an interface configured to receive topological information indicative of a local logical topography of a particular one of the hops in the routing table; and
processing circuitry having access to the memory and configured to modify the routing table based on the received topological information.

### Claim 36 (depends on 35)

The network element of claim 35, wherein the processing circuitry is configured to control message routing based on the modified routing table.

### Claim 37 (depends on 36)

The network element of claim 36, wherein the processing circuitry is configured to control message routing taking into account one or more of the following items of topological information:
identities of one or more message destinations directly reachable from the particular hop;
capabilities of one or more message destinations directly reachable from the particular hop;
transmission capacities towards one or more message destinations directly reachable from the particular hop; and
overload conditions of one or more message destinations directly reachable from the particular hop.

### Claim 38 (depends on 35)

The network element of claim 35, wherein the processing circuitry is configured to modify the routing table by storing the received topological information in a table entry for the particular hop.

### Claim 39 (depends on 35)

The network element of claim 35, wherein the processing circuitry is configured to modify the routing table by deleting a table entry for the particular hop.

### Claim 40 (depends on 35)

The network element of claim 35, wherein the topological information is included in a dedicated data field of a regular message of the messaging protocol.

### Claim 41 (depends on 35)

The network element of claim 35, wherein the messaging protocol implements a request/answer-based messaging scheme.

### Claim 42 (depends on 35)

The network element of claim 35, wherein the network element assumes the role of one of: an agent, a client, and a server, in accordance with the messaging protocol.

### Claim 43

A method of operating a network element configured to implement an application layer messaging protocol that uses hop-by-hop routing based on a routing table including one or more table entries, each table entry associating a hop supported by the network element with a message destination potentially reachable via that hop, the method comprising:
determining topological information about a local logical topography of the network element; and
triggering transmission of the topological information to the hops defined in the routing table.

### Claim 44

A method of operating a network element configured to implement an application layer messaging protocol that uses hop-by-hop routing based on a routing table including one or more table entries, each table entry associating a hop supported by the network element with a message destination potentially reachable via that hop, the method comprising:
receiving topological information indicative of a local logical topography of a particular one the hops in the routing table; and
modifying the routing table based on the received topological information.
