精华内容
下载资源
问答
  • 人工智能及其应用第四版答案 篇一人工智能及其应用 习题参考答案 第 9 txt>9-1 分布式人工智能系统有何特点试与多艾真体系统的特性加 以比较 分布式人工智能系统的特点 分布性 系统信息 (数据知识控制 )在逻辑上...
  • 智能控制 -第4-刘金琨书签整理,本书共有11个章节,主要介绍了专家控制、模糊控制、神经网络控制、智能算法及应用及迭代学习控制内容
  • 智能控制(第4)刘金琨 matlab源代码及PPT课件。本书教全面地叙述了智能控制的基本理论、方法和应用。全书共分11。主要内容为:专家控制的基本原理和应用;模糊控制的基本原理和应用;神经网络控制的基本原理和...
  • 智能控制(第4)刘金琨著,书中相关例子的matlab源程序代码及simulink程序
  • 模糊控制论习题 1假设论域U={1,2,3,4,5} 且U 上定义的模糊集合 A=0.1/1+0.2/2+0.3/3+0.4/4+0.5/5 B=0.1/1+0.2/2+0.3/3+0.4/4+0.5/5 C=0.1/2+0.2/3+0.4/4+0.5/5 D=0.3/1+0.1/2+1.0/5 (1) 试确定A 和B A 和C 的关系...
  • 智能控制-刘金琨-ppt

    2018-10-24 10:15:14
    北京航空航天大学,刘金琨教授的智能控制PPT,比较好的资源
  • 刘金焜-智能控制 目录 第一 绪论 第二 专家控制 ...第四章 模糊控制 第五 自适应模糊控制 第六 神经网络的理论基础 第七 典型神经网络 第八 高级神经网络 第九 神经网络控制 第十 遗传算法及应用
  • 刘金焜-智能控制 目录 第一 绪论 ...第四章 模糊控制 第五 自适应模糊控制 第六 神经网络的理论基础 第七 典型神经网络 第八 高级神经网络 第九 神经网络控制 第十 遗传算法及应用
  • matlab智能控制课件及程序刘金琨-第9.ppt 第一 绪论 第二 专家控制 第三 模糊控制理论基础 第四章 模糊控制 第五 自适应模糊控制 第六 神经网络基础 第七 典型神经网络 第八 高级神经网络 ...
  • matlab智能控制课件及程序刘金琨-第10.ppt 第一 绪论 第二 专家控制 第三 模糊控制理论基础 第四章 模糊控制 第五 自适应模糊控制 第六 神经网络基础 第七 典型神经网络 第八 高级神经网络...
  • 智能控制(第4)习题

    千次阅读 2021-01-03 22:11:19
    试设计“很年轻W”、“不老也不年轻V”两个模糊集的隶属函数,并用matlab实现针对上述4个隶属函数的仿真。 程序代码 下面展示一些 内联代码片。 clear all; close all; %求年老 for k1 = 1:1:2001 x1(k1) = (k1-1)...

    思考题与习题3

    3-1已知年龄的论域为[0,200],且设年老O和年轻Y两个模糊集的隶属函数分别为

    在这里插入图片描述试设计“很年轻W”、“不老也不年轻V”两个模糊集的隶属函数,并用matlab实现针对上述4个隶属函数的仿真。
    在这里插入图片描述

    程序代码

    clear all;
    close all;
    %求年老
    for k1 = 1:1:2001
        x1(k1) = (k1-1)*0.1;
        if x1(k1)>=50&x1(k1)<=70
            y1(k1)=( x1(k1) -50)/20;
        elseif x1(k1)>70
            y1(k1) = 1.0;
        else
            y1(k1) = 0;
        end
    end
    %年轻
    for k = 1:1:2001
        x(k) = (k-1)*0.1;
        if x(k)>=0&x(k)<=25;
            y(k) = 1.0;
        elseif x(k)>25&x(k)<=70
            y(k)=(70 - x(k))/45;
        else
            y(k) = 0;
        end
    end
    %很年轻
    for k2 = 1:1:2001
        x2(k2) = (k2-1)*0.1;
        if x(k2)>=0&x(k2)<=25;
            y2(k2) = 1.0;
        elseif x(k2)>25&x(k2)<=70
            y2(k2)=((70 - x(k2))/45)^2;
        else
            y2(k2) = 0;
        end
    end
    %不老也不年轻
    for k3 = 1:1:2001
        x3(k3) = (k3-1)*0.1;
        if x(k3)>=25&x(k3)<=56.1;
            y3(k3) = 1-(70 - x3(k3))/45;
        elseif x(k3)>56.1&x(k3)<=70
            y3(k3)=1- (x3(k3) -50)/20;
        else
            y3(k3) = 0;
        end
    end
    figure(1);
    plot(x,y,'k');
    xlabel('x Years');
    ylabel('年轻 Y');
    figure(2)
    plot(x1,y1,'k');
    xlabel('x Years');
    ylabel('年老 O');
    figure(3)
    plot(x2,y2,'k');
    xlabel('x Years');
    ylabel('很年轻 W');
    figure(4)
    plot(x3,y3,'k');
    xlabel('x Years');
    ylabel('不老也年轻 V');
    
    展开全文
  • CISIC CISIC CISIC CISIC CISIC CISIC CISIC CISIC CISIC * * 人 工 智 能 十二 智能控制 智能控制的发展与定义 智能控制的结构理论与特点 智能控制的研究领域 智能控制系统 智能控制应用示例 小结 12.1 智能...
  • 多数是根据英文原版答案翻译过来,少部分加了个人的理解 1、操作系统的两大主要作用是什么? 1.为应用程序提供一个资源集的清晰抽象(另一种说法:操作系统给用户提供了一个可扩展的机器。个人理解是...

    如有错误答案,请各位评论指出,多谢多谢

    1、操作系统的两大主要作用是什么?

    答:为应用程序提供一个资源集的清晰抽象(另一种说法:操作系统给用户提供了一个可扩展的机器。个人理解是通过对底层的抽象,对外提供各种接口支持扩展); 2.管理各种软硬件资源。

    2、在1.4节中描述了9中不同类型的操作系统,列举每种操作系统的应用(每种系统一种应用)

    • 1.大型操作系统(Mainframe operating system):大型保险公司的索赔流程处理系统

    • 2.服务器操作系统(Server operating system):比如苹果手机 的Siri所提供的语音到文本的转换服务

    • 3.多处理器操作系统(Multiprocessor operating system):视频编辑与渲染

    • 4.个人计算机操作系统(Personal computer operating system):文字处理应用

    • 5.掌上计算机操作系统(Handheld computer operating system):上下文感知推荐系统

    • 6.嵌入式操作系统(Embedded operating system):为DVD录像机设计的录像程序。

    • 7.传感器节点操作系统(Sensor-node operating system):野外温度监测

    • 8.实时操作系统(Real-time operating system):航空管制系统

    • 9.智能卡操作系统(Smart-card operating system):电子支付

    3.分时系统和多道程序系统的区别是什么?

    答:在分时系统中,多个用户可以使用他们自己的终端同时访问和执行计算系统上的计算。 多道程序设计系统允许用户同时运行多个程序。 所有分时系统都是多道程序设计系统,但并非所有多道程序设计系统都是分时系统,因为多道程序设计系统可以在只有一个用户的PC上运行。

    4.为了使用高速缓存,主存被划分为若干cache行,同城每行长32或64字节。每次缓存一整个cache行,每次缓存一整行而不是一个字节或一个字,这样的优点是什么?

    答:经验证据表明,存储器访问表现出引用局部原则,即如果读取某一个位置,则接下来访问这个位置的概率非常高,尤其是紧随其后的内存位置。 因此,通过缓存整个缓存行,接下来缓存命中的概率会增加。 此外,现代的硬件可以将32或64字节块整个传输到高速缓存行,比单个字节读取,总共读32或64字节的速度要快得多。

    5.在早期计算机中,每个字节的读写直接由CPU处理(即没有DMA)。对于多到程序而言这种组织方式有什么含义?

    答:DMA(Direc Memory Access):直接存储器访问。
    多道程序设计的主要原因是在某个程序等待I/O完成时,可以让CPU做一些其他操作。 如果没有DMA,则CPU完全占用I/O,因此通过多道程序设计没有任何收益增加获得(至少在CPU利用率方面)。 无论程序执行多少I/O,CPU都将100%处于忙碌。 这当然假设主要的延迟是数据被复制时的等待。 如果由于其他原因(例如,到达串行线路)I/O很慢,CPU可以执行其他工作。

    6.与访问I/O设备相关的指令通常是特权指令,也就是说,他们能在内核态执行而在用户态则不行,说明为什么这些指令是特权指令。

    答:典型的例子,比如对于I/O设备(例如,打印机)的访问,通常对不同用户限制也不同。某些用户可以允许打印任意数量的页面,某些用户可能根本不允许打印,而一些用户可能仅限于打印一定数量的页面。 这些限制由系统管理员根据某些策略设置。 需要强制执行此类策略,以便用户级别的程序不会干扰它们。

    7.系列计算机的思想在20世界60年代由IBM引入System/360大型机。现在这种思想是消亡还是存活?

    答:依然活着。 例如,英特尔使Core i3,i5和i7 CPU具有各种不同的属性,包括速度和功耗。 所有这些计算机都在架构上兼容。 只是它们的价格和性能不同。

    8.缓慢采用GUI的一个原因是支持他的硬件的成本高昂,为了支持25行80列的单色文本屏幕,需要多少视频RAM?对于1024x768像素24位色彩图需要多少RAM?在1980年每Kb 5美元,这些RAM成本是多少?现在成本多少?

    1. 25x80x1 = 2000字节
    2. 1024x768x3 = 2359296字节(一字节8位,24位就是三个字节)
    3. 成本自行计算

    9.在建立一个操作系统时有几个设计目的,例如资源利用、及时性、健壮性等,请列举两个可能相互矛盾的设计目的。

    考虑公平性和实时性。 公平性要求每个进程都以公平的方式分配其资源,没有任何进程获得超过公平份额。 另一方面,实时性需要根据不同进程必须完成执行的时间来分配资源。 实时进程可能会获得不成比例的资源份额。 他们就是互相矛盾的。

    10.内核态和用户态有哪些区别?解释在设计操作系统时存在两种不同的模式有什么帮助。

    大多数现代CPU提供两种执行模式:内核态和用户态。 CPU可以执行其指令集中的每条指令,并在内核态下执行时使用硬件的各种功能。 但是用户态只能执行部分指令,执行时仅使用部分功能。 拥有两种模式允许设计人员以用户态运行用户程序,从而拒绝他们访问关键指令。

    11.一个255GB大小的磁盘有65535个柱面,每个柱面255个扇区。每个扇区512字节。这个磁盘有多少盘片和磁头?假设平均寻道时间为11ms,平均旋转延迟为7ms,读取速度100MB/s,计算从一个扇区读取400kb需要的平均时间。

    磁头数= 255 GB /(65536 * 255 * 512)= 16
    盘片数量= 16/2 = 8
    读取操作完成的时间是寻道时间+旋转延迟+传输时间。 寻道时间为11 ms,旋转延迟为7 ms,传输时间为4 ms,因此平均传输时间为22 ms。

    12、下面哪一条指令只能在内核态使用?

    • a 禁止所有的中断
    • b 读日期-时间时钟
    • c 设置日期-时间时钟
    • d 改变存储器映像

    选择 a、c、d

    13、考虑一个有两个CPU的系统,且每一个CPU有两个线程(超线程)。假设有三个程序P0、P1\P2,分别以运行时间5ms, 10ms,20ms开始,运行这些程序需要多少时间?假设这三个程序都是100%限于CPU,在运行时无阻赛,并且一旦设定就不改变CPU。

    答: 完成这些程序的执行可能需要20,25或30毫秒,具体取决于操作系统如何安排它们。 如果P0和P1在同一个CPU上进行调度,而P2在另一个CPU上进行调度,则需要20毫秒。 如果P0和P2安排在同一个CPU上并且P1安排在另一个CPU上,则需要25毫秒。 如果P1和P2安排在同一个CPU上并且P0安排在另一个CPU上,则需要30毫秒。 如果所有三个都在同一个CPU上,则需要35毫秒。

    14、一台计算机有一个四级流水线,每一级都花费相同的时间执行其工作,即1ns, 这台机器每秒可执行多少条指令?

    答:每一纳秒的指令都从管道中出现。 这意味着机器每秒执行10亿条指令。 根本没关系管道有多少个阶段。 每级1 nsec的10级流水线每秒也会执行10亿条指令。 重要的是完成的指令弹出管道末端的频率。

    15.假设一个计算机系统有高速缓存、内存以及磁盘,操作系统用呼你内存。读取缓存中的一个词需要1ns, 内存需要10ns, 磁盘需要10ms。如果缓存命中率是95%, 内存的是99%(缓存失效时),读取一个词的平均时间是多少?

    答:平均访问时间=
    0.95×1 nsec(词在缓存中)
    + 0.05×0.99×10 nsec(词在RAM中,但不在缓存中)
    + 0.05×0.01×10,000,000 nsec(仅限磁盘上的词)
    = 5001.445纳秒
    =5.001445μsec
    

    16.在用户程序进行一个系统调用,以读写磁盘文件时,该程序提供指示说明了所需要的文件,一个指向数据缓冲区的指针以及计数。然后,控制权转给操作系统,它调用相关的驱动程序。假设驱动程序启动磁盘并且直到中断发生才终止。在从磁盘读的情况下,很明显,调用者会被阻塞(因为文件中没有数据)。在向磁盘写时会发生什么情况?需要把调用者阻塞一直等到磁盘传送完成为止吗?

    答:也许。如果调用者取回控制,并且在最终发生写操作时立即重写数据,将会写入错误的数据。然而,如果驱动程序在返回之前首先复制将数据复制到一个专用的缓冲器,那么调用者可以立即继续执行。另一个可能性是允许调用者继续,并且在缓冲器可以再用时给它一个信号,但是这需要很髙的技巧,而且容易出错。

    17.什么是陷阱指令?在操作系统中他的用途。

    陷阱指令将一个处理器的执行模式从用户模式切换到内核模式。该指令允许用户程序调用操作系统内核中的函数。

    18.分时系统中为什么需要进程表?在只有一个进程存在的计算机中,需要进程表吗、

    进程表是为了存储当前被挂起、甚或是被延迟和阻塞的进程状态。在单一进程的系统中是不需要,因为单一进程从不挂起。

    19、说明有没有理由在一个非空的目录中安装一个文件系统。如果这样做,如何做?

    装配文件系统将使得装配目录中已有的任何文件都不可访问,因此装配点通常都是空的。然而,系统管理人员可能需要将某些位于被装配目录中的非常重要的文件复制到装配点,使得他们在进行设备检查或修理时,可以在紧急事件中的普通路径上找到这些文件。

    20、对于下列系统调用,给出引起失败的条件:fork,exec以及unlink.

    如果进程表中没有空闲的槽(或者没有内存和交换空间),fork 将失败。如果所给的文件名不存在,或者不是一个有效的可执行文件,exec将失败。如果将要解除链接的文件不存在,或者调用unlink的进程没有权限,则unlink将失败。

    21.下列资源能使用哪种多路复用(时间、空间或者两者皆可):CPU、内存、磁盘、网卡、打印机、键盘以及显示器?

    时间复用:CPU,网卡,打印机,键盘。
    空间复用:内存,磁盘。
    两者:显示。
    

    22.在count = write(fd, buffer,nbytes);调用中,是否能将函数返回值传递给 count变量而不是nbtes变量?如果能,为什么?

    如果fd不正确,调用失败,将返回1。同样,如果磁盘满,调用也失败,要求写入的字节数和实际写入的字节数可能不等。在正确终止时,总是返回nbytes。

    23.有一个文件,其文件描述符是fd,内含下列字节序列:3,1,4,1,5,9,2,6,5,3,5。有如下系统调用:

    lseek(fd, 3, SEEK_SET);

    read(fd, &buffer, 4);

    其中lseek调用寻找文件中的字节3。在读操作完成之后,buffer中的内容是什么?

    答:1, 5, 9, 2

    24.假设一个10MB的文件在磁盘连续扇区的同一个轨道上(轨道号:50)。磁盘的磁头臂此时位于第100号轨道。要想从磁盘上找回这个文件,需要多长时间? 假设磁头臂从一个柱面移动到下一个柱面需要1ms,当文件的开始部分存储在的扇区旋转到磁头下需要5ms,并且读的速率是100MB/s。

    答:找到文件需要的时间=1 * 50 ms (移动到50轨道号的时间) + 5 ms (旋转到文件开始部分存储在的扇区的时间) + 10/100 * 1000 ms (读取10MB的时间) = 155 ms

    25.块特殊文件和字符特殊文件的基本差别是什么?

    答:块特殊文件包含被编号的块,每一块都可以独立地读取或者写入。而且可以定位于任何块,并且开始读出或写入。这些对于字符特殊文件是不可能的。

    26.在图1-7的例子中库调用称为read,而系统调用自身称为read,这两者都有相问的名字是正常的吗? 如果不是,哪一个更重要?

    系统调用实际上并没有名称,除了在文件中这样描述之外。当库例程read陷入内核时,它将系统调用号码放入寄存器或者堆栈中。该号码通常用于一张表的索引。这里确实没有使用任何名称。而另一方面,库例程的名称是十分重要的,因为它将用于程序中。

    27、现代操作系统将进程的地址空间从机器物理内存中分离出来,列举这种设计的两个好处。

    这允许可执行程序在不同的运行中 加载到机器内存的不同部分。 此外,它还使程序大小可以超过机器内存的大小(虚拟内存)。

    28、对程序员而言,系统调用就像对其他库过程的调用一样。有无必要让程序员了解哪一个库过程导致了系统调用?在什么情形下,为什么?

    答:就程序逻辑而言,库例程调用哪个系统调用是没有关系的。但是,如果需要考虑性能问题,无需系统调用就可以完成的任务将使程序运行更快。所有的系统调用都会导致用户环境和内核环境的切换开销。更进一步,在多用户系统中,在系统调用完成之前,操作系统可能调度到其他的进程,这将使得调用过程的处理更加迟缓。

    29、图1-23说明有一批UNIX的系统调用没有与之相等价的Win32 API,对于所列出的每一个没有Win32等价的调用,若程序员要把一个UNIX程序转换到Windows下运行,会有什么后果?

    答:某些 UNIX调用没有相应的Win32 API:

    Link: Win32程序不能给文件另外一个名称,或者使某个文件出现在多个目录中。同时,试图创建链接可以便于测试,并且在文件上加锁。

    Mount和umount: Wmdows程序不能创建关于标准的路径的假定命名,因为具有多个磁盘驱动器的系统上路径名,其驱动器部分是不同的。

    Chmod: Windows程序员不得不假定所有的用户都能访问每个文件。

    Kill: Windows程序员不能kill行为失常的程序。

    30、可移植的操作系统是能从一个系统体系结构到另一个体系结构的移动不需要任何修改的操作系统。请解释为什么建立一个完全可移植性的操作系统是不可行的。描述一下在设计一个髙度可移植的操作系统时你设计的高级的两层是什么样的。

    答:每一个系统体系结构都有它自己可以执行的一套指令。因此,奔腾不能执行SPARC程序或者SPARC无法执行奔腾程序。另外,不同的架构使用不同的总线架构(如VME总线,ISA,PCI,MCA,SBU,…)以及CPU的字长(通常是32或64位)。由于硬件上的这些差异,建立一个完全可移植的操作系统是不可行的。一个高度可移植的操作系统将包括两个高级层——一个机器相关层和一个机器独立层。机器相关层屏蔽硬件的细节,必须为每一个架构单独实现,该层提供了一个统一的接口。机器独立层只需要实现一次。为了实现高度可移植,机器相关层应尽可能小

    31、请解释在建立基于微内核的操作系统时策略与机制的分离带来的好处。

    答:策略和机制的分离,使操作系统的设计人员在内核中实现了少量的基本原语。这些原语被简化,因为它们不依赖于任何特定的策略。然后,它们在用户级别可以被用来实现更复杂的机制和策略。

    32、虚拟机由于很多因素而十分流行,然而他们也有一些缺点,给出一个缺点。

    虚拟化层引入了更多的内存使用和处理器开销以及更高的性能开销。

    33、下面是单位转换的练习:

    a)一微年是多少秒?

    b)微米常称为micron。那么gigamicron是多长?

    c) 1TB存储器中有多少字节?

    d)地球的质量是6000 yottagram, 换算成kilogram是多少?

    答:这些都可以直接转换:

    (a)一微年 = 10-6×365×24×3600 = 31.536 s。

    (b)1000m或lkm。

    ©有2^50字节,也就是1,099,511,627,776字节。

    (d)它是 6×10^24kg„

    34、写一个和图1-19类似的shell,但是包含足够的实际可工作的代码,这样读者可测试它。读者还可以添加某些功能,如输入输出重定向,管道以及后台作业。

    答:略。

    35、如果读者拥有一个个人UNIX类操作系统(Linux、MINIX、FreeBSD等),可以安全地崩溃和再启动,请写一个可以试图创建一个无限制数量子进程的shell脚本并观察所发生的事。在运行实验之前,通过shell键人sync,在磁盘上备好文件缓冲区以避免毁坏文件系统。注意:在没有得到系统管理员的允许之前,不要在分时系统上进行这一尝试,其后果将会立即发生,尝试者可能会被抓住并受到惩罚。

    答:略。

    36、用一个类似于UNIX od或MS-DOS DEBUG的程序考察并尝试解释UNIX类系统或Windows的目录。提示:如何进行取决于OS允许做什么。一个有益的技巧是在一个有某个操作系统的软盘上创建一个目录,然后使用一个允许进行此类访问的不同的操作系统读盘上的原始数据。

    答:略。

    展开全文
  • 目录1模式识别概述11模式识别的基本概念12统计模式识别121统计模式识别...43基于群体智能优化算法的聚类设计15模式识别的应用本小结习题12特征的选择与优化21特征空间优化设计问题22样...

    目录

    第1章模式识别概述

    11模式识别的基本概念

    12统计模式识别

    121统计模式识别研究的主要问题

    122统计模式识别方法简介

    13分类分析

    131分类器设计

    132分类器的选择

    133训练与学习

    14聚类分析

    141聚类的设计

    142基于试探法的聚类设计

    143基于群体智能优化算法的聚类设计

    15模式识别的应用

    本章小结

    习题1

    第2章特征的选择与优化

    21特征空间优化设计问题

    22样本特征库初步分析

    23样品筛选处理

    24特征筛选处理

    25特征评估

    26基于主成分分析的特征提取

    27特征空间描述与分析

    271特征空间描述

    272特征空间分布分析

    28手写数字特征提取与分析

    281手写数字特征提取

    282手写数字特征空间分布分析

    本章小结

    习题2

    第3章模式相似性测度

    31模式相似性测度的基本概念

    32距离测度分类法

    321模板匹配法

    322基于PCA的模板匹配法

    323马氏距离分类

    本章小结

    习题3

    第4章基于概率统计的贝叶斯分类器设计

    41贝叶斯决策的基本概念

    411贝叶斯决策所讨论的问题

    412贝叶斯公式

    42基于最小错误率的贝叶斯决策

    43基于最小风险的贝叶斯决策

    44贝叶斯决策比较

    45基于最小错误率的贝叶斯分类实现

    46基于最小风险的贝叶斯分类实现

    本章小结

    习题4

    第5章判别函数分类器设计

    51判别函数的基本概念

    52线性判别函数

    53线性判别函数的实现

    54感知器算法

    55Fisher分类

    56基于核的Fisher分类

    57支持向量机

    本章小结

    习题5

    第6章神经网络分类器设计

    61人工神经网络的基本原理

    611人工神经元

    612人工神经网络模型

    613神经网络的学习过程

    614人工神经网络在模式识别问题上的优势

    62BP神经网络

    621BP神经网络的基本概念

    622BP神经网络分类器设计

    63径向基函数神经网络(RBF)

    631径向基函数神经网络的基本概念

    632径向基函数神经网络分类器设计

    64自组织竞争神经网络

    641自组织竞争神经网络的基本概念

    642自组织竞争神经网络分类器设计

    65概率神经网络(PNN)

    651概率神经网络的基本概念

    652概率神经网络分类器设计

    66对向传播神经网络(CPN)

    661对向传播神经网络的基本概念

    662对向传播神经网络分类器设计

    67反馈型神经网络(Hopfield)

    671Hopfield网络的基本概念

    672Hopfield神经网络分类器设计

    本章小结

    习题6

    第7章决策树分类器设计

    71决策树的基本概念

    72决策树分类器设计

    本章小结

    习题7

    第8章粗糙集分类器设计

    81粗糙集理论的基本概念

    82粗糙集在模式识别中的应用

    83粗糙集分类器设计

    本章小结

    习题8

    第9章聚类分析

    91聚类的设计

    92基于试探的未知类别聚类算法

    921最临近规则的试探法

    922最大最小距离算法

    93层次聚类算法

    931最短距离法

    932重心法

    94动态聚类算法

    941K均值算法

    942迭代自组织的数据分析算法(ISODATA)

    95模拟退火聚类算法

    951模拟退火的基本概念

    952基于模拟退火思想的改进K均值聚类算法

    本章小结

    习题9

    第10章模糊聚类分析

    101模糊集的基本概念

    102模糊集运算

    1021模糊子集运算

    1022模糊集运算性质

    103模糊关系

    104模糊集在模式识别中的应用

    105基于模糊的聚类分析

    本章小结

    习题10

    第11章遗传算法聚类分析

    111遗传算法的基本原理

    112遗传算法的构成要素

    1121染色体的编码

    1122适应度函数

    1123遗传算子

    113控制参数的选择

    114基于遗传算法的聚类分析

    本章小结

    习题11

    第12章粒子群算法聚类分析

    121粒子群算法的基本原理

    122基于粒子群算法的聚类分析

    本章小结

    习题12

    第13章Memetic算法仿生计算

    131Memetic算法

    132Memetic算法仿生计算在聚类分析中的应用

    本章小结

    习题13

    参考文献

    展开全文
  • 第四章、网络层【补充】 本的习题 请简述网络层的转发和选路两个重要功能的区别和联系 转载自 《计算机网络教程第五|微课》著者:谢钧、谢希仁 点我回顶部 ☚             &...

    第四章、网络层【补充】

    本章的习题

    1. 请简述网络层的转发和选路两个重要功能的区别和联系
      转发:分组在单一的路由器的一条输入链路中,由路由器将该分组移动到合适的输出链路
      路由选择:一个网络中,分组从发送方到接收方时,所采用的路径
      路由是根据路由表查找到达目标网络的最佳路由表项,转发是根据最佳路由中的出口及下一跳IP转发数据包的过程。因此,路由选择是转发的基础,数据转发是路由的结果。
      参考链接:转发与路由选择 / 转发与路由选择有何区别
    2. 虚电路服务与数据报服务的产生背景有什么不同?它们对网络结构有什么影响?
    虚电路服务与数据报服务的对比
    对比方面虚电路服务数据报服务
    思路可靠通信应当由网络保证可靠通信应当有用户主机来保证-
    连接的建立必须有不需要
    终点地址仅在连接建立阶段使用,每个分组使用短的虚电路号每个分组都有终点的完整地址
    分组的转发属于同一条虚电路的分组均按照同一路由进行转发每个分组独立选择路由进行转发
    当结点出故障时所有通过出故障的结点的虚电路均不能工作出故障的结点可能会丢失分组,一些路有可能会发生变化
    分组的顺序总是按发送顺序到达终点到达终点的时间不一定按发送按顺序
    端到端的差错处理和流量控制可以由网络负责,也可以由用户主机负责由用户主机负责
    1. 在虚电路网络中为什么一个分组沿其路径的每条链路上不能保持相同的虚电路(VC)号?
      ① 逐链路代替该号码减少了在分组首部VC字段的长度。
      ② 通过允许沿着该虚电路路径每条链路有一个不同的VC号,大大简化了虚电路的建立。
      转载:计算机网络——网络层篇

    2. 为什么 ARP 查询要在广播帧中发送,而 ARP 响应要用单播帧?
      由于查询方不知道被查询方的 MAC 地址(这也正是为何要进行 ARP 查询的原因),而所有结点都要处理广播帧,因此通过广播发送给被查询方。而被查询方通过接收到的广播帧的源地址知道查询方的 MAC 地址了,因此可以用该地址进行响应,这样局域网中的除查询方外其它主机就不会接收和处理该 ARP 响应了,避免浪费带宽和其它主机的计算资源。

    3. 分类 IP 地址分为哪几类?各如何表示?IP 地址的主要特点是什么?
      IP 地址分为五类: 
      A 类地址:网络号前 8 位,第 1 位为 0;
      B 类地址:网络号前 16 位,前 2 位为 10;
      C 类地址:网络号前 24 位,前 3 位为 110; 
      D 类地址:没有网络位和主机位的区分,前 4 位为 1110; 
      E 类地址:没有网络位和主机位的区分,前 4 位为 1111。
      IP 地址具有以下一些重要特点: 
      (1) 每一个 IP 地址都由网络号和主机号两部分组成。从这个意义上说,IP 地址是一种分等级的地址结构。 
      (2) 实际上 IP 地址是标志一个主机(或路由器)和一条链路的接口。 
      (3) 按照互联网的观点,一个网络是指具有相同网络号 net-id 的主机的集合,因此,用转发器或网桥连接起来的若干个局域网仍为一个网络,因为这些局域网都具有同样的网络号。具有不同网络号的局域网必须使用路由器进行互连。 
      (4) 在 IP 地址中,所有分配到网络号的网络(不管是范围很小的局域网,还是可能覆盖很大地理范围的广域网)都是平等的。

    4. 对于分类编址方式,分别计算 A、B、C 三类网络各自可容纳的主机数量。
      A:16777214;【 2 32 − 8 − 2 = 2 24 − 2 = 16777214 2^{32-8}-2=2^{24}-2=16777214 23282=2242=16777214
      B:65534;【 2 24 − 8 − 2 = 2 16 − 2 = 65534 2^{24-8}-2=2^{16}-2=65534 22482=2162=65534
      C:254;【 2 16 − 8 − 2 = 2 8 − 2 = 254 2^{16-8}-2=2^{8}-2=254 21682=282=254

    5. 试辨认分类编址方式中以下 IP 地址的网络类别,并写出相应的掩码。
      (1) 128.36.199.3     
      (2) 21.12.240.17     
      (3) 183.194.76.253     
      (4) 192.12.69.248     
      (5) 89.3.0.1     
      (6) 200.3.6.2

      (2) 和 (5) 是 A 类,掩码:255.0.0.0
      (1) 和 (3) 是 B 类,掩码:255.255.0.0
      (4) 和 (6) 是 C 类,掩码:255.255.255.0。

    6. 简述 IP 数据报首部中的寿命字段(TTL)的作用。
      该字段指明了该数据报还能经过多少个路由器的转发,每次数据 报经过一台路由器时,该字段的值减 1。若 TTL 字段减为 0,这该数据报被丢弃,不再进行转发。
      因此该字段用来确保数据报不会永远在网络中循环。

    7. 路由器转发 IP 数据报的基本过程。
      IP 数据包到路由器之后,它首先要读去 IP 包头的目标 IP 地址,然后查看路由表,根据路由协议算法,确定一条最佳的路径,为什么要这样做呢,那是因为要确定这个数据包应该从路由器上的那个接口上转发出去,很明显路由的每一条可用的路由都和路由嚣上的接口是对应的,就这样一个数据包就离开了这个路由器。
      转载:路由器转发IP包的过程

    8. 某主机的 IP 地址是 227.82.157.177/20。试问该主机所连接的网络的网络前缀是什么?该网络的网络地址是什么?主机号占多少位?主机号的二进制表示是什么?
      网络前缀是:11100011 01010010 1001【 8 ∗ 2 + 4 = 20 位 8*2+4=20位 82+4=20】,或用十进制表示为:227.82.144.0/20。【 ( 10010000 ) 2 = ( 144 ) 10 (10010000)_2=(144)_{10} (10010000)2=(144)10
      网络地址是:11100011 01010010 10010000 00000000,或用十进制表示为:227.82.144.0。 主机号占12位,其二进制这表示是:1101 10110001。
      ( 227.82.157.177 ) 10 (227.82.157.177)_{10} (227.82.157.177)10】= ( ( ( 11100011 01010010 10011101 10110001 ) ) ) 2 _{2} 2

    9. 考虑某路由器具有下列路由表项:
      目的网络                  下一跳
      142.150.64.0/24            A
      142.150.71.128/28        B
      142.150.71.128/29        C
      142.150.71.128/30        D
      (1) 假设路由器接收到一个目的地址为 142.150.71.132 的 IP 分组,请确定下一跳。
      (2) 上面的路由器表中增加一条路由表项,该路由表项使以142.150.71.132 为目的的地址 IP 分组选择 “A” 作为下一跳,不影响其他目的地址的 IP 分组转发。
      (3) 在上面的路由表中增加一条路由表项,使所有目的地址与该路由表中任何路由表项都不匹配的 IP 分组被转发到下一跳 “E”。
      (4) 将 142.150.64.0/24 划分为四个规模尽可能大的等长子网,给出子网掩码及每个子网的主机 IP 地址的范围

      (1)该路由器的下一跳为 B。经计算 142.150.71.128/28 网络可分配的主机范围为:142.150.71.128 ~ 142.150.71.142。即目的地址 142.150.71.132 位于该网络中,所以为了将 IP 分组转发给该网络,由上面的路由表可的下一跳为 B。
      142.150.71.128/28 = 142.150.71.10000000
      142.150.71.10001110 = 142.150.71.142/28
      (2)将 142.150.71.132/32   A 添加到第二条
      (3)可以增加一条默认路由:0.0.0.0/0   E
      (4)划分四个等大子网,需要两个比特位。子网划分如下:

    网络地址子网掩码直接广播地址可分配的 IP 地址
    142.150.64.0255.255.255.192142.150.64.63142.150.64.1 ~ 142.150.64.62
    142.150.64.64255.255.255.192142.150.64.127142.150.64.65 ~ 142.150.64.126
    142.150.64.128255.255.255.192142.150.64.191142.150.64.129 ~ 142.150.64.190
    142.150.64.192255.255.255.192142.150.64.255142.150.64.193 ~ 142.150.64.254

    网络地址:
    ( 142.150.64.00000000 ) 2 = ( 142.150.64.0 ) 10 (142.150.64.00000000)_2=(142.150.64.0)_{10} (142.150.64.00000000)2=(142.150.64.0)10
    ( 142.150.64.01000000 ) 2 = ( 142.150.64.64 ) 10 (142.150.64.01000000)_2=(142.150.64.64)_{10} (142.150.64.01000000)2=(142.150.64.64)10
    ( 142.150.64.10000000 ) 2 = ( 142.150.64.128 ) 10 (142.150.64.10000000)_2=(142.150.64.128)_{10} (142.150.64.10000000)2=(142.150.64.128)10
    ( 142.150.64.11000000 ) 2 = ( 142.150.64.192 ) 10 (142.150.64.11000000)_2=(142.150.64.192)_{10} (142.150.64.11000000)2=(142.150.64.192)10
    子网掩码:
    ( 255.255.255.192 ) 10 = ( 142.150.64.11000000 ) 2 (255.255.255.192)_{10}=(142.150.64.11000000)_2 (255.255.255.192)10=(142.150.64.11000000)2
    广播地址:
    ( 142.150.64.00111111 ) 2 = ( 142.150.64.63 ) 10 (142.150.64.00111111)_2=(142.150.64.63)_{10} (142.150.64.00111111)2=(142.150.64.63)10
    ( 142.150.64.01111111 ) 2 = ( 142.150.64.127 ) 10 (142.150.64.01111111)_2=(142.150.64.127)_{10} (142.150.64.01111111)2=(142.150.64.127)10
    ( 142.150.64.10111111 ) 2 = ( 142.150.64.191 ) 10 (142.150.64.10111111)_2=(142.150.64.191)_{10} (142.150.64.10111111)2=(142.150.64.191)10
    ( 142.150.64.11111111 ) 2 = ( 142.150.64.255 ) 10 (142.150.64.11111111)_2=(142.150.64.255)_{10} (142.150.64.11111111)2=(142.150.64.255)10
    可分配的IP地址:
    ( 142.150.64.00000001 ) 2 = ( 142.150.64.1 ) 10 (142.150.64.00000001)_2=(142.150.64.1)_{10} (142.150.64.00000001)2=(142.150.64.1)10
    ( 142.150.64.00111110 ) 2 = ( 142.150.64.62 ) 10 (142.150.64.00111110)_2=(142.150.64.62)_{10} (142.150.64.00111110)2=(142.150.64.62)10
    参考链接:西工大计算机网络作业13

    1. 某单位有两个局域网(各有 120 台计算机),通过路由器 R 2 R_2 R2 连接到互联网,现获得地址块 108.112.1.0/24,为这两个局域网分配 CIDR 地址块,并为路由器 R 2 R_2 R2 的接口 1、接口 2 分配地址(分配最小地址)。配置 R 2 R_2 R2 的路由表(目的地址,子网掩码,下一跳),在 R 1 R_1 R1 的路由表中增加一条项目使该单位的网络获得正确路由。
      在这里插入图片描述
      L A N 1 LAN_1 LAN1:108.112.1.0/25;
      L A N 2 LAN_2 LAN2:108.112.1.128/25;
      接口 1:108.112.1.1;
      接口 2:108.112.1.129;(或者 L A N 1 LAN_1 LAN1 L A N 2 LAN_2 LAN2 互换)
      解释:需要使用子网划分,划分为 2 个子网,相当于一人一半。
      ( 108.112.1.00000000 ) 2 = ( 108.112.1.0 / 25 ) 10 (108.112.1.00000000)_2=(108.112.1.0/25)_{10} (108.112.1.00000000)2=(108.112.1.0/25)10 -> L A N 1 LAN_1 LAN1
      ( 108.112.1.10000000 ) 2 = ( 108.112.1.128 / 25 ) 10 (108.112.1.10000000)_2=(108.112.1.128/25)_{10} (108.112.1.10000000)2=(108.112.1.128/25)10 -> L A N 2 LAN_2 LAN2
      ( 108.112.1.00000001 ) 2 = ( 108.112.1.1 ) 10 (108.112.1.00000001)_2=(108.112.1.1)_{10} (108.112.1.00000001)2=(108.112.1.1)10 -> 接口 1
      ( 108.112.1.10000001 ) 2 = ( 108.112.1.129 ) 10 (108.112.1.10000001)_2=(108.112.1.129)_{10} (108.112.1.10000001)2=(108.112.1.129)10 -> 接口 2

    R 2 R_2 R2 的路由表:

    目的地址子网掩码下一跳
    108.112.1.0255.255.255.128接口 1(直接交付)
    108.112.1.128255.255.255.128接口 1(直接交付)
    192.168.10.2【答案截图与这有出入,都放在这】255.255.255.252直接交付
    默认路由 0.0.0.00.0.0.0192.168.10.1

    通过路由聚合,给 R 1 R_1 R1 的路由表增加:(108.112.1.0,255.255.255.0,192.168.10.2)
    在这里插入图片描述
    图片来源:计算机网络题,求解释

    1. 某组织分配到一个地址块,其中的第一个地址是 14.24.74.0/24。这个组织需要划分为 11 个子网。具体要求:具有 64 个地址的子网 2 个;具有 32 个地址的子网 2 个;具有 16 个地址的子网 2 个;具有 8 个地址的子网 4 个(这里的地址都包含全 1 和全 0 的主机号)。试设计这些子网分配结束后还剩下多少个地址?
      14.24.74.0/24 = 14.24.74.00000000/24
      ① 先划分为 4 个拥有 64 个地址的子网:
      14.24.74.00000000/26 = 14.24.74.0 ~ 63/26 【给第一个需要 64 个地址的子网】
      14.24.74.01000000/26 = 14.24.74.64 ~ 127/26 【给给第二个需要 64 个地址的子网】
      14.24.74.10000000/26 = 14.24.74.128 ~ 191/26
      14.24.74.11000000/26 = 14.24.74.192 ~ 255/26
      ② 再划分第三个 /26 的子网,划分为 2 个拥有 32 个地址的子网:
      14.24.74.128 ~ 191/26,划分以后:
      14.24.74.10000000/26 = 14.24.74.128 ~ 159/27【给第一个需要 32 个地址的子网】
      14.24.74.10100000/26 = 14.24.74.160 ~ 191/27 【给第二个需要 32 个地址的子网】
      ③ 接着划分第四个 /26 的子网,划分为 2 个拥有 32 个地址的子网:
      14.24.74.192 ~ 255/26,划分以后:
      14.24.74.11000000/27 = 14.24.74.192 ~ 223/27
      14.24.74.11100000/27 = 14.24.74.224 ~ 255/27
      ④ 再划分上面的第一个 /27 的子网,划分为 2 个拥有 16 个地址的子网:
      14.24.74.192 ~ 223/27 ,划分以后:
      14.24.74.11000000/28 = 14.24.74.192 ~ 207/28 【给第一个需要 16 个地址的子网】
      14.24.74.11010000/28 = 14.24.74.208 ~ 223/28 【给第二个需要 16 个地址的子网】
      ⑤ 再划分上面的第二个 /27 的子网,划分为 4 个拥有 8 个地址的子网:
      14.24.74.224 ~ 255/27 ,划分以后:
      14.24.74.11100000/29 = 14.24.74.224 ~ 231/29【给第一个需要 8 个地址的子网】
      14.24.74.11101000/29 = 14.24.74.232 ~ 239/29【给第二个需要 8 个地址的子网】
      14.24.74.11110000/29 = 14.24.74.240 ~ 247/29【给第三个需要 8 个地址的子网】
      14.24.74.11111000/29 = 14.24.74.248 ~ 255/29【给第四个需要 8 个地址的子网】
      因此,地址全部分配完毕。
      原题里面具有 16 个地址的子网 3 个,地址没办法分配,但是在查找资料过程中发现,答案完全分配完毕,因此稍微改一下原题
      在这里插入图片描述
      参考链接:计算机网络教程,谢希仁第二版,第七章课后题26题

    2. 为何 BGP 可以避免“坏消息传播得慢”的问题?
      “BGP可以很容易地解决距离向量路由选择协议中的“坏小心传播得慢”这一问题。当某个路由器或者链路出现故障时,由于BGP发言人可以从不止一个临站获得路由消息,因此容易选择出新的路由。距离向量算法往往不能给出正确的选择,是因为这些算法不能指出哪些邻站到目的站的路由是独立的。”

    3. 比较交换机和路由器各自的特点和优缺点。
      主要的区别体现在一下几个方面:
      (1)外形上:
      从外形上我们区分两者,交换机通常端口比较多看起来比较笨重,而路由器的端口就少得多体积也小得多,实际上右图并不是真正的路由器只是集成了路由器的功能,除此之外还有交换机的功能(LAN口就是作为交换机的端口来使用,WAN是用于连接外网的端口),而两个天线则是无线AP接入点(即是通常所说的无线局域网wifi)。
      (2)工作层次不同:
      最初的交换机工作在OSI开放式系统互联模型的数据链路层,也就是第二层,而路由器则工作在OSI模型的网络层,就是第三层。也就是由于这一点所以交换机的原理比较简单,一般都是采用硬件电路实现数据帧的转发,而路由器工作在网络层,肩负着网络互联的重任,要实现更加复杂的协议,具有更加智能的转发决策功能,一般都会在在路由器中跑操作系统,实现复杂的路由算法,更偏向于软件实现其功能。
      (3)数据的转发对象不同:
      交换机是根据MAC地址转发数据帧,而路由器则是根据IP地址来转发IP数据报/分组。数据帧是在IP数据包/分组的基础上封装了帧头(源MAC和目的MAC等)和帧尾(CRC校验码)。而对于MAC地址和IP地址大家也许就搞不明白了,为何需要两个地址,实际上IP地址决定最终数据包要到达某一台主机,而MAC地址则是决定下一跳将要交互给哪一台设备(一般是路由器或主机)。而且,IP地址是软件实现的,可以描述主机所在的网络,MAC地址是硬件实现的,每一个网卡在出厂的时候都会将全世界唯一的MAC地址固化在网卡的ROM中,所以MAC地址是不能被修改的,但是IP地址是可以被网络管理人员配置修改的。
      (4)”分工“不同
      交换机主要是用于组建局域网,而路由器则是负责让主机连接外网。多台主机可以通过网线连接到交换机,这时就组建好了局域网,就可以将数据发送给局域网中的其他主机,如我们使用的飞秋、极域电子教室等局域网软件就是通过交换机把数据转发给其他主机的,当然像极域电子教室这样的广播软件是利用广播技术让所有的主机都收到数据的。然而,通过交换机组建的局域网是不能访问外网的(即是Internet),这时需要路由器来为我们”打开外面精彩世界的大门“,局域网的所有主机使用的都是私网的IP,所以必须通过路由器转化为公网的IP之后才能访问外网。
      (5)冲突域和广播域
      交换机分割冲突域,但是不分割广播域,而路由器分割广播域。由交换机连接的网段仍属于同一个广播域,广播数据包会在交换机连接的所有网段上传播,在这种情况下会导致广播风暴和安全漏洞问题。而连接在路由器上的网段会被分配不通的广播域,路由器不会转发广播数据。需要说明的是单播的数据包在局域网中会被交换机唯一地送往目标主机,其他主机不会接收到数据,这是区别于原始的集线器的,数据的到达时间由交换机的转发速率决定,交换机会转发广播数据给局域网中的所有主机。
      最后需要说明的是:路由器一般有防火墙的功能,能够对一些网络数据包选择性过滤。现在的一些路由器都具备交换机的功能(如上图右),一些交换机具备路由器的功能,被称为3层交换机,广泛使用。相比较而言,路由器的功能较交换机要强大,但是速度也较慢,价格昂贵,三层交换机既有交换机的线性转发报文的能力,又有路由器的良好的路由功能因此得到广泛的使用。
      当然关于路由器和交换机的一些介绍远不止这些,上述所说是主要的一些区别,同时也是本人对路由器和交换机的浅显认识,如有其他一些较明显的区别特征望给出宝贵意见。
      转载自:浅谈交换机和路由器的区别

    4. 路由器的输入端口和输出端口都有排队功能,什么情况下分组会在输入端口排队,而什么情况下分组会在输出端口排队?如果能让路由器处理分组足够快,是否能使输入和输出端口都避免出现分组排队(假定输入/输出线路速率相同)?
      ① 当一个分组正在查找转发表时,后面又紧跟着从这个输入端口收到的另一个分组。这个后到的分组就必须在队列中排队等待。
      ② 输出端口从交换结构接受分组,然后把它们发送到路由器外面的线路上。在网络层的处理模块中设有一个缓冲区,实际上它就是一个队列。当交换结构传送过来的分组的速率超过输出链路的发送速率时,来不及发送的分组就必须暂时存放在这个队列中。
      ③ 最理想的情况是输入端口的处理速率能够跟上线路把分组传送到路由器的速率。这种速率称为线速(line speed)

    5. 简述 IGMP 和多播选路协议的作用。
      IGMP 和多播选路协议是互联网实现网络层多播的两个互补的组件: 
      IGMP 通知本地的多播路由器有主机参与某多播组。多播选路协议用于本地多播路由器与其他多播路由器联系,传送组成员关系信息,建立多播路由。

    6. 什么是可重用地址和专用地址。什么是虚拟专用网 VPN
      为了地址的二义性问题,RFC 1918 指明了一些专用地址。用于机构内部通信,不能用于互联网上的主机通信。在互联网中的所有路由器,对目的地址是专用地址的数据报一律不进行转发。采用这样的专用 IP 地址的互连网络称为专用网络或本地互联网,或更简单些,就叫做专用网。显然,全世界可能有很多的专用互连网络具有相同的 IP 地址,但这并不会引起麻烦,因为这些专用网络仅在本机构中内部使用。专用 IP 地址也叫做可重用地址
      (1)10.0.0.0 到 10.255.255.255 (或记为 10.0.0.0/8,它又称为24 位块)
      (2)172.16.0.0 到 172.31.255.255 (或记为 172.16.0.0/12,它又称为 20 位块)
      (3)192.168.0.0 到 192.168.255.255(或记为 192.168.0.0/16,它又称为16 位块)
      利用公用的互联网作为本机构各专用网之间的通信载体,这样的专用网又称为虚拟专用网VPN
      扩展阅读:专用地址简介

    7. 内联网(Intranet)和外联网(Extranet)是怎样的网络?它们的区别是什么?
      由两个场所 A 和 B 独立的内部网络所构成的虚拟专用网 VPN 又称为 内联网(intranet 或 intranet VPN,即内联网 VPN),表示场所 A 和 B 都是属于同一个机构。
      有时一个机构的 VPN 需要有某些外部机构(通常是合作伙伴)参加进来。这样的 VPN 就称为外联网(extranet 或 extranet VPN,即外联网 VPN)。
      请注意,内联网和外联网都采用了互联网技术,即都是基于 TCP/IP 协议的。
      扩展阅读:内联网、外联网、互联网的区别与联系?并举例说明

    8. 考虑图 4-41 中的基本 NAT 方法,假设 NAT 路由器只拥有 1 个全球 IP 地址,若有多台专网主机想同时访问互联网上资源会出现什么问题?当采用 NAPT 情况有会怎样?
      没找到图,只找到答案。_(¦3」∠)_
      ① 会发生冲突,不能都成功通信。因为,同一时刻只能有一台专网主机访问互联网上的主机。NAT 路由器无法区分返回的 IP 数据报是发送给谁的。
      ② 当采用 NAPT 时,NAPT 路由器将运输层的端口号和 IP 地址一起进行转换,并利用端口号来区分不同的报文。由于端口号字段有 16 比特,因此一个外部 IP 地址可支持 60000 多对内部进程(可位于不同主机)与外部进程的通信。

    9. 互联网的多播是怎样实现的?为什么互联网上的多播比以太网上的多播复杂得多?
      ① 首先是使用多播地址来标识多播分组的接收方,即多播组。
      ② 另外,需要使用两种协议:一个是IGMP协议,让连接在本地局域网上的多播路由器知道本局域网上是否有主机(严格讲,是主机上的某个进程)参加或退出了某个多播组。
      显然,仅有IGMP协议是不能完成多播任务的。连接在局域网上的多播路由器还必须和互联网上的其他多播路由器协同工作,以便把多播数据报用最小代价传送给所有的组成员。这就需要使用多播路由选择协议。
      ③ 由于以太网是一个广播网,利用广播很容易实现多播。交换机转发所有多播帧(目的地址是多播地址的帧)就可以将帧发送给以太网上所有主机,而收到帧的适配器通过识别目的组地址来过滤掉不需要接收的帧。而在互联网上实现多播要复杂得多,因为在互联网范围内进行广播是灾难性的。为减少分组不必要的转发,需要生成多播转发树(连接多播组成员的树),多播路由器仅在多播转发树上进行转发。多播转发树必须动态地适应多播组成员的变化。因为,互联网上的多播比以太网上的多播复杂得多。

    10. IP多播为什么需要两种协议?这两种协议各自的主要功能是什么?
      IGMP协议是让连接在本地局域网上的多播路由器知道本局域网上是否有主机(严格讲,是主机上的某个进程)参加或退出了某个多播组。仅有IGMP协议是不能完成多播任务的。连接在局域网上的多播路由器还必须和互联网上的其他多播路由器协同工作,以便把多播数据报用最小代价传送给所有的组成员。这就需要使用多播路由选择协议。多播路由选择协议的基本任务就是在多播路由器之间为每个多播组建立一个连接源和所有拥有该组成员的路由器的多播转发树。IP多播数据报只要沿着多播转发树进行洪泛就能被传送到所有的拥有组成员的多播路由器,然后在局域网内多播路由器再通过硬件多播将IP多播数据报发送给所有组成员。

    11. 为什么 IGMP 要使用 IP 多播进行传输,并且其 IP 数据报的 TTL 被设置为 1?
      为了提高IGMP的工作效率,减少组成员和多播路由器发送IGMP报文的数量,IGMP报文使用IP多播进行传输。例如,延迟响应和选择查询路由器都需要多播的支持。同时,IGMP仅用于在本地网络中组成员向多播路由器通告成员关系,为了避免封装了IGMP报文的IP多播数据报被路由器(普通IP多播数据报是要被多播路由器转发的)转发到其他网络,其IP数据报中的TTL被设置为1,路由器收到该数据报后会丢弃该报文而不会被转发。

    12. 在IGMP中有了离开组报文和成员报告报文,是不是可以不需要路由器周期性发送成员查询报文了?请说明原因。
      不行。假设网络中某多播组仅有一个主机,但该主机突然意外关机了(如出现故障),也就是说不会再发送离开组报文了,多播路由器会认为有一个组成员一直在网络中。

    13. 请说明IGMP中组成员对多播路由器成员查询报文进行延迟响应的作用。
      为了减少不必要的重复应答(一个多播组只需有一个应答即可),采用了一种延迟响应策略。收到成员查询的主机,并不是立即响应,而是等待一段随机的时间(1~10秒)后再进行响应。如果在这段时间内监听到同组其他成员发送的成员报告(本网络中所有该组成员都能监听到)就取消响应行动。多播路由器如果长时间没有收到某个多播组的成员报告则将该多播组从维护的多播组列表中删除,即认为在本网络中没有该组的成员。

    14. 多播路由选择有哪两种基本的方法?
      多播路由选择的基本任务就是在多播路由器之间为每个多播组建立一个连接源(源主机连接的路由器)和所有成员路由器(拥有该组成员的路由器)的多播转发树。目前有两种基本的方法来构建多播转发树:基于源树的多播路由选择。该方法为一个多播组内的每个源构建一棵多播转发树,该转发树通常由每个成员路由器到源的最短路径构成。组共享树多播路由选择。该方法在每个多播组中指定一个中心路由器,以此中心路由器为根建立一棵连接所有成员路由器的多播转发树。多播组内的所有源共享这同一棵多播转发树,将多播分组通过单播IP隧道发送到中心路由器,再由中心路由器将多播分组在共享树上进行洪泛。

    15. 为什么说移动IP对于任何与移动主机进行通信的固定主机来说都是完全透明的?
      在移动IP中,固定主机发送数据报到移动主机以及固定主机接收移动主机发送的数据报都与正常情况完全一样,固定主机根本不需要知道是否在和移动主机通信,也不需要安装任何支持移动IP的软件和协议。

    16. 在移动IP中,若采用同址转交地址方式,请重画图4-49。
      没找到答案,空在这里。_(¦3」∠)_

    17. 在移动IP中,若采用直接路由方式而不是三角形间接路由,请重画图4-49。
      没找到答案,空在这里。_(¦3」∠)_

    18. 当前的移动IP标准包括哪三个主要部分?
      当前移动IP标准主要包括以下3个部分:代理发现。定义归属代理或外部代理向移动主机通告其服务时,以及移动主机请求一个外部代理或归属代理的服务时所使用的协议。其中最重要的就是归属代理要将转交地址通告给移动主机。信息注册。定义移动主机向外地代理注册或注销永久地址、归宿代理地址等信息,以及移动主机或外地代理向归宿代理注册或注销转交地址时所用的协议。间接路由。定义了数据报由一个归属代理转发给移动主机的方式,包括转发数据报的规则、差错处理规则和几种不同的封装形式。

    19. 考虑图 4-56 中的 MPLS 网络,并假设路由器 R 1 R_1 R1 R 2 R_2 R2 也是 MPLS 标签交换路由器。若我们想执行这样的流量工程:从 R 1 R_1 R1 N 1 N_1 N1 的流量要经过 R 3 R_3 R3 R 5 R_5 R5,而从 R 2 R_2 R2 N 2 N_2 N2 的流量则要经过 R 3 R_3 R3 R 4 R_4 R4 R 6 R_6 R6。请给出 R 1 R_1 R1 R 2 R_2 R2 中相应的 MPLS 转发表,并修改 R 3 R3 R3的转发表。
      没找到图,只找到答案。_(¦3」∠)_
      答案不唯一。
      R 1 R_1 R1 路由表(入标签,出标签,目的地,出接口):(-,x,N1,0)
      R 2 R_2 R2 路由表(入标签,出标签,目的地,出接口):(-,y,N2,0)
      R 3 R_3 R3 路由表(入标签,出标签,目的地,出接口):(x,10,N1,0),(y,9,N2,1)

    相关答案转载自:习题

    转载自 《计算机网络教程第五版|微课版》著者:谢钧、谢希仁

    点我回顶部

     
     
     
     
     
     
     
    Fin.

    展开全文
  • 计算机操作系统(第四版)课后习题答案(完整版)

    万次阅读 多人点赞 2015-09-21 10:46:30
    1.设计现代OS的主要目标是什么? 答:(1)有效性 (2)方便性 (3)可扩充性 (4)开放性 2.OS的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS作为计算机系统...
  • 智能控制一书的源代码及各PPT,很好的资源文件!
  • 第四章 数据库安全性 1.数据库不安全的因素 1.1 非授权用户对数据库的恶意存取和破坏 1.2 数据库中重要或敏感的数据被泄露 1.3 安全环境的脆弱性 安全标准:TCSEC标准,CC标准 2.数据库安全性控制的常用方法 1....
  • 1.设计现代OS的主要目标是什么? 答:(1)有效性 (2)方便性 (3)可扩充性 (4)开放性 2.OS的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS作为计算机系统...
  • 《人工智能》(蔡自兴著)课后答案完整.pdf
  • : 1-1什么是人工智能?试从学科和能力两方面加以说明。 人工智能(学科):人工智能(学科)是计算机科学中涉及研究、设计和应用智能机器的一个分支。其近期的主要目标在于研究用机器来模仿和执行人脑的...
  • 突然感觉对软件、软件编程、计算机原理的基础知识好不够扎实,比如计算机操作系统是如何设计的?有哪些模块?我们编写的代码是如何被计算机所处理、运行的? 这些知识, 虽然都有了解,... 引论 计算机系统...
  • 内容简介本书全面叙述智能控制的基本理论、方法和应用。全书共10,主要内容为:专家控制的基本原理和应用;模糊控制的基本原理和应用;神经网络控制的基本原理和应用;遗传算法及其应用等。 本书系统性强,突出...
  • 1.设计现代OS的主要目标是什么? 答:(1)有效性 (2)方便性 (3)可扩充性 (4)开放性 2.OS的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS作为计算机系统资源的...
  • 第4章:复合类型 C++允许程序员使用基本的内置类型来创建更复杂的类型。最高级的形式是类,这将在第9~13章讨论。本 章讨论其他形式,包括数组(存储多个同类型的值)、结构(存储多个不同类型的值)、指针(标识内存...
  • 第4章:复合类型 C++允许程序员使用基本的内置类型来创建更复杂的类型。最高级的形式是类,这将在第9~13章讨论。本 章讨论其他形式,包括数组(存储多个同类型的值)、结构(存储多个不同类型的值)、指针(标识内存...
  • 计算机操作系统第四版课后全部习题答案

    万次阅读 多人点赞 2019-04-01 19:09:22
    1.设计现代OS的主要目标是什么? 答:(1)有效性 (2)方便性 (3)可扩充性 (4)开放性 2.OS的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS作为计算机系统...
  • 计算机操作系统(第四版)课后习题答案

    万次阅读 多人点赞 2017-07-10 09:28:40
    1.设计现代OS的主要目标是什么? 答:(1)有效性 (2)方便性 (3)可扩充性 (4)开放性 2.OS的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS作为计算机系统...
  • 解答:由于分片,共分为4个数据报片,故二个局域网向上传送3840字节的数据(4个分片IP报文的总长度)。   19. 回答以下有关ARP的问题: (1) 有人认为:“在因特网中,当计算机A要与计算机B通信时,若A不...
  • 《计算机网络教程》(微课 第五)第四章 网络层与网络互连 课后习题及答案 1.网络层向上提供的服务有哪两种?试比较其优缺点。 解答:面向连接的虚电路服务和无连接的数据报服务。 2.请简述网络层的转发和选路两...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 18,363
精华内容 7,345
关键字:

智能控制第四版第四章