Information analysis method and device
By using network devices to parse time intervals or variables K based on terminal device speed information or resource utilization control information, the RSU information processing congestion problem was solved, achieving efficient and stable information processing.
Patent Information
- Application Number
- CN202111351631.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-11-16
- Publication Date
- 2026-01-30
- Estimated Expiration
- 2041-11-16
AI Technical Summary
When RSU processes a large amount of OBU information, it is prone to congestion, exceeding its processing capacity and causing information processing bottlenecks.
Network devices determine the parsing time interval based on the speed information of terminal devices, or determine the variable K based on the number of terminal devices or resource utilization. They use this information to control the information parsing process and avoid congestion.
Effectively avoid network device congestion, ensure timely parsing of information from high-speed terminal devices, and reduce the amount of information in congested scenarios to prevent congestion.
Smart Images

Figure CN116137703B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of communication technology, and in particular to information parsing methods and apparatus in wireless communication systems. Background Technology
[0002] With the development of mobile communications, various vehicle-to-everything (V2V) communication methods have emerged, such as vehicle-to-everything (V2X) communication, vehicle-to-everything (V2X) communication, and vehicle-to-infrastructure (V2I) communication. Vehicle-road cooperative systems are also a type of V2V system, typically including network devices and terminal devices. The network devices can be roadside units (RSUs), and the terminal devices can be onboard units (OBUs). RSUs can be deployed at urban intersections or on highways, while OBUs can be installed in vehicles. RSUs can receive and parse messages sent by OBUs, such as Basic Safety Messages (BSMs) and Sensor Sharing Messages (SSMs).
[0003] With the increasing prevalence of OBUs and the expanding coverage of RSUs, RSUs need to process a large amount of information from OBUs, sometimes exceeding their processing capacity and causing congestion. Therefore, a solution is needed to address the RSU information processing congestion problem. Summary of the Invention
[0004] This application provides an information parsing method and apparatus for solving the information processing congestion problem of network devices.
[0005] Firstly, an information parsing method is provided, including:
[0006] The network device determines the speed information corresponding to the first application layer message of the first terminal device;
[0007] The network device determines the first parsing time interval based on the speed information;
[0008] The network device parses the first application layer message from the first terminal device according to the first parsing time interval.
[0009] Secondly, an information parsing method is provided, including:
[0010] Network equipment determines the number of terminal devices or resource utilization.
[0011] The network device determines the value of variable K based on the number of terminal devices or resource utilization rate, where K is an integer greater than or equal to 2;
[0012] The network device sequentially parses the information corresponding to the kth time sub-unit of the kth time unit within K consecutive time units, wherein each time unit includes K time sub-units, and k is greater than or equal to 1 and less than or equal to K.
[0013] Thirdly, a network device is provided, comprising:
[0014] The first determining unit is used to determine the speed information corresponding to the first application layer message of the first terminal device;
[0015] The second determining unit is used to determine the first parsing time interval based on the speed information;
[0016] The parsing unit is used to parse information from the first application layer message from the first terminal device according to the first parsing time interval.
[0017] Fourthly, a network device is provided, comprising:
[0018] The first determining unit is used to determine the number of terminal devices or resource utilization rate;
[0019] The second determining unit is used to determine the value of variable K based on the number of terminal devices or resource utilization rate, where K is an integer greater than or equal to 2;
[0020] The parsing unit is used to sequentially parse the information corresponding to the kth time subunit of the kth time unit within K consecutive time units, wherein each time unit includes K time subunits, and k is greater than or equal to 1 and less than or equal to K.
[0021] In the above scheme, network devices can determine the parsing time interval based on the speed information corresponding to the services of terminal devices, thereby avoiding network congestion.
[0022] The units in the communication devices described above can be implemented through software, hardware, or a combination of both.
[0023] In one possible implementation, the communication device described in the foregoing aspects includes one or more processors and one or more memories, the memories storing instructions or agents executable by the one or more processors, which, when executed, cause the communication device to perform the methods described in the foregoing aspects.
[0024] Another aspect of this application provides a computer-readable storage medium storing instructions that, when executed on a computer, cause the computer to perform the methods described in the above aspects.
[0025] Another aspect of this application provides a computer program product containing instructions that, when run on a computer, cause the computer to perform the methods described in the above aspects. Attached Figure Description
[0026] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the accompanying drawings used in the description of the embodiments or the prior art will be briefly introduced below.
[0027] Figure 1 A schematic diagram of a possible V2X system architecture for implementing an embodiment of this application;
[0028] Figure 2 This is a schematic diagram of a protocol stack according to an embodiment of this application;
[0029] Figure 3 This is a schematic diagram of data processing according to an embodiment of this application;
[0030] Figure 4 This is a flowchart of an information parsing method according to an embodiment of this application;
[0031] Figure 5 This is a flowchart of another information parsing method according to an embodiment of this application;
[0032] Figure 6 This is a schematic diagram illustrating time unit information parsing according to an embodiment of this application;
[0033] Figure 7 This is another schematic diagram illustrating the parsing of time unit information according to an embodiment of this application;
[0034] Figure 8 This is a schematic diagram of a network device structure according to an embodiment of this application;
[0035] Figure 9 This is a schematic diagram of a network device structure according to an embodiment of this application; Detailed Implementation
[0036] The embodiments provided in this application will be described in detail below with reference to the accompanying drawings. The network architecture and business scenarios described in the embodiments of this application are for the purpose of more clearly illustrating the technical solutions of the embodiments of this application, and do not constitute a limitation on the technical solutions provided in the embodiments of this application. As those skilled in the art will know, with the evolution of network architecture and the emergence of new business scenarios, the technical solutions provided in the embodiments of this application are also applicable to similar technical problems.
[0037] To more clearly describe the solutions of the embodiments of this application, some basic concepts of V2X systems will be briefly explained below.
[0038] Figure 1 This illustrates a basic structure of a V2X network, including RSU, OBU, V2X server / traffic management platform, and perception fusion node.
[0039] Figure 2 The layered protocol stack structure of RSU / OBU V2X is shown. This protocol stack includes an application layer, a network layer, and an access layer (which can be the LTE-V2X access layer). The network layer includes a management sublayer and a data sublayer. The management sublayer includes Dedicated Entity Management; the data sublayer includes Dedicated Short Message Protocol (DSMP), Transmission Control Protocol (TCP) / User Datagram Protocol (UDP), Internet Protocol (IP), and an adaptation layer; the access layer includes the cellular communication interface Uu and the direct communication interface PC5.
[0040] Figure 3 This illustrates the layer-by-layer data packaging process. Each layer encapsulates data for the next layer's request. The access layer header, adaptation layer header, and DSMP header represent different transport primitives. The DSMP header contains information such as version, DSMP extension indicator, reserved, extension, application identifier (AID), and length; the adaptation layer header contains protocol type information.
[0041] The AID in the DSMP header can be used to distinguish the service corresponding to the data sent by the terminal device. Table 1 provides an example of an AID.
[0042] Table 1
[0043]
[0044] In this embodiment, the network device can be an RSU, a base station, a relay station, or other devices with wireless transceiver capabilities. The terminal device can also be called a user equipment, terminal, mobile station, etc., specifically an OBU, vehicle, or a handheld device, in-vehicle device, wearable device, computing device, or other processing device connected to a wireless modem with wireless communication capabilities. In different networks, the user equipment can be called by different names, such as: terminal, mobile station, user unit, station, cellular phone, personal digital assistant, wireless modem, wireless communication device, handheld device, laptop, cordless phone, etc.
[0045] Example 1
[0046] refer to Figure 4 This application provides an information parsing method, including:
[0047] Step 401: The network device determines the speed information corresponding to the first application layer message of the first terminal device.
[0048] Optionally, the network device determines the speed information corresponding to the device identifier of the first terminal device; the network device determines the speed information as the speed information of the first application layer message based on the device identifier and the application identifier of the first application layer message.
[0049] Optionally, an application layer message can correspond to one or more service flows, and a service flow can correspond to one or more services. The first application layer message can be a message related to the first service or the first service flow.
[0050] Optionally, the device identifier of the first terminal device can be a source address (SRC) or a device ID. The application identifier of the first application layer message includes an application identifier (AID), which can be used to identify a service or service flow. The network device can first determine the speed information of the terminal device based on the SRC, and then match the AID of a certain service with the SRC. If the match is successful, the speed information corresponding to that service of the terminal device is determined.
[0051] Optionally, the speed information is carried in the first application layer message sent by the first terminal device. For example, the network device parses the first application layer message sent by the terminal device at the application layer to obtain the terminal device's speed information from the message content. If the message does not carry speed information, the network device can calculate the average speed within that time period based on the time and location of the two messages sent by the terminal device.
[0052] Optionally, network devices can also use radar to measure the speed and location of a terminal device, and then determine the location of the terminal device based on the messages sent by the terminal device. By matching the two location information, the device ID or AID of the terminal device and the speed information can be determined.
[0053] When determining the speed of a terminal device, network devices can calculate it at certain time intervals or in real time.
[0054] Step 402: The network device determines the first parsing time interval based on the speed information.
[0055] Optionally, the network device determines the speed range corresponding to the speed information and determines the first parsing time interval corresponding to the speed range, wherein one speed range corresponds to one parsing time interval. Each speed range can be defined by a speed threshold (speedThr).
[0056] Optionally, multiple speed levels can be predefined or configured through network configuration, service platform configuration, or near-end configuration (e.g., via WiFi, direct connection, etc.). Each speed level corresponds to a speed range, and each speed range corresponds to a resolution time interval. The higher the speed of the speed range, the shorter the resolution time interval. Once the network device determines the speed corresponding to a certain service on the terminal device, it determines a corresponding speed range and then determines the resolution time interval based on the speed range.
[0057] Table 2 provides an example of a speed level. Four speed levels are predefined, each corresponding to a speed range and a resolution time interval. For example, when a network device determines that the speed corresponding to a certain service falls within the speed range of speed level 2, the resolution time interval is set to 500ms. Table 2 only provides one example; the specific speed level division and resolution time interval determination can be flexibly determined according to the actual scenario.
[0058] Table 2
[0059] Speed level speed range Parsing time interval Speed Level 1 Speed <= Speed threshold 1 Parsing time interval 1 (1000ms) Speed Level 2 (Speed threshold 1, speed threshold 2) Parsing time interval 2 (500ms) Speed Level 3 (Speed threshold 2, speed threshold 3) Parsing time interval 3 (200ms) Speed level 4 >=Speed threshold 3 Full Analysis
[0060] Step 403: The network device parses the first application layer message from the first terminal device according to the first parsing time interval.
[0061] Optionally, messages parsed during the interval can be discarded. For example, network devices can choose not to parse the content of messages corresponding to a specific AID at the application layer.
[0062] In this embodiment, optional specific parsing strategies, such as speed ranges and parsing time intervals, can be predefined, configured through a service platform (such as a V2X server or a perception fusion node), or requested by network devices from the service platform.
[0063] In the above embodiments, the network device can determine the parsing time interval based on the speed information corresponding to the terminal device's service, thus avoiding network congestion. This ensures that information from high-speed terminal devices can be parsed in a timely manner, while also reducing the amount of parsed information in congested scenarios to prevent further congestion.
[0064] Optionally, the resource utilization rate is the CPU utilization rate of the network device.
[0065] Example 2
[0066] refer to Figure 5 This application provides an information parsing method, including:
[0067] Step 501: Network devices determine the number of terminal devices or resource utilization rate.
[0068] Optionally, the network device counts the number of terminal devices using the source address (SRC) information in the Media Access Control (MAC) header. Alternatively, the count can be performed at the application layer or adaptation layer using SRC.
[0069] Step 502: The network device determines the value of variable K based on the number of terminal devices or resource utilization rate, where K is an integer greater than or equal to 2.
[0070] Optionally, the network device determines the grade range corresponding to the number of terminal devices or resource utilization rate, and determines the value of K corresponding to the grade range, wherein each grade range corresponds to a value of K.
[0071] Tables 3 and 4 provide examples of the correspondence between the number of terminals, CPU utilization, and K value.
[0072] Table 3
[0073] Terminal quantity range K value Number of terminals <= number threshold 1 2 (Quantity threshold 1, quantity threshold 2) 4 >= Quantity threshold 3 5
[0074] Table 4
[0075] CPU utilization level range K value CPU utilization <= utilization threshold 1 2 (Utilization threshold 1, utilization threshold 2) 4 >= Utilization threshold 3 5
[0076] Optionally, when CPU utilization is low (e.g., below a CPU utilization threshold) or the number of terminals is small (e.g., below a number threshold), the value of K can be 1, meaning the network device resolves all information from the terminal devices. See Tables 5 and 6 for examples.
[0077] Table 5
[0078] Terminal quantity range K value Number of terminals <= number threshold 1 1 (Quantity threshold 1, quantity threshold 2) 2 >= Quantity threshold 3 4
[0079] Table 6
[0080] CPU utilization level range K value CPU utilization <= utilization threshold 1 1 (Utilization threshold 1, utilization threshold 2) 2 >= Utilization threshold 3 4
[0081] Step 503: The network device sequentially parses the information corresponding to the kth time sub-unit of the kth time unit within K consecutive time units, wherein each time unit includes K time sub-units, and k is greater than or equal to 1 and less than or equal to K.
[0082] Optionally, the information parsed in a time sub-unit can be information sent by all terminal devices covered by the network device.
[0083] Optionally, the time unit can be flexibly determined according to the actual application scenario.
[0084] Optionally, the network device can perform the above parsing steps in a loop. That is, after the above K time units, the information corresponding to the kth time sub-unit of the kth time unit is parsed sequentially.
[0085] For example, refer to Figure 6 A time unit can be 1000ms. Once the network device determines the value of K, each 1000ms time unit can include K equal-length time sub-units. For example, when K is 2, k∈{1,2}, each time unit includes two 500ms time sub-units: the first time sub-unit A and the second time sub-unit B. Within a consecutive 2000ms (1000ms*2), the network device parses the information corresponding to time sub-unit A in the first 1000ms and parses the information corresponding to time sub-unit B in the second 1000ms. Optionally, the above parsing steps can be executed cyclically, that is, within any subsequent consecutive 2000ms, the information corresponding to time sub-unit A is parsed in the first 1000ms and the information corresponding to time sub-unit B is parsed in the second 1000ms.
[0086] For example, refer to Figure 7A time unit is 400ms. When the network device determines that K is 4, k∈{1,2,3,4}, each time unit includes four 100ms sub-units: first time sub-unit A, second time sub-unit B, third time sub-unit C, and fourth time sub-unit D. Within a consecutive 1600ms (400ms*4), the network device parses the information corresponding to time sub-unit A in the first time unit, the information corresponding to time sub-unit B in the second time unit, the information corresponding to time sub-unit C in the third time unit, and the information corresponding to time sub-unit D in the fourth time unit. Optionally, the above parsing steps can be executed cyclically, that is, within any subsequent consecutive 1600ms, the information corresponding to time sub-unit A is parsed in the first time unit, the information corresponding to time sub-unit B in the second time unit, the information corresponding to time sub-unit C in the third time unit, and the information corresponding to time sub-unit D in the fourth time unit.
[0087] In this embodiment, optional specific parsing strategies, such as the size of the time unit, the division of the level interval, and the parsing method of the time sub-unit, can be predefined, configured through the service platform (such as a V2X server or a perception fusion node), or requested by the network device from the service platform.
[0088] In the above embodiments, the parsing time period is determined by the number of terminal devices or CPU utilization, and only information for a portion of the time period is parsed, thereby reducing the information processing load of the network devices.
[0089] Optionally, the solutions corresponding to the two embodiments described above can be used in combination. The above solutions can also be applied partially or entirely to terminal devices.
[0090] Corresponding to the methods described in the above embodiments, this application also provides a corresponding communication device (sometimes also called a communication apparatus). The communication device includes modules or units for executing each part of the above embodiments. The modules or units can be software, hardware, or a combination of software and hardware. In the following device embodiments, only key features of the solution are briefly given; specific details can be found in the preceding method embodiments and will not be repeated hereafter.
[0091] Corresponding to Embodiment 1, this application provides a network device, as shown in the reference... Figure 8 ,include:
[0092] The first determining unit is used to determine the speed information corresponding to the first application layer message of the first terminal device.
[0093] The second determining unit is used to determine the first parsing time interval based on the speed information.
[0094] The parsing unit is used to parse information from the first application layer message from the first terminal device according to the first parsing time interval.
[0095] The aforementioned network devices can also be implemented using other structures, such as a processor with memory, or a transceiver.
[0096] Corresponding to Embodiment 2, this application provides a network device, as shown in the reference... Figure 9 ,include:
[0097] The first determining unit is used to determine the number of terminal devices or resource utilization rate.
[0098] The second determining unit is used to determine the value of variable K based on the number of terminal devices or resource utilization rate, where K is an integer greater than or equal to 2.
[0099] The parsing unit is used to sequentially parse the information corresponding to the kth time subunit of the kth time unit within K consecutive time units, wherein each time unit includes K time subunits, and k is greater than or equal to 1 and less than or equal to K.
[0100] The aforementioned network devices can also be implemented using other structures, such as a processor with memory, or a transceiver.
[0101] In the above embodiments, implementation can be achieved entirely or partially through software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented entirely or partially as a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of the present invention are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid-state drive SSD), etc.
Claims
1. An information analysis method characterized by comprising: The method comprises the following steps: The network device determines speed information corresponding to a first application layer message of a first terminal device; The network device determines a first resolution time interval according to the speed information; The network device resolves the first application layer message from the first terminal device according to the first resolution time interval.
2. The method of claim 1, wherein, The network device determines speed information corresponding to a device identifier of the first terminal device; The network device determines the speed information as the speed information of the first application layer message according to the device identifier and an application identifier of the first application layer message. The speed information is carried in the first application layer message.
3. The method of claim 2, wherein, The network device determines a speed interval corresponding to the speed information, and determines the first resolution time interval corresponding to the speed interval, wherein one speed interval corresponds to one resolution time interval.
4. The method of claim 1, wherein, The device identifier of the first terminal device comprises a source address SRC. The application identifier of the first application layer message comprises an application identifier AID.
5. The method of claim 1, wherein, The method comprises the following steps:
6. The method of claim 1, wherein, A first determination unit is configured to determine speed information corresponding to a first application layer message of a first terminal device; 7. A network device, comprising: A second determination unit is configured to determine a first resolution time interval according to the speed information; A resolution unit is configured to resolve the first application layer message from the first terminal device according to the first resolution time interval. The first determination unit is specifically configured to: Determine speed information corresponding to a device identifier of the first terminal device; 8. The network device of claim 7, wherein, Determine the speed information as the speed information of the first application layer message according to the device identifier and an application identifier of the first application layer message. The speed information is carried in the first application layer message. The second determination unit is specifically configured to:
9. The network device of claim 8, wherein, Determine a speed interval corresponding to the speed information, and determine the first resolution time interval corresponding to the speed interval, wherein one speed interval corresponds to one resolution time interval.
10. The network device of claim 7, wherein, The device identifier of the first terminal device comprises a source address SRC. The application identifier of the first application layer message comprises an application identifier AID.
11. The network device of claim 7, wherein, The communication device comprises one or more processors and one or more memories, wherein the memories store instructions or codes executable by the one or more processors, and the instructions or codes, when executed, cause the communication device to perform the information resolution method in any one of claims 1-6.
12. The network device of claim 7, wherein, The computer readable storage medium stores instructions, and the instructions, when executed on a computer, cause the computer to perform the information resolution method in any one of claims 1-6.
13. A communications device, characterized by The instructions, when executed on a computer, cause the computer to perform the information resolution method in any one of claims 1-6.
14. A computer-readable storage medium, characterized in that, 15. A computer program product comprising instructions, characterized in that,
Citation Information
Patent Citations
Method, device and terminal for monitoring website vulnerability information
CN104091116A
Emergency message transmission method based on D2D communication in Internet of vehicles
CN108966183A