CN102223304B - 用于主备倒换后持续转发的方法和装置 - Google Patents

用于主备倒换后持续转发的方法和装置 Download PDF

Info

Publication number
CN102223304B
CN102223304B CN201110162828.3A CN201110162828A CN102223304B CN 102223304 B CN102223304 B CN 102223304B CN 201110162828 A CN201110162828 A CN 201110162828A CN 102223304 B CN102223304 B CN 102223304B
Authority
CN
China
Prior art keywords
neighbours
lsr
control board
main control
machine
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201110162828.3A
Other languages
English (en)
Other versions
CN102223304A (zh
Inventor
张长君
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201110162828.3A priority Critical patent/CN102223304B/zh
Publication of CN102223304A publication Critical patent/CN102223304A/zh
Priority to US13/524,965 priority patent/US8824275B2/en
Application granted granted Critical
Publication of CN102223304B publication Critical patent/CN102223304B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/085—Retrieval of network configuration; Tracking network configuration history
    • H04L41/0853—Retrieval of network configuration; Tracking network configuration history by actively collecting configuration information or by backing up configuration information
    • H04L41/0856—Retrieval of network configuration; Tracking network configuration history by actively collecting configuration information or by backing up configuration information by backing up or archiving configuration information
    • 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/22—Alternate 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种用于主备倒换后持续转发的方法和装置。在本发明中，主用主控板在发生主备倒换之前能够向备用主控板备份邻居LSR，备用主控板在发生主备倒换之后能够依据备份的邻居LSR直接创建与各邻居之间的邻接关系、并在生成本机LSR之后就立即恢复向邻居发送用于维护邻接关系的报文，因而能够避免邻居发生状态回退、并避免邻居由于状态回退而删除本机LSR和相关路由，从而确保邻居能够持续通过发生主备倒换的FC交换机实现FPSF路由转发。

Description

用于主备倒换后持续转发的方法和装置
技术领域
本发明涉及光纤最短路径优先(Fabric Shortest Path First，FSPF)协议路由转发技术，特别涉及一种用于主备倒换后持续转发(即FSPF路由转发)的方法、以及一种用于主备倒换后持续转发的装置。
背景技术
FSPF协议是FC网络所使用的基于链路的动态路由发现协议，每台支持FSPF协议的FC交换机均可以利用本机生成的链路状态记录(Link StateRecord，LSR)来描述本机与邻居FC交换机之间的关系。
如图1所示，LSR包括LS头(Link State Header)、链路数量(Numberof Links)、以及若干个链路描述符(Link Descriptor)。其中，LS头中具有一LSR类型(LSR Type)字段，目前已被使用的仅有交换机链路记录(Switch Link Record)这一种类型，该类型的LSR用于FC交换机描述本机与邻居FC交换机之间的关系；LS头中还具有年龄(Age)字段，用于表示该LS头所在LSR的年龄(以秒为单位)，Age字段在LSR刚生成时为0、Age字段达到最大值3600秒的LSR将被删除；LS头中包含的其他字段可参见相关协议，本文不再赘述。Number of Links表示所在LSR中包含的LinkDescriptor字段的数量。每个Link Descriptor字段仅包含一个稳定(FULL)状态的链路的Link Descriptor。
每当FC交换机发现邻居FC交换机之后，即可与该邻居FC交换机相互同步各自的本机链路状态数据库(Link-State DataBase，LSDB)中的LSR，然后依据本机LSDB中的LSR用于计算出本机到其他任意一台FC交换机的最短的路由。
具体说，互为邻居的每台FC交换机分别基于各自的对应的邻居状态机来实现相互发现、同步LSDB、以及相互维护的过程。如图2所示，邻居状态机的各状态及迁移方式如下：
Down状态为初始，等待连接邻居FC交换机的对应端口上报的表示端口Up的通知，当收到该通知后迁移至初始化(Init)状态；
Init状态，以预先设置的间隔(HLO SW_ILS_Interval)向邻居FC交换机发送交换机光纤交互连接服务(Switch Fabric Internal Link Service，SW_ILS)协议的招呼(Hello，HLO)报文，当收到邻居FC交换机发送的HLO报文时，即实现邻居FC交换机的发现、并保存该HLO报文中携带的域标识(Domain ID)和端口索引(Port Index)，以便后面生成LSR使用；如果该HLO报文中携带的Domain ID字段中填写的就是本机的Domain ID，则该HLO报文就是表示邻居FC交换机也已发现本机的双路径(2way)HLO报文，进而与对端的邻居FC交换机建立2way关系，然后迁移至数据库交换(DB Exchange)状态；
DB Exchange状态，利用SW_ILS协议的链路状态更新(The Link StateUpdate，LSU)报文向邻居FC交换机发送本机LSDB中的所有LSR，其中，发送最后一个LSR的LSU报文中的标志(Flag)需要设置为表示所有LSR发送完毕的值；与此同时，接收邻居FC交换机发送至本机的LSR，每当收到一个LSR即利用SW_ILS协议的链路状态确认(The Link StateAcknowledgement，LSA)报文来响应，如果收到比本机LSDB中新的LSR、或者本机LSDB中没有的LSR，则更新至本机LSDB中；此外，如果本机先于邻居FC交换机发送完所有LSR，则迁移至数据库等待(DB Wait)状态，如果本机晚于邻居FC交换机发送完所有LSR，则迁移至数据库响应等待(DB ACK Wait)状态；
DB Ack Wait状态，当接收到邻居FC交换机发送的针对最后一个LSR的LSA报文时，迁移至Full状态；
DB Wait状态，当接收到邻居FC交换机发送的最后一个LSR的LSU报文时，迁移至Full状态。
只要互为邻居的两台FC交换机的对应邻居状态机均迁移至Full状态，则互为邻居的两台FC交换机变为邻接(Adjacency)关系，从而，成为Adjacency关系的两台FC交换机可以分别计算出本机通过对端所能够到达的其他任意一台FC交换机的最短的路由、且该路由不会产生环路，然后即可利用计算出的路由实现FSPF路由转发，当然，还需要周期性地通过互发HLO报文来维护Adjacency关系。
按照上述方式虽然能够实现FSPF路由转发，但对于某些分布式结构的高端的FC交换机来说，却会存在如下问题：
分布式结构的FC交换机中，控制层面的业务处理和转发层面的转发处理是相互分离的，即，业务处理主要集中在主控板上、转发处理由接口板负责，以便于大幅度提升业务处理和转发处理的各自处理能力。其中，主控板分为主用主控板和备用主控板，当主用主控板工作不正常时，备用主控板将接替主用主控板工作，从而提升业务处理的可靠性；
但是，当某台FC交换机发生主用主控板与备用主控板的主备倒换后，由备用主控板切换后的新的主用主控板需要重新执行邻居发现过程、并针对发现的每一邻居FC交换机的邻居状态机执行从Down状态开始至Full状态的各处理过程、然后再重新计算经过各邻居FC交换机的路由；相应地，所有邻居FC交换机也会由于无法收到周期性的HLO报文而导致定时器超时(通常为4个HLO报文的发送周期、共80秒)，进而导致每台邻居FC交换机均会将其内部维护的与发生主备倒换的FC交换机对应的邻居状态机退回至Init状态、并由于回至Init状态而将涉及发生主备倒换的FC交换机的LSR和所有路由删除，直至针对发生主备倒换的FC交换机对应的邻居状态机执行从Init状态迁移至Full状态的所有处理过程后，再重新计算经过发生主备倒换的FC交换机的路由。
如上可见，对于主控板与接口板相分离、以及具有可进行倒换的主用主控板和备用主控板的FC交换机来说，在主备倒换发生之后、重新计算路由完成之前，虽然发生主备倒换的FC交换机的接口板的转发处理不会由于主控板的主备倒换而被中断，但所有邻居FC交换机仍然会由于相关LSR和路由的删除而在一定时间内无法通过发生主备倒换的FC交换机实现FPSF路由转发。
为解决上述问题，现有技术中提出了一种向邻居学习的方式，该方式能够在发生主备倒换之后避免邻居FC交换机将涉及发生主备倒换的FC交换机的LSR和所有路由删除，从而使邻居FC交换机仍能够通过发生主备倒换的FC交换机实现FPSF路由转发，但该方式要求邻居FC交换机必须具备辅助学习的能力、并完全依赖于邻居FC交换机。
为避免对邻居FC交换机的依赖，现有技术中还提供了一种本机备份的方式，该方式由备用接口板在发生主备倒换之前即备份出与主用接口板相一致的LSR和路由，但该方式会存在如下问题：
1、主用主控板需要将接收到的LSU报文备份至备用主控板、以便于备用主控板从LSU报文中获取各邻居的LSR，在备用主控板成功接收备份的LSU报文后，主用主控板会向邻居FC交换机发送确认的报文，但如果主用主控板没有及时向邻居FC交换机发送确认的报文，则邻居FC交换机会不断重传这些LSU报文，从而导致主用主控板不断地向备用主控板重传这些已备份的LSU报文，进而导致本机内的通道堵塞。
2、为了保证备用主控板上的路由的正确性，主用主控板必须向备用主控板备份路由或备份可供备用主控板生成本机的LSR的关键数据(例如邻居信息、端口信息等)。如果是直接备份路由，则容易由于网络拓扑结构变化频繁而频繁地向备用主控板备份路由，从而导致本机内的通道拥塞；如果是备份关键数据，则由于备用主控板在发生主备倒换之前即生成本机的LSR需要考虑到主用主控板的状况，因而必须兼顾备份的时序、以及备份失败的应对方式等各种问题，从而实现过于复杂。
发明内容
有鉴于此，本发明提供了一种用于主备倒换后持续转发的方法、以及一种用于主备倒换后持续转发的装置。
本发明提供的一种用于主备倒换后持续转发的方法，其应用于支持光纤最短路径优先FSPF协议的，且包括主用主控板、接口板以及备用主控板的FC交换机中，该方法由备用主控板执行如下步骤：
a1、接收主用主控板发送的邻居LSR；
a2、触发本板晋升为主用主控板；
a3、依据本板备份的邻居LSR建立与对应的邻居之间的邻接关系；
a4、依据本机可用端口以及已建立邻接关系的邻居生成本机LSR；
a5、开始向已建立邻接关系的邻居发送用于维护邻接关系的报文；
a6、依据邻居LSR以及本机LSR计算路由。
步骤a1之后还包括：
a7、从主用主控板发送的邻居LSR识别出有效邻居LSR、以使步骤a3以及步骤a6中所述的邻居LSR为有效邻居LSR。
所述步骤a7根据主用主控板对邻居LRS所做的标识区分出有效的邻居LSR。
所述标识包括：有效邻居LSR的LSR头中的保留字段为初始值、无效邻居LSR的LSR头中的保留字段为区别于所述初始值的预设值；
或者，所述标识包括：有效邻居LSR的链路描述中的保留字段为初始值、无效邻居LSR的链路描述中的保留字段为区别于所述初始值的预设值。
步骤a1之前还包括：a0、在本板备份主用主控板发送的本机的配置管理信息，所述配置管理信息至少包括本机的域ID以及包含有本机可用端口的端口配置信息。
步骤a5中用于维护邻接关系的报文为HLO报文。
步骤a2还包括检测主用主控板是否在位，如果检测到主用主控板不在位，则触发本板晋升为主用主控板。
本发明提供的一种用于主备倒换后持续转发的装置，所述装置位于支持光纤最短路径优先FSPF协议，且包括主用主控板、接口板以及备用主控板的FC交换机中，且所述装置设置于所述FC交换机的备用主控板并包括：
LSR备份模块，用于接收主用主控板发送的邻居LSR；
晋升控制模块，用于触发本板晋升为主用主控板；
邻居恢复模块，用于在本板晋升为主用主控板后，依据本板备份的邻居LSR建立与对应的邻居之间的邻接关系；
LSR生成模块，用于依据本机可用端口以及已建立邻接关系的邻居生成本机LSR；
邻居维护模块，用于开始向已建立邻接关系的邻居发送用于维护邻接关系的报文；
路由计算模块，用于依据邻居LSR以及本机LSR计算路由。
该装置还包括：
有效判别模块，用于从主用主控板发送的邻居LSR识别出有效邻居LSR、以使邻居恢复模块和路由计算模块所依据的邻居LSR为有效的邻居LSR。
所述有效判别模块根据主用主控板对邻居LRS所做的标识区分出有效的邻居LSR。
所述标识包括：有效邻居LSR的LSR头中的保留字段为初始值、无效邻居LSR的LSR头中的保留字段为区别于所述初始值的预设值；
或者，所述标识包括：有效邻居LSR的链路描述中的保留字段为初始值、无效邻居LSR的链路描述中的保留字段为区别于所述初始值的预设值。
该装置进一步包括：配置备份模块，用于在本板备份主用主控板在发送邻居LSR之前发送的本机的配置管理信息，所述配置管理信息至少包括本机的域ID以及包含有本机可用端口的端口配置信息。
用于维护邻接关系的报文为HLO报文。
晋升控制模块进一步检测主用主控板是否在位，如果检测到主用主控板不在位，则触发本板晋升为主用主控板。
由上述技术方案可见，在本发明中，主用主控板在发生主备倒换之前能够向备用主控板备份邻居LSR，备用主控板在发生主备倒换之后能够依据备份的邻居LSR直接创建与各邻居之间的邻接关系、并在生成本机LSR之后就立即恢复向邻居发送用于维护邻接关系的报文(以软件实现倒换后的邻接关系建立及本机LSR生成的时间会远远少于可导致邻居定时器超时的80秒)，因而能够避免邻居发生状态回退、并避免邻居由于状态回退而删除本机LSR和相关路由，从而确保邻居能够持续通过发生主备倒换的FC交换机实现FPSF路由转发。
而且，主用主控板在发生主备倒换之前并不需要向备用主控板备份LSU报文，因而不会出现重传LSU报文所导致的本机内的通道堵塞；备用主控板不需要向备用主控板备份路由、也不需要在发生主备倒换之前就生成本机LSR，因而不会出现拓扑结构变化频繁所导致的本机内的通道拥塞、也不会由于需要兼顾主用主控板的状况而导致实现过于复杂。
附图说明
图1为LSR的结构示意图；
图2为现有FC交换机中的邻居状态机的示意图；
图3为本发明实施例中用于主备倒换后持续转发的方法的示例性流程图；
图4为本发明实施例中用于主备倒换后持续转发的方法的一优选流程示意图；
图5为本发明实施例中用于主备倒换后持续转发的装置的示例性结构图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明进一步详细说明。
针对邻居FC交换机(后文中将“邻居FC交换机”简称为“邻居”)通过发生主备倒换的FC交换机实现FPSF路由转发会中断的问题，本实施中采用在FC交换机内的本机备份的方式，但本实施例中所采用的本机备份的方式又区别于现有的本机备份方式。
具体说：
为了避免邻居通过发生主备倒换的FC交换机实现FPSF路由转发中断，就必须确保邻居不会删除发生主备倒换的FC交换机的LSR和相关路由，而为了确保上述LSR和相关路由不被删除就需要避免邻居为发生主备倒换的FC交换机所维护的邻居状态机不发生状态回退。
因此，本实施例由主用主控板在发生主备倒换之前即向备用主控板备份邻居LSR，再由备用主控板在发生主备倒换之后依据备份的邻居LSR直接创建与各邻居之间的邻接关系、并在生成本机LSR之后就立即恢复向邻居发送用于维护邻接关系的报文。
由于备用主控板可直接建立与各邻居之间的邻接关系，因而可避免邻居获知主备倒换过程的发生，从而避免由于邻居获知主备倒换过程的发生而产生上述的状态回退；而且，以软件实现倒换后的邻接关系建立及本机LSR生成的时间会远远少于可导致邻居的定时器超时的80秒，因而在生成本机LSR之后就立即恢复向邻居发送用于维护邻接关系的报文，能够避免邻居由于未在定时器超时之前收到用于维护邻接关系的报文而产生上述的状态回退。
此外，为了避免出现重传LSU报文所导致的本机内的通道堵塞，主用主控板直接向备用主控板提供邻居LSR、而不是向备用主控板提供所有接收到的LSU报文；而且，为了避免出现拓扑结构变化频繁所导致的本机内的通道拥塞、以及避免由于需要兼顾主用主控板的状况而导致实现过于复杂，既不需要主用主控板向备用主控板备份路由、也不需要备用主控板在发生主备倒换之前就生成本机LSR，而是由备用主控板在晋升为主用主控板后再生成本机LSR、并自行计算路由，这是由于原主用主控板在备用主控板晋升为主用主控板后已失效、备用主控板生成本机LSR和计算路由时均不在需要考虑主用主控板的状况。
以上是对本实施例中用于主备倒换后持续转发的方法和装置的原理性综述，下面，在分别对本实施例中用于主备倒换后持续转发的方法和装置进行详细说明。
图3为本发明实施例中用于主备倒换后持续转发的方法的示例性流程图。该方法主要应用于支持FSPF协议，且包括主用主控板、接口板以及备用主控板的FC交换机，且，该方法包括如图3所示的如下步骤：
步骤300，主用主控板将用户在本板配置的本机的配置管理信息发功给备用主控板，备用主控板在本板备份主用主控板所发送的本机的配置管理信息。
其中，本文所述的配置管理信息至少包括本机的域ID、以及包含有本机的可用端口的端口配置信息；对于配置管理信息中可以被本领域技术人员所知晓的其他内容，本文不再赘述。
另需要说明的是，如果备用主控板能够自行得到本机的配置管理信息，例如用户能够直接在备用主控板上配置本机的配置管理信息、或备用主控板可以从本机内的任意存储部件中自动读取本机的配置管理信息，则本流程可以从后续的步骤301开始执行、而无需执行本步骤。
步骤301，主用主控板将从接收自邻居的LSU报文中获取的邻居LSR同步至本板的LSDB、并同时发送给备用主控板，再由备用主控板接收主控板发送的LSR、并在本板备份主用主控板发送的邻居LSR。
实际应用中，主用主控板并不一定将每个获取的邻居LSR都同步至本板的LSDB、并同时发送给备用主控板，而是可以仅将比本板LSDB中新的邻居LSR和/或本板LSDB中没有的邻居LSR更新至本板LSDB中、并同时发送给备用主控板。
另需要说明的是，由于邻居可以为多个、且同一邻居也可能会不止一次地发送LSU报文，因此，本步骤可以是多次、且实时执行的步骤。
步骤302，备用主控板在获知本板需要晋升为主用主控板后，触发本板晋升为主用主控板。
在实际应用中，备用主控板可以依据本机内部设置的监控模块发送的通知来获知需要晋升为主用主控板，本文所述的监控模块主要用于实时检测主用主控板是否在位，其可以是承载于备用主控板上的软件模块，也可以是设置于备用主控板、或独立于备用主控板的硬件结构。
此外，本流程中的后续步骤均需要利用本板运行的FSPF协议来执行，因此，在后续步骤开始之前需要触发FSPF协议在本板的运行。具体的触发时机可以在备用主控板上电后；当然，具体的触发时机也可以在步骤302，这样可以减少备用主控板的开销。
其中，运行FSPF协议主要包括使能本机可用端口(可通过配置管理信息中的端口配置信息获知)、以使FSPF协议能够识别本机的可用端口，以及，为本机的可用端口创建FSPF协议的数据结构等。
步骤303，备用主控板依据本板备份的邻居LSR建立与对应的邻居之间的邻接关系。
具体实现时，备用主控板可以遍历本板备份的所有邻居LSR、并依次建立与对应的邻居之间的邻接关系。其中，这里所述的邻接关系就是指邻居状态机处于Full状态时的Adjacency关系，即，备用主控板仍会为每一邻居创建对应的邻居状态机，且所创建的邻居状态机在创建完成时就处于Full状态、而不是其他状态。当然，建立邻接关系还包括备用主控板在本步骤中为邻居创建FSPF协议的数据结构。
步骤304，备用主控板依据本机可用端口(可通过配置管理信息中的端口配置信息获知)以及本板已建立邻接关系的邻居生成本机LSR。
步骤305，备用主控板开始向本板已建立邻接关系的邻居发送用于维护邻接关系的报文，例如HLO报文。
本步骤所述的开始向已建立邻接关系的邻居发送，是指开始周期性地发送，以便于维护与邻居之间的邻接关系。
步骤306，备用主控板依据本板备份的邻居LSR以及本板生成的本机LSR计算路由。
至此，本流程结束，晋升为新主用主控板的原备用主控板能够使本机正常运行。
此外，在实际应用中，有可能出现邻居误发LSR的情况，即，向本机发送LSR的邻居并不是与本机直连。其中，与本机直连的其他FC交换机(即邻居)所发送的邻居LSR为有效的邻居LSR，有效的邻居LSR的链路标识为本机的域ID、且链路描述中会包含邻居端口索引；而未与本机直连的其他FC交换机所发送的邻居LSR为无效的邻居LSR，无效的邻居LSR的链路标识不是本机的域ID，或者，链路标识为本机的域ID、但链路描述中不存在邻居端口索引。因此，链路标识为本机的域ID、且链路描述中包含邻居端口索引的邻居LSR为有效的邻居LSR，链路标识不是本机的域ID、或者链路标识为本机的域ID但链路描述中未包含邻居端口索引的邻居LSR为无效的邻居LSR。
那么，如果备用主控板在步骤303依据无效的邻居LSR建立了邻接关系、并在步骤306计算路由，就会导致计算出的路由不准确。
因此，应当排除这些无效的邻居LSR，并在步骤301之后(但需要等到FSPF协议在本板开始运行)进一步判断本板备份的邻居LSR是否有效，以使步骤303仅建立与有效的邻居之间的邻接关系、以及在步骤306计算路由所依据的邻居LSR仅限于有效的邻居LSR。
执行上述判断的具体时机可以在步骤303之前，当然，也可以与步骤303同时执行、或分别与步骤303和步骤306同时执行。
而执行上述具体判断的具体方式可以为：
第一种方式是，主用主控板在获取到每一邻居LSR之后，均验证其是否有效，只有有效的邻居LSR才会通过步骤301发送至备用主控板备份。
第二种方式是，主用主控板在获取到每一邻居LSR之后，均验证其是否有效，但仍将有效和无效的邻居LSR均发送至备用主控板备份，只是对无效的邻居LSR进行标识，该标识用于作为步骤303和步骤306中识别无效的邻居LSR的依据。
例如，有效的邻居LSR的LSR头中的保留字段的值为默认的初始值0、无效的邻居LSR的LSR头中的保留字段的值可以被主用主控板标识为区别于初始值0的预设值1，备用主控板可以直接依据邻居LSR的LSR头的保留字段的值来获知该邻居LSR的有效性。
再例如，有效的邻居LSR报文内层的链路描述中的保留字段的值为默认的初始值0、无效的邻居LSR报文内层的链路描述中的保留字段的值可以被主用主控板标识为区别于初始值0的预设值1，这样，备用主控板可以先判断邻居LSR报文内层的链路描述中的链路标识是否为本机的域ID，如果不是本机的域ID则直接认定为无效，如果是本机的域ID则再判断报文内层的链路描述中的保留字段的值，该保留字段为初始值0时即认定为有效、该保留字段为预设值1时即认定为无效。
上述两种方式均可以避免备用主控板依据无效的邻居LSR建立了邻接关系、并计算路由。但是，第一种方式会导致主用主控板的LSDB中的邻居LSR与备用主控板的LSDB中备份的邻居LSR不完全一致、不符合FSPF协议的规范要求，因而相比之下，第二种方式为更优。当然，只要确保备用主控板能够识别出非法的邻居LSR，第二种方式可以通过采用任意标识和识别方式，本文不再一一赘述。
图4为本发明实施例中用于主备倒换后持续转发的方法的一优选流程示意图。如图4所示，以优选方式实现如图3所示流程的该方法包括如下步骤：
步骤401，主用主控板接收用户在本板配置的本机的配置管理信息。
步骤402，主用主控板保存用户在本板配置的本机的配置管理信息。
步骤403，主用主控板将用户在本板配置的本机的配置管理信息发功给备用主控板。
步骤404，备用主控板在本板备份主用主控板所发送的本机的配置管理信息。
步骤405，主用主控板接收来自邻居的LSU报文。
步骤406，主用主控板从接收到的LSU报文中获取邻居LSR，验证获取的邻居LSR是否有效，并将有效的邻居LSR的保留字段的值保留为默认的初始值0、将无效的邻居LSR的保留字段的值改为区别于初始值0的预设值1。
步骤407，主用主控板将获取并经过验证的邻居LSR(包括有效的和无效的)同步至本板的LSDB、并同时发送给备用主控板。
步骤408，备用主控板在本板备份主用主控板发送的邻居LSR(包括有效的和无效的)。
本步骤中，主用主控板并不一定将每个获取的邻居LSR都同步至本板的LSDB、并同时发送给备用主控板，而是可以仅将比本板LSDB中新的邻居LSR和/或本板LSDB中没有的邻居LSR更新至本板LSDB中、并同时发送给备用主控板。
另需要说明的是，由于邻居可以为多个、且同一邻居也可能会不止一次地发送LSU报文，因此，步骤407和步骤408可以是多次、且实时执行的步骤。
步骤409，对主用主控板进行板在位实时检查的监控模块检测到主用主控板已不在位。
步骤410，监控模块向备用主控板发送晋升通知。
步骤411，备用主控板获知本板需要晋升为主用主控板后，触发FSPF协议在本板的运行。
本步骤中，运行FSPF协议主要包括使能本机可用端口(可通过配置管理信息中的端口配置信息获知)、以使FSPF协议能够识别本机的可用端口，以及，为本机的可用端口创建FSPF协议的数据结构等。
步骤412，备用主控板依据本板备份的邻居LSR的保留字段的值是为初始值0、还是预设值1来验证邻居LSR是否有效。
步骤413，备用主控板依据本板备份的有效的邻居LSR建立与对应的邻居之间的邻接关系。
具体实现时，备用主控板可以遍历本板备份的所有邻居LSR，并对遍历的每一邻居LSR进行验证，只有有效的邻居LSR才会建立对应的邻接关系，即，邻居状态机处于Full状态时的Adjacency关系。也就是说，上述步骤412～步骤413可以是随着遍历过程而反复循环执行的步骤。
步骤414，备用主控板依据本机可用端口(可通过配置管理信息中的端口配置信息获知)以及本板已建立邻接关系的邻居生成本机LSR。
步骤415，备用主控板开始向本板已建立邻接关系的邻居发送用于维护邻接关系的HLO报文。
本步骤所述的开始向已建立邻接关系的邻居发送，是指开始周期性地发送，以便于维护与邻居之间的邻接关系。
步骤416，备用主控板依据本板备份的邻居LSR以及本板生成的本机LSR计算路由。
步骤417，备用主控板已经具备主用主控板应有的业务处理能力，使本机可以正常运行。
至此，本流程结束。
图5为本发明实施例中用于主备倒换后持续转发的装置的示例性结构图。该装置位于支持FSPF协议，且包括主用主控板、接口板以及备用主控板的FC交换机中，且，该装置设置于前述FC交换机的备用主控板并包括如图5所示的如下结构：
配置备份模块，用于在本板备份主用主控板所发送的本机的配置管理信息，该配置管理信息至少包括本机的域ID、以及包含有本机的可用端口的端口配置信息；对于配置管理信息中可以被本领域技术人员所知晓的其他内容，本文不再赘述。
需要说明的是，如果备用主控板能够自行得到本机的配置管理信息，例如用户能够直接在备用主控板上配置本机的配置管理信息、或备用主控板可以从本机内的任意存储部件中自动读取本机的配置管理信息，则可以不设置配置备份模块。
LSR备份模块，用于接收主控板发送的LSR、并在本板备份主用主控板发送的邻居LSR。
晋升控制模块，用于在获知本板需要晋升为主用主控板后，触发本板晋升为主用主控板。
在实际应用中，晋升控制模块可以与本机内部设置的一监控模块相连，并依据本机内部设置的监控模块发送的通知来获知本板需要晋升为主用主控板，该监控模块主要用于实时检测主用主控板是否在位，其可以是承载于备用主控板上的软件模块，也可以是设置于备用主控板、或独立于备用主控板的硬件结构。
此外，由于装置内在本板晋升为主用主控板之后才开始工作的部分模块，需要依据本板运行的FSPF协议，因此，晋升控制模块可以进一步触发FSPF协议在本板的运行。当然，如果备用主控板上电后能够自动触发FSPF协议在本板的运行，则无需晋升控制模块再执行此操作。
其中，运行FSPF协议主要包括使能本机可用端口(可通过配置管理信息中的端口配置信息获知)、以使FSPF协议能够识别本机的可用端口，以及，为本机的可用端口创建FSPF协议的数据结构等。
邻居恢复模块，用于在晋升控制模块触发FSPF协议在本板的运行后，依据LSR备份模块在本板备份的邻居LSR建立与对应的邻居之间的邻接关系。邻居恢复模块可以遍历本板备份的所有邻居LSR、并依次建立与对应的邻居之间的邻接关系。其中，邻接关系就是指邻居状态机处于Full状态时的Adjacency关系，即，备用主控板仍会为每一邻居创建对应的邻居状态机，且所创建的邻居状态机在创建完成时就处于Full状态、而不是其他状态，因此称本模块为“邻居恢复”模块。当然，建立邻接关系还包括创建FSPF协议的数据结构等现有的处理过程。
LSR生成模块，用于依据本机可用端口(可通过配置备份模块在本板备份的配置管理信息中的端口配置信息获知)、以及邻居恢复模块为本板已建立邻接关系的邻居生成本机LSR。
邻居维护模块，用于在LSR生成模块生成本板LSR后，向邻居恢复模块为本板已建立邻接关系的邻居发送用于维护邻接关系的报文，例如HLO报文。其中，邻居维护模块是周期性地发送用于维护邻接关系的报文，以便于维护与邻居之间的邻接关系。
路由计算模块，用于依据LSR备份模块在本板备份的邻居LSR以及LSR生成模块生成为本板生成的本机LSR计算路由。
此外，在实际应用中，有可能出现邻居误发LSR的情况，即，可能存在邻居LSR的有效性问题。
因此，如图5所示的装置可以进一步包括有效判别模块(图5中以虚衔框示出)，用于从主用主控板发送的邻居LSR识别出有效邻居LSR、以使邻居恢复模块和路由计算模块所依据的邻居LSR仅限于有效的邻居LSR。
较佳地，由主用主控板在获取到每一邻居LSR之后验证其是否有效，但仍将有效和无效的邻居LSR均发送至备用主控板备份、且标识出无效的邻居LSR。这样，有效判别模块可根据主用主控板对邻居LRS所做的标识区分出有效的邻居LSR。
例如，有效邻居LSR的LSR头中的保留字段为初始值0、无效邻居LSR的LSR头中的保留字段为区别于所述初始值0的预设值1；则，有效判别模块依据所述LSR的LSR头的保留字段的值来区分出有效的邻居LSR。
再例如，有效邻居LSR的链路描述中的保留字段为初始值0、无效邻居LSR的链路描述中的保留字段为区别于所述初始值0的预设值1；则，有效判别模块先判断邻居LSR的链路描述中的链路标识是否为本机的域ID，如果不是本机的域ID则直接认定该邻居LSR无效，如果是本机的域ID则再判断所述链路描述中的保留字段的值，该保留字段为初始值0时即认定该邻居LSR有效、该保留字段为预设值1时即认定该邻居LSR无效。
当然，只要确保邻居恢复模块和路由计算模块能够识别出非法的邻居LSR，可以通过采用任意标识和识别方式，本文不再一一赘述。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换以及改进等，均应包含在本发明的保护范围之内。

Claims (14)

1.一种用于主备倒换后持续转发的方法，其特征在于，其应用于支持光纤最短路径优先FSPF协议的，且包括主用主控板、接口板以及备用主控板的FC交换机中，该方法由备用主控板执行如下步骤：
a1、接收主用主控板发送的邻居LSR；
a2、触发本板晋升为主用主控板；
a3、依据本板备份的邻居LSR为对应的邻居创建邻居状态机、且所创建的邻居状态机在创建完成时即处于稳定Full状态，用以建立与对应的邻居之间的邻接关系；
a4、依据本机可用端口以及已建立邻接关系的邻居生成本机LSR；
a5、开始向已建立邻接关系的邻居发送用于维护邻接关系的报文；
a6、依据邻居LSR以及本机LSR计算路由。
2.如权利要求1所述的方法，其特征在于，步骤a1之后还包括：
a7、从主用主控板发送的邻居LSR识别出有效邻居LSR、以使步骤a3以及步骤a6中所述的邻居LSR为有效邻居LSR。
3.如权利要求2所述的方法，其特征在于，所述步骤a7根据主用主控板对邻居LRS所做的标识区分出有效的邻居LSR。
4.如权利要求3所述的方法，其特征在于，
所述标识包括：有效邻居LSR的LSR头中的保留字段为初始值、无效邻居LSR的LSR头中的保留字段为区别于所述初始值的预设值；
或者，所述标识包括：有效邻居LSR的链路描述中的保留字段为初始值、无效邻居LSR的链路描述中的保留字段为区别于所述初始值的预设值。
5.如权利要求1至4中任一项所述的方法，其特征在于，步骤a1之前还包括：a0、在本板备份主用主控板发送的本机的配置管理信息，所述配置管理信息至少包括本机的域ID以及包含有本机可用端口的端口配置信息。
6.如权利要求1至4中任一项所述的方法，其特征在于，步骤a5中用于维护邻接关系的报文为HLO报文。
7.如权利要求1至4中任一项所述的方法，其特征在于，步骤a2还包括检测主用主控板是否在位，如果检测到主用主控板不在位，则触发本板晋升为主用主控板。
8.一种用于主备倒换后持续转发的装置，其特征在于，所述装置位于支持光纤最短路径优先FSPF协议，且包括主用主控板、接口板以及备用主控板的FC交换机中，且所述装置设置于所述FC交换机的备用主控板并包括：
LSR备份模块，用于接收主用主控板发送的邻居LSR；
晋升控制模块，用于触发本板晋升为主用主控板；
邻居恢复模块，用于在本板晋升为主用主控板后，依据本板备份的邻居LSR为对应的邻居创建邻居状态机、且所创建的邻居状态机在创建完成时即处于稳定Full状态，用以建立与对应的邻居之间的邻接关系；
LSR生成模块，用于依据本机可用端口以及已建立邻接关系的邻居生成本机LSR；
邻居维护模块，用于开始向已建立邻接关系的邻居发送用于维护邻接关系的报文；
路由计算模块，用于依据邻居LSR以及本机LSR计算路由。
9.如权利要求8所述的装置，其特征在于，该装置还包括：
有效判别模块，用于从主用主控板发送的邻居LSR识别出有效邻居LSR、以使邻居恢复模块和路由计算模块所依据的邻居LSR为有效的邻居LSR。
10.如权利要求9所述的装置，其特征在于，所述有效判别模块根据主用主控板对邻居LRS所做的标识区分出有效的邻居LSR。
11.如权利要求10所述的装置，其特征在于，
所述标识包括：有效邻居LSR的LSR头中的保留字段为初始值、无效邻居LSR的LSR头中的保留字段为区别于所述初始值的预设值；
或者，所述标识包括：有效邻居LSR的链路描述中的保留字段为初始值、无效邻居LSR的链路描述中的保留字段为区别于所述初始值的预设值。
12.如权利要求8至11中任一项所述的装置，其特征在于，该装置进一步包括：配置备份模块，用于在本板备份主用主控板在发送邻居LSR之前发送的本机的配置管理信息，所述配置管理信息至少包括本机的域ID以及包含有本机可用端口的端口配置信息。
13.如权利要求8至11中任一项所述的装置，其特征在于，用于维护邻接关系的报文为HLO报文。
14.如权利要求8至11中任一项所述的装置，其特征在于，晋升控制模块进一步检测主用主控板是否在位，如果检测到主用主控板不在位，则触发本板晋升为主用主控板。
CN201110162828.3A 2011-06-16 2011-06-16 用于主备倒换后持续转发的方法和装置 Active CN102223304B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201110162828.3A CN102223304B (zh) 2011-06-16 2011-06-16 用于主备倒换后持续转发的方法和装置
US13/524,965 US8824275B2 (en) 2011-06-16 2012-06-15 Route calculating after switching occurs from a primary main control board to a standby main control board

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110162828.3A CN102223304B (zh) 2011-06-16 2011-06-16 用于主备倒换后持续转发的方法和装置

Publications (2)

Publication Number Publication Date
CN102223304A CN102223304A (zh) 2011-10-19
CN102223304B true CN102223304B (zh) 2014-08-27

Family

ID=44779736

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110162828.3A Active CN102223304B (zh) 2011-06-16 2011-06-16 用于主备倒换后持续转发的方法和装置

Country Status (2)

Country Link
US (1) US8824275B2 (zh)
CN (1) CN102223304B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102487357A (zh) * 2010-12-03 2012-06-06 杭州华三通信技术有限公司 用于主备倒换后持续转发的控制方法和控制装置
CN102694735B (zh) 2012-06-11 2014-12-10 杭州华三通信技术有限公司 用于fc交换机重启后同步的方法和装置
CN105340226B (zh) * 2014-06-30 2018-11-16 华为技术有限公司 动态路由设备的主备系统切换的方法及其装置
CN105991349B (zh) * 2015-05-25 2020-04-03 杭州迪普科技股份有限公司 一种邻居表项备份方法及装置
CN109150423B (zh) * 2017-06-27 2022-07-22 中兴通讯股份有限公司 双主控设备启动方法、装置及双主控设备
CN110391928B (zh) * 2018-04-20 2022-01-18 华为技术有限公司 一种使用电子开关执行主备切换的通信方法和设备
CN109981353B (zh) * 2019-03-06 2022-05-24 北京全路通信信号研究设计院集团有限公司 一种机框式网络通信设备中的邻站冗余保护方法及系统
US11394643B2 (en) * 2020-07-07 2022-07-19 Ciena Corporation In-service software upgrade systems and methods utilizing two router processors in a network element
CN112311702B (zh) * 2020-12-30 2021-04-06 北京国科天迅科技有限公司 Fc交换机调度方法、装置、电子设备及存储介质
CN114598643B (zh) * 2022-01-19 2023-10-13 新华三技术有限公司 数据备份方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1889464A (zh) * 2006-07-26 2007-01-03 华为技术有限公司 一种实现通信接管的方法及装置
CN101719838A (zh) * 2009-11-17 2010-06-02 华为技术有限公司 便于主备倒换的处理方法、装置及系统
CN102025552A (zh) * 2011-01-12 2011-04-20 杭州华三通信技术有限公司 链路状态通告的备份方法及设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003032280A (ja) * 2001-07-16 2003-01-31 Fujitsu Ltd コネクション型通信ネットワークにおけるリンク識別子の割当システム
US8532119B2 (en) * 2004-07-30 2013-09-10 Brocade Communications Systems, Inc. Interfabric routing header for use with a backbone fabric
US8213409B2 (en) * 2007-02-20 2012-07-03 Harris Corporation System and method for communicating over mesh networks using waveform-enhanced, link-state routing
US7804770B2 (en) * 2007-09-28 2010-09-28 General Instrument Corporation Method and apparatus for performing a graceful restart in a NSF-capable router without enhancing link state routing protocols
US8982898B2 (en) * 2009-10-08 2015-03-17 Brocade Communications Systems, Inc. Creation and deletion of logical ports in a logical switch

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1889464A (zh) * 2006-07-26 2007-01-03 华为技术有限公司 一种实现通信接管的方法及装置
CN101719838A (zh) * 2009-11-17 2010-06-02 华为技术有限公司 便于主备倒换的处理方法、装置及系统
CN102025552A (zh) * 2011-01-12 2011-04-20 杭州华三通信技术有限公司 链路状态通告的备份方法及设备

Also Published As

Publication number Publication date
US8824275B2 (en) 2014-09-02
CN102223304A (zh) 2011-10-19
US20120320754A1 (en) 2012-12-20

Similar Documents

Publication Publication Date Title
CN102223304B (zh) 用于主备倒换后持续转发的方法和装置
CN102624635B (zh) 一种平滑重启实现方法及设备
CN101340369B (zh) 实现虚连接支持优雅重启的方法和路由器
CN102546427B (zh) 一种基于ospf协议的平滑重启方法和路由器
CN101984600B (zh) 路由协议的优雅重启方法、设备和系统
CN103535016A (zh) 从活跃tcp应用到备用tcp应用的无中断切换
CN105340226B (zh) 动态路由设备的主备系统切换的方法及其装置
CN103581013A (zh) 实现路由协议的不中断路由的方法和装置
CN103825817A (zh) 路由协议重启后不间断路由的实现方法和装置
CN110493129A (zh) 备份标签路径的更新方法、报文转发方法及装置
CN103200109A (zh) 一种ospf邻居关系管理方法和设备
CN101283543B (zh) 一种多个相邻节点同时重启时rsvp gr的处理方法
CN109495345B (zh) 一种bfd处理方法及网络设备
CN102447587A (zh) 一种基于ospf协议的平滑重启方法和路由器
CN102325080B (zh) 一种ospf协议平滑重启方法和装置
CN102487357A (zh) 用于主备倒换后持续转发的控制方法和控制装置
CN103973562A (zh) 一种避免平滑重启时业务中断的方法及设备
WO2011144111A2 (zh) 链路状态数据库同步检测方法及路由设备
US7869350B1 (en) Method and apparatus for determining a data communication network repair strategy
CN102694735B (zh) 用于fc交换机重启后同步的方法和装置
CN102761492B (zh) 一种基于ospf协议的路由重学方法和设备
CN102136936B (zh) 避免控制平面故障影响转发平面运行的方法、节点及系统
CN101651560A (zh) 一种双向路由网络及其可靠性保障方法
CN103647709A (zh) 一种arp表项建立方法和装置
CN103354523B (zh) 一种交换机及无损切换方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

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

Patentee after: Xinhua three Technology Co., Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Patentee before: Huasan Communication Technology Co., Ltd.