• 정보처리학회 논문지
• /
• 제13권3호
• /
• pp.102-110
• /
• 2024

블록체인은 사용자가 수행하는 트랜잭션을 안전하게 기록 및 관리하기 위해 블록체인 네트워크의 참가자에 트랜잭션을 복제하여 저장하고 공유한다. 따라서, 블록체인 네트워크가 운영되는 동안 참가자들이 저장하는 전체 원장의 용량은 계속하여 증가하게 된다. 이러한 문제를 해결하기 위해 저장 효율성을 높이면서 참가자의 장치에 문제가 발생하거나 악의적인 참가자가 있는 경우에도 원장에 올바른 값을 저장할 수 있도록 보장해주는 방법의 연구가 진행되고 있다. 연구 중 한 방향은 리드 솔로몬 부호화와 같은 방식을 블록체인 원장 저장에 적용하는 것이다. 본 논문에서는 원장 저장을 위해 키값 저장소를 사용하는 오픈소스 블록체인에 리드 솔로몬 부호화를 적용하였고, 실험을 통해 이러한 부호화를 통해 얻을 수 있는 저장 효율성과, 증가하는 연산 오버헤드를 측정하였다. 실험 결과, 저장 효율성은 86% 증가하였으며 리드 솔로몬 부호화 과정에 필요한 CPU 연산의 증가 폭은 2.7% 정도로 적어서 부호화 방법의 유용성을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제48권5호
• /
• pp.16-24
• /
• 2011

IEEE 802.11 무선 랜은 설치가 쉽고 비용이 적게 들어 무선을 통한 인터넷 서비스 제공에 많이 사용된다. 무선 랜에서 멀티캐스트는 각 수신 단말에게 유니캐스트로 전송하는 방법에 비해 매우 효과적이다. 그러나 IEEE 802.11 무선 랜에서 멀티캐스트 전송은 신뢰성을 제공하지 못한다. 이는 멀티캐스트 데이터가 수신 단말로부터 어떤 피드백도 없이 전송되기 때문이다. 멀티캐스트 전송에 신뢰성을 제공하기 위해 최근에 다양한 프로토콜들이 제안되었다. 그러나 에러 복구 과정에서 많은 제어 패킷의 사용으로 인해 과도한 제어 오버헤드가 발생하고 모든 수신 단말을 만족시키기 위해 많은 재전송이 이루어지기 때문에 여전히 신뢰성과 효율성에 있어 문제점을 가지고 있다. 본 논문에서는 간단하고 효과적인 PTRM (Proactive Transmission based Reliable Multicast) 방법을 제안한다. 제안된 방법은 패리티 패킷을 생성하고 수신 단말간 독립적인 패킷 손실의 영향을 줄이기 위해 블락 코드를 이용한다. PTRM 방법은 패리티 패킷을 생성한 후에 수신 단말의 데이터 패킷 에러 율을 고려하여 수신 단말이 에러 복구를 위해 필요한 데이터 패킷 수를 계산하고 해당하는 수만큼의 데이터 패킷을 전송한다. 그리고 나서 수신 단말로부터 피드백을 요청한다. 기존 방법은 각 데이터 패킷에 대해 피드백을 요청하지만, 제안된 방법은 여러 데이터 패킷을 전송한 후에 한 번의 피드백을 요청한다. 따라서 과도한 제어 오버헤드를 줄일 수 있다. 시뮬레이션 결과를 통해 제안하는 방법이 매우 효과적임을 알 수 있다.