# US 6,721,314 B1 · Method and apparatus for applying once-only processing in a data network

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

- Number: US 6,721,314 B1
- Document ID: US6721314B1
- Status: Granted
- Kind: B1
- Application number: 09/316,118
- Filed: 1999-05-20
- Granted: 2004-04-13
- Earliest claimed: 1999-05-20
- Assignees: Lucent Technologies Inc.
- Inventors: Stephen Michael Blott; Yuri Breitbart; Clifford Eric Martin
- Web page: https://patentgrep.com/patent/US6721314B1

## CPC

- H04L 12/1877: {Measures taken prior to transmission}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Duplicate processing at network operators is avoided by applying once-only processing at operators which are adjacent to either the source or destination host of a data packet. An operator is adjacent to a host if there exists a path between the operator and the host containing no other operators. In one embodiment, an operator determines that it is adjacent to a host if it receives a special broadcast data packet from the host. To ensure that no other operators receive the special broadcast data packet, the adjacent operator drops the packet. In another embodiment, operators determine whether they are adjacent to identified hosts by transmitting special ping packets to the hosts. If an operator receives a ping response from the host, the operator determines that it is adjacent to the host. To ensure that only adjacent operators receive ping responses, intervening operators drop special ping packets received from other operators.

## Claims

### Claim 1

A method for avoiding duplicate processing at a data network node comprising the steps of:
determining whether said network node is adjacent to a host;
receiving a data packet associated with said host; and
applying a once-only operation to said data packet only if said network node is adjacent to said host;
wherein said step of determining comprises the steps of:
receiving a broadcast data packet which is seperate from said data packet and determining, in response to receipt of said broadcast data packet, that said network node is adjacent to said host, wherein said adjacency between said network node and said host is found only when there is a path between said network node and said host containing no other data network node capable of applying said once-only operation to said data packet other than said network node; and
dropping said-broadcast data packet.

### Claim 2 (depends on 1)

The method of claim 1 wherein said broadcast data packet is transmitted from a controller co-located with said host.

### Claim 3 (depends on 1)

The method of claim 1 wherein said data packet is associated with said host if said host is the source or destination of said data packet.

### Claim 4

A method for avoiding duplicate processing at a data network node comprising the steps of:
determining whether said network node is adjacent to a host;
receiving a data packet associated with said host; and
applying a once-only operation to said data packet only if said network node is adjacent to said host;
wherein said step of determining comprises the steps of:
transmitting a ping packet to said host;
receiving a ping response and determining, in response to receipt of said ping response, that said network node is adjacent to said host, wherein said adjacency between said network node and said host is found only when there is a path between said network node and said host containing no other data network node capable of applying said once-only operation to said data packet other than said network node; and
dropping ping packets received from other network nodes.

### Claim 5 (depends on 4)

The method of claim 4 wherein said ping packet is transmitted in response to host information received from a network controller.

### Claim 6

A network node comprising:
means for determining whether said network node is adjacent to a host;
means for receiving a data packet associated with said host; and
means for applying a once-only operation to said data packet only if said network node is adjacent to said host;
wherein said means for determining comprises:
means for receiving a broadcast data packet which is seperate from said data packet and determining, in response to receipt of said broadcast data packet, that said network node is adjacent to said host, wherein said adjacency between said network node and said host is found only when there is a path between said network node and said host containing no other data network node capable of applying said once-only operation to said data packet other than said network node; and
means for dropping said broadcast data packet.

### Claim 7 (depends on 6)

The network node of claim 6 wherein said broadcast data packet is received from a controller co-located with said host.

### Claim 8

A network node comprising:
means for determining whether said network node is adjacent to a host;
means for receiving a data packet associated with said host; and
means for applying a once-only operation to said data packet only if said network node is adjacent to said host;
wherein said means for determining comprises:
means for transmitting a ping packet to said host;
means for receiving a ping response and determining, in response to receipt of said ping response, that said network node is adjacent to said host, wherein said adjacency between said network node and said host is found only when there is a path between said network node and said host containing no other data network node capable of applying said once-only operation to said data packet other than said network node; and
means for dropping ping packets received from other network nodes.

### Claim 9 (depends on 8)

The network node of claim 8 further comprising:
means for transmitting said ping packet in response to host information received from a network controller.