如有谬误,欢迎指正
第一章
简述分组交换的要点
- 报文分组,加首部。
- 经路由器储存转发。
- 在目的地合并。
比较电路交换、报文交换和分组交换的主要优缺点
电路交换——整个报文的比特流连续地从源点直达终点,好像在一个管道中传送。
时延小,但是独占信道,利用率低。
报文交换
信道利用率相对较高,时延较长。
分组交换
信道利用率高时延小,总结就是高效、灵活、迅速、可靠。
缺点是加入了大量控制信息,技术实现复杂。
网络协议三个要素及其含义
- 语法,即数据与控制信息的结构或格式。
- 语义,即发出何种控制信息,完成何种动作以及做出何种响应。
- 同步,即事件实现顺序的详细说明。
试解释以下名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式。
- 实体(entity) 表示任何可发送或接收信息的硬件或软件进程。
协议是控制两个对等实体进行通信的规则的集合。 - 客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户是服务的请求方,服务器是服务的提供方。客户服务器方式所描述的是进程之间服务和被服务的关系。
- 协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议的运行来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构。
其他
- 计算机网络是由若干结点和连接这些节点的链路组成。
- 互联网是指路由器把一个个网络连接到一起,形成的网络的网络。
- ISP分为:主干ISP、地区ISP和本地ISP
- IXP指换联网交换点
- 网络边缘部分-主机(端系统)组成-用户使用-通信和资源共享
- 网络核心部分-路由器组成-为边缘部分提供服务-连通性和交换
- 互联网之所以能够向用户提供许多服务,就是因为两个特点,连通性和共享。
- 共享指资源共享,包括信息共享、软件共享、硬件共享。
- 客户是服务请求方,服务器是服务提供方。
- 对等连接指两台主机在通信时不区分请求方和服务方,P2P。
- 交换就是按某种方式动态地分配传输线路的资源。
- 网络按作用范围分为:广域网、城域网、局域网、个人区域网。
- 网络按使用者进行分类:公用网、专用网。
- 通常速率以来划分层次k、m、g等,单位bit/s。
- 在表示数据块大小的时候采用来划分K、M、G等,单位应当注意是B(byte)还是b(bit)。
- 吞吐量是指单位时间内通过某个网络的实际数据量。
- 总时延=发送时延+传播时延+处理时延+排队时间。
- 时延带宽积=传播时延 * 带宽
- 五层协议体系结构:应用层、运输层(TCP\UDP协议)、网络层(IP协议)、数据链路层、物理层。
- 集线器特点。
- 使用集线器的以太网逻辑上认识一个总线网,同一时刻只允许一个站发送数据。
- 有许多接口。
- 工作在物理层,不进行碰撞检测。
- 采用专门芯片,进行自适应串音回波抵消。
第二章
- 物理层四个特性:机械特性、电气特性、功能特性、过程特性。
- 通信系统分为:源系统、传输系统和目的系统。
- 信号分为两大类: 模拟信号(连续),数字信号(离散)。
- 从通信的双方信息交互的方式看分为:单向通信(单工通信)、双向交替通信(半双工通信)、双向同时通信(全双工通信)。
- 来自信源的信号称为基带信号。
- 经过载波调制后的信号称为带通信号,而使用载波的调制称为带通调制。
- 四种编码方式:不归零制、归零制、曼切斯特编码、差分曼切斯特编码。
- 信噪比:信号的平均功率和噪声的平均功率之比。
- 香农公式指明了信道的极限信息传输速率C。
- 传输媒体也称传输介质或传输媒体。分为导引型传输媒体和非导引型传输媒体。
- 同轴电缆是由内导体铜质芯线、绝缘层、网状编织的外导体屏蔽层和保护塑料外层所所组成。
[图片上传失败...(image-e60e8c-1546692486116)] - 光纤通常由非常透明的石英玻璃拉成细丝,主要由纤芯(高折射率)和包层(低折射率)构成双层通信圆柱体。
- 可以存在多条不同角度入射的光纤在同一光纤中传输,这种光纤称为多模光纤。
- 光纤直径减小到只有一个光的波长,不会产生多次反射,单模光纤。
- 传统微波通信:地面微波接力通信和卫星通信。
- 卫星通信,距离远,通信费用与通信距离无关。传播时延较大。
- 最基本的复用技术是频分复用(FDM)和时分复用(TDM)。
- 波分复用WDM就是光的频分复用。
- 码分复用CDM,更多的是码分多址CDMA,多用户同一时间同样频带通信。抗干扰能力强,类似白噪声的频谱。(我猜有个计算题,信不信由你)
第三章
- 链路是指从一个结点到相邻结点的物理线路。
- 数据链路是由通信协议和软件加到链路上构成的。 网络适配器来实现这些协议。
- 点对点信道的数据链路层的协议数据单元———帧。
- 在互联网中,网络层协议数据单元就是IP数据报(简称数据报、分组或包)。
- 数据链路层协议的三个基本问题:封装成帧、透明传输和差错检测。
- 封装成帧就是在一段数据的前后添加首部(SOH 0x01)和尾部(EOT 0x04),构成帧。
- 数据中出现SOH或者EOT时应当插入转义字符ESC 0x1B,这种方法称为字节填充或者字符填充。
- 转义字符本身也需要转义。
- 比特在传输中可能出错,叫比特差错。
- 在一段时间内,传输错误的比特占传输比特总数的比率称为误码率BER。
- 数据链路层广泛使用循环冗余检验CRC。(计算题,上书上看详细例题)
- 需要注意的CRC是并不保证可靠传输。zongxianw
- 传输差错两类,比特差错和没有出现比特差错,却出现了帧丢失、帧重复或帧失序。
- 在CRC的基础上增加帧编号、确认和重传机制。
- 点对点协议PPP是目前使用得最广的数据链路层协议。
- PPP协议的组成。
- 一个将IP数据包封装到串行链路的方法。
- 一个用来建立、配置和测试数据链路连接的链路控制协议LCP。
- 一套网络控制协议NCP。
- 零比特填充:只要发现5个连续的1,则立刻填入一个0。
- 共享信道技术两种方法。静态划分信道和动态媒体介入控制(随机接入和受控接入)。
- 计算机与外界局域网的连接是通过通信适配器进行的,接口版形式的适配器,又称网络接口卡,简称为网卡。
- 适配器所实现的功能包含了数据链路层及物理层两个层次的功能。
- CSMA/CD意思是载波监听多点接入/碰撞检测。
- 载波监听就是用电子技术检测总线上有没有其他计算机也在发送。也就是检测信道,不管在发送前发送中每个站都必须不停地检测信道。
- 碰撞检测也就是边发送边监听,即适配器边发送数据边检测信道上的信号电压变化情况。
- CSMA/CD协议使用时,一个站不可能同时进行发送和接受(但必须边发送边监听信道)。因此该协议不可能全双工,只能半双工。
- 传统以太网最初是使用粗同轴电缆,后来演进到使用比较便宜的细同轴电缆、最后到双绞线。
- 以太网采用星形拓扑,在星形的中心则增加了一些可靠性非常高的设备,叫做集线器。
- 10BASE-T的标准802.3i。10代表10Mbit/s的数据率,BASE表示连接线上的信号是基带信号,T表示双绞线。通信距离较短,每个站到集线器的距离不超过100m。
- 以太网中定义了参数 ,其中t表示端到端时延,表示帧的发送时间。时,表示只要一发送碰撞就能检测出来,停止发送。
- 硬件地址又称物理地址或MAC地址,是一种48位的全球地址。
- 适配器有过滤功能,收到一个MAC帧就先用硬件检查MAC帧种的目的地址。
- MAC帧包括三种,单播帧,广播帧,多播帧。
- 在三个系的以太网互连起来之前,每一个系的10BASE-T以太网式一个独立的碰撞域(冲突域)。
- 最初拓展以太网使用网桥,对收到的帧根据其MAC帧的目的地址进行转发和过滤。
- 后来是交换机,工作在数据链路层。
- 虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某些共同的需求。
- 虚拟局域网只是局域网给用户提供的一种服务。
- 虚拟局域网限制接收广播信息的计算机数,避免因为传播过多广播信息(广播风暴)而引起性能恶化。
第四章
1.虚电路服务与数据报服务的对比。
试试 | 虚电路服务 | 数据报服务 |
---|---|---|
思路 | 可靠通信应当由网络来保证 | 可靠通讯应当由用户主机来保证 |
连接的建立 | 必须有 | 不需要 |
终点地址 | 仅在连接建立阶段使用,每个分组使用短的虚电路号 | 每个分组都有终点的完整地址 |
分组的转发 | 属于同一条虚电路的分组均按照同一路由进行转发 | 每个分组独立选择路由进行转发 |
当结点出故障时 | 所有通过出故障的结点的虚电路均不能工作 | 出故障的结点可能会丢失分组,一些路由可能会发生变化 |
分组的顺序 | 总是按发送顺序到达终点 | 到达终点时不一定按发送顺序 |
差错处理和流量控制 | 由网络负责,也可以由用户主机负责 | 由用户主机负责 |
- 网际协议IP式TCP/IP体系中两个最主要的协议之一。与IP协议配套使用的还有三个协议,地址解析协议ARP,网际控制报文协议ICMP,网际组管理协议IGMP。
- 网络互连的四种中间设备。物理层-转发器。数据链路层-网桥或桥接器。网络层 -路由器。网络层以上-网关。
- IP地址的编址三个阶段,分类的IP地址,子网的划分,构成超网。
- IP地址中的网络号字段和主机号字段。
[图片上传失败...(image-7e8097-1546692486116)] - 从层次的的角度看,物理地址是数据链路层和物理层使用的地址,而IP地址是网络层和以上各层所用的地址,是一种逻辑地址。
- ARP协议的用途式为了从网络层使用的IP地址,解析出在数据链路层使用的硬件地址。
- 划分子网后在本单位内部就变成了三级IP地址:网络号,子网号和主机号。
- 路由表必须包括目的网络地址,子网掩码,下一跳地址。
- CIDR无分类编址。
= =消除了传统的A类B类C类地址以及划分子网的概念。
把网络前缀都相同的连续的IP地址组成一个CIDR地址块。 - 路由器结构分为两大部分:路由选择和分组转发。
- IPV6把地址从IPV4的32位增大到4倍,即增大到128位。
- IPV6数据报目的地址。单播、多播、任播。
- 为了使地址简洁,IPV6采用冒号十六进制记法。
- IPV6地址分类了解一下。
第五章
- 面向连接的TCP和无连接的UDP。
- 用户数据包协议UDP,传输控制协议TCP。
- 常用的熟知端口号。
- FTP-21
- TELNET-23
- SMTP-25
- DNS-53
- TFTP-69
- HTTP-80
- SNMP-161
- SNMP-162(trap)
- HTTPS-443
- UDP 的主要特点是:
- UDP是无连接的。
- UDP尽最大努力交付,所以不保证可靠交付。
- UDP是面向报文的。
- UDP没有拥塞控制。
- UDP支持一对一,一对多,多对一和多对多的交互通信。
- UDP的首部开销小(8个字节)。
- UDP首部四个字段。
- 源端口
- 目的端口
- 长度
- 检验和
TCP把连接作为最基本的抽象。
套接字socket=IP地址:端口号
理想的传输条件有以下两个特点。
- 传输信道不产生差错。
- 不管发送方以多快的速度发送数据,接收方总是来得及处理收到的数据。A发送分组的时间为,B发送确认分组的时间为,往返时间为RTT。
超时重传机制计算
流量控制就是让发送方的发送速率不要太快,要让接收方来得及接收。
计算机网络中的链路容量、交换节点中的缓存和处理机等都是网络资源。
对于某一资源需求超过可用资源,即会拥塞。
拥塞控制就是防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不致过载。
流量控制往往指点对点通信量的控制。
TCP拥塞控制的算法四种。(计算题)
- 慢开始 *2
- 拥塞避免 +1
- 快重传
- 快恢复
- TCP运输连接就有三个阶段
- 连接建立
- 数据传送
- 连接释放
- TCP需解决的三问题。
- 要使每一方能够确知对方的存在。
- 允许双方协商一些参数。
- 能够对运输实体资源进行分配。
- TCP中主动的叫客户,被动的叫服务器。
20. TCP三次握手四次挥手。
第六章
- 域名系统DNS是互联网使用的命名系统,用来把便于人们使用的机器名字转换为IP地址。
- 顶级域名分为三大类。国家顶级域名nTLD,通用顶级域名gTLD,基础结构域名。
-
互联网的域名空间。
-
树状结构的DNS域名服务器。
- 根域名服务器是最高层次的域名服务器,也是最重要的域名服务器。
- 文件传送协议FTP是互联网上使用得最广泛的文件传送协议。
- FTP 主进程工作流程如下。
- 打开熟知端口,使客户进程能够连接上。
- 等待客户进程发出连接请求。
- 启动从属进程处理客户进程请求。
- 回到等待状态,继续接受其他客户进程发来的请求。
- TELNET是一个简单的远程终端协议,也是互联网的正式标准。
- 万维网以客户服务器方式工作,客户程序向服务器发出请求,服务器程序向客户程序送回客户所需的万维网文档。
- 统一资源定位符URL。用来表示从互联网上得到的资源位置和访问这些资源的方法。
- http://<主机>:<端口>/<路径>
- 主页概念。
- 一个WWW服务器的最高级别页面。
- 某一个组织或部门一个定制的页面或目录。
- 由某一个人自己设计的描述他本人情况的WWW页面。
- 电子邮件的两个重要标准:简单邮件传送协议SMTP和互联网文本报文格式。
- 邮件读取协议POP3和IMAP。
最后
非计算题占了四十分,计算题占了六十分。若想看整理好的计算题,有个URL下去下载,支持20次下载,20次下载后文件自动删除。
下载网址