计算机网络期末考试题型： 一、 单选题（15小题，共30分） 二、 多选题（5小题，共10分） 三、 填空题（共10分） 四、 判断题（共10分） 五、 综合应用题（4小题，共40分）
第一章：概述 1、计算机网络的两个基本特点（连通性和共享） 2、互联网的组成（核心和边缘） 3、客户服务器模式（谁是客户，谁是服务器）服务请求方，服务提供方 4、三种交换方式（电路交换、分组交换、报文交换）的特点
数据传送阶段角度： 电路交换：整个报文的比特流连续从源点直达终点。 报文交换：整个报文先到达相邻结点，存储转发到下一个结点。 分组交换：单个分组（整个报文的一部分），先到达相邻结点，存储转发到下一个结点。 时延角度： 数据量大且传送时间远大于电路建立时间，电路交换传输速率快。 分组交换、报文交换不需预先分配传输宽带，传送突发数据可提高整个信道利用率。 分组交换长度远小于整个报文长度，前者时延小且更灵活。
5、计算机网络体系结构：OSI模型、TCP/IP模型和五层模型 OSI模型：物理层、数据链路层、网络层、运输层、会话层、表示层和应用层 TCP: 网络接口层、网际层、运输层和应用层 五层模型：物理层、数据链路层、网络层、运输层和应用层 分层的好处：P29，谢希仁版 6、时延=发送时延+传播时延+处理时延+排队时延，时延的计算
kd+整个报文长度/分组长度*分组长度/发送速率+ (k-1) *分组长度/发送速率
7、实体、协议和服务的概念；协议的三要素。语法语义同步 8、数据传输效率的计算。 应用层数据长度/封装到数据链路层帧长 第二章 物理层 1、物理层有哪四种特征（机械、电气、功能和过程） 2、传输媒体分为哪几类（双绞线、同轴电缆、光纤） 3、双绞线有哪几种（屏蔽和非屏蔽） 4、物理层的信道复用技术的工作原理；频分，时分，波分，码分。码分CDMA的计算 1为1 -1为0 其他不发
第三章 数据链路层 1、数据链路层的两种信道：点对点信道（PPP协议）和广播信道（CSMA/CD） 2、数据链路层的三个基本问题：封装成帧、差错检测和透明传输 4、适配器的作用：串并转换、数据缓存、实现以太网协议 5、CSMA/CD协议的工作原理
CSMA/CD协议即载波监听，多点接入，碰撞检测。（2分） 首先，每个站点发送数据之前必须侦听信道的忙、闲状态。如果信道空闲，立即发送数据，同时进行冲突检测；如果信道忙，站点继续侦听总线，直到信道变成空闲。（2分） 如果在数据发送过程中检测到冲突，将立即停止发送数据并等待一段随机长的时间，然后重复上述过程。（1分） 即：先听后发，边听边发；冲突检测，延时重发。（1分）
6、争用期的的概念，以太网争用期（10Mbit/s的为51.2us）和最短帧长（64B）
最短帧长来源： 背景：首先通过大量数据收集分析规定出以太网争用期：51.2us 条件：10Mbit/s以太网 目的及要求：发送时延大于等于2倍的传播时延（为了尽早发现碰撞避免浪费资源），即太网争用期 列式：帧长/10Mbit/s>=51.2 us，计算即可得出最短帧长
7、数据链路层的差错检测机制：CRC的计算
技巧： M为数据，根据题目所给除数P(n+1位)，M0……（加n个0）/P得到的余数（n位）作为冗余码（FCS）添加到M后，接收方做同样的工作，得出余数为0及收到的M正确。 CRC只是得到FCS的其中一种手段，
8、交换机转发表的计算。 答案P79 第四章 网络层 1、网络层提供哪两种服务：数据报和虚电路 2、IP数据报的交付方式：直接交付和间接交付 3、分类的IP地址分为几类（两级）；子网划分的计算；构造超网（CIDR地址块的计算） 4、专用地址的作用，范围。
10.0.0.0~10.255.255.255 172.16.0.0~172.31.255.255 192.168.0.0~192.168.255.255
5、掌握IP数据报的格式，首部字段的意义。比如：片偏移、MF、DF等P130。 MF=1还有分片 DF=1不允许有分片 6、路由器结构：选择路由，存储转发 7、了解路由协议： IGP：RIP和OSPF，EGP：BGP，其中会使用RIP路由选择算法和下一跳的计算。
技巧： 1.转发表下一跳全为法转发表过来的路由器，距离全加1 2.没有目的网络，添加 有且下一条相同，替换 有且下一跳不同，择优，即距离较短
第五章 运输层 1、TCP报文段的首部格式；端口号，序号，确认号的作用 2、TCP如何实现可靠传输：确认和重传机制；累积（对按序到达的最后一个分组发送确认）、选择确认（哪个没有传哪个）；后退N帧的工作原理（接收方累计收到几个分组后，对按序到达的最后一个分组发送确认，由于发送方不知道按序到达的最后一个分组后面的分组的下落而重传后面的分组。）； 3、掌握拥塞控制；慢开始算法；拥塞避免；快重传、快恢复（P234图5-25） 4、流量控制与拥塞控制的不同，TCP/IP如何实现流量控制和拥塞控制 流量控制：
原理：让发送方的发送速率不要太快，要让接收方来得及接受。 实现：通过利用滑动窗口机制和接收方设置发送方的发送方的发送窗口大小限制发送方的发送字节的速率，同时，在接收方发送零窗口通知时发送方设置一个持续计时器，在计时器到期时发送携带1字节数据的零窗口探测报文，若接收方窗口不为零，就在确认该探测报文时给出当前接收窗口值，反之发送方重复上述步骤。 拥塞控制： TCP发送方维持一个拥塞窗口cwnd的状态变量，初始值为1，同时设置慢开始门限ssthresh。 利用慢开始算法，cwnd指数增长，cwnd=2^n-1，n为传输轮次。 当cwnd>=ssthresh，执行拥塞避免算法，cwnd= cwnd+1。 同时，无论是在执行慢开始算法还是拥塞避免算法，当超时的时候就会执行慢开始算法，同时ssthresh=cwnd/2，cwnd=1；当收到3个重复的确认时就会执行拥塞避免算法，同时，ssthresh=cwnd/2，cwnd=ssthresh。 最后，无论执行什么算法，发送方的发送窗口的值都取拥塞窗口和接收窗口中较小的那个的值。
5、TCP连接的三报文握手
第六章 应用层 1、DNS的作用 域名系统的主要功能是将域名解析为相应的IP地址。 2、FTP的工作原理；FTP的两个连接及其端口号 控制连接 21 数据连接 20 3、发送电子邮件的协议SMTP，接收邮件的协议：POP3或IMAP 4、HTTP协议：HTTP默认端口号机器特点 80 4、DHCP基本原理
DHCP（Dynamic Host Configuration Protocol，动态主机配置协议）通常被应用在大型的局域网络环境中，主要作用是集中的管理、分配IP地址，使网络环境中的主机动态的获得IP地址、Gateway地址，能够提升地址的使用率。 DHCP协议采用客户端/服务器模型，主机地址的动态分配任务由网络主机驱动。当DHCP服务器接收到来自网络主机申请地址的信息时，才会向网络主机发送相关的地址配置等信息，以实现网络主机地址信息的动态配置。
一些基本概念 1、每个层次的PDU：比特流、帧、IP数据报、TCP报文段（UDP数据报）、应用层报文 2、层次中硬件 层次 物理层 数据链路层 网络层 硬件 中继器 集线器 网桥 （三层）交换机 网卡 路由器 3、IP地址和MAC地址 4、层次的主要协议 层次 物理层 数据链路层 网络层 运输层 应用层 协议 EIA-232C(DTE-DCE) ADSL 以太网802.3 无线局域网IEEE802.11 无线个人区域网IEEE802.15.4 … PPP CSMA/CD … IP ARP ICMP IGMP RIP OSPF BGP … TCP UDP … DNS FTP TELNET WWW SMTP DHCP SNMP P2P … 5、主要的名词：ADSL、AS、BGP、CDMA、CRC、CSMA/CD、DHCP、DNS、DSL、DWDM、EGP、FCS、FTP、FTTx、HFC、HTML、ICMP、IGP、IP、IPng、ISDN、LAN、MAC、MAN、MD、MIB、MIME、MSS、NAT、NGI、OSPF、P2P、PDU、PK、POP3、RFC、RIP、RTT、SK、SMI、 SMTP、SNMP、STP、TCP、TDM、TFTP、TTL、UDP、URL、VLAN、VPN、WAN、WDM、Wi-Fi、WLAN、WWW 6、传输媒体是物理层吗？答案P36 7、基本网络命令：ping, ipconfig
UDP 8 2源 2目的 2数据部分长度 TCP 20 IP 20 MAC帧 18
1500-20=1480 IP数据报数据最大长度 1480-8 =1472 UDP用户数据报数据最大长度 题目所给/1472向上取值
DHCP,SMTP -UDP 用户代理到目的服务器 SMTP Telnet 23 ftp 69
DHCP服务器 67 DHCP客户端 68 WEB服务器 TCP80 Http 80 请求报文 响应报文
PAN LAN MAN WAN <-范围+协议
传播延时取决介质长度，传播速度不太好改变，光级 RFC-IETF MPSL 面向连接
