Source: http://www.google.com/patents/US20070127373?dq=5,758,352
Timestamp: 2016-07-24 23:12:58
Document Index: 193992117

Matched Legal Cases: ['art 10', 'art 30', 'art 40', 'art 90', 'art 100', 'art 110']

Patent US20070127373 - Delayed Data Feeding for Increased Media Access Control Processing Time - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA system and method are provided that are operable for network communications that promote network devices to receive a transmit request, transmit a first part of a frame by a physical layer without a second part of the frame from a medium access control layer, and request the second part of the frame...http://www.google.com/patents/US20070127373?utm_source=gb-gplus-sharePatent US20070127373 - Delayed Data Feeding for Increased Media Access Control Processing TimeAdvanced Patent SearchPublication numberUS20070127373 A1Publication typeApplicationApplication numberUS 11/537,384Publication dateJun 7, 2007Filing dateSep 29, 2006Priority dateOct 3, 2005Also published asUS8705336Publication number11537384, 537384, US 2007/0127373 A1, US 2007/127373 A1, US 20070127373 A1, US 20070127373A1, US 2007127373 A1, US 2007127373A1, US-A1-20070127373, US-A1-2007127373, US2007/0127373A1, US2007/127373A1, US20070127373 A1, US20070127373A1, US2007127373 A1, US2007127373A1InventorsJin-Meng Ho, Anuj Batra, Srinivas LingamOriginal AssigneeTexas Instruments IncorporatedExport CitationBiBTeX, EndNote, RefManPatent Citations (3), Referenced by (61), Classifications (6), Legal Events (1) External Links: USPTO, USPTO Assignment, EspacenetDelayed Data Feeding for Increased Media Access Control Processing Time
CROSS-REFERENCE TO RELATED APPLICATIONS [0001] This application claims priority under 35 U.S.C. �119(e) to U.S. patent application Ser. No. 60/723,176 entitled “Delayed Data Feeding for Increased MAC Processing Time”, filed on Oct. 3, 2005, which is incorporated herein by reference for all purposes.
DETAILED DESCRIPTION [0021] It should be understood at the outset that although an exemplary implementation of one embodiment of the present disclosure is illustrated below, the present system may be implemented using any number of techniques, whether currently known or in existence. The present disclosure should in no way be limited to the exemplary implementations, drawings, and techniques illustrated below, including the exemplary design and implementation illustrated and described herein, but may be modified within the scope of the appended claims along with their full scope of equivalents. [0022] The present disclosure, in some embodiments, provides systems and methods for increasing the amount of time available to the medium access control layer (MAC) to provide portions of a response frame. In some embodiments, the physical layer (PHY) starts transmitting part of the response frame while the MAC continues data preparation for the remainder of the response frame. This approach decreases the interframe space value required by a device to make the transition from reception to transmission, and extends the time available to the MAC to prepare the response frame. This approach may be used in any wireless transmission, including, but not limited to WiMedia Ultra-Wideband (UWB) communication, WiMedia communication, or any other network communication using the MAC layer as disclosed herein. In addition, this method may also be used in wired communications, including, but not limited to IEEE 1394, Ethernet, and other wired communications. [0023] FIG. 1 illustrates a prior art data transmission chart 10, showing a preamble 12, header 14, MAC payload 16, and MAC-PHY IF 18. In this example, the PHY requests data transmissions from the MAC prior to beginning transmitting a response frame. Header 14 and body 16 must be available to MAC-PHY interface (MAC-PHY IF) 18 prior to transmission of preamble 12. [0024] Ecma International has published WiMedia standard ECMA-368 entitled High Rate Ultra Wideband PHY and MAC Standard, and ECMA-369 entitled MAC-PHY Interface for ECMA-368 which are hereby incorporated herein by reference as if reproduced in full, and can be utilized in conjunction with the present embodiments. [0025] FIG. 2 illustrates one embodiment of a data transmission chart 30, which shows the use of a transmit delay (TxDelay) 22 interval and a transmit data delay (TxDataDelay) 20 in wireless data transmissions, and is based on the presently disclosed systems and methods. In this embodiment, while the MAC continues data preparation for the header 14 and body 16, the PHY starts transmitting preamble 12 of the response frame. The MAC is required to have the header ready for the PHY only within TxDataDelay 20 of the end of the preamble on the air. TxDataDelay 20 is the time interval from when the PHY is allowed to start requesting data from the MAC to when the transmission of the preamble ends over the air. In some embodiments, the PHY sending preamble 12 without data from the MAC can double the time the MAC has to assemble the header and body. By allowing the MAC to have more time to prepare for data transmission, architectural flexibility is increased as timing requirements are decreased. This method may be used in any time or data communication in which a MAC and PHY layer are present. [0026] The present disclosure was the first to take advantage of the fact that due to layer partitioning, it is possible for devices with both a PHY and MAC to have the PHY transmit a preamble 12 without the immediate need for any information from the MAC. This provides the MAC additional time for data preparation that may be used in a myriad of different ways to increase flexibility and efficiency. [0027] FIG. 3 is a flowchart 40 of one of the disclosed embodiments which is illustrated by FIG. 2. In this embodiment, the PHY layer receives a data transmission (Block 42). The PHY begins transmitting the first part of the response frame (Block 44) before requesting data from the MAC (Block 46). After receiving data from the MAC (Block 48), the PHY will transmit a second part of the data frame as data is received from MAC (Block 50). The preset disclosure enables the PHY to transmit data upon receiving an incoming data frame, without the immediate need for data from the MAC. [0028] FIG. 4 shows the structure of a PHY frame 60. Preamble 12, physical layer convergence procedure (PLCP) header 62, frame payload 64, frame sequence check 66, tail bits 68, and pad bits 70 are shown. PLCP header 62 contains information including MAC header 76 and PHY header 72 protected by header check sequence (HCS) 78, tail bits sets 74,80, and parity bits 82. Preamble 12 may be separated from the remainder of PHY frame 60 in the embodiment shown in FIG. 2. Thus it is possible for PLCP header 62 to be generated by the MAC simultaneously with the transmission of preamble 12 by the PHY, providing the MAC with additional time to prepare data for the PHY. PHY frame 60 may be considered having two parts: a preamble 12 portion and a remainder portion of PHY frame 60. It is envisioned that, in some embodiments, preamble 12 may be a generic section of the frame which always contains the same information. In these cases it is especially advantageous to program the transmit time for preamble 12 as soon as the MAC determines a need to send a frame, while giving the MAC more time to prepare PLCP header 62 and the rest of the remainder portion of PHY frame 60. [0029] FIG. 5 is a transmission chart 90 of timing for a contention based transmission where one of the embodiments presently disclosed for increasing the MAC processing time may be implemented. In this example embodiment, the focus is on the timing for prioritized contention access (PCA) initiated transmission. At pCCADetectTime from the start of a backoff slot, the MAC checks a clear channel assessment (CCA) status signal provided by the PHY. If the signal is low indicating an idle medium status, the MAC decrements a backoff counter by one. If the value of the backoff counter reaches zero, the MAC must instruct the PHY to start transmitting the preamble of a frame at the end of the current backoff slot. To this end, the MAC must deassert RX_EN which was asserted to receive potential frames, and then assert TX_EN such that TxDelay 22 later the PHY starts the preamble transmission over the air—at the time when the current backoff slot ends. The MAC can continue preparing the header and body until TxDataDelay 20 before the preamble transmit has been completed. Without the need for making the header and body ready for the PHY at the time TX_EN is asserted, the MAC gains significant critical timing budget for putting the header and body together. [0030] FIG. 6 is a transmission chart 100 of a block acknowledgement (B-ACK). In this example embodiment, the PHY needs to transmit a B-ACK frame a SIFS interval after the end of a received frame requesting a B-ACK frame from the addressed recipient. When a frame is received, the PHY decodes its PLCP header and delivers it to the MAC. The MAC parses the PLCP header which contains a PHY header and a MAC header, and finds that a B-ACK frame is requested as a response. The MAC deasserts RX_EN and then asserts TX_EN such that TxDelay later the PHY starts transmitting the preamble of the B-ACK response frame on the air—about SIFS after the end of the received frame on the air. The MAC proceeds to assemble the header and body of the B-ACK frame, and transfers the header, followed by the body, to the PHY TxDataDelay 20 before the end of the preamble on the air. [0031] FIG. 7 is a transmission chart 110 of a frame following receipt of a B-ACK frame. In this example embodiment, the PHY needs to transmit a new frame or retransmit a previously transmitted frame a SIFS interval after the end of a received B-ACK frame providing positive or negative acknowledgment to the frames transmitted in an earlier block. When a frame is received, the PHY decodes its PLCP header and delivers it to the MAC. The MAC parses the PLCP header which contains a PHY header and a MAC header, and finds that a B-ACK frame is received and that old or new frames need to be sent. The MAC deasserts RX_EN, and then asserts TX_EN such that TxDelay later the PHY starts transmitting the preamble of the next frame on the air—about SIFS after the end of the received B-ACK frame on the air. The MAC proceeds to assemble the header and body of the next frame, and transfers the header, followed by the body, to the PHY TxDataDelay before the end of the preamble on the air. [0032] One method to increase the network efficiency 120 which can be used in any of the above embodiments is illustrated by FIG. 8. In this method, a transmit request is received (Block 122). After this transmit request is received, the preamble 12 of a response frame is transmitted (Block 124) by the PHY. Then the PLCP header of the frame is transferred from the MAC to the PHY, followed by the body, after a time period equal to (PreambleTransmitTime−TxDataDelay 20) elapses (Block 126). Finally, the body is transferred (Block 128). This method allows for the PLCP header to be ready and transfer to the PHY after (PreambleTransmitTime−TxDataDelay 20), thereby creating a window of time in which the MAC can assemble the needed information. One of the advantages of this method is that the window of time created by (PreambleTransmitTime−TxDataDelay 20) can be used to shorten the interval between the end of the data request frame and the start of the response frame on the air, and hence increase medium utilization and user throughput. [0033] One example of where this type of method is used is in wireless communications such as wireless universal serial bus (USB). Wireless USB is a high speed method of communication that allows computer peripherals, such as a hard drive, scanner, or other computer peripheral, to be used by the computer without the need for a physical connection. Unlike similar standards, such as Bluetooth which can only transmit at 3 Mpbs, wireless USB boasts data throughout rates of up to 480 Mbps. With the increased speeds, the need for efficient medium utilization is especially important. By giving the MAC more control over the network transmission as well as reducing the processor requirements to transmit data, the inter-frame space between a packet sent by a wireless USB host and a packet sent by a wireless USB device as a response is kept to a minimum, thereby achieving high medium utilization efficiency. The disclosed systems and methods may be used in any high speed network, including wireless networks, networks which allow for the client to control a peripheral, and communication between clients. [0034] The systems and methods described above may be implemented on any general-purpose computer with sufficient processing power, memory resources, and network throughput capability to handle the necessary workload placed upon it. FIG. 9 illustrates a typical, general-purpose computer system suitable for implementing one or more embodiments of a system to respond to signals as disclosed herein. The computer system 130 includes a processor 142 (which may be referred to as a central processor unit or CPU) that is in communication with memory devices including secondary storage 134, read only memory (ROM) 136, random access memory (RAM) 138, input/output (I/O) 140 devices, and host 132. The processor may be implemented as one or more CPU chips. [0035] The secondary storage 134 is typically comprised of one or more disk drives or tape drives and is used for non-volatile storage of data and as an over-flow data storage device if RAM 138 is not large enough to hold all working data. Secondary storage 134 may be used to store programs that are loaded into RAM 138 when such programs are selected for execution. The ROM 136 is a non-volatile memory device that typically has a small memory capacity relative to the larger memory capacity of secondary storage. The RAM 138 is used to store volatile data and perhaps to store instructions. Access to both ROM 136 and RAM 138 is typically faster than to secondary storage 134. [0036] I/O 140 devices may include printers, video monitors, liquid crystal displays (LCDs), touch screen displays, keyboards, keypads, switches, dials, mice, track balls, voice recognizers, card readers, paper tape readers, or other well-known input devices. Host 132 may interface to Ethernet cards, universal serial bus (USB), token ring cards, fiber distributed data interface (FDDI) cards, wireless local area network (WLAN) cards, and other well-known network devices. This host 132 may enable the processor 142 to communicate with an Internet or one or more intranets. With such a network connection, it is contemplated that the processor 142 might receive information from the network, or might output information to the network in the course of performing the above-described method steps. [0037] The processor 142 executes instructions, codes, computer programs, scripts which it accesses from hard disk, floppy disk, optical disk (these various disk based systems may all be considered secondary storage 134), ROM 136, RAM 138, or the host 132. [0038] The systems and methods described above may be implemented on devices with a MAC and a PHY. FIG. 10 illustrates an exemplary system 150 containing a MAC 152, a MAC-PHY interface 154, and a PHY 156. MAC 152 is capable, in this embodiment, of communicating with PHY 156 through MAC-PHY interface 154. MAC-PHY interface 154 may be a controller, processor, direct electrical connection, or any other system or method, logical or otherwise, that facilitates communication between MAC 152 and PHY 156. It is expressly understood that MAC 152, MAC-PHY interface 154, and PHY 156 may be implemented on a single electrical device, such as an integrated controller, or through the use of multiple electrical devices. It is further contemplated that MAC 152, MAC-PHY interface 154, and PHY 156 may be implemented through firmware on an embedded processor, or otherwise through software on a general purpose CPU, or may be implemented as hardware through the use of dedicated components, or a combination of the above choices. Any implementation of a device consistent with this disclosure containing a MAC and a PHY may contain a MAC-PHY interface. It is therefore expressly contemplated that the disclosed systems and methods may be used with any device with a MAC and a PHY. [0039] While several embodiments have been provided in the present disclosure, it should be understood that the disclosed systems and methods may be embodied in many other specific forms without departing from the spirit or scope of the present disclosure. The present examples are to be considered as illustrative and not restrictive, and the intention is not to be limited to the details given herein. For example, the various elements or components may be combined or integrated in another system or certain features may be omitted, or not implemented. [0040] In addition, techniques, systems, subsystems, and methods described and illustrated in the various embodiments as discrete or separate may be combined or integrated with other systems, modules, techniques, or methods without departing from the scope of the present disclosure. Other items shown or discussed as directly coupled or communicating with each other may be coupled through some interface or device, such that the items may no longer be considered directly coupled to each other but may still be indirectly coupled and in communication, whether electrically, mechanically, or otherwise with one another. Other examples of changes, substitutions, and alterations are ascertainable by one skilled in the art and could be made without departing from the spirit and scope disclosed herein. Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS7313104 *May 16, 2002Dec 25, 2007Advanced Micro Devices, Inc.Wireless computer system with latency maskingUS7450489 *Dec 30, 2003Nov 11, 2008Intel CorporationMultiple-antenna communication systems and methods for communicating in wireless local area networks that include single-antenna communication devicesUS7554966 *May 25, 2005Jun 30, 2009Broadcom CorporationMethod for combining multiple frames of data into a single medium access* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7697522Apr 13, 2010Broadcom CorporationSystems and methods for aggregation of packets for transmission through a communications networkUS7729238 *Dec 7, 2006Jun 1, 2010Electronics And Telecommunications Research InstituteMethod for adjusting FFT window positioning in MB-OFDM UWB systemUS7742495Jun 22, 2010Broadcom CorporationSystem and method for retransmitting packets over a network of communication channelsUS7782850 *Aug 24, 2010Broadcom CorporationMAC to PHY interface apparatus and methods for transmission of packets through a communications networkUS8090043Nov 13, 2007Jan 3, 2012Broadcom CorporationApparatus and methods for compensating for signal imbalance in a receiverUS8098770Jan 17, 2012Broadcom CorporationUnbiased signal-to-noise ratio estimation for receiver having channel estimation errorUS8174999May 5, 2009May 8, 2012Broadcom CorporationHome network system and methodUS8213309Jul 3, 2012Broadcom CorporationSystems and methods for reducing latency and reservation request overhead in a communications networkUS8238227Dec 14, 2009Aug 7, 2012Broadcom CorporationSystems and methods for providing a MoCA improved performance for short burst packetsUS8248212 *May 24, 2007Aug 21, 2012Sirit Inc.Pipelining processes in a RF readerUS8254413Dec 14, 2009Aug 28, 2012Broadcom CorporationSystems and methods for physical layer (“PHY”) concatenation in a multimedia over coax alliance networkUS8345553Jan 1, 2013Broadcom CorporationApparatus and methods for reduction of transmission delay in a communication networkUS8358663Jan 22, 2013Broadcom CorporationSystem and method for retransmitting packets over a network of communication channelsUS8514860Feb 22, 2011Aug 20, 2013Broadcom CorporationSystems and methods for implementing a high throughput mode for a MoCA deviceUS8526429Jul 27, 2010Sep 3, 2013Broadcom CorporationMAC to PHY interface apparatus and methods for transmission of packets through a communications networkUS8537925Oct 4, 2011Sep 17, 2013Broadcom CorporationApparatus and methods for compensating for signal imbalance in a receiverUS8553547Mar 23, 2010Oct 8, 2013Broadcom CorporationSystems and methods for retransmitting packets over a network of communication channelsUS8611327Feb 22, 2011Dec 17, 2013Broadcom CorporationMethod and apparatus for policing a QoS flow in a MoCA 2.0 networkUS8724485Jan 30, 2008May 13, 2014Broadcom CorporationHome network system and methodUS8730798May 5, 2010May 20, 2014Broadcom CorporationTransmitter channel throughput in an information networkUS8737254Jun 28, 2012May 27, 2014Broadcom CorporationSystems and methods for reducing reservation request overhead in a communications networkUS8755289Jun 4, 2008Jun 17, 2014Broadcom CorporationHome network system and methodUS8761200Aug 30, 2001Jun 24, 2014Broadcom CorporationHome network system and methodUS8804480Jul 26, 2012Aug 12, 2014Broadcom CorporationSystems and methods for providing a MoCA improved performance for short burst packetsUS8811403Jul 2, 2012Aug 19, 2014Broadcom CorporationSystems and methods for physical layer (“PHY”) concatenation in a multimedia over coax alliance networkUS8831028Jan 14, 2013Sep 9, 2014Broadcom CorporationSystem and method for retransmitting packets over a network of communication channelsUS8867355Jul 14, 2010Oct 21, 2014Broadcom CorporationMoCA multicast handlingUS8879448 *Dec 26, 2007Nov 4, 2014Samsung Electronics Co., Ltd.Apparatus for controlling power of WiMedia media access control device and method using the sameUS8942220Nov 5, 2013Jan 27, 2015Broadcom CorporationMethod and apparatus for policing a flow in a networkUS8942250Oct 4, 2010Jan 27, 2015Broadcom CorporationSystems and methods for providing service (“SRV”) node selectionUS8953594Jul 15, 2013Feb 10, 2015Broadcom CorporationSystems and methods for increasing preamblesUS9008086Jul 11, 2013Apr 14, 2015Broadcom CorporationMAC to PHY interface apparatus and methods for transmission of packets through a communications networkUS9094226Sep 4, 2002Jul 28, 2015Broadcom CorporationHome network system and methodUS9106434Oct 16, 2007Aug 11, 2015Broadcom CorporationHome network system and methodUS9112717Jul 29, 2009Aug 18, 2015Broadcom CorporationSystems and methods for providing a MoCA power management strategyUS9160555Oct 16, 2007Oct 13, 2015Broadcom CorporationHome network system and methodUS9179357Apr 22, 2014Nov 3, 2015Wipro LimitedSystems and methods for buffer status reporting in wireless communication systemsUS9184984Apr 7, 2014Nov 10, 2015Broadcom CorporationNetwork moduleUS9338817 *Jan 4, 2008May 10, 2016Nxp B.V.Reduction of data corruption in wireless systemsUS20030066082 *Sep 4, 2002Apr 3, 2003Avi KligerHome network system and methodUS20070133392 *Dec 7, 2006Jun 14, 2007Cheol-Ho ShinMethod for adjusting FFT window positioning in MB-OFDM UWB systemUS20070217443 *Feb 23, 2007Sep 20, 2007Kazuyuki SakodaCommunication apparatus, communication method, and computer program productUS20080037589 *Oct 16, 2007Feb 14, 2008Avi KligerHome network system and methodUS20080130779 *Nov 13, 2007Jun 5, 2008Broadcom CorporationApparatus and methods for compensating for signal imbalance in a receiverUS20080151803 *Dec 26, 2007Jun 26, 2008Samsung Electronics Co., LtdApparatus for controlling power of wimedia media access control device and method using the sameUS20080178229 *Jan 30, 2008Jul 24, 2008Broadcom CorporationHome network system and methodUS20080259957 *Oct 25, 2007Oct 23, 2008Broadcom CorporationMac to phy interface apparatus and methods for transmission of packets through a communications networkUS20080271094 *Jun 4, 2008Oct 30, 2008Broadcom CorporationHome network system and methodUS20080290996 *May 24, 2007Nov 27, 2008Sirit Technologies Inc.Pipelining processes in a rf readerUS20080298241 *Mar 3, 2008Dec 4, 2008Broadcomm CorporationApparatus and methods for reduction of transmission delay in a communication networkUS20090165070 *Dec 19, 2007Jun 25, 2009Broadcom CorporationSYSTEMS AND METHODS FOR PROVIDING A MoCA COMPATABILITY STRATEGYUS20090217325 *May 5, 2009Aug 27, 2009Broadcom CorporationHome network system and methodUS20090279643 *May 6, 2008Nov 12, 2009Broadcom CorporationUnbiased signal-to-noise ratio estimation for receiver having channel estimation errorUS20100042862 *Jan 4, 2008Feb 18, 2010Nxp, B.V.Reduction of data corruption in wireless systemsUS20100158013 *Dec 15, 2009Jun 24, 2010Broadcom CorporationSystems and methods for reducing latency and reservation request overhead in a communications networkUS20100158021 *Dec 14, 2009Jun 24, 2010Broadcom CorporationSystems and methods for physical layer ("phy") concatenation in a moca networkUS20100158022 *Dec 14, 2009Jun 24, 2010Broadcom CorporationSYSTEMS AND METHODS FOR PROVIDING A MoCA IMPROVED PERFORMANCE FOR SHORT BURST PACKETSUS20100246586 *Sep 30, 2010Yitshak OhanaSystems and methods for retransmitting packets over a network of communication channelsUS20100254402 *Mar 25, 2010Oct 7, 2010Broadcom CorporationSystem and method for retransmitting packets over a network of communication channelsUS20100284474 *May 5, 2010Nov 11, 2010Broadcom CorporationTransmitter channel throughput in an information networkUS20110206042 *Aug 25, 2011Moshe TarrabSystems and methods for implementing a high throughput mode for a moca device* Cited by examinerClassifications U.S. Classification370/229, 370/389International ClassificationH04L12/56, H04L12/26Cooperative ClassificationH04B7/2656European ClassificationH04B7/26T10Legal EventsDateCodeEventDescriptionOct 2, 2006ASAssignmentOwner name: TEXAS INSTRUMENTS INCORPORATED, TEXASFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HO, JIN-MENG;BATRA, ANUJ;LINGAM, SRINIVAS;REEL/FRAME:018336/0829Effective date: 20060929RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services