KR19990036003A

KR19990036003A - 메시지 전송 방법 및 네트워크

Info

Publication number: KR19990036003A
Application number: KR1019980700667A
Authority: KR
Inventors: 테프크로스 안티아스; 프랑코이스 버나드 돌리보; 레토 헤르만; 크리스토스 파파도파울로스; 로빈 빌리암슨
Original assignee: 포만 제프리 엘; 인터내셔널 비지네스 머신즈 코포레이션
Priority date: 1995-08-14
Filing date: 1995-08-14
Publication date: 1999-05-25
Also published as: HUT78120A; US5856978A; WO1997007617A1; JPH11512238A; HU220824B1; DE69528997D1; EP0845184A1; KR100259419B1; EP0845184B1; DE69528997T2; JP3188713B2; PL325903A1; PL177486B1

Abstract

본 발명은 메시지를 제 1 사용자로부터 네트워크를 통해 여러 목적지 사용자에게 전송하는 방법을 제공한다. 이러한 네트워크의 각각의 사용자는 상기 네트워크에 접속된 메일 서버에 배정되어 이 메일 서버가 큐 관리자를 통해 도달될 수 있도록 한다.

본 발명의 방법은 다음의 단계들, 즉,

① 상기 메시지를 상기 제 1 사용자에게 배정된 메일 서버로부터 상기 네트워크를 통해 상기 목적지 사용자에게 배정된 메일 서버에 전송하기 위한 주소지정 정보를 준비하는 단계와,

② 상기 주소지정 정보 및 메시지를 MQ 메시지로 캡슐화하는 단계와,

③ 상기 메일 서버가 도달될 수 있는 큐 관리자의 MQ 어드레스를 포함하는 큐 리스트(QL)를 생성하는 단계와,

④ 상기 큐 리스트(QL)로부터 후속 홉 큐 관리자의 세트를 판정하고 이와 관련된 큐 서브리스트(QSL)를 생성하는 단계와,

⑤ 개개의 호속 홉 큐 관리자와 관련된 큐 서브리스트(QSL)와 동일한 큐 리스트(QL)와 함께 상기 MQ 메시지를 상기 각각의 후속 홉 큐 관리자에게 라우팅하여 상기 후속 홉 큐 관리자가 이후 큐 관리자로 동작하도록 하는 단계 ― 이 단계는,

i) 상기 큐 관리자가 상기 큐 리스트(QL)내의 큐 관리자인 것으로 검출되면 상기 큐 리스트(QL)로부터 로컬 큐의 이름을 획득하고 상기 메시지를 상기 로컬 큐에 배달하고,

ii) 상기 메시지가 상기 큐 리스트(QL)의 모든 큐에 제공될 때까지 상기 단계 4 및 단계 5들을 반복하는 단계를 포함함 ― 와,

⑥ 상기 큐 리스트의 상기 큐로부터 상기 MQ 메시지 및 주소지정 정보를 검색하는 단계와,

⑦ 상기 주소지정 정보로부터 상기 메일 서버에 배정된 목적지 사용자의 세트를 판정하는 단계 ― 이 단계는,

i) 상기 배정된 목적지 사용자가 상기 메일 서버에 대해 로컬이면 상기 메시지를 상기 목적지 사용자에게 배달하고,

ii) 상기 메시지가 모든 목적지 사용자에게 전달될 때까지 상기 단계 1-7들을 로컬이 아닌 목적지 사용자의 서브셋에 대해 반복하는 단계를 포함함 ― 를

포함한다.

Description

메시지 전송 방법 및 네트워크

메시징(messaging)은 저장 및 전송, 비동기 메시지 전송 시스템으로서, 기본 목적은 발신지 어플리케이션 및 목적지 어플리케이션을 동시에 활성화시키지 않고서도 어플리케이션들이 통신할 수 있도록 하는데 있다. 시스템은 필요한 경우에 메시지를 저장하고, 자원(resources)이 이용가능하게 될 때 정보를 전송한다. 메시징의 첫번째 예로는 전자 메일, 예를 들어, X.400 메시지 처리 시스템 및 SMTP(simple mail transfer protocol)가 있다. 오늘날 클라이언트/서버 컴퓨팅 분야에서, 메시징을 기초로 하는 비지니스 솔루션(business solutions)의 요건들은 기본 전자 메일을 능가하는 더욱 확장되고 강화된 방안을 취하는데, 이러한 방안, 즉, 워크플로우의 컴퓨팅, 이동 메시징, 트랜잭션 메시징, 객체 메시징, 데이타 복제 서비스들은 모두 프로그램간의 통신 메시징 스타일을 기초로 하여 구현되는 기술들이다. 서로 다른 종류의 운영 체제의 플랫폼 및 네트워크(유선 및 무선)를 통해 상호 동작시키는 프로그램의 요구에 의해 메시징 시스템에 대한 새로운 요건들 또한 제공되어 왔다.

메시징은 프로그램들간에 통신을 제공하는 기본적인 기술로 되었다. 가변적인 메시징 기본 구조를 제공하는 MOM(message-oriented middleware)은 여러 회사에 의해 개발되어 왔다. IBM은 메시지 전송을 1회만 허용하고 메시지 복원성을 제공하는, 상용 메시징 시스템인 메시징 시스템인 MQSeries 제품을 제공하고 있다. 다른 알려진 MOM 제품으로는 Communications Integrator(Covia), ezBridge(Systems Strategies) 및 Message Express(Horizon Strategies)가 있다.

MOM은 메시지 큐를 이용함으로써 프로그램들 사이에 범용 메시지가 교환되도록 한다. 어플리케이션들은 단순히 메시지를 큐에 제공하고 큐로부터 메시지를 획득함으로써 네트워크간에 통신한다. MOM의 메시징 및 큐잉(MQ: messaging and queueing)은 프로그램이 개별적인 전용 로컬 접속에 의해 링크되지 않고서도 네트워크를 통해 통신할 수 있도록 한다. 메시지는 MQ 시스템이 메시지를 제공할 상태가 될 때까지 네트워크내의 중간 노드(intermediate node)에 저장된다. 이들 메시지는 최종 목적지의 큐에 타겟 프로그램이 이들 메시지를 검색(retrieve) 및 프로세싱할 때까지 저장된다. 네트워크의 각각의 노드에는 메시지가 타겟 큐에 도달하고 MQ 서비스를 어플리게이션에 제공하도록 하는 큐 관리자(QM: queue manager)가 있다.

MOM 기능을 갖는 프로그램은 서로 직접적으로 통신하지 못하므로, 어느 하나의 프로그램은 비지(busy) 상태이거나 이용되지 못하거나 혹은 단순히 동시에 실행할 수 없는 상태일 수 있다. 프로그램은 큐의 메시지를 검색하고자 하는 시점을 결정할 수 있다. 무선 통신의 경우, 큐내의 모든 출력 정보를 수집하고, 이를 사용자가 전화 또는 오피스 LAN(local area network)을 이용할 때 서버에 제공할 수 있다. 입력 메일은 큐에 어드레시(addressee)에 대한 링크, 예를 들어 무선 링크가 설정될 때까지 저장될 수 있다. MQ는 매우 다양하다. MQ를 이용하여 1 대 다수의 관계 및/또는 다수 대 1의 관계를 생성할 수 있다. 즉, 단일 큐가 여러 어플리케이션에 의해 서비스받고/받거나, 다수의 어플리케이션들이 메시지를 동일 큐에 제공할 수 있다.

MOM은 분산 비지니스 어플리케이션의 개발을 촉진하는데 필수적인 미들웨어(middleware)의 핵심 사항이다. 전형적으로, MOM은 자신의 서비스에 대해 매우 단순하면서 고수준의 어플리케이션 프로그래밍 인터페이스(API: application programming interface)를 제공한다. 대부분의 MOM 제품은 이러한 API를 다중 운영 시스템의 플랫폼상에서 이용할 수 있도록 한다. 이것은 상이한 플랫폼상에서 동작하고 네트워크를 통해 통신하는 분산 어플리케이션의 개발을 크게 단순화시킨다. 이러한 어플리케이션들은 단일 인터페이스에서만 기록되면 된다. 또한, MOM은 어플리케이션으로부터의 모든 통신을 은폐(hide)한다. 이러한 어플리케이션은 네트워크와 무관하게 동작하고, 링크 설정, 링크 관리등과 같은 통신의 부담을 지지 않는다.

MOM에 의해 제공되는 MQ 서비스는 전자 메일 시스템을 설계하는데 가장 이상적인 기본 구조이다. 메일 시스템은 메일 메시지를 받아들여 이를 수신자(recipients)에게 전송하는 메일 서버의 집단을 포함한다. 로컬 수신자에 대한 메일이 전자적인 메일 박스에 배달되고 원격 수신자에게 주소지정된 메일이 또다른 전송을 위해 다른 메일 서버에 제공된다는 점에서 메일 서버는 우체국과 유사하다. 메일은 배달되기 전에 여러 메일 서버를 방문할 수 있다. 의도된 원격 수신자의 메일을 다른 메일 서버에 제공하는 프로세스를 메일 리디렉션(mail redirection)이라 칭한다.

MOM의 MQ 서비스를 이용하여 메일을 전송하는 메일 시스템이 효율적이기 위해서는 다음과 같은 특성을 가져야 한다. 즉, 수신자에게 진행되고 있는 메시지는 필요한 경우에만, 즉, MQ 네트워크내에서 수신자에 대한 경로(route)가 발산(diverge)하는 노드에서만 복제(duplicate)되고, 각각의 수신자에게는 하나의 메시지 사본만이 전달되어야 한다.

메일 서버는 모든 로컬 수신자의 메일 박스에 메일 메시지를 전달하고 원격 수신자에 대한 메일 처리를 책임지는 각각의 메일 서버에 메일을 제공함으로써 여러 수신자에 대해 주소지정된 메일을 처리한다. 전송 메일 서버로부터 메일이 제공될 모든 서버에 이르는 MQ 네트워크의 경로는 공통적인 초기 섹션(common initial sections)을 가질 수 있다. 메일이 상이한 메일 서버에 전달되더라도 라우트의 공통적인 초기 섹션상에서는 하나의 메일 메시지만이 전달되어야 한다. 네트워크의 불필요한 로딩을 막기 위해 필요한 경우에만, 즉, 라우트가 발산할 때에만 메시지 복사가 이루어진다. 네트워크를 특히 많이 사용하는 환경에서 네트워크의 과도한 로딩을 피해야 한다.

몇몇 메일 서버에 의해 수신자에 대한 메시지가 리디렉트되면 몇몇 메시지의 사본이 수신자에게 도달될 수 있다. 적절하게 설계되고 구성된 메일 시스템에서는 소정의 메일 메시지가 동일한 수신자에게 여러번 리디렉트되는 일은 발생되지 않는다. 이와 같이 되면 메시지가 불필요하게 복사되어 네트워크가 과도하게 로딩되고 메일 서버의 컴퓨팅 능력 및 저장 장치가 많이 소모될 수 있다. 만일 수신 메일 서버가 이러한 태스크에 대한 부담을 떠안지 않으면 수신자가 번거롭게 복사 메시지를 제거하여야 할 것이다.

본 발명은 네트워크내에서 프로그램들 간에 통신하는 향상된 메시지 큐잉(MQ: message queuing) 메일 시스템에 관한 것이다.

도 1은 컴퓨터를 통해 네트워크에 접속되는 2개의 사용자가 메일 서버 및 큐 관리자로서 작용하는 네트워크 시스템의 일부를 도시한 도면.

도 2는 메시지 큐잉 네트워크를 사용하여 메일 메시지를 전송하는 메일 시스템을 도시한 도면.

도 3a는 본 발명에 따른 수신자 리스트의 예를 도시한 도면.

도 3b는 본 발명에 따른 원격 수신자 테이블의 예를 도시한 도면.

도 3c는 본 발명에 따른 메일 서버 테이블의 예를 도시한 도면.

도 3d는 본 발명에 따른 큐 리스트의 예를 도시한 도면.

도 3e는 본 발명에 따른 큐 서브리스트의 예를 도시한 도면.

도 4는 본 발명에 따른 원격 수신자 테이블이 생성될 때 수행되는 단계들을 설명하는데 사용되는 흐름도.

도 5는 본 발명에 따른 큐 리스트가 생성될 때 수행되는 단계들을 설명하는데 사용되는 흐름도.

도 6은 본 발명에 따라 큐 관리자가 관련 큐 리스트와 함께 메일 메시지를 수신했을 때 큐 관리자에 의해 수행된는 단계들을 설명하는데 사용되는 흐름도.

도 7은 본 발명에 따라 메일 서버가 메일 서버 테이블내의 엔트리와 함께 메일 메시지를 수신할 때 메일 서버에 의해 수행되는 단계들을 설명하는데 사용되는 흐름도.

도 8a는 본 발명에 따른 수신자 리스트의 예를 도시한 도면.

도 8b는 본 발명에 따른 원격 수신자 테이블의 예를 도시한 도면.

도 8c는 본 발명에 따른 메일 디렉토리 서브셋의 예를 도시한 도면.

도 8d는 본 발명에 따른 메일 서버 테이블의 예를 도시한 도면.

도 8e는 본 발명에 따른 큐 리스트의 예를 도시한 도면.

도 8f는 본 발명에 따른 MQ 디렉토리의 서브셋의 예를 도시한 도면.

도 8g는 본 발명에 따른 큐 서브리스트의 예를 도시한 도면.

도 9는 본 발명에 따른 메일 서버 테이블의 다른 예를 도시한 도면.

본 발명의 목적은 MQ 네트워크내에, 모든 불필요한 메시지 복사를 막고 MOM의 MQ 서비스를 사용하는 메일 시스템에서 필요한 경우에만 전송을 위해 메일 메시지를 리디렉트하는 방법 및 장치를 제공하는 데 있다. 이와 같이 하여 본 발명의 방법 및 장치는 메일 서버 및 메시지 큐잉 네트워크상의 로드를 줄인다. 본 발명의 방법 및 장치는 메일을 전송하는데 MQ 시스템이 메일 디렉토리를 액세스할 필요가 없게 함으로써 MQ 네트워크를 효율적으로 사용할 수 있도록 하는 장점을 또한 제공한다.

본 발명의 목적은 첨부된 특허 청구범위에 정의된 방법 및 네트워크에 의해 달성된다.

이하, 본 발명은 첨부된 도면을 참조하여 상세히 기술될 것이다.

이하, 본 발명은 다음의 용어를 참조하여 상세히 기술될 것이다.

전송자(sender) : 전송자는 메일 메시지를 생성 및 전송하는 개체, 예를 들어, 응용 프로그램이다.

수신자(recipient) : 수신자는 메일 메시지가 향하는 개체, 예를 들어, 응용 프로그램이다.

사용자(user) : 사용자는 전송자 또는 수신자중 어느 하나로서, 이러한 용어는 이들을 구분할 필요가 없는 경우에 사용된다.

목적지 큐(destination queue) : 목적지 큐는 MQ 메시지가 향하는 개체이다. 통상적으로, 목적지 큐에 저장된 것을 판독하는 하나 또는 몇개의 프로그램 개체가 존재한다.

큐 관리자(queue manager) : 큐 관리자는 MQ 메시징 시스템의 저장 및 전송 프로그램 개체이다.

메일 서버(mail server) : 메일 서버는 메일 메시징 시스템의 저장 및 전송 프로그램 개체이다.

수신자 리스트(recipient list): 수신자 리스트(RL)는 메일 메시지가 배달되어야 하는 수신자 리스트이다. 수신자 리스트의 하나의 예는 도 3a에 도시되어 있다.

원격 수신자 테이블(remote recipient table) : 이 수신자 테이블은 메일 메시지와 관련되며, 메일 수신자에 의해 조직되고, 수신자 리스트(RL)에 리스트된 각각의 메일 수신자에 대해 이 수신자에 대한 메시지를 처리하는 책임을 갖는 메일 서버를 나타낸다. 원격 수신자 테이블의 하나의 예가 도 3b에 도시되어 있다.

메일 서버 테이블(mail server table) : 메일 메시지와 관련되는 메일 서버 테이블은 메일 서버에 의해 조직되며, 각각의 메일 서버에 대해 이 메일 서버가 메시지 배달을 책임지는 하나 또는 다수의 메일 수신자를 나타낸다. 메일 서버 테이블의 예가 도 3c에 도시되어 있다.

큐 리스트(queue list) : 큐 리스트(QL)는 MQ 메시지가 배달되어야 하는 목적지 큐 리스트이다. 큐 리스트의 예가 도 3d에 도시되어 있다.

큐 서브리스트(queue sublist): 큐 서브리스트는 큐 테이블에 의해 도시된 것과 동일한 담당 큐 관리자를 공유하는 큐를 리스트한 큐 리스트의 파티션(partion)이다. 큐 테이블에 존재하는 개별적인 다른 큐 관리자의 수만큼의 갯수의 큐 서브리스트가 존재한다. 큐 서브리스트가 도 3e에 도시되어 있다.

메일 디렉토리(mail directory) : 메일 디렉토리는 각각의 수신자에 대해 메일 메시지를 수신자에게 배달하는 데 있어 어느 메일 서버가 책임을 지는지를 나타낸다.

MQ 디렉토리(MQ directory) : MQ 디렉토리는 각각의 메일 서버에 대한 목적지 큐를 나타낸다. MQ 디렉토리는 각각의 목적지 큐에 대해 MQ 메시지를 목적지 큐에 배달하는 데 있어 어느 큐 관리자가 책임을 지는지를 나타낸다.

본 발명을 기술하기에 앞서 본 발명에 의해 해결되는 문제점을 보다 상세히 언급할 것이다.

도 1은 메일 시스템의 일부의 예를 도시한 도면이다. 전체 메일 시스템의 블럭도는 도 2에 도시되어 있다. 도 1에 도시된 바와 같이, 두 사용자(11, 12)가 메일 서버 및 큐 관리자(13)를 통해 네트워크(14)에 접속된다. 휴대용 컴퓨터(12)는 서버(13)에 RF 무선 링크로 링크된다.

도 2는 몇개의 메일 서버(20.1 - 20.5) 및 이 메일 서버에 의해 서비스받는 메일 시스템 사용자(a1, a2, b1, b2) 등을 포함하는 전형적인 메일 시스템의 블럭도이다. 도 2에 도시된 시스템은 메시징 및 큐잉 시스템을 사용하여 메일 서버들 사이에 메시지를 전송하는 메일 시스템의 하나의 예이다. MQ 시스템은 큐 관리자(21.1 - 21.7)를 포함한다.

다음에, 사용자(a1)가 메일 메시지를 로컬 메일 서버 A(20.1)를 통해 사용자(b1)에게 전송하는 간단한 예가 제공된다. 사용자(b1)는 메일 서버 B(20.2)에 대해 로컬적이며, 메일 서버 B(20.2)는 큐 Q_MSB(22.2)로부터 메시지를 획득한다. 메일 서버 A(20.1)는 메일 메시지를 MQ 메시지내에 캡슐화(encapsulate)하고, 큐 관리자 QM_1(21.1)로부터 서비스를 호출(invoke)하여 메일 메시지가 Q_MSB ＠ QM_3에 저장되도록 한다(＠은 본 명세서에서 "장소(at)"를 나타낸다). 큐 관리자 QM_1(21.1)는 근간이 되는 통신 네트워크를 통해 메일 메시지를 QM_3(21.3)에 전송하고, QM_3(21.3)는 메일 메시지를 로컬 큐 Q_MSB(22.2)에 배치한다. 그러면, 메일 서버 B(20.2)는 Q_MSB(22.2)로부터 메일 메시지를 획득하여 이를 자신의 로컬 사용자(b1)에게 전달한다.

이하, 사용자(a1)가 메일 메시지를 몇몇 사용자(메일 서버 B(20.2)의 사용자(b2), 메일 서버 C(20.3)의 사용자(c1), 서버 D(20.4)의 사용자(d2), 서버 E(20.5)의 사용자(e1))에게 전송하는 것으로 가정한다. 메일 서버 A(20.1)에 대한 하나의 방안은 메일 메시지를 4개의 MQ 메시지로 캡슐화하고(본 예에서는 4개의 어드레스가 존재함), 각각의 큐(Q_MSB ＠ QM_3, Q_MSC ＠ QM_5, Q_MSD ＠ QM_6, Q_MSD ＠ QM_7)에 하나의 MQ 메시지를 저장한다. 이 결과, 큐 관리자를 접속하는 통신 링크가 비효율적으로 사용된다. 동일한 내용을 갖는 4개의 메일 메시지는 이제 QM_1으로부터 QM_2를 거쳐 QM_3에 전달될 것이다. 그리고 나서, 이들 메시지중 두 개는 QM_3으로부터 QM_4로 라우팅될 것이다.

메일은 수신자의 메일박스에 최종적으로 배달하는 서버에 도달되기 전에 여러 메일 서버에 의해 리디렉트될 수 있다. 본 실시예에서, 메일 서버 B가 사용자(e1)에 대한 메일을 담당하는 것으로 서버 A의 메일 디렉토리가 표시하면, 서버 B는 사용자(e1)에 대한 메일을 리디렉트하고 이 메일을 서버 E에 전송할 것이다. 또한, 메일 서버 C 및 메일 서버 D가 제각기 수신자(c1 및 d2)의 메일에 대해 책임지는 것으로 서버 A의 메일 디렉토리가 표시하는 것으로 가정한다. 이 경우 메일은 큐 관리자 QM_2, QM_3 및 QM_4에 의해 수신자(c1 및 d2)에 배달되고, 이에 따라 메일 메시지는 큐 관리자 QM_5 및 QM_6에 리라우팅된다. 따라서, 메일 서버 B는 메일을 수신자 e1에만 재지정하여야 하고, c1 및 d2에는 재지정하지 말아야 한다. 이와 같이 c1 및 d2에 대해 필요없는 리디렉션을 차단해야 하는데, 그 이유는 MQ 네트워크상에서 불필요한 메시지가 복사될 수 있고 동일한 2개의 메시지 사본이 메일 서버 C 및 D 각각에 전달될 수 있기 때문이다.

본 발명은 다음과 같은 방안에 의해 소정의 불필요한 메시지 복사 및 리디렉션을 방지한다.

· 메일 및 MQ 메시징 시스템에 대한 주소지정 정보의 정의.

· 필요한 경우에만 네트워크에서 메시지가 복사 및 리디렉트되도록 하는 방식으로 주소지정 정보를 생성하고 처리하고 사용하는 프로시듀어의 정의.

메일 메시지를 MQ 시스템의 상부에 설정된 메일 시스템을 통해 전송자로부터 수신자에게 배달하는 동안에 몇가지 동작이 이루어진다. 전송될 메일을 생성한 개체는 메일 메시지 및 이와 관련된 수신자 리스트를 로컬 메일 서버에 전달한다. 로컬 메일 서버는 메일 메시지 및 수신자 리스트를 받아들이고, 메일 메시지를 여러 수신자에게 전달할 책임을 떠안으며, 메일을 로컬 수신자의 메일 박스에 저장하고 이 메일을 원격 수신자에게 전송한다. 원격 수신자에게 전달된 메일 메시지는 전송을 위해 MQ 시스템에게 제공된다. MQ 네트워크에서 노드의 큐 관리자들은 MQ 메시지의 로컬 전송 및 리라우팅을 적절하게 수행함으로써 메시지를 목적지에 라우팅한다. MQ 시스템으로부터 제공된 메시지를 수신한 메일 서버는 메일을 로컬 수신자에게 전송하고, 메일 메시지를 MQ 시스템에 다시 전송함으로써 원격 수신자의 메일의 처리를 담당하는 메일 서버에 메일 메시지를 전송함으로써 원격 수신자에게 주소지정된 메일을 리디렉트한다.

이러한 모든 동작들은 (1) 발신 측에서 메일 서버에 의해 메일을 받아들이는 단계와, (2) 메일 서버에 의해 MQ 메시지를 MQ 시스템에 전송하는 단계와, (3) 큐 관리자에 의해 MQ 메시지를 배달/리라우팅하는 단계와, (4) 전송된 메일 메시지를 배달/리디렉트하는 단계를 포함하는 4개의 프로세스로 기술될 수 있다. MQ 메시지 전송 프로세스는 발신 측의 메일 서버와, 메일을 리디렉트하는 여러 서버에 의해 수행될 것이다. 이러한 태스크를 수행하기 위해, 이들 프로세스는 주소지정 정보를 생성 및 처리해야 한다. 이들 각각의 프로세스를 상세히 기술하기 전에 먼저 이들 프로세스가 필요로 하는 주소지정 정보를 기술할 것이다.

주소지정 정보

메일 메시지 목적지는 수신자이다. 메일 메시지는 이 메시지 수신자를 리스트하는 수신자 리스트(RL)와 관련된다. 하나의 수신자와 연관된 주소지정 정보는 수신자 이름과, 이 수신자의 메시지 처리를 책임지는 메일 서버의 이름이다. 이러한 주소지정 정보는 원격 수신자 리스트(RL)의 각각의 수신자에 대해 원격 수신자 테이블(RRT)내에 유지된다(로컬 수신자에 대한 주소지정 정보는 생성되지 않는데, 그 이유는 로컬 수신자에 대한 메일은 메일 박스에 직접 전달되고 MQ 네트워크를 통해 전송되어야 할 필요가 없기 때문이다). 수신자가 아니라 메일 서버에 의해 원격 수신자 테이블(RRT: remote recipient table)에 유지되는 정보를 조직함으로써 메일 서버 테이블(MST: mail server table)이 얻어진다. 따라서, MST는 RRT를 반전시킴으로써 얻어지며, 각각의 메일 서버에 대해 이 메일 서버가 메시지 배달을 책임지는 수신자를 나타낸다.

MQ 메시지 목적지는 큐이다. MQ 메시지는 목적지 큐를 리스트하는 큐 리스트(QL)와 관련된다. 목적지 큐는 큐의 이름과, 이 큐가 로컬인 큐 관리자의 이름으로 정의된다.

수신자 리스트 생성:

메일 메시지와 관련된 수신자 리스트(RL)는 메일을 로컬 메일 서버에 전달하는 개체에 의해 생성되거나 혹은 메일을 리디렉트하는 메일 서버에 의해 생성된다. 수신자 리스트의 하나의 예가 도 3a에 도시되어 있다.

원격 수신자 테이블 생성:

메일 시스템에는 각각의 수신자에 대해 수신자의 메일 처리를 책임지는 메일 서버를 나타내는 메일 디렉토리(mail directory)가 존재한다. 메일 서버 식별자는 모든 메일 서버에 걸쳐 유일한 것임에 유의하여야 한다. 수신자 리스트(RL)의 각각의 수신자에 대한 메일 디렉토리에서 메시지를 원격 수신자에게 전달하는 책임을 갖는 메일 서버의 식별자를 찾고 이 정보를 원격 수신자의 이름과 함께 RRT에 부가함으로써, MQ 메시지 전송 프로세스 동안에 메일 서버에 의해 원격 수신자 테이블(RRT)이 생성된다. 각각의 프로세스 단계는 도 4에 도시되어 있고, 원격 수신자 테이블의 하나의 예는 도 3b에 도시되어 있다.

메일 서버 테이블의 생성:

메일 서버 테이블(MST)은 MQ 메시지 전송 프로세스 동안에 원격 수신자 테이블(RRT)을 반전시킴으로써 획득되며, 각각의 메일 서버에 대해 이 메일 서버가 책임지고 있는 수신자를 나타낸다. 메일 서버 테이블의 하나의 예가 도 3c에 도시되어 있다. 메일 서버 테이블을 생성하지 않고 메일 메시지와 함께 원격 수신자 테이블을 전송할 수 있다. 이 경우, 메일 메시지 및 이와 관련된 원격 수신자 테이블을 수신하는 각각의 메일 서버는 메일 서버 테이블 대신 원격 수신자 테이블을 조작해야 한다.

큐 리스트 생성:

MQ 메시지와 관련된 큐 리스트(QL)는 MQ 메시지 전송 프로세스 동안에 메일 서버에 의해 생성되거나 혹은 리라우팅을 행하는 큐 관리자에 의해 수행된다. 각각의 프로세스 단계들은 도 5에 도시되어 있으며, 큐 리스트의 하나의 예가 도 3d에 도시되어 있다.

발신 측에서의 메일 서버에 의한 메일 수신:

메일이 생성되는 발신측의 메일 서버는 메일 메시지 및 이와 관련된 수신자 리스트를 받아들이고 메일을 배달할 책임을 떠맡는다. 로컬 수신자에 대한 메일 메시지는 로컬 수신자의 메일 박스에 직접 놓여진다. 원격 수신자들에게 주소지정된 메일은 MQ 네트워크를 통해 메일을 전송함으로써 이들 수신자에게 전달되어야 한다. 메일 서버는 이하 기술되는 MQ 메시지 전송 프로세스를 호출함으로써 메일을 전송한다.

메일 서버에 의한 MQ 시스템에 대한 MQ 메시지 전송:

이 프로세스는 발신측의 메일 서버 및 메일을 리디렉트하는 여러 서버에 의해 수행된다. 메일 메시지 및 이와 관련된 수신자 리스트가 주어지면 다음과 같은 단계가 수행된다:

1. 수신자 리스트(RL)내의 원격 수신자를 기초로 하여 원격 수신자 테이블(RRT)이 생성된다(도 4를 참조).

2. 원격 수신자 테이블(RRT)을 반전시킴으로써 메일 서버 테이블(MST)이 생성된다. 이 단계는 전술한 바와 같이 선택사양적이다.

3. 원격 수신자 테이블(RRT)을 기초로 하여 큐 리스트(QL)가 생성된다(도 5를 참조).

4. 메일 메시지 및 메일 서버 테이블(MST)이 MQ 메시지로 캡슐화된다.

5. MQ 메시지가 큐 리스트(QL)와 함께 큐 관리자에게 전달된다.

큐 관리자 배달/리라우팅:

큐 관리자는 2개의 소스, 즉, (1) QM 메시지 전송 프로세스를 수행하는 메일 서버와, (2) 인접한 큐 관리자로부터 MQ 메시지 및 이와 관련된 큐 리스트(QL)를 수신할 수 있다. MQ 메시지는 관련된 메일 서버 테이블(MST)을 구비하는 캡슐화된 메일 메시지를 포함한다. 큐 리스트(QL)를 기초로 해서, 큐 관리자는 리스트된 각각의 목적지 큐에 대해 이 큐가 로컬인지(이 경우, 메시지는 이 큐에 놓여짐) 혹은 원격인지를 판정해야 한다. 후자인 경우, 큐 관리자는 MQ 디렉토리를 기초로 하여 메시지를 목적지 큐에 전송하는 책임이 있는 후속 큐 관리자(next queue manager)를 판정하고, 후속 홉(hop) 큐 관리자의 큐 서브리스트(USL)에 목적지 큐를 추가한다. 큐 리스트(QL)로부터의 모든 목적지 큐가 전술한 방식으로 프로세싱되면, 큐 관리자는 후속 큐 관리자에 대한 큐 서브리스트와 동일한 관련된 새로운 큐 리스트와 함께 MQ 메시지의 사본을 모든 후속 홉 큐 관리자에게 제공한다. 전술한 각각의 프로세스 단계들은 도 6에 도시되어 있다.

메일 서버에 의한 메일 메시지의 배달/리디렉션:

MQ 시스템으로부터 메시지를 수신하는 메일 서버는 MQ 메시지로부터 메일 메시지 및 이와 관련된 메일 서버 테이블(MST)을 추출한다. 메일 서버의 식별자와 함께 MST 엔트리는 메일 서버에게 이 메일 서버가 책임지고 있는 수신자를 표시한다. 수신자가 로컬인 경우 메일 메시지는 수신자 메일 박스로 전달된다. 수신자가 원격인 경우 메일 서버는 수신자 리스트(RL)를 생성하고, 전술한 MQ 메시지 전송 프로세스를 수행하여 메일을 MQ 시스템에 다시 전송한다. 이들 각각의 프로세스는 도 7에 도시되어 있다.

본 발명을 더욱 명확하게 설명하기 위해, 발명의 상세한 설명의 앞 부분에서 도 2와 함께 기술된 실시예가 제공될 것이다. 사용자(a1)는 메일 메시지를 준비하고, 도 8a에 도시된 바와 같이 사용자(a1, b2, c1, d2, e1)를 포함하는 수신자 리스트(RL)에 전술한 메일 메시지를 관련시킨다. 이러한 수신자 리스트(RL)가 주어지면, 메일 서버 A(20.1)는 메시지를 로컬 사용자(a1)에게 전달한다. 이어서, 메일 서버 A(20.1)는 도 4에 제공된 단계들을 수행함으로써 도 8b에 도시된 바와 같은 원격 수신자 테이블(RRT)을 생성한다. 도 8c는 이 프로세스에서 메일 서버 A(20.1)가 사용하는 메일 디렉토리의 엔트리들의 서브셋을 도시한 도면이다. 사용자(e1)에 대한 디렉토리 엔트리는 메일 서버 B(20.2)가 사용자(e1)에 대한 전송 처리를 책임지는 것을 나타내며, 이것은 메일 서버 B(20.2)에 의한 리디렉션을 필요로 함에 유의하여야 한다(이하의 설명을 참조). 이어서, 메일 서버 A(20.1)는 도 8b의 원격 수신자 테이블(RRT)을 반전시킴으로써 도 8d에 도시된 바와 같은 메일 서버 테이블(MST)을 생성한다. 이어서, 메일 서버 A(20.1)는 도 5에 제공된 단계들을 수행함으로써 도 8e에 도시된 바와 같은 큐 리스트(QL)를 생성한다. 도 8f는 이 프로세스에서 메일 서버가 사용하는 MQ 디렉토리의 개체들의 서브셋을 도시한 도면이다. 마지막으로, 메일 서버 A(20.1)는 메일 메시지 및 도 8d의 메일 서버 테이블(MST)을 단일 MQ 메시지로 캡슐화하고, 이를 도 8e의 큐 리스트(QL)와 함께 큐 관리자 QM_1(21.1)에게 전달한다.

큐 관리자 QM_1(21.1)는 도 6에 도시된 바와 같이 배달/리라우팅 기능을 수행한다. 섹션 QM_1 - QM_2은 이 메시지에 대한 경로의 공통 부분이므로, 도 8e의 원래의 QL과 동일한 단일 큐 서브리스트 QSL(QM_2)가 얻어진다. 따라서, 단일 MQ 메시지는 도 8e의 원래의 QL과 동일한 큐 리스트와 함께 큐 관리자 QM_2(21.2)에게 전달된다.

큐 관리자 QM_2(21.2)는 도 6에 도시된 바와 같이 배달/리라우팅 기능을 순차적으로 수행한다. 이 경우에도, 섹션 QM_2 - QM_3은 여전히 이 메시지에 대한 경로의 공통 부분이므로, 단일 큐 서브리스트 QSL(QM_3)는 도 8e의 원래의 QL과 동일하다. 이 경우에도, 단일 MQ 메시지는 도 8e의 원래의 QL과 동일한 큐 리스트와 함께 큐 관리자 QM_3(21.3)에게 전달된다.

큐 관리자 QM_3(21.3)는 도 6에 도시된 바와 같이 배달/리라우팅 기능을 또한 수행한다. 도 8e의 QL의 첫번째 엔트리는 로컬 큐 관리자의 이름과 동일한 큐 관리자 이름 QM_3를 포함한다. 따라서, QM_3(21.3)은 MQ 메시지의 사본을 로컬 큐 Q_MSB(22.2)에 배달한다. 도 8e의 QL의 두번째 엔트리는 큐 관리자 이름 QM_5를 포함한다. 큐 관리자 QM_3(21.3)는 QM_4(21.4)가 QM_5(21.5)로 향하는 후속 홉 큐 관리자인 것으로 판정한다. 큐 관리자 QM_4(21.4)는 큐 서브리스트(QSL)(QM_4)를 초기화하고, 도 8e의 QL의 두번째 엔트리를 큐 서브리스트에 추가한다. 마찬가지로, 도 8e의 큐 리스트의 세번째 엔트리는 큐 관리자 이름 QM_6을 포함한다. 큐 관리자 QM_3(21.3)는 QM_4(21.4)가 다시 QM_6(21.6)로 향하는 후속 홉 큐 관리자인 것으로 판정하므로, 도 8e의 큐 리스트의 세번째 엔트리를 큐 서브리스트(QSL)(QM_4)에 또한 추가하여, 도 8g에 도시된 결과가 얻어지도록 한다. 이어서, 큐 관리자 QM_3(21.3)는 큐 리스트 QL=QSL(QM_4)와 함께 MQ 메시지를 QM_4(21.4)에 제공한다.

메일 서버 B(20.2)는 Q_MSB(22.2)로부터 MQ 메시지를 검색하여, 메일 메시지 및 도 8d의 메일 서버 테이블을 추출한다. 이어서, 메일 서버 B(20.2)는 도 7에 도시된 바와 같이 메일 배달/리디렉트 기능을 수행한다. 메일 서버 B(20.2)는 메일 서버 테이블(MST)로부터 개체를 검색하고, 리스트된 각각의 수신자를 순차적으로 처리한다. 메일 서버 B(20.2)는 수신자(b2)가 로컬 사용자인 것으로 판정하고, 메일 메시지를 이 사용자의 메일 박스에 전송한다. 사용자(e1)의 경우, 메일 서버 B(20.2)는 이 사용자가 로컬이 아니므로 메시지를 리디렉트해야 하는 것으로 인식한다. 새로운 수신자 리스트(RL)는 초기화되고, e1은 이 수신자 리스트(RL)에 입력된다. 메일 서버 B는 이제 새로운 수신자 리스트(RL)와 함께 메일 메시지의 사본을 다시 제공한다. 메일 서버 B에 대해 이용가능한 메일 디렉토리는 사용자(e1)에 대해 적절한 메일 서버 즉, 메일 서버 E(20.5)를 나타내는 것으로 가정한다. 재전송된 메시지는 원래의 메시지와 동일한 방식으로 처리되고, 마지막에 QM_7(21.7) 및 메일 서버 E(20.5)를 통해 사용자(e1)의 메일 박스에 전달될 것이다.

큐 관리자 QM_4(21.4)는 도 6에 도시된 바와 같이 QM_3(21.3)으로부터 획득된 큐 리스트 QL=QSL(QM_4)을 기초로 하여 배달/리라우팅 기능을 수행한다. QL=QSL(QM_4)의 첫번째 엔트리(도 8g를 참조)는 큐 관리자 이름 QM_5을 포함한다. 큐 관리자 QM_4(21.4)는 QM_5(21.5)가 QM_5(21.5)로 향하는 후속(및 최종) 홉 큐 관리자인 것으로 판정한다. 큐 관리자 QM_4(21.4)는 큐 서브리스트 QSL(QM_5)를 초기화하고, QL=QSL(QM_4)의 첫번째 엔트리를 이 큐 서브리스트에 추가한다. QL=QSL(QM_4)의 두번째 엔트리는 큐 관리자 이름 QM_6을 포함한다. 큐 관리자 QM_4(21.4)는 QM_6(21.6)이 QM_6(21.6)로 향하는 후속(및 최종) 홉 큐 관리자인 것으로 판정한다. 큐 관리자 QM_4(21.4)는 큐 서브리스트 QSL(QM_6)를 초기화하고, QL=QSL(QM_4)의 두번째 엔트리를 이 큐 서브리스트에 추가한다. 이러한 결과의 큐 서브리스트는 도 8g에 도시되어 있다. 이어서, 큐 관리자 QM_4(21.4)는 큐 리스트 QL=QSL(QM_5) 및 QL=QSL(QM_6)와 함께 MQ 메시지를 제각기 QM_5(21.5) 및 QM_6(21.6)에 제공한다.

큐 관리자 QM_5(21.5)는 도 6에 도시된 바와 같이 QM_4(21.4)로부터 획득된 큐 리스트 QL=QSL(QM_5)를 기초로 하여 배달/리라우팅 기능을 수행한다. QL=QSL(QM_5)의 첫번째이자 단일 엔트리(도 8g를 참조)는 자신의 이름 QM_5와 동일한 큐 관리자 이름을 포함한다. 따라서, 큐 관리자 QM_5(21.5)는 MQ 메시지를 로컬 큐 Q_MSC(22.3)에 전달한다.

큐 관리자 QM_6(21.6)는 도 6에 도시된 바와 같이 QM_4(21.4)로부터 획득된 큐 리스트 QL=QSL(QM_6)를 기초로 하여 배달/리라우팅 기능을 수행한다. QL=QSL(QM_6)의 첫번째이자 단일 엔트리(도 8g를 참조)는 자신의 이름 QM_6과 동일한 큐 관리자 이름을 포함한다. 따라서, 큐 관리자 QM_6(21.6)는 MQ 메시지를 로컬 큐 Q_MSD(22.4)에 배달한다.

메일 서버 C(20.3)는 Q_MSC(22.3)로부터 MQ 메시지를 검색하고, 이로부터 메일 메시지 및 메일 서버 테이블을 추출한다. 이어서, 메일 서버 C(20.3)는 도 7에 도시된 바와 같이 메일 배달/리디렉션 기능을 수행한다. 메일 서버 C(20.3)는 메일 서버 테이블(MST)로부터 엔트리를 검색하고, 리스트된 각각의 수신자를 순차적으로 처리한다. 이 경우 메일 서버 C(20.3)는 단일 수신자(c1)가 로컬 사용자인 것으로 판정하고, 메일 메시지를 사용자의 메일 박스에 전송한다.

메일 서버 D(20.4)는 Q_MSD(22.4)로부터 MQ 메시지를 검색하고, 이로부터 메일 메시지 및 메일 서버 테이블을 추출한다. 이어서, 메일 서버 D(20.4)는 도 7에 도시된 바와 같이 메일 배달/리디렉션 기능을 수행한다. 메일 서버 D(20.4)는 메일 서버 테이블(MST)로부터 엔트리를 검색하고, 리스트된 각각의 수신자를 순차적으로 처리한다. 이 경우 메일 서버 D(20.4)는 단일 수신자(d2)가 로컬 사용자인 것으로 판정하고, 메일 메시지를 이 사용자의 메일 박스에 전달한다.

전술한 예와 도면에 도시된 리스트 및 테이블은 변형될 수 있음을 이해하여야 한다. 또한, 전체 프로세스 속도를 높이기 위해 여러 프로세스 단계들중 일부는 병렬로 수행될 수 있다. 테이블 또는 리스트내의 정보를 다른 방식으로 배열할 수 있다. 또한, 새로운 큐 서브리스트 생성 대신 플래그(flags) 또는 이와 유사한 것을 사용함으로써 이미 다루었던 큐 리스트내의 정보를 아직 다루지 않은 정보와 구별할 수 있다. 또한, 도 2에 도시된 상이한 박스는 개개의 하드웨어 유닛으로 반드시 구현될 필요가 없음에 유의하여야 한다. 적절한 소프트웨어 및 하드웨어가 설치되면, 사용자 컴퓨터는 예를 들어, 메일 서버 및 큐 관리자로서 동시에 동작한다. 도 3 및 도 8에 도시된 테이블 또는 리스트를 사용하는 것 대신 각각의 정보를 순차적인 순서로 배열할 수 있다. 순차적인 메일 서버 테이블의 하나의 예는 도 9에 도시되어 있다. 순차적인 메일 서버 테이블은 이를 메일 헤더에 삽입함으로써 네트워크를 통해 전송되는 예를 들어, 메일 메시지에 배속(attach)될 수 있다.

요약하면, 본 발명은 메일 시스템에 효율적인 분배 서비스를 제공하기 위해 소정의 MQ 네트워크에 의해 충족되는 3가지 핵심 요건들을 제공한다.

· MQ 네트워크상의 메일 메시지를 복사하지 않고서도 분배 리스트내의 모든 수신자에게 메일 메시지를 배달한다.

· 메일 시스템에 의해 필요한 경우에만 메일 메시지가 리디렉트되도록 한다.

· 메일 및 MQ 시스템에 대한 디렉토리들 사이를 조정할 필요가 없다.

Claims

메시지를 제 1 사용자(a1)로부터 네트워크를 통해 목적지 사용자(b1, e1)에 전송하는 방법 ― 각각의 사용자(a1, b1, e1)는 상기 네트워크에 접속된 메일 서버(mail server)(20.1, 20.2, 20.5)에 배정되어 이 메일 서버가 큐 관리자(queue manager)(21.1, 21.2, 21.7)를 통해 도달될 수 있도록 함 ― 에 있어서,

① 상기 제 1 사용자(a1)에게 배정된 상기 메일 서버(20.1)로부터의 상기 메시지를 상기 네트워크를 통해 상기 목적지 사용자(b1, e1)에게 배정된 메일 서버(20.2, 20.5)에 전송하기 위한 주소지정 정보를 준비하는 단계와,

② 상기 주소지정 정보 및 메시지를 MQ(messaging and queueing) 메시지로 캡슐화(encapsulate)하는 단계와,

③ 상기 메일 서버(20.2, 20.5)가 도달될 수 있는 상기 큐 관리자(21.3, 21.7)의 MQ 어드레스를 포함하는 큐 리스트(queue list: QL)를 생성하는 단계와,

④ 상기 큐 리스트(QL)로부터 후속 홉 큐 관리자의 세트(set of next-hop queue managers)를 판정하고, 이와 관련된 큐 서브리스트(queue sublists: QSL)를 생성하는 단계와,

⑤ 개개의 후속 홉 큐 관리자와 관련된 큐 서브리스트(QSL)와 동일한 상기 큐 리스트(QL)와 함께 상기 MQ 메시지를 각각의 상기 후속 홉 큐 관리자에게 라우팅하여 상기 후속 큐 관리자가 이후부터 큐 관리자로서 동작하도록 하는 단계 ― 이 단계는

i) 상기 큐 관리자가 상기 큐 리스트(QL)내의 큐 관리자인 것으로 검출되면, 상기 큐 리스트(QL)로부터 로컬 큐의 이름을 획득하고 상기 메시지를 상기 로컬 큐에 배달하고,

ii) 상기 단계 4 및 단계 5들을 상기 메시지가 상기 큐 리스트(QL)의 모든 큐에 제공될 때까지 반복하는 단계를 포함함 ―와,

⑥ 상기 큐 리스트의 상기 큐로부터 상기 MQ 메시지 및 주소지정 정보를 검색하는 단계와,

⑦ 상기 주소지정 정보로부터 상기 메일 서버에 배정된 목적지 사용자의 세트를 판정하는 단계 ― 이 단계는

i) 상기 배정된 목적지 사용자가 상기 메일 서버에 대해 로컬이면 상기 메시지를 상기 목적지 사용자에게 배달하고,

ii) 상기 메시지가 모든 목적지 사용자에게 배달될 때까지 상기 단계 1-7들을 로컬이 아닌 목적지 사용자의 서브셋에 대해 반복하는 단계를 포함함 ― 를 포함하는

메시지 전송 방법.
제 1 항에 있어서,

상기 제 1 사용자(a1)는 각각의 단일 목적지 사용자(b1, e1)에 대한 고유의 식별자를 포함하는 수신자 리스트(recipient list: RL)를 생성함으로써 상기 목적지 사용자(b1, e1)를 식별하는 메시지 전송 방법.
제 2 항에 있어서,

상기 메시지 및 이와 관련된 수신자 리스트(RL)를 수신하면 상기 제 1 사용자(a1)에게 배정된 상기 메일 서버는 다음과 같은 단계들, 즉,

① 상기 제 1 사용자(a1)와 동일한 메일 서버에 배정된 상기 수신자 리스트(RL)의 목적지 사용자에게 상기 메시지를 전달하는 단계와,

② 주소지정 정보 및 상기 메시지를 준비하여 이를 상기 제 1 사용자(a1)에게 배정된 상기 메일 서버(20.1)로부터 상기 네트워크를 통해 상기 제 1 사용자(a1)에게 배정된 상기 메일 서버가 아닌 메일 서버에 배정된 상기 수신자 리스트(RL)의 목적지 사용자에게 전송하는 단계를 수행하는 메시지 전송 방법.
제 1 항에 있어서,

상기 큐 관리자는 다음과 같은 단계들, 즉,

① 상기 MQ 메시지와 관련된 상기 큐 리스트(QL)로부터 엔트리를 취하고 상기 엔트리로부터 큐 관리자의 이름을 판정하는 단계와,

② 상기 큐 관리자의 이름이 로컬인 경우 상기 엔트리로부터 각각의 큐 이름을 획득하고 상기 메시지를 상기 이름에 해당하는 큐에 배달하는 단계와,

③ 상기 큐 관리자의 이름이 로컬이 아닌 경우 상기 후속 홉 큐 관리자 즉, 다음에 동작하는 큐 관리자가 될 큐 관리자를 판정하는 단계 ― 이 단계는

i) 만일 상기 후속 홉 큐 관리자에 대한 큐 서브리스트가 존재하지 않으면 새로운 큐 서브리스트(QSL)를 생성하고,

ii) 상기 엔트리를 각각의 후속 홉 큐 관리자의 상기 큐 서브리스트에 추가하는 단계를 포함함 ― 와,

④ 상기 단계 1-3들을 상기 큐 리스트내의 엔트리들이 모두 소진될 때까지 반복하는 단계와,

⑤ 후속 홉 큐 관리자에 대한 상기 큐 서브리스트(QSL)를 획득하고, 상기 MQ 메시지 및 상기 MQ 메시지의 관련 큐 리스트(QL)로 되는 상기 큐 서브리스트(QSL)를 상기 후속 홉 큐 관리자에게 리라우팅하는 단계와,

⑥ 상기 단계 5를 큐 서브리스트(QSL)들이 모두 소진될 때까지 반복하는 단계를 실행함으로써,

상기 MQ 메시지의 배달/리라우팅을 수행하는 메시지 전송 방법.
제 1 항에 있어서

각각의 엔트리를 레이블링(labelling)함으로써 이미 처리된 상기 큐 리스트(QL)의 엔트리가 아직 처리되지 않은 엔트리와 구별되는 메시지 전송 방법.
제 1 항에 있어서,

이미 처리된 상기 정보를 삭제함으로써 이미 처리된 상기 큐 리스트(QL)의 엔트리가 아직 처리되지 않은 엔트리와 구별되는 메시지 전송 방법.
제 1 항에 있어서,

각각의 메일 서버(20.2, 20.5)에 대한 고유의 식별자를 포함하는 메일 디렉토리의 개개의 정보를 찾음으로써 어느 목적지 사용자(b1, e1)가 어느 메일 서버(20.2, 20.5)에 배정되는지를 판정하는 메시지 전송 방법.
제 2 항에 있어서,

상기 제 1 사용자(a1)에게 배정된 상기 메일 서버(20.1)는 다음과 같은 단계들, 즉,

① 상기 수신자 리스트(RL)로부터 목적지 사용자(b1, e1)에 대응하는 정보를 취하는 단계와,

② 메일 디렉토리로부터 상기 목적지 사용자(b1, e1)가 배정되는 메일 서버(MSB)의 식별자를 획득하는 단계와,

③ 획득된 상기 목적지 사용자(b1)의 이름과 상기 메일 서버(MSB)의 식별자를 원격 수신자 테이블(remote recipient table: RRT)에 추가하는 단계와,

④ 상기 단계 1-3들을 상기 수신자 리스트(RL)의 목적지 사용자(b1, e1)들이 모두 처리될 때까지 반복하는 단계와,

⑤ 상기 원격 수신자 테이블(RRT)을 반전시켜 상기 메일 서버 테이블(MST)을 생성하는 단계를 실행하여,

상기 수신자 리스트(RL)를 입력으로서 취하는 메일 서버 테이블(mail server table: MST)을 생성하는 메시지 전송 방법.
제 8 항에 있어서,

특정한 메일 서버는 다음과 같은 단계들, 즉,

① 상기 메일 서버 테이블(MST) 또는 원격 수신자 테이블(RRT)로부터 상기 특정한 메일 서버에 배정된 목적지 사용자의 세트를 판정하는 단계와,

② 상기 배정된 목적지 사용자의 세트로부터 목적지 사용자 정보를 획득하는 단계와,

③ 상기 목적지 사용자가 로컬이면 상기 메시지를 상기 목적지 사용자에게 배달하는 단계와,

④ 상기 목적지 사용자가 로컬이 아닐 때, i) 수신자 리스트가 아직 존재하지 않으면 새로운 수신자 리스트를 생성하고, ii) 상기 목적지 사용자를 상기 새로운 수신자 리스트에 추가하는 단계와,

⑤ 상기 단계 2-4들을 상기 배정된 목적지 사용자의 세트로부터의 목적지 사용자들이 모두 소진될 때까지 반복하는 단계와,

⑥ 주소지정 정보 및 상기 메시지를 준비하여 이를 상기 네트워크를 통해 상기 수신자 리스트(RL)의 상기 목적지 사용자에게 전송하는 단계를 실행함으로써

상기 메시지의 배달/리디렉션을 수행하는 메시지 전송 방법.
제 9 항에 있어서,

상기 특정한 메일 서버는 다음과 같은 단계들, 즉,

① 상기 메시지와 관련된 상기 수신자 리스트(RL)를 기초로 하여 원격 수신자 테이블(RRT)을 생성하는 단계와,

② 상기 원격 수신자 테이블(RRT)을 기초로 하여 메일 서버 테이블(MST)을 생성하는 단계와,

③ 상기 원격 수신자 테이블(RRT)을 기초로 하여 큐 리스트(QL)를 생성하는 단계와,

④ 상기 메시지 및 상기 메일 서버 테이블(MST) 또는 상기 원격 수신자 테이블(RRT)을 MQ 메시지로 캡슐화하는 단계와,

⑤ 상기 관련된 큐 리스트(QL)와 함께 상기 MQ 메시지를 상기 메일 서버에 대해 책임지는 큐 관리자에게 전송하는 단계를 수행함으로써,

MQ 메시지로 캡슐화된 상기 메시지 및 주소지정 정보를 상기 메일 서버에 대해 책임지는 상기 큐 관리자에게 제공한 다음 상기 MQ 네트워크를 통해 상기 수신자 리스트(RL)의 상기 목적지 사용자에게 전송하는

메시지 전송 방법.
제 10 항에 있어서,

상기 메일 서버는 다음과 같은 단계들, 즉,

① 상기 수신자 리스트(RL)로부터 원격 목적지 사용자에 대응하는 정보를 취하는 단계와,

② 메일 디렉토리로부터 상기 원격 목적지 사용자가 배정되는 메일 서버의 식별자를 획득하는 단계와,

③ 상기 원격 목적지 사용자의 이름 및 상기 메일 서버 식별자를 원격 수신자 테이블(RRT)에 추가하는 단계와,

④ 상기 단계 1-3들을 상기 수신자 리스트(RL)의 원격 목적지 사용자들이 모두 처리될 때까지 반복하는 단계를 실행하여,

상기 수신자 리스트(RL)를 입력으로서 취하는 원격 수신자 테이블(RRT)을 생성하는 메시지 전송 방법.
제 11 항에 있어서,

상기 메일 서버는 다음과 같은 단계들, 즉,

① 상기 원격 수신자 테이블로부터 엔트리(e)를 취하고 이 엔트리로부터 상기 메일 서버를 도출(extract)하는 단계와,

② 상기 MQ 디렉토리로부터 상기 MQ 어드레스, 즉, 상기 메일 서버가 배정되는 큐의 이름 및 상기 큐를 소유하는 상기 큐 관리자의 이름을 획득하는 단계와,

③ 상기 MQ 어드레스를 상기 큐 리스트(QL)에 추가하는 단계와,

④ 상기 단계 1을 반복하고, 만일 획득된 상기 메일 서버 식별자가 모든 이전의 메일 서버 식별자와 다르면 상기 단계 2를 반복하는 단계와,

⑤ 상기 단계 4를 상기 원격 수신자 테이블의 엔트리들이 모두 소진될 때까지 반복하는 단계를 수행하여

상기 원격 수신자 테이블(RRT)로부터 큐 리스트(QL)를 생성하는 메시지 전송 방법.
메시지를 제 1 사용자(a1)로부터 목적지 사용자(b1, e1)에게 전송하는 네트워크 ― 각각의 사용자(a1, b1, e1)는 상기 네트워크에 접속된 메일 서버(20.1, 20.2, 20.5)에 배정되어 이 메일 서버가 큐 관리자(21.1, 21.2, 21.7)를 통해 도달될 수 있도록 함 ― 에 있어서,

① 상기 메시지를 상기 제 1 사용자(a1)에 배정된 상기 메일 서버(20.1)로부터 상기 네트워크를 통해 상기 목적지 사용자(b1, e1)에게 배정된 메일 서버(20.2, 20.5)에게 전송하기 위한 주소지정 정보를 준비하는 수단과,

② 상기 주소지정 정보 및 메시지를 MQ 메시지로 캡슐화하는 수단과,

③ 상기 메일 서버가 도달될 수 있는 상기 큐 관리자의 MQ 어드레스를 포함하는 큐 리스트(QL)를 생성하는 수단과,

④ 상기 큐 리스트(QL)로부터 후속 홉 큐 관리자를 판정하고 이와 관련된 큐 서브리스트(QSL)를 생성하는 수단과,

⑤ 개개의 후속 홉 큐 관리자와 관련된 상기 큐 서브리스트(QSL)와 동일한 큐 리스트(QL)와 함께 상기 MQ 메시지를 상기 각각의 후속 홉 큐 관리자에게 라우팅하여 상기 후속 홉 큐 관리자가 동작하는 큐 관리자가 되도록 하는 수단과,

⑥ 상기 동작하는 큐 관리자가 상기 큐 리스트(QL)에 리스트된 큐 관리자인 것으로 검출되면, 상기 메시지를 상기 동작하는 큐 관리자의 큐에 제공하는 수단과,

⑦ 상기 라우팅 수단 및 상기 제공 수단에 의해 수행되는 단계들을 상기 메시지가 상기 큐 리스트(QL)의 모든 큐에 저장될 때까지 반복하는 수단과,

⑧ 상기 큐 리스트의 상기 큐로부터 상기 MQ 메시지 및 주소지정 정보를 검색하는 수단과,

⑨ 상기 주소지정 정보로부터 상기 메일 서버에 배정된 목적지 사용자의 세트를 판정하는 수단 ― 이 수단은

i) 상기 배정된 목적지 사용자가 상기 메일 서버에 대해 로컬이면 상기 메시지를 상기 목적지 사용자에게 배달하는 수단과,

ii) 이전의 수단에 의해 수행된 단계들을 로컬이 아닌 상기 목적지 사용자의 서브셋에 대해 상기 메시지가 목적지 사용자들에게 모두 배달될 때까지 반복하는 수단을 포함함 ― 을 포함하는

메시지 전송 네트워크.
제 13 항에 있어서,

상기 큐 서브리스트(QSL)를 생성하는 수단은 개개의 엔트리를 레이블링함으로써 이미 처리된 상기 큐 리스트의 엔트리와 아직 처리되지 않은 엔트리를 구별하는 메시지 전송 네트워크.
제 13 항에 있어서

상기 제 1 사용자(a1)에게 배정된 상기 메일 서버는 상기 메일 서버가 모든 목적지 사용자를 식별하는데 사용되는 상기 메시지 및 이와 관련된 수신자 리스트(RL)를 수신하는 경우에 사용되는 수단들로서,

① 상기 메시지를 상기 제 1 사용자(a1)와 동일한 메일 서버에 배정된 상기 수신자 리스트(RL)의 목적지 사용자에게 전달하는 수단과,

② 상기 주소지정 정보 및 메시지를 준비하여 이를 상기 제 1 사용자(a1)에게 배정된 메일 서버(20.1)로부터 상기 네트워크를 통해 상기 제 1 사용자(a1)에 배정된 상기 메일 서버가 아닌 메일 서버에 배정된 상기 수신자 리스트(RL)의 목적지 사용자에게 전송하는 수단을 포함하는

메시지 전송 네트워크.
제 13 항에 있어서,

상기 큐 관리자는 다음과 같은 수단들, 즉,

① 상기 MQ 메시지와 관련된 상기 큐 리스트(QL)로부터 엔트리를 취하고 이 엔트리로부터 큐 관리자의 이름을 판정하는 수단과,

② 상기 엔트리로부터 개개의 큐 이름을 획득하고, 상기 큐 관리자의 이름이 로컬인 경우 상기 메시지를 상기 이름에 해당하는 큐에 배달하는 수단과,

③ 상기 큐 관리자 이름이 로컬이 아닐 때, 상기 후속 홉 큐 관리자, 즉, 이후 동작하는 큐 관리자인 큐 관리자를 판정하는 수단 ― 이 수단은

i) 만일 상기 후속 홉 큐 관리자에 대한 큐 서브리스트가 존재하지 않으면 새로운 큐 서브리스트(QSL)를 생성하는 수단과,

ii) 상기 엔트리를 상기 개개의 후속 홉 큐 관리자의 상기 큐 서브리스트에 추가하는 수단을 포함함 ― 과,

④ 상기 큐 리스트로부터 엔트리를 취하는 수단과, 상기 각각의 큐 이름을 획득하는 수단과, 상기 후속 홉 큐 관리자의 세트를 판정하는 수단에 의해 수행되는 단계들을 상기 큐 리스트내의 엔트리들이 모두 사용될 때까지 반복하는 수단과,

⑤ 후속 홉 큐 관리자에 대한 상기 큐 서브리스트(QSL)를 획득하고, 상기 MQ 메시지 및 상기 MQ 메시지의 관련 큐 리스트(QL)가 되는 상기 큐 서브리스트(QSL)를 상기 후속 홉 큐 관리자에게 리라우팅하는 수단과,

⑥ 상기 큐 서브리스트(QSL)를 획득하는 수단에 의해 수행되는 단계를 큐 서브리스트(QSL)들이 모두 사용될 때까지 반복하는 수단을 사용함으로써

상기 MQ 메시지의 배달/리라우팅을 수행하는 메시지 전송 네트워크.
제 13 항에 있어서,

상기 큐 서브리스트(QSL) 생성 수단은 상기 큐 리스트(QL)로부터 이미 처리된 상기 정보를 삭제함으로써 이미 처리된 상기 큐 리스트의 엔트리를 아직 처리되지 않은 엔트리와 구별하는 메시지 전송 네트워크.
제 13 항에 있어서,

상기 제 1 사용자(a1)는 각각의 단일 목적지 사용자와 관련되어 상기 목적지 사용자(b1, e1)를 식별하는데 사용되는 주소지정 정보를 포함하는 수신자 리스트(RL)를 생성하는 수단을 포함하는 메시지 전송 네트워크.
제 13 항에 있어서,

상기 큐 리스트 생성 수단은 각각의 메일 서버에 대한 고유의 식별자를 포함하는 메일 디렉토리의 개개의 정보를 찾음으로써 메일 서버(20.2, 20.5)가 상기 목적지 사용자(b1, e1)에 배정되는 것을 판정하는 메시지 전송 네트워크.
제 13 항에 있어서,

상기 제 1 사용자(a1)가 배정되는 메일 서버(20.1)는 상기 수신자 리스트(RL)를 입력으로서 취하는 메일 서버 테이블(MST)을 생성하기 위해 다음과 같은 수단들, 즉,

① 상기 수신자 리스트(RL)로부터 목적지 사용자에 대응하는 정보를 취하는 수단과,

② 메일 디렉토리로부터 상기 목적지 사용자가 배정되는 메일 서버의 식별자를 획득하는 수단과,

③ 획득된 상기 목적지 사용자의 이름 및 상기 메일 서버의 식별자를 원격 수신자 테이블(RRT)에 추가하는 수단과,

④ 상기 3개의 수단들에 의해 수행되는 단계들을 상기 수신자 리스트(RL)의 목적지 사용자들이 모두 사용될 때까지 반복하는 수단과,

⑤ 상기 원격 수신자 테이블(RRT)을 인버트하여 상기 메일 서버 테이블(MST)을 생성하는 수단을 포함하는

메시지 전송 네트워크.
제 13 항에 있어서,

특정한 메일 서버는 상기 메시지의 배달/리디렉션을 수행하기 위해 다음과 같은 수단들, 즉,

① 상기 메일 서버 테이블(MST) 또는 원격 수신자 테이블(RRT)로부터 상기 특정한 메일 서버에 배정된 목적지 사용자의 세트를 판정하는 수단과,

② 상기 배정된 목적지 사용자의 세트로부터 목적지 사용자의 정보를 획득하는 수단과,

③ 상기 목적지 사용자가 로컬이면 상기 메시지를 상기 목적지 사용자에게 배달하는 수단과,

④ 상기 목적지 사용자가 로컬이 아닐 때, i) 수신자 리스트가 아직 존재하지 않으면 새로운 수신자 리스트를 생성하는 단계와, ii) 상기 목적지 사용자를 상기 새로운 수신자 리스트에 추가하는 단계를 실행하는 수단과,

⑤ 상기 목적지 사용자 정보를 획득하는 수단과, 상기 메시지를 상기 목적지 사용자에게 배달하는 수단과, 상기 두 단계들을 수행하는 수단에 의해 수행되는 단계들을 상기 배정된 목적지 사용자의 세트로부터의 목적지 사용자들이 모두 사용될 때까지 반복하는 수단과,

⑥ 상기 주소지정 정보 및 메시지를 준비하여 이를 상기 네트워크를 통해 상기 수신자 리스트(RL)의 상기 목적지 사용자에게 전송하는 수단을 포함하는

메시지 전송 네트워크.
제 21 항에 있어서,

상기 특정한 메일 서버는 MQ 메시지로 캡슐화된 상기 메시지 및 주소지정 정보를 상기 메일 서버에 대해 책임지는 상기 큐 관리자에게 제공한 다음 상기 MQ 네트워크를 통해 상기 수신자 리스트(RL)의 상기 목적지 사용자에게 전송하기 위해, 다음과 같은 수단들, 즉,

① 상기 메시지와 관련된 상기 수신자 리스트(RL)를 기초로 하여 원격 수신자 테이블(RRT)을 생성하는 수단과,

② 상기 원격 수신자 테이블(RRT)을 기초로 하여 메일 서버 테이블(MST)을 생성하는 수단과,

③ 상기 원격 수신자 테이블(RRT)을 기초로 하여 큐 리스트(QL)를 생성하는 수단과,

④ 상기 메시지 및 상기 메일 서버 테이블(MST) 또는 상기 원격 수신자 테이블(RRT)을 MQ 메시지로 캡슐화하는 수단과,

⑤ 상기 관련된 큐 리스트(QL)와 함께 상기 MQ 메시지를 상기 대응하는 큐 관리자에게 제공하는 수단을 포함하는

메시지 전송 네트워크.
제 22 항에 있어서,

상기 메일 서버는 상기 수신자 리스트(RL)를 입력으로서 취하는 원격 수신자 테이블(RRT)을 생성하기 위해 다음과 같은 수단들, 즉,

① 상기 수신자 리스트(RL)로부터 원격 목적지 사용자에 대응하는 정보를 취하는 수단과,

② 메일 디렉토리로부터 상기 원격 목적지 사용자가 배정되는 메일 서버의 식별자를 획득하는 수단과,

③ 상기 원격 목적지 사용자의 이름 및 상기 메일 서버의 식별자를 원격 수신자 테이블(RRT)에 추가하는 수단과,

④ 이 청구항의 전술한 수단들에 의해 수행되는 단계들을 상기 수신자 리스트(RL)의 원격 목적지 사용자들이 모두 처리될 때까지 반복하는 수단을 포함하는

메시지 전송 네트워크.
제 23 항에 있어서,

상기 메일 서버는 상기 원격 수신자 테이블(RRT)로부터 큐 리스트(QL)를 생성하기 위해 다음과 같은 단계들, 즉,

① 상기 원격 수신자 테이블로부터 엔트리(e)를 취하고 이 엔트리로부터 상기 서버 식별자를 추출하는 수단과,

② 상기 MQ 디렉토리로부터 MQ 어드레스, 즉, 상기 메일 서버가 배정되는 큐의 이름 및 상기 큐를 소유하는 상기 큐 관리자의 이름을 획득하는 수단과,

③ 상기 MQ 어드레스를 상기 큐 리스트(QL)에 추가하는 수단과,

④ 상기 원격 수신자 테이블로부터 엔트리를 취하는 수단에 의해 수행되는 단계를 반복하고, 만일 획득된 상기 메일 서버 식별자가 모든 이전의 메일 서버 식별자와 다르면 상기 MQ 디렉토리로부터 상기 MQ 어드레스를 획득하는 수단에 의해 수행되는 단계를 반복하는 수단과,

⑤ 후자의 수단에 의해 수행되는 단계를 상기 원격 수신자 테이블의 엔트리들이 모두 소진될 때까지 반복하는 수단을 포함하는

메시지 전송 네트워크.