WO2009106012A1 - 一种通告相邻网络域ds-te信息的方法和系统及设备 - Google Patents

一种通告相邻网络域ds-te信息的方法和系统及设备 Download PDF

Info

Publication number
WO2009106012A1
WO2009106012A1 PCT/CN2009/070569 CN2009070569W WO2009106012A1 WO 2009106012 A1 WO2009106012 A1 WO 2009106012A1 CN 2009070569 W CN2009070569 W CN 2009070569W WO 2009106012 A1 WO2009106012 A1 WO 2009106012A1
Authority
WO
WIPO (PCT)
Prior art keywords
network domain
information
link state
domain
adjacent
Prior art date
Application number
PCT/CN2009/070569
Other languages
English (en)
French (fr)
Inventor
刘淑英
郭娟
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2009106012A1 publication Critical patent/WO2009106012A1/zh

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/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

Definitions

  • the present invention relates to the field of communication applications, and in particular, to a method, system and device for advertising DS-TE information of a neighboring network domain. Background technique
  • the task of mapping a service flow onto the physical topology of the network is called traffic engineering.
  • Most existing internal gateway protocols (IGPs) do not take into account factors such as bandwidth availability and service characteristics when establishing forwarding tables. In some cases, network congestion occurs. Traffic engineering to solve the problem. Traffic engineering balances the traffic between different links, routing devices, and switches in the network, so that all of these devices are neither over-utilized nor fully utilized. In this way, the resources of the entire network can be effectively utilized, and traffic engineering will become an important auxiliary part of the routing structure.
  • DS-TE DiffServ-aware Traffic Engineering
  • DiffServ Differentiated Service
  • MPLS TE A combination of two technologies, where: DiffServ allows the network to differentiate between different classes of services and provide different services for different classes of services. MPLS TE improves the network through network resource reservation, failure recovery, and network resource optimization. Overall performance. DS-TE takes advantage of these two technologies and provides different QoS guarantees for different levels of services (such as data services and voice services) while optimizing network resources, so that it strictly satisfies the Service Level Agreement (Service Level Agreement, Provisions in SLA).
  • Service Level Agreement Service Level Agreement, Provisions in SLA
  • DS-TE technology only deploys solutions in a single autonomous domain or region.
  • the deployment process generally requires the following steps:
  • BCM Bandwidth Constraint Models
  • BC Bandwidth Constraint
  • CT is the traffic type
  • Priority is the link. Priority for mutual preemption between links;
  • Constraint-Based Shortest Path First calculates the path based on these constraints, and then performs signaling at each hop. , admission control, etc.;
  • Embodiments of the present invention provide a method, system, and device for advertising DS-TE information of a neighboring network domain.
  • the DS-TE information of the neighboring network domain is obtained by the border routing device, and the DS-TE information between the domains is flooded in the autonomous domain or the region by extending the Open Shortest Path First (OSPF).
  • OSPF Open Shortest Path First
  • the embodiment of the present invention provides a method for advertising DS-TE information of a neighboring network domain, the method comprising: detecting whether a DS-TE information of a second network domain adjacent to the first network domain changes; When the DS-TE information of the adjacent second network domain in the first network domain changes, the changed second network domain DS-TE information is advertised in the first network domain by using the link state advertisement.
  • the embodiment of the invention further discloses a method for processing DS-TE information of a neighboring network domain in a domain, the method comprising:
  • the embodiment of the present invention further provides a border routing device, where the border routing device is located in the first network domain, and is a cross-network domain routing node between the first network domain and the second network domain, and includes: And detecting whether the DS-TE information of the adjacent second network domain in the first network domain changes;
  • a processing unit configured to: when the detecting unit detects that the DS-TE information of the second network domain adjacent to the first network domain changes, notify the change in the first network domain by using a link state advertisement The second network domain DS-TE information.
  • the embodiment of the present invention further provides a routing device, including:
  • a receiving unit configured to receive a link state advertisement that includes the neighboring network domain DS-TE information, and a detecting unit, configured to detect whether the DS-TE information in the link state advertisement received by the receiving unit changes;
  • the processing unit is configured to process the neighboring network domain DS-TE information when the detecting unit detects that the DS-TE information in the link state advertisement changes.
  • the embodiment of the present invention further provides a network system, including a first network domain, where the first network domain and the second network domain are adjacent, and the first network domain includes a border routing device and is used for calculating a path. Routing device, where:
  • the boundary routing device is configured to detect whether the DS-TE information of the second network domain changes, and when detecting that the DS-TE information of the second network domain changes, the second network that changes The DS-TE information of the domain is advertised in the first network domain by using a link state advertisement;
  • the routing device for calculating a path is configured to receive the link state advertisement, and detect whether a DS-TE information of the second network domain in the link state advertisement changes, when detecting the link state advertisement When the DS-TE information changes, the DS-TE information of the second network domain is processed.
  • the DS-TE information of the neighboring network domain is obtained by the border routing device, the DS-TE information is added to the link state TLV of the OSPF, and the type length value (Type-Length-Value, TLV) is used.
  • the corresponding Link State Advertisement (LSA) floods the DS-TE information in the domain where the border routing device is located, so that the ingress label switching router (ingress LSR) or the path calculation unit (PCE) learns the DS of the neighboring network domain.
  • the TE information can be used to calculate the inter-AS DS-TE tunnel through the adjacent DS-TE information when calculating the path information of the DS-TE tunnel in the autonomous region or region.
  • FIG. 1 is a network system diagram for advertising DS-TE information of a neighboring network domain in an embodiment of the present invention
  • FIG. 2 is a schematic structural diagram of a border routing device according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of a routing device in an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a Remote Domain Number Sub-TLV according to an embodiment of the present invention
  • FIG. 5 is a schematic structural diagram of an Inter-Domain BCM Sub-TLV according to an embodiment of the present invention
  • FIG. 6 is an Inter-Domain BCs according to an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of an Inter-Domain TE-class Sub-TLV according to an embodiment of the present invention
  • FIG. 8 is a flowchart of a method for notifying an Sub-TLV information in an embodiment of the present invention
  • It is another flowchart of the method for notifying the Sub-TLV information in the embodiment of the present invention
  • FIG. 10 is still another flowchart of the method for notifying the Sub-TLV information in the embodiment of the present invention.
  • Embodiments of the present invention provide a method, system, and device for advertising DS-TE information of a neighboring network domain.
  • the DS-TE information of the neighboring network domain is obtained by the border routing device, and the DS-TE information of the neighboring network domain is flooded in the network domain where the border routing device is located by extending the Open Shortest Path First (OSPF).
  • OSPF Open Shortest Path First
  • FIG. 1 is a network system diagram for advertising DS-TE information of a neighboring network domain in the implementation of the present invention.
  • the network system is divided into different network domains according to different requirements, and the network domain is an autonomous domain. Or the area, the figure shows the network domain 1, the network domain 2 and the network domain 3, wherein: the network domain 1 includes the routing device R1 l, the routing device R12, the routing device R13 and the routing device R14; The routing device R21, the routing device R22, the routing device R23, and the routing device R24; the network domain 3 includes a routing device R31, a routing device R32, a routing device R33, and a routing device R34.
  • Figure 1 is only an example. More routing devices can be set in the actual network domain.
  • the network system can also be divided according to different needs. For more different network domains.
  • the border routing device of the network domain needs to establish a neighbor relationship with the neighboring network domain of the network domain, and the neighbor relationship or the network domain and the adjacent network domain are established on the border routing device.
  • the neighbor network domain DS-TE information is acquired by the border routing device, and the DS-TE related message includes the adjacent network domain label (Remote Domain Number ), one or more of the adjacent network domain Bandwidth Constraint Models (BCM), the adjacent network domain bandwidth constraint (Bandwidth Constraint, BC), and the traffic type TE-class of the adjacent network domain process engineering Combination, the obtained neighbor network domain DS-TE information is added to the link state type length value in the OSPF protocol (Type Length advertisement; when the border routing device is disconnected from the neighbor relationship established by the neighboring network domain of the network domain) If the adjacent network domain DS-TE information is deleted in the case of an existing neighbor relationship, the adjacent network domain will be included.
  • the adjacent network domain label Resmote Domain Number
  • BCM Bandwidth Constraint Models
  • BC adjacent network domain bandwidth constraint
  • the traffic type TE-class of the adjacent network domain process engineering Combination the obtained neighbor network domain DS-TE information is added to the link state type length value in the OSPF protocol (
  • the link state TLV of the DS-TE information is deleted, and is advertised in the domain by the link state advertisement corresponding to the link state TLV.
  • the DS-TE including the adjacent network domain is deleted. Report.
  • the routing device R11 is the border routing device in the network domain 1
  • the routing device R21 is the border routing device in the network domain 2.
  • the routing device R13 is a border routing device in the network domain 1
  • the routing device R31 is a border routing device in the network domain 3. In the network domain, some routing devices are used for path calculation.
  • these routing devices When receiving the new link state advertisement, these routing devices store the neighbor network domain DS-TE information in the link state advertisement, and receive the aging chain.
  • the road state advertisement is invalid, that is, the link state advertisement is invalid or the DS-TE of the neighboring network domain in the link state advertisement is deleted, the stored neighbor network domain DS-TE information is deleted, and the routing device may be a network. Any routing device in domain 1, network domain 2, and network domain 3.
  • the routing device can be configured according to the configuration and requirements of the network domain.
  • FIG. 2 is a schematic structural diagram of a border routing device according to an embodiment of the present invention.
  • the border routing device is configured to establish a neighbor relationship with a neighboring network domain.
  • the border routing device may be an autonomous domain system border router (Autonomous The system Boundary Router (ASBR) or the area border router (ABR), the border routing device establishes a neighbor relationship with the neighboring network domain or starts to configure the adjacent network domain DS-TE in the case of an existing neighbor relationship.
  • ASBR autonomous domain system Border router
  • ABR area border router
  • the boundary routing device includes a detecting unit 201 and a processing unit 203, where: the detecting unit 201 is configured to detect whether the DS-TE information of the neighboring network domain in the network domain is changed.
  • the processing unit 203 is configured to detect when the detecting unit 201 detects When the DS-TE information of the network domain and the neighboring network domain changes, the network state is advertised by the link state advertisement.
  • the border routing device further includes an obtaining unit 202, where the acquiring unit 202 is configured to start when the detecting unit 201 detects that the network domain and the neighboring network domain establish a neighbor relationship or an existing neighbor relationship.
  • the neighboring network domain DS-TE information is obtained when the neighboring network domain DS-TE information is configured; the processing unit 203 further includes a first processing unit 2031, a first deletion processing unit 2032, and a second deletion processing unit.
  • the first processing unit 2031 is configured to add the neighbor network domain DS-TE information acquired by the acquiring unit 202 to a link state type length value, and report the first deletion processing unit 2032, configured to cancel the configured neighboring network domain DS-TE information when the detecting unit 201 detects that the neighbor relationship established by the network domain and the neighboring network domain is disconnected or has an existing neighbor relationship.
  • the link state type length value including the DS-TE information is deleted
  • the second deletion processing unit 2033 is configured to detect, in the detecting unit 201, that the maintenance protocol of the network domain and the adjacent network domain is deleted. After the deletion, the link state type length value of the neighboring network domain DS-TE information is deleted, and the link state advertisement corresponding to the link state type length value is advertised in the network domain.
  • FIG. 3 is a schematic structural diagram of a routing device according to an embodiment of the present invention.
  • the routing device may be used to calculate a path in a network domain, and set the device function on a corresponding routing device according to the requirements of the network domain, where the routing device may An ingress label switching router (ingress LSR) or a path computation unit (PCE) that stores the neighboring network domain DS-TE in the link state advertisement when receiving a new link state advertisement sent by the border routing device.
  • Information When the routing device receives the aging link state pass, the stored neighbor network domain DS-TE information is deleted from the DS-TE information table.
  • the routing device includes a receiving unit 31, a detecting unit 32, and a processing unit 33, where: the receiving unit 31 is configured to receive a link state advertisement containing the neighboring network domain DS-TE information, where the link state advertisement carries The TLV, the TLV includes the adjacent network domain DS-TE information; the detecting unit 32 is configured to detect whether the DS-TE information in the link state advertisement received by the receiving unit 31 changes; the processing unit 33 is configured to detect when the detecting unit 32 detects When the DS-TE information in the link state advertisement changes, the adjacent network domain DS-TE information is processed.
  • the processing unit 33 includes a storage unit 331 and a deleting unit 332, where: the storage unit 331 is configured to store a DS-TE information table, and when the detecting unit 32 detects that the DS-TE information in the link state advertisement is new In the configuration, the neighbor network domain DS-TE information included in the link state advertisement received by the receiving unit 31 is stored in the DS-TE information table; and the deleting unit 332 is configured to detect the chain when the detecting unit detects When the DS-TE information in the way status advertisement is deleted, the adjacent network domain DS-TE information stored in the storage unit 331 is deleted.
  • a plurality of Sub-TLVs are added in the link state type length value (Link TLV) of the OSPF, such as a remote network number sub-TLV, and a neighboring network domain bandwidth constraint model.
  • Sub-TLV Inter-Domain BCM Sub-TLV
  • adjacent network domain bandwidth constraint sub-TLV Inter-Domain BCs Sub-TLV
  • traffic type sub-TLV of adjacent network domain process engineering Inter-Domain TE-class Sub- TLV
  • the path information of the TE tunnel can be calculated by knowing the DS-TE information of the adjacent network domain, so that the cross-domain DS-TE tunnel can be calculated.
  • mapping between the domains may be defined by a manual configuration or a protocol, and the embodiment of the present invention does not need to be limited.
  • these TLVs need to be transmitted through the LSA in an autonomous domain or region.
  • the user can be configured to spread information only within the specified domain.
  • FIG. 4 to FIG. 7 are schematic diagrams showing the structure of four Sub-TLVs added in the embodiment of the present invention
  • FIG. 4 is a schematic structural diagram of the Remote Domain Number Sub-TLV in the embodiment of the present invention, where:
  • the neighbor network domain label which may be the label of the autonomous domain, or the label of the area.
  • information about DS-TE in the far-end domain (such as BCM, BCs, and TE-class) can be indexed to perform DS-TE calculations between adjacent autonomous domains or regions.
  • the Remote Domain Number field requires 4-byte alignment. If it is not an integer multiple of 4 bytes, a padding operation is required.
  • FIG. 5 is a schematic structural diagram of an Inter-Domain BCM Sub-TLV in an embodiment of the present invention, wherein: in RFC3564 (3.3), a service provider may use the same BCM in one network, or may use different BCM to meet different needs. Adjacent to autonomous domains or regions The BCM model, and the relationship mapping between the models through a certain mapping relationship.
  • the Inter-Domain BCM field requires 4-byte alignment. If it is not an integer multiple of 4 bytes, a padding operation is required.
  • FIG. 6 is a schematic diagram showing the structure of the Inter-Domain BCs Sub-TLV in the embodiment of the present invention.
  • the IETF currently specifies eight BCs, which are BC0 to BC7 respectively, and different BCM models have different correspondences between BC and CT. . Since the BCM model or the set BC is different between neighboring autonomous domains or regions, it is necessary to perform relationship mapping between BCs according to a certain mapping relationship when performing cross-domain calculation.
  • the Inter-Domain BCn field requires 4-byte alignment. If it is not an integer multiple of 4 bytes, it needs to be filled.
  • FIG. 7 is a schematic structural diagram of an Inter-Domain TE-class Sub-TLV according to an embodiment of the present invention.
  • the TE-class is defined as [CT(i), Priority(i)] (P is an abbreviation of Priority), where i Only indicates that this CT and Priority belong to the same combination.
  • CT computed tomography
  • Priority Priority
  • the IETF currently specifies 8 CTs and 8 Priorities, but the standards organization currently only supports a combination of 8 [CT, Priority], ie TE0 to TE7, and what combination can be used by the service provider according to the actual situation of the network. Configure it. Therefore, in the case of calculating a cross-autonomous region or region, mapping between TE-classes is required according to a certain mapping relationship.
  • FIG. 8 is a flowchart of a method for performing notification processing on Sub-TLV information in an embodiment of the present invention, when a border routing device establishes a neighbor relationship with a neighboring network domain, or configures a neighboring network in the case of an existing neighbor relationship.
  • the specific steps are as follows:
  • Step S801 start;
  • Step S802 The border routing device detects whether the network domain where the border routing device is located and the neighboring network domain establish a neighbor relationship or whether to start configuring the neighbor network domain DS-TE information in the case of the existing neighbor relationship. If yes, proceed to step S803. , otherwise go to step S806;
  • the establishment of a neighbor relationship between neighboring network domains needs to be implemented by the border routing device in the network domain.
  • the service provider can also dynamically support DS-TE in the domain according to service requirements.
  • Step S803 The border routing device acquires DS-TE information of the neighboring network domain, for example, Domain Number, BCM, BCs, and TE-class;
  • Step S804 The border routing device adds DS-TE information about the neighboring network domain in the TLV in the OSPF protocol.
  • Step S805 Refreshing the LSA (Link State Advertisement) corresponding to the TLV to flood the domain;
  • Step S806 Ending.
  • LSA Link State Advertisement
  • the DS-TE information of the adjacent network domain can be advertised in the domain.
  • the ASBR or the ABR establishes a neighbor relationship with the neighboring autonomous domain or the area
  • the ASBR or the ABR obtains the DS-TE related information of the adjacent network domain.
  • Information such as the Domain Number, BCM, BCs, and TE-class.
  • the border routing device adds a description of the DS-TE in the TLV in the OSPF protocol, as shown in Figure 4 to Figure 7, and refreshes the LSA corresponding to the TLV.
  • the DS-TE information of the neighboring network domain is advertised by flooding in the domain.
  • the ingress LSR or PCE can calculate the DS-TE tunnel across the autonomous or inter-area.
  • FIG. 9 is a flow chart showing another method for performing the notification processing on the Sub-TLV information in the embodiment of the present invention.
  • the border routing device After the border routing device has notified the DS-TE information through the LS A corresponding to the TLV, the border routing device and the adjacent network.
  • the specific steps are as follows:
  • Step S901 start;
  • Step S902 The border routing device detects whether the neighbor relationship between the network domain where the border routing device is located and the neighboring network domain is disconnected or the existing neighbor relationship is canceled. If the neighboring relationship between the border routing device and the neighboring network domain is disconnected or the existing neighbor relationship is canceled, the configured neighboring network domain DS-TE information is canceled, then step S903 is performed, otherwise step S906 is performed;
  • the service provider can cancel the support of DS-TE in the domain by manual or protocol dynamic configuration according to business requirements.
  • Step S903 The border routing device acquires DS-TE information of the neighboring network domain, such as a Domain Number, BCM, BCs, and TE-class;
  • Step S904 The border routing device deletes the TLV that includes the DS-TE information of the neighboring network domain in the OSPF protocol.
  • Step S905 Refreshing the LS A corresponding to the TLV to flood the domain
  • Step S906 End.
  • the border routing device When the neighbor relationship of a neighboring autonomous region or region of the ASBR or the ABR is disconnected, the border routing device obtains the information such as the Domain Number, BCM, BCs, and TE-class of the neighbor. The border routing device deletes the phase in the OSPF protocol. Neighbor network domain DS-TE information TLV, and refresh TLV pair The LSA should be flooded into the domain.
  • FIG. 10 is a flowchart of the method for processing the Sub-TLV information in the embodiment of the present invention.
  • Step S1001 Start ;
  • Step S1002 The border routing device detects whether the protocol for maintaining the neighbor relationship between the network domain and the neighboring network domain is deleted. If the protocol deletion of the neighbor relationship between the border routing device and the neighboring network domain is detected, the process proceeds to step S1003. Otherwise, the process proceeds to step S1006. ;
  • Step S1003 The border routing device obtains the deletion information report.
  • Step S1004 Deleting a link state type length value of the DS-TE information of the neighboring network domain in the OSPF protocol;
  • Step S1005 Refreshing the LS A corresponding to the TLV to flood the domain
  • Step S1006 End.
  • the ASBR or the ABR After the ASBR or the ABR maintains the neighbor relationship, the ASBR or the ABR deletes the link state type length of the DS-TE information of the neighboring network domain and refreshes the corresponding LSA to the intranet. pan.
  • the neighboring network domain DS-TE information can be advertised in the domain according to the neighbor relationship between the border routing device and the neighboring network domain. Since these TLVs are transmitted in an opaque LSA (Opaked LSA), when some routing devices in the domain receive these TLVs, if the device does not perform DS-TE path calculation, it can be transparently processed only; if the device If the routing device is an ingress LSR or a path computation unit (PCE), a border DS-TE information table needs to be established in the routing device. The boundary DS-TE information table is used. The adjacent network domain DS-TE information sent by the storage boundary routing device is used to search for related information when calculating the cross-domain DS-TE path.
  • LSA opaque LSA
  • PCE path computation unit
  • the routing device ingress LSR or PCE maintains the border DS-TE information table
  • the adjacent network domain DS included in the TLV is used.
  • - TE information such as Domain Number, BCM, BCs, TE-class, etc.
  • an aging LSA is received, such as the LSA sent in Flowchart 9 or Figure 10, or the route
  • the Domain Number, BCM, BCs, and TE-class included in the TLV are sequentially selected from the boundary DS-TE information.
  • the DS-TE information table is The linked list is indexed by the Domain Number that has a neighbor relationship with the local autonomous region or region.
  • the link state corresponding to the link state type length value (Type-Length-Value, TLV)
  • the Link State Advertisement advertises in the network domain where the border routing device is located, so that the ingress label switching router (ingress LSR) or the path calculation unit (PCE) learns the DS-TE information of the neighboring network domain, thereby being able to calculate
  • the path information of the DS-TE tunnel is across the autonomous region or region, the DS-TE tunnel can be calculated through the adjacent DS-TE information.
  • the corresponding DS-TE information table is also established in the ingress LSR or PCE, which is used to maintain DS-TE information of the adjacent network domain, and update the DS-TE information of the adjacent network domain in real time, so as to better perform path calculation. Thereby establishing a DS-TE tunnel across autonomous domains or across regions.
  • the storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

Landscapes

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

Description

一种通告相邻网络域 DS-TE信息的方法和系统及设备 本申请要求于 2008年 2月 29日提交中国专利局、申请号为 200810026534.6、 发明名称为 "一种通告相邻网络域 DS-TE信息的方法和系统及设备" 的中国专 利申请的优先权， 其全部内容通过引用结合在本申请中。 技术领域
本发明涉及一种通信应用领域， 尤其涉及一种通告相邻网络域 DS-TE信息 的方法和系统及设备。 背景技术
将业务流映射到网络的物理拓朴上的任务被称作流量工程。 现有的大部分 内部网关路由协议 ( Internal Gateway Protocol, IGP )在建立转发表时， 并未将 带宽的可用性和业务特点等因素考虑进去， 在一些情况下会使网络出现阻塞， 这时就需要流量工程来解决问题。 通过流量工程可以平衡网络中不同的链路、 路由设备和交换机之间业务负荷， 使所有这些设备既不会过度使用， 也不会未 被充分使用。 这样就可以有效利用整个网络的资源， 流量工程将成为路由结构 中一个重要的辅助部分。
现有的方案中提出了一种具有差分服务特点的流量工程（ DiffServ-aware Traffic Engineering, DS-TE ), DS-TE是区分服务体系结构（ Differentiated Service, DiffServ )^MPLS网络上的流量工程（ MPLS TE )两种技术的结合，其中： DiffServ 可以使网络区分不同等级的业务，为不同等级的业务提供不同的服务； 而 MPLS TE则通过网络资源预留、 故障恢复和网络资源优化来提高网络的整体性能。 DS-TE吸取了这两种技术的优点，在优化网络资源的同时为不同等级的业务（如 数据业务和语音业务）提供不同的 QoS保证， 使其严格的满足服务等级协议 ( Service Level Agreement, SLA ) 中的规定。
目前 DS-TE技术仅仅在单个自治域或区域内部署解决方案，其部署过程大致 需要如下步骤：
( 1 )需要选定合适的相邻网络域带宽约束模型 （ Bandwidth Constraint Models , BCM )及各相邻网络域带宽约束（ Bandwidth Constraint , BC )的带宽， 并在网络中进行配置；
( 2 )需要选定合适的流程工程的流量类型（TE-class ) ,它是由 [CT, Priority] 组成的， IETF共定义 8种 TE-class, 其中： CT为流量类型， Priority为链路的优 先级， 用于链路间的相互抢占；
( 3 )运用 IGP在网络中通告每条链路的 TE-class可获得带宽， 约束最短路径 优先（ Constraint-Based shortest Path First, CSPF )基于这些约束条件计算路径， 接着在每一跳执行信令、 准入控制等操作；
( 4 ) 在整个 DS-TE域内配置实验位 ( EXP )或实验位和标签（ EXP + label ) 到每一跳行为 （Per-Hot Behavior, PHB ) 的组合， 确保流量被正确的标识。
在网络系统中部署完成后， 整个域内就可以提供基于不同业务等级的流量 工程的服务。 目前 DS-TE技术仅仅部署在单个自治域或区域内， 随着跨域 TE技 术标准的制定及跨域 TE隧道部署需求的不断扩大， 跨自治域或跨区域 DS-TE隧 道的相关技术的需求也越来越突出。 发明内容
本发明实施例提供了一种通告相邻网络域 DS-TE信息的方法和系统及设 备。 通过边界路由设备获取相邻网络域 DS-TE信息， 通过扩展开放式最短路径 优先（ Open Shortest Path First, OSPF )在自治域或区域内洪泛域间的 DS-TE信 息。
本发明实施例提出了一种通告相邻网络域 DS-TE信息的方法，该方法包括： 检测第一网络域中相邻的第二网络域的 DS-TE信息是否发生变化； 当检测到所述第一网络域中相邻的第二网络域的 DS-TE信息发生变化时， 通过链路状态通告在所述第一网络域内通告所述发生变化的第二网络域 DS-TE 信息。
相应的， 本发明实施例还公开了一种在域内处理相邻网络域 DS-TE信息的 方法， 该方法包括：
接收含有相邻网络域 DS-TE信息的链路状态通告；
检测所述链路状态通告中的 DS-TE信息是否发生变化；
当检测所述链路状态通告中的 DS-TE信息发生变化时， 对所述相邻网络域 DS-TE信息进行处理。 相应的， 本发明实施例还提出了一种边界路由设备， 所述边界路由设备位 于第一网络域中， 为第一网络域和第二网络域间的跨网络域路由节点， 包括： 检测单元， 用于检测第一网络域中相邻的第二网络域的 DS-TE信息是否发 生变化；
处理单元， 用于当检测单元检测到所述第一网络域中相邻的第二网络域的 DS-TE信息发生变化时， 通过链路状态通告在所述第一网络域内通告所述发生 变化的第二网络域 DS-TE信息。
相应的， 本发明实施例还提出了一种路由设备， 包括：
接收单元， 用于接收含有相邻网络域 DS-TE信息的链路状态通告； 检测单元， 用于检测接收单元接收的链路状态通告中的 DS-TE信息是否发 生变化；
处理单元， 用于当检测单元检测到所述链路状态通告中的 DS-TE信息发生 变化时， 对所述相邻网络域 DS-TE信息进行处理。
相应的， 本发明实施例还提出了一种网络系统， 包括第一网络域， 所述第 一网络域和第二网络域相邻， 所述第一网络域包括边界路由设备和用于计算路 径的路由设备， 其中：
所述边界路由设备用于检测所述第二网络域的 DS-TE信息是否发生变化， 当检测到所述第二网络域的 DS-TE信息发生变化时， 将所述发生变化的第二网 络域的 DS-TE信息通过链路状态通告在所述第一网络域内进行通告；
所述用于计算路径的路由设备用于接收所述链路状态通告， 检测所述链路 状态通告中的第二网络域的 DS-TE信息是否发生变化， 当检测所述链路状态通 告中的 DS-TE信息发生变化时， 对所述第二网络域的 DS-TE信息进行处理。
实施本发明实施例， 在边界路由设备获取相邻网络域的 DS-TE信息后， 在 OSPF的链路状态 TLV中增加 DS-TE信息，通过类型长度值（ Type-Length- Value , TLV ) 所对应的链路状态通告（Link State Advertisement, LSA )在边界路由设 备所在的域内洪泛 DS-TE信息， 使得入口标签交换路由器（ingress LSR )或路 径计算单元（PCE )获知相邻网络域的 DS-TE信息， 从而能够在计算垮自治域 或区域的 DS-TE隧道的路径信息时，通过相邻的 DS-TE信息可以计算出跨域的 DS-TE隧道。 附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施 例或现有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述 中的附图仅仅是本发明的一些实施例， 对于本领域普通技术人员来讲， 在不付 出创造性劳动性的前提下， 还可以根据这些附图获得其他的附图。
图 1是本发明实施例中的通告相邻网络域 DS-TE信息的网络系统图； 图 2是本发明实施例中的边界路由设备的结构示意图；
图 3是本发明实施例中的路由设备的结构示意图；
图 4是本发明实施例中的 Remote Domain Number Sub-TLV结构示意图； 图 5是本发明实施例中的 Inter-Domain BCM Sub-TLV结构示意图； 图 6是本发明实施例中的 Inter-Domain BCs Sub-TLV结构示意图； 图 7是本发明实施例中的 Inter-Domain TE-class Sub-TLV结构示意图； 图 8是本发明实施例中对 Sub-TLV信息进行通告处理方法的流程图； 图 9是本发明实施例中对 Sub-TLV信息进行通告处理方法的另一流程图； 图 10是本发明实施例中对 Sub-TLV信息进行通告处理方法的再一流程图。 具体实施方式
下面结合附图对本发明的具体实施方式进行说明。
本发明实施例提供了一种通告相邻网络域 DS-TE信息的方法和系统及设 备。 通过边界路由设备获取相邻网络域 DS-TE信息， 通过扩展开放式最短路径 优先（ Open Shortest Path First, OSPF )在该边界路由设备所在的网络域内洪泛 相邻网络域的 DS-TE信息。
下面结合附图详细说明本发明的实施例。
首先请参阅图 1 ,图 1示出了本发明实施中的通告相邻网络域 DS-TE信息的网 络系统图， 该网络系统根据不同需求被划分为不同的网络域， 该网络域为自治 域或区域， 图中示出了网络域一、 网络域二和网络域三， 其中： 网络域一中包 括了路由设备 Rl l、 路由设备 R12、 路由设备 R13和路由设备 R14; 网络域二中包 括了路由设备 R21、 路由设备 R22、 路由设备 R23和路由设备 R24; 网络域三中包 括了路由设备 R31、 路由设备 R32、 路由设备 R33和路由设备 R34。 图 1仅为示例， 在实际网络域中可以设置更多的路由设备， 网络系统也可以根据不同需求划分 为更多不同的网络域。
本网络域与相邻网络域建立关系时， 需要通过本网络域的边界路由设备与 该网络域的相邻网络域建立邻居关系， 在边界路由设备建立邻居关系或者本网 络域与相邻网络域已有邻居关系情况下开始配置相邻网络域 DS-TE信息时，通过 所述边界路由设备获取相邻网络域 DS-TE信息，所述 DS-TE相关消息包括相邻网 络域标号 （ Remote Domain Number ) 、 相邻网络域带宽约束模型 （Bandwidth Constraint Models, BCM )、相邻网络域带宽约束（ Bandwidth Constraint , BC ) 、 相邻网络域流程工程的流量类型 TE-class中的一种或者多种的组合， 将获取的相 邻网络域 DS-TE信息添加到 OSPF协议中的链路状态类型长度值（ Type Length 通告； 当边界路由设备与该网络域的相邻网络域建立的邻居关系断开或已有邻 居关系情况下取消已经配置的相邻网络域 DS-TE信息时， 将包含相邻网络域
DS-TE信息的链路状态 TLV删除，并通过链路状态 TLV所对应的链路状态通告在 域内进行通告； 当相邻网络域的维护协议被删除后，删除包含相邻网络域 DS-TE 告。 如网络域一与网络域二建立邻居关系时， 路由设备 R11为网络域一中的边界 路由设备， 路由设备 R21为网络域二中的边界路由设备； 网络域一与网络域三建 立邻居关系时， 路由设备 R13为网络域一中的边界路由设备， 路由设备 R31为网 络域三中的边界路由设备。 在网络域某些路由设备是用于路径计算的， 这些路 由设备在接收新的链路状态通告时， 存储链路状态通告中的相邻网络域 DS-TE 信息， 并在收到老化的链路状态通告时， 即所述链路状态通告无效或链路状态 通告中的相邻网络域的 DS-TE被删除时， 删除存储的相邻网络域 DS-TE信息， 该 路由设备可以为网络域一、 网络域二和网络域三中的任意一路由设备， 该路由 设备可以根据网络域的配置和需求进行设置。
图 2 示出了本发明实施例中的边界路由设备的结构示意图， 该边界路由设 备用于与相邻网络域建立邻居关系， 举例来说， 该边界路由设备可以为自治域 系统边界路由器 （ Autonomous System Boundary Router, ASBR )或者区 i或边界 路由器（Area Border Router, ABR ), 该边界路由设备与相邻网络域建立邻居关 系或在已有的邻居关系情况下开始配置相邻网络域 DS-TE信息时， 获取相邻网 络域 DS-TE信息， 所述 DS-TE相关消息包括相邻网络域的 Remote Domain Number, BCM、 BC以及 TE-class中的一种或多种的组合， 将获取的相邻网络 域 DS-TE信息添加在 OSPF协议中的链路状态 TLV,并通过链路状态 TLV所对 应的链路状态通告在域内进行通告。 所述边界路由设备包括检测单元 201、处理 单元 203 , 其中： 检测单元 201用于检测所在网络域中相邻网络域的 DS-TE信 息是否发生变化； 处理单元 203用于当检测单元 201检测到所述网络域与所述 相邻网络域的 DS-TE信息发生变化时， 通过链路状态通告在所述网络域内进行 通告。 相应的， 该边界路由设备还包括获取单元 202, 该获取单元 202用于所述 检测单元 201 检测到所述所在网络域与所述相邻网络域建立邻居关系或已有的 邻居关系情况下开始配置所述相邻网络域 DS-TE信息时， 获取所述相邻网络域 DS-TE信息； 所述处理单元 203还包括第一处理单元 2031、 第一删除处理单元 2032和第二删除处理单元 2033 , 其中： 所述第一处理单元 2031用于将所述获 取单元 202获取的所述相邻网络域 DS-TE信息添加到链路状态类型长度值， 并 告； 所述第一删除处理单元 2032用于在所述检测单元 201检测到所述网络域与 所述相邻网络域建立的邻居关系断开或已有的邻居关系情况下取消已配置的所 述相邻网络域 DS-TE信息时，将包含该 DS-TE信息的链路状态类型长度值删除， 告； 所述第二删除处理单元 2033用于在所述检测单元 201检测到网络域与相邻 网络域的维护协议被删除后， 删除含有所述相邻网络域 DS-TE信息的链路状态 类型长度值， 并通过所述链路状态类型长度值所对应的链路状态通告在所述网 络域内进行通告。
图 3 示出了本发明实施例中的路由设备的结构示意图， 该路由设备可以用 于计算网络域中的路径， 根据网络域的需求在相应的路由设备上设置该设备功 能， 该路由设备可以是入口标签交换路由器 （ingress LSR ) 或路径计算单元 ( PCE ), 该路由设备在收到边界路由设备发送的新的链路状态通告时， 存储链 路状态通告中的相邻网络域 DS-TE信息； 当该路由设备收到老化的链路状态通 被删除时， 将所述存储的相邻网络域 DS-TE信息从 DS-TE的信息表中删除。 该 路由设备包括接收单元 31、 检测单元 32以及处理单元 33 , 其中： 接收单元 31 用于接收含有相邻网络域 DS-TE信息的链路状态通告， 所述链路状态通告携带 TLV, TLV中包含相邻网络域 DS-TE信息； 检测单元 32用于检测接收单元 31 接收的链路状态通告中的 DS-TE信息是否发生变化；处理单元 33用于当检测单 元 32检测到所述链路状态通告中的 DS-TE信息发生变化时，对所述相邻网络域 DS-TE信息进行处理。 所述处理单元 33包括存储单元 331和删除单元 332, 其 中： 所述存储单元 331用于存储 DS-TE信息表， 当检测单元 32检测到所述链路 状态通告中的 DS-TE信息为新配置时，将所述接收单元 31接收的链路状态通告 包含的相邻网络域 DS-TE信息存储在所述 DS-TE信息表中； 所述删除单元 332 用于当检测单元检测所述链路状态通告中的 DS-TE信息被删除时， 删除存储在 所述存储单元 331中的相邻网络域 DS-TE信息。
本发明实施例在 OSPF的链路状态类型长度值（ Link TLV )中增加了若干个 Sub-TLV, 如相邻网络域标号子 TLV ( Remote Domain Number Sub-TLV ), 相 邻网络域带宽约束模型子 TLV ( Inter-Domain BCM Sub-TLV )、 相邻网络域带 宽约束子 TLV ( Inter-Domain BCs Sub-TLV )、 相邻网络域流程工程的流量类型 子 TLV ( Inter-Domain TE-class Sub-TLV )等等， 这些子 TLV包含在前文所述 链路状态 TLV里， 使得 OSPF能够在网络域之间洪泛 DS-TE信息， 从而使得 ingress LSR或 PCE在计算跨自治域或跨区域的 DS-TE隧道的路径信息时由于知 道相邻网络域的 DS-TE的相关信息， 所以可以计算出跨域的 DS-TE隧道。 关于 域间的映射关系可以通过手工配置或协议规定， 本发明实施例不需要进行限定。 在一般情况下， 为了进行跨自治域或区域的计算， 这些 TLV需要通过 LSA在自 治域或区域内传播。 但是在某些情况下， 为了减少无谓的洪泛， 可以让用户进 行配置使信息仅在指定域内进行传播。
图 4至图 7描述了本发明实施例中增加的四个 Sub-TLV的结构示意图， 图 4示出了本发明实施例中的 Remote Domain Number Sub-TLV结构示意图，其中： Remote Domain Number为相邻网络域标号， 可能为自治域的标号， 也可能为区 域的标号。 根据这个标号可以索引远端域关于 DS-TE的信息（比如 BCM、 BCs 和 TE-class ) 以便在相邻自治域或区域间进行 DS-TE的计算。 Remote Domain Number字段要求 4字节对齐， 如果不是 4字节的整数倍， 需要进行填充操作。
图 5示出了本发明实施例中的 Inter-Domain BCM Sub-TLV结构示意图， 其 中：在 RFC3564 ( 3.3 )中规定，服务提供商可以在一个网络中釆用同样的 BCM, 也可以釆用不同的 BCM 来满足不同的需求。 相邻自治域或区域间通告彼此的 BCM模型， 并通过一定的映射关系在模型间进行关系映射。 Inter-Domain BCM 字段要求 4字节对齐， 如果不是 4字节的整数倍， 需要进行填充操作。
图 6示出了本发明实施例中的 Inter-Domain BCs Sub-TLV结构示意图， IETF 目前规定了 8个 BCs, 分别为 BC0到 BC7, 不同的 BCM模型， 其 BC和 CT间 的对应关系也不同。 由于相邻自治域或区域间釆用的 BCM模型或设定的 BC不 同， 在进行跨域计算时需要根据一定的映射关系在 BCs 间进行关系映射。 Inter-Domain BCn字段要求 4字节对齐， 如果不是 4字节的整数倍， 需要进行填 充操作。
图 7示出了本发明实施例中的 Inter-Domain TE-class Sub-TLV结构示意图， TE-class定义为 [CT(i)， Priority(i)] ( P为 Priority的缩写） ， 其中的 i仅表示此 CT和 Priority属于同一个组合。 IETF目前规定了 8个 CT和 8个 Priority, 但标 准组织当前只支持 8个 [CT, Priority]的组合， 即 TE0到 TE7 , 关于釆用什么样 的组合可以由服务提供商根据网络的实际情况进行配置。 所以在计算跨自治域 或区域的情况下， 需要根据一定的映射关系在 TE-class间进行映射。 此 TLV也 为后期 IETF所支持的 TE-class超过 8个做了预留。 图 8示出了本发明实施例中对 Sub-TLV信息进行通告处理方法的流程图， 当边界路由设备与相邻网络域建立邻居关系时， 或在已有的邻居关系情况下配 置相邻网络域 DS-TE信息时， 具体步骤如下：
步骤 S801 : 开始；
步骤 S802： 边界路由设备检测边界路由设备所在的网络域与相邻网络域是 否建立邻居关系或在已有的邻居关系情况下是否开始配置相邻网络域 DS-TE信 息， 如果是则进行步骤 S803 , 否则转步骤 S806;
相邻网络域之间的邻居关系的建立需要通过本网络域中的边界路由设备实 现， 另外， 服务提供商也可以根据业务需求通过手动或协议动态配置使域内支 持 DS-TE。
步骤 S803: 边界路由设备获取相邻网络域的 DS-TE信息， 例如 Domain Number, BCM、 BCs和 TE-class;
步骤 S804:边界路由设备在 OSPF 协议中的 TLV中增加关于相邻网络域的 DS-TE信息； 步骤 S805: 刷新 TLV对应的 LSA (链路状态通告） 向域内洪泛； 步骤 S806: 结束。
通过上述步骤的实现， 即可在域内实现通告相邻网络域 DS-TE信息， 当 ASBR或 ABR与相邻自治域或区域建立邻居关系时， ASBR或 ABR获得相邻网 络域的 DS-TE相关信息， 如 Domain Number, BCM、 BCs和 TE-class等， 边界 路由设备在 OSPF协议中的 TLV中增加关于 DS-TE的描述， 如图 4至图 7所述 的结构， 并刷新 TLV对应的 LSA向域内洪泛， 通过在域内的洪泛实现了相邻网 络域 DS-TE信息的通告， 可以使 ingress LSR或 PCE在计算跨自治域或跨区域 的 DS-TE隧道。
图 9示出了本发明实施例中对 Sub-TLV信息进行通告处理方法的另一流程 图， 当边界路由设备已经通过 TLV对应的 LS A通告 DS-TE信息后， 边界路由 设备与相邻网络域的关系断开或者取消已配置的相邻网络域 DS-TE信息时， 具 体步骤如下：
步骤 S901 : 开始；
步骤 S902: 边界路由设备检测边界路由设备所在的网络域与相邻网络域的 邻居关系是否断开或者已有的邻居关系情况下是否取消已配置的相邻网络域 DS-TE信息， 如检测到边界路由设备与相邻网络域的邻居关系断开或者已有的 邻居关系情况下取消已配置的相邻网络域 DS-TE信息， 则进行步骤 S903 , 否则 转步骤 S906;
服务提供商可以根据业务需求， 通过手动或协议动态配置使域内取消支持 DS-TE。
步骤 S903 : 边界路由设备获取相邻网络域的 DS-TE 信息， 如 Domain Number, BCM、 BCs和 TE-class;
步骤 S904： 边界路由设备在 OSPF协议中删除包含该相邻网络域 DS-TE信 息的 TLV;
步骤 S905： 刷新 TLV对应的 LS A向域内洪泛；
步骤 S906: 结束。
当 ASBR或 ABR的一个相邻自治域或区域的邻居关系断开时，边界路由设 备获得这个邻居的 Domain Number, BCM、 BCs和 TE-class等信息， 边界路由 设备在 OSPF协议中删除包含该相邻网络域 DS-TE信息的 TLV ,并刷新 TLV对 应的 LSA向域内洪泛。
图 10示出了本发明实施例中对 Sub-TLV信息进行通告处理方法的再一流程 图， 当边界路由设备与相邻网络域维护邻居关系的协议删除时， 具体步骤如下： 步骤 S1001 : 开始；
步骤 S1002:边界路由设备检测所在网络域与相邻网络域维护邻居关系的协 议是否删除， 如检测到边界路由设备与相邻网络域维护邻居关系的协议删除， 则进行步骤 S1003 , 否则转步骤 S1006;
步骤 S1003: 边界路由设备获得删除信息报告；
步骤 S 1004： 在 OSPF协议中删除含有所述相邻网络域的 DS-TE信息的链 路状态类型长度值；
步骤 S 1005： 刷新 TLV对应的 LS A向域内洪泛；
步骤 S1006: 结束。
当 ASBR或 ABR维护邻居关系的协议整个被删除后， ASBR或 ABR在 OSPF 协议中删除含有所述相邻网络域的 DS-TE信息的链路状态类型长度值， 并刷新 对应的 LSA向域内洪泛。
通过流程图 8至流程图 10的实现， 可以根据边界路由设备与相邻网络域的 邻居关系实现相邻网络域 DS-TE信息在域内的通告。 由于这些 TLV都是在不透 明的 LSA ( Opaque LSA )中传递， 域内的某些路由设备收到这些 TLV时， 如果 该设备不进行 DS-TE的路径计算， 则可以仅作透明处理； 如果该设备需要进行 路径计算， 如该路由设备为入口标签交换路由器（ingress LSR )或路径计算单元 ( PCE )时， 需要在本路由设备中建立边界 DS-TE信息表， 所述边界 DS-TE信 息表用于存储边界路由设备发送的相邻网络域 DS-TE信息， 用于在跨域 DS-TE 路径计算时查找相关的信息。
路由设备 ingress LSR或 PCE对边界 DS-TE信息表进行维护时， 当收到一 个新的 LSA, 并且其中携带本发明实施例所示的 TLV的信息时，将 TLV中包含 的相邻网络域 DS-TE信息， 如 Domain Number, BCM, BCs, TE-class等逐个 添加到边界 DS-TE信息表中； 当收到一个老化的 LSA, 如流程图 9或图 10中 发送的 LSA, 或者该路由设备本身发现该 LSA无用或无效时， 并且所述 LSA 中携带本发明实施例所示的 TLV的信息时 , 将 TLV中包含的 Domain Number , BCM, BCs, TE-class逐个从边界 DS-TE信息表中删除。 所述 DS-TE信息表是 个链表， 以和本自治域或区域有邻居关系的 Domain Number为索引。 本发明的实施例中， 边界路由设备所在的网络域与相邻网络域建立邻居关 系或邻居关系改变时， 通过链路状态类型长度值（ Type-Length- Value , TLV )所 对应的链路状态通告（Link State Advertisement, LSA )在边界路由设备所在的 网络域内进行通告， 使得入口标签交换路由器 （ingress LSR )或路径计算单元 ( PCE ) 获知相邻网络域的 DS-TE信息， 从而能够在计算跨自治域或区域的 DS-TE隧道的路径信息时，通过相邻的 DS-TE信息可以计算出跨域的 DS-TE隧 道。 该 ingress LSR或 PCE中也建立了相应的 DS-TE信息表， 用于维护相邻网 络域的 DS-TE信息， 实时更新相邻网络域的 DS-TE信息， 以便更好的进行路径 计算， 从而建立跨自治域或跨区域的 DS-TE隧道。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程， 是可以通过计算机程序来指令相关的硬件来完成， 所述的程序可存储于一计算 机可读取存储介质中， 该程序在执行时， 可包括如上述各方法的实施例的流程。 其中， 所述的存储介质可为磁碟、 光盘、 只读存储记忆体（Read-Only Memory, ROM )或随机存储记忆体（Random Access Memory, RAM )等。
以上揭露的仅为本发明的较佳实施例而已， 当然不能以此来限定本发明之 权利范围， 因此依本发明权利要求所作的等同变化， 仍属本发明所涵盖的范围。

Claims

权 利 要 求
1、 一种通告相邻网络域 DS-TE信息的方法， 其特征在于， 该方法包括： 检测第一网络域中相邻的第二网络域的 DS-TE信息是否发生变化； 当检测到所述第一网络域中相邻的第二网络域的 DS-TE信息发生变化时， 通过链路状态通告在所述第一网络域内通告所述发生变化的第二网络域 DS-TE 信息。
2、 如权利要求 1所述的通告相邻网络域 DS-TE信息的方法， 其特征在于， 所述检测第一网络域中相邻的第二网络域的 DS-TE信息是否发生变化包括： 检测所述第一网络域中相邻的第二网络域是否已建立邻居关系或在已有的 邻居关系情况下是否开始配置所述第二网络域的 DS-TE信息；
所述当检测到所述第一网络域中相邻的第二网络域的 DS-TE信息发生变化 时， 通过链路状态通告在所述第一网络域内通告所述发生变化的第二网络域 DS-TE信息， 包括：
当检测到所述第一网络域与所述第二网络域建立邻居关系或在已有的邻居 关系情况下配置所述第二网络域 DS-TE信息时， 获取所述配置的第二网络域 DS-TE信息； 将所获取的所述第二网络域 DS-TE信息添加到链路状态类型长度 值， 并通过所述链路状态类型长度值所对应的链路状态通告在所述第一网络域 内进行通告。
3、 如权利要求 1所述的通告相邻网络域 DS-TE信息的方法， 其特征在于， 所述检测第一网络域中相邻的第二网络域的 DS-TE信息是否发生变化包括： 检测所述第一网络域与所述第二网络域建立的邻居关系是否断开或者已有 的邻居关系情况下是否取消已配置的所述第二网络域的 DS-TE信息；
所述当检测到所述第一网络域中相邻的第二网络域的 DS-TE信息发生变化 时， 通过链路状态通告在所述第一网络域内通告所述发生变化的第二网络域 DS-TE信息， 包括：
当检测到所述第一网络域与所述第二网络域建立的邻居关系断开或已有的 邻居关系情况下取消已配置的所述第二网络域 DS-TE信息时， 删除含有所述第 二网络域 DS-TE信息的链路状态类型长度值， 并通过链路状态类型长度值所对 应的链路状态通告在所述第一网络域内进行通告。
4、 如权利要求 1所述的通告相邻网络域 DS-TE信息的方法， 其特征在于， 所述检测第一网络域中相邻的第二网络域的 DS-TE信息是否发生变化包括： 检测所述第一网络域与所述第二网络域的维护协议是否被删除；
所述当检测到所述第一网络域中相邻的第二网络域的 DS-TE信息发生变化 时， 通过链路状态通告在所述第一网络域内通告所述发生变化的第二网络域
DS-TE信息， 包括：
当检测到所述第一网络域与所述第二网络域的维护协议被删除， 删除含有 所述第二网络域 DS-TE信息的链路状态类型长度值， 并通过链路状态类型长度 值所对应的链路状态通告在所述第一网络域内进行通告。
5、如权利要求 2至 4所述的任一项所述通告相邻网络域 DS-TE信息的方法， 其特征在于， 所述第二网络域的 DS-TE信息包括相邻网络域标号、 相邻网络域 带宽约束模型、 相邻网络域带宽约束、 相邻网络域流量工程的流量类型的一种 或多种的组合。
6、 一种在域内处理相邻网络域 DS-TE信息的方法， 其特征在于， 该方法包 括：
接收含有相邻网络域 DS-TE信息的链路状态通告；
检测所述链路状态通告中的 DS-TE信息是否发生变化；
当检测所述链路状态通告中的 DS-TE信息发生变化时， 对所述相邻网络域 DS-TE信息进行处理。
7、如权利要求 6所述的在域内处理相邻网络域 DS-TE信息的方法， 其特征 在于， 进一步包括 ：
建立存储所述相邻网络域的 DS-TE信息表。
8、如权利要求 7所述的在域内处理相邻网络域 DS-TE信息的方法， 其特征 在于， 所述当检测所述链路状态通告中的 DS-TE信息发生变化时， 对所述相邻 网络域 DS-TE信息进行处理， 包括：
当检测所述链路状态通告中的 DS-TE信息为新配置时， 将所述相邻网络域 DS-TE信息存储在所述 DS-TE信息表中。
9、如权利要求 7所述的在域内处理相邻网络域 DS-TE信息的方法， 其特征 在于， 所述当检测所述链路状态通告中的 DS-TE信息发生变化时， 对所述相邻 网络域 DS-TE信息进行处理， 包括：
当检测所述链路状态通告中的 DS-TE信息被删除时， 将所述相邻网络域 DS-TE信息从所述 DS-TE信息表中删除。
10、 如权利要求 7至 9任一项所述在域内处理相邻网络域 DS-TE信息的方 法， 其特征在于， 所述相邻网络域 DS-TE信息包括相邻网络域标号、 相邻网络 域带宽约束模型、 相邻网络域带宽约束、 相邻网络域流量工程的流量类型的一 种或多种的组合。
11、 一种边界路由设备， 所述边界路由设备位于第一网络域中， 为第一网 络域和第二网络域间的跨网络域路由节点， 其特征在于， 包括：
检测单元， 用于检测第一网络域中相邻的第二网络域的 DS-TE信息是否发 生变化；
处理单元， 用于当检测单元检测到所述第一网络域中相邻的第二网络域的 DS-TE信息发生变化时， 通过链路状态通告在所述第一网络域内通告所述发生 变化的第二网络域 DS-TE信息。
12、 如权利要求 11所述的边界路由设备， 其特征在于，
所述边界路由设备还包括获取单元， 所述获取单元用于在所述检测单元检 测到所述第一网络域与所述相邻的第二网络域建立邻居关系或已有的邻居关系 情况下开始配置所述第二网络域 DS-TE信息时， 获取所述配置的第二网络域 DS-TE信息；
所述处理单元包括第一处理单元， 所述第一处理单元用于将所述获取单元 获取的所述配置的第二网络域 DS-TE信息添加到链路状态类型长度值， 并通过
13、 如权利要求 11所述的边界路由设备， 其特征在于，
所述处理单元还包括第一删除处理单元， 所述第一删除处理单元用于在所 述检测单元检测到所述第一网络域与所述第二网络域建立的邻居关系断开或已 有的邻居关系情况下取消已配置的所述第二网络域 DS-TE信息时， 将包含所述 第二 DS-TE信息的链路状态类型长度值删除， 并通过所述链路状态类型长度值 所对应的链路状态通告在所述第一网络域内进行通告。
14、 如权利要求 11所述的边界路由设备， 其特征在于， 所述处理单元还包 括第二删除处理单元， 所述第二删除处理单元用于在所述检测单元检测到第一 网络域与第二网络域的维护协议被删除后， 删除含有所述第二网络域 DS-TE信 息的链路状态类型长度值， 并通过所述链路状态类型长度值所对应的链路状态 通告在所述第一网络域内进行通告。
15、 一种路由设备， 其特征在于， 包括：
接收单元， 用于接收含有相邻网络域 DS-TE信息的链路状态通告； 检测单元， 用于检测接收单元接收的链路状态通告中的 DS-TE信息是否发 生变化；
处理单元， 用于当检测单元检测到所述链路状态通告中的 DS-TE信息发生 变化时， 对所述相邻网络域 DS-TE信息进行处理。
16、 如权利要求 15所述的路由设备， 其特征在于，
所述处理单元包括存储单元， 所述存储单元用于存储 DS-TE信息表， 当检 测单元检测到所述链路状态通告中的 DS-TE信息为新配置时， 将所述接收单元 接收的链路状态通告包含的相邻网络域 DS-TE信息存储在所述 DS-TE信息表 中。
17、 如权利要求 16所述的路由设备， 其特征在于, 所述处理单元还包括删除单元， 当检测单元检测所述链路状态通告中的
DS-TE信息被删除时， 删除存储在所述存储单元中的相邻网络域 DS-TE信息。
18、 一种网络系统， 包括第一网络域， 所述第一网络域和第二网络域相邻， 其特征在于， 所述第一网络域包括边界路由设备和用于计算路径的路由设备， 其中：
所述边界路由设备用于检测所述第二网络域的 DS-TE信息是否发生变化， 当检测到所述第二网络域的 DS-TE信息发生变化时， 将所述发生变化的第二网 络域的 DS-TE信息通过链路状态通告在所述第一网络域内进行通告；
所述用于计算路径的路由设备用于接收所述链路状态通告， 检测所述链路 状态通告中的第二网络域的 DS-TE信息是否发生变化， 当检测所述链路状态通 告中的 DS-TE信息发生变化时， 对所述第二网络域的 DS-TE信息进行处理。
PCT/CN2009/070569 2008-02-29 2009-02-27 一种通告相邻网络域ds-te信息的方法和系统及设备 WO2009106012A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200810026534.6 2008-02-29
CN200810026534A CN101521601A (zh) 2008-02-29 2008-02-29 一种通告相邻网络域ds-te信息的方法和系统及设备

Publications (1)

Publication Number Publication Date
WO2009106012A1 true WO2009106012A1 (zh) 2009-09-03

Family

ID=41015545

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2009/070569 WO2009106012A1 (zh) 2008-02-29 2009-02-27 一种通告相邻网络域ds-te信息的方法和系统及设备

Country Status (2)

Country Link
CN (1) CN101521601A (zh)
WO (1) WO2009106012A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020187308A1 (en) * 2019-03-20 2020-09-24 Huawei Technologies Co., Ltd. Method for optimal routing in an inter-area srmpls igp network, nodes and system thereof

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101917343B (zh) * 2010-08-23 2015-06-03 中兴通讯股份有限公司 重优化的触发方法及系统
CN107347034B (zh) * 2016-05-05 2021-11-19 中兴通讯股份有限公司 链路信息的处理方法及装置、系统
CN113612685B (zh) 2018-06-29 2023-03-28 华为技术有限公司 网络优化方法、系统及网络设备
CN114844818A (zh) * 2019-01-28 2022-08-02 华为技术有限公司 一种建立跨域转发路径的方法、装置及系统
CN111698152B (zh) * 2019-03-15 2021-09-14 华为技术有限公司 一种故障保护方法、节点及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503532A (zh) * 2002-11-27 2004-06-09 ��Ϊ�������޹�˾ 流量工程链路状态扩散方法
CN1863144A (zh) * 2005-09-01 2006-11-15 华为技术有限公司 提供差分服务的方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503532A (zh) * 2002-11-27 2004-06-09 ��Ϊ�������޹�˾ 流量工程链路状态扩散方法
CN1863144A (zh) * 2005-09-01 2006-11-15 华为技术有限公司 提供差分服务的方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020187308A1 (en) * 2019-03-20 2020-09-24 Huawei Technologies Co., Ltd. Method for optimal routing in an inter-area srmpls igp network, nodes and system thereof

Also Published As

Publication number Publication date
CN101521601A (zh) 2009-09-02

Similar Documents

Publication Publication Date Title
CN110944357B (zh) 一种网络切片的方法及装置
TWI499237B (zh) 廣播網路之標籤分配協定與內部閘道協定同步化
US7586841B2 (en) System and method for protecting against failure of a TE-LSP tail-end node
EP3200402B1 (en) Segment routing information obtainment method and segment routing network establishment method
US7551551B2 (en) Fast reroute (FRR) protection at the edge of a RFC 2547 network
US7684420B2 (en) Method for implementing cross-domain constraint routing
US7710872B2 (en) Technique for enabling traffic engineering on CE-CE paths across a provider network
CN101036126B (zh) 用于使流量免遭边界路由器故障影响的方法、系统和设备
US8441919B2 (en) Dynamic protection against failure of a head-end node of one or more TE-LSPs
US8264962B2 (en) System and method for dynamically responding to event-based traffic redirection
US9571381B2 (en) System and method for inter-domain RSVP-TE LSP load balancing
JP5438685B2 (ja) パスの確立を要求するｉｐネットワークにおけるルーティングの最適性の向上
WO2008055429A1 (fr) Procédé et noeud limite pour l'annonce d'informations de connexion limite d'un système as
WO2008043229A1 (fr) Procédé et appareil de calcul du trajet de service
US10992567B2 (en) Traffic engineering attribute for avoiding packet paths with signal degrade
WO2009106012A1 (zh) 一种通告相邻网络域ds-te信息的方法和系统及设备
WO2014044055A1 (zh) 一种标签交换路径计算方法及标签交换路径计算装置
WO2007019758A1 (fr) Méthode, système et appareil d’implémentation d’ingénierie de trafic
WO2009076815A1 (zh) 路由器及路径消息处理的方法
CN113273156B (zh) 路由发布的方法、设备和系统
CN109150716A (zh) 拓扑变化响应方法、路径计算客户端及路径计算系统
WO2012079421A1 (zh) 域间链路状态信息的处理方法及路径计算单元
WO2012024965A1 (zh) 重优化的触发方法及系统
EP4016965A1 (en) Information processing method, network controller, node and computer-readable storage medium
CN114978975B (zh) 以太网虚拟私有网络中的bum业务的快速重路由

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09715258

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09715258

Country of ref document: EP

Kind code of ref document: A1