计网——网络层

四、网络层

网络层服务

在发送主机和接收主机之间对传送(segment)

在发送端将段封装到数据报中

在接收端,将段上交给传输层实体

网络层协议存在于每一个主机和路由器

路由器检查每一个经过它的IP数据报头部

网络层关键功能

转发

数据平面(实施怎么走)

将分组从路由器的输入接口转发到合适的输出接口

路由

控制平面(决定怎么走)

使用路由算法来决定分组从发送主机到目标接收主机的路径

  • 路由选择算法
  • 路由选择协议

计网——网络层_第1张图片

传统方式

在每一路由器中的单独路由器算法原件,在控制平面进行交互

计网——网络层_第2张图片

SDN方式

一个不同的(通常是远程的)控制器与本地控制代理(CAs)交互

image-20220203150138362

网络服务模型

计网——网络层_第3张图片

连接建立

计网——网络层_第4张图片

网络层服务模型

计网——网络层_第5张图片

网络层:数据平面

路由器组成

计网——网络层_第6张图片

输入端口功能

计网——网络层_第7张图片

输入端口缓存

计网——网络层_第8张图片

交换结构

计网——网络层_第9张图片

通过内存交换

计网——网络层_第10张图片

通过总线交换

计网——网络层_第11张图片

通过互联网络的交换

计网——网络层_第12张图片

输出端口功能

计网——网络层_第13张图片

输出端口排队

计网——网络层_第14张图片

调度机制

调度:选择下一个要通过链路传输的分组

丢弃策略:
  • tail drop:丢弃刚到达的分组
  • priority:根据优先权丢失/移除分组
  • random:随机地丢弃/移除
FIFO scheduling:

按照分组到来的次序发送

优先权调度:

发送最高优先权分组

分为多类,不同类别有不同的优先权

  • 类别可能依赖于标记或者其他的头部字段
  • 先传高优先级的队列中的分组,除非没有
  • 每类中的分组按照FIFO次序传输

计网——网络层_第15张图片

Round Robin scheduling:

将分组分为多类

循环扫描不同类型的队列,发送完一类的一个分组,再发送下一个类的一个分组,循环所有类

image-20220203160134554

Weighted Fair Queuing:

一般化的Round Robin

在每段时间内,每个队列得到的服务是和权重成正比的

每个类在每一个循环中获得不同权重的服务量

计网——网络层_第16张图片

IP:Internet Protocol

网络层功能

image-20220203161043188

IP数据报格式

计网——网络层_第17张图片

IP分片和重组(Fragmentation & Reassembly)

计网——网络层_第18张图片

例子

计网——网络层_第19张图片

IP编址

IP地址:32位表示,对主机或者路由器的接口编址

接口:主机/路由器和物理链路的连接处

  • 路由器通常有多个接口
  • 主机也有可能有多个接口
  • IP地址和每一个接口关联

一个IP地址和一个接口想关联

计网——网络层_第20张图片

子网(Subnets)

IP地址:

  • 子网部分(高位bits)
  • 主机部分(低位bits)

一个子网内的节点它们的IP地址高位部分相同,这些节点构成的网络的一部分叫做子网

无需路由器介入,子网内各主机可以在物理上相互直接到达

计网——网络层_第21张图片

例子

计网——网络层_第22张图片

上述网络有6个子网

IP地址分类

计网——网络层_第23张图片

全0和全1的地址有特殊定义,这里需要去掉

计网——网络层_第24张图片

特殊IP地址

约定

  • 子网部分:全0——本网络
  • 主机部分:全0——本主机
  • 主机部分:全1——广播地址,这个网络的所有主机

特殊IP地址

计网——网络层_第25张图片

127.x.x.x表示回路(测试)地址,该地址会在到达IP层时,会反转朝上,表示本机

内网(专用)IP地址

计网——网络层_第26张图片

CIDR(Classless InterDomain Routing)

无类域间路由

  • 子网部分可以在任意位置
  • 地址格式a.b.c.d/x,x表示地址中子网号的长度

计网——网络层_第27张图片

与子网掩码进行操作就可以得到一个网络号,主机号全为零(因为不需要)

子网掩码(subnet mask)

计网——网络层_第28张图片

转发表和转发算法

计网——网络层_第29张图片

如何获取一个IP地址

系统管理员将地址配置在一个文件中

DHCP(Dynamic Host Configuration Protocol):从服务器中动态获得一个IP地址

DHCP

允许主机再加入网络的时候,动态地从服务器那里获得IP地址

image-20220203173605986

工作概况

计网——网络层_第30张图片

DHCP client-server scenario

建立在UDP之上

计网——网络层_第31张图片

计网——网络层_第32张图片

如何获得一个网络的子网部分

从ISP获得地址块中分配一个小地址块

计网——网络层_第33张图片

层次编址:路由聚集(route aggregation)

层次编址允许路由信息的有效广播

计网——网络层_第34张图片

IPX的路由器将IP0-IPN的IP聚集起来之后,再向外通告路由

当组织进行了迁移,例如组织7从IPX迁移到IPY时,IPY路由器将会更改通告

计网——网络层_第35张图片

这样后就需要进行最长前缀匹配,因为IPX和IPY都对200.23.18.0进行了成功的匹配,但是IPY通告的前缀最长,更精准,所以下一跳将会是IPY路由器

ISP如何获得一个地址块

ICANN:Internet Corporation for Assigned Names and Numbers

  • 分配地址
  • 管理DNS
  • 分配域名

NAT:网络地址转换(Network Address Translation)

计网——网络层_第36张图片

动机

本地网络只有一个有效IP地址

计网——网络层_第37张图片

实现

NAT路由器必须具备:

计网——网络层_第38张图片

路由器用端口号区分内网主机

计网——网络层_第39张图片

问题

计网——网络层_第40张图片

NAT穿越

三种方案

计网——网络层_第41张图片

计网——网络层_第42张图片

计网——网络层_第43张图片

IPV6

动机

计网——网络层_第44张图片

数据报格式

  • 固定的40字节头部
  • 数据报传输过程中,不允许分片
头部

计网——网络层_第45张图片

与IPV4的变化

计网——网络层_第46张图片

从IPV4到IPV6的平移
隧道(Tunneling)

在IPV4路由器之间传输IPV4数据报中携带IPV6数据报

计网——网络层_第47张图片

计网——网络层_第48张图片

计网——网络层_第49张图片

通用转发和SDN

数量众多、功能各异的中间盒

计网——网络层_第50张图片

网络设备控制平面的实现方式特点

计网——网络层_第51张图片

传统方式实现网络功能的问题

计网——网络层_第52张图片

SDN的主要思路

计网——网络层_第53张图片

SDN控制平面和数据平面分离的优势

计网——网络层_第54张图片

垂直集成和水平集成的差异

计网——网络层_第55张图片

SDN特点

1、通用“flow-based”基于流的匹配+行动(OpenFlow)

2、控制平面和数据平面分离

3、控制平面功能在数据交换设备之外实现

4、可编程控制应用,在控制器之上以网络应用形式实现各种网络功能

SDN架构

数据平面交换机

计网——网络层_第56张图片

计网——网络层_第57张图片

SDN控制器

计网——网络层_第58张图片

计网——网络层_第59张图片

控制应用

计网——网络层_第60张图片

计网——网络层_第61张图片

OpenFlow数据平面抽象

计网——网络层_第62张图片

流表的表项结构

image-20220208141155828

抽象

match+action:统一化各种网络设备提供的功能

路由器、防火墙、交换机、NAT都能由match+action实现相关功能

例子

计网——网络层_第63张图片

网络层:控制平面

概念

路由的概念

image-20220208150135132

计网——网络层_第64张图片

网络的图抽象

计网——网络层_第65张图片

边和路径的代价

计网——网络层_第66张图片

最优化原则(optimality principle)

汇集树(sink tree)

  • 此节点到所有其它节点的最优路径形成的树
  • 路由选择算法就是为所有路由器找到使用汇集树

计网——网络层_第67张图片

路由的原则

路由选择算法的原则

计网——网络层_第68张图片

计网——网络层_第69张图片

路由选择算法的分类

①全局

image-20220208151532218

①分布式

计网——网络层_第70张图片

②静态

路由随时间变化缓慢

image-20220208151948730

②动态

路由变化很快

  • 周期性更新
  • 柑橘链路代价的变化而变化

image-20220208152033993

路由选择算法

Link State

LS路由工作过程

计网——网络层_第71张图片

链路状态路由选择(link state routing)

计网——网络层_第72张图片

1、发现相邻节点,获知对方网络地址

计网——网络层_第73张图片

2、测量到相邻节点的代价(延迟、开销)

image-20220208153120521

计网——网络层_第74张图片

3、组装一个分组,描述相邻节点的情况

image-20220208153159785

image-20220208153317117

4、将分组通过扩散的方法发送到所有其它路由器

计网——网络层_第75张图片

计网——网络层_第76张图片

5、通过Dijkstra算法找出最短路径

image-20220208153900315

Dijkstra算法缺点

可能会引起震荡

LS应用情况
  • OSPF协议是一种LS协议,被用于Internet上
  • IS-IS(Internet system-intermediate system):被用于Internet主干中,Netware

Distance Vector

距离矢量路由选择(distance vector routing)

动态路由算法之一

DV应用情况

ARPANET、Internet(RIP)、DECnet

基本思想

image-20220208160947522

具体实现

计网——网络层_第77张图片

计网——网络层_第78张图片

例子

计网——网络层_第79张图片

计网——网络层_第80张图片

Bellman-Ford例子

计网——网络层_第81张图片

距离矢量算法

核心思路

计网——网络层_第82张图片

计网——网络层_第83张图片

无穷计算问题

计网——网络层_第84张图片

水平分裂(split horizon)算法

一种对无穷计算问题的解决办法

计网——网络层_第85张图片

LS和DV算法的比较

计网——网络层_第86张图片

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

RIP(Routing Information Protocol)

计网——网络层_第87张图片

RIP通告(advertisements)

计网——网络层_第88张图片

例子

计网——网络层_第89张图片

计网——网络层_第90张图片

链路失效和恢复

计网——网络层_第91张图片

RIP进程处理

计网——网络层_第92张图片

OSPF(Open Shortest Path First)

计网——网络层_第93张图片

高级特性(RIP没有)

image-20220208204625762

层次性OSPF路由

计网——网络层_第94张图片

计网——网络层_第95张图片

ISP之间的路由选择:BGP

层次路由

一个平面的路由

计网——网络层_第96张图片

平面路由的问题

计网——网络层_第97张图片

层次路由:将互联网分成一个个AS(路由器区域)

计网——网络层_第98张图片

路由变成了:2个层次路由

计网——网络层_第99张图片

层次路由的优点

解决了规模问题

image-20220209141400820

解决了管理问题

计网——网络层_第100张图片

互联网AS间路由:BGP

计网——网络层_第101张图片

eBGP、iBGP连接

计网——网络层_第102张图片

BGP基础

计网——网络层_第103张图片

路径的属性 & BGP路由

计网——网络层_第104张图片

BGP路径通告

计网——网络层_第105张图片

计网——网络层_第106张图片

BGP报文

计网——网络层_第107张图片

BGP、OSPF、转发表表项

路由器是如何设置到这些远程子网前缀的转发表表项的

计网——网络层_第108张图片

计网——网络层_第109张图片

BGP路径选择

计网——网络层_第110张图片

热土豆路由

计网——网络层_第111张图片

BGP:通过路径通告执行策略

计网——网络层_第112张图片

计网——网络层_第113张图片

内部网关协议和外部网关协议差异很大

计网——网络层_第114张图片

SDN(Software Defined Network)控制平面

计网——网络层_第115张图片

SDN特点

计网——网络层_第116张图片

SDN架构

数据平面交换机

计网——网络层_第117张图片

SDN控制器

计网——网络层_第118张图片

控制应用

计网——网络层_第119张图片

SDN控制器里的元件

计网——网络层_第120张图片

OpenFlow协议

计网——网络层_第121张图片

控制器到交换机的报文

计网——网络层_第122张图片

交换机到控制器的报文

计网——网络层_第123张图片

例子

计网——网络层_第124张图片

计网——网络层_第125张图片

OpenDaylight(ODL)控制器

计网——网络层_第126张图片

ONOS控制器

计网——网络层_第127张图片

SDN面临的挑战

计网——网络层_第128张图片

网络管理和SNMP

网络管理

  • 自治系统(autonomous system):1000多个相互的软件和硬件部件
  • 其它复杂的系统也需要被监视和控制

“网络管理”包括了硬件、软件和人类元素的设置,综合和协调,以便监测,测试,轮询,配置,分析,评价和控制网络和网元资源,用合理的成本满足实时性,运行能和服务质量的要求

网络管理的五大功能

计网——网络层_第129张图片

网络管理架构

计网——网络层_第130张图片

SNMP协议

计网——网络层_第131张图片

报文类型

计网——网络层_第132张图片

计网——网络层_第133张图片
网课视频以及资料来源

你可能感兴趣的:(计算机网络,计算机网络)