赞
踩
目录
2. 无连接服务:UDP不会堵塞,可以接受一定数据损失的数据传输
1. 电交换(续: FDMA and TDMA):频分FDMA是处理一份为多,时分TDMA是一小段时间跑满
2. 网络核心部分: 分组交换-统计复用:多个电脑分时传输小段数据
1. Internet结构组成: 网络的网络:第一层ISP是国家级,用IXP链接
3. Tier-3 ISP(本地ISP或接入ISP):了解即可
分组丢失和延迟是如何产生的?:丢失:排队人多了,没位置就丢失;延迟:排队等待时间
分组延迟的4种类型:安检时间,排队上机时间,挤小水管时间,路途时间
排队时延(详解):公式理解:流量强度=分组长度*平均分组到达率/链路带宽
吞吐量: 因特网中的情景:基本上都是到用户和服务器卡,核心不卡
习题:吞吐量通用公式=min{服务器链路,用户链路,网络链路/用户数}
习题:最大吞吐量:只能使用一条路径时,为所有链路的吞吐量的最大值;全部路径时,所有链路的吞吐量之和
网际协议栈(protocol stack):通过分层进行不同部分数据的传输
第1章 计算机网络和因特网
第2章 应用层
第3章 运输层
第4章 网络层
第5章 数据链路层
第6章 套接字编程
第7章 无线网络和网络安全(课外自学)
计算机网络:自顶向下方法(第7版), Kurose等著,陈鸣译
1. 分组交换原理的早期发展与演化:1961-1972
2. 网际互连与新兴的专属网络:1972-1980
Cerf and Kahn: 开放网络体系结构的系统设计原则:
最简单化,自治原则 – 网络独立运作,与其他网络互连时无须进行内部改动
尽力服务原则– 提供尽最大努力的端到端服务
无状态路由器 – 路由器无须维护连接状态信息
分散式控制
定义了当今Internet体系结构的理论基础——40年后仍适用
计算机网络 TCP/IP 之父Cerf and Kahn
设计了TCP/IP协议和互联网基础架构而被共同称为“互联网之父”
3. TCP/IP新协议与网络数量激增:1980-1990
4. 商业化, Web, 新的网络应用:1990-2000
5. 移动互联网:21世纪10年代中期——至今
中国互联网的诞生与发展
1987年9月20日,中国第一封电子邮件从中国兵器工业计算机应用技术研究所发向德国卡尔斯鲁厄大学——“Across the Great Wall we can reach every corner in the world”(“越过长城,走向世界”),标志着中国互联网诞生
第一次互联网大浪潮(1994年—2000年)——从四大门户到搜索
第二次互联网大浪潮(2001年—2008年)——从搜索到社交化网络: 博客、sns、论坛、微博
第三次互联网大浪潮(2009年—…)——PC互联网到移动互联网:入口从搜索到各种APP分流
两台以上具有独立操作系统的计算机通过某些介质连接成的相互共享软硬件资源的集合体。
计算机网络向用户提供的最重要的两大功能:连通性、共享
互联网:Internet的集合
万维网:互联网的一种应用
松散分层:相当于不同局域网相连
公共Internet与专用Intranet
对于Internet,硬件和软件、提供的服务上,都很复杂,无法给出一个明确的定义
我们只能对其具体构成和提供服务方面进行描述
数以亿计的计算互连设备
通信链路(link)
分组(packet)交换:
提供网络应用基础架构:允许终端系统上运行分布式应用程序,并彼此交换数据
为分布式应用程序提供的通信服务接口
控制发送和接收消息——协议
e.g., TCP, IP, HTTP超文本传输协议, FTP文件传输协议, SMTP简单邮件传输协议
协议:定义了两个或多个通信实体间所交换报文的格式和次序,以及在报文发送和/或接收或者其他事件方面所采取的行动(响应)。
协议的基本要素:语法、语义和同步
例子:
人类的协议
询问“几点了?”
上课提问“我有个问题”
关键点:
发送出具体的消息
收到消息后具体的行动,或者其他事件
网络协议
是计算机,而非人参与
Internet所有的通信活动都由协议掌控
IETF:
Internet Engineering Task Force
(因特网工程任务组)
RFC:
Request for comments
(请求评论)
所有的因特网标准都以RFC(Request For Comments,请求评论)的形式在因特网上发表。
正式标准要经历四个阶段:
因特网草案(Internet Draft)-不是RFC文档
建议标准(Proposed Standard) -开始成为RFC文档
草案标准(Draft Standard)
因特网标准(Internet Standard)
后三个阶段对应三种RFC。另外,还有历史(Historic)的RFC、实验(Experimental)的RFC和提供信息(Informational)的RFC
硬件网络系统三类:
主机\端系统:软件和硬件
链接设备:IO设备
分组交换设备:路由器和交换机
向用户提供服务:
无连接服务:通信之前不需要进行链接,有数据就向外发
面向链接服务:建立链接,传输数据,关闭链接
为实现以上服务,要协议:
语法:格式
语义:数据含义
同步:发送顺序,时序
制定协议:国际组织用RFT文档规范协议
网络边缘:
主机:客户机和服务器
服务器一般位于数据中心内
接入网络,物理介质:
有线通信链路:光纤,双绞线
无线通信链路:wifi,4g,5g
网络核心:
互联的路由器:是不同网络之间链接的设备
网络组成的网络
端系统 (/主机):例如手机和电脑
客户/服务器C/S模型:通过端系统上实现的能力区分是C还是S
端对端模型peer-peer model:所有端系统都是C和S,PTP
拨号线路上使用modem
可达56Kbps 直接接入边缘路由器
(实际远小于该值,数字模拟调制解调)
不能同时网上冲浪和拨打电话: 不能一直在线
ISDN(Integrated Services Digital Network):综合业务数字网,数字数据传输,2D+B,128Kbps
ADSL: (asymmetric digital subscriber line,非对称数字用户线路)
可达1 Mbps 上行速率 (典型 < 512 kbps)
可达 8 Mbps 下行速率 (典型 < 4 Mbps)
FDM: 50 kHz - 1 MHz 高速下行通道 4 kHz - 50 kHz 高速上行通道 0 kHz - 4 kHz 普通双向电话通道
HFC:(hybrid fiber coaxial cable)混合光纤同轴电缆
非对称: 可达2Mbps 上行速率, 30Mbps下行速率
光纤/同轴电缆混网连接家庭住宅到ISP路由器
各住宅共享到路由器之间的广播信道
引起问题: 拥塞, 规模
部署: 可以通过广电公司提供该网络接入服务
公司/大学局域网 local area network (LAN) 连接端系统到边缘路由器
以太网Ethernet:
共享(共享式以太网)或独占(交换式以太网)链路连接端系统和边缘路由器
10 Mbs, 100Mbps, Gigabit Ethernet,10Gbps
WiFi接入技术
部署: 企业、家庭局域网已经普及
LANs: chapter 5
共享的无线接入网络连接端系统到边缘路由器
无线局域网wireless LANs:
典型家庭网络的构建:
ADSL 或 cable modem
router/firewall/NAT
Ethernet
wireless access point
交叉双绞线:两台计算机相连,两个水晶头,一个为568A标准,一个为568B标准,收发相交(时代眼泪)
直连双绞线:可以自适应,可以网卡之间协商收发
两根彼此绝缘的同心导体
双向传输
基带baseband:
宽带broadband:
物理要求全反射,能量损失尽可能小
多模MMF由于纤芯比较粗,多个入射角,就有可能后发先到,所以要控制信号传输频率,就是网速较低
单模MMF,纤芯细,传的远,造价高
通过发射不同波长的光来实现一条光缆中的收发
以电磁频谱承载信号
没有物理连线
双向
传播环境的影响:
无线链路类型:
地面微波:可视范围内
局域无线通道 (e.g., WiFi)
广域无线通道 (e.g., cellular)
卫星通信:慢,延迟高,贵,海上有用
因特网在端系统上为应用程序之间的数据传递提供了哪些服务呢?
目的: 在端系统间传送数据
握手: 客户和服务器事先进入戒备状态,为接下来的分组交换做好准备
TCP - Transmission Control Protocol
TCP 服务 [RFC 793]
现在我要传输100MB的文件
100MB--->25MB 25MB 25MB 25MB---->接收方正确接收:单个分组的正确性,多个分组的有序性
目的: 在端系统间传送数据,尽最大可能帮你发送数据
无连接服务
UDP - User Datagram Protocol [RFC 768
使用TCP的网络应用:
HTTP (Web), FTP (file transfer), Telnet (remote login), SMTP (email)
使用UDP的网络应用:
流媒体, 视频会议, DNS, Internet电话
相互连接的路由器构成的网络
如何在这个网络中传送数据?
基本原理:
网络资源(如带宽)被分片
多路复用(Multiple Access)
频分-frequency division
时分-time division
电路交换举例
从主机A到主机B经一个电路交换网络需要多长时间发送一个640Kb的文件?
假设:
所有链路都是 1.536 Mbps
每个链路使用TDM划分成24个时隙
创建一条端到端的链路需要500msec
(注意:计算时统一单位)
以下解答如有错误,请指正
解:每个时隙能传输的数据1.536/24Mbps=0.064Mbps=0.008MB/s=8.192KB/s
1 Mbps代表每秒传输1,000,000位,即每秒传输1,000,000/8=125,000字节=125KB=0.125MB
建立链接500ms
数据640Kb=80KB
一Byte是8比特,所以1B=8b,1KB=8Kb
数据传输时隙次数80/8.192=9.765625
数据传输时间1000ms*10/24=416.67ms
共916.67ms
每个端到端的数据流被划分成分组
A & B 分组没有固定的顺序统计复用。
在时分复用中,每个主机获得各TDM循环帧的固定时隙。
资源需求总量可以大于可获得资源的总量
拥塞: 采用分组队列, 等待使用链路
存储转发: 分组每次转发1站
假设:
用户共享1 Mbps 的链路
每个用户:
对于电路交换——
对于分组交换——
优点:适合大量的突发数据传输
缺点:过渡竞争导致分组延迟与丢失
问题: 如何提供电路级的性能?
虚电路网络一定是面向连接的
数据报网络既可以提供面向连接的服务,也可以提供无连接的服务。
如:Internet为网络应用既提供面向连接的传输服务 (TCP),也提供无连接的传输服务(UDP)
松散分层,由众多网络构成的网络
构成Internet的核心主干: “第一层” ISPs =National Backbone Provider (NBPs)国家/国际级ISP,
覆盖国际区域的ISP彼此对等,直接互连或通过因特网交换点(Internet Exchange Point,IXP)互连
“第二层” ISPs: 较小的(通常是区域级的) ISPs
——连接到1个或多个 tier-1 ISPs, 也可能连接其他 tier-2 ISPs
“Tier-3”ISPs and local ISPs ——最后的接入网络 (最接近端系统)
一个分组可能要穿越很多网络
路由器分组缓冲区队列
1. 节点处理时延nodal processing delay:
2. 排队时延queueing delay:
3. 传输时延Transmission delay
4. 传播时延Propagation delay
注意: s和R是两个完全不同的速度参量!
小车速度100 km/hr
收费站 12 sec 服务1辆小车 (transmission time)
小车~bit; 车队 ~ packet
Q: 整个车队到达第2个收费站的时间?
整个车队通过收费站进入高速公路的时间= 12*10 = 120 sec
最后1辆小车从第1个收费站到第2个收费站的时间: 100km/(100km/hr)= 1 hr
A: 62 minutes
小车速度1000 km/hr
收费站 1 min 服务1辆小车
Q: 在所有小车收费全部收费完成以前,有小车到达第2个收费站吗 ?
Yes! 7 min后, 第1辆小车到达第2个收费站,还有3辆小车在第1个收费站
分组在被第1个路由器发送完以前,分组的第1个位 可以传播到第2个路由器!
dproc = 节点处理时延-nodal processing delay
典型几个微秒或更小
dqueue = 排队时延-queuing delay
取决于路由器的拥塞程度
dtrans = 传输时延-transmission delay
= L/R, 低带宽链路比较显著
dprop = 传播时延-propagation delay
几个微妙到数百毫秒(卫星通信高传播延迟)
R=链路带宽 (bps)
L=分组长度 (bits)
a=平均分组到达率 average packet arrival rate
流量强度:traffic intensity = La/R
La/R ~ 0: 分组稀疏到达,无队列,平均排队延迟极小接近于0
La/R -> 1: 分组猝发到达,形成队列,队列长度迅速增加,排队延迟大幅增大
La/R > 1: 输出队列平均位到达速率超过送走这些位的极限速率,输出队列持续增长,排队延迟趋于无穷大
网络吞吐量——
单位时间内整个网络传输数据的速率或分组数
单位:bps或data packets per second
吞吐量: 接收端接收到数据的比特速率 (bps )
瞬时吞吐量: 某一瞬间的吞吐量
平均吞吐量: 一段时间内的吞吐量均值
(Bottleneck Link)
link on end-end path that constrains end-end throughput
在端到端路径中制约吞吐量的链路
每1个链路的吞吐量: min(Rc,Rs,R/10)
实际情况:
核心设备很少出现拥塞
Rc or Rs 经常成为瓶颈,其吞吐量为:min(Rc,Rs)
Internet极其复杂:
hosts
routers
links of various media
applications
protocols
hardware, software
处理复杂的系统:
模块化使得系统的维护、升级简化
分层的弊端?
层号 | 层的名称 | 层的英文名称 | 层的英文缩写 |
7 | 应用层 | Application | A |
6 | 表示层 | Presentation | P |
5 | 会话层 | Session | S |
4 | 传输层 | Transport | T |
3 | 网络层 | Network | N |
2 | 数据链路层 | Data Link | DL |
1 | 物理层 | Physical | PL |
物理层将信号和数据进行相互转换
链路层实现相邻设备之间的连续发送的二进制位流的控制
网络层实现主机与主机之间的包通讯
运输层实现进程与进程的通讯
会话层实现进程与进程的通讯控制
表示层实现会话表示
应用层面向应用的不同协议
应用层(application)
传输层(transport)
网络层(network)
链路层(link)
物理层(physical)
各层 :
分布式
在各节点的网络实体(entities) 实现了各层的功能——主机实现5层功能,路由器和交换机实现2-3层功能。
网络实体完成功能动作, 对等实体交换消息
实体: 定义自身功能的硬/软件的集合
对等实体: 两台计算机上同一层所属的程序、进程或实体称为该层的对等程序、对等进程或对等实体。
例如:传输层
从应用层获取消息
添加地址可靠校验等,创建报文段
发送报文段
等待对方应答
各层发方从上层到下层,收方从下层到上层传递数据
网络并非安全,攻击者试图攻击与因特网相连的计算机,侵犯我们隐私,危及我们的数据安全
攻击方式:
病毒:潜伏,自我复制,破坏
蠕虫:主动在网络中传播的病毒
僵尸网络:通过各种手段在大量计算机中植入特定的恶意程序,使控制者能够通过相对集中的若干计算机直接向大量计算机发送指令的攻击网络。攻击者通常利用这样大规模的僵尸网络实施各种其他攻击活动。
拒绝服务攻击(DoS)
三种类型
弱点攻击
带宽洪泛
连接洪泛
分组嗅探器:记录每个流经的分组拷贝的被动接收机
容易受到攻击的网络:无线网络和以太网LAN
Wireshark示意图
生成具有任意源地址、分组内容和目的地址的分组,然后将这个人工制作的分组传输到因特网中
将具有虚假源地址的分组注入因特网的能力称为IP哄骗
解决方法:采用端点鉴别机制
中间人攻击(man-in-middle attack)
本章覆盖了大量基本知识和素材
计算机网络的定义
协议的定义和基本要素
Internet的构成描述:
具体构成:边缘(端系统,包括软件和硬件)、核心、接入网络和物理介质
网络交换方式:电路和分组
电路:时分和频分
分组:数据报和虚电路
分组交换网络中的延迟及其计算
TCP/IP的分层模型,各层PDU的名称和功能
课外实践:wireshark软件的使用入门
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。