Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L12/00—Data switching networks
  • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
  • H04L12/2854—Wide area networks, e.g. public data networks
  • H04L12/2856—Access arrangements, e.g. Internet access
  • H04L12/2869—Operational details of access network equipments
  • H04L12/2878—Access multiplexer, e.g. DSLAM
  • H04L12/2879—Access multiplexer, e.g. DSLAM characterised by the network type on the uplink side, i.e. towards the service provider network
  • H04L12/2881—IP/Ethernet DSLAM
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L61/00—Network arrangements, protocols or services for addressing or naming
  • H04L61/50—Address allocation
  • H04L61/5007—Internet protocol [IP] addresses
  • H04L61/5014—Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L61/00—Network arrangements, protocols or services for addressing or naming
  • H04L61/50—Address allocation
  • H04L61/5046—Resolving address allocation conflicts; Testing of addresses
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L2101/00—Indexing scheme associated with group H04L61/00
  • H04L2101/60—Types of network addresses
  • H04L2101/618—Details of network addresses
  • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L2101/00—Indexing scheme associated with group H04L61/00
  • H04L2101/60—Types of network addresses
  • H04L2101/668—Internet protocol [IP] address subnets

Definitions

• the present invention relates to communication networks, and, more particularly, to a method and apparatus for accommodating duplicate MAC addresses on a communication network.
• Data communication networks may include various computers, servers, nodes, routers, switches, bridges, hubs, proxies, and other network devices coupled to and configured to pass data to one another. These devices will be referred to herein as
• network elements Data is communicated through the data communication network by passing protocol data units, such as Internet Protocol packets, Ethernet Frames, data cells, segments, or other logical associations of bits/bytes of data, between the network elements by utilizing one or more communication links between the network elements.
• protocol data units such as Internet Protocol packets, Ethernet Frames, data cells, segments, or other logical associations of bits/bytes of data
• a particular protocol data unit may be handled by multiple network elements and cross multiple communication links as it travels between its source and its destination over the network.
• the various network elements on the communication network communicate with each other using predefined sets of rules, referred to herein as protocols.
• Different protocols are used to govern different aspects of the communication, such as how signals should be formed for transmission between network elements, various aspects of what the protocol data units should look like, how protocol data units should be handled or routed through the network by the network elements, and how information such as routing information should be exchanged between the network elements.
• Ethernet is a well known networking protocol that has been defined by the Institute of Electrical and Electronics Engineers (IEEE) as standards 802.1 and 802.3.
• IEEE Institute of Electrical and Electronics Engineers
• Ethernet has been used to implement networks in enterprises such as businesses and campuses, and other technologies have been used to transport network traffic over longer distances.
• Ethernet standards have evolved over time, Ethernet has become more viable as a long distance transport technology as well.
• FIG. 6 shows several fields that have been added to the Ethernet standard over time.
• the original Ethernet frame format specified by IEEE 802.1 includes a source address (C-SA) and a destination address (C-DA).
• IEEE 802. IQ added a Customer
• C-Tag VLAN tag which includes an Ethertype, Tag Control Information (TCI) information, and customer VLAN ID (C-VID).
• TCI Tag Control Information
• C-VID customer VLAN ID
• S-Tag which also includes an Ethertype, TCI information, and subscriber VLAN ID.
• the C-Tag allows the customer to specify a VLAN
• the S-Tag allows the service provider to specify a VLAN on the service provider's network for the frame.
• the Ethernet standard has evolved to also allow for a second encapsulation process to take place as specified in IEEE 802.1 ah.
• an ingress network element to a service provider's network may encapsulate the original Ethernet frame with an outer MAC header including a destination address on the service provider's network (B-DA), a source address on the service provider's network (B-SA), a VLAN ID (B-VID) and a service instance tag (I-SID).
• B-DA service provider's network
• B-SA source address on the service provider's network
• B-VID VLAN ID
• I-SID service instance tag
• the combination of the customer MAC addresses (C-SA and C-DA) and the I-SID are commonly referred to as the I-Tag.
• Ethernet Media Access Control (MAC) address forms part of the Ethernet header.
• each MAC address is required to be unique and identifies a particular networking entity so that frames can be unambiguously forwarded to that particular entity.
• the MAC addressing scheme is designed to enable the MAC addresses to be globally unique.
• the IEEE specifies a numbering scheme in which universally administered addresses are assigned to particular devices by the manufacturer when the devices are created.
• the first two bits are set aside for local/multicast frame indication, and the remainder of the first three octets of the MAC address are referred to as the Organizationally Unique Identifier (OUI), and identify the manufacturer.
• OUI code-point is assigned by the IEEE to a manufacturer as needed.
• the last three bytes are assigned by the manufacturer to the devices as they are created and burned into the devices so that each device created by that manufacturer will have a unique MAC address.
• duplicate MAC addresses is more a problem with low cost consumer appliances than it is with very expensive network routers, etc., that are deployed within a service provider's network.
• network routers etc.
• duplicate addresses can become a problem and interfere with the correct operation of the network.
• NAT MAC Network Address Translation
• MAC NAT is not trivial. Particularly in IPv6, where the MAC address becomes part of the IP address, performing MAC NAT is complex. Additionally, keeping the MAC NAT functionality in the access node up to date, which includes the awareness of new protocols, may require significant maintenance and ongoing software development. Accordingly, it would be desirable to provide another way to accommodate duplicate MAC addresses in a communication network.
• Each access node is associated with one or more IP subnets with a preferred default subnet.
• Each subnet is instantiated as a unique virtual Ethernet broadcast domain.
• client nodes As client nodes register on the communication network, they will dynamically try to obtain an IP address for use on the communication network.
• the MAC address of the client node will be checked to ensure that it is not a duplicate of another MAC address associated with another client node that has already been assigned an IP address from the default subnet.
• the device with the duplicate MAC address will be assigned an IP address from a different subnet so that more than one client device with the same MAC address are not associated with the same subnet.
• a DHCP server may implement the process of checking for duplicate MAC addresses.
• different IP subnet prefixes may be mapped to different S-VID values so that the different subnets are implemented as different VLANs within the Ethernet network.
• FIGs. 1-4 are functional block diagrams of a communication network showing the dynamic assignment of devices with duplicate MAC addresses to different subnets according to an embodiment of the invention
• Fig. 5 is a flow diagram of a process that may be used to enable duplicate MAC addresses to be accommodated according to an embodiment of the invention
• Fig. 6 is a functional block diagram of an Ethernet frame format
• Fig. 7 is a functional block diagram of a DHCP server that may be used to detect duplicate MAC addresses and assign IP addresses from different subnets to accommodate duplicate MAC addresses on a communication network according to an embodiment of the invention.
• MAC addresses are required to be unique within a subnet so that traffic transmitted within the subnet can unambiguously be transmitted to particular nodes.
• client nodes As client nodes connect to the communication network, they will register to obtain an IP address for use on the communication network.
• the MAC address of the client node will be checked to ensure that it is not a duplicate of another MAC address associated with another client node that has already been assigned an IP address for a particular subnet.
• the device with the duplicate MAC address will be assigned an IP address from a different subnet so that more than one client device with the same MAC address is not associated with the same subnet.
• a centralized address server may implement the process of checking for duplicate MAC addresses.
• different IP subnet prefixes may be mapped to different S-VID values (IEEE 802. lad) or I-SID values (IEEE 802.1 ah) so that the different subnets are implemented as different VLANs within the Ethernet network.
• duplicate MAC addresses appear on client nodes
• the invention is not limited in this manner as duplicate MAC addresses may appear at other locations on the network.
• the techniques described herein may be extended to apply in other regions of the network as well.
• FIG. 1 shows an example communication network 10, including access nodes 12, client nodes 14, and a gateway Broadband Remote Access Server (BRAS), also known in the industry as a Broadband Network Gateway (BNG), 16.
• the network 10 may include intermediate nodes interconnecting the access nodes 12 and the BRAS 16.
• BNG Broadband Network Gateway
• an access provider In an access network it is common for an access provider to scale the solution by having multiple customers share a common S-VID and subnet prefix and employing bridging techniques for multiplexing/demultiplexing traffic between customers and the BRAS. This minimizes S-VID consumption and IP address fragmentation respectively. There is also a requirement that customers do not have layer 2 reachability of each other within the scope of an S-VID such that the BNG can be the primarily policy agent for connectivity. This requires access nodes and, potentially aggregation nodes to implement split horizon forwarding.
• the network interconnecting the access nodes and the BRAS is an Ethernet network
• traffic on the Ethernet network may be separated into separate VLANs by using different S-VIDs (for an Ethernet network implemented using 802. lad) or different I-SIDs (for an Ethernet network implemented using 802.1 ah).
• S-VIDs for an Ethernet network implemented using 802. lad
• I-SIDs for an Ethernet network implemented using 802.1 ah
• the layer 3 subnets are virtualized at the Ethernet layer.
• Common practice is to tie this virtualization to specific facilities (e.g. an S-VID per individual access node) but this is not a requirement.
• the result is Hub-and-Spoke connectivity between the BRAS and the access nodes.
• Each of the subnets will form a particular broadcast domain. Accordingly, it is important that each of the client devices 14 within a given subnet has a unique MAC address.
• the client devices that are connected to access node 2 and access node 3 meet this criteria, and hence all of the client nodes connected to access node 2 may be assigned to subnet 2, and similarly all of the client connected to access node 3 may be included in subnet 3.
• Figs. 2-4 show several additional examples of how client nodes with duplicate MAC addresses may be assigned to subnets other than the primary subnet associated with their respective access node.
• all three of the illustrated access nodes include a pair of client nodes having duplicate MAC addresses.
• the client devices with duplicate MAC addresses may be assigned IP addresses from a common subnet, so that all of the client nodes with duplicate MAC addresses may be assigned to this duplicate subnet (subnet 4).
• Fig. 3 shows another example in which each of the access nodes has a pair of client nodes with duplicate MAC addresses.
• access node 2 has three client nodes that all have the same duplicate MAC address. Accordingly, two additional subnets are required to accommodate these three nodes - subnet 4 and subnet 5.
• the other client nodes with duplicate MAC addresses may be assigned to one of these subnets as shown in Fig. 3.
• Fig. 4 shows yet another example of how client nodes with duplicate MAC addresses may occur on the network.
• more than one of the access nodes has a pair of client nodes that have the same duplicate MAC address.
• multiple duplicate address subnets e.g. subnet 4 and subnet 5 should be used to accommodate these multiple client nodes.
• a different S-VID or other VLAN identifier may be assigned to each subnet.
• the BRAS and access nodes may be programmed to associate prefixes from different subnets with these VLAN tags so that traffic addressed to a particular subnet is correctly tagged for transport on the Ethernet network.
• the communication network includes a Dynamic Host Configuration Protocol (DHCP) server 20.
• DHCP servers are commonly used to assign Internet Protocol addresses on a communication network.
• the DHCP server maintains a table that tracks the MAC addresses currently with address leases on a given subnet along with the associated facility ID.
• the DHCP server checks, as part of the IP address assignment process, whether the MAC address associated with an IP address request is a duplicate in the IP subnet currently associated with the facility (e.g. DSL loop).
• the DHCP server detects a duplicate MAC address on the current subnet for the access facility it will not assign a MAC address to the client device from that subnet, but rather will assign an IP address to the client node with the duplicate MAC address from a different subnet pool which will have the effect of changing the current subnet associated with that facility. This is made possible by the fact that it is common practice for access nodes to add access facility information, identifying the individual client, to DHCP address requests, so that genuine duplicates (appearing on more than one facility simultaneously) can be distinguished from lack of synchronization of state machines between a client and the DHCP server.
• the access nodes may be provided with a range of S-VIDs and client devices may be assigned to a subnet (S-VID) before obtaining an IP address from the DHCP server.
• the access nodes may check for duplicate MAC addresses and assign client devices to different subnets as necessary to prevent two client devices with the same MAC address from being assigned to the same subnet.
• numerous other centralized address administration systems exist (e.g. RADIUS based) that could similarly perform the required function.
• the DHCP server preferentially performs subnet assignment for a given request on the basis of both location, and whether the MAC address already exists on the default sub-network.
• Use of a DHCP server is advantageous since it is a central facility and can therefore coordinate subnets that span multiple access nodes.
• the DHCP server in this embodiment, will have a default subnet associated with each access facility from which to assign IP addresses. This allows the DHCP server to assign IP addresses out of the subnet assigned to the access node or client port during the normal course of events, when the MAC address associated with the DHCP request is unique within the access node.
• the DHCP server will also assign IP addresses out of other subnets for duplicate MAC addresses to prevent more than one instance of a particular MAC address to be assigned to a given subnet.
• the access node in one embodiment, does not keep track of the MAC addresses or know that more than one of its attached client nodes has duplicate MAC addresses.
• the access node does implement a DHCP relay agent such that it will have opportunity to inspect/modify DHCP transactions as they flow between the client and the server.
• the access node When the access node receives an offered IP address, the access node will infer the correct VLAN tagging (or IEEE 802.1 ah I-SID tagging) to use for the subscriber client node based on the subnet prefix offered by the DHCP server.
• Fig. 5 shows an example process that may be used to enable the DHCP server to accommodate duplicate MAC addresses within the communication network.
• a client node when a client node connects to the access node it will send a DHCP request to the DHCP server to request assignment of an IP address for use on the network (100).
• the access node is required to implement a DHCP relay function, and the access node receives the DHCP request, it will insert DHCP relay agent information (option 82) into the DHCP packets (102) to provide the DHCP server with information about the facility the DHCP client is connected to, typically a port ID or DSL loop identifier.
• DHCP Option 82 is enabled at the access node, the access node will insert this information into the DHCP packets as they pass through the switch on their way to the DHCP server.
• the DHCP server When the DHCP server receives the DHCP request, it will determine the current subnet associated with the facility and perform a search to look for duplicate MAC address in the set of leases already existing for that subnet (104). Specifically, the DHCP server will look to determine if the MAC address of the client node is unique within a subnet assigned to the access node (106). If the MAC address is unique, the DHCP server will assign the device an IP address lease from pool of unused addresses for the subnet and update its tables accordingly (108). If the MAC address is not unique, the DHCP server will assign the facility to another subnet where that MAC address is unique and allocate an IP address lease to the client node from pool of unused addresses for that subnet.
• the DHCP server has a default subnet associated with all facilities on each access node, so that the DHCP server will generally assign IP addresses out of the subnet for the access node when the client nodes attaching to the network do not have duplicate MAC addresses.
• An example DHCP server is shown in Fig. 7. As shown in Fig. 7, the DHCP server contains one or more instances of a DHCP process 70 that is configured to assign IP addresses on the network.
• the DHCP server 20 includes a table 72 containing associations between access nodes and assigned subnets. When the DHCP server 20 receives a DHCP request, it will read the Option 82 information provided by the access node in the request to determine the associated subnet from table 72.
• the DHCP server also has one or more tables 74 that the DHCP server can use to store MAC addresses associated with each access node and subnet.
• the tables 74 may be implemented as a single table for each subnet, for each access node, or may be implemented such that a given table covers more than one subnet or access node.
• the DHCP server may also include another table mapping IP prefixes to particular access nodes, optionally in preference order, so that the DHCP server can allocate an IP address out of the correct subnet for the served access nodes.
• the MAC tables enable the DHCP server to track what MAC addresses are in what subnet.
• Subnet allocation policy may be originally based on facility ID prior to duplicates being detected, and retaining facility ID/MAC binding helps ensure that there are actually genuine duplicate MAC addresses and that the DHCP server is not simply seeing duplicate DHCP requests from the same access node.
• the retained facility ID/MAC binding allows duplicate DHCP requests from the same facility to be identified and filtered out.
• the DHCP server will use the option 82 information to determine the subnet, and then perform a lookup to determine whether the MAC address of the requesting device is a duplicate of any other MAC address already assigned an IP address from the subnet. Performing a lookup on a per-subnet basis enables the subnet to span across multiple access nodes.
• the DHCP server When the DHCP server receives a request from an access node, it will use the tables 74 to determine if the associated MAC address is unique for the current subnet associated with the facility. If the MAC address is unique, the DHCP server will allocate an address from the current subnet for the facility and send the IP address back to the client node. If the MAC address is not unique, the DHCP server will find a subnet where the MAC address is unique and allocate an address from the different subnet where the
• MAC address is unique. If there is not an available subnet, a means of communicating denial of service will be used. This could be a reserved address which instructed the access node to block the port. An example would be the IPv4 127. /8 non-routable prefix.
• the access nodes and gateway BRAS are both pre-programmed with a table associating IP prefix with VLAN IDs.
• VLAN IDs may be implemented using S-VIDs.
• other VLAN IDs may be used as well, such as the I- SID.
• the particular VLAN ID may depend on the particular implementation of the Ethernet network being used to carry traffic between the BRAS and the access nodes.
• the DHCP relay function in the access node will read the prefix from the DHCP response and use this to infer the S-VID from the VLAN ID/prefix table. This S-VID will then be associated with the client port so that traffic received from the client can be correctly tagged for transmission on the network.
• the access node can either broadcast the traffic on any port associated with that S-VID/I-SID, or the access node can perform a MAC lookup to determine which output port to use to forward the traffic to the correct client node. Since each client device is represented by a unique MAC within the subnet, tagging each subnet with a different VLAN ID (e.g. S-VID) enables the access node to perform a MAC lookup and unambiguously determine the correct output port, even where more than one client node with the same MAC address has attached to the same access node.
• VLAN ID e.g. S-VID
• an access node may have to use registration techniques such as Generic Attribute Registration Protocol (GARP) or Multiple Registration Protocol (MRP) to add the access node to the subnet.
• GTP Generic Attribute Registration Protocol
• MRP Multiple Registration Protocol
• the DHCP server is required to consider the set of MAC addresses associated with the facility when determining which subnet to assign, the set requiring uniqueness within the assigned subnet.
• the DHCP server will issue a DHCP-FORCE-RENEW for the existing lease in order to force the current leaseholder to reapply, so that at the time that the new registration transactions are received, the current subnet associated with the facility can be reselected to be one where the set of MAC addresses associated with the facility will be unique.
• DHCP-FORCE-RENEW represents a service disruption to the leaseholder.
• the impact of this can be minimized by making the binding "sticky", and associating a facility with a non-default subnet for a programmable period, reset each time duplication with a MAC on the default subnet is detected, after which the association is aged out.
• the functions described above may be implemented as a set of program instructions that are stored in a computer readable memory and executed on one or more processors on the computer platform.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Small-Scale Networks (AREA)
• Data Exchanges In Wide-Area Networks (AREA)
• Computer And Data Communications (AREA)

Applications Claiming Priority (2)

Publications (2)

Family

ID=42993105

Family Applications (1)

Country Status (7)

Cited By (1)

Families Citing this family (39)

Citations (2)

Family Cites Families (18)

• 2009
  • 2009-04-24 US US12/429,210 patent/US8224946B2/en not_active Expired - Fee Related
• 2010
  • 2010-04-21 JP JP2012506301A patent/JP5736531B2/ja not_active Expired - Fee Related
  • 2010-04-21 AU AU2010239067A patent/AU2010239067B2/en not_active Ceased
  • 2010-04-21 EP EP10766563.0A patent/EP2422489A4/de not_active Withdrawn
  • 2010-04-21 CA CA2759522A patent/CA2759522A1/en not_active Abandoned
  • 2010-04-21 CN CN201080028263.3A patent/CN102461073B/zh not_active Expired - Fee Related
  • 2010-04-21 WO PCT/CA2010/000610 patent/WO2010121377A1/en active Application Filing
• 2012
  • 2012-07-12 US US13/547,326 patent/US20130013810A1/en not_active Abandoned
• 2014
  • 2014-08-28 JP JP2014174647A patent/JP2015128282A/ja not_active Ceased

Patent Citations (2)

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events