아카이브 / 특허

작업 할당 시스템, 방법, 및 컴퓨터 프로그램

유형특허
기간2019
역할발명자 (공동)
소속트레드링스
등록번호KR101985899B1 (10-1985899)
등록일자2019-05-29
출원일자2017-09-29
특허권자주식회사 트레드링스
발명자박민규, 구석모
서비스 탑재상용 서비스 — 포워딩닷컴 수집 인프라

목차발명 요약 · 역할 · 문제와 시스템 구조 · 이 작업에서 한 일 · 결과물과 원문

발명 요약

허브 노드 없는 메쉬 네트워크에서 블룸필터 기반으로 작업을 중복 없이 분배하는 시스템.

역할

발명자 (공동)로 참여했으며, 특허청 등록공보의 발명자 명단에서 이름을 확인할 수 있다.

문제와 시스템 구조

허브 노드가 없는 메쉬 네트워크에서 리소스 성능이 가장 좋은 노드가 동적으로 '임시 허브 노드'가 되어 작업 지시서 기반 작업 리스트(블룸 필터 형태)를 생성·브로드캐스팅한다.

각 노드는 작업 홀드 메시지를 주고받아 생성/전송 시간을 비교함으로써 중복 없이 작업을 나눠 수행하고, 완료 시 상태코드(미완료→홀드→완료)를 갱신한다. 노드 장애 시에도 다른 노드가 임시 허브로 전환되어 데이터 수집이 끊기지 않는다.

웹 문서 분산 수집(KR101840853B1)과 함께 트레드링스의 대규모 물류 데이터 수집 인프라를 이루는 한 쌍의 특허다.

도 1 — 메쉬 네트워크 작업 할당 구성도
출처 · 특허청 등록공보 KR101985899B1
도 1 — 메쉬 네트워크 작업 할당 구성도

이 작업에서 한 일

현장에서 생긴 문제를 어떤 데이터를 받아 어떻게 처리할지 설계하고, 특허 명세서와 도면으로 남겼다.

결과물과 원문

관련 등록공보·논문·저장소는 아래 링크에서 볼 수 있다.