静态路由波长分配问题的研究与算法实现--CNKI数字图书馆
[登录]&&[免费注册]
静态路由波长分配问题的研究与算法实现
作&&&&者：
来&&&&源： 重庆大学
摘&&&&要： 在WDM(Wavelength Division Multiplexingl，波分复用技术)光网络中，业务量工程技术(Traffic Engineering，TE)是按用户的要求把业务量映射到光网络的物理拓扑上，从而达到优化网络资源利用率、避免拥塞和提高网络可靠性的目的。随着OXC(Optical Cross Connect，光交叉连接设备)、OADM(Optical Add／Drop Multiplexer，光分插复用设备)技术的不断成熟，基于DWDM(Dense Wavelength Division Multiplexing，密集波分复用技术)技术的光传送网已不再局限于点对点传输，而是组网运用。既然是网络，就必然存在对网络资源的按需分配问题和优化问题。按需分配意味着根据用户需求来分配网络资源，以满足用户需求为目标。优化的目标是在实际的约束限制条件下，尽量合理配置资源，使得网络的总代价最小、资源占用率最少，以及达到网络负载均衡等。为了更好地解决资源的按需分配问题和优化配置问题，必须在WDM光网络中引入业务量工程技术，更好地满足业务的服务质量(Quality of Services，Qos)要求。
本文研究了用模拟退火算法解决光网络TE问题中静态路由与波长分配(Routing and Wavelength Assignment，RWA)问题，即已知网络拓扑，为一组业务请求从优化的角度建立满足要求的路由并分配波长。为了比较模拟退火算法解决静态RWA问题的结果，采用了一种启发性算法作为参考。
本文首先考察实际的网络模型，根据端到端的业务需求，引入了一种K路由算法的结果作为模拟退火算法和启发性算法备选路由集合，在链路带宽有限的约束下使用模拟退火算法和启发性算法分配网络资源；然后又在此基础上根据为所有连接请求所分配的总资源最少或网络负载均衡两种优化目标对资源分配进行优化，并且研究了K值对模拟退火算法结果的影响；最后通过仿真试验的结果比较了模拟退火算法与启发性算法的性能，证明了模拟退火算法能比较有效的解决静态路由波长分配问题。
为验证和评估模拟退火优化策略的正确性和性能，作者完全独立地对该算法涉及的各种实体进行了对象封装，编制了一个基于模拟退火算法解决光网络业务规划的综合性软件，并将它们进行联调和代码注释整理。本人利用该软件对模拟退火算法进行了功能测试和性能分析，均达到了比较理想的效果。
关&键&词：
学位级别：
所属学科馆：
数据库类型：
中文摘要4-5
? 英文摘要5-9
? 图表目录9-10
? 简图字表10-11
? 1 绪论11-20
1.1 前言11
1.2 课题研究技术背景11-19
1.2.1 WDM技术的发展情况11-14
1.2.2 WDM网络节点设备14-17
1.2.3 路由波长分配17-19
1.3 本文的主要工作和贡献19-20
? 2 启发性算法解决RWA问题20-27
2.1 静态RWA问题20
2.2 问题描述20-21
2.3 一种K路由算法21-24
2.4 用启发性算法解决静态RWA问题24-26
2.4.1 网络占用资源最少问题24-25
2.4.2 网络负载均衡问题25-26
2.5 小结26-27
? 3 用模拟退火算法解决静态RWA问题27-34
3.1 模拟退火算法的背景和基本思想27-28
3.2 模拟退火算法在静态RWA问题中的应用28-33
3.2.1 模拟退火算法在解决静态RWA问题时的目标和假设31
3.2.2 模拟退火算法的总体方案和组成31
3.2.3 网络总资源最少问题31-32
3.2.4 网络负载均衡问题32-33
3.3 小结33-34
? 4 算法程序设计与实现34-46
4.1 STL简介34-36
4.2 类K_shortest的设计36-38
4.3 相关类的介绍38-39
4.3.1 类Traffic38-39
4.3.2 类TrafficManager39
4.3.3 类Network39
4.3.4 类LPContainer39
4.4 模拟退火算法中主要类的设计39-45
4.4.1 类Path的设计39-40
4.4.2 类SA的设计40-45
4.5 小结45-46
? 5 算法仿真和结论46-57
5.1 输入输出说明46
5.2 拓扑图说明46-48
5.3 约束路由功能测试48-49
5.4 K值对算法性能的影响的测试49-51
5.5 共享保护节省资源的测试51-52
5.6 模拟退火算法和启发性算法的性能比较测试52-56
5.6.1 占用资源数的比较测试52-53
5.6.2 负载均衡的比较测试53-56
5.7 小结56-57
? 6 总结与展望57-58
? 致谢58-59
? 参考文献59-61
? 独创性声明61
? 学位论文版权使用授权书61
中国学术期刊网络出版总库[1] 王宏,王晟,李乐民;;电子科技大学学报;2003年03期[2] 韦乐平;;电信网技术;2001年03期[3] 郭伟,席裕庚,曲润涛;;电子技术;2000年04期[4] 徐世中,李乐民,王晟;;电子学报;2000年07期[5] 虞红芳,王晟,李乐民;;电子学报;2004年04期[6] 温海波,虞红芳,李乐民,王晟;;电子学报;2004年12期[7] 徐荣,龚倩,纪越峰,叶培大;;光通信研究;2000年06期[8] 温海波,李乐民,虞红芳,王晟;;通信学报;2004年04期[9] 刘华,曾庆济;;中兴新通讯;2000年06期
中国博士学位论文全文数据库[1] 金明晔;;电子科技大学;2002年[2] 何荣希;;电子科技大学;2002年
数字图书馆推荐 >>
相关学科馆&&
400-819-9993
800-810-6613
主办：中国知网
数字出版：《中国学术期刊（光盘版）》电子杂志社有限公司
互联网出版许可证 新出网证（京）字008号
地址：北京清华大学
84-48信箱 知识超市公司
京ICP证040431号
订购热线：400-819-82499
服务热线：800-810-91813
在线咨询：
传真：010-
京公网安备75号新手园地& & & 硬件问题Linux系统管理Linux网络问题Linux环境编程Linux桌面系统国产LinuxBSD& & & BSD文档中心AIX& & & 新手入门& & & AIX文档中心& & & 资源下载& & & Power高级应用& & & IBM存储AS400Solaris& & & Solaris文档中心HP-UX& & & HP文档中心SCO UNIX& & & SCO文档中心互操作专区IRIXTru64 UNIXMac OS X门户网站运维集群和高可用服务器应用监控和防护虚拟化技术架构设计行业应用和管理服务器及硬件技术& & & 服务器资源下载云计算& & & 云计算文档中心& & & 云计算业界& & & 云计算资源下载存储备份& & & 存储文档中心& & & 存储业界& & & 存储资源下载& & & Symantec技术交流区安全技术网络技术& & & 网络技术文档中心C/C++& & & GUI编程& & & Functional编程内核源码& & & 内核问题移动开发& & & 移动开发技术资料ShellPerlJava& & & Java文档中心PHP& & & php文档中心Python& & & Python文档中心RubyCPU与编译器嵌入式开发驱动开发Web开发VoIP开发技术MySQL& & & MySQL文档中心SybaseOraclePostgreSQLDB2Informix数据仓库与数据挖掘NoSQL技术IT业界新闻与评论IT职业生涯& & & 猎头招聘IT图书与评论& & & CU技术图书大系& & & Linux书友会二手交易下载共享Linux文档专区IT培训与认证& & & 培训交流& & & 认证培训清茶斋投资理财运动地带快乐数码摄影& & & 摄影器材& & & 摄影比赛专区IT爱车族旅游天下站务交流版主会议室博客SNS站务交流区CU活动专区& & & Power活动专区& & & 拍卖交流区频道交流区
空间积分0 信誉积分128 UID阅读权限10积分30帖子精华可用积分30 专家积分0 在线时间54 小时注册时间最后登录
白手起家, 积分 30, 距离下一级还需 170 积分
帖子主题精华可用积分30 专家积分0 在线时间54 小时注册时间最后登录
论坛徽章:0
现在遇到一个比较麻烦的问题，我dhcp地址池包含10.20.138.24这个地址。
而10.20.138.24这个地址又是在静态已经分配了的。
按理说，这个地址不会再陪dhcp分配，可是情况有时候并不是这样。
图片在附件了，请高手指点
(134.83 KB, 下载次数: 5)
16:40 上传
下载次数: 5
&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp
男性it民工
空间积分805 信誉积分5564 UID1730385阅读权限100积分207945帖子精华可用积分207945 专家积分563 在线时间23175 小时注册时间最后登录
帖子主题精华可用积分207945 专家积分563 在线时间23175 小时注册时间最后登录
认证徽章论坛徽章:348
在地址池中不写排除的IP；比如192.168.1.1-254/24，要排除192.168.1.100，地址池内应该写： 192.168.1.1-192.168.1.99 192.168.1.101-192.168.1.254
我觉得楼主最好把排除的ip放到前面,然后dhcp的地址池写成连续的,这样直观点
好读书,不求甚解;每有会意,便欣然忘食
非淡泊无以明志，非宁静无以致远。
小学没毕业
空间积分0 信誉积分1496 UID阅读权限50积分4685帖子精华可用积分4685 专家积分0 在线时间1240 小时注册时间最后登录
小富即安, 积分 4685, 距离下一级还需 315 积分
帖子主题精华可用积分4685 专家积分0 在线时间1240 小时注册时间最后登录
论坛徽章:15
按理说，这个地址不会再陪dhcp分配
为什么有这个道理？dhcp服务器应该不负责去主动检查地址列表中的地址是否被静态分配，只检查这个地址是否被它分配吧
空间积分0 信誉积分128 UID阅读权限10积分30帖子精华可用积分30 专家积分0 在线时间54 小时注册时间最后登录
白手起家, 积分 30, 距离下一级还需 170 积分
帖子主题精华可用积分30 专家积分0 在线时间54 小时注册时间最后登录
论坛徽章:0
自己顶自己~
空间积分0 信誉积分1068 UID阅读权限20积分903帖子精华可用积分903 专家积分0 在线时间586 小时注册时间最后登录
丰衣足食, 积分 903, 距离下一级还需 97 积分
帖子主题精华可用积分903 专家积分0 在线时间586 小时注册时间最后登录
论坛徽章:1
合理的解释是dhcp可以分配那个静态地址，可当那个静态地址被分配后，网络上就会出现两个相同的ip，这个时候，被动态分配的机器会检测到有相同的ip地址，而从新向dhcp申请ip地址。并且ip地址的分配一般是给据第一次将那个ip分配给那个mac地址，以后再硬件没有改动且ip够用的时候有优先保留的，
空间积分0 信誉积分1504 UID阅读权限50积分2119帖子精华可用积分2119 专家积分0 在线时间1618 小时注册时间最后登录
小富即安, 积分 2119, 距离下一级还需 2881 积分
帖子主题精华可用积分2119 专家积分0 在线时间1618 小时注册时间最后登录
论坛徽章:15
DHCP不会检查IP是静态还是动态，只要在地址池里就有机会分配。
空间积分0 信誉积分128 UID阅读权限10积分30帖子精华可用积分30 专家积分0 在线时间54 小时注册时间最后登录
白手起家, 积分 30, 距离下一级还需 170 积分
帖子主题精华可用积分30 专家积分0 在线时间54 小时注册时间最后登录
论坛徽章:0
据我说知dhcp分配的时候会先ping一下这个地址的，上面我传的截图也可以看到。
空间积分0 信誉积分128 UID阅读权限10积分30帖子精华可用积分30 专家积分0 在线时间54 小时注册时间最后登录
白手起家, 积分 30, 距离下一级还需 170 积分
帖子主题精华可用积分30 专家积分0 在线时间54 小时注册时间最后登录
论坛徽章:0
& & 这个我是知道的，我现在的应用场景是，客户会自己手动配置到dhcp段的ip。按道理说，server分配前会先ping下这个地址的，我看日志也是这样的，前十几次分配都没有成功，可后来却有成功了，分配成功的那次日志，我已经截图了。
空间积分0 信誉积分128 UID阅读权限10积分30帖子精华可用积分30 专家积分0 在线时间54 小时注册时间最后登录
白手起家, 积分 30, 距离下一级还需 170 积分
帖子主题精华可用积分30 专家积分0 在线时间54 小时注册时间最后登录
论坛徽章:0
我查了一下，dhcp的白皮书上面，说从地址池分配地址的时候会ping下那个ip，如果有的话，会放弃这个ip的。
请指教下，这个问题很郁闷啊
空间积分0 信誉积分646 UID154828阅读权限20积分312帖子精华可用积分312 专家积分0 在线时间499 小时注册时间最后登录
稍有积蓄, 积分 312, 距离下一级还需 188 积分
帖子主题精华可用积分312 专家积分0 在线时间499 小时注册时间最后登录
论坛徽章:1
如果你那个静态IP正好不在线，有可能会被分配出去
北京皓辰网域网络信息技术有限公司. 版权所有 京ICP证:060528号 北京市公安局海淀分局网监中心备案编号：
广播电视节目制作经营许可证(京) 字第1234号
中国互联网协会会员&&联系我们：
感谢所有关心和支持过ChinaUnix的朋友们
转载本站内容请注明原作者名及出处当前位置： >
> C语言中动态分配内存什么是内存动态分配：全局变量是分配在内存中的静态存储区的，非静态的局部变量（包
C语言中动态分配内存什么是内存动态分配：全局变量是分配在内存中的静态存储区的，非静态的局部变量（包
sudian & at
C语言中动态分配内存　　什么是内存动态分配：全局变量是分配在内存中的静态存储区的，非静态的局部变量（包括形参）是分配在内存中的动态存储区的，这个存储区是一个称为栈的区域。所谓动态分配内存指的是C语言允许建立内存动态分配区域，需要时开辟，不需要时释放，这个动态存储区成为堆。
　　怎样建立内存的动态分配：主要有四个库函数:malloc & calloc & free &realloc
　　1.malloc函数 & &void &*malloc（unsigned &int &size）
　　作用是在内存中分配一个长度为size的连续空间，返回值是指针。如果分配失败，返回NULL。
　　2.calloc 函数 & &void &*calloc（unsigned &n， unsigned & size）
　　作用是在内存中分配n个长度为size的连续空间，返回起始地址。若果分配失败，返回NULL。用calloc函数可以建立动态数组，n为数组元素个数，size为每个元素的长度。
　　3.free函数 & & & & void &*free（void &*p）
　　释放由p所指向的动态存储区，无返回值。
　　4.realloc函数 & void &*realloc（void &*p，unsigned & int & size）
　　用于改变有malloc或者calloc开辟的动态区域的大小。若失败，则返回NULL。
　　注意：除free函数外，每个函数的返回值都是void * &型的指针。在使用这几个函数时，要进行强制类型转换。这几个函数同在C++中的&cstdlib&中。
　　void 指针类型：不指向任何具体的数据。不要理解为指向任意类型，而是空类型，不指向任何类型，需要强制转换才能赋值给其他类型的指针。
　　例子源代码：
　　#include&iostream&
#include&cstdlib&
int main()
& & void check(int *); &//由于函数出现在定义之前，故需要申明&
& & int *p1,i; & & & & &//p1为指向整型变量的指针&
& & void *p2; & & & & & //p2为指向void型的指针&
& & p2=malloc(5*sizeof(int));//sizeof()为求类型的字节数&
& & p1=(int *)p2; & & & //强制类型转换&
& & for(i=0;i&5;++i)
& & & & scanf(&%d&,p1+i); //随机访问&
& & check(p1);
& & free(p2); & & & & & & //释放p2所指向的区域&
void check(int *p) & &
& & &printf(&They are fail:&);
& & &for(i=0;i&5;++i)
& & & & &if(p[i]&60)printf(&%d&,p[i]);
& & &printf(&\n&);
　　知识总是要一点一点积累的，欲速则不达...
本问题标题：
本问题地址：
温馨提示：本问题已经关闭，不能解答。
暂无合适的专家
&&&&&&&&&&&&&&&
希赛网 版权所有 & &&&&湘教QS2-164&&增值电信业务经营许可证湘B2-您还未登陆，请登录后操作！
为什么我用路由器设置了静态地址分配后,只能上QQ,不能浏览网页了?
网卡的TCP/IP设为自动获取（我用这种方法上网完全没问题一切正常）。
但第二种方法(是把IP地址绑定在网卡上)：在路由器中停了DHCP服务以后，再设置静态地址分配，接着重启路由器。然后再在电脑上设置本机IP地址（如 ）后，却发现只能上QQ，而浏览不了任何一个网页。这是什么原因啊？麻烦各位高手指点。
以下是我路由器设置画面:
请注意子网掩码，和网关设置，还有dns服务器。
你的子网掩码—— ，网关—— ，dns服务器也可以设成网关地址
谢谢你的提问！
针对补充提问的回答：上网必须有域名解析系统，不然只能自己输入网站的ip地址。一个DNS不可能是包罗万象的，当你选的DNS不包括你需要的信息，他会自动转到其他DNS服务器去寻找。你的网关可能没有DNS服务器，他就自动去找其他的DNS服务器了。你不设DNS，计算机以为你想自己手动翻译IP地址。
上启用DHCP、同时填写DNS服务器的IP时，客户端在自动获取IP的时候，实际上获得的除了IP还有网关地址、DNS服务器地址，有了网关地址，客户端就可以访问外网，有了DNS服务器地址，客户端访问外网时用的域名就能够得到解析，打开网页就正常了。
你可以执行nslookup，然后输入域名( )，查看域名解析的过程，还可以输入IP，查看域名的反向解析(从IP解析出域名)。
您的举报已经提交成功，我们将尽快处理，谢谢！
大家还关注}