计算机网络学习笔记（一）- 计算机网络概述
概述
计算机网络是通信技术与计算机技术紧密结合的产物，计算机网络就是一种通信网络
定义
计算机网络就是互连的、自治的计算机集合
- 自治：无主从关系
- 互连：互联互通
网络协议
- 定义
网络协议(network protocol)，简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定，协议规定了通信实体之间所交换的消息的格式、意义、顺序 - 协议三要素
• 语法（Syntax）
数据与控制信息的结构或格式
信号电平
• 语义（Semantics）
需要发出何种控制信息
完成何种动作以及做出何种响应
• 时序（Timing）
事件顺序
速度匹配
计算机网络结构
网络边缘
- 主机(端系统):
• 位于“网络边缘”
• 运行网络应用程序，如：Web, email - 客户/服务器(client/server)应用模型：
• 客户发送请求，接收服务器响应
• 如：Web应用，文件传输FTP应用 - 对等(peer-peer, P2P)应用模型:
• 无（或不仅依赖）专用服务器
• 通信在对等实体之间直接进行
• 如：Gnutella, BT, Skype, QQ
接入网络（物理介质）
- 住宅（家庭）接入网络
- 机构接入网络 (学校,企业等)
- 移动接入网络
• 无线局域网（LANs）：WiFi
• 广域无线接入：移动互联网
网络核心
网络核心的关键功能:路由+转发
- 路由(routing):
确定分组从源到目的传输路径 - 转发(forwarding):
将分组从路由器的输入端口交换至正确的输出端口
数据交换
电路交换
- 电路交换的三个阶段：
• 建立连接（呼叫/电路建立）
• 通信
• 释放连接（拆除电路） - 多路复用(multiplexing)
多路复用，简称复用，是通信技术中的基本概念
• 链路/网络资源（如带宽）划分为“资源片”
• 将资源片分配给各路“呼叫”（calls）
• 每路呼叫独占分配到的资源片进行通信
• 资源片可能“闲置”(idle) (无共享)
- 频分多路复用( frequency division multiplexing-FDM )
频分多路复用的各用户占用不同的带宽资源（请注意，这里的“带宽”是频率带宽（单位：Hz）而不是数据的发送速率），用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带，下图中不同颜色对应的频带分别代表不同用户
- 时分多路复用( time division multiplexing-TDM )
时分复用则是将时间划分为一段段等长的时分复用帧（TDM 帧），每个用户在每个 TDM 帧中占用固定序号的时隙，每用户所占用的时隙是周期性出现（其周期就是 TDM 帧的长度），时分复用的所有用户是在不同的时间占用相同的频带宽度
- 波分多路复用(Wavelength division multiplexing-WDM)
波分复用就是光的频分复用，本质上还是频分复用
- 码分多路复用( Code division multiplexing-CDM )
每个用户分配一个唯一的m bit 码片序列(chipping sequence)，其中“0”用“-1”表示、“1”用“+1”表示，各用户使用相同频率载波，利用各自码片序列编码数据
各用户码片序列相互正交(orthogonal)，可用以下公式表示，当发送端i用户与接收端j用户不一致时，接收端解码只能得到0，无法得到有效数据
广泛应用于无线链路共享 (如蜂窝网,卫星通信等)
报文交换
- 报文：源（应用）发送信息整体，如：一个文件
分组交换
基于统计多路复用
- 分组概念
报文分拆出来的一系列相对较小的数据包
分组交换需要报文的拆分与重组
产生额外开销
- 报文交换与分组交换均采用存储-转发交换方式
- 时延
长度为 L (bits)的包(packets)，在传输速率为R的链路上传输
• 报文交换:
报文长度为M bits
链路带宽为R bps
每段链路传输报文需要M/R秒
• 分组交换:
报文被拆分为多个分组
分组长度为L bits
每段链路每个分组传输时延为L/R秒
• 对于如下情况：
报文: M bits
链路带宽（数据传输速率）: R bps
分组长度（大小）: L bits
跳步数: h
路由器数：n
报文传输：T = h *M/R= (n+1)*M/R
分组传输：T = M/R+(h-1)*L/R = M/R+nL/R - 分组交换特点
• 适用于突发数据传输网络，资源充分共享，简单、无需呼叫建立
• 可能产生拥塞（congestion）: 分组延迟和丢失，需要协议处理可靠数据传输和拥塞控制
计算机网络性能
- 速率
速率即数据率(data rate)或称数据传输速率或比特率(bit rate)
• 单位时间（秒）传输信息（比特）量
• 计算机网络中最重要的一个性能指标
• 单位：b/s（或bps）、kb/s、Mb/s、Gb/s
• 速率往往是指额定速率或标称速率 - 带宽
带宽是数字信道所能传送的“最高数据率”，单位：b/s (bps) - 延迟/时延
dproc: 结点处理延迟（nodal processing delay）
• 差错检测
• 确定输出链路
• 通常小于毫秒级
dqueue: 排队延迟（queueing delay）
• 等待输出链路可用
• 取决于路由器拥塞程度
dtrans: 传输延迟（transmission delay）
• L: 分组长度(bits)
• R: 链路带宽 (bps)
• dtrans = L/R
dprop: 传播延迟（propagation delay）
• d: 物理链路长度
• s: 信号传播速度 (~2×108 m/sec)
• dprop = d/s
- 时延带宽积
时延带宽积 = 传播时延 × 带宽 = dprop × R (bits)
• 链路的时延带宽积又称为以比特为单位的链路长度 - 丢包率
丢包率 = 丢包数 / 已发分组总数
• 分组到达已满队列将被丢弃 (即丢包) - 吞吐率
表示在发送端与接收端之间传送数据速率 (b/s)，等于最慢的一条链路的速率
计算机网络的体系结构
概述
- 网络体系结构是从功能上描述计算机网络结构
- 计算机网络体系结构简称网络体系结构(network architecture)是分层结构
- 每层遵循某个/些网络协议完成本层功能
- 计算机网络体系结构是计算机网络的各层及其协议的集合
- 体系结构是一个计算机网络的功能层次及其关系的定义
- 体系结构是抽象的
分层结构概念
- 实体(entity) 表示任何可发送或接收信息的硬件或软件进程。
- 协议是控制两个对等实体进行通信的规则的集合，协议是“水平的” 。
- 任一层实体需要使用下层服务，遵循本层协议，实现本层功能，向上层提供服务，服务是“垂直的”。
- 下层协议的实现对上层的服务用户是透明的。
- 同系统的相邻层实体间通过接口进行交互，通过服务访问点 SAP (Service Access Point)，交换原语，指定请求的特定服务
OSI参考模型
- 通信过程
- 数据封装
• 增加控制信息：构造协议数据单元 (PDU)
• 控制信息主要包括
地址（Address）: 标识发送端/接收端
差错检测编码（Error-detecting code）: 用于差错检测或纠正
协议控制（Protocol control）: 实现协议功能的附加信息，如: 优先级（priority）、服务质量（QoS）、 和安全控制等
- 综合 OSI 和 TCP/IP 的优点
• 应用层：支持各种网络应用FTP, SMTP, HTTP
• 传输层：进程-进程的数据传输TCP, UDP
• 网络层：源主机到目的主机的数据分组路由与转发，IP协议、路由协议等
• 链路层：相邻网络元素（主机、交换机、路由器等）的数据传输，以太网（Ethernet）、802.11 (WiFi)、PPP
• 物理层：比特传输
