Patent Abstract:
A method is disclosed for authenticating multiple network elements that access a network through a single network switch port. Certain authentication protocols, such as EAPoE, leave a port of a network switch indefinitely opened when one particular host is authenticated and authorized to transmit network frames through the port. In one embodiment of the invention, a network frame from a second host that is received by the open port is not automatically transmitted to the network. Instead, techniques are employed locally by the network switch to grant or deny transmission of the network frame received from the second host. An authentication server is contacted only when the network switch cannot locally employ techniques to authorize the transmission of the network frame received from the second host.

Full Description:
FIELD OF THE INVENTION  
       [0001]     The present invention generally relates to computer network security. The invention relates more specifically to a method and apparatus for authenticating multiple network elements that access a network through a single network switch port.  
       BACKGROUND OF THE INVENTION  
       [0002]     The approaches described in this section could be pursued, but are not necessarily approaches that have been previously conceived or pursued. Therefore, unless otherwise indicated herein, the approaches described in this section are not prior art to the claims in this application and are not admitted to be prior art by inclusion in this section.  
         [0003]     A computer network typically includes multiple network elements. These network elements may include hosts, such as personal computers and workstations, and devices that manage network traffic from the hosts, such as hubs and switches. Hubs and switches have ports to which other network elements may connect. For example, a first host may be connected to a first port of a switch at the same time that a second host connects to a second port of the switch. The switch may be connected to other network elements within the network. The first host and the second host may access the other network elements through the switch.  
         [0004]     Security is an important consideration when networking one or more network elements together. If a network is not secure, then an unauthorized device may be able to access and even modify private information that is stored on other network elements that are connected to the network. For example, in an insecure network environment, a user might connect an unauthorized laptop computer to a port of a network switch and thereby gain access to information and resources that the user has no permission to access.  
         [0005]     To increase network security, authentication protocols have been implemented in some network switches. One popular authentication protocol is Extensible Authentication Protocol (EAP). EAP is defined in IETF Request for Comments (RFC) 2284. EAP is an extension to Point-to-Point Protocol (PPP) that is used to connect a host to a network. When EAP is used in conjunction with the Ethernet protocol, it is commonly referred to as EAP over Ethernet (EAPoE). Cisco Catalyst series switches, from Cisco Systems, Inc., support EAPoE.  
         [0006]     When a host initially attempts to access a network through a port of a switch that supports EAPoE, the switch requests information from the host that will allow the switch to determine whether to grant access to the host. Based on a response from the host, the switch may or may not grant the host access to the network. According to at least one implementation of EAPoE, once a switch has granted access to a host on a particular port, the port remains “open” thereafter. That is, once a switch has granted access to a host on a particular port, the switch does not thereafter request information, through that port, that the switch would use to determine whether to grant access to the host that is connected to that port.  
         [0007]     For switches that are configured to allow only one host to be connected to a given port of a switch, the above implementation may be sufficiently secure. However, because the number of ports on a switch is limited, it is often desirable for more than one host to access a network through a given port of a switch. For example, a hub may be connected to a particular port of a switch. Multiple hosts may be connected to the hub. The hub receives network traffic from each of the hosts and broadcasts that network traffic to the particular port of the switch.  
         [0008]     For another example, a wireless Local Area Network (LAN) station may be connected to a particular port of a switch. Multiple hosts may communicate with the wireless LAN station. The wireless LAN station receives network traffic from each of the hosts and transmits that network traffic to the particular port of the switch. Thus, multiple hosts may seek access to a network through a single port of a switch.  
         [0009]     When a switch allows multiple hosts to seek network access through a single port, EAPoE may provide insufficient security. After such a switch authenticates a first host that attempts to access a network through a particular port of the switch, the switch will not thereafter attempt to authenticate any other host that attempts to access the network through the particular port. All attempted connections through an open port would be allowed. As a result, unauthorized network elements may obtain network access through the particular port.  
         [0010]     Because EAPoE is a widely known and accepted standard, and because so many existing switches and client programs implement the EAPoE protocol in the manner described above, replacing existing switches and programs with switches and programs that use an authentication protocol other than EAPoE is not ideal or economical. Some devices and programs support authentication schemes such as Lightweight EAP (LEAP) protocol, Protected EAP (PEAP) protocol, or Microsoft Challenge Authentication Protocol (MSCHAP), but many do not.  
         [0011]     Although some switches may be configured to allow only one host to connect to a network through a single switch port, it is advantageous to allow multiple hosts to connect to a network through a single switch port so that fewer total switch ports (and therefore fewer switches) are needed. Many legacy networks implement multiple hosts per switch port. When adopting the IEEE 802.1x standard, users of legacy networks are forced to either forego the security benefits of 802.1x port security, or upgrade their entire infrastructure to permit only a single host per port. The former option fails to provide adequate security, and the latter option is usually not economically viable. Furthermore, configuring a switch to allow only one host to connect to a network through a single switch port prevents multiple hosts from accessing a network through a single wireless LAN station.  
         [0012]     Based on the foregoing, there is a clear need for a way to authenticate multiple network elements that access a network through a single network switch port.  
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0013]     The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:  
         [0014]      FIG. 1  is a block diagram that illustrates an overview of a system that may be used to practice a method for authenticating multiple network elements that access a network through a single network switch port;  
         [0015]      FIGS. 2A and 2B  are flow diagrams that illustrate a high level overview of one embodiment of a method for authenticating multiple network elements that access a network through a single network switch port;  
         [0016]      FIG. 3  is a flow diagram that illustrates one embodiment of a process for associating a media access control (MAC) address with a timestamp;  
         [0017]      FIGS. 4A and 4B  are flow diagrams that illustrate one embodiment of a process for purging a MAC address table;  
         [0018]      FIGS. 5A and 5B  are flow diagrams that illustrate one embodiment of a process for re-authenticating a MAC address table; and  
         [0019]      FIG. 6  is a block diagram that illustrates a computer system upon which an embodiment may be implemented.  
     
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT  
       [0020]     A method and apparatus for authenticating multiple network elements that access a network through a single network switch port is described. In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the present invention.  
         [0021]     Embodiments are described herein according to the following outline: 
        1.0 General Overview     2.0 Structural and Functional Overview     3.0 Method of Authenticating Multiple Network Elements that Access a Network through a Single Network Switch Port 
            3.1 Process of Associating a MAC Address with a Timestamp     3.2 Process of Purging a MAC Address Table     3.3 Process of Re-authenticating a MAC Address Table    
            4.0 Implementation Mechanisms-Hardware Overview     5.0 Extensions and Alternatives 
 
 1.0 General Overview 
       
 
         [0030]     The needs identified in the foregoing Background, and other needs and objects that will become apparent from the following description, are achieved in the present invention, which comprises, in one aspect, a method for authenticating multiple network elements that access a network through a single network switch port. A network frame is received on a port of a network switch. A unique identifier of a network element, such as a Media Access Control (MAC) address, is determined from the network frame. It is determined whether the MAC address is contained in a MAC address table that is associated with the port.  
         [0031]     If the MAC address is contained in the MAC address table, then an action that is associated with the MAC address is determined from the MAC address table. If the MAC address is associated with a first action (e.g., a “PERMIT” action), then the frame is allowed to be transmitted. If the MAC address is associated with a second action (e.g., a “DENY” action), then the frame is prevented from being transmitted.  
         [0032]     Alternatively, if the MAC address is not contained in the MAC address table, then a server is asked whether the MAC address is authorized. In other words, an authentication action is performed. An indication whether the MAC address is authorized is received from the server in response. In other words, either a positive or a negative response from an authentication agent (e.g., an Authentication, Authorization, and Accounting (AAA) server) is yielded by the authentication action. If the MAC address is authorized, then an association between the MAC address and the first action (e.g., a “PERMIT” action) is added to the MAC address table. In other words, if the MAC address is authorized, then an authentication action result for the MAC address is recoded to allow the host that is identified by the MAC address to access network resources through the port. If the MAC address is not authorized, then an association between the MAC address and the second action (e.g., a “DENY” action) is added to the MAC address table. In other words, if the MAC address is not authorized, then an authentication action result for the MAC address is recoded to prevent the host that is identified by the MAC address from accessing network resources through the port.  
         [0033]     In other aspects, the invention encompasses a computer apparatus, and a computer readable medium, configured to carry out the foregoing steps. Alternative embodiments may use network element identifiers other than MAC addresses, as long as the identifier (“authentication key”) is readily extractable from the frame arriving at the switch port.  
         [0000]     2.0 Structural and Functional Overview  
         [0034]      FIG. 1  is a block diagram that illustrates an overview of a system that may be used to practice a method for authenticating multiple network elements that access a network through a single network switch port. The system comprises a network  102 , a network switch  104 , a hub  110 , and wireless LAN station  112 , hosts  114 A- 114 N, hosts  116 A- 116 N, and an AAA server  118 . Network switch  104  has ports  106 A- 106 N. Network switch  104  also stores MAC address tables  108 A- 108 N. For example, network switch  104  may store MAC address tables  108 A- 108 N in one or more Random Access Memory (RAM) modules.  
         [0035]     Network switch  104 , hub  110 , wireless LAN station  112 , hosts  114 A- 114 N, hosts  116 A- 116 N, and AAA server  118  are all network elements. Network elements are routers, switches, hubs, gateways, personal computers, workstations, and other devices that are or can be connected to or communicate with a network. According to one embodiment, such network elements are devices that are authenticated before they are allowed to access a network. The system shown is just one of many possible different configurations. Other embodiments may include fewer or more network elements than those illustrated.  
         [0036]     Network switch  104  is communicatively coupled to network  102 . AAA server  118  is also communicatively coupled to network  102 . Hub  110  is communicatively coupled to port  106 A. Hosts  114 A- 114 N are communicatively coupled to port  106 A. Thus, hosts  114 A- 14 N communicate with network  102  through port  106 A of network switch  104 . Network traffic may flow from network switch  104  to hosts  114 A- 114 N as well as from hosts  114 A- 114 N to network switch  104 . Wireless LAN station  112  is communicatively coupled to port  106 B. Hosts  116 A- 116 N, while not physically connected to wireless LAN station  112 , are configured to communicate with wireless LAN station  112  through unguided media such as electromagnetic waves. For example, hosts  116 A- 116 N may be configured to send signals to and receive signals from wireless LAN station  112  via infrared or visible light, microwaves, or radio waves. Network traffic may flow from wireless LAN station  112  to hosts  116 A- 116 N as well as from hosts  116 A- 116 N to wireless LAN station  112 . The description herein is not meant to imply that network traffic is unidirectional.  
         [0037]     Network elements may be communicatively coupled to various other network elements through one or more ports that may be included in those components. While numerous network elements are illustrated separately from network  102 , from one perspective, all of the network elements illustrated may be considered to comprise a network. Network  102  may be a local area network (LAN) or a wide area network (WAN).  
         [0038]     Hosts  114 A- 114 N and  116 A- 116 N may be computers such as personal computers and workstations. Hosts  114 A- 14 N and  116 A- 16 N may be network elements such as routers and switches. Each of hosts  114 A- 114 N and  116 A- 116 N may contain a network interface device such as a network interface card. A network interface device is capable of transmitting network frames (e.g., data packets) to and receiving network frames from a network.  
         [0039]     Hub  110  is configured to receive network frames from hosts  114 A- 14 N and transmit those network frames to port  106 A of network switch  104 . Wireless LAN station  112  is configured to receive network frames from hosts  116 A- 116 N and transmit those network frames to port  106 B of network switch  104 . Network switch  104  is configured to receive network frames through ports  106 A- 106 N, determine network addresses for which the network frames are destined, and forward the network frames to devices that are associated with the destined network addresses.  
         [0040]     In one embodiment, each of ports  106 A- 106 N is uniquely associated with one of MAC address tables  108 A- 108 N. Each of MAC address tables  108 A- 108 N contains one or more rows. Each row contains a MAC address and a state indicator that is associated with the MAC address. The state indicator may also be referred to as an “action”. In one embodiment, the state indicator may contain the value “PERMIT” or the value “DENY”. While in one embodiment each of ports  106 A- 106 N is associated with a separate MAC address table, in an alternative embodiment, some or all of the ports are associated with the one, global MAC address table. Although embodiments are described herein with use of MAC addresses, any other functionally equivalent unique identifier of a network element that is known or later developed may be used, provided that the chosen identifier (“authentication key”) can be extracted from the Ethernet frame.  
         [0041]     Network switch  104  is configured to receive a network frame on one of ports  106 A- 106 N. Network switch  104  is configured to determine a MAC address from the frame. Network switch  104  is configured to determine whether the MAC address is contained in the particular one of MAC address tables  108 A- 108 N that is associated with the one of ports  106 A- 106 N upon which the frame was received.  
         [0042]     Network switch  104  is configured to determine, from the one of MAC address tables  108 A- 108 N, an action or state indicator that is associated with the MAC address if the MAC address is contained in the particular one of the MAC address tables. Network switch  104  is configured to transmit the frame to network  102  if the MAC address is associated with a “PERMIT” action in the particular one of MAC address tables  108 A- 108 N. Network switch  104  is configured to prevent transmission of the frame to network  102  if the MAC address is associated with a “DENY” action in the particular one of MAC address tables  108 A- 108 N. Network switch  104  is configured to maintain the particular one of the MAC address tables  108 A- 108 N in its current state if the MAC address is contained in the particular one of the MAC address tables.  
         [0043]     Network switch  104  is configured to ask AAA server  118  (e.g., by sending a query through network  102 ) whether the MAC address is authorized if the MAC address is not contained in the particular one of MAC address tables  108 A- 108 N. Network switch  104  is configured to receive an indication, from AAA server  118  and in response to asking the AAA server, an indication whether the MAC address is authorized if the MAC address is not contained in the particular one of MAC address tables  108 A- 108 N. In one embodiment, network switch  104  is configured to add, to the particular one of MAC address tables  108 A- 108 N, an association between the MAC address and either a “PERMIT” action or a “DENY” action; a “PERMIT” action if the MAC address is authorized, and a “DENY” action if the MAC address is not authorized.  
         [0044]     In one embodiment, network switch  104  is configured to perform the operations described above for every network frame that is received on any of ports  106 A- 106 N. In one embodiment, network switch  104  is configured to use unmodified EAPoE as an authentication protocol, in conjunction with the enhancements described above. In one embodiment, network switch  104  is not configured to use LEAP, PEAP, or MSCHAP.  
         [0045]     AAA servers are typically configured to provide authentication, authorization, and accounting services. Authentication is the process of determining that a user or network element is what it purports to be, usually based on a username and password or other identifier(s). Authorization is the process of granting or denying a user or network element access to network resources once the user or network element has been authenticated. A user or network element may be associated with an authorization level that indicates the amount of information and network resources that the user or network element may access. Accounting is the process of recording information about activities of a user or network element on a network. A Remote Authentication Dial-In User Service (RADIUS) server is one kind of AAA server; Terminal Access Controller Access Control System Plus (TACACS+) is also used.  
         [0046]     AAA server  118  is configured to receive a MAC address from network switch  104 . AAA server  118  is configured to indicate to network switch  104  whether a MAC address that the AAA server received from the network switch is authorized to communicate with network  102 . AAA server  118  may store a set of authorized MAC addresses. A network administrator may provide a set of authorized MAC addresses to AAA server  118 . AAA server  118  may store one set of MAC addresses that are associated with a “PERMIT” action, and another set of MAC addresses that are associated with a “DENY” action. Viewed from one perspective, each of MAC address tables  108 A- 108 N is configured to cache a subset of the information that is stored by AAA server  118 . AAA server  118  may be configured to determine whether a particular MAC address is authorized to communicate with network  102  based on a variety of specified criteria (e.g., on which port the MAC address was received, on which switch the MAC address was received, etc.).  
         [0047]     In one embodiment, network switch  104  is configured to periodically remove old entries from MAC address tables  108 A- 108 N. In one embodiment, network switch  104  is configured to periodically re-authenticate entries in MAC address tables  108 A- 108 N.  
         [0000]     3.0 Method of Authenticating Multiple Network Elements that Access a Network Through a Single Network Switch Port  
         [0048]      FIGS. 2A and 2B  are flow diagrams that illustrate a high level overview of one embodiment of a method for authenticating multiple network elements that access a network through a single network switch port. In one embodiment, the following method is performed for every network frame that is received on any switch port through which multiple network elements may attempt to access a network.  
         [0049]     Referring to  FIG. 2A , in block  202 , a network frame is received on a port of a network switch. For example, network switch  104  may receive a network frame on port  106 A.  
         [0050]     In block  204 , a MAC address is determined from the network frame. For example, network switch  104  may determine a MAC address from the network frame. Embodiments may use a MAC address or any other functionally equivalent identifier of a network element, provided that the chosen identifier (“authentication key”) can be extracted from the Ethernet frame.  
         [0051]     In block  206 , it is determined whether the MAC address is contained in a MAC address table (e.g., MAC address table  108 A) that is associated with the port. For example, network switch  104  may determine whether the MAC address is contained in MAC address table  108 A, which is associated with port  106 A. If it is determined that the MAC address is contained in the MAC address table, then control passes to block  208 . If it is determined that the MAC address is not contained in the MAC address table, then control passes to block  216  of  FIG. 2B .  
         [0052]     In block  208 , it is determined, from the MAC address table, an action that is associated with the MAC address. For example, network switch  104  may determine, from MAC address table  108 A, an action that is associated with the MAC address. In one embodiment, an association, between the MAC address and a time at which the network frame was received, is added to the MAC address table before control passes to block  210 .  
         [0053]     In block  210 , it is determined whether the action is a “PERMIT” action. For example, network switch  104  may determine whether the action is a “PERMIT” action or a “DENY” action. If the action is a “PERMIT” action, then control passes to block  212 . If the action is not a “PERMIT” action (e.g., the action is a “DENY” action), then control passes to block  214 . In one embodiment, an association, between the MAC address and a time at which the network frame was received, is added to the MAC address table before control passes to block  212  or block  214 .  
         [0054]     In block  212 , the network frame is allowed to be transmitted. For example, network switch  104  may transmit the network frame to network  102 . MAC address table  108 A is maintained in its current state.  
         [0055]     In block  214 , the network frame is prevented from being transmitted. For example, network switch  104  may prevent the network frame from being transmitted to network  102 . MAC address table  108 A is maintained in its current state.  
         [0056]     Referring to  FIG. 2B , in block  216 , a server is asked whether the MAC address is authorized. For example, network switch  104  may ask AAA server  118  whether the MAC address is authorized.  
         [0057]     In block  218 , an indication is received, in response, from the server. The indication indicates whether the MAC address is authorized. For example, network switch  104  may receive, in response to asking AAA server  118  whether the MAC address is authorized, an indication from the AAA server as to whether the MAC address is authorized.  
         [0058]     In block  220 , based on the indication that was received from the server, it is determined whether the MAC address is authorized. For example, network switch  104  may determine, from an indication that was received from AAA server  118 , whether the MAC address is authorized. If the MAC address is authorized, then control passes to block  222 . If the MAC address is not authorized, then control passes to block  224 .  
         [0059]     In block  222 , an association between the MAC address and a “PERMIT” action is added to the MAC address table. For example, network switch  104  may add a row to MAC address table  108 A that associates the MAC address with a “PERMIT” action. Thereafter, control passes back to block  208 . The network frame is allowed to be transmitted.  
         [0060]     In block  224 , an association between the MAC address and a “DENY” action is added to the MAC address table. For example, network switch  104  may add a row to MAC address table  108 A that associates the MAC address with a “DENY” action. Thereafter, control passes back to block  208 . The network frame is prevented from being transmitted.  
         [0061]     To illustrate the use of the method described with reference to  FIGS. 2A and 2B , an example is provided below. In the example, wireless LAN station  112 , which was previously not connected to network switch  104 , is connected to port  106 B of network switch  104 . Thereafter, host  116 A transmits a network frame to wireless LAN station  112 . Wireless LAN station  112  automatically transmits the network frame to port  106 B of network switch  104 .  
         [0062]     Network switch  104  determines that the network frame is destined for a network element that is connected to network  102 . Because this is the first network frame that network switch  104  has received on port  106 B, network switch  104  uses the unmodified EAPoE protocol to authenticate host  116 A. Upon authenticating host  116 A, network switch  104  opens port  106 B according to the unmodified EAPoE protocol.  
         [0063]     Network switch  104  examines MAC address table  108 B and does not find the MAC address that the network frame indicates (i.e., the MAC address of host  116 A). Therefore, network switch  104  asks AAA server  118  whether the MAC address is authorized. AAA server  118  determines that the MAC address is authorized. AAA server  118  responds to network switch  104  that the MAC address is authorized. Upon being notified that the MAC address is authorized, network switch  104  adds a row to MAC address table  108 B. The row indicates an association between the MAC address and a “PERMIT” action. Network switch  104  transmits the network frame to network  102 .  
         [0064]     Thereafter, host  116 A transmits another network frame to wireless LAN station  112 . Wireless LAN station  112  automatically transmits the network frame to port  106 B of network switch  104 . Because network switch  104  has already opened port  106 B in accordance with the unmodified EAPoE protocol, the network switch does not use the EAPoE protocol to authenticate host  116 A again.  
         [0065]     Network switch  104  determines that the network frame is destined for a network element that is connected to network  102 . Network switch  104  examines MAC address table  108 B and finds the MAC address that the network frame indicates (i.e., the MAC address of host  116 A). Because the MAC address is already stored in MAC address table  108 B, network switch  104  does not need to ask AAA server  118  whether the MAC address is authorized again. Network switch  104  determines that the MAC address is associated with a “PERMIT” action in MAC address table  108 B. Consequently, network switch  104  transmits the network frame to network  102 .  
         [0066]     Thereafter, host  116 B transmits a network frame to wireless LAN station  112 . In this example, host  116 B is an unauthorized network element whose MAC address is not authorized according to AAA server  118 . Wireless LAN station  112  automatically transmits the network frame to port  106 B of network switch  104 . Because network switch  104  has already opened port  106 B in accordance with the unmodified EAPoE protocol, the network switch does not use the EAPoE protocol to authenticate host  116 B. If not for the method described above with reference to  FIGS. 2A and 2B , network switch  104  would transmit the network frame to network  102 , thereby failing to prevent a breach of network security.  
         [0067]     However, in this example, network switch  104  examines MAC address table  108 B and does not find the MAC address that the network frame indicates (i.e., the MAC address of host  116 B). Therefore, network switch  104  asks AAA server  118  whether the MAC address is authorized. AAA server  118  determines that the MAC address is not authorized. AAA server  118  responds to network switch  104  that the MAC address is not authorized. Upon being notified that the MAC address is not authorized, network switch  104  adds a row to MAC address table  108 B. The row indicates an association between the MAC address and a “DENY” action. Network switch  104  prevents the network frame from being transmitted to network  102 .  
         [0068]     Thereafter, host  116 B transmits another network frame to wireless LAN station  112 . Wireless LAN station  112  automatically transmits the network frame to port  106 B of network switch  104 . Because network switch  104  has already opened port  106 B in accordance with the unmodified EAPoE protocol, the network switch does not use the EAPoE protocol to authenticate host  116 B.  
         [0069]     Network switch  104  determines that the network frame is destined for a network element that is connected to network  102 . Network switch  104  examines MAC address table  108 B and finds the MAC address that the network frame indicates (i.e., the MAC address of host  116 B). Because the MAC address is already stored in MAC address table  108 B, network switch  104  does not need to ask AAA server  118  whether the MAC address is authorized again. Network switch  104  determines that the MAC address is associated with a “DENY” action in MAC address table  108 B. Consequently, network switch  104  prevents the network frame from being transmitted to network  102 .  
         [0070]     3.1 Process of Associating a MAC Address with a Timestamp  
         [0071]     To enable the determination of whether the information in a MAC address table is current, it is beneficial to maintain a record of how long it has been since a particular MAC address transmitted a network frame.  FIG. 3  is a flow diagram that illustrates one embodiment of a process for associating a MAC address with a timestamp.  
         [0072]     In block  302 , a network frame is received on a port of a network switch. For example, network switch  104  may receive a network frame on port  106 A.  
         [0073]     In block  304 , a MAC address is determined from the network frame. For example, network switch  104  may determine a MAC address from the network frame.  
         [0074]     In block  306 , an association, between the MAC address and a time at which the network frame was received, is added to a MAC address table (e.g., MAC address table  108 A) that is associated with the port. For example, network switch  104  may record the current time in a timestamp field of a row of MAC address table  108 A that contains the MAC address. The timestamp is reset regardless of the authentication state of the entry in the MAC address table so that both authenticated and unauthenticated entries may be purged according to the process described in the section below. If the MAC address is not contained in the MAC address table, then the MAC address (and an associated action) may be added to the MAC address table in accordance with the method illustrated above with reference to  FIGS. 2A and 2B .  
         [0075]     3.2 Process of Purging a MAC Address Table  
         [0076]     In order to maintain the MAC address tables at a reasonable size, stale entries are periodically purged from the MAC address tables.  
         [0077]      FIGS. 4A and 4B  are flow diagrams that illustrate one embodiment of a process for purging a MAC address table. The process illustrated below with reference to  FIGS. 4A and 4B  may be performed concurrently with other processes described herein. For example, a processor within network switch  104  may execute multiple different processes concurrently.  
         [0078]     In block  402 , a purge interval value is stored. For example, a network administrator could cause network switch  104  to store a purge interval value. Thus, in one embodiment, network switch  104  is configured to store a purge interval value. The purge interval value may be a configurable global parameter.  
         [0079]     In block  404 , a maximum idle time value is stored. For example, a network administrator could cause network switch  104  to store a maximum idle time value. The maximum idle time value is the longest period of time that may pass without a port receiving a network frame from a particular MAC address before a network element that has that MAC address is no longer authenticated on (i.e., logically “disconnected” from) that port. The maximum idle time value may be a configurable global parameter.  
         [0080]     In block  406 , a purge timer is started, or restarted if it has already expired. For example, network switch  104  may start a purge timer. In block  408 , the process waits until the purge timer has expired. The purge timer expires when the purge timer value is greater than or equal to the purge interval value.  
         [0081]     In block  410 , the process that is illustrated in blocks  412 - 418  is performed for each MAC address in a MAC address table (e.g., MAC address table  108 A). For example, network switch  104  may perform the process that is illustrated in blocks  412 - 418  for each MAC address that is in MAC address table  108 A. Then control passes back to block  406 .  
         [0082]     In block  412 , a timestamp that is associated with the MAC address in the MAC address table is determined. For example, network switch  104  may perform this determination.  
         [0083]     In block  414 , it is determined whether the difference between the current time and the time indicated by the timestamp is greater than or equal to the maximum idle time value. For example, network switch  104  may determine if the difference between the current time and the time indicated by the timestamp is greater than or equal to the maximum idle time value. If the difference is greater than or equal to the maximum idle time value, then control passes to block  416 . If the difference is less than the maximum idle time value, then control passes to block  418 .  
         [0084]     In block  416 , the MAC address that is associated with the timestamp is removed from the MAC address table. For example, network switch  104  may remove the particular MAC address that is associated with the timestamp from MAC address table  108 A. Network switch  104  no longer considers the network element that has the particular MAC address to be authenticated on port  106 A (which is associated with MAC address table  108 A). Network switch  104  will query AAA server  118 , as described above with reference to  FIGS. 2A and 2B , the next time that the network switch receives a network frame that has the particular MAC address on port  106 A.  
         [0085]     In block  418 , the MAC address that is associated with the timestamp is maintained in the MAC address table. For example, network switch  104  may maintain the particular MAC address that is associated with the timestamp in MAC address table  108 A.  
         [0086]     The process that is illustrated in blocks  412 - 418  may be performed for each MAC address that is stored in any of the MAC address tables that are stored on a particular network switch. Once the process that is illustrated in blocks  412 - 418  has been performed for each MAC address, control may pass back to block  406 , wherein the purge timer may be restarted.  
         [0087]     3.3 Process of Re-Authenticating a MAC Address Table  
         [0088]      FIGS. 5A and 5B  are flow diagrams that illustrate one embodiment of a process for re-authenticating a MAC address table. Through this process, each MAC address table that is stored by a network switch may be periodically updated to reflect current information that is stored by an AAA server. The process illustrated below with reference to  FIG. 5  may be performed concurrently with other processes described herein. For example, a processor within network switch  104  may execute multiple different processes concurrently.  
         [0089]     In block  502 , a re-authentication interval value is stored. For example, a network administrator could cause network switch  104  to store a re-authentication interval value. Thus, in one embodiment, network switch  104  is configured to store a re-authentication interval value. The re-authentication interval value may be chosen to be small enough that an authorized network element will not be denied access to network resources for a significant period of time after the network element&#39;s MAC address is added to the AAA server. The re-authentication interval value may be chosen to be large enough that a network switch does not need to query the AAA server so often that network traffic is unduly increased. The re-authentication interval value may be a configurable global parameter.  
         [0090]     In block  504 , a re-authentication timer is started. For example, network switch  104  may start a re-authentication timer. In block  506 , the process waits until the re-authentication timer expires. The re-authentication timer expires when the re-authentication timer value is greater than or equal to the re-authentication interval value.  
         [0091]     In block  508 , the process that is illustrated in blocks  510 - 518  is performed for each MAC address in a MAC address table (e.g., MAC address table  108 A). For example, network switch  104  may perform the process that is illustrated in blocks  510 - 518  for each MAC address in MAC address table  108 A.  
         [0092]     In block  510 , a server is asked whether the MAC address is authorized. For example, network switch  104  may ask AAA server  118  whether the MAC address is authorized.  
         [0093]     In block  512 , an indication is received, in response, from the server. The indication indicates whether the MAC address is authorized. For example, network switch  104  may receive, in response to asking AAA server  118  whether the MAC address is authorized, an indication from the AAA server as to whether the MAC address is authorized.  
         [0094]     In block  514 , based on the indication that was received from the server, it is determined whether the MAC address is authorized. For example, network switch  104  may determine, from an indication that was received from AAA server  118 , whether the MAC address is authorized. If the MAC address is authorized, then control passes to block  516 . If the MAC address is not authorized, then control passes to block  518 .  
         [0095]     In block  516 , an action that is associated, in the MAC address table, with the MAC address is updated to “PERMIT”. For example, network switch  104  may update an action that is associated with the MAC address in MAC address table  108 A to “PERMIT”.  
         [0096]     In block  518 , an action that is associated, in the MAC address table, with the MAC address is updated to “DENY”. For example, network switch  104  may update an action that is associated with the MAC address in MAC address table  108 A to “DENY”.  
         [0097]     The process that is illustrated in blocks  510 - 518  may be performed for each MAC address that is stored in any MAC address table that is stored on a particular network switch. Once the process that is illustrated in blocks  510 - 518  has been performed for each MAC address in any MAC address table that is stored on a particular network switch, control may pass back to block  504 , wherein the re-authentication timer may be restarted.  
         [0098]     In one embodiment, when a MAC address is initially authenticated or subsequently re-authenticated, a time that the MAC address was most recently authenticated or re-authenticated (i.e., the current time) is associated with the MAC address in a MAC address table.  
         [0000]     4.0 Implementation Mechanisms—Hardware Overview  
         [0099]      FIG. 6  is a block diagram that illustrates a computer system  600  upon which an embodiment may be implemented. The preferred embodiment is implemented using one or more computer programs running on a network element such as a router device. Thus, in this embodiment, the computer system  600  is a router.  
         [0100]     Computer system  600  includes a bus  602  or other communication mechanism for communicating information, and a processor  604  coupled with bus  602  for processing information. Computer system  600  also includes a main memory  606 , such as a random access memory (RAM), flash memory, or other dynamic storage device, coupled to bus  602  for storing information and instructions to be executed by processor  604 . Main memory  606  also may be used for storing temporary variables or other intermediate information during execution of instructions to be executed by processor  604 . Computer system  600  further includes a read only memory (ROM)  608  or other static storage device coupled to bus  602  for storing static information and instructions for processor  604 . A storage device  610 , such as a magnetic disk, flash memory or optical disk, is provided and coupled to bus  602  for storing information and instructions.  
         [0101]     A communication interface  618  may be coupled to bus  602  for communicating information and command selections to processor  604 . Interface  618  is a conventional serial interface such as an RS-232 or RS-422 interface. An external terminal  612  or other computer system connects to the computer system  600  and provides commands to it using the interface  614 . Firmware or software running in the computer system  600  provides a terminal interface or character-based command interface so that external commands can be given to the computer system.  
         [0102]     A switching system  616  is coupled to bus  602  and has an input interface  614  and an output interface  619  to one or more external network elements. The external network elements may include a local network  622  coupled to one or more hosts  624 , or a global network such as Internet  628  having one or more servers  630 . The switching system  616  switches information traffic arriving on input interface  614  to output interface  619  according to pre-determined protocols and conventions that are well known. For example, switching system  616 , in cooperation with processor  604 , can determine a destination of a packet of data arriving on input interface  614  and send it to the correct destination using output interface  619 . The destinations may include host  624 , server  630 , other end stations, or other routing and switching devices in local network  622  or Internet  628 .  
         [0103]     The invention is related to the use of computer system  600  for authenticating multiple network elements that access a network through a single network switch port. According to one embodiment, authentication of multiple network elements that access a network through a single network switch port is provided by computer system  600  in response to processor  604  executing one or more sequences of one or more instructions contained in main memory  606 . Such instructions may be read into main memory  606  from another computer-readable medium, such as storage device  610 . Execution of the sequences of instructions contained in main memory  606  causes processor  604  to perform the process steps described herein. One or more processors in a multi-processing arrangement may also be employed to execute the sequences of instructions contained in main memory  606 . In alternative embodiments, hard-wired circuitry may be used in place of or in combination with software instructions to implement the invention. Thus, embodiments are not limited to any specific combination of hardware circuitry and software.  
         [0104]     The term “computer-readable medium” as used herein refers to any medium that participates in providing instructions to processor  604  for execution. Such a medium may take many forms, including but not limited to storage media and transmission media. Storage media includes both non-volatile media and volatile media. Non-volatile media includes, for example, optical or magnetic disks, such as storage device  610 . Volatile media includes dynamic memory, such as main memory  606 . Transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus  602 . Transmission media can also take the form of acoustic or light waves, such as those generated during radio wave and infrared data communications. All such media must be tangible to enable the instructions carried by the media to be detected by a physical mechanism that reads the instructions into a machine.  
         [0105]     Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, or any other medium from which a computer can read.  
         [0106]     Various forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to processor  604  for execution. For example, the instructions may initially be carried on a magnetic disk of a remote computer. The remote computer can load the instructions into its dynamic memory and send the instructions over a telephone line using a modem. A modem local to computer system  600  can receive the data on the telephone line and use an infrared transmitter to convert the data to an infrared signal. An infrared detector coupled to bus  602  can receive the data carried in the infrared signal and place the data on bus  602 . Bus  602  carries the data to main memory  606 , from which processor  604  retrieves and executes the instructions. The instructions received by main memory  606  may optionally be stored on storage device  610  either before or after execution by processor  604 .  
         [0107]     Communication interface  618  also provides a two-way data communication coupling to a network link  620  that is connected to a local network  622 . For example, communication interface  618  may be an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line. As another example, communication interface  618  may be a local area network (LAN) card to provide a data communication connection to a compatible LAN. Wireless links may also be implemented. In any such implementation, communication interface  618  sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.  
         [0108]     Network link  620  typically provides data communication through one or more networks to other data devices. For example, network link  620  may provide a connection through local network  622  to a host computer  624  or to data equipment operated by an Internet Service Provider (ISP)  626 . ISP  626  in turn provides data communication services through the worldwide packet data communication network now commonly referred to as the “Internet”  628 . Local network  622  and Internet  628  both use electrical, electromagnetic or optical signals that carry digital data streams. The signals through the various networks and the signals on network link  620  and through communication interface  618 , which carry the digital data to and from computer system  600 , are exemplary forms of carrier waves transporting the information.  
         [0109]     Computer system  600  can send messages and receive data, including program code, through the network(s), network link  620  and communication interface  618 . In the Internet example, a server  630  might transmit a requested code for an application program through Internet  628 , ISP  626 , local network  622  and communication interface  618 . In accordance with the invention, one such downloaded application provides for authenticating multiple network elements that access a network through a single network switch port as described herein.  
         [0110]     Processor  604  may execute the received code as it is received and/or stored in storage device  610 , or other non-volatile storage, for later execution. In this manner, computer system  600  may obtain application code in the form of a carrier wave.  
         [0000]     5.0 Extensions and Alternatives  
         [0111]     In the foregoing specification, the invention has been described with reference to specific embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.  
         [0112]     For example, while some embodiments described above refer to an AAA server  118  that is separate from network switch  104 , in an alternative embodiment, the functionality of AAA server  118  may be incorporated locally into network switch  104 .

Technology Classification (CPC): 7