+

WO2008111019A2 - Appareil, produit de programme d'ordinateur, et procédés pour une segmentation et un agencement d'unité de données flexible - Google Patents

Appareil, produit de programme d'ordinateur, et procédés pour une segmentation et un agencement d'unité de données flexible Download PDF

Info

Publication number
WO2008111019A2
WO2008111019A2 PCT/IB2008/050977 IB2008050977W WO2008111019A2 WO 2008111019 A2 WO2008111019 A2 WO 2008111019A2 IB 2008050977 W IB2008050977 W IB 2008050977W WO 2008111019 A2 WO2008111019 A2 WO 2008111019A2
Authority
WO
WIPO (PCT)
Prior art keywords
data
data unit
unit
units
length
Prior art date
Application number
PCT/IB2008/050977
Other languages
English (en)
Other versions
WO2008111019A3 (fr
Inventor
Timothy Norris
Michael Whitehead
Luis Miguel Santos Barreto
Original Assignee
Nokia Corporation
Nokia, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Corporation, Nokia, Inc. filed Critical Nokia Corporation
Priority to US12/531,393 priority Critical patent/US9071988B2/en
Publication of WO2008111019A2 publication Critical patent/WO2008111019A2/fr
Publication of WO2008111019A3 publication Critical patent/WO2008111019A3/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/02—Protocol performance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/03—Protocol definition or specification 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC

Definitions

  • the exemplary and non-limiting embodiments of this invention relate generally to wireless communications systems and, more specifically, relate to segmentation and arrangement of data for transmission and reception.
  • Cellular radio systems may involve a layered protocol where one layer needs to include large SDUs (service data units), which arrive as inputs from a different layer, within its own output PDUs (protocol data units).
  • SDUs service data units
  • PDUs protocol data units
  • HSDPA high speed uplink packet access
  • UMTS universal mobile telecommunications system
  • multiple MAC medium access control
  • An embodiment of the invention is a method comprising: determining if a particular one of a set of input data units is to be segmented in order to fit a portion of the set, including a segment of the particular input data unit, into an output data unit; segmenting the input data unit in response to determining the particular input data unit is to be segmented; adding the portion of the set to a data portion of the output data unit; and adding into the output data unit an indication of a position of the segment in the data portion.
  • Another embodiment of the invention is an apparatus comprising: at least one processor configured to determine if a particular one of a set of input data units is to be segmented in order to fit a portion of the set, including a segment of the particular input data unit, into an output data unit; to segment the input data unit in response to determining the particular input data unit is to be segmented; to add the portion of the set to a data portion of the output data unit; and to add into the output data unit an indication of a position of the segment in the data portion.
  • a further embodiment of the invention is a method comprising: creating, from a set of input data units, data portions that contain either one segment of a data unit or one atypically sized data unit, where the atypically sized data unit has a length that is different from a predetermined length; creating complete output data units from the data portions; and providing indications in the output data units as to which one of a segment or an atypically sized data unit is contained within associated ones of the data portions.
  • Yet another embodiment of the invention is an apparatus comprising: at least one processor configured to create, from a set of input data units, data portions that contain either one segment of a data unit or one atypically sized data unit, where the atypically sized data unit has a length that is different from a predetermined length; to create complete output data units from the data portions, and to provide indications in the output data units as to which one of a segment or an atypically sized data unit is contained within associated ones of the data portions.
  • a still further embodiment of the invention is a method comprising: receiving first data units, each of the first data units including a plurality of data portions having a plurality of second data units, each of at least two of the first data units including an indication of a position of a segment of a second data unit in associated ones of the data portions; combining using at least the indications the segments to create a complete second data unit; and outputting the complete second data unit.
  • Another embodiment of the invention is an apparatus comprising at least one processor configured to receive first data units, each of the first data units including a plurality of data portions having a plurality of second data units, each of at least two of the first data units including an indication of a position of a segment of a second data unit in associated ones of the data portions; to combine using at least the indications the segments to create a complete second data unit; and to output the complete second data unit.
  • a further embodiment of the invention is a method comprising: receiving first data units including data portions and indications as to which one of a segment of a second data unit or an atypically sized second data unit is contained within associated ones of the data portions, the data portions including a plurality of second data units, where the atypically sized second data unit has a length that is different from a predetermined length, and determining, based at least in part on the indications, the predetermined length, and the data portions, output data units that correspond to the second data units,
  • Yet another embodiment of the invention is an apparatus comprising at least one processor configured to receive first data units including data portions and indications as to which one of a segment of a second data unit or an atypically sized second data unit is contained within associated ones of the data portions, the data portions including a plurality of second data units, where the atypically sized second data unit has a length that is different from a predetermined length, and the at least one processor is further configured to determine, based at least in part on the indications, the predetermined length, and the data portions, output data units that correspond to the second data units.
  • a still further embodiment of the invention is a method comprising: determining a location of a particular one of a set of input data units, the set of input data units having an original order; placing the particular input data unit and a plurality of data units from the set in an output data unit, wherein the placing occurs so that the particular input data unit is placed in a particular location of the output data unit and is placed out-of-order relative to the original order; and communicating the output data unit.
  • Another embodiment of the invention is a method comprising: receiving a first data unit including a plurality of second data units, where a particular one of the plurality of second data units is situated at a predetermined location in the first data unit and wherein the plurality of second data units had an original order and the predetermined location of the particular second data unit places the particular second data unit out-of- order relative to the original order; extracting the plurality of second data units; rearranging the particular second data unit and the others of the plurality of second data units into the original order; and communicating the rearranged plurality of second data units.
  • a further embodiment of the invention is a device comprising: a processor configured to generate an output data unit which contains one or more data portions, wherein each data portion contains one or more typical input data units having a predetermined length and one atypical input unit which has a different length, the processor further configured to generate a header for the output data unit, wherein the header comprises only one length indicator for each data portion, and wherein the only one length indicator can be used to calculate the number of typical input data units and the length of the atypical input data unit, and a transmitter to transmit the output data unit to a receiver.
  • Yet another embodiment of the invention is method comprising: generating an output data unit which contains one or more data portions, wherein each data portion contains one or more typical input data units having a predetermined length and one atypical input unit which has a different length; generating a header for the output data unit, wherein the header comprises only one length indicator for each data portion, and wherein the only one length indicator can be used to calculate the number of typical input data units and the length of the atypical input data unit, and transmitting the output data unit to a receiver.
  • a still further embodiment of the invention is a device comprising: a receiver configured to receive an output data unit, the output data unit containing one or more data portions, wherein each data portion contains one or more typical input data units having a predetermined length and one atypical input unit which has a different length and where the output data portion further comprises a header, wherein the header comprises only one length indicator for each data portion, and wherein the only one length indicator can be used to calculate the number of typical input data units and the length of the atypical input data unit; and a processor configured to calculate the number of the of typical input data units and the length of the atypical input data unit using the header.
  • FIG. 1 is a simplified block diagram of an exemplary wireless network in which exemplary embodiments of the disclosed invention may be implemented.
  • FIG. 2 is a simplified block diagram of a number of communication layers, the data that passes between the layers, and channels used between the layers.
  • FIG. 4 is a flowchart of an exemplary method for transmission using flexible data unit segmentation.
  • FIG. 5 is a flowchart of an exemplary method for reception using flexible data unit segmentation.
  • FIG. 6 is a table of an exemplary header field used to indicate a number of predefined SDU sizes used for calculating a length of each of the MAC SDUs included in a data portion of a MAC PDU.
  • FIG. 7 is a flowchart of an exemplary method for transmission using a flexible data unit arrangement.
  • FIG. 8 is a flowchart of an exemplary method for reception using a flexible data unit arrangement.
  • techniques are disclosed to allow inclusion and segmentation of multiple SDUs within a PDU, and to keep information (such as header information) necessary to identify, e.g., the position of the segmented SDUs to a minimum without sacrificing flexibility. This is performed in an exemplary embodiment by having prior knowledge of the typically used (i.e., predetermined) SDU size. As used herein, the SDU size is considered to be equivalent to a length of the SDU.
  • a wireless network 1 includes a user equipment (UE) 10, abase station 12, a controller 14, and a core network 16.
  • the core network 16 is coupled to a network 30, such as the Internet.
  • the user equipment 10 includes a data processor (DP)
  • the UE 10 also includes protocol layers 1OE, which include communication layers.
  • the base station 12 includes a DP 12 A, a MEM 12B that stores a PROG 12C, and a suitable RF transceiver 12D (comprising at least one transmitter, Tx, and at least one receiver, Rx) also coupled to at least one antenna 12F.
  • the base station 12 also includes protocol layers 12E.
  • the base station 12 is coupled via a data path 13 to the controller 14 that also includes a DP 14A and a MEM 14B storing an associated PROG 14C.
  • a data path 22 interconnects the controller 14 and the core network (CN) 16, which also includes a DP 16A, and MEM 16B that stores a PROG 16C.
  • the base station 12 includes, for instance, a Node B or evolved
  • the controller 14 includes, for example, a radio network controller (RNC) or MME (Mobility Management Entity), and the core network 14 includes, e.g., a mobile servicing center/visitor location register, a signaling system seven, a home location register, and a serving GPRS (general packer radio system) support node.
  • RNC radio network controller
  • MME Mobility Management Entity
  • 3 G typically implements the radio access technology of, e.g., CDMA (code division multiple access) multiplexing and quadrature phase shift keying and binary phase shift keying modulation schemes.
  • CDMA code division multiple access
  • FDMA frequency division multiple access
  • SDMA space diversity multiple access
  • LTE is expected to use OFDM (orthogonal frequency division multiplexed) based technologies.
  • the various embodiments of the UE 10 can include, but are not limited to, cellular telephones, personal digital assistants (PDAs) having wireless communication capabilities, portable computers having wireless communication capabilities, image capture devices such as digital cameras having wireless communication capabilities, gaming devices having wireless communication capabilities, music storage and playback appliances having wireless communication capabilities, Internet appliances permitting wireless Internet access and browsing, as well as portable units or terminals that incorporate combinations of such functions.
  • PDAs personal digital assistants
  • portable computers having wireless communication capabilities
  • image capture devices such as digital cameras having wireless communication capabilities
  • gaming devices having wireless communication capabilities
  • music storage and playback appliances having wireless communication capabilities
  • Internet appliances permitting wireless Internet access and browsing, as well as portable units or terminals that incorporate combinations of such functions.
  • Certain embodiments of this invention may be implemented by computer software executable by the DP 1 OA of the user equipment 10 and the other DPs, or by hardware, or by a combination of software and hardware.
  • the layers 1OE and 12E may be part of the PROGs 1OC, 12C, which would then be executed by an associated DP 1OA,
  • the layers 1OE, 12E could be completely implemented by a DP 1OA, 12 A, such as an application-specific integrated circuit. In other embodiments, the layers 1OE, 12E could be implemented in part with software and in part with hardware.
  • the MEMs 1OB, 12B, 14B, and 16B may be of any type suitable to the local technical environment and may be implemented using any suitable data storage technology, such as semiconductor-based memory devices, flash memory, magnetic memory devices and systems, optical memory devices and systems, fixed memory, and removable memory.
  • the DPs 1OA, 12 A, 14A, and 16A may be of any type suitable to the local technical environment, and may include one or more of general-purpose computers, special-purpose integrated circuits, microprocessors, digital signal processors (DSPs) and processors based on a multi-core processor architecture, as non-limiting examples.
  • the MEMs 1OB, 12B, 14B, and 16B may contain machine-readable instructions from a computer program product tangibly embodying a program of the machine-readable instructions, which are executable by at least one data processor 1 OC, 12C, 14C, or 16C to perform operations described herein.
  • Such a computer program product may include a compact disk (CD), digital versatile disk (DVD), flash memory, memory stick, or any other product suitable for containing a program of machine- readable instructions.
  • FIG.2 is a simplified block diagram of a number of communication layers and the data that passes between the layers.
  • DP frames are given (e.g., by upper layer(s), not shown, such as an application) to a packet data convergence protocol (PDCP) layer.
  • the PDCP layer is considered a Layer 3 entity.
  • the PDCP layer typically forwards IP (Internet protocol) frames from the application, which are passed to the PvLC (radio link control) layer as RLC SDUs.
  • the RLC layer outputs RLC PDUs, which are MAC SDUs, by using one or more logical channels.
  • the MAC layer receives the MAC SDUs and outputs MAC PDUs (PHY SDUs) using one or more transport channels.
  • RLC and MAC are considered Layer 2 entities.
  • the PHY layer is considered a Layer 1 entity and communicates (e.g., transmits or receives) the data over a number of physical channels, using one or more antennas 1OF, 12F. It is noted that the layers shown in FIG. 2 are merely exemplary and different, additional, or fewer layers may be used.
  • the exemplary embodiments of this invention are concerned with the MAC layer and how RLC PDUs (i.e., MAC SDUs) can be segmented and put into MAC PDUs (and vice versa: how MAC SDUs can be determined from MAC PDUs).
  • RLC PDUs i.e., MAC SDUs
  • MAC-hs high speed
  • additional information about MAC is described in 3GPP TS 25.321, v ⁇ .10.0 (2006-09).
  • FIG. 3 is a diagram illustrating one example of MAC PDUs, how MAC SDUs are segmented into portions placed into the MAC PDUs, and how the portions of the MAC SDUs are indicated.
  • FIGS . 3 A and 3B show how all of a first IP frame (IP frame #1) and part of a second IP frame (IP frame #2) are formed into a first MAC PDU (MAC PDU #1).
  • FIG. 3C shows how part of the second IP frame (IP frame #2) and all of a third IP frame (IP frame #3) are formed into a second MAC PDU (MAC PDU #2).
  • IP frames #1 and #2 are shown.
  • IP frames e.g., from a PDCP layer
  • the RLC layer adds two bytes (e.g., as a header) to each MAC SDU, which yields 1524 bytes from a 1500 byte IP frame.
  • All of the MAC SDUs corresponding to EP frame #1 and some of the MAC SDUs from EP frame #2 are formed into the MAC PDU #1.
  • the one MAC SDU 350-8 is segmented into two segments 320, 330, and segment 320 is placed into the MAC PDU #1.
  • the MAC PDU #1 includes a header and an SDU portion having data portions 390-1 and 390-2.
  • the header may include a version flag (VF), some form of Channel Identifier (ChId), a transmission sequence number (TSN), and a number of segmentation indicators (S), short SDU position indicators (P), and length indicators (Length).
  • VF version flag
  • ChId Channel Identifier
  • TSN transmission sequence number
  • S segmentation indicators
  • P short SDU position indicators
  • Length length indicators
  • the segmentation indicator (S) has the following possible values: Y, which means that a segmented SDU exists in the Length; or N, meaning that no segmented SDU exists in the Length (but potentially a short SDU may still exist within the Length).
  • the short SDU position indicator (P) has the following possible values: S, which means that a "short” SDU or a segment of an SDU occurs at the beginning of the Length; and E, which means that a "short” SDU or a segment of an SDU occurs at the end of the Length.
  • the position indicator has no meaning when the Length is less than 128 (in this example) such that a complete, short SDU occurs in the Length.
  • a "short" SDU is an SDU that has a length that is less than a predefined length of a typical SDU.
  • the short SDUs are SDUs 340-12, 350-12, and 360-12. It is noted that there may be a "long" SDU that has a length that is longer than a predefined length of a typical SDU.
  • the exemplary embodiments herein can be applied to any atypically sized SDU (i.e., an SDU having a length different from a predefined length, described below as configured SDU size 401).
  • the data portion header 345-1 corresponds to the data portion 390-1, which includes MAC SDUs 340-1 through 340-12.
  • the data portion header 345-2 corresponds to the data portion 390-2, which includes MAC SDUs 350-1 through 350-7 and segment 320 of SDU 350-8.
  • a second MAC PDU #2 has a header and an SDU portion having data portions 390-3, 390-4, and 390-5.
  • the SDU portion is formed using a portion of the MAC SDUs corresponding to IP frame #2 and all of the MAC SDUs corresponding to the EP frame #3.
  • the data portion header 345-3 corresponds to the data portion 390-3, which includes the segment 330 of
  • the data portion header 345-5 corresponds to the data portion 390-5, which includes the MAC SDU 360-12.
  • the short SDU is the only information (the Length of 116 is less than 128 bytes). The P is therefore immaterial.
  • a predefined length can be used for calculating a length of each of a plurality of input data units included in a data portion of an output data unit, e.g., by using the relationship Length DIV predefinedLength, where DIV indicates division.
  • a predefined length can be used for calculating a length of one input data unit that is shorter than the predefined length included within a data portion of an output data unit, e.g. by using the relationship Length MOD predefinedLength, where MOD is the well known modulus operator that is used to divide two numbers and return only the remainder.
  • the MAC layer is responsible for forming MAC PDUs from MAC SDUs and also for forming MAC SDUs from MAC PDUs. The MAC layer can take the following into account.
  • a number of SDUs may be indicated with the use of a single length indicator by dividing the length indicator by the standard SDU size.
  • Indications can be used to define whether this short section is a segmented SDU or a complete SDU, the position of the SDU within the PDU (start or end of the PDU), and the type of segmentation (beginning or end of an SDU).
  • a typical SDU size identifier may be used so that the calculations above can be performed. This indication could be done either by a special identifier field, or by some reserved values of other fields in the header. For instance, as shown in FIG.
  • a header field could be added to the header of a MAC PDU in order to indicate one of four possible predefined (e.g., configured) SDU sizes, SDU size #1 through SDU size #4.
  • FIG. 6 is merely one non-limiting example. It is also noted that the header field shown in FIG. 6, instead of being placed into a header of a PDU, could be signaled in advance.
  • a short SDU exists within a range of normal sized SDUs, then depending on the properties of the layer above, it may be possible to include the short SDU out-of- order, in which case it can be useful to always send the short SDU at, e.g., the end (or the beginning) ofaPDU. In this way, it may be possible to reduce the number of indications and length indicators necessary. See FIGS. 7 and 8 for examples of this.
  • an indication may be used to show that this SDU is a single variable length SDU, and that a length indicator is included to specify the length of the SDU. This indication could be implicit by the length indicated (e.g., smaller than the normal configured size).
  • Method 400 might be performed, e.g., by a MAC layer (e.g., module) in the UE 10 in the uplink (UL) or by a MAC layer (e.g., module) in the base station 12 in the downlink (DL).
  • a "typical" SDU size is configured as configured SDU size 401.
  • the configured SDU size 401 is used, as described above, to calculate the length of each of the MAC SDUs included in data portions.
  • a base station 12 may determine the configured SDU size 401 and transmit the configured SDU size 401 to the UE 10. The base station 12 then performs method 400 using the configured SDU size 401 to transmit PDUs to the UE 10, and the UE 10 would perform method 500 of FIG. 5 using the configured SDU size 401 in order to receive the PDUs.
  • method 400 moves to block 425.
  • an SDU is to be segmented (Segment)
  • the method 400 moves to block 410, where the SDU is segmented.
  • data portion(s) are created so that each data portion has either one segment or one atypically sized SDU per data portion.
  • information is added to the PDU header to indicate presence and location (e.g., end or beginning) of segment or atypically sized SDU within the data portion.
  • Method 500 for reception using flexible data unit segmentation.
  • Method 500 might be performed, e.g., by a MAC layer (e.g., module) in the UE 10 in the downlink (DL) or by a MAC layer (e.g., module) in the base station 12 in the uplink (UL).
  • Method 500 begins in block 503, when an SDU size is configured as configured SDU size 401.
  • the configured SDU size 401 may be communicated (e.g., transmitted or received).
  • the entity (e.g., base station 12 or UE 10) performing method 400 to transmit the PDUs would set the configured SDU size 401. Therefore, the entity performing method 500 would simply receive an indication of the configured SDU size 401 and then use the indication to use configure the SDU size as configured SDU size 401.
  • PDUs are received (e.g., from lower layers such as the PHY layer, which has received information including the PDUs from a wireless link and using one or more antennas).
  • the PDU header(s) are read (block 510).
  • the missing PDUs are reported (block 520), e.g., using negative acknowledgement (NACK) or other techniques.
  • NACK negative acknowledgement
  • a wait occurs for the missing PDUs.
  • the data portion headers are read in block 530.
  • block 550 information from the previous blocks is used to recreate the sets of SDUs. Block 550 is performed, e.g., using blocks 535, 540, and 545.
  • block 535 the segment locations, if any, and lengths are determined from the data portion headers.
  • the segments (if any) are recombined in block 540.
  • block 545 any locations of atypically sized SDUs are determined.
  • the sets of SDUs are communicated, e.g., to upper layers such as an RLC layer and then to an application, such as an Internet or voice-over-IP application.
  • configuration is communicated corresponding to atypically sized SDUs in data portions of the PDUs.
  • Such configuration includes location (e.g., end or beginning of the data portion) and may include configured SDU size (see FIG. 6) and mapping 701 from a source SDU in a set of SDUs to the location in the PDU.
  • SDU size see FIG. 6
  • mapping 701 from a source SDU in a set of SDUs to the location in the PDU.
  • an atypically sized SDU at original location X in a set of SDUs might be placed into a beginning of a data portion of a PDU, and the mapping 701 could indicate this arrangement.
  • Such communication could be signaled in advance or could be included in a header of a PDU.
  • the SDUs are arranged so that the atypically sized SDU is placed in the configured location. It is noted that the arrangement in block 710 may be performed by the MAC layer or higher layers (e.g., the RLC layer). It is further noted that the header of the PDU may or may not contain information such as the segmentation indicator or the short SDU position indicator described above. For instance, if no segmentation is to be performed and the location of the short SDU is known, then nothing need be added to the header of the PDU. However, if segmentation is to be performed, then an indication with regard to at least the segmentation should be made in the header of the PDU.
  • the complete PDUs are communicated, e.g., to a lower layer, which then transmits information including the complete PDUs. It is noted that methods 700 and 400 may be combined, e.g., so that when there is an atypically sized PDU, it is always in a particular location.
  • FIG. 8 is a flowchart of an exemplary method for reception using a flexible data unit arrangement.
  • configuration is communicated in block 805 corresponding to atypically sized SDUs in data portions of the PDUs.
  • complete PDUs are received, e.g., from a lower layer.
  • the location of the atypically sized SDU is determined, the SDU is retrieved, and the retrieved SDU is placed back into its original location in a set of SDUs.
  • the sets of SDUs are communicated, e.g., to upper layers.
  • FIGS. 4-7 are merely examples of potential methods for transmission and reception. Other methods, e.g., as indicated by 1) through 7) above, are possible.
  • a method in an exemplary embodiment, includes determining if a particular one of a set of input data units is to be segmented in order to fit a portion of the set, including a segment of the particular input data unit, into an output data unit, segmenting the input data unit in response to determining the particular input data unit is to be segmented, adding the portion of the set to a data portion of the output data unit, and adding into the output data unit an indication of a position of the segment in the data portion.
  • the position is either at a beginning of the data portion or at an end of the data portion.
  • an indication of a length of the segment is added to the output data unit.
  • the indications of the position and the length are placed in a data portion header that corresponds to the data portion and that resides in a header of the output data unit.
  • the output data units are communicated, e.g., to lower layers for transmission.
  • an apparatus includes at least one processor configured to determine if a particular one of a set of input data units is to be segmented in order to fit a portion of the set, including a segment of the particular input data unit, into an output data unit, the at least one processor further configured to segment the input data unit in response to determining the particular input data unit is to be segmented, and configured to add the portion of the set to a data portion of the output data unit, and the at least one processor configured to add into the output data unit an indication of a position of the segment in the data portion.
  • the at least one processor is formed at least in part on an integrated circuit.
  • the apparatus includes a transceiver configured to transmit information including the output data unit.
  • a method in another exemplary embodiment, includes creating, from a set of input data units, data portions that contain either one segment of a data unit or one atypically sized data unit, where the atypically sized data unit has a length that is different from a predetermined length, creating complete output data units from the data portions, and providing indications in the output data units as to which one of a segment or an atypically sized data unit is contained within associated ones of the data portions.
  • creating further includes creating, from the set of input data units, data portions that contain either one segment of a data unit or one atypically sized data unit at either a beginning or an end of the data portions, hi an additional exemplary embodiment, the method further includes creating at least one data portion that does not contain either one segment of a data unit or one atypically sized data unit. In yet another exemplary embodiment, the method includes configuring the predetermined length and communicating the predetermined length.
  • an apparatus in an additional exemplary embodiment, includes at least one processor configured to create, from a set of input data units, data portions that contain either one segment of a data unit or one atypically sized data unit, where the atypically sized data unit has a length that is different from a predetermined length, the at least one processor further configured to create complete output data units from the data portions, and configured to provide indications in the output data units as to which one of a segment or an atypically sized data unit is contained within associated ones of the data portions.
  • the at least one processor is formed at least in part on an integrated circuit.
  • the apparatus includes a transceiver configured to transmit information including the output data units.
  • a method in another exemplary embodiment, includes receiving first data units, each of the first data units including a plurality of data portions having a plurality of second data units, each of at least two of the first data units including an indication of a position of a segment of a second data unit in associated ones of the data portions, combining using at least the indications the segments to create a complete second data unit, and outputting the complete second data unit.
  • a predetermined length for the second data units is used to perform combining.
  • an apparatus in an additional exemplary embodiment, includes at least one processor configured to receive first data units, each of the first data units including a plurality of data portions having a plurality of second data units, each of at least two of the first data units including an indication of a position of a segment of a second data unit in associated ones of the data portions, the at least one processor further configured to combine using at least the indications the segments to create a complete second data unit, and configured to output the complete second data unit, hi another exemplary embodiment, the at least one processor is implemented on at least one integrated circuit. In another exemplary embodiment, the apparatus further includes a transceiver configured to receive information including the first data units.
  • a method including receiving first data units including data portions and indications as to which one of a segment of a second data unit or an atypically sized second data unit is contained within associated ones of the data portions, the data portions including a plurality of second data units, where the atypically sized second data unit has a length that is different from a predetermined length, and determining, based at least in part on the indications, the predetermined length, and the data portions, output data units that correspond to the second data units.
  • the predetermined length for the second data units is received.
  • an apparatus in a further exemplary embodiment, includes at least one processor configured to receive first data units including data portions and indications as to which one of a segment of a second data unit or an atypically sized second data unit is contained within associated ones of the data portions, the data portions including a plurality of second data units, where the atypically sized second data unit has a length that is different from a predetermined length, and the at least one processor is further configured to determine, based at least in part on the indications, the predetermined length, and the data portions, output data units that correspond to the second data units.
  • a method in another exemplary embodiment, includes determining a location of a particular one of a set of input data units, the set of input data units having an original order, placing the particular input data unit and a plurality of data units from the set in an output data unit, wherein the placing occurs so that the particular input data unit is placed in a particular location of the output data unit and is placed out- of-order relative to the original order, and communicating the output data unit.
  • determining the location and placing the particular input data unit in a particular location are performed using a configuration. An indication of the configuration could be signaled in advance or be placed into a header of the output data unit.
  • a method in another exemplary embodiment, includes receiving a first data unit including a plurality of second data units, wherein a particular one of the plurality of second data units is situated at a predetermined location in the first data unit, wherein the plurality of second data units had an original order and the predetermined location of the particular second data unit places the particular second data unit out-of- order relative to the original order, extracting the plurality of second data units, rearranging the particular second data unit and the others of the plurality of second data units into the original order, and communicating the rearranged plurality of second data units.
  • the particular location and the original order are determined using a configuration.
  • Any of the methods and apparatus above can also include communicating an indication of which of a number of predefined lengths are to be used for calculating a length of each of a plurality of input data units included in a data portion of an output data unit. Such an indication can be included in a header of an output data unit, for instance.
  • exemplary embodiments herein can be implemented as a computer program product tangibly embodying a program of machine-readable instructions, which are executable by at least one data processor to perform operations described herein (e.g., in the methods described above).
  • Embodiments of the inventions may be practiced in various components such as integrated circuit modules.
  • the design of integrated circuits is by and large a highly automated process.
  • Complex and powerful software tools are available for converting a logic level design into a semiconductor circuit design ready to be etched and formed on a semiconductor substrate.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Document Processing Apparatus (AREA)

Abstract

L'invention concerne un appareil, des produits de programme d'ordinateur et des procédés, lesquels permettent l'inclusion et la segmentation de multiples SDU à l'intérieur d'une PDU, et génèrent des informations (telles que des informations d'en-tête) nécessaires pour identifier, par exemple, la position des SDU segmentées à l'intérieur de la PDU. Avant que la connaissance de la dimension de SDU utilisée de manière typique (c'est-à-dire, prédéterminée) ne soit utilisée pour réaliser des opérations de segmentation, dans une variante à titre d'exemple, un appareil, des procédés et des produits de programme d'ordinateur déterminent si l'une particulière d'un ensemble d'unités de données d'entrée (SDU) doit être segmentée afin d'ajuster une partie de l'ensemble, comprenant un segment de l'unité de données d'entrée particulière, en une unité de données de sortie (PDU); segmentent l'unité de données d'entrée en réponse à la détermination que l'unité de données d'entrée particulière doit être segmentée; ajoutent la partie de l'ensemble à une partie de données de l'unité de données de sortie, et ajoutent dans l'unité de données de sortie une indication d'une position du segment dans la partie de données. Dans une autre variante, un appareil, des produits de programme d'ordinateur et des procédés reçoivent des premières unités de données, chacune des premières unités de données comprenant une pluralité de parties de données ayant une pluralité de secondes unités de données, chacune d'au moins deux des premières unités de données comprenant une indication d'une position d'un segment d'une seconde unité de données dans des parties de données associées; combinent, à l'aide au moins des indications, les segments pour créer une seconde unité de données complète; et émettent la seconde unité de données complète.
PCT/IB2008/050977 2007-03-15 2008-03-14 Appareil, produit de programme d'ordinateur, et procédés pour une segmentation et un agencement d'unité de données flexible WO2008111019A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/531,393 US9071988B2 (en) 2007-03-15 2008-03-14 Apparatus, computer program product, and methods for flexible data unit segmentation and arrangement

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US91835107P 2007-03-15 2007-03-15
US60/918,351 2007-03-15

Publications (2)

Publication Number Publication Date
WO2008111019A2 true WO2008111019A2 (fr) 2008-09-18
WO2008111019A3 WO2008111019A3 (fr) 2008-11-06

Family

ID=39683584

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2008/050977 WO2008111019A2 (fr) 2007-03-15 2008-03-14 Appareil, produit de programme d'ordinateur, et procédés pour une segmentation et un agencement d'unité de données flexible

Country Status (2)

Country Link
US (1) US9071988B2 (fr)
WO (1) WO2008111019A2 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108476197A (zh) * 2015-12-23 2018-08-31 诺基亚通信公司 用于根据sdu分段的pdu格式化的方法、装置和计算机程序产品

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101430756B1 (ko) * 2007-04-25 2014-08-14 삼성전자주식회사 이동 통신 시스템에서의 패킷 송수신 방법 및 장치
US8358669B2 (en) * 2007-05-01 2013-01-22 Qualcomm Incorporated Ciphering sequence number for an adjacent layer protocol in data packet communications
US8331399B2 (en) * 2007-05-07 2012-12-11 Qualcomm Incorporated Re-using sequence number by multiple protocols for wireless communication
US9053312B2 (en) 2012-06-19 2015-06-09 Paychief, Llc Methods and systems for providing bidirectional authentication
EP3127358B1 (fr) * 2014-04-01 2019-05-22 Sony Corporation Modèle d'en-tête unifié pour messages de découverte
CN106294862B (zh) * 2016-08-23 2019-09-24 无锡天脉聚源传媒科技有限公司 一种数据读取方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7289535B2 (en) * 2002-03-15 2007-10-30 Freescale Semiconductor, Inc. Method of accommodating fragmentation and burst in a wireless protocol
KR20050095419A (ko) * 2004-03-26 2005-09-29 삼성전자주식회사 패킷 망을 이용하여 음성 서비스를 제공하는이동통신시스템에서 무선 자원을 효율적으로 사용하는 방법
US7391758B2 (en) 2004-09-29 2008-06-24 Intel Corporation UMTS radio link control with full concatenation
KR100913900B1 (ko) * 2005-05-04 2009-08-26 삼성전자주식회사 이동통신 시스템에서 미리 정의된 길이 지시자를 이용해서 패킷 데이터를 송수신하는 방법 및 장치
KR101211758B1 (ko) * 2007-01-10 2012-12-12 엘지전자 주식회사 무선 통신 시스템의 블록 데이터 생성 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108476197A (zh) * 2015-12-23 2018-08-31 诺基亚通信公司 用于根据sdu分段的pdu格式化的方法、装置和计算机程序产品

Also Published As

Publication number Publication date
US9071988B2 (en) 2015-06-30
US20100111106A1 (en) 2010-05-06
WO2008111019A3 (fr) 2008-11-06

Similar Documents

Publication Publication Date Title
US9813941B2 (en) Efficient L2 processing and protocol data units wireless communications
US9071988B2 (en) Apparatus, computer program product, and methods for flexible data unit segmentation and arrangement
KR100640921B1 (ko) 프로토콜 데이터 유닛의 생성 및 전송 방법
US9094094B2 (en) Method and apparatus for supporting uplink protocol changes
CN102598624B (zh) 发送具有分段和打包扩展报头的mac pdu的装置及其方法
KR100972338B1 (ko) 무선통신시스템의 사용자장치에서 프로토콜데이터유닛을전송하는 방법 및 장치
KR20090075635A (ko) 버퍼 상태 보고를 수행하기 위한 방법 및 장치
WO2010028312A2 (fr) Unités de données en paquets de couche mac pour des communications sans fil
US7136396B2 (en) Method and apparatus for compiling a protocol data unit
AU2013206210A1 (en) Method and apparatus for layer 2 processing and creation of protocol data units for wireless communications

Legal Events

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

Ref document number: 08719713

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 12531393

Country of ref document: US

122 Ep: pct application non-entry in european phase

Ref document number: 08719713

Country of ref document: EP

Kind code of ref document: A2

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载