计算机网络：应用层基本概念

（自己整理的《计算机网络》学习笔记，供自己和大家参考学习。未完待续，持续更新中…）

1.主机也称为端系统。

2.发送主机要向另一台主机发送数据，要将数据分段，并为每段加上首部字节，由此形成的信息包称为分组

3.一个协议定义了在两个或多个通信实体之间交换的报文格式和次序，以及在报文传输和接收或其他事件方面所采取的动作。

4.电路交换

每条链路具有n条电路，因此每条链路能够支持n条电路同时连接。当两台主机要通信时，该网络在两台主机之间创建一条专用的端到端连接(end-to-end connection)。每条链路由端到端连接使用，该连接在连接期间获得该链路带宽的1/n部分。

4.1 电路交换网络中的多路复用

时分多路复用(TDM) 频分多路复用(FDM)

在电话网络中，链路在连接期间为每条连接专用一个频段，该频段的宽度被称为带宽(bandwidth)

5.分组交换

源主机将长报文划分为较小的数据块，并称之为分组。在源和目的地之间，这些分组中的每个都通过通信链路和分组交换机（主要有两类：路由器和链路交换机）传送。

输出缓存（输出队列）排队时延 分组丢失或丢包

6.对比

分组交换提供了比电路交换更好的带宽共享，比电路交换更简单、有效，实现成本更低
但因其端到端时延时变动的和不可预测的（主要是因为排队时延），故不适合实时服务（如电话和视频会议）。

分组交换更有效.

7.分组交换网中的时延概述

节点处理时延(nodal processing delay)：检查分组首部和决定该分组导向何处，检查比特级差错
排队时延(queuing delay)：在链路上等待传输时，经受排队时延
传输时延(transmission delay)：又称存储转发时延，将所有分组的比特推向链路所需的时间。令L比特为分组长度，R为链路传输速率，传输时延即为L/R。
传播时延(propagation delay)：从该链路的起点到路由器B传播所需要的时间。d/s（d为路由器A和B之间的距离，s是该链路的传播速率）。该传播速率取决于物理媒体，速率范围是$2*10^8 - 3*10^8m/s$

区别：传输时延是路由器将分组推出所需要的时间，它是分组长度和链路传输速率的函数；传播时延是一个比特从一台路由器到另一台路由器传播所需要的时间，它是两台路由器之间距离的函数

节点总时延(total nodal delay) d_nodal = d_proc + d_queue + d_trans + d_prop

端到端时延：节点时延累加 N(d_proc + d_trans + d_prop)

令a表示分组到达队列的平均速率（单位：每秒分组，pkt/s）,R为传输速率，L为分组的比特数，则比特到达队列的平均速率为La bps。
比率La/R被称为流量强度。
La/R > 1 到达队列的平均速率超过从队列传输出去的速率，队列增加趋于无穷，排队时延趋向无穷大。

La/R $\leq$ 1

丢包：排在一条链路前的队列只有有限的容量，到达的分组发现一个满的队列，由于没有地方存储这个分组，路由器将丢弃该分组，即该分组将会丢失。

吞吐量: min { $R_c, R_s$ }

8.协议分层

第一章对应知识点的课后习题

a. 传播时延 d_prop = m/s seconds

b. 传播时间 d_trans = L/R seconds

c. 端到端时延 d_end-to-end = (m/s + L/R) seconds

d. t = d_trans时，最后一个比特刚好离开主机A，进入到链路中

e. d_prop > d_trans t = d_trans,第一个比特还在链路中传播，仍未到达主机B

f. d_prop < d_trans t = d_trans,第一个比特已经到达主机B

g. d_prop = d_trans, m = Ls/R = 893km

a.电路交换，用户共享带宽。所以能支持1Mbps/100kbps = 10个用户

b.给定用户传输的概率为p = 1/10 = 0.1

c.

第一个LN/R s有N个分组同时到达，由于分组长度为L比特，传输速率为R bps，所以d_trans = L/R， 第一个分组的排队时延为0，第二个分组的时延为L/R，即第一个分组的传输时间，第三个分组的时延为2L/R，即前两个分组的传输时间。依次类推，第N个分组的时延为(N-1)L/R,平均排队时延为

a. R*t_prop = 1Mbps * 10000km/ (2.5*10^8 m/s) = 40000bits

b. 当比特全部在链路上传播时，比特数量达最大值，即为带宽时延R*t_prop

c. 带宽时延积即为链路上比特数量的最大值

d. 该链路上一个比特的宽度为10000km/40000bits = 250m/bit 比足球场大

e. 比特宽度表达式：m/(R*d_prop) = m/(R*m/s) = s/R

a. R*t_prop = 1Gbps * 10000km/ 2.5*10^8 m/s = 4*10^7 bits

b. 比特数量最大值为文件大小，4*10^5 bits

c. 比特宽度为10000km/4*10^8 bits = 0.25m/bit

a.从源主机到第一台分组交换机需要7.5Mb/1.5Mbps = 5s 从源主机到目的主机需