计算机网络——网络层(概念及IP地址)

 

网络层概念 

网络层向上层提供的两种服务 

        在计算机网络领域,网络层应该向运输层提供怎样的服务(“面向连接”还是“无连接”)曾引起了长期的争论。

        争论焦点的实质就是:在计算机通信中,可靠交付应当由谁来负责?是网络还是端系统?

虚电路 

一种观点:让网络负责可靠交付

  • 这种观点认为,应借助于电信网的成功经验,让网络负责可靠交付,计算机网络应模仿电信网络,使用面向连接的通信方式·
  • 通信之前先建立虚电路(Virtual Circuit),以保证双方通信所需的一切网络资源。
  • 如果再使用可靠传输的网络协议,就可使所发送的分组无差错按序到达终点,不丢失﹑不重复 

         这种通信方式如果再使用可靠传输的网络协议,就可使所发送的分组最终正确((无差错按序到达、不丢失、不重复)到达接收方。


虚电路是逻辑连接,并不等同之前所述的电路交换

  • 虚电路表示这只是一条逻辑上的连接,分组都沿着这条逻辑连接按照存储转发方式传送,而并不是真正建立了一条物理连接。
  • 请注意,电路交换的电话通信是先建立了一条真正的连接。
  • 因此分组交换的虚连接和电路交换的连接只是类似,但并不完全一样。

 网络提供数据报服务

另一种观点:网络提供数据报服务

  • 互联网的先驱者提出了一种崭新的网络设计思路。
  • 网络层向上只提供简单灵活的﹑无连接的﹑尽最大努力交付的数据报服务。
  • 网络在发送分组时不需要先建立连接·每一个分组(即IP数据报)独立发送,与其前后的分组无关(不进行编号)·
  • 网络层不提供服务质量的承诺。即所传送的分组可能出错、丢失、重复和失序(不按序到达终点),当然也不保证分组传送的时限。

        网络层不提供服务质量的承诺。即所传送的分组可能出错、丢失、重复和失序


  • 将复杂的网络处理功能置于因特网的边缘(即用户主机和其内部的运输层)
  • 将相对简单的尽最大努力(即不可靠)的分组交付功能置于因特网核心

虚电路服务与数据报服务的对比 

网络层的两个层面 

        我们已经讲过,不同网络中的两个主机之间的通信,要经过若干个路由器转发分组来完成,分组查找路由器中的转发表,从指明的接口转发到下一个路由器。

        但转发表是怎样得出的呢?是从路由表导出的而路由表又是由互联网中许多的路由器,按照共同选定的路由选择协议,通过许多次的相互交换路由信息而产生的。(具体看分组传送到路由器的运作)

        网络层的主要任务就是将分组从源主机经过多个网络和多段链路传输到目的主机,可以将该任务划分为分组转发路由选择两种重要的功能。

  • 分组转发:第一类是转发源主机和目的主机之间所传送的数据,把源主机所发送的分组,像接力赛跑那样从一个路由器转发到下一个路由器,最后把分组传送到目的主机。
  • 路由选择:第二类则是传送路由信息,是根据路由选择协议所使用的路由算法,彼此不断地交换路由信息分组,目的是为了在路由器中创建路由表,并由此导出为转发分组而用的转发表。这一类信息的传送是为第一类数据的传送服务的。

分组传送到路由器的运作

先绘制链路图如下: 

路由器的运作


         那么R1是如何知道应从自己的哪个接口转发该分组呢

 对网络层进行分层

        可以把网络层抽象地划分为数据层面和控制层面。

         

在数据层面中:

● 路由器根据本路由器生成的转发表,把收到的分组从查找到的对应接口转发出去。

● 每个路由器独立工作。

● 采用硬件进行转发,速度快。

        

在控制层面中:

● 根据路由选择协议所用的路由算法计算路由器,创建出本路由器的路由表。

● 许多路由器协同动作。

● 采用软件计算,速度慢。

         

        路由器的路由选择和分组转发分别处于上述控制层面和数据层面之中(实际上这两种的实现都是在路由器内部完成)。

        这里用 ” 控制层面和数据层面 “ 这种概念进行划分,是因为最近网络界提出的:软件定义网络SDN

        上面这两张图区别在于前者每个路由器既有转发表又有路由选择软件【图中可以看出】,后者所有路由器都变得更加简单了(它的路由选择软件不存在),因此路由器之间不在交换路由信息(路由表由远程控制器生成)。当然这种集中控制的网络好处有些,但传统的前者分散控制的网络也有它所不及的优点,因此相铺相成吧。

网际协议IP 

        

        网际协议 IP (Internet Protocol) 是 TCP/IP 体系结构中两个最主要的协议之一。与 IP 协议配套使用的还有三个协议:

  • (1) 地址解析协议 ARP (Address Resolution Protocol)
  • (2) 网际控制报文协议 ICMP (Internet Control Message Protocol)
  • (3) 网际组管理协议 IGMP (Internet Group Management Protocol)

        这三个协议和网际协议IP的关系。在这一层中,ARP画在最下面,因为IP经常要使用这个协议。ICMP和 IGMP画在这一层的上部,因为它们要使用协议IP。

        由于网际协议IP是用来使互连起来的许多计算机网络能够进行通信的,因此TCP/IP体系中的网络层常常被称为网际层(internetlayer),或IP层。

        

        因此TCP/IP 体系中的网络层常常被称为网际层(internetlayer),或IP层。使用“网际层”这个名词的好处,是强调了这是由很多网络构成的互连网络。目前比较普遍使用“网络层”这个名词。

虚拟互联网络 

        我们知道,如果要在全世界范围内把数以百万计的网络都互连起来,并且能够互相通信,那么这样的任务一定非常复杂。其中会遇到许多需要解决的问题,如:不同的寻址方案、不同的最大分组长度、不同的网络接入机制不同的超时控制、不同的差错恢复方法。

        从上可知,没有一种单一网络能够适应所有用户的需求。

        从一般概念来讲,将网络互相连接起来要使用一些中间设备,根据中间设备所在的层次,可以有以下四种不同的中间设备:

  • (1)物理层使用的中间设备叫作转发器(repeater)。
  • (2)数据链路层使用的中间设备叫作网桥或桥接器(bridge),以及交换机(switch)。
  • (3)网络层使用的中间设备叫作路由器(router)。
  • (4)在网络层以上使用的中间设备叫作网关(gateway)。用网关连接两个不兼容的系统需要在高层进行协议的转换。

        

        我们知道:当中间设备是物理层或数据链路层设备时,一般并不称之为网络互连,因为这仅仅是把一个网络扩大了,在网络层看来仍然是一个网络。而网络互连是指用路由器将不同的网络连接起来。

        当参加互连的计算机网络都使用相同的网际协议IP时,可以把互连以后的计算机网络看成一个虚拟互连网络——各种物理网络的差异性被屏蔽,在网络层上看起来好像是一个统一的网络。

        而这种使用IP协议的虚拟互连网络又称为虚拟IP网。现在的互联网(Internet)就是这种虚拟IP网(上层使用TCP协议)。

         

        当很多异构网络通过路由器互连起来时,如果所有的网络都使用相同的协议IP,那么在网络层讨论问题就显得很方便。现在用一个例子来说明。

         分组从源主机H1发送到目的节点H2,若中间必须经过一个或几个路由器(这表示A和B不在同一个网络上),则是间接交付。但若不需要经过路由器(这表示A和B在同一个网络上),则是直接交付。

        我们还可注意到,在R4和R5之间使用了卫星链路,而R5所连接的是个无线局域网(R5和主机H2都在同一个局域网中)。在R1到R4之间的三个网络则可以是任意类型的网络。总之,这里强调的是:互联网可以由多种异构网络互连组成。


        有时可以把问题简化。我们可以想象IP数据报就在网络层中传送,传输路径可省略路由器之间的网络以及连接在这些网络上的许多无关主机。

        在互联网的词汇中,分组在传送途中的每一次转发都称为一“跃点(hop)”。

        对于本例,H1向H2发送分组需要经过6跳。我们还注意到,每一跳两端的两个节点都必定直接连接在同一个网络上。

IP地址 

        在TCP/IP体系中,IP地址是一个基本概念。一个连接在互联网上的设备,如果没有IP地址,就无法和网上的其他设备进行通信。 

IP地址及其表示方法

        整个互联网是一个单一的、抽象的网络,IP 地址就是给每个连接在互联网上的主机(或路由器)的每一个接口,分配的一个在全世界范围内唯一的 32 位的标识符。

        IP 地址由互联网名字和数字分配机构 ICANN (Internet Corporation for Assigned Names and Numbers) 进行分配。

         为了便于人的书写和记忆,我们常采用点分十进制记法表示:

IP地址的计算方式 

 二进制转化为十进制

十进制转化为二进制

IP地址的结构 

IP 地址采用两级结构,由两个字段组成:

        第一个字段是网络号,它标志主机(或路由器)所连接到的网络;第二个字段是主机号,它标志该主机(或路由器)。 

        一个主机号在所连接的网络(即前面的网络号所指明的网络)中必须是唯一的。由此可见,一个IP地址在整个互联网范围内是唯一的。因此,IP地址可以记为:


        上式子中的符号“::=”表示“定义为”。IP地址中包含网络号就表明,不连网的主机就没有IP地址。一定要记住,IP地址指明了连接到某个网络上的一个主机(或路由器)

分类的IP地址

         图4-9表示P地址中的网络号和主机号的位置。具体的规定是:IP地址中的前n位是
主机所连接的网络号,而IP地址中后面的(32 - n)位是主机号。

        

        现在的问题是,当我们找到一个IP地址时,怎样知道它的网络号的位数n是多少?下面我们就来讨论这个问题。

        32位的IP地址空间共有2^{32}(即4294967296,接近43亿)个地址。它们各自的地址数量占比如图所示。

  • A类、B类和C类地址都是单播地址,只有单播地址可以分配给网络中的主机(或路由器)的各接口。
  • 主机号为“全0”的地址是网络地址,不能分配给主机(或路由器)的各接口。
  • 主机号为“全1”的地址是广播地址,不能分配给主机(或路由器)的各接口

A类地址的细节 

B类地址的细节 

C类地址的细节 

特殊的IPV4地址
 

练习

下面网络应如何分配网络型号?


分配网络型号如下:

CIDR地址 

        无分类编址的全名是无分类域间路由选择 CIDR,它把 IP 地址划分为前后两个部分,前面部分是“网络前缀”(network-prefix),用来指明网络;后面部分是主机号,用来指明主机。  

        在使用 CIDR 编址时,IP 地址的定义及示意图如下:

         在 CIDR 编址,网络前缀的位数 不固定,可以在 0 ~ 32 之间任意选取

斜记线法 

        CIDR 使用“斜线记法”(slash notation),或称为 CIDR 记法,即在 IP 地址后面加上一个斜线“/”,斜线后面写上网络前缀所占的位数。

地址块 

        CIDR把网络前缀都相同的所有连续的IP地址组成一个“CIDR地址块”。一个CIDR地址块包含的IP地址数目,取决于网络前缀的位数。

        IP地址由网络部分和主机部分组成,而网络前缀的长度决定了地址块的大小以及所包含的IP地址数量

        该图比较详细解释了地址块与地址的关系,这与后文内容划分网络相关。

         使用CIDR的一个好处是,可以根据客户的需要分配适当大小的CIDR地址块,因此可以更加有效地分配IPv4的地址空间。

        采用CIDR后,仅从斜线左边的IP地址已无法知道其网络地址了。 

  • 128.14.32.7是IP地址,但未指明网络前缀长度,因此不知道网络地址是什么。
  • 128.14.32.7/20也是IP地址,但同时指明了网络前缀为20位,由此可导出网络地址。

地址掩码 

        CIDR使用斜线记法可以让我们知道网络前缀的数值。但是计算机看不见斜线记法,而是使用二进制来进行各种计算时就必须使用32位的地址掩码address mask)能够从IP地址迅速算出网络地址。

        它的主要功能是分离出IP地址中的网络部分和主机部分,从而确定两台设备是否处于同一子网中。 

        地址掩码(常简称为掩码)由一连串1和接着的一连串0组成,而1的个数就是网络前缀的长度。地址掩码又称为子网掩码。在CIDR记法中,斜线后面的数字就是地址掩码中1的个数。

● 对于 /20 地址块,它的地址掩码是 20 个连续的 1 和 12 个连续的 0。这个掩码用点分十进制表示就是 255.255.240.0。

 练习

构造超网  

        使用CIDR的另一个好处是路由聚合(也称为构造超网)。 

        在路由器的转发表中,如果几个连续的、小的 CIDR 地址块具有相同的下一跳路由器,则可以把这几个小的地址块合并成一个大的地址块,并用一个转发表项代替原来的多个转发表项。

        这种方法称为路由聚合(也称为构造超网),可以大大压缩转发表所占的空间,减少查找转发表所需的时间

1、网络前缀越长,地址块越小,路由越具体:

  • 网络前缀的长度:这个长度决定了网络的大小和可以包含的主机数量。
  • 地址块的大小:网络前缀的位数越多,表示网络部分越大,而主机部分就越小。这意味着该子网内的可用IP地址范围更小,地址块自然也就越小。
  • 路由的具体性:网络前缀越长,说明该子网在互联网中的划分越详细,对应的路由就能更精确地指向特定的小范围网络。这种具体的路由有助于优化网络流量和提高路由效率

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

  • 路由表的查找过程:当路由器需要将数据包转发到其目的地时,会在路由表中查找与数据包目的IP地址匹配的路由条目。这个过程涉及到对多个可能匹配的路由条目的筛选。
  • 最长前缀匹配原则:在有多个匹配的路由条目时,路由器会选择网络前缀最长(即子网掩码中“1”的数量最多)的那个条目,因为这表明这条路由描述的网络范围更小、更具体。
  • 提高效率和精确性:通过最长前缀匹配,可以确保数据包被发送到最准确的目的地,避免错误地发送到可能是部分匹配的、范围更大的网络中。这种方法提高了网络的效率和减少了不必要的网络流量

子网划分 

        定长子网掩码和变长子网掩码都是基于CIDR地址块。 大致区别如下:

IP地址的应用规划——使用定长子网掩码划分子网
 



向主机号借用对应比特作为子网号



分配网络地址如下:

 IP地址的应用规划——使用变长子网掩码划分子网

仍然使用之前相同的网络举例 ,但注意申请到的网络发生变化

 

 IP地址的特点

        (1)IP地址的结构使之管理方便,转发便捷:
        每一个IP地址都由网络前缀和主机号两部分组成。从这个意义上说,IP地址是一种分等级的地址结构。
        分两个等级的好处是:第一,IP地址管理机构在分配IP地址时只分配网络前缀(第一级),而剩下的主机号(第二级)则由得到该网络前缀的单位自行分配。这样就方便了IP地址的管理;第二,路由器根据目的主机所连接的网络前缀(即地址块)来转发分组(而不考虑目的主机号),这样就可以使转发表中的项目数大幅度减少,从而减少转发表所占的存储空间,缩短查找转发表的时间

        (2)主机同时连接两个网络会有两个网络地址,路由器应当也有两个IP地址:
        实际上IP地址是标志一台主机(或路由器)和一条链路的接口。当一台主机同时连接到两个网络上时,该主机就必须同时具有两个相应的IP地址,其网络前缀必须是不同的
        这种主机称为多归属主机(multihomed host)。由于一个路由器至少应当连接到两个网络,因此一个路由器至少应当有两个不同的IP地址。

        (3)用转发器或交换机连接起来的局域网仍为一个网络:
        按照互联网的观点,一个网络(或子网)是指具有相同网络前缀的主机的集合,因此,用转发器或交换机连接起来的若干个局域网仍为一个网络,因为这些局域网都具有同样的网络前缀。具有不同网络前缀的局域网必须使用路由器进行互连

        (4)分到网络前缀的网络会被互联网平等对待:

        在IP地址中,所有分配到网络前缀的网络(不管是范围很小的局域网,还是可能覆盖很大地理范围的广域网)都是平等的。所谓平等,是指互联网同等对待每一个IP地址。

 

题外话:二叉树划分变长子网与定长子网 

 

定长子网用二叉树划分 

 

 

变长子网用二叉树划分 

 

进一步解释为啥各分支不能重复堵 

 

 

练习

        在堵住5个出水口的同时,保证生成树最深 

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

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

相关文章

JS之防抖和节流

防抖 (debounce) 所谓防抖,就是指触发事件后在 n 秒内函数只能执行一次,如果在 n 秒内又触发了事件,则会重新计算函数执行时间。 ps: 重置普攻,百度翻译要输完停止一定时间后才翻译。 没有防抖和节流的缺点: 函数触发…

快递柜也上网?你身边的物联网应用

快递柜相信大家都不陌生,如今在各类家庭小区、写字楼、工业园区,各类快递柜已经融入大家的日常,为大家的生活带来便利。大家已经习惯指尖交互就能一键取件,这么便捷的体验背后其实是有一套系统运作机制在支撑的,今天和…

C++入门基础

前言 本篇博客讲解一下c得入门基础 💓 个人主页:普通young man-CSDN博客 ⏩ 文章专栏:C_普通young man的博客-CSDN博客 ⏩ 本人giee:普通小青年 (pu-tong-young-man) - Gitee.com 若有问题 评论区见📝 🎉欢迎大家点赞&…

c++ primer plus 第15章友,异常和其他:异常,栈解退15.3.6

c primer plus 第15章友,异常和其他:异常,栈解退15.3.6 栈解退15.3.6 文章目录 c primer plus 第15章友,异常和其他:异常,栈解退15.3.6栈解退15.3.6 栈解退15.3.6 假设 ty块没有直接调用引发异常的函数,而是调用了对…

深入解析工信认证分类:价值及重要性

随着科技的发展和全球化的推进,企业对于产品和服务的质量、安全、环保等方面的要求日益提高。在这样的背景下,工信认证作为一种权威的第三方认证服务,受到了众多企业的青睐。 一、工信认证的类型 工信认证涵盖了多个领域,包括但不…

全网JAVA数据结构中贪心算法,分治法,动态规划的超详解万字保姆级教学

1.贪心算法 贪心算法是一种在每一步选择中都采取当前状态下最好或者最优的选择,从而希望导致结果是全局最好或者最优的算策略。贪心算法不保证到最优解,但在某些问题上可以快速找到一个近似解。 例如在找零钱问题中问题中,买了一样东西36.4元…

聚焦云技术,探讨 AGI 时代的云原生数据计算系统

6月22日,开源中国社区在上海举办了 OSC 源创会活动,本期活动以「云技术」为主题,邀请了来自华为 openEuler、字节跳动、AutoMQ 等厂商的技术大咖进行分享,拓数派作为云原生数据计算领域的引领者,受邀参与了本次活动&am…

【硬核科普】Ubuntu系统详细解析以及与深度学习的关系

文章目录 0. 前言1. Ubuntu的来源1.1 从Linux说起1.2 开源、稳定的Debian1.3 更稳定、友好且开放的Ubuntu 2. Ubuntu与深度学习3. Ubuntu在自动驾驶领域的应用4. 附录:Linux发行版统计 0. 前言 按照国际惯例,首先声明:本文只是我自己学习的理…

idea中没有显示‘‘Spring‘‘一栏 (已解决)

第一步: 随便找一个Bean(即直接或者间接使用Component的类) 第二步: 找到左边的图标, 右键这个图标, 然后选择如下选项: 第三步: 成功 然后就成功了, 可以看到具体的bean了以及其bean的关系图等.

STM32 IIC详解(软件模拟)

目录 一、IIC协议基本原理 1.IIC协议概述 2.时序图分析 二、代码分析 1.IIC初始化 2.IIC起始信号 3.IIC发送数据 4.获取应答信号 5.读一个字节 6.产生ACK应答 7.不产生ACK应答 IIC(Inter-Integrated Circuit)在嵌入式系统中是一种常见的数据通…

PHP全民投票微信小程序系统源码

🗳️【全民参与的力量】全民投票系统小程序,让决策更民主! 🌐 一键启动,全民参与 全民投票系统小程序,是连接每一个声音的高效桥梁。只需简单几步,即可在线发起投票活动,无论是社区…

最新综述:多模态引导的基于文生图大模型的图像编辑算法

文章目录 综述亮点1. 图像编辑任务的范围2. 一般性编辑算法的统一框架3. 统一框架在多模态编辑任务中的应用4. 不同组合在文本引导编辑场景下的比较5. 未来研究方向 近期,复旦大学 FVL 实验室和南洋理工大学的研究人员对于多模态引导的基于文生图(Text-t…

01-引论-操作系统的目标和作用

操作系统的目标 1.方便性 2.有效性 3.可扩充性 4.开放性 操作系统的目标与应用环境有关 在不同的应用环境下,操作系统的重点和功能可能会有所不同。例如,对于桌面操作系统,用户界面的友好性和多媒体功能可能是重点;对于服务…

职升网:考取中专文凭的途径主要有三种!

考取中专文凭的途径主要有三种:成人高考、网络教育和自学考试。以下是针对每种途径的详细解释和说明: 成人高考 适合人群:适合已经工作的成年人,特别是希望在工作之余提升学历的人群。 报考层次:可以选择高起专或高…

使用bypy丝滑传递百度网盘-服务器文件

前言 还在为百度网盘的数据集难以给服务器做同步而痛苦吗,bypy来拯救你了!bypy是一个强大而灵活的百度网盘命令行客户端工具。它是基于Python开发的开源项目,为用户提供了一种通过命令行界面与百度网盘进行交互的方式。使用bypy,…

博美犬插画:成都亚恒丰创教育科技有限公司

​博美犬插画:萌动心灵的细腻笔触 在浩瀚的艺术海洋中,有一种艺术形式总能以它独有的温柔与细腻,触动人心最柔软的部分——那便是插画。而当插画遇上博美犬这一萌宠界的明星,便诞生了一幅幅令人爱不释手的作品,成都亚…

ProFormList --复杂数据联动ProFormDependency

需求&#xff1a; &#xff08;1&#xff09;数据联动&#xff1a;测试数据1、2互相依赖&#xff0c;测试数据1<测试数据2,测试数据2>测试数据1。 &#xff08;2&#xff09;点击添加按钮&#xff0c;添加一行。 &#xff08;3&#xff09;自定义操作按钮。 &#xff0…

To美术-渲染管线及优化方向(CPU方向)

一、CPU与GPU 1、CPU与GPU的区别 橙黄色&#xff1a;控制单元   橙红色&#xff1a;存储单元  绿色&#xff1a;计算单元 CPU:结构组成复杂、控制逻辑丰富&#xff0c;计算量小&#xff0c;适合复杂运算 GPU&#xff1a;结构组成简单&#xff0c;核心数量多&#xff0c;计…

吴恩达机器学习笔记2.1 - 什么是机器学习

吴恩达机器学习笔记2.1 - 什么是机器学习 最早的机器学习 1959年&#xff0c;亚瑟塞缪尔(Arthur Samuel)将机器学习定义为“Field of study that gives computers the ability to learn without being explicitly programmed”&#xff08;无需编程即可学习的研究领域&#xf…

ROS中不同文件之间的引用小结

在比较大的一些程序中&#xff0c;往往会涉及到一些不同模块的调用&#xff0c;如果这些东西放在一个.cpp文件内&#xff0c;这个文件会变的特别长&#xff0c;因此会使用多个文件互相引用。那么如何在ROS下进行这种不同文件下的引用呢&#xff0c;根据最近所学&#xff0c;简单…