Transmission information transfer apparatus and method thereof

• US 8,503,442 B2
• Filed: 11/20/2008
• Issued: 08/06/2013
• Est. Priority Date: 04/21/2008
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Miyoshi, Takashi
• Primary Examiner(s): Patel, Jay P
• Application Number:
  US12/274,518
• Publication Number:
  US 20090262740A1
• Time in Patent Office: 1,720 Days
• Field of Search: 370/389, 370/392
• US Class Current: 370/389
• CPC Class Codes: G06F 15/177 Initialisation or configuration control processor initialisation G06F9/4405
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272

Abstract

A transmission information transfer apparatus for realizing the MAC VLAN function with low latency includes: a VLAN table memory that manages a VID and a VLAN membership; a VLAN cache which is a cache memory that manages a VLAN Cache Index and VLAN membership in association with one another; an FDB that manages the VID, DA, and output port information in association with one another and further manages the VID, SA, and VLAN Cache Index in association with one another; an extraction section that extracts the VID, DA, and SA included in an input packet; an FDB search section that acquires output port information associated with the VID and DA, as well as the VLAN Cache Index associated with the VID and SA; a table controller that acquires the VLAN membership associated with the VLAN Cache Index; and an output port determination section that determines an output port of a packet.

Claims

1. A transfer apparatus comprising:

a memory configured to store correspondence among a VLAN identifier, a MAC address, a port identifier and an index;

a cache memory configured to store both a VLAN member in the index order and priority information corresponding to the VLAN member, an access to the cache memory being faster than an access to the memory;

an extraction unit configured to extract a destination MAC address, a source MAC address and a VLAN identifier from an input packet;

a search unit configured to search an output port identifier using the extracted VLAN identifier and the extracted destination MAC address from the memory, and an index corresponding to the extracted VLAN identifier and the extracted source MAC address from the memory in parallel;

controller configured to search a VLAN member and priority information using the searched index from the cache memory;

determination unit to determine an output port identifier from the searched output port identifier and the searched VLAN member; and

an output port corresponding to the determined output port identifier and configured to output an output packet based on the searched priority information.

2. The transfer apparatus according to claim 1, further comprising

a table memory configured to store a VLAN identifier and VLAN member information including input/output information which belongs to the VLAN identifier, wherein

when the VLAN member information stored in the table memory is updated, the controller means changes the VLAN member stored in the cache memory based on the updated VLAN member information.

3. The transfer apparatus according to claim 1, wherein

when the search unit fails to search the index using the extracted VLAN identifier and the extracted source MAC address from the memory, the search unit registers the extracted VLAN identifier and the extracted source MAC address into the memory.

4. A transfer method comprising:

extracting a destination MAC address, a source MAC address and a VLAN identifier from an input packet;

searching an output port identifier using the extracted VLAN identifier and the extracted destination MAC address from the memory, and an index corresponding to the extracted VLAN identifier and the extracted source MAC address from the memory in parallel, the memory storing correspondence among a VLAN identifier, a MAC address, a port identifier and an index;

searching a VLAN member and priority information using the searched index from a cache memory, the cache memory storing a VLAN member in the index order and priority information corresponding to the VLAN member, an access to the cache memory being faster than an access to the memory;

determining an output port identifier from the searched output port identifier and the searched VLAN member; and

outputting an output packet based on the searched priority information by using an output port corresponding to the determined output port identifier.

5. The transfer method according to claim 4, further comprising:

changing, when VLAN member information stored in a table memory is updated, the VLAN member stored in the cache memory based on the updated VLAN member information, the table memory storing a VLAN identifier and VLAN member information including input/output information which belongs to the VLAN identifier.

6. The transfer method according to claim 4, further comprising

registering, when the searching fails to search the index using the extracted VLAN identifier and the extracted source MAC address from the memory, the extracted VLAN identifier and the extracted source MAC address are registered into the memory.

7. A transfer apparatus comprising:

a memory configured to store correspondence among a VLAN identifier, a MAC address, a port identifier and an index;

a cache memory configured to store both a VLAN member in the index order and priority information corresponding to the VLAN member, an access to the cache memory being faster than an access to the memory; and

a processor configured to execute a procedure, the procedure comprising;

extracting a destination MAC address, a source MAC address and a VLAN identifier from an input packet;

searching an output port identifier using the extracted VLAN identifier and the extracted destination MAC address from the memory, and an index corresponding to the extracted VLAN identifier and the extracted source MAC address from the memory in parallel;

searching an VLAN member and priority information using the searched index from the cache memory;

determining an output port identifier from the searched output port identifier and the searched VLAN member; and

outputting an output packet based on the searched priority information by using an output port corresponding to the determined output port identifier.