가공데이터 · 한국어 지식관계

모바일 아이피 방식의 무선통신시스템에서 세션 식별자를검색하기 위한 시스템 및 방법 document_id A220623056610

분류
의약학
라벨 상태 (label_status)
approved
문맥 (context)
FaCoA(Foreign Agent Care-of-Address) 방식의 모바일 IP 서비스를 사용하는 무선통신시스템은 단말을 등록(Registration)하기 위해 모바일 IP 세션 개설 절차를 수행한다. 예를 들어, 무선통신시스템은 클라이언트(Client) 모바일 IP 단말을 등록하기 위해 하기 도 1에 도시된 바와 같이 모바일 IP 세션 개설 절차를 수행한다. 도 1은 종래 기술에 따른 무선통신시스템에서 클라이언트 모바일 IP 단말의 세션 개설 절차를 도시하고 있다. 상기 도 1에 도시된 바와 같이 단말(MN: Mobile Node)(100)이 FA(110)에 접속하는 경우, 상기 단말(100)은 상기 FA(110)로 모바일 IP 등록 요청(MIP Registration Request) 메시지를 전송한다(131단계). 상기 FA(110)는 상기 모바일 IP 등록 요청 메시지가 수신되면, 상기 단말(100)의 네트워크 접속 식별자(Network Access Identifier : 이하, NAI라 칭함)에 대한 해쉬 테이블(Hash table)을 생성한다(133단계). 예를 들어, 상기 FA(110)는 상기 단말(100)의 NAI에 세션 ID를 할당한다. 또한, 상기 FA(110)는 상기 단말(100)의 NAI에 대한 해쉬 알고리즘을 수행하여 상기 단말(100)에 대한 해쉬 키를 생성한다. 이때, 상기 FA(110)는 상기 NAI에 할당한 세션 ID를 상기 단말(100)에 대한 해쉬 키에 할당하여 해쉬 테이블을 생성한다. 이후, 상기 FA(110)는 상기 단말(100)의 등록을 위해 HA(120)로 모바일 IP 등록 요청메시지를 전송한다(135단계). 만일, 상기 131단계에서 모바일 IP 등록 요청 메시지를 전송한 단말이 다수 개인 경우, 상기 FA(110)는 각각의 단말에 대한 모바일 IP 등록 요청 메시지를 상기 HA(120)로 전송한다. 상기 HA(120)는 상기 FA(110)로부터 모바일 IP 등록 요청 메시지가 수신되면, 상기 단말(100)에 대한 바인딩 캐쉬(Binding Cache)를 생성한다(137단계). 만일, 상기 단말(100)에 대한 바인딩 캐쉬가 생성되어 있는 경우, 상기 HA(120)는 상기 단말(100)에 대한 바인딩 캐쉬를 갱신한다. 이후, 상기 HA(120)는 상기 단말(100)의 등록 정보를 알리는 모바일 IP 등록 응답(MIP Registration Reply) 메시지를 상기 FA(110)로 전송한다(139단계). 상기 FA(110)는 상기 HA(120)로부터 모바일 IP 등록 응답 메시지가 수신되면, 해쉬 테이블에서 상기 모바일 IP 등록 응답 메시지에 포함된 NAI를 검색하여 상기 모바일 IP 등록 응답 메시지에 대한 단말을 확인한다(141단계). 예를 들어, 상기 FA(110)는 상기 모바일 IP 등록 응답 메시지에 포함된 NAI에 대한 해쉬 알고리즘을 수행하여 해쉬 키를 생성한다. 이후, 상기 FA(110)는 해쉬 테이블에서 상기 생성한 해쉬 키에 할당된 세션 ID를 확인하고, 상기 확인한 세션 ID를 할당받은 NAI에 대한 단말을 확인한다. 만일, 상기 해쉬 테이블에 대한 NAI 검색을 통해 상기 단말(100)이 확인되는 경우, 상기 FA(110)는 상기 HA(120)에 올바르게 등록된 것을 알리기 위해 모바일 IP 등록 응답 메시지를 상기 단말(100)로 전송한다(143단계). 다른 예를 들어, 무선통신시스템은 프록시(Proxy) 모바일 IP 단말을 등록하기 위해 하기 도 2에 도시된 바와 같이 모바일 IP 세션 개설 절차를 수행한다. 도 2는 종래 기술에 따른 무선통신시스템에서 프록시 모바일 IP 단말의 세션 개설 절차를 도시하고 있다. 상기 도 2에 도시된 바와 같이 단말(200)이 FA(210)에 접속하는 경우, 상기 단말(200)은 IP 요청하기 위해 DHCP(Dynamic Host Configuration Protocol) 발견(Discover) 메시지를 상기 FA(210)로 전송한다(231단계). 상기 FA(210)는 상기 단말(200)로부터 DHCP 발견 메시지가 수신되면, 상기 단말(200)의 NAI에 대한 해쉬 테이블을 생성한다(233단계). 예를 들어, 상기 FA(210)는 상기 단말(200)의 NAI에 세션 ID를 할당한다. 또한, 상기 FA(210)는 상기 단말(200)의 NAI에 대한 해쉬 알고리즘을 수행하여 상기 단말(200)에 대한 해쉬 키를 생성한다. 이때, 상기 FA(210)는 상기 NAI에 할당한 세션 ID를 상기 단말(200)에 대한 해쉬 키에 할당하여 해쉬 테이블을 생성한다. 여기서, 상기 FA(210)는 AAA(Authentication Authorization and Accounting)서버로부터 상기 단말(200)의 NAI를 확인한다. 이후, 상기 FA(210)는 상기 단말(200)의 등록을 위해서 HA(220)로 모바일 IP 등록 요청메시지를 전송한다(235단계). 만일, 상기 모바일 IP 등록 요청 메시지를 전송한 단말이 다수 개인 경우, 상기 FA(210)는 각각의 단말에 대한 모바일 IP 등록 요청 메시지를 상기 HA(220)로 전송한다. 상기 HA(220)는 상기 FA(210)로부터 모바일 IP 등록 요청 메시지가 수신되면, 상기 단말(200)에 대한 바인딩 캐쉬를 생성한다(237단계). 만일, 상기 단말(200)에 대한 바인딩 캐쉬가 생성되어 있는 경우, 상기 HA(220)는 상기 단말(200)에 대한 바인딩 캐쉬를 갱신한다. 이후, 상기 HA(220)는 상기 단말(200)의 등록 정보를 알리는 모바일 IP 등록 응답 메시지를 상기 FA(210)로 전송한다(239단계). 상기 FA(210)는 상기 HA(220)로부터 모바일 IP 등록 응답 메시지가 수신되면, 해쉬 테이블에서 상기 모바일 IP 등록 응답 메시지에 포함된 NAI를 검색하여 상기 모바일 IP 등록 응답 메시지에 대한 단말을 확인한다(241단계). 예를 들어, 상기 FA(210)는 상기 모바일 IP 등록 응답 메시지에 포함된 NAI에 대한 해쉬 알고리즘을 수행하여 해쉬 키를 생성한다. 이후, 상기 FA(110)는 해쉬 테이블에서 상기 생성한 키에 할당된 세션 ID를 확인하고, 상기 확인한 세션 ID를 할당받은 NAI에 대한 단말을 확인한다. 만일, 상기 해쉬 테이블에 대한 NAI 검색을 통해 상기 단말(200)이 확인되는 경우, 상기 FA(210)는 상기 단말(200)로 할당한 IP를 DHCP 제공(offer) 메시지에 실어 상기 단말(200)로 전송한다(243단계). 상기 단말(200)은 상기 DHCP 제공 메시지가 수신되면, 상기 DHCP 제공 메시지에서 상기 FA(210)로부터 할당받은 IP를 확인한다. 이후, 상기 단말(200)은 상기 할당받은 IP를 확인하기 위해 DHCP 요청(Request) 메시지를 상기 FA(210)로 전송한다(245단계). 상기 FA(210)는 상기 DHCP 요청 메시지가 수신되면, 상기 DHCP 요청 메시지에 대한 응답으로 DHCP ACK 메시지를 상기 단말(200)로 전송한다(247단계). 상술한 바와 같이 모바일 IP를 사용하는 무선통신시스템의 FA는 해쉬 테이블에 대한 NAI 검색을 통해 HA로부터 제공받은 모바일 IP 등록 응답 메시지에 포함된 NAI에 대한 단말을 확인한다. 이 경우, FA은 해쉬 알고리즘을 이용하여 해쉬 테이블을 생성하거나 해쉬 테이블에 포함된 세션 ID를 검색하기 위한 지연이 발생한다. 더욱이 하나의 해쉬 키에 다수 개의 세션 ID가 할당된 경우, 상기 FA에서 해쉬 테이블에 대한 NAI 검색에 따른 지연이 더욱 심하게 발생한다. 또한, FA는 등록을 요청한 단말들의 NAI와 세션 ID의 매핑 정보를 유지하기 위해 해쉬 테이블을 저장해야하므로 메모리의 낭비가 발생한다.
지시문 (instruction)
주어진 원문을 읽고 필요한 정보를 파악하여, 원문에 근거해 질문에 답하라.
질문 (question)
종래 기술의 무선통신시스템에서 FA가 해쉬 테이블을 생성하거나 세션 ID를 검색할 때 발생하는 문제점은 무엇인가?
추론 과정 (compact_reasoning)
  1. 1과제 해석task_interpretation

    종래 기술의 FA(Foreign Agent)가 해쉬 테이블을 사용함에 따라 발생하는 기술적 문제점(부정적 효과)을 파악해야 한다.

  2. 2정보 추출information_extraction

    문맥 하단부에서 FA의 해쉬 테이블 관련 동작 시 발생하는 지연 및 메모리 문제에 관한 내용을 추출한다.

    • FA은 해쉬 알고리즘을 이용하여 해쉬 테이블을 생성하거나 해쉬 테이블에 포함된 세션 ID를 검색하기 위한 지연이 발생한다.
    • 하나의 해쉬 키에 다수 개의 세션 ID가 할당된 경우, 상기 FA에서 해쉬 테이블에 대한 NAI 검색에 따른 지연이 더욱 심하게 발생한다.
    • FA는 등록을 요청한 단말들의 NAI와 세션 ID의 매핑 정보를 유지하기 위해 해쉬 테이블을 저장해야하므로 메모리의 낭비가 발생한다.
  3. 3근거 선택evidence_selection

    지연 발생(해쉬 알고리즘 및 검색 시)과 메모리 낭비라는 두 가지 핵심 문제점을 선별한다.

    • 해쉬 알고리즘을 이용하여 해쉬 테이블을 생성하거나 해쉬 테이블에 포함된 세션 ID를 검색하기 위한 지연이 발생한다.
    • 메모리의 낭비가 발생한다.
  4. 4논리 통합logical_integration

    해쉬 키에 다수 세션 ID가 할당될 경우 지연이 심화된다는 조건부 문제점과 메모리 낭비 문제를 통합한다.

  5. 5결론 도출conclusion_formulation

    해쉬 테이블 생성 및 세션 ID 검색 시 지연이 발생하며(특히 다수 세션 ID 할당 시 심화), 매핑 정보 유지를 위한 메모리 낭비가 발생한다는 결론을 도출한다.

    • 해쉬 알고리즘을 이용하여 해쉬 테이블을 생성하거나 해쉬 테이블에 포함된 세션 ID를 검색하기 위한 지연이 발생한다.
    • 메모리의 낭비가 발생한다.
  6. 6답변 생성answer_generation

    질문에 대해 지연 발생과 메모리 낭비 측면에서 답변을 작성한다.

    • 해쉬 알고리즘을 이용하여 해쉬 테이블을 생성하거나 해쉬 테이블에 포함된 세션 ID를 검색하기 위한 지연이 발생한다.
    • 메모리의 낭비가 발생한다.
최종 답변 (final_answer)
FA가 해쉬 알고리즘을 이용하여 해쉬 테이블을 생성하거나 해쉬 테이블에 포함된 세션 ID를 검색할 때 지연이 발생하며, 특히 하나의 해쉬 키에 다수 개의 세션 ID가 할당된 경우 지연이 더욱 심하게 발생한다. 또한, 단말들의 NAI와 세션 ID의 매핑 정보를 유지하기 위해 해쉬 테이블을 저장해야 하므로 메모리의 낭비가 발생한다.
핵심 해석 (core_interpretation)
종래의 해쉬 테이블 기반 세션 식별 방식은 해쉬 테이블 생성과 세션 ID 검색 과정에서 지연을 발생시키고 메모리 낭비를 초래하는 한계가 있다.