BYR Achieve · 镜像论坛

注意： 1。★符号不代表重点和重要程度，请遵师嘱。 2。只是为了归纳知识点，查缺补露。 3。网上找来的，不对其全面性负责。 4。章节与教材不太配套，如第四章。第 1 章概论一、计算机网络的基本概念 1．计算机网络的定义 ★★★ 2．协议（协议的定义、协议三要素——语法、语义和同步）★★ Internet网使用的通信协议是TCP/IP协议，Novell网使用的通信协议是IPX/SPX，Microsoft对等网使用的通信协议是NetBEUI协议。 3．计算机网络的分类（如按覆盖范围来分：LAN、MAN和WAN）★★ 4．计算机网络的组成及各部分作用（两个子网：通信子网和资源子网，其中通信子网负责数据通信，资源子网负责数据处理） 5．通信子网的分类（点对点通信子网和广播信道通信子网） 6．计算机网络的拓扑结构及其分类 ★★ 二、计算机网络体系结构（难点） 1. 计算机网络体系结构(NA)的定义 ★★ 2. OSI/RM（七层）及其各层的基本功能 ★★ 3. 有关术语（SDU、PDU、IDU及SAP） ★ 4. 比较TCP/IP网络体系结构与OSI/RM的异同点 ★★ 5. OSI/RM的信息流动过程三、面向连接服务与无连接服务（比较虚电路和数据报服务的区别）★★ 第2章物理层一、数据通信基础数据传输的几种方式（四种）多元调制、PCM（脉冲编码调制）、抽样定理及其计算 ★★ 曼彻斯特编码和差分曼彻斯特编码数据通信中的几个重要性能指标（比特率、波特率、出错率和信道容量）★ 奈奎斯特（Nyquist）准则 ★ 香农公式及其计算 ★★★ 例1 某信道带宽4000HZ，设信噪比为30dB，计算该信道的最大传输速度（或信道容量）。解：∵ 10 lg（S/N）=30dB 1g(S/N)=3 S/N=10 3 ∴ C=HIog2（1+S/N）=4000×log2（1+103） =39868.90bps 7. 多路复用技术及其分类（FDM和TDM、WDM）★★ 8. 数据通信系统的一般结构（DTE、DCE和信道） 9. 数据通信方式及串行通信的分类（单工、半双工、全双工）★ 10.数据传输的同步技术二、数据交换技术分类及特点（线路交换、报文交换和分组交换）★ 三、差错控制及编码（重点）★★★ 1．差错控制及其定义 2．海明码及其计算例1 a 的ASCII码为1100001，构成Hamming码为ablcl00d001。其中a、b、c、d为冗余位，求a、b、c、d。例2 收到一个海明码字为00111000100，请判断哪一位出错？ 3．循环冗余码CRC（计算并验证）（必须熟练掌握并能灵活运用）★★ 例1 已知CRC系统的g（x）=1+x2+x3+x4，求信息110的冗余码部分。例2 某传输系统采用CRC校验，g(x)=x4+x3+1,计算信息1011001和1101001时各自的冗余码，并进行验证。四、传输介质（通信介质）五、物理层的主要功能及任务六、常用的物理层接口标准和协议（RS-232C、RS-449和X.21）七、串行通信的硬件 1. MODEM及其分类 2. 网络适配器的基本功能及参数配置（IRQ中断号、I/O端口地址）低层（物理层和数据链路层）的通信协议一般固化在网卡的ROM上的 3. BIOS的INT14H（中断）提供了异步串行端口的通信服务功能 4. Novell网是一种主从结构的网络，Microsoft网是一种对等结构的网络。第 3 章数据链路层（本课程重点）一、基本概念 1. 设置目的 2. 作用 3. 数据链路层的基本功能 ★★ 二、通信控制规程（数据链路层协议标准）及其分类 1. 面向字符型（BM、XBM、BSC等） 2. 面向比特型通信控制规程(SDLC、HDLC和ADCCP等) 三、高级数据链路控制规程(HDLC) ★★★ 1. HDLC链路结构 2. HDLC的帧格式 3. 零比特插入删除技术（位填充删除技术）★★ 练习：HDLC的帧格式是怎样的？设有一比特串101111100011111110010，经“0”比特插入后是什么样子？ 4.HDLC的帧类型：★★ 信息帧（I帧）、监控帧（S帧）、无编号帧（U帧） 5. 数据链路的通信过程及其表示 ★★★ 链路的建立（2）数据帧的传输（3）链路的拆除练习：假设在HDLC规程中，主次站数据传输模式采用正常响应模式，信息帧的发送情况如下：主站先向次站发送3帧，然后次站向主站发送3帧，最后主站向次站发送2帧。请画图表示该数据链路的整个工作过程。图中要求标明帧类型、N（S）、N（R）和P/F等值。四、文件传输协议分类 ★★ 1. 发送并等待ARQ协议（停等协议） 2. 连续ARQ协议（退后N帧协议） 3. 选择ARQ协议五、滑动窗口协议及其表示（画图表示窗口滑动过程）★★★ 练习：窗口滑动协议的作用是什么？假设n=3，发送窗口和接收窗口尺寸大小一样，W=3。画图表示其窗口滑动过程。六、Internet中的数据链路层协议分类（SLIP和PPP）第4章局域网技术一、基本概念 1. 局域网的定义、分类及其特点 2. 决定LAN特性的三个主要技术 ★★ 传输介质、拓扑结构、介质访问控制方法（MAC）其中MAC最重要 3. 局域网拓扑结构二、IEEE802系列标准及局域网体系结构 ★★★ IEEE802系列标准中的MAC层和LLC层对应OSI/RM中的哪个层次？为什么如此设置？答：对应OSI/RM中的数据链路层。由于LAN采用的拓扑结构和介质很多，相对应的介质访问控制方法也有多种，为了使数据帧的传送独立于所采用的物理介质和介质访问控制方法，IEEE802 标准特意把LLC独立出来形成一个单独子层，使LLC子层与介质无关，MAC子层则依赖于物理介质和拓扑结构。MAC子层的设立使得IEEE802标准具有可扩充性，有利于将来接纳新的介质和新的介质访问控制方法。三、LLC层（逻辑链路控制子层） 1. LLC层服务访问点（SAP） 2. 局域网进程间通信需要的两种地址（MAC地址和SAP地址）★★ 3. LLC 帧结构四、信道共享技术及其分类受控接入——集中式控制（轮询）与分布式控制（令牌控制）随机接入——ALOHA、CSMA、CSMA/CD 1．ALOHA随机争用协议 ( 纯ALOHA技术和时隙ALOHA技术) 2．CSMA随机访问技术（先听后说） [1] 非坚持型算法 [2] 1-坚持型算法 [3] p-坚持型算法 3．CSMA/CD随机访问技术 ★★★ CSMA/CD—─带有碰撞（冲突）检测的载波监听多路访问控制方法特点：先听后说，边听边说（二进制指数避让算法）五、IEEE802.3局域网——总线网、以太网（Ethernet） 1. 以太网及其标准（10BASE、100BASE和1000BASE）★ 2. 以太网中继规则（5-4-3-2-1规则） 3. 交换以太网特点、三种转发机制及VLAN（虚拟局域网）概念六、IEEE802.5——令牌环网（Token Ring）令牌环介质访问控制方法工作原理及其特点七、IEEE802.4——令牌总线网（Token-Bus）令牌总线介质访问控制方法工作原理及其特点令牌总线的特点：物理上是总线结构，逻辑上是令牌环。八、FDDI（光纤分布式数据接口）及其特点（双环结构、多令牌控制）九、无线局域网（WLAN）技术（扩频技术SS）十、局域网的扩展（网桥） 1. 网桥工作原理 2. 两种常用的网桥（透明网桥和源站选路网桥）第5章网络层一、基本概念 1. 设置目的 2. 主要功能二、广域网中的路由选择机制 1. 结点路由表的组成（目的站和下一站） 2. 广域网的表示及路由表的简化三、路由选择及其算法 ★★★ 1. 路由选择算法及其分类★★ 2. Dijstra算法（求最短路由）★★★ 3. D-V法和L-S法(距离矢量法和链路状态法) ★★ 要求：掌握计算路由的方法，并写出路由表、画出路由树。（见笔记）四、Internet中的路由选择协议 ★★★ 1. 自治系统（AS） 2. Internet路由选择协议分类（IGP和EGP） 3. 两种常用内部网关协议 RIP（基于D-V法）和OSPF（基于L-S法）五、流量控制和拥塞控制 1. 流量控制和拥塞控制的联系与区别 ★ 2. Internet中的常用拥塞控制方法——源抑制法实现过程 ★★ 六、X.25与帧中继两种交换技术的比较第6章传输层一、基本概念传输层的作用（通信子网与资源子网的桥梁）设置目的（在源、目主机的进程间提供可靠的端对端通信）★★ 传输层主要功能传输层与数据链路层的异同点网络服务质量类型（三类：A型、B型和C型）传输层协议类型（五种）传输层的协议与网络服务质量（QOS）之间的关系 ★★★ 二、Internet中的传输层协议 1. 分类及其作用（TCP和UDP） 2. TCP/IP网络的可靠性实现 ★ 3. 端口与端口号（保留端口与自由端口）★★ 4. 网络进程间通信的Socket机制 ★ 三、用户数据报协议（UDP） 1. 功能 2.报文格式（伪首部）四、传输控制协议（TCP） 1. 报文格式 2. TCP流量控制（可变发送窗口协议）★ 3. TCP连接建立与释放（三次握手）★★★

《计算机网络》复习提纲