[go: up one dir, main page]

WO2009076841A1 - Method, system and device for obtaining the route topological information and establishing the routing - Google Patents

Method, system and device for obtaining the route topological information and establishing the routing Download PDF

Info

Publication number
WO2009076841A1
WO2009076841A1 PCT/CN2008/073267 CN2008073267W WO2009076841A1 WO 2009076841 A1 WO2009076841 A1 WO 2009076841A1 CN 2008073267 W CN2008073267 W CN 2008073267W WO 2009076841 A1 WO2009076841 A1 WO 2009076841A1
Authority
WO
WIPO (PCT)
Prior art keywords
control management
router
management device
channel
jurisdiction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2008/073267
Other languages
French (fr)
Chinese (zh)
Inventor
Xinping Wang
Enhui Liu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of WO2009076841A1 publication Critical patent/WO2009076841A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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
    • H04L45/42Centralised routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/03Topology update or discovery by updating link state protocols

Definitions

  • the present invention relates to the field of packet network technologies, and in particular, to a method, system and device for obtaining routing topology information and establishing a route.
  • the telecommunication network has successfully completed the transition from analog technology to digital technology.
  • TDM Time-Division Multiplexing
  • ATM Asynchronous Transfer Mode
  • Packet technology is the representative of this transition, but due to technical difficulties and unsuccessful business operations, the second step of the telecommunications network has not been achieved.
  • IP IP Protocol
  • the Internet based on IP (IP Protocol) packet technology was extremely successful due to the application of Web technology. It quickly expanded into a global network that was able to compete with the telecom network, and then to telecommunications. Business extension. Therefore, the telecommunication network introduced IP packet technology and loaded all telecommunication services on the IP network, and it is expected to realize the transition from TDM technology to packet technology.
  • IP packet technology Nor can it assume the heavy responsibility of the transition of Telecommunication technology from TDM technology to packet technology.
  • HSAPN Hierarchical and Sequential Address Packet Network
  • the system includes at least one HSAPN network, a plurality of IP networks or ATM networks, and a FR (Frame Relay) network.
  • FR Framework Relay
  • the IP network is connected to the HSAPN network through ED devices; each HSAPN network also includes Include at least one address translation entity (ADT); all devices in the HSAPN network are equipped with an HSAPN address with the ED device, and all devices and ED devices in the IP network are assigned an IP address, a mapping between the IP address and the HSAPN address. Saved in the address mapping table in the ADT.
  • the hierarchical ordered address packet network HSAPN is a packet network used for telecommunication purposes. It is used to carry all existing telecommunication services, and can ensure that the telecommunication services it carries can provide the same quality of service as traditional telecommunication services. It can carry Internet services, provide the same capabilities as the existing Internet, support all existing Internet services that exist, and can be used to carry other services that may arise in the future.
  • the routing tables in the current HSAPN are all implemented by static manual configuration, which consumes a lot of labor, and the manual configuration of the routing table is complicated and error-prone; in addition, the prior art does not propose how to implement public telecommunication packet data. Management control of dynamic routing in the network.
  • an embodiment of the present invention provides a method and system for establishing a route.
  • the technical solution is as follows:
  • An embodiment of the present invention provides a method for establishing a route, including:
  • An embodiment of the present invention provides a system for establishing a route, including:
  • a router configured to establish a control management channel between the router and a control management device that governs the router; and send the link state advertisement information to the control management device by using the control management channel;
  • control management device configured to establish a control management channel between the device and a router in the jurisdiction; collect the link state advertisement information sent by the router by using the control management channel; and calculate the location according to the link state advertisement information Routing topology map of the jurisdiction;
  • the routing computing device is configured to calculate routing information of each router according to the routing topology map.
  • an embodiment of the present invention further provides a method and apparatus for acquiring routing topology information.
  • the technical solution is as follows:
  • the embodiment of the invention provides a method for obtaining routing topology information, including:
  • Controlling the collection channel between the control management device and the router in the area under the jurisdiction of the control management device The link state advertisement information sent by the router in the area under the jurisdiction of the control management device;
  • An embodiment of the present invention provides an apparatus for acquiring routing topology information, including:
  • An information receiving module configured to receive, by using a control management channel between the control management device and a router in a region under the jurisdiction of the control management device, link state advertisement information sent by a router corresponding to the jurisdiction region;
  • the topology map calculation module is configured to calculate routing topology information of the area under the control management device according to the link state advertisement information.
  • the embodiment of the present invention dynamically collects the link state advertisement information of each router through the control management channel by controlling the control management channel established between the management device and the routers in the jurisdiction area, and calculates the network topology, and calculates the routers according to the network topology.
  • the configuration of the routing table implements dynamic route calculation, control, and management, which avoids the problem of manual configuration of the routing table being complex and error-prone.
  • FIG. 1 is a schematic diagram of a reference model of a hierarchically ordered address packet network in the prior art
  • FIG. 2 is a flowchart of a method for establishing a route according to Embodiment 1 of the present invention
  • FIG. 3 is a schematic diagram of a network of a dynamic inband control management channel in a hierarchically ordered address packet network according to Embodiment 1 of the present invention
  • FIG. 4 is a schematic diagram of a network of a dynamic outband control management channel in a hierarchically ordered address packet network according to Embodiment 1 of the present invention
  • FIG. 5 is a structural diagram of a system for establishing a route according to Embodiment 2 of the present invention
  • FIG. 6 is a system structural diagram of a control management device as a route calculation device in a second embodiment of the present invention
  • FIG. 7 is a system structure diagram of a router as a route calculation device in the second embodiment of the present invention
  • FIG. Example 3 is a flowchart of a method for obtaining routing topology information
  • FIG. 9 is a schematic structural diagram of an apparatus for acquiring routing topology information according to Embodiment 4 of the present invention. detailed description
  • An embodiment of the present invention provides a method for establishing a dynamic route.
  • HSAPN hierarchical ordered address packet network
  • CMDC Control Management Device On a hierarchical ordered address packet network (HSAPN), a CMDC Control Management Device, a control management device, and a CMD jurisdiction are established before the entire network is started.
  • Table The control management device is centralized control or a hierarchical hierarchical structure. Referring to FIG. 2, the following steps are specifically included:
  • Step 101 Establish a control management channel between the CMD and each HSAPN router in the area under the CMD.
  • the embodiments of the present invention provide the following two technical solutions to implement the establishment of a control management channel between the CMD and each HSAPN router in the jurisdiction:
  • a route to the CMD that governs each router can be manually configured on each HSAPN router.
  • the configured route is a one-way route from the router to the control management device.
  • the CMD route to each router can also be configured on the CMD and the HSAPN router it governs as needed, so that the route configured is a bidirectional route between the router and the control management device.
  • a unidirectional or bidirectional routing control management channel network is formed by using a data channel between each HSAPN router and a CMD that governs each HSAPN router to form a logical, in-band routing control, route calculation.
  • a schematic diagram of the control management channel network is shown in FIG.
  • Each HSAPN router has an out-of-band interface, such as an IP interface, an Ethernet interface, etc.
  • Each HSAPN router is connected to the CMD that governs the router through its respective out-of-band interface, thereby establishing various HSAPN routes.
  • the out-of-band routing control, route calculation, and route management channels between the CMD and the CMD that governs the router form an out-of-band control management channel network.
  • a schematic diagram of the control management channel network is shown in FIG.
  • each HSAPN router Before the entire HSAPN network is started, the initial configuration of each HSAPN router, such as the HSAPN address of the router, is implemented through the control management channel between each HSAPN router and CMD.
  • Step 102 The CMD collects link state advertisement information of each HSAPN router in the jurisdiction area through the control management channel.
  • the specific content of the link state advertisement information includes the HSAPN address of the router, the interface status of the router, the neighbor status information of the router, and the link status of the router.
  • the neighbor status information of the router can be obtained through static configuration or automatic discovery.
  • the CMD can collect link state advertisement information from each HSAPN router in the jurisdiction in the following three ways: 1. PUSH (Push;) mode: The CMD actively sends a command to collect link state advertisement information to the HSAPN router under its jurisdiction; After receiving the command, each HSAPN router sends link state advertisement information to the CMD that manages the router through the control management channel, and reports link state information.
  • the command for collecting link state advertisement information may be sent through a control management channel or a broadcast.
  • Each HSAPN router actively sends link state advertisement information to the CMD that governs the router through the control management channel, and reports link state information.
  • Hybrid mode It is a mixture of PUSH and PULL.
  • the PUSH mode is used to send the link state advertisement information to the CMD.
  • the PULL mode is used. Send link state advertisement information to the CMD to update the link state information of the HSAPN router in time.
  • Step 103 After receiving the link state advertisement information sent by all HSAPN routers in the area under the jurisdiction, the CMD calculates a routing topology map of the area under the CMD according to the link state advertisement information.
  • the method for calculating a routing topology map in the prior art may be used, and details are not described herein.
  • Step 104 Calculate a routing table of each HSAPN router according to the routing topology map.
  • each HSAPN router can be implemented through centralized calculation and distributed calculation:
  • CMD uses the HSAPN router to be delivered as the root, and uses an algorithm, such as the shortest path first algorithm, to calculate the routing table of the HSAPN router, and sends the routing table to the routing table.
  • an algorithm such as the shortest path first algorithm
  • Corresponding HSAPN router It can be delivered through the broadcast or control management channel. In the actual application process, it is recommended to use the control management channel.
  • CMD sends the calculated routing topology map to each HSAPN router in the jurisdiction area; after receiving the routing topology map, each HSAPN router uses itself as the root and uses an algorithm such as the shortest path first algorithm. Calculate the respective routing tables.
  • the routing topology map may be sent through a control management channel or a broadcast.
  • Step 105 Each HSAPN router forwards data packets according to its own routing table.
  • the in-band or out-band control management channel established between the CMD and each HSAPN router in the jurisdiction area, and the CMD-to-HSAPN router link state advertisement information are implemented by using the PUSH, the PULL, and the Hybrid.
  • the dynamic calculation and the unified calculation of the network topology implement the configuration of the routing table of each HSAPN router through centralized calculation or distributed calculation, which avoids the complicated and error-prone problem of manually configuring the routing table. Since HSAPN is a centralized control packet network, route calculation, control, and management are also centralized.
  • Example 2 Example 2
  • this embodiment provides a system for establishing a route, where the system includes: a router, configured to establish a control management channel between the router and a control management device that governs the router; and send link state advertisement information to the control management device by using the established control management channel;
  • control management device configured to establish a control management channel between the device and a router in the jurisdiction; collect the link state advertisement information sent by the router through the established control management channel; calculate the rule according to the received link state advertisement information Routing topology map of the area;
  • the routing computing device is configured to calculate a routing table of each router according to a routing topology calculated by the control management device.
  • the router specifically includes:
  • An in-band channel establishing module configured to configure a route between the router and the control management device by using a data channel, thereby establishing an in-band control management channel between the router and a control management device that governs the router;
  • the control management device specifically includes:
  • An in-band channel establishing module configured to configure a route between the control management device and the router under the jurisdiction, thereby establishing an in-band control management channel between the control management device and the managed router;
  • An information receiving module configured to receive, by using the control management channel, link state advertisement information sent by the managed router;
  • the topology map calculation module is configured to calculate a routing topology map of the area under the jurisdiction according to the link state advertisement information.
  • the router specifically includes:
  • An out-of-band channel establishing module is configured to connect to a control management device that governs the router through an out-of-band interface, thereby establishing an out-of-band control management channel between the router and a control management device that governs the router;
  • the information sending module is configured to send a link state advertisement message to the control management device by using the control management channel.
  • the control management device specifically includes:
  • An out-of-band channel establishing module for connecting to an out-of-band interface of the router under control to establish an in-band control management channel between the control management device and the managed router;
  • An information receiving module configured to receive, by using the control management channel, link state advertisement information sent by the managed router;
  • the topology map calculation module is configured to calculate a routing topology map of the area under the jurisdiction according to the link state advertisement information.
  • the router may send the link state advertisement information to the control management device.
  • the control management device specifically includes:
  • the information receiving module is configured to receive, by using the control management channel, link state advertisement information sent by the router.
  • the control management device may send a command to the router, and the router sends the link state advertisement information according to the command. Therefore, the control management device may further include: And a command sending module, configured to send, by using the control management channel or by broadcasting, a command for collecting link state advertisement information to a router under its jurisdiction.
  • the router may include:
  • the command receiving module is configured to receive a command for collecting link state advertisement information sent by a control management device of the router.
  • the routing computing device may be a control management device, and the control management device further includes:
  • a routing table calculation module configured to calculate, according to the calculated routing topology diagram, a routing table of the router by using a router in the area under the jurisdiction as a root;
  • a routing table sending module configured to send the routing table to a corresponding router
  • the router further includes:
  • the routing table receiving module is configured to receive a routing table sent by a control management device that governs the router.
  • the routing computing device may be a router, and the router further includes: a routing topology receiving module, configured to receive a routing topology map calculated by the control management device that governs the router;
  • the calculation module is configured to calculate a routing table according to the routing topology map, and the control management device further includes:
  • a topology map sending module is used to send a road topology map.
  • the in-band or out-band control management channel established between the CMD and each HSAPN router in the jurisdiction area, and the CMD-to-HSAPN router link state advertisement information are implemented by using the PUSH, the PULL, and the Hybrid.
  • the dynamic calculation and the unified calculation of the network topology implement the configuration of the routing table of each HSAPN router through centralized calculation or distributed calculation, which avoids the complicated and error-prone problem of manually configuring the routing table. Since HSAPN is a centralized control packet network, route calculation, control, and management are also centralized.
  • the embodiment of the invention further provides a method for obtaining routing topology information, as shown in FIG. 8, which includes:
  • Step 301 Collect, by using a control management channel between the control management device and a router in the area under the jurisdiction of the control management device, link state notification information sent by a router in the area under the control management device;
  • Step 302 Obtain routing topology information of the area under the control management device according to the link state advertisement information.
  • the routing topology information is specifically a routing topology diagram, and may be used to calculate and obtain a routing table for the router in the area under the jurisdiction of the control management device, and establish a route.
  • the method further includes: establishing, by the control management device, the corresponding control management channel between each of the routers in the area under the jurisdiction of the control management device, where the embodiment may be adopted and the embodiment The same method is used to establish the control management channel, which is not described here.
  • step 301 the following three manners may be used to collect link state advertisement information: 1. PUSH mode: actively send the link state advertisement information to the HSAPN router in the area under the jurisdiction of the control management device. Commanding, and receiving the link state advertisement information returned by the HSAPN router through the corresponding control management channel after receiving the collection command; 2. PULL (pull down) mode: receiving the control of the router in the area under the jurisdiction of the control management device The link state advertisement information that the management channel actively returns; 3. Hybrid mode: It is a mixture of PUSH and PULL.
  • the PUSH mode is used to collect the link state advertisement information sent by the HSAPN router in the area under the control management device; when a single point of failure occurs (a HSAPN router fails)
  • the router in the area under the jurisdiction of the control management device actively sends the link state advertisement information to the CMD through the corresponding control management channel, and updates the link state information of the HSAPN router in time.
  • control management device may send a command for collecting link state advertisement information to the router in the jurisdiction area by controlling the management channel or the broadcast mode.
  • the control management channel by controlling the control management channel established between the management device and each router in the area under its jurisdiction, the control management channel dynamically collects the link state notification information of each router and calculates the network topology, thereby facilitating the network according to the network.
  • Topology calculates the routing table configuration of each router, implements dynamic routing calculation, control, and management, and avoids the problem of manual configuration of the routing table being complex and error-prone.
  • An embodiment of the present invention provides an apparatus for acquiring routing topology information, as shown in FIG. 9, including:
  • An information receiving module configured to receive, by using a control management channel between the control management device and a router in a region under the jurisdiction of the control management device, link state advertisement information sent by a router corresponding to the jurisdiction region;
  • the topology map calculation module is configured to calculate routing topology information of the area under the control management device according to the link state advertisement information.
  • the routing topology information is specifically a routing topology map, and can be used to calculate and obtain a routing table for the router in the area under the jurisdiction of the control management device, and establish a route.
  • the device for obtaining the routing topology information in the embodiment of the present invention further includes: a channel establishing module, configured to establish a control management channel between the control management device and a router in a jurisdiction of the control management device.
  • a channel establishing module configured to establish a control management channel between the control management device and a router in a jurisdiction of the control management device.
  • the channel establishment module is specifically: An in-band channel establishing module, configured to configure a route between the control management device and a router in a region under the jurisdiction of the control management device by using a data channel, and obtain a relationship between the control management device and a router in a region under the jurisdiction of the control management device In-band control management channel; or
  • An out-of-band channel establishing module configured to connect, by the control management device, an out-of-band interface of a router in a jurisdiction of the control management device, to obtain a relationship between the control management device and a router in a region under the jurisdiction of the control management device Out-of-band control management channel.
  • the device for obtaining routing topology information in the embodiment of the present invention further includes:
  • a command sending module configured to send, by using the control management channel or the broadcast mode, a command for collecting link state advertisement information to a router in a region under the jurisdiction of the control management device.
  • the device for obtaining routing topology information in the embodiment of the present invention further includes:
  • the topology sending module is configured to send routing topology information to a router in a region under the jurisdiction of the control management device.
  • the in-band or out-band control management channel established between the CMD and each HSAPN router in the jurisdiction area, and the CMD-to-HSAPN router link state advertisement information are implemented by using the PUSH, the PULL, and the Hybrid. Dynamic collection, which can further realize the unified calculation of the network topology.
  • the configuration of the routing table of each HSAPN router is realized by centralized calculation or distributed calculation, which avoids the problem that the manual configuration of the routing table is complicated and error-prone. Since HSAPN is a centralized control packet network, route calculation, control, and management are also centralized.

Landscapes

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

Abstract

A method, a system and a device for obtaining the route topological information and establishing the route, which belongs to the technical field of the packet network. The method includes: collecting the link state advertisement information sent by the router through the control management channel between the Control Management Device (CMD) and the router belonging to the area of the CMD (102); calculating the route topological diagram belonging to the area of the CMD according to the link state advertisement information (103); calculating the route table of the router belonging to the area of the CMD according to the route topological diagram (104). The device for obtaining the route topological information includes the information receiving module and the topological diagram computing module. The system for establishing the route includes the router, the CMD and the route calculating device. The embodiment of invention can realize dynamic routing calculating, controlling and management.

Description

获取路由拓扑信息和建立路由的方法、 系统及装置 本申请要求于 2007年 11月 30日提交中国专利局、 申请号为 200710178537. 7、发明名 称为 "建立路由的方法、 系统和控制管理设备" 的中国专利申请的优先权, 其全部内容通 过引用结合在本申请中。  Method, system and device for obtaining routing topology information and establishing routing The application is submitted to the Chinese Patent Office on November 30, 2007, and the application number is 200710178537. 7. The invention name is "Method, system and control management device for establishing routing" Priority of the Chinese Patent Application, the entire contents of which is incorporated herein by reference.

 Say

技术领域 Technical field

本发明涉及分组网络技术领域, 特别涉及提供了一种获取路由拓扑信息和建立路由的 方法、 系统及装置。  The present invention relates to the field of packet network technologies, and in particular, to a method, system and device for obtaining routing topology information and establishing a route.

 Book

背景技术 Background technique

随着技术的发展,电信网已顺利完成了由模拟技术向数字技术的过渡,正在进行由 TDM ( Time-Division Multiplexing , 时分多路复用) 技术向分组交换技术的过渡, ATM (Asynchronous Transfer Mode, 异步传输模式) 分组技术是这一过渡的代表, 但是由于 技术难度大和商业运作不成功, 电信网的第二步过渡并未实现。 20 世纪 90 年代初, 基于 IP ( IP Protocol , IP协议) 分组技术的互联网由于 Web技术的应用而获得了极大的成功, 迅速扩大成一个和电信网足以抗衡的全球性大网络, 进而向电信业务延伸。 于是, 电信网 引进了 IP分组技术, 并将全部电信业务加载在 IP网上, 期望由此来实现由 TDM技术向分 组技术的过渡。  With the development of technology, the telecommunication network has successfully completed the transition from analog technology to digital technology. The transition from TDM (Time-Division Multiplexing) technology to packet switching technology is underway. ATM (Asynchronous Transfer Mode) , Asynchronous Transfer Mode) Packet technology is the representative of this transition, but due to technical difficulties and unsuccessful business operations, the second step of the telecommunications network has not been achieved. In the early 1990s, the Internet based on IP (IP Protocol) packet technology was extremely successful due to the application of Web technology. It quickly expanded into a global network that was able to compete with the telecom network, and then to telecommunications. Business extension. Therefore, the telecommunication network introduced IP packet technology and loaded all telecommunication services on the IP network, and it is expected to realize the transition from TDM technology to packet technology.

但是, 在这一过程中, 由于现有的 IP网络的典型一互联网是一个自由开放, 没有统一 管理机制的分组网络, 它的设计理念就是自由模式和非赢利商业模型, 造成了互联网的不 安全、 不可信任、 缺乏管理、 服务质量缺乏保证, 使很多重要的商用业务网, 以及服务质 量要求较高的数据互联业务和实时视频业务, 无法保证其安全地加载到公用 IP网上去, IP 分组技术也不能担当起电信网由 TDM技术向分组技术过渡的重任。  However, in this process, because the typical IP network of the existing IP network is a free and open packet network without a unified management mechanism, its design concept is a free-form and non-profit business model, which causes the Internet to be insecure. Untrustworthy, lack of management, lack of guarantee of service quality, so that many important commercial service networks, as well as data interconnection services and real-time video services with high quality of service requirements, cannot be securely loaded onto public IP networks. IP packet technology Nor can it assume the heavy responsibility of the transition of Telecommunication technology from TDM technology to packet technology.

为此, 现有技术中提出了一种 HSAPN (Hierarchical and Sequential Address Packet Network, 层次化有序地址分组网络), 如公用电信分组数据网, 来实现电信网的第二步过 渡。如图 1所示, 该系统包括至少一个 HSAPN网、多数个 IP网或 ATM网、 FR (Frame Relay, 帧中继) 网 (因为 IP网是当前应用最广泛的网络, 所以以下主要以 IP网为例来描述), 以 及多数个边界实体(ED)设备, IP网通过 ED设备与 HSAPN网相连接; 每个 HSAPN网中还包 括至少一个地址翻译实体 (ADT); HSAPN网中的所有设备与 ED设备配有一个 HSAPN地址, IP网中的所有设备和 ED设备都分配有 IP地址, IP地址与 HSAPN地址之间的映射关系保存 在 ADT内的地址映射表中。 这种层次化有序地址分组网 HSAPN是用于电信目的的分组网, 它用于承载目前业已存在的全部电信业务, 并可以保证它承载的电信业务能提供与传统电 信业务相同服务质量。 它可以承载互联网业务, 提供与现有互联网相同的能力, 支持目前 业已存在的全部互联网业务, 它还可以用来承载今后可能产生的其他业务。 To this end, a HSAPN (Hierarchical and Sequential Address Packet Network), such as a public telecommunication packet data network, is proposed in the prior art to implement the second step of the telecommunication network. As shown in FIG. 1, the system includes at least one HSAPN network, a plurality of IP networks or ATM networks, and a FR (Frame Relay) network. (Because the IP network is the most widely used network, the following mainly uses IP networks. As an example, as well as a number of border entity (ED) devices, the IP network is connected to the HSAPN network through ED devices; each HSAPN network also includes Include at least one address translation entity (ADT); all devices in the HSAPN network are equipped with an HSAPN address with the ED device, and all devices and ED devices in the IP network are assigned an IP address, a mapping between the IP address and the HSAPN address. Saved in the address mapping table in the ADT. The hierarchical ordered address packet network HSAPN is a packet network used for telecommunication purposes. It is used to carry all existing telecommunication services, and can ensure that the telecommunication services it carries can provide the same quality of service as traditional telecommunication services. It can carry Internet services, provide the same capabilities as the existing Internet, support all existing Internet services that exist, and can be used to carry other services that may arise in the future.

但是, 当前 HSAPN 中的路由表全部采用静态手工配置的方式来实现, 这样就会耗费大 量的人工, 而且手工配置路由表复杂、 容易出错; 另外, 现有技术也没有提出如何实现公 用电信分组数据网中动态路由的管理控制。  However, the routing tables in the current HSAPN are all implemented by static manual configuration, which consumes a lot of labor, and the manual configuration of the routing table is complicated and error-prone; in addition, the prior art does not propose how to implement public telecommunication packet data. Management control of dynamic routing in the network.

另一方面, 随着分组网络的发展, 也出现了各种控制与转发分离、 集中式路由控制的 思路, 但并没有提出控制与转发分离后如何建立路由的具体方法。 发明内容  On the other hand, with the development of packet networks, various ideas of control and forwarding separation and centralized routing control have emerged, but no specific method of how to establish routes after control and forwarding separation has been proposed. Summary of the invention

为了实现动态路由计算、 控制、 管理, 本发明实施例提供了一种建立路由的方法和系 统。 所述技术方案如下:  In order to implement dynamic routing calculation, control, and management, an embodiment of the present invention provides a method and system for establishing a route. The technical solution is as follows:

本发明实施例提供了一种建立路由的方法, 包括:  An embodiment of the present invention provides a method for establishing a route, including:

通过控制管理设备与所述控制管理设备所辖区域的路 ώ器间的控制管理通道收集所述 路由器发送的链路状态通告信息;  Collecting link state advertisement information sent by the router by controlling a management management channel between the management device and a router in the area under which the control management device is located;

根据所述链路状态通告信息计算所述控制管理设备所辖区域的路由拓扑图; 根据所述路由拓扑图计算所述控制管理设备所辖区域的路由器的路由表。  Calculating a routing topology map of the area under the control management device according to the link state advertisement information; and calculating a routing table of the router in the area under the control management device according to the routing topology map.

本发明实施例提供了一种建立路由的系统, 包括:  An embodiment of the present invention provides a system for establishing a route, including:

路由器,用于建立本路由器与管辖本路由器的控制管理设备间的控制管理通道;通过所 述控制管理通道向控制管理设备发送链路状态通告信息;  a router, configured to establish a control management channel between the router and a control management device that governs the router; and send the link state advertisement information to the control management device by using the control management channel;

控制管理设备,用于建立本设备与所管辖区域的路由器间的控制管理通道;通过所述控 制管理通道收集所述路由器发送的链路状态通告信息; 根据所述链路状态通告信息计算出 所辖区域的路由拓扑图;  a control management device, configured to establish a control management channel between the device and a router in the jurisdiction; collect the link state advertisement information sent by the router by using the control management channel; and calculate the location according to the link state advertisement information Routing topology map of the jurisdiction;

路由计算设备, 用于根据所述路由拓扑图计算各路由器的路由信息。  The routing computing device is configured to calculate routing information of each router according to the routing topology map.

为了实现动态路由计算、控制、管理, 本发明实施例还提供了一种获取路由拓扑信息的 方法和装置。 所述技术方案如下:  In order to implement dynamic routing calculation, control, and management, an embodiment of the present invention further provides a method and apparatus for acquiring routing topology information. The technical solution is as follows:

本发明实施例提供了一种获取路由拓扑信息的方法, 包括:  The embodiment of the invention provides a method for obtaining routing topology information, including:

通过控制管理设备与所述控制管理设备所管辖区域的路由器间的控制管理通道收集所 述控制管理设备所管辖区域的路由器发送的链路状态通告信息; Controlling the collection channel between the control management device and the router in the area under the jurisdiction of the control management device The link state advertisement information sent by the router in the area under the jurisdiction of the control management device;

根据所述链路状态通告信息得到所述控制管理设备所管辖区域的路由拓扑信息。  Obtaining routing topology information of the area under the control management device according to the link state advertisement information.

本发明实施例提供了一种获取路由拓扑信息的装置, 包括:  An embodiment of the present invention provides an apparatus for acquiring routing topology information, including:

信息接收模块,用于通过控制管理设备与所述控制管理设备所管辖区域的路由器间的控 制管理通道接收对应所管辖区域的路由器发送的链路状态通告信息;  An information receiving module, configured to receive, by using a control management channel between the control management device and a router in a region under the jurisdiction of the control management device, link state advertisement information sent by a router corresponding to the jurisdiction region;

拓扑图计算模块,用于根据所述链路状态通告信息计算出所述控制管理设备所管辖区域 的路由拓扑信息。  The topology map calculation module is configured to calculate routing topology information of the area under the control management device according to the link state advertisement information.

本发明实施例通过控制管理设备与所辖区域的各路由器间建立的控制管理通道,通过控 制管理通道对各路由器链路状态通告信息进行动态收集, 并计算网络拓扑, 根据网络拓扑 计算各路由器的路由表的配置, 实现动态路由计算、 控制、 管理, 避免了手工配置路由表 复杂且容易出错的问题。 附图说明  The embodiment of the present invention dynamically collects the link state advertisement information of each router through the control management channel by controlling the control management channel established between the management device and the routers in the jurisdiction area, and calculates the network topology, and calculates the routers according to the network topology. The configuration of the routing table implements dynamic route calculation, control, and management, which avoids the problem of manual configuration of the routing table being complex and error-prone. DRAWINGS

图 1是现有技术中层次化有序地址分组网络的参考模型示意图;  1 is a schematic diagram of a reference model of a hierarchically ordered address packet network in the prior art;

图 2是本发明实施例 1建立路由的方法流程图;  2 is a flowchart of a method for establishing a route according to Embodiment 1 of the present invention;

图 3是本发明实施例 1层次化有序地址分组网络中动态带内控制管理通道网络示意图; 图 4是本发明实施例 1层次化有序地址分组网络中动态带外控制管理通道网络示意图; 图 5是本发明实施例 2建立路由的系统结构图;  3 is a schematic diagram of a network of a dynamic inband control management channel in a hierarchically ordered address packet network according to Embodiment 1 of the present invention; FIG. 4 is a schematic diagram of a network of a dynamic outband control management channel in a hierarchically ordered address packet network according to Embodiment 1 of the present invention; FIG. 5 is a structural diagram of a system for establishing a route according to Embodiment 2 of the present invention; FIG.

图 6是本发明实施例 2中控制管理设备作为路由计算设备建立路由的系统结构图; 图 7是本发明实施例 2中路由器作为路由计算设备建立路由的系统结构图; 图 8是本发明实施例 3获取路由拓扑信息的方法流程图;  6 is a system structural diagram of a control management device as a route calculation device in a second embodiment of the present invention; FIG. 7 is a system structure diagram of a router as a route calculation device in the second embodiment of the present invention; FIG. Example 3 is a flowchart of a method for obtaining routing topology information;

图 9是本发明实施例 4中获取路由拓扑信息的装置的结构示意图。 具体实施方式  FIG. 9 is a schematic structural diagram of an apparatus for acquiring routing topology information according to Embodiment 4 of the present invention. detailed description

为使本发明的目的、 技术方案和优点更加清楚, 下面将结合附图对本发明实施方式作 进一步地详细描述。  The embodiments of the present invention will be further described in detail below with reference to the accompanying drawings.

实施例 1  Example 1

本发明实施例提供了一种动态路由的建立方法, 在层次化有序地址分组网 (HSAPN) 上, 在整网启动运行之前, 先建立 CMDCControl Management Device, 控制管理设备) 与该 CMD所管辖区域的各 HSAPN路由器间的控制管理通道; 之后, 由控制管理设备收集所辖 区域所有的链路状态通告报文, 计算出所辖区域的路由拓扑图, 根据该有向图计算出路由 表。 其中控制管理设备是集中控制, 也可以采用分层分级结构。 参见图 2, 具体包括以下步 骤: An embodiment of the present invention provides a method for establishing a dynamic route. On a hierarchical ordered address packet network (HSAPN), a CMDC Control Management Device, a control management device, and a CMD jurisdiction are established before the entire network is started. The control management channel between each HSAPN router; after that, the control management device collects all the link state advertisement messages of the area under the jurisdiction, calculates the routing topology map of the jurisdiction area, and calculates the route according to the directed graph. Table. The control management device is centralized control or a hierarchical hierarchical structure. Referring to FIG. 2, the following steps are specifically included:

步骤 101 : 建立 CMD与该 CMD所管辖区域的各 HSAPN路由器间的控制管理通道。 本发明实施例提供了以下两种技术方案来实现 CMD与所辖区域的各 HSAPN路由器间 的控制管理通道的建立:  Step 101: Establish a control management channel between the CMD and each HSAPN router in the area under the CMD. The embodiments of the present invention provide the following two technical solutions to implement the establishment of a control management channel between the CMD and each HSAPN router in the jurisdiction:

1. 建立一个带内的控制管理通道网络  1. Establish an in-band control management channel network

在整网启动运行之前,可以由人工在各 HSAPN路由器上配置一条通往管辖各路由器的 CMD的路由, 该配置的路由为从该路由器到该控制管理设备的单向路由。 根据需要, 也可 以在 CMD和其所管辖的 HSAPN路由器上配置 CMD通往各路由器的路由, 这样该配置的 路由为路由器和控制管理设备之间的双向路由。 利用各 HSAPN路由器和管辖各 HSAPN路 由器的 CMD之间的数据通道形成一个逻辑上、带内的路由控制、路由计算的单向或双向的 路由控制管理通道网络。 该控制管理通道网络的示意图如图 3所示。  Before the whole network is started, a route to the CMD that governs each router can be manually configured on each HSAPN router. The configured route is a one-way route from the router to the control management device. The CMD route to each router can also be configured on the CMD and the HSAPN router it governs as needed, so that the route configured is a bidirectional route between the router and the control management device. A unidirectional or bidirectional routing control management channel network is formed by using a data channel between each HSAPN router and a CMD that governs each HSAPN router to form a logical, in-band routing control, route calculation. A schematic diagram of the control management channel network is shown in FIG.

在人工配置控制管理通道时, 我们对各 HSAPN路由器和 CMD进行初始配置, 例如路 由器和 CMD的 HSAPN地址等等。  When manually configuring the control management channel, we perform initial configuration of each HSAPN router and CMD, such as the HSAPN address of the router and CMD.

2. 建立一个相对独立的带外控制管理通道网络  2. Establish a relatively independent network of out-of-band control management channels

每台 HSAPN路由器都具有一个带外接口,例如 IP接口、Ethernet接口等等,每台 HSAPN 路 ώ器通过各自的带外接口与管辖该路 ώ器的 CMD相连, 从而建立起了各 HSAPN路 ώ器 与管辖该路由器的 CMD间的带外的路由控制、 路由计算、 路由管理的通道, 形成一个带外 的控制管理通道网络。 该控制管理通道网络的示意图如图 4所示。  Each HSAPN router has an out-of-band interface, such as an IP interface, an Ethernet interface, etc. Each HSAPN router is connected to the CMD that governs the router through its respective out-of-band interface, thereby establishing various HSAPN routes. The out-of-band routing control, route calculation, and route management channels between the CMD and the CMD that governs the router form an out-of-band control management channel network. A schematic diagram of the control management channel network is shown in FIG.

在整个 HSAPN网络启动之前, 通过各 HSAPN路由器与 CMD之间的控制管理通道实 现对各 HSAPN路由器的初始配置, 例如路由器的 HSAPN地址等等。  Before the entire HSAPN network is started, the initial configuration of each HSAPN router, such as the HSAPN address of the router, is implemented through the control management channel between each HSAPN router and CMD.

步骤 102: CMD通过控制管理通道收集所管辖区域的各 HSAPN路由器的链路状态通 告信息。  Step 102: The CMD collects link state advertisement information of each HSAPN router in the jurisdiction area through the control management channel.

链路状态通告信息的具体内容包括路由器的 HSAPN地址、路由器的接口状态、路由器 的邻居状态信息和路由器的链路状态等等。 其中, 路由器的邻居状态信息可以通过静态配 置的方式或自动发现的方式获得。  The specific content of the link state advertisement information includes the HSAPN address of the router, the interface status of the router, the neighbor status information of the router, and the link status of the router. The neighbor status information of the router can be obtained through static configuration or automatic discovery.

CMD可以采用如下三种方式向所管辖区域的各 HSAPN路由器收集链路状态通告信息: 1. PUSH (推送;)方式: CMD主动向其所管辖的 HSAPN路由器发送收集链路状态通告 信息的命令; 各 HSAPN路由器收到该命令后, 通过控制管理通道分别向管辖该路由器的 CMD发送链路状态通告信息, 上报链路状态信息。  The CMD can collect link state advertisement information from each HSAPN router in the jurisdiction in the following three ways: 1. PUSH (Push;) mode: The CMD actively sends a command to collect link state advertisement information to the HSAPN router under its jurisdiction; After receiving the command, each HSAPN router sends link state advertisement information to the CMD that manages the router through the control management channel, and reports link state information.

在 CMD 主动向其所管辖的 HSAPN路由器发送收集链路状态通告信息的命令的步骤 中, 该收集链路状态通告信息的命令可以通过控制管理通道或广播的形式发送。 Steps for the CMD to actively send commands to collect link state advertisement information to the HSAPN routers it governs The command for collecting link state advertisement information may be sent through a control management channel or a broadcast.

2. PULL (下拉;)方式:各 HSAPN路由器通过控制管理通道主动向管辖该路由器的 CMD 发送链路状态通告信息, 上报链路状态信息。  2. PULL (drop-down;) mode: Each HSAPN router actively sends link state advertisement information to the CMD that governs the router through the control management channel, and reports link state information.

3. Hybrid(混合)方式: 由 PUSH和 PULL方式混合而成。 当 HSAPN网络系统启动或需 要定期更新 HSAPN路由器的 LSA信息时, 采用 PUSH方式实现向 CMD发送链路状态通 告信息; 当发生单点故障(某个 HSAPN路由器发生故障)等情况时, 采用 PULL方式主动 向 CMD发送链路状态通告信息, 及时更新该 HSAPN路由器的链路状态信息。  3. Hybrid mode: It is a mixture of PUSH and PULL. When the HSAPN network system starts or needs to update the LSA information of the HSAPN router periodically, the PUSH mode is used to send the link state advertisement information to the CMD. When a single point of failure occurs (a HSAPN router fails), the PULL mode is used. Send link state advertisement information to the CMD to update the link state information of the HSAPN router in time.

步骤 103 : CMD接收到所辖区域内所有 HSAPN路由器发送的链路状态通告信息后, 根据链路状态通告信息计算出该 CMD所辖区域的路由拓扑图。本步骤可以采用现有技术中 计算路由拓扑图的方法, 不再赘述。  Step 103: After receiving the link state advertisement information sent by all HSAPN routers in the area under the jurisdiction, the CMD calculates a routing topology map of the area under the CMD according to the link state advertisement information. In this step, the method for calculating a routing topology map in the prior art may be used, and details are not described herein.

步骤 104: 根据该路由拓扑图计算各 HSAPN路由器的路由表。  Step 104: Calculate a routing table of each HSAPN router according to the routing topology map.

各 HSAPN路由器的路由表的计算和下发可以通过集中计算方式和分布计算方式来实 现:  The calculation and delivery of the routing table of each HSAPN router can be implemented through centralized calculation and distributed calculation:

1. 集中计算方式: CMD根据计算出的路由拓扑图, 分别以所要下发的 HSAPN路由器 为根, 利用算法, 如最短路径优先算法, 计算出 HSAPN路由器的路由表, 并将路由表下发 给对应的 HSAPN路由器。具体可以采用通过广播或控制管理通道进行下发, 在实际应用过 程中, 建议采用通过控制管理通道的方式下发。  1. Centralized calculation method: Based on the calculated routing topology map, CMD uses the HSAPN router to be delivered as the root, and uses an algorithm, such as the shortest path first algorithm, to calculate the routing table of the HSAPN router, and sends the routing table to the routing table. Corresponding HSAPN router. It can be delivered through the broadcast or control management channel. In the actual application process, it is recommended to use the control management channel.

2. 分布计算方式: CMD将计算出的路由拓扑图下发给所辖区域的各 HSAPN路由器; 各 HSAPN路由器接收到路由拓扑图后,分别以自己为根,利用算法,如最短路径优先算法, 计算出各自的路由表。  2. Distribution calculation method: CMD sends the calculated routing topology map to each HSAPN router in the jurisdiction area; after receiving the routing topology map, each HSAPN router uses itself as the root and uses an algorithm such as the shortest path first algorithm. Calculate the respective routing tables.

在 CMD将计算出的路由拓扑图下发给所辖区域的各 HSAPN路由器的步骤中, 该路由 拓扑图可以通过控制管理通道或广播的形式发送。  In the step that the CMD sends the calculated routing topology map to each HSAPN router in the jurisdiction area, the routing topology map may be sent through a control management channel or a broadcast.

步骤 105: 各 HSAPN路由器根据自身的路由表转发数据报文。  Step 105: Each HSAPN router forwards data packets according to its own routing table.

本发明实施例通过 CMD与所辖区域的各 HSAPN路由器间建立的带内或者带外的控制 管理通道, 以及通过 PUSH、 PULL和 Hybrid三种方式实现了 CMD对各 HSAPN路由器链 路状态通告信息的动态收集和网络拓扑的统一计算, 通过集中计算方式或分布计算方式实 现了对各 HSAPN路由器的路由表的配置, 避免了手工配置路由表复杂且容易出错的问题。 由于 HSAPN是一种集中控制式分组网络, 因而路由计算、 控制、 管理也是集中式的。 实施例 2  In the embodiment of the present invention, the in-band or out-band control management channel established between the CMD and each HSAPN router in the jurisdiction area, and the CMD-to-HSAPN router link state advertisement information are implemented by using the PUSH, the PULL, and the Hybrid. The dynamic calculation and the unified calculation of the network topology implement the configuration of the routing table of each HSAPN router through centralized calculation or distributed calculation, which avoids the complicated and error-prone problem of manually configuring the routing table. Since HSAPN is a centralized control packet network, route calculation, control, and management are also centralized. Example 2

参见图 5, 本实施例提供了一种建立路由的系统, 该系统包括: 路由器, 用于建立本路由器与管辖本路由器的控制管理设备间的控制管理通道; 通过 所建立的控制管理通道向控制管理设备发送链路状态通告信息; Referring to FIG. 5, this embodiment provides a system for establishing a route, where the system includes: a router, configured to establish a control management channel between the router and a control management device that governs the router; and send link state advertisement information to the control management device by using the established control management channel;

控制管理设备, 用于建立本设备与所管辖区域的路由器间的控制管理通道; 通过建立 的控制管理通道收集路由器发送的链路状态通告信息; 根据收到的链路状态通告信息计算 出所辖区域的路由拓扑图;  a control management device, configured to establish a control management channel between the device and a router in the jurisdiction; collect the link state advertisement information sent by the router through the established control management channel; calculate the rule according to the received link state advertisement information Routing topology map of the area;

路由计算设备, 用于根据控制管理设备计算的路由拓扑图计算各路由器的路由表。 其中, 作为一种优选方案, 路由器具体包括:  The routing computing device is configured to calculate a routing table of each router according to a routing topology calculated by the control management device. As a preferred solution, the router specifically includes:

带内通道建立模块, 用于利用数据通道配置所述路由器和所述控制管理设备之间的路 由, 从而建立本路由器与与管辖本路由器的控制管理设备间的带内的控制管理通道;  An in-band channel establishing module, configured to configure a route between the router and the control management device by using a data channel, thereby establishing an in-band control management channel between the router and a control management device that governs the router;

信息发送模块, 用于通过所述控制管理通道向控制管理设备发送链路状态通告信息。 控制管理设备具体包括:  And an information sending module, configured to send link state advertisement information to the control management device by using the control management channel. The control management device specifically includes:

带内通道建立模块, 用于配置本控制管理设备和所管辖路由器之间的路由, 从而建立 本控制管理设备与所管辖路由器之间的带内的控制管理通道;  An in-band channel establishing module, configured to configure a route between the control management device and the router under the jurisdiction, thereby establishing an in-band control management channel between the control management device and the managed router;

信息接收模块, 用于通过所述控制管理通道接收所管辖路由器发送的链路状态通告信 息;  An information receiving module, configured to receive, by using the control management channel, link state advertisement information sent by the managed router;

拓扑图计算模块, 用于根据所述链路状态通告信息计算出所辖区域的路由拓扑图。 作为另一种优选方案, 路 ώ器具体包括:  The topology map calculation module is configured to calculate a routing topology map of the area under the jurisdiction according to the link state advertisement information. As another preferred solution, the router specifically includes:

带外通道建立模块, 用于通过带外接口与管辖本路由器的控制管理设备相连, 从而建 立本路由器与管辖本路由器的控制管理设备间的带外的控制管理通道;  An out-of-band channel establishing module is configured to connect to a control management device that governs the router through an out-of-band interface, thereby establishing an out-of-band control management channel between the router and a control management device that governs the router;

信息发送模块, 用于通过所述控制管理通道向控制管理设备发送链路状态通告报文。 控制管理设备具体包括:  The information sending module is configured to send a link state advertisement message to the control management device by using the control management channel. The control management device specifically includes:

带外通道建立模块, 用于与所管辖路由器的带外接口连接, 从而建立本控制管理设备 与所管辖路由器之间的带内的控制管理通道;  An out-of-band channel establishing module for connecting to an out-of-band interface of the router under control to establish an in-band control management channel between the control management device and the managed router;

信息接收模块, 用于通过所述控制管理通道接收所管辖路由器发送的链路状态通告信 息;  An information receiving module, configured to receive, by using the control management channel, link state advertisement information sent by the managed router;

拓扑图计算模块, 用于根据所述链路状态通告信息计算出所辖区域的路由拓扑图。 作为一种优选方案, 路由器可以主动向控制管理设备发送链路状态通告信息, 因而, 控制管理设备具体包括:  The topology map calculation module is configured to calculate a routing topology map of the area under the jurisdiction according to the link state advertisement information. As a preferred solution, the router may send the link state advertisement information to the control management device. The control management device specifically includes:

信息接收模块, 用于通过所述控制管理通道接收路由器发送的链路状态通告信息。 作为另一种优选方案, 控制管理设备可以先向路由器发送命令, 路由器根据命令发送 链路状态通告信息, 因而, 控制管理设备还可以包括: 命令发送模块, 用于通过所述控制管理通道或通过广播的方式向其所管辖的路由器发 送收集链路状态通告信息的命令。 The information receiving module is configured to receive, by using the control management channel, link state advertisement information sent by the router. As another preferred solution, the control management device may send a command to the router, and the router sends the link state advertisement information according to the command. Therefore, the control management device may further include: And a command sending module, configured to send, by using the control management channel or by broadcasting, a command for collecting link state advertisement information to a router under its jurisdiction.

所述路由器可以包括:  The router may include:

命令接收模块, 用于接收管辖本路由器的控制管理设备发送的收集链路状态通告信息 的命令。  The command receiving module is configured to receive a command for collecting link state advertisement information sent by a control management device of the router.

如图 6所示, 作为一种优选方案, 路由计算设备可以是控制管理设备,该控制管理设备 还包括:  As shown in FIG. 6, the routing computing device may be a control management device, and the control management device further includes:

路由表计算模块, 用于根据计算出的路由拓扑图, 以所辖区域的路由器为根, 计算出 所述路由器的路由表;  a routing table calculation module, configured to calculate, according to the calculated routing topology diagram, a routing table of the router by using a router in the area under the jurisdiction as a root;

路由表发送模块, 用于将所述路由表下发给对应的路由器;  a routing table sending module, configured to send the routing table to a corresponding router;

所述路由器还包括:  The router further includes:

路由表接收模块, 用于接收管辖本路由器的控制管理设备发送的路由表。  The routing table receiving module is configured to receive a routing table sent by a control management device that governs the router.

如图 7所示, 作为另一种优选方案, 路由计算设备可以是路由器, 该路由器还包括: 路由拓扑图接收模块, 用于接收管辖本路由器的控制管理设备计算出的路由拓扑图; 路由表计算模块, 用于根据所述路由拓扑图, 分别以自己为根, 计算出路由表; 所述控制管理设备还包括:  As shown in FIG. 7, as another preferred solution, the routing computing device may be a router, and the router further includes: a routing topology receiving module, configured to receive a routing topology map calculated by the control management device that governs the router; The calculation module is configured to calculate a routing table according to the routing topology map, and the control management device further includes:

拓扑图发送模块, 用于发送路 ώ拓扑图。  A topology map sending module is used to send a road topology map.

本发明实施例通过 CMD与所辖区域的各 HSAPN路由器间建立的带内或者带外的控制 管理通道, 以及通过 PUSH、 PULL和 Hybrid三种方式实现了 CMD对各 HSAPN路由器链 路状态通告信息的动态收集和网络拓扑的统一计算, 通过集中计算方式或分布计算方式实 现了对各 HSAPN路由器的路由表的配置, 避免了手工配置路由表复杂且容易出错的问题。 由于 HSAPN是一种集中控制式分组网络, 因而路由计算、 控制、 管理也是集中式的。 实施例 3  In the embodiment of the present invention, the in-band or out-band control management channel established between the CMD and each HSAPN router in the jurisdiction area, and the CMD-to-HSAPN router link state advertisement information are implemented by using the PUSH, the PULL, and the Hybrid. The dynamic calculation and the unified calculation of the network topology implement the configuration of the routing table of each HSAPN router through centralized calculation or distributed calculation, which avoids the complicated and error-prone problem of manually configuring the routing table. Since HSAPN is a centralized control packet network, route calculation, control, and management are also centralized. Example 3

本发明实施例还提供了一种获取路由拓扑信息的方法, 如图 8所示, 包括:  The embodiment of the invention further provides a method for obtaining routing topology information, as shown in FIG. 8, which includes:

步骤 301 :通过控制管理设备与该控制管理设备所管辖区域的路由器间的控制管理通道 收集该控制管理设备所管辖区域的路由器发送的链路状态通告信息;  Step 301: Collect, by using a control management channel between the control management device and a router in the area under the jurisdiction of the control management device, link state notification information sent by a router in the area under the control management device;

步骤 302: 根据该链路状态通告信息得到所述控制管理设备所管辖区域的路由拓扑信 息。  Step 302: Obtain routing topology information of the area under the control management device according to the link state advertisement information.

其中, 该路由拓扑信息具体为路由拓扑图, 可以用于为该控制管理设备所管辖区域的 路由器计算获得路由表, 建立路由。 可选地, 在步骤 301之前, 该方法还包括: 在该控制管理设备与该控制管理设备所管辖 区域的每一路由器间分别建立对应的所述控制管理通道, 本实施例可以采用与实施例 1相同 的方法建立所述控制管理通道, 此不赘述。 The routing topology information is specifically a routing topology diagram, and may be used to calculate and obtain a routing table for the router in the area under the jurisdiction of the control management device, and establish a route. Optionally, before the step 301, the method further includes: establishing, by the control management device, the corresponding control management channel between each of the routers in the area under the jurisdiction of the control management device, where the embodiment may be adopted and the embodiment The same method is used to establish the control management channel, which is not described here.

进一步地, 在步骤 301 中, 具体可以采用如下三种方式来收集链路状态通告信息: 1. PUSH (推送)方式: 主动向控制管理设备所管辖区域的 HSAPN路由器发送收集链路状态 通告信息的命令,并接收所述 HSAPN路由器在收到该收集命令后通过对应的控制管理通道 返回的链路状态通告信息; 2. PULL (下拉)方式: 接收控制管理设备所管辖区域的路由器通 过对应的控制管理通道主动返回的链路状态通告信息; 3. Hybrid (混合;)方式: 由 PUSH和 PULL方式混合而成。当 HSAPN网络系统启动或需要定期更新 HSAPN路由器的 LSA信息 时,采用 PUSH方式实现收集控制管理设备所管辖区域的 HSAPN路由器发送的链路状态通 告信息; 当发生单点故障(某个 HSAPN路由器发生故障)等情况时, 采用 PULL方式接收 控制管理设备所管辖区域的路由器通过对应的控制管理通道主动向 CMD 发送链路状态通 告信息, 及时更新该 HSAPN路由器的链路状态信息。  Further, in step 301, the following three manners may be used to collect link state advertisement information: 1. PUSH mode: actively send the link state advertisement information to the HSAPN router in the area under the jurisdiction of the control management device. Commanding, and receiving the link state advertisement information returned by the HSAPN router through the corresponding control management channel after receiving the collection command; 2. PULL (pull down) mode: receiving the control of the router in the area under the jurisdiction of the control management device The link state advertisement information that the management channel actively returns; 3. Hybrid mode: It is a mixture of PUSH and PULL. When the HSAPN network system starts or needs to periodically update the LSA information of the HSAPN router, the PUSH mode is used to collect the link state advertisement information sent by the HSAPN router in the area under the control management device; when a single point of failure occurs (a HSAPN router fails) When the PULL mode is received, the router in the area under the jurisdiction of the control management device actively sends the link state advertisement information to the CMD through the corresponding control management channel, and updates the link state information of the HSAPN router in time.

具体实现时, 可以由控制管理设备通过控制管理通道或广播方式向所管辖区域内的路 由器发送收集链路状态通告信息的命令。  In a specific implementation, the control management device may send a command for collecting link state advertisement information to the router in the jurisdiction area by controlling the management channel or the broadcast mode.

本发明实施例通过控制管理设备与所辖区域的各路由器间建立的控制管理通道,通过控 制管理通道对各路 ώ器链路状态通告信息进行动态收集, 并计算网络拓扑, 从而有利于根 据网络拓扑计算各路由器的路由表的配置, 实现动态路由计算、 控制、 管理, 避免了手工 配置路由表复杂且容易出错的问题。 实施例 4  In the embodiment of the present invention, by controlling the control management channel established between the management device and each router in the area under its jurisdiction, the control management channel dynamically collects the link state notification information of each router and calculates the network topology, thereby facilitating the network according to the network. Topology calculates the routing table configuration of each router, implements dynamic routing calculation, control, and management, and avoids the problem of manual configuration of the routing table being complex and error-prone. Example 4

本发明实施例提供了一种获取路由拓扑信息的装置, 如图 9所示, 包括:  An embodiment of the present invention provides an apparatus for acquiring routing topology information, as shown in FIG. 9, including:

信息接收模块,用于通过控制管理设备与所述控制管理设备所管辖区域的路由器间的控 制管理通道接收对应所管辖区域的路由器发送的链路状态通告信息;  An information receiving module, configured to receive, by using a control management channel between the control management device and a router in a region under the jurisdiction of the control management device, link state advertisement information sent by a router corresponding to the jurisdiction region;

拓扑图计算模块,用于根据该链路状态通告信息计算出所述控制管理设备所管辖区域的 路由拓扑信息。  The topology map calculation module is configured to calculate routing topology information of the area under the control management device according to the link state advertisement information.

其中,该路由拓扑信息具体为路由拓扑图,可以用于为该控制管理设备所管辖区域的路 由器计算获得路由表, 建立路由。  The routing topology information is specifically a routing topology map, and can be used to calculate and obtain a routing table for the router in the area under the jurisdiction of the control management device, and establish a route.

可选的, 本发明实施例所述获取路由拓扑信息的装置还包括: 通道建立模块, 用于建立 所述控制管理设备与所述控制管理设备所管辖区域的路由器间的控制管理通道。  Optionally, the device for obtaining the routing topology information in the embodiment of the present invention further includes: a channel establishing module, configured to establish a control management channel between the control management device and a router in a jurisdiction of the control management device.

进一步的, 该通道建立模块具体为: 带内通道建立模块,用于利用数据通道配置该控制管理设备和所述控制管理设备所管辖 区域的路由器之间的路由, 得到该控制管理设备与所述控制管理设备所管辖区域的路由器 之间的带内的控制管理通道; 或 Further, the channel establishment module is specifically: An in-band channel establishing module, configured to configure a route between the control management device and a router in a region under the jurisdiction of the control management device by using a data channel, and obtain a relationship between the control management device and a router in a region under the jurisdiction of the control management device In-band control management channel; or

带外通道建立模块,用于通过所述控制管理设备与所述控制管理设备所管辖区域的路由 器的带外接口连接, 得到所述控制管理设备与所述控制管理设备所管辖区域的路由器之间 的带外的控制管理通道。  An out-of-band channel establishing module, configured to connect, by the control management device, an out-of-band interface of a router in a jurisdiction of the control management device, to obtain a relationship between the control management device and a router in a region under the jurisdiction of the control management device Out-of-band control management channel.

可选的, 本发明实施例所述获取路由拓扑信息的装置还包括:  Optionally, the device for obtaining routing topology information in the embodiment of the present invention further includes:

命令发送模块,用于通过该控制管理通道或广播方式向所述控制管理设备所管辖区域的 路由器发送收集链路状态通告信息的命令。  And a command sending module, configured to send, by using the control management channel or the broadcast mode, a command for collecting link state advertisement information to a router in a region under the jurisdiction of the control management device.

可选的, 本发明实施例所述获取路由拓扑信息的装置还包括:  Optionally, the device for obtaining routing topology information in the embodiment of the present invention further includes:

拓扑图发送模块, 用于向所述控制管理设备所管辖区域的路由器发送路由拓扑信息。 本发明实施例通过 CMD与所辖区域的各 HSAPN路由器间建立的带内或者带外的控制 管理通道, 以及通过 PUSH、 PULL和 Hybrid三种方式实现了 CMD对各 HSAPN路由器链 路状态通告信息的动态收集, 由此可进一步实现网络拓扑的统一计算, 通过集中计算方式 或分布计算方式实现了对各 HSAPN路由器的路由表的配置,避免了手工配置路由表复杂且 容易出错的问题。 由于 HSAPN是一种集中控制式分组网络, 因而路由计算、 控制、 管理也 是集中式的。  The topology sending module is configured to send routing topology information to a router in a region under the jurisdiction of the control management device. In the embodiment of the present invention, the in-band or out-band control management channel established between the CMD and each HSAPN router in the jurisdiction area, and the CMD-to-HSAPN router link state advertisement information are implemented by using the PUSH, the PULL, and the Hybrid. Dynamic collection, which can further realize the unified calculation of the network topology. The configuration of the routing table of each HSAPN router is realized by centralized calculation or distributed calculation, which avoids the problem that the manual configuration of the routing table is complicated and error-prone. Since HSAPN is a centralized control packet network, route calculation, control, and management are also centralized.

以上所述仅为本发明的较佳实施例, 并不用以限制本发明, 凡在本发明的精神和原则 之内, 所作的任何修改、 等同替换、 改进等, 均应包含在本发明的保护范围之内。  The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc., which are within the spirit and scope of the present invention, should be included in the protection of the present invention. Within the scope.

Claims

权 利 要 求 书 Claim 1 . 一种建立路由的方法, 其特征在于, 所述方法包括: A method for establishing a route, the method comprising: 通过控制管理设备与所述控制管理设备所辖区域的路由器间的控制管理通道收集所述 路由器发送的链路状态通告信息;  Collecting link state advertisement information sent by the router by using a control management channel between the control management device and a router in the area under the jurisdiction of the control management device; 根据所述链路状态通告信息计算所述控制管理设备所辖区域的路由拓扑图;  Calculating a routing topology map of the area under the control management device according to the link state advertisement information; 根据所述路由拓扑图计算所述控制管理设备所辖区域的路由器的路由表。  Calculating a routing table of the router in the area under the jurisdiction of the control management device according to the routing topology map. 2. 如权利要求 1所述的建立路由的方法, 其特征在于, 在所述通过控制管理设备与所述 控制管理设备所辖区域的路由器间的控制管理通道收集所述路由器发送的链路状态通告信 息的步骤之前, 该方法还包括: 建立控制管理设备与所述控制管理设备所辖区域的路由器 间的控制管理通道。  The method for establishing a route according to claim 1, wherein the link status sent by the router is collected in a control management channel between a control management device and a router in a region under the jurisdiction of the control management device. Before the step of advertising the information, the method further includes: establishing a control management channel between the control management device and the router in the area under the control management device. 3. 如权利要求 2所述的建立路由的方法, 其特征在于, 所述建立控制管理设备与所述控 制管理设备所辖区域的路由器间的控制管理通道, 具体包括:  The method for establishing a route according to claim 2, wherein the establishing a control management channel between the control management device and the router in the area under the control management device includes: 在控制管理设备和所述控制管理设备所辖区域的路由器上配置所述路由器和所述控制 管理设备之间的路由, 从而建立所述控制管理设备与所述控制管理设备所辖区域的路由器 间的带内的控制管理通道, 所述路由为从所述路由器到所述控制管理设备的单向路由; 或所述路由为从所述路由器和所述控制管理设备之间的双向路由。  Configuring a route between the router and the control management device on a router in a region where the control management device and the control management device are located, thereby establishing a connection between the control management device and a router in a region under the jurisdiction of the control management device In-band control management channel, the route being a unidirectional route from the router to the control management device; or the route is a bidirectional route from the router and the control management device. 4. 如权利要求 2所述的建立路由的方法, 其特征在于, 所述建立控制管理设备与所述控 制管理设备所辖区域的路由器间的控制管理通道, 具体包括:  The method for establishing a route according to claim 2, wherein the establishing a control management channel between the control management device and the router in the area under the control management device includes: 通过所述控制管理设备与所述控制管理设备所辖区域的路由器的带外接口相连,从而建 立所述控制管理设备与所述控制管理设备所辖区域的路由器间的带外的控制管理通道。  And connecting, by the control management device, an out-of-band interface of a router in the area under the control management device, thereby establishing an out-of-band control management channel between the control management device and a router in the area under the control management device. 5. 如权利要求 1或 2所述的建立路由的方法, 其特征在于, 所述通过所述控制管理通道 收集所述路由器发送的链路状态通告信息, 具体包括:  The method for establishing a route according to claim 1 or 2, wherein the collecting, by the control management channel, the link state advertisement information sent by the router, specifically includes: 向所述路由器发送收集链路状态通告信息的命令;  Sending a command to the router to collect link state advertisement information; 接收所述路由器在收到所述命令后通过对应的控制管理通道发送的链路状态通告信息。 Receiving link state advertisement information sent by the router through the corresponding control management channel after receiving the command. 6. 如权利要求 5所述的建立路由的方法, 其特征在于, 所述向所述路由器发送收集链路 状态通告信息的命令, 具体包括: 通过所述控制管理通道或广播方式向所述路由器发送收 集链路状态通告信息的命令。 The method for establishing a route according to claim 5, wherein the sending the command for collecting link state advertisement information to the router specifically includes: sending, by using the control management channel or a broadcast mode, the router Send a command to collect link state advertisement information. 7. 如权利要求 1或 2所述的建立路由的方法, 其特征在于, 所述通过所述控制管理通道 收集所述路由器发送的链路状态通告信息, 具体包括:  The method for establishing a route according to claim 1 or 2, wherein the collecting, by the control management channel, the link state advertisement information sent by the router, specifically includes: 接收所述路由器通过所述控制管理通道主动向所述控制管理设备发送的链路状态通告 信息。 Receiving a link state notification that the router actively sends to the control management device by using the control management channel Information. 8. 如权利要求 1或 2所述的建立路由的方法, 其特征在于, 所述根据所述路由拓扑图计 算所述控制管理设备所辖区域的路由器的路由表, 具体包括:  The method for establishing a route according to claim 1 or 2, wherein the calculating the routing table of the router in the area under the jurisdiction of the control management device according to the routing topology map comprises: 控制管理设备根据所述路由拓扑图, 以所述控制管理设备所辖区域的路由器为根,计算 出所述路由器的路由表,并通过所述控制管理通道或者广播方式将所述路由表下发给对 应的路由器。  The control management device calculates the routing table of the router by using the router in the area under the control management device as the root, and sends the routing table through the control management channel or the broadcast mode. Give the corresponding router. 9. 如权利要求 1或 2所述的建立路由的方法, 其特征在于, 所述根据所述路由拓扑图计 算所述控制管理设备所辖区域的路由器的路由表, 具体包括:  The method for establishing a route according to claim 1 or 2, wherein the calculating the routing table of the router in the area under the jurisdiction of the control management device according to the routing topology map comprises: 控制管理设备通过所述控制管理通道或者广播方式将所述路由拓扑图下发给所辖区域 的路由器;  The control management device sends the routing topology map to the router in the area under the jurisdiction through the control management channel or the broadcast mode; 所述路由器接收到所述路由拓扑图后, 分别以自己为根, 计算出各自的路由表。  After receiving the routing topology map, the router calculates its own routing table by taking itself as the root. 10. 一种建立路由的系统, 其特征在于, 所述系统包括:  A system for establishing a route, the system comprising: 路由器,用于建立本路由器与管辖本路由器的控制管理设备间的控制管理通道;通过所 述控制管理通道向控制管理设备发送链路状态通告信息;  a router, configured to establish a control management channel between the router and a control management device that governs the router; and send the link state advertisement information to the control management device by using the control management channel; 控制管理设备,用于建立本设备与所管辖区域的路由器间的控制管理通道;通过所述控 制管理通道收集所述路由器发送的链路状态通告信息; 根据所述链路状态通告信息计算出 所辖区域的路 ώ拓扑图;  a control management device, configured to establish a control management channel between the device and a router in the jurisdiction; collect the link state advertisement information sent by the router by using the control management channel; and calculate the location according to the link state advertisement information The topological map of the area under the jurisdiction; 路由计算设备, 用于根据所述路由拓扑图计算各路由器的路由信息。  The routing computing device is configured to calculate routing information of each router according to the routing topology map. 11. 如权利要求 10所述的建立路由的系统, 其特征在于, 所述路由计算设备为控制管理 设备或路由器。  11. The system for establishing a route according to claim 10, wherein the route calculation device is a control management device or a router. 12.—种获取路由拓扑信息的方法, 其特征在于, 包括:  12. A method for obtaining routing topology information, comprising: 通过控制管理设备与所述控制管理设备所管辖区域的路由器间的控制管理通道收集所 述控制管理设备所管辖区域的路由器发送的链路状态通告信息;  Collecting link state advertisement information sent by a router of a region under the jurisdiction of the control management device by controlling a control management channel between the management device and a router in a region under the jurisdiction of the control management device; 根据所述链路状态通告信息得到所述控制管理设备所管辖区域的路由拓扑信息。  Obtaining routing topology information of the area under the control management device according to the link state advertisement information. 13. 如权利要求 12所述的获取路由拓扑信息的方法, 其特征在于, 在所述通过控制管理 设备与所述控制管理设备所管辖区域的路由器间的控制管理通道收集所述控制管理设备所 管辖区域的路由器发送的链路状态通告信息的步骤之前, 该方法还包括:  The method for obtaining routing topology information according to claim 12, wherein the control management device is collected in a control management channel between a control management device and a router in a region under the jurisdiction of the control management device Before the step of transmitting link state advertisement information by the router of the jurisdiction, the method further includes: 在该控制管理设备与该控制管理设备所管辖区域的每一路由器间分别建立对应的所述 控制管理通道。  The corresponding control management channel is respectively established between the control management device and each router in the area under the jurisdiction of the control management device. 14. 如权利要求 12或 13所述的获取路由拓扑信息的方法, 其特征在于, 所述通过控制管 理设备与所述控制管理设备所管辖区域的路由器间的控制管理通道收集所述路由器发送的 链路状态通告信息, 具体包括: The method for obtaining routing topology information according to claim 12 or 13, wherein the collecting and transmitting by the router is performed by a control management channel between a control management device and a router in a jurisdiction of the control management device Link status advertisement information, including: 向所述路由器发送收集链路状态通告信息的命令;  Sending a command to the router to collect link state advertisement information; 接收所述路由器在收到所述命令后通过对应的控制管理通道发送的链路状态通告信息。 Receiving link state advertisement information sent by the router through the corresponding control management channel after receiving the command. 15. 如权利要求 14所述的获取路由拓扑信息的方法, 其特征在于, 所述向所述路由器发 送收集链路状态通告信息的命令, 具体包括: 通过所述控制管理通道或广播方式向所述路 由器发送收集链路状态通告信息的命令。 The method for obtaining the routing topology information according to claim 14, wherein the sending the command for collecting the link state advertisement information to the router, the method specifically includes: using the control management channel or the broadcast mode The router sends a command to collect link state advertisement information. 16. 如权利要求 12或 13所述的获取路由拓扑信息的方法, 其特征在于, 所述通过控制管 理设备与所述控制管理设备所管辖区域的路由器间的控制管理通道收集所述路由器发送的 链路状态通告信息, 具体包括:  The method for obtaining routing topology information according to claim 12 or 13, wherein the collecting, by the control management device, a control management channel between routers of a region under the jurisdiction of the control management device Link status advertisement information, including: 接收所述路由器通过所述控制管理通道主动向所述控制管理设备发送的链路状态通告 信息。  Receiving link state advertisement information that the router actively sends to the control management device by using the control management channel. 17.—种获取路由拓扑信息的装置, 其特征在于, 包括:  17. The device for obtaining routing topology information, comprising: 信息接收模块,用于通过控制管理设备与所述控制管理设备所管辖区域的路由器间的控 制管理通道接收对应所管辖区域的路由器发送的链路状态通告信息;  An information receiving module, configured to receive, by using a control management channel between the control management device and a router in a region under the jurisdiction of the control management device, link state advertisement information sent by a router corresponding to the jurisdiction region; 拓扑图计算模块,用于根据所述链路状态通告信息计算出所述控制管理设备所管辖区域 的路由拓扑信息。  The topology map calculation module is configured to calculate routing topology information of the area under the control management device according to the link state advertisement information. 18.如权利要求 17所述的获取路 ώ拓扑信息的装置, 其特征在于, 还包括: 通道建立模 块, 用于建立所述控制管理设备与所述控制管理设备所管辖区域的路由器间的控制管理通 道。  The device for obtaining routing topology information according to claim 17, further comprising: a channel establishing module, configured to establish a control between the control management device and a router in a jurisdiction of the control management device Management channel. 19. 如权利要求 18所述的获取路由拓扑信息的装置, 其特征在于, 所述通道建立模块具 体为:  19. The apparatus for obtaining routing topology information according to claim 18, wherein the channel establishing module is: 带内通道建立模块,用于利用数据通道配置所述控制管理设备和所述控制管理设备所管 辖区域的路由器之间的路由, 得到所述控制管理设备与所述控制管理设备所管辖区域的路 由器之间的带内的控制管理通道; 或  An in-band channel establishing module, configured to configure, by using a data channel, a route between the control management device and a router in a region under the jurisdiction of the control management device, to obtain a router of the control management device and the area under the control management device In-band control management channel; or 带外通道建立模块,用于通过所述控制管理设备与所述控制管理设备所管辖区域的路由 器的带外接口连接, 得到所述控制管理设备与所述控制管理设备所管辖区域的路由器之间 的带外的控制管理通道。  An out-of-band channel establishing module, configured to connect, by the control management device, an out-of-band interface of a router in a jurisdiction of the control management device, to obtain a relationship between the control management device and a router in a region under the jurisdiction of the control management device Out-of-band control management channel. 20. 如权利要求 17至 19中任一项所述的获取路由拓扑信息的装置,其特征在于,还包括: 命令发送模块,用于通过所述控制管理通道或广播方式向所述控制管理设备所管辖区域 的路由器发送收集链路状态通告信息的命令。  The device for acquiring routing topology information according to any one of claims 17 to 19, further comprising: a command sending module, configured to send to the control management device by using the control management channel or a broadcast mode The router in the jurisdiction sends a command to collect link state advertisement information. 21. 如权利要求 20所述的获取路由拓扑信息的装置, 其特征在于, 还包括: 拓扑图发送模块, 用于向所述控制管理设备所管辖区域的路由器发送路由拓扑信息。 The device for obtaining routing topology information according to claim 20, further comprising: The topology sending module is configured to send routing topology information to a router in a region under the jurisdiction of the control management device.
PCT/CN2008/073267 2007-11-30 2008-11-30 Method, system and device for obtaining the route topological information and establishing the routing Ceased WO2009076841A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNA2007101785377A CN101453405A (en) 2007-11-30 2007-11-30 Method, system and control management equipment for route establishment
CN200710178537.7 2007-11-30

Publications (1)

Publication Number Publication Date
WO2009076841A1 true WO2009076841A1 (en) 2009-06-25

Family

ID=40735435

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/073267 Ceased WO2009076841A1 (en) 2007-11-30 2008-11-30 Method, system and device for obtaining the route topological information and establishing the routing

Country Status (2)

Country Link
CN (1) CN101453405A (en)
WO (1) WO2009076841A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102884762B (en) * 2012-06-28 2016-11-16 华为技术有限公司 Network path control method, device and system
CN105323163A (en) * 2014-07-01 2016-02-10 中兴通讯股份有限公司 Routing calculation method and device based on ISIS
CN105227458B (en) * 2014-07-01 2019-11-29 南京中兴新软件有限责任公司 The route computing method and device of TRILL ISIS
CN105376162B (en) * 2014-08-30 2019-05-10 华为技术有限公司 A kind of link state information notification method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030218988A1 (en) * 2002-05-21 2003-11-27 Min-Ho Han Network for transferring active packet and method for employing same
US20040246948A1 (en) * 2003-06-09 2004-12-09 Samsung Electronics Co., Ltd. Method of advertising DNS server address and routing method thereby
CN1787469A (en) * 2005-11-25 2006-06-14 北京邮电大学 Method of topological convergent for layered yout light network
CN1905512A (en) * 2006-08-17 2007-01-31 北京邮电大学 Monitoring and analyzing system for opening shortest path priority route protocol and working method
US20070242607A1 (en) * 2006-04-13 2007-10-18 Tellabs Operations, Inc. Method and system for controlling distribution of network topology information

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030218988A1 (en) * 2002-05-21 2003-11-27 Min-Ho Han Network for transferring active packet and method for employing same
US20040246948A1 (en) * 2003-06-09 2004-12-09 Samsung Electronics Co., Ltd. Method of advertising DNS server address and routing method thereby
CN1787469A (en) * 2005-11-25 2006-06-14 北京邮电大学 Method of topological convergent for layered yout light network
US20070242607A1 (en) * 2006-04-13 2007-10-18 Tellabs Operations, Inc. Method and system for controlling distribution of network topology information
CN1905512A (en) * 2006-08-17 2007-01-31 北京邮电大学 Monitoring and analyzing system for opening shortest path priority route protocol and working method

Also Published As

Publication number Publication date
CN101453405A (en) 2009-06-10

Similar Documents

Publication Publication Date Title
CN102449964B (en) A three-layer virtual private network routing control method, device and system
CN101505227B (en) Method, device and system for implementing point to multi-point pseudowire
CN101356778B (en) Network system and data transmission device
CN101595696B (en) Multipath Virtual Router Redundancy
CN103380601B (en) Method and equipment for determining establishment of multi-protocol label switching traffic engineering tunnel
US20050262264A1 (en) MPLS network and architecture method thereof
CN104065576B (en) Label switching method in dynamic MPLS satellite network
WO2007090346A1 (en) Control system, data message transmission method and network device in the ethernet
WO2016177030A1 (en) Method, device and system for establishing link of sdn network device
CN105357099A (en) Implementation method of VPN (virtual private network) on basis of SDN (software defined network)
CN104620637A (en) Method and system for mobility management in label switched networks
CN116248587B (en) A software-defined high-throughput satellite network multicast routing system and method
TW201914265A (en) Software Defined Network system with auto-deployment switches and auto-deploying method thereof
WO2011091696A1 (en) Method, device and system for establishing connection between neighbouring base stations
WO2014075216A1 (en) Method and network device for establishing virtual cluster
CN101577719A (en) Double hot standby method, device and system
CN101453413A (en) Method and apparatus for automatic topology discovery and resource management in PBB network
WO2011120214A1 (en) Cluster router and cluster routing method
CN101826954B (en) Method and system for realizing hot backup in centralized network nodes
WO2009076841A1 (en) Method, system and device for obtaining the route topological information and establishing the routing
CN101453412B (en) Method and apparatus for automatic topology discovery and resource management in PBB network
CN102006329A (en) Link data transmission method
CN101179488A (en) Method and device for announcing autonomous system boundary connection information
JP2006229983A (en) Optical network node and optical network traffic transmission method
CN108601055B (en) Method and system for deploying L3 VPN in L TE mobile backhaul network

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

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

Country of ref document: EP

Kind code of ref document: A1