数据通信与计算机网络清华

1、2022/10/41 地理上分散 具有独立功能 通信系统 资源包括 信息交流第二讲 概论之二：计算机网络的定义及分类一、计算机网络定义 “计算机网络是由若干地理上分散的、具有独立功能的计算机系统利用各种通信系统互相连接起来而形成的计算机系统集合。”目的：在于实现资源共享和信息交流。关键在于1.计算机网络与分布式系统2022/10/42“多台独立自主的计算机的存在对用户来说是透明的”指某物或某种机制的存在不为观察者所察觉，看上去象不存在一样。分布式系统(Distributed System) 透明(transparent)两者的区别多个自治计算机系统的 存在对用户是透明的负责作业的分配和协调 相

2、关数据的移动和汇合 整个系统的管理不透明用户显式地登录机器 提交作业 移动文件 管理网络2022/10/43分布式系统和网络都要在系统内对文件进行调度两者的共同点分布式系统是网络的一个特例区别在于由谁来发起这种文件调度，是系统还是用户？网络和分布式的区别更多地取决于软件(尤其是OS)，而不是硬件。 它的软件具有高度的整体性和透明性。2022/10/44主机通信软件每个端系统必须运行控制信息发送和接收的通信软件，分为服务器端和客户端两种不同的软件。路由器（和其它网间设备）中间交换设备将来自某个入境链路的信息转发到某个出境链路上。除路由器外，还有集线器、网桥、交换机和网关等设备。通信链路端系统由通

3、信链路连接，包括有线和无线两种介质。通过网络连接的计算设备，可分为客户机和服务器两种。2.计算机网络的元素2022/10/45。通信链路路由器主机服务器移动通信本地ISP区域网络公司网络2022/10/46资源共享通信功能多媒体及可视化功能3. 计算机网络的功能功能应用访问远程信息人人交互交互娱乐资源共享高可靠性节约经费扩展性强有力的通信手段2022/10/47单机环境网络化后打印机网络环境主机打印机主机主机主机主机主机打印机打印机2022/10/48RequestReply客户机-服务器模式Client processServer process2022/10/49二、 计算机网络的类型1.

4、传输技术广播网络(broadcast network)广播网络只有一个通信信道，为网络上所有的机器所共享。静态动态集中分散2022/10/410小型、地理位置上集中的网络多采用广播形式；大型网络通常采用点到点方式;点到点网络(Point-to-Point network)由许多一对对计算机间的连接组成。2022/10/4112.网络规模(network scale)处理器距离 处理器位于同一0.1m 电路板1m 系统10m 房间100m 建筑物1km 园区10km 城市100km 国家1000km 洲10000km 星球数据流机器多机局域网城域网广域网互联网2022/10/412局域网(LAN

5、,Local Area Network)一般指处于几公里内校园或一幢建筑物内的专用网络。中低速网络 IEEE802.3IEEE802.4IEEE802.5IEEE802.12100BASE-X高速网络覆盖距离一般为10km左右广播，共享媒体总线型、环型网卡、集线器网桥、中继器、ATM交换机、路由器2022/10/413支持多媒体可与本地有线电视网络相关可有一条或两条电缆不包含交换元素覆盖距离可达数百公里城域网(MAN,Metropolitan Area Network)基本上是LAN的稍大形式，通常采用相同的技术。1243Bus ABus B802.6DQDB体系头端头端2022/10/414

6、子网的组成广域网(WAN，Wide Area Network)覆盖的地理范围非常大，可达数百公里或数千公里。连接方式分类传输线交换元素点点(point-to-point)卫星或地面无线系统 通过公用数据网络(PDN)连接 T1高速数字线连接 T3高速数字线连接 DDN专线连接2022/10/415T1 (1.544Mbps)T2 (6.312Mbps)T3 (44.736Mbps)T4 (274.176Mbps)T载体是高速租用线路，用于语音和数据传输。利用多路复用技术，T载体服务允许小容量载体（比如：T1）的位流进入容量更大的载体。041526370123454:17:16:11.544Mb

7、ps T16.312Mbps T244.736Mbps T3274.176Mbps T42022/10/416 交换(Switch) 3.数据交换方式端局 长途局 交换局 长途局 端局 电路交换(circuit switching) 报文交换(message switching) 分组交换(packet switching)2022/10/417电路交换(线路交换)在电路交换中，发送方和接收方设备之间将建立一条专用的物理链路，并在通话期间保持不变。实时性好稳定的数据传输速率不存在信道访问延迟不能充分发挥传输媒体的潜力传输媒体的价格昂贵长距离连接的建立过程长 优点 缺点2022/10/418Ci

8、rcuitSwitchModemAnalog link(e.g.28.8kbps) dedicated to terminalEach link consisting of n “circuits” (FDM or TDM)Digital link (e.g. ISDN 64kbps)dedicated to terminalABCDCircuitSwitchCircuitSwitch 数字 模拟每个端端电路获得链路带宽的l/n部分一条链路上的n条电路可以是FDM或TDM电路2022/10/4194KHz4KHzlink123412341234FDMTDMFrameSlotAll slots

9、labeled 2 are dedicated to a specific sender-receiver pair2222022/10/420例1：A给B发送一长为 640kbits的文件假设： 采用24槽的 TDM 位速率为1. 536Mbps 连接建立时间为500msec问：发送该文件需多少时间？每条电路的传输率=1.536Mbps/24=64kbps传输文件时间=640kb/64kbps=10s发送该文件所需时间 = 建立连接时间 + 传输文件时间 = 10. 5s2022/10/421报文(message)：一整段有意义的信息，其中包含了始发地和目的地的地址。报文交换存储转发(sto

10、re-and-forward)典型实例：电子邮件存储转发延迟：中间节点存储并转发报文而产生的延迟。存储转发延迟排队延迟缓冲区 = 队列Transmission link of R bps2022/10/422提供有效的通信管理减轻网络通信的拥挤情况(和电路交换相比)更加有效地利用信道资源在不同的时区里，报文交换提供了异步通信能力 优点不能满足一些实时应用的要求投资可能大不适合于交互式通信 缺点2022/10/423分组交换(亦称包交换packet switching)包、分组(packet)：没有完整意义。 采用“存储转发”技术在繁忙的通信电路中，由于能将数据分隔到不同的路由，故能对带宽资源进

11、行有效的利用。传输过程中，如果网络是一条特定的链路出现故障而中断，剩余的数据包可通过其它路由传送。 特点可以在网络上自由传输的最小单元。2022/10/424AAABBAA，B包的到达顺序并不遵循任何间隔次序，而是随机的或统计的。即只要链路上出现包，即可发送，统计多路复用。1.544Mbps28.8kbps28.8kbps28.8kbps10MbpsCABDEPacketSwitchPacketSwitchPacketSwitch2022/10/425例2：从A向E发长为L位的包假设： 在A与E之间有Q条链路，每条链路速率为Rbps； 忽略排队延迟； 忽略端端的传播延迟； 没有连接建立时间问延

12、迟？ 发到第一条链路所需时间为L/R 然后依次在Q1条链路上传输因为它必须存储转发Q1次，故整个延迟为Q*L/R2022/10/426电路交换预先静态地保留所要带宽，而包交换却是根据需要，动态地获得和释放带宽。电路交换是完全透明的。收费方法不同。 与电路交换的区别 比电路交换优在能更有效地利用网络带宽资源。交换节点可同时对多个数据包进行路由选择将它们发送到不同的目标设备。交换节点动态调整数据包的路由使其按最佳的顺序传递。未用频带可为其他分组利用。2022/10/427例3：多个用户共享1Mbps的链路。假设 ： 用户交互时间(以100kbps速率)与不交互时间交替 用户交互时间只占10电路交换

13、网络： 每个用户占100kbps，1Mbps = 10*100kbps； 能支持10个用户。包交换网络: 35个用户 同时有多于10个用户的概率P(10)0.0004； 同时有少于10个用户的概率p(10)0.9996； 数据的总到达率1Mbps(链路的输出速率)2022/10/428主要在于包交换技术限制了数据包最大尺寸。 与报文交换的区别传输延迟短出现传输错误时的处理不同PPPPPPSPSMSMS源目的M源目的PPMPPPPPP将大的Message分成许多小的Packet2022/10/429PSPSMMMM051015Time(sec.)例4：L=7.5Mbits R=1.5Mbps假设

14、：无拥塞,用报文交换技术问：将报文从源传输到目的地需多长时间？1.5Mbps1.5Mbps1.5Mbps源目的从源到第一个交换机需7.5/1.5=5秒由于存储转发延迟，第一个交换机要等收到完整的报文后才能转发。第一个交换机将报文发送到第2个交换机又需5秒， 第一个报文到达第二个交换机需10秒以此类推，共需15秒2022/10/430PSPSTime(ms)t1 = 1.5kb/1.5Mbps = 1ms 第一个包从源端到第一个交换机t2 = t1 + 1.5kb/1.5Mbps = 2ms 第2个包从源端传到第一个交换机。t5000 = 5000ms = 5s 第5000个包从源端传到第一个交

15、换机t = t5000 + 2ms = 5.002 第5000个包传到目的地1.5Mbps1.5Mbps1.5Mbps012341212312341234假设：源端将报文分成5000个包； 每个包长1.5kbits； 无拥塞问：5000个包从源端到目的端需多长时间？源目的50005000500050002022/10/431数据报(datagram) 与报文交换类似按主机目的地址路由包的网络。如:TCP/IP协议中的IP包。 数据报与虚电路两者的区别：交换机是按照主机目的地址还是按照虚电路号来路由包。虚电路(virtual circuit) 与电路交换类似按虚电路号路由包的网络。例如 X.25，帧中继，ATM。2022/10/432数据报交换1234567BADEFCP1P2P3P1P2P32022/10/433虚拟电路交换“虚拟”：两个设备之间实际并不存在一条专用的物理电路1234567BADEFCP1P2P3P1P2P32022/10/434虚拟电路所有数据包都沿着发送设备与接收设备之间建立的逻辑链路传送。 两种分组交换技术的比较数据包数据包沿着不同的路由发送。虚拟电路网络可提供顺序性和差错控制；包的传送更快数据包避免了呼叫建立阶段；更灵活；本质上更可靠；2022/10/