47 results about "Route flapping" patented technology

The embodiment of the invention relates to a virtual cluster router system and a flow sharing method thereof, a controller and sub routers. The flow sharing method comprises the steps: a controller sends a global forwarding table of a virtual cluster router system to the sub routers, wherein the virtual cluster router system comprises a plurality of sub routers and the controller, the global forwarding table comprises a destination address prefix of data to be forwarded and an ID of a corresponding exit sub router of the virtual cluster router system; the controller receives flow information from the sub routers to the exit sub router, sent by the sub routers and establishes a flow matrix of the virtual cluster router system; and the controller determines a flow sharing mode of the virtual cluster router system according to the flow matrix of the virtual cluster router system. Through obtaining the flow information of the virtual cluster router system, flow sharing of the virtual cluster router system is conveniently carried out, the whole network routing is not influenced by virtual topological regulation in the virtual cluster router system, and thus whole network router oscillation is avoided.

The embodiment of the invention provides a method, apparatus and system for eliminating router vibration in a neighbor rebuilding, relating to the communication technical field, improving the reliability and the stability of the router. The system comprises a first router and a second router, the first router preserves link state information 1 generated before neighborly rebuilding the second router. When the second router and the first router are neighborly rebuilt, and according to the abstract of the link state information 1 transmitted by the first router, the second router judges that the link state information 2 generated during neighbor rebuilding is older than the link state information 1 or the link state information 2 is not generated, the second router inhibits the synchronous LSDB with the first router; when the second router generates the link state information 3 for ensuring that the first router judges the link state information 1 is older than the link state information 3 and transmits the link state information 3 to the second router for recovering the synchronous LSDB with the first router. The technical scheme provided by the embodiment of the invention can be extensively used for communication and computer network.

The invention provides a method and apparatus for suppressing neighbor oscillation. The method comprises the following steps: a first router obtains a neighbor state change dynamic state between a second router which establishes a neighbor relationship with the first router; the first router adds one to a neighbor penalty value when the neighbor state change dynamic state is changed from a normal state to a fault state each time; when the increased neighbor penalty value is greater than a preset suppression threshold value, the first router sets the neighbor relationship as a suppression state. The method and apparatus solve a problem that an unstable neighbor state causes routing oscillation of a local routing table in the prior art so as to achieve an effect of saving valuable bandwidth resources and CPU resources.

The invention discloses a method for raising service reliability in a virtual private network (VPN). A main BNG and a standby BNG are set in the VPN, and a user is accessed to the VPN through an access network and the main BNG. The method comprises the following steps: VPN user information is backed up between the main BNG and the standby BNG; the standby BNG generates route information of a VPN user according to the VPN user information, and sends the route information to the main BNG; after the main BNG confirms a downlink fault of the VPN user, when a downlink flow of the VPN user is received, according to the VPN user route information published by the standby BNG, the downlink flow is sent through the standby BNG. The invention simultaneously discloses a system for realizing the above method and an access apparatus in the virtual private network. According to the method, the system and the apparatus in the invention, the service continuity of the VPN user is realized, simultaneously there is no need to change the VPN user route information in the VPN, and route oscillation is avoided.

The invention discloses link state advertisements transmission methods and network devices, relating to the technical field of communications and preventing router oscillation caused by false delete of the link due to too fast aging of the link state advertisements (LSA) in the network. The transmission method comprises the steps that a first network device receives a first LSA sent from a second network device, wherein the value of survival time of the first LSA is N, the first LSA comprises first LSA key information, and N is greater than the value of updated time and is less than the maximum of the survival time; the first network device determines a second LSA in the LSA stored in the first network device according to the first LSA key information, wherein the second LSA comprises second LSA key information, and the second LSA key information and the first LSA key information are the same; the first network device determines, according to a preset mechanism, that the second network device needs to update the first LSA to the second LSA; and the first network device sends the second LSA to the second network device.

The invention provides a three-layer data traffic smooth switching method of an MLAG interface fault. The method comprises the following steps: an outbound interface based on a Switch device dynamically generates a backup FIB table entry in which the outbound interface is a peer-link interface for the FIB table entry of an MLAG interface, when a communication fault occurs in the MLAG interface, the outbound interface can be quickly switched to the peer-link interface through a data message forwarded by the MLAG interface to perform data message forwarding and to quickly update the FIB table entry so as to ensure that the data message forwarding is not affected. According to the three-layer data traffic smooth switching method, the packet loss rate of the Switch device to which a faulty MLAG member port belongs is reduced by using a backup routing mode; the communication capability between the Network side and the CE side is ensured by the backup routing mode; and the routing oscillation caused by the shutdown fault of the MLAG uplink port is avoided by the backup routing mode.

The invention discloses a method for upgrade processing for a recursive router, a device and a router therefor, wherein the method for the upgrade processing for the recursive router comprises the steps: when the recursive router needs to be upgraded, the recursive router is detected that whether the circulating recursion phenomenon exists or not after upgrading; when the circulating recursion phenomenon does not exist in the recursive router after upgrading, the recursive router is upgraded; if not, when the circulating recursion phenomenon exists in the recursive router after upgrading, therecursive router is not upgraded. The embodiment of the invention can avoid the circulating recursion phenomenon in the recursive router when in upgrading, as well as the router oscillation and the unable convergence of the forwarding table of the router caused by the circulating recursion phenomenon.

Provided are a route updating method and network equipment therefor. The method comprises: receiving, by first network equipment, a first message sent by second network equipment, the first message carrying state information of a first link, ageing time carried by the first message having reached maximum ageing time; if the second network equipment is in an abnormal state, initiating, by the first network equipment, a first timer at starting time for receiving the first message, wherein a timing duration of the first timer is a first duration, and after the first timer expires, the first message participates in route calculation. Embodiments of the present invention can reduce the influence on route processing resulting from carrying of a message for indicating to delete link state information generated by an equipment fault, thus reducing route oscillation and traffic loss.

The invention discloses a method and equipment for building a routing by linking RIP (routing information protocol) with BFD (bidirectional forwarding detection). The method comprises the following steps of receiving a first RIP responding message sent by opposite end equipment, then, adding the opposite end equipment as an RIP neighbor, and periodically detecting the neighbor state of the opposite end equipment; adding routing information in the first RIP responding message to a routing table if the detected neighbor state is UP; receiving subsequent RIP responding messages sent by the opposite end equipment, then, determining the detected neighbor state of the opposite end equipment, and adding the routing information in the subsequent RIP responding messages to the routing table if the neighbor state is UP; deleting the routing information of the opposite end equipment in the routing table if the neighbor state is DOWN and the routing information of the opposite end equipment is stored in the routing table. According to the scheme, when a path single pass is transmitted, the routing oscillation phenomenon is avoided.

The present invention relates to a method for suppressing the route dampening in the service bearer network, which belongs to the Internet technical field. One typical problem of the network coverage is the route dampening, which is that on the condition of co-existing of a plurality of the network coverage, the imbalance of the network flow caused by the synchronization of the routing selection can happen. At present, an effective mechanism is lacked for avoiding or reducing the impact brought about by the route dampening. The present invention is characterized in that the service bearer network is located between a transmission network and the coverage network, and the service bearer network operates the measurement of the bandwidth, the delay, and the packet loss rate, and provides the data forwarding service which supports the QoS for the coverage network by utilizing the utmost effort care of service provided by the transmission network. In addition, the routers of the service bearer network obtain the path sharing information through exchanging the flow data, and the path sharing is avoided while the data of the coverage network is forwarded, thus to reduce the route dampening. The method for suppressing the route dampening in the service bearer network provided by the present invention can effectively avoid or reduce the path selection conflict.

The invention discloses a method and a device for inhibiting a multicast router from oscillating, wherein the device comprises an output interface statistic module, a routing table statistic module and a synchronous module; the method comprises the following steps of counting the change condition of each output interface in a multicast router table; judging if the output interfaces satisfy a first oscillation inhibiting condition according to a first oscillation inhibiting policy and inhibiting synchronization of the output interface which satisfies the first oscillation inhibiting condition when synchronizing the multicast router table; counting the change condition of each route table entry in the multicast router table; judging if the route table entries satisfy a second oscillation inhibiting condition according to a second oscillation inhibiting policy and inhibiting synchronization of the route table entry which satisfies the second oscillation inhibiting condition when synchronizing the multicast router table. After the invention is adopted, the oscillation of the multicast router or the output interfaces of the multicast router is inhibited effectively so that the oscillation of multicast flow is inhibited, the ineffective consumption of device resources is reduced and the resource utilization rate is improved.

The invention provides an establishing method and device for a BGP neighborhood. The method includes the steps that a router at the terminal receives a neighborhood establishing request message transmitted by a router at an opposite terminal, and the neighborhood establishing request message carries the alliance identifier of the router at the opposite terminal; when it is determined that the alliance identifier of the router at the opposite terminal is the same as at least one configuration identifier of the router at the terminal, the BGP neighborhood is established between the router at the terminal and the router at the opposite terminal. According to the scheme, through adding the alliance identifier into the first transmitted message for establishing the BGP neighborhood between the router at the terminal and the router at the opposite terminal, the router at the terminal can determine whether to establish the BGP neighborhood with the router at the opposite terminal according to the judgment about whether the alliance identifier of the router at the opposite terminal is the same as the configuration identifier of the router at the terminal or not, and therefore it can be guaranteed that after the BGP neighborhood is established, alliance identifiers of all routers in the same alliance can be the same to solve the oscillation problem of router loops and the routers.

The invention provides a border gateway protocol (BGP) route source processing method and device. The BGP route source processing method comprises the steps of acquiring a routing policy used when routing information of an interior gateway protocol (IGP) is injected into a BGP; acquiring preview information generated according to the routing policy; and injecting the routing information of the IGP into the BGP according to the routing policy under the condition that the generated preview information is consistent with predetermined preview information. The BGP route source processing method solves a problem that the IGP cannot be accurately injected into the BGP because of misapplication of the routing policy so as to result in routing oscillation and that IGP injection configuration or routing policy configuration information is required to be repeatedly deleted and reconfigured in related technologies, and solves a problem that routing table best choosing and whole routing table information cannot be previewed after the IGP routing is injected into the BGP, thereby realizing the technical effects of reducing routing flapping from the source, reducing the processing overhead of the a router and improving the network stability.

The invention provides a notification method and device based on an ISIS protocol, wherein the method comprises the steps of: in the delay time after an intermediate system IS establishes a new neighbour, notifying the cost metric of IS arrival as a pre-set value through a link state protocol LSP data packet; and, after the delay time is due, recovering the metric to a normal value, wherein the pre-set value is greater than the normal value. By means of the notification method and device based on the ISIS protocol in the invention, the technical problem of neighbour oscillation due to the factthat a link, where the neighbour is, has a problem in a related technology can be solved; network topology and routing oscillation due to neighbour oscillation can be inhibited; and the poor user experience due to the fact that the flow is on and off can be avoided.

The invention discloses an intercommunication method and apparatus of an SDN and a non-SDN. The method comprises the following steps: determining edge network devices of the SDN and edge ports of theedge network devices; issuing protocol message reporting tables and port identifiers of the corresponding edge ports to the edge network devices, so that the edge network devices report protocol messages and the port identifiers of the edge ports when receiving the protocol messages recorded in the protocol message reporting tables; after the protocol messages and the port identifiers of the edgeports are received, issuing an opening notification to the edge network devices reporting the protocol messages, so that the edge network devices reporting the protocol messages open protocols corresponding to the protocol messages on the edge ports that receive the protocol messages, performs routing table entry learning with the network devices that send the protocol messages in the non-SDN by using port addresses, and reports routing table entries; and obtaining a whole network routing table according to the received routing table entries, and issuing the whole network routing table to thenetwork devices of the SDN. By adoption of the scheme, no routing oscillation of the SDN is caused, thereby greatly improving the user experience.

The invention provides a satellite network routing oscillation inhibition method and system. The system comprises the following steps: S1, computing link survival time of an adjacent inter-rail link,wherein the link survival time is the time interval of the adjacent inter-rail link to the link interrupting moment from the current moment, and positioning a care-of link in routing oscillation basedon the link survival time; S2, eliminating the link delay change of the care-of link through a link cost function to eliminate the influence on the routing selection by the link delay change, therebyrealizing the routing oscillation inhibition. The link survival time can be computed through the predictability of the satellite movement, and the care-of link in the routing oscillation is positioned; and the link cost function only acted on the care-of link is proposed and used as the basis of the routing computation; the link cost function can decouple the linkage change relation of the link delay and the link connectivity on the basis of maintaining relatively changed spatial network topology, thereby eliminating the factors causing the routing oscillation.

The invention relates to a routing mechanism for heterogeneous many-core task scheduling based on an artificial potential field. The routing mechanism comprises an S1 step of taking each shared processing core as a gravitational source to build a gravitational field; an S2 step of calculating through a potential field propagation logic unit to obtain real-time resultant forces received from the four directions of north, south, east and west in the gravitational field respectively by general processing cores; and an S3 step of comparing and routing the resultant forces received respectively by the general processing cores in the direction of the largest resultant force. According to the invention, in the task scheduling process, the routing mechanism can adjust the scheduling of request data packets of the general processing cores based on the processing loading degree change of all the shared processing cores, and conduct task scheduling first for the shared processing core with a smaller processing load to balance the task load of the shared processing cores; and in this way, reasonable scheduling and load balancing of dynamic tasks are achieved, the processing performance is improved, obstruction cases are reduced and the generation of route flapping is prevented.

The embodiment of the invention provides a route updating method, a medium, a device and calculation equipment. The method comprises the following steps: receiving a route updating message which carries target node route prefix information and target neighbor node address information, according to the target node route prefix information and the target neighbor node address information, determining a target suppression time in a plurality of preset suppression times, and sending a routing update message to the target peer based on the target suppression time so as to perform routing update. According to the invention, the formation of a routing loop can be well avoided, routing oscillation can be well avoided, and the reliability of the network is improved.

The invention discloses a method for inhibiting topology oscillation through the IS-IS (intermediate system to intermediate system) protocol. The method comprises steps as follows: A, a target intermediate system, namely a target IS, fills neighbor information in neighbor TLV (type-length-value) of an LSP (link-state packet) in a sequence of neighbor IDs from small to large; and B, when the target intermediate system, namely the target IS, generates one LSP, one neighbor range TLV must be filled if the neighbor TLV is filled with the LSP. According to the method, topology and routing oscillation of neighbors moving between the LSP fragments is eliminated, a number of variational intermediate calculation processes are shielded, and topology oscillation is eliminated; calculating resources are saved; topology calculation can be triggered only when a calculation-party intermediate system only completely collects all neighbor description information of the target intermediate system, so that a number of variational intermediate calculation processes are shielded, and topology and route calculation is not performed in the intermediate calculation processes; smooth communication is guaranteed; and with the adoption of the method, the topology and route calculation caused by the intermediate variational processes is avoided, so that communication outage under the condition is further avoided.

The invention provides a satellite network routing oscillation inhibition method and system. The system comprises the following steps: S1, computing link survival time of an adjacent inter-rail link,wherein the link survival time is the time interval of the adjacent inter-rail link to the link interrupting moment from the current moment, and positioning a care-of link in routing oscillation basedon the link survival time; S2, eliminating the link delay change of the care-of link through a link cost function to eliminate the influence on the routing selection by the link delay change, therebyrealizing the routing oscillation inhibition. The link survival time can be computed through the predictability of the satellite movement, and the care-of link in the routing oscillation is positioned; and the link cost function only acted on the care-of link is proposed and used as the basis of the routing computation; the link cost function can decouple the linkage change relation of the link delay and the link connectivity on the basis of maintaining relatively changed spatial network topology, thereby eliminating the factors causing the routing oscillation.

The invention relates to a satellite long-delay high-efficiency MPLS network route oscillation processing device, which comprises a route sensing unit, a message transmit-receive unit and a state recording unit. The route sensing unit is used for carrying out route optimum selection and judging whether an MPLS network has a route deleting or adding event; the message transmit-receive unit is used for receiving and sending an MPLS control message and is interacted with routing neighbors on the network; and the state recording unit is used for recording FEC state, and carrying out state update according to the route event sensed by the route sensing unit. The route sensing unit is communicated with the message transmit-receive unit; the message transmit-receive unit is communicated with the state recording unit; and the state recording unit is communicated with the route sensing unit. The device and method improve MPLS label switch path stability and availability under a satellite long-delay environment, especially under a large-scale routing environment.

The invention discloses a method for upgrade processing for a recursive router, a device and a router therefor, wherein the method for the upgrade processing for the recursive router comprises the steps: when the recursive router needs to be upgraded, the recursive router is detected that whether the circulating recursion phenomenon exists or not after upgrading; when the circulating recursion phenomenon does not exist in the recursive router after upgrading, the recursive router is upgraded; if not, when the circulating recursion phenomenon exists in the recursive router after upgrading, therecursive router is not upgraded. The embodiment of the invention can avoid the circulating recursion phenomenon in the recursive router when in upgrading, as well as the router oscillation and the unable convergence of the forwarding table of the router caused by the circulating recursion phenomenon.

The invention discloses a routing management method and device, the method is applied to a routing system comprising a routing platform and a forwarding platform, and the routing platform stores a border network protocol BGP route and a first route; the method comprises the following steps: when the routing platform monitors that the first routing is changed from an active state to an inactive state, starting a pseudo-active state timer, and setting the first routing state as the pseudo-active state so as to keep a BGP routing recurding to the first routing unchanged; when the pseudo active state timer does not exceed a preset duration, the routing platform receives an update message of the first route, and sends an announcement of updating the first route to the forwarding platform; and the forwarding platform updates the first route and the BGP route recurding to the first route according to the notification. According to the embodiment of the invention, the problem of long-time cutoff caused by routing oscillation in the prior art can be solved.

The present invention provides a method and equipment for establishing a BGP neighbor. The method includes: the local router receives a neighbor establishment request message sent by the peer router, and the neighbor establishment request message carries the alliance identifier of the peer router; When the confederation identifier is the same as one configuration identifier in at least one configuration identifier of the local router, the local router establishes a BGP neighbor relationship with the peer router. According to the above scheme, by adding the confederation identifier in the first message sent by establishing a BGP neighbor relationship between the local router and the peer router, the local router can configure the identifier according to at least one confederation identifier of the peer router. Whether it is the same as the configuration ID of the local router Determine whether to establish a BGP neighbor relationship with the peer router to ensure that after the BGP neighbor is established, all routers in the same confederation have the same confederation ID, thereby eliminating routing loops and route flapping problems.