【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种用于基于配置数据来执行端到端网络访问(access)分析的方法和装置。
技术介绍
对于跨越计算机网络的源和目的地的任何任意配对而言，从源是否可到达目的地取决于存在于网络中的路由和过滤功能元件的状态。路由功能元件(在本文中一般地称为“路由器”)连接两个或更多逻辑子网并用于根据分组最终目的地与适当的下一个子网目的地之间的本地存储的映射将在一个子网上接收到的分组转送到另一子网上的目的地。该本地存储的映射(或‘路线’)被保持在路由表或路由信息库RIB (在下文中将使用‘RIB’来一般地指代本地存储的映射)中。被保持在 RIB中的路线通常涉及一般对应于一个或多个子网的最终目的地地址的群组。在存在到特定目的地的不止一个路线的情况下，通常对路线给予偏好加权。如果目的地不在RIB中，则路由器不能转送意图去往该目的地的分组。RIB最初包含给出到某些目的地的映射的预设 ‘静态’路线；然而，路由器还能够从其相邻路由器获悉附加路线，这使用一个或多个所谓的 ‘路由协议’来实现。路由协议使得路由器能够向相邻路由器广告其路线(经受任何策略限制)，从而使得后者能够扩展其自己的...
【技术保护点】
１． 一种计算机实现的方法，包括：用来自充当网络中的路由器的真实世界设备的配置数据（２７）来填充路由器模型的实例，并且用来自充当网络中的过滤器的真实世界设备的配置数据（２７）来填充过滤器模型的实例（２０）；从路由器模型实例导出路线广告图表（２１），其中所述路线广告图表指示根据由真实世界设备中充当路由器的那些真实世界设备实现的路由协议在真实世界设备中充当路由器的那些真实世界设备之间的路线的传播；针对真实世界设备中充当路由器的那些真实世界设备确定整合路由数据，其中所述确定包括迭代由路线广告图表指示的路线的传播至达到稳定（２１）；对于网络中的目的地节点而言，根据整合路由数据构造指...
【技术特征摘要】
【国外来华专利技术】US61/0875122008年8月8日1.一种计算机实现的方法，包括用来自充当网络中的路由器的真实世界设备的配置数据(27)来填充路由器模型的实例，并且用来自充当网络中的过滤器的真实世界设备的配置数据(27)来填充过滤器模型的实例(20)；从路由器模型实例导出路线广告图表(21)，其中所述路线广告图表指示根据由真实世界设备中充当路由器的那些真实世界设备实现的路由协议在真实世界设备中充当路由器的那些真实世界设备之间的路线的传播；针对真实世界设备中充当路由器的那些真实世界设备确定整合路由数据，其中所述确定包括迭代由路线广告图表指示的路线的传播至达到稳定(21);对于网络中的目的地节点而言，根据整合路由数据构造指示从网络中的每个源节点到该目的地节点的可用路径的相应路线图表(22 )；以及基于路线广告图表的完全遍历对每个源节点与该目的地节点之间的服务进行分类 (23)。2.权利要求1的方法，其中所述填充(20)包括对于充当网络中的路由器的每个真实世界设备而言，用由该真实世界设备关于该真实世界设备的相应接口所实现的一个或多个路由方法的规范来填充相应的一个路由器模型实例。3.权利要求1的方法，其中所述填充(20)包括对于充当网络中的过滤器的每个真实世界设备而言，用到该真实世界设备的物理接口连接、应用于物理接口连接的网络转换和应用于物理接口连接的访问策略的规范来填充相应的一个过滤器模型实例。4.权利要求1的方法，其中所述导出(21)包括构建路线广告图表，其包括用于每个路由过程的相应节点和在充当网络中的路由器的真实世界设备中设置的静态路线，并且还包括路线广告图表中的每对节点之间的相应边，其中该对中的一个节点向该对中的另一个节点进行广告。5.权利要求1的方法，其中所述确定(21)包括对于路线广告图表中的每个节点而言，探知整合路线信息库，其指定充当相应路由器的相关真实世界设备可到达的网络中的所有目的地节点并且包括用于每个可到达目的地节点的下一跳接口的相应列表。6.权利要求1的方法，其中所述构造(22)包括针对目的地节点构建相应的目的地图表，其包括用于每个真实世界设备的相应节点和能够被目的地为该目的地节点的分组穿过的目的地图表中的每对节点之间的相应定向边。7.权利要求6的方法，其中所述构造(22)包括从目的地图表中去除与真实世界设备中充当过滤器的那些相应真实世界设备相对应的所有过滤器节点以生成一组不连通的子图表；在每个子图表内，将每个强连通的组件替换为具有该组件的所有外部进入和外出边的相应超节点；以及通过将子图表中的超节点和节点中的那些非替换节点与从目的地图表中去除的过滤器节点互连来构造路线图表。8.权利要求1的方法，其中所述路线图表包括从网络中的任何源节点至目的地节点的分组能够穿过的所有路径。9.权利要求1的方法，其中所述分类(23)包括对于每个服务而言响应于确定路线图表中从源节点至目的地节点的每个路径对于服务而言是开放的，将该服务分类成第一类；响应于确定路线图表中从源节点至目的地节点的每个路径对于服务而言是被阻挡的， 将该服务分类成第二类；以及响应于确定路线图表中从源节点至目的地节点的一个或多个路径对于服务而言是开放的且路线图表中从源节点至目的地节点的一个或多个路径对于该服务而言是被阻挡的， 将该服务分类成第三类。10.权利要求9的方法，其中所述分类(23)包括 遍历路线图表中从源节点至目的地节点的每个路径；对于每个遍历的路径而言，维持服务中被阻挡的那些服务的相应列表，其中所述维持包括对于路径上的每个过滤器而言，将对于目的地节点而言被阻挡的所有服务添加到所述相应列表；对于每个遍历的路径而言，将在所述相应列表中列举的那些服务添加到被阻挡列表并将在所述相应列表中未列举的那些服务添加到开放列表； 将仅出现在开放列表中的每个服务分类成第一类； 将仅出现在被阻挡列表中的每个服务分类成第二类；以及将出现在开放列表和被阻挡列表两者中的每个服务分类成第三类。11.权利要求1的方法，还包括验证(24)服务的分类服从与网络相关联的一个或多个端到端要求。12.权利要求1的方法，其中所述网络包括一组目的地节点，并且该方法还包括对网络中的所有目的地节点执行所述构造(22)和分类(23)。13.一种装置，包括存储计算机可读指令的计算机可读介质(26)；以及耦合到所述计算机可读介质的处理器(25)，其在操作中用于执行所述指令...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。