湖科大-计算机网络
Created: October 12, 2021 2:22 PM
Reviewed: No
Topic: 网课
第一章 概述
1.2 因特网概述
1.2.1 网络、互连网(互联网)和因特网
- 网络(Network):节点(Node) +连接节点的链路(Link)
- 互联网:多个网络由路由器连接起来形成互联网,覆盖范围更大(网络的网络,Network of Networks)
- 因特网(Internet):是世界上最大的互联网,用户称为主机(host) 因特网是互联网的子集
1.2.2 因特网发展的三个阶段
- 单个网络ARPANET向互联网发展
- 逐步建成三级结构的因特网
- 逐步形成多层次ISP结构的因特网
- ISP(Internet Service Provider,因特网服务提供者):普通用户接入到因特网的过程通过ISP,ISP从因特网管理机构申请到成块的IP地址,且拥有通信线路和路由器等联网设备,用户缴纳费用即可获取可用的IP地址进行通信。
- 中国ISP:电信、移动、联通
- 基于ISP三层结构的因特网:
-
第一层ISP:因特网主干网,直接互联,由高速链路和交换设备,国际性区域
-
第二层ISP、一些大公司:是第一层ISP的用户,区域性或国家性覆盖规模
-
第三层ISP:本地ISP,仅有本地范围网络,用户为校园网、企业网、住宅用户等
红线表示常见因特网中两主机通信示意 若某用户可以接入到因特网,则该用户也可以成为一个ISP,需要网络通信设备使其他用户与之相连(手机热点)
-
1.2.3 因特网的标准化工作
-
特点:面向公众
- 因特网所有的RFC(Request For Comments)技术文档都可以从因特网上免费下载
- 任何人可以随时用电子邮件发表对某个文档的意见和建议
-
因特网协会ISOC是国际性组织,负责对因特网全面管理和在世界范围内促进其发展使用
-
制定因特网正式标准经过4个阶段:
- 因特网草案(不是RFC文档)
- 建议标准(开始成为RFC文档)
- 草案标准
- 因特网标准
1.2.4 因特网的组成
- 边缘部分:由所有连接在因特网上的主机组成,由用户直接使用,用来通信和资源共享
- 核心部分:由大量网络和连接这些网络的路由器组成,为边缘部分提供服务(连通性和交换)
1.3 三种交换方式
1.3.1 电路交换(Circuit Switching)
- 两部电话用一对电线互相连接
- 电话机数量庞大,n部电话机两两相连需要 n ( n − 1 ) 2 \frac{ {n(n - 1)}}{2} 2n(n−1)对电话线
- 使用中间设备接通电话线,即电话交换机的方式,称为电路交换,可以抽象为一个开关控制设备,电话机间按需连接,电话机数量增多时使用彼此连接起来的电话交换机完成全网的交换
- 交换(Switching):转接,按照某种方式动态分配传输线路的资源
- 用户线和电话交换机之间线路为用户专用,电话交换机之间的中继线由许多用户共享
- 电路交换三个步骤:
- 建立连接(分配通信资源):主叫端到被叫端建立专用物理通路
- 通话(一直占用通信资源):占用端到端的通信资源
- 释放连接(归还通信资源):挂机后将占用的通信资源归还给电信网、
- 电路交换传送计算机数据效率往往很低,计算机数据突发存在
1.3.2 分组交换(Packet Switching)
-
分组交换使用存储转发技术
-
把整块数据**(报文,message)划分为固定长度的等长数据段**,每个数据段加上控制信息的首部,构成一个分组(packet)
-
分组又称为包,分组的首部称为包头
-
首部含有地址:目的地址、源地址
-
主机的任务:用户信息处理、接收/发送数据
-
路由器的任务:转发分组,进行分组交换
-
分组交换机收到分组后,先将分组存储下来,再检查分组首部,按照首部中的目的地址进行查表转发,找到合适的转发接口,通过该接口将分组转发给下一个交换机
-
分组传输中可以存在两种情况:
- 各分组从源站到达目的站可以走不同的路径(路由)
- 分组乱序,分组到达目的站的顺序不一定与分组在源站的发送顺序相同
-
路由器处理分组的过程:放入缓存->查找转发表->转发
-
问题:1.在各节点需要排队,造成时延;2.各分组携带信息造成开销
-
传输距离/传输时间=时延
1.3.3 报文交换(Message Switching)
- 主要用于早期的电报通信网
- 交换节点也采用存储转发方式
- 对报文大小没有限制,要求交换节点有较大的缓存空间
1.3.4 三种交换的对比
- 电路交换需要首先建立连接,分组交换和报文交换无需建立连接
- 存在时延的原因:交换机存在存储转换
- 分组交换由于分组相比报文交换数据量大大减少,因而交换中出错率减少
1.4 计算机网络的定义和分类
1.4.1 计算机网络定义
-
最简单定义:一些互相连接的自治的计算机的集合
-
互连:计算机之间可通过有线或无线的方式进行数据通信
-
集合:指至少需要两台计算机
-
自治:拥有自己的硬件和软件,独立的计算机,可以单独运行使用
注意:下图中不是计算机网络,因为终端机只具有显示和输入设备,不具备自治性,因此图中是一个运行分时系统的大型机系统
-
-
较好的定义:计算机网络是由一些通用的、可编程的硬件互连而成的,而这些硬件并非专门用来实现某一特定目的(例如传送数据或视频信号)。这些可编程的硬件能够用来传送多种不同类型的数据,并能支持广泛的和日益增长的应用。
- 通用的、可编程的硬件:硬件不局限于一般的计算机,包括智能终端等硬件
- 支持广泛的和日益增长的应用:支持今后可能出现的各种应用
1.4.2 计算机网络分类
- 按交换技术分类
- 电路交换网络
- 报文交换网络
- 分组交换网络
- 按使用者分类
- 公用网:电信公司出资建造大型网络
- 专用网:某个部门为单位特殊业务建造的网络
- 按传输介质分类
- 有线网络:双绞线网络、光纤网络等
- 无线网络:Wi-Fi
- 按覆盖范围分类
- 广域网WAN:覆盖几十至几千公里,因特网核心,为核心路由器提供远距离高速连接,互连分布在不同区域的城域网和局域网
- 城域网MAN:覆盖一个城市,5-50公里,城市骨干网,互连企业、机构、校园局域网
- 局域网LAN:局限在较小范围内,1公里左右,速度通常在10Mbit/s以上,用微型计算机或工作站通过高速通信线路相连,由单位单独拥有使用维护,一个学校或企业拥有多个互连的局域网,成为校园网或企业网
- 个域网PAN:覆盖范围10m,个人局域网,用于在个人工作的地方把个人使用的电子设备用无线技术连接起来的网络
- 按拓扑结构分类
-
总线型网络
- 建立简易,增删节点方便,节省线路
- 重负载通信效率低,一处有故障全网瘫痪
-
星型网络
- 中央设备演变:计算机->集线器->交换机->路由器
- 便于网络集中控制管理
- 成本高,中央设备对故障敏感
-
环形网络
- 令牌环局域网:单环/双环,环中信号单向传输
-
网状型网络
- 每个节点至少有两条路径与其他节点相连
- 可靠性高
- 控制复杂,线路成本高
-
1.5 计算机网络的性能指标
- 性能指标从不同方面度量计算机网络性能
1.5.1 速率
- 比特:计算机中数据量的单位和信息论中信息量的单位,一个比特就是二进制数据中的一个0或1
- 常用数据量单位:字节(Byte,简写为B)
- 8 bit = 1 B
- KB = 2 10 2^{10} 2