原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
在路由选择算法中都要用到求最短路径的算法，其中最为著名的有两个，即Bellman-Ford算法和Dijkstra算法。
１、Dijkstra算法
(１)初始化，令N表示网络的集合，D(v)表示源结点（假设为1）先令N={1}，对于所有不在N中的结点v写出
L(1,v) 若结点v与结点1直接相连
D（v）=
∞ 若结点v与结点1不直接相连
（２）寻找一个不在N中的结点w,其D(w)为最小，把w加入到N中，然后对所有不在N中的结点v,用[D(v) ,D(w)+ L(w,v)]中原来较小的值去更新原有的D(v)的值。D(v) Min[D(v) ,D(w)+ L(w,v)]
(３ )重复（２），直到所有网络的结点都在N中为止。
２、以上图为中的1结点为例，填写下表
步骤 N D(2) D(3) D(4) D(5) D(6) 初始化 {1} 2 5 1 ∞ ∞ 1 {1,4} 2 4 1 2 ∞ 2 {1,4,5} 2 3 1 2 4 3 {1,2,4,5} 2 3 1 2 4 4 {1,2,3,4,5} 2 3 1 2 4 5 {1,2,3,4,5,6} 2 3 1 2 4
2．设有A、B、C、D四台主机都处在同一个物理网络中，A主机的IP地址为192.163.122.112, B主机的IP地址为192.163.122.120, C主机的IP地址为192.163.122.176, D主机的IP地址为192.162.122.222,共同的子网掩码是255.255.255.224
（1）求A，B，C，D的主机地址和子网地址，并回答四台主机之间哪些可以直接通信？哪些需要网关或路由器才能通信？
(2)若要加入第5台计算机E，使它能与D主机直接通信，其IP地址的设定的范围应是多少？
(3)不改变A主机的位置，将其IP地址改为192.163.122.168,试问它的直接广播地址和本地广播地址各是多少？若使用本地广播地址，请问哪些主机能够收到？
(4)若要使主机A，B，C，D在这个网上能直接通信，可采用什么办法？
问题一：
将转化为二进制：
A主机的IP地址：192 163 122 B主机的IP地址：192 163 122 C主机的IP地址：192 163 122 D主机的IP地址：192 163 122 子网掩码1111111111100000
AND运算后
A主机的网络地址：192 163 112 B主机的网络地址：192 163 120 C主机的网络地址：192 163 176 D主机的网络地址：192 163 222 （1）A主机的子网地址是0.0.0.96 主机地址是0.0.0.16
B主机的子网地址是0.0.0.96 主机地址是0.0.0.24
C 主机的子网地址是0.0.0.160 主机地址是0.0.0.16
D主机的子网地址是0.0.0.192 主机地址是0.0.0.30
由以上计算可以知道A，B能直接进行通信，A(B)与C，D要经过设置网关(路由器)才能通信。
问题二：
D主机的IP地址：192 163 122 子网掩码1111111111100000
与D主机的相同子网的地址是：
192 163 122 192 163 122 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
192 163 122 192 163 122 所以E主机的使用的IP地址的范围：
192 163 122 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
192 163 122 参考答案
(2)E的IP地址范围是：192.163.122.193---192.163.122.221
A主机的IP地址：192 163 112 (3)直接广播地址：192.163.122.191（192 163 122 ）
本地广播地址：255.255.255.255
若A发送本地广播地址则本子网的B主机可以收到
文档评论（0）