计算机网络复习4——网络层

两种服务之争

路由器在网络层、数据链路层、物理层

网际协议IP

IP解决了异构网络互联问题

网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一。

#网络层四个协议

·网际协议IP ( Internet Protocol)

·地址解析协议ARP(Address Resolution Protocol)

·网际控制报文协议ICMP( Internet Control Message Protocol)

·网际组管理协议IGMP(Internet Group Management Protocol)

网际协议屏蔽了异构网络间的差异

IP 地址由互联网名字与号码指派公司ICANN (Internet Corporation for Assigned Names and Numbers)进行分配

三个阶段

·1981年:分类的IP地址。这是最基本的编址方法

· 1985年:划分子网。这是对最基本的编址方法的改进

·1993年:构成超网。这是比较新的无分类编址方法,提出后很快就得到推广应用

两级的 IP 地址可以记为IP 地址 = { , }

分类的IP地址(1981)

分类的IP地址是1981年制定的IP地址划分方式

由于32位二进制太长不容易记住,一般8位一组使用十进制

划分子网(1985)

早期的IP地址设计生硬,导致IP地址利用率较低,1985年,IP 地址中又增加了一个“子网号字段”,使两级的 IP 地址变成为三级的 IP 地址

IP地址 ::= {, , }

网络地址的求法(与运算):

无分类编址CIDR(1993)

CIDR是目前IPv4实际使用的编址方法

IP地址::= {, }

CIDR使用斜线记法表示网络前缀的位数,如128.14.32.0/20 表示的地址块共包含 2^12 个地址,斜线记法/20等同于掩码的前20位为1

注意:主机号全0和全1的地址作为网络号使用,不能分配给主机

网络地址转换NAT(1994)

·本地地址——仅在机构内部使用的 IP 地址,可以由本机构自行分配,而不需要向互联网的管理机构申请

·全球地址——全球唯一的IP地址,必须向互联网的管理机构申请

IPv6

最大改变是地址空间:32位—>128位

#格式

·16位二进制用一组十六进制值表示,各值之间用冒号分隔: 68E6:8C64:FFFF:FFFF:0:1180:960A:FFFF

·零压缩(zero compression):一连串连续的零可以用一对冒号所取代。 FF05:0:0:0:0:0:0:B3 可以写成: FF05::B3

首部结构:

IP数据报的格式(IPV4)

分组在IP协议中以IP数据包(data packet)作为具体表现,由首部和数据两部分组成

·版本:指协议IP的版本(如IPV4)

·首部长度:首部的长度,知道数据从哪里开始

·区分服务:一般内网使用

·总长度:首部和数据之和

·标识:数据报的ID

·标志:占三位,但是目前只有两位有意义,MF(代表后面还有分片)和DF(代表不用分片)

·片偏移:指出某片在原分组里的相对位置,知道一个片从哪里开始,方便进行数据的组装合并

·生存时间TTL:随着时间增加减小,当等于0丢弃,防止无法交互的数据无限兜圈子

·协议:知道使用的协议

·首部校验和:检查错误

·可变部分:IP 首部的可变部分就是一个选项字段,用来支持排错、测量以及安全等措施,内容很丰富。选项字段的长度可变,从 1 个字节到 40 个字节不等,取决于所选择的项目。增加首部的可变部分是为了增加 IP 数据报的功能,但这同时也使得 IP 数据报的首部长度成为可变的。这就增加了每一个路由器处理数据报的开销。事实上很少被用。

分片就是把同一个数据分为不同报文,如:

IP地址和MAC地址

·计算机和路由器使用IP地址完成跨网络通信

·落实到每一段链路上,任何IP通信最终都要归结到使用硬件地址一段段的进行数据链路层通信

·网络层只能看到IP地址,使用IP地址进行查表转发,在转发过程中,源IP地址和目的IP地址固定不变

·链路层只能看到MAC地址,在跨网络通信过程中,每段链路的源MAC地址和目的MAC地址均不相同

地址解析协议ARP

不管网络层使用的是什么协议,在实际网络的链路上传送数据帧时,最终还是必须使用硬件地址。 每一个主机都应通过一张映射表(ARP表)记录网络中各主机、路由器中IP和MAC地址的对应关系。

ARP解决的是同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题

分组转发

路由表中主要记录了:目的网络和其下一跳接口(如果使用IP地址来制作路由表,则所得出的路由表就会过于庞大。但若按主机所在的网络号来制作路由表,那么每一个路由器中的路由表就可以大大简化)

流程

直->特->普->默

(1) 从数据报的首部提取目的主机的 IP 地址 D, 得出目的网络地址为 N。

(2) 若网络 N 与此路由器直接相连,则把数据报直接交付目的主机 D;否则是间接交付,执行(3)。

(3) 若路由表中有目的地址为 D 的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器;否则,执行(4)。

(4) 若路由表中有到达网络 N 的普通路由,则把数据报传送给路由表指明的下一跳路由器;否则,执行(5)。

(5) 若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器;否则,执行(6)。

(6) 报告转发分组出错。

路由选择协议

#静态路由与动态路由

·静态路由由人工配置

·动态路由由路由器定期进行自主通信,互相交换信息,利用这些信息形成路由表项

面对复杂的大问题的解决思路:把大的网络分解成许多小的自治系统AS(Autonomous System)

自治系统 AS 的定义:在内部统一管理下的一组路由器,这些路由器使用统一的路由技术和规则

内部网关协议 IGP (Interior Gateway Protocol)

在一个自治系统内部使用的路由选择协议

RIP协议

RIP协议将Internet抽象为图模型,路由器到直连网络的距离定义为1,从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。

RIP协议中的“距离”也称为“跳数”(hop count),因为每经过一个路由器,跳数就加 1

RIP 认为一个好的路由就是它通过的路由器的数目少,即“距离短”。

RIP 的设计年代比较早,只适用于小型互联网。

RIP 允许一条路径最多只能包含 15 个路由器。

“距离”的最大值为16,距离16即相当于不可达。

#RIP 协议的三个运行要点

·仅和相邻路由器交换信息

·交换的信息是当前本路由器所知道的全部信息——自己的路由表

·按固定的时间间隔交换路由信息(默认每隔30秒)

RIP采用距离向量算法

#RIP 协议的优缺点

·优点:实现简单,在小型AS中开销较小

· 问题1:故障信息传播慢,当网络出现故障时,要经过比较长的时间才能将此信息传送到所有的路由器(不能够主动传播故障信息)

· 问题2:开销随网络规模而增加,路由器之间交换的路由信息是路由器中的完整路由表,因而随着网络规模的扩大,开销也就增加

· 问题3:网络的规模受限,它能使用的最大距离为 15(16 表示不可达)

OSPF协议

#OSPF(开放最短路径优先)协议的基本特点

· “开放”表明 OSPF 协议不受某一家厂商控制,而是公开发表的

· “最短路径优先”是因为使用了 Dijkstra 提出的最短路径(单源最短路径)算法SPF

当链路状态变化,路由器立刻采用”洪泛法“向全部节点发送信息

链路状态数据库(link-state database) :由于各路由器之间频繁交换链路状态信息,因此所有路由器最终都能建立一个包含所有链路状态的数据库

为了使 OSPF 能够用于规模很大的网络,OSPF还可以将自治系统再划分为若干个更小的范围,叫作区域

划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统,这就减少了整个网络上的通信量。 在一个区域内部的路由器只知道本区域的完整网络拓扑,而不知道其他区域的网络拓扑的情况。 OSPF 使用层次结构的区域划分。在上层的区域叫作主干区域(backbone area)。主干区域的标识符规定为0.0.0.0。主干区域的作用是用来连通其他在下层的区域。

#OSPF 的优点

·适用于较大规模的网络:由于一个路由器的链路状态只涉及到与相邻路由器的连通状态,因而与整个互联网的规模并无直接关系。因此当互联网规模很大时,OSPF 协议要比距离向量协议 RIP 好得多

· 故障能较快通知到全网:OSPF 没有“坏消息传播得慢”的问题,据统计,其响应网络变化的时间小于 100ms

外部网关协议 EGP (External Gateway Protocol)

不同自治系统的边界路由之间需要达成的协议,负责边界路由之间的路由选择

BGP-4协议

BGP 是不同自治系统的路由器之间交换路由信息的协议。该协议力求寻找一条能够到达目的网络且比较好的路由(不能兜圈子),而并非要寻找一条最佳路由(是否允许通过自治系统需要经过管理者同意).每一个自治系统的管理员要选择至少一个路由器作为该自治系统的“BGP 发言人” 。

网络层习题(大题)

4-18

4-19

4-22

4-24

4-25

4-26

4-27

4-28

4-29

4-30

4-31

4-32

4-33

4-65

网络层习题(选择)

在Internet中,路由器可连接多个物理网络,此时的路由器(有多个IP地址,每个IP地址与各相连的物理网中具有相同网络号,并占用一个主机号)

VLAN是在(交换机)上划分的

一个VLAN可以看作是一个(广播域)

网络层协议数据单元名称为(数据报(Packet))

互联网的网络层提供的是(无连接不可靠的数据报服务)

路由器进行转发决策时使用的地址是分组中的(目的IP地址)

路由器中时刻维持着一张表,所有报文的发送和转发都通过查找这张表从相应端口发送。这个表是(路由表)

路由汇聚计算方法:路由汇聚的计算方式_路由聚合怎么算-CSDN博客

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/63111.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【C语言】数学挑战(小Z和跳跳棋)

相信你是最棒哒!!! 文章目录 一、重礼仪的贪心小Z 题目代码 二、跳跳棋 题目代码: 总结 提示:以下是本篇文章正文内容,下面案例可仅供参考 一、重礼仪的贪心小Z 问题描述 小Z最近在研究一种倒酒礼仪“步步…

qt QPrinter详解

1、概述 QPrinter类是Qt框架中用于打印输出的绘图设备。它表示打印出来的一系列页面,并提供了一组附加功能来管理特定于设备的特性,比如方向和分辨率。QPrinter可以生成PDF文档,也可以将内容发送到打印机进行实际打印。它继承自QPagedPaintD…

FPGA实战篇(按键控制LDE实验)

1.按键简介 按键开关是一种电子开关,属于电子元器件类。我们的开发板上有两种按键开关:第一种是本实验所使用的轻触式按键开关,简称轻触开关。使用时以向开关的操作方向施加压力使内部电路闭合接通,当撤销压力时开关断开&#xff…

2023年华数杯数学建模B题不透明制品最优配色方案设计解题全过程文档及程序

2023年华数杯全国大学生数学建模 B题 不透明制品最优配色方案设计 原题再现: 日常生活中五彩缤纷的不透明有色制品是由着色剂染色而成。因此,不透明制品的配色对其外观美观度和市场竞争力起着重要作用。然而,传统的人工配色存在一定的局限性…

大数据:新型生产要素与数字经济发展的强劲引擎

大数据:新型生产要素与数字经济发展的强劲引擎 随着信息技术的飞速发展,大数据已经成为一种全新的生产要素,与土地、劳动力、资本和技术并驾齐驱,共同推动数字经济的发展。这一变革不仅重塑了经济格局,更为诸如十堰市…

PortSwigger 原型污染

一、什么是原型污染 原型污染是一种 JavaScript 漏洞,它使攻击者能够向全局对象原型添加任意属性,然后这些属性可能被用户定义的对象继承。 二、JavaScript 原型和继承基础 1、原型 JavaScript 中的每个对象都链接到某种类型的另一个对象,称…

【实战攻略】如何从零开始快速实现深度学习新想法?——四步走战略

标题 【实战攻略】如何从零开始快速实现深度学习新想法?——四步走战略 【核心结论】 通过四步走战略,即找到baseline论文、深入baseline代码、搭建自己的pipeline、融入核心算法,新手也能快速实现深度学习新想法。 【通俗解释&#xff0…

Qml之基本控件

一.Qml常用控件 1.Text(显示普通文本和富文本) 1.1显示普通文本: Window { visible: true width: 320 height: 240 title: qsTr("Hello World") Text { text: "Hello World!" font.family: "Helvetica" font.pointSize: 24 color:…

威联通-004 安装photoview相册应用Docker镜像

文章目录 前言准备MariaDB 10phpMyAdminphotoview 安装步骤1.安装MariaDB 10和phpMyAdmin2.初始安装MariaDB 103.进入phpMyAdmin添加账户4.手动下载photoview的Docker库注意:安装 phpMyAdmin 报错5.配置photoview6.容器安装成功之后进入photoview注意:这…

ScratchLLMStepByStep:一步一步构建大语言模型教程

前言 在学习大语言模型的时候,总会遇到各种各样的名词,像自注意力、多头、因果、自回归、掩码、残差连接、归一化等等。这些名词会让学习者听的云里雾里,觉得门槛太高而放弃。 本教程将会带你从零开始,一步一步的去构建每一个组…

6.824/6.5840 Lab 1: MapReduce

宁静的夏天 天空中繁星点点 心里头有些思念 思念着你的脸 ——宁夏 完整代码见: https://github.com/SnowLegend-star/6.824 由于这个lab整体难度实在不小,故考虑再三还是决定留下代码仅供参考 6.824的强度早有耳闻,我终于也是到了挑战这座高…

学习threejs,使用CubeCamera相机创建反光效果

👨‍⚕️ 主页: gis分享者 👨‍⚕️ 感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍⚕️ 收录于专栏:threejs gis工程师 文章目录 一、🍀前言1.1 ☘️CubeCamera 立方体相机 二、…

支持向量机(SVM)的解析与应用:从封闭解到时代演变 (中英双语)

中文版 支持向量机(SVM)的解析与应用:从封闭解到时代演变 什么是支持向量机(SVM)? 支持向量机(Support Vector Machine, SVM)是一种经典的监督学习算法,用于解决分类和…

HTML5系列(5)-- SVG 集成详解

前端技术探索系列:HTML5 SVG 集成详解 🎨 开篇寄语 👋 前端开发者们, 在前五篇文章中,我们探讨了 HTML5 的多个特性。今天,让我们深入了解 SVG 的魅力,看看如何创建可缩放的矢量图形。 一、…

变点问题的公式推导

背景与关键定义 变点检测问题 变点检测的目标是在给定的观测序列 y 1 , y 2 , … , y T y_1, y_2, \dots, y_T y1​,y2​,…,yT​ 中,找到一个或多个点(变点),使得每段子序列(即变点划分的区间)能被一个较…

使用 useMemo 和 React.memo 优化 React 组件渲染

在 React 中,性能优化是一个重要的主题,特别是在复杂的组件树中。本文将演示如何在同一个父组件中使用 useMemo 和 React.memo 来优化子组件的渲染。 1. 组件结构 创建一个父组件,包含两个子组件: MemoChild:使用 R…

解决github网络慢的问题

前言 本文采用替换host的方式来加速github的git请求,主要我自己用来备份的懒人方式,不然每次都要手动修改hosts文件,skrskrskr… 一、获取到可用的ip 先到这个网站查询到低延迟的ip 站长工具:https://ping.chinaz.com/ 第2步&…

vue3【实战】多页签【组件封装】PageTabs (含右键快捷菜单组件封装 Contextmenu -- 关闭其他页签,关闭所有页签)

效果预览 技术方案 vue3 ( vite | TS | vueUse | AutoImport | pinia) Element Plus UnoCSS 技术要点 需开启 pinia 持久化右键菜单组件借助了 Element Plus 的样式 代码实现 src/components/PageTabs.vue <script setup lang"ts"> import { usePageTabsSto…

Scala的正则表达式

package hfdobject Test35_3 {def main(args: Array[String]): Unit {println("a\tb")//定义一个规则 正则表达式//1. .表示除了换行之外的其他的任意单个字符//2. \d等于[0-9] 匹配一个数字//3. \D除了\d之外的其他的任意字符&#xff0c;表示非数字//4. \w等价于[…

java的几种排序算法(详细)

冒泡排序&#xff08;Bubble Sort&#xff09; 基本原理&#xff1a; 冒泡排序是一种简单的比较排序算法。它重复地走访要排序的数列&#xff0c;一次比较两个元素&#xff0c;如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换&#xff0c;也…