一种链路状态通告信息确认方法和设备技术

本申请公开了一种链路状态通告信息确认方法，该方法包括：OSPF设备启动第一进程接收邻居OSPF设备发送的LSU报文，解析并确认该LSU报文中的LSA信息，并向所述邻居OSPF设备发送LSAck报文，向第二进程发送接收的LSU报文；启动第二进程接收第一进程发送的LSU报文，并进行LSAck报文回复之外的OSPF协议任务的处理。基于同样的发明专利技术构思，本申请还提出一种设备，能够快速完成LSAck报文回复，避免因CPU繁忙LSAck报文回复延迟而导致的大量报文重传、网络拥塞、路由不通、浪费系统资源的问题。

【技术实现步骤摘要】

本申请涉及链路状态路由协议技术，特别涉及一种链路状态通告信息确认方法和设备。
技术介绍
路由交换网络设备在因特网互联中，承担着网络流量的转发和路由转发等重要工作。网络设备通过路由协议来学习路由信息，目前比较常用的路由协议为动态路由协议，如开放式最短路径优先协议(Open Shortest Path First，0SPF)等。为了保证网络设备路由学习的可靠性，动态路由协议，尤其是链路状态路由协议，通常采用重传确认技术来保证路由信息的可靠传输和路由学习的正确性及完整性，避免路 重传确认技术是通过在网络设备上运行的路由协议间传递确认(Ack)报文来完成的。例如OSPF协议，当OSPF设备收到来自邻居OSPF设备的链路状态更新(LSU)报文时，从LSU报文中解析链路状态通告(LSA)信息，完成对LSA的数据库安装、泛洪，并将针对LSU报文中包含的每一个LSA信息进行确认,将所有的确认信息封装成链路状态确认(LSAck)报文发送给邻居OSPF设备，表示正确接收了 LSU报文。当无法及时回复LSAck报文或邻居OSPF设备无法及时接收到LSAck报文时，邻居OSPF设备将重传LSU报文。当网络振荡较厉害时，OSPF设备将进行大量的LSU报文的转发，OSPF设备将处理大量的LSU报文，每处理一个LSU报文后回复对应的LSAck信息，当处理一个LSU报文时，后续收到的LSU报文将被堆积，后续的LSU报文将无法及时回复LSAck信息，当OSPF设备忙于路由计算等计算密集型操作时，将长时间占用CPU，导致LSU报文不能及时得到处理，从而LSAck信息不能及时发送，最终导致邻居OSPF设备重传LSU报文。大量的重传报文将占用部分网络带宽，当网络中数据流量较大时，大量的重传可能造成网络拥塞，使网络延迟增大。
技术实现思路
有鉴于此，本申请提供一种链路状态通告信息确认方法和设备，能够快速完成LSAck报文回复，避免因CPU繁忙LSAck报文回复延迟而导致的大量报文重传、网络拥塞、路由不通、浪费系统资源的问题。为解决上述技术问题，本专利技术的技术方案是这样实现的一种链路状态通告信息确认方法，所述方法应用于包含多个开放式最短路径优先OSPF设备的网络中，该网络中相邻的OSPF设备之间建立邻居关系，包括任一所述OSPF设备启动第一进程接收邻居OSPF设备发送的链路状态更新LSU报文，解析并确认该LSU报文中的链路状态通告LSA信息后，向所述邻居OSPF设备发送链路状态确认LSAck报文，并向第二进程发送接收的LSU报文；该OSPF设备启动第二进程接收第一进程发送的LSU报文，并对接收的LSU报文进行LSAck报文回复之外的OSPF协议任务的处理。一种设备，应用于包含多个开放式最短路径优先OSPF设备的网络中，该网络中相邻的OSPF设备之间建立邻居关系，该设备包括第一进程模块和第二进程模块；所述第一进程模块，用于接收邻居OSPF设备发送的链路状态更新LSU报文，解析并确认该报文中的链路状态通告LSA信息，并向该邻居OSPF设备发送链路状态确认LSAck报文，向所述第二进程模块发送接收的LSU报文；所述第二进程模块，用于接收所述第一进程模块发送的LSU报文，并对所述接收到的LSU报文进行LSAck报文回复之外的OSPF协议任 务的处理。综上所述，本申请通过对接收的LSU报文通过第一进程和第二进程分别进行不同的处理，调用第一进程先完成对LSU报文的LSAck报文的回复，之后再传递给第二进程，进行LSAck报文回复之外的处理，能够快速完成LSAck报文回复，避免因CPU繁忙LSAck报文回复延迟而导致的大量报文重传、网络拥塞、路由不通、浪费系统资源的问题。附图说明图I为本专利技术实施例中链路状态通告信息确认方法流程示意图；图2为用于实现链路状态通告信息确认的设备的结构示意图。具体实施例方式为使本专利技术的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本专利技术所述方案作进一步地详细说明。本专利技术实施例中提出一种链路状态通告信息确认方法，该方法应用于包含多个OSPF设备的网络中，该网络中相邻的各OSPF设备之间建立邻居关系，该方法能够快速完成LSAck报文回复，避免因CPU繁忙LSAck报文回复延迟而导致的大量报文重传、网络拥塞、路由不通、浪费系统资源的问题。参见图1，图I为本专利技术实施例中链路状态通告信息确认方法流程示意图。具体步骤为步骤101，任一所述OSPF设备启动第一进程接收邻居OSPF设备发送的LSU报文，解析并确认该LSU报文中的LSA信息后，向所述邻居OSPF设备发送LSAck报文，并向第二进程发送接收的LSU报文。OSPF设备启动第一进程仅用来接收邻居OSPF设备发送的LSU报文，解析LSU报文中的LSA信息并确认，进行LSAck报文的回复，不进行LSAck报文回复之外的处理，LSAck报文回复之后，第一进程将该LSU报文发送给第二进程。步骤102，该OSPF设备启动第二进程接收第一进程发送的LSU报文，并对接收的LSU报文进行LSAck报文回复之外的OSPF协议任务的处理。本步骤中，OSPF设备启动第二进程接收第一进程发送的LSU报文，对接收的LSU报文进行LSAck报文回复之外的OSPF协议任务的处理，具体包括第二进程从所述接收到的LSU报文中解析LSA信息，完成对LSA信息的数据库安装、泛洪以及路由计算和路由更新。在LSA安装数据库时不能失败，如果当时安装不成功，则临时存储，直到条件具备时安装，避免出现路由丢失的情况。在具体实现时，该OSPF设备也会有产生本地LSU报文的情况，发送给邻居OSPF设备时，接收到自身OSPF设备回复的LSAck报文。这些操作都由OSPF设备启动第二进程来执行。因此，OSPF启动第一进程所做的处理仅为如下三件事第一件事为接收邻居OSPF设备发送的LSU报文。第 二件事为解析该接收的LSU报文得到LSA信息，对发送该LSU报文的邻居OSPF设备发送LSAck报文。具体为解析接收到的LSU报文，获得该报文中所有LSA信息，对每一个LSA信息进行确认，将所有的确认信息封装成一条LSAck报文，回复给发送该LSU报文的邻居OSPF设备。第三件事为传递接收的LSU报文给第二进程。该OSPF设备启动第一进程向第二进程发送接收的LSU报文时采用的通信方式为内部TCP方式或管道方式或通信信号量方式坐寸οOSPF设备启动的第一进程和第二进程的数据不共享，即完全分离，互不相关。第一进程与第二进程之间的通信可以作为一般进程间通信来考虑，任务间通信机制一般包括内部TCP、管道、信号量、共享数据结构等。如果使用共享数据结构，则存在对数据结构的互斥访问，一旦互斥访问数据结构就需要两个任务使用一个信号量来保护被访问的数据结构，如果第一进程取得信号量后对被访问的数据结构执行数据密集型计算操作时，将长时间占用信号量，此时将导致第一进程因获取不到信号量而被阻塞不能运行，或导致系统中的其它进程得不到调度。因此对于本专利技术具体实施例中，第一进程和第二进程之间的通信方式可以采用内部TCP方式、管道方式或通信信号量方式等。该方法进一步包括0SPF设备为第一进程和第二进程设置优先级别，且设置第一进程处理LSU报文的优先级别高于所述第二本文档来自技高网...

【技术保护点】
一种链路状态通告信息确认方法，所述方法应用于包含多个开放式最短路径优先OSPF设备的网络中，该网络中相邻的OSPF设备之间建立邻居关系，其特征在于，包括：任一所述OSPF设备启动第一进程接收邻居OSPF设备发送的链路状态更新LSU报文，解析并确认该LSU报文中的链路状态通告LSA信息后，向所述邻居OSPF设备发送链路状态确认LSAck报文，并向第二进程发送接收的LSU报文；该OSPF设备启动第二进程接收第一进程发送的LSU报文，并对接收的LSU报文进行LSAck报文回复之外的OSPF协议任务的处理。

【技术特征摘要】
1.一种链路状态通告信息确认方法，所述方法应用于包含多个开放式最短路径优先 OSPF设备的网络中，该网络中相邻的OSPF设备之间建立邻居关系，其特征在于，包括任一所述OSPF设备启动第一进程接收邻居OSPF设备发送的链路状态更新LSU报文， 解析并确认该LSU报文中的链路状态通告LSA信息后，向所述邻居OSPF设备发送链路状态确认LSAck报文，并向第二进程发送接收的LSU报文；该OSPF设备启动第二进程接收第一进程发送的LSU报文，并对接收的LSU报文进行 LSAck报文回复之外的OSPF协议任务的处理。2.根据权利要求I所述的方法，其特征在于，该OSPF设备启动第二进程对接收的LSU 报文进行LSAck报文回复之外的OSPF协议任务的处理之前，所述方法进一步包括该OSPF 设备确定所述第一进程中是否存在未处理的LSU报文，如果是，继续通过第一进程处理接收的LSU报文；否则，该OSPF设备启动第二进程对接收的LSU报文进行LSAck报文回复之外的OSPF协议任务的处理。3.根据权利要求2所述的方法，其特征在于，所述该OSPF设备启动第二进程对所述接收到的LSU报文进行LSAck报文回复之外的OSPF协议任务的处理，包括从所述接收到的 LSU报文中解析LSA信息，完成对LSA信息的数据库安装、泛洪以及路由计算和路由更新。4.根据权利要求I所述的方法，其特征在于，所述方法进一步包括该OSPF设备若启动第二进程在本地产生LSU报文，发送给各邻居OSPF设备；则该OSPF设备启动第二进程接收各邻居OSPF设备发送的LSAck报文。5.根据权利要求1-4任意一项所述的方法，其特征在于，所述方法进一步包括设置所述第一进程处理LSU报文的优先级别高于所述第二进程处理LSU报文的优先级别。6.根据权利要求5所述的方法，...

【专利技术属性】
技术研发人员：杜云飞，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：