在当代的网络技术发展过程中，合理、高效地利用网络资源始终是网络研究领域里的一个热点方面。这是因为尽管现在硬件设备的容量和速度都是发展十分迅速的，但与人类社会发展过程中每天所产生的巨大信息量相比也是非常有限的，更不用说科学研究过程中所需要的巨大运算能力了。因此无论网络硬件的发展达到了一个什么样的水平，我们在使用过程中都要细心规划，充分利用好现有资源，而不是盲目的靠增加硬件设备的速度和容量来解决问题。 本文研究的总体内容是网络中的资源分配问题，并且受到了国家自然科学基金和天津市教委的科学技术发展基金资助。文章这里所涉及的资源分配问题包括两方面，一个是光学网络中的路由与波长分配问题，另一个是用模拟退火算法解决网格中的某一类资源分配问题。文章为全光学网络中度数受约束的树和树环网络结构上的波长分配问题和路由与波长分配问题分别提出了一个多项式时间最优算法和一个近似算法。由于启发式算法在解决实际问题过程中体现出来的方便、快捷，对应用十分广泛的网络中的资源分配问题，针对网格中的某一类资源分配问题提出了一个基于模拟退火方法的启发式算法，并且讨论了增加相关约束条件时对该算法的影响。还介绍了当编程实现模拟退火算法时的一些细节问题。