第6章-路由选择与网络拥塞控制
ccna1路由配置
2012-8-23
12
OSI参考模型
OSI：开放系统互联（Open System Interconnect ）
2012-8-23
13
物理层
在物理媒体上传输原始数据比特流：
为在物理媒体上建立、维持和终止传输比特流的物
理连接提供机械、电气、功能和过程的手段
用什么样的脉冲信号来表示数字“0”和“1”
竞争方式 令牌传递 轮询方式
2012-8-23
18
网络层
网络层：桥梁
把网络层 的数据作为不 同网络间交换 的数据单元来 传递
2012-8-23
19
网络层
1.1 1.3 E0 2.1 2.2 S0 4.3 4.1 1.2
S0
4.2
E0
路由表
目标网络 端口 距离
路由表
目标网络 端口 距离
1 2 4
分隔冲突域
MAC地址的过滤
2012-8-23 30
Distribution Layer 汇聚层
Access aggregation point
访问层的汇接
Workgroup services access 部门或工作组之间的 互访
Broadcast domains definition 广播域的隔离
当用路由器将两个或多个LAN或WAN连接起来，并用 协议(如IP)配置逻辑网络寻址方案时，就创建了一个互 联网络。 网络分段（大的网络划分为一些小的网络）？ 因为随着网络规模的不断增长，会使LAN的通信量出现 阻塞 路由器、交换机和网桥来实现网络分段。
引起LAN通信量出现阻塞的可能原因如下：
CISCO路由配置
数据网络课后习题答案
1第一章习题解答1.1什么是计算机网络什么是计算机网络什么是计算机网络什么是计算机网络？答：我们可以把计算机网络定义为：把分布在不同地点且具有独立功能的多个计算机，通过通信设备和线路连接起来，在功能完善的网络软件运行下，以实现网络中资源共享为目标的系统。
1.2试分析阐述计算机网络与分布式系统的异同点。
答：计算机网络是把分布在不同地点且具有独立功能的多个计算机，通过通信设备和线路连接起来，实现资源的共享；分布式系统是在分布式计算机操作系统或应用系统的支持下进行分布式数据处理和各计算机之间的并行工作，分布式系统在计算机网络基础上为用户提供了透明的集成应用环境。
所以，分布式系统和计算机网络之间的区别主要在软件系统。
1.8什么是网络协议？由哪几个基本要素组成？答：简单地说，协议是指通信双方必须遵循的、控制信息交换的规则的集合，是一套语义和语法规则，用来规定有关功能部件在通信过程中的操作，它定义了数据发送和接收工作中必经的过程。
协议规定了网络中使用的格式、定时方式、顺序和检错。
一般说，一个网络协议主要由语法、语义和同步三个要素组成。
语法：指数据与控制信息的结构或格式，确定通信时采用的数据格式，编码及信号电平等。
即对所表达内容的数据结构形式的一种规定,也即"怎么讲".例如,在传输一份数据报文时数据格式,传输一封信函的地址格式等。
语义：协议的语义是指对构成协议的协议元素含义的解释,也即"讲什么".不同类型的协议元素规定了通信双方所要表达的不同内容(含义).例如,在基本型数据链路控制协议中规定,协议元素SOH的语义表示所传输报文的报头开始;而协议元素ETX的语义,则表示正文结束等。
3同步：规定了事件的执行顺序.例如在双方通信时,首先由源站发送一份数据报文,如果目标站收到的是正确的报文,就应遵循协议规则,利用协议元素ACK来回答对方,以使源站知道其所发出的报文已被正确接收。
网络答案
仅供参考第1章 计算机网络概述一、单项选择题与填空 1 2 3 4 5 6 7 8 9 10 B D A B C A A B D C 11 12 13 14 15 16 17 18 19 20 B D C B D D D C C D 21 22 23 24 25 26 27 28 CBACCDAD29、语法、语义30、网络层、进程到进程、数据链路层 二、简答与计算1、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
（参见教材习题1-03） 答案：电路交换的优点：适用于连续传送大量数据。
电路交换的缺点：电路建立连接时间长，线路利用率低。
信息传输延时小，就给定的连续路由来说，传输延时是固定不变的。
信息编码方法、信息格式以及传输控制程序都不受限制，即可向用户提供透明的通路。
报文交换的优点是采用了存储转发技术，线路利用率高，缺点是延时长。
分组交换的优点：分组动态分配带宽，且对网络逐段占用，提高通信线路使用效率。
分组独立选择路由，使结点之间数据交换比较灵活。
分组大大压缩结点所需的存储容量，也缩短了网络延时。
较短的报文分组比较长的报文可大大减少差错的产生，提高传输可靠性。
分组交换的缺点：分组在各结点存储转发时需要排队，这就会造成一定的时延。
当网络通信量过大时，这种时延也可能会很大。
同时，各分组必须携带的控制信息也造成了一定的开销。
2、试述五层协议的网络体系结构的要点，包括各层的主要功能。
（参见教材习题1-24）答案：所谓五层协议的网络体系结构是为便于学习计算机网络原理而采用的综合了OSI 七层模型和TCP/IP 的四层模型而得到的五层模型。
五层协议的体系结构见图1-1所示。
应用层运输层网络层数据链路层物理层图1-1五层协议的体系结构 各层的主要功能： （1）应用层应用层确定进程之间通信的性质以满足用户的需要。
应用层不仅要提供应用进程所需要的信息4 3交换和远地操作，而且还要作为互相作用的应用进程的用户代理（user agent),来完成一些为进行语义上有意义的信息交换所必须的功能。
现代网络技术(第二版)( (7)
第7章 广域网与路由技术
这两种服务适用于不同的通信场合。很多情况下，网络上传 送的报文长度都是很短的，若采用128个字节为分组长度，则往 往一次传送一个分组就够了。在这种情况下，用数据报既迅速又 经济。若用虚电路，为了传送一个分组而建立虚电路和释放虚电 路明显要浪费网络资源。但从另一个角度看，为了在交换结点进 行存储转发，在使用数据报时，每个分组必须携带完整的地址信 息。而在使用虚电路的情况下，每个分组不需要携带完整的目的 地址，而仅需要有虚电路号的标志，这样就使分组的控制信息部 分的比特数减少，因而减少了额外开销。
第7章 广域网与路由技术
对比项目 连接的建立 目的站地址
路由选择
路由器有故障 分组的顺序 端到端的差错控制 端到端的流量控制
表 7-1 虚电路服务与数据报服务的对比
必须有
虚电路服务
不要
数据报服务
仅在连接建立阶段使用，每个分组使 用短的虚电路号
计算机网络自顶向下课后答案及解析
7第一章R11 L/R1 + L/R2R13a. 两个用户b. 每个用户需要1Mbps进行传输，若两个或更少用户同时进行传输，则带宽需求量最大为2Mbps，由于链路总带宽为2Mbps，所以无排队时延；若三个或更多用户同时进行传输，带宽需求超过3Mbps，多于链路总带宽，因此会出现排队时延。
c. 0.27d. 0.008；0.008R19a. 500kbpsb. 64sc. 100kbps；320sR23应用层：网络应用程序及应用层协议存留的地方；传输层：在应用程序端点之间传送应用层报文；网络层：将网络层分组（数据报）从一台主机移动到另一台主机；链路层：将分组从一个结点移动到路径上的下一个结点；物理层：将帧（链路层分组）中的一个一个比特从一个结点移动到下一个结点。
R25路由器：网络层，链路层，物理层链路层交换机：链路层，物理层主机：所有五层P3a. 电路交换网。
因为应用包含可预测的稳定带宽需求的长运行时间，由于传输率已知且非猝发，可在无明显浪费的情况下为每个应用周期预留带宽。
且建立与中断连接的总开销可被均摊在应用长时间的运行时间中。
b. 在最坏的情况下，所有应用同时经一条或多条链路传输。
然而由于每条链路都有足够带宽提供给所有应用，不会出现拥塞情况，因此不需要拥塞控制。
第二章R5目的主机的IP地址与目的进程套接字的端口号R12当用户首次访问网站时，服务器创建一唯一标识码，在其后端服务器中创建一入口，将该唯一标识码作为Cookie 码返回，该cookie 码储存在用户主机中，由浏览器管理。
在后来每次的访问与购买中，浏览器将cookie 码发送给网站，因此当该用户（准确地说，该浏览器）访问该网站时，网站会立即获知。
R15FTP 使用两平行TCP 连接，一条连接发送控制信息（例如文件传输请求），另一条连接用作实际传输文件。
由于控制信息不会通过与文件传输相同的连接发送，因此FTP 在“带外”发送控制信息。
R19是的，一个机构的邮件服务器和Web 服务器可以有完全相同的主机名别名。
5广域网
第5章 广域网
数据报服务： 数据报服务：
特点：无连接的网络服务， 不可靠的服务。 特点：无连接的网络服务，是不可靠的服务。 有二点： 有二点： 主机只要想发送数据就随时可发送； ① 主机只要想发送数据就随时可发送； 每个分组独立地选择路由。 ② 每个分组独立地选择路由。
注意：第二点， 注意：第二点，意味着先发送出去的分组不一定先到 17 站主机。 达目的 站主机。
9
第5章 广域网
广域网提供的服务： 广域网提供的服务：
数据报服务、 数据报服务、虚电路服务
10
第5章 广域网
5.1.2 虚电路和数据报
虚电路服务的特点： 虚电路服务的特点： 面向连接的网络服务。 面向连接的网络服务。 1) 虚电路建立（通过虚呼叫实现） 虚电路建立（通过虚呼叫实现） 2）所有分组均沿同一路径传输 ） 3）可靠服务，服务质量有较好的保证。 ）可靠服务，服务质量有较好的保证。
相距较远的局域网通过路由器与广域网相连， 相距较远的局域网通过路由器与广域网相连， 组成了一个覆盖范围很广的互联网。局域网 组成了一个覆盖范围很广的互联网。 互联网 就可以通过广域网与另一个相隔很远的局域 网进行通信。 网进行通信。
6
第5章 广域网
广域网和互联网的区别： 广域网和互联网的区别：
互联网，即使覆盖范围很广， 互联网，即使覆盖范围很广，一般也不称 它为广域网。因为不同网络的“互连” 它为广域网。因为不同网络的“互连” 才是它最主要的特征。 才是它最主要的特征。互联网必须使用 指的是单个的 路由器来连接， 广域网指的是 路由器来连接，而广域网指的是单个的 网络， 网络，它使用结点交换机连接各主机而 不是由路由器来连接各网络。 不是由路由器来连接各网络。
OSI七层模型的每一层都有哪些协议、PPPOE机制
OSI七层模型协议谈到网络不能不谈OSI参考模型，OSI参考模型（OSI/RM）的全称是开放系统互连参考模型（Open System Interconnection Reference Model，OSI/RM），它是由国际标准化组织ISO 提出的一个网络系统互连模型。
虽然OSI参考模型的实际应用意义不是很大，但其的确对于理解网络协议内部的运作很有帮助，也为我们学习网络协议提供了一个很好的参考......第一层：物理层:物理层规定了激活、维持、关闭通信端点之间的机械特性、电气特性、功能特性以及过程特性。
该层为上层协议提供了一个传输数据的物理媒体。
只是说明标准在这一层，数据的单位称为比特（bit）。
属于物理层定义的典型规范代表包括：EIA/TIA RS-232、EIA/TIA RS-449、V.35、RJ-45、fddi 令牌环网等。
第二层：数据链路层802.2、802.3ATM、HDLC、FRAME RELAY数据链路层在不可靠的物理介质上提供可靠的传输。
该层的作用包括：物理地址寻址、数据的成帧、流量控制、数据的检错、重发等。
在这一层，数据的单位称为帧（frame）。
数据链路层协议的代表包括：ARP、RARP、SDLC、HDLC、PPP、STP、帧中继等。
第三层：网络层IP、IPX、APPLET ALK、ICMP网络层负责对子网间的数据包进行路由选择。
网络层还可以实现拥塞控制、网际互连等功能。
在这一层，数据的单位称为数据包（packet）。
加密解密是在网络层完成的.网络层协议的代表包括：IP、IPX、RIP、OSPF等。
第四层：传输层TCP、UDP、SPX传输层是第一个端到端，即主机到主机的层次。
传输层负责将上层数据分段并提供端到端的、可靠的或不可靠的传输。
此外，传输层还要处理端到端的差错控制和流量控制问题。
在这一层，数据的单位称为数据段（segment）。
传输层协议的代表包括：TCP、UDP、SPX等。
5.0 第5章 网络互联
现在常用的ISDN连接有两种类型：基本速率ISDN（BRI） 和主速率ISDN（PRI）。 基本速率接口BRI（Basic Rate Interface）使用两个B信道 和一个D信道，常记为2B + D。（图5.10一个BRI连接为用户 提供服务 ） 主速率接口PRI（Primary Rate Interface）按照国家和地区 的不同分为两类：在北美和是本使用23个B信道和一个D信 道，常记为23B + D，接口总线速率可达到1.544 Mbps，这和 T1的一样，事实上PRI信道可以通过T1线路传输；在欧洲、 澳大利亚和其它国家使用30个B信道和一个D信道，常记为 30 B + D，接口总线速率可达到2.048 Mbps。（图5-11一个 典型的PRI链接）
1、网络互联的概念
把原来各个独立的计算机网络连在一起形成一个 大的计算机网络系统，允许在计算机网络系统中任 意两台计算机间通信，在同一个网络系统上完成各 种不同的任务，这就是被称为通用服务（Universal Service）的概念。 研究人员为了解决网络技术互不兼容的问题，而 设计出一种能在异构网络间提供通用服务的方案： 通过专用的硬件系统把一组物理网络互联起来，然 后在所有相连的计算机中运行专用的软件来提供通 用服务。这就是网络互联（internetworking）方案。 连接各种物理网络的最终系统被称为互联网络 （internetwork）或互联网（internet）。
第五章
网络互联
教学要求 本章要求了解几种常见公共传 输系统的功能、特征和网络特性。 重点掌握网络互联的关键技术：路 由器与路由原理及拥塞控制原理和 策略。
第五章
• 教学重点：
– –
网络互联
路由器与路由原理、配置， 拥塞的概念、原因及拥塞控制策略 公共传输系统的特点、用途及在网络模 型中的体现， 路由算法、路由配置。
内蒙古工业大学现代交换网络现代交换技术--第7章路由与IP交换技术
20:59
18
（3）处理差错与控制报文：处理路 由、流量控制、拥塞控制等问题。
20:59
19
•网络层提供的其他协议主要有以下几种。
（1）地址转换协议（ARP）：将IP 地址转换成底层网络的物理地址。 （2）逆向地址转换协议（RARP）： 与ARP的功能相反，用于将物理地址 转换成IP地址。
20:59
20:59
54
（9）RST（Reset） （10）SYN（Synchronous） （11）FIN（Final） （12）窗口
20:59
55
（13）校验和 （14）紧急指针 （15）选项
20:59
56
2．UDP
• 用户数据报协议（UDP，User Datagram Protocol）是一个很简单的协议，仅通过端 口向上层提供复用功能。
199.1.1.0/25 （拥有100台计算机的部门1用此网络） 199.1.1.128/25
11000111.00000001.00000001.1|0|000000 11000111.00000001.00000001.1|1|000000 (b)
199.1.1.128/26（拥有50台计算机的部门2用此网络） 199.1.1.192/26
20:59
7
• IPv6扩充了IPv4的地址空间，对IPv4协议 的很多方面做了改进。 • 与IPv4相比，IPv6具有更大的地址空间、 更高的安全性、可管理性更好，对QoS和 多播技术的支持也更好。
20:59
8
• IPv6目前主要用于科研和实验网，大规模 应用还有待时日。 • 后续章节中除特别说明外，均以IPv4为基 础进行介绍。
68
• 下一个路由器收到数据包，同样进行拆包 和打包，在路由表中寻找合适的路径，把数 据送出本地接口，直到将数据包最终交给与 目的主机在同一物理网络上的路由器为止。
自考计算机网络原理考核知识点汇总
第一章计算机网络概述一、计算机网络的发展1、计算机个发展阶段：面向终端的计算机网络、计算机-计算机网络、开放式标准化网络、因特网广泛应用和高速网络技术发展。
（1）以单个计算机为中心的远成联机系统，构成面向终端的计算机网络。
所谓联机系统，就是由一台计算机连接大量的地理上处于分散的终端。
简单说“终端-通信线路-计算机”系统，成了计算机网络的雏形。
（2）ARPA网（ARPANET）标志着计算机网络的兴起。
（3）OSI/RM的提出，开创了开放式标准化网络新时代。
（4）当前企业网研究与应用的热点：Internet、Intranet与Extranet和电子商务。
2、我国三大网络：电信网络、广播电视网络、计算机网络。
（1）电信网络的三部件：本地网络、干线、交换局。
（2）电信双绞线的主流速率为56Kbps，物理极限为64Kbps。
（3）实时通信采用（点-点/广播）方式；非实时通信采用（储存-转发）方式。
3、未来发展趋势：宽带、全光、多媒体、移动、下一代网络。
（1）宽带网络分为宽带骨干网和宽带接入网两部分，电信业一般认为传输速率达到2Gbps的骨干网称为宽带网。
（2）全光网络是以光节点取代现有网络的电节点，已被认为是未来通信网向宽带、大容量发展的优选方案。
（3）多媒体网络要求表现：高传输带宽要求，一般采用压缩技术减少对带宽的要求、不同类型的数据对传输要求也不同、对多媒体传输有连续性与实时性要求、对多媒体传输有同步的要求、具有多方参与通信的特点。
（4）移动计算是将计算机网络和移动技术结合起来，为用户提供移动的计算环境和新的计算模式。
涉及的主要技术有：蜂窝式数字分组数据、无线局域网、Ad hoc网络、无线应用协议WAP。
二、计算机网络的基本概念1、计算机网络定义：利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源的共享和信息传递的系统。
2、计算机的组成：资源子网和通信子网。