[发明专利]一种避免邻居关系振荡的方法

说明书

技术领域

本发明涉及计算机网络通信，特别涉及具有邻居关系的通信协议中避免邻居状态振荡的方法。

背景技术

在计算机通信领域，有大量的协议，具有邻居关系，需要定时保活邻居状态，而且协议本身也具有较复杂的算法。如果不能优先保证邻居状态的建立和维护，可能会导致邻居状态振荡，使协议不能稳定运行。在设计、实现协议时，如何避免协议的邻居状态振荡是协议设计实现时的一个重要内容。

大部分协议的内容都可以概括为两个公共部分：邻居保活任务和协议主体任务(又称为协议运算)。视协议复杂程度，协议运算部分可能有比较复杂的协议状态机维护、协议数据库维护和计算等，协议运算部分是比较消耗CPU资源的。如果一个协议用一个任务(或者进程)来实现这两个方面的内容，那么这里存在一个矛盾就是：邻居保活任务对实时性要求高，在系统中要求任务优先级较高；而协议运算因为存在密集性的计算，消耗CPU较高，为避免对系统的影响，其任务的优先级不能设置得过高。如果协议运算优先级设置得过高，会导致系统中其他较低优先级的任务得不到调度；如果优先级定的较低，则在系统高优先级任务调度时，协议主体任务因为一段时间没有收到或者发送保活报文，导致邻居超时断开，进而触发高密集性的计算，并且需要重新开始建立邻居，导致邻居关系振荡，协议迟迟不能收敛。

在综合环境下，出现协议邻居关系振荡的情况时，对协议流程本身做些优化是必要的。但是这种局部优化在比较恶劣的综合环境下，效果并不理想。比如当系统业务报文相当繁忙时，CPU资源相当紧张时，局部优化就失去效果了。即这种局部优化不是治本的方法。

邻居保活对实时性要求相当高，因此要保活邻居，必须把保活邻居的操作放在一个相对高优先级的任务里处理。而对于协议密集性的计算、状态机、数据库维护等工作，因占CPU资源较高，综合考虑，需要在一个相对低优先级的任务里处理，避免协议运行起来时因占用CPU资源较多，导致系统其他许多任务得不到调度。

发明内容

本发明所要解决的技术问题，就是提供一种避免邻居关系振荡的方法，避免协议的邻居状态因为得不到及时保活而导致振荡。

本发明解决所述技术问题，采用的技术方案是，一种避免邻居关系振荡的方法，包括以下步骤：

a、对协议任务进行分离，分离为邻居保活任务和协议主体任务；

b、简化邻居保活任务，使其仅用于完成邻居保活；

c、协议主体任务保持基本流程不变，将其中邻居信息、保活报文同步到邻居保活任务中；

d、协议运行过程中，邻居保活任务和协议主体任务独立运行；

进一步的，邻居保活任务的优先级别高于协议主体任务的优先级别；

具体的，所述优先级别是指实时性要求优先级别；

具体的，所述邻居保活任务用于接收保活报文保活自己的邻居状态，以及定时发送保活报文保活邻居的邻居状态；

进一步的，所述协议主体任务根据邻居保活任务发送的邻居保活通知，维护其本地邻居状态；

进一步的，邻居保活任务和协议主体任务需要避免共享数据结构；

进一步的，邻居保活任务和协议主体任务之间的通信采用标准通信方法；

具体的，所述标准通信方法包括但不限于内部TCP、管道、通信信号量触发。

本发明的有益效果是，实现任务分离后，在综合环境里，协议的邻居可以有效保活，避免了因为CPU繁忙而导致的协议邻居振荡、网络不通、占用系统资源的问题。

具体实施方式

下面结合具体实施方式，详细描述本发明的技术方案。

本发明对协议任务进行分离，分离为邻居保活任务和协议主体任务。为了便于描述，邻居保活任务称为HELLO任务，协议主体任务称为PROTO任务。本发明具体实施步骤如下：

1.协议实现进行任务分离

协议实现分离为邻居保活任务和协议主体任务。邻居保活任务设置可以满足高实时性要求的较高优先级别，协议主体任务则设置相对较低的优先级别，避免对系统其他任务造成冲击。

2.HELLO任务基本流程

HELLO任务设计得非常简单，主要完成两件事：

一是接收保活报文保活自己的邻居状态。