ch1 计算机网络概述
1.1 计算机网络基本概念
1.1.1 什么是计算机网络
计算机网络:互连的、自治的计算机集合【自治:无主从关系、互连:互联互通】 通过交换网络互连主机
- Internet:全球最大的互联网络:
- 数以百万计的互连的计算设备集合、通信链路、分组交换(路由器、交换机)
- 为网络应用提供通信服务
- 为网络应用提供编程接口API
1.1.2 什么是网络协议
”任何通信或信息交换过程都需要规则“
网络协议是为进行网络中的数据交换而建立的规则、标准或约定
- 规定了通信实体之间所交换的信息的格式、意义、顺序以及针对收到信息或发生的事件所采取的动作
- 规范了网络中所有信息发送和接收过程
协议的三要素
- 语法:数据与控制信息的结构或格式、信号电平
- 语义:发出哪种控制信息、完成什么动作&做出什么响应、差错控制
- 时序:事件顺序、速度匹配
1.2 计算机网络结构
网络边缘:
- 主机(端系统)
- 位于网络边缘
- 运行网络应用程序
- C/S应用模型
- 客户发送请求、接收服务器响应
- e.g. Web应用,文件传输FTP应用
- P2P应用模型
- 无专用服务器
- 通信在对等实体之间直接进行
接入网络、物理介质
- 有限或无限通信链路
- 通过接入网络:家庭接入网络、机构接入网络、移动接入网络 将网络边缘接入核心网(边缘路由器)
- 数字用户线路DSL:电话线拨号网络,非对称,采用多路复用技术
- 电缆网络:有线电视网络,非对称,频分多路复用
网络核心:
- 互联的路由器/交换机、网络之网络
- 网络核心的关键功能:路由+转发
- 路由:(根据路由算法)确定分组从源到目的传输路径
- 转发:(在路由表中)将分组从路由器的输入端口交换至正确的输出端口
Internet结构
- 端系统通过接入ISP连接到Internet
- 接入ISP必须进一步互连,构成复杂的网络互连的网络
1.3 网络核心
数据利用数据交换技术,通过网络核心从源主机到目的主机
数据交换
通过交换网络解决连通性和网络规模问题
- 交换的两层含义:端口间的动态转接、交换网络动态分配传输资源
1.电路交换
- 电路交换的三个阶段:建立连接、通信、释放连接
- 独占资源
多路复用技术共享中继线
将链路/网络资源划分为”资源片“,将资源片分配给各路呼叫,每路呼叫独占分配到的资源片进行通信,资源片可能闲置(释放前都是独占的)
典型多路复用方法:频分FDM、时分TDM、波分WDM(实质是FDM)、码分CDM
2.报文交换
报文:源(应用)发送的信息整体
3.分组交换
分组:报文分拆出来的一系列相对较小的数据包
分组交换需要报文的拆分与重组,会产生一定的额外开销
- 传输延迟:从开始发送到发送最后一个分组所花费的时间
- 带宽:频带的宽度。在通信中,指某一频带最高频率和最低频率的差(单位是赫兹);在计算机网络中,指数据传输能力的大小(单位是比特/秒)。
- 分组交换的报文交付时间,T = M/R + (h-1)L/R = M/R + nL/R, 其中报文M bits,带宽R bps,分组大小L bits,跳步数h,路由器数n。想象成最后一个分组报文的等待时间+传输时间
- 分组交换允许更多用户同时使用网络,网络资源充分共享,更适用于突发数据传输网络。但可能产生拥塞,发生分组延迟或丢失(需要协议处理实现可靠数据传输和拥塞控制)
存储转发
- 报文交换与分组交换均采用存储-转发交换方式,但报文交换以完整报文进行存储转发,分组交换以较小的分组进行。
- 跳步:一个路由器到另一个路由器