[发明专利]路由系统的路由同步方法及路由系统

权利要求书

1.一种路由系统的路由同步方法，其特征在于，所述路由系统包括核心路由引擎KRE和多个线卡，所述方法包括以下步骤：

A：所述KRE获取整个路由系统中的线卡总数n；

B：根据所述线卡总数n和所需进行的并行分发路数m得到所述并行分发所需的路由分发周期x；

C：所述KRE根据所述线卡总数和所述路由分发周期获得线卡间的父子关系；

D：所述KRE将所述线卡间的父子关系发送给相应的线卡；

E：当所述路由系统中的线卡存在变动时，重复执行所述步骤A至D以得新的线卡间的父子关系。

2.根据权利要求1所述的路由系统的路由同步方法，其特征在于，所述步骤A进一步包括：

所述KRE根据所述线卡的CPU使用率η_i和所述线卡的接口使用数α_i计算每个线卡的核心资源负载率λ_i，其中，i≤n，λ_i＝C₁*η_i+C₂*α_i，其中，C₁+C₂＝1)，其中，C₁和C₂为权值；

所述KRE根据所述λ对所述线卡进行排序，并以集合S的形式记录线卡序号和排列序号之间的映射关系，其中，所述KRE位于所述集合S的第一位S[0]。

3.根据权利要求1所述的路由系统的路由同步方法，其特征在于，所述步骤B进一步包括：

以先左子节点、后右子结点的顺序并行分发路；

根据并行分发路数m和线卡总数n计算所述路由分发周期x。

4.根据权利要求2所述的路由系统的路由同步方法，其特征在于，所述步骤C进一步包括：

C1：将所述KRE作为根节点，初始化其子树深度P₀＝x，初始化当前处理线卡号c＝1，并将S[0]加入节点关系计算队列R[]；

C2：判断所述R[]是否为空，如果所述R[]为空则执行所述步骤D，否则执行步骤C3；

C3：计算所述R[0]的父子关系；

C4：初始化循环计数器，为计数器j赋初值为1；

C5：判断所述j是否大于所述m，如果所述j小于或等于所述m则执行步骤C6，否则将所述R[0]移出队列R[]，并返回所述步骤C2；

C6：判断所述m是否大于以当前节点为根的子树深度P_i，如果所述m>P_i，则将所述R[0]移出队列R[]，并返回所述步骤C2，否则执行步骤C7；

C7：如果当前处理板卡号c大于线卡总数n，则将R[0]移出队列R[]，并返回所述步骤C2，否则执行步骤C8；

C8：对当前处理的板卡号c进行加1操作；

C9：将S[i]的第j个子节点作为S[c]；

C10：令P_c＝P_i–b以便为以所述S[c]为根的子树的深度进行赋值；

C11：如果所述P_c>0，则将所述S[c]加入队列并执行步骤C12，否则执行步骤C12；

C12：为所述j执行加1操作，并返回所述步骤C5。

5.根据权利要求2所述的路由系统的路由同步方法，其特征在于，所述步骤D进一步包括：

当所述线卡之间的父子关系确认之后，所述KRE按照先转发后存储的规则进行路由分发。

6.一种路由系统，其特征在于，包括：核心路由引擎KRE和多个线卡，其中，所述核心路由引擎KRE用于获取整个路由系统中的线卡总数n，并根据所述线卡总数n和所需进行的并行分发路数m得到所述并行分发所需的路由分发周期x，以及根据所述线卡总数和所述路由分发周期获得线卡间的父子关系，并将所述线卡间的父子关系发送给相应的线卡，并进一步在所述路由系统中的线卡存在变动时，重新计算线卡间的父子关系。