路由选择

路由信息协议（RIP）是一种在网关与主机之间交换路由选择信息的标准。RIP 是一种内部网关协议。在国家性网络中如当前的因特网，拥有很多用于整个网络的路由选择协议。作为形成网络的每一个自治系统(AS)，都有属于自己的路由选择技术，不同的 AS 系统，路由选择技术也不同。 RIP的特点 （1）仅和相邻的路由器交换信息。如果两个路由器之间的通信不经过另外一个路由器，那么这两个路由器是相邻的。RIP协议规定，不相邻的路由器之间不交换信息。 （2）路由器交换的信息是当前本路由器所知道的全部信息。即自己的路由表。 （3）按固定时间交换路由信息，如，每隔30秒，然后路由器根据收到的路由信息更新路由表。（也可进行相应配置使其触发更新） 适用 RIP 和 RIP 2 主要适用于 IPv4网络，而 RIPng 主要适用于 IPv6 网络。本文主要阐述 RIP 及 RIP 2。 RIPng：路由选择信息协议下一代（应用于IPv6） （RIPng：RIP for IPv6）RIPng与RIP 1和 RIP 2 两个版本不兼容。 RIP协议的“距离”其实就是“跳数”(hop count)，因为每经过一个路由器，跳数就加1。RIP认为好的路由就是它通过的路由器的数目少，即“距离短”。 应用 RIP(Routing information Protocol)是应用较早、使用较普遍的内部网关协议(Interior

Router#sh ip route 1.0.0.0/32 is subnetted, 1 subnets C 1.1.1.1 is directly connected, Loopback0 2.0.0.0/32 is subnetted, 1 subnets O 2.2.2.2 [110/11] via 12.12.12.2, 00:06:44, Ethernet0/0 12.0.0.0/8 is variably subnetted, 2 subnets, 2 masks C 12.12.12.0/24 is directly connected, Ethernet0/0 L 12.12.12.1/32 is directly connected, Ethernet0/0 13.0.0.0/8 is variably subnetted, 2 subnets, 2 masks C 13.13.13.0/24 is directly connected, Ethernet0/1 L 13.13.13.1/32 is directly connected, Ethernet0/1 23.0.0.0/24 is subnetted, 1 subnets O 23.23.23.0 [110/20] via 13.13.13.3, 00:04:52, Ethernet0/1 [110

本文是在学习谢希仁编著的《计算机网络》一书的网络层相关知识后，对某些个人认为是重点内容的部分做出的总结。 本文的将涉及：IP地址划分，CIDR，ARP，IPv4数据报格式，IP层转发分组的过程，ICMP，路由选择协议，IPv6，MPLS. 1. IP地址划分 首先要清楚，IP地址是给互联网上每一台主机或路由器的每一个接口分配一个在全世界范围内是唯一的32位的标识符，而且是一个软件地址（有别于MAC地址）。 IP地址由互联网名字和数字分配机构ICANN(Internet Corporation for Assigned Names and Numbers)进行分配。 IP地址呈现两级结构，第一级为网络号，由IP地址管理机构分配，第二级为主机号，由运行商自行分配。IP地址的结构可以记为： IP地址 ::= { <网络号>, <主机号> } 传统的IP地址被划分为5类: A, B ,C ,D ,E类。前三类为单播地址，D类为多播地址，E类保留为以后用。每类IP地址的格式详见《计算机网络》(谢希仁著，第七版) P119，这里不多阐述，事实上，由于近年来已经广泛地使用了无分类的IP地址进行路由选择，A, B, C类地址的区分已经成为了历史。这里仅介绍一下IPv4中某些特殊的地址： 网络号 : 主机号 源地址使用 : 目的地址使用 : 意义 0 : 0 可 : 不可 :

因特网的路由选择协议 有关路由选择协议的几个基本概念 关于“最佳路由” 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 从路由算法的自适应性考虑 静态 路由选择策略——即非自适应路由选择，需要手动添加路由表，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态 路由选择策略——即自适应路由选择，不需要手动添加路由表，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 分层次的路由选择协议 因特网采用分层次的路由选择协议。 因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 自治系统 AS(Autonomous System) 自治系统 AS 的定义：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。 现在对自治系统 AS 的定义是强调下面的事实：尽管一个 AS

本文通过阐述TCP／IP网络中路由器的基本工作原理，介绍了IP路由器的几大功能，给出了静态路由协议和动态路由协议，以及内部网关协议和外部网关协议的概念，同时简要介绍了目前最常见的RIP、OSPF、BGP和BGP-4这几种路由协议，然后描述了路由算法的设计目标和种类，着重介绍了链路状态法和距离向量法。在文章的最后，扼要讲述了新一代路由器的特征。 ——近十年来，随着计算机网络规模的不断扩大，大型互联网络（如Internet）的迅猛发展，路由技术在网络技术中已逐渐成为关键部分，路由器也随之成为最重要的网络设备。用户的需求推动着路由技术的发展和路由器的普及，人们已经不满足于仅在本地网络上共享信息，而希望最大限度地利用全球各个地区、各种类型的网络资源。而在目前的情况下，任何一个有一定规模的计算机网络（如企业网、校园网、智能大厦等），无论采用的是快速以大网技术、FDDI技术，还是ATM技术，都离不开路由器，否则就无法正常运作和管理。 1 网络互连 ——把自己的网络同其它的网络互连起来，从网络中获取更多的信息和向网络发布自己的消息，是网络互连的最主要的动力。网络的互连有多种方式，其中使用最多的是网桥互连和路由器互连。 1.1 网桥互连的网络 ——网桥工作在OSI模型中的第二层，即链路层。完成数据帧（frame）的转发，主要目的是在连接的网络间提供透明的通信

这个系列主要会介绍一些计算机网络体系中“看上去稍有些复杂”但“一旦理解了又会很容易”的内容，我会尝试通过示意图/动图的方式对概念进行尽量直观的诠释，如果能够对大家学习计算机网络有所启发的话就最好了。 分层次的路由选择协议 互联网采用分层次的路由选择协议。 原因是： 互联网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到互联网上。 自治系统 AS (Autonomous System) 定义 ：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。 尽管一个 AS 使用了多种内部路由选择协议和度量，但重要的是一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略。 两大类路由选择协议 “路由器”和“网关”在这里可以视作同义词。 内部网关协议 IGP (Interior Gateway Protocol) 在一个 自治系统内部使用 的路由选择协议 具体的协议有多种，如接下来会介绍的RIP和OSPF 外部网关协议 EGP (External Gateway

TCP/IP详解 IP路由选择 在本篇文章当中, 将通过例子来说明IP路由选择器过程 如图所示, 主机A与主机B分别是处在两个不同的子网当中, 中间通过一个路由连接. 如果主机A请求与主机B进行通行, 主机A寻找主机B的位置的过程就可以理解为IP路由的选择过程. 现在主机A的用户通过Ping命令确认与主机B的连通性. Ping命令看似简单, 但是其中IP路由选择的过程还是会有很多的步骤. 具体的步骤如下 : 当主机A上输入12.34.56.78之后, 主机A的因特网控制报文协议(ICMP)创建一个回应请求数据包, 其数据域中只包含有字母. ICMP协议会将刚刚创建的回应请求数据包(有效负荷)转交给因特网协议(IP协议)。IP协议会对这个数据包进行封装，创建一个数据包。在IP协议创建的数据包中，包括主机A的IP地址，目的主机B的IP地址以及值为01h的协议字段。当数据包达到主机B时，主机B通过判断协议字段01h，将这个有效负荷交给ICMP协议处理。 IP协议创建数据包后，会判断目的主机B的IP地址是处于本地网络中还是处于远程网络。根据IP地址规则，主机A、B属于不同网络。此时IP协议所创建的数据包会被发送到默认的网关。(在每个终端设备中，网络配置中需要包含自身的IP地址，以及默认到的网关地址。在不同网络之间的主机互相通信，依靠的就是网关设备) 如图中所示，默认的网关就是图中的路由器

IP路由__动态路由 1.使用协议来查找网络并更新路由表的配置，就是动态路由。它比使用静态或默认路由方便，但它需要一定的路由器CPU处理时间和网络链接带宽。路由协议定义了路由器与相邻路由器通信时所使用的一组规则。 　　在互联网中经常使用两种类型的路由选择协议：内部网关协议(IGP)和外部网关协议(EGP)。IGP用于在同一个自治系统(AS)中的路由器间交换路由选择信息。AS是一个基于共同管理域下的网络集合， 　　其基本的含义就是在同一个 AS中所有的路由器共享相同的路由表信息。EGP用于在AS之间通信。边界网状协议(BGP)就是EGP的一个示例。 2.管理距离(AD)：用来衡量接收来自相邻路由器上路由选择信息的可信度。 　　管理距离是一个从0~255的整数值，0是最可信赖的，而255则意味着不会有业务量通过这个路由。 　　如果一台路由器接收到两个对同一远程网络的更新内容，路由器首先要检查的是AD。如果一个被通告的路由比另一个具有较低的AD值，则那个带有较低 AD值的路由将会被放置在路由表中。 　　如果两个被通告的到同一网络的路由具有相同的AD值，则路由协议的度量值metric(如跳计数或链路的带宽值)将被用做寻找到达远程网络最佳路径的依据。被通告的带有最低度量值的路由将被放置在路由表中。 　　然而，如果两个被通告的路由具有相同的AD及相同的度量值

路由选择协议基础 管理距离 管理距离（AD）是用来衡量接收来自相邻路由器上路由选择信息的可信度的。 默认的管理距离 路由源 默认AD 连接接口 0 静态路由 1 EIGRP 90 IGRP 100 OSPF 110 RIP 120 Externat EIGRP 170 未知 255（这个路由将绝不会被使用） 路由选择协议 1． 距离矢量 2． 链路状态 3． 混合型 距离矢量路由选择协议 某个网络可能会有多个链路可以到达统一个远程网络。如果这一情况出现，管理举例首先将被检查。如果AD是相同的，协议将会使用其他量度值来决定到达远程网络的最佳路径。 路由环路 距离矢量路由选择协议会通过定期的广播路由更新所有激活的接口，来跟踪互联网络中的任何变化。 路由环路的发生是由于每台路由器不能同时或接近同时的完成路由表的更新。 最大跳计数 由于环路的问题可以简单的描述为无穷大计数，它是由于通告互联网络通信和传播的传言及错误的信息所造成的。 来源： https://www.cnblogs.com/czydbk/p/11954602.html

本书是经典的计算机网络教材之一，采用了作者独创的自顶向下方法来讲授计算机网络的原理及其协议，自16年前第1版出版以来已经被数百所大学和学院选作教材，被译为14种语言。第7版保持了以前版本的特色，继续关注因特网和计算机网络的现代处理方式，注重原理和实践，为计算机 本书是经典的计算机网络教材之一，采用了作者的自顶向下方法来讲授计算机网络的原理及其协议，自16年前dy 版出版以来已经被数百所大学和学院选作教材，被译为14种语言。第7版保持了以前版本的特色，继续关注因特网和计算机网络的现代处理方式，注重原理和实践，为计算机网络教学提供了一种新颖和与时俱进的方法。同时，第7版进行了相当多的修订和更新，改变了各章的组织结构，将网络层分成两章（第4章关注网络层的“数据平面”，第5章关注网络层的“控制平面”），并将网络管理主题放入了新的第5章中。此外，为了反映自第6版以来计算机网络领域的新变化，对其他章节也进行了更新，删除了FTP和分布式散列表的材料，用流行的因特网显式拥塞通告（ECN）材料代替了ATM网络的材料，更新了有关802.11（所谓WiFi）网络和蜂窝网络（包括4G和LTE）的材料，全面修订并增加了新的课后习题，等等。 目录 出版者的话 作译者简介 译者序 前言 第1章 计算机网络和因特网1 1.1 什么是因特网1 1.1.1 具体构成描述1 1.1.2 服务描述4 1.1.3