导读:本文包含了路由问题论文开题报告文献综述及选题提纲参考文献，主要关键词:低功耗,无线图像传感网,多径路由,端端时延
路由问题论文文献综述
谢银波,杨光义,胡明宇,陈小桥[1]（2019）在《低功耗无线图像传感器网络多径路由时延问题研究》一文中研究指出利用无线传感器网络进行分段式图像传输,在链路易受干扰的环境中,大量的传输时间耗费在数据校验和重传的过程中,易造成云端路由节点能量的快速消耗,从而降低整个网络的服务期.为研究最优传输方法,建立了多径传输的低功耗无线图像传感器网络系统模型,基于排队论理论分析了延迟产生的原因,引入干扰因子,针对链路不可靠情况,以双径传输为重点,提出了基于双径路由的图传方法 .模拟对比表明,随着分组数据的增多,链路损失的加大,采用所述方法的网络系统较传统的单径传输有更低的延迟率,图像数据可更快速地在汇聚节点生成,同时,整个网络将会有更好的生命期.(本文来源于《武汉大学学报(工学版)》期刊2019年11期）
计野,袁贲,王涛,孙文超[2]（2019）在《二级路由场景下IPv6地址获取与通信问题研究》一文中研究指出目前中国电信针对固网宽带客户的IPv6地址获取,只给出了家庭网关桥接直连主机场景下的地址分配机制,并没有涉及路由器参与组网的场景,对于路由器参与组网后,主机能否获取IPv6地址及接入Internet的情况未知。针对在仅有家庭网关接入的基础上,增加路由器参与组网,并将二者设置为不同的模式来搭建不同的组网场景,选取了叁款路由器进行探索和实验,针对二级路由下连主机不能获取IPv6地址,通过增加内部接口对报文携带的无前缀可用消息的进一步处理,实现用户端获取地址前缀。对于获取地址后不能访问Internet的问题,提出了基于ND Proxy对二级路由器进行改造,实现了ND协议相关报文在子网内的交互,打通各个节点的通信,最终成功实现终端获取有效全球单播IPv6地址并连接Internet的能力。(本文来源于《通信与信息技术》期刊2019年05期）
朱壮普[3]（2019）在《多点双向路由重发布潜在问题研究》一文中研究指出路由重发布机制实现了不同路由域之间的路由传递,有效地解决了网络合并中路由学习的问题。单点路由器实施路由重发布简单方便,但存在着重发布路由器单点故障造成网络通信中断的隐患。事实上,在大规模网络合并的设计中,都要求部署至少2台以上的重发布路由器,使不同路由域通信枢纽具有冗余性,以保证网络通信的稳定性。分析了多点双向路由重发布技术实施过程中潜在的路由问题,并提出了常规的解决思路。(本文来源于《太原学院学报(自然科学版)》期刊2019年03期）
宋尚[4]（2019）在《OSPF外部路由引起的环路问题》一文中研究指出OSPF是目前网络中使用很频繁的IGP协议之一,是一种基于SPF算法的链路状态路由协议,由于OSPF采用的是分区域设计,所以除了在区域间能够形成环路外,外部路由被引入后,也会在区域间形成环路,最典型的就是引入外部路由后在NSSA区域形成的7类LSA,经过ABR完成7类LSA转换成5类LSA后,由于cost值的问题形成的区域间环路问题,所以最终可以通过7类或者5类LSA中的FA地址字段来进行解决次优路径或者环路问题。(本文来源于《传播力研究》期刊2019年24期）
张国荣[5]（2019）在《浅谈数字微波电路路由设计中几个应注意的问题》一文中研究指出通过将数字微波电路作为主要研究对象,将数字微波电路路由设计作为主要研究内容。结合本省的数字微波电路情况,以及笔者自身多年工作实际,分别从地形图角度、余隙以及反射点与方位角的确定与计算出发,着重围绕数字微波电路路由设计中的几个应注意问题进行简要分析研究。以期能够为相关研究人员提供相应理论参考。(本文来源于《数字通信世界》期刊2019年08期）
韩忠华,张权,史海波,王世尧[6]（2019）在《具有路由缓冲区的客车制造车间排产优化问题研究》一文中研究指出针对客车制造车间改机操作的特点,建立了基于总改机代价的路由缓冲区深度搜索移动规则,指导客车在路由缓冲区的移动过程,在此基础上进一步提出了一种基于最短路径优先(Short Path First,SPF)算法的路由缓冲区局部快速寻优方法,并结合全局优化算法,解决这类具有路由缓冲区的排产优化问题。全局优化算法采用改进的鲸鱼算法,该算法在标准的鲸鱼算法基础上加入了Levy飞行和反向学习策略2处改进,分别扩展了种群的多样性和寻优范围,提高了标准的鲸鱼算法跳出局部极值的能力。通过多组实例仿真测试,验证基于SPF算法的路由缓冲区局部寻优方法与基于改进的鲸鱼算法的全局优化算法结合的优化方案对于解决具有路由缓冲区排产优化问题的有效性。(本文来源于《现代制造工程》期刊2019年07期）
张韬[7]（2019）在《策略路由中的优先转发问题》一文中研究指出策略路由中定义的不同配置方式会对数据包最终实际的转发产生完全不一样的效果,掌握好相关的策略路由技术以及它和传统查找路由表之间的优先转发顺序,可以大大提高我们工作的灵活性和效率。(本文来源于《网络安全和信息化》期刊2019年07期）
罗海峰[8]（2019）在《基于混合局部搜索方法的大规模车辆路由问题求解研究》一文中研究指出车辆路由问题(Vehicle Routing Problem,VRP)是一种复杂的组合优化问题,属NP-hard问题。文章对大规模的容量受限的车辆路由问题(Capacitated Vehicle Routing Problem,CVRP)进行了分析和建模,并设计了一种混合局部搜索方法(Hybrid Local Search Approach,HLSA)对问题进行求解。所设计的HLSA中,主要利用传统局部搜索和大规模邻域搜索对解的邻域进行搜索。最后,通过对基准测试数据的计算,验证了HLSA对大规模CVRP的有效性。(本文来源于《安徽职业技术学院学报》期刊2019年02期）
钱栋军[9]（2019）在《面向批量带宽约束路由问题的并行启发式算法》一文中研究指出路由是网络最基本而最重要的功能,对网络的性能产生直接的影响,但是当前的路由问题不再是简单的最短路径问题,而是需要满足各式各样的需求的约束路由问题,其中带宽是最基本的约束条件。本文把处理一段时间内网络中产生的所有带宽约束路由请求的集合的问题称为批量带宽约束路由问题。一方面,现有的方法逐个处理出现的带宽约束路由请求,随网络节点数增多,不仅平均单位时间出现的带宽约束路由请求数明显增加,而且平均处理一个请求的运行时间也显着增加,导致新出现的带宽约束路由请求无法及时得到处理,影响网络的性能。另一方面,由于带宽资源的有限性,直接并行处理不同的带宽约束路由请求会导致出现违反带宽约束条件造成拥堵的风险,降低服务的质量。针对这一矛盾,本文为批量带宽约束路由问题的快速求解提出了两种新方法,旨在保障解集质量的条件下有效减少端到端运行时间。1.基于切片的并行启发式算法,它通过定义并求解一个切片问题把批量带宽约束路由问题分解为多个规模更小的子问题,然后根据所得切片的拓扑图之间无交集的特点实现了没有违反约束条件风险的并行化求解方式,在实验中端到端运行时间的减小比例最高达39.77%。2.基于商图的并行启发式算法,它首先为原图建立一张合适的商图抽象结构,然后利用商图信息为每一个带宽约束路由请求分配定制化的子图,从而达到在节点更少的子图上处理每一个带宽约束路由请求的目的,进而减少运行时间。不仅如此,它还通过拆分带宽约束路由请求的处理过程实现了没有违反约束条件风险的并行化处理,进一步减少了运行时间。在实验中取得了端到端运行时间减少比例最高达81.21%的成果。(本文来源于《中国科学技术大学》期刊2019-05-30）
李晗[10]（2019）在《面向限量弧路由问题的深度神经网络算法研究》一文中研究指出限量弧路由问题(capacitated arc routing problem,简称CARP)是一类有挑战性的复杂组合优化问题,在现实世界中有着广泛的应用,如市政服务、物流运输、城市垃圾回收、电力线路检查、自动引导车路径规划。在过去数十年的研究中,启发式算法被主要用来求解限量弧路由问题。然而,对于给定的一个待求解的限量弧路由问题样例,大多数启发式算法需要从零开始进行迭代搜索来寻找问题的解。这一过程往往非常耗时,因此现有的启发式算法难以被应用到一些需要实时求解的问题场景中。受近几年快速发展的深度学习研究的启发,本文提出了一种全新的范式来求解限量弧路由问题。预先通过大量的问题样例训练得到的深度神经网络模型作为神经求解器。在新的待求解的问题样例上,求解过程将转化为耗时很低的神经求解器的测试过程。对比启发式算法,神经求解器的目标是在允许小幅度损失解的质量的范围内,极大地提高求解速度。本文针对这一目标展开研究,提出了两个不同的CARP神经求解器。本文首先提出了一个基于序列到序列模型和采用监督学习进行训练的神经求解器。问题样例和启发式算法在对应样例上给出的解作为输入和标记值来构造产生每一个训练样本。通过图嵌入和预排序方法,每一个样本中的输入和标记值被构造为两个序列,限量弧路由问题的求解过程即被转化为一个序列到序列(sequence-to-sequence,简称seq2seq)的预测过程。该方法采用一个编码器-解码器模型(encoder-decoder)作为神经求解器来完成序列到序列的映射,并使用监督学习训练这个模型。通过监督学习,启发式算法在历史数据上的求解经验被转移到神经求解器内,在一定程度上保证了解的质量。鉴于有标记的数据在一些场景下难以获得,本文提出了一个基于集合到序列模型和采用强化学习进行训练的神经求解器。强化学习将最大化累积奖励作为训练目标,不需要额外准备有标记的数据。在该方法中,引入图卷积网络(graph convolutional network,简称GCN)模型和两个编码器-解码器模型将限量弧路由问题的求解过程转化为集合到序列(set-to-sequence)的过程。整个模型被参数化为一个生成有效解的策略。通过将执行策略得到的解对应的代价函数值映射为奖励信号,并使用经典的REINFORCE算法优化策略中的参数,神经求解器能够学习到有效地求解方法。实验结果验证了这两种方法在产生的解不明显差于启发式算法的情况下,求解速度可以得到显着的提升。(本文来源于《中国科学技术大学》期刊2019-05-30）
路由问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
目前中国电信针对固网宽带客户的IPv6地址获取,只给出了家庭网关桥接直连主机场景下的地址分配机制,并没有涉及路由器参与组网的场景,对于路由器参与组网后,主机能否获取IPv6地址及接入Internet的情况未知。针对在仅有家庭网关接入的基础上,增加路由器参与组网,并将二者设置为不同的模式来搭建不同的组网场景,选取了叁款路由器进行探索和实验,针对二级路由下连主机不能获取IPv6地址,通过增加内部接口对报文携带的无前缀可用消息的进一步处理,实现用户端获取地址前缀。对于获取地址后不能访问Internet的问题,提出了基于ND Proxy对二级路由器进行改造,实现了ND协议相关报文在子网内的交互,打通各个节点的通信,最终成功实现终端获取有效全球单播IPv6地址并连接Internet的能力。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
路由问题论文参考文献
[1].谢银波,杨光义,胡明宇,陈小桥.低功耗无线图像传感器网络多径路由时延问题研究[J].武汉大学学报(工学版).2019
[2].计野,袁贲,王涛,孙文超.二级路由场景下IPv6地址获取与通信问题研究[J].通信与信息技术.2019
[3].朱壮普.多点双向路由重发布潜在问题研究[J].太原学院学报(自然科学版).2019
[4].宋尚.OSPF外部路由引起的环路问题[J].传播力研究.2019
[5].张国荣.浅谈数字微波电路路由设计中几个应注意的问题[J].数字通信世界.2019
[6].韩忠华,张权,史海波,王世尧.具有路由缓冲区的客车制造车间排产优化问题研究[J].现代制造工程.2019
[7].张韬.策略路由中的优先转发问题[J].网络安全和信息化.2019
[8].罗海峰.基于混合局部搜索方法的大规模车辆路由问题求解研究[J].安徽职业技术学院学报.2019
[9].钱栋军.面向批量带宽约束路由问题的并行启发式算法[D].中国科学技术大学.2019
[10].李晗.面向限量弧路由问题的深度神经网络算法研究[D].中国科学技术大学.2019