Patent Publication Number: US-11656671-B2

Title: Negotiating a transmit wake time

Description:
RELATED APPLICATIONS 
     This application is a continuation of U.S. patent application Ser. No. 15/236,463, filed on Aug. 14, 2016, entitled “NEGOTIATING A TRANSMIT WAKE TIME”, which is a continuation of U.S. patent application Ser. No. 14/504,654, filed on Oct. 2, 2014, now U.S. Pat. No. 9,454,204, and entitled “NEGOTIATING A TRANSMIT WAKE TIME”, which is a continuation of U.S. patent application Ser. No. 13/489,434, filed on Jun. 5, 2012, now U.S. Pat. No. 8,898,497, and entitled “NEGOTIATING A TRANSMIT WAKE TIME”, which is a continuation of U.S. patent application Ser. No. 12/381,811 filed on Mar. 17, 2009, now U.S. Pat. No. 8,201,005, and entitled, “NEGOTIATING A TRANSMIT WAKE TIME”. The current application claims priority to the Ser. No. 12/381,811 application via the Ser. No. 13/489,434, Ser. No. 14/504,654 and Ser. No. 15/236,463 applications. Application Ser. No. 12/381,811, Ser. No. 13/489,434, Ser. No. 14/504,654 and Ser. No. 15/236,463 are incorporated by reference in their entirety herein. 
    
    
     BACKGROUND 
     Many modern computer systems try to opportunistically reduce power consumption during periods of reduced activity. Common techniques include reducing or shutting down voltage power supply levels to one or more system components, stopping clocks, and so forth. 
     Different power consumption modes for computer systems have been dubbed C n  (or alternately S n  or P n ) states which indicate progressively greater power savings modes. The different modes often feature different wake latencies—the amount of time needed to resume a higher power mode. Thus, the choice of entering a particular power saving mode often requires a balancing between the amount of power savings and the amount of time needed to wake. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         FIG.  1    is a timeline of transmissions by a link partner. 
         FIG.  2    is a diagram illustrating resolution of transmit wake times by link partners. 
         FIG.  3    is a flow-chart of a process to determine a transmit wake time. 
         FIG.  4    is a flow-chart of a process to enable a link partner to power down. 
         FIG.  5    is a flow-chart of a process to resume data transmission to a link partner. 
         FIG.  6    is a diagram illustrating link partners. 
         FIG.  7    is a diagram of a network interface controller. 
         FIGS.  8 ,  9 , and  10    are diagrams of auto-negotiation messages. 
         FIGS.  11 ,  12 , and  13    are diagrams of link layer discovery protocol frames. 
     
    
    
     DETAILED DESCRIPTION 
     In networking systems, a link connects and permits communication between two link partners. Data transmission between link partners can vary from large bursts of data to periods where no data needs to be transmitted at all. The absence of data transmission permits components in both link partners to enter low power modes. For example, the transmit circuitry in one link partner and the receive circuitry in the other link partner can both enter a low power mode. A low power mode may apply only to networking components. For example, the low power mode may strictly apply to a PHY, a component that handles physical transmission of data signals over a link. However, a low power mode may also potentially extend to other system components. For instance, when a server anticipates a lower volume of network traffic, the server can power down one or more processor cores and other system components (e.g., spinning down disks and so forth). As described above, a longer sleep duration can permit a system to enter a deeper power saving mode, though often at the expense of an increased wake latency. Thus, the larger the amount of time a system is given to wake, the more power that can be saved. 
     As described below, to potentially increase the continuous “quiet” duration available and thus enable the system to enter into a deeper power saving mode, a link partner can “borrow” time from its remote link partner by requesting a guarantee that the remote partner wait an amount of time (Tw system) after initially sending wake symbols to begin data transmission. For example, a transmitting link partner can buffer data in a transmit buffer to delay transmitting data to a link partner while the link partner wakes. The transmitting link partner may also use other ways to delay transmission, for example, by sending flow control messages to upstream nodes. The receive partner can use this known delay to enter a deeper power saving state that requires a longer wake-time and possibly postpone wake-up operations without suffering loss of data between the link partners. The amount of time a transmitter commits to providing to a receiver is a Tw system (a system transmit wake) value negotiated by the transmitter and receiver. A receiver can potentially add the Tw system time of its link partner to time provided, for example, by its own receive buffers, permitting an even larger time window to wake to further reduce system power consumption. 
     In greater detail,  FIG.  1    depicts operation of a transmitting link partner over time. As shown, the link partner is initially active  100 , transmitting data or idle symbols. When a temporary halt in transmission is foreseen (e.g., a transmit buffer is empty or falls below some threshold or the transmitting node itself is not receiving data), the transmitting link partner sends sleep symbols to its partner for a duration Ts  102 . The transmitting link partner can then enter a reduced power mode  112 . During this time, quiet periods (Tq  104   a - 104   b ) are periodically interrupted by brief refresh periods, Tr,  106   a - 106   b  where the link partners perform timing recovery and coefficient synchronization. 
     After determining transmission is to resume, the transmitting link partner wakes its PHY to an active mode. This takes an amount of time Tw PHY  108 . Even after Tw PHY  108 , however, the transmitting link partner continues to delay transmission of data until time Tw system  110  has elapsed, giving the receiver an additional Tw system  110  amount of time to wake beyond the initial transmission of wake symbols. 
     The Tw system  110  value may be derived in a variety of ways. For example, a receiver may request a desired amount of time, Tw Rx, before data transmissions resume. The receiver may determine the value of Tw Rx based on a variety of factors such as system performance requirements, system wake time, the size of a receive buffer to store data, the time needed to wake the receiver PHY, and/or on the power saving mode sought. 
     A transmitter may likewise determine an amount of time, Tw Tx, that the transmitter offers to delay data transmission after transmission of wake symbols. Again, the Tw Tx value may be based on a variety of factors such as the Tw PHY value of the transmitter and/or the amount of a transmit buffer available to the link. 
     The Tw system value, the negotiated amount of time a transmitter commits to delaying transmission, can be resolved to the lesser of the transmitters Tw Tx value and the receivers Tw Rx value. This ensures that both link partners can support the negotiated Tw system value. 
     Typically, a link supports a duplex connection between partners. That is, both partners send and receive data. Thus, the different directions of a link may be characterized by different Tw system values and each partner may have its own Tw Tx and Tw Rx values. The negotiation of the Tw system values may feature an exchange of the Tw Tx and Tw Rx values between the partners. 
       FIG.  2    illustrates a sample negotiation between link partners LP1 and LP2. As shown, link partner LP1 has a Tw Rx (LP1)  value of 20 ms and a Tw Tx (LP1)  value of 10 ms. In other words, link partner LP1 is requesting a delay of transmission from partner  204  of 20 ms and offers a 10 ms delay of transmission to partner LP2. Similarly, link partner LP2 has a Tw Tx (LP2) value of 15 ms and a Tw Rx (LP2)  value of 5 ms. 
     After exchange of these values between partners, both partners can determine the Tw system (LP1)  and Tw system (LP2)  values. In the example shown, the exchanged values yield a Tw system (LP1)  value of 5 ms for transmission from partner LP1 to partner LP2. In other words, while partner LP1 offered a 10 ms delay, LP2 only requested a 5 ms delay. Likewise, the Tw system (LP2)  value resolves to a Tw system (LP2)  value of 15 ms—the lesser of the 20 ms delay requested by partner LP1 and the 15 ms delay offered by partner LP2. 
     While  FIG.  2    illustrates a single negotiation, the negotiation may be performed any number of times based on system performance or energy savings priorities. For example, partner LP2, after having received Tw Tx (LP1)  may determine a deeper sleep mode may be possible and initiate a renegotiation with a larger Tw Rx (LP2)  value. Additionally, the Tw Rx and Tw Tx values of a link partner may change over time. For example, as fewer buffers may be allocated to a particular link, a partner may offer a smaller Tw Tx value. Likewise, a partner may determine a deeper power reduction mode is not possible due to other network traffic or system load and reduce its request (e.g., a smaller Tw Rx value). Additionally, the possible values of Tw system may be bounded by defined Tw system min and max values. Typically Tw min would be determined by the resume capabilities of the physical layer transceiver (PHY) being used. 
       FIG.  3    depicts a sample negotiation flow  300  of a local link partner. As shown, after determining local Tw Tx and Tw Rx values  302 , these values are transmitted to a remote link partner  304 . Before or after this transmission, the Tw Tx and Tw Rx values of the remote link partner are received  306 . The egress Tw system value of the link partner is resolved  308  to the lower of the local Tw Tx value and the remote Tw Rx value. In the absence of an exchange of the Tw values, the Tw system value may default to a specified Tw min value. 
       FIGS.  4  and  5    depict sample operation  400  after the negotiation. As shown in  FIG.  4   , when LP1 determines  402  transmissions to LP2 may be temporarily suspended, LP1 sends sleep symbols  404  to LP2. Thereafter, LP1 powers down  406  its transmission circuitry. When LP2 receives the sleep symbols  408 , LP2 also enters a lower power state, for example, by powering down receive circuitry  410 . 
     As shown in  FIG.  5   , when LP1 determines  502  transmission to LP2 will shortly resume, LP1 sends  504  wake symbols to LP2. After receipt  506 , LP2 wakes  508 , for example, fully powering the LP2 PHY receive circuitry. LP1 delays data transfer to LP2 (e.g., buffers Tx data) after initial transmission of the wake symbols for, at least, the negotiated Tw system time period for the egress link of LP1. Thereafter, LP1 transfers the data buffered during the Tw system period and operation returns to normal. 
     The techniques described above may also be used when a link has a low bandwidth utilization rate compared to the maximum data throughput capabilities of the link. For example, when data destined for LP2 is arriving at a very slow rate with respect to the size of the transmitter Tx buffer, LP1 can send sleep symbols and enable LP2 to enter a low power mode while the Tx buffer of LP1 slowly accumulates data. When stored data in LP1&#39;s Tx buffer exceeds some watermark threshold that still permits an egress Tw system transmission delay, LP1 can send wake symbols. 
       FIG.  6    illustrates sample architecture of link partners LP1  602  and LP2  612 . In this example, LP1 is a host computer system having a one or more processors  606 . For example, the processors may be programmable cores integrated on the same die or within the same package. The system  602  includes a network interface controller (NIC)  610 . The NIC  610  may be an integral part of the system (e.g., integrated within a motherboard or the same die as the processor(s)) or an attached unit (e.g., a NIC card). 
     Also shown in  FIG.  6    is a power management unit  608 . The power management unit  608  includes circuitry to control power usage by system components. For example, the power management unit  608  may initiate one of several different sets of varying power usage modes (e.g., Cn, Sn, or Pn sleep modes) where increasing values of n correspond to deeper power saving modes. The power management unit  608  may also control power provided to other components (e.g., processor, chipset, accelerators, I/O systems, mass storage devices, and so forth). For example, the power management unit  608  may interact with the NIC  610  and/or NIC PHY  620  to control power usage. For example, the power management unit  608  may access Tw PHY data from the PHY (e.g., stored in a PHY register accessible to external components) to determine a local Tw Rx value. The power management unit  608  may also sent data to the PHY  620  indicating a desired Tx Rx based on the amount of wake time needed for a particular power saving mode selected from a set of power saving modes (e.g., C n  or P n ). 
     The power management unit  608  may implement different policies to determine a target power saving mode/Tx Rx. For example, a power management unit  608  for a battery powered mobile system or laptop may attempt to negotiate sufficient time to enter a more aggressive power savings mode than a continually powered desktop system. The power management unit  608  may also take into account thermal considerations. For example, an extended power saving period permits a greater amount of thermal dissipation which may be particularly advantageous in compact mobile devices. In the event negotiation of a Tw system value does not permit entry into a desired power saving mode, the power management unit can select a power saving mode that requires a smaller wake latency and attempt renegotiation with a smaller Tw Rx value. 
     The power management unit  608  may initiate power savings based, at least in part, on the negotiated ingress Tw system value. The power management unit  608  may also select a power saving mode based on other factors such as requirements of executing applications, the systems receive buffer size, and so forth. After receiving sleep messages, the power management unit  608  may be notified of the current Tw system value. Alternately, the value may have been communicated previously (e.g., whenever negotiated) and the power management unit  608  is informed only of the arrival of sleep messages. Thereafter, the power management unit  608  can initiate entry into a selected power mode, again, based at least in part, on the ingress Tw system value (e.g., a higher Tw system value results in a deeper power saving mode). After the power management unit  608  is notified of receipt of wake messages, the power management unit  608  can initiate waking of system components to enter a different selected power mode. 
     As shown, LP1  602  shares a link with switch LP2  612 . The link may be a cabled, electrical backplane, wireless, or optical link, in turn, requiring the appropriate physical transceiver (PHY) circuitry. 
     The switch  612  connects to the link via PHY  622 . As shown, the switch  612  features packet processing circuitry  616  such as an ASIC (Application Specific Integrated Circuitry) or Network Processor to perform switching operations such as forwarding lookups, etc. The switch  612  may also feature a power management unit  618  that operates as described above, for example, by interacting with the PHY  622  to access Tw PHY and determine Tw Tx or set Tw Rx based on switch  612  wake latencies. The power management unit  618  may also coordinate power consumption of switch  612  components based, at least in part, on a negotiated ingress Tw system value. For example, the power management unit  618  may enter different power modes based on receipt of sleep or wake symbols from LP1  602 . 
     Though  FIG.  6    illustrated link partners as a host computer system  602  and a switch  612 , the operations described above may be implemented by other devices. For example, the link partners may be blades or line cards interconnected by a backplane. Additionally, though LP1 and LP2 are depicted as featuring a single link, either system may feature multiple links and negotiate respective Tw system values for each as described above. Further, while  FIG.  6    depicts a discrete power management unit  608 , the power management operations described above may be implemented in other circuitry. 
       FIG.  7    illustrates a sample NIC  700  in greater detail. As shown, the NIC  700  features a PHY  706  to perform physical signaling, a media access controller (MAC)  704 , for example, to perform framing operations, and a direct memory access (DMA) engine to transfer packets between host memory and the NIC  700 . The MAC  704  and PHY communicate via an egress Tx queue and ingress Rx queue in memory  708 . The PHY  706  may feature one or more externally accessible registers to store Tx PHY and/or Tx Rx values. 
     Circuitry to perform the Tw system negotiation described above may be located in a variety of places within NIC  700 . For example, the negotiation may be performed by physical coding sublayer (PCS) circuitry within the PHY  706 . Alternately, the circuitry may be located within MAC  704 . In other implementations, the circuitry may be implemented outside of the NIC  700 , for example, in a power management unit or by driver software executed by a processor. 
     NIC architectures vary considerably from the one illustrated in  FIG.  7   . For example, some feature multiple instances of one or more of the components (e.g., multiple DMA engines, or multiple MACs and PHYs). Additionally, other NIC architectures feature offload circuitry (e.g., a TCP/IP [Transmission Control Protocol/Internet Protocol] offload engine or a CRC [Cyclic Redundancy Check] engine). 
       FIGS.  8 - 13    are diagrams of messages of messages that can be used to perform operations described above. More specifically,  FIGS.  8 - 10    depict initial Ethernet PHY autonegotiation while  FIGS.  11 - 13    depict LLDP (Link Layer Discovery Protocol) messages that can be used to exchange Tw values. 
     In greater detail, during initial auto-negotiation, a PHY can transmit a Fast Link Pulse identifying its capabilities. A fast link pulse may include, for example, 33-time slots with even slots carrying message data pulses. Each set of pulses is known as a page. As shown in  FIG.  8    after an initial page carrying a technology ability field (TAF), a subsequent page may include a value of 0x0A to identify Energy Efficient Ethernet (EEE) capabilities.  FIG.  9    depicts a subsequent page that identifies whether EEE is supported for different technologies. A further page, shown in  FIG.  10   , can identify a ratio between a PHYs Tq and Tr. The higher the ratio, the greater the opportunity for energy savings. For example, a “reduced energy” refresh duty cycle value (e.g., 0) may feature a Tq:Tr ratio of n:1 while a “lowest energy” refresh value (e.g., 1) may feature a greater Tq;Tr ratio. The link PHYs can advertise the refresh duty cycle values and resolve to the lower of the values. 
     As shown in  FIG.  11   , link layer discovery protocol (LLDP) messages may be used to exchange data between link partners. Briefly, LLDP (e.g., IEEE (Institute of Electrical and Electronic Engineers) 802.1AB) defines a set of type-length-value (TLV) fields used to identify the values of different types of data. As shown, in addition to fields required by LLDP, an LLDP message can include System Wake Times and EEE PHY parameters. As shown in  FIG.  12   , the system wake timers can include the Tw Tx and Tw Rx values for a link partner. That is, each link partner may send an LLDP message as shown in  FIGS.  11  and  12    to exchange Tw values. As shown in  FIG.  13   , the EEE PHY parameters can include the refresh cycle value instead of, or in addition to, being communicated in the autonegotiation process. 
     The message formats shown in  FIG.  8 - 13    are merely examples. For example, the data may be stored in different fast link pulse time slots or in different LLDP fields. Additionally, a wide variety of other techniques for communicating the Tw and/or PHY values may be used. For example, instead of, or in addition to, LLDP messages, Tw and PHY values may be exchanged via MCF (Mac Control Frames). Additionally, other information may be exchanged. For example, link partners may exchange their Tw PHY values as part of the negotiation to provide greater information to a link partner. This can facilitate a renegotiation based on the Tw PHY value (e.g., a system cannot offer a Tw system value less than Tw PHY). 
     The term circuitry as used herein includes hardwired circuitry, digital circuitry, analog circuitry, programmable circuitry, and so forth. The programmable circuitry may operate on computer program instructions stored on tangible computer readable storage mediums. 
     Other embodiments are within the scope of the following claims.