电子科大计网期末复习之网络层

博客原文:计网期末复习之网络层 | Eternity

1、网络层提供的功能

(1)报文段封装和解封(数据报)

  • 发送方主机、接收方主机、路由器

(2)转发(数据平面)

  • 路由器根据路由表,将分组从路由器的输入端口转移到正确的路由器输出端口

(3)路由(控制平面)

  • 确定分组从发送方传输到接收方(目的主机)所经过的路径(或路由)

(4)连接建立(ATM)

2、什么样的服务模型可以用于将数据报从发送方传输到接收方

(1)网络层可能提供的服务

  • 确保交付、具有时延上界的确保交付、有序分组交付、确保最小带宽、确保最大时延抖动

(2)因特网的网络层提供的服务

  • 单一服务,即尽力而为服务;分组间的定时不能被保证;
  • 分组的接收顺序与发送顺序不一定相同;传送的分组不能保证最终交付

3、虚电路和数据报网络

任何网络中的网络层只提供两种服务之一,不会同时提供。

(1)虚电路网络

  • 提供网络层的连接服务;面向连接服务在端系统及网络核心的路由器中实现;

(2)数据报网络

  • 提供网络层的无连接服务;
  • 路由器不需要维护端到端连接的状态,使用目的主机的地址进行分组转发;
  • 对于给定的目的地址,使用最长地址前缀匹配来完成输出端口的查找;
  • 一个端系统发送给另一个端系统的一批分组可能在网络中选择不同的路径,到达的顺序可能不一致;
  • 特点:
    • 网络层服务模型简单;
    • 端系统功能复杂:按序传送、可靠数据传输、拥塞控制与DNS名字解析
    • 因特网服务模型提供的服务保证最少,对网络层的需求最小,使得链路层技术变得更加容易。

传输层:面向连接服务在网络边缘的端系统中实现。

网络层:面向连接服务在端系统及网络核心的路由器中实现。

4、路由器的两个核心功能

  • 运行路由算法/协议(OSPF, RIP, BGP)
  • 将分组从路由器的输入链路传送到正确的输出链路。

5、路由器的整体结构

输入端口

线路端接模块:将一条物理链路端接到路由器的物理层;

数据链路处理模块:实现路由器的数据链路层功能;

查找与转发模块:实现查找与转发功能,以便分组通过路由器交换结构转发到适当的输出端口;如果数据报到达输入端口的速度快于输入端口将数据报转发到交换结构的速度,就会发生排队

选路处理器:计算转发表,给每个输入端口存放一份转发表拷贝

分布式交换

(1)内存交换:选路处理器完成输入端口与输出端口之间的交换;交换速度受总线带宽的速度限制 (每个分组穿过两次总线)

(2)总线交换:输入端口通过一条共享总线将分组直接传送到输出端口,不需要选路处理器的干预;交换带宽受总线速率限制

(3)交换矩阵交换:到达输入端口的分组沿水平总线穿行,直至与所希望的输出端口的垂直总线交叉点,若该条垂直总线空闲,则分组被传送到输出端口,否则阻塞排队

输出端口

  • 取出存放在输出端口内存中的分组,并将其传输到输出链路上;
  • 当交换结构将分组交付给输出端口的速率超过输出链路速率,就需要排队与缓存管理功能。当输出端口的缓冲区溢出时,就会出现延时和丢包。

6、IP 数据报格式(IPv4)

IP数据报分片和重组

7、IP地址

  • 分配给主机或路由器接口的标识符
    • 主机/路由器与物理链路之间的边界/连接
    • 路由器有多个接口,主机可以有多个接口
  • IP地址有两种:IPV4和IPV6
    • IPV4:32个二进制位长(4字节),常用点分十进制表示;将4个字节中的每一个字节分别用十进制数来表示,4个十进制数之间用 “.” 分隔。

      例如:223.1.1.1 = 11011111 00000001 00000001 00000001

      根据不同的取值范围,早期将IP地址分为五类。IP地址中前5位用于标识IP地址的类别,A类地址的第一位为“0”(主机号24位),B类地址的前两位为“10”(主机号16位),C类地址的前三位为“110”(主机号8位),D类地址的前四位为“1110”,E类地址的前五位为“11110”。其中,A类、B类与C类地址为基本的IP地址。

    • IPV6:128个二进制位长(16字节)常用冒号分隔表示

8、IP地址结构

  • IP地址

    网络号主机号

    网络号:指明主机所在网络的编号。

    主机号:主机在网络中的编号。

  • IP子网(subnet)

    • 划分子网的方法是从主机号借用若干个比特作为子网号,剩下的主机位为主机号
    • IP地址具有相同网络号的设备接口
    • 不跨越路由器(第三及以上层网络设备)可以彼此物理联通的接口

9、特殊IP地址段

(1)本地回环地址: 127.0.0.1-127.255.255.254,用来识别主机本身的地址。也叫做“localhost”,一般用来测试。

(2)私有地址(Private address):10.x.x.x, 172.16.x.x-172.31.x.x, 192.168.x.x ,局域网所使用的地址段。

(3)0.0.0.0:用来标识不清楚的网络和主机

(4)255.255.255.255:广播地址

分类的ip地址

10、互联网中的IP地址

  • 同一局域网上的主机或路由器的IP地址中的网络号必须相同

  • 交换机互连的网络仍然是一个局域网,只能有一个网络号。

  • 路由器总是具有两个或两个以上IP地址。

  • 当两个路由器直接相连时,在连线两端的接口处,可以指明IP地址也可以不指明IP地址。

11、子网划分

分类的IP地址的弱点:

  • lP地址空间的利用率有时很低。
  • 两级lP地址不够灵活。

网络号相同的IP地址属于同一个网络。而网络还可以划分为若干子网(subnet)。划分子网的方法是从主机号借用若干个比特作为子网号,剩下的主机位为主机号。在同一子网中,数据帧不跨越路由器,物理上能够相互到达。

为什么子网号能全0或者全1:因为CIDR编址
为什么主机号不能全0或者全1:因为全0代表本网络,全1代表广播分组

12、子网掩码用来确定网络地址(网络号+子网号)和主机地址的长度。子网掩码长为32位比特,其中的1对应于IP地址中的网络号和子网号,而子网掩码中的0对应于主机号。

请添加图片描述

虽然两个子网掩码得到的网络地址结果一样,但是后者的主机位更多,能容纳更多主机。

例:某主机的IP为180.80.77.55,子网掩码为255.255.252.0,若该主机向其所在子网发送广播分组,则目的地址为()

子网掩码255.255.252.0(11111111.11111111.11111100.00000000),网络号和子网号为连续的1,那么主机位为连续的0,也就是10位,然后题目要发送广播分组,所以求的是广播地址,广播地址的主机位也是全为1,所以主机180.80.77.55所在的广播地址就是 180.80.010011(11.11111111),括号里面的是主机号,主机号全为1就是广播地址,即180.80.79.255

有一个C类网段193.160.80.0,要将他划分6个子网,如何指定他的子网掩码?每个子网的子网号(地址)是多少?主机号(地址)是多少?

要划分六个子网。则需要借主机位3位。所以呢子网掩码是255.255.255.224.所以每个子网的主机数是2^5=32.有效的主机数是32-2.全0是网络号,全1是广播地址。
子网1:192.168.80.33到192.168.80.62 网络号是192.168.80.32
子网2:192.168.80.65到192.168.80.94网络号是192.168.80.64
子网3:192.168.80.97到192.168.80.1276网络号是192.168.80.96
子网4:192.168.80.129到192.168.80.158网络号是192.168.80.128
子网5:192.168.80.161到192.168.80.190 网络号是192.168.80.160
子网6:192.168.80.193到192.168.80.222 网络号是192.168.80.192

注意:对某个子网来说,主机号全0的地址不能用,它被用做表示该子网的子网号;主机号全1的也不能用,它用于本子网的广播。因此每个子网所能容纳的主机数是2^N-2,N是主机号位数

13、子网地址、主机地址范围、广播地址

14、无分类域间路由CIDR

  • CIDR消除了传统的A类、B类和C类地址的概念。
  • 融合子网地址与子网掩码,方便子网划分。
  • 使用斜线记法,又称为CIDR记法来区分网络前缀和主机号,即在IP地址后面加上一个斜线“/”,斜线后面用一个数字指定网络前缀的长度。
  • CIDR将网络前缀都相同的连续的IP地址组成“CIDR地址块”。

地址格式:a.b.c.d/x,其中x为前缀长度

网络前缀主机号

15、路由聚合(route aggregation)

一个CIDR地址块可以表示分类IP的多个分类地址,这种地址的聚合称为路由聚合,又称为构造超网

方法:将网络前缀缩短(所有网络地址取交集)。

划分子网是少→多

构成超网是多→少

请添加图片描述

如果R1,R2,R3,都不匹配,则选R4,转发到默认路由,再转发到另外一个路由器

【例】某单位从 ISP 处购买了一个 IP 地址块 113.54.70.0/24。如果该单位有 3 个部门,第 1 个 部门 100 台计算机,第 2 个和第 3 个部门各有 60 台计算机,请你为 3 个部门划分子网,并给出 各部门的网络号、子网掩码和主机可分配的 IP 地址范围。

部门2和部门3可对调

部门网络地址子网掩码最小可分配IP地址最大可分配IP地址
1113.54.70.0255.255.255.128113.54.70.1113.54.70.126
2113.54.70.128255.255.255.192113.54.70.129113.54.70.190
3113.54.70.192255.255.255.192113.54.70.193113.54.70.254

其他参考答案:

部门网络地址子网掩码最小可分配IP地址最大可分配IP地址
1113.54.70.128255.255.255.128113.54.70.129113.54.70.254
2113.54.70.0255.255.255.192113.54.70.1113.54.70.62
3113.54.70.64255.255.255.192113.54.70.65113.54.70.126

16.动态主机配置协议(DHCP)不考

(1)获得IP地址,还可以获得

  • 客户的第一跳路由器的地址(网关)
  • DNS服务器的IP地址或域名
  • 子网掩码

(2)DHCP是应用层协议

  • 请求报文封装到UDP数据报中
  • IP广播
  • 链路层广播 (e.g. 以太网广播)

(3)报文种类

  • 主机广播 “DHCP DISCOVER” (发现报文)
  • DHCP 服务器用 “DHCP OFFER” (提供报文)进行响应
  • 主机请求IP地址: “DHCP REQUEST” (请求报文)
  • DHCP 服务器分配IP地址 “DHCP ACK/NACK” (确认报文)
  • DHCP 终止租用期”DHCP RELEASE”(终止报文)

(4) DHCP 协议的工作过程

17、如何实现私有网络访问互联网?(NAT)

18、ICMP (Internet Control Message Protocol,因特网控制报文协议)

用于主机路由器之间彼此交流网络层信息

差错报告(5种)

  • 目的(主机、网络、协议、端口)不可达
  • 源抑制(Source Quench) :路由器缓存已满
  • 超时/超期
  • 参数问题
  • 重定向:路由器收到数据报,不应该由自己转发,则向源主机发送重定向报文,重新定向到其他网关

网络探询(2种)

  • 回声(Echo)请求与应答报文(Reply):ping
  • 时间戳请求与应答报文:tracerouter

19、IPV6

  • 初始动机:32-bit IPv4地址空间即将用尽
  • 其他动机:快速处理/转发数据报;支持QoS(服务质量)
  • IPv6 数据报格式 :固定长度的 40 字节基本首部 ;不允许分片

20、路由基本概念

默认路由器:与主机直接相连的路由器,又叫第一跳路由器。每当主机发送一个分组时,都先传送给它的默认路由器。

  • 源路由器:源主机的默认路由器。
  • 目的路由器:目的主机的默认路由器。
  • 从源主机到目的主机的选路归结为从源路由器到目的路由器的选路

路由算法:是确定一个分组从源路由器到目的路由器所经路径的算法

路由算法的关键:在给定的一组路由器以及连接路由器的链路中,找到一条从源路由器到目的路由器的“好”路径(具有“最低费用”的路径)。

21、链路状态选路算法LS和距离向量路由算法DV(必考)

链路状态选路算法

术语定义

  • c(x,y):表示从节点x到y的链路费用;

    = ∞ 如果不是直接邻居

  • D(v):表示从源节点到目的节点v的当前路径的费用;

  • p(v):表示从源节点到目的节点v的路径上的前驱节点;

  • N’:表示已经找到最低费用路径的节点集合。

1  初始化: 
2    N' = {u} 
3    对所有节点v 
4      if v 临近 u 
5          then D(v) = c(u,v) 
6      else D(v) = ∞ 
7
8   Loop 
9     找出w不在N’中使得D(w)最小 
10    将w加入N' 
11    对于所有v临近w并不在N’中,更新D(v): 
12       D(v) = min( D(v), D(w) + c(w,v) ) 
13    /* 到v的新费用或是到v的老费用或到w加上从w到v的已知最短路费用*/ 
15  until 所有节点在 N’中 

StepN’D(v),p(v)D(w),p(w)D(x),p(x)D(y),p(y)D(z),p(z)
0u2,u5,u1,u
1ux2,u4,x2,x
2uxy2,u3,y4,y
3uxyv3,y4,y
4uxyvw4,y
5uxyvwz

(有两个最小就随便选一个,此答案选的y)

根据目的节点找出顺序和其费用以及前驱节点,可以画出源节点u到所有目的节点的最低费用路径树。根据得到的所有目的节点的完整路径,或最低费用路径树,可以生成源节点的转发表

转发表:存放从源节点到每个目的节点的最低费用路径上的下一跳节点。即指出对于发往某个目的节点的分组,从该节点发出后的下一个节点

距离向量路由算法

请添加图片描述


22、自治系统间(Inter-AS)路由

(1)转发表根据AS内和AS间选路算法而配置

  • AS域内的选路项用于目的端在域内的选路。
  • AS域内和AS域间的选路项用于目的端在域外的选路

(2)在多个自治系统中选择

  • 热土豆选路: 把分组送到两个路由器中最近的一个

23、 OSPF: 开放式最短路径优先

  • 用链路状态算法
    • 分发LS 分组( OSPF通告)
    • 每个路由器构造完整的网络(AS)拓扑图
    • 路由器本地运行 Dijkstra算法
  • 每个路由器都广播OSPF通告,OSPF通告里为每个邻居路由器设一个表项(记录每个邻居的链路特征和费用)。
  • 通告会散布到整个自治系统 (通过洪泛法)
    • OSPF报文直接封装到IP数据报中 (不是 TCP 或 UDP)
  • 优点:
    • 安全: 所有OSPF 消息需要认证 (防止恶意入侵)
    • 允许多个相同开销的路径 (在 RIP中只有一条路径)
    • 对于每个链路, 有多个消费尺度用于不同的服务类型TOS (例如在尽力转发时卫星链路代价设置为 “低” ,而对实时应用设置为高)
    • 单播和多播综合支持: 多播 OSPF (MOSPF) 使用和 OSPF同样的链路数据库
    • OSPF支持对大规模AS分层

24、 Internet 域间选路: BGP

  • BGP (Border Gateway Protocol):事实上的标准域间路由协议,将Internet “粘合”为一个整体的关键
  • BGP 为每个 AS 提供了一种手段:
  • eBGP:从相邻AS获取子网可达信息
  • iBGP:向该AS内部的所有路由器传播这些子网的可达信息
  • 基于该可达信息和AS策略,决定到达子网的“好”路由
  • 允许一个子网向Internet的其他部分通告它的存在 “I am here”
  • 路径属性
    • AS-PATH: 包含了前缀的通告已经通告过的那些AS,如 AS 67 AS 17
    • NEXT-HOP: 指出到达下一个AS的具体AS间边界路由器(可能存在多条从当前AS到达下一个AS的链路)
  • BGP 路由选择
    • 当网关路由器接收到路由通告时,使用输入策略来决定接收/舍弃该通告。e.g., 从不将流量路由到AS x
    • 路由器可能知道到相同前缀的多条路由,路由器基于以下准则选择(排除规则,应用排除规则直到有一条留下)
      • 本地偏好值属性: 具有最高偏好值的路由被选择
      • 最短AS-PATH的路由
      • 最靠近 NEXT-HOP路由器的路由 : 热土豆路由
      • 其他标准

25、SDN的流表(flow table)、控制平面/数据平面、openflow

SDN的核心思想是建立一个通用转发体系

  • 每个交换设备包含一个流表(flow table). 流表由一个逻辑上中心化的控制器(远程控制器)来计算和分发
  • 首部字段值:入分组与之匹配,匹配不上分组被丢弃或发往远程控制器。首部字段包括链路层、网络层、传输层首部字段。
  • 计数器:分组与流表项匹配时更新。包含已经匹配分组数量,以及上次更新以来的时间
  • 动作:分组匹配表项时的动作(转发、丢弃、复制、分发到多个端口)

SDN体系结构及特征

特征

  • 基于流的转发:基于首部字段值进行转发
  • 数据平面与控制平面分离:数据平面网络交换机组成,控制平面由服务器和管理流表软件构成。
  • 网络控制功能:位于数据平面交换机外部,包括SDN控制器和若干网络控制程序。
  • 可编程的网络:调用API定义和控制网络设备的数据平面。

SDN控制器的组件


在英特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是( D )。

A、源主机和中途路由器都知道IP数据报到达目的主机需要经过的完整路径。

B、源主机知道IP数据报到达目的主机需要经过的完整路径,而中途路由器不知道。

C、源主机不知道IP数据报到达目的主机需要经过的完整路径,而中途路由器知道。

D、源主机和中途路由器都不知道IP数据报到达目的主机需要经过的完整路径。

对于 IP 网络,是采用数据报方式,因此对于源主机和中途路由器都不会知道数据报经过的完整路径,路由器仅知道到达目的地址的下一跳地址,主机仅知道到达本地网络的路径,到达其他网络的数据报均转发到网关的地址,也就是路由器,因此源主机和中途路由器都不知道 IP 数据报到达目的主机需要经过的完整路径。

采用( C )的交换结构可以并行发送多个分组。

A、经内存交换 B、经总线交换 C、经互联网络交换 D、以上都可以

经内存交换. 分组从输入端口处被复制到处理器内存中. 处理器从其首部中提取目的地址, 在转发表中找出适当的输出端口, 并把该分组复制到该输出端口的缓存中.

经总线交换. 分组从输入端口经过总线发送到所有输出端口, 只有与该分组匹配的输出端口会把分组留下来.

经互联网络交换. 交换机由2N条总线组成互联网络, 连接N个输入口和N个输出口. 通过控制网络中的交点使分组到达对应的输出端口. 这种纵横式网络能够并行发送多个分组.

在一个高性能的路由器中,转发表的影子副本保存在( A )中,以避免集中式处理的瓶颈。

A、输入端口 B、输出端口 C、交换结构 D、以上都有

假设一个路由器有N个有同样线路速度的输入端口和N个有同样线路速度的输出端口,并且,输出端口的线路速度至少是输入端口的线路速度的N倍。同时假定交换结构的速率至少是输入的线路速度的N倍,则( A )。

A、在路由器中不会有排队时延

B、排队会发生在交换结构

C、排队会发生在输入端口

D、排队会发生在输出端口

提示:考虑最坏情况:N个输入端口的分组通过交换结构被传到同一个输出端口上,输出端口同样不会发生排队。

路由器中发现TTL值为0的分组,将进行的处理是( D )。

A、返回发送方 B、继续转发 C、本地提交 D、丢弃

TTL:(Time To Live)生存时间;指定数据包被路由器丢弃之前允许通过的网段数量。TTL是由发送主机设置的,以防止数据包不断在IP互联网络上永不终止地循环。转发IP数据包时,要求路由器至少将TTL减小1。当路由器发现TTL值为0的分组时则丢弃该分组。

假定主机A向主机B发送一个封装在IP数据报中的TCP报文段,当主机B接收到该数据报后,它的网络层将通过( D )字段的信息,知道它应该将封装在该IP数据报中的报文段递交给运算层的TCP协议,而不是UDP协议的。

A、端口号 B、服务类型 C、区分服务 D、上层协议

IP协议的首部中有上层协议字段。

IP数据报中的检验和字段检验的范围是( B )

A、整个IP数据报

B、仅检查数据报首部

C、仅检查数据部分

D、根据网络情况的不同而不同

IP数据报中的检验和字段只检查IP数据报的首部,不包括数据部分。在发送方,先把IP数据报首部划分为许多16位字的序列,并把检验和字段置为0,用反码算术运算把所有16位字相加,将得到的和的反码写入检验和字段。

一个UDP数据报的数据部分长度为8192字节,那么通过MTU为1500字节的链路来传输该UDP数据报时,最后一个分片的数据长度是( C )。

A、1500 B、1480 C、800 D、600

UDP头部长为8字节,因此该UDP数据报总长度为8200字节,以太网帧的最大数据域为1500,再减去20的IP头部,得到每个IP分片的最大数据域长度应该是1480,则最后一个数据分片的长度应该是(8200-5×1480=)800字节。

假定一个应用程序每秒中产生160字节的数据块,每个数据块封装入一个TCP报文段,然后再封装入IP数据报中。每个数据报中应用层数据的比例是( D )?

A.20% B.40% C. 60% D.80%

一个TCP的头部长度是20字节,一个IP头部的长度是20字节,再加上160字节的数据,一个IP数据报的总长度为200字节,其中应用层数据占80%。

下列地址中,属于单播地址的是( B )

A、10.3.2.255/24

B.172.31.129.255/18

C、192.168.24.59/30

D、224.100.57.211

解析:选项A“10.3.2.232/24”所表示的子网掩码是(11111111 11111111 11111111 00000000),其表示主机部分的二进制数形式是11111111,由此可知10.3.2.255/24是子网10.3.2.0的一个广播地址。 选项B“172.31.129.255/18”,其中172.31.129.255的二进制数形式是(10100100 00011111 1000000 111111111),由于子网掩码是(11111111 11111111 11000000 00000000),其表示主机部分的二进制数形式是000001 11111111,由此可知172.31.129.255/18是一个单播IP地址。 选项C“192.168.24.59/30”,其中192.168.24.59的二进制数形式是(11000000 10101000 00011000 00111011),由于子网掩码是(11111111 11111111 11111111 11111100),其表示主机部分的二进制数形式是11,由此可知192.168.24.59/30属于192.168.24.56子网的广播地址。 选项D“224.100.57.211”是一个组播地址(D类IP地址,前四位1110)。

ISP分配给某公司的地址块为199.34.76.64/28,则该公司可用于分配的地址数是( B )A、8 B、14 C、16 D、30

设有4台主机①、②、③和④,都处在一个物理网络中,它们的IP地址分别为:192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202,子网掩码都是255.255.255.224,这4台主机中可以直接通信的主机有( )。

A、①②③④ B、①③④ C、②③④ D、①②

子网掩码255.255.255.224的二进制表示为11111111.11111111.11111111.11100000,这意味着网络前缀长度为27位。因此,可以计算出每台主机所在的子网:

  • 192.155.28.112的子网地址为192.155.28.96
  • 192.155.28.120的子网地址为192.155.28.96
  • 192.155.28.135的子网地址为192.155.28.128
  • 192.155.28.202的子网地址为192.155.28.192

根据以上计算结果,可以得出主机①和主机②在同一个子网中,它们之间可以直接通信。而主机③和主机④分别位于不同的子网中,它们之间不能直接通信。因此,正确答案是D、①②。

某接口IP地址为172.16.7.131/26,该IP地址所在网络的广播地址是( C )

A、172.16.7.255 B、172.16.7.129 C、172.16.7.191 D、172.16.7.252

对分片后的数据报进行重组的是(A )。

A.目的端系统 B.中间主机 C.核心路由器 D.下一跳路由器

数据报被分片后,每个分片都将被尽力而为地独立传输到目的地,期间可能会经过不同的路径,因此,分片的重组工作只能在目的端系统进行。

路由表错误和软件故障都可能使得网络中形成数据传输环路,解决该问题的方法是(C)A.报文分片 B.增加校验和 C.设定寿命 D.增加选项字段

解决该问题的方法是设定寿命(TTL)字段。TTL是IP数据包中的一个字段,它指定了数据包可以经过的最大路由器数。当数据包到达一个路由器时,该路由器会将TTL减1。如果TTL减为0,则该数据包被丢弃。这样可以确保数据包不会在网络中无限循环。

路由器中计算路由信息的是(D )

A.输入队列 B.输出队列 C.交换结构 D.路由选择处理机

路由选择处理机的任务是根据所选定的路由选择协议构造出路由表,同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。

在虚电路网络中,分组交换涉及虚电路的建立,每个分组交换知道经过它的VC号。(√)

一条虚电路(VC)的组成如下:

①源和目的主机之间的路径(即一系列链路和路由器);

②VC 号,沿着该路径的每段链路一个号码;

③沿着该路径的每台路由器中的转发表表项。

属于一条虚电路的分组将在它的首部携带一个 VC 号。因为一条虚电路在每条链路上可能具有不同的VC号,所以每台中间路由器必须用一个新的VC号替代每个传输分组的VC号。 这个新的 VC 号从转发表中获得。

在数据报网络中,每个分组携带有目的地主机的地址。(√)

在同一个IP网络中,每台主机的IP地址的网络部分都是相同的。(√)

关于IP提供的服务,下列说法中正确的是(C)

A.IP提供可靠的数据报传送服务,因此数据报传送可以受到保障

B.IP提供不可靠的数据报传送服务,因此它可以随意丢弃数据报

C.IP提供不可靠的数据报传送服务,因此数据报传送不能受到保障

D.IP提供可靠的数据传送服务,因此它不能随意丢弃报文

‎在以下几个IP地址中,(C)是一个内部IP地址‏

A.202.13.0.1

B.202.113.0.1

C.192.168.0.1

D.1.1.0.1

把网络192.134.11.0划分为多个子网(子网掩码是255.255.255.128),则全部的子网中可用的主机地址总数是(B)

A.128 B.252 C.12 D.254

c类地址,申请了一位来划分子网,每个子网2^7-2=126个主机地址

为了解决IP地址耗尽的问题,可以采用以下的一些措施,其中治本的是(D)

A.采用无类别编址CIDR

B.采用网络地址转换NAT

C.划分子网

D.采用IPv6

下列属于域间路由协议的是()

‍A.RIP B.BGP C.IP D.OSPF

RIP和OSPF是域内路由选择协议,而BGP是域间路由选择协议,其着眼点不在于发现和计算路由,而在于控制路由的传播和选择最佳路由。

IPv6不具有的特性是(D)

‎A.具有优先级标识

B.固定的首部长度

C.更大的IP地址空间

D.可以进行分片

考虑如图1示的网络。

‌a.假定网络是一个数据报网络。显示路由器A中的转发表,其中所有指向主机H3的流量通过接口3转发。

‌b.假定网络是一个数据报网络。你能写出路由器A中的转发表吗?其中所有从H1指向主机H3的流量通过接口3转发,而所有从H2指向主机H3的流量通过接口4转发。(提示:这是一个技巧问题。)

‌c.现在假定网络是虚电路网络,在H1和H3之间有一个进行中的呼叫,H2和H3之间有另一个进行中的呼叫。写出路由器A中的转发表,其中所有从H1指向主机H3的流量通过接口3转发,而所有H2指向主机H3的流量通过接口4转发。

‌d.假设场景与©中相同,写出在结点B、C和D中的转发表。

a)通过接口3转发发送到主机H3的数据,路由器A的转发表为:

目的地址输出接口
H33

b) 在数据报网络中,路由器的转发表是根据目的地址来转发分组的,而不是根据源地址。因此,无法仅根据源地址来确定分组的转发接口。所以,无法写出路由器A中的转发表,使得所有从H1指向主机H3的流量通过接口3转发,而所有从H2指向主机H3的流量通过接口4转发。

c) 一种可能的配置为:

接入端口进入的VC号输出端口输出VC号
112322
263418

d)一种可能的配置为:

路由器B:

接入端口进入的VC号输出端口输出VC号
122224

路由器C:

接入端口进入的VC号输出端口输出VC号
118250

路由器D:

接入端口进入的VC号输出端口输出VC号
124370
250376

考虑使用8比特主机地址的某数据报网络。假定一台路由器使用最长前缀匹配并具有如下表所示的转发表,对这4个接口中的每个,给出响应的目的主机地址的范围和在该范围中的地址数量。

Prefix MatchInterface
000
0101
0112
102
113
目的主机地址范围链路接口
00000000-001111110
01000000-010111111
01100000-011111112
10000000-101111112
11000000-111111113

对于接口0的地址数量为: 2^6=64。

对于接口1的地址数量为: 2^5=32。

对于接口2的地址数量为: 26+25=64+32=96

对于接口3的地址数量为: 2^5=32。

基于Dijkstra算法计算路由器A的算法表。

StepN’D(B),p(B)D©,p©D(D),p(D)D(E),p(E)D(F),p(F)D(G),p(G)D(H),p(H)
0A4,A1,A3,A
1AE4,A3,A
2AEF4,A8,F6,F
3AEFB7,B8,F5,B
4AEFBG6,G8,F7,G
5AEFBGC8,F7,G
6AEFBGCH8,F
7AEFBGCHD

NAT违背了计算机网络分层模型的思想, 伪首部说明TCP、IP协议没有严格分层。 ( √ )

NAT(网络地址转换)是一种在IP层对IP地址进行转换的技术,它允许私有网络中的主机使用私有IP地址与公网上的主机通信。然而,NAT需要在IP层对IP地址进行转换,同时还需要在传输层对传输层协议(如TCP和UDP)的端口号进行转换。这意味着NAT需要同时处理IP层和传输层的信息,从而违背了计算机网络分层模型的思想。

伪首部是TCP和UDP校验和计算中使用的一个数据结构。它包含了一些来自IP层的信息,如源IP地址和目的IP地址。这意味着TCP和UDP协议需要访问IP层的信息来计算校验和,说明TCP和IP协议之间没有严格分层。

ICMP 协议不具备的功能是(D )

A.向源主机发送网络不可达报文

B.向路由器发送回送请求报文

C.进行时间戳请求

D.获取主机 IP 地址

ICMP 协议中包括差错报文和询问报文等多种报文,ABC 三项,描述的是 ICMP 报文。D 项,中获取主机 IP 地址是采用DHCP 协议。

ICMP和DHCP 在 TCP/IP 协议族中属于( )协议。

A.网络层、应用层 B.网络层、网络层 C、网络层、传输层 D、传输层、网络层

ICMP是一种网络层协议,它用于在IP主机和路由器之间传递控制消息,以帮助诊断网络中的问题。例如,当路由器无法将分组转发到目的地时,它可以使用ICMP向源主机发送“目的地不可达”消息。

DHCP是一种应用层协议,它用于动态分配IP地址和其他网络配置信息。当计算机连接到网络时,它可以使用DHCP从DHCP服务器获取一个IP地址和其他相关信息,如子网掩码、默认网关和DNS服务器地址。

ICMP协议是(C):

A、运行于TCP之上 B、运行于UDP之上 C、直接运行于IP之上 D、以上都不正确

假定一个IPV6的路由器希望发送一个数据报到另一个IPV6路由器,但他们之间的连接是由一些IPV4的路由器构成。如果这两台路由器之间使用隧道技术,则(B)

A、发送IPV6的路由器会有一个或多个IPV6分片,每个分片都不会大于IPV4的最大数据报大小

B、发送IPV6的路由器创建一个IPV6的数据报,并把它放在一个IPV4数据报的数据字段中

C、发送IPV6的路由器创建一个IPV4的数据报,并把它放在一个IPV6数据报的数据字段中

D、以上答案都不正确

当两个IPv6路由器之间的连接由一些IPv4路由器构成时,可以使用隧道技术来传输IPv6数据报。在这种情况下,发送IPv6的路由器会创建一个IPv6数据报,并将其封装在一个IPv4数据报的数据字段中。这样,IPv4路由器就可以将封装后的数据报作为普通的IPv4数据报进行转发。当封装后的数据报到达目的IPv6路由器时,目的路由器会将IPv6数据报从IPv4数据报中解封装,并进行处理。

假定你办公室的计算机已经配置了IP地址,但现在你要将你的电脑移动到走廊尽头的另一个办公室。如果移动后,你的计算机仍连接到同样的IP网络,那么你将不需要重新配置IP地址。(√)

内部网关协议包括:( D)。

A.OSPF 和 IGP B.OSPF 和 EGP C.RIP 和 BGP D.OSPF 和 RIP

内部网关协议(Interior Gateway Protocol,IGP)是一类用于在自治系统内部路由信息交换的协议。常见的内部网关协议包括OSPF(开放最短路径优先)和RIP(路由信息协议)。与之相对应的是外部网关协议(Exterior Gateway Protocol,EGP),它用于在自治系统之间交换路由信息,常见的外部网关协议包括BGP(边界网关协议)。

RIP 协议和 OSPF 协议分别使用(A )协议进行传输。

A.UDP 和 IP B.TCP 和 UDP C.TCP 和 IP D.都是用 IP

RIP协议使用UDP(用户数据报协议)进行传输,它将路由信息封装在UDP数据报中,并通过IP(网际协议)进行传输。OSPF协议则直接使用IP协议进行传输,它将路由信息封装在IP数据报中进行传输。

关于BGP,说法不正确的是(B)

A.BGP是一种路径矢量协议。

B.BGP通过UDP发布路由信息

C.BGP支持路由汇聚功能

D.BGP能够检测路由寻环

BGP并不通过UDP发布路由信息,而是使用TCP(传输控制协议)进行传输。BGP将路由信息封装在TCP段中进行传输。

当BGP 路由器从eBGP 邻居收到一条新路由时,下列说法正确的是(C )

A. 立即发送给BGP 邻居

B. 查看路由表中有无该路由的记录,如果没有,则向BGP 邻居发送该路由

C. 与保存的已发送的路由信息比较,如果未发送过,则向BGP 邻居发送

D. 与保存的已发送的路由信息比较,如果已发送过,则不发送

当BGP路由器从eBGP邻居收到一条新路由时,它会将该路由与保存的已发送的路由信息进行比较。如果该路由未发送过,则BGP路由器会向其BGP邻居发送该路由。这样,BGP路由器就能够避免重复发送相同的路由信息。

BGP协议是一种基于链路状态的路由协议,因此它能够避免路由环路。( ×)

BGP并不是一种基于链路状态的路由协议,而是一种路径矢量协议。在路径矢量协议中,每个路由器维护一个包含整个网络拓扑信息的路由表,并根据该信息计算到达目的地的最佳路径。尽管BGP能够避免路由环路,但这并不是因为它是一种基于链路状态的路由协议。

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王翊珩

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值