高速命名包转发引擎研究与实现
发布时间：2018-11-03 15:02
【摘要】：随着信息时代不断深入发展,人们对于互联网的访问量和需求的增加使得现有的基于TCP/IP的互联网络逐渐暴露出许多问题以及对现有互联网的不适应。目前互联网络中主要暴露出的问题包括:拓展性差、灵活性差和不安全性等。国内外主要有两种解决思路:一种是不改变互联网IP主体地位的思路,不改变主机到主机通过建立连接通信的方式,比如对于IP的拓展方法IPv6;另一种是改变IP网络体系结构的思路如NDN(Named Data Network,命名数据网络),本文主要讨论的正是命名数据网络中的转发引擎算法的设计问题,具体内容如下:1、转发引擎算法结构的基础设计与实现:包括对于转发引擎结构的研究,并据此选择PatriciaTrie树结构,介绍了PatriciaTrie树结构的相关原理,设计基于该结构的基本方法;同时分别列出按字节划分、按二进制位划分和按部件划分的设计模型,并详细阐述前两种模型的基本设计方法和实现过程。2、转发引擎算法结构的优化技术的研究:进一步分析字节划分模型和二进制位划分模型设计中需要面对的问题以及其中的不足,对基本的实现结构以及算法进行优化,同时研究多核并行方法在其中的实现,并阐述优化后设计的实现过程。3、对转发引擎算法的实验分析:针对本文中提出的转发引擎的基础结构和优化后的结构,从功能和性能两个方面进行实验评测。在功能实验部分,主要针对结构设计的正确性和完整性的验证,对程序中实现对于功能模块插入、查找、删除和更新操作正确性的验证。在性能实验部分,分为两个部分:第一对于内存使用量方面,针对本文中的几种结构设计方案,采用大规模测试集进行测试,并得出各种不同的设计结构对于内存的消耗,并比较各种方法之间的特点;第二对于时间效率方面,针对转发引擎中插入和查找两个主要功能模块,集中进行时间效率的测试,分析比较不同结构方案不同功能模块之间的时间效率,并比较不同设计之间的特点。综合几种结构设计的多个方面比较,分析得出转发引擎中的最优的设计方法,为进一步开展高速命名包转发引擎的研究工作做铺垫,从而推进整个NDN下一代互联网络体系结构的发展。
[Abstract]:With the continuous development of the information age, the increase of people's access to and demand for the Internet makes the existing Internet based on TCP/IP gradually exposed a lot of problems and the current Internet does not adapt. At present, the main problems exposed in the Internet include: poor expansibility, poor flexibility and insecurity. There are two main solutions at home and abroad: one is not to change the main status of the Internet IP thinking, do not change the host to host through the establishment of connection communication, such as the IP extension method IPv6; The other is to change the idea of IP network architecture such as NDN (Named Data Network, named data network. This paper mainly discusses the design of forwarding engine algorithm in named data network. The main contents are as follows: 1. The basic design and implementation of the forwarding engine algorithm structure: including the research of the forwarding engine structure, and select the PatriciaTrie tree structure, introduce the related principle of the PatriciaTrie tree structure, design the basic method based on this structure; At the same time, the design models divided by byte, binary and component are listed respectively, and the basic design method and realization process of the first two models are described in detail. Research on optimization technology of forwarding engine algorithm structure: further analyze the problems and shortcomings in the design of byte partition model and binary bit partition model, and optimize the basic implementation structure and algorithm. At the same time, the realization of multi-core parallel method is studied, and the implementation process of optimized design is described. 3. The experimental analysis of forwarding engine algorithm: aiming at the basic structure and optimized structure of forwarding engine proposed in this paper, From the function and performance of the two aspects of the experimental evaluation. In the function experiment part, the correctness and integrity of the structure design is verified, and the correctness of the operation of inserting, searching, deleting and updating the function module is verified in the program. In the performance experiment part, it is divided into two parts: first, for memory usage, aiming at several structural design schemes in this paper, we use large-scale test set to test, and get the memory consumption of different design structures. The characteristics of different methods are compared. Second, regarding to the time efficiency, aiming at inserting and searching two main function modules in the forwarding engine, the time efficiency is tested centrally, and the time efficiency between different function modules of different structure schemes is analyzed and compared. The characteristics of different designs are compared. Based on the comparison of several structural design aspects, the optimal design method of forwarding engine is obtained, which paves the way for further research on high-speed named packet forwarding engine. So as to promote the development of the whole NDN next-generation Internet architecture.
【学位授予单位】：北京理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.0
本文编号：2308136
[Abstract]:With the continuous development of the information age, the increase of people's access to and demand for the Internet makes the existing Internet based on TCP/IP gradually exposed a lot of problems and the current Internet does not adapt. At present, the main problems exposed in the Internet include: poor expansibility, poor flexibility and insecurity. There are two main solutions at home and abroad: one is not to change the main status of the Internet IP thinking, do not change the host to host through the establishment of connection communication, such as the IP extension method IPv6; The other is to change the idea of IP network architecture such as NDN (Named Data Network, named data network. This paper mainly discusses the design of forwarding engine algorithm in named data network. The main contents are as follows: 1. The basic design and implementation of the forwarding engine algorithm structure: including the research of the forwarding engine structure, and select the PatriciaTrie tree structure, introduce the related principle of the PatriciaTrie tree structure, design the basic method based on this structure; At the same time, the design models divided by byte, binary and component are listed respectively, and the basic design method and realization process of the first two models are described in detail. Research on optimization technology of forwarding engine algorithm structure: further analyze the problems and shortcomings in the design of byte partition model and binary bit partition model, and optimize the basic implementation structure and algorithm. At the same time, the realization of multi-core parallel method is studied, and the implementation process of optimized design is described. 3. The experimental analysis of forwarding engine algorithm: aiming at the basic structure and optimized structure of forwarding engine proposed in this paper, From the function and performance of the two aspects of the experimental evaluation. In the function experiment part, the correctness and integrity of the structure design is verified, and the correctness of the operation of inserting, searching, deleting and updating the function module is verified in the program. In the performance experiment part, it is divided into two parts: first, for memory usage, aiming at several structural design schemes in this paper, we use large-scale test set to test, and get the memory consumption of different design structures. The characteristics of different methods are compared. Second, regarding to the time efficiency, aiming at inserting and searching two main function modules in the forwarding engine, the time efficiency is tested centrally, and the time efficiency between different function modules of different structure schemes is analyzed and compared. The characteristics of different designs are compared. Based on the comparison of several structural design aspects, the optimal design method of forwarding engine is obtained, which paves the way for further research on high-speed named packet forwarding engine. So as to promote the development of the whole NDN next-generation Internet architecture.
【学位授予单位】：北京理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.0
【参考文献】
相关期刊论文 前1条
1 吴建平;刘莹;吴茜;;新一代互联网体系结构理论研究进展[J];中国科学(E辑:信息科学);2008年10期
，本文编号：2308136
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2308136.html
