CN116192657A - 一种网络isis路由扩散模拟方法及装置 - Google Patents
一种网络isis路由扩散模拟方法及装置 Download PDFInfo
- Publication number
- CN116192657A CN116192657A CN202211712554.5A CN202211712554A CN116192657A CN 116192657 A CN116192657 A CN 116192657A CN 202211712554 A CN202211712554 A CN 202211712554A CN 116192657 A CN116192657 A CN 116192657A
- Authority
- CN
- China
- Prior art keywords
- isis
- lsdb
- network
- route
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- ABEXEQSGABRUHS-UHFFFAOYSA-N 16-methylheptadecyl 16-methylheptadecanoate Chemical compound CC(C)CCCCCCCCCCCCCCCOC(=O)CCCCCCCCCCCCCCC(C)C ABEXEQSGABRUHS-UHFFFAOYSA-N 0.000 title claims abstract description 227
- 241000764238 Isis Species 0.000 title claims abstract description 227
- 238000005417 image-selected in vivo spectroscopy Methods 0.000 title claims abstract description 226
- 238000012739 integrated shape imaging system Methods 0.000 title claims abstract description 226
- 238000000034 method Methods 0.000 title claims abstract description 203
- 238000004088 simulation Methods 0.000 title claims abstract description 151
- 238000009792 diffusion process Methods 0.000 title claims abstract description 95
- 230000001360 synchronised effect Effects 0.000 claims abstract description 61
- 238000003860 storage Methods 0.000 claims abstract description 30
- 238000012423 maintenance Methods 0.000 claims abstract description 9
- 238000004891 communication Methods 0.000 claims abstract description 8
- 230000008569 process Effects 0.000 claims description 148
- 238000012545 processing Methods 0.000 claims description 41
- 238000004364 calculation method Methods 0.000 claims description 11
- 230000004048 modification Effects 0.000 claims description 4
- 238000012986 modification Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 abstract description 6
- 230000015654 memory Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 10
- 101000984710 Homo sapiens Lymphocyte-specific protein 1 Proteins 0.000 description 8
- 102100027105 Lymphocyte-specific protein 1 Human genes 0.000 description 8
- 238000013461 design Methods 0.000 description 8
- 239000003550 marker Substances 0.000 description 8
- 230000006870 function Effects 0.000 description 7
- 101100455541 Drosophila melanogaster Lsp2 gene Proteins 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 238000013507 mapping Methods 0.000 description 6
- 238000010276 construction Methods 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 4
- 238000007726 management method Methods 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 239000000969 carrier Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- UHLRPXXFPYMCAE-UHFFFAOYSA-N 4-isopropylcalix[4]arene Chemical compound C1C(C=2O)=CC(C(C)C)=CC=2CC(C=2O)=CC(C(C)C)=CC=2CC(C=2O)=CC(C(C)C)=CC=2CC2=CC(C(C)C)=CC1=C2O UHLRPXXFPYMCAE-UHFFFAOYSA-N 0.000 description 1
- 101000852665 Alopecosa marikovskyi Omega-lycotoxin-Gsp2671a Proteins 0.000 description 1
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000003370 grooming effect Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种网络ISIS路由扩散模拟方法及装置,涉及通信领域,能够解决现阶段在对路由进行模拟时,抽象化不够,过度真实的模拟还原路由扩散模型,导致运行速度过慢,无法针对大量方案进行对比分析的问题,包括:根据网络中的ISIS邻居关系,确定同步区域;其中,每个同步区域包括多个节点,节点用于模拟域内的路由设备;为每个同步区域构建链路状态数据库LSDB数据体;其中,LSDB数据体由网络数据体负责存储与维护;确定预设对应关系;其中,预设对应关系由设备数据体负责存储与维护;根据预设对应关系和LSDB数据体,模拟域内ISIS路由。本申请用于网络路由模拟仿真。
Description
技术领域
本申请涉及通信领域,尤其涉及一种网络ISIS路由扩散模拟方法及装置。
背景技术
网络架构设计对于运营商来说意义重大。其中,网络路由模拟仿真是大型网络架构设计的重要辅助手段,用于进行不同网络路由设计方案之间的对比,从而找出承载效率更高、负载分配更均衡、容灾能力更好的网络路由拓扑。从网络架构设计层面来看,在进行网络路由模拟时通常要解决的问题是,如何进行更好的流量疏导,获取网络中最优的路由拓扑设计,而并非是尽可能高度还原真实网络运行情况。
而现阶段常用的网络路由模拟仿真方案,绝大多数是尽可能高的还原网络,并没有高度将网络路由抽象化。由于现阶段方案普遍大量还原了网络运行细节,因而运行起来会同时运算着网络设计者并不关注的数据,使得运算量巨大,运算效率不高。另外少量的现有网络路由模拟仿真方案,没有将尽可能高的还原网络作为目标,而是采用图论中最短路径算法进行模拟,则导致无法针对路由技术中特有场景进行网络路由模拟,如针对静态路由、缺省路由、聚合路由或网络互联协议(Internet Protocol,IP)最长前缀匹配这些问题时,针对中间系统到中间系统(Intermediate system to intermediate system,ISIS)的多域场景、ISIS的等级1(Level 1,L1)和等级2(Level 2,L2)分级这些问题时,都无法进行模拟。
发明内容
本申请提供一种网络ISIS路由扩散模拟方法及装置,用以解决现阶段在对路由进行模拟时,抽象化不够,过度真实的模拟还原路由扩散模型,导致运行速度过慢,无法针对大量方案进行对比分析的问题。
为达到上述目的,本申请采用如下技术方案:
第一方面,本申请提供一种网络ISIS路由扩散模拟方法,包括:根据网络中的ISIS邻居关系,确定同步区域;其中,每个同步区域包括多个节点,节点用于模拟域内的路由设备;为每个同步区域构建链路状态数据库LSDB数据体;其中,LSDB数据体由网络数据体负责存储与维护,每个LSDB数据体用于表征对应同步区域内的链路状态关系;确定预设对应关系;其中,预设对应关系由设备数据体负责存储与维护,预设对应关系用于表征每个节点对应的ISIS进程与LSDB数据体之间的指向关系;根据预设对应关系和LSDB数据体,模拟域内ISIS路由。
基于上述技术方案,本申请通过将网络中ISIS路由模拟问题,由真实运行中的设备级视角抽象到网络层面的网络级视角,利用设备间ISIS协议的链路状态数据库LSDB同步特性,统一构建网络级别的LSDB数据载体,使得在模拟ISIS路由时只需指向其同步的网络级LSDB数据,而不再需要单独维护ISIS进程级的LSDB数据载体。从而不但避免了真实运行中多ISIS进程LSDB同步产生的同样LSDB被多次保存的重复存储问题,又解决了简化模拟中全网单一矩阵难以模拟多ISIS域、ISIS多level的问题。
第二方面,本申请提供一种路由扩散模拟装置,该路由扩散模拟装置包括:处理单元;处理单元,用于根据网络中的ISIS邻居关系,确定同步区域;其中,每个同步区域包括多个节点,节点用于模拟域内的路由设备;处理单元,还用于为每个同步区域构建链路状态数据库LSDB数据体;其中,LSDB数据体由网络数据体负责存储与维护,每个LSDB数据体用于表征对应同步区域内的链路状态关系;处理单元,还用于确定预设对应关系;其中,预设对应关系由设备数据体负责存储与维护,预设对应关系用于表征每个节点对应的ISIS进程与LSDB数据体之间的指向关系;处理单元,还用于根据预设对应关系和LSDB数据体,模拟域内ISIS路由。
此外,第二方面所述的路由扩散模拟方法的技术效果可以参考上述第一方面所述的路由扩散模拟方法的技术效果,此处不再赘述。
第三方面,本申请提供一种存储一个或多个程序的计算机可读存储介质,该一个或多个程序包括指令,上述指令当被本申请的电子设备执行时使电子设备执行如第一方面和第一方面的任一种可能的实现方式中所描述的路由扩散模拟方法。
第四方面,本申请提供一种电子设备,包括:处理器以及存储器;其中,存储器用于存储一个或多个程序,一个或多个程序包括计算机执行指令,当电子设备运行时,处理器执行存储器存储的计算机执行指令,以使电子设备执行如第一方面和第一方面的任一种可能的实现方式中所描述的路由扩散模拟方法。
第五方面,本申请提供一种包含指令的计算机程序产品,当该指令在计算机上运行时,使得本申请的电子设备执行如第一方面和第一方面的任一种可能的实现方式中所描述的路由扩散模拟方法。
第六方面,本申请提供一种芯片系统,该芯片系统应用于路由扩散模拟装置;所述芯片系统包括一个或多个接口电路,以及一个或多个处理器。所述接口电路和所述处理器通过线路互联;所述接口电路用于从所述路由扩散模拟装置的存储器接收信号,并向所述处理器发送所述信号,所述信号包括所述存储器中存储的计算机指令。当所述处理器执行所述计算机指令时,所述路由扩散模拟装置执行如第一方面及其任一种可能的设计方式所述的路由扩散模拟方法。
附图说明
图1为现有ISIS协议的网络分层结构示意图;
图2为本申请实施例提供的一种路由扩散模拟方法的流程示意图;
图3为本申请实施例提供的另一种路由扩散模拟方法的流程示意图;
图4为本申请实施例提供的另一种路由扩散模拟方法的流程示意图;
图5为本申请实施例提供的另一种路由扩散模拟方法的流程示意图;
图6为本申请实施例提供的一种网络架构的模拟结果示意图;
图7为本申请实施例提供的一种路由节点的拓扑关系示意图;
图8为本申请实施例提供的一种确定同步区域的流程示意图;
图9为本申请实施例提供的一种LSDB的构建结果示意图;
图10为本申请实施例提供的另一种路由节点的拓扑关系示意图;
图11为本申请实施例提供的另一种确定同步区域的流程示意图;
图12为本申请实施例提供的另一种LSDB的构建结果示意图;
图13为本申请实施例提供的一种路由扩散模拟装置的结构示意图;
图14为本申请实施例提供的另一种路由扩散模拟装置的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
本文中字符“/”,一般表示前后关联对象是一种“或者”的关系。例如,A/B可以理解为A或者B。
本申请的说明书和权利要求书中的术语“第一”和“第二”是用于区别不同的对象,而不是用于描述对象的特定顺序。例如,第一边缘服务节点和第二边缘服务节点是用于区别不同的边缘服务节点,而不是用于描述边缘服务节点的特征顺序。
此外,本申请的描述中所提到的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括其他没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
另外,在本申请实施例中,“示例性的”、或者“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例性的”或“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”、或者“例如”等词旨在以具体方式呈现概念。
中间系统到中间系统(Intermediate system to intermediate system,ISIS)是一种内部网关协议,是电信运营商普遍采用的内部网关协议之一。标准的ISIS协议是由国际标准化组织制定的ISO/IEC 10589:2002所规范的。
如图1所示,ISIS采用2级分层结构。路由区域被分为多个子区域和骨干区域,子区域内通过L1路由节点进行管理,子区域之间路由通过L2路由节点进行管理。需要说明,每个子区域内的出口路由节点(也即用于与其他骨干区域相连的路由节点)为L1/L2路由节点。
应理解,拓扑相连的两节点,可形成邻居关系,邻居关系分为L1邻居和L2邻居。示例性的,邻居关系的Level类型的具体判断流程如下:
(1)若两邻居节点属于同一区域(相同Area ID),且都有L1等级(L1或L1/L2),则该两节点为L1邻居;
(2)若两邻居节点都有L2等级(L2或L1/L2),则该两节点为L2邻居,不论其是否属于同区域(不关注Area ID);
(3)纯L1节点与纯L2节点,不构成邻居关系;
(4)两节点间若同时满足L1邻居和L2邻居,则将其定为L2邻居。
以上,对本申请涉及到的一些技术术语进行了介绍。
现阶段,网络仿真方式和工具都很多。例如常见的NS2、NS3,是高校、科研机构常用的仿真工具,其不但能够仿真网络拓扑,还能够仿真各种路由协议、报文发送过程等,功能很强。又例如常用的Netplanner(又名openet)系列工具,是运营商常用的仿真工具,其不但支持IP网、传输网的网络仿真,还可以通过在线/离线的方式直接导入常见设备的配置,实现自动化的拓扑识别。另外,各设备厂家也都有各自的网络仿真工具,能够从本厂家的设备上、网管上读取配置,进行网络的仿真分析。
上述工具虽然都非常强大,但是其针对的基本都是尽可能高的还原网络,而并非是高度将网络抽象化。导致的问题也非常明显,由于这些工具都是大量还原了网络运行细节,因而运行起来都会同时运算着网络设计者并不关注的数据,使得运算量巨大,运算效率不高。针对此问题,如果针对现有网络进行单次的仿真,负面影响并不会很明显,网络设计者可以等待半小时甚至1天的运算时间。但是如果网络设计者面临的问题是大量方案的对比,网络前期设计阶段很可能会对比上百、上千、甚至上万种网络方案,网络仿真需要运行成千上万次,如果要再涉及到每条链路断一次的容灾类分析,那单次仿真运算所需的时间将以小时计算,运算速度过慢,无法被运营商所接受。
因此,只有在网络仿真中进行一定程度的抽象化和简化,并构建高效的路由扩散模拟模型,从而大幅度缩减运算量将单次运算控制在几十秒甚至几秒以内,才有可能做大量方案的对比分析。
因此,为解决上述现有技术中在对路由进行模拟时,抽象化不够,过度真实的模拟还原路由扩散模型,导致运行速度过慢,无法针对大量方案进行对比分析的问题,本申请提供一种基于链路状态数据库的路由扩散模拟方法。
本申请中,将网络中ISIS路由模拟问题,由真实运行中的设备级视角抽象到网络层面的网络级视角,利用设备间ISIS协议的链路状态数据库(link state database,LSDB)同步特性,统一构建网络级别的LSDB数据体,使得在模拟ISIS路由时只需指向其同步的网络级LSDB数据,而不再需要单独维护ISIS进程级的LSDB数据体。从而不但避免了真实运行中多ISIS进程LSDB同步产生的同样LSDB被多次保存的重复存储问题,又解决了简化模拟中全网单一矩阵难以模拟多ISIS域、ISIS多level的问题。
本申请中路由扩散模拟方法的执行主体是路由扩散模拟装置,该路由扩散模拟装置可以是用于模拟路由扩散的电子设备,也可以是电子设备中的中央处理器(centralprocessing unit,CPU),还可以是电子设备中用于进行路由扩散模拟的客户端。本申请实施例以电子设备作为路由扩散模拟装置来执行路由扩散模拟方法为例,对本申请提供的路由扩散模拟方法进行说明。
下面结合说明书附图,对本申请所提供的技术方案进行具体阐述。
实施例一:
如图2所示,本申请实施例提供的路由扩散模拟方法包括以下步骤:
S201、路由扩散模拟装置根据网络中的ISIS邻居关系,确定同步区域。
其中,每个同步区域包括多个节点,节点用于模拟域内的路由设备。
可选地,一个同步区域对应后续确定的一个LSDB数据体,也即同步区域的数量与LSDB数据体的数量相同。
可以理解的是,从结果来说,同步区域即为在整个待模拟网络中,包括的节点对应的LSDB内容皆相同的网络区域。在一个同步区域内的节点,其对应的LSDB数据体的内容皆是一致的。
需要说明的是,路由扩散模拟装置具体确定同步区域的流程参见后续S301-S303,此处不再赘述。
S202、路由扩散模拟装置为每个同步区域构建LSDB数据体。
其中,所述LSDB数据体由网络数据体负责存储与维护,每个所述LSDB数据体用于表征对应同步区域内的链路状态关系。
需要说明的是,本申请中确定的LSDB数据体为基于链路状态数据库技术的同步特性,来统一构建的网络级别的数据体。为了节约网络资源消耗,并不需要具备完整的链路状态数据库功能。
可选地,针对同步区域内每个两个相邻节点之间存在的链路,路由扩散模拟装置形成一个链路状态条目,并根据每个链路对应的链路状态条目,确定最终的LSDB数据体。
需要说明的是,具体路由扩散模拟装置为每个同步区域构建LSDB数据体的流程可参见下文S401-S403,此处不再赘述。
S203、路由扩散模拟装置确定预设对应关系。
其中,预设对应关系由设备数据体负责存储与维护,预设对应关系用于表征每个节点对应的ISIS进程与LSDB数据体之间的指向关系。
可选地,预设对应关系可以是节点编号与LSDB编号之间的对应关系。例如,A1节点指向LSDB-L1数据体。
可以理解的是,节点侧只存储其对应的ISIS进程与LSDB数据体之间的指向关系,由此,每个节点对应的ISIS进程无需像路由设备真实情况那样基于内部数据进行路由计算,而是先通过指向关系对应到网络侧存储的LSDB数据体,再进行路由计算。
S204、路由扩散模拟装置根据预设对应关系和LSDB数据体,模拟域内ISIS路由。
可选地,路由扩散模拟装置根据域内每个节点存储的预设对应关系,确定该节点指向的LSDB数据体,基于该LSDB数据体来模拟域内路由。具体来说,路由扩散模拟装置针对域内每个节点,根据节点对应的LSDB,计算最小生成树;之后,路由扩散模拟装置根据域内每个节点对应的LSDB中的链路状态条目,基于节点的最小生成树和节点的IP可达地址,确定多个路由条目;最后,路由扩散模拟装置根据每个路由条目的cost值,确定多个路由条目中的最优路由条目。
需要说明的是,具体路由扩散模拟装置根据LSDB,模拟域内路由的流程可参见下文S501-S504,此处不再赘述。
基于上述技术方案,本申请通过将网络中ISIS路由模拟问题,由真实运行中的设备级视角抽象到网络层面的网络级视角,利用设备间ISIS协议的链路状态数据库LSDB同步特性,统一构建网络级别的LSDB数据体,使得在模拟ISIS路由时只需指向其同步的网络级LSDB数据,而不再需要单独维护ISIS进程级的LSDB数据体。从而不但避免了真实运行中多ISIS进程LSDB同步产生的同样LSDB被多次保存的重复存储问题,又解决了简化模拟中全网单一矩阵难以模拟多ISIS域、ISIS多level的问题。
实施例二:
示例性地,如图3所示,本申请提供的路由扩散模拟方法中,路由扩散模拟装置根据网络中的ISIS邻居关系,确定同步区域,具体包括以下步骤:
S301、路由扩散模拟装置根据节点的ISIS进程的等级标记,为每个ISIS进程确定初始化区域标记。
可以理解的是,对应于前文结合图1的描述,节点的等级标记用于模拟路由设备在中间系统到中间系统ISIS协议中的等级Level类型;其中,节点的等级标记包括L1类型、L2类型、L1/2类型。
在本步骤中,若节点1的ISIS进程仅启用了L1,则节点1只具备L1的初始化区域标记;若节点2的ISIS进程仅启用了L1+L2,则节点3具备L1和L2的初始化区域标记;若节点3的ISIS进程仅启用了L2,则节点1只具备L2的初始化区域标记。
S302、路由扩散模拟装置根据网络中的ISIS邻居关系,每组ISIS邻居关系确定第一ISIS进程与第二ISIS进程互为ISIS邻居,并确定第一ISIS进程与第二ISIS进程对应的第一区域标记与第二区域标记;将所有ISIS进程中区域标记为第一区域标记或第二区域标记的全部修改为第三区域标记。
其中,第三区域标记可以为第一区域标记或第二区域标记或新的区域标记。
示例性地,若节点1和节点2互为L1邻居,则这两个节点对应的初始化区域标记是同步的,因此将节点2中对应的L1的初始化区域标记同步替换为节点1对应的L1的初始化区域标记。由此,根据每一组邻居关系,都进行如S302所述的操作,直至每一组邻居关系都进行了区域标记修改。
S303、路由扩散模拟装置在根据所有组ISIS邻居关系都进行了区域标记修改之后,将拥有相同区域标记的ISIS进程确定为一个同步区域。
可选地,若域内没有更多的ISIS邻居关系,则将具备相同区域标记的节点对应的区域确定为一个同步区域。也就是说,每一个同步区域内节点对应的区域标记是相同的。
基于上述技术方案,本申请能够针对域内节点,确定出同步区域,以便于后续构建对应数量的LSDB数据体,使得路由模拟得以顺利进行。
实施例三:
示例性地,如图4所示,本申请提供的路由扩散模拟方法中,路由扩散模拟装置为每个同步区域构建LSDB数据体,具体包括以下步骤:
S401、路由扩散模拟装置根据每个同步区域,创建一个数据载体。
可选地,数据载体构建之初为空。针对一个同步区域,该同步区域内所有节点的ISIS进程皆指向该同步区域对应的初始数据库。
S402、路由扩散模拟装置对于网络中的所有链路,依次根据每条链路两端节点ISIS进程的区域标记,确定该链路是否属于该同步区域;对于每条属于该同步区域的链路,构建链路状态条目,并将链路状态条目载入该同步区域对应的数据载体中。
其中,链路状态条目用于表征链路对应的两个节点中ISIS进程之间的邻居关系。
示例性地,节点1和节点2之间存在链路1,则形成链路状态条目(Link StatePacket,LSP)1,并且由于节点1和节点2的等级表示皆为L1,则LSP1的等级也判定为1,因此将该LSP1载入节点1和节点2归属的同步区域所对应的数据载体中。由此,根据每一条链路,都进行如S402所述的操作,直至每一条链路的链路状态条目都进行了载入。
S403、路由扩散模拟装置对于网络中的所有节点的ISIS进程,依次根据ISIS进程的区域标记,确定该ISIS进程是否属于该同步区域;对于每个属于该同步区域的ISIS进程,构建该ISIS进程的可达IP条目,并将可达IP条目载入该同步区域对应的数据载体中。
可选地,若域内没有更多的可达IP条目未进行载入,则将完成可达IP条目载入的数据载体确定为最终的LSDB数据体。
基于上述技术方案,本申请能够根据同步区域和域内存在的每个链路,构建LSDB数据体,以便于后续根据域内每个节点指向的LSDB数据体,模拟域内路由,使得路由模拟得以顺利进行。
实施例四:
示例性地,如图5所示,本申请提供的路由扩散模拟方法中,路由扩散模拟装置根据预设对应关系和LSDB数据体,模拟域内ISIS路由,具体包括以下步骤:
S501、路由扩散模拟装置对于网络中的每个LSDB数据体,分别计算最小生成树。
应理解,最小生成树也即SPF Tree,具体确定方法为本领域常用的最短路算法,可参见现有技术,此处不再赘述。
在一种可能的实现方式中,区别与ISIS路由的具体实现,S501中模拟ISIS进程根据LSDB计算针对节点计算最小生成树分为两种模式:
模式一、由LSDB数字体统一计算最小生成树,节点的ISIS进程数据载体仅是读取LSDB的SPF计算结果。
模式二、由ISIS进程数据载体负责计算最小生成树,逻辑与实际ISIS实现类似,区别仅是调取指向的LSDB数据,而不让ISIS进程实际存储LSDB数据。
S502、路由扩散模拟装置针对域内每个节点,根据节点存储的预设对应关系,确定节点对应的所述LSDB数据体。
可选地,预设对应关系可以是节点编号与LSDB编号之间的对应关系。例如,A1节点指向LSDB-L1。
S503、路由扩散模拟装置对于网络中的每个节点的ISIS进程,根据其对应的LSDB数据体中的最小生成树计算结果和可达IP条目,确定多个路由条目。
需要说明的是,S501-S503用于模拟标准ISIS协议的执行,因而具体实现的方法流程与标准协议相同,也与现有技术中设备的实现流程相同。
应理解,在部分路由模拟场景中,如果不需求关注具体的IP化路由,如网络规划场景,则S503可省略。仅进行S501-S502即可。
S504、路由扩散模拟装置根据每个路由条目的cost值,确定多个路由条目中的最优路由条目。
可选地,路由扩散模拟装置将cost值最小的路由条目,确定为多个路由条目中的最优路由条目。
基于上述技术方案,本申请在确定LSDB数据体后,能够根据域内每个节点指向的LSDB数据体,模拟域内路由,使得路由模拟得以顺利进行。将网络中ISIS路由模拟问题,由真实运行中的设备级视角抽象到网络层面的网络级视角,利用设备间ISIS协议的链路状态数据库同步特性,统一构建网络级别的LSDB数据体,使得在模拟ISIS路由时只需指向其同步的网络级LSDB数据,而不再需要单独维护ISIS进程级的LSDB数据体。从而不但避免了真实运行中多ISIS进程LSDB同步产生的同样LSDB数据体被多次保存的重复存储问题,又解决了简化模拟中全网单一矩阵难以模拟多ISIS域、ISIS多level的问题。
示例性地,结合图6,对本申请中LSDB、被模拟为节点的设备、ISIS进程的关系进行说明。
如图6所示,经过前文所述的方法,图6所示的域内共包括两个同步区域,LSDB同步区域-1和LSDB同步区域-2。LSDB同步区域-1对应的链路状态数据库为LSDB-1,LSDB同步区域-2对应的链路状态数据库为LSDB-2。
其中,设备1为L1/L2类型的设备,也即设备1即属于LSDB同步区域-1,也属于LSDB同步区域-2。设备1的ISIS进程即指向LSDB同步区域-1,也指向LSDB同步区域-2。
设备2、设备3同归属于LSDB同步区域-1。设备2和设备3的等级标识相同,并且设备2、设备3的ISIS进程都指向LSDB-1。
设备4、设备5通归属于LSDB同步区域-2。设备4和设备5的等级标识相同,并且设备4、设备5的ISIS进程都指向LSDB-2。
实施例五:
示例性地,结合图7、图8、图9,对本申请提供的路由模拟方法涉及的流程进行具体说明:
如图7所示的简单拓扑,为同一ISIS管理域中区分Level-1/Level-2的场景。其中,4台路由器设备都启用ISIS 100进程,
需要说明的是,图7中的路由器设备在实际路由模拟过程中,会被模拟为节点,标准ISIS协议中,节点化的路由是基于ISO address,也有称为NSAP(Network ServiceAccess Point)的,另外System ID也是类似含义。本实施例中,为了简化建模,直接使用节点名进行替代。本申请的实际使用中,可以简化的用节点名进行简化建模,也可以完全模拟ISIS协议使用ISO address标记节点。
本实施例中为了方便说明,使用字母结合数字的方式来代表路由器设备,后文中不再对此进行特殊说明。
其中汇聚路由器B1的ISIS 100配置为L1+L2,而接入路由器A1和A2的ISIS 100配置为L1 only,骨干网路由器C1配置为L2 only。其中,A1/A2/B1通过链路1/2/3两两互联,B1/C1通过链路4互联,所有链路的两端接口都启用了ISIS。
本图7所示的拓扑中,形成的效果是,A1/A2/B1三者相互构成Level-1的ISIS邻居关系,相互扩散L1的LSP,即相互同步L1的LSDB数据体;C1/B1二者构成Level-2的ISIS邻居关系,相互扩散L2的LSP,即相互同步L2的LSDB数据体。
S701、路由扩散模拟装置确定同步区域。
在一种可能的实现方式中,S701具体分为以下步骤:
步骤1-1:根据各ISIS进程的Level,初始化LSDB数据体的域。
其中,A1/A2的ISIS100仅启用了L1,所以只有L1的LSDB数据体;B1的ISIS100启用了L1+L2,所以有L1和L2的LSDB数据体;C1的ISIS100仅启用了L2,所以只有L2的LSDB数据体;初始时每个LSDB数据体的名称均不一样。
具体的,步骤1-1的执行结果如图8中(a)部分所示。
步骤1-2:由于A1和A2互为L1邻居,其L1的LSDB数据体同步,因此将A2中L1的LSDB数据体名替换为A1中L1的LSDB数据体名。
具体的,步骤1-2的执行结果如图8中(b)部分所示。
步骤1-3:由于A1和B1互为L1邻居,其L1的LSDB数据体同步,因此将B1中L1的LSDB数据体名替换为A1中L1的LSDB数据体名。
具体的,步骤1-3的执行结果如图8中(c)部分所示。
步骤1-4:由于A2和B1互为L1邻居,其L1的LSDB数据体同步,双方L1的LSDB数据体名已经相同,不产生变化。
步骤1-5:由于B1和C1互为L2邻居,其L2的LSDB数据体同步,因此将C1中L2的LSDB数据体名替换为B1中L2的LSDB数据体名。
具体的,步骤1-4的执行结果如图8中(c)部分所示。
步骤1-6:没有更多的ISIS邻居关系,完成LSDB数据体的同步区域确定。
如图8中(d)部分所示,经过上述6个步骤,最终形成2个域,A1/A2/B1的Level-1LSDB数据体都对应域-1-1,B1/C1的Level-2 LSDB数据体都对应域-3-2。由此,确定出两个同步区域,同步区域-1包括A1、A2、B1,同步区域-2包括B1、C1。
S702、路由扩散模拟装置根据确定的同步区域,构建LSDB数据体。
在一种可能的实现方式中,S702具体分为以下步骤:
步骤2-1:根据确定出的同步区域,构建空的LSDB数据体数据载体。
示例性地,结合S701中确定出的两个同步区域,其分别包括域-1-1和域-3-2两个域。因而构建空的LSDB数据体-L1数据载体,对应域-1-1,A1/A2/B1中ISIS100的Level-1LSDB数据体都指向该LSDB数据体-L1数据载体;构建空的LSDB数据体-L2数据载体,对应域-3-2,B1/C1中ISIS100的Level-2 LSDB数据体都指向该LSDB数据体-L2数据载体。
步骤2-2:针对A1至A2的链路1,形成链路状态条目LSP1,且Level判定为L1,因此添加入A1/A2中ISIS100 L1所共同指向的LSDB数据体-L1数据载体。
步骤2-3:针对A1至B1的链路2,形成链路状态条目LSP2,且Level判定为L1,因此添加入A1/B1中ISIS100 L1所共同指向的LSDB数据体-L1数据载体。
步骤2-4:针对A2至B1的链路3,形成链路状态条目LSP3,且Level判定为L1,因此添加入A2/B1中ISIS100 L1所共同指向的LSDB数据体-L1数据载体。
步骤2-5:针对B1至C1的链路4,形成链路状态条目LSP4,且Level判定为L2,因此添加入B1/C1中ISIS100 L2所共同指向的LSDB数据体-L2数据载体。
步骤2-6:域内没有更多的链路,则确定LSDB数据体构建完成。
示例性地,如图9所示,图7所示的拓扑最终形成两个LSDB,即LSDB数据体-L1和LSDB数据体-L2。其中,LSDB数据体-L1数据载体中包括LSP1/2/3共3条LSP,LSDB数据体-L2数据载体中包括LSP4共1条LSP。
S703、路由扩散模拟装置根据LSDB数据体,模拟路由扩散。
可以理解的是,S703中的模拟路由扩散计算,模拟实际ISIS协议的路由计算过程,ISIS协议参见标准ISIS协议(国际标准RFC1195)。
示例性地,S703分为2个步骤,先针对节点计算最小生成树(标准中的DijkstraTree),再叠加LSP中携带的节点宣告的IP可达信息(标准中的IP ReachabilityInformation)形成IP化的路由条目。下面对这两个步骤进行具体介绍:
步骤3-1:ISIS进程根据LSDB数据体,以本节点作为根,计算针对节点计算最小生成树。本实施例中,A1的ISIS100中L1形成的SPF Tree是A1→A2、A1→B1;A2的ISIS100中L1形成的SPF Tree是A2→A1、A2→B1;B1的ISIS100中L1形成的SPF Tree是B1→A1、B1→A2,L2形成的SPF Tree是B1→C1;C1的ISIS100中L2形成的SPF Tree是C1→B1。
步骤S3-2:ISIS进程根据LSDB数据体中LSP携带的节点的IP可达信息,将基于节点的最小生成树,cost叠加节点的IP可达信息,形成IP化的路由条目,并进行IP路由优选(同目的IP时,对比cost值)。
需要说明的是,在部分模拟场景中,如果不关注具体的IP化路由,如网络规划场景,步骤3-2可以省略,仅运算到节点粒度的最短路由。
实施例六:
示例性地,结合图10、图11、图12,对本申请提供的路由模拟方法涉及的流程进行具体说明:
如图10所示的简单拓扑,为多个ISIS管理域的场景。其中,3台路由器都启用ISIS并都配置为L2 only,其中汇聚路由器B1启用了双ISIS进程ISIS 100和ISIS 200,并分别将SystemID配为0000.0001.0002和0000.0002.0002;而接入路由器A1启用了ISIS 100,并将SystemID配为0000.0001.0001;骨干网路由器C1启用了ISIS 200,并将SystemID配为0000.0002.0003。其中,A1/B1通过链路1互联,双端接口都在ISIS 100中启用,cost均配为100;B1/C1通过链路2互联,双端接口都在ISIS 200中启用,cost均配为100。另外,A1的ISIS100中宣告了可达子网10.0.1.0/24,cost为10;B1的ISIS 100和ISIS 200中都宣告了可达子网10.0.2.0/24,cost为10;C1的ISIS 200中宣告了可达子网10.0.3.0/24,cost为10。
在图10所示的拓扑关系中,形成的效果是,A1/B1的ISIS 100相互同步L2的LSDB数据体;C1/B1的ISIS 200相互同步L2的LSDB数据体。
S1001、路由扩散模拟装置确定同步区域。
在一种可能的实现方式中,S1001具体分为以下步骤:
步骤1-1:根据各ISIS进程的Level,初始化LSDB数据体的域。
其中,所有ISIS进程均是L2 only,所有都只有L2的LSDB数据体,初始时每个LSDB数据体的名称均不一样。
具体的,步骤1-1的执行结果如图11中(a)部分所示。
步骤1-2:由于A1和B1的ISIS100互为L2邻居,其L2的LSDB数据体同步,因此将B1ISIS100中LSDB数据体名替换为A1 ISIS100中LSDB数据体名。
具体的,步骤1-2的执行结果如图11中(b)部分所示。
步骤1-3:由于B1和C1的ISIS200互为L2邻居,其L2的LSDB数据体同步,因此将C1ISIS 00中LSDB数据体名替换为B1 ISIS200中LSDB数据体名。
具体的,步骤1-3的执行结果如图11中(c)部分所示。
步骤1-4:没有更多的ISIS邻居关系,完成LSDB数据体的同步区域确定。如图11中(c)部分所示,经过上述4个步骤,最终形成2个域,A1/B1的ISIS100都对应域-1-1,B1/C1的ISIS200都对应域-2-2。
由此,确定出两个同步区域,同步区域-1包括A1、B1,同步区域-2包括B1、C1。
S1002、路由扩散模拟装置根据确定的同步区域,构建LSDB数据体。
在一种可能的实现方式中,S702具体分为以下步骤:
步骤2-1:根据确定出的同步区域,构建空的LSDB数据体数据载体。
示例性地,结合S1001中确定出的两个同步区域,其分别包括域-1-1和域-2-2两个域,因而构建空的LSDB数据体-1数据载体,对应域-1-1,A1/B1中ISIS100的Level-2 LSDB数据体都指向该LSDB数据体-1数据载体;构建空的LSDB数据体-2数据载体,对应域-2-2,B1/C1中ISIS200的Level-2 LSDB数据体都指向该LSDB数据体-2数据载体。
步骤2-2:A1至B1的链路1,形成链路状态条目LSP1,0000.0001.0001至0000.0001.0002,cost为100,添加入A1/B1中ISIS100所共同指向的LSDB数据体-1数据载体。
步骤2-3:B1至C1的链路2,形成链路状态条目LSP2,0000.0002.0002至0000.0002.0003,cost为100,添加入B1/C1中ISIS200所共同指向的LSDB数据体-2数据载体。
步骤2-4:没有更多的链路,完成构建同步后的LSDB数据体。最终形成LSDB数据体-1数据载体中包括LSP1共1条LSP,LSDB数据体-2数据载体中包括LSP2共1条LSP。
S1003、路由扩散模拟装置根据LSDB数据体,模拟路由扩散。
可以理解的是,S1003中的模拟路由扩散计算,模拟实际ISIS协议的路由计算过程,ISIS协议参见标准ISIS协议(国际标准RFC1195)。
示例性地,S1003分为2个步骤,先针对节点计算最小生成树(标准中的DijkstraTree),再叠加LSP中携带的节点宣告的IP可达信息(标准中的IP ReachabilityInformation)形成IP化的路由条目。下面对这两个步骤进行具体介绍:
步骤3-1:ISIS进程根据LSDB数据体,以本节点作为根,计算针对节点计算最小生成树。本实施例中,A1的ISIS100中形成的SPF Tree是0000.0001.0001→0000.0001.0002;B1的ISIS100中形成的SPF Tree是0000.0001.0002→0000.0001.0001;B1的ISIS200中形成的SPF Tree是0000.0002.0002→0000.0002.0003;C1的ISIS200中形成的SPF Tree是0000.0002.0003→0000.0002.0002。
步骤3-2:ISIS进程节点的IP可达信息(参加步骤2中细节问题2的多种模拟方式,可以全网统一维护、可以每个LSDB数据体各自维护、也可以由每个LSP携带),将基于节点的最小生成树,cost叠加节点的IP可达信息,形成IP化的路由条目,并进行IP路由优选(同目的IP时,对比cost值)。本实施例中,A1的ISIS100中结合SPF Tree信息0000.0001.0001→0000.0001.0002和IP可达信息0000.0001.0002→[10.0.2.0/24,cost=10],叠加生成IP型路由条目[10.0.2.0/24,cost=110];同理,B1的ISIS100生成路由条目[10.0.1.0/24,cost=110],ISIS200生成路由条目[10.0.3.0/24,cost=110];C1的ISIS200生成路由条目[10.0.2.0/24,cost=110]。
需要说明的是,在S1003包括的步骤3-2中的IP路由条目仅为一种可能的示例。在实际应用中,IP路由条目还可以涉及出接口、下一跳等实际路由条目中对应存在的信息。
实施例七:
针对实施例六的拓扑和方案,对于ISIS进程中SystemID的模拟,对应国际标准RFC1195中1.2节相关内容。再进一步结合本申请提供的路由扩散模拟方法中统一保存LSDB数据体的技术特征,可以采用多种方式模拟SystemID。以下对本实施例提供的四种模拟方式进行介绍:
(1)模拟方式一、直接采用设备名替代SystemID。
例如,实施例五中即是将设备名A1/B1/C1直接视为ISIS进程中的设备唯一标识符,而没有进一步模拟SystemID的概念。此情况下,本实施例中的LSP1与LSP2也就表示为是A1-B1和B1-C1,而不是0000.0001.0001-0000.0001.0002和0000.0002.0002-0000.0002.0003。
(2)模拟方式二、全网统一维护ISIS进程与SystemID对应关系。
示例性地,结合实施例六,在实施例六中构建全网级的映射表:0000.0001.0001→A1 ISIS100、0000.0001.0002→B1 ISIS100、0000.0002.0002→B1 ISIS200、0000.0002.0003→C1 ISIS200。可以理解的是,映射表中也可以是反向映射从ISIS进程→SystemID。
(3)模拟方式三、由每个LSDB数据体维护ISIS进程与SystemID对应关系。
示例性地,结合实施例六,在实施例六中LSDB数据体-1构建映射表:0000.0001.0001→A1 ISIS100、0000.0001.0002→B1 ISIS100,LSDB数据体-2构建映射表:0000.0002.0002→B1 ISIS200、0000.0002.0003→C1 ISIS200。
可以理解的是,映射表中也可以是反向映射从ISIS进程→SystemID。
(4)模拟方式四、每个ISIS进程仅有本进程与SystemID对应关系。
在本模拟方式中,每个ISIS进程仅有本进程与SystemID对应关系,不关注其它SystemID与ISIS进程映射关系,但最短路运算仍基于SystemID,配合SystemID对应的可达子网形成IP型路由条目。可以理解的是,模拟方式四与ISIS实际运行机制最为相似,可形成现实中的IP型路由。
实施例八:
针对实施例六的拓扑和方案,对于ISIS运行过程中设备IP可达信息的模拟,对应国际标准RFC1195中3.2节相关内容。再进一步结合本申请提供的路由扩散模拟方法中统一保存LSDB数据体的技术特征,可以采用多种方式模拟设备IP可达信息。以下对本实施例提供的四种模拟方式进行介绍:
(1)模拟方式一、直接忽略对设备IP可达信息的模拟,仅关注节点间路由。
例如,实施例五中即是仅关注节点间路由,而对节点上具体的可达IP情况不采取模拟手段。
(2)模拟方式二、全网统一维护SystemID的IP可达信息。
示例性地,结合实施例六,在实施例六中构建全网级的IP可达信息查询表:0000.0001.0001→[10.0.1.0/24,cost=10]、0000.0001.0002→[10.0.2.0/24,cost=10]、0000.0002.0002→[10.0.2.0/24,cost=10]、0000.0002.0003→[10.0.3.0/24,cost=10]。
可以理解的是,IP可达信息查询表中的内容也可以是[IP,mark,cost]的形式。
(3)模拟方式三、由每个LSDB数据体维护SystemID的IP可达信息。
示例性地,结合实施例六,在实施例六中LSDB数据体-1构建IP可达信息查询表:0000.0001.0001→[10.0.1.0/24,cost=10]、0000.0001.0002→[10.0.2.0/24,cost=10],LSDB数据体-2构建IP可达信息查询表:0000.0002.0002→[10.0.2.0/24,cost=10]、0000.0002.0003→[10.0.3.0/24,cost=10]。
可以理解的是,IP可达信息查询表中的内容也可以是[IP,mark,cost]的形式。
(4)模拟方式四、由每个LSP中携带SystemID的IP可达信息。
示例性地,结合实施例六,在实施例六中LSP1主信息可以是0000.0001.0001至0000.0001.0002,cost为100,携带IP可达信息0000.0001.0001→[10.0.1.0/24,cost=10]、0000.0001.0002→[10.0.2.0/24,cost=10];即LSP2主信息是0000.0002.0002至0000.0002.0003,cost为100,携带IP可达信息0000.0002.0002→[10.0.2.0/24,cost=10]、0000.0002.0003→[10.0.3.0/24,cost=10]。
可以理解的是,IP可达信息查询表中的内容也可以是[IP,mark,cost]的形式。
实施例九:
针对实施例六的拓扑和方案,对于LSDB数据体的统一保存,本申请中的路由扩散模拟方法可提供多种实现方式,以下为三种可能的实现方式的介绍:
(1)实现方式一、类(class)粒度实现LSDB数据体的统一保存。
也即,在编程语言中,将LSDB数据体定义为一种class,然后每个LSDB数据体为一个实例化的LSDB数据体class。
例如,针对实施例六涉及的场景,生成2个实例化LSDB数据体class:LSDB数据体-1和LSDB数据体-2。然后A1和B1的ISIS100指向实例化的LSDB数据体-1,B1和C1的ISIS200指向实例化的LSDB数据体-2。模拟过程中,程序可以直接调取实例化LSDB数据体class内LSDB数据体-1和LSDB数据体-2中的数据。
(2)实现方式二、进程(或线程)粒度实现LSDB数据体的统一保存。
可选地,本实施例定义一种LSDB数据体进程,然后每个LSDB数据体启动一个LSDB数据体进程,通过多个LSDB数据体进程分别模拟多个LSDB数据体。
例如,针对实施例六涉及的场景,生成2个LSDB数据体进程:LSDB数据体-1和LSDB数据体-2。然后A1和B1的ISIS100模拟进程指向LSDB数据体-1进程,B1和C1的ISIS200模拟进程指向LSDB数据体-2进程。模拟过程中,ISIS模拟进程通过进程间通信的手段,调用LSDB数据体-1进程和LSDB数据体-2进程中的数据。
(3)实现方式三、虚拟机(或设备)粒度实现LSDB数据体的统一保存。
可选地,每个LSDB数据体启动一个虚拟机,通过多个虚拟机中的LSDB数据体模拟器分别模拟多个LSDB数据体。
例如,针对实施例六涉及的场景,生成2个虚拟机并运行有LSDB数据体模拟器:LSDB数据体-1和LSDB数据体-2。然后A1和B1的ISIS100模拟器指向LSDB数据体-1虚拟机中的LSDB数据体模拟器,B1和C1的ISIS200模拟器指向LSDB数据体-2虚拟机中的LSDB数据体模拟器。模拟过程中,ISIS模拟器通过虚拟机中LSDB数据体模拟器提供的API接口,调用虚拟机LSDB数据体-1和虚拟机LSDB数据体-2中的数据。
本申请实施例可以根据上述方法示例对路由扩散模拟装置进行功能模块或者功能单元的划分,例如,可以对应各个功能划分各个功能模块或者功能单元,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块或者功能单元的形式实现。其中,本申请实施例中对模块或者单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
示例性的,如图13所示,为本申请实施例所涉及的一种路由扩散模拟装置的一种可能的结构示意图。该路由扩散模拟装置1300包括:处理单元1301。
处理单元1301,用于根据网络中的ISIS邻居关系,确定同步区域;其中,每个同步区域包括多个节点,节点用于模拟域内的路由设备。
处理单元1301,还用于为每个同步区域构建链路状态数据库LSDB数据体;其中,LSDB数据体由网络数据体负责存储与维护,每个LSDB数据体用于表征对应同步区域内的链路状态关系。
处理单元1301,还用于确定预设对应关系;其中,预设对应关系由设备数据体负责存储与维护,预设对应关系用于表征每个节点对应的ISIS进程与LSDB数据体之间的指向关系。
处理单元1301,还用于根据预设对应关系和LSDB数据体,模拟域内ISIS路由。
可选地,处理单元1301,还用于根据节点的ISIS进程的等级标记,为每个ISIS进程确定初始化区域标记。
可选地,处理单元1301,还用于根据网络中的ISIS邻居关系,每组ISIS邻居关系确定第一ISIS进程与第二ISIS进程互为ISIS邻居,并确定第一ISIS进程与第二ISIS进程对应的第一区域标记与第二区域标记;将所有ISIS进程中区域标记为第一区域标记或第二区域标记的全部修改为第三区域标记;其中,第三区域标记可以为第一区域标记或第二区域标记或新的区域标记。
可选地,处理单元1301,还用于在根据所有组ISIS邻居关系都进行了区域标记修改之后,将拥有相同区域标记的ISIS进程确定为一个同步区域。
可选地,处理单元1301,还用于根据每个同步区域,创建一个数据载体。
可选地,处理单元1301,还用于对于网络中的所有链路,依次根据每条链路两端节点ISIS进程的区域标记,确定该链路是否属于该同步区域;对于每条属于该同步区域的链路,构建链路状态条目,并将链路状态条目载入该同步区域对应的数据载体中;链路状态条目用于表征链路对应的两个节点中ISIS进程之间的邻居关系。
可选地,处理单元1301,还用于对于网络中的所有节点的ISIS进程,依次根据ISIS进程的区域标记,确定该ISIS进程是否属于该同步区域;对于每个属于该同步区域的ISIS进程,构建该ISIS进程的可达IP条目,并将可达IP条目载入该同步区域对应的数据载体中;可达IP条目用于表征ISIS进程对外宣告的可达IP信息。
可选地,处理单元1301,还用于对于网络中的每个LSDB数据体,分别计算最小生成树。
可选地,处理单元1301,还用于对于网络中的每个节点的ISIS进程,根据节点存储的预设对应关系,确定节点的ISIS进程对应的LSDB数据体。
可选地,处理单元1301,还用于对于网络中的每个节点的ISIS进程,根据其对应的LSDB数据体中的最小生成树计算结果和可达IP条目,确定多个路由条目。
可选地,处理单元1301,还用于根据每个路由条目的cost值,确定所述多个路由条目中的最优路由条目。
可选的,路由扩散模拟装置1300还可以包括存储单元(图13中以虚线框示出),该存储单元存储有程序或指令。当处理单元1301执行该程序或指令时,使得路由扩散模拟装置可以执行上述方法实施例所述的路由扩散模拟方法。
此外,图13所述的路由扩散模拟装置的技术效果可以参考上述实施例所述的路由扩散模拟方法的技术效果,此处不再赘述。
示例性地,图14为上述实施例中所涉及的路由扩散模拟装置的又一种可能的结构示意图。如图14所示,路由扩散模拟装置1400包括:处理器1402。
其中,处理器1402,用于对该路由扩散模拟装置的动作进行控制管理,例如,执行上述处理单元1301执行的步骤,和/或用于执行本文所描述的技术方案的其它过程。
上述处理器1402可以是实现或执行结合本申请内容所描述的各种示例性的逻辑方框,模块和电路。该处理器可以是中央处理器,通用处理器,数字信号处理器,专用集成电路,现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。所述处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等。
可选地,路由扩散模拟装置1400还可以包括通信接口1403、存储器1401和总线1404。其中,通信接口1403用于支持路由扩散模拟装置1400与其他网络实体的通信。存储器1401用于存储该路由扩散模拟装置的程序代码和数据。
其中,存储器1401可以是路由扩散模拟装置中的存储器,该存储器可以包括易失性存储器,例如随机存取存储器;该存储器也可以包括非易失性存储器,例如只读存储器,快闪存储器,硬盘或固态硬盘;该存储器还可以包括上述种类的存储器的组合。
总线1404可以是扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。总线1404可以分为地址总线、数据总线、控制总线等。为便于表示,图14中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的系统,装置和模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
本申请实施例提供一种包含指令的计算机程序产品,当所述计算机程序产品在本申请的电子设备上运行时,使得所述计算机执行上述方法实施例所述的路由扩散模拟方法。
本申请实施例还提供一种计算机可读存储介质,计算机可读存储介质中存储有指令,当计算机执行该指令时,该本申请的电子设备执行上述方法实施例所示的方法流程中路由扩散模拟装置执行的各个步骤。
其中,计算机可读存储介质,例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘。随机存取存储器(Random Access Memory,RAM)、只读存储器(Read-Only Memory,ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory,EPROM)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory,CD-ROM)、光存储器件、磁存储器件、或者上述的人以合适的组合、或者本领域数值的任何其他形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(Application Specific Integrated Circuit,ASIC)中。在本申请实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应该以权利要求的保护范围为准。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应该以权利要求的保护范围为准。
Claims (10)
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邻居关系,确定同步区域;其中,每个所述同步区域包括多个节点,所述节点用于模拟域内的路由设备;
所述处理单元,还用于为每个所述同步区域构建链路状态数据库LSDB数据体;其中,所述LSDB数据体由网络数据体负责存储与维护,每个所述LSDB数据体用于表征对应同步区域内的链路状态关系;
所述处理单元,还用于确定预设对应关系;其中,所述预设对应关系由设备数据体负责存储与维护,所述预设对应关系用于表征每个所述节点对应的ISIS进程与所述LSDB数据体之间的指向关系;
所述处理单元,还用于根据所述预设对应关系和所述LSDB数据体,模拟域内ISIS路由。
6.根据权利要求5所述的路由扩散模拟装置,其特征在于,
所述处理单元,还用于根据所述节点的ISIS进程的等级标记,为每个ISIS进程确定初始化区域标记;
所述处理单元,还用于根据所述网络中的ISIS邻居关系,每组ISIS邻居关系确定第一ISIS进程与第二ISIS进程互为ISIS邻居,并确定第一ISIS进程与第二ISIS进程对应的第一区域标记与第二区域标记;将所有ISIS进程中区域标记为所述第一区域标记或所述第二区域标记的全部修改为第三区域标记;其中,所述第三区域标记可以为所述第一区域标记或所述第二区域标记或新的区域标记;
所述处理单元,还用于在根据所有组ISIS邻居关系都进行了区域标记修改之后,将拥有相同区域标记的ISIS进程确定为一个同步区域。
7.根据权利要求6所述的路由扩散模拟装置,其特征在于,
所述处理单元,还用于根据所述每个所述同步区域,创建一个数据载体;
所述处理单元,还用于对于网络中的所有链路,依次根据每条链路两端节点ISIS进程的区域标记,确定该链路是否属于该同步区域;对于每条属于该同步区域的链路,构建链路状态条目,并将所述链路状态条目载入该同步区域对应的数据载体中;所述链路状态条目用于表征链路对应的两个节点中ISIS进程之间的邻居关系;
所述处理单元,还用于对于网络中的所有节点的ISIS进程,依次根据ISIS进程的区域标记,确定该ISIS进程是否属于该同步区域;对于每个属于该同步区域的ISIS进程,构建该ISIS进程的可达IP条目,并将所述可达IP条目载入该同步区域对应的数据载体中;所述可达IP条目用于表征ISIS进程对外宣告的可达IP信息。
8.根据权利要求7所述的路由扩散模拟装置,其特征在于,
所述处理单元,还用于对于网络中的每个LSDB数据体,分别计算最小生成树;
所述处理单元,还用于对于网络中的每个所述节点的ISIS进程,根据所述节点存储的预设对应关系,确定所述节点的ISIS进程对应的所述LSDB数据体;
所述处理单元,还用于对于网络中的每个所述节点的ISIS进程,根据其对应的LSDB数据体中的最小生成树计算结果和可达IP条目,确定多个路由条目;
所述处理单元,还用于根据每个路由条目的cost值,确定所述多个路由条目中的最优路由条目。
9.一种电子设备,其特征在于,包括:处理器和通信接口;所述通信接口和所述处理器耦合,所述处理器用于运行计算机程序或指令,以实现如权利要求1-4中任一项所述的路由扩散模拟方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有指令,当计算机执行该指令时,该计算机执行如权利要求1-4中任一项所述的路由扩散模拟方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211712554.5A CN116192657A (zh) | 2022-12-29 | 2022-12-29 | 一种网络isis路由扩散模拟方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211712554.5A CN116192657A (zh) | 2022-12-29 | 2022-12-29 | 一种网络isis路由扩散模拟方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116192657A true CN116192657A (zh) | 2023-05-30 |
Family
ID=86441478
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211712554.5A Pending CN116192657A (zh) | 2022-12-29 | 2022-12-29 | 一种网络isis路由扩散模拟方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116192657A (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1404268A (zh) * | 2002-10-25 | 2003-03-19 | 清华大学 | 互联网大规模路由开放最短路径优先协议仿真方法及系统 |
US20050265260A1 (en) * | 2000-12-28 | 2005-12-01 | Zinin Alexey D | Optimizing flooding of information in link-state routing protocol |
US7391730B1 (en) * | 2004-07-21 | 2008-06-24 | Cisco Technology | System and method for synchronizing link state databases in a network environment |
JP2009246500A (ja) * | 2008-03-28 | 2009-10-22 | Fujitsu Ltd | Ipネットワークにおけるルートシミュレーション方法及びルートシミュレーションシステム |
WO2015154420A1 (zh) * | 2014-07-01 | 2015-10-15 | 中兴通讯股份有限公司 | 基于isis的路由计算方法及装置 |
CN114285783A (zh) * | 2021-12-14 | 2022-04-05 | 中国联合网络通信集团有限公司 | 一种基于多矩阵的路由扩散模拟方法及装置 |
CN114363191A (zh) * | 2021-12-24 | 2022-04-15 | 中国联合网络通信集团有限公司 | 一种基于节点与ip地址的路由扩散模拟方法及装置 |
US20220131757A1 (en) * | 2020-10-28 | 2022-04-28 | Nokia Solutions And Networks Oy | Interdomain path calculation based on an abstract topology |
-
2022
- 2022-12-29 CN CN202211712554.5A patent/CN116192657A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050265260A1 (en) * | 2000-12-28 | 2005-12-01 | Zinin Alexey D | Optimizing flooding of information in link-state routing protocol |
CN1404268A (zh) * | 2002-10-25 | 2003-03-19 | 清华大学 | 互联网大规模路由开放最短路径优先协议仿真方法及系统 |
US7391730B1 (en) * | 2004-07-21 | 2008-06-24 | Cisco Technology | System and method for synchronizing link state databases in a network environment |
JP2009246500A (ja) * | 2008-03-28 | 2009-10-22 | Fujitsu Ltd | Ipネットワークにおけるルートシミュレーション方法及びルートシミュレーションシステム |
WO2015154420A1 (zh) * | 2014-07-01 | 2015-10-15 | 中兴通讯股份有限公司 | 基于isis的路由计算方法及装置 |
US20220131757A1 (en) * | 2020-10-28 | 2022-04-28 | Nokia Solutions And Networks Oy | Interdomain path calculation based on an abstract topology |
CN114285783A (zh) * | 2021-12-14 | 2022-04-05 | 中国联合网络通信集团有限公司 | 一种基于多矩阵的路由扩散模拟方法及装置 |
CN114363191A (zh) * | 2021-12-24 | 2022-04-15 | 中国联合网络通信集团有限公司 | 一种基于节点与ip地址的路由扩散模拟方法及装置 |
Non-Patent Citations (3)
Title |
---|
金烨, 马小骏, 樊隽: "NS仿真器中多路径路由选择机制的实现及仿真研究", 计算机应用, no. 10, 28 October 2002 (2002-10-28) * |
陶骏;颜云生;严志兵;张云玲;: "基于SDN和ISIS的网络构建研究", 黑龙江工程学院学报, no. 02, 18 April 2020 (2020-04-18) * |
陶骏等: "基于SDN和ISIS的网络构建研究", 《黑龙江工程学院学报》, 18 April 2020 (2020-04-18) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sun et al. | Energy-efficient and traffic-aware service function chaining orchestration in multi-domain networks | |
Farooq Butt et al. | Topology-awareness and reoptimization mechanism for virtual network embedding | |
Su et al. | Redundant rule detection for software-defined networking | |
US8711719B2 (en) | Generating network topology parameters and monitoring a communications network domain | |
CN108462594B (zh) | 虚拟专有网络及规则表生成方法、装置及路由方法 | |
CN108718247B (zh) | 一种基于虚拟化技术的自治域级网络模拟方法 | |
CN109547349A (zh) | 基于虚拟路由的流量管理方法、装置、终端及存储介质 | |
CN108600101A (zh) | 一种针对端到端时延性能优化的网络服务跨域编排方法 | |
CN114374634A (zh) | 报文转发方法以及网络设备 | |
CN114024900A (zh) | 一种数据处理方法及相关设备 | |
CN106559339A (zh) | 一种报文处理方法及装置 | |
CN115514696A (zh) | 一种传递算力资源信息的方法、装置及设备 | |
Jia et al. | Link fault protection and traffic engineering in hybrid SDN networks | |
US7480735B2 (en) | System and method for routing network traffic through weighted zones | |
Geissler et al. | Tablevisor 2.0: Towards full-featured, scalable and hardware-independent multi table processing | |
CN117201365A (zh) | 流量确定方法、装置、电子设备及存储介质 | |
CN114363191B (zh) | 一种基于节点与ip地址的路由扩散模拟方法及装置 | |
CN105763411A (zh) | 一种建立组播隧道的方法及装置 | |
CN107277189A (zh) | 一种针对全ip应用场景的分类方法 | |
CN116192657A (zh) | 一种网络isis路由扩散模拟方法及装置 | |
CN112437065B (zh) | Sdn环境下基于图形表示的策略冲突检测及解决方法 | |
Giroire et al. | Energy efficient routing by switching-off network interfaces | |
He et al. | Asco: an availability-aware service chain orchestration | |
Erickson et al. | Improved routing algorithms in the dual-port datacenter networks HCN and BCN | |
Di et al. | Reliable virtual infrastructure mapping with efficient resource sharing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |