CN104168194B - Cluster network controlling of path thereof, equipment and cluster network system - Google Patents
Cluster network controlling of path thereof, equipment and cluster network system Download PDFInfo
- Publication number
- CN104168194B CN104168194B CN201310180673.5A CN201310180673A CN104168194B CN 104168194 B CN104168194 B CN 104168194B CN 201310180673 A CN201310180673 A CN 201310180673A CN 104168194 B CN104168194 B CN 104168194B
- Authority
- CN
- China
- Prior art keywords
- network
- path
- paths
- information
- routing
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the present invention provides a kind of cluster network controlling of path thereof, equipment and cluster network system.Cluster network controlling of path thereof of the present invention, including：Controller in first network determines forward-path, and forward-path is that message is sent from the edge device in the second network, and the edge device paths traversed in the 3rd network is sent to via the routing device in first network；Identification information is included in the first routing iinformation that controller in first network is sent to first routing device, identification information indicates forward-path, so that first routing device determines whether that the edge device in the second network sends secondary route information according to identification information, first routing device is the routing device for having in first network with the edge device in the second network neighborhood.The embodiment of the present invention realizes that controller enters the path clustering of cluster network to external flow, solves the problems, such as that path is uncontrollable when external flow enters cluster network.
Description
Technical field
The present embodiments relate to network technology, more particularly to a kind of cluster network controlling of path thereof, equipment and cluster
Network system.
Background technology
With the fast development of network technology, cluster network is big due to having the advantages that management control efficiency height, flexibility ratio,
Being substituted legacy network turns into current most important data network.
But increasing with data service, how to control the optimization of flow path becomes of crucial importance.Fig. 1 is existing skill
The network architecture diagram of cluster network in art, as shown in figure 1, controller 101 passes through calculating, it may be determined that autonomous system
（Autonomous System, abbreviation AS）Flow path, as controller 101 can calculate determination AS2 to AS1 flow path
102 be customer edge（Customer Edge, abbreviation CE）2->RT4->RT3->RT1->CE1；Then, controller 101 can
To pass through Internal BGP（Internal Border Gateway Protocol, abbreviation IBGP）Neighbours are to cluster net
Router in network 103（Router, abbreviation RT）1st, RT3 and RT4 issues route, so as to control RT1, RT3 and RT4 path to select
Select and generated with forwarding-table item, complete flow path control.
But it is above-mentioned in the prior art, due to there is no Border Gateway Protocol between the external nodes such as controller 101 and CE
（Border Gateway Protocol, abbreviation BGP）Neighborhood, therefore which the uncontrollable outside RT flows of controller 101 walk
Paths enter AS0, i.e. CE2 can both select to transmit flow to RT4, can also select to transmit flow to RT5, so that can not be real
The path that existing controller enters cluster network to outside RT flows is controlled.
The content of the invention
The embodiment of the present invention provides a kind of cluster network controlling of path thereof and device, to solve to realize that outside RT flows
Amount enters the path clustering of cluster network, to realize the optimal control of cluster network flow path.
In a first aspect, the embodiment of the present invention provides a kind of cluster network controlling of path thereof, including：
Controller in first network determines forward-path, and the forward-path is that message is set from the edge in the second network
Preparation goes out, and the edge device paths traversed in the 3rd network is sent to via the routing device in the first network；
Identification information is included in the first routing iinformation that controller in the first network is sent to first routing device,
The identification information indicates the forward-path, so that the first routing device determines whether institute according to the identification information
State edge device in the second network and send secondary route information, the first routing device be in the first network with it is described
Edge device in second network has the routing device of neighborhood.
In the first possible implementation of first aspect, the forward-path is at least two paths.
According to the first possible implementation of first aspect, in second of possible implementation, when described turn
Path is sent out for described in during at least two paths, the priority letter of at least two paths is also included in first routing iinformation
Breath, so that the precedence information of edge device at least two paths according in second network is from described at least two
A paths are selected in path.
According to the first possible implementation of first aspect, in the third possible implementation, when described turn
Path is sent out for described in during at least two paths, the path attribute of at least two paths is also included in first routing iinformation
Information so that edge device in second network according to the path attribute informations of at least two paths from it is described at least
A paths are selected in two paths.
According to first aspect, first aspect the first to the third possible implementation any one, the 4th
In the possible implementation of kind, the identification information is that Border Gateway Protocol (BGP) route group attribute mark.
Second aspect, the embodiment of the present invention provide a kind of cluster network controlling of path thereof, including：
The controller in the first routing device reception first network in first network after forward-path it is determined that send out
The first routing iinformation sent, identification information being included in first routing iinformation, the identification information indicates the forward-path,
The forward-path is that message is sent from the edge device in second network, via the routing device in the first network
The edge device paths traversed being sent in the 3rd network, the first routing device be in the first network with it is described
Edge device in second network has the routing device of neighborhood；
The identification information and be pre-configured with corresponding with the identification information that the first routing device receives according to
Routing policy, edge device into second network sends secondary route information, so that the side in second network
Edge equipment determines the path of message transmission according to the secondary route information.
In the first possible implementation of second aspect, the forward-path is at least two paths.
According to the first possible implementation of second aspect, in second of possible implementation, when described turn
Path is sent out for described in during at least two paths, the priority letter of at least two paths is also included in first routing iinformation
Cease, the precedence information of at least two paths is also included in the secondary route information, so that in second network
Edge device selects a paths according to the precedence information of at least two paths from least two paths.
According to the first possible implementation of second aspect, in the third possible implementation, when described turn
Path is sent out for described in during at least two paths, the path attribute of at least two paths is also included in first routing iinformation
Information, the path attribute information of at least two paths is also included in the secondary route information, so that second network
In edge device one paths are selected from least two paths according to the path attribute information.
According to second aspect, second aspect the first to the third possible implementation any one, the 4th
In the possible implementation of kind, the identification information is that Border Gateway Protocol (BGP) route group attribute mark.
The third aspect, the embodiment of the present invention provide a kind of controller, including：
Processing module, for determining forward-path, the forward-path is that message is sent out from the edge device in the second network
Go out, the edge device paths traversed in the 3rd network is sent to via the routing device in the first network；
First sending module, it is described for including identification information in the first routing iinformation for being sent to first routing device
Identification information indicates the forward-path, so that the first routing device determines whether described the according to the identification information
Edge device in two networks sends secondary route information, and the first routing device is with described second in the first network
Edge device in network has the routing device of neighborhood.
In the first possible implementation of the third aspect, the forward-path is at least two paths.
According to the first possible implementation of the third aspect, in second of possible implementation, when described turn
Path is sent out for described in during at least two paths, the priority letter of at least two paths is also included in first routing iinformation
Breath, so that the precedence information of edge device at least two paths according in second network is from described at least two
A paths are selected in path.
According to the first possible implementation of the third aspect, in the third possible implementation, when described turn
Path is sent out for described in during at least two paths, the path attribute of at least two paths is also included in first routing iinformation
Information so that edge device in second network according to the path attribute informations of at least two paths from it is described at least
A paths are selected in two paths.
According to the third aspect, the third aspect the first to the third possible implementation any one, the 4th
In the possible implementation of kind, the identification information is that Border Gateway Protocol (BGP) route group attribute mark.
Fourth aspect, the embodiment of the present invention provide a kind of first routing device, including：
Receiving module, for receive the controller in the first network it is determined that the first via sent after forward-path by
Information, identification information is included in first routing iinformation, and the identification information indicates the forward-path, the forward-path
Sent for message from the edge device in second network, the 3rd net is sent to via the routing device in the first network
Edge device paths traversed in network, the first routing device be in the first network with second network
Edge device has the routing device of neighborhood；
Second sending module, for the identification information received according to and it is pre-configured with corresponding with the identification information
Routing policy, edge device into second network sends secondary route information, so that the side in second network
Edge equipment determines the path of message transmission according to the secondary route information.
In the first possible implementation of fourth aspect, the forward-path is at least two paths.
According to the first possible implementation of fourth aspect, in second of possible implementation, when described turn
Path is sent out for described in during at least two paths, the priority letter of at least two paths is also included in first routing iinformation
Cease, the precedence information of at least two paths is also included in the secondary route information, so that in second network
Edge device selects a paths according to the precedence information of at least two paths from least two paths.
According to the first possible implementation of fourth aspect, in the third possible implementation, when described turn
Path is sent out for described in during at least two paths, the path attribute of at least two paths is also included in first routing iinformation
Information, the path attribute information of at least two paths is also included in the secondary route information, so that second network
In edge device one paths are selected from least two paths according to the path attribute information.
According to the third aspect, the third aspect the first to the third possible implementation any one, the 4th
In the possible implementation of kind, the identification information is that Border Gateway Protocol (BGP) route group attribute mark.
5th aspect, the embodiment of the present invention provide a kind of cluster network system, including：Any embodiment of the present invention is provided
Controller and the first routing device that is provided of any embodiment of the present invention.
The embodiment of the present invention, wrapped when controller in first network to first routing device by sending the first routing iinformation
Include instruction forward-path identification information so that first routing device determined whether according to the identification information in external network
Edge device send secondary route information, realize controller to external flow enter cluster network path clustering, solve
The problem of path is uncontrollable when external flow enters cluster network.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are this hairs
Some bright embodiments, for those of ordinary skill in the art, without having to pay creative labor, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is the network architecture diagram of cluster network in the prior art；
Fig. 2 is the flow chart of cluster network controlling of path thereof embodiment one of the present invention；
Fig. 3 is that the cluster network flow of embodiment illustrated in fig. 2 controls topological diagram；
Fig. 4 is the flow chart of cluster network controlling of path thereof embodiment two of the present invention；
Fig. 5 is the structural representation of controller embodiment of the present invention；
Fig. 6 is the structural representation of first routing device embodiment of the present invention；
Fig. 7 is the structural representation of cluster network system embodiment of the present invention.
Embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention
In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
Part of the embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art
The every other embodiment obtained under the premise of creative work is not made, belongs to the scope of protection of the invention.
Embodiment one
Fig. 2 is the flow chart of cluster network controlling of path thereof embodiment one of the present invention, and this method is applied to cluster net
The control of the flow path of network, is based especially on the control of the flow path of the Virtual Cluster network of bgp protocol, and this method can be with
Realized by the controller of cluster network.As shown in Fig. 2 this method can be carried out according to following flow：
Controller in S201, first network determines forward-path, and the forward-path is message from the side in the second network
Edge equipment is sent, and the edge device paths traversed in the 3rd network is sent to via the routing device in the first network.
In cluster network, unlike traditional network design, traditional net is replaced by controller (Controller)
Router Reflector in network（Route Reflector, abbreviation RR）, path computing and planning are carried out to network in cluster, and concentrate
The forward-path generation of each RT in group system is controlled, guide data flow forwards on the desired path of user.With Fig. 1 institutes
Illustrated exemplified by the flow path shown, user to establish one from AS2 to AS1 flow path, complete the number from AS2 to AS1
According to the transmission of message.Via controller calculates, and optimal forward-path is：CE2->RT4->RT3->RT1->CE1.In figure, CE2 is
Edge device in second network, CE1 are the edge device of the 3rd network.
Wherein, selection of the controller to forward-path, will can alternatively be forwarded using the routing device of minimum number
The calculating standard in path, can also be using the bandwidth attribute in each routing device and load state as calculating standard, can also root
According to forward-path is most short as calculating standard, but it is not limited, as long as disclosure satisfy that the different demand of user is determined not
With optimal forward-path.
Alternatively, the determination to forward-path or the node of external path is arranged to AS, that is to say, that control
The forward-path of device processed selection can be for：AS2->RT4->RT3->RT1->AS1, the i.e. setting to path are used as control grain using AS
Degree, afterwards in step, first routing device can be changed into issuing to AS to the route that CE is issued to be route.
Alternatively, the forward-path can be at least two paths.Such as can be by CE2->RT5->RT2->CE1 is as another
One forward-path.Now, the first routing iinformation that controller is sent to RT5, RT2 simultaneously.This have the advantage that can be with
Alternative flow path is provided, ensures the stability of packet data transmission.
Mark letter is included in the first routing iinformation that controller in S202, first network is sent to first routing device
Breath, the identification information indicates the forward-path so that the first routing device according to the identification information determine whether this second
Edge device in network sends secondary route information, the first routing device be in the first network with second network
Edge device has the routing device of neighborhood.
Specifically, it is determined that after forward-path, controller issues route to the routing device on forward-path.With Fig. 1 institutes
Illustrated exemplified by the flow path shown, after controller calculates path, controller into routing device with second network
Edge device have neighborhood first routing device RT4, RT5 send the first routing iinformation when, it is corresponding issue letter
Identification information is included in breath, so that first routing device RT4 and RT5 determines whether second network according to the identification information
In edge device send secondary route information.For example, the routing policy that RT4 is pre-configured with according to the identification information with itself enters
Row matching, it is determined that the routing policy of matching be present, then the edge device CE2 into second network corresponding to routing policy is sent
Secondary route information, and RT5 is matched according to the identification information with the routing policy that itself is pre-configured with, it is determined that in the absence of
The routing policy matched somebody with somebody, then the edge device CE2 not into second network sends secondary route information, so that CE2 sends report
It is the traffic ingress into AS0 directly to select RT4 during literary data, realizes that the optimal path set according to controller transmits.
For example, the first routing iinformation that controller can also be sent by IBGP neighbours to RT1 and RT3, before route being used
Sew the middle path attribute for carrying and calculating, such as next-hop, that is, the next-hop for indicating RT3 is RT1, and RT1 next-hop is CE1, from
And control Path selection and the forwarding-table item generation of forwarding router.
Wherein, the identification information can be used to refer to the forward-path, first routing device is believed according to the mark
Breath and pre-configured routing policy search source node identification（That is CE2 information）And it can decide whether to be sent to second
Routing iinformation.The identification information can be group attribute or extended community attribute, but be not limited.
Preferably, the identification information can be that BGP route group attribute mark.The group attribute can be added at each
In route prefix, defined by RFC1997, be a transitive optional attribute.Include the route of group attribute,
It is a member in a route group to represent the route, and the route group has certain or a variety of identical features.According to these
The different route of feature differentiation, the configuration work of routing policy can be greatly simplified, while also strengthen the ability of routing policy.Tool
Body, Fig. 3 is that the cluster network flow of embodiment illustrated in fig. 2 controls topological diagram.Topological structure shown in reference picture 3, this step
It can be carried out according to following flow：
Controller in S2021, first network is that the edge device in the second network distributes group attribute.
Specifically, controller is RT1~RT5 in figure based on the edge routing device in AS0, for each outside CE distribution
One group attribute, as each external neighbor distribute a group attribute（In figure CE2 and CE3 points are only shown as in order to simplify
With group attribute）.Can be user by the user interface of controller according to the configuration of self-control rule or by controller from
Dynamic distribution.Controller can be that CE2-RT4, CE2-RT5, CE3-RT4, CE3-RT5 are assigned with group 1, group 2, group respectively
3rd, group 4.
Controller in S2022, first network sets the routing policy of matching group attribute for first routing device.
Specifically, controller can be that RT4 sets routing policy, that is, carrying the route of group 1 can just issue to CE2,
Carrying the route of group 3 can just issue to CE3.Similarly, RT5 can also configure the strategy of group's matching.So, the first via
It can determine to issue the whereabouts of route with the group attribute carried from route after receiving the route of controller issue by equipment,
So as to establish optimal flux path.
Further, the routing policy for setting matching group attribute for first routing device can also be first routing device sheet
Body, such as can be by the Administrator routing policy of first routing device, but is not limited.
Alternatively, step S2021 and S2022 can be performed before S201, can also be performed after S201, can basis
Actual design demand is flexibly set.
Controller in S2023, first network sends the first routing iinformation to the routing device on the forward-path, its
In, the first routing iinformation sent to first routing device includes the identification information.
Alternatively, group attribute can be translated as in path using adjacent node as end points by the controller in first network
The attribute on side.This have the advantage that being controlled for the flow under cluster network, group attribute can be abstracted as cluster network
With the attribute on the side of external connection, in other functions of controller, such as inflow control, path planning, or other are quiet
State, dynamic subscriber's configuration etc., the keyword on the side of cluster and external connection can also be set using group attribute as user
Information.
Alternatively, when the forward-path is at least two paths, this can also be included extremely in first routing iinformation
The precedence information of few two paths, so that the edge device in second network is believed according to the priority of at least two paths
Breath selects a paths from this at least two paths.Specifically, the precedence information can be the path flower in route prefix
Cost values are sold, the edge device in the second network can be preferred according to the determination of the size of the Cost values in this at least two paths
Path and alternative path.This have the advantage that set for the edge device in the second network to the edge in the 3rd network
Backup path can be selected to be transmitted when running into special or catastrophic failure in the transmission of standby message data, improve flow path
Reliability.
Alternatively, when the forward-path is at least two paths, this can also be included extremely in first routing iinformation
The path attribute information of few two paths, so that the edge device in second network belongs to according to the path of at least two paths
Property information selects a paths from this at least two paths.For example, the path attribute information can include the route in path
Hop count, bandwidth information, path load information etc. are combined.This have the advantage that for the edge device in the second network
According to own situation, voluntarily traffic paths are selected, the path that user voluntarily selects be also controller select it is relatively excellent
The path of change, therefore improve the flexibility ratio of the optimum choice of flow path.
The present embodiment, include referring to when controller in first network to first routing device by sending the first routing iinformation
Show the identification information of forward-path so that first routing device side in external network is determined whether according to the identification information
Edge equipment sends secondary route information, realizes that controller enters the path clustering of cluster network to external flow, solves outside
The problem of path is uncontrollable when flow enters cluster network.
Embodiment two
Fig. 4 is the flow chart of cluster network controlling of path thereof embodiment two of the present invention, and this method is applied equally to pair
The control of the flow path of Virtual Cluster network based on bgp protocol, this method can be by the first routing devices of cluster network
Realize.As shown in figure 4, this method can be carried out according to following flow：
First routing device in S401, first network receives controller in the first network it is determined that after forward-path
The first routing iinformation sent, identification information is included in first routing iinformation, the identification information indicates the forward-path, this turn
Hair path is that message is sent from the edge device in second network, and the 3rd is sent to via the routing device in the first network
Edge device paths traversed in network, the first routing device be in the first network with the edge in second network
Equipment has the routing device of neighborhood；
The identification information and be pre-configured with corresponding with the identification information that S402, first routing device receive according to
Routing policy, the edge device into second network sends secondary route information, so that the edge device in second network
The path of message transmission is determined according to the secondary route information.
Specifically, the controller of first network determines that message is sent from the edge device in second network, via this
After routing device in one network is sent to the edge device paths traversed in the 3rd network, sent to first routing device
First routing iinformation, after first routing device receives first routing iinformation, according to the mark carried in first routing iinformation
Know information, determine whether itself has corresponding routing policy, if then according to the road corresponding with the identification information being pre-configured with
Secondary route information is sent from edge device of the strategy into second network；If otherwise the edge not into second network is set
Preparation send secondary route information.
Illustrated by taking the flow path shown in Fig. 1 as an example, RT4 receives the first via that controller is sent by IBGP neighbours
After information, the identification information is carried according in first routing iinformation, determines whether corresponding routing policy, it is determined that having pair
After answering strategy, the source that RT4 finds message data transmission according to the routing policy corresponding with the identification information being pre-configured with is saved
Point, i.e. CE2, External BGP can be passed through afterwards（External Border Gateway Protocol, referred to as
EBGP）Secondary route information is sent to CE2, and RT5 receives that controller sent by IBGP neighbours the carrying identification information
After first routing iinformation, judge to determine itself without corresponding routing policy, then secondary route information not being sent, so that CE2
RT4 is selected into AS0 traffic ingress, to realize control of the controller to inlet flow rate path in AS0.
Wherein, the routing policy corresponding with the identification information being pre-configured with can be used to refer to the first routing device
Secondary route information is sent to which of the second networking edge device.The routing policy can be by the controller in first network
Set, can also voluntarily be set by first routing device.Correspondingly, the routing policy can be that the controller in first network exists
Each first routing device is distributed to before the first routing iinformation sent, or carries and is somebody's turn to do while the first routing iinformation of transmission
Routing policy is sent to first routing device or first routing device is voluntarily set before the first routing iinformation is received
, can be depending on actual conditions.
Alternatively, the determination to forward-path or the node of external path is arranged to AS, that is to say, that control
The forward-path of device processed selection can be for：AS2->RT4->RT3->RT1->AS1, the i.e. setting to path are used as control grain using AS
Degree, now, first routing device RT4 are issued to AS2 and route.As shown in figure 3, RT4 can be simultaneously in the more of neighborhood
Individual CE, such as CE3 and CE4 issues route simultaneously, afterwards, AS2 edge router disposed according to user or path routing rule oneself
Row selection flow path.
Alternatively, the forward-path can be at least two paths.Illustrated by taking the flow path shown in Fig. 1 as an example,
Can be by CE2->RT5->RT2->CE1 is as another forward-path, and now, the first routing iinformation that RT5 is received includes
The identification information to match with the routing policy that RT5 is pre-configured with, according to the identification information and the routing policy that is pre-configured with,
The secondary route information that RT5 can also be sent to CE2, selected so as to establish another flow path for CE2.The benefit so done
It is, alternative flow path can be provided, ensures the stability of packet data transmission.
Preferably, the identification information can be that BGP route group attribute mark.Topological structure shown in reference picture 3, S402
It can be carried out according to following flow：
The group attribute that S4021, first routing device include according to the first routing iinformation received judges that itself is
It is no to have the routing policy matched with the group attribute, if so, then corresponding with the group attribute routeing plan according to what is be pre-configured with
The secondary route information that edge device slightly into second network is sent；If nothing, the edge into second network is not set
The secondary route information that preparation is sent.
Specifically, the attribute for the group 1 that the first via that RT4 is received is included by information, then group's category that RT4 itself has
Property judged, determine itself there is the attribute of the group 1, then can according to corresponding to the attribute of group 1 routing policy to CE2 send
Secondary route information, the attribute of group 1, the group having according to itself are also included in the first routing iinformation that RT5 is received
Determined property, it is determined that not there is the attribute of group 1, then secondary route information is not sent to CE2, so that CE2 selects RT4 conducts
The traffic ingress of message data.
Alternatively, when the forward-path is at least two paths, this can also be included extremely in first routing iinformation
Lack the precedence information of two paths, the precedence information of at least two paths can also be included in the secondary route information,
So that the edge device in second network selects according to the precedence information of at least two paths from this at least two paths
Select a paths.For example, the precedence information can be the Cost values in route prefix.
Alternatively, when the forward-path is at least two paths, this can also be included extremely in first routing iinformation
Lack the path attribute information of two paths, the path attribute that at least two paths can also be included in the secondary route information is believed
Breath, so that the edge device in second network selects a road according to the path attribute information from this at least two paths
Footpath.For example, the path attribute information can include any group of hop count, bandwidth information and path load information in path etc.
Close.
The present embodiment, first network equipment by receive that controller in first network sends carry identification information the
One routing iinformation, and according to the identification information and the routing policy corresponding with the identification information being pre-configured with, to second net
Edge device in network sends secondary route information, so that the edge device in the second network is using the first routing device as report
The traffic ingress of literary data, the path clustering of cluster network is entered so as to realize the controller in first network to external flow,
Solve the problems, such as that path is uncontrollable when external flow enters cluster network.
Embodiment three
Fig. 5 is the structural representation of controller embodiment of the present invention, as shown in figure 5, the device can include：Processing module
51 and first sending module 52.Wherein, the first processing module 51 is determined for forward-path, and the forward-path is message
Sent from the edge device in the second network, the edge being sent to via the routing device in the first network in the 3rd network is set
Standby paths traversed；Included in the first routing iinformation that first sending module 52 can be used for sending to first routing device
Identification information, the identification information indicate the forward-path, so that the first routing device determines whether according to the identification information
Edge device in second network sends secondary route information, the first routing device be in the first network with second net
Edge device in network has the routing device of neighborhood.
Alternatively, the forward-path can be at least two paths.
Alternatively, when the forward-path is at least two paths, this can also be included extremely in first routing iinformation
The precedence information of few two paths, so that the edge device in second network is believed according to the priority of at least two paths
Breath selects a paths from this at least two paths.
Alternatively, when the forward-path is at least two paths, this can also be included extremely in first routing iinformation
The path attribute information of few two paths, so that the edge device in second network belongs to according to the path of at least two paths
Property information selects a paths from this at least two paths.
Preferably, the identification information can be that BGP route group attribute mark.
The device of the present embodiment, it can be used for the technical scheme for performing embodiment of the method shown in Fig. 2, its realization principle and skill
Art effect is similar, and here is omitted.
Example IV
Fig. 6 is the structural representation of first routing device embodiment of the present invention, as shown in fig. 6, the device can include：Connect
Receive the sending module 62 of module 61 and second.Wherein, the controller that the receiving module 61 can be used for receiving in the first network exists
The first routing iinformation sent after forward-path is determined, identification information, identification information instruction are included in first routing iinformation
The forward-path, the forward-path is that message is sent from the edge device in second network, via the road in the first network
Edge device paths traversed in 3rd network is sent to by equipment, the first routing device is with being somebody's turn to do in the first network
Edge device in second network has the routing device of neighborhood；Second sending module 62 can be used for being received according to this
Identification information and the routing policy corresponding with the identification information that is pre-configured with, the edge device into second network send
Secondary route information, so that the edge device in second network determines the path of message transmission according to the secondary route information.
Alternatively, the forward-path can be at least two paths.
Alternatively, when the forward-path is at least two paths, this can also be included extremely in first routing iinformation
Lack the precedence information of two paths, the precedence information of at least two paths can also be included in the secondary route information,
So that the edge device in second network selects according to the precedence information of at least two paths from this at least two paths
Select a paths.
Alternatively, when the forward-path is at least two paths, can also be included in first routing iinformation should
At least path attribute information of two paths, the path attribute of at least two paths can also be included in the secondary route information
Information, so that the edge device in second network selects a road according to the path attribute information from this at least two paths
Footpath.
Preferably, the identification information can be that BGP route group attribute mark.
The device of the present embodiment, it can be used for the technical scheme for performing embodiment of the method shown in Fig. 4, its realization principle and skill
Art effect is similar, and here is omitted.
Embodiment five
Fig. 7 is the structural representation of cluster network system embodiment of the present invention, as shown in fig. 7, the system can include：Control
Device 71 and first routing device 72 processed.Wherein, the controller 71 can use the structure of Fig. 5 device embodiments, and it accordingly, can
To perform the technical scheme of Fig. 2 embodiments of the method, its implementing principle and technical effect is similar, and here is omitted；The first via
The structure of Fig. 6 device embodiments can be used by equipment 72, it accordingly can perform the technical scheme of Fig. 4 embodiments of the method,
Its implementing principle and technical effect is similar, and here is omitted.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above-mentioned each method embodiment can lead to
The related hardware of programmed instruction is crossed to complete.Foregoing program can be stored in a computer read/write memory medium.The journey
Sequence upon execution, execution the step of including above-mentioned each method embodiment；And foregoing storage medium includes：ROM, RAM, magnetic disc or
Person's CD etc. is various can be with the medium of store program codes.
Finally it should be noted that：Various embodiments above is merely illustrative of the technical solution of the present invention, rather than its limitations；To the greatest extent
The present invention is described in detail with reference to foregoing embodiments for pipe, it will be understood by those within the art that：Its according to
The technical scheme described in foregoing embodiments can so be modified, either which part or all technical characteristic are entered
Row equivalent substitution；And these modifications or replacement, the essence of appropriate technical solution is departed from various embodiments of the present invention technology
The scope of scheme.
Claims (21)
- A kind of 1. cluster network controlling of path thereof, it is characterised in that including：Controller in first network determines forward-path, and the forward-path is that message is sent out from the edge device in the second network Go out, the edge device paths traversed in the 3rd network is sent to via the routing device in the first network；Identification information, the identification information instruction are included in the first routing iinformation that the controller is sent to first routing device The forward-path, so that the first routing device determines whether the side in second network according to the identification information Edge equipment send secondary route information, the first routing device be in the first network with the edge in second network Equipment has the routing device of neighborhood.
- 2. according to the method for claim 1, it is characterised in that the forward-path is at least two paths.
- 3. according to the method for claim 2, it is characterised in that also comprising described at least two in first routing iinformation The precedence information in path, the precedence information of at least two paths is also included in the secondary route information, so that institute The edge device stated in the second network selects according to the precedence information of at least two paths from least two paths Select a paths.
- 4. according to the method for claim 2, it is characterised in that also comprising described at least two in first routing iinformation The path attribute information in path, the path attribute information of at least two paths is also included in the secondary route information, with Make edge device in second network according to the path attribute informations of at least two paths from least two roads A paths are selected in footpath.
- 5. according to any described method of Claims 1 to 4, it is characterised in that the identification information is Border Gateway Protocol (BGP) It route group attribute mark.
- A kind of 6. cluster network controlling of path thereof, it is characterised in that including：First routing device in first network receives controller in the first network it is determined that being sent after forward-path First routing iinformation, identification information is included in first routing iinformation, the identification information indicates the forward-path, described Forward-path is that message is sent from the edge device in the second network, and the is sent to via the routing device in the first network Edge device paths traversed in three networks, the first routing device be in the first network with second network In edge device there is the routing device of neighborhood；Identification information that the first routing device receives according to and the road corresponding with the identification information being pre-configured with By strategy, the edge device into second network sends secondary route information, so that the edge in second network is set The standby path that message transmission is determined according to the secondary route information.
- 7. according to the method for claim 6, it is characterised in that the forward-path is at least two paths.
- 8. according to the method for claim 7, it is characterised in that also comprising described at least two in first routing iinformation The precedence information in path, the precedence information of at least two paths is also included in the secondary route information, so that institute The edge device stated in the second network selects according to the precedence information of at least two paths from least two paths Select a paths.
- 9. according to the method for claim 7, it is characterised in that also comprising described at least two in first routing iinformation The path attribute information in path, the path attribute information of at least two paths is also included in the secondary route information, with The edge device in second network is set to select a road from least two paths according to the path attribute information Footpath.
- 10. according to any described method of claim 6~9, it is characterised in that the identification information is Border Gateway Protocol BGP route group attribute marks.
- A kind of 11. controller, it is characterised in that including：Processing module, for determining forward-path, the forward-path is that message is sent from the edge device in the second network, is passed through Edge device paths traversed in 3rd network is sent to by the routing device in first network；First sending module, for including identification information, the mark in the first routing iinformation for being sent to first routing device Information indicates the forward-path, so that the first routing device determines whether second net according to the identification information Edge device in network sends secondary route information, the first routing device be in the first network with second network In edge device there is the routing device of neighborhood.
- 12. controller according to claim 11, it is characterised in that the forward-path is at least two paths.
- 13. controller according to claim 12, it is characterised in that in first routing iinformation also comprising described at least The precedence information of two paths, the precedence information of at least two paths is also included in the secondary route information, with Make edge device in second network according to the precedence informations of at least two paths from least two paths One paths of middle selection.
- 14. controller according to claim 12, it is characterised in that in first routing iinformation also comprising described at least The path attribute information of two paths, the path attribute letter of at least two paths is also included in the secondary route information Breath, so that the path attribute information of edge device in second network at least two paths according to is from described at least two A paths are selected in paths.
- 15. according to any described controller of claim 11~14, it is characterised in that the identification information is assisted for borde gateway Discuss BGP route group attribute marks.
- A kind of 16. first routing device, it is characterised in that including：Receiving module, for receiving the controller in first network it is determined that the first routing iinformation sent after forward-path, institute State and identification information is included in the first routing iinformation, the identification information indicates the forward-path, and the forward-path is message Sent from the edge device in the second network, the edge in the 3rd network is sent to via the routing device in the first network Equipment paths traversed, the first routing device are that have in the first network with the edge device in second network There is the routing device of neighborhood；Second sending module, for the identification information received and the road corresponding with the identification information being pre-configured with according to By strategy, the edge device into second network sends secondary route information, so that the edge in second network is set The standby path that message transmission is determined according to the secondary route information.
- 17. equipment according to claim 16, it is characterised in that the forward-path is at least two paths.
- 18. equipment according to claim 17, it is characterised in that also comprising described at least two in first routing iinformation The precedence information of paths, the precedence information of at least two paths is also included in the secondary route information, so that Edge device in second network is according to the precedence information of at least two paths from least two paths Select a paths.
- 19. equipment according to claim 17, it is characterised in that also comprising described at least two in first routing iinformation The path attribute information of paths, the path attribute information of at least two paths is also included in the secondary route information, So that the edge device in second network selects one according to the path attribute information from least two paths Path.
- 20. according to any described equipment of claim 16~19, it is characterised in that the identification information is Border Gateway Protocol BGP route group attribute marks.
- A kind of 21. cluster network system, it is characterised in that including：Controller as described in claim 11~15 is any and such as Any described first routing device of claim 16~20.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310180673.5A CN104168194B (en) | 2013-05-15 | 2013-05-15 | Cluster network controlling of path thereof, equipment and cluster network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310180673.5A CN104168194B (en) | 2013-05-15 | 2013-05-15 | Cluster network controlling of path thereof, equipment and cluster network system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104168194A CN104168194A (en) | 2014-11-26 |
| CN104168194B true CN104168194B (en) | 2018-01-02 |
Family
ID=51911835
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310180673.5A Active CN104168194B (en) | 2013-05-15 | 2013-05-15 | Cluster network controlling of path thereof, equipment and cluster network system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104168194B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111245716A (en) * | 2018-11-28 | 2020-06-05 | 中国电信股份有限公司 | Inter-domain routing method, device and system |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105991453B (en) * | 2015-01-29 | 2019-04-12 | 新华三技术有限公司 | Method and apparatus for BGP control |
| CN113114525A (en) * | 2016-12-01 | 2021-07-13 | 华为技术有限公司 | Routing detection method and network equipment |
| CN108234310B (en) * | 2016-12-12 | 2021-06-15 | 清华大学 | Multilevel interconnection network, self-adaptive routing method and routing equipment |
| CN110545196A (en) * | 2018-05-28 | 2019-12-06 | 华为技术有限公司 | data transmission method and related network equipment |
| CN114884873A (en) * | 2019-09-11 | 2022-08-09 | 华为技术有限公司 | Method and device for determining forwarding path |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1187405A1 (en) * | 2000-06-28 | 2002-03-13 | Nortel Networks Limited | Label switched communications network |
| CN1449162A (en) * | 2001-12-20 | 2003-10-15 | 阿尔卡塔尔公司 | Telecommunications system employing virtual service network architecture |
| CN1552143A (en) * | 2001-09-04 | 2004-12-01 | Method and arrangement in an IP network | |
| CN1604556A (en) * | 2003-09-30 | 2005-04-06 | 英特尔公司 | Optical-switched (os) network to os network routing using extended border gateway protocol |
| CN1649320A (en) * | 2004-01-20 | 2005-08-03 | 华为技术有限公司 | System and its method for guaranteeing service quality in virtual special net based network |
| CN1783841A (en) * | 2004-11-01 | 2006-06-07 | 朗迅科技公司 | Softrouter protocol disaggregation |
| CN102195871A (en) * | 2011-01-07 | 2011-09-21 | 华为数字技术有限公司 | Method for controlling service traffic forwarding path in multi-protocol label switch (MPLS) virtual private network (VPN) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7406030B1 (en) * | 2003-08-25 | 2008-07-29 | Juniper Networks, Inc. | Dynamic renegotiation of graceful restart time to avoid double-failure traffic loss |
| CN101364927A (en) * | 2008-09-24 | 2009-02-11 | 华为技术有限公司 | Method, apparatus and system realizing fault recovery of virtual private network |
-
2013
- 2013-05-15 CN CN201310180673.5A patent/CN104168194B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1187405A1 (en) * | 2000-06-28 | 2002-03-13 | Nortel Networks Limited | Label switched communications network |
| CN1552143A (en) * | 2001-09-04 | 2004-12-01 | Method and arrangement in an IP network | |
| CN1449162A (en) * | 2001-12-20 | 2003-10-15 | 阿尔卡塔尔公司 | Telecommunications system employing virtual service network architecture |
| CN1604556A (en) * | 2003-09-30 | 2005-04-06 | 英特尔公司 | Optical-switched (os) network to os network routing using extended border gateway protocol |
| CN1649320A (en) * | 2004-01-20 | 2005-08-03 | 华为技术有限公司 | System and its method for guaranteeing service quality in virtual special net based network |
| CN1783841A (en) * | 2004-11-01 | 2006-06-07 | 朗迅科技公司 | Softrouter protocol disaggregation |
| CN102195871A (en) * | 2011-01-07 | 2011-09-21 | 华为数字技术有限公司 | Method for controlling service traffic forwarding path in multi-protocol label switch (MPLS) virtual private network (VPN) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111245716A (en) * | 2018-11-28 | 2020-06-05 | 中国电信股份有限公司 | Inter-domain routing method, device and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104168194A (en) | 2014-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104168194B (en) | Cluster network controlling of path thereof, equipment and cluster network system | |
| TWI234970B (en) | Method and system for route selection and method for route reconstruction | |
| Zhang et al. | QoS routing for wireless ad hoc networks: problems, algorithms, and protocols | |
| CN105024844B (en) | A kind of method calculating cross-domain routing, server and system | |
| CN108989212A (en) | The Routing Protocol signaling and its relationship of multiple next-hops | |
| CN103229468B (en) | Packet-switched resources distribution method and equipment | |
| CN103477571B (en) | Method and apparatus for peer-to-peer service in wireless communication system | |
| CN108989213A (en) | It is arranged using the selected structural path transmission LSP between dummy node | |
| CN108989203A (en) | Selected structural path of the notice for the service routing in dummy node | |
| CN108989202A (en) | The forwarding based on structural path context for dummy node | |
| CN107276897A (en) | The network equipment, Centralized Controller device and method thereof | |
| CN104429027B (en) | Method and relevant device for setting up link-diversity service path in communication network | |
| Liu et al. | Parking-area-assisted spider-web routing protocol for emergency data in urban VANET | |
| CN107222449A (en) | Communication means, equipment and system based on the regular agreement of stream | |
| CN104660507B (en) | The control method and device of forwarding data flow routing | |
| CN103190126A (en) | Communication system, control device, method for controlling packet transfer path, and program | |
| CN105659529A (en) | AD-HOC on-demand routing through central control | |
| CN103220218A (en) | Method and device for preventing loops during vertical stacking networking | |
| CN108347376A (en) | A kind of method, apparatus and system of adjustment forward-path | |
| CN103684959A (en) | VPN realization method and PE device | |
| CN101001203A (en) | Route selection method and device | |
| CN107104809A (en) | A kind of method and system for generating network topological diagram | |
| CN103457820B (en) | The implementation method and device of hierarchical virtual private local area network service | |
| Wójcik et al. | A survey on methods to provide interdomain multipath transmissions | |
| CN107204909A (en) | Build system, the method and apparatus of power dispatch data network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |