计算机网络

1、协议的三大要素

• 语法：数据与控制信息的结构或格式
• 语义：需要发出何种控制信息，完成何种动作以及做出何种响应
• 同步：事件实现顺序的详细说明

2、物理层

• 主要任务：确定与传输媒体的接口有关的特性，如机械特性、电气特性、功能特性和过程特性等
• 数据通信系统：源、传输、目的
• 基带信号：来自信源的信号

3、数据链路层

• 主要使用两种信道：点对点信道、广播信道
• 局域网属于链路层
• 点对点信道
• 链路：一个结点到相邻结点的一段物理线路（有线/无线），而中间没有其他任何交换结点
• 数据链路：实现传输数据时所需要的协议的硬件和软件加到链路上
• 三个基本问题：

1、封装成帧：
在一段数据前后分别添加首部和尾部；
每一种链路层协议规定帧的最大传送单元（数据部分的长度上限）；
首部开始符SOH，传输结束符EOT
2、透明传输：
使数据中可能出现的控制字符SOH和EOT在接收端不被解释为控制字符，具体就是在控制字符前插入转义字符ESC，称为字节填充/字符填充
3、差错检测：
利用循环冗余检测；
区分“比特差错”和“传输差错”

• PPP协议：三个组成部分

• 将IP数据报封装到串行链路的方法

• 用来建立、配置和测试数据链路连接的链路控制协议LCP

• 网络控制协议NCP

• 局域网

• 优点：

1、广播功能，从一个站点方便的访问全网，主机可共享连接局域网上各种硬件和软件

• 适配器就是网卡，计算机与外界局域网通信要通过适配器
• 重要功能：进行数据串行传输和并行传输的转换
• 计算机的硬件地址在适配器的ROM中，计算机的IP地址在计算机的存储器中

4、网络层

• 网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务

• 四种不同的中间设备

  • 物理层使用的叫转发器
  • 数据链路层使用的叫网桥或桥接器
  • 网络层使用的叫路由器
  • 网络层以上使用的叫网关，用网关连接两个不兼容的系统需要在高层进行协议的转换

• 网络在发送分组时不需要先建立连接

• 网络层不提供服务质量的承诺

• 网际协议IP

• 每一个IP地址由网络号和主机号两部分组成

• 物理地址是数据链路层和物理层使用的地址，IP地址是网络层和以上各层使用的地址，是一种逻辑地址

• ARP地址解析协议：从网络层使用的IP地址解析出数据链路层使用的硬件地址

1、解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题
2、不同的局域网可以多次使用ARP

• TTL：跳数

• 划分子网的方法是从网络的主机号借用若干位作为子网号，主机号也就相应减少了同样的位数，这样两级IP地址在本单位内部就变成三级IP地址：网络号、子网号、主机号

• 默认子网掩码：网络号全为1，主机号全为0；三级IP地址的子网掩码是：网络号+子网号全为1，主机号全为0

• 把子网掩码和IP地址进行逐位“与”运算即可得到网络地址

• 网际控制报文协议ICMP

• 两种：ICMP差错报告报文、ICMP询问报文

• 应用：分组网间探测PING，用来测试两台主机间连通性；traceroute用来跟踪一个分组从源点到终点的路径

5、运输层

• 运输层提供应用进程之间的逻辑通信
• 运输层对收到的报文进行差错检测，网络层只检验首部而不检查数据
• 两个主要协议：
• 用户数据报协议UDP

1、无连接
2、尽最大努力交付，不保证可靠
3、面向报文
4、没有拥塞控制

• 传输控制协议TCP

• TCP

• 面向连接：建立连接-释放连接

• 每一条TCP连接是点对点

• 可靠交付：无差错、不丢失、不重复、按序到达

• 全双工通信

• 面向字节流：TCP把应用程序交下来的数据仅仅看成一连串的无结构的字节流

• TCP连接的端点叫套接字或插口

1、端口号拼接到IP地址即构成了套接字
2、套接字 socket = IP地址：端口号，如：192.2.3.4：80

• 停止等待协议

发送一个请求等到确认再发送下一个，超时没收到再自动重传请求

• 连续ARQ协议

利用滑动窗口，把窗口内的分组全部连续发送，每收到一个确认就把窗口向前滑动一个位置

• 可靠传输的实现

1、以字节为单位的滑动窗口
2、超时重传时间的选择：Karn算法
3、选择确认SACK

• 流量控制

1、滑动窗口实现流量控制
2、用不用的机制控制TCP报文段的发送时机

• 拥塞控制

1、开环控制：在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞，系统运行起来之后不再中途改正
2、闭环控制：基于反馈环路的概念，监测网络系统以便检测拥塞在何时、何处；把拥塞发生的信息传送到可采取行动的地方；调整网络系统的运行
3、拥塞控制方法：
a、慢开始
b、拥塞避免
c、快重传
d、快恢复

• 连接建立：三次握手
• 连接释放：四次握手