IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0087043
(1998-05-29)
|
발명자
/ 주소 |
- Talluri, Madhusudhan
- Khalidi, Yousef A.
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
61 인용 특허 :
31 |
초록
▼
A first computer sends a sequence of messages to a second computer using remote write operations to directly store each message in a corresponding memory location in the second computer. The second computer retains information denoting the sequence numbers of the messages it receives and processes,
A first computer sends a sequence of messages to a second computer using remote write operations to directly store each message in a corresponding memory location in the second computer. The second computer retains information denoting the sequence numbers of the messages it receives and processes, and it acknowledges each received message with an asynchronous acknowledgment message. The first computer keeps track of which messages it has sent but for which it has not yet received an acknowledgment. Whenever the first computer determines that it has failed to receive a message acknowledgment from the second computer in a timely fashion, or it needs to reuse previously used message sequence numbers, the first computer undertakes remedial actions to resynchronize the first and second computers. The process begins by prompting the second computer to flush and process all the messages in its receive FIFO, and then comparing sequence number information recorded by the second computer with the sequence numbers of the outstanding, unacknowledged messages sent by the first computer. If the comparison indicates that any messages sent by the first computer were not received and processed by the second computer, those messages are re-transmitted. If necessary, during resynchronization the first computer will activate a different communication interface than the one previously used so as to establish a reliable connection to the second computer. After a success resynchronization, normal "send only" message operation resumes. At predefined times, the sequence number information retained by the second computer is cleared.
대표청구항
▼
A first computer sends a sequence of messages to a second computer using remote write operations to directly store each message in a corresponding memory location in the second computer. The second computer retains information denoting the sequence numbers of the messages it receives and processes,
A first computer sends a sequence of messages to a second computer using remote write operations to directly store each message in a corresponding memory location in the second computer. The second computer retains information denoting the sequence numbers of the messages it receives and processes, and it acknowledges each received message with an asynchronous acknowledgment message. The first computer keeps track of which messages it has sent but for which it has not yet received an acknowledgment. Whenever the first computer determines that it has failed to receive a message acknowledgment from the second computer in a timely fashion, or it needs to reuse previously used message sequence numbers, the first computer undertakes remedial actions to resynchronize the first and second computers. The process begins by prompting the second computer to flush and process all the messages in its receive FIFO, and then comparing sequence number information recorded by the second computer with the sequence numbers of the outstanding, unacknowledged messages sent by the first computer. If the comparison indicates that any messages sent by the first computer were not received and processed by the second computer, those messages are re-transmitted. If necessary, during resynchronization the first computer will activate a different communication interface than the one previously used so as to establish a reliable connection to the second computer. After a success resynchronization, normal "send only" message operation resumes. At predefined times, the sequence number information retained by the second computer is cleared. forward (a direction in which a cell is transmitted from the first node to the second node) channel using the state of a backward (a direction in which a cell is transmitted from the second node to the first node) channel, and transmitting a cell, in which a forward error correction (FEC) code having an encoding ratio that varies depending on the estimated error ratio is included in a protocol data unit (PDU) of a wireless link layer, through the forward channel; and (b) re-transmitting the copy of a cell transmitted in the step (a), when feedback information that indicates that an error exists in the cell transmitted in the step (a) is received through the backward channel, wherein, in the step (b), a plurality of copies of the cell to be transmitted in the step (a) are re-transmitted using a simultaneous multiple copy method in the same frame. 4. A method for controlling errors in a link layer in wideband wireless communication using an ARQ scheme, in which a wideband wireless channel is used for communication between a first node and a second node, comprising the steps of: (a) estimating the error ratio of a forward (a direction in which a cell is transmitted from the first node to the second node) channel through the state of a backward (a direction in which a cell is transmitted from the second node to the first node) channel; (b) determining a ratio in which the PDU of an upper layer is converged to the PDU of a wireless link layer on the basis of the error ratio of the forward channel estimated in the step (a); (c) transmitting the cell of the PDU of the wireless link layer formed according to the convergence ratio determined in the step (b) through the forward channel; and (d) re-transmitting a plurality of copies of the cell transmitted in the step (c) when feedback information which indicates that an error exists in the cell transmitted in the step (c) is received through the backward channel. 5. The method of claim 4, wherein the PDU of the upper layer is the PDU of a wire ATM cell. 6. The method of claim 4, wherein the step (a) comprises the steps of: (a1) receiving a cell through the backward channel; (a2) determining whether an error exists in the cell received in the step (a1); and (a3) calculating the ratio of the number of cells determined to have errors in the step (a2) to the number of cells received in the step (a1) during a predetermined time period, and estimating the ratio as the error ratio of the forward channel. 7. The method of claim 4, wherein, in the step (b), the convergence ratio is determined to be 1:1 when the error ratio estimated in the step (a) is less than a predetermined threshold value and the convergence ratio is determined to be N:M when the error ratio estimated in the step (a) is equal to or more than the predetermined threshold value, where N and M are first and second positive integers and N is smaller than M, and the integers N and M are such that a ratio N:M is set to be smaller as the estimated error ratio becomes higher. 8. The method of claim 7, wherein, in the step (b), N is smaller than M by 1. 9. The method of claim 7, wherein, in the step (b), a second threshold value, which is larger than the predetermined threshold value, is further set when the error ratio estimated in the step (a) is equal to or more than the predetermined threshold value and, when the error ratio estimated in the step (a) is equal to or more than the second threshold value, the convergence ratio, i.e., N/M, is determined to be less than the convergence ratio when the error ratio is less than the second threshold value by N/M, in the step (b). 10. The method of claim 7, wherein, in the step (b), a plurality of additional threshold values, which are larger than the predetermined threshold value, are further set when the error ratio estimated in the step (a) is equal to or more than the predetermined threshold value and, when the error ratio estimated in the step (a) is equal to or mor e than a threshold value among the plurality of additional threshold values, the convergence ratio, i.e., N/M, is determined to be less than the convergence ratio when the error ratio is less than the threshold value. 11. A method for controlling errors in a link layer in wideband wireless communication using an ARQ scheme, in which a wideband wireless channel is used for communication between a first node and a second node, comprising the steps of: (a) estimating the error ratio of a forward (a direction in which a cell is transmitted from the first node to the second node) channel through the state of a backward (a direction in which the cell is transmitted from the second node to the first node) channel and determining the ratio in which the payload of the PDU of an upper layer is converged to the payload of the PDU of a wireless link layer on the basis of the estimated error ratio; (b) forming a cell to be transmitted through the forward channel by converging the header of the PDU of the upper layer to the header of the PDU of the wireless link layer, adding a first checksum and a first FEC code with respect to the header, converging the payload of the PDU of the upper layer to the payload of the PDU of the wireless link layer according to the convergence ratio determined in the step (a), and adding a second checksum and a second FEC code with respect to the payload; (c) transmitting the cell formed in the step (b) through the forward channel; and (d) re-transmitting a plurality of copies of the cell transmitted in the step (c) when feedback information which indicates that an error exists in the cell transmitted in the step (c) is received through the backward channel. 12. The method of claim 11, wherein, in the step (b), information for a wireless link and information on the convergence ratio determined in the step (a) are added to the header of the PDU of the upper layer and the header of the PDU of the upper layer, to which the information for the wireless link and the information on the convergence ratio determined in the step (a) are added, is converged to the header of the PDU of the wireless link layer. 13. The method of claim 11, wherein, in the step (b), the header of the PDU of the upper layer is compressed and converged to the header of the PDU of the wireless link layer. 14. The method of claim 11, wherein, in the step (b), the FEC code with respect to the header is encoded in an encoding method having a higher correction ratio than the FEC code with respect to the payload. 15. The method of claim 11, wherein the PDU of the wireless link layer has a fixed length regardless of the convergence rate. 16. The method of claim 11, wherein, in the step (a), the convergence ratio is determined to be 1:1 when the estimated error ratio is less than a predetermined threshold value and the convergence ratio is determined to be N:M when the estimated error ratio is equal to or more than the predetermined threshold value, where N and M are first and second positive integers and N is smaller than M, and the integers N and M such that a ratio N:M is set to be smaller as the estimated error ratio becomes higher and wherein, in the step (b), when the convergence ratio is determined to be N:M in the step (a), the FEC codes with respect to the header and the payload are encoded in an encoding method having a higher error correction ratio as the ratio N:M becomes smaller. 17. The method of claim 11, wherein, in the step (a), when N and M are first and second positive integers and N is smaller than M, the convergence ratio is determined to be 1:1 when the estimated error ratio is less than a predetermined threshold value and the convergence ratio is determined to be N:M when the estimated error ratio is equal to or more than the predetermined threshold value, and wherein, in the step (b), when the convergence ratio is determined to be N:M in the step (a), each header of the PDUs of the upper layer is converged to ea ch header of the PDUs of the wireless link layer, the N payloads of the PDUs of the upper layer are partitioned into the M payloads of the PDUs of the wireless link layer and converged, the headers of the PDUs of the wireless link layer corresponding to the difference between N and M is newly constituted including information on the convergence rate. 18. A method for controlling errors in a link layer in wideband wireless communication using an ARQ scheme, in which a wideband wireless channel is used for communication between a first node and a second node, comprising the steps of: (a) partitioning an error ratio of the wideband wireless channel into a plurality of sections and estimating the error ratio of a forward (a direction in which a cell is transmitted from the first node to the second node) channel to belong to one of the plurality of predetermined sections through the state of a backward (a direction in which the cell is transmitted from the first node to the second node) channel; (b) determining the convergence ratio in which the payload of the PDU of an upper layer is converged to the payload of the PDU of a wireless link layer on the basis of the error ratio of the forward channel estimated to belong to one of the plurality of sections in the step (a) and forming a cell according to the convergence ratio, to be transmitted through the forward channel; (c) newly adjusting allocated bandwidth when the convergence ratio determined in the step (b) changes due to the change of the section to which the error ratio estimated in the step (a) belongs; (d) transmitting the cell formed in the step (b) through the forward channel; and (e) re-transmitting the copy of the cell transmitted in the step (d) when feedback information which indicates that an error exists in the cell transmitted in the step (d) is received through the backward channel. 19. The method of claim 18, wherein, in the step (c), the bandwidth to be allocated to the first node is automatically adjusted by the second node according to the state of the forward channel. 20. The method of claim 18, wherein the step (c) comprises the steps of: (c1) the first node requesting the second node to allocate adjusted bandwidth according to a change in the convergence ratio determined in the step (b); and (c2) the second node allocating adjusted bandwidth to the first node according to the request of the first node. 21. A method for controlling errors in a link layer in wideband wireless communication using an ARQ scheme, in which a wideband wireless channel is used for communication between a first node and a second node, comprising the steps of: (a) estimating the error ratio of a forward (a direction in which a cell is transmitted from the first node to the second node) channel through the state of a backward (a direction in which the cell is transmitted from the second node to the first node) channel and determining the ratio in which the PDU of an upper layer is converged to the PDU of a wireless link layer on the basis of the estimated error ratio; (b) transmitting the cell of the PDU of the wireless link layer formed according to the convergence ratio determined in the step (a) through the forward channel; (c) receiving feedback information on the cell transmitted in the step (b) through the backward channel; and (d) re-transmitting a plurality of copies of the cell transmitted in the step (b) when feedback information that indicates that an error exists in the cell transmitted in the step (b) is received in the step (c). 22. The method of claim 21, wherein, in the step (d), a plurality of copies of the cell transmitted in the step (b) are re-transmitted in the same frame using a simultaneous multiple copy method. 23. The method of claim 22, wherein the step (d) comprises the steps of: (d1) determining the number of copies to be re-transmitted when feedback information that indicates that an error exists in the cell transmitted in the s tep (b) is received in the step (c); and (d2) re-transmitting the copies of the cell transmitted in the step (b), the number of which is determined in the step (d1). 24. The method of claim 23, wherein, in the step (d1), the number of copies to be re-transmitted is determined according to the convergence ratio. 25. A method for controlling errors in a link layer in wideband wireless communication using an ARQ scheme, in which a wideband wireless channel is used for communication between a first node and a second node, comprising the steps of: (a) estimating an error ratio of a forward (a direction in which a cell is transmitted from the first node to the second node) channel through the state of a backward (a direction in which a cell is transmitted from the second node to the first node) channel and determining the ratio in which the PDU of an upper layer is converged to the PDU of a wireless layer on the basis of the estimated error ratio; (b) transmitting the cell of the PDU of the wireless link layer, which is formed according to the convergence ratio determined in the step (a) through the forward channel; (c) receiving feedback information on the cell transmitted in the step (b) through the backward channel; (d) newly adjusting additional bandwidth required for re-transmitting a plurality of copies of the cell transmitted in the step (b) in the same frame using a simultaneous multiple copy method when feedback information that indicates that an error exists in the cell transmitted in the step (b) is received in the step (c); and (e) re-transmitting a plurality of copies of the cell transmitted in the step (b) in the same frame using a simultaneous multiple copy method when the feedback information that indicates that an error exists in the cell transmitted in the step (b) is received in the step (c). 26. The method of claim 25, wherein, in the step (d), the second node automatically adjusts the bandwidth to be additionally allocated to the first node when the second node finds that an error exists in the cell transmitted in the step (b). 27. The method of claim 25, wherein the step (d) comprises the steps of: (d1) the first node requesting the second node to allocate additionally adjusted bandwidth required for re-transmitting a plurality of copies of the cell transmitted in the step (b) in the same frame using a simultaneous multiple copy method; and (d2) the second node allocating the additionally adjusted bandwidth to the first node according to the request of the first node. 28. A method for controlling errors in a link layer in a wideband wireless communication using an ARQ scheme, in which a wideband wireless channel is used for communication between nodes, comprising the steps of: (a) forming a cell by converging the PDU of an upper layer to the PDU of a wireless link layer; (b) transmitting the cell constituted in the step (a); (c) receiving feedback information on the cell transmitted in the step (b); and (d) re-transmitting a plurality of copies of the cell transmitted in the step (b) in the same frame using a simultaneous multiple copy method when feedback information that indicates that an error exists in the cell transmitted in the step (b) is received in the step (c). 29. The method of claim 28, wherein the step (d) comprises the steps of: (d1) newly adjusting additional bandwidth required for re-transmitting the plurality of copies of the cell transmitted in the step (b) in the same frame using a simultaneous multiple copy method when feedback information that indicates that an error exists in the cell transmitted in the step (b) is received in the step (c); and (d2) re-transmitting the plurality of copies of the cell transmitted in the step (b) in the same frame using the simultaneous multiple copy method. 30. Computer readable recording media in which programs for executing the following steps by computers are recorded, in wideband wireless communication for controlling err ors in a link layer using an ARQ scheme, in which a wideband wireless channel is used for communication between a first node and a second node; (a) estimating an error ratio of a forward (a direction in which a cell is transmitted from the first node to the second node) channel through the state of a backward (a direction in which a cell is transmitted from the second node to the first node) channel and transmitting a cell, in which a FEC code having a variable encoding ratio according to the estimated error ratio is included in the PDU of a wireless link layer, through the forward channel; and (b) re-transmitting a plurality of copies of the cell transmitted in the step (a) when feedback information which indicates that an error exists in the cell transmitted in the step (a) is received through the backward channel. 31. Computer readable recording media in which programs for executing the following steps by computers are recorded, in wideband wireless communication for controlling errors in a link layer using an ARQ scheme, in which a wideband wireless channel is used for communication between a first node and a second node; (a) estimating the error ratio of a forward (a direction in which a cell is transmitted from the second node to the first node) channel through the state of a backward (a direction in which a cell is transmitted from the second node to the first node) channel; (b) determining a ratio to which the PDU of an upper layer is converged to the PDU of a wireless link layer, on the basis of the error ratio of the forward channel estimated in the step (a); (c) forming a cell to be transmitted through the forward channel by converging the PDU of the upper layer to the PDU of the wireless link layer according to the convergence ratio determined in the step (b); (d) transmitting the cell formed in the step (c) through the forward channel; (e) receiving feedback information on the cell transmitted in the step (d) through the backward channel; and (f) re-transmitting a plurality of copies of the cell transmitted in the step (d) according to the ARQ scheme when feedback information that indicates that an error exists in the cell transmitted in the step (d) is received in the step (e). 32. The recording media of claim 31, wherein the step (a) comprises the steps of: (a1) receiving a cell through the backward channel; (a2) determining whether an error exists in the cell received in the step (a1); and (a3) calculating the ratio of the number of cells determined to have errors in the step (a2) to the plurality of cells received in the step (a1) during a predetermined time period and estimating the ratio to be the error ratio of the forward channel. 33. The recording media of claim 31, wherein, in the step (b), when N and M are first and second positive integers and N is smaller than M, the convergence ratio is determined to be 1:1 when the error ratio estimated in the step (a) is less than a predetermined threshold value and the convergence ratio is determined to be N:M when the error ratio is equal to or more than the predetermined threshold value. 34. The recording media of claim 31, wherein, in the step (c), the cell to be transmitted through the forward channel is formed by adding a first checksum and a first FEC code with respect to a header after compressing and then converging the header of the PDU of the upper layer to the header of the PDU of the wireless link layer and then adding a second checksum and a second FEC code with respect to a payload after converging the payload of the PDU of the upper layer to the payload of the PDU of the wireless link layer according to the convergence ratio determined in the step (b). 35. Computer readable recording media in which programs for executing the following steps by computers are recorded, in wideband wireless communication for controlling errors in a link layer using an ARQ scheme, in which a wideband wireless channel is used for communication betw
※ AI-Helper는 부적절한 답변을 할 수 있습니다.