[go: up one dir, main page]

RU2000100918A - METHOD FOR EXTENDING THE RANGE OF SEQUENTIAL NUMBERING AND SYSTEM FOR SELECTIVE REPEAT PROTOCOLS - Google Patents

METHOD FOR EXTENDING THE RANGE OF SEQUENTIAL NUMBERING AND SYSTEM FOR SELECTIVE REPEAT PROTOCOLS

Info

Publication number
RU2000100918A
RU2000100918A RU2000100918/09A RU2000100918A RU2000100918A RU 2000100918 A RU2000100918 A RU 2000100918A RU 2000100918/09 A RU2000100918/09 A RU 2000100918/09A RU 2000100918 A RU2000100918 A RU 2000100918A RU 2000100918 A RU2000100918 A RU 2000100918A
Authority
RU
Russia
Prior art keywords
frame
code
index
data
retransmitted
Prior art date
Application number
RU2000100918/09A
Other languages
Russian (ru)
Other versions
RU2216867C2 (en
Inventor
Рамин Резаиифар
Эдвард Дж. мл. ТИДМАНН
Пол Е. Бендер
Джеймс Д. ТОМСИК
Original Assignee
Квэлкомм Инкорпорейтед
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
Priority claimed from US08/877,294 external-priority patent/US6011796A/en
Application filed by Квэлкомм Инкорпорейтед filed Critical Квэлкомм Инкорпорейтед
Publication of RU2000100918A publication Critical patent/RU2000100918A/en
Application granted granted Critical
Publication of RU2216867C2 publication Critical patent/RU2216867C2/en

Links

Claims (11)

1. Способ передачи данных между передатчиком и приемником с использованием кадра, содержащего последовательные номера, заключающийся в том, что
a) передают кадр первый раз с битом повторной передачи, установленным в состояние "ложно" и последовательным номером, установленным как часть длинного последовательного номера
b) увеличивают упомянутый длинный последовательный номер и
c) осуществляют повторную передачу кадра с упомянутым битом повторной передачи, установленным в состояние "истина", если получено сообщение отрицательного подтверждения, содержащее упомянутый длинный последовательный номер кадра.1. A method of transmitting data between a transmitter and a receiver using a frame containing sequential numbers, namely, that
a) transmit a frame for the first time with a retransmission bit set to false and a serial number set as part of a long serial number
b) increase said long sequential number and
c) a frame is retransmitted with said retransmission bit set to true if a negative acknowledgment message containing said long frame sequence number is received. 2. Способ по п.1, отличающийся тем, что упомянутый последовательный номер состоит из восьми бит. 2. The method according to claim 1, characterized in that said sequence number consists of eight bits. 3. Способ по п.1, отличающийся тем, что дополнительно принимают кадр, передают упомянутое сообщение отрицательного подтверждения, если кадр принят вне порядка следования на основании последовательного номера. 3. The method according to claim 1, characterized in that they further receive a frame, transmit the aforementioned message of negative acknowledgment, if the frame is received out of sequence based on the serial number. 4. Способ по п.3, отличающийся тем, что дополнительно поддерживают индекс L_V(R) следующего ожидаемого кадра и поддерживают индекс L_V(N) следующего кадра, необходимого для последовательной передачи. 4. The method according to claim 3, characterized in that it further supports the L_V (R) index of the next expected frame and supports the L_V (N) index of the next frame necessary for serial transmission. 5. Способ по п.3, отличающийся тем, что дополнительно поддерживают значения индекса L_V(S) следующего кадра, который должен быть передан в первый раз. 5. The method according to claim 3, characterized in that it further supports the values of the index L_V (S) of the next frame to be transmitted for the first time. 6. Способ передачи набора кадров данных, содержащих восьмибитовые последовательные номера, заключающийся в том, что
а) устанавливают текстовое поле во "вновь переданный", если кадр данных передают впервые
b) устанавливают упомянутое текстовое поле в "повторно переданный", если кадр данных передают повторно и
с) передают кадр данных.6. The method of transmitting a set of data frames containing eight-bit sequential numbers, which consists in the fact that
a) set the text field to "newly transmitted" if the data frame is transmitted for the first time
b) setting said text field to “retransmitted” if the data frame is retransmitted and
c) transmit a data frame. 7. Способ по п.6, отличающийся тем, что дополнительно передают сообщение отрицательного подтверждения (ОПДТ), содержащее длинный последовательный номер, и корректируют список ОПДТ с упомянутым длинным последовательным номером, если принят кадр вне порядка следования, устанавливают упомянутый длинный последовательный номер на основании записанного последовательного номера, содержащегося во вновь переданном кадре, устанавливают упомянутый длинный последовательный номер путем поиска в упомянутом списке ОПДТ, если принят повторно переданный кадр. 7. The method according to claim 6, characterized in that they additionally transmit a negative acknowledgment message (NAK) containing a long sequential number, and adjust the list of NKP with said long sequential number, if the frame is received out of sequence, the mentioned long sequential number is set based the recorded sequence number contained in the newly transmitted frame, establish the aforementioned long sequential number by searching the mentioned list OPDT, if received retransmitted nny frame. 8. Система для передачи данных в кадрах, содержащая систему передачи для передачи вновь передаваемых кадров с текстовым полем, установленным во "вновь передаваемый", и последовательным номером для поддержания индекса L_ V(S), который увеличивается после каждой передачи вновь переданного кадра, и для передачи повторно передаваемых кадров в ответ на сообщения отрицательного подтверждения (ОПДТ) и систему приема для генерации упомянутых сообщений ОПДТ, если упомянутые вновь передаваемые кадры приняты не по порядку, для поддержания списка ОПДТ с целью отслеживания не принятых кадров, и для восстановления порядка повторно переданных кадров. 8. A system for transmitting data in frames, comprising a transmission system for transmitting retransmitted frames with a text field set to “retransmitted” and a serial number for maintaining the L_ V (S) index, which increases after each transmission of the retransmitted frame, and for transmitting retransmitted frames in response to a negative acknowledgment message (NAK) and a reception system for generating said NAK messages, if the aforementioned newly transmitted frames are received out of order, to maintain a list of NAK in order to track not received frames, and to restore the order of retransmitted frames. 9. Система по п.8, отличающаяся тем, что упомянутая система приема дополнительно предназначена для поддержания индекса L_ V(R), указывающего следующий ожидаемый кадр, приема вновь передаваемых кадров, содержащих последовательный номер, генерации упомянутого сообщения ОПДТ, если упомянутый последовательный номер больше, чем, упомянутый следующий ожидаемый кадр. 9. The system of claim 8, characterized in that the said reception system is further designed to maintain an L_ V (R) index indicating the next expected frame, receive newly transmitted frames containing a serial number, generate said OPDT message if said serial number is greater than than mentioned next expected frame. 10. Передатчик для передачи цифровых данных, содержащий схему управления для генерации соответствующих последовательных кодов для отдельных полей данных, каждый из которых содержит первое количество бит, извлеченных из кода индекса, содержащего второе количество бит, большее, чем первое количество, схему передачи для совместной передачи каждого поля данных и соответствующего последовательного кода в качестве закодированного кадра данных на несущей и схему приема для приема и декодирования закодированного кадра данных, содержащего код индекса и код неподтверждения, причем схема управления предназначена для идентифицирования из декодированного кода индекса последовательного кода и соответствующего поля данных для повторной передачи схемой передачи в качестве закодированного кадра данных. 10. A transmitter for transmitting digital data, comprising a control circuit for generating respective serial codes for individual data fields, each of which contains a first number of bits extracted from an index code containing a second number of bits greater than the first number, a transmission scheme for joint transmission each data field and the corresponding serial code as an encoded data frame on the carrier and a reception circuit for receiving and decoding the encoded data frame containing the code an index and a non-confirmation code, the control circuitry being designed to identify from the decoded code the index of the serial code and the corresponding data field for retransmission by the transmission circuitry as an encoded data frame. 11. Приемник для приема цифровых данных, содержащий схему приема для приема и декодирования закодированного кадра данных, содержащего поле данных и связанный последовательный код, содержащий первое количество бит, схему управления для определения кода индекса из принятого последовательного кода, причем код индекса содержит второе количество бит, большее, чем первое количество, для сравнения определенного кода индекса с кодами индекса, полученными для соответствующих последовательных кодов предварительно полученных кадров данных, чтобы идентифицировать ошибочный прием полученного кадра данных, и для генерации кода индекса для передачи с кодом неподтверждения, если обнаружена ошибка в приеме, и передатчик для совместной передачи, кода индекса и кода неподтверждения в качестве закодированного кадра данных на несущей. 11. A receiver for receiving digital data, comprising a reception circuit for receiving and decoding an encoded data frame containing a data field and an associated serial code containing a first number of bits, a control circuit for determining an index code from a received serial code, wherein the index code contains a second number of bits greater than the first number for comparing a specific index code with index codes obtained for the corresponding sequential codes of previously received data frames, so that Identify the erroneous reception of the received data frame, and to generate an index code for transmission with an acknowledgment code, if a reception error is detected, and a transmitter for joint transmission, an index code and an acknowledgment code as an encoded data frame on the carrier.
RU2000100918/09A 1997-06-17 1998-06-16 Method for expanding sequential numbering range and system for selective retransmission protocols RU2216867C2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/877,294 1997-06-17
US08/877,294 US6011796A (en) 1997-06-17 1997-06-17 Extended range sequence numbering for selective repeat data transmission protocol

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2003114925/09A Division RU2316901C2 (en) 1997-06-17 1998-06-16 Method for expanding range of serial enumeration and system for protocols of selective repeated transmission

Publications (2)

Publication Number Publication Date
RU2000100918A true RU2000100918A (en) 2001-11-27
RU2216867C2 RU2216867C2 (en) 2003-11-20

Family

ID=25369657

Family Applications (3)

Application Number Title Priority Date Filing Date
RU2000100918/09A RU2216867C2 (en) 1997-06-17 1998-06-16 Method for expanding sequential numbering range and system for selective retransmission protocols
RU2003114925/09A RU2316901C2 (en) 1997-06-17 1998-06-16 Method for expanding range of serial enumeration and system for protocols of selective repeated transmission
RU2007131585/08A RU2439816C2 (en) 1997-06-17 2007-08-20 Method for extending sequence numbering range and system for selective retransmission protocols

Family Applications After (2)

Application Number Title Priority Date Filing Date
RU2003114925/09A RU2316901C2 (en) 1997-06-17 1998-06-16 Method for expanding range of serial enumeration and system for protocols of selective repeated transmission
RU2007131585/08A RU2439816C2 (en) 1997-06-17 2007-08-20 Method for extending sequence numbering range and system for selective retransmission protocols

Country Status (18)

Country Link
US (2) US6011796A (en)
EP (2) EP0978174B1 (en)
JP (1) JP4068165B2 (en)
KR (1) KR100565934B1 (en)
CN (1) CN1154287C (en)
AU (1) AU742320B2 (en)
BR (1) BRPI9810145B1 (en)
CA (1) CA2292496C (en)
DE (1) DE69840978D1 (en)
ES (2) ES2327299T3 (en)
FI (2) FI19992483A (en)
HK (1) HK1027459A1 (en)
ID (1) ID27107A (en)
IL (1) IL133502A0 (en)
NO (2) NO330145B1 (en)
RU (3) RU2216867C2 (en)
UA (1) UA72441C2 (en)
WO (1) WO1998058469A1 (en)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7751370B2 (en) * 2001-07-13 2010-07-06 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US6011796A (en) * 1997-06-17 2000-01-04 Qualcomm Incorporated Extended range sequence numbering for selective repeat data transmission protocol
US6185716B1 (en) * 1998-01-30 2001-02-06 Maxtor Corporation Dual detector read channel with semi-soft detection
US6778558B2 (en) * 1998-02-23 2004-08-17 Lucent Technologies Inc. System and method for incremental redundancy transmission in a communication system
US7593408B2 (en) * 1998-05-20 2009-09-22 Qualcomm Incorporated Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
US6493342B1 (en) * 1998-09-11 2002-12-10 Teledesic Llc Method of data transmission in a data communication network
US6741581B1 (en) * 1998-09-22 2004-05-25 Hughes Electronics Corporation System and method for transmitting data in frame format using an R-Rake retransmission technique with blind identification of data frames
WO2000035139A1 (en) * 1998-12-04 2000-06-15 Siemens Aktiengesellschaft Selective repetition protocol
EP1014641A1 (en) * 1998-12-22 2000-06-28 Telefonaktiebolaget Lm Ericsson Method and system for reducing the processing time of data in communication networks
US6434147B1 (en) * 1999-01-08 2002-08-13 Nortel Netwoks Limited Method and system for sequential ordering of missing sequence numbers in SREJ frames in a telecommunication system
EP1018821A1 (en) * 1999-01-08 2000-07-12 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Communication device and method
FI113822B (en) 1999-01-19 2004-06-15 Nokia Corp Controlled recovery for data network errors
US6567388B1 (en) * 1999-03-05 2003-05-20 Qualcomm, Incorporated Method and apparatus for efficient data retransmission in a voice-over-data communication system
US6335933B1 (en) * 1999-05-21 2002-01-01 Broadcom Homenetworking, Inc. Limited automatic repeat request protocol for frame-based communication channels
KR100539879B1 (en) 1999-06-29 2005-12-28 삼성전자주식회사 Data transmissiion and reception device and method in accordance with radio link protocol in a mobile communication system
DE19935911A1 (en) * 1999-07-30 2001-02-15 Siemens Ag Process for the transmission of data packets
KR100424654B1 (en) * 1999-08-02 2004-03-24 삼성전자주식회사 Apparatus and method for retransmitting data according to radio link protocol in mobile communication system
EP1206850A1 (en) * 1999-08-24 2002-05-22 Telefonaktiebolaget LM Ericsson (publ) Frame based system information transmission
US6882637B1 (en) * 1999-10-14 2005-04-19 Nokia Networks Oy Method and system for transmitting and receiving packets
US6539030B1 (en) * 2000-02-07 2003-03-25 Qualcomm Incorporated Method and apparatus for providing configurable layers and protocols in a communications system
FI112304B (en) * 2000-02-14 2003-11-14 Nokia Corp Numbering of data packets during packet switching data transfer
DE10008148A1 (en) 2000-02-22 2001-08-23 Bosch Gmbh Robert Operating method for mobile radio network involves passing failure message from first link control layer protocol unit after receiving a confirmation message from second protocol unit
US6859456B1 (en) * 2000-03-13 2005-02-22 Motorola, Inc. Method and apparatus for checking communicated data
US7539130B2 (en) 2000-03-28 2009-05-26 Nokia Corporation Method and system for transmitting and receiving packets
KR100366018B1 (en) * 2000-07-25 2002-12-26 삼성전자 주식회사 Data transmission system and method for transmitting data frames
US7110351B2 (en) * 2000-12-19 2006-09-19 Nortel Networks Limited Enhanced ARQ with OFDM modulation symbols
KR100365782B1 (en) * 2001-02-28 2002-12-26 삼성전자 주식회사 Apparatus and method for communicating radio link protocol in mobile communication system
FI20011342A0 (en) * 2001-06-25 2001-06-25 Nokia Corp Method and device for obtaining information
US7327694B2 (en) * 2001-07-31 2008-02-05 Sasken Communication Technologies Ltd. Adaptive radio link protocol (RLP) to improve performance of TCP in wireless environment for CDMAone and CDMA2000 systems
US6941500B2 (en) * 2001-08-10 2005-09-06 Motorola, Inc. Method for implementing a modified radio link protocol
US7856660B2 (en) 2001-08-21 2010-12-21 Telecommunication Systems, Inc. System for efficiently handling cryptographic messages containing nonce values
US7889742B2 (en) * 2001-09-29 2011-02-15 Qualcomm, Incorporated Method and system for improving data throughput
US8089940B2 (en) * 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
US6983334B2 (en) * 2001-11-07 2006-01-03 International Business Machines Corporation Method and system of tracking missing packets in a multicast TFTP environment
US7142542B2 (en) * 2001-11-15 2006-11-28 Motorola, Inc. Selective retransmission of data
US7609639B2 (en) 2002-02-07 2009-10-27 Motorola, Inc. Negative acknowledgment (NAK) suppression
KR100464493B1 (en) * 2002-04-06 2005-01-03 엘지전자 주식회사 A mobile communication system and a operating method for data transmission of wireless internet
WO2004021626A2 (en) * 2002-08-30 2004-03-11 Broadcom Corporation System and method for handling out-of-order frames
FR2852751B1 (en) * 2003-03-21 2005-05-27 Canon Kk METHOD FOR ACQUITTING DATA TRANSMISSION BETWEEN TWO MACHINES ON A FULL-DUPLEX SERIES TRANSMISSION LINE, MACHINE AND CORRESPONDING COMPUTER PROGRAM.
US7882412B2 (en) * 2004-10-05 2011-02-01 Sanjiv Nanda Enhanced block acknowledgement
KR100678050B1 (en) * 2004-10-27 2007-02-02 삼성전자주식회사 Apparatus and method for transmitting and receiving image data in mobile communication system
BRPI0519735A2 (en) * 2004-12-22 2009-08-18 Qualcomm Inc efficient detection of ack error like nack
EP1834424B1 (en) * 2005-01-03 2016-08-31 Nokia Technologies Oy Method and device of frame number encoding for synchronization of electronic devices
CN101262480B (en) * 2005-01-28 2012-06-13 夏普株式会社 Communication device, communication method and mobile telephone
US7453879B1 (en) * 2005-04-04 2008-11-18 Sun Microsystems, Inc. Method and apparatus for determining the landing zone of a TCP packet
GB2425693B (en) 2005-04-25 2007-05-30 Siemens Ag Method of re-transmitting an original frame
US20070058636A1 (en) * 2005-09-15 2007-03-15 Research In Motion Limited System and method for evaluating lower layer reliability using upper layer protocol functionality in a communications network
CN100466635C (en) * 2005-09-19 2009-03-04 华为技术有限公司 Method and device for sending messages
US8867336B2 (en) 2005-09-28 2014-10-21 Qualcomm Incorporated System for early detection of decoding errors
US7782862B2 (en) * 2006-01-13 2010-08-24 Alcatel-Lucent Usa Inc. Method for controlling packet delivery in a packet switched network
US7813505B2 (en) * 2006-06-28 2010-10-12 Nokia Corporation Sequence number synchronization for ciphering
US8208474B2 (en) * 2006-07-31 2012-06-26 Samsung Electronics Co., Ltd Method and apparatus for transmitting/receiving packet in a mobile communication system
KR100918735B1 (en) * 2006-07-31 2009-09-28 삼성전자주식회사 Method and apparatus for transmitting/receiving sequence number of packet in mobile telecommunication system
JP4486948B2 (en) * 2006-08-30 2010-06-23 京セラ株式会社 COMMUNICATION SYSTEM, COMMUNICATION DEVICE, AND COMMUNICATION METHOD
US8290428B2 (en) 2006-12-06 2012-10-16 Qualcomm Incorporated Methods and apparatus for RLC re-transmission schemes
WO2009025608A1 (en) * 2007-08-17 2009-02-26 Telefonaktiebolaget L M Ericsson (Publ) Numbering of radio frequency channels
US8190948B1 (en) * 2008-07-31 2012-05-29 Emc Corporation Handling out of order I/O using temporal relationships of transmitted data
CN101594221B (en) * 2009-06-25 2012-09-05 中兴通讯股份有限公司 Method and device for transmitting data for non-transparent data service based on selective repeat mechanism
CN101997597B (en) * 2009-08-13 2014-09-24 上海中兴软件有限责任公司 Frame sequence number extension method and system for enhanced dedicated transport channel frame protocol
CN101765194B (en) * 2009-12-28 2014-01-01 中兴通讯股份有限公司 Method and system for transmitting data frame as well as base station subsystem device
US9654604B2 (en) 2012-11-22 2017-05-16 Intel Corporation Apparatus, system and method of controlling data flow over a communication network using a transfer response
EP3110059A4 (en) * 2014-03-19 2017-03-29 Huawei Technologies Co., Ltd. Data transmission and feedback processing method and apparatus
GB2541681B (en) 2015-08-25 2020-01-08 Ultrasoc Technologies Ltd Packet data protocol
CN106200663B (en) * 2016-08-16 2019-02-05 中国科学院长春光学精密机械与物理研究所 A time sequence method for onboard computer to control flywheel
CN112422408A (en) * 2020-10-30 2021-02-26 百果园技术(新加坡)有限公司 Message processing method, device, equipment and storage medium

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3069762D1 (en) * 1980-08-26 1985-01-17 Ibm System for the retransmission of incorrectly received numbered frames in a data transmission system
CA1220830A (en) * 1984-12-28 1987-04-21 David S. Drynan Transmitting sequence numbers of information in a packet data transmission system
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US5151899A (en) * 1991-02-11 1992-09-29 Digital Equipment Corporation Tracking sequence numbers in packet data communication system
JPH0630022A (en) * 1992-07-10 1994-02-04 Matsushita Electric Ind Co Ltd Cell transfer method and cell receiver
US5337313A (en) * 1992-11-12 1994-08-09 Motorola, Inc. Method and apparatus for preserving packet squencing in a packet transmission system
JPH0730543A (en) * 1993-06-24 1995-01-31 Nec Corp Frame re-transmission method
US5784362A (en) * 1995-04-17 1998-07-21 Telefonaktiebolaget Lm Ericsson Temporary frame identification for ARQ in a reservation-slotted-ALOHA type of protocol
US6011796A (en) * 1997-06-17 2000-01-04 Qualcomm Incorporated Extended range sequence numbering for selective repeat data transmission protocol

Similar Documents

Publication Publication Date Title
RU2000100918A (en) METHOD FOR EXTENDING THE RANGE OF SEQUENTIAL NUMBERING AND SYSTEM FOR SELECTIVE REPEAT PROTOCOLS
CA2292496A1 (en) Sequence numbering range extending method and system for selecting repeat transmission protocols
US8176376B2 (en) Optimal error protection coding for MIMO ACK/NACK/POST information
EP0290525B1 (en) Data transmission system with automatic repeat request
US7003710B2 (en) Communications method, communications apparatus and communications system using same communications apparatus
EP0721714B1 (en) Method of and system for communicating messages
RU99126504A (en) METHOD OF CONTINUOUS TRANSFER OF USER DATA ON THE COMMON REVERSE CHANNEL IN THE MOBILE COMMUNICATION SYSTEM
RU2010132856A (en) CONTROL CHANNEL SIGNALING USING CODE POINTS TO INDICATE THE PLANNING MODE
RU2003114925A (en) METHOD FOR EXTENDING THE RANGE OF SEQUENTIAL NUMBERING AND SYSTEM FOR SELECTIVE REPEAT PROTOCOLS
JPS61232737A (en) Error control coding system
RU2007147841A (en) REPEATED AUTOMATIC REQUEST (RQ) PUNCH, HAVING MULTIPLE ADDITIONAL FEEDBACK MECHANISMS
US20070250751A1 (en) Automatic repeat request (arq) scheme
KR960702226A (en) TIME DIVERSITY COMMUNICATION SYSTEM
EP1790110B1 (en) A method of formatting and encoding uplink short length data in a wireless communication system
MY112024A (en) Method and apparatus for encoding and decoding information in a digital communication system
US4471485A (en) Method of protection against errors in transmission of radiotelegraph messages and a device for the application of said method
JP3712593B2 (en) Method and apparatus for enabling transmission of variable length coded data in a low S / N ratio environment
JP2607252B2 (en) Time diversity transmission / reception method
JPH06204988A (en) Digital mca system
KR20060047811A (en) Decoding method
JPH06216839A (en) Digital mca system
SU915260A1 (en) Discrete information receiving-transmitting device
JPH04114517A (en) Data transmission method
CN107800517A (en) A kind of HARQ implementation method and device
JPH07336336A (en) Data transmitter