Implementing Efficient Encoders and
Decoders For Network Data Representations
Prepared by:
Ms. Pooja Mehta
ITSNS Branch,
GTU-CDAC-BISAG ME Program,
Gandhinagar
1
Content
2
 Abstract
 Introduction
 Tool benchmarked
 General encoding and decoding procedure
 Encoding and decoding technique
 Benchmark results
 Conclusion
 References
2/17/2016By: Pooja Mehta
Abstract
3
 Expensive encoding
 Data representation standards
 Crucial areas
2/17/2016By: Pooja Mehta
Introduction
4
 XDR
 Language to describe data formats
 RPC and NFS
 Expensive part of the OSI protocol stack
 Reduced Overload
2/17/2016
By: Pooja Mehta
Tools Benchmarked
5
 ASN.l tools:
 SNACC
 C ASN.1
 ISODE’s POSY/PEPY
2/17/2016By: Pooja Mehta
General Encoding & Decoding Procedure
6
 What is encoding ?
 Goal
 Choice of buffer
 “one-pass encoding”
 What is decoding ?
 Allocation Strategy 2/17/2016
Encoding & Decoding Technique
7
1. SNACC
 Forward encoders
 Backward encoders
 Uses backward approach
2/17/2016By: Pooja Mehta
8
2. C ASN.1
 IDX Buffers
 Can be decoded more than once
 No range checking
 Cause segmentation
Encoding & Decoding Technique
2/17/2016By: Pooja Mehta
9
3. POSY/PEPY
 Two separate stages
 PElement
 Decoding
Encoding & Decoding Technique
2/17/2016By: Pooja Mehta
Benchmark Results
10
 CER encoder-decoder were fastest
 Usefulness of CER
 PER92 encoder-decoder
 Performance of XDR and NDR
 ASN.1 compilers
 Encoding techniques 2/17/2016
Conclusion
11
 Efficient encoder and decoder must be tuned
 Several design rules
 Faster processor and memory
 Faster encoding and decoding techniques
2/17/2016By: Pooja Mehta
References
12
 http://www3.physnet.uni-hamburg.de/physnet/Tru64-
Unix/HTML/AQ0R5BTE/DOCU_005.html
 http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnum
ber=253375
2/17/2016By: Pooja Mehta
13
Thank
you...!

Network Data Representation

Editor's Notes

  • #9 Abstract Syntax Notation 1 in C source code