56星座屋
当前位置: 首页 星座百科

互联网采用什么样的拓扑结构(互联网拓扑是怎样构成的)

时间:2023-05-23 作者: 小编 阅读量: 3 栏目名: 星座百科

从区域分布来看,许多面临风险的市场区域都位于南半球,大致包括拉美、亚洲、非洲、以及大洋洲。头部AS的CTI值研究人员指出,这种情况使得拥有此类互联网基础设施的地区特别容易受到攻击,因为攻击者只需削弱其盯上的少数流量自治系统。国家级流量权重分布据悉,研究人员借助边界网关协议数据追踪了互联网上自治系统之间的路由与可达信息交换。

数学家和物理学家在研究网络的时候,为了抓住本质,通常进行一定的抽象,表现在既不关心节点的特定物理位置、大小,也不在意边的长短、曲直、相交与否,只关心节点和节点间是否相连。

例如,欧拉在解决哥尼斯堡七桥问题的时候,虽然1736年讨论长短大小的几何学是主流,而不考虑长短大小、不牵涉量计算的情形几乎没人研究,但他却撇开研究对象的长短、大小、面积、体积等度量性质和数量关系,把2座小岛和河的两岸分别抽象成4个点,而把7座桥抽象这4个点之间的连线,开创了拓扑研究的先河。

当人们把网络抽象成这种不依赖于节点的位置、大小和边的具体形态,所得到的性质就成为网络的拓扑性质,相应的结构称作网络的拓扑结构

在自然界和人类社会中存在各种各样的网络,像作为基础设施的铁路、公路、航空等交织而成的交通网、电力网,近年来广泛应用的技术网络万维网、对等传输(P2P)网络、互联网等。一个典型的网络由许多节点和连接节点的边组成,通常节点代表真实世界中的个体或组织,而它们间的关系用边来表示。

例如,在互联网中,可以用点来表示自治系统(AS autonomous system),边来表示其间的连接关系,即形成自治系统级的网络拓扑;如果把互联网中的路由器看成节点,而路由器间的连接关系看成边,这样就形成了路由器级的互联网拓扑

网络结构分析在社会网、技术网、生物网的研究和实践中都已发挥了重要作用,互联网就是一个典型的例子。作为一个真实网络,互联网从最初的4个节点,发展成为当今世界的信息基础设施,其应用的深入发展和无处不在的广泛性深刻地改变了人们的工作、生活和学习方式,己成为一个名副其实的具有复杂结构的巨大系统。

互联网拓扑结构具有“健壮而又脆弱”(robustyet fragile)的双重特性,在不同尺度上,其形成机理不同。在自治系统级层面上同时表现出对节点随机失效的健壮性和在有意攻击情况下,只要移除少数重要节点,全网就会招致瘫痪,即表现为十分脆弱。这种脆弱性,也被称作阿基琉斯之踵(Achilles’heel),其根源在于度分布的不均匀性。

但在路由器级拓扑上,表现为互联网可以有效容忍在设计时考虑到的不确定因素,具有健壮性,而对设计时未被考虑的不确定因素(如IP前缀劫持、分布式拒绝服务)变得非常脆弱。其双重特性是由于考虑到网络设计与优化等因素形成的,根源不在网络的度分布。

近几年随着国内外互联网行业发展迅速,许多人从中发现商机,有不法分子利用互联网的脆弱性来攻击网络从中获取利益,基于此种社会现状,如何提高互联网络的抗攻击性能成了关注的重点。早些年对互联网拓扑的研究很少有,但是随着互联网结构越来越庞大,近几年随着对互联网拓扑结构的研究也在不断深入。

在今年3月22日发表的一篇文章中,加州大学圣迭戈分校(UCSD)的计算机科学家们,针对全球75个市场区域开展了一线全面的大规模研究。

研究一作、UCSD 计算机科学专业博士 Alexander Gamero Garrido 表示:“我们对互联网的拓部结构开展了研究,以期找到基础设施遭到破坏时的最薄弱环节”。结果发现,世界上约 1/4 的互联网用户都依赖于易受攻击的基础设施,远超研究前的预估。从区域分布来看,许多面临风险的市场区域都位于南半球,大致包括拉美、亚洲、非洲、以及大洋洲。

研究配图 :影响因子

世界上不同地区的互联网连接结构不尽相同,比如以美国为代表的诸多发达国家,就有大量互联网接入服务提供商(ISP)竞相为广大用户提供服务。

边界网关协议(BGP)中未观察到的路径

这些网络相互交织、支持直连交换内容(又称直接对等互连),且所有ISP能够直接接入全球性的互联网基础设施。

各地区前五 ASes 的 CTI 线框分布图

然而在许多其它地区(大多为发展中国家),ISP都未采用直接对等的互联网接入方式 —— 通常只有屈指可数的几家服务提供商可选,且头部效应明显(某个大型ISP为绝大多数用户提供服务)。

重叠条形图展示了排名靠前的五大 ASes 的 CTI 值

不仅如此,这些提供商还依赖数量有限的“流量自治系统”(通常为国有),以访问全球互联网和其它国家或地图的通信流量。

头部AS的CTI值

研究人员指出,这种情况使得拥有此类互联网基础设施的地区特别容易受到攻击,因为攻击者只需削弱其盯上的少数流量自治系统。

本土/国有AS的CTI与部分区域 本土/国有AS的CTI与部分区域

在最糟糕的情况下,某些地区只有一套中转自治系统为所有网民提供服务(比如古巴和塞拉利昂)。但在对私营ISP持较开放态度的地区,其流量自治系统就要相对宽裕得多(比如孟加拉国从2家增加到了 30多家)。

研究收集到的国有来源地址空间(橙条)/ CTIn(蓝条)

此外研究人员惊讶地发现,许多海底互联网光缆都为国有运营商所有,且南半球的互联网拓补结构中遗留了不少殖民时代的影子 —— 比如法国运营商Orange在部分非洲国家有着强大的影响力。

国家级流量权重分布

据悉,研究人员借助边界网关协议(BGP)数据追踪了互联网上自治系统之间的路由与可达信息交换。不过这些数据无法完整反映全球互联网的全貌,因而本文分享的研究结果也只能作为一个大致的参考。

我们再来看一下擎天神的网络拓扑图,从擎天神中我们可以看到美、德、英等西方国家的AS域和IP地址比较多,网络拓扑图也较为复杂。

而亚洲、非洲国家的AS数量就较少,无法构成庞大的网络拓扑关系,这也从另一个角度印证了Alexander Gamero-Garrido博士的部分结论,一些国家的网络拓扑和互联网基础建设确实比较薄弱。

互联网是网络科学领域的一个典型的网络实例,对其拓扑结构知识的深入研究与应用可以丰富网络科学的内涵,推动网络科学这个新兴学科的发展。正如弄清事物的结构是人类认识一个事物和对其进行改造过程中首先面临的基本问题一样,对网络结构的掌握也是认识和改进网络的基础。

互联网拓扑结构是互联网信息基础设施最基本的内在属性。对互联网拓扑特征和知识的发现及其应用正在快速发展中。当前全球数字化建设的信息系统工程领域(如云计算、三网融合、智慧地球、社会计算、物联网等)都离不开互联网这个信息基础设施。

    推荐阅读
  • 貔貅戴脖子上佩戴方法(有什么说法)

    貔貅戴脖子上佩戴方法貔貅戴脖子上佩戴方法是以貔貅的头部朝上佩戴为佳。人们认为,这样可以集日月之精华,融天地之度量,为我们带来更好的招财效果,貔貅带脖子上可以将貔貅放置衣服之内,也可以将貔貅放置衣服之外。但是禁忌他人触摸,这会影响到貔貅的招财效果。日常生活中,洗澡或是房事的时候需要将貔貅取下放好,放置早干净平稳的地方,以免貔貅吊坠跌落损坏。开闪光灯照相的时候要把貔貅取下或放入衣内,貔貅忌强光。

  • 控释肥不浇水可以吗(缓释肥不浇水会释放吗)

    回答施用控释肥之后可以不浇水,但是在缺少水分的情况下它的养分会无法被有效地释放,这可能会导致农作物因为无法吸收到足够的养分而影响到自身的长势,严重时甚至会造成减产,因此建议在施肥后适量浇一点水。

  • 兰花养殖方法和注意事项(兰花养殖方法和注意事项简单介绍)

    兰花养殖方法和注意事项土壤:栽培基质要疏松肥沃、排水良好,透水性是最主要的原则。如果是肥份不足可以通过后期施肥的方式来补充,但是一定要透水,不能过于细腻。通常在5度以上到25度以下,这个温度环境下它会生长的比较健壮。

  • 可乐加牛奶出现的沉淀可以喝吗(一长一排好搭档)

    最典型的例子就是出租车司机和货车司机,他们是肾结石的高发人群。可乐是碳酸饮料,一直流传的可乐排肾结石,是希望可乐中的碳酸能溶解结石。所以,可乐既没有溶解结石的作用,也不可能促进结石的排出,甚至有的肾结石患者,喝完可乐后还会加重病情。

  • 古代园林设计特点(古代园林设计和现代园林景观设计)

    说起园林景观,一般都会想到古代皇帝的后花园和有钱人的大院。一般园林景观设计分三大类:1.城市区域性的园林景观设计:主要是针对城市的整体区域规划和城市公共区域设计规划,梳理整体的水系、山脉及交通等布局。更多园林设计了解,关注BuildMost平台,不迷路!

  • 被抛弃的小王子建模(一位25岁的模型玩家去世了)

    几个月前,这家店的关注数还不到1000▼这家店的店主叫王任飞,25岁,因心脏问题,已于今年5月21日去世。这种病症表现为肌肉萎缩,会导致下肢瘫痪、心肌问题等,诱因是先天基因缺陷,因为没有家族病史,所以医院的推断是基因突变。5月21日下午,牛牛照常在工作间制作模型,却突然晕倒,后被家人发现。在差评君介绍RELIC芯片时,牛牛母亲并不知情,而听完后她几近失声。

  • 元宵冷冻可以保存多久(元宵放冰箱冷冻很久了还能吃吗)

    元宵冷冻可以保存2-3个月。准备好保鲜袋或者是密封的保鲜盒,将元宵放入袋子或者盒子里,然后再放入冰箱进行冷冻,不过冷冻时间太久,会对于食物的口感以及品质有影响,因此尽量在1-2个月之内将其吃掉。

  • 中华书局各版本二十四史(几十年如一日打造最权威的)

    2月刚刚推出的《隋书》修订本很快便位居京东“二十四史”相关图书销量第一。中华书局对于这一修订工程的重视程度可见一斑。审定委员会及各史审定者,负责修订本各环节的审定工作。任何疑难问题,需经修订工程审定委员会以书面或会议研讨方式研究解决。各史清样需送交修订承担者审阅,以便共同把关,确保修订本的编校质量。据介绍,修订本对点校本进行了全面复核,并按照当代学术规范,大量增加校勘记。

  • 经期可以洗澡洗头吗(经期能洗澡洗头吗)

    经期可以洗澡洗头吗?下面希望有你要的答案,我们一起来看看吧!洗澡最好是选择淋浴,不能盆浴,以免污水感染引起妇科炎症。在月经期间,要注意外阴的清洁卫生,可每天晚上用温水清洗。由于血液是细菌的良好培养基,容易导致细菌生长、繁殖。所以来月经的时候,女性更要重视清洁卫生的问题,注意勤换卫生巾,避免妇科疾病的发生。

  • 二手车如何检查车况是否良好(二手车跑多少公里就不要买了)

    了解车辆的历史车况信息,所有数据一查便知,足不出户即可查询。