네트워크 코딩에서의 유한필드 연산의 구현과 성능 영향 평가

다국어 초록 (Multilingual Abstract)

Using Network Coding in P2P systems yields great benefits, e.g., reduced download delay. The core notion of Network Coding is to allow encoding and decoding at intermediate nodes. which are prohibited in the traditional networking. However, improper implementation of Network Coding may reduce the overall performance of P2P systems. Network Coding cannot work with general arithmetic operations. since its arithmetic is over a Finite Field and the use of an efficient Finite Field arithmetic algorithm is the key to the performance of Network Coding. Also there are other important performance parameters in Network Coding such as Field size. In this paper we study how those factors influence the performance of Network Coding based systems. A set of experiments shows that overall performance of Network Coding can vary 2-5 times by those factors and we argue that when developing a network system using Network Coding those performance parameters must be carefully chosen.

참고문헌 (Reference)

1 T. Ho, "The benefits of coding over routing in a randomized setting" 442-, 2003

2 P. Chou, "Practical Network Coding, Proceeding of Allerton Conference on Communication, Control, and Computing. Monticello" 2003

3 R. Ahlswede, "Network Information Flow" 46 (46): 1204-1216, 2000

4 C. Gkantsidis, "Network Coding for Large Scale Content Distribution" 2235-2245, 2005

5 P. Montgomery, "Modular Multiplication without Trial Division" 44 (44): 519-521, 1985

6 B. Cohen, "Incentives Build Robustness in BitTorrent" 2003

7 J. Guajardo, "Efficient Software-Implementation of Finite Fields with Applications to Cryptography" 93 (93): 3-32, 2006

8 U. Lee, "CodeTorrent: Content Distribution using Network Coding in VANETs" 2006

9 J. Park, "CodeCast: A Network Coding Based Ad Hoc Multicast Protocol" 13 (13): 76-81, 2006

10 C. Gkantsidis, "Anatomy of a P2P Content Distribution system with Network Coding" 2006

11 R. Koetter, "An Algebraic Approach to Network Coding" 11 (11): 782-795, 2003

12 S. Trenholme, "AES' Galois field"