CN109040867B - IP over EON double-layer optical network bandwidth resource rearrangement method - Google Patents

IP over EON double-layer optical network bandwidth resource rearrangement method Download PDF

Info

Publication number
CN109040867B
CN109040867B CN201810852276.0A CN201810852276A CN109040867B CN 109040867 B CN109040867 B CN 109040867B CN 201810852276 A CN201810852276 A CN 201810852276A CN 109040867 B CN109040867 B CN 109040867B
Authority
CN
China
Prior art keywords
path
layer
rearrangement
service
carrying
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810852276.0A
Other languages
Chinese (zh)
Other versions
CN109040867A (en
Inventor
符小东
张云榕
沈纲祥
李泳成
李莉华
汤俊勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhongtian Communication Technology Co., Ltd
Zhongtian Broadband Technology Co Ltd
Original Assignee
Zhongtian Broadband Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhongtian Broadband Technology Co Ltd filed Critical Zhongtian Broadband Technology Co Ltd
Priority to CN201810852276.0A priority Critical patent/CN109040867B/en
Publication of CN109040867A publication Critical patent/CN109040867A/en
Application granted granted Critical
Publication of CN109040867B publication Critical patent/CN109040867B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0073Provisions for forwarding or routing, e.g. lookup tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0086Network resource allocation, dimensioning or optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a method for rearranging bandwidth resources of an IP over EON double-layer optical network, which comprises the steps of performing resource rearrangement when a service is blocked, firstly removing all established services, releasing bandwidth resources, performing descending order on the services based on the bandwidth requirements and the residual service time of the services, acquiring a first service in a list, trying to reestablish, finding a path, performing double-layer rearrangement JR, and performing double-layer rearrangement SR when the path cannot be found, thereby circularly finishing the rearrangement of the bandwidth resources of the double-layer optical network. And the network bandwidth blocking performance is improved.

Description

IP over EON double-layer optical network bandwidth resource rearrangement method
Technical Field
The invention relates to a method for rearranging bandwidth resources, in particular to a method for rearranging bandwidth resources of an IP over EON double-layer optical network.
Background
With the rapid growth of data services, the energy consumption of networks is increasing. How to effectively reduce the energy consumption of the network is becoming a research hotspot of scholars. A typical architecture in today's backbone networks is an IP over WDM network. WDM technology has not been able to meet the ever increasing bandwidth demands. To solve this problem, researchers have proposed IP over EON networks. The network adopts the OFDM technology, can more flexibly distribute frequency spectrum, and becomes the main development direction of the future optical network.
Elastic optical networks have received much attention because of their flexibility in spectrum allocation and high spectrum utilization. However, optical channels with different frequency slot requirements generate more spectrum fragments in the process of establishing and releasing, thereby reducing the spectrum resource utilization rate of the whole network. Nowadays, many researches are made to reduce the spectrum fragmentation in the network and to improve the resource utilization. However, the focus of these studies has been on the optical layer, and the IP layer has not been considered. In fact, the change in traffic demand (arrival and departure) at the IP layer is the root cause of optical layer spectrum fragmentation. Therefore, a strategy for performing double-layer rearrangement at the IP layer and the optical layer needs to be designed.
Disclosure of Invention
The technical problem to be solved by the invention is to provide a method for managing bandwidth resources of an IP over EON double-layer optical network, and improve the network bandwidth blocking performance.
In order to solve the technical problems, the technical scheme adopted by the invention is as follows:
a method for managing bandwidth resources of an IP over EON double-layer optical network is characterized by comprising the following steps:
the method comprises the following steps: for request =1, 2, …;
step two: carrying out flow dredging;
step three: if the path is found successfully, resources are allocated to the path and the first step is skipped; otherwise, jumping to the step four to carry out double-layer rearrangement JR;
step four: releasing resources of an IP layer and an optical layer corresponding to the service;
step five: sorting according to the rate from large to small and the duration from large to small;
step six: for traffic =1, 2, …;
step seven: carrying out flow dispersion again on the service;
step eight: if the path is found successfully, jumping to the ninth step; otherwise, double-layer rearrangement SR is carried out;
step nine: allocating resources to the corresponding links:
step ten: carrying out traffic dispersion on the blocked service again, if the traffic dispersion is successful, allocating resources to the blocked service, skipping to all the steps of the first circulation, and finishing the arrangement after the circulation is finished; and if not, blocking the service.
Further, the double-layer rearrangement SR in the step eight is specifically
1.1、For requet=1,2,…;
1.2, carrying out flow dredging;
1.3, if the path is found successfully, allocating resources to the path and skipping to the first step; otherwise jump to 1.4;
1.4, sequencing, and arranging according to rate from large to small and duration from large to small;
1.5、For requet=1,2,…;
1.6, releasing resources of an IP layer and an optical layer corresponding to the service;
1.7, carrying out flow dispersion again on the service;
1.8, allocating resources to the corresponding links;
1.9, carrying out flow dispersion again on the blocked service; if the grooming is successful, allocating resources to the grooming, skipping to all steps of 1.1 circulation, and finishing after the circulation is finished; otherwise the traffic is blocked.
Further, the double-layer rearrangement JR includes an IP rearrangement JR and an EON rearrangement JR.
Further, the IP rearrangement JR is specifically
2.1、For requet=1,2,…;
2.2, carrying out flow dredging;
2.3, if the path is found successfully, allocating resources to the path and skipping to the first step; otherwise jump to 2.4;
2.4, releasing IP layer resources corresponding to the service;
2.5, sequencing, and arranging according to the rate from large to small and the duration from large to small;
2.6, For traffic =1, 2, …;
2.7, IP layer flow dredging is carried out;
2.8, creating an AG auxiliary graph and adding a virtual link of an IP layer;
2.9, searching a path by using a dijkstra algorithm; if the path is found, allocating resources to the corresponding link and jumping to 2.6, and jumping to 3.0 after all services are circulated; otherwise, performing IP layer rearrangement SR;
2.10, deleting the idle IP link and the corresponding optical path after the reforming treatment is finished;
2.11, carrying out flow dispersion on the blocked service again; if the grooming is successful, allocating resources to the grooming machine, and jumping to all steps of 2.1 circulation, and finishing the sorting after the circulation is finished; otherwise the traffic is blocked.
Further, the EON rearrangement JR is specifically
3.1, For traffic =1, 2, …;
3.2, carrying out flow dredging;
3.3, if the path is found successfully, allocating resources to the path and skipping to the first step; otherwise jump to 3.4;
3.4, releasing the optical path resources corresponding to the virtual link;
3.5, sequencing, and arranging according to the capacity and the duration of the virtual link from large to small;
3.6, For virtual link =1, 2, …;
3.7, carrying out SWP on the optical path corresponding to the virtual link to search a path again;
3.8, if the path is found successfully, allocating resources to the path, changing the corresponding total capacity and residual capacity of the virtual link, and jumping to 3.6; otherwise, performing EON reforming SR;
3.9, carrying out flow dispersion on the blocked service once again, if the flow dispersion is successful, allocating resources and jumping to all the steps of 3.1 circulation, and finishing the arrangement after the circulation is finished; otherwise the traffic is blocked.
Further, the double-layer rearrangement SR comprises an IP rearrangement SR and an EON rearrangement SR.
Further, the IP rearrangement SR is specifically
4.1、For requet=1,2,…;
4.2, carrying out flow dredging;
4.3, if the path is found successfully, allocating resources to the path and skipping to 4.1; otherwise jump to 4.4;
4.4, sequencing, namely sequencing according to the rate from large to small and the duration from large to small;
4.5、For requet=1,2,…;
4.6, releasing the IP layer resource corresponding to the service;
4.7, IP layer flow dredging is carried out;
4.8, creating an AG auxiliary graph and adding a virtual link of an IP layer;
4.9, searching a path by using a dijkstra algorithm;
4.10, allocating resources to the corresponding link and skipping to 4.5;
4.11, deleting the idle IP link and the corresponding optical path after the reformation treatment is finished;
4.12, carrying out flow dispersion on the blocked service once again, if the flow dispersion is successful, allocating resources and jumping to all the steps of 4.1 circulation, and finishing the arrangement after the circulation is finished; otherwise the traffic is blocked.
Further, the EON rearrangement SR is specifically
5.1、For requet=1,2,…;
5.2, carrying out flow dredging;
5.3, if the path is found successfully, allocating resources to the path and skipping to 5.1; otherwise jump to 5.4;
5.4, sequencing, and arranging according to the capacity and the duration of the virtual link from large to small;
5.5, For virtual link =1, 2, …;
5.6, releasing the optical path resources corresponding to the virtual link;
5.7, carrying out SWP on the optical path corresponding to the virtual link to search a path again;
5.8, allocating resources to the path, changing the corresponding total capacity and residual resources of the virtual link and jumping to 5.5;
5.9, carrying out once more traffic grooming on the blocked service, if the grooming is successful, allocating resources and jumping to 5.1 circulation steps, and finishing the arrangement after the circulation is finished; otherwise the traffic is blocked.
Compared with the prior art, the invention has the following advantages and effects: the invention firstly proposes a strategy of double-layer rearrangement at the IP layer and the optical layer, not only can redistribute the service flow of the IP layer, but also can change the link passed by the optical layer service and the used spectrum resource, and effectively improves the network bandwidth blocking performance.
Drawings
FIG. 1 is a flowchart of a method for managing bandwidth resources of an IP over EON dual-layer optical network according to the present invention.
Fig. 2 is a flow chart of the double layer rearrangement SR of the present invention.
FIG. 3 is a flow chart of the IP reforming mechanism JR of the present invention.
FIG. 4 is a flow chart of the EON reconditioning mechanism JR of the present invention.
FIG. 5 is a flow chart of the IP reforming process SR of the present invention.
FIG. 6 is a flow chart of the EON reforming mechanism SR of the present invention.
Fig. 7 is a graph of bandwidth congestion rate performance variation for an embodiment of the present invention.
Detailed Description
The present invention will be described in further detail below by way of examples with reference to the accompanying drawings, which are illustrative of the present invention and are not to be construed as limiting the present invention.
As shown in fig. 1, the method for managing bandwidth resources of an IP over EON dual-layer optical network of the present invention includes the following steps:
the method comprises the following steps: for request =1, 2, …;
step two: carrying out flow dredging;
step three: if the path is found successfully, resources are allocated to the path and the first step is skipped; otherwise, jumping to the step four to carry out double-layer rearrangement JR;
step four: releasing resources of an IP layer and an optical layer corresponding to the service;
step five: sorting according to the rate from large to small and the duration from large to small;
step six: for traffic =1, 2, …;
step seven: carrying out flow dispersion again on the service;
step eight: if the path is found successfully, jumping to the ninth step; otherwise, double-layer rearrangement SR is carried out;
step nine: allocating resources to the corresponding links:
step ten: carrying out traffic dispersion on the blocked service again, if the traffic dispersion is successful, allocating resources to the blocked service, skipping to all the steps of the first circulation, and finishing the arrangement after the circulation is finished; and if not, blocking the service.
As shown in FIG. 2, the double-layer rearrangement SR in the step eight is specifically
1.1、For requet=1,2,…;
1.2, carrying out flow dredging;
1.3, if the path is found successfully, allocating resources to the path and skipping to the first step; otherwise, jumping to the step four to carry out double-layer rearrangement SR;
1.4, sequencing, and arranging according to rate from large to small and duration from large to small;
1.5、For requet=1,2,…;
1.6, releasing resources of an IP layer and an optical layer corresponding to the service;
1.7, carrying out flow dispersion again on the service;
1.8, allocating resources to the corresponding links;
1.9, carrying out flow dispersion again on the blocked service; if the grooming is successful, allocating resources to the grooming, skipping to all steps of 1.1 circulation, and finishing after the circulation is finished; otherwise the traffic is blocked.
The double-layer rearrangement JR includes IP rearrangement JR and EON rearrangement JR.
As shown in FIG. 3, the IP rearrangement JR is specifically
2.1、For requet=1,2,…;
2.2, carrying out flow dredging;
2.3, if the path is found successfully, allocating resources to the path and skipping to the first step; otherwise jump to 2.4;
2.4, releasing IP layer resources corresponding to the service;
2.5, sequencing, and arranging according to the rate from large to small and the duration from large to small;
2.6, For traffic =1, 2, …;
2.7, IP layer flow dredging is carried out;
2.8, creating an AG auxiliary graph and adding a virtual link of an IP layer;
2.9, searching a path by using a dijkstra algorithm; if the path is found, allocating resources to the corresponding link and jumping to 2.6, and jumping to 3.0 after all services are circulated; otherwise, performing IP layer rearrangement SR;
2.10, deleting the idle IP link and the corresponding optical path after the reforming treatment is finished;
2.11, carrying out flow dispersion on the blocked service again; if the grooming is successful, allocating resources to the grooming machine, and jumping to all steps of 2.1 circulation, and finishing the sorting after the circulation is finished; otherwise the traffic is blocked.
As shown in FIG. 4, the JR of EON rearrangement is specifically
3.1, For traffic =1, 2, …;
3.2, carrying out flow dredging;
3.3, if the path is found successfully, allocating resources to the path and skipping to the first step; otherwise jump to 3.4;
3.4, releasing the optical path resources corresponding to the virtual link;
3.5, sequencing, and arranging according to the capacity and the duration of the virtual link from large to small;
3.6, For virtual link =1, 2, …;
3.7, carrying out SWP on the optical path corresponding to the virtual link to search a path again;
3.8, if the path is found successfully, allocating resources to the path, changing the corresponding total capacity and residual capacity of the virtual link, and jumping to 3.6; otherwise, performing EON reforming SR;
3.9, carrying out flow dispersion on the blocked service once again, if the flow dispersion is successful, allocating resources and jumping to all the steps of 3.1 circulation, and finishing the arrangement after the circulation is finished; otherwise the traffic is blocked.
The double-layer rearrangement SR comprises an IP rearrangement SR and an EON rearrangement SR.
As shown in FIG. 5, the IP rearrangement SR is specifically
4.1、For requet=1,2,…;
4.2, carrying out flow dredging;
4.3, if the path is found successfully, allocating resources to the path and skipping to 4.1; otherwise jump to 4.4;
4.4, sequencing, namely sequencing according to the rate from large to small and the duration from large to small;
4.5、For requet=1,2,…;
4.6, releasing the IP layer resource corresponding to the service;
4.7, IP layer flow dredging is carried out;
4.8, creating an AG auxiliary graph and adding a virtual link of an IP layer;
4.9, searching a path by using a dijkstra algorithm;
4.10, allocating resources to the corresponding link and skipping to 4.5;
4.11, deleting the idle IP link and the corresponding optical path after the reformation treatment is finished;
4.12, carrying out flow dispersion on the blocked service once again, if the flow dispersion is successful, allocating resources and jumping to all the steps of 4.1 circulation, and finishing the arrangement after the circulation is finished; otherwise the traffic is blocked.
As shown in FIG. 6, the EON rearrangement SR is specifically
5.1、For requet=1,2,…;
5.2, carrying out flow dredging;
5.3, if the path is found successfully, allocating resources to the path and skipping to 5.1; otherwise jump to 5.4;
5.4, sequencing, and arranging according to the capacity and the duration of the virtual link from large to small;
5.5, For virtual link =1, 2, …;
5.6, releasing the optical path resources corresponding to the virtual link;
5.7, carrying out SWP on the optical path corresponding to the virtual link to search a path again;
5.8, allocating resources to the path, changing the corresponding total capacity and residual resources of the virtual link and jumping to 5.5;
5.9, carrying out once more traffic grooming on the blocked service, if the grooming is successful, allocating resources and jumping to 5.1 circulation steps, and finishing the arrangement after the circulation is finished; otherwise the traffic is blocked.
The invention firstly proposes a strategy of double-layer rearrangement at the IP layer and the optical layer, not only can redistribute the service flow of the IP layer, but also can change the link passed by the optical layer service and the used spectrum resource, and effectively improves the network bandwidth blocking performance.
For the proposed double layer rearrangement scheme, we performed performance evaluations. The COST239 network with 11 nodes, 26 links, the 14 node, the NSFNET network with 21 links and the ARPA-2 network with 21 nodes and 25 links are adopted as test networks, and each link of each network has 320 frequency slots. The re-ordering scheme employs a dynamic traffic model, with each traffic arriving at a time following a poisson distribution, leaving at a time following a negative exponential distribution, and providing that the bandwidth requirements of each traffic are evenly distributed between 10Gb/s and 400 Gb/s. We calculate the traffic bandwidth blocking performance by simulating 100 million traffic arrivals. Here bandwidth blocking performance is defined as follows: the ratio of the sum of the bandwidths of all the blocked traffic to the sum of the bandwidths of all the arriving traffic.
Figure 7 shows the result of how the bandwidth blocking performance varies with the load between pairs of nodes. It can be seen that the double layer rearrangement scheme exhibits optimal bandwidth blocking performance in any given situation. Meanwhile, by comparing the bandwidth blocking rates of the three strategies under the test network environments, it can be found that, when the network connectivity is higher (such as COST239 network), the bandwidth blocking rate of the optical layer rearrangement scheme is higher than that of the IP layer rearrangement scheme. When the network connectivity is low, the bandwidth blocking performance of the optical path rearrangement can be remarkably improved and even better than the bandwidth blocking performance of the IP layer rearrangement. Meanwhile, when the network connectivity is very low (such as ARPA-2), the bandwidth blocking performance of optical layer rearrangement is very close to that of double-layer rearrangement. This is because the lightpath may be established on the second short path, but in a network with low network connectivity, the second short path may be much longer than the shortest path, and therefore may consume much additional network spectrum resources. And the optical layer rearrangement is adopted, so that the optical channel is probably moved to the first shortest path from the second shortest path, the modulation format corresponding to the service and the occupied frequency slot resource are reduced, the bandwidth resource of the network is saved, and the performance is obviously improved.
The above description of the present invention is intended to be illustrative. Various modifications, additions and substitutions for the specific embodiments described may be made by those skilled in the art without departing from the scope of the invention as defined in the accompanying claims.

Claims (5)

1. A method for managing bandwidth resources of an IP over EON double-layer optical network is characterized by comprising the following steps:
the method comprises the following steps: for request =1, 2, …;
step two: carrying out flow dredging;
step three: if the path is found successfully, resources are allocated to the path and the first step is skipped; otherwise, jumping to the step four to carry out double-layer rearrangement JR; JR is a strategy for integrally releasing and establishing all services;
step four: releasing resources of an IP layer and an optical layer corresponding to the service;
the double-layer rearrangement JR comprises an IP rearrangement JR and an EON rearrangement JR;
the IP rearrangement JR is specifically
2.1、For requet=1,2,…;
2.2, carrying out flow dredging;
2.3, if the path is found successfully, allocating resources to the path and skipping to the first step; otherwise, continuing to 2.4;
2.4, releasing IP layer resources corresponding to the service;
2.5, sequencing, and arranging according to the rate from large to small and the duration from large to small; rate is the traffic demand, including bandwidth size demand and remaining traffic duration;
2.6, For traffic =1, 2, …;
2.7, IP layer flow dredging is carried out;
2.8, creating an AG auxiliary graph and adding a virtual link of an IP layer;
2.9, searching a path by using a dijkstra algorithm; if the path is found, allocating resources to the corresponding link and jumping to 2.6, and jumping to 2.10 after all services are circulated; otherwise, performing IP layer rearrangement SR; SR is a policy to sequentially release and establish a single service;
2.10, deleting the idle IP link and the corresponding optical path after the reforming treatment is finished;
2.11, carrying out flow dispersion on the blocked service again; if the grooming is successful, allocating resources to the grooming machine, and jumping to all steps of 2.1 circulation, and finishing the sorting after the circulation is finished; otherwise, the service is blocked;
the EON rearrangement JR is specifically
3.1, For traffic =1, 2, …;
3.2, carrying out flow dredging;
3.3, if the path is found successfully, allocating resources to the path and skipping to the first step; otherwise, performing optical layer rearrangement JR;
3.4, releasing the optical path resources corresponding to the virtual link;
3.5, sequencing, and arranging according to the capacity and the duration of the virtual link from large to small;
3.6, For virtual link =1, 2, …;
3.7, carrying out SWP on the optical path corresponding to the virtual link to search a path again; SWP is a frequency spectrum window plane algorithm;
3.8, if the path is found successfully, allocating resources to the path, changing the corresponding total capacity and residual capacity of the virtual link, and jumping to 3.6; otherwise, performing EON reforming SR;
3.9, carrying out flow dispersion on the blocked service once again, if the flow dispersion is successful, allocating resources and jumping to all the steps of 3.1 circulation, and finishing the arrangement after the circulation is finished; otherwise, the service is blocked;
step five: sorting according to the rate from large to small and the duration from large to small;
step six: for traffic =1, 2, …;
step seven: carrying out flow dispersion again on the service;
step eight: if the path is found successfully, jumping to the ninth step; otherwise, double-layer rearrangement SR is carried out;
step nine: allocating resources to the corresponding links:
step ten: carrying out traffic dispersion on the blocked service again, if the traffic dispersion is successful, allocating resources to the blocked service, skipping to all the steps of the first circulation, and finishing the arrangement after the circulation is finished; and if not, blocking the service.
2. The IP over EON double-layer optical network bandwidth resource re-management method according to claim 1, characterized in that: the double-layer rearrangement SR in the step eight is specifically
1.1、For requet=1,2,…;
1.2, carrying out flow dredging;
1.3, if the path is found successfully, allocating resources to the path and skipping to the first step; otherwise, continuing to 1.4;
1.4, sequencing, and arranging according to rate from large to small and duration from large to small;
1.5、For requet=1,2,…;
1.6, releasing resources of an IP layer and an optical layer corresponding to the service;
1.7, carrying out flow dispersion again on the service;
1.8, allocating resources to the corresponding links;
1.9, carrying out flow dispersion again on the blocked service; if the grooming is successful, allocating resources to the grooming, skipping to all steps of 1.1 circulation, and finishing after the circulation is finished; otherwise the traffic is blocked.
3. The IP over EON double-layer optical network bandwidth resource re-management method according to claim 2, characterized in that: the double-layer rearrangement SR comprises an IP rearrangement SR and an EON rearrangement SR.
4. The IP over EON double-layer optical network bandwidth resource re-management method according to claim 3, characterized in that: the IP rearrangement SR is specifically
4.1、For requet=1,2,…;
4.2, carrying out flow dredging;
4.3, if the path is found successfully, allocating resources to the path and skipping to 4.1; otherwise jump to 4.4;
4.4, sequencing, namely sequencing according to the rate from large to small and the duration from large to small;
4.5、For requet=1,2,…;
4.6, releasing the IP layer resource corresponding to the service;
4.7, IP layer flow dredging is carried out;
4.8, creating an AG auxiliary graph and adding a virtual link of an IP layer;
4.9, searching a path by using a dijkstra algorithm;
4.10, allocating resources to the corresponding link and skipping to 4.5;
4.11, deleting the idle IP link and the corresponding optical path after the reformation treatment is finished;
4.12, carrying out flow dispersion on the blocked service once again, if the flow dispersion is successful, allocating resources and jumping to all the steps of 4.1 circulation, and finishing the arrangement after the circulation is finished; otherwise the traffic is blocked.
5. The IP over EON double-layer optical network bandwidth resource re-management method according to claim 3, characterized in that: the EON rearrangement SR is specifically
5.1、For requet=1,2,…;
5.2, carrying out flow dredging;
5.3, if the path is found successfully, allocating resources to the path and skipping to 5.1; otherwise jump to 5.4;
5.4, sequencing, and arranging according to the capacity and the duration of the virtual link from large to small;
5.5, For virtual link =1, 2, …;
5.6, releasing the optical path resources corresponding to the virtual link;
5.7, carrying out SWP on the optical path corresponding to the virtual link to search a path again;
5.8, allocating resources to the path, changing the corresponding total capacity and residual resources of the virtual link and jumping to 5.5;
5.9, carrying out once more traffic grooming on the blocked service, if the grooming is successful, allocating resources and jumping to 5.1 circulation steps, and finishing the arrangement after the circulation is finished; otherwise the traffic is blocked.
CN201810852276.0A 2018-07-30 2018-07-30 IP over EON double-layer optical network bandwidth resource rearrangement method Active CN109040867B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810852276.0A CN109040867B (en) 2018-07-30 2018-07-30 IP over EON double-layer optical network bandwidth resource rearrangement method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810852276.0A CN109040867B (en) 2018-07-30 2018-07-30 IP over EON double-layer optical network bandwidth resource rearrangement method

Publications (2)

Publication Number Publication Date
CN109040867A CN109040867A (en) 2018-12-18
CN109040867B true CN109040867B (en) 2020-10-30

Family

ID=64646627

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810852276.0A Active CN109040867B (en) 2018-07-30 2018-07-30 IP over EON double-layer optical network bandwidth resource rearrangement method

Country Status (1)

Country Link
CN (1) CN109040867B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112929763A (en) * 2019-12-05 2021-06-08 中兴通讯股份有限公司 Communication service processing method, device, network equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8897306B2 (en) * 2007-08-22 2014-11-25 Nippon Telegraph And Telephone Corporation Path management control method, path management control program, path management controller and path management control system
CN104301030A (en) * 2014-09-18 2015-01-21 南京邮电大学 Share protection strategy supporting flow dredging flexible optical network
CN106961641A (en) * 2017-02-24 2017-07-18 南京邮电大学 A kind of frequency spectrum distributing method perceived in elastic optical network based on service priority

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8897306B2 (en) * 2007-08-22 2014-11-25 Nippon Telegraph And Telephone Corporation Path management control method, path management control program, path management controller and path management control system
CN104301030A (en) * 2014-09-18 2015-01-21 南京邮电大学 Share protection strategy supporting flow dredging flexible optical network
CN106961641A (en) * 2017-02-24 2017-07-18 南京邮电大学 A kind of frequency spectrum distributing method perceived in elastic optical network based on service priority

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IP网和光网络联合优化中流量疏导技术研究现状;许月欢等;《光通信技术》;20170630;参见正文1-4节 *
弹性光网络中SBPP和频谱碎片重整理技术的研究;王超;《信息科技辑》;20170131;参见正文第三章 *

Also Published As

Publication number Publication date
CN109040867A (en) 2018-12-18

Similar Documents

Publication Publication Date Title
US9473834B2 (en) Routing for super channel for bandwidth variable wavelength switched optical network
CN106953710B (en) The method for routing of the distribution of minimum cost frequency spectrum and fragment perception in elastic optical network
Shakya et al. Spectral defragmentation in elastic optical path networks using independent sets
CN111010627B (en) Route distribution method and device applied to mixed grid optical network
Sugihara et al. Routing and spectrum allocation method for immediate reservation and advance reservation requests in elastic optical networks
Daneshi et al. Distributed reservation algorithms for video streaming over UWB-based home networks
CN109040867B (en) IP over EON double-layer optical network bandwidth resource rearrangement method
KR20120063983A (en) Method of channel allocation in multi-channel cognitive radio network
CN112995805B (en) Routing and spectrum allocation method based on path idleness in EON
CN112911429B (en) Routing frequency spectrum allocation method and device based on dynamic elastic optical network
CN105634990B (en) Based on the continuous method for obligating resource of time frequency spectrum, device and processor
CN103684726B (en) Route and frequency spectrum configuration method and equipment
Li et al. Dynamic service provisioning algorithm based on degree of spectrum-time fragmentation of AR requests in elastic optical networks
EP3046299B1 (en) Cross-master-node service processing method and apparatus
CN109041241A (en) SR resource allocation methods and device
Selva Kumar et al. The Effectual Spectrum Defragmentation Algorithm with Holding Time Sensitivity in Elastic Optical Network (EON)
Dutta et al. Fragmentation-aware routing, wavelength and spectrum assignment (RWSA) scheme in flex-grid optical networks
CN103797748B (en) Method and device for spectrum distribution
CN116456226B (en) Optical and wireless joint resource allocation method in CF-mMIMO system
Ning et al. Routing and spectrum allocation in flexi-grid optical networks
Chen et al. A pattern-layered routing and spectrum allocation in OFDM-based flexible optical networks
Elnaggar et al. A Call Admission Control Protocol for Multimedia Cellular Networks.
Gu et al. Blocking performances for fixed/flexible-grid and sub-band conversion in optical networks
Lin et al. Distributed Services Provisioning in an All-Optical Switching Based Edge Data Center Network
Katsumoto et al. A bandwidth assignment method for downloading large files with time constraints

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20211215

Address after: 226400 Zhongtian Industrial Park, Hekou Town, Rudong County, Nantong City, Jiangsu Province

Patentee after: ZHONGTIAN BROADBAND TECHNOLOGY Co.,Ltd.

Patentee after: Zhongtian Communication Technology Co., Ltd

Address before: 226000 Zhongtian Industrial Park, Hekou Town, Rudong County, Nantong City, Jiangsu Province

Patentee before: ZHONGTIAN BROADBAND TECHNOLOGY Co.,Ltd.