A communication service processing method and apparatus, network device, and storage medium

Abstract

The application provides a communication service processing method and device, network equipment and a storage medium. The method comprises the following steps: if the bandwidth of the IP network does not meet the bandwidth requirement of the to-be-processed service set, planning each to-be-processed service through a virtual IP path in an optical network and a backup IP path set of the to-be-processed service set in the IP network; adjusting the virtual IP path and continuously planning each to-be-processed service until all to-be-processed services in the to-be-processed service set are planned or the total bandwidth of the to-be-processed services successfully planned in the to-be-processed service set remains unchanged. The technical scheme provided by the embodiment of the application plans each to-be-processed service according to the backup IP path of the to-be-processed service and the virtual IP path in the optical network, and continuously adjusts the virtual IP path until the expected requirement is met, thereby improving the bandwidth utilization rate of the IP network and the optical network and improving the service processing capacity.

Description

Technical Field

[0001] This application relates to the field of communication technology, specifically to a method, apparatus, network device, and storage medium for processing communication services. Background Technology

[0002] With the continuous advancement of science and technology, while communication technology has flourished, higher demands have been placed on the processing methods and efficiency of communication services.

[0003] Typically, IP (Internet Protocol) networks and optical networks play different roles in communication services. IP networks focus on forwarding and can flexibly route according to the forwarding table to establish end-to-end paths, while optical networks focus on data transmission and can provide point-to-point transmission of large amounts of data. By adding a centralized controller to the IP network and the optical network, the communication resources of the IP network and the optical network can be used together to complete communication services.

[0004] In the process of developing this application, the inventors discovered the following defects in the prior art: In the existing methods of processing communication services, IP networks and optical networks calculate communication links using different algorithms. The optical network processes transmission services based on the fixed communication links obtained from the calculation, which often results in idle bandwidth resources and failure to fully utilize bandwidth resources, leading to poor service processing capabilities. Summary of the Invention

[0005] This application provides a method, apparatus, device, and storage medium for processing communication services, so as to improve the bandwidth utilization of IP networks and optical networks and enhance service processing capabilities.

[0006] In a first aspect, embodiments of this application provide a method for processing communication services, including:

[0007] Based on the set of alternative IP paths for the set of services to be processed in the IP network, determine whether the bandwidth of the IP network meets the bandwidth requirements of the set of services to be processed; wherein, the set of services to be processed includes multiple services to be processed, and the set of alternative IP paths includes multiple alternative IP paths.

[0008] If the bandwidth of the IP network does not meet the bandwidth requirements of the set of services to be processed, then each of the services to be processed is planned through the virtual IP path in the optical network and the alternative IP path set of the set of services to be processed in the IP network.

[0009] Adjust the virtual IP paths in the optical network, and continue to plan each of the pending services based on the adjusted virtual IP paths in the optical network and the alternative IP path set of the pending services set in the IP network, until all pending services in the pending services set are planned or the total bandwidth of the successfully planned pending services in the pending services set remains unchanged.

[0010] Secondly, embodiments of this application provide a communication service processing apparatus, including:

[0011] The bandwidth requirement determination module is used to determine whether the bandwidth of the IP network meets the bandwidth requirement of the set of services to be processed, based on the set of alternative IP paths of the set of services to be processed in the IP network; wherein, the set of services to be processed includes multiple services to be processed, and the set of alternative IP paths includes multiple alternative IP paths;

[0012] The planning and execution module is used to plan each of the pending services by means of virtual IP paths in the optical network and alternative IP path sets of the pending services in the IP network if the bandwidth of the IP network does not meet the bandwidth requirements of the pending services set.

[0013] The path adjustment module is used to adjust the virtual IP paths in the optical network, and continue to plan each of the pending services based on the adjusted virtual IP paths in the optical network and the alternative IP path set of the pending service set in the IP network, until all pending services in the pending service set have been planned or the total bandwidth of the successfully planned pending services in the pending service set remains unchanged.

[0014] Thirdly, embodiments of this application also provide a network device, the network device comprising:

[0015] One or more processors;

[0016] Storage device for storing one or more programs;

[0017] When the one or more programs are executed by the one or more processors, the one or more processors implement the communication service processing method described in any embodiment of this application.

[0018] Fourthly, embodiments of this application also provide a storage medium containing computer-executable instructions, which, when executed by a computer processor, implement the communication service processing method described in any embodiment of this application.

[0019] The technical solution provided in this application plans each service to be processed based on the alternative IP paths of the service to be processed and the virtual IP paths in the optical network, and continuously adjusts the virtual IP paths until they meet the expected requirements. This improves the bandwidth utilization of the IP network and the optical network, enhances the service processing capability, and at the same time, this application can adapt to changes in the services to be processed and create different virtual IP paths, which is more conducive to the flexible use of optical network communication resources. Attached Figure Description

[0020] Figure 1A A flowchart illustrating a method for processing a communication service provided in Embodiment 1 of this application;

[0021] Figure 1B A schematic diagram of a node in an IP network provided in Embodiment 1 of this application;

[0022] Figure 1C This is a schematic diagram of the structure of an IP network and an optical network provided in Embodiment 1 of this application;

[0023] Figure 1D A flowchart of a genetic algorithm provided in Embodiment 1 of this application;

[0024] Figure 2 This is a structural block diagram of a communication service processing apparatus provided in Embodiment 2 of this application;

[0025] Figure 3 This is a schematic diagram of the structure of a network device provided in Embodiment 3 of this application. Detailed Implementation

[0026] To make the objectives, technical solutions, and advantages of this application clearer, the embodiments of this application will be described in detail below with reference to the accompanying drawings. It should be noted that, unless otherwise specified, the embodiments and features described in these embodiments can be arbitrarily combined with each other.

[0027] Example 1

[0028] Figure 1A This is a flowchart illustrating a communication service processing method provided in Embodiment 1 of this application. This embodiment is applicable to configuring service tables in memory. This method can be executed by the communication service processing device in this embodiment. This device can be implemented by software and / or hardware and is generally integrated into a network device. Typically, it can be integrated into a centralized controller connecting an IP network and an optical network. The method specifically includes the following steps:

[0029] S110. Based on the set of alternative IP paths for the set of services to be processed in the IP network, determine whether the bandwidth of the IP network meets the bandwidth requirements of the set of services to be processed; wherein, the set of services to be processed includes multiple services to be processed, and the set of alternative IP paths includes multiple alternative IP paths.

[0030] IP (Internet Protocol) is a protocol designed for communication between interconnected computer networks. It is a set of rules that govern how all computer networks connected to the Internet communicate with each other. It specifies the rules that computers should follow when communicating on the Internet. An IP network is a communication network based on the IP protocol.

[0031] The set of pending services is the set of services that need to be processed at the current moment. It includes multiple pending services. For example, if there are five communication services that need to be processed simultaneously on the IP network at the current moment, then the set of pending services includes five pending services.

[0032] Alternate IP paths are transmission routes planned based on the first node (i.e., the start point of the service) and the last node (i.e., the end point of the service) of the service to be processed. Each service to be processed can correspond to multiple alternative IP paths as needed. For example, the preset number of alternative IP paths is set to 3, that is, 3 alternative IP paths are determined for each service to be processed; Figure 1B As shown, the first and last nodes of the service to be processed are node a and node f, respectively. Three transmission paths are determined, which can be from node a to node b to node f, from node a to node c to node d to node f, or from node a to node c to node e to node f. The multiple alternative IP paths of each service to be processed in the set of services to be processed together form the alternative IP path set.

[0033] Optionally, in this embodiment, determining whether the bandwidth of the IP network meets the bandwidth requirements of the set of services to be processed based on the set of candidate IP paths in the IP network includes: determining the initial bandwidth requirements of each service to be processed based on the first and last nodes of each service; calculating multiple candidate IP paths for each service to be processed based on the shortest path algorithm; and determining the bandwidth requirements of the node links occupied by each service to be processed based on the candidate IP paths. The shortest path algorithm is a method for obtaining the path with the smallest sum of weights on each edge from a vertex to another vertex. In this embodiment, the shortest path algorithm includes the KSP (K-Shortest Paths) algorithm, used to obtain the shortest path between node pairs, and also includes obtaining the second shortest path and the third shortest path, etc. For example, in the above technical solution, the preset number of candidate IP paths is set to 3, so the KSP algorithm can be used to obtain the three shortest IP paths for each service to be processed. Based on the shortest path among the alternative IP paths for each pending service, determine the bandwidth requirement of the node links occupied by each pending service; for example, using Figure 1B For example, the set of services to be processed includes two services, namely service 1 and service 2. The initial bandwidth requirement of service 1 is 10 Mbps, with the first node being node a and the last node being node f. The shortest path is from node a to node b to node f. The initial bandwidth requirement of service 2 is 15 Mbps, with the first node being node b and the last node being node f. The shortest path is from node b to node f. Therefore, the node link from node b to node f requires 25 Mbps to simultaneously meet the bandwidth requirements of service 1 and service 2. However, if the bandwidth of the IP network is 20 Mbps, then the bandwidth of the IP network cannot meet the bandwidth requirements of the set of services to be processed.

[0034] S120. If the bandwidth of the IP network does not meet the bandwidth requirements of the set of services to be processed, then each of the services to be processed is planned through the virtual IP path in the optical network and the alternative IP path set of the set of services to be processed in the IP network.

[0035] like Figure 1CAs shown, an optical network can include an OCH (Optical Channel) layer and an ODU (Optical Channel Data Unit) layer. The ODU layer is used for data transmission and reception, while the OCH layer is used for optical wavelength switching. The wavelength resources of the node links between nodes in the OCH layer are limited and fixed. Each node in the ODU layer corresponds one-to-one with a node in the OCH layer. Nodes in the optical network can be OTN (Optical Transport Network) based node devices. The ODU layer includes ODU domains; for example, OTN11, OTN12, and OTN13 form one ODU domain, OTN21, OTN22, and OTN23 form another, and OTN31 and OTN32 form yet another. ODU domains are connected through Layer 1 intralinks. Some nodes in the IP network have Layer 1 interlinks (UNI) with the ODU layer. There is a second inter-layer link between the OCH layer and the ODU layer. Only nodes with a first inter-layer link can achieve communication connection between the IP network and the optical network. In this embodiment, the bandwidth requirements of the first intra-layer link, the first inter-layer link and the second inter-layer link are not specifically limited.

[0036] If the bandwidth of the IP network does not meet the bandwidth requirements of the set of services to be processed, then the communication requirements of the IP network need to be shared through the communication transmission of the optical network. Optionally, in this embodiment of the application, before planning the services to be processed through the virtual IP path in the optical network and the alternative IP path of the services to be processed in the IP network, the following steps are taken: establishing a virtual IP path in the optical network. Specifically, based on the first and last nodes of the service to be processed in the IP network, the first-layer inter-link between the IP network nodes and the optical network nodes is obtained. Then, the first and last nodes in the optical network are obtained. Based on these first and last nodes, alternative optical network paths are calculated. When calculating alternative optical network paths, the KSP algorithm can also be used to obtain the shortest set number of alternative optical network paths (e.g., 3 in the above technical solution) to avoid critical path resources being preempted, leading to link establishment failure. Then, optical network links can be established in the optical network based on each shortest optical network path. Since the optical network links are created in the optical network to share the transmission load of the IP network, but are not real IP links, the transmission path in the optical network is a virtual IP path. In particular, when establishing virtual IP paths, for each service to be processed, if the first and / or last node of the IP network does not have a first-layer inter-link with the optical network (e.g., ...), ... Figure 1C If node B in the network is involved, then the service to be processed will be merged into an adjacent node that has a Layer 1 inter-link with the optical network (e.g., node B in the network). Figure 1CNode A in the IP network is connected to Node B via an IP network link. Node B then establishes a Layer 1 inter-link with the optical network through Node A, thereby creating a virtual IP path within the optical network. Specifically, when acquiring the Layer 1 inter-link between the IP network node and the optical network node, the Layer 1 inter-link with the smallest remaining bandwidth is prioritized to rationally utilize bandwidth fragmentation and ensure sufficient bandwidth is available when high-bandwidth services arrive.

[0037] Planning each pending service involves planning the pending services through real IP links (links in the IP network) and / or virtual IP links (links between nodes in the optical network and inter-layer links between optical network nodes and IP network nodes) to maximize the processing of the aforementioned services (ideally, all services could be processed; however, if the total bandwidth of the IP network and optical network cannot process all services, the goal is to process as many pending services as possible in the optimal way). Optionally, in this embodiment, planning each pending service using virtual IP paths in the optical network and a set of alternative IP paths for the pending service set in the IP network includes: planning each pending service using a genetic algorithm based on the virtual IP paths in the optical network and the set of alternative IP paths for the pending service set in the IP network; the genetic algorithm simulates... Darwinian Evolution On natural selection and Genetics Calculation of the mechanism of biological evolution Model It is a method of searching by simulating the natural evolutionary process. Optimal solution The method, the specific steps of which are as follows: Figure 1D As shown, the process includes: S210, initializing the population; S220, calculating the fitness of each individual; S230, sorting the individuals and selecting the top 300 individuals; S240, crossover to generate new offspring; S250, mutation to generate new individuals; S260, selecting the optimal solution; S270, determining whether the optimal solution has converged; if converged, the process ends; if not, it returns to S220. In this embodiment, the optimal solution converges when all pending services in the pending service set have been planned, that is, when all pending services can be processed, or when the total bandwidth of the successfully planned pending services in the pending service set remains unchanged, that is, when the bandwidth resources of the IP network and optical network have reached their maximum load and there is no spare bandwidth to process services.

[0038] The genetic algorithm in the real-time example of this application includes the following parameters: a chromosome genome, which is composed of candidate IP paths and virtual IP paths for each service to be processed; feasible solution individuals, which are candidate IP paths and virtual IP paths corresponding to chromosomes that satisfy the constraints; wherein, the constraints may include bandwidth constraints, for example, the bandwidth utilization rate of the link between any node in the IP network and the optical network shall not exceed 90%, and the bandwidth of the virtual IP link is a discrete value, with a minimum of one electrical layer time slot (e.g., 1.25G); it may also include IP network path constraints, for example, the IP network nodes that each service to be processed must pass through, the IP network nodes that must be avoided, and the IP network links that must be avoided; it may also include optical network constraints, for example, the optical network nodes that each service to be processed must pass through, the optical network nodes that must be avoided, and the optical network links that must be avoided; the individual fitness, individual crossover probability, and individual mutation probability are all values ​​of each node in the IP network and the optical network. The maximum bandwidth utilization rate of the links between points, where the fitness is 0 for infeasible solutions; the crossover probability of gene positions, which is the maximum bandwidth utilization rate of the paths of each service to be processed (i.e., the paths composed of candidate IP paths and virtual IP paths). In particular, when the path is equal to zero, if it is a feasible solution, the crossover occurs with a probability close to 0, while when the path is close to all IP network and optical network nodes, the crossover occurs with a probability close to 1, in order to avoid the situation where feasible solutions converge to zero and infeasible solutions cannot converge to infeasible solutions; the mutation probability of gene positions, which is the maximum bandwidth utilization rate of the paths of each service to be processed (i.e., the paths composed of candidate IP paths and virtual IP paths). In particular, when the path is equal to zero, if it is a feasible solution, the mutation occurs with a probability close to 1, while when the path is close to all IP network and optical network nodes, the mutation occurs with a probability close to 1, in order to avoid the situation where feasible solutions converge to zero and infeasible solutions cannot converge to infeasible solutions.

[0039] S130. Adjust the virtual IP path in the optical network, and continue to plan each of the pending services according to the adjusted virtual IP path in the optical network and the alternative IP path set of the pending services set in the IP network, until all pending services in the pending services set are planned or the total bandwidth of the successfully planned pending services in the pending services set remains unchanged.

[0040] Specifically, taking any virtual IP path as an example, the bandwidth of this virtual IP path before planning the set of services to be processed is... The proportion of the total bandwidth B of all virtual IP paths is After planning the set of pending services, the bandwidth occupied by the services carried by this virtual IP path is... The bandwidth occupied by all virtual IP paths is recorded as Then the bandwidth of the adjusted virtual IP path It can be represented as:

[0041]

[0042] In other words, if the bandwidth usage of a virtual IP path in a planning phase is lower than the bandwidth allocated before planning, then the bandwidth allocated to that virtual IP path will be reduced in the next planning phase (this can be a preset fixed value); if the bandwidth usage of a virtual IP path in a planning phase is higher than the bandwidth allocated before planning, then the bandwidth allocated to that virtual IP path will be increased in the next planning phase (this can be a preset fixed value). Specifically, if constraints on link bandwidth are defined, such as the bandwidth utilization rate of the link between any node in the IP network and the optical network not exceeding 90% in the above technical solution, the bandwidth of links with utilization below 90% can be released after each planning phase. For example, if the bandwidth utilization rate of a virtual IP path is... Then its adjusted bandwidth is Then, the remaining bandwidth that was released will be redistributed to each virtual IP path according to the above planning method.

[0043] The technical solution provided in this application plans each service to be processed based on the alternative IP paths of the service to be processed and the virtual IP paths in the optical network, and continuously adjusts the virtual IP paths until they meet the expected requirements. This improves the bandwidth utilization of the IP network and the optical network, enhances the service processing capability, and at the same time, this application can adapt to changes in the services to be processed and create different virtual IP paths, which is more conducive to the flexible use of optical network communication resources.

[0044] Example 2

[0045] Figure 2 This is a structural block diagram of a communication service processing device provided in Embodiment 2 of this application. The device specifically includes: a bandwidth requirement determination module 210, a planning execution module 220, and a path adjustment module 230.

[0046] The bandwidth requirement determination module 210 is used to determine whether the bandwidth of the IP network meets the bandwidth requirement of the set of services to be processed based on the set of alternative IP paths in the set of services to be processed in the IP network; wherein, the set of services to be processed includes multiple services to be processed, and the set of alternative IP paths includes multiple alternative IP paths.

[0047] The planning and execution module 220 is used to plan each of the pending services through virtual IP paths in the optical network and the alternative IP path set of the pending services in the IP network if the bandwidth of the IP network does not meet the bandwidth requirements of the pending services set.

[0048] The path adjustment module 230 is used to adjust the virtual IP paths in the optical network, and continue to plan each of the pending services according to the adjusted virtual IP paths in the optical network and the alternative IP path set of the pending service set in the IP network, until all pending services in the pending service set are planned or the total bandwidth of the successfully planned pending services in the pending service set remains unchanged.

[0049] The technical solution provided in this application plans each service to be processed based on the alternative IP paths of the service to be processed and the virtual IP paths in the optical network, and continuously adjusts the virtual IP paths until they meet the expected requirements. This improves the bandwidth utilization of the IP network and the optical network, enhances the service processing capability, and at the same time, this application can adapt to changes in the services to be processed and create different virtual IP paths, which is more conducive to the flexible use of optical network communication resources.

[0050] Optionally, based on the above technical solution, the bandwidth requirement determination module 210 specifically includes:

[0051] The initial demand determination unit is used to determine the initial bandwidth demand of each of the services to be processed based on the first node and the last node of each service to be processed.

[0052] The alternative IP path acquisition unit is used to calculate multiple alternative IP paths for each of the services to be processed according to the shortest path algorithm.

[0053] The node link bandwidth requirement determination unit is used to determine the bandwidth requirement of the node link occupied by each of the candidate IP paths.

[0054] The judgment execution unit is used to determine whether the bandwidth of the IP network meets the bandwidth requirements of the node links occupied by each of the services to be processed.

[0055] Optionally, based on the above technical solution, the shortest path algorithm includes K shortest path algorithms.

[0056] Optionally, based on the above technical solution, an alternative IP path acquisition unit is specifically used for:

[0057] For each of the services to be processed, calculate a preset number of shortest IP paths.

[0058] Optionally, based on the above technical solution, the communication service processing device further includes:

[0059] The Virtual IP Path Creation Module is used to establish virtual IP paths in optical networks.

[0060] Optionally, based on the above technical solution, an execution module 220 is planned, specifically used for:

[0061] Based on the virtual IP paths in the optical network and the set of alternative IP paths for the set of services to be processed in the IP network, each of the services to be processed is planned according to a genetic algorithm.

[0062] Optionally, based on the above technical solution, the path adjustment module 230 is specifically used for:

[0063] The virtual IP path is adjusted, and each of the pending services is planned based on the adjusted virtual IP path, the set of alternative IP paths for the set of pending services in the IP network, and the genetic algorithm.

[0064] Optionally, based on the above technical solution, the chromosome genome of the genetic algorithm consists of alternative IP paths and virtual IP paths for each of the services to be processed.

[0065] Optionally, based on the above technical solution, the path adjustment module 230 is specifically used for:

[0066] The virtual IP path in the optical network is adjusted using the following formula:

[0067]

[0068] in, The bandwidth of the virtual IP path before planning the set of services to be processed; The bandwidth of the virtual IP path after planning the set of services to be processed; the proportion of the virtual IP path in the total bandwidth B of all virtual IP paths is After planning the set of services to be processed, the bandwidth occupied by the services carried by the virtual IP path is... The bandwidth occupied by all virtual IP paths is .

[0069] The above-described apparatus can execute the communication service processing method provided in any embodiment of this application, and has the corresponding functional modules and beneficial effects for executing the method. Technical details not described in detail in this embodiment can be found in the methods provided in any embodiment of this application.

[0070] Example 3

[0071] Figure 3 This is a schematic diagram of the structure of a network device provided in Embodiment 3 of this application. Figure 3 A block diagram is shown of an exemplary device 12 suitable for implementing embodiments of this application. Figure 3The device 12 shown is merely an example and should not impose any limitations on the functionality and scope of use of the embodiments of this application.

[0072] like Figure 3 As shown, device 12 is represented as a general-purpose computing device. Components of device 12 may include, but are not limited to: one or more processors or processing units 16, system memory 28, and a bus 18 connecting different system components (including system memory 28 and processing unit 16).

[0073] Bus 18 represents one or more of several bus architectures, including a memory bus or memory controller, a peripheral bus, a graphics acceleration port, a processor, or a local bus using any of the various bus architectures. For example, these architectures include, but are not limited to, the Industry Standard Architecture (ISA) bus, the Micro Channel Architecture (MAC) bus, the Enhanced ISA bus, the Video Electronics Standards Association (VESA) local bus, and the Peripheral Component Interconnect (PCI) bus.

[0074] Device 12 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by device 12, including volatile and non-volatile media, removable and non-removable media.

[0075] System memory 28 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 30 and / or cache memory 32. Device 12 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, storage system 34 may be used to read and write non-removable, non-volatile magnetic media (… Figure 3 Not shown; usually referred to as a "hard drive"). Although Figure 3 As not shown, a disk drive for reading and writing to a removable non-volatile disk (e.g., a "floppy disk") and an optical disk drive for reading and writing to a removable non-volatile optical disk (e.g., a CD-ROM, DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 18 via one or more data media interfaces. System memory 28 may include at least one program product having a set (e.g., at least one) of program modules configured to perform the functions of the embodiments of this application.

[0076] A program / utility 40 having a set (at least one) of program modules 42 may be stored, for example, in system memory 28. Such program modules 42 include, but are not limited to, an operating system, one or more application programs, other program modules, and program data. Each or some combination of these examples may include an implementation of a network environment. Program modules 42 typically perform the functions and / or methods described in the embodiments of this application.

[0077] Device 12 can also communicate with one or more external devices 14 (e.g., keyboard, pointing device, display 24, etc.), and with one or more devices that enable a user to interact with device 12, and / or with any device that enables device 12 to communicate with one or more other computing devices (e.g., network card, modem, etc.). This communication can be performed via input / output (I / O) interface 22. Furthermore, device 12 can also communicate with one or more networks (e.g., local area network (LAN), wide area network (WAN), and / or public networks, such as the Internet) via network adapter 20. As shown, network adapter 20 communicates with other modules of device 12 via bus 18. It should be understood that, although not shown in the figures, other hardware and / or software modules can be used in conjunction with device 12, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0078] The processing unit 16 executes various functional applications and data processing by running programs stored in the system memory 28, such as implementing the communication service processing method provided in the embodiments of this application. Specifically: based on the set of candidate IP paths for the set of services to be processed in the IP network, it determines whether the bandwidth of the IP network meets the bandwidth requirements of the set of services to be processed; wherein the set of services to be processed includes multiple services to be processed, and the set of candidate IP paths includes multiple candidate IP paths; if the bandwidth of the IP network does not meet the bandwidth requirements of the set of services to be processed, then each of the services to be processed is planned using virtual IP paths in the optical network and the set of candidate IP paths for the set of services to be processed in the IP network; the virtual IP paths in the optical network are adjusted, and the planning of each of the services to be processed continues based on the adjusted virtual IP paths in the optical network and the set of candidate IP paths for the set of services to be processed in the IP network, until all services to be processed in the set of services to be processed are planned or the total bandwidth of the successfully planned services in the set of services to be processed remains unchanged.

[0079] Example 4

[0080] Embodiment 4 of this application also provides a computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements the communication service processing method as described in any embodiment of this application; the method includes:

[0081] Based on the set of alternative IP paths for the set of services to be processed in the IP network, determine whether the bandwidth of the IP network meets the bandwidth requirements of the set of services to be processed; wherein, the set of services to be processed includes multiple services to be processed, and the set of alternative IP paths includes multiple alternative IP paths.

[0082] If the bandwidth of the IP network does not meet the bandwidth requirements of the set of services to be processed, then each of the services to be processed is planned through the virtual IP path in the optical network and the alternative IP path set of the set of services to be processed in the IP network.

[0083] Adjust the virtual IP paths in the optical network, and continue to plan each of the pending services based on the adjusted virtual IP paths in the optical network and the alternative IP path set of the pending services set in the IP network, until all pending services in the pending services set are planned or the total bandwidth of the successfully planned pending services in the pending services set remains unchanged.

[0084] The computer storage medium in this application embodiment can be any combination of one or more computer-readable media. A computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. A computer-readable storage medium can be, for example—but not limited to—an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of computer-readable storage media (a non-exhaustive list) include: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof. In this document, a computer-readable storage medium can be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device.

[0085] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, capable of sending, propagating, or transmitting programs for use by or in connection with an instruction execution system, apparatus, or device.

[0086] Program code contained on a computer-readable medium may be transmitted using any suitable medium, including—but not limited to—wireless, wire, optical fiber, RF, etc., or any suitable combination thereof.

[0087] Computer program code for performing the operations of this application can be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, and C++, and conventional procedural programming languages ​​such as the "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving remote computers, the remote computer can be connected to the user's computer via any type of network—including a local area network (LAN) or a wide area network (WAN)—or can be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0088] Note that the above are merely preferred embodiments and the technical principles employed in this application. Those skilled in the art will understand that this application is not limited to the specific embodiments described herein, and various obvious changes, readjustments, and substitutions can be made without departing from the scope of protection of this application. Therefore, although this application has been described in detail through the above embodiments, this application is not limited to the above embodiments, and may include many other equivalent embodiments without departing from the concept of this application, the scope of which is determined by the scope of the appended claims.

Claims

1. A method of handling a communication service, characterized by, The method comprises the following steps: determining whether the bandwidth of the IP network satisfies the bandwidth requirement of the set of to-be-processed services according to a set of alternative IP paths of the set of to-be-processed services in the IP network; wherein the set of to-be-processed services comprises a plurality of to-be-processed services, and the set of alternative IP paths comprises a plurality of alternative IP paths; if the bandwidth of the IP network does not satisfy the bandwidth requirement of the set of to-be-processed services, planning each of the to-be-processed services through a virtual IP path in an optical network and the set of alternative IP paths of the set of to-be-processed services in the IP network; adjusting the virtual IP path in the optical network, and continuing to plan each of the to-be-processed services according to the adjusted virtual IP path in the optical network and the set of alternative IP paths of the set of to-be-processed services in the IP network until all the to-be-processed services in the set of to-be-processed services are planned or the total bandwidth of the to-be-processed services that are successfully planned in the set of to-be-processed services remains unchanged, wherein, at each time of planning a to-be-processed service, the bandwidth allocated to a virtual IP path whose proportion of used bandwidth is lower than the proportion of allocated bandwidth before planning is reduced at the next time of planning a to-be-processed service, and the bandwidth allocated to a virtual IP path whose proportion of used bandwidth is higher than the proportion of allocated bandwidth before planning is increased at the next time of planning a to-be-processed service.

2. The method of claim 1, wherein, The method of determining whether the bandwidth of the IP network satisfies the bandwidth requirement of the set of to-be-processed services according to a set of alternative IP paths of the set of to-be-processed services in the IP network comprises the following steps: determining the initial bandwidth requirement of each of the to-be-processed services according to the head node and the tail node of each of the to-be-processed services; calculating a plurality of alternative IP paths of each of the to-be-processed services according to a shortest path algorithm; determining the bandwidth requirement of the node link occupied by each of the to-be-processed services according to each of the alternative IP paths; determining whether the bandwidth of the IP network satisfies the bandwidth requirement of the node link occupied by each of the to-be-processed services.

3. The method of claim 2, wherein, The shortest path algorithm comprises a K-shortest path algorithm. Correspondingly, the method of calculating a plurality of alternative IP paths of each of the to-be-processed services comprises the following steps: calculating a preset number of shortest IP paths for each of the to-be-processed services.

4. The method of claim 1, wherein, Before planning each of the to-be-processed services through a virtual IP path in an optical network and the set of alternative IP paths of the set of to-be-processed services in the IP network, the method comprises the following step: establishing a virtual IP path in the optical network.

5. The method of claim 1, wherein, The method of planning each of the to-be-processed services through a virtual IP path in an optical network and the set of alternative IP paths of the set of to-be-processed services in the IP network comprises the following step: planning each of the to-be-processed services according to a genetic algorithm through a virtual IP path in an optical network and the set of alternative IP paths of the set of to-be-processed services in the IP network. Correspondingly, the method of adjusting the virtual IP path in the optical network and continuing to plan each of the to-be-processed services according to the adjusted virtual IP path in the optical network and the set of alternative IP paths of the set of to-be-processed services in the IP network comprises the following steps: adjusting the virtual IP path in the optical network, and planning each of the to-be-processed services according to the adjusted virtual IP path in the optical network and the set of alternative IP paths of the set of to-be-processed services in the IP network and the genetic algorithm.

6. The method of claim 5, wherein, The chromosome genome of the genetic algorithm is composed of the set of alternative IP paths and the virtual IP path of each of the to-be-processed services.

7. The method of claim 1, wherein, The adjusting the virtual IP path in the optical network comprises: The adjusting the virtual IP path in the optical network comprises: ； wherein, the bandwidth of the virtual IP path before planning the set of to-be-processed services; the bandwidth of the virtual IP path after planning the set of to-be-processed services; the proportion of the virtual IP path in the total bandwidth B of all virtual IP paths is ; after planning the set of to-be-processed services, the bandwidth occupied by the services carried by the virtual IP path is , and the bandwidth occupied by all virtual IP paths is .

8. A processing apparatus of a communication service, characterized by comprising: The bandwidth demand determining module is configured to determine whether the bandwidth of the IP network meets the bandwidth demand of the set of to-be-processed services according to the set of alternative IP paths of the set of to-be-processed services in the IP network, wherein the set of to-be-processed services comprises a plurality of to-be-processed services, and the set of alternative IP paths comprises a plurality of alternative IP paths. The planning execution module is configured to plan each of the to-be-processed services through the virtual IP path in the optical network and the set of alternative IP paths of the set of to-be-processed services in the IP network if the bandwidth of the IP network does not meet the bandwidth demand of the set of to-be-processed services. The path adjusting module is configured to adjust the virtual IP path in the optical network, and continue to plan each of the to-be-processed services according to the adjusted virtual IP path in the optical network and the set of alternative IP paths of the set of to-be-processed services in the IP network until all of the to-be-processed services in the set of to-be-processed services are planned or the total bandwidth of the to-be-processed services that are successfully planned in the set of to-be-processed services remains unchanged, wherein the bandwidth allocated to the virtual IP path whose bandwidth proportion used is lower than the bandwidth proportion allocated before planning is reduced in the next planning of the to-be-processed services, and the bandwidth allocated to the virtual IP path whose bandwidth proportion used is higher than the bandwidth proportion allocated before planning is increased in the next planning of the to-be-processed services. The device comprises:

9. A network device, comprising: one or more processors; a storage device configured to store one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the processing method of the communication service as claimed in any one of claims 1-7.

10. A storage medium containing computer-executable instructions for performing the processing method of the communication service as claimed in any one of claims 1-7 when executed by a computer processor.

10. A storage medium containing computer-executable instructions for performing the processing method of the communication service as claimed in any one of claims 1-7 when executed by a computer processor.

Images