네트워크 코딩 기술
Network Coding in Technology
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 네트워크 상의 정보 전송에서 최근 들어 라우팅기법의 대안으로 대두되고 있는 네트워크 코딩기법에 대한 전반적인 내용을 소개하였다. 네트워크 코딩이란 네트워크 상의 각 중간 노드가 입력으로 들어온 정보들을 결합하여 생성된 새로운 정보를 출력으로 전송하는 기법이다. 이는 입력된 정보를 그대로 출력으로 전달하는 역할만을수행하는 기존의 라우팅 기법을 확장한 것으로 생각할 수 있다. 일반적으로 멀티캐스트 네트워크에서 라우팅기법만을이용해서는 전송가능한 최대 전송률을 달성하는 것이 불가능하다. 본 논문에서는 네트워크 코딩을 이용할 경우 멀티캐스트 네트워크에서 최대 전송률을 달성하는 전송이 가능하다는 것을 확인하고 이러한 전송이 가능하도록 하는 선형네트워크 코드의 실제 설계방법에 대해서도 제시하였다. 또한 다양한 형태의 오류가 발생하는 네트워크에서 최적의전송을 수행할 수 있도록 하는 네트워크 코드의 설계방법에 대해서도 서술하였으며 랜덤 네트워크 코딩과 무선 네트워크 상에서의 네트워크 코딩기법에 대해서도 소개하였다.
Abstract
In this paper, we introduce the overview of network coding techniques which are recently on the rise for an alternative idea of routing scheme for data transmission on the network. Network coding is the scheme that each intermediate node on the network transmits the output symbol constructed by combination of the incoming symbols. Network coding can be viewed as extension of routing, the scheme that each node just forwards input symbol to output. It is impossible to achieve capacity with only routing scheme in general multicast network. In this paper, we confirm that network coding scheme can achieve capacity in multicast network, and suggest the design method of such linear network codes. We also present the design methods of optimal network codes on network with variety kinds of errors and introduce the concept of random network coding and network coding on the wireless network.
참고문헌 (14)
- R. Ahlswede, "Network information flow", IEEE Trans. Inf. Theory, 46(4), pp.1204~1216 (2000)
- L. R. Ford Jr, "Maximal flow through a network", Canadian Journal of Mathematics, 8, pp.399~404 (1956)
- S.-Y. R. Li, "Linear network coding", IEEE Trans. Inf. Theory, 49(2), pp.371~381 (2003)
- R. W. Yeung, "Network coding theory: A tutorial", Foundation and Trends in Communication and Information Theory, 2, pp.241~381 (2006)
- T. Ho, "An informationtheoretic view of network management", IEEE Trans. Inf. Theory, 51(4), pp.1295~1312 (2005)
- S. Jaggi, "Resilient network coding in the presence of Byzantine adversaries", INFOCOM, 616~624 (2007)
- S. E. Rouayheb, "Simple network codes for instantaneous recovery from edge failures in unicast connections", ITA’06, ~ (2006)
- R. W. Yeung, "Network error correction, I: Basic concepts and upper bounds", Communications in Information and Systems, 6(1), pp.19~35 (2006)
- Z. Zhang, "Linear network error correction codes in packet networks", IEEE Trans. Inf. Theory, 54(1), pp.209~218 (2008)
- T. Ho, "A random linear network coding approach to multicast", IEEE Trans. Inf. Theory, 52(10), pp.4413~4430 (2006)
- R. Koetter, "Coding for errors and erasures in random network coding", IEEE Trans. Inf. Theory, 54(8), pp.3579~3591 (2008)
- S. Zhang, "Physical-layer network coding", ACM MobiCom, 24~29 (2006)
- C.Fragouli, "Network Coding Fundamentals" (2007), Now Publishers Inc.
- C. Fragouli, "Network Coding Applications" (2007), Now Publishers Inc.