计算机网络第七讲概论

• V-D算法的缺陷限制了它的应用，TCP/IP设计者们不得不 提出新的算法取而代之。
7.2.2链路-状态算法（L-S算法）
与V-D算法相比较的一组算法叫作“链路-状态” （Link-Status）算法，又叫最短路径优先或SPF （Shortest Path First）算法，简称L-S算法。
• 1. 算法的基本思想
动态路由选择策略
• 工作过程可分为以下几步：其一，测量并感知网络状态， 主要包括拓扑结构、流量及延迟；其二，向有关进程或节 点报告测量结果；其三，根据测量结果更新路由表；最后， 根据新路由表重选合适路由转发数据分组。
• 这种策略可以从时间上考虑当时的情况来调整路由。例如， 在网络拓扑发生变化时，或在网络某个节点或链路发生故 障时，也可以每隔一段固定的时间等。
动态路由选择策略
• 静态路由选择策略的特点是只考虑网络的 静态拓扑结构，而实际网络的拓扑结构随 时都可能发生变化，各节点的通信量也随 时在变化。因此静态路由选择策略不能很 好地满足实际网络的需求。
• 要求节点的路由选择能够依靠网络当前的 状态信息（如网络拓扑结构、通信量等） 来决定，这种策略，就称为动态路由选择 策略。
3. V-D算法特点
1) V-D算法的路径刷新发生在相邻网关之间，所以V-D报文 不一定以广播方式发送出去，一种比较优化的方法是网关 直接向相邻网关发送V-D报文，不必采用广播方式。
2) V-D算法的优点是易于实现，
3) V-D算法不适应路径剧烈变化的或大型的Internet环境，因 为某网关的路径变化像波动一样从相邻网关传播出去，其 过程是非常缓慢的。因此V-D算法路径刷新过程中，可能 出现路径不一致问题。V-D算法的另一缺陷是它需要大量 的信息交换：一方面，V-D报文就每一可能的信宿网络都 包含一条表目，报文大小相当于一个路由表（其表目数与 Internet网络数成正比），而且其中的许多表目都是与当 前路径刷新无关的；另一方面，V-D算法要求所有网关都 参与信息交换，要交换的信息量极大。

介质访问控制方式
分布方式
由各站共同完成介质 访问控制，动态地确 定站的发送顺序。
优点
缺点
集中方式
指定某个控制器拥有控制 网络访问的权利。
优点
能提供优先权等其他功能 每个站的逻辑相对简单 避免协调问题
缺点
单点故障会影响全网易形 成瓶颈
降低效率增加传播延迟

MAC服务规范
LLC标准包含了期望从MAC子层得到的服务规范。
MA_UNITDATA.request(SA, DA, data, priority, type)
该原语被LLC实体用来发送所有形式的LLC PDU
MA_UNITDATA.indication(SA, DA, data,statute, priority, type)
假设： 有无限多个用户按泊松分布产生新帧，平均S帧/帧时。
if S>1， then用户产生帧的速度>信道的处理能力 故 0<S<1
每帧时内产生K次传输(包括新帧和重传帧)的概率 也服从泊松分布，平均值为G帧/帧时。显然G≥S。
轻负载下，冲突较少，故重传很少，G ≈ S 重负载下，冲突较多，故重传亦多，G > S
第七讲 LAN概述与IEEE802.3协议

1Hale Waihona Puke Copyright ©2010 YAN Wei. All rights reserved.
MAC
LAN概述与802.3
主要内容 LAN体系结构 介质访问控制概述 IEEE 802.3协议 快速以太网

11
Copyright ©2010 YAN Wei. All rights reserved.

单个网络中主机 数
16,387,064 64,516 254
整个主机总数
2,064,770,064 1,048,872,096 524,386,048
适用的网络规模
大型网络 中型网络 小型网络
10
2. 域名
域名（Domain Name）是一种便于记忆的地址， 用字符表示，域名通常按以下形式组成： host.subdomain.domain。
33
2. 启动Outlook Express 启动Outlook Express可以单击任务栏上的【开 始】/【程序】/【Outlook Express】菜单命令，或 单击任务栏上的图标。 3. Outlook Express的界面 Outlook Express启动以后的界面如图所示，除 了标题栏、菜单栏、工具栏外，还包括： “文件夹”窗口：显示Outlook Express环境下的 各种文件夹，而且Outlook Express允许用户建新文 件夹以更好的分类管理文件。
45
7.4.2 计算机网络的主要功能
计算机网络的主要功能就是资源共享。 硬件资源共享：网络上的一些设备，如打印机、 硬盘等，提供给网络上所有的用户共同使用。 软件资源共享：网络用户可以通过网络登录到远 程计算机或服务器上，以使用各种功能完善的软 件资源，或从网络上下载某些程序的本地计算机 上使用。 数据与信息共享：计算机通过网络连接后，可以 互相传送各式各样的信息，甚至可以直接交谈。
37
38
5. 接收和阅读邮件
39
6. 创建并发送邮件
40
7. 通讯簿的管理和使用
41
7.3.3 文件传输（FTP）
TCP/IP协议集中有一个关于文件传输的协议称 为FTP（文件传输协议），该协议是Internet文件传 送的基础，它由一系列规格说明文档组成。我们 这里所说的FTP是指一项服务，一项允许用户从一 台Internet主机向另一台Internet主机拷贝文件的服 务。 所谓“下载”（Download）是指从远程计算 机拷贝文件至自己的计算机上；而“上载” （Upload）是指将文件从自己的计算机中拷贝至 远程计算机上。

第三阶段
标准化的计算机网络，20世纪70年 代末，形成了国际标准化的协议和标 准化的硬件和软件，出现了互联网。
第二阶段
计算机-计算机网络，20世纪60年代 中期，多个计算机互联的系统，实现 了计算机之间的数据通信。
第四阶段
互联网和移动互联网的快速发展，21 世纪初至今，互联网和移动互联网的 普及和发展，使得计算机网络的应用 更加广泛和深入。
。
HTTP协议支持请求/ 响应模型，客户端向 服务器发送请求，服
务器返回响应。
HTTP协议还支持无状 态、可缓存、代理和 负载均衡等特性。
电子邮件相关协议
电子邮件系统使用SMTP（Simple Mail Transfer Protocol）协议来发送邮件。
电子邮件服务器使用POP3（Post Office Protocol version 3）或IMAP（Internet Mail Access Protocol）协议来接收邮件。
计算机网络谢希仁第 七版全套 课件
汇报人：
202X-01-04
目录
• 概述 • 物理层 • 数据链路层 • 网络层 • 传输层 • 应用层 • 安全
01
概述
计算机网络定义
计算机网络
是计算机技术和通信技术相结合的产物，它利用通信设备 和线路将地理位置分散的、功能独立的多个计算机系统连 接起来，以实现资源共享和信息交换。
THANKS
感谢观看
06
应用层
应用层定义
01
02
03
应用层是计算机网络体 系结构中的最高层，直 接为用户提供各种网络
服务。
应用层负责处理特定的 应用程序细节，例如文 件传输、电子邮件、万
维网等。