WO2011022991A1 - Control network element and routing control method thereof - Google Patents

Control network element and routing control method thereof Download PDF

Info

Publication number
WO2011022991A1
WO2011022991A1 PCT/CN2010/072636 CN2010072636W WO2011022991A1 WO 2011022991 A1 WO2011022991 A1 WO 2011022991A1 CN 2010072636 W CN2010072636 W CN 2010072636W WO 2011022991 A1 WO2011022991 A1 WO 2011022991A1
Authority
WO
WIPO (PCT)
Prior art keywords
network element
routing
routing information
control
final
Prior art date
Application number
PCT/CN2010/072636
Other languages
French (fr)
Chinese (zh)
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 WO2011022991A1 publication Critical patent/WO2011022991A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks

Definitions

  • the present invention relates to the field of IP (Internet Protocol) network technology, and in particular, to a control network element and a routing control method thereof.
  • IP Internet Protocol
  • IP networks have been widely commercialized on a large scale, and the scale and number of users of commercial networks are continuing to develop rapidly.
  • control plane of the IP network becomes more and more complex, and the scalability of the control plane, data plane, and management plane becomes the main obstacle in the evolution of the IP network. problem.
  • the shortcomings of current IP network architecture design have greatly limited network capacity, network scalability, controllability, security, and QoS (Quality of Service).
  • the control plane and the data plane are integrated on the same network node. Therefore, when more and more services and control signaling are added to the network node, the whole network is extremely complicated and difficult to maintain, and it is difficult to expand.
  • control forwarding separation In order to cope with the above network problems, the industry has proposed the concept of control forwarding separation.
  • the control planes are separated from the data plane and maintained separately, thereby reducing the pressure on network expansion and control capabilities and increasing the robustness of the network.
  • FIG. 1 is a schematic structural diagram of an IP network for controlling forwarding and separation based on an iSCP (Independent Scalable Control Plane) technology.
  • the network is a network in which the control plane is separated from the data plane.
  • the control plane is composed of a CE (Control Element) and an SCE (Service Control Element). It is mainly used for control and management.
  • the data plane is composed of a forwarding element (FE) and a service forwarding element (SFE). It is mainly used to complete the forwarding of business data.
  • FE forwarding element
  • SFE service forwarding element
  • a management network element is used to manage network entities such as CEs and FEs.
  • the ME monitors and collects static information and status information of each network element, and uses the information and configuration commands to The network element is managed.
  • the object of the present invention is to provide a control network element and a route control method thereof, which implements route control processing in an IP network that controls forwarding and separation.
  • control network element for controlling a separate Internet Protocol IP network, including:
  • the route determining module is configured to select the final routing information based on the routing protocol message reported by the forwarding network element and the static routing information sent by the management network element;
  • a sending module configured to send the final routing information to the forwarding network element.
  • the route determining module specifically includes:
  • An information collecting module configured to receive a routing protocol packet reported by the forwarding network element, and a route calculation module, configured to acquire a network extension of the data plane according to the routing protocol corresponding to the routing protocol packet and the routing protocol packet Pu, and obtaining routing information corresponding to the next hop of the different destination address according to the network topology;
  • the routing module is configured to select the final routing information from the routing information and the static routing information sent by the ME by using a preset policy.
  • the control network element where the preset policy is a priority-based policy.
  • the control network element where the route in the final routing information has a minimum routing cost.
  • the foregoing control network element further includes a saving module, configured to save the final routing information.
  • the embodiment of the invention further provides a routing control method for controlling a network element, which is used for controlling a separate Internet Protocol IP network, including:
  • the control network element selects the final routing information based on the routing protocol packet and the static routing information reported by the forwarding network element;
  • the control network element sends the final routing information to the forwarding network element; the forwarding network element forwards the data packet.
  • control network element selects the final routing information based on the routing protocol packet and the static routing information reported by the forwarding network element, and specifically includes:
  • the control network element acquires routing information of a next hop corresponding to different destination addresses according to the network topology
  • the control network element selects the final routing information from the routing information and the static routing information sent by the ME by using a preset policy.
  • the preset policy is a priority-based policy.
  • the route in the final routing information has a minimum routing cost.
  • the above method further includes: controlling the network element to save the final routing information.
  • the control network element selects the final routing information based on the routing protocol packet and the static routing information reported by the forwarding network element, and after determining the final routing information, sends the final routing information to the forwarding network element, where the forwarding is performed.
  • the network element performs data packet forwarding, which can reasonably implement the routing processing process, and implements the deviceization of the control network element in a feasible manner.
  • FIG. 1 is a schematic structural diagram of an IP network for controlling forwarding and separating based on iSCP technology
  • FIG. 2 is a schematic structural diagram of a control network element according to the present invention
  • FIG. 3 is a schematic flowchart of a method for implementing a route control of a control network element according to the present invention. detailed description
  • the basic idea of the present invention is: the route determining module selects the final routing information based on the routing protocol message reported by the forwarding network element and the static routing information sent by the management network element; the sending module sends the final routing information to the forwarding Network element.
  • FIG. 2 is a schematic structural diagram of a control network element in the present invention. As shown in FIG. 2, the control network element includes:
  • the routing determining module 21 is configured to select the final routing information based on the routing protocol packet and the static routing information reported by the FE.
  • the sending module 22 is configured to send the final routing information to the FE; and the FE performs data packet forwarding.
  • the routing information determining module is as shown in FIG. 2, and specifically includes:
  • the information collection module 211 is configured to receive a routing protocol packet reported by the FE.
  • the FE supports one or more routing protocols. When it is activated, it uses the mechanism specified by the corresponding routing protocol to discover the neighbor nodes connected to it (for example, the OSPF protocol uses the "hello" message). Then, the link state information is exchanged by using a routing protocol message such as link state broadcast information.
  • a routing protocol message such as link state broadcast information.
  • the FE when receiving a routing protocol packet, the FE will be separated from the data packet and sent to the information collection module of the CE to which the FE belongs.
  • the route calculation module 212 is configured to obtain a network topology of the data plane according to the routing protocol corresponding to the routing protocol packet and the routing protocol packet, and obtain the next corresponding to the different destination address according to the network topology. Jump routing information; Because the routing protocol packets reported by the FE include information such as the link status of the FE, the CE can calculate the network topology of the data plane according to the routing protocol corresponding to the routing protocol packet.
  • the routing module 213 is configured to select the final routing information from the routing information and the static routing information sent by the ME by using a preset policy.
  • the routing policy needs to use the preset policy to select the final routing information, and the policy may be a priority-based policy.
  • the static routing information delivered by the ME may be configured to have the highest priority, or may be based on the routing cost. Configure the priority and the routing information with the lowest routing cost as the final routing information.
  • the saving module 23 is configured to save the final routing information selected by the routing calculation module 213 for querying and modifying.
  • FIG. 3 is a schematic flowchart of a method for implementing a routing control of a control network element according to the present invention. As shown in FIG. 3, the method includes the following steps: Step 31: Controlling network element reception Routing protocol packets reported by the FE;
  • Step 32 The control network element acquires a network topology of the data plane according to the routing protocol corresponding to the routing protocol and the routing protocol packet.
  • Step 33 The control network element acquires routing information of a next hop corresponding to different destination addresses according to the network topology.
  • Step 34 The control network element selects the final routing information from the routing information and the static routing information sent by the ME by using a preset policy.
  • Step 35 The control network element sends the final routing information to the FE, and uses the FE to forward the data.
  • the final routing information is saved, which facilitates operations such as querying and modifying.
  • the routing protocol mentioned in the foregoing apparatus and method may be RIB (Routing) Information Protocol, Routing Information Protocol, OSPF (Open Shortest Path First) protocol, IGRP (Interior Gateway Routing Protocol), BGP (Border Gateway Protocol), and other protocols .
  • RIB Ringing Information Protocol
  • OSPF Open Shortest Path First
  • IGRP Interior Gateway Routing Protocol
  • BGP Border Gateway Protocol
  • the routing protocol packet includes a Hello packet and a link state broadcast packet.
  • An FE sends a Hello packet to the neighboring FE. If a Hello packet is received from a FE, the two FEs form a neighbor relationship.
  • the FE When the FE is initialized or the network structure changes (for example, the FE is increased or decreased, the link status changes, etc.), the FE generates a Link-State Advertisement (LSA), which contains all the connections on the router.
  • LSA Link-State Advertisement
  • flooding means that the FE transmits its LSA data packet to all its neighboring FEs.
  • the neighboring FE updates its own database according to the link state information it receives, and forwards the link state information to its neighboring router. , until a process of stability.
  • the FE When receiving a Hello packet or an LSA, the FE analyzes the packet and reports it to the corresponding CE.
  • the information collection module of the CE receives the Hello message or the LSA reported by the FE, and then the routing calculation module establishes the adjacency relationship between all FEs in the data plane by using the OSPF protocol, thereby obtaining the network topology, and the route calculation module can receive the After updating the network topology, the LSA obtains the updated network topology, and then the routing calculation module calculates a routing table of the FE according to the network topology, where the routing table includes the cost of the FE to each reachable FE and the arrival.
  • the next FE (next-hop) to be forwarded by the FE which can calculate a shortest path tree for each FE with the FE as the root, and then generate an OSPF routing table corresponding to the FE according to the shortest path tree.
  • the OSPF routing table in the process of forwarding the data packet, the FE searches the OSPF routing table according to the destination of the data packet, and can know the next FE to be forwarded to the destination, and then the packet is further forwarded. Forward to the next FE.

Landscapes

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

Abstract

A control network element is provided by the present invention. The control network element is used for the Internet Protocol (IP) network with separated control and forwarding, including: a routing determining module, used to select final routing information based on the routing protocol message reported by a forwarding network element and the static routing information passed down by a management network element; a passing down module, used to pass the final routing information down to the forwarding network element. A routing control method for the control network element is also provided by the present invention. Use of the technical solution in the present invention rationally implements a routing processing flow, and enables the control network element to be equipment in a simple and feasible way.

Description

一种控制网元及其路由控制方法 技术领域  Control network element and routing control method thereof
本发明涉及 IP ( Internet Protocol, 因特网协议 )网絡技术领域, 特别是 一种控制网元及其路由控制方法。 背景技术  The present invention relates to the field of IP (Internet Protocol) network technology, and in particular, to a control network element and a routing control method thereof. Background technique
随着互联网技术的飞速发展, IP 网絡得到了广泛大规模的商用, 并且 商用网络的规模和用户数正持续快速的发展。  With the rapid development of Internet technology, IP networks have been widely commercialized on a large scale, and the scale and number of users of commercial networks are continuing to develop rapidly.
随着越来越多的新业务、 新功能被引入网络, IP 网络的控制平面变得 越来越复杂, 控制平面、 数据平面和管理平面的可扩展性成为了 IP网络演 进过程中面临的主要问题。  As more and more new services and new functions are introduced into the network, the control plane of the IP network becomes more and more complex, and the scalability of the control plane, data plane, and management plane becomes the main obstacle in the evolution of the IP network. problem.
当前 IP网絡架构设计的缺陷极大限制了网絡容量、 网络可扩展性、 可 控性、 安全性及 QoS ( Quality of Service, 服务质量)等。 在当前 IP网络中 控制平面和数据平面集成在同一个网络节点, 因此当越来越多的业务和控 制信令被加入网络节点时, 使得整个网络异常复杂难以维护, 难于扩展。  The shortcomings of current IP network architecture design have greatly limited network capacity, network scalability, controllability, security, and QoS (Quality of Service). In the current IP network, the control plane and the data plane are integrated on the same network node. Therefore, when more and more services and control signaling are added to the network node, the whole network is extremely complicated and difficult to maintain, and it is difficult to expand.
为应对以上网络问题, 目前业界提出了控制转发分离的理念, 即将控 制平面从数据平面中分离出来, 各自维护, 以此减轻网络扩展和控制能力 上的压力, 增加网络的健壮性。  In order to cope with the above network problems, the industry has proposed the concept of control forwarding separation. The control planes are separated from the data plane and maintained separately, thereby reducing the pressure on network expansion and control capabilities and increasing the robustness of the network.
图 1为基于 iSCP ( independent Scalable Control Plane, 独立可扩展控制 平面)技术的控制转发分离的 IP网络的结构示意图。 如图 1所示, 网络为 控制平面与数据平面分离的网络, 其中控制平面由 CE ( Control Element, 控制网元)和 SCE ( Service Control Element, 服务控制网元)组成, 主要 用于控制和管理所有网络协议的运行;数据平面由 FE( Forwarding Element, 转发网元)和 SFE ( Service Forwarding Element, 服务转发网元)共同组成, 主要用于完成业务数据的转发。 FIG. 1 is a schematic structural diagram of an IP network for controlling forwarding and separation based on an iSCP (Independent Scalable Control Plane) technology. As shown in Figure 1, the network is a network in which the control plane is separated from the data plane. The control plane is composed of a CE (Control Element) and an SCE (Service Control Element). It is mainly used for control and management. The operation of all the network protocols; the data plane is composed of a forwarding element (FE) and a service forwarding element (SFE). It is mainly used to complete the forwarding of business data.
此外还包括一个管理网元 ME ( Management Element ), 用于管理 CE、 FE等网元的网络实体, ME监视并搜集各网元的静态信息、 状态信息等, 并根据这些信息和配置命令对各网元进行管理。  In addition, a management network element (ME) is used to manage network entities such as CEs and FEs. The ME monitors and collects static information and status information of each network element, and uses the information and configuration commands to The network element is managed.
然而, 现有技术至少存在如下缺点:  However, the prior art has at least the following disadvantages:
现有技术仅仅提出了基于 iSCP技术的控制转发分离的 IP网络的架构, 但对于其中的控制网元具体如何实现并没有给出可实现方案。 发明内容  The prior art only proposes an architecture of an IP network that controls the forwarding and separation based on the iSCP technology, but does not provide an achievable solution for how the control network element is implemented. Summary of the invention
本发明的目的是提供一种控制网元及其路由控制方法, 在控制转发分 离的 IP网络实现路由控制处理。  The object of the present invention is to provide a control network element and a route control method thereof, which implements route control processing in an IP network that controls forwarding and separation.
为了实现上述目的, 本发明提供一种控制网元, 用于控制转发分离的 因特网协议 IP网络, 包括:  In order to achieve the above object, the present invention provides a control network element for controlling a separate Internet Protocol IP network, including:
路由确定模块, 用于基于转发网元上报的路由协议报文和管理网元下 发的静态路由信息选择最终路由信息;  The route determining module is configured to select the final routing information based on the routing protocol message reported by the forwarding network element and the static routing information sent by the management network element;
下发模块, 用于将所述最终路由信息下发到所述转发网元。  And a sending module, configured to send the final routing information to the forwarding network element.
上述的控制网元中, 所述路由确定模块具体包括:  In the foregoing control network element, the route determining module specifically includes:
信息收集模块, 用于接收所述转发网元上报的路由协议报文; 路由计算模块, 用于根据所述路由协议报文所对应的路由协议和所述 路由协议报文获取数据平面的网络拓朴, 并根据所述网络拓朴获取对应于 不同目的地址的下一跳的选路信息;  An information collecting module, configured to receive a routing protocol packet reported by the forwarding network element, and a route calculation module, configured to acquire a network extension of the data plane according to the routing protocol corresponding to the routing protocol packet and the routing protocol packet Pu, and obtaining routing information corresponding to the next hop of the different destination address according to the network topology;
路由选择模块, 用于利用预设策略, 从所述选路信息和 ME下发的静 态路由信息中选择最终路由信息。  The routing module is configured to select the final routing information from the routing information and the static routing information sent by the ME by using a preset policy.
上述的控制网元, 其中, 所述预设策略为基于优先级的策略。  The control network element, where the preset policy is a priority-based policy.
上述的控制网元, 其中, 所述最终路由信息中的路由具有最小路由代 价。 上述的控制网元中, 还包括保存模块, 用于保存所述最终路由信息。 本发明实施例还提供了一种控制网元的路由控制方法, 用于控制转发 分离的因特网协议 IP网络, 包括: The control network element, where the route in the final routing information has a minimum routing cost. The foregoing control network element further includes a saving module, configured to save the final routing information. The embodiment of the invention further provides a routing control method for controlling a network element, which is used for controlling a separate Internet Protocol IP network, including:
所述控制网元基于转发网元上报的路由协议报文和静态路由信息选择 最终路由信息;  The control network element selects the final routing information based on the routing protocol packet and the static routing information reported by the forwarding network element;
所述控制网元将所述最终路由信息下发到所述转发网元; 所述转发网 元进行数据报文转发。  The control network element sends the final routing information to the forwarding network element; the forwarding network element forwards the data packet.
上述方法中, 所述控制网元基于转发网元上报的路由协议报文和静态 路由信息选择最终路由信息具体包括:  In the above method, the control network element selects the final routing information based on the routing protocol packet and the static routing information reported by the forwarding network element, and specifically includes:
所述控制网元接收所述转发网元上报的路由协议报文;  Receiving, by the control network element, a routing protocol packet reported by the forwarding network element;
所述控制网元根据所述路由协议报文所对应的路由协议和所述路由协 议报文获取数据平面的网络拓朴;  Obtaining, by the control network element, a network topology of the data plane according to the routing protocol corresponding to the routing protocol packet and the routing protocol packet;
所述控制网元根据所述网络拓朴获取对应于不同目的地址的下一跳的 选路信息;  The control network element acquires routing information of a next hop corresponding to different destination addresses according to the network topology;
所述控制网元利用预设策略, 从所述选路信息和 ME下发的静态路由 信息中选择最终路由信息。  The control network element selects the final routing information from the routing information and the static routing information sent by the ME by using a preset policy.
上述方法中, 所述预设策略为基于优先级的策略。  In the above method, the preset policy is a priority-based policy.
上述方法中, 最终路由信息中的路由具有最小路由代价。  In the above method, the route in the final routing information has a minimum routing cost.
上述方法中, 还包括: 控制网元保存所述最终路由信息。  The above method further includes: controlling the network element to save the final routing information.
本发明实施例具有以下的有益效果:  The embodiments of the present invention have the following beneficial effects:
本发明实施例中, 控制网元基于转发网元上报的路由协议报文和静态 路由信息选择最终路由信息, 并在确定最终路由信息之后, 将其下发到所 述转发网元, 所述转发网元进行数据报文转发, 能合理的实现路由处理流 程, 以筒单可行的方式实现了控制网元的设备化。 附图说明 In the embodiment of the present invention, the control network element selects the final routing information based on the routing protocol packet and the static routing information reported by the forwarding network element, and after determining the final routing information, sends the final routing information to the forwarding network element, where the forwarding is performed. The network element performs data packet forwarding, which can reasonably implement the routing processing process, and implements the deviceization of the control network element in a feasible manner. DRAWINGS
图 1为基于 iSCP技术的控制转发分离的 IP网络的结构示意图; 图 2 为本发明中的控制网元的结构示意图;  FIG. 1 is a schematic structural diagram of an IP network for controlling forwarding and separating based on iSCP technology; FIG. 2 is a schematic structural diagram of a control network element according to the present invention;
图 3为本发明实现控制网元的路由控制方法的流程示意图。 具体实施方式  FIG. 3 is a schematic flowchart of a method for implementing a route control of a control network element according to the present invention. detailed description
本发明的基本思想是: 路由确定模块基于转发网元上报的路由协议报 文和管理网元下发的静态路由信息选择最终路由信息; 下发模块将所述最 终路由信息下发到所述转发网元。  The basic idea of the present invention is: the route determining module selects the final routing information based on the routing protocol message reported by the forwarding network element and the static routing information sent by the management network element; the sending module sends the final routing information to the forwarding Network element.
本发明提供一种控制网元, 图 2是本发明中的控制网元的结构示意图, 如图 2所示, 该控制网元包括:  The present invention provides a control network element. FIG. 2 is a schematic structural diagram of a control network element in the present invention. As shown in FIG. 2, the control network element includes:
路由确定模块 21 , 用于基于 FE上报的路由协议报文和静态路由信息 选择最终路由信息;  The routing determining module 21 is configured to select the final routing information based on the routing protocol packet and the static routing information reported by the FE.
下发模块 22, 用于将所述最终路由信息下发到所述 FE; 所述 FE进行 数据报文转发。  The sending module 22 is configured to send the final routing information to the FE; and the FE performs data packet forwarding.
而其中, 路由信息确定模块如图 2所示, 具体包括:  The routing information determining module is as shown in FIG. 2, and specifically includes:
信息收集模块 211, 用于接收 FE上报的路由协议报文;  The information collection module 211 is configured to receive a routing protocol packet reported by the FE.
FE中支持一种或多种路由协议, 当其被激活时, 其会利用对应路由协 议所规定的机制来发现与它连接的邻节点 (如 OSPF协议中会使用 "hello" 报文来实现), 然后用链路状态广播信息等路由协议报文来交换链路状态信 息。  The FE supports one or more routing protocols. When it is activated, it uses the mechanism specified by the corresponding routing protocol to discover the neighbor nodes connected to it (for example, the OSPF protocol uses the "hello" message). Then, the link state information is exchanged by using a routing protocol message such as link state broadcast information.
基于以上的机制, FE在接收到路由协议报文时, 都会将其从数据报文 中分离出来, 发送给该 FE所属的 CE的信息收集模块进行处理。  Based on the above mechanism, when receiving a routing protocol packet, the FE will be separated from the data packet and sent to the information collection module of the CE to which the FE belongs.
路由计算模块 212,用于根据所述路由协议报文所对应的路由协议和所 述路由协议报文获取数据平面的网络拓朴, 并根据所述网络拓朴获取对应 于不同目的地址的下一跳的选路信息; 由于 FE上报的路由协议报文中包括了 FE的链路状态等信息,所以 CE 能够根据路由协议报文所对应的路由协议来计算数据平面的网络拓朴。 The route calculation module 212 is configured to obtain a network topology of the data plane according to the routing protocol corresponding to the routing protocol packet and the routing protocol packet, and obtain the next corresponding to the different destination address according to the network topology. Jump routing information; Because the routing protocol packets reported by the FE include information such as the link status of the FE, the CE can calculate the network topology of the data plane according to the routing protocol corresponding to the routing protocol packet.
路由选择模块 213, 用于利用预设策略, 从所述选路信息和 ME下发的 静态路由信息中选择最终路由信息;  The routing module 213 is configured to select the final routing information from the routing information and the static routing information sent by the ME by using a preset policy.
对于上述的路由选择模块, 其需要利用预设策略选择最终路由信息, 该策略可以是基于优先级的策略, 如可以配置 ME下发的静态路由信息具 有最高的优先级, 也可以根据路由代价来配置优先级, 路由代价最小的路 由信息作为最终路由信息。  For the foregoing routing module, the routing policy needs to use the preset policy to select the final routing information, and the policy may be a priority-based policy. For example, the static routing information delivered by the ME may be configured to have the highest priority, or may be based on the routing cost. Configure the priority and the routing information with the lowest routing cost as the final routing information.
本发明实施例的控制网元还可以包括:  The control network element in the embodiment of the present invention may further include:
保存模块 23, 用于保存所述路由计算模块 213选择出来的所述最终路 由信息, 供查询、 修改之用。  The saving module 23 is configured to save the final routing information selected by the routing calculation module 213 for querying and modifying.
本发明还提供一种控制网元的路由控制方法, 图 3 是本发明实现控制 网元的路由控制方法的流程示意图, 如图 3所示, 该方法包括以下步骤: 步骤 31, 控制网元接收 FE上报的路由协议报文;  The present invention also provides a routing control method for controlling a network element. FIG. 3 is a schematic flowchart of a method for implementing a routing control of a control network element according to the present invention. As shown in FIG. 3, the method includes the following steps: Step 31: Controlling network element reception Routing protocol packets reported by the FE;
步骤 32, 控制网元根据所述路由协议 4艮文所对应的路由协议和所述路 由协议报文获取数据平面的网络拓朴;  Step 32: The control network element acquires a network topology of the data plane according to the routing protocol corresponding to the routing protocol and the routing protocol packet.
步驟 33, 控制网元根据所述网络拓朴获取对应于不同目的地址的下一 跳的选路信息;  Step 33: The control network element acquires routing information of a next hop corresponding to different destination addresses according to the network topology.
步骤 34, 控制网元利用预设策略, 从所述选路信息和 ME下发的静态 路由信息中选择最终路由信息;  Step 34: The control network element selects the final routing information from the routing information and the static routing information sent by the ME by using a preset policy.
步骤 35, 控制网元将所述最终路由信息下发到所述 FE, 用于所述 FE 进行数据^ ^文转发。  Step 35: The control network element sends the final routing information to the FE, and uses the FE to forward the data.
当然, 还可以包括控制网元选择最终路由信息之后, 保存该最终路由 信息, 便于查询、 修改等操作。  Of course, after the control network element selects the final routing information, the final routing information is saved, which facilitates operations such as querying and modifying.
其中, 上述装置和方法中提到的路由协议可以是 RIB ( Routing Information Protocol, 路由信息协议)、 OSPF ( Open Shortest Path First, 开 放式最短路径优先 )协议、 IGRP (Interior Gateway Routing Protocol, 内部网 关路由协议)、 BGP ( Border Gateway Protocol, 边界网关协议)等各种协议。 The routing protocol mentioned in the foregoing apparatus and method may be RIB (Routing) Information Protocol, Routing Information Protocol, OSPF (Open Shortest Path First) protocol, IGRP (Interior Gateway Routing Protocol), BGP (Border Gateway Protocol), and other protocols .
下面以 OSFP协议为例详细说明如下。  The following is an example of the OSFP protocol as follows.
对于 OSFP协议而言 , 该路由协议报文中包括 Hello报文和链路状态广 播报文;  For the OSFP protocol, the routing protocol packet includes a Hello packet and a link state broadcast packet.
一个 FE向与其相邻的 FE发送 Hello报文,如果接收到某一 FE返回的 Hello报文, 则这两个 FE构成邻居关系;  An FE sends a Hello packet to the neighboring FE. If a Hello packet is received from a FE, the two FEs form a neighbor relationship.
当 FE初始化或当网络结构发生变化 (例如增减 FE, 链路状态发生变 化等) 时, FE会产生链路状态广播报文 LSA ( Link-State Advertisement ), 该报文中包含路由器上所有相连链路, 也即为所有端口的状态信息;  When the FE is initialized or the network structure changes (for example, the FE is increased or decreased, the link status changes, etc.), the FE generates a Link-State Advertisement (LSA), which contains all the connections on the router. Link, that is, status information of all ports;
所有的 FE会通过一种被称为刷新 (Flooding ) 的方法来交换链路状态 数据。 Flooding是指 FE将其 LSA数据包传送给所有与其相邻的 FE, 相邻 的 FE根据其接收到的链路状态信息更新自己的数据库,并将该链路状态信 息转送给与其相邻的路由器, 直至稳定的一个过程。  All FEs exchange link state data through a method called flooding. Flooding means that the FE transmits its LSA data packet to all its neighboring FEs. The neighboring FE updates its own database according to the link state information it receives, and forwards the link state information to its neighboring router. , until a process of stability.
FE在接收到 Hello报文或 LSA时,经过分析知道其属于路由协议报文, 会将其上报给对应的 CE。  When receiving a Hello packet or an LSA, the FE analyzes the packet and reports it to the corresponding CE.
CE的信息收集模块接收 FE上报的 Hello报文或 LSA, 进而由路由计 算模块通过 OSPF协议建立数据平面的所有 FE之间的邻接关系, 进而得到 网络拓朴, 而路由计算模块可以根据接收到的 LSA, 更新网络拓朴后, 获 取更新后的网络拓朴,进而由路由计算模块根据所述网络拓朴计算该 FE的 路由表, 该路由表中包含 FE到每一个可到达 FE的代价以及到达该 FE所 要转发的下一个 FE ( next-hop ), 其可以对每一个 FE, 以该 FE作为根, 计 算一个最短路径树, 然后, 会根据最短路径树产生该 FE对应的 OSPF路由 表。 依据该 OSPF路由表, FE在进行数据报文的转发的过程中, 根据该数 据报文的目的地查找 OSPF路由表,即可知道到达该目的地所要转发的下一 个 FE, 进而将该报文转发到该下一个 FE。 The information collection module of the CE receives the Hello message or the LSA reported by the FE, and then the routing calculation module establishes the adjacency relationship between all FEs in the data plane by using the OSPF protocol, thereby obtaining the network topology, and the route calculation module can receive the After updating the network topology, the LSA obtains the updated network topology, and then the routing calculation module calculates a routing table of the FE according to the network topology, where the routing table includes the cost of the FE to each reachable FE and the arrival. The next FE (next-hop) to be forwarded by the FE, which can calculate a shortest path tree for each FE with the FE as the root, and then generate an OSPF routing table corresponding to the FE according to the shortest path tree. According to the OSPF routing table, in the process of forwarding the data packet, the FE searches the OSPF routing table according to the destination of the data packet, and can know the next FE to be forwarded to the destination, and then the packet is further forwarded. Forward to the next FE.
以上所述仅是本发明的优选实施方式, 应当指出, 对于本技术领域的 普通技术人员来说, 在不脱离本发明原理的前提下, 还可以作出若干改进 和润饰, 这些改进和润饰也应视为本发明的保护范围。  The above description is only a preferred embodiment of the present invention, and it should be noted that those skilled in the art can also make several improvements and retouchings without departing from the principles of the present invention. It is considered as the scope of protection of the present invention.

Claims

权利要求书 Claim
1、 一种控制网元, 用于控制转发分离的因特网协议 IP网络; 其特征在 于, 该控制网元包括:  A control network element, configured to control a separate Internet Protocol IP network; wherein the control network element comprises:
路由确定模块, 用于基于转发网元上报的路由协议报文和管理网元下 发的静态路由信息选择最终路由信息;  The route determining module is configured to select the final routing information based on the routing protocol message reported by the forwarding network element and the static routing information sent by the management network element;
下发模块, 用于将所选择的最终路由信息下发到所述转发网元。  And a sending module, configured to send the selected final routing information to the forwarding network element.
2、 根据权利要求 1所述的控制网元, 其特征在于, 所述路由确定模块 具体包括:  The control network element according to claim 1, wherein the route determining module specifically includes:
信息收集模块, 用于接收所述转发网元上报的路由协议报文; 路由计算模块, 用于根据所述路由协议报文所对应的路由协议和所述 路由协议报文获取数据平面的网络拓朴, 并根据所述网络拓朴获取对应于 不同目的地址的下一跳的选路信息;  An information collecting module, configured to receive a routing protocol packet reported by the forwarding network element, and a route calculation module, configured to acquire a network extension of the data plane according to the routing protocol corresponding to the routing protocol packet and the routing protocol packet Pu, and obtaining routing information corresponding to the next hop of the different destination address according to the network topology;
路由选择模块, 用于利用预设策略, 从所述选路信息和所述静态路由 信息中选择最终路由信息。  And a routing module, configured to select, by using a preset policy, final routing information from the routing information and the static routing information.
3、 根据权利要求 1或 2所述的控制网元, 其特征在于, 所述预设策略 为基于优先级的策略。  The control network element according to claim 1 or 2, wherein the preset policy is a priority-based policy.
4、 根据权利要求 3所述的控制网元, 其特征在于, 所述最终路由信息 中的路由具有最小路由代价。  4. The control network element of claim 3, wherein the route in the final routing information has a minimum routing cost.
5、 根据权利要求 1或 2所述的控制网元, 其特征在于, 该控制网元还 包括: 保存模块, 用于保存所述最终路由信息。  The control network element according to claim 1 or 2, wherein the control network element further comprises: a saving module, configured to save the final routing information.
6、 一种控制网元的路由控制方法, 用于控制转发分离的因特网协议 IP 网络; 其特征在于, 该方法包括:  6. A routing control method for controlling a network element, configured to control a separate Internet Protocol IP network; and the method includes:
所述控制网元基于转发网元上报的路由协议报文和管理网元下发的静 态路由信息选择最终路由信息;  The control network element selects the final routing information based on the routing protocol message reported by the forwarding network element and the static routing information sent by the management network element;
所述控制网元将所选择的最终路由信息下发到所述转发网元, 所述转 发网元进行数据报文转发。 The control network element sends the selected final routing information to the forwarding network element, where the Send a network element to forward data packets.
7、 根据权利要求 6所述的路由控制方法, 其特征在于, 所述控制网元 基于路由协议报文和静态路由信息选择最终路由信息具体包括:  The routing control method according to claim 6, wherein the controlling the network element to select the final routing information based on the routing protocol packet and the static routing information includes:
所述控制网元接收所述转发网元上报的路由协议报文;  Receiving, by the control network element, a routing protocol packet reported by the forwarding network element;
所述控制网元根据所述路由协议报文所对应的路由协议和所述路由协 议报文获取数据平面的网络拓朴;  Obtaining, by the control network element, a network topology of the data plane according to the routing protocol corresponding to the routing protocol packet and the routing protocol packet;
所述控制网元根据所述网络拓朴获取对应于不同目的地址的下一跳的 选路信息;  The control network element acquires routing information of a next hop corresponding to different destination addresses according to the network topology;
所述控制网元利用预设策略, 从所述选路信息和管理网元下发的静态 路由信息中选择最终路由信息。  The control network element selects the final routing information from the routing information and the static routing information sent by the management network element by using a preset policy.
8、 根据权利要求 6或 7所述的路由控制方法, 其特征在于, 所述预设 策略为基于优先级的策略。  The routing control method according to claim 6 or 7, wherein the preset policy is a priority-based policy.
9、 根据权利要求 8所述的路由控制方法, 其特征在于, 所述最终路由 信息中的路由具有最小路由代价。  9. The routing control method according to claim 8, wherein the route in the final routing information has a minimum routing cost.
10、 根据权利要求 6或 7所述的路由控制方法, 其特征在于, 该方法 还包括: 所述控制网元保存所述最终路由信息。  The routing control method according to claim 6 or 7, wherein the method further comprises: the controlling network element saving the final routing information.
PCT/CN2010/072636 2009-08-31 2010-05-11 Control network element and routing control method thereof WO2011022991A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910090606.8A CN101997752B (en) 2009-08-31 2009-08-31 Control net element and routing control method thereof
CN200910090606.8 2009-08-31

Publications (1)

Publication Number Publication Date
WO2011022991A1 true WO2011022991A1 (en) 2011-03-03

Family

ID=43627205

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/072636 WO2011022991A1 (en) 2009-08-31 2010-05-11 Control network element and routing control method thereof

Country Status (2)

Country Link
CN (1) CN101997752B (en)
WO (1) WO2011022991A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102137015A (en) * 2011-03-11 2011-07-27 华为技术有限公司 Routing information acquiring method and network equipment

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107787020B (en) 2016-08-26 2020-12-08 华为技术有限公司 Method for synchronizing topological information in SFC network and routing network element

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1946051A (en) * 2005-10-09 2007-04-11 华为技术有限公司 Method for selecting repeat path in repeat control separating system
CN1988498A (en) * 2005-12-25 2007-06-27 华为技术有限公司 Route repeating method in repeating control separation system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1819556A (en) * 2006-03-23 2006-08-16 武汉理工大学 Multi-routing broadcasting method with dynamic delay constraining based on minimal generating tree and greedy algorithm

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1946051A (en) * 2005-10-09 2007-04-11 华为技术有限公司 Method for selecting repeat path in repeat control separating system
CN1988498A (en) * 2005-12-25 2007-06-27 华为技术有限公司 Route repeating method in repeating control separation system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WU,XIAOCHUN: "Research on Technology and Implementation of the Network Management in ForCES", CHINESE DOCTORAL DISSERTATIONS & MASTER'S THESES FULL-TEXT DATABASE (MASTER), INFORMATION SCIENCE AND TECHNOLOGY, vol. I136-29, no. 3, 16 February 2007 (2007-02-16), pages 1 - 73 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102137015A (en) * 2011-03-11 2011-07-27 华为技术有限公司 Routing information acquiring method and network equipment
CN102137015B (en) * 2011-03-11 2015-04-08 华为技术有限公司 Routing information acquiring method and network equipment

Also Published As

Publication number Publication date
CN101997752B (en) 2015-06-03
CN101997752A (en) 2011-03-30

Similar Documents

Publication Publication Date Title
JP7123174B2 (en) MULTICAST DATA TRANSMISSION METHOD, RELATED DEVICE, AND SYSTEM
USRE49108E1 (en) Simple topology transparent zoning in network communications
JP6250825B2 (en) Method and system for deploying a MAXIMALLY REDUNDANT TREE in a data network
EP3200402B1 (en) Segment routing information obtainment method and segment routing network establishment method
US9769054B2 (en) Network topology discovery method and system
US7720054B2 (en) Router configured for outputting update messages specifying a detected attribute change of a connected active path according to a prescribed routing protocol
JP5880570B2 (en) Mapping server device, network system, packet transfer method and program
US8279881B2 (en) Method and system for route updating
US20070036161A1 (en) System and method of routing Ethernet MAC frames using Layer-2 MAC addresses
WO2008025299A1 (en) A root path computation method in shortest path bridge
CN104243270A (en) Tunnel setup method and tunnel setup device
WO2009043256A1 (en) Method, system and device for obtaining label switched path
KR101457317B1 (en) Prioritization of routing information updates
JP2000138711A (en) Router device and label switch path control method
JP2005244983A (en) Routing method of packet, and system thereof
CN106656793B (en) Data interaction method for SDN network and IP network
WO2011044828A1 (en) Method, device and system for route withdrawal
WO2009117948A1 (en) Method and device for notifying a network topology change
WO2011127849A2 (en) Method and network device for transmitting data stream
CN114301824A (en) Neighbor discovery for border gateway protocol in multi-access networks
WO2009076848A1 (en) A method and device of automatic topology discovery and resource management in the pbb network
WO2011113358A1 (en) Routing forwarding method for ip network, and network device
WO2011022991A1 (en) Control network element and routing control method thereof
Cisco Configuring Networking Protocols
Mitra et al. A comparative study of routing protocols

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: 10811151

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: 10811151

Country of ref document: EP

Kind code of ref document: A1