2014-03-12 4 views
2

분산 시스템 클래스에서 우리는 프로세스 실패를 허용하는 멀티 캐스트를 수행하는 알고리즘을 만드는 알고리즘에 대해 논의했지만 멀티 캐스트를받는 사람이 모두 정확히 한 번만 보장된다는 것을 보장합니다.신뢰할 수있는 유니 캐스트가없는 안정적인 멀티 캐스트 알고리즘?

그러나이 알고리즘은 신뢰할 수있는 유니 캐스트에 의존합니다. 신뢰할 수있는 유니 캐스트 대신 패킷을 임의로 삭제할 수있는 손실이있는 패킷이있는 경우 동일한 속성을 사용하여 멀티 캐스트 알고리즘을 구성 할 수있는 방법이 있습니까?

+0

잘못된 장소에서 시작한다고 생각하지 않습니까? 신뢰할 수있는 멀티 캐스트는 신뢰할 수없는 멀티 캐스트 위에 구축해야합니다. 그렇지 않으면 실제로 멀티 캐스팅되지 않습니다. 존재하는 신뢰할 수있는 멀티 캐스트에 대한 많은 제안이 있습니다. – EJP

답변

2

신뢰할 수있는 유니 캐스트 (TCP, RUDP와 같은)는 일반적으로 신뢰할 수없는 유니 캐스트 (IP) 위에 구현됩니다.

신뢰할 수있는 유니 캐스트를 기반으로 멀티 캐스트 알고리즘을 구현할 수는 있지만 신뢰할 수있는 유니 캐스트 프로토콜이 제공하는 기능을 복제해야한다는 것을 의미합니다. 이것은 주로 패킷이 드롭되면 송신자가 패킷을 재전송한다는 것을 명심해야합니다.

'신뢰할 수있는'프로토콜에서 제공하는 보증은 일반적으로 약합니다 (최선 노력 배달). 기본 네트워크 통신이 충분히 망가져 안정적으로 데이터를 가져올 수없는 경우 단순히 포기합니다.