# US 2002/0054602 A1 · Shared buffer type variable length packet switch

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

- Number: US 2002/0054602 A1
- Document ID: US20020054602A1
- Status: Published application
- Kind: A1
- Application number: 09/791,791
- Filed: 2001-02-26
- Published: 2002-05-09
- Earliest claimed: 2000-11-08
- Assignees: Hitachi, Ltd.
- Inventors: Masami Takahashi; Akio Makimoto; Takahiko Kozaki; Takayuki Kanno; Yasuo Oginuma; Kaori Nakayama; Mitsuhiro Wada; Norihiko Moriwaki; Masumi Fukano; Yusho Futami
- Web page: https://patentgrep.com/patent/US20020054602A1

## CPC

- H04L 49/103: using a shared central buffer; using a shared memory
- H04L 49/3018: {Input queuing}
- H04L 49/3027: {Output queuing}
- H04L 49/351: for local area network [LAN], e.g. Ethernet switches
- H04L 49/40: Constructional details, e.g. power supply, mechanical construction or backplane
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A packet switch having a structure of writing a variable length packet received from each of input lines into a shared buffer memory on a fixed length data block unit basis, wherein a buffer controller forms an input queue for each input line and, when the last data block of a variable length packet is registered in the input queue, links a linked address list for the input queue to one or a plurality of output queues corresponding to one or a plurality of packet destination output lines.

## Claims

### Claim 1

A packet switch for transferring variable length packets received from a plurality of input lines to at least one of output lines on a fixed length data block unit basis, comprising:
a shared buffer memory commonly used by said plurality of input lines;
multiplexing means for multiplexing the received packets from said input lines on the fixed length data block unit basis and supplying fixed length data blocks to said shared buffer memory; and
buffer control means for controlling writing and reading out of each of said fixed length data blocks to and from said shared buffer memory,
said buffer control means having:
first control means for forming a plurality of input queues corresponding to variable length packets by linking write addresses of fixed length data blocks, and for linking an input queue of which the last fixed length data block of a variable length packet is already written to said shared buffer memory, to an output queue corresponding to a destination output line of the variable length packet; and
second control means for accessing a plurality of output queues, each of which is corresponding to one of said output lines, in accordance with a predetermined order and for reading out fixed length data blocks from said shared buffer memory on the basis of linked addresses associated with said output queues.

### Claim 2 (depends on 1)

A packet switch according to claim 1, wherein said buffer control means comprises: an idle address memory for storing therein idle addresses of said shared buffer memory; and a next address memory for storing therein write addresses of fixed length data blocks stored in said shared buffer memory, and
said first control means writes a fixed length data block into said shared buffer memory on the basis of a write address obtained from said idle address memory, and stores in said next address memory in correspondence with said write address a write address to be used to write the next fixed length data block of the same variable length packet, thereby forming said input queue.

### Claim 3 (depends on 2)

A packet switch according to claim 2, wherein
each of said output queues comprises an address table for storing therein a next read address and a last read address indicative of the next data block and the last data block to be sent to the destination output line, and
said first control means sets a write address of a head data block and a write address of a last data block of a variable length packet as said next read address and last read address into said address table corresponding to the destination output line of the variable length packet, respectively.

### Claim 4 (depends on 2)

A packet switch according to claim 2, wherein
in the case of linking an input queue of a succeeding variable length packet to an output queue being in a state where the last read address of a preceding variable length packet is already registered, said first control means links within said next address memory a write address of a head data block of said succeeding variable length packet to the last read address of the preceding variable length packet.

### Claim 5 (depends on 3)

A packet switch according to claim 3, wherein
said second control means comprises:
means for reading out a fixed length data block and the address of a next fixed length data block from said shared buffer memory and said next address memory, respectively, on the basis of a next read address registered in each of said output queues;
means for transferring the next read address to said idle address memory; and
means for setting the address read out from said next address memory as a new next read address in the output queue.

### Claim 6 (depends on 1)

A packet switch according to claim 1, further comprising demultiplexing means for distributing fixed length data blocks read out from said shared buffer memory to said output lines.

### Claim 7

A packet switch for transferring variable length packets received from a plurality of input lines to at least one of output lines on a fixed length data block unit basis, comprising:
a shared buffer memory commonly used by said plurality of input lines;
multiplexing means for multiplexing received packets from said input lines on the fixed length data block unit basis and supplying the fixed length data blocks to said shared buffer memory; and
buffer control means for controlling writing and reading out of each of said fixed length data blocks to and from said shared buffer memory,
said buffer control means having:
first control means for forming a plurality of input queues corresponding to received variable length packets by linking write addresses of fixed length data blocks, and for linking an input queue of which the last fixed length data block of a variable length packet is already written to said shared buffer memory to an output queue corresponding to a destination output line, said output queue having a standby buffer; and
second control means for accessing a plurality of output queues, each of which is corresponding to one of said output lines, in accordance with a predetermined order and for reading out fixed length data blocks from said shared buffer memory on the basis of linked addresses associated with said output queues.

### Claim 8 (depends on 7)

A packet switch according to claim 7, wherein
said buffer control means comprises: an idle address memory for storing therein idle addresses of said shared buffer memory; and a next address memory for storing therein write addresses of fixed length data blocks stored in said shared buffer memory, and
said first control means writes a fixed length data block into said shared buffer memory on the basis of a write address obtained from said idle address memory, and stores in said next address memory in correspondence with said write address a write address to be used to write the next fixed length data block of the same variable length packet, thereby forming said input queue.

### Claim 9 (depends on 8)

A packet switch according to claim 8, wherein
each of said output queues comprises: a standby buffer for temporarily storing therein a write address of a head data block and a last data block of a variable length packet to be sent to the destination output line; and an address memory for storing therein a next read address and a last read address indicative of the next data block and the last data block to be sent to the destination output line, and
said first control means registers a write address of a head data block and a write address of a last data block of a variable length packet in the input queue into said standby buffer corresponding to the destination output line and, when the address memory associated with the standby buffer enters an idle state, said second control means sets a pair of write addresses obtained from said standby buffer into said address memory.

### Claim 10 (depends on 9)

A packet switch according to claim 9, wherein said second control means comprises:
means for reading out a fixed length data block and the address of a next fixed length data block from said shared buffer memory and a next address memory, respectively, on the basis of a next read address registered in each of said output queues; and
means for releasing the next read address, and setting the address read out from said next address memory as a new next read address in the output queue.

### Claim 11 (depends on 7)

A packet switch according to claim 7, further comprising demultiplexing means for distributing fixed length data blocks read out from said shared buffer memory to said output lines.

### Claim 12

A packet switch for transferring variable length packets received from a plurality of input lines to at least one of output lines on a fixed length data block unit basis, comprising:
a shared buffer memory commonly used by said plurality of input lines;
multiplexing means for multiplexing received packets from said input lines on the fixed length data block unit basis and for supplying the fixed length data blocks to said shared buffer memory; and
buffer control means for controlling writing and reading out of each of said fixed length data blocks to and from said shared buffer memory,
said buffer control means having:
first control means for forming a plurality of input queues corresponding to variable length packets by linking write addresses of fixed length data blocks stored in said shared buffer memory, and for linking an input queue of which the last fixed length data block of a variable length packet is already written to said shared buffer memory, to an output queue corresponding to a destination output line of the variable length packet; and
second control means for accessing a plurality of output queues, each of which is corresponding to one of said output lines, in accordance with a predetermined order and for reading out fixed length data blocks from said shared buffer memory on the basis of linked addresses associated with said output queues, and
said first control means having means for registering an input queue of which last fixed length data block is already written, into a plurality of output queues.

### Claim 13 (depends on 12)

A packet switch according to claim 12, wherein said buffer control means comprises: an idle address memory for storing therein idle addresses of said shared buffer memory; and a next address memory for storing therein write address of fixed length data blocks stored in said shared buffer memory, and
said first control means writes a fixed length data block into said shared buffer memory on the basis of a write address obtained from said idle address memory, and stores in said next address memory in correspondence with said write address, a write address to be used to write the next fixed length data block of the same variable length packet, thereby forming said input queue.

### Claim 14 (depends on 12)

A packet switch according to claim 12, wherein each of said output queues comprises: a standby buffer for temporarily storing therein write addresses of a head data block and a last data block of a variable length packet to be sent to the destination output line; and an address memory for storing therein a next read address and a last read address indicative of the next data block and the last data block to be sent to the destination output lone, and
said first control means registers a write address of a head data block and a write address of a last data block of a variable length packet in the input queue into said standby buffer corresponding to the destination output line and, when the address memory associated with the standby buffer enters an idle state, said second control means sets a pair of write addresses obtained from said standby buffer into said address memory.

### Claim 15 (depends on 12, 13)

A packet switch according to claim 12 or 13, wherein said second control means comprises:
means for reading out a fixed length data block and the addresses of a next fixed length data block from said shared buffer memory and said next address memory, respectively, on the basis of a next read address registered in each of said output queues, and
means for setting the address read out from said next address memory as a new next read address in the output queue.

### Claim 16 (depends on 12)

A packet switch according to claim 12, further comprising address release control means for counting the number of reading times of a fixed length data block stored in said shared buffer memory and releasing the next read address when the number of reading times reaches a designated value.
