# US 6,731,596 B1 · Network switch having system for automatically detecting change in network node connection

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

- Number: US 6,731,596 B1
- Document ID: US6731596B1
- Status: Granted
- Kind: B1
- Application number: 09/283,286
- Filed: 1999-04-01
- Granted: 2004-05-04
- Earliest claimed: 1999-04-01
- Assignees: Advanced Micro Devices, Inc.
- Inventors: John Chiang; Shashank Merchant; Robert Williams
- Web page: https://patentgrep.com/patent/US6731596B1

## CPC

- H04L 49/3009: {Header conversion, routing tables or routing tags}
- H04L 49/351: for local area network [LAN], e.g. Ethernet switches
- H04L 49/354: for supporting virtual local area networks [VLAN]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A novel system and method of automatically detecting a change in network node connection in a multiport data switching system having receive ports for receiving data packets from network nodes, and a decision making engine for controlling data forwarding. Data blocks representing received data packets are placed in data queues corresponding to the receive ports. The data queues are transferred to logic circuitry for processing in accordance with a predetermined algorithm. This processing includes automatically detecting a change in connection between at least one of the network nodes and at least one of the receive ports, based on a search of an address table having address information relating to the receive ports. The address table may be searched for an address entry having a source address and VLAN address information that match a source address and VLAN address information of the received data packet. Receive port data written in the address entry having matching address information are checked to determine whether these data identify a receive port arranged in the same trunk as the receive port, from which the data packet is transferred. The address entry is automatically updated with new information, if the receive port identified in the address entry and the actual receive port are in different trunks.

## Claims

### Claim 1

A multiport data communication system for transferring data packets between ports, the data communication system comprising:
a plurality of receive ports for receiving data packets from a plurality of network nodes,
a decision making engine responsive to the received data packets for controlling transmission of the received data packets,
the decision making engine including:
a plurality of queuing devices corresponding to the plurality of receive ports for creating queues of data blocks representing the data packets received by the corresponding receive ports,
an address table storage for storing an address table having address information relating to the plurality of the receive ports and
logic circuitry responsive to the plurality of queuing devices for processing the data blocks in accordance with a prescribed algorithm to identify destination for each data packet,
said logic circuitry including a detecting circuit for automatically detecting disconnection of at least one of the plurality of network nodes from at least one of the plurality of receive ports and connection of the at least one of the plurality of network nodes to another receive port of the plurality of receive ports, based on a search of the address table.

### Claim 2 (depends on 1)

The system of claim 1, wherein the detecting circuit is configured to search the address table for an address entry having address information that matches corresponding address information of a data packet.

### Claim 3 (depends on 2)

The system of claim 2, wherein the detecting circuit is configured to determine whether receive port data written in the address entry correspond to a receive port, from which the data packet is transferred.

### Claim 4 (depends on 3)

The system of claim 3, wherein the detecting circuit is configured to automatically update the address entry with new information, if the receive port data written in the address entry do not correspond to the receive port.

### Claim 5 (depends on 2)

The system of claim 2, wherein the detecting circuit is configured to determine whether receive port data written in the address entry identify a receive port arranged in the same trunk as a receive port, from which the data packet is transferred.

### Claim 6 (depends on 4)

The system of claim 4, wherein the address entry contains a static bit to prevent the address entry from being deleted when the static bit is in a predetermined state.

### Claim 7 (depends on 6)

The system of claim 6, wherein the detecting circuit is configured to check whether the static bit is in the predetermined state.

### Claim 8 (depends on 7)

The system of claim 7, wherein the detecting circuit is prevented from updating the address entry if the static bit is in the predetermined state.

### Claim 9 (depends on 2)

The system of claim 2, wherein the detecting circuit is configured to create a new address entry if the address entry having matching address information is not found in the address table.

### Claim 10 (depends on 2)

The system of claim 2, wherein the detecting circuit is configured to search the address table for an address entry having a source address and VLAN address information that match a source address and VLAN address information of the data packet.

### Claim 11

In a network switch having a plurality of receive ports for receiving data packets from a plurality of network nodes, and a decision making engine for controlling data forwarding, a method of data transfer comprising the steps of:
placing data blocks representing received data packets in a plurality of data queues to be processed by the decision making engine, the plurality of data queues corresponding to the plurality of receive ports, and
processing the data queues by logic circuitry in accordance with a prescribed algorithm to determine destination for each data packet,
said step of processing comprising the step of automatically detecting disconnection of at least one of the plurality of network nodes from at least one of the plurality of receive ports and connection of the at least one of the plurality of network nodes to another receive port of the plurality of receive ports, based on a search of an address table having address information relating to the receive ports.

### Claim 12 (depends on 11)

The method of claim 11, wherein the address table is searched for an address entry having address information that matches corresponding address information of a data packet.

### Claim 13 (depends on 12)

The method of claim 12, wherein the detecting step comprises determining whether receive port data written in the address entry correspond to a receive port, from which the data packet is transferred.

### Claim 14 (depends on 13)

The method of claim 13, wherein the address entry is automatically updated with new information, if the receive port data written in the address entry do not correspond to the receive port.

### Claim 15 (depends on 12)

The method of claim 12, wherein the detecting step comprises determining whether receive port data written in the address entry identify a receive port arranged in the same trunk as a receive port, from which the data packet is transferred.

### Claim 16 (depends on 14)

The method of claim 14, wherein the address entry contains a static bit to prevent the address entry from being deleted when the static bit is in a predetermined state.

### Claim 17 (depends on 16)

The method of claim 16, wherein the detecting step further comprises checking whether the static bit is in the predetermined state.

### Claim 18 (depends on 17)

The method of claim 17, wherein the address entry is prevented from being updated if the static bit is in the predetermined state.

### Claim 19 (depends on 12)

The method of claim 12, wherein a new address entry is created if the address entry having matching address information is not found in the address table.

### Claim 20 (depends on 12)

The method of claim 12, wherein the address table is searched for an address entry having a source address and VLAN address information that match a source address and VLAN address information of the data packet.
