Scheduling method and apparatus for multi-generation pon based on time division multiplexing
By constructing a target model and a unified scheduling algorithm, the time slot resource allocation of different generations of PON systems is coordinated, solving the problem that EPON uplink wavelength range is too wide to coexist with 50G-PON, realizing time-division multiplexing coexistence of multiple generations of PON systems, and optimizing resource utilization and system stability.
Patent Information
- Application Number
- CN202411983573.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-30
- Publication Date
- 2025-12-12
- Estimated Expiration
- 2044-12-30
AI Technical Summary
In existing technologies, the uplink wavelength range of EPON is too wide to coexist with that of 50G-PON, resulting in different generations of PON systems being unable to use wavelength division multiplexing in the same optical fiber distribution network, and differences in time slot scheduling and bandwidth allocation.
By constructing a target model, we obtain the actual service configuration information of ONU terminals of different generations, establish the relationship between time slot resource allocation and total time slot resources of PON ports, and use a unified scheduling algorithm to solve the model. This coordinates the bandwidth requirements of ONU terminals of different generations, ensures the priority requirements of 50G-PON terminals, and optimizes the resource utilization of the entire PON network.
It enables time-division multiplexing coexistence of multi-generation PON systems, ensuring that high-priority 50G-PON terminals receive sufficient resources while also taking into account the service needs of other generations of ONU terminals, thereby improving the resource utilization and system stability of the PON network.
Smart Images

Figure CN119767177B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the technical field of data communication, and particularly relates to a scheduling method and device for multi-generation PON based on time division multiplexing. BACKGROUND
[0002] With the rapid development of information technology, optical access network (PON) technology has become an important infrastructure in modern communication networks, especially in the fields of broadband access and data transmission. PON technology plays a crucial role. As a representative of the next generation of high-speed PON technology, 50G-PON technology has higher bandwidth and lower latency, and can provide flexible and high-speed bandwidth access capabilities for cloud network integration new applications, virtual reality (VR), augmented reality (AR), machine vision, metaverse, digital twin, etc.
[0003] The 50G-PON system adopts a point-to-multipoint TDM-PON architecture similar to 10G-PON, supports multiple ONU rate combinations (such as asymmetric 50G / 12.5G, asymmetric 50G / 25G, symmetric 50G / 50G), and can coexist with existing XG(S)-PON and 10G-EPON and other traditional PON technologies. After years of construction and upgrading, the existing PON network has covered the country and provided stable access services for operators.
[0004] However, in the prior art, the uplink wavelength range (1260-1360nm) of EPON and 10G-EPON and other traditional PON systems conflicts with the requirements of 50G-PON uplink wavelength, resulting in the different generations of PON systems cannot be wavelength division multiplexing coexist in the same optical fiber distribution network (ODN). Especially when using time division multiplexing (TDM) mechanism, there are differences in time slot scheduling and bandwidth allocation of different generations of systems. How to effectively realize the reasonable scheduling of time slot resources in multi-generation PON system becomes a technical problem to be solved. SUMMARY
[0005] The main purpose of the present application is to provide a scheduling method and device for multi-generation PON based on time division multiplexing, to at least solve the problem that the existing technology cannot coexist with 50G-PON uplink wavelength due to the too wide uplink wavelength range of EPON.
[0006] In order to achieve the above object, according to one aspect of the present application, a scheduling method for a multi-generation PON based on time division multiplexing is provided, wherein one PON port in a multi-generation PON system corresponds to at least one generation of ONU terminal, and the ONU terminal includes an EPON terminal, a 10G-PON terminal and a 50G-PON terminal. The scheduling method comprises: obtaining actual service configuration information of a multi-generation network element under the PON port to obtain first target data when an uplink signal of the ONU terminal is received, wherein the multi-generation network element refers to the coexistence of network devices and terminals of different generations of technology in the same fiber distribution network, and the actual service configuration information at least includes user bandwidth demand, service type, wavelength and time slot allocation information; constructing a target model, wherein the target model is used to represent the relationship between the time slot resource allocation of the ONU terminal of different generations and the total time slot resource of the PON port; constructing a target constraint group according to at least the actual service configuration information, and solving the target model to obtain at least one time slot resource coefficient group, wherein the time slot resource coefficient in the time slot resource coefficient group is used to represent the amount of time slot resource allocated by the ONU terminal; and routing and forwarding the uplink signal of each ONU terminal based on any one of the time slot resource coefficient groups.
[0007] Optionally, the target model is constructed by: obtaining data transmission rates of the EPON terminal, the 10G-PON terminal and the 50G-PON terminal respectively to obtain a first transmission rate, a second transmission rate and a third transmission rate; determining a coefficient corresponding to the EPON terminal based on the first transmission rate to obtain a first coefficient, determining a coefficient corresponding to the 10G-PON terminal based on the second transmission rate to obtain a second coefficient, and determining a coefficient corresponding to the 50G-PON terminal based on the third transmission rate to obtain a third coefficient; and constructing a numerical model based on the first coefficient, the second coefficient and the third coefficient to obtain the target model.
[0008] Optionally, the numerical model is constructed based on the first coefficient, the second coefficient and the third coefficient to obtain the target model, which comprises: obtaining the total time slot resource of the PON port to obtain a first time slot resource coefficient; constructing a relationship among a first time slot resource coefficient, a second time slot resource coefficient, a third time slot resource coefficient and a fourth time slot resource coefficient based on the first coefficient, the second coefficient and the third coefficient to obtain the target model, wherein the second time slot resource coefficient is used to represent the time slot resource allocated by the EPON terminal, the third time slot resource coefficient is used to represent the time slot resource allocated by the 10G-PON terminal, and the fourth time slot resource coefficient is used to represent the time slot resource allocated by the 50G-PON terminal.
[0009] wherein X i , Y j and Z k are the second, third and fourth time slot resource coefficients respectively, T is the first time slot resource coefficient of the PON port in t length, N is a correction coefficient, which is proportional to service delay, a, b and c are the first, second and third coefficients respectively, and P, Q and S are the number of the EPON terminal, the 10G-PON terminal and the 50G-PON terminal respectively.
[0010] Optionally, the target constraint group is constructed according to at least the actual service configuration information, comprising: determining the SLA limit condition of the EPON terminal according to the wavelength and time slot allocation information, and constructing a first constraint condition according to the SLA limit condition of the EPON terminal: X i ≤ R EPON ; wherein R EPON is the maximum time slot resource of the EPON terminal; determining the SLA limit condition of the 10G-PON terminal according to the wavelength and time slot allocation information, and constructing a second constraint condition according to the SLA limit condition of the 10G-PON terminal: Y j ≤ R 10G-PON ; wherein R 10G-PON is the maximum time slot resource of the 10G-PON terminal; determining the SLA limit condition of the 50G-PON terminal according to the wavelength and time slot allocation information, and constructing a third constraint condition according to the SLA limit condition of the 50G-PON terminal: Z k ≤ R 50G-PON ; wherein R 50G-PON is the maximum time slot resource of the 50G-PON terminal; and constructing the target constraint group according to the first, second and third constraint conditions.
[0011] Optionally, the target model is solved with the transmission of the uplink signals of the 50G-PON terminals as an optimization goal, to obtain at least one time slot resource coefficient set, including: configuring the fourth time slot resource coefficient of each 50G-PON terminal as a time slot resource maximum value of the 50G-PON terminal; determining the time slot resources remaining in the PON port based on the configured first time slot resource coefficient and the fourth time slot resource coefficient, to obtain a fifth time slot resource coefficient; performing random allocation of the 10G-PON terminals and the EPON terminals based on the fifth time slot resource coefficient, to obtain a plurality of third time slot resource coefficients and a plurality of second time slot resource coefficients; and determining the configured first time slot resource coefficient, the second time slot resource coefficient and the third time slot resource coefficient as the time slot resource coefficient set.
[0012] Optionally, after routing and forwarding the uplink signals of each ONU terminal based on any one of the time slot resource coefficient sets, the method further includes: initializing a count value corresponding to the 10G-PON terminal and the EPON terminal based on a preset value; traversing each 10G-PON terminal and the EPON terminal, and in the case that the 10G-PON terminal or the EPON terminal is not allocated the time slot resources, decrementing the count value; and if the count value is cleared, in the case that each 50G-PON terminal completes the time slot resource configuration, performing time slot resource configuration on the 10G-PON terminal or the EPON terminal corresponding to the count value.
[0013] Optionally, after obtaining actual service configuration information of multiple generations of network elements under the current PON port, to obtain first target data, the method further includes: converting the first target data based on a preset data format, to obtain second target data.
[0014] According to another aspect of the present application, a scheduling device of a multi-generation PON based on time division multiplexing is provided, one PON port in the multi-generation PON system corresponds to at least one generation of ONU terminal, the ONU terminal includes an EPON terminal, a 10G-PON terminal and a 50G-PON terminal, and the scheduling device includes: a first acquisition unit configured to, in a case where an uplink signal of the ONU terminal is received, acquire actual service configuration information of a multi-generation network element under the PON port to obtain first target data, the multi-generation network element refers to a coexistence of network devices and terminals of different generations of technology in the same fiber distribution network, and the actual service configuration information at least includes user bandwidth demand, service type, wavelength and time slot allocation information; a first construction unit configured to construct a target model, the target model is used to represent a relationship between time slot resource allocation of the ONU terminal of different generations and total time slot resources of the PON port; a second construction unit configured to construct a target constraint group according to at least the actual service configuration information, and solve the target model to obtain at least one time slot resource coefficient group, a time slot resource coefficient in the time slot resource coefficient group is used to represent an amount of time slot resources allocated by the ONU terminal; and a first control unit configured to route and forward the uplink signal of each ONU terminal based on any one of the time slot resource coefficient groups.
[0015] According to another aspect of the present application, the computer readable storage medium includes a stored program, wherein the program controls the device where the computer readable storage medium is located to execute any one of the methods of the first aspect when the program is running.
[0016] According to another aspect of the present application, a time division coexistence system of a multi-generation PON is provided, including one or more processors, a memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, and the one or more programs include a program for executing any one of the methods of the first aspect.
[0017] The technical scheme of the application is applied to model the association between the uplink time slot resources of different generation ONU terminals and the total time slot resources of the PON port, obtain a mathematical model of time slot resource allocation, and solve the model by using a unified scheduling algorithm, which can effectively coordinate the bandwidth requirements of different generation ONU terminals, ensure that the 50G-PON terminal with high priority obtains sufficient resources, optimize the resource utilization of the entire PON network, ensure that the system meets the service requirements of other generations (such as EPON and 10G-EPON) ONU terminals on the basis of meeting the priority requirements of 50G-PON, and thus realize the time division multiplexing coexistence of multi-generation PON systems. The problem that the EPON uplink wavelength range is too wide to coexist with 50G-PON is solved. BRIEF DESCRIPTION OF DRAWINGS
[0018] Figure 1 A schematic diagram showing that different generations of UNO interrupt uplink and downlink occupied wavelengths is shown according to an embodiment provided by the application;
[0019] Figure 2 A hardware structure block diagram of a mobile terminal for scheduling of a multi-generation PON based on time division multiplexing is shown according to an embodiment provided by the application;
[0020] Figure 3 A flowchart of a scheduling method of a multi-generation PON based on time division multiplexing is shown according to an embodiment provided by the application;
[0021] Figure 4 A structure block diagram of a scheduling device of a multi-generation PON based on time division multiplexing is shown according to an embodiment provided by the application.
[0022] Among the above drawings, the following reference signs are included:
[0023] 102, processor; 104, memory; 106, transmission device; 108, input and output device. DETAILED DESCRIPTION
[0024] It should be noted that the embodiments and features in the application can be combined with each other without conflict. The technical scheme in the embodiments of the application will be described in detail below with reference to the drawings and in combination with the embodiments of the application. Obviously, the described embodiments are only a part of the embodiments of the application, not all. Based on the embodiments in the application, all other embodiments obtained by those skilled in the art without creative labor should be within the scope of protection of the application.
[0025] In order to enable those skilled in the art to better understand the application scheme, the technical scheme in the embodiments of the application will be described clearly and completely below with reference to the drawings in the embodiments of the application. Obviously, the described embodiments are only a part of the embodiments of the application, not all. Based on the embodiments in the application, all other embodiments obtained by those skilled in the art without creative labor should be within the scope of protection of the application.
[0026] It should be noted that the terms "first", "second", and the like in the description and claims of the present application and the above drawings are intended to distinguish similar objects and are not necessarily intended to describe a particular sequential or chronological order. It should be understood that the data thus used can be interchanged, where appropriate, to facilitate the embodiments of the present application described herein. In addition, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion, for example, a process, method, system, product, or apparatus that includes a list of steps or units without being limited to only those steps or units clearly listed, but can include other steps or units not clearly listed or inherent to such processes, methods, products, or apparatuses.
[0027] As introduced in the background, in the prior art, when using time division multiplexing (TDM) mechanism, the uplink wavelength of the EPON system is defined as 1260-1360nm in the PON technology standard, which occupies the uplink and downlink wavelengths of the 50G-PON, as shown in Figure 1 Figure 1 For EPON, 10G-EPON and 50G-PON systems, due to wavelength conflict, the problem of wavelength coexistence cannot be realized, and the 50G-PON cannot be supported by using wavelength division mode. The time slot scheduling and bandwidth allocation of different generations of systems are different. To solve the problem of how to effectively realize reasonable scheduling of time slot resources in multi-generation PON systems, the embodiments of the present application provide a scheduling method and device for multi-generation PON based on time division multiplexing.
[0028] The technical solutions in the embodiments of the present application will be described clearly and completely in combination with the drawings in the embodiments of the present application.
[0029] The method embodiments provided in the embodiments of the present application can be executed in a mobile terminal, a computer terminal or a similar computing device. Taking the case of running on a mobile terminal, Figure 2 is a hardware structure block diagram of a mobile terminal of a scheduling method for multi-generation PON based on time division multiplexing. As shown in Figure 2 , the mobile terminal can include one or more (only one is shown in Figure 2 ) processor 102 (the processor 102 can include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data, wherein the above-mentioned mobile terminal can further include a transmission device 106 for communication function and an input and output device 108. Those skilled in the art can understand that Figure 2 The structure shown in Figure 2 is only schematic, which does not limit the structure of the above-mentioned mobile terminal. For example, the mobile terminal can include more or fewer components than those shown in Figure 2 Different configurations are shown.
[0030] The memory 104 can be used to store computer programs, such as software programs of application software and modules, such as a computer program corresponding to the device information display method in the embodiments of the present application. The processor 102 executes various functional applications and data processing by running the computer programs stored in the memory 104, that is, implements the above-mentioned method. The memory 104 can include a high-speed random access memory, and can also include a non-volatile memory, such as one or more magnetic storage devices, flash memories, or other non-volatile solid-state memories. In some examples, the memory 104 can further include a memory remotely arranged with respect to the processor 102, and these remote memories can be connected to the mobile terminal through a network. Examples of the above-mentioned network include but are not limited to the Internet, an intranet, a local area network, a mobile communication network, and a combination thereof. The transmission device 106 is used to receive or send data via a network. The specific examples of the above-mentioned network can include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device 106 includes a network adapter (NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 106 can be a radio frequency (RF) module, which is used to communicate with the Internet in a wireless manner.
[0031] In the present embodiment, a scheduling method of a time division multiplexing based multi-generation PON running on a mobile terminal, a computer terminal or the like computing device is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described herein can be executed in an order different from that shown.
[0032] Figure 3 A flowchart of the scheduling method of the time division multiplexing based multi-generation PON according to the embodiments of the present application. In the multi-generation PON system, one PON port corresponds to at least one generation of ONU terminal, and the ONU terminal includes an EPON terminal, a 10G-PON terminal and a 50G-PON terminal, as shown in the figure, the method includes the following steps: Figure 3
[0033] In step S301, in the case of receiving an uplink signal of an ONU terminal, actual service configuration information of a multi-generation network element under a current PON port is obtained, and first target data is obtained. The multi-generation network element refers to the coexistence of network devices and terminals of different generations of technology in the same fiber distribution network. The actual service configuration information at least includes user bandwidth demand, service type, wavelength and time slot allocation information.
[0034] Specifically, after receiving the uplink signals of different generation ONU terminals, the actual service configuration information of the multi-generation network elements under the current PON port will be obtained. The configuration information includes but is not limited to the following contents: user bandwidth demand: different ONU terminals have different bandwidth demands, which depends on the service type (such as video, voice, data, etc.) used by the user and its bandwidth requirement. Service type: different types of service streams may have different priority and time slot resource demand, common service types include voice, video, data stream, etc. Wavelength and time slot allocation information: different generations of PON terminals may use different wavelengths and time slots, obtaining this information helps to further optimize the resource allocation of time slots. Accurate acquisition of the actual service configuration of the multi-generation PON system ensures that the bandwidth and resources can be reasonably allocated according to the actual demand.
[0035] Step S302, a target model is constructed, which is used to represent the relationship between the time slot resource allocation of different generation ONU terminals and the total time slot resources of the PON port;
[0036] Specifically, by comprehensively analyzing the bandwidth demand, service type, time slot demand and other factors of different generation ONU terminals, the application constructs a target model. The core function of this model is to represent the relationship between the time slot resource allocation of different generation ONU terminals and the total time slot resources of the PON port. Through this model, the system can reasonably predict the time slot resources required by each terminal and optimize resource allocation.
[0037] Step S303, at least according to the actual service configuration information, a target constraint group is constructed, and the target model is solved with the transmission of the uplink signals of the 50G-PON terminal as the optimization target, to obtain at least one time slot resource coefficient group, the time slot resource coefficient in the time slot resource coefficient group is used to represent the amount of time slot resources allocated by the ONU terminal;
[0038] Specifically, according to the actual service configuration information, a target constraint group is constructed. The main function of the constraint group is to ensure that the uplink signals of the 50G-PON terminal can be processed preferentially and transmitted. Through this constraint group, when optimizing the target model, the system takes the priority of the 50G-PON as the optimization target, so as to preferentially meet the bandwidth demand of the 50G-PON terminal, while taking into account the demand of other generation terminals, to ensure that all terminals can run smoothly. The optimized constraint group can ensure that the time slot resource allocation meets the priority demand while also taking into account the bandwidth demand of other generation terminals, achieving fair allocation.
[0039] Further, based on the above target model and target constraint group, a unified scheduling algorithm is used to solve the target model. Through the unified scheduling algorithm, the time slot resource coefficient group can be accurately solved, and the resource allocation of each terminal is ensured to meet its demand and priority. Finally, at least one time slot resource coefficient group is obtained. The time slot resource coefficient in the time slot resource coefficient group is used to represent the amount of time slot resources allocated to each ONU terminal. Through these coefficients, it can be accurately known how much time slot resource each terminal should obtain, so as to reasonably allocate resources and optimize network performance.
[0040] In step S304, the uplink signals of each ONU terminal are routed and forwarded based on any one time slot resource coefficient group.
[0041] Specifically, based on the obtained time slot resource coefficient group, the system routes and forwards the uplink signals of each ONU terminal. Through this step, the appropriate path and time slot for data transmission can be selected according to the allocation of time slot resources, so as to optimize the transmission process of the uplink signal.
[0042] Further, based on the obtained time slot resource coefficient group, the system routes and forwards the uplink signals of each ONU terminal. Through this step, the appropriate path and time slot for data transmission can be selected according to the allocation of time slot resources, so as to optimize the transmission process of the uplink signal. Therefore, the scheme of the present application can reasonably schedule the path and forwarding of the uplink signal according to the allocation of time slot resources, reduce conflicts, and improve the efficiency of signal transmission. Through intelligent scheduling, the overall performance and stability of the PON system are improved, and the stable transmission of uplink data of different generations of terminals is ensured.
[0043] Through the embodiment, the association between the uplink time slot resources of different generations of ONU terminals and the total time slot resources of the PON port is modeled, a mathematical model of time slot resource allocation is obtained, and a unified scheduling algorithm is used to solve the model. The unified scheduling algorithm can effectively coordinate the bandwidth demand of different generations of ONU terminals, ensure that the 50G-PON terminal with high priority gets enough resources, and optimize the resource utilization of the entire PON network, so as to realize the time division multiplexing coexistence of multi-generation PON systems. The problem of the wide wavelength range of EPON uplink that cannot coexist with 50G-PON is solved.
[0044] As a possible implementation manner, a target model is constructed, including:
[0045] The data transmission rates of the EPON terminal, the 10G-PON terminal and the 50G-PON terminal are obtained respectively to obtain a first transmission rate, a second transmission rate and a third transmission rate;
[0046] Specifically, the maximum data transmission rate of each terminal is accurately obtained, providing an accurate basis for subsequent time slot resource allocation and scheduling. It enables flexible response to the bandwidth requirements of different generations of PON terminals, and ensures the rationality of network resource allocation.
[0047] Based on the first transmission rate, the coefficient corresponding to the EPON terminal is determined to obtain the first coefficient. Based on the second transmission rate, the coefficient corresponding to the 10G-PON terminal is determined to obtain the second coefficient. Based on the third transmission rate, the coefficient corresponding to the 50G-PON terminal is determined to obtain the third coefficient.
[0048] Specifically, according to the first transmission rate of the EPON terminal, the resource coefficient of the EPON terminal is calculated and determined. This coefficient reflects the relationship between the demand of the EPON terminal for time slot resources and its transmission rate, and the coefficient value will be used for subsequent time slot resource allocation. According to the second transmission rate of the 10G-PON terminal, the coefficient corresponding to the 10G-PON terminal is determined. This coefficient reflects the time slot resource demand of the 10G-PON terminal, ensuring that the system can allocate sufficient time slot resources for it. According to the third transmission rate of the 50G-PON terminal, the resource coefficient of the 50G-PON terminal is calculated. As a high-speed PON system, the time slot resource demand of the 50G-PON is usually high, so its coefficient will also be large, ensuring that the 50G-PON terminal as a high-priority system gets enough time slot resources, guaranteeing the stability and efficiency of its data transmission.
[0049] Based on the first coefficient, the second coefficient and the third coefficient, a numerical model is constructed to obtain a target model.
[0050] Specifically, after the calculation of each coefficient, a numerical model is constructed based on the first coefficient, the second coefficient and the third coefficient. This numerical model reflects the relationship between the time slot resource demand of different generations of PON terminals and the total resources of the PON port. This model will help to reasonably allocate time slot resources according to the bandwidth requirements of different terminals.
[0051] As a possible implementation manner, based on the first coefficient, the second coefficient and the third coefficient, a numerical model is constructed to obtain a target model, comprising:
[0052] Obtain the total time slot resources of the PON port to obtain the first time slot resource coefficient;
[0053] Specifically, first, the total time slot resources of the PON port are acquired. The total amount of time slot resources of the PON port reflects the total bandwidth available for allocation to different terminals. Based on the total resources, a first time slot resource coefficient is calculated. The coefficient characterizes how the total time slot resources of the PON port are allocated to each terminal. By acquiring the total time slot resources of the PON port and calculating the coefficient, the resource capacity of the entire PON port can be clearly understood, providing a basis for subsequent resource allocation. The total time slot resource coefficient can help the system effectively plan the resource division between different generations of terminals, ensuring the maximum utilization of resources.
[0054] Based on the first coefficient, the second coefficient and the third coefficient, the relationship between the first time slot resource coefficient, the second time slot resource coefficient, the third time slot resource coefficient and the fourth time slot resource coefficient is constructed, and a target model is obtained. The second time slot resource coefficient is used to represent the time slot resources allocated to the EPON terminal, the third time slot resource coefficient is used to represent the time slot resources allocated to the 10G-PON terminal, and the fourth time slot resource coefficient is used to represent the time slot resources allocated to the 50G-PON terminal:
[0055] Wherein, X i , Y j and Z k are the second time slot resource coefficient, the third time slot resource coefficient and the fourth time slot resource coefficient respectively, T is the first time slot resource coefficient of the PON port within t length, N is a correction coefficient, which is directly proportional to the service delay, a, b and c are the first coefficient, the second coefficient and the third coefficient respectively, P, Q and S are the number of EPON terminals, 10G-PON terminals and 50G-PON terminals respectively.
[0056] According to the first coefficient (EPON terminal coefficient), the second coefficient (10G-PON terminal coefficient) and the third coefficient (50G-PON terminal coefficient) that have been calculated, a model is constructed to define the relationship between them. Specifically, the system establishes the relationship between the first time slot resource coefficient, the second time slot resource coefficient, the third time slot resource coefficient and the fourth time slot resource coefficient, thereby providing guidance for the time slot allocation of different terminals.
[0057] By establishing the relationship between different coefficients, the bandwidth requirements and transmission rates of each generation terminal are comprehensively considered to ensure reasonable time slot resource allocation. Finally, based on the above relationships and formulas, a complete target model is constructed. This model considers the bandwidth requirements of each generation terminal, time slot resource allocation ratio, correction coefficient and other factors, providing a theoretical basis for efficient scheduling of time slot resources. The target model can be used to guide subsequent scheduling algorithms, optimize time slot resource allocation, and ensure the coexistence and efficient data transmission of multi-generation PON terminals. The target model can globally optimize time slot resource allocation, ensuring that the needs of different terminals are met and network resources are fully utilized. With the support of the target model, smooth upgrading between different generations of PON technologies can be achieved, ensuring the long-term stability of the network. At the same time, considering the bandwidth and delay requirements, various types of services (such as video, voice and data transmission) can run smoothly, improving network service quality.
[0058] By constructing a comprehensive target model based on the bandwidth requirements and transmission rates of each generation of PON terminals, accurate scheduling and optimization of time slot resource allocation are achieved. This method takes into account the actual needs and delay requirements of each terminal during resource allocation, ensuring efficient operation of the multi-generation PON network system.
[0059] As a possible implementation manner, at least according to the actual service configuration information, a target constraint group is constructed, including:
[0060] Determine the SLA limit condition of the EPON terminal according to the wavelength and time slot allocation information, and construct the first constraint condition X according to the SLA limit condition of the EPON terminal: i ≤R EPON ; wherein R EPON is the maximum value of time slot resources of the EPON terminal;
[0061] Determine the SLA limit condition of the 10G-PON terminal according to the wavelength and time slot allocation information, and construct the second constraint condition Y according to the SLA limit condition of the 10G-PON terminal: j ≤R 10G-PON ; wherein R 10G-PON is the maximum value of time slot resources of the 10G-PON terminal;
[0062] Determine the SLA limit condition of the 50G-PON terminal according to the wavelength and time slot allocation information, and construct the third constraint condition Z according to the SLA limit condition of the 50G-PON terminal: k ≤R 50G-PON ; wherein R 50G-PON is the maximum value of time slot resources of the 50G-PON terminal;
[0063] Construct a target constraint group according to the first constraint condition, the second constraint condition and the third constraint condition.
[0064] By combining the wavelength and time slot allocation information according to the SLA limit condition of each terminal, a detailed target constraint group is constructed. This method effectively coordinates the maximum time slot resource of each terminal with its service demand, thereby realizing fair and efficient resource allocation in a multi-generation PON system.
[0065] As a possible implementation, the target model is solved with the optimization goal of completing the transmission of the uplink signals of the 50G-PON terminals, to obtain at least one time slot resource coefficient group, including:
[0066] The fourth time slot resource coefficient of each 50G-PON terminal is configured as the maximum time slot resource of the 50G-PON terminal.
[0067] The time slot resource coefficient of the 50G-PON terminal is set as the maximum value of its time slot resource. That is, in order to ensure that the 50G-PON terminal can fully utilize its network bandwidth, the time slot resource coefficient is directly set to the predetermined maximum value to ensure that the uplink signal of the 50G-PON terminal can be completely transmitted under the arrangement of the time slot resource, avoiding the problems of improper resource allocation or insufficient bandwidth. By configuring the maximum time slot resource coefficient, it is ensured that the uplink signal of the 50G-PON terminal can be completely transmitted and will not be limited by insufficient resources, thereby guaranteeing its service quality. The maximum time slot resource required by the 50G-PON terminal is provided, and its performance is enhanced, especially in high-bandwidth and high-speed transmission scenarios, more stable services can be provided.
[0068] Based on the first time slot resource coefficient and the fourth time slot resource coefficient after configuration, the remaining time slot resource of the PON port is determined, and a fifth time slot resource coefficient is obtained.
[0069] By combining the maximum time slot resource of the 50G-PON terminal (the fourth time slot resource coefficient) with the first time slot resource coefficient (the time slot resource allocation of the EPON and 10G-PON terminals), the remaining time slot resource of the PON port is calculated. Based on the remaining resource, the system will obtain the fifth time slot resource coefficient, which represents the remaining time slot resource of the PON port that is not allocated to the 50G-PON terminal. By reasonably calculating the remaining time slot resource, it can be ensured that the demand of the 50G-PON terminal is fully met while the remaining resources of the PON port are effectively utilized, avoiding resource waste. By clearly calculating the remaining resources, subsequent resource allocation can be more effectively performed, ensuring that different terminals can fairly share the remaining time slot resources.
[0070] Based on the fifth time slot resource coefficient, the 10G-PON terminals and EPON terminals are randomly allocated to obtain a plurality of third time slot resource coefficients and a plurality of second time slot resource coefficients.
[0071] Based on the calculated fifth time slot resource coefficient, the remaining resources are randomly allocated to the 10G-PON terminal and the EPON terminal. Each terminal will obtain a corresponding time slot resource coefficient, which represents the actual amount of time slot resources allocated to it, and finally obtain multiple third time slot resource coefficients and multiple second time slot resource coefficients. By randomly allocating the remaining time slot resources, the resource allocation strategy can be flexibly adjusted according to the actual needs of the terminals in the network, avoiding the limitations of fixed mode resource allocation. The flexible allocation method can optimize the utilization of resources according to the actual situation, avoid excessive concentration or waste of resources, and ensure the reasonable allocation of resources among terminals.
[0072] The configured first time slot resource coefficient, second time slot resource coefficient and third time slot resource coefficient are determined as the time slot resource coefficient array.
[0073] The configured and allocated first time slot resource coefficient (EPON terminal), second time slot resource coefficient (10G-PON terminal) and third time slot resource coefficient (50G-PON terminal) are determined as the final time slot resource coefficient array. These coefficient arrays are combined to form the time slot resource set allocated to each terminal in the PON system. As the network load and demand change, the time slot resource coefficient array can be flexibly adjusted to support dynamic changes and expansion of the network, ensuring efficient operation in different scenarios.
[0074] As a possible implementation, after routing and forwarding the uplink signals of each ONU terminal based on any one time slot resource coefficient array, the method further includes:
[0075] Based on the preset value, the count value corresponding to the 10G-PON terminal and the EPON terminal is initialized;
[0076] A count value is initialized for each 10G-PON terminal and EPON terminal, which is usually preset to represent the priority of resource allocation or the state of waiting for configuration. The count value is initialized to a fixed value (such as a maximum value), indicating that these terminals are waiting for resource allocation and providing a reference for subsequent traversal and resource configuration. By initializing the count value for each terminal, it can be ensured that all terminals start from the same starting point in the resource allocation process, avoiding some terminals from being unable to obtain resources due to improper count value settings.
[0077] Traverse each 10G-PON terminal and EPON terminal, and decrement the count value if the 10G-PON terminal or EPON terminal is not allocated time slot resources;
[0078] The 10G-PON and EPON terminals are traversed to check whether each terminal has been allocated time slot resources. If a terminal has not been allocated time slot resources, its count value is decremented. This decrementing process indicates that the terminal has not yet obtained the required resources and will continue to wait and attempt to be allocated resources again. By decrementing the count value, the priority of each terminal can be dynamically adjusted according to the progress of resource allocation. The count value of a terminal that has not been allocated resources will gradually decrease until it can obtain resources. The count value decrementing mechanism avoids long-term idling or waste of resources and ensures that all terminals can ultimately obtain the required time slot resources.
[0079] If the count value is cleared, time slot resource configuration is performed on the 10G-PON terminal or EPON terminal corresponding to the count value after the time slot resource configuration of the 50G-PON terminal is completed.
[0080] When the count value of a 10G-PON terminal or EPON terminal is decremented to zero, it indicates that the terminal has obtained sufficient waiting time in the round but has not obtained time slot resources. Therefore, resource configuration is performed on the 10G-PON or EPON terminal with a count value of zero after the resource configuration of the 50G-PON terminal is completed.
[0081] By dynamically adjusting the count value to control the time slot resource allocation of the 10G-PON and EPON terminals, in combination with the priority resource configuration mechanism of the 50G-PON terminal, through the count value decrementing and clearing mechanism, the system ensures that all terminals can obtain resources within a reasonable time, avoiding uneven resource allocation or long-term inability of some terminals to obtain resources. By dynamically adjusting resource configuration in multiple traversals, resource allocation requirements under different loads can be adapted to, so that each terminal can obtain appropriate resource support under different network load conditions. Through control of the resource allocation process, it is ensured that resources can be fairly and effectively allocated to all terminals under any network state, thereby improving the overall performance and user experience of the system.
[0082] As a possible implementation manner, after obtaining the actual service configuration information of the multi-generation network element under the current PON port to obtain the first target data, the method further includes:
[0083] Converting the first target data based on a preset data format to obtain second target data.
[0084] The first target data is the actual service configuration information of each terminal in the multi-generation PON system, such as user bandwidth demand, service type, wavelength and time slot allocation information, etc. In order to adapt to subsequent calculation and scheduling processes, the first target data is converted into second target data in a unified format, which meets the needs of the calculation and scheduling module.
[0085] The data format conversion involved in this step can include: data structure unification: uniformly converting business configuration information from different sources into a data structure that can be understood and processed. Numerical standardization: in order to ensure data comparison and calculation between different terminals, numerical values such as bandwidth demand and time slot allocation may need to be standardized. Format compatibility: make the first target data compatible with other modules, algorithms and scheduling rules in the system after conversion, so as to facilitate subsequent optimization and solution. By converting the preset data format, the compatibility and consistency between each data source can be ensured, thereby avoiding processing difficulties caused by non-uniform data formats. After format conversion, data can be processed more efficiently, reducing calculation delay caused by data type mismatch or format inconsistency.
[0086] After conversion, the second target data becomes the basis for subsequent scheduling algorithm solution. At this time, all the terminals and service information in the multi-generation PON system have been standardized and encoded and structured according to the predetermined rules. These second target data contain parameters essential for network scheduling, such as bandwidth demand, priority, time slot allocation, etc. Through the standardized second target data, the scheduling algorithm can flexibly allocate resources and optimize, support more scheduling strategies and dynamic adjustment. After being converted into second target data, the data structure can better adapt to complex multi-generation PON scheduling models, so that various services and terminal demands can be reasonably and effectively scheduled.
[0087] It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described herein can be executed in an order different from that shown.
[0088] The embodiment of the present application also provides a scheduling device for a multi-generation PON based on time division multiplexing. It should be noted that the scheduling device for a multi-generation PON based on time division multiplexing of the embodiment of the present application can be used to execute the scheduling method for a multi-generation PON based on time division multiplexing provided by the embodiment of the present application. The device is used to realize the above-mentioned embodiments and preferred embodiments, and those which have been described will not be repeated. As used below, the term "module" can be a combination of software and / or hardware that realizes a predetermined function. Although the device described in the following embodiments is preferably realized in software, hardware or a combination of software and hardware is also possible and is conceived.
[0089] The scheduling device for a multi-generation PON based on time division multiplexing provided by the embodiment of the present application is described below.
[0090] Figure 4is a structural block diagram of a scheduling device based on a time division multiplexing multi-generation PON according to an embodiment of the present application. As shown in Figure 4 the device comprises a first acquisition unit 10, a first construction unit 20, a second construction unit 30 and a first control unit 40.
[0091] The first acquisition unit 10 is configured to acquire actual service configuration information of the multi-generation network element under the current PON port when an uplink signal of the ONU terminal is received, to obtain first target data, the multi-generation network element refers to the coexistence of network devices and terminals of different generations of technology in the same fiber distribution network, and the actual service configuration information at least includes user bandwidth demand, service type, wavelength and time slot allocation information.
[0092] The first construction unit 20 is configured to construct a target model, the target model is used to represent the relationship between the time slot resource allocation of the ONU terminal of different generations and the total time slot resource of the PON port.
[0093] The second construction unit 30 is configured to construct a target constraint group according to at least the actual service configuration information, and solve the target model with the optimization target that the uplink signals of the 50G-PON terminals are all completed transmission, to obtain at least one time slot resource coefficient group, and the time slot resource coefficient in the time slot resource coefficient group is used to represent the amount of time slot resource allocated by the ONU terminal.
[0094] The first control unit 40 is configured to route and forward the uplink signals of each ONU terminal based on any one time slot resource coefficient group.
[0095] As a possible implementation manner, the first construction unit comprises:
[0096] The first acquisition module is configured to acquire the data transmission rates of the EPON terminal, the 10G-PON terminal and the 50G-PON terminal respectively, to obtain a first transmission rate, a second transmission rate and a third transmission rate.
[0097] The coefficient calculation module is configured to determine the coefficient corresponding to the EPON terminal based on the first transmission rate, to obtain a first coefficient, determine the coefficient corresponding to the 10G-PON terminal based on the second transmission rate, to obtain a second coefficient, and determine the coefficient corresponding to the 50G-PON terminal based on the third transmission rate, to obtain a third coefficient.
[0098] The numerical construction module is configured to construct a numerical model based on the first coefficient, the second coefficient and the third coefficient, to obtain the target model.
[0099] As a possible implementation manner, the numerical construction module comprises:
[0100] The time slot resource coefficient acquisition submodule is configured to acquire the total time slot resource of the PON port, to obtain a first time slot resource coefficient.
[0101] a target model obtaining sub-module, configured to construct a relationship between the first time slot resource coefficient, the second time slot resource coefficient, the third time slot resource coefficient and the fourth time slot resource coefficient based on the first coefficient, the second coefficient and the third coefficient, and obtain a target model, the second time slot resource coefficient being used to represent the time slot resource allocated by the EPON terminal, the third time slot resource coefficient being used to represent the time slot resource allocated by the 10G-PON terminal, and the fourth time slot resource coefficient being used to represent the time slot resource allocated by the 50G-PON terminal:
[0102]
[0103] wherein X i , Y j and Z k are the second time slot resource coefficient, the third time slot resource coefficient and the fourth time slot resource coefficient respectively, T is the first time slot resource coefficient of the PON port within a time length t, N is a correction coefficient, which is proportional to the service time delay, a, b and c are the first coefficient, the second coefficient and the third coefficient respectively, and P, Q and S are the number of the EPON terminal, the 10G-PON terminal and the 50G-PON terminal respectively.
[0104] As a possible implementation manner, the second constructing unit comprises:
[0105] a first constraint condition constructing module, configured to determine the SLA limit condition of the EPON terminal according to the wavelength and time slot allocation information, and construct a first constraint condition according to the SLA limit condition of the EPON terminal: X i ≤ R EPON ; wherein R EPON is the maximum value of the time slot resource of the EPON terminal;
[0106] a second constraint condition constructing module, configured to determine the SLA limit condition of the 10G-PON terminal according to the wavelength and time slot allocation information, and construct a second constraint condition according to the SLA limit condition of the 10G-PON terminal: Y j ≤ R 10G-PON ; wherein R 10G-PON is the maximum value of the time slot resource of the 10G-PON terminal;
[0107] a third constraint condition constructing module, configured to determine the SLA limit condition of the 50G-PON terminal according to the wavelength and time slot allocation information, and construct a third constraint condition according to the SLA limit condition of the 50G-PON terminal: Z k ≤ R 50G-PON ; wherein R 50G-PON is the maximum value of the time slot resource of the 50G-PON terminal;
[0108] The target constraint group construction module is configured to construct a target constraint group according to the first constraint condition, the second constraint condition and the third constraint condition.
[0109] As a possible implementation manner, the second construction unit comprises:
[0110] The time slot resource configuration module is configured to configure the fourth time slot resource coefficient of each 50G-PON terminal as the maximum value of the time slot resource of the 50G-PON terminal.
[0111] The first time slot resource coefficient acquisition module is configured to determine the time slot resource remaining in the PON port based on the configured first time slot resource coefficient and the fourth time slot resource coefficient, and obtain a fifth time slot resource coefficient.
[0112] The random allocation module is configured to randomly allocate each 10G-PON terminal and EPON terminal based on the fifth time slot resource coefficient, and obtain a plurality of third time slot resource coefficients and a plurality of second time slot resource coefficients.
[0113] The time slot resource coefficient group determination module is configured to determine the configured first time slot resource coefficient, the second time slot resource coefficient and the third time slot resource coefficient as a time slot resource coefficient group.
[0114] As a possible implementation manner, the first control unit further comprises:
[0115] The initialization module is configured to initialize the count value corresponding to the 10G-PON terminal and the EPON terminal based on a preset value.
[0116] The traversal module is configured to traverse each 10G-PON terminal and EPON terminal, and in the case that the 10G-PON terminal or the EPON terminal is not allocated time slot resource, the count value is decremented.
[0117] The second time slot resource configuration module is configured to, if the count value is cleared, perform time slot resource configuration on the 10G-PON terminal or the EPON terminal corresponding to the count value in the case that the time slot resource configuration of each 50G-PON terminal is completed.
[0118] As a possible implementation manner, the first acquisition unit further comprises:
[0119] The data conversion module is configured to convert the first target data based on a preset data format to obtain second target data.
[0120] The scheduling device of the multi-generation PON based on time division multiplexing includes a processor and a memory, the units and the like are stored in the memory as program units, and the corresponding functions are realized by the processor executing the program units stored in the memory. The modules are located in the same processor, or the modules are located in different processors in any combination.
[0121] The processor includes a core, and the core retrieves the corresponding program units from the memory. The core can be one or more, and the efficiency of communication can be improved by adjusting the core parameters.
[0122] The memory can include a non-permanent memory in a computer readable medium, a random access memory (RAM) and / or a non-volatile memory such as a read-only memory (ROM) or a flash memory (flash RAM), and the memory includes at least one memory chip.
[0123] The embodiment of the application provides a computer readable storage medium, and the computer readable storage medium includes a stored program, wherein the computer readable storage medium controls the device where the computer readable storage medium is located to execute the scheduling method of the multi-generation PON based on time division multiplexing when the program runs.
[0124] Specifically, the scheduling method of the multi-generation PON based on time division multiplexing includes:
[0125] In the case of receiving the uplink signal of the ONU terminal, the actual service configuration information of the multi-generation network element under the current PON port is obtained, and the first target data is obtained. The multi-generation network element refers to the coexistence of network devices and terminals of different generations in the same fiber distribution network. The actual service configuration information at least includes user bandwidth demand, service type, wavelength and time slot allocation information;
[0126] A target model is constructed, and the target model is used to represent the relationship between the time slot resource allocation of the ONU terminal of different generations and the total time slot resource of the PON port;
[0127] At least one time slot resource coefficient group is obtained by solving the target model with the transmission of the uplink signal of the 50G-PON terminal as the optimization target, and the time slot resource coefficient in the time slot resource coefficient group is used to represent the time slot resource amount allocated by the ONU terminal.
[0128] Based on any one time slot resource coefficient group, the uplink signals of the ONU terminals are routed and forwarded.
[0129] Optionally, the target model is constructed, including: acquiring data transmission rates of the EPON terminal, the 10G-PON terminal and the 50G-PON terminal respectively to obtain a first transmission rate, a second transmission rate and a third transmission rate; determining a coefficient corresponding to the EPON terminal based on the first transmission rate to obtain a first coefficient, determining a coefficient corresponding to the 10G-PON terminal based on the second transmission rate to obtain a second coefficient, and determining a coefficient corresponding to the 50G-PON terminal based on the third transmission rate to obtain a third coefficient; and constructing a numerical model based on the first coefficient, the second coefficient and the third coefficient to obtain the target model.
[0130] Optionally, the target model is constructed based on the first coefficient, the second coefficient and the third coefficient, including: acquiring the total time slot resource of the PON port to obtain a first time slot resource coefficient; constructing a relationship among a second time slot resource coefficient, a third time slot resource coefficient and a fourth time slot resource coefficient based on the first coefficient, the second coefficient and the third coefficient to obtain the target model, the second time slot resource coefficient being used to represent the time slot resource allocated by the EPON terminal, the third time slot resource coefficient being used to represent the time slot resource allocated by the 10G-PON terminal, and the fourth time slot resource coefficient being used to represent the time slot resource allocated by the 50G-PON terminal.
[0131] wherein X i , Y j and Z k are the second time slot resource coefficient, the third time slot resource coefficient and the fourth time slot resource coefficient respectively, T is the first time slot resource coefficient of the PON port within a time length t, N is a correction coefficient, which is directly proportional to the service delay, a, b and c are the first coefficient, the second coefficient and the third coefficient respectively, and P, Q and S are the number of the EPON terminal, the 10G-PON terminal and the 50G-PON terminal respectively.
[0132] Optionally, the target constraint group is constructed according to at least the actual service configuration information, including: determining an SLA limit condition of the EPON terminal according to the wavelength and time slot allocation information, and constructing a first constraint condition X i ≤ R EPON according to the SLA limit condition of the EPON terminal; wherein R EPON is a maximum value of the time slot resource of the EPON terminal; determining an SLA limit condition of the 10G-PON terminal according to the wavelength and time slot allocation information, and constructing a second constraint condition Y j ≤ R10G-PON ; wherein, R 10G-PON is the maximum value of the time slot resource of the 10G-PON terminal; the SLA limit condition of the 50G-PON terminal is determined according to the wavelength and time slot allocation information, and a third constraint condition Z k ≤ R 50G-PON is determined according to the first constraint condition, the second constraint condition and the third constraint condition. 50G-PON
[0133] Optionally, the target model is solved with the transmission of the uplink signals of the 50G-PON terminals as the optimization goal, to obtain at least one time slot resource coefficient group, including: configuring the fourth time slot resource coefficient of each 50G-PON terminal as the maximum value of the time slot resource of the 50G-PON terminal; determining the fifth time slot resource coefficient based on the first time slot resource coefficient and the fourth time slot resource coefficient after the configuration, and obtaining the third time slot resource coefficient and the second time slot resource coefficient by randomly allocating each 10G-PON terminal and EPON terminal based on the fifth time slot resource coefficient; and determining the first time slot resource coefficient, the second time slot resource coefficient and the third time slot resource coefficient after the configuration as the time slot resource coefficient group.
[0134] Optionally, after routing and forwarding the uplink signals of each ONU terminal based on any one of the time slot resource coefficient groups, the method further includes: initializing the count value corresponding to the 10G-PON terminal and the EPON terminal based on a preset value; traversing each 10G-PON terminal and EPON terminal, and decrementing the count value in the case that the 10G-PON terminal or the EPON terminal is not allocated the time slot resource; and if the count value is zero, configuring the time slot resource for the 10G-PON terminal or the EPON terminal corresponding to the count value in the case that each 50G-PON terminal completes the time slot resource configuration.
[0135] Optionally, after obtaining the actual service configuration information of the multi-generation network elements under the current PON port to obtain first target data, the method further includes: converting the first target data based on a preset data format to obtain second target data.
[0136] It should be apparent to those skilled in the art that the modules or steps of the application described above can be implemented with a general purpose computer, and can be centralized in a single computer or distributed among a network of computers, and can be implemented with program code executable by a computer, and thus can be stored in a storage device and executed by a computer, and in some cases, the steps shown or described can be executed in a different order than shown or described, or can be implemented as separate integrated circuit modules or as a single integrated circuit module, and thus the application is not limited to any particular combination of hardware and software.
[0137] Those skilled in the art will appreciate that embodiments of the application can be devised for a method, a system, or a computer program product. Accordingly, the application can be embodied in the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the application can be in the form of a computer program product on one or more computer-usable storage media (including, but not limited to, disk memory, CD-ROMs, optical storage media, etc.) embodying computer readable program code.
[0138] The present application is described in reference to the flowchart illustrations and / or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart illustrations and / or block diagrams. Figure 1 The flowchart illustrations and / or block diagrams of the methods, apparatus (systems) and computer program products described herein can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart illustrations and / or block diagrams. Figure 1 The flowchart illustrations and / or block diagrams of the methods, apparatus (systems) and computer program products described herein can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart illustrations and / or block diagrams. The flowchart illustrations and / or block diagrams of the methods, apparatus (systems) and computer program products described herein can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart illustrations and / or block diagrams.
[0139] The flowchart illustrations and / or block diagrams of the methods, apparatus (systems) and computer program products described herein can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart illustrations and / or block diagrams. Figure 1 The flowchart illustrations and / or block diagrams of the methods, apparatus (systems) and computer program products described herein can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart illustrations and / or block diagrams. Figure 1 The flowchart illustrations and / or block diagrams of the methods, apparatus (systems) and computer program products described herein can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart illustrations and / or block diagrams. The flowchart illustrations and / or block diagrams of the methods, apparatus (systems) and computer program products described herein can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart illustrations and / or block diagrams.
[0140] The flowchart illustrations and / or block diagrams of the methods, apparatus (systems) and computer program products described herein can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart illustrations and / or block diagrams.Figure 1 one or more processes and / or functions specified in one or more blocks Figure 1 one or more processes and / or functions specified in one or more blocks
[0141] In a typical configuration, a computing device includes one or more processors (CPUs), input / output interfaces, network interfaces, and memory.
[0142] The memory can include non-persistent memory and / or volatile memory, such as random access memory (RAM) and / or cache memory, non-volatile memory, such as read-only memory (ROM), EPROM, and / or flash memory, etc. The memory is an example of computer readable media.
[0143] Computer readable media includes permanent and non-permanent, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disc read-only memory (CD-ROM), digital versatile disc (DVD), or other optical storage, magnetic cassette, magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information accessible to a computing device. According to the definition herein, computer readable media does not include transitory media, such as modulated data signals and carrier waves.
[0144] It should also be noted that the terms "comprising", "containing", or any other variant thereof are intended to cover a non-exclusive inclusion, such that a process, method, article or apparatus that comprises a list of elements does not include only those elements recited, but can also include other elements not expressly listed or inherent to such process, method, article or apparatus. Without more limitations, the element defined by the statement "comprising a" does not exclude the presence of additional identical elements in the process, method, article or apparatus that includes the element.
[0145] The above only is the preferred embodiment of the present application, and is not intended to limit the present application. For those skilled in the art, the present application can have various changes and modifications. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.
Claims
1. A scheduling method for a multi-generation PON based on time division multiplexing, characterized in that, A PON port in a multi-generation PON system corresponds to at least one generation of ONU terminal, the ONU terminal includes an EPON terminal, a 10G-PON terminal and a 50G-PON terminal, and the scheduling method includes: In the case of receiving the uplink signal of the ONU terminal, the actual service configuration information of the multi-generation network element under the PON port is obtained, and first target data is obtained, the multi-generation network element refers to the coexistence of network devices and terminals of different generations of technology in the same fiber distribution network, and the actual service configuration information at least includes user bandwidth demand, service type, wavelength and time slot allocation information; A target model is constructed, which is used to represent the relationship between the time slot resource allocation of the ONU terminal of different generations and the total time slot resource of the PON port; At least according to the actual service configuration information, a target constraint group is constructed, and the target model is solved with the transmission of the uplink signal of the 50G-PON terminal as the optimization target, and at least one time slot resource coefficient group is obtained, the time slot resource coefficient in the time slot resource coefficient group is used to represent the amount of time slot resource allocated by the ONU terminal; Based on any one of the time slot resource coefficient groups, the uplink signals of each ONU terminal are routed and forwarded; A target model is constructed, including: The data transmission rates of the EPON terminal, the 10G-PON terminal and the 50G-PON terminal are obtained respectively, and first transmission rate, second transmission rate and third transmission rate are obtained; Based on the first transmission rate, the coefficient corresponding to the EPON terminal is determined, and the first coefficient is obtained, based on the second transmission rate, the coefficient corresponding to the 10G-PON terminal is determined, and the second coefficient is obtained, based on the third transmission rate, the coefficient corresponding to the 50G-PON terminal is determined, and the third coefficient is obtained; Based on the first coefficient, the second coefficient and the third coefficient, a numerical model is constructed, and the target model is obtained; Based on the first coefficient, the second coefficient and the third coefficient, a numerical model is constructed, and the target model is obtained, including: The total time slot resource of the PON port is obtained, and the first time slot resource coefficient is obtained; Based on the first coefficient, the second coefficient and the third coefficient, the relationship between the first time slot resource coefficient, the second time slot resource coefficient, the third time slot resource coefficient and the fourth time slot resource coefficient is constructed, and the target model is obtained, the second time slot resource coefficient is used to represent the time slot resource allocated by the EPON terminal, the third time slot resource coefficient is used to represent the time slot resource allocated by the 10G-PON terminal, and the fourth time slot resource coefficient is used to represent the time slot resource allocated by the 50G-PON terminal: ; wherein, , and are the second, third and fourth time slot resource coefficients respectively, T is the first time slot resource coefficient of the PON port within a time length t, is a correction coefficient, which is proportional to the service delay, a, b and c are the first, second and third coefficients respectively, and P, Q and S are the number of EPON terminals, 10G-PON terminals and 50G-PON terminals respectively.
2. The method of claim 1, wherein, At least according to the actual service configuration information, a target constraint group is constructed, including: The SLA limit condition of the EPON terminal is determined according to the wavelength and time slot allocation information, and the first constraint condition is constructed according to the SLA limit condition of the EPON terminal: ; wherein, is the maximum value of the time slot resources of the EPON terminal; determine SLA limit conditions of the 10G-PON terminals according to the wavelength and time slot allocation information, and construct a second constraint condition according to the SLA limit conditions of the 10G-PON terminals; ; wherein, is the maximum value of the time slot resources for the 10G-PON terminal; determine SLA limit conditions of the 50G-PON terminals according to the wavelength and time slot allocation information, and construct a third constraint condition according to the SLA limit conditions of the 50G-PON terminals; ; wherein, is the maximum value of the time slot resources for the 50G-PON terminal; construct the target constraint group according to the first constraint condition, the second constraint condition and the third constraint condition.
3. The method of claim 2, wherein, solve the target model with the optimization goal that the uplink signals of the 50G-PON terminals are all completed transmission, to obtain at least one time slot resource coefficient group, including: configure the fourth time slot resource coefficient of each 50G-PON terminal as the maximum time slot resource of the 50G-PON terminal; determine the time slot resources remaining in the PON port based on the configured first time slot resource coefficient and the fourth time slot resource coefficient, to obtain a fifth time slot resource coefficient; randomly allocate each 10G-PON terminal and the EPON terminal based on the fifth time slot resource coefficient, to obtain a plurality of third time slot resource coefficients and a plurality of second time slot resource coefficients; determine the configured first time slot resource coefficient, the second time slot resource coefficient and the third time slot resource coefficient as the time slot resource coefficient group.
4. The method of claim 2, wherein, After routing and forwarding the uplink signals of each ONU terminal based on any one of the time slot resource coefficient groups, the method further comprises: initialize the count values corresponding to the 10G-PON terminals and the EPON terminals based on a preset value; traverse each 10G-PON terminal and the EPON terminal, and in the case that the 10G-PON terminal or the EPON terminal is not allocated the time slot resource, decrement the count value; if the count value is cleared, in the case that each 50G-PON terminal completes the time slot resource configuration, configure the 10G-PON terminal or the EPON terminal corresponding to the count value with the time slot resource.
5. The method of claim 1, wherein, After obtaining actual service configuration information of multiple generational network elements under the current PON port, to obtain first target data, the method further comprises: convert the first target data based on a preset data format, to obtain second target data.
6. A scheduling apparatus for a multi-generation PON based on time division multiplexing, characterized by In a multi-generational PON system, one PON port corresponds to at least one generational ONU terminal, the ONU terminal includes an EPON terminal, a 10G-PON terminal and a 50G-PON terminal, and the scheduling device comprises: a first obtaining unit, configured to, in the case that the uplink signals of the ONU terminal are received, obtain actual service configuration information of multiple generational network elements under the current PON port, to obtain first target data, the multiple generational network elements refer to the coexistence of network devices and terminals of different technical generations in the same fiber distribution network, and the actual service configuration information at least includes user bandwidth demand, service type, wavelength and time slot allocation information; The first constructing unit is configured to construct a target model, which is used to represent a relationship between time slot resource allocation of different generations of the ONU terminal and total time slot resources of the PON port; The second constructing unit is configured to construct a target constraint group according to the actual service configuration information, and solve the target model to obtain at least one time slot resource coefficient group, wherein a time slot resource coefficient in the time slot resource coefficient group is used to represent an amount of time slot resources allocated by the ONU terminal, with the optimization target that the uplink signals of the 50G-PON terminal are all transmitted; The first control unit is configured to route and forward the uplink signals of each ONU terminal based on any one of the time slot resource coefficient groups. The first constructing unit comprises: The first obtaining module is configured to obtain data transmission rates of the EPON terminal, the 10G-PON terminal and the 50G-PON terminal respectively, to obtain a first transmission rate, a second transmission rate and a third transmission rate; The coefficient calculation module is configured to determine a coefficient corresponding to the EPON terminal based on the first transmission rate to obtain a first coefficient, determine a coefficient corresponding to the 10G-PON terminal based on the second transmission rate to obtain a second coefficient, and determine a coefficient corresponding to the 50G-PON terminal based on the third transmission rate to obtain a third coefficient; The numerical construction module is configured to construct a numerical model based on the first coefficient, the second coefficient and the third coefficient to obtain the target model. The numerical construction module comprises: The time slot resource coefficient obtaining submodule is configured to obtain the total time slot resources of the PON port to obtain a first time slot resource coefficient; The target model obtaining submodule is configured to construct a relationship among a first time slot resource coefficient, a second time slot resource coefficient, a third time slot resource coefficient and a fourth time slot resource coefficient based on the first coefficient, the second coefficient and the third coefficient to obtain the target model, wherein the second time slot resource coefficient is used to represent the time slot resources allocated by the EPON terminal, the third time slot resource coefficient is used to represent the time slot resources allocated by the 10G-PON terminal, and the fourth time slot resource coefficient is used to represent the time slot resources allocated by the 50G-PON terminal: ; wherein, , and are the second, third and fourth time slot resource coefficients respectively, T is the first time slot resource coefficient of the PON port within a time length t, is a correction coefficient, which is proportional to the service delay, a, b and c are the first, second and third coefficients respectively, and P, Q and S are the number of EPON terminals, 10G-PON terminals and 50G-PON terminals respectively.
7. A computer-readable storage medium, characterized in that, The computer readable storage medium comprises a stored program, wherein the program controls a device where the computer readable storage medium is located to execute the method in any one of claims 1 to 5 when the program is running.
8. A time division coexistence system of a multi-generation PON, characterized by, Comprise: One or more processors, memories, and one or more programs, wherein the one or more programs are stored in the memories and configured to be executed by the one or more processors, and the one or more programs comprise a program for executing the method in any one of claims 1 to 5.
Citation Information
Patent Citations
Method, apparatus and system for processing bandwidth of passive optical network
CN101436916A
Method And Apparatus For Downstream Timeslot Scheduling In Multi-Rate Passive Optical Networks
US20230283933A1