(1)围绕路由器的基本结构,提供计算机网络领域具有一定代表性的典型数字电路,覆盖面广,通用性强。
(2)给出每个电路的应用背景、算法原理、Verilog HDL设计代码和仿真验证代码,并对典型仿真结果进行分析与说明,完备性较高,易于学习。
(3)所有代码都经过工程实践验证,可以采用 FPGA或者专用集成电路实现,直接应用于数字系统的设计,实用性强。
(4)注重将数字系统设计方法学知识融入不同类型的设计案例之中,帮助读者熟悉不同类型复杂数字系统的设计方法。
本书围绕计算机网络中路由器的基本构成,精选了在计算机网络领域广泛应用的5类典型电路,包括基于Trie的IP路由查找电路、SDN流表电路、空分交换单元、共享存储交换单元和复杂队列管理器等,给出了每个电路的算法原理、内部结构、功能说明、Verilog HDL设计代码和仿真验证代码。本书中的所有代码都在FPGA开发环境上进行了实际验证,可以直接应用于读者的设计实践中,具有良好的参考价值。
本书主要面向具有一定Verilog HDL语法基础,着手进行大规模数字系统设计的电子技术、计算机、通信和网络领域的高年级本科生、研究生和已经进入工作岗位的工程技术人员。
第1章计算机网络典型电路概述
1.1计算机网络简介
1.2路由器的基本功能与
工作原理
1.3路由器的基本构成与
技术简介
1.3.1路由器的基本
构成
1.3.2路由器的IP路由
查找技术
1.3.3路由器的交换
结构
1.3.4路由器的缓存
排队机制
1.3.5路由器的常用队列
调度机制
第2章基于Trie的路由查找算法
及电路实现
2.1基于Trie的IP路由
查找算法
2.1.1二叉树查找原理
2.1.2路径压缩Trie
查找算法
2.1.3多分支Trie
查找算法
2.1.4层级压缩Trie
查找算法
2.2基本二进制Trie的硬件电路
实现与仿真分析
2.2.1基本二进制Trie的电路
结构和算法原理
2.2.2基本二进制Trie电路
设计与仿真分析
2.3路径压缩二叉树算法与
电路实现
2.3.1路径压缩二叉树的
生成
2.3.2CTrie查找电路的
设计与仿真分析
第3章SDN流表电路算法与
电路实现
3.1哈希查找算法原理
3.2多桶哈希查找电路设计
与分析
3.3多级流表电路设计与分析
第4章典型空分交换单元的原理
与设计
4.1单级Crossbar的功能
4.2Crossbar的电路实现
4.2.1in_queue电路的设计
与实现
4.2.2in_arbiter_4_stream电路
的设计与实现
4.2.3out_arbiter_4_stream电路
的设计与实现
4.2.4sequencer电路的
设计
4.2.5crossbar_top_stream
电路的设计与仿真
分析
第5章共享存储交换单元
5.1共享存储交换单元的
工作原理
5.2共享缓存交换结构及
工作流程
5.2.1switch_core中的自由
指针队列管理
电路
5.2.2队列控制器电路
5.2.3switch_core电路
第6章常用多用户队列管理器与
调度器电路
6.1支持资源预留的多用户队列
管理器
6.1.1支持资源预留的
多用户队列管理器
电路结构
6.1.2支持资源预留的
多用户队列管理器
设计与仿真分析
6.2多用户队列调度器
6.2.1基于漏桶算法的
多用户队列调度器
电路结构
6.2.2多用户队列调度器
电路的设计与
仿真分析
6.3基于DDR的多用户队列
管理器
6.3.1基于DDR的多用户队列
管理器工作机制
6.3.2基于DDR的多用户
队列管理器设计与
仿真代码
参考文献