【技术实现步骤摘要】
一种网络ISIS路由扩散模拟方法及装置
[0001]本申请涉及通信领域，尤其涉及一种网络ISIS路由扩散模拟方法及装置。
技术介绍
[0002]网络架构设计对于运营商来说意义重大。其中，网络路由模拟仿真是大型网络架构设计的重要辅助手段，用于进行不同网络路由设计方案之间的对比，从而找出承载效率更高、负载分配更均衡、容灾能力更好的网络路由拓扑。从网络架构设计层面来看，在进行网络路由模拟时通常要解决的问题是，如何进行更好的流量疏导，获取网络中最优的路由拓扑设计，而并非是尽可能高度还原真实网络运行情况。
[0003]而现阶段常用的网络路由模拟仿真方案，绝大多数是尽可能高的还原网络，并没有高度将网络路由抽象化。由于现阶段方案普遍大量还原了网络运行细节，因而运行起来会同时运算着网络设计者并不关注的数据，使得运算量巨大，运算效率不高。另外少量的现有网络路由模拟仿真方案，没有将尽可能高的还原网络作为目标，而是采用图论中最短路径算法进行模拟，则导致无法针对路由技术中特有场景进行网络路由模拟，如针对静态路由、缺省路由、聚合路由或网络互联...
【技术保护点】
【技术特征摘要】
1.一种网络ISIS路由扩散模拟方法，其特征在于，所述方法包括：根据网络中的ISIS邻居关系，确定同步区域；其中，每个所述同步区域包括多个节点，所述节点用于模拟域内的路由设备；为每个所述同步区域构建链路状态数据库LSDB数据体；其中，所述LSDB数据体由网络数据体负责存储与维护，每个所述LSDB数据体用于表征对应同步区域内的链路状态关系；确定预设对应关系；其中，所述预设对应关系由设备数据体负责存储与维护，所述预设对应关系用于表征每个所述节点对应的ISIS进程与所述LSDB数据体之间的指向关系；根据所述预设对应关系和所述LSDB数据体，模拟域内ISIS路由。2.根据权利要求1所述的方法，其特征在于，所述根据网络中的ISIS邻居关系，确定同步区域，通过以下步骤确定：根据所述节点的ISIS进程的等级标记，为每个ISIS进程确定初始化区域标记；根据所述网络中的ISIS邻居关系，每组ISIS邻居关系确定第一ISIS进程与第二ISIS进程互为ISIS邻居，并确定第一ISIS进程与第二ISIS进程对应的第一区域标记与第二区域标记；将所有ISIS进程中区域标记为所述第一区域标记或所述第二区域标记的全部修改为第三区域标记；其中，所述第三区域标记可以为所述第一区域标记或所述第二区域标记或新的区域标记；在根据所有组ISIS邻居关系都进行了区域标记修改之后，将拥有相同所述区域标记的ISIS进程确定为一个所述同步区域。3.根据权利要求1所述的方法，其特征在于，所述为每个所述同步区域构建链路状态数据库LSDB数据体，具体包括：根据所述每个所述同步区域，创建一个数据载体；对于网络中的所有链路，依次根据每条链路两端节点ISIS进程的区域标记，确定该链路是否属于该同步区域；对于每条属于该同步区域的链路，构建链路状态条目，并将所述链路状态条目载入该同步区域对应的数据载体中；所述链路状态条目用于表征链路对应的两个节点中ISIS进程之间的邻居关系；对于网络中的所有节点的ISIS进程，依次根据ISIS进程的区域标记，确定该ISIS进程是否属于该同步区域；对于每个属于该同步区域的ISIS进程，构建该ISIS进程的可达IP条目，并将所述可达IP条目载入该同步区域对应的数据载体中；所述可达IP条目用于表征ISIS进程对外宣告的可达IP信息。4.根据权利要求1所述的方法，其特征在于，所述根据所述预设对应关系和所述LSDB数据体，模拟域内ISIS路由，具体包括：对于网络中的每个LSDB数据体，分别计算最小生成树；对于网络中的每个所述节点的ISIS进程，根据所述节点存储的预设对应关系，确定所述节点的ISIS进程对应的所述LSDB数据体；对于网络中的每个所述节点的ISIS进程，根据其对应的LSDB数据体中的最小生成树计算结果和可达IP条目，确定多个路由条目；根据每个路由条目的cost值，确定所述多个路由条目中的最优路由条目。5.一种路由扩散模拟装置，其特征在于，所述路由扩散模拟装置包括：处理单元；所述处理单元，用于根据网络中的ISIS邻居关系，确定同步区域；其中，每个所述同步
区域包括多个节点，所述节点用于模拟域内的路由设备；所述处理单元，还用于为每个所述同步区域构建链路状态...
【专利技术属性】
技术研发人员：刘畅，王泽林，何晓峰，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。