[发明专利]用于调度网络域的内部节点针对可达性事件的扫描的系统

权利要求书

1.一种通过使用边界网关协议的域边界节点来调度对网络域中的可达性事件的扫描的方法，该方法包括以下步骤：

(a)分配扫描之间的初始扫描间隔，

(b)如果在扫描间隔期满之前接收到可达性事件的通知时，就向最近的前一可达性事件通知的扫描间隔添加惩罚增量，从而所述扫描间隔随着连续的可达性事件通知的接收而增大；以及

(c)在所述扫描间隔期满之后调度要进行的下一次扫描。

2.如权利要求1所述的方法，其中在每次扫描之后，所述扫描间隔被减小最近的惩罚增量的量。

3.如权利要求2所述的方法，其中所述惩罚增量变化以使得所述扫描间隔随着额外的可达性事件通知的接收呈指数性增大，并且从而每当扫描被调度时呈指数性减小。

4.如权利要求2所述的方法，其中所述惩罚增量相等，从而所述扫描间隔加性地增大或减小。

5.一种在第一网络域中的边界单元，所述边界单元向其它域中的对等单元广告从所述其它域到所述第一域中的下一跳节点的路径的改变，所述边界单元包括用于处理涉及所述第一域内的下一跳单元的可达性事件的装置，所述边界单元包括用于调度下一跳节点的扫描以获得可达性事件的装置，所述调度装置包括：

(A)用于记录可达性事件的通知的接收和发起下一次扫描的时间之间的标准延迟的装置；

(B)用于当在所述标准延迟期满之前接收到可达性事件通知时，向所述标准延迟添加惩罚增量以创建下一次接收到可达性事件通知和随后的扫描之间的总延迟，并且如果在发起扫描之前接收到另一可达性事件通知，则向所述总延迟添加惩罚增量，从而使每个可达性事件通知和随后的扫描之间的总延迟随着在扫描之前可达性事件通知的接收而增大的装置；以及

(C)用于周期性地减小所述总延迟的装置。

6.如权利要求5所述的边界单元，当扫描被发起时，所述边界单元将所述总延迟设置为等于所述标准延迟。

7.如权利要求5所述的边界单元，其中当所述总延迟超过最大延迟时，扫描被发起。

8.如权利要求6所述的边界单元，其中当所述总延迟超过最大延迟时，扫描被发起。