CN104038420A - Routing computation method and equipment - Google Patents

Routing computation method and equipment Download PDF

Info

Publication number
CN104038420A
CN104038420A CN201410248044.6A CN201410248044A CN104038420A CN 104038420 A CN104038420 A CN 104038420A CN 201410248044 A CN201410248044 A CN 201410248044A CN 104038420 A CN104038420 A CN 104038420A
Authority
CN
China
Prior art keywords
network equipment
packet
controller
route
lsa
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.)
Pending
Application number
CN201410248044.6A
Other languages
Chinese (zh)
Inventor
周贵鲁
陆亦雄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201410248044.6A priority Critical patent/CN104038420A/en
Publication of CN104038420A publication Critical patent/CN104038420A/en
Pending legal-status Critical Current

Links

Abstract

The invention discloses a routing computation method and equipment. The method comprises the following steps: a controller transmits an LSR (Link State Request) message to network equipment, receives an LSU (Link State Update) message returned by the network equipment, and stores a received LSA (Link State Advertisement) in an LSDB (Link State Database); the controller computes a shortest path tree for the network equipment on the basis of the LSA recorded in the LSDB, computes a route corresponding to the network equipment by using the shortest path tree, and informs the network equipment of the route corresponding to the network equipment. By adopting the routing computation method, the storage space of the LSDB of the network equipment is saved, and CPU (Central Processing Unit) resources of the network equipment are saved.

Description

A kind of route computing method and equipment
Technical field
The present invention relates to communication technical field, especially relate to a kind of route computing method and equipment.
Background technology
OSPF (Open Shortest Path First, Open Shortest Path First) agreement is a dynamic routing protocol based on Link State, its basic ideas are as follows: in autonomous system, the network equipment (as router) of each operation ospf protocol is collected Link State separately (as interface/adjacency information etc.), and to flood LSA (the Link State Advertisement of the link-state information that carries present networks equipment of other network equipment, LSA), and receive the LSA that other network equipment floods, the LSA receiving is stored into LSDB (the Link State Database of present networks equipment, LSD) in.
Based on above-mentioned processing, each network equipment, by safeguarding identical LSDB, records identical LSA in the LSDB safeguarding on each network equipment.Further, based on the LSDB of present networks plant maintenance, each network equipment can pass through SPF (Shortest Path First, SPF) algorithm calculates a shortest path tree taking present networks equipment as root, thereby utilize this shortest path tree to calculate present networks equipment to arrive the best route of internal system other network equipment, and according to this best route transmission flow.
In above-mentioned implementation, all-network equipment all can be safeguarded LSDB, and in LSDB, needs the LSA that comprises all-network equipment, thereby causes the waste of the memory space of LSDB.Further, in the time that the LSA of the network equipment is a lot, also can cause LSDB cannot store the LSA of all-network equipment, then cause the LSDB of each network equipment maintenance different, and finally cause route mistake in computation.
Summary of the invention
The embodiment of the present invention provides a kind of route computing method and equipment, to avoid all recording the LSA of all-network equipment in the LSDB of all-network equipment, thereby can save the memory space of LSDB.
In order to achieve the above object, the embodiment of the present invention provides a kind of route computing method, the method is applied to and comprises controller and the network equipment Open Shortest Path First in ospf network, said method comprising the steps of: described controller sends the Link State request link state request packet for request link state advertisement LSA to the described network equipment, and receive the link state update link state update packet of the LSA that has carried the described network equipment that the described network equipment returns, and the LSA receiving is stored in LSD LSDB; Based on the LSA recording in described LSDB, described controller is that described network device computes goes out the shortest path tree taking the described network equipment as root, and utilize described shortest path tree to calculate the route that the described network equipment is corresponding, and the route corresponding described network equipment is notified to the described network equipment.
Described controller sends for before asking the link state request packet of LSA to the described network equipment, described method also comprises: described controller receives the first database description Data Description (DD) packet from the described network equipment, has carried the summary info of the LSA in the local LSDB of the described network equipment in described the first Data Description (DD) packet; Described controller, receiving after described the first Data Description (DD) packet, returns to the second Data Description (DD) packet to the described network equipment, does not carry the summary info of the LSA in the local LSDB of described controller in described the second Data Description (DD) packet.
Before described controller receives the first database description Data Description (DD) packet from the described network equipment, described method also comprises: described controller receives the first hello packet from the described network equipment, the Route Distinguisher information of having carried the described network equipment in described the first hello packet; Described controller, receiving after described the first hello packet, returns to the second hello packet to the described network equipment, has carried the Route Distinguisher information of the described network equipment in described the second hello packet.
The route corresponding described network equipment is notified the process to the described network equipment by described controller, specifically comprise: described controller is after calculating the route that the described network equipment is corresponding, if know and need to carry out routing policy management to route corresponding to the described network equipment, described controller is determined the route after routing policy management, and the route after described routing policy management is notified to the described network equipment.
Between described controller and the network equipment, be connected by dedicated tunnel, and by message mutual between described dedicated tunnel transmission control unit (TCU) and the network equipment, and by route mutual between described dedicated tunnel transmission control unit (TCU) and the network equipment.
The embodiment of the present invention provides a kind of controller, be applied to and comprise described controller and the network equipment Open Shortest Path First in ospf network, described controller specifically comprises: message sending module, for sending the Link State request link state request packet for request link state advertisement LSA to the described network equipment; Message receiver module, for receiving the link state update link state update packet of the LSA that has carried the described network equipment that the described network equipment returns; LSA memory module, for storing the LSA receiving into LSD LSDB; Routing calculation module, for the LSA recording based on described LSDB, for described network device computes goes out the shortest path tree taking the described network equipment as root, and utilizes described shortest path tree to calculate the route that the described network equipment is corresponding; Route sending module, for notifying the route corresponding described network equipment to the described network equipment.
Described message receiver module, also for sending to the described network equipment for before asking the link state request packet of LSA, receive the first database description Data Description (DD) packet from the described network equipment, in described the first Data Description (DD) packet, carried the summary info of the LSA in the local LSDB of the described network equipment; Described message sending module, also for returning to the second Data Description (DD) packet to the described network equipment, does not carry the summary info of the LSA in the local LSDB of described controller in described the second Data Description (DD) packet.
Described message receiver module, also, for before receiving the first Data Description (DD) packet, receives the first hello packet from the described network equipment, the Route Distinguisher information of having carried the described network equipment in described the first hello packet; Described message sending module, also, for returning to the second hello packet to the described network equipment, has carried the Route Distinguisher information of the described network equipment in described the second hello packet.
Described route sending module, specifically for after calculating the route that the described network equipment is corresponding, if know and need to carry out routing policy management to route corresponding to the described network equipment, determine the route after routing policy management, and the route after described routing policy management is notified to the described network equipment.
Between controller and the network equipment, be connected by dedicated tunnel, and by message mutual between described dedicated tunnel transmission control unit (TCU) and the network equipment, and by route mutual between described dedicated tunnel transmission control unit (TCU) and the network equipment.
Compared with prior art, the embodiment of the present invention at least has the following advantages: in the embodiment of the present invention, by record the LSA of all-network equipment in the LSDB of controller, make need in the LSDB of each network equipment, all not record the LSA of all-network equipment, be the LSA that no longer safeguards the whole network in the LSDB of the network equipment, saved greatly the memory space of the LSDB of the network equipment.Further, be route corresponding to each network device computes by controller, and the route corresponding network equipment is notified to this network equipment, make each network equipment only need to receive route, no longer need to move SPF algorithm and calculate route, save CPU (Central Processing Unit, the central processing unit) resource of each network equipment.
Brief description of the drawings
Fig. 1 is the application scenarios schematic diagram of the embodiment of the present invention;
Fig. 2 is a kind of route computing method schematic flow sheet that the embodiment of the present invention provides;
Fig. 3 is the structural representation of a kind of controller of providing of the embodiment of the present invention.
Embodiment
For problems of the prior art, the embodiment of the present invention provides a kind of route computing method, application scenarios schematic diagram taking Fig. 1 as the embodiment of the present invention, the method can be applied in the ospf network that comprises controller (being OSPF controller) and multiple network equipments, this controller in ospf network as OSPF server, each network equipment in ospf network as OSPF client.
In the embodiment of the present invention, between the network equipment and the network equipment, need mutual hello packet, to set up neighborhood between the network equipment and the network equipment, but do not need mutual LSA between the network equipment and the network equipment.For example, between network equipment A and network equipment B, set up in the process of neighborhood, network equipment A sends hello packet to network equipment B, has carried the information such as Router-id (Route Distinguisher), regional number and priority level of network equipment A in this hello packet.Network equipment B is receiving after hello packet, responds a hello packet to network equipment A, has carried the Router-id of network equipment A in this hello packet.Network equipment A is receiving after the hello packet of the Router-id that has carried present networks device A, knows that the two-way communication between network equipment A and network equipment B is set up.So far, network equipment A and network equipment B complete the foundation of neighborhood.In subsequent process, between network equipment A and network equipment B, send hello packet by periodicity and carry out maintaining of neighbours.
In the embodiment of the present invention, for the relevant treatment flow process of message transmission between the network equipment and controller, as shown in Figure 2, corresponding handling process specifically can comprise the following steps:
Step 201, the network equipment sends hello packet to controller, receives the hello packet from the network equipment by controller.Wherein, in this hello packet, carry the Route Distinguisher information of this network equipment, but in this hello packet, can not carry regional number and the priority level of this network equipment.
Step 202, controller, after the hello packet of receiving from the network equipment, returns to hello packet to this network equipment, and in this hello packet, has carried the Route Distinguisher information of this network equipment.
Step 203, the network equipment, after receiving the hello packet of the Route Distinguisher information of having carried present networks equipment, knows that the two-way communication between present networks equipment and control device is set up, and neighbor state is become to UP.So far, the network equipment and controller complete the foundation of neighborhood.In subsequent process, between the network equipment and controller, send hello packet by periodicity and carry out maintaining of neighbours.
Step 204, the network equipment sends DD (Database Description, database description) message to controller, receives the Data Description (DD) packet from the network equipment afterwards by controller.
Wherein, in this Data Description (DD) packet, carried the summary info of the LSA in the LSDB of network equipment this locality.Because each network equipment only need to be safeguarded the LSA of present networks equipment in local LSDB, and no longer safeguard the LSA of other network equipment, therefore, the summary info carrying in this Data Description (DD) packet only comprises the summary info of the LSA of present networks equipment, and does not comprise the summary info of the LSA of other network equipment.
Wherein, in this Data Description (DD) packet, also comprise following field: (1) I field, I field is that the current Data Description (DD) packet of 1 expression is an empty message, in Data Description (DD) packet, does not carry the summary info of LSA; I field is that the current Data Description (DD) packet of 0 expression is not an empty message, in Data Description (DD) packet, carries the summary info of LSA; (2) M field, M field is that the current Data Description (DD) packet of 1 expression is not last Data Description (DD) packet, M field is that the current Data Description (DD) packet of 0 expression is last Data Description (DD) packet; (3) M/S field, M/S field be the current transmission Data Description (DD) packet of 1 expression be Master equipment, M/S field be the current transmission Data Description (DD) packet of 0 expression be Slave equipment; (4) Seq field, the i.e. sequence number information of current Data Description (DD) packet.
In prior art, between the network equipment and the network equipment, in the time of transmission Data Description (DD) packet, need to first negotiate taking which network equipment and carry out synchronizing process as main, between two network equipments, negotiate Master equipment and Slave equipment.Based on this, first Data Description (DD) packet that the network equipment sends to another network equipment is an empty message, and the I field of first Data Description (DD) packet is 1.In the embodiment of the present invention, between the network equipment and controller in transmission when Data Description (DD) packet, need between the network equipment and controller, not negotiate Master equipment and Slave equipment, the network equipment is directly as Master equipment, therefore first Data Description (DD) packet that the network equipment sends to controller is not an empty message, and the I field of first Data Description (DD) packet is 0.
Based on above-mentioned analysis, in the embodiment of the present invention, the I field of the Data Description (DD) packet that the network equipment sends to controller is 0.If the Data Description (DD) packet of current transmission is not last Data Description (DD) packet, the M field of the Data Description (DD) packet that network equipment sends to controller is 1; If the Data Description (DD) packet of current transmission is last Data Description (DD) packet, the M field of the Data Description (DD) packet that network equipment sends to controller is 0.Because the network equipment is as Master equipment, the M/S field of the Data Description (DD) packet that therefore network equipment sends to controller is 1.
Step 205, controller is after the Data Description (DD) packet of receiving from the network equipment, from this Data Description (DD) packet, obtain the summary info of the LSA in the LSDB of network equipment this locality, and return to Data Description (DD) packet to the network equipment, and in this Data Description (DD) packet, do not carry the summary info of the LSA in the local LSDB of controller.
In the embodiment of the present invention, the Data Description (DD) packet that controller sends to the network equipment, only as the back message using of the Data Description (DD) packet from the network equipment, can not carry the summary info of the LSA in the local LSDB of controller in this Data Description (DD) packet.The I field of the Data Description (DD) packet that further, controller sends to the network equipment is 0.In addition,, if the Data Description (DD) packet of current transmission is not last Data Description (DD) packet, the M field of the Data Description (DD) packet that controller sends to the network equipment is 1; If the Data Description (DD) packet of current transmission is last Data Description (DD) packet, the M field of the Data Description (DD) packet that controller sends to the network equipment is 0.In addition,, because controller is as Slave equipment, the M/S field of the Data Description (DD) packet that therefore controller sends to the network equipment is 0.
Step 206, controller sends LSR (Link State Request, Link State request) message to the network equipment, and this link state request packet is for asking the LSA of this network equipment.
Wherein, controller and the network equipment are after mutual complete Data Description (DD) packet, controller can utilize the summary info of the LSA in the LSDB of the network equipment this locality of carrying in Data Description (DD) packet, know which LSA in the LSDB of network equipment this locality is unexistent in the LSDB of controller this locality, for these LSA, controller sends link state request packet to the network equipment, to ask the network equipment that these LSA are sent to controller.
Step 207, the network equipment is being received after the link state request packet of self-controller, sends LSU (Link State Update, the link state update) message of the LSA that has carried the network equipment to controller.
In the embodiment of the present invention, the network equipment is after receiving the link state request packet of self-controller, for the LSA of the controller request of carrying in link state request packet, the network equipment is inquired about the LSA of controller request from local LSDB, and the LSA inquiring is sent to controller by link state update packet.
In the embodiment of the present invention, owing to there being multiple network equipments in OPSF network, therefore, controller can send the link state request packet for asking LSA to multiple network equipments respectively, receiving after the link state request packet of self-controller, by link state update packet, the LSA of controller request is sent to controller by each network equipment.
Step 208, the link state update packet of the LSA that has carried the network equipment that the controller reception network equipment returns, and the LSA carrying in the link state update packet of receiving is stored in local LSDB.
In the embodiment of the present invention, in above-mentioned processing procedure, each network equipment can send the LSA in local LSDB to controller, and controller can not send the LSA in local LSDB to each network equipment.
Based on above-mentioned processing, the network equipment can send to controller by the LSA in local LSDB, and controller can be safeguarded the LSA in the LSDB of all-network equipment in local LSDB.Afterwards, if there is the LSA in the local LSDB of the network equipment to change, this network equipment can be notified the LSA after changing to controller, is upgraded the LSA after this variation by controller in local LSDB.
Step 209, based on the LSA recording in the local LSDB of controller, controller is that network device computes goes out the shortest path tree taking this network equipment as root, and utilizes this shortest path tree to calculate the route that this network equipment is corresponding, and route corresponding this network equipment is notified to this network equipment.
Concrete, owing to having recorded the LSA of all-network equipment in the local LSDB of controller, therefore the LSA based on recording in local LSDB, controller can pass through SPF algorithm, for every network device computes goes out the shortest path tree taking this network equipment as root, thereby utilize this shortest path tree to calculate this network equipment and arrive the best route of other network equipment of internal system, and this route is notified to the network equipment.
In the embodiment of the present invention, the route that controller allows keeper to generate this controller is carried out tactical management, makes the management of route more intuitively, facilitates network management.Wherein, when the route that keeper generates this controller is carried out tactical management, keeper can carry out tactical management to the route of the separate unit network equipment, also can carry out tactical management to the route of all-network equipment.Based on this, controller is after calculating the route that the network equipment is corresponding, if know and need to carry out routing policy management to route corresponding to the network equipment, controller is determined the route (route this controller being generated is carried out the route obtaining after tactical management) after routing policy management, and the route after routing policy management is notified to the network equipment.
In the embodiment of the present invention, between controller and the network equipment, be connected by dedicated tunnel, and by message mutual between dedicated tunnel transmission control unit (TCU) and the network equipment (being hello packet, Data Description (DD) packet etc.), and by route mutual between dedicated tunnel transmission control unit (TCU) and the network equipment.Wherein, this dedicated tunnel includes but not limited to GRE (Generic Routing Encapsulation; generic route encapsulation) tunnel, IPSec (Internet Protocol Security; procotol fail safe) tunnel etc.; in the embodiment of the present invention, this dedicated tunnel is repeated no more, all tunnels that can transmission information are all within protection range of the present invention.
In sum, in the embodiment of the present invention, by record the LSA of all-network equipment in the LSDB of controller, make need in the LSDB of each network equipment, all not record the LSA of all-network equipment, be the LSA that no longer safeguards the whole network in the LSDB of the network equipment, saved greatly the memory space of the LSDB of the network equipment.Further, be route corresponding to each network device computes by controller, and the route corresponding network equipment is notified to this network equipment, make each network equipment only need to receive route, no longer need to move SPF algorithm and calculate route, saved the cpu resource of each network equipment.
Based on the inventive concept same with said method, a kind of controller is also provided in the embodiment of the present invention, be applied in the ospf network that comprises controller and the network equipment, as shown in Figure 3, described controller specifically comprises: message sending module 11, for sending the Link State request link state request packet for request link state advertisement LSA to the described network equipment; Message receiver module 12, for receiving the link state update link state update packet of the LSA that has carried the described network equipment that the described network equipment returns; LSA memory module 13, for storing the LSA receiving into LSD LSDB; Routing calculation module 14, for the LSA recording based on described LSDB, for described network device computes goes out the shortest path tree taking the described network equipment as root, and utilizes described shortest path tree to calculate the route that the described network equipment is corresponding; Route sending module 15, for notifying the route corresponding described network equipment to the described network equipment.
Described message receiver module 12, also for sending to the described network equipment for before asking the link state request packet of LSA, receive the first database description Data Description (DD) packet from the described network equipment, in described the first Data Description (DD) packet, carried the summary info of the LSA in the local LSDB of the described network equipment;
Described message sending module 11, also for returning to the second Data Description (DD) packet to the described network equipment, does not carry the summary info of the LSA in the local LSDB of described controller in described the second Data Description (DD) packet.
Described message receiver module 12, also, for before receiving the first Data Description (DD) packet, receives the first hello packet from the described network equipment, the Route Distinguisher information of having carried the described network equipment in described the first hello packet; Described message sending module 11, also, for returning to the second hello packet to the described network equipment, has carried the Route Distinguisher information of the described network equipment in described the second hello packet.
Described route sending module 15, specifically for after calculating the route that the described network equipment is corresponding, if know and need to carry out routing policy management to route corresponding to the described network equipment, determine the route after routing policy management, and the route after described routing policy management is notified to the described network equipment.
In the embodiment of the present invention, between controller and the network equipment, be connected by dedicated tunnel, and by message mutual between described dedicated tunnel transmission control unit (TCU) and the network equipment, and by route mutual between described dedicated tunnel transmission control unit (TCU) and the network equipment.
Wherein, the modules of apparatus of the present invention can be integrated in one, and also can separate deployment.Above-mentioned module can be merged into a module, also can further split into multiple submodules.
Through the above description of the embodiments, those skilled in the art can be well understood to the mode that the present invention can add essential general hardware platform by software and realize, and can certainly pass through hardware, but in a lot of situation, the former is better execution mode.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in a storage medium, comprise that some instructions (can be personal computers in order to make a computer equipment, server, or the network equipment etc.) carry out the method described in each embodiment of the present invention.It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the module in accompanying drawing or flow process might not be that enforcement the present invention is necessary.It will be appreciated by those skilled in the art that the module in the device in embodiment can be distributed in the device of embodiment according to embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from the present embodiment.The module of above-described embodiment can be merged into a module, also can further split into multiple submodules.The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.Disclosed is above only several specific embodiment of the present invention, and still, the present invention is not limited thereto, and the changes that any person skilled in the art can think of all should fall into protection scope of the present invention.

Claims (10)

1. a route computing method, the method is applied to and comprises controller and the network equipment Open Shortest Path First in ospf network, it is characterized in that, said method comprising the steps of:
Described controller sends the Link State request link state request packet for request link state advertisement LSA to the described network equipment, and receive the link state update link state update packet of the LSA that has carried the described network equipment that the described network equipment returns, and the LSA receiving is stored in LSD LSDB;
Based on the LSA recording in described LSDB, described controller is that described network device computes goes out the shortest path tree taking the described network equipment as root, and utilize described shortest path tree to calculate the route that the described network equipment is corresponding, and the route corresponding described network equipment is notified to the described network equipment.
2. the method for claim 1, is characterized in that, described controller sends for before asking the link state request packet of LSA to the described network equipment, and described method also comprises:
Described controller receives the first database description Data Description (DD) packet from the described network equipment, has carried the summary info of the LSA in the local LSDB of the described network equipment in described the first Data Description (DD) packet;
Described controller, receiving after described the first Data Description (DD) packet, returns to the second Data Description (DD) packet to the described network equipment, does not carry the summary info of the LSA in the local LSDB of described controller in described the second Data Description (DD) packet.
3. method as claimed in claim 2, is characterized in that, before described controller receives the first database description Data Description (DD) packet from the described network equipment, described method also comprises:
Described controller receives the first hello packet from the described network equipment, the Route Distinguisher information of having carried the described network equipment in described the first hello packet;
Described controller, receiving after described the first hello packet, returns to the second hello packet to the described network equipment, has carried the Route Distinguisher information of the described network equipment in described the second hello packet.
4. the method for claim 1, is characterized in that, the route corresponding described network equipment is notified the process to the described network equipment by described controller, specifically comprises:
Described controller is after calculating the route that the described network equipment is corresponding, if know and need to carry out routing policy management to route corresponding to the described network equipment, described controller is determined the route after routing policy management, and the route after described routing policy management is notified to the described network equipment.
5. the method as described in claim 1-4 any one, it is characterized in that, between described controller and the network equipment, be connected by dedicated tunnel, and by message mutual between described dedicated tunnel transmission control unit (TCU) and the network equipment, and by route mutual between described dedicated tunnel transmission control unit (TCU) and the network equipment.
6. a controller, is applied to and comprises described controller and the network equipment Open Shortest Path First in ospf network, and it is characterized in that, described controller specifically comprises:
Message sending module, for sending the Link State request link state request packet for request link state advertisement LSA to the described network equipment;
Message receiver module, for receiving the link state update link state update packet of the LSA that has carried the described network equipment that the described network equipment returns;
LSA memory module, for storing the LSA receiving into LSD LSDB;
Routing calculation module, for the LSA recording based on described LSDB, for described network device computes goes out the shortest path tree taking the described network equipment as root, and utilizes described shortest path tree to calculate the route that the described network equipment is corresponding;
Route sending module, for notifying the route corresponding described network equipment to the described network equipment.
7. controller as claimed in claim 6, is characterized in that,
Described message receiver module, also for sending to the described network equipment for before asking the link state request packet of LSA, receive the first database description Data Description (DD) packet from the described network equipment, in described the first Data Description (DD) packet, carried the summary info of the LSA in the local LSDB of the described network equipment;
Described message sending module, also for returning to the second Data Description (DD) packet to the described network equipment, does not carry the summary info of the LSA in the local LSDB of described controller in described the second Data Description (DD) packet.
8. controller as claimed in claim 7, is characterized in that,
Described message receiver module, also, for before the first Data Description (DD) packet receiving from the described network equipment, receives the first hello packet from the described network equipment, the Route Distinguisher information of having carried the described network equipment in described the first hello packet;
Described message sending module, also, for returning to the second hello packet to the described network equipment, has carried the Route Distinguisher information of the described network equipment in described the second hello packet.
9. controller as claimed in claim 6, is characterized in that,
Described route sending module, specifically for after calculating the route that the described network equipment is corresponding, if know and need to carry out routing policy management to route corresponding to the described network equipment, determine the route after routing policy management, and the route after described routing policy management is notified to the described network equipment.
10. the controller as described in claim 6-9 any one, it is characterized in that, between controller and the network equipment, be connected by dedicated tunnel, and by message mutual between described dedicated tunnel transmission control unit (TCU) and the network equipment, and by route mutual between described dedicated tunnel transmission control unit (TCU) and the network equipment.
CN201410248044.6A 2014-06-05 2014-06-05 Routing computation method and equipment Pending CN104038420A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410248044.6A CN104038420A (en) 2014-06-05 2014-06-05 Routing computation method and equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410248044.6A CN104038420A (en) 2014-06-05 2014-06-05 Routing computation method and equipment

Publications (1)

Publication Number Publication Date
CN104038420A true CN104038420A (en) 2014-09-10

Family

ID=51469012

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410248044.6A Pending CN104038420A (en) 2014-06-05 2014-06-05 Routing computation method and equipment

Country Status (1)

Country Link
CN (1) CN104038420A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105490941A (en) * 2015-12-10 2016-04-13 华南理工大学 Routing method based on network and user cooperation dormancy
CN105553842A (en) * 2015-12-10 2016-05-04 华南理工大学 Network dormancy-based user autonomic routing method
WO2019052488A1 (en) * 2017-09-14 2019-03-21 华为技术有限公司 Link state advertisement (lsa) transmission method, device, and system
CN111464440A (en) * 2019-01-21 2020-07-28 华为技术有限公司 Communication method and device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7248579B1 (en) * 2002-10-15 2007-07-24 Cisco Technology, Inc. System and method for providing a link state database (LSDB) snapshot for neighbor synchronization
CN103414645A (en) * 2013-07-24 2013-11-27 北京华为数字技术有限公司 Link status database synchronization method, controller and system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7248579B1 (en) * 2002-10-15 2007-07-24 Cisco Technology, Inc. System and method for providing a link state database (LSDB) snapshot for neighbor synchronization
CN103414645A (en) * 2013-07-24 2013-11-27 北京华为数字技术有限公司 Link status database synchronization method, controller and system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘恩慧等: "《控制转发分离的路由器虚拟集群系统》", 《电信网技术》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105490941A (en) * 2015-12-10 2016-04-13 华南理工大学 Routing method based on network and user cooperation dormancy
CN105553842A (en) * 2015-12-10 2016-05-04 华南理工大学 Network dormancy-based user autonomic routing method
CN105490941B (en) * 2015-12-10 2018-12-11 华南理工大学 A kind of method for routing based on network Yu user collaboration suspend mode
CN105553842B (en) * 2015-12-10 2019-04-09 华南理工大学 A kind of autonomous method for routing of user based on net dormancy
WO2019052488A1 (en) * 2017-09-14 2019-03-21 华为技术有限公司 Link state advertisement (lsa) transmission method, device, and system
CN109510768A (en) * 2017-09-14 2019-03-22 华为技术有限公司 Link State Notification LSA sending method, device and system
US11411853B2 (en) 2017-09-14 2022-08-09 Huawei Technologies Co., Ltd Link-state advertisement LSA sending method, apparatus, and system
CN111464440A (en) * 2019-01-21 2020-07-28 华为技术有限公司 Communication method and device

Similar Documents

Publication Publication Date Title
Bhat et al. Edge computing and its convergence with blockchain in 5G and beyond: Security, challenges, and opportunities
US9031692B2 (en) Cloud robot system and method of integrating the same
JP6527584B2 (en) Active network fault handling
US9602406B2 (en) Data transfer control device and data transfer control method
CN104301142A (en) Backup method and device for configuration files
CN103209108A (en) Dynamic virtual private network (DVPN)-based route generation method and equipment
CN104038420A (en) Routing computation method and equipment
CN104821916B (en) Reducing the size of IPv6 routing tables by using bypass tunnels
CN101834855B (en) Method and equipment for preventing serial number from being attacked
CN107210927A (en) Abnormality detection in protocol processes
US20240005069A1 (en) Rru undervoltage risk prediction method, apparatus, and system, device, and medium
CN103220228A (en) Method and equipment for sending border gateway protocol (BGP) routes
CN103200100A (en) Method and device for packet transmitting
CN104994022A (en) Message transmission method and service board
CN103152261A (en) Method and equipment for generating and distributing link state protocol data unit fragment messages
CN102006202A (en) Router identification collision detection method and router
CN103391249A (en) Neighborship establishing method and device in IS-IS (intermediate system to intermediate system) network
KR20180084430A (en) Method for assigning ip automatically for distribute storage system in large-scale torus network and apparatus using the same
CN113537495A (en) Model training system, method and device based on federal learning and computer equipment
CN108696433A (en) Route flapping suppressing method and BGP routing devices
CN103856489A (en) Achieving method and device for preventing replay attack
US9998807B2 (en) Method and apparatus for establishing trail network
CN105515981A (en) Path computation method, tunnel establishment method, PCC, PCE and path computation system
US20160352607A1 (en) Method and controller for announcing bandwidth of cluster system
CN103944823A (en) Route releasing method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant after: Xinhua three Technology Co., Ltd.

Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant before: Huasan Communication Technology Co., Ltd.

RJ01 Rejection of invention patent application after publication

Application publication date: 20140910

RJ01 Rejection of invention patent application after publication