Apparatus and method for multiplexing data of a layer into data transmission unit of another layer

• US 8,681,670 B2
• Filed: 02/04/2011
• Issued: 03/25/2014
• Est. Priority Date: 08/08/2008
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Shinohara, Chiaki, Obuchi, Kazuhisa, Otonari, Akihide, Soejima, Yoshinori, Kubota, Manabu, Yamasaki, Miki, Okamoto, Shinya
• Primary Examiner(s): LEVITAN, DMITRY
• Application Number:
  US13/021,042
• Publication Number:
  US 20110188464A1
• Time in Patent Office: 1,145 Days
• Field of Search: 370/310, 370/312, 370/431, 370/437, 370/464, 370/465, 370/474, 455/422, 455/450, 455/452, 455/455
• US Class Current: 370/310
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04W 28/065 using assembly or disassembly of packets
• CPC Class Codes: H04W 72/046 the resource being in the space domain, e.g. beams
• CPC Class Codes: H04W 72/1263 Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
• CPC Class Codes: H04W 72/542 using measured or perceived quality

Abstract

A communication apparatus includes an acquisition unit that acquires a size of free space provided in each of a plurality of data transmission units of a first layer; and an allocation unit that allocates to each of a plurality of pieces of data of a second layer a contiguous sequence of free space from among the free space whose size is acquired by the acquisition unit, the contiguous sequence of free space being equal in size to each piece of data and provided in one of the data transmission units among the plurality of data transmission units. The apparatus also includes a multiplexing unit that multiplexes the plurality of pieces of data of the second layer into the plurality of data transmission units of the first layer according to the allocation of the free space by the allocation unit.

Claims

1. A communication apparatus comprising:

an acquisition unit that acquires a size of free space provided in each of a plurality of data transmission units that are to be simultaneously transmitted from a plurality of antennas;

a first allocation unit that selects, in the free space whose size is acquired by the acquisition unit, a contiguous sequence of free space for a first piece of data whose priority is a first priority, the contiguous sequence of free space being equal in size to the first piece of data and provided in one of the data transmission units, and allocates the selected contiguous sequence of free space to the first piece of data;

a second allocation unit that selects, in a remaining free space obtained by excluding the contiguous sequence of free space selected by the first allocation unit from the free space whose size is acquired by the acquisition unit, another contiguous sequence of free space for a second piece of data whose priority is lower than the first priority, the other contiguous sequence of free space being equal in size to the second piece of data and provided in one of the data transmission units, and allocates the other contiguous sequence of free space to the second piece of data; and

a multiplexing unit that multiplexes the first piece of data and the second piece of data into the plurality of data transmission units according to the allocation of the free space by the first and second allocation units.

2. The communication apparatus according to claim 1, wherein each of the first and second allocation units allocates a free space across the plurality of data transmission units to the data when no contiguous sequence of the free space equal in size to one piece of data is available in one data transmission unit.

3. The communication apparatus according to claim 1,

wherein the acquisition unit determines the remaining free space, when the first allocation unit allocates the free space to the first piece of data, by excluding the allocated free space from the free space whose size is previously acquired, and notifies the second allocation unit of the determined remaining free space.

4. The communication apparatus according to claim 1, wherein the allocation unit includes a layer processing unit that is provided corresponding to a first layer, collects data amount of a plurality of pieces of data including the first and second pieces of data, and decides allocation of the free space to each piece of data based on the collected data amount.

5. The communication apparatus according to claim 1, wherein the acquisition unit acquires the size of the free space of the data transmission units, based on information about radio resources available to the plurality of antennas.

6. A non-transitory computer readable storage medium having stored therein a transmission data generation program for causing a computer to operate as a communication apparatus, the transmission data generation program causing the computer to execute a process comprising:

acquiring a size of free space provided in each of a plurality of data transmission units that are to be simultaneously transmitted from a plurality of antennas;

first selecting a contiguous sequence of free space for a first piece of data whose priority is a first priority, in the free space whose size is acquired at the acquiring, the contiguous sequence of free space being equal in size to the first piece of data and provided in one of the data transmission units;

first allocating the selected contiguous sequence of free space to the first piece of data;

second selecting another contiguous sequence of free space for a second piece of data whose priority is lower than the first priority, in a remaining free space obtained by excluding the contiguous sequence of free space selected at the first selecting from the free space whose size is acquired at the acquiring;

second allocating the other contiguous sequence of free space to the second piece of data; and

multiplexing the first piece of data and the second piece of data into the plurality of data transmission units according to the allocation of the free space at the first allocating and the second allocating.

7. A transmission data generation method comprising:

acquiring a size of free space provided in each of a plurality of data transmission units that are to be simultaneously transmitted from a plurality of antennas;

first selecting a contiguous sequence of free space for a first piece of data whose priority is a first priority, in the free space whose size is acquired at the acquiring, the contiguous sequence of free space being equal in size to the first piece of data and provided in one of the data transmission units;

first allocating the selected contiguous sequence of free space to the first piece of data;

second selecting another contiguous sequence of free space for a second piece of data whose priority is lower than the first priority, in a remaining free space obtained by excluding the contiguous sequence of free space selected at the first selecting from the free space whose size is acquired at the acquiring;

second allocating the other contiguous sequence of free space to the second piece of data; and

multiplexing the first piece of data and the second piece of data into the plurality of data transmission units according to the allocation of the free space at the first allocating and the second allocating.