일반기술

패킷 방식 네트웍상에서의 적응형 경로선정 장치

* 원리 와 구성ANTNET의 경로선정 테이블과 트래픽 모델 구조 및 ANT패킷을 이용하여 패킷방식 네트웍사의 적응형 경로선정을 하는 장치로서, ANT 패킷은 순방향 ANT인지 역방향 ANT인지를 표시하는 TYPE 필드와, 현 ANT가 최초로 생성된 노드의 IP 주소를 나타내는 SNODE 필드와, 현 ANT가 향하는 최종 목적지의 IP 주소를 나타내는 DNODE 필드와, 현 ANT가 출발지에서 목적지까지 이동하면서 거쳐간 노드의 순서를 나타내는 PNODEODR 필드와, 현 ANT가 출발지에서 목적지까지 이동하면서 거쳐간 노드의 전체 수를 나타내는 TNODENUM 필드와, 현 ANT가 출발지에서 목적지까지 이동하면서 거쳐간 노드의 IP 주소를 나타내는 INTNODE 필드와, 현 ANT가 각 노드에 방문한 시간을 나타내는 VISTIME 필드를 포함한, 고정 길이를 갖고, 현 노드에서 이동할 이웃노드를 선택하는 블록으로서 현재 경로선정 테이블에 있는 선호도만을 참조하여 결정하는 링크선정부(SELLINK)와, ANT의 경로선정 시간만을 고려하여 강화값을 계산하는 강화값산출부(SETRFM)와, 강화값과 수집된 경로선정 정보에 의해 경로선정 테이블에 저장된 값들을 갱신하는 갱신부(UPRTABLE)와, 각 기능부들과 외부 연결을 위한 로직들을 제어하고, 도착한 ANT 패킷들을 분석하는 역할을 하는 제어부(TOPCTRL)를 포함하는, 패킷 방식 네트웍상에서의 적응형 경로선정 장치. * 개발배경현존하는 최신의 네트웍 기술의 대부분은 고성능의 장비와 숙련된 관리자를 기반으로 하기 때문에 점차 거대해지는 네트웍 크기와 그 트래픽에 대응하려면 네트웍 설계 및 유지비용이 기하급수적으로 증가하게 된다. 이에 최근에는 고속의 트래픽 처리 및 통신망의 효율적 관리와, 끊임없이 진화하는 네트웍 기술에 대응하여 기존 시설의 재활용을 통한 인프라 구축비용의 최소화를 동시에 만족시키고자 하는 다양한 방안이 모색되고 있다.* 중요성및 독창성AntNet을 시스템온칩(SoC, System-on-Chip) 구조에 적용하기 위한 하드웨어 구조를 제안하며,하드웨어 구조는 Ant 처리 시간의 최소화와 균일화를 목적으로 하여 하드웨어 설계에 적합하게 변형된 기존 AntNet 알고리즘을 사용하였다.* 적용제품 및 관련시장AntNet의 경로선정 테이블과 트래픽 모델 구조 및 Ant패킷을 이용하여 패킷방식 네트웍사의 적응형 경로선정을 하는 장치* 주요적용제품개미 군집체의 행동 패턴을 실제 네트웍에 적용하여 가변되는 환경하에서 적응적으로 최적의 라우팅 경로를 선택할 수 있는 AntNet 알고리즘 기반의 하드웨어* 특징및 장점생태계의 군집 특성을 네트웍 환경에 적용하여 급변하는 환경에 대한 자가 적응 및 생존 특성을 부여하는 연구가 최근 많은 주목을 받고 있다. 그 중 ANTNET은 개미를 모델링한 모바일 에이젼트를 사용하여 최적의 네트웍 경로를 선택하는 적응형 경로선정 알고리즘이다. SOC 시스템에 적용 가능한 ANTNET 기반 하드웨어 구조를 제안한다. 기존의 알고리즘적 수준의 ANTNET을 하드웨어 레벨로 근사화하여 설계하였으며, 기존 ANTNET과 가상 네트웍 구조에서의 비교를 통하여 그 타당성을 검증하였다. 그리고 RTL 수준의 설계 및 합성 결과를 통하여 하드웨어 구조가 ANTNET 기반 경로선정 구현에 효과적임을 확인할 수 있었다.