寻址与路由技术

1、寻址与路由技术 n ip地址 n arp协议 n ip地址的扩展 n internet的组播 n internet群组管理协议 n 自举与动态配置 n 端口与套接字 n 域名系统dns n 路由选择 n 路由表 n 路由器 地址的理解 ninternet上的任意两个用户要通信，要求必须 明确的地址有： n哪两个网络通信 n哪两个网络子网通信 n哪两台主机通信 n不同主机的哪个进程通信 ip地址的理解 n网际协议 ip n地址解析协议 arp n因特网控制报文协议 icmp n因特网组管理协议 igmp ip地址的扩展 n透明路由器 n委托arp n标准ip子网 n超网编址 透明路由器编址扩展示

2、意 委托arp原理示意 子网编址 超网编址 n构成超网原因 qip协议中规定的ip地址有a、b、c三类不是平均分 配的，a类地址总共才126个，b类16382个，c类 却多于200万个； q对c类地址的需求发展缓慢，只分配出去一小部分； qb类地址现已分配完了。 n超网编址的方法采用了与子网编址相反的方式。 某组织内不用一个地址来代表多个物理网络， 而是用多个ip网络地址代表一个组织。 因特网 206.0.68.0/22 206.0.64.0/18 isp 大学 x 一系 二系 三系四系 206.0.71.128/26 206.0.71.192/26 206.0.68.0/25 206.0.6

3、8.128/25 206.0.69.0/25 206.0.69.128/25 206.0.70.0/26 206.0.70.64/26 206.0.70.128/26 206.0.70.192/26 206.0.70.0/24206.0.71.0/25 206.0.71.0/26 206.0.71.64/26 206.0.71.128/25 206.0.68.0/23 单位 地址块 二进制表示 地址数 isp 206.0.64.0/18 11001110.00000000.01* 16384 大学 206.0.68.0/22 11001110.00000000.010001* 1024 一系

4、206.0.68.0/23 11001110.00000000.0100010* 512 二系 206.0.70.0/24 11001110.00000000.01000110.* 256 三系 206.0.71.0/25 11001110.00000000.01000111.0* 128 四系 206.0.71.128/25 11001110.00000000.01000111.1* 128 cidr 地址块划分举例 ip 地址 131.6.23.13 端口号 1500 131.6.23.13, 1500 插口(socket) 套接字(socket) ntcp 使用“连接”(而不仅仅是“端口

5、”)作为 最基本的抽象，同时将 tcp 连接的端点称为 插口(socket)，或套接字、套接口。 n插口和端口、ip 地址的关系是： 路由技术 路由选择 n所谓路由选择是指网络根据通信情况，例如， 可用的数据链路，各条链路中的信息流量等情 况，按照一定的策略(例如，传输时间最短或 传输路径最短等)，选择一条可用的传输路径， 把信息发往目标主机。 路由选择算法的设计原则 n信息在网络中传输的平均时延最小，所经历的结点数 最少，所经历的数据链路公里最少，亦即路程最短。 n网络的适应性强。 n路径选择的算法不应过份地增加网络和各个结点中的 开销。 n当网络负荷较重时，特别是当网络负荷不均匀时，应 能

6、分散传输信息量。 n路径控制的算法应比较简单，且易于软件实现。 路由选择算法和路由选择协议 n路由选择算法 q建立路由表所采用的一些数学方法就是我们所说的 路由选择算法 n路由选择协议 q为路由器提供建立最佳路径所需要的相互共享的路 由信息。 q路由信息只能由路由器或收方读取并解释，。中继 器与网桥就不能识别网络层信息，它们没有路由选 择功能，只能传送和转发分组 交换机和路由器的差别 n交换机工作在数据链路层，主要完成数据的转接，而 路由器工作在网络层，它的主要功能是路由选择。 n路由器连接不同网络的，而交换机是在一个特定的网 络中连接许多主机的。 n路由器使用ip协议，而交换机使用广域网的特

7、定协议。 n路由器的路由表可与其他路由器交换，而交换机之间 不交换路由表信息。 n在查找路由表时，路由器根据目的站所在的网络号找 出下一站(即下一个路由器)，而交换机则根据目的站所 接入的交换机号找下一站(即下一个结点交换机)。 路由选择算法 n静态路由选择算法 q最短路由选择(属经典算法) q扩散法(属鲁棒性强的算法) q基于流量的路由选择(兼顾了拓扑结构与负荷) n动态路由选择算法 q距离矢量路由选择 q链路状态路由选择 n分级路由选择 n移动主机的路由选择 n广播路由选择 n多点播送路由选择 最短路由选择dijkstra算法 n结点e的路由表 目的结点后继结点 a b c d f g h

8、 b b f f f g f 扩散法 n收到的每一个分组，从除了分组到来的线路外的所有 输出线路上发出。 n应用领域 q在军事应用中，大批的路由器随时都可能被炸毁得所剩无几， 所以非常希望采用具有很结实的扩散方式； q在分布式数据库应用中，有时需要并行地更新所有数据库； q作为一种尺度来衡量其他路由选择算法。 n扩散总是选择最短路径，因为它并行地选择每一条可 能的路径。所以，没有其他算法能产生一个更短的延 迟。 基于流量的路由选择 n基本想法 q对某一给定的线路，如果已知载荷量与平均流量， 那么就可能由队列原理计算出该线路上的平均分组 延迟。 q由所有的线路平均延迟，可直接计算出流量加权的 平

9、均值，从而得到整个网络的平均分组延迟。 q路由选择问题就归结为如何找出产生网络最小延迟 的路由选择算法。 基于流量的路由选择 (a)用kb/秒表示线路载荷的子网； (b)用分组/秒表示通信量和路由选择矩阵 n采用了平均分组长度为800比特的网络的分析 i线路i(分组/s) ci(kb/s) ci(分组/s) ti(ms) 权值 1ab142025910.171 2bc122025770.146 3cd61012.51540.073 4ae112025710.134 5ef135062.5200.159 6fd81012.52220.098 7bf102025670.122 8ec8202559

10、0.098 距离矢量路由选择 rip路由协议 n采用距离向量算法，即路由器根据距离选择路由。 n路由器收集所有可到达目的地的不同路径，并且保存 有关到达每个目的地的最少站点数的路径信息，除到 达目的地的最佳路径外，任何其它信息均予以丢弃。 同时路由器也把所收集的路由信息用rip协议通知相 邻的其它路由器。这样，正确的路由信息逐渐扩散到 了全网。 nrip使用非常广泛，它简单、可靠，便于配置。 nrip只适用于小型的同构网络，因为它允许的最大站 点数为15，任何超过15个站点的目的地均被标记为不 可达。 nrip每隔30s一次的路由信息广播也是造成网络的广播 风暴的重要原因之一。 链路状态路由选

11、择 n发现它的邻居结点，并知道其网络地址。 n测量到它各邻居结点的延迟或开销。 n组装一个分组以告之它刚知道的所有信息。 n将这个分组发送给所有其他路由器。 n计算到每个其他路由器的最短路径。 ospf路由协议 nospf是一种基于链路状态的路由协议，需要每个路 由器向其同一管理域的所有其它路由器发送链路状态 广播信息。 n在ospf的链路状态广播中包括所有接口信息、所有 的量度和其它一些变量。 n利用ospf的路由器首先必须收集有关的链路状态信 息，并根据一定的算法计算出到每个结点的最短路径。 n减少了网络开销，增加了网络的稳定性 q当源和目的地在同一区时，采用区内路由选择； q当源和目的地

12、在不同区时，则采用区间路由选择。 n当一个区内的路由器出了故障时并不影响自治域内其 它区路由器的正常工作，这也给网络的管理、维护带 来方便。 bgp和bgp-4路由协议 nbgp是为tcp/ip互联网设计的外部网关协议，用于 多个自治域之间。 n主要功能是与其它自治域的bgp交换网络可达信息。 各个自治域可以运行不同的内部网关协议。 nbgp更新信息包括网络号/自治域路径的成对信息。 自治域路径包括到达某个特定网络须经过的自治域串， 这些更新信息通过tcp传送出去，以保证传输的可靠 性。 n为了满足internet日益扩大的需要，bgp还在不断地 发展。在最新的bgp-4中，还可以将相似路由合

13、并为 一条路由。 移动主机的路由选择 n一个连着多个lan，多个man和无线蜂窝单元 的wan。 n移动用户的分组路由选择 广播路由选择 n源端简单地发送一个独特的分组到每一个目的端 q浪费带宽，需要源端有全部目的端的完整清单。 n扩散法 q生成了太多的分组和消耗太大的带宽。 n多目的地路由选择 q每个分组含有一张目的地清单，当分组到达路由器时，路由器 检查所有的目的地，以确定将需要用的输出线路集合。 n路由器生成树 q路由器根据生成树的线路，进行广播分组复制。 q带宽得到最佳的利用，每个路由器必须知道它的可用生成树 n逆向路径转发 q路由器检查广播到达的分组，查看该分组是否来自于通常用于 发

14、送分组到广播源的线路， q如果是，路由器将此分组复制转发到除进入线路外的所有线路。 q如果不是，那么分组就被当作副本而扔掉。 广播路由选择 n逆向路径转发(reverse path forwarding) 一个子网； 一个生成树 由逆向路径转发构造的树 多点播送路由选择 小组1的多点播送网 小组2的多点播送树 一个子网 最左边路由器的生成树 n特定主机路由，是前缀长度为32比特的路由表表项。 n网络前缀路由，是前缀长度为131比特的路由表项。 n缺省路由，是前缀长度为0的路由表项。 n首先是特定主机路由，其次是网络前缀路由，最后为缺省 路由。 路由表 目的地址前缀长度下一跳地址接口 7.7.7

15、.99 7.7.7.0 0.0.0.0 32 24 0 路由器r1 路由器r2 路由器r3 a a a 路由表的生成 n静态配置路由表项 q由用户或网管人员手工配置，路由表通过手工配置 的结点仍可以接收icmp重定向报文，也可以通过 动态路由协议学习其他路由。 nicmp重定向 q路由器可以通过向主机发送icmp重定向报文，告 诉它可选另一台路由器作为下一跳结点。 n动态路由协议 q通过路由协议自动交换路由信息。 路由器 n在网络间截获发送到远地网段的报文，起转发的作用。 n选择最合理的路由，引导通信。 n把大的数据包分解成适当大小的数据包，到达目的地 后再把分解的数据包包装成原有形式。 n多协议的路由器可以连接使用不同通信协议的网络段， 作为不同通信协议网络段通信连接的平台。 n路由器的主要任务是把通信引导到目的地网络，然后 到达特定的结点站地址。 路由器的分组处理 n分组或许寻址到路由本身，则路由器测定出分组中剩下的全部信 息。 n若分组中目的地址是同一网中，路由器仅将分组向前传送。 n若有筛选被采用，路由器对照表检查分组的地址，若有必要，可