LAN管理器的设与实现_拓扑结构探寻与呈现子系统的设计与实现_文献翻译.docVIP

英文译文 网络拓扑发现 网络拓扑是一个互联网络直接连接同行之间的代表。在物理网络拓扑，同行的港口设备连接的物理传输链路。一个物理拓扑每一个不同的抽象层次对应许多逻辑拓扑结构例如，在，是一个网络主机或路由器节点跳对方在，一个逻辑连接链路。在本文中，我们只包括由网络拓扑的逻辑拓扑，忽略和和链路等详细的令牌旋转时间，或帧中继链接和以太网段长度。在这个上，同的对应一个或多个地址，一个链接对应渠道与特定的延迟，能力，和损耗特性。网络的拓扑结构不断变化和链接节点加入网络，人员和网络容量增加。拓扑信息是必要的跟踪网络拓扑是一个令人沮丧往往是不可能的任务。(?模拟：真实网络拓扑结构，必须先。((?网络管理：在决定是否添加新的路由器和指出当前硬件配置是否正确网络拓扑信息是有用的它也网络管理者在网络故障发现瓶颈。?选址：网络帮助用户确定他们在网络，他们决定哪些网站服务器，减少了等待时间和最大可用带宽。(?拓扑算法：拓扑信息，利用知识结构使一类新的协议和算法提高性能。例子包括topology-sensitive政策和路由，组通信算法与拓扑群选择过程。因此，网络拓扑自动发现有相当需要的。目前，唯一有效的方法是利用简单网络管理协议（简单网络管理协议）。然而，有许多简单网络管理协议不能最老的机器新机器简单网络管理协议可能被关闭或限制访问。在一个日网络，在决定的网络和获取分散，这是天真的以为已被安装，并且可以访问在网络中的每个节点。例如，在cornell.edu域，发现8%的主机。我们认为，这种情况是，而不是例外。我们的目标是在一个单一的管理域自动发现网络拓扑，在互联网，同时尽可能少的的假定网络。特别，我们不是性的，或发现工具允许参与路由协议如协议或dvmrp。此外，我们希望我们的算法是：(?高效：施加至少可能开销的网络，(?快速：以最少的时间完成工作，(?完成：发现整个拓扑，和(?准确：不犯错误因为每一个发现算法是一种比较这些竞合的目标，我们提出了一套算法，各种权衡，适合每一个不同的工作环境。互联网是分成管理域。所有的主机，路由器，和链接在域由一个单一的实体，和处理的地址共享相同的共同前缀，也被称为网络号。在每一个领域，进一步分组子网地址，使所有地址子网内共享同一子网前缀。子网掩码确定的比特数的地址对应的子网号。例如，康奈尔域拥有，其中，128.84个网络。这进一步细分为子网，包括128.84.223子网和子网的128.84.155。所有地址其中的每个子网的子网号码开始，并有一子网掩码255.255.255，这说明子网号是24位长。子网是通过路由器之间的路由。路由器是目前同时在多个子网，和因此，有多个地址。标准的公约给第一个地址在每个子网的路由器范围。例如，一个路由器连接的子网128.84.223和128.84.155会有两只地址，128.84.223.1和128.84.155.1。是基于三个广泛使用的工具：(Ping/Ping广播 每一个主机需要的IC MP 包回到其来源。因此，的工具（实际上，包，我们地址两次，两没有得到回复）。用适的小包，也有一个低开销。P成功主机在一个单一的往返时间，个几十毫秒，因此工具快速。P或不存在的主机，然而，超时后保守的间隔20秒，所以主机是的。定向广播”是指一个包给一整个子网，而不只是一个机器。这可以通过解决无论是 255 或0 节点的子网（如广播到所有节点该128.84.155子网，128.84.155.0或128.84.155.255-等等，这些相应的扩展子网地址或者0或1）。广播是收到的所有子网，其中每个。这。P播但不完全支持在所有网络。在一些网络，只有路由器，子网负责响应广播（我们称之为弱广播假设）。在其他网络，广播甚至没有。这些修改防止拒绝服务攻击称为“smurfing”在一个大的子网广播与平包返回地址被设置为被害人。受害者受到了IC MP回复很快探头和目的主机发送数据包路线之间的路由。沿着路径上的路由器，看到一个分组，发送IC MP发件人，这些发现的路径相吻合。因为所有的路由通常是准确的互联网路由器需要发送的ttl-expiredIC MP消息。然而，一些供应商，隐藏他们的路由器路由通过操纵这些答复崩溃的内部拓扑。使用跟踪路由双方的准确和完整的发现拓扑。跟踪路由发送探针，从而产生相当多的开销。由于探针连续路由器分隔开，以尽量减少瞬时网络负载，路由跟踪完成时间也更长。一个域名的域名服务器保约束。大多数域名服务器响应一个区域每一个一个列表转移的命令返回。因此，域名服务器。这种技术具有低开销，快准确。它可能是不完整的，然而，因为获取主机地址使用的服务器。此外，一些网络管理员禁用传输安全问题。下表总结的三个性能特点。追踪区域传输适用于所有领域所有领域大多数领域开销低低高速度快精度准确通常准确通常准确该算法是最简单的