现代网络技术 第6章 广域网与路由技术
实用计算机网络教程
➢ 网格计算、云计算，网络提供接近秘书式的信息服务。 ➢ 互联网作为最大的图灵机将彻底颠覆人现有的秩序。
2024/11/18
14
知识点5：协议与分层
计算机网络
协议
为计算机网络中进行数据交换而建立的规则、标 准或约定的集合就称为协议。
➢协议有如下三个要素：
• 语法，即数据及控制信息的格式； • 语义，即控制信息的含义； • 同步，即事件发生的先后顺序。
2024/11/18
13
知识点4： 计算机网络的发展
计算机网络
1．融合化
➢ 有线电视网络、电信网络将逐步融入计算机网络，形成 “三网融合”。
2．移动化
➢ 信息社会需要网络提供无界限的4A（Anytime、 Anywhere、Anyone和Anything）服务。
➢ 自组织网络、物联网、3G、WiMAX、Wi-Fi、LTE等。
16
知识点5：协议与分层
计算机网络
2024/11/18
17
知识点5：协议与分层
计算机网络
分层的主要优点
➢ 各层是独立的。降低了整个网络的复杂度。 ➢ 灵活性好。当某一层发生变化时，其它层不受影响。 ➢ 结构上可分割。各层都采用最合适的技术来实现。 ➢ 易于实现和维护。 ➢ 能促进标准化工作。对每一层的功能和所提供的服务都
2
知识点1：计算机网络的定义
计算机网络
所连接的对象是功能独立的计算机
➢多终端联机系统、多机系统不是计算机网络
功能是进行信息传递和资源共享
➢逻辑上可以分为通信子网和资源子网两部分
还需要功能完善的软件
➢软件大致可分为网络操作系统软件、网络协议软 件、网络应用软件三大类
聊聊计算机网络技术
聊聊计算机网络技术计算机网络技术是现代信息技术领域中的一个重要分支，它涉及到数据的传输、处理和存储等多个方面。
随着互联网的快速发展，计算机网络技术已经成为我们日常生活和工作中不可或缺的一部分。
本文将从计算机网络的基本概念、网络的分类、网络的组成、网络协议以及网络安全等方面进行探讨。
基本概念计算机网络是由多个计算机设备通过通信线路相互连接，以实现数据交换和资源共享的系统。
这些设备可以是个人电脑、服务器、路由器等。
网络的目的是实现信息资源的共享和通信的便捷。
网络的分类根据网络的覆盖范围，计算机网络可以分为局域网（LAN）、城域网（MAN）和广域网（WAN）。
- 局域网（LAN）：通常覆盖较小的地理区域，如一个办公室或学校。
- 城域网（MAN）：覆盖范围比局域网大，但小于广域网，通常是一个城市或地区。
- 广域网（WAN）：覆盖范围最广，可以是跨国甚至全球，例如互联网。
网络的组成计算机网络主要由以下几部分组成：- 硬件：包括网络接口卡、路由器、交换机、集线器等。
- 软件：包括操作系统、网络管理软件、应用程序等。
- 协议：规定了数据传输的规则和标准，如TCP/IP协议。
网络协议网络协议是计算机网络中用于数据交换的规则和标准。
其中最著名的是TCP/IP协议，它包括传输控制协议（TCP）和互联网协议（IP）。
- TCP：负责在网络中建立连接，确保数据的可靠传输。
- IP：负责将数据包从源头路由到目的地。
此外，还有许多其他的网络协议，如HTTP、FTP、SMTP等，它们分别用于网页浏览、文件传输和电子邮件发送等。
网络安全随着网络技术的发展，网络安全问题也日益突出。
网络安全涉及到保护网络不受攻击、确保数据的完整性和隐私性等方面。
- 防火墙：用于监控进出网络的数据流，防止未授权访问。
- 加密技术：如SSL/TLS，用于保护数据传输过程中的安全性。
- 入侵检测系统：用于监测和响应网络中的恶意活动。
应用领域计算机网络技术在各个领域都有广泛的应用，包括但不限于：- 商业：电子商务、在线支付等。
计算机网络第七版课后答案完整版
计算机网络第七版课后答案完整版计算机网络是现代社会中不可或缺的一部分，它架起了人与人、人与信息的桥梁，促进了信息的传递和共享。
而针对计算机网络这门课程，学生通常会留下一些问题疑惑。
本文将为大家提供《计算机网络第七版》课后答案的完整版，帮助学生更好地理解和掌握相关知识。
第一章网络基础1. 什么是计算机网络？计算机网络是指利用通信设备和网络连接技术，将地理位置不同的计算机及其外部设备组合成一个完成协同工作的系统。
2. 计算机网络的分类有哪些？计算机网络可分为局域网（LAN）、城域网（MAN）、广域网（WAN）和互联网。
3. 什么是协议？协议是网络通信中计算机之间进行信息交换所必需遵循的规范和约定。
4. OSI参考模型是什么？OSI参考模型是国际标准化组织（ISO）制定的一种通信协议的参考模型，共分为七层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
5. TCP/IP参考模型是什么？TCP/IP参考模型是计算机网络互联中广泛使用的一个协议参考模型，共分为四层，分别是网络接口层、网络层、传输层和应用层。
6. 什么是HTTP协议？HTTP（Hypertext Transfer Protocol）是一种用于传输超文本的应用层协议，是Web浏览器和Web服务器之间进行交互的基础。
7. 什么是UDP协议？UDP（User Datagram Protocol）是一种面向无连接的传输层协议，主要用于在网络上发送短报文。
与TCP协议相比，它传输速度更快，但可靠性较差。
第二章物理层1. 物理层的主要功能是什么？物理层主要负责传输比特流，将比特流转换为物理信号进行传输。
2. 什么是编码？编码是将数字信号转换为模拟信号或数字信号的过程。
3. 常见的编码方式有哪些？常见的编码方式有不归零编码（NRZ）、曼彻斯特编码、差分曼彻斯特编码等。
4. 什么是调制？调制是将数字信号转换为模拟信号的过程，常用的调制方式有调幅（AM）、调频（FM）和调相（PM）。
网络通信技术发展与应用作业指导书
网络通信技术发展与应用作业指导书第1章网络通信基础 (4)1.1 网络通信概述 (4)1.1.1 基本概念 (4)1.1.2 发展历程 (4)1.1.3 通信模型 (4)1.2 网络通信协议 (4)1.2.1 TCP/IP协议 (4)1.2.2 HTTP协议 (4)1.2.3 FTP协议 (4)1.2.4 SMTP协议 (5)1.3 网络体系结构 (5)1.3.1 OSI模型 (5)1.3.2 TCP/IP模型 (5)1.3.3 五层模型 (5)第2章数据传输技术 (5)2.1 传输介质 (5)2.1.1 有线传输介质 (5)2.1.2 无线传输介质 (5)2.2 数据传输模式 (6)2.2.1 并行传输 (6)2.2.2 串行传输 (6)2.3 差错控制 (6)2.3.1 差错检测 (6)2.3.2 差错纠正 (6)2.3.3 流量控制 (6)2.3.4 数据压缩 (6)第3章网络拓扑结构 (6)3.1 星型拓扑 (6)3.1.1 结构特点 (7)3.1.2 应用场景 (7)3.2 环型拓扑 (7)3.2.1 结构特点 (7)3.2.2 应用场景 (7)3.3 总线型拓扑 (7)3.3.1 结构特点 (7)3.3.2 应用场景 (8)3.4 网状拓扑 (8)3.4.1 结构特点 (8)3.4.2 应用场景 (8)第4章局域网技术 (8)4.1 以太网 (8)4.1.2 技术标准 (8)4.1.3 发展历程 (8)4.2 交换式局域网 (9)4.2.1 概述 (9)4.2.2 技术特点 (9)4.2.3 常见交换机技术 (9)4.3 虚拟局域网 (9)4.3.1 概述 (9)4.3.2 技术原理 (9)4.3.3 应用场景 (9)4.3.4 管理与配置 (9)第5章广域网技术 (9)5.1 电话网络 (9)5.1.1 电话网络的体系结构 (10)5.1.2 电话网络的传输特性 (10)5.1.3 电话网络在广域网中的应用 (10)5.2 分组交换网络 (10)5.2.1 分组交换网络原理 (10)5.2.2 分组交换网络的分类 (10)5.2.3 分组交换网络在广域网中的应用 (10)5.3 帧中继 (10)5.3.1 帧中继的技术特点 (10)5.3.2 帧中继的工作原理 (10)5.3.3 帧中继在广域网中的应用 (10)5.4 ATM技术 (10)5.4.1 ATM技术的体系结构 (10)5.4.2 ATM技术的传输特性 (11)5.4.3 ATM技术在广域网中的应用 (11)第6章无线网络通信技术 (11)6.1 无线局域网 (11)6.1.1 概述 (11)6.1.2 技术标准 (11)6.1.3 应用场景 (11)6.2 无线城域网 (11)6.2.1 概述 (11)6.2.2 技术标准 (11)6.2.3 应用场景 (11)6.3 蓝牙技术 (11)6.3.1 概述 (11)6.3.2 技术特点 (11)6.3.3 应用场景 (11)6.4 移动通信技术 (12)6.4.1 概述 (12)6.4.3 应用场景 (12)第7章网络互联技术与设备 (12)7.1 路由器 (12)7.1.1 路由器概述 (12)7.1.2 路由器的工作原理 (12)7.1.3 路由器的分类与功能 (12)7.2 交换机 (12)7.2.1 交换机概述 (12)7.2.2 交换机的工作原理 (12)7.2.3 交换机的分类与功能 (13)7.3 网关 (13)7.3.1 网关概述 (13)7.3.2 网关的工作原理 (13)7.3.3 网关的分类与功能 (13)7.4 防火墙 (13)7.4.1 防火墙概述 (13)7.4.2 防火墙的工作原理 (13)7.4.3 防火墙的分类与功能 (13)第8章网络管理技术 (13)8.1 网络管理概述 (13)8.2 SNMP协议 (14)8.3 CMIP协议 (14)8.4 网络管理工具 (14)第9章网络安全技术 (14)9.1 加密技术 (14)9.1.1 基本概念 (15)9.1.2 分类 (15)9.1.3 常用算法 (15)9.2 鉴别与授权 (15)9.2.1 基本概念 (15)9.2.2 方法 (15)9.2.3 应用 (15)9.3 入侵检测与防御 (15)9.3.1 基本原理 (15)9.3.2 方法 (15)9.3.3 应用 (16)9.4 防病毒技术 (16)9.4.1 基本原理 (16)9.4.2 方法 (16)9.4.3 应用 (16)第10章网络通信技术的发展与应用 (16)10.1 物联网技术 (16)10.2 云计算与大数据 (16)10.4 未来网络通信技术的发展趋势与应用前景 (17)第1章网络通信基础1.1 网络通信概述网络通信是现代信息技术领域的核心内容，它涉及数据在不同地理位置的计算机或设备之间的传输。
计算机网络综合知识点及考试重点
计算机网络综合知识点及考试重点计算机网络是现代社会不可或缺的一部分，它连接了全球各地的计算机，允许人们分享信息和资源。
在计算机网络的学习和考试中，有一些关键的知识点和重点需要我们了解和掌握。
本文将提供一个综合的知识点概述，帮助你更好地准备学习和考试。
一、网络的基础概念1. 计算机网络的定义计算机网络是由多台计算机和网络设备通过通信线路连接起来，共享资源和信息的系统。
2. 网络的分类根据网络的规模和物理结构，网络可以分为局域网（LAN）、城域网（MAN）、广域网（WAN）等。
3. 网络的拓扑结构常见的网络拓扑结构包括星型、总线型、环型、树型等。
4. 网络的传输介质网络的传输介质可以是有线（如双绞线、同轴电缆）或无线（如无线局域网）。
5. OSI参考模型OSI（开放系统互联）参考模型将计算机网络的通信过程分为七个层次：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
二、数据通信与网络互联1. 数据通信的基本概念数据通信是指计算机之间传输数据的过程，包括数据的发送、接收和处理。
2. 信道和传输介质信道是指数据传输的路径，传输介质是信道的物理媒体，如光纤、电缆等。
3. 数字传输技术数字传输技术包括调制解调、编码和解码等过程。
4. 网络协议与数据包网络协议是计算机网络中约定的通信规则，数据包是网络传输的基本单位。
5. IP地址与子网划分IP地址是唯一标识网络设备的地址，子网划分可以更好地管理和控制IP地址资源。
三、局域网与广域网1. 局域网的特点与技术局域网是在一个较小的地理范围内连接多台计算机和设备的网络，常用的局域网技术有以太网和无线局域网。
2. 广域网的特点与技术广域网覆盖更大的地理范围，常用的广域网技术有传输控制协议/因特网协议（TCP/IP）、异步传输模式（ATM）等。
3. 路由器与交换机路由器和交换机是网络中常用的设备，路由器用于在不同网络之间传输数据，交换机用于在局域网内传输数据。
计算机网络 计算机网络的分类
计算机网络计算机网络的分类计算机网络的分类计算机网络是指通过计算机和通信设备相互连接而组成的通信网络。
它是现代信息社会的基础设施，广泛应用于各个领域。
根据不同的分类标准，计算机网络可以分为多个不同的类型。
本文将从不同的角度对计算机网络进行分类，并进行简要的介绍。
一、按照传输媒介分类根据计算机网络中所使用的传输媒介的不同，可以将计算机网络分为以下几类：1. 有线网络有线网络是指利用传统的铜线或者光纤等物理媒介进行数据传输的网络。
它具有传输速度快、抗干扰能力强的特点。
有线网络常见的应用包括以太网、局域网（LAN）和广域网（WAN）等。
2. 无线网络无线网络是指利用无线电波或者红外线等非物理媒介进行数据传输的网络。
它具有灵活性高、便携性强的特点。
无线网络的应用广泛，如Wi-Fi、蓝牙、移动通信网络等。
二、按照拓扑结构分类根据计算机网络中节点之间连接的方式和结构不同，可以将计算机网络分为以下几类：1. 总线型网络总线型网络是指所有计算机节点都连接在同一根传输线上的网络。
它具有搭建简单、成本低廉的优点，但由于所有节点共享同一条传输线，因此总线型网络的带宽较小。
2. 星形网络星形网络是指所有计算机节点都通过独立的链路与中心节点相连的网络。
它具有可靠性高、扩展性强的特点，但如果中心节点发生故障，整个网络将无法正常工作。
3. 网状网络网状网络是指所有计算机节点之间都可以直接相连而形成的网络。
它具有冗余性高、可靠性强的优点，但扩展和管理相对复杂。
三、按照覆盖范围分类根据计算机网络的覆盖范围的不同，可以将计算机网络分为以下几类：1. 个人区域网（PAN）个人区域网是指覆盖个人办公或家庭范围的网络。
它通常由蓝牙等无线技术实现，连接个人设备和外设。
2. 局域网（LAN）局域网是指覆盖较小范围内的网络，如学校、公司等。
局域网通常由以太网和无线局域网（WLAN）等技术实现。
3. 城域网（MAN）城域网是指覆盖城市或城市区域范围的网络。
历史计算机网络技术
历史计算机网络技术计算机网络技术是现代信息社会的重要组成部分，它的发展历史可以追溯到20世纪50年代。
本文将概述计算机网络技术的发展历程，包括早期的远程通信系统、分组交换网络、局域网技术、广域网技术、互联网的诞生与发展，以及现代计算机网络技术的一些关键进展。
早期远程通信系统计算机网络技术的起源可以追溯到早期的远程通信系统。
在20世纪50年代，远程通信主要通过电话交换机实现，这些交换机能够连接不同地点的电话用户。
然而，这些系统主要局限于语音通信，并且缺乏数据传输能力。
分组交换网络1960年代，随着计算机技术的飞速发展，出现了分组交换网络的概念。
分组交换是一种数据传输方式，它将数据分割成小的数据包，这些数据包可以独立地在网络中传输，并在目的地重新组装。
ARPANET是最早的分组交换网络之一，由美国国防部高级研究计划局（ARPA）在1969年发起，它标志着现代计算机网络技术的诞生。
局域网技术局域网（LAN）技术在1970年代开始发展。
局域网允许在较小的地理范围内，如一个办公室或校园内，计算机之间进行高速数据传输。
以太网是局域网技术中最广泛使用的一种，它使用广播传输机制，通过同轴电缆或双绞线连接计算机。
广域网技术与局域网相比，广域网（WAN）覆盖更广的地理范围，连接不同地区的网络。
广域网技术包括通过电话线路、卫星链路和光纤通信等实现的远程连接。
在1980年代，随着TCP/IP协议的普及，广域网开始支持更复杂的网络通信，为互联网的发展奠定了基础。
互联网的诞生与发展互联网是全球最大的计算机网络，它起源于ARPANET，并在1983年采用了TCP/IP协议作为其通信标准。
随着个人电脑的普及和网络技术的不断进步，互联网在1990年代迎来了爆炸性增长。
万维网（WWW）的发明使得互联网更加易于访问和使用，极大地推动了其普及。
现代计算机网络技术的关键进展进入21世纪，计算机网络技术继续快速发展。
无线网络技术，如Wi-Fi和4G/5G移动通信，使得人们可以在没有物理连接的情况下接入网络。
三级计算机网络技术基础
三级计算机网络技术基础计算机网络技术是现代信息技术领域中的一个重要分支，它涉及到计算机之间的数据传输、资源共享以及通信协议等。
三级计算机网络技术基础主要针对的是计算机网络的基本原理、组成、功能以及应用等方面进行介绍。
以下是对三级计算机网络技术基础的详细阐述：1. 计算机网络的定义与分类计算机网络是由多台计算机通过通信线路相互连接，按照一定的协议进行数据交换的系统。
根据网络的覆盖范围，计算机网络可以分为局域网（LAN）、城域网（MAN）和广域网（WAN）。
2. 计算机网络的组成计算机网络主要由以下几部分组成：- 硬件设备：包括服务器、工作站、路由器、交换机、集线器等。
- 通信线路：如光纤、双绞线、无线通信等。
- 网络协议：规定了数据传输的规则和标准，如TCP/IP协议。
- 网络操作系统：如Windows Server、Linux等，用于管理网络资源。
3. 计算机网络的拓扑结构网络拓扑结构是指网络中各设备之间的连接方式，常见的拓扑结构有：- 星型拓扑：所有设备都连接到一个中心节点。
- 环型拓扑：设备按顺序连接，形成一个闭环。
- 总线型拓扑：所有设备连接到一条共享的通信线路上。
- 网状拓扑：设备之间有多条路径连接。
4. 计算机网络的协议体系网络协议是计算机网络中数据传输和通信的基础。
TCP/IP协议是互联网的基础协议，它包括：- 应用层协议：如HTTP、FTP、SMTP等。
- 传输层协议：如TCP、UDP等。
- 网络层协议：如IP等。
- 数据链路层协议：如以太网协议等。
5. 计算机网络的安全网络安全是保护网络不受攻击和破坏的重要措施，包括：- 防火墙：用于监控进出网络的数据包。
- 入侵检测系统：用于检测和响应网络攻击。
- 加密技术：用于保护数据传输的安全性。
- 身份认证：确保只有授权用户才能访问网络资源。
6. 计算机网络的应用计算机网络的应用非常广泛，包括：- 数据通信：实现计算机之间的信息交换。
- 资源共享：如文件共享、打印共享等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
图6-8 已知网络拓扑和链路长度 《现代网络技术》
第6章 广域网与路由技术
(2) 寻找一个不在N中的节点w,其D(w)值为最小.把w 加入到N中.然后对所有不在N中的节点,用 [ D(v), D(w)+l(w,v)] 中的较小的值去更新原有的D(v)值,即: D(v) ← Min [D(v),D(w)+l(w,v)] (6-1)
第6章 广域网与路由技术
第6章 广域网与路由技术 章
6.1 广域网的体系结构 6.2 广域网的路由问题 6.3 路由选择算法 6.4 拥塞控制 6.5 X.25分组交换网 分组交换网 6.6 帧中继 6.7 ISDN
《现代网络技术》
第6章 广域网与路由技术
6.1 广域网的体系结构
6.1.1 广域网的组成 广域网一般由资源子网和通信子网 (Communication Subnet)组成.通信子网由一些节点 交换机(也叫交换机,分组交换节点,数据交换设备) 以及连接这些交换机的链路组成.节点交换机完成分 组存储转发功能.
A
M
0.50
L
0.40
N0.10Fra bibliotekA B
M
C N D
B
M
0.35
N
0.35
L
0.30
C
N
0.65
M
0.25
P
0.10
K
D
N
0.55
P
0.30
M
0.15
E
L
P
E
P
0.45
N
0.30
N
0.25
…
…
…
…
图6-10 用分散通信量法确定路由 《现代网络技术》
第6章 广域网与路由技术
3. 洪泛法 实际上,在运行的网络中很少采用洪泛法.这是因 为采用洪泛法后,网络中的分组数目会迅速增长,结 果导致网络出现拥塞现象. 可以采用两种方法来限制分组的数目.一种方法 是在每个分组的首部中设置一个计数器.另一种方法 是在每一个节点建立一个登记表.
第6章 广域网与路由技术
图6-4 针对图6-3中各个结点得到的路由表
《现代网络技术》
第6章 广域网与路由技术
图6-5 针对图6-4使用默认路由得 到的路由表
《现代网络技术》
第6章 广域网与路由技术
6.2.3 路由选择算法种类 有了转发机制,还要解决路由表的生成问题.有两 种构造路由表的方法: (1) 静态路由选择(Static routing).节点交换机启 动时由程序计算并设置路由,以后路由不再改变. (2) 动态路由选择(Dynamic routing).
《现代网络技术》
第6章 广域网与路由技术
(3) 能保证按顺序交付,不丢失和不重复. (4) 提供可靠,有服务质量保证的服务,适用于文件 传送的应用场合. (5) 端到端的流量和差错控制由通信子网负责.
《现代网络技术》
第6章 广域网与路由技术
表6-1 虚电路与数据报的对比 对比项目 连接的建立 目的站地址 路由选择 路由器有故障 分组的顺序 端到端的差错控制 端到端的流量控制 必须有 仅在连接建立阶段使用,每 个分组使用短的虚电路号 在虚电路建立时进行,所有 分组均按同一路由 所有通过出故障的路由器的 虚电路均不能工作 总是按发送顺序到达目的站 由通信子网负责 由通信子网负责 虚电路 不要 每个分组都有目的站的全地 址 每个分组独立选择路由 出故障的路由器可能会丢失 分组,一些路由可能会发生 变化 到达目的站时可能不按发送 顺序 由主机负责 由主机负责 数据报
《现代网络技术》
第6章 广域网与路由技术
每个节点每隔128 ms与它的所有相邻节点交换它们 的时延向量.然后根据收到的全部时延向量来修改本 节点的时延向量和后继节点向量.对于任一节点k,就 按以下方法进行两个向量的修改:
d kj = Min[d ki + d ij ]
i∈ i∈ A
(6-3)
(6-4)
《现代网络技术》
第6章 广域网与路由技术
一般说来,分布式路由选择方法包括以下三个要素, 即: 对于网络的某种特性的测量过程; 关于如何传播上述特性的测量结果的协议; 如何计算出所确定的路由.
《现代网络技术》
第6章 广域网与路由技术
ARPANET的路由选择方法具有这三个要素,这里比 较复杂的是对网络的某种特性的测量.具体说来: (1) ARPANET把在一个节点中向某条链路发送的 等待队列内的分组数目再加上一个常数(即偏移)作 为此链路的时延. (2) 当一个分组到达某一个节点时,还需要经过一 段处理时间(这段时间是可变的)才能进入等待队列. (3) 等待队列长度的瞬时值(在测量瞬间得到的值) 并不能精确代表链路的平均时延.
skj= i,用这个i使[dki + dij ]为最小,
《现代网络技术》
第6章 广域网与路由技术
仍以图6-8所示的网络为例.现在把每条链路旁 边注明的数字看成是时延(单位是ms).图6-11是 网络的拓扑以及更新前节点1的路由表.从中可以看 到,从节点1到节点3,5和6的时延并不是所能得到 的最小时延,这是由某些原因(如某条链路暂时有 故障)造成的.
《现代网络技术》
第6章 广域网与路由技术
4. 随机走动法 这个算法又称为随机徘徊,其思想是当分组到达 某个节点时就随机地选择一条链路作为转发的路由.
《现代网络技术》
第6章 广域网与路由技术
6.3.2 自适应路由选择 自适应也可从空间上适应,即根据网络局部节点分 布情况调整路由. 1. 分布式路由选择 分布式路由选择的基本思想是每个节点周期性地从 相邻的节点获得网络状态信息,同时也将本节点做出 的决定周期性地通知周围的各节点,以使这些节点不 断地根据网络的最新状态更新其路由.
(3) 重复步骤(2),直到所有的网络节点都在N中为止.
《现代网络技术》
第6章 广域网与路由技术
表6-2 计算图6-8网络的最短路径 步骤 初始化 1 2 3 4 5 N [1] [ 1,4 ] [ 1,4,5 ] [ 1,2,4,5 ] [ 1,2,3,4,5 ] [ 1,2,3,4,5, 6] D (2) 2 2 2 ② 2 2 D (3) 5 4 3 3 ③ 3 D (4) 1 ① 1 1 1 1 D (5) ∞ 2 ② 2 2 2 D (6) ∞ ∞ 4 4 4 ④
2. 分散通信量法 算法的基本思想是:事先在每个节点中设置一个路 由表,此路由表中给出几个可供采用的输出链路,并 且对每条链路赋予一个概率.当一个分组到达该节点 时,此节点即产生一个0～1之间的随机数,然后按此 随机数的大小,查表找出相应的输出链路.
《现代网络技术》
第6章 广域网与路由技术
目的站 经过 概率 经过 概率 经过 概率
《现代网络技术》
第6章 广域网与路由技术
如图6-1所示,相距较远的局域网通过路由器与广 域网相连,组成了一个覆盖范围更广的互联网(互联 网技术将在第7章中讨论).
《现代网络技术》
第6章 广域网与路由技术
节点交换机
广域网
路由器
局域网
图6-1 由局域网和广域网组成的互联网 《现代网络技术》
第6章 广域网与路由技术
《现代网络技术》
第6章 广域网与路由技术
图6-11 网络拓扑和节点1的路由表
《现代网络技术》
第6章 广域网与路由技术
现在假定经过了128 ms,节点1收到了来自3个相 邻节点(节点2,3,4)的时延向量D2,D3,D4(如图 6-12(a)所示),于是进行更新D1和S1向量,得出更新 后节点1路由表(如图6-12(b)所示).
《现代网络技术》
第6章 广域网与路由技术
(4) 当网络发生拥塞时,网络中的某个节点可以将 一些分组丢弃. (5) 端到端的流量和差错控制由主机负责. (6) 适用于批量短报文传送,电子邮件及多播等应用 环境.
《现代网络技术》
第6章 广域网与路由技术
2. 虚电路 虚电路服务的特点是: (1) 源主机与目的主机通信之前,源主机要先请求 一个虚呼叫,即发送一个特定格式的呼叫分组到目的 主机,请求进行通信,同时通过这个请求也寻找到一 条合适的路由. (2) 发送的所有分组都必须经这条虚电路传送,数 据传送结束后,还要释放这条虚电路.
《现代网络技术》
第6章 广域网与路由技术
图6-12 节点1收到的3个时延向量和更新后的路由表 《现代网络技术》
第6章 广域网与路由技术
可以看一下更新后路由表中d13=3和s13=4是怎样得出 的.节点1的3个相邻节点是2,3,4,因此,从节点1 经不同节点到节点3的时延分别为: ①→②→③:d12 + d 23 = 2+3 = 5 ①→③: d 13+d 33 = 5 + 0 = 5 ①→④→③:d l4 + d 43 = 1+2 = 3
《现代网络技术》
第6章 广域网与路由技术
分布式路由选择有两个最基本的算法:距离向量算 法和链路状态算法. 距离向量算法最早是在ARPANET网中曾作为路由选 择方法使用,它在计算机通信中有过重要的作用,并 由此改进和出现了新的路由算法. ARPANET使用的算法是在每一个节点上保持两个向 量,即:
《现代网络技术》
第6章 广域网与路由技术
一个理想的路由算法应具有以下特点: (1) 算法必须是正确的和完整的. (2) 算法在计算上应简单. (3) 算法应能适应通信量和网络拓扑的变化. (4) 算法应具有稳定性. (5) 算法应是公平的. (6) 算法应是最佳的.
《现代网络技术》
第6章 广域网与路由技术
第6章 广域网与路由技术
图6-2的广域网所对应的图表示如图6-3所示.根据 这个图,可以得到每一个节点的路由表,表中"下一 跳"的符号"-"表示发往本交换机的分组不再需要转 发,直接交给计算机.