WO2014079334A1 - 邻居关系处理方法和路由设备 - Google Patents

邻居关系处理方法和路由设备 Download PDF

Info

Publication number
WO2014079334A1
WO2014079334A1 PCT/CN2013/087045 CN2013087045W WO2014079334A1 WO 2014079334 A1 WO2014079334 A1 WO 2014079334A1 CN 2013087045 W CN2013087045 W CN 2013087045W WO 2014079334 A1 WO2014079334 A1 WO 2014079334A1
Authority
WO
WIPO (PCT)
Prior art keywords
routing device
drother
priority
routing
neighbor relationship
Prior art date
Application number
PCT/CN2013/087045
Other languages
English (en)
French (fr)
Inventor
高强周
滕晓
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP13856636.9A priority Critical patent/EP2913966A4/en
Publication of WO2014079334A1 publication Critical patent/WO2014079334A1/zh
Priority to US14/715,999 priority patent/US20150256441A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Definitions

  • the present invention relates to communication technologies, and in particular, to a neighbor relationship processing method and a routing device. Background technique
  • OSPF Open Shortest Path First
  • AS autonomous system
  • OSPF establishes a link state database by establishing a neighbor relationship between the routing devices to advertise the state of the network interface, and generates a shortest path tree. Each OSPF routing device uses the shortest path tree to construct a routing table.
  • the OSPF routing device sends and sends a hello message to establish and maintain a neighbor relationship.
  • the highest priority routing device is a designated router (Designated Router, hereinafter referred to as: DR)
  • the next-highest priority is the backup designated router (Backup Designated Router, BDR)
  • the rest are non-designated routing devices (DRother).
  • DR Designated Router
  • BDR Backup Designated Router
  • each routing device knows the DR in the same broadcast network.
  • BDR and DRother set the interface status of each routing device to the DR state, BDR state, and DRother state.
  • the DR and BDR maintain a completely adjacent (FULL) neighbor relationship with all DRothers, and the two-way communication (2-way) neighbor relationship is maintained between the DRothers.
  • FULL completely adjacent
  • the link state database is exchanged between the routing devices in the 2-way neighbor relationship.
  • the link state database is exchanged between the routing devices in the FULL neighbor relationship.
  • the size of the Hello packets sent between the routing devices and the routing device are maintained.
  • the number of neighbors is related. If the number of neighbors maintained by the routing device is N, the size of the Hello packet is 44+N*4.
  • the embodiments of the present invention provide a neighbor relationship processing method and a routing device, which eliminates the need to maintain a large number of neighbor relationships between routing devices, and reduces the system resource occupancy of the routing device such as CPU and memory.
  • the embodiment of the present invention provides a neighbor relationship processing method, including: receiving, by a first routing device, a packet that is sent by a second routing device to request to establish a neighbor relationship;
  • the first routing device determines whether the first routing device and the second routing device are both non-designated routing devices (DRother );
  • the first routing device determines that the first routing device and the second routing device are both DRothers, the first routing device discards the packet used to request to establish a neighbor relationship.
  • the determining, by the first routing device, whether the first routing device is a DRother includes:
  • the first routing device checks whether the interface state of the first routing device is a DRother. If the interface state of the first routing device is a DRother, the first routing device determines that the first routing device is a DRother.
  • the determining, by the first routing device, whether the first routing device is a DRother includes:
  • the first routing device checks whether the priority of the routing device of the first routing device is less than the first preset priority, and if the priority of the first routing device is less than the first preset priority, The first routing device determines that the first routing device is a DRother.
  • the determining, by the first routing device, whether the first routing device is a DRother includes:
  • the first routing device checks whether the routing device priority of the first routing device is 0. If the routing device priority of the first routing device is 0, the first routing device determines the first route. The device is DRother.
  • the determining, by the first routing device, whether the second routing device is a DRother includes:
  • the first routing device checks whether the interface state of the second routing device is a DRother. If the interface state of the second routing device is DRother, the first routing device determines that the second routing device is a DRother.
  • the determining, by the first routing device, whether the second routing device is a DRother includes:
  • the first routing device checks whether the routing device priority of the second routing device is smaller than the second preset priority. If the routing device priority of the second routing device is smaller than the second preset priority, The first routing device determines that the second routing device is a DRother.
  • the determining, by the first routing device, whether the second routing device is a DRother includes:
  • the first routing device checks whether the routing device priority of the second routing device is 0. If the routing device priority of the second routing device is 0, the first routing device determines the second route. The device is DRother.
  • the device Before determining whether the first routing device and the second routing device are all DRothers, the device further includes:
  • the first routing device checks whether the interface status of the first routing device is an election completion status of the DR, the BDR, or the DRother;
  • the possible implementation manner of the seventh possible implementation manner in the eighth possible implementation manner, the neighbor relationship is established.
  • the packet is a Hello packet.
  • an embodiment of the present invention provides a routing device, including:
  • a receiving module configured to receive, by the second routing device, a packet for requesting to establish a neighbor relationship
  • a determining module configured to determine whether the routing device and the second routing device are all non-designated routing devices (DRother);
  • the processing module is configured to: if the routing device and the second routing device are both DRothers, discard the packet used to request to establish a neighbor relationship.
  • the determining module is configured to check whether an interface state of the routing device is DRother, and if the interface state of the routing device is DRother, determine The routing device is DRother.
  • the determining module is configured to check whether a routing device priority of the routing device is smaller than a first preset priority, and if the routing device is configured If the priority of the device is less than the first preset priority, the routing device is determined to be DRother.
  • the determining module is configured to check whether a routing device priority of the routing device is 0, and if the routing device has a routing device priority of 0 Then, the routing device is determined to be DRother.
  • the determining The module is configured to check whether the interface status of the second routing device is DRother. If the interface status of the second router is DRother, determine that the second routing device is DRother.
  • the determining The module is configured to check whether the priority of the routing device of the second routing device is smaller than the second preset priority, and if the routing device priority of the second routing device is smaller than the second preset priority, The second routing device is a DRother.
  • the determining The module is specifically configured to check whether the routing device priority of the second routing device is 0. If the routing device priority of the second routing device is 0, determining that the second routing device is DRother.
  • the determining module Also used to determine whether the routing device and the second routing device are both Before the DRother, check whether the interface status of the routing device is the election completion status of the DR, BDR, or DRother.
  • the determining module determines whether the routing device and the second routing device are both DRothers. When the determining module determines that the routing device interface state is the DR, BDR, or DRother election completion state.
  • the possible implementation manner of the seventh possible implementation manner in the eighth possible implementation manner, the neighbor relationship is established.
  • the packet is a Hello packet.
  • the first routing device receives the packet sent by the second routing device for requesting to establish a neighbor relationship, and when both the first routing device and the second routing device are DRother, The first routing device discards the packet for requesting to establish a neighbor relationship.
  • the number of neighbors maintained by the first routing device is reduced, and the occupation rate of system resources such as CPU and memory of the first routing device is saved.
  • Embodiment 2 is a schematic flowchart of Embodiment 2 of a neighbor relationship processing method according to the present invention
  • Embodiment 3 is a schematic flowchart of Embodiment 3 of a neighbor relationship processing method according to the present invention.
  • Embodiment 4 is a schematic flowchart of Embodiment 4 of a neighbor relationship processing method according to the present invention.
  • FIG. 5 is a schematic flowchart of Embodiment 5 of a neighbor relationship processing method according to the present invention.
  • Embodiment 1 of a routing device is a schematic structural diagram of Embodiment 1 of a routing device according to the present invention.
  • FIG. 7 is a schematic structural diagram of Embodiment 2 of a routing device according to the present invention.
  • DETAILED DESCRIPTION OF THE EMBODIMENTS In order to make the objects, technical solutions and advantages of the embodiments of the present invention more clear, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. It is to be understood that the described embodiments are a part of the embodiments of the invention, rather than all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
  • FIG. 1 is a schematic flowchart of Embodiment 1 of a neighbor relationship processing method according to the present invention, including:
  • the first routing device receives a packet that is sent by the second routing device and is used to request to establish a neighbor relationship.
  • a routing device in the same broadcast network establishes a neighbor relationship by using a packet requesting to establish a neighbor relationship, and the second routing device sends a packet for requesting to establish a neighbor relationship to the first routing device, and any second routing device can be received.
  • the routing device that sends the request to establish the neighbor relationship can be used as the first routing device.
  • the first routing device receives the packet that is sent by the second routing device and requests to establish the neighbor relationship.
  • the neighbor information of the second routing device may be carried. Therefore, the size of the packet requesting to establish the neighbor relationship is related to the number of neighbors of the second routing device.
  • the first routing device determines whether the first routing device and the second routing device are both DRothers. If yes, execute S103, and if not, execute S104.
  • the first routing device discards the packet used to request to establish a neighbor relationship.
  • S104 The first routing device receives a packet for requesting to establish a neighbor relationship, and establishes a neighbor relationship with the second routing device.
  • the first routing device After the first routing device receives the packet sent by the second routing device for requesting the establishment of the neighbor relationship, it is determined whether the first routing device and the second routing device are all DRothers, if both the first routing device and the second routing device are As the DRother, the first routing device discards the packet sent by the second routing device to establish a neighbor relationship.
  • the state of the neighbor relationship between routing devices is classified into a Down state, an Init state, a 2-way state, an information exchange initial state, and an information exchange.
  • the packets of the neighbor relationship must be sent to each other to maintain the neighbor relationship.
  • the packets requesting the neighbor relationship can be Hello packets.
  • the two-way neighbor relationship is maintained between the DRothers.
  • the 2-way neighbor relationship requires the routing device to send a request to establish a neighbor relationship to maintain the neighbor relationship.
  • the request to establish the neighbor relationship message can be Hello.
  • Packets, and the 2-way neighbor relationship does not exchange the link state database. This relationship cannot be used as a routing device.
  • the neighbor relationship is not established between the DRothers by discarding the request to establish the neighbor relationship.
  • the DRother does not establish a neighbor relationship, and the number of neighbors maintained by the DRother routing device is reduced, and the neighbor relationship between the DRother and the DR is established, or the DRother and the BDR are established.
  • the method in the embodiment of the present invention may be applied between OSPF routing devices, and between intermediate system-to-intermediate system (hereinafter referred to as IS-IS) routing devices.
  • IS-IS intermediate system-to-intermediate system
  • the present invention does not limit the other between the routing devices that establish the neighbor relationship through the packets used to establish the neighbor relationship.
  • the first routing device discards the message requesting the establishment of the neighbor relationship, and reduces the number of neighbors maintained by the first routing device.
  • the ratio of the system resources of the first routing device, such as the CPU and the memory, is saved.
  • the size of the neighbor relationship establishment packet is related to the number of neighbors. When the number of neighbors maintained by the routing device is large, the packets requesting the neighbor relationship are compared. If the number of neighbors is reduced, the number of neighbors maintained by the routing device is reduced. Therefore, the size of the packets requesting the neighbor relationship is reduced, which can improve the success of neighbor relationship establishment. At the same time, the total bandwidth of the packets requesting the neighbor relationship is reduced, which saves the transmission bandwidth and reduces the network transmission pressure.
  • Embodiment 2 is a schematic flowchart of Embodiment 2 of a neighbor relationship processing method according to the present invention. As shown in FIG. 2, the method includes:
  • the first routing device receives a packet sent by the second routing device to request to establish a neighbor relationship.
  • the request to establish a neighbor relationship may be Hello.
  • S202 The first routing device checks whether the interface status is the election completion status of the DR, the BDR, or the DRother. If not, the process proceeds to S203. If yes, the process proceeds to S204.
  • the interface status of each routing device in the network is set to the corresponding DR state, BDR state, or DRother state; If the BDR is not elected, the interface status of each routing device on the network is other status, for example, waiting (waiting).
  • the first routing device After the first routing device receives the packet requesting the second routing device to establish the neighbor relationship, the first routing device first checks whether the status of the interface is the DR, BDR or DRother election completion status.
  • the first routing device performs the DR and the BDR election, and sets the state of the interface to the DR state, the BDR state, or the DRother state according to the election result, and executes S204.
  • the manner in which the network performs the DR and the BDR election has a complete implementation solution in the prior art, and details are not described herein again. It is worth noting that the election status is a 40s transient. After the election is completed, in the broadcast network, the neighbor relationships established during the election are not saved in each routing device.
  • the first routing device determines whether the first routing device and the second routing device are both DRothers. If yes, execute S205, if no, execute S206.
  • the determining, by the first routing device, whether the first routing device and the second routing device are all DRothers are performed when the first routing device determines that the first routing device interface state is an election completion state of the DR, the BDR, or the DRother.
  • the first routing device determines whether the first routing device is a DRother, and includes the following three situations: The first routing device checks whether the interface state of the first routing device is DRother, and if the interface state of the first routing device is DRother The first routing device determines that the first routing device is DRother.
  • the routing device has the highest priority of the DR, the second highest is the BDR, and the rest is the DRother. Therefore, the first routing device checks whether the interface status of the first routing device is DRother. If the interface status of the routing device is DRother, the first routing device determines that the first routing device is DRother.
  • the first routing device checks whether the priority of the routing device of the first routing device is less than the first preset priority. If the priority of the first routing device is less than the first preset priority, the first routing device determines The first routing device is DRother.
  • the priority of the routing device includes the highest, the second highest, and others.
  • the routing devices have priority of 0, 1, and 2, respectively. 3, 4, 5, 6, 7, 8, and 9, the routing device with the priority of the routing device is the DR, and the routing device has the priority of 8 as the BDR.
  • the first preset priority can be the priority 1. Any one of -8, if the first preset priority is 5, then in the network, if the first route
  • the routing device of the device has a priority of any one of 0, 1, 2, 3, and 4.
  • the first routing device can determine that the first routing device is the DRother.
  • the first routing device checks whether the routing device priority of the first routing device is 0. If the routing device priority of the first routing device is 0, the first routing device determines that the first routing device is the DRother.
  • the first routing device determines whether the second routing device is a DRother, and includes the following three situations: The first routing device checks whether the interface state of the second routing device is DRother, and if the interface state of the second routing device is DRother The first routing device determines that the second routing device is DRother.
  • the routing device has the highest priority of the DR, the second highest is the BDR, and the rest is the DRother. Therefore, the first routing device checks whether the interface status of the second routing device is DRother. If the interface status of the routing device is DRother, the first routing device determines that the second routing device is DRother.
  • the second case the first routing device checks whether the routing device priority of the second routing device is less than the second preset priority. If the routing device priority of the second routing device is less than the second preset priority, the first route The device determines that the second routing device is a DRother.
  • the priority of the routing device includes the highest, the second highest, and others.
  • the routing devices have priority of 0, 1, and 2, respectively. 3, 4, 5, 6, 7, 8, 9
  • the routing device with the priority of the routing device is the DR
  • the routing device has the priority of 8 as the BDR
  • the second preset priority can be the priority 1 Any one of the priority levels of 8, if the second preset priority is 5, in the network, if the routing device priority of the second routing device is any one of 0, 1, 2, 3, 4,
  • the first routing device can determine that the second routing device is a DRother.
  • the second preset priority may be the same as the first preset priority, or may be different, and different values are set according to the actual application environment.
  • the first routing device checks whether the routing device priority of the second routing device is 0. If the routing device priority of the second routing device is 0, the first routing device determines that the second routing device is the DRother.
  • the combination of the first routing device determining whether the first routing device is a DRother and the first routing device determining whether the second routing device is a DRother may determine the first route as the first routing device. Whether the device and the second routing device are both The basis of DRother.
  • the first routing device discards the packet used to request to establish a neighbor relationship.
  • the first routing device discards the packet sent by the second routing device for requesting to establish a neighbor relationship, that is, does not establish a neighbor relationship with the second routing device.
  • the first routing device receives the neighbor relationship setup packet, and establishes a neighbor relationship with the second routing device.
  • the first routing device receives the neighbor relationship setup message sent by the second routing device, and establishes a neighbor relationship with the second routing device.
  • the first routing device determines whether the first routing device and the second routing device are all DRothers, and determines whether to discard the packet sent by the second routing device for requesting to establish a neighbor relationship, whether the second routing is performed.
  • the device establishes a neighbor relationship, which reduces the number of neighbors maintained by the first routing device, and saves the occupation rate of system resources such as the CPU and memory of the first routing device.
  • the size of the packet used to request the neighbor relationship is related to the number of neighbors, when the number of neighbors maintained by the routing device is large, the packet used to request the neighbor relationship is relatively large, and fragmentation is required. If the number of neighbors is reduced, the number of neighbors maintained by the routing device is reduced.
  • the size of the packets used to establish the neighbor relationship is reduced, which improves the success rate of neighbor relationship establishment.
  • the packet size of the neighbor relationship is reduced.
  • the total bandwidth required for the packets sent to the neighbor relationship is reduced, which saves the transmission bandwidth and reduces the network transmission pressure.
  • FIG. 3 is a schematic flowchart of Embodiment 3 of a neighbor relationship processing method according to the present invention
  • FIG. 3 is a third case of determining, by the first routing device, whether the first routing device is a DRother based on the embodiment shown in FIG.
  • the first routing device determines whether the second routing device is a combination of the third case of the DRother.
  • the first routing device determines that the first routing device and the second routing device are both DRother.
  • the method includes:
  • the first routing device receives a packet that is sent by the second routing device and is used to request to establish a neighbor relationship.
  • the first routing device checks whether the interface status is a DR, BDR, or DRother election completion status. If not, execute S303, and if yes, execute S304.
  • S303 The first routing device performs DR and BDR election, and sets its own interface state to In the corresponding DR state, BDR state, or DRother state, S304 is performed.
  • the first routing device checks whether the routing device priority of the first routing device is 0. If no, execute S305. If yes, execute S306.
  • the first routing device receives a packet sent by the second routing device to request to establish a neighbor relationship.
  • the first routing device checks whether the routing device priority of the second routing device is 0. If no, execute S305, and if yes, execute S307.
  • the first routing device discards the packet used to request to establish a neighbor relationship.
  • the first routing device checks whether the routing device priority of the first routing device is 0, and the first routing device checks whether the routing device priority of the second routing device is 0, and determines whether to discard the second routing device to send.
  • the packet used to request the establishment of the neighbor relationship reduces the number of neighbors maintained by the first routing device, saves the occupation rate of the system resources such as the CPU and the memory of the first routing device, and the packet used for requesting the establishment of the neighbor relationship.
  • the size of the neighbor is related to the number of neighbors. When the number of neighbors maintained by the routing device is large, the packet used to request the neighbor relationship is relatively large, and the fragment transmission is required, which may cause fragment loss or reassembly failure. The number of neighbors maintained by the routing device is reduced.
  • the size of the packet used to establish the neighbor relationship is reduced, which can improve the success rate of the neighbor relationship.
  • the size of the packet used to establish the neighbor relationship is reduced.
  • FIG. 4 is a schematic flowchart of Embodiment 4 of a neighbor relationship processing method according to the present invention
  • FIG. 4 is a first case of determining whether a first routing device is a DRother by using a first routing device, based on the embodiment shown in FIG.
  • the first routing device determines whether the second routing device is a combination of the third case of the DRother.
  • the first routing device determines that the first routing device and the second routing device are both DRother.
  • the method includes:
  • the first routing device receives a packet sent by the second routing device to request to establish a neighbor relationship.
  • S402 The first routing device checks whether the status of the interface is an election completion status of the DR, the BDR, or the DRother. If not, execute S403, and if yes, execute S404.
  • the first routing device performs DR and BDR election, and sets the interface state of the first routing device to the corresponding DR state, BDR state, or DRother state, and executes S404.
  • the first routing device checks whether the interface status of the first routing device is DRother, if If no, execute S405, and if yes, execute S406.
  • the first routing device receives a message sent by the second routing device to request to establish a neighbor relationship.
  • the first routing device checks whether the routing device priority of the second routing device is 0. If no, execute S405. If yes, execute S407.
  • the first routing device discards the packet used to request to establish a neighbor relationship.
  • the first routing device checks whether the interface state of the first routing device is the DRother and the first routing device checks whether the routing device priority of the second routing device is 0, and determines whether to discard the second routing device.
  • the number of the neighbors maintained by the first routing device is reduced, and the number of the system resources of the first routing device, such as the CPU and the memory, is saved, and the size of the packet used for requesting the neighbor relationship is reduced. It is related to the number of neighbors. When the number of neighbors maintained by the routing device is large, the packets used to request the neighbor relationship are relatively large, and the fragment transmission is required. This may cause fragment loss or reassembly failure. In this embodiment, the route is lost. The number of neighbors maintained by the device is reduced.
  • the size of the neighbor relationship setup packet is reduced, which can improve the success rate of neighbor relationship establishment.
  • the size of the packet used to establish the neighbor relationship is reduced.
  • the total bandwidth required for the packet requesting the neighbor relationship is reduced.
  • the transmission bandwidth reduces the network transmission pressure.
  • FIG. 5 is a schematic flowchart of Embodiment 5 of a neighbor relationship processing method according to the present invention
  • FIG. 5 is a first case of determining, by the first routing device, whether the first routing device is a DRother based on the embodiment shown in FIG.
  • the first routing device determines whether the second routing device is a combination of the first case of the DRother.
  • the first routing device determines that the first routing device and the second routing device are all DRothers.
  • the method includes:
  • the first routing device receives a packet sent by the second routing device to request to establish a neighbor relationship.
  • S502 The first routing device checks the status of the interface as the election completion status of the DR, BDR, or DRother. If not, execute S503, and if yes, execute S504.
  • the first routing device performs DR and BDR election, and sets the interface state of the first routing device to the corresponding DR state, BDR state, or DRother state, and performs S504.
  • the first routing device checks whether the interface status of the first routing device is DRother. If no, execute S505. If yes, execute S506.
  • S505 The first routing device receives the neighbor relationship setup message sent by the second routing device.
  • S506 The first routing device checks whether the interface status of the second routing device is DRother. If not, execute S505. If yes, execute S507.
  • the first routing device discards the packet used to request to establish a neighbor relationship.
  • the first routing device checks whether the interface status of the first routing device is the DRother and the first routing device checks whether the interface status of the second routing device is DRother, and determines whether to discard the request sent by the second routing device.
  • the number of neighbors maintained by the first routing device is reduced, and the number of the system resources of the first routing device, such as the CPU and the memory, is saved.
  • the number is related to the number of neighbors that are maintained by the routing device.
  • the number of the packets used to establish the neighbor relationship is relatively large, and the fragmentation is required. The fragmentation may be lost or the reassembly may fail.
  • the routing device maintains the problem.
  • the number of neighbors is reduced, so the size of the packets used to establish the neighbor relationship is reduced, which can improve the success rate of the neighbor relationship.
  • the size of the packets used to establish the neighbor relationship is reduced.
  • the total bandwidth requirement of the packet used to request the establishment of the neighbor relationship is reduced. , Saving transmission bandwidth and reduces network transmission pressure.
  • FIG. 6 is a schematic structural diagram of Embodiment 1 of a routing device according to the present invention; as shown in FIG. 6, the routing device in this embodiment includes a receiving module 61, a determining module 62, and a processing module 63, where the receiving module 61 is configured to receive a second route.
  • the device sends a message for requesting to establish a neighbor relationship, and the determining module 62 is configured to determine whether the routing device and the second routing device are both non-designated routing devices DRother; and the processing module 63 is configured to: if the routing device and the second routing device are both The DRother discards the packet used to request the neighbor relationship.
  • the routing device of this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 1.
  • the implementation principle and technical effects are similar, and details are not described herein again.
  • the determining module 62 when the determining module 62 is configured to determine whether the routing device is a DRother, the determining module 62 is specifically configured to check whether the interface state of the routing device is DRother, and if the interface state of the routing device is DRother, The routing device is DRother. Or the determining module 62 is configured to check whether the routing device priority of the routing device is less than the first preset priority. If the routing device priority of the routing device is less than the first preset priority, the routing device is determined to be the DRother. Or the determining module 62 is specifically configured to check whether the routing device priority of the routing device is 0. If the routing device has a priority of 0, the routing device is determined to be DRother.
  • the determining module 62 when the determining module 62 is configured to determine whether the second routing device is a DRother, the determining module 62 is specifically configured to check whether the interface state of the second routing device is DRother, if the interface status of the second router is DRother, the second routing device is determined to be DRother. or
  • the determining module 62 is configured to check whether the routing device priority of the second routing device is smaller than the second preset priority. If the routing device priority of the second routing device is less than the second preset priority, determining that the second routing device is DRother. Or the determining module 62 is specifically configured to check whether the routing device priority of the second routing device is 0. If the routing device priority of the second routing device is 0, it is determined that the second routing device is a DRother.
  • the determining module 62 is further configured to check whether the interface state of the routing device is an election completion state of the DR, the BDR, or the DRother before determining whether the routing device and the second routing device are both DRothers; the determining module 62 determines the route. Whether the device and the second routing device are all DRothers are executed when the determining module 62 determines that the routing device interface state is an election completion state of the DR, the BDR, or the DRother.
  • the packet for requesting to establish a neighbor relationship is a Hello packet.
  • the routing device of this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 2, and the implementation principle and the technical effect are similar, and details are not described herein again.
  • FIG. 7 is a schematic structural diagram of Embodiment 2 of a routing device according to the present invention.
  • the routing device of this embodiment includes a receiver 71, a determiner 72, and a processor 73, wherein the receiver 71 is configured to receive the second route.
  • the device is configured to determine whether the routing device and the second routing device are all non-designated routing devices DRother.
  • the processor 73 is configured to use both the routing device and the second routing device.
  • the DRother discards the packet used to request the neighbor relationship.
  • the routing device of this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 1.
  • the implementation principle and technical effects are similar, and details are not described herein again.
  • the determining device 72 when the determining device 72 is configured to determine whether the routing device is a DRother, the determining device 72 is specifically configured to check whether the interface state of the routing device is DRother, and if the interface state of the routing device is DRother, The routing device is DRother. Or the determiner 72 is configured to check whether the routing device priority of the routing device is less than the first preset priority. If the routing device priority of the routing device is less than the first preset priority, the routing device is determined to be the DRother. Or the determiner 72 is specifically configured to check whether the routing device priority of the routing device is 0. If the routing device has a priority of 0, the routing device is determined to be a DRother.
  • the determiner 72 when the determiner 72 is configured to determine whether the second routing device is a DRother, the determiner 72 is configured to check whether the interface status of the second routing device is DRother. If the interface status of the second router is DRother, determine that the second routing device is DRother. or
  • the determining unit 72 is configured to check whether the routing device priority of the second routing device is smaller than the second preset priority. If the routing device priority of the second routing device is less than the second preset priority, determining that the second routing device is DRother. Or the determiner 72 is specifically configured to check whether the priority of the routing device of the second routing device is 0. If the routing device priority of the second routing device is 0, the second routing device is determined to be the DRother.
  • the determiner 72 is further configured to check whether the interface state of the routing device is an election completion state of the DR, the BDR, or the DRother before determining whether the routing device and the second routing device are all DRothers; the determiner 72 determines Whether the routing device and the second routing device are all DRothers are executed when the determiner 72 determines that the routing device interface state is an election completion state of the DR, the BDR, or the DRother.
  • the packet for requesting to establish a neighbor relationship is a Hello packet.
  • the routing device of this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 2, and the implementation principle and the technical effect are similar, and details are not described herein again.
  • the aforementioned program can be stored in a computer readable storage medium.
  • the program when executed, performs the steps including the above-described method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Abstract

本发明实施例提供一种邻居关系处理方法和路由设备，该方法包括：第一路由设备接收第二路由设备发送的用于请求建立邻居关系的报文；所述第一路由设备确定所述第一路由设备和所述第二路由设备是否均为非指定路由设备DRother；若所述第一路由设备确定所述第一路由设备和所述第二路由设备均为DRother，则所述第一路由设备丟弃所述用于请求建立邻居关系的报文。本发明实施例提供的邻居关系处理方法和路由设备，当第一路由设备和第二路由设备均为DRother，则丟弃用于请求建立邻居关系的报文的方式，减少了第一路由设备维持的邻居数量，节省了第一路由设备的CPU，内存等系统资源的占有率。

Description

邻居关系处理方法和路由设备
本申请要求于 2012 年 11 月 20 日提交中国专利局、 申请号为 201210472080.1、发明名称为 "邻居关系处理方法和路由设备" 的中国专利 申请的优先权， 其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信技术， 尤其涉及一种邻居关系处理方法和路由设备。 背景技术
开放式最短路径优先（ Open Shortest Path First, 以下简称： OSPF )是 一种内部网关协议（Interior Gateway Protocol, 以下简称： IGP ), 用于在单 一自治系统（ Autonomous system , 以下简称： AS ) 内决策路由。
OSPF 通过路由设备之间建立邻居关系通告网络接口的状态建立链路状态 数据库， 生成最短路径树， 每个 OSPF路由设备使用最短路径树构造路由 表。
现有技术中， OSPF路由设备之间通过发送你好（Hello )报文来建立 和维持邻居关系， 在同一个广播网中， 优先级最高的路由设备为指定路由 设备（Designated Router, 以下简称： DR ), 优先级次高的为备份指定路由 设备 ( Backup Designated Router, 以下简称： BDR ), 其余的为非指定路由 设备 ( DRother ),通过选举，各路由设备获知同一个广播网中的 DR、 BDR、 DRother ,并将各路由设备对应的接口状态置为 DR状态、 BDR状态、 DRother 状态。 DR、 BDR分别和所有的 DRother维持完全邻接（FULL ) 的邻居关 系， DRother之间维持双向通信（ 2-way ) 的邻居关系。 处于 2-way的邻居 关系的路由设备之间不交换链路状态数据库， 处于 FULL邻居关系的路由 设备之间交换链路状态数据库，路由设备之间发送的 Hello报文的大小与路 由设备维持的邻居数量有关， 设路由设备维持的邻居数量为 N, 则 Hello 报文的大小为 44+N*4。
在网络扁平化的趋势下， 同一个广播网中的路由设备数量很多， 釆用 现有技术，路由设备之间需要维持大量的邻居关系， 占用路由设备的 CPU、 内存等系统资源。 发明内容 本发明实施例提供一种邻居关系处理方法和路由设备， 实现了路由设 备之间无需维持大量邻居关系， 减小了路由设备的 CPU、 内存等系统资源 占有率。
第一方面， 本发明实施例提供一种邻居关系处理方法， 包括： 第一路由设备接收第二路由设备发送的用于请求建立邻居关系的报 文；
所述第一路由设备确定所述第一路由设备和所述第二路由设备是否均 为非指定路由设备 ( DRother ) ；
若所述第一路由设备确定所述第一路由设备和所述第二路由设备均为 DRother, 则所述第一路由设备丟弃所述用于请求建立邻居关系的报文。
在所述第一方面的第一种可能的实现方式中， 所述第一路由设备确定 所述第一路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第一路由设备的接口状态是否为 DRother,若所 述第一路由设备的接口状态为 DRother,则所述第一路由设备确定所述第一 路由设备为 DRother。
在所述第一方面的第二种可能的实现方式中， 所述第一路由设备确定 所述第一路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第一路由设备的路由设备优先级是否小于 第一预设优先级， 若所述第一路由设备的优先级小于所述第一预设优先级， 则所述第一路由设备确定所述第一路由设备为 DRother。
在所述第一方面的第三种可能的实现方式中， 所述第一路由设备确定 所述第一路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第一路由设备的路由设备优先级是否为 0 , 若所述第一路由设备的路由设备优先级为 0,则所述第一路由设备确定所述 第一路由设备为 DRother。
结合所述第一方面或所述第一方面的第一种可能的实现方式至第三种 可能的实现方式中的任一种可能的实现方式， 在第四种可能的实现方式中， 所述第一路由设备确定所述第二路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第二路由设备的接口状态是否为 DRother, 若所述第二路由设备的接口状态为 DRother,则所述第一路由设备确定所述 第二路由设备为 DRother。
结合所述第一方面或所述第一方面的第一种可能的实现方式至第三种 可能的实现方式中的任一种可能的实现方式， 在第五种可能的实现方式中， 所述第一路由设备确定所述第二路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第二路由设备的路由设备优先级是否小于 第二预设优先级， 若所述第二路由设备的路由设备优先级小于所述第二预 设优先级， 则所述第一路由设备确定所述第二路由设备为 DRother。
结合所述第一方面或所述第一方面的第一种可能的实现方式至第三种 可能的实现方式中的任一种可能的实现方式， 在第六种可能的实现方式中， 所述第一路由设备确定所述第二路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第二路由设备的路由设备优先级是否为 0 , 若所述第二路由设备的路由设备优先级为 0,则所述第一路由设备确定所述 第二路由设备为 DRother。
结合所述第一方面或第一方面的第一种可能的实现方式至第六种可能 的实现方式中任一种可能的实现方式， 在第七种可能的实现方式中， 所述 第一路由设备确定所述第一路由设备和第二路由设备是否均为 DRother之 前， 还包括：
所述第一路由设备检查所述第一路由设备接口状态是否为 DR、 BDR 或 DRother的选举完成^ 态；
所述第一路由设备确定所述第一路由设备和第二路由设备是否均为 DRother是在所述第一路由设备确定所述第一路由设备接口状态为 DR、 BDR或 DRother的选举完成^ 态时执行。
结合所述第一方面或第一方面的第一种可能的实现方式至第七种可能 的实现方式中任一种可能的实现方式， 在第八种可能的实现方式中， 所述 邻居关系建立报文为 Hello报文。
第二方面， 本发明实施例提供一种路由设备， 包括：
接收模块， 用于接收第二路由设备发送的用于请求建立邻居关系的报 文； 判断模块， 用于确定所述路由设备和所述第二路由设备是否均为非指 定路由设备 ( DRother ) ；
处理模块， 用于若所述路由设备和所述第二路由设备均为 DRother, 则 丟弃所述用于请求建立邻居关系的报文。
在所述第二方面的第一种可能的实现方式中， 所述判断模块， 具体用 于检查所述路由设备的接口状态是否为 DRother,若所述路由设备的接口状 态为 DRother, 则确定所述路由设备为 DRother。
在所述第二方面的第二种可能的实现方式中， 所述判断模块， 具体用 于检查所述路由设备的路由设备优先级是否小于第一预设优先级， 若所述 路由设备的路由设备优先级小于所述第一预设优先级， 则确定所述路由设 备为 DRother。
在所述第二方面的第三种可能的实现方式中， 所述判断模块， 具体用 于检查所述路由设备的路由设备优先级是否为 0,若所述路由设备的路由设 备优先级为 0 , 则确定所述路由设备为 DRother。
结合所述第二方面或所述第二方面的第一种可能的实现方式至第三种 可能的实现方式中任一种可能的实现方式， 在第四种可能的实现方式中， 所述判断模块， 具体用于检查所述第二路由设备的接口状态是否为 DRother, 若所述第二路由器的接口状态为 DRother, 则确定所述第二路由 设备为 DRother。
结合所述第二方面或所述第二方面的第一种可能的实现方式至第三种 可能的实现方式中任一种可能的实现方式， 在第五种可能的实现方式中， 所述判断模块， 具体用于检查所述第二路由设备的路由设备优先级是否小 于第二预设优先级， 若所述第二路由设备的路由设备优先级小于所述第二 预设优先级， 则确定所述第二路由设备为 DRother。
结合所述第二方面或所述第二方面的第一种可能的实现方式至第三种 可能的实现方式中任一种可能的实现方式， 在第六种可能的实现方式中， 所述判断模块， 具体用于检查第二路由设备的路由设备优先级是否为 0, 若 所述第二路由设备的路由设备优先级为 0 , 则确定所述第二路由设备为 DRother。 结合所述第二方面或第二方面的第一种可能的实现方式至第六种 可能的实现方式中任一种可能的实现方式， 在第七种可能的实现方式中， 所述判断模块， 还用于在确定所述路由设备和第二路由设备是否均为 DRother之前， 检查所述路由设备的接口状态是否为 DR、 BDR或 DRother 的选举完成状态；
所述判断模块确定所述路由设备和第二路由设备是否均为 DRother是 在所述判断模块确定所述路由设备接口状态为 DR、： BDR或 DRother的选举 完成状态时执行。
结合所述第二方面或第二方面的第一种可能的实现方式至第七种可能 的实现方式中任一种可能的实现方式， 在第八种可能的实现方式中， 所述 邻居关系建立报文为 Hello报文。
本发明实施例提供的邻居关系处理方法和路由设备， 第一路由设备接 收第二路由设备发送的用于请求建立邻居关系的报文， 当第一路由设备和 第二路由设备均为 DRother 时， 第一路由设备丟弃用于请求建立邻居关系 的报文。 减少了第一路由设备维持的邻居数量， 节省了第一路由设备的 CPU, 内存等系统资源的占有率。 附图说明 为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对 实施例或现有技术描述中所需要使用的附图作一简单地介绍， 显而易见地， 下面描述中的附图是本发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动性的前提下， 还可以根据这些附图获得其他的附图。 图 1为本发明邻居关系处理方法实施例一的流程示意图；
图 2为本发明邻居关系处理方法实施例二的流程示意图；
图 3为本发明邻居关系处理方法实施例三的流程示意图；
图 4为本发明邻居关系处理方法实施例四的流程示意图；
图 5为本发明邻居关系处理方法实施例五的流程示意图；
图 6为本发明路由设备实施例一的结构示意图；
图 7为本发明路由设备实施例二的结构示意图。 具体实施方式 为使本发明实施例的目的、 技术方案和优点更加清楚， 下面将结合本 发明实施例中的附图， 对本发明实施例中的技术方案进行清楚、 完整地描 述， 显然， 所描述的实施例是本发明一部分实施例， 而不是全部的实施例。 基于本发明中的实施例， 本领域普通技术人员在没有作出创造性劳动前提 下所获得的所有其他实施例， 都属于本发明保护的范围。
图 1为本发明邻居关系处理方法实施例一的流程示意图， 包括：
S101 : 第一路由设备接收第二路由设备发送的用于请求建立邻居关系 的报文。
同一个广播网中的路由设备之间通过请求建立邻居关系的报文建立邻 居关系， 第二路由设备向第一路由设备发送用于请求建立邻居关系的报文， 任何能够接收到第二路由设备发送的请求建立邻居关系的报文的路由设备 都可以作为第一路由设备， 第一路由设备接收第二路由设备发送的请求建 立邻居关系的报文， 可选地， 请求建立邻居关系的报文中可以携带第二路 由设备的邻居信息， 因此， 请求建立邻居关系的报文的大小与第二路由设 备的邻居数量有关。
S102 : 第一路由设备确定第一路由设备和第二路由设备是否均为 DRother。 若是， 执行 S103 , 可选地， 若否， 执行 S104。
S103: 第一路由设备丟弃用于请求建立邻居关系的报文。
可选地， S104: 第一路由设备接收用于请求建立邻居关系的报文， 与 第二路由设备建立邻居关系。
当第一路由设备接收到第二路由设备发送的用于请求建立邻居关系的 报文之后， 判断第一路由设备和第二路由设备是否均为 DRother, 如果第一 路由设备和第二路由设备均为 DRother,第一路由设备则丟弃第二路由设备 发送的请求建立邻居关系的报文。 在广播网中， 路由设备之间邻居关系状 态从低到高分为失效（Down )状态、 初始（Init )状态、 双向通信（2-way ) 状态、 信息交换初始（Exstart )状态、 信息交换 ( Exchange )状态、 信息加 载（Loading )状态、 完全邻接（ FULL )状态， 高级的邻居状态必须在前一 级邻居状态的基础上建立， 处于 Exstart之前状态的邻居之间不交换链路状 态数据库， 但需要相互发送请求建立邻居关系的报文来维持邻居关系， 请 求建立邻居关系的报文可以为 Hello报文。 现有技术中， DRother之间维持 2-way邻居关系， 2-way邻居关系需要路由设备之间发送请求建立邻居关系 报文来维持邻居关系，举例来说，请求建立邻居关系报文可以为 Hello报文， 而 2-way邻居关系并不交换链路状态数据库， 这种关系并不能作为路由设 备创建最短路径树的依据。 通过 DRother与 DR或者 BDR之间建立 FULL 邻居关系， 来创建最短路径树， 计算出路由设备表。 因此， DRother之间可 以不建立邻居关系。 本发明实施例主要通过丟弃请求建立邻居关系报文的 方式来实现 DRother之间不建立邻居关系。
与现有技术相比， 本发明邻居关系处理方法实施例一中， DRother之间 不建立邻居关系， 减少了 DRother路由设备维持的邻居数量， 通过 DRother 与 DR之间建立邻居关系， 或者 DRother与 BDR之间建立邻居关系， 交换 链路状态数据库， 来创建最短路径树， 计算出路由表。
值得说明的是，本发明实施例的方法，可以应用于 OSPF路由设备之间， 也可以是中间系统到中间系统 ( Intermediate System-to-intermediate System, 以下简称： IS-IS )路由设备之间， 或者其他通过用于建立邻居关系的报文 建立邻居关系的路由设备之间， 本发明对此不作限制。
本实施例， 通过若第一路由设备和第二路由设备均为其它指定路由设 备 DRother, 则第一路由设备丟弃请求建立邻居关系的报文的步骤， 减少了 第一路由设备维持的邻居数量， 节省了第一路由设备 CPU、 内存等系统资 源的占有率； 并且， 由于邻居关系建立报文的大小与邻居数量有关， 当路 由设备维持的邻居数量较多时， 请求建立邻居关系的报文比较大， 需要分 片传输， 可能会造成分片丟失或者重组失败的问题， 而本实施例中路由设 备维持的邻居数量减少， 因此请求建立邻居关系的报文大小缩小， 可以提 高邻居关系建立的成功率； 同时， 由于请求建立邻居关系的报文大小缩小， 同一时间内， 网络中传输的请求建立邻居关系的报文的需求总带宽减小， 节省了传输带宽， 减轻了网络传输压力。
图 2为本发明邻居关系处理方法实施例二的流程示意图， 如图 2所示， 该方法包括：
S201 : 第一路由设备接收第二路由设备发送的用于请求建立邻居关系 的报文。
可选的， 请求建立邻居关系的 可以为 Hello ^艮文。
S202: 第一路由设备检查接口状态是否为 DR、 BDR或者 DRother的 选举完成状态， 若否， 则执行 S203 , 若是， 则执行 S204。
具体地， 当广播网中 DR或 BDR已经选举完成后， 网络中的各路由设 备的接口状态会置为对应的 DR状态、 BDR状态或者 DRother状态； 若 DR 或 BDR未选举完成， 则网络中的各路由设备的接口状态为其他状态， 例如 为等待 ( waiting ) 态。
当第一路由设备接收到第二路由设备发送的请求建立邻居关系的报文 之后，第一路由设备首先检查自己的接口状态是否为 DR、： BDR或者 DRother 的选举完成状态。
S203: 第一路由设备进行 DR、 BDR选举， 并根据选举结果将自己的 接口状态置为 DR状态、 BDR状态或者 DRother状态， 执行 S204。
具体地， 网络进行 DR、 BDR选举所用方式现有技术中已有完整实现 方案， 此处不再赘述。 值得说明的是， 选举状态是一个 40s的暂态， 选举完 成后， 广播网中， 各路由设备中不保存选举时建立的邻居关系。
S204： 第一路由设备确定第一路由设备和第二路由设备是否均为 DRother。 若是， 执行 S205 , 若否， 执行 S206。
具体地， 第一路由设备确定第一路由设备和第二路由设备是否均为 DRother 是在第一路由设备确定第一路由设备接口状态为 DR、 BDR 或 DRother的选举完成状态时执行。
第一路由设备确定第一路由设备是否为 DRother, 包括以下三种情况： 第一种情况： 第一路由设备检查第一路由设备的接口状态是否为 DRother, 若第一路由设备的接口状态为 DRother, 则第一路由设备确定第 一路由设备为 DRother。
举例来说， 在同一广播网中， 路由设备优先级最高的为 DR、 次高的为 BDR, 其余的为 DRother, 因此， 第一路由设备检查第一路由设备的接口状 态是否为 DRother, 若第一路由设备的接口状态为 DRother, 则第一路由设 备确定第一路由设备为 DRother。
第二种情况： 第一路由设备检查第一路由设备的路由设备优先级是否 小于第一预设优先级， 若第一路由设备的优先级小于第一预设优先级， 则 第一路由设备确定第一路由设备为 DRother。
举例来说， 在同一广播网中， 路由设备优先级包括最高、 次高的， 还 有其他的， 例如在一个广播网中， 有 10台路由设备， 路由设备优先级分别 为 0、 1、 2、 3、 4、 5、 6、 7、 8、 9, 则路由设备优先级为 9的路由设备为 DR、 路由设备优先级为 8的为 BDR, 第一预设的优先级可以为优先级 1-8 中的任何一个优先级， 如果第一预设优先级为 5, 则网络中， 如果第一路由 设备的路由设备优先级为 0、 1、 2、 3、 4 的中的任何一个优先级， 第一路 由设备都可以确定第一路由设备为 DRother。
第三种情况： 第一路由设备检查第一路由设备的路由设备优先级是否 为 0, 若第一路由设备的路由设备优先级为 0, 则第一路由设备确定第一路 由设备为 DRother。
第一路由设备确定第二路由设备是否为 DRother, 包括以下三种情况： 第一种情况： 第一路由设备检查第二路由设备的接口状态是否为 DRother, 若第二路由设备的接口状态为 DRother, 则第一路由设备确定第 二路由设备为 DRother。
举例来说， 在同一广播网中， 路由设备优先级最高的为 DR、 次高的为 BDR, 其余的为 DRother, 因此， 第一路由设备检查第二路由设备的接口状 态是否为 DRother, 若第二路由设备的接口状态为 DRother, 则第一路由设 备确定第二路由设备为 DRother。
第二种情况： 第一路由设备检查第二路由设备的路由设备优先级是否 小于第二预设优先级， 若第二路由设备的路由设备优先级小于第二预设优 先级， 则第一路由设备确定第二路由设备为 DRother。
举例来说， 在同一广播网中， 路由设备优先级包括最高、 次高的， 还 有其他的， 例如在一个广播网中， 有 10台路由设备， 路由设备优先级分别 为 0、 1、 2、 3、 4、 5、 6、 7、 8、 9 , 则路由设备优先级为 9的路由设备为 DR、 路由设备优先级为 8的为 BDR, 第二预设优先级可以为优先级 1-8中 的任何一个优先级， 如果第二预设优先级为 5 , 则网络中， 如果第二路由设 备的路由设备优先级为 0、 1、 2、 3、 4 的中的任何一个优先级， 第一路由 设备都可以确定第二路由设备为 DRother。
值得说明的是， 第二预设优先级可以与第一预设优先级相同， 也可以 不同， 因实际应用环境而设置不同的值。
第三种情况： 第一路由设备检查第二路由设备的路由设备优先级是否 为 0, 若第二路由设备的路由设备优先级为 0, 则第一路由设备确定第二路 由设备为 DRother。
上述第一路由设备确定第一路由设备是否为 DRother 的任何一种情况 与第一路由设备确定第二路由设备是否为 DRother的任何一种情况的组合， 都可以作为第一路由设备确定第一路由设备和第二路由设备是否均为 DRother的依据。
S205: 第一路由设备丟弃用于请求建立邻居关系的报文。
第一路由设备丟弃第二路由设备发送的用于请求建立邻居关系的报 文， 即不与第二路由设备建立邻居关系。
S206: 第一路由设备接收邻居关系建立报文， 与第二路由设备建立邻 居关系。
当第一路由设备或第二路由设备中有一个不是上述的 DRother 时， 则 第一路由设备接收第二路由设备发送的邻居关系建立报文， 与第二路由设 备建立邻居关系。
本实施例中， 通过第一路由设备确定第一路由设备和第二路由设备是 否均为 DRother,确定是否丟弃第二路由设备发送的用于请求建立邻居关系 的报文， 是否与第二路由设备建立邻居关系， 减少了第一路由设备维持的 邻居数量， 节省了第一路由设备 CPU、 内存等系统资源的占有率。 并且， 由于用于请求建立邻居关系的报文的大小与邻居数量有关， 当路由设备维 持的邻居数量较多时， 用于请求建立邻居关系的报文比较大， 需要分片传 输， 可能会造成分片丟失或者重组失败的问题， 而本实施例中路由设备维 持的邻居数量减少， 因此用于请求建立邻居关系的报文大小缩小， 可以提 高邻居关系建立的成功率； 同时， 由于用于请求建立邻居关系的报文大小 缩小， 同一时间内， 网络中传输的用于请求建立邻居关系的报文需求总带 宽减小， 节省了传输带宽， 减轻了网络传输压力。
下面釆用几个具体的实施例， 对图 2所示实施例进行详细说明。
图 3为本发明邻居关系处理方法实施例三的流程示意图；图 3是在图 2 所示实施例的基础上，釆用第一路由设备确定第一路由设备是否为 DRother 的第三种情况和第一路由设备确定第二路由设备是否为 DRother 的第三种 情况的组合， 第一路由设备确定第一路由设备和第二路由设备均为 DRother, 如图 3所示， 该方法包括：
S301 : 第一路由设备接收第二路由设备发送的用于请求建立邻居关系 的报文。
S302: 第一路由设备检查接口状态是否为 DR、 BDR或 DRother的选 举完成状态。 若否， 则执行 S303 , 若是， 则执行 S304。
S303: 第一路由设备进行 DR、 BDR选举， 并将自己的接口状态置为 相应的 DR状态、 BDR状态或者 DRother状态， 执行 S304。
S304: 第一路由设备检查第一路由设备的路由设备优先级是否为 0 ,若 否， 执行 S305 , 若是， 执行 S306。
S305: 第一路由设备接收第二路由设备发送的用于请求建立邻居关系 的报文。
S306: 第一路由设备检查第二路由设备的路由设备优先级是否为 0 ,若 否， 执行 S305 , 若是， 执行 S307。
S307: 第一路由设备丟弃用于请求建立邻居关系的报文。
本实施例， 通过第一路由设备检查第一路由设备的路由设备优先级是 否为 0和第一路由设备检查第二路由设备的路由设备优先级是否为 0,判断 是否丟弃第二路由设备发送的用于请求建立邻居关系的报文， 减少了第一 路由设备维持的邻居数量， 节省了第一路由设备 CPU、 内存等系统资源的 占有率， 并且， 由于用于请求建立邻居关系的报文的大小与邻居数量有关， 当路由设备维持的邻居数量较多时， 用于请求建立邻居关系的报文比较大， 需要分片传输， 可能会造成分片丟失或者重组失败的问题， 而本实施例中 路由设备维持的邻居数量减少， 因此用于请求建立邻居关系的报文大小缩 小， 可以提高邻居关系建立的成功率； 同时， 由于用于请求建立邻居关系 的报文大小缩小， 同一时间内， 网络中传输的用于请求建立邻居关系的报 文需求总带宽减小， 节省了传输带宽， 减轻了网络传输压力。
图 4为本发明邻居关系处理方法实施例四的流程示意图；图 4是在图 2 所示实施例的基础上，釆用第一路由设备确定第一路由设备是否为 DRother 的第一种情况和第一路由设备确定第二路由设备是否为 DRother 的第三种 情况的组合， 第一路由设备确定第一路由设备和第二路由设备均为 DRother, 如图 4所示， 该方法包括：
S401 : 第一路由设备接收第二路由设备发送的用于请求建立邻居关系 的报文。
S402: 第一路由设备检查接口状态是否为 DR、 BDR或者 DRother的 选举完成状态。 若否， 则执行 S403 , 若是， 则执行 S404。
S403: 第一路由设备进行 DR、 BDR选举， 并将第一路由设备的接口 状态置为相应的 DR状态、 BDR状态或者 DRother状态， 执行 S404。
S404: 第一路由设备检查第一路由设备的接口状态是否为 DRother, 若 否， 执行 S405 , 若是， 执行 S406。
S405: 第一路由设备接收第二路由设备发送的用于请求建立邻居关系的报 文。
S406: 第一路由设备检查第二路由设备的路由设备优先级是否为 0 ,若 否， 执行 S405 , 若是， 执行 S407。
S407: 第一路由设备丟弃用于请求建立邻居关系的报文。
本实施例， 通过第一路由设备检查第一路由设备的接口状态是否为 DRother和第一路由设备检查第二路由设备的路由设备优先级是否为 0 , 判 断是否丟弃第二路由设备发送的用于请求建立邻居关系的报文， 减少了第 一路由设备维持的邻居数量， 节省了第一路由设备 CPU、 内存等系统资源 的占有率， 并且， 由于用于请求建立邻居关系的报文的大小与邻居数量有 关， 当路由设备维持的邻居数量较多时， 用于请求建立邻居关系的报文比 较大， 需要分片传输， 可能会造成分片丟失或者重组失败的问题， 而本实 施例中路由设备维持的邻居数量减少， 因此邻居关系建立报文大小缩小， 可以提高邻居关系建立的成功率； 同时， 由于用于请求建立邻居关系的报 文大小缩小， 同一时间内， 网络中传输的用于请求建立邻居关系的报文需 求总带宽减小， 节省了传输带宽， 减轻了网络传输压力。
图 5为本发明邻居关系处理方法实施例五的流程示意图；图 5是在图 2 所示实施例的基础上，釆用第一路由设备确定第一路由设备是否为 DRother 的第一种情况和第一路由设备确定第二路由设备是否为 DRother 的第一种 情况的组合， 第一路由设备确定第一路由设备和第二路由设备均为 DRother, 口图 5所示， 该方法包括：
S501： 第一路由设备接收第二路由设备发送的用于请求建立邻居关系的报 文。
S502: 第一路由设备检查接口状态为 DR、 BDR或者 DRother的选举 完成状态。 若否， 则执行 S503 , 若是， 则执行 S504。
S503: 第一路由设备进行 DR、 BDR选举， 并将第一路由设备的接口 状态置为相应的 DR状态、 BDR状态或者 DRother状态， 执行 S504。
S504: 第一路由设备检查第一路由设备的接口状态是否为 DRother, 若 否， 执行 S505 , 若是， 执行 S506。
S505: 第一路由设备接收第二路由设备发送的邻居关系建立报文。 S506: 第一路由设备检查第二路由设备的接口状态是否为 DRother, 若 否， 执行 S505 , 若是， 执行 S507。
S507: 第一路由设备丟弃用于请求建立邻居关系的报文。
本实施例， 通过第一路由设备检查第一路由设备的接口状态是否为 DRother和第一路由设备检查第二路由设备的接口状态是否为 DRother, 判 断是否丟弃第二路由设备发送的用于请求建立邻居关系的报文， 减少了第 一路由设备维持的邻居数量， 节省了第一路由设备 CPU、 内存等系统资源 的占有率， 并且， 由于用于请求建立邻居关系的报文的大小与邻居数量有 关， 当路由设备维持的邻居数量较多时， 用于请求建立邻居关系的报文比 较大， 需要分片传输， 可能会造成分片丟失或者重组失败的问题， 而本实 施例中路由设备维持的邻居数量减少， 因此用于请求建立邻居关系的报文 大小缩小， 可以提高邻居关系建立的成功率； 同时， 由于用于请求建立邻 居关系的报文大小缩小， 同一时间内， 网络中传输的用于请求建立邻居关 系的报文需求总带宽减小， 节省了传输带宽， 减轻了网络传输压力。
图 6为本发明路由设备实施例一的结构示意图； 如图 6所示， 本实施 例的路由设备包括接收模块 61、 判断模块 62和处理模块 63 , 其中， 接收 模块 61用于接收第二路由设备发送的用于请求建立邻居关系的报文， 判断 模块 62 用于确定路由设备和第二路由设备是否均为非指定路由设备 DRother; 处理模块 63用于若路由设备和第二路由设备均为 DRother, 则丟 弃用于请求建立邻居关系的报文。
本实施例的路由设备， 可以用于执行图 1所示方法实施例的技术方案， 其实现原理和技术效果类似， 此处不再赘述。
在上述实施例中， 判断模块 62用于确定路由设备是否为 DRother时， 可选地， 判断模块 62具体用于检查路由设备的接口状态是否为 DRother, 若路由设备的接口状态为 DRother, 则确定路由设备为 DRother。 或者判断 模块 62 具体用于检查路由设备的路由设备优先级是否小于第一预设优先 级， 若路由设备的路由设备优先级小于第一预设优先级， 则确定路由设备 为 DRother。 或者判断模块 62具体用于检查路由设备的路由设备优先级是 否为 0, 若路由设备的路由设备优先级为 0, 则确定路由设备为 DRother。
在上述实施例中， 判断模块 62用于确定第二路由设备是否为 DRother 时， 可选地， 判断模块 62 具体用于检查第二路由设备的接口状态是否为 DRother, 若第二路由器的接口状态为 DRother, 则确定第二路由设备为 DRother。 或者
判断模块 62具体用于检查第二路由设备的路由设备优先级是否小于第二预 设优先级， 若第二路由设备的路由设备优先级小于第二预设优先级， 则确 定第二路由设备为 DRother。 或者判断模块 62具体用于检查第二路由设备 的路由设备优先级是否为 0 , 若第二路由设备的路由设备优先级为 0, 则确 定第二路由设备为 DRother。
在上述实施例中， 判断模块 62还用于在确定路由设备和第二路由设备 是否均为 DRother之前， 检查路由设备的接口状态是否为 DR、 BDR或 DRother的选举完成状态； 判断模块 62确定路由设备和第二路由设备是否 均为 DRother是在判断模块 62 确定路由设备接口状态为 DR、 BDR 或 DRother的选举完成状态时执行。
在上述实施例中， 用于请求建立邻居关系的报文为 Hello报文。
本实施例的路由设备， 可以用于执行图 2所示方法实施例的技术方案， 其实现原理和技术效果类似， 此处不再赘述。
图 7为本发明路由设备实施例二的结构示意图； 如图 7所示， 本实施 例的路由设备包括接收器 71、 判断器 72和处理器 73 , 其中， 接收器 71用 于接收第二路由设备发送的用于请求建立邻居关系的报文， 判断器 72用于 确定路由设备和第二路由设备是否均为非指定路由设备 DRother; 处理器 73 用于若路由设备和第二路由设备均为 DRother, 则丟弃用于请求建立邻 居关系的报文。
本实施例的路由设备， 可以用于执行图 1所示方法实施例的技术方案， 其实现原理和技术效果类似， 此处不再赘述。
在上述实施例中， 判断器 72用于确定路由设备是否为 DRother时， 可 选地， 判断器 72具体用于检查路由设备的接口状态是否为 DRother, 若路 由设备的接口状态为 DRother, 则确定路由设备为 DRother。 或者判断器 72 具体用于检查路由设备的路由设备优先级是否小于第一预设优先级， 若路 由设备的路由设备优先级小于第一预设优先级， 则确定路由设备为 DRother。或者判断器 72具体用于检查路由设备的路由设备优先级是否为 0 , 若路由设备的路由设备优先级为 0 , 则确定路由设备为 DRother。
在上述实施例中，判断器 72用于确定第二路由设备是否为 DRother时， 可选地，判断器 72具体用于检查第二路由设备的接口状态是否为 DRother, 若第二路由器的接口状态为 DRother, 则确定第二路由设备为 DRother。 或 者
判断器 72具体用于检查第二路由设备的路由设备优先级是否小于第二预设 优先级， 若第二路由设备的路由设备优先级小于第二预设优先级， 则确定 第二路由设备为 DRother。 或者判断器 72具体用于检查第二路由设备的路 由设备优先级是否为 0, 若第二路由设备的路由设备优先级为 0, 则确定第 二路由设备为 DRother。
在上述实施例中， 判断器 72还用于在确定路由设备和第二路由设备是 否均为 DRother之前，检查路由设备的接口状态是否为 DR、： BDR或 DRother 的选举完成状态；判断器 72确定路由设备和第二路由设备是否均为 DRother 是在判断器 72确定路由设备接口状态为 DR、 BDR或 DRother的选举完成 状态时执行。
在上述实施例中， 用于请求建立邻居关系的报文为 Hello报文。
本实施例的路由设备， 可以用于执行图 2所示方法实施例的技术方案， 其实现原理和技术效果类似， 此处不再赘述。
本领域普通技术人员可以理解： 实现上述各方法实施例的全部或部分 步骤可以通过程序指令相关的硬件来完成。 前述的程序可以存储于一计算 机可读取存储介质中。 该程序在执行时， 执行包括上述各方法实施例的步 骤； 而前述的存储介质包括： ROM、 RAM, 磁碟或者光盘等各种可以存储 程序代码的介质。
最后应说明的是： 以上各实施例仅用以说明本发明的技术方案， 而非 对其限制； 尽管参照前述各实施例对本发明进行了详细的说明， 本领域的 普通技术人员应当理解： 其依然可以对前述各实施例所记载的技术方案进 行修改， 或者对其中部分或者全部技术特征进行等同替换； 而这些修改或 者替换， 并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

权利要求
1、 一种邻居关系处理方法， 其特征在于， 包括：
第一路由设备接收第二路由设备发送的用于请求建立邻居关系的报 文；
所述第一路由设备确定所述第一路由设备和所述第二路由设备是否均 为非指定路由设备 DRother;
若所述第一路由设备确定所述第一路由设备和所述第二路由设备均为 DRother, 则所述第一路由设备丟弃所述用于请求建立邻居关系的报文。
2、 根据权利要求 1所述的方法， 其特征在于， 所述第一路由设备确定 所述第一路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第一路由设备的接口状态是否为 DRother, 若所述第一路由设备的接口状态为 DRother,则所述第一路由设备确定所述 第一路由设备为 DRother。
3、 根据权利要求 1所述的方法， 其特征在于， 所述第一路由设备确定 所述第一路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第一路由设备的路由设备优先级是否小于 第一预设优先级， 若所述第一路由设备的优先级小于所述第一预设优先级， 则所述第一路由设备确定所述第一路由设备为 DRother。
4、 根据权利要求 1所述的方法， 其特征在于， 所述第一路由设备确定 所述第一路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第一路由设备的路由设备优先级是否为 0 , 若所述第一路由设备的路由设备优先级为 0,则所述第一路由设备确定所述 第一路由设备为 DRother。
5、 根据权利要求 1~4中任一项所述的方法， 其特征在于， 所述第一路 由设备确定所述第二路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第二路由设备的接口状态是否为 DRother, 若所述第二路由设备的接口状态为 DRother,则所述第一路由设备确定所述 第二路由设备为 DRother。
6、 根据权利要求 1~4中任一项所述的方法， 其特征在于， 所述第一路 由设备确定所述第二路由设备是否为 DRother, 包括： 所述第一路由设备检查所述第二路由设备的路由设备优先级是否小于 第二预设优先级， 若所述第二路由设备的路由设备优先级小于所述第二预 设优先级， 则所述第一路由设备确定所述第二路由设备为 DRother。
7、 根据权利要求 1~4中任一项所述的方法， 其特征在于， 所述第一路 由设备确定所述第二路由设备是否为 DRother, 包括：
所述第一路由设备检查所述第二路由设备的路由设备优先级是否为 0 , 若所述第二路由设备的路由设备优先级为 0,则所述第一路由设备确定所述 第二路由设备为 DRother。
8、 根据权利要求 1~7中任一项所述的方法， 其特征在于， 所述第一路 由设备确定所述第一路由设备和第二路由设备是否均为 DRother之前， 还 包括：
所述第一路由设备检查所述第一路由设备接口状态是否为 DR、 BDR 或 DRother的选举完成^ 态；
所述第一路由设备确定所述第一路由设备和第二路由设备是否均为 DRother是在所述第一路由设备确定所述第一路由设备接口状态为 DR、 BDR或 DRother的选举完成^ 态时执行。
9、 根据权利要求 1~8中任一项所述的方法， 其特征在于， 所述用于请 求建立邻居关系的报文为 Hello报文。
10、 一种路由设备， 其特征在于， 包括：
接收模块， 用于接收第二路由设备发送的用于请求建立邻居关系的报 文；
判断模块， 用于确定所述路由设备和所述第二路由设备是否均为非指 定路由设备 DRother;
处理模块， 用于若所述路由设备和所述第二路由设备均为 DRother, 则 丟弃所述用于请求建立邻居关系的报文。
11、 根据权利要求 10所述的路由设备， 其特征在于， 所述判断模块， 具体用于检查所述路由设备的接口状态是否为 DRother,若所述路由设备的 接口状态为 DRother , 则确定所述路由设备为 DRother。
12、 根据权利要求 10所述的路由设备， 其特征在于， 所述判断模块， 具体用于检查所述路由设备的路由设备优先级是否小于第一预设优先级， 若所述路由设备的路由设备优先级小于所述第一预设优先级， 则确定所述 路由设备为 DRother。
13、 根据权利要求 10所述的路由设备， 其特征在于， 所述判断模块， 具体用于检查所述路由设备的路由设备优先级是否为 0,若所述路由设备的 路由设备优先级为 0 , 则确定所述路由设备为 DRother。
14、 根据权利要求 10〜： 13 中任一项所述的路由设备， 其特征在于， 所 述判断模块， 具体用于检查所述第二路由设备的接口状态是否为 DRother, 若所述第二路由器的接口状态为 DRother, 则确定所述第二路由设备为 DRother。
15、 根据权利要求 10〜： 13 中任一项所述的路由设备， 其特征在于， 所 述判断模块， 具体用于检查所述第二路由设备的路由设备优先级是否小于 第二预设优先级， 若所述第二路由设备的路由设备优先级小于所述第二预 设优先级， 则确定所述第二路由设备为 DRother。
16、 根据权利要求 10〜： 13 中任一项所述的路由设备， 其特征在于， 所 述判断模块， 具体用于检查第二路由设备的路由设备优先级是否为 0, 若所 述第二路由设备的路由设备优先级为 0 , 则确定所述第二路由设备为 DRother。
17、 根据权利要求 10〜： 16 中任一项所述的路由设备， 其特征在于， 所 述判断模块，还用于在确定所述路由设备和第二路由设备是否均为 DRother 之前，检查所述路由设备的接口状态是否为 DR、 BDR或 DRother的选举完 成状态；
所述判断模块确定所述路由设备和第二路由设备是否均为 DRother是 在所述判断模块确定所述路由设备接口状态为 DR、： BDR或 DRother的选举 完成状态时执行。
18、 根据权利要求 10〜： 17 中任一项所述的路由设备， 其特征在于， 所 述用于请求建立邻居关系的报文为 Hello报文。
PCT/CN2013/087045 2012-11-20 2013-11-13 邻居关系处理方法和路由设备 WO2014079334A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP13856636.9A EP2913966A4 (en) 2012-11-20 2013-11-13 METHOD AND ROUTER DEVICE FOR PROCESSING NEIGHBORHOOD RELATIONS
US14/715,999 US20150256441A1 (en) 2012-11-20 2015-05-19 Neighbor relationship processing method and routing device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2012104720801A CN102932259A (zh) 2012-11-20 2012-11-20 邻居关系处理方法和路由设备
CN201210472080.1 2012-11-20

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/715,999 Continuation US20150256441A1 (en) 2012-11-20 2015-05-19 Neighbor relationship processing method and routing device

Publications (1)

Publication Number Publication Date
WO2014079334A1 true WO2014079334A1 (zh) 2014-05-30

Family

ID=47646966

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/087045 WO2014079334A1 (zh) 2012-11-20 2013-11-13 邻居关系处理方法和路由设备

Country Status (4)

Country Link
US (1) US20150256441A1 (zh)
EP (1) EP2913966A4 (zh)
CN (1) CN102932259A (zh)
WO (1) WO2014079334A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102932259A (zh) * 2012-11-20 2013-02-13 华为技术有限公司 邻居关系处理方法和路由设备
CN104683237B (zh) * 2013-11-29 2018-04-06 上海斐讯数据通信技术有限公司 抢占指定路由器的方法
CN103973557A (zh) * 2014-05-08 2014-08-06 杭州华三通信技术有限公司 一种dis选举方法和设备
CN107612824B (zh) * 2016-07-12 2020-07-28 迈普通信技术股份有限公司 一种组播指定路由器的确定方法及组播设备
CN107483224B (zh) * 2017-05-16 2021-01-19 上海博达数据通信有限公司 基于dr选举的无线路由版本升级方法
CN113037636B (zh) * 2019-12-09 2023-09-12 中兴通讯股份有限公司 路由器链路更新方法、路由器及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101119304A (zh) * 2007-08-24 2008-02-06 华为技术有限公司 一种邻居关系建立方法和路由器
CN102318287A (zh) * 2011-06-30 2012-01-11 华为技术有限公司 路由器邻居建立方法和设备
CN102932259A (zh) * 2012-11-20 2013-02-13 华为技术有限公司 邻居关系处理方法和路由设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6744775B1 (en) * 1999-09-27 2004-06-01 Nortel Networks Limited State information and routing table updates in large scale data networks
CN100558108C (zh) * 2006-03-13 2009-11-04 华为技术有限公司 一种快速建立邻居关系的方法及系统
CN100527745C (zh) * 2006-12-31 2009-08-12 中国科学院计算技术研究所 一种ospf全邻接条件下lsa被动式采集方法
WO2009113786A2 (en) * 2008-03-10 2009-09-17 Samsung Electronics Co., Ltd. Method of removing the redundant information and compressing an ospf hello packet on a stable network
JP5449183B2 (ja) * 2008-10-15 2014-03-19 パナソニック株式会社 通信端末及び通信方法
WO2010073674A1 (ja) * 2008-12-26 2010-07-01 日本電気株式会社 経路制御装置、経路制御方法、経路制御プログラム、ネットワークシステム
US8964732B2 (en) * 2011-03-25 2015-02-24 Futurewei Technologies, Inc. System and method for topology transparent zoning in network communications
CN102255797B (zh) * 2011-06-09 2014-09-10 杭州华三通信技术有限公司 一种快速确定ospf接口角色的方法和设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101119304A (zh) * 2007-08-24 2008-02-06 华为技术有限公司 一种邻居关系建立方法和路由器
CN102318287A (zh) * 2011-06-30 2012-01-11 华为技术有限公司 路由器邻居建立方法和设备
CN102932259A (zh) * 2012-11-20 2013-02-13 华为技术有限公司 邻居关系处理方法和路由设备

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
US20150256441A1 (en) 2015-09-10
CN102932259A (zh) 2013-02-13
EP2913966A1 (en) 2015-09-02
EP2913966A4 (en) 2015-11-11

Similar Documents

Publication Publication Date Title
WO2014079334A1 (zh) 邻居关系处理方法和路由设备
US9705735B2 (en) System and method using RSVP hello suppression for graceful restart capable neighbors
CN106230744B (zh) 一种数据流乱序重组的方法及转发设备
CN108432194B (zh) 一种拥塞处理的方法、主机及系统
WO2018113373A1 (zh) 一种数据传输方法及装置
WO2015058627A1 (zh) 确定路径计算单元的方法及通信设备
JP5923376B2 (ja) Ｔｃｐ中継装置
WO2016033948A1 (zh) 一种发送窗口流量控制方法和终端
JPWO2007052764A1 (ja) セッション中継装置およびセッション中継方法
WO2017054547A1 (zh) 双向转发检测的方法和装置
WO2018121535A1 (zh) 一种负载均衡处理方法及装置
WO2019179157A1 (zh) 一种数据流量处理方法及相关网络设备
WO2012103731A1 (zh) 路由器邻居建立方法和设备
WO2018082597A1 (zh) 拥塞控制方法及装置、基站
WO2015113435A1 (zh) 基于并行协议栈实例的数据包处理方法和装置
WO2015117412A1 (zh) 基于isis的洪泛方法及装置
WO2013013642A1 (zh) 处理跨环业务的方法和相交节点
WO2014161421A1 (zh) 数据传输方法、设备及系统
WO2013146770A1 (ja) 通信装置、制御装置、通信システム、通信方法、通信装置の制御方法及びプログラム
EP2575306A1 (en) OSPF nonstop routing synchronization nack
WO2016184012A1 (zh) 一种优先收发hello报文的方法及路由设备
WO2011116725A2 (zh) 实时数据传输的方法和设备
WO2013004140A1 (zh) 避免端系统地址分发信息协议报文风暴的方法及路由网桥
US20060215674A1 (en) Apparatus for avoiding IKE process conflict and method for the same
Reddy et al. Ant‐inspired level‐based congestion control for wireless mesh networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13856636

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2013856636

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2013856636

Country of ref document: EP