CN102655470B - The method and system of traffic scheduling is realized at optical transfer network interior joint - Google Patents

Abstract

The present invention provides a method and system for implementing service scheduling by nodes in an optical transport network. The method includes: after receiving N channels of services, acquiring services that need to be scheduled in each plane of the N channels of services; All the services that need to be scheduled on the planes are output at the same time, and the output time of the services that need to be scheduled on any two planes is different; the (N*n) order cross matrix is used to perform cross scheduling on the services that need to be scheduled on each plane; output the cross Scheduling and processing services; where N and n are both integers greater than or equal to 2, and n is the bit width of converting serial data to parallel data.

Description

Method and system for realizing service scheduling by nodes in optical transport network

technical field

The present invention relates to the field of optical communication, in particular to a method and a system for realizing service scheduling by nodes in an optical transport network.

Background technique

Due to the improvement of the line rate and the use of wavelength division multiplexing in the Optical Transport Network (OTN) network, the system capacity has been increased unprecedentedly, and the line rate can reach 40G and 100G. However, the granularity of service scheduling is relatively finer, reaching the order of 100 M, so the requirements for cross-chip capacity are higher, and the scheduling granularity is finer. Enabling cross-scheduling to be done using a single chip is increasingly challenging.

The patent number is CN200810189670.7. In order to complete the cross-scheduling and slice the business, multiple cross-chips are cascaded, and each cross-chip uses the CLOS architecture. Although this processing method can realize non-blocking crossover, it will reduce the scheduling granularity of the system and cannot adapt to the development of the OTN network.

On the other hand, the centralized scheduling requirements of the OTN network are getting higher and higher, and it is even necessary to set up a cluster scheduling system, requiring that services of different planes can be uniformly scheduled on the same node. This requires the cross chip to have adaptability to different planes at the same time.

In terms of crossover structure, there are two architectures of CLOS and bitslice.

For the NXN three-level CLOS cross matrix, N inputs and N outputs. The first level switching unit has n input terminals and m output terminals, a total of N/n, the second level has N/n input terminals and output terminals, a total of m, and the third level has m input terminals and n output terminals, a total of N/n.

When m<n, it is a strictly blocking network. It cannot satisfy the non-blocking characteristic of the OTN system.

When 2n-1>m≥n, it is rearrangeable without blocking. However, with the increase of ports, the search time and efficiency cannot meet the requirements.

When m≥2n-1, it is strictly unblocked, but in the case of multicast, there is a certain blocking rate. Therefore, the requirements cannot be met.

Although the bitslice architecture is large in scale, it is suitable for the development of OTN networks due to its non-blocking characteristics and convenient configuration.

Contents of the invention

The method and system for realizing service scheduling by nodes in the optical transport network provided by the present invention, the technical problem to be solved is how to realize the strict and unimpeded minimum 100M level cross-connect scheduling of a large-capacity OTN system and how to realize multi-plane cross-connect on one node scheduling.

In order to solve the problems of the technologies described above, the present invention provides the following technical solutions:

A method for realizing service scheduling by a node in an optical transport network, comprising:

After receiving the N-way services, obtain the services that need to be scheduled for each plane in the N-way services;

Output all the services that need to be scheduled on the same plane at the same time, and the output times of the services that need to be scheduled on any two planes are different;

Use the (N*n) order cross matrix to perform cross scheduling on the services that need to be scheduled on each plane;

output the services processed by the cross-scheduling;

Where N and n are both integers greater than or equal to 2, and n is the bit width of converting serial data to parallel data.

Preferably, the method also has the following characteristics: before the cross-scheduling of the services that need to be scheduled on each plane by using the (N*n)-order cross-connect matrix, it also includes:

Verify all services that need to be scheduled on the same plane at the same time.

Preferably, the method also has the following characteristics: the process of verifying all services that need to be scheduled on the same plane at the same time includes:

Generate the same first scrambling code sequence for all services that need to be scheduled on the same plane;

At the same time, the same first scrambling code sequence is used to perform descrambling processing on all services that need to be scheduled on the same plane.

Preferably, the method also has the following characteristics: the outputting the business process after the cross-scheduling process includes:

generating the same second scrambling code sequence for all services that need to be scheduled on the same plane;

At the same time, the same second scrambling code sequence is used to perform scrambling processing on all services that need to be scheduled on the same plane.

A system for implementing service scheduling by nodes in an optical transport network, including N receiving devices, a crossover device, a synchronization signal generating device, and a synchronization device and a sending device corresponding to the N receiving devices one-to-one, wherein:

a receiving device, configured to receive one channel of service;

A synchronization signal generating device, configured to obtain the services that need to be scheduled by each plane in the N-way services, and send synchronization signals to the synchronization devices corresponding to all the services that need to be scheduled on the same plane at the same time, wherein any two planes need The output time of the scheduled business is different;

a synchronization device, configured to save the service sent by the receiving device, and output the service after receiving the synchronization signal sent by the synchronization signal generating device;

The cross-connect device is used for cross-scheduling the services output by the synchronization device at the same time by using an (N*n)-order cross-connect matrix;

a sending device, configured to output the service processed by the cross-scheduling;

Where N and n are both integers greater than or equal to 2, and n is the bit width of converting serial data to parallel data.

Preferably, the system also has the following characteristics: the system also includes:

The verification device corresponding to the N receiving devices one-to-one is used to verify all the services that need to be scheduled on the same plane at the same time.

Preferably, the system also has the following characteristics: the system also includes:

A first scrambling code sequence generating device, used to generate the same scrambling code sequence for all services that need to be scheduled on the same plane;

The verification device also includes:

The descrambling module is configured to use the scrambling code sequence generated by the first scrambling code sequence generating device to descramble the received service.

Preferably, the system also has the following characteristics:

The system also includes:

A second scrambling code sequence generating device, used to generate the same scrambling code sequence for all services that need to be scheduled on the same plane;

The sending device also includes:

A scrambling device, configured to use the scrambling code sequence generated by the second scrambling code sequence generating device to perform scrambling processing on the service after cross-scheduling processing.

Preferably, the system also has the following characteristics:

The synchronization device is a dual-port random access memory.

Preferably, the system also has the following features: the synchronization signal generated by the synchronization signal generating device is generated after debounce processing on an external reference signal.

Compared with the prior art, the embodiment provided by the present invention has the improvement of completely non-blocking crossover on the one hand, the progress of multi-plane crossover on the other hand, and the progress of small granularity scheduling on the one hand, which achieves the crossover effect and saves crossover The number of chips improves the system integration.

Description of drawings

FIG. 1 is a schematic structural diagram of a system embodiment in which nodes in an optical transport network implement service scheduling provided by the present invention;

Fig. 2 is another schematic structural diagram of the system embodiment shown in Fig. 1;

Fig. 3 is another structural schematic diagram of the system embodiment shown in Fig. 2;

Fig. 4 is another schematic structural diagram of the system embodiment shown in Fig. 1;

Fig. 5 is a schematic flowchart of an embodiment of a method for implementing service scheduling by a node in an optical transport network provided by the present invention.

Detailed ways

In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined arbitrarily with each other.

FIG. 1 is a schematic structural diagram of an embodiment of a system in which nodes implement service scheduling in an optical transport network provided by the present invention. The system embodiment shown in Figure 1 includes N receiving devices, a crossover device, a synchronization signal generating device, and a synchronization device and a sending device corresponding to the N receiving devices one-to-one, wherein:

a receiving device, configured to receive one channel of service;

A synchronization signal generating device, configured to obtain the services that need to be scheduled by each plane in the N-way services, and send synchronization signals to the synchronization devices corresponding to all the services that need to be scheduled on the same plane at the same time, wherein any two planes need The output time of the scheduled business is different;

a synchronization device, configured to save the service sent by the receiving device, and output the service after receiving the synchronization signal sent by the synchronization signal generating device;

The cross-connect device is used for cross-scheduling the services output by the synchronization device at the same time by using an (N*n)-order cross-connect matrix;

a sending device, configured to output the service processed by the cross-scheduling;

Where N and n are both integers greater than or equal to 2, and n is the bit width of converting serial data to parallel data.

The system embodiment provided by the present invention is described below:

FIG. 2 is another structural schematic diagram of the system embodiment shown in FIG. 1 . The system embodiment shown in Figure 2 also includes:

The verification device corresponding to the N receiving devices one-to-one is used to verify all the services that need to be scheduled on the same plane at the same time.

FIG. 3 is another structural schematic diagram of the system embodiment shown in FIG. 2 . In the system embodiment shown in FIG. 3, the system further includes: a first scrambling code sequence generating device, configured to generate the same scrambling code sequence for all services that need to be scheduled on the same plane;

The verification device further includes: a descrambling module, configured to use the scrambling code sequence generated by the first scrambling code sequence generating device to descramble the received service.

Wherein the first scrambling code sequence generating device is connected to each verification device.

FIG. 4 is another schematic structural diagram of the system embodiment shown in FIG. 1 . In the system embodiment shown in FIG. 4, the system further includes: a second scrambling code sequence generating device, configured to generate the same scrambling code sequence for all services that need to be scheduled on the same plane;

The sending device further includes: a scrambling device, configured to use the scrambling code sequence generated by the second scrambling code sequence generating device to scramble the cross-scheduled service.

The system embodiment shown in FIG. 4 may further include at least one of the checking device shown in FIG. 2 and the first scrambling code sequence generating device shown in FIG. 3 .

It should be noted that since the synchronizing device outputs the services that need to be scheduled on the same plane at the same time, the services that need to be scheduled on the same plane have been synchronized in time, so in the system of the present invention, the services that need to be scheduled on the same plane All services can use the same scrambling code sequence, and there is no need to configure a one-to-one corresponding scrambling code sequence generating device for each service on the same plane, reducing the configuration cost of chips in the system.

In the above system embodiment, preferably, the synchronization device is a dual-port random access memory (dual-port RAM).

Since the receiving device will re-delimit the parallel data and generate the road-associated frame header after receiving the service, the dual-port RAM uses the road-associated frame header to reset the write address of the dual-port RAM, and at the same time writes the position of the frame header into the dual-port RAM, Use the synchronization signal to reset the read address of the dual-port RAM, and at the same time read the service from the dual-port RAM to complete the synchronization of the plane.

Of course, in practical applications, registers can also be used for implementation.

It should be noted that, the synchronization signal generated by the synchronization signal generating device is generated after performing debounce processing on the external reference signal.

Compared with the prior art, the embodiment provided by the present invention has the improvement of completely non-blocking crossover on the one hand, the progress of multi-plane crossover on the other hand, and the progress of small granularity scheduling on the one hand, which achieves the crossover effect and saves crossover The number of chips improves the system integration.

Fig. 5 is a schematic flowchart of an embodiment of a method for implementing service scheduling by a node in an optical transport network provided by the present invention. With reference to the system embodiments described in FIGS. 1 to 4, the method embodiments include:

Step 101. After receiving the N-way services, obtain the services that need to be scheduled for each plane in the N-way services;

Step 102, output all the services that need to be scheduled on the same plane at the same time, wherein the output times of the services that need to be scheduled on any two planes are different;

Step 103, using the (N*n)-order cross-connection matrix to perform cross-scheduling for the services that need to be dispatched on each plane;

Step 104, outputting the service processed by the cross-scheduling;

Where N and n are both integers greater than or equal to 2, and n is the bit width of converting serial data to parallel data.

Optionally, before the cross-scheduling of the services that need to be scheduled on each plane by using the (N*n)-order cross-connect matrix, it also includes:

Verify all services that need to be scheduled on the same plane at the same time.

Optionally, the process of verifying all services that need to be scheduled on the same plane at the same time includes:

Generate the same first scrambling code sequence for all services that need to be scheduled on the same plane;

At the same time, the same first scrambling code sequence is used to perform descrambling processing on all services that need to be scheduled on the same plane.

Optionally, said outputting the business process after the cross-scheduling process includes:

generating the same second scrambling code sequence for all services that need to be scheduled on the same plane;

At the same time, the same second scrambling code sequence is used to perform scrambling processing on all services that need to be scheduled on the same plane.

Compared with the prior art, the embodiment provided by the present invention has the improvement of completely non-blocking crossover on the one hand, the progress of multi-plane crossover on the other hand, and the progress of small granularity scheduling on the one hand, which achieves the crossover effect and saves crossover The number of chips improves system integration.

Those of ordinary skill in the art can understand that all or part of the steps of the above-mentioned embodiments can be implemented using a computer program flow, the computer program can be stored in a computer-readable storage medium, and the computer program can be run on a corresponding hardware platform (such as system, device, device, device, etc.), and when executed, includes one or a combination of the steps of the method embodiment.

Optionally, all or part of the steps in the above embodiments can also be implemented using integrated circuits, and these steps can be fabricated into individual integrated circuit modules, or multiple modules or steps among them can be fabricated into a single integrated circuit module accomplish. As such, the present invention is not limited to any specific combination of hardware and software.

The devices/functional modules/functional units in the above embodiments can be realized by general-purpose computing devices, and they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices.

When each device/functional module/functional unit in the above-mentioned embodiments is realized in the form of a software function module and sold or used as an independent product, it can be stored in a computer-readable storage medium. The computer-readable storage medium mentioned above may be a read-only memory, a magnetic disk or an optical disk, and the like.

The above is only a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Anyone skilled in the art can easily think of changes or substitutions within the technical scope disclosed in the present invention. Should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope described in the claims.

Claims (10)

1. A method for realizing service scheduling by a node in an optical transport network, characterized in that, comprising: After receiving the N-way services, obtain the services that need to be scheduled for each plane in the N-way services; Output all the services that need to be scheduled on the same plane at the same time, and the output times of the services that need to be scheduled on any two planes are different; Use the (N*n) order cross matrix to perform cross scheduling on the services that need to be scheduled on each plane; output the services processed by the cross-scheduling; Where N and n are both integers greater than or equal to 2, and n is the bit width of converting serial data to parallel data. 2. The method according to claim 1, characterized in that, before the said adopting (N*n) order cross-connection matrix to carry out cross-scheduling respectively to the business that each plane needs to be dispatched, it also includes: Verify all services that need to be scheduled on the same plane at the same time. 3. The method according to claim 2, wherein the process of verifying all services that need to be scheduled on the same plane at the same time includes: Generate the same first scrambling code sequence for all services that need to be scheduled on the same plane; At the same time, the same first scrambling code sequence is used to perform descrambling processing on all services that need to be scheduled on the same plane. 4. The method according to any one of claims 1 to 3, wherein said outputting the business process after the cross-scheduling process comprises: generating the same second scrambling code sequence for all services that need to be scheduled on the same plane; At the same time, the same second scrambling code sequence is used to perform scrambling processing on all services that need to be scheduled on the same plane. 5. A system for implementing service scheduling by nodes in an optical transport network, characterized in that it includes N receiving devices, a crossover device, a synchronization signal generating device, and a synchronization device and a sending device corresponding to the N receiving devices one by one. device, of which: a receiving device, configured to receive one channel of service; Synchronization signal generation device, used to obtain the services that need to be scheduled by each plane in the N-way services, and send synchronization signals to the synchronization devices corresponding to all the services that need to be scheduled on the same plane at the same time, wherein any two planes need to be scheduled. The output time of the business is different; a synchronization device, configured to save the service sent by the receiving device, and output the service after receiving the synchronization signal sent by the synchronization signal generating device; The cross-connect device is used for cross-scheduling the services output by the synchronization device at the same time by using an (N*n)-order cross-connect matrix; a sending device, configured to output the service processed by the cross-scheduling; Where N and n are both integers greater than or equal to 2, and n is the bit width of converting serial data to parallel data. 6. The system according to claim 5, further comprising: The verification device corresponding to the N receiving devices one-to-one is used to verify all the services that need to be scheduled on the same plane at the same time. 7. The system of claim 6, wherein: The system also includes: A first scrambling code sequence generating device, used to generate the same scrambling code sequence for all services that need to be scheduled on the same plane; The verification device also includes: The descrambling module is configured to use the scrambling code sequence generated by the first scrambling code sequence generating device to descramble the received service. 8. The system according to any one of claims 5 to 7, characterized in that: The system also includes: A second scrambling code sequence generating device, used to generate the same scrambling code sequence for all services that need to be scheduled on the same plane; The sending device also includes: A scrambling device, configured to use the scrambling code sequence generated by the second scrambling code sequence generating device to perform scrambling processing on the service after cross-scheduling processing. 9. The system according to any one of claims 5 to 7, wherein the synchronization device is a dual-port random access memory. 10. The system according to any one of claims 5 to 7, characterized in that, the synchronization signal generated by the synchronization signal generating device is generated by performing debounce processing on an external reference signal.