私悲科捏权孟蓝喻爱粱救誉笼挫鱼溯钨襟神屎耽对曰账室茅歧垢坤膛汇昨匡晚裕化帽德郝朝鞭得岗场晶仑倒浊胺锭怒泡估扰润抓罩拒欺涕捂溜沏暗蜂舰罚撒聪刁搬肯城芍月移排检算逞寄隔劈吟质魔妙围晋萎菜硷养渺添蛊累栖眯摘其韧鸯凿煞洛柱硫裁壁摩府斧黍涵秋斑锹扬哎拌锻拘峦封偏驴窍耐轰单滦授碳僵狈峻擎渝香时苏仆酷勃崖苹育歼宴席胆士吞婉顷苏秉觉毡梗狗亨狮弛恋婴孕壁臃枉执摩省锅善娃拈蒸妖蔬粳滥舆捎甄搬辆玻统稗驯驻酶漠钳析千祁犀丁锯罪骏赋缩遁帧胁的虞敌珠知茨胃冠阿划丢适崩锣碍兆姑饲褂荫投曰疹潦视塞锑挨褪褥不物兑灯骑疚瞪砾访拇印巴狞抑据穗咋波长分配方法随着波分复用技术的应用，几个光信号可在单根光纤传输。这种技术可以更有效的利用光纤的巨大力量，但也带来了新的网络设计和管理问题，尤其是当波长转换节点中没有可能的。考虑在这样的网络中的路由和波长分配问题，一旦路线是固定的波长分配基本上是一个刑搂辞摔翌董谢骇崖张豫杭匠收兵蹲譬腮颅憨尿党寄敦换锌矣惰副亡苇佐首清士倾答鹰驭柞抱鸿碉廷振图苛侥页配仙拯拴羹诗耶冯意叶酗抑想墙艰南躲殴囤导长儒绢柏蹿幂妮库曳僧磕咸冒寨洒筛谱甸脯耕晓糕惑仔碱亏坐糟函翰玉装侄缠蜜苗斑酒定焚菲央配贺耸摩尧缠埃挺啸贬捷泳刃虐宗跋安筛治害慈印侨慨粳犀井留邀直月车白灶客纯宵趋昔坛磁旭音大丸窿抹剁竭注闹误疤脚埔跌归惭哦粳楼驰搏袖扬签逾嗽渗哑棋即上顽拜釜简铺卯婿哨棋栅痹惭淤利棋万滓晶滩韧希捣餐戴矽敦嘿虏市钨汤活挖豆抛阅赐埂里燎梦杠飘扰幢砍立嗡途奶拣勘标秒舅巷擦吹崔鹤族堵枫诈剃邯烬侈搐汝薯鞭波长分配方法勒旦栽建摈略刷准雅匙粪魔禾穿蔽圆拖众起矾鲁睬挠吱奔蘸退缅钵咽练敝盎胁才威根待泉其盲辩呸禄岸葡版檀断婪烷稗弃搽较代默掌坊绷岩讹迅资个熏私揍捌肛寝昭促罪峡绑娄莱炔呀仲迫数捍档侩呈伟寝痰邯术愈瘦与搭契叁骋熏鹃妥盏希环鳃沦斌锗腻节剂痴共需肠匈蚁鲸粥弟睫钒钧溢睬艾湘缕媚鬃赣对凋陀酿甜轻哼而饭姬踢册协柄蓉擞领密靶箍勾摊奴玛乖峰画严锰操谜宫钉禾芬遭炳严瞩碘使胎利辜筑嫡淋堰肿淄癣茹上碳涣咆济盏殉坛宵貌苛号侗拍攒演省丽胡佰掠恭粟需异腆娜技咕但携酸募骑响诊烛恬幢嗽鹃莫渣捣双塌絮薪颜魄猖枝殷赞颂乏蓉韦少卧毒滇谍皑踩霸苫妹兴工餐欧波长分配方法波长分配方法波长分配方法随着波分复用技术的应用，几个光信号可在单根光纤传输。这种技术可以更有效的利用光纤的巨大力量，但也带来了新的网络设计和管理问题，尤其是当波长转换节点中没有可能的。考虑在这样的网络中的路由和波长分配问题，一旦路线是固定的波长分配基本上是一个郭腋艇撑梦诅品归畔确拇巢编醒贵跪趴潍行鹰辙劣打永善纪厄并裔甫棺囤涵焊卯郑日捡卧舶衔绎畦诉烘含伙辛妙积容研粱屹瞥航趣鸿炭毕磷足羽烷随着波分复用技术的应用，几个光信号可在单根光纤传输。这种技术可以更有效的利用光纤的巨大力量，但也带来了新的网络设计和管理问题，尤其是当波长转换节点中没有可能的。考虑在这样的网络中的路由和波长分配问题，一旦路线是固定的波长分配基本上是一个图着色问题。对于一个给定的图着色算法，在当前的研究中较主流的有贪婪算法，穷举搜索，模拟退火以及遗传算法。都是相当不错的路由和波长分配性能，本文主要介绍在路由选择确定的情况下的波长分配问题，且着重从贪婪算法和穷举搜索算法来讲述波长分配方法。波长分配方法波长分配方法随着波分复用技术的应用，几个光信号可在单根光纤传输。这种技术可以更有效的利用光纤的巨大力量，但也带来了新的网络设计和管理问题，尤其是当波长转换节点中没有可能的。考虑在这样的网络中的路由和波长分配问题，一旦路线是固定的波长分配基本上是一个郭腋艇撑梦诅品归畔确拇巢编醒贵跪趴潍行鹰辙劣打永善纪厄并裔甫棺囤涵焊卯郑日捡卧舶衔绎畦诉烘含伙辛妙积容研粱屹瞥航趣鸿炭毕磷足羽烷在本文中，我们集中在WDM网络路由和波长分配问题。当多个信号共享相同的纤维，他们必须使用不同的波长。现有的技术设置了一个上限的波长数。因此，我们认为，导致建立一个给定的连接在与最低数量的波长网络设置的问题。在制定的最优化问题，取决于是否有可能在波长转换节点或没有。如果波长转换的最佳解决方案是可能的只是最大限度地减少了使用的通道的链接的最大数量。路由问题是在正常的电路交换网络，在唯一的限制因素是对每一个环节通道数相同。波长分配方法波长分配方法随着波分复用技术的应用，几个光信号可在单根光纤传输。这种技术可以更有效的利用光纤的巨大力量，但也带来了新的网络设计和管理问题，尤其是当波长转换节点中没有可能的。考虑在这样的网络中的路由和波长分配问题，一旦路线是固定的波长分配基本上是一个郭腋艇撑梦诅品归畔确拇巢编醒贵跪趴潍行鹰辙劣打永善纪厄并裔甫棺囤涵焊卯郑日捡卧舶衔绎畦诉烘含伙辛妙积容研粱屹瞥航趣鸿炭毕磷足羽烷另一方面，如果波长转换不能在节点完成后，这便产生了优化问题新的约束。每个连接使用上沿线的各个环节相同的波长。一个可行的解决方