第一章 计算机网络概述
选、填、名词解释、简答计算（4章）
计算：CIDR地址块的划分：平均：借位
划分子网、无分类编址 不平均：通过主机号确认
22、28、29、32、31
简答：4~5个。1.5章TCP/IP：TCP/UDP协议
4个5分 2.4章：NAT、VPN、ARP工作原理、机制
虚电路网络、数据报网络
3.3章：网桥和交换机间
集线器和交换机（多考交换机）
CSMA/CD协议，名词解释或简答考一个
冗余码的位数，填相同个数的0，商的作用不大
问答题：1章：层次体系结构：TCP/IP 4、五层、OSI 7
每层那种形式：地下三层物理：数据流、数据链路：帧、网络层：数据报、分组
IP数据包协议：片偏移
名词解释：传输方式：
VPN、NAT、ARP
| TCP | UDP |
HTTP、URL、DHPC
选择填空：0比特填充：每5个1插入一个0，发送插入，接收去掉
拓扑结构：怎么连线的
端口号：HTTP、FTP P223表格
3.1.5TCP可靠传输 滑动窗口 （为主）TCP流量控制拥塞控制
RIP距离矢量算法
4章：地址4-34
P2P点对点
路由表算计算
电路交换、分组交换
数据报：问答题
第一章：WAN/MAN/LAN TCP/IP协议簇
第二章：FDM频分复用 TDM时分复用
第三章: CRC循环冗余检验 SW GBN回退N HDLC高级数据 PPP点对点协议 MAC地址 CSMA/CD协议 VLAN
第四章: IP协议网际协议 CIDR地址块 ARP地址解析协议 ICMP询问报文 RIP路由信息协议 OSPF开放最短路径优先 BGP边界VPN网关协议 VPN虚拟专用网 NAT网络地址转换 IPv6
第五章: UDP用户数据报协议 TCP传输控制协议
第六章: DNS域名系统 WWW万维网 URL统一资源定位符 HTTP超文本传输协议 HTML超文本标记语言 E-mail电子邮件 DHCP动态主机配置协议 P2P对等体系结构（种子）
1304 15:55
1.电路交换和分组交换 ·
2.主要性能指标：1byte(1b)=8bit 1kbit/s=10^3bit/s
1Mbit/s=10^6bit/s 1Gbit/s=10^9bit/s 1Tbit/s=10^12bit/s
带宽、吞吐量、时延（从一端到另一端所需要的时间） 丢包率、利用率
3.计算机分层体系结构，上层封装数据到下层，下层为上层服务，上层基于下层。
五层 物理层 数据链路层 网络层 运输层 应用层 物理接口层 网际层、
局域网LAN、城域网MAN、广域网WAN
TCP/IP协议簇：应用层：HTTP SMTP DNS RIP 运输层：TCP UDP 网际层：IP
第二章 物理层
中间设备：转发器（Repeater）
- 编码与调制：
常用编码：归零、不归零、曼彻斯特、差分曼彻斯特
调制：调幅、调频、调相
2. 信道极限容量：为避免码间串扰，推导出奈氏准则最高为2W（波特）
3. 传输方式：
并行串行、异步传输、同步传输 ；单工单向、半双工双向不同时、全双工同时 名词解释
- 传输媒体 双绞线、同轴电缆、光纤
- 信道复用：频分复用、时分复用、波分复用（光的频分）、码分复用 名词解释
第三章 数据链路层
- 信道：点对点信道P2P、广播信道
三个主要问题：封装成帧、差错检测、可靠传输
2. 帧：数据链路层协议数据单元。将网络层协议数据单元进行封装后实现。
3. 差错检测：CRC编码 R：冗余码 r冗余码位数 r=G-1 进行除法计算，一定要写上0
进行除前将D按r的数量补0.
回退N帧协议（GBN）一旦重传，立即重传发送窗口内已发分组，只修改SW中发送方 算法。
选择重传（SR）需选择确认（逐一）
5. 点对点协议PPP简单、封装成帧、多种类型链路。
首部FAC+协议 尾部FCS+F
透明传输 0比特传输
6. 广播信道：静态划分信道/动态划分信道
7. 局域网LAN：局域网拓扑：星形网（hub使用）、环型网、总线网（传统以太网）
两个子层：逻辑链路控制（LLC）（完全透明，不再考虑）、媒体介入控制（MAC）
MAC地址：硬件（物理）地址。 适配器有过滤功能，单播、广播、多播
8. 共享式以太网：是不可靠的交付，尽最大可能的交付。发送数据采用曼彻斯特编码
CSMA/CD协议 载波监听多址接入/冲突检测协议
取总线两端的两个站点之间的传播时延为端到端传播时延，采用半双工通信
9. 集线器的星型拓扑（逻辑上仍是总线型）工作在物理层，不进行冲突检测不执行CSMA/CD。
10. 物理层扩展以太网
在数据链路层拓展以太网：网桥依靠转发表（MAC地址表）来进行转发帧。
11.交换机（简答题）交换机实质是一个多接口的网桥，直接与计算机连接时可以全双工工作。
一个用户在使用时是独占而不是与其它用户共享传输媒体的带宽，因此N口交换机总容量为N*10Mbit/s
12.虚拟局域网(VLAN)：为用户提供一种服务，不是新的局域网。简化网络管理、控制广播风暴、增强网络安全性。在数据帧中插入VLAN标记
13.CSMA/CA协议，载波监听多址接入/冲突避免协议。SIFS短帧间间隔、DIFS DCF帧间间隔
退避算法：发送帧的站点检测到信道从忙态到转为空闲时，就执行退避算法。
信道预约和虚拟载波监听
- 虚电路网络：在网络层提供面向连接服务的计算机网络
数据包网络：在网络层提供无连接服务的计算机网络
网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据包服务，网络层不提供服务质量(QoS)的承诺。叫做端到端原则
虚电路网络通过为每条链路决定一个VC号，建立虚电路，虚电路的建立和拆除过程中，端系统像网络发送指示虚电路启动和终止的报文。
2. 网际协议（IP协议），配套三个协议：ARP ICMP IGMP
网络层使用的中间设备叫 路由器（Router），网络层以上叫网关（Gateway）
3.IP编址方式计算例题上半：分类编址、划分子网、无分类编址
点分十进制划分：每点之间8位：11000101 00110100 01000011 00001111
197. 52. 67. 15
分类编址：IP地址::={<网络号>,<主机号>}
A类：0~126， B类：128~192， C类：193~223
00000000~01111111 10000000~10111111 11000001~11011111
划分子网：IP地址::={<网络号>,<子网号>,<主机号>}
从主机号中借用不定长的若干位作为子网号
无分类编址（CIDR）：消除ABC类地址和划分子网的概念，前面是不定长的网络前缀，后面是主机号
IP地址::={<网络前缀>,<主机号>}，配合使用子网掩码
原A类子网掩码：255.0.0.0（/8）B类：255.255.0.0 (/16) C类：255.255.255.0(/24)
括号内（/21）位CIDR斜线记法。CIDR中网络前缀都相同的连续IP组成CIDR地址块
已知128.14.35.7/20所在地址块位为128.14.32.0/20，
最小地址为128.14.32.0/20，最大为128.14.32+15.255/20即128.14.47.255/20
注意：地址快中最大值为255，当子网掩码在8位之间时，最大地址要加上后面的全部1，
最小：00100000 最大00101111
4.无接口的特殊IP 全0(this)、全1(all)，前缀01111111(127)为回环测试loopback
5.CIDR表面是网络前缀和主机号两级，实际是多级编址
6.IP地址与物理地址通过ARP地址解析协议进行映射(P145)
ARP工作原理(简答)：主机设有ARP高速缓存，ARP在本局域网上广播发送一个ARP请求分组，直接封装在数据链路层广播帧中。
7.IP数据报格式：版本，首部长度，区分服务，总长度，标识，标志，片偏移，生存空间，协议，首部检验和，源地址，目的地址
片偏移指出：较长的分组分片后某片在原分组的相对位置。即相对于用户数据字段的起点，该片从何处开始。片偏移以8字节为便宜单位，8字节（64位）片偏移=前面的数据部分长度/8
标志：MF：1后面还有分片，0没有分片；DF：1不能分片，0可以分片
总长度：分片后的每一个分片的首部长度与数据部分长度的总和,首部固定20，一般题目给总长度，要减去！
8.路由表 <目的网络、下一跳> 默认路由<0.0.0.0 0.0.0.0 A>
路由聚合（CIDR地址划分的逆进行），从匹配结果中选择具有最长网络前缀的路由。
9.互联网控制报文协议：ICMP差错报告报文、询问报文
10.互联网路由选择协议：路由信息协议RIP：分布式的基于距离向量的路由选择协议。
RIP基本原理：如果知道所有邻居到目的网络的最短距离，则可计算自己到目的网络的最短距离。
只适用于小型互联网，路由器仅向相邻路由器通告路由信息，通告自己信息并周期性（或变化时）通告。
RIP坏消息传播得慢（循环路由/无穷计数问题） 实现简单，路由器开销小
11.开放最短路径优先（OSPF）所有路由器都要维护链路状态数据库，实际是全网的拓扑结构图
分组：问候、数据库描述、链路状态请求、链路状态更新、链路状态确认
12.边界网关协议BGP工作原理：相邻节点间相互通告自己到所有目的地的路径信息
13.VPN虚拟专用网工作原理：PFC1918指出专用地址，互联网中所有路由器对目的地是专用地址的数据报一律不进行转发。用隧道技术实现虚拟专用网
14.NAT网络地址转换：NAT作用：1.节约IP2.独立分配和改变本地设备，不需通知外部3.通信必须由内部发起，专用主机不能充当因特网服务器，影响P2P服务4.本地网络设备对外部可见，不能显示地址寻址。
第五章运输层
1.运输层是通信的最高层，用户的最低层
2.无连接的UDP的特点、面向连接的TCP的特点
3.UDP用户数据报协议 ：UDP是无连接的，UDP使用尽最大努力交付，由于UDP没有拥塞控制出现拥塞不会使源主机的发送速率降低。UDP是面向报文的，UDP支持一对多、一对一、多对一的交互通信，用户数据报只有8字节的首部开销
首部格式：伪首部(源IP地址、目的IP地址017、UDP长度)、源端口、目的端口、长度、检验和。
可能导致严重的网络拥塞
4.TCP传输控制协议2是面向连接的协议，提供全双工：允许双方任何时候发送数据 可靠交付：无差错、不对是、不重复且按序到达 面向字节流：至流入进程或从进程流出的字节序列
TCP建立的连接是虚连接，不是物理连接。TCP的连接由四元组（源IP地址，源端口号，目的IP地址，目的端口号）标识。
TCP首部：URG：1时紧急数据，应尽快交付 ACK：1是确认号字段才有效。数据偏移：4位，数据部分起始处距离TCP报文段的起始处有多远。
5.TCP的可靠传输：数据编号与确认。以字节为单位的滑动窗口P233：
超时重传时间的选择：新的RTTs=(1-α)*(旧的RTTs)+α*(新的RTT样本)
6.TCP的流量控制：以解决发送方发送数据太快，接收方来不及接收，使接收缓存溢出的问题。接收方来控制发送方，TCP接收方要维持一个接收窗口变量
7.用三次联络建立TCP连接(三次握手)：使每一方知晓对方的存在；允许双方协商一些参数；对运输是尸体资源（缓存大小、计时器等）进行分配和初始化。主动发起建立的叫客户，被动等待连接的叫服务器。
8.拥塞控制：防止过多的数据诸如网络，使网络中的路由器或链路不致过载。
9.TCP的拥塞控制：通过维持接收方窗口，的状态变量rwnd来记录。TCP发送方的发送窗口大小取接收方窗口和拥塞窗口中的较小值。发送窗口的上限值=Min(rwnd,cwnd)。
慢启动和拥塞避免：类似退避指数算法，逐步增大发送方窗口的cwnd，2.快速恢复：区分是普通丢失还是拥塞丢失
第六章 应用层
1.网络应用体系结构、域名系统DNS、万维网和HTTP、电子邮件工作原理：SMTP、POP3、IMAP DHCP
2.用户。服务器(C/S)体系结构，客户进程使请求方，服务器进程是提供方。
对等体系结构(P2P)分布在网络中的应用进程是对等的，被称为对等方。应用层协议，选择运输层协议
3域名系统DNS:域名到IP地址的转换有若干个域名服务器程序完成，此过程叫域名解析，运行程序的主机叫域名服务器
DNS提供的其他服务：追击别名，负载分配，反向域名解析 。根域名服务器（最高层次的域名服务器）、顶级域名服务器（TLD服务器）权威域名服务器 ···.三级域名.二级域名.顶级域名 国家顶级、通用顶级
4.万维网(WWW)使用统一资源定位符(URL)来标志，HTTP超文本传送协议是一个应用层协议，使用TCP连接进行可靠的传输。HTML使万维网页面的制作者可以方便的获得界面并进行展示
5.统一资源定位符URL：格式：<协议>://<主机>:<端口>/<路径>
使用HTTP的URL： http://<主机>:<端口>/<路径>
6.动态主机配置协议DHCP:即插即用联网，允许一台计算机加入新的网络和获取IP地址而不用人工参与。
7.P2P文件共享通过分片可伸缩性、具有成本优势
发表回复