04741计算机网络原理知识点整理-应用题

> 网络层 > 路由选择 > 距离矢量路由算法:

每个路由器均存储一张以网络中其他路由器为索引的路由选择表,
路由选择表中列出了当前已知路由器到每个目标路由器的最佳距离,以及所使用的线路,
说有结点定期跟相邻结点交换路由选择信息




> 数据链路层 > 基本数据链路协议 > 顺序接收管道协议:

1,发送方连续发送信息帧而不必等待确认帧的返回
2,发送方在重发表中保存每个发送帧的备份
3,重发表按先进先出的队列规则操作
4,接收方接收到每一个正确信息帧后返回一个确认帧
5,确认帧包含一个唯一的序号
6,接收方保存一个接收次序表,包含最后正确收到的信息帧序号
7,发送方收到相应信息帧的确认帧后,从重发表中删除该信息帧的备份
8,接收方因接收某一帧出错,对后面再发送的帧均不接受而丢弃



>数据链路层 > 基本数据链路协议 > 停等协议
1, 当前发送帧作为待确认帧保留在缓冲存储器
2, 发送信息帧时启动计时器
3, 收到无差错帧后返回ACK确认帧
4, 收到有差错帧后舍弃
5, 规定时间内收到ACK确认帧,计时器清零,发送下一帧
6, 规定时间未收到ACK确认帧,重发缓冲存储器中待确认帧

>数据链路层 > 基本数据链路协议 > 顺序管道协议
1, 连续发送不必等待确认帧返回
2, 重发表保存所有已发送帧的备份
3, 重发表先进先出
4, 每正确接收一个帧返回确认帧
5, 每个确认帧包含唯一序号
6, 接收次序表包含最后正确收到的帧序号
7, 收到确认帧后,重发表中删除相应帧备份
8, 接收某一帧出错,后面的帧都丢弃

>数据链路层 > 基本数据链路协议 > 选择重传协议
1, 当某帧接收出错后,继续接收之后正确的帧存放到缓冲区
2, 要求发送方重发出错的那一帧
3, 收到重新传来的帧后,和缓冲区中其余帧按顺序提交高层


>数据链路层 > 链路控制规程 > 面向字符的同步控制协议(BSC)
数据块格式: (BCC为块校验字符)
1, 不带报头的单块报文或分块传输的最后一块报文
SYN | SYN | STX | 报文 | ETX | BCC
2, 带报头的单块报文
SYN | SYN | SOH | 报头 | STX | 报文 | ETX | BCC
3, 分块传输中的第一块报文
SYN | SYN | SOH | 报头 | STX | 报文 | ETB | BCC
4, 分块传输中的中间报文
SYN | SYN | STX | 报文 | ETB | BCC
反向监控报文有四种格式
1, 肯定确认和选择响应
SYN | SYN | ACK
2, 否定确认和选择相应
SYN | SYN | NAK
3, 轮询/选择请求
SYN | SYN | P/S前缀 | 站地址 | ENQ
4, 拆链
SYN | SYN | EOT


>数据链路层 > 链路控制规程 > 面向比特的同步控制协议(HDLC)
HDLC特点:
1, 协议不依赖于任何一种字符编码集
2, 数据报文可透明传输, 0比特插入法
3, 全双工通信,不必等待确认帧便可连续发送

数据,传输效率高
4, 所有帧均采用循环冗余码(CRC)校验,对帧编号,防止漏收或重份,传输可靠性高
5, 传输控制功能与处理功能分离,灵活性高
HDLC帧格式:
01111110 | 8位 | 8位 | N位 | 16位 | 01111110
标志F |地址Ａ｜控制Ｃ｜信息Ｉ｜帧校验序列FCS | 标志F
1, 标志字段(F): 01111110比特模式,用以标志帧的起始位置
2, 地址字段(A): 内容取决于所采用的操作方式
3, 控制字段(C):
4, 信息字段(I):
5, 帧校验序列字段(FCS):
HDLC帧类型:
1, 信息帧(I帧): 用于传送有效信息或数据, 控制字段第一位为0
2, 监控帧(S帧): 用于差错控制和流量控制, 控制字段第1,2位为10
3, 无编号帧(U帧): 用于提供对链路的建立,拆除以及多种控制功能



> 网络层 > 网络互联 > 透明网桥的操作过程:
1, 过滤数据库,确定该目的MAC地址是否在除端口x以外的其他端口中
2, 如果目的MAC地址没有列到x意外的其他端口中,则将该帧送往x端口以外的所有端口进行扩散
3, 如果目的MAC地址在过滤数据库的某个端口而且此端口是非阻塞的,就把该帧通过此端口转发到它所连接的LAN中


> 网络层 > 网络互联 > 路由协议
RIP: 路由信息协议, 简单的距离向量路由协议
OSPT: 开放最短路径协议, 链路状态路由协议, 动态路由算法



> 网络层 > 因特网的互联层协议 >
ICMP: 互联网控制报文协议
IGMP: 因特网组管理协议
IP协议
IP数据报头:
1, 版本: 4位, 记录了数据报对应的协议版本号
2, IHL: 4为, 代表头部的总长度, 以32位字节为一个单位
3, 服务类型: 8位, 使主机可以告诉子网它想要什么样的服务
4, 总长: 16位, 指头部和数据的总长,最大长度是65535(2^16)
5, 标识: 16位, 属于哪个分组
6, DF: 代表不要分段
7, MF: 代表还有进一步分段
8, 分段偏移: 13位, 标明分段在当前数据报的什么位置
9, 生命期: 8位, 用来限制分组声明周期的计数器
10, 协议: 8位, 说明将分组发送给哪个传输进程
11, 头校验和: 16位, 仅用来校验头部
12, 源地址: 32位, 产生ip数据报的目的主机地址
13, 目的地址: 32位, ip数据报的目的主机地址
14, 选项: 可变长




> 传输层 > 传输控制协议:

TCP段结构:
源端口: 16比特, 标明发送端地址
目的端口: 16比特, 标明接收端地址
序列号: 32比特, TCP对字节流中的每个字节都编号
确认号: 32比特, 准备接收的字节序列号,意味着该字节序列号前的字节都已正确接收
头长度: 4比特, 随可变长选线的改变而改变,接收方可以根据该数据确定TCP数据的起始位置
标志: 6比特, 该字段包含对其他字段的说明或对控制功能的标志 (ACK,URG,FIN,PSH,RST,SYN)
窗口: 16比特, 通知接收方还可以发送的数据字节数,接收方可以根据该值改

变其发送窗口的大小
校验和: 16比特, 进行传输层的差错校验
紧急数据指针: 16比特, 当标志位中的值为URG时,表示有紧急数据
选项: 可变长度,
数据: 可变长度, 用户提供的数据

UDP段结构:
源端口: 16比特, 标明发送端地址
目的端口: 16比特, 标明接收端地址
长度: 16比特, 指明包括UDP头在内的数据段总长度
校验和: 16比特, 可选项, 当不用是置为全0
数据: 可变长度

UDP常用端口:
域名解析: DNS: 53
简单文件传输：　TFTP: 69
简单网络管理: SNMP: 161
即时通讯:　QICQ: 8000


> 应用层 > 域名系统 > IPv4
IP地址由网络标识和主机标识两部分组成
A类: 前8位网络号,第一位0,后24位主机号,范围:0.0.0.0-127.255.255.255,大型网络
B类: 前16位网络号,前两位10,后16位主机号,范围128.0.0.0-191.255.255.255,中型网络
C类: 前24位网络号,前三位110,后8位主机号,范围192.0.0.0-223.255.255.255,小型网络

> 应用层 > 电子邮件协议
SMTP: 简单邮件传输协议, 25
POP3: 邮局协议, 110
IMAP: 消息访问协议, 143














设发送方连续发送0、1、2…号帧，在发送至4号帧时开始接收到0号帧的确认信息，当发送至5号帧时，接收到1号帧的否认返回信息，要求选择重发1号帧，假设1号帧之后的各帧均能被正确接收。画出选择重发方法的示意图并说明选择重发方法的特点。


某通信子网如图所示，使用距离矢量路由算法。假设到达路由器C的路由器B、D、E的矢量分别为（5，0，8，12，6，2）、（16，12，6，0，9，10）和（7，6，3，9，0，4）；C到B、D、E的延迟分别为6、3和5，试画出C的新路由表并注明使用的输出线路及从C出发到达各路由器的延迟。


试给出IEEE802.3标准中MAC子层的数据封装所包括的主要内容及数据封装的功能与过程。

试给出IEEE802.3标准中MAC子层的发送介质访问管理的功能和其工作过程。


画出HDLC的帧格式并写出HDLC的帧类型和类型标志。


设两个局域网LANl和LAN2分别通过路由器R1和R2与X.25网互连的结构如题49(a)图所示，利用题49(b)图给出的主机A向主机B发送数据的传输过程(其中数字l～18分别表示主机和路由器的相邻层接口)画出该网络中l～18位置的分组结构或帧结构(对相同的结构只需画出一个)。



请给出分组交换网提供的虚电路服务与电路交换的区别，给出永久虚电路与交换虚电路的区别以及数据报服务的特点。


请给出目前VPN所采用的安全技术及概念。


说明网络安全攻击的四种形式和攻击目标、并画出网络安全攻击的四种形式示意图。


说明千兆以太网中，为了确保最小帧长为64字节，同时维持网络直径为200m所采用的两种技术及原理。


ATM有两种格式的

信元头，其中之一如题49图所示，该信元头属于哪一种？说明其中各字段的含义


给出帧中继的帧格式及其中各字段的作用与特点，并说明帧中继的主要应用。


说明域名解析过程及域名服务器的类型。
解:
解析过程:
1 当应用进程需要将一个主机域名映射为IP地址时 调用域名解析函数
2 解析函数将待转换的域名放在DNS请求中 以UDP报文方式发送给本地域名服务器
3 如果本地缓存中有此域名 将对应IP地址返回
4 如果没有此域名 则向上级域名服务器获取 将结果缓存并返回给应用
服务器类型:
本地服务器
根服务器
授权服务器


请给出ATM和ATM信元的特点、ATM信元头的内容以及ATM与分组交换、帧中继交换在功能上的区别。
解:
ATM特点: 进一步简化了网络功能 不参与任何数据链路层功能 将差错控制和流量控制功能交给终端
ATM信元特点: 固定长度为53字节 信元头5字节 信息段48字节
ATM信元头内容: 各种控制信息 维护信息 优先级 纠错码
ATM与分组交换和帧中继交换区别:
1 分组交换网的交换节点参与了OSI第1到第三层的主要功能
2 帧中继结点只参与了第2层的核心功能 差错控制和流量控制功能及第3层功能由中断处理
3 ATM网除第一层功能外 交换节点不参与其他任何工作


说明虚拟局域网四种路由模式的概念及特点。
解:
1 边界路由
2 独臂路由
3 MPOA路由
4 第三层交换







采用基于滑动窗口的顺序接收管道协议发送3个数据帧。设发送窗口为2，接收窗口为1，帧号配两位二进制数；发送完1号帧后，收到0号帧的确认帧。请画出发送过程中发送窗口和接收窗口的变化过程。


简要说明IEEE802.2逻辑链路控制子层提供的服务和特点。
1 不确认的无连接服务
2 确认的无连接服务
3 确认的面向连接服务


题50图为HDLC一帧的内容，请说明帧中各字段信息的具体含义。
1-8位: 标志字段
9-16位: 地址字段 全为1表示广播地址
17-24位: 控制字段 前两位为10表示监控帧
25-40位: 校验码
41-48位: 标志字段



如果HDTV高清晰度视频的分辨率为1920×1080，每个像素需要24bit，帧传输速率
为30帧／秒。则在理论上为2.5GHz宽带，信噪比为30dB的信道上能否实时传输
HDTV视频（要求给出计算依据）。
解:
根据香浓定律 此信道最大传输速率 = 2.5GHz*log2^(1+10^30/10) = 25Gbps
HDTV实时传输需要最大带宽为 = 1920*1080*24*30 = 1.5Gbps
因此可以传输



设网络中路由器B的当前路由表如题49表1所示，B收到从路由器C发来的路由
信息如题49表2所示。试给出路由器B更新后的路由表。
矢量路由算法

设网络中路由器B的当前路由表如题49表1所示，路由器B收到从路由器C发来的路

由信息如题49表2所示。试给出路由器B更新后的路由表。
矢量路由算法


如果互联网中的每台机器都知道所有其它机器的最佳路径，并希望最佳地使用带宽，则应使用哪种网桥，并说明理由及该网桥路由选择的核心思想。
解:
应使用源路由选择网桥
原因: 透明网桥不能最佳利用网络带宽 而源路由选择网桥有路由选择算法 可以获取源端到目的端的最佳路由
核心思想: 假定每个帧的发送者都知道接受者是否在同一个LAN上 当发送一个帧到另外LAN时
源机器将目的地址的高位设置成1作为标记 另外它还在帧头加进此帧应走的实际路径


设某局域网采用改进后的二进制倒计数法的信道分配策略，在某时刻，10个站点的虚站号分别为8、2、4、5、1、7、3、6、9、0，要进行数据发送的三个站点是4、3、9。试说明三个站点分别完成数据发送后，各站点的新虚站号和这种改进的好处。
解:
原虚站号: 8 2 4 5 1 7 3 6 9 0
4发送完后: 8 3 0 5 2 7 4 6 9 1
3发送完后: 8 0 1 5 3 7 4 6 9 2
9发送完后: 9 1 2 6 4 8 5 7 0 3
好处: 原有二进制倒计数协议使高地址节点争用信道的优先级高 低地址结点优先级低 对不同节点不公平
改进后使长时间沉默的结点获得了较高优先权 使该协议对不同地址的结点相对公平



题48图为TCP协议释放链接过程的示意图，请说明T1至T5时刻，发送方或接收方应完成的工作。
解:
T1 A从应用层接收无数据传输通知 发送终止连接段
T2 B发送应答段并通知应用层数据传输完成
T3 B从应用层接收无数据传输通知 发送终止连接段
T4 A发送应答段并通知应用层数据传输完成
T5 B收到A的确认 同时中断连接



题49图是一个虚电路建立示例。虚电路建立顺序为①0-ABCD，②1-ACD，③0-BCD，④1-BAD，请在每个结点的括号中填入正确内容。



距离矢量路由算法


试给出HDLC中常用的操作方式并说明每种方式的工作原理。
解:
1 正常相应方式NRM:
2 异步相应方式ARM:
3 异步平衡方式ABM:


有A、B两个局域网，其中局域网A采用的协议为802.X，局域网B采用的协议为802.Y，如果要将A，B互联，理论上应使用的最适合的互连设备是什么?并说明该设备的工作原理。
解: 网桥


题48图为TCP建立连接的过程示意图，假定主机A进程发送的起始数据段的起始号为1000，主机B进程发送的数据段的起始号为3000，请说明三次握手过程及所使用的标志字段SYN、数据段序列号及应答号的变化情况。
解:
T1时刻 A向B发送请求建立连接段 标志字段SYN=1 序列号=1000
T2时刻 B接收到A发来的连接请求段后 发送应答端 SYN=1 应答号=1001 本段序列号3000
T3时刻 A接收到B发来的应答段已正确接收
至此连接

成功



采用Go-back-N策略的顺序接收发送协议发送8个帧，编号为0～7，从0号开始发送。
当发送完3号帧后开始连续接收到0号帧和1号帧的确认帧，当发完6号帧后，发现2号帧的确认帧在计时器超时后未到达，需进行重发。其后发送接收过程正常。
请画出整个发送和接收过程的示意图。




已知由6个路由器组成的通信子网如题50图所示，图中标注的数字为延迟(单位ms)，请用Dijkstra算法计算A到D延迟最小的路径及相应延迟。（要求写出计算步骤）


某企业需要建立一个局域网实现对生产过程的自动控制，要求局域网具有很高的实时
性和可靠性。在不考虑成本、技术复杂性的情况下，在CSMA／CD总线、令牌环、令牌总
线局域网中选用哪种局域网最合适?并说明理由。
解:
令牌总线网

CSMA/CD 不满足实时性
令牌环 不满足可靠性