Buffered Routing Tree Construction Under Buffer Placement

通信工程师：电信网IP考试考点巩固（题库版）

1、问答题 请说明目前网络通信上面临的4种形式的安全威胁。

正确答案：1、截获，攻击者从网络上窃听他人的通信内容；

2、中断，攻击者有意中断他人在网络上的通信；

3、篡改，攻击者故意篡改（江南博哥）网络上传送的报文；

4、伪造，攻击者伪造信息在网络上的传送；

2、判断题 IP VPN业务包括：MPLS VPN三层、MPLS VPN两层（VPLS）、VLANVPN等。

正确答案：对

3、多选 下面的英文单词属于AAA中内容的是（）。

A.Authentication

B.Authorization

C.Assurance

D.Account

正确答案：A, B, D

4、多选 下面可以配置作VLANID的数值有（）。

A.0

B.1

C.2300

D.4096

正确答案：B, C

5、判断题 通常PPP链路的MTU值要大于以太网链路。

正确答案：对

6、单选 AAA不包括哪一项？（）。

A.appending

B.authorization

C.accounting

D.authentication

正确答案：A

7、判断题 MPLS是多协议标签交换的简称，支持多种协议，采用定长的短标签来封装分组，就是对报文附上标签，根据标签进行转发，而不必像IP那样需要进行复杂的路由查找和转发。

正确答案：对

8、问答题 简述防火墙的优缺点。

正确答案：过滤不安全服务和非法用户，禁止未授权访问

控制对特殊站点的访问

监视网络安全和预访的方便端点

不能防范绕过防火墙的攻击 不能防病毒

不能防止数据驱动式攻击。

9、问答题 请简述HUB和以太网交换机在工作原理上的区别。

正确答案：1）HUB工作在物理层，以太网交换机工作在数据链路层

2）HUB所有接口为同一广播域同一冲突域

以太网交换机各端口处于不同的冲突域，通过VLAN划分，可以划分为多个广播域

10、单选 NSM VPN Manager可以实现那个业务的管理（）。

第３８卷　

Ｖｂｌ＿３８　第２期　

Ｎｏ．２　计算机工程　

Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　２０１２年１月　

Ｊａｎｕａｒｙ　２０１２　

・网络与通信・　文章编号：ｌ０ｏｏ＿－３４２８（２ｏｌ２）ｏ２－＿０ｌ２３＿＿＿０３　文献标识码。Ａ　中圈分类号：ＴＰ３９３　

位置关联的延迟容忍网络路由算法　

裴泽艮　，肖明军　，黄刘生　

（１．中国科学技术大学计算机科学与技术学院，合肥２３００２７；２．中国科学技术大学苏州研究院，江苏苏州２１５１２３）　

摘要：提出一种位置关联的延迟容忍网络路由（ＬＲＲ）算法。引入位置信息，将动态的节点问路由转化为静止的位置间路由，利用节点访　

问位置的概率信息计算并选择中继位置，无需获取全局的节点问概率信息。实验结果表明，与现有的延迟容忍网络路由算法相比，ＬＲＲ算　

法具有较高的传输成功率和较小的平均传输延迟。　

关健诃：延迟容忍网络；路由算法；位置信息；传输延迟；概率信息　

Ｌｏｃａｔｉｏｎ　Ｒｅｌａｔｅｄ　Ｒｏｕｔｉｎｇ　Ａｌｇｏｒｉｔｈｍ　ｉｎ　Ｄｅｌａｙ　Ｔｏｌｅｒａｎｔ　Ｎｅｔｗｏｒｋ　

ＰＥＩ　Ｚｅ．ｇｅｎ　，ＸＩＡＯ　Ｍｉｎｇ￣ｕｎ　，ＨＵＡＮＧ　Ｌｉｕ．ｓｈｅｎｇ　二　

（１．Ｓｃｈｏｏｌ　ｏｆ　Ｃｏｍｐｕ￣ｒ　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ，Ｕｎｉｖｅｒｓｉｔｙ　ｏｆ　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ　ｏｆ　Ｃｈｉｎａ，Ｈｅｆｅｉ　２３００２７，Ｃｈｉｎａ；　

２．Ｓｕｚｈｏｕ　Ｉｎｓｔｉｔｕｔｅ　ｆｏｒＡｄｖａｎｃｅｄ　Ｓｔｕｄｙ，Ｕｎｉｖｅｒｓｉｔｙ　ｏｆＳｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ　ｏｆＣｈｉｎａ，Ｓｕｚｈｏｕ　２１５１２３，Ｃｈｉｎａ）　

［Ａｂｓｔｒａｃｔ］Ｔｈｉｓ　ｐａｐｅｒ　ｐｒｏｐｏｓｅｓ　ａ　Ｌｏｃａｔｉｏｎ　Ｒｅｌａｔｅｄ　Ｒｏｕｔｉｎｇ（ＬＲＲ）ａｌｇｏｒｉｔｈｍ　ｉｎ　Ｄｅｌａｙ　Ｔｏｌｅｒａｎｔ　Ｎｅｔｗｏｒｋｓ（ＤＴＮ）．Ｉｔ　ｔｕｒｎｓ　ｔｈｅ　ｒｏｕｔｉｎｇ　ｐｒｏｂｌｅｍ　

H3C网络学院

1 1. 以下工作于OSI 参考模型数据链路层的设备是______。（选择一项或多项）

A. 广域网交换机 B. 路由器 C. 中继器 D. 集线器

Answer: A

2. 下列有关光纤的说法中哪些是错误的？

A. 多模光纤可传输不同波长不同入射角度的光

B. 多模光纤的纤芯较细

C. 采用多模光纤时，信号的最大传输距离比单模光纤长

D. 多模光纤的成本比单模光纤低

Answer: BC

3. IP 地址202.135.111.77 对应的自然分类网段的广播地址为________________。

Answer: 202.135.111.255

4. 在如图所示的TCP 连接的建立过程中，SYN 中的Z 部分应该填入________

A. a B. b C. a+1 D. b+1

Answer: D

5. FTP 默认使用的控制协议端口是______。

A. 20 B. 21 C. 23 D. 22

Answer: B

6. 用______命令可指定下次启动使用的操作系统软件。

A. startup B. boot-loader C. bootfile D. boot startup

Answer: B

7. 通常情况下，路由器会对长度大于接口MTU 的报文分片。为了检测线路MTU，可以带______参数ping目的地址。

A. –a B. –d C. –f D. -c

Answer: C

8. 如果以太网交换机中某个运行STP 的端口不接收或转发数据，接收并发送BPDU，不进行地址学习，那么该端口应该处于______状态。

A. Blocking B. Listening C. Learning D. Forwarding E. Waiting F. Disable

Answer: B

9. 在如图所示的交换网络中，所有交换机都启用了STP 协议。SWA 被选为了根桥。根据图中的信息来H3C网络学院

第２９卷第４期　２０１２年４月　计算机应用研究　Ａｐｐｌｉｃａｔｉｏｎ　Ｒｅｓｅａｒｃｈ　ｏｆ　Ｃｏｍｐｕｔｅｒｓ　Ｖｏ１．２９　Ｎｏ．４　Ａｐｒ．２０１２　

一种考虑节点拥塞情况的ＤＴＮ概率路由算法　

宋鑫，胡勇，王炳庭，王贵竹　

（安徽大学计算智能与信号处理教育部重点实验室，合肥２３００３９）　

摘要：容迟网络是一种新型网络，其概率路由算法根据历史相遇频率对相遇概率进行计算与更新，通过相遇　

概率判断是否转发报文。当节点缓存受限时，在网络中采用概率路由算法使得节点很容易发生拥塞，对报文的　

传送产生影响。为了减小拥塞对概率路由算法的影响，提出了一种考虑节点拥塞情况的概率路由算法，将节点　

相遇的概率和节点拥塞的情况综合起来，得到一个报文的递交概率，降低了由于拥塞对网络性能的影响，提高了　

报文的递交率，减小了报文在缓存中排队等候的时间。仿真结果表明，与传统的概率路由算法相比，在改进后的　概率路由算法中报文递交率显著提高，平均延迟也在降低。　

关键词：容迟网络；概率路由；拥塞程度；相遇概率；报文递交概率　

中图分类号：ＴＰ３９３　文献标志码：Ａ　文章编号：１００１—３６９５（２０１２）０４－１４９３—０４　

ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１—３６９５．２０１２．０４．０８１　

Ｐｒｏｂａｂｉｌｉｓｔｉｃ　ｒｏｕｔｉｎｇ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　ｏｎ　

ｎｏｄｅ　ｃｏｎｇｅｓｔｉｏｎ　ｉｎ　ＤＴＮ　

ＳＯＮＧ　Ｘｉｎ，ＨＵ　Ｙｏｎｇ，ＷＡＮＧ　Ｂｉｎｇ－ｔｉｎｇ，ＷＡＮＧ　Ｇｕｉ—ｚｈｕ　（Ｋｅｙ　Ｌａｂｏｒａｔｏｒｙ　ｏｆＩｎｔｅｌｌｉｇｅｎｔ　Ｃｏｍｐｕｔｉｎｇ＆Ｓｉｇｎａｌ　Ｐｒｏｃｅｓｓｉｎｇｆｏｒ　Ｍｉｎ￣ｔｒｙ　ｏｆＥｄｕｃａｔｉｏｎ，Ａｎｈｕｉ　Ｕｎｉｖｅｒｓｉｔｙ，Ｈｅｆｅｉ　２３００３９，Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ：Ｔｈｅ　ｄｅｌａｙ　ｔｏｌｅｒａｎｔ　ｎｅｔｗｏｒｋ　ｉＳ　ａ　ｎｅｗ　ｎｅｔｗｏｒｋ　ｓｙｓｔｅｍ　ｓｔｒｕｃｔｕｒｅ．Ｔｈｅ　ｐｒｏｂａｂｉｌｉｓｔｉｃ　ｒｏｕｔｉｎｇ　ａｌｇｏｒｉｔｈｍ　ｃａｌｃｕｌａｔｅｓ　ａｎｄ　ｕｐ—　ｄａｔｅｓ　ｅｎｃｏｕｎｔｅｒ　ｐｍｂａｂｉｌｉｔｙ　ｂａｓｅｄ　ｏｎ　ｅｎｃｏｕｎｔｅｒ　ｆｒｅｑｕｅｎｃｙ　ｏｆ　ｈｉｓｔｏｒｙ．ａｎｄ　ｄｅｔｅｒｍｉｎｅｓ　ｗｈｅｔｈｅｒ　ｔｏ　ｆｏｒｗａｒｄ　ｍｅｓｓａｇｅｓ　ａｃｃｏｒｄｉｎｇ　ｔｏ　ｔｈｅ　ｅｎｃｏｕｎｔｅｒ　ｐｒｏｂａｂｉｌｉｔｙ．Ｗｈｅｎ　ｔｈｅ　ｂｕｆｆｅｒ　ｏｆ　ｔｈｅ　ｎｏｄｅ　ｉＳ　ｒｅｓｔｒｉｃｔｅｄ　ｂｙ　ｔｈｅ　ｓｉｚｅ．ｔｈｅ　ｎｅｔｗｏｒｋｓ　ｔｈａｔ　ｕｓｅ　ｔｈｅ　ｐｒｏｂａｂｉｌｉｓｔｉｃ　ｒｏｕｔｉｎｇ　ｗｏｕｌｄ　ｍｏｒｅ　ｅａｓｉｌｙ　ｈａｖｅ　ｎｏｄｅ　ｃｏｎｇｅｓｔｉｏｎ．ｉｎｆｌｕｅｎｃｅ　ｔｈｅ　ｔｒａｎｓｍｉｓｓｉｏｎ　ｏｆ　ｔｈｅ　ｍｅｓｓａｇｅｓ．Ｉｎ　ｏｒｄｅｒ　ｔｏ　ｒｅｄｕｃｅ　ｔｈｅ　ｉｎｆｌｕｅｎｃｅ　ｏｆ　ｔｈｅ　ｃｏｎｇｅｓｔｉｏｎ　ｏｎ　ｔｈｅ　ＰＲＯＰＨＥＴ，ｔｈｉｓ　ｐａｐｅｒ　ｐｒｏｐｏｓｅｄ　ＰＲＯＰＨＥＴ－ＮＣ（ｐｒｏｂａｂｉｌｉｓｔｉｃ　ｒｏｕｔｉｎｇ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　ｏｎ　ｎｏｄｅ　ｃｏｎｇｅｓｔｉｏｎ），　ｗｈｉｃｈ　ｃｏｍｂｉｎｅｄ　ｅｎｃｏｕｎｔｅｒ　ｐｒｏｂａｂｉｌｉｔｙ　ｗｉｔｈ　ｔｈｅ　ｎｏｄｅ　ｃｏｎｇｅｓｔｉｏｎ　ｓｉｔｕａｔｉｏｎ　ｔｏ　ｅｓｔｉｍａｔｅ　ｄｅｌｉｖｅｒｙ　ｐｒｏｂａｂｉｌｉｔｙ　ｏｆ　ｍｅｓｓａｇｅｓ。ｌｅｓｓｅｎｅｄ　ｔｈｅ　ｉｎｆｌｕｅｎｃｅ　Ｏｉｌ　ｎｅｔｗｏｒｋ　ｐｅｒｆｏｒｍａｎｃｅ　ｃａｕｓｅｄ　ｂｙ　ｔｈｅ　ｃｏｎｇｅｓｔｉｏｎ，ｅｎｈａｎｃｅｄ　ｔｈｅ　ｄｅｌｉｖｅｒｙ　ｐｒｏｂａｂｉｌｉｔｙ，ｒｅｄｕｃｅｄ　ｔｈｅ　ｔｉｍｅ　ｔｈａｔ　ｍｅｓ．　ｓａｇｅｓ　ｓｔａｙ　ｉｎ　ｔｈｅ　ｂｕｆｆｅｒ．Ｔｈｅ　ｓｉｍｕｌａｔｉｏｎ　ｒｅｓｕｌｔｓ　ｓｈｏｗ　ｔｈａｔ　ｃｏｍｐａｒｉｎｇ　ｔｏ　ｔｈｅ　ＰＲＯＰＨＥＴ．ｉｎ　ＰＲＯＰＨＥＴ．ＮＣ　ｔｈｅ　ｄｅｌｉｖｅｒｙ　ｐｒｏｂａｂｉｌ．　ｉｔｖ　ｏｆ　ｍｅｓｓａｇｅ　ｉｓ　ｏｂｖｉｏｕｓｌｙ　ｉｎｃｒｅａｓｅｄ　ｈｉｇｈｅｒ　ａｎｄ　ｔｈｅ　ａｖｅｒａｇｅ　１ａｔｅｎｃｙ　ｉＳ　ｄｅｃｒｅａｓｅｄ．　Ｋｅｙ　ｗｏｒｄｓ：ＤＴＮ；ＰＲＯＰＨＥＴ；ｃｏｎｇｅｓｔｉｏｎ　ｓｉｔｕａｔｉｏｎ；ｅｎｃｏｕｎｔｅｒ　ｐｒｏｂａｂｉｌｉｔｙ；ｍｅｓｓａｇｅ　ｄｅｌｉｖｅｒｙ　ｐｒｏｂａｂｉｌｉｔｙ