WO2011060677A1 - 主备倒换的方法、装置及系统 - Google Patents

主备倒换的方法、装置及系统 Download PDF

Info

Publication number
WO2011060677A1
WO2011060677A1 PCT/CN2010/077809 CN2010077809W WO2011060677A1 WO 2011060677 A1 WO2011060677 A1 WO 2011060677A1 CN 2010077809 W CN2010077809 W CN 2010077809W WO 2011060677 A1 WO2011060677 A1 WO 2011060677A1
Authority
WO
WIPO (PCT)
Prior art keywords
sending
group
backup
standby
board
Prior art date
Application number
PCT/CN2010/077809
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 EP10831092A priority Critical patent/EP2448132A4/en
Priority to BR112012011708A priority patent/BR112012011708A2/pt
Priority to JP2012524102A priority patent/JP5185469B2/ja
Publication of WO2011060677A1 publication Critical patent/WO2011060677A1/zh
Priority to US13/366,003 priority patent/US8576701B2/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/04—Interdomain routing, e.g. hierarchical 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/557—Error correction, e.g. fault recovery or fault tolerance

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method, apparatus, and system for active/standby switching. Background technique
  • Non-Stap Route (NSR) technology has emerged as a highly reliable solution.
  • the NSR technology is a technology that is not perceived by the peer control plane in the scenario where the control plane of the main board of the router fails and the standby control plane of the standby board exists.
  • the main implementation is that the router with redundant configuration configures the routing capability without interruption. That is, multiple adjacent routers are supported for simultaneous switching, and routing forwarding is not interrupted.
  • the group-by-group packet in the Border Gateway Protocol is mainly used to group the peers of the same egress policy into a package group. For the route that can pass the policy, the packet is sent to the packet multiple times.
  • the packet scheme effectively improves the efficiency of sending packets.
  • the standby board repackages the local routes into packets and sends them to the peers.
  • the embodiments of the present invention provide a method, an apparatus, and a system for performing active/standby switching, which reduce the consumption of network resources after the active/standby switchover, and implement breakpoint transmission.
  • a method for active/standby switching includes:
  • the corresponding at least one package group is backed up to the standby board;
  • the package group is sent in the order in which the main board sends the rule list, so that the standby board is continuously transmitted.
  • a method for active/standby switching includes:
  • the progress of the subsequent interception is sent to the corresponding backup packet group to implement the breakpoint retransmission.
  • a device for active/standby switching includes:
  • the backup unit is configured to back up the corresponding at least one package group to the standby board before sending the corresponding package group to the neighbor in any end session;
  • a main generation unit configured to record the packaged group that is backed up, and generate a main chain sending rule list according to the backup sequence
  • a sending unit configured to send the package group in the order of the sending rule linked list.
  • a device for active/standby switching includes: a receiving unit, configured to receive at least one packaging group that is backed up by the main board before sending the corresponding packing group to the neighbor in any end session;
  • the generating unit is configured to record the packaged group of the backup, and generate a standby board sending rule list that is the same as the sending rule list of the main board according to the order of the backup; the packing group in the end session sends the rule list according to the main board Send progress
  • the resuming unit is used to send the corresponding backup packet group after the active/standby switchover, and then resume the interception.
  • a system for active/standby switching including:
  • the main board is configured to back up the at least one package group to the standby board before sending the corresponding package group to the neighbors in any end session, record the packaged group that is backed up, and generate a motherboard sending rule list according to the backup sequence. And sending the package group according to the order in which the main board sends the rule list; the at least one package group is recorded, the backup package group is recorded, and the same standby board sending as the main board sending rule list is generated according to the order of the backup. According to the rule list, the sending schedule of the rule list is sent according to the standby board. After the active/standby switchover, the progress of the subsequent interception is sent to the corresponding backup packet group to implement the disconnection and resume transmission.
  • the solution provided by the embodiment of the present invention has the following beneficial effects: for any one of the package groups, and the main board will back up the message sent to the peer to the standby board, and when the main board sends a message to the peer, the main board follows The sequence of the agreed linked list sends a message to the peer, and the standby board follows the same sequence of the linked list to follow the message sent by the main board, so that the standby board can learn the message sent by the main board without the depth of the standby board.
  • the progress of the packet sent by the main board to the peer reduces the burden of the standby board. After the active/standby switchover, the standby board can continue to send the backed up packets to the peer according to the follow-up location.
  • FIG. 1 is a schematic flowchart of a method for performing active/standby switching in Embodiment 1 of the present invention
  • FIG. 2 is a schematic flowchart of a method for performing active/standby switching in Embodiment 2 of the present invention
  • Embodiment 3 is a schematic flowchart of a method for performing active/standby switching in Embodiment 3 of the present invention
  • FIG. 4 is a schematic structural diagram of an apparatus for performing active/standby switching in Embodiment 4 of the present invention.
  • FIG. 5 is a schematic structural diagram of an apparatus for performing active/standby switching in Embodiment 5 of the present invention.
  • FIG. 6 is a schematic diagram of a system for performing active/standby switching in Embodiment 4 of the present invention. detailed description
  • This embodiment provides a method for active/standby switching, which is suitable for being deployed on a motherboard of a router. As shown in Figure 1, the method includes:
  • Step 1 01 Before sending the corresponding package group to the peer in any session, the at least one package group is backed up to the standby board.
  • Step 1 02 Record the packaged group that is backed up, and generate a master link sending rule list according to the backup sequence, so that the standby board generates a standby board sending rule list that is the same as the board sending rule list according to the backup order;
  • the motherboard is a package group and a package group for copying, so the order of the above backup is the order of copying the package group.
  • Step 1 03 Send a package group according to an order in which the motherboard sends a rule list, so that the After the implementation of the breakpoint continued.
  • the main board and the standby board are sent one by one in the same linked list order, one follows, so even when the main board sends to a certain part of the linked list, the active/standby switching is performed, and the corresponding packaging group belongs to The packet in the send buffer is not sent to the part peer.
  • the standby board can know which part of the list is stopped according to the same linked list. After the switchover, the spare board can be connected to the position before the switchover. Continue to send, so that the resume can be resumed.
  • the motherboard sends the package group to the package group before sending the packets in the package group to each peer under it.
  • the standby board can obtain the packets in the packaged group.
  • the board sends the packet to the peers on the peers.
  • the sequence of the linked list is sent to the packet in the packet group sent by the peer under the peer s si on.
  • the standby board can quickly take over the packet to implement the breakpoint retransmission. All the messages are resent, which reduces the technical effect of wasting network resources.
  • This embodiment provides a method for active/standby switching, which is suitable for being deployed on a motherboard of a router. As shown in Figure 2, the method includes:
  • Step 201 Receive at least one package group that is sent by the main board to a neighbor in any end session to send a corresponding pre-package group backup;
  • Step 202 Record the packaged group that is backed up, and generate a standby board sending rule list that is the same as the main board sending rule list according to the order of the backup; the packing group under the session sends the rule link sending schedule according to the main board;
  • Step 204 After the active/standby switchover, the progress of the interception is sent to send the corresponding backup package group. Thereby achieving a breakpoint resume.
  • the active/standby switching method provided by the embodiment of the present invention has the following beneficial effects:
  • the standby board follows the sequence of the sending rule that sends the packet in the packet to the peer in the peer session, and follows the sequence sent by the motherboard.
  • the progress of the standby board is reduced by the board that is sent by the board to the peer under the peer ses s ion, which reduces the burden on the standby board.
  • the standby board can continue to send the packets in the package group backed up by the motherboard to the eer session according to the location of the packaged group that is being followed, so that the sending behavior of the motherboard and the standby board is consistent, and the backup board can be followed up.
  • the location to which the packet arrives is resumed, and all the packets in the packet group need not be resent, which reduces the waste of network resources.
  • This embodiment describes a method for the active/standby switchover.
  • the method mainly involves the main board and the standby board.
  • the board sends a packet in the corresponding packet group to the peer in the peer session A as an example.
  • the packet is specifically an update packet in BGP.
  • the method includes:
  • step 301 the main board backs up the corresponding at least one package group to the standby board before sending the packet in the corresponding package group to the peer in the peer session A, where at least one of the package groups in the motherboard backup is at least
  • the message includes the message and the sending buffer ID of each of the packaging groups, where the information is generated by the backup board after receiving the packaged group of each backup.
  • the main board sends the rule list to the same standby board to send the rule list.
  • Step 302 The main board records the backed up package group, and generates a board sending rule list according to the backup order, so that the standby board generates the same standby board sending rule list as the board sending rule list according to the backup order, and the motherboard generates the After the motherboard sends the rule list, it can be hung under peer session A.
  • step 302 can be: for the package group of each backup received, the main The board records the package group ID of the package group of the backup and the send buffer ID of the package group; and sequentially generates a package group ID including each backup and a transmission buffer for storing the package group on the motherboard according to the backup.
  • the motherboard of the zone ID sends a rule list.
  • the generated main board sending rule list is the same as the standby board sending rule list generated by the standby board after receiving the backup at least one package group.
  • the motherboard sending rule list linked by the peer se s s i on A can be as shown in the following table.
  • Step 303 The standby board receives at least one package group that is backed up by the main board before sending the corresponding packet in the corresponding package group to the peer under the peer s s i on A.
  • Step 304 The standby board records the package group of the received backup, and generates a standby board sending rule list that is the same as the board sending rule list according to the backup order.
  • the receiving the package group ID and the sending buffer ID of the packaging group are stored by the main board.
  • the step 304 can be implemented as follows: For each packaged group of the received backup, the standby board records the package group ID of the package group and the sending buffer ID of the package group stored by the motherboard, and follows the backup. The sequence of the package group is generated by the package sending rule list including the package group ID and the corresponding send buffer ID of each backup, and the standby board sending rule list generated by the standby board is the same as the motherboard sending rule list generated by the motherboard. That is, both are in Table 1 in this embodiment.
  • the step 304 is: the standby board receives the package group 2 from the backup of the motherboard, obtains the package group 2 ID of the package group 2 from the package group 2, and stores the package group 2 on the motherboard.
  • the ID of buffer 2 occurred.
  • the packet group 2 ID and the sending buffer 2 ID are correspondingly recorded on the standby board sending rule list (ie, Table 1); subsequently, the standby board receives the backup from the motherboard.
  • the packet group 3 obtains the package group 31 D of the package group 3 from the package group 3, and stores the ID of the buffer 1 of the package group 3 on the motherboard, and the package group 3 ID and the transmission buffer 1
  • the ID is correspondingly recorded on the standby transmission rule list (ie, Table 1). According to the above manner, the order of the packaged groups according to the received backup is analogized and correspondingly recorded.
  • Step 305 For each packetized group that is received by the backup, the standby board obtains the length of the packet in the packet; and parses the route in the packet, and records the routing information of each route that is parsed, where the routing information is at least The path attribute of each route and the transmission record of each route are included, and are stored in the transmission buffer indicated by the corresponding transmission buffer ID according to the package group of the backup.
  • the step 305 may be: for each packetized group of the backup, the s coke t of the standby board may learn the length of the packet in the packet, and the standby board parses the route in the packet, and Recording the routing information of each route, where the routing information includes at least the path attribute of each route and the sending record that each route has sent to which peer, and stores the packaged group of the backup according to the relationship of Table 1 to The corresponding send buffer ID is indicated in the send buffer. Or,
  • the step 305 may be: For the package group of each backup that is received, the s coke t of the standby board may know the length of the packet in the package group, and the standby board stores the package group according to the relationship of Table 1. Corresponding in the sending buffer indicated by the sending buffer ID, and parsing the route in the packet of the packet group, and routing the routing information of each route to the parsed record, the routing information including at least the path of each route The attribute and the send record that each route has sent to which peer.
  • Step 306 the main board sends the packing group according to the order in which the main board sends the rule list, so that the switchboard is resumed after the switching; at the same time, the standby board listens to the main board in the peer se ssi according to the order of the standby board sending the rule list.
  • the packaging group under on A sends the progress of the rule list transmission according to the motherboard.
  • FIG. 7 is a schematic diagram of an execution scenario of the active and standby boards in the embodiment.
  • the step 306 may be: the motherboard takes the packing group stored in the corresponding sending buffer according to the sending buffer ID according to the sequence of sending the rule list in the motherboard under the peer s es ion A, and packages the package.
  • the packets in the group are sent to the corresponding peer.
  • the standby board follows the package group ID sent by the motherboard under the peer ses si on A in the order of the slave board sending rule list; the sender buffer ID corresponding to the package group ID that is followed up indicates The length obtained by sliding on the send buffer, so as to follow up the progress of the motherboard sending the package group.
  • the motherboard of the router sends a certain package group to its corresponding peers
  • the relationship between the package group and its corresponding peers is pre-set in the data structure, so if the motherboard knows The package group ID can know which peers a certain package group will send to according to a preset relationship.
  • the standby board of the router that is, if the standby board knows the package group ID, it can know which peers the package group will send to according to the preset relationship.
  • the motherboard can know the ID of the transmission buffer 1 corresponding to the package group 2 according to the ID of the package group 2, and the motherboard according to the description
  • the sending buffer 1 ID finds the corresponding sending buffer, and sends the stored message in the found sending buffer as the packet in the packing group 2 to the peer corresponding to the packing group 2.
  • the standby board also follows the ID of the packing group 2 according to the order of the table 1.
  • the packet of the packing group 2 is stored in the sending buffer corresponding to the ID of the sending buffer 2
  • the packet length of the packet of the packet group 2 is slid on the sending buffer 2, so that the progress of sending the packet in the packet group 2 by the main board can be further monitored.
  • Step 307 After sending the packet of a certain package group to the corresponding peer according to the sequence of sending the rule list, the main board deletes the record corresponding to the package group in the rule transmission list of the main board. After the backup board follows the progress sent by the main board in the order of sending the rule list, the standby board deletes the records corresponding to the specified packing group in the generated stack sending rule list.
  • the main board sends the report of the package group 2 in the order of the linked list.
  • the package group 2 ID and the send buffer 2 ID of the corresponding package group 2 in the linked list are deleted.
  • the standby board follows the packet of the packet group 2 sent by the main board in the order of the linked list, the packet group 2 ID and the sending buffer 2 ID of the corresponding packing group 2 in the linked list are also deleted.
  • the motherboard and/or the standby board may release the sending buffer after the packets in the packing group corresponding to a certain sending buffer are sent. For example, after all the packet groups corresponding to the send buffer 2 have sent the packets in the send buffer 2 in the order of the linked list, the send buffer 2 can be released.
  • the peer is sent to the peer in the peer session A as an example, and the peer is sent to the peer step 308 in the peer session, if the motherboard goes to the peer session A.
  • the master/slave switchover occurs after the packets in the packet group sent by the peer are not sent.
  • the slave board continues to send the current location according to the send buffer in the corresponding send buffer.
  • a peer sends a packet in the packet group to perform a breakpoint.
  • the standby board can find out which route path attributes have changed according to the routing information recorded in step 305, and which routes send records show the route. If not sent, the standby board will change the found path attribute and the route that has not been sent to the peer again.
  • the solution provided by the embodiment of the present invention has the following beneficial effects: before the peer in any peer session sends the packet in the corresponding package group, the motherboard and the standby board reach a contract for sending the packet to the eer session. And the main board sends the packet sent to the peer session to the backup board.
  • the main board sends the package group to the peer session to the peer session according to the agreed list.
  • the standby board follows the same chain list to follow the package group sent by the motherboard. Therefore, the standby board can learn the packet sent by the motherboard to the peer session without parsing the packet sent by the motherboard. Positive hair
  • the location of the backup group is reduced, which reduces the burden on the standby board.
  • the standby board can send the same behavior as the standby board.
  • the switchboard can be resumed from the point where it is followed. It does not generate packet breaks, and does not need to resend all the packets. This reduces the waste of network resources.
  • the standby board can quickly take over the services of the motherboard without being perceived by the outside world.
  • the device 400 can be specifically a motherboard of a router. As shown in FIG. 4, the device includes: a backup unit 41, a main generating unit 42, and a sending unit 43.
  • the backup unit 41 is configured to back up the corresponding at least one package group to the standby board before sending the corresponding package group to the peer in the session of any end, and the main generation unit 42 is configured to record the package group of the backup. And generating a main board sending rule list according to the backup sequence; the sending unit 43 is configured to send the packing group in the order of sending the rule list.
  • the apparatus 400 may further include: a main deletion unit 44, configured to delete, after the sending unit sends the packet corresponding to the package group according to the sequence of sending the rule list in the main board, deleting the corresponding correspondence in the sending rule list of the main board The record of the package group.
  • a main deletion unit 44 configured to delete, after the sending unit sends the packet corresponding to the package group according to the sequence of sending the rule list in the main board, deleting the corresponding correspondence in the sending rule list of the main board The record of the package group.
  • the device provided by the embodiment of the present invention has the following beneficial effects: before any packet is sent to the eer ses si on the packet in the packet group, the packet may be backed up to the eer se ssi on After the active/standby switchover is performed, the standby board can obtain the package group for resuming transmission. At the same time, the device provided in this embodiment can be linked to the link table when the package board is sent to the peer ses si on. The package group sent in sequence can obtain the service of the board quickly after the master/slave switchover, which facilitates the board to follow the transmission schedule of the motherboard according to the same rule list to implement the breakpoint transmission. The standby board does not need to resend all the packets, which reduces the technical effect of wasting network resources.
  • the standby board of the router includes: a receiving unit 51, a slave generating unit 52, a listening unit 53, and a repeating unit 54.
  • the receiving unit 51 is configured to receive at least one package group that is backed up by the motherboard before sending the corresponding package group to the peer under any end session;
  • the slave generation unit 52 is configured to record the package group of the backup of the receiving unit 51, And generating, according to the backup, the same standby board sending rule list as the main board sending rule list;
  • the listening unit 53 is configured to generate, according to the slave generating unit 52, the sending progress of the main board sending rule list; the resume unit 54, After the active/standby switchover, the progress of the interception listening unit 53 is sent to the package group of the corresponding backup to implement the resume transmission.
  • the apparatus 500 may further include the following optional units: a slave deletion unit 55, a recording unit 56, and an update unit 57. After the packet is sent to the board, the record corresponding to the package group in the standby rule list is deleted.
  • the recording unit 56 is configured to parse the route in the packet of the packet group that is backed up, and record at least the path attribute of the route and the sending record of the route for each route that is parsed; the updating unit 57, After the active/standby switchover, the route that needs to be re-published is determined according to the path attribute of each route recorded by the recording unit 56 and the transmission record of the path.
  • the apparatus for the active/standby switchover according to the embodiment of the present invention may be in accordance with a certain degree of achievement with the main board. Therefore, the device in this embodiment does not need to prepare the board to send the message sent by the main board to obtain the current status of the main board.
  • the progress of the packet group sent by the peer ses s ion is lighter; and after the active/standby switchover, the package group that the motherboard backs up can be sent to the peer ses s ion according to the follow-up position, and the motherboard can be implemented.
  • the sending behavior is the same.
  • the breakpoint can be resumed from the following location. It is not necessary to resend all the packets, which reduces the waste of network resources.
  • Example 6 This embodiment provides a system for active/standby switchover.
  • the system includes: a main board 61 main board, configured to send the corresponding packet before sending the corresponding package group to the peer under any peer session.
  • the at least one package group is backed up to the backup board 62, the backup package group is recorded, and the motherboard transmission rule list is generated according to the backup sequence, and then the package group is sent in the order in which the main board sends the rule link list;
  • the backup board 62 is configured to receive at least one package group that is backed up by the main board 61 before sending the corresponding package group to the peer under the peer s ion, and record the packaged group of the backup, and then according to the backup
  • the sequence generates a same backplane transmission rule list as the main board sends the rule list, and then listens to the package group of the motherboard in the peer session according to the order of the backup board sending rule list, according to the motherboard sending the rule list. After the active/standby switchover, the progress of the subsequent detection is sent to the package group of the corresponding backup to implement the resume transmission.
  • the main board 61 is further configured to delete the record corresponding to the package group in the sending rule list of the main board after transmitting the message corresponding to the package group in the order of sending the rule list in the main board. After the package group sent by the main board is deleted, the record corresponding to the package group in the standby transmission rule list is deleted.
  • the backup board 62 is further configured to parse the route in the packet of the packet group that is backed up, and record at least the path attribute of the route and the sending record of the route for each route that is parsed, and After the active/standby switchover, the recorded path attributes of each route and the transmission record of the path determine the route that needs to be re-advertised.
  • the system provided by the embodiment of the present invention has the following beneficial effects: Before sending the corresponding package group to the peer in any peer session, the motherboard and the standby board reach an agreement to send the packet sending rule to the eer session, and the motherboard The package group sent to the peer session is backed up to the standby board.
  • the motherboard sends the package group to the peer session, the motherboard sends a package group to the peer ses s in the order of the agreed linked list.
  • the same sequence of linked lists follows the progress of the motherboard sending the package group, thereby eliminating the need for deep resolution of the standby board.
  • the packet in the package group sent by the main board can know the progress of the package group sent by the main board to the peer sessi on, which reduces the burden on the standby board.
  • the standby board can continue to follow the follow-up position. Sending the packets in the packet group backed up by the motherboard to the peer rsessi on, the board and the standby board can send the same behavior.
  • the switch board can resume the breakpoint from the following location, without having to pack all the packets. All the packets are resent, which reduces the waste of network resources.
  • the standby board can quickly take over the services of the mainboard without being perceived by the outside world.
  • the technical solution in the embodiment of the present invention can be applied to the high reliability feature design of other protocols. If the protocol needs to support the active/standby switchover, the backup board control flow continues to be processed by the main control board, and the synchronous transmission to the standby board in this patent can be used.
  • the method of the data if the data of the group-packaging feature needs to be synchronized, the method of the invention is not required to parse the packet sent by the board.
  • the present invention can be implemented by means of software plus a necessary general hardware platform, and of course, can also be through hardware, but in many cases, the former is a better implementation. the way.
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a readable storage medium, such as a floppy disk of a computer.
  • a hard disk or optical disk, etc. includes instructions for causing a device (which may be a router or gateway) to perform all or part of the method steps of various embodiments of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Description

主备倒换的方法、 装置及系统 本申请要求于 2009 年 11 月 17 日提交中国专利局、 申请号为 200910205951.1、 发明名称为 "便于主备倒换的处理方法、 装置及系统" 的中国专利申请的优先权， 其全部内容通过引用结合在本申请中。 技术领域
本发明涉及通信技术领域， 尤其涉及一种主备倒换的方法、 装置及系 统。 背景技术
随着 IP技术的不断发展， 运营商对 IP网络的可靠性要求不断提高， 不 间断路由（Non-St op Route , NSR )技术作为高可靠性的解决方案应运而生。 NSR技术是一种在路由器的主板控制平面发生故障且存在备板的备用控制 平面的场景下邻居 （ peer )控制平面不感知的一种技术。 主要实现的是主 备冗余配置的路由器在发生切换重启时， 路由能力不中断。 即， 支持多个 相邻路由器同时发生倒换， 而路由的转发不中断。
边界网关协议 （Border Ga t eway Protoco l ， BGP ) 中的按组打包主要 是指将相同出口策略的 peer归到一个打包组， 对于能够通过策略的路由， 实施一次打包成报文多次发送该报文的方案， 有效的提高了发送报文的效 率。 在 BGP按组打包实现之后， 又为主备倒换后如何将 NSR与按组打包继续 结合起来的需求带来了新的挑战。
在现有技术中， 主板倒换后， 备板将本地路由按组打包成报文向所有 peer重新发送， 即主备倒换后备板直接重新发布一次报文到 peer。
在实现上述倒换后采用路由全部重发的方案过程中， 发明人发现现有 技术中至少存在如下问题： 该方案无法做到断点续传， 即： 若该打包组是 在发包过程中发生了主备倒换， 则发送緩沖区中的报文向部分 peer没有发 送完毕， 那么倒换后对于该部分 peer来说， 备板并未从倒换前各自的位置 继续发送， 而是连同发送过的路由开始重新打包成报文发送， 这样， 不仅 有破包产生， 而且倒换后会产生消耗大量系统和网络资源， 以及备板对此 间拓朴变化响应' ft的问题。 发明内容
本发明的实施例提供一种主备倒换的方法、 装置及系统， 降低主备倒 换后对网络资源的消耗， 实现断点续传。
为达到上述目的， 本发明的实施例采用如下技术方案：
一种主备倒换的方法， 包括：
在向任意端会话下的邻居发送对应的打包组前， 将所述对应的至少一 个打包组备份到备板；
记录备份的所述打包组， 并根据备份的顺序生成主板发送规则链表， 以使备板根据所述备份的顺序生成与所述主板发送规则链表同样的备板发 送规则链表；
按照所述主板发送规则链表的顺序发送打包组， 以使所述备板根据所 续传。
一种主备倒换的方法， 包括：
接收主板在向任意端会话下的邻居发送对应的打包组前备份而来的至 少一个打包组；
记录备份的所述打包组， 并根据备份而来的顺序生成与主板发送规则 链表同样的备板发送规则链表； 包组根据所述主板发送规则链表的发送进度；
在主备倒换后， 接续侦听到的进度发送相应备份的打包组从而实现断 点续传。
一种用于主备倒换的装置， 包括：
备份单元， 用于在向任意端会话下的邻居发送对应的打包组前， 将所 述对应的至少一个打包组备份到备板；
主生成单元， 用于记录备份的所述打包组， 并根据备份的顺序生成主 板发送规则链表；
发送单元， 用于按照所述发送规则链表的顺序发送打包组。
一种用于主备倒换的装置， 包括： 接收单元， 用于接收主板在向任意端会话下的邻居发送对应的打包组 前备份而来的至少一个打包组；
从生成单元， 用于记录备份的所述打包组， 并根据备份而来的顺序生 成与主板发送规则链表同样的备板发送规则链表； 述端会话下的打包组根据所述主板发送规则链表的发送进度；
续传单元， 用于在主备倒换后， 接续侦听到的进度发送相应备份的打 包组从而实现断点续传。
一种用于主备倒换的系统， 包括：
主板， 用于在向任意端会话下的邻居发送对应的打包组前， 将所述的 对应至少一个打包组备份到备板， 记录备份的所述打包组并根据备份的顺 序生成主板发送规则链表， 再按照所述主板发送规则链表的顺序发送打包 组； 份而来的至少一个打包组， 记录备份的所述打包组， 并根据备份而来的顺 序生成与主板发送规则链表同样的备板发送规则链表， 再按照所述备板发 送规则链表的发送进度， 在主备倒换后， 接续侦听到的进度发送相应备份 的打包组从而实现断, 续传。
本发明实施例提供的方案具有如下有益效果： 对于任意一个打包组在 的约定，并且主板将向所述 peer发送的报文备份到备板，在主板向所述 peer 发送报文时， 主板按照所述约定的链表的顺序向所述 peer发送报文， 备板 根据同样的链表的顺序跟进主板发送的报文， 由此， 备板无需备板深度解 析主板发送的报文便可获知到主板当前向所述 peer发送的报文的进度， 降 低了备板的负担；在主备倒换后，备板可按照跟进到的位置继续向所述 peer 发送主板备份过来的报文， 可实现主板与备板发送行为一致， 倒换后备板 可从跟进到的位置进行断点续传， 无需将所有的报文全部重新发送， 降低 了对网络资源浪费， 备板可在外界不感知的状况下迅速接管主板的业务。 附图说明 图 1为本发明实施例 1中的主备倒换的方法的流程示意图；
图 2为本发明实施例 2中的主备倒换的方法的流程示意图；
图 3为本发明实施例 3中的主备倒换的方法的流程示意图；
图 4为本发明实施例 4中的主备倒换的装置的结构示意图；
图 5为本发明实施例 5中的主备倒换的装置的结构示意图；
图 6为本发明实施例 4中的主备倒换的系统的示意图。 具体实施方式
下面将结合本发明实施例中的附图， 对本发明实施例中的技术方案进 行清楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而不是全部的实施例。 基于本发明中的实施例， 本领域普通技术人员在没 有作出创造性劳动前提下所获得的所有其他实施例， 都属于本发明保护的 范围。 并且， 以下各实施例均为本发明的可选方案， 实施例的排列顺序及 实施例的编号与其优选执行顺序无关。
实施例 1
本实施例提供一种主备倒换的方法， 该方法适合部署在路由器的主板 上。 如图 1所示， 该方法包括：
步骤 1 01， 在向任意端会话下的 pee r发送对应的打包组前， 将所述对 应的至少一个打包组备份到备板；
步骤 1 02， 记录备份的所述打包组， 并根据备份的顺序生成主板发送 规则链表， 以使备板根据所述备份的顺序生成与所述主板发送规则链表同 样的备板发送规则链表；
因为在备份打包组的过程中， 主板是一个打包组一个打包组进行复制 的， 所以上述备份的顺序即为对打包组进行复制的顺序。
步骤 1 03， 按照所述主板发送规则链表的顺序发送打包组， 以使所述 后实施断点续传。
在上述提供的主板倒换的方法中， 因为主板和备板按照同样的链表顺 序一个发送， 一个跟进， 所以即便当主板发送到链表中的某一处时进行了 主备倒换， 相应打包组所属发送緩沖区中的报文向部分 peer 没有发送完 毕，备板根据同样的链表可获知主板停在链表了中的哪一处， 那么倒换后， 对于该部分 peer , 备板可接续倒换前的位置继续发送， 从而可实现断点续 传。
本发明实施例提供的方案具有如下有益效果： 对于任意一个端会话 ( eer s es s i on ) , 主板在向其下的各个 peer发送打包组中的才艮文前， 主 板将向所述打包组备份到备板， 便于主备倒换后， 备板可以获取到发送的 打包组中的报文， 同时， 主板按照与备板达成的向该 pee r s e s s i on下的各 个 peer 发送打包组时的发送规则的链表的顺序向该 peer s es s i on 下的 peer发送的打包组中报文， 可取得在主备倒换后， 便于备板迅速接管所述 以实施断点续传， 取得了备板无需将所有的报文全部重新发送， 降低了对 网络资源浪费的技术效果。
实施例 2
本实施例提供一种主备倒换的方法， 该方法适合部署在路由器的主板 上。 如图 2所示， 该方法包括：
步骤 201， 接收主板在向任意端会话下的邻居发送对应的打包组前备 份而来的至少一个打包组；
步骤 202， 记录备份的所述打包组， 并根据备份而来的顺序生成与主 板发送规则链表同样的备板发送规则链表； 会话下的打包组根据所述主板发送规则链表的发送进度；
步骤 204， 在主备倒换后， 接续侦听到的进度发送相应备份的打包组 从而实现断点续传。
本发明实施例提供的主备倒换的方法具有如下有益效果： 备板按照与 主板达成的向某一 peer session下的 peer发送打包组中报文时的发送规 则的链表的顺序跟进主板发送的进度， 由此， 备板无需备板深度解析主板 发送的打包组便可菝知到主板当前向所述 peer ses s ion下的 peer发送打 包组的进度， 降低了备板的负担； 在主备倒换后， 备板可按照跟进到的打 包组的位置继续向所述 eer session发送主板备份过来的打包组中的报 文， 可实现主板与备板发送行为一致， 倒换后备板可从跟进到的位置进行 断点续传， 无需将所有的打包组中的报文全部重新发送， 降低了对网络资 源浪费。 实施例 3
本实施例具体描述一种主备倒换的方法，该方法主要涉及主板和备板， 并且在本实施例中以主板向一个 peer session A下的 peer发送对应打包 组中的报文为例进行描述， 其中， 本实施例中， 所述报文具体为 BGP中的 更新 （update )报文。 如图 3所示， 该方法包括：
步骤 301, 该主板在向 peer session A下的 peer发送对应的打包组 中的报文前， 将所述对应的至少一个打包组备份到备板， 其中， 在主板备 份的每个打包组中至少包括报文和如下信息：所述每个打包组 ID和主板存 放所述每个打包组的发送緩沖区 ID， 该信息是用于所述备板在接收到每个 备份的打包组后生成与主板发送规则链表同样的备板发送规则链表。
步骤 302， 主板记录备份的打包组， 并按照备份的顺序生成主板发送 规则链表， 以便于备板根据所述备份的顺序生成与所述主板发送规则链表 同样的备板发送规则链表， 主板生成该主板发送规则链表后可将其下挂在 peer session A下。
步骤 302具体的处理过程可为： 对于接收到的每个备份的打包组， 主 板记录所述备份的打包组的打包组 ID和存放所述打包组的发送緩沖区 ID; 并按照备份而顺序生成包含每个备份的打包组 ID 和在主板上存放所述打 包组的发送緩沖区 ID的主板发送规则链表。 需要指出的是： 该生成的主板 发送规则链表与该备板在接收到所述备份至少一个打包组后生成的备板发 送规则链表相同。
其中， 在本实施例中， 该 peer se s s i on A下下挂的主板发送规则链表 可^口下表一所示。
Peer session A
Peer序号 打包组 2 ID 打包组 3 ID
发送緩沖区 发送緩沖 2区 ID 发送緩沖区 1ID 表一
步骤 303， 备板接收主板在向 peer s es s i on A下的 peer发送对应的 打包组中 4艮文前备份而来的至少一个打包组。
步骤 304， 备板记录接收到的备份的所述打包组， 并根据备份而来的 顺序生成与所述主板发送规则链表同样的备板发送规则链表。 其中， 接收 所述打包组 ID和所述主板存放所述打包组的发送緩沖区 ID。
该步骤 304可通过如下方式实现： 对于每个接收到的备份的打包组， 备板记录所述打包组的打包组 ID和主板存放所述打包组的发送緩沖区 ID， 并按照接备份而来的打包组的顺序生成包含所述每个备份的打包组 ID 和 对应的发送緩沖区 ID的备板发送规则链表，该备板生成的备板发送规则链 表与主板生成的主板发送规则链表相同， 即都为在本实施例中的表一。
以表一为例， 该步骤 304为： 备板接收到主板备份而来的打包组 2， 从该打包组 2中获取到打包组 2的打包组 2 ID , 和在主板上存放该打包组 2的发生緩沖区 2的 ID。 将该打包组 2 ID和发送緩沖区 2 ID对应记录到该 备板发送规则链表（即表一） 上； 随后， 备板又接收到主板备份而来的打 包组 3，从该打包组 3中获取到打包组 3的打包组 31 D，和在主板上存放该 打包组 3的发生緩沖区 1的 ID， 并将该打包组 3 ID和发送緩沖区 1 ID对应 记录到该备板发送规则链表（即表一） 上， 按照上述方式， 按接收到的备 份而来的打包组的顺序依次类推， 对应记录。
步骤 305， 对于接收到的每个备份的打包组， 备板获取该打包组中报 文的长度； 解析该报文中的路由， 记录解析到的每条路由的路由信息， 所 述路由信息至少包括每条路由的路径属性和每条路由的发送记录， 并按照 个备份的打包组存储到对应的发送緩沖区 ID所指示的发送緩沖区中。
具体地， 该步骤 305可以为： 对于接收到的每个备份的打包组， 备板 的 s coke t可获知到该打包组中报文的长度， 备板解析所述报文中的路由， 并记录每条路由的路由信息， 所述路由信息至少包括每条路由的路径属性 和每条路由已经向哪个 peer发送过的发送记录，在将该备份的打包组按照 表一的关系存储到与之对应的发送緩沖区 ID 所指示的发送緩沖区中。 或 者，
该步骤 305可以为： 对于接收到的每个备份的打包组， 备板的 s coke t 可获知到该打包组中报文的长度， 备板按照表一的关系将该打包组存储到 与之对应的发送緩沖区 ID所指示的发送緩沖区中，并解析所述打包组的报 文中的路由， 对解析到的记录每条路由的路由信息， 所述路由信息至少包 括每条路由的路径属性和每条路由已经向哪个 peer s es s ion发送过的发送 记录。
步骤 306， 主板按照所述主板发送规则链表的顺序发送打包组， 以使 倒换后实施断点续传； 同时， 备板按照所述备板发送规则链表的顺序侦听 所述主板在 peer se s s i on A下的打包组按照所述主板发送规则链表的发送 进度。 参照图 7所示为本实施例中主备板执行场景示意图。
具体地， 步骤 306可以为： 主板才艮据挂在 peer s es s ion A下的主板发 送规则链表的顺序取发送緩沖区 ID 所述对应的发送緩沖区中存储的打包 组， 并将该打包组中的报文发送到对应的 peer。 同时， 备板按照所述备板 发送规则链表的顺序跟进所述主板在 peer ses s i on A 下发送到的打包组 ID; 在跟进到的打包组 ID对应的发送緩沖区 ID所指示的发送緩沖区上滑 行获取到的长度， 以此跟进主板发送所述打包组的进度。
需要说明的是， 因为在路由器的主板发送某一打包组到其对应的各个 peer前， 在数据结构中已预先设定了该某打包组与其对应的各个 peer的 关系， 所以， 主板若知道了打包组 ID就可以根据预先设定的关系获知该某 打包组将要发送到哪些 peer。 这点， 对于该路由器的备板也是如此， 即： 若备板知道了打包组 ID 就可以根据预先设定的关系获知该打包组将要发 送到哪些 peer。
具体地， 参照表一， 如果按照所述链表的顺序依次取到了打包组 2， 则根 据所述打包组 2的 ID， 主板可知对应所述打包组 2的发送緩沖区 1 ID， 主板根据 所述发送緩沖区 1 ID查找到对应的发送緩沖区， 并发送所述查找到的发送緩沖 区中存储报文作为所述打包组 2中的报文发送到打包组 2所对应的 pe e r。 同时， 备板也按照该表一的顺序跟进到打包组 2的 ID， 根据表一记录的对应关系， 可 获知该打包组 2的报文存储在与发送緩沖区 2 ID对应的发送緩沖区 2中， 并在 该发送緩沖区 2上滑行获取到的该打包组 2的报文的长度， 从而可更进一步侦 听主板发送打包组 2中报文的进度。
步骤 307， 主板在按照主板发送规则链表的顺序发送完某一打包组的 报文到其对应的 peer后，删除所述主板发送规则链表中对应所述打包组的 记录。备板在按照所述备板发送规则链表的顺序跟进到主板发送的进度后， 删除其生成的备板发送规则链表中对应所述某一打包组的记录。
具体地， 参照表一， 主板在按照所述链表的顺序发送完打包组 2的报 文到其对应的 peer后， 删除所述链表中对应打包组 2的打包组 2 ID和发 送緩沖区 2 ID。 备板在按照所述链表的顺序跟进到主板发送的打包组 2的 报文后， 同样删除所述链表中对应打包组 2的打包组 2 ID和发送緩沖区 2 ID。
另外， 当与某一发送緩沖区对应的所述打包组中的报文都发送完后， 主板和 /或备板可释放所述发送緩沖区。例如： 发送緩沖区 2对应的所有打 包组均按照链表的顺序发送完发送緩沖区 2中的报文后， 则可释放发送緩 沖区 2。
需要说明的是， 在本实施例中， 以向一个 peer session A下的 peer 发送其对应的打包组为例来进行描述的，向其它的 peer session下的 peer 步骤 308， 若主板向 peer session A 下的某一 peer发送的打包组中的报 文还未发完就发生主备倒换， 主备倒换后， 备板根据该打包组对应的发送緩 沖区中当前跟进到的发送位置继续向该某一 peer发送所述打包组中的报文， 做到断点续传。
另外， 在备板断点续传完所述打包组的报文后， 备板可根据步骤 305中记 录的路由信息查找到哪些路由的路径属性发生了变化和哪些路由的发送记录 显示该路由还未发送， 备板将查找到的路径属性发生变化和还未发送过的路 由重新向所述 peer进行发布。
本发明实施例提供的方案具有如下有益效果：对于任意一个 peer session 下的 peer发送其对应的打包组中的报文前， 主板与备板达成向所述 eer session发送打包组的发送规则的约定， 并且主板将向所述 peer session发送 的报文备份到备板， 在主板向所述 peer sess ion发送打包组时， 主板按照所 述约定的链表的顺序向所述 peer sess ion发送打包组， 备板根据同样的链表 的顺序跟进主板发送的打包组， 由此， 备板无需备板深度解析主板发送的报 文便可获知到主板当前向正所述 peer session中发送哪个打包组， 以及正发 送到该打包组的哪个位置， 从而降低了备板的负担； 在主备倒换后， 备板可 现主板与备板发送行为一致， 倒换后备板可从跟进到的位置进行断点续传， 不会产生破包， 也无需将所有的报文全部重新发送， 降低了对网络资源浪费， 备板可在外界不感知的状况下迅速接管主板的业务。
实施例 4
本实施例提供一种用于主备倒换的装置 400， 该装置 400可具体为一 种路由器的主板， 如图 4所示， 包括： 备份单元 41， 主生成单元 42， 发送 单元 43。
备份单元 41， 用于在向任意端会话下的 peer发送对应的打包组前， 将所述对应的至少一个打包组备份到备板； 主生成单元 42， 用于记录备份 的所述打包组， 并根据备份的顺序生成主板发送规则链表； 发送单元 43， 用于按照所述发送规则链表的顺序发送打包组。
在本实施例中该装置 400还可包括： 主删除单元 44， 用于在发送单元 按照所述主板发送规则链表的顺序发送完对应打包组的报文后， 删除所述 主板发送规则链表中对应所述打包组的记录。
本发明实施例提供的装置具有如下有益效果： 对于任意一个打包组在 向某 eer ses s i on下的发送打包组中的报文前， 可将向所述 eer se s s i on 发送打包组备份到备板， 便于主备倒换后， 备板可以获取到用于续传的打 包组， 同时， 本实施例中提供的装置可按照与备板向所述 peer ses s i on 发送打包组时达成的链表的顺序发送的打包组， 可取得在主备倒换后， 便 于备板迅速接管所述主板的业务， 便于所述备板根据同样规则的链表跟进 主板的发送进度以实施断点续传， 取得了备板无需将所有的报文全部重新 发送， 降低了对网络资源浪费的技术效果。
实施例 5
本实施例提供一种用于主备倒换的装置 500， 该装置 500可具体为一 种路由器的备板， 如图 5所示， 包括： 接收单元 51， 从生成单元 52， 侦听 单元 53, 续传单元 54。
接收单元 51， 用于接收主板在向任意端会话下的 peer发送对应的打 包组前备份而来的至少一个打包组； 从生成单元 52， 用于记录接收单元 51 的备份的所述打包组， 并根据备份而来的顺序生成与主板发送规则链表同 样的备板发送规则链表； 侦听单元 53， 用于按照所述从生成单元 52生成 述主板发送规则链表的发送进度； 续传单元 54， 用于在主备倒换后， 接续 侦听单元 53侦听到的进度发送相应备份的打包组从而实现断点续传。
在本实施例中， 装置 500还可包括如下可选单元： 从删除单元 55， 记 录单元 56， 更新单元 57。 进到所述主板发送的所述打包组后， 删除所述备板发送规则链表中对应所 述打包组的记录。
记录单元 56， 用于解析备份而来的所述打包组的报文中的路由， 对于 解析到的每条路由至少记录所述路由的路径属性和所述路由的发送记录； 更新单元 57， 用于在主备倒换后， 根据记录单元 56记录的各个路由的路 径属性和所述路径的发送记录确定需要重新发布的路由。
本发明实施例提供的用于主备倒换的装置可按照与主板达成的向某一 度， 由此， 本实施例中的装置无需备板深度解析主板发送的报文便可获知到 主板当前向所述 peer ses s ion发送的打包组的进度， 负担较轻； 并且在主备 倒换后， 可按照跟进到的位置继续向所述 peer ses s ion发送主板备份过来的 打包组， 可实现与主板发送行为一致， 倒换后可从跟进到的位置进行断点续 传， 无需将所有的报文全部重新发送， 降低了对网络资源浪费。
实施例 6 本实施例提供一种用于主备倒换的系统， 如图 6所示， 该系统包括： 主板 61主板， 用于在向任意 peer session下的 peer发送对应的打包 组前， 将所述的对应至少一个打包组备份到备板 62， 记录备份的所述打包 组并根据备份的顺序生成主板发送规则链表， 再按照所述主板发送规则链 表的顺序发送打包组；
备板 62， 用于接收主板 61在向所述 peer ses s ion下的 peer发送对 应的打包组前备份而来的至少一个打包组， 记录备份的所述打包组， 并才艮 据备份而来的顺序生成与所述主板发送规则链表同样的背板发送规则链 表， 再按照所述备板发送规则链表的顺序侦听所述主板在所述 peer session下的打包组根据该主板发送规则链表的发送进度， 在主备倒换后， 接续侦听到的进度发送相应备份的打包组从而实现断点续传。
另外，在本实施例中， 主板 61还用于在按照所述主板发送规则链表的 顺序发送完对应打包组的报文后， 删除所述主板发送规则链表中对应所述 打包组的记录。 述主板发送的所述打包组后， 删除所述备板发送规则链表中对应所述打包 组的记录。 并且， 该备板 62还用于解析备份而来的所述打包组的报文中的 路由， 对于解析到的每条路由至少记录所述路由的路径属性和所述路由的 发送记录， 并在主备倒换后， 记录的各个路由的路径属性和所述路径的发 送记录确定需要重新发布的路由。
本发明实施例提供的系统具有如下有益效果： 对于向任意一个 peer session下的 peer发送其对应的打包组前， 主板与备板达成向所述 eer session发送打包组的发送规则的约定， 并且主板将向所述 peer session 发送的打包组备份到备板， 在主板向所述 peer session发送打包组时， 主 板按照所述约定的链表的顺序向所述 peer ses s ion发送打包组，备板根据 同样的链表的顺序跟进主板发送打包组的进度， 由此， 备板无需深度解析 主板发送的打包组中报文便可获知到主板当前向所述 peer s e s s i on发送的 打包组的进度， 降低了备板的负担； 在主备倒换后， 备板可按照跟进到的 位置继续向所述 pee r s e s s i on发送主板备份过来的打包组中的报文， 可实 现主板与备板发送行为一致，倒换后备板可从跟进到的位置进行断点续传， 无需将所有的打包组中的报文全部重新发送， 降低了对网络资源浪费， 备 板可在外界不感知的状况下迅速接管主板的业务。
本发明实施例中的技术方案可以应用到其他协议的高可靠性特性设计 中， 如果该协议需要支持主备倒换后备用板控制流继续主控板处理， 可以 采用本专利中向备板同步发送数据的方法， 如果有类似按组打包特性的数 据需要主备同步， 可以参考发明实施例免备板深度解析向外发送的报文的 方法。
通过以上的实施方式的描述， 所属领域的技术人员可以清楚地了解到 本发明可借助软件加必需的通用硬件平台的方式来实现， 当然也可以通过 硬件， 但很多情况下前者是更佳的实施方式。 基于这样的理解， 本发明的 技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式 体现出来， 该计算机软件产品存储在可读取的存储介质中， 如计算机的软 盘， 硬盘或光盘等， 包括若干指令用以使得一台设备（可以是路由器或网 关）执行本发明各个实施例的全部或部分方法步骤。 以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局 限于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可 轻易想到变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明 的保护范围应所述以权利要求的保护范围为准。

Claims

权 利 要 求
1、 一种主备倒换的方法， 其特征在于， 包括：
在向任意端会话下的邻居发送对应的打包组前， 将所述对应的至少一 个打包组备份到备板；
记录备份的所述打包组， 并根据备份的顺序生成主板发送规则链表， 以使备板根据所述备份的顺序生成与所述主板发送规则链表同样的备板发 送规则链表；
按照所述主板发送规则链表的顺序发送打包组， 以使所述备板根据所 续传。
2、 根据权利要求 1所述的方法， 其特征在于， 所述备份的打包组中包 括所述打包组 ID和存放所述打包组的发送緩沖区 ID。
3、 根据权利要求 1所述的方法， 其特征在于， 所述记录备份的所述打 包组， 并根据备份的顺序生成主板发送规则链表， 以使备板根据所述备份 的顺序生成与所述主板发送规则链表同样的备板发送规则链表，具体包括： 记录所述备份的打包组 ID和存放所述打包组的发送緩沖区 ID;
按照备份的顺序，生成包含所述备份的打包组 ID和存放所述打包组的 发送緩沖区 ID的主板发送规则链表，以使备板根据所述备份的顺序生成与 组的发送緩沖区 ID的备板发送规则链表。
4、 根据权利要求 1所述的方法， 其特征在于， 该方法还包括： 在按照所述主板发送规则链表的顺序发送完对应打包组的报文后， 删 除所述主板发送规则链表中对应所述打包组的记录。
5、 一种主备倒换的方法， 其特征在于， 包括：
接收主板在向任意端会话下的邻居发送对应的打包组前备份而来的至 少一个打包组；
记录备份的所述打包组， 并根据备份而来的顺序生成与主板发送规则 链表同样的备板发送规则链表； 包组根据所述主板发送规则链表的发送进度；
在主备倒换后， 接续侦听到的进度发送相应备份的打包组从而实现断 点续传。
6、 根据权利要求 5所述的方法， 其特征在于， 接收到的每个备份的打 包组中包括： 所述打包组 ID和所述主板存放所述打包组的发送緩沖区 ID; 所述记录备份的所述打包组， 并根据备份而来的顺序生成与主板发送 规则链表同样的备板发送规则链表， 具体包括：
记录备份的所述打包组 ID 和所述主板存放所述打包组的发送緩沖区
ID;
按照备份而来的顺序生成与主板发送规则链表同样的包含所述备份的 打包组 ID和所述主板存放所述打包组的发送緩沖区 ID的备板发送规则链 表。
7、 根据权利要求 5所述的方法， 其特征在于， 所述备板发送规则链表 中按照接收到的备份而来的顺序记录了每个打包组 ID 和所述主板存放所 述打包组的发送緩沖区 ID; 该方法还包括： 对于接收到的每个备份的打包 组，
获取所述打包组中报文的长度；
将所述打包组存储在所述链表中对应的发送緩沖区 ID 所指示的发送 緩沖区中。
8、 根据权利要求 7所述的方法， 其特征在于， 所述按照所述备板发送 规贝1 J m^a m\ ΎΑ
规则链表的发送进度， 具体包括： 按照所述备板发送规则链表的顺序跟进所述主板在所述端会话下根据 所述主板发送规则链表发送到的打包组 I D;
在跟进到的打包组 ID对应的发送緩沖区 ID所指示的发送緩沖区上滑 行获取到的长度以跟进所述主板发送所述打包组的进度。
9、 根据权利要求 5所述的方法， 其特征在于， 该方法还包括： 在按照所述备板发送规则链表的顺序跟进到所述主板发送的所述打包
1 0、 根据权利要求 5所述的方法， 其特征在于， 该方法还包括： 解析备份而来的所述打包组的报文中的路由， 对于解析到的每条路由 至少记录所述路由的路径属性和所述路由的发送记录；
在主备倒换后， 根据记录的各个路由的路径属性和所述路径的发送记 录确定需要重新发布的路由。
1 1、 一种用于主备倒换的装置， 其特征在于， 包括：
备份单元， 用于在向任意端会话下的邻居发送对应的打包组前， 将所 述对应的至少一个打包组备份到备板；
主生成单元， 用于记录备份的所述打包组， 并根据备份的顺序生成主 板发送规则链表；
发送单元， 用于按照所述发送规则链表的顺序发送打包组。
12、 根据权利要求 1 1所述的装置， 该装置还包括：
主删除单元， 用于在发送单元按照所述主板发送规则链表的顺序发送 完对应打包组的报文后， 删除所述主板发送规则链表中对应所述打包组的 记录。
1 3、 一种用于主备倒换的装置， 其特征在于， 包括：
接收单元， 用于接收主板在向任意端会话下的邻居发送对应的打包组 前备份而来的至少一个打包组；
从生成单元， 用于记录备份的所述打包组， 并根据备份而来的顺序生 成与主板发送规则链表同样的备板发送规则链表；
侦听单元， 用于按照所述备板发送规则链表的
述端会话下的打包组根据所述主板发送规则链表的发送进度；
续传单元， 用于在主备倒换后， 接续侦听到的进度发送相应备份的打 包组从而实现断点续传。
14、 根据权利要求 1 3所述的装置， 其特征在于， 该装置还包括：
到所述主板发送的所述打包组后， 删除所述备板发送规则链表中对应所述 打包组的记录。
15、 根据权利要求 14所述的装置， 其特征在于， 该装置还包括： 记录单元， 用于解析备份而来的所述打包组的报文中的路由， 对于解 析到的每条路由至少记录所述路由的路径属性和所述路由的发送记录； 更新单元， 用于在主备倒换后， 根据记录的各个路由的路径属性和所 述路径的发送记录确定需要重新发布的路由。
16、 一种用于主备倒换的系统， 其特征在于， 包括：
主板， 用于在向任意端会话下的邻居发送对应的打包组前， 将所述的 对应至少一个打包组备份到备板， 记录备份的所述打包组并根据备份的顺 序生成主板发送规则链表，按照所述主板发送规则链表的顺序发送打包组； 备板， 用于接收主板在向所述端会话下的邻居发送对应的打包组前备份 而来的至少一个打包组， 记录备份的所述打包组， 并根据备份而来的顺序生 成与主板发送规则链表同样的备板发送规则链表， 按照所述备板发送规则链 表的顺序侦听所述主板在所述端会话下的打包组根据所述主板发送规则链表 的发送进度， 在主备倒换后， 接续侦听到的进度发送相应备份的打包组从而 实现断点续传。
PCT/CN2010/077809 2009-11-17 2010-10-16 主备倒换的方法、装置及系统 WO2011060677A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP10831092A EP2448132A4 (en) 2009-11-17 2010-10-16 METHOD, DEVICE AND SYSTEM FOR MAIN / RESERVE SWITCH
BR112012011708A BR112012011708A2 (pt) 2009-11-17 2010-10-16 método, aparelho e sistema de comutação de prontidão ativa
JP2012524102A JP5185469B2 (ja) 2009-11-17 2010-10-16 メイン／スタンバイ切り替えのための方法、デバイス、およびシステム
US13/366,003 US8576701B2 (en) 2009-11-17 2012-02-03 Method, apparatus, and system for active-standby switchover

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910205951.1 2009-11-17
CN200910205951.1A CN101719838B (zh) 2009-11-17 2009-11-17 便于主备倒换的处理方法、装置及系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/366,003 Continuation US8576701B2 (en) 2009-11-17 2012-02-03 Method, apparatus, and system for active-standby switchover

Publications (1)

Publication Number Publication Date
WO2011060677A1 true WO2011060677A1 (zh) 2011-05-26

Family

ID=42434359

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/077809 WO2011060677A1 (zh) 2009-11-17 2010-10-16 主备倒换的方法、装置及系统

Country Status (6)

Country Link
US (1) US8576701B2 (zh)
EP (1) EP2448132A4 (zh)
JP (1) JP5185469B2 (zh)
CN (1) CN101719838B (zh)
BR (1) BR112012011708A2 (zh)
WO (1) WO2011060677A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101719838B (zh) * 2009-11-17 2012-04-25 华为技术有限公司 便于主备倒换的处理方法、装置及系统
CN102223304B (zh) * 2011-06-16 2014-08-27 杭州华三通信技术有限公司 用于主备倒换后持续转发的方法和装置
CN102546250B (zh) * 2011-12-31 2014-06-18 山东中创软件商用中间件股份有限公司 一种基于主备机制的文件发布方法及系统
KR102139721B1 (ko) * 2013-08-29 2020-07-30 삼성전자주식회사 다중 경로 프로토콜에서 이중으로 네트워크 코딩을 적용하는 방법 및 그 장치
CN104615511B (zh) * 2015-02-05 2018-01-26 中国工商银行股份有限公司 一种基于双中心的主机批量恢复处理方法及装置
CN107547411B (zh) * 2017-06-30 2021-01-08 新华三技术有限公司 一种路由处理方法、装置、电子设备及机器可读存储介质
CN107395416A (zh) * 2017-07-20 2017-11-24 郑州云海信息技术有限公司 一种数据发送方法及服务器集群

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1536866A (zh) * 2003-04-11 2004-10-13 华为技术有限公司 一种ip电话路由的备份及恢复方法
CN1750419A (zh) * 2004-09-16 2006-03-22 华为技术有限公司 一种通信网络设备中实现单板备份的方法及装置
CN101483540A (zh) * 2008-01-11 2009-07-15 上海博达数据通信有限公司 一种高端数据通信设备中的主备倒换方法
CN101719838A (zh) * 2009-11-17 2010-06-02 华为技术有限公司 便于主备倒换的处理方法、装置及系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6327243B1 (en) * 1998-08-03 2001-12-04 Samsung Electronics Co., Ltd. System and method for performing a seamless switchover from a primary packet router to a secondary packet router
JP4151217B2 (ja) * 2000-12-15 2008-09-17 沖電気工業株式会社 データグラム転送装置
DE60301407T2 (de) * 2002-01-24 2006-06-22 Alcatel Canada Inc., Kanata Verfahren und Vorrichtung zur Bereitstellung von redundanten Protokollprozessen in einem Netzelement
CN1194480C (zh) * 2002-08-28 2005-03-23 华为技术有限公司 主控板热备份中主控板和业务板之间数据在线交换的方法
US7515525B2 (en) * 2004-09-22 2009-04-07 Cisco Technology, Inc. Cooperative TCP / BGP window management for stateful switchover
US7668962B2 (en) * 2005-02-07 2010-02-23 Symantec Operating Corporation System and method for connection failover using redirection
US7609617B2 (en) * 2005-04-14 2009-10-27 Cisco Technology, Inc. BGP hitless upgrade approaches
US7801135B2 (en) * 2005-05-19 2010-09-21 Cisco Technology, Inc. Transport protocol connection synchronization
US7751311B2 (en) * 2005-05-19 2010-07-06 Cisco Technology, Inc. High availability transport protocol method and apparatus
CN100465911C (zh) * 2006-04-13 2009-03-04 华为技术有限公司 一种备份方法
CN100550845C (zh) * 2006-09-22 2009-10-14 杭州华三通信技术有限公司 一种报文发送的方法和装置
GB0701668D0 (en) * 2007-01-29 2007-03-07 Tang Bob Immediate ready implementation of virtually congestion free guaranteed service capable network: external internet nextgenTCP nextgenFTP nextgenUDPs
WO2009056638A1 (en) * 2007-11-02 2009-05-07 Nortel Networks Limited Synchronization of network nodes
US7940650B1 (en) * 2008-11-03 2011-05-10 Juniper Networks, Inc. Peer-agnostic TCP socket replication between primary and secondary routing engines

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1536866A (zh) * 2003-04-11 2004-10-13 华为技术有限公司 一种ip电话路由的备份及恢复方法
CN1750419A (zh) * 2004-09-16 2006-03-22 华为技术有限公司 一种通信网络设备中实现单板备份的方法及装置
CN101483540A (zh) * 2008-01-11 2009-07-15 上海博达数据通信有限公司 一种高端数据通信设备中的主备倒换方法
CN101719838A (zh) * 2009-11-17 2010-06-02 华为技术有限公司 便于主备倒换的处理方法、装置及系统

Also Published As

Publication number Publication date
JP5185469B2 (ja) 2013-04-17
CN101719838A (zh) 2010-06-02
US8576701B2 (en) 2013-11-05
BR112012011708A2 (pt) 2016-03-01
EP2448132A4 (en) 2012-07-11
JP2013502115A (ja) 2013-01-17
US20120134258A1 (en) 2012-05-31
CN101719838B (zh) 2012-04-25
EP2448132A1 (en) 2012-05-02

Similar Documents

Publication Publication Date Title
EP2878105B1 (en) System and method using rsvp hello suppression for graceful restart capable neighbors
WO2011060677A1 (zh) 主备倒换的方法、装置及系统
JP5828954B2 (ja) サーバ故障中のパケット処理方法及びルータ
WO2020020144A1 (zh) 链路切换方法、链路切换设备、网络通信系统以及计算机可读存储介质
WO2007062573A1 (fr) Procede de gestion de groupe auxiliaire de protocole de redondance du routeur virtuel
WO2009067865A2 (en) Method, router, line card and active master card for realizng a link state database synchronization
WO2011063757A1 (zh) 一种备份方法、设备和系统
WO2016082412A1 (zh) 实现数据可靠传输的方法、装置及计算机存储介质
US20050021817A1 (en) Digital content delivery, server and client
WO2008014696A1 (fr) Méthode et dispositif pour effectuer un transfert de communications
EP2733907B1 (en) Method, local gateway, and system for local voice survivability
WO2009089726A1 (fr) Procédé, système et appareil pour synchroniser des chemins de protocole bgp
WO2010000146A1 (zh) 实现信息备份的方法、防火墙和网络系统
EP3533162A1 (en) Handling of data packet transfer via a proxy
CN109495345B (zh) 一种bfd处理方法及网络设备
JP2011024180A (ja) インタネットワーク装置
CN101909006A (zh) 双向转发检测报文发送、接收方法及其装置与通信系统
WO2013083013A1 (zh) 一种网络设备间的同步方法、网络设备及系统
CN104702498A (zh) 一种通过协调保护减少设备间光连接数量的方法及装置
JP2010062618A (ja) ゲートウェイ装置、経路制御方法およびそのプログラム
JP4645839B2 (ja) セキュリティ通信装置およびシーケンスナンバー管理方法
JP2022522984A (ja) リソース周期構成方法およびデバイス、リンク処理および確立方法およびデバイス
WO2011143888A1 (zh) 一种对协议状态的设备间备份的方法及系统
Zheng et al. Research on multi-path network in cloud computing based on SCTP
WO2021057672A1 (zh) 一种序列号同步的方法及装置

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: 10831092

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 85/KOLNP/2012

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2010831092

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012524102

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112012011708

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 112012011708

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20120516