2021-06-25

计算机网络笔记
传输层 单位报文段(TCP)或用户数据报(UDP)
端口号:标识应用进程(类似ip和mac在网络层和数据链路层的作用，只不过它们标识的是主机)
服务端端口号:熟知端口号0～1023
登记端口号1024～49151
客服端端口号:49152～65535
套接字(ip地址，端口号)实际是一个通信端点
UDP 面向报文 在ip上提供两个附加服务:复用和分用以及差错检测
TCP 面向字节流 不提供广播或组播服务
发送窗口上限值= min(rwnd,cwnd)
拥塞控制:
慢开始和拥塞避免(超时)
快重传和快恢复(收到三个冗余ack)
ip数据报和UDP数据报区别:
TCP和网络层虚电路的区别:

网络层 单位数据报
异构网络互联(通过中间设备)
路由器: 路由选择 分组转发
拥塞控制方法: 开环控制 闭环控制
路由算法:静态路由(手工修改)
动态路由(算法优化)
1.距离-向量路由算法(RIP)，更新全部路由表给所有相邻结点
2.链路状态路由算法(OSPF)，通过广播方式与其它结点交谈
‌路由选择协议
1.内部网关协议(IGP)
具体有 路由信息协议(RIP):应用层协议，使用UDP传送数据，端口520
开放最短路径优先协议(OSPF):网络层协议，不使用UDP,TCP，直接用ip数据报传送(ip数据报首部协议字段89)
2.外部网关协议(EGP)
具体有边界网关协议(BGP):应用层协议，基于TCP,力求寻找一条能够直接到达目的网络且较好的路由
‌IPv4数据报格式
一种八片首饰
IPv4地址 主机号全0网络本身 全1广播地址
网络号127 环回自检地址
网络层转发分组流程！
网络地址转换(NAT):专用网络地址转换为公用地址
子网划分(网络号，子网号，主机号)
子网掩码时路由器分组转发过程！
无分类域间路由选择(CIDR),
(网络前缀，主机号)
网络前缀相同的连续ip地址组成CIDR地址块，一个地址块可表示很多地址，这种地址聚合称路由聚合或构成超网
地址解析协议(ARP) IP→MAC
动态主机配置协议(DHCP):给主机动态分配ip地址，应用层协议，基于UDP
国际控制报文协议(ICMP):让主机或路由器报告差错和异常情况
IPv6 不允许分片
IP组播 应用UDP
只能用于目的地址(D类地址)，不能用于源地址(源地址总是单播地址)
因特网组管理协议(IGMP):使路由器知道组播成员信息
组播路由选择协议:连接局域网的组播路由器须和因特网上其它组播路由器协同工作，以便把组播数据报用最小代价传送给所有组成员
移动IP:qq异地登录提醒

数据链路层 单位帧
有连接一定有确认
组帧
差错控制(CRC有纠错功能，只是在数据链路层只使用了检错功能)
流量控制:停止等待协议，滑动窗口协议(大小固定)
可靠传输机制:确认和超时重传
‌自动请求重传(ARQ)
1.停止等待 单帧滑动窗口
2.后退N帧(GBN) 发送窗口1≤W≤2ⁿ－1
3.选择性重传(SR)发送窗口=接收窗口=2ⁿ-¹
信道利用率=(L/C)/T(L比特数，C数据传输速率，T发送周期)
信道吞吐率=信道利用率*发送方的发送速率
‌信道划分介质访问控制:广播信道→点对点信道
1.频分多路复用(FDM)，共享频率
2.时分多路复用(TDM)，共享时间
改进:统计时分多路复用(STDM)动态分配时隙
3.波分多路复用(WDM)
4.码分多路复用(CDM):共享信道频率又共享时间
‌随机访问介质控制:胜利者通过争用获得信道
‌ALOHA协议
1.纯ALOHA协议 不检测就发送数据
2.时隙ALOHA协议 时间划分一段等长时隙，每个时隙开始才能发送一个帧
‌CSMA协议
1.1-坚持CSMA
2.非坚持CSMA
3.p－坚持CSMA
‌CSMA/CD协议:载波侦听多路访问/碰撞检测
用于有线连接的局域网
先听后发，边听边发，冲突停大，随机重发
‌CSMA/CA:/碰撞避免
用于无线局域网
‌轮询访问介质访问控制:令牌传递协议(以固定次序交换)
‌局域网
以太网:逻辑拓扑(总线形)，物理拓扑(星形⭐️或拓展星形)
IEEE802协议层 对应数据链路层和物理层，并将数据链路层拆分两个子层:逻辑链路控制子层(LLC)和媒体接入控制子层(MAC)
‌传输介质
参数 传输媒体 拓扑结构 最大段长 最多结点
5 粗缆 总线形 500m 100
2 细缆 总线形 185m 30
T 双绞线 星形 100m 2
FL 光纤对 点对点 200m 2
使用IEEE802.11 协议的局域网称wifi
‌广域网
互联网可连接不同类型的网络(局域网，广域网)
‌广域网协议:
点对点协议(PPP)面向字节，提供差错检错但不提供纠错
高速数据链路控制协议(HDLC)面向比特
数据操作方式:
1.正常响应 2.异步平衡3.异步响应

物理层 单位比特
半双工:任何一方不能同时发送和接收信息
全双工:可同时发送和接收信息
奈氏准则:理想低通信道下的
极限数据传输速率=2Wlog2V
香农定理:信道极限数据传输速率
=Wlog2(1+ S/N)
调制:数据→模拟信号
编码:数据→数字信号
‌曼彻斯特编码:一个码元分成两个相等间隔，前一个为高后一个为低(1)，码元0则相反
差分曼彻斯特编码:前半个码元的电平与上一个码元的后半个码元的电平相同(1)，码元0相反
归零编码(RZ):每个时钟周期中间跳变到低电平(归零)高电平1低电平0
非归零编码(NRZ):中间不归零
反向非归零编码(NRZI):信号翻转代表0，信号不变代表1
电路交换:建立专用通路
报文交换:存储转发
分组交换:数据报和虚电路方式
‌机械特性:接线器形状尺寸，引脚数目和排列
电气特性:电压单位
功能特性:某一电平的电压表示何种意义
过程特性:不同功能的可能事件出现顺序
点到点通信:主机到主机
端到端通信:不同主机内的两个进程
‌通信子网 低三层 资源子网 高三层

应用层
客户－服务器模型， P2P模型
域名系统(DNS)
方便记忆的主机名→方便机器处理的ip地址
域名解析:域名↹ip地址
两种方式:递归查询
递归与迭代相结合 的查询
文件传输协议(FTP)控制连接(21)，
数据连接(25)
多用途国际邮件扩充(MIME)
简单邮件传输协议(SMTP) 端口号25，
TCP连接
邮局协议(POP3)
因特网报文存取协议(IMAP)
万维网(WWW)
超文本传输协议(HTTP)