Free考研资料

标题: 2014考研计算机 [打印本页]
作者: 344326732    时间: 14-1-7 17:04
标题: 2014考研计算机
42. （10分）某网络中的路由器运行OSPF路由协议，题42表是路由器R1维护的主要链路状态信息（LSI），题42图是根据题42表及R1的接口名构造出来的网络拓扑。
题42表R1所维护的LSI
R1的LSI
R2的LSI
R3的LSI
R4的LSI
备注
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
谢谢分享。



欢迎光临 Free考研资料 (http://tool.freekaoyan.com/) Powered by Discuz! X3.2