Communication system and handshake method thereof

Abstract

A communication system and a handshake method thereof are provided. The communication system has a service path and comprises a BS, at least one MS, and an MS. One of the at least one RS is located within a coverage of the BS. The MS is located within a coverage of one of the at least one RS. The BS, the at least one RS, and the MS are configured to build the service path via handshaking according to a plurality of control signals, each of the control signals has an authentication code adopted to be authenticated completeness of the control signal, and each of the control signals is generated by one of the BS, the at least one RS, and the MS.

1 . A communication system for use in a wireless network, the communication system having a service path and comprising:
 a base station (BS);   at least one relay station (RS), one of the at least one RS being located within a coverage of the BS; and   a mobile station (MS) being located within a coverage of one of the at least one RS;   wherein the BS, the at least one RS, and the MS are configured to build the service path via handshaking according to a plurality of control signals, each of the control signals has an authentication code adopted to be authenticated completeness of the corresponding control signal, and at least one of the authentication codes comprises an RS authentication code and an MS authentication code.   
   
   
       2 . The communication system as claimed in  claim 1 , further comprising:
 a plurality of RSs, one of the RSs being located within the coverage of the BS;   wherein the MS is located within the coverage of one of the RSs, and the BS, the RSs, and the MS are configured to build the service path via handshaking according to the control signals.   
   
   
       3 . The communication system as claimed in  claim 2 , wherein
 the BS, the RSs, and the MS have a downlink relay sequence from the BS to the MS,   one of the control signals is a first BS request signal, the authentication code of the first BS request signal comprises the RS authentication code and the MS authentication code;   the BS is further configured to generate the first BS request signal and transmit the first BS request signal to the next RS following the downlink relay sequence;   each of the RSs is further configured to receive the first BS request signal and to authenticate completeness of the first BS request signal according to the RS authentication code;   the last RS in the downlink relay sequence is configured to remove the RS authentication code from the first BS request signal, generate a second BS request signal comprising the MS authentication code, and transmit the second BS request signal to the MS, wherein the second BS request signal is one of the control signals; and   the MS is further configured to receive the second BS request signal from the last RS in the downlinks relay sequence, and authenticate completeness of the second BS request signal according to the MS authentication code.   
   
   
       4 . The communication system as claimed in  claim 3 , wherein
 the BS, the RSs, and the MS have an uplink relay sequence from the MS to the BS,   one of the control signals is an MS response signals, the authentication code of the MS response signal comprises the MS authentication code,   the MS is further configured to generate and transmit the MS response signal;   the RSs are further configured to relay the MS response signal to the BS following the uplink relay sequence; and   the BS is further configured to receive the MS response signal and to authenticate completeness of the MS response signal according to the MS authentication code.   
   
   
       5 . The communication system as claimed in  claim 4 , wherein one of the control signals is a first BS acknowledgement signal, the authentication code of the first BS acknowledgement signal comprises the RS authentication code and the MS authentication code;
 the BS is further configured to generate the first BS acknowledgement signal and transmit the first BS request signal to the next RS following the downlink relay sequence;   each of the RSs is further configured to receive the first BS acknowledgement signal and to authenticate completeness of the first BS acknowledgement signal according to the RS authentication code,   the last RS in the downlink relay sequence is configured to remove the RS authentication code from the first BS acknowledgement signal, and generate a second BS acknowledgement signal comprising the MS authentication code, and transmit the second BS acknowledgement signal to the MS, wherein the second BS acknowledge signal is one of the control signals; and   the MS is further configured to receive the second BS acknowledgement signal from the last RS in the downlink relay sequence and authenticate completeness of the second BS acknowledgement signal according to the MS authentication code.   
   
   
       6 . The communication system as claimed in  claim 2 , wherein
 the BS, the RSs, and the MS have an uplink relay sequence from the MS to the BS;   one of the control signals is an MS request signal, the authentication code of the MS request signal comprises the MS authentication code;   the MS is further configured to generate and transmit the MS request signal;   the RSs are further configured to relay the MS request signal from the MS to the BS following the uplink relay sequence; and   the BS is further configured to receive the MS request signal and to authenticate completeness of the MS request signal according to the MS authentication code.   
   
   
       7 . The communication system as claimed in  claim 6 , wherein
 the BS, the RSs, and the MS have a downlink relay sequence from the BS to the MS;   one of the control signals is a first BS response signal, the authentication code of the first BS response signal comprises the RS authentication code and the MS authentication code;   the BS is further configured to generate and transmit the first BS response signal;   each of the RSs is further configured to receive the first BS response signal and to authenticate completeness of the first BS response signal according to the RS authentication code,   the last RS in the downlink relay sequence is configured to remove the RS authentication code from the first BS response signal, generate a second BS response signal comprising the MS authentication code, and transmit the second BS response signal to the MS, wherein the second BS response signal is one of the control signals; and   the MS is further configured to receive the second BS response signal from the last RS in the downlink relay sequence and authenticate completeness of the second BS response signal according to the MS authentication code.   
   
   
       8 . The communication system as claimed in  claim 7 , wherein
 one of the control signals is an MS acknowledgement signal, the authentication code of the MS acknowledge signal comprises the MS authentication code;   the MS is further configured to generate and transmit the MS acknowledgement signal;   the RSs are further configured to relay the MS acknowledgement signal to the BS following the uplink relay sequence; and   the BS is further configured to receive the MS acknowledgement signal and authenticate completeness of the MS acknowledgement signal according to the MS authentication code.   
   
   
       9 . The communication system as claimed in  claim 8 , wherein
 one of the control signals is a BS confirmation signal, the authentication code of the BS confirmation signal comprises the RS authentication code;   the BS is further configured to generate and transmit the first BS confirmation signal; and   each of the RSs is further configured to receive the BS confirmation signal and authenticate completeness of the BS confirmation signal according to the RS authentication code.   
   
   
       10 . The communication system as claimed in  claim 2 , wherein the communication system conforms to the IEEE 802.16 standard, the control signals follow the dynamic service addition (DSA) of the IEEE 802.16 standard, the RS authentication code is a hashed message authentication code/cipher-based message authentication code (HMAC/CMAC) tuple with a group key for the RS based on the IEEE 802.16 standard, and the MS authentication code is an HMAC/CMAC tuple for the MS based on the IEEE 802.16 standard. 
   
   
       11 . A handshake method for building a service path for a communication system for use in a wireless network, comprising the following steps of:
 transmitting a BS request signal comprising an RS authentication code and an MS authentication code, the RS authentication code and the MS authentication code being adopted to authenticate completeness of the BS request signal;   transmitting an MS response signal comprising the MS authentication code when the BS request signal is complete, the MS authentication code being adopted to authenticate completeness of the MS response signal; and   transmitting a BS acknowledgement signal comprising the RS authentication code and the MS authentication code when the MS response signal is complete, the RS authentication code and the MS authentication code being adopted to authenticate completeness of the BS acknowledgement signal.   
   
   
       12 . The handshake method as claimed in  claim 11 , wherein the step of transmitting the BS request signal comprises the following steps of transmitting the BS request signal;
 receiving the BS request signal; and   authenticating completeness of the BS request signal according to one of the RS authentication code and the MS authentication code.   
   
   
       13 . The handshake method as claimed in  claim 12 , wherein the step of transmitting the BS request signal further comprises a step of removing the RS authentication code from the BS request signal. 
   
   
       14 . The handshake method as claimed in  claim 11 , wherein the communication system has an uplink relay sequence, and the step of transmitting the MS response signal comprises the following steps of:
 transmitting the MS response signal when the BS request signal is complete;   relaying the MS response signal following the uplink relay sequence;   receiving the MS response signal;   authenticating completeness of the MS response signal according to the MS authentication code.   
   
   
       15 . The handshake method as claimed in  claim 11 , wherein the step of transmitting the BS acknowledgement signal comprises the following steps of:
 transmitting the BS acknowledgement signal when the MS response signal is complete;   receiving the BS acknowledgement signal; and   authenticating completeness of the BS acknowledgement signal according to one of the RS authentication code and the MS authentication code.   
   
   
       16 . The handshake method as claimed in  claim 15 , wherein the step of transmitting the BS acknowledgement signal further comprises a step of removing the RS authentication code from the BS acknowledgement signal. 
   
   
       17 . The handshake method as claimed in  claim 11 , wherein the communication system conforms to the IEEE 802.16 standard, the control signals follow the DSA of the IEEE 802.16 standard, the RS authentication code is an HMAC/CMAC tuple with a group key for the RS based on the IEEE 802.16 standard, and the MS authentication code is an HMAC/CMAC tuple for the MS based on the IEEE 802.16 standard. 
   
   
       18 . A handshake method for building a service path for a communication system for use in a wireless network, comprising the following steps of:
 transmitting an MS request signal comprising an MS authentication code, the MS authentication code being adopted to authenticate completeness of the MS request signal;   transmitting a BS response signal comprising an RS authentication code and the MS authentication code when the MS request signal is complete, the RS authentication code and the MS authentication code being adopted to authenticate completeness of the BS response signal; and   transmitting an MS acknowledgement signal comprising the MS authentication code when the BS response signal is complete, the MS authentication code being adopted to authenticate completeness of the MS acknowledgement signal.   
   
   
       19 . The handshake method as claimed in  claim 18 , wherein the communication system has an uplink relay sequence from the BS to the MS the step of transmitting the MS request signal comprises the following steps of:
 transmitting the MS request signal;   relaying the MS request signal following the uplink relay sequence;   receiving the MS request signal; and   authenticating completeness of the MS request signal according to the MS authentication code.   
   
   
       20 . The handshake method as claimed in  claim 18 , wherein the step of transmitting the BS response signal comprises the following steps of:
 transmitting the BS response signal when the MS request signal is complete;   receiving the BS response signal; and   authenticating completeness of the BS response signal according to one of the RS authentication code and the MS authentication code.   
   
   
       21 . The handshake method as claimed in  claim 20 , wherein the step of transmitting the BS response signal further comprises a step of removing the RS authentication code from the BS response signal. 
   
   
       22 . The handshake method as claimed in  claim 18 , wherein the step of transmitting the MS acknowledgement signal comprises the following steps of:
 transmitting the MS acknowledgement signal when the BS response signal is complete;   relaying the MS acknowledgement signal;   receiving the MS acknowledgement signal; and   authenticating completeness of the MS acknowledgement signal according to the MS authentication code.   
   
   
       23 . The handshake method as claimed in  claim 18 , further comprising a step of transmitting a BS confirmation signal comprising the RS authentication code when the MS acknowledgement signal is complete, the RS authentication code being adopted to authenticate completeness of the BS confirmation signal. 
   
   
       24 . The handshake method as claimed in  claim 23 , wherein the step of transmitting the BS confirmation signal comprises the following steps of:
 transmitting the BS confirmation signal when the MS acknowledgement signal is complete;   receiving the BS confirmation signal; and   authenticating completeness of the BS confirmation signal according to the RS authentication code.   
   
   
       25 . The handshake method as claimed in  claim 18 , wherein the communication system conforms to the IEEE 802.16 standard, the control signals follow the DSA of the IEEE 802.16 standard, the RS authentication code is an HMAC/CMAC tuple with a group key for the RS based on the IEEE 802.16 standard, and the MS authentication code is an HMAC/CMAC tuple for the MS based on the IEEE 802.16 standard.