Method and system for planning time transfer path of time frequency synchronization network

Abstract

The invention provides a method and a system for planning a time transfer path of a time frequency synchronization network, and relates to the technical field of network communication. According to the invention, data archiving management is carried out according to the relevance between network resource information, the network topology structure of the time frequency synchronization network is drawn on the geographic image by adopting the archived data, and the planning of the time transmission path in the time frequency synchronization network is realized through the ant colony algorithm. Network planning is automatically carried out according to a unified time frequency synchronization network time transfer link specification, so that the time-consuming and labor-consuming problem of a complex networking application scene is solved.

Description

Technical Field

[0001] The present invention relates to the technical field of network communication, and in particular to a time transfer path planning method and system for a time frequency synchronization network. Background Art

[0002] The time and frequency synchronization network is an independent network that relies on the ground communication network to broadcast standard time and frequency, provide high-precision and high-stability frequency support and time services, and is an indispensable component of the modern communication network.

[0003] At present, the network construction and organizational operation and maintenance of the time and frequency synchronization network lack a dedicated time transfer path planning method. The existing planning methods need to be implemented by technical experts based on relevant experience and combined with engineering survey data of various dimensions. The current planning methods have the following problems: 1. Manual planning is subjective. It is difficult to accurately, effectively and uniformly judge the planning quality of the time transfer link of the time and frequency synchronization network through engineering survey data of various dimensions. It is difficult to form a basis for judging issues such as the construction of the time and frequency synchronization network, the planning of the time transfer link, and the anti-interference ability of the time transfer link; 2. Lack of unified standard scale. According to different planning methods, even if the same engineering survey data is used, it is impossible to ensure that the time transmission link of the time and frequency synchronization network planned and constructed in each synchronization area maintains a unified standard scale; this method will make the scales of time and frequency synchronization network construction, project acceptance and application in various places unable to align, resulting in chaos in the management of time and frequency synchronization network; 3. Time-consuming and laborious. The current planning method mainly relies on the technical capabilities and industry experience of professionals. For application scenarios with large planning volume and complex networking, multiple technical experts need to spend several days to study and discuss engineering survey data before the optimal planning solution can be obtained; 4. The planning amount is large, the difficulty is high, and it is easy to make mistakes. The current time and frequency synchronization network has a complex network structure and a large number of node devices. When professionals plan the network, they need to face a large number of transmission nodes and sort out the complex transmission paths. The planning task is difficult, prone to errors, and the optimal planning solution may not be obtained.

[0004] Therefore, there is an urgent need for a time transfer path planning method and system for a time and frequency synchronization network to make up for the lack and insufficiency of time transfer path planning means in the current time and frequency synchronization network. Summary of the invention

[0005] The purpose of the present invention is to overcome the shortcomings of the prior art and provide a time transfer path planning method and system for a time and frequency synchronization network, mainly to solve the problem that the prior art performs network planning in a manual manner, lacks a unified time transfer link specification for a time and frequency synchronization network, and cannot solve the time-consuming and labor-intensive problems of complex networking application scenarios; the present invention performs data archiving management according to the correlation between network resource information, uses archived data to draw the network topology structure of the time and frequency synchronization network on a geographic image, and implements the planning of the time transfer path in the time and frequency synchronization network through an ant colony algorithm, thereby realizing automatic network planning with a unified time transfer link specification for a time and frequency synchronization network, thereby solving the time-consuming and labor-intensive problems of complex networking application scenarios.

[0006] The purpose of the present invention is achieved through the following technical solutions: In a first aspect, a method for planning a time transfer path in a time and frequency synchronization network is provided, and a time transfer path is planned for the time and frequency synchronization network through the following steps: Step 1: Collect network resource information of each node device, timing transmission link and device tracking performance in the time and frequency synchronization network; Step 2: Extract configuration parameters based on network resource information, and perform data archiving management on each configuration parameter according to data category; Step 3: Based on the archived configuration parameters, draw the network topology of the time and frequency synchronization network on the map image; Step 4: Use the ant colony algorithm to find the optimal time transfer path in the network topology of the time and frequency synchronization network.

[0007] As a further solution, in step 1, the network resource information of the node device includes the node device ID number, node device location and node device type; the network resource information of the timed transfer link includes the link ID number, network element device ID number and link information.

[0008] As a further solution, the node device types include primary backbone node devices, secondary backbone node devices and user access node devices; the network resource information of the device tracking performance includes the time deviation and frequency stability of the node device.

[0009] As a further solution, in step 2, the data category of the configuration parameters includes characteristic attribute type and associated attribute type; wherein the configuration parameters used to describe individual characteristics are set to characteristic attribute type; and the configuration parameters used to associate between individuals are set to associated attribute type.

[0010] As a further solution, in step 3, visual mapping is performed according to the data category of the configuration parameters to obtain a visualized network topology structure; wherein, visual graphic mapping is performed through characteristic attributes to obtain a visualized graphic of the network topology structure; and visual structure mapping is performed through associated attributes to obtain a visualized structure of the network topology structure.

[0011] As a further solution, in step 4, the optimal time transfer path is found through the following sub-steps: Step 41: Topology set establishment; the ID numbers of all node devices and network element devices in the network topology structure are combined into a network device set; the ID numbers of all timing transmission links in the network topology structure are combined into a transmission link set; Step 42: Ant colony path exploration: releasing a pathfinder ant colony to the network topology structure, and obtaining all transmission paths of each network device through the pathfinder ant colony traversing and exploring the network topology structure; Step 43: Screening qualified paths; Screening qualified paths that meet all basic transfer conditions from all transfer paths; Step 44: Screen the optimal path; comprehensively rank all qualified paths according to the priority ranking conditions, and select the qualified path with the highest comprehensive ranking as the optimal path.

[0012] As a further solution, in step 42, ant colony path exploration is performed through the following sub-steps: Step 421: Select a network device P from the network device set to perform path exploration; Step 422: Obtain the number of timing transmission link statistics links M connected to the network device P from the network topology structure; Step 423: Generate corresponding M pathfinding ant colonies, exploration link sets and exploration device sets, and the sets are initially empty; Step 424: releasing M pathfinder ant colonies from the network device P; Step 425: Each pathfinder ant colony crawls along its own timing transfer link. When the pathfinder ant colony reaches each network device, it adds the link ID number of the timing transfer link to the exploration link set, and adds the device ID number of the network device to the exploration device set. Step 426: If the arriving network device is a node device, the path exploration of the current fork is completed; otherwise, according to the j forks existing in the arriving network device, the pathfinder ant colony is split into j sub-pathfinder ant colonies, and the process returns to step 425 to continue the path exploration along the forks; Step 427: Wait for all pathfinding ant colonies to complete path exploration, output the explored link set and the explored device set, and obtain the transmission path of the network device P; Step 428: Select the next network device P+1 and traverse to perform path exploration until all network devices in the network device set have completed path exploration and all transmission paths are obtained.

[0013] As a further solution, the basic transmission conditions include: prohibiting the transmission path from a low-level node device to a high-level or same-level node device; wherein the level ranking is first-level backbone node device>second-level backbone node device>user access node device.

[0014] As a further solution, the prioritization conditions include: Prioritize the transmission path that is closer to the deployment location of the user terminal equipment; Prioritize the transmission path with lower total time deviation of each node device and higher total frequency stability; Prioritize the exploration of delivery paths with fewer devices in the device set.

[0015] In a second aspect, a time transfer path planning system for a time and frequency synchronization network is provided, using a method as described in any of the above items.

[0016] Compared with related technologies, the time transfer path planning method and system for a time frequency synchronization network provided by the present invention has the following advantages: The present invention performs data archiving management according to the correlation between network resource information, uses archived data to draw the network topology structure of the time and frequency synchronization network on a geographic image, and plans the time transfer path in the time and frequency synchronization network through an ant colony algorithm, thereby automatically planning the network with a unified time transfer link specification of the time and frequency synchronization network, thereby solving the time-consuming and labor-intensive problems in complex networking application scenarios. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 A schematic diagram of the structure of a time transfer path planning method for a time and frequency synchronization network provided by the present invention; Figure 2 A schematic diagram of data archiving management provided by the present invention; Figure 3 A typical topology example of a time and frequency synchronization network provided by the present invention. DETAILED DESCRIPTION

[0018] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Generally, the components of the embodiments of the present invention described and shown in the drawings here can be arranged and designed in various different configurations.

[0019] See also Figure 1 The present invention provides a time transfer path planning method for a time frequency synchronization network, and performs time transfer path planning for the time frequency synchronization network through the following steps: Step 1: Collect network resource information of each node device, timing transmission link and device tracking performance in the time and frequency synchronization network; The time and frequency synchronization network refers to an independent network that relies on the ground communication network to broadcast standard time and frequency, and provides high-precision and high-stability frequency support and time services. It is a ground-based network timing system, consisting of node equipment, timing transfer links and network management systems. Among them, the node equipment is used to build the time and frequency synchronization network architecture, with time synchronization and frequency synchronization functions, including backbone node equipment and user access node equipment. The timing transfer link is a physical link used to connect the node equipment of the synchronization network, carrying synchronization signals and synchronization information, including frequency synchronization links and time synchronization links. The network management system realizes the configuration, management and maintenance of the time and frequency synchronization network and its node equipment; network resource information can be collected through the time and frequency synchronization network management system or through the management unit of the node equipment and timing transfer link.

[0020] Step 2: Extract configuration parameters based on network resource information, and perform data archiving management on each configuration parameter according to data category; Collect network resource information for data archiving management, drawing network topology and time transfer link planning; when performing data archiving management, you can use Figure 2 The data archiving management table shown is used for archiving management: its archiving logic complies with: the node device is associated with the network topology through ID number, location, node device type, etc.; the scheduled transmission link is associated with the node device through network element device type, network element device ID number, link information, link ID number, etc.; the device tracking performance is associated with the node device through the ID number.

[0021] Step 3: Based on the archived configuration parameters, draw the network topology of the time and frequency synchronization network on the map image; Drawing network topology is data visualization. Based on data archiving management and data association analysis, the configuration parameters are projected onto a two-dimensional geographic image to draw and present the network topology, which is mainly divided into data association mapping and geographic information map drawing. The main purpose of geographic information mapping is to visualize the configuration parameter resources and topology, express the node equipment status and the connection status between nodes in the network, and use the two-dimensional spatial layout method to build a visualization model of the network topology structure or communication relationship, project the network-related data of various attribute information of the configuration parameters on the map and present it visually. Through the collected network resource information such as node equipment and timing transmission links, each node equipment and network element equipment is regarded as a network node, and each timing transmission link is regarded as a network link. The devices at both ends of the link are connected to generate the topological structure diagram of the time and frequency synchronization network on the map. Typical topological examples are as follows: Figure 3 shown.

[0022] Step 4: Use the ant colony algorithm to find the optimal time transfer path in the network topology of the time and frequency synchronization network.

[0023] The method of using the ant colony algorithm to find the optimal time transfer path in the network topology of the time and frequency synchronization network is mainly to find the time transfer path with the best transmission performance when deploying user terminal equipment. The specific implementation method is as follows: (1) Composition set The ID numbers of all node devices and network element devices in the network topology are combined into a network device set NE{1,…, N}, and the ID numbers of all transmission links in the network topology are combined into a link set LK{1,…, L}. Figure 3 For example, the network device set is NE{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16,17, 18, 19, 20,21,22,23}, and the link set is LK{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12,13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23}.

[0024] (2) Ant colony exploration path Select a device P from the set NE{1,…, N} in turn, and release M pathfinding ant colonies based on the number of links M connected to the device, marked as ANT{1,…,M}.

[0025] The pathfinder ant colony ANTi (1≤i≤M) crawls along the links in sequence. Every time it reaches a device, it adds the ID number of the passed link to the explored link set #P-ANTi-LK{} and the ID number of the passed device to the explored device set #P-ANTi-NE{}.

[0026] When there are j (j ≥ 1) forks in the road to the device, the ant colony ANTi is split into j parts to continue exploring each fork. If it finally reaches the node device (first-level backbone node, second-level backbone node, user access node), then The explored link set #P-ANTi-LKj{} and explored device set #P-ANTi-NEj{} of the ant colony ANTi are stored and recorded. After all forks are explored, the ant colony ANTi ends the path exploration, and so on, until all transfer paths are traversed and explored.

[0027] by Figure 3 For example, for network element device No. 7, there are 4 links, so four ant colonies (ANT1, 2, 3, 4) are released.

[0028] ANT1 route #7-ANT1-LK{4}, passes through #7-ANT1-NE{7,1}, and reaches the first-level backbone node 1; ANT2 route #7-ANT2-LK{7}, passes through #7-ANT1-NE{7,2}, and reaches the first-level backbone node 2; ANT3 route #7-ANT3-LK{8}, passing through #7-ANT1-NE{7,9}, reaches the secondary backbone node 9; ANT4 route #7-ANT4-LK{9} passes through #7-ANT1-NE{7,10} and reaches the secondary backbone node 10.

[0029] For network element device No. 9, there are 4 links, so four ant colonies (ANT1, 2, 3, 4) are released.

[0030] ANT1 route #9-ANT1-LK{8}, after passing #9-ANT1-NE{7}, encounters three forks in the road. Then ANT1 is split into three parts to explore each fork.

[0031] ANT1 route #9-ANT1-LK1{8,4}, passes through #9-ANT1-NE1{9,7,1}, and reaches the first-level backbone node 1; ANT1 route #9-ANT1-LK2{8,7}, passes through #9-ANT1-NE2{9,7,2}, and reaches the first-level backbone node 2; ANT1 route #9-ANT1-LK3{8,9} passes through #9-ANT1-NE3{9,7,10} and reaches the secondary backbone node 10.

[0032] ANT2 route #9-ANT2-LK{10}, after passing #9-ANT2-NE{8}, encounters three forks in the road. Then ANT2 is split into three parts to explore each fork.

[0033] ANT2 route #9-ANT2-LK1{10,3}, passes through #9-ANT2-NE1{9,8,1}, and reaches the first-level backbone node 1; ANT2 route #9-ANT2-LK2{10,11}, passes through #9-ANT2-NE2{9,8,2}, and reaches the first-level backbone node 2; ANT2 route #9-ANT2-LK3{10,12} passes through #9-ANT2-NE3{9,8,10} and reaches the secondary backbone node 10.

[0034] ANT3 route #9-ANT3-LK{16,17}, after passing #9-ANT3-NE{15}, encounters two forks in the road. Then ANT3 is split into two parts to explore each fork.

[0035] ANT3 route #9-ANT3-LK1{16,17,23}, passes through #9-ANT3-NE1{9,11,15,18}, and reaches user access node 18; ANT3 route #9-ANT3-LK2{16,17,24} passes through #9-ANT3-NE2{9,11,15,19} and reaches user access node 19.

[0036] ANT4 route #9-ANT4-LK{15}, after passing #9-ANT4-NE{12}, encounters two forks in the road. Then ANT4 is split into two parts to explore each fork.

[0037] ANT4 route #9-ANT4-LK1{15,18}, passes through #9-ANT4-NE1{9,12,18}, and reaches user access node 18; ANT4 route #9-ANT4-LK2{15,19} passes through #9-ANT4-NE2{9,12,19} and reaches user access node 19.

[0038] (3) Screening qualified paths Low-level time-frequency synchronization devices are not allowed to transmit timing to high-level or equal-level time-frequency synchronization devices. After a device has gone through the ant colony exploration path, it stores and records multiple paths that can reach the node device. Compare the priorities of the node devices in the ant colony exploration link set #P-ANTi-LK{} (first-level backbone node>second-level backbone node>user access node), and select and retain the exploration link with the highest priority level.

[0039] by Figure 3 Take the No. 9 network element device as an example, it has 10 exploration links. After screening, the qualified exploration links are as follows.

[0040] ANT1 route #9-ANT1-LK1{8,4}, passes through #9-ANT1-NE1{9,7,1}, and reaches the first-level backbone node 1; ANT1 route #9-ANT1-LK2{8,7}, passes through #9-ANT1-NE2{9,7,2}, and reaches the first-level backbone node 2; ANT2 route #9-ANT2-LK1{10,3}, passes through #9-ANT2-NE1{9,8,1}, and reaches the first-level backbone node 1; ANT2 route #9-ANT2-LK2{10,11}, passes through #9-ANT2-NE2{9,8,2}, and reaches the first-level backbone node 2.

[0041] (4) Screening the optimal path The following principles should be followed when selecting the optimal time transfer path for the time and frequency synchronization network: Prioritize the time transfer link that is closer to the deployment location of the user terminal equipment; The sum of delays of all qualified time transfer paths in the exploration link set #P-ANTi-LKj{} is calculated based on the node device output performance and time transfer link delay parameters recorded in the data archiving management table, and time transfer links with smaller sum of delays are given priority.

[0042] Prioritize the time delivery links with fewer devices in the explored device set #P-ANTi-NEj{}.

[0043] The above embodiments only express preferred implementation modes, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present invention. It should be pointed out that, for ordinary technicians in this field, several modifications and improvements can be made without departing from the concept of the present invention, and these all belong to the protection scope of the present invention.

Claims

1. A time transfer path planning method for a time and frequency synchronization network, characterized in that: The time transfer path planning of the time and frequency synchronization network is carried out through the following steps: Step 1: Collect network resource information of each node device, timing transmission link and device tracking performance in the time and frequency synchronization network; Step 2: Extract configuration parameters based on network resource information, and perform data archiving management on each configuration parameter according to data category; Step 3: Based on the archived configuration parameters, draw the network topology of the time and frequency synchronization network on the map image; Step 4: Use the ant colony algorithm to find the optimal time transfer path in the network topology of the time and frequency synchronization network.

2. A time transfer path planning method for a time and frequency synchronization network according to claim 1, characterized in that: In step 1, the network resource information of the node device includes the node device ID number, the node device location and the node device type; the network resource information of the timing transfer link includes the link ID number, the network element device ID number and the link information.

3. A time transfer path planning method for a time and frequency synchronization network according to claim 2, characterized in that: The node device types include primary backbone node devices, secondary backbone node devices and user access node devices; the network resource information of the device tracking performance includes the time deviation and frequency stability of the node device.

4. A time transfer path planning method for a time and frequency synchronization network according to claim 1, characterized in that: In step 2, the data categories of the configuration parameters include characteristic attribute types and associated attribute types; wherein the configuration parameters used to describe individual characteristics are set to characteristic attribute types; and the configuration parameters used to associate between individuals are set to associated attribute types.

5. A time transfer path planning method for a time and frequency synchronization network according to claim 4, characterized in that: In step 3, visual mapping is performed according to the data category of the configuration parameters to obtain a visualized network topology structure; wherein, visual graphic mapping is performed through characteristic attributes to obtain a visualized graphic of the network topology structure; and visual structure mapping is performed through associated attributes to obtain a visualized structure of the network topology structure.

6. A time transfer path planning method for a time and frequency synchronization network according to claim 2, characterized in that: In step 4, the optimal time transfer path is found through the following sub-steps: Step 41: Topology set establishment; the ID numbers of all node devices and network element devices in the network topology structure are combined into a network device set; the ID numbers of all timing transmission links in the network topology structure are combined into a transmission link set; Step 42: Ant colony path exploration: releasing a pathfinder ant colony to the network topology structure, and obtaining all transmission paths of each network device through the pathfinder ant colony traversing and exploring the network topology structure; Step 43: Screening qualified paths; Select qualified paths that meet all basic transfer conditions from all transfer paths; Step 44: Screen the optimal path; comprehensively rank all qualified paths according to the priority ranking conditions, and select the qualified path with the highest comprehensive ranking as the optimal path.

7. A time transfer path planning method for a time and frequency synchronization network according to claim 6, characterized in that: In step 42, ant colony path exploration is performed through the following sub-steps: Step 421: Select a network device P from the network device set to perform path exploration; Step 422: Obtain the number of timing transmission link statistics links M connected to the network device P from the network topology structure; Step 423: Generate corresponding M pathfinding ant colonies, exploration link sets and exploration device sets, and the sets are initially empty; Step 424: releasing M pathfinder ant colonies from the network device P; Step 425: Each pathfinder ant colony crawls along its own timing transfer link. When the pathfinder ant colony reaches each network device, it adds the link ID number of the timing transfer link to the exploration link set, and adds the device ID number of the network device to the exploration device set. Step 426: If the arriving network device is a node device, the path exploration of the current fork is completed; otherwise, according to the j forks existing in the arriving network device, the pathfinder ant colony is split into j sub-pathfinder ant colonies, and the process returns to step 425 to continue the path exploration along the forks; Step 427: Wait for all pathfinding ant colonies to complete path exploration, output the explored link set and the explored device set, and obtain the transmission path of the network device P; Step 428: Select the next network device P+1 and traverse to perform path exploration until all network devices in the network device set have completed path exploration and all transmission paths are obtained.

8. A method for planning a time transfer path in a time and frequency synchronization network according to any one of claims 3 and 6, characterized in that: The basic transmission conditions include: prohibiting the transmission path from a low-level node device to a high-level or same-level node device; wherein the level ranking is first-level backbone node device>second-level backbone node device>user access node device.

9. A method for planning a time transfer path in a time and frequency synchronization network according to any one of claims 3 and 7, characterized in that: The prioritization criteria include: Prioritize the transmission path that is closer to the deployment location of the user terminal equipment; Prioritize the transmission path with lower total time deviation of each node device and higher total frequency stability; Prioritize the exploration of delivery paths with fewer devices in the device set.

10. A time transfer path planning system for a time and frequency synchronization network, characterized in that: Use the method according to any one of claims 1 to claim 9.

Images