WO2012109622A1 - Frame delivery path selection in hybrid networks - Google Patents

Frame delivery path selection in hybrid networks Download PDF

Info

Publication number
WO2012109622A1
WO2012109622A1 PCT/US2012/024763 US2012024763W WO2012109622A1 WO 2012109622 A1 WO2012109622 A1 WO 2012109622A1 US 2012024763 W US2012024763 W US 2012024763W WO 2012109622 A1 WO2012109622 A1 WO 2012109622A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
network device
address
preferred
network interface
Prior art date
Application number
PCT/US2012/024763
Other languages
French (fr)
Inventor
Jr. Sidney B. Schrum
Original Assignee
Qualcomm Atheros, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Atheros, Inc. filed Critical Qualcomm Atheros, Inc.
Priority to EP12705937.6A priority Critical patent/EP2673926B1/en
Priority to CN201280007959.7A priority patent/CN103348637B/en
Priority to JP2013553624A priority patent/JP5788532B2/en
Priority to KR1020137023974A priority patent/KR101572742B1/en
Publication of WO2012109622A1 publication Critical patent/WO2012109622A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5691Access to open networks; Ingress point selection, e.g. ISP selection
    • H04L12/5692Selection among different networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/09Mapping addresses
    • H04L61/10Mapping addresses of different types
    • H04L61/103Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/622Layer-2 addresses, e.g. medium access control [MAC] addresses

Definitions

  • Embodiments of the inventive subject matter generally relate to the field of communication systems and, more particularly, to frame delivery path selection in hybrid communication networks.
  • Hybrid communication networks typically comprise multiple networking technologies (e.g., wireless local area network (WLAN) technologies, powerline communication technologies, Ethernet, etc.) that are interconnected using bridging-capable devices that forward packets between devices utilizing the different network technologies and media in order to form a single extended communication network.
  • WLAN wireless local area network
  • bridging-capable devices that forward packets between devices utilizing the different network technologies and media in order to form a single extended communication network.
  • the communication mechanisms and protocol specifics e.g., device and topology discovery protocols, bridging protocols, etc.
  • the hybrid communication network can comprise hybrid communication devices and conventional (or legacy) communication devices.
  • the conventional communication devices typically implement a single networking interface that supports a single communication protocol (e.g., Internet Protocol - IPv4 or IPv6).
  • the hybrid communication devices typically comprise multiple communication interfaces (e.g., each of which can support different communication technologies) that are configured to operate across multiple networking technologies.
  • a method comprises: determining a preferred network interface among a plurality of network interfaces of a first network device for communicating with a second network device of a communication network; determining an address associated with the preferred network interface of the first network device; and transmitting an address announcement message comprises an indication of the address associated with the preferred network interface from the first network device to the second network device.
  • the address associated with the preferred network interface of the first network device comprises a media access control (MAC) address associated with the preferred network interface of the first network device.
  • MAC media access control
  • said transmitting the address announcement message from the first network device to the second network device comprises selectively responding to one or more address request messages received at one or more of the plurality of network interfaces of the first network device by transmitting the address announcement message comprises the indication of the address associated with the preferred network interface of the first network device.
  • said transmitting the address announcement message from the first network device to the second network device comprises transmitting the address announcement message unilaterally from the first network device to the second network device in response to newly determining the preferred network interface of the first network device.
  • the method further comprises determining a preferred network interface among the plurality of network interfaces of the first network device for communicating with each of one or more additional network devices; determining an address associated with the preferred network interface of the first network device associated with each of the one or more additional network devices; and transmitting a separate address announcement message from the first network device to each of the one or more additional network devices that comprises an indication of the corresponding address associated with the preferred network interface of the first network device associated with each of the one or more additional network devices.
  • said determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises determining, from a plurality of address request messages received at the plurality of network interfaces of the first network device from the second network device, which address request message of the plurality of address request messages was received first at the first network device; determining which of the plurality of network interfaces of the first network device is associated with the address request message that was received first at the first network device; and selecting the network interface that is associated with the address request message that was received first at the first network device as the preferred network interface for communications between the first network device and the second network device.
  • said determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises determining the preferred network interface among the plurality of network interfaces of the first network device based, at least in part, on one or more of load balancing analysis, network conditions analysis, and network topology analysis; and said transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device comprises unilaterally transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device.
  • the method further comprises detecting a plurality of address request messages received at the plurality of network interfaces of the first network device from the second network; transmitting a separate address announcement message from each of the plurality of network interfaces that received one of the plurality of address request messages to the second network device that includes an indication of an address associated with the corresponding network interface that transmits the separate address announcement message to the second network device; determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device; and unilaterally transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device to cause the second network device to use the address associated with the preferred network interface for communicating with the first network device.
  • the method further comprises determining whether the preferred network interface has changed to a new preferred network interface of the first network device; determining an address associated with the new preferred network interface of the first network device; and unilaterally transmitting an address announcement message comprises an indication of the address associated with the new preferred network interface from the first network device to the second network device.
  • said transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device comprises transmitting the address announcement message from the preferred network interface of the first network device to the second network device to cause the second network device to use the address associated with the preferred network interface of the first network device for communications with the first network device.
  • the first network device comprises a network device of a first class of network devices
  • the second network device comprises a network device of the first class of network devices or a network device of a second class of network devices.
  • a communication device comprises: a plurality of network interfaces; a path selection unit coupled with the plurality of network interfaces; and a routing unit coupled with the plurality of network interfaces.
  • the path selection unit is operable to determine a preferred network interface among the plurality of network interfaces of the communication device for communicating with a second communication device of a communication network, and determine an address associated with the preferred network interface of the communication device.
  • the routing unit is operable to transmit an address announcement message comprises an indication of the address associated with the preferred network interface from the communication device to the second communication device.
  • the address associated with the preferred network interface of the communication device comprises a media access control (MAC) address associated with the preferred network interface of the communication device.
  • the routing unit operable to transmit the address announcement message from the communication device to the second communication device comprises the routing unit operable to selectively respond to one or more address request messages received at one or more of the plurality of network interfaces of the communication device by transmitting the address announcement message comprises the indication of the address associated with the preferred network interface of the communication device.
  • the routing unit operable to transmit the address announcement message from the communication device to the second communication device comprises the routing unit operable to transmit the address announcement message unilaterally from the communication device to the second communication device in response to newly determining the preferred network interface of the communication device.
  • the path selection unit operable to determine the preferred network interface among the plurality of network interfaces of the communication device for communicating with the second communication device comprises the path selection unit operable to determine, from a plurality of address request messages received at the plurality of network interfaces of the communication device from the second communication device, which address request message of the plurality of address request messages was received first at the communication device; determine which of the plurality of network interfaces of the communication device is associated with the address request message that was received first at the communication device; and select the network interface that is associated with the address request message that was received first at the communication device as the preferred network interface for communications between the communication device and the second communication device.
  • the path selection unit operable to determine the preferred network interface among the plurality of network interfaces of the communication device for communicating with the second communication device comprises the path selection unit operable to determine the preferred network interface among the plurality of network interfaces of the communication device based, at least in part, on one or more of load balancing analysis, network conditions analysis, and network topology analysis; and the routing unit operable to transmit the address announcement message comprises the indication of the address associated with the preferred network interface from the communication device to the second communication device comprises the routing unit operable to unilaterally transmit the address announcement message comprises the indication of the address associated with the preferred network interface from the communication device to the second communication device.
  • the communication device further comprises the path selection unit operable to determine whether the preferred network interface has changed to a new preferred network interface of the communication device; determine an address associated with the new preferred network interface of the communication device; and the routing unit operable to unilaterally transmit an address announcement message comprises an indication of the address associated with the new preferred network interface from the communication device to the second communication device.
  • the routing unit operable to transmit the address announcement message comprises the indication of the address associated with the preferred network interface from the communication device to the second communication device comprises the routing unit operable to transmitting the address announcement message from the preferred network interface of the communication device to the second communication device to cause the second communication device to use the address associated with the preferred network interface of the communication device for communications with the communication device.
  • one or more machine-readable storage media having instructions stored therein, which when executed by one or more processors causes the one or more processors to perform operations that comprise: determining a preferred network interface among a plurality of network interfaces of a first network device for communicating with a second network device of a communication network; determining an address associated with the preferred network interface of the first network device; and transmitting an address announcement message comprises an indication of the address associated with the preferred network interface from the first network device to the second network device.
  • said operation of determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises determining, from a plurality of address request messages received at the plurality of network interfaces of the first network device from the second network device, which address request message of the plurality of address request messages was received first at the first network device; determining which of the plurality of network interfaces of the first network device is associated with the address request message that was received first at the first network device; and selecting the network interface that is associated with the address request message that was received first at the first network device as the preferred network interface for communications between the first network device and the second network device.
  • said operation of determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises determining the preferred network interface among the plurality of network interfaces of the first network device based, at least in part, on one or more of load balancing analysis, network conditions analysis, and network topology analysis; and said operation of transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device comprises unilaterally transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device.
  • said operations further comprise determining whether the preferred network interface has changed to a new preferred network interface of the first network device; determining an address associated with the new preferred network interface of the first network device; and unilaterally transmitting an address announcement message comprises an indication of the address associated with the new preferred network interface from the first network device to the second network device.
  • Figure 1 is an example block diagram illustrating one embodiment of a frame delivery path selection mechanism for hybrid communication networks
  • Figure 2 depicts a flow diagram of example operations of a frame delivery path selection mechanism for a hybrid communication network
  • Figure 3 depicts a flow diagram of additional example operations of the frame delivery path selection mechanism for the hybrid communication network
  • Figure 4 is an example conceptual diagram illustrating a frame delivery path selection mechanism for a hybrid communication network.
  • Figure 5 is a block diagram of one embodiment of an electronic device including a frame delivery path selection mechanism for hybrid communication networks.
  • the frame delivery path selection mechanism can be implemented for hybrid communication networks comprising wireless local area network (WLAN) devices (e.g., IEEE 802.11), powerline network devices (e.g., Homeplug AV), coax network devices (MoCA), and Ethernet devices
  • WLAN wireless local area network
  • MoCA coax network devices
  • Ethernet Ethernet devices
  • the frame delivery path selection mechanism can be implemented in hybrid communication networks that may comprise other suitable types of network devices that implement other standards/protocols (e.g., WiMAX).
  • well-known instruction instances, protocols, structures, and techniques have not been shown in detail in order not to obfuscate the description.
  • a hybrid communication network is typically formed as an interconnection of communication network segments (sub-networks) across different network technologies and communication media.
  • the hybrid communication network typically comprises multi-interface communication devices ("hybrid network devices") that are configured to operate across multiple networking technologies as well as conventional, single-interface communication devices (“legacy network devices").
  • Each of the multiple network interfaces of a hybrid network device is associated with a medium access control address (e.g., a MAC address).
  • the hybrid network device typically comprises one address associated with the network layer (e.g., an Internet Protocol (IP) address) of an Open Systems Interconnection (OSI) protocol stack, and therefore a one-to-one mapping between the network layer address and the MAC address may not exist.
  • IP Internet Protocol
  • OSI Open Systems Interconnection
  • the hybrid network device implementing multiple communication interfaces can appear to have a single underlying MAC layer and a single physical layer (i.e., a single MAC/PHY layer) and consequently a single MAC address.
  • ARP address resolution protocol
  • the hybrid network device when the hybrid network device receives address resolution protocol (ARP) requests from other network devices in the hybrid communication network (e.g., a legacy device or another hybrid device), the hybrid network device typically sends an ARP response including the MAC address of a single network interface (e.g., a default network interface) to all the requesting network devices, even though the hybrid network device includes multiple network interfaces.
  • ARP address resolution protocol
  • the other network devices when other network devices in the hybrid communication network communicate with the hybrid network device, the other network devices utilize a single destination MAC address in the destination MAC address field (corresponding to the default network interface of the hybrid network device) for all communications with the hybrid network device.
  • the other network devices may not be aware the hybrid network device has multiple network interfaces, may not have the capabilities to determine a preferred network interface for communicating with the hybrid network device, and/or may be configured to utilize a single destination MAC address (e.g., associated with default network interface) for all communications with the hybrid network device (e.g., based on previous communications with the hybrid network device).
  • a legacy network device with powerline communication capabilities may be configured to communicate (e.g., based on ARP messages) with a single network interface (e.g., an Ethernet interface) of a hybrid network device without being aware of, and without having the capabilities to discover, the other network interface(s) of the hybrid network device (e.g., a WLAN 802.11 interface).
  • a single network interface e.g., an Ethernet interface
  • the hybrid network device e.g., a WLAN 802.11 interface
  • network devices may limit their throughput and performance. This may also introduce reliability concerns by not utilizing an alternative network path for communications when a failure in one or more segments of the network is suspected, for example.
  • a frame delivery path selection scheme can be implemented by each hybrid network device in a hybrid communication network for determining and designating one of the plurality of available network interfaces as the preferred network interface for communications with another network device (legacy or hybrid).
  • Each hybrid network device can announce the preferred network interface (e.g., via ARP messages) to the other network devices to cause the other network devices to use the address of the preferred network interface when transmitting packets to the hybrid network device.
  • the preferred network interface that is selected for communications from one network device can be different than the preferred network interface that is selected for communications from another network device.
  • the frame delivery path selection scheme may allow a target hybrid network device to control which destination MAC address a source legacy (or hybrid) network device uses when transmitting packets to the target hybrid network device, and therefore may allow the target hybrid network device to control which network path is used to deliver the packets to the target hybrid network device.
  • the frame delivery path selection scheme may allow network devices to improve throughput and performance, and may also address reliability concerns by allowing hybrid network devices to change the preferred network interface for receiving communications from other network devices.
  • Figure 1 is an example block diagram illustrating one embodiment of a frame delivery path selection mechanism for hybrid communication networks.
  • Figure 1 depicts a hybrid communication network 100 comprising a hybrid network device 110 and a legacy network device 120. It is noted, however, that in some examples the network device 120 may also be another hybrid network device.
  • the hybrid network device 110 comprises an path selection unit 112 and a routing unit 114.
  • the path selection unit 112 and the routing unit 114 may be implemented in one or more communication units of the hybrid network device 110 that implement protocols and functionality to enable communications via the hybrid communication network 100.
  • the routing unit 114 comprises two or more network interfaces (e.g., network interfaces I/F 1 and I/F 2).
  • the hybrid network device 110 and the network device 120 can each be an electronic device, such as a laptop computer, a tablet computer, a mobile phone, a smart appliance, a gaming console, a desktop computer, or another suitable electronic device.
  • the path selection unit 112 and the routing unit 114 of the hybrid network device 110 can implement functionality to determine a preferred network interface associated with the hybrid network device 110 for communications associated with the legacy network device 120 (and also other network devices), and to announce the preferred network interface to the legacy network device 120 in the communication network.
  • the path selection unit 112 of the hybrid network device 110 determines a preferred network interface among a plurality of available network interfaces (e.g., I/F 1 and I/F 2) for communicating with the legacy network device 120.
  • the path selection unit 112 can determine the preferred network interface in response to detecting an address request message from the legacy network device 120.
  • the address request message may be an ARP request received from the legacy network device 120.
  • the path selection unit 112 can also determine the preferred network interface for communicating with the legacy network device 120 based on other criteria or other triggers (besides receiving an address request message); for example, the path selection unit 112 can unilaterally determine the preferred network interface when the hybrid network device 110 is initiated, for load balancing reasons, in response to detecting changing network conditions, etc., as will be further described below.
  • the hybrid network device 110 and the legacy network device 120 can implement the OSI protocol stack.
  • the hybrid network device 110 can appear to comprise a single underlying MAC/PHY layer (i.e., lower level layers) with a single corresponding MAC address.
  • the hybrid network device 110 can implement a "hybrid adaptation layer" between the network layer and the MAC layers (corresponding to the multiple network interfaces) of the hybrid network device 110.
  • the hybrid adaptation layer can implement functionality for managing communications in the hybrid network device with a single set of upper protocol layers (e.g., a single network layer and transport layer) but with multiple networking interfaces (e.g., multiple PHY layers and MAC layers).
  • the hybrid adaptation layer can enable the upper protocol layers to operate as if the hybrid network device 110 comprises only a single MAC layer and a corresponding single PHY layer.
  • the hybrid adaptation layer can interface with the underlying MAC layers to manage networking resources and manage the frame delivery path selection operations for the hybrid network device 110, while remaining transparent to the upper protocol layers.
  • the hybrid adaptation layer can comprise the path selection unit 112 and the routing unit 114 for managing the address announcement operations and other functionality associated with the frame delivery path selection mechanism of the hybrid network device 110.
  • the path selection unit 112 of the hybrid adaptation layer can intercept the address requests messages received from other network devices that are typically sent to the network layer of the protocol stack, and then determine the preferred network interface.
  • the path selection unit 112 and the routing unit 114 of the hybrid adaptation layer can also perform other operations associated with the frame delivery path selection mechanism, such as detecting changing network conditions, performing load balancing operations, generating the address announcement messages, etc., as will be further described below.
  • path selection unit 112 and/or the routing unit 114 may be implemented in other layers of the protocol stack (e.g., the network layer), and/or may be implemented using other device modules or components that are not explicitly shown in Figure 1 that are associated with the hybrid network device 110 (e.g., one or more processor and memory units).
  • the path selection unit 112 is configured to determine the preferred network interface among the plurality of network interfaces of the hybrid network device 110 based on the timing of the address request messages received at the plurality of network interfaces of the hybrid network device 110 from another network device (e.g., the legacy network device 120). In one implementation, the path selection unit 112 can designate the network interface that received the first copy of the address request message set from the legacy network device 120 as the preferred network interface.
  • the legacy network device 120 can broadcast an address request message (e.g., an ARP request message) to the hybrid network device 110 via a single network interface that is addressed to the network address (i.e., layer 3 address) associated with the hybrid network device 110 (e.g., an Internet Protocol version 4 (IPv4) address, IP version 6 (IPv6) address, an AppleTalk address, or another suitable network address depending on the corresponding network layer protocol that is implemented).
  • IPv4 Internet Protocol version 4
  • IPv6 IP version 6
  • AppleTalk address an AppleTalk address
  • the address request message is copied by forwarding devices (e.g., bridge devices) of the hybrid communication network, and each copy of the address request message is forwarded to the different network segments of the network, such that the hybrid network device 110 can receive a copy of the address request message at each of the network interfaces.
  • the legacy network device 120 is a network device with powerline communication capabilities and the hybrid network device 110 includes an Ethernet interface (e.g., I/F 1) and an 802.11 WLAN interface (e.g., I/F 2)
  • the address request message sent via the powerline communication network can be replicated and forwarded by bridge devices to the Ethernet and WLAN interfaces of the hybrid network device 110.
  • the path selection unit 112 can determine which copy of the address request message was received first at the hybrid network device 110, and designate the network interface associated with the address request message that was received first as the preferred network interface, as will be further described below with reference to Figure 2.
  • the address request message that was received first at the hybrid network device 110 typically had the shortest time in transit, and therefore the corresponding network interface can be selected as the preferred network interface.
  • the path selection unit 112 can determine the preferred network interfaces based on which network interface received the first copy of the address request message and/or based on other criteria (e.g., based on load balancing techniques, based on detected network conditions, etc.), as will be further described below with reference to Figures 2-3.
  • the path selection unit 112 determines an address associated with the preferred network interface of the hybrid network device 110. For example, the path selection unit 112 determines the MAC address (i.e., the layer 2 or link layer address) associated with the preferred network interface of the hybrid network device 110 for communicating with the legacy network device 120, which was selected based on one of the techniques described above (in stage A).
  • the hybrid network device 110 includes a plurality of network interfaces, each having a separate MAC address.
  • the routing unit 114 generates and transmits an address announcement message from the hybrid network device 110 to the legacy network device 120 including an indication of the address associated with the preferred network interface of the hybrid network device 110.
  • the routing unit 114 can generate the address announcement message (e.g., an ARP response message) in response to receiving an address request message (e.g., an ARP request message).
  • routing unit 114 can generate the address announcement message unilaterally (e.g., a gratuitous APR) based on other triggers or other criteria (e.g., when the device is initiated, based on a periodic announcement schedule, for load balancing reasons, etc.), as will be further described below in Figures 2-3.
  • routing unit 114 can transmit the address announcement message to the legacy network device 120 via the preferred network interface.
  • the indication of the MAC address associated with the preferred network interface is the source MAC address of the address announcement message.
  • the MAC address of the preferred network interface can be indicated by other techniques; for example, the indication of the MAC address associated with the preferred network interface can also be a plurality of bits (e.g., unused bits or extra bits) in the header (or payload) of the address announcement message.
  • the legacy network device 120 receives the address announcement message from the hybrid network device 110 and detects the indication of the address associated with the preferred network interface of the hybrid network device 110. For example, the legacy network device 120 can identify the source MAC address associated with the address announcement message and determine that the source MAC address is the address associated with the preferred network interface that the hybrid network device 110 selected for communications with the legacy network device 120. In another example, the legacy network device 120 can identify the MAC address associated with the preferred network interface of the hybrid network device 110 by reading a plurality of added bits in the header of the address announcement message.
  • the legacy network device 120 can then update an address association table (e.g., implemented by a routing unit of the legacy network device 120) that stores the association of network address to MAC address of the different network devices in hybrid communication network 100.
  • the legacy network device 120 can update the MAC address associated with the network address of the hybrid network device 110 such that the legacy network device 120 uses the MAC address of the preferred network interface selected by the hybrid network device 110 when communicating with the hybrid network device 110.
  • the hybrid network device 110 can control which destination MAC address is added to packets transmitted from the legacy network device 120 to the hybrid network device, and therefore control which network path the packets are sent via the hybrid communication network 100.
  • the legacy network device 120 with powerline communication capabilities can transmit packets including the MAC address of the 802.11 WLAN interface as the destination MAC address.
  • the packets would be sent via the powerline communication network to a bridging device that would use 802.11 WLAN to forward the packets to the 802.11 WLAN interface of the hybrid network device 110.
  • the hybrid network device 110 may designate different preferred network interfaces for different network devices of the hybrid communication network. For each network device, the hybrid network device 110 can determine the preferred network interface for receiving communications from the corresponding network device based on the timing of the address request messages, load balancing operations, detected channel conditions, network topology considerations, etc., as will be further described below. The hybrid network device 110 can then send an address announcement message to each of the network devices to inform each network device of the preferred network interface that was selected by the hybrid network device 110.
  • FIGS. 2 and 3 depict a flow diagram ("flow") 200 of example operations of a frame delivery path selection mechanism for a hybrid communication network.
  • the flow 200 begins at block 202.
  • a plurality of address request messages are received at a plurality of network interfaces of a first network device from a second network device.
  • the routing unit of the first network device e.g., the routing unit 114 of the hybrid network device 110 shown in Figure 1
  • can receive a plurality of address request messages e.g., ARP request messages
  • a second network device e.g., the legacy network device 120
  • a plurality of network interfaces e.g., network interfaces I/F 1 and I/F 2
  • the plurality of address request messages may be copies of a single address request message that was generated at the second network device and distributed to various (or all) the network segments of the hybrid communication network via forwarding network devices (e.g., network bridges).
  • the first network device can determine that the network interfaces that received an address request message are usable for communicating with the second network device. The flow continues at block 204.
  • the path selection unit of the first network device can determine whether to select the preferred network interface associated with the first network device based on the timing of the received address request messages (e.g., based on which of the address request messages was received first at the first network device). In one example, the path selection unit may determine to select the preferred network interface based on the timing of the received address request messages if a preferred network interface has not been determined recently (e.g., within a predefined amount of time).
  • the first network device may have recently determined a preferred network interface based on a previous set of address request messages sent by the second network device, or based on other criteria or other triggers (e.g., when the first device is initiated, for load balancing reasons, in response to detecting changing channel conditions, according to a periodic address announcement schedule, etc., as will be further described below).
  • the path selection unit may determine to select the preferred network interface based on the timing of the received address request messages regardless of whether a preferred network interface has been previously determined, in order to verify the previously selected interface is still the preferred network interface for communicating with the second network device.
  • the first network device can verify the preferred network interface with each set of address request messages it receives, and also based on other criteria and triggers (e.g., for load balancing reasons, in response to detecting changing channel conditions, etc.). If it is determined to select the preferred network interface based on the timing of the received address request messages, the flow continues at block 206. Otherwise, the flow continues at block 216 of Figure 3.
  • the path selection unit of the first network device can determine which of the plurality of address request messages was received first at the first network device.
  • the path selection unit also determines which network interface of the plurality of network interfaces of the first network device is associated with the address request message that was received first at the first network device.
  • the path selection unit may monitor the different interfaces of the first network device to determine which interface receives a copy of the address request message first.
  • the path selection unit can monitor one or more receive queues or buffers to detect which address request message was received first and at which interface. It is noted, however, that the path selection unit may determine which address request message was received first by other techniques (e.g., based on timestamp information in the header of the address request message).
  • the network interface of the first network device that is associated with the address request message that was received first at the first network device is selected as the preferred network interface for communicating with the second network device. For example, after determining which network interface of the plurality of network interfaces of the first network device is associated with the address request message that was received first at the first network device, the path selection unit designates this interface as the preferred network interface. After block 208, the flow continues at block 210.
  • an address associated with the preferred network interface of the first network device is determined.
  • the path selection unit of the first network device determines the MAC address associated with the preferred network interface that was selected for communicating with the second network device.
  • each network interface of a hybrid network device is associated with a different MAC address.
  • the path selection unit may update or populate a data store or register (or other storage mechanism) to keep a record of the MAC address of the preferred network interface.
  • an address announcement message is transmitted from the first network device to the second network device including an indication of the address associated with the preferred network interface of the first network device.
  • the routing unit of the first network device generates and transmits an address announcement message (e.g., an ARP response message) to the second network device indicating the MAC address of the preferred network interface that was selected based on the timing of the address request messages received from the second network device.
  • the routing unit transmits the address announcement message to the second network device via the preferred network interface.
  • the first network device can attempt to ensure that the second network device uses the MAC address of the preferred network interface as the destination MAC address when transmitting packets to the first network device.
  • the routing unit continuously monitors whether it receives new address request messages at any of the network interfaces of the first network device. If new address request messages are received, the flow loops back to block 204, where it determines whether to select a new preferred network interface based on the timing of the newly received address request messages. Otherwise, the flow continues to block 220 of Figure 3, where it is determined whether the preferred network interface has been changed based on other criteria or other triggers.
  • the hybrid network device when the hybrid network device uses the timing of the address request messages to select the preferred network interface, the hybrid network device can implement techniques to determine whether a received address request message is part of a first set of address request messages or part of a second (or new) set of address request messages. For example, this can avoid a situation where the hybrid network device determining that an address request message that was the last one received in the first set of address request messages was the first one received in the second set of address request messages, which would likely select an incorrect preferred network interface.
  • the routing unit when a new address request message is received, the routing unit can determine whether an address request message has not been received for a duration that exceeds the maximum possible frame flight time.
  • the path selection unit can use (or have the option of using) the new address request messages to determine the preferred network interface. However, in this implementation, if an address request message was received within the duration associated with the maximum possible frame flight time, the routing unit may ignore the new address request message.
  • the hybrid network device can use frame fields present in the address request messages that uniquely identify the frames associated with each set of address request messages; for example, the hybrid device can read protocol sequence numbers that are updated with each execution of the protocol or with each transmission to distinguish between address request messages from the same or different transmissions.
  • the preferred network interface is selected based on other criteria.
  • the path selection unit may determine not to use the timing of the address request messages to select a new preferred network interface if a preferred network interface has been selected recently (e.g., within a predefined amount of time) based on one or more of the techniques described herein (e.g., described above with reference to block 204 or described below).
  • the path selection unit may determine not to use the timing of the address request messages since the preferred network interfaces that is currently being used is reliable and/or the network technology associated with the preferred network interface is the preferred technology of choice for certain transmissions.
  • the path selection unit may just access the data store or register where the MAC address of the preferred network interface is stored.
  • the path selection unit of the first network device selects the preferred network interface (or a new preferred network interface) based on other criteria, such as load balancing specifications, network conditions, etc., and then determines the address of the preferred network interface that is selected.
  • the first network device can detect the current network loading associated with the various network interfaces of the first network device and the corresponding network paths (e.g., by communicating with other hybrid network devices in the network) to determine the preferred network interface for communicating with the second network device.
  • the path selection unit can avoid selecting these network interfaces if there are other available interfaces for communicating with the second network device to perform load balancing.
  • the first network device can detect other network conditions (e.g., network errors, network device failures, network path unavailability, new network path establishment, etc.) to determine the preferred network interface for communicating with the second network device.
  • the first network device can send topology discovery announcements, topology discovery test frames, or communicate with other hybrid network devices by other methods to detect the network conditions.
  • the first network device can avoid selecting a network interface that is associated with a network segment that is experiencing problems.
  • the path selection unit may utilize two or more of the methods described above to determine the preferred network interface; for example, the path selection unit can utilize the timing of address request messages, network loading, and detection of changing channel conditions for determining the preferred network interface (and/or to eliminate some network interfaces from consideration).
  • the first network device can determine the preferred network interface after the first network device is initiated. After block 216, the flow continues at block 218.
  • an address announcement message is transmitted from the first network device to the second network device including an indication of the address associated with the preferred network interface of the first network device. For example, in response to determining that the timing of the address request messages will not be used to determine the preferred network interface (block 204), and the preferred network interface is selected based on other criteria (block 216), the routing unit of the first network device generates and transmits an address announcement message (e.g., an ARP response message) to the second network device indicating the MAC address of the preferred network interface (selected at block 216).
  • an address announcement message e.g., an ARP response message
  • the path selection unit of the first network device can continuously or periodically determine whether the preferred network interface changes based on one or more of the techniques described herein, as will be further described below with reference to block 220. In response to determining that the preferred network interface has changed, the path selection unit selects a new preferred network interface and the routing unit transmits an address announcement message unilaterally from the first network device to the second network device. In some implementations, after the first network device is initiated, the preferred network interface is determined and an address announcement message is unilaterally transmitted to the second network device (and also to the rest of the devices in the network).
  • the preferred network interface is determined for communicating with the discovered network device, and an address announcement message is unilaterally transmitted to the discovered network device.
  • the routing unit transmits the address announcement message to the second network device via the preferred network interface.
  • the path selection unit of the first network device can determine whether the preferred network interface has changed based on other criteria besides the timing of address request messages, such as load balancing specifications, network conditions, and other criteria described herein.
  • the first network device may implement a periodic address announcement schedule for announcing the preferred network interface to the second network device (and also to other network devices) unilaterally without waiting for address request messages.
  • the path selection unit may periodically determine whether the preferred network interface has changed (based on one of the techniques described herein), and the routing unit can send out an address announcement message unilaterally to the second network device indicating the MAC address of the new preferred network interface if the preferred network interface has changed. In some implementations, the path selection unit may continuously verify that the preferred network interface has not changed, and send out address announcement messages unilaterally as needed when it detects the preferred network interface has changed. If it is determined that the preferred network interface has changed, the flow loops back to block 218, where an address announcement message is transmitted to the second network device. If it is determined that the preferred network interface has not changed, the flow loops back to block 214 of Figure 2, where the first network device continues to monitor whether it receives a new set of address request messages from the second network device (or other network devices).
  • FIG. 4 is an example conceptual diagram illustrating a frame delivery path selection mechanism for a hybrid communication network.
  • a source legacy device 420 is coupled to a destination hybrid device 410 via one or more network forwarding devices in the hybrid communication network 400, such as a hybrid bridge 450.
  • the source device may be a source hybrid device, and/or the functionality of the hybrid bridge 450 may be implemented by two or more forwarding devices in the network 400.
  • the source legacy device 420 comprises a single network interface SI
  • the destination hybrid device 410 comprises two network interfaces Dl and D2.
  • the hybrid bridge 450 comprises three network interfaces Bl, B2, and B3.
  • the hybrid communication network 400 of Figure 4 comprises an interconnection of three communication networks - a powerline communication network 452, an Ethernet network 454, and a wireless communication network 456.
  • the source legacy device 420 and the hybrid bridge 450 are coupled with the powerline communication network 452 via interfaces SI and Bl respectively.
  • the destination hybrid device 410 and the hybrid bridge 450 are coupled with the Ethernet network 454 via interfaces Dl and B2 respectively, and are coupled with the wireless communication network 456 via interfaces D2 and B3 respectively.
  • the destination hybrid device 410 may be configured to implement a frame delivery path selection mechanism to determine and designate a preferred network interface for communications associated with the source legacy device 420.
  • the path selection unit of the destination hybrid device 410 may determine the preferred network interface (e.g., based on the timing of received address request messages, based on load balancing operations, etc.) and then send an address announcement message to the source legacy device 420 to cause the source legacy device 420 to use the preferred network interface when sending packets to the destination hybrid device 410.
  • the path selection unit of the destination hybrid device 420 can determine that the wireless network interface D2 (e.g., a 802.11 WLAN interface) is the preferred network interface, and may send an address announcement message to the source legacy device 420 indicating the MAC address associated with the wireless network interface D2.
  • the wireless network interface D2 e.g., a 802.11 WLAN interface
  • the source legacy device 420 can then update an address association table that stores the association of network address to MAC address of the different network devices in the hybrid communication 400 to store the MAC address of the preferred network interface of the destination hybrid device 410.
  • the source legacy device 420 When the source legacy device 420 sends packets to the destination hybrid device 410, the source legacy device 420 would use the MAC address of the preferred network interface (e.g., the wireless network interface D2) and the corresponding network path for the transmission.
  • the packets would be transmitted from the network interface SI of the source legacy device 420 to the network interface Bl of the hybrid bridge 450, which would then forward the packets from the network interface B3 to the network interface D2 of the destination hybrid device 410.
  • Figures 1 - 4 are examples meant to aid in understanding embodiments and should not be used to limit embodiments or limit scope of the claims. Embodiments may perform additional operations, fewer operations, operations in a different order, operations in parallel, and some operations differently.
  • Figures 1 - 4 describe a frame delivery path selection scheme for hybrid devices that implement the OSI protocol stack, embodiments are not so limited. In other implementations, the frame delivery path selection scheme can be extended to hybrid devices that employ other suitable protocol stack architectures.
  • the legacy (or hybrid) network device 120 of Figure 1 may be a legacy (or hybrid) bridging or non-bridging device
  • the hybrid network device 110 of Figure 1 may be a hybrid bridging or non-bridging device.
  • Figures 1 - 4 describe the path selection unit determining the MAC address of the preferred network interface, embodiments are not so limited. In other embodiments, the path selection unit may not determine a MAC address but may instead determine other suitable addresses depending on the communication protocols implemented by the hybrid devices and based on network architecture employed at the hybrid devices.
  • the hybrid network device instead of a hybrid network device (e.g., device 110 of Figure 1) determining the preferred network interface in response to receiving the address request messages from a second network device (e.g., legacy or hybrid network device 120), the hybrid network device may be configured to respond to each address request message received at each network interface by transmitting a separate address announcement message via the network interface which the request was received and adding the MAC address of the transmit interface in each address announcement message that is transmitted.
  • a hybrid network device e.g., device 110 of Figure 1
  • the hybrid network device may be configured to respond to each address request message received at each network interface by transmitting a separate address announcement message via the network interface which the request was received and adding the MAC address of the transmit interface in each address announcement message that is transmitted.
  • the hybrid network device can determine the preferred network interface for communicating with the second network device (as described above with reference to Figures 1-4), and then transmit a subsequent address announcement message unilaterally to the second network device to change the MAC address that the second network device will use for communicating with the hybrid network device to the MAC address associated with the preferred network interface (as described above with reference to Figures 1- 4) ⁇
  • the hybrid network device can determine the preferred network interface based on which address request message was received first at the hybrid network device, in other implementations the hybrid network device can determine the preferred network interface based on timestamp information may be included within the address request messages. For example, the hybrid network device can determine which address request message had the shortest time in transmit by comparing the difference in transmission timestamps and reception timestamps for all the received address request messages corresponding to two or more network interfaces.
  • the first network device can modify the forwarding decisions made by hybrid networking bridge devices (e.g., via the address announcement message and/or additional path notification messages) in order to control the path used to deliver packets from the second network device to the first network device.
  • a hybrid network device can be any suitable network device of a "first class of communication devices" that comprises multiple communication interfaces and that is configured to operate across multiple networking technologies.
  • a legacy or conventional network device can be any suitable network device of a "second class of communication devices” that comprises a single communication interface and that is configured to operate across a single networking technology.
  • Embodiments may take the form of an entirely hardware embodiment, a software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a "circuit,” “module” or “system.”
  • embodiments of the inventive subject matter may take the form of a computer program product embodied in any tangible medium of expression having computer usable program code embodied in the medium.
  • the described embodiments may be provided as a computer program product, or software, that may include a machine- readable medium having stored thereon instructions, which may be used to program a computer system (or other electronic device(s)) to perform a process according to embodiments, whether presently described or not, since every conceivable variation is not enumerated herein.
  • a machine-readable medium includes any mechanism for storing or transmitting information in a form (e.g., software, processing application) readable by a machine (e.g., a computer).
  • a machine-readable medium may be a machine -readable storage medium, or a machine-readable signal medium.
  • a machine -readable storage medium may include, for example, but is not limited to, magnetic storage medium (e.g., floppy diskette); optical storage medium (e.g., CD- ROM); magneto -optical storage medium; read only memory (ROM); random access memory (RAM); erasable programmable memory (e.g., EPROM and EEPROM); flash memory; or other types of tangible medium suitable for storing electronic instructions.
  • a machine -readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, an electrical, optical, acoustical, or other form of propagated signal (e.g., carrier waves, infrared signals, digital signals, etc.). Program code embodied on a machine- readable signal medium may be transmitted using any suitable medium, including, but not limited to, wireline, wireless, optical fiber cable, RF, or other communications medium.
  • Computer program code for carrying out operations of the embodiments may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages.
  • the program code may execute entirely on a user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server.
  • the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN), a personal area network (PAN), or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider)
  • LAN local area network
  • PAN personal area network
  • WAN wide area network
  • Internet Service Provider an Internet Service Provider
  • FIG. 5 is a block diagram of one embodiment of an electronic device 500 including a frame delivery path selection mechanism for hybrid communication networks.
  • the electronic device 500 may be one of a laptop computer, a tablet computer, a mobile phone, a powerline communication device, a smart appliance, a gaming console, or other electronic systems comprising functionality to communicate across multiple communication networks (which form the hybrid communication network).
  • the electronic device 500 includes a processor unit 502 (possibly including multiple processors, multiple cores, multiple nodes, and/or implementing multi-threading, etc.).
  • the electronic device 500 includes a memory unit 506.
  • the memory unit 506 may be system memory (e.g., one or more of cache, SRAM, DRAM, zero capacitor RAM, Twin Transistor RAM, eDRAM, EDO RAM, DDR RAM, EEPROM, NRAM, RRAM, SONOS, PRAM, etc.) or any one or more of the above already described possible realizations of machine-readable media.
  • system memory e.g., one or more of cache, SRAM, DRAM, zero capacitor RAM, Twin Transistor RAM, eDRAM, EDO RAM, DDR RAM, EEPROM, NRAM, RRAM, SONOS, PRAM, etc.
  • the electronic device 500 also includes a bus 510 (e.g., PCI, ISA, PCI-Express, HyperTransport®, InfiniBand®, NuBus, AHB, AXI, etc.), and network interfaces 504 that include at least one of a wireless network interface (e.g., a WLAN interface, a Bluetooth® interface, a WiMAX interface, a ZigBee® interface, a Wireless USB interface, etc.) and a wired network interface (e.g., a powerline communication interface, an Ethernet interface, etc.).
  • the electronic device 500 can comprise a plurality of network interfaces - each of which couples the electronic device 500 to a different communication network.
  • the electronic device 500 can comprise a powerline communication interface and a WLAN interface that couple the electronic device 500 with a powerline communication network and a wireless local area network respectively.
  • the electronic device 500 also includes a communication unit 520.
  • the communication unit 520 comprises a path selection unit 522 and a routing unit 524. As described above in Figures 1 - 4, the communication unit 520 implements functionality to determine a preferred network interface among a plurality of network interfaces of the communication unit 520.
  • the communication unit 508 can determine an address (e.g., MAC address) associated with the preferred network interface. The communication unit 508 can then generate and transmit an address announcement message from the electronic device 500 to another network device of the hybrid communication network to control which address the network device uses for communicating with the electronic device 500.
  • an address e.g., MAC address
  • any one of these functionalities may be partially (or entirely) implemented in hardware and/or on the processor unit 502.
  • the functionality may be implemented with an application specific integrated circuit, in logic implemented in the processor unit 502, in a co-processor on a peripheral device or card, etc.
  • realizations may include fewer or additional components not illustrated in Figure 5 (e.g., video cards, audio cards, additional network interfaces, peripheral devices, etc.).
  • the processor unit 502, the memory unit 506, and the network interfaces 506 are coupled to the bus 510. Although illustrated as being coupled to the bus 510, the memory unit 506 may be coupled to the processor unit 502.

Abstract

A hybrid network device can implement a frame delivery path selection mechanism for communicating with other network devices in a hybrid communication network. In one embodiment, the hybrid network device determines a preferred network interface among a plurality of network interfaces of the hybrid network device for communicating with a second network device. The hybrid network device determines an address associated with the preferred network interface of the hybrid network device. The hybrid network device transmits an address announcement message comprising an indication of the address associated with the preferred network interface from the hybrid network device to the second network device to cause the second network device to use the address associated with the preferred network interface for communicating with the hybrid network device.

Description

FRAME DELIVERY PATH SELECTION IN HYBRID NETWORKS
RELATED APPLICATIONS
[0001] This application claims the priority benefit of U.S. Provisional Application Serial No. 61/441,938 filed Feb 11, 2011 and U.S. Application Serial No. 13/295,704 filed Nov 14, 2011.
BACKGROUND
[0002] Embodiments of the inventive subject matter generally relate to the field of communication systems and, more particularly, to frame delivery path selection in hybrid communication networks.
[0003] Hybrid communication networks typically comprise multiple networking technologies (e.g., wireless local area network (WLAN) technologies, powerline communication technologies, Ethernet, etc.) that are interconnected using bridging-capable devices that forward packets between devices utilizing the different network technologies and media in order to form a single extended communication network. Typically, the communication mechanisms and protocol specifics (e.g., device and topology discovery protocols, bridging protocols, etc.) are unique to each networking technology. The hybrid communication network can comprise hybrid communication devices and conventional (or legacy) communication devices. The conventional communication devices typically implement a single networking interface that supports a single communication protocol (e.g., Internet Protocol - IPv4 or IPv6). The hybrid communication devices typically comprise multiple communication interfaces (e.g., each of which can support different communication technologies) that are configured to operate across multiple networking technologies.
SUMMARY
[0004] In some embodiments, a method comprises: determining a preferred network interface among a plurality of network interfaces of a first network device for communicating with a second network device of a communication network; determining an address associated with the preferred network interface of the first network device; and transmitting an address announcement message comprises an indication of the address associated with the preferred network interface from the first network device to the second network device.
[0005] In some embodiments, the address associated with the preferred network interface of the first network device comprises a media access control (MAC) address associated with the preferred network interface of the first network device.
[0006] In some embodiments, said transmitting the address announcement message from the first network device to the second network device comprises selectively responding to one or more address request messages received at one or more of the plurality of network interfaces of the first network device by transmitting the address announcement message comprises the indication of the address associated with the preferred network interface of the first network device.
[0007] In some embodiments, said transmitting the address announcement message from the first network device to the second network device comprises transmitting the address announcement message unilaterally from the first network device to the second network device in response to newly determining the preferred network interface of the first network device.
[0008] In some embodiments, the method further comprises determining a preferred network interface among the plurality of network interfaces of the first network device for communicating with each of one or more additional network devices; determining an address associated with the preferred network interface of the first network device associated with each of the one or more additional network devices; and transmitting a separate address announcement message from the first network device to each of the one or more additional network devices that comprises an indication of the corresponding address associated with the preferred network interface of the first network device associated with each of the one or more additional network devices.
[0009] In some embodiments, said determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises determining, from a plurality of address request messages received at the plurality of network interfaces of the first network device from the second network device, which address request message of the plurality of address request messages was received first at the first network device; determining which of the plurality of network interfaces of the first network device is associated with the address request message that was received first at the first network device; and selecting the network interface that is associated with the address request message that was received first at the first network device as the preferred network interface for communications between the first network device and the second network device.
[0010] In some embodiments, said determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises determining the preferred network interface among the plurality of network interfaces of the first network device based, at least in part, on one or more of load balancing analysis, network conditions analysis, and network topology analysis; and said transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device comprises unilaterally transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device.
[0011] In some embodiments, the method further comprises detecting a plurality of address request messages received at the plurality of network interfaces of the first network device from the second network; transmitting a separate address announcement message from each of the plurality of network interfaces that received one of the plurality of address request messages to the second network device that includes an indication of an address associated with the corresponding network interface that transmits the separate address announcement message to the second network device; determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device; and unilaterally transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device to cause the second network device to use the address associated with the preferred network interface for communicating with the first network device. [0012] In some embodiments, the method further comprises determining whether the preferred network interface has changed to a new preferred network interface of the first network device; determining an address associated with the new preferred network interface of the first network device; and unilaterally transmitting an address announcement message comprises an indication of the address associated with the new preferred network interface from the first network device to the second network device.
[0013] In some embodiments, said transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device comprises transmitting the address announcement message from the preferred network interface of the first network device to the second network device to cause the second network device to use the address associated with the preferred network interface of the first network device for communications with the first network device.
[0014] In some embodiments, the first network device comprises a network device of a first class of network devices, and the second network device comprises a network device of the first class of network devices or a network device of a second class of network devices.
[0015] In some embodiments, a communication device comprises: a plurality of network interfaces; a path selection unit coupled with the plurality of network interfaces; and a routing unit coupled with the plurality of network interfaces. The path selection unit is operable to determine a preferred network interface among the plurality of network interfaces of the communication device for communicating with a second communication device of a communication network, and determine an address associated with the preferred network interface of the communication device. The routing unit is operable to transmit an address announcement message comprises an indication of the address associated with the preferred network interface from the communication device to the second communication device.
[0016] In some embodiments, the address associated with the preferred network interface of the communication device comprises a media access control (MAC) address associated with the preferred network interface of the communication device. [0017] In some embodiments, the routing unit operable to transmit the address announcement message from the communication device to the second communication device comprises the routing unit operable to selectively respond to one or more address request messages received at one or more of the plurality of network interfaces of the communication device by transmitting the address announcement message comprises the indication of the address associated with the preferred network interface of the communication device.
[0018] In some embodiments, the routing unit operable to transmit the address announcement message from the communication device to the second communication device comprises the routing unit operable to transmit the address announcement message unilaterally from the communication device to the second communication device in response to newly determining the preferred network interface of the communication device.
[0019] In some embodiments, the path selection unit operable to determine the preferred network interface among the plurality of network interfaces of the communication device for communicating with the second communication device comprises the path selection unit operable to determine, from a plurality of address request messages received at the plurality of network interfaces of the communication device from the second communication device, which address request message of the plurality of address request messages was received first at the communication device; determine which of the plurality of network interfaces of the communication device is associated with the address request message that was received first at the communication device; and select the network interface that is associated with the address request message that was received first at the communication device as the preferred network interface for communications between the communication device and the second communication device.
[0020] In some embodiments, the path selection unit operable to determine the preferred network interface among the plurality of network interfaces of the communication device for communicating with the second communication device comprises the path selection unit operable to determine the preferred network interface among the plurality of network interfaces of the communication device based, at least in part, on one or more of load balancing analysis, network conditions analysis, and network topology analysis; and the routing unit operable to transmit the address announcement message comprises the indication of the address associated with the preferred network interface from the communication device to the second communication device comprises the routing unit operable to unilaterally transmit the address announcement message comprises the indication of the address associated with the preferred network interface from the communication device to the second communication device.
[0021] In some embodiments, the communication device further comprises the path selection unit operable to determine whether the preferred network interface has changed to a new preferred network interface of the communication device; determine an address associated with the new preferred network interface of the communication device; and the routing unit operable to unilaterally transmit an address announcement message comprises an indication of the address associated with the new preferred network interface from the communication device to the second communication device.
[0022] In some embodiments, the routing unit operable to transmit the address announcement message comprises the indication of the address associated with the preferred network interface from the communication device to the second communication device comprises the routing unit operable to transmitting the address announcement message from the preferred network interface of the communication device to the second communication device to cause the second communication device to use the address associated with the preferred network interface of the communication device for communications with the communication device.
[0023] In some embodiments, one or more machine-readable storage media having instructions stored therein, which when executed by one or more processors causes the one or more processors to perform operations that comprise: determining a preferred network interface among a plurality of network interfaces of a first network device for communicating with a second network device of a communication network; determining an address associated with the preferred network interface of the first network device; and transmitting an address announcement message comprises an indication of the address associated with the preferred network interface from the first network device to the second network device.
[0024] In some embodiments, said operation of determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises determining, from a plurality of address request messages received at the plurality of network interfaces of the first network device from the second network device, which address request message of the plurality of address request messages was received first at the first network device; determining which of the plurality of network interfaces of the first network device is associated with the address request message that was received first at the first network device; and selecting the network interface that is associated with the address request message that was received first at the first network device as the preferred network interface for communications between the first network device and the second network device.
[0025] In some embodiments, said operation of determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises determining the preferred network interface among the plurality of network interfaces of the first network device based, at least in part, on one or more of load balancing analysis, network conditions analysis, and network topology analysis; and said operation of transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device comprises unilaterally transmitting the address announcement message comprises the indication of the address associated with the preferred network interface from the first network device to the second network device.
[0026] In some embodiments, said operations further comprise determining whether the preferred network interface has changed to a new preferred network interface of the first network device; determining an address associated with the new preferred network interface of the first network device; and unilaterally transmitting an address announcement message comprises an indication of the address associated with the new preferred network interface from the first network device to the second network device.
BRIEF DESCRIPTION OF THE DRAWINGS
[0027] The present embodiments may be better understood, and numerous objects, features, and advantages made apparent to those skilled in the art by referencing the accompanying drawings. [0028] Figure 1 is an example block diagram illustrating one embodiment of a frame delivery path selection mechanism for hybrid communication networks;
[0029] Figure 2 depicts a flow diagram of example operations of a frame delivery path selection mechanism for a hybrid communication network;
[0030] Figure 3 depicts a flow diagram of additional example operations of the frame delivery path selection mechanism for the hybrid communication network;
[0031] Figure 4 is an example conceptual diagram illustrating a frame delivery path selection mechanism for a hybrid communication network; and
[0032] Figure 5 is a block diagram of one embodiment of an electronic device including a frame delivery path selection mechanism for hybrid communication networks.
DESCRIPTION OF EMBODIMENT(S)
[0033] The description that follows includes exemplary systems, methods, techniques, instruction sequences, and computer program products that embody techniques of the present inventive subject matter. However, it is understood that the described embodiments may be practiced without these specific details. For instance, although in some embodiments the frame delivery path selection mechanism can be implemented for hybrid communication networks comprising wireless local area network (WLAN) devices (e.g., IEEE 802.11), powerline network devices (e.g., Homeplug AV), coax network devices (MoCA), and Ethernet devices, in other embodiments the frame delivery path selection mechanism can be implemented in hybrid communication networks that may comprise other suitable types of network devices that implement other standards/protocols (e.g., WiMAX). In other instances, well-known instruction instances, protocols, structures, and techniques have not been shown in detail in order not to obfuscate the description.
[0034] A hybrid communication network is typically formed as an interconnection of communication network segments (sub-networks) across different network technologies and communication media. The hybrid communication network typically comprises multi-interface communication devices ("hybrid network devices") that are configured to operate across multiple networking technologies as well as conventional, single-interface communication devices ("legacy network devices"). Each of the multiple network interfaces of a hybrid network device is associated with a medium access control address (e.g., a MAC address). However, the hybrid network device typically comprises one address associated with the network layer (e.g., an Internet Protocol (IP) address) of an Open Systems Interconnection (OSI) protocol stack, and therefore a one-to-one mapping between the network layer address and the MAC address may not exist. From the perspective of the upper layers in the OSI protocol stack (e.g., the application layer, the network layer, etc.), the hybrid network device implementing multiple communication interfaces can appear to have a single underlying MAC layer and a single physical layer (i.e., a single MAC/PHY layer) and consequently a single MAC address. In some cases, when the hybrid network device receives address resolution protocol (ARP) requests from other network devices in the hybrid communication network (e.g., a legacy device or another hybrid device), the hybrid network device typically sends an ARP response including the MAC address of a single network interface (e.g., a default network interface) to all the requesting network devices, even though the hybrid network device includes multiple network interfaces. Therefore, when other network devices in the hybrid communication network communicate with the hybrid network device, the other network devices utilize a single destination MAC address in the destination MAC address field (corresponding to the default network interface of the hybrid network device) for all communications with the hybrid network device. The other network devices may not be aware the hybrid network device has multiple network interfaces, may not have the capabilities to determine a preferred network interface for communicating with the hybrid network device, and/or may be configured to utilize a single destination MAC address (e.g., associated with default network interface) for all communications with the hybrid network device (e.g., based on previous communications with the hybrid network device). For example, a legacy network device with powerline communication capabilities may be configured to communicate (e.g., based on ARP messages) with a single network interface (e.g., an Ethernet interface) of a hybrid network device without being aware of, and without having the capabilities to discover, the other network interface(s) of the hybrid network device (e.g., a WLAN 802.11 interface). By announcing a single MAC address associated with a single network interface of a hybrid device to the hybrid communication network (e.g., via ARP messages) when multiple network interfaces are available, network devices may limit their throughput and performance. This may also introduce reliability concerns by not utilizing an alternative network path for communications when a failure in one or more segments of the network is suspected, for example.
[0035] In some embodiments, a frame delivery path selection scheme can be implemented by each hybrid network device in a hybrid communication network for determining and designating one of the plurality of available network interfaces as the preferred network interface for communications with another network device (legacy or hybrid). Each hybrid network device can announce the preferred network interface (e.g., via ARP messages) to the other network devices to cause the other network devices to use the address of the preferred network interface when transmitting packets to the hybrid network device. The preferred network interface that is selected for communications from one network device can be different than the preferred network interface that is selected for communications from another network device. The frame delivery path selection scheme may allow a target hybrid network device to control which destination MAC address a source legacy (or hybrid) network device uses when transmitting packets to the target hybrid network device, and therefore may allow the target hybrid network device to control which network path is used to deliver the packets to the target hybrid network device. The frame delivery path selection scheme may allow network devices to improve throughput and performance, and may also address reliability concerns by allowing hybrid network devices to change the preferred network interface for receiving communications from other network devices.
[0036] Figure 1 is an example block diagram illustrating one embodiment of a frame delivery path selection mechanism for hybrid communication networks. Figure 1 depicts a hybrid communication network 100 comprising a hybrid network device 110 and a legacy network device 120. It is noted, however, that in some examples the network device 120 may also be another hybrid network device. The hybrid network device 110 comprises an path selection unit 112 and a routing unit 114. In some implementations, the path selection unit 112 and the routing unit 114 may be implemented in one or more communication units of the hybrid network device 110 that implement protocols and functionality to enable communications via the hybrid communication network 100. AS illustrated, the routing unit 114 comprises two or more network interfaces (e.g., network interfaces I/F 1 and I/F 2). In some implementations, the hybrid network device 110 and the network device 120 can each be an electronic device, such as a laptop computer, a tablet computer, a mobile phone, a smart appliance, a gaming console, a desktop computer, or another suitable electronic device. In some embodiments, as will be described below in stages A - D of Figure 1, the path selection unit 112 and the routing unit 114 of the hybrid network device 110 can implement functionality to determine a preferred network interface associated with the hybrid network device 110 for communications associated with the legacy network device 120 (and also other network devices), and to announce the preferred network interface to the legacy network device 120 in the communication network.
[0037] At stage A, the path selection unit 112 of the hybrid network device 110 determines a preferred network interface among a plurality of available network interfaces (e.g., I/F 1 and I/F 2) for communicating with the legacy network device 120. For example, the path selection unit 112 can determine the preferred network interface in response to detecting an address request message from the legacy network device 120. In one example, the address request message may be an ARP request received from the legacy network device 120. The path selection unit 112 can also determine the preferred network interface for communicating with the legacy network device 120 based on other criteria or other triggers (besides receiving an address request message); for example, the path selection unit 112 can unilaterally determine the preferred network interface when the hybrid network device 110 is initiated, for load balancing reasons, in response to detecting changing network conditions, etc., as will be further described below.
[0038] In some implementations, the hybrid network device 110 and the legacy network device 120 can implement the OSI protocol stack. In these implementations, from the perspective of the upper protocol layers (e.g., the network layer, the transport layer, and the application layer) of the OSI protocol stack, the hybrid network device 110 can appear to comprise a single underlying MAC/PHY layer (i.e., lower level layers) with a single corresponding MAC address. However, in some embodiments, the hybrid network device 110 can implement a "hybrid adaptation layer" between the network layer and the MAC layers (corresponding to the multiple network interfaces) of the hybrid network device 110. The hybrid adaptation layer can implement functionality for managing communications in the hybrid network device with a single set of upper protocol layers (e.g., a single network layer and transport layer) but with multiple networking interfaces (e.g., multiple PHY layers and MAC layers). The hybrid adaptation layer can enable the upper protocol layers to operate as if the hybrid network device 110 comprises only a single MAC layer and a corresponding single PHY layer. The hybrid adaptation layer can interface with the underlying MAC layers to manage networking resources and manage the frame delivery path selection operations for the hybrid network device 110, while remaining transparent to the upper protocol layers. In some implementations, the hybrid adaptation layer can comprise the path selection unit 112 and the routing unit 114 for managing the address announcement operations and other functionality associated with the frame delivery path selection mechanism of the hybrid network device 110. For example, the path selection unit 112 of the hybrid adaptation layer can intercept the address requests messages received from other network devices that are typically sent to the network layer of the protocol stack, and then determine the preferred network interface. The path selection unit 112 and the routing unit 114 of the hybrid adaptation layer can also perform other operations associated with the frame delivery path selection mechanism, such as detecting changing network conditions, performing load balancing operations, generating the address announcement messages, etc., as will be further described below. It is noted, however, that in other embodiments the path selection unit 112 and/or the routing unit 114 may be implemented in other layers of the protocol stack (e.g., the network layer), and/or may be implemented using other device modules or components that are not explicitly shown in Figure 1 that are associated with the hybrid network device 110 (e.g., one or more processor and memory units).
[0039] In some embodiments, the path selection unit 112 is configured to determine the preferred network interface among the plurality of network interfaces of the hybrid network device 110 based on the timing of the address request messages received at the plurality of network interfaces of the hybrid network device 110 from another network device (e.g., the legacy network device 120). In one implementation, the path selection unit 112 can designate the network interface that received the first copy of the address request message set from the legacy network device 120 as the preferred network interface. For example, the legacy network device 120 can broadcast an address request message (e.g., an ARP request message) to the hybrid network device 110 via a single network interface that is addressed to the network address (i.e., layer 3 address) associated with the hybrid network device 110 (e.g., an Internet Protocol version 4 (IPv4) address, IP version 6 (IPv6) address, an AppleTalk address, or another suitable network address depending on the corresponding network layer protocol that is implemented). The address request message is copied by forwarding devices (e.g., bridge devices) of the hybrid communication network, and each copy of the address request message is forwarded to the different network segments of the network, such that the hybrid network device 110 can receive a copy of the address request message at each of the network interfaces. For example, if the legacy network device 120 is a network device with powerline communication capabilities and the hybrid network device 110 includes an Ethernet interface (e.g., I/F 1) and an 802.11 WLAN interface (e.g., I/F 2), the address request message sent via the powerline communication network can be replicated and forwarded by bridge devices to the Ethernet and WLAN interfaces of the hybrid network device 110. In one implementation, the path selection unit 112 can determine which copy of the address request message was received first at the hybrid network device 110, and designate the network interface associated with the address request message that was received first as the preferred network interface, as will be further described below with reference to Figure 2. The address request message that was received first at the hybrid network device 110 typically had the shortest time in transit, and therefore the corresponding network interface can be selected as the preferred network interface. In some implementations, the path selection unit 112 can determine the preferred network interfaces based on which network interface received the first copy of the address request message and/or based on other criteria (e.g., based on load balancing techniques, based on detected network conditions, etc.), as will be further described below with reference to Figures 2-3.
[0040] At stage B, the path selection unit 112 determines an address associated with the preferred network interface of the hybrid network device 110. For example, the path selection unit 112 determines the MAC address (i.e., the layer 2 or link layer address) associated with the preferred network interface of the hybrid network device 110 for communicating with the legacy network device 120, which was selected based on one of the techniques described above (in stage A). The hybrid network device 110 includes a plurality of network interfaces, each having a separate MAC address. In the example described above in stage A, if the hybrid network device 110 includes an Ethernet interface and an 802.11 WLAN interface, and if the path selection unit 112 designates the 802.11 WLAN interface as the preferred network interface, then the path selection unit 112 will determine the MAC address associated with the 802.11 WLAN interface. [0041] At stage C, the routing unit 114 generates and transmits an address announcement message from the hybrid network device 110 to the legacy network device 120 including an indication of the address associated with the preferred network interface of the hybrid network device 110. In one example, the routing unit 114 can generate the address announcement message (e.g., an ARP response message) in response to receiving an address request message (e.g., an ARP request message). In another example, the routing unit 114 can generate the address announcement message unilaterally (e.g., a gratuitous APR) based on other triggers or other criteria (e.g., when the device is initiated, based on a periodic announcement schedule, for load balancing reasons, etc.), as will be further described below in Figures 2-3. In some implementations, routing unit 114 can transmit the address announcement message to the legacy network device 120 via the preferred network interface. In this case, the indication of the MAC address associated with the preferred network interface is the source MAC address of the address announcement message. It is noted, however, that in other implementations the MAC address of the preferred network interface can be indicated by other techniques; for example, the indication of the MAC address associated with the preferred network interface can also be a plurality of bits (e.g., unused bits or extra bits) in the header (or payload) of the address announcement message.
[0042] At stage D, the legacy network device 120 receives the address announcement message from the hybrid network device 110 and detects the indication of the address associated with the preferred network interface of the hybrid network device 110. For example, the legacy network device 120 can identify the source MAC address associated with the address announcement message and determine that the source MAC address is the address associated with the preferred network interface that the hybrid network device 110 selected for communications with the legacy network device 120. In another example, the legacy network device 120 can identify the MAC address associated with the preferred network interface of the hybrid network device 110 by reading a plurality of added bits in the header of the address announcement message. The legacy network device 120 can then update an address association table (e.g., implemented by a routing unit of the legacy network device 120) that stores the association of network address to MAC address of the different network devices in hybrid communication network 100. In the example described above, the legacy network device 120 can update the MAC address associated with the network address of the hybrid network device 110 such that the legacy network device 120 uses the MAC address of the preferred network interface selected by the hybrid network device 110 when communicating with the hybrid network device 110. In this manner, the hybrid network device 110 can control which destination MAC address is added to packets transmitted from the legacy network device 120 to the hybrid network device, and therefore control which network path the packets are sent via the hybrid communication network 100. For example, in the example described above, if the preferred network interface of the hybrid network device 110 is the 802.11 WLAN interface (e.g., I/F 2), the legacy network device 120 with powerline communication capabilities can transmit packets including the MAC address of the 802.11 WLAN interface as the destination MAC address. In this example, the packets would be sent via the powerline communication network to a bridging device that would use 802.11 WLAN to forward the packets to the 802.11 WLAN interface of the hybrid network device 110.
[0043] It is noted that the hybrid network device 110 may designate different preferred network interfaces for different network devices of the hybrid communication network. For each network device, the hybrid network device 110 can determine the preferred network interface for receiving communications from the corresponding network device based on the timing of the address request messages, load balancing operations, detected channel conditions, network topology considerations, etc., as will be further described below. The hybrid network device 110 can then send an address announcement message to each of the network devices to inform each network device of the preferred network interface that was selected by the hybrid network device 110.
[0044] Figures 2 and 3 depict a flow diagram ("flow") 200 of example operations of a frame delivery path selection mechanism for a hybrid communication network. The flow 200 begins at block 202.
[0045] At block 202, a plurality of address request messages are received at a plurality of network interfaces of a first network device from a second network device. For example, the routing unit of the first network device (e.g., the routing unit 114 of the hybrid network device 110 shown in Figure 1) can receive a plurality of address request messages (e.g., ARP request messages) from a second network device (e.g., the legacy network device 120) via a plurality of network interfaces (e.g., network interfaces I/F 1 and I/F 2). As described above, the plurality of address request messages may be copies of a single address request message that was generated at the second network device and distributed to various (or all) the network segments of the hybrid communication network via forwarding network devices (e.g., network bridges). The first network device can determine that the network interfaces that received an address request message are usable for communicating with the second network device. The flow continues at block 204.
[0046] At block 204, it is determined whether to select the preferred network interface associated with the first network device for communicating with the second network device based on the timing of the received address request messages. In some embodiments, the path selection unit of the first network device (e.g., the path selection unit 112 of the hybrid network device 110) can determine whether to select the preferred network interface associated with the first network device based on the timing of the received address request messages (e.g., based on which of the address request messages was received first at the first network device). In one example, the path selection unit may determine to select the preferred network interface based on the timing of the received address request messages if a preferred network interface has not been determined recently (e.g., within a predefined amount of time). In some cases, the first network device may have recently determined a preferred network interface based on a previous set of address request messages sent by the second network device, or based on other criteria or other triggers (e.g., when the first device is initiated, for load balancing reasons, in response to detecting changing channel conditions, according to a periodic address announcement schedule, etc., as will be further described below). In some examples, the path selection unit may determine to select the preferred network interface based on the timing of the received address request messages regardless of whether a preferred network interface has been previously determined, in order to verify the previously selected interface is still the preferred network interface for communicating with the second network device. Since the preferred network interface for communicating with a target network device can change in a hybrid communication network, the first network device can verify the preferred network interface with each set of address request messages it receives, and also based on other criteria and triggers (e.g., for load balancing reasons, in response to detecting changing channel conditions, etc.). If it is determined to select the preferred network interface based on the timing of the received address request messages, the flow continues at block 206. Otherwise, the flow continues at block 216 of Figure 3.
[0047] At block 206, it is determined which of the plurality of address request messages was received first at the first network device. For example, the path selection unit of the first network device can determine which of the plurality of address request messages was received first at the first network device. The path selection unit also determines which network interface of the plurality of network interfaces of the first network device is associated with the address request message that was received first at the first network device. For example, the path selection unit may monitor the different interfaces of the first network device to determine which interface receives a copy of the address request message first. In one specific example, the path selection unit can monitor one or more receive queues or buffers to detect which address request message was received first and at which interface. It is noted, however, that the path selection unit may determine which address request message was received first by other techniques (e.g., based on timestamp information in the header of the address request message). After block 206, the flow continues at block 208.
[0048] At block 208, the network interface of the first network device that is associated with the address request message that was received first at the first network device is selected as the preferred network interface for communicating with the second network device. For example, after determining which network interface of the plurality of network interfaces of the first network device is associated with the address request message that was received first at the first network device, the path selection unit designates this interface as the preferred network interface. After block 208, the flow continues at block 210.
[0049] At block 210, an address associated with the preferred network interface of the first network device is determined. For example, the path selection unit of the first network device determines the MAC address associated with the preferred network interface that was selected for communicating with the second network device. As described above, each network interface of a hybrid network device is associated with a different MAC address. In one implementation, the path selection unit may update or populate a data store or register (or other storage mechanism) to keep a record of the MAC address of the preferred network interface. After block 210, the flow continues at block 212.
[0050] At block 212, an address announcement message is transmitted from the first network device to the second network device including an indication of the address associated with the preferred network interface of the first network device. For example, the routing unit of the first network device generates and transmits an address announcement message (e.g., an ARP response message) to the second network device indicating the MAC address of the preferred network interface that was selected based on the timing of the address request messages received from the second network device. As described above in Figure 1, in some implementation, the routing unit transmits the address announcement message to the second network device via the preferred network interface. In this matter, the first network device can attempt to ensure that the second network device uses the MAC address of the preferred network interface as the destination MAC address when transmitting packets to the first network device. After block 212, the flow continues at block 214.
[0051] At block 214, it is determined whether new address request messages are received at the first network device. For example, the routing unit continuously monitors whether it receives new address request messages at any of the network interfaces of the first network device. If new address request messages are received, the flow loops back to block 204, where it determines whether to select a new preferred network interface based on the timing of the newly received address request messages. Otherwise, the flow continues to block 220 of Figure 3, where it is determined whether the preferred network interface has been changed based on other criteria or other triggers. In some implementations, when the hybrid network device uses the timing of the address request messages to select the preferred network interface, the hybrid network device can implement techniques to determine whether a received address request message is part of a first set of address request messages or part of a second (or new) set of address request messages. For example, this can avoid a situation where the hybrid network device determining that an address request message that was the last one received in the first set of address request messages was the first one received in the second set of address request messages, which would likely select an incorrect preferred network interface. In one implementation, when a new address request message is received, the routing unit can determine whether an address request message has not been received for a duration that exceeds the maximum possible frame flight time. In this implementation, if an address request message has not been received for a duration that exceeds the maximum possible frame flight time, the path selection unit can use (or have the option of using) the new address request messages to determine the preferred network interface. However, in this implementation, if an address request message was received within the duration associated with the maximum possible frame flight time, the routing unit may ignore the new address request message. In another implementation, the hybrid network device can use frame fields present in the address request messages that uniquely identify the frames associated with each set of address request messages; for example, the hybrid device can read protocol sequence numbers that are updated with each execution of the protocol or with each transmission to distinguish between address request messages from the same or different transmissions.
[0052] At block 216, in response to determining that the address request messages will not be used to determine the preferred network interface (block 204), the preferred network interface is selected based on other criteria. In some implementations, the path selection unit may determine not to use the timing of the address request messages to select a new preferred network interface if a preferred network interface has been selected recently (e.g., within a predefined amount of time) based on one or more of the techniques described herein (e.g., described above with reference to block 204 or described below). In another example, the path selection unit may determine not to use the timing of the address request messages since the preferred network interfaces that is currently being used is reliable and/or the network technology associated with the preferred network interface is the preferred technology of choice for certain transmissions. In these cases, the path selection unit may just access the data store or register where the MAC address of the preferred network interface is stored. In some implementations, the path selection unit of the first network device selects the preferred network interface (or a new preferred network interface) based on other criteria, such as load balancing specifications, network conditions, etc., and then determines the address of the preferred network interface that is selected. In one implementation, the first network device can detect the current network loading associated with the various network interfaces of the first network device and the corresponding network paths (e.g., by communicating with other hybrid network devices in the network) to determine the preferred network interface for communicating with the second network device. For example, if the path selection unit determines that certain network interfaces of the first network device and/or the corresponding network paths are highly loaded (e.g., above a predefined throughput threshold) or overloaded (e.g., above a predefined overload threshold), the path selection unit can avoid selecting these network interfaces if there are other available interfaces for communicating with the second network device to perform load balancing. In one implementation, the first network device can detect other network conditions (e.g., network errors, network device failures, network path unavailability, new network path establishment, etc.) to determine the preferred network interface for communicating with the second network device. For example, the first network device can send topology discovery announcements, topology discovery test frames, or communicate with other hybrid network devices by other methods to detect the network conditions. Based on this network analysis, the first network device can avoid selecting a network interface that is associated with a network segment that is experiencing problems. It is noted that the path selection unit may utilize two or more of the methods described above to determine the preferred network interface; for example, the path selection unit can utilize the timing of address request messages, network loading, and detection of changing channel conditions for determining the preferred network interface (and/or to eliminate some network interfaces from consideration). Also, in some embodiments, the first network device can determine the preferred network interface after the first network device is initiated. After block 216, the flow continues at block 218.
[0053] At block 218, an address announcement message is transmitted from the first network device to the second network device including an indication of the address associated with the preferred network interface of the first network device. For example, in response to determining that the timing of the address request messages will not be used to determine the preferred network interface (block 204), and the preferred network interface is selected based on other criteria (block 216), the routing unit of the first network device generates and transmits an address announcement message (e.g., an ARP response message) to the second network device indicating the MAC address of the preferred network interface (selected at block 216). In some examples, after block 214 (and after block 218), the path selection unit of the first network device can continuously or periodically determine whether the preferred network interface changes based on one or more of the techniques described herein, as will be further described below with reference to block 220. In response to determining that the preferred network interface has changed, the path selection unit selects a new preferred network interface and the routing unit transmits an address announcement message unilaterally from the first network device to the second network device. In some implementations, after the first network device is initiated, the preferred network interface is determined and an address announcement message is unilaterally transmitted to the second network device (and also to the rest of the devices in the network). In some embodiments, when a device is discovered in the network, the preferred network interface is determined for communicating with the discovered network device, and an address announcement message is unilaterally transmitted to the discovered network device. As described above, in some implementation, the routing unit transmits the address announcement message to the second network device via the preferred network interface. After block 218, the flow continues at block 220.
[0054] At block 220, it is determined whether the preferred network interface has changed. For example, after block 214 of Figure 2 (or after block 218), the path selection unit of the first network device can determine whether the preferred network interface has changed based on other criteria besides the timing of address request messages, such as load balancing specifications, network conditions, and other criteria described herein. In some implementations, the first network device may implement a periodic address announcement schedule for announcing the preferred network interface to the second network device (and also to other network devices) unilaterally without waiting for address request messages. In order to implement the periodic address announcement schedule, the path selection unit may periodically determine whether the preferred network interface has changed (based on one of the techniques described herein), and the routing unit can send out an address announcement message unilaterally to the second network device indicating the MAC address of the new preferred network interface if the preferred network interface has changed. In some implementations, the path selection unit may continuously verify that the preferred network interface has not changed, and send out address announcement messages unilaterally as needed when it detects the preferred network interface has changed. If it is determined that the preferred network interface has changed, the flow loops back to block 218, where an address announcement message is transmitted to the second network device. If it is determined that the preferred network interface has not changed, the flow loops back to block 214 of Figure 2, where the first network device continues to monitor whether it receives a new set of address request messages from the second network device (or other network devices).
[0055] Figure 4 is an example conceptual diagram illustrating a frame delivery path selection mechanism for a hybrid communication network. As shown in Figure 4, in one example, a source legacy device 420 is coupled to a destination hybrid device 410 via one or more network forwarding devices in the hybrid communication network 400, such as a hybrid bridge 450. It is noted, however, that in other examples the source device may be a source hybrid device, and/or the functionality of the hybrid bridge 450 may be implemented by two or more forwarding devices in the network 400. The source legacy device 420 comprises a single network interface SI, while the destination hybrid device 410 comprises two network interfaces Dl and D2. Also, the hybrid bridge 450 comprises three network interfaces Bl, B2, and B3. The hybrid communication network 400 of Figure 4 comprises an interconnection of three communication networks - a powerline communication network 452, an Ethernet network 454, and a wireless communication network 456. As shown, the source legacy device 420 and the hybrid bridge 450 are coupled with the powerline communication network 452 via interfaces SI and Bl respectively. The destination hybrid device 410 and the hybrid bridge 450 are coupled with the Ethernet network 454 via interfaces Dl and B2 respectively, and are coupled with the wireless communication network 456 via interfaces D2 and B3 respectively. As described above with reference to Figures 1-3, the destination hybrid device 410 may be configured to implement a frame delivery path selection mechanism to determine and designate a preferred network interface for communications associated with the source legacy device 420. The path selection unit of the destination hybrid device 410 may determine the preferred network interface (e.g., based on the timing of received address request messages, based on load balancing operations, etc.) and then send an address announcement message to the source legacy device 420 to cause the source legacy device 420 to use the preferred network interface when sending packets to the destination hybrid device 410. For example, the path selection unit of the destination hybrid device 420 can determine that the wireless network interface D2 (e.g., a 802.11 WLAN interface) is the preferred network interface, and may send an address announcement message to the source legacy device 420 indicating the MAC address associated with the wireless network interface D2. The source legacy device 420 can then update an address association table that stores the association of network address to MAC address of the different network devices in the hybrid communication 400 to store the MAC address of the preferred network interface of the destination hybrid device 410. When the source legacy device 420 sends packets to the destination hybrid device 410, the source legacy device 420 would use the MAC address of the preferred network interface (e.g., the wireless network interface D2) and the corresponding network path for the transmission. In this example, the packets would be transmitted from the network interface SI of the source legacy device 420 to the network interface Bl of the hybrid bridge 450, which would then forward the packets from the network interface B3 to the network interface D2 of the destination hybrid device 410.
[0056] It should be understood that Figures 1 - 4 are examples meant to aid in understanding embodiments and should not be used to limit embodiments or limit scope of the claims. Embodiments may perform additional operations, fewer operations, operations in a different order, operations in parallel, and some operations differently. Although, Figures 1 - 4 describe a frame delivery path selection scheme for hybrid devices that implement the OSI protocol stack, embodiments are not so limited. In other implementations, the frame delivery path selection scheme can be extended to hybrid devices that employ other suitable protocol stack architectures. Additionally, it is noted that the legacy (or hybrid) network device 120 of Figure 1 may be a legacy (or hybrid) bridging or non-bridging device, and the hybrid network device 110 of Figure 1 may be a hybrid bridging or non-bridging device. Furthermore, although Figures 1 - 4 describe the path selection unit determining the MAC address of the preferred network interface, embodiments are not so limited. In other embodiments, the path selection unit may not determine a MAC address but may instead determine other suitable addresses depending on the communication protocols implemented by the hybrid devices and based on network architecture employed at the hybrid devices.
[0057] In some embodiments, instead of a hybrid network device (e.g., device 110 of Figure 1) determining the preferred network interface in response to receiving the address request messages from a second network device (e.g., legacy or hybrid network device 120), the hybrid network device may be configured to respond to each address request message received at each network interface by transmitting a separate address announcement message via the network interface which the request was received and adding the MAC address of the transmit interface in each address announcement message that is transmitted. After responding to the received address request messages by transmitting separate address announcement messages out of each of the pertinent network interfaces, the hybrid network device can determine the preferred network interface for communicating with the second network device (as described above with reference to Figures 1-4), and then transmit a subsequent address announcement message unilaterally to the second network device to change the MAC address that the second network device will use for communicating with the hybrid network device to the MAC address associated with the preferred network interface (as described above with reference to Figures 1- 4)·
[0058] Although in some implementations the hybrid network device can determine the preferred network interface based on which address request message was received first at the hybrid network device, in other implementations the hybrid network device can determine the preferred network interface based on timestamp information may be included within the address request messages. For example, the hybrid network device can determine which address request message had the shortest time in transmit by comparing the difference in transmission timestamps and reception timestamps for all the received address request messages corresponding to two or more network interfaces.
[0059] In some embodiments, instead of (or in addition to) sending an address announcement message from a first network device to a second network device to control which MAC address the second network device uses for communicating with the first network device (i.e., the MAC address of the preferred network interface), the first network device can modify the forwarding decisions made by hybrid networking bridge devices (e.g., via the address announcement message and/or additional path notification messages) in order to control the path used to deliver packets from the second network device to the first network device.
[0060] Furthermore, it is noted that a hybrid network device can be any suitable network device of a "first class of communication devices" that comprises multiple communication interfaces and that is configured to operate across multiple networking technologies. A legacy or conventional network device can be any suitable network device of a "second class of communication devices" that comprises a single communication interface and that is configured to operate across a single networking technology. [0061] Embodiments may take the form of an entirely hardware embodiment, a software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a "circuit," "module" or "system." Furthermore, embodiments of the inventive subject matter may take the form of a computer program product embodied in any tangible medium of expression having computer usable program code embodied in the medium. The described embodiments may be provided as a computer program product, or software, that may include a machine- readable medium having stored thereon instructions, which may be used to program a computer system (or other electronic device(s)) to perform a process according to embodiments, whether presently described or not, since every conceivable variation is not enumerated herein. A machine-readable medium includes any mechanism for storing or transmitting information in a form (e.g., software, processing application) readable by a machine (e.g., a computer). A machine-readable medium may be a machine -readable storage medium, or a machine-readable signal medium. A machine -readable storage medium may include, for example, but is not limited to, magnetic storage medium (e.g., floppy diskette); optical storage medium (e.g., CD- ROM); magneto -optical storage medium; read only memory (ROM); random access memory (RAM); erasable programmable memory (e.g., EPROM and EEPROM); flash memory; or other types of tangible medium suitable for storing electronic instructions. A machine -readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, an electrical, optical, acoustical, or other form of propagated signal (e.g., carrier waves, infrared signals, digital signals, etc.). Program code embodied on a machine- readable signal medium may be transmitted using any suitable medium, including, but not limited to, wireline, wireless, optical fiber cable, RF, or other communications medium.
[0062] Computer program code for carrying out operations of the embodiments may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on a user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN), a personal area network (PAN), or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider)
[0063] Figure 5 is a block diagram of one embodiment of an electronic device 500 including a frame delivery path selection mechanism for hybrid communication networks. In some implementations, the electronic device 500 may be one of a laptop computer, a tablet computer, a mobile phone, a powerline communication device, a smart appliance, a gaming console, or other electronic systems comprising functionality to communicate across multiple communication networks (which form the hybrid communication network). The electronic device 500 includes a processor unit 502 (possibly including multiple processors, multiple cores, multiple nodes, and/or implementing multi-threading, etc.). The electronic device 500 includes a memory unit 506. The memory unit 506 may be system memory (e.g., one or more of cache, SRAM, DRAM, zero capacitor RAM, Twin Transistor RAM, eDRAM, EDO RAM, DDR RAM, EEPROM, NRAM, RRAM, SONOS, PRAM, etc.) or any one or more of the above already described possible realizations of machine-readable media. The electronic device 500 also includes a bus 510 (e.g., PCI, ISA, PCI-Express, HyperTransport®, InfiniBand®, NuBus, AHB, AXI, etc.), and network interfaces 504 that include at least one of a wireless network interface (e.g., a WLAN interface, a Bluetooth® interface, a WiMAX interface, a ZigBee® interface, a Wireless USB interface, etc.) and a wired network interface (e.g., a powerline communication interface, an Ethernet interface, etc.). In some implementations, the electronic device 500 can comprise a plurality of network interfaces - each of which couples the electronic device 500 to a different communication network. For example, the electronic device 500 can comprise a powerline communication interface and a WLAN interface that couple the electronic device 500 with a powerline communication network and a wireless local area network respectively.
[0064] The electronic device 500 also includes a communication unit 520. The communication unit 520 comprises a path selection unit 522 and a routing unit 524. As described above in Figures 1 - 4, the communication unit 520 implements functionality to determine a preferred network interface among a plurality of network interfaces of the communication unit 520. The communication unit 508 can determine an address (e.g., MAC address) associated with the preferred network interface. The communication unit 508 can then generate and transmit an address announcement message from the electronic device 500 to another network device of the hybrid communication network to control which address the network device uses for communicating with the electronic device 500.
[0065] Any one of these functionalities may be partially (or entirely) implemented in hardware and/or on the processor unit 502. For example, the functionality may be implemented with an application specific integrated circuit, in logic implemented in the processor unit 502, in a co-processor on a peripheral device or card, etc. Further, realizations may include fewer or additional components not illustrated in Figure 5 (e.g., video cards, audio cards, additional network interfaces, peripheral devices, etc.). The processor unit 502, the memory unit 506, and the network interfaces 506 are coupled to the bus 510. Although illustrated as being coupled to the bus 510, the memory unit 506 may be coupled to the processor unit 502.
[0066] While the embodiments are described with reference to various implementations and exploitations, it will be understood that these embodiments are illustrative and that the scope of the inventive subject matter is not limited to them. In general, a frame delivery path selection scheme for hybrid communication networks as described herein may be implemented with facilities consistent with any hardware system or hardware systems. Many variations, modifications, additions, and improvements are possible.
[0067] Plural instances may be provided for components, operations, or structures described herein as a single instance. Finally, boundaries between various components, operations, and data stores are somewhat arbitrary, and particular operations are illustrated in the context of specific illustrative configurations. Other allocations of functionality are envisioned and may fall within the scope of the inventive subject matter. In general, structures and functionality presented as separate components in the exemplary configurations may be implemented as a combined structure or component. Similarly, structures and functionality presented as a single component may be implemented as separate components. These and other variations, modifications, additions, and improvements may fall within the scope of the inventive subject matter.

Claims

1. A method comprising:
determining a preferred network interface among a plurality of network interfaces of a first network device for communicating with a second network device of a communication network;
determining an address associated with the preferred network interface of the first network device; and
transmitting an address announcement message comprising an indication of the address associated with the preferred network interface from the first network device to the second network device.
2. The method of claim 1, wherein the address associated with the preferred network interface of the first network device comprises a media access control (MAC) address associated with the preferred network interface of the first network device.
3. The method of claim 1, wherein said transmitting the address announcement message from the first network device to the second network device comprises selectively responding to one or more address request messages received at one or more of the plurality of network interfaces of the first network device by transmitting the address announcement message comprising the indication of the address associated with the preferred network interface of the first network device.
4. The method of claim 1, wherein said transmitting the address announcement message from the first network device to the second network device comprises transmitting the address announcement message unilaterally from the first network device to the second network device in response to newly determining the preferred network interface of the first network device.
The method of claim 1, further comprising:
determining a preferred network interface among the plurality of network interfaces of the first network device for communicating with each of one or more additional network devices;
determining an address associated with the preferred network interface of the first network device associated with each of the one or more additional network devices; and
transmitting a separate address announcement message from the first network device to each of the one or more additional network devices that comprises an indication of the corresponding address associated with the preferred network interface of the first network device associated with each of the one or more additional network devices.
The method of claim 1 , wherein said determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises:
determining, from a plurality of address request messages received at the plurality of network interfaces of the first network device from the second network device, which address request message of the plurality of address request messages was received first at the first network device;
determining which of the plurality of network interfaces of the first network device is associated with the address request message that was received first at the first network device; and
selecting the network interface that is associated with the address request message that was received first at the first network device as the preferred network interface for communications between the first network device and the second network device.
The method of claim 1, wherein:
said determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises: determining the preferred network interface among the plurality of network interfaces of the first network device based, at least in part, on one or more of load balancing analysis, network conditions analysis, and network topology analysis; and
said transmitting the address announcement message comprising the indication of the address associated with the preferred network interface from the first network device to the second network device comprises:
unilaterally transmitting the address announcement message comprising the indication of the address associated with the preferred network interface from the first network device to the second network device.
The method of claim 1, further comprising:
detecting a plurality of address request messages received at the plurality of network interfaces of the first network device from the second network;
transmitting a separate address announcement message from each of the plurality of network interfaces that received one of the plurality of address request messages to the second network device that includes an indication of an address associated with the corresponding network interface that transmits the separate address announcement message to the second network device;
determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device; and unilaterally transmitting the address announcement message comprising the indication of the address associated with the preferred network interface from the first network device to the second network device to cause the second network device to use the address associated with the preferred network interface for communicating with the first network device.
The method of claim 1, further comprising:
determining whether the preferred network interface has changed to a new preferred network interface of the first network device; determining an address associated with the new preferred network interface of the first network device; and
unilaterally transmitting an address announcement message comprising an indication of the address associated with the new preferred network interface from the first network device to the second network device.
The method of claim 1, wherein said transmitting the address announcement message comprising the indication of the address associated with the preferred network interface from the first network device to the second network device comprises transmitting the address announcement message from the preferred network interface of the first network device to the second network device to cause the second network device to use the address associated with the preferred network interface of the first network device for communications with the first network device.
The method of claim 1 , wherein the first network device comprises a network device of a first class of network devices, and the second network device comprises a network device of the first class of network devices or a network device of a second class of network devices.
A communication device comprising:
a plurality of network interfaces;
a path selection unit coupled with the plurality of network interfaces, the path selection unit operable to:
determine a preferred network interface among the plurality of network interfaces of the communication device for communicating with a second communication device of a communication network;
determine an address associated with the preferred network interface of the communication device; and
a routing unit coupled with the plurality of network interfaces, the routing unit operable to: transmit an address announcement message comprising an indication of the address associated with the preferred network interface from the communication device to the second communication device.
13. The communication device of claim 12, wherein the address associated with the preferred network interface of the communication device comprises a media access control (MAC) address associated with the preferred network interface of the communication device.
14. The communication device of claim 12, wherein the routing unit operable to transmit the address announcement message from the communication device to the second communication device comprises the routing unit operable to selectively respond to one or more address request messages received at one or more of the plurality of network interfaces of the communication device by transmitting the address announcement message comprising the indication of the address associated with the preferred network interface of the communication device.
15. The communication device of claim 12, wherein the routing unit operable to transmit the address announcement message from the communication device to the second communication device comprises the routing unit operable to transmit the address announcement message unilaterally from the communication device to the second communication device in response to newly determining the preferred network interface of the communication device.
16. The communication device of claim 12, wherein the path selection unit operable to determine the preferred network interface among the plurality of network interfaces of the communication device for communicating with the second communication device comprises the path selection unit operable to:
determine, from a plurality of address request messages received at the plurality of network interfaces of the communication device from the second communication device, which address request message of the plurality of address request messages was received first at the communication device; determine which of the plurality of network interfaces of the communication device is associated with the address request message that was received first at the communication device; and
select the network interface that is associated with the address request message that was received first at the communication device as the preferred network interface for communications between the communication device and the second communication device.
The communication device of claim 12, wherein:
the path selection unit operable to determine the preferred network interface among the plurality of network interfaces of the communication device for communicating with the second communication device comprises the path selection unit operable to:
determine the preferred network interface among the plurality of network interfaces of the communication device based, at least in part, on one or more of load balancing analysis, network conditions analysis, and network topology analysis; and
the routing unit operable to transmit the address announcement message comprising the indication of the address associated with the preferred network interface from the communication device to the second communication device comprises the routing unit operable to:
unilaterally transmit the address announcement message comprising the indication of the address associated with the preferred network interface from the communication device to the second communication device.
18. The communication device of claim 12, further comprising:
the path selection unit operable to,
determine whether the preferred network interface has changed to a new preferred network interface of the communication device;
determine an address associated with the new preferred network interface of the communication device; and the routing unit operable to,
unilaterally transmit an address announcement message comprising an indication of the address associated with the new preferred network interface from the communication device to the second communication device.
19. The communication device of claim 12, wherein the routing unit operable to transmit the address announcement message comprising the indication of the address associated with the preferred network interface from the communication device to the second communication device comprises the routing unit operable to transmitting the address announcement message from the preferred network interface of the communication device to the second communication device to cause the second communication device to use the address associated with the preferred network interface of the communication device for communications with the communication device.
20. One or more machine-readable storage media having instructions stored therein, which when executed by one or more processors causes the one or more processors to perform operations that comprise:
determining a preferred network interface among a plurality of network interfaces of a first network device for communicating with a second network device of a communication network;
determining an address associated with the preferred network interface of the first network device; and
transmitting an address announcement message comprising an indication of the address associated with the preferred network interface from the first network device to the second network device.
21. The machine -readable storage media of claim 20, wherein said operation of determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises:
determining, from a plurality of address request messages received at the plurality of network interfaces of the first network device from the second network device, which address request message of the plurality of address request messages was received first at the first network device;
determining which of the plurality of network interfaces of the first network device is associated with the address request message that was received first at the first network device; and
selecting the network interface that is associated with the address request message that was received first at the first network device as the preferred network interface for communications between the first network device and the second network device.
22. The machine -readable storage media of claim 20, wherein:
said operation of determining the preferred network interface among the plurality of network interfaces of the first network device for communicating with the second network device comprises:
determining the preferred network interface among the plurality of network interfaces of the first network device based, at least in part, on one or more of load balancing analysis, network conditions analysis, and network topology analysis; and
said operation of transmitting the address announcement message comprising the indication of the address associated with the preferred network interface from the first network device to the second network device comprises:
unilaterally transmitting the address announcement message comprising the indication of the address associated with the preferred network interface from the first network device to the second network device.
23. The machine-readable storage media of claim 20, wherein said operations further comprise:
determining whether the preferred network interface has changed to a new preferred network interface of the first network device;
determining an address associated with the new preferred network interface of the first network device; and unilaterally transmitting an address announcement message comprising an indication of the address associated with the new preferred network interface from the first network device to the second network device.
PCT/US2012/024763 2011-02-11 2012-02-10 Frame delivery path selection in hybrid networks WO2012109622A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP12705937.6A EP2673926B1 (en) 2011-02-11 2012-02-10 Frame delivery path selection in hybrid communication networks
CN201280007959.7A CN103348637B (en) 2011-02-11 2012-02-10 For the method and apparatus that the frame delivery path in hybrid communication network is selected
JP2013553624A JP5788532B2 (en) 2011-02-11 2012-02-10 Frame delivery route selection in hybrid communication networks
KR1020137023974A KR101572742B1 (en) 2011-02-11 2012-02-10 Frame delivery path selection in hybrid communication networks

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201161441938P 2011-02-11 2011-02-11
US61/441,938 2011-02-11
US13/295,704 US9300491B2 (en) 2011-02-11 2011-11-14 Frame delivery path selection in hybrid communication networks
US13/295,704 2011-11-14

Publications (1)

Publication Number Publication Date
WO2012109622A1 true WO2012109622A1 (en) 2012-08-16

Family

ID=46636837

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2012/024763 WO2012109622A1 (en) 2011-02-11 2012-02-10 Frame delivery path selection in hybrid networks

Country Status (6)

Country Link
US (1) US9300491B2 (en)
EP (1) EP2673926B1 (en)
JP (1) JP5788532B2 (en)
KR (1) KR101572742B1 (en)
CN (1) CN103348637B (en)
WO (1) WO2012109622A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8897169B2 (en) 2011-03-02 2014-11-25 Qualcomm Incorporated Discovery of conventional devices and bridges in hybrid communication networks
US9025603B2 (en) 2011-03-08 2015-05-05 Qualcomm Incorporated Addressing scheme for hybrid communication networks
US9300491B2 (en) 2011-02-11 2016-03-29 Qualcomm Incorporated Frame delivery path selection in hybrid communication networks

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9444691B2 (en) * 2012-04-11 2016-09-13 Siemens Aktiengesellschaft Method and devices for running technology specific push-button configuration sessions
US9112728B2 (en) * 2012-05-31 2015-08-18 Broadcom Corporation Implementing control planes for hybrid networks
US9479891B2 (en) * 2012-06-13 2016-10-25 Fujitsu Limited Communication transmission system
CN102801637B (en) * 2012-09-06 2016-05-04 深圳市国电科技通信有限公司 Power line mixes automatic network-building method with radio communication
JP2014082756A (en) * 2012-09-25 2014-05-08 Toshiba Corp Wireless communication apparatus and method
US9191070B2 (en) * 2012-10-26 2015-11-17 Qualcomm Incorporated Multi-instance powerline communication system
US9705747B1 (en) 2012-12-04 2017-07-11 Qualcomm Incorporated Distributed path selection in hybrid networks
US9184998B2 (en) 2013-03-14 2015-11-10 Qualcomm Incorporated Distributed path update in hybrid networks
US20140269691A1 (en) * 2013-03-14 2014-09-18 Qualcomm Incorporated Distributed path selection in hybrid networks
US9531704B2 (en) 2013-06-25 2016-12-27 Google Inc. Efficient network layer for IPv6 protocol
US9191209B2 (en) 2013-06-25 2015-11-17 Google Inc. Efficient communication for devices of a home network
FR3028372B1 (en) * 2014-11-07 2018-01-12 Kalray METHOD FOR DISTRIBUTING NETWORK FRAMES TO PROCESS RESOURCES
CN112134724A (en) 2016-06-16 2020-12-25 华为技术有限公司 Path determination method, device and system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060274752A1 (en) * 2005-06-06 2006-12-07 Vinit Jain Method and apparatus for managing address resolution protocol data for interfaces connected to different switches
US20080285441A1 (en) * 2007-05-18 2008-11-20 Ayaz Abdulla Intelligent load balancing and failover of network traffic
US20080317039A1 (en) * 2007-06-20 2008-12-25 Michael Satterlee Methods, systems, and/or devices for providing network access
US20090268668A1 (en) * 2008-04-24 2009-10-29 Qualcomm Incorporated Local ip access scheme
US20100332631A1 (en) * 2009-06-30 2010-12-30 Fujitsu Limited Communication apparatus, address setting method, and address setting program

Family Cites Families (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130896A (en) 1997-10-20 2000-10-10 Intel Corporation Wireless LAN segments with point coordination
US6272551B1 (en) 1998-04-08 2001-08-07 Intel Corporation Network adapter for transmitting network packets between a host device and a power line network
US6421751B1 (en) 1998-11-23 2002-07-16 Advanced Micro Devices, Inc. Detecting a no-tags-free condition in a computer system having multiple outstanding transactions
US6765927B1 (en) 1999-10-20 2004-07-20 Alcatel RSVP proxy service for communication network
US20020168033A1 (en) 2000-02-15 2002-11-14 Hiroshi Suzuki Turbo decoder
US20020026615A1 (en) 2000-04-04 2002-02-28 Hewitt Eric John Enhanced turbo product code decorder system
JP3706301B2 (en) 2000-10-31 2005-10-12 マブチモーター株式会社 Small motor
US6947736B2 (en) 2001-11-20 2005-09-20 Texas Instruments Incorporated Universal broadband home network for scalable IEEE 802.11 based wireless and wireline networking
US7082134B1 (en) 2002-01-18 2006-07-25 Juniper Networks, Inc. Redirect checking in a network device
US7113763B2 (en) 2002-06-03 2006-09-26 Nokia Corporation Bluetooth access point and remote bluetooth modules for powerline based networking
US7039712B2 (en) 2002-10-16 2006-05-02 Microsoft Corporation Network connection setup procedure for traffic admission control and implicit network bandwidth reservation
US7987489B2 (en) 2003-01-07 2011-07-26 Openpeak Inc. Legacy device bridge for residential or non-residential networks
US20040264503A1 (en) 2003-06-30 2004-12-30 Microsoft Corporation Method and system for providing a virtual protocol interlayer
US7301949B2 (en) 2003-07-15 2007-11-27 Telefonaktiebolaget Lm Ericsson (Publ) Arrangements for connection-oriented transport in a packet switched communications network
US7440443B2 (en) 2003-09-23 2008-10-21 Arkados, Inc Integrated universal network adapter
US7002943B2 (en) 2003-12-08 2006-02-21 Airtight Networks, Inc. Method and system for monitoring a selected region of an airspace associated with local area networks of computing devices
US8130644B2 (en) 2004-02-18 2012-03-06 Fortinet, Inc. Mechanism for enabling load balancing to be achieved in a loop-free switching path, reverse path learning network
US7463588B1 (en) 2004-02-18 2008-12-09 Woven Systems, Inc. Mechanism for enabling load balancing to be achieved in a loop-free switching path, reverse path learning network
WO2005079503A2 (en) 2004-02-19 2005-09-01 Internap Network Services Corporation System and method for end to end route control
US20050265308A1 (en) 2004-05-07 2005-12-01 Abdulkadev Barbir Selection techniques for logical grouping of VPN tunnels
FR2871013B1 (en) 2004-06-01 2007-02-23 Alcatel Sa ROUTING FOR DETECTION OF SERVERS WITHIN A COMMUNICATION NETWORK
US7269403B1 (en) 2004-06-03 2007-09-11 Miao George J Dual-mode wireless and wired power line communications
US20060015635A1 (en) * 2004-06-17 2006-01-19 International Business Machines Corporation Method and apparatus for handling address resolution protocol requests for a device having multiple interfaces
US7391317B2 (en) 2004-09-08 2008-06-24 Satius, Inc. Apparatus and method for transmitting digital data over various communication media
CN100521684C (en) 2004-09-24 2009-07-29 上海贝尔阿尔卡特股份有限公司 Method of automatically obtaining information and topological structure of equipment in network and its device
US7539202B2 (en) 2004-11-02 2009-05-26 Cisco Technology, Inc. Maintaining secrecy of assigned unique local addresses for IPv6 nodes within a prescribed site during access of a wide area network
US20060251115A1 (en) 2004-12-03 2006-11-09 Haque Samudra E Broadband multi-service, switching, transmission and distribution architecture for low-cost telecommunications networks
US7262695B2 (en) 2004-12-15 2007-08-28 At&T Intellectual Property, Inc. Network interface device
KR101084129B1 (en) 2005-03-24 2011-11-17 엘지전자 주식회사 Method of supporting sleep mode in broadband wireless access system
KR100714690B1 (en) 2005-04-07 2007-05-04 삼성전자주식회사 Method and apparatus for calculating topology of nodes and bridges which are compring network
US8194656B2 (en) 2005-04-28 2012-06-05 Cisco Technology, Inc. Metro ethernet network with scaled broadcast and service instance domains
US7349325B2 (en) 2005-05-07 2008-03-25 Motorola, Inc. Broadband over low voltage power lines communications system and method
KR100651737B1 (en) 2005-06-17 2006-12-01 한국전자통신연구원 Access pointer for interconnecting plc network and wireless network and method therefor
US8406239B2 (en) 2005-10-03 2013-03-26 Broadcom Corporation Multi-wideband communications over multiple mediums
US8213895B2 (en) 2005-10-03 2012-07-03 Broadcom Europe Limited Multi-wideband communications over multiple mediums within a network
EP1770870B1 (en) 2005-10-03 2019-04-03 Avago Technologies International Sales Pte. Limited Powerline communication device and method
US20070076666A1 (en) 2005-10-03 2007-04-05 Riveiro Juan C Multi-Wideband Communications over Power Lines
CN100555949C (en) 2006-03-22 2009-10-28 华为技术有限公司 A kind of to GPON system configuration Native VLAN and processing Ethernet method of message
US8144698B2 (en) 2006-06-09 2012-03-27 Ericsson Ab Scalable data forwarding techniques in a switched network
KR100809261B1 (en) 2006-09-29 2008-03-03 한국전자통신연구원 High speed plc network-ethernet bridge system supporting qos
KR100823737B1 (en) 2006-09-29 2008-04-21 한국전자통신연구원 Bridge for Heterogeneous QoS Networks
US7848337B1 (en) 2006-11-14 2010-12-07 Cisco Technology, Inc. Auto probing endpoints for performance and fault management
EP2092038B1 (en) 2006-12-12 2017-12-20 Solvay USA Inc. Scale squeeze treatment system
US7729278B2 (en) 2007-02-14 2010-06-01 Tropos Networks, Inc. Wireless routing based on data packet classifications
US8300647B2 (en) 2007-05-18 2012-10-30 Nvidia Corporation Intelligent load balancing and failover of network traffic
US20080294967A1 (en) 2007-05-21 2008-11-27 Martin Tomlinson Incremental Redundancy Coding System
US8437272B2 (en) 2007-08-16 2013-05-07 Cisco Technology, Inc. Distinguishing between connectivity verification availability and forwarding protocol functionality in a computer network
US8149839B1 (en) 2007-09-26 2012-04-03 Foundry Networks, Llc Selection of trunk ports and paths using rotation
KR20090062664A (en) 2007-12-13 2009-06-17 한국전자통신연구원 Communication system and method in a ship area network
US7913106B2 (en) 2007-12-18 2011-03-22 International Business Machines Corporation Failover in a host concurrently supporting multiple virtual IP addresses across multiple adapters
US8977737B2 (en) 2007-12-24 2015-03-10 Alcatel Lucent Detecting legacy bridges in an audio video bridging network
US8223649B2 (en) 2008-03-25 2012-07-17 Intel Corporation Method and apparatus for sending a packet from a source node to a destination node in the same broadcast domain
JP4683345B2 (en) 2008-04-04 2011-05-18 日本電気株式会社 Network load balancing apparatus, network load balancing method, and program
US8619769B2 (en) 2008-06-12 2013-12-31 Mark Henrik Sandstrom Packet-layer transparent packet-switching network
JP2010141845A (en) 2008-12-15 2010-06-24 Fujitsu Ltd Communication apparatus including multiple servers and communication method
KR20100089157A (en) 2009-02-03 2010-08-12 민병창 Floor heating structure
US9832070B2 (en) 2009-11-13 2017-11-28 Comcast Cable Communications, Llc Communication terminal with multiple virtual network interfaces
JP5699939B2 (en) 2010-01-08 2015-04-15 日本電気株式会社 Communication system, forwarding node, route management server, and communication method
US9491085B2 (en) 2010-05-24 2016-11-08 At&T Intellectual Property I, L.P. Methods and apparatus to route control packets based on address partitioning
CN103155520B (en) 2010-08-06 2016-08-03 思杰系统有限公司 The system and method for half virtualization driver in multi-core virtual Packet engine device
US9178944B2 (en) 2011-01-07 2015-11-03 Jeda Networks, Inc. Methods, systems and apparatus for the control of interconnection of fibre channel over ethernet devices
US9300491B2 (en) 2011-02-11 2016-03-29 Qualcomm Incorporated Frame delivery path selection in hybrid communication networks
US8897169B2 (en) 2011-03-02 2014-11-25 Qualcomm Incorporated Discovery of conventional devices and bridges in hybrid communication networks
US9025603B2 (en) 2011-03-08 2015-05-05 Qualcomm Incorporated Addressing scheme for hybrid communication networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060274752A1 (en) * 2005-06-06 2006-12-07 Vinit Jain Method and apparatus for managing address resolution protocol data for interfaces connected to different switches
US20080285441A1 (en) * 2007-05-18 2008-11-20 Ayaz Abdulla Intelligent load balancing and failover of network traffic
US20080317039A1 (en) * 2007-06-20 2008-12-25 Michael Satterlee Methods, systems, and/or devices for providing network access
US20090268668A1 (en) * 2008-04-24 2009-10-29 Qualcomm Incorporated Local ip access scheme
US20100332631A1 (en) * 2009-06-30 2010-12-30 Fujitsu Limited Communication apparatus, address setting method, and address setting program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9300491B2 (en) 2011-02-11 2016-03-29 Qualcomm Incorporated Frame delivery path selection in hybrid communication networks
US8897169B2 (en) 2011-03-02 2014-11-25 Qualcomm Incorporated Discovery of conventional devices and bridges in hybrid communication networks
US9025603B2 (en) 2011-03-08 2015-05-05 Qualcomm Incorporated Addressing scheme for hybrid communication networks

Also Published As

Publication number Publication date
KR20130121181A (en) 2013-11-05
EP2673926B1 (en) 2015-03-25
JP2014509498A (en) 2014-04-17
CN103348637A (en) 2013-10-09
CN103348637B (en) 2016-04-20
KR101572742B1 (en) 2015-12-04
EP2673926A1 (en) 2013-12-18
US9300491B2 (en) 2016-03-29
US20120207163A1 (en) 2012-08-16
JP5788532B2 (en) 2015-09-30

Similar Documents

Publication Publication Date Title
EP2673926B1 (en) Frame delivery path selection in hybrid communication networks
KR101502263B1 (en) Addressing scheme for hybrid communication networks
US10708856B2 (en) Gateway advertisement in a wireless mesh
US8385230B2 (en) Automatic network address assignment in a wireless mesh
JP5889914B2 (en) State synchronization between load balancer components
US8718061B2 (en) Data center network system and packet forwarding method thereof
US10129137B2 (en) Transferring data in a gateway
JP5723456B2 (en) Discovery of electronic devices in coupled networks
US8897169B2 (en) Discovery of conventional devices and bridges in hybrid communication networks
US10255621B2 (en) Services advertisement in a wireless mesh
US20140036917A1 (en) Address resolution mechanism for hybrid communication networks
US20200280507A1 (en) Electing designated forwarder
JP2023520223A (en) Connection status detection methods and related devices
JP2010087851A (en) Wireless lan base station

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201280007959.7

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12705937

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
ENP Entry into the national phase

Ref document number: 2013553624

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2012705937

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20137023974

Country of ref document: KR

Kind code of ref document: A