Resource allocation method based on fragment perception in multi-core multimode optical fiber elastic optical network
By employing inter-core and inter-mode crosstalk avoidance and fragmentation coefficient calculation in multi-core multimode fiber networks, and selecting appropriate spectrum block allocation, the complexity of resource allocation in multi-core multimode fiber networks is solved, thereby improving resource utilization and reducing bandwidth blocking rate.
Patent Information
- Application Number
- CN202410881062.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-02
- Publication Date
- 2024-11-01
AI Technical Summary
In space-division multiplexing elastic optical networks using multi-core and multimode optical fibers, inter-core and inter-mode crosstalk management, as well as spectrum fragmentation issues, lead to complex resource allocation, and existing technologies struggle to effectively improve resource utilization and reduce bandwidth blocking rates.
Inter-core and inter-mode crosstalk avoidance methods are adopted, a fragmentation coefficient calculation formula is designed, the shortest path is selected by KSP algorithm, the fiber core and mode group are selected by priority queue, and the most suitable spectrum block is selected for allocation.
While satisfying crosstalk constraints, it improves resource utilization and reduces bandwidth blocking rate, achieving efficient spectrum resource allocation.
Smart Images

Figure CN118890569A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of optical communications, in particular to spectrum resource allocation in a space-division multiplexing elastic optical network, and specifically to a resource allocation method based on fragmentation perception in a multi-core multimode optical fiber elastic optical network. Background Art
[0002] With the rapid development of communication technology and the continuous innovation of various network services, the scale of network infrastructure has continued to expand, and the rapid development of mobile Internet and the Internet of Things has become one of the main characteristics of today's society. Under this development background, the bandwidth resources required by optical networks are constantly increasing, which makes the communication network face huge bandwidth capacity requirements. In traditional wavelength division multiplexing (WDM) optical networks, fixed-size wavelengths are usually used as the minimum granularity to allocate bandwidth to services. When the bandwidth required by the incoming service request is less than one grid bandwidth, a grid bandwidth resource still needs to be allocated, resulting in a large waste of bandwidth resources. Elastic optical networks, as a new type of optical communication network architecture, have emerged. They use orthogonal frequency division multiplexing (OFDM) technology to greatly improve the transmission capacity. However, with the increasing demand for traffic, elastic optical networks using single-core optical fibers are constantly approaching their physical limits. Therefore, space division multiplexing elastic optical networks (SDM-EONs) have become one of the current research hotspots in the field of optical communications due to their advantages in spectrum utilization, transmission capacity, and flexibility.
[0003] Multi-core multi-mode fiber (MC-MMF) combines the characteristics of multi-core and multi-mode fibers, greatly increasing the transmission capacity and flexibility of optical networks. However, it also introduces the problems of crosstalk management between cores and modes and fragmentation, making the resource allocation problem more complicated. Therefore, developing an effective spectrum allocation algorithm to achieve efficient and low-interference signal transmission in multi-core multi-mode fibers is one of the current research focuses.
[0004] In the space-division multiplexing elastic optical network of multi-core multi-mode optical fiber, the management of crosstalk between cores and modes and the problem of fragmentation are important issues that affect network performance and resource utilization. More and more scholars pay attention to and work hard to improve these problems. In the problem of crosstalk management between cores and modes, there are generally two ways: crosstalk avoidance and crosstalk perception. In the problem of spectrum fragmentation, there are mainly two ways: active spectrum fragmentation and avoiding spectrum fragmentation. Active spectrum fragmentation takes a lot of time, so most research tends to avoid the generation of spectrum fragmentation. In the literature [1] (BC Chatterjee, A. Wadud, I. Ahmed and E. Oki. Priority-Based Inter-Core and Inter-Mode Crosstalk-Avoided Resource Allocation for Spectrally-Spatially Elastic Optical Networks[J]. IEEE / ACM Transactions on Networking, 2021, 29(4). 1634-1647.), a core, mode and spectrum allocation scheme based on priority crosstalk avoidance is proposed. By creating different core and mode groups and assigning priorities to each group, and selecting cores and modes to serve optical path requests according to their priority order, the resource utilization of the network is improved. Reference [2] (Vasundhara, A. Mandloi and M. Patel. Fragmentation Coefficient (FC) conscious Routing, Core and Spectrum Allocation in SDM-EON based on MultiCore Fiber [C]. 2023 2nd International Conference on Paradigm Shifts in Communications Embedded Systems, Machine Learning and Signal Processing (PCEMS), Nagpur, India, 2023: 1-4.) proposed a routing, core and spectrum allocation algorithm based on fragmentation coefficient. The fragmentation coefficient is calculated for each pair of route k and core c based on the continuous alignment slot ratio. All kc pairs are sorted according to the fragmentation coefficient, and the pair with the smallest fragmentation coefficient value is selected, thereby selecting the appropriate spectrum fragment to solve the spectrum fragmentation problem.Both of the above documents discuss resource allocation methods in space-division multiplexing elastic optical networks. However, document [1] does not consider the spectrum fragmentation problem in space-division multiplexing elastic optical networks. In addition, the document uses the Dijkstra algorithm to find a path with the shortest distance as the transmission path for the service request. However, when the resources on the transmission path are insufficient to support the allocation requirements of the service request, the service request blocking rate will increase. Document [2] is a resource allocation method based on multi-core optical fiber, but does not further consider the inter-mode crosstalk management problem that may exist in multi-core multi-mode optical fiber.
[0005] Therefore, according to the existing resource allocation method considering the fragmentation problem in the space-division multiplexing elastic optical network, the present invention proposes a resource allocation method based on fragmentation perception in the multi-core multimode optical fiber elastic optical network. The method adopts the inter-core and inter-mode crosstalk avoidance method in the multi-core multimode optical fiber to meet the crosstalk constraint, and designs the calculation formula of the fragmentation coefficient on this premise, selects the appropriate spectrum block for the service request according to the fragmentation coefficient of each available spectrum block, and improves the resource utilization while ensuring the bandwidth blocking rate performance. Summary of the invention
[0006] In view of this, the present invention proposes a resource allocation method based on fragmentation perception in a multi-core multimode optical fiber elastic optical network based on consideration of inter-core and inter-mode crosstalk and spectrum fragmentation. The method is characterized in that, on the premise of adopting inter-core and inter-mode crosstalk avoidance to meet the crosstalk constraint, the spectrum fragmentation problem is taken into consideration, and resource utilization is improved while ensuring bandwidth blocking rate performance.
[0007] In order to achieve the above object, the present invention provides the following technical solution, the specific steps are:
[0008] S1. Input the network topology structure G(V,E,C,M,F), where V is the node set in the network, E is the link set in the network, C is the core set, M is the mode set, and F is the frequency slot set corresponding to each link. Initialize the network topology and the spectrum resource status of each link.
[0009] S2. Wait for the arrival of a service request r(s, d, B, t), where s is the source node of the service request, d is the destination node of the service request, B is the rate of the service request, and t is the duration of the service request. Use the KSP algorithm to search for k shortest paths between the source and destination nodes for the service request, and sort them in ascending order of transmission path distance and store them in the candidate transmission path set K;
[0010] S3. Select K paths in order as the transmission path for the service request;
[0011] S4. According to the transmission distance of the selected transmission path, obtain the available modulation format range, select the highest modulation format, and calculate the number of frequency slots required for the service request r;
[0012] S5. Prioritize the cores and mode groups to obtain the priority queue H of the cores and mode groups;
[0013] S6. Establish the core and mode group used in the service request, and select the core and mode in the priority queue H in order;
[0014] S7. Obtain all idle spectrum blocks on the transmission path according to the selected fiber core and mode group, and select available spectrum blocks from these idle spectrum blocks by avoiding inter-core and inter-mode crosstalk;
[0015] S8. Calculate the fragmentation coefficient (FC) of each available spectrum block, and sort them from low to high according to the fragmentation coefficient, store them in the candidate spectrum block set SB, and select the first spectrum block in SB for allocation;
[0016] S9. If the selected transmission path has a core and mode group in the core and mode group priority queue H that can meet the spectrum block allocation requirements, the service is successfully established. If not, check whether the candidate transmission path set K has been traversed. If not, go to S3, otherwise the service request is blocked.
[0017] Further, in step S5, the priority division of the fiber core and mode group specifically includes:
[0018] S501. Consider each fiber core and its corresponding mode as a node. Take a seven-core six-mode optical fiber as an example. The seven fiber cores are numbered: c1, c2, c3, c4, c5, c6, c7, and the six modes are numbered: m1, m2, m3, m4, m5, m6. There are 42 combinations of fiber cores and mode groups, that is, the number of nodes in the auxiliary graph is 42. The fiber core and mode group c1m1 is recorded as node 1, c1m2 is recorded as node 2, and so on.
[0019] S502. The connection relationship between nodes is determined according to the crosstalk effect between nodes. If there is crosstalk effect between nodes, it is determined that the two nodes are connected. The crosstalk effect evaluation criteria are as follows: ① The same mode between adjacent cores should avoid using the same frequency slot to prevent the generation of inter-core crosstalk effect, and the inter-core crosstalk effect between non-adjacent cores can be ignored; ② Adjacent modes in the same core should avoid using the same frequency slot to prevent the generation of inter-mode crosstalk effect, and the inter-mode crosstalk effect between non-adjacent modes can be ignored;
[0020] S503. Draw an auxiliary graph consisting of each node through the obtained connection relationship;
[0021] S504. Calculate the degree of each node according to the auxiliary undirected graph obtained in S503;
[0022] S505. Sort the degree of each node in ascending order, and then add each node to the priority queue H in turn, with the node with the highest priority at the head of the queue and the node with the lowest priority at the tail of the queue.
[0023] Further, in S8, the process of spectrum block selection includes the following steps:
[0024] S801. Calculate the fragmentation coefficient of each available spectrum block on the transmission path;
[0025] Fragmentation coefficient FC i The calculation formula is;
[0026]
[0027] In the fragmentation coefficient FC i In the calculation formula, SB i is the size of the i-th available spectrum block on the path; p i is the center position of the i-th available spectrum block, is the starting frequency slot index of the i-th available spectrum block, is the ending frequency slot index of the i-th available spectrum block, FS total is the total number of spectrum slots;
[0028] S802. Arrange the spectrum blocks from low to high according to the fragmentation coefficient and add them to the candidate spectrum block set SB;
[0029] S803. Select the spectrum block with the smallest fragment coefficient value in the SB for allocation.
[0030] The beneficial effects of the present invention are:
[0031] A fragmentation-aware resource allocation method in a multi-core multimode fiber elastic optical network is proposed. When allocating routes, cores, modes, and spectrum resources for service requests, the inter-core and inter-mode crosstalk and spectrum fragmentation problems are considered. In the routing and modulation format selection stage, the algorithm uses the KSP algorithm to search for k shortest paths between source and destination nodes as candidate paths for service requests, gives priority to the path with the shortest distance, and establishes the corresponding modulation format according to the distance of the selected transmission path; in the core and mode selection stage, the core and mode groups are prioritized, and the core and mode with less interference to other cores and mode groups are given priority; in the spectrum allocation stage, a fragmentation coefficient calculation formula is designed to select the most appropriate available spectrum block according to the size of the fragmentation coefficient. Under the premise of meeting the crosstalk constraint by avoiding inter-core and inter-mode crosstalk, this resource allocation method flexibly selects appropriate spectrum resources according to the fragmentation degree of link spectrum resources, which can improve resource utilization while ensuring bandwidth blocking rate performance. BRIEF DESCRIPTION OF THE DRAWINGS
[0032] In order to make the purpose, technical solution and beneficial effects of the present invention clearer, the present invention provides the following drawings for illustration:
[0033] Figure 1 The overall flow chart of the method proposed by the present invention;
[0034] Figure 2 Examples of auxiliary diagrams of the fiber core and mode groups used in the present invention;
[0035] Figure 3 Example diagram of spectrum block selection for use with the present invention. Specific implementation plan
[0036] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
[0037] Attached Figure 1 The following is a general flow chart of the resource allocation method based on fragmentation awareness in a multi-core multi-mode fiber elastic optical network, which is described in detail below:
[0038] Input: network topology G(V,E,C,M,F), service request r i (s i ,d i ,B r ,t r )
[0039] Output: Business transmission results
[0040] Step 1: Initialize the network topology and spectrum resource status of each link;
[0041] Step 2: When a service request arrives, the KSP algorithm is used to search for k shortest paths between the source and destination nodes for the service request, and the paths are sorted in ascending order of transmission path distance and stored in the candidate transmission path set K;
[0042] Step 3: Select the first transmission path k=1 in the candidate transmission path set K, and jump to step 5;
[0043] Step 4: Determine whether k is equal to |K| at this time. If it is equal, the service request is blocked. If it is not equal, k=k+1; the path with the shortest distance among K is preferentially selected as the transmission path;
[0044] Step 5: According to the distance length of the selected transmission path, determine the modulation format of the service request and calculate the required number of frequency slots FS;
[0045] Step 6: Consider each fiber core and its corresponding mode as a node, and determine the connection relationship between nodes according to the crosstalk effect between nodes. If there is crosstalk effect between nodes, it is determined that the two nodes are connected. The crosstalk effect evaluation criteria are as follows: ① The same mode between adjacent fiber cores should avoid using the same frequency slot to prevent the generation of inter-core crosstalk effect, and the inter-core crosstalk effect between non-adjacent fiber cores can be ignored; ② Adjacent modes in the same fiber core should avoid using the same frequency slot to prevent the generation of inter-mode crosstalk effect, and the inter-mode crosstalk effect between non-adjacent modes can be ignored; Draw an auxiliary graph composed of each node through the obtained connection relationship, calculate the degree of each node and sort them in ascending order, and then add each node to the priority queue H in turn, with the node with the highest priority at the head of the queue and the node with the lowest priority at the tail of the queue;
[0046] Step 7: Select the first fiber core in the priority queue H, mode group h=1, and jump to step 9;
[0047] Step 8: Determine whether h is equal to |H| at this time. If so, jump to step 4. If not, h=h+1.
[0048] Step 9: According to the selected fiber core and mode group h, all idle spectrum blocks on the transmission path are obtained, and the available spectrum blocks in these idle spectrum blocks are screened out by avoiding inter-core and inter-mode crosstalk, and these spectrum blocks are added to the candidate spectrum block set A;
[0049] Step 10: Determine whether the candidate spectrum block set A is empty. If it is empty, jump to step 8; if it is not empty, jump to step 11;
[0050] Step 11: Calculate the fragmentation coefficient FC of each spectrum block in the candidate spectrum block set A according to formula (1): i , and sort by fragmentation coefficient in ascending order, select FC i The spectrum block with the smallest value transmits the service;
[0051]
[0052] In formula (1), SB i is the size of the i-th available spectrum block on the path; p i is the center position of the i-th available spectrum block, is the starting frequency slot index of the i-th available spectrum block, is the ending frequency slot index of the i-th available spectrum block, FS total is the total number of spectrum slots.
[0053] Attached Figure 2is an example of the auxiliary diagram of the core and mode group. Taking the node c1m3 corresponding to the mode 3 of core 1 in the seven-core six-mode optical fiber as an example, according to the crosstalk influence judgment standard, core c1 is adjacent to c2, c6 and c7, so there is inter-core crosstalk influence between them. Mode m3 in core 1 is adjacent to m1, m2, m4 and m5, so there is inter-mode crosstalk influence between them. For the same mode between different cores, it can be seen that there is crosstalk influence between c1m3 and c2m3, c6m3 and c7m3. Therefore, the connection relationship corresponding to c1m3 can be obtained as follows: node c1m3 is connected to c1m1, c1m2, c1m4 and c1m5 in the c1 core, and is connected to c2m3, c6m3 and c7m3 outside the c1 core. Therefore, the degree of node c1m3 is 7, as shown in Figure 2 As shown in (a), the degree calculation of the remaining nodes is similar, and finally the auxiliary graph of the core and mode group is obtained, as shown in Figure 2 (b) as shown.
[0054] Attached Figure 3 For the spectrum block selection example diagram, assume that there is a service request transmitted through the path 1-3-2-4, the required number of frequency slots is 2FS, and the duration of the service request is 3s. At this time, according to the frequency slot occupancy of the path, there are 4 available idle spectrum blocks, namely SB1, SB2, SB3 and SB4. The total number of frequency slots of all available spectrum blocks is 10FS, and the total number of spectrum slots is 19FS. According to the fragmentation coefficient calculation formula, the fragmentation coefficient values of these 4 available spectrum blocks are calculated respectively: in SB1, the size of spectrum block SB1 is 3FS, and the center position p1 = (3+5) / 2 = 4, so Similarly, FC can be calculated 2 ≈0.084, FC 3 ≈0.332, FC 4 ≈0.674. According to the arrangement of the fragmentation coefficient FC from small to large, the candidate spectrum blocks are SB2, SB3, SB1 and SB4. The spectrum block with the smallest FC value is selected, that is, SB2. At this time, the spectrum block allocation of the service request is as follows: Figure 3 shown.
[0055] Finally, it should be noted that the above preferred embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail through the above preferred embodiments, those skilled in the art should understand that various changes can be made in form and details without departing from the scope defined by the claims of the present invention.
Claims
1. A resource allocation method based on fragmentation awareness in a multi-core multi-mode optical fiber elastic optical network, characterized in that: The method comprises the following steps: S1. Input the network topology structure G(V,E,C,M,F), where V is the node set in the network, E is the link set in the network, C is the core set, M is the mode set, and F is the frequency slot set corresponding to each link. Initialize the network topology and the spectrum resource status of each link. S2. Wait for the arrival of a service request r(s, d, B, t), where s is the source node of the service request, d is the destination node of the service request, B is the rate of the service request, and t is the duration of the service request. Use the KSP algorithm to search for k shortest paths between the source and destination nodes for the service request, and sort them in ascending order of transmission path distance and store them in the candidate transmission path set K; S3. Select K paths in order as the transmission path for the service request; S4. According to the transmission distance of the selected transmission path, obtain the available modulation format range, select the highest modulation format, and calculate the number of frequency slots required for the service request r; S5. Prioritize the cores and mode groups to obtain the priority queue H of the cores and mode groups; S6. Establish the core and mode group used in the service request, and select the core and mode in the priority queue H in order; S7. Obtain all idle spectrum blocks on the transmission path according to the selected fiber core and mode group, and select available spectrum blocks from these idle spectrum blocks by avoiding inter-core and inter-mode crosstalk; S8. Calculate the fragmentation coefficient (FC) of each available spectrum block, and sort them from low to high according to the fragmentation coefficient, store them in the candidate spectrum block set SB, and select the first spectrum block in SB for allocation; S9. If the selected transmission path has a core and mode group in the core and mode group priority queue H that can meet the spectrum block allocation requirements, the service is successfully established. If not, check whether the candidate transmission path set K has been traversed. If not, go to S3, otherwise the service request is blocked.
2. The resource allocation method based on fragmentation awareness in a multi-core multi-mode optical fiber elastic optical network according to claim 1, characterized in that: In step S5, the specific method is: S501. Consider each fiber core and its corresponding mode as a node; S502. The connection relationship between nodes is determined according to the crosstalk effect between nodes. If there is crosstalk effect between nodes, it is determined that the two nodes are connected. The crosstalk effect evaluation criteria are as follows: ① The same mode between adjacent cores should avoid using the same frequency slot to prevent the generation of inter-core crosstalk effect, and the inter-core crosstalk effect between non-adjacent cores can be ignored; ② Adjacent modes in the same core should avoid using the same frequency slot to prevent the generation of inter-mode crosstalk effect, and the inter-mode crosstalk effect between non-adjacent modes can be ignored; S503. Draw an auxiliary graph consisting of each node through the obtained connection relationship; S504. Calculate the degree of each node according to the auxiliary undirected graph obtained in S503; S505. Sort the degree of each node in ascending order, and then add each node to the priority queue H in turn, with the node with the highest priority at the head of the queue and the node with the lowest priority at the tail of the queue.
3. The resource allocation method based on fragmentation awareness in a multi-core multi-mode optical fiber elastic optical network according to claim 1, characterized in that: In S8, the specific spectrum block selection steps are: S801. Calculate the fragmentation coefficient of each available spectrum block on the transmission path; Fragmentation coefficient FC i The calculation formula is; In the fragmentation coefficient FC i In the calculation formula, SB i is the size of the i-th available spectrum block on the path; p i is the center position of the i-th available spectrum block, is the starting frequency slot index of the i-th available spectrum block, is the ending frequency slot index of the i-th available spectrum block, FS total is the total number of spectrum slots; S802. Arrange the spectrum blocks from low to high according to the fragmentation coefficient and add them to the candidate spectrum block set SB; S803. Select the spectrum block with the smallest fragment coefficient value in the SB for allocation.
Citation Information
Cited By
Resource allocation method for hybrid space division multiplexing elastic optical network
CN122120653A
