网络计算机路由研究论文,网络技术路由的论文.doc

壁毯:一个基础容错

区域定位和路由

赵,库班> >,安东尼(有古卷作约瑟)

计算机科学划分

加州大学伯克利分校

{ ravenben…}、kubi,@cs.berkeley.edu

报告 编号 加州大学伯克利分校/ CSD-01-1141

2002年4月,

计算机科学划分(电气工程与计算机科学系)

加州大学

加州伯克利94720

应用程序:一个基础容错

区域定位和路由

赵,库班> >,安东尼 博士 约瑟夫

计算机科学划分

加州大学伯克利分校

{ ravenben…}、kubi,@cs.berkeley.edu

2002年4月,

摘要

在现如今混乱的网络中，数据和服务因为其可得性，耐久性和本地性而被广泛的流动和再生。在此基础设施上的组件以丰富而复杂的方式交互作用,通过极大地强调传统途径来命名服务和路由。本文探究了一种传统的方法,称之为Tapestry。该程序框架是一种覆盖本地和路由的基础设施,它将信息的独立位置路由直接提供给最近的一个对象拷贝，或者服务于仅限于点对点连接的非集中资源。路由和目录信息在这个基本建设上是处于一个软状态并且是很容易修复的。它可以自我实施容错和恢复未满负荷。本文介绍了TAPESTRY的结构和算法，并通过一系列的数据实验进行了优势分析。

1引言

在法国莫尔的司法界有关于环境的发展曾导致了一场革命。比起早期的仪表连接,宝贵的CPU周期,有限的存储容量，今天的计算机运作环境更为复杂和混乱。数据和服务因为其可得性，执行性，耐久性和本地性而被广泛的流动和再生。在此基础设施上的各个组件，即便是在不断运动，也以丰富而复杂的方式交互作用，试图在这种不断变化的情况中，表面上达到一种一直和统一。

如果我们来预测日益增多并且错综复杂的网络覆盖服务的目前趋势，那么可能预测到的是未来的计算基础设施将会在其自身的负荷之下崩溃。伴随着过载,服务器攻击、安全漏洞、服务器故障,网络中断，当今许多本地和路由技术已被证实是极其脆弱的。为了解决当前的问题，并且促进更大的协同，我们所能做的只可能是邀请不幸者，汇聚大家的智慧来解决问题。

在本文中，我们提出了Tapestry路由体系的结构：自组织，可扩展，强大的广域基础设施，高效路线的要求，在高负载和网络节点的情况下会出现故障。Tapestry有一个明确的本地概念：将信息的独立位置路由直接提供给最近的一个对象拷贝，或者服务于仅限于点对点连接的非集中资源。奇怪的是，Tapestry采用随机的方式来达到负载的分配和路由的本地化。它根植于Plaxton分布式的搜索技术[21]，在失败和攻击的情况下，以扩张的增加机制来增强可用性，可扩展性和适应性。路由和目录信息在这个基本建设上是处于一个软状态并且是很容易修复的。Tapestry可以自我实施容错和恢复未满负荷，这也是Ocean Store系统的重要组成部分 [17，24]。

在Tapestry中，我们提供了一种结构，它能够创造一种环境，以使整个系统的稳定性通过统计数据的检验。故障的组件是显而易见的，失败的路线将被绕开，受到攻击的节点将被删除服务，通信拓扑结构正在迅速适应环境。这一选择本身并不新颖，因为在世界上的生物有许多相似之处。然而,它是在世界的踪影,也非常难以计算。在下面的部分，我们来讨论为什么组合定位和路由是实现这一乐观结果的重要组成部分。但是,首先,我们需要一种范型的转换。

1.1需求

通过稳定的统计数据：随着处理器性能的增长，网络带宽和磁盘存储使我们的注意力从每个循环的最佳化,转移到磁盘块点和冗余。这样的系统具有高度的纠错机制，这也是任何庞大的系统所具有的标准组件。但是，这种能力只能通过不断监测和调整来实现，它同时也产生冗余和消除坏点。此外，集中解决方案是不切实际的，因为他们需要长途通信，而这易受可用性问题的影响。因此，本地的沟通是至关重要的，除非你在绝对必要的序列化。

冗余可以有多种形式。当冗余在最低水平时，我们可能会沿着不同路径发送两个同样的信息，在提高信息到达目的地概率的同时减少了延迟沟通的标准偏差。或者，我们可能有多余的链接，但只有在发现故障时才使用它们。同样，每9个月增加一倍的网络磁盘存储空间，也暗示了网络冗余信息的广泛使用，因为它增加了信息本地化的可能性，即便连接或者节点在减少。我们还可以利用传统形式的冗余，另外，通过散布的副本或删除编码片段广泛的信息，我们可以实现强大的耐用性(即数据变得非常难以破坏)。当然,一致性问题变得很重要，但这些可以在很多方面解决。在特殊情况下,一致性问题可以由应用等级技术、解耦控制技术来解决。

1.2混合定位和路由

我们可以从上面提取简单的教训，而不是试图解决世界的问题：从大面积弹性架构/应用程序需要的信息和冗余机制。例如，考虑一个基本的原始位置和路由