WO2015013902A1 - 路由发布方法、系统及控制器 - Google Patents

路由发布方法、系统及控制器 Download PDF

Info

Publication number
WO2015013902A1
WO2015013902A1 PCT/CN2013/080471 CN2013080471W WO2015013902A1 WO 2015013902 A1 WO2015013902 A1 WO 2015013902A1 CN 2013080471 W CN2013080471 W CN 2013080471W WO 2015013902 A1 WO2015013902 A1 WO 2015013902A1
Authority
WO
WIPO (PCT)
Prior art keywords
router
physical
controller
logical
traffic path
Prior art date
Application number
PCT/CN2013/080471
Other languages
English (en)
French (fr)
Inventor
庄顺万
王苌
欧阳沅斌
于凤青
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN201380001044.XA priority Critical patent/CN103650433B/zh
Priority to EP13890351.3A priority patent/EP3016331B1/en
Priority to PCT/CN2013/080471 priority patent/WO2015013902A1/zh
Publication of WO2015013902A1 publication Critical patent/WO2015013902A1/zh
Priority to US15/010,834 priority patent/US10057159B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities

Definitions

  • the present invention relates to the field of network communication technologies, and in particular, to a route publishing method, system, and controller. Background technique
  • BGP Border Gateway Protocol
  • a router in an AS is configured as a route reflector (RR), and other routers other than the RR are called clients.
  • the connection is established with each client, and there is no need to establish a connection between the clients.
  • the RR reflects the routing information between the clients.
  • the RR receives the routes reported by the clients that are the same as the egress routers, the RR receives more routes.
  • One of the egress routers is selected as an egress router, and the route of the selected egress router is delivered to each client.
  • SUMMARY OF THE INVENTION The embodiments of the present invention provide a method, a system, and a controller for issuing a route, so as to solve the problem that the route advertised in the prior art is likely to cause congestion of the route exit, resulting in low network routing performance.
  • the first aspect provides a route publishing method, where the method is applied to a routing network based on a Border Gateway Protocol (BGP), where physical controllers in the routing network are respectively connected to multiple physical routers, and the method includes: The physical controller receives routing information reported by at least one of the plurality of physical routers, where the routing information includes a destination address of a destination router connected to the at least one physical router;
  • BGP Border Gateway Protocol
  • the physical controller obtains a traffic path that uses the at least one physical router as an egress router to transmit traffic to the destination router;
  • the physical controller generates a route for a physical router on the traffic path
  • the physical controller delivers the generated route to the corresponding physical router.
  • the method further includes: The physical controller establishes a routing entry for the routing information, where the routing entry includes a correspondence between a router identifier of the at least one physical router and the destination address;
  • the physical controller obtains a traffic path that uses the at least one physical router as an egress router to transmit traffic to the destination router, including:
  • the physical controller matches the set traffic path database according to the router identifier of the at least one physical router
  • a traffic path including the at least one physical router as an egress router that transmits traffic to the destination router is obtained from the traffic path database.
  • the physical controller receives the at least one physical router of the multiple physical routers Before the reported routing information, the method further includes:
  • the physical controller generates a logical network according to the connection relationship between the physical controller and the plurality of physical routers in the routing network, where the logical controllers in the logical network are respectively connected to multiple logical routers, where The logic controller corresponds to the physical controller, and each of the logical routers corresponds to one of the physical routers;
  • the physical controller receives the routing information reported by the at least one physical router of the multiple physical routers, including:
  • the physical controller reports the routing information to the logic controller by using the at least one logical router.
  • a third possible implementation in the first aspect The physical controller generates a route for the physical router on the traffic path, including:
  • the physical controller generates a route for the physical router on the traffic path by using the logic controller; the physical controller sends the generated route to the corresponding physical router, including:
  • the physical controller sends, by the logic controller, a route generated by the physical router on the traffic path to a logical router corresponding to the physical router on the traffic path;
  • the physical controller forwards the generated route to a physical router corresponding to the logical router through the logical router.
  • the physical controller generates a route for the physical router on the traffic path, including:
  • the physical controller sends the routing information to the plurality of logical routers by using the logic controller, so that the logical router corresponding to the physical router on the traffic path is a physical router on the traffic path.
  • the physical controller sends the generated route to the corresponding physical router, including:
  • the physical controller delivers the generated route to the physical router on the traffic path by using a logical router corresponding to the physical router on the traffic path.
  • a second aspect provides a route issuing system, where the system is applied to a routing network based on a Border Gateway Protocol (BGP), the system includes: a physical controller, and multiple physical routers respectively connected to the physical controller, where ,
  • Border Gateway Protocol BGP
  • the physical router is configured to receive routing information reported by the destination router connected to the physical router, where the routing information includes a destination address of the destination router;
  • the physical controller is configured to receive routing information reported by at least one of the plurality of physical routers, and obtain a traffic path that uses the at least one physical router as an egress router to transmit traffic to the destination router, where The physical router on the traffic path generates a route, and delivers the generated route to the corresponding physical router.
  • the physical controller is further configured to: after receiving routing information reported by the at least one physical router of the multiple physical routers, The routing information is used to establish a routing entry, where the routing entry includes a correspondence between a router identifier of the at least one physical router and the destination address;
  • the physical controller is specifically configured to: according to the router identifier of the at least one physical router, match the set traffic path database, and obtain, according to the matching result, the at least one physical router from the traffic path database The destination router's traffic path for the egress router that transmits traffic.
  • the physical controller is further configured to use the physical medium in the routing network a logical relationship between the controller and the plurality of physical routers, wherein the logical controllers in the logical network are respectively connected to a plurality of logical routers, wherein the logical controllers correspond to the physical controllers, each The logical router corresponds to one of the physical routers;
  • the physical controller is configured to receive the routing information reported by the at least one physical router by using the at least one logical router corresponding to the at least one physical router, and report the routing information to the Logic controller.
  • the physical controller is specifically configured to use the logic controller as a physical entity on the traffic path
  • the router generates a route, and the route generated by the physical router on the traffic path is sent to the logical router corresponding to the physical router on the traffic path by the logical controller, and the generated by the logical router The route is forwarded to the physical router corresponding to the logical router.
  • the physical controller is specifically configured to send the routing information to the logic controller by using the logic controller The plurality of logical routers to enable a logical router corresponding to the physical router on the traffic path to generate a route for the physical router on the traffic path, and to pass through a logical router corresponding to the physical router on the traffic path The generated route is delivered to the physical router on the traffic path.
  • a controller is provided, where the controller is used as a physical controller in a routing network based on a Border Gateway Protocol (BGP), where the routing network further includes multiple physical entities respectively connected to the physical controller.
  • BGP Border Gateway Protocol
  • the controller includes:
  • a receiving unit configured to receive routing information reported by at least one of the plurality of physical routers, where the routing information includes a destination address of a destination router connected to the at least one physical router, and an obtaining unit, configured to obtain Transmitting a traffic path of the traffic to the destination router by using the at least one physical router as an egress router;
  • a generating unit configured to generate a route for the physical router on the traffic path obtained by the obtaining unit
  • a publishing unit configured to send the route generated by the generating unit to the corresponding physical router.
  • the controller further includes: an establishing unit, configured to establish a routing entry for the routing information received by the receiving unit, the routing table The item includes a correspondence between a router identifier of the at least one physical router and the destination address;
  • the obtaining unit includes: a path matching subunit, configured to match the set traffic path database according to the router identifier of the at least one physical router;
  • a path obtaining subunit configured to obtain, from the traffic path database, a traffic path including the at least one physical router as an egress router that transmits traffic to the destination router according to the matching result of the path matching subunit.
  • the controller further includes:
  • a logic unit configured to generate a logical network according to a connection relationship between the physical controller and the multiple physical routers in the routing network, where logical controllers in the logical network are respectively connected to multiple logical routers, where The logic controller corresponds to the physical controller, and each of the logical routers corresponds to one of the physical routers;
  • the receiving unit is configured to receive the routing information reported by the at least one physical router by using the at least one logical router corresponding to the at least one physical router, and report the routing information to the Logic controller.
  • the generating unit is specifically configured to use the logic controller as a physical router on the traffic path Generate a route
  • the issuing unit is configured to send, by the logic controller, a route generated by a physical router on the traffic path to a logical router corresponding to a physical router on the traffic path, and pass the logical router. Forwarding the generated route to a physical router corresponding to the logical router.
  • the generating unit is specifically configured to send the routing information to the device by using the logic controller Describe a plurality of logical routers such that a logical router corresponding to a physical router on the traffic path generates a route for a physical router on the traffic path;
  • the issuing unit is specifically configured to deliver the generated route to the physical router on the traffic path by using a logical router corresponding to the physical router on the traffic path.
  • a controller is provided, where the controller is used as a physical controller, and is applied to a routing network based on a Border Gateway Protocol (BGP), where the routing network further includes multiple physical entities respectively connected to the physical controller.
  • BGP Border Gateway Protocol
  • the controller includes: a network interface and a processor, where
  • the network interface is configured to receive routing information reported by at least one of the plurality of physical routers, where the routing information includes a destination of a destination router connected to the at least one physical router Address
  • the processor is configured to obtain a traffic path that uses the at least one physical router as an egress router to transmit traffic to the destination router, generate a route for the physical router on the traffic path, and generate the path through the network interface. The route is delivered to the corresponding physical router.
  • the processor is further configured to establish a routing entry for the routing information, where the routing entry includes the at least one physical router Correspondence between the router identifier and the destination address;
  • the processor is specifically configured to match the set traffic path database according to the router identifier of the at least one physical router, and obtain, according to the matching result, the at least one physical router from the traffic path database The destination router's traffic path for the egress router that transmits traffic.
  • the processor is further configured to perform physical control according to the routing network a logical relationship between the device and the plurality of physical routers, wherein the logical controllers in the logical network are respectively connected to a plurality of logical routers, wherein the logical controllers correspond to the physical controllers, each of which The logical router corresponds to one of the physical routers;
  • the processor is configured to receive the routing information reported by the at least one physical router by using the at least one logical router that is corresponding to the at least one physical router, and report the routing information to the Logic controller.
  • the processor is specifically configured to use the logic controller as a physical router on the traffic path And generating, by the logic controller, a route generated by the physical router on the traffic path to a logical router corresponding to the physical router on the traffic path, where the generated route is generated by the logical router Forwarding to the physical router corresponding to the logical router through the network interface.
  • the processor is configured to send the routing information to the device by using the logic controller. Deriving a plurality of logical routers such that a logical router corresponding to a physical router on the traffic path generates a route for a physical router on the traffic path and generates a logical router corresponding to a physical router on the traffic path The route is sent to the physical router on the traffic path through the network interface.
  • the physical controllers in the BGP-based routing network are respectively connected to multiple physical routers, and the physical controller receives routing information reported by at least one of the plurality of physical routers to obtain at least one physical router.
  • the egress routers of the multiple traffic paths are different, so that traffic transmitted to the same destination address is prevented from being congested at the egress router;
  • the physical controller can directly generate routes for each router on the traffic path according to the traffic path, that is, each router generates its next hop route on the traffic path, so the router that receives the traffic can directly transmit traffic to the router according to its route.
  • the router's next-hop router without the need for computation, improves routing network performance.
  • FIG. 1A is a schematic diagram of a routing network scenario applied in an embodiment of the present invention.
  • FIG. 1B is a flowchart of an embodiment of a route publishing method according to the present invention.
  • FIG. 2 is a flow chart of another embodiment of a route publishing method according to the present invention.
  • 3A is a flowchart of another embodiment of a route publishing method according to the present invention.
  • 3B is a schematic diagram of a logical network generated based on the routing network shown in FIG. 1A;
  • FIG. 4 is a block diagram of an embodiment of a route issuing system of the present invention.
  • FIG. 5 is a block diagram of an embodiment of a controller of the present invention.
  • FIG. 6 is a block diagram of another embodiment of the controller of the present invention.
  • FIG. 7 is a block diagram of another embodiment of the controller of the present invention.
  • FIG 8 is a block diagram of another embodiment of a controller of the present invention.
  • FIG. 1A is a schematic diagram of a routing network scenario applied according to an embodiment of the present invention:
  • the routing network in Figure 1A is a BGP-based routing network, showing four ASs, AS1, AS10, AS2, and AS3.
  • AS10 includes a controller and communicates with the controller through the domain BGP (internal BGP, iBGP) Multiple routers connected respectively, including Dl, D2, D3, D4, D5, D6, D7, D8, and Pl, P2, P3, P4.
  • the above routers may not be directly connected, Figure 1A
  • the dotted line between the routers only indicates that the routers can transmit traffic according to the routing relationship; AS1 includes a router A1, AS2 includes a router A2, and AS3 includes a router A3, where A1 and the edge in AS 10 Routers D8, D1, and D2 are connected through inter-domain BGP (eBGP).
  • eBGP inter-domain BGP
  • FIG. 1A it is a flowchart of an embodiment of a route publishing method according to the present invention:
  • Step 101 The physical controller receives routing information reported by at least one of the plurality of physical routers connected to the physical router, where the routing information includes a destination address of the destination router connected to the at least one physical router.
  • the destination router when the destination router is to advertise the routing information, the destination router transmits the routing information including the destination address to at least one physical router in the routing network connected thereto, where the at least one physical router is an edge router of the routing network. After the at least one physical router receives the routing information advertised by the destination router, the routing information is reported to the physical controller.
  • Step 102 The physical controller obtains a traffic path for transmitting traffic to the destination router by using at least one physical router as an egress router.
  • the physical controller may establish a routing entry for the routing information, where the routing entry includes a correspondence between the router identifier of the at least one physical router and the destination address of the destination router;
  • the controller may match the preset traffic path database according to the router identifier of the at least one physical router, where the traffic path database may include multiple planned traffic paths, each of which includes the transmission traffic between the source router and the destination router.
  • the physical routers in the routed network, and the direction of transmission between the physical routers, the physical controller can obtain, from the traffic path database, the at least one physical router as the egress router that transmits traffic to the destination router according to the matching result. Traffic path.
  • Step 103 The physical controller generates a route for the physical router on the traffic path.
  • each traffic path includes a physical router in a routing network through which traffic is transmitted between the source router and the destination router, and a transmission direction between the physical routers
  • the physical controller may be a transmission path.
  • Each router on the router generates a route that identifies the next hop of the router. Router.
  • Step 104 The physical controller sends the generated route to the corresponding physical router.
  • FIG. 2 it is a flowchart of another embodiment of a route publishing method according to the present invention. The embodiment is described in conjunction with the network architecture shown in FIG. 1A:
  • Step 201 The physical controller receives routing information reported by at least one of the plurality of physical routers connected to the physical router, where the routing information includes a destination address of the destination router connected to the at least one physical router.
  • the destination router when the destination router is to advertise the routing information, the destination router transmits the routing information including the destination address to at least one physical router in the routing network connected thereto, where the at least one physical router is an edge router of the routing network. After the at least one physical router receives the routing information advertised by the destination router, the routing information is reported to the physical controller.
  • the router A1 when there is traffic to be transmitted to the router A1 in the AS1, the router A1 serves as the destination router, and the address of the router A1 is used as the destination address, and the destination address usually refers to an Internet Protocol (IP) address.
  • IP Internet Protocol
  • Router A advertises its address, it can send the routing information containing the address to the three routers D8, D1, and D2 connected through eBGP. As shown in Figure 1A, the address is represented as DEST_IP. After the three routers D8, D1, and D2 receive the routing information including the DEST_IP, the routing information is reported to the controller.
  • IP Internet Protocol
  • Step 202 The physical controller establishes a routing entry for the routing information, where the routing entry includes a correspondence between the router identifier of the at least one physical router and the destination address.
  • the physical controller may establish a routing entry for the routing information, where the routing entry includes a correspondence between the router identifier of the at least one physical router and the destination address of the destination router.
  • the routing entry includes a correspondence between the router identifier of the at least one physical router and the destination address of the destination router.
  • Step 203 The physical controller matches the set traffic path database according to the router identifier of the at least one physical router.
  • the traffic path database may include multiple planned traffic paths, each of which includes a physical router in a routing network through which the source router and the destination router transmit traffic, and the physical routers. The direction of transmission between.
  • the traffic path of the router A1 is the destination of the router A1.
  • the traffic path of the router A2 in AS2 to the router A1 in AS1 is: D6—>P4—> P2—>D1, the router A2 acts as the source router, and its source address is SRC_IP1;
  • the traffic path of router A3 in AS3 accessing router A1 in AS 1 is: D5—>P3—>D2, and the router A3 acts as the source router. Its source address is SRC_IP2. Therefore, compared with the prior art, since the traffic path can be planned in advance, traffic can be transmitted to the router A1 through multiple egress routers connected to the router A1 in the AS10, instead of only transmitting traffic through one egress router.
  • Step 204 The physical controller obtains, according to the matching result, a traffic path that includes at least one physical router as an egress router that transmits traffic to the destination router from the traffic path database.
  • the physical router when the physical controller establishes a routing entry as shown in Table 1, the physical router identifiers D8, D1, and D2 are matched with the traffic path in the traffic path database. According to the foregoing example, the matching can be matched with The router identifies two traffic paths corresponding to D1 and D1.
  • Step 205 The physical controller generates a route for the physical router on the traffic path.
  • the route generated by the physical controller for the physical router on the traffic path is as shown in Table 2 below:
  • Step 206 The physical controller sends the generated route to the corresponding physical router.
  • the physical controller sends the route "P4" generated for the physical router D6 to the physical router D6, and the route "P2" generated for the physical router P4 to the physical router P4, and will be The route "D1" generated by the physical router P2 is sent to the physical router P2.
  • FIG. 3A it is a flowchart of another embodiment of a route publishing method according to the present invention. The embodiment is described in conjunction with the network architecture shown in FIG. 1A:
  • Step 301 The physical controller generates a logical network according to a connection relationship between the physical controller and the plurality of physical routers in the routing network.
  • the physical controller may generate a logical network for the routing network, where each physical device in the routing network corresponds to one logical device in the logical network, that is, the logical network includes a logical controller corresponding to the physical controller. And a logical router corresponding to each physical router, wherein the logical controller and the logical router are respectively connected, and the communication between the logical controller and the logical router may be based on BGP, or other manners may be adopted, and the present invention is implemented There are no restrictions on the example.
  • the logical network in FIG. 3B is mainly a logical network generated for AS10, and the connection relationship between the logical controller and the logical routers in the logical network is as follows. As shown in FIG. 3B, details are not described herein again.
  • Step 302 The physical controller is connected to at least one logical router corresponding to the at least one physical router. Receive routing information reported by at least one physical router.
  • the destination router when the destination router is to advertise routing information, the destination router transmits routing information including the destination address to at least one physical router in the routing network connected thereto, and the at least one physical router is an edge router of the routing network.
  • the physical controller establishes a logical network. After receiving the routing information, the at least one physical router can report the routing information to the corresponding logical router in the logical network, and then the logical router uploads the routing information to the logic. Controller.
  • router A1 when router A1 advertises its address, it can send routing information containing the address to three routers D8, D1, and D2 connected through eBGP. As shown in FIG. 1A, the address is represented as DEST_IP. After the three routers D8, D1, and D2 receive the routing information including the DEST_IP, in conjunction with FIG. 3B, the three routers D8, D1, and D2 respectively report the routing information to the corresponding logical routers D8', D1', and D2'. The physical controller reports the routing information to the logical controller through at least one logical router. In conjunction with Figure 3B, logical routers D8', D1', and D2' transmit the received routing information to the logical controller.
  • Step 304 The physical controller obtains, by the logic controller, a traffic path that uses at least one physical router as an egress router to transmit traffic to the destination router.
  • the logic controller may establish a routing entry for the routing information, where the routing entry includes at least one router identifier of the physical router and a destination address of the destination router. Correspondence.
  • the logic controller may match the preset traffic path database according to the router identifier of the at least one physical router, where the traffic path database may include multiple planned traffic paths, each of which includes the transmission between the source router and the destination router.
  • the physical routers in the routing network through which the traffic passes, and the direction of transmission between the physical routers, the logical controller may obtain, from the traffic path database, an egress router that includes at least one physical router as the traffic to the destination router according to the matching result. Traffic path.
  • Step 305 The physical controller generates a route for the physical router on the traffic path.
  • the first route generation manner in this step may be: the physical controller may generate a route for the physical router on the obtained traffic path by using the logic controller, and the specific generation process is consistent with the example described in the foregoing step 205 in conjunction with FIG. 1A. This will not be repeated here.
  • the second route generation method in this step may be: the physical controller passes the routing information through the logical controller. Sending to multiple logical routers, so that the logical router corresponding to the physical router on the obtained traffic path generates a route for the physical router on the traffic path; for example, in combination with FIG. 1A, the logical router D6' corresponding to the physical router D6 can be received according to The routing information obtained is routed to the physical router D6 according to the planned traffic path. If the traffic path is still D6—>P4—>P2—>D1, the route generated by the logical router D6′ is “P4”.
  • Step 306 The physical controller sends the generated route to the corresponding physical router.
  • the physical controller may send a route generated by the physical router on the traffic path to a logical router corresponding to the physical router on the traffic path, and then by the logical router.
  • the generated route is forwarded to the physical router corresponding to the logical router. Referring to FIG. 3B, for example, when the logical controller generates a route "P2" for the physical router P4, the route "P2" is sent to the logical router P4', and the logical router P4' forwards the route "P2" to the physical router P4. .
  • the physical controller can deliver the generated route to the physical router on the traffic path through a logical router corresponding to the physical router on the traffic path. Referring to FIG. 3B, after the logical router P4' generates a route "P2" for the physical router P4, the route "P2" can be directly sent to the physical router P4.
  • the present invention also provides an embodiment of a route issuing system and a controller.
  • FIG. 4 it is a block diagram of an embodiment of a route issuing system according to the present invention:
  • the routing system is applied to a BGP-based routing network, including: a physical controller 410, and a plurality of physical routers 420 respectively connected to the physical controller 410.
  • a physical controller 410 for convenience of example, only five physical entities are shown in FIG. In the actual application, the number of the physical routers 420 can be flexibly set according to the routing network planning, which is not limited in this embodiment of the present invention.
  • the physical router 420 is configured to receive routing information reported by the destination router connected to the physical router, where the routing information includes a destination address of the destination router;
  • the physical controller 410 is configured to receive routing information reported by at least one of the plurality of physical routers 420, and obtain a traffic path that uses the at least one physical router as an egress router to transmit traffic to the destination router, where A route is generated for the physical router on the traffic path, and the generated route is sent to the corresponding physical router.
  • the physical controller 410 may be further configured to: after receiving the routing information reported by the at least one of the plurality of physical routers, establish a routing entry for the routing information, where the routing entry includes the Corresponding relationship between the router identifier of the at least one physical router and the destination address;
  • the physical controller 410 may be specifically configured to: according to the router identifier of the at least one physical router, match the set traffic path database, and obtain, according to the matching result, the at least one physical router from the traffic path database The destination router transmits the traffic path of the egress router of the traffic.
  • the physical controller 410 may be further configured to generate a logical network according to a connection relationship between the physical controller and the multiple physical routers in the routing network, where the logical controllers in the logical network and the multiple logics respectively Connected to the router, where the logical controller corresponds to the physical controller, and each of the logical routers corresponds to one of the physical routers;
  • the physical controller 410 may be configured to receive routing information reported by the at least one physical router by using at least one logical router corresponding to the at least one physical router, and report the routing information by using the at least one logical router. Give the logic controller.
  • the physical controller 410 may be configured to generate a route for the physical router on the traffic path by using the logic controller, and send the route generated by the physical router on the traffic path by using the logic controller. Giving a logical router corresponding to the physical router on the traffic path, and forwarding the generated route to the physical router corresponding to the logical router by the logical router.
  • the physical controller may be configured to send the routing information to the multiple logical routers by using the logic controller, so that the logical router corresponding to the physical router on the traffic path is the traffic.
  • the physical router on the path generates a route, and delivers the generated route to the physical router on the traffic path through a logical router corresponding to the physical router on the traffic path.
  • FIG. 5 it is a block diagram of an embodiment of a controller according to the present invention.
  • the controller is used as a physical controller.
  • the routing network further includes multiple physical routers respectively connected to the physical controller:
  • the controller includes: a receiving unit 510, an obtaining unit 520, a generating unit 530, and a issuing unit 540.
  • the receiving unit 510 is configured to receive routing information reported by at least one of the plurality of physical routers, where the routing information includes a destination address of a destination router connected to the at least one physical router;
  • the obtaining unit 520 is configured to obtain a traffic path for transmitting traffic to the destination router by using the at least one physical router as an egress router;
  • the generating unit 530 is configured to generate a route for the physical router on the traffic path obtained by the obtaining unit 520.
  • the issuing unit 540 is configured to send the route generated by the generating unit 530 to the corresponding physical router.
  • FIG. 6 a block diagram of another embodiment of a controller according to the present invention is used as a physical controller, and is applied to a BGP-based routing network, where the routing network further includes multiple connections to the physical controller.
  • the controller includes: a receiving unit 610, an establishing unit 620, an obtaining unit 630, a generating unit 640, and a issuing unit 650.
  • the receiving unit 610 is configured to receive routing information reported by at least one of the plurality of physical routers, where the routing information includes a destination address of the destination router connected to the at least one physical router;
  • the establishing unit 620 is configured to establish a routing entry for the routing information received by the receiving unit 610, where the routing entry includes a correspondence between the router identifier of the at least one physical router and the destination address; And obtaining a traffic path for transmitting traffic to the destination router by using the at least one physical router as an egress router;
  • a generating unit 640 configured to generate a route for the physical router on the traffic path obtained by the obtaining unit 630;
  • the issuing unit 650 is configured to send the route generated by the generating unit 640 to the corresponding physical router.
  • the obtaining unit 630 may include:
  • a path matching subunit configured to match the set traffic path database according to the router identifier of the at least one physical router
  • a traffic path is obtained from the library that includes the at least one physical router as an egress router that transmits traffic to the destination router.
  • FIG. 7 a block diagram of another embodiment of a controller according to the present invention is used as a physical controller, and is applied to a BGP-based routing network, where the routing network further includes multiple connections to the physical controller.
  • the controller includes: a logic unit 710, a receiving unit 720, an obtaining unit 730, a generating unit 740, and a issuing unit 750.
  • the logic unit 710 is configured to generate a logical network according to the connection relationship between the physical controller and the multiple physical routers in the routing network, where the logical controllers in the logical network are respectively connected to multiple logical routers.
  • the logic controller corresponds to the physical controller, and each of the logical routers corresponds to one of the physical routers;
  • the receiving unit 720 is configured to receive the routing information reported by the at least one physical router by using the at least one logical router corresponding to the at least one physical router, and report the routing information to the logic by using the at least one logical router. Controller.
  • the obtaining unit 730 is configured to obtain a traffic path for transmitting traffic to the destination router by using the at least one physical router as an egress router;
  • a generating unit 740 configured to generate a route for the physical router on the traffic path obtained by the obtaining unit 730;
  • the issuing unit 750 is configured to send the route generated by the generating unit 740 to the corresponding physical router.
  • the issuing unit 750 is configured to send the route generated by the generating unit 740 to the corresponding physical router.
  • the generating unit 740 may be specifically configured to generate a route for the physical router on the traffic path by using the logic controller;
  • the issuing unit 750 may be specifically configured to send, by the logic controller, a route generated by a physical router on the traffic path to a logical router corresponding to a physical router on the traffic path, and by using the The logical router forwards the generated route to a physical router corresponding to the logical router.
  • the generating unit 740 may be specifically configured to send the routing information to the multiple logical routers by using the logic controller, so that the logical router corresponding to the physical router on the traffic path is the traffic The physical router on the path generates a route;
  • the issuing unit 750 may be specifically configured to pass the logic corresponding to the physical router on the traffic path.
  • the router delivers the generated route to the physical router on the traffic path.
  • FIG. 8 a block diagram of another embodiment of a controller according to the present invention is used as a physical controller, and is applied to a BGP-based routing network, where the routing network further includes multiple connections to the physical controller.
  • the controller includes: a network interface 810 and a processor 820.
  • the network interface 810 is configured to receive routing information reported by at least one physical router of the multiple physical routers, where the routing information includes a destination address of a destination router connected to the at least one physical router;
  • the processor 820 is configured to obtain a traffic path that uses the at least one physical router as an egress router to transmit traffic to the destination router, generate a route for the physical router on the traffic path, and generate a path through the network interface. The route is sent to the corresponding physical router.
  • the processor 820 is further configured to: establish a routing entry for the routing information, where the routing entry includes a correspondence between a router identifier of the at least one physical router and the destination address;
  • the processor 820 may be specifically configured to match the set traffic path database according to the router identifier of the at least one physical router, and obtain, according to the matching result, the at least one physical router from the traffic path database The destination router transmits the traffic path of the egress router of the traffic.
  • the processor 820 is further configured to generate a logical network according to a connection relationship between the physical controller and the multiple physical routers in the routing network, where the logical controllers in the logical network and the multiple logical routers respectively Connected, wherein the logic controller corresponds to the physical controller, and each of the logical routers corresponds to one of the physical routers;
  • the processor 820 may be configured to receive, by using the at least one logical router, the routing information reported by the at least one physical router, and report the routing information by using the at least one logical router. Give the logic controller.
  • the processor 820 may be specifically configured to generate a route for the physical router on the traffic path by using the logic controller, and send, by the logic controller, a route generated by the physical router on the traffic path to the route And a logical router corresponding to the physical router on the traffic path, and the generated route is forwarded by the logical router to the physical router corresponding to the logical router by using the network interface.
  • the processor 820 may be configured to send the routing information to the multiple logical routers by using the logic controller, so that the logical router corresponding to the physical router on the traffic path is the traffic.
  • the physical router on the path generates a route, and sends the generated route to the physical router on the traffic path through the network interface through a logical router corresponding to the physical router on the traffic path.
  • the physical controllers in the BGP-based routing network are respectively connected to multiple physical routers, and the physical controller receives routing information reported by at least one of the plurality of physical routers to obtain at least one physical router.
  • the egress router sends a traffic path to the destination router, generates a route for the physical router on the traffic path, and sends the generated route to the corresponding physical router.
  • the egress routers of the multiple traffic paths are different, so that traffic transmitted to the same destination address is prevented from being congested at the egress router;
  • the physical controller can directly generate routes for each router on the traffic path according to the traffic path, that is, each router generates its next hop route on the traffic path, so the router that receives the traffic can directly transmit traffic to the router according to its route.
  • the router's next-hop router without the need for computation, improves routing network performance.
  • the techniques in the embodiments of the present invention can be implemented by means of software plus a necessary general hardware platform. Based on such understanding, the technical solution in the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product, which may be stored in a storage medium such as a ROM/RAM. , a disk, an optical disk, etc., including instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention or portions of the embodiments.
  • a computer device which may be a personal computer, server, or network device, etc.

Landscapes

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

Abstract

路由发布方法、系统及控制器，该方法应用在基于BGP的路由网络中，路由网络中的物理控制器分别与多个物理路由器相连，该方法包括：物理控制器接收多个物理路由器中的至少一个物理路由器上报的路由信息；获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径；为所述流量路径上的物理路由器生成路由；将生成的路由下发给对应的物理路由器。本发明实施例避免了传输到同一目的地址的流量在出口路由器处拥塞；并且接收到流量的路由器可以直接根据按照流量路径为其生成路由将流量传输到该路由器的下一跳路由器，而无需再进行计算，因此提升了路由网络性能。

Description

路由发布方法、 系统及控制器
技术领域 本发明涉及网络通信技术领域， 特别涉及路由发布方法、 系统及控制器。 背景技术
在自治系统 （Autonomous System, AS) 内通常包含多个路由器， 这些路由器之 间可以通过边界网关协议 （Border Gateway Protocol, BGP) 进行通信， BGP是 AS 内和 AS间的动态路由协议， 主要用于交换路由信息， 构建传播路径， 防止路由环路 产生。 AS内的路由器也称为对等体 （Peer), 为了保证路由器之间的连通性， 需要在 路由器之间建立全连接， 即每个路由器都分别与其它路由器连接。
但是， 当一个 AS内的路由器数量较大时， 路由器之间所建立的连接数也会相应 很大， 建立这些连接将消耗大量网络资源。 为了减少路由器之间的连接数， 现有技术 中将一个 AS内的一台路由器设置为路由反射器（Route Reflector, RR), 除 RR外的 其他路由器称为客户机 （Client), 其中， RR分别与每个客户机建立连接， 客户机之 间无需建立连接， RR在客户机之间反射路由信息， 当 RR接收到目的地址相同的多 个作为出口路由器的客户机上报的路由时， 从多个出口路由器中选择一个出口路由 器， 并将选择的一个出口路由器的路由下发到每个客户机。
发明人在对现有技术的研究过程中发现， 由于 RR仅选择一个出口路由器并将该 出口路由器的路由下发给所有客户机，当任意客户机接收到传输给目的地址所在的路 由器的流量时， 都需要计算该客户机的下一跳路由， 并最终将该流量路由到该一个出 口路由器， 因此容易造成该出口路由器拥塞， 降低路由网络性能。 发明内容 本发明实施例提供一种路由发布方法、系统及控制器， 以解决现有技术中发布的 路由容易造成路由出口拥塞， 导致网络路由性能不高的问题。
为了解决上述技术问题， 本发明实施例公开了如下技术方案：
第一方面， 提供一种路由发布方法， 所述方法应用在基于边界网关协议 BGP的 路由网络中，所述路由网络中的物理控制器分别与多个物理路由器相连，所述方法包 括： 所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的路由 信息， 所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地 址；
所述物理控制器获得以所述至少一个物理路由器为出口路由器向所述目的路由 器传输流量的流量路径；
所述物理控制器为所述流量路径上的物理路由器生成路由；
所述物理控制器将生成的路由下发给对应的物理路由器。
结合第一方面，在第一方面的第一种可能的实现方式中，所述物理控制器接收所 述多个物理路由器中的至少一个物理路由器上报的路由信息后， 所述方法还包括： 所述物理控制器为所述路由信息建立路由表项，所述路由表项中包括所述至少一 个物理路由器的路由器标识与所述目的地址的对应关系；
所述物理控制器获得以所述至少一个物理路由器为出口路由器向所述目的路由 器传输流量的流量路径， 包括：
所述物理控制器根据所述至少一个物理路由器的路由器标识匹配设置的流量路 径数据库；
根据匹配结果，从所述流量路径数据库中获得包含将所述至少一个物理路由器作 为向所述目的路由器传输流量的出口路由器的流量路径。
结合第一方面， 或第一方面的第一种可能的实现方式，在第一方面的第二种可能 的实现方式中，所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上 报的路由信息之前， 所述方法还包括：
所述物理控制器根据所述路由网络中所述物理控制器与所述多个物理路由器的 连接关系生成逻辑网络， 所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连， 其中，所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑路由器对应于一个所 述物理路由器；
所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的路由 信息， 包括：
所述物理控制器通过与所述至少一个物理路由器对应的至少一个逻辑路由器接 收所述至少一个物理路由器上报的路由信息；
所述物理控制器通过所述至少一个逻辑路由器将所述路由信息上报给所述逻辑 控制器。
结合第一方面的第二种可能的实现方式， 在第一方面的第三种可能的实现方式 中， 所述物理控制器为所述流量路径上的物理路由器生成路由， 包括：
所述物理控制器通过所述逻辑控制器为所述流量路径上的物理路由器生成路由； 所述物理控制器将生成的路由下发给对应的物理路由器， 包括：
所述物理控制器通过所述逻辑控制器将为所述流量路径上的物理路由器生成的 路由下发给与所述流量路径上的物理路由器对应的逻辑路由器；
所述物理控制器通过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由 器对应的物理路由器。
结合第一方面的第二种可能的实现方式， 在第一方面的第四种可能的实现方式 中， 所述物理控制器为所述流量路径上的物理路由器生成路由， 包括：
所述物理控制器通过所述逻辑控制器将所述路由信息下发给所述多个逻辑路由 器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的物理 路由器生成路由；
所述物理控制器将生成的路由下发给对应的物理路由器， 包括：
所述物理控制器通过与所述流量路径上的物理路由器对应的逻辑路由器将生成 的路由下发给所述流量路径上的物理路由器。
第二方面， 提供一种路由发布系统， 所述系统应用在基于边界网关协议 BGP的 路由网络中， 所述系统包括： 物理控制器， 以及所述物理控制器分别相连的多个物理 路由器， 其中，
所述物理路由器， 用于接收与所述物理路由器相连的目的路由器上报的路由信 息， 所述路由信息中包括与所述目的路由器的目的地址；
所述物理控制器，用于接收所述多个物理路由器中的至少一个物理路由器上报的 路由信息，获得以所述至少一个物理路由器为出口路由器向所述目的路由器传输流量 的流量路径， 为所述流量路径上的物理路由器生成路由， 并将生成的路由下发给对应 的物理路由器。
结合第二方面， 在第二方面的第一种可能的实现方式中， 所述物理控制器， 还用 于在接收所述多个物理路由器中的至少一个物理路由器上报的路由信息后，为所述路 由信息建立路由表项，所述路由表项中包括所述至少一个物理路由器的路由器标识与 所述目的地址的对应关系；
所述物理控制器，具体用于根据所述至少一个物理路由器的路由器标识匹配设置 的流量路径数据库，根据匹配结果， 从所述流量路径数据库中获得包含将所述至少一 个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。 结合第二方面， 或第二方面的第一种可能的实现方式，在第二方面的第二种可能 的实现方式中，所述物理控制器，还用于根据所述路由网络中所述物理控制器与所述 多个物理路由器的连接关系生成逻辑网络，所述逻辑网络中的逻辑控制器分别与多个 逻辑路由器相连， 其中， 所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑路 由器对应于一个所述物理路由器；
所述物理控制器，具体用于通过与所述至少一个物理路由器对应的至少一个逻辑 路由器接收所述至少一个物理路由器上报的路由信息，通过所述至少一个逻辑路由器 将所述路由信息上报给所述逻辑控制器。
结合第二方面的第二种可能的实现方式， 在第二方面的第三种可能的实现方式 中，所述物理控制器， 具体用于通过所述逻辑控制器为所述流量路径上的物理路由器 生成路由，通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给 与所述流量路径上的物理路由器对应的逻辑路由器，并通过所述逻辑路由器将所述生 成的路由转发给与所述逻辑路由器对应的物理路由器。
结合第二方面的第二种可能的实现方式， 在第二方面的第四种可能的实现方式 中，所述物理控制器， 具体用于通过所述逻辑控制器将所述路由信息下发给所述多个 逻辑路由器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径 上的物理路由器生成路由，并通过与所述流量路径上的物理路由器对应的逻辑路由器 将生成的路由下发给所述流量路径上的物理路由器。
第三方面， 提供一种控制器， 所述控制器作为物理控制器， 应用在基于边界网关 协议 BGP的路由网络中， 所述路由网络中还包括与所述物理控制器分别相连的多个 物理路由器， 所述控制器包括：
接收单元，用于接收所述多个物理路由器中的至少一个物理路由器上报的路由信 息， 所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地址； 获得单元，用于获得以所述至少一个物理路由器为出口路由器向所述目的路由器 传输流量的流量路径；
生成单元， 用于为所述获得单元获得的流量路径上的物理路由器生成路由； 发布单元， 用于将所述生成单元生成的路由下发给对应的物理路由器。
结合第三方面， 在第三方面的第一种可能的实现方式中， 所述控制器还包括： 建立单元，用于为所述接收单元接收到的路由信息建立路由表项，所述路由表项 中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系；
所述获得单元包括： 路径匹配子单元，用于根据所述至少一个物理路由器的路由器标识匹配设置的流 量路径数据库；
路径获得子单元，用于根据所述路径匹配子单元的匹配结果， 从所述流量路径数 据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口 路由器的流量路径。
结合第三方面， 或第三方面的第一种可能的实现方式，在第一方面的第二种可能 的实现方式中， 所述控制器还包括：
逻辑单元，用于根据所述路由网络中所述物理控制器与所述多个物理路由器的连 接关系生成逻辑网络，所述逻辑网络中的逻辑控制器分别与多个逻辑路由器相连，其 中，所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑路由器对应于一个所述 物理路由器；
所述接收单元，具体用于通过与所述至少一个物理路由器对应的至少一个逻辑路 由器接收所述至少一个物理路由器上报的路由信息，并通过所述至少一个逻辑路由器 将所述路由信息上报给所述逻辑控制器。
结合第三方面的第二种可能的实现方式， 在第三方面的第三种可能的实现方式 中，所述生成单元， 具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生 成路由；
所述发布单元，具体用于通过所述逻辑控制器将为所述流量路径上的物理路由器 生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器，并通过所述逻 辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
结合第三方面的第二种可能的实现方式， 在第三方面的第四种可能的实现方式 中，所述生成单元， 具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻 辑路由器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上 的物理路由器生成路由；
所述发布单元，具体用于通过与所述流量路径上的物理路由器对应的逻辑路由器 将生成的路由下发给所述流量路径上的物理路由器。
第四方面， 提供一种控制器， 所述控制器作为物理控制器， 应用在基于边界网关 协议 BGP的路由网络中， 所述路由网络中还包括与所述物理控制器分别相连的多个 物理路由器， 所述控制器包括： 网络接口和处理器， 其中，
所述网络接口，用于接收所述多个物理路由器中的至少一个物理路由器上报的路 由信息，所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目的地 址；
所述处理器，用于获得以所述至少一个物理路由器为出口路由器向所述目的路由 器传输流量的流量路径， 为所述流量路径上的物理路由器生成路由， 并通过所述网络 接口将生成的路由下发给对应的物理路由器。
结合第四方面， 在第四方面的第一种可能的实现方式中， 所述处理器， 还用于为 所述路由信息建立路由表项，所述路由表项中包括所述至少一个物理路由器的路由器 标识与所述目的地址的对应关系；
所述处理器，具体用于根据所述至少一个物理路由器的路由器标识匹配设置的流 量路径数据库， 并根据匹配结果， 从所述流量路径数据库中获得包含将所述至少一个 物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
结合第四方面， 或第四方面的第一种可能的实现方式，在第四方面的第二种可能 的实现方式中，所述处理器，还用于根据所述路由网络中所述物理控制器与所述多个 物理路由器的连接关系生成逻辑网络，所述逻辑网络中的逻辑控制器分别与多个逻辑 路由器相连， 其中， 所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑路由器 对应于一个所述物理路由器；
所述处理器，具体用于通过与所述至少一个物理路由器对应的至少一个逻辑路由 器接收所述至少一个物理路由器上报的路由信息，并通过所述至少一个逻辑路由器将 所述路由信息上报给所述逻辑控制器。
结合第四方面的第二种可能的实现方式， 在第四方面的第三种可能的实现方式 中，所述处理器， 具体用于通过所述逻辑控制器为所述流量路径上的物理路由器生成 路由，通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下发给与所 述流量路径上的物理路由器对应的逻辑路由器，通过所述逻辑路由器将所述生成的路 由通过所述网络接口转发给与所述逻辑路由器对应的物理路由器。
结合第四方面的第二种可能的实现方式， 在第四方面的第四种可能的实现方式 中，所述处理器， 具体用于通过所述逻辑控制器将所述路由信息下发给所述多个逻辑 路由器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径上的 物理路由器生成路由，并通过与所述流量路径上的物理路由器对应的逻辑路由器将生 成的路由通过所述网络接口下发给所述流量路径上的物理路由器。
本发明实施例中， 在基于 BGP的路由网络中的物理控制器分别与多个物理路由 器相连， 物理控制器接收多个物理路由器中的至少一个物理路由器上报的路由信息， 获得以至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路径，为 流量路径上的物理路由器生成路由， 并将生成的路由下发给对应的物理路由器。应用 本发明实施例， 由于可以根据需要预先规划同一目的地址的多个流量路径， 多个流量 路径的出口路由器不相同，因此避免了传输到该同一目的地址的流量在出口路由器处 拥塞；并且由于物理控制器可以根据流量路径直接为流量路径上的各个路由器生成路 由， 即为各个路由器生成其在流量路径上的下一跳路由， 因此接收到流量的路由器可 以直接根据其路由将流量传输到该路由器的下一跳路由器， 而无需再进行计算， 因此 提升了路由网络性能。 附图说明 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅 是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前 提下， 还可以根据这些附图获得其他的附图。
图 1A为本发明实施例应用的路由网络场景示意图；
图 1B为本发明路由发布方法的一个实施例流程图；
图 2为本发明路由发布方法的另一个实施例流程图；
图 3A为本发明路由发布方法的另一个实施例流程图；
图 3B为基于图 1A示出的路由网络生成的逻辑网络示意图；
图 4为本发明路由发布系统的实施例框图；
图 5为本发明控制器的一个实施例框图；
图 6为本发明控制器的另一个实施例框图；
图 7为本发明控制器的另一个实施例框图；
图 8为本发明控制器的另一个实施例框图。 具体实施方式 为了使本技术领域的人员更好地理解本发明实施例中的技术方案，并使本发明实 施例的上述目的、特征和优点能够更加明显易懂， 下面结合附图对本发明实施例中技 术方案作进一步详细的说明。
参见图 1A， 为本发明实施例应用的路由网络场景示意图：
图 1A中的路由网络为基于 BGP的路由网络，其中示出了四个 AS，分别为 AS1、 AS10、 AS2 和 AS3。 其中， AS10 内包括一个控制器和与该控制器通过域内 BGP (internal BGP, iBGP) 分别相连的多个路由器， 包括 Dl、 D2、 D3、 D4、 D5、 D6、 D7、 D8， 以及 Pl、 P2、 P3、 P4， 上述路由器之间可以不直接相连， 图 1A中路由器 之间的虚线仅表示这些路由器之间可以依据路由关系传输流量； AS1中包括一个路由 器 Al， AS2中包括一个路由器 A2， 以及 AS3中包括一个路由器 A3， 其中， A1与 AS 10中的边缘路由器 D8、 Dl、 D2通过域间 BGP (eternal BGP, eBGP) 相连， A2 与 AS10中的边缘路由器 D6通过 eBGP相连， A3与 AS10中的边缘路由器 D5通过 eBGP相连。 图 1A中示出的控制器及路由器均为实体设备， 因此本发明实施例也可 称其为物理控制器和物理路由器。 参见图 1B， 为本发明路由发布方法的一个实施例流程图：
步骤 101 : 物理控制器接收与其相连的多个物理路由器中的至少一个物理路由器 上报的路由信息，该路由信息中包括与至少一个物理路由器相连的目的路由器的目的 地址。
本实施例中， 当目的路由器要发布路由信息时， 该目的路由器将包含目的地址的 路由信息传输到与其相连的路由网络中的至少一个物理路由器，该至少一个物理路由 器为路由网络的边缘路由器，当至少一个物理路由器接收到目的路由器发布的路由信 息后， 分别将该路由信息上报到物理控制器。
步骤 102: 物理控制器获得以至少一个物理路由器为出口路由器向该目的路由器 传输流量的流量路径。
当物理控制器接收到至少一个物理路由器上报的路由信息后，可以为该路由信息 建立路由表项，该路由表项中包括至少一个物理路由器的路由器标识与目的路由器的 目的地址的对应关系；物理控制器可以根据至少一个物理路由器的路由器标识匹配预 先设置的流量路径数据库， 该流量路径数据库中可以包括预先规划的多条流量路径， 每一条流量路径都包括了源路由器与目的路由器之间传输流量所经过的路由网络中 的物理路由器，以及这些物理路由器之间的传输方向，物理控制器可以根据匹配结果， 从流量路径数据库中获得包含将至少一个物理路由器作为向目的路由器传输流量的 出口路由器的流量路径。
步骤 103 : 物理控制器为流量路径上的物理路由器生成路由。
本实施例中，由于每一条流量路径都包括了源路由器与目的路由器之间传输流量 所经过的路由网络中的物理路由器， 以及这些物理路由器之间的传输方向， 因此物理 控制器可以为传输路径上的每一个路由器生成路由，该路由标识了该路由器的下一跳 路由器。
步骤 104: 物理控制器将生成的路由下发给对应的物理路由器。
由上述实施例可见，该实施例由于可以根据需要预先规划同一目的地址的多个流 量路径， 多个流量路径的出口路由器不相同， 因此避免了传输到该同一目的地址的流 量在出口路由器处拥塞；并且由于物理控制器可以根据流量路径直接为流量路径上的 各个路由器生成路由， 即为各个路由器生成其在流量路径上的下一跳路由， 因此接收 到流量的路由器可以直接根据其路由将流量传输到该路由器的下一跳路由器，而无需 再进行计算， 因此提升了路由网络性能。 参见图 2， 为本发明路由发布方法的另一个实施例流程图， 该实施例结合图 1A 示出的网络架构进行描述：
步骤 201 : 物理控制器接收与其相连的多个物理路由器中的至少一个物理路由器 上报的路由信息，该路由信息中包括与至少一个物理路由器相连的目的路由器的目的 地址。
本实施例中， 当目的路由器要发布路由信息时， 该目的路由器将包含目的地址的 路由信息传输到与其相连的路由网络中的至少一个物理路由器，该至少一个物理路由 器为路由网络的边缘路由器，当至少一个物理路由器接收到目的路由器发布的路由信 息后， 分别将该路由信息上报到物理控制器。
结合图 1A， 当有流量要传输到 AS1中的路由器 Al时， 该路由器 A1作为目的 路由器， 路由器 A1 的地址作为目的地址， 该目的地址通常指互联网协议 （Internet Protocol, IP)地址。 当路由器 Al发布其地址时， 可以将包含该地址的路由信息发送 给通过 eBGP相连的三个路由器 D8、D1和 D2，如图 1A所示，该地址表示为 DEST_IP。 当三个路由器 D8、 D1和 D2接收到包含 DEST_IP的路由信息后，将该路由信息上报 给控制器。
步骤 202: 物理控制器为路由信息建立路由表项， 该路由表项中包括至少一个物 理路由器的路由器标识与目的地址的对应关系。
当物理控制器接收到至少一个物理路由器上报的路由信息后，可以为该路由信息 建立路由表项，该路由表项中包括至少一个物理路由器的路由器标识与目的路由器的 目的地址的对应关系。 结合图 1A， 当物理控制器接收到三个路由器 D8、 D1 和 D2 上报的路由信息后， 为该路由信息建立三条路由表项， 如下表 1所示： 表 1
Figure imgf000012_0001
步骤 203 : 物理控制器根据至少一个物理路由器的路由器标识匹配设置的流量路 径数据库。
本实施例中，流量路径数据库中可以包括预先规划的多条流量路径， 每一条流量 路径都包括了源路由器与目的路由器之间传输流量所经过的路由网络中的物理路由 器， 以及这些物理路由器之间的传输方向。
结合图 1A， 假设流量路径数据库中保存了两条预先规划的以路由器 A1 为目的 路由器的流量路径， 其中， AS2中的路由器 A2访问 AS1中的路由器 A1的流量路径 为： D6—>P4—>P2—>D1， 该路由器 A2作为源路由器， 其源地址为 SRC_IP1 ; AS3 中的路由器 A3访问 AS 1中的路由器 A1的流量路径为： D5—>P3—>D2， 该路由器 A3作为源路由器， 其源地址为 SRC_IP2。 由此可知， 与现有技术相比， 由于可以预 先规划流量路径， 因此可以通过 AS10中与路由器 A1相连的多个出口路由器向路由 器 A1传输流量， 而不是仅仅只能通过一个出口路由器传输流量。
步骤 204: 物理控制器根据匹配结果， 从流量路径数据库中获得包含将至少一个 物理路由器作为向目的路由器传输流量的出口路由器的流量路径。
结合图 1A， 当物理控制器建立了如表 1所示的路由表项时， 根据物理路由器标 识 D8、 Dl和 D2与流量路径数据库中的流量路径进行匹配， 根据前述示例可知， 可 以匹配到与路由器标识 D1和 D1对应的两条流量路径。
步骤 205: 物理控制器为流量路径上的物理路由器生成路由。
对于前述示例的流量路径 D6—>P4—>P2—>D 1， 物理控制器为该流量路径上的 物理路由器生成的路由如下表 2所示：
表 2
目的地址 当前路由器标识 下一跳路由器标识
DEST IP P2 Dl
DEST IP P4 P2
DEST IP D6 P4 物理路由器生成的路由如下表 3所示：
表 3
Figure imgf000013_0001
步骤 206: 物理控制器将生成的路由下发给对应的物理路由器。
以前述表 1为例， 物理控制器分别将为物理路由器 D6生成的路由 "P4"下发给 物理路由器 D6， 将为物理路由器 P4生成的路由 " P2"下发给物理路由器 P4， 以及 将为物理路由器 P2生成的路由 "D1 "下发给物理路由器 P2。
由上述实施例可见，该实施例由于可以根据需要预先规划同一目的地址的多个流 量路径， 多个流量路径的出口路由器不相同， 因此避免了传输到该同一目的地址的流 量在出口路由器处拥塞；并且由于物理控制器可以根据流量路径直接为流量路径上的 各个路由器生成路由， 即为各个路由器生成其在流量路径上的下一跳路由， 因此接收 到流量的路由器可以直接根据其路由将流量传输到该路由器的下一跳路由器，而无需 再进行计算， 因此提升了路由网络性能。 参见图 3A， 为本发明路由发布方法的另一个实施例流程图， 该实施例结合图 1A 示出的网络架构进行描述：
步骤 301 : 物理控制器根据路由网络中物理控制器与多个物理路由器的连接关系 生成逻辑网络。
本实施例中，物理控制器可以为路由网络生成逻辑网络，其中路由网络中的每个 物理设备对应于逻辑网络中的一个逻辑设备，即该逻辑网络中包括与物理控制器对应 的逻辑控制器， 以及与每个物理路由器一一对应的逻辑路由器，其中逻辑控制器与逻 辑路由器分别相连， 逻辑控制器与逻辑路由器之间的通信可以基于 BGP， 或者也可 以采用其它方式， 对此本发明实施例不进行限制。
参见图 3B， 为基于图 1 A示出的路由网络生成的逻辑网络： 图 3B中的逻辑网络 主要是针对 AS10生成的逻辑网络， 该逻辑网络中的逻辑控制器与各个逻辑路由器的 连接关系如图 3B所示， 在此不再赘述。
步骤 302: 物理控制器通过与至少一个物理路由器对应的至少一个逻辑路由器接 收至少一个物理路由器上报的路由信息。
本实施例中， 当目的路由器要发布路由信息时， 该目的路由器将包含目的地址的 路由信息传输到与其相连的路由网络中的至少一个物理路由器，该至少一个物理路由 器为路由网络的边缘路由器。 由于本实施例中物理控制器建立了逻辑网络， 因此至少 一个物理路由器接收到路由信息后，可以将该路由信息分别上报到逻辑网络中对应的 逻辑路由器， 再由逻辑路由器将路由信息上传到逻辑控制器。
结合图 1A， 当路由器 A1发布其地址时， 可以将包含该地址的路由信息发送给 通过 eBGP相连的三个路由器 D8、D1和 D2，如图 1A所示，该地址表示为 DEST_IP。 当三个路由器 D8、 D1和 D2接收到包含 DEST_IP的路由信息后， 结合图 3B， 三个 路由器 D8、 D1和 D2分别将路由信息上报到对应的逻辑路由器 D8' 、 D1 ' 和 D2' 步骤 303 : 物理控制器通过至少一个逻辑路由器将路由信息上报给逻辑控制器。 结合图 3B， 逻辑路由器 D8' 、 D1 ' 和 D2' 将接收到的路由信息传输给逻辑控 制器。
步骤 304: 物理控制器通过逻辑控制器获得以至少一个物理路由器为出口路由器 向所述目的路由器传输流量的流量路径。
本实施例中， 当逻辑控制器接收到至少一个逻辑路由器上报的路由信息后，可以 为该路由信息建立路由表项，该路由表项中包括至少一个物理路由器的路由器标识与 目的路由器的目的地址的对应关系。
逻辑控制器可以根据至少一个物理路由器的路由器标识匹配预先设置的流量路 径数据库， 该流量路径数据库中可以包括预先规划的多条流量路径， 每一条流量路径 都包括了源路由器与目的路由器之间传输流量所经过的路由网络中的物理路由器，以 及这些物理路由器之间的传输方向，逻辑控制器可以根据匹配结果， 从流量路径数据 库中获得包含将至少一个物理路由器作为向目的路由器传输流量的出口路由器的流 量路径。
本步骤中逻辑控制器获得流量路径的过程与前述步骤 202和步骤 203 中结合图
1 A描述的示例一致， 在此不再详细赘述。
步骤 305: 物理控制器为流量路径上的物理路由器生成路由。
本步骤中第一种路由生成方式可以为：物理控制器可以通过逻辑控制器为获得的 流量路径上的物理路由器生成路由， 其具体生成过程与前述步骤 205中结合图 1A描 述的示例一致， 在此不再赘述。
本步骤中第二种路由生成方式可以为：物理控制器通过逻辑控制器将路由信息下 发给多个逻辑路由器，以使与获得的流量路径上的物理路由器对应的逻辑路由器为流 量路径上的物理路由器生成路由； 例如， 结合图 1A， 物理路由器 D6对应的逻辑路 由器 D6' 可以根据接收到的路由信息， 按照该规划的流量路径为物理路由器 D6生 成路由， 假设流量路径仍然为 D6—>P4—>P2—>D1， 则逻辑路由器 D6' 生成的路由 为 "P4"。
步骤 306: 物理控制器将生成的路由下发给对应的物理路由器。
结合步骤 305中的第一种路由方式，物理控制器可以通过逻辑控制器将为流量路 径上的物理路由器生成的路由下发给与该流量路径上的物理路由器对应的逻辑路由 器，然后由逻辑路由器将生成的路由转发给与该逻辑路由器对应的物理路由器。结合 图 3B， 例如当逻辑控制器为物理路由器 P4生成的路由为 "P2"时， 将路由 "P2"下 发给逻辑路由器 P4' ， 由逻辑路由器 P4' 将路由 "P2"转发给物理路由器 P4。
结合步骤 305中的第二种路由生成方式，物理控制器可以通过与流量路径上的物 理路由器对应的逻辑路由器将生成的路由下发给流量路径上的物理路由器。 结合图 3B, 当逻辑路由器 P4' 为物理路由器 P4生成路由" P2"后，可以直接将该路由" P2" 下发给物理路由器 P4。
由上述实施例可见，该实施例由于可以根据需要预先规划同一目的地址的多个流 量路径， 多个流量路径的出口路由器不相同， 因此避免了传输到该同一目的地址的流 量在出口路由器处拥塞；并且由于物理控制器可以根据流量路径直接为流量路径上的 各个路由器生成路由， 即为各个路由器生成其在流量路径上的下一跳路由， 因此接收 到流量的路由器可以直接根据其路由将流量传输到该路由器的下一跳路由器，而无需 再进行计算， 因此提升了路由网络性能。 与本发明路由发布方法的实施例相对应，本发明还提供了路由发布系统及控制器 的实施例。
参见图 4， 为本发明路由发布系统的实施例框图：
该路由发布系统应用在基于 BGP的路由网络中， 包括： 物理控制器 410， 以及 所述物理控制器 410分别相连的多个物理路由器 420， 图 4中为了示例方便， 仅示出 了五个物理路由器 420， 实际应用中根据路由网络规划的不同， 物理路由器 420的数 量可以灵活设置， 对此本发明实施例不进行限制。
其中， 所述物理路由器 420， 用于接收与所述物理路由器相连的目的路由器上报 的路由信息， 所述路由信息中包括与所述目的路由器的目的地址； 所述物理控制器 410， 用于接收所述多个物理路由器 420中的至少一个物理路由 器上报的路由信息，获得以所述至少一个物理路由器为出口路由器向所述目的路由器 传输流量的流量路径， 为所述流量路径上的物理路由器生成路由， 并将生成的路由下 发给对应的物理路由器。
在一个可选的实现方式中：
所述物理控制器 410， 还可以用于在接收所述多个物理路由器中的至少一个物理 路由器上报的路由信息后， 为所述路由信息建立路由表项，所述路由表项中包括所述 至少一个物理路由器的路由器标识与所述目的地址的对应关系；
所述物理控制器 410， 可以具体用于根据所述至少一个物理路由器的路由器标识 匹配设置的流量路径数据库，根据匹配结果， 从所述流量路径数据库中获得包含将所 述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
在另一个可选的实现方式中：
所述物理控制器 410， 还可以用于根据所述路由网络中所述物理控制器与所述多 个物理路由器的连接关系生成逻辑网络，所述逻辑网络中的逻辑控制器分别与多个逻 辑路由器相连， 其中， 所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑路由 器对应于一个所述物理路由器；
所述物理控制器 410， 可以具体用于通过与所述至少一个物理路由器对应的至少 一个逻辑路由器接收所述至少一个物理路由器上报的路由信息，通过所述至少一个逻 辑路由器将所述路由信息上报给所述逻辑控制器。
在另一个可选的实现方式中：
所述物理控制器 410， 可以具体用于通过所述逻辑控制器为所述流量路径上的物 理路由器生成路由，通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路 由下发给与所述流量路径上的物理路由器对应的逻辑路由器，并通过所述逻辑路由器 将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
在另一个可选的实现方式中：
所述物理控制器，可以具体用于通过所述逻辑控制器将所述路由信息下发给所述 多个逻辑路由器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量 路径上的物理路由器生成路由，并通过与所述流量路径上的物理路由器对应的逻辑路 由器将生成的路由下发给所述流量路径上的物理路由器。 参见图 5， 为本发明控制器的一个实施例框图， 该控制器作为物理控制器， 应用 在基于 BGP的路由网络中， 所述路由网络中还包括与所述物理控制器分别相连的多 个物理路由器：
所述控制器包括： 接收单元 510、 获得单元 520、 生成单元 530和发布单元 540。 其中， 接收单元 510， 用于接收所述多个物理路由器中的至少一个物理路由器上 报的路由信息，所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的 目的地址；
获得单元 520， 用于获得以所述至少一个物理路由器为出口路由器向所述目的路 由器传输流量的流量路径；
生成单元 530， 用于为所述获得单元 520获得的流量路径上的物理路由器生成路 由；
发布单元 540， 用于将所述生成单元 530生成的路由下发给对应的物理路由器。 参见图 6， 为本发明控制器的另一个实施例框图， 该控制器作为物理控制器， 应 用在基于 BGP的路由网络中， 所述路由网络中还包括与所述物理控制器分别相连的 多个物理路由器：
所述控制器包括： 接收单元 610、 建立单元 620、 获得单元 630、 生成单元 640 和发布单元 650。
其中， 接收单元 610， 用于接收所述多个物理路由器中的至少一个物理路由器上 报的路由信息，所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的 目的地址；
建立单元 620， 用于为所述接收单元 610接收到的路由信息建立路由表项， 所述 路由表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系； 获得单元 630， 用于获得以所述至少一个物理路由器为出口路由器向所述目的路 由器传输流量的流量路径；
生成单元 640， 用于为所述获得单元 630获得的流量路径上的物理路由器生成路 由；
发布单元 650， 用于将所述生成单元 640生成的路由下发给对应的物理路由器。 可选的， 所述获得单元 630可以包括：
路径匹配子单元，用于根据所述至少一个物理路由器的路由器标识匹配设置的流 量路径数据库；
路径获得子单元，用于根据所述路径匹配子单元的匹配结果， 从所述流量路径数 据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流量的出口 路由器的流量路径。 参见图 7， 为本发明控制器的另一个实施例框图， 该控制器作为物理控制器， 应 用在基于 BGP的路由网络中， 所述路由网络中还包括与所述物理控制器分别相连的 多个物理路由器：
所述控制器包括： 逻辑单元 710、 接收单元 720、 获得单元 730、 生成单元 740 和发布单元 750。
其中， 逻辑单元 710， 用于根据所述路由网络中所述物理控制器与所述多个物理 路由器的连接关系生成逻辑网络，所述逻辑网络中的逻辑控制器分别与多个逻辑路由 器相连， 其中， 所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑路由器对应 于一个所述物理路由器；
接收单元 720， 用于通过与所述至少一个物理路由器对应的至少一个逻辑路由器 接收所述至少一个物理路由器上报的路由信息，并通过所述至少一个逻辑路由器将所 述路由信息上报给所述逻辑控制器。
获得单元 730， 用于获得以所述至少一个物理路由器为出口路由器向所述目的路 由器传输流量的流量路径；
生成单元 740， 用于为所述获得单元 730获得的流量路径上的物理路由器生成路 由；
发布单元 750， 用于将所述生成单元 740生成的路由下发给对应的物理路由器。 在一个可选的实现方式中：
所述生成单元 740， 可以具体用于通过所述逻辑控制器为所述流量路径上的物理 路由器生成路由；
所述发布单元 750， 可以具体用于通过所述逻辑控制器将为所述流量路径上的物 理路由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器，并通 过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
在另一个可选的实现方式中：
所述生成单元 740， 可以具体用于通过所述逻辑控制器将所述路由信息下发给所 述多个逻辑路由器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流 量路径上的物理路由器生成路由；
所述发布单元 750， 可以具体用于通过与所述流量路径上的物理路由器对应的逻 辑路由器将生成的路由下发给所述流量路径上的物理路由器。 参见图 8， 为本发明控制器的另一个实施例框图， 该控制器作为物理控制器， 应 用在基于 BGP的路由网络中， 所述路由网络中还包括与所述物理控制器分别相连的 多个物理路由器：
所述控制器包括： 网络接口 810和处理器 820。
其中， 所述网络接口 810， 用于接收所述多个物理路由器中的至少一个物理路由 器上报的路由信息，所述路由信息中包括与所述至少一个物理路由器相连的目的路由 器的目的地址；
所述处理器 820， 用于获得以所述至少一个物理路由器为出口路由器向所述目的 路由器传输流量的流量路径， 为所述流量路径上的物理路由器生成路由， 并通过所述 网络接口将生成的路由下发给对应的物理路由器。
在一个可选的实现方式中：
所述处理器 820， 还可以用于为所述路由信息建立路由表项， 所述路由表项中包 括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系；
所述处理器 820， 可以具体用于根据所述至少一个物理路由器的路由器标识匹配 设置的流量路径数据库， 并根据匹配结果， 从所述流量路径数据库中获得包含将所述 至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
在另一个可选的实现方式中：
所述处理器 820， 还可以用于根据所述路由网络中所述物理控制器与所述多个物 理路由器的连接关系生成逻辑网络，所述逻辑网络中的逻辑控制器分别与多个逻辑路 由器相连， 其中， 所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑路由器对 应于一个所述物理路由器；
所述处理器 820， 可以具体用于通过与所述至少一个物理路由器对应的至少一个 逻辑路由器接收所述至少一个物理路由器上报的路由信息，并通过所述至少一个逻辑 路由器将所述路由信息上报给所述逻辑控制器。
在另一个可选的实现方式中：
所述处理器 820， 可以具体用于通过所述逻辑控制器为所述流量路径上的物理路 由器生成路由，通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下 发给与所述流量路径上的物理路由器对应的逻辑路由器，通过所述逻辑路由器将所述 生成的路由通过所述网络接口转发给与所述逻辑路由器对应的物理路由器。 在另一个可选的实现方式中：
所述处理器 820， 可以具体用于通过所述逻辑控制器将所述路由信息下发给所述 多个逻辑路由器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量 路径上的物理路由器生成路由，并通过与所述流量路径上的物理路由器对应的逻辑路 由器将生成的路由通过所述网络接口下发给所述流量路径上的物理路由器。 由上述实施例可见， 在基于 BGP的路由网络中的物理控制器分别与多个物理路 由器相连， 物理控制器接收多个物理路由器中的至少一个物理路由器上报的路由信 息， 获得以至少一个物理路由器为出口路由器向所述目的路由器传输流量的流量路 径，为流量路径上的物理路由器生成路由，并将生成的路由下发给对应的物理路由器。 应用本发明实施例， 由于可以根据需要预先规划同一目的地址的多个流量路径， 多个 流量路径的出口路由器不相同，因此避免了传输到该同一目的地址的流量在出口路由 器处拥塞；并且由于物理控制器可以根据流量路径直接为流量路径上的各个路由器生 成路由， 即为各个路由器生成其在流量路径上的下一跳路由， 因此接收到流量的路由 器可以直接根据其路由将流量传输到该路由器的下一跳路由器， 而无需再进行计算， 因此提升了路由网络性能。
本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需 的通用硬件平台的方式来实现。基于这样的理解，本发明实施例中的技术方案本质上 或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产 品可以存储在存储介质中， 如 ROM/RAM、磁碟、光盘等， 包括若干指令用以使得一 台计算机设备（可以是个人计算机， 服务器， 或者网络设备等）执行本发明各个实施 例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部 分互相参见即可， 每个实施例重点说明的都是与其他实施例的不同之处。尤其， 对于 系统实施例而言， 由于其基本相似于方法实施例， 所以描述的比较简单， 相关之处参 见方法实施例的部分说明即可。
以上所述的本发明实施方式， 并不构成对本发明保护范围的限定。 任何在本发 明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的保护范围 之内。

Claims

权 利 要 求
1、一种路由发布方法，其特征在于，所述方法应用在基于边界网关协议 BGP 的路由网络中， 所述路由网络中的物理控制器分别与多个物理路由器相连， 所述 方法包括：
所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的 路由信息，所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的 目的地址；
所述物理控制器获得以所述至少一个物理路由器为出口路由器向所述目的 路由器传输流量的流量路径；
所述物理控制器为所述流量路径上的物理路由器生成路由；
所述物理控制器将生成的路由下发给对应的物理路由器。
2、 根据权利要求 1所述的方法， 其特征在于， 所述物理控制器接收所述多 个物理路由器中的至少一个物理路由器上报的路由信息后， 所述方法还包括： 所述物理控制器为所述路由信息建立路由表项，所述路由表项中包括所述至 少一个物理路由器的路由器标识与所述目的地址的对应关系；
所述物理控制器获得以所述至少一个物理路由器为出口路由器向所述目的 路由器传输流量的流量路径， 包括：
所述物理控制器根据所述至少一个物理路由器的路由器标识匹配设置的流 量路径数据库；
根据匹配结果，从所述流量路径数据库中获得包含将所述至少一个物理路由 器作为向所述目的路由器传输流量的出口路由器的流量路径。
3、 根据权利要求 1或 2所述的方法， 其特征在于， 所述物理控制器接收所 述多个物理路由器中的至少一个物理路由器上报的路由信息之前，所述方法还包 括：
所述物理控制器根据所述路由网络中所述物理控制器与所述多个物理路由 器的连接关系生成逻辑网络，所述逻辑网络中的逻辑控制器分别与多个逻辑路由 器相连， 其中， 所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑路由器 对应于一个所述物理路由器；
所述物理控制器接收所述多个物理路由器中的至少一个物理路由器上报的 路由信息， 包括：
所述物理控制器通过与所述至少一个物理路由器对应的至少一个逻辑路由 器接收所述至少一个物理路由器上报的路由信息；
所述物理控制器通过所述至少一个逻辑路由器将所述路由信息上报给所述 逻辑控制器。
4、 根据权利要求 3所述的方法， 其特征在于， 所述物理控制器为所述流量 路径上的物理路由器生成路由， 包括：
所述物理控制器通过所述逻辑控制器为所述流量路径上的物理路由器生成 路由；
所述物理控制器将生成的路由下发给对应的物理路由器， 包括：
所述物理控制器通过所述逻辑控制器将为所述流量路径上的物理路由器生 成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器；
所述物理控制器通过所述逻辑路由器将所述生成的路由转发给与所述逻辑 路由器对应的物理路由器。
5、 根据权利要求 3所述的方法， 其特征在于， 所述物理控制器为所述流量 路径上的物理路由器生成路由， 包括：
所述物理控制器通过所述逻辑控制器将所述路由信息下发给所述多个逻辑 路由器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量路径 上的物理路由器生成路由；
所述物理控制器将生成的路由下发给对应的物理路由器， 包括：
所述物理控制器通过与所述流量路径上的物理路由器对应的逻辑路由器将 生成的路由下发给所述流量路径上的物理路由器。
6、一种路由发布系统，其特征在于，所述系统应用在基于边界网关协议 BGP 的路由网络中， 所述系统包括： 物理控制器， 以及所述物理控制器分别相连的多 个物理路由器， 其中，
所述物理路由器，用于接收与所述物理路由器相连的目的路由器上报的路由 信息， 所述路由信息中包括与所述目的路由器的目的地址；
所述物理控制器，用于接收所述多个物理路由器中的至少一个物理路由器上 报的路由信息，获得以所述至少一个物理路由器为出口路由器向所述目的路由器 传输流量的流量路径， 为所述流量路径上的物理路由器生成路由， 并将生成的路 由下发给对应的物理路由器。
7、 根据权利要求 6所述的系统， 其特征在于，
所述物理控制器，还用于在接收所述多个物理路由器中的至少一个物理路由 器上报的路由信息后， 为所述路由信息建立路由表项， 所述路由表项中包括所述 至少一个物理路由器的路由器标识与所述目的地址的对应关系；
所述物理控制器，具体用于根据所述至少一个物理路由器的路由器标识匹配 设置的流量路径数据库， 根据匹配结果， 从所述流量路径数据库中获得包含将所 述至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路 径。
8、 根据权利要求 6或 7所述的系统， 其特征在于，
所述物理控制器，还用于根据所述路由网络中所述物理控制器与所述多个物 理路由器的连接关系生成逻辑网络，所述逻辑网络中的逻辑控制器分别与多个逻 辑路由器相连， 其中， 所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑 路由器对应于一个所述物理路由器；
所述物理控制器，具体用于通过与所述至少一个物理路由器对应的至少一个 逻辑路由器接收所述至少一个物理路由器上报的路由信息，通过所述至少一个逻 辑路由器将所述路由信息上报给所述逻辑控制器。
9、 根据权利要求 8所述的系统， 其特征在于，
所述物理控制器，具体用于通过所述逻辑控制器为所述流量路径上的物理路 由器生成路由，通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路 由下发给与所述流量路径上的物理路由器对应的逻辑路由器，并通过所述逻辑路 由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由器。
10、 根据权利要求 8所述的系统， 其特征在于，
所述物理控制器，具体用于通过所述逻辑控制器将所述路由信息下发给所述 多个逻辑路由器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述 流量路径上的物理路由器生成路由，并通过与所述流量路径上的物理路由器对应 的逻辑路由器将生成的路由下发给所述流量路径上的物理路由器。
11、 一种控制器， 其特征在于， 所述控制器作为物理控制器， 应用在基于边 界网关协议 BGP的路由网络中， 所述路由网络中还包括与所述物理控制器分别 相连的多个物理路由器， 所述控制器包括：
接收单元，用于接收所述多个物理路由器中的至少一个物理路由器上报的路 由信息，所述路由信息中包括与所述至少一个物理路由器相连的目的路由器的目 的地址；
获得单元，用于获得以所述至少一个物理路由器为出口路由器向所述目的路 由器传输流量的流量路径；
生成单元， 用于为所述获得单元获得的流量路径上的物理路由器生成路由； 发布单元， 用于将所述生成单元生成的路由下发给对应的物理路由器。
12、 根据权利要求 11所述的控制器， 其特征在于， 所述控制器还包括： 建立单元， 用于为所述接收单元接收到的路由信息建立路由表项， 所述路由 表项中包括所述至少一个物理路由器的路由器标识与所述目的地址的对应关系； 所述获得单元包括：
路径匹配子单元，用于根据所述至少一个物理路由器的路由器标识匹配设置 的流量路径数据库；
路径获得子单元， 用于根据所述路径匹配子单元的匹配结果， 从所述流量路 径数据库中获得包含将所述至少一个物理路由器作为向所述目的路由器传输流 量的出口路由器的流量路径。
13、根据权利要求 11或 12所述的控制器，其特征在于，所述控制器还包括： 逻辑单元，用于根据所述路由网络中所述物理控制器与所述多个物理路由器 的连接关系生成逻辑网络，所述逻辑网络中的逻辑控制器分别与多个逻辑路由器 相连， 其中， 所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑路由器对 应于一个所述物理路由器；
所述接收单元，具体用于通过与所述至少一个物理路由器对应的至少一个逻 辑路由器接收所述至少一个物理路由器上报的路由信息，并通过所述至少一个逻 辑路由器将所述路由信息上报给所述逻辑控制器。
14、 根据权利要求 13所述的控制器， 其特征在于，
所述生成单元，具体用于通过所述逻辑控制器为所述流量路径上的物理路由 器生成路由；
所述发布单元，具体用于通过所述逻辑控制器将为所述流量路径上的物理路 由器生成的路由下发给与所述流量路径上的物理路由器对应的逻辑路由器，并通 过所述逻辑路由器将所述生成的路由转发给与所述逻辑路由器对应的物理路由 器。
15、 根据权利要求 13所述的控制器， 其特征在于，
所述生成单元，具体用于通过所述逻辑控制器将所述路由信息下发给所述多 个逻辑路由器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流 量路径上的物理路由器生成路由；
所述发布单元，具体用于通过与所述流量路径上的物理路由器对应的逻辑路 由器将生成的路由下发给所述流量路径上的物理路由器。
16、 一种控制器， 其特征在于， 所述控制器作为物理控制器， 应用在基于边 界网关协议 BGP的路由网络中， 所述路由网络中还包括与所述物理控制器分别 相连的多个物理路由器， 所述控制器包括： 网络接口和处理器， 其中，
所述网络接口，用于接收所述多个物理路由器中的至少一个物理路由器上报 的路由信息，所述路由信息中包括与所述至少一个物理路由器相连的目的路由器 的目的地址；
所述处理器，用于获得以所述至少一个物理路由器为出口路由器向所述目的 路由器传输流量的流量路径， 为所述流量路径上的物理路由器生成路由， 并通过 所述网络接口将生成的路由下发给对应的物理路由器。
17、 根据权利要求 16所述的控制器， 其特征在于，
所述处理器， 还用于为所述路由信息建立路由表项， 所述路由表项中包括所 述至少一个物理路由器的路由器标识与所述目的地址的对应关系；
所述处理器，具体用于根据所述至少一个物理路由器的路由器标识匹配设置 的流量路径数据库， 并根据匹配结果， 从所述流量路径数据库中获得包含将所述 至少一个物理路由器作为向所述目的路由器传输流量的出口路由器的流量路径。
18、 根据权利要求 16或 17所述的控制器， 其特征在于，
所述处理器，还用于根据所述路由网络中所述物理控制器与所述多个物理路 由器的连接关系生成逻辑网络，所述逻辑网络中的逻辑控制器分别与多个逻辑路 由器相连， 其中， 所述逻辑控制器对应于所述物理控制器， 每一个所述逻辑路由 器对应于一个所述物理路由器；
所述处理器，具体用于通过与所述至少一个物理路由器对应的至少一个逻辑 路由器接收所述至少一个物理路由器上报的路由信息，并通过所述至少一个逻辑 路由器将所述路由信息上报给所述逻辑控制器。
19、 根据权利要求 18所述的控制器， 其特征在于，
所述处理器，具体用于通过所述逻辑控制器为所述流量路径上的物理路由器 生成路由，通过所述逻辑控制器将为所述流量路径上的物理路由器生成的路由下 发给与所述流量路径上的物理路由器对应的逻辑路由器，通过所述逻辑路由器将 所述生成的路由通过所述网络接口转发给与所述逻辑路由器对应的物理路由器。
20、 根据权利要求 18所述的控制器， 其特征在于，
所述处理器，具体用于通过所述逻辑控制器将所述路由信息下发给所述多个 逻辑路由器，以使与所述流量路径上的物理路由器对应的逻辑路由器为所述流量 路径上的物理路由器生成路由，并通过与所述流量路径上的物理路由器对应的逻 辑路由器将生成的路由通过所述网络接口下发给所述流量路径上的物理路由器。
PCT/CN2013/080471 2013-07-31 2013-07-31 路由发布方法、系统及控制器 WO2015013902A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201380001044.XA CN103650433B (zh) 2013-07-31 2013-07-31 路由发布方法、系统及控制器
EP13890351.3A EP3016331B1 (en) 2013-07-31 2013-07-31 Route distributing method, system and apparatus
PCT/CN2013/080471 WO2015013902A1 (zh) 2013-07-31 2013-07-31 路由发布方法、系统及控制器
US15/010,834 US10057159B2 (en) 2013-07-31 2016-01-29 Route advertisement method, system and controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/080471 WO2015013902A1 (zh) 2013-07-31 2013-07-31 路由发布方法、系统及控制器

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/010,834 Continuation US10057159B2 (en) 2013-07-31 2016-01-29 Route advertisement method, system and controller

Publications (1)

Publication Number Publication Date
WO2015013902A1 true WO2015013902A1 (zh) 2015-02-05

Family

ID=50253423

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/080471 WO2015013902A1 (zh) 2013-07-31 2013-07-31 路由发布方法、系统及控制器

Country Status (4)

Country Link
US (1) US10057159B2 (zh)
EP (1) EP3016331B1 (zh)
CN (1) CN103650433B (zh)
WO (1) WO2015013902A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114915591A (zh) * 2021-01-28 2022-08-16 中国电信股份有限公司 端到端业务保障方法以及系统

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109921989B (zh) 2014-07-31 2021-09-21 华为技术有限公司 一种bgp逻辑拓扑生成的方法及设备
CN104243309A (zh) * 2014-09-15 2014-12-24 杭州华三通信技术有限公司 一种路由发布方法和装置
US9825851B2 (en) 2015-06-27 2017-11-21 Nicira, Inc. Distributing routing information in a multi-datacenter environment
CN106506358A (zh) * 2015-09-06 2017-03-15 中兴通讯股份有限公司 流量转发的控制方法及系统
CN106713161A (zh) * 2015-11-13 2017-05-24 中国移动通信集团公司 传递网络出口拥塞状态方法、网络出口选择方法及路由器
CN108183859B (zh) * 2017-12-27 2021-01-26 杭州迪普科技股份有限公司 一种互联网流量调度方法和系统
US11882000B2 (en) 2020-04-06 2024-01-23 VMware LLC Network management system for federated multi-site logical network
US11088902B1 (en) 2020-04-06 2021-08-10 Vmware, Inc. Synchronization of logical network state between global and local managers
US11870679B2 (en) 2020-04-06 2024-01-09 VMware LLC Primary datacenter for logical router
US11777793B2 (en) 2020-04-06 2023-10-03 Vmware, Inc. Location criteria for security groups
US11088916B1 (en) 2020-04-06 2021-08-10 Vmware, Inc. Parsing logical network definition for different sites
US11343227B2 (en) 2020-09-28 2022-05-24 Vmware, Inc. Application deployment in multi-site virtualization infrastructure
CN114143807B (zh) * 2021-10-27 2023-08-08 中盈优创资讯科技有限公司 一种路由注册完整率评价方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1893419A (zh) * 2005-07-06 2007-01-10 华为技术有限公司 一种路由更新方法
US20080101385A1 (en) * 2006-10-30 2008-05-01 At&T Knowledge Ventures, L.P. System and method for filtering routing updates
CN103152267A (zh) * 2013-02-04 2013-06-12 华为技术有限公司 路由管理方法及路由方法及网络控制器及路由器

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100693059B1 (ko) * 2005-01-24 2007-03-12 삼성전자주식회사 Ｍｐｌｓ 기반의 ｖｐｎ 제공 장치 및 방법
FI120612B (fi) * 2005-02-14 2009-12-15 Teliasonera Ab Menetelmä virtuaalisen yksityisverkon palveluiden tuottamiseksi autonomisten järjestelmien välille
EP2002610B1 (en) * 2006-03-31 2010-11-24 Telefonaktiebolaget LM Ericsson (publ) Updating state in edge routers
CA2674201A1 (en) * 2007-01-17 2008-07-24 Hamid Ould-Brahim Border gateway protocol extended community attribute for layer-2 and layer-3 virtual private networks using 802.1ah-based tunnels
US7929449B2 (en) * 2008-05-30 2011-04-19 International Business Machines Corporation System, method and program for determining failure in network communication
US9385938B2 (en) * 2010-06-22 2016-07-05 Blackberry Limited Information distribution in a wireless communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1893419A (zh) * 2005-07-06 2007-01-10 华为技术有限公司 一种路由更新方法
US20080101385A1 (en) * 2006-10-30 2008-05-01 At&T Knowledge Ventures, L.P. System and method for filtering routing updates
CN103152267A (zh) * 2013-02-04 2013-06-12 华为技术有限公司 路由管理方法及路由方法及网络控制器及路由器

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3016331A4 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114915591A (zh) * 2021-01-28 2022-08-16 中国电信股份有限公司 端到端业务保障方法以及系统
CN114915591B (zh) * 2021-01-28 2023-05-02 中国电信股份有限公司 端到端业务保障方法以及系统

Also Published As

Publication number Publication date
US10057159B2 (en) 2018-08-21
US20160149803A1 (en) 2016-05-26
EP3016331B1 (en) 2017-04-19
CN103650433B (zh) 2016-05-25
EP3016331A1 (en) 2016-05-04
EP3016331A4 (en) 2016-05-04
CN103650433A (zh) 2014-03-19

Similar Documents

Publication Publication Date Title
WO2015013902A1 (zh) 路由发布方法、系统及控制器
US9559964B2 (en) Control message routing within anycast reliant platforms
CN112911027B (zh) 用于建立媒体会话的方法和装置
US9413847B2 (en) Dynamically generating application-layer traffic optimization protocol maps
US7895345B2 (en) Distributed routing table architecture and design
US20130205025A1 (en) Optimized Virtual Private Network Routing Through Multiple Gateways
CN101238681A (zh) 用于实现vpn服务的方法和装置
WO2007079667A1 (fr) Procédé de calcul des moyens de prévision d'écoulement du trafic entre des zones, système, équipement et support de stockage
WO2014047784A1 (zh) 报文转发路径确定方法及网络设备、控制设备
WO2013026384A1 (zh) 业务数据传输的方法、网络节点及系统
WO2009059525A1 (fr) Méthode, dispositif et système de demande et de réponse dans un réseau de recouvrement p2p
WO2015081551A1 (zh) 一种网络中实现报文路由的方法、设备和系统
Davoli et al. An anonymization protocol for the internet of things
JP2007336545A (ja) データ転送方法及びデータ転送制御装置
EP3151478B1 (en) Content caching in metro access networks
US8499095B1 (en) Methods and apparatus for providing shortcut switching for a virtual private network
WO2014183657A1 (zh) 一种确定下一跳、发布路由信息的方法和装置
US20070171926A1 (en) Method and Apparatus for Interdomain Multicast Routing
WO2008154848A1 (fr) Procédé d'acquisition des informations de capacité d'un nœud de réseau entre des domaines, nœud de réseau et système de communication
WO2014183589A1 (zh) 一种控制路由信息发布的方法、装置和系统
WO2013152496A1 (zh) 接收信息的方法、发送信息的方法及装置
Jasinska et al. Internet exchange bgp route server
WO2013075636A1 (zh) 分布式哈希表互通网络系统、域间节点及实现方法
WO2015051709A1 (zh) 一种控制网络流量路径的方法和装置
WO2015010532A1 (zh) 生成路由表项的方法和边界网关协议演讲者

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

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2013890351

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2013890351

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE