Methods for acquiring hyper transport timing and devices thereof

Information

  • Patent Grant
  • 8868961
  • Patent Number
    8,868,961
  • Date Filed
    Friday, November 6, 2009
    14 years ago
  • Date Issued
    Tuesday, October 21, 2014
    9 years ago
Abstract
A method, computer readable medium, system and apparatus that acquires data link timing includes sequentially introducing a delay and sampling data on a link after each sequentially introduced delay. A starting edge of a valid data eye and a trailing edge of the valid data eye during the sequentially introducing the delay and the sampling of the data is determined. The sequentially introduced delay when the starting edge of the valid data eye is detected and a subsequently introduced delay when the trailing edge of the valid data eye is detected are recorded. A bit sampling time that provides the timing for the sampling of data in the valid data eye between the sequentially introduced delay and the subsequently introduced delay is determined. By way of example, an optimum bit sampling time is determined as a mean from the transition of the starting edge of the valid data eye to the trailing edge of the valid data eye. The bit sampling time for the sampling of data is applied and the link is established.
Description
FIELD

The technology generally relates to computer system bus communications, and more particularly, to acquiring optimal data link timing for communicating over a system bus, such as a Hyper-Transport bus.


BACKGROUND

Communication technologies that link electronic devices are many and varied, servicing communications via both physical media and wirelessly.


Some communication technologies interface a pair of devices, other communication technologies interface small groups of devices, and still other communication technologies interface large groups of devices. Examples of communication technologies that couple small groups of devices include buses within computers, e.g., PCI (peripheral component interface) bus, ISA (industry standard architecture) bus, USB (universal serial bus), and SPI (system packet interface).


One communication technology for coupling relatively small groups of devices or components is the HyperTransport (HT) technology, previously known as the Lightning Data Transport technology (HyperTransport I/O Link Specification “HT Standard”), which is a data packet-based communication protocol for data transfer over buses. There are currently three versions of HT, with current AMD® Opteron® processors adhering to the HT 2.0b specification, for example. Generally, the HT specifications set forth definitions for a high-speed, low-latency protocol that can interface with other buses like AGP, AGP 8x, PCI, PCI-X, SPI, 1394 (Firewire), USB 2.0, Infiniband, or 1 and 10 Gb Ethernet, for example.


HT interconnects provide high-speed data links between coupled components. Most HT enabled components include at least a pair of HT ports so that HT enabled components may be daisy-chained. In an HT chain or fabric, each coupled component may communicate with each other coupled component using appropriate addressing and control. By way of example, HT generally is used to connect AMD® processors to other AMD® processors or bridge devices.


Many server computers employ HT protocol bus architectures to provide connectivity between the server host system processors and peripheral components. Currently, a bus implementing the Hyper-Transport protocol can be used to potentially transfer data at speeds anywhere from 200 MHz to 3.2 Ghz, depending on the Hyper-Transport protocol version and a number of other factors. The particular speed which is utilized is negotiated during system boot time and is limited by the speed capabilities of the connected device or peripheral. Since a server's overall performance can be limited by the bus speed, it is desirable to operate this bus at the maximum possible speed.


The primary challenge in utilizing the maximum or optimal speed achievable over HT buses is establishing very accurate timing for sampling of the data in the center of the data eye. The HT protocol does not provide any provisions for establishing accurate timing during negotiation of the link. As a result, achieving accurate sampling timing is very challenging at frequencies greater than about 400 MHz because of various factors, such as temperature and voltage variations.


SUMMARY

A method for acquiring data link timing includes sequentially introducing a delay and sampling data on a link after each sequentially introduced delay with an application delivery controller. The application delivery controller determines a starting edge of a valid data eye and a trailing edge of the valid data eye during the sequentially introducing the delay and the sampling of the data. The sequentially introduced delay when the starting edge of the valid data eye is detected and a subsequently introduced delay when the trailing edge of the valid data eye is detected are recorded with the application delivery controller. A bit sampling time that provides the timing for sampling of data in the valid data eye between the sequentially introduced delay and the subsequently introduced delay is determined with the application delivery controller. By way of example, an optimum bit sampling time is determined as a mean from the transition of the starting edge of the valid data eye to the trailing edge of the valid data eye. The bit sampling time is applied and the link is established with the application delivery controller.


A computer readable medium having stored thereon instructions for acquiring data link timing comprising machine executable code which when executed by at least one processor, causes the processor to perform steps including sequentially introducing a delay and sampling data on a link after each sequentially introduced delay. A starting edge of a valid data eye and a trailing edge of the valid data eye during the sequentially introducing the delay and the sampling of the data is determined. The sequentially introduced delay when the starting edge of a valid data eye is detected and a subsequently introduced delay when the trailing edge of the valid data eye is detected are recorded. A bit sampling time that provides the timing for the sampling of data in the valid data eye between the sequentially introduced delay and the subsequently introduced delay is determined. By way of example, an optimum bit sampling time is determined as a mean from the transition of the starting edge of the valid data eye to the trailing edge of the valid data eye. The bit sampling time for the sampling of data is applied and the link is established.


A data link timing acquisition system includes a data tap management system and a timing acquisition processing system in an application delivery controller. The data tap management system sequentially introduces a delay and samples data on a link after each sequentially introduced delay. The timing acquisition processing system records the sequentially introduced delay when a first unstable region, i.e. not in the valid data eye, is detected during the sampling the data and a subsequently introduced delay when a second unstable region is detected during the sampling the data. The first unstable region is separated from the second unstable region by a valid data eye. The timing acquisition processing system determines a bit sampling time that provides the timing for the sampling of data in the valid data eye between the sequentially introduced delay and the subsequently introduced delay, applies the bit sampling time, and establishes the link. By way of example, the timing acquisition system determines an optimum bit sampling time as a mean from the transition of the starting edge of the valid data eye to the trailing edge of the valid data eye.


An application delivery controller apparatus includes one or more host system processors, a host system memory coupled to the one or more host system processors, and a network interface unit coupled to the one or more host system processors and the host system memory via at least one bus utilizing a Hyper-Transport protocol. At least one of the network interface unit with logic configured to implement and the one or more host system processors configured to execute programmed instructions stored in the host memory system including sequentially introducing a delay and sampling data on a link after each sequentially introduced delay. A starting edge of a valid data eye and a trailing edge of the valid data eye during the sequentially introducing the delay and the sampling of the data is determined. The sequentially introduced delay when the starting edge of a valid data eye is detected and a subsequently introduced delay when the trailing edge of the valid data eye is detected are recorded. A bit sampling time that provides the timing for the sampling of data in the valid data eye between the sequentially introduced delay and the subsequently introduced delay is determined. By way of example, an optimum bit sampling time is determined as a mean from the transition of the starting edge of the valid data eye to the trailing edge of the valid data eye. The bit sampling time for the sampling of data is applied and the link is established.


The bus timing acquisition technology enables at or near optimal timing for sampling of the data on a bus utilizing the Hyper-Transport protocol to be achieved. Once the optimum timing is acquired and loaded, no further changes are required. Additionally, this Hyper-Transport timing acquisition technology is compatible with the existing Hyper-Transport protocol and does not require any system modifications. Further, this Hyper-Transport timing acquisition technology takes advantage of the periodic Hyper-Transport Cyclic Redundancy Check (CRC) sequence to iteratively determine the optimum sample timing to the center of the received data eye so that the Hyper-Transport bus can achieve reliable operation at much higher frequencies than previously was possible. This Hyper-Transport timing acquisition technology also enables ASICs, FPGAs and other devices which implement the Hyper-Transport bus protocol and other applicable bus protocols to operate at higher bus speeds than might otherwise be achievable utilizing prior known techniques.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is an exemplary network environment in which data link timing is acquired;



FIG. 2 is a block diagram of an application delivery controller in the exemplary network environment;



FIG. 3 is a partial block and partial flow diagram of a portion of a network interface unit in the application delivery controller;



FIG. 4 is a flow chart of a method for acquiring data link timing with the application delivery controller shown in FIGS. 1-3; and



FIGS. 5-8 are timing diagrams illustrating the data link timing acquisition.





DETAILED DESCRIPTION

An exemplary network environment 10 in which data link timing is acquired, such as for a computer system bus employing the HyperTransport bus protocol, is illustrated in FIG. 1. The exemplary network environment 10 includes an application delivery controller 12, client computing devices 14(1)-14(n), server devices 16(1)-16(n), and a communication network 18, although the environment could include other types and numbers of systems, devices, blades, components, elements, and communication networks in other configurations. Generally, the application delivery controller 12, utilizing the data link timing acquisition methods described herein, facilitates network communications between one or more of the client computing devices 14(1)-14(n) and one or more of the server devices 16(1)-16(n). Among other advantages, the data link timing acquisition technology enables at or near optimal timing for sampling of the data on a bus utilizing the Hyper-Transport protocol to be achieved.


Referring more specifically to FIGS. 1-3, the application delivery controller 12 includes at least one central processing unit (CPU) or processor 20, at least one memory 22 and at least one network interface unit 24, which are coupled together by a bus 26 or other numbers and types of links, although the controller 12 may include other components and elements in other configurations. In this example, the bus 26 utilizes the Hyper-Transport protocol and comprises a link with sixteen discrete physical lanes HT_CADIN[0]-HT_CADIN[15], along with a clock signal HT_CLKIN as shown in greater detail in FIG. 3, although the bus 26 could comprise other numbers and types of links and elements (e.g., HT_PWROK and HT_RESET#), and utilize other types of protocols.


The HT protocol implemented on bus 26 may conform to any of the HT specification versions, such as the HyperTransport™ I/O Link Specification, Revision 2.0b, Document # HTC20031125-0035-0009, published by the HyperTransport Technology Consortium, Apr. 27, 2005, and example implementations of the HT protocol are disclosed in U.S. Pat. No. 7,549,091, entitled “Hypertransport Exception Detection and Processing,” issued Jun. 16, 2009 to Rowlands, et al.; U.S. Pat. No. 7,117,308, entitled “Hypertransport Data Path Protocol,” issued Oct. 3, 2006 to Mitten, et al.; and U.S. Pat. No. 7,111,092, entitled “Buffer Management Technique for a Hypertransport Data Path Protocol,” issued Sep. 19, 2006 to Mitten, et al., each of which is incorporated herein by reference in its entirety.


The central processing unit (CPU) or processor 20 executes a program of stored instructions for one or more aspects of the technology as described herein, including, by way of example only, at least a portion of the methods for acquiring bus timing described herein. The memory 22 stores these programmed instructions for execution by the processor 20 to perform one or more aspects of the technology as described herein, although some or all of the programmed instructions could be stored and/or executed elsewhere. A variety of different types of memory storage devices can be used for the memory 22, such as random access memory (RAM), read only memory (ROM) in the system, floppy disk, hard disk, CD ROM, DVD ROM or other computer readable medium read from and/or written to by a magnetic, optical, or other reading and/or writing controllers/systems coupled to the processor 20, and combinations thereof.


In this example, the network interface unit 24 is a field programmable gate array that may include a local memory and be configured with logic to implement one or more aspects of the technology, including by way of example only, acquiring a bus clock signal and a sixteen bit data stream from the bus 26, sequentially introducing delay and sampling data from the data bit stream, conducting a cyclical redundancy check or other error check on the sampled data, identifying an unstable region and a valid data eye or window in the sampled data, and determining a bit sampling time for sampling data in the data bit stream in the valid data eye, although the network interface unit 24 can comprise other types of configurable hardware and may include other components and elements configured in other manners which could implement one or more aspects of the technology.


Each of the client computing devices 14(1)-14(n) and server devices 16(1)-16(n) includes a central processing unit (CPU) or processor, a memory, and an interface or I/O system, which are coupled together by a bus or other link, although other numbers and types of network devices could be used.


The communication network 18 is a public data/communication network, such as a TCP/IP network by way of example only, which may include one or more other types and numbers of communication networks employing a variety of communications protocols, although other types of networks and protocols could be used.


Although an exemplary environment 10 with the application delivery controller 12, the client computing devices 14(1)-14(n), the server devices 16(1)-16(n), and the communication network 18 are described and illustrated herein, other types and numbers of systems, devices, blades, components, and elements in other configurations can be used. It is to be understood that the systems of the examples described herein are for exemplary purposes, as many variations of the specific hardware and software used to implement the examples are possible, as will be appreciated by those skilled in the relevant art(s).


Furthermore, each of the systems of the examples may be conveniently implemented using one or more general purpose computer systems, microprocessors, digital signal processors, and micro-controllers, programmed according to the teachings of the examples, as described and illustrated herein, and as will be appreciated by those ordinary skill in the art.


In addition, two or more computing systems or devices can be substituted for any one of the systems in any example. Accordingly, principles and advantages of distributed processing, such as redundancy and replication also can be implemented, as desired, to increase the robustness and performance of the devices and systems of the examples. The examples may also be implemented on computer system or systems that extend across any suitable network using any suitable interface mechanisms and communications technologies, including by way of example only telecommunications in any suitable form (e.g., voice and modem), wireless communications media, wireless communications networks, cellular communications networks, G3 communications networks, Public Switched Telephone Network (PSTNs), Packet Data Networks (PDNs), the Internet, intranets, and combinations thereof.


The examples may also be embodied as a computer readable medium having instructions stored thereon for one or more aspects of the technology as described and illustrated by way of the examples herein, which when executed by a processor (or configurable hardware), cause the processor to carry out the steps necessary to implement the methods of the examples, as described and illustrated herein.


An exemplary method for acquiring data link timing in the application delivery controller 12 will now be described with reference to FIGS. 1-4. It should be noted that some steps are described in the ensuing description as being performed by certain components of the application delivery controller 12, such as the network interface unit 24, for exemplary purposes only. It should be understood and appreciated, however, that other components of the controller 12 could perform these steps and in other orders and sequences.


As such, in step 100, the network interface unit 24 in the application delivery controller 12, for example, initially remains in an idle state until a reset indication is received from either one of the client computing devices 14(1)-14(n), such as by an administrative user of the client devices accessing the controller 12 via a local area network connection, although other manners for initiating can be used, including the server devices 16(1)-16(n) or directly accessing an interface on the controller 12 itself to initiate the restart (e.g., restart, power or reset button).


In step 102, when the reset indication is received by the network interface unit 24 in the application delivery controller 12, for example, a bus communication link is initialized at a starting data rate, such as 200 MHz, in a sixteen bit mode between the bus 26 and the network interface unit 24, although the link can be initialized in other manners and at other frequencies with other numbers of bits, such as with eight bits, by way of example only. As part of the initialization, the application delivery controller 12 receives and stores partner issued credits in memory 22 for later use during re-negotiation once the timing has been acquired, although the credits can be stored elsewhere.


In step 104, the application delivery controller 12 initializes the cyclic redundancy check (CRC), although other manners for identifying a transmission error could be used. Additionally, the application delivery controller 12 disables issuance of the partner issued credits so the link is not established until the Hyper-Transport bus timing has been acquired as described herein.


In step 106, the network interface unit 24 initializes a data tap delay to a minimum input delay, such as 75 picoseconds, although other delays and other manners for obtaining an initial or starting data tap delay can be used, such as determining an acquired data tap delay for an initial data rate and using this acquired tap delay as the starting data tap delay for acquiring another data tap delay for a second higher data rate by way of example only. When the clock signal HT_CLKIN goes high, the initialized or starting data tap delay is applied at IDELAY for each of the physical lanes HT_CDIN[0]-HT_CADIN[15] and then the data is sampled at the output of the IDELAY for each of the physical lanes HT_CDIN[0]-HT_CADIN[15].


In step 108, the network interface unit 24 conducts a CRC check on the sampled data from physical lanes HT_CDIN[0]-HT_CADIN[15], although other types of data checks could be used. If in step 108, the network interface unit 24 determines the CRC for the sampled data from physical lanes HT_CDIN[0]-HT_CADIN[15] is either good without a prior bad CRC or is bad, then the No branch is taken to step 110.


In step 110, the network interface unit 24 advances the current data tap delay by one tap of about 75 picoseconds in this particular example, although the amount the data tap delay is advanced, or declined, can vary as needed for the particular application. Once the current data tap delay has been advanced, the network interface unit 24 samples the data on each of the physical lanes HT_CDIN[0]-HT_CADIN[15] and then the method returns to step 108 for another CRC or other error check as described above, although the data can be sampled in other manners.


If in step 108, the network interface unit 24 determines the CRC is good with at least one prior bad CRC, then the Yes branch is taken to step 112. In step 112, the network interface unit 24 records the current data tap delay which was applied as the lower limit of a valid input delay to a valid data eye for sampling data from physical lanes HT_CDIN[0]-HT_CADIN[15], although this current data tap delay could be recorded at other locations and other manners for determining an edge or start of the valid data eye can be used.


In step 114, the network interface unit 24 advances the recorded current data tap delay by one tap of about 75 picoseconds in this particular example, although the amount the data tap delay is advanced, or declined, can vary as needed for the particular application. Once the current data tap delay has been advanced, the network interface unit 24 again samples the data on each of the physical lanes HT_CDIN[0]-HT_CADIN[15] for another CRC or other error check in step 116, although the data can be sampled in other manners.


In step 116, the network interface unit 24 conducts the cyclic redundancy check (CRC) on the sampled data from physical lanes HT_CDIN[0]-HT_CADIN[15]. If in step 116, the network interface unit 24 determines the CRC for the sampled data from physical lanes HT_CDIN[0]-HT_CADIN[15] is good, then the Yes branch is taken back to step 114 as described above.


If in step 116, the network interface unit 24 determines the CRC is bad, then the No branch is taken to step 118. In step 118, the network interface unit 24 records the current data tap delay which was applied as the upper limit for sampling data from physical lanes HT_CDIN[0]-HT_CADIN[15], although this current data tap delay could be recorded at other locations and other manners for determining an edge or end of the valid data eye or stable region can be used.


In step 120, the application delivery controller 12 determines whether the maximum data rate capability for the application delivery controller 12 has been reached, although other manners for determining whether to try a higher data rate can be used. By way of example only, if the maximum data rate capability was 400 MHz or 600 MHz, an initial determination at 200 MHz would trigger moving to the maximum data rate for the application delivery controller 12 stored in memory, although other increments above the initial data rate and below the maximum data rate could be used. As such, if in step 120, the application delivery controller 12 determines the maximum data rate capability has not been reached, then the NO branch is taken to step 122. If in step 120, however, the application delivery controller determines the maximum data rate capability has been reached, then the Yes branch is taken to step 124.


In step 122, the current data rate is stepped up to the maximum data rate capability for the application delivery controller 12, such as 400 MHz in this example, although other step values and other manners for increasing or obtaining a higher data rate can be used. Next, the process returns to step 106 where the acquired timing at the first data rate of 200 MHz is now used as the starting data tap delay at the new data rate of 400 MHz so the data initially is sampled data in a stable region.


In step 124, following the network interface unit 24 determining a higher data rate should not be used, the unit 24 determines the acquired data tap delay by taking the mean of the recorded upper and lower limits for the data tap delay determined at steps 112 and 118, for example, although another data tap delay between the recorded upper and lower limits could be used and other manners for determining the acquired data tap delay can be used. The network interface unit 24 loads the acquired data tap delay for sampling data at the current data rate.


In step 126, since the bus timing has been acquired, the application delivery controller 12 loads the credits that were previously stored back at step 102, and the process proceeds to step 128.


In step 128, the application delivery controller 12 enables sending the loaded credits and then in step 130 the data bus communication link is established. Accordingly, with the bus timing acquired at or near optimal timing for sampling of the data on the bus, utilizing the Hyper-Transport protocol can now be achieved. Additionally, once this optimum Hyper-Transport timing is acquired and loaded as illustrated in the examples herein, no further changes are required.


By way of example only, the timing diagram in FIG. 5 illustrates the initial reset, the initial and sequential advancement of the data tap delay, the CRC checks and the eventual establishment of the link.


Referring to FIG. 6, an example where the data on the bus utilizing the Hyper-Transport protocol happens to align perfectly with respect to the sampling clock is illustrated. As is shown, the input is discretely swept over just greater than twice the variance of the timing uncertainty. In this example, this is approximately 800 picoseconds. Also in this example, the input tap delay resolution is 75 ps thus approximately +/−12 taps of sweeps as described in the flow chart above are used to determine the lower and upper limits and the optimum data tap delay for the sampling of the data.


The points marked A, B, C, and D in the timing diagram shown in FIG. 6 represent the locations of sweep delay boundaries. Points A and D represent the maximum endpoints of the sweep delay. Points B and C frame the valid data eye or the stable region for sampling data and represent input tap delays which resulted in valid sampling during the Hyper-Transport timing acquisition. In this example, the optimum sampling point is the mean of tap delay represented by each of the points B and C, although other locations between points B and C could be used as the optimum sampling point.


Referring to FIGS. 7 and 8, the illustrated timing diagrams represent the same example as shown in FIG. 6, except the data on the bus utilizing the Hyper-Transport protocol is either too slow or too fast with respect to the sampling clock. Again in these other examples, the discrete input delay sweep will extract the points B and C from which the optimum sampling point again is the mean of tap delay represented by each of the points B and C, although other locations between points B and C could be used as the optimum sampling point.


Accordingly, as illustrated and described herein, this data bus timing acquisition method, which is applicable to buses employing the Hyper-Transport protocol, for example, enables obtaining the optimal input data sampling point allowing reliable operation of the bus at higher frequencies than previously was possible. Although these methods have been described in the context of the Hyper-Transport bus protocol, it should be appreciated that these teachings may be equally applicable to other buses and protocols without departing from the spirit and scope of these teachings.


Having thus described the basic concept of the invention, it will be rather apparent to those skilled in the art that the foregoing detailed disclosure is intended to be presented by way of example only, and is not limiting. Various alterations, improvements, and modifications will occur and are intended to those skilled in the art, though not expressly stated herein. These alterations, improvements, and modifications are intended to be suggested hereby, and are within the spirit and scope of the invention. Additionally, the recited order of processing elements or sequences, or the use of numbers, letters, or other designations therefore, is not intended to limit the claimed processes to any order except as may be specified in the claims. Accordingly, the invention is limited only by the following claims and equivalents thereto.

Claims
  • 1. A method for acquiring data link timing, the method comprising: sequentially introducing a delay and sampling data on a link after each sequentially introduced delay with an application delivery controller;determining with the application delivery controller a starting edge of a valid data eye and a trailing edge of the valid data eye during the sequentially introducing the delay and sampling data, wherein the determining the starting edge and the trailing edge further comprises performing an error calculation cyclic redundancy check on the sampled data to detect the starting edge of the valid data eye and the trailing edge of the valid data eye;recording with the application delivery controller the sequentially introduced delay when the starting edge of the valid data eye is detected and a subsequently introduced delay when the trailing edge of the valid data eye is detected;determining with the application delivery controller a bit sampling time that provides the timing for the sampling of data in the valid data eye between the sequentially introduced delay and the subsequently introduced delay; andapplying the bit sampling time for the sampling of data and establishing the link with the application delivery controller.
  • 2. The method as set forth in claim 1 wherein the bit sampling time comprises a mean of the sequentially introduced delay and the subsequently introduced delay.
  • 3. The method as set forth in claim 1 wherein the bit sampling time is one of greater and less than a mean of the sequentially introduced delay and the subsequently introduced delay.
  • 4. The method as set forth in claim 1 wherein the bit sampling time at a first data rate for the data on the link is used as an initial starting position for determining an updated bit sampling time at a second data rate for the data on the link.
  • 5. The method as set forth in claim 4 wherein the second data rate is higher than the first data rate.
  • 6. The method as set forth in claim 1 wherein the link comprises a Hyper-Transport link.
  • 7. The method as set forth in claim 1 further comprising initially disabling by the application delivery controller transmission of and storing one or more credits to establish the link, wherein the establishing the link further comprises transmitting the one or more stored credits for loading after the bit sampling time is determined.
  • 8. A non-transitory computer readable medium having stored thereon instructions for acquiring data link timing comprising machine executable code which when executed by at least one processor, causes the processor to perform steps comprising: sequentially introducing a delay and sampling data on a link after each sequentially introduced delay;determining a starting edge of a valid data eye and a trailing edge of the valid data eye during the sequentially introducing the delay and sampling data, wherein the determining the starting edge and the trailing edge further comprises performing an error calculation cyclic redundancy check on the sampled data to detect the starting edge of the valid data eye and the trailing edge of the valid data eye;recording the sequentially introduced delay when the starting edge of the valid data eye is detected and a subsequently introduced delay when the trailing edge of the valid data eye is detected;determining a bit sampling time that provides the timing for the sampling of data in the valid data eye between the sequentially introduced delay and the subsequently introduced delay; andapplying the bit sampling time for the sampling of the data and establishing the link.
  • 9. The medium as set forth in claim 8 wherein the bit sampling time comprises a mean of the sequentially introduced delay and the subsequently introduced delay.
  • 10. The medium as set forth in claim 8 wherein the bit sampling time is one of greater and less than a mean of the sequentially introduced delay and the subsequently introduced delay.
  • 11. The medium as set forth in claim 8 wherein the bit sampling time at a first data rate for the data on the link is used as an initial starting position for determining an updated bit sampling time at a second data rate for the data on the link.
  • 12. The medium as set forth in claim 11 wherein the second data rate is higher than the first data rate.
  • 13. The medium as set forth in claim 8 wherein the link comprises a Hyper-Transport link.
  • 14. The medium as set forth in claim 8 further comprising initially disabling transmission of and storing one or more credits to establish the link, wherein the establishing the link further comprises transmitting the one or more stored credits for loading after the bit sampling time is determined.
  • 15. A Hyper-Transport timing acquisition system comprising: a data tap management system in an application delivery controller that sequentially introduces a delay and samples data on a link after each sequentially introduced delay;a timing acquisition processing system in the application delivery controller that determines a start of a stable region and an end of the stable region during the sequentially introduced delay and the sample of the data by performing an error calculation cyclic redundancy check on the sampled data to detect the start and the end of the stable region, records the sequentially introduced delay when the start of the stable region is detected and a subsequently introduced delay when the end of the stable region is detected, determines an acquired delay that provides the timing for the sampling of data in the stable region between the sequentially introduced delay and the subsequently introduced delay and applies the acquired delay for the sampling of the data and establishes the link with the application delivery controller.
  • 16. The system as set forth in claim 15 wherein the timing acquisition processing system in the application delivery controller determines the acquired delay from a mean of the sequentially introduced delay and the subsequently introduced delay.
  • 17. The system as set forth in claim 15 wherein the timing acquisition processing system in the application delivery controller determines the acquired delay to be one of greater and less than a mean of the sequentially introduced delay and the subsequently introduced delay.
  • 18. The system as set forth in claim 15 wherein the timing acquisition processing system in the application delivery controller uses the acquired delay at a first transmitted frequency for the data on the link as an initial starting position for the data tap for determining an updated acquired delay at a second transmitted frequency for the data on the link.
  • 19. The system as set forth in claim 18 wherein the second transmitted frequency is higher than the first transmitted frequency.
  • 20. The system as set forth in claim 15 wherein the link comprises a Hyper-Transport link.
  • 21. The system as set forth in claim 15 wherein the timing acquisition processing system initially disables transmission of and stores one or more credits to establish the link, wherein the timing acquisition processing system establishes the link by transmitting the one or more stored credits for loading after the acquired delay is determined.
  • 22. An application delivery controller apparatus comprising: one or more host system processors;a host system memory coupled to the one or more host system processors;a network interface unit coupled to the one or more host system processors and the host system memory via at least one bus, at least one of the network interface unit configured to implement and the one or more host system processors configured to execute programmed instructions stored in the host memory system comprising: sequentially introducing a delay and sampling data on the bus after each sequentially introduced delay;determining a starting edge of a valid data eye and a trailing edge of the valid data eye during the sequentially introducing the delay and sampling data, wherein the determining the starting edge and the trailing edge further comprises performing an error calculation cyclic redundancy check on the sampled data to detect the starting edge of the valid data eye and the trailing edge of the valid data eye;recording the sequentially introduced delay when the starting edge of the valid data eye is detected and a subsequently introduced delay when the trailing edge of the valid data eye is detected;determining a bit sampling time that provides the timing for the sampling of data in the valid data eye between the sequentially introduced delay and the subsequently introduced delay; andapplying the bit sampling time for the sampling of the data and establishing data communications over the bus.
  • 23. The apparatus as set forth in claim 22 wherein the bit sampling time comprises a mean of the sequentially introduced delay and the subsequently introduced delay.
  • 24. The apparatus as set forth in claim 22 wherein the bit sampling time is one of greater and less than a mean of the sequentially introduced delay and the subsequently introduced delay.
  • 25. The apparatus as set forth in claim 22 wherein the bit sampling time at a first data rate for the data on the link is used as an initial starting position for determining an updated bit sampling time at a second data rate for the data on the link.
  • 26. The apparatus as set forth in claim 25 wherein the second data rate is higher than the first data rate.
  • 27. The apparatus as set forth in claim 22 wherein the link comprises a Hyper-Transport link.
  • 28. The apparatus as set forth in claim 22 further comprising initially disabling transmission of and storing one or more credits to establish the link, wherein the establishing the link further comprises transmitting the one or more stored credits for loading after the bit sampling time is determined.
US Referenced Citations (206)
Number Name Date Kind
3950735 Patel Apr 1976 A
4644532 George et al. Feb 1987 A
4897781 Chang et al. Jan 1990 A
4965772 Daniel et al. Oct 1990 A
5023826 Patel Jun 1991 A
5053953 Patel Oct 1991 A
5299312 Rocco, Jr. Mar 1994 A
5327529 Fults et al. Jul 1994 A
5367635 Bauer et al. Nov 1994 A
5371852 Attanasio et al. Dec 1994 A
5406502 Haramaty et al. Apr 1995 A
5475857 Dally Dec 1995 A
5517617 Sathaye et al. May 1996 A
5519694 Brewer et al. May 1996 A
5519778 Leighton et al. May 1996 A
5521591 Arora et al. May 1996 A
5528701 Aref Jun 1996 A
5581764 Fitzgerald et al. Dec 1996 A
5596742 Agarwal et al. Jan 1997 A
5606665 Yang et al. Feb 1997 A
5611049 Pitts Mar 1997 A
5663018 Cummings et al. Sep 1997 A
5752023 Choucri et al. May 1998 A
5761484 Agarwal et al. Jun 1998 A
5768423 Aref et al. Jun 1998 A
5774660 Brendel et al. Jun 1998 A
5790554 Pitcher et al. Aug 1998 A
5802052 Venkataraman Sep 1998 A
5812550 Sohn et al. Sep 1998 A
5825772 Dobbins et al. Oct 1998 A
5875296 Shi et al. Feb 1999 A
5892914 Pitts Apr 1999 A
5892932 Kim Apr 1999 A
5919247 Van Hoff et al. Jul 1999 A
5936939 Des Jardins et al. Aug 1999 A
5941988 Bhagwat et al. Aug 1999 A
5946690 Pitts Aug 1999 A
5949885 Leighton Sep 1999 A
5951694 Choquier et al. Sep 1999 A
5959990 Frantz et al. Sep 1999 A
5974460 Maddalozzo, Jr. et al. Oct 1999 A
5983281 Ogle et al. Nov 1999 A
5988847 McLaughlin et al. Nov 1999 A
6006260 Barrick, Jr. et al. Dec 1999 A
6006264 Colby et al. Dec 1999 A
6026452 Pitts Feb 2000 A
6028857 Poor Feb 2000 A
6051169 Brown et al. Apr 2000 A
6078956 Bryant et al. Jun 2000 A
6085234 Pitts et al. Jul 2000 A
6092196 Reiche Jul 2000 A
6108703 Leighton et al. Aug 2000 A
6111876 Frantz et al. Aug 2000 A
6128279 O'Neil et al. Oct 2000 A
6128657 Okanoya et al. Oct 2000 A
6170022 Linville et al. Jan 2001 B1
6178423 Douceur et al. Jan 2001 B1
6182139 Brendel Jan 2001 B1
6192051 Lipman et al. Feb 2001 B1
6233612 Fruchtman et al. May 2001 B1
6246684 Chapman et al. Jun 2001 B1
6253226 Chidambaran et al. Jun 2001 B1
6253230 Couland et al. Jun 2001 B1
6263368 Martin Jul 2001 B1
6298380 Coile et al. Oct 2001 B1
6327622 Jindal et al. Dec 2001 B1
6343324 Hubis et al. Jan 2002 B1
6347339 Morris et al. Feb 2002 B1
6360270 Cherkasova et al. Mar 2002 B1
6374300 Masters Apr 2002 B2
6396833 Zhang et al. May 2002 B1
6411986 Susai et al. Jun 2002 B1
6430562 Kardos et al. Aug 2002 B1
6434081 Johnson et al. Aug 2002 B1
6484261 Wiegel Nov 2002 B1
6490624 Sampson et al. Dec 2002 B1
6510135 Almulhem et al. Jan 2003 B1
6510458 Berstis et al. Jan 2003 B1
6519643 Foulkes et al. Feb 2003 B1
6601084 Bhaskaran et al. Jul 2003 B1
6636503 Shiran et al. Oct 2003 B1
6636894 Short et al. Oct 2003 B1
6650640 Muller et al. Nov 2003 B1
6650641 Albert et al. Nov 2003 B1
6654701 Hatley Nov 2003 B2
6683873 Kwok et al. Jan 2004 B1
6691165 Bruck et al. Feb 2004 B1
6708187 Shanumgam et al. Mar 2004 B1
6742045 Albert et al. May 2004 B1
6751663 Farrell et al. Jun 2004 B1
6754228 Ludwig Jun 2004 B1
6760775 Anerousis et al. Jul 2004 B1
6772219 Shobatake Aug 2004 B1
6779039 Bommareddy et al. Aug 2004 B1
6781986 Sabaa et al. Aug 2004 B1
6798777 Ferguson et al. Sep 2004 B1
6816901 Sitaraman et al. Nov 2004 B1
6829238 Tokuyo et al. Dec 2004 B2
6868082 Allen, Jr. et al. Mar 2005 B1
6876629 Beshai et al. Apr 2005 B2
6876654 Hegde Apr 2005 B1
6888836 Cherkasova May 2005 B1
6928082 Liu et al. Aug 2005 B2
6950434 Viswanath et al. Sep 2005 B1
6954780 Susai et al. Oct 2005 B2
6957272 Tallegas et al. Oct 2005 B2
6975592 Seddigh et al. Dec 2005 B1
6987763 Rochberger et al. Jan 2006 B2
7007092 Peiffer Feb 2006 B2
7085949 Mar et al. Aug 2006 B2
7113993 Cappiello Sep 2006 B1
7139792 Mishra et al. Nov 2006 B1
7228422 Morioka et al. Jun 2007 B2
7308703 Wright et al. Dec 2007 B2
7321926 Zhang et al. Jan 2008 B1
7333999 Njemanze Feb 2008 B1
7343413 Gilde et al. Mar 2008 B2
7349391 Ben-Dor et al. Mar 2008 B2
7398552 Pardee et al. Jul 2008 B2
7454480 Labio et al. Nov 2008 B2
7490162 Masters Feb 2009 B1
7500269 Huotari et al. Mar 2009 B2
7526541 Roese et al. Apr 2009 B2
7558197 Sindhu et al. Jul 2009 B1
7580971 Gollapudi et al. Aug 2009 B1
7590882 Ferraiolo et al. Sep 2009 B2
7624424 Morita et al. Nov 2009 B2
7668166 Rekhter et al. Feb 2010 B1
7680915 Still et al. Mar 2010 B2
7724657 Rao et al. May 2010 B2
7908314 Yamaguchi et al. Mar 2011 B2
8130650 Allen, Jr. et al. Mar 2012 B2
8199757 Pani et al. Jun 2012 B2
8351333 Rao et al. Jan 2013 B2
8380854 Szabo Feb 2013 B2
8447871 Szabo May 2013 B1
20010023442 Masters Sep 2001 A1
20020138615 Schmeling Sep 2002 A1
20020161913 Gonzalez et al. Oct 2002 A1
20020198993 Cudd et al. Dec 2002 A1
20030046291 Fascenda Mar 2003 A1
20030070069 Belapurkar et al. Apr 2003 A1
20030086415 Bernhard et al. May 2003 A1
20030108052 Inoue et al. Jun 2003 A1
20030145062 Sharma et al. Jul 2003 A1
20030145233 Poletto et al. Jul 2003 A1
20030225485 Fritz et al. Dec 2003 A1
20040003287 Zissimopoulos et al. Jan 2004 A1
20040103283 Hornak May 2004 A1
20040117493 Bazot et al. Jun 2004 A1
20040267920 Hydrie et al. Dec 2004 A1
20040268358 Darling et al. Dec 2004 A1
20050004887 Igakura et al. Jan 2005 A1
20050021736 Carusi et al. Jan 2005 A1
20050044213 Kobayashi et al. Feb 2005 A1
20050052440 Kim et al. Mar 2005 A1
20050055435 Gbadegesin et al. Mar 2005 A1
20050122977 Lieberman Jun 2005 A1
20050154837 Keohane et al. Jul 2005 A1
20050187866 Lee Aug 2005 A1
20050188220 Nilsson et al. Aug 2005 A1
20050262238 Reeves et al. Nov 2005 A1
20060031520 Bedekar et al. Feb 2006 A1
20060059267 Cugi et al. Mar 2006 A1
20060156416 Huotari et al. Jul 2006 A1
20060161577 Kulkami et al. Jul 2006 A1
20060171365 Borella Aug 2006 A1
20060233106 Achlioptas et al. Oct 2006 A1
20060242300 Yumoto et al. Oct 2006 A1
20070016662 Desai et al. Jan 2007 A1
20070064661 Sood et al. Mar 2007 A1
20070083646 Miller et al. Apr 2007 A1
20070107048 Halls et al. May 2007 A1
20070118879 Yeun May 2007 A1
20070174491 Still et al. Jul 2007 A1
20070220598 Salowey et al. Sep 2007 A1
20070297551 Choi Dec 2007 A1
20080034136 Ulenas Feb 2008 A1
20080072303 Syed Mar 2008 A1
20080133518 Kapoor et al. Jun 2008 A1
20080134311 Medvinsky et al. Jun 2008 A1
20080148340 Powell et al. Jun 2008 A1
20080201599 Ferraiolo et al. Aug 2008 A1
20080256224 Kaji et al. Oct 2008 A1
20080301760 Lim Dec 2008 A1
20090028337 Balabine et al. Jan 2009 A1
20090049230 Pandya Feb 2009 A1
20090119504 van Os et al. May 2009 A1
20090125625 Shim et al. May 2009 A1
20090138749 Moll et al. May 2009 A1
20090141891 Boyen et al. Jun 2009 A1
20090228956 He et al. Sep 2009 A1
20090287935 Aull et al. Nov 2009 A1
20100071048 Novak et al. Mar 2010 A1
20100122091 Huang et al. May 2010 A1
20100150154 Viger et al. Jun 2010 A1
20100242092 Harris et al. Sep 2010 A1
20100251330 Kroeselberg et al. Sep 2010 A1
20100325277 Muthiah et al. Dec 2010 A1
20110040889 Garrett et al. Feb 2011 A1
20110047620 Mahaffey et al. Feb 2011 A1
20110173295 Bakke et al. Jul 2011 A1
20110273984 Hsu et al. Nov 2011 A1
20110282997 Prince et al. Nov 2011 A1
20110321122 Mwangi et al. Dec 2011 A1
20120066489 Ozaki et al. Mar 2012 A1
Foreign Referenced Citations (12)
Number Date Country
0744850 Nov 1996 EP
WO 9114326 Sep 1991 WO
WO 9505712 Feb 1995 WO
WO 9709805 Mar 1997 WO
WO 9745800 Dec 1997 WO
WO 9905829 Feb 1999 WO
WO 9906913 Feb 1999 WO
WO 9910858 Mar 1999 WO
WO 9939373 Aug 1999 WO
WO 9964967 Dec 1999 WO
WO 0004422 Jan 2000 WO
WO 0004458 Jan 2000 WO
Non-Patent Literature Citations (17)
Entry
F5 Networks Inc., “Configuration Guide for Local Traffic Management,” F5 Networks Inc., Jan. 2006, version 9.2.2, 406 pgs.
“A Process for Selective Routing of Servlet Content to Transcoding Modules,” Research Disclosure 422124, Jun. 1999, pp. 889-890, IBM Corporation.
F5 Networks, Inc., “BIG-IP Controller with Exclusive OneConnect Content Switching Feature Provides a Breakthrough System for Maximizing Server and Network Performance,” Press Release, May 8, 2001, 2 pages, Las Vegas, Nevada.
Crescendo Networks, “Application Layer Processing (ALP),” 2003-2009, pgs. 168-186, Chapter 9, CN-5000E/5500E, Foxit Software Company.
Fielding et al., “Hypertext Transfer Protocol—HTTP/1.1,” Network Working Group, RFC: 2068, Jan. 1997, pp. 1-162.
Fielding et al., “Hypertext Transfer Protocol—HTTP/1.1,” Network Working Group, RFC: 2616, Jun. 1999, pp. 1-176, The Internet Society.
Floyd et al., “Random Early Detection Gateways for Congestion Avoidance,” Aug. 1993, pp. 1-22, IEEE/ACM Transactions on Networking, California.
Hochmuth, Phil, “F5, CacheFlow pump up content-delivery lines,” Network World Fusion, May 4, 2001, 1 page, Las Vegas, Nevada.
Schaefer, Ken, “IIS and Kerberos Part 5—Protocol Transition, Constrained Delegation, S4U2S and S4U2P,” Jul. 18, 2007, 21 pages, http://www.adopenstatic.com/cs/blogs/ken/archive/2007/07/19/8460.aspx.
“Servlet/Applet/HTML Authentication Process With Single Sign-On,” Research Disclosure 429128, Jan. 2000, pp. 163-164, IBM Corporation.
“Traffic Surges; Surge Queue; Netscaler Defense,” 2005, PowerPoint Presentation, slides 1-12, Citrix Systems, Inc.
Williams et al., “The Ultimate Windows Server 2003 System Administrator's Guide: Forwarding Authentication,” 2003, 2 pages, Figure 10.7, Addison-Wesley Professional, Boston, Massachusetts.
“Windows Server 2003 Kerberos Extensions,” Microsoft TechNet, 2003 (Updated Jul. 31, 2004), http://technet.microsoft.com/en-us/library/cc738207, Microsoft Corporation.
Macvittie, Lori, “Message-Based Load Balancing,” Technical Brief, Jan. 2010, pp. 1-9, F5 Networks, Inc.
Abad, C., et al., “An Analysis on the Schemes for Detecting and Preventing ARP Cache Poisoning Attacks”, IEEE, Computer Society, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07), 2007, pp. 1-8.
OWASP, “Testing for Cross site scripting”, OWASP Testing Guide v2, Table of Contents, Feb. 24, 2011, pp. 1-5, (www.owasp.org/index.php/Testing—for—Cross—site—scripting).
International Search Report for International Patent Application No. PCT/US2013/026615 (Jul. 4, 2013).