일반기술

네트웍에서 정보를 라우팅하는 적응배분방법

본 발명에서는 모바일, 멀티합, 무선 네트웍에 적용할 수 잇는 새로운 분배 라우팅 프로토콜을 발명의 범위로 한다. 전기 프로토콜은 “연결복구(link reversal)” 알고리즘이라 지칭하는 프로토콜들의 군들 중 하나이다. 전기 프로토콜에서의 반응은 일련의 확산(diffusing) 연산의 임시정돈(temporally ordered)으로 구조화된다. 전기 연산들은 일련의 직접 연결 복구들로 구성된 각 연산들이다. 전기 프로토콜은 매우 호환성이 뛰어나며(adaptive)하며, 효율적이고, 가변적(scalable)하다. 대형, 밀집, 이동 네트웍에 사용하기 가장 적합하다. 이들 네트웍들에 있어서, 연결 실패에 따른 프로토골의 반응은 분배 알고리즘의 국지화된 단일 패스만을 포함한다. 이러한 능력은 안정된 네트웍 파티션을 갖는 프로토콜로서 특이(unique)하며, 기존 프로토콜에 비해 적응력에 있어서 높은 수준을 보여준다. 이러한 작동은 “물리적 혹은 이론적 시계”의 사용을 통해 얻어져 “임시정돈” 또는 위상변화 이벤트들을 만든다. 또한 이러한 작동은 위상 변화에 따른 알로리즘의 반응을 구조화하는데 사용된다. 이러한 프로토콜을 임시정돈 라우팅 알고리즘(Temporally-Ordered Routing Algorithm)이라 부른다.모바일, 멀티합, 무선 네트웍에 적용가능하며, 안정된 네트웍 파티션 기능을 가지며, 프로토콜의 높은 적응력을 보여주는 라우팅 프로토콜