CN108024161B - Method and controller for resource scheduling - Google Patents

Method and controller for resource scheduling Download PDF

Info

Publication number
CN108024161B
CN108024161B CN201610966016.7A CN201610966016A CN108024161B CN 108024161 B CN108024161 B CN 108024161B CN 201610966016 A CN201610966016 A CN 201610966016A CN 108024161 B CN108024161 B CN 108024161B
Authority
CN
China
Prior art keywords
odn
flow
onu
interactive
controller
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
CN201610966016.7A
Other languages
Chinese (zh)
Other versions
CN108024161A (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.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp 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 China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201610966016.7A priority Critical patent/CN108024161B/en
Publication of CN108024161A publication Critical patent/CN108024161A/en
Application granted granted Critical
Publication of CN108024161B publication Critical patent/CN108024161B/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
    • 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)
  • Optical Communication System (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

The invention discloses a method and a controller for resource scheduling, and relates to the technical field of optical access networks. The method comprises the following steps: the method comprises the steps that a controller obtains flow interaction information among Optical Network Units (ONU); the controller determines an ONU pair crossing the ODN of the optical distribution network to exchange flow based on flow exchange information among the ONUs; the controller is used for allocating the same wavelength resource distributed to the same optical line terminal OLT in a binary manner for the ONU which crosses the ODN interactive flow. Therefore, the dynamic scheduling of the wavelength resources of the OLT is realized in a clustered OLT deployment scene, so that the flow interaction among the ODNs and the load of the core router are reduced, and the utilization efficiency of network resources is improved.

Description

Method and controller for resource scheduling
Technical Field
The present invention relates to the field of optical access network technologies, and in particular, to a method and a controller for resource scheduling.
Background
The demands of services such as high-definition video, virtual reality, augmented reality and the like continuously spurred the bandwidth of a laser access network to increase rapidly, and meanwhile, the traditional P2P (peer to peer) services such as online video conference, file sharing and the like still occupy a larger flow at the access side. In the future, the access network central office needs to deploy a plurality of high-capacity PON systems in a centralized manner and perform bandwidth resource pooling management, so as to achieve the purpose of efficiently utilizing the bandwidth resources of the access side.
Along with the increase of bandwidth requirements of optical access networks, the demand for the clustered deployment of the OLT is increasing. In a deployment scenario of a clustered OLT, how to implement scheduling of wavelength resources of the OLT and how to optimize a scheduling method of the wavelength resources of the OLT are technical problems that are not solved in the prior art.
Disclosure of Invention
The invention aims to solve the technical problems that: provided are a resource scheduling method and a controller, which can improve the utilization efficiency of network resources.
According to an aspect of an embodiment of the present invention, there is provided a method for resource scheduling, including: the method comprises the steps that a controller obtains flow interaction information among Optical Network Units (ONU); the controller determines an ONU pair crossing the ODN of the optical distribution network to exchange flow based on flow exchange information among the ONUs; the controller is used for allocating the same wavelength resource distributed to the same optical line terminal OLT in a binary manner for the ONU which crosses the ODN interactive flow.
In some embodiments, determining ONU pairs that interact traffic across the ODN comprises: the controller determines an ODN pair with the maximum interactive flow between the ODNs; the controller determines, in the ODN pair, an ONU pair that interacts traffic across the ODN.
In some embodiments, the controller determines the ODN pair with the greatest interaction traffic between the ODNs comprises: the controller calculates the sum of interactive flow among the ONUs in each ODN as the sum of the flow in the ODN; the controllers calculate the sum of interactive flow between the ODNs pairwise to serve as the sum of external flow of the ODN pairs; the controller selects the ODN pair having the largest difference between the external flow sum of the ODN pair and the internal flow sum of the ODN pair.
In some embodiments, the controller acquiring traffic interaction information between ONUs includes: the controller generates an interactive traffic matrix according to the network topology among the ONUs and the interactive traffic information, and each element in the interactive traffic matrix represents interactive traffic among the ONUs.
In some embodiments, the controller for an ONU that interacts traffic across the ODN to allocate the same wavelength resource to the same optical line terminal OLT includes: if the number of ONU pairs of the cross-ODN interactive flow exceeds the supportable number of single wavelength resources of a single OLT, the controller allocates the excess ONU pairs to another wavelength resource of the same OLT after the wavelength resources of the current OLT are allocated; if the number of the ONU pairs with the cross-ODN interactive flow is smaller than the number which can be supported by a single OLT wavelength resource, the controller preferentially allocates the wavelength resource with the same wavelength for the ONU pair with the maximum ODN internal interactive flow in the residual wavelength resources of the current OLT after the allocation of the wavelength resource for the ONU pairs with the cross-ODN interactive flow is finished.
According to another aspect of the embodiments of the present invention, there is provided a controller for resource scheduling, including: the information acquisition module is used for acquiring flow interaction information among the ONUs; the ONU determining module is used for determining an ONU pair crossing the ODN interactive flow based on the flow interactive information between the ONUs; and the resource allocation module is used for allocating the same wavelength resource distributed to the same OLT for the ONU which crosses the ODN interactive flow.
In some embodiments, the ONU-determining module comprises: the ODN determining unit is used for determining the ODN pair with the maximum interactive flow among the ODNs; and the ONU determining unit is used for determining the ONU pairs of the cross-ODN interactive flow in the ODN pairs.
In some embodiments, the ODN determination unit includes: the ODN comprises an internal flow sum calculating subunit, a flow sum calculating subunit and a flow sum calculating unit, wherein the internal flow sum calculating subunit is used for calculating the sum of the interactive flows among the ONUs inside each ODN to serve as the ODN internal flow sum; the external flow sum calculating subunit is used for calculating the interactive flow sum between every two ODNs as the external flow sum of the ODN pair; and the ODN selection subunit is used for selecting the ODN pair with the maximum difference between the external flow of the ODN pair and the internal flow of the ODN pair.
In some embodiments, the information acquisition module is to: and generating an interactive traffic matrix according to the network topology among the ONUs and the interactive traffic information, wherein each element in the interactive traffic matrix represents the interactive traffic among the ONUs.
In some embodiments, the resource allocation module is to: if the number of ONU pairs of the cross-ODN interactive flow exceeds the supportable number of the wavelength resources of a single OLT, allocating the other wavelength resources of the same OLT for the excess ONU pairs after the single wavelength resources of the current OLT are allocated; if the number of the ONU pairs with the cross-ODN interactive flow is smaller than the number which can be supported by a single OLT wavelength resource, after the wavelength resource is allocated to the ONU pairs with the cross-ODN interactive flow, the wavelength resource with the same wavelength is preferentially allocated to the ONU pairs with the maximum ODN internal interactive flow in the residual wavelength resources of the current OLT.
According to another aspect of the embodiments of the present invention, there is provided a controller for resource scheduling, including: a memory; and a processor coupled to the memory, the processor configured to execute the above-described resource scheduling method based on instructions stored in the memory.
According to the invention, by acquiring the flow interaction information among the ONUs, determining the ONU pairs of the cross-optical distribution network ODN interaction flow based on the flow interaction information among the ONUs, and dynamically allocating the same wavelength resource of the same optical line terminal OLT to the ONU pairs of the cross-ODN interaction flow, the dynamic scheduling of the wavelength resource of the OLT is realized in a clustered OLT deployment scene, the flow interaction among the ODNs and the load of a core router are reduced, and the utilization efficiency of the network resource is improved.
Other features of the present invention and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 shows a schematic diagram of a software defined TWDM-PON cluster deployment scenario.
Fig. 2 is a flowchart illustrating an embodiment of a method for resource scheduling according to the present invention.
Figure 3 illustrates a flow diagram of one embodiment of a pair of ONUs determining cross-ODN interaction traffic.
Fig. 4 is a schematic structural diagram of an embodiment of a controller for resource scheduling according to the present invention.
Fig. 5 is a schematic structural diagram of another embodiment of the controller for resource scheduling according to the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the invention, its application, or uses. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The present invention is described in detail below with an example of a software-defined TWDM-PON (Time and Wavelength Division multiple passive Optical Network) cluster deployment scenario.
Fig. 1 is a schematic diagram illustrating a software-defined TWDM-PON cluster deployment scenario, which mainly includes a controller, an ONU (Optical Network Unit), an ODN (Optical Distribution Network), and an OLT (Optical Line Terminal), where the ONU accesses the OLT through the ODN to utilize wavelength resources in the OLT. When different ONUs access the same OLT through the ODN, traffic interaction between the ONUs may be performed inside the commonly accessed OLT. When different ONUs access different OLTs through the ODN, traffic interaction between the ONUs needs to be performed between the different OLTs. At this time, traffic interacted between different OLTs needs to be routed through the core under the control of the controller, thereby increasing the workload of the core router.
In order to solve the problems, the invention provides a method for dynamically assigning wavelength resources to different ONUs based on flow information of data exchange among the ONUs in a software-defined cluster type deployment OLT scene, so that interactive flow among the different OLTs is reduced as much as possible. When a plurality of OLTs and a plurality of ONUs share the ODN, the same wavelength resource of the same OLT is distributed for the ONUs which cross the ODN interactive flow, so that the interactive flow between the OLTs is changed into the flow inside the OLT or even the flow inside the same wavelength, the switching capacity of the OLT can be used for localizing the flow, the requirement of changing the wavelength is reduced, the pressure of a core router and devices is further reduced, and the utilization efficiency of network resources is improved.
One embodiment of the method for resource scheduling of the present invention is described below in conjunction with fig. 2.
Fig. 2 is a flowchart illustrating an embodiment of a method for resource scheduling according to the present invention. As shown in fig. 2, the method for resource scheduling of this embodiment includes:
step S202, the controller obtains flow interaction information among the ONUs.
The traffic interaction information between ONUs can be represented in various forms. In one preferred embodiment, the communication relationship between ONUs is represented by an undirected graph in graph theory, each vertex in the graph represents each ONU, each edge in the graph represents the communication relationship between ONUs, and the weight value of each edge represents the inter-ONU communication traffic. And, all ONUs under each ODN can be regarded as one sub-graph, so multiple ODNs can be regarded as multiple sub-graphs. The invention aims to allocate resources for the divided ONUs by dividing the ONUs with lower complexity. From the view point of graph theory, the purpose is to find a dividing mode, so that the sum of the divided cut sets is lower than the sum of the original cut sets, and the technical effect of reducing the communication flow between the OLTs can be achieved.
And generating an interactive traffic matrix according to the network topology among the ONUs and the interactive traffic information. Wherein each element in the interactive traffic matrix represents interactive traffic between ONUs. Of course, after the communication relationship between the ONUs is represented by the undirected graph, the interaction traffic matrix may also be generated by the undirected graph.
And step S204, the controller determines the ONU pairs of the cross-ODN interactive flow based on the flow interactive information between the ONUs.
The traffic interacted between ONUs can be divided into traffic inside the ODN and traffic interacted across the ODN. Therefore, according to the technical scenario introduced above, it is necessary to find out the ONU pair interacting with traffic across the ODN among all ONUs, so as to allocate the same wavelength resource in the same OLT for the ONU pair interacting with traffic across the ODN.
In step S206, the controller allocates the same wavelength resource to the same OLT in a binary manner for the ONU that interacts traffic across the ODN.
Because the single PON wavelength capacity of the TWDM PON is limited and the bandwidth applied by each ONU is a fixed value, the number of ONUs under a single wavelength can be determined. In this case, the maximum value of the traffic of each ONU in peer-to-peer communication with all other ONUs can be used as the basis for wavelength division.
In each wavelength resource allocation process, all available wavelength resources in each OLT are used up as much as possible. The following resource allocation methods may be specifically included:
(1) and if the number of the ONU pairs of the cross-ODN interactive flow exceeds the supportable number of the single wavelength resource of the single OLT, allocating the other wavelength resource of the same OLT for the excess ONU pairs after the wavelength resource of the current OLT is allocated.
The wavelength resource allocation is performed according to the method (1), so that the wavelength resource utilization rate of each OLT can be maximized.
(2) If the number of the ONU pairs with the cross-ODN interactive flow is smaller than the number which can be supported by a single OLT wavelength resource, after the wavelength resource is allocated to the ONU pairs with the cross-ODN interactive flow, the wavelength resource with the same wavelength is preferentially allocated to the ONU pairs with the maximum ODN internal interactive flow in the residual wavelength resources of the current OLT.
And (3) wavelength resource allocation is carried out according to the mode (2), so that the ONU can adopt the wavelength resources with the same wavelength under the same OLT, the frequency point conversion in the flow interaction process between the ONUs is avoided, and the flow needing interaction in the communication process is reduced.
In the above embodiment, the controller determines the ONU pair crossing the optical distribution network ODN interaction traffic by obtaining the traffic interaction information between the ONUs and determining the same wavelength resource that is distributed to the same optical line terminal OLT for the ONU pair crossing the ODN interaction traffic, so that the dynamic scheduling of the wavelength resource of the OLT is realized in a clustered OLT deployment scene, thereby reducing the traffic interaction between the ODNs, reducing the load of the core router, and improving the utilization efficiency of the entire network resource. In addition, the method is easy to implement, can be deployed in a centralized controller, and can quickly complete the wavelength allocation process of each ONU.
In practical application, a TWDM PON (time and wavelength division multiplexing) scale centralized deployment may be introduced into a future access network to meet the flow demand of an access side; meanwhile, the method supports the software defined networking trend of a backbone network and a metropolitan area network, and can establish end-to-end service control capability by utilizing a centralized control idea. Therefore, when network bandwidth resources are in shortage, the method can be applied to further optimize data communication flow between the cross-OLT so as to solve the problem of bandwidth resource utilization when a TWDM PON cluster of an access network is deployed in the future. By carrying out the flow localization of the access side P2P, the uplink bandwidth of the OLT is saved, and the workload of the BRAS or the core router is effectively relieved. Meanwhile, as the terminal user subscribes according to the bandwidth instead of the flow, the saved or idle bandwidth resource between the OLT and the BRAS can be used for providing other value-added services.
How to determine the ONU pair for the cross-ODN interactive traffic in step S204 is described below with reference to fig. 3.
Figure 3 illustrates a flow diagram of one embodiment of a pair of ONUs determining cross-ODN interaction traffic. As shown in fig. 3, step S204 in the above embodiment may further include:
in step S3042, the controller determines the ODN pair with the largest interaction flow between the ODNs.
The method specifically comprises the following steps:
(1) and the controller calculates the sum of the interactive flow among the ONUs in each ODN as the sum of the ODN internal flow.
For example, the sum of the interactive traffic between the ONUs is calculated inside the ODN1 as the sum of the internal traffic of the ODN 1; the sum of the interactive traffic between the various ONUs is calculated inside ODN2 as the sum of the internal traffic of ODN 2.
(2) The controllers compute the sum of the interactive flows between the ODNs two by two as the external flow sum of the ODN pairs.
For example, the sum of the interactive traffic between the ONUs included in ODN1 and the ONUs included in ODN2 and the external traffic constituting ODN1 and ODN2 is calculated.
(3) The controller selects the ODN pair having the largest difference between the external flow sum of the ODN pair and the internal flow sum of the ODN pair.
For example, the difference between the sum of the external flows of the ODN1 and ODN2 minus the sum of the internal flows of the ODN1 and ODN2 is the greatest, and the selected ODN pair is ODN1 and ODN 2.
In step S3044, the controller determines an ONU pair crossing the ODN interaction traffic in the ODN pair.
In ODN1 and ODN2, each ONU is selected to form an ONU pair, and the requirement of peer-to-peer communication of the ONU pair is met.
In the above embodiment, by selecting the ODN pair with the largest difference between the external traffic of the ODN pair and the internal traffic of the ODN pair, the number of computations required for finding the ONU pair can be reduced, thereby improving the scheduling efficiency of the wavelength resource.
An embodiment of the controller for resource scheduling according to the present invention is described below with reference to fig. 4.
Fig. 4 is a schematic structural diagram of an embodiment of a controller for resource scheduling according to the present invention. As shown in fig. 4, the controller 40 in this embodiment includes:
an information obtaining module 402, configured to obtain traffic interaction information between ONUs.
And an ONU determining module 404, configured to determine, based on the traffic interaction information between ONUs, an ONU pair that interacts traffic across the ODN.
The resource allocation module 406 is configured to allocate, to the ONU that interacts traffic across the ODN, the same wavelength resource that is allocated to the same OLT.
In the above embodiment, the controller determines the ONU pair crossing the optical distribution network ODN interaction traffic by obtaining the traffic interaction information between the ONUs and determining the same wavelength resource that is distributed to the same optical line terminal OLT for the ONU pair crossing the ODN interaction traffic, so that the dynamic scheduling of the wavelength resource of the OLT is realized in a clustered OLT deployment scenario, thereby reducing the traffic interaction between the ODNs and reducing the load of the core router.
In one embodiment, the ONU-determining module 404 comprises:
the ODN determining unit 4042 is configured to determine an ODN pair with the largest interaction traffic between ODNs.
An ONU determining unit 4044, configured to determine, in the ODN pair, an ONU pair crossing the ODN interaction traffic.
In one embodiment, the ODN determination unit 4042 includes:
an internal traffic sum calculating subunit 40422, configured to calculate a sum of interactive traffic between ONUs inside each ODN as an ODN internal traffic sum.
And an external traffic sum calculating subunit 40424, configured to calculate, two by two, a sum of the interactive traffic between the ODNs as an external traffic sum of the ODN pair.
The ODN selection subunit 40426 is configured to select an ODN pair with the largest difference between the external traffic sum of the ODN pair and the internal traffic sum of the ODN pair.
In one embodiment, the information acquisition module 402 is configured to: and generating an interactive traffic matrix according to the network topology among the ONUs and the interactive traffic information, wherein each element in the interactive traffic matrix represents the interactive traffic among the ONUs.
In one embodiment, the resource allocation module 406 is configured to:
if the number of ONU pairs of the cross-ODN interactive flow exceeds the supportable number of single wavelength resources of a single OLT, allocating the wavelength resources of the current OLT, and allocating the excess ONU pairs to another wavelength resource of the same OLT;
if the number of the ONU pairs with the cross-ODN interactive flow is smaller than the number which can be supported by a single OLT wavelength resource, after the wavelength resource is allocated to the ONU pairs with the cross-ODN interactive flow, the wavelength resource with the same wavelength is preferentially allocated to the ONU pairs with the maximum ODN internal interactive flow in the residual wavelength resources of the current OLT.
Another embodiment of the controller for resource scheduling of the present invention is described below with reference to fig. 5.
Fig. 5 is a schematic structural diagram of another embodiment of the controller for resource scheduling according to the present invention. As shown in fig. 5, the controller 50 for resource scheduling in this embodiment includes:
a memory 510 and a processor 520 coupled to the memory 510, the processor 520 being configured to perform a method for resource scheduling in any of the embodiments described above based on instructions stored in the memory 510.
Memory 510 may include, for example, system memory, fixed non-volatile storage media, and the like. The system memory stores, for example, an operating system, an application program, a Boot Loader (Boot Loader), and other programs.
It will be understood by those skilled in the art that all or part of the steps of implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, and the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The present invention is not limited to the above preferred embodiments, and any modifications, equivalent replacements, improvements, etc. within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (11)

1. A method for resource scheduling, comprising:
the method comprises the steps that a controller obtains flow interaction information among Optical Network Units (ONU);
the controller divides the flow inside the ODN of the optical distribution network and the flow of cross-ODN interaction based on the flow interaction information among the ONUs, and determines an ONU pair of the cross-ODN interaction flow from the flow of cross-ODN interaction;
the controller is used for allocating the same wavelength resource distributed to the same optical line terminal OLT in a binary manner for the ONU which crosses the ODN interactive flow.
2. The method of claim 1, wherein the determining the ONU pairs that interact traffic across the ODN comprises:
the controller determines an ODN pair with the maximum interactive flow between the ODNs;
the controller determines, in the ODN pair, an ONU pair that interacts traffic across the ODN.
3. The method of claim 2, wherein the controller determining the ODN pair with the greatest interaction traffic between ODNs comprises:
the controller calculates the sum of interactive flow among the ONUs in each ODN as the sum of the flow in the ODN;
the controllers calculate the sum of interactive flow between the ODNs pairwise to serve as the sum of external flow of the ODN pairs;
the controller selects the ODN pair having the largest difference between the external flow sum of the ODN pair and the internal flow sum of the ODN pair.
4. The method of claim 1, wherein the controller acquiring traffic interaction information between ONUs comprises: the controller generates an interactive traffic matrix according to the network topology among the ONUs and the interactive traffic information, and each element in the interactive traffic matrix represents interactive traffic among the ONUs.
5. The method of claim 1, wherein the controller bisecting wavelength resources allocated to a same Optical Line Terminal (OLT) for ONUs interacting with traffic across an ODN comprises:
if the number of ONU pairs of the cross-ODN interactive flow exceeds the supportable number of single wavelength resources of a single OLT, the controller allocates another wavelength resource of the same OLT for the excess ONU pairs after the current wavelength resources of the current OLT are allocated;
if the number of the ONU pairs with the cross-ODN interactive flow is smaller than the number which can be supported by a single OLT wavelength resource, the controller preferentially allocates the wavelength resource with the same wavelength for the ONU pair with the maximum ODN internal interactive flow in the residual wavelength resources of the current OLT after the allocation of the wavelength resource for the ONU pairs with the cross-ODN interactive flow is finished.
6. A controller for resource scheduling, comprising:
the information acquisition module is used for acquiring flow interaction information among the ONUs;
the ONU determining module is used for dividing the flow inside the ODN of the optical distribution network and the flow of cross-ODN interaction based on the flow interaction information among the ONUs, and determining an ONU pair of the cross-ODN interaction flow from the flow of cross-ODN interaction;
and the resource allocation module is used for allocating the same wavelength resource distributed to the same OLT for the ONU which crosses the ODN interactive flow.
7. The controller of claim 6, wherein the ONU determination module comprises:
the ODN determining unit is used for determining the ODN pair with the maximum interactive flow among the ODNs;
and the ONU determining unit is used for determining the ONU pair of the cross-ODN interactive flow in the ODN pair.
8. The controller of claim 7, wherein the ODN determination unit comprises:
the ODN comprises an internal flow sum calculating subunit, a flow sum calculating subunit and a flow sum calculating unit, wherein the internal flow sum calculating subunit is used for calculating the sum of the interactive flows among the ONUs inside each ODN to serve as the ODN internal flow sum;
the external flow sum calculating subunit is used for calculating the interactive flow sum between every two ODNs as the external flow sum of the ODN pair;
and the ODN selection subunit is used for selecting the ODN pair with the maximum difference between the external flow of the ODN pair and the internal flow of the ODN pair.
9. The controller of claim 6, wherein the information acquisition module is to: and generating an interactive traffic matrix according to the network topology among the ONUs and the interactive traffic information, wherein each element in the interactive traffic matrix represents the interactive traffic among the ONUs.
10. The controller of claim 6, wherein the resource allocation module is to:
if the number of ONU pairs of the cross-ODN interactive flow exceeds the supportable number of single wavelength resources of a single OLT, allocating the excess ONU pairs to another wavelength resource of the same OLT after the current wavelength resource of the current OLT is allocated;
if the number of the ONU pairs with the cross-ODN interactive flow is smaller than the number which can be supported by the single wavelength resource of the single OLT, after the wavelength resources are distributed to the ONU pairs with the cross-ODN interactive flow, the wavelength resources with the same wavelength are preferentially distributed to the ONU pairs with the maximum ODN internal interactive flow in the residual wavelength resources of the current OLT.
11. A controller for resource scheduling, comprising:
a memory; and
a processor coupled to the memory, the processor configured to perform the method for resource scheduling of any of claims 1 to 5 based on instructions stored in the memory.
CN201610966016.7A 2016-10-31 2016-10-31 Method and controller for resource scheduling Active CN108024161B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610966016.7A CN108024161B (en) 2016-10-31 2016-10-31 Method and controller for resource scheduling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610966016.7A CN108024161B (en) 2016-10-31 2016-10-31 Method and controller for resource scheduling

Publications (2)

Publication Number Publication Date
CN108024161A CN108024161A (en) 2018-05-11
CN108024161B true CN108024161B (en) 2020-10-09

Family

ID=62084419

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610966016.7A Active CN108024161B (en) 2016-10-31 2016-10-31 Method and controller for resource scheduling

Country Status (1)

Country Link
CN (1) CN108024161B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113141548B (en) * 2021-04-12 2022-05-17 北京邮电大学 Method, system and device for dynamically connecting optical line terminal and optical network unit

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104796217A (en) * 2014-01-21 2015-07-22 中国联合网络通信集团有限公司 Optical transport network wavelength assignment method and equipment
CN104869479A (en) * 2014-02-26 2015-08-26 上海贝尔股份有限公司 Passive optical network architecture
CN105007546A (en) * 2015-06-30 2015-10-28 上海交通大学 TWDM-PON (Time Wavelength Division Multiplexing-Passive Optical Network) system and method based on wavelength-fixed and wavelength-adjustable lasers

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8761611B2 (en) * 2010-07-20 2014-06-24 Futurewei Technologies, Inc. Wavelength assignment for multiple operator support

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104796217A (en) * 2014-01-21 2015-07-22 中国联合网络通信集团有限公司 Optical transport network wavelength assignment method and equipment
CN104869479A (en) * 2014-02-26 2015-08-26 上海贝尔股份有限公司 Passive optical network architecture
CN105007546A (en) * 2015-06-30 2015-10-28 上海交通大学 TWDM-PON (Time Wavelength Division Multiplexing-Passive Optical Network) system and method based on wavelength-fixed and wavelength-adjustable lasers

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《Draft Amendment 1 to Recommendation ITU-T G.989.1 (2013) (for Consent, 5 December 2014)》;Editor G.989.1;《3GPP TSG RAN WG1 Meeting #81;R1-152433;SG15-LS232Att_WP1-500Att1.docx》;20150505;全文 *
《下一代无源光网络的演进路线与研究进展》;刘继红,王步元;《西安邮电大学学报》;20140430;全文 *

Also Published As

Publication number Publication date
CN108024161A (en) 2018-05-11

Similar Documents

Publication Publication Date Title
Lu et al. Highly efficient data migration and backup for big data applications in elastic optical inter-data-center networks
Zhang et al. Spectrum-efficient anycast in elastic optical inter-datacenter networks
Yousefi et al. Fragmentation-aware algorithms for multipath routing and spectrum assignment in elastic optical networks
CN105515977B (en) Method, device and system for acquiring transmission path in network
CN103001892B (en) Based on network resource allocation method and the system of cloud computing
Yang et al. Experimental demonstration of remote unified control for OpenFlow-based software-defined optical access networks
JP5200133B2 (en) Network resource management apparatus and network resource management method
KR20140099275A (en) Wavelength bandwidth allocation method
Liu et al. A coordinated virtual optical network embedding algorithm based on resources availability-aware over elastic optical networks
WO2015020932A2 (en) Network depth limited network followed by compute load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks
CN108024161B (en) Method and controller for resource scheduling
EP2849389B1 (en) Method and apparatus for allocating bandwidth resources
CN105634990B (en) Based on the continuous method for obligating resource of time frequency spectrum, device and processor
EP3310069B1 (en) Method for allocating wavelength paths in passive optical network, optical line terminal, and system
JP7124832B2 (en) Resource distribution device and resource distribution method
KR20170014804A (en) Virtual machine provisioning system and method for cloud service
EP3046299B1 (en) Cross-master-node service processing method and apparatus
de Lira et al. On combining split spectrum technique with a slot-continuity capacity loss heuristic in elastic optical networks
Yang et al. Dynamic global load balancing strategy for cross stratum optimization of OpenFlow-enabled triple-M optical networks
CN109286580A (en) A kind of passive optic network up bandwidth distribution method and device
Peng et al. Investigation on static routing and resource assignment of elastic all-optical switched intra-datacenter networks
Chen et al. Spectrum-space-divided spectrum allocation approaches in software-defined elastic optical networks
Christodoulopoulos et al. Static and dynamic spectrum allocation in flexi-grid optical networks
Hao et al. A new optimisation model and algorithm for virtual optical networks
Fujii et al. Dynamic spectrum and core allocation reducing costs of architecture on demand nodes

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