1、课件制作人：谢希仁1.1 计算机网络在信息时代的作用n21 世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。n网络现已成为信息社会的命脉和发展知识经济的重要基础。n网络是指“三网”，即电信网络、有线电视网络和计算机网络。n发展最快的并起到核心作用的是计算机网络。 课件制作人：谢希仁计算机网络向用户提供的最重要的功能 n连通性计算机网络使上网用户之间都可以交换信息，好像这些用户的计算机都可以彼此直接连通一样。 n共享即资源共享。可以是信息共享、软件共享，也可以是硬件共享。 课件制作人：谢希仁请注意名词“结点”n“结点”的英文名词是 node。n虽然 node 有时也
2、可译为“节点”，但这是指像天线上的驻波的节点，这种节点很像竹竿上的“节”。n在网络中的 node 的标准译名是“结点”而不是“节点”。n但数据结构的树(tree)中的 node 应当译为“节点”。(a)(b)网络互联网（网络的网络）结点链路课件制作人：谢希仁1.2.2 因特网发展的三个阶段n第一阶段是从单个网络 ARPANET 向互联网发展的过程。 n1983 年 TCP/IP 协议成为 ARPANET 上的标准协议。n人们把 1983 年作为因特网的诞生时间。 课件制作人：谢希仁Internet 和 Internet 的区别n以小写字母 i 开始的 internet（互联网或互连网）是一个通
3、用名词，它泛指由多个计算机网络互连而成的网络。 n以大写字母I开始的的 Internet（因特网）则是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用 TCP/IP 协议族作为通信的规则，且其前身是美国的 ARPANET。课件制作人：谢希仁三级结构的因特网 n第二阶段的特点是建成了三级结构的因特网。 n三级计算机网络，分为主干网、地区网和校园网（或企业网）。 课件制作人：谢希仁多层次 ISP 结构的因特网 n第三阶段的特点是逐渐形成了多层次 ISP 结构的因特网。n出现了因特网服务提供者 ISP (Internet Service Provider)。
4、用户因特网ISP1ISP2因特网服务提供者用户通过 ISP 上网根据提供服务的覆盖面积大小以及所拥有的IP 地址数目的不同，ISP 也分成为不同的层次。 课件制作人：谢希仁两种通信方式在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：n客户服务器方式（C/S 方式） 即Client/Server方式 n对等方式（P2P 方式） 即 Peer-to-Peer方式 课件制作人：谢希仁1. 客户服务器方式n客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。n客户服务器方式所描述的是进程之间服务和被服务的关系。n客户是服务的请求方，服务器是服务的提供方。课件制
5、作人：谢希仁1.3.2 因特网的核心部分n网络核心部分是因特网中最复杂的部分。n网络中的核心部分要向网络边缘中的大量主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信（即传送或接收各种形式的数据）。n在网络核心部分起特殊作用的是路由器(router)。n路由器是实现分组交换(packet switching)的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。 课件制作人：谢希仁报文2. 分组交换的主要特点 n在发送端，先把较长的报文划分成较短的、固定长度的数据段。 1101000110101010110101011100010011010010假定这个报文较长不便于
6、传输课件制作人：谢希仁分组首部的重要性n每一个分组的首部都含有地址等控制信息。n分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。n用这样的存储转发方式，最后分组就能到达最终目的地。H1H5H2H4H3H6路由器网络网络核心部分主机三种交换的比较 P1P2P3P4P1P2P3P4P3P4报文报文报文A B C D A B C DA B C D报文交换电路交换分组交换t连接建立数据传送报文P2P1连接释放数据传送的特点比特流直达终点报文报文报文分组 分组 分组存储转发存储转发存储转发存储转发课件制作人：谢希仁计算机网络的产生背景n是 20 世纪 60 年代美
7、苏冷战时期的产物。n60 年代初，美国国防部领导的远景研究规划局ARPA (Advanced Research Project Agency) 提出要研制一种生存性(survivability)很强的网络。n传统的电路交换(circuit switching)的电信网有一个缺点：正在通信的电路中有一个交换机或有一条链路被炸毁，则整个通信电路就要中断。n如要改用其他迂回电路，必须重新拨号建立连接。这将要延误一些时间。 课件制作人：谢希仁ARPANET的成功使计算机网络的概念发生根本变化 n早期的面向终端的计算机网络是以单个主机为中心的星形网n各终端通过通信线路共享昂贵的中心主机的硬件和软件资源。
8、 n分组交换网则是以网络为中心，主机都处在网络的外围。n用户通过分组交换网可共享连接在网络上的许多硬件和各种丰富的软件资源。 课件制作人：谢希仁从主机为中心到以网络为中心主机终端以主机为中心以分组交换网为中心主机分组交换网课件制作人：谢希仁1.5.2 几种不同类别的网络n不同作用范围的网络n广域网 WAN (Wide Area Network)n局域网 LAN (Local Area Network) n城域网 MAN (Metropolitan Area Network)n个人区域网 PAN (Personal Area Network) 课件制作人：谢希仁2. 不同使用者的网络n从网络的使
9、用者进行分类n公用网 (public network) n专用网 (private network) 课件制作人：谢希仁1.6 计算机网络的性能1.6.1 计算机网络的性能指标1. 速率n比特（bit）是计算机中数据量的单位，也是信息论中使用的信息量的单位。nBit 来源于 binary digit，意思是一个“二进制数字”，因此一个比特就是二进制数字中的一个 1 或 0。n速率即数据率(data rate)或比特率(bit rate)是计算机网络中最重要的一个性能指标。速率的单位是 b/s，或kb/s, Mb/s, Gb/s 等n速率往往是指额定速率或标称速率。 课件制作人：谢希仁2. 带宽
10、 n“带宽”(bandwidth)本来是指信号具有的频带宽度，单位是赫（或千赫、兆赫、吉赫等）。n现在“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比特每秒”，或 b/s (bit/s)。 课件制作人：谢希仁常用的带宽单位n更常用的带宽单位是n千比每秒，即 kb/s （103 b/s）n兆比每秒，即 Mb/s（106 b/s）n吉比每秒，即 Gb/s（109 b/s）n太比每秒，即 Tb/s（1012 b/s）n请注意：在计算机界，K = 210 = 1024 M = 220, G = 230, T = 240。课件制作人：谢希仁数字信号流随时间的变化n在时间轴上信号的宽度随带宽
11、的增大而变窄。 每秒 106 个比特时间1 0 1 0 1 11 s带宽为1 Mb/s 时间每秒 4 106 个比特0.25 s带宽为4 Mb/s 课件制作人：谢希仁3. 吞吐量n吞吐量(throughput)表示在单位时间内通过某个网络（或信道、接口）的数据量。n吞吐量更经常地用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络。n吞吐量受网络的带宽或网络的额定速率的限制。 课件制作人：谢希仁4. 时延(delay 或 latency)n传输时延（发送时延 ） 发送数据时，数据块从结点进入到传输媒体所需要的时间。n也就是从发送数据帧的第一个比特算起，到该帧的最后一个比
12、特发送完毕所需的时间。 发送时延 = 数据块长度（比特）信道带宽（比特/秒）课件制作人：谢希仁时延(delay 或 latency)n传播时延 电磁波在信道中需要传播一定的距离而花费的时间。 n信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。 传播时延 = 信道长度（米）信号在信道上的传播速率（米/秒）课件制作人：谢希仁时延(delay 或 latency)n处理时延 交换结点为存储转发而进行一些必要的处理所花费的时间。 n排队时延 结点缓存队列中分组排队所经历的时延。n排队时延的长短往往取决于网络中当时的通信量。课件制作人：谢希仁时延(delay 或 latency)n数
13、据经历的总时延就是发送时延、传播时延、处理时延和排队时延之和： 总时延 = 发送时延+传播时延+处理时延+处理时延课件制作人：谢希仁1.7 计算机网络的体系结构1.7.1 计算机网络体系结构的形成n相互通信的两个计算机系统必须高度协调工作才行，而这种“协调”是相当复杂的。 n“分层”可将庞大而复杂的问题，转化为若干较小的局部问题，而这些较小的局部问题就比较易于研究和处理。 课件制作人：谢希仁两种国际标准n法律上的(de jure)国际标准 OSI 并没有得到市场的认可。n是非国际标准 TCP/IP 现在获得了最广泛的应用。nTCP/IP 常被称为事实上的(de facto) 国际标准。课件制作
14、人：谢希仁1.7.2 划分层次的必要性n计算机网络中的数据交换必须遵守事先约定好的规则。 n这些规则明确规定了所交换的数据的格式以及有关的同步问题（同步含有时序的意思）。n网络协议(network protocol)，简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。 课件制作人：谢希仁网络协议的组成要素 n语法 数据与控制信息的结构或格式 。 n语义 需要发出何种控制信息，完成何种动作以及做出何种响应。 n同步 事件实现顺序的详细说明。 课件制作人：谢希仁1.7.3 具有五层协议的体系结构 nTCP/IP 是四层的体系结构：应用层、运输层、网际层和网络接口层。n但最下面的网络接口
15、层并没有具体内容。n因此往往采取折中的办法，即综合 OSI 和 TCP/IP 的优点，采用一种只有五层协议的体系结构 。 课件制作人：谢希仁五层协议的体系结构 n应用层(application layer) n运输层(transport layer) n网络层(network layer) n数据链路层(data link layer) n物理层(physical layer) 数据链路层5 应用层4 运输层3 网络层2 数据链路层1 物理层课件制作人：谢希仁1.7.4 实体、协议、服务和服务访问点 n实体(entity) 表示任何可发送或接收信息的硬件或软件进程。 n协议是控制两个对等实体进
16、行通信的规则的集合。 n在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。n要实现本层协议，还需要使用下层所提供的服务。 课件制作人：谢希仁实体、协议、服务和服务访问点（续） n本层的服务用户只能看见服务而无法看见下面的协议。n下面的协议对上面的服务用户是透明的。 n协议是“水平的”，即协议是控制对等实体之间通信的规则。n服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。n同一系统相邻两层的实体进行交互的地方，称为服务访问点 SAP (Service Access Point)。 课件制作人：谢希仁1.7.5 TCP/IP的体系结构应用层运输层网际层网络接口层主机A主机
17、B路由器网络 2网络 1应用层运输层网际层网络接口层网际层网络接口层4321路由器在转发分组时最高只用到网络层而没有使用运输层和应用层。 课件制作人：谢希仁沙漏计时器形状的TCP/IP协议族 HTTPSMTPDNSRTPTCPUDPIP网际层网络接口层运输层应用层网络接口 1网络接口 2网络接口 3Everything over IP IP 可为各式各样的应用程序提供服务IP over Everything IP 可应用到各式各样的网络上课件制作人：谢希仁2.1 物理层的基本概念 物理层的主要任务描述为确定与传输媒体的接口的一些特性，即： n机械特性 指明接口所用接线器的形状和尺寸、引线数目和
18、排列、固定和锁定装置等等。n电气特性 指明在接口电缆的各条线上出现的电压的范围。n功能特性 指明某条线上出现的某一电平的电压表示何种意义。n过程特性 指明对于不同功能的各种可能事件的出现顺序。 课件制作人：谢希仁2.2 数据通信的基础知识2.2.1 数据通信系统的模型 传输系统输入信息输入数据发送的信号接收的信号输出数据源点终点发送器接收器调制解调器PC 机公用电话网调制解调器数字比特流数字比特流模拟信号模拟信号 输入汉字显示汉字数据通信系统源系统目的系统传输系统输出信息PC 机课件制作人：谢希仁基带(baseband)信号和带通(band pass)信号 n基带信号（即基本频带信号）来自信源
19、的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。n基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量。因此必须对基带信号进行调制(modulation)。 n带通信号把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）。 课件制作人：谢希仁几种最基本的调制方法 n基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量。为了解决这一问题，就必须对基带信号进行调制(modulation)。 n最基本的二元制调制方法有以下几种：n调幅(AM)
20、：载波的振幅随基带数字信号而变化。 n调频(FM)：载波的频率随基带数字信号而变化。n调相(PM) ：载波的初始相位随基带数字信号而变化。 课件制作人：谢希仁2.3.1 导向传输媒体n双绞线n屏蔽双绞线 STP (Shielded Twisted Pair)n无屏蔽双绞线 UTP (Unshielded Twisted Pair) n同轴电缆n50 同轴电缆n75 同轴电缆n光缆 局域网的拓扑 匹配电阻集线器干线耦合器总线网星形网树形网 环形网课件制作人：谢希仁媒体共享技术n静态划分信道n频分复用n时分复用n波分复用n码分复用 n动态媒体接入控制（多点接入）n随机接入n受控接入 ，如多点线路探
21、询(polling)，或轮询。 课件制作人：谢希仁数据链路层的两个子层 n为了使数据链路层能更好地适应多种局域网标准，802 委员会就将局域网的数据链路层拆成两个子层：n逻辑链路控制 LLC (Logical Link Control)子层n媒体接入控制 MAC (Medium Access Control)子层。n与接入到传输媒体有关的内容都放在 MAC子层，而 LLC 子层则与传输媒体无关，不管采用何种协议的局域网对 LLC 子层来说都是透明的 课件制作人：谢希仁局域网对 LLC 子层是透明的 局 域 网网络层物理层站点 1网络层物理层逻辑链路控制LLCLLC媒体接入控制MACMAC数据链
22、路层站点 2课件制作人：谢希仁载波监听多点接入/碰撞检测 CSMA/CD nCSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。n“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。n“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 n总线上并没有什么“载波”。因此， “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。 课件制作人：谢希仁碰撞检测n“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。n当几
23、个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。n当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。n所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。课件制作人：谢希仁使用集线器的双绞线以太网 集线器两对双绞线站点RJ-45 插头课件制作人：谢希仁以太网在局域网中的统治地位n10BASE-T 的通信距离稍短，每个站到集线器的距离不超过 100 m。n这种 10 Mb/s 速率的无屏蔽双绞线星形网的出现，既降低了成本，又提高了可靠性。 n10BASE-T 双绞线以太网的出现，是局域网发展史上的一个非常
24、重要的里程碑，它为以太网在局域网中的统治地位奠定了牢固的基础。 课件制作人：谢希仁用集线器组成更大的局域网都在一个碰撞域中一系三系二系主干集线器一个更大的碰撞域碰撞域课件制作人：谢希仁n目前使用得最多的网桥是透明网桥(transparent bridge)。 n“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。 n透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。 2. 透明网桥课件制作人：谢希仁地址 接口转发表的建立过程举例B2B1ABCDEF1212地址 接口B 1B AA BA 1F CF 2A BA 1F CF 2课件制作人：谢希仁
25、网桥的自学习和转发帧的步骤归纳 n网桥收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如有，则把原有的项目进行更新。n转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。n如没有，则通过所有其他接口（但进入网桥的接口除外）按进行转发。n如有，则按转发表中给出的接口进行转发。n若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧（因为这时不需要经过网桥进行转发）。课件制作人：谢希仁n在网桥的转发表中写入的信息除了地址和接口外，还有帧进入该网桥的时间。n这是因为以太网的拓扑可能经常会发生变化，站点也可能会
26、更换适配器（这就改变了站点的地址）。另外，以太网上的工作站并非总是接通电源的。n把每个帧到达网桥的时间登记下来，就可以在转发表中只保留网络拓扑的最新状态信息。这样就使得网桥中的转发表能反映当前网络的最新拓扑状态。 网桥在转发表中登记以下三个信息 课件制作人：谢希仁n1990 年问世的交换式集线器(switching hub)，可明显地提高局域网的性能。n交换式集线器常称为以太网交换机(switch)或第二层交换机（表明此交换机工作在数据链路层）。n以太网交换机通常都有十几个接口。因此，以太网交换机实质上就是一个多接口的网桥，可见交换机工作在数据链路层。4. 多接口网桥以太网交换机 课件制作人：
27、谢希仁n以太网交换机的每个接口都直接与主机相连，并且一般都工作在全双工方式。n交换机能同时连通许多对的接口，使每一对相互通信的主机都能像独占通信媒体那样，进行无碰撞地传输数据。 n以太网交换机由于使用了专用的交换结构芯片，其交换速率就较高。 以太网交换机的特点课件制作人：谢希仁n对于普通 10 Mb/s 的共享式以太网，若共有 N 个用户，则每个用户占有的平均带宽只有总带宽(10 Mb/s)的 N 分之一。n使用以太网交换机时，虽然在每个接口到主机的带宽还是 10 Mb/s，但由于一个用户在通信时是独占而不是和其他网络用户共享传输媒体的带宽，因此对于拥有 N 对接口的交换机的总容量为 N10
28、Mb/s。这正是交换机的最大优点。 独占传输媒体的带宽 课件制作人：谢希仁用以太网交换机扩展局域网 一系三系二系10BASE-T至因特网100 Mb/s100 Mb/s100 Mb/s万维网服务器电子邮件 服务器以太网交换机路由器以太网交换机A4B1以太网交换机VLAN3C3B3VLAN1VLAN2C1A2A1A3C2B2以太网交换机以太网交换机三个虚拟局域网: VLAN1, VLAN2 和 VLAN3以太网交换机A4B1以太网交换机VLAN3C3B3VLAN1VLAN2C1A2A1A3C2B2以太网交换机以太网交换机三个虚拟局域网 VLAN1, VLAN2和 VLAN3 的构成 虚拟局域网限
29、制了接收广播信息的工作站数，使得网络不会因传播过多的广播信息(即“广播风暴”)而引起性能恶化。 课件制作人：谢希仁n虚拟局域网协议允许在以太网的帧格式中插入一个 4 字节的标识符，称为 VLAN 标记(tag)，用来指明发送该帧的工作站属于哪一个虚拟局域网。 虚拟局域网使用的以太网帧格式 802.3MAC 帧字节66246 15004MAC 帧目地地址源地址长度/类型数 据FCS长度/类型 = 802.1Q 标记类型 标记控制信息 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 VID 2 字节2 字节插入 4 字节的 VLAN 标记4用户优先级CFI课件制作人：谢希仁网际层的
30、 IP 协议及配套协议各种应用层协议 网络接口层(HTTP, FTP, SMTP 等)物理硬件运输层TCP, UDP应用层ICMPIPRARPARP与各种网络接口网络层（网际层）IGMP课件制作人：谢希仁IP 地址的编址方法 n分类的 IP 地址。这是最基本的编址方法，在 1981 年就通过了相应的标准协议。n子网的划分。这是对最基本的编址方法的改进，其标准RFC 950在 1985 年通过。n构成超网。这是比较新的无分类编址方法。1993 年提出后很快就得到推广应用。net-id24 位host-id24 位net-id16 位net-id8 位IP 地址中的网络号字段和主机号字段 0A 类
31、地址host-id16 位B 类地址C 类地址01 1host-id8 位D 类地址 1 1 1 0多 播 地 址E 类地址保 留 为 今 后 使 用1 1 1 101课件制作人：谢希仁2. 常用的三种类别的 IP 地址 IP 地址的使用范围 网络 最大 第一个 最后一个 每个网络类别 网络数 可用的 可用的 中最大的 网络号 网络号 主机数 A 126 (27 2) 1 126 16,777,214 B 16,383(214 1) 128.1 191.255 65,534 C 2,097,151 (221 1) 192.0.1 223.255.255 254课件制作人：谢希仁RFC 1918
32、 指明的专用地址(private address) n10.0.0.0 到 10.255.255.255n172.16.0.0 到 172.31.255.255n192.168.0.0 到 192.168.255.255n这些地址只能用于一个机构的内部通信，而不能用于和因特网上的主机通信。n专用地址只能用作本地地址而不能用作全球地址。在因特网中的所有路由器对目的地址是专用地址的数据报一律不进行转发。 课件制作人：谢希仁4.2.4 地址解析协议 ARP 和逆地址解析协议 RARP IP 地址物理地址ARP物理地址IP 地址RARP 网 110.0.0.0 网 440.0.0.0 网 330.0.
33、0.0 网 220.0.0.010.0.0.440.0.0.430.0.0.220.0.0.920.0.0.7目的主机所在的网络下一跳地址20.0.0.030.0.0.010.0.0.040.0.0.020.0.0.730.0.0.1直接交付，接口 1直接交付，接口 0路由器 R2 的路由表30.0.0.110.0.0.440.0.0.430.0.0.220.0.0.920.0.0.730.0.0.1链路 4链路 3链路 2链路 1R2R3R101R2R3R1在路由表中，对每一条路由，最主要的是（目的网络地址，下一跳地址） 课件制作人：谢希仁默认路由(default route)n路由器还可采
34、用默认路由以减少路由表所占用的空间和搜索路由表所用的时间。n这种转发方式在一个网络只有很少的对外连接时是很有用的。n默认路由在主机发送 IP 数据报时往往更能显示出它的好处。n如果一个主机连接在一个小网络上，而这个网络只用一个路由器和因特网连接，那么在这种情况下使用默认路由是非常合适的。 N1R1因特网目的网络 下一跳 N1 直接 N2 R2 默认 R1路由表N2R2只要目的网络不是 N1 和 N2，就一律选择默认路由，把数据报先间接交付路由器 R1，让 R1 再转发给下一个路由器。 课件制作人：谢希仁n从一个 IP 数据报的首部并无法判断源主机或目的主机所连接的网络是否进行了子网划分。n使用
35、子网掩码(subnet mask)可以找出 IP 地址中的子网部分。 2. 子网掩码课件制作人：谢希仁IP 地址的各字段和子网掩码 145 . 13 .3 . 10两级 IP 地址子网号为 3 的网络的网络号三级 IP 地址主机号子网掩码net-idhost-id子网的网络地址1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 00net-idsubnet-idhost-id145 . 13 .145 . 13 . 33 . 10课件制作人：谢希仁(IP 地址) AND (子网掩码) =网络地址网络号 net-id主机号
36、host-id两级 IP 地址网络号三级 IP 地址主机号net-idhost-idsubnet-id子网号子网掩码子网的网络地址1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0net-idsubnet-id0逐位进行 AND 运算1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 0 01 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 0 0
37、0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0net-idnet-idhost-id 为全 0net-id网络地址A类地址默认子网掩码255.0.0.0网络地址B类地址默认子网掩码255.255.0.0网络地址C类地址默认子网掩码255.255.255.0host-id 为全 0host-id 为全 0默认子网掩码 141 . 14 . 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0【例4-2】已知 IP 地址是 141.14.72.24，子网掩码是 255.255.192.
38、0。试求网络地址。 (a) 点分十进制表示的 IP 地址(c) 子网掩码是 255.255.192.00 0 0 0 0 0 0 0141 . 14 . 72 . 24141 . 14 .64 . 0. 00 1 0 0 1 0 0 0141 . 14 . 24(b) IP 地址的第 3 字节是二进制(d) IP 地址与子网掩码逐位相与(e) 网络地址（点分十进制表示）因此 H1 必须把分组传送到路由器 R1然后逐项查找路由表128.30.33.10目的网络地址子网掩码下一跳128.30.33.0128.30.33.128128.30.36.0255.255.255.128255.255.25
39、5.128255.255.255.0接口 0接口 1R2R1 的路由表（未给出默认路由器）128.30.33.13H1子网1： 网络地址 128.30.33.0 子网掩码 255.255.255.128128.30.33.130R11R2子网2：网络地址 128.30.33.128 子网掩码 255.255.255.128H2128.30.33.13801128.30.33.129H3128.30.36.2子网3：网络地址 128.30.36.0 子网掩码 255.255.255.0128.30.36.12路由器 R1 收到分组后就用路由表中第 1 个项目的子网掩码和 128.30.33.13
40、8 逐比特 AND 操作 128.30.33.10目的网络地址子网掩码下一跳128.30.33.0128.30.33.128128.30.36.0255.255.255.128255.255.255.128255.255.255.0接口 0接口 1R2R1 的路由表（未给出默认路由器）128.30.33.13H1子网1： 网络地址 128.30.33.0 子网掩码 255.255.255.128128.30.33.130R11R2子网2：网络地址 128.30.33.128 子网掩码 255.255.255.128H2128.30.33.13801128.30.33.129H3128.30.3
41、6.2子网3：网络地址 128.30.36.0 子网掩码 255.255.255.0128.30.36.12255.255.255.128 AND 128.30.33.138 = 128.30.33.128不匹配!（因为128.30.33.128 与路由表中的 128.30.33.0 不一致）R1 收到的分组的目的 IP 地址：128.30.33.138不一致路由器 R1 再用路由表中第 2 个项目的子网掩码和 128.30.33.138 逐比特 AND 操作 128.30.33.10目的网络地址子网掩码下一跳128.30.33.0128.30.33.128128.30.36.0255.255
42、.255.128255.255.255.128255.255.255.0接口 0接口 1R2R1 的路由表（未给出默认路由器）128.30.33.13H1子网1： 网络地址 128.30.33.0 子网掩码 255.255.255.128128.30.33.130R11R2子网2：网络地址 128.30.33.128 子网掩码 255.255.255.128H2128.30.33.13801128.30.33.129H3128.30.36.2子网3：网络地址 128.30.36.0 子网掩码 255.255.255.0128.30.36.12255.255.255.128 AND 128.30
43、.33.138 = 128.30.33.128匹配!这表明子网 2 就是收到的分组所要寻找的目的网络R1 收到的分组的目的 IP 地址：128.30.33.138一致!课件制作人：谢希仁n1987 年，RFC 1009 就指明了在一个划分子网的网络中可同时使用几个不同的子网掩码。使用变长子网掩码 VLSM (Variable Length Subnet Mask)可进一步提高 IP 地址资源的利用率。n在 VLSM 的基础上又进一步研究出无分类编址方法，它的正式名字是无分类域间路由选择 CIDR (Classless Inter-Domain Routing)。 IP 编址问题的演进 课件制作
44、人：谢希仁构成超网 n前缀长度不超过 23 位的 CIDR 地址块都包含了多个 C 类地址。n这些 C 类地址合起来就构成了超网。nCIDR 地址块中的地址数一定是 2 的整数次幂。n网络前缀越短，其地址块所包含的地址数就越多。而在三级结构的IP地址中，划分子网是使网络前缀变长。 CIDR 地址块划分举例 因特网206.0.68.0/22206.0.64.0/18ISP大学 X一系二系三系四系206.0.71.128/26206.0.71.192/26206.0.68.0/25206.0.68.128/25206.0.69.0/25206.0.69.128/25206.0.70.0/26206
45、.0.70.64/26206.0.70.128/26206.0.70.192/26206.0.70.0/24206.0.71.0/25206.0.71.0/26206.0.71.64/26206.0.71.128/25206.0.68.0/23 单位 地址块 二进制表示 地址数 ISP 206.0.64.0/18 11001110.00000000.01* 16384 大学 206.0.68.0/22 11001110.00000000.010001* 1024 一系 206.0.68.0/23 11001110.00000000.0100010* 512 二系 206.0.70.0/24 1
46、1001110.00000000.01000110.* 256 三系 206.0.71.0/25 11001110.00000000.01000111.0* 128 四系 206.0.71.128/25 11001110.00000000.01000111.1* 128课件制作人：谢希仁4.4.2 ICMP的应用举例PING (Packet InterNet Groper) nPING 用来测试两个主机之间的连通性。nPING 使用了 ICMP 回送请求与回送回答报文。nPING 是应用层直接使用网络层 ICMP 的例子，它没有通过运输层的 TCP 或UDP。 课件制作人：谢希仁PING 的应
47、用举例课件制作人：谢希仁Traceroute 的应用举例课件制作人：谢希仁自治系统 AS(Autonomous System) 自治系统 AS 的定义：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。现在对自治系统 AS 的定义是强调下面的事实：尽管一个 AS 使用了多种内部路由选择协议和度量，但重要的是一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略。课件制作人：谢希仁因特网有两大类路由选择协议 n内部网关协议 IGP (Inte
48、rior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。n外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 课件制作人：谢希仁自治系统和内部网关协议、外部网关协议 用内部网关协议（例如，RIP）自治系统 B自治系统 A用外部网关协议（例如，BGP-4）R1R2 用内部网
49、关协议（例如，OSPF）自治系统之间的路由选择也叫做域间路由选择(interdomain routing)，在自治系统内部的路由选择叫做域内路由选择(intradomain routing) 课件制作人：谢希仁4.5.2 内部网关协议 RIP (Routing Information Protocol)1. 工作原理n路由信息协议 RIP 是内部网关协议 IGP中最先得到广泛使用的协议。nRIP 是一种分布式的基于距离向量的路由选择协议。nRIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 课件制作人：谢希仁“距离”的定义 n从一路由器到直接连接的网络的距离定
50、义为 1。n从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。nRIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数就加 1。n这里的“距离”实际上指的是“最短距离”， 课件制作人：谢希仁“距离”的定义 nRIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。nRIP 允许一条路径最多只能包含 15 个路由器。n“距离”的最大值为16 时即相当于不可达。可见 RIP 只适用于小型互联网。nRIP 不能在两个网络之间同时使用多条路由。RIP 选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由
