仅针对考研复试相关,没有计算部分的问题等我觉得不会问的部分(如果你报考的学校要求开摄像头做笔试当我没说)
(表示我背的八股文都快忘了,所以来这里整理一下。以下内容仅仅是个人理解,参考数据库计算机网络教材和王道书,可能会有错误的地方,希望大家批评指正)
。。。。。写着到一半多的时候发通知,已经加入了复试群,群里人好多,我好害怕,草草结尾。。。。。
--------------------------------------------本 次 内 容 比 较 简 略-------------------------------------------------------
计算机网络个人感觉市面上的各种资料很混乱,而且互相矛盾,比如七层协议的功能…,电路交换,报文交换,分组交换处在哪一层?普遍有网络层和物理层两种说法。。。
还有就是流量控制在数据链路层和传输层都存在流量控制,可停等,GBN,SR这些协议到底是谁在用。。。。。等等等等
这里写目录标题
第一章 概述第二章 物理层(传输比特流)第三章 数据链路层(封装成帧,透明传输,差错检测)第四章 网络层(路由选择,网络互联)第五章传输层(TCP可靠传输,TCP流量控制,拥塞控制)第六章 应用层(DNS域名解析,FTP文件传输,SMTP,POP3邮件,HTTP)计算机网络分为6章
第一章 概述
第二章 物理层(确定特性,传输比特流)
第三章 数据链路层(封装成帧,透明传输,差错检测)
第四章 网络层(路由选择,网络互联)
第五章传输层(TCP可靠传输,TCP流量控制,拥塞控制)
第六章 应用层(DNS域名解析,FTP文件传输,SMTP,POP3邮件)
第一章 概述
1.七层模型/四层模型
下层为上层提供服务(应用层可以使用物理层,数据…的功能)
端到端
应用层
表示层
会话层
传输层:报文段
点到点
网络层:数据报
数据链路层:帧
物理层: 比特
TCP/IP四层
应用层
传输层
网络层
网络接口层
第二章 物理层(传输比特流)
1.物理层特性(与组成原理中的一致)
机械特性
电器特性
功能特性
规程特性
** 2.编码&&调制**
数据信息经过编码变为数字信号,传输过程中可以用中继器来加强
编码:非归零,曼彻斯特,归零。。。。。。
数据信息经过调制变为模拟信号,传输过程中可以用放大器来加强
调制:调幅ASK,调相PSK,调频FSK
** 3.数据三种交换方式**
电路交换:独占一条物理线路
报文交换:
分组交换;(数据报(无连接),虚电路(有链接))
4.奈施准则&&香农定理
公式计算学有余力的同学看一下8
.奈施准则:理想条件下,传输过程中无噪声干扰
香农定理:传输过程中有噪声干扰
5.物理层传输介质
导向性:光纤,同轴电缆,双绞线
非导向性:无线电,微波,红外线,激光
6.物理层设备
中继器,集线器(多端口中继器)
第三章 数据链路层(封装成帧,透明传输,差错检测)
1.封装成帧的方法
1.字符计数法
2.7E->7D5E,7D->7D5D
3.零比特填充 5 ’1’ 加1 ‘’0‘’
1.CSMA/CA&CD(Carrier Sense Multiple Access/Collision Avoid(Detection) )
CSMA/CD(载波侦听多路访问/冲突检测):(有线)
在发送数据时先侦听一下信道是否空闲。如果信道空闲,则发送。
边发送数据边检测信号电压的变化,发生冲突时,停发。用二进制指数规律法确定下一个重传时间。
CSMA/CA(载波侦听多路访问/冲突避免):(无线)
在发送数据时先侦听一下信道是否空闲。如果信道空闲,则发送。
预约信道,告诉发送方和其他站点自己要占用多长时间。
2.轮询访问介质控制协议/令牌环网传递
在环路上持续地传输来确定一个结点何时可以发送包
3.数据链路层设备
网桥
交换机(多端口网桥)
数据链路层设备可以隔离冲突域,不能隔离广播域。
冲突域:一个冲突域中有一个节点发送数据,所有节点都能收到。
广播域:网络中能收到广播帧的设备集合。
4.PPP和HDLC
点对点协议PPP(Point-to-Point Protocol)是目前使用最广泛的数据链路层协议,用于使用拨号电话接入因特网时一般都使用PPP协议,是面向字节的数据链路层协议。
高级数据链路控制HDLC(High-Level Data Link Control),是一个在同步网上传输数据、面向比特的数据链路层协议
不同点:
(1) PPP协议面向字节,HDLC协议面向比特。
(2) HDLC协议帧格式没有协议字段。
(3) PPP协议无序号和确认机制,HDLC协议有编号和确认机制。
(4) PPP协议不可靠,HDLC协议可靠。
5.差错检测
海明码
第四章 网络层(路由选择,网络互联)
1.协议
网络地址转换NAT(192.168.X.x)---->全球IP
ARP IP地址---->MAC地址
DHCP(动态主机配置):动态分配IP,应用层协议
ICMP(网际控制报文协议)目标主机或路由器向原主机或路由器。报告差错和异常
2.动态路由协议 RIP和OSPF
动态路由协议:可以自动发现路由,计算路由。最早的动态路由协议是RIP
RIP(路由信息协议)基于距离向量算法,自动更新路由表。但不可避免的会引入环路。仅和相邻路由器交换信息,由邻居直接转告路由表,适合小型网络。
OSPF(开放最短路径优先协议):ospf是链路状态协议,向广播域内所有的路由器发送信息,。路由器计算最短路径得到路由表。
只有当链路状态发生变化时,路由器才广播信息
3.网络层设备
路由器
第五章传输层(TCP可靠传输,TCP流量控制,拥塞控制)
1.三次握手四次挥手
三次握手
1.客户端向服务器端连接请求报文段
2.服务器收到该报文段后,会为TCP分配缓存,并向客户端回复允许连接。
3.客户端接收到该确认后,向服务器回复对该确认的确认,此时可以携带数据。
两次握手会造成死锁
四次挥手
1.客户端发送连接释放报文,停止发送数据。
2.服务器端发送确认报文段,这时客户端到服务器这个方向的连接就结束了。
3.服务器端发送数据。服务器端发送完数据后,发出释放连接报文段,主动关闭tcp连接。 4.客户端回送确认报文段。在等待两倍的时间后彻底关闭。
2.流量控制
1.停止-等待协议:发送窗口=1 接收窗口=1 逐个确认,逐个接收。
2.后退n帧协议 GBN:发送窗口最大(2/\n) -1 接收窗口=1 累计确认,按序接收。
3.选择重传协议 SR:发送窗口2/(n-1) 接收窗口 2/(n-1) 逐个确认,乱序接收。
3.拥塞控制
慢开始、拥塞避免、快重传、快恢复
第六章 应用层(DNS域名解析,FTP文件传输,SMTP,POP3邮件,HTTP)
1.DNS域名解析
递归:主机–>本地域名服务器–>根域名服务器—>顶级域名服务器—>权限域名服务器
递归+迭代:
主机–>本地域名服务器–>根域名服务器-
本地–>顶级域名服务
本地–> 权限域名服务器