第6章 路由算法
一种基于多目标优化的QoS路由交互式算法
国防科技大学学报 第２４卷第４期 ＪＯＵＲＮＡＬ ＯＦ ＮＡＴ Ｑ ７ 堕！！ Ｑ 旦 ！垦 Ｑ ： ：垒 ＱＱ
文章编号：１００１—２４８６（２００２）９４—００３７—０５
一种基于多目标优化的ＱｏＳ路由交互式算法
汪泽焱
（解放军理工大学理学院，江苏南京２１００１６）
摘要：为了满足通信网络中一些特定业务对于多个网络指标性能的同时要求，研究了一类基于多目标决策的 ＱｏＳ路由算法。通过选取带宽作为约束条件，把时延和丢失率作为优化目标，建立了ＱｏＳ路由选择的多目标非线性整 数规划模型，并给出了一种求解模型的交互式算法。该算法通过逐步调整目标函数的上界，压缩目标函数的搜索空间 来满足决策者的要求和网络条件。实例计算结果表明了算法的可行性。 关键词：ＱｏＳ路由；多目标非线性整数规划；交互式算法 中图分类号：ＴＮ９１５．０ 文献标识码：Ａ
Ａｎ Ｉｎｔｅｒａｃｔｉｖｅ Ｍｕｌｔｉｏｂｊｅｃｔ Ｏｐｔｉｍｉｚａｔｉｏｎ ＱｏＳ Ｒｏｕｔｉｎｇ Ａｌｇｏｒｉｔｈｍ
ＷＡＮＧ Ｚｅ＝ｙａｎ （Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｓｃｉｅｎｃｅ，Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ Ｕｎｉｖ．ｏｆ ＰＬＡ，ｈａｎｊｉｎｇ ２１００１６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｓｏｍｅ ｓｐｅｃｉａｌ ｔａｓｋｓ ｄｅｍａｎｄ ｍｏｒｅ ｔｈａｎ ｏｎｅ ｏｂｊｅｃｔ ｔｏ ｂｅ ｏｐｔｉｍｉｚｅｄ ａｔ ｔｈｅ ｓａｍｅ ｔｉｍｅ ｉｎ ｔｈｅ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｎｅｔ・ ｗｏｒｋ．Ｔｏ ｓａｔｉｓｆｙ ｔｈｅ ｄｅｍａｎｄ，ａｎ ｉｎｔｅｒａｃｔｉｖｅ ＱｏＳ ｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｍｕｌｔｉ・ｏｂｊｅｃｔ ｄｅｃｉｓｉｏｎ・ｍａｋｉｎｇ ｉｓ ｓｔｕｄｉｅｄ Ａ ｍｕｌｔｉ・ ｏｂｊｅｃｔ ｎｏｎｌｉｎｅａｒ ｉｎｔｅｇｅｒ ｐｒｏｇｒａｍｍｉｎｇ ｍｏｄｅｌ ｉｓ ｅｓｔａｂｌｉｓｈｅｄ ｗｈｉｃｈ ｍｉｎｉｍｉｚｅｓ ｔｈｅ ｄｅｌａｙ ａｎｄ ｌｏｓｓ ｒａｔｅ ｃｏｎｓｔｒａｉｎｅｄ ｂｙ ｔｈｅ ｂａｎｄ・ ｗｉｄｔｈ．Ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｃｈａｒａｃｔｅｒ ｏｆ ｔｈｅ ｍｏｄｅｌ，ａｎ ｉｎｔｅｒａｃｔｉｖｅ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｓｏｌｖｉｎｇ ｔｈｅ ｍｏｄｅｌ ｉｓ ｐｒｅｓｅｎｔｅｄ．Ｔｈｅ ｕｐｐｅｒ ｂｏｕｎｄｓ ｏｆ ｔｈｅ ｏｂｊｅｃｔｉｖｅ ｆｕｎｃｔｉｏｎｓ ｃｏｎｓｉｄｅｒｅｄ ａｒｅ ｍｏｄｉｆｉｅｄ ｉｎ ｅａｃｈ ｉｔｅｒａｔｉｏｎ ｓｔｅｐ ｔｏ ａｄａｐｔ ｔｏ ｔｈｅ ｄｅｃｉｓｉｏｎ—ｍａｋｅｒ’Ｓ ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ ｎｅｔｗｏｒｋ ｎｅｅｄｓ ｃｕｒｒｅｎｔｌｙ，ｗｈｉｃｈ ｃｏｍｐｒｅｓｓ ｔｈｅ ｓｏｌｕｔｉｏｎ ｓｐａｃｅ．Ａｎ ｅｘａｍｐｌｅ ｄｅｍｏｎｓｔｒａｔｅｓ ｔｈｅ ｉｎｔｅｒａｃｔｉｖｅ ａｌｇｏｒｉｔｈｍ ｉｓ ｆｅａｓｉｂｌｅ． Ｋｅｙ ｗｏｒｄｓ：ＱｏＳ ｒｏｕｔｉｎｇ；ｍｕｌｔｉ・ｏｂｊｅｃｔ ｎｏｎｌｉｎｅａｒ ｉｎｔｅｇｅｒ ｐｒｏｇｒａｍｍｉｎｇ；ｉｎｔｅｒａｃｔｉｖｅ ａｌｇｏｒｉｔｈｍ
谢希仁《计算机同网络》第四版_复习练习每章一套
※
第6章 网络互连
习题六
一、 选择题
1. 两个网络互连时，它们之间的差异可以表现在OSI七层中的（）。
A. 物理层上B. 低三层上C. 高层上D. 任一层上
2. 网络互连的目的在于使不同网络上的用户互相通信，交换信息，那么用于网络之间互连的中继设备称（）。
A. 放大器B. 网桥C. 网关D. 网间连接器
3. 网间连接器网关运行在OSI模型的（）。
A. 物理层B. 数据链路层C. 最高层D. 网络层
4. 通信子网为网络源节点与目的节点之间提供了多条传输路径的可能性，路由选择是（）。
A. 建立并选择一条物理链路B. 建立并选择一条逻辑链路
C. 网络节点在收到一个分组后，要确定向下一个节点的路径
D. 选择通信媒体
5. 已知Internet上某个B类IP地址的子网掩码为255.255.254.0，因而该B类子网最多可支持（ ）台主机。
A. 509B. 510C. 511D. 512
6. 路由选择可以分为静态路由选择算法和动态路由选择算法，下列（ ）是动态路由选择算法。
A. 热土豆算法B. 随机路由算法 C. 泛射路由选择算法D. 固定路由选择算法
7. OSPF协议使用()分组来保持与其邻居的连接。
A. HelloB. Keepalive
C. SPF(最短路径优先)D. LSU(链路状态更新)
8. 以下给出的地址中，属于子网192．168．15．19／28的主机地址是()。
A. 192．168．15．17B. 192．168．15．14
C. 192．168．15．16D. 192．168．15．31
9. 在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为()。
A. 255．255．255．252B. 255．255．255．248
C. 255．255．255．240D. 255．255．255．196
10. 对路由选择协议的一个要求是必须能够快速收敛，所谓“路由收敛”是指()。
基于两跳邻居信息的功率感知实时路由算法
第３７卷
、，ｏｌ＿３７ 第２３期
Ｎｏ．２３ 计算机工程
Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ２０１１年１２月
Ｄｅｃｅｍｂｅｒ ２０１ ｌ
・网络与通信・ 文章缩号：１０ｏ ＿３４２８（２ｏ１１）２３—０ｏ８９＿＿０４ 文献标识码：Ａ 中圈分类号：ＴＰ３９３
基于两跳邻居信息的功率感知实时路由算法
赵政春，邓曙光，蒋冬初，肖卫初
（湖南城市学院物理与电信工程系，湖南益阳４１３０００）
摘要：为弥补传统路由协议网络实时性质量不高的缺陷，提出一种基于两跳邻居信息的功率感知实时路由算法（ＴＨＰＡＲ），利用两跳邻居
信息进行路由决策，为应对不同的包传输速率需求，融入功率控制机制动态调节节点发射功率，降低截止期错失率及链路丢包率，提高鲁
棒性。改进ＴＨＶＲ的转发能量策略，以减小能耗。对ＴＨＰＡＲ和ＴＨＶＲ算法进行仿真实验及比较分析，结果表明，ＴＨＰＡＲ在能量有效性
和延迟性方面具有优势。 关健诃：无线传感器网络；两跳信息；转发速率；功率控制；截止期错失率；实时
Ｐｏｗｅｒ Ａｗａｒｅ Ｒｅａｌ—ｔｉｍｅ Ｒｏｕｔｉｎｇ Ａｌｇｏｒｉｔｈｍ
Ｂａｓｅｄ ０ｎ Ｔｗｏ－ｈｏｐ Ｎｅｉｇｈｂｏｒｈｏｏｄ Ｉｎｆｏｒｍａｔｉｏｎ
ＺＨＡＯ Ｚｈｅｎｇ－ｃｈｕｎ，ＤＥＮＧ Ｓｈｕ－ｇｕａｎｇ，ＪＩＡＮＧ Ｄｏｎｇ－ｃｈｕ，ＸＩＡＯ Ｗｅｉ－ｃｈｕ
（Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｐｈｙｓｉｃｓ ａｎｄ Ｔｅｌｅｃｏｍ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈｕｎａｎ Ｃｉｔｙ Ｕｎｉｖｅｒｓｉｔｙ，Ｙｉｙａｎｇ ４１３０００，Ｃｈｉｎａ）
［Ａｂｓｔｒａｃｔ］Ｔｏ ｍａｋｅ ｕｐ ｔｈｅ ｄｅｆｅｃｔ ｔｈａｔ ｔｈｅ ｒｅａｌ—ｔｉｍｅ ｑｕａｌｉｔｙ ｏｆ ｔｒａｄｉｔｉｏｎａｌ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｉｓ ｎｏｔ ｈｉｇｈ，ｔｈｉｓ ｐａｐｅｒ ｐｒｏｐｏｓｅｓ ａ Ｐｏｗｅｒ Ａｗａｒｅ Ｒｅａｌ—ｔｉｍｅ
基于移动Ad-hoc网络的QoS路由算法的研究
２００６年２Ｙｌ 沈阳航空工业学院学报 第２３卷第１期 Ｊｏｕｒｎａｌ ｏｆ Ｓｈｅｎｙａｎｇ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ａｅｒｏｎａｕｔｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ Ｆｅｂ．２０ｏ６ Ｖ０１．２３ Ｎｏ．１
文章编号：１００７—１３８５（２００６）０１—００６８—０３
基于移动Ａｄ—ｈ０ｃ网络的ＱｏＳ路由算法的研究
赵雪莹 房启志 张盱昊
（１．沈阳航空工业学院电子工程系。辽宁沈阳１１００３４；２．电信科学技术研究院，北京１０００８３）
摘要：基于ＡＯＤＶ（Ａｄ—ｈｏｃ Ｏｎ Ｄｅｍａｎｄ Ｖｅｃｔｏｒ）协议草案，再对助一ｈｏｃ网络的ＱｏＳ问题进行了 深入的探讨和研究后，提出了一种“伴随式”ＱｏＳ路由算法，该新算法能够适用于带有ＱｏＳ业务要
求的网络。并将该新算法与Ｇｒｅｅｄｙ算法进行了比较分析，仿真结果说明新算法降低了控制消息
的增加比例，并且具有较高的源节点与目的节点的连通率和较低的路径传输的延时抖动。
关键词：移动Ａｄ－－ｈｏｃ网络；ＯｏＳ服务质量：ＡＯＤＶ协议
中圈分类号：ＴＮ９１５．０５ 文献标识码：Ａ
现代移动通信网络通常是以蜂窝网络或无线
局域网等形式出现的。但在某些特殊环境或紧急
情况下，这种有中心控制系统的移动通信网络并
不能胜任。比如，战场上部队的快速展开和推进、
发生地震等自然灾害后的搜索和营救、野外科考
等等。因此在以上场合中迫切需要一种不依赖基
础设施，能够快速和灵活配置的移动通信网络技
术，Ａｄ—ｈ０ｃ网络就是为满足这种特殊应用需求
而产生的。
１ “伴随式”ＱｏＳ路由算法原理
对于带有ＱｏＳ业务要求的网络来说，目前国
内外的做法也都是将源节点对于时延的要求放到
探索包消息中，每一个中间节点根据计算自身的
时延情况来决定是否满足源节点的要求。这样对
于源节点来说，不但要考虑带宽参数的编码还要
考虑延时参数的编码，造成了发送消息的冗长，同
时也增加了消息在传输过程中发生错误的概率：
一种基于遗传算法的无线传感器网络路由算法
第４８卷第３期 ２０１０年５月 吉林大学学报（理学版） Ｊｏｕｒｎａｌ ｏｆ Ｊｉｌｉｎ Ｕｎｉｖｅｒｓｉｔｙ（Ｓｃｉｅｎｃｅ Ｅｄｉｔｉｏｎ） Ｖｏ１．４８ Ｎｏ．３ Ｍａｖ ２０１０
一种基于遗传算法的无线传感器
网络路由算法
张重毅 ，刘彦斌 ，于繁华 ，刘大有
（１．吉林大学计算机科学与技术学院，长春１３００１２；２．长春师范学院计算机科学与技术学院，长春１３００３２）
摘要：针对传感器节点在能量储备、计算能力、通信能力方面制约性强等１＇４题，采用进化算
法理论，提出一种适用于无线传感器网络的移动Ａｇｅｎｔ路由选择算法．该算法能为移动Ａｇｅｎｔ
探测具有最小能耗的路径，同时保证信息收集的完整性．实验结果表明，该算法自适应性强， 可减少传感器节点的能量消耗，满足无线传感器网络在实际应用中对移动Ａｇｅｎｔ路由算法的
需求． 关键词：无线传感器网络（ＷＳＮｓ）；移动Ａｇｅｎｔ；路由问题；遗传算法
中图分类号：ＴＰ３９ 文献标志码：Ａ 文章编号：１６７１－５４８９（２０１０）０３－０４３３－０６
Ａ Ｓｏｌｕｔｉｏｎ ｏｆ Ｒｏｕｔｉｎｇ Ｐｒｏｂｌｅｍ Ｂａｓｅｄ ｏｎ Ｇｅｎｅｒａｔｉｏｎ Ａｌｇｏｒｉｔｈｍ
ｉｎ Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ
ＺＨＡＮＧ Ｚｈｏｎｇ＇ｙｉ。ｒ，ＬＩＵ Ｙａｎ—ｂｉｎ ，ＹＵ Ｆａｎ．ｈｕａ ，ＬＩＵ Ｄａ－ｙｏｕ （１．Ｃｏｌｌｅｇｅ ｏｆＣｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｊｉｌｉｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｃｈｕｎ １３００１２，Ｃｈｉｎａ； ２．Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｃｈｕｎ Ｎｏｒｍａｌ Ｕｎｉｖｅｍｉｔｙ，Ｃｈａｎｇｃｈｕｎ １３００３２，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｈｅ ａｕｔｈｏｒｓ ａｎａｌｙｚｅｄ ｔｈｅ ｃｏｎｓｔｒａｉｎｔ ｃｏｎｄｉｔｉｏｎｓ ａｎｄ ｔｈｅ ｏｂｊｅｃｔｉｖｅ ｆｕｎｃｔｉｏｎ ｏｆ ｔｈｅ ｍｏｂｉｌｅ Ａｇｅｎｔ ｒｏｕｔｉｎｇ ｐｒｏｂｌｅｍ ｉｎ ＷＳＮｓ．Ｗｅ ｅｍｐｌｏｙｅｄ ｔｈｅ ｔｈｅｏｒｙ ｏｆ ｅｖｏｌｕｔｉｏｎａｒｙ ａｌｇｏｒｉｔｈｍ ｔｏ ｐｒｏｐｏｓｅ ａ ｎｅｗ ｍｅｔｈｏｄ ｏｆ ｇｅｎｅｔｉｃ
路由表结构
221
在上一章中，我们使用show ip route命令查看了路由表。通过学习，我们了解到了如何在路由表
中添加和初除直连路由、静态路由以及动态路由。
作为网络管理员，排查网络故障时必须要深入了解路由表。不论您对具体的路由协议熟悉
程度如何，了解路由表的结构及其查找过程都会有助于诊断任何路由表问题。例如，您可能会
遇到这样的情况：路由表包含所有您认为应该包含的路由，但却没有按照预期的方式来转发数
据包。这时，如果您知道如何一步步查看数据包目的IP地址的查找过程，您就可以确定数据包
是否按预期的方式传送，是否传送到了其他地方，为何会传送到该地方，或者数据包是否已被
丢弃。
在本章中，我们将迚一步了解路由表。本章的第一部分将重点介绍思科的IP路由表结构。我们将
要研究路由表的格式并学习1级路由和2级路由的相关内容。本章的第二部分将分析路由表的查找过
程。我们将探讨有类路由行为和无类路由行为，会用到no ip classless与ip classless命令。
本章省略了许多有关思科IP路由表的结构及其查找过程的详细内容。如果您有兴趣了解更多有关内容
以及思科IOS内部路由工作方式，请参阅Alex Zinin所著的《Cisco IP Routing》(ISBN:0-201-60473-6)。 此书不属于路由协议的入门教程，它是有关思科IOS所使用的路由协议、路由过程
和路由算法的深入探究。
在你深入研究乊后，路由表的结构和格式就会变得显而易见。了解路由表的结构将帮助你检验和
解除路由问题，因为你对路由表的查找迚程十分了解。你将确切地知道思科IOS软件在查找路由表时是如何工作过的。 为了达到理解路由表结构和查找迚程的目的，请参见图8-1中显示的简单的三路由器的网络。
8-1
路由器R1和R2同属于172.16.0.0/16网络，该网络有多个172.16.0.0/24子网。R2和R3通过
192.168.1.0/24网络连接。请注意，R3也有一个172.16.4.0/24子网，它与R1和R2所属的172.16.0.0
满足QoS约束的自适应Ad Hoc网络路由算法
第３３卷
Ｖｏ１．３３ 第２４期
Ｎｏ．２ 计算机工程
Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ２００７年１２月
Ｄｅｃｅｍｂｅｒ ２００７
・网络与：通信・ 文章编号：１ｏｏｏ一－３４２８（２ＩＭｌ７）２４＿＿０１ｏ５—＿ｏ２ 文献标识码：Ａ 中圈分类号ｌ ＴＰ３９３．０２
满足ＱｏＳ约束的自适应Ａｄ Ｈｏｃ网络路由算法
张书奎
（苏州大学计算机科学与技术学院，苏州２ １ ５００６）
摘要：自组网是由一组带有无线收发装置移动节点组成的一个能够支持多跳的临时性计算机通信网络，其拓扑的动态变化是该类网络的
一个重要特征，文章提出了一种满足ＱｏＳ约束的自适应路由算法，将业务的多个ＱｏＳ参数进行综合评判，对比各条路径综合路由状态，
选择出最适合业务请求的路径。仿真显示该算法在支持ＱｏＳ的同时，对移动Ａｄ Ｈｏｃ网络因拓扑动态变化而引起的信息不精确性有很好的
适应度。 关健词：多约束；启发式；移动ＡｄＨｏｃ网络；ＱｏＳ路由
ＱｏＳ－Ａｗａｒｅ Ｓｅｌｆ－ａｄａｐｔｉｖｅ Ｒｏｕｔｉｎｇ Ａｌｇｏｒｉｔｈｍ ｉｎ Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋｓ
ＺＨＡＮＧ Ｓｈｕ－ｋｕｉ
（Ｃｏｌｌｅｇｅ ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ ａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｏｏｃｈｏｗＵｎｉｖｅｒｓｉｔｙ，Ｓｕｚｈｏｕ ２１５００６）
［Ａｂｓｔｒａｃｔ］Ａｄ Ｈｏｃ ｎｅｔｗｏｒｋ ｉｓ ａ ｔｅｍｐｏｒａｒｙ ｍｕｌｔｉ—ｈｏｐ ｗｉｒｅｌｅｓｓ ｃｏｍｐｕｔｅｒ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｎｅｔｗｏｒｋ ｔｈａｔ ｉｓ ｃｏｍｐｏｓｅｄ ｏｆ ｍｏｂｉｌｅ ｈｏｓｔｓ ｃｏｍｍｕｎｉｃａｔｉｎｇ
ｗｉｔｈ ｅａｃｈ ｏｔｈｅｒ ｔｈｒｏｕｇｈ ｗｉｒｅｌｅｓｓ ｌｉｎｋｓ．Ｄｙｎａｍｉｃ ｔｏｐｏｌｏｇｙ ｉｓ ａ ｔｙｐｉｃａｌ ｃｈａｒａｃｔｅｒ．Ａ ｎｅｗ ＱｏＳ ｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｍｏｂｉｌｅ Ａｄ Ｈｏｃ ｎｅｔｗｏｒｋｓ，ｗｈｉｃｈ ｉｓ
TCPIP协议分析总结
第一章 计算机网络基础
1.协议是指在计算机网络中，为进行网络中的数据交换而建立的规则、标准或约定的集合，如交换数据的格式、编码方式、同步方式等。
协议定义了通信的方式和进行通信的时间，主要包括语法、语义和同步3个关键要素。
语法：定义了所交换数据的格式和结构，以及数据出现的顺序。
语义：定义了发送者或接受者所要完成的操作，包括对协议控制报文组成成分含义的约定。
同步：定义了事件实现顺序以及速度匹配。体现在当两个实体进行通信时，数据发送的事件以及发送的速率。
2.OSI参考模型
3.TCP/IP协议族
Tcp表示传输控制协议，ip表示网际协议，tcp/ip实际上是一系列协议。
4.网络层
也称为互联网层，由于该层的主要协议为IP，通常也简称为IP层。该层主要负责相邻计算机之间的通信，把某主机（信源）上的数据包发送到因特网中的任何一台目标主机（信宿）上，即点到点通信。其包括三方面功能。
处理来自传输层的数据报发送请求
处理输入数据报
处理路径、流控、拥塞等问题。
5.数据传输过程
1.在信源上利用所需的应用层协议(FTP)将数据流传送给信源上的传输层。
2.在传输层将应用层的数据流截成若干分组，加上tcp首部生成tcp段，送交网络层。
3.网络层给tcp报文段封装上源、目的主机IP的ip首部生成ip数据报，送交链路层。
4.信源的链路层封装上源、主机mac帧的mac帧头和帧尾，根据目的mac地址
，将mac帧发往中间路由器。
5.路由器根据目的ip地址进行选择传输路径，转发ip数据报。
6.数据传输到信宿，链路层去掉mac帧的mac帧头和帧尾，送交信宿的网络层。
7.信宿网络层检查ip数据报首部，如果与计算结果不一致则丢弃，一致则去掉ip首部送交信宿传输层。
8.传输层检查tcp报文段的顺序号，若正确，则向信源发送确认信息。
9.信宿传输层去掉tcp首部，将排好顺序的分组组成的应用数据流传给信宿上的相应程序。
基于用户体验评价模型的最优路由选择算法
Ｊｏｕｒｎａｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ａｐｐｌｉｃａｔｉｏｎｓ 计算机应用，２０１２，３２（１０）：２６８３—２６８８ ＩＳＳＮ １００１—９０８１ ＣＯＤＥＮ ＪＹＩＩＤＵ ２０１２．．１０．．Ｏ１ ｈｔｔｐ：／／ｗｗｗ．ｊｏｃａ．ａｎ
文章编号：１００１—９０８１（２０１２）１０—２６８３—０６ ｄｏｉ：１０．３７２４／ＳＰ．Ｊ．１０８７．２０１２．０２６８３
基于用户体验评价模型的最优路由选择算法
张大陆 ，曹孝晶 ，胡治国
（１．同济大学计算机科学与技术系，上海２０１８０４； ２．６５５８３部队，辽宁辽阳１１１０００） （ 通信作者电子邮箱ｄａｌｕｚ＠ａｃｒｅ．ｏｒｇ）
摘要：网络视音频业务的兴起使网络运营商和服务提供商更加关注视音频的用户体验（ＱｏＥ），而传统的路由算法只
能保证所选路径的服务质量（Ｑ０Ｓ）参数，如延迟、抖动等满足Ｑｏｓ约束的需求，并不能直接反映ＱｏＥ的信息，从而不能保证 所选路径满足ＱｏＥ需求。基于ＱｏＥ评价模型，给出以ＱｏＥ为目标的最优路由选择算法。通过分析ＱｏＥ表征参数与传统
ＱｏＳ参数的关系，利用Ｑ０Ｅ表征参数可分解性和ＱｏＥ袁征值非递减性两爪．｝生质，给出多项式时间复杂度为０（ １ｏｇ ＋Ｅ）的
ＱｏＥ＿ＤＳＰ算法。实验和分析表明，该算法能保证所得路径满足Ｑ０Ｅ需求，同时具有良好的计算扩展性。
关键词：用户体验路由算法；最优路由；参数分解；用户体验模型
中图分类号：ＴＰ３９３．０６ 文献标志码：Ａ
Ｏｐｔｉｍａｌ ｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｕｓｅｒ ｅｘｐｅｒｉｅｎｃｅ ｅｓｔｉｍａｔｉｏｎ ｍｏｄｅｌ
ＺＨＡＮＧ Ｄａ一１ｕ ，ＣＡＯ Ｘｉａｏ－ｊｉｎｇ ，ＨＵ Ｚｈｉ—ｇｕｏ ’
（１．Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，ｔｏｎｓｉｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ ２０１８０４，Ｃｈｉｎａ； ２．Ｔｈｅ Ｎｏ．６５５８３ Ａｒｍｙ，Ｌｉａｏｙａｎｇ Ｌｉａｏｎｉｎｇ １ １ １０００，Ｃｈｉｎａ）
计算机网络(第五版)期末复习
计算机网络(第五版)期末复习
第一章、概述 ................................................................................................................................... 3
计算机网络的定义： ............................................................................................................... 3
因特网发展的三个阶段 ........................................................................................................... 3
因特网的标准化： ................................................................................................................... 3
因特网的组成：（分两部分） ................................................................................................. 3
计算机网络的分类： ............................................................................................................... 3
按范围分： ....................................................................................................................... 3