论文部分内容阅读
虚拟化应用伴随着云计算的发展而呈现爆炸性增长。传统网络中，为了保证网络正常运行，在不同网络层级上有大量互不相干的网络协议。这种趋于静态化的传统网络并不能适应服务器上的虚拟机快速迁移而对网络带来的压力和挑战。传统网络中的分层机制使得每一层都需要考虑链路回环，网络收敛，不同网络设备对网络视图的一致性等问题，对网络知识的学习发生在网络中的每台网络设备上，只要有一台网络设备因为配置或者故障等原因无法学习网络知识时，会对整个网络造成影响。软件定义网络分离了网络的转发层面与控制层面。在ONF(Open Network Foundation)组织定义的Openflow协议中，规定了网络控制器与Openflow交换机之间的通信机制。控制器通过下发流表对Openflow交换机进行控制，当Openflow交换机接收到网络报文后，根据流表进行报文的转发，流表涵盖了IOS网络模型中第2层至第4层的控制信息。利用Openflow协议提供的多种报文，控制器能够生成全网视图，进而对网络进行集中控制。本文依据Openflow协议，制作了SDN网络控制器TinyController，该TinyController通过流表控制Openflow交换机，使Openflow交换机表现出二层交换机的形态。通过构造LLDP报文，使该TinyController能够进行拓扑探测。将网络拓扑以有向图的形式存储在TinyController中，使用贪心算法，生成网络拓扑中的最优路径。根据TinyController进行拓扑探测的特点，当链路度量值相等时，改进贪心算法，降低了算法的时间复杂度。本文最后搭建实验平台对该TinyController进行测试，度量了TinyController对Openflow交换机通信产生的延迟。分析了TinyController产生的流表。在TinyController中生成了网络拓扑并最终生成最优路径。