检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

互联网AS关系推断算法研究

计算机工程与设计 2009年第10期30卷 2360-2362,2367页

作者：韩立宁黄曙光夏阳杨国正中国人民解放军95865部队电子工程学院

为了提高自治域(autonomous systems,AS)关系推断的准确性,分析了现有的AS关系推断算法,指出其存在的不足,提出以IRR数据库为基础,由已知AS关系推断未知AS关系的改进算法。首先从IRR数据库中提取AS关系,并以此为种子推断未知的AS关系,... 详细信息

为了提高自治域(autonomous systems,AS)关系推断的准确性,分析了现有的AS关系推断算法,指出其存在的不足,提出以IRR数据库为基础,由已知AS关系推断未知AS关系的改进算法。首先从IRR数据库中提取AS关系,并以此为种子推断未知的AS关系,通过计算AS的度提取包含对等关系的三元组来推断对等关系,最后修正推断结果。实验结果表明,该算法能显著提高AS关系特别是对等关系的准确性。

关键词：网络拓扑自治系统自治系统关系路由策略网络路由注册机构

在线全文

学校读者我要写书评

暂无评论

BGP路由策略冲突检测研究与实现

BGP路由策略冲突检测研究与实现

作者：刘娟北方工业大学

学位级别：硕士

随着Internet的发展和网络服务商业化进程的加快,Internet的规模和复杂程度都在迅速增长。从管理的角度讲,Internet是由成千上万的自治系统(Autonomous System简称AS)组成,这些AS可能分别隶属于不同的Internet服务提供商(Internet Servi... 详细信息

随着Internet的发展和网络服务商业化进程的加快,Internet的规模和复杂程度都在迅速增长。从管理的角度讲,Internet是由成千上万的自治系统(Autonomous System简称AS)组成,这些AS可能分别隶属于不同的Internet服务提供商(Internet Service Provider简称ISP),而不同的ISP可能重组成为新的ISP,从而形成动态的管理组织结构。自治系统之间通过公共网络访问点(Network Access Point简称NAP)和边界网关协议(Border Gateway Protocol简称BGP)来交换路由信息。BGP协议允许每个自治系统根据自己的策略选择、通告和接受路由,为路由选择提供了灵活机制。然而相关研究表明,BGP路由策略在一定情况下能够产生冲突,会引起路由振荡,造成可达信息在路由表中重复更新,直接或间接地影响Internet的性能。因此,BGP路由稳定性问题研究对Internet的发展具有重要的现实意义。本文的主要目的是对BGP的路由策略冲突检测问题进行研究,给出多种路由策略冲突检测的方法,并实现一套路由策略冲突检测系统。首先,论文对BGP协议进行了详细的分析,给出了一个BGP抽象模型,并在此模型的基础上结合BGP的输出策略原则,实现了BGP路由系统自治系统关系的推导,提出了基于自治系统关系的路由策略冲突检测算法。同时,论文结合路由网络代数的相关知识,把BGP路由系统的策略冲突检测转换为路由网络代数表达式的活锁检测,并最终实现了基于路由网络代数的路由策略冲突检测算法。此外,本文还结合图论相关知识,利用拓扑排序和逆拓扑排序的方法对路由策略冲突检测问题进行研究,并提出了基于拓扑排序的路由策略冲突检测算法。同时,论文给出了相应实验结果。借助于SSFNet仿真工具,我们对存在策略冲突的BGP路由系统进行建模,并使用相应算法对所模拟的BGP系统进行检测,最终所得结果和预期数据基本一致。理论研究和实验结果表明,基于自治系统关系、基于路由网路代数和基于拓扑排序的路由冲突检测算法能够检测出不同类型的策略冲突,路由策略冲突检测系统综合使用了以上三种算法,能够有效地发现BGP路由系统中是否存在策略冲突。

关键词：边界网关协议路由稳定性自治系统关系

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

AS关系与路由策略描述

计算机工程与设计 2002年第7期23卷 8-11页

作者：赵会群刘冰玉张春宏高远北方工业大学信息工程学院北京100041 东北大学秦皇岛分校秦皇岛066004

路由策略描述语言（Routing Policies Specification Language简称RPSL）提供了描述不同层次路由策略信息的方法。然而,RPSL对具有不同关系的自治系统（Autonomous System简称AS）路由策略未加区分,而在现实的Internet中AS关系是普遍存... 详细信息

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

关键词：路由策略描述语言自治系统自治系统关系边界网关协议 Internet AS关系路由策略

在线全文

学校读者我要写书评

暂无评论

一种BGP无效路由检测方法

吉林师范大学学报（自然科学版） 2008年第3期29卷 54-57页

作者：王洪君于晓鹏吉林师范大学计算机学院吉林四平136000

提出了一种BGP无效路由实时检测方法.该方法通过对路由的地址前缀进行所属关系鉴别来确定AS所声明前缀的有效性.对AS关系进行了推导,得到Internet的AS拓扑结构.依据自治系统间关系和路由通告原则,通过分析BGP路由的AS路径属性来发现违... 详细信息

提出了一种BGP无效路由实时检测方法.该方法通过对路由的地址前缀进行所属关系鉴别来确定AS所声明前缀的有效性.对AS关系进行了推导,得到Internet的AS拓扑结构.依据自治系统间关系和路由通告原则,通过分析BGP路由的AS路径属性来发现违反AS关系的路径和伪造的AS路径.仿真实验结果表明,所给方法能够有效发现无效的BGP路由信息.

关键词：自治系统自治系统关系边界网关协议 BGP无效路由

在线全文

学校读者我要写书评

暂无评论

大规模网络域间路由仿真配置文件自动生成

吉林师范大学学报（自然科学版） 2004年第3期25卷 8-10,31页

作者：王大东孙晓丽高远吉林师范大学计算机学院吉林四平136000 四平市商业学校吉林四平136000 东北大学辽宁沈阳110000

域间路由仿真是研究域问路由协议性能的主要方法,网络仿真软件根据网络配置仿真路由数据在各个自治系统(AS)间的交换情况.网络配置文件大小随着仿真网络规模的扩大呈指数增长.根据Internet中自治系统之间的连接规律及自治系统间的关系,... 详细信息

域间路由仿真是研究域问路由协议性能的主要方法,网络仿真软件根据网络配置仿真路由数据在各个自治系统(AS)间的交换情况.网络配置文件大小随着仿真网络规模的扩大呈指数增长.根据Internet中自治系统之间的连接规律及自治系统间的关系,提出一种自动生成仿真网络配置文件方法,解决了大规模网络配置文件难以编写问题.

关键词：自治系统关系大规模网络网络配置文件 SSFNET 域间路由仿真