计算机网络自顶向下方法(中科大郑烇)-01概述

概述

1.1 什么是Internet？

什么是网络？
什么是计算机网络？
什么是互联网？

网络：节点和边构成的图
计算机网络：节点是主机或者是网络交换设备 边就是通信链路
互联网（internet）:多个计算机网络互连而成的网络
区别internet和Internet
大写的internet是特指最大的计算机网络：因特网
小写的Internet是互联网，是指任何互联的计算机网络

1.2 网络边缘

网络的系统划分为网络的边缘系统 网络的核心系统 网络的接入系统

1. 采用网络设施的面向连接服务
   TCP服务（RFC793） 提供面向连接的可靠（不出错、不失序、不丢失、不重复）传输、流量控制、拥塞控制
   HTTP、FTP、Telnet、SMTP
2. 采用基础设施的无连接服务
   UDP服务（RFC768） 面向无连接的不可靠传输、无流量控制 、无拥塞控制
   流媒体、远程会议、DNS、Internet电话

这里有个概念的理解，面向连接和有连接的区别。
面向连接是这个虚拟的连接，是主机与主机之间的端系统，而网络的内部是可以不用关心的。而有连接是指从主机到主机建立虚拟连接是在通信的所有节点上的。

1.3 网络核心

网络的核心就是：路由器的网状网络
基本问题：数据怎样通过网络进行传输？

电路交换（线路交换）

通过信令系统为每个主机分配一条独享的线路
带宽很大时，通过时分复用、频分复用、波分复用技术将链路分成小片（piece）,然后每个主机独享线路通信。
时分复用：TDM
频分复用：FDM 划分时间片
波分复用：CDM 光纤通信
缺点：不适合于计算机通信

• 建立时间长
• 通信具有突发性，浪费情况多
• 可靠性不高？

分组交换 按需分配

• 使用带宽的全部
• 主机之间传输的数据被分为一个个分组 packet 包
• 以packet为单位存储转发
  存储-转发
   被传输到下一个链路之前， 整个分组必须到达路由器： 存储-转发
   在一个速率为R bps的链路 ，一个长度为L bits 的分组 的存储转发延时： $L/R$
  排队和延迟：
  如果到达速率>链路的输出速率：分组将会排队，等待传输，如果路由器的缓存用完了，分组将会被抛弃

网络核心功能

• 路由 决定分组采用的源到 目标的路径
• 转发 将分组从路由器的输入链路转移到输出链路
  统计多路复用

电路交换 VS 分组交换

分组交换的分类

• 无连接的数据报 只有目的主机地址
• 有连接的虚电路 虚拟的线路，交换节点带有标签

1.4 接入网和物理媒体

怎样将端系统和边缘路由器连接？
端系统的层次：家庭、单位、无线
 接入网技术：

• 住宅：ADSL，拨号，cable modem
• 单位：以太网
• 无线接入方式

这一部分没太搞懂
物理媒体
导引型媒体:双绞线、光纤、同轴电缆
非导引型媒体：地面微波、卫星、LAN、wide-area

1.5 Internet结构和ISP

互联网络结构：网络的网络
理解重要名称：ISP Internet Service Providers
ICP 内容提供商网络 Internet Content Providers
松散的层次模型
 中心：第一层ISP（如UUNet, BBN/Genuity, Sprint, AT&T）国家/国际覆盖，速率极高
 直接与其他第一层ISP相连
 与大量的第二层ISP和其他客户网络相连
总的来说，介绍ISP构建了整个网络系统，他们之间有竞争也有合作。同时，ICP 可能会构建它们自己的网络。
ISP之间的连接

• POP: 高层ISP面向客户网络的接入点，涉及费用结算
• 对等接入：2个ISP对等互接，不涉及费用结算
• IXP：多个对等ISP互联互通之处，通常不涉及费用结算
• ICP自己部署专用网络，同时和各级ISP连接

1.6 分组延时、丢失和吞吐量

分组丢失和延时是怎样发生的？
分组交换时，路由的缓冲队列达到极限，而分组到达链路的速率超过了链路输出的能力，所以没有及时得把分组发出去，新来的分组就可能被丢失。

四种分组延时

• 节点处理延时 检查比特级的错误，检查首部和将发向哪里？
• 排队延时 在输出链路上等待传输的时间，依赖于路由的拥塞程度 ，缓冲队列
• 传输延时 - 存储转发的时间 分组的长度 L 和链路带宽 R 传输时间为 $L÷R$
• 传播延时 在物理介质中传播的时间 物理链路的长度 $d$ 在媒体上的传播速度 $s$ 传播延时为：$d÷s$
  流量强度 ： 在传输延时的基础上 $a$是分组到达队列的平均速率:$I=\frac{La}{R}$
  吞吐量 取决于一个瓶颈链路的带宽 ，最小的

1.7 协议层次和服务模型

层次化方式实现复杂网络功能:
 将网络复杂的功能分层功能明确的层次，每一层实现了其中一个或一组功能，功能中有其上层可以使用的功能：服务
 本层协议实体相互交互执行本层的协议动作，目的是实现本层功能，
通过接口为上层提供更好的服务
 在实现本层协议的时候，直接利用了下层所提供的服务  本层的服务：借助下层服务实现的本层协议实体之间交互带来的新功能（上层可以利用的）+更下层所提供的服务。
服务( Service)：低层实体向上层实体提供它们之间的通信的能力
原语(primitive)：上层使用下层服务的形式，高层使用低层提供的服务，以及低层向高层提供服务都是通过服务访问原语来进行交互的—形式
服务访问点 SAP (Services Access Point) ：上层使用下层提供的服务通过层间的接口—地点
服务与协议的区别：
 服务(Service)：低层实体向上层实体提供它们之间的通信的能力，是通过原语(primitive)来操作的，垂直
 协议(protocol) ：对等层实体(peer entity)之间在相互通信的过程中，需要遵循的规则的集合，水平
服务与协议的联系：
 本层协议的实现要靠下层提供的服务来实现
 本层实体通过协议为上层提供更高级的服务

两个参考模型：

Internet 协议栈 TCP/IP模型

应用层: 网络应用

• 为人类用户或者其他应用进程提供网络应用服务
• FTP, SMTP, HTTP,DNS

 传输层: 主机之间的数据传输

• 在网络层提供的端到端通信基础上，细分为进程到进程，将不可靠的通信变成可靠地通信
• TCP, UDP

 网络层: 为数据报从源到目的选择路由

• 主机主机之间的通信，端到端通信，不可靠
• IP, 路由协议

 链路层: 相邻网络节点间的数据传输

• 2个相邻2点的通信，点到点通信，可靠或不可靠
• 点对对协议PPP, 802.11(wifi), Ethernet

 物理层: 在线路上传送bit

ISO/OSI 参考模型

表示层: 允许应用解释传输的数据, 数据的表示转换
 会话层: 数据交换的同步，检查点，恢复
各层次的协议数据单元
应用层：报文(message)
传输层：报文段(segment)：TCP段，UDP数据报
网络层：分组packet（如果无连接方式：数据报datagram）
数据链路层：帧(frame)
物理层：位(bit)

1.8 历史

线路交换网络
然后ARPAnet 开始了分组交换研究，就是互联网的前身。tcp/ip协议的开始

1.9 小结