Beruflich Dokumente
Kultur Dokumente
1. INTRODUCTION
Ethernet is the most popular layer-2(L2) protocol (data link 2. THE NETFPGA PLATFORM
layer according to the OSI model). It is widely used in Lo
cal Area Networks or LANs and also in Metropolitan Area The NetFPGA platform [I] was developed by a research
Networks or MANs. Its popularity is mainly due to the low group at Stanford to enable fast prototyping of networking
cost and high performance characteristics and also its fast hardware. It basically contains an FPGA, four IGigE port and
standardizations: 10 Mbits/s in 1983, 100 Mbits/s in 1995, buffer memory. The core clock of the board runs at 125 MHz.
1 Gbitls in 1998, and 10 Gbits/s in 2002. NetFPGA offers a basic hardware modular structure imple
At the beginning, LANs were designed using one shared mented in the FPGA as shown in Figure I. Frames inside
communication channel. During late 80s and early 90s, two the data pipeline have their own header format as shown in
main factors changed the way LANs were designed [2]: the Figure 2. The NetFPGA header contains information about
LAN topology that change to a structured wiring system us the frame being processed such as frame size, source port
ing central hubs and the improvement of computing systems and the destination port that is calculated by the classifica
tion engine. New modules can also add more headers. This
This work is partially supported by Brazilian National Council for Sci
entific and Technological Development (CNPq - Brazil) and Coordination for pipelined structure allows us the implementation of specific
the Improvement of Higher Education Personnel (CAPES). functions on modules and integrate them quickly.
TID
TID
TID
OUTPUT
TID
INPUT FRAME OUTPUT
PORT
ARBITER MARKER QUEUES
LOOKUP
DMA
from
TID
host TID
TID
From TID
Ethernet L_�===:"':===_�===:""'_�
147
- . - . :
FO RD FO RD FO RD FO RD FO RD FOWR FOWR
FO FO FO FO FO
REa REa REa REa REa REa REa
F1 WR F1 WR F1 RD F1 RD F1 RD F1 RD F1 RD
F1 F1 F1 F1 F1
REa REa REa REa REa REa REa
Fig. 5. 16 cycles SRAM arbiter FSM, showing only the memory requests.
VLAN
tagged VLAN
FOR AN 8-PORT SWITCH: members members
I
I
I
I
L2 CLASSIFICATION I
I
Fig. 4. VLAN information memory format. I- _ E�IN� _____________ ...J
148
8. REFERENCES
ENVIRONMENT
I SYSTEM lOG I
[1] Jad Naous, Glen Gibb, Sara Bolouki, and Nick McKe
Report
own, "NetFPGA: reusable router architecture for exper
imental research, " in PREST O '08: Proceedings of the
ACM workshop on Programmable routers for extensible
services of tomorrow, New York, NY, USA, 2008, pp.
1-7, ACM.
Table I shows a comparison between different classification [4] J Luo, J. Pettit, M. Casado, J. Lockwood, and N. McK
engines. The work from [8] doesn't mention the operation eown, "Prototyping fast, simple, secure switches for
frequency. [9] has better bandwidth results but is important to ethane, " in High-Peiformance Interconnects, 2007.
note that the bandwidth they show is an average that depends HOT! 2007. 15th Annual IEEE Symposium on, 22-24
on the number of collisions and the size of the table. There is 2007, pp. 73 -82.
shown the results for a 64K table. If compared to the results
[5] C. Huntley, G. Antonova, and P. Guinand, "Effect of
obtained with a 32K table, the bandwidth is reduced by 25%
hash collisions on the performance of Ian switching de
while the results presented in this work are constant relative
vices and networks, " in Local Computer Networks, Pro
to the table size. This module was sinthezized with different
ceedings 2006 31st IEEE Conference on, 14-16 2006,
table sizes: 4K, 32K, 64K and 128K all of them obtain an
pp. 280 -284.
operation frequency of 500 Mhz and a bandwidth of 42 Gbps.
[6] IEEE Std 802.1D-2004, "IEEE standard for local
S olution Op. Freq. Bandwidth Technolo gy and metropolitan area networks media access control
(Mhz) (Gbps) Process (MAC) bridges, " p. 269, 2004.
Our 500 42 TSMC 180nm
[7] IEEE Std 802.lQ-2005, "IEEE standard for local and
[10] 125 22 180nm
metropolitan area networks virtual bridged local area
[8] 10 180nm
networks, " p. 285, 2006.
[9] 400 103.5 UMC 130nm
[8] S.M. Mishra, A Guruprasad, Chun Feng Hu, P.K.
Table 1. Comparison with related works. Pandey, and Ming Hung, "Wire-speed traffic manage
ment in ethernet switches, " in Circuits and Systems,
2003. ISCAS '03. Proceedings of the 2003 International
Symposium on, 25-28 2003, vol. 2, pp. 11-105 - 11-108
vol.2.
7. CONCLUSIONS AND FUTURE WORK
[9] V. Papaefstathiou and I. Papaefstathiou, "A hardware
A classification engine for a Gigabit Ethernet switch was pre engine for layer-2 classification in low-storage, ultra
sented. The verification stage is very important to find bugs high bandwidth environments, " in Design, Automation
and Test in Europe, 2006. DAT E '06. Proceedings, 6-10
that will only appear with random stimulus. The random
constrained approach is more time-efficient to reach the cov 2006, vol. 2, pp. 1 -6.
erage goal than other simpler methods such as direct-test.
[10] MV Lau, S. Shieh, Pei-Feng Wang, B. Smith, D. Lee,
The architecture presented in this work achieves the nec J. Chao, B. Shung, and Cheng-Chung Shih, "Gigabit
essary throughput for a 42-port GigE. The next step is to work ethernet switches using a shared buffer architecture, "
in order to be able to process layer-3 protocols such as IP. Communications Magazine, IEEE, vol. 41, no. 12, pp.
To accomplish this, some sort of search algorithm should be 76 - 84, dec. 2003.
needed such as LPM (Longest Prefix Match).
149