MAC address learning apparatus

• US 7,400,634 B2
• Filed: 01/21/2005
• Issued: 07/15/2008
• Est. Priority Date: 10/28/2004
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kinoshita, Hiroshi, Higashitaniguchi, Atsuko, Norimatsu, Satsuki
• Primary Examiner(s): Pezzlo; John
• Application Number:
  US11/038,282
• Publication Number:
  US 20060092860A1
• Time in Patent Office: 1,271 Days
• Field of Search: 370/230, 370254-256, 370/384, 370/351, 370/395.53, 370/397, 370/399, 370/395.3, 709/236, 709/220, 709/249
• US Class Current: 370/395.53
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 49/118 Address processing within a device, e.g. using internal ID or tags for routing within a switch

Abstract

In a network providing a wide-area LAN service which allows communications to be performed between user networks (12, 13) via a carrier network (11), edge switches (14, 15) each comprise: a tentative learning registration means (16) which, when a packet whose source MAC address and receiving port are not yet learned is received from the carrier network, registers the source MAC address and the receiving port in a tentatively learned state; a learned state changing means (17) which changes the learned state of the destination MAC address of a packet received from an associated one of the user networks to a permanently learned state; and a permanent learning registration means which, when a packet whose destination MAC address is registered in a learned state is received from the carrier network, registers the source MAC address and receiving port of the packet received from the carrier network in a permanently learned state. The invention thus provides a MAC address learning apparatus that improves the hit rate in a MAC address learning table maintained in each of the edge switches (14, 15) provided in a wide-area VLAN carrier network.

Claims

1. For use in a network providing a wide-area LAN service which allows communications to be performed between a plurality of second networks via a first network, a MAC address learning apparatus comprising edge switches located in said first network and connected to said second networks, wherein each of said edge switches comprises:

a tentative learning registration means which, when a packet whose source MAC address and receiving port are not yet learned is received from said first network, registers said source MAC address and said receiving port in a tentatively learned state;

a learned state changing means which, when a packet whose destination MAC address is registered in a learned state is received from an associated one of said second networks, changes the learned state of said destination MAC address to a permanently learned state; and

a permanent learning registration means which, when a packet whose destination MAC address is registered in a learned state is received from said first network, registers the source MAC address and receiving port of the packet received from said first network in a permanently learned state.

2. A MAC address learning apparatus as claimed in claim 1, wherein said tentative learning registration means comprises:

a first-network-side receive packet control section which, when said packet is first received from said first network, makes a request that the source MAC address and receiving port of said received packet be registered in the tentatively learned state into a MAC address learning table at the side of said first network; and

a first-network-side learning table control section which, when said source MAC address is not registered in said MAC address learning table at the side of said first network, registers said MAC address and said receiving port in the tentatively learned state into said MAC address learning table at the side of said first network.

3. A MAC address learning apparatus as claimed in claim 1, wherein said learned state changing means comprises:

a first-network-side learning table searching section which searches a MAC address learning table at the side of said first network by using the destination MAC address of said packet received from said associated one of said second networks and, when said destination MAC address is found registered in a tentatively learned state in said MAC address learning table at the side of said first network, then makes a request that the learned state of said destination MAC address be changed to the permanently learned state; and

a first-network-side learning table control section which updates the registration of said destination MAC address to the permanently learned state.

4. A MAC address learning apparatus as claimed in claim 1, wherein said permanent learning registration means comprises:

a second-network-side learning table searching section which searches a MAC address learning table at the side of said second network by using the destination MAC address of said packet received from said first network and, when said destination MAC address is found registered in said MAC address learning table at the side of said second network, then makes a request that the source address and receiving port of said received packet be registered in the permanently learned state; and

a first-network-side learning table control section which updates the registration of said destination MAC address to the permanently learned state when said destination MAC address is found registered in a tentatively learned state in said MAC address learning table at the side of said first network.

5. A MAC address learning apparatus as claimed in claim 1, wherein each of said edge switches comprises:

a MAC address learning table at the side of said first network which stores learned contents of the MAC address of the packet received from said first network;

an aging time management section which manages a timeout period specific to each rank of learned information registered in said MAC address learning table at the side of said first network; and

a first-network-side learning table control section which sets, in said MAC address learning table at the side of said first network, a result obtained by querying said aging time management section about rank-specific aging time.

6. A MAC address learning apparatus as claimed in claim 2, comprising a first-network-side learning table control section which, when a learning registration request is received from said first-network-side receive packet control section while said MAC address learning table at the side of said first network is full, registers said requested learned information by deleting learned information currently registered in a tentatively learned state in said MAC address learning table at the side of said first network.

7. A MAC address learning method for use in a network providing a wide-area LAN service which allows communications to be performed between a plurality of second networks via a first network, wherein each of edge switches located in said first network and connected to said second networks performs control so that:

when a packet whose source MAC address and receiving port are not yet learned is received from said first network, said source MAC address and said receiving port are registered in a tentatively learned state;

when a packet whose destination MAC address is registered in a learned state is received from an associated one of said second networks, the learned state of said destination MAC address is changed to a permanently learned state; and

when a packet whose destination MAC address is registered in a learned state is received from said first network, the source MAC address and receiving port of the packet received from said first network are registered in a permanently learned state.

8. A MAC address learning method as claimed in claim 7, wherein registering in the tentatively learned state comprises:

when said packet is first received from said first network, then making a request that the source MAC address and receiving port of said received packet be registered in the tentatively learned state into a MAC address learning table at the side of said first network; and

when said source MAC address is not registered in said MAC address learning table at the side of said first network, then registering said MAC address and said receiving port in the tentatively learned state into said MAC address learning table at the side of said first network.

9. A MAC address learning method as claimed in claim 7, wherein changing the learned state comprises:

searching a MAC address learning table at the side of said first network by using the destination MAC address of said packet received from said associated one of said second networks and, when said destination MAC address is found registered in a tentatively learned state in said MAC address learning table at the side of said first network, then making a request that the learned state of said destination MAC address be changed to the permanently learned state; and

updating the registration of said destination MAC address to the permanently learned state.

10. A MAC address learning method as claimed in claim 7, wherein registering in the permanently learned state comprises:

searching a MAC address learning table at the side of said second network by using the destination MAC address of said packet received from said first network and, when said destination MAC address is found registered in said MAC address learning table at the side of said second network, then making a request that the source address and receiving port of said received packet be registered in the permanently learned state; and

updating the registration of said destination MAC address to the permanently learned state when said destination MAC address is found registered in a tentatively learned state in said MAC address learning table at the side of said first network.

11. A MAC address learning method as claimed in claim 7, wherein each of said edge switches stores learned contents of the MAC address of the packet received from said first network, manages a timeout period specific to each rank of learned information registered in said MAC address learning table at the side of said first network, and sets in said MAC address learning table at the side of said first network a result obtained by querying said aging time management section about rank-specific aging time.

12. A MAC address learning method as claimed in claim 8, wherein when a learning registration request is received from said first-network-side receive packet control section while said MAC address learning table at the side of said first network is full, said requested learned information is registered by deleting learned information currently registered in a tentatively learned state in said MAC address learning table at the side of said first network.