计算机网络【期末复习】

目录

一、期末考试整书复习 

第二章 物理层 

第三​​​​​​章 数据链路层

第四章 网络层

第五章 运输层 

第六章 网络层  

 二、期末考试题型总结

题型:

计算题

1.奈奎斯特定理和香农定理的计算;

2.已知要传送的数据和生成多项式, 求CRC校验码( CRC校验码的考查方式,下页)

3. CSMA/CD协议中最短帧长的计算P113  3-20

4. 发送时延和传播时延的计算: P39  1-17

5. 数据的传输效率的计算。 P39  1-19

6. 已知IP地址和子网掩码,判断两个IP地址是否在同一个网络内,或者计算广播地址、可用地址范围等

7.CDMA的计算   P70  2-16

问答题

1.TCP/IP或OSI参考模型传递数据的过程,会根据具体网络应用分析数据流的走向、封装过程       P33 图 1-17

2.多路复用技术作用、分类、理解各类实现的原理  P56  

3.CSMA/CD协议的作用、工作原理、 实现技术;

4.能够根据题目要求,根据用户需求划分多个子网,且每个子网能容纳足够多的主机,会求子网的网络地址、子网掩码、子网内可用IP地址、广播地址;

5.路由表的查找  (下一页)、特定主机路由、默认路由

6.RIP路由协议的工作原理   P160  P205 4-37

7.交换机的数据转发处理机制  P114  3-33

8.理解并记忆TCP的“慢启动、拥塞避免”拥塞控制策略,会计算拥塞窗口cwnd的大小     P256  5-38     

9.理解下列协议或服务的作用:

相关资料推荐


一、期末考试整书复习 

第二章 物理层 

第三​​​​​​章 数据链路层

第四章 网络层

第五章 运输层 

第六章 网络层  

 二、期末考试题型总结

题型:

 单项选择题(10分)、判断题(10分) 、

 计算题(10-15分) 、问答题(65-70分)

计算题

1.奈奎斯特定理和香农定理的计算;

奈奎斯特定理:Rb  =2H * log2 V  (bps)

香农定理:Rb  =H * log2 (1+ S/N) (bps)

2.已知要传送的数据和生成多项式, 求CRC校验码( CRC校验码的考查方式,下页)

CRC的考查方式

已知:被传输数据块DATA,除数P或生成多项式G(X)

1.求CRC校验码

2.求最终被传送的数据

3.检验差错:给出了接收方收到的数据,判断该数据是否出错。

例:P112   3-07

在数据传输过程中,若接收方收到的二进制比特序列为10110011010,接收双方采用的生成多项式G(x)=x4+x3+1,则该二进制比特序列是否在传输中出错?如果未出错,那么发送的数据比特序列和CRC校验码分别是什么?

首先,我们需要根据给定的生成多项式G(x) = x^4 + x^3 + 1,计算出对应的二进制形式。

生成多项式的二进制形式为:10001。

接下来,我们根据题目的要求,使用生成多项式对发送的数据进行CRC校验。

假设发送的数据比特序列为:10110011010。

那么,首先我们在数据比特序列后面添加4个0,得到新的比特序列:101100110100000。

然后,我们使用上述的生成多项式(二进制形式为:10001)对这个序列进行异或操作:

序列的最后一位(从右往左数)与生成多项式的第一位进行异或操作,结果为0;

序列的倒数第二位与生成多项式的第二位进行异或操作,结果为1;

序列的倒数第三位与生成多项式的第三位进行异或操作,结果为0;

序列的倒数第四位与生成多项式的第四位进行异或操作,结果为0;

序列的倒数第五位与生成多项式的第五位进行异或操作,结果为1;

序列的倒数第六位与生成多项式的第六位进行异或操作,结果为1;

序列的倒数第七位与生成多项式的第七位进行异或操作,结果为1。

得到的结果为:101100110101011。这就是添加了CRC校验码后的数据比特序列。

现在,我们可以将这个序列与接收到的序列进行比较。

接收到的序列是:10110011010。与上述的校验码后序列进行比较,发现不相同。因此,可以判断在传输过程中数据出现了错误。

至于发送的数据比特序列和CRC校验码,由于题目没有给出具体的发送数据和校验码的对应关系,因此无法给出确切的答案。但可以确定的是,如果数据没有出错,那么接收到的序列应该与添加了CRC校验码后的数据比特序列完全相同。

3. CSMA/CD协议中最短帧长的计算P113  3-20

冲突窗口的计算

假设有一个CSMA/CD网络,数据传输速率为1Gbps,信号在网络上的传播速率为200,000km/s,网络中两站点间的最大距离为1km。

首先,我们需要计算传播时延。传播时延 = 两站点间的距离 / 传播速度 = 1km / 200,000km/s = 5e-6s。

然后,我们需要计算争用期。争用期 = 2 × (传播时延 + 数据传输速率 × 数据帧长度),由于数据帧长度未知,我们可以假设最短帧长为数据传输速率 × 争用期。

因此,最短帧长 = 1Gbps × 2 × (5e-6s) = 10^3 bit = 1250 Byte。

4. 发送时延和传播时延的计算: P39  1-17

假设有一个数据块长度为107比特,数据发送速率为100kb/s,且传播速率为2×108米/秒,那么我们可以使用以下公式来计算发送时延和传播时延:

发送时延 = 数据块长度 / 数据发送速率

传播时延 = 距离 / 信号转播速率

对于第一个公式,我们可以用以下方式计算:

发送时延 = 107比特 / 100kb/s = 107 / (100 × 1000) = 107/105 秒

对于第二个公式,由于距离没有给出,我们可以直接计算:

传播时延 = 100米 / (2 × 108)米/秒 = 100 / (2 × 108) = 5 × 10-5秒

5. 数据的传输效率的计算。 P39  1-19

6. 已知IP地址和子网掩码,判断两个IP地址是否在同一个网络内,或者计算广播地址、可用地址范围等

举例:已知主机1的IP地址为146.26.27.71;

         主机2的IP地址为 146.26.27.170;

         子网掩码均为255.255.255.192;

判断:主机1和主机2是不是在同一个子网上

这是一个关于子网划分的问题。要判断两个主机是否在同一个子网上,我们需要将它们的IP地址和子网掩码进行按位与运算(AND),得到它们的网络地址,然后比较网络地址是否相同。如果相同,说明它们在同一个子网上;如果不同,说明它们在不同的子网上。

我们可以用下面的方法来计算:

主机1的IP地址为146.26.27.71,用二进制表示为10010010.00011010.00011011.01000111

主机2的IP地址为146.26.27.170,用二进制表示为10010010.00011010.00011011.10101010

子网掩码为255.255.255.192,用二进制表示为11111111.11111111.11111111.11000000

主机1的网络地址为10010010.00011010.00011011.01000111 AND 11111111.11111111.11111111.11000000,结果为10010010.00011010.00011011.01000000,用十进制表示为146.26.27.64

主机2的网络地址为10010010.00011010.00011011.10101010 AND 11111111.11111111.11111111.11000000,结果为10010010.00011010.00011011.10000000,用十进制表示为146.26.27.128

由于主机1和主机2的网络地址不相同,所以它们不在同一个子网上。

7.CDMA的计算   P70  2-16

1:发送1bit

0:未发送

-1:发送了0bit

问答题

1.TCP/IP或OSI参考模型传递数据的过程,会根据具体网络应用分析数据流的走向、封装过程       P33 图 1-17

       注意:层次的名称顺序、数据流向、封装与解封装

应用层

表示层

会话层

运输层

网络层

数据链路层

物理层

应用层

运输层

网际层

网络接口层

控制信息 数据单元

2.多路复用技术作用、分类、理解各类实现的原理  P56  

作用:

提高通信信道利用率: 多路复用允许多个信号或数据流在同一通信信道上传输,从而提高了信道的利用率。

节省资源: 通过共享通信信道,多路复用避免了为每个用户或设备分配独立的通信信道的需要,从而节省了资源。

分类:

时分复用(Time Division Multiplexing,TDM): 在不同的时间段内轮流传输多个信号。每个用户或设备在特定的时间段内独占整个信道。

频分复用(Frequency Division Multiplexing,FDM): 将频谱划分成不同的频带,每个用户或设备占据一个独立的频带。

码分复用(Code Division Multiplexing,CDM): 使用不同的码片来区分不同用户的信号,每个用户拥有独特的码片。

波分复用(Wavelength Division Multiplexing,WDM): 主要用于光纤通信,将不同波长的光信号传输在同一光纤上。

实现原理:

时分复用(TDM): 不同用户或设备在不同的时间片上发送数据。在发送端,数据被切割成时间片,每个时间片分配给不同的用户。在接收端,根据时间信息将数据重新组合。

频分复用(FDM): 不同用户或设备在不同的频带上发送数据。在发送端,数据通过调制被放置在不同的频带上。在接收端,通过解调将数据从不同频带上提取出来。

码分复用(CDM): 不同用户或设备使用不同的码片进行调制。在发送端,数据通过与独特的码片相乘。在接收端,使用相同的码片进行解调,以提取特定用户的数据。

波分复用(WDM): 使用不同波长的光信号传输多个通信信号。每个波长对应一个独立的通信信道。在发送端,使用不同波长的激光器发送数据。在接收端,使用相应波长的光检测器接收数据。

3.CSMA/CD协议的作用、工作原理、 实现技术;

作用:

CSMA/CD的主要作用是协调共享通信媒介的多个设备,防止数据冲突,提高通信效率。

工作原理:

监听(Carrier Sense): 在发送数据之前,设备会先监听通信媒介(例如,电缆)是否被其他设备使用。如果通信媒介空闲,设备可以开始发送数据。

竞争(Multiple Access): 如果多个设备都想要发送数据,它们会进行竞争。在竞争期间,设备继续监听通信媒介,以确保没有其他设备在同时发送数据。

碰撞检测(Collision Detection): 如果两个设备在同一时间尝试发送数据,它们的信号会发生冲突。设备会检测到冲突,并立即停止发送数据。这个过程称为碰撞检测。

后退及重传(Backoff and Retransmission): 如果发生冲突,设备会等待一个随机的时间后,再次尝试发送数据。这样可以减少再次发生碰撞的概率。如果设备在重试后仍然检测到冲突,它会继续重试。

实现技术:

载波监听(Carrier Sense): 设备在发送数据之前会持续监听通信媒介,以检测是否有其他设备正在使用。

随机访问(Multiple Access): 如果通信媒介空闲,设备可以开始发送数据,否则需要等待。

碰撞检测(Collision Detection): 设备能够检测到在发送数据过程中发生的碰撞,并采取相应的措施。

指数后退(Exponential Backoff): 在发生碰撞后,设备会等待一个随机的时间,然后再次尝试发送。如果再次发生碰撞,设备会等待更长的时间,以减少冲突的概率。

CSMA/CD协议主要应用于以太网局域网,但随着现代以太网的发展,包括全双工通信和交换机技术的普及,CSMA/CD的使用逐渐减少。最新的以太网标准(如千兆以太网和万兆以太网)已经摒弃了CSMA/CD。

4.能够根据题目要求,根据用户需求划分多个子网,且每个子网能容纳足够多的主机,会求子网的网络地址、子网掩码、子网内可用IP地址、广播地址;

5.路由表的查找  (下一页)、特定主机路由、默认路由

目的地址AND子网掩码=目的网络

6.RIP路由协议的工作原理   P160  P205 4-37

7.交换机的数据转发处理机制  P114  3-33

8.理解并记忆TCP的“慢启动、拥塞避免”拥塞控制策略,会计算拥塞窗口cwnd的大小     P256  5-38     

9.理解下列协议或服务的作用:

           ARP、DHCP、STP、DNS、 NAT

           HTTP、SMTP、OSPF、RIP、BGP-4

协议或服务作用:

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

作用: 用于将IP地址映射到MAC地址,实现局域网内的主机地址解析。

DHCP (动态主机配置协议 - Dynamic Host Configuration Protocol):

作用: 用于动态分配网络设备的IP地址、子网掩码、网关、DNS等配置信息。

STP (生成树协议 - Spanning Tree Protocol):

作用: 防止网络中出现环路,通过选择一条主干路径,其他冗余路径被阻塞,确保网络拓扑结构的稳定。

DNS (域名系统 - Domain Name System):

作用: 将域名映射到IP地址,实现对互联网上主机的命名和地址解析。

NAT (网络地址转换 - Network Address Translation):

作用: 允许多个局域网内的设备共享一个公共IP地址,将内部私有IP地址映射到一个公共

IP地址,提高网络安全性和地址利用率。

HTTP (超文本传输协议 - Hypertext Transfer Protocol):

作用: 用于在Web浏览器和Web服务器之间传输超文本数据,支持客户端和服务器之间的通信。

SMTP (简单邮件传输协议 - Simple Mail Transfer Protocol):

作用: 用于在网络上传输电子邮件,规定了电子邮件的发送方式。

OSPF (开放最短路径优先 - Open Shortest Path First):

作用: 一种用于路由选择的动态路由协议,通过计算最短路径来选择数据包传输的路径。

RIP (路由信息协议 - Routing Information Protocol):

作用: 一种基于距离向量的动态路由协议,用于在网络中交换路由信息,帮助路由器选择路径。

BGP-4 (边界网关协议 - Border Gateway Protocol):

作用: 用于在互联网中交换路由和路径信息,是一种自治系统间的路由协议,用于互联网中不同自治系统之间的路由选择。

补充说明:

OSPF、RIP、BGP-4: 这些都是路由协议,用于在网络中动态选择最优路径。

HTTP、SMTP: 这两者是应用层协议,用于支持不同的应用,如Web浏览器、电子邮件客户端等。

ARP、DHCP、STP、DNS、NAT: 这些协议或服务主要工作在网络层、链路层和应用层,分别用于地址解析、地址配置、网络拓扑维护、域名解析和地址转换等。

相关资料推荐

视频资料:

计算机网络微课堂(有字幕无背景音乐版)_哔哩哔哩_bilibili计算机网络微课堂(有字幕无背景音乐版)共计73条视频,包括:1.1 计算机网络在信息时代的作用、1.2 因特网概述、1.3 三种交换方式:电路交换、分组交换和报文交换等,UP主更多精彩视频,请关注UP账号。icon-default.png?t=N7T8https://www.bilibili.com/video/BV1c4411d7jb/?spm_id_from=333.337.search-card.all.click&vd_source=f6d35dead60951f495f00842381b2e2e这个老师真的讲的超好,我真的吹爆!

  • 24
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值