计算机网络学习笔记

计算机网络主要由硬件,软件,协议组成
边缘部分:所有连接到因特网上供用户使用的主机
核心部分:大量网络+路由器
通信子网:由传输介质,通信设备和响应的网络协议组成
资源子网:实现资源共享功能的设备及软件集合
计算机网络的功能:数据通信/资源共享/分布式处理/提高可靠性(互为替代机)/负载均衡
计网分类:广域网/城域网/局域网/个人区域网
    广播式网络/点对点网络
    总线型网络/星形网络/环形网络/网状形网络
    电路交换网络/报文交换网络/分组交换网络
时延:发送时延/传播时延/处理时延(分析地址部分,进行差错检验)/排队时延(进入路由器后等待处理)
吞吐量:单位时间通过某个网络的数据量
速率:主机在数字信道上传送数据的速率
带宽是最高数据率
时延带宽积:发送端第一个bit即将到达终点时,发送端已经发出了多少个bit
时延带宽积=传播时延*信道带宽
分层结构:每层都实现一种相对独立的功能,降低大系统的复杂度
    保持下层对上层的独立性,上层单向使用下层提供的服务
协议:规则的集合,由语法,语义,同步三部分组成
语法规定传输数据的格式
语义规定所要完成的功能
同步规定了执行各种操作的时序关系
接口是相邻两层交换信息的连接点
服务是指下层为紧邻上层提供的功能调用
物理层:传输单位bit,透明传输比特流
数据链路层:传输单位帧,将网络层的ip数据报组装成帧,成帧/差错控制/流量控制/传输管理
网络层:传输单位数据包
传输层:传输单位报文段或用户数据报,负责主机种两个进程间的通信
会话层:允许不同主机上的各个进程间进行会话,建立同步
表示层:处理在两个通信系统种交换信息的表示方式,数据压缩加密解密

模拟信号:连续变化的数据或信号
数字信号:离散的数据或信号
码元:用一个固定时长的信号波形(数字脉冲)表示一位k 进制数字,代表不同离散数值的基本波形
信源/信道/信宿
单工通道/半双工通道(不能同时发送和接收信息,需要两条信道)/全双工通道
奈奎斯特定理:在理想低通(没有噪声/带宽有限)的信道中,为避免码间干扰,极限码元传输速率为2WlogV波特
    W是理想低通信道的带宽,V是每个码元离散电平的数目
编码:数据变换为数字信号的过程,采样/量化/编码
调制:数据变换为模拟信号的过程,幅移键控/频移键控/相移键控
采样定理:采样频率必须大于等于最大频率的两倍
量化:把取得的电平幅值按照分级转化为对应的数字值取整数
电路交换:连接建立/数据传输/连接释放
报文交换:无需建立连接/动态分配线路
虚电路:数据报和电路交换方式结合
机械特性/电气特性/功能特性/过程特性
中继器:将信号整形放大再转发出去
集线器:多端口的中继器

字符计数法:在帧头部使用一个计数字段
检错编码:奇校验码/偶校验码/循环冗余码/海明码
滑动窗口机制:
停止-等待流量控制基本原理
    发送方每发送一帧,都要等待接收方的应答信号,之后才能发送下一帧
    接收方每接收一帧,都要反馈一个应答信号,表示可接收下一帧
    如果接收方不反馈应答信号,发送方必须一直等待
多帧滑动窗口与后退N帧协议
    当接收方检测出失序的信息帧后,要求发送方重发最后一个正确接收的信息帧之后所有未被确认帧
多帧滑动窗口与选择重传协议
频分多路复用/时分多路复用/波分多路复用/码分多路复用
ALOHA协议:纯ALOHA协议(不进行任何检测就法)/时隙ALOHA(每个时隙开始才发送一个帧)
CSMA协议:一个结点要发送数据,首先监听信道(1-坚持,非坚持,p-坚持)
CSMA/CD协议(载波侦听多路访问/碰撞检测):先听后发,边听边发,冲突停发,随机重发
以太网规定51.2us为争用期长度
二进制退避算法
CSMA/CD协议:检测信道空闲,等待一小段事件后就发送整个数据帧,或则选取一个随机回退值
令牌传递协议:通过一个集中控制的监控站,以循环方式轮询每个结点
以太网采用总线型拓扑结构,信息以广播方式发送,使用CSMA/CD对总线进行访问控制
网络接口卡NIC,每块网卡出厂都有一个唯一代码,称为介质访问控制MAC地址
广域网:数据控制/分组转发,PPP协议(面向字节)/HDLC协议(主站从站符合站)
网桥:两个或多个以太网通过网桥连接,成为一个覆盖范围更大的以太网,原来的每个以太网成为一个网段LAN
网桥必须具备寻址和路径选择能力
交换机两种模式:直通式,存储转发式

静态路由/动态路由(自适应)
距离-向量路由算法:所有结点定期将整个路由选择表传送给所有与之直接相邻的结点(目的地/路径代价)
链路状态路由算法:每个参与该算法的结点都具有完全的网络拓扑信息(主动测试/定期传播)
IPv4:版本+首部长度+区分服务+总长度
    标识+标志+片偏移
    生存时间+协议+首部校验和
    源地址
    目的地址
    可选字段+填充
    数据部分
127.0.0.1环回自检
0.0.0.0表示本网络上的本主机
255.255.255.255表示整个TCP/IP网络的广播地址(受限广播地址)
网络地址转换NAT:通过专用网络地址转换为公用地址
三级IP地址结构:{<网络号>,<子网号>,<主机号>}
子网掩码:将IP地址和对应子网掩码逐位与运算,可以得到相应子网的网络地址
无分类域间路由选择CIDR:网络前缀代替子网络{<网络前缀>,<主机号>}
地址解析协议ARP:发送数据报前,先在ARP高速缓存中查看IP地址
动态主机配置协议DHCP(应用层协议,基于UDP)
网际控制报文协议ICMP:差错报告报文(重点不可达,源点抑制,时间超过)/询问报文
IPv6将地址从IPv4的32位增大到128位
IPv6只有在包的源结点才能分片,端到端
路由协议RIP:网络中每个路由器都要维护从它自身到其他每个目的网络的距离记录(应用层UDP)
一条路径最多只能包含15个路由器/每30秒广播一次RIP路由更新信息
网络出线故障,慢收敛
开放最短路径优先协议OSPF:洪泛法向本自治系统中所有路由器发送信息(IP数据报)
边界网关协议BGP:只能寻找一条能够到达目的网络且比较好的路由
组播:应用程序要把一个分组发送给多个目的地主机,源主机把单个分组发送给一个组播地址
因特网组管理协议IGMP
移动IP:移动结点/归属代理/外埠代理

传输层:面向通信的最高层,用户功能的最低层
网络层,点到点通信(逻辑通信);传输层,端到端的通信
复用/分用/差错检测
熟知端口号(0-1023)/登记端口号
套接字:端口号拼接到IP地址
UDP:无时延/无连接状态/分组首部开销小/更好控制要发送的数据和发送时间
伪首部:既不上传也不下交
TCP:连接建立/数据传送/连接释放
TCP建立(三次握手):
    ①SYN=1,seq=x
    ②SYN=1,ACK=1,seq=y,ack=x+1(服务器分配缓存和变量)
    ③ACK=1,seq=x+1,ack=y+1(客户机分配缓存和变量)(不携带数据不消耗序号)
TCP连接释放(四次挥手)
    ①FIN=1,seq=u(客户端主动关闭)
    ②ACK=1,seq=v,ack=u+1
    ③FIN=1,ACK=1,seq=w,ack=u+1
    ④ACK=1,seq=u+1,ack=w+1
    等待2MSL客户机再关闭
超时重传:TCP每发送一个报文段,就设置一次计时器.计时器重传时间到期还未收到确认,就要重传报文段
冗余ACK(冗余确认):收到多个相同序号的ACK
接收窗口rwmd:接收方根据目前接收缓存大小所许诺的最新窗口值
拥塞窗口cwnd:发送方根据自己估算的网络拥塞程度设置的窗口值,网络未出现拥塞,拥塞窗口就增大一些
发送窗口上限值=min[rwnd,cwnd]
TCP拥塞控制:慢开始:先令拥塞窗口cwnd=1,即一个最大报文段长度MSS
        每收到一个新报文段的确认,cwnd加倍
        慢开始一直把cwnd增大到一个规定的慢开始门限值sstresh,改用拥塞避免算法
    拥塞避免:每经过一个往返时延RTT就把发送方的拥塞窗口cwnd+1
出现拥塞(未按时收到确认),把慢开始门限设置为出现拥塞时的发送方的cwnd的一半(不小于2)
然后把拥塞窗口重新设为1,执行慢开始算法
快重传(发送方连续收到3个重复的ack报文)/快恢复(拥塞后直接开始拥塞避免算法)

客户/服务器模型:服务器一直处于接收请求的状态
P2P模型:每个结点都同时具有下载上传的功能,每个结点权利和义务是对等的
层次域名空间(层次树状结构命名方法):不区分大小写,层次越高的域名写在右边
本地域名服务器/根域名服务器/顶级域名服务器/权限域名服务器
DNS域名解析过程:把域名映射成IP地址,递归查询/递归与迭代查询
文件传输协议FTP(21端口):交互式访问,允许客户知名文件类型与格式,允许文件存取权限
        一个主进程,接收新请求/若干从属进程,处理单个请求(并发)
电子邮件:用户代理/邮件服务器/协议(SMTP推,POP3拉)
多用途网际邮件扩充MIME
SMTP(25端口):连接建立(客户端每隔一定时间对邮件混村扫描一次,发现邮件就建立TCP连接)
    邮件传送(从MAIL命令开始)
    连接释放(客户端发送QUIT命令,返回211,释放TCP连接)
POP3(110端口):下载并保留/下载并删除
万维网:分布式,联机式信息存储空间
统一资源定位符URL/超文本传输协议HTTP/超文本标记语言HTML
web用户使用浏览器(指定url)与服务器建立连接发送请求,web服务器把url转换为文件路径,返回给浏览器
http操作过程:浏览器分析链接指向页面url
    浏览器向dns请求解析ip地址
    dns解析网站服务器的ip地址
    浏览器与服务器建立tcp连接
    浏览器发出http请求(请求报文)
    服务器通过http响应把文件发送给浏览器(响应报文)
    释放tcp连接
    浏览器解释文件,将web页面显示给用户
HTTP既可以使用非持久连接,又可以使用持久连接(非流水线)

socket实际上是一个整数
TCP socket代表4元组(源ip,源端口,目标ip,目标端口)
UDP socket包含两元组(源ip,源端口)
socket只具有本地意义(对方不知道,本机应用层和传输层之间的约定)
UDP socket传输报文时必须要提供对方IP和port(只能指定一个端节点)
SSL在TCP上面实现加密,私密性,数据完整性,端到端的鉴别(应用层)
url格式: 协议名+用户:口令+主机名+路径名:端口
匿名访问  默认端口
http超文本传输协议 端口号80 waiting socket
无状态服务器  服务器不维护客户端的信息
http1.0  TCP连接请求/确认  http对象连接/确认  关闭连接请求/确认(非持久连接)
             只有一个对象在TCP连接发送
http1.1  持久连接  多个对象在一个TCP连接上传输
往返时间RTT  round-trip time: 一个小分组从客户端到服务器再回到客户端的时间
响应时间=2RTT+传输时间
非流水线方式: 同一时间只能传输客户端发送的一个对象
流水线方式: 客户端遇到一个引用对象就立即产生一个请求(http1.1默认模式)