计算机网络原理(网络层)

《计算机网络原理(网络层)》由会员分享，可在线阅读，更多相关《计算机网络原理(网络层)（114页珍藏版）》请在金锄头文库上搜索。

1、第五章 网络层桂劲松 2007.4n数据链路层仅将数据帧从导线的一端送到其另一端。n网络层将源端发出的分组经各种途径送到目的端。n网络层是处理端到端数据传输的最底层。n网络层必须知道通信子网的拓扑结构（即所有路由器的 位置），并选择通过子网的合适路径。n网络层在选路时，应避免一些通信线路超负荷，而另一 些通信线路却处于空闲。n当源与目的地不处于同一网络时，应该由网络层来处理 这些差异。网络层设计的有关问题n为传输层提供的服务n子网的内部设计为传输层提供的服务n网络层在网络层/传输层接口上为传输层提供服务。n网络层/传输层接口是载体与用户的接口，是通信子网的 边界。n载体通常决定了直到网络层的各

2、种协议和接口，它的工作 是传输由其用户提供的分组。n网络层提供的服务按下列目标进行设计：n1、服务应与通信子网技术无关。n2、通信子网的数量、类型和拓扑结构对于传输层来说是 隐蔽的。n3、传输层所能获得的网络地址应采用统一的编号方式， 即使跨越了多个LAN和WAN。n上述目标导致两个相对集团的激烈冲突。n冲突的焦点是网络层该提供什么服务：面向连接，无连接。n无连接的观点：通信子网不可靠，主机必须进行差错控制和流量控制 。n面向连接的观点：子网应该提供一种可靠的、面向连接的服务。n面向连接和无连接服务方式间的争论，实质是将复杂的功能放在何处 的问题。P260n实际上，网络层是否面向连接和网络层是

3、否可靠是两个独立的问题。n四种组合：n重要的两种组合：n因特网具有一个无连接的网络层，ATM有一个面向连接的网络存储-转发分组交换 n若有一台主机要发送一个分组，则它将分组传送给最近的路由 器，该路由器或在它自己的LAN上，或在一条通向承运商的点 到点链路上。该分组被存储在路由器上，一直到它完全到达路 由器为止，所以路由器可以验证它的校验和。然后它被沿路转 发到下一台路由器，直到到达目标主机为止，最后在目标主机 上它被递交给相应的进程。无连接服务的实现n所有的分组都被独立地传送到子网中，并且独立于路由 ，不需要提前建立任何辅助设施。在此环境中，分组称 为数据报，且子网称为数据报子网。面向连接服

4、务的实现n若使用面向连接的服务，则在发送数据分组之前，必须 首先建立一条从源路由器到目的路由器之间的路径。这 个连接成为一个VC（虚电路），子网成为虚电路子网。n虚电路的思想：不需要每次为一个分组选择一条新路径 ，当一个连接被建立起来的时候，从源机器到目的机器 之间的一条路径被选择作为连接的一部分，并且保存在 中间这些路由器的内部表中。对于所有在这个连接上通 过的流量，都使用这条路径。n在面向连接的服务中，每个分组都包含一个标识符，指 明了它属于哪一个虚电路。虚电路子网和数据报子网的比较n路由器的内存空间和带宽之间的平衡。n建立虚电路所需的时间和地址解析的时间。n路由器内存需要的表空间数量。n

5、在服务质量方面，虚电路有优势。n若路由器崩溃，虚电路中断。路由选择算法n网络层的主要功能是将分组从远端机器经选定 的路由送到目的端机器。n在大多数子网中，分组的整个旅途需要经过多 次转发。n路由选择算法和它们使用的数据结构是网络层 设计的一个主要区域。n路由选择算法是网络层软件的一部分，负责确 定所收到分组应传送的外出路线。n若子网内部采用数据报，对收到的每个分组都要重新 作路由选择，因为对每个分组来说，上次到达的最佳 路由可能已经被改变。n若子网采用虚电路，仅需作一次路由选择决策，以后 ，数据就在这条先前建立的路由上传送。又称会话路 由选择，因为在整个用户会话期间都存在同一条有效 的路由。n

6、不论哪种情况，都希望路由选择算法具有某种特征： 正确性、简单行、健壮性、稳定性、公平性、最优性 。n路由算法的分类：自适应，非自适应n非自适应算法：不根据实测或估计的网络的当前通信量 和拓扑结构来作路由选择。路由表是事先计算好的，在 网络启动后下载到路由器中。又称静态路由选择。n自适应算法：根据拓扑结构，通常还有通信量的变化来 改变其路由选择。n自适应算法分类的依据：获取信息方式的不同，改变路 由选择的条件的不同，用于进行优化的参数的不同。最优化原则n最优化原则，P265,新书P297n汇集树，P265,新书P297最短路由选择扩散法n在扩散法中，每一个进来的分组将被发送到除了 它进来的那条线

7、路之外的每一条输出线路上。n会产生大量重复分组n需要采用抑制措施n一种方法是计数，计数到0，丢弃分组。n另一种方法是记录已被扩散的分组。n选择性扩散法P269，新书P301距离矢量路由n上面介绍的静态路由算法。n现代计算机网络通常采用动态路由算法。n常见的两个动态路由算法：距离矢量路由算法，链路状 态路由算法n距离矢量路由算法的工作原理：每个路由器维护一张表 （即一个矢量），表中列出了当前已知的到每个目标的 最佳距离，以及所使用的线路。通过在邻居之间相互交 换信息，路由器不断地更新它们内部的表。n在距离矢量路由算法中，每个路由器维护了一张 路由表，它以子网中的每个路由器为索引，并且 每个路由器

8、对应一个表项。n该表项包含两部分：为了到达该目标路由器而首 先使用的输出线路，以及到达该目标路由器的时 间估计值或距离估计值。无穷计算问题n距离矢量路由算法有一个严重缺陷：虽然它总是能够 得到正确答案，但是它收敛到正确答案的速度可能非 常慢。n对好消息的反应快。n对坏消息的反应非常迟缓。链路状态路由n链路状态路由选择的思想：n1、发现它的邻居节点，并知道其网络地址。n2、测量到各邻居节点的延时或开销。n3、构造一个分组，分组中包含所有它刚刚知道的信息 。n4、将这个分组发送给所有其他的路由器。n5、计算出到每个其他路由器的最短距离。发现邻居节点n当一个路由器启动的时候，它的第一个任务是找 出哪

9、些路由器是它的邻居。为了实现这个目标， 它只需在每一条点到点线路上发送一个特殊的 HELLO分组即可。n线路另一端的路由器应该回送一个应答来说明它 是谁。n这些名字必须是全局唯一的。测量线路开销n链路状态路由算法要求每一个路由器知道它到各个邻居 节点之间的延时，或者至少有一个合理的估计值。n为了确定这份延时信息，最直接的办法是在这条线路上 发送一个特殊的ECHO分组，另一端必须立即送回一个 应答。n通过计算出往返时间，再除以2，则发送方路由器就可 以得到一个合理的延时估计值。n这种方法隐含了一个假设，即两个方向上的延时是对称 的，而再实践中并不总是这样的。创建链路状态分组n一旦所需要的交换信息

10、已经收集到了，每个路由器的下 一步工作是建立一个包含所有这些数据的分组。n该分组的内容首先是发送方的标识，接着是一个序列号 （seq）和（age）,以及一个邻居列表。n对于每个邻居，给出到这个邻居的延时。n什么时候创建链路状态分组？n定期n重要事件发生时发布链路状态分组n链路状态路由算法最技巧的部分是如何可靠地发布链路状态分组 。P277,新书P307n基本的思路是，使用扩散法来发布链路状态分组。n为了控制扩散过程，每一个分组都包含一个序列号，序列号随着 每个新的分组而递增。n每个路由器记录下它所看到的所有（源路由器、序列号）对。n当一个新的链路状态分组进来的时候，路由器在已经看到的分组 列表

11、中检查这个新进来的分组。n若它是新的，则除了它到来的那条线路外，在其他线路上都转发 该分组。若是重复的，则丢弃。n若一个分组的序列号小于当前所看到过的来自该源路由器的最大 序列号，则它将被当作过时分组而被拒绝，因为该路由器已经有 了更新的数据。计算新的路由路径n一旦一个路由器已经获得了全部的链路状态分 组之后，它就可以构造出完整的子网图了。n每条链路被表示了两次，每个方向各一次。n用Dijkstra算法构造所有到目标节点的最短路径 。因特网中的路由选择n静态路由选择也叫做非自适应路由选择，其特点是简单 和开销较小，但不能及时适应网络状态的变化。n动态路由选择也称为自适应路由选择，其特点是能较好

12、 地适应网络状态的变化。但实现起来较为复杂，开销也 比较大。n 因特网采用的路由选择协议属于自适应的（即动态的） 、分布式路选择协议。 n由于以下两个原因，因特网采用分层次的路由选择协议：n（1）因特网的规模非常大，已经有几百万个路由器互连 在一起。如果让所有的路由器知道所有的网络应怎样到达 ，则这种路由表将非常大，处理起来也太花时间。而所有 这些路由器之间交换路由信息所需的带宽就会使因特网的 通信链路饱和。n（2）许多单位不愿意外界了解自己单位网络的布局细节 和本单位所采用的路由选择协议（这属于本单位内部的事 情），但同时还希望连接到因特网上。n基于以上原因，因特网将整个互联网划分为许多 较

13、小的自治系统（AUTONOMOUS SYSTEM） ，一般简称为AS。一个自治系统是一个互联网， 其最重要的特点就是它有权自主地决定在本系统 内应采用何种路由选择协议。因特网就把路由选 择协议划分为两大类：n内部网关协议IGP（INTERIOR GATEWAY PROTOCOL ）n外部网关协议EGP（EXTERNAL GATEWAY PROTOCOL ）n内部网关协议IGP（INTERIOR GATEWAY PROTOCOL ）。这是一个自治系统内部使用的路由协议，而这与在 互联网中的其他自治系统选用什么路由选择协议无关。 目前这类路由选择协议使用得最多，如RIP和OSPF协议 。n 外部网

14、关协议EGP（EXTERNAL GATEWAY PROTOCOL）。若源站和目的站处在不同的自治系统中 （这两个自治系统使用不同的内部网关协议），当数据 报传到一个自治系统的边界时，就需要使用一种协议将 路由选择信息传递到另一个自治系统中。这样的协议就 是外部网关协议EGP。在外部网关协议中目前使用最多的 是BGPn自治系统之间的路由选择也称为域间路由选择（ INTERDOAIN ROUTING），而在自治系统内部 的路由选择称为域内路由选择（INTRADONAIN ROUTING）。n 内部网关协议IGP：具体的协议有多种，如RIP 和OSPF等。n 外部网关协议EGP：目前使用的协议就是B

15、GP。 nRIP：是一种分布式的基于距离向量的路由选择协议，是 因特网的标准协议，其最大优点就是简单。nRIP协议要求网络中的每一个路由器都要维护从它自己到 其他每一个目的网络的距离记录（因此，这是一组距离， 即“距离向量”）。RIP协议将“距离”定义如下：从一路由器到直接连接的网络的距离定义为1。从一种路 由器到非直接连接的网络的距离定义为所经过的路由器数 加1。 nRIP协议让互联网中的所有路由器都和相邻路由 器不断交换路由信息，并不断更新其路由表，使 得从每一个路由器到每一个目的网络的路由都是 最短的（即跳数最少）。这里还应注意：虽然所 有的路由器最终都拥有了整个自治系统的全局路 由信息

16、，但由于每一个路由器的位置不同，它们 的路由表当然也应当是不同的。nRIP协议使用传输层的用户数据报UDP进行传送。 因此RIP协议的位置应当在应用层。nOSPF：最主要的特征就是使用分布式的链路状态协议（ link state protocol）而不是像RIP那样的距离向量协议。 和RIP的3个要点相比，OSPF的三个要点和RIP的都不一 样：n （1） OSPF向本自治系统中所有路由器发送信息。这 里使用的方法是洪泛法（flooding），就是路由器通过所 有相邻的路由器发送信息。而每一个相邻路由器又再将 此信息发往其所有的相邻路由器（但不再发送给刚刚发 来信息的那个路由器）。RIP协议是仅仅向自己相邻的几个路由器发送信息。（2） OSPF发送的信息就是与本路由器相邻的所有路由器的 链路状态，所谓“链路状态”就是说明本路由器都和哪些路由器相邻 ，以及该链路的“度量”（metric），例如费用、距离、时 延、带宽等等。对于RIP协议，发送的信息是：“到所有网络的距离和下一 跳路由器” （3） OSPF只有当链路状态发生变化时，路由器才用洪泛法 向所有路由器发送此信息。而不像RI