南京邮电大学研究生计算机网络提纲

1、计算机网络的定义？⏹定义：计算机网络是通过通信设施（利用通信网络和通信协议），将地理上分布的、具有自治功能的多个计算机系统互连起来，实现信息交换，资源共享，互操作和协同处理的系统。

⏹特点：资源共享，透明操作2、OSI参考模型和TCP/IP协议族的定义和关系？⏹常见的网络标准主要有OSI参考模型和TCP/IP协议族。

⏹国际标准化组织ISO制定的国际标准OSI 参考模型，描述规范，功能全面，但没有得到市场的认可。

⏹非国际标准TCP/IP 现在获得了最广泛的应用。

⏹TCP/IP 常被称为事实上的国际标准。

OSI参考模型是七层的结构：应用层、表示层、会话层、传输层、网络层、链路层、物理层。

OSI参考模型中高层（上三层），面向信息处理。

OSI参考模型中低层（下四层），面向数据通信。

端系统具有七层功能。

网络中间节点只有低三层功能TCP/IP 是四层的体系结构：应用层、传输层、网际层和网络接口层。

采取折衷的办法，综合 OSI /RM 和 TCP/IP 的优点，采用一种只有五层协议的体系结构来说明其工作原理。

（从上至下）⏹应用层(application layer)⏹传输层(transport layer)⏹网络层(network layer)⏹数据链路层(data link layer)⏹物理层(physical layer)3、网络协议的组成要素？网络协议主要包括三个方面：语法数据与控制信息的结构或格式。

语义需要发出何种控制信息，完成何种动作以及做出何种响应。

同步事件实现顺序的详细说明。

4、广域网和互联网之间的区别？由局域网和广域网组成互联网。

相距较远的局域网通过路由器与广域网相连组成了一个覆盖范围很广的互联网。

5、现代通信网的组成包括哪几部分？在通信系统模型的基础上，现代通信网的组成包括三个部分：终端系统、交换系统和传输系统。

其主要任务是提供面向信息的处理、交换和传送服务。

传输系统又可分为：中继传输系统和用户传输系统。

6、数据通信系统的模型包括哪几部分？一个通信系统可以划分为三大部分：源系统（或发送端）、传输系统（或传输网络）、目的系统（或接收端）⏹数据终端设备（DTE）：简单数据终端、中央计算机系统⏹数据电路终接设备（DCE）：信号转换设备（模拟、数字）⏹信道：模拟信道、数字信道⏹数据电路：信道＋两端DCE（物理链路）⏹数据链路：数据电路加上DTE 中的通信控制功能。

（逻辑链路）7、通信双方信息的交互方式有哪几种？单向通信（单工通信）——只能有一个方向的通信而没有反方向的交互。

双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。

双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息。

8、数字信号及编码中的相关概念（单极性/双极性、归零/不归零、绝对码/相对码等）9、使用香浓公式计算信道的最高速率；⏹信道的极限信息传输速率C 可表达为C = W log2(1+S/N) b/s•W 为信道的带宽（以Hz 为单位）；•S 为信道内所传信号的平均功率；•N 为信道内部的高斯噪声功率。

⏹信噪比是没有单位的，但在实际应用中，常常以分贝为单位表示信噪比的大小。

其关系可表达为（S/N）dB = 10 log10( S/N )香农公式表明：⏹信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高。

⏹只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种办法来实现无差错的传输。

⏹若信道带宽W 或信噪比S/N 没有上限（当然实际信道不可能是这样的），则信道的极限信息传输速率C 也就没有上限。

⏹实际信道上能够达到的信息传输速率要比香农的极限传输速率低不少。

10、数据电路和数据链路的概念11、数据链路层的通信流量控制技术主要有哪些？流量控制方法：•开关式流量控制: XON/XOFF, 硬件•协议式流量控制: ARQ自动重发请求•停止等待协议（Stop-and-Wait Protocol ）•滑动窗口协议（Slide Window Protocol ）（1）连续重传ARQ协议（2）选择重传ARQ协议12、虚电路和数据报各自的优缺点和通信方式的区别？13、连续ARQ协议实现流量控制的原理？当发送完一个数据帧后，不是停下来等待确认帧，而是继续发送若干数据帧；如果收到了接收方发来的确认帧，则发送方可以继续发送数据帧；如果出现差错，则从出现差错的数据帧开始全部连续重发。

(1) 接收端只按序接收数据帧。

虽然在有差错的 2号帧之后接着又收到了正确的 3 个数据帧，但接收端都必须将这些帧丢弃，因为在这些帧前面有一个 2 号帧还没有收到。

虽然丢弃了这些不按序的无差错帧，但应重复发送已发送过的最后一个确认帧（防止确认帧丢失）。

(2) ACK1 表示确认 0 号帧 DATA0，并期望下次收到 1 号帧；ACK2 表示确认 1 号帧 DATA1，并期望下次收到 2 号帧；依此类推。

在协议式流量控制方式中，确认序号 N(R) 一般表示接收方希望接收的下一帧序号为 N(R) ，实际上同时也表示了对 N(R)－1 帧及其以前各帧的确认。

(3) 结点 A 在每发送完一个数据帧时都要设置该帧的超时计时器。

如果在超时时间内收到确认帧，就立即将超时计时器清零，继续发送后续的数据帧。

但若在所设置的超时时间到了而未收到确认帧，就要重传相应的数据帧（仍需重新设置超时计时器）。

(4) 在重传 2 号数据帧时，虽然结点 A 已经发完了 5 号帧，但仍必须将 2号帧及其以后的各帧全部进行重传。

连续 ARQ 又称为Go-back-N ARQ，即“返回N帧的ARQ”，意思是当出现差错必须重传时，要向回走 N 个帧，然后再开始重传。

发送端设置发送窗口：发送窗口用来对发送端进行流量控制。

发送窗口的大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。

接收端设置接收窗口：在连续 ARQ 协议中，接收窗口的大小 WR = 1。

只有当收到的帧的序号与接收窗口一致时才能接收该帧。

否则，就丢弃它。

每收到一个序号正确的帧，接收窗口就向前（即向右方）滑动一个帧的位置。

同时发送对该帧的确认。

连续ARQ可以采用累积确认方法。

发送窗口的最大值：当用 n 个比特进行编号时，则只有在发送窗口的大小W T≤2n−1时，连续 ARQ 协议才能正确运行。

例如，当采用 3 bit 编码时，发送窗口的最大值是 7 而不是 8。

在实际应用中，有模8和模128两种编码方式。

模8采用3位编码，一般用于地面链路通信；模128采用7位编码，一般用于卫星链路通信。

14、什么是汉明码的编码距离？其检错纠错的原理？汉明距离（d0）：一个有效编码集中，任意两个码字的码间距离的最小值。

即一组编码中的最小码距。

汉明距离与纠错检错能力如果要能检测 e 个差错，则编码集的汉明距离至少为 e + 1；如果要能纠正 t 个差错，则编码集的汉明距离至少为 2 t + 1；如果要能检测 e 个差错，同时能纠正 t 个差错（ e > t ），则编码集的汉明距离至少为 e + t + 1；汉明码:纠正一比特差错的编码；n = k + r ，其中，每个校验位和某几个特定信息位构成偶校验，形成 r 个监督关系式；使用 r 个校验位构造 r 个监督关系式来指示一位错码可能的 n 个位置，则n≤2r-115、HDLC帧的帧结构以及各种参数的含义？标志字段F (Flag)为6 个连续1 加上两边各一个0 共8 bit。

在接收端只要找到标志字段就可确定一个帧的位置。

当连续传输两个帧时，前一个帧的结束标志字段 F 可以兼作后一帧的起始标志字段。

当暂时没有信息传送时，可以连续发送标志字段，使收端可以一直和发端保持同步。

HDLC 采用“零比特插入法”使一帧中两个F 字段之间不会出现6 个连续1。

以实现任意组合的比特流传送，或者说，就可实现数据链路层的透明传输。

零比特插入法: 在发送帧时，当一串比特流数据中出现5 个连续1 后，就立即自动插入一个0。

在接收帧时，先找到F 字段以确定帧的边界。

接着再对比特流进行扫描。

每当发现5 个连续1 时，就自动将其后的一个0 删除，以还原成原来的比特流。

地址字段A不平衡配置：从站地址平衡配置：应答站地址控制字段C: 说明帧的类型、功能①信息帧I：数据传送，包含信息字段；信息帧不仅携带发送信息，还携带确认信息，这样可以提高传送效率。

②监督帧S：监视和控制数据传送；③无编号帧U：数据链路的控制和管理，异常情况的处理和恢复。

也可能包含信息字段，说明故障情况。

HDLC监视帧的作用：RR帧（Receiver Ready 接收端准备好）是一种标准应答，用于确认，并表示接收端已作好接收准备，发送方可继续发送信息帧。

RNR帧（Receiver Not Ready 接收端未准备好）用来确认前面发送的帧，同时通知远端停止发送任何帧，直到发送RR帧为止。

REJ 帧（Reject 帧拒绝）在连续ARQ方式中，用于拒绝收到出错的帧（出错重发）。

SREJ 帧（Select Reject 选择拒绝）在选择ARQ方式中，用于要求选择重发出错的帧。

无编号帧：无编号帧的控制字段中没有N(S) 、N(R) 序号，即可以不按照顺序接收。

无编号帧的控制字段中有5位，可以实现32种编码，用来表示帧的控制功能，但实际只使用了十几种。

无编号帧一般用于链路控制和异常情况处理。

信息字段 I 高层信息，长度可变帧校验序列 FCS 差错控制，CRC校验16、局域网的定义？局域网是由一组计算机及相关设备通过共用的通信线路或无线连接的方式组合在一起的系统，它们在一个有限的地理范围进行资源共享和信息交换。

就其技术性定义而言，它是通过特定类型的传输媒体（如电缆、光缆和无线媒体）和网络适配器（亦称为网卡）将计算机连接在一起，并受网络操作系统监控的网络系统。

（百度而来）17、以太网介质访问控制的原理？什么事“争用期”？其长度是如何确定的？原理：CSMA/CD协议中每个站点在发送前对公共信道进行载波监听，未检测到其它站点发送数据则开始发送。

在发送过程中，同时对信道进行检测，以便及时发现可能的冲突。

其长度是如何确定的？（看PPT）18、A/B/C类IP地址的编码规则？无分类编址CIDR的原理及编址特点？CIDR 最主要的特点：CIDR 消除了传统的A 类、B 类和C 类地址以及划分子网的概念，因而可以更加有效地分配IPv4 的地址空间。

CIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。

IP 地址从三级编址（使用子网掩码）又回到了两级编址。

无分类的两级编址:无分类的两级编址的记法是：IP地址::= {<网络前缀>, <主机号>}CIDR 还使用“斜线记法”(slash notation)，它又称为CIDR记法，即在IP地址后面加上一个斜线“/”，然后写上网络前缀所占的比特数（这个数值对应于三级编址中子网掩码中比特1 的个数）。