一种基于FPGA的最短路由实现方法技术

本发明专利技术公开一种基于FPGA的最短路由实现方法，利用FPGA的高速并发特性，SDN控制器通过UDP协议上传拓扑信息，FPGA解析UDP数据包获取拓扑信息，存储在DDR2中。当用户发起访问请求时，访问DDR2获取拓扑信息通过最短路由算法得到最佳传输路径信息，将该信息打包成UDP数据并下发至SDN控制器。本发明专利技术能实现在高速网络环境下提高数据的传输效率。

A shortest route implementation method based on FPGA

The invention discloses a method for realizing the shortest routing based on FPGA, using the high speed concurrent characteristic of FPGA, the SDN controller through the UDP protocol to upload the topology information, analysis of UDP data of the FPGA packet to obtain topological information stored in DDR2. When the user initiates the access request, it accesses the DDR2 to obtain the topology information and obtains the best transmission path information through the shortest routing algorithm. The information is packaged into UDP data and sent to the SDN controller. The invention can improve the data transmission efficiency under the high-speed network environment.

【技术实现步骤摘要】
一种基于FPGA的最短路由实现方法
本专利技术涉及互联网
，具体涉及一种基于FPGA的最短路由实现方法。
技术介绍
随着网络技术的快速发展，以及云计算、大数据等海量数据处理技术的出现，使得传统交换设备已无法满足当前网络数据传输及性能需求。SDN(软件定义网络)将转发与控制分离，在快速转发的同时又能够灵活控制。然而，SDN集中控制的方式为网络数据传输带来便利的同时也存在着问题，即当网络比较复杂，SDN的网络结构会变得非常庞大，使得单一控制器无法高效地控制交换机对数据的转发。使用多个控制器分别控制一个相对简单的网络，能够减少每个控制器的压力，但也存在着拓扑同步、传输路径选择等一系列的问题。
技术实现思路
本专利技术所要解决的是多个控制器之间协同以及数据传输效率的问题，提供一种基于FPGA的最短路由实现方法。为解决上述问题，本专利技术是通过以下技术方案实现的：一种基于FPGA的最短路由实现方法，包括如下步骤：步骤1、SDN控制器上传拓扑信息至FPGA；步骤2、FPGA接收各个SDN控制器上传的拓扑信息，根据每条拓扑信息中的源转发器得到存储器地址，每个源转发器对应1个DDR2的存储空间，将本文档来自技高网...

【技术保护点】
一种基于FPGA的最短路由实现方法，其特征是，包括如下步骤：步骤1、SDN控制器上传拓扑信息至FPGA；步骤2、FPGA接收各个SDN控制器上传的拓扑信息，根据每条拓扑信息中的源转发器得到存储器地址，每个源转发器对应1个DDR2的存储空间，将各条拓扑信息逐条存入各拓扑信息中源转发器所对应的DDR2存储空间中；即具有相同源转发器的拓扑信息存储在DDR2的相同存储空间中，具有不同源转发器的拓扑信息存储在DDR2的不同存储空间中；步骤3、用户发起访问请求，SDN控制器收到请求并上传请求信息至FPGA；步骤4、FPGA收到用户请求信息，并根据该请求信息的源转发器得到存储器地址，每个源转发器对应1个DD...

【技术特征摘要】
1.一种基于FPGA的最短路由实现方法，其特征是，包括如下步骤：步骤1、SDN控制器上传拓扑信息至FPGA；步骤2、FPGA接收各个SDN控制器上传的拓扑信息，根据每条拓扑信息中的源转发器得到存储器地址，每个源转发器对应1个DDR2的存储空间，将各条拓扑信息逐条存入各拓扑信息中源转发器所对应的DDR2存储空间中；即具有相同源转发器的拓扑信息存储在DDR2的相同存储空间中，具有不同源转发器的拓扑信息存储在DDR2的不同存储空间中；步骤3、用户发起访问请求，SDN控制器收到请求并上传请求信息至FPGA；步骤4、FPGA收到用户请求信息，并根据该请求信息的源转发器得到存储器地址，每个源转发器对应1个DDR2的存储空间，去访问该请求信息中的源转发器所对应DDR2的存储空间；步骤5、FPGA提取DDR2中同一个存储空间的所有拓扑信息，并将这些拓扑信息中的权值加上由请求信息中的源转发器到当前DDR2的存储空间所对应的源转发器的权值，得到由请求信息中的源转发器到当前DDR2的存储空间中所有拓扑信息中的目的转发器的权值，找出更新后的最短路径；步骤6、FPGA判断步骤5所找出的最短路径的目的转发器是否为请求信息中的目的转发器；若是则进入步骤...

【专利技术属性】
技术研发人员：王勇，何雄森，张学庆，叶苗，俸皓，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：广西,45