计算机网络学习笔记

四、网络层：数据平面

4.1 基本概念（转发、路由选择、尽力而为、SDN）

1.数据平面主要指从输入链路如何向路由器的输出链路之一转发数据包。（转发）

   控制平面主要指协调本地的路由器转发动作，使得数据包沿着源和目的地主机之间的路由器路径最终进行端到端传送。（路由选择）

2.转发一般由硬件实现；路由选择由软件实现。

   转发通常指代一个路由器从哪进从哪出；路由选择是发送方和接收方的路径选择

3.每台路由器都有一个转发表，路由器检查到达分组首部的一个或多个字段值，进而使这些首部值在其转发表中索引。

   通过SDN（软件定义网络）控制平面路由选择功能和物理路由器可以分离，即路由选择设备仅执行转发，而远程控制器计算并分发转发表。

4.网络层：尽力而为服务

5.链路层交换机根据基于帧中的字段值进行转发决定；路由器（其他分组交换机）根据数据报的首部字段进行转发。

4.2 路由器工作原理

1.结构

输入端口

交换结构：内存交换，一次只能执行一个交换

                  总线交换，一次只能执行一个交换

                  互联网络交换，一次可以执行多个交换；2N条总线连接N个输入端口和N个输出端口；

输出端口

路由选择处理器

2.转发的两种方式：

    1）基于目的地转发：根据接受方（旅途目的地)选择输出端口（下高速的出口）

    2）通用转发：根据各种额外因素（牌照、车的品牌）决定下高速的口

3.最长前缀匹配规则：在转发表中寻找最长的匹配项，并向与最长前缀匹配相关联的链路接口转发分组

4.排队问题：丢包出现

    1）输入排队 线路前部阻塞：在一个输入队列中，因为排队的分组被线路前部的另一个分组阻塞，从而导致该分组等待交换结构的发送

     2）输出排队 在有些情况下，在缓存填满之前丢弃一个分组（或者在其首部加上标记）的做法是有利的，这可以为发送方提供一个拥塞信号。

5.分组调度

     1）先进先出FIFO FCFS

     2)   优先权排队

     3）循环排队规则：分为两个优先级类1和类2，类1的分组被传输，接着类2的分组被传输。

     4） 加权公平排队（广泛应用）：每个类i被分配了一个权wi

4.3网际协议 IPv4、IPv6、寻址

1.IPv4

 1）版本

2）首部长度：如果IP数据报不含选项字段，那么首部都是20字节（1字节8bit，一行32bit）

3）服务类型：能够区分实时数据报(IP应用电话）和非实时流量（FTP)

4）数据报长度：该字段16bit理论上最大的IP数据包为65535字节，但实际上很少有超过1500字节的

5）标识、标志、片偏移

     一个链路层能承载的最大数据量叫做最大传送单元（MTU）。因为每个IP数据包封装在链路层帧中从一台路由器传输到下一台路由器，所以链路层协议的MTU严格限制着IP数据报的长度。所以当MTU比IP数据报的长度要小的时候，需要将IP数据报中的数据分片，用单独的链路层帧封装这些较小的IP数据报。片在其到达目的地运输层以前需要重新的组装，组装工作放到端系统中。

     分片流程：

     首先，在生成一个数据报时，发送主机在为该数据报设置源和目的地址的同时贴上标识号，逐个加1；

     其次，当目的主机从同一发送主机收到一系列数据报时，检查标识号以确定是不是同一较大数据报的片；

     最后，最后一个片的标志比特被设为0，其余设为1；为了确定是为缺片，设置片偏移字段；

6）寿命（TTL）：每当一台路由器处理数据报时，TTL减1，直到为0

7）上层协议：指示IP数据报应该交给哪个特定的运输层协议（TCP/UDP)；协议号时网络层与传输层的粘合剂

8）首部检验和：如果数据包首部携带的检验和与路由器计算的检验和不一致，则一般会丢弃

9）源和目的IP地址

10）选项：允许IP首部被扩展

11）数据（有效载荷）：包含交付给目的地的运输层报文段（TCP/UDP)，也可以是其他的如ICMP

IP首部20字节+TCP首部20字节，一共40字节的首部+数据里的字节构成整个IP（以传输层为TCP协议为例）

2.IPv4编址

   1）从技术上讲一个IP地址与一个接口相关联，不是包括该接口的主机或路由器相关联（主机与物理链路之间的边界叫接口：包括电脑或者路由器）

   2）223.1.1.1和223.1.1.2和223.1.1.3可能由一个以太网LAN互联。

   3）子网掩码223.1.1.0/24  左侧24bit定义子网地址。

   4）子网的概念：网络岛，路由器的某个接口和路由器的某个接口相连也算是子网

   5）一个地址的32-xbit被认为是用于区分该组织内部设备的

   6）A类网络 8bit网络部分；B类网络 16bit网络部分；C类网络 32bit网络部分；

   7）255.255.255.255广播地址，报文会交付给同一网络中的所有主机

   8）某组织获取一块地址——>为本组织内的主机和路由器逐个分配IP或者使用动态主机配置协议（DHCP）

   9） DHCP：允许主机自动获取IP地址，网络管理员能配置DHCP，使得某个给定主机每次连接网络时能得到同一个IP地址或临时IP地址。DHCP还允许主机得知他的子网掩码，第一跳路由地址（默认网关），本地DNS服务器地址。

           到达的客户网络配置过程：

               a.DCHP服务器发现，DCHP客户机生成包含DCHP发现报文的IP数据报，其中使用广播地址255.255.255.255并且使用本机源IP地址0.0.0.0

               b.DCHP服务器提供，提供IP，网络掩码，租用时间

               c.DCHP请求

               d.DCHP ACK

3.网络地址转换（NAT）

具有专用地址的地域（专用网络）：其地址仅对该网络中的设备有意义的网络，也就是说10.0.0.0/24地址仅在给定的网络中才有意义。

NAT转换表：

         WAN端（广域网）                LAN端（局域网）

        138.76.29.7，5001                10.0.0.1，3345

                 .........                                     ..........

NAT运行在网络层但与路由器十分不同

4.IPv6

1）版本

2）流量类型：与服务类型相似

3）流标签：音频与视频传输可能被认为是一个流（文件传输和电子邮件就不是流）；高优先权的用户承载的流量也可能被当作流

4）有效载荷长度：首部之后的数据的字节

5）下一个首部：标识数据报内容交给哪个协议（TCP/UDP)与上层协议一致

6）跳限制：每经过一个路由器内容减1，到0就抛弃了

5.IPv4像IPv6转变

    采用建隧道的方式

6.通用转发和SDN

SDN提出一种统一的方法，提供多种网络层功能以及某些链路层功能。

五、网络层：控制平面

5.1概述

   每路由器控制  逻辑集中式控制

5.2路由选择算法

   1.集中式路由选择算法：该算法以所有节点之间的连通性及所有链路的开销为输入。具有全局状态信息的算法称为链路状态算法(LS)。在所有迭代中需要搜索的节点总数为n（n+1）/2，复杂情况为O(n^2)

                                                    

   2.分散式路由选择算法：每个节点仅知道直接相连链路的开销即可开始工作，距离向量算法（DV），通过相邻路由器之间交换报文。

    1）链路开销改变  

            路由选择环路问题 ，用毒性逆转解决  P252  253

                          y                                                                                                             y

           (4)                         (1)                                    ——————>               (60)                           (1)

        x                (50)                    z                                                            x                   (50)                           z

           毒性逆转：如果z通过y到达目的地x，则z将告诉y，z到x的距离是无穷大的，这样y就不会试图通过z到达x了。

  3.LS和DV的比较

      在健壮性方面LS更好，在一定程度上是分离的。

5.3因特网中自治系统内部的路由选择：OSPF

计算机网络中路由器规模太大了，所以可以将路由器像ISP一样分区域管理，所以AS的概念诞生了

1.AS（自治系统）：每个AS由一组通常处在相同管理控制下的路由器组成。在相同AS中的路由器都运行相同的路由选择算法，并且有彼此的信息。

2.开放最短路径优先（OSPF）

它使用洪泛链路状态信息和Dijkstra最低开销路径算法，每台路由器在本地运行Dijkstra的最短路径算法以确定一个以自身为根节点到所有子网的最短路径树。

在使用OSPF时，路由器向自治系统内所有其他路由器广播路由选择信息。每当一条链路状态变化时，路由器也会广播链路状态信息。即使链路未发生变化，也会周期性的广播链路状态，以此增加了链路状态算法的健壮性。具有的优点有：安全、允许多条相同开销的路径、对单播与多播路由选择的综合支持、主干区域的支持（一个OSPF自治系统能层次化的配置多个区域）。

5.4 ISP之间的路由选择：BGP

1.边界网关协议（BGP）将互联网中无数的ISP连接起来，也是将AS之间协调起来。

2.通告BGP路由信息

   在BGP中，分组并不是路由到一个特定的目的地址，相反是路由到CIDR化的前缀，其中每个前缀表示一个子网或一个子网的集合。在BGP的世界中，目的地可以采用138.16.68/22的形式

   网关路由器：位于AS边缘的路由器，与其他AS路由器直接通信  

   eBGP和iBGP

3.