아카이브 / 특허

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

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

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

발명 요약

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

역할

특허청 등록공보 발명자 명단에 발명자 (공동)로 이름이 실려 있다.

문제와 시스템 구조

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

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

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

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

이 작업에서 한 일

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

결과물과 원문

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