KR100991891B1

KR100991891B1 - 접속 관리 방법 및 시스템과 컴퓨터 판독가능 저장 매체

Info

Publication number: KR100991891B1
Application number: KR1020067007748A
Authority: KR
Inventors: 마르크 알 파우처; 크리스토스 제이 조지오; 앤 린콘
Original assignee: 인터내셔널 비지네스 머신즈 코포레이션
Priority date: 2003-10-22
Filing date: 2003-10-22
Publication date: 2010-11-04
Anticipated expiration: 2023-10-22
Also published as: CN100405349C; JP4646002B2; EP1683032A1; KR20060100383A; AU2003304561A1; EP1683032A4; JP2007529039A; US20060235957A1; CN1860464A; WO2005050468A1

Abstract

본 발명은 접속을 관리하는 방법, 시스템 및 프로그램 제품을 제공한다. 특히, 본 발명은 대응하는 접속의 예상 사용량에 기초하여 메모리(16) 내에서 접속 정보(30)를 관리한다. 접속 정보(30)는 접속이 다수의 부가적인 메시지를 가질 것으로 예상되는 경우 캐시 메모리(17)와 같은 보다 고속의 메모리에 저장될 수 있다. 유사하게, 다수의 부가적인 메시지를 가질 것으로 예상되지 않은 접속에 대한 접속 정보는 캐시 메모리(17)로부터 교환될 수 있고 비교적 저속의 메모리에 저장될 수 있다. 그에 따라, 보다 빈번히 사용되는 접속에 대한 접속 정보는 보다 고속의 메모리에서 입수가능할 확률이 더 많을 것이다.

Description

접속 관리 방법 및 시스템과 컴퓨터 판독가능 저장 매체{CONNECTION MANAGEMENT METHOD, SYSTEM, AND PROGRAM PRODUCT}

본 발명은 전반적으로 접속 관리에 관한 것이다.

매일, 수백만 바이트의 데이터가 인터넷과 같은 네트워크를 통해 컴퓨터들 사이에서 전송된다. 데이터는 예를 들어 웹 페이지, 광고물, 음악 파일, e-메일 메시지 및 문서를 포함할 수 있다. 데이터는 FCP(Fiber Channel Protocol), SONET(Synchronous Optical Network), TCP/IP(Transmission Control Protocol/Internet Protocol) 등과 같은 통신 프로토콜을 사용하여 전송된다. 통신 프로토콜의 일반적인 기능을 도시하기 위해 TCP/IP를 사용하는 경우, TCP는 소스 컴퓨터 및 수신지 컴퓨터 양측 모두에서의 접속을 설정하고 유지하는데 사용되고, IP는 하나 이상의 네트워크들 사이에서 데이터를 수신지 컴퓨터에 라우팅하는 역할을 한다. 그 결과, 제 1 네트워크 상의 컴퓨터는 제 2 네트워크 상의 컴퓨터와 접속될 수 있고, 통상적으로 인터넷을 통해 통신이 이루어지므로 그 네트워크들은 하나 이상의 추가 네트워크를 통해 접속될 수 있다.

일단 TCP가 설정되면, 소스 컴퓨터와 수신지 컴퓨터 사이에 최대 패킷 크기가 협상된다. TCP는 패킷을 64 킬로바이트까지 지원할 수 있지만, 그 크기는 기반 네트워크에 의해 제한될 수 있다. 예를 들어, 이더넷 네트워크는 메시지 당 최대 1,518 바이트를 제공한다. 임의의 이벤트에서, 데이터는 통신에 적합한 하나 이상의 TCP "세그먼트"로 패키지화되는데, 이 경우 각 세그먼트는 최대 패킷 크기 이하이다. 그 후, 각 세그먼트는 메시지로서 전송되기 전에 IP 프로토콜 및/또는 기반 네트워크(예를 들어, 이더넷)에 의해 더 패키지화된다. 패키지화 프로세스의 일부분으로서, 각 프로토콜(예를 들어, TCP, IP) 및 네트워크(예를 들어, 이더넷)는 필요로 하는 정보를 대응 "헤더"의 데이터에 부가할 수 있다. 그 다음, 헤더 정보는 프로토콜/네트워크에 의해 메시지 라우팅, 에러 체크, 데이터 재구성 등을 적절히 수행하도록 사용된다.

예를 들어, 소스 컴퓨터는 TCP/IP를 사용하여 이더넷 네트워크를 통해 수신지 컴퓨터로 3 킬로바이트의 데이터를 갖는 파일을 전송하기를 원할 수도 있다. 초기에, 파일의 데이터는 세 개의 TCP 세그먼트로 패키지화될 수 있었다. 또한, 각 TCP 세그먼트는 수신지 컴퓨터에 메시지로서 전송되기 전에 IP 프로토콜 및 이더넷 네트워크에 의해 더 패키지화될 수 있다. 그 결과, 메시지는 이더넷 헤더, IP 헤더, TCP 헤더 및 데이터를 포함할 수 있을 것이다. 이더넷 헤더의 정보는 수신지 컴퓨터에 각 메시지를 정확하게 라우팅하는 데 사용된다. 수신지 컴퓨터에 도착하면, 각 메시지는 언팩(unpackage)되고 각 메시지의 TCP 및 IP 헤더 정보는 수신지 컴퓨터에서 데이터를 재조립하여 파일을 재생성하는 데 사용된다.

소스 컴퓨터와 수신지 컴퓨터 사이의 TCP 접속은, 일단 설정되면, 데이터 전송이 완료될 때까지 개방 상태로 유지된다. 소량의 데이터를 전송하기 위한 TCP 접속은 "단기간 지속되는(short lived)" 접속으로 간주되고, 대량의 데이터를 전송하기 위한 TCP 접속은 "장기간 지속되는" 접속으로 간주된다. 인터넷과 같은 네트워크를 통해 데이터를 송신/수신하는 컴퓨터는 수십 개의 동시적 TCP 접속(예를 들어, 최종 사용자 컴퓨터)에 관한 메시지나 또는 수백 또는 수천 개의 동시적 TCP 접속(예를 들어, 서버)에 대한 메시지를 동시에 처리할 수 있다. 적절한 TCP 접속을 통해 수신된 각 메시지를 매칭시키기 위해, 컴퓨터는 "접속 테이블" 내의 엔트리 내에 각 TCP 접속에 대한 정보를 유지시킨다. 따라서, 메시지의 수신 시, 컴퓨터는 TCP 헤더의 정보를 적절한 접속 테이블 엔트리와 매칭시킨다. 매칭되는 경우, 데이터는 적절한 애플리케이션에 의한 또 다른 프로세싱을 위해 전송된다.

TCP 접속을 수신된 메시지와 매칭시키기 위해 필요한 시간의 양은 컴퓨터의 전체적인 성능에 매우 결정적일 수 있다. 일반적으로, 컴퓨터는 흔히 접속 테이블과 같은 메모리의 일부분에 대한 액세스 속도를 증가시키기 위해 캐시 메모리를 포함한다. 캐시 메모리에서는, 전형적으로 캐시 메모리가 충만해 있는 경우 그 캐시 메모리로부터 어떤 데이터를 교환할지를 결정하는 "LRU(least recently used)" 알고리즘이 이용된다. LRU 알고리즘에서는, 가장 오랫동안 액세스되지 않은 캐시 내의 데이터가 교환되도록 선택된다. LRU 알고리즘은, 연장된 기간 동안 데이터 블록을 액세스하기 전에 흔히 단기간 내에 데이터 블록을 수차례 액세스하는 대부분의 프로그램에 잘 동작한다.

접속 테이블은 통신 동안 빈번히 액세스될 수 있기 때문에, 접속 테이블의 전부 또는 일부는 캐시 메모리에 저장될 수 있다. 그러나, 교환할 캐시 데이터를 선택하는 경우, LRU 알고리즘은 이상적이라면 제거될 데이터를 선택하지 않을 수도 있다. 예를 들어, 메시지의 라우팅으로 인해, 장기간 지속되는 접속은 메시지들 간에 많은 양의 시간을 가질 수 있다. 그 결과, 장기간 지속되는 접속을 위한 접속 데이터는 보다 최근에 사용된 단기간 지속되는 접속에 관한 데이터를 위해 제거되도록 선택될 수 있다. 그러나, 장기간 지속되는 접속은 시간이 지나면 보다 빈번히 사용될 것이기 때문에, 캐시 메모리 내에 장기간 지속되는 접속 데이터를 남겨두는 것이 보다 효율적일 수 있다.

그에 따라, 예상되는 접속 사용량을 판정하는 접속 정보를 관리하고 그 예상 사용량에 기초하여 이 접속 정보를 메모리에 저장하는 개선된 방법, 시스템 및 프로그램 제품이 필요하다.

본 발명은 접속을 관리하는 방법, 시스템 및 프로그램 제품을 제공한다. 특히, 본 발명은 접속이 이루지는 경우 예상 사용량을 판정할 수 있고 그 접속의 지속기간 동안 예상 사용량을 업데이트할 수 있다. 임의의 이벤트에서, 본 발명은 대응하는 접속의 예상 사용량에 기초하여 메모리 내의 접속 정보를 관리한다. 예를 들어, 높은 예상 사용량을 갖는 접속에 대한 접속 정보는 보다 빠른 액세스를 위해 캐시 메모리에 저장될 수 있다. 유사하게, 적은 예상 사용량을 갖는 접속에 대한 접속 정보는 캐시 메모리로부터 교환될 수 있고 비교적 저속의 메모리에 저장될 수 있다. 그에 따라, 보다 빈번히 사용되는 접속에 대한 접속 정보는 캐시 메모리에서 발견될 확률이 더 많을 것이며, 따라서 시스템의 통신 성능을 증가시킨다.

본 발명의 제 1 측면은 접속을 관리하는 방법을 제공하는데, 이 방법은 접속에 대한 접속 정보를 획득하는 단계와, 접속의 예상 사용량을 판정하는 단계와, 예상 사용량에 기초하여 메모리 내의 접속 정보를 관리하는 단계를 포함한다.

본 발명의 제 2 측면은 접속 관리 시스템을 제공하는데, 이 시스템은 접속에 대한 접속 정보를 획득하는 접속 시스템과, 접속의 예상 사용량을 판정하는 사용량 시스템과, 예상 사용량에 기초하여 메모리 내의 접속 정보를 관리하는 저장 시스템을 포함한다.

본 발명의 제 3 측면은 컴퓨터 프로그램 제품을 제공하는데, 이 제품은 접속을 관리하는 컴퓨터 판독가능 프로그램 코드를 내부에 구현된 컴퓨터 사용가능 매체를 포함하며, 이 프로그램 제품은, 접속에 대한 접속 정보를 획득하도록 구성된 프로그램 코드와, 접속의 예상 사용량을 판정하도록 구성된 프로그램 코드와, 예상 사용량에 기초하여 메모리 내의 접속 정보를 관리하도록 구성된 프로그램 코드를 포함한다.

본 발명의 예시적인 측면은 당업자에 의해 발견가능한, 본 명세서에 기술한 문제 및 기술되어 있지 않은 다른 문제를 해결하도록 설계된다.

본 발명의 이들 및 다른 특징은 첨부한 도면과 연계하여 본 발명의 다양한 실시예에 대한 후속하는 상세한 설명으로부터 쉽게 이해될 것이다.

도 1은 접속을 관리하는 예시적인 시스템을 도시하는 도면,

도 2는 메시지가 수신되는 경우 수행되는 예시적인 방법 단계를 도시하는 도면.

본 발명의 도면은 실제 크기대로는 도시되어 있지 않음을 이해해야 한다. 이 도면들은 본 발명의 전형적인 실시예만을 도시하려 하므로, 본 발명의 범주를 제한하는 것으로 여겨져서는 안된다. 도면에서, 도면들 간에 유사한 소자는 유사한 참조 번호로 표시된다.

위에서 설명한 바와 같이, 본 발명은 접속을 관리하는 방법, 시스템 및 프로그램 제품을 제공한다. 특히, 본 발명은 접속이 이루지는 경우 예상 사용량을 결정할 수 있고/있으며 그 접속의 지속기간 동안 예상 사용량을 업데이트할 수 있다. 임의의 이벤트에서, 본 발명은 대응하는 접속의 예상 사용량에 기초하여 메모리 내의 접속 정보(예를 들어, 접속 문맥)를 관리한다. 예를 들어, 높은 예상 사용량을 갖는 접속에 대한 접속 정보는 보다 빠른 액세스를 위해 캐시 메모리에 저장될 수 있다. 유사하게, 적은 예상 사용량을 갖는 접속에 대한 접속 정보는 캐시 메모리로부터 교환되어 비교적 저속의 메모리에 저장될 수 있다. 그에 따라, 보다 빈번히 사용되는 접속에 대한 접속 정보는 캐시 메모리에서 발견될 확률이 더 많을 것이며, 따라서 시스템의 통신 성능을 증가시킨다.

도면을 참조하면, 도 1은 본 발명의 일 실시예에 따라 접속을 관리하는 시스템(10)을 도시한다. 도시되어 있는 바와 같이, 통신은 컴퓨터(12A)와 하나 이상의 컴퓨터(12B-D) 사이에서 통신 링크(13)를 통해 이루어질 수 있다. 여기서, 통신 링크(13)는 그러한 용도, 예를 들어 직접적인 유선 접속(예를 들어, 직렬 포트) 또는 다른 유형의 네트워크 접속을 위한 임의의 현재 알려진 또는 이후에 개발될 메커니즘을 포함할 수 있다. 후자의 경우, 네트워크는 유선 및/또는 무선 송신 방법의 임의의 조합을 이용할 수 있는 클라이언트-서버(또는 서버-서버) 환경에서 어드레싱가능 접속을 포함할 수 있다. 이 경우, 서버 및 클라이언트는 토큰 링, 이더넷, WiFi 또는 다른 종래의 통신 표준과 같은 종래의 네트워크 접속을 사용할 수 있다. 또한, 네트워크는 인터넷, 원거리 통신망(WAN), 근거리 통신망(LAN), 가상 사설망(VPN) 등을 포함한 임의의 유형의 네트워크를 포함할 수 있다. 클라이언트가 인터넷을 통해 서버와 통신하는 경우, 접속은 종래의 TCP/IP 소켓 기반 프로토콜을 사용하여 제공될 수 있고, 클라이언트는 인터넷 서비스 제공자를 이용하여 서버에 대한 접속을 수립할 수 있다.

컴퓨터(12A)는 임의의 유형의 범용/전용 컴퓨터화된 시스템(예를 들어, 이동 전화기, 핸드헬드 컴퓨터, 개인 보조 단말기, 휴대용(랩탑) 컴퓨터, 데스크탑 컴퓨터, 워크스테이션, 서버, 메인프레임 컴퓨터 등)일 수 있으며, 특정 하드웨어의 동작을 구동하도록 설계되고 다른 시스템 구성요소 및 I/O 제어기와 호환이 가능하다. 도시되어 있는 바와 같이, 컴퓨터(12A)는 일반적으로 중앙 처리 장치(CPU)(14), 메모리(16), 입/출력(I/O) 인터페이스(18), 버스(20) 및 선택적 저장 유닛(24)을 포함할 수 있다. CPU(14)는 단일 프로세싱 유닛을 포함할 수 있고 또는 하나 이상의 위치에 있는 하나 이상의 프로세싱 유닛에 걸쳐, 예를 들어 클라이언트 및 서버 상에 분배될 수 있다.

메모리(16)는 자기 매체, 광학 매체, 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 데이터 객체 등을 포함한, 임의의 공지된 유형의 데이터 저장장치 및/또는 전송 매체를 포함할 수 있다. 또한, 메모리(16)는 자주 사용되는 정보를 얻기 위해 필요한 시간의 양을 줄이는 데 사용될 수 있는 보다 빠른 메모리를 포함하는 캐시 메모리(17)를 포함하는 것으로 도시되어 있다. 저장 시스템(24)은 이하에서 설명되는 바와 같이 본 발명을 실행시키는 데 필요한 정보를 저장하는 임의의 유형의 데이터 저장장치를 포함할 수 있다. 그에 따라, 저장 시스템(24)은 자기 디스크 드라이브 또는 광학 디스크 드라이브와 같은 하나 이상의 저장 장치를 포함할 수 있다. 또한, CPU(14)와 마찬가지로, 메모리(16) 및/또는 저장 시스템(24)은 하나 이상의 유형의 데이터 저장장치를 포함하는 단 하나의 물리적 위치에 상주할 수 있거나, 또는 다수의 물리적 시스템에 걸쳐 다양한 형태로 분포될 수 있다. 여기서, 메모리(16) 및/또는 저장 시스템(24)은 예를 들어, LAN, WAN 또는 SAN(storage area network)(도시되어 있지 않음)을 통해 분배되는 데이터를 포함할 수 있다.

I/O 인터페이스(18)는 외부 I/O 장치와 정보를 교환하는 임의의 시스템을 포함할 수 있다. I/O 장치(22)는 임의의 공지된 유형의 외부 장치를 포함할 수 있는 것으로, 예를 들어 통신 장치, 스피커, 모니터/디스플레이, 핸드헬드 장치, 키보드, 마우스, 음성 인식 시스템, 발성 시스템, 프린터, 팩시밀리, 페이저 등이 포함된다. 그러나, 컴퓨터(12A)가 핸드헬드 장치 등인 경우, 디스플레이는 도시되어 있는 바와 같이 외부 I/O 장치(22)와는 달리 컴퓨터(12A) 내에 포함될 수 있다. 버스(20)는 컴퓨터(12A) 내의 각각의 구성요소들 간에 통신 링크를 제공하고, 마찬가지로 전기적, 광학적, 무선 등의 임의의 공지된 유형의 전송 링크를 포함할 수 있다. 또한, 도시되어 있지는 않지만, 통신 시스템, 시스템 소프트웨어 등의 부가적인 구성요소가 컴퓨터(12A) 내에 통합될 수 있다. 또한, 컴퓨터(12B-D)는 전형적으로 컴퓨터(12A) 내에 도시되어 있는 동일한 소자(예를 들어, CPU, 메모리, I/O 인터페이스 등)를 포함한다. 이들은 간결성을 위해 별도로 도시 및 기술되지는 않는다.

메모리(16)에는 컴퓨터(12A)에 대한 접속을 관리하는 접속 관리 시스템(28)이 저장되어 있는 것으로 도시되어 있다. 일반적으로, 접속 관리 시스템(28)은 애플리케이션(32)이 통신 시스템(34)을 사용하여 하나 이상의 컴퓨터(12B-D) 상의 애플리케이션(도시되어 있지 않음)과 통신할 수 있도록 해주는 접속 정보(30)를 관리한다. 접속 정보(30)는 대응하는 접속에 대한 다양한 정보를 포함한다. 예를 들어, 접속 정보(30)는 통신하는 컴퓨터(예를 들어, 컴퓨터(12A) 및 컴퓨터(12B))에 대한 하나 이상의 어드레스와, 접속을 통해 통신되는 다수의 바이트와, 메시지에 대한 시퀀스 수, 다양한 상태 표시기 등을 포함할 수 있다. 여기서, 접속은 임의의 유형의 접속, 예를 들어, TCP/IP, FCP, SONET 등을 포함할 수 있고, 각 접속 유형에 대한 접속 정보(30)는 달라진다는 것을 이해해야 한다.

접속 관리 시스템(28)은 접속 시스템(36), 사용량 시스템(38) 및 저장 시스템(40)을 포함하는 것으로 도시되어 있다. 접속 시스템(36)은 접속에 대한 접속 정보(30)를 얻을 수 있고, 사용량 시스템(38)은 접속에 대한 예상 사용량을 판정할 수 있다. 예상 사용량에 기초하여, 저장 시스템(40)은 메모리(16)의 접속 정보를 관리할 수 있다. 예를 들어, 예상 사용량이 높다면, 저장 시스템(40)은 캐시 메모리(17) 내에 접속 정보(30)를 저장할 수 있다. 접속 관리 시스템(28)에 도시되어 있는 다양한 시스템은 단지 예시 목적으로만 포함되어 있다는 것을 이해해야 한다. 그에 따라, 하나 이상의 시스템이 단일 시스템 내로 결합될 수 있고 또는 구현되지 않을 수 있다. 또한, 하나 이상의 시스템은 접속 관리 시스템(28)과는 별개로 실행될 수 있는 별도의 프로그램으로서 구현될 수 있다.

기술한 바와 같이, 예상 사용량은 ,예를 들어 사용량 시스템(38)에 의해 결정될 수 있다. 일 실시예에서, 접속 시스템(36)은 접속을 요청하는 애플리케이션(32)으로부터 접속을 위해 필요한 총 메시지 수를 얻을 수 있다. 이와 달리, 프로토콜 헤더가 접속을 위해 필요한 총 메시지 수를 나타낼 수도 있고, 또는 상위 레벨의 프로토콜(예를 들어, 파일 전송 프로토콜(FTP))이 사용량 시스템(38)에 정보를 제공할 수도 있다. 예를 들어, TCP가 데이터를 세그먼트로 패키지화하는 경우, 세그먼트의 총 수는 TCP 헤더 내에 배치될 수 있고 사용량 시스템(38)에 의해 판독될 수 있다. 임의의 이벤트에서, 접속 정보(30)가 캐시 메모리(17)로부터 교환될 필요가 있는 경우, 저장 시스템(40)은 접속을 사용하여 통신될 상태를 유지시키는 최소 수의 메시지를 갖는 접속 정보(30)를 제거할 수 있다. 그러나, 표준 TCP/IP 프로토콜이 사용되는 경우, 총 메시지 수는 입수될 수 없다. 또한, 총 메시지 수는 접속이 요청되는 때에 알려지지 않을 수도 있고, 또는 접속 관리 시스템(28)에 의해 관리되는 모든 접속에 대해서 알려지지 않을 수도 있다. 그에 따라, 사용량 시스템(38)은 예상 사용량을 평가할 필요가 있을 수 있다.

일 실시예에서, 사용량 시스템(38)은 접속을 사용하여 통신되었던 메시지의 수를 카운팅함으로써 예상 사용량을 결정할 수 있다. 본 명세서 전반에 걸쳐, "메시지"는 두 개의 컴퓨터(12A-D) 사이에서 소정 양의 데이터를 성공적으로 통신하는 데 필요한 모든 통신물을 지칭하는 것으로 해석될 수 있다는 것을 이해해야 한다. 예를 들어, 단일 메시지는 소스 컴퓨터에서 수신지 컴퓨터로 전송된 데이터를 포함하는 데이터 메시지와, 수신지 컴퓨터로부터 반송되는 긍정 응답 메시지(ACK)의 교환을 포함할 수 있다. 또한, 단일 메시지는 데이터 메시지에 대한 하나 이상의 재시도(retires) 및/또는 데이터 메시지가 적절히 수신되지 않은 경우에 교환되는 하나 이상의 부정 응답(NAK)을 포함할 수 있다. 이와 달리, 각 수신된 및/또는 전송된 메시지(예를 들어, 데이터 메시지, ACK, NAK 등)는, 예를 들어 메시지로서 개별적으로 카운팅될 수 있다.

임의의 이벤트에서, 접속에 대해 카운팅되었던 메시지의 수는 "MFU(most frequently used)" 선택 알고리즘을 구현하는 데 사용될 수 있다. 이 경우, 캐시 메모리(17) 교환이 필요한 경우, 저장 시스템(40)은 많은 수의 메시지를 갖는 접속에 선호도를 부여할 것이다. 예를 들어, 두 개의 메시지를 갖는 접속은 6개의 메시지를 갖는 접속 이전에 캐시 메모리(17)로부터 제거되도록 선택될 수 있다.

이와 달리, 접속에 대한 메시지 수는 접속을 "장기간 지속되는" 또는 단기간 지속되는" 접속으로 분류하는 데 이용될 수 있다. 단기간 지속되는 접속은 비교적 소수의 메시지를 필요로 하는 접속을 포함하는 반면, 장기간 지속되는 접속은 비교적 많은 수의 메시지를 요구할 것이다. 일 실시예에서, 예상되는 메시지의 수와, 그에 따른 접속의 분류는 통계적 방법을 사용하여 평가될 수 있다. 이 경우, 각각의 새로운 접속은 초기에는 단기간 지속되는 접속으로서 마킹될 수 있는데, 그 이유는 대부분의 접속이 단기간 지속되는 접속일 수 있기 때문이다. 단기간 지속되는 접속에서 장기간 지속되는 접속으로의 접속을 인지하는 데에는 임계값이 사용될 수 있다. 이 임계값은 사전에 설정될 수 있고, 사용자가 선택할 수 있으며, 및/또는 이전의 접속 및 이들 각각을 사용하여 통신된 대응하는 메시지의 수에 기초하여 조정될 수 있다. 예를 들어, 다수의 접속이 하나 또는 두 개의 메시지를 통신하는 것으로 단정될 수 있지만, 일단 제 3 메시지가 통신되면, 일반적으로 10개가 넘는 메시지가 그 접속을 사용하여 통신된다. 그에 따라, 제 3 메시지가 접속을 사용하여 통신되면 그 접속은 장기간 지속되는 접속으로서 마킹될 수 있다.

접속이 장기간 지속되는 접속으로 분류되는 경우, 저장 시스템(40)은 캐시 메모리(17) 내의 대응하는 접속 정보(30)에 선호도를 부여할 수 있다. 예를 들어, 접속이 장기간 지속되는 접속으로 마킹되었는지의 여부를 나타내는 비트가 각 접속과 연관될 수 있다. 이 비트는 접속 정보(30)의 일부분으로서, 또는 하드웨어 및/또는 소프트웨어 기법으로 신속하게 스캐닝될 수 있는 별도의 테이블의 일부분으로서 저장될 수 있다. 저장 시스템(40)이 캐시 메모리(17)에 대해 교환(swap)이 필요하다고 판정한 경우, 비트는 스캐닝될 수 있고 장기간 지속되는 접속인 것으로 마킹되지 않은 접속에 대한 접속 정보(30)는 제거되도록 선택될 수 있다.

또 다른 실시예에서, 사용량 시스템(38)은 접속을 사용하여 통신되는 메시지의 크기를 사용하여 접속에 대한 예상 사용량을 결정할 수 있다. 예를 들어, 가장 최근에 통신된 메시지가 허용되는 최대 크기를 포함하는 경우, 사용량 시스템(38)은 접속이 높은 예상 사용량을 갖는 것으로 결정할 수 있다. 역으로, 가장 최근에 통신된 메시지가 허용되는 최대 크기보다 작은 경우, 사용량 시스템(38)은 접속은 낮은 예상 사용량을 갖는 것으로 결정할 수 있다. 임의의 이벤트에서, 저장 시스템(40)은 캐시 메모리(17) 내에서 높은 예상 사용량을 갖는 접속에 대한 접속 정보(30)에 선호도를 제공할 것이다. 그에 따라, 교환이 필요한 경우, 저장 시스템(40)은 낮은 예상 사용량을 갖는 접속에 대한 접속 정보(30)를 캐시 메모리(17)로부터 제거할 것이다.

또 다른 실시예에서, 사용량 시스템(38)은 접속을 요청한 애플리케이션(32)의 유형을 결정함으로써 접속에 대한 예상 사용량을 결정할 수 있다. 예를 들어, 접속 시스템(36)은 애플리케이션(32)으로부터 접속 요청을 수신할 수 있다. 요청시, 애플리케이션(32)은 예를 들어 TCP/IP(iSCSI)를 통해 통신된 소형 컴퓨터 시스템 인터페이스(SCSI) 명령을 사용하여 디스크 데이터를 통신하는 애플리케이션 유형을 포함한다는 것을 나타낼 수 있다. 요청된 접속을 생성하는 경우, 접속 시스템(36)은 예상 사용량을 결정할 시 사용량 시스템(38)이 사용할 수 있도록 애플리케이션 유형을 접속 정보(30)에 저장할 수 있다. 예를 들어, 사용량 시스템(38)은 디스크 데이터를 통신하는 애플리케이션(32)에 높은 예상 사용량을 할당할 수 있는데, 그 이유는 디스크 데이터는 전형적으로 다수의 메시지를 요구하는 큰 블록(예를 들어, 메가바이트)으로 통신되기 때문이다.

또한, 사용량 시스템(38)은 접속을 사용하여 통신되는 메시지의 콘텐츠를 분석할 수 있다. 예를 들어, 애플리케이션(32)이 iSCSI 프로토콜을 사용하여 데이터를 전송하는 경우, 초기 메시지는 디스크 데이터의 전송을 개시하는 "로그인" 명령을 전송하는데 사용된다. iSCSI 로그인 명령을 포함하는 메시지가 접속을 사용하여 통신되었다는 것을 사용량 시스템(38)이 판정한 경우, 이 접속은 높은 예상 사용량이 할당될 수 있다.

사용량 시스템(38)은 예상 사용량을 결정하는 솔루션의 임의의 조합을 사용할 수 있다는 것을 이해해야 한다. 예를 들어, 위에서 설명한 바와 같이, 사용량 시스템(38)은 접속을 장기간 지속되는 접속으로 할당하는 비트를 사용할 수 있고, 통신되는 메시지의 카운트를 유지할 수 있다. 이 경우, 캐시 메모리(17)가 교환을 필요로 한다는 것을 저장 시스템(40)이 판정하는 경우, 장기간 지속되는 접속용의 비트가 사용될 수 있다. 그러나, 캐시 메모리(17)가 장기간 지속되는 접속에 대한 접속 정보(30)만을 포함하는 경우, 가장 낮은 메시지 카운트를 갖는 접속에 대한 접속 정보(30)는 제거되도록 선택될 수 있다.

또한, 저장 시스템(40)은 접속 정보(30)가 사용되었기 때문에 메모리(16) 내에서 기간에 기초하여 접속 정보(30)를 관리할 수 있다. 예를 들어, 저장 시스템(40)은 접속 정보(30)가 각 접속마다 사용된 시간을 저장할 수 있다. 캐시 메모리(17)에 대해 교환이 필요한 경우, 먼저 예상 사용량이 사용되어 제거할 접속 정보(30)를 결정할 수 있다. 그러나, 예상 사용량이 둘 이상의 접속 간을 충분히 구별하지 못할 수도 있다(예를 들어, 모든 접속은 장기간 지속되는 접속으로 마킹된다). 이 경우, 접속 정보(30)가 마지막으로 사용된 시점부터의 기간이 사용되어 제거할 접속 정보(30)가 어느 것인지 결정할 수 있다. 예를 들어, 가장 긴 기간을 갖는 접속 정보(30)(즉, 최근에 가장 적게 사용된(least recently used: LRU))가 제거될 수 있는데, 그 이유는 이것으로 접속이 종료되었다는 것을 나타낼 수 있기 때문이다. 또한, 사용량 시스템(38)은 기간을 사용하여 예상 사용량을 결정할 수 있다. 예를 들어, 장기간 지속되는 접속은 접속 정보(30)가 사용된 이래로 소정 양의 시간이 지난 후 단기간 지속되는 접속으로서 재마킹될 수 있다.

위에서 설명한 장기간 지속되는 접속 비트는, 예를 들어 전형적으로 캐시 메모리(17)의 제어 구조체에 포함된 LRU 비트들 중 하나 이상의 LRU 비트를 사용함으로써 또는 장기간 지속되는 접속으로 마킹된 엔트리가 전형적인 LRU 캐시 알고리즘과 같이 더 이상 지속되지 않는 메커니즘을 표준 캐시 제어 구조에 구성함으로써 캐시 메모리(17)의 일부분으로서 구현될 수 있다는 것을 이해해야 한다. 또한, 위에서 설명한 기간은 접속 정보(30)로부터 검색가능한 필드로서 저장될 수 있다. 이와 달리, 위에서 설명한 데이터의 일부 또는 전부는 저장될 수 있고 접속 정보(30)와는 별개로 대응 접속에 링크될 수 있다. 후자의 경우, 데이터는 하드웨어 및/또는 소프트웨어 기법을 사용하여 신속히 스캐닝될 수 있는 별도의 테이블의 일부분으로서 저장될 수 있다.

도 2는 본 발명의 일 실시예에 따라 컴퓨터(12A)(도 1)에 의해 메시지가 수신되는 경우 수행되는 예시적인 방법 단계를 도시한다. 단계(S1)에서, 통신 시스템(34)(도 1)은 예를 들어 메시지를 수신하고 그 메시지를 접속과 매칭시킨다. 단계(S2)에서, 저장 시스템(40)(도 1)은 매칭된 접속에 대한 접속 정보(30)(도 1)가 캐시 메모리(17)(도 1) 내에 있는지를 결정할 수 있다. 접속 정보(30)가 캐시 메모리(17) 내에 있지 않은 경우, 즉, 단계(S2)에서 아니오인 경우, 그 다음 단계는 단계(S3)로 이동하여 저장 시스템(40)은 캐시 메모리(17)가 충만해 있고 그에 따라 교환이 필요한 지를 결정할 수 있다. 캐시 메모리(17)가 충만해 있지 않은 경우, 즉 단계(S3)에서 아니오인 경우, 단계(S4)에서, 접속 정보(30)는 캐시 메모리(17)에 저장된다. 그러나, 캐시 메모리(17)가 충만해 있는 경우, 즉 단계(S3)에서 예인 경우, 단계(S5)에서, 저장 시스템(40)은 낮은 예상 사용량을 갖는(예를 들어, 단기간 지속되는 낮은 수의 메시지로서, 및/또는 사용된 이래로의 가장 긴 시간으로서 마킹되는) 접속을 선택할 수 있고, 그 접속 정보(30)를 매칭되는 접속에 대한 접속 정보(30)와 교환하기 위해 캐시 메모리(17)로부터 교환할 수 있다.

임의의 이벤트에서, 단계(S6)에서, 저장 시스템(40)은 매칭되는 접속에 대한 접속 정보(30)를 업데이트할 수 있다(예를 들어, 메시지 카운트를 증가시킬 수 있고, 사용된 시간을 업데이트할 수 있음). 단계(S7)에서, 사용량 시스템(38)(도 1)은 접속에 대한 예상 사용량이 변경되어야 하는지를 판정할 수 있다. 예를 들어, 사용량 시스템(38)은 메시지의 수가 임계량을 초과하는지를 판정하여 접속을 장기간 지속되는 접속으로 분류할 수 있다. 단계(S8)에서 예인 경우, 사용자 시스 템(38)은 예상 사용량을 조정할 수 있다(예를 들어, 접속을 장기간 지속되는 접속으로 마킹할 수 있다). 단계(S7)에서 아니오인 경우 즉 단계(S8) 이후, 제어는 또 다른 메시지가 컴퓨터(12A)에 의해 수신될 때까지 단계(S1)로 복귀한다. 다양한 단계가 특정 시퀀스로 발생하는 것으로 설명되었지만, 독립적인 단계들은 동시에 수행될 수 있고 또는 본 명세서에서 개시되어 있는 것과는 다른 순서로 수행될 수 있다. 또한, 본 발명의 다양한 실시예에 대해 보다 적은 또는 보다 많은 단계들이 수행될 수 있다는 것을 이해해야 한다.

본 발명은 하드웨어, 소프트웨어 또는 하드웨어와 소프트웨어의 조합으로 구현될 수 있다는 것을 이해해야 한다. 임의의 종류의 컴퓨터/서버 시스템(들) 또는 본 명세서에서 기술한 방법을 수행하는 다른 적절한 장치가 적응된다. 하드웨어와 소프트웨어의 전형적인 조합은 컴퓨터 프로그램을 구비한 범용의 컴퓨터 시스템일 수 있으며 이 프로그램은 로딩 및 실행되는 경우 시스템(12), 및/또는 사용자(30) 시스템이 본 명세서에 기술되어 있는 제각기의 방법을 수행하도록 한다. 이와 달리, 본 발명의 하나 이상의 기능 임무를 수행하는 전용의 하드웨어를 포함한 전용 컴퓨터(유한 상태 머신)가 사용될 수 있다. 본 발명은 또한 컴퓨터 프로그램 제품 내에 내장될 수 있으며, 이 프로그램 제품은 본 명세서에 기술되어 있는 방법의 구현을 인에이블링하는 모든 제각기의 특징을 포함하며, 컴퓨터 시스템 내에 로딩되는 경우 이들 방법을 수행할 수 있다. 본 명세서에서 컴퓨터 프로그램, 소프트웨어 프로그램, 프로그램, 소프트웨어는 인스트럭션 세트에 대한 임의의 언어, 코드 또는 표기를 갖는 임의의 표현을 의미하며, 이 인스트럭션 세트는 정보 처리 기능 을 갖는 시스템이 특정 기능을 직접적으로 수행하거나 또는 (a) 다른 언어, 코드 또는 표기로의 변환, 및/또는 (b) 다른 물질 형태로의 재생성 중 하나 또는 둘 모두 이후에 수행하도록 한다.

본 발명의 다양한 실시예에 대한 앞서 설명은 예시 및 설명을 목적으로 제공되었다. 본 발명을 개시되어 있는 바로 그 형태로만 제한하려 하지 않으며, 분명한 것은 다수의 수정 및 변형이 가능하다. 당업자라면 알 수 있는 이러한 수정 및 변형은 첨부한 청구항에 의해 정의된 본 발명의 범주 내에 포함되려 한다.

본 발명은 접속을 관리하는데 유용하며, 특히 보다 고속의 메모리에서 보다 빈번히 사용되는 접속에 대한 접속 정보를 저장하는데 유용하다.

Claims

접속을 관리하는 방법으로서,

접속 시스템에서, 상기 접속에 대한 접속 정보를 획득하는 단계와,

사용량 시스템에서, 상기 접속에 대한 예상 사용량을 판정하는 단계와,

저장 시스템에서, 상기 예상 사용량에 기초하여 메모리 내에서 상기 접속 정보를 관리하는 단계를 포함하되,

상기 관리하는 단계는 사전설정된 사용량보다 낮은 예상 사용량을 갖는 접속에 대한 접속 정보를 캐시 메모리로부터 제거하는 단계를 포함하는

접속 관리 방법.
제 1 항에 있어서,

상기 판정하는 단계는 상기 접속을 사용하여 통신되는 메시지 수를 카운팅하는 단계를 포함하는

접속 관리 방법.
제 2 항에 있어서,

상기 판정하는 단계는, 상기 메시지 수가 임계값을 초과하는 경우, 접속을 장기간 지속되는 접속으로 마킹하는 단계를 포함하는

접속 관리 방법.
제 1 항에 있어서,

상기 판정하는 단계는 상기 접속을 사용하여 통신되는 메시지의 크기를 판정하는 단계를 포함하는

접속 관리 방법.
제 1 항에 있어서,

상기 접속 시스템에서, 애플리케이션으로부터 상기 접속에 대한 요청을 수신하는 단계와,

상기 접속 시스템에서, 상기 애플리케이션에 대한 상기 접속을 생성하는 단계를 더 포함하는

접속 관리 방법.
제 5 항에 있어서,

상기 판정하는 단계는 상기 애플리케이션의 유형을 판정하는 단계를 포함하는

접속 관리 방법.
제 1 항에 있어서,

상기 판정하는 단계는 상기 접속에 대한 상기 접속 정보를 분석하는 단계를 포함하는

접속 관리 방법.
제 1 항에 있어서,

사용량 시스템에서, 상기 접속 정보가 사용된 이래로의 기간을 판정하는 단계를 더 포함하되,

상기 관리하는 단계는 상기 기간에 기초하여 수행되는

접속 관리 방법.
삭제
접속 관리 시스템으로서,

접속에 대한 접속 정보를 획득하는 접속 시스템과,

상기 접속에 대한 예상 사용량을 판정하는 사용량 시스템과,

상기 예상 사용량에 기초하여 메모리 내에서 상기 접속 정보를 관리하는 저장 시스템을 포함하되,

상기 저장 시스템은 사전설정된 사용량보다 낮은 예상 사용량을 갖는 접속에 대한 접속 정보를 캐시 메모리로부터 제거하는

접속 관리 시스템.
청구항 11은(는) 설정등록료 납부시 포기되었습니다.

제 10 항에 있어서,

상기 접속은 FCP 접속 및 TCP/IP 접속 중 적어도 하나를 포함하는

접속 관리 시스템.
청구항 12은(는) 설정등록료 납부시 포기되었습니다.

제 10 항에 있어서,

상기 사용량 시스템은 상기 접속 정보가 사용된 이래로의 기간을 판정하고,

상기 저장 시스템은 상기 기간에 기초하여 상기 접속 정보를 관리하는

접속 관리 시스템.
청구항 13은(는) 설정등록료 납부시 포기되었습니다.

제 10 항에 있어서,

상기 접속 시스템은 애플리케이션에 대한 상기 접속을 생성하는

접속 관리 시스템.
삭제
청구항 15은(는) 설정등록료 납부시 포기되었습니다.

제 10 항에 있어서,

상기 접속을 사용하여 메시지를 통신하는 통신 시스템을 더 포함하는

접속 관리 시스템.
청구항 16은(는) 설정등록료 납부시 포기되었습니다.

제 15 항에 있어서,

상기 예상 사용량은 상기 메시지에 기초하는

접속 관리 시스템.
청구항 17은(는) 설정등록료 납부시 포기되었습니다.

제 10 항에 있어서,

상기 예상 사용량은 상기 접속을 요청한 애플리케이션 및 상기 접속에 대한 상기 접속 정보 중 적어도 하나에 기초하는

접속 관리 시스템.
접속을 관리하는 컴퓨터 판독가능 프로그램 코드를 포함하는 컴퓨터 판독가능 저장 매체로서,

상기 접속에 대한 접속 정보를 획득하는 프로그램 코드와,

상기 접속에 대한 예상 사용량을 판정하는 프로그램 코드와,

상기 예상 사용량에 기초하여 메모리 내에서 상기 접속 정보를 관리하는 프로그램 코드를 포함하되,

상기 관리하는 프로그램 코드는 사전설정된 사용량보다 낮은 예상 사용량을 갖는 접속에 대한 접속 정보를 캐시 메모리로부터 제거하는 프로그램 코드를 포함하는

컴퓨터 판독가능 저장 매체.
청구항 19은(는) 설정등록료 납부시 포기되었습니다.

제 18 항에 있어서,

애플리케이션으로부터 상기 접속에 대한 요청을 수신하는 프로그램 코드와,

상기 애플리케이션에 대한 상기 접속을 생성하는 프로그램 코드를 더 포함하는

컴퓨터 판독가능 저장 매체.
청구항 20은(는) 설정등록료 납부시 포기되었습니다.

제 18 항에 있어서,

상기 접속을 사용하여 메시지를 통신하는 프로그램 코드를 더 포함하는

컴퓨터 판독가능 저장 매체.
삭제
청구항 22은(는) 설정등록료 납부시 포기되었습니다.

제 18 항에 있어서,

상기 접속 정보가 사용된 이래로의 기간을 판정하는 프로그램 코드를 더 포함하는

컴퓨터 판독가능 저장 매체.