CN106453077A - Tiered routing management method, master controller, subdomain controller and SDN - Google Patents

Tiered routing management method, master controller, subdomain controller and SDN Download PDF

Info

Publication number
CN106453077A
CN106453077A CN201510485926.9A CN201510485926A CN106453077A CN 106453077 A CN106453077 A CN 106453077A CN 201510485926 A CN201510485926 A CN 201510485926A CN 106453077 A CN106453077 A CN 106453077A
Authority
CN
China
Prior art keywords
domain
resource
node
subdomain
master controller
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510485926.9A
Other languages
Chinese (zh)
Other versions
CN106453077B (en
Inventor
王占京
霍晓莉
荆瑞泉
李俊杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201510485926.9A priority Critical patent/CN106453077B/en
Publication of CN106453077A publication Critical patent/CN106453077A/en
Application granted granted Critical
Publication of CN106453077B publication Critical patent/CN106453077B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a tiered routing management method, a master controller, a subdomain controller and a SDN. The method comprises the steps that the optimal intra-domain routing between inter-domain nodes belonging to subdomains is computed; the inter-domain nodes and the intra-domain nodes on the optimal intra-domain routing are set as external resource nodes and stored in an external resource library; the intra-domain nodes which are not external resource nodes in the subdomains are set as internal resource nodes and stored in an internal resource library; and when a cross-domain service request is received, the master controller computes the detailed routing of the cross-domain service based on the external resource library. According to the management method, the master controller, the subdomain controller and the SDN, the processing flow can be simplified, the interaction process between the master controller and the subdomain controller can be reduced, the success probability of computation can be enhanced, the service processing capability can be accelerated, the dynamic resource adjusting capability can be increased, the service model and the network resources can be timely optimized, resource optimization and dynamic adjustment can be realized and the network robustness and the service stability can be enhanced.

Description

The management method of Tiered routing, master controller, subdomain controller and SDN
Technical field
The present invention relates to SDN technical field, more particularly, to a kind of manager of Tiered routing Method, master controller, subdomain controller and SDN.
Background technology
Software defined network SDN (Software Defined Network) is a kind of new network Innovation framework, its core technology OpenFlow by separating network equipment chain of command with data surface Come, it is achieved thereby that the flexible control of network traffics.Network function virtualization NFV technology is passed through Using the general hardware platforms such as x86 server and Intel Virtualization Technology, to carry various network services Function, thus reduce the dependence to expensive network-specific equipment.Business chain (Service Chaining) it is one of which important application, it passes through generic server hardware and operates in service Network virtualization software in device, by multiclass network business function (App), such as：CGN, anti- Wall with flues, DPI etc., operate in virtual machine (VM), and form the chain topology of concatenation, carry For a kind of telecommunication service processing framework of high extension, for construction novel I P intelligence edge device (BRAS, PGW etc.) provides realization rate.
At present, under multi-layer multi-domain network condition, existing cross-domain computational methods mainly have following two The mode of kind：1st, complete loose path by master controller to calculate, and give relative sub-regions to complete strictly Path computing；2nd, master controller is done directly strict path computing, and issues subdomain.Using A kind of mode is it is not necessary to master controller obtains subdomain routing iinformation, but sets up a complete circuit, Need master controller and subdomain complex interaction process, slightly malfunction in centre, all lead to circuit to be set up and lose Lose；Using the second way, then need master controller to obtain subdomain full detail, lead to main control Device data base is huge, and daily big with subdomain renewal interactive quantity, slightly changes, then can bring network Flow increases, and affects other regular traffics and timely responds to.
Content of the invention
In view of this, the invention solves the problems that a technical problem be provide a kind of Tiered routing Management method master controller, subdomain controller and SDN, the whole network resource is divided into internal resource with outward Portion's resource simultaneously carries out cross-domain router-level topology.
A kind of management method of Tiered routing, including：Calculating belongs between the domain intermediate node of subdomain Optimum intra-area routes；Domain interior nodes in described domain intermediate node and described optimum intra-area routes are set It is set to external resource node, and be stored in external resource storehouse；To not be external resource section in subdomain The domain interior nodes of point are set to internal resource node, and are stored in internal resource storehouse；When receive across During the service request of domain, master controller calculates the detailed road of cross-domain service based on described external resource storehouse By.
According to one embodiment of present invention, further, described master controller is based on described outside The detailed route that resources bank calculates cross-domain service includes：Judge to send the industry of described cross-domain service request The node whether node is in described external resource storehouse is initiated in business, if it is, described master controller Calculate end-to-end route between described external resource node for the described cross-domain service, and reserved described External resource node resource in end-to-end route.
According to one embodiment of present invention, further, described master controller is based on described outside The detailed route that resources bank calculates cross-domain service also includes：If sending described cross-domain service request Traffic originating node is not the node in described external resource storehouse, then described master controller calculating is described The inter-domain routing of cross-domain service simultaneously determines the subdomain that described cross-domain service passes through；Described master controller will Intra-area routes request is sent to the subdomain controller in the subdomain that described cross-domain service passes through, by subdomain Controller carries out intra-area routes calculating and described intra-area routes is returned to described master controller, reserves Internal resource node resource in described intra-area routes；Between the described domain that described master controller will obtain Route and described intra-area routes carry out splicing and calculate, and obtain described cross-domain service in described external resource End-to-end route between node, described internal resource node, and reserved domain intermediate node resource.
According to one embodiment of present invention, further, the described intra-area routes that carry out calculate bag Include：Described subdomain controller obtains the internal resource node in this domain from described internal resource storehouse, meter Calculate that the domain between internal resource node is inner carefully to be route and domain topology link information to looking；Its In, described domain topology link information includes：Topology identifier, topological classification, A/Z end network element mark Knowledge, port-mark.
According to one embodiment of present invention, further, described master controller calculating is described cross-domain The inter-domain routing of business simultaneously determines that the subdomain that described cross-domain service passes through includes：Described master controller is adopted Between the subdomain being passed through with the end-to-end passage that shortest path first calculates described cross-domain service and domain Node, calculates the inter-domain routing between each domain intermediate node based on external resource storehouse.
According to one embodiment of present invention, further, described master controller is by described cross-domain industry The detailed route of business is sent to traffic originating node；Described traffic originating node is according to described cross-domain industry The detailed route of business is set up circuit end to end in the whole network and is connected, and notifies described master controller electricity The result of road connection establishment；If the success of circuit connection establishment, described master controller or described son Domain controller keeps reserved resource, and otherwise, described master controller or described subdomain controller discharge Reserved resource.
According to one embodiment of present invention, further, when activate the service in advance or business set up lose When losing, described master controller sends internal resource adjust request to described subdomain controller；Described son Domain controller judge the internal resource node in this domain whether disclosure satisfy that pre- activate the service and this domain in The resource requirement of existing business, if it is, adjusting the internal resource node in this domain is outside money Source node.
According to one embodiment of present invention, further, the described inside money adjusting in this domain Source node includes for external resource node：Described subdomain controller will be adjusted in described internal resource storehouse The relevant information of whole internal resource node is deleted, and notifies described master controller；Described main control The internal resource of described adjustment is added in described external resource storehouse device.
According to one embodiment of present invention, further, when activate the service in advance or business set up lose When losing, described subdomain controller sends internal resource adjust request to described master controller；Described master Controller judges whether external resource node disclosure satisfy that pre- activating the service and the existing industry in the whole network Business, if it is, the external resource node belonging to the subdomain sending internal resource adjust request is adjusted Whole for internal resource node.
According to one embodiment of present invention, further, the described transmission internal resource that will belong to is adjusted The external resource knot adjustment of the subdomain of whole request includes for internal resource node：Described master controller The external resource section belonging to the subdomain sending internal resource adjust request is deleted in outside resources bank Point, and notify described subdomain controller；This outside resource node is added on by described subdomain controller In described internal resource storehouse.
According to one embodiment of present invention, further, described master controller and described son are obtained Business information under domain controller control, described business information includes：The stream of built and yet to be built business Amount, trend；Arrange existing business model and analyze the business model that can carry out.
According to one embodiment of present invention, further, described master controller and described son are obtained Fault message during router-level topology for the domain controller, failure judgement reason, and to failure cause Carry out classifying, store.
According to one embodiment of present invention, further, in conjunction with network existing resource, existing industry Business model, following possible business model, judge external resource node, internal resource node and business Matching, carry out risk assessment.
According to one embodiment of present invention, further, carry out at resource optimization in conjunction with risk point Reason, and resource optimization instruction is issued to described subdomain controller or described master controller respectively, complete Become the dynamic adjustment of the whole network resource.
A kind of software defined network SDN, including：Subdomain controller, including：Intra-area routes calculate Unit, for calculating the optimum intra-area routes between the domain intermediate node belonging to subdomain；Internal resource pipe Reason unit, for being set to the domain interior nodes in described domain intermediate node and described optimum intra-area routes External resource node, and be stored in external resource storehouse；To not be external resource node in subdomain Domain interior nodes are set to internal resource node, and are stored in internal resource storehouse；Master controller, bag Include：Cross-domain route computing unit, for when receiving cross-domain service request, based on described outside money Source storehouse calculates the detailed route of cross-domain service.
According to one embodiment of present invention, further, described cross-domain route computing unit, also With being the node in described external resource storehouse when the traffic originating node judging described cross-domain service request When, calculate end-to-end route between described external resource node for the described cross-domain service；Described master Controller, also includes：External resource administrative unit, outer in described end-to-end route for reserving Portion's resource node resource.
According to one embodiment of present invention, further, described cross-domain route computing unit, also For not being described external resource storehouse when the traffic originating node judging transmission described cross-domain service request In node when, the inter-domain routing calculating described cross-domain service simultaneously determines what described cross-domain service passed through Subdomain；Subdomain intra-area routes request being sent in the subdomain that described cross-domain service passes through controls Device, and the described inter-domain routing obtaining and described intra-area routes are carried out splicing calculating, obtain described End-to-end route between described external resource node, described internal resource node for the cross-domain service； Described external resource administrative unit, is additionally operable to reserved domain intermediate node resource；Described intra-area routes calculate Unit, is additionally operable to carry out intra-area routes calculating and described intra-area routes are returned to described cross-domain route Computing unit；Described internal resource management unit, is additionally operable to reserve the inside in described intra-area routes Resource node resource.
According to one embodiment of present invention, further, described intra-area routes computing unit, also For obtaining the internal resource node in this domain from described internal resource storehouse, calculate internal resource node Between domain inner carefully route and domain topology link information to looking；Wherein, described domain topology Link information includes：Topology identifier, topological classification, A/Z end network element ID, port-mark.
According to one embodiment of present invention, further, described cross-domain route computing unit, also The subdomain passing through for the end-to-end passage adopting shortest path first to calculate described cross-domain service with And domain intermediate node, the inter-domain routing between each domain intermediate node is calculated based on external resource storehouse.
According to one embodiment of present invention, further, described master controller, also includes：Across Domain route sending-down unit, initiates section for the detailed route of described cross-domain service is sent to business Point；Wherein, described traffic originating node is built-in in the whole network according to the detailed route of described cross-domain service Vertical circuit end to end connects, if the success of circuit connection establishment, described external resource management is single First or described internal resource management unit keeps reserved resource, otherwise, described external resource management Unit or described internal resource management unit discharge reserved resource.
According to one embodiment of present invention, further, described master controller, also includes：Interior Portion's resource adjust request unit, for when activating the service in advance or business sets up unsuccessfully, to described interior Portion's rm-cell sends internal resource adjust request；Described internal resource management unit, also uses In judge the internal resource node in this domain whether disclosure satisfy that pre- activate the service and this domain in existing industry The resource requirement of business, if it is, by the internal resource node of adjustment in described internal resource storehouse Relevant information is deleted, and notifies described external resource administrative unit；Described external resource management is single Unit, is additionally operable to the internal resource of described adjustment is added in described external resource storehouse.
According to one embodiment of present invention, further, described subdomain controller includes：Outside Resource request unit, for when activating the service in advance or business sets up unsuccessfully, to described external resource Administrative unit sends internal resource adjust request；Described external resource administrative unit, is additionally operable to judge External resource node whether disclosure satisfy that pre- activate the service and the whole network in existing business, if it is, In outside resources bank, then delete the external resource section belonging to the subdomain sending internal resource adjust request Point, and notify described internal resource adjustment unit；Described internal resource adjustment unit, be additionally operable to by This outside resource node is added in described internal resource storehouse.
According to one embodiment of present invention, further, also include：Business information device, uses In obtaining the business information under described master controller and the control of described subdomain controller, described business is believed Breath includes：The flow of built and yet to be built business, trend；Arrange existing business model and analyze can The business model carried out.
According to one embodiment of present invention, further, also include：Fail analysis device, uses In the acquisition described master controller and described subdomain controller fault message during router-level topology, Failure judgement reason, and failure cause is carried out classifying, stores.
According to one embodiment of present invention, further, also include：Business simulating device, uses In with reference to network existing resource, existing business model, following possible business model, judge outside money The matching of source node, internal resource node and business, carries out risk assessment.
According to one embodiment of present invention, further, also include：Optimisation strategy device, uses In carrying out resource optimization with reference to risk point, and resource optimization instruction is issued to described son respectively Domain controller or described master controller, complete the dynamic adjustment of the whole network resource.
A kind of subdomain controller, including：Intra-area routes computing unit, belongs to subdomain for calculating Optimum intra-area routes between the intermediate node of domain；Internal resource management unit, for by described domain segmentum intercalaris Domain interior nodes on point and described optimum intra-area routes are set to external resource node, and store outside In portion's resources bank；The domain interior nodes in subdomain not being external resource node are set to internal resource section Point, and be stored in internal resource storehouse；Wherein, master controller is used for when reception cross-domain service request When, the detailed route of cross-domain service is calculated based on described external resource storehouse.
According to one embodiment of present invention, further, described intra-area routes computing unit, also For receiving the intra-area routes computations that described master controller sends, from described internal resource storehouse Obtain the internal resource node in this domain, calculate end-to-end Yu Nei road in the domain between internal resource node By and domain topology link information, and intra-area routes are returned to described master controller；Described inside Rm-cell, is additionally operable to reserve the internal resource node resource in described intra-area routes；Its In, the inter-domain routing of acquisition and described intra-area routes are carried out splicing and calculate by described master controller, obtain Take end-to-end road between described external resource node, described internal resource node for the cross-domain service By.
According to one embodiment of present invention, further, described internal resource management unit, also For receiving the internal resource adjust request that described master controller sends, judge the inside in this domain Whether resource node disclosure satisfy that the pre- resource requirement activating the service with existing business in this domain, if It is in described internal resource storehouse, the relevant information of the internal resource node of adjustment to be deleted, and lead to Know described master controller；The internal resource of described adjustment is added on described outside by described master controller In resources bank.
According to one embodiment of present invention, further, described subdomain controller includes：Outside Resource request unit, for when activating the service in advance or business sets up unsuccessfully, to described master controller Send internal resource adjust request；Wherein, described master controller judges that external resource node whether can Enough satisfactions activate the service and the existing business in the whole network in advance, if it is, deleting in outside resources bank Except the external resource node belonging to the subdomain sending internal resource adjust request, and notify described inside Resource adjustment unit；Described internal resource adjustment unit, is additionally operable to add this outside resource node In described internal resource storehouse.
A kind of master controller, including：Cross-domain route computing unit, for asking when reception cross-domain service The detailed route of cross-domain service when asking, is calculated based on external resource storehouse；External resource administrative unit, For reserving the external resource node resource in described detailed route.
According to one embodiment of present invention, further, described cross-domain route computing unit, also With being the node in described external resource storehouse when the traffic originating node judging described cross-domain service request When, calculate end-to-end route between described external resource node for the described cross-domain service；Work as judgement The traffic originating node sending the request of described cross-domain service is not node in described external resource storehouse When, calculate the inter-domain routing of described cross-domain service and determine the subdomain that described cross-domain service passes through；Will Intra-area routes request is sent to the subdomain controller in the subdomain that described cross-domain service passes through, and will obtain The described inter-domain routing taking and described intra-area routes carry out splicing and calculate, and obtain described cross-domain service and exist End-to-end route between described external resource node, described internal resource node；Described outside money Source control unit, is additionally operable to reserved domain intermediate node resource.
According to one embodiment of present invention, further, described cross-domain route computing unit, also The subdomain passing through for the end-to-end passage adopting shortest path first to calculate described cross-domain service with And domain intermediate node, the inter-domain routing between each domain intermediate node is calculated based on external resource storehouse.
According to one embodiment of present invention, further, described master controller, also includes：Across Domain route sending-down unit, initiates section for the detailed route of described cross-domain service is sent to business Point；Wherein, described traffic originating node is built-in in the whole network according to the detailed route of described cross-domain service Vertical circuit end to end connects, if the success of circuit connection establishment, described external resource management is single Unit keeps reserved resource, otherwise, the reserved resource of described external resource administrative unit release.
According to one embodiment of present invention, further, described master controller, also includes：Interior Portion's resource adjust request unit, for when activating the service in advance or business sets up unsuccessfully, to described son Domain controller sends internal resource adjust request；Wherein, described subdomain controller judges in this domain Whether internal resource node disclosure satisfy that the pre- resource requirement activating the service with existing business in this domain, If it is, the relevant information of the internal resource node of adjustment is deleted in described internal resource storehouse, And notify described external resource administrative unit；Described external resource administrative unit, being additionally operable to will be described The internal resource of adjustment is added in described external resource storehouse.
According to one embodiment of present invention, further, when activate the service in advance or business set up lose When losing, described subdomain controller sends internal resource adjust request to described master controller；Described outer Portion's rm-cell, be additionally operable to judge external resource node whether disclosure satisfy that pre- activate the service and Existing business in the whole network, if it is, delete in outside resources bank belong to transmission internal resource The external resource node of the subdomain of adjust request, and notify described subdomain controller；Described subdomain control This outside resource node is added in described internal resource storehouse device processed.
The management method of the Tiered routing of the present invention, master controller, subdomain controller and SDN, The interaction between master controller and subdomain controller can be reduced, lifting calculates the probability of success, Accelerate traffic handing capacity.
Brief description
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will The accompanying drawing of required use in embodiment or description of the prior art is briefly described, aobvious and easy Insight, drawings in the following description are only some embodiments of the present invention, common for this area For technical staff, without having to pay creative labor, can also be according to these accompanying drawings Obtain other accompanying drawings.
Fig. 1 is the flow process of an embodiment of the management method of the Tiered routing according to the present invention Figure；
Fig. 2 is the inside in an embodiment of the management method of the Tiered routing according to the present invention Resource and the configuration schematic diagram of external resource；
Fig. 3 is the flow process of another embodiment of the management method of the Tiered routing according to the present invention Figure；
Fig. 4 be the management method of the Tiered routing according to the present invention an embodiment in internal money The flow chart of source node adjustment；
Fig. 5 be the management method of the Tiered routing according to the present invention an embodiment in outside money The flow chart of source node adjustment；
Fig. 6 is a topological schematic diagram of SDN；
Fig. 7 a to 7d is the topology of each subdomain in SDN；
Fig. 8 is the schematic diagram of master controller and subdomain controller in SDN；
The topology information view that Fig. 9 is preserved by master controller；
Figure 10 is the module diagram of an embodiment of the SDN according to the present invention；
Figure 11 is the module diagram of an embodiment of the master controller according to the present invention；
Figure 12 is the module diagram of an embodiment of the subdomain controller according to the present invention.
Specific embodiment
With reference to the accompanying drawings the present invention is described more fully, the example of the present invention is wherein described Property embodiment.Below in conjunction with the accompanying drawing in the embodiment of the present invention, to the skill in the embodiment of the present invention Art scheme is clearly and completely described it is clear that described embodiment is only the present invention one Section Example, rather than whole embodiments.Based on the embodiment in the present invention, this area is general All other embodiment that logical technical staff is obtained under the premise of not making creative work, all Belong to the scope of protection of the invention.With reference to each figure and embodiment to technical scheme Carry out many descriptions.
Fig. 1 is the flow process of an embodiment of the management method of the Tiered routing according to the present invention Figure, as shown in Figure 1：
Step 101, calculates the optimum intra-area routes between the domain intermediate node belonging to subdomain.Domain segmentum intercalaris A plurality of route is there may be, Optimization route can be to calculate by shortest-path first algorithm between point The route going out.
Step 102, the domain interior nodes in domain intermediate node and optimum intra-area routes are set to outside money Source node, and be stored in external resource storehouse.
Step 103, the domain interior nodes in subdomain not being external resource node are set to internal resource Node, and be stored in internal resource storehouse.
Step 104, when receiving cross-domain service request, master controller is based on external resource storehouse and calculates The detailed route of cross-domain service.
The management method of the Tiered routing of the present invention, under multilamellar, multiple domain framework, provides one kind The logical division method of resource, including according to business model and network topology, in advance by the whole network subdomain The Internet resources that controller controls are divided into internal resource and two the resource planes of external resource in advance.
Internal computing resources, are mainly controlled by subdomain controller, calculate for subdomain internal circuit. External computing resources, this part resource information is grasped jointly by subdomain controller and master controller, main It is used for cross-domain circuit counting.
Under multilamellar, multiple domain framework, analyze the business model of cross-domain service first, in conjunction with network rule Draw and topology, by each subdomain domain interface (domain intermediate node) and these interfaces in this domain between The related resource that is related to of Optimization route put in proportion in external resource storehouse, this controller is controlled Other resources and do not want to allow the subdomain controller resource that cross-domain service is related to put into internal resource storehouse In.The right to use to this part resource enjoyed by master controller, and resource information is stored concurrently in main control Inside device and subdomain controller, as shown in Figure 2.
In one embodiment, master controller judges to send the traffic originating node of cross-domain service request It is whether the node in external resource storehouse, if it is, master controller calculates cross-domain service in outside External resource node money in end-to-end route between resource node, and reserved end-to-end route Source.
If the traffic originating node sending cross-domain service request is not the node in external resource storehouse, Then master controller calculates the inter-domain routing of cross-domain service and determines the subdomain that cross-domain service passes through.Example As the son that master controller is passed through using the end-to-end passage that shortest path first calculates cross-domain service Domain and domain intermediate node, calculate the inter-domain routing between each domain intermediate node based on external resource storehouse.
The subdomain that intra-area routes request is sent in the subdomain of cross-domain service process master controller controls Device, carries out intra-area routes calculating by subdomain controller and intra-area routes is returned to master controller, in advance Stay the internal resource node resource in intra-area routes.Subdomain controller obtains this from internal resource storehouse The internal resource node in domain, calculates that the domain between internal resource node is inner carefully to be route and domain to looking Interior Topology connection information.
Domain topology link information includes：Topology identifier, topological classification, A/Z end network element ID, Port-mark etc..The inter-domain routing of acquisition and intra-area routes are carried out splicing and calculate by master controller, obtain Take end-to-end route between outside resource node, internal resource node for the cross-domain service, and reserve Domain intermediate node resource.
The detailed route of cross-domain service is sent to traffic originating node by master controller.Business initiates section Point is set up circuit end to end in the whole network according to the detailed route of cross-domain service and is connected, and notifies to lead The result of controller circuitry connection establishment.If the success of circuit connection establishment, master controller or son Domain controller keeps reserved resource, and otherwise, master controller or subdomain controller discharge reserved money Source.
The management method of the Tiered routing in above-described embodiment, by introducing money in the host controller The logical division in source, lifting master controller, to cross-domain network resource management ability, decreases main control Information exchange between device and subdomain controller, improves the computing capability of the whole network across footpath route, carries Rise the capability of fast response to business.
In one embodiment, when master controller receives cross-domain computation requests, control at it first Calculate cross-domain optimal path in external resource storehouse, and result of calculation is returned initiating equipment, simultaneously Resource reserved in outside resources bank by master controller.Initiating equipment receive follow-up by proceeding Signaling procedure sets up circuit, after connection establishment success, is notified by signaling protocol notification message Master controller connection establishment result.If receiving connection establishment success notification, master controller continues Keep reserved resource, if receive setting up failure notification, the calculating preserving deleted by master controller The information such as path and resource, and discharge reserved resource.
Fig. 3 is the flow process of another embodiment of the management method of the Tiered routing according to the present invention Figure, as shown in Figure 3：
Step 201, master controller receives cross-domain computation requests.
Step 202, judges that business initiates end node whether in the external resource storehouse that it controls, such as Fruit is external resource storehouse interior nodes, then enter step 204, if it is not, then entering step 203.
Step 204-207, calculates cross-domain optimal path in the external resource storehouse that it controls, and Result of calculation is returned business and initiates end node, master controller reserves resource in outside resources bank, And record router-level topology result.
Step 203, if traffic originating node is not in the external resource storehouse that it controls, according to Conventional process flow.
In one embodiment, first domain sequence is calculated by master controller, then by request respectively It is sent to each subdomain controller in the sequence of domain, each subdomain controller is in its internal resource storehouse Calculate path, after calculating finishes, result of calculation is returned to master controller, simultaneously by result of calculation Preserve in the controller, and reserve the resource calculating path use in controller.When all subdomain meters Finish, together after all subdomain result of calculations, master controller splicing generates end and arrives for master controller collection The route result at end returns traffic originating node.
When activating the service in advance or business sets up unsuccessfully, master controller sends internal to subdomain controller Resource adjust request.It is pre- that subdomain controller judges whether the internal resource node in this domain disclosure satisfy that The resource requirement activating the service with existing business in this domain, if it is, adjust the inside in this domain Resource node is external resource node.Subdomain controller internally in resources bank by the inside money of adjustment The relevant information of source node is deleted, and notifies master controller.The internal resource that master controller will adjust It is added in external resource storehouse.
When activating the service in advance or business sets up unsuccessfully, subdomain controller sends internal to master controller Resource adjust request.Master controller judge external resource node whether disclosure satisfy that pre- activate the service and Existing business in the whole network, if it is, the subdomain sending internal resource adjust request will be belonged to External resource knot adjustment is internal resource node.Master controller is deleted in outside resources bank and is belonged to Send the external resource node of the subdomain of internal resource adjust request, and notify subdomain controller.Son This outside resource node is added in internal resource storehouse domain controller.
In one embodiment, when business development to certain phase, the resource in internal resource storehouse is Do not adapt to business development needs, lead to business in subdomain cannot set up or cannot calculate Excellent path leads to service operation Quality Down, reduces client perception, or can not be existing business Enough Protection paths are provided, need subdomain controller to apply for money to master controller from external resource storehouse Source or network carry out dilatation, as shown in Figure 4：
Step 301, subdomain controller combines and calculates unsuccessfully traffic direction and the proposition of future services model Extended resources information.
Step 302, proposes internal resource adjust request to master controller.
Step 303,304, master controller combines the traffic direction that has built up first and future is cross-domain Business model, judges whether to adjust.
Step 305, if master controller judges that surplus resources can meet Future Services Development with now There is service protection demand, then can agree to be adjusted.
Step 306, the associated resource information in master controller omission excepted portion resources bank first, with Shi Tongzhi subdomain controller completes the adapter to this part resource.
Step 307, if master controller disagrees adjustment, proposes the network capacity extension to attendant Demand.
In one embodiment, need when the resource in external resource storehouse has not adapted to business development Will, lead to cross-domain service cannot set up or optimum path cannot be calculated lead to service operation Quality Down, reduces client perception, or can not provide enough Protection paths for existing business, Need external resource storehouse to apply for that resource or network carry out dilatation from internal resource storehouse, now need interior Portion's resources bank concedes part resource to internal resource storehouse, to meet business development needs, as Fig. 5 institute Show：
Step 401, master controller combines and calculates unsuccessfully traffic direction and the proposition expansion of future services model Exhibition resource information.
Step 402, proposes internal resource adjust request to subdomain controller.
Step 403,404, subdomain controller combine first the traffic direction that has built up and following this Domain business model, judges whether to adjust.
Step 405, if subdomain controller judge surplus resources can meet Future Services Development and Existing business protects demand, then can agree to be adjusted.Subdomain controller is deleted internally first Associated resource information in resources bank, notifies master controller to complete resource in outside resources bank simultaneously and adds Plus.
Step 407, if subdomain controller disagrees adjustment, proposes network to attendant and expands Appearance demand.
In one embodiment, obtain the business information under master controller and the control of subdomain controller, Business information includes：The flow of built and yet to be built business, trend.Arrange existing business model and divide The business model that analysis can be carried out.Obtain master controller and subdomain controller during router-level topology Fault message, failure judgement reason, and failure cause is carried out classifying, stores.
In conjunction with network existing resource, existing business model, following possible business model, judge outside The matching of resource node, internal resource node and business, carries out risk assessment.In conjunction with risk point Carry out resource optimization, and resource optimization instruction is issued to subdomain controller or main control respectively Device, completes the dynamic adjustment of the whole network resource.
As shown in fig. 6,4 subdomains (G1-G4) form a master controller (G5).Each subdomain There is path in corresponding controller computational fields respectively.The interconnection information of subdomain safeguarded by master controller.Main Controller is abstracted into a node to each subdomain, and now each subdomain and master controller initially preserve Topology information is as shown in Fig. 7 a-7d, 8.The controller of each subdomain needs and the control in master controller Session set up by device processed, and reports the connectedness in corresponding domain and other domains.
Before beginning setting up business, it is first according to business model and network topology, in advance by the whole network The Internet resources that subdomain controller controls are divided into internal resource and two plane libraries of external resource in advance. Found by analysis, the node 3 to G3 from G1 subdomain is concentrated mainly on to the demand of cross-domain circuit The node 11 and 12 in domain, is simultaneously based on offer different protection route and considers, can be by G1 subdomain Node 3, node 4, in G2 subdomain interior nodes 5, node 6, node 7, node 8 and subdomain G3 Node 9, node 10, node 11, node 12 part resource bring in external resource storehouse, by Master controller is grasped, and is mainly used in cross-domain router-level topology.Remaining resource is controlled by each subdomain Device oneself is grasped, and is mainly used in each subdomain inner track and calculates.
It is that part resource is allocated to master controller use between each subdomain internal node, because The topology information view that this each subdomain is preserved is consistent with original view.But master controller is preserved Topology information view be then changed into shown in Fig. 9.
In one embodiment, when master controller receives cross-domain computation requests, first judge that business is initiated End node whether in the external resource storehouse that it controls, if what traffic originating node did not controlled at it In external resource storehouse, then according to conventional process flow, first domain sequence is calculated by master controller Then request is sent respectively to each subdomain controller in the sequence of domain by row, and each subdomain controls Device calculates path in its internal resource storehouse, after calculating finishes, result of calculation is returned to main control Result of calculation is preserved in the controller by device simultaneously, and reserves what calculating path used in controller Resource.
Finish when all subdomains calculate, master controller is collected together after all subdomain result of calculations, master control Device splicing processed generates route result end to end and returns traffic originating node, and master controller notifies simultaneously Each end-to-end result of calculation of subdomain controller, subdomain receives calculating and successfully notifies to continue to keep pre- The resource stayed, the notice receiving calculating failure then discharges reserved resource and deletes the calculating knot of preservation Really.
Master controller combines and calculates unsuccessfully traffic direction and future services model proposition extended resources letter Breath, and to subdomain controller, internal resource adjust request is proposed.Subdomain controller combines first The traffic direction set up and following cross-domain service model, judge whether to adjust, if subdomain control Device processed judges that surplus resources can meet Future Services Development and existing business protection demand, then permissible Agreement is adjusted.The associated resource information in internally resources bank deleted first by subdomain controller, Notify master controller to complete resource in outside resources bank to add simultaneously.If subdomain controller disagrees Adjustment, then propose network capacity extension demand to attendant.
In one embodiment, when each subdomain controller receives computation requests in this domain, first judge Whether traffic originating node is in the internal resource storehouse that it controls, if internal resource storehouse internal segment Point, then calculate optimal path in the internal resource storehouse controlling at it first, and result of calculation returned The business of returning is initiated, simultaneously subdomain controller reserved resource in resources bank internally.
If subdomain controller occurs unsuccessfully when calculating optimal path, by failure cause according to industry The information such as business direction, protection reset mode, existing network resource situation are recorded, when Similar Problems are many Secondary generation, then trigger internal resource active accommodation flow process, need subdomain controller to master controller from External resource storehouse application resource or network carry out dilatation.
Subdomain controller combines and calculates unsuccessfully traffic direction and future services model proposition extended resources letter Breath, and to master controller, internal resource adjust request is proposed.Master controller combines first and has built up Traffic direction and following cross-domain service model, judge whether to adjust, if master controller is sentenced Disconnected surplus resources can meet Future Services Development and existing business protection demand, then can agree to into Row adjustment.Associated resource information in master controller omission excepted portion resources bank first, notifies simultaneously Internally resources bank completes resource interpolation to subdomain controller.If master controller disagrees adjustment, To attendant, network capacity extension demand is proposed.
The present invention provides a kind of software defined network SDN, master controller 61 and subdomain controller 62、63.As shown in figs. 10-12, master controller includes：Cross-domain route computing unit 611, outer Portion's rm-cell 612, cross-domain route sending-down unit 613 and internal resource adjust request unit 614.Subdomain controller includes：Intra-area routes computing unit 621, internal resource management unit 622 With external resource request unit 623.
Intra-area routes computing unit 621 calculates the optimum Yu Nei road between the domain intermediate node belonging to subdomain By.Domain interior nodes in domain intermediate node and optimum intra-area routes are set by internal resource management unit 622 It is set to external resource node, and be stored in external resource storehouse.To not be external resource section in subdomain The domain interior nodes of point are set to internal resource node, and are stored in internal resource storehouse.Cross-domain route Computing unit 611, when receiving cross-domain service request, calculates cross-domain service based on external resource storehouse It route in detail.
When the node that the traffic originating node judging cross-domain service request is in external resource storehouse, across Domain route computing unit 611 calculates end-to-end route between outside resource node for the cross-domain service. External resource administrative unit 612 reserves the external resource node resource in end-to-end route.
When the traffic originating node judging transmission cross-domain service request is not the node in external resource storehouse When, cross-domain route computing unit 611 calculates the inter-domain routing of cross-domain service and determines cross-domain service warp The subdomain crossed.Subdomain intra-area routes request being sent in the subdomain of cross-domain service process controls Device, and the inter-domain routing of acquisition and intra-area routes are carried out splicing calculating, obtain cross-domain service outside End-to-end route between portion's resource node, internal resource node.
In one embodiment, cross-domain route computing unit 611 is calculated using shortest path first Subdomain and domain intermediate node that the end-to-end passage of cross-domain service passes through, are calculated based on external resource storehouse Inter-domain routing between each domain intermediate node.
Intra-area routes computing unit 621 obtains the internal resource node in this domain from internal resource storehouse, Calculate that the domain between internal resource node is inner carefully to be route and domain topology link information to looking.Outward Portion's rm-cell 612 reserves domain intermediate node resource.Intra-area routes computing unit 621 carries out domain Intra-area routes are simultaneously returned to cross-domain route computing unit by interior router-level topology.Internal resource management unit Internal resource node resource in 622 reserved intra-area routes.
In one embodiment, the detailed route of cross-domain service is sent out by cross-domain route sending-down unit 613 Deliver to traffic originating node.Traffic originating node is built-in in the whole network according to the detailed route of cross-domain service Vertical circuit end to end connects, if the success of circuit connection establishment, external resource administrative unit 612 or internal resource management unit 622 keep reserved resource, otherwise, external resource management is single Unit 612 or internal resource management unit 622 discharge reserved resource.
When activating the service in advance or business sets up unsuccessfully, internal resource adjust request unit 614 is inside Portion's rm-cell sends internal resource adjust request.Internal resource management unit 622 judges this Whether the internal resource node in domain disclosure satisfy that the pre- resource activating the service with existing business in this domain Demand, if it is, internally delete the relevant information of the internal resource node of adjustment in resources bank Remove, and notify external resource administrative unit 612.In external resource administrative unit 612 will adjust Portion's resource is added in external resource storehouse.
When activating the service in advance or business sets up unsuccessfully, external resource request unit 623 is to outside money Source control unit sends internal resource adjust request.External resource administrative unit 612 judges outside money Source node whether disclosure satisfy that pre- activate the service and the whole network in existing business, if it is, outside The external resource node belonging to the subdomain sending internal resource adjust request is deleted in portion's resources bank, and Notify internal resource adjustment unit 622.Internal resource adjustment unit 622 is by this outside resource node It is added in internal resource storehouse.
In one embodiment, business information device 64 obtains master controller and subdomain controller controls Under business information, business information includes：The flow of built and yet to be built business, trend etc., and whole Reason existing business model simultaneously analyzes the business model that can carry out.Fail analysis device 65 obtains master control The device processed and subdomain controller fault message during router-level topology, failure judgement reason, and right Failure cause carries out classifying, stores.
Business simulating device 66 combines network existing resource, existing business model, following possible business Model, judges the matching of external resource node, internal resource node and business, carries out risk and comments Estimate.Optimisation strategy device 67 carries out resource optimization with reference to risk point, and resource optimization is instructed It is issued to subdomain controller or master controller respectively, complete the dynamic adjustment of the whole network resource.
The management method of Tiered routing of above-described embodiment offer, master controller, subdomain controller And SDN, handling process can be simplified, reduce interacting between master controller and subdomain controller Journey, lifting calculates the probability of success, accelerates traffic handing capacity, and can increase dynamic resource adjustment Ability, can be optimized to business model and Internet resources in time, realize resource optimization and dynamic Adjustment, lifting network robustness and service stability.
The method of the present invention and system may be achieved in many ways.For example, can pass through soft Part, hardware, firmware or software, hardware, the side to realize the present invention for any combinations of firmware Method and system.Said sequence for the step of method merely to illustrating, the present invention's The step of method is not limited to order described in detail above, unless specifically stated otherwise. Additionally, in certain embodiments, also the present invention can be embodied as recording journey in the recording medium Sequence, these programs include the machine readable instructions for realizing the method according to the invention.Cause And, the present invention also covers storage and is situated between for the record executing the program of the method according to the invention Matter.
Description of the invention is given for the sake of example and description, and is not exhaustively Or limit the invention to disclosed form.Many modifications and variations are for the common skill of this area It is obvious for art personnel.Select and describe the principle that embodiment is in order to the present invention is more preferably described And practical application, and make those of ordinary skill in the art it will be appreciated that the present invention is thus design is suitable In the various embodiments with various modifications for the special-purpose.

Claims (36)

1. a kind of management method of Tiered routing is it is characterised in that include：
Calculate the optimum intra-area routes between the domain intermediate node belonging to subdomain；
Domain interior nodes in described domain intermediate node and described optimum intra-area routes are set to external resource Node, and be stored in external resource storehouse；
The domain interior nodes in subdomain not being external resource node are set to internal resource node, and deposit Storage is internally in resources bank；
When receiving cross-domain service request, master controller is based on described external resource storehouse and calculates cross-domain industry The detailed route of business.
2. management method as claimed in claim 2 is it is characterised in that described master controller base Include in the detailed route that described external resource storehouse calculates cross-domain service：
Judge whether the traffic originating node sending described cross-domain service request is described external resource storehouse In node, if it is, described master controller calculate described cross-domain service in described external resource External resource node money in end-to-end route between node, and reserved described end-to-end route Source.
3. management method as claimed in claim 2 is it is characterised in that described master controller base Also include in the detailed route that described external resource storehouse calculates cross-domain service：
If the traffic originating node sending described cross-domain service request is not in described external resource storehouse Node, then described master controller calculate the inter-domain routing of described cross-domain service and determine described cross-domain The subdomain that business is passed through；
Intra-area routes request is sent in the subdomain that described cross-domain service passes through described master controller Subdomain controller, is carried out intra-area routes calculating and returned to described intra-area routes by subdomain controller Described master controller, reserves the internal resource node resource in described intra-area routes；
The described inter-domain routing obtaining and described intra-area routes are carried out splicing meter by described master controller Calculate, obtain described cross-domain service between described external resource node, described internal resource node End-to-end route, and reserved domain intermediate node resource.
4. management method as claimed in claim 3 is it is characterised in that described carry out Yu Nei road Included by calculating：
Described subdomain controller obtains the internal resource node in this domain from described internal resource storehouse, meter Calculate that the domain between internal resource node is inner carefully to be route and domain topology link information to looking；
Wherein, described domain topology link information includes：Topology identifier, topological classification, A/Z end Network element ID, port-mark.
5. management method as claimed in claim 3 is it is characterised in that described master controller meter Calculate the inter-domain routing of described cross-domain service and determine that the subdomain that described cross-domain service passes through includes：
Described master controller calculates the end-to-end passage of described cross-domain service using shortest path first Through subdomain and domain intermediate node, the domain between each domain intermediate node is calculated based on external resource storehouse Between route.
6. management method as claimed in claim 3 it is characterised in that：
The detailed route of described cross-domain service is sent to traffic originating node by described master controller；
Described traffic originating node is set up end in the whole network according to the detailed route of described cross-domain service and is arrived The circuit at end connects, and notifies the result of described main controller circuit connection establishment；
If the success of circuit connection establishment, described master controller or described subdomain controller keep pre- The resource stayed, otherwise, described master controller or described subdomain controller discharge reserved resource.
7. management method as claimed in claim 3 it is characterised in that：
When activating the service in advance or business sets up unsuccessfully, described master controller is to described subdomain controller Send internal resource adjust request；
Described subdomain controller judges whether the internal resource node in this domain disclosure satisfy that and pre- opens industry The resource requirement of existing business in business and this domain, if it is, adjust the internal resource section in this domain Point is external resource node.
8. management method as claimed in claim 7 is it is characterised in that in this domain of described adjustment Internal resource node include for external resource node：
Described subdomain controller is in described internal resource storehouse by the correlation of the internal resource node of adjustment Information deletion, and notify described master controller；
The internal resource of described adjustment is added in described external resource storehouse described master controller.
9. management method as claimed in claim 3 it is characterised in that：
When activating the service in advance or business sets up unsuccessfully, described subdomain controller is to described master controller Send internal resource adjust request；
Described master controller judge external resource node whether disclosure satisfy that pre- activate the service and the whole network in Existing business, if it is, the outside money of the subdomain sending internal resource adjust request will be belonged to Source node is adjusted to internal resource node.
10. management method as claimed in claim 9 will be it is characterised in that described will belong to transmission The external resource knot adjustment of the subdomain of internal resource adjust request includes for internal resource node：
Described master controller is deleted in outside resources bank and is belonged to the son sending internal resource adjust request The external resource node in domain, and notify described subdomain controller；
This outside resource node is added in described internal resource storehouse described subdomain controller.
11. management methods as claimed in claim 3 it is characterised in that：
Obtain the business information under described master controller and the control of described subdomain controller, described business Information includes：The flow of built and yet to be built business, trend；
Arrange existing business model and analyze the business model that can carry out.
12. management methods as claimed in claim 3 it is characterised in that：
Obtain the described master controller and described subdomain controller fault letter during router-level topology Breath, failure judgement reason, and failure cause is carried out classifying, stores.
13. management methods as claimed in claim 3 it is characterised in that：
In conjunction with network existing resource, existing business model, following possible business model, judge outside The matching of resource node, internal resource node and business, carries out risk assessment.
14. management methods as claimed in claim 13 it is characterised in that：
Carry out resource optimization in conjunction with risk point, and resource optimization instruction is issued to respectively described Subdomain controller or described master controller, complete the dynamic adjustment of the whole network resource.
A kind of 15. software defined network SDN are it is characterised in that include：
Subdomain controller, including：
Intra-area routes computing unit, for calculating in the optimum domain between the domain intermediate node belonging to subdomain Route；
Internal resource management unit, for by described domain intermediate node and described optimum intra-area routes Domain interior nodes are set to external resource node, and are stored in external resource storehouse；By in subdomain it is not The domain interior nodes of external resource node are set to internal resource node, and are stored in internal resource storehouse In；
Master controller, including：
Cross-domain route computing unit, for when receiving cross-domain service request, based on described outside money Source storehouse calculates the detailed route of cross-domain service.
16. SDN as claimed in claim 15 it is characterised in that：
Described cross-domain route computing unit, also use are initiated when the business judging described cross-domain service request When node is the node in described external resource storehouse, calculate described cross-domain service in described external resource End-to-end route between node；
Described master controller, also includes：
External resource administrative unit, for reserving the external resource node money in described end-to-end route Source.
17. SDN as claimed in claim 16 it is characterised in that：
Described cross-domain route computing unit, is additionally operable to when the industry judging transmission described cross-domain service request When the node that node is not in described external resource storehouse is initiated in business, calculate between the domain of described cross-domain service It route and determines the subdomain that described cross-domain service passes through；Intra-area routes request is sent to described cross-domain Subdomain controller in the subdomain that business is passed through, and by the described inter-domain routing obtaining and described domain Route carries out splicing and calculates, and obtains described cross-domain service in described external resource node, described inside End-to-end route between resource node；
Described external resource administrative unit, is additionally operable to reserved domain intermediate node resource；
Described intra-area routes computing unit, is additionally operable to carry out intra-area routes calculating and by described Yu Nei road By returning to described cross-domain route computing unit；
Described internal resource management unit, is additionally operable to reserve the internal resource section in described intra-area routes Point resource.
18. SDN as claimed in claim 17 it is characterised in that：
Described intra-area routes computing unit, is additionally operable to obtain in this domain from described internal resource storehouse Portion's resource node, calculates that the domain between internal resource node is inner carefully to be route and domain topology to looking Link information；
Wherein, described domain topology link information includes：Topology identifier, topological classification, A/Z end Network element ID, port-mark.
19. SDN as claimed in claim 17 it is characterised in that：
Described cross-domain route computing unit, is additionally operable to calculate using shortest path first described cross-domain Subdomain and domain intermediate node that the end-to-end passage of business passes through, calculate each based on external resource storehouse Inter-domain routing between the intermediate node of domain.
20. SDN as claimed in claim 17 it is characterised in that：
Described master controller, also includes：
Cross-domain route sending-down unit, sends out for the detailed route of described cross-domain service is sent to business Play node；
Wherein, described traffic originating node is built-in in the whole network according to the detailed route of described cross-domain service Vertical circuit end to end connects, if the success of circuit connection establishment, described external resource management is single First or described internal resource management unit keeps reserved resource, otherwise, described external resource management Unit or described internal resource management unit discharge reserved resource.
21. SDN as claimed in claim 17 it is characterised in that：
Described master controller, also includes：
Internal resource adjust request unit, for when activating the service in advance or business sets up unsuccessfully, to Described internal resource management unit sends internal resource adjust request；
Described internal resource management unit, is additionally operable to judge that the internal resource node in this domain whether can The resource requirement that enough satisfactions activate the service in advance with existing business in this domain, if it is, in described inside In resources bank, the relevant information of the internal resource node of adjustment is deleted, and notify described external resource Administrative unit；
Described external resource administrative unit, is additionally operable to be added on the internal resource of described adjustment described In external resource storehouse.
22. SDN as claimed in claim 17 it is characterised in that：
Described subdomain controller includes：
External resource request unit, for when activating the service in advance or business sets up unsuccessfully, to described External resource administrative unit sends internal resource adjust request；
Described external resource administrative unit, is additionally operable to judge whether external resource node disclosure satisfy that pre- Activate the service and the existing business in the whole network, if it is, delete to belong in outside resources bank sending out Send the external resource node of the subdomain of internal resource adjust request, and notify described internal resource adjustment Unit；
Described internal resource adjustment unit, is additionally operable to for this outside resource node to be added on described inside In resources bank.
23. SDN as claimed in claim 17 are it is characterised in that also include：
Business information device, for obtaining under described master controller and the control of described subdomain controller Business information, described business information includes：The flow of built and yet to be built business, trend；Arrange existing There is business model and analyze the business model that can carry out.
24. SDN described as claimed in claim 17 are it is characterised in that also include：
Fail analysis device, by obtaining described master controller and described subdomain controller based on routeing Fault message during calculation, failure judgement reason, and failure cause is carried out classifying, stores.
25. SDN as claimed in claim 17 are it is characterised in that also include：
Business simulating device, for possible with reference to network existing resource, existing business model, future Business model, judges the matching of external resource node, internal resource node and business, enters sector-style Danger is assessed.
26. SDN as claimed in claim 25 are it is characterised in that also include：
Optimisation strategy device, for carrying out resource optimization with reference to risk point, and by resource optimization Instruction is issued to described subdomain controller or described master controller respectively, completes the dynamic of the whole network resource Adjustment.
A kind of 27. subdomain controllers are it is characterised in that include：
Intra-area routes computing unit, for calculating in the optimum domain between the domain intermediate node belonging to subdomain Route；
Internal resource management unit, for by described domain intermediate node and described optimum intra-area routes Domain interior nodes are set to external resource node, and are stored in external resource storehouse；By in subdomain it is not The domain interior nodes of external resource node are set to internal resource node, and are stored in internal resource storehouse In；
Wherein, master controller is used for when receiving cross-domain service request, based on described external resource storehouse Calculate the detailed route of cross-domain service.
28. subdomain controllers as claimed in claim 27 it is characterised in that：
Described intra-area routes computing unit, is additionally operable to receive the intra-area routes that described master controller sends Computations, obtains the internal resource node in this domain from described internal resource storehouse, calculates internal money End-to-end intra-area routes and domain topology link information in domain between source node, and by intra-area routes Return to described master controller；
Described internal resource management unit, is additionally operable to reserve the internal resource section in described intra-area routes Point resource；
Wherein, the inter-domain routing of acquisition and described intra-area routes are carried out splicing meter by described master controller Calculate, obtain end between described external resource node, described internal resource node for the cross-domain service and arrive End route.
29. subdomain controllers as claimed in claim 28 it is characterised in that：
Described internal resource management unit, is additionally operable to receive the inside money that described master controller sends Source adjust request, judges whether the internal resource node in this domain disclosure satisfy that pre- activating the service and this The resource requirement of existing business in domain, if it is, by the inside of adjustment in described internal resource storehouse The relevant information of resource node is deleted, and notifies described master controller；
The internal resource of described adjustment is added in described external resource storehouse described master controller.
30. subdomain controllers as claimed in claim 28 it is characterised in that：
Described subdomain controller includes：
External resource request unit, for when activating the service in advance or business sets up unsuccessfully, to described Master controller sends internal resource adjust request；Wherein, described master controller judges external resource section Whether point disclosure satisfy that pre- activating the service and the existing business in the whole network, if it is, providing outside Delete the external resource node belonging to the subdomain sending internal resource adjust request in the storehouse of source, and notify Described internal resource adjustment unit；
Described internal resource adjustment unit, is additionally operable to for this outside resource node to be added on described inside In resources bank.
A kind of 31. master controllers are it is characterised in that include：
Cross-domain route computing unit, for when receiving cross-domain service request, based on external resource storehouse Calculate the detailed route of cross-domain service；
External resource administrative unit, for reserving the external resource node money in described detailed route Source.
32. master controllers as claimed in claim 31 it is characterised in that：
Described cross-domain route computing unit, also use are initiated when the business judging described cross-domain service request When node is the node in described external resource storehouse, calculate described cross-domain service in described external resource End-to-end route between node；When the traffic originating node judging transmission described cross-domain service request When not being the node in described external resource storehouse, calculate the inter-domain routing of described cross-domain service and determine The subdomain that described cross-domain service passes through；Intra-area routes request is sent to what described cross-domain service passed through Subdomain controller in subdomain, and the described inter-domain routing obtaining is spelled with described intra-area routes Connect calculating, obtain described cross-domain service described external resource node, described internal resource node it Between end-to-end route；
Described external resource administrative unit, is additionally operable to reserved domain intermediate node resource.
33. master controllers as claimed in claim 32 it is characterised in that：
Described cross-domain route computing unit, is additionally operable to calculate using shortest path first described cross-domain Subdomain and domain intermediate node that the end-to-end passage of business passes through, calculate each based on external resource storehouse Inter-domain routing between the intermediate node of domain.
34. master controllers as claimed in claim 32 it is characterised in that：
Described master controller, also includes：
Cross-domain route sending-down unit, sends out for the detailed route of described cross-domain service is sent to business Play node；
Wherein, described traffic originating node is built-in in the whole network according to the detailed route of described cross-domain service Vertical circuit end to end connects, if the success of circuit connection establishment, described external resource management is single Unit keeps reserved resource, otherwise, the reserved resource of described external resource administrative unit release.
35. as claim 34 master controller it is characterised in that：
Described master controller, also includes：
Internal resource adjust request unit, for when activating the service in advance or business sets up unsuccessfully, to Described subdomain controller sends internal resource adjust request；
Wherein, it is pre- whether the internal resource node that described subdomain controller judges in this domain disclosure satisfy that The resource requirement activating the service with existing business in this domain, if it is, in described internal resource storehouse The relevant information of the internal resource node of adjustment is deleted, and notifies described external resource management single Unit；
Described external resource administrative unit, is additionally operable to be added on the internal resource of described adjustment described In external resource storehouse.
36. master controllers as claimed in claim 34 it is characterised in that：
When activating the service in advance or business sets up unsuccessfully, described subdomain controller is to described master controller Send internal resource adjust request；
Described external resource administrative unit, is additionally operable to judge whether external resource node disclosure satisfy that pre- Activate the service and the existing business in the whole network, if it is, delete to belong in outside resources bank sending out Send the external resource node of the subdomain of internal resource adjust request, and notify described subdomain controller；
This outside resource node is added in described internal resource storehouse described subdomain controller.
CN201510485926.9A 2015-08-10 2015-08-10 Management method, master controller, subdomain controller and the SDN of Tiered routing Active CN106453077B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510485926.9A CN106453077B (en) 2015-08-10 2015-08-10 Management method, master controller, subdomain controller and the SDN of Tiered routing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510485926.9A CN106453077B (en) 2015-08-10 2015-08-10 Management method, master controller, subdomain controller and the SDN of Tiered routing

Publications (2)

Publication Number Publication Date
CN106453077A true CN106453077A (en) 2017-02-22
CN106453077B CN106453077B (en) 2019-07-02

Family

ID=58092705

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510485926.9A Active CN106453077B (en) 2015-08-10 2015-08-10 Management method, master controller, subdomain controller and the SDN of Tiered routing

Country Status (1)

Country Link
CN (1) CN106453077B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109996130A (en) * 2018-01-02 2019-07-09 中国移动通信有限公司研究院 Optical transfer network protection restoration methods, equipment and storage medium based on SDN
WO2019218649A1 (en) * 2018-05-16 2019-11-21 南京中兴新软件有限责任公司 Method and device for acquiring route of software-defined network and storage medium
CN111130826A (en) * 2018-10-31 2020-05-08 中兴通讯股份有限公司 Communication network management method, communication network management device, computer equipment and storage medium
CN117354305A (en) * 2023-12-04 2024-01-05 中国信息通信研究院 Intercommunication cooperative control method and architecture

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106513A (en) * 2007-08-23 2008-01-16 中兴通讯股份有限公司 Domain-across end-to-end path establishment method
CN103051565A (en) * 2013-01-04 2013-04-17 中兴通讯股份有限公司 Framework system of grade software defined network software controller and implementation method thereof
CN103379032A (en) * 2012-04-24 2013-10-30 中兴通讯股份有限公司 Acquisition method and device for cross-domain end-to-end route and secondary route computation element
CN104168191A (en) * 2014-08-31 2014-11-26 西安电子科技大学 Routing method for meeting multiple constrained parameter conditions in large-scale software-defined network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106513A (en) * 2007-08-23 2008-01-16 中兴通讯股份有限公司 Domain-across end-to-end path establishment method
CN103379032A (en) * 2012-04-24 2013-10-30 中兴通讯股份有限公司 Acquisition method and device for cross-domain end-to-end route and secondary route computation element
CN103051565A (en) * 2013-01-04 2013-04-17 中兴通讯股份有限公司 Framework system of grade software defined network software controller and implementation method thereof
CN104168191A (en) * 2014-08-31 2014-11-26 西安电子科技大学 Routing method for meeting multiple constrained parameter conditions in large-scale software-defined network

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109996130A (en) * 2018-01-02 2019-07-09 中国移动通信有限公司研究院 Optical transfer network protection restoration methods, equipment and storage medium based on SDN
WO2019218649A1 (en) * 2018-05-16 2019-11-21 南京中兴新软件有限责任公司 Method and device for acquiring route of software-defined network and storage medium
CN111130826A (en) * 2018-10-31 2020-05-08 中兴通讯股份有限公司 Communication network management method, communication network management device, computer equipment and storage medium
CN117354305A (en) * 2023-12-04 2024-01-05 中国信息通信研究院 Intercommunication cooperative control method and architecture
CN117354305B (en) * 2023-12-04 2024-02-06 中国信息通信研究院 Intercommunication cooperative control method and architecture

Also Published As

Publication number Publication date
CN106453077B (en) 2019-07-02

Similar Documents

Publication Publication Date Title
CN103051565B (en) A kind of architecture system and implementation method of grade software defined network controller
CN102238443B (en) Method for establishing cross-domain path meeting wavelength-continuity constraints
CN101313528B (en) Multi-domain route computation method and system
CN105379196B (en) Method, system and computer storage medium for the routing of fault-tolerant and load balance
CN100512209C (en) Method for solving resource conflict in distribution route counting
CN107332913A (en) A kind of Optimization deployment method of service function chain in 5G mobile networks
US8681607B2 (en) Disjoint path computation algorithm
CN104301391B (en) Multi-area optical network data center resource virtualizes mapping method
CN108809857A (en) A method of the traffic monitoring based on SDN and service quality securing strategy
CN109495300A (en) A kind of reliable SDN virtual network mapping algorithm
CN106453077A (en) Tiered routing management method, master controller, subdomain controller and SDN
CN106161076B (en) Virtual network function extended method and device
CN105610709A (en) SDN-based high-volume data stream load balancing system and method
CN104753823B (en) Establish the method and node of QoS reservation
CN108833468A (en) Method for processing video frequency, device, equipment and medium based on mobile edge calculations
CN105960783A (en) Inter-domain SDN traffic engineering
CN106416157A (en) A method to provide elasticity in transport network virtualization
CN105391651B (en) Virtual optical network multi-layer resource convergence method and system
CN106470155A (en) A kind of retransmission method of virtual-machine data, SDN controller and SDN system
CN109995580A (en) VN mapping method based on GA_PSO hybrid algorithm in 5G network slice
US20200162378A1 (en) Method And System For Accelerating Interactive-Streaming-Based Applications Via Cloud Overlay Networks
CN108880888A (en) A kind of SDN network method for predicting based on deep learning
CN104144135A (en) Resource distribution method and survivability resource distribution method used for multicast virtual network
CN105099953A (en) Cloud data center virtual network isolation method and device
CN112583725A (en) SDN (software defined network) network route determining method and system and SDN network system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant