WO2012116552A1

WO2012116552A1 - Method and system for realizing service scheduling by node in optical transport network

Info

Publication number: WO2012116552A1
Application number: PCT/CN2011/081771
Authority: WO
Inventors: 吴贝; 王亚武; 鄢媛媛; 张东平
Original assignee: 中兴通讯股份有限公司
Priority date: 2011-03-02
Filing date: 2011-11-04
Publication date: 2012-09-07
Also published as: CN102655470A; CN102655470B

Abstract

A method and system for realizing service scheduling by a node in an optical transport network. The method includes: after receiving N paths of services, obtaining services to be scheduled in each plane in the N paths of services; outputting at the same moment all the services to be scheduled in the same plane, wherein the times for outputting services to be scheduled in any two planes are different; crosswise scheduling services to be scheduled in each plane respectively with an (N*n) order cross matrix; outputting the crosswise scheduled services; wherein both N and n are integers greater than or equal to 2, and n is the bit width for conversion from serial data to parallel data.

Description

Method and system for implementing service scheduling in nodes in optical transport network

Technical field

The present invention relates to a technology for implementing service scheduling by a node in the field of optical communication, and more particularly to a method and system for implementing service scheduling in a node in an optical transport network.

Background technique

Due to the increase in line rate and the use of wavelength division multiplexing, the optical transport network (OTN) network has unprecedentedly increased system capacity, and now the line rate can reach 40G and 100G. The granularity of the business scheduling is relatively fine, and it is required to reach the order of 100 M. This requires high cross-chip capacity and finer granularity. It is increasingly challenging to be able to perform cross-scheduling using a single chip.

Patent No. CN200810189670.7, in order to complete cross-scheduling, slice the service, use multiple cross-chip cascading, and each cross-chip uses CLOS architecture. Although this processing method can achieve unimpeded crossover, it will reduce the scheduling granularity of the system and will not be able to adapt to the development of the OTN network.

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

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

For the NXN's three-stage CLOS crossover matrix, N inputs are N outputs. The first-stage switching unit has _n inputs, m outputs, which have N/n, the second level is N/n input and output, there are m, and the third stage has m inputs and n. Outputs, a total of N / n.

When m <n, the network is strictly blocked and the unobstructed characteristics of the OTN system cannot be satisfied.

When 2n-l>m≥n, it is re-arrangeable and non-blocking, but as the port increases, the search time and efficiency cannot meet the requirements.

When 111≥211-1, it is strictly unobstructed, but in the case of multicast, there is a certain blocking rate, so it can not meet the requirements.

The bitlice structure is large in scale, but it adapts due to its unobstructed characteristics and convenient configuration. The development of the OTN network.

Summary of the invention

The method and system for implementing service scheduling in a node in an optical transport network provided by the present invention, the technical problem to be solved is how to implement a strictly unimpeded minimum hundred-M-level cross-scheduling of a large-capacity OTN system and multi-plane cross-scheduling at one node . In order to solve the above technical problem, the present invention provides the following technical solutions:

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

After receiving the N-way service, the service that needs to be scheduled for each plane of the N-way service is obtained; all the services that need to be scheduled in the same plane are output at the same time, and the output times of the services that need to be scheduled in any two planes are different. ;

The (N*n) order cross matrix is used to perform cross-scheduling on the services to be scheduled in each plane; and the services after the cross-scheduling processing are output;

Where N and n are integers greater than or equal to 2, and n is the bit width of serial data to parallel data. Before the cross-matrix (N*n)-order cross-matrix is used for cross-scheduling the services to be scheduled on each plane, the method further includes:

All services scheduled to be scheduled in the same plane are verified at the same time.

The verifying process of all services that need to be scheduled for the same plane at the same time includes:

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

At the same time, the same first scrambling code sequence is used to descramble all the services that need to be scheduled in the same plane.

The service process after outputting the cross-scheduling process includes:

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

At the same time, the same second scrambling code sequence is used to add 4 special processing to all services that need to be scheduled in the same plane. A system for implementing service scheduling in a node in an optical transport network, comprising: N receiving devices, a crossover device, a synchronization signal generating device, and a synchronization device and a transmitting device corresponding to the N receiving devices. among them:

The receiving device is configured to: receive one way service;

The synchronization signal generating device is configured to: acquire a service that needs to be scheduled for each plane of the N-way service, and send a synchronization signal to each synchronization device corresponding to all services that need to be scheduled in the same plane at the same time, where any two The output time of the service that the plane needs to schedule is different;

The synchronization device is 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 intersection device is set to: (N*n The order cross matrix performs cross scheduling on the services output by the synchronization device at the same time;

The sending device is configured to: output the service after the cross-scheduling process;

Where N and n are integers greater than or equal to 2, and n is the bit width of serial data to parallel data. The system further includes: a verification device corresponding to the N receiving devices, wherein: the verification device is configured to: verify all services scheduled to be scheduled by the same plane at the same time.

The system further includes: a first scrambling code sequence generating device, wherein:

The first scrambling code sequence generating means is configured to: generate the same scrambling code sequence for all services required to be scheduled by the same plane;

The verification device further includes: a descrambling module, wherein the descrambling module is configured to: perform descrambling processing on the received service by using the scrambling code sequence generated by the first scrambling code sequence generating device.

The system further includes: a second scrambling code sequence generating device, wherein:

The second scrambling code sequence generating device is configured to: generate the same scrambling code sequence for all services that need to be scheduled in the same plane;

The transmitting device further includes: a scrambling device, wherein the scrambling device is configured to: perform scrambling processing on the cross-scheduling processed service by using the scrambling code sequence generated by the second scrambling code sequence generating device.

The synchronization device is a dual port random access memory. The synchronization signal generated by the synchronization signal generating device is generated by performing debounce processing on the external reference signal.

The embodiment provided by the invention realizes the progress of the completely non-blocking crossover on the one hand, and realizes the progress of the multi-plane crossover on the other hand, and realizes the progress of the small-grainity scheduling on the other hand, achieves the crossover effect, and saves the cross chip. Quantity increases system integration. BRIEF abstract

1 is a schematic structural diagram of a system for implementing service scheduling in a node in an optical transport network according to an embodiment of the present invention;

2 is another schematic structural view of the system embodiment shown in FIG. 1;

3 is another schematic structural view of the system embodiment shown in FIG. 2;

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

FIG. 5 is a schematic flowchart of a method for implementing service scheduling by a node in an optical transport network according to an embodiment of the present invention. Preferred embodiment of the invention

The present invention will be further described in detail below with reference to the drawings and specific embodiments. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other.

FIG. 1 is a schematic structural diagram of a system for implementing service scheduling in a node in an optical transport network according to an embodiment of the present invention. The system shown in Fig. 1 includes N receiving devices, a crossover device, a synchronizing signal generating device, and synchronizing devices and transmitting devices corresponding to the N receiving devices, wherein:

The N receiving devices are configured to: one receiving device receives one service, and N receiving devices receive N services;

The synchronization signal generating device is configured to: acquire a service that needs to be scheduled for each plane of the N-way service, and send a synchronization signal to the synchronization device corresponding to all services that need to be scheduled in the same plane at the same time, where any The output time of the two planes that need to be scheduled is different; The synchronization device is 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 intersection device is set to: (N*n a step cross matrix for cross-scheduling the services output by the synchronization device at the same time;

The sending device is configured to: output a service after cross-scheduling processing;

Where N and n are integers greater than or equal to 2, and n is the bit width of serial data to parallel data. The system provided by the embodiment of the present invention is described below:

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

The verification device corresponding to the N receiving devices, the verification device is configured to: verify all services scheduled to be scheduled in the same plane at the same time.

FIG. 3 is another schematic structural view 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, where the first scrambling code sequence generating device is configured to: generate the same scrambling code sequence for all services that need to be scheduled in the same plane;

The verification apparatus further includes a descrambling module, the descrambling module configured to: perform descrambling processing on the received service using the scrambling code sequence generated by the first scrambling sequence generating apparatus.

The first scrambling code sequence generating device is connected to each of the verifying devices.

FIG. 4 is still 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, where the second scrambling code sequence generating device is configured to: generate the same scrambling code sequence for all services that need to be scheduled in the same plane;

The transmitting device further includes a scrambling device, and the scrambling device is configured to: perform scrambling processing on the cross-scheduling processed service by using the scrambling code sequence generated by the second scrambling sequence generating device.

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

It should be noted that, since the time required for the synchronization device to output the same plane to be scheduled is simultaneous, the services that need to be scheduled in the same plane have been synchronized in time, so in the system of the present invention, the same plane needs All the scheduled services can use the same scrambling code sequence. 歹 ij , there is no need to configure each device on the same plane - the corresponding scrambling code sequence generating device, which reduces the configuration cost of the chip 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 re-delimits the parallel data and generates the associated frame header after receiving the service, the dual port RAM uses the associated frame header to reset the write address of the dual port RAM, and simultaneously writes the frame header position to the double Port RAM, use this 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 plane synchronization.

Of course, in practical applications, it can also be implemented using registers.

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

The embodiment provided by the invention realizes the progress of the completely non-blocking crossover on the one hand, and realizes the progress of the multi-plane crossover on the other hand, and realizes the progress of the small-grainity scheduling on the other hand, achieves the crossover effect, and saves the cross chip. Quantity increases system integration.

FIG. 5 is a schematic flowchart of a method for implementing service scheduling by a node in an optical transport network according to an embodiment of the present invention. With reference to the system embodiment shown in FIG. 1 to FIG. 4, the method embodiment includes the following steps: Step 101: After receiving the N-way service, obtain a service that needs to be scheduled for each plane in the N-way service;

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

Step 103: Perform cross-scheduling on the services that need to be scheduled on each plane by using the (N*n)-order cross matrix.

Step 104: Output the service after the cross-scheduling process;

Where N and n are integers greater than or equal to 2, and n is the bit width of serial data to parallel data. Optionally, before the cross-scheduling (N*n)-order cross-matrix is used to perform cross-scheduling of services to be scheduled by each plane, the method further includes: All services scheduled to be scheduled in the same plane are verified at the same time.

Optionally, the steps of verifying all services that need to be scheduled in the same plane at the same time include:

Optionally, the step of outputting the cross-scheduled processed service includes:

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

The embodiments provided by the present invention, on the one hand, the progress of the completely non-blocking crossover, on the other hand, the advancement of the multi-plane intersection, and on the other hand, the progress of the small-grainity scheduling achieves the crossover effect, saves the number of cross-chips, and improves the system integration. degree.

It will be understood by those skilled in the art that all or part of the steps of the above embodiments may be implemented using a computer program flow, which may be stored in a computer readable storage medium, such as on a corresponding hardware platform (eg, The system, device, device, device, etc. are executed, and when executed, include one or a combination of the steps of the method embodiments.

Optionally, all or part of the steps of the foregoing embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve. Thus, the invention is not limited to any particular combination of hardware and software.

The various devices/function modules/functional units in the above embodiments may be implemented using a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.

When each device/function module/functional unit in the above embodiment is implemented in the form of a software function module and sold or used as a stand-alone product, it can be stored in a computer readable storage medium. The above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like. The above is only the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the claims.

Industrial applicability

On the one hand, the above technical solution realizes the progress of complete non-blocking crossover, on the other hand, the progress of multi-plane intersection is realized, and on the other hand, the progress of small particle size scheduling is realized, the cross effect is achieved, the number of cross chips is saved, and the number of cross chips is improved. System integration.

Claims

Claim

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

2. The method according to claim 1, wherein before the cross-scheduling of services to be scheduled by each plane is performed by the (N*n)-order cross-matrix, the method further includes:

3. The method according to claim 2, wherein the verifying process of all services required to be scheduled for the same plane at the same time comprises:

The method according to any one of claims 1 to 3, wherein the outputting the business process after the cross-scheduling processing comprises:

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

5. A system for implementing service scheduling in a node in an optical transport network, comprising: N receiving devices, a crossover device, a synchronization signal generating device, and a synchronization device and a one-to-one correspondence with the N receiving devices Device, where:

The receiving device is configured to: receive one way service; The synchronization signal generating device is configured to: acquire a service that needs to be scheduled for each plane of the N-way service, and send a synchronization signal to each synchronization device corresponding to all services that need to be scheduled in the same plane at the same time, where any two The output time of the service that the plane needs to schedule is different;

The synchronization device is 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 device is configured to: use (N*n) order cross matrix to cross-route the services output by the synchronization device at the same time;

6. The system of claim 5, the system further comprising: a verification device corresponding to the N receiving devices, wherein:

The verification device is configured to: verify all services scheduled to be scheduled by the same plane at the same time.

7. The system of claim 6, the system further comprising: a first scrambling code sequence generating device, wherein:

The system according to any one of claims 5 to 7, further comprising: a second scrambling sequence generating device, wherein:

The system according to any one of claims 5 to 7, wherein said synchronizing device is a dual port Random access memory.

The system according to any one of claims 5 to 7, wherein the synchronization signal generated by the synchronization signal generating means is generated by performing debounce processing on the external reference signal.