《路由系统的路由同步方法及路由系统.pdf》由会员分享，可在线阅读，更多相关《路由系统的路由同步方法及路由系统.pdf（9页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104079495A43申请公布日20141001CN104079495A21申请号201410265764322申请日20140613H04L12/803201301H04L12/771201301H04L7/00200601G06F9/5020060171申请人首都师范大学地址100048北京市海淀区西三环北路105号72发明人陈文龙郑喆齐宏伟74专利代理机构北京清亦华知识产权代理事务所普通合伙11201代理人张大威54发明名称路由系统的路由同步方法及路由系统57摘要本发明提出一种路由系统的路由同步方法，包括AKRE获取整个路由系统中的线卡总数N；B根据线卡总数N和所需进。
2、行的并行分发路数M得到并行分发所需的路由分发周期X；C根据线卡总数和路由分发周期获得线卡间的父子关系；D将线卡间的父子关系发送给相应的线卡；E当路由系统中的线卡存在变动时，重复执行步骤A至D以得新的线卡间的父子关系。根据本发明实施例的路由系统的路由同步方法，具有路由同步时间短、板卡负载均衡的优点。本发明还提出了一种路由系统。51INTCL权利要求书2页说明书4页附图2页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书4页附图2页10申请公布号CN104079495ACN104079495A1/2页21一种路由系统的路由同步方法，其特征在于，所述路由系统包括核心路由引擎KRE。
3、和多个线卡，所述方法包括以下步骤A所述KRE获取整个路由系统中的线卡总数N；B根据所述线卡总数N和所需进行的并行分发路数M得到所述并行分发所需的路由分发周期X；C所述KRE根据所述线卡总数和所述路由分发周期获得线卡间的父子关系；D所述KRE将所述线卡间的父子关系发送给相应的线卡；E当所述路由系统中的线卡存在变动时，重复执行所述步骤A至D以得新的线卡间的父子关系。2根据权利要求1所述的路由系统的路由同步方法，其特征在于，所述步骤A进一步包括所述KRE根据所述线卡的CPU使用率I和所述线卡的接口使用数I计算每个线卡的核心资源负载率I，其中，IN，IC1IC2I，其中，C1C21，其中，C1和C2为。
4、权值；所述KRE根据所述对所述线卡进行排序，并以集合S的形式记录线卡序号和排列序号之间的映射关系，其中，所述KRE位于所述集合S的第一位S0。3根据权利要求1所述的路由系统的路由同步方法，其特征在于，所述步骤B进一步包括以先左子节点、后右子结点的顺序并行分发路；根据并行分发路数M和线卡总数N计算所述路由分发周期X。4根据权利要求2所述的路由系统的路由同步方法，其特征在于，所述步骤C进一步包括C1将所述KRE作为根节点，初始化其子树深度P0X，初始化当前处理线卡号C1，并将S0加入节点关系计算队列R；C2判断所述R是否为空，如果所述R为空则执行所述步骤D，否则执行步骤C3；C3计算所述R0的父子。
5、关系；C4初始化循环计数器，为计数器J赋初值为1；C5判断所述J是否大于所述M，如果所述J小于或等于所述M则执行步骤C6，否则将所述R0移出队列R，并返回所述步骤C2；C6判断所述M是否大于以当前节点为根的子树深度PI，如果所述MPI，则将所述R0移出队列R，并返回所述步骤C2，否则执行步骤C7；C7如果当前处理板卡号C大于线卡总数N，则将R0移出队列R，并返回所述步骤C2，否则执行步骤C8；C8对当前处理的板卡号C进行加1操作；C9将SI的第J个子节点作为SC；C10令PCPIB以便为以所述SC为根的子树的深度进行赋值；C11如果所述PC0，则将所述SC加入队列并执行步骤C12，否则执行步骤。
6、C12；C12为所述J执行加1操作，并返回所述步骤C5。5根据权利要求2所述的路由系统的路由同步方法，其特征在于，所述步骤D进一步包权利要求书CN104079495A2/2页3括当所述线卡之间的父子关系确认之后，所述KRE按照先转发后存储的规则进行路由分发。6一种路由系统，其特征在于，包括核心路由引擎KRE和多个线卡，其中，所述核心路由引擎KRE用于获取整个路由系统中的线卡总数N，并根据所述线卡总数N和所需进行的并行分发路数M得到所述并行分发所需的路由分发周期X，以及根据所述线卡总数和所述路由分发周期获得线卡间的父子关系，并将所述线卡间的父子关系发送给相应的线卡，并进一步在所述路由系统中的线卡。
7、存在变动时，重新计算线卡间的父子关系。权利要求书CN104079495A1/4页4路由系统的路由同步方法及路由系统技术领域0001本发明涉及计算机网络技术领域，尤其涉及一种路由系统的路由同步方法及路由系统。背景技术0002相关技术中，路由系统中路由的同步方法通常采用主动广播更新，全冗余备份存储的路由同步机制。即一般由主控卡集中计算出整个可重构路由器的核心路由表，进而通过主动广播更新方式同步所有板卡的路由表，每块板卡都存储核心路由表的完全镜像。0003然而，这种方式重构路由系统的路由分发过程，同步时间长、板卡负载不均衡。发明内容0004本发明旨在至少解决相关技术中的技术问题之一。0005为此，本。
8、发明的目的在于提出一种路由系统的路由同步方法。该方法具有路由同步时间短、板卡负载均衡的优点。0006为了实现上述目的，本发明的第一方面的实施例公开了路由系统的路由同步方法，所述路由系统包括核心路由引擎KRE和多个线卡，所述方法包括以下步骤A所述KRE获取整个路由系统中的线卡总数N；B根据所述线卡总数N和所需进行的并行分发路数M得到所述并行分发所需的路由分发周期X；C所述KRE根据所述线卡总数和所述路由分发周期获得线卡间的父子关系；D所述KRE将所述线卡间的父子关系发送给相应的线卡；E当所述路由系统中的线卡存在变动时，重复执行所述步骤A至D以得新的线卡间的父子关系。0007根据本发明实施例的路由。
9、系统的路由同步方法，可以有效地降低路由分发时间，并且使得线卡间负载平衡，有效理由资源，具有路由同步时间短、板卡负载均衡的优点。0008本发明的第二方面的实施例公开了一种路由系统，包括核心路由引擎KRE和多个线卡，其中，所述核心路由引擎KRE用于获取整个路由系统中的线卡总数N，并根据所述线卡总数N和所需进行的并行分发路数M得到所述并行分发所需的路由分发周期X，以及根据所述线卡总数和所述路由分发周期获得线卡间的父子关系，并将所述线卡间的父子关系发送给相应的线卡，并进一步在所述路由系统中的线卡存在变动时，重新计算线卡间的父子关系。0009根据本发明实施例的路由系统，可以有效地降低路由分发时间，并且使。
10、得线卡间负载平衡，有效理由资源，具有路由同步时间短、板卡负载均衡的优点。0010本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。附图说明0011图1是根据本发明一个实施例的路由系统的路由同步方法的流程图；以及说明书CN104079495A2/4页50012图2是本发明一个实施例的路由系统的结构框图。具体实施方式0013下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。00。
11、14在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性。0015在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体。
12、地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。0016以下结合附图描述根据本发明实施例的路由系统的路由同步方法及路由系统。0017图1是根据本发明一个实施例的路由系统的路由同步方法的流程图。如图1所示，其中，路由系统包括核心路由引擎KREKERNELROUTINGENGINE和多个线卡。根据本发明一个实施例的路由系统的路由同步方法，包括以下步骤0018步骤S101KRE获取整个路由系统中的线卡总数N。例如，KRE根据线卡的CPU使用率I和所述线卡的接口使用。
13、数I计算每个线卡的核心资源负载率I，其中，IN，IC1IC2I，其中，C1C21，其中，C1和C2为权值，KRE根据对线卡进行排序，并以集合S的形式记录线卡序号和排列序号之间的映射关系，其中，KRE位于集合S的第一位S0。0019也就是说，KRE通知所有线卡上传其线卡CPU使用率IIN，以及线卡接口使用数IIN；KRE计算每块线卡的核心资源负载率IIC1IC2IIN,C1C21其中C1和C2为权值。推荐C106，C204。KRE依据核心资源负载率大小按递增顺序对线卡进行排序，并用集合S记录线卡序号和排列序号之间的映射关系。如S5L1、S1L4，表示相对负载率大小排在第6位的是L1线卡；相对负载。
14、率大小排在第2位的是L4线卡。需要特别指出的是，KRE位于集合的第一位，即S0。0020步骤S102根据线卡总数N和所需进行的并行分发路数M得到并行分发所需的路由分发周期X。0021作为一个具体的示例，以先左子节点、后右子结点的顺序并行分发路，并根据并行分发路数M和线卡总数N计算所述路由分发周期X。具体而言，路由分发按照先左子节点，后右子结点的顺序依次进行传递。由于分发是并行进行的，所以可由线卡总数N计算出路由分发周期X。0022步骤S103KRE根据线卡总数和路由分发周期获得线卡间的父子关系。说明书CN104079495A3/4页60023其中，可通过如下方式实现0024C1将所述KRE作为。
15、根节点，初始化其子树深度P0X，初始化当前处理线卡号C1，并将S0加入节点关系计算队列R；0025C2判断所述R是否为空，如果所述R为空则执行步骤S104，否则执行步骤C3；0026C3计算所述R0的父子关系，即当前队列R中第一位的节点；0027C4初始化循环计数器，为计数器J赋初值为1；0028C5判断所述J是否大于所述M，如果所述J小于或等于所述M则执行步骤C6，否则将所述R0移出队列R，并返回所述步骤C2；0029C6判断所述M是否大于以当前节点为根的子树深度PI，如果所述MPI，则将所述R0移出队列R，并返回所述步骤C2，否则执行步骤C7；0030C7如果当前处理板卡号C大于线卡总数N。
16、，则将R0移出队列R，并返回所述步骤C2，否则执行步骤C8；0031C8对当前处理的板卡号C进行加1操作；0032C9将SI的第J个子节点作为SC；0033C10令PCPIB以便为以所述SC为根的子树的深度进行赋值；0034C11如果所述PC0，则将所述SC加入队列并执行步骤C12，否则执行步骤C12；0035C12为所述J执行加1操作，并返回所述步骤C5。0036换言之，包括00371、将KRE作为根节点，初始化其子树深度P0X，初始化当前处理线卡号C1，并将S0入节点关系计算队列R即将KRE入队列。00382、判断节点关系计算队列R是否为空，若R不为空则继续向下执行。若R为空则停止，并返回。
17、，跳转至步骤S104。00393、计算R0的父子关系情况，即R中排在第一位的节点的父子关系情况。00404、初始化循环计数器，为计数器J赋初值为1。00415、判断计数器J是否超过路由分发路数M。若J小于等于M则继续向下执行，若J大于M，则将R0出队列，并跳转至步骤2。00426、判断M是否大于以当前节点为根的子树深度PI。若MPI，则将R0出队列，并跳转至步骤2。否则继续向下执行。00437、若当前处理板卡号C大于线卡总数N，则将R0出队列，并跳转至步骤2。若当前板卡号C小于线卡总数N则继续向下执行。00448、为当前处理的板卡号C执行加C操作。00459、令SI的第J个子节点为SC。004。
18、610、令PCPIB,为以SC为根的子树的深度赋值。004711、若PC0，则SC入队列并跳转至步骤12。否则直接跳转至步骤12。004812、为计数器J执行加1操作，并跳转至步骤5。0049步骤S104KRE将线卡间的父子关系发送给相应的线卡。其中，当所述线卡之间的父子关系确认之后，所述KRE按照先转发后存储的规则进行路由分发。具体地说，各线卡关系确认之后，通知KRE开始进行路由分发。路由分发过程中，各线卡遵循先转发后存储的规说明书CN104079495A4/4页7则进行转发。0050步骤S105当路由系统中的线卡存在变动时，重复执行步骤S101至步骤S104以得新的线卡间的父子关系。005。
19、1即当有新的线卡加入或有线卡由于故障、热插拔等原因不能工作时。KRE自动重复上述步骤重新计算线卡间父子关系。0052根据本发明实施例的路由系统的路由同步方法，可以有效地降低路由分发时间，并且使得线卡间负载平衡，有效理由资源，具有路由同步时间短、板卡负载均衡的优点。0053如图2所示，本发明的进一步实施例提供了一种路由系统200，包括核心路由引擎KRE和多个线卡210，其中，核心路由引擎KRE用于获取整个路由系统中的线卡总数N，并根据所述线卡总数N和所需进行的并行分发路数M得到并行分发所需的路由分发周期X，以及根据线卡总数和路由分发周期获得线卡间的父子关系，并将线卡间的父子关系发送给相应的线卡，。
20、并进一步在路由系统中的线卡存在变动时，重新计算线卡间的父子关系。0054根据本发明实施例的路由系统，可以有效地降低路由分发时间，并且使得线卡间负载平衡，有效理由资源，具有路由同步时间短、板卡负载均衡的优点。0055需要说明的是，本发明实施例的路由系统的具体实现与方法部分类似，为了减少冗余，不做赘述。0056在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。0057尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。说明书CN104079495A1/2页8图1说明书附图CN104079495A2/2页9图2说明书附图CN104079495A。