# US 2012/0250683 A1 · Method and System for Avoiding Flooding of Packets in Switches

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

- Number: US 2012/0250683 A1
- Document ID: US20120250683A1
- Status: Published application
- Kind: A1
- Application number: 13/077,093
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: Broadcom Corporation
- Inventors: Ihsan Ulla Sharief
- Web page: https://patentgrep.com/patent/US20120250683A1

## CPC

- H04L 45/028: Dynamic adaptation of the update intervals, e.g. event-triggered updates
- H04L 45/32: {Flooding (denial of service attacks H04L63/1458)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Certain aspects of a method and system for avoiding flooding of packets in switches may include a network comprising a plurality of switches interconnected to one or more hosts. One of the plurality of switches may communicate a discovery request to the one or more hosts to determine a MAC address of the one or more hosts. One of the plurality of switches may receive a discovery response from the one or more hosts in response to the communicated discovery request. One of the plurality of switches may update their L2 databases with the MAC addresses of the one or more hosts based on the received discovery response. If the MAC address of a destination host is listed in the L2 database, a switch may communicate a received packet to the destination host using one or more other switches based on the MAC address in the L2 database.

## Claims

### Claim 1

A method for communication, the method comprising:
in a network comprising a plurality of switches interconnected to one or more hosts:
communicating a discovery request from one of said plurality of switches to said one or more hosts;
receiving a discovery response from said one or more hosts in response to said communicated discovery request; and
updating a database with a MAC address of said one or more hosts based on said received discovery response.

### Claim 2 (depends on 1)

The method according to claim 1, comprising receiving at a first of said plurality of switches, from said one or more hosts, a packet to be communicated to another of said one or more hosts.

### Claim 3 (depends on 2)

The method according to claim 2, comprising determining whether said MAC address of said another of said one or more hosts is listed in said database.

### Claim 4 (depends on 3)

The method according to claim 3, comprising replicating said received packet to remaining ones of said plurality of switches other than said first of said plurality of switches, if said MAC address of said another of said one or more hosts is not listed in said database.

### Claim 5 (depends on 4)

The method according to claim 4, comprising communicating a database update request from said first of said plurality of switches to said remaining ones of said plurality of switches to determine said MAC address of said another of said one or more hosts.

### Claim 6 (depends on 5)

The method according to claim 5, comprising updating a host discovery table based on said communicated database update request.

### Claim 7 (depends on 6)

The method according to claim 6, wherein said remaining ones of said plurality of switches determine whether said another of said one or more hosts is directly connected to any of said remaining ones of said plurality of switches based on said communicated database update request.

### Claim 8 (depends on 7)

The method according to claim 7, comprising receiving a database update response from said any of said remaining ones of said plurality of switches that is directly connected to said another of said one or more hosts.

### Claim 9 (depends on 8)

The method according to claim 8, comprising updating said database with said MAC address corresponding to a port on which said database update response is received.

### Claim 10 (depends on 9)

The method according to claim 9, comprising deleting an entry in said host discovery table based on said received database update response.

### Claim 11

A system for communication, the system comprising:
in a network comprising a plurality of switches interconnected to one or more hosts, one or more processors and/or circuits in one of said plurality of switches being operable to:
communicate a discovery request to said one or more hosts;
receive a discovery response from said one or more hosts in response to said communicated discovery request; and
update a database with a MAC address of said one or more hosts based on said received discovery response.

### Claim 12 (depends on 11)

The system according to claim 11, wherein said one or more processors and/or circuits in a first of said plurality of switches are operable to receive, from said one or more hosts, a packet to be communicated to another of said one or more hosts.

### Claim 13 (depends on 12)

The system according to claim 12, wherein said one or more processors and/or circuits are operable to determine whether said MAC address of said another of said one or more hosts is listed in said database.

### Claim 14 (depends on 13)

The system according to claim 13, wherein said one or more processors and/or circuits are operable to replicate said received packet to remaining ones of said plurality of switches other than said first of said plurality of switches, if said MAC address of said another of said one or more hosts is not listed in said database.

### Claim 15 (depends on 14)

The system according to claim 14, wherein said one or more processors and/or circuits are operable to communicate a database update request from said first of said plurality of switches to said remaining ones of said plurality of switches to determine said MAC address of said another of said one or more hosts.

### Claim 16 (depends on 15)

The system according to claim 15, wherein said one or more processors and/or circuits are operable to update a host discovery table based on said communicated database update request.

### Claim 17 (depends on 16)

The system according to claim 16, wherein said one or more processors and/or circuits are operable to determine whether said another of said one or more hosts is directly connected to any of said remaining ones of said plurality of switches based on said communicated database update request.

### Claim 18 (depends on 17)

The system according to claim 17, wherein said one or more processors and/or circuits are operable to receive a database update response from said any of said remaining ones of said plurality of switches that is directly connected to said another of said one or more hosts.

### Claim 19 (depends on 18)

The system according to claim 18, wherein said one or more processors and/or circuits are operable to update said database with said MAC address corresponding to a port on which said database update response is received.

### Claim 20 (depends on 19)

The system according to claim 19, wherein said one or more processors and/or circuits are operable to delete an entry in said host discovery table based on said received database update response.

### Claim 21

A non-transitory machine-readable storage having stored thereon, a computer program having at least one code section for communication, the at least one code section being executable by a machine for causing the machine to perform steps comprising:
in a network comprising a plurality of switches interconnected to one or more hosts:
communicating a discovery request from one of said plurality of switches to said one or more hosts;
receiving a discovery response from said one or more hosts in response to said communicated discovery request; and
updating a database with a MAC address of said one or more hosts based on said received discovery response.
