路由器|互联网拓扑是怎样构成的?又代表了什么?

路由器|互联网拓扑是怎样构成的?又代表了什么?

文章图片

路由器|互联网拓扑是怎样构成的?又代表了什么?

文章图片

路由器|互联网拓扑是怎样构成的?又代表了什么?

文章图片

路由器|互联网拓扑是怎样构成的?又代表了什么?

文章图片

路由器|互联网拓扑是怎样构成的?又代表了什么?

文章图片

路由器|互联网拓扑是怎样构成的?又代表了什么?

数学家和物理学家在研究网络的时候 , 为了抓住本质 , 通常进行一定的抽象 , 表现在既不关心节点的特定物理位置、大小 , 也不在意边的长短、曲直、相交与否 , 只关心节点和节点间是否相连 。
例如 , 欧拉在解决哥尼斯堡七桥问题的时候 , 虽然1736年讨论长短大小的几何学是主流 , 而不考虑长短大小、不牵涉量计算的情形几乎没人研究 , 但他却撇开研究对象的长短、大小、面积、体积等度量性质和数量关系 , 把2座小岛和河的两岸分别抽象成4个点 , 而把7座桥抽象这4个点之间的连线 , 开创了拓扑研究的先河 。
当人们把网络抽象成这种不依赖于节点的位置、大小和边的具体形态 , 所得到的性质就成为网络的拓扑性质 , 相应的结构称作网络的拓扑结构 。
在自然界和人类社会中存在各种各样的网络 , 像作为基础设施的铁路、公路、航空等交织而成的交通网、电力网 , 近年来广泛应用的技术网络万维网、对等传输(P2P)网络、互联网等 。 一个典型的网络由许多节点和连接节点的边组成 , 通常节点代表真实世界中的个体或组织 , 而它们间的关系用边来表示 。
例如 , 在互联网中 , 可以用点来表示自治系统(ASautonomous system) , 边来表示其间的连接关系 , 即形成自治系统级的网络拓扑;如果把互联网中的路由器看成节点 , 而路由器间的连接关系看成边 , 这样就形成了路由器级的互联网拓扑 。

网络结构分析在社会网、技术网、生物网的研究和实践中都已发挥了重要作用 , 互联网就是一个典型的例子 。 作为一个真实网络 , 互联网从最初的4个节点 , 发展成为当今世界的信息基础设施 , 其应用的深入发展和无处不在的广泛性深刻地改变了人们的工作、生活和学习方式 , 己成为一个名副其实的具有复杂结构的巨大系统 。
互联网拓扑结构具有“健壮而又脆弱”(robustyet fragile)的双重特性 , 在不同尺度上 , 其形成机理不同 。 在自治系统级层面上同时表现出对节点随机失效的健壮性和在有意攻击情况下 , 只要移除少数重要节点 , 全网就会招致瘫痪 , 即表现为十分脆弱 。 这种脆弱性 , 也被称作阿基琉斯之踵(Achilles’heel) , 其根源在于度分布的不均匀性 。
但在路由器级拓扑上 , 表现为互联网可以有效容忍在设计时考虑到的不确定因素 , 具有健壮性 , 而对设计时未被考虑的不确定因素(如IP前缀劫持、分布式拒绝服务)变得非常脆弱 。 其双重特性是由于考虑到网络设计与优化等因素形成的 , 根源不在网络的度分布 。
近几年随着国内外互联网行业发展迅速 , 许多人从中发现商机 , 有不法分子利用互联网的脆弱性来攻击网络从中获取利益 , 基于此种社会现状 , 如何提高互联网络的抗攻击性能成了关注的重点 。 早些年对互联网拓扑的研究很少有 , 但是随着互联网结构越来越庞大 , 近几年随着对互联网拓扑结构的研究也在不断深入 。