层次式交换网络(1

　　[导读]文章认为互联网核心设备不堪重负、网络行为难以预测、数据包径不确定、可控可管和可扩展性差、无法实现服务质量保障、网络设施易受、核心由设备复杂昂贵耗电等一系列缺陷，是由互联网的由系统引起的。文章提出一种新的网络体系结构，将网络拓扑与网络编址相结合，提出逻辑节点和逻辑信道的概念树形结构的可靠性，用短接信道技术提供连接的灵活性，以简单的IP交换替代IP由克服现有网络的各种缺陷。

　　1互联网面临的挑战

　　Internet是20世纪对人类社会最具影响力的科技发明之一。它为人类提供了全新的通信手段、信息交换手段以及信息获取手段，极大地加速了社会的信息化进程。目前，全世界已经有超过30亿人在使用Internet，像中国、印度这样的人口大国还有超过四分之三的人口没有上网。Internet之所以发展迅速，是因为它了社会向信息化进步的需要，并且采用了简洁明了的包交换协议和灵活机动的由方法。

　　包交换技术不同于以往的电交换技术，它需要完备的由技术来支持。利用计算机的智能，在由器之间定期交换信息，形成一张由表。各由器能按照数据包外皮上写的目的地址，查看自己保存的由表后，将数据包一站一站地往目的地方向传送。所有这些转发工作，包括由表的更新，都不要人工干预，由由器自动完成。有了由器对网络结构的自动适应能力，人们连网时想怎么连就怎么连，方便地组成任意连接的网络结构。在网络部件特别是通信线可靠性较低的情况下，任意连接的网络结构和由器自动找的方法非常有效。由技术是Internet的核心和灵魂，没有人能否认这一点。

　　可以说，网络发展的早期，Internet能战胜其他网络体系的优势就是网络协议简单和包交换及由技术。然而，随着技术的发展和高级应用的出现，尤其是当网络规模极大地超出了早期网络设计者的想象，Internet的这些优势遇到了空前的挑战，有的不再是优势了，有的将成阻碍Internet继续发展的因素。

　　怎样获取路由器地址当网络规模不断发展，实时通信要求增长时，互联网遇到了一系列困难：网络规模使得由表庞大，由器不能快速有效地转发数据包;网络拓扑局部变动、信道或设备的故障与恢复、网络管理人员的配置和操作失误等局部网络行为，都必须作为全局行为向全世界通报并更改所有的由信息，使得网由器不堪重负，网络事件发生后的由信息时间达到分钟量级，大量数据包在网络中振荡或兜圈;由器越来越复杂，成本和耗电越来越高;为了克服包交换技术的不足，获得电交换的好处，要增加虚拟电交换技术，使网络协议变得越来越复杂;光通信线的高可靠性，使得任意连接的网络结构优点不再;由于人工难以确定数据包在网络信道中走的确切由，以及数据包的借道通行，网络设计人员无法确切地为每条信道分配合适的带宽，并且难以做到既充分又合理地利用网络信道资源;慢速的端到端的错误恢复手段，缺少网络自愈能力，使得Internet难以提供电信级的服务质量;网络行为的不确定性，使得难以对网络实施有效的管理与控制;网络地址空间与用户地址空间没有严格的区分以及网络信令与用户网络信令完全融合，给网设备带来了致命的安全;网络源地址的可伪造性，使得网络不良行为难以得到有效的查处与。所有这些困难，都是致命的。再加上早期对Internet的发展规模估计不足，IPv4地址空间将在一两年内耗尽。目前大量采用的私有地址会阻碍端到端的通信能力。采用地址空间极大的IPv6协议，如果不考虑网络的层次化，由表会进一步急剧增大，由器的复杂性和它在网络中的“瓶颈”地位也就越加严重。目前大量的改进措施，难以真正解决问题，陡然增加了网络协议的复杂性。Internet到了必须进行重大的时候。

　　本文针对当前Internet难以应对的一系列挑战，介绍一种新的网络体系结构：层次交换网络技术。利用这种技术，彻底丢掉由器;让网络回归简洁;让数据包的径可预测，网络信道资源获得合理应用;让网络拓扑结构信息的变化、网络设备与通信线的失效与恢复、网络管理人员的误操作等事件局部化;让快速自愈能力不依赖于另一套复杂的网络(如SDH/SONET);让组播树自然形成;让网地址空间与用户地址空间相分离;对用户不良行为易于追踪。

　　任何想在Internet上做的或在Internet上使用一项新的技术，都必须与原有的Internet各种协议完全兼容，否则将是不可行的。

　　2层次交换网络基本结构

　　早期设计Internet时，一个核心的思想就是要可靠性。这样做有充足的理由：当时的信道失效率和误码率都很高;希望在自然灾害或战争下网络有很好的可存活性。但绝对没有一个设计者想到过将来这个网络怎样用于话音和视频等实时多应用。甚至连这个网络的用户群体和使用规模都是他们始料不及的，不然的话，很容易设计的地址空间问题，就不会让后人这样费尽周折了。他们从可靠性出发，各种设计都采取了无中心、分散、分布的思想。以太网是最典型的网络结构，由粗缆或细缆相连的多台计算机，没有主次，没有控制者或协调者，任何一台计算机的失效，都不会影响其他计算机的通信。Internet网络的拓扑结构，用的是格状网(Mesh)任意连接结构，没有中心，没有层次，想怎么连就怎么连，只要每个由交换设备有两条或两条以上信道，就认为可靠性获得了很大提高。IP地址的安排，以网号为基础，辅以网内主机号。而在由算法中起决定性作用的网号是一维平铺(Flat)的，没有任何结构，更没有层次性。对一维平铺的IP网络地址，当其数量十分庞大时，既不能设计出高效的由信息交换算法，也无法设计出快速的由表查询算法。这就是由问题的症结所在。

　　其实，任意连接的结构和一维平铺的地址空间并不适合人类的思维模式和计算机高效处理的要求，更缺少可扩展性，只有在非常小的系统中才能以其简易而获得应用。人类社会的组织结构和地址空间，无一不是层次式的，例如一个国家、一个学校、一个企业、一支部队、邮政地址空间、学科分类、图书编目等等，几乎找不出非层次性的组织。传统的电话系统是一个可管可控、可扩展并能通信质量的成功系统，也是层次式的。Internet的域名系统，最初是一维平铺的，连网计算机数量达到数百台时，就无法使用了，不得不中途改为层次式结构。以太网的结构，再也没有人用总线方式了，改用集线器(HUB)或交换机，端口不够或距离延伸时，将多个交换机级连，变成了典型的星形或树形的层次结构。层次式结构无处不在。从管理的角度看，层次式结构本身代表了一种分散/分布性，该由下级完成的事情，上级不必操心也无法操心，下级在自己的管辖范围内所做的变动，上级可以不知道，这使得系统充分可扩展。文献[1]是最早层次式结构的，由于其编址方法不够完善和灵活，没有摆脱由的影响，没有得到重视。研究人员意识到当网络规模巨大时，首先受到挑战的是由系统的扩展性，便都从层次化入手，提出了诸如地标分层[2]、地理分层、按因特网业务提供商(ISP)分层[3]等层次化方法。

　　本文提出的层次式交换网络结构的基本想法是将整个网络划分为清晰而简单的两部分：网与用户网。

　　3树形结构的扩展

　　虽然树形结构有优良的特性，但与现有的互联网任意连接的Mesh结构相比，缺乏结构上的灵活性。例如处于两个树叶的用户网之间通信，数据包必须上行到与对方属于同一棵子树的，才能开始下行，到达对方用户网，而实际上这两个用户网可能相距甚近。又例如，两个不同ISP在某城市A同时提供接入服务，就有两棵树延伸到该城市A，而这两个ISP树形网络的互连地点可能在外地的某大城市B。城市A中相距很近的两个用户网分别连到了不同ISP的树上，他们之间通信时，数据包可能会在一个ISP的树形网络中上行到城市B，在两个ISP树互连的地方进入对方ISP的树，再下行到城市A的对方用户网。如果这两个ISP的树形网络在城市A也有互连的信道，就避免了绕道城市B的通信。满足这种要求的网络结构例子如图4所示。

　　短接信道连接中，不仅能将数据包转发到短接信道的对端，还可以转发到对端以外更远的地方。例如图4中，逻辑节点E’不仅能把目的地为J的数据包通过短接信道E’-J转发，还可以把目的地为L、M等远程逻辑节点的数据包通过E’-J转发。这涉及直接短接信道和间接短接信道技术，不再细述，详细请见文献[4]。

　　在如今这个信息爆炸的时代里，每天都会有数不清的新闻通过各种渠道涌到我们面前，而真正有价值的应该进入我们心里的，却很可能随着日历牌的翻动被我们忽略。作为对一周新闻进行回顾的《比特网新闻中心每周热点推荐》，就是要告诉您过去的七天都发生了哪些新闻，更希望和您一起，站在七天的高度来看待过去一周的新闻。

　　领IT群雄秀企业风采。创刊于2008年2月，定位于行业（企业）信息化规划、建设、管理的中高层人士，通过精心的内容筛选，将每月发生的重点事件进行回顾，为高端人群提供深度阅读，与比特网内容的速度特性形成互补。主要栏目有：比特网精粹、新产品新技术、CIO、封面报道、下午茶精选等。

　　业内首个只为报道数据中心资讯内容的专业频道，是为数据中心用户及厂商而建设的专业平台。以数据中心专业技术内容为核心，贯穿新鲜资讯、技巧方法和用户案例等高附加值内容。以为网友提供最具实用价值的信息为原则，以成为用户最信赖的行业专家为目标，打造高时效、高品质、高前瞻的最全威频道。企业数据中心热点播报，为您精心奉上过去一周数据中心最精彩、权威资讯_chinabyte比特网。

　　就服务器和数据中心领域的产业动态、技术热点、热门产品、实用技巧，向企业CIO/CTO、IT管理层、技术人员提供一周精选套餐，为数据中心决策者、使用者提供一份服务器行业以及数据中心领域最新动态及产品应用的技术套餐。