• 제목/요약/키워드: IP 그룹화

검색결과 26건 처리시간 0.032초

적응적인 복수 해슁과 프리픽스그룹화를 이용한 고속 IP 주소 검색 구조 (A High-speed IP Address Lookup Architecture using Adaptive Multiple Hashing and Prefix Grouping)

  • 박현태;문병인;강성호
    • 대한전자공학회논문지TC
    • /
    • 제43권5호
    • /
    • pp.137-146
    • /
    • 2006
  • IP 주소 검색 구조는 라우터 시스템에서 고속 네트워크 기술의 중요한 이슈가 되고 있으며 패킷 전달의 성능을 좌우하는 주요한 문제 요소로 지적되고 있다. 본 논문에서는 복수 해슁의 적응적인 적용과 프리픽스 그룹화를 이용하여 효율적인 고속 IP 주소 검색 구조를 제안한다. 여러 라우팅 데이터의 엔트리 분포를 분석하여 프리픽스를 그룹화하고 그룹별로 적용되는 해쉬함수의 개수를 적응적으로 적용하여 해슁에 의한 충돌(collision)을 줄일 수 있었으며 이를 통해 테이블의 수를 최적화하고 메모리 효율을 높일 수 있었다. 또한 제안하는 구조는 단 한 번의 메모리 접근만으로 포워딩 테이블의 구성 및 검색 과정을 수행할 수 있는 고속 구조이다.

IP 그룹화를 이용한 다자간 멀티미디어 회의시스템의 설계 및 구현 (Design and Implementation of A Multi-Point Multimedia Conference System Using IP Grouping)

  • 성백견;성동수;이건배;현동환
    • 한국멀티미디어학회논문지
    • /
    • 제8권7호
    • /
    • pp.1012-1021
    • /
    • 2005
  • 본 논문에서는 공동작업을 지원하는 효율적인 다자간 멀티미디어 회의시스템을 설계하고 구현한다. 기존의 다자간 멀티미디어 회의시스템은 영상, 음성 및 문서회의의 데이터 전송으로 인한 대역폭의 제한으로 인해 다수의 사용자가 원활한 공동작업을 수행하rl 어렵다. 특히, 실시간으로 전송되는 영상, 음성의 데이터는 다수의 사용자가 한정된 대역폭을 사용하는 경우 전송지연으로 인하여 원활한 공동작업을 제공하지 못하는 경우가 많다. 본 논문에서는 원활한 공동작업을 지원하기 위해 분산식과 중앙집중식을 혼합한 하이브리드 전송방식을 사용하고, 영상의 경우 IP 그룹화를 이용한 다자간 회의시스템을 구성함으로써 네트워크 대역폭을 줄인다. 또한, 사용자의 수에 따라 적응적 영상 프레임 변화를 이용하여 네트워크의 병목현상을 해소하고, 음성의 품질을 지원하는 효율적인 다자간 멀티미디어 회의시스템을 설계한다.

  • PDF

프리픽스 그룹화를 이용한 병렬 복수 해슁 IP 주소 검색 구조 (A Parallel Multiple Hashing Architecture Using Prefix Grouping for IP Address Lookup)

  • 김혜란;정여진;임창훈;임혜숙
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.65-71
    • /
    • 2005
  • 라우터의 주요한 기능은 들어오는 패킷의 목적지 IP 주소를 참조하여 패킷을 최종 목적지를 향하여 내 보내는 것이다. 이것을 수행하기 위해서는 주소 검색 과정이 필요하며 이 작업은 모든 패킷에 대해 실시간으로 수행되어야 하므로 라우터의 성능을 결정하는 중요한 요소가 된다. 또한 CIDR(classless inter-domain routing) IP 주소 체계를 도입하게 되면서 라우터에서는 단순 exact 매치가 아니라 가능한 모든 프리픽스 중에 가장 길게 매치하는 프리픽스를 검색하는 longest prefix match가 필요하게 되었다. 이에 따라 IP 주소 검색을 위한 알고리즘 및 구조에 관한 연구가 널리 수행되고 있으며 본 논문에서는 병렬 복수 해슁 (parallel multiple hashing)과 프리픽스 그룹화 (prefix grouping)를 이용하여 한 번의 메모리 접근으로 IP 주소 검색을 수행할 수 있는 효율적인 하드웨어 구조를 제안한다.

이동 IP 환경에서의 효율적인 멀티캐스트 지원 방안 (An Efficient Multicast Supporting Scheme for Mobile IP)

  • 강정화;임철수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.295-298
    • /
    • 2000
  • 본 논문에서는 Mobile IP상에서 멀티캐스트를 지원하기 위하여 IETF 표준에 제시된 원격가입과 양방향과 터널링 기법의 단점을 보완하는 통합 모델을 제시한다. 제안된 모델의 특징은 이동호스트(MH)가 다른 네트워크로 이동할 경우 외부 에이전트(FA)의 멀티캐스트 그룹가입 여부에 따라서 홈 에이전트(HA)를 통한 양방향 터널링 또는 FA의 멀티캐스트 그룹에 재가입하는 방법을 이용한다. 이에 따라, 패킷의 손실을 최소화하면서 패킷에 대한 최적의 경로를 제공할 수 있도록 상황에 따라 두 방법이 상호보완적으로 동작하게 된다.

  • PDF

다자간 멀티미디어 공동작업을 위한 효율적인 시스템의 설계 및 구현 (The Design and Implementation of Efficient System for Multiparty Multimedia Collaboration)

  • 성백견;이현우;성동수;이건배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.61-64
    • /
    • 2002
  • 본 논문에서는 다자간 멀티미디어 공동작업에서 QoS를 보장하는 영상, 음성 및 화이트보드 데이터의 효율적인 전송을 위해 IP 그룹화를 이용한 영상 및 데이터의 전송 시스템을 설계하고, 구현한다. 기존의 다자간 멀티미디어 공동작업에서 TCP 방식의 화이트보드 비트맵 데이터 전송으로 인해 발생하는 네트워크 병목현상을 해소하고 음성의 QoS를 보장하기 위해, IP 그룹화를 이용한 효율적인 영상 및 화이트보드 데이터의 전송을 제안, 구현함으로써 전송의 속도 향상 및 손실을 최소화한다.

  • PDF

계층적인 Mobile IP 구조 설계 (A design of Hierachical Mobile IP Architecture)

  • 천정훈;강현국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.286-288
    • /
    • 2000
  • 본 논문은 intra-region에서의 micro-mobility와 inter-region에서의 macro-mobility를 지원하는 특정 구조의 설계를 주요 내용으로 하고 있다. 이 구조는 홈 에이전트에게 이동에 따르는 정보를 갱신하는 회수를 줄이는 데 좋은 성능을 갖게 된다. 또한, 이 구조는 같은 지역(region)내에서의 이동시에는 자신의 네트워크 주소를 유지하도록 하여, 과다한 의탁주소 할당을 막을 수 있도록 한다. 각 지역은 대표 에이전트(Designated Agent)와 여러 개의 이동 에이전트들로 구성이 된다. 이동 호스트의 이동에 따르는 등록 절차는 계층적인 구조를 기반으로 이루어지며, 이때, 에이전트는 지역 내에서 계층 구조의 형태로 그룹화 된다. DA는 지역에 상관없이 이동 호스트에게 에이전트를 통해서 포워딩 메커니즘을 수행한다. 또한, 이 구조는 기존의 Mobile IP와 호환성을 갖도록 설계되어서, 이동 호스트에게 투명성을 제공한다. 계층적인 구조 설계는 기존 등록과 데이터 전달, 그리고 등록 해제 절차에 일부 수정을 통해서 수행되었다. 그러므로, 본 구조는 자신의 홈 네트워크 내에서 혹은 그 밖의 네트워크에서 이동 호스트에게 유연한 로밍 서비스를 제공하기 위한 좋은 프레임워크를 제공하게 된다.

  • PDF

공동작업환경을위한 그룹통신관리방식 설계 (The Design Group Communications Management for Groupware Environment)

  • 궁상환;구연설
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.127-143
    • /
    • 1996
  • 그룹웨어기술은 분산된 환경에서도 서로 가까이 있는 것처럼 대화하고, 함께 협력 하여 작업하며, 정보를 쉽게 교환할 수 있도록 해 주는 핵심적인 기술로 현재 많은 연구가 이루어 지고 있다. 본 논문은 공동 작업환경을 위한 효율적인 그룹통신관리를 독립적인 모듈로 설계하여 그룹웨어 응용시스템의 개발을 지원하는 플랫폼으로 이용하 고자 연구되었다. 논문에서는 우선 그룹통신관리를 위한 요구사항을 도출하기 위해 화상 회의와 같은 응용 개발 사례들을 분석하였으며, 공통적인 구조 및 기능적 특징들을 살펴 보았다. 아울러 그룹통신관리와 직접적으로 관련이 있는 표준화와 연구활동 등을 통하여 기본개념의 설정이나 / 설계시 고려해야 할 사항들을 점검하였다. 이를 토대로 기본적인 그룹통신관리 모델을 정립하고, 그룹통신관리의 구조와 처리절차를 설계하였다. 또한 인터넷 환경에서의 그룹통신에 필요한 dynamic하고 global한 주소화 방식을 구현하기 위하여 IP 멀티캐스트 주소와 포트 번호의 결정 방법에 대한 구조 및 방식을 제시하였다. 특히 멀티캐스트 주소는 먼저 회의 준비단계에서 계층분산체계의 주소관리자들을 이용 하여, 그룹이 포함된 도메인명치을 이용하여 중앙의 주소 관리자에게 지역 주소관리자의 주소확인을 의뢰하고. 그룹웨어 응용이 동작시 해당지역의 주소관리자에게 Initiator의 IP 주소를 제시하여, 이중 network 주소부분을 이용하므로써 주소가 실시간에 생성될 수 있도록 하였다. 아울러 신뢰성있는 데이타 전송서비스를 기술하고, 끝으로 설계검증의 한 방법으로 이미 개발된 응용서비스에 적용하기 위한 전체적인 시스템구조를 논의하였다.

  • PDF

모바일 인터넷에서 이동성 패턴을 이용한 핸드오프 기법 (A Hand-off Technique Using Mobility Pattern in Mobile Internet)

  • 김황래
    • 한국산학기술학회논문지
    • /
    • 제7권5호
    • /
    • pp.919-925
    • /
    • 2006
  • 본 논문에서는 Mobile IPv6에서 핸드오프 시에 발생하는 패킷의 손실과 비순서화의 문제를 해결하기 위하여 이동성 패턴을 이용한 핸드오프 기법을 제안하였다. 이동 노드의 이동 범위를 미리 설정하여 그룹을 만들고, 그룹에 버퍼 서버를 두어 이동 중에 서비스를 받게 함으로써 패킷의 손실과 비순서화를 감소시켰다. 안정적인 핸드오프에서 발생하는 비순서화를 IP 레벨에서 방지하고, 상위계층인 TCP에서의 재전송을 최소화하여 성능을 향상하였다. 모의실헙 결과 노드의 이동성 패턴을 이용하여 효율적으로 패킷을 전송하였으며, 패킷의 손실이 감소되고, 빠른 핸드오프 동작을 보였다.

  • PDF

IPv6 자동네트워킹 기술 및 표준화 동향 (Introduction of IPv6 Autoconfiguration technology and Standardization trends)

  • 홍용근;인민교;박정수;김용진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.97-100
    • /
    • 2001
  • 전기전자 및 산업 장치들까지 네트워크에 접속되는 오늘날의 인터넷 환경에서 다양화 되어가는 인터넷 단말들에 대한 자동주소설정과 인프라망의 자동화가 요구된다. 이와 같은 요구사항을 충족시키기에는 제한된 환경에서 사용되도록 설계된 DHCP, SNMP, CMIP 보다 향상된 프로토콜의 개발 및 표준화가 요구된다. 이를 위해 2000년 3월에 민간 국제 표준화 기구인 IETE에서는 "Zeroconf"라는 워킹그룹을 조직하여 자동차, 기차, 비행기 내에서 한시적으로 구성되는 ad-hoc 망, 정보가전 등의 홈네트워크, 이동망 등 다양한 환경에서 적용될 수 있는 자동네트워킹 표준의 제정을 목표로 활동하고 있다. 본 논문에서는 IPv6 기반 자동네트워킹 기술인 IP 인터페이스 설정, 호스트 이름과 IP 주소 간의 변환, IP 멀티캐스트 주소 할당, 그리고 서비스탐색 기술 등을 소개하고 Zerocof 워킹그룹에서의 표준화 동향을 알아본다. 동향을 알아본다.

  • PDF

가변적인 복수 해슁을 이용한 글로벌 IPv6 유니캐스트 주소 검색 구조 (A Global IPv6 Unicast Address Lookup Scheme Using Variable Multiple Hashing)

  • 박현태;문병인;강성호
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.378-389
    • /
    • 2006
  • IP 주소 검색 구조는 IPv6 주소체계의 도래와 함께 더욱 고속 네트워크 기술의 중요한 이슈가 되고 있다. 본 논문에서는 차세대 인터넷 라우터를 위한 새로운 글로벌 IPv6 유니캐스트 주소 검색 구조를 제안한다. 제안하는 구조는 적절한 프리픽스 그룹화를 수행하고 각 그룹별로 가변적으로 복수 해슁을 수행한다. 이를 통해 적절한 개수의 포워딩 테이블에서 해슁의 충돌(collision)을 효율적으로 분산함으로서 오버플로우를 최소화하였으며 포워딩 테이블 구성을 위해 필요한 메모리 크기를 줄였다. 또한 단 한 번의 메모리 접근만으로 포워딩 테이블 구성 및 검색이 가능한 고속 주소 검색 구조이며 추가적 업데이트가 용이한 구조이다. 실제 6bone 테스트 라우팅 CERNET 데이터를 이용하여 균일한 복수 해슁을 이용한 구조와 제안한 구조를 비교, 실험하였으며 동일한 8개의 테이블에서 약 15%의 포워딩 테이블을 위한 메모리 절약과 약 50%의 오버플로우 감소를 확인하였다.