对网络进行编程就是软件定义网络的核心思想,通过软件来实时地敏捷地决定网络的行为,实时重构网络对网络资源的最优化利用是软件定义网络的最大目标。本文就是在软件定义网络的背景下所做的工作。现在世界上的网络组成较互联网诞生之初已经变得更为复杂多样,世界上各个国家的网络硬件和软件状况各不相同,拥有复杂多样的形式。大规模网络可能涉及到异构网络共同组成的大型网络,大规模网络可能由多个运营商网络共同组成。本文将大规模网络分区域管理,软件定义网络的技术OpenFlow中网络由一个控制器管理,OpenFlow是一种集中控制的方式,针对集中控制的弊端,提出了在大型大规模网络下的路径计算方式,解决网络规模大和网络异构所带来的问题。在这网络之中充当管理者的就是本文将要描述的路由系统框架和路由计算信息交互方法。本文详细地描述了完整的多域路由实现过程,包括参数采集、计算以及执行。OpenFlow网络由控制器集中控制,将异构网络交由不同的控制器有针对性地管理,将大型网络划分为多个层级多个区域,各区域既独立管理又相互合作。首先针对单区域网络高负载情况下提出网络负载均衡和拥塞避免算法,并与其它路由算法作了对比,将算法离线计算出结果放到备选路径中,供路径计算模块实时选择,以此提高备选项的成功率和加快系统的响应速度。然后,区域间利用路由信息交互过程,通过路由信息采集、路由算法计算、路径执行三个步骤,完成分层大规模网络的路径计算,具体地讲,协调各区域的行为的就是上层控制器,由最高层控制器为主导向下逐级地来进行路由管理,最终形成大规模网络域内自治,域间按照标准互通的网络架构。用实验验证了路由信息交互过程的可行性、正确性。考虑到大规模网络路径计算限制多,业务之间对公共网络资源的竞争大,计算复杂的缺点,提出虚拟网络映射方案,在虚拟网络中业务独占虚拟网络资源,路径计算简单。设计了两阶段虚拟网络映射算法,并与其它虚拟网络映射算法作了对比。并将映射算法扩展到域间,利用域间路径计算映射域间链路。最终完成了本文大规模网络路径计算方法的设计。