CN101521601A - Method, system and device for advertising adjacent network domain of DS-TE information - Google Patents
Method, system and device for advertising adjacent network domain of DS-TE information Download PDFInfo
- Publication number
- CN101521601A CN101521601A CN200810026534A CN200810026534A CN101521601A CN 101521601 A CN101521601 A CN 101521601A CN 200810026534 A CN200810026534 A CN 200810026534A CN 200810026534 A CN200810026534 A CN 200810026534A CN 101521601 A CN101521601 A CN 101521601A
- Authority
- CN
- China
- Prior art keywords
- information
- network domain
- adjacent network
- lsa
- domain
- 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.)
- Pending
Links
Images
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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
Abstract
The embodiment of the invention discloses a method for advertising an adjacent network domain of DS-TE information, which comprises the steps of detecting whether the DS-TE information of a network domain and the adjacent network domain changes or not and carrying out advertisement in the network domain by link-state advertisement (LSA) when detecting that the DS-TE information of the network domain and the adjacent network domain changes. The embodiment of the invention also discloses a system and a device for advertising the adjacent network domain of the DS-TE information. By the method, the system and the device for advertising the adjacent network domain of the DS-TE information, an ingress label switching router (ingress LSR) or a path calculating element (PCE) can learn about the DS-TE information of the adjacent network domain.
Description
Technical field
The present invention relates to a kind of communications applications field, relate in particular to a kind of method and system and equipment of advertising adjacent network domain of DS-TE information.
Background technology
Business Stream being mapped on the physical topology of network of task is known as traffic engineering.Most existing IGRP (Internal Gateway Protocol, IGP) when foundation is transmitted, factors such as the availability of bandwidth and business characteristic are not taken into account, can be made network occur blocking in some cases, at this moment solve problem with regard to the needs traffic engineering.Traffic engineering is a strong tool, by its traffic load between different link, routing device and the switch in can balancing network, all these equipment neither can excessively be used, and also can fully not used.So just can effectively utilize the resource of whole network, traffic engineering will become important slave part in the routing infrastructure.
Along with market competition is more and more fierce, in order to obtain the higher market share, service providers increase the competition chip of oneself by constantly use some new technology in network, so that improve income and reduce operation property expenditure (Operating Expenditure simultaneously, OPEX) and the capital expenditure (CapitalExpenditure, CAPEX).Traffic engineering (DiffServ-aware TrafficEngineering with differential service characteristics, DS-TE) brought new business opportunity for the service provider, DS-TE is actually Differentiated Services architecture (Differentiated Service, DiffServ) and the combination of two kinds of technology of the traffic engineering on the MPLS network (MPLSTE), wherein: DiffServ can make network area divide the business of different brackets, for the business of different brackets provides different services; MPLS TE then improves the overall performance of network by network resource reservation based on moving speed, fault recovery and network resource optimization.DS-TE has drawn the advantage of these two kinds of technology, the business (as data business and speech business) that is different brackets when optimizing Internet resources provides different QoS to guarantee, what make its strictness satisfies service-level agreement (Service Level Agreement, SLA) regulation in.
At present the DS-TE technology is only in single autonomous territory or intra-zone administration solution, and its deployment roughly needs following steps:
(1) need selected suitable adjacent network domain bandwidth constraint model (Bandwidth ConstraintModels, BCM) and each adjacent network domain bandwidth constraint (Bandwidth Constraint, bandwidth BC), and in network, being configured;
(2) needs are selected the discharge pattern (TE-class) of suitable flow process engineering, and it is to be made up of [CT, Priority], and IETF defines 8 kinds of TE-class altogether, and wherein: CT is a discharge pattern, and Priority is the priority of link, is used for seizing mutually between link;
(3) TE-class that uses IGP to announce every link in network can obtain bandwidth, Constraint Shortest Path First (Constraint-Based shortest Path First, CSPF), then jump operations such as carrying out signaling, access control at each based on these constraints calculating paths;
(4) configuration experiment position (EXP) or experiment position and label (EXP+label) arrive per hop behavior (Per-Hot Behavior, combination PHB) guarantee that flow is by correct sign in whole DS-TE territory.
After deployment is finished in network system, just can provide service in the entire domain based on the traffic engineering of different business grade.At present the DS-TE technology only is deployed in single autonomous territory or the zone, and along with the formulation of cross-domain TE technical standard and the continuous expansion of cross-domain traffic engineering tunnel deployment requirements, the demand of correlation technique of striding autonomous territory or trans-regional DS-TE tunnel is also more and more outstanding.
Summary of the invention
The embodiment of the invention provides a kind of method and system and equipment of advertising adjacent network domain of DS-TE information.Obtain adjacent network domain of DS-TE information by boundary routing device, by expansion ospf (Open Shortest Path First, OSPF) the DS-TE information between the inundation territory in autonomous territory or zone.
The embodiment of the invention has proposed a kind of method of advertising adjacent network domain of DS-TE information, and this method comprises:
Whether the DS-TE information that detects adjacent network domain in the network domains changes;
When the DS-TE information that detects described network domains and described adjacent network domain changes, in described network domains, announce by LSA.
Accordingly, the embodiment of the invention also discloses a kind of method of handling adjacent network domain of DS-TE information in the territory, this method comprises:
Reception contains the LSA of adjacent network domain of DS-TE information;
Whether the DS-TE information that detects in the described LSA changes;
When the DS-TE information in detecting described LSA changes, described adjacent network domain of DS-TE information is handled.
Accordingly, the embodiment of the invention has also proposed a kind of boundary routing device, comprising:
Detecting unit, whether the DS-TE information that is used for detecting the network domains adjacent network domain changes;
Processing unit is used for announcing in described network domains by LSA when DS-TE information that detecting unit detects described network domains and described adjacent network domain changes.
Accordingly, the embodiment of the invention has also proposed a kind of routing device, comprising:
Receiving element is used to receive the LSA that contains adjacent network domain of DS-TE information;
Detecting unit, whether the DS-TE information that is used for detecting the LSA that receiving element receives changes;
Processing unit is used for when DS-TE information that detecting unit detects described LSA changes described adjacent network domain of DS-TE information being handled.
Accordingly, the embodiment of the invention has also proposed a kind of network system, comprises first network domains, and described first network domains is adjacent with second network domains, and described first network domains comprises boundary routing device and the routing device that is used for calculating path, wherein:
Whether the DS-TE information that described boundary routing device is used to detect described second network domains changes, when the DS-TE information that detects described second network domains changes, the information of described second network domains is announced in described first network domains by LSA;
The described routing device that is used for calculating path is used to receive described LSA, whether the DS-TE information that detects in the described LSA changes, when the DS-TE information in detecting described LSA changes, the DS-TE information of described second network domains is handled.
Implement the embodiment of the invention, obtain the DS-TE information of adjacent network domain at boundary routing device after, in the Link State TLV of OSPF, increase DS-TE information, by type lengths values (Type-Length-Value, TLV) pairing LSA (Link State Advertisement, LSA) inundation DS-TE information in the territory at boundary routing device place, make inlet LSR (ingress LSR) or path-calculating element (PCE) know the DS-TE information of adjacent network domain, thereby can when collapsing the routing information in DS-TE tunnel in autonomous territory or zone, calculating can calculate cross-domain DS-TE tunnel by adjacent DS-TE information.
Description of drawings
Fig. 1 is the network system figure of the advertising adjacent network domain of DS-TE information in the embodiment of the invention;
Fig. 2 is the structural representation of the boundary routing device in the embodiment of the invention;
Fig. 3 is the structural representation of the routing device in the embodiment of the invention;
Fig. 4 is the Remote Domain Number Sub-TLV structural representation in the embodiment of the invention;
Fig. 5 is the Inter-Domain BCM Sub-TLV structural representation in the embodiment of the invention;
Fig. 6 is the Inter-Domain BCs Sub-TLV structural representation in the embodiment of the invention;
Fig. 7 is the Inter-Domain TE-class Sub-TLV structural representation in the embodiment of the invention;
Fig. 8 is a flow chart of in the embodiment of the invention Sub-TLV information being announced processing method;
Fig. 9 is another flow chart of in the embodiment of the invention Sub-TLV information being announced processing method;
Figure 10 is a flow chart again of in the embodiment of the invention Sub-TLV information being announced processing method.
Embodiment
The embodiment of the invention provides a kind of method and system and equipment of advertising adjacent network domain of DS-TE information.Obtain adjacent network domain of DS-TE information by boundary routing device, by expansion ospf (Open Shortest Path First, OSPF) the DS-TE information of inundation adjacent network domain in the network domains at this boundary routing device place.
Describe embodiments of the invention in detail below in conjunction with accompanying drawing.
At first see also Fig. 1, Fig. 1 shows the network system figure of the advertising adjacent network domain of DS-TE information in the invention process, this network system is divided into different network domains according to different demands, this network domains is autonomous territory or zone, there is shown network domains one, network domains two and network domains three, wherein: comprised routing device R1l, routing device R12, routing device R13 and routing device R14 in the network domains one; Routing device R21, routing device R22, routing device R23 and routing device R24 have been comprised in the network domains two; Routing device R31, routing device R32, routing device R33 and routing device R34 have been comprised in the network domains three.Fig. 1 only is an example, in the real network territory more routing device can be set, and network system also can be divided into how different network domains according to different demands.
When present networks territory and adjacent network domain opening relationships, need set up neighborhood by the boundary routing device in present networks territory and the adjacent network domain of this network domains, set up when beginning to dispose adjacent network domain of DS-TE information under neighborhood or present networks territory and the existing neighborhood situation of adjacent network domain at boundary routing device, obtain adjacent network domain of DS-TE information by described boundary routing device, described DS-TE related news comprise adjacent network domain label (Remote Domain Number), adjacent network domain bandwidth constraint model (BandwidthConstraint Models, BCM), adjacent network domain bandwidth constraint (Bandwidth Constraint, BC), the combination of one or more among the discharge pattern TE-class of adjacent network domain flow process engineering, add the adjacent network domain of DS-TE information that obtains in the ospf protocol link-state type length value (Type LengthValue, TLV), and by the pairing LSA of Link State TLV in the present networks territory, announce; The neighborhood of setting up when the adjacent network domain of boundary routing device and this network domains disconnects or when having the adjacent network domain of DS-TE information that cancellation has been configured under the neighborhood situation, to comprise the Link State TLV deletion of adjacent network domain of DS-TE information, and in the territory, announce by the pairing LSA of Link State TLV; After the maintenance agreement of adjacent network domain was deleted, deletion comprised the Link State TLV of adjacent network domain of DS-TE information, and announced in the territory by the pairing LSA of Link State TLV.When setting up neighborhood as network domains one and network domains two, routing device R11 is the boundary routing device in the network domains one, and routing device R21 is the boundary routing device in the network domains two; When network domains one was set up neighborhood with network domains three, routing device R13 was the boundary routing device in the network domains one, and routing device R31 is the boundary routing device in the network domains three.Be used for path computing at some routing device of network domains, these routing devices are when receiving new LSA, adjacent network domain of DS-TE information in the storage LSA, and when receiving aging LSA, be that the DS-TE of the adjacent network domain in the invalid or LSA of described LSA is when deleted, the adjacent network domain of DS-TE information of deletion storage, this routing device can be network domains one, any routing device in network domains two and the network domains three, this routing device can be provided with according to the configuration and the demand of network domains.
Fig. 2 shows the structural representation of the boundary routing device in the embodiment of the invention, this boundary routing device is used for setting up neighborhood with adjacent network domain, for instance, this boundary routing device can be autonomy field system border router (Autonomous System Boundary Router, ASBR) or Area Border Router (Area Border Router, ABR), this boundary routing device and adjacent network domain are set up neighborhood or when beginning to dispose adjacent network domain of DS-TE information under existing neighborhood situation, obtain adjacent network domain of DS-TE information, described DS-TE related news comprise the Remote DomainNumber of adjacent network domain, BCM, the combination of one or more among BC and the TE-class, the adjacent network domain of DS-TE information that obtains is added on Link State TLV in the ospf protocol, and in the territory, announces by the pairing LSA of Link State TLV.Described boundary routing device comprises detecting unit 201, acquiring unit 202 and processing unit 203, and wherein: whether the DS-TE information that detecting unit 201 is used for detecting the network domains adjacent network domain changes; Acquiring unit 202 is used for described detecting unit 201 and detects described network domains and described adjacent network domain and set up when beginning to dispose described adjacent network domain of DS-TE information under neighborhood or the existing neighborhood situation, obtains described adjacent network domain of DS-TE information; Processing unit 203 is used for announcing in described network domains by LSA when DS-TE information that detecting unit 201 detects described network domains and described adjacent network domain changes.Described processing unit 203 also comprises first processing unit 2031, the first deletion processing unit 2032 and the second deletion processing unit 2033, wherein: described first processing unit 2031 is used for adding the described adjacent network domain of DS-TE information that described acquiring unit 202 obtains to the link-state type length value, and announces in described network domains by the pairing LSA of described link-state type length value; The described first deletion processing unit 2032 be used for described detecting unit 201 detect that neighborhood that described network domains and described adjacent network domain set up disconnects or existing neighborhood situation under when cancelling the described adjacent network domain of DS-TE information that has disposed, to comprise the link-state type length value deletion of this DS-TE information, and in described network domains, announce by the pairing LSA of described link-state type length value; The described second deletion processing unit 2033 is used for after the maintenance agreement that described detecting unit 201 detects network domains and adjacent network domain is deleted, deletion contains the link-state type length value of described adjacent network domain of DS-TE information, and announces in described network domains by the pairing LSA of described link-state type length value.
Fig. 3 shows the structural representation of the routing device in the embodiment of the invention, this routing device can be used for the path in computing network territory, demand according to network domains is provided with this functions of the equipments on corresponding routing device, this routing device can be inlet LSR (ingress LSR) or path-calculating element (PCE), this routing device when the new LSA of receiving that boundary routing device sends, the adjacent network domain of DS-TE information in the storage LSA; When this routing device is received aging LSA, when the DS-TE of the adjacent network domain in the invalid or LSA of promptly described LSA is deleted, the adjacent network domain of DS-TE information of described storage is deleted from the information table of DS-TE.This routing device comprises receiving element 31, detecting unit 32 and processing unit 33, wherein: receiving element 31 is used to receive the LSA that contains adjacent network domain of DS-TE information, described LSA carries TLV, comprises adjacent network domain of DS-TE information among the TLV; Whether the DS-TE information that detecting unit 32 is used for detecting the LSA that receiving element 31 receives changes; Processing unit 33 is used for when DS-TE information that detecting unit 32 detects described LSA changes described adjacent network domain of DS-TE information being handled.Described processing unit 33 comprises memory cell 331 and delete cells 332, wherein: described memory cell 331 is used to store the DS-TE information table, when detecting unit 32 detected DS-TE information in the described LSA for new configuration, the adjacent network domain of DS-TE information that the LSA that described receiving element 31 is received comprises was stored in the described DS-TE information table; Described delete cells 332 is used for detecting the DS-TE information of described LSA when deleted when detecting unit, and deletion is stored in the adjacent network domain of DS-TE information in the described memory cell 331.
The embodiment of the invention has increased several Sub-TLV in the Link of OSPF TLV---RemoteDomain Number Sub-TLV, Inter-Domain BCM Sub-TLV, Inter-Domain BCsSub-TLV, Inter-Domain TE-class Sub-TLV, make OSPF can be between network domains inundation DS-TE information, thereby make ingress LSR or PCE when the routing information in autonomous territory or trans-regional DS-TE tunnel is striden in calculating owing to know the relevant information of the DS-TE of adjacent network domain, so can calculate cross-domain DS-TE tunnel.Can be about the mapping relations between the territory by manual configuration or agreement regulation, the embodiment of the invention does not need to limit.In the ordinary course of things, in order to stride the calculating in autonomous territory or zone, these TLV need propagate in autonomous territory or zone by LSA.But in some cases,, can allow the user be configured information is only propagated in specified domain in order to reduce meaningless inundation.
Fig. 4 to Fig. 7 has described the structural representation of four Sub-TLV that increase in the embodiment of the invention, Fig. 4 shows the Remote Domain Number Sub-TLV structural representation in the embodiment of the invention, wherein: Remote Domain Number is the adjacent network domain label, the label in autonomous territory may be, also the label in zone may be.According to this label can the index remote domain about the information (such as BCM, BCs and TE-class) of DS-TE so that in adjacent autonomous territory or the interregional calculating of carrying out DS-TE.Remote DomainNumber field requires 4 byte-aligned, if not the integral multiple of 4 bytes, need carry out padding.
Fig. 5 shows the Inter-Domain BCM Sub-TLV structural representation in the embodiment of the invention, wherein: regulation in RFC3564 (3.3), the service provider can adopt same BCM in one network, also can adopt different BCM to meet the different needs.Adjacent autonomous territory or interregional announcement BCM model each other, and between model, carry out relationship map by certain mapping relations.Inter-Domain BCM field requires 4 byte-aligned, if not the integral multiple of 4 bytes, need carry out padding.
Fig. 6 shows the Inter-Domain BCs Sub-TLV structural representation in the embodiment of the invention, and IETF has stipulated 8 BCs at present, is respectively BC0 to BC7, different BCM models, and its BC is also different with the corresponding relation between CT.Because adjacent autonomous territory or the BCM model of interregional employing or the BC difference of setting need be carried out relationship map according to certain mapping relations between BCs when carrying out cross-domain calculating.Inter-Domain BCn field requires 4 byte-aligned, if not the integral multiple of 4 bytes, need carry out padding.
Fig. 7 shows the Inter-Domain TE-class Sub-TLV structural representation in the embodiment of the invention, TE-class is defined as [CT (i), Priority (i)] (P is the abbreviation of Priority), i wherein only represents that this CT and Priority belong to same combination.IETF has stipulated 8 CT and 8 Priority at present, but current combination of supporting 8 [CT, Priority] of normal structure, promptly TE0 can be configured according to the actual conditions of network by the service provider about adopting which type of combination to TE7.So stride in calculating under the situation in autonomous territory or zone, need between TE-class, shine upon according to certain mapping relations.The TE-class that this TLV is also supported for later stage IETF surpasses 8 and reserves.
Fig. 8 shows the flow chart of in the embodiment of the invention Sub-TLV information being announced processing method, when boundary routing device and adjacent network domain are set up neighborhood, or configuration is during adjacent network domain of DS-TE information under existing neighborhood situation, and concrete steps are as follows:
Step S801: beginning;
Step S802: whether detection boundaries routing device and adjacent network domain are set up neighborhood or whether begin to dispose adjacent network domain of DS-TE information under existing neighborhood situations, if then carry out step S803, otherwise change step S806;
The foundation of the neighborhood between the adjacent network domain need realize that in addition, the service provider also can make by manual or protocol dynamic configuration according to business demand and support DS-TE in the territory by the boundary routing device in the present networks territory.
Step S803: obtain the DS-TE information of adjacent network domain, for example Domain Number, BCM, BCs and TE-class, and this information reported boundary routing device;
Step S804: increase DS-TE information among the TLV in ospf protocol about adjacent network domain;
Step S805: LSA (LSA) inundation in the territory that refreshes the TLV correspondence;
Step S806: finish.
Realization by above-mentioned steps, can in the territory, realize advertising adjacent network domain of DS-TE information, when neighborhood is set up in ASBR or ABR and adjacent autonomous territory or zone, DS-TE relevant information with adjacent network domain, as Domain Number, BCM, BCs and TE-class, report OSPF, in the TLV of OSPF, increase description about DS-TE, as the described structure of Fig. 4 to Fig. 7, and refresh LSA inundation in the territory of TLV correspondence, realized the announcement of adjacent network domain of DS-TE information can making ingress LSR or PCE stride autonomous territory or trans-regional DS-TE tunnel by the inundation in the territory in calculating.
Fig. 9 shows another flow chart of in the embodiment of the invention Sub-TLV information being announced processing method, passed through the LSA announcement DS-TE information of TLV correspondence when boundary routing device after, when the relation disconnection of boundary routing device and adjacent network domain or the adjacent network domain of DS-TE information that cancellation has been disposed, concrete steps are as follows:
Step S901: beginning;
Step S902: the neighborhood of detection boundaries routing device and adjacent network domain whether disconnect or existing neighborhood situation under whether cancel the adjacent network domain of DS-TE information that has disposed, as the neighborhood that detects boundary routing device and adjacent network domain disconnects or existing neighborhood situation under the adjacent network domain of DS-TE information that disposed of cancellation, then carry out step S903, otherwise change step S906;
The service provider can make cancellation support DS-TE in the territory by manual or protocol dynamic configuration according to business demand.
Step S903: the DS-TE information with adjacent network domain reports boundary routing device as Domain Number, BCM, BCs and TE-class;
Step S904: deletion comprises the TLV of this adjacent network domain of DS-TE information in ospf protocol;
Step S905: the LSA inundation in the territory that refreshes the TLV correspondence;
Step S906: finish.
When the neighborhood in the adjacent autonomous territory of ASBR or ABR or zone disconnects, these neighbours' Domain Number, BCM, BCs and TE-class are reported OSPF, the OSPF deletion comprises the TLV of this adjacent network domain of DS-TE information, and refreshes LSA inundation in the territory of TLV correspondence.
Figure 10 shows a flow chart again of in the embodiment of the invention Sub-TLV information being announced processing method, and when the agreement of boundary routing device and adjacent network domain maintenance of neighbor relation was deleted, concrete steps were as follows:
Step S1001: beginning;
Step S1002: whether the agreement of detection boundaries routing device and adjacent network domain maintenance of neighbor relation deletes, as detects the agreement deletion of boundary routing device and adjacent network domain maintenance of neighbor relation, then carries out step S1003, otherwise changes step S1006;
Step S1003: should delete report information and give boundary routing device;
Step S1004: the deletion whole TLVs relevant in ospf protocol with this adjacent network domain;
Step S1005: the LSA inundation in the territory that refreshes the TLV correspondence;
Step S1006: finish.
When the agreement of ASBR or ABR maintenance of neighbor relation whole deleted after, give boundary routing device with this message report, deletion whole TLVs relevant in ospf protocol, and refresh LSA inundation in the territory of correspondence with this adjacent network domain.
By the realization of flow chart 8, can realize the announcement of adjacent network domain of DS-TE information in the territory according to the neighborhood of boundary routing device and adjacent network domain to flow process Figure 10.Because these TLV transmit in Opaque LSA, when some routing device in the territory is received these TLV, if this equipment does not carry out the path computing of DS-TE, then can only make transparent processing; If this equipment need carry out path computing, when being inlet LSR (ingress LSR) or path-calculating element (PCE) as this routing device, need in this routing device, set up border DS-TE information table, described border DS-TE information table is used for the adjacent network domain of DS-TE information that the stored boundary routing device sends, and is used for searching when cross-domain DS-TE path computing relevant information.
When routing device ingress LSR or PCE safeguard border DS-TE information table, when receiving a new LSA, and when wherein carrying the information of the TLV shown in the embodiment of the invention, with the adjacent network domain of DS-TE information that comprises among the TLV, as Domain Number, BCM, BCs, TE-class etc. add in the DS-TE information table of border one by one; When receiving an aging LSA, as the LSA that sends among flow chart 9 or Figure 10, when perhaps this routing device itself finds that this LSA is useless or invalid, and when carrying the information of the TLV shown in the embodiment of the invention among the described LSA, with the Domain Number that comprises among the TLV, BCM, BCs, TE-class delete from the DS-TE information table of border one by one.Described DS-TE information table is chained list, is index with this autonomous territory or zone the Domain Number of neighborhood to be arranged.
In the embodiments of the invention, when the network domains at boundary routing device place and adjacent network domain are set up neighborhood or neighborhood change, by link-state type length value (Type-Length-Value, TLV) pairing LSA (Link State Advertisement, LSA) in the network domains at boundary routing device place, territory, announce, make inlet LSR (ingress LSR) or path-calculating element (PCE) know the DS-TE information of adjacent network domain, thereby can when collapsing the routing information in DS-TE tunnel in autonomous territory or zone, calculating can calculate cross-domain DS-TE tunnel by adjacent DS-TE information.Also set up corresponding D S-TE information table among this ingress LSR or the PCE, be used to safeguard the DS-TE information of adjacent network domain, the DS-TE information of real-time update adjacent network domain so that better carry out path computing, thereby is set up the DS-TE tunnel of striding autonomous territory or collapsing the zone.
Above disclosed only is some preferred embodiments in the embodiment of the invention, can not limit the present invention's interest field with this, and the polishing that the embodiment of the invention is made, revising and be equal to replacement all should be in protection scope of the present invention.Protection scope of the present invention should be as the criterion with claim.
Claims (20)
1, a kind of method of advertising adjacent network domain of DS-TE information is characterized in that, this method comprises:
Whether the DS-TE information that detects adjacent network domain in the network domains changes;
When the DS-TE information that detects described network domains and described adjacent network domain changes, in described network domains, announce by LSA.
2, the method for advertising adjacent network domain of DS-TE information as claimed in claim 1 is characterized in that, whether the DS-TE information of adjacent network domain changes and comprise in the described detection network domains:
Detect the DS-TE information whether described network domains and described adjacent network domain have been set up neighborhood or whether begin to dispose described adjacent network domain under existing neighborhood situation;
Describedly when the DS-TE information that detects described network domains and described adjacent network domain changes, in described network domains, announce, comprising by LSA:
When detecting described network domains and described adjacent network domain and set up under neighborhood or the existing neighborhood situation the described adjacent network domain of DS-TE information of configuration, obtain described adjacent network domain of DS-TE information; Add the described described adjacent network domain of DS-TE information that obtains to the link-state type length value, and in described network domains, announce by the pairing LSA of described link-state type length value.
3, the method for advertising adjacent network domain of DS-TE information as claimed in claim 2 is characterized in that, whether the DS-TE information of adjacent network domain changes and also comprise in the described detection network domains:
Detect whether neighborhood that described network domains and described adjacent network domain set up disconnects or existing neighborhood situation under whether cancel the DS-TE information of the described adjacent network domain that has disposed;
Describedly when the DS-TE information that detects described network domains and described adjacent network domain changes, in described network domains, announce, also comprise by LSA:
When cancelling the described adjacent network domain of DS-TE information that has disposed under neighborhood disconnection that detects the foundation of described network domains and described adjacent network domain or the existing neighborhood situation, deletion contains the link-state type length value of described adjacent network domain of DS-TE information, and announces in described network domains by the pairing LSA of link-state type length value.
4, the method for advertising adjacent network domain of DS-TE information as claimed in claim 3 is characterized in that, whether the DS-TE information of adjacent network domain changes and also comprise in the described detection network domains:
Whether the maintenance agreement that detects described network domains and described adjacent network domain is deleted;
Describedly when the DS-TE information that detects described network domains and described adjacent network domain changes, in described network domains, announce, also comprise by LSA:
When the maintenance agreement that detects described network domains and described adjacent network domain deleted, delete the whole link-state type length values relevant, and in described network domains, announce by the pairing LSA of link-state type length value with described adjacent network domain.
5, as described each the described method of claim 2 to 4, it is characterized in that the DS-TE information of described adjacent network domain comprises one or more combination of the discharge pattern of adjacent network domain label, adjacent network domain bandwidth constraint model, adjacent network domain bandwidth constraint, adjacent network domain traffic engineering.
6, a kind of method of handling adjacent network domain of DS-TE information in the territory is characterized in that this method comprises:
Reception contains the LSA of adjacent network domain of DS-TE information;
Whether the DS-TE information that detects in the described LSA changes;
When the DS-TE information in detecting described LSA changes, described adjacent network domain of DS-TE information is handled.
7, the method for handling adjacent network domain of DS-TE information in the territory as claimed in claim 6 is characterized in that, further comprises:
Set up the DS-TE information table of the described adjacent network domain of storage.
8, the method for handling adjacent network domain of DS-TE information in the territory as claimed in claim 7 is characterized in that, when described DS-TE information in detecting described LSA changes, described adjacent network domain of DS-TE information is handled, and comprising:
When the DS-TE information in detecting described LSA is new the configuration, described adjacent network domain of DS-TE information is stored in the described DS-TE information table.
9, the method for advertising adjacent network domain of DS-TE information as claimed in claim 8 is characterized in that, when described DS-TE information in detecting described LSA changes, described adjacent network domain of DS-TE information is handled, and comprising:
When the DS-TE information in detecting described LSA is deleted, described adjacent network domain of DS-TE information is deleted from described DS-TE information table.
10, as each described method of claim 7 to 9, it is characterized in that described adjacent network domain of DS-TE information comprises one or more combination of the discharge pattern of adjacent network domain label, adjacent network domain bandwidth constraint model, adjacent network domain bandwidth constraint, adjacent network domain traffic engineering.
11, a kind of boundary routing device is characterized in that, comprising:
Detecting unit, whether the DS-TE information that is used for detecting the network domains adjacent network domain changes;
Processing unit is used for announcing in described network domains by LSA when DS-TE information that detecting unit detects described network domains and described adjacent network domain changes.
12, boundary routing device as claimed in claim 11 is characterized in that,
Described boundary routing device also comprises acquiring unit, described acquiring unit is used for described detecting unit and detects described network domains and described adjacent network domain and set up when beginning to dispose described adjacent network domain of DS-TE information under neighborhood or the existing neighborhood situation, obtains described adjacent network domain of DS-TE information;
Described processing unit comprises first processing unit, described first processing unit is used for adding the described adjacent network domain of DS-TE information that described acquiring unit obtains to the link-state type length value, and announces in described network domains by the pairing LSA of described link-state type length value.
13, boundary routing device as claimed in claim 12 is characterized in that,
Described processing unit also comprises the first deletion processing unit, the described first deletion processing unit be used for described detecting unit detect that neighborhood that described network domains and described adjacent network domain set up disconnects or existing neighborhood situation under when cancelling the described adjacent network domain of DS-TE information that has disposed, to comprise the link-state type length value deletion of this DS-TE information, and in described network domains, announce by the pairing LSA of described link-state type length value.
14, as claim 12 or 13 described boundary routing devices, it is characterized in that, described processing unit also comprises the second deletion processing unit, the described second deletion processing unit be used for described detecting unit detect the maintenance agreement of network domains and adjacent network domain deleted after, deletion contains the link-state type length value of described adjacent network domain of DS-TE information, and announces in described network domains by the pairing LSA of described link-state type length value.
15, boundary routing device as claimed in claim 14 is characterized in that, described boundary routing device is autonomy field system border router or Area Border Router.
16, a kind of routing device is characterized in that, comprising:
Receiving element is used to receive the LSA that contains adjacent network domain of DS-TE information;
Detecting unit, whether the DS-TE information that is used for detecting the LSA that receiving element receives changes;
Processing unit is used for when DS-TE information that detecting unit detects described LSA changes described adjacent network domain of DS-TE information being handled.
17, routing device as claimed in claim 16 is characterized in that,
Described processing unit comprises memory cell, described memory cell is used to store the DS-TE information table, when detecting unit detected DS-TE information in the described LSA for new configuration, the adjacent network domain of DS-TE information that the LSA that described receiving element is received comprises was stored in the described DS-TE information table.
18, routing device as claimed in claim 17 is characterized in that,
Described processing unit also comprises delete cells, and when detecting unit detects DS-TE information in the described LSA when deleted, deletion is stored in the adjacent network domain of DS-TE information in the described memory cell.
19, routing device as claimed in claim 18 is characterized in that, described routing device is inlet LSR or path-calculating element.
20, a kind of network system comprises first network domains, and described first network domains is adjacent with second network domains, it is characterized in that, described first network domains comprises boundary routing device and the routing device that is used for calculating path, wherein:
Whether the DS-TE information that described boundary routing device is used to detect described second network domains changes, when the DS-TE information that detects described second network domains changes, the information of described second network domains is announced in described first network domains by LSA;
The described routing device that is used for calculating path is used to receive described LSA, whether the DS-TE information that detects in the described LSA changes, when the DS-TE information in detecting described LSA changes, the DS-TE information of described second network domains is handled.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810026534A CN101521601A (en) | 2008-02-29 | 2008-02-29 | Method, system and device for advertising adjacent network domain of DS-TE information |
| PCT/CN2009/070569 WO2009106012A1 (en) | 2008-02-29 | 2009-02-27 | Method, system and device for advertising ds-te information of remote network domain |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810026534A CN101521601A (en) | 2008-02-29 | 2008-02-29 | Method, system and device for advertising adjacent network domain of DS-TE information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101521601A true CN101521601A (en) | 2009-09-02 |
Family
ID=41015545
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810026534A Pending CN101521601A (en) | 2008-02-29 | 2008-02-29 | Method, system and device for advertising adjacent network domain of DS-TE information |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101521601A (en) |
| WO (1) | WO2009106012A1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101917343A (en) * | 2010-08-23 | 2010-12-15 | 中兴通讯股份有限公司 | Re-optimized triggering method and system |
| CN107347034A (en) * | 2016-05-05 | 2017-11-14 | 中兴通讯股份有限公司 | Processing method and processing device, the system of link information |
| CN110661708A (en) * | 2018-06-29 | 2020-01-07 | 华为技术有限公司 | Network optimization method, system and network equipment |
| WO2020156090A1 (en) * | 2019-01-28 | 2020-08-06 | 华为技术有限公司 | Method, device, and system for establishing cross-domain forwarding path |
| WO2020186803A1 (en) * | 2019-03-15 | 2020-09-24 | 华为技术有限公司 | Fault protection method, node, and storage medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7413397B2 (en) * | 2019-03-20 | 2024-01-15 | 華為技術有限公司 | Methods, nodes and systems for optimal routing in inter-area SRMPLS IGP networks |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100388730C (en) * | 2002-11-27 | 2008-05-14 | 华为技术有限公司 | Diffusion method for flow engineering link state |
| CN100563202C (en) * | 2005-09-01 | 2009-11-25 | 华为技术有限公司 | The method of differential service is provided |
-
2008
- 2008-02-29 CN CN200810026534A patent/CN101521601A/en active Pending
-
2009
- 2009-02-27 WO PCT/CN2009/070569 patent/WO2009106012A1/en active Application Filing
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101917343A (en) * | 2010-08-23 | 2010-12-15 | 中兴通讯股份有限公司 | Re-optimized triggering method and system |
| WO2012024965A1 (en) * | 2010-08-23 | 2012-03-01 | 中兴通讯股份有限公司 | Method and system for triggering re-optimization |
| CN101917343B (en) * | 2010-08-23 | 2015-06-03 | 中兴通讯股份有限公司 | Re-optimized triggering method and system |
| CN107347034A (en) * | 2016-05-05 | 2017-11-14 | 中兴通讯股份有限公司 | Processing method and processing device, the system of link information |
| CN107347034B (en) * | 2016-05-05 | 2021-11-19 | 中兴通讯股份有限公司 | Link information processing method, device and system |
| CN110661708A (en) * | 2018-06-29 | 2020-01-07 | 华为技术有限公司 | Network optimization method, system and network equipment |
| CN110661708B (en) * | 2018-06-29 | 2021-01-15 | 华为技术有限公司 | Network optimization method, system and network equipment |
| US11546215B2 (en) | 2018-06-29 | 2023-01-03 | Huawei Technologies Co., Ltd. | Method, system, and device for data flow metric adjustment based on communication link state |
| WO2020156090A1 (en) * | 2019-01-28 | 2020-08-06 | 华为技术有限公司 | Method, device, and system for establishing cross-domain forwarding path |
| WO2020186803A1 (en) * | 2019-03-15 | 2020-09-24 | 华为技术有限公司 | Fault protection method, node, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2009106012A1 (en) | 2009-09-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Saito et al. | Traffic engineering using multiple multipoint-to-point LSPs | |
| CN103380605B (en) | The MPLS of LDP is used to re-route method and the NE of LDP-FRR fast | |
| CN101036134B (en) | Method, system and apparatus for propagation of routing information in RSVP-TE for inter-domain TE-LSPs | |
| CN101606341B (en) | Technique for efficiently routing ip traffic on CE-CE paths across a provider network | |
| TWI499237B (en) | Ldp igp synchronization for broadcast networks | |
| CN103209088B (en) | Ring network label switch path creation method and associated devices and communication system | |
| US9432281B2 (en) | Apparatus and method for a communication network | |
| CN101159695A (en) | Link selecting method and apparatus | |
| KR20130109141A (en) | Method and apparatus to improve ldp convergence using hierarchical label stacking | |
| CN101227403B (en) | Route permeating method | |
| KR20090028524A (en) | Rpr representation in ospf-te | |
| KR101457317B1 (en) | Prioritization of routing information updates | |
| CN105637807B (en) | Method, controller, forwarding device and the network system to E-Packet | |
| EP2476224A1 (en) | Method and apparatus for path computation element and routing controller cooperation | |
| CN101521601A (en) | Method, system and device for advertising adjacent network domain of DS-TE information | |
| WO2010111866A1 (en) | Method, device and system for advertising inter-domain link information and computing inter-domain route | |
| CN100484079C (en) | Method for assuring second-level runner public-network bandwidth, route and system thereof | |
| CN101986622A (en) | Method and system for automatically identifying state attribute of path computation element (PCE) | |
| CN101686179A (en) | Transmission method, nodes and point-to-point network of link status release information | |
| Ricciato et al. | Distributed schemes for diverse path computation in multidomain MPLS networks | |
| CN101247322A (en) | Method and network appliance for route computation between autonomy systems | |
| Li et al. | Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks | |
| CN102487352B (en) | Service distributing method and device | |
| CN102123089B (en) | Tunnel establishing method and device | |
| CN102480406B (en) | Method and system for building cross-domain end-to-end two-way label switching path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090902 |