用于在数据通信网络上进行连通性评估的方法和系统技术方案

在数据通信网络上，为具有一组用户（Ｃ）的参考提供商（ＩＳＰ）（１０）执行连通性评估，所述评估与至少一个所关心的提供商（ＩＳＰ）（１２、１４）有关。选择能够为该参考提供商（１０）的用户（Ｃ）形成业务源或业务目的地至少之一的自主系统（ＡＳ）中的多个（Ｔ），提供包含在用于有关所述多个自主系统（ＡＳ）的所述业务路由的所述网络上的可用路径信息的ＢＧＰ类型表（ＢＧＰ１，…，ＢＧＰｍ）。从所述表格提取与提供商或所关心的提供商（１２、１４）相关的ＢＧＰ类型的路径，为提供商或所关心的提供商（１２、１４）找出包含各个自主系统编号（ＡＳ编号）的路径。通过为每个子路径识别有关中继段数，为所述每个自主系统（ＡＳ）提取在每个所述自主系统（ＡＳ）和提供商或所关心的提供商（１２，１４）之间的定向子路径。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】
用于在数据通信网络上进行连通性评估的方法和系统以及相关信息技术产品
本专利技术涉及在诸如因特网等数据通信网络上进行连通性评估的技术。随着对进行连通性评估的问题产生高度的关注，开发了根据本专利技术的技术方案，其可用于例如，与特定的因特网服务供应商(ISP)建立对等关系。为了评估与给定的供应商建立协作关系的机会，利用能够为给定的供应商或者候选ISP提供候选者本身连通性的目标指示，即，所述供应商满足有关可用内容的特定需求的能力以及通过网络可以到达所述信息内容的过程的技术工具使非常重要的。
技术介绍
在因特网上的不同域之间的路由通过以边界网关协议(BGP)著称的协议来执行。对于使用BGP协议的特征和方式的一般的讨论可以参考文件“边界网关协议4(BGP-4)”Rekhter和T.Li，RFC 1771，T.J.Watson研究中心，Cisco，1995年3月。BGP协议允许每个自主系统(AS)采用其自身的策略来选择路径并传播其他网络用户的可达性信息。然而，这些路由策略依赖于不同管理域之间的商业合同协定。例如，一个自主系统AS可以选择在其供应商中不提供转接服务的策略。仅仅与供应商在网络上发送信息的“技术”能力有关的供应商连通性的评估，如现有技术所公知的，可以通过各种方案来获得。然而，这些方案不能以完整和完全正确的方式标记诸如因特网的网络特征。已经出现了一些方案以某种方式允许推断在网络上特定用户/供应商关系的存在。-->其中的一种方案在例如Lixin Gao，GLOBECOM 2000-IEEE全球电信会议，No.1，2000年11月的“推断在因特网中的自主系统关系”的文件中第387-396页有所描述。根据上述现有技术的解决方案不论怎样都具有仅仅总体上提供了网络连同性特征的部分概貌，特别是关于赋予网络自身的物理传输特征的权重的缺陷。
技术实现思路
本专利技术的目的在于提供一种技术方案来克服根据上述公知技术而得出的技术方案中的局限性。根据本专利技术，可以通过具有在附加权利要求中再次描述的技术特征的优化方法实现这一目的。本专利技术涉及相应的系统和信息技术产品，其可以直接装载于数字计算单元的内部存储器中并包括部分软件代码，本产品在计算机上运行时能够执行根据本专利技术的过程。附图说明参考下面的附图，将通过非限定性的具体实施例描述本专利技术，其中：图1示出了本专利技术可能的应用内容的总体概貌；图2示出了描述根据本专利技术的系统的总体体系结构的功能方框图；图3至6包含了示出根据本专利技术的系统的操作模式的同一流程图的顺序路径；以及图7和8例举了连通性值的两类列表，其可以根据本专利技术而生成。具体实施方式在图1中，由10标记第一供应商(ISP)，其后表示为“参考”供应商或ISP。连接到参考供应商的一组用户由标记C标识。这些用-->户喜欢访问一组自主系统AS或被其所访问，这些AS归属于因特网并且由目标AS所标识。为了允许来自和去向可以充当业务源和/或用户C的业务目的地的组T中的AS系统的业务，ISP 10与一组附加ISP协作，其整体由标记12标识，由此建立所谓的对等关系。此处描述的系统被设计执行连通性估计，来评估与整体由标记14标识，并且通常定义为ISP“候选者”的一个或多个供应商建立对等关系的可能性。每个候选ISP因此至少潜在的被设计来附加到ISP 12上或替代其中的一个。通常，由于因特网的总体复杂度，组T的目标AS并不能经由供应商12或14直接可达。则业务将被路由经过更多的附加供应商，这整体由标记16标识，虽然其与本描述没有特定的相关性。根据本专利技术的系统使用由所谓的BGP表和/或由相似的表格形成的数据库，其一般地由图2的BGP1，…，BGPm标识。这些表格可以由适当的公共路由服务器提供，其源于主要对其执行连通性评估的主体(subject)(举例来说，候选者ISP 14)，另外，其仍可源于ISP提供商12。因而，对于本领域的普通技术人员很显然可以通过使用严格定义的BGP表格或与BGP表格结构相似或功能等同的表格来应用根据本专利技术的方案，基于这一理由，在下面的权利要求书中，通常将这一参考设定为“BGP类型”表格，以便在专利技术中包含这些类似或等同的表格，对GBP路径的提取功能也基于同样的考虑，其将在后续进行。BGP表格实际上构成了一个数据库，其中三部分是很突出的(在逻辑层面上)：-第一部分，称为Adj-RIBs-In，包含从输入的更新消息中收集的信息；这部分内容是作为用于BGP过程的判定过程的输入的可用路由路径；-第二部分，称为Loc-RIB，包含本地路由信息，所述信息已经通过对包含在称为Adj-RIBs-In的数据库部分之中的路由数据应用本地策略进行了选择；以及-->-第三部分，称为Adj-RIBs-Out，其中出于对被认为是“同位体”主体进行的广告功能的考虑而存储所述信息，由此通过BGP协议执行通信。存储在诸如数据库中的路由信息组织为一组信息单元，如下所列，称为：-IP目的地网络，以及-描述为了到达诸如IP目的地网络而需穿过的自主系统的字符串(称为AS-path)。在指向特征为“同位体”主体的广告功能中将这一信息传递到向外界发送的更新消息。在此处的上下文中，“同位体”通常意味着其它在因特网上的自主源(AS)并且具有与其有进行业务交换并通过每一个用于一个ISP的至少两个路由器的互连来执行的协作关系、以及BGP对等会话的配置。此处描述的系统S被设计用于对在公知方式下收集的业务数据工作，用于例如通过无源管理系统，举例来说通过在品牌号为Cisco IOSNetFlowTM公知软件产品装置来实现，其由Cisco系统有限公司(U.S.A.)供应。所述产品通过其不同的应用，使得收集有关诸如因特网的数据通信网络操作的各种数据成为可能，允许例如检测业务并整合基于各种分类标准收集的信息，由此将可能计算指向或来自特定目的地/源的业务量。利用这一产品以及特别是在网络节点上工作的“NetFlowSwitching”功能通常是最经济的解决方案，虽然由于图1的参考ISP 10的板上路由器可以接受使用附加的资源来收集并导出业务数据，其可能需要复核。BGP表格和任何收集的业务数据最好经过预处理(举例来说以公知的方式通过所谓的辅助脚本)以便清理BGP表格的注释，举例来说，并且使有关业务数据的文件是可用的以便为进一步的整合而进行处理，作为举例来说充当源或充当目的地的自主系统(AS)的功能。-->图2，方框CL1，…，CLm标识相应的清理函数(移除注释，等等)被设计运行于表格BGP1，…，BGPm之上，而参考BGP1’，…，BGPm’表示由函数CL1，…，CLm执行清理而得出的表格BGP的结果。在所述清理之后，BGP表格可以视为并入相应的列表，其由L1标识。参考TD总体表示通过整体由CF标识的函数(可能是举例来说NetFlowTM函数，如前所述)收集的业务数据，而SM标识预处理函数，其目的是允许对业务数据进行附加处理。SM函数可以是一个简单的程序，由举例来说Visual C++6.0编写，以能够整合有关业务数据的文件的控制台应用的形式，通过源或目的AS来整合它们。SM函数的应用导致出现两个业务数据文件FI和DI的格式，其分别表示正向业务和反向业务。这些术语的意义将在后面更好的理解。可以认为文件F本文档来自技高网...

【技术保护点】
一种通过数据通信网络为具有一组用户（Ｃ）的参考提供商（ＩＳＰ）（１０）执行连通性评估的方法，所述评估与至少一个所关心的提供商（ＩＳＰ）（１２、１４）有关，其特征在于包括下述步骤：通过相同的参考提供商（１０）选择能够形成为该参考提供商 （１０）的用户（Ｃ）的业务源和业务目的地至少之一的多个（Ｔ）自主系统（ＡＳ）；提供包含在用于为有关所述多个自主系统（ＡＳ）的所述业务路由的所述数据通信网络上的可用路径信息的ＢＧＰ类型表（ＢＧＰ１，…，ＢＧＰｍ）；通过为所述至 少一个所关心的提供商（１２、１４）找出包含各个自主系统编号（ＡＳ编号）的路径，由所述表格提取（１０４）在所述至少一个所关心的提供商（１２、１４）内的ＢＧＰ类型的路径；通过为每个子路径识别有关中继段数，为所述多个（Ｔ）自主系统的每一个 （ＡＳ）提取在每个所述自主系统（ＡＳ）和所述至少一个所关心的提供商（１２，１４）之间的定向子路径；为所述多个（Ｔ）自主系统的每一个（ＡＳ），识别有关所述参考提供商（１０）的使用者（Ｃ）的正向业务量（ＦＩ）和反向业务量（ＤＩ）中的至少 一个；作为所述有关中继段数和所述至少一个业务量（ＦＩ，ＤＩ）的函数，为每个所述子路径确定各自的连通性贡献（１１２）；为多个自主系统的每一个（ＡＳ），确定为所述每个自主系统（ＡＳ）提取的定向子路径而确定的连通性贡献而累积的整个 连通性值；以及累积为所述多个自主系统（ＡＳ）而确定的整个连通性值，以便获得有关所述至少一个所关心的提供商（ＩＳＰ）（１２，１４）的整个连通性值。...

【技术特征摘要】
IT 2002-9-2 TO2002A0007621.一种通过数据通信网络为具有一组用户(C)的参考提供商(ISP)(10)执行连通性评估的方法，所述评估与至少一个所关心的提供商(ISP)(12、14)有关，其特征在于包括下述步骤：通过相同的参考提供商(10)选择能够形成为该参考提供商(10)的用户(C)的业务源和业务目的地至少之一的多个(T)自主系统(AS)；提供包含在用于为有关所述多个自主系统(AS)的所述业务路由的所述数据通信网络上的可用路径信息的BGP类型表(BGP1，…，BGPm)；通过为所述至少一个所关心的提供商(12、14)找出包含各个自主系统编号(AS编号)的路径，由所述表格提取(104)在所述至少一个所关心的提供商(12、14)内的BGP类型的路径；通过为每个子路径识别有关中继段数，为所述多个(T)自主系统的每一个(AS)提取在每个所述自主系统(AS)和所述至少一个所关心的提供商(12，14)之间的定向子路径；为所述多个(T)自主系统的每一个(AS)，识别有关所述参考提供商(10)的使用者(C)的正向业务量(FI)和反向业务量(DI)中的至少一个；作为所述有关中继段数和所述至少一个业务量(FI，DI)的函数，为每个所述子路径确定各自的连通性贡献(112)；为多个自主系统的每一个(AS)，确定为所述每个自主系统(AS)提取的定向子路径而确定的连通性贡献而累积的整个连通性值；以及累积为所述多个自主系统(AS)而确定的整个连通性值，以便获得有关所述至少一个所关心的提供商(ISP)(12，14)的整个连通性值。2.根据权利要求1所述的方法，其中为在所述数据通信网络上的多个所关心的供应商(ISP)(ASB)执行所述步骤。3.根据权利要求2所述的方法，其特征在于包括为对在至少一个分类列表(图6，图7)中的所述多个所关心的提供商(12，14)所获得的整个连通性值进行分类的步骤。4.根据权利要求1到3所述的任何一项的方法，其特征在于包括步骤：为所述多个(T)自主系统的每一个(AS)识别有关所述参考提供商(10)的用户(C)的正向业务量(FI)和反向业务量(DI)，以及作为所述有关中继段数和所述正向业务量(FI)和反向业务量(DI)的函数，为每个所述子路径确定各自的连通性贡献(112)。5.根据权利要求4所述的方法，其特征在于包括为所述至少一个所关心的提供商(ISP)(12，14)生成分离为正向业务(图7)和反向业务(图6)的整体连通性值的步骤。6.根据上述所有权利要求的方法，其特征在于包括提交所述BGP类型(BGP1，…，BGPm)表格进行清理操作(CL1，…，CLm)以排除包含在所述表格中的注释的步骤。7.根据权利要求1-6的方法，其特征在于包括通过NetFlowTM类型的函数(CF)检测所述业务量的步骤。8.根据权利要求2或3的方法，其特征在于包括通过所述在所述多个(ASB)所关心(12，14)的提供商(ISP)的至少一部分中的所述参考提供商(10)选择性的再分配发送业务的步骤。9.一种在数据通信网络上为具有一组用户(C)的参考提供商(ISP)(10)执行连通性评估的...

【专利技术属性】
技术研发人员：艾利桑德洛库瑞多，吉萨普莱罗萨，吉安尼罗斯，维尼西奥维尔塞隆，
申请(专利权)人：意大利电信股份公司，
类型：发明
国别省市：IT[意大利]