KR100904549B1 - 이동 에이전트에 상응하여 링 토폴로지 형성 방법 및 그시스템 - Google Patents

Abstract

이동 에이전트에 상응하여 링 토폴로지 형성 방법 및 그 시스템이 개시된다. 본 발명의 일 실시예에 따르면, 이동 에이전트 관리 장치에서 신규 이동 에이전트의 요청에 따라 링 토폴로지에 상기 신규 이동 에이전트를 등록하는 방법에 있어서, 상기 신규 이동 에이전트로부터 그룹 정보를 포함하는 등록 요청 신호를 수신받는 단계; 상기 등록 요청 신호에 따라 상기 신규 이동 에이전트에 대응하여 매핑되는 신규 링 채널을 생성하는 단계; 기등록된 이동 에이전트들 중 상기 그룹 정보를 포함하는 이동 에이전트가 존재하는지를 판단하는 단계; 및 그룹 정보를 포함하는 이동 에이전트가 존재하면, 상기 기등록된 이동 에이전트들에 대응하여 설정된 링 채널들과 상기 신규 링 채널을 미리 설정된 방법에 따라 연결하는 단계를 포함하는 에이전트 등록 방법이 제공될 수 있다. 따라서, 이동 에이전트에 상응하는 링 채널을 생성하여 당해 링 채널을 통해 링 토폴로지를 형성하여 안정적으로 그룹 통신을 수행하도록 할 수 있다.

에이전트, MA, 토폴로지, RING

Description

이동 에이전트에 상응하여 링 토폴로지 형성 방법 및 그 시스템{Method and system for constructing of ring topology according to mobile agents}

본 발명은 이동 에이전트에 관한 것으로, 보다 상세하게 이동 에이전트의 상응하는 링 채널을 형성하여 해당 링 채널을 이용하여 계층적 오버레이 링 토폴로지를 형성함으로써 이동 에이전트의 이주에 따른 링 토폴로지의 변화에 상관없이 안정적으로 그룹 통신이 가능하도록 할 수 있는 이동 에이전트에 상응하여 링 토폴로지 형성 방법 및 그 시스템에 관한 것이다.

이동 에이전트는 네트워크(network) 상에서 노드와 노드 사이를 자유롭게 이동하며 사용자의 명령에 의해 특정 연산을 수행하는 기능을 수행하는 프로그램이다. 예를 들어, 인터넷상에서 정보를 자동적으로 수집해서 데이터베이스화하는 탐색 로봇도 이동 에이전트의 일종이다. 이와 같은 이동 에이전트는 네트워크 환경 변화에 동적이고 유연하게 적응하며, 비동기적으로 작업을 수행함으로써 대역폭이 낮은 네트워크 환경에서도 원활한 작업이 가능한 이점이 있다. 이와 같은 이동 에 이전트의 특징은 정보 검색, 네트워크 관리, 전자상거래 등 다양한 분산 네트워크 환경에서 더욱 유용하게 활용될 수 있다.

이를 위해, 이동 에이전트들간의 통신이 근본적으로 전제되어야 함은 당연하다. 이동 에이전트들간의 통신을 위한 다양한 통신 모델들이 제시되었으며, 특히나 그룹 통신이 가장 널리 이용되는 방법으로 그룹을 구성하는 이동 에이전트들간에 투명한 메시지 전송을 보장한다. 그러나, 이와 같은 그룹 통신 기법은 임의의 네트워크에서 임의의 이동 에이전트가 이주하여 네트워크 위상에 변화가 발생하는 경우 유연하게 대처하지 못하는 문제점이 있다.

본 발명은 이동 에이전트에 상응하는 링 채널을 생성하여 당해 링 채널을 통해 링 토폴로지를 형성할 수 있는 이동 에이전트에 상응하여 링 토폴로지 형성 방법 및 그 시스템을 제공하기 위한 것이다.

또한, 본 발명은 링 채널을 이용하여 링 토폴로지를 형성함으로써 이동 에이전트의 이주에 따른 링 토폴로지의 변화에 유연하게 대처할 수 있는 이동 에이전트에 상응하여 링 토폴로지 형성 방법 및 그 시스템을 제공하기 위한 것이다.

또한, 본 발명은 이동 에이전트가 링 토폴로지 형성에 직접 관여하지 않음으로써 링 토폴로지의 변화에 상관없이 안전하게 그룹 통신을 수행할 수 이동 에이전트에 상응하여 링 토폴로지 형성 방법 및 그 시스템을 제공하기 위한 것이다.

또한, 본 발명은 이동 에이전트에 상응하는 링 채널을 통해 오버레이 링을 형성하여 서로 다른 네트워크에 존재하는 이동 에이전트간에도 투명하게 통신을 수행할 수 있는 이동 에이전트에 상응하여 링 토폴로지 형성 방법 및 그 시스템을 제공하기 위한 것이다.

또한, 본 발명은 이동 에이전트의 이주에 따른 링 토폴로지의 재구성을 이동 에이전트가 아닌 이동 에이전트들을 관리하는 에이전트 관리 장치에서 수행하도록 함으로써 링 토폴로지 재구성에 따른 성능을 향상시킬 수 있는 이동 에이전트에 상응하여 링 토폴로지 형성 방법 및 그 시스템을 제공하기 위한 것이다.

본 발명의 일 측면에 따르면, 이동 에이전트 관리 장치에서 신규 이동 에이전트의 요청에 따라 링 토폴로지에 상기 신규 이동 에이전트를 등록하는 방법, 삭제 방법이 제공된다.

본 발명의 일 실시예에 따르면, 이동 에이전트 관리 장치에서 신규 이동 에이전트의 요청에 따라 링 토폴로지에 상기 신규 이동 에이전트를 등록하는 방법에 있어서, 상기 신규 이동 에이전트로부터 그룹 정보를 포함하는 등록 요청 신호를 수신받는 단계; 상기 등록 요청 신호에 따라 상기 신규 이동 에이전트에 대응하여 매핑되는 신규 링 채널을 생성하는 단계; 기등록된 이동 에이전트들 중 상기 그룹 정보를 포함하는 이동 에이전트가 존재하는지를 판단하는 단계; 및 그룹 정보를 포함하는 이동 에이전트가 존재하면, 상기 기등록된 이동 에이전트들에 대응하여 설 정된 링 채널들과 상기 신규 링 채널을 미리 설정된 방법에 따라 연결하는 단계를 포함하는 에이전트 등록 방법이 제공될 수 있다.

상기 링 채널들은 링크드리스트(linked list) 구조에 따라 각각 연결되어 논리적인 링(ring)을 형성하며, 상기 이동 에이전트들은 매핑되는 각각의 링 채널을 통해 논리적인 링으로 연결된다.

상기 논리적인 링은 로컬 링(local ring) 및 글로벌 링(global ring)으로 형성되되, 상기 로컬 링은 동일한 네트워크에 존재하는 이동 에이전트들이 연결되어 형성되며, 상기 이동 에이전트들 중 어느 하나는 글로벌 이동 에이전트로 설정되어 상기 로컬 링을 형성하는 이동 에이전트들에 대한 정보를 관리하며, 상기 글로벌 링은 하나 이상의 로컬 링에 설정된 각 글로벌 이동 에이전트들이 연결되어 형성된다.

상기 링 채널은, 상기 링 채널의 식별정보를 나타내는 제1 식별정보, 상기 링 채널을 관리하는 에이전트 관리 장치의 식별정보를 나타내는 제2 식별정보, 상기 링 채널에 대응하여 설정된 이동 에이전트의 식별정보를 나타내는 제3 식별정보, 상기 로컬 링 또는 글로벌 링 중 어느 하나를 나타내는 타입 정보, 상기 링 채널에 대응하여 설정된 이동 에이전트가 포함되는 상기 로컬 링의 그룹 식별정보를 나타내는 제4 식별정보, 그룹 공유키를 나타내는 공유키 정보, 선행하는 이동 에이전트를 지시하기 위한 제1 링크 정보 및 후행하는 이동 에이전트를 지시하기 위한 제2 링크 정보를 포함할 수 있다.

그룹 정보를 포함하는 이동 에이전트가 존재하지 않으면, 미리 정해진 방법 에 따라 로컬 네트워크에 상기 그룹 정보에 해당하는 로컬 링이 존재하는지를 판단하는 단계; 상기 로컬 링이 존재하면, 상기 신규 이동 에이전트에 대한 멤버 인증을 수행하는 단계; 멤버 인증이 성공하면, 글로벌 이동 에이전트 관리 장치로부터 상기 그룹 정보에 상응하는 그룹 공유키를 수신받는 단계; 및 상기 수신된 그룹 공유키를 이용하여 상기 신규 링 채널을 상기 로컬 링의 다른 이동 에이전트들의 링 채널과 연결하여 상기 신규 이동 에이전트를 등록하는 단계를 포함할 수 있다.

상기 신규 이동 에이전트에 대한 멤버 인증을 수행하는 단계는, 상기 신규 이동 에이전트에 대한 멤버 인증 요청 신호를 상기 글로벌 이동 에이전트 관리 장치로 송신하는 단계; 제1 공유키로 암호화된 임시 비밀키를 상기 글로벌 이동 에이전트 관리 장치로부터 수신받는 단계; 상기 제1 공유키를 이용하여 암호화된 임시 비밀키를 복호하여 임시 비밀키를 획득하는 단계; 및 상기 임시 비밀키를 이용하여 그룹 정보를 암호화하여 상기 글로벌 이동 에이전트 관리 장치로 송신하는 단계를 포함하되, 상기 글로벌 이동 에이전트 관리 장치는 상기 암호화된 그룹 정보를 수신받아 상기 멤버 인증 요청 신호에 따라 생성된 임시 비밀키를 이용하여 복호하여 그룹 정보를 획득하며, 상기 획득된 그룹 정보와 기설정된 그룹 정보를 비교하여 동일하면 그룹 공유키를 포함하는 인증 성공 메시지를 송신할 수 있다.

상기 인증 성공 메시지를 수신받은 상기 이동 에이전트 관리 장치는 상기 신규 링 채널에 상기 그룹 공유키를 저장하는 단계를 더 포함할 수 있다.

상기 수신된 그룹 공유키를 이용하여 상기 신규 링 채널을 상기 로컬 링의 다른 이동 에이전트들의 링 채널과 연결하여 상기 신규 이동 에이전트를 등록하는 단계는, (a1) 그룹 정보를 포함하는 링크 연결 요청 신호를 타겟 이동 에이전트를 관리하는 타겟 이동 에이전트 관리 장치로 송신하는 단계; (a2) 상기 타겟 이동 에이전트 관리 장치로부터 링크 연결 승인 신호가 수신되면, 상기 신규 링 채널에 대한 정보, 상기 이동 에이전트 관리 장치에 대한 정보 및 링크 방향 정보를 포함하는 제1 링크 연결 정보를 송신하는 단계; (a3) 상기 타겟 이동 에이전트에 대응하여 설정된 타겟 링 채널에 대한 정보, 상기 타겟 이동 에이전트 관리 장치에 대한 정보 및 링크 방향 정보를 포함하는 제2 링크 연결 정보를 수신받는 단계; 및 (a4) 상기 제2 링크 연결 정보에 따라 상기 신규 링 채널과 상기 타겟 링 채널을 연결하는 단계를 포함하되, 상기 (a1) 단계 내지 상기 (a4) 단계를 n(임의의 자연수)회 반복 수행하며, 제1 회 수행시 상기 신규 링 채널에 선행하는 링크를 연결하며, 제2 회 수행시 상기 신규 링 채널에 후행하는 링크를 연결하며, 상기 타겟 이동 에이전트는 상기 로컬 링에 포함되는 이동 에이전트들 중 어느 하나일 수 있다.

상기 로컬 링이 존재하지 않으면, 상기 신규 링 채널의 타입 정보를 글로벌 링으로 설정하여 상기 신규 이동 에이전트를 신규 글로벌 이동 에이전트로 설정하는 단계; 상기 그룹 정보에 상응하는 글로벌 링이 존재하는지 탐색하는 단계; 및 상기 글로벌 링이 존재하면, 상기 신규 글로벌 이동 에이전트에 대해 멤버 인증을 수행하며, 인증 수행 결과에 따라 상기 신규 글로벌 이동 에이전트를 상기 글로벌 링에 등록하는 단계를 더 포함할 수 있다.

본 발명의 다른 실시예에 따르면, 이동 에이전트 관리 장치에서 이동 에이전 트의 요청에 따라 링 토폴로지에 상기 이동 에이전트를 삭제하는 방법에 있어서, 상기 삭제 대상 이동 에이전트로부터 삭제 요청 신호를 수신받는 단계; 상기 삭제 요청 신호에 따라 상기 삭제 대상 이동 에이전트가 로컬 멤버인지를 판단하는 단계; 만일 로컬 멤버가 아닌 경우, 삭제 대상 이동 에이전트에 대응하여 설정된 삭제 대상 링 채널을 분석하여 선행 이동 에이전트 및 후행 이동 에이전트를 인식하는 단계; 상기 선행 이동 에이전트 및 후행 이동 에이전트 중 어느 하나를 선택하여 글로벌 멤버를 위임하는 단계; 상기 링 채널을 이용하여 링재설정 메시지를 생성하여 상기 선행 이동 에이전트 및 후행 이동 에이전트로 각각 송신하는 단계; 및 상기 선행 이동 에이전트 및 후행 이동 에이전트로부터 설정 변경 완료 메시지가 각각 수신되면, 상기 삭제 대상 링 채널을 삭제하는 단계를 더 포함하는 에이전트 삭제 방법이 제공될 수 있다.

상기 삭제 대상 이동 에이전트가 로컬 멤버이면, 삭제 대상 이동 에이전트에 대응하여 설정된 삭제 대상 링 채널을 분석하여 선행 이동 에이전트 및 후행 이동 에이전트를 인식하는 단계; 상기 링 채널을 이용하여 링재설정 메시지를 생성하여 상기 선행 이동 에이전트 및 후행 이동 에이전트로 각각 송신하는 단계; 및 상기 선행 이동 에이전트 및 후행 이동 에이전트로부터 설정 변경 완료 메시지가 각각 수신되면, 상기 삭제 대상 링 채널을 삭제하는 단계를 더 포함할 수 있다.

본 발명의 다른 측면에 따르면, 이동 에이전트에 상응하는 링 채널을 생성하여 링 토폴로지에서 이동 에이전트를 등록 또는 삭제할 수 있는 에이전트 관리 장 치가 제공된다.

본 발명의 일 실시예에 따르면, 신규 이동 에이전트로부터 그룹 정보를 포함하는 등록 요청 신호를 수신받는 데이터 송수신부; 상기 등록 요청 신호에 상응하여 신규 링 채널을 생성하는 링 채널 생성부; 및 기등록된 이동 에이전트들 중 상기 그룹 정보를 포함하는 이동 에이전트가 존재하는지를 판단하여 존재하면, 상기 기등록된 이동 에이전트들에 대응하여 설정된 링 채널들과 상기 신규 링 채널을 미리 설정된 방법에 따라 연결하는 에이전트 등록부를 포함하는 에이전트 관리 장치가 제공될 수 있다.

그룹 정보를 포함하는 이동 에이전트가 존재하지 않으면, 상기 에이전트 등록부는 미리 정해진 방법에 따라 로컬 네트워크에 상기 그룹 정보에 해당하는 로컬 링이 존재하는지를 판단하며, 상기 로컬 링이 존재하면, 상기 신규 이동 에이전트에 대한 멤버 인증을 수행하여 멤버 인증이 성공하면, 글로벌 이동 에이전트 관리 장치로부터 상기 그룹 정보에 상응하는 그룹 공유키를 수신받아 상기 신규 링 채널에 저장하며, 상기 신규 링 채널과 상기 로컬 링의 다른 이동 에이전트들의 링 채널을 연결하여 상기 신규 이동 에이전트를 등록할 수 있다.

상기 에이전트 등록부는 상기 신규 이동 에이전트에 대한 멤버 인증 요청 신호를 상기 글로벌 이동 에이전트 관리 장치로 송신하여 임시 비밀키를 획득하며, 상기 획득된 임시 비밀키를 이용하여 상기 그룹 정보를 암호화고, 상기 암호화된 그룹 정보를 포함하는 인증 요청 신호를 상기 글로벌 이동 에이전트 관리 장치로 송신하며, 상기 암호화된 그룹 정보를 수신받아 상기 멤버 인증 요청 신호에 따라 생성된 임시 비밀키를 이용하여 복호하여 그룹 정보를 획득하며, 상기 획득된 그룹 정보와 기설정된 그룹 정보를 비교하여 동일하면 그룹 공유키를 포함하는 인증 성공 메시지를 송신할 수 있다.

상기 멤버 인증이 성공한 후 상기 에이전트 등록부는 타겟 이동 에이전트로부터 제1 링크 연결 정보에 대응하는 제2 링크 연결 정보를 수신받아 상기 수신된 제2 링크 정보를 이용하여 상기 신규 링 채널과 타겟 이동 에이전트에 대응되는 링 채널을 연결하되, 상기 제1 링크 연결 정보는 상기 신규 링 채널에 대한 정보, 상기 이동 에이전트에 대한 정보 및 링크 방향 정보를 포함하며, 상기 제2 링크 연결 정보는 상기 타겟 이동 에이전트에 대응되는 링 채널에 대한 정보, 상기 타겟 이동 에이전트 관리 장치에 대한 정보 및 링크 방향 정보를 포함할 수 있다.

상기 에이전트 등록부는 상기 로컬 링이 존재하지 않으면, 신규 링 채널의 타입 정보를 글로벌 링으로 설정하여 상기 신규 이동 에이전트를 신규 글로벌 이동 에이전트로 설정하며, 상기 그룹 정보에 상응하는 글로벌 링이 존재하는지 탐색하여 존재하면, 상기 신규 글로벌 이동 에이전트에 대해 멤버 인증을 수행하며, 인증 수행 결과에 따라 상기 신규 글로벌 이동 에이전트를 상기 글로벌 링에 등록할 수 있다.

삭제 대상 이동 에이전트로부터 그룹 정보를 포함하는 삭제 요청 신호에 따라 링 토폴로지에서 상기 삭제 대상 이동 에이전트를 삭제하는 에이전트 해제부를 더 포함하되, 상기 에이전트 해제부는 상기 삭제 요청 신호에 따라 상기 삭제 대상 이동 에이전트가 로컬 멤버인지를 판단하여 로컬 멤버가 아니면, 상기 삭제 대상 이동 에이전트에 대응하여 설정된 삭제 대상 링 채널을 분석하여 선행 이동 에이전트 및 후행 이동 에이전트를 인식한 후 어느 하나를 선택하여 글로벌 멤버를 위임하며, 상기 삭제 대상 링 채널을 이용하여 링재설정 메시지를 생성하여 상기 선행 이동 에이전트 및 후행 이동 에이전트로 각각 송신하고, 상기 선행 이동 에이전트 및 후행 이동 에이전트로부터 설정 변경 완료 메시지가 각각 수신되면, 상기 삭제 대상 링 채널을 삭제할 수 있다.

본 발명에 따른 이동 에이전트에 상응하여 링 토폴로지 형성 방법 및 그 시스템을 제공함으로써, 이동 에이전트에 상응하는 링 채널을 생성하여 당해 링 채널을 통해 링 토폴로지를 형성할 수 있는 효과가 있다.

또한, 본 발명은 링 채널을 이용하여 링 토폴로지를 형성함으로써 이동 에이전트의 이주에 따른 링 토폴로지의 변화에 유연하게 대처할 수 있는 효과가 있다.

또한, 본 발명은 이동 에이전트가 링 토폴로지 형성에 직접 관여하지 않음으로써 링 토폴로지의 변화에 상관없이 안전하게 그룹 통신을 수행할 수 효과가 있다.

또한, 본 발명은 이동 에이전트에 상응하는 링 채널을 통해 오버레이 링을 형성하여 서로 다른 네트워크에 존재하는 이동 에이전트간에도 투명하게 통신을 수행할 수 있는 효과가 있다.

또한, 본 발명은 이동 에이전트의 이주에 따른 링 토폴로지의 재구성을 이동 에이전트가 아닌 이동 에이전트들을 관리하는 에이전트 관리 장치에서 수행하도록 함으로써 링 토폴로지 재구성에 따른 성능을 향상시킬 수 있는 효과가 있다.

본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다.

이하, 이해와 설명의 편의를 도모하기 위해 본 명세서에서는 임의의 이동 에이전트를 관리하는 장치를 에이전트 관리 장치라 칭한다. 각 에이전트 관리 장치는 n(임의의 자연수)개의 이동 에이전트를 관리하며, 하나의 로컬 링에 등록된 이동 에이전트들을 모두 관리할 수도 있으며, 구현 방법에 따라 임의의 로컬 링에 등록된 하나 이상의 이동 에이전트들을 등록하여 관리할 수도 있다.

우선, 이해와 설명의 편의를 도모하기 위해 도 1을 참조하여 본 발명에 따른 계층적 오버레이 링 토폴로지에 대해 간략하게 설명하기로 한다.

도 1은 본 발명의 일 실시예에 따른 계층적 오버레이 링 토폴로지를 예시한 도면이다.

도 1에서 예시된 바와 같이, 각각의 로컬 네트워크(110a, 110b, 110c, 110d- 이하 로컬 네트워크는 110으로 통칭함)는 하나 이상의 이동 에이전트에 의해 형성된다. 여기서, 각 로컬 네트워크(110)를 형성하는 각각의 이동 에이전트는 논리적으로 링 토폴로지의 형태로 연결된다. 또한, 이해와 설명의 편의를 도모하기 위해 각 이동 에이전트는 당해 이동 에이전트가 이주할 수 있는 네트워크의 영역을 인지하고 있는 것을 가정하여 설명하기로 한다.

본 발명에 따른 링 토폴로지는 도 1에서 보여지는 바와 같이 로컬 링(local ring) 및 글로벌 링(global ring)으로 구성되며, 당해 로컬 링 및 글로벌 링은 계층적 관계를 유지하도록 형성된다.

로컬 링은 동일한 네트워크 내에 존재하는 하나 이상의 이동 에이전트를 그룹 멤버로 연결하는 논리적인 링으로써 링에 연결되는 이동 에이전트들은 통신 범위에 따라 로컬 멤버(local member) 또는 글로벌 멤버(global member)로 구분되어 설정된다. 이동 에이전트가 로컬 멤버로 설정되는 경우, 당해 이동 에이전트는 해당 로컬 링에 구성된 다른 이동 에이전트들과 통신을 수행할 수 있다.

그러나, 이동 에이전트가 전역 멤버로 설정되는 경우, 해당 이동 에이전트는 로컬 링들간에 연결된 다른 글로벌 멤버들과 통신을 수행할 수 있다.

즉, 글로벌 링은 각 로컬 네트워크마다 구성되는 로컬 링에 글로벌 멤버로 설정된 이동 에이전트들을 연결하는 논리적인 링이다. 여기서, 글로벌 멤버로 설정된 이동 에이전트들은 로컬 링을 구성하는 그룹 멤버 목록을 관리하며, 글로벌 링 내에서의 통신 기능을 담당한다.

각 로컬 링 및 글로벌 링에 등록된 이동 에이전트들을 관리하는 장치를 에이전트 관리 장치라 칭하기로 한다. 이하, 도 2에서 에이전트 관리 장치에 대해 간략하게 설명하기로 한다.

도 2는 본 발명의 일 실시예에 따른 네트워크에서 임의의 이동 에이전트를 관리하는 에이전트 관리 장치의 내부 기능 구성 요소를 예시한 블록도이다.

도 2를 참조하면, 본 발명에 따른 에이전트 관리 장치(200)는 데이터 송수신 부(210), 링 채널 생성부(220), 에이전트 등록부(230), 에이전트 해제부(240), 저장부(250) 및 제어부(260)를 포함하여 구성된다.

데이터 송수신부(210)는 임의의 이동 에이전트 및 다른 에이전트 관리 장치와 데이터를 송수신하는 기능을 수행한다.

예를 들어, 데이터 송수신부(210)는 이동 에이전트로부터 등록 요청 신호를 수신받아 제어부(260)의 제어에 의해 에이전트 등록부(230)로 출력할 수 있다.

링 채널 생성부(220)는 제어부(260)의 제어에 의해 네트워크에 등록되지 않은 신규 이동 에이전트가 등록을 요청하는 경우, 당해 신규 이동 에이전트에 상응하는(즉, 대응되는) 링 채널을 생성하는 기능을 수행한다. 링 채널의 구조에 대해서는 도 4를 참조하여 하기에서 상세히 설명하기로 한다.

에이전트 등록부(230)는 임의의 신규 이동 에이전트 또는 다른 네트워크로부터 이주된 이동 에이전트의 요청에 따라 임의의 로컬 링 또는 글로벌 링에 당해 신규 이동 에이전트 또는 이주된 이동 에이전트를 등록하는 기능을 수행한다.

예를 들어, 에이전트 등록부(230)는 신규 이동 에이전트로부터 임의의 네트워크(또는 글로벌 링/ 로컬 링)에 등록 요청되면, 당해 신규 이동 에이전트에 대응되는 링 채널을 생성한다. 그리고, 에이전트 등록부(230)는 제어부(260)의 제어에 의해 신규 이동 에이전트를 등록 요청된 로컬 링(또는 글로벌 링)에 등록하기 위한 동작을 수행하여 링 채널을 논리적으로 연결하며, 필요한 정보를 수집하여 링 채널에 저장하는 기능을 수행한다.

다른 예를 들어, 에이전트 등록부(230)는 다른 네트워크로부터 이주된 이동 에이전트를 다른 로컬 링(또는 글로벌 링)에 등록하는 경우, 당해 이주된 이동 에이전트에 상응하는 링 채널을 획득하여 등록 요청된 로컬 링(또는 글로벌 링)의 다른 이동 에이전트들의 링 채널과 논리적으로 연결하는 기능을 수행한다. 이하, 에이전트 등록부(230)에 의해 이동 에이전트를 임의의 로컬 링(또는 글로벌 링)에 등록하는 방법은 하기에서 관련 도면을 참조하여 상세히 설명하기로 한다.

에이전트 해제부(240)는 임의의 로컬 링(또는 글로벌 링)에 등록된 이동 에이전트로부터 당해 로컬 링(또는 글로벌 링)으로부터의 등록 해제 요청이 수신되면, 당해 등록된 이동 에이전트를 로컬 링(또는 글로벌 링)으로부터 등록 해제하는 기능을 수행한다. 이에 대해서는 하기에서 관련 도면을 참조하여 상세히 설명하기로 한다.

저장부(250)는 본 발명에 따른 에이전트 관리 장치(200)를 운용하기 위해 필요한 알고리즘, 분배받은 각 이동 에이전트들에 대한 그룹 공유키 등이 저장된다. 또한, 저장부(250)는 당해 에이전트 관리 장치(200)에 등록된 이동 에이전트들의 목록 및 링 채널들이 저장된다.

제어부(260)는 본 발명에 따른 에이전트 관리 장치(200)의 내부 구성 요소(예를 들어, 데이터 송수신부(210), 링 채널 생성부(220), 에이전트 등록부(230), 에이전트 해제부(240), 저장부(250) 등)을 제어하는 기능을 수행한다.

또한, 도 2에는 도시되어 있지 않으나, 만일 에이전트 관리 장치(200)가 글로벌 에이전트 관리 장치이면, 각 이동 에이전트들을 관리하는 에이전트 관리 장치(200)로 각 이동 에이전트에 대한 그룹 공유키를 분배하기 위한 공유키 분배부 (미도시)를 더 포함할 수도 있다.

또한, 에이전트 관리 장치(200)는 임의의 이동 에이전트가 임의의 로컬 링(또는 글로벌 링)에 대한 멤버 인증을 수행하는 기능을 수행하기 위한 인증부(미도시)를 도 포함할 수도 있다. 인증부는 임의의 이동 에이전트와 로컬 링(또는 글로벌 링)에 등록된 다른 이동 에이전트들에 대해 논리적인 링크를 형성하기 위해 링크 인증을 수행한다. 이에 대해서는 각각 하기에서 관련 도면을 참조하여 상세히 설명하기로 한다.

도 3은 본 발명의 일 실시예에 따른 이동 에이전트의 요청에 따라 그룹 등록을 수행하는 방법을 나타낸 순서도이며, 도 4는 본 발명의 일 실시예에 따른 링 채널의 구조를 예시한 도면이다. 이하에서는 이해와 설명의 편의를 도모하기 위해 그룹 등록을 요청하는 이동 에이전트를 신규 이동 에이전트라 명명하여 설명하기로 한다. 또한, 신규 이동 에이전트가 그룹 등록을 요청하는 장치를 이해와 설명의 편의를 도모하기 위해 에이전트 관리 장치로 통칭하여 설명하기로 한다.

또한, 이하에서 설명되는 각각의 단계는 에이전트 관리 장치(200)의 각각의 내부 구성 요소에 의해 수행되어지나 이해와 설명의 편의를 도모하기 위해 에이전트 관리 장치로 통칭하여 설명하기로 한다.

또한, 신규 이동 에이전트가 그룹 등록을 요청한 네트워크에 포함된 다른 이동 에이전트들을 관리하는 장치와 신규 이동 에이전트가 그룹 등록을 요청한 에이전트 관리 장치는 동일할 수도 있으며, 상이할 수도 있다. 따라서, 하기에서 이해 와 설명의 편의를 도모하기 위해 이동 에이전트의 명칭 또는 네트워크(즉, 로컬 링/ 글로벌 링)에 상응하도록 에이전트 관리 장치의 명칭을 각각 달리하여 설명하기로 한다.

따라서, 하기에서 에이전트 관리 장치(200)로 명명되는 경우, 신규 이동 에이전트가 그룹 등록을 요청한 장치인 것으로 이해되어야 하며, 이외의 경우, 각각 상이한 이동 에이전트들을 관리하는 장치인 것으로 이해되어야 한다.

단계 310에서 에이전트 관리 장치(200)는 임의의 신규 이동 에이전트로부터 그룹 등록 요청 신호를 수신받는다. 여기서, 그룹 등록 요청 신호는 등록하고자 하는 그룹의 식별정보(이하에서는 "그룹 정보(GroupID)"라 칭하기로 함)를 포함할 수 있다. 여기서, 이해와 설명의 편의를 통해 신규 이동 에이전트는 등록하고자 하는 그룹에 대한 그룹 정보가 미리 설정되어 있는 것을 가정하여 설명하기로 한다. 구현 방법에 따라 신규 이동 에이전트가 미리 설정된 메시지를 네트워크로 브로드캐스팅하여 당해 그룹 정보를 획득할 수도 있음은 당연하다.

단계 315에서 에이전트 관리 장치(200)는 신규 이동 에이전트에 상응하는 링 채널을 생성한다. 생성된 링 채널을 이하에서 이해와 설명의 편의를 도모하기 위해 "신규 링 채낼"이라 칭하기로 한다.

링 채널은 각 이동 에이전트에 대응하여 각각 생성되며, 이동 에이전트가 임의의 네트워크에 등록되는 시점에 생성되어 네트워크에서 이동 에이전트가 삭제되는 시점까지 이동 에이전트의 이주에 따라 링 채널도 각각 이주된다.

본 명세서에서 "이주"는 임의의 네트워크에서 다른 네트워크로의 이동을 나 타낸다. 즉, 링 채널은 네트워크에서 논리적으로 도 1에서 예시된 링 토폴로지를 형성한다. 이와 같이, 이동 에이전트에 대응하는 링 채널을 각각 생성하며, 생성된 링 채널을 이용하여 링 토폴로지를 형성하고, 각 링 채널들을 각각의 에이전트 관리 장치에서 관리함으로써 이동 에이전트의 이주에 따른 링 토폴로지의 변화에 유연하게 대처할 수 있는 이점에 있다.

우선, 이해와 설명의 편의를 도모하기 위해 도 4를 참조하여 링 채널의 구조에 대해 간략하게 설명하기로 한다.

도 4에서 보여지는 바와 같이, 링 채널은 제1 식별정보(RCID), 제2 식별정보(PID), 제3 식별정보(MAID), 타입정보(RCtype), 제4 식별정보(groupID), 공유키 정보(GSK), 제1 링크 정보(P_Link), 제2 링크 정보(N_Link)를 포함한다.

제1 식별정보(RCID)에는 각각의 링 채널을 식별하기 위한 링 채널의 식별정보를 나타내며, 제2식별정보(PID)는 당해 링 채널에 상응하는 이동 에이전트를 관리하는 에이전트 관리 장치(200)를 식별하기 위한 식별정보를 나타낸다. 또한, 제3 식별정보(MAID)는 당해 링 채널에 대응하여 설정된 이동 에이전트의 식별정보를 나타낸다. 그리고, 타입 정보는 당해 링 채널에 대응하는 이동 에이전트가 글로벌 멤버인지 로컬 멤버인지를 나타낸다. 예를 들어, 타입 정보가 글로벌 링으로 설정되어 있다면, 해당 링 채널에 상응하는 이동 에이전트는 글로벌 멤버임을 의미한다. 그리고, 타입 정보가 로컬 링으로 설정되어 있다면, 당해 링 채널에 상응하는 이동 에이전트는 로컬 멤버임을 알 수 있다.

또한, 제4 식별정보(groupID)는 당해 링 채널이 포함되는 네트워크(또는 그 룹)의 식별정보를 나타내며, 공유키 정보(GSK)는 당해 링 채널이 포함되는 네트워크에서 사용되는 그룹 공유키를 나타낸다. 그리고, 제1 링크 정보(P_Link)는 당해 링 채널을 선행하는 이동 에이전트를 지시하기 위한 링크를 나타내며, 제2 링크 정보(N_Link)는 당해 링 채널을 후행하는 이동 에이전트를 지시하기 위한 링크를 나타낸다.

이하, 본 명세서에서 임의의 이동 에이전트에 선행하는 이동 에이전트를 선행 에이전트라 칭하기로 하며, 후행하는 이동 에이전트는 후행 에이전트라 칭하기로 한다.

도 4에서 설명된 링 채널을 통해 이동 에이전트에 상응하는 링 토폴로지를 형성하며, 각 링 채널을 에이전트 관리 장치(200)에서 관리함으로써 이동 에이전트가 당해 이동 에이전트의 이주에 따른 링 토폴로지의 변화에 관여하지 않음으로써 각 이동 에이전트들은 이주에 따라 안전하게 그룹 통신을 수행할 수 있는 이점이 있다.

단계 320에서 에이전트 관리 장치(200)는 당해 에이전트 관리 장치(200)에 등록된 이동 에이전트들 중 신규 이동 에이전트가 그룹 등록을 요청한 그룹에 참여하고 있는 이동 에이전트가 존재하는지 여부를 판단한다.

예를 들어, 에이전트 관리 장치(200)는 당해 에이전트 관리 장치(200)에 등록된 이동 에이전트들에 상응하는 각각의 링 채널을 분석하여 신규 이동 에이전트가 등록 요청한 그룹 정보를 포함하는 링 채널이 존재하는지를 분석한다. 이에 따라, 만일 그룹 정보를 포함하는 링 채널이 존재하는 경우, 에이전트 관리 장 치(200)는 신규 이동 에이전트가 등록 요청한 그룹에 등록된 다른 이동 에이전트가 존재하는 것으로 인식할 수 있다.

이에 따라 만일 동일한 그룹에 참여한 다른 이동 에이전트가 존재하는 경우, 단계 325에서 에이전트 관리 장치(200)는 미리 설정된 SRC 연결을 수행하여 신규 생성된 링 채널을 당해 그룹의 다른 이동 에이전트들의 링 채널들과 연결하여 그룹 등록을 완료한다.

본 명세서에서 SRC 연결은 신규 이동 에이전트가 등록 요청한 그룹에 참여한 다른 이동 에이전트가 에이전트 관리 장치(200)에 존재하는 경우, 당해 신규 생성된 링 채널(즉, 신규 이동 에이전트에 대응되는 링 채널)과 다른 이동 에이전트들에 대응되는 링 채널을 논리적으로 연결하여 링 토폴로지를 형성하는 것으로 정의하기로 한다.

그러나 만일 동일한 그룹에 참여한 다른 이동 에이전트가 존재하지 않는다면, 단계 330에서 에이전트 관리 장치(200)는 미리 정해진 방법에 따라 신규 이동 에이전트가 등록 요청한 그룹 정보를 포함하는 로컬 링 탐색 메시지(예를 들어, LR_DISCOVERY)를 생성하여 로컬 네트워크로 브로드캐스트한다. 여기서, 네트워크로 임의의 메시지(또는 신호)를 브로드캐스팅하는 방법은 당업자에게는 자명한 사항이므로 이에 대한 별도의 설명은 생략하기로 한다.

여기서, 로컬 링 탐색 메시지는 신규 이동 에이전트가 등록 요청한 그룹 정보(즉, 그룹 식별정보), 에이전트 관리 장치(200)의 식별정보, 신규 에이전트의 식별정보를 포함한다.

단계 335에서 에이전트 관리 장치(200)는 로컬링 탐색이 성공했는지 여부를 판단한다. 보다 상세하게 로컬링 탐색 과정은 실제 당해 로컬 링에 등록된 글로벌 멤버를 찾기 위한 과정으로 로컬 링 탐색의 성공은 당해 로컬 링의 글로벌 멤버(즉, 글로벌 이동 에이전트)로부터 응답 신호를 수신했음을 의미한다. 네트워크를 통해 임의의 이동 에이전트를 찾기 위해 임의의 메시지를 브로드캐스트하는 방법은 당업자에게는 자명한 사항이므로 이에 대한 별도의 설명은 생략하기로 한다.

만일 동일한 네트워크에 로컬 링에 존재한다면, 당해 로컬 링의 글로벌 멤버(즉, 글로벌 이동 에이전트)는 에이전트 관리 장치(200)로부터 로컬링 탐색 메시지를 수신받는다. 이에 따라, 글로벌 이동 에이전트는 당해 글로벌 이동 에이전트를 관리하는 장치(이하에서는 "글로벌 이동 에이전트 관리 장치"라 칭하기로 함)로 송신한다.

이하에서, 불필요한 설명의 중복을 줄이기 위해 임의의 메시지가 임의의 이동 에이전트로 전송되었다라고 표현되는 문맥은 당해 이동 에이전트로 전송된 후 해당 이동 에이전트를 통해 당해 이동 에이전트를 관리하는 관리 장치로 임의의 메시지가 송신되었다는 것을 포함하는 의미로 해석되어야 한다.

이에 딸, 글로벌 이동 에이전트 관리 장치가 글로벌 이동 에이전트로부터 로컬링 탐색 메시지를 수신하면, 해당 신규 이동 에이전트에 대한 멤버 인증 과정을 수행한다. 신규 이동 에이전트에 대한 멤버 인증 과정에 대해서는 하기에서 관련 도면을 참조하여 상세히 설명하기로 한다.

만일 로컬링 탐색이 성공했다면(즉, 동일한 네트워크에 로컬 링이 존재하는 경우), 단계 340에서 에이전트 관리 장치(200)는 신규 이동 에이전트에 대한 멤버 인증 과정수행한다. 이는 하기에서 관련 도면을 참조하여 상세히 설명하기로 한다.

단계 345에서 에이전트 관리 장치(200)는 신규 이동 에이전트에 대한 멤버 인증이 성공했는지 여부를 판단한다.

예를 들어, 에이전트 관리 장치(200)는 당해 로컬링에 포함된 글로벌 이동 에이전트로부터 인증 성공 메시지가 수신되면, 멤버 인증이 성공한 것으로 판단할 수 있다. 반면에 에이전트 관리 장치(200)는 글로벌 이동 에이전트로부터 인증 실패 메시지가 수신되면, 멤버 인증이 실패한 것으로 인식할 수 있다.

만일 신규 이동 에이전트에 대한 멤버 인증이 성공한 것으로 판단되면, 단계 350에서 에이전트 관리 장치(200)는 탐색된 로컬 링의 글로벌 이동 에이전트로부터 암호화된 그룹 공유키를 수신받는다. 그리고, 에이전트 관리 장치(200)는 해당 암호화된 그룹 공유키를 복호화하여 신규 이동 에이전트에 상응하는 신규 링 채널에 저장한다.

그러나 만일 신규 이동 에이전트에 대한 멤버 인증이 실패한 것으로 판단되면, 에이전트 관리 장치(200)는 멤버 등록 과정을 종료한다.

단계 355에서 에이전트 관리 장치(200)는 신규 이동 에이전트에 대한 링크 인증을 수행한다. 여기서, 신규 이동 에이전트에 대한 링크 인증을 수행하는 방법은 하기에서 관련 도면을 참조하여 상세히 설명하기로 한다.

단계 330의 판단 결과 만일 로컬링 탐색이 실패한 것으로 판단되면, 단계 360에서 에이전트 관리 장치(200)는 신규 이동 에이전트를 새로운 로컬 링의 글로 벌 멤버로 설정한다.

보다 상세하게 에이전트 관리 장치(200)는 신규 이동 에이전트에 상응하여 생성된 신규 링 채널의 타입 정보를 글로벌 링으로 설정하여 갱신한다. 이로 인해, 신규 이동 에이전트는 새로운 로컬 링의 글로벌 멤버(즉, 글로벌 이동 에이전트)로 설정된다. 따라서, 글로벌 링의 다른 글로벌 이동 에이전트들과의 통신을 위해 글로벌 링에 신규 이동 에이전트를 등록하기 위한 과정을 수행해야한다.

즉, 단계 365에서 에이전트 관리 장치(200)는 미리 설정된 방법에 따라 글로벌 링 탐색 메시지(예를 들어, GR_DISCOVERY)를 생성하여 네트워크로 브로드캐스트한다. 여기서, 글로벌 링 탐색 메시지는 에이전트 관리 장치(200)의 식별정보 및 신규 이동 에이전트의 식별정보를 포함할 수 있다.

글로벌 링 탐색 메시지를 브로드캐스팅 한 후 글로벌 링에 등록하는 과정은 로컬링에 신규 이동 에이전트를 등록하는 과정과 동일하므로 중복되는 설명은 생략하기로 한다.

단계 370에서 에이전트 관리 장치(200)는 글로벌 링 탐색이 성공했는지 여부를 판단한다.

만일 글로벌 링 탐색이 성공한 것으로 결정되면, 단계 375에서 에이전트 관리 장치(200)는 신규 이동 에이전트를 글로벌 링에 등록하기 위해 멤버 인증 및 링크 인증을 수행하여 당해 신규 이동 에이전트를 글로벌 링에 등록한다. 여기서, 멤버 인증 및 링크 인증 방법에 대해서는 하기에서 관련 도면을 참조하여 설명하기로 한다.

도 5는 본 발명의 일 실시예에 따른 신규 이동 에이전트에 대한 멤버 인증을 수행하는 방법을 나타낸 순서도이다. 이하에서는 신규 이동 에이전트에 대해 멤버 인증을 수행하는 방법에 대해 설명하기로 한다. 이하에서는 신규 이동 에이전트에 대해 멤버 인증을 수행하는 방법을 중점으로 설명하나 임의의 링 토폴로지에 등록된 다른 이동 에이전트가 새로운 링 토폴로지로 이주하는 경우에도 동일하게 적용될 수 있다. 이하에서는 로컬 링 탐색을 통해 그룹 등록하는 경우의 멤버 인증에 대해 설명하기로 한다.

이하에서, 에이전트 관리 장치는 글로벌 에이전트 관리 장치와 공유되는 공유키(

)를 저장하고 있는 것을 가정하여 설명하기로 한다.

단계 510에서 에이전트 관리 장치는 신규 이동 에이전트의 식별정보 및 에이전트 관리 장치의 식별정보를 포함하는 로컬링 탐색 메시지를 생성하여 브로드캐스트한다. 이에 따라, 당해 로컬 링의 글로벌 이동 에이전트는 해당 로컬링 탐색 메시지를 수신하여 당해 글로벌 이동 에이전트를 관리하는 글로벌 에이전트 관리 장치로 송신한다.

단계 515에서 글로벌 에이전트 관리 장치는 글로벌 이동 에이전트로부터 로컬링 탐색 메시지가 수신되면, 임시 비밀키(

)를 생성한다. 그리고, 해당 임시 비밀키를 에이전트 관리 장치와 공유되는 제1 공유키(

)로 암호화하여 에이전트 관리 장치로 송신한다.

이에 따라, 단계 520에서 에이전트 관리 장치는 미리 설정된 제1 공유키(

)로 암호화된 임시 비밀키(

)를 복호(decoding)하여 임시 비밀키(

)를 획득한다.

단계 525에서 에이전트 관리 장치는 획득된 임시 비밀키(

)를 이용하여 그룹 정보(예를 들어, 그룹 식별정보)를 암호화한다. 그리고, 암호화된 그룹 정보를 포함하는 인증 요청 메시지를 생성하여 글로벌 에이전트 관리 장치로 송신한다. 여기서, 그룹 정보는 신규 이동 에이전트가 등록 요청한 그룹의 식별정보이다.

단계 530에서 글로벌 에이전트 관리 장치는 인증 요청 메시지를 임시 비밀키를 이용하여 복호하여 그룹 정보를 획득한다.

단계 535에서 글로벌 에이전트 관리 장치는 획득된 그룹 정보와 기저장된 로컬링의 글로벌 이동 에이전트의 그룹 정보(이해와 설명의 편의를 도모하기 위해 기등록된 그룹 정보라 칭하기로 함)를 비교한다.

만일 획득된 그룹 정보와 기등록된 그룹 정보가 동일하면, 단계 540에서 글로벌 이동 에이전트는 멤버 인증이 성공한 것으로 인식한다. 이에 따라 글로벌 이동 에이전트는 그룹 공유키(

)를 생성하여 임시 비밀키로 암호화한다. 그리고, 암호화된 그룹 공유키를 포함하는 인증 성공 메시지(ACCEPT_MEMBER)를 생성하여 에이전트 관리 장치로 송신한다. 이에 따라, 에이전트 관리 장치는 당해 인증 성공 메시지가 수신되면, 신규 이동 에이전트에 대해 인증이 성공한 것으로 인식할 수 있다. 그리고, 에이전트 관리 장치는 인증 성공 메시지를 임시 비밀키로 복호하여 그룹 공유키(

)를 획득할 수 있다. 이어서 에이전트 관리 장치는 획득된 그룹 공유키를 신규 이동 에이전트에 상응하는 신규 링 채널에 저장할 수 있다. 보다 상세하게 에이전트 관리 장치는 신규 링 채널의 공유키 정보(GSK)에 획득된 그룹 공유키를 저장할 수 있다. 이로 인해, 멤버 인증이 완료된다. 이와 같이, 멤버 인증이 완료되면, 에이전트 관리 장치는 링크 인증을 수행한다. 즉, 링크 인증은 신규 이동 에이전트에 상응하는 신규 링 채널을 링 토폴로지에 논리적으로 연결하는 과정이다. 이에 대해서는 하기에서 관련 도면을 참조하여 상세히 설명하기로 한다.

그러나 만일 획득된 그룹 정보와 기등록된 그룹 정보가 동일하지 않다면, 단계 545에서 글로벌 이동 에이전트는 멤버 인증이 성공하지 못한 것으로 인식하며, 미리 정해진 인증 실패 메시지(예를 들어, REJECT_MEMBER)를 생성하여 에이전트 관리 장치로 송신할 수 있다. 이에 따라 에이전트 관리 장치는 인증 실패 메시지가 수신되면 멤버 인증이 실패한 것으로 인식할 수 있으며, 멤버 인증이 실패한 경우에는 그룹 공유키를 획득할 수 없다.

도 6은 본 발명의 일 실시예에 따른 링크 인증을 수행하는 방법을 나타낸 순서도이다. 이하에서는 신규 이동 에이전트를 관리하는 에이전트 관리 장치(200)가 로컬 링에 기 등록된 다른 이동 에이전트를 관리하는 관리 장치로 링크 인증을 요청하는 방법에 대해 상세히 설명하기로 한다. 또한, 이하에서는 신규 이동 에이전 트에 대해 링크 인증을 수행하는 방법을 중점으로 설명하나 기존 이동 에이전트가 다른 로컬 링 또는 글로벌 링으로 이동하는 경우에도 동일하게 적용될 수 있다. 따라서, 본 명세서에서는 신규 이동 에이전트를 중점으로 설명하나 기존 이동 에이전트가 다른 로컬 링 또는 글로벌 링으로 이동하는 경우에도 동일하게 이해되어야함은 당연하다.

이하, 이해와 설명의 편의를 도모하기 위해 에이전트 관리 장치가 그룹 정보에 해당하는 로컬 링에 등록된 다른 이동 에이전트들 중 두개의 이동 에이전트를 선택하여 신규 이동 에이전트와 논리적으로 연결하기 위해 멤버 인증을 수행하는 방법에 대해서 상세히 설명하기로 한다. 여기서, 에이전트 관리 장치에 의해 선택된 두개의 이동 에이전트는 각각 동일한 동작을 수행하므로, 선택된 이동 에이전트를 연결 대상 이동 에이전트라 칭하여 설명하기로 한다. 즉, 연결 대상 이동 에이전트는 신규 이동 에이전트와 링 토폴로지 상에서 선행하여 연결되는 이동 에이전트 또는 후행하여 연결되는 이동 에이전트를 지칭하는 것으로 이해되어야 한다.

단계 610에서 에이전트 관리 장치는 신규 이동 에이전트의 그룹 정보(예를 들어, 그룹 식별정보)를 그룹 공유키로 암호화한다. 여기서, 그룹 공유키는 멤버 인증시에 글로벌 에이전트 관리 장치에 의해 공유된 공유키이다. 따라서, 에이전트 관리 장치(200)는 해당 그룹 공유키로 암호화된 그룹 정보를 포함하는 링크 인증 메시지(예를 들어, LINK_AUTHENTICATION)를 생성하여 연결 대상 이동 에이전트로 송신한다. 이에 따라 연결 대상 이동 에이전트는 당해 연결 대상 이동 에이전트 관리 장치로 수신된 링크 인증 메시지를 송신한다.

단계 615에서 연결 대상 이동 에이전트 관리 장치는 수신된 링크 인증 메시지에서 암호화된 그룹 정보를 추출하여 미리 설정된 그룹 공유키로 복호(decoding)하여 그룹 정보를 획득한다.

단계 620에서 연결 대상 이동 에이전트 관리 장치는 획득된 그룹 정보와 기저장된 그룹 정보를 비교하여 동일한지 여부를 판단한다.

만일 동일하다고 결정되면, 단계 625에서 연결 대상 이동 에이전트 관리 장치는 기설정된 그룹 공유키로 그룹 정보를 암호화한다. 그리고, 암호화된 그룹 정보를 포함하는 링크 인증 성공 메시지(예를 들어, ACCEPT_LINK)를 생성하여 에이전트 관리 장치로 송신한다.

이에 따라, 단계 630에서 에이전트 관리 장치는 연결 대상 이동 에이전트 관리 장치로부터 링크 인증 성공 메시지가 수신되면, 링크 변경을 위해 필요한 정보(이하에서는 이해와 설명의 편의를 도모하기 위해 "링크 변경 정보"라 칭하기로 함)를 그룹 공유키로 암호화하여 연결 대상 이동 에이전트 관리 장치로 송신한다. 여기서, 링크 변경 정보는 신규 이동 에이전트에 대응하여 설정된 링 채널의 식별정보, 에이전트 관리 장치의 식별정보 및 링크 타입 정보를 포함할 수 있다. 여기서, 링크 타입 정보는 신규 이동 에이전트에 선행하여 연결 대상 이동 에이전트가 연결되는지 또는 후행하여 연결 대상 이동 에이전트가 연결되는지에 대한 정보이다.

단계 635에서 연결 대상 이동 에이전트 관리 장치는 암호화된 링크 변경 정보가 수신되면, 미리 설정된 그룹 공유키를 이용하여 복호하여 링크 변경 정보를 획득한다. 그리고, 연결 대상 이동 에이전트 관리 장치는 획득된 링크 변경 정보를 이용하여 연결 대상 이동 에이전트에 대응하여 설정된 링 채널을 변경한다.

예를 들어, 에이전트 관리 장치가 신규 이동 에이전트를 연결 대상 이동 에이전트에 후행하여 링 토폴로지에 연결하고자 한다고 가정하자. 이와 같은 경우, 에이전트 관리 장치는 제1 링크 타입 정보를 포함하는 링크 변경 정보를 암호화하여 연결 대상 이동 에이전트 관리 장치로 송신한다. 이에 연결 대상 이동 에이전트 관리 장치는 암호화된 링크 변경 정보를 복호하여 링크 변경 정보를 획득한다. 그리고, 연결 대상 이동 에이전트 관리 장치는 링크 변경 정보를 이용하여 연결 대상 이동 에이전트에 대응하여 설정된 링 채널의 제2 링크 정보를 변경한다. 전술한 바와 같이, 제2 링크 정보는 후행하는 이동 에이전트를 지시하기 위한 링크 정보이다.

변경이 완료되면, 단계 640에서 연결 대상 이동 에이전트 관리 장치는 링크 타입 정보를 미리 설정된 그룹 공유키로 암호화하여 에이전트 관리 장치로 송신한다.

이에 따라, 에이전트 관리 장치는 신규 이동 에이전트에 대응하여 설정된 링 채널의 링크 정보를 변경할 수 있다. 예를 들어, 에이전트 관리 장치는 신규 이동 에이전트에 대응하여 설정된 링 채널의 제1 링크 정보를 수신된 링크 타입 정보로 변경한다. 이에 따라 링 토폴로지 상에서 신규 이동 에이전트와 연결 대상 이동 에이전트가 논리적으로 연결되게 된다.

그러나 만일 단계 620에서 동일하지 않다고 결정되면, 단계 635에서 연결 대 상 이동 에이전트 관리 장치는 링크 연결 거절 메시지를 생성하여 에이전트 관리 장치로 송신한다. 여기서, 링크 연결 거절 메시지는 거절 이유에 대한 정보를 포함할 수 있다.

도 6에 설명된 단계 610 내지 단계 635를 최소한 2회 이상 반복 수행하여 에이전트 관리 장치는 신규 이동 에이전트를 링 토폴로지에 등록된 다른 이동 에이전트들과 논리적으로 연결시킬 수 있다.

도 7은 본 발명의 일 실시예에 따른 그룹 등록을 해제하는 방법을 나타낸 순서도이다. 이하에서는 임의의 로컬 링에 등록된 이동 에이전트로부터 삭제 요청을 수신받아 해제하는 방법에 대해 설명하기로 한다. 또한, 이해와 설명의 편의를 도모하기 위해 삭제를 요청하는 이동 에이전트를 삭제 대상 이동 에이전트라 칭하여 설명하기로 한다. 또한, 삭제 대상 이동 에이전트와 연결된 이동 에이전트들을 이해와 설명의 편의를 위해 선행 이동 에이전트 및 후행 이동 에이전트라 칭하여 설명하기로 한다. 여기서, 선행 이동 에이전트는 삭제 대상 이동 에이전트에 대응하여 설정된 링 채널(이하 이하와 설명의 편의를 도모하기 위해 "삭제 대상 링 채널"이라 칭하기로 함)의 제1 링크 정보에 링크된 이동 에이전트인 것으로 가정하기로 한다. 그리고, 삭제 대상 링 채널의 제2 링크 정보에 링크된 이동 에이전트를 이해와 설명의 편의를 도모하기 위해 후행 이동 에이전트라 칭하기로 한다. 또한, 이하에서 설명되는 각각의 단계는 에이전트 관리 장치의 각각의 내부 구성 요소에 의해 수행되어지나 이해와 설명의 편의를 도모하기 위해 에이전트 관리 장치로 통칭하여 설명하기로 한다.

단계 710에서 에이전트 관리 장치는 삭제 대상 이동 에이전트로부터 삭제 요청 신호를 수신받는다.

단계 715에서 에이전트 관리 장치는 삭제 요청 신호에 따라 삭제 대상 이동 에이전트가 로컬 멤버인지 전역 멤버인지를 판단한다.

예를 들어, 에이전트 관리 장치는 삭제 대상 이동 에이전트에 대응하여 설정된 삭제 대상 링 채널에서 타입정보를 추출하여 분석한다. 만일 타입정보가 로컬 링으로 설정되어 있다면, 에이전트 관리 장치는 당해 삭제 대상 이동 에이전트가 로컬 멤버인 것으로 인식할 수 있다. 또한, 추출된 타입정보가 글로벌 링으로 설정되어 있다면, 에이전트 관리 장치는 삭제 대상 이동 에이전트가 글로벌 멤버인 것으로 인식할 수 있다.

만일 삭제 대상 이동 에이전트가 로컬 멤버로 인식되면, 단계 720에서 에이전트 관리 장치는 삭제 대상 링 채널에서 링크 정보 및 그룹 정보를 추출한다.

단계 725에서 에이전트 관리 장치는 링크 정보를 이용하여 링재설정 메시지(예를 들어, LINK_REFESH)를 생성한다. 그리고, 에이전트 관리 장치는 생성된 링재설정 메시지를 선행 이동 에이전트 및 후행 이동 에이전트로 전송한다. 이에 따라 각 선행 이동 에이전트 및 후행 이동 에이전트는 각각 수신된 링재설정 메시지를 당해 선행 이동 에이전트 및 후행 이동 에이전트를 관리하는 에이전트 관리 장치로 송신할 수 있다. 여기서, 선행 이동 에이전트로 송신되는 링재설정 메시지에 포함되는 링크 정보 및 후행 이동 에이전트로 송신되는 링재설정 메시지에 포함되는 링 크 정보를 각각 상이할 수 있음은 당연하다.

예를 들어, 에이전트 관리 장치는 삭제 대상 링 채널에서 제2 링크 정보(즉, 후행 이동 에이전트를 지시하는 링크 정보)를 포함하는 링재설정 메시지를 생성하여 선행 이동 에이전트로 송신할 수 있다. 이로 인해, 선행 이동 에이전트는 해당 링재설정 메시지를 선행 이동 에이전트에 상응하는 선행 이동 에이전트 관리 장치로 송신한다. 그리고, 선행 이동 에이전트 관리 장치는 당해 링재설정 메시지에서 링크 정보를 추출하여 해당 선행 이동 에이전트에 대응하여 설정된 링 채널의 제2 링크 정보를 추출된 링크 정보로 변경할 수 있다. 이로 인해, 선행 이동 에이전트는 링 토폴로지 상에서 논리적으로 후행 이동 에이전트와 연결되게 된다.

또한, 에이전트 관리 장치는 삭제 대상 링 채널에서 제1 링크 정보(즉, 선행 이동 에이전트를 지시하는 링크 정보)를 포함하는 링재설정 메시지를 생성하여 후행 이동 에이전트로 송신한다. 이어 후행 이동 에이전트는 수신된 링재설정 메시지를 후행 이동 에이전트 관리 장치로 송신한다. 따라서, 후행 이동 에이전트 관리 장치는 수신된 링재설정 메시지에서 링크 정보를 추출하며, 후행 이동 에이전트에 대응하여 설정된 링 채널의 제1 링크 정보를 추출된 링크 정보로 변경한다. 이로 인해, 후행 이동 에이전트는 링 토폴로지 상에서 선행 이동 에이전트와 논리적으로 연결될 수 있다.

이로 인해, 링 토폴로지 상에서 삭제 대상 이동 에이전트를 삭제할 수 있다.

그러나 단계 715의 판단 결과 만일 삭제 대상 이동 에이전트가 글로벌 멤버로 인식되면, 단계 730에서 에이전트 관리 장치는 삭제 대상 링 채널에서 링크 정 보를 각각 추출한다. 여기서, 링크 정보는 제1 링크 정보 및 제2 링크 정보이다. 그리고, 에이전트 관리 장치는 추출된 링크 정보를 이용하여 링재설정 메시지를 생성하여 선행 이동 에이전트 및 후행 이동 에이전트로 각각 송신한다. 이에 따라 전술한 바와 같이, 각 선행 이동 에이전트 및 후행 이동 에이전트가 링 토폴로지 상에서 논리적으로 연결되게 된다. 이에 대해서는 단계 725에서 상세히 설명하였으므로 중복되는 설명은 생략하기로 한다.

단계 735에서 에이전트 관리 장치는 선행 이동 에이전트 및 후행 이동 에이전트 중 어느 하나를 선택하여 글로벌 멤버로의 위임을 위해 글로벌 멤버 위임 메시지를 생성하여 선택된 이동 에이전트로 송신한다. 이에 따라, 선택된 이동 에이전트는 해당 글로벌 멤버 위임 메시지를 선택된 이동 에이전트 관리 장치로 송신하며, 당해 선택된 이동 에이전트 관리 장치는 해당 글로벌 멤버 위임 메시지에 따라 선택된 이동 에이전트를 글로벌 링에 등록하는 과정을 수행한다. 여기서, 임의의 이동 에이전트를 글로벌 링에 등록하는 방법은 전술한 바와 동일하므로 중복되는 설명은 생략하기로 한다.

예를 들어, 에이전트 관리 장치가 선행 이동 에이전트에 글로벌 멤버를 위임하기로 결정하였다고 가정하자. 에이전트 관리 장치는 당해 삭제 대상 이동 에이전트가 포함된 로컬 링에 등록된 로컬 멤버들에 대한 목록 정보 및 글로벌 링에 등록하기 위해 필요한 삭제 대상 링 채널에 대한 정보를 추출하여 선행 이동 에이전트를 통해 선행 이동 에이전트 관리 장치로 송신할 수 있다. 이로 인해, 선행 이동 에이전트 관리 장치는 당해 선행 이동 에이전트에 대응하여 설정된 링 채널의 정보 를 변경하여 글로벌 멤버로 설정하며, 수신된 링 채널에 대한 정보를 이용하여 글로벌 링에 선행 이동 에이전트를 등록하는 과정을 수행한다. 이에 대해서는 도 3을 이용하여 이동 에이전트 등록 방법에서 설명한 바와 동일하므로 중복되는 설명은 생략하기로 한다.

설정 변경이 완료되면(즉, 선택된 이동 에이전트의 글로벌 링 등록이 완료되면), 선택된 이동 에이전트는 설정 완료 메시지를 에이전트 관리 장치로 전송한다.

선택된 이동 에이전트 관리 장치로부터 설정 변경 완료 메시지가 수신되면, 단계 740에서 에이전트 관리 장치는 삭제 대상 이동 에이전트의 링 채널을 삭제하여 등록된 링 토폴로지에서 삭제 대상 이동 에이전트를 등록 해제한다.

본 명세서에서는 이동 에이전트를 신규 등록하는 방법 및 그룹 해제하는 방법에 대해 중점적으로 설명하였으나 이동 에이전트가 제1 로컬 네트워크에서 제2 로컬 네트워크로 이주하는 경우에는 제1 로컬 네트워크에서 이동 에이전트를 그룹 해제한 후 제2 로컬 네트워크에 그룹 등록하는 방법을 수행하여 이주에 따른 링 토폴로지를 재구성할 수 있다. 여기서, 이동 에이전트에 대한 그룹 해제하는 방법 및 그룹 등록하는 방법은 전술한 바와 동일하므로 별도의 설명은 생략하기로 한다.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

도 1은 본 발명의 일 실시예에 따른 계층적 오버레이 링 토폴로지를 예시한 도면.

도 2는 본 발명의 일 실시예에 따른 네트워크에서 임의의 이동 에이전트를 관리하는 에이전트 관리 장치의 내부 기능 구성 요소를 예시한 블록도.

도 3은 본 발명의 일 실시예에 따른 이동 에이전트의 요청에 따라 그룹 등록을 수행하는 방법을 나타낸 순서도.

도 4는 본 발명의 일 실시예에 따른 링 채널의 구조를 예시한 도면.

도 5는 본 발명의 일 실시예에 따른 신규 이동 에이전트에 대한 멤버 인증을 수행하는 방법을 나타낸 순서도.

도 6은 본 발명의 일 실시예에 따른 링크 인증을 수행하는 방법을 나타낸 순서도.

도 7은 본 발명의 일 실시예에 따른 그룹 등록을 해제하는 방법을 나타낸 순서도.

Claims (24)

1. 이동 에이전트 관리 장치에서 신규 이동 에이전트의 요청에 따라 링 토폴로지에 상기 신규 이동 에이전트를 등록하는 방법에 있어서,

   상기 신규 이동 에이전트로부터 그룹 정보를 포함하는 등록 요청 신호를 수신받는 단계;

   상기 등록 요청 신호에 따라 상기 신규 이동 에이전트에 대응하여 매핑되는 신규 링 채널을 생성하는 단계;

   기등록된 이동 에이전트들 중 상기 그룹 정보를 포함하는 이동 에이전트가 존재하는지를 판단하는 단계; 및

   상기 그룹 정보를 포함하는 이동 에이전트가 존재하면, 상기 기등록된 이동 에이전트들에 대응하여 설정된 링 채널들과 상기 신규 링 채널을 미리 설정된 방법에 따라 연결하는 단계를 포함하되,

   상기 링 채널들은 링크드리스트(linked list) 구조에 따라 각각 연결되어 논리적인 링(ring)을 형성하며, 상기 이동 에이전트들은 매핑되는 각각의 링 채널을 통해 논리적인 링으로 연결되어 있는 것을 특징으로 하는 에이전트 등록 방법.
2. 삭제
3. 제1 항에 있어서,

   상기 논리적인 링은 로컬 링(local ring) 및 글로벌 링(global ring)으로 형성되되,

   상기 로컬 링은 동일한 네트워크에 존재하는 이동 에이전트들이 연결되어 형성되며, 상기 이동 에이전트들 중 어느 하나는 글로벌 이동 에이전트로 설정되어 상기 로컬 링을 형성하는 이동 에이전트들에 대한 정보를 관리하며,

   상기 글로벌 링은 하나 이상의 로컬 링에 설정된 각 글로벌 이동 에이전트들이 연결되어 형성되는 것을 특징으로 하는 에이전트 등록 방법.
4. 제3 항에 있어서,

   상기 링 채널은,

   상기 링 채널의 식별정보를 나타내는 제1 식별정보, 상기 링 채널을 관리하는 에이전트 관리 장치의 식별정보를 나타내는 제2 식별정보, 상기 링 채널에 대응하여 설정된 이동 에이전트의 식별정보를 나타내는 제3 식별정보, 상기 로컬 링 또는 글로벌 링 중 어느 하나를 나타내는 타입 정보, 상기 링 채널에 대응하여 설정된 이동 에이전트가 포함되는 상기 로컬 링의 그룹 식별정보를 나타내는 제4 식별정보, 그룹 공유키를 나타내는 공유키 정보, 선행하는 이동 에이전트를 지시하기 위한 제1 링크 정보 및 후행하는 이동 에이전트를 지시하기 위한 제2 링크 정보를 포함하는 것을 특징으로 하는 에이전트 등록 방법.
5. 제4 항에 있어서,

   그룹 정보를 포함하는 이동 에이전트가 존재하지 않으면, 미리 정해진 방법에 따라 로컬 네트워크에 상기 그룹 정보에 해당하는 로컬 링이 존재하는지를 판단하는 단계;

   상기 로컬 링이 존재하면, 상기 신규 이동 에이전트에 대한 멤버 인증을 수행하는 단계;

   상기 멤버 인증이 성공하면, 글로벌 이동 에이전트 관리 장치로부터 상기 그룹 정보에 상응하는 그룹 공유키를 수신받는 단계; 및

   상기 수신된 그룹 공유키를 이용하여 상기 신규 링 채널을 상기 로컬 링의 다른 이동 에이전트들의 링 채널과 연결하여 상기 신규 이동 에이전트를 등록하는 단계를 포함하는 에이전트 등록 방법.
6. 제5 항에 있어서,

   상기 신규 이동 에이전트에 대한 멤버 인증을 수행하는 단계는,

   상기 신규 이동 에이전트에 대한 멤버 인증 요청 신호를 상기 글로벌 이동 에이전트 관리 장치로 송신하는 단계;

   제1 공유키로 암호화된 임시 비밀키를 상기 글로벌 이동 에이전트 관리 장치로부터 수신받는 단계;

   상기 제1 공유키를 이용하여 암호화된 임시 비밀키를 복호하여 임시 비밀키를 획득하는 단계; 및

   상기 임시 비밀키를 이용하여 그룹 정보를 암호화하여 상기 글로벌 이동 에이전트 관리 장치로 송신하는 단계를 포함하되,

   상기 글로벌 이동 에이전트 관리 장치는 상기 암호화된 그룹 정보를 수신받아 상기 멤버 인증 요청 신호에 따라 생성된 임시 비밀키를 이용하여 복호하여 그룹 정보를 획득하며, 상기 획득된 그룹 정보와 기설정된 그룹 정보를 비교하여 동일하면 그룹 공유키를 포함하는 인증 성공 메시지를 송신하는 것을 특징으로 하는 에이전트 등록 방법.
7. 제6 항에 있어서,

   상기 인증 성공 메시지를 수신받은 상기 이동 에이전트 관리 장치는 상기 신규 링 채널에 상기 그룹 공유키를 저장하는 단계를 더 포함하는 것을 특징으로 에이전트 등록 방법.
8. 제7 항에 있어서,

   상기 수신된 그룹 공유키를 이용하여 상기 신규 링 채널을 상기 로컬 링의 다른 이동 에이전트들의 링 채널과 연결하여 상기 신규 이동 에이전트를 등록하는 단계는,

   (a1) 그룹 정보를 포함하는 링크 연결 요청 신호를 타겟 이동 에이전트를 관리하는 타겟 이동 에이전트 관리 장치로 송신하는 단계;

   (a2) 상기 타겟 이동 에이전트 관리 장치로부터 링크 연결 승인 신호가 수신되면, 상기 신규 링 채널에 대한 정보, 상기 이동 에이전트 관리 장치에 대한 정보 및 링크 방향 정보를 포함하는 제1 링크 연결 정보를 송신하는 단계;

   (a3) 상기 타겟 이동 에이전트에 대응하여 설정된 타겟 링 채널에 대한 정보, 상기 타겟 이동 에이전트 관리 장치에 대한 정보 및 링크 방향 정보를 포함하는 제2 링크 연결 정보를 수신받는 단계; 및

   (a4) 상기 제2 링크 연결 정보에 따라 상기 신규 링 채널과 상기 타겟 링 채널을 연결하는 단계를 포함하되,

   상기 (a1) 단계 내지 상기 (a4) 단계를 n(임의의 자연수)회 반복 수행하며, 제1 회 수행시 상기 신규 링 채널에 선행하는 링크를 연결하며, 제2 회 수행시 상기 신규 링 채널에 후행하는 링크를 연결하며,

   상기 타겟 이동 에이전트는 상기 로컬 링에 포함되는 이동 에이전트들 중 어느 하나인 것을 특징으로 하는 에이전트 등록 방법.
9. 제5 항에 있어서,

   상기 로컬 링이 존재하지 않으면, 상기 신규 링 채널의 타입 정보를 글로벌 링으로 설정하여 상기 신규 이동 에이전트를 신규 글로벌 이동 에이전트로 설정하는 단계;

   상기 그룹 정보에 상응하는 글로벌 링이 존재하는지 탐색하는 단계; 및

   상기 글로벌 링이 존재하면, 상기 신규 글로벌 이동 에이전트에 대해 멤버 인증을 수행하며, 인증 수행 결과에 따라 상기 신규 글로벌 이동 에이전트를 상기 글로벌 링에 등록하는 단계를 더 포함하는 에이전트 등록 방법.
10. 이동 에이전트 관리 장치에서 이동 에이전트의 요청에 따라 링 토폴로지에 상기 이동 에이전트를 삭제하는 방법에 있어서,

    상기 삭제 대상 이동 에이전트로부터 삭제 요청 신호를 수신받는 단계;

    상기 삭제 요청 신호에 따라 상기 삭제 대상 이동 에이전트가 로컬 멤버인지를 판단하는 단계;

    만일 로컬 멤버가 아닌 경우, 삭제 대상 이동 에이전트에 대응하여 설정된 삭제 대상 링 채널을 분석하여 선행 이동 에이전트 및 후행 이동 에이전트를 인식하는 단계;

    상기 선행 이동 에이전트 및 후행 이동 에이전트 중 어느 하나를 선택하여 글로벌 멤버를 위임하는 단계;

    상기 링 채널을 이용하여 링재설정 메시지를 생성하여 상기 선행 이동 에이전트 및 후행 이동 에이전트로 각각 송신하는 단계; 및

    상기 선행 이동 에이전트 및 후행 이동 에이전트로부터 설정 변경 완료 메시지가 각각 수신되면, 상기 삭제 대상 링 채널을 삭제하는 단계를 더 포함하는 에이전트 삭제 방법.
11. 제10 항에 있어서,

    상기 링 채널들은 링크드리스트(linked list) 구조에 따라 각각 연결되어 논리적인 링(ring)을 형성하며, 상기 이동 에이전트들은 매핑되는 각각의 링 채널을 통해 논리적인 링으로 연결되어 있는 것을 특징으로 하는 에이전트 삭제 방법.
12. 제11 항에 있어서,

    상기 논리적인 링은 로컬 링(local ring) 및 글로벌 링(global ring)으로 형성되되,

    상기 로컬 링은 동일한 네트워크에 존재하는 이동 에이전트들이 연결되어 형성되며, 상기 이동 에이전트들 중 어느 하나는 글로벌 이동 에이전트로 설정되어 상기 로컬 링을 형성하는 이동 에이전트들에 대한 정보를 관리하며,

    상기 글로벌 링은 하나 이상의 로컬 링에 설정된 각 글로벌 이동 에이전트들 이 연결되어 형성되는 것을 특징으로 하는 에이전트 삭제 방법.
13. 제12 항에 있어서,

    상기 링 채널은,

    상기 링 채널의 식별정보를 나타내는 제1 식별정보, 상기 링 채널을 관리하는 에이전트 관리 장치의 식별정보를 나타내는 제2 식별정보, 상기 링 채널에 대응하여 설정된 이동 에이전트의 식별정보를 나타내는 제3 식별정보, 상기 로컬 링 또는 글로벌 링 중 어느 하나를 나타내는 타입 정보, 상기 링 채널에 대응하여 설정된 이동 에이전트가 포함되는 상기 로컬 링의 그룹 식별정보를 나타내는 제4 식별정보, 그룹 공유키를 나타내는 공유키 정보, 선행하는 이동 에이전트를 지시하기 위한 제1 링크 정보 및 후행하는 이동 에이전트를 지시하기 위한 제2 링크 정보를 포함하는 것을 특징으로 하는 에이전트 삭제 방법.
14. 제13 항에 있어서,

    상기 삭제 대상 이동 에이전트가 로컬 멤버이면, 삭제 대상 이동 에이전트에 대응하여 설정된 삭제 대상 링 채널을 분석하여 선행 이동 에이전트 및 후행 이동 에이전트를 인식하는 단계;

    상기 링 채널을 이용하여 링재설정 메시지를 생성하여 상기 선행 이동 에이 전트 및 후행 이동 에이전트로 각각 송신하는 단계; 및

    상기 선행 이동 에이전트 및 후행 이동 에이전트로부터 설정 변경 완료 메시지가 각각 수신되면, 상기 삭제 대상 링 채널을 삭제하는 단계를 더 포함하는 에이전트 삭제 방법.
15. 신규 이동 에이전트로부터 그룹 정보를 포함하는 등록 요청 신호를 수신받는데이터 송수신부;

    상기 등록 요청 신호에 상응하여 신규 링 채널을 생성하는 링 채널 생성부; 및

    기등록된 이동 에이전트들 중 상기 그룹 정보를 포함하는 이동 에이전트가 존재하는지를 판단하여 존재하면, 상기 기등록된 이동 에이전트들에 대응하여 설정된 링 채널들과 상기 신규 링 채널을 미리 설정된 방법에 따라 연결하는 에이전트 등록부를 포함하되,

    상기 링 채널들은 링크드리스트(linked list) 구조에 따라 각각 연결되어 논리적인 링(ring)을 형성하며, 상기 이동 에이전트들은 매핑되는 각각의 링 채널을 통해 논리적인 링으로 연결되어 있는 것을 특징으로 하는 에이전트 관리 장치.
16. 삭제
17. 제15 항에 있어서,

    상기 논리적인 링은 로컬 링(local ring) 및 글로벌 링(global ring)으로 형성되되,

    상기 로컬 링은 동일한 네트워크에 존재하는 이동 에이전트들이 연결되어 형성되며, 상기 이동 에이전트들 중 어느 하나는 글로벌 이동 에이전트로 설정되어 상기 로컬 링을 형성하는 이동 에이전트들에 대한 정보를 관리하며,

    상기 글로벌 링은 하나 이상의 로컬 링에 설정된 각 글로벌 이동 에이전트들이 연결되어 형성되는 것을 특징으로 하는 에이전트 관리 장치.
18. 제17 항에 있어서,

    상기 링 채널은,

    상기 링 채널의 식별정보를 나타내는 제1 식별정보, 상기 링 채널을 관리하는 에이전트 관리 장치의 식별정보를 나타내는 제2 식별정보, 상기 링 채널에 대응하여 설정된 이동 에이전트의 식별정보를 나타내는 제3 식별정보, 상기 로컬 링 또는 글로벌 링 중 어느 하나를 나타내는 타입 정보, 상기 링 채널에 대응하여 설정된 이동 에이전트가 포함되는 상기 로컬 링의 그룹 식별정보를 나타내는 제4 식별정보, 그룹 공유키를 나타내는 공유키 정보, 선행하는 이동 에이전트를 지시하기 위한 제1 링크 정보 및 후행하는 이동 에이전트를 지시하기 위한 제2 링크 정보를 포함하는 것을 특징으로 하는 에이전트 관리 장치.
19. 제18 항에 있어서,

    그룹 정보를 포함하는 이동 에이전트가 존재하지 않으면, 상기 에이전트 등록부는 미리 정해진 방법에 따라 로컬 네트워크에 상기 그룹 정보에 해당하는 로컬 링이 존재하는지를 판단하며, 상기 로컬 링이 존재하면, 상기 신규 이동 에이전트에 대한 멤버 인증을 수행하여 멤버 인증이 성공하면, 글로벌 이동 에이전트 관리 장치로부터 상기 그룹 정보에 상응하는 그룹 공유키를 수신받아 상기 신규 링 채널에 저장하며, 상기 신규 링 채널과 상기 로컬 링의 다른 이동 에이전트들의 링 채널을 연결하여 상기 신규 이동 에이전트를 등록하는 것을 특징으로 하는 에이전트 관리 장치.
20. 제19 항에 있어서,

    상기 에이전트 등록부는 상기 신규 이동 에이전트에 대한 멤버 인증 요청 신호를 상기 글로벌 이동 에이전트 관리 장치로 송신하여 임시 비밀키를 획득하며, 상기 획득된 임시 비밀키를 이용하여 상기 그룹 정보를 암호화고, 상기 암호화된 그룹 정보를 포함하는 인증 요청 신호를 상기 글로벌 이동 에이전트 관리 장치로 송신하며,

    상기 암호화된 그룹 정보를 수신받아 상기 멤버 인증 요청 신호에 따라 생성된 임시 비밀키를 이용하여 복호하여 그룹 정보를 획득하며, 상기 획득된 그룹 정보와 기설정된 그룹 정보를 비교하여 동일하면 그룹 공유키를 포함하는 인증 성공 메시지를 송신하는 것을 특징으로 하는 에이전트 관리 장치.
21. 제19 항에 있어서,

    상기 멤버 인증 요청 신호에 상응하여 멤버 인증이 성공한 후 상기 에이전트 등록부는 타겟 이동 에이전트로부터 제1 링크 연결 정보에 대응하는 제2 링크 연결 정보를 수신받아 상기 수신된 제2 링크 정보를 이용하여 상기 신규 링 채널과 타겟 이동 에이전트에 대응되는 링 채널을 연결하되,

    상기 제1 링크 연결 정보는 상기 신규 링 채널에 대한 정보, 상기 이동 에이전트에 대한 정보 및 링크 방향 정보를 포함하며,

    상기 제2 링크 연결 정보는 상기 타겟 이동 에이전트에 대응되는 링 채널에 대한 정보, 상기 타겟 이동 에이전트 관리 장치에 대한 정보 및 링크 방향 정보를 포함하는 것을 특징으로 하는 에이전트 관리 장치.
22. 제18 항에 있어서,

    상기 에이전트 등록부는 상기 로컬 링이 존재하지 않으면, 신규 링 채널의 타입 정보를 글로벌 링으로 설정하여 상기 신규 이동 에이전트를 신규 글로벌 이동 에이전트로 설정하며, 상기 그룹 정보에 상응하는 글로벌 링이 존재하는지 탐색하여 존재하면, 상기 신규 글로벌 이동 에이전트에 대해 멤버 인증을 수행하며, 인증 수행 결과에 따라 상기 신규 글로벌 이동 에이전트를 상기 글로벌 링에 등록하는 것을 특징으로 하는 에이전트 관리 장치.
23. 제18 항에 있어서,

    삭제 대상 이동 에이전트로부터 그룹 정보를 포함하는 삭제 요청 신호에 따라 링 토폴로지에서 상기 삭제 대상 이동 에이전트를 삭제하는 에이전트 해제부를 더 포함하되,

    상기 에이전트 해제부는 상기 삭제 요청 신호에 따라 상기 삭제 대상 이동 에이전트가 로컬 멤버인지를 판단하여 로컬 멤버가 아니면, 상기 삭제 대상 이동 에이전트에 대응하여 설정된 삭제 대상 링 채널을 분석하여 선행 이동 에이전트 및 후행 이동 에이전트를 인식한 후 어느 하나를 선택하여 글로벌 멤버를 위임하며, 상기 삭제 대상 링 채널을 이용하여 링재설정 메시지를 생성하여 상기 선행 이동 에이전트 및 후행 이동 에이전트로 각각 송신하고, 상기 선행 이동 에이전트 및 후행 이동 에이전트로부터 설정 변경 완료 메시지가 각각 수신되면, 상기 삭제 대상 링 채널을 삭제하는 것을 특징으로 하는 에이전트 관리 장치.
24. 링 토폴로지에 신규 이동 에이전트를 등록하는 방법을 수행하기 위해 디지털 처리 장치에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 디지털 처리 장치에 의해 판독될 수 있는 프로그램이 기록된 기록매체에 있어서,

    상기 신규 이동 에이전트로부터 그룹 정보를 포함하는 등록 요청 신호를 수신받는 단계;

    상기 등록 요청 신호에 따라 상기 신규 이동 에이전트에 대응하여 매핑되는 신규 링 채널을 생성하는 단계;

    기등록된 이동 에이전트들 중 상기 그룹 정보를 포함하는 이동 에이전트가 존재하는지를 판단하는 단계; 및

    상기 그룹 정보를 포함하는 이동 에이전트가 존재하면, 상기 기등록된 이동 에이전트들에 대응하여 설정된 링 채널들과 상기 신규 링 채널을 미리 설정된 방법에 따라 연결하는 단계를 수행하되,

    상기 링 채널들은 링크드리스트(linked list) 구조에 따라 각각 연결되어 논리적인 링(ring)을 형성하며, 상기 이동 에이전트들은 매핑되는 각각의 링 채널을 통해 논리적인 링으로 연결되어 있는 것을 특징으로 하는 프로그램을 기록한 기록매체.

Images