Communication device and method of accelerating device discovery and identification within communication environment
By maintaining a list of active and potential peer devices in the communication device and transmitting MKPDUs in advance, the problem of excessive delay in MACsec channel establishment is solved, enabling rapid device discovery and identification in a low-latency environment.
Patent Information
- Application Number
- CN202310514612.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-09
- Publication Date
- 2024-11-12
AI Technical Summary
The existing MACsec channel establishment process suffers from excessively long device detection and identification delays, which cannot meet the needs of communication environments with low latency requirements, such as vehicle communication environments.
By maintaining a list of active and potential peer devices in the communication device, transmitting Media Access Control Key Negotiation Protocol Data Units (MKPDUs) in advance, and sending them before the timer expires, the transmission cycle waiting time is reduced, and the device discovery and identification process is optimized.
It effectively accelerates the device discovery and identification process, reduces unnecessary delays, and enables the MACsec standard to be widely used in various communication environments.
Smart Images

Figure CN118945212A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to a method for accelerating device discovery and identification in a communication environment, and in particular to a method for accelerating device discovery and identification in a discovery phase of a media access control secure channel establishment process. Background Art
[0002] IEEE 802.1X is an authentication standard for user access to a network developed by the Institute of Electrical and Electronics Engineers (IEEE) and is part of the IEEE802.1 network protocol suite.
[0003] IEEE 802.1AE (also known as Medium Access Control Security (MACSec)) is a network security standard that runs at the Medium Access Control (MAC) layer and defines the confidentiality and integrity of connection data for the Media Access Independent Protocol.
[0004] For use with IEEE 802.1AE, modifications were made to the 802.1X standard to support service identification and optional peer-to-peer encryption on local area access segments.
[0005] Generally speaking, encryption can be implemented between devices in a group, such as a Connectivity Association (CA). Therefore, devices in a network environment must first discover each other and exchange identification information with each other before establishing a Connectivity Association and further establishing a MACSec channel. The stage of mutual discovery and information exchange is the discovery stage in the process of establishing a MACsec channel.
[0006] Due to the security and convenience of the MACsec standard, it has been applied to many different types of communication environments. However, the behavior defined by the MACsec standard will produce significant delays in some scenarios, which is unacceptable for products with low latency requirements.
[0007] Therefore, a method for accelerating device discovery and identification in a communication environment is needed to solve the above-mentioned problem of long delay in the process of establishing a MACsec channel. Summary of the invention
[0008] According to one embodiment of the present invention, a communication device includes a transceiver and a control circuit. The transceiver is used to receive a first signal. The first signal includes a first frame, and the first frame includes a first media access control key agreement protocol data unit (MKPDU) generated by a first peer device and encoded therein. The first MKPDU carries multiple media access control key agreement (MKA) parameters set by the first peer device, and the MKA parameters of the first MKPDU include a member identifier of the first peer device. The control circuit is used to maintain one or more lists, and decide whether to transmit a second MKPDU in advance based on the member identifier of the first peer device and the one or more lists, wherein when the control circuit determines that the member identifier of the first peer device is not recorded in one or more lists, the control circuit adds the member identifier of the first peer device to the one or more lists, and decides to transmit the second MKPDU in advance. When the control circuit determines to transmit the second MKPDU in advance, the control circuit sets a plurality of MKA parameters corresponding to the second MKPDU according to the member identifier of the communication device and the member identifier of the first peer device, generates a second MKPDU carrying the MKA parameters, encodes the second MKPDU to generate a second frame, and transmits a second signal carrying the second frame through the transceiver device. The time interval between the transmission of the second signal and the previous transmission performed by the transceiver device is less than a preset transmission period.
[0009] According to another embodiment of the present invention, a method for accelerating device discovery and identification in a communication environment includes: receiving a first signal by a communication device, wherein the first signal includes a first frame, the first frame includes a first media access control key agreement protocol data unit (Media access control Keyagreement Protocol Data Unit, abbreviated as MKPDU) generated by a first peer device and encoded therein, the first MKPDU carries multiple media access control key agreement (Media access control Key agreement, abbreviated as MKA) parameters set by the first peer device, and the MKA parameters of the first MKPDU include a member identifier of the first peer device; determining whether the member identifier of the first peer device is not recorded in one or more lists maintained by the communication device; when the member identifier of the first peer device is not recorded in one or more lists, adding the member identifier of the first peer device to the one or more lists; and deciding to transmit a second MKPDU in advance. When it is decided to transmit the second MKPDU in advance, the method further includes: setting a plurality of MKA parameters corresponding to the second MKPDU according to the member identifier of the communication device and the member identifier of the first peer device; generating a second MKPDU carrying the MKA parameters; encoding the second MKPDU to generate a second frame; and transmitting a second signal carrying the second frame. The time interval between the transmission of the second signal and the previous transmission performed by the communication device is less than a preset transmission period.
[0010] According to another embodiment of the present invention, a method for accelerating device discovery and identification in a communication environment includes: setting a timer to count a preset transmission period; receiving one or more first signals by a communication device, wherein each first signal includes a first frame, the first frame includes a first media access control key agreement protocol data unit (Media access control Key agreement Protocol Data Unit, abbreviated as MKPDU) generated by a peer device and encoded therein, the first MKPDU carries a plurality of media access control key agreement (Media access control Key agreement, abbreviated as MKA) parameters set by the peer device, and the MKA parameters of the first MKPDU include a member identifier of the peer device; updating one or more lists maintained by the communication device according to the content of the one or more first signals; calculating the number of peer devices recorded in the one or more lists and determining whether the number reaches a predetermined value; and deciding to transmit a second MKPDU in advance when the number reaches the predetermined value. When it is decided to transmit the second MKPDU in advance, the method also includes: setting multiple MKA parameters corresponding to the second MKPDU based on the member identifier of the communication device and the updated content of one or more lists; generating a second MKPDU carrying the MKA parameters; encoding the second MKPDU to generate a second frame; and transmitting a second signal carrying the second frame before the timer count expires, wherein the time interval between the transmission of the second signal and the previous transmission performed by the communication device is less than a preset transmission period. BRIEF DESCRIPTION OF THE DRAWINGS
[0011] Figure 1 is a schematic block diagram showing a communication device according to an embodiment of the present invention.
[0012] Figure 2A The diagram is a schematic diagram showing the operation of the discovery phase in the process of establishing a MACsec channel according to an embodiment of the present invention.
[0013] Figure 2B The diagram is a schematic diagram showing the operation of the discovery phase in the process of establishing a MACsec channel according to an embodiment of the present invention.
[0014] Figure 3 It is a flow chart showing a method for accelerating device discovery and identification in a communication environment according to an embodiment of the present invention.
[0015] Figure 4 1 is a timing diagram corresponding to the method for discovering and identifying an application acceleration device according to the first embodiment of the present invention.
[0016] Figure 5 1 is a timing diagram corresponding to the method for discovering and identifying an application acceleration device according to the second embodiment of the present invention.
[0017] Figure 6 is a flow chart showing a method for accelerating device discovery and identification in a communication environment according to another embodiment of the present invention. DETAILED DESCRIPTION
[0018] Figure 1 1 is a schematic block diagram showing a communication device according to an embodiment of the present invention. The communication device 100 may include at least one transceiver device 110 and a control circuit 120. The control circuit 120 may include a codec 122, a processor 124, a timer module 126 and a memory device 128. The transceiver device 110 is used to transmit and receive signals. The codec 122 is used to perform a decoding operation on a received signal and to perform an encoding operation on a signal to be transmitted. The timer module 126 may include one or more timers and perform corresponding timing (or counting) operations in response to the setting and control of the processor 124, for example, by counting the period or number of pulses of a clock pulse signal to achieve a timing effect. The processor 124 is used to control the operation of the communication device 100. For example, the processor 124 may implement corresponding control by executing a program code stored in the memory device 128. The memory device 128 may also store data required and / or generated by the communication device 100 during operation.
[0019] It is worth noting that Figure 1 This is a simplified schematic diagram of a communication device, in which only components related to the present invention are shown. Those familiar with the technology will understand that the communication device may include many components not shown in the figure. Figure 1 components to implement communication and related signal processing functions.
[0020] According to an embodiment of the present invention, in the process of establishing a MACsec channel, the transceiver device 110 may continuously receive signals, and the received signals may include data frames, which may include a media access control key agreement protocol data unit (Media access control Key agreement Protocol Data Unit, abbreviated as MKPDU) generated by a peer device encoded therein, and this MKPDU may carry multiple media access control key agreement (Media access control Key agreement, abbreviated as MKA) parameters set by this peer device.
[0021] The control circuit 120 (eg, the processor 124) may maintain one or more lists, each list being used to record the status of peer devices detected in the communication environment. The processor 124 may update the contents of the list according to the contents of the received signal (eg, the contents of the MKPDU).
[0022] Figure 2A and Figure 2B 1 is a schematic diagram showing the operation of the discovery phase in the process of establishing a MACsec channel according to an embodiment of the present invention. In this example, two devices in a communication environment are briefly described. However, it should be noted that a connection association set (CA) in a communication environment may include multiple devices, for example, two or more devices. Since the devices in the communication environment will perform device discovery and identification in the same or similar manner during the discovery phase, people familiar with the technology can refer to Figure 2A and Figure 2B The content shown in the figure deduce the behavior of more than two devices in the discovery phase, so no additional description is given for the operation of more than two devices.
[0023] Assume that there are a communication device 200 and a communication device 250 in the communication environment, wherein the communication device 200 and the communication device 250 can be Figure 1 As implemented by the communication device 100 shown, for the communication device 200, the communication device 250 (and other devices existing in the communication environment) is its peer device, and similarly, for the communication device 250, the communication device 200 (and other devices existing in the communication environment) is its peer device.
[0024] Each device in the communication environment can maintain a live peer list Live_Peer_List and a potential peer list Potential_Peer_List on its own side (e.g., using the memory device 128) to record the status of the peer devices detected in the communication environment. For example, the potential peer list Potential_Peer_List is used to record the devices that have been discovered, and the live peer list Live_Peer_List is used to record the devices that can establish a MACsec channel with itself. Since each device maintains its own list, as a distinction, Figure 2A and Figure 2BEach list is marked by adding the corresponding device's element symbol to indicate which device maintains it. For example, Live_Peer_List_200 and Potential_Peer_List_200 are lists maintained by communication device 200, and Live_Peer_List_250 and Potential_Peer_List_250 are lists maintained by communication device 250. It should be noted that the same marking method is also applied to other MKA parameters, such as member identifier (abbreviated as MI).
[0025] Before discovering a peer device in the communication environment, the information of the peer device will not be recorded in the lists maintained by the communication device 200 and the communication device 250. For example, Figure 2A The Live_Peer_List_200 and the Potential_Peer_List_200 in the communication device 250 do not record the information of the communication device 250. Figure 2A In the blank list, it is indicated that the information of the peer device is not recorded in the corresponding list. Figure 2A The live peer list Live_Peer_List_200 and the potential peer list Potential_Peer_List_200 are not necessarily blank lists, and may have recorded information of other peer devices but not yet include the information of the communication device 250.
[0026] In operation 1, the communication device 200 may transmit a signal including a media access control key negotiation protocol data unit (MKPDU) MKPDU_01 through a multicast operation. For example, the processor of the communication device 200 (e.g., the processor 124) may set a plurality of MKA parameters required to be carried by the MKPDU MKPDU_01 and generate an MKPDU_01 carrying the MKA parameters. The encoder and decoder of the communication device 200 (e.g., the encoder and decoder 122) may encode the MKPDU MKPDU_01 to generate a corresponding frame, and the transceiver of the communication device 200 (e.g., the transceiver 110) may transmit a signal carrying the frame.
[0027] According to one embodiment of the present invention, the MKA parameter may include a member identifier MI (e.g., member identifier MI_200 of the communication device 200) of the device (e.g., the communication device 200) transmitting the MKPDU, for indicating its own identity. In addition, the MKA parameter may also include a message number MN (abbreviated as MN) corresponding to the current transmission, an active peer list Live maintained by the device (e.g., in operation 1, the active peer list Live is the active peer list Live_Peer_List_200) and a potential peer list Pot maintained by the device (e.g., in operation 1, the potential peer list Pot is the potential peer list Potential_Peer_List_200).
[0028] In operation 2, the communication device 250 receives a signal with a frame carrying the MKPDU MKPDU_01, and the codec (e.g., codec 122) of the communication device 250 may decode the frame to obtain the MKPDU MKPDU_01 transmitted by the communication device 200. The processor (e.g., processor 124) of the communication device 250 may examine the content of the received MKPDU MKPDU_01. For example, the processor of the communication device 250 may determine whether the information of the communication device 250 is recorded in the list maintained by the communication device 200, and determine whether the information of the communication device 200 (e.g., the member identifier MI_200 of the communication device 200) is recorded in the list maintained by the communication device 250. If it is determined that the information of the communication device 200 is not recorded in the live peer list Live_Peer_List_250 maintained by the communication device 250 and is not recorded in the potential peer list Potential_Peer_List_250, the communication device 250 will first record the information of the communication device 200 in the potential peer list Potential_Peer_List_250. For example, the communication device 250 records the member identifier MI_200 of the communication device 200 in the potential peer list Potential_Peer_List_250.
[0029] In operation 3, the communication device 250 may transmit a signal including the MKPDU MKPDU_02 through a multicast operation. For example, the processor of the communication device 250 may set a plurality of MKA parameters required to be carried by the MKPDU MKPDU_02 and generate the MKPDU MKPDU_02 carrying the MKA parameters. The encoder and decoder of the communication device 250 (e.g., the encoder and decoder 122) may encode the MKPDU MKPDU_02 to generate a corresponding frame, and the transceiver of the communication device 250 (e.g., the transceiver 110) may transmit a signal carrying the frame. As described above, the MKA parameters carried by MKPDU MKPDU_02 may include the member identifier MI of the communication device 250 (for example, the member identifier MI_250 of the communication device 250), which is used to indicate its own identity, the message number MN corresponding to the current transmission, the active peer list Live maintained by the communication device 250 (for example, the active peer list Live_Peer_List_250) and the potential peer list Pot maintained by the communication device 250 (for example, the potential peer list Potential_Peer_List_250).
[0030] In operation 4, the communication device 200 receives a signal with a frame carrying the MKPDU MKPDU_02, and decodes the frame to obtain the MKPDU MKPDU_02 transmitted by the communication device 250. The processor of the communication device 200 may inspect the content of the received MKPDU MKPDU_02, and determine whether the information of the communication device 200 is recorded in the list maintained by the communication device 250, and determine whether the information of the communication device 250 is recorded in the list maintained by the communication device 200. In operation 4, since the communication device 200 finds that its information is recorded in the potential peer list Potential_Peer_List_250 maintained by the communication device 250, the communication device 200 may record the information of the communication device 250 in the active peer list Live maintained by it (e.g., the active peer list Live_Peer_List_200). For example, the communication device 200 records the member identifier MI_250 of the communication device 250 in the live peer list Live_Peer_List_200.
[0031] In operation 5, the communication device 200 may transmit a signal including the MKPDU MKPDU_03 through a multicast operation. Similarly, the processor of the communication device 200 may set a plurality of MKA parameters required to be carried by the MKPDU MKPDU_03, and generate the MKPDU MKPDU_03 carrying the MKA parameters. The encoder and decoder of the communication device 200 may encode the MKPDU MKPDU_03 to generate a corresponding frame, and the transceiver of the communication device 200 may transmit the signal carrying the frame. As described above, the MKA parameter carried by the MKPDU MKPDU_03 may include the member identifier MI of the communication device 200, which is used to indicate its own identity, the message number MN corresponding to this transmission, the active peer list Live maintained by the communication device 200 (e.g., the active peer list Live_Peer_List_200) and the potential peer list Pot maintained by the communication device 200 (e.g., the potential peer list Potential_Peer_List_200).
[0032] In operation 6, the communication device 250 receives a signal with a frame carrying the MKPDU MKPDU_03, and decodes the frame to obtain the MKPDU MKPDU_03 transmitted by the communication device 200. In operation 6, since the communication device 250 finds that its information is recorded in the active peer list Live_Peer_List_200 maintained by the communication device 200, the communication device 250 may record the information of the communication device 200 in the active peer list Live_Peer_List_250 maintained by it, and delete the information of the communication device 200 in the potential peer list Potential_Peer_List_250. That is, the status of the communication device 200 is upgraded from the potential peer list to the active peer list.
[0033] Since the information of communication device 200 and the information of communication device 250 have been recorded in each other's active peer list, the operation of the discovery and identification stage (also called the prove-liveness stage) between communication device 200 and communication device 250 has been completed.
[0034] It should be noted that the MACsec standard defines a preset transmission period for periodically transmitting MKPDUs, for example, the Hello Time defined in the MKA protocol. As specifically specified in the MKA protocol, the duration of the Hello Time is 2 seconds. Therefore, if running according to the MKA protocol, each time the communication device completes the transmission of an MKPDU, it must count 2 seconds and transmit the next MKPDU until the 2-second count expires.
[0035] Assume that an existing device in the communication environment receives an MKPDU sent by a new device (e.g., a newly powered-on device) immediately after sending an MKPDU. Based on the limitation of the preset transmission cycle (or the aforementioned hello time), the existing device cannot immediately respond to the new device by sending an MKPDU, thereby generating an additional delay (e.g., a delay close to or equal to the preset transmission cycle or hello time, or close to or equal to the aforementioned 2-second delay). When the MACsec standard is applied to an in-vehicle communication environment, such a delay is not allowed because the in-vehicle communication environment needs to establish a MACsec channel in a very short time (e.g., immediately after the engine is started).
[0036] To solve this problem, the present invention proposes a new device discovery and identification method, which can effectively accelerate the operation of device discovery and identification in a communication environment, so that the MACsec standard can be widely used in various types of communication environments without causing unacceptable delays.
[0037] Figure 3 1 is a flow chart showing a method for accelerating device discovery and identification in a communication environment according to an embodiment of the present invention, comprising the following steps performed by a communication device (e.g., communication device 100) in the communication environment:
[0038] Step S302: After the communication device 100 completes the previous transmission (e.g., the transmission of the MKPDU), the timer is set to count the preset transmission cycle. As described above, in order to operate according to the MKA protocol, after the previous transmission of the communication device is completed, a timer is set to count the preset transmission cycle. The preset transmission cycle may be (but is not limited to) the hello time defined in the MKA protocol. For example, the processor may calculate how many cycles or pulses of the clock pulse signal need to be counted based on the frequency of the clock pulse signal and the length of the preset transmission cycle, that is, convert the preset transmission cycle into a count value, and use the timer to count down from the count value in response to the pulses of the clock pulse signal.
[0039] Step S304: Receive a first signal. As described above, the first signal may include a first frame, the first frame may include a first MKPDU generated by the first peer device and encoded therein, the first MKPDU carries a plurality of MKA parameters set by the first peer device, and the MKA parameters of the first MKPDU include a member identifier of the first peer device.
[0040] Step S306: Determine whether the member identifier of the first peer device is not recorded in one or more lists maintained by the communication device. For example, determine whether the member identifier of the first peer device is not recorded in the active peer list Live_Peer_List and the potential peer list Potential_Peer_List maintained by the local end. If so, in some embodiments of the present invention, it can be directly decided to transmit the second MKPDU in advance and execute step S308. It should be noted that before executing step S308, the communication device 100 will add the member identifier of the first peer device to the potential peer list Potential_Peer_List maintained by the local end. If not, execute step S310.
[0041] Step S308: Transmit the second MKPDU in advance (eg, via a second signal).
[0042] Step S310: Determine whether the timer for counting the preset transmission period has expired. When the timer counts to 0, it means that the timer has expired. If yes, execute step S314. If not, execute step S312.
[0043] Step S312: Do not transmit any MKPDU for the time being, and continue to count the preset transmission period. For example, the timer continues to count or continues to count down. It should be noted that, since the communication device may still receive MKPDUs transmitted by other peer devices during the process of waiting for the timer to expire, the process may return to step S304 when a new MKPDU is received.
[0044] Step S314: Transmit a second MKPDU (eg, via a second signal).
[0045] In addition, it should be noted that, in the embodiment of the present invention, the difference between step S308 and step S314 is the time point of performing the transmission. That is, the execution of step S308 will not wait for the timer count for counting the preset transmission period to expire, so the second MKPDU will be transmitted in advance, while step S314 will wait for the timer count to expire. Therefore, the time interval between the transmission of the second signal in step S308 and the previous transmission performed by the communication device will be less than the preset transmission period.
[0046] According to one embodiment of the present invention, the step of transmitting the second MK PDU (for example, step S308 and step S314) may further include the following operations:
[0047] A plurality of MKA parameters corresponding to the second MKPDU are set according to the member identifier of the communication device 100 and the member identifier of the first peer device. As described above, the MKA parameters may include the member identifier MI of the communication device 100, the message number MN corresponding to the current transmission, the live peer list Live_Peer_List maintained by the communication device 100, and the potential peer list Potential_Peer_List maintained by the communication device 100, and at this time, the member identifier of the first peer device may be recorded in the live peer list Live_Peer_List or the potential peer list Potential_Peer_List;
[0048] Generate a second MKPDU carrying MKA parameters;
[0049] encoding a second MK PDU to generate a second frame; and
[0050] A second signal carrying a second frame is transmitted.
[0051] In an embodiment of the present invention, when the control circuit of the communication device (e.g., the processor 124 in the control circuit 120) determines that the member identifier of the first peer device is not recorded in the active peer list Live_Peer_List maintained by it and is not recorded in the potential peer list Potential_Peer_List maintained by it, the control circuit (or, the processor 124) adds the member identifier of the first peer device to the potential peer list Potential_Peer_List maintained by it (e.g., Figure 2A Operation 2 shown) or Live_Peer_List (e.g., Figure 2B Operation 4) is shown, and it can be directly decided to transmit the second MKPDU in advance.
[0052] In the first embodiment of the present invention, when it is decided to transmit the second MKPDU in advance, the control circuit (or, the processor 124) will ignore the preset transmission cycle and immediately set the MKA parameter corresponding to the second MKPDU and generate a second MKPDU carrying the MKA parameter and a corresponding second frame, and the transceiver device 110 will immediately transmit the second signal carrying the second frame after obtaining the second frame.
[0053] Figure 4 1 is a timing diagram corresponding to the method for applying the acceleration device discovery and identification according to the first embodiment of the present invention. In this example, both the communication device A and the communication device B perform the aforementioned operation 1 after startup, and transmit a frame containing the MKPDU through a multicast operation, wherein the operation of generating the MKPDU in the communication device A and the communication device B can refer to Figure 2A The relevant description will not be repeated here.
[0054] Generally speaking, after the device is started, since there is no information about other devices yet, it will first transmit a MKPDU to indicate its own identity. According to the first embodiment of the present invention, when communication device A receives a MKPDU from communication device B (operation 2), and determines that the MI of communication device B is not recorded in the active peer list Live_Peer_List maintained by itself and is not recorded in the potential peer list Potential_Peer_List maintained by it, communication device A can directly perform operation 3, that is, transmit the frame containing MKPDU again through a multicast operation to indicate its own identity, and unlike the MKPDU transmitted in operation 1, in the MKPDU transmitted in operation 3, the MI of communication device B will be recorded in the potential peer list Potential_Peer_List maintained by communication device A. Communication device A performs a handshake with communication device B by recording the MI of communication device B in the potential peer list Potential_Peer_List maintained by it. For the contents of operations 2 and 3, please refer to Figure 2A The relevant description will not be repeated here.
[0055] Then, the communication device B and the communication device A may respectively perform operations 4, 5 and 6 in sequence as described above. Similarly, when the communication device B receives the MKPDU from the communication device A (operation 4), and determines that the MI of the communication device A is not recorded in the live peer list Live_Peer_List maintained by itself and is not recorded in the potential peer list Potential_Peer_List maintained by it, the communication device B may also directly perform operation 4, wherein the contents of operations 4, 5 and 6 can be referred to Figure 2B The relevant description will not be repeated here.
[0056] According to the MKA protocol, after executing operation 1, communication device A sets a timer to count the preset transmission cycle. In the prior art, since it operates completely according to the MKA protocol, communication device A must wait until the timer has expired before executing operation 3. Therefore, even if communication device A has obtained the information of communication device B, it still has to wait for a period of time equal to the preset transmission cycle, thereby generating unnecessary delays. Similarly, in the prior art, communication device B must wait until the timer has expired before executing operation 5.
[0057] Different from the prior art, in the embodiment of the present invention, after confirming that the MI of the communication device B is not recorded in the Live_Peer_List maintained by itself and is not recorded in the Potential_Peer_List maintained by it, the communication device A can directly perform operation 3 ( Figure 4 The timing shown shows that there is no delay equal to the preset transmission period between operation 2 and operation 3. Similarly, communication device B can directly execute operation 5 ( Figure 4 The timing shown shows that there is no delay equal to the preset transmission period between operation 4 and operation 5). Therefore, compared with the prior art, the communication device A performs operation 3 earlier, and / or the communication device B performs operation 5 earlier, thereby greatly accelerating the device discovery and identification process. In particular, in the first embodiment of the present invention, there may only be the signal processing time required by the corresponding signal processing device between operation 2 and operation 3 and between operation 4 and operation 5, without any additional delay.
[0058] According to a second embodiment of the present invention, in order to be closer to the behavior specified by the MKA protocol, the control circuit (or, processor 124) may set another timer to count the waiting time after the previous transmission is completed, and this waiting time is shorter than the preset transmission cycle, and when the control circuit (or, processor 124) decides to transmit the aforementioned second MKPDU in advance, the second signal carrying the second frame will be directly transmitted when the count of the timer used to count the waiting time expires.
[0059] Figure 5 1 is a timing diagram corresponding to the method for discovering and identifying an application acceleration device according to the second embodiment of the present invention. In this example, assuming that the waiting time is set to X seconds and the waiting time is shorter than the preset transmission period, after performing operation 1, the communication device A and the communication device B can respectively set a timer to count the waiting time of X seconds.
[0060] Since the communication device A is started earlier than the communication device B, the communication device A will receive the MKPDU from the communication device B (operation 2), and when it is determined that the MI of the communication device B is not recorded in the active peer list Live_Peer_List maintained by itself and is not recorded in the potential peer list Potential_Peer_List maintained by it, the communication device A can perform operation 3 when the count of the timer expires, so as to directly transmit the frame containing the MKPDU again through the multicast operation. Then, the communication device B and the communication device A can respectively perform operations 4, 5 and 6 in sequence as described above. Similarly, the communication device B can perform operation 5 when the count of the timer expires.
[0061] Similarly, unlike the MKPDU transmitted in operation 1, in the MKPDU transmitted in operation 3, the MI of communication device B is recorded in the potential peer list Potential_Peer_List maintained by communication device A. Communication device A performs handshake with communication device B by recording the MI of communication device B in the potential peer list Potential_Peer_List maintained by it. For details about operations 1 to 6, please refer to Figure 2A and Figure 2B The relevant description will not be repeated here.
[0062] In the second embodiment of the present invention, after confirming that the MI of the communication device B is not recorded in the live peer list Live_Peer_List maintained by itself and is not recorded in the potential peer list Potential_Peer_List maintained by it, the communication device A may perform operation 3 after the waiting time shorter than the preset transmission cycle expires. Similarly, the communication device B may also perform operation 5 after the waiting time shorter than the preset transmission cycle expires. Therefore, compared with the prior art, the communication device A still performs operation 3 earlier, and the communication device B may also perform operation 5 earlier, thereby accelerating the process of device discovery and identification.
[0063] According to the third embodiment of the present invention, in order to further improve the transmission efficiency, before deciding to transmit the second MKPDU in advance (for example, the MKPDU transmitted in the aforementioned operation 3), the control circuit (or, the processor 124) may also calculate the number of peer devices currently recorded in one or more lists maintained by it, and when the number reaches a predetermined value, the control circuit decides to transmit the second MKPDU in advance.
[0064] According to one embodiment of the present invention, the predetermined value may be set to the number of members participating in the same connection association set (CA). According to another embodiment of the present invention, the predetermined value may also be set to be approximately equal to (e.g., slightly lower than) the number of members participating in the same connection set. In an embodiment of the present invention, the number of members participating in the same connection association set may be predefined as a configuration of a MACSec channel and stored in a memory (e.g., memory device 128) of each communication device. Once an MKPDU is received from other peer device members and the number of MKPDUs received from different peer devices has reached the expected predetermined value, the communication device may immediately establish a connection association set. In other words, after receiving the expected number of MKPDUs, the communication device may start to establish a connection association set using only one MKPDU containing information about multiple connection association set members, thereby minimizing the time and traffic bandwidth occupied by the device discovery and identification process.
[0065] In an embodiment of the present invention, since the communication device updates the list content according to the received MKPDU, the communication device can determine whether it has received the expected number of MKPDUs sent by different peer devices (which can also be regarded as collecting information on the expected number of peer devices) by determining whether the number of peer devices currently recorded in one or more lists maintained by it has reached a predetermined value.
[0066] Figure 6 1 is a flow chart showing a method for accelerating device discovery and identification in a communication environment according to another embodiment of the present invention, comprising the following steps performed by a communication device (e.g., communication device 100) in the communication environment:
[0067] Step S602: After completing the previous transmission (eg, transmission of the MKPDU), the communication device 100 sets a timer to count a preset transmission period.
[0068] Step S604: Receive one or more first signals. As described above, each first signal may include a first frame, the first frame may include a first MKPDU generated by the peer device and encoded therein, the first MKPDU carries a plurality of MKA parameters set by the peer device, and the MKA parameters of the first MKPDU include a member identifier of the peer device.
[0069] Step S606: Update one or more lists maintained by the communication device according to the content of the received one or more first signals (i.e., the received one or more first MKPDUs). For example, for a peer device that is not recorded in the active peer list Live_Peer_List maintained by itself and is not recorded in the potential peer list Potential_Peer_List maintained by it, add the MI of this peer device to the potential peer list Potential_Peer_List. For a peer device that has been recorded in the potential peer list Potential_Peer_List, or for a peer device that has its own MI recorded in the potential peer list Potential_Peer_List, upgrade the MI of this peer device to the active peer list Live_Peer_List.
[0070] Step S608: Determine whether the number of peer devices recorded in the list has reached a predetermined value. According to one embodiment of the present invention, the communication device 100 may calculate the number of peer devices recorded in the active peer list maintained by it (e.g., a first number), calculate the number of peer devices recorded in the potential peer list maintained by it (e.g., a second number), and calculate the sum of the first number and the second number to obtain the number of peer devices recorded in the list. If the predetermined value is reached, step S610 is executed. If not, step S612 is executed.
[0071] Step S610: Transmit the second MKPDU in advance (e.g., via the second signal). As described above, in the third embodiment of the present invention, after receiving the expected number of MKPDUs, the communication device may transmit the second MKPDU in advance, and may start to establish a connection association set by only transmitting one MKPDU containing information of multiple (e.g., all) connection association set members, thereby further improving transmission efficiency.
[0072] Step S612: Determine whether the timer for counting the preset transmission period has expired. The preset transmission period may be the aforementioned (but not limited to) hello time defined in the MKA protocol. If yes, execute step S616. If no, execute step S614.
[0073] Step S614: Do not transmit any MKPDU for the time being, and continue to count the preset transmission period. For example, the timer continues to count or continues to count down. It should be noted that, since the communication device may still receive MKPDUs transmitted by other peer devices during the process of waiting for the timer to expire, the process may return to step S604 when a new MKPDU is received.
[0074] Step S616: Transmit a second MKPDU (eg, via a second signal).
[0075] Similarly, in the embodiment of the present invention, the difference between step S610 and step S616 is the time point of performing the transmission. That is, the execution of step S610 will not wait for the timer count for counting the preset transmission period to expire, so the second MKPDU will be transmitted in advance, while step S616 will wait for the timer count to expire. Therefore, the time interval between the transmission of the second signal in step S610 and the previous transmission performed by the communication device will be less than the preset transmission period.
[0076] In this embodiment, the operation details included in the step of transmitting the second MKPDU can be referred to the description in the above paragraphs and will not be repeated here.
[0077] After transmitting the second MKPDU, for example, after executing step S610 and step S616, the communication device 100 may stop the timer and reset the timer to re-count the preset transmission period. In addition, in the embodiment of the present invention, after transmitting the second MKPDU, regardless of whether the information of the expected number of peer devices has been collected, the communication device 100 may first establish a connection association set based on the existing information.
[0078] The result presented by the timing diagram obtained by applying the method for discovering and identifying the acceleration device according to the third embodiment of the present invention may be as follows: Figure 4 or Figure 5 The example shown is not described here, and the only difference is that the third embodiment of the present invention does not set another timer to count the waiting time to trigger the early transmission of the MKPDU, but triggers the early transmission of the MKPDU based on the judgment that the information of the expected number of peer devices has been collected (for example, the judgment of step S608).
[0079] In summary, by applying the method for accelerating device discovery and identification proposed in the present invention, the operation of device discovery and identification can be effectively accelerated within a communication environment, so that the MACsec standard can be applied to various types of communication environments without causing unacceptable delays.
[0080] The above descriptions are only preferred embodiments of the present invention. All equivalent changes and modifications made according to the protection scope of the patent application of the present invention shall fall within the scope of the present invention.
[0081] Reference numerals
[0082] 100,200,250: Communication device
[0083] 110: Transceiver
[0084] 120: Control circuit
[0085] 122: Encoders and Decoders
[0086] 124: Processor
[0087] 126:Timer module
[0088] 128: Memory device
[0089] Live,Live_Peer_List_200,Live_Peer_List_250: Active peer list
[0090] MKPDU_01, MKPDU_02, MKPDU_03: Media Access Control Key Negotiation Protocol Data Unit
[0091] MI,MI_200,MI_250: Member Identifier
[0092] MN: message number
[0093] Pot,Potential_Peer_List_200,Potential_Peer_List_250: Potential peer list
Claims
1. A communication device, comprising: a transceiver device, configured to receive a first signal, wherein the first signal comprises a first frame, the first frame comprises a first media access control key negotiation protocol data unit MKPDU generated by a first peer device and encoded therein, the first MKPDU carries a plurality of media access control key negotiation MKA parameters set by the first peer device, and the MKA parameters of the first MKPDU comprise a member identifier of the first peer device; as well as a control circuit, configured to maintain one or more lists, and determine whether to transmit a second MKPDU in advance according to the member identifier of the first peer device and the one or more lists, wherein when the control circuit determines that the member identifier of the first peer device is not recorded in the one or more lists, the control circuit adds the member identifier of the first peer device to the one or more lists, and determines to transmit the second MKPDU in advance, and when the control circuit decides to transmit the second MKPDU in advance, the control circuit sets a plurality of MKA parameters corresponding to the second MKPDU according to the member identifier of the communication device and the member identifier of the first peer device, generates the second MKPDU carrying the MKA parameters, encodes the second MKPDU to generate a second frame, and transmits a second signal carrying the second frame through the transceiver device, The time interval between the transmission of the second signal and the previous transmission performed by the transceiver device is less than a preset transmission period. 2 . The communication device according to claim 1 , wherein the MKA parameters corresponding to the second MKPDU further include the one or more lists maintained by the control circuit.
3. A communication device according to claim 1, wherein the one or more lists include an active peer list and a potential peer list, and when the control circuit determines that the member identifier of the first peer device is not recorded in the active peer list and is not recorded in the potential peer list, the control circuit adds the member identifier of the first peer device to the potential peer list and decides to transmit the second MKPDU in advance. 4 . The communication device according to claim 1 , wherein the predetermined transmission period is a hello time defined in the MKA protocol.
5. The communication device according to claim 1, wherein when the control circuit decides to transmit the second MKPDU in advance, the control circuit immediately sets the MKA parameter corresponding to the second MKPDU regardless of the preset transmission period and generates the second MKPDU carrying the MKA parameter and the corresponding second frame, and the transceiver device immediately transmits the second signal carrying the second frame after obtaining the second frame.
6. A communication device according to claim 1, wherein the control circuit also sets a timer to count a waiting time after the previous transmission performed by the transceiver is completed, and the waiting time is shorter than the preset transmission period, and when the control circuit decides to transmit the second MKPDU in advance, the second signal carrying the second frame is directly transmitted when the count of the timer expires.
7. The communication device according to claim 1, wherein before deciding to transmit the second MKPDU in advance, the control circuit also calculates the number of peer devices recorded in the one or more lists maintained by it, and when the number reaches a predetermined value, the control circuit decides to transmit the second MKPDU in advance.
8. A method for accelerating device discovery and identification in a communication environment, comprising: receiving, by a communication device, a first signal, wherein the first signal comprises a first frame, the first frame comprising a first media access control key negotiation protocol data unit MKPDU generated by a first peer device and encoded therein, the first MKPDU carrying a plurality of media access control key negotiation MKA parameters set by the first peer device, and the MKA parameters of the first MKPDU comprising a member identifier of the first peer device; determining whether the member identifier of the first peer device is not recorded in one or more lists maintained by the communication device; When the member identifier of the first peer device is not recorded in the one or more lists, adding the member identifier of the first peer device to the one or more lists; as well as Decide to send the second MKPDU in advance, When it is decided to transmit the second MKPDU in advance, the method further includes: Setting a plurality of MKA parameters corresponding to the second MKPDU according to the member identifier of the communication device and the member identifier of the first peer device; generating the second MKPDU carrying the MKA parameters; encoding the second MKPDU to generate a second frame; and transmitting a second signal carrying the second frame, The time interval between the transmission of the second signal and the previous transmission performed by the communication device is less than a preset transmission period.
9. The method of claim 8, wherein the one or more lists include an active peer list and a potential peer list, and when the member identifier of the first peer device is not recorded in the active peer list and is not recorded in the potential peer list, it is decided to transmit the second MKPDU in advance, and the member identifier of the first peer device is added to the potential peer list.
10. A method for accelerating device discovery and identification in a communication environment, comprising: Setting a timer to count a preset transmission cycle; Receiving one or more first signals by a communication device, wherein each first signal comprises a first frame, the first frame comprises a first media access control key negotiation protocol data unit MKPDU generated by a peer device and encoded therein, the first MKPDU carries a plurality of media access control key negotiation MKA parameters set by the peer device, and the MKA parameters of the first MKPDU comprise a member identifier of the peer device; updating one or more lists maintained by the communication device based on the content of the one or more first signals; Counting the number of peer devices recorded in the one or more lists and determining whether the number reaches a predetermined value; as well as When the number reaches the predetermined value, it is decided to transmit the second MKPDU in advance. When it is decided to transmit the second MKPDU in advance, the method further includes: setting a plurality of MKA parameters corresponding to the second MKPDU according to the member identifier of the communication device and the updated contents of the one or more lists; generating the second MKPDU carrying the MKA parameters; encoding the second MKPDU to generate a second frame; and transmitting a second signal carrying the second frame before the count of the timer expires, The time interval between the transmission of the second signal and a previous transmission performed by the communication device is less than the preset transmission period.
