计算机网络：概述

续：

①数以亿计的、互联网计算设备：

主机=端设备
运行网络应用程序

②通信链路

光纤、同轴电缆、无线电、卫星
传输速率=带宽(bps)

③分组交换设备：转发分组(packets)

路由器和交换机

④协议控制发送、接收消息

如：TCP、IP、HTTP、FTP、PPP

⑤Internet："网络的网络"

松散的层次结构，互连的ISP
公共Internet VS 专用intranet

⑥Internet标准

RPC(协议的标准)：Request for comments
IETF(非营利组织)：Internet Engineering Task Force

⑦互联网：一堆网通过网络互联设备连在一起，小网络之间也互连。

二、从服务角度

1、使用通信设施进行通信的分布式应用

Web、VoIP、email、分布式游戏、电子商务、社交网络

2、通信基础设施为apps提供互连着的路由器编程接口(通信服务)

将发送和接受数据apps与互联网连接起来(用户到服务器，例如：游戏用户做出动作传到服务器、订单中的用户和服务器)
为app应用提供服务选择，类似于邮政服务：①无连接不可靠服务UDP(不打招呼) ②面向连接的可靠服务TCP(打招呼)

1.2 网络边缘

一、网络结构

1、网络边缘：

主机
应用程序(客户端和服务器)

2、网络核心：

互连着的路由器
网络的网络

3、接入网、物理媒体：

有线或者无线通讯链路

二、网络边缘

1、端主机(主机)

运行应用程序
如Web、email
在"网络的边缘"

2、客户/服务器模式

客户端向服务器请求、接收服务
如Web浏览器/服务器；email客户端/服务器

3、对等(peer-to-peer)模式P2P(既可以当客户端也可以当服务器)

很少(甚至没有)专门的服务器
如Gnutella、KaZaA、Emule

三、采用网络设施的面向连接服务

1、目标：在端系统之间传输数据

握手：在数据传输之前做好准备（①人类协议中：你好、你好②两个通信主机之间为连接建立状态）
TCP——传输控制协议(Transmission Control Protocol)：Internet上面向连接的服务

2、TCP服务(RFC 793)

可靠地、按顺序地传送数据：确认和重传
流量控制：发送方不会淹没接收方(发送方速度太快，接收方速度太慢招架不住，所以流量控制)
拥塞控制：当网络拥塞时，发送方降低发送速率(发送方向接收方传递数据，共用链路发现拥塞，所以降低发送速率)

四、采用基础设施的无连接服务

1、目标：在端系统之间传输数据

无连接服务
UDP——用户数据传输报协议(User Datagram Protocol)：①无连接②不可靠数据传输③无流量控制④无拥塞控制

2、使用TCP的应用：

HTTP(Web)，FTP(文件传送)，Telnet(远程登录)，SMTP(email)

3、使用UDP的应用：

流媒体、远程会议、DNS、Internet电话

1.3 网络核心

一、网络核心

1、网络核心：路由器的网状网络

2、基本问题：数据怎样通过网络进行传输？

电路交换：为每个呼叫预留一条专有电路，如电话网
分组交换：①将要传送的数据分成一个个单位(分组) ②将分组从一个路由器传到相邻路由器(hop)，一段段最终从源端传到目标端 ③每段：采用链路的最大传输能力(带宽)

二、电路交换

1、端到端的资源被分配给从源端到目标端的呼叫"call"：

①图中，每段链路有4条线路：

该呼叫采用了上面链路的第二个线路，右边链路的第一个线路(piece)

②独享资源：不同享

每个呼叫一旦建立起来就能够保证性能

③如果呼叫没有数据发送，被分配的资源就会被浪费(no sharing)

④通常被传统电话网络采用

2、为呼叫预留端—端资源

链路带宽、交换能力
专用资源：不共享
保证性能
要求建立呼叫连接

3、网络资源(如带宽)被分成片

为呼叫分配片
如果某个呼叫没有数据，则其资源片处于空闲状态(不共享)
将带宽分成片：①频分(FDM) ②时分(TDM) ③波分(WDM)

4、FDM与TDM

5、计算举例

在一个电路交换网络上，从主机A到主机B发送一个640,000比特的文件需要多长时间？

所有的链路速率为1.536Mbps
每条链路使用时隙数为24的TDM
建立端—端的电路需500ms

答:

每条链路的速率(一个时间片)：1.563Mbps/24 = 64kbps

传输时间：640kb/64kps = 10s

共用时间：传输时间+建立链路时间=10s + 500ms = 10.5s(其中忽略传播延迟，因为链路太短忽略不计，具体问题具体分析)

6、电路交换不适合计算机之间的通信

建立连接时间长
计算机之间的通信由突发性，如果线路交换，则浪费的片较多：即使这个呼叫没有数据传播，其所占据的片也不能够被别的呼叫使用
可靠性不高？

三、分组交换

1、以分组作为单位存储-转发方式

网络带宽资源不再分为一个个片，传输时使用全部带宽
主机之间传输的数据被分为一个个分组

2、资源共享，按需使用：

存储-转发：分组每次移动一跳(hop)

在转发之前，节点必须收到整个分组
延迟比线路交换要大(多了整个分组的存储时间)
排队时间(等待前方分组结束占用)

3、存储-转发

被传输到下一个链路之前，整个分组必须到达路由器：存储-转发
在一个速率为R bps的链路，一个长度为L bits的分组的存储转发延时：L/R s
例题：L=7.5 Mbits R=1.5Mbps 三次存储转发的延时=7.5/1.5*3=15s(接和发只算一个)

4、排队延迟和丢失

排队和延迟：

如果到达速率>链路的输出速率：(为实现共享而付出的代价)

分组将会排队，等待传输
如果路由器的缓存用完了，分组将会被抛弃

5、网络核心的关键功能

①路由：决定分组采用的源到目标的路径

路由算法

②转发：将分组从路由器的输入链路转移到输出链路

6、统计多路复用

A&B时分复用链路资源
A&B分组没有固定模式(无序)—>统计多路复用

7、分组交换 VS 电路交换

同样的网络资源，分组交换允许更多用户使用网络

1Mbps链路

每个用户：

活动时100kbps
10%的时间是活动的

①电路交换：1Mbps/100kbps=10用户(独占)

②分组交换：(支持通讯数量多)

假设35个用户时
>=10个用户活动的概率为：0.04%(有0.04%的概率存在活跃用户数超过10个，此时线路带宽满足不了要求)

(为9不为10，见1.6节第五小节，当为10时，L/R=1，延时很大）

分组交换是突发数据的胜利者

①适合于对突发式数据传输(相同资源)

资源共享
简单，不必建立呼叫

②过度使用会造成网络拥塞：分组延时和丢失

对可靠地数据传输需要协议来约束：拥塞控制

③怎样提供类似电路交换的服务？

保证音频/视频应用需要的带宽
一个仍未解决的问题

8、分组交换网络：存储-转发

分组交换：分组的存储转发一段一段从源端传到目标端，按照有无网络层的连接，分成：

①数据报网络：(不需要打招呼)

分组的目标地址决定下一跳
在不同的阶段，路由可以改变
类似：问路
Internent

②虚电路网络：(需要打招呼)

每个分组都带标签(虚电路标识VC ID)，标签决定下一跳
在呼叫建立时决定路径，在整个呼叫中保持不变
路由器维持每个呼叫的状态信息
X.25和ATM

9、数据报的工作原理

在通信之前，无需建立起一个连接，有数据就传输(路由器不维护主机和主机的通信状态)
每个分组都独立路由(路径不一样，可能会失序，路由表可能会变，ip不变)
路由器根据分组的目标地址进行路由

10、虚电路的工作原理(靠信令)

四、网络分类

1.4 接入网和物理媒体

一、住宅接入：modem

1、将上网数据调制音频信号上，在电话线上传输，在局端将其中的数据解调出来；反之亦然

调频
调幅
调相位
综合调制

2、拨号调制解调器

56Kbps的速率直接接入路由器(通常更低)
不嫩同时打电话和上网：不能总是在线

二、接入网：digital subscriber line（DSL）

1、采用现存的，到交换局DSLAM的电话线

DSL线路上的数据被传到互联网
DSL线路上的语音被传到电话网

2、<2.5Mbps上行传输速率(通常<1Mbps)

3、<24Mbps下行传输速率(通常<10Mbps)

三、接入网：线缆网络

1、FDM：在不同频段传输不同信道的数据，数字电视和上网数据(上下行)

2、HFC：hybrid fiber coax

非对称：最高30Mbpx的下行传输速率，2Mbps上行传输速率

3、线缆和光纤网络将各个家庭用户接入到ISP路由器

4、各用户共享到线缆头端的接入网络

与DSL不同，DSL每个用户一个专用线路到CO(central office)

四、接入网：家庭网络

五、企业接入网络(Ethernet)

经常被企业或者大学等机构采用

10Mbps，100Mbps，1Gbps，10Gbps传输率
现在，端系统经常直接接到以太网络交换机上

六、无线接入网络

1、各无线端系统共享无线接入网络(端系统到无线路由器)

通过基站或者叫接入点

2、无线LANs：

建筑物内部
802.11b/g（WIFI）:11，54Mbps传输速率

3、广域无线接入

由电信运营商提供
1到10Mbps
3G，4G：LTE

七、物理媒体

1、Bit：在发送-接收对间传播

2、物理链路：连接每个发送-接收对之间的物理媒体

3、导引型媒体：

信号沿着固体媒介被引导：同轴电缆、光纤、双绞线

4、非导引型媒体：

开放的空间传输电磁波或者光信号，在电磁或者光信号中承载数字数据

5、双绞线(TP)：两根绝缘铜导线拧合

5类：100Mbps以太网，Gbps千兆位以太网
6类：10Gbps万兆以太网

八、物理媒体：同轴电缆、光纤

1、同轴电缆：

两根同轴的铜导线
双向
基带电缆：①电缆上一个单个信道 ②Ethernet
宽带电缆：①电缆上有多个信道 ②HFC

2、光线和电缆：

光脉冲，每个脉冲表示一个bit，在玻璃纤维中传输
高速：点到点的高速传播(如10Gbps—100Gbps传输速率)
低误码率：在两个中继器之间可以有很长的距离，不受电磁噪声的干饶
安全

九、物理媒介：无线链路

开放空间传输传输电磁波，携带要传输的数据
无需物理“线缆”
双向
传播环境效应：反射、吸收、干扰

无线链路类型：

1、地面微波

up to 45 Mbps channels

2、LAN（e.g WIFI）

11Mbps,54Mbps,540Mbps...

3、wide-area（e.g 蜂窝）

3G 几Mbps
4G 10Mbps
5G 数Gbps

4、卫星

每个信道Kbps到45Mbps（或者多个聚集信道）
270msec端到端延迟
同步静止卫星和低轨卫星

1.5 Internet结构和ISP

一、互联网络结构：网络的网络

1、端系统通过接入ISPs连接到互联网

2、接入ISPs相应的必须是互联的（因此任何2个端系统可相互发送分组到对方）

3、每两个ISPs直接相连，不可扩展

4、竞争：如果是全局ISP是有利可为的业务，会有竞争者。

5、合作：通过ISP之间的合作可以完成业务的扩展，肯定会有互联，对等互联的结算关系。

6、业务会细分（全球接入和区域接入），区域网络将出现，用与将接入ISPs连接到全局ISPs

7、内容提供商网络 (Internet Content Providers,ICP,e.g., Google,Microsoft, Akamai) 可能会构建它们自己的网络，将它们的服务、内容更加靠近端用户，向用户提供更好的服务，减少自己的运营支出。例如：谷歌自己铺光纤拥有自己的网络，把数据中心机房部署的位置安排在离ISP比较近的位置。

8、在网络的最中心，一些为数不多的充分连接的大范围网络（分布广、节点有限、
但是之间有着多重连接）

“tier-1” commercial ISPs (e.g., Level 3, Sprint, AT&T, NTT), 国家或者国际
范围的覆盖。
content provider network (e.g., Google): 将它们的数据中心接入ISP，方便周边用户的访问；通常私有网络之间用专网绕过第一层ISP和区域ISPs

二、Internet结构：network of networks

1、松散的层次结构

2、中心：第一层 ISP （如 UUNet, BBN/Genuity, Sprint,AT&T ）国家 / 国际覆盖，速率极高

直接与其他第一层 ISP 相连
与大量的第二层 ISP 和其他客户网络相连

3、第二层 ISP：更小些的 ( 通常是区域性的 ) ISP

与一个或多个第一层 ISPs ，也可能与其他第二层 ISP

4、第三层 ISP 与其他本地 ISP

接入网 ( 与端系统最近）

三、ISP之间的连接

1、POP: 高层 ISP 面向客户网络的接入点，涉及费用结算

如一个低层 ISP 接入多个高层 ISP ，多宿（ multi home ）

2、对等接入： 2 个 ISP 对等互接，不涉及费用结算
3、IXP ：多个对等 ISP 互联互通之处，通常不涉及费用结算

对等接入

4、ICP 自己部署专用网络，同时和各级 ISP 连接

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

一、分组丢失和延时的发生

1、在路由器缓冲区的分组队列

分组到达链路的速率超过了链路输出的能力
分组等待排到队头、被传输

二、四种分组延时

1、节点处理延时：

检查bit级差错
检查分组首部和决定将分组到向何处

2、排队延时

在输出链路上等待传输的时间
依赖于路由器的拥塞程度

3、传播延时

R=链路带宽（bps）
L=分组长度（bits）
将分组发送到链路上的时间=L/R
存储转发延时

4、传播延时

d=物理链路的长度
s=在媒体上的传播速度（~2×10^8m/sec）
传播延时=d/s

三、车队类比

1、情况一

汽车以100km/h的速度传播
收费站服务每辆车需12s（传输时间）
汽车~bit；车队~分组
Q：在车队的第一辆车到达第一个收费站开始计时，到这个车队的最后一辆车离开第二个收费站，共需要多长时间？
将车队从收费站输送到公路上的时间=12×10=120s=2min
最后一辆车从第一个收费站的传播时间=100km/(100km/h)=1h
总时间为62min

2、情况二

汽车以1000km/h的速度传播汽车
收费站服务每辆车要1min
Q：在所有的汽车被第一个收费站服务之前，汽车会到达第二个收费站吗？
Yes！7分钟后，第一辆车到达了第二个收费站，而第一个收费站仍有3辆汽车
在整个分组被第一个路由器传输之前，第一个比特已经到达了第二个路由器！

四、节点延时

1、d(proc)=处理延时

通常是微秒数量级或更少

2、d(queue)=排队延时

取决于拥塞程度
随机

3、d(trans)=传输延时

=L/R，对低速率的链路而言很大（如拨号），通常为微秒级到毫秒级

4、d(prop) =传播延时

几微秒到几百毫秒

五、排队延时

1、R=链路带宽（bps）

2、L=分组长度（bits）

3、a=分组到达队列的平均速率

4、流量强度=La/R

La/R ~ 0：平均排队延时很小
La/R -> 1：平均排队延时很大
La/R > 1：比特到达队列的速率超过了从该队列输出的速率，平均排队延时将趋向无穷大

所以，设计系统流量强度不能大于1！！

六、Internet的延时和路由

1、Traceroute诊断程序：提供从源端，经过路由器，到目的地的延时测量。

七、分组丢失

1、链路的队列缓冲区容量有限

2、当分组到达一个满的队列时，该分组将会丢失

3、丢失的分组可能会被前一个节点或源端系统重传，或根本不重传

八、吞吐量

1、吞吐量：在源端和目标端之间传输的速率（数据量/单位时间）

瞬间吞吐量：在一个时间点的速率
平均吞吐量：在一个长时间内平均值

2、瓶颈链路：端到端路径上，限制端到端吞吐的链路

3、端到端平均吞吐=min{R1 ,R2 ,…,Rn}

1.7 协议层次和服务模型

一、协议层次

1、网络功能繁杂：数字信号的物理信号承载、点到点、路由、rdt、进程区分、应用等

2、现实来看，网络有许多构成元素和设备：

主机
路由器
各种媒体的链路
应用
协议
硬件、软件

3、层次化方式实现复杂网络功能：

将网络复杂的功能分层功能明确层次，每一层实现了其中一个或一组功能，功能中有其上层可以使用的功能：服务
本层协议实体互相交互执行本层协议动作，目的是实现本层功能，通过接口为上层提供更好的服务
在实现本层协议的时候，直接利用了下层所提供的服务
本层的服务：借助下层服务实现的本层协议实体之间交互带来的新功能（上层可以利用的）+更下层所提供的服务

二、服务和服务访问点

1、服务（Service）：底层实体向上层实体提供它们之间的通信能力

服务用户（service user）
服务提供者（service provider）

2、原语（primitive）：上层使用下层服务的形式，高层使用低层提供的服务，以及低层向高层提供服务都是通过服务访问原语来进行交互的——形式

3、服务访问点SAP（Services Access Point）：上层使用下层提供的服务通过层间的接口——地点；

例子：邮箱
地址（address）：下层的一个实体支撑着上层的多个实体，SAP有标志不同上层实体的作用
可以有不同的实现，队列
例子：传输层的SAP：端口（port）

三、服务的类型

面向连接的服务和无连接的服务—方式

1、面向连接的服务（Connection-oriented Service）

连接（Connection）：两个通信实体为进行通信而建立的一种结合
面向连接的服务通信的过程：建立连接，通信，拆除链接
面向连接的服务的例子：网络层的连接被成为虚电路
适用范围：对于大的数据块要传输；不适合小的零星报文
特点：保序
服务类型：
- 可靠的信息流传送页面（可靠的获得，通过接收方的确认）
- 可靠的字节流远程登录
- 不可靠的连接数字化声音

2、无连接的服务（Connectionless Service）

无连接服务：两个对等层实体在通信前不需要建立一个连接，不预留资源；不需要通信双方都是活跃（例：寄信）
特点：不可靠、可能重复、可能失序
IP分组，数据包；
适用范围：适合传送零星数据；
服务类型：
- 不可靠的数据报电子方式的函件
- 有确认的数据报挂号信
- 请求回答信息查询

四、服务和协议

1、服务与协议的区别

服务（Service）：低层实体向上层实体提供它们之间的通信的能力，是通过原语（primitive）来操作的，垂直
协议（protocol）：对等层实体（peer entity）之间在相互通信的过程中，需要遵循的规则的集合，水平

2、服务与协议的联系

本层协议的实现要靠下层提供的服务来实现
本层实体通过协议为上层提供更高级的服务

五、数据单元（DU）

五、分层处理和实现复杂系统的好处

对付复杂的系统

1、概念化：结构清晰，便于标示网络组件，以及描述其相互关系（分层参考模型）

2、结构化：模块化更易于维护和系统升级

改变某一层服务的实现不影响系统中的其他层次
- 对于其他层次而言是透明不可见的
如改变2个秘书使用的通信方式不影响2个翻译的工作
改变2个翻译使用的语言也不影响上下2个层次的工作

六、Internet协议栈

1、应用层 : 网络应用

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

2、传输层 : 主机之间的数据传输

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

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

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

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

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

5、物理层 : 在线路上传送 bit

七、ISO/OSI参考模型

1、表示层: 允许应用解释传输的数据, e.g., 加密，压缩，机器相关的表示转换

2、会话层: 数据交换的同步，检查点，恢复

八、封装和解封装

三次封装解封装（路由器）或两次封装解封装（交换机）

九、各层次的协议数据单元

1、应用层：报文 (message)

2、传输层：报文段 (segment) ： TCP 段， UDP 数据报

3、网络层：分组 packet （如果无连接方式：数据报datagram ）

4、数据链路层：帧 (frame)

5、物理层：位 (bit)

奈川直子

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
计算机网络：概述

①数以亿计的、互联网计算设备：主机=端设备运行网络应用程序②通信链路光纤、同轴电缆、无线电、卫星传输速率=带宽(bps)③分组交换设备：转发分组(packets)路由器和交换机④协议控制发送、接收消息如：TCP、IP、HTTP、FTP、PPP⑤Internet："网络的网络"松散的层次结构，互连的ISP公共Internet VS 专用intranet⑥Internet标准RPC(协议的标准)：Request for commentsIETF(非营利组织)：Inter
复制链接

扫一扫