[A Top-Down Approach][第四章 网络层]
标签(空格分隔): 未分类
在网络中的每一台主机和路由器都有一个网络层部分.所以网络层是最具挑战性的部分
仔细考察两种用于网络层分组交付的方法:
数据报模式
和虚电报模式
.并且理解编址
在传递分组到目的主机的重要作用.对网络层的
转发(forwarding)
和路由选择(routing)
功能做重要区分.转发
: 涉及分组在单一的路由器从一条入链路到出链路的传送路由选择
: 涉及一个网络的所有路由器,它们经路由选择协议共同交互,以决定分组从源到目的节点所采用的路径.
加深分组转发的概念: 讨论
网际协议(IP)
,网络地址转换(NAT)
,数据报分段
,因特网控制报文协议(ICMP)
和IPv6
加深路由选择
- 路由选择的算法任务:决定从发送方到接收方的好的路径.
- 学习算法的理论,关注两种最为流行的算法
- 链路状态
- 距离矢量算法
- 因为路由选择算法与网络路由器数量的增加会有相当大的增加,关注等级制路由选择算法
- 自治系统内部的路由选择算法
(RIP,OSPF,IS-IS)
- 自治系统之间的路由选择协议
(BGP)
- 自治系统内部的路由选择算法
4.1 概述
- H1->R1->R2->H2
4.1.1 转发和路由选择
网络层的表面看起来极为简单,即将分组从一台发送主机移动到一台接收主机.需要两种重要的网络层功能
转发
: 当一个分组到达路由器的一条输入链路时,路由器必须将该分组移动到适当的输出链路.4.3
节详细讨论
路由选择
:分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径.- 计算这些路径的算法叫做
路由选择算法(routing algorithm)
.
- 计算这些路径的算法叫做
转发表概述
每台路由器具有一张转发表(forwarding table)
路由器通过检查到达分组首部字段的值,使用该值在转发表进行检索,然后进行转发.
- 转发表存储了首部字段-输出链路接口的字典.
我们约定术语
分组交换机
是指通用分组交换设备,根据分组交换首部字段中的值,从输入链路到输出链路转移分组.链路层交换机(link-layer switches)
:根据链路层字段的值来做转发决定.- 其他分组交换机被称为
路由器
:基于网络层字段
连接建立
网络层的第三个功能,连接建立(connection setup)
.