RESILIENT DATA COMMUNICATIONS WITH PHYSICAL LAYER LINK AGGREGATION, EXTENDED FAILURE DETECTION AND LOAD BALANCING
Rapid channel failure detection and recovery in wireless communication networks is needed in order to meet, among other things, carrier class Ethernet channel standards. Thus, resilient wireless packet communications is provided using a physical layer link aggregation protocol with a hardware-assisted rapid channel failure detection algorithm and load balancing, preferably in combination. This functionality may be implemented in a Gigabit Ethernet data access card with an engine configured accordingly. In networks with various topologies, these features may be provided in combination with their existing protocols.
Latest Aviat Networks, Inc. Patents:
- Resilient data communications with physical layer link aggregation, extended failure detection and load balancing
- RESILIENT DATA COMMUNICATIONS WITH PHYSICAL LAYER LINK AGGREGATION, EXTENDED FAILURE DETECTION AND LOAD BALANCING
- Resilient data communications with physical layer link aggregation, extended failure detection and load balancing
- Resilient data communications with physical layer link aggregation, extended failure detection and load balancing
- RESILIENT DATA COMMUNICATIONS WITH PHYSICAL LAYER LINK AGGREGATION, EXTENDED FAILURE DETECTION AND LOAD BALANCING
This application is a continuation of and claims priority to U.S. Nonprovisional patent application Ser. No. 15/937,785, filed Mar. 27, 2018 and entitled “Resilient Data Communications with Physical Layer Link Aggregation, Extended Failure Detection and Load Balancing,” now U.S. Pat. No. 10,164,874, which is a continuation of and claims priority to U.S. Nonprovisional patent application Ser. No. 15/376,577, filed Dec. 12, 2016 and entitled “Resilient Data Communications with Physical Layer Link Aggregation, Extended Failure Detection and Load Balancing,” now U.S. Pat. No. 9,929,900, which is a continuation of and claims priority to U.S. Nonprovisional patent application Ser. No. 15/077,785, filed Mar. 22, 2016 and entitled “Resilient Data Communications with Physical Layer Link Aggregation, Extended Failure Detection and Load Balancing,” now U.S. Pat. No. 9,521,036, which is a continuation of and claims priority to U.S. Nonprovisional patent application Ser. No. 14/281,746, filed May 19, 2014 and entitled “Resilient Data Communications with Physical Layer Link Aggregation, Extended Failure Detection and Load Balancing,” now U.S. Pat. No. 9,294,943, which is a continuation of and claims priority to U.S. Nonprovisional patent application Ser. No. 13/305,703, filed Nov. 28, 2011 and entitled “Resilient Data Communications with Physical Layer Link Aggregation, Extended Failure Detection and Load Balancing,” now U.S. Pat. No. 8,774,000, which is a continuation of and claims priority to U.S. Nonprovisional patent application Ser. No. 12/205,791, filed Sep. 5, 2008 and entitled “Resilient Data Communications with Physical Layer Link Aggregation, Extended Failure Detection and Load Balancing,” now U.S. Pat. No. 8,264,953, which claims priority to U.S. Provisional Patent Application Ser. No. 60/970,476, filed Sep. 6, 2007 and entitled “Resilient Data Communications with Physical Layer Link Aggregation, Extended Failure Detection and Load Balancing,” which are hereby incorporated by reference herein.
FIELD OF THE TECHNOLOGYThe technology relates to data communications and more particularly to resilient data communications in networks such as wireless data communication networks.
BACKGROUNDThe requirements of extended capacity and increased reliability associated with data communication environments that allow convergence of voice, data and video, as well as storage on IP networks has created a need for carrier-class availability. Carrier-class infrastructure, also known as “carrier grade” infrastructure, is considered a relatively reliable network hardware and software infrastructure. Enterprises such as mobile wireless carriers, data access providers, and fixed wireless carriers, as well as enterprises and government institutions that operate broadband wireless networks often use carrier-class infrastructure for handling their IP communications and mission critical applications. For example, to carry voice traffic and real-time traffic in converged environments, a carrier-class network infrastructure may be configured to deliver the same level of availability as the public switched telephone network. Thus, in establishing a carrier-class infrastructure, the communications network can be deployed with topology designed to suit the needs of the particular enterprise.
A network topology is the pattern of links between nodes where a given node has one or more links to other nodes in the network. Physical topologies of networks include examples such as ring, mesh and bus. A logical topology is the nature of the paths that signals follow from node to node, and, in many instances, the logical and physical topologies are similar.
For increased bandwidth, load balancing and availability of communication channels between nodes (e.g., switches and stations), link aggregation or trunking, according to IEEE standard 802.3ad, is a method of grouping physical network links into a single logical link. With link aggregation, it is possible to increase capacity of communication channels between nodes using their Fast Ethernet and Gigabit Ethernet technology. Two or more Gigabit Ethernet connections can be grouped to increase bandwidth, and to create resilient and redundant links. Standard local area network (LAN) technology provides data rates of 10 Mbps, 100 Mbps and 1000 Mbps and, for obtaining higher capacity (e.g., 10000 Mbps) link aggregation allows grouping of 10 links. Where factors of ten (10) are excessive, link aggregation can provide intermediate rates by grouping links with different rates.
Wired network protocols are designed to meet the Ethernet set of requirements and aim to improve scalability, bandwidth allocation and throughput in order to meet the demands of packet-switched networks. A typical Ethernet physical layer interface presently meets 1 Gbps to 10 Gbps rates. In the event of fiber or node failure, recovery may need to satisfy 50 milliseconds recovery time.
Current carrier class infrastructure requirements deal with quality of service (QoS), resiliency, reliability, load balancing, response time and manageability of the communications network. Standards establishing these requirements are designed for QoS at a particular level. However, providing load balancing at layer-2 or layer-3, for instance, is difficult because it depends on upper-layer features of the traffic. Additionally, the recovery time during which a system folds back into a valid configuration takes too long, creating a convergence problem.
SUMMARYThe foregoing configurations and protocols may not be optimized for featureless load balancing among carriers and for wireless communications. Existing configurations further require excessive overhead, do not incorporate resilience at the physical layer and provide a slow failure detection and recovery response. For example, in a LAN or other type of network, a layer-2 link aggregation looks at MAC (media access control) addresses of the source and destination. In particular, a layer-2 link aggregation finds a link aggregation group number for each Ethernet frame transported through the network by performing a XOR computation on the least significant bytes (LSBytes) of the source and destination MAC addresses. The XOR computation produces a key that determines the link aggregation group to which an Ethernet frame belongs (i.e., frame membership).
In some embodiments in a physical layer link aggregation, there is a group in which members are physical links but there are no keys. Accordingly, various embodiments that implement this featureless, layer-1 approach provide resilient packet communications with the application of a physical layer link aggregation protocol, extended failure detection algorithm, load balancing, or any combination thereof. Preferably, all three are applied.
Resilient wireless packet networks with link aggregation may provide wireless operations with error resiliency and limited or minimal impact on throughput. However, optimization of such networks for physical layer traffic with featureless load balancing is exclusive of the layer-2 traffic-features-based optimization and, thereby, reduces bandwidth usage attributed to overhead. In other words, featureless load balancing at the physical layer of a multi-carrier resilient packet network is independent from layer-2 traffic features, and allows fast detection and automatic failure recovery.
Point-to-point wireless link aggregation topologies are a typical application for the resilient physical layer link aggregation. This allows deployment of wireless data communication networks with resiliency to failures through robust and fast failure detection and recovery. These embodiments may be capable of lower than 50 ms wireless link failure detection rate, per link, and below-50 ms wireless link healing (recovery) rate in a multi-carrier network topology. A multi-carrier wireless network can exhibit a unilateral and reliable end-to-end resiliency to failures through such robust and fast failure detection and recovery. It can further provide carrier class protection performance to wireless networks.
Resilient wireless packet networks, for example, are implemented using an improved Gigabit Ethernet card with functionality designed for providing these benefits. And, although this solution is capable of being implemented using external equipment such as routing devices, the improved Gigabit Ethernet card implementation is preferred because the detection and recovery signals are available locally and no additional overhead is needed. In other words, the improved Gigabit Ethernet card implementation is preferred because it provides better results with less impact on the throughput.
Hence, various embodiments of systems and methods can be provided for providing the desired resilient packet communications in a network. One exemplary method may comprise: instantiating a rapid channel failure detection algorithm, instantiating a physical layer link aggregation protocol associated with links of a network for packet communications, and combining the physical layer link aggregation protocol with the rapid channel failure detection algorithm. The combination is responsive to failures in the network and provides for automatic failure recovery of the network in order to render communications of packets through the network resilient to such failures.
Another method for resilient packet communications in a network may comprise instantiating a physical layer link aggregation protocol and instantiating a rapid channel failure detection algorithm that is operative to cooperate with the physical layer link aggregation protocol in performing, on a per-link basis, failure detection and recovery steps. The steps may include obtaining status indication containing receive status or transmit status, determining if packet traffic alignment is locked and, if not, setting the receive status to bad, determining if a packet was received, and, if not, determining if the receive status should be set to bad, computing a validity value of a packet header field that contains receive status to determine if the packet header field is valid and the receive status should be set to good, determining the transmit status from the receive status of a packet, if received, and initiating automatic failure or error recovery of the network if the transmit status and/or receive status are bad.
One exemplary system for resilient wireless packet communications may comprise: means for instantiating a rapid channel failure detection algorithm, means for instantiating a physical layer link aggregation protocol associated with links of a network for packet communications, and means for combining the physical layer link aggregation protocol with the rapid channel failure detection algorithm. Such combination is responsive to failures in the network and provides for the automatic failure recovery of the network in order to render communications of packets through the network resilient to such failures.
Another system for resilient wireless packet communications in a network, may comprise: a plurality of nodes interconnected in a network via links, each node having a data access card operative to execute a physical layer link aggregation protocol and a rapid wireless channel failure detection algorithm, and a plurality of customer data access ports for connections of the plurality of nodes to the network. Then, in order to render communications of packets through the network resilient to failures, the physical layer link aggregation protocol and the rapid channel failure detection algorithm are operative to cooperate with each other and to enable automatic failure recovery of the network in response to failures.
In implementing the foregoing embodiments, various system and/or method aspects may be included. These aspects may relate directly or indirectly to the physical layer link aggregation protocol, rapid channel failure detection algorithm and load balancing.
For instance, the physical layer link aggregation protocol typically includes creating the link aggregation group by logically grouping links to operate, in combination, as a single virtual link in order to increase capacity. The rapid channel failure detection algorithm is preferably extended from failure status detection of all the links in a link aggregation group to per-link failure status detection. The per-link failure status detection provides individual end-to-end status for each link in the network involved in the physical layer link aggregation protocol. Thus, unless all links that participate in the link aggregation group have failed, the link aggregation group maintains a ‘good’ status condition, all-be-it at a reduced capacity, and when any of the failed links recovers the capacity increases accordingly. The failure recovery includes prompting the physical layer link aggregation protocol to redistribute packet traffic flow to link aggregation group members that remain in ‘good’ condition and restore traffic flow to links that recover to ‘good’ condition and rejoin the link aggregation group. Also, the rapid channel failure detection algorithm is autonomous in the detection of failures in that it is independent from other network system failure indications, and it is agnostic to the number of hops required for transporting payloads through the network. The traffic flow is preferably restored to any failed link aggregation member once the failure condition associated with it disappears. Thus, the physical layer link aggregation protocol is dynamic. Moreover, because of the layer-1 implementation, the physical layer link aggregation protocol is featureless (e.g., independent of MAC or IP address).
The physical layer link aggregation protocol and rapid channel failure detection algorithm are preferably implemented in a data access card to effect configuration of ports that are associated with the data access card, including selection of port aggregates to create logical groupings of ports. The data access card preferably includes an engine for performing functions associated with the combined physical layer link aggregation protocol and rapid channel failure detection algorithm. The engine can be implemented in a logic circuit, an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).
Preferably also, the physical layer link aggregation protocol is implemented to operate with load balancing, wherein, for load balancing, each frame, or each group of frames, is segmented and associated with a particular link aggregation group. For instance, the segmentation is performed uniformly, on a boundary of a byte, word or frame, based on capacity or speed of links is the link aggregation group, or any combination thereof. For each segmentation performed on a frame or group of frames a reassembly is correspondingly performed to reconstruct such frame or group of frames. Each segmentation and its corresponding reassembly are configured for similar boundaries. Moreover, Each link has transmit and receive ends, and when segmentation is applied at the transmit end its corresponding reassembly is applied at the receive end in order to maintain substantial alignment of traffic flow at the transmit and receive ends. The transmit and receive ends cooperate to handle frames or groups of frames, serially, in parallel or in interleaved mode.
In implementing the various embodiments, the network may be a wireless communications network. In such cases, the network includes wireless links between a plurality of nodes, and each node has a transmit status and a receive status associated therewith. The transmit status at a particular node is a reflection of the receive status at another, far-end node that is wirelessly linked to that particular node.
In a typical implementation, the rapid channel failure detection algorithm formats packets with an extended header field that contains receive status information and a header integrity field. The header integrity field contains and indicia of integrity such as a calculated checksum (CRC). The reflection of the receive status from which the transmit status is derived is obtained from the receive status of packets received from a far end node, wherein failure in a particular node is determined based on whether its associated receive and/or transmit status are bad. The rapid channel failure detection algorithm may be independent from the presence of payload in packets transported through the network, and in the absence of payload it inserts keep-alive packets to maintain link status. The rapid channel failure detection algorithm inserts the keep-alive packets at a predetermined rate based on network traffic load. The rapid channel failure detection algorithm is operative to provide wireless operations with error resiliency, and wherein the number of possible successive error packets is adjusted to filter out error bursts including fewer than a predetermined number of such packets. The rapid channel failure detection algorithm determines a ‘good’ transmit or receive status upon detecting a predetermined number of successive packets with valid integrity an indicia of which is the calculated checksum (CRC).
As described above, the rapid channel failure detection algorithm is preferably hardware-assisted and operative to provide network end-to-end failure detection and recovery. The rapid channel failure detection algorithm discovers a failure in either direction, transmit or receive, independently, and a failure in one direction does not prevent traffic flow in the opposite direction. The rapid channel failure detection algorithm determines the presence of a failure condition when there is one or more of a traffic alignment error, a packet exceeds a timeout and a packet integrity error threshold is exceeded. The rapid channel failure detection algorithm continues to operate in the presence of failures and errors once detected.
In sum, various embodiments provide resilient packet communications using a physical layer link aggregation, extended rapid channel failure detection and load balancing, as illustrated herein. These and other features, aspects and advantages of various embodiments will become better understood from the description herein, appended claims, and accompanying drawings as hereafter described.
The accompanying drawings, which are incorporated in and constitute a part of this specification illustrate various aspects of the various embodiments and together with the description, serve to explain the principles associated therewith. Wherever convenient, the same reference numbers will be used throughout the drawings to refer to the same or like elements.
The following description is provided in the context of this Application and its requirements to enable a person of ordinary skill in the art to make and use the claimed invention. Various modifications to the embodiments described and shown are possible and various generic principles defined herein may be applied to these and other embodiments. Thus, the claimed invention is to be accorded the widest scope consistent with the principles, features and teachings disclosed herein.
Generally, various embodiments relate to data communications in networks such as wireless communications networks with carrier-class infrastructure. To improve their performance, such networks may rely on resilient wireless communication techniques. This applies, for instance, to extended capacity, redundancy, load balancing, resiliency, reliability, response time and manageability of communications networks.
In split-mount wireless radio systems, such as the Eclipse™ platform from Harris Stratex Networks, Inc., of Morrisville, N.C., the links are provided via an outdoor unit (ODU). In such wireless radio platform implementations, the nodes often include DACs to facilitate communications between them. Therefore, the design for achieving improved performance may include modifying existing DACs.
To illustrate,
For the payload delivery, in addition to the above information, internal and external virtual LAN information, traffic priority, configured throughput and buffer capacity also play a role. Using such information, the switch 111 applies policing, scheduling and/or shaping algorithms to determine path and priority that each packet should take and whether it should be consumed, forwarded or dropped. To this end, the switch 111 includes a shaper 112 in communicating relationship with a forwarding engine of the switch 111. The shaper functions to shape the data streams being forwarded, including following the traffic rules in aligning the data streams and scheduling the traffic. A shaper 112 may include queues for sorting message and a scheduler for computing release times.
The data link layer may be layer-2 of the OSI model or the TCP/IP reference model, and, as such, it responds to service requests from the network layer (layer-3) and issues service requests to the physical layer (layer-1). This is a layer that provides functional and procedural means for data transfer between adjacent nodes and it may provide for error detection and correction that may occur in the physical layer. Some data link protocols might include a handshake or reception and acceptance acknowledgment as well as checksum verification to increase reliability. The data link layer is split into media access control (MAC) and logical link control (LLC) sub-layers. For each physical device type, the MAC sub-layer uses MAC addresses. In a LAN or other network, the MAC address is a node's unique hardware identifier that a correspondence table relates to the node's IP address; and on an Ethernet LAN, it's the same as the node's Ethernet address.
To carry out packet processing functions, a DAC typically includes a processing engine 108, e.g., an FPGA, ASIC or CPLD-based processing engine. In particular, when packets are delivered to transport channels TC1/TC2 through ports P6/P7, the processing engine 108 transforms the packets into suitable blocks (with associated time slots). These blocks are carried by the backplane interface 110 and by the radio link(s) 60. Although the number of transport channels and the carrier time slots (with independent timing) is configurable in the DACs, existing implementations use overhead information to resolve possible clock variations among the carriers.
As shown, in the wireless transmit (TX) direction, when an Ethernet packet arrives at TC1 or TC2 the overhead insertion module 202 in an FPGA-based processing engine 108 applies to it a high-level data link control (HDLC)-like encapsulation. A segmentation process is carried out by an inverse multiplexer 210 that divides the incoming frames into the configured number of segments and associates to them time slots and virtual containers (links) that will be used for the transport (bandwidth allocation). The inserted overhead (encapsulation) allows for the later synchronization of the multiple segments with time slots. These segments are transferred across the backplane interface to a radio access card (RAC) 35, 37 that will transmit them through a wireless link. A byte-synchronous idle fill is inserted 206 in the transport channel stream when no payload is present.
In the wireless receive (RX) direction, the RAC will receive from the outdoor unit (ODU) frames that contain the multiple segments via links with time slots that are being used to transport the Ethernet payload. These segments are transferred via the backplane interface 110 to the DAC. The multiplexer (MUX) 212 in the DAC, reassembles the original Ethernet packets from the multiple segments based on the time-to-data indexing information from the memory 222. To guarantee the integrity of the packet, a byte synchronization stage is present. The aforementioned overhead information is used to offset any clock differences that each of the independent segments used for transporting might have, effectively aligning them back to the original packet layout. Any idle fill present in the transport channels is removed 208 so it never reaches the layer-2 switch (item 111,
Since keep-alive packets are only inserted when the channel is idle the amount of overhead due to such packets is minimal. The delay introduced by these packets is sufficiently small and almost undetectable because the size of these packets is so small. In the worst case scenario a new packet ready and waiting to be transmitted will be delayed by the insertion of only one keep-alive packet, assuming that the arrival of the new packet matches the expiration of the keep-alive insertion timer under idle traffic conditions.
Among other things, the approach of using multiple physical links to transport data traffic between nodes is typically intended to achieve increased link availability and bandwidth while avoiding loop formation. Thus, when a link aggregation group (LAG) is created, otherwise independent physical links are combined into a group to operate as members of a single virtual link (a single logical link). As mentioned, a DAC includes a plurality of ports, virtual containers (time slots), and link aggregation or trunking which involves logically grouping a set of ports and/or virtual containers so that two network nodes can be interconnected using multiple links.
Conventionally, link aggregation can be implemented at different levels in the protocol hierarchy and depending on the OSI level, it will use different information to establish which frames (or segments thereof) will be transported over the different links. A layer-2 link aggregation implementation uses the MAC addresses of the source, destination or both. A layer-3 implementation uses the corresponding IP addresses; and higher layer implementations can use logical port information and other layer relevant information. And although either one of the layer-1, layer-2 or layer-3 solutions can be implemented, only one of these solutions can be deployed in a particular installation via software configurations (using, e.g., control code or other means to determine which approach is activated). Because devices can be deployed with all three approaches, any one of these, layer-1, layer-2 or layer-3 solutions, can be activated in the field.
Generally, however, load balancing is not optimized in conventional infrastructures because it is possible that all frames end up in one transport channel or the other. Moreover, the distribution is dependent on features, e.g., MAC address, of the frames. Indeed, in the event of a link failure the whole link aggregation bundle will collapse and stop carrying traffic. And, as layer-2 solutions do not fully address resiliency and redundancy problems because they don't optimize load balancing, these problems may be better addressed with layer-1 link aggregation.
Accordingly, in this instance, the resilient wireless physical layer link aggregation (RWPLLA) is a layer-1 solution. Specifically, layer-1 link aggregation is combined with the application of a rapid carrier failure detection (RCFD) algorithm together with the necessary housekeeping functions in order to produce RWPLLA.
Inherently, the layer-1 solution has an additional benefit of unilateral (unidirectional) failure detection and faster reaction time to failures. Also, because the physical layer represents a true physical connection it doesn't rely on higher-layer features (e.g., MAC/IP address features of frames) to deliver frames. Namely, the data transport is featureless and, in turn, the layer-1 link aggregation is featureless. Additionally, the failure detection and physical layer link aggregation require less overhead then earlier solutions. Furthermore, some implementations can provide featureless load balancing within the link aggregation bundle and carrier class redundancy among the participating carriers, as shown in
With layer-1 link aggregation each group has physical link (carrier) members, and, being featureless there is no need in this approach to use keys associated with the members of each group. Moreover, a preferred RCFD and recovery is implemented as hardware-assisted RCFD and recovery and it uses a per-link (or per-carrier) status approach rather then a global status approach. A carrier includes the physical media for carrying data streams where a set of different data streams (a data container) can be carried by the same physical media.
Note that connections, carriers, links, channels, and the like may refer to logical connections, physical connection or both. In the context of link aggregation these may be collectively referred to as “links” and a link aggregation group whose members are links, channels or carriers may be often referred to as a “transport channel” or a “trunk.”
Based on the foregoing, in order to achieve improved performance, one approach modifies a data interface card such as the above-described DAC. Various embodiments of the modified DAC can be deployed in new as well as existing wireless communication platforms such as the Eclipse™. In various exemplary embodiments we present a modified Gigabit Ethernet card which we refer to as the “DAC-GE.”
The layer-1 link aggregation combined with the RCFD algorithm provides an improvement over layer-2 link aggregation; although both may include principles on which the RCFD algorithm is based, as described in U.S. patent application Ser. No. 11/351,983, filed Feb. 10, 2006, which is incorporated herein by reference. The RCFD algorithm preferably employs individual end-to-end status for each participating carrier in order to detect failures in individual carriers associated with a transport channel on the DAC-GE. Although the failure detection can be done on a per-carrier basis, housekeeping and re-configuration may be done collectively based on the individual carrier status results.
As implemented, the health of a carrier (physical link) is conveyed in an extended header to nodes on both sides of the link (e.g., at each end of the wireless communication link). Specifically, the processing engine 109 in the DAC-GE 41 at each node keeps the extended header with the TX and RX status information. The RX status is computed based on information obtained from the traffic alignment indicator 714 as well as the received packets and their integrity. The TX status is a reflection of the far end node's RX status indicator that is conveyed in the header of the received packets. In this design, a set of configurable registers allows adjustment of the system behavior to meet particular carrier class specifications.
These registers are: keep-alive insertion rate, packet receive timeout, CRC (cyclic redundancy check) validation threshold and CRC error threshold. The keep-alive packet insertion rate register 704 represents the rate in microseconds that the packet insertion engine will wait before inserting a keep-alive packet (under idle traffic conditions). The packet receive timeout register 710 represents the number of microseconds that the receive engine will wait for a packet before declaring an idle RX timeout. The CRC validation threshold register 711 represents the number of consecutive good CRC packets that will have to be received in order to change RX status from bad to good. The CRC error threshold register 709 represents the number of consecutive bad CRC packets that will have to be received in order to change RX status from good to bad. The two configurable CRC registers provide a hysteresis to avoid bad-good status oscillations on a small number of errors.
Typically, the DAC encapsulation into an “HDLC like” packet structure of Ethernet frames received on TC1 or TC2 is used for synchronization purposes. However, for the purpose of achieving the improved performance with RWPLLA and RCFD, a different packet structure is proposed with the addition of a header field extension such that redundancy and status information can be transferred without too much additional overhead. The extra header field conveys RX status, and a CRC (checksum) guarantees the integrity of the header information.
The traffic alignment is intended for maintaining the integrity of packets that have been divided into segments and need to be re-constructed properly. As shown in
For incoming (RX) data streams, the ODUs receive separate parts of the wireless packets and respective demodulators 609,611 demodulate them to recreate the air frames. The demodulated air frames are each disassembled by the corresponding inverse multiplexers 605, 607 into two segments 1b,2b, and 3b,4b, respectively. These segments are passed via the TDM bus 603 to the DAC-GE for re-assembly by the multiplexer 602.
Existing techniques for reassembling the original TX data streams require that all parts of the transmitted data stream be present and aligned for proper reassembly of the original TX data stream (i.e., to allow proper reassembly of the Ethernet frame). The incoming data streams are ‘featureless’ in that they do not have any layer-2 attributes such as MAC addresses. Thus, if one of the physical links fails the system may loose all the payloads associate with such link because there is no way to quickly know which link failed. A physical link failure would prevent reconstruction of data streams and with such loss of data it would render the communication system deficient or even inoperable.
However, with a modified DAC such as the DAC-GE with the hardware-assisted FPGA-based physical layer link aggregation engine, when a physical link failure occurs such engine can re-direct the data streams to the remaining links (remaining members of the link aggregation group). An RCFD managed by such physical layer link aggregation engine is based on an end-to-end, per-link status monitoring and results in minimal disruption of communications. This hardware-assisted, quick failure detection of individual links may increase the load on the remaining operable links for a while but it will operate to preserve connectivity between nodes and allow continued reception of substantially all transmitted data.
As noted before, the approach of using multiple physical links to transport data traffic between nodes is typically intended to achieve increased link availability and bandwidth while avoiding loop formation (e.g., the ability to operate at twice the speed when using two radio links). However, the detection and the switching in an existing system would commonly be made within 100 ms; and failure recovery could take seconds using a standard messaging approach. Thus, to achieve or exceed carrier class Ethernet transport channel standards the link aggregation depends on fast failure detection and recovery.
Advantageously, a RWPLLA in combination with a hardware-assisted RCFD algorithm allows failure response and recovery within hundreds of microseconds as compared to the standard approach that would normally take up to seconds. The redundancy characteristics of a LAG in combination with the rapid channel failure detection algorithm operate to redirect the traffic among the remaining reliable physical links. The switching and queuing of the packets is reorganized by a link aggregation control task residing in the shaping engine of a layer-2 switch. Therefore, the physical layer link aggregation engine in the DAC-GE preferably includes an RCFD engine and the aforementioned layer-2 switch and shaping engine. More details on such engine and on failure detection and recovery will be provided below.
First, however,
It is worth noting that the RCFD algorithm is resilient to error propagation and eliminates unnecessary switchover. Because of the fast detection of a link failure or fading conditions the wireless communication system will rapidly switch to a single link (60 or 62).
Additionally, taking advantage of the per-link, unidirectional failure detection capabilities of the RCFD algorithm, a system with physical layer link aggregation could have an asymmetric behavior by having the full link throughput available in one direction while using only a limited throughput (due to unidirectional link failure) in the other. This is the case of video-broadcasting systems or other applications that heavily use broadcast or multicast transmission or that are asymmetric in nature.
In the next example, as shown in
Note that there could be multiple hops between nodes 30 and 32. Nevertheless, the failure detection and recovery operations of the DAC-GE are indifferent to the number of hops and they beneficially facilitate network end-to-end failure detection and recovery.
Moreover, while failure detection and recovery routing and switching can occur at the data link layer (layer-2) or a higher layer of the OSI model, preferably, failure detection operations are performed at the physical layer (layer-1 via the RCFD) and recovery operations are performed at the data link layer (via the layer-2 switch and shaper). While the data link layer is responsible for the integrity of each segment in the ring, the physical layer is better for implementing a faster mechanism for monitoring the integrity of the physical channels and detects any failures from end to end of the network. For instance, the physical layer can quickly detect absence of incoming data streams once a predetermined time threshold is reached and redefine the topology of the system (learning MAC addresses of alternate ports). This is not the same but is somewhat akin to the rapid spanning tree protocol.
To further illustrate the foregoing, the block diagram in
As further shown, an FPGA 109 resides in the DAC-GE card 41 and its functionality is provided to facilitate the physical layer link aggregation, detection of carrier failures and redistribution of traffic among the remaining available carriers. The CPU 115 in the node control card (NCC) 21 performs a monitoring function that will reconfigure the switch 111 to the new capacity of the remaining available carriers. The traffic is distributed via the switch in the DAC-GE card but the CPU in the NCC card does the reconfiguration. In other words, the switch on the DAC-GE card is dynamically reconfigured under control of the CPU in the NCC card based on operation (failure detection etc.) of the FPGA.
Each transport channel has more than one virtual container's worth of capacity allocated to it (by reason of the logically grouped links). In the present example, each container can use an independent link (such as radio link) to transport the payload and the capacity of each transport channel can be 2×155 Mbps containers. In this case, because the link aggregation is made at the physical level, no particular information is used in the distribution of the frames over the different links and there is no intervention form the layer-2 switch. The layer-2 switch actually is not aware of the fact that the payload is split into two different links. The information available to a layer-2 switch is limited to the transport channel capacity according to which the switch will shape the traffic payload (i.e., transmission rate).
For load balancing, frames provided to the FPGA at the transmit (TX) end are each split (segmented), preferably uniformly, or alternatively, based on capacity or speed of the transport channels. The segmentation can be done on a byte, word, packet or other suitable boundary, so long as the TX and RX ends are aligned (both RX and TX are configured for the same boundaries so that the frames are well bounded in all cases). While at the TX end the frames are segmented, at the receive end the frame segments are reassembled (with proper alignment, e.g., as shown in
In one implementation, both ends, TX and RX, handle one frame at a time, exclusively. In such serial operation, one or more iterations may be performed. Namely, transporting all the segments may require more than one iteration when the number of segments is larger than the number of carriers, as each segment is assigned to a carrier. In another embodiment, more than one frame is transported simultaneously. In such parallel operation, the segments of multiple frames can be processed simultaneously by allocating to each of them a subset of carriers from among the total pool of carriers.
Frames segmentation, reassembly and the ability to reorganize them in the event of failure facilitate the desired resilience. With such resilience, if any carrier fails, the remaining channels can be used to transport the frames (i.e. payload traffic can continue using the remaining capacity).
Preferably, the FPGA used to implement a featureless link aggregation is designed to apply extended failure detection. In particular, the failure detection is extended from an application of the RCFD to all the carriers at once (i.e., the entire transport channel) to a per-carrier application of the RCFD algorithm. With a per-carrier RCFD, individual carrier failures can be detected and isolated, and then, when carriers recover, they can be individually brought back online. Failures can be established using a carrier status appended to frames. The respective status determinations for a per-carrier approach and for an entire transport channel (all-or-nothing) approach have common failure detection steps. However, in a per-carrier approach, once the status of each individual carrier is determined, the status determination for the entire transport channel can be derived by combining the individual carrier status values through an OR calculation or other suitable operation. Consequently, only if all the carriers have failed the status of the entire transport channels becomes ‘bad’ otherwise it stays ‘good’. This is unlike the ‘all-or-nothing’ approach where if one of the carriers fails the entire transport channel becomes ‘bad’ and the entire physical layer link aggregation collapses and stops delivering frames traffic.
In some embodiments, one of the requirements for the failure detection algorithm is to be independent from the presence of payload traffic in the channel. To be able to meet such a requirement, the algorithm is designed to detect the absence of payload traffic (idle) and insert keep-alive packets that will maintain the link status. The format of a keep-alive packet is basically the same as a normal payload packet format but without the payload segment and it conveys the same status and integrity information.
In addressing resiliency under various traffic conditions, a DAC-GE design for RWPLLA includes implementation of the aforementioned RCFD algorithm for detecting failures in individual carriers. The design of the RCFD algorithm includes a number of possible considerations, some more important than others. One such design consideration is backwards compatibility with existing Gigabit Ethernet card frameworks. It is also desirable to design the algorithm to be resilient to noise and small error bursts. For instance, if an uncorrectable frame is sent out by the radio link the transport channel status should not be changed, i.e., single packet errors should not trigger a status change.
Also, it is preferable to make the rapid channel failure detection algorithm an end-to-end solution. That is, the algorithm should be agnostic to the number of hops required by the transport channel to get the payload across the radio link (presence of repeaters). Moreover, the rapid channel failure detection algorithm should be able to resolve failures in either direction independently (i.e., unidirectional failures).
Radio link fades and outages occur due to natural conditions and they are typically bidirectional, but hardware failures may not be. The failure of a power amplifier, or transmit (TX) or receive (RX) synthesizer, for example, would cause a unidirectional failure. The algorithm should be capable of detecting and indicating independently when the failure occurred and whether it took place in the transmit or receive direction. Some applications may benefit from the possibility of having unidirectional traffic still going through. Link aggregation for example may benefit from having two channels transmitting in one direction and only one coming back.
Moreover, the rapid channel failure detection algorithm is preferably autonomous in the detection of a failure in that it does not depend on other alarms or signals available in the system to determine the failure. Such algorithm is also independent from the presence of payload traffic.
In addition to being autonomous, the rapid channel failure detection algorithm is preferably designed to automatically recover from a failure. For instance, if the protocol used to implement the failure detection remains in operation (attempting to re-establish communication with the far-end) after a failure takes place, it will be able to recover automatically when the link is restored.
Apart from the foregoing, one typical design requirement is fast (preferably below 50 ms) failure detection capability. To this end, the configuration and management processor is preferably not involved in the rapid channel failure detection algorithm and it does not use the out of band network management system (NMS) overhead channel present in the link to convey decision information or status. Additionally, the algorithm is designed to perform its functions with the least amount of bandwidth (overhead) possible. Again, this protocol is preferably embodied as a hardware-assisted protocol implementation. Ethernet frame encapsulation is therefore designed to accommodate these requirements. Specifically, the addition of a header field extension allows redundancy and status information to be transferred without too much additional overhead. The extra header field conveys RX and TX status information and provides integrity check of the header information.
As to the status,
In addition to being independent of the presence or absence of payload traffic, RCFD algorithm is may discover unidirectional link failures in that TX failure detection is independent of RX failure detection.
Initially, a default value of the status indicates RX and TX status being bad 1002. Subsequently, a number of conditions may be used to detect an error, which either perpetuates a bad status or converts a good status to bad. Examples of such conditions are packet received timeout and integrity error threshold exceeded. In the receive direction, wirelessly transmitted frames are expected to arrive at a RAC 1004. If the time interval in which frames are absent 1010 exceeds a predetermine frame receive threshold which means that it reaches packet received timeout condition 1012, the RX status is set to ‘bad’ and the integrity status is set to ‘OK’ 1006. The packet received timeout condition indicates that there has been an unexpectedly long period of time during which no packets have been received. However, if frames are received timely 1004, such frames may contain multiple packet segments with associated time slots that are used in connection with transporting the payload.
Although not shown here, one way to improve the integrity of the packets is through byte synchronization that uses the overhead information to offset time differences that each of the independent links use for transporting payload effectively aligning the packets to their original layout. If this alignment fails, a traffic alignment error can be used as an alarm indicating that the local receiver has not yet synchronized with the far end transmitter.
Another or an additional way to improve the integrity of the packets is to compute the integrity value, e.g., CRC, checksum or other, and to compare it with a known integrity value (1014 and 1016). If the computed integrity value doesn't match the known integrity value, there is an integrity error and the integrity error counter is incremented 1018. If such integrity error counter exceeds the integrity error threshold 1020, such condition indicates that the last n consecutive packets received had an integrity error and that, therefore, the channel is not reliable. In this case, n is a configurable parameter that will change according to the transport channel capacity. If the integrity value is correct (a match is found) 1016, the integrity error counter is reset (set=0), the integrity ‘OK’ counter is incremented and TX status is set to match the packet status 1022. However, before declaring a link's status as good, the number of consecutive packets with correct integrity (i.e., the integrity ‘OK’ counter) needs to exceed the integrity ‘OK’ threshold value. The number of consecutive packets used to declare a carrier link status as good is usually smaller than the number of consecutive bad packets used to declare a carrier link status as bad. This prevents oscillation and provides a good confidence level for the transition to take place. Having such threshold as a configurable parameter, allows the system administrator to choose the confidence level he wants for a good link status. Accordingly, if the integrity ‘OK’ counter exceeds the integrity ‘OK’ threshold 1024, the RX status is deemed ‘good’ 1026 or is converted to ‘good’ if it was initially ‘bad’. Otherwise it either stays ‘bad’ if it was initially ‘bad’ or it is converted to ‘bad’ if it was initially ‘good.’ Additional frames are expected and the cycle repeats (at point ‘1’) for each of them, except that the status may be initially ‘good’ or ‘bad’ based on the history of previous frames.
Any of the foregoing timeout or error conditions described above may indicate a bad receive (RX) status and all of them will have to be absent in order to declare a good RX status. The RX status (good or bad) will be added to all packet headers associated with it's transport channel, notifying the far end node in this way of the current receive conditions. The TX status (set on step 1022) therefore is a reflection of the far end node RX status as reported over packets with good integrity. The far end RX status contained in bad packets shall be ignored.
In order to meet carrier class failure detection expectations, the configurable threshold and parameters of the failure detection algorithm can be adjusted according to the different capacities allocated to the transport channel. For instance, the number of successive packets in error can be adjusted to filter out error bursts and provide a confidence level for the error detection. The keep-alive packet insertion rate can also be tuned depending on the expected traffic load to achieve better response time. For a high utilization percentage the use of keep-alive messages will have a low probability of occurrence, whereas in low utilization percentages these messages will be inserted on regular basis.
Of course, it is beneficial and preferred that once a failure is detected the algorithm continues to work. To that end, the insertion of keep-alive messages and CLSPs to recover the link status needs to be maintained even if the payload traffic has stopped to flow in the affected transport channel. These keep-alive messages will carry all the information required to recover to a good link status once the impairment that caused the failure is removed.
In sum, although various embodiments have been described in considerable detail, other versions and applications of the resilient physical layer link aggregation combined with the rapid transport failure detection algorithm and DAC-GE are possible. Therefore, the spirit and scope of the appended claims should not be limited to the description of the preferred versions contained herein.
Claims
1. A local transceiver system for resilient data communications over a virtual channel with a remote transceiver system, comprising:
- a data access card comprising: at least one port configured to receive a group of one or more data frames to be transmitted across a first wireless link and a second wireless link to the remote transceiver system; a header insertion circuit configured to attach one or more headers to the group of one or more data frames, each header including synchronization information to support re-assembly, each header further including receive status information configured to inform the remote transceiver system of a receive status of each of the first wireless link and the second wireless link as previously determined by the local transceiver system; a segmentation circuit configured to segment, at a physical layer, the group of one or more data frames with the one or more headers into one or more data frame group segments; a failure detection circuit configured to individually detect, at the physical layer, any link failure of the first wireless link or the second wireless link; and a switch configured to distribute a first set of the one or more data frame group segments to be transmitted across the first wireless link to the remote transceiver system and to distribute a second set of the one or more data frame group segments to be transmitted across the second wireless link to the remote transceiver system when neither the first wireless link nor the second wireless link has been identified as failed, and configured to distribute the one or more data frame group segments away from a particular one of the first wireless link or the second wireless link when the particular one of the first wireless link or the second wireless link has been identified as failed, thereby rendering the data communications over the virtual channel with the remote transceiver system resilient to the link failure, the switch being controlled by configuration information; and
- a circuit configured to manage the configuration information of the switch.
2. The local transceiver system of claim 1, wherein the link failure may be detected in one direction, and wherein the switch distributes the one or more data frame group segments away from the particular one of the first wireless link or the second wireless link only in the one direction.
3. The local transceiver system of claim 1, wherein the data access card distributes the one or more data frame group segments not based on a feature of any of the data frames.
4. The local transceiver system of claim 1, further comprising a virtual channel manager configured to assign a ‘good’ status condition to the virtual channel, and configured to maintain the ‘good’ status condition of the virtual channel unless all of the wireless links of the virtual channel fail.
5. The local transceiver system of claim 1, further comprising a recovery manager configured to monitor for a recovery from the link failure of the particular one of the first wireless link or the second wireless link, and to automatically distribute one or more future data frame group segments to the particular one of the first wireless link or the second wireless link after detecting the recovery of the particular one of the first wireless link or the second wireless link.
6. The local transceiver system of claim 1, wherein the failure detection circuit is configured to monitor, at the physical layer, at least one of traffic alignment, packet delay, or packet integrity.
7. The local transceiver system of claim 1, wherein:
- the local transceiver system has an associated transmit status and an associated receive status for each of the first wireless link and the second wireless link, the transmit status associated with the local transceiver system being a reflection of a receive status associated with the remote transceiver system; and
- the failure detection circuit detects, at the physical layer, a failure in at least one of the transmit status and the receive status.
8. The local transceiver system of claim 7, wherein the one or more headers include the receive status associated with the local transceiver system, a cyclic redundancy checksum (CRC), and the transmit status associated with the local transceiver system.
9. The local transceiver system of claim 1, wherein:
- the failure detection circuit determines whether data communications from the remote transceiver system have valid integrity, and determines a ‘good’ receive status by detecting that a predetermined number of successive data communications have valid integrity.
10. The local transceiver system of claim 1, wherein the segmentation circuit is configured to segment the group of one or more data frames based on one or more link capacities or link speeds of the first wireless link and the second wireless link.
11. The local transceiver system of claim 1, wherein the segmentation circuit is configured to segment the group of one or more data frames to a uniform segment size.
12. A method for resilient data communications over a virtual channel, comprising:
- receiving a group of one or more data frames by a local transceiver system to be transmitted to a remote transceiver system;
- attaching one or more headers to the group of one or more data frames, each header including synchronization information to support re-assembly, each header further including receive status information configured to inform the remote transceiver system of a receive status of each of a first wireless link and a second wireless link as previously determined by the local transceiver system;
- segmenting, at a physical layer, the group of one or more data frames with the one or more headers into one or more data frame group segments;
- individually detecting, at the physical layer, any link failure of the first wireless link or the second wireless link;
- distributing a first set of the one or more data frame group segments to be transmitted across the first wireless link to the remote transceiver system and distributing a second set of the one or more data frame group segments to be transmitted across the second wireless link to the remote transceiver system when neither the first wireless link nor the second wireless link has been identified as failed, a virtual channel comprising the first wireless link and the second wireless link; and
- distributing the one or more data frame group segments away from a particular one of the first wireless link or the second wireless link when the particular one of the first wireless link or the second wireless link has been identified as failed, thereby rendering the data communications over the virtual channel with the remote transceiver system resilient to the link failure.
13. The method of claim 12, wherein the step of individually detecting any link failure includes individually detecting any link failure in one direction, and wherein the step of distributing the one or more data frame group segments away from the particular one of the first wireless link or the second wireless link includes distributing the one or more data frame group segments away from the particular one of the first wireless link or the second wireless link only in the one direction.
14. The method of claim 12, wherein both steps of distributing the one or more data frame group segments are not based on a feature of any of the data frames.
15. The method of claim 12, further comprising assigning a ‘good’ status condition to the virtual channel, and maintaining the ‘good’ status condition of the virtual channel unless all of the wireless links of the virtual channel fail.
16. The method of claim 12, further comprising monitoring for a recovery from the link failure of the particular one of the first wireless link or the second wireless link, and automatically distributing one or more future data frame group segments to the particular one of the first wireless link or the second wireless link after detecting the recovery of the particular one of the first wireless link or the second wireless link.
17. The method of claim 13, wherein the step of individually detecting any link failure includes monitoring, at the physical layer, at least one of traffic alignment, packet delay, or packet integrity.
18. The method of claim 12, wherein:
- the local transceiver system has an associated transmit status and an associated receive status for each of the first wireless link and the second wireless link, the transmit status associated with the local transceiver system being a reflection of a receive status associated with the remote transceiver system; and
- the step of individually detecting any link failure includes detecting, at the physical layer, a failure in at least one of the transmit status and the receive status.
19. The method of claim 18, wherein the one or more headers include the receive status associated with the local transceiver system, a cyclic redundancy checksum (CRC), and the transmit status associated with the local transceiver system.
20. The method of claim 12, wherein:
- the step of individually detecting any link failure includes determining whether data communications from the remote transceiver system have valid integrity, and determining a ‘good’ receive status by detecting that a predetermined number of successive data communications have valid integrity.
21. The method of claim 12, wherein the step of segmenting the group of one or more data frames includes segmenting the group of one or more data frames based on one or more link capacities or link speeds of the first wireless link and the second wireless link.
22. The method of claim 12, wherein the step of segmenting the group of one or more data frames includes segmenting the group of one or more data frames to a uniform segment size.
Type: Application
Filed: Dec 21, 2018
Publication Date: Nov 21, 2019
Applicant: Aviat Networks, Inc. (Milpitas, CA)
Inventors: Sergio Licardie (Cupertino, CA), Chaoming Zeng (Milpitas, CA)
Application Number: 16/230,519