【大学复习】终极版计算机网络复习提纲自制（大二上学期）

▪概述：
1.p2计算机网络的两大基本功能： 连通性和共享性
2.p29网络协议三个基本要素：语义、语法与同步；
语法：是用户数据与控制信息的结构与格式，以及数据出现的顺序的意义；
语义：用于解释比特流的每个部分的意义；
同步/时序：事件实现顺序的详细说明。
▪数据通信基础：
3.单工、半双工、全双工的含义和区别 p43
（1）单向通信，又称为单工（simplex）通信：一端只发送，而另一端只接收
（2）双向交替通信，又称为半双工通信（half duplex）：通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。例如：对讲机。
（3）双向同时通信，又称为全双工通信（full duplex）：通信的双方可以同时发送和接收信息。例如：计算机网络通信、电话网络
4.脉冲编码调制（PCM）的过程 ppt
脉冲编码调制PCM：模拟信号转换成数字信号
PCM编码的三个过程：采样，量化，编码；
*采样：对模拟（电话）信号进行采样，采样频率不低于电话信
号最高频率的2倍；
*量化：对采样后样值幅度进行量化
*编码：对量化后的值编码成位流。
5.信道多路复用技术的原理和分类：FDM、TDM、波分复用 p53
（数据通信系统由信源、信宿和信道三部分组成）
多路复用：为了提高信道传输数据的效率，在同一信道上，同时传输多个有限带宽信号的方法。
多路复用技术的实质是：发送方将多个用户的数据通过复用器汇集，并将汇集的数据通过一条物理线路传送到接收方。
接收方通过分用器将数据分离成各个单独的数据，然后分发给接收方的多个用户。
多路复用技术的分类：
频分复用 FDM（为每一个用户分配一定的频带）
时分复用 TDM（同步时分和异步时分）（分配互不重叠的时间片）
波分复用WDM：在一根光纤上复用两路光载信号。、
密集波分复用DWDM：在一根光纤上复用多路光载信号。
码分复用 CDM
6.比特率和波特率的关系 ppt
波特（Baud）和比特（bit）是两个不同的概念：波特是码元传输的速率单位（每秒传多少个码元，码元每秒）。码元传输速率也称为调制速率、波形速率或符号速率。
比特是信息量的单位。
如果1个码元取4个离散值，则1个码元便携带2比特信息。
▪数据链路层和局域网：
7.MAC地址 p93
在局域网中，硬件地址又称为物理地址，或 MAC 地址。
一个地址块可以生成224个不同的地址。这种 48 位地址称为 MAC-48，它的通用名称是EUI-48。
“MAC地址”实际上就是适配器地址或适配器标识符EUI-48。
如何获得Ethernet地址？ Ipconfig/all
适配器检查 MAC 地址 ：适配器从网络上每收到一个 MAC 帧就首先用硬件检查 MAC 帧中的 MAC 地址。–过滤功能
如果是发往本站的帧则收下，然后再进行其他的处理。
否则就将此帧丢弃，不再进行其他的处理。
“发往本站的帧”包括以下三种帧：
单播(unicast)帧（一对一）
广播(broadcast)帧（一对全体）
多播(multicast)帧（一对多）
–适配器的混杂模式
常用的以太网MAC帧格式有两种标准：
DIX Ethernet V2 标准
IEEE 的 802.3 标准
MAC 帧格式：

8.点到点PPP协议的功能、帧格式 p76
PPP协议是互联网数据链路层协议
主要用于串行通信的拨号线路，是家庭或公司用户通过ISP方式连接到互联网的主要协议；拓：ISP：全称为Internet Service Provider，即因特网服务提供商，能提供拨号上网服务、网上浏览、下载文件、收发电子邮件等服务。
现在全世界使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)
PPP 协议应满足的需求
简单——这是首要的要求
封装成帧
透明性
多种网络层协议
多种类型链路
差错检测：对收到的帧进行检测，并丢弃有差错的帧。
检测连接状态
最大传送单元MTU：指数据部分的最大长度
网络层地址协商
数据压缩协商
只支持全双工链路
可以支持异步、串行通信，也可以支持同步、并行传输。
PPP协议的帧分为：
PPP信息帧
PPP链路控制帧
PPP网络控制帧
PPP 协议的帧格式：

PPP帧格式如图所示，PPP不是面向比特而是面向字节的，因而所有PPP帧的长度都是整数个字节。
标志字段F：
长度为1字节，用于比特流的同步，
其值为7E（二进制表示是 01111110） ，它是表示一个帧的开始或结束
连续两帧之间只需要用一个标志字段，如果出现连续两个标志字段，表示空帧，丢弃。
地址字段A：地址字段长度为1字节;值为“FF”(11111111)。
控制字段C：控制字段长度为1字节;值为“03”（00000011）
协议字段协议字段长度为2字节;标识网络层协议数据域的类型;
例如：0x0021表示帧的信息字段是IP数据报;
信息字段
信息字段长度可变;
最长为1500字节，即MTU;
帧校验字段FCS：
帧校验字段长度为2字节;
用于保证数据的完整性。
保证帧传输透明问题 的方法：当 PPP 用在异步传输时，RFC1662定义了在用于异步通信中的转义字符是“0x7D”，并且使用一种特殊的字节填充法。
当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和 HDLC 的做法一样）—零比特填充法。
Q1：一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？

Q2：PPP协议使用同步传输技术传送比特串
0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？

字节填充
将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。
若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。
若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个 0x7D 字节，同时改变该字节。例如传输结束“ETX”（0x03），转换后的双字节是“0x7D 0x23”；
由于在发送端进行字节填充，接收端需要检测并还原成填充前的数据。
答案：PPP协议，7E→7D 5E,7D→7D 5D
真正的16进制数据是7E FE 27 7D 7D 65 7E
CSMA/CD的流程（先听后发、边听边发、冲突停止、延迟重发） p87
“多点接入”说明是总线型网络，许多计算机以多点接入的方式连接在一根总线上。
“载波监听”发送前检测信道，获得发送权；发送中检测信道，及时发现碰撞。
“碰撞检测”就是“边发送边监听”，也叫冲突检测。发现碰撞，立即停止发送。然后等待一段随机时间后再次发送，直到成功。如果发送数据失败的次数太多，就放弃。
使用 CSMA/CD 协议的以太网，一个站不可能同时进行发送和接收，因此，不能进行全双工通信而只能进行双向交替通信（半双工通信）。
二进制退避算法 p88
举例：如果第二次发生碰撞：
答：n = 2
k = MIN(2,10) = 2
R = {0, 1, 2, 3)，在R中取随机数记为r
则延迟时间 = r * 51.2μs
延迟时间={0, 51.2 us, 102.4 us, 153.6 us} 其中任取一
（1）确定基本退避时间，一般取争用期 2。以太网定义争用期为51.2μs
（2）定义重传次数 k ，k<=10，即
k = Min[重传次数, 10]
在冲突次数大于10，小于16时，k不再增大，一直取值为10。
(3) 从整数集合[0,1,…, (2k-1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的争用期，即2*r 。 r的取值范围与冲突次数k有关，r可选的随机取值为2k个、这也是称为二进制退避算法的起因。
(4) 当冲突次数大于10以后，都是从[0，210-1]个2中随机选择一个作为等待时间。
(5)当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

双绞线的表示方法、直通线和交叉线的使用场景 p103,实验报告
计算机局域网中的双绞线可分为非屏蔽双绞线(UTP)和屏蔽双绞线(STP)两大类
一根网线，两端的线序相同叫直通线，即两端线序相同，都是568B标准或者是568A标准。不同类型设备连接使用直通线
一根网线，一段为568B线序，另一端为568A线。相同类型设备连接使用交叉线。
568A标准：绿白，绿，橙白，蓝，蓝白，橙，棕白，棕
568B标准：橙白，橙，绿白，蓝，蓝白，绿，棕白，棕
（1和3对调，2和6对调）
双绞线采用的是RJ-45连接器，俗称水晶头
RJ-45接口分为MDI（平行模式介质相关接口）和MDIX（交叉模式介质相关接口）两类。
当同种类型的接口通过双绞线互连时，使用交叉线，当不同类型的接口通过双绞线互连时使用直连线。
通常主机和路由器的接口属于MDI，交换机和集线器的接口属于MDIX。
例如，主机和主机相连、交换机和交换机相连、路由器和主机相连，采用交叉线；交换机和主机相连，交换机和路由器相连则采用直连线。。
▪网络层和网络互联：
IP地址的分类、网络地址、掩码、广播地址 p118（第六章PPT）
A.0.0.0, B.B.0.0, C.C.C.0 网络地址
A.255.255.255, B.B.255.255, C.C.C.255 直接广播地址
255.255.255.255 受限广播地址
127.X.X.X 环回地址（lookback address）A类IP地址中127.0.0.1是环回地址；
回送地址用于网络软件测试和本地进程间通信。

IPv6的IP地址长度 128位
IPv6：IP地址由16个字节（0～255）构成，共128位。
无分类域间路由选择CIDR的原理、CIDR地址块计算 p141
原理：CIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。
CIDR 虽然不使用子网了，但仍然使用“掩码”这一名词（但不叫子网掩码）。
对于 /20 地址块，它的掩码是 20 个连续的 1。 斜线记法中的数字就是掩码中1的个数。
掩码的应用：找出地址块中的最小地址和最大地址。利用地址与掩码进行逻辑与运算求得。
无分类的两级编址的记法是：

例如：已知某地址块中的一个地址是205.16.37.39（00100111）/28，求该地址块的最小地址、最大地址和地址块中包含的地址个数。
Answer:
最小地址：地址与掩码进行逻辑与运算
205.16.37.32 （00100000）
最大地址：205.16.37.47 （00101111）
地址个数：205.16.37.32 ~ 205.16.37.47，16个
ICMP协议的功能 p147
ICMP (Internet Control Message Protocol)。为了提高 IP 数据报交付成功的机会ICMP
协议的作用：允许主机或路由器报告差错情况和提供有关异常情况的报告。
ICMP协议的特点：
ICMP本身是网络层的一个协议，它的报文要封装成IP数据报，然后再传送给数据链路层；
ICMP设计的初衷是用于IP协议在执行过程中的出错报告，严格地说路由器在发现数据报传输出现错误时，只向源主机报告差错原因；
ICMP不能纠正差错，它只是报告差错，差错处理需要由高层协议完成。
报文种类：
1、ICMP差错报告报文
2、ICMP 询问报文：实现对网络的故障诊断与控制；
ICMP差错报告报文是单向的，而ICMP查询报文是双向的、成对出现。
16.ARP协议功能和原理 p124
地址解析协议用于将计算机的网络IP地址转化为物理MAC地址。ARP协议的基本功能：通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。
在每台安装有TCP/IP协议的电脑里都有一个ARP缓存表，表里的IP地址与MAC地址是一一对应的。
注意：（纸质笔记上有）
不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。
当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时，就先在其 ARP 高速缓存中查看有无主机 B 的 IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入 MAC 帧，然后通过局域网将该 MAC 帧发往此硬件地址。
17.路由选择协议：RIP、OSPF、BGP p151
常用的交换技术：电路交换、分组交换。
网络层提供的两种服务：虚电路、数据报。
内部网关协议（IGP）
内部网关协议是在一个自治系统内部使用的路由选择协议；
内部网关协议主要有：
— 路由信息协议（RIP）
— 开放最短路径优先（OSPF）协议
外部网关协议（EGP）
连接不同自治系统之间的路由器之间使用外部网关协议EGP交换路由信息；
外部网关协议主要是边界网关协议（BGP）。
RIP工作原理

路由信息协议 RIP 是内部网关协议IGP中最先得到广泛使用的协议。
RIP 是一种分布式的基于距离-向量的路由选择协议。其设计思想简单，它要求路由器周期性地通知相邻路由器自己可以到达的网络，以及到达网络的距离（跳数）。
读一下：
RIP中“距离”的定义：
从一个路由器到直接连接的网络的距离定义为 1。
从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。
RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数就加 1。
这里的“距离”实际上指的是“最短距离”。
RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。
RIP 允许一条路径最多只能包含 15 个路由器。
“距离”的最大值为16 时即相当于不可达。可见 RIP 只适用于小型互联网。
RIP 不能在两个网络之间同时使用多条路由。
RIP路由表建立的特点：
Q1：和哪些路由器交换信息？
仅和相邻路由器交换信息。
Q2：交换什么信息？
交换的信息是当前本路由器所知道的全部信息，即自己的路由表。
Q3：在什么时候交换信息？
按固定的时间间隔交换路由信息，例如每隔 30 秒。
Q4：交换信息的目的？
更新路由表，找出到每个目的网络的最短距离。
Q5：如何交换信息？
利用距离向量算法。
该算法要求路由器周期性地通知相邻路由器最新的路由信息；
Q6:基于RIP协议的路由表结构：
目的网络、距离和下一跳路由器地址
距离向量算法

对每一个相邻路由器（其地址为 X）发送过来的 RIP 报文，进行以下的步骤更新路由表：
(1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。
(2) 对修改后的 RIP 报文中的每一个项目，与原表比较，重复以下步骤：
1）若原表项目中没有某个目的网络，则把该项目添加到路由表中。
2）否则，若下一跳路由器地址是相同的，则把收到的项目替换原路由表中的项目。
3）若收到项目中的距离小于原路由表中的距离，则进行更新（即替换掉原表中的项目）；（项目相同，下一跳不同）
4）否则，什么也不做。最后，得出更新后的路由表。
(3) 若规定时间内（如3分钟）还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。
(4) 返回。


OSPF（开放最短路径优先）协议的基本特点：
“开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。
使用Dijkstra最短路径算法
使用分布式的链路状态协议
OSPF路由表建立的特点：
Q1.和哪些路由器交换信息？
使用洪泛法
向本自治系统中所有路由器发送信息。
Q2.交换什么信息？
与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。
【链路状态】就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。
【度量】表示费用、距离、时延、带宽等，即“代价”
Q3.在什么时候交换信息？
只有当链路状态发生变化时，路由器才向所有路由器发送此信息。
OSPF 的主要特点：
OSPF 分组的传送：直接用 IP 数据报
OSPF 不用 UDP 而是直接用 IP 数据报传送。
OSPF 构成的数据报很短。这样做可减少路由信息的通信量。
数据报很短的另一好处是可以不必将长的数据报分片传送。分片传送的数据报只要丢失一个，就无法组装成原来的数据报，而整个数据报就必须重传。

OSPF 的其他特点：

OSPF 对不同的链路可根据 IP 分组的不同服务类型 TOS 而设置成不同的代价。因此，OSPF 对于不同类型的业务可计算出不同的路由。
如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这叫作多路径间的【负载平衡】。
所有在 OSPF 路由器之间交换的分组都具有鉴别的功能。
支持可变长度的子网划分和无分类编址 CIDR。
每一个链路状态都带上一个 32 位的序号，序号越大状态就越新。
BGP
边界网关协议BGP 是不同自治系统的路由器之间交换路由信息的协议。
BGP 较新版本是 2006年1月发表的 BGP-4（BGP 第4个版本），即 RFC 4271-4278。
可以将 BGP-4 简写为 BGP。
自治系统 AS
读一下：
互联网规模太大，使得AS之间路由选择非常困难
域间路由选择协议应当允许使用多种路由选择策略，需要考虑包括安全、经济方面的因素；
BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。
外部网关协议的基本设计思想
BGP-4采用路由向量路由协议；
在配置BGP时，需要选择至少一个【BGP边界路由器】作为该自治系统的“BGP发言人”；
BGP发言人之间交换路由信息时，需要先建立TCP连接；然后在TCP连接上交换 BGP 报文以建立 BGP 会话(session)；
利用BGP会话交换路由信息，增加新的路由或撤销过时的路由，以及报告出差错情况。
BGP发言人除了运行BGP协议外，还必须运行AS内部网关协议，如RIP、OSPF。
BGP 协议的特点：
BGP 协议交换路由信息的结点数量级是自治系统数的量级，这要比这些自治系统中的网络数少很多。
每一个自治系统中 BGP 发言人（或边界路由器）的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂。
BGP 支持 CIDR，因此 BGP 的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列。
在BGP 刚刚运行时，BGP 的邻站是交换整个的 BGP 路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销方面都有好处。
传输层：
18.常用应用进程服务器端的熟知端口号 p207,ppt
FTP:21, TELNET:23, SMTP:25, DNS:53, TFTP:69,
HTTP:80, SNMP:161, SNMP(trap):162, HTTPS:443

19.自动重传ARQ基本原理：停等协议、连续ARQ、选择ARQ p213
停止等待就是每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组。



连续ARQ
发送方可连续发送多个分组，不必每发完一个分组就停顿下来等待对方的确认。
由于信道上一直有数据不间断地传送，这种传输方式可获得很高的信道利用率。
接收方：累积确认

(选择重传ARQ)
选择确认（SACK）方式允许接收端在收到与前面接收的字节流序号不连续时，如果这些字节的序号都在接收窗口之内，则首先接收这些字节，然后将丢失的字节流序号通知发送方，发送方只需要重发丢失的报文段，而不需要重发已经接收的报文段；
RFC2018给出了选择重发方式接收端向发送方报告丢失字节信息的报文格式。
20.TCP和UDP的特征及区别 p203,ppt
用户数据报协议 UDP
(User Datagram Protocol)
传输控制协议 TCP
(Transmission Control Protocol)
TCP 传送的数据单位协议是 TCP 报文段(segment)
UDP 传送的数据单位协议是 UDP 报文或用户数据报。
TCP 提供面向连接的服务。在不可靠的IP服务基础上，提高传输的可靠性，比如，流量控制，拥塞控制和差错控制。
UDP 是无连接的服务，不能提供可靠的传输服务，但较之TCP, 简便快捷，服务效率高。对方的运输层在收到 UDP 报文后，不需要给出任何确认。
21.UDP用户数据报首部 p209
例题：一个UDP用户数据报的数据字段为5532字节。在链路层要使用以太网来传送。试问应当划分为几个IP数据报片？说明每一个IP数据报片的数据字段
长度和片偏移字段的值。
答：

例题：一个UDP用户数据报的首部的十六进制表示是：
06 32 00 45 00 1C E2 17 。试求源端口号、目的端口号、用户数据报长度、数据部分长度。这个用户数据报是从客户发送给服务器还是从服务器发送给客户？使用UDP的这个服务器程序是什么？
答

答案：
1.源端口号：1586
目的端口号：69
用户数据报长度：28B
数据部分长度：20B
这个用户数据报是从客户发送给服务器（因为端口号小于1024），
使用UDP的这个服务器程序是TFTP（因为熟知端口号是69）
2.在UDP首部中
源端口占2个字节，即06 32 ，化为十进制是1586。（下面括号外数字代表进制）
(06 32)16=(00000110 00110010)₂=2+16+32+512+1024=（1586）10
目的端口占2个字节，即00 45 ，化为十进制是69。
（00 45）16=（00000000 0100 0101）₂=1+4+64=（69）10
用户数据报总长度也占2个字节，即00 1C ,十进制为28。
（00 1C）16=（00000000 00011100）₂=4+8+16=(28）10
数据部分长度为数据报总长度减去首部长度8字节，即28-8=20字节。
因为目的端口=69<1023（是熟知端口），所以数据报是从客户发送给服务器的。
服务器程序是TFTP。
22.TCP的可靠传输、流量控制 p221
Karn 算法
在计算平均往返时间 RTT 时，只要报文段重传了，就不采用其往返时间样本。
这样得出的加权平均平均往返时间 RTTS 和超时重传时间 RTO 就较准确。
例题：TCP在4：30：20发送了一个报文段。它没有收到确认。在4：30：25它重传了前面这个报文段。它在4：30：27收到确认。基以前的RTT值是4秒，根据Karn算法，新的RTT值是多少？
答：根据Karn算法 ，只要是TCP报文段重传了，就不采用其往返时间样本。本题中收到的确认是在重传后收到的。因此RTT值没有变化，仍然是4秒。
流量控制(flow control)是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。利用滑动窗口机制可方便地在 TCP 连接上实现流量控制。 TCP的流量控制----利用滑窗实现：

死锁现象的解决：设置持续计时器
死锁现象：B重新向A发送了rwnd = 400（字节）报文段却丢失了，B一直等待A发送数据，A一直等待B发送非零窗口通知
TCP 为每一个连接设有一个持续计时器。
只要 TCP 连接的一方收到对方的零窗口通知，就启动持续计时器。
若持续计时器设置的时间到期，就发送一个零窗口探测报文段（仅携带 1 字节的数据），而对方就在确认这个探测报文段时给出了现在的窗口值。
若窗口仍然是零，则收到这个报文段的一方就重新设置持续计时器。
若窗口不是零，则死锁的僵局就可以打破了。
例题：
主机A向主机B连续发送了两个TCP报文段，其序号分别是70和100。试问：
（1）第一个报文段携带了多少字节的数据？（30B）
（2）主机B收到第一个报文段后，发回的确认中的确认号应当是多少？（100）
（3）如果B收到第二个报文段后，发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？（80B）
（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？（70）
23.TCP的链路管理（三次、四次） p238
1、运输连接的三个阶段
运输连接就有三个阶段，即：连接建立、数据传送和连接释放。运输连接的管理就是使运输连接的建立和释放都能正常地进行。











例题：用TCP传送512字节的数据。设窗口为100字节，而TCP报文段每次也是传送100字节的数据。再设发送方和接收方的起始序号分别选为100和200，试画出工作示意图。从连接建立阶段到连接释放都要画上。
▪应用层：
24.DNS原理和功能 p252
域名系统 DNS
DNS是一个分布式的数据库系统，由
域名空间
域名服务器
地址转换请求程序
三部分组成，系统中存放有Internet上各服务器的IP地址和域名的对应关系。
DNS的作用：
将主机域名转换成相应的IP地址。用户只要输入预访问站点的域名，由DNS服务器进行解析，再通过路由设备找到这个站点。
域名到 IP 地址的解析是由若干个域名服务器程序完成的。
域名服务器程序在专设的结点上运行，运行该程序的机器称为域名服务器。
每一个域名均对应唯一的IP地址，通过域名服务器DNS进行解析。
域名的一般格式：
主机名.单位名.机构名.最高级域名
25.HTTP、URL、HTML
URL 地址由两个部分组成：
服务器的主机名 与 对象的路径名
统一资源定位符 URL 是对可以从因特网上得到的资源的位置和访问方法的一种简洁的表示，用这种方法给资源定位。

1、超文本标记语言 HTML
2、Web页面时由文本标记语言 HTML 来实现的；
HTML 定义了许多用于排版的命令（即标签）。
HTML 把各种标签嵌入到万维网的页面中。这样就构成了所谓的 HTML 文档。
HTML文档是一种可以用任何文本编辑器创建的 ASCII 码文件。只有在专门阅读超文本的程序中才会显示成超文本格式。
超文本传送协议 HTTP
HTTP 有两类报文：
请求报文——从客户向服务器发送请求报文。
响应报文——从服务器到客户的回答。
各层网络设备的功能：集线器、中继器、网桥、路由器
中继器（Repeater）
工作在物理层
工作原理：放大信号
补偿信号衰减
支持远距离的通信
功能：
Bit流传输时，完成信号的复制、调整和放大功能，以此来延长网络的长度。
补偿信号衰减
优点：
延长通信距离
增加节点数目
屏蔽线路问题
缺点：
延时
缓冲区溢出，数据丢失
集线器(Hub)
物理层
是“中心”的意思
功能：
对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上。
集线器与网卡、网线等传输介质一样，属于局域网中的基础设备

1.TCP/IP协议栈 p115（笔记，每一层有哪些协议？）
应用层：HTTP,FTP,SMTP
运输层：TCP,UDP
网络层：ICMP,IGMP,IP,ARP
网络接口层：各种网络接口（LAN,WAN,MAN）
2.奈氏准则和香农公式 p45
信道容量:指信道能够无差错传送的最大数据率
信噪比一般用分贝dB作为度量单位，定义为：
SNRdB =10log10SNR
理想低通信道奈式准则：C＝2W Baud
（Baud是波特，是码元传输速率的单位，1波特为每秒传送1个码元）
C ＝ 2Wlog2L（bps）
L：表示数据的信号电平数量。
例：若某信道带宽为4kHz，任何时刻数字信号可取0、1、2和3四种电平之一（即L=4），则最大数据速率为：
C=2×4×log24=16kb/s

香农公式，给出了噪声通道理论上的信息传输速率的极限
C ＝ Wlog2（1+S/N）（bps）

例：信噪比为30dB，带宽为4000Hz的信道最大的数据速率为：
S/N = 1030/10 = 1000
C = 4000×log2（1+1000）≈ 40000 kb/s
1.例:带宽为3000Hz的无噪声通道，传输两种电平的信号，则最大比特率为多少？

2.对于带宽为6MHz的信道，若用16种不同的状态来表示数据，在不考虑噪音的情况下，该信道的最大数据传输率是多少？

3.对于带宽为3KHz的信道，基用4种不同的状态来表示数据。
（1）在不考虑噪音的情况下，该信道的最大数据传输率是多少？
（2）若信道的信噪比为30dB,该信道的最大数据传输速率是多少？

注意：
波特（Baud）和比特（bit）是两个不同的概念：波特是码元传输的速率单位（每秒传多少个码元，码元每秒）。码元传输速率也称为调制速率、波形速率或符号速率。
比特是信息量的单位。
如果1个码元取4个离散值，则1个码元便携带2比特信息。
3.循环冗余校验码CRC的计算 p74
4.透明网桥的自学习 p100

5.IP分片 p129
6.子网划分 p136
7.TCP的拥塞控制 p234
8.电子邮件的工作原理 p285

IMAP 也是按客户服务器方式工作，现在较新的是版本 4，即 IMAP4。
用户在自己的 PC 机上就可以操纵 ISP 的邮件服务器的邮箱，就像在本地操纵一样。
因此 IMAP 是一个联机协议。当用户 PC 机上的 IMAP 客户程序打开 IMAP 服务器的邮箱时，用户就可看到邮件的首部。若用户需要打开某个邮件，则该邮件才传到用户的计算机上。
9.网络抓包数据综合分析 ppt

（1）浏览器请求的文档URL是什么？
（2）发起报文的浏览器的类型是什么？
（3）发起浏览请求报文的客户机IP地址和使用的TCP端口是什么？
（4）服务器的IP地址和TCP端口号是什么？
（5）报文中54:e1:ad:3d:2a:8b和88:66:39:28:2c:8c分别是谁的什么地址？

最后奉上习题：

OK，结束了。这是上学期的考试复习提纲，已经过去半年了。记得当时计算机网络很厚的一本书，这些内容和习题都做完背熟了，考试的时候有几个小点没复习到，有一个什么双绞线的类型还是什么的选择题没复习到，还有几个大题粗心了。最后纯卷面考了91分，平时分没有加分，就是最后的成绩了。

这个成绩不是很好，宿舍其他同学均分都是90左右。本来以为自己复习的很充分了，感觉还是没有抓住重点。

这一次又要考试了。

Windows网络编程里面有关于ip地址的，老师说考ip地址，我就来看看划分，不知道会不会考到ip地址的划分。