# US 2003/0225882 A1 · Method and circuit for providing a context datum of a device based on an address associated with this device

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

- Number: US 2003/0225882 A1
- Document ID: US20030225882A1
- Status: Published application
- Kind: A1
- Application number: 10/394,506
- Filed: 2003-03-21
- Published: 2003-12-04
- Earliest claimed: 2002-03-22
- Assignees: STMicroelectronics S.r.l.
- Inventors: Pascal Moniot; David Furodet
- Web page: https://patentgrep.com/patent/US20030225882A1

## CPC

- H04L 12/56: {Packet switching systems}
- H04L 45/742: {Route cache; Operation thereof}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method for providing a context datum associated with a source and/or destination device based on an address datum associated with the device, including addressing, based on the address datum, a unit for providing an index, said unit containing, for each address datum, an indicator indicating whether the device is active; and addressing, based on the index provided by the unit, a context memory for providing the context datum associated with the device.

## Claims

### Claim 1

A method for providing a context datum associated with a source and/or destination device based on an address datum associated with said device, comprising the steps of:
a) addressing, based on the address datum, a unit for providing an index, said unit containing, for each address datum, an indicator indicating whether the device is active; and
b) addressing, based on the index provided by said unit, a context memory for providing the context datum associated with said device.

### Claim 2 (depends on 1)

The method of claim 1, wherein the context memory is capable of containing a number m of context data equal to the maximum number of system devices that can be active, and wherein the unit is capable of receiving a greater number n of address data.

### Claim 3 (depends on 1)

The method of claim 1, wherein the index provided by the unit is determined on the basis of the number of indicators indicating an active device between a predetermined position of the unit and the indicator corresponding to said device.

### Claim 4 (depends on 2)

The method of claim 2, wherein:
the unit comprises a look up table comprised of n bits distributed in an integral number of words of same size, each bit corresponding to an indicator having value 1 if said indicator indicates an active device and value 0 if not, a specific value being associated with each word; and
the index associated with any indicator is determined on the basis of the sum of the number of bits equal to 1 between the bit corresponding to said indicator and the beginning of the word containing said bit and of the predetermined value associated with said word.

### Claim 5 (depends on 1)

The method of claim 1, wherein said context datum associated with said source and/or destination device and said address datum associated with said device are in accordance with the Ethernet communication protocol.

### Claim 6

A circuit for, in a communication system, providing a context datum associated with a source and/or destination device based on an address datum associated with said device, comprising:
a unit addressable on the basis of the address datum to provide an index, said unit containing, for each address datum, an indicator indicating whether the device is active; and
a context memory provided for, based on the index provided by said unit, providing the context datum associated with said device.

### Claim 7 (depends on 6)

The circuit of claim 6, wherein the context memory is capable of containing a number m of context data equal to the maximum number of system devices that can be active, and wherein the unit is capable of receiving a greater number n of address data.

### Claim 8 (depends on 7)

The circuit of claim 7, wherein the unit comprises:
a storage means for storing n bits distributed in an integral number of words of same size, each bit corresponding to an indicator of the unit, and having value 1 if said indicator indicates an active device and value 0 if not, and a predetermined value associated with each word; and
a calculation means for calculating the index associated with any indicator of the unit based on the sum of the number of bits equal to 1 between the bit corresponding to said indicator and the beginning of the word containing said bit and of the predetermined value associated with said word.

### Claim 9 (depends on 8)

The circuit of claim 8, wherein the calculation means comprises:
a masking means for providing only the bits located between a first bit corresponding to said indicator and a second bit corresponding to the least significant bit of the word containing the first bit, including the first and second bits;
a counting means for counting the bits having value 1 among the bits provided by the masking means; and
an adder for adding the predetermined value associated with said word and the value provided by the counting means.

### Claim 10 (depends on 9)

The circuit of claim 9, wherein the counting means comprises a ROM addressed by the bits provided by the masking means and storing, for each address provided by the masking means, the number of bits having value 1 used to code said address provided by the masking means.
