Source: http://www.google.com/patents/US7263064?dq=7,550,386
Timestamp: 2015-05-05 13:55:29
Document Index: 260467615

Matched Legal Cases: ['art 306', 'art 304', 'art 304', 'art 305', 'art 306', 'art 401', 'art 403', 'art 401', 'art 305', 'art 305', 'art 306', 'art 304', 'art 305', 'art 1101', 'art 304', 'art 305', 'art 306']

Patent US7263064 - Packet communication system with packets classification, division and ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA method for transmitting packets classified according to QoS requirement from a transmitting node to a receiving node is provided, the transmitting node being configured to select sequentially a QoS class, to divide a queued packet to be transmitted, which belongs to the selected class, into a plurality...http://www.google.com/patents/US7263064?utm_source=gb-gplus-sharePatent US7263064 - Packet communication system with packets classification, division and retransmissionAdvanced Patent SearchPublication numberUS7263064 B2Publication typeGrantApplication numberUS 10/087,792Publication dateAug 28, 2007Filing dateMar 5, 2002Priority dateMar 6, 2001Fee statusPaidAlso published asCN1374781A, CN100435525C, EP1249976A2, EP1249976A3, EP1249976B1, US20020126675Publication number087792, 10087792, US 7263064 B2, US 7263064B2, US-B2-7263064, US7263064 B2, US7263064B2InventorsTakeshi Yoshimura, Toshiro Kawahara, Minoru EtohOriginal AssigneeNtt Docomo, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (22), Non-Patent Citations (2), Referenced by (5), Classifications (27), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetPacket communication system with packets classification, division and retransmission
First, the packet transmitting system according to the first embodiment of the present invention is described with reference to FIGS. 3�5. FIG. 3 shows the configuration of the packet transmitting apparatus according to this embodiment, FIG. 4 shows the configuration of the packet receiving apparatus according to this embodiment, and FIG. 5 shows the configuration of the packet transmitting/receiving apparatus according to this embodiment.
The operation of the packet transmitting system according to this embodiment is then described with reference to FIGS. 6�9 and FIG. 4. FIG. 6 shows the process flow of the IP packet to be transmitted in the packet transmitting apparatus according to this embodiment, FIG. 7 shows the process flow of the data unit transmission in the packet transmitting apparatus according to this embodiment, FIG. 8 shows the process flow of the data unit reception in the packet receiving apparatus according to this embodiment, and FIG. 9 shows the process flow of the reception of the retransmission request control signal in the packet transmitting apparatus according to this embodiment.
The scheduling part 306 determines whether there is a data unit to be transmitted in the dividing part 304 in the process line for the selected class (in case of a real-time type), or in the buffer of the retransmission control part for the selected class (in case of a data type) (S702). If there is the data unit to be transmitted belonging to the selected class (�Yes� at S702), the process proceeds to S706, and that data unit is transmitted. Otherwise, i.e. if there is no data unit to be transmitted belonging to the selected class (�No� at S702), the IP packet belonging to the selected class is pulled out from the IP queue 302 (S703). The pulled out IP packet is divided into a plurality of data units by the dividing part 304 (S704). If the IP packet is a kind of data type packet, the process required for retransmission control is applied to the data unit divided by the dividing process at S704 by the retransmission control part 305 (S705), and a front data unit of the queue is transmitted (S706).
After transmission of one data unit is completed, it is determined whether the whole transmission process is completed (S707). If it is not completed (�No� at S707), the process goes back to S501, and the scheduling part 306 selects a class to be transmitted next. If the whole transmission process is completed (�Yes� at S707), the transmission of the data unit is finished.
The process of the data unit reception in the packet receiving apparatus is now described with reference to FIG. 8. The packet receiving apparatus waits for reception of the data unit (S801 and �No� at S801), If the data unit is received (�Yes� at S801), the classifying part 401 identifies a class that the received data unit belongs to from the identification in the received data unit, and classifies the received data unit into the corresponding process line (S802).
If the received data unit is a kind of data type (�Yes� at S803), the process required for, retransmission such as detection of lost packet is applied to the data unit by the retransmission control part 403. If necessary, the retransmission request control signal is generated and transmitted to the opposing communicating station.
Then, if the whole reception process is completed (�Yes� at S806), the process is finished. If the reception process continues (�No� at S806), the process goes back to S801 to wait for the next reception of the data unit.
The process of the reception of the retransmission request control signal in the packet transmitting apparatus is now described with reference to FIG. 9. The packet transmitting apparatus waits for the reception of the retransmission request control signal (S901 and �No� at S901).
If the retransmission request control signal is received (�Yes� at S901), as shown in FIGS. 3�5, the retransmission request control signal is extracted by the classifying part 401 and is output into the retransmission control part 305 of the appropriate process line for the received retransmission request control signal.
The retransmission control part 305 that receives the retransmission request retransmits the data unit indicated by the retransmission request (S903). Then, if the whole transmission process is completed (�Yes� at S904), the process is finished. If the whole transmission process continues (�No� at S904), the process goes back to S901 to wait for the next reception of the retransmission request control signal.
It is noted that the processes shown in FIGS. 6�9 can be carried out in parallel in order to allow parallel occurrence of events, and are not to be carried out sequentially.
The packet transmission method and system according to the second embodiment of the present invention is now described with reference to FIGS. 11�12. FIG. 11 shows the configuration of the packet transmitting apparatus according to this embodiment, and FIG. 12 shows the process of the data unit transmission in the packet transmitting apparatus according to this embodiment. The same elements as ones in the packet transmitting apparatus according to the first embodiment shown in FIG. 1 are indicated with the consistent reference numbers, and are not further described in detail.
The scheduling part 306 determines whether there is a data unit to be transmitted for the selected type, with making reference to the buffer of the dividing part 304 when the real-time type is selected and to the buffer of the retransmission control part 305 when the data type is selected (S1202). If there is a data unit to be transmitted in the selected type (�Yes� at S1202), the process proceeds to S1207 and transmits the data unit. If there is no data unit to be transmitted in the selected type (�No� at S1202), the pre-scheduling part 1101 specified for the selected type selects a class having the top priority for transmission at the moment in the selected type on the basis of the allocated band, the priority of each QoS class, and the like (S1203), and pulls out an IP packet belonging to the selected class from the IP queue 302 (S1204). The pulled out IP packet is divided into a plurality of data units by the dividing part 304 (S1205). If the pulled out IP packet is a kind of data type packet, the process required for retransmission control is applied to the data units divided by the dividing process at S1205 by the retransmission control part 305 (S1206), and a front data unit of the queue is transmitted (S1207).
After transmission of one data unit is completed, it is determined whether the whole transmission process is completed (S1208). If it is not completed (�No� at S1208), the process goes back to S1201, and the scheduling part 306 selects a type to be transmitted next. If the whole transmission process is completed (�Yes� at S1208), the transmission of the data unit is finished.
The packet transmission method and system according to the third embodiment of the present invention is now described with reference to FIGS. 13�16.
FIG. 13 shows the configuration of the packet transmitting apparatus according to this embodiment, FIG. 14 shows the configuration of the packet receiving apparatus according to this embodiment, FIG. 15 shows the process of the data unit transmission in the packet transmitting apparatus according to this embodiment, and FIG. 16 shows the process of the data unit reception in the packet receiving apparatus according to this embodiment. The same elements as ones in the packet transmitting apparatus and the receiving apparatus according to the first embodiment shown in FIGS. 3�4 are indicated with the consistent reference numbers, and are not further described in detail.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5638371 *Jun 27, 1995Jun 10, 1997Nec Usa, Inc.Multiservices medium access control protocol for wireless ATM systemUS5684791 *Nov 7, 1995Nov 4, 1997Nec Usa, Inc.Data link control protocols for wireless ATM access channelsUS5768527Apr 23, 1996Jun 16, 1998Motorola, Inc.Device, system and method of real-time multimedia streamingUS6085252Dec 12, 1997Jul 4, 2000Motorola Inc.Device, system and method for real-time multimedia streamingUS6452915 *Jul 9, 1999Sep 17, 2002Malibu Networks, Inc.IP-flow classification in a wireless point to multi-point (PTMP) transmission systemUS6490248 *Sep 18, 1996Dec 3, 2002Kabushiki Kaisha ToshibaPacket transfer device and packet transfer method adaptive to a large number of input portsUS6577596 *Nov 30, 1999Jun 10, 2003Telefonaktiebolaget Ln Ericsson (Publ)Method and apparatus for packet delay reduction using scheduling and header compressionUS6658021 *Jun 18, 1999Dec 2, 2003Juniper Networks, Inc.Method and system for encapsulating/decapsulating data on a per channel basis in hardwareUS6791982 *Sep 29, 1999Sep 14, 2004Telefonaktiebolaget Lm EricssonSegmentation protocol that supports compressed segmentation headersEP0909105A2Mar 24, 1998Apr 14, 1999Fujitsu LimitedA short-cell multiplexing deviceEP0984641A2Oct 20, 1998Mar 8, 2000Lucent Technologies Inc.Mobile terminal and base station in a packet radio services networkEP1030484A2Jan 28, 2000Aug 23, 2000Northern Telecom LimitedData link layer quality of service for UMTSJP2000224261A Title not availableJP2000316021A Title not availableJP2000341757A Title not availableJPH08163139A Title not availableJPH08223217A Title not availableJPH09205461A Title not availableWO1996019882A1Oct 26, 1995Jun 27, 1996Motorola IncMultimedia multiplexing device and method using dynamic packet segmentationWO2000010334A2Jul 29, 1999Feb 24, 2000Juha KalliokuljuResource allocation in packet-format data transmissionWO2000010357A1Aug 9, 1999Feb 24, 2000Serge HaumontControlling quality of service in a mobile communications systemWO2000065743A1Apr 28, 2000Nov 2, 2000Giridhar D MandyamEffectuating power control to maintain desired qos levels* Cited by examinerNon-Patent CitationsReference1George C. Polyzos, "Enhancing Wireless Internet Links for Multimedia Services", Proceedings of the Momlic, XP002273077, Oct. 1998, pp. 1-6.2S. Gruhl, et al., "A Demonstrator for Real-Time Multimedia Sessions over 3<SUP>rd </SUP>Generataion Wireless Networks", IEEE, vol. 2, XP10513168A, 2000, pp. 959-962.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS7769045 *Mar 10, 2004Aug 3, 2010Motorola, Inc.Method and apparatus for processing header bits and payload bitsUS7953880 *Nov 16, 2006May 31, 2011Sharp Laboratories Of America, Inc.Content-aware adaptive packet transmissionUS8468426Jul 2, 2008Jun 18, 2013Apple Inc.Multimedia-aware quality-of-service and error correction provisioningUS8971259 *Feb 18, 2011Mar 3, 2015Qualcomm IncorporatedPacket aware scheduler in wireless communication systemsUS20110205987 *Feb 18, 2011Aug 25, 2011Qualcomm IncorporatedPacket aware scheduler in wireless communication systems* Cited by examinerClassifications U.S. Classification370/235International ClassificationH04L1/00, H04L12/66, H04L12/56, H04L1/18, H04L12/26, H04W28/04, H04W28/14, H04W28/06, H04W72/12Cooperative ClassificationH04L47/2408, H04W72/1236, H04L2001/0098, H04L47/2433, H04W28/14, H04W28/06, H04W28/04, H04L1/1809, H04L47/2416, H04L47/10, H04L47/14European ClassificationH04L47/24C1, H04L47/14, H04L47/24B, H04L47/10, H04L47/24A, H04W28/06Legal EventsDateCodeEventDescriptionFeb 11, 2015FPAYFee paymentYear of fee payment: 8Jan 26, 2011FPAYFee paymentYear of fee payment: 4May 6, 2002ASAssignmentOwner name: NTT DOCOMO, INC., JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YOSHIMURA, TAKESHI;KAWAHARA, TOSHIRO;ETOH, MINORU;REEL/FRAME:012870/0020Effective date: 20020501RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services