计算机网络期末复习

计算机网络期末复习主要知识点汇总

第一章、概述
（1）计算机网络的形成与发展
①internet和Internet的区别
internet（互联网或互联网）是一个通用名词，他泛指由多个计算机网络互连而成的网络。Internet（因特网）是一个专用名词，指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用内TCP/IP协议族作为通信的规则，且前身是美国的ARPANET。
②OSI（国际标准）、TCP/IP（实际标准）
（2）计算机网络的定义
以相互共享资源的方式互联起来的自治计算机系统的集合。
（3）计算机网络的分类

（4）计算机网络组成与结构

（5）计算机网络拓扑
星形、环形、总线型、树形与网状

（6）数据交换、电路交换、分组交换、数据报与虚电路

（7）网络协议
概念：为进行网络中的数据交换而建立的规则、标准约定
三要素：语法：数据与控制信息的结构或格式。
语义：需要发出何种控制信息，完成何种动作以及做何种响应、
含义：事件实现顺序的详细说明
协议和服务的区别：
　1、网络协议是面向计算机网络的，是计算机通信时采用的语言；
　　 2、服务是面向用户的，是指计算机网络为用户提供的某种应用服务。
3、协议是 “水平的”，即协议是控制对等实体之间通信的规则。而服务是
“垂直的”，即服务是由下层向上层通过层间接口提供的。
（8）网络体系结构的概念及分层的好处
（辨析题）概念：计算机网络的各层及其协议的集合，称为网络的体系结构
（9）OSI七层协议体系结构：①物理层②数据链路层③网络层④运输层⑤会话层⑥表示层⑦应用层
（10）TCP/IP四层体系结构：
●应用层：应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议（FTP）、网络远程访问协议（Telnet）等。
●运输层：在此层中，它提供了节点间的数据传送服务，如传输控制协议（TCP）、用户数据报协议（UDP）等，TCP和UDP给数据包加入传输数据并把它传输到下一层中，这一层负责传送数据，并且确定数据已被送达并接收。
●网际层：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。

    ●网络接口层：对实际的网络媒体的管理，定义如何使用实际网络（如Ethernet、Serial Line等）来传送数据。 

（11）五层协议的体系结构：
①物理层②数据链路层③网络层④运输层⑤应用层
（12）时延的计算
时延：是数据（一个报文或分组，甚至比特）从网络或链路的一段传送到另一端所需要的时间。
发送时延：是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。
发送时延=数据帧长度(b) /信道带宽(b/s) [信道带宽就是数据率]
传播时延：电磁波在信道中需要传播一定的距离而花费的时间。
传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)
处理时延：主机或路由器处理所收到的分组的时间。
排队时延：分组在输入队列中排队等待处理，在输出队列中等待转发，就形成了排队时延。
总时延=发送时延+传播时延+处理时延+排队时延
例题1：
试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。）
答：在电路交换中，电路的建立时延是s,报文的发送时延是x/b,报文的传播时延是：kd,故总时延为：x/b+kd+s;
在分组交换中,报文的发送时延是(x/p)(p/b); K段传输中，有(k-1)次的储存转发延迟,(p/b)(k-1);传播时延是kd;故总时延是：（x/p）(p/b)+ (p/b)(k-1)+kd=x/b+kd+(p/b)*(k-1);
当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。

例题2：
在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。）
答：总时延：y=(x/p)((p+h)/b)+(k-1) ((p+h)/b)+kd
两边求导，并令其值为0得p=[(xh)/(k-1)]^0.5

第二章、物理层
（1）物理层的基本服务功能
①物理层的主要任务：保证比特流通过传输介质的正确传输，为数据链路层提供数据传输服务
②设置物理层的目的：屏蔽物理层所采用的传输介质、通信设备与通信技术的差异性，使数据链路层只需考虑如何使用物理层的服务，而无需考虑物理层的功能具体是使用哪种传输介质、通信设备与技术实现的
（2）数据通信的基本概念

（3）传输介质
双绞线、光纤（特点）
①网络中常用的传输介质有：双绞线、同轴电缆、光纤、无线与卫星通信信道。
②双绞线特点：衰减随频率的升高而增大，使用更粗的导线可以降低衰减。
③光纤特点：
（1）传输损耗小，中继距离长，对远距离传输特别经济。
（2）抗雷电和电磁干扰性能好。
（3）无串音干扰，保密性好。
（4）体积小，重量轻。
（5）基带传输技术
①信噪比：信号的平均功率和噪声的平均功率之比即S/N
信噪比（dB）=10log⁡10 (S/N)dB（实际比值计算）
②香农公式C表示信道极限传输速率
C=W〖log〗_2⁡〖(1+S/N)〗(b/s) (W为信道的带宽Hz)，香农公式表明：信道的带宽或信道中的信噪比越大，信息的极限传输速率就越高。
（6）多路复用技术

参考http://blog.csdn.net/u014581901/article/details/50636760

第三章、数据链路层
（1）数据链路层协议类型
1）点对点信道：使用一对一的点对点通信方式。
2）广播信道：使用一对多的广播通信方式。由于连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。
（2）数据链路层的主要功能
数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解
决？
帧定界使收方能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方；
透明传输使得不管所传数据是什么样的比特组合，都应当能够在链路上传送，因此很重
要；
差错控制主要包括差错检测和差错纠正，旨在降低传输的比特差错率，因此也必须解决。
1）封装成帧
一个帧的帧长 = 帧的数据部分 + 帧首部和帧尾部的长度；
最大传送单元MTU ( Maximum Transfer Unit )：所能传送的 帧的数据部分 长度上限。
首部和尾部的一个重要作用是进行帧定界（即确定帧的界限）。
控制字符SOH ( Start Of Header )：表示帧的首部开始。 控制字符EOT (End Of Transmission )：表示真的结束。
注意： SOH和EOT都是控制字符的名称。十六进制编码分别为01（二进制为00000001），04（二进制为00000100）。
2）透明传输
含义：无论怎么样的比特组合的数据都能传输。
透明是一个很重要的术语。表示：某一个实际存在的事物看起来却是好像不存在一样。
问题：怎样使数据中可能出现的控制字符”SOH“和”EOT“在接受端不被解释为控制字符？
解决方法：字节填充（byte stuffing )或字符填充（character stuffing），即在控制字符前插入转义字符”ESC“(十六进制1B,二进制00011011)。
3）差错检测
可靠传输：数据链路层的发送端发送什么，在接受端就收到什么。
传输差错分两大类：最基本的差错比特差错 另一类复杂的差错即帧丢失、帧重复或帧失序。

  比特在传输过程中可能会产生差错，即比特差错。
  误码率BER( BIt Error Rate )：传输错误的比特占所传输比特总数的比率。设法提高信噪比，就可以使误码率减小。
  比特差错检测措施：循环冗余检验CRC ( Cyclic Reundancy Check )
  帧检验序列FCS ( Frame Check Sequence )：为进行检错而添加的n位￥余码。

  对于复杂的差错即帧丢失、帧重复、帧失序。在CRC检错的基础上，增加了帧编号、确认和重传机制。

帧定界，差错检测，透明传输
（3）差错控制
误码率、CRC校验（工作原理，计算过程!）
在发送端，先把数据划分为组（即：一帧）。假定每组 k 个比特。
在每组后面，添加供差错检测用的 n 位冗余码一起发送。即：实际发送长度为：k+n 比特。
发送前双方协商n+1位的除数P，方便接收方收到后校验。
给K比特的数据添加除数减一个0（P-1）作为被除数，与第三步确定的除数做“模2除法”。得出的余数即FCS校验序列，它的位数也必须是（P-1）。
将FCS校验序列添加至K个比特位的后面发送出去。
接收方对接收到的每一帧进行校验，若得出的余数 R = 0，则判定这个帧没有差错，就接受(accept)。若余数 R ≠ 0，则判定这个帧有差错，就丢弃。
对“模2除法”进行说明：
“模2除法”与“算术除法”类似，但它既不向上位借位，也不比较除数和被除数的相同位数值的大小，只要以相同位数进行相除即可。模2加法运算为：1+1=0，0+1=1，0+0=0，无进位，也无借位；模2减法运算为：1-1=0，0-1=1，1-0=1，0-0=0，也无进位，无借位。相当于二进制中的逻辑异或运算。
计算示例

---

那么接收方拿到的就是：101001001。再以它为被除数，1101为除数进行“模2除法”。
参考自：http://blog.csdn.net/pointer_y/article/details/60332956

（5）点-点协议PPP
定义：用户计算机和ISP进行通信时所使用的数据链路层协议。
PPP的特点：当用户通信完毕后，NCP释放的网络层连接，收回原来分配出去的IP地址。接着，LCP释放数据链路层连接，最后释放的是物理层的连接。
异步传输：字节填充
零比特传输：
①发送方：在连续5个1后加零
②接收方：在连续5个1后减0.
（6）局域网的优点
①具有广播功能
②便于系统的扩展和逐渐的演变，各设备的位置可灵活
调整和改变。
③提高了系统的可靠性、可用性、和生存性。

（7）介质访问控制方法-CSMA/CD
CSMA/CD基本工作原理：先听后发，边发边听，冲突停发，随机重发。

（8）以太网最短帧长如何得出（51.2us,512bit,64Byte）
一定是在发送的前64字节之内（如果发生定义重转次数K=Min[重传次数，10]
（9）交换式局域网
交换机基本功能、自学习、交换机数据帧转发、VLAN

（10）中继器、集线器、网桥
参考http://blog.csdn.net/qq_25606103/article/details/51288459

第四章、网络层
参考http://blog.csdn.et/King_Like_Coding/article/details/73379666#ip地址
IP地址
IP地址分类
主机计算方法：2的N次方-2（N表示主机号所占的位数）
类别 网络号/主机号 类标识 十进制 选用范围
A 8位/24位 0 1~126 大型网络
B 16位/16位 10 128~191 中型网络
C 24位/8位 110 192~223 小型网络
D 1110 224~239 多播地址
E 11110 240~247 保留地址

（1）IP协议的主要特点

（2）IPv4分组格式
片偏移的计算

（3）IP地址
分类的IP、子网划分、CIDR、NAT
能够熟练计算网络地址、主机地址、直接广播地址、IP地址取值范围等。
参考
计算机网络复习计算题1
计算机网络复习计算题2
（4）CIDR，专用地址

第四章、网络层
（1）路由选择
域间路由：BGP-4
域内路由：RIP、OSPF
（2）ICMP协议
熟悉PING命令的使用，认真完成实验。
（3）ARP协议
IPv6地址

第五章、运输层
（1）传输层基本功能
基本功能、端口、套接字
①辨析题：
网络层和运输层之间的区别
运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面的应用层提供服务 ，运输层为应用进程之间提供端到端的逻辑通信。
网络层是为主机之间提供逻辑通信（面向主机，承担路由功能，即主机寻址及有效的分组交换）。
各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运输层以复用和分用的形式加载到网络层。

（2）UDP协议
UDP主要特点、UDP报文、伪首部（伪报头）
（3）TCP协议
TCP主要特点、TCP报文、TCP连接建立与释放、滑动窗口、可靠传输

（5）TCP三次握手和四次释放（选择简析填空）
参考http://blog.csdn.net/ns_code/article/details/29382883

（6）TCP报文段的首部格式

TCP报文段首部的前20个字节是固定，后面有4n字节是根据需要而增加的选项，因此TCP首部最小长度20字节。
1.源端口和目的端口:各占2个字节，分别写入源端口号和目的端口号。(端口为16位即两个字节)
2.序号:占4字节序，序号范围[0，2的32次幂-1]个序号，序号增加到2的32次幂-1后，下个序号又回到0。序号使用mod 2的32次幂运算。Tcp是面向字节流的。
在tcp中传送的字节流中的每个字节都安字节编号。整个要传送的数据的第一个字节的序号必须在建立连接时设置。首部中的序号字段值则指的是本报文所发送
的字节的序号。
3确认序号:占4字节，期望受到对方下个报文段的第一个数据字节的序号
4数据偏移:占4位，指出tcp报文段的数据起始处距离tcp报文段的起始处有多远。

（4）流量控制与拥塞控制
流量控制的概念、与拥塞控制的区别
拥塞的概念、拥塞控制的方法


第六章、应用层
（1）应用层基本功能

（2）域名系统DNS
域名的基本概念、域名解析
（3）文件传输协议FTP
（4）Web服务
www基本概念、URL、HTTP、HTML
在浏览器的地址栏中输入某链接请求后，返回网页的解析过程。
（5）动态主机分配协议DHCP
DHCP的基本功能
（6）电子邮件服务
邮箱地址格式、SMTP、POP3、MIME

该文章我已放置百度文库，观迎下载[link text][id]