CN100413290C - Method for setting up notification function for route selection according to border gateway protocol - Google Patents
Method for setting up notification function for route selection according to border gateway protocol Download PDFInfo
- Publication number
- CN100413290C CN100413290C CNB2005101157735A CN200510115773A CN100413290C CN 100413290 C CN100413290 C CN 100413290C CN B2005101157735 A CNB2005101157735 A CN B2005101157735A CN 200510115773 A CN200510115773 A CN 200510115773A CN 100413290 C CN100413290 C CN 100413290C
- Authority
- CN
- China
- Prior art keywords
- route
- route selection
- router
- notification message
- network address
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The design of the present invention belongs to the technical field of a computer network router, which is characterized in that after selecting a BGP route sent from neighbors, a border router sends a route notification message for route selection to a sender of the route; the message comprises a selected route target address and the address space of a local autonomous system. The sender stores information from received route notification message in a route selection information database in a concentration way; thus, packet address inspection standard needed by the method of filtering packets is generated. A route selection clock is added to the route selection notification function. Through route selection clock setup, a sender waits for route selection notification message form a downstream autonomous system and collects information together from messages. A simulation test of simulation software proves that the route selection clock effectively decreases the cost of communication and the processing cost of the router under the condition that the route selection clock has no influence on the collection rate of the route selection information.
Description
Technical field
The invention belongs to computer network router technology field.
Background technology
Along with rapid development of Internet, the increasing application attracted to the Internet, and Next Generation Internet more trusted could carry multiple application to security sensitive.The network user is also improving constantly the expectation of ISP, and especially in the financial field, the consumer transfers to business such as adopting E-Payment and online bank from traditional approach.Come the especially malicious attack of various fly-by-night threat of automatic network, such as distributed denial of service attack DDoS, can bring massive losses to the network user, thus the ISP of ISP be faced with very big pressure come the raising ability with prevention, monitor and alleviate the harm that full spectrum of threats brings.The Internet provides the demand of trusted service more and more urgent, and route system need provide support to this.
The assailant often adopts false source IP address in order to hide oneself in attack packets.Distributed packet filtering based on route is judged the authenticity of dividing into groups according to the accessibility constraint that is produced by network topology and Route Selection, can effectively eliminate the grouping of forging source IP address in the network.Packet filtering is finished in many levels, and packet filtering can guarantee that grouping is from real autonomous system between the territory.The route system of the Internet mainly is divided into datum plane and control plane, and source of packets address check is finished by datum plane, the Routing Protocol of control plane need according to stream of packets to constraint generate the standard that source address is checked.
The principle of packet filtering as shown in Figure 1 between the territory, according to the result of inter-domain routing selection and the annexation between autonomous system, AS500 can obtain such information: source address is that the meeting in group of 166.111.0.0/16 enters from the A1 interface of border router A, and can not enter from the B1 interface of A2, A3 and router B.According to this information, border router A and B can conclude that the grouping that the source address that enters from interface A2, A3 and B1 belongs to 166.111.0.0/16 is the grouping of cook source address.Present Routing Protocol can only provide information how to transmit grouping to router, should enter such information from that interface to grouping and not provide support.If the part autonomous system can generate grouping authenticity examination standard according to routing information in the Internet, the source address of the grouping that enters this autonomous system is done inspection, so just can eliminate the grouping of forging on the network to a great extent.
The Route Selection informing function is the expansion to Border Gateway Protocol (BGP), for distributed packet filtering between the territory provides support.Border router is after the route of having selected from external BGP, and one of loopback comprises the Route Selection notification message of local autonomous system address space.The Route Selection notification message is along the opposite direction transmission in BGP route propagation path, and each border router record information wherein on the path is according to the standard of packet filtering between these information generation territories.By the method for clock is set, the communication overhead of Route Selection notice can significantly reduce, and can not produce any influence to the routing function of BGP.
Summary of the invention
The object of the present invention is to provide a kind of method of the BGP of setting Route Selection informing function, so that expansion BGP is that distributed packet filtering provides support between the territory, main contents of the present invention and feature are as follows:
1. the method for notification function for route selection according to border gateway protocol is set, it is characterized in that: this method is to realize in the control plane of internet routing system, contains successively to have the following steps:
Step 1. is disposed the software module of notification function for route selection according to border gateway protocol in all border routers, the Route Selection notification message of following form can be received and dispatched and handle to this module:
Type, value is " 1 " or " 0 ", use 1 byte representation, the Route Selection notification message that the type thresholding sends because of the route of having selected network prefix in arrival " the purpose network address " territory for " 1 " expression sender, the Route Selection notification message that the type thresholding sends because of the route of having cancelled network prefix in the arrival " territory, the purpose network address " for " 0 " expression sender;
The length in territory, the purpose network address is used 2 byte representations;
The purpose network address, by elongated byte representation, network prefix wherein is the purpose network address of selected route;
The length in source network address territory is used 2 byte representations;
Source network address, by elongated byte representation, network prefix wherein is to have selected the address space of the autonomous system of route;
First kind of situation:
If border router wishes that neighbor router gives the own Route Selection notification message that sends, just in optional parameters of neighbor router transmission, comprise the Open message of Route Selection notification capabilities code; If neighbor router is agreed to send, just return a Keepalive message, otherwise, a Notification message that comprises Route Selection notification error code just returned;
Second kind of situation:
If border router is received the Update message that neighbor router sends or the routing policy of border router and is changed, cause that a forwarding route of selecting originally is cancelled in the bgp routing table of border router, so: if the bgp routing table of border router no longer includes the route from other neighbor router that arrives the same purpose network address, just do not send the Route Selection notification message; Otherwise, from the bgp routing table of border router, reselect a route as transmitting route, send the Route Selection notification message to the neighbor router that sends this route simultaneously, the type thresholding of message is " 1 ", comprising the purpose network address of selected route and the address space of this autonomous system;
If border router is received the Update message of neighbor router, comprising a new route, just do not arrive other route of the same purpose network address in the bgp routing table of border router, this border router is choosing new route as when transmitting route, send the Route Selection notification message to the neighbor router that sends this Update message, the value of type field is " 1 ", comprising the purpose network address of new route and the address space of this autonomous system;
If border router is received the Update message that neighbor router sends or the routing policy of border router and is changed, cause this border router behind the process routing procedure, article one, new route has replaced original forwarding route, just send the Route Selection notification message to the neighbor router that sends the route of newly selecting, wherein, the value of type field is " 1 ", simultaneously, if new and old two routes are from different neighbor routers, then the value to the neighbor router transmission types territory that sends old route is the Route Selection notification message of " 0 ", represents that original route is cancelled;
Under above-mentioned second kind of situation, border router is when sending the Route Selection notification message, according to Border Gateway Protocol, also need be under the situation that the forwarding route changes, new forwarding route is sent to all neighbor routers by Update message, send except the neighbor router of this route;
Step 3.1 is at first judged the purpose network address prefix in this Route Selection notification message, whether oneself once sent to this neighbor router, if do not send, send a Notification message just for this neighbor router, comprising the subcode of error code He " route of mistake " of " Route Selection notice ";
Step 3.2 is if the value of the type field in this Route Selection notification message is " 1 ", just wherein routing information, comprise purpose network address prefix and source network address prefix, add in the routing information database of this router, if the value of type field is " 0 ", then wherein routing information, comprise purpose network address prefix and source network address prefix, from the routing information database of this router, delete, if do not have the IP prefix in " source network address territory ", send Notification message just for this neighbor router, comprising the subcode of error code He " prefix of mistake " of " Route Selection notice ";
Step 3.3 is just transmitted the Route Selection notification message of receiving to the neighbor router that sends this route if judge that the purpose network address prefix in this Route Selection notification message is not to be derived from this autonomous system.
2. according to claim 1 improving one's methods of notification function for route selection according to border gateway protocol be set, it is characterized in that: before sending the Route Selection notification message, Route Selection clock T is set, T=T
1+ t * L
Max-L
Aspath), T wherein
1Be constant time lag, many routes that are used to eliminate same purpose network arrive the time difference of this router, are set point, L
MaxThe maximum length of representing the as_path attribute of BGP route in this border router, L
AspathThe length of representing the as_path attribute of current selected route is being calculated L
MaxAnd L
AspathThe time, do not comprise that the autonomous system number of repetition, t represent to transmit and handle between adjacent autonomous system the time-delay of Route Selection notification message; Border router is choosing a new route as when transmitting route, set the Route Selection clock, and to all neighbor routers, except the neighbor router that sends selected route, send Update message, this border router is handled respectively by following situation afterwards:
T does not have time-out period at clock, if border router is received the Route Selection notification message that neighbor router sends, territory, the purpose network address is the purpose network address prefix of this route, just wherein routing information is deposited in the routing information database, and continues to keep timing;
T does not have time-out period at clock, if all neighbor routers that sent this route send the Route Selection notification message of returning and all are received, constipation Shu Shizhong T timing, the routing information in all these Route Selection notification messages, be aggregated into a Route Selection notification message, wherein " source network address " territory also comprises the address space of this autonomous system, sends to the neighbor router that this route is passed to this router;
If clock T is overtime, routing information in the Route Selection notification message of having received is aggregated into a Route Selection notification message, wherein " source network address " territory also comprises the address space of this autonomous system, sends to the neighbor router that this route is passed to this router.
We have realized the Route Selection informing function in the bgp protocol of extensive route simulation softward SSFNet, employing is simulated the process of routing information exchange by 29 autonomous systems of bgp routing table generation and the network topology of 110 autonomous systems, the communication overhead of discovery Route Selection notification message is compared little with the Update message of BGP, if adopt the Route Selection clock, communication overhead can further reduce greatly so, as shown in Figure 6.The T1 of Route Selection clock and t value are provided with selects the quantity of notification message influential to route, as shown in Figure 7 and Figure 8.
Which route in the bgp routing table that comprised network selecting which address space is all arranged in the routing information, therefore can provide various grouping filter methods needed information, comprise the filter method of source address/destination address joint inspection and source address individual inspiration.This shows that the present invention has reached intended purposes.
Description of drawings
Fig. 1. packet filtering principle schematic between the territory;
Fig. 2. expanded the BGP system assumption diagram of Route Selection informing function;
Fig. 3. receive the process chart of BGP route statement;
Fig. 4. receive the process chart of BGP route cancellation;
Fig. 5. Route Selection notification message format figure;
Fig. 6. the communication overhead of Route Selection notification message:
The A-Update message number,
The Route Selection notification message quantity that B-sends when not using the Route Selection clock,
C-uses the Route Selection notification message quantity that sends behind the Route Selection clock;
Fig. 7. have the effect of Route Selection clock in the network topology of 29 autonomous systems;
Fig. 8. have the effect of Route Selection clock in the network topology of 110 autonomous systems.
Embodiment
Concrete implementation step is as follows:
Step 1. is disposed the software module of Route Selection informing function in border router, the existing border router software of perhaps upgrading makes bgp protocol wherein realize increasing the Route Selection informing function.
If step 2.1. border router A wishes that border router B sends the Route Selection notification message, border router A comprises the capability code (Capability Code) that Route Selection is notified to the optional parameters (Optional Parameter) that border router B sends in the Open message.
If step 2.2. border router B sends the Route Selection notification message with purpose border router A, send a Keepalive message so; Otherwise, send Notification message, comprising the error code (ErrorCode) of Route Selection informing function.
If step 2.3. border router B wishes that border router A sends the Route Selection notification message, border router B comprises the capability code (Capability Code) that Route Selection is notified to the optional parameters (Optional Parameter) that border router A sends in the Open message.
If step 2.4. border router A sends the Route Selection notification message with the purpose border router, send a Keepalive message so; Otherwise, send Notification message, comprising the error code (ErrorCode) of Route Selection informing function.
If step 3. causes the forwarding route of current selection in the bgp routing table owing to the reasons such as routing policy change of the Update message of receiving neighbours, this router, the route among the local routing table Loc-Rib just, change has taken place, and need according to circumstances send the Route Selection notification message.The Route Selection notification message sends in both cases: the forwarding route of a new selected and original selection of forwarding route is cancelled, respectively the different value of the Type field in the corresponding Route Selection notification message.The value that route is chosen as the Type field of the Route Selection notification message of transmitting route and sending is 1, transmits that route is cancelled and the value of the Type field of the Route Selection notification message that sends is 0.
Step 3.1. receives that the Update message or the routing policy of neighbor router change, and cancels the forwarding route that is selected, the just route among the Loc-Rib.If do not reach the route of same destination address among this locality of bgp routing table input routing table Loc-Rib-In, do not send the Route Selection notification message so; If from the Loc-Rib-In of bgp routing table, reselect out a route as transmitting route, put into Loc-Rib, need so to send the Route Selection notification message to sending the neighbor router of newly choosing route, comprising the address space (being made up of a plurality of network address prefixes) of selecteed route and local autonomous system, the value of the Type field is 1;
Step 3.2. receives the Update message of neighbor router, comprising a new route (not arriving the route of same destination address in the bgp routing table), when this route is selected as the forwarding route and puts into Loc-Rib, send the Route Selection notification message to the neighbor router that sends Update message, the value of the Type field is 1;
Step 3.3. receives that the Update message or the routing policy of neighbor router change, replaced original forwarding route through routing procedure, the route among the Loc-Rib just, send the Route Selection notification message to this neighbor router so, the value of the Type field is 1, send the Route Selection notification message to the transmission router that is cancelled route, the value of the Type field is 0;
Step 4.1. judges whether the route in the Route Selection notification message once sent to this neighbor router, if do not send, send a Notification message to neighbor router, wherein error code (Error Code) is " a Route Selection notice ", and sub-error code (Error Subcode) is " route of mistake ".
If the Type field value in the step 4.2. Route Selection notification message is 1, incite somebody to action routing information wherein so, comprise purpose network address prefix and source network prefix, add in the routing information database of this router; If the Type field value is 0, so IP prefix is wherein deleted from the routing information database of this router, if there is not the information in the Route Selection notification message in the routing information database, send Notification message for so this neighbor router, wherein error code (Error Code) is " a Route Selection notice ", and sub-error code (Error Subcode) is " prefix of mistake ".
Step 4.3. judges whether the IP prefix in the Route Selection notification message is derived from this autonomous system, and if not being derived from this autonomous system, the neighbor router that sends this route to this router is transmitted the Route Selection notification message receive so.
Step 5.1. is because the forwarding route changes when causing sending the Route Selection notification message, and router is provided with clock T=T
1+ t * (L
Max-L
Aspath), T wherein
1Represent a constant time lag, be used for eliminating the time difference that many routes arrive, L
MaxThe maximum length of representing BGP route as_path attribute in this router, L
AspathThe length of representing the as_path attribute of current selected route, when calculating AS_PATH, the autonomous system number (ASN) of repetition does not calculate, and t represents to transmit and handle between adjacent autonomous system the time-delay of Route Selection notification message.
Step 5.2. does not have time-out period at clock, if receive the Route Selection notification message that the downstream autonomous system is sent, so information is wherein deposited in the routing information database, and clock keeps timing.
Step 5.3. does not have time-out period at clock, if all have sent the neighbours' of route Route Selection notification message and have all received, finish clock timing so, the address space of the information in all these Route Selection notification messages and this autonomous system is aggregated into a Route Selection notification message, sends to the sender of route.
Through theory analysis, the routing information that the Route Selection informing function provides can provide support for the filter method of destination address/source address joint inspection and source address inspection separately.Evidence, it is little to adopt Route Selection informing function behind the Route Selection clock to have a communication overhead, and the short advantage of reaction time-delay is fit to use in practice.
The BGP architecture of having expanded the Route Selection informing function as shown in Figure 2, wherein the part of black matrix is the functional module that increases for the Route Selection informing function.By the exchange of BGP message, the BGP route that not only has in the router has also been stored routing information (Route Selection Information).The BGP route can generate route forwarding table and offer the forwarding grouping of router data plane, and routing information generates the check criteria of packet filtering in the datum plane.Dotted portion is represented the operation on router data plane among the figure.In present router is realized, datum plane is after receiving a grouping from input interface, at first whether the checking grouping is correct grouping, in transmitting, searches IP the output interface of grouping destination address correspondence afterwards, after some territory in resetting packet header, such as TTL and verification and, will divide into groups to send from output interface.The router of carrying out packet filtering transmit search destination address in, check according to the grouping that generates by routing information, so grouping to be abandoned the correctness of rule checking source of packets address if grouping does not meet proof rule.
The form of Route Selection notification message has five data fields as shown in Figure 5.The Type field length is 1 byte, but value has two: 1 expression sender has selected the route of network prefix in arrival " the purpose network address " territory; 0 expression sender has cancelled the route of network prefix in arrival " the purpose network address " territory." length in territory, the purpose network address " length of field is 2 bytes, the byte length in expression " the purpose network address " territory." the purpose network address " is an elongated territory, and content wherein is the purpose network address prefix of the route of the person's of being sent out selection or cancellation, and each prefix is by two tuples<length, prefix〉expression." length in source network address territory " length of field is 2 bytes, the byte length in expression " source network address " territory." source network address " is elongated territory, and content wherein is the address space of sender place autonomous system, by two tuples<length, prefix〉expression.
The bgp process of border router is at first judged the type of message according to the field of BGP message header after receiving a route messages.If Update message, handle according to normal route handling process, as shown in Figure 3 and Figure 4, only cause that the Update message that the BGP route changes just can send the Route Selection notification message.If the current route of Loc-Rib in the bgp routing table has been replaced in route statement (Announcement), judge so whether the neighbours that send this route sent the route that arrives same purpose network before, and the route of selecting before and after whether that is to say all is from same neighbours.If from the words of same neighbor router, just only need send a Route Selection notification message to this neighbor router, if but from different neighbor routers, need at first to send a Route Selection notification message to the neighbor router that sends last route, wherein " type " is made as 0, represent that original route is cancelled, send a Route Selection notification message to the neighbor router that sends a back route again, wherein " type " is made as 1, and the expression route is selected.If the route of cancellation is the route in the current router bgp routing table in the cancellation of the route in the Update message (Withdrawal), judged whether that so other route is reselected, after if the route of current use is cancelled, there has not been other route that arrives the purpose network, do not need so whatever to do, if can from the route that other neighbours send, select the route that makes new advances, need so to send a Route Selection notification message to the neighbor router that sends this route, " type " is made as 1.
The storage mode of routing information has two kinds.First kind is to increase a list structure to every in bgp routing table route, address prefix of storage in each node on the chained list.After bgp process is received a Route Selection notification message that confirm to select this route,, so the address prefix in wherein " source network address " is joined in the chained list if wherein the value of the Type field is 1; If wherein the value of the Type field is 0, from chained list, the prefix in " source network address " is all deleted from chained list so.If the address prefix of deletion is not in chained list, need so to send Notification message to the neighbours that send this message, error code wherein (Error Code) is " a Route Selection notice ", and sub-error code (ErrorSubcode) is " prefix of mistake ".The another kind of storage mode of routing information is that independent data store organisation is set, the routing information storage list, with every in bgp routing table route (representing with the address prefix form) is index, the address prefix in the corresponding thereafter Route Selection notification message in " source network address ".Operation after receiving the Route Selection notification message with on a kind of operation of storage means consistent, but a kind of method in back does not need to revise route storage area in the existing bgp protocol.
We have realized the Route Selection informing function in the bgp protocol of extensive route simulation softward SSFNet, employing is simulated the process of routing information exchange by 29 autonomous systems of bgp routing table generation and the network topology of 110 autonomous systems, the communication overhead of discovery Route Selection notification message is compared little with the Update message of BGP, if adopt the Route Selection clock, communication overhead can further reduce greatly so, as shown in Figure 6.The T of Route Selection clock
1Be provided with the t value and select the quantity of notification message influential, as shown in Figure 7 and Figure 8 route.
Which route in the bgp routing table that comprised network selecting which address space is all arranged in the routing information, therefore can provide various grouping filter methods needed information, comprise the filter method of source address/destination address joint inspection and source address individual inspiration.This shows that the present invention has reached intended purposes.
Claims (2)
1. the method for notification function for route selection according to border gateway protocol is set, it is characterized in that: this method is to realize in the control plane of internet routing system, contains successively to have the following steps:
Step 1. is disposed the software module of notification function for route selection according to border gateway protocol in all border routers, the Route Selection notification message of following form can be received and dispatched and handle to this module:
Type, value is " 1 " or " 0 ", use 1 byte representation, the Route Selection notification message that the type thresholding sends because of the route of having selected network prefix in arrival " the purpose network address " territory for " 1 " expression sender, the Route Selection notification message that the type thresholding sends because of the route of having cancelled network prefix in the arrival " territory, the purpose network address " for " 0 " expression sender;
The length in territory, the purpose network address is used 2 byte representations;
The purpose network address, by elongated byte representation, network prefix wherein is the purpose network address of selected route;
The length in source network address territory is used 2 byte representations;
Source network address, by elongated byte representation, network prefix wherein is to have selected the address space of the autonomous system of route;
Step 2. border router is distinguished following situation and is sent the Route Selection notification message when setting up the Border Gateway Protocol (BGP) session, so that generate the grouping check criteria, judges by transmitting port whether the IP grouping that is arrived is true in datum plane:
First kind of situation:
If border router wishes that neighbor router gives the own Route Selection notification message that sends, just in optional parameters of neighbor router transmission, comprise the Open message of Route Selection notification capabilities code; If neighbor router is agreed to send, just return a Keepalive message, otherwise, a Notification message that comprises Route Selection notification error code just returned;
Second kind of situation:
If border router is received the Update message that neighbor router sends or the routing policy of border router and is changed, cause that a forwarding route of selecting originally is cancelled in the bgp routing table of border router, so: if the bgp routing table of border router no longer includes the route from other neighbor router that arrives the same purpose network address, just do not send the Route Selection notification message; Otherwise, from the bgp routing table of border router, reselect a route as transmitting route, send the Route Selection notification message to the neighbor router that sends this route simultaneously, the type thresholding of message is " 1 ", comprising the purpose network address of selected route and the address space of this autonomous system;
If border router is received the Update message of neighbor router, comprising a new route, just do not arrive other route of the same purpose network address in the bgp routing table of border router, this border router is choosing new route as when transmitting route, send the Route Selection notification message to the neighbor router that sends this Update message, the value of type field is " 1 ", comprising the purpose network address of new route and the address space of this autonomous system;
If border router is received the Update message that neighbor router sends or the routing policy of border router and is changed, cause this border router behind the process routing procedure, article one, new route has replaced original forwarding route, just send the Route Selection notification message to the neighbor router that sends the route of newly selecting, wherein, the value of type field is " 1 ", simultaneously, if new and old two routes are from different neighbor routers, then the value to the neighbor router transmission types territory that sends old route is the Route Selection notification message of " 0 ", represents that original route is cancelled;
Under above-mentioned second kind of situation, border router is when sending the Route Selection notification message, according to Border Gateway Protocol, also need be under the situation that the forwarding route changes, new forwarding route is sent to all neighbor routers by Update message, send except the neighbor router of this route;
Step 3. is just operation according to the following steps when border router is received the Route Selection notification message that neighbor router sends;
Step 3.1 is at first judged the purpose network address prefix in this Route Selection notification message, whether oneself once sent to this neighbor router, if do not send, send a Notification message just for this neighbor router, comprising the subcode of error code He " route of mistake " of " Route Selection notice ";
Step 3.2 is if the value of the type field in this Route Selection notification message is " 1 ", just wherein routing information, comprise purpose network address prefix and source network address prefix, add in the routing information database of this router, if the value of type field is " 0 ", then wherein routing information, comprise purpose network address prefix and source network address prefix, from the routing information database of this router, delete, if do not have the IP prefix in " source network address territory ", send Notification message just for this neighbor router, comprising the subcode of error code He " prefix of mistake " of " Route Selection notice ";
Step 3.3 is just transmitted the Route Selection notification message of receiving to the neighbor router that sends this route if judge that the purpose network address prefix in this Route Selection notification message is not to be derived from this autonomous system.
2. according to claim 1 improving one's methods of notification function for route selection according to border gateway protocol be set, it is characterized in that: before sending the Route Selection notification message, Route Selection clock T is set, T=T
1+ t * (L
Max-L
Aspath), T wherein
1Be constant time lag, many routes that are used to eliminate same purpose network arrive the time difference of this router, are set point, L
MaxThe maximum length of representing the as_path attribute of BGP route in this border router, L
AspathThe length of representing the as_path attribute of current selected route is being calculated L
MaxAnd L
AspathThe time, do not comprise that the autonomous system number of repetition, t represent to transmit and handle between adjacent autonomous system the time-delay of Route Selection notification message; Border router is choosing a new route as when transmitting route, set the Route Selection clock, and to all neighbor routers, except the neighbor router that sends selected route, send Update message, this border router is handled respectively by following situation afterwards:
T does not have time-out period at clock, if border router is received the Route Selection notification message that neighbor router sends, territory, the purpose network address is the purpose network address prefix of this route, just wherein routing information is deposited in the routing information database, and continues to keep timing;
T does not have time-out period at clock, if all neighbor routers that sent this route send the Route Selection notification message of returning and all are received, constipation Shu Shizhong T timing, the routing information in all these Route Selection notification messages, be aggregated into a Route Selection notification message, wherein " source network address " territory also comprises the address space of this autonomous system, sends to the neighbor router that this route is passed to this router;
If clock T is overtime, routing information in the Route Selection notification message of having received is aggregated into a Route Selection notification message, wherein " source network address " territory also comprises the address space of this autonomous system, sends to the neighbor router that this route is passed to this router.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101157735A CN100413290C (en) | 2005-11-11 | 2005-11-11 | Method for setting up notification function for route selection according to border gateway protocol |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101157735A CN100413290C (en) | 2005-11-11 | 2005-11-11 | Method for setting up notification function for route selection according to border gateway protocol |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1761244A CN1761244A (en) | 2006-04-19 |
CN100413290C true CN100413290C (en) | 2008-08-20 |
Family
ID=36707187
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005101157735A Expired - Fee Related CN100413290C (en) | 2005-11-11 | 2005-11-11 | Method for setting up notification function for route selection according to border gateway protocol |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100413290C (en) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101047699A (en) * | 2006-04-27 | 2007-10-03 | 华为技术有限公司 | Method and device for BGP updating message protection and verification |
CN100387036C (en) * | 2006-07-14 | 2008-05-07 | 清华大学 | Method for quickly eliminating failure route in boundary gate protocol |
CN101155175B (en) * | 2006-09-27 | 2011-06-15 | 华为技术有限公司 | Method and device for routing filter based on BGP protocol |
ES2452340T3 (en) | 2006-11-09 | 2014-04-01 | Huawei Technologies Co., Ltd. | A method and edge node for the announcement of edge connection information of a system |
CN100372347C (en) * | 2006-11-10 | 2008-02-27 | 清华大学 | 4 over 6 tunnel packing and depacking method for extending boundary gateway protocol |
US7809785B2 (en) * | 2007-05-28 | 2010-10-05 | Google Inc. | System using router in a web browser for inter-domain communication |
CN101146042B (en) * | 2007-09-20 | 2011-04-13 | 杭州华三通信技术有限公司 | A management method, device and system of BGP route |
CN101599893B (en) * | 2008-06-02 | 2012-07-04 | 华为技术有限公司 | Domain split network and method for obtaining network topology map of domain split network |
CN101656654B (en) * | 2008-08-21 | 2011-11-30 | ***通信集团公司 | Routing method and device |
CN101854291B (en) * | 2009-03-31 | 2013-10-09 | 华为技术有限公司 | Method, device and system for announcing cross-domain link information and calculating cross-domain path |
CN101651624B (en) * | 2009-09-11 | 2012-09-26 | 杭州华三通信技术有限公司 | Route issuing method and device |
CN101873264B (en) * | 2010-06-09 | 2012-12-19 | 清华大学 | Method and device BGN for simulating functions of autonomous domain border router |
CN101867503B (en) * | 2010-06-09 | 2012-12-26 | 清华大学 | Cross-domain BGP routing policy deployment method |
US10091176B2 (en) * | 2015-09-30 | 2018-10-02 | Juniper Networks, Inc. | Enhanced EVPN MAC route advertisement having MAC (L2) level authentication, security and policy control |
CN108259358B (en) | 2017-05-24 | 2020-12-04 | 新华三技术有限公司 | Route publishing method and device |
CN110191059B (en) * | 2019-07-29 | 2019-12-13 | 华为技术有限公司 | Routing information monitoring method and device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040009873A (en) * | 2002-07-26 | 2004-01-31 | (주)케이아이엔엑스 | Method Of Internet Exchange Point Using Layer 2 System |
WO2005027435A1 (en) * | 2003-09-08 | 2005-03-24 | Siemens Aktiengesellschaft | Method for optimally deactivating inter-domain routes |
JP2005236881A (en) * | 2004-02-23 | 2005-09-02 | Nippon Telegr & Teleph Corp <Ntt> | Bgp path information management system and program thereof |
-
2005
- 2005-11-11 CN CNB2005101157735A patent/CN100413290C/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040009873A (en) * | 2002-07-26 | 2004-01-31 | (주)케이아이엔엑스 | Method Of Internet Exchange Point Using Layer 2 System |
WO2005027435A1 (en) * | 2003-09-08 | 2005-03-24 | Siemens Aktiengesellschaft | Method for optimally deactivating inter-domain routes |
JP2005236881A (en) * | 2004-02-23 | 2005-09-02 | Nippon Telegr & Teleph Corp <Ntt> | Bgp path information management system and program thereof |
Also Published As
Publication number | Publication date |
---|---|
CN1761244A (en) | 2006-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100413290C (en) | Method for setting up notification function for route selection according to border gateway protocol | |
Gong et al. | A more practical approach for single-packet IP traceback using packet logging and marking | |
US11743328B2 (en) | Computer-implemented system and method for propagation and communication of data in a network such as a blockchain network | |
EP0725523B1 (en) | Transaction message routing in digital communications networks | |
EP3646570B1 (en) | Probabilistic relay for efficient propagation in a blockchain network | |
US11863422B2 (en) | Blockchain-based systems and methods for propagating data in a network | |
CN104754065B (en) | DYNAMIC DISTRIBUTION web resource management method and system based on content center network | |
CN104852826B (en) | A kind of loop detecting method and device | |
WO2007135931A1 (en) | Communication network designing method, program, and recording medium | |
US20120300781A1 (en) | Packet Routing in a Network | |
CN108710681A (en) | File acquisition method, device, equipment and storage medium | |
US9935861B2 (en) | Method, system and apparatus for detecting instant message spam | |
CN106789625A (en) | A kind of loop detecting method and device | |
US8510365B2 (en) | Method for optimising the distribution of a service from a source to a plurality of clients in a network | |
US11895123B2 (en) | Systems and methods for random differential relay and network coding | |
CN104426864B (en) | The realization method and system of cross-region remote order | |
JP4391960B2 (en) | Resource management apparatus, system and method | |
US7558210B1 (en) | Publish-subscribe looping detection and correction | |
Yang et al. | Collaborative verification of forward and reverse reachability in the Internet data plane | |
Jin | BGP Route Leak Prevention Based on BGPsec | |
Mobilia | BGP Data Analysis: Exploring Solutions for Au-tonomous Systems Relationships Inference | |
CN100486251C (en) | Multi-module health detection method | |
KR100964381B1 (en) | The method for processing data and system thereof | |
Zhong | Process Mining and Machine Learning for Intrusion Detection | |
CN113052610A (en) | Data processing method and device based on block chain |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080820 Termination date: 20111111 |