hal9000_ppt
DESCRIPTION
Network processorTRANSCRIPT
POLICY BASEDROUTING
TEAM HAL9000 Sachin Sreelal Sonam Waghray Heril Chheda
PRIORITY => Send via High
Cost Line
Intruder cannot break
seal
NetFPGA ROUTER
4040404040404040
SENDING PACKET 1 5151515151515151
SENDING PACKET 2
Network In flowPriority Node
MACRxQ
CPURxQ
MACRxQ
CPURxQ
MACRxQ
CPURxQ
MACRxQ
CPURxQ
Input Arbiter
Priority based Dynamic Adaptive Router
Decryption
FFFFFFFFFFFFFFFF 64 bit key
64 bit XOR
Pkt2 - AEAEAEAEAEAEAEAEPkt 1 - 7F7F7F7F7F7F7F7F
Decrypted value
Pkt2 - 5151515151515151Pkt1 - 4040404040404040
Encrypted Payload Received
Memory WriteBack
InstructionFetch
Instruction Decode Execution
ALU
InstructionM
emory RF T1 M
UX
MU
X
Data
Mem
ory
MU
X
SignExtend
=0
IF/ID
ID/EX
MEM
/WB
EX/MEM
Rd Rd Rd
PC T1
Rs
Rt
ID
MU
X
PC T2
RF T2
PC
BEQ$2 $3
SUB $8$8 $9
BEQ$2 $3
SUB $8$8 $9
BEQ$2 $3SUB $8
$8 $9
T1 T2Check the content of the packet and decide the priority
Quality factor calculation for output arbiteration
ADD $8$8 $10
SUB $8$8 $9
ADD $8$8 $10
CONTENT QF
ADADADADADADADAD 500
AEAEAEAEAEAEAEAE 1000
ABABABABABABABAB 800
other 0
Content based Quality Factor
AEAEAEAEAEAEAEAE33:33:33:33:33:33
7F7F7F7F7F7F7F7F22:22:22:22:22:22
QF FIFO_EN
0
0
1
1000
1000
0To FIFO Logic
AEAEAEAEAEAEAEAE
33:33:33:33:33:33
7F7F7F7F7F7F7F7F
22:22:22:22:22:22
Output Priority Decider
To output
HIGH PRIORITY FIFO
LOW PRIORITY FIFO
AEAEAEAEAEAEAEAE33:33:33:33:33:33
7F7F7F7F7F7F7F7F22:22:22:22:22:22
FIFO_EN
OUTPUT ARBITER
Output Arbiter
MACRxQ
CPURxQ
MACRxQ
CPURxQ
MACRxQ
CPURxQ
MACRxQ
CPURxQ
Input Arbiter
MACTxQ
CPUTxQ
MACTxQ
CPUTxQ
MACTxQ
CPUTxQ
MACTxQ
CPUTxQ
Output Queues
Priority based Dynamic Adaptive Router
Decryption
Encryption FFFFFFFFFFFFFFFF 64 bit key
64 bit XOR
Pkt2 - AEAEAEAEAEAEAEAEPkt1 - 7F7F7F7F7F7F7F7F
Processed Payload Received
Pkt2 - 5151515151515151Pkt1 - 4040404040404040
Encrypted value
NetFPGA ROUTER
5151515151515151
33:33:33:33:33:33
HIGH PRIORITY => Scheduled via High Cost Line
4040404040404040
22:22:22:22:22:22
LOW PRIORITY => Scheduled Regularly
Network Out flow
void main(){ if(in==imp)pri=pri+wt}
BEQ $2 $3 24
ADD $8 $8 $9
Compiler Interface
.c code GccCompiler .s code Assembly
Translator Hex instructions
60026000
A2418800
References 1. G.W. Wong and R.W. Donaldson, "Improving the QoS oerformance of EDCF in IEEE 802.11e wireless
LANs," IEEE PACRIM, vol. I, pp.392-396, Aug 2003.
2. E. Crawley, R. Nair, B. Rajagopalan, H. Sandick, "A Framework for QoS-based Routing in the Internet", RFC 2386, Aug. 1998.
3. P. Nanda, A. J. Simmonds: “Policy based QoS support using BGP routing”, 2006 International Conference on Communications in Computing, CIC 2006, Las Vegas, Nevada, USA, CSREA Press 2006, ISBN 1-60132-012-4, pp. 63 – 69, June 26-29, 2006.
4. S. Chen and K. Nahrstedt. An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions. IEEE Network, pages 64–79, Nov. 1998