草庐IT

计算机网络第4章 网络层(自整理万字图文笔记)

Code_流苏 2023-04-22 原文

本篇笔记整理:Code_流苏(CSDN)
课件资料及视频课程学习:B站/MOOC计算机网络微课堂(湖科大 高军老师)
观前提示:本篇内容为计算机网络第4章全章笔记,适合入门学习以及后期复习,超详细!建议收藏学习!

目录

第4章 网络层

自制思维导图

4.1 网络层概述

①走进网络层

网络层的主要任务实现网络互连,进而实现数据包在各网络之间的传输。

②实现网络层要解决的主要问题

1️⃣网络层向运输层提供怎样的服务(“可靠传输”还是“不可靠传输”)

2️⃣网络层寻址问题

3️⃣路由选择问题

③知识补充

因特网(Internet)是目前全世界用户数量最多的互联网,它使用TCP/IP协议栈。
◆ 由于TCP/IP协议栈的网络层使用网际协议IP,它是整个协议栈的核心协议,因此在TCP/IP协议栈中网络层常称为网际层
综上所述,我们通过学习TCP/IP协议栈的网际层来学习网络层的理论知识和实践技术。

4.2 网络层提供的两种服务

①面向连接的虚电路服务

可靠通信网络来保证
必须建立网络层的连接-虚电路VC(Virtual Circuit)
◆ 通信双方沿着已建立的虚电路发送分组
◆ 目的主机的地址仅在连接建立阶段使用,之后每个分组的首部只需携带一条虚电路的编号(构成虚电路的每一段链路都有一个虚电路编号)
◆ 这种通信方式如果再使用可靠传输的网络协议,就可使所发送的分组最终正确到达接收方(无差错按序到达、不丢失、不重复),通信结束后,需要释放之前所建立的虚电路

很多广域分组交换网都使用面向连接虚电路服务。例如,曾经的X.25和逐渐过时的帧中继FR、异步传输模式ATM等。

②无连接的数据报服务

可靠通信应当由用户主机来保证
不需要建立网络层连接
◆ 每个分组可走不同的路径
◆ 每个分组的首部必须携带目的主机的完整地址
◆ 这种通信方式所传送的分组可能误码、丢失、重复和失序。

由于网络本身不提供端到端的可靠传输服务,这就使网络中的路由器可以做得比较简单,而且价格低廉(与电信网的交换机相比较)
因特网采用了这种设计思想,也就是将复杂的网络处理功能置于因特网的边缘(用户主机和其内部的运输层),而将相对简单的尽最大努力的分组交付功能置于因特网核心

③虚电路服务与数据报服务的比较

4.3 IPv4地址及其应用

①IPv4地址概述

IPv4地址就是给因特网(Internet)上的每一台主机(或路由器)的每一个接口分配一个在全世界范围内是唯一的32比特的标识符
IPv4地址的编址方法经历了如下三个历史阶段

②IPv4地址表示方法

32比特的IPv4地址不方便阅读、记录以及输入等,因此IPv4地址采用点分十进制表示方法以方便用户使用。
举例如图:

1️⃣8位无符号二进制整数转十进制数


2️⃣十进制正整数转8位无符号二进制数

③分类编址的IPv4地址

1️⃣分类如图


2️⃣一般不使用的特殊IP地址

④划分子网的IPv4地址

◆ 为新增网络申请新的网络号会带来以下弊端:

  • 需要等待时间和花费更多的费用
  • 会增加其他路由器中路由表记录的数量
  • 浪费原有网络号中剩余的大量IP地址
    可以从主机号部分借用一部分比特作为子网号

◆ 32比特的子网掩码可以表明分类IP地址的主机号部分被借用了几个比特作为子网号

  • 子网掩码使用连续的比特1来对应网络号和子网号
  • 子网掩码使用连续的比特0来对应主机号
  • 将划分子网的IPv4地址与其相应的子网掩码进行逻辑与运算就可得到IPv4地址所在子网的网络地址

◆ 给定一个分类的IP地址和其相应的子网掩码,就可知道子网划分的细节:

  • 划分出的子网数量

  • 每个子网可分配的IP地址数量

  • 每个子网的网络地址和广播地址
    每个子网可分配的最小和最大地址
    默认的子网掩码是指在未划分子网的情况下使用的子网掩码
    1️⃣A类:255.0.0.0

    2️⃣B类:255.255.0.0

    3️⃣C类:255.255.255.0

⑤无分类编址的IPv4地址

无分类编制出现的背景:划分子网在一定程度上缓解了因特网在发展中遇到的困难,但是数量巨大的C类网因为其地址空间太小并没有得到充分使用,而因特网的IP地址仍在加速消耗,整个IPv4地址空间面临全部耗尽的威胁
◆ 为此,因特网工程任务组IETF又提出了采用无分类编址的方法来解决IP地址紧张的问题,同时还专门成立IPv6工作组负责研究新版本IP以彻底解决IP地址耗尽问题。

CIDR使用“斜线记法”,或称CIDR记法。即在IPv4地址后面加上斜线“/”,在斜线后面写上网络前缀所占的比特数量

CIDR消除了传统的A类、B类和C类地址,以及划分子网的概念;
CIDR可以更加有效地分配IPv4的地址空间,并且可以在新的IPv6使用之前允许因特网的规模继续增长。

◆ CIDR实际上是将网络前缀都相同的连续的IP地址组成一个"CIDR地址块”
◆ 我们只要知道CIDR地址块中的任何一个地址,就可以知道该地址块的全部细节

  • 地址块的最小地址、最大地址、地址数量
  • 地址块聚合某类网络(A类、B类或C类)的数量
  • 地址掩码(也可继续称为子网掩码)

⑥路由聚合的方法

路由聚合(构造超网)的方法找共同前缀
网络前缀越长地址块越小,路由越具体


若路由器查表转发分组时发现有多条路由可选,则选择网络前缀最长的那条,这称为最长前缀匹配,因为这样的路由更具体。

⑦IPv4地址的应用规划

4.4 IP数据报的发送和转发过程

IP数据报的发送和转发过程包含以下两部分:主机发送IP数据报和路由器转发IP数据报,依次如下:

①主机发送IP数据报

1️⃣判断目的主机是否与自己在同一个网络
若在同一个网络,则属于直接交付;
若不在同一个网络,则属于间接交付,传输给主机所在网络的默认网关(路由器),由默认网关帮忙转发;

②路由器转发IP数据报

1️⃣检查IP数据报首部是否出错
若出错,则直接丢弃该IP数据报并通告源主机;
若没有出错,则进行转发;

2️⃣根据IP数据报的目的地址在路由表中查找匹配的条目
若找到匹配的条目,则转发给条目中指示的下一跳;
若找不到则丢弃该IP数据报并通告源主机;

4.5 静态路由配置及其可能产生的路由环路问题

①静态路由配置及可能产生的相关问题

静态路由配置是指用户或网络管理员使用路由器的相关命令给路由器人工配置路由表

  • 这种人工配置方式简单、开销小。但不能及时适应网络状态(流量、拓扑等)的变化。
  • 一般只在小规模网络中采用。

◆ 使用静态路由配置可能出现以下导致产生路由环路的错误

  • 配置错误
  • 聚合了不存在的网络
  • 网络故障

路由条目的类型

  • 直连网络
  • 静态路由(人工配置)
  • 动态路由(路由选择协议)

特殊的静态路由条目

  • 默认路由(目的网络为0.0.0.0,地址掩码为0.0.0.0)
  • 特定主机路由(目的网络为特定主机的IP地址,地址掩码为255.255.255.255)
  • 黑洞路由(下一跳为null0)、

②举例

1️⃣默认路由举例

2️⃣特定主机路由举例

3️⃣静态路由配置错误导致路由环路

4️⃣聚合了不存在的网络而导致路由环路

5️⃣网络故障而导致路由环路

4.6 路由选择协议

①路由选择协议概述

  • 两类路由选择
  • 因特网采用分层次的路由选择协议

1️⃣路由器的基本结构

2️⃣路由选择协议

②路由信息协议RIP的基本工作原理

路由信息协议RIP(Routing Information Protocol)是内部网关协议IGP中最先得到广泛使用的协议之一,其相关标准文档为RFC 1058。
◆ RIP要求自治系统AS内的每一个路由器都要维护从它自己到AS内其他每一个网络的距离记录。这是一组距离,称为“距离向量D-V(Distance-Vector)"
RIP使用跳数(Hop Count)作为度量(Metric)来衡量到达目的网络的距离

  • 路由器到直连网络的距离定义为1
  • 路由器到非直连网络的距离定义为所经过的路由器数加1
  • 允许一条路径最多只能包含15个路由器。“距离”等于16时相当于不可达。因此, RIP只适用于小型互联网


◆ RIP认为好的路由就是“距离短”的路由,也就是所通过路由器数量最少路由

◆ 当到达同一目的网络有多条“距离相等”的路由时,可以进行等价负载均衡

RIP存在“坏消息传播得慢”的问题。

③开放最短路径优先OSPF的基本工作原理

开放最短路径优先OSPF(Open Shortest Path First).是为克服RIP的缺点在1989年开发出来的。

  • “开放”表明OSPF协议不是受某一家厂商控制,而是公开发表的。
  • “最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF。

OSPF是基于链路状态的,而不像RIP那样是基于距离向量的。

OSPF采用SPF算法计算路由,从算法上保证了不会产生路由环路。
OSPF不限制网络规模,更新效率高,收敛速度快。

④链路状态

◆ 链路状态是指本路由器都和哪些路由器相邻,以及相应链路的“代价” (cost)“。

  • 代价”用来表示费用、距离、时延、带宽,等等。这些都由网络管理人员来决定。
    举例

OSPF相邻路由器之间通过交互问候(Hello)分组,建立和维护邻居关系。

⑤链路状态通告LSA

◆ 使用OSPF的每个路由器都会产生链路状态通告LSA(Link State Advertisement)。 LSA中包含以下内容:

  • 直连网络的链路状态信息
  • 邻居路由器的链路状态信息
  • LSA被封装在链路状态更新分组LSU中,采用洪泛法发送。

◆ 使用OSPF的各路由器基于LSDB进行最短路径优先SPF计算,构建出各自到达其他各路由器的最短路径,即构建各自的路由表。

⑥OSPF的分组类型

⑦知识补充

◆ OSPF在多点接入网络中路由器邻居关系的建立

◆ 为了使OSPF能够用于规模很大的网络,OSPF把一个自治系统再划分为若干个更小的范围,叫做区域(Area)

⑧边界网关协议BGP的基本工作原理

◆ 因特网采用分层次的路由选择协议

内部网关协议IGP(例如路由信息协议RIP或开放最短路径优先OSPF)

  • 设法使分组在一个自治系统内尽可能有效地从源网络传输到目的网络
  • 无需考虑自治系统外部其他方面的策略
    外部网关协议EGP(例如边界网关协议BGP)
  • 在不同自治系统内,度量路由的“代价” (距离,带宽,费用等)可能不同。因此,对于自治系统之间的路由选择,使用“代价”作为度量来寻找最佳路由是不行的。

◆ 在配置BGP时,每个自治系统的管理员要选择至少一个路由器作为该自治系统的“BGP发言人”
BGP适用于多级结构的互联网

⑨BGP -4的四种报文

1️⃣OPEN(打开)报文

用来与相邻的另一个BGP发言人建立关系,使通信初始化。

2️⃣UPDATE(更新)报文

用来通告某一路由的信息,以及列出要撤销的多条路由。

3️⃣KEEPALIVE(保活)报文

用来周期性地证实邻站的连通性。

4️⃣NOTIFICATION(通知)报文

用来发送检测到的差错。

4.7 IPv4数据报的首部格式


1.首部长度

占4比特,表示IP数据报首部的长度。该字段的取值以4字节为单位。最小十进制取值为5,表示IP数据报首部只有20字节固定部分;最大十进制取值为15,表示IP数据报首部包含20字节固定部分和最大40字节可变部分。

2.可选字段

长度从1个字节到40个字节不等用来支持排错、测量及安全等措施。可选字段增加了IP数据报的功能,但这同时也使得IP数据报的首部长度成为可变的。这就增加了每一个路由器处理IP数据报的开销。实际上可选字段很少被使用。

3.填充字段

确保首部长度为4字节的整数倍。使用全0进行填充。

4.区分服务

占8比特,用来获得更好的服务。

5.总长度

占16比特,表示IP数据报的总长度(首部+数据载荷)。
最大取值为十进制的65535,以字节为单位。


6.标识

占16比特,属于同一个数据报的各分片数据报应该具有相同的标识。
IP软件维持一个计数器,每产生一个数据报,计数器值加1,并将此值赋给标识字段。

7.标志

占3比特各比特含义如下

8.片偏移

占13比特,指出分片数据报的数据载荷部分偏移其在原数据报的位置有多少个单位
片偏移以8个字节为单位。

9.生存时间TTL

占8比特,最初以秒为单位最大生存周期255秒

10.协议

占8比特,指明IPv4数据报的数据部分是何种协议数据单元
常用的一些协议和相应的协议字段值如下。

11.首部检验和

占16比特,用来检测首部在传输过程中是否出现差错。比CRC检验码简单,称为因特网检验和

12.源IP地址和目的IP地址

各占32比特,用来填写发送该IP数据报的源主机的IP地址和接收该IP数据报的目的主机的IP地址。

4.8 网际控制报文协议ICMP

①走进ICMP

为了更有效地转发IP数据报和提高交付成功的机会,在网际层使用了网际控制报文协议ICMP(Internet Control Message Protocol)。
◆ 主机或路由器使用ICMP来发送差错报告报文和询问报文。ICMP报文被封装在IP数据报中发送。

②ICMP差错报告报文的种类

1️⃣终点不可达

2️⃣源点抑制

3️⃣时间超过

4️⃣参数问题

5️⃣改变路由(重定向)

以下情况不应发送ICMP差错报告报文:

  • 对ICMP差错报告报文不再发送ICMP差错报告报文
  • 对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文
  • 对具有多播地址的数据报都不发送ICMP差错报告报文
  • 对具有特殊地址(如127.0.0.0或0.0.0.0)的数据报不发送ICMP差错报告报文

常用的ICMP询问报文有以下两种:

a.回答请求和回答

b.时间戳请求和回答

③ ICMP的应用

1️⃣分组网间探测PING
用来测试主机或路由器间的连通性

2️⃣跟踪路由traceroute
用来测试IP数据报从源主机到达目的主机主要经过哪些路由器

4.9 虚拟专用网VPN与网络地址转换NAT

①虚拟专用网VPN

◆ 利用公用的因特网作为本机构各专用网之间的通信载体,这样的专用网又称为虚拟专用网



根据具体用途有所不同,可分为:内联网VPN、外联网VPN、远程接入VPN

1️⃣内联网VPN

同一机构内不同部门的内部网络所构成的虚拟专用网VPN又称为内联网VPN

2️⃣外联网VPN

有时一个机构的VPN需要有某些外部机构(通常就是合作伙伴)参加进来。这样的VPN就称为外联网VPN

3️⃣远程接入VPN

在外地工作的员工需要访问公司内部的专用网络时,只要在任何地点接入到因特网,运行驻留在员工PC中的VPN软件,在员工的PC和公司的主机之间建立VPN隧道,即可访问专用网络中的资源。这种VPN称为远程接入VPN

②网络地址转换NAT

◆ 虽然因特网采用了无分类编址方式来减缓IPv4地址空间耗尽的速度,但由于因特网用户数目的激增,特别是大量小型办公室网络和家庭网络接入因特网的需求不断增加,IPv4地址空间即将面临耗尽的危险仍然没有被解除
◆ 1994年提出了一种网络地址转换NAT的方法再次缓解了IPv4地址空间即将耗尽的问题
NAT能使大量使用内部专用地址的专用网络用户共享少量外部全球地址来访问因特网上的主机和资源。

◆ 用一个全球IP地址就可以使多个拥有本地地址的主机同时和因特网上的主机进行通信。这种将端口号和IP地址一起进行转换的技术叫作网络地址与端口号转换NAPT(Network Address and Port Translation)。

★注意:对于一些P2P网络应用,需要外网主机主动与内网主机进行通信,在通过NAT时会遇到问题,需要网络应用自己使用一些特殊的NAT穿越技术来解决问题。
另外,由于NAT对外网屏蔽了内网主机的网络地址,能为内网的主机提供一定的安全保护

本篇笔记整理:Code_流苏(CSDN)
参考教材:谢希仁 计算机网络第七版
计算机网络笔记专栏——笔记及测验练习都在这
如果对大家有帮助的话,希望大家能多多点赞+关注!这样我动力会更足哦! ღ( ´・ᴗ・` )比心。

有关计算机网络第4章 网络层(自整理万字图文笔记)的更多相关文章

  1. ruby-on-rails - 使用一系列等级计算字母等级 - 2

    这里是Ruby新手。完成一些练习后碰壁了。练习:计算一系列成绩的字母等级创建一个方法get_grade来接受测试分数数组。数组中的每个分数应介于0和100之间,其中100是最大分数。计算平均分并将字母等级作为字符串返回,即“A”、“B”、“C”、“D”、“E”或“F”。我一直返回错误:avg.rb:1:syntaxerror,unexpectedtLBRACK,expecting')'defget_grade([100,90,80])^avg.rb:1:syntaxerror,unexpected')',expecting$end这是我目前所拥有的。我想坚持使用下面的方法或.join,

  2. ruby - 用 Ruby 编写一个简单的网络服务器 - 2

    我想在Ruby中创建一个用于开发目的的极其简单的Web服务器(不,不想使用现成的解决方案)。代码如下:#!/usr/bin/rubyrequire'socket'server=TCPServer.new('127.0.0.1',8080)whileconnection=server.acceptheaders=[]length=0whileline=connection.getsheaders想法是从命令行运行这个脚本,提供另一个脚本,它将在其标准输入上获取请求,并在其标准输出上返回完整的响应。到目前为止一切顺利,但事实证明这真的很脆弱,因为它在第二个请求上中断并出现错误:/usr/b

  3. 网络编程套接字 - 2

    网络编程套接字网络编程基础知识理解源`IP`地址和目的`IP`地址理解源MAC地址和目的MAC地址认识端口号理解端口号和进程ID理解源端口号和目的端口号认识`TCP`协议认识`UDP`协议网络字节序socket编程接口`sockaddr``UDP`网络程序服务器端代码逻辑:需要用到的接口服务器端代码`udp`客户端代码逻辑`udp`客户端代码`TCP`网络程序服务器代码逻辑多个版本服务器单进程版本多进程版本多线程版本线程池版本服务器端代码客户端代码逻辑客户端代码TCP协议通讯流程TCP协议的客户端/服务器程序流程三次握手(建立连接)数据传输四次挥手(断开连接)TCP和UDP对比网络编程基础知识

  4. LC滤波器设计学习笔记(一)滤波电路入门 - 2

    目录前言滤波电路科普主要分类实际情况单位的概念常用评价参数函数型滤波器简单分析滤波电路构成低通滤波器RC低通滤波器RL低通滤波器高通滤波器RC高通滤波器RL高通滤波器部分摘自《LC滤波器设计与制作》,侵权删。前言最近需要学习放大电路和滤波电路,但是由于只在之前做音乐频谱分析仪的时候简单了解过一点点运放,所以也是相当从零开始学习了。滤波电路科普主要分类滤波器:主要是从不同频率的成分中提取出特定频率的信号。有源滤波器:由RC元件与运算放大器组成的滤波器。可滤除某一次或多次谐波,最普通易于采用的无源滤波器结构是将电感与电容串联,可对主要次谐波(3、5、7)构成低阻抗旁路。无源滤波器:无源滤波器,又称

  5. 计算机毕业设计ssm+vue基本微信小程序的小学生兴趣延时班预约小程序 - 2

    项目介绍随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用户的喜爱小学生兴趣延时班预约小程序的设计与开发被用户普遍使用,为方便用户能够可以随时进行小学生兴趣延时班预约小程序的设计与开发的数据信息管理,特开发了小程序的设计与开发的管理系统。小学生兴趣延时班预约小程序的设计与开发的开发利用现有的成熟技术参考,以源代码为模板,分析功能调整与小学生兴趣延时班预约小程序的设计与开发的实际需求相结合,讨论了小学生兴趣延时班预约小程序的设计与开发的使用。开发环境开发说明:前端使用微信微信小程序开发工具:后端使用ssm:VU

  6. ruby - 如何计算 Liquid 中的变量 +1 - 2

    我对如何计算通过{%assignvar=0%}赋值的变量加一完全感到困惑。这应该是最简单的任务。到目前为止,这是我尝试过的:{%assignamount=0%}{%forvariantinproduct.variants%}{%assignamount=amount+1%}{%endfor%}Amount:{{amount}}结果总是0。也许我忽略了一些明显的东西。也许有更好的方法。我想要存档的只是获取运行的迭代次数。 最佳答案 因为{{incrementamount}}将输出您的变量值并且不会影响{%assign%}定义的变量,我

  7. ruby - 使用 Ruby,计算 n x m 数组的每一列中有多少个 true 的简单方法是什么? - 2

    给定一个nxmbool数组:[[true,true,false],[false,true,true],[false,true,true]]有什么简单的方法可以返回“该列中有多少个true?”结果应该是[1,3,2] 最佳答案 使用转置得到一个数组,其中每个子数组代表一列,然后将每一列映射到其中的true数:arr.transpose.map{|subarr|subarr.count(true)}这是一个带有inject的版本,应该在1.8.6上运行,没有任何依赖:arr.transpose.map{|subarr|subarr.in

  8. arrays - 计算数组中的匹配元素 - 2

    给定两个大小相等的数组,如何找到不考虑位置的匹配元素的数量?例如:[0,0,5]和[0,5,5]将返回2的匹配项,因为有一个0和一个5共同;[1,0,0,3]和[0,0,1,4]将返回3的匹配项,因为0有两场,1有一场;[1,2,2,3]和[1,2,3,4]将返回3的匹配项。我尝试了很多想法,但它们都变得相当粗糙和令人费解。我猜想有一些不错的Ruby习惯用法,或者可能是一个正则表达式,可以很好地回答这个解决方案。 最佳答案 您可以使用count完成它:a.count{|e|index=b.index(e)andb.delete_at

  9. ruby - 检查网络文件是否存在,而不下载它? - 2

    是否可以在不实际下载文件的情况下检查文件是否存在?我有这么大的(~40mb)文件,例如:http://mirrors.sohu.com/mysql/MySQL-6.0/MySQL-6.0.11-0.glibc23.src.rpm这与ruby​​不严格相关,但如果发件人可以设置内容长度就好了。RestClient.get"http://mirrors.sohu.com/mysql/MySQL-6.0/MySQL-6.0.11-0.glibc23.src.rpm",headers:{"Content-Length"=>100} 最佳答案

  10. ruby - 404 未找到,但可以从网络浏览器正常访问 - 2

    我在这方面尝试了很多URL,在我遇到这个特定的之前,它们似乎都很好:require'rubygems'require'nokogiri'require'open-uri'doc=Nokogiri::HTML(open("http://www.moxyst.com/fashion/men-clothing/underwear.html"))putsdoc这是结果:/Users/macbookair/.rvm/rubies/ruby-2.0.0-p481/lib/ruby/2.0.0/open-uri.rb:353:in`open_http':404NotFound(OpenURI::HT

随机推荐