网络层
网络层的一些重要概念
网络层提供的两种服务
网络层的工作是让在不同的局域网的主机间的通信问题（异构网络终端的信息交互问题）
- 网络层应该向运输层提供“面向连接”/“无链接”的服务？
- IP协议采用无链接服务，灵活性强、实时性较差，采取尽最大努力交付的工作方式。
- 可靠交付应由网络还是端系统负责？
- 端系统（运输层）
两种观点：
- 让网络负责可靠交付
- 模仿电信网络使用面向连接通信方式
- 先建立虚电路保证双方通信所需的一切网络资源。
- 再使用可靠传输的网络协议便可保证无差错、按序到达、不丢书、不重复。
虚电路只是一条逻辑连接，分组都沿着这条逻辑连接按照存储转发方式传送，并不是物理连接。电路交换是先建立了一条真正的连接。
- 网络提供数据报服务
- 网络层只向上提供简单灵活、无链接、尽最大努力交付的数据报服务
- 网络在发送分组时不建立先烈，每一个分组单独转发，与前后的分组无关。
- 网络层不提供服务质量的承诺，会出错和超时。
- 尽最大努力交付：不提供可靠交付，使得其处理灵活、成本低廉，实现起来更为简单。由端系统的运输层提供可靠交付（差错处理、流量控制）。
**数据报的发送可能会*沿着不懂得路径进行传送。** 
| 对比方面 | 虚电路服务 | 数据报服务 |
|---|---|---|
| 思路 | 可靠通信由网络来保证 | 可靠通信由主机来保证 |
| 连接的建立 | 必须有 | 不需要 |
| 终点地址 | 仅在连接建立阶段使用，每个分组使用短的虚电路号 | 每个分组都有终点的完整地址 |
| 分组的转发 | 属于同一条虚电路的分组均由一条虚电路按照同一路由进行转发 | 每个分组独立选择路由转发 |
| 当节点故障时 | 所有通过故障节点的虚电路都不能工作 | 出故障的节点可能会丢失分组，一些路由可能会发生变化 |
| 分组顺序 | 所有分组按序到达终点 | 到达终点不一定按照发送顺序 |
| 端到端的差错处理和流量控制 | 可以由网络控制，也可以由主机负责 | 由主机（运输层）负责 |
网际协议IP
网际协议IP是TCP/IP体系中最主要的协议，其还有三个配套协议 -
地址解析协议ARP - 网际控制报文协议 -
网际组管理协议IGMP 
虚拟互联网
如何将异构的网络互相连接起来？ 使用一些中间设备进行互连： - 物理层：转发器 - 数据链路层：网桥/桥接器/交换机 - 网络层：路由器 - 网络层及以上：网关
IP网：使用IP协议的虚拟互联网 
虚拟互连网的意义： -
逻辑互连的网络，使用IP协议让结构异性的网络从用户层面开起来好像处于一个统一的网络。
- 在全球覆盖的IP网上层使用TCP协议就是现在的互联网 
如果只从网络层考虑，那么IP数据报就可以看作是在网络层中传送。
IP地址的编址方式
IP地址是给在全世界范围内每一个连接在互联网上的主机的分配的一个唯一的32位标识符
- 分类的IP地址：最基本编址方式
每一类地址都由两个固定长度的字段组成：网络号和主机号
一个IP地址在整个互联网范围内必须是唯一的。
点分十进制记法：八位一组，采用10进制表示，每组之间用
:隔开
IP地址分成5大类 
| 网络类别 | 最大指派网络数 | 第一个可使用网络号 | 最后一个可使用网络号 | 每个网络中最大主机数 |
|---|---|---|---|---|
| A | 126（2^7-2） | x | x | 16777214 |
| B | 16383(2^14 - 1) | 128.1 | 191.255 | 65534 |
| C | 2097151(2^21 - 1) | 192.0.1 | 223.255.255 | 254 |
一般不使用的IP地址
| 网络号 | 主机号 | 源地址使用 | 目的地址使用 | 代表含义 |
|---|---|---|---|---|
| 0 | 0 | 可以 | 不可 | 在本网络上的主机 |
| 0 | host-id | 可以 | 不可 | 在本网络上的某台主机host-id |
| 全1 | 全1 | 不可 | 不可 | 只在本网络上进行广播（各路由器均不转发） |
| net-id | 全1 | 不可 | 可以 | 对net-id上的所有主机进行广播 |
| 127 | 非全0或非全1的任何数 | 可以 | 可以 | 用作本地软件环回测试 |
- IP地址是一种分等级的地址结构，网络号由IP地址管理机构分配，主机号由得到网络号的单位自行分配。
- 一个路由器至少有两个IP地址，实际上IP地址是标志一个主机、路由或者一条链路的接口。一个主机如果同时连接两个网络那么它就需要具有两个IP地址，其网络号必须不同，这种主机被称为多归属主机
- 用转发器和网桥连接起来的若干局域网仍然为一个网络，因此它们具有相同的网络号
- 所有分配到网络号的net-id网各，无论是范围很小的局域网，还是可能覆盖很大地理范围的广域网都是平等的。
IP地址和硬件地址： - IP地址和硬件地址是不同的地址 - 硬件地址是物理层和数据链路层使用的地址 - IP地址是网络层和以上各层使用的地址，是一种逻辑地址（IP地址用软件实现）
别人在意的 VS 我在意的
| 路径 | 网络层IP源地址 | 网络层目的IP地址 | 数据链路层源MAC地址 | 数据链路层目的MAC地址 |
|---|---|---|---|---|
| H1->R1 | IP1 | IP2 | HA1 | HA3 |
| R1->R2 | IP1 | IP2 | HA4 | HA5 |
| R2->H2 | IP1 | IP2 | HA6 | HA2 |
- 子网划分：对对最基本编制方式的改进
- 构成超网：无分类编址方式，1993年提出后很快得到了推广。
地址解析协议ARP
ARP地址的作用：一直一个机器的主机或者路由器的IP地址，查询其相应的硬件地址。
每一个主机都有一个ARP高速缓存，里面所有的局域网上的各主机和路由器IP地址到硬件地址的映射表。
主机向本局域网上的某个终端发送IP数据报前，就现在ARP高速缓存中查看有无主机B的IP地址。
- 如果有查到对应物理地址在将其MAC地址写入MAC帧
- 若没有，ARP进程在本局域网上广播发送一个ARP请求分组。接收ARP相应分组后将得到IP地址到硬件地址的映射写入ARP高速缓存。
ARP请求分组：包含发送方硬件地址/发送方IP地址/目标方硬件地址/目标方IP地址。
本地广播ARP请求
ARP响应分组：包含发送方硬件地址/发送方IP地址/目标方硬件地址/目标方IP地址。
ARP分组封装在物理网络的帧中发送。
ARP高速缓存的作用 - 存放最近获得的IP地址到MAC地址的绑定，以减少ARP广播的数量。 - 为减少网络通信量，A发送请求时就会将自己的地址映射写入ARP请求分组。 - B接收到A的ARP请求分组就会将A的映射写入本机的ARP高速缓存。
ARP协议中应当注意到的问题： - ARP解决的是同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。
- ·如果要找的主机和源主机不再同一个局域网上，那么要通过ARP找到一个位于本局域网上的某个路由器的硬件地址剩下的工作由
- 从IP地址到硬件地址的解析是自动进行的，
使用ARP的四种情况： 
-
发送方是主机，要将IP数据报发送到本网络上的另一个主机，此时需要ARP找到目的主机的硬件地址。
-
发送方是主机，要将IP数据报发送到另一个网络上的主机，需要ARP找到本网络的路由器硬件地址。剩下的工作由路由器完成。
-
发送方是路由器，要将IP数据报发送到本网络上的一个主机，用ARP找到目的主机的硬件地址。
-
发送方是路由器，要把IP数据报发送到另一个网络上的主机。用ARP找到另一个网络上的路由器硬件地址，剩下的交给另一个路由器完成。
由于互联网上存在各种硬件地址，所以IP地址将这个副在的问题解决，由于ARP调用过程由计算机软件自动完成，对用户来说是透明的，所以他们年之间的通信就好像在同一个网络内一样简单。
IP数据报格式：
首部前一部分固定长度，20字节，所有IP数据报必须具有。
| 名称 | ： | 含义 |
|---|---|---|
| 版本 | ： | 占四位，指IP协议版本（IPV4/IPV6） |
| 首部长度 | ： | 占四位，可表示的最大数值是15个单位（每个单位4字节）最大表示首部长度60字节 |
| 区分服务 | ： | 占八位，只有使用DiffServ时才会起作用，一般都不使用者这字段。 |
| 总长度 | ： | 占据16位，指首部和数据部分的总长度，最长65535字节 |
| 标识 | ： | 占16位，是一个计数器，用来产生IP数据报的标识 |
| 标志 | ： | 占三位，目前只有前两位有意义，最低为
MF=0表示为最后一个分片，MF = 1表示后面“还有分片”；中间一位DF
只有当DF = 0时才允许数据报分片 |
| 片偏移 | ： | 占13位，指出较长分组在分片后某片在原分组中的相对位置。片偏移以8个字节位偏移单位 |
| 生存时间 | ： | 占八位，记为TTL，值时数据报在路由其中可以通过的最大数目 |
| 协议 | ： | 占八位，指出数据包携带的数据使用何种协议，以便目的主机交给上层处理 |
| 首部检验和 | ： | 占16位，只检验首部，不检验数据部分，只使用简单的计算方法 |
| 源地址和目的地址 | ： | 都占4各字节 |
| 可变部分 | ： | 首部可变部分是一个选项字段，用于支持排错、测量、安全等措施内容丰富长度从1个字节到40个字节不等，但很少使用 |
IP数据报分片例题
例1：数据报的总长度位3820字节，数据部分2800字节，需要分片为不超过1420字节
分析：因为首部固定长20字节，因此每个数据报数据部分长度为1400,于是3800长度的数据报可分为三部分：1400、1400、1000字节。
原始数据的数据报首部被复制为各数据报首部，但必须修改有关字段（标志和片偏移）的值
| 数据报 | 总长度 | 标识 | MF | DF | 片偏移 |
|---|---|---|---|---|---|
| 原始数据报 | 3820 | 12345 | 0 | 0 | 0 |
| 数据报1 | 1420 | 12345 | 1 | 0 | 0 |
| 数据报2 | 1420 | 12345 | 1 | 0 | 175 |
| 数据报3 | 1020 | 12345 | 0 | 0 | 350 |
例2：如果达到分组的片偏移为100,分组中首部长度字段位5,总长度字段为100,请为数据部分第一个字节的编号是多少。最后一个字节的编号是多少？
分析：首先，片偏移是相对于原始数据报数据部分的位置，其单位为8个字节。该分组的片偏移量为100,故其数据部分相对于原始数据报的数据部分编号为8 * 100，给数据报的数据部分第一个字节的编号为800,该数据报总长度为100,首部字段值为5首部字段的单位为4个字节，故首部长度为20字节，数据部分80字节则最后一个字节的编码为879。
IP层转发分组的过程
假设：有四个A类网络通过三个路由器连接在一起。每一个网络上都有成千上万个主机。若以主机号制作路由表每个路由表就会超过四万条若按照主机所在的网络地址制作路由表那没每个路由器中的路由表只有四条。
在路由表中，没条路由最重要的时目的网络地址和下一跳地址）
查找路由表
- 根据目的网络地址就可以确定下一跳路由器，IP数据报一定可以找到目的主机的所在的网络上的路由器（可能通过多次间接交付），只有到达最后一个路由器时才会试图直接交付。
特定主机路由
- 虽然互联网所有分组转发都是基于目的主机所在的网络，但在大多数情况下都允许**为指定的目的主机指明一个路由。
默认路由
- 路由器可以采用默认路由减少路由表所占用的空间和搜索理由表所用的时间。
- 在一个网络自后很少的对外连接时是很有用的。
易错点
- IP数据报首部没有指明下一跳路由器的IP地址
- 路由器收到下一跳的数据报将下一跳的IP地址送交给下层的网络接口软件
- 网络接口软件使用ARP将硬件地址放在链路层的MAC帧首部，然后根据这个硬件地址找到下一跳路由器。
路由器分组转发算法
分组转发算法步骤： 
关于路由表
- 路由表没有给出分组指明到某个网络的完整路径
- 路由表指出到某个网络应该先到某个路由器（下一跳路由器）
- 在到达吓一跳路由器后继续查找其路由表再得知下一步应该到哪一个路由器，直到到达最后一个路由器。
划分子网和构造超网
划分子网
从两级IP地址到三级IP地址
在ARPANET早期IP地址的设置不够合理： - IP地址空间利用率太低 - 给每一个物理网络地址分配网络号使得路由表过大使得网络性能变坏 - 两级IP地址不够灵活
三级IP地址诞生（划分子网） - 1985年在IP地址中又增加一个子网号字段，使得两级IP地址变为三级IP地址 - 如今划分子网已成为互联网的正式标准协议
划分子网的基本思路 - 划分子网纯属一个单位内部的事情。单位对外表现为没有划分子网的网络 - 从主机借用若干个位于子网好subnet-id而主机号host-id也就相应减少若干个位。 - 凡是从其他网络发送给本单位某个主机IP数据包，仍然是根据IP数据报的目的网络号net-id，先找到连接在本单位网络上的路由器 - 然后此路由器在收到IP数据报后，再按照目的网络号 net-id和子网号subnet-id找到目的子网。 - 最后将IP数据报直接交付给目的主机。
三级结构的优点 - 减少IP地址的浪费 - 使得网络的组织更加灵活 - 更加便于维护和管理 - 对外仍然表现为是一个网络
子网掩码
- 从一个IP数据包首部无法判断源主机或目的主机所连接的网络是否进行了子网划分
- 使用子网掩码可以找出IP地址中的子网部分
规则： - 子网掩码长度 = 32位 - 某位 = 0：ip地址中对应的位位主机号 - 某位 = 1：IP地址中对应的位位网络号和子网号
求子网号的方法： 
默认子网掩码： 
子网掩码是一个重要属性 - 子网掩码是一个网络或一个子网的重要属性 - 路由器在和相邻的路由器交换信息时必须把自己所在网络的子网掩码告诉相邻路由器 - 路由表中的每个项目除了网络地址以外还要给出该网络的子网掩码 - 若一个路由器连接在两个子网上就又有两个网络地址和两个子网掩码。
例：一直IP地址是141.14.72.24，子网掩码是
255.255.192.0试求其网络地址
例：某单位分配了一个B类地址，计划将内部网络划分为35个子网，将来可能增加16个子网，每个子网的主机数目接近800台，则可行的掩码方案是：
使用子网时分组的转发
- 划分子网情况下，网络地址取决于那个网络所采用的子网掩码，但数据包的首部并没有提供子网掩码的信息，故分组转发的算法必须作相应的改动
无分类编制CIDR
网络前缀
1992年互联网面临三个必须解决的问题 - B类地址在1992年分配接近一半 - 互联网主干网上的路由表中的项目数急剧增长。 - 整个IPV4即将消耗殆尽。
无分类的两级编址
使用二叉树线索查找路由表
网际控制报文协议ICMP
- 为了更有效地转发IP数据包和提高交付成功的机会，在网际层使用ICMP协议
- ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告
- ICMP不是高层协议，而是IP层协议
ICMP报文格式
ICMP 报文的种类
ICMP差错报告报文：
- 终点不可达
- 时间超过
- 参数问题
- 改变路由（重定向）
不应该发送差错报文的集中情况： - 对ICMP差错报文不再发送ICMP差错报文 - 对第一个分片的数据包片的后续所有数据包文都不发送ICMP差错报文。 - 对具有多播地址的数据报都不发送ICMP差错报文 - 对特殊地址的数据报不发送ICMP差错报文
ICMP询问报文
- 回送请求和回答报文
- 时间戳请求和回答报文
ICMP报文的前四个字节都是统一格式，共三个字段类型、代码、校验和，接着四个字节的内容和ICMP的类型有关
ICMP的应用举例
- Ping
- 用来册是两个主机之间的连同性
- Ping使用了ICMP回送请求与回送回答报文
- Ping是应用层直接使用ICMP的例子，它没有通过运输层的TCP或者UDP
- Traceroute 的应用举例
- 在windows操作系统中这个命令是tracert,它用来跟踪一个分组从原点到终点的路径。
- 它利用IP数据报中的TTL数据报中的TTL字段和ICMP时间超过差错报告报文实现对从原点到重点的路径跟踪。
IPV6
互联网的路由选择协议
几个基本概念
理想的路由算法
不存在绝对的最佳路由
所谓的最佳只是相对于某一种特定需求下得到的较为合理的选择.
静态路由选择
非自适应路由选择,实现简单开销小,但不能及时相应网络状态变化
动态路由选择
自适应路由选择,能较好地时应网络状态变化,但实现起来较为复杂,开销更大
分层次路由选择协议
互联网采用分层次的路由选择协议原因如下： - 互联网规模非常大，如果所有的路由器直到所有的网络应该怎样到达则需要非常大的路由表，处理起来花费时间很长，而且所有路由器之间交换路由信息所需的宽带就能使得网络通信链路饱和 - 许多单位不希望本单位的网络细节和其所采用的路由协议被外界知道，但仍希望可以连接到互联网上
自治系统AS
一组路由器使用一种AS内部的路由选择协议和共同的度量以确定该分组在该AS内的路由，同时还是用一种AS之间的路由选择协议用以确定分组在AS之间的路由。 一个AS对其他AS表现出的是一个单一和一致的路由选择策略。
内部网关协议RIP
工作原理： - 路由信息协议RIP是一种分布是的，基于距离向量的路由选择协议 - RIP协议要求网络中每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。
“距离”定义
- 从一个路由器到直接连接的网络的距离定义位”1“
- 从一个路由器到非直连网络的距离定义为所经过的路由器数加一
- ROP协议中的”距离“也成为”跳数”
- 这里的距离实际上指最段距离。
- RIP认为一个好的路由就是它通过的路由器的数目少，即距离短
- RIP允许一条路径最多包含15个路由，距离大于等于16时相当于不可达，可见RIP协议只适用于小型网络
- RIP不能在两个网络之间同时使用多条路由，即使现在存在一条低延迟（高速）线路也不行
- 仅和相邻路由器交换信息
- 交换的信息是当前本路由器所知道的全部信息，即自己的路由表
- 按照固定时间间隔交换路由信息
路由表的建立
- 路由器在刚开始工作时只知道直接连击的网络的距离。它的路由表是空的
- 以后每一个路由器也只是和数目非常有限的相邻路由器交换并更新路由信息
- 经历若干次更新后，所有路由器最终都会知道到达本自治系统中的任何一个网络的最短距离和吓一跳路由器的地址
- RIP协议的收敛过程较快（在自治系统中所有节点都得到正确的路由选择信息的过程
距离向量算法：
路由器收到相邻路由器（其地址为X）的RIP报文 1. （发送的路由器）先修改此RIP报文中的所有项目：把下一跳的字段中的地址都改为X（自己），并把所有的“距离”字段值+1 2. 对修改后的RIP报文中的每个项目，重复以下步骤 1. 若项目中的目的网络不再路由表中，则把该项目加到路由表中 2. 否则 1. 下一跳字段给出的路由器地址是相同的，则把收到的项目替换为源路由表表中项目 2. 否则 1. 收到项目中距离小于路由表中的距离，则进行更新 2. 否则，什么也不做 3. 若3分钟还没收到相邻路由器更新的路由表，则把次相邻路由器记为不可达路由器。 4. 返回
RIP2协议的报文格式
RIP协议特点： - 好消息传的快，坏消息传得慢。 - RIP存在的一个问题：当网络出现故障时要经过较长的时间才能将此消息传到所有路由器。
RIP协议的优缺点：
优点： - 实现简单开销小 缺点： - RIP限制了网络规模，它能使用的最大距离为15 - 路由器之间交换的路由信息是路由器中的完整路由，随着网络规模增大，开销也就增加。 - 坏消息传播的慢，使得更新过程的收敛时间变长。
RIP例题
先执行距离向量算法第一步
| 路由器 | 跳数 | 下一跳 |
|---|---|---|
| N1 | 3 | C |
| N2 | 2 | C |
| N3 | 4 | C |
| N4 | 8 | C |
执行距离向量算法第二步 - 修改后C路由表中的N1距离小于A中的距离，更新路由表 - N2相同，用收到的替换A中的 - A中旧的N3距离小于C中的距离，什么也不做 - A中旧的N4距离小于C中N4的距离，什么也不做
答案如下：
| 路由器 | 跳数 | 下一跳 |
|---|---|---|
| N1 | 3 | C |
| N2 | 2 | C |
| N3 | 1 | F |
| N4 | 5 | G |
内部网关协议OSPF
- 开放最短有限OSPF是为了克服RIP的缺点在1989年开发出来的。其原理很简单，但实现起来较为复杂
OSPF基本特点
- 开放表明OSPF协议不是受某一家厂商控制的，而是公开发表的
- 最短路径优先是因为使用了Dijkstra提出的最短路径算法SPF
- 采用分布是的链路状态，OSPF只是一个协议的名字，并不代表其他路由选择协议没有使用最短路径优先
三个要点
- 向本自治系统中的所有路由器发送信息，使用洪泛法
- 发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息
- 链路状态就是说名本路由器都和那些路由器相临，以及该链路的度量
- 只有当链路状态发生变化时路由器采用洪泛法向所有路由器发送此信息。
OSPF使用洪泛法发送报文
链路状态数据库
- 由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库
- 全网拓扑结构图，它在拳王范围内是一致的（链路状态数据库的同步）。
- OSPF的链路状态数据库能较快地进行更新，使得各个路由器能即是更新其路由表。
- OSPF的更新过程收敛地快是其重要特点。
OSPF直接使用IP数据报传送
- OSPF不用UDP而是直接用IP数据报传送。
- OSPF构成的IP数据报很短
- 好处：减少路由信息的通信量，可以不必将长的数据报分片传送
其他特点
- OSPF对不同的链路可根据IP分组的不同服务类型TOS而设置成不同的代价，因此，OSPF对于不同类型的业务可计算出不同的路由
- 如果到同一个目的网络由多条相同代价爱的路径，那么可以将通信量分配到几个路径，这叫做多路径间的副在平衡。
- 所有在OSPF路由器之间交换的分组都具有鉴别的功能。
- 支持可变长度的子网划分和无分类的编制CIDO
- 每一个链路状态都带上一个32位的序号，序号月大状态就越新。
OSPF分组
- 类型1：文号（Hello）分组
- 类型2：数据库描述分组
- 类型3：链路状态更新请求分组
- 类型4：链路状态更新分组
- 类型5：链路状态确认分组
外部网关协议BGP
- BGP是不同自治系统的路由之间交换路由信息的协议
- 互联网的规模急剧增长，使得自治系统之间路由选择非常困难，对于子侄媳通之间路由的选择，要寻找最佳路由很不现实
- 当一条路径通过几个不同的AS。想要对这样的路径计算出有意义的代价是不可能的
- **比较合理的做法是在AS之间交换“可达性”信息
- 自治系统之间的路由选择必须考虑有关策略。
- 因此，系统之间的路由选择必须考虑有关策略
- 因此边界网关协议BGP只能力求寻找一条能够到达目的网络且比较好的路由，并非要寻找一条最佳路由
GBP发言人
- 每一个自治系统的管理员都要选择至少一个路由器作为该自治系统的“发言人”
- 一般来说，两个GBP发言人都通过一个共享网络连接在一起，而BGP发言人都是通过一个共享的网络连接在一起，而BGP发言人往往就是BGP边界路由器，但不一定非要是边界路由器
BGP路由交换信息
BGP发言人与其他自治系统中的BGP发言人交换路由信息，就要先建立TCP连接然后链接上交换BGP报文建立BGP会话，利用BGP会话交换路由信息。TCP连接能够提供简单可靠的服务，也简化了路由选择协议。使用TCP连接交换的两个BGP发言人彼此称为对方的邻站或对等站。
AS的连通图
路由器的构成
- 具有多个输入和输出端口的专用计算机，作用是转发分组。
- 下一跳路由器也按照这种方式处理分组，直到该分组达到终点为止
- 路由器的转发分组正式网络层的主要工作
整个路由器的两大部分
路由转发部分
- 控制部分，其核心任务是路由选择处理机
- 路由选择处理机的人物是根据选定的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表
转发分组由三部分组成 - 交换结构：交换组织，其作用是根据转发表对分组进行处理。 - 一组输入端口 - 一组输出端口
转发和路由分组的区别 - 转发是指路由器根据转发表将用户的IP数据报从和是的端口转发出去。 - “路由选择”怎时按照分布是算法，根据从相邻路由器得到的网络拓扑不安化情况，动态地改变所选择的路由 - 路由表是根据路由选择算法的出的
路由器输入端：
路由器输出端： 
分组丢弃 - 若路由器处理分组的速度赶不上分组进入队列的速率，则队列存储空间减少到0后再进入的分组由于没有空间存放，只能被丢弃。 - 路由器中输入或者戍卒队列产生以粗是造成分组丢失的重要原因。
交换结构 - 路由器的关键构件。 - 把分组从一个输入端口转移到另一个合适的输出端口。 - 实现交换的三种常用方法： - 存储器 - 总线 - 纵横交换结构
