forces系中lfb拓扑的正确性及优化技术研究.pdfVIP

我们提出一种适用于ForCES系统的LFB拓扑正确性保障机制。首先 从类名为FEObject的逻辑功能块中，读取其能力部件所包含的信息， 构造LFB之间可行边的拓扑能力链表。然后根据目标拓扑，构造出 所有的实际边。通过字符化处理，将每一条LFB链接转化成一个字 符串。最后基于AC算法提出一种改进的多模式匹配算法，将所有的 实际边作为匹配模式串，放到拓扑能力链表里面进行模式匹配。根据 匹配得到的结果判断目标LFB拓扑是否正确。 在判断LFB拓扑的正确性后，接下来对其拓扑进行优化处理。 经过详细分析，我们得知LFB拓扑的优化问题是一个NPC问题，所 以基于QoS保证前提，提出一种新的LFB拓扑优化模型。在满足用 户基本功能需求和服务质量保证的前提下，确保拓扑链路总费用最小， 并且最终找到一条资源消耗最小、链路利用率方差最小、路径丢失风 险最小的路径进行业务传输。 关键词：ⅢTFForCES，FE模型，LFB拓扑，多模式匹配算法，QoS， 拓扑优化 RESEARCHONCORRECTNESSANDOPl]呱lⅡZAnON TECHNOLOGYOFLFBTOPOLOGYINFORCESSYSTEM ABSTRACT Thearchitectureoftraditionalrouterisclosedand new rigid．When ofbusinessneedtobe inthetraditional types deployed network，it a of and of requireslargerangeequipmentreplacementreconfiguration network willleada complex strategy,whichvery longcycle，huge workloadandtobe novelnetworkdevicewith error-prone．Therefore，a data resourceand ismuchneededtosolvethe plane openprogrammable ofcurrentnetwork onthis ”rigid’problem fundamentally．Based ForCES cameinto background，IETFtechnologybeing． ForCESis atechnical FEmodelanda system，including ofcommunicationbetween specification protocol CEandFE．FEmodel is theessenceof carriesoutthemodular of actually ForCES，it processing FEwhich data function．FEisabstracted possesses intothe forwarding com