更多“在图1-12所示的网络拓扑图中,欲使内部网具有构造虚拟网的功能,图中(5)空缺处的交换机应具有哪些功能?”相关问题
  • 第1题:

    阅读以下应用L2TPv2协议实现VPN安全接入的技术说明,根据要求回答问题1~问题6。

    [说明]

    某企业应用L2TPv2协议部署企业的虚拟专用网(VPN),以方便企业的VIP用户及出差员工通过公共Internet安全地访问企业内部LAN资源,其网络拓扑结构如图5-15所示。该VPN网络结构中,远程客户将访问具有IPSec功能的安全远程访问服务器(SRAS)。该节点既是NAS服务的PPP终端,又是进入企业专用网的安全网关节点。

    在Internet上捕获并分析如图5-15所示的网络中两个内部网络经由Internet通信的L2TPv2数据帧,请从以下4个选项中选择正确的答案填写到图5-16的(1)~(4)空缺处的相应位置。


    正确答案:
    (1)D,或封装后IP头 (2)C,或UDP头 (3) A,或L2TPv2头 (4)B,或PPP头 解析:这是一道要求读者掌握L2TPv2数据帧封装原理的分析推理题。本题的解答思路如下。
    ①阅读题目所提供的信息后可知,如图5-16所示的L2TPv2数据帧是在Internet网络中被捕获的,该报文内容是LAC与LNS所建立的隧道中的一个数据帧。
    ②在图5-16的数据帧结构中,“DMAC”字段是指目的方网卡的物理地址;“SMAC”字段是指信源网卡的物理地址;“0x0800”是指以太网帧类型。
    ③由于L2TP使用UDP协议将L2TPv2数据报文封装在PPP帧中通过隧道进行传送,因此结合TCP/IP协议簇的层次结构可知,UDP报文经IP头封装后形成IP分组,IP分组被帧头、帧尾封装后形成以太网数据帧,即TCP/IP协议簇的各协议层数据封装结构为“帧头—IP头—TCP/UDP头—应用数据—帧尾”。在图5-16的帧结构中已给出了“封装前IP头”的位置信息,因此该图中的(1)~(4)空缺处应分别填入“封装后IP头”、“UDP头”、“L2TPv2头”、“PPP头”。

  • 第2题:

    为保证内部网络的安全保密性,在如图1-12所示的网络拓扑图中,(6)空缺处应选用什么设备?如果将该设备放置在路由器Router和设备(2)之间,整个网络的安全级别是否会提高?请用150字以内的文字简要列出理由。


    正确答案:防火墙设备 无法防范普通Internet用户对涉密子网的访问整个网络的安全级别反而降低了
    防火墙设备 无法防范普通Internet用户对涉密子网的访问,整个网络的安全级别反而降低了 解析:这也是一道要求读者掌握小型局域网组网设备选择的理解分析题。本题的解答思路如下。
    1)在如图1-12所示的网络拓扑图中,(6)空缺处设备介于(5)空缺处的三层交换机和内部网的二层交换机之间。为保证内部网络的安全保密性,(6)空缺处可选用一台防火墙设备。
    2)(6)空缺处的防火墙设备可对内部网实施安全保密,但不影响内外部用户对Web/DNS服务器、 E-mail服务器和认证服务器的访问。
    3)如果将(6)空缺处的防火墙设备放置在路由器Router和混合器之间,则处于Internet网的普通用户可通过宽带路由器(Router)→(5)空缺处的三层交换机→内部网的二层交换机→内部服务器的路径访问内部涉密子网,即无法防范普通Internet用户对涉密子网的访问,整个网络的安全级别反而降低了。

  • 第3题:

    在图2-8所示的网络拓扑图中,要使交换机Switch02与三层交换机的上连端口允许所有VLAN通过的配置命令如下,请将以下(9)、(10)空缺处的内容填写完整。

    Switch02(config)interface f0/24 (进入端口1配置模式)

    Switch02(config-if) (9)

    Switch02(config-if) (10) (设置允许从该端口交换数据的VLAN)


    正确答案:(9) switchport mode trunk (10) switchport trunk allowed vlan all
    (9) switchport mode trunk (10) switchport trunk allowed vlan all 解析:这是一道要求读者掌握交换机VLAN Trunk端口配置的综合实践题。跨交换机的同一VLAN内的数据经过Trunk线路进行交换。以下给出试题中Switch02配置语句(或命令)的完整解释信息,带下划线的部分为本试题相关空缺处的答案。
    Switch02 (config) #interface f0/24(进入端口1配置模式)
    Switch02 (config-if) #switchport mode trunk(设置当前端口为Trunk模式)
    Switch02 (config-if) #switchport trunk allowed vlan all(设置允许从该端口交换数据的VLAN)
    提醒注意的是,默认情况下Trunk允许所有的VLAN通过,如果要求去掉某一个VLAN,可以使用 switchport trunk allowed vlan remove vlan-list>配置语句完成此功能。

  • 第4题:

    图2-1所示案例采用NFS(网络文件系统)技术主要解决什么问题?由图中左边的交换机组成的局域网有何功能?


    正确答案:主机ns同时作为NFS(网络文件系统)服务器Web服务器(www1和www2)作为它的客户共享数据和服务脚本保证Web服务的数据同步或一致。 NFS服务器需要向www1和www2分发数据文件为避免分发和同步占用了Web服务的带宽左边的交换机组成192.168.2.0 NFS专用局域网保证Web的服务质量。 同时这种配置将使NFS文件系统对外界不可用增强了服务器的安全性。
    主机ns同时作为NFS(网络文件系统)服务器,Web服务器(www1和www2)作为它的客户,共享数据和服务脚本,保证Web服务的数据同步或一致。 NFS服务器需要向www1和www2分发数据文件,为避免分发和同步占用了Web服务的带宽,左边的交换机组成192.168.2.0 NFS专用局域网,保证Web的服务质量。 同时这种配置将使NFS文件系统对外界不可用,增强了服务器的安全性。 解析:采用多个服务器组成“集群”不仅能够提高整个系统的可靠性,而a还能够分担系统负载(负载均衡)。
    应用循环DNS配置技术可以实现不能动态调整的、简单的负载均衡技术,具体来讲就是通过恰当配置DNS区域文件,将两台不同IP地址的服务器,利用“别名”机制关联到一个统一的主机名上,客户通过这个统一的主机名访问服务器资源时,DNS名称服务器将依次给出第一个服务器的IP地址、第二个服务器的IP地址、第一个服务器的IP地址……,不间断地循环。循环DNS配置的缺点之一是,名称服务器没有办法知道哪台服务器负载重,如果一台服务器崩溃或由于某种原因不可用了,循环DNS仍将返回不可用的服务器的IP地址,使有些用户能够访问成功而有些用户访问不成功。
    采用基于硬件(导向器)的负载均衡方法能够克服上述缺点。图中WSD Pro导向器拦截了所有访问服务器资源的通信连接,根据一种或多种算法选择一台服务器(物理上的)将连接进行转发,比如导向器可以根据服务器的“忙碌”情况米选择,即导向器可以利用网络和服务的可用性及服务器的性能米选择某个服务器向客户提供服务。
    采用上述方法实施负载均衡还需要解决服务器之间的数据同步等关键问题,必须要有另外一种机制米保证不同的服务器对外提供的服务是一致的。在第三台服务器上(本题中是DNS服务器)安装NFS系统是可行的解决方案,可在该服务器上一个或多个磁盘中安装,Web服务器通过NFS可以共享访问这些磁盘。但是应该看到,采用这种方法工作效率会较低,而且存在单点故障。实际应用时,NFS系统仅共享小的文件系统,其他数据通过某种机制(如rdist)向Web服务器分发以保证数据资源一致,当然这个问题不在本试题考试范围之中。
    题图中所示的实际解决方案包括两个局域网,右边的局域网通过导向器对外提供网络服务,左边的局域网称为NFS专用局域网,用于服务器之间的数据共享和同步,两个局域网互相独立,不能互相访问,互不干扰。因此名字服务器上的双网卡(处于两个不同的局域网)之间不能转发IP包,其配置文件中的FORWARD IPV4应设置为0(或no)。
    NFS服务器的eth0网卡的地址是192.168.1.3,其/etc/sysconfig/network文件内容如下:
    NETWORKING=yes
    FORWARD_IPV4=0
    HOSTNAME=ns.test.com
    DOMAINNAME=test.com
    GATEWAY=192.168.1.10
    GATEWAYDEV=eth0
    /etc/sysconfig/network-scripts/ifcfg-eth0文件内容如下:
    DEVICE=eth0
    IPADDR=192.168.1.3
    NETMASK=255.255.255.0
    NETWORK=192.168.1.0
    BROADCAST=255.255.255.255
    NBOOT=yes

  • 第5题:

    阅读以下关于网络日常管理、维护的技术说明,根据要求回答问题1~问题5。

    【说明】

    某电子商务公司总部网与分部网的网络互联拓扑结构图如图3-13所示。其中,各交换机均具有远程 Web管理和命令行管理功能。

    客户小郭要求将其计算机通过宽带同轴电缆接入Internet,则小郭的计算机通常需要添加哪些外部网络设备?


    正确答案:电缆调制解调器或Cable MODEM
    电缆调制解调器,或Cable MODEM 解析:这是一道要求读者掌握HFC宽带接入Internet模型的实际操作题。本题所涉及的知识点如下。
    目前,利用75Ω宽带同轴电缆接入到因特网的技术是混合光纤同轴电缆网(HFC网)技术,它采用频分多路复用(FDM)调制方式通过同轴电缆向用户提供Internet接入业务、CATV数据业务等,其上行速率可达10Mb/s,下行速率可达30Mb/s。
    HFC宽带接入技术需要在用户端加装电缆调制解调器(Cable MODEM)。该设备用于接收从局端系统(CMTS)送来的QAM调制信号,解调后转换成MPEG2或MPEG2-TS格式的数据帧,以重建传向 10Base-Tx Ethernet接口的以太帧。它从计算机接收到的以太帧被封装在时隙中,经QPSK调制后,通过 HFC网络的上行信道传送给局端系统(CMTS)。
    用户端电缆调制解调器(Cable MODEM)至少提供两个物理接口,其中一个接口与75Ω宽带同轴电缆相连接,另一个接口(RJ--45插座)使用双绞线与用户的计算机(或交换机)相连接。

  • 第6题:

    阅读以下的配置信息,将(1)、(2)空缺处的内容填写完整,以实现图3-12所示的拓扑结构图中交换机主干道的相关配置。

    Switch>enable (进入特权模式)

    Switchconfig terminal

    Switch (config) (1)

    Switch (config-if) switchport (2)

    Switch (config-if) end


    正确答案:(1) interface fastethernet 0/13 (2) mode trunk
    (1) interface fastethernet 0/13 (2) mode trunk 解析:这是一道要求读者掌握交换机配置主干道的分析理解题。本题的解答思路如下。
    1)由(1)空缺处前后的命令模式“Switch (config)#”和“Switch (config-if)#”可知,(1)空缺处所填写的内容是以接口相关的命令语句。
    2)由题干中关键信息“将交换机的第13号端口设置成为主干道接口“以及试题中”实现图3-12所示的拓扑结构图中交换机主干道的相关配置“可知,(1)空缺处的配置语句是:
    interface fastethernet 0/13
    3)注意到试题中关键信息“实现图3-12所示的拓扑结构图中交换机主干道的相关配置”的“主干道”,可知(2)空缺处的配置语句用于设置交换机的第13号端口工作在主干道模式,相关配置语句是“switchport mode trunk”。

  • 第7题:

    防火墙的网络地址转换功能工作在TCP/IP协议族的(5)。在图3-7所示的网络拓扑图中,内部网络经由防火墙采用NAT方式与Internet网络进行通信,防火墙的网络地址转换功能的配置界面如图3-8所示。请将图3-8中(6)~(8)空缺处的内容填写完整,以实现整个内部网络段的多个用户共享同一个公网IP地址。

    【供选择的答案】

    (5) A.应用层 B.传输层

    C.网络层 D.服务层

    (6) A.211.156.169.0/30 B.211.156.169.6/28

    C.192.168.10.0/24 D.any

    (7) A.WAN B.LAN

    C.DMZ D.FUN

    (8) A.211.156.169.1 B.211.156.169.2

    C.192.168.10.254 D.211.156.169.6


    正确答案:(5) C或网络层 (6) D或any (7) A或WAN (8) B或211.156.169.2
    (5) C,或网络层 (6) D,或any (7) A,或WAN (8) B,或211.156.169.2 解析:这是一道要求读者掌握防火墙设备NAT配置的分析理解题。本题的解答思路是,与路由器一样,防火墙的网络地址转换功能可以实现内部网络共享出口IP地址的任务,它工作在TCP/IP协议族的网络层,即(5)空缺处所填写的内容。
    要实现整个内部网络段(192.168.10.0/24)的多个用户共享同一个公网IP地址的功能,且考虑到试题中未对访问权限加以限制(图3-8中“协议”为“any”),因此(6)空缺处的“目的地址”可设置为“any”。
    因为是“内部网络段的多个用户共享公网IP地址”,所以图3-8中(7)空缺处的“转换接口”应设置为防火墙FireWall的外网接口,即WAN口。(8)空缺处的“转换后地址”为防火墙FireWall的外网接口的IP地址,即211.156.169.2。

  • 第8题:

    下列关于单代号网络图的说法中,叙述正确的有()。

    A.当网络图中有多项开始工作时,应增设一项虚拟的工作S
    B.当网络图中有多项结束工作时,应增设一项虚拟的工作F
    C.单代号网络图中,有必要时需增加虚拟起点节点和终点节点
    D.绘制单代号网络图比绘制双代号网络图困难得多
    E.单代号网络图中的节点只能用圆圈表示

    答案:A,B,C
    解析:
    考核单代号网络图的绘制。绘制单代号网络图比绘制双代号网络图容易得多。绘制双代号网络图时,节点都用圆圈表示,单代号可以用圆圈和矩形表示。参见教材P43。

  • 第9题:

    请画出网络拓扑图中代表一个网的图形元素,请写出至少一种能方便画网络拓扑图的软件名称,这种软件必须有适量预先画好的代表计算机、打印机、交换机等产品的图形供抓取使用。


    正确答案: VISIO

  • 第10题:

    关于网络拓扑图说法正确的是()

    • A、网络拓扑支持自动发现
    • B、支持网络设备、服务器、虚拟机等在同一个拓扑图上统一展示
    • C、可在拓扑图上显示每条链路的进出流量
    • D、拓扑图中的设备支持分组管理,分组可折叠
    • E、拓扑图可在手机上查看

    正确答案:A,B,C,D

  • 第11题:

    在传输综合网管子网拓扑图中针对虚拟网元的操作有()、()、()。


    正确答案:添加;删除;连接

  • 第12题:

    问答题
    请画出网络拓扑图中代表一个网的图形元素,请写出至少一种能方便画网络拓扑图的软件名称,这种软件必须有适量预先画好的代表计算机、打印机、交换机等产品的图形供抓取使用。

    正确答案: VISIO
    解析: 暂无解析

  • 第13题:

    阅读以下说明,回答问题1至问题4。

    【说明】

    某学校欲构建校园网,根据实际情况,计划在校园总部采用有线网络和无线网络相结合的接入方式,校园分部通过Internet采用VPN技术与校园总部互联,该校园网的网络拓扑结构如图1-1所示。

    从网络拓扑图中可以看出该校园网采用了分层设计结构,回答以下问题: 1.交换机按照所处的层次和完成的功能分为三种类型:核心交换机、汇聚交换机和接入交换机。下表是学校采购的三种交换机,请根据交换机的技术指标确定交换机的类型。 在答题纸对应的解答栏内填写表1-1中(1)、(2)、(3)处对应的交换机类型(3分)。

    2.该校园网根据需求使用ACL实现各个单位之间的访问控制,在能够实现预定功能的前提下,应将ACL交给(4)交换机实现,原因是(5)。(4)A.核心层 B.汇聚层 C.接入层(5)A.核心层提供高速数据转发

    B.汇聚层提供访问控制功能

    C.接入层连接用户设备


    正确答案:(1)核心交换机 (2)汇聚交换机 (3)接入交换机 (4)B或汇聚层 (5)B或汇聚层提供访问控制功能
    (1)核心交换机 (2)汇聚交换机 (3)接入交换机 (4)B或汇聚层 (5)B或汇聚层提供访问控制功能 解析:本问题考查的是网络分层设计概念和网络设备基本参数的知识。
    1.在网络分层设计中,由于核心层、汇聚层、接入层的功能不同,不同层次选用的交换机也有区别。
    核心层的作用是尽可能快地交换数据包,构成高速的交换骨干,所以核心层交换机的背板带宽,转发速率尽可能快,另外,核心层可靠性要求较高,所以一般都要求电源冗余,现在核心层交换机一般不设置固定接口数量,这样可以根据用户的需要选配组件。
    汇聚层主要提供地址的聚集,部门和工作组的接入,广播域、组播传输域的定义, VLAN分割,介质转换和安全控制等功能。汇聚层是多台接入层交换机的汇聚点,它必须能够处理来自接入层设备的所有通信量,并提供到核心层的上行链路,因此汇聚层交换机与接入层交换机比较,需要更高的性能,更少的接口和更高的交换速率。
    接入层实现终端用户连接到网络,因此接入层交换机具有低成本和高端口密度特性。
    从表1-1可见,根据上述三种交换机的特点,(1)对应核心层交换机;(2)对应汇聚层交换机;(3)对应接入层交换机。
    2.由于核心层为下两层提供优化的数据转移功能,它是一个高速的交换骨干,其作用是尽可能快地交换数据包而不应卷入到具体数据包的运算中(如ACL、过滤等),否则会降低数据包的交换速度。而分布层则提供基于统一策略的互连性,它连接核心层和接入层,对数据包进行复杂的运算,提供访问控制功能。

  • 第14题:

    图1-12中(2)空缺处是什么设备?该设备在本宽带网络中完成哪些功能?


    正确答案:混合器 完成HFC网络CMTS数据与电视节目视频信号、语音信号的合成发送和接收的功能
    混合器 完成HFC网络CMTS数据与电视节目视频信号、语音信号的合成发送和接收的功能 解析:这是一道要求读者掌握HFC宽带接入网络关键设备及其功能的理解分析题。本题的解答思路如下。
    1)由问题1分析可知,本宽带接入网络属于光纤同轴电缆混合接入传输系统(HFC)。为支持视频等高带宽的数据传输,在图1-12中与因特网Internet互连的路由器(Router)需选用宽带路由器(例如Cisco 3700系列路由器)。
    2)在如图1-12所示的网络拓扑图中,与因特网Internet互连的路由器(Router)至(2)空缺处设备传输的是IP数据包等数据信号。
    3)在如图1-12所示的网络拓扑图中,输入至(2)空缺处设备的信号还有“有线节目源”、“自办节目源”、“电话信号”等。可见,(2)空缺处设备将完成HFC网络CMTS数据与电视节目视频信号、语音信号的合成发送和接收的功能,因此,该空缺处的网络设备是一台混合器。

  • 第15题:

    某学校欲构建校园网,根据实际情况,计划在校园总部采用有线网络和无线网络相结合的接入方式,校园分部通过Internet采用VPN技术与校园总部互联,该校园的网络拓扑结构如图13-8所示。

    从网络拓扑图中可以看出该校园采用了分层设计结构,试回答以下问题:交换机按照所处的层次和完成的功能分为三种类型,即核心交换机、汇聚交换机和接入交换机。下表是学校采购的三种交换机,请根据交换机的技术指标确定交换机的类型。在答题纸对应的解答栏内填写表中 [11] 、 [12] 、 [13] 处对应的交换机类型


    正确答案:[11]核心交换机 [12]汇聚交换机 [13]接入交换机 [14]汇聚 [15]汇聚层提供访问控制功能
    [11]核心交换机 [12]汇聚交换机 [13]接入交换机 [14]汇聚 [15]汇聚层提供访问控制功能 解析:核心层交换机实际只有一个作用,就是快速转发,因此对转发速率的要求很高,同时需要较好的背板带宽,因此[11]处为核心交换机。在网络中,汇聚层交换机承担了网关和三层路由转发功能的重担,要求有较高的转发速率,并且汇聚层提供了访问控制功能,因此[12]处为汇聚交换机。网络中直接面向用户连接或访问网络的部分称为接入层。接入层的目的是允许终端用户连接到网络,因此接八层交换机具有低成本和高端口密度的特性,这决定了在三类交换机中接入交换机的硬件要求最低,故[13]处为接入交换机。汇聚层提供基于统一策略的互联性,它连接心层

  • 第16题:

    交换机具有( )、数据帧传输控制和虚拟网等功能。


    正确答案:帧过滤
    帧过滤

  • 第17题:

    阅读以下函数说明和C代码,将C程序中(1)~(5)空缺处的语句填写完整。

    [说明]

    函数int Toplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中,图G表示一个具有n个顶点的AOE-网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下。

    例如,某AOE-网如图6-22所示,其邻接表存储结构如图6-23所示。

    [函数]


    正确答案:是一道要求读者掌握数据结构中拓扑排序和求关键路径问题的算法分析及设计题。本题的解答思路如下。 AOE网(Activity On Edge network边表示活动的网)是一个带权的有向无环图其中顶点表示事件弧表示活动权表示活动持续的时间。通常AOE网可以用来估算工程的完成时间。 在AOE网中入度为0的顶点为源点出度为0的顶点为汇点。由于有些活动可以并行地执行因此从源点到汇点的路径中长度最长的路径称为关键路径(路径长度即指路径上各种活动持续时间之和)。表示事件的顶点存在最早、最晚发生时间。若以顶点V1表示源点、顶点Vn表示汇点则汇点的最早发生时间和最晚发生时间是一致的并且等于关键路径的长度。 设顶点Vj的最早发生时间用ve(j)表示则ve(j)是指从源点V1到Vj的最长路径长度(时间)。这个时间决定了所有从Vj发出的弧所表示的活动能够开工的最早时间。 ve(j)计算方法为 其中T是所有到达顶点j的弧的集合;dut(Ij>)是弧Ij>上的权值;n是网中的顶点数(即汇点的序号)。 显然上式是一个从源点开始的递推公式。Ve(j)的计算必须在Vj的所有前驱顶点的最早发生时间全部求出后才能进行。这样必须对AOE网进行拓扑排序然后按拓扑有序序列逐个求出各顶点事件的最早发生时间。 拓扑排序是将有向无环图中所有顶点排成一个线性序列的过程并且该序列满足:若在有向图中从顶点Vi到Vj有一条路径则在该线性序列中顶点Vi必然在顶点Vj之前。可见拓扑排序序列是由有向图中的所有顶点构成的一个线性序列在这个序列中体现了所有顶点之间的优先关系。 对AOE网进行拓扑排序的步骤如下: ①首先在AOE网中选择一个入度为0(没有前驱)的顶点且输出它。 ②然后从网中删除该顶点并且删除以该顶点为始点的所有引出边。 ③重复上述两个步骤直至网中不存在入度为0的顶点为止。 在拓扑排序过程中有可能同时存在多个入度为0的顶点函数中用顺序栈Stack[]暂存入度为0且没有进入拓扑序列的顶点。 本试题所给出的算法首先申请了3块连续的地址空间分别用来存放关键路径长度、网中各顶点的入度及入度为0的顶点编号它们的首地址分别存放在指针变量Ve、indegree、Stack中。 算法主体是由3个for循环和3个while循环组成。第1个for循环即for(j=1;j=G.n;j++){ve[j]=0; indegree[j]=O;}主要完成数组初始化的功能。 进行拓扑排序之前应先求出网中每个顶点的入度并存入数组indegree[]中从而将“从网中删除该顶点及其与该顶点有关的所有边”的操作转换为“相关顶点的入度减1”一旦发现某个顶点的入度变为0就将其编号压入堆栈。从而将选择入度为0的顶点转化为从Stack中弹出栈顶元素所代表的顶点。 题目中顶点从1开始编号顶点Vi的编号为i第2个for循环代码主要完成求网中各个顶点的入度的功能。 在有向图中若以V2为尾的弧有V2V4>且权值为30、V2V6>且权值为50则其的邻接表表示形式是:V2→430→650^。 因此扫描顶点V2的邻接表可以将邻接于V2的所有顶点的入度加1即(1)空缺处应填入“indegree[p ->adjvex)++”或其等价形式。 第3个for循环语句主要完成求网中入度为0的顶点并保存其编号的功能。以下代码实现拓扑排序并求解各个顶点时事件的最早发生时间。 由于入度为0的顶点由栈中弹出根据变量w在后续代码中所起的作用——存放网中没有直接前驱的顶点并通过printf语句输出可知(2)空缺处应填入“Stack[top--]”或其等价形式。 然后在网中删除没有直接前驱的顶点和以该顶点为始点的所有引出边并通过内嵌的while循环语句把这些引出边对应的终点的入度减1即将邻接到顶点w的各个顶点(p->adjvex)的入度减1再判断它们是否也是入度为0的顶点。因此(3)空缺处应填入“indegree[p->adjvex]——”或其等价形式。 同时对于顶点p->adjveX而言当删除其所有引入边之后从源点出发到达它的最长路径长度也就计算出来了所以每删除一条到达顶点p->adjvex的引入边都要查看一下最长路径长度是否需要更新。因此(4)空缺处填入“ve[w]+p->weight>ve[p->adjvex]”或其等价形式。 算法程序的最后部分通过return语句返回该图的关键路径长度即汇点的最早发生时间(该AOE网的关键路径长度)。由于AOE网中汇点未必是编号最大的顶点但它必然是从栈中弹出的最后一个顶点因此(5)空缺处填入“ve[w]”或其等价形式。
    是一道要求读者掌握数据结构中拓扑排序和求关键路径问题的算法分析及设计题。本题的解答思路如下。 AOE网(Activity On Edge network,边表示活动的网)是一个带权的有向无环图,其中顶点表示事件,弧表示活动,权表示活动持续的时间。通常,AOE网可以用来估算工程的完成时间。 在AOE网中,入度为0的顶点为源点,出度为0的顶点为汇点。由于有些活动可以并行地执行,因此从源点到汇点的路径中,长度最长的路径称为关键路径(路径长度即指路径上各种活动持续时间之和)。表示事件的顶点存在最早、最晚发生时间。若以顶点V1表示源点、顶点Vn表示汇点,则汇点的最早发生时间和最晚发生时间是一致的,并且等于关键路径的长度。 设顶点Vj的最早发生时间用ve(j)表示,则ve(j)是指从源点V1到Vj的最长路径长度(时间)。这个时间决定了所有从Vj发出的弧所表示的活动能够开工的最早时间。 ve(j)计算方法为 其中,T是所有到达顶点j的弧的集合;dut(I,j>)是弧I,j>上的权值;n是网中的顶点数(即汇点的序号)。 显然,上式是一个从源点开始的递推公式。Ve(j)的计算必须在Vj的所有前驱顶点的最早发生时间全部求出后才能进行。这样必须对AOE网进行拓扑排序,然后按拓扑有序序列逐个求出各顶点事件的最早发生时间。 拓扑排序是将有向无环图中所有顶点排成一个线性序列的过程,并且该序列满足:若在有向图中从顶点Vi到Vj有一条路径,则在该线性序列中,顶点Vi必然在顶点Vj之前。可见,拓扑排序序列是由有向图中的所有顶点构成的一个线性序列,在这个序列中体现了所有顶点之间的优先关系。 对AOE网进行拓扑排序的步骤如下: ①首先在AOE网中选择一个入度为0(没有前驱)的顶点且输出它。 ②然后从网中删除该顶点,并且删除以该顶点为始点的所有引出边。 ③重复上述两个步骤,直至网中不存在入度为0的顶点为止。 在拓扑排序过程中,有可能同时存在多个入度为0的顶点,函数中用顺序栈Stack[]暂存入度为0且没有进入拓扑序列的顶点。 本试题所给出的算法首先申请了3块连续的地址空间,分别用来存放关键路径长度、网中各顶点的入度及入度为0的顶点编号,它们的首地址分别存放在指针变量Ve、indegree、Stack中。 算法主体是由3个for循环和3个while循环组成。第1个for循环,即for(j=1;j=G.n;j++){ve[j]=0; indegree[j]=O;},主要完成数组初始化的功能。 进行拓扑排序之前,应先求出网中每个顶点的入度并存入数组indegree[]中,从而将“从网中删除该顶点及其与该顶点有关的所有边”的操作转换为“相关顶点的入度减1”,一旦发现某个顶点的入度变为0,就将其编号压入堆栈。从而将选择入度为0的顶点转化为从Stack中弹出栈顶元素所代表的顶点。 题目中顶点从1开始编号,顶点Vi的编号为i,第2个for循环代码主要完成求网中各个顶点的入度的功能。 在有向图中,若以V2为尾的弧有V2,V4>且权值为30、V2,V6>且权值为50,则其的邻接表表示形式是:V2→4,30→6,50^。 因此,扫描顶点V2的邻接表可以将邻接于V2的所有顶点的入度加1,即(1)空缺处应填入“indegree[p ->adjvex)++”或其等价形式。 第3个for循环语句主要完成求网中入度为0的顶点并保存其编号的功能。以下代码实现拓扑排序并求解各个顶点时事件的最早发生时间。 由于入度为0的顶点由栈中弹出,根据变量w在后续代码中所起的作用——存放网中没有直接前驱的顶点,并通过printf语句输出,可知(2)空缺处应填入“Stack[top--]”或其等价形式。 然后,在网中删除没有直接前驱的顶点和以该顶点为始点的所有引出边,并通过内嵌的while循环语句把这些引出边对应的终点的入度减1,即将邻接到顶点w的各个顶点(p->adjvex)的入度减1,再判断它们是否也是入度为0的顶点。因此(3)空缺处应填入“indegree[p->adjvex]——”或其等价形式。 同时,对于顶点p->adjveX而言,当删除其所有引入边之后,从源点出发到达它的最长路径长度也就计算出来了,所以每删除一条到达顶点p->adjvex的引入边,都要查看一下最长路径长度是否需要更新。因此,(4)空缺处填入“ve[w]+p->weight>ve[p->adjvex]”或其等价形式。 算法程序的最后部分,通过return语句返回该图的关键路径长度,即汇点的最早发生时间(该AOE网的关键路径长度)。由于AOE网中汇点未必是编号最大的顶点,但它必然是从栈中弹出的最后一个顶点,因此(5)空缺处填入“ve[w]”或其等价形式。

  • 第18题:

    某学校欲构建校园根据实际情况,计划在校园总部采用有线网络和无线网络相结合的接人方式校园分部通过Intemet采用VPN技术与校园总部互联,该校园网的网络拓扑结构如图所示。

    从网络拓扑图中可以看出该校园网采用了分层设计结构,回答以下问题:

    交换机按照所处的层次和完成的功能分为三种类型:核心交换机、汇聚交换机和接人交换

    机。表l—l是学校采购的三种交换机,请根据交换机的技术指标确定交换机的类型。在

    答题纸对应的解答栏内填写表1一l中(1)、(2)、(3)处对应的交换机类型。

    该校园网根据需求使用ACL实现各个单位之间的访问控制,在能够实现预定功能的前提下,应将ACI。交给(4)交换机实现,原因是(5) 。

    (4)A)核心层B)汇聚层C)接人层

    (5)A)核心层提供高速数据转发B)汇聚层提供访问控制功能C)接人层连接用户设备


    正确答案:(1)核心交换机 (2)汇聚交换机 (3)接入交换机 (4)B (5)B
    (1)核心交换机 (2)汇聚交换机 (3)接入交换机 (4)B (5)B 解析:核心层交换机实际只有一个作用,就是快速转发。因此对转发速率的要求很高,同时需要较高的背板带宽,因此(1)处为核心交换机。在网络中,汇聚层交换机承担了网关和三层路由转发功能的重担,要求有较高的转发速率,并且汇聚层提供了访问控制功能,因此(2)处为汇聚交换机。网络中直接面向用户连接或访问网络的部分称为接入层。接入层的目的是允许终端用户连接到网络,因此接人层交换机具有低成本和高端口密度特性,这决定了在三类交换机中接入交换机的硬件要求最低,故(3)处为接人交换机。汇聚层提供基于统一策略的互联性,它连接核心层和接入层,对数据包进行复杂的运算,提供访问控制功能,故(4)、(5)均选B。

  • 第19题:

    阅读以下HFC宽带接入Internet的技术说明,根据要求回答问题。

    [说明]

    某小区采用HFC接入Internet的解决方案进行网络设计,网络结构如图2-27所示。

    请为图2-27拓扑结构中,(1)~(5)空缺处选择对应的设备名称。

    备选设备为:CMTS、以太网交换机、光收发器、光电转换节点、Cable Modem。


    正确答案:以太网交换机 CMTS 光收发器 光电转换节点 Cable Modem
    以太网交换机 CMTS 光收发器 光电转换节点 Cable Modem

  • 第20题:

    虚拟网是电信运营商在市话交换机公网上开发的具有()服务功能的电话业务。

    • A、交互式会议电话
    • B、用户小交换机
    • C、宽带网络
    • D、智能网络

    正确答案:B

  • 第21题:

    传输拓扑图中,两个网元之间可以添加虚拟复用段。


    正确答案:正确

  • 第22题:

    目前自愈网中,环形网络的拓扑结构用得最多,因为环形网具有较强的自愈功能。


    正确答案:正确

  • 第23题:

    填空题
    在传输综合网管子网拓扑图中针对虚拟网元的操作有()、()、()。

    正确答案: 添加,删除,连接
    解析: 暂无解析