CN101959310B - Method, equipment and system for scheduling transmission circuit resources - Google Patents
Method, equipment and system for scheduling transmission circuit resources Download PDFInfo
- Publication number
- CN101959310B CN101959310B CN 200910157912 CN200910157912A CN101959310B CN 101959310 B CN101959310 B CN 101959310B CN 200910157912 CN200910157912 CN 200910157912 CN 200910157912 A CN200910157912 A CN 200910157912A CN 101959310 B CN101959310 B CN 101959310B
- Authority
- CN
- China
- Prior art keywords
- circuit
- resource
- transmission
- scheduling
- transmission system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method, equipment and a system for scheduling transmission circuit resources. The method comprises the following steps of: determining starting/terminating site information of circuits to be scheduled according to the position information of two ends of service equipment to be scheduled; searching spare channel resources of transmission systems which pass through starting and terminating sites from hierarchically stored transmission resource information according to the starting/terminating site information; and selecting at least two transmission systems for scheduling the number of the circuits to be scheduled according to the spare channel resources and the number of the circuits to be scheduled. The transmission resource information is hierarchically stored in advance, so all the spare channel resources between two ends in an office direction can be automatically and rapidly searched, and the searched spare channel resources are scheduled; therefore, the efficiency is greatly improved and the cost is reduced.
Description
Technical field
The present invention relates to transmission and IP technology in the communications field, particularly, relate to a kind of dispatching method, equipment and system of transmission circuit resource.
Background technology
Transmission network belongs to the base support net of communication network.One of core of transmission maintenance be to various resources carry out efficiently, accurate distribute, scheduling, especially workload are big, use circuit resource distribution portion difficulty maximum frequently.
The mode that circuit resource is distributed mainly relies on the various complicated electrical forms of operation to finish at present, specifically in two steps: step 1, according to transmission network management the existing network resource is carried out one by one network element and verify, and the device port resource that will form the end-to-end communication ability is carried out complicate statistics; Step 2 is verified consequence devised one cover electrical form according to existing network, is mainly used in the work such as resource distribution, inquiry of the daily network capacity extension, maintenance optimization.
In the existing circuit resource method of salary distribution, main according to manually in several electrical forms that are associated, finish screening, search, paste, repetitive operation such as filling, for miscellaneous service is opened the omnidistance transfer resource passage of distribution, and for providing corresponding electrical form, daily network maintenance staff finishes the processing of fault routine.For example: Xi'an has 20 transmission systems, nearly 20 equipment of each system and 3000 circuit to Xianyang, if then wish to distribute Xi'an to 100 circuit in Xianyang, then carrying out the circuit distribution according to existing artificial screening electrical form mode needs 400 minutes at least.
At present, more existing solutions aspect transfer resource.As application number for disclosing a kind of method and system of scheduling transmission resources in the Chinese patent application file of " 200610099296.2 ".The purpose of this application is to take full advantage of under the situation of transfer resource, a plurality of users is transmitted data simultaneously simultaneously also can high efficiencyly carry out transfer of data.The distribution that are used for wireless transmission resources in the prior art mainly solve the transmission problem that the multi-user dynamically shares bandwidth more.
In realizing process of the present invention, the inventor finds that there is following defective at least in the mode of existing scheduling transmission resources:
1. be manually to carry out resource by electrical form to distribute mostly in the prior art, efficient is low, cost is high, and accuracy is low.
2. finish the resource distribution of teleservice at large-scale wire transmission network platform, do not provide effective distribution method.
3. when the high level of security of bearer service demand, how to utilize redundant resource fast, precisely to finish the selection in best protection path, also do not provide concrete solution.
4. all do to relate to for the distribution of cable resource, scheduling and to the fail safe of institute's Resources allocation etc. in the prior art.
Summary of the invention
First purpose of the present invention is the dispatching method that proposes a kind of transmission circuit resource, to realize efficiently, accurately providing end-to-end resource to distribute to the wire transmission network.
Second purpose of the present invention is to propose a kind of transmission circuit scheduling of resource equipment, and circuit resource distributes to realize carrying out quickly and accurately to the wire transmission network.
The 3rd purpose of the present invention is to propose a kind of transmission circuit resource scheduling system, to realize efficiently, accurately providing end-to-end resource to distribute to the wire transmission network.
For realizing above-mentioned first purpose, according to an aspect of the present invention, provide a kind of dispatching method of transmission circuit resource.
Dispatching method according to embodiment of the invention transmission circuit resource comprises: according to the positional information for the treatment of dispatching services equipment two ends, determine to treat the start-stop site information of dispatch circuit; From the resource information of layering storage, search idle channel resource by each transmission system of start-stop website according to the start-stop site information; According to idle channel resource and circuit number to be scheduled, select at least 2 transmission systems to treat the scheduling of dispatch circuit number.
Wherein, preferably, can set up longitudinal layered structure and the horizontal hierarchy corresponding with longitudinal layered structure in advance to resource information; And the resource information of gathering is carried out vertical and horizontal layering store.
Preferably, select at least 2 transmission systems to treat that the operation of the scheduling of dispatch circuit number can comprise:
Each transmission system of determining m transmission system by the start-stop website is the distributor circuit number;
According to the number of distributor circuit and the idle channel resource thereof of each transmission system, select n transmission system to carry out the n-1 sub-distribution: (X
1+ Y
1+ ... X
N-1+ Y
N-1)/X
n+ Y
n-1;
Wherein, X
jBe the number of distributor circuit of transmission system j before distributing, 1 〉=j 〉=n;
Y
jTreat dispatch circuit number, 1 〉=j 〉=n for what be distributed in transmission system j;
Wherein, m 〉=n 〉=2, Y
1+ ... Y
n=treat dispatch circuit number sum.
For realizing above-mentioned second purpose, according to another aspect of the present invention, also provide a kind of transmission circuit scheduling of resource equipment.
Transmission circuit scheduling of resource equipment according to the embodiment of the invention comprises: collecting unit, employed resource information when being used for the scheduling of layering Acquisition Circuit; Acquiring unit is used for obtaining positional information and the circuit information of number to be scheduled for the treatment of dispatching services equipment two ends; The idle channel resource by each transmission system of start-stop website for the start-stop site information of determining to treat dispatch circuit, is searched in the scheduling controlling unit from the resource information of layering storage; And circuit number to be scheduled, select at least 2 transmission systems to treat the scheduling of dispatch circuit number.
For realizing above-mentioned the 3rd purpose, according to another aspect of the present invention, provide a kind of transmission circuit resource scheduling system again.
Transmission circuit resource scheduling system according to the embodiment of the invention comprises: collecting device, employed resource information when being used for the Acquisition Circuit scheduling; The database memory device for according to default hierarchy, carries out layering storage and renewal to the described resource information of gathering; Transmission circuit scheduling of resource equipment, be used for according to circuit number to be scheduled and treat the positional information at dispatching services equipment two ends, search by treating the transmission system idle channel resource at dispatching services equipment two ends from described database memory device, and carry out the scheduling of circuit resource, indicate described database memory device to carry out the renewal of resource information.
Dispatching method, equipment and the system of various embodiments of the present invention transmission circuit resource, because resource information is carried out the storage of layering in advance, therefore when carrying out concrete circuit allocation, can find all the idle channel resources between the office direction two ends automatically, fast, and the idle channel resource that finds is carried out layering dispatch, the mode of manually searching by forms modes such as excel in the prior art of comparing has improved efficient greatly and has reduced cost.
Some preferred embodiments of the invention are gone back the method that applied load is shared in scheduling process, finally can reach many circuit treating dispatching services equipment two ends office direction moves with similar 1: 1 ratio at least 2 transmission systems, two cover transmission equipments, can avoid causing office direction to hinder entirely because single transmission system loses efficacy or individual node lost efficacy, therefore, safe.
Below by drawings and Examples, technical scheme of the present invention is described in further detail.
Description of drawings
Accompanying drawing is used to provide further understanding of the present invention, and constitutes the part of specification, is used from explanation the present invention with embodiments of the invention one, is not construed as limiting the invention.In the accompanying drawings:
Fig. 1 is dispatching method embodiment one flow chart of the transmission circuit resource according to the present invention;
Fig. 2 is dispatching method embodiment two flow charts of the transmission circuit resource according to the present invention;
Fig. 3 is the embodiment schematic diagram of longitudinal layered structure in the dispatching method of the transmission circuit resource according to the present invention;
Fig. 4 is the horizontal embodiment schematic diagram of hierarchy in the dispatching method of the transmission circuit resource according to the present invention;
Fig. 5 is the embodiment schematic diagram of two stem structures among Fig. 4;
Fig. 6 is the embodiment schematic diagram of this ground structure among Fig. 4;
Fig. 7 is the embodiment schematic diagram of circuit in the dispatching method of the transmission circuit resource according to the present invention, passage and phylogenetic relationship;
Fig. 8 resolves schematic diagram for the embodiment of load sharing process in the dispatching method of the transmission circuit resource according to the present invention;
Fig. 9 is embodiment one schematic diagram of the transmission circuit scheduling of resource equipment according to the present invention;
Figure 10 is embodiment two and the system embodiment schematic diagram of the transmission circuit scheduling of resource equipment according to the present invention.
Embodiment
Below in conjunction with accompanying drawing the preferred embodiments of the present invention are described, should be appreciated that preferred embodiment described herein only is used for description and interpretation the present invention, and be not used in restriction the present invention.
The present invention provides fast, accurately provides the end-to-end transmission circuit resource of high level of security to distribute to large-scale wire transmission network.Below each embodiment mainly the active configuration of the whole network is carried out the collection of resource information, and finish the layering storage of corresponding static transfer resource, divide timing from the resource information of layering storage, to find the idle channel resource and carry out the layering scheduling in the scheduling of carrying out circuit.When carrying out the layering scheduling, can also utilize intelligent load share method rationally to utilize redundant resource to choose the best protection path, realize that the transfer resource of high level of security is quick, accurately distribute.The present invention of method, apparatus and system embodiment below by Fig. 1-Figure 10 is illustrated.
Method embodiment
Embodiment one
According to the embodiment of the invention, a kind of dispatching method of transmission circuit resource is provided, Fig. 1 is dispatching method embodiment one flow chart of the transmission circuit resource according to the present invention, as shown in Figure 1, present embodiment comprises:
Step S102: according to the positional information for the treatment of dispatching services equipment two ends, determine to treat the start-stop site information of dispatch circuit;
Step S104: from the resource information of layering storage, search idle channel resource by each transmission system of start-stop website according to the start-stop site information;
Step S106: according to idle channel resource and circuit number to be scheduled, select at least 2 transmission systems to treat the layering scheduling of dispatch circuit number.
Present embodiment has mainly been described the process of how to carry out allocation schedule after the resource information of setting up the layering storage, owing to transfer resource has been carried out after collection and the layering storage, can be directly in the subsequent allocations scheduling process according to the position at business device to be scheduled two ends (as Beijing to Xi'an two business devices) and circuit number to be scheduled (as dispatching 10 circuit between two equipment), search idle channel fast, and therefrom select the transmission system more than 2 to carry out circuit allocation.
Embodiment two
Fig. 2 is dispatching method embodiment two flow charts of the transmission circuit resource according to the present invention, present embodiment for one of the present invention specifically, scheduling flow schematic diagram at length, as shown in Figure 2, present embodiment comprises:
Step S200: transfer resource is set up longitudinal layered structure and the horizontal hierarchy corresponding with described longitudinal layered structure, and concrete, vertical and corresponding horizontal hierarchy can be referring to Fig. 3 and Fig. 4;
Longitudinal layered structure can be solidified the information of resource mid point, as shown in Figure 3, longitudinal layered structure can be divided into to coarseness province, city, website, machine room, equipment, dish, port, be inclusion relation between these resources, it will be understood by a person skilled in the art that, according to concrete needs, other content can also be set in longitudinal layered structure.
Laterally hierarchy is that the information of resource mid point is set up lateral ties, as: a plurality of transmission equipments are formed transmission system by connecting in the mode of ring or chain, and a plurality of transmission systems with layer are formed subnets, most of transcounty or cities of subnet and under a province or city.With equipment as infrastructure elements, can make up the horizontal relationship of resource by system and subnet, according to the network layer difference, can be divided into two stem structures and this ground structure, Fig. 4 is the horizontal embodiment schematic diagram of hierarchy in the dispatching method of the transmission circuit resource according to the present invention, wherein two stem structures are represented the layering storage relation of a transfer resource between the national each province, and local structure is represented the layering storage relation between this locality (generally with the city as an area).It will be understood by a person skilled in the art that according to concrete needs, laterally hierarchy can also comprise a stem structure of being made up of the country with inclusion relation, province, subnet, be used for circuit resource layering storage and scheduling between the country variant;
Step S201: employed resource information during the Acquisition Circuit scheduling, and according to the structure of step S200 the resource information of gathering is carried out vertical and horizontal layering and store;
Wherein, the transfer resource that uses during circuit allocation can be divided into following a few class substantially: business device and port, transmission equipment port and time slot, transmission system time slot, passage, dummy device etc.;
Following table 1 and table 2 are the resource information tabulation signal that corresponding vertical and horizontal layering is stored:
The resource information tabulation of the longitudinal layered storage of table 1
Table 2 is the resource information tabulation of layering storage laterally
Step S202: according to the positional information for the treatment of dispatching services equipment two ends, determine to treat the start-stop site information of dispatch circuit, as dispatching (353-transfers the 5th hinge buildings to expand 2) equipment as can be known according to table 2 to (production building, 331-Xianyang closes 7) equipment, vertically belong to south, the 4th building, hinge building, Xi'an, can determine that laterally the start-stop website is respectively A equipment 1-1-13 (PQ1)-01 (i.e. this equipment 1 frame 1 machine frame 13 grooves 01 port), Z equipment 1-1-4 (PQ1)-01 port;
Step S204: from the resource information of layering storage, search idle channel resource by each transmission system of start-stop website according to the start-stop site information, as follow-up table 3;
Step S206: according to idle channel resource and circuit number to be scheduled, select at least 2 transmission systems to treat the scheduling of dispatch circuit number, specifically can be referring to specific descriptions and Fig. 8 and the table 3 of the load sharing process of back;
Step S208: after scheduling, the resource information of having distributed is carried out storage update, the circuit of A equipment 1-1-13 (PQ1)-01 port in the horizontal layering as shown in table 2-Z equipment 1-1-4 (PQ1)-01 port can store in another resource information tabulation that has distributed, and changes by checking as the index ID in the table 2 whether circuit has distributed and corresponding index position.
How present embodiment carries out layering storage to transfer resource is described in detail, and present embodiment is these transfer resources clear and definite again horizontal corresponding relation between them when setting up longitudinal layered structure, is convenient to searching and distribute in the follow-up scheduling process; Follow-uply can dispatch these associated transport resource informations fast, clearly.
Layering embodiment
Be the integrated application of above-mentioned transfer resource hierarchy, if the circuit resource (circuit between website A and the website C2) that Fig. 4 two stem structures are related to represents in same plane, can be referring to Fig. 5.The circuit resource that this ground structure of Fig. 4 relates to represents in same plane, can be referring to Fig. 6.
Fig. 7 is the embodiment schematic diagram of circuit in the dispatching method of the transmission circuit resource according to the present invention, passage and phylogenetic relationship.The storage mode of the hierarchy of above-mentioned Fig. 3-Fig. 6 illustrates, and circuit be exactly various transfer resources vertically, the integrated application of transversary.Set up end-to-end data channel by intersection topology and dummy device between the equipment, offer concrete business at these passages, be usually said circuit, a circuit diagram under circuit diagram between the start-stop website under two stem structures as shown in Figure 5 (website A is to website C2) and this ground structure shown in Figure 6 between the start-stop website.Fig. 7 shows the relation between circuit and the transmission system, and circuit is the some passages in the transmission system just, and information that its just laterally is used for connecting between the each point couples together.
Embodiment three
In the various embodiments described above, divide timing owing to consider the fail safe of bearing system doing resource, therefore, can select at least 2 transmission systems to carry out the layering scheduling, specifically can use the load share method shown in Fig. 8 embodiment.
For hereinafter explanation is convenient, some parameters are described, suppose to finish website A to the actual allocated of 10 circuit of website Z, be designated hereinafter simply as A office direction-Z office direction (being abbreviated as A-Z).Load sharing scheduling distribution method mainly be by to business device A/Z two ends business bureau to analyzing, from the resource information of layering storage, find out former A/Z office direction and opened circuit at carrying number and the existing transmission system idle channel of different transmission systems, calculate each allocation proportion, finishing resource distributes, many the circuit ratio with 1: 1 on two cover systems, two complete equipments that finally reaches same office direction is moved, can avoid causing office direction to hinder entirely because single transmission system loses efficacy or individual node lost efficacy, therefore, safe.
Computational methods are as follows: if this A/Z office direction must be shared Y bar circuit, satisfying the system that meets the condition of sharing has transmission system 1,2,3..., and the X bar business of original A/Z office direction has been shared x1, x2 bar and satisfied x1+x2=X in transmission system 1,2 respectively.If the Y bar business of this sub-distribution is shared being respectively y1, y2 bar and satisfying y1+y2=Y on transmission system 1,2, then y1, y2 must satisfy formula 1:
(y1+x1)/(y2+x2)-1 (-represent to be substantially equal to) formula 1
In assigning process, when 2 systems can not satisfy distribution requirement (any one is 0 as these 2 system's idle channel resources), can select the 3rd transmission system to distribute, concrete load sharing scheduling process specifically comprises:
Step 1: each transmission system of determining the m transmission system by the start-stop website is the distributor circuit number;
Step 2: according to the number of distributor circuit and the idle channel resource thereof of each transmission system, select n transmission system to carry out the scheduling of n-1 circuit number to be scheduled:
(X
1+ Y
1+ ... X
N-1+ Y
N-1)/X
n+ Y
n-1; Formula 2
Wherein, X
jBe the number of distributor circuit of transmission system j before distributing, 1 〉=j 〉=n;
Y
jTreat dispatch circuit number, 1 〉=j 〉=n for what this was distributed in transmission system j;
Wherein, m 〉=n 〉=2, Y
1+ ... Y
n=treat dispatch circuit number sum.
Embodiment four
Load sharing dispatching method below by the transmission circuit resource of the present invention of Fig. 8 is illustrated, and Fig. 8 embodiment adopts the load sharing algorithm to treat the distribution of dispatch circuit in scheduling process.As shown in Figure 8, hinge building, Xi'an website exists exchange A1, A2, H1, H2, L1, L2, TMG1, TMG2, B1, B2, emergent building, Xianyang website exists exchange G1, G2, G3, G4, and this need be at north, Building 5, office point, hinge building, Xi'an machine room A1 business device---offer 10 circuit between hinge building, the Xianyang machine room 2 building machine room G1 business devices.
Be that hereinafter explanation is convenient, below some parameters described, suppose that this need finish website A to the actual allocated of 10 circuit of website Z, be designated hereinafter simply as A office direction-Z office direction (being abbreviated as A-Z).
1. transmission system parameters explanation:
S1=is generally a SDH loop systems by the transmission system 1 at A/Z two ends, also can be the cross-over connection of two SDH loop systems.
S2=is generally a SDH loop systems by the transmission system 2 at A/Z two ends, also can be the cross-over connection of two SDH loop systems.
S3=is generally a SDH loop systems by the transmission system 3 at A/Z two ends, also can be the cross-over connection of two SDH loop systems....
Sn=is generally a SDH loop systems by the transmission system n at A/Z two ends, also can be the cross-over connection of two SDH loop systems.
Wherein, the circuit number that S1 has distributed before this sub-distribution of X1=, this is distributed in the circuit number of S1 system assignment Y1=;
The circuit number that S2 has distributed before this sub-distribution of X2=, this is distributed in the circuit number of S2 system assignment Y2=;
The circuit number that S3 has distributed before this sub-distribution of X3=, this is distributed in the circuit number of S3 system assignment Y3=; ...
The circuit number that Sn has distributed before this sub-distribution of Xn=, this is distributed in the circuit number of Sn system assignment Yn=.
The timing of each branch, Xn, Yn need to recomputate
2. transmission system selection mode explanation:
Transmission system S1, S2 are by the A/Z two ends and still have to choose in the system of idling-resource and open 2 maximum systems of A/Z circuit at all.
Transmission system S3 is the maximum system of idle number that chooses in all systems by the A/Z two ends, and the selection of S4, S5 system method is successively analogized.
When any one system resource exhausts in 2 systems of present distribution, idle channel number of resources=0 o'clock just, newly-increased the 3rd system starts next round and distributes.All can use formula 2 to distribute in each assigning process.
Be 10 assigning process for the treatment of dispatch circuit of A-Z office direction as shown in Figure 8 below:
9 kinds of situations shown in the table 3 may appear in the distribution for this 10 circuit, below the scheduling assigning process of these 9 kinds of situations are described one by one, are defined as 9 kinds of scenes respectively:
Channel resource information as shown in table 3, can under the idle channel resource situation that initially finds all transmission systems by the A-Z office direction, generate, comprise during generation: start-stop site information, by all transmission systems of start-stop website, circuit and the idle channel number thereof that each transmission system has been distributed at the start-stop website; And in the subsequent allocations process, insert the circuit number of each dynamic assignment and distribute the remaining idle channel number in back at every turn, assigning the circuit number that each transmission system of back is distributed.
Below concrete table 3 and example shown in Figure 8 are dispatched distribution dynamically:
(I). scene one computational process:
Automatically dispatch Distribution Calculation for the first time:
X1=30, A-Z office direction S1 system before this sub-distribution have opened circuit number accumulative total (the circuit number that has namely distributed).
X2=19, the A-Z office direction has been opened circuit number accumulative total in the S2 system.
Y=10, this need distribute 10 circuit the A-Z office direction.
Use formula (X1+Y1)/(X2+Y2)---〉1 can get this optimum distributing scheme and should be:
Y1=0, the A-Z office direction is at this distributor circuit number of S1 system.
Y2=10, the A-Z office direction is at this distributor circuit number of S2 system.
(II). scene seven computational processes:
For the first time automatic Distribution Calculation: (transmission system S1, S2 distribute)
X1=1, the A-Z office direction has been opened the circuit number in the S1 system.
X2=0, the A-Z office direction has been opened the circuit number in the S2 system.
Y=10, this need distribute 10 circuit the A-Z office direction.
Use formula (X1+Y1)/(X2+Y2)---〉1 can get this optimum distributing scheme and should be:
Y1=0, the A-Z office direction is at this distributor circuit number of S1 system.
Y2=1, the A-Z office direction is at this distributor circuit number of S2 system.
For the second time automatic Distribution Calculation: (the S2 system free time is 0, distributes at transmission system S1, S3)
X1=1, the A-Z office direction has been opened the circuit number in the S1 system.
X2=1, the A-Z office direction has been opened the circuit number in the S2 system.
X3=0, the A-Z office direction has been opened the circuit number in the S3 system.
Y=10, this need distribute 10 circuit the A-Z office direction.
Use formula (X1+Y1+X2+Y2)/(X3+Y3)---〉1 can get this optimum distributing scheme and should be:
Y1=1, the A-Z office direction is at this distributor circuit number of S1 system.
Y2=0, the A-Z office direction is 0 at the idle number of S2 system, so this S2 distributor circuit number is 0.
Y3=3, the A-Z office direction is at this distributor circuit number of S3 system.
Automatically Distribution Calculation for the third time: (S1, S2 system free time are 0, distribute at S3, S4)
X1=2, the A-Z office direction has been opened the circuit number in the S1 system.
X2=1, the A-Z office direction has been opened the circuit number in the S2 system.
X3=3, the A-Z office direction has been opened the circuit number in the S3 system.
Y=10, this need distribute 10 circuit the A-Z office direction.
Use formula (X1+Y1+X2+Y2+X3+Y3)/(X4+Y4)---〉1 can get this optimum distributing scheme and should be:
Y1=0, the A-Z office direction is 0 at the idle number of S1 system, so this S1 distributor circuit number is 0.
Y2=0, the A-Z office direction is 0 at the idle number of S2 system, so this S2 distributor circuit number is 0.
Y3=1, the A-Z office direction is at this distributor circuit number of S3 system.
Y4=2, the A-Z office direction is at this distributor circuit number of S4 system.
The present invention has remedied the blank that extensive wire transmission network is lacked the safety distribution resource policy, and the various embodiments described above can realize providing end-to-end resource quick, accurate high level of security to distribute to large-scale wire transmission network.The various embodiments described above are gathered in real time to the active configuration of the whole network, and finish the layering storage of corresponding static resource according to the whole network dummy device configuring condition, and the transfer resource of network dynamic assignment and dummy device static resource are carried out related, and real-time analysis existing network occupation condition is carried out the layering scheduling.
Prove by experiment, utilize layering storage of the present invention and transfer resource circuit allocation method, having 20 systems, each system between the start-stop website has 20 equipment and 3000 circuit newly-increased or distribute 100 circuit, only need 5 minutes, carry out the circuit distribution with artificial screening electrical form mode in the prior art and compare, accelerated speed, the precision of distributing greatly and reduced cost.
The present invention is directed to important service, in the layering scheduling process, can utilize load share method rationally to utilize redundant resource to choose the best protection path, not only promoted operating efficiency, and can realize quick, the accurately distribution of transfer resource of high level of security.
Apparatus embodiments
According to the embodiment of the invention, provide a kind of transmission circuit scheduling of resource equipment.Fig. 9 is embodiment one schematic diagram of the transmission circuit scheduling of resource equipment according to the present invention.As shown in Figure 9, present embodiment comprises:
Collecting unit 2, employed resource information when being used for the scheduling of layering Acquisition Circuit;
Acquiring unit 6 is used for obtaining positional information and the circuit information of number to be scheduled for the treatment of dispatching services equipment two ends from client;
Scheduling controlling unit 4 is used for determining to treat the start-stop site information of dispatch circuit according to treating the positional information at dispatching services equipment two ends, searches the idle channel resource by each transmission system of start-stop website from the described resource information of layering storage; And according to idle channel resource and circuit number to be scheduled, select at least 2 transmission systems to treat the scheduling of dispatch circuit number.Concrete layering file layout and scheduling process can be referring to the related description of said method embodiment and table 3.
System embodiment
Figure 10 is embodiment two and the system embodiment schematic diagram of the transmission circuit scheduling of resource equipment according to the present invention.The further refinement of internal structure of transmission circuit scheduling of resource equipment in the present embodiment (transmission circuit resource allocation server as shown in figure 10), and whole transmission circuit resource scheduling system is illustrated.Among Figure 10 embodiment, concrete equipment can exist with the form of server.
As shown in figure 10, the transmission circuit resource allocation server can comprise:
Collecting unit, may further include and gather resource processing module and image data processing module: gather the resource processing module, be used for the transfer resource data message of gathering is handled, require the transfer resource data of output correspondence according to the scheduling of described scheduling controlling unit; The image data processing module is used for reading the transfer resource data that offer described collection resource processing module from the database storage server of outside;
Acquiring unit comprises: client-side interface, be used for providing various calling interfaces to client, and obtain circuit number to be called and the office direction information at two ends, with the client-server of outside, link to each other as the WEB server;
The scheduling controlling unit further can comprise: determination module is used for determining to treat the start-stop site information of dispatch circuit according to treating the positional information at dispatching services equipment two ends; Enquiry module is used for searching circuit number and the idle channel resource of having distributed by each transmission system all transmission systems of start-stop website from the resource information of layering storage; The layering scheduler module is used for the number of distributor circuit and idle channel resource thereof according to each transmission system, selects at least 2 transmission systems to treat the scheduling of dispatch circuit number.
As shown in figure 10, the transmission circuit resource allocation server can also comprise:
The circuit resource processing unit is used for reading and the treatment circuit resource-related data, and requires the corresponding circuit transmission resource data of output according to the scheduling of scheduling controlling unit, specifically comprises circuit resource processing module and circuit data access module;
The device resource processing unit is used for reading and the treatment facility resource-related data, and requires output corresponding equipment transfer resource data according to the scheduling of scheduling controlling unit, specifically can comprise device resource processing module and device data access module;
The auxiliary resources processing unit is used for reading and handling auxiliary transfer resource related data, and requires the corresponding auxiliary transfer resource data of output according to the scheduling of scheduling controlling unit, specifically can comprise auxiliary resources processing module and auxiliary data access module.Auxiliary transfer resource data can be data such as pipeline, optical cable, mainly are the auxiliary resources data of using in scheduling.
Above-mentioned various resource processing module mostly is that its data are handled, and exports corresponding data according to the requirement of resource control unit, and various data access modules mostly are the reading database servers, offer its corresponding resource processing module.
Below according to the system embodiment of Figure 10, collection, distribution, the storing process of a circuit is illustrated, it is as follows to go up the process that each unit cooperatively interacts in transmission circuit resource allocation server (also can claim application server):
1, gathers the resource information client from each producer's terminal, equipment webmaster and issue acquisition tasks at the WEB server, arriving collection resource processing module after acquisition tasks is handled through resource control unit handles, change into acquisition, be issued on the acquisition server by acquisition interface, acquisition server returns to data by acquisition interface and gathers the resource processing module, gathers the resource processing module image data is put in storage by the image data processing module;
2, utilize load share method to finish in the circuit resource distributor circuit scheduling process and select load share method, call resource control unit by client-side interface, resource control unit is called circuit, equipment, auxiliary resources processing module and is handled, and result is returned to client by client-side interface;
3, circuit resource deposited in the database after scheduling was finished
Circuit allocation is finished when preserving and by client-side interface related data is passed to resource control unit, resource control unit is called circuit, equipment, auxiliary resources processor respectively according to data classification and is carried out data and handle, data are finished dealing with and are called the data access module of all kinds of resources week respectively, upgrade the layering storage data of database server.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as server, unit, module, ROM, RAM, magnetic disc or CD.
It should be noted that at last: the above only is the preferred embodiments of the present invention, be not limited to the present invention, although with reference to previous embodiment the present invention is had been described in detail, for a person skilled in the art, it still can be made amendment to the technical scheme that aforementioned each embodiment puts down in writing, and perhaps part technical characterictic wherein is equal to replacement.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (14)
1. the dispatching method of a transmission circuit resource is characterized in that, comprising:
Transfer resource is set up longitudinal layered structure and the horizontal hierarchy corresponding with described longitudinal layered structure;
Employed resource information during the Acquisition Circuit scheduling, and described resource information is carried out vertical and horizontal layering store;
According to the positional information for the treatment of dispatching services equipment two ends, determine to treat the start-stop site information of dispatch circuit;
From the resource information of layering storage, search idle channel resource by each transmission system of described start-stop website according to described start-stop site information;
According to described idle channel resource and circuit number to be scheduled, select at least 2 transmission systems to carry out the described scheduling for the treatment of the dispatch circuit number.
2. method according to claim 1 is characterized in that, at least 2 transmission systems of described selection treat that the operation of the scheduling of dispatch circuit number comprises:
Each transmission system of determining m transmission system by described start-stop website is the distributor circuit number;
According to the number of distributor circuit and the idle channel resource thereof of each transmission system, select n transmission system to carry out the n-1 sub-distribution: (X
1+ Y
1+ ... X
N-1+ Y
N-1)/(X
n+ Y
n)-1;
Wherein, X
jBe the number of distributor circuit of transmission system j before distributing, 1 ≧ j ≧ n;
Y
jTreat dispatch circuit number, 1 ≧ j ≧ n for what be distributed in transmission system j;
Wherein, m ≧ n ≧ 2, Y
1+ ... Y
n=treat dispatch circuit number sum.
3. method according to claim 2 is characterized in that, n transmission system of described selection carried out the n-1 sub-distribution and comprised:
At all by start-stop website two ends and still have and select in the transmission system of idle channel resource to have opened 2 maximum systems of start-stop website circuit as preceding 2 transmission systems of preferred allocation;
All the other m-2 the transmission systems by start-stop website two ends are sorted according to the idle channel number of resources successively;
Order according to a described m transmission system is preferentially distributed described preceding 2 transmission systems, when preceding 2 transmission systems are distributed during the idle channel resource exhaustion of any system, n-3 the transmission system that starts the back successively in order carried out follow-up n-2 time dispatches distribution.
4. according to each described method among the claim 1-3, it is characterized in that, according to described idle channel resource and circuit number to be scheduled, select at least 2 transmission systems to carry out also comprising after the operation of the described scheduling for the treatment of the dispatch circuit number:
Transmission circuit resource information after distributing is carried out storage update.
5. according to each described method among the claim 1-3, it is characterized in that, according to described idle channel resource and circuit number to be scheduled, select at least 2 transmission systems to carry out also comprising before the operation of the described scheduling for the treatment of the dispatch circuit number:
According to described idle channel resource and corresponding transmission system thereof, generate the described channel resource information for the treatment of dispatching services equipment two ends, described channel resource information comprises the tabulation mode;
Described channel resource information comprises: described start-stop site information, by all transmission systems of described start-stop website, circuit number and the idle channel resource thereof that each described transmission system has been distributed at described start-stop website;
From described all transmission systems, select at least 2 transmission systems to treat the operation of the scheduling of dispatch circuit number according to described channel resource information and executing.
6. method according to claim 5, it is characterized in that described channel resource information also comprises: the circuit number that distributes in the each scheduling process of each transmission system and the residue idle channel number of resources after each the distribution and/or finally assigned after be distributed in the circuit number of each transmission system.
7. according to each described method among the claim 1-3, it is characterized in that described resource information comprises: business device and port, transmission equipment port and time slot, transmission system time slot, passage, dummy device.
8. method according to claim 7 is characterized in that:
Described longitudinal layered structure comprises province, city, website, machine room, transmission equipment, dish, port;
Described horizontal hierarchy comprises two provincial stem structure and these ground structures;
Described two stem structures comprise province, subnet, city, transmission system, transmission equipment;
Described ground structure comprises city, subnet, county, transmission system, transmission equipment;
A plurality of transmission equipments are formed described transmission system by connecting in the mode of ring or chain, and a plurality of described transmission systems with layer are formed described subnet.
9. a transmission circuit scheduling of resource equipment is characterized in that, comprising:
Collecting unit, employed resource information when being used for the scheduling of layering Acquisition Circuit;
Acquiring unit is used for obtaining positional information and the circuit information of number to be scheduled for the treatment of dispatching services equipment two ends;
The scheduling controlling unit, be used for according to the described positional information for the treatment of dispatching services equipment two ends, determine to treat the start-stop site information of dispatch circuit, from the described resource information of layering storage, search the idle channel resource by each transmission system of described start-stop website; And according to described idle channel resource and circuit number to be scheduled, select at least 2 transmission systems to treat the scheduling of dispatch circuit number; Described collecting unit links to each other with the collecting device of this device external and outside database memory device, and described database memory device carries out vertical and horizontal layering storage with the transfer resource data of collecting unit collection.
10. equipment according to claim 9 is characterized in that, described acquiring unit comprises:
Client-side interface is used for providing various calling interfaces to client, obtains circuit number to be called and the office direction information at two ends.
11. according to any described equipment of claim 9-10, it is characterized in that the scheduling controlling unit comprises:
Determination module is used for according to the described positional information for the treatment of dispatching services equipment two ends, determines to treat the start-stop site information of dispatch circuit;
Enquiry module is used for searching circuit number and the idle channel resource of having distributed by each transmission system all transmission systems of described start-stop website from the described resource information of layering storage;
Scheduler module is used for the number of distributor circuit and idle channel resource thereof according to each transmission system, selects at least 2 transmission systems to treat the scheduling of dispatch circuit number.
12. equipment according to claim 11 is characterized in that, also comprises:
The circuit resource processing unit is used for reading and the treatment circuit resource-related data, and requires the corresponding circuit transmission resource data of output according to the scheduling of scheduling controlling unit;
The device resource processing unit is used for reading and the treatment facility resource-related data, and requires output corresponding equipment transfer resource data according to the scheduling of scheduling controlling unit;
The auxiliary resources processing unit is used for reading and handling auxiliary transfer resource related data, and requires the corresponding auxiliary transfer resource data of output according to the scheduling of scheduling controlling unit.
13. a transmission circuit resource scheduling system is characterized in that, comprising:
Collecting device, employed resource information when being used for the Acquisition Circuit scheduling;
The database memory device for according to default hierarchy, carries out layering storage and renewal to the described resource information of gathering;
Transmission circuit scheduling of resource equipment, be used for according to circuit number to be scheduled and treat the positional information at dispatching services equipment two ends, search by treating the transmission system idle channel resource at dispatching services equipment two ends from described database memory device, and carry out the scheduling of circuit resource, indicate described database memory device to carry out the renewal of resource information.
14. system according to claim 13 is characterized in that, also comprises:
WEB equipment, for the calling interface that the curstomer-oriented end is provided, and to described transmission circuit scheduling of resource equipment transmission dispatching command or task.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910157912 CN101959310B (en) | 2009-07-16 | 2009-07-16 | Method, equipment and system for scheduling transmission circuit resources |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910157912 CN101959310B (en) | 2009-07-16 | 2009-07-16 | Method, equipment and system for scheduling transmission circuit resources |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101959310A CN101959310A (en) | 2011-01-26 |
| CN101959310B true CN101959310B (en) | 2013-09-25 |
Family
ID=43486315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910157912 Expired - Fee Related CN101959310B (en) | 2009-07-16 | 2009-07-16 | Method, equipment and system for scheduling transmission circuit resources |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101959310B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104869011A (en) * | 2015-04-16 | 2015-08-26 | 浪潮通信信息系统有限公司 | Circuit dispatching method and circuit dispatching device |
| CN109815270B (en) * | 2019-01-16 | 2020-11-27 | 北京明略软件系统有限公司 | Relation calculation method and device, computer storage medium and terminal |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0841835A2 (en) * | 1996-11-08 | 1998-05-13 | Alcatel | Rearrangement procedure for a multirate/multicast SDH/SONET cross-connect |
| CN1459933A (en) * | 2002-05-23 | 2003-12-03 | 深圳市中兴通讯股份有限公司 | Method of circuit business automatic distribution in synchronous digital system optical transmission system |
| CN101026655A (en) * | 2006-02-14 | 2007-08-29 | 北京直真节点技术开发有限公司 | End-to-end business circuit resource intelligent query and identifying system for telecommunication field |
-
2009
- 2009-07-16 CN CN 200910157912 patent/CN101959310B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0841835A2 (en) * | 1996-11-08 | 1998-05-13 | Alcatel | Rearrangement procedure for a multirate/multicast SDH/SONET cross-connect |
| CN1459933A (en) * | 2002-05-23 | 2003-12-03 | 深圳市中兴通讯股份有限公司 | Method of circuit business automatic distribution in synchronous digital system optical transmission system |
| CN101026655A (en) * | 2006-02-14 | 2007-08-29 | 北京直真节点技术开发有限公司 | End-to-end business circuit resource intelligent query and identifying system for telecommunication field |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101959310A (en) | 2011-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107241319B (en) | Distributed network crawler system based on VPN and scheduling method | |
| CN110297699B (en) | Scheduling method, scheduler, storage medium and system | |
| CN1956457B (en) | Method and apparatus for arranging mesh work in mesh computing system | |
| CN106599711A (en) | Database access control method and device | |
| CN107070890A (en) | Flow data processing device and communication network major clique system in a kind of communication network major clique system | |
| CN106330987A (en) | Dynamic load balancing method | |
| CN103188345A (en) | Distributive dynamic load management system and distributive dynamic load management method | |
| CN108900626A (en) | Date storage method, apparatus and system under a kind of cloud environment | |
| CN109343945A (en) | A kind of multitask dynamic allocation method based on contract net algorithm | |
| CN104683488A (en) | Flow-type calculation system as well as dispatching method and dispatching device of flow-type calculation system | |
| CN105208622B (en) | A kind of route selection method and method for managing route table of the router-table structure that high-efficiency dynamic is safeguarded automatically | |
| CN110519090A (en) | A kind of accelerator card distribution method, system and the associated component of FPGA cloud platform | |
| CN104769550A (en) | A method and system to allocate bandwidth in cloud computing networks | |
| CN105491150A (en) | Load balance processing method based on time sequence and system | |
| CN110058940A (en) | Data processing method and device under a kind of multi-thread environment | |
| CN106130960A (en) | Judgement system, load dispatching method and the device of steal-number behavior | |
| CN106651077A (en) | Method and device for searching equipment storage position | |
| CN115134371A (en) | Scheduling method, system, equipment and medium containing edge network computing resources | |
| CN102904824A (en) | Service providing entity selection method and device | |
| Saravanan et al. | Advance Map Reduce Task Scheduling algorithm using mobile cloud multimedia services architecture | |
| CN101959310B (en) | Method, equipment and system for scheduling transmission circuit resources | |
| CN108282526A (en) | Server dynamic allocation method and system between double clusters | |
| CN109857562A (en) | A kind of method of memory access distance optimization on many-core processor | |
| JP3248692B2 (en) | Adaptive route selection control method | |
| CN106874108A (en) | Thin cloud is minimized in mobile cloud computing use number technology |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130925 Termination date: 20200716 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |