100 likes | 237 Views
IPS: I mplementation of P rotocol S tacks for Embedded Systems. Yan Wang Halmstad University, Sweden The Second Internal EPC Workshop. IPS, Halmstad University, Yan Wang. Motivation. QoS. IPS, Halmstad University, Yan Wang. Protocol Stacks for Embedded Systems. Challenges
E N D
IPS: Implementation of Protocol Stacks for Embedded Systems Yan Wang Halmstad University, Sweden The Second Internal EPC Workshop IPS, Halmstad University, Yan Wang
Motivation QoS IPS, Halmstad University, Yan Wang
Protocol Stacks for Embedded Systems • Challenges • Difficult to program • Resource constraints • Main concerns • Computer resources awareness • Programming efficiency • Opportunity • A potentially large payoff for investing in a tool to support protocol stack implementations Memory Energy Develop Time IPS, Halmstad University, Yan Wang
Concurrency model Memory management Timer IPS • A Domain Specific Language to facilitate Implementation of Protocol Stacks • Addressing the protocol stack as a whole • Providing events & time abstractions • Evaluation • Performance of compiled-code • Cost of development process Paddle IPS source code Modular architecture IPS compiler & other tools Type system Compiled C code IPS runtime system OS/HW IPS, Halmstad University, Yan Wang
01001011 01011011 ... ... Parser 0x04 0x11 ... ... struct Ipv4_p Ipv4parser ( u8_t * buf, int offset) PADDLE: Motivation • Processing packets • Tedious and error-prone • Difficult to be related to the specification • Hard to debug and modify • Solution • Describe packets by dependent types • Compile type description to packet processing functions IPS, Halmstad University, Yan Wang
... .... PADDLE: A Data Description Language • Simple Packet Types • Layered Packet Types IPS, Halmstad University, Yan Wang
The Generated Library PADDLE program PADDLE compiler In-memory representation Parsing function Writing function IPS, Halmstad University, Yan Wang
Compact Packets Byte Oriented Bit Oriented P_Type P_ ID P_Type P_ID Originator Originator address address We save two bytes IPS, Halmstad University, Yan Wang
PADDLE • The contributions of PADDLE: • A rich language for describing packets • A tool that generates packet processing functions • Operations for layering packets • Optimizations suitable for Sensor Networks IPS, Halmstad University, Yan Wang
Thanks for your attention! IPS, Halmstad University, Yan Wang