Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

2014考研计算机

[复制链接]
跳转到指定楼层
楼主
344326732 发表于 14-1-7 17:04:31 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
42. (10分)某网络中的路由器运行OSPF路由协议,题42表是路由器R1维护的主要链路状态信息(LSI),题42图是根据题42表及R1的接口名构造出来的网络拓扑。
42R1所维护的LSI
R1LSI
R2LSI
R3LSI
R4LSI
备注
Router ID
10.1.1.1
10.1.1.2
10.1.1.5
10.1.1.6
标识路由器的IP地址
Link1
ID
10.1.1.2
10.1.1.1
10.1.1.6
10.1.1.5
所连路由器的RounterID
IP
10.1.1.1
10.1.1.2
10.1.1.5
10.1.1.6
Link1的基本IP地址
Metric
3
3
6
6
Link1的费用
Link2
ID
10.1.1.5
10.1.1.6
10.1.1.1
10.1.1.12
所连路由器的RounterID
IP
10.1.1.9
10.1.1.13
10.1.1.10
10.1.1.14
Link2基本IP地址
Metic
2
4
2
4
Link2费用
Net1
Prefix
192.1.1.0/24
192.1.6.0/24
192.1.7.0/24
192.1.7.0/24
直接网络Net1的网络前缀
Metric
1
1
1
1
到达直连网络Net1的费用
file:///C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\ksohtml\wps_clip_image-29311.png
42图  R1构造的网络拓扑
请回答下列问题。
(1) 本题中的网络可抽象为数据结构中的哪种逻辑结构?
(2) 针对题42表中的内容,设计合理的链式存储结构,以保存题42表中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义,并画出对应题42表的链式存储结构示意图(示意图中可仅以ID标识节点)。


沙发
9-9 发表于 21-2-12 09:55:18 | 只看该作者
谢谢分享。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-17 03:34 , Processed in 0.198180 second(s), 9 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表