基于AS关系的BGP路由策略冲突检测研究

对违背 AS关系配置原则的路由不稳定性进行研究 ,提出一种基于 AS关系的路由策略冲突检测算法 ,该算法根据 AS关系下的路由策略配置原则 ,通过把 AS关系对象集合与实际导出的 AS关系集合比较 ,发现路由策略冲突 .该算法既可用于静态也可用于动态的路由策略冲突检测 .

基于核数分层的AS关系拓扑建模

基于真实AS级互联网拓扑实测数据进行层次特性和AS关系特性分析,提出了一种基于核数分层的AS关系拓扑动态演化模型.建模和仿真评估表明该模型在整体上具与实际网络相似的拓扑宏特性,还再现了AS商业关系的规律,是一种能够逼真模拟互联网AS级拓扑宏观、微观特性的动态演化模型,并且作为一种AS关系推测算法,还能为任意的AS级无向图提供带AS关系标注的拓扑图,拓展了模型的应用.

AS关系标注的因特网拓扑图的dK序列分析技术

拓扑特征分析和拓扑图生成是因特网拓扑研究的一个重要研究方向.dK特征序列被证明是一种有效的系统化拓扑特征分析方法,2K图已经能够在各种重要的拓扑度量方面与实际因特网拓扑图保持一致.在使用dK特征序列分析因特网拓扑时是用无向图来对因特网拓扑进行抽象的,然而对于自治系统(AS)级拓扑,由于AS之间存在复杂的商业关系,使用AS关系标注的拓扑图才能更精确地描述AS级拓扑特征.对dK特征序列进行了改进,提出了能够分析AS关系标注的拓扑图的dK′特征序列,并给出了生成满足指定2K′特征的拓扑图的算法.分析实验结果发现,2K′特征已经能够描述AS关系标注的拓扑图的各种重要特征.

基于AS关系的BGP路由策略验证方法

对AS间BGP路由策略进行了深入研究,给出了一种推断导出策略的方法。在此基础上,提出了一种基于AS关系的AS间BGP路由策略验证方法,通过该方法可以发现AS间异常的prefix宣告,从而可以实现对路由策略的验证。然后用该方法对AT&T的两个AS间的BGP路由策略进行了验证,取得了较好的效果。

基于AS关系的BGP无效路由检测

由于BGP(Border Gateway Protocol)路由配置错误和网络安全问题会导致无效的路由产生,影响Inter-net性能。为此,提出了一种BGP无效路由检测方法。该方法通过对入境和出境路由的地址前缀根据IP地址分配情况和所属关系检测来确定所发布前缀的合法性,发现无效的地址前缀。依据自治系统之间的商业关系,通过分析出入境路由的AS(Autonomous System)路径属性发现无效的AS路径。所给方法能有效地发现Inter-net上BGP配置错误所产生的无效路由,并限制这些无效路由在Internet上的扩散,提高了Internet整体性能。

黔西南热液金矿床Au、As关系探讨

黔西南热液金矿床Ａｕ、Ａｓ关系探讨何明友（中国科学院地球化学研究所，贵阳５５０００２）关键词热液金矿床，Ａｕ、Ａｓ关系，黔西南在找金实践中，通常把化合物作为指示矿物，或通过检测岩石中Ａｓ含量异常来判别矿化。Ａｕ、Ａｓ之间究竟存在着何种关系，尚待研究。...

AS关系与路由策略描述

路由策略描述语言（Routing Policies Specification Language简称RPSL）提供了描述不同层次路由策略信息的方法。然而,RPSL对具有不同关系的自治系统（Autonomous System简称AS）路由策略未加区分,而在现实的Internet中AS关系是普遍存在的。对AS之间的关系按服务类型进行分类,定义了4种AS关系;在此基础上给出基于AS关系的路由策略描述原则;用RPSL给出各种AS关系下的路由策略描述。

一种基于AS关系的路径多样性计算方法

AS(自治系统)关系在因特网中数据传输和路由选择方面起着决定性作用.首先从AS关系角度出发提出了AS多样性的概念,并分析了AS多样性的增长趋势.然后将AS多样性与混联可靠性模型相结合,提出了基于AS关系的路径多样性模型——SPDSA模型及相应的测度.最后,依托虚拟的routeviews多宿主站点,利用SPDSA测度进行了动态的路径多样性实验.实验表明:SPDSA测度优于传统的测度,能够有效地评估多宿主网络环境中的AS路径多样性;多宿主能够显著增加路径多样性;虽然AS多样性增长趋势明显,但近年来AS路径多样性却无明显的变化.

一种基于AS关系的BGP路由策略冲突检测算法

因特网边界网关协议BGP是基于策略的路由协议 ,它为路由选择提供了灵活性。然而 ,实践表明BGP路由会产生振荡 ,其原因是路由策略配置冲突。通过分析AS关系 ,提出一种基于AS关系的路由策略冲突检测算法。该算法根据AS关系下的路由策略配置原则检测路由策略配置错误。

一种从路由表推导自治系统关系的方法

提出一种利用边界网关协议(BGP)路由表推导自治系统(AS)关系的方法·通过分析AS关系对BGP输入和输出路由策略的约束,得到用AS关系序列表示的AS路径结构·根据AS关系序列上下文,利用AS路径构成规则推导AS关系·根据不同层次自治系统BGP路由表中AS路径的结构特点,对顶层AS和非顶层AS的BGP路由表分别使用不同的推导规则·推导中考虑了错误配置的影响,并且使用多种参数判断AS关系·利用公共可用BGP路由表测试算法,超过80%的AS关系可由顶层AS路由表直接导出·与同类算法结果对比验证了算法的有效性·

AS与AS分句

传统语法认为 as作关系代词 ,引导限定性和非限定性关系分句 ,as指代的先行项为名词 ,代词 ,形容词 ,介词短语 ,不定式或是一个从句。其实 as可以用作关系代词 ,引导一个限定性的关系分句 ,先行项为名词或代词 ,含有关系分句的句子为简单句。当 as指代前一分句的介词短语时 ,as为关联副词 ,引导一个状语性分句 ,与前一分句构成主从关系。当 as指代前一分句中的形容词短语 ,不定式短语或前一分句时 ,是关联代词 ,起照应和连接作用 ,as分句与前一分句为并列关系 ,两分句构成并列句。

一种确定路由策略冲突级别的方法

提出了一种确定在路由策略冲突集合中的路由策略冲突级别的方法。该方法对RPSL语言进行了扩展,使之能够用来描述AS之间由商业合同所形成的关系。给出了一个仿真实例来说明该方法的执行结果。

Internet中自治系统分层技术研究

Internet 是由几万个自治系统(Autonomy System,AS)组成的,不同 AS 的网络规模相差悬殊,在 Internet 中所处的地位也不相同,呈现出等级结构。在研究已有算法的基础上提出了基于 AS 关系的分层方法,该方法对 AS 有严格的层次控制,可以很好的体现 AS 间的等级关系,通过分层可以更好地了解 Internet 的网络拓扑、优化网络结构和网络接入。

基于遗传算法的域间流量控制

针对域间流量特点,提出一种基于前缀的域间流量控制算法。利用遗传算法求解出传输自治系统中不同前缀的出口选择和域内各条链路的OSPF权重的优化解,再利用边界网关协议(BGP)对不同的前缀进行相应的通告来控制域间出流量,使域间流量分布更合理。