# US 2022/0045947 A1 · Methods and Apparatuses in a Network Comprising a Plurality of Switch Devices

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

- Number: US 2022/0045947 A1
- Document ID: US20220045947A1
- Status: Published application
- Kind: A1
- Application number: 17/372,939
- Filed: 2021-07-12
- Published: 2022-02-10
- Earliest claimed: 2020-08-07
- Assignees: Telia AB
- Applicants: Telia Company AB
- Inventors: Babak Tamizkar
- Web page: https://patentgrep.com/patent/US20220045947A1

## CPC

- H04L 45/26: {Route discovery packet}
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L 45/02: Topology update or discovery
- H04L 45/66: {Layer 2 routing, e.g. in Ethernet based MAN's}
- H04L 45/74: Address processing for routing
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method performed by a switch device including receiving, from a source host node, a frame including a MAC address of the source host node as a source MAC address; a MAC address of a destination host node as a destination MAC address, and information indicating a type of frame as a request frame; sending the frame towards the destination host node; generating a first reply frame including the MAC address of the source host node and information indicating a type of frame as a reply frame, the information indicating in a source MAC address field of the first reply frame including a switch ID, a sequence number equal to 0, a hop number equal to 1, and incoming port information that the switch device uses to forward at least one frame towards the source host node; and sending the generated first reply frame towards the source host node.

## Claims

### Claim 1

A method performed by a switch device in a network comprising a plurality of switch devices, the method comprising:
receiving, from a source host node, a frame including a Medium Access Control(MAC) address of the source host node as a source MAC address, a MAC address of a destination host node as a destination MAC address, and information indicating a type of the frame as a request frame;
sending the received frame towards the destination host node;
generating a first reply frame including the MAC address of the source host node as a MAC destination address, and information indicating a type of the frame as a reply frame, wherein the information, indicated in a source MAC address field of the first reply frame, includes a switch ID of the switch device, a sequence number with a value equal to 0, a hop number with a value equal to 1, and incoming port information that the switch device uses to forward at least one frame towards the source host node; and
sending the generated first reply frame towards the source host node.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising, generating a second reply frame including the MAC address of the source host node as a MAC destination address, information including the switch ID, the sequence number, which is increased by 1, and an outgoing port information that the switch device uses to forward at least one frame towards the destination host node, and sending the generated second reply frame towards the source host node.

### Claim 3 (depends on 2)

The method according to claim 2, further comprising, generating a third reply frame including the MAC address of the source host node as a MAC destination address, information including the switch ID, the sequence number, which is further increased by 1, and information associated with a name of the switch device, and sending the generated third reply frame towards the source host node.

### Claim 4 (depends on 3)

The method according to claim 3, wherein, if a number of characters associated with the name of the switch device is larger than a predetermined number of characters, further comprising generating another reply frame including the MAC address of the source host node as a MAC destination address, information including the switch ID, the sequence number which is further increased by 1, and the information associated with the name of the switch device, and sending said another reply frame towards the source host node.

### Claim 5 (depends on 1)

The method according to claim 1, further comprising, receiving from another switch device a reply frame including the MAC address of the source host node as a MAC destination address, and information indicating a type of the frame as a reply frame, wherein the information includes a switch ID of said another switch device, a sequence number, and wherein if the sequence number is equal to 0, further comprising increasing a hop number indicated in the reply frame by 1, and sending the reply frame towards the source host node.

### Claim 6 (depends on 5)

The method according to claim 5, further comprising, receiving from said another switch device a reply frame including the MAC address of the source host node as a MAC destination address, information including the switch ID of said another switch device, the sequence number, which is larger than 0, and sending the reply frame towards the source host node.

### Claim 7

A method performed by a source host node in a network comprising a plurality of switch devices, the method comprising:
transmitting, to a switch device, a frame including a MAC address of the source host node as a source MAC address; a MAC address of a destination host node as a destination MAC address, and information indicating a type of the frame as a request frame;
receiving a reply frame, from the switch device, said reply frame including the MAC address of the source host node as a MAC destination address, and information indicating a type of the frame as a reply frame, wherein the information indicated in a source MAC address field of the reply frame includes a switch ID of the switch device, a sequence number with a value equal to 0, a hop number with a value equal to 1, and an incoming port information that the switch device uses to forward at least one frame towards the source host node; and
fetching the hop number, the switch ID and the incoming port information.

### Claim 8 (depends on 7)

The method according to claim 7, further comprising:
receiving, from the switch device, another reply frame including the MAC address of the source host node as a MAC destination address, information including the switch ID, a sequence number which if it is equal to 1, the information further includes outgoing port information that the switch device uses to forward at least one frame towards the destination host node; and
fetching the outgoing port information.

### Claim 9 (depends on 8)

The method according to claim 8, further comprising:
receiving another reply frame including the MAC address of the source host node as a MAC destination address, information including the switch ID, a sequence number which if it is larger than 1, the information further includes an information associated with a name of the switch device; and
fetching the information associated with the name of the switch device.

### Claim 10 (depends on 9)

The method according to claim 9, further comprising, if a number of characters associated with the name of the switch device is larger than a predetermined number of characters, receiving yet another reply frame including the MAC address of the source host node as a MAC destination address, information including the switch ID, the sequence number which is larger than 1, and the information associated with the name of the switch device; and fetching the information associated with the name of the switch device.

### Claim 11 (depends on 7)

The method according to claim 7, further comprising:
receiving, from another switch device via the switch device, a reply frame including the MAC address of the source host node as a MAC destination address, and information indicating a type of the frame as a reply frame, wherein the information includes a switch ID of said another switch device, a sequence number which if it is equal to 0, the information further includes a hop number and an incoming port information that said another switch device uses to forward at least one frame towards the source host node; and
fetching the hop number, the switch ID of said another switch device and the incoming port information that said another switch device uses to forward at least one frame towards the source host node.

### Claim 12 (depends on 11)

The method according to claim 11, further comprising:
receiving, from said another switch device via the switch device, another reply frame including the MAC address of the source host node as a MAC destination address, information including the switch ID of said another switch device, a sequence number which if it is equal to 1, the information further includes an outgoing port information that said another switch device uses to forward frames towards the destination host node; and
fetching the outgoing port information that said another switch device uses to forward frames towards the destination host node.

### Claim 13 (depends on 12)

The method according to claim 12, further comprising:
receiving from said another switch device via the switch device, another reply frame including the MAC address of the source host node as a MAC destination address, a sequence number which if it is larger than 1, the information includes information associated with a name of said another switch device; and
fetching the information associated with the name of said another switch device.

### Claim 14 (depends on 13)

The method according to claim 13, wherein if a number of characters associated with the name of said another switch device is larger than a predetermined number of characters, further comprising receiving from said another switch device via the switch device, yet another reply frame including the MAC address of the source host node as a MAC destination address, information including the switch ID of said another switch device, the sequence number which is larger than 1, and the information associated with the name of said another switch device; and
fetching the information associated with the name of said another switch device.

### Claim 15

A switch device in a network comprising a plurality of switch devices, the switch device comprising a processor and a memory containing instructions executable by the processor (310) wherein the switch device is configured :
receive, from a source host node, a frame including a Medium Access Control(MAC) address of the source host node as a source MAC address; a MAC address of a destination host node as a destination MAC address, and information indicating a type of the frame as a request frame;
send the received frame towards the destination host node;
generate a first reply frame including the MAC address of the source host node as a MAC destination address, and information indicating a type of the frame as a reply frame, wherein the information, indicated in a source MAC address field of the first reply frame, includes a switch ID of the switch device, a sequence number with a value equal to 0, a hop number with a value equal to 1, and an incoming port information that the switch device uses to forward at least one frame towards the source host node; and
send the generated first reply frame towards the source host node.

### Claim 16

A host node in a network comprising a plurality of switch devices, the host node comprising a processor and a memory containing instructions executable by the processor wherein the host node is configured to:
transmit, to a switch device, a frame including a MAC address of the source host node as a source MAC address; a MAC address of a destination host node as a destination MAC address, and information indicating a type of the frame as a request frame;
receive a reply frame, from the switch device, said reply frame including the MAC address of the source host node as a MAC destination address, and information indicating a type of the frame as a reply frame, wherein the information indicated in a source MAC address field of the reply frame includes a switch ID of the switch device, a sequence number with a value equal to 0, a hop number with a value equal to 1, and an incoming port information that the switch device uses to forward at least one frame towards the source host node; and
fetch the hop number, the switch ID and the incoming port information.
