KR0148552B1 - 패킷교환시스템의 분산패킷교환방법 - Google Patents

패킷교환시스템의 분산패킷교환방법 Download PDF

Info

Publication number
KR0148552B1
KR0148552B1 KR1019920026304A KR920026304A KR0148552B1 KR 0148552 B1 KR0148552 B1 KR 0148552B1 KR 1019920026304 A KR1019920026304 A KR 1019920026304A KR 920026304 A KR920026304 A KR 920026304A KR 0148552 B1 KR0148552 B1 KR 0148552B1
Authority
KR
South Korea
Prior art keywords
packet
local
exchange
mediator
local mediator
Prior art date
Application number
KR1019920026304A
Other languages
English (en)
Other versions
KR940017465A (ko
Inventor
박춘호
박성수
Original Assignee
정장호
엘지정보통신주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 정장호, 엘지정보통신주식회사 filed Critical 정장호
Priority to KR1019920026304A priority Critical patent/KR0148552B1/ko
Publication of KR940017465A publication Critical patent/KR940017465A/ko
Application granted granted Critical
Publication of KR0148552B1 publication Critical patent/KR0148552B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/72Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726Reserving resources in multiple paths to be used simultaneously
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/50Overload detection or protection within a single switching element

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 패킷교환시스템에 관한 것으로, 국부적인 패킷교환에 대해 국부중재기와 패킷처리기를 직접 연결하여 국부중재기와 패킷레벨제어기간 부하를 감소시키고, 패킷처리기의 기능을 일부 국부중재기에 할당함으로써 패킷처리기의 패킷처리시간을 단축시키는 한편 주 중재기의 패킷처리기간 중재를 배제하여 전송선로상의 데이터오류와 전송시간지연을 감소시키게 된다.

Description

패킷교환시스템의 분산패킷교환방법
제1도(a)는 종래의 패킷교환시스템을 설명하기 위한 블록도.
제1도(b)는 종래의 패킷교환시스템의 패킷증재기능을 설명하는 상세도.
제2도는 본 발명에 따른 패킷교환시스템의 국부증재기능을 설명하는 구성도.
제3도는 본 발명에 따른 패킷교환시스템의 패킷교환기능을 설명하는 구성도.
* 도면의 주요부분에 대한 부호의 설명
20 : 국부중재기 21,21-1~21-n : 패킷처리기
22 : 어드레스버스 23 : 데이터버스
24 : 제어버스
본 발명은 패킷교환시스템에 관한 것으로, 보다 구체적으로는 동일한 국부증재기내의 패킷처리기 상호간의 패킷데이터 송·수신이 상위 주중재기의 중재없이도 가능하게 되어 패킷교환시스템의 부하를 저감시킴과 더불어 주 중재기가 국부중계기내에서 교환되는 패킷을 전송해야 하는 부하를 제거하기에 적합한 패킷교환방법에 관한 것이다.
종래의 패킷교환시스템은 제1도(a)에 도시된 바와 같이 실제 소정의 프로토콜(x.25 프로토콜)에 의해 패킷을 처리하는 패킷처리기(1)와, 패킷가상호출설정을 위한 데이터베이스관리, 과금, 시스템 체의 유지 및 보수기능을 위한 패킷레벨제어기(2), 패킷처리기(1)에서의 패킷데이터교환을 위한 경로 및, 패킷처리기(1)와 패킷레벨제어기(2) 사이의 데이터전송경로를 제공하는 중재기[즉, 주중재기(3)와 국부중재기(4)], 패킷 가입자를 정합하기 위한 패킷가입자 정합부(5)로 구성된다.
이상과 같은 패킷교환시스템은 패킷 중재 기능을 수행하는 경우 제1도(b)에 도시된 바와같은 형태로 수행하는데, 국부중재기(4)에는 다수의 국부중재기(4-1~4-n)가 포함되어 있고, 패킷처리기(1)에는 다수의 패킷처리기(PP1-1~PP1-n, …, PPn-1~PPn-n)가 포함되어 있다. 또한, 중재기 [주 중재기(4)와 국부중재기(5)]는 제어버스(6)와 패킷교환경로를 위한 패킷데이터버스(7)를 갖추어 구성되고, 패킷데이터버스(7)는 라운드로빈방식(round robin 方式)으로 동작하는 하나의 주 중재기(3)와 그 주 중재기(3)에 연결된 다수의 국부중재기(4-1~4-n)로 구성된다.
국부중재기(4-1~4-n)는 패킷처리기(PP1-1~PP1-n, …, PPn-1~PPn-n)와 연결되는데, 각 국부중재기(4-1~4-n)에는 다수개(n개)의 패킬처리기(PP)가 연결되고, 패킷처리기(PP1-1~PP1-n, …, PPn-1~PPn-n)에 패킷에서의 전송기회를 분배하게 되면, 특정 패킷커리기(PP1-1~PP1-n, …, PPn-1~PPn-n)가 전송하는 패킷데이터는 국부중재기(4-1~4-n)를 통해 모든 패킷처리기(PP1-1~PP1-n, …, PPn-1~PPn-n)에 전달된다. 즉, 각 패킷처리기(PP1-1~PP1-n, …, PPn-1~PPn-n)가 데이터를 전송하기 위해서는 우선 패킷처리기(PP1-1~PP1-n, …, PPn-1~PPn-n)가 송신요구신호를 국부중재기(4-1~4-n)에 전송하게 된다. 국부중재기(4-1~4-n)는 이 송신요구신호를 주 중재기(3)에 전송하여 주중재기(3)로부터 송신가능신호를 해당 국부중재기(4-1~4-n)가 수취하여 송신요구신호를 발생한 패킷처리기(PP1-1~PP1-n, …, PPn-1~PPn-n)에 송신가능신호를 공급하게 된다.
이 시점에서부터 송신가능신호를 수취한 패킷처리기(PP1-1~PP1-n, …, PPn-1~PPn-n)는 패킷데이터를 송신하게 된다. 즉, 기존의 중재기(주 중재기 및 국부중재기)의 기능은 패킷뎅터를 다른 패킷처리기에 송신하려는 패킷처리기(1)가 패킷데이터버스의 송신요구신호인 RTS를 전송하게 된다. 그러면, 중재기는 그 RTS신호를 라운드로빈방식으로 패킷데이터버스의 점유기회를 각 패킷처리기(PP1-1~PP1-n, …, PPn-1~PPn-n)에 제공하는 역할을 수행한다.
그러나, 이 제1도(a)와 (b)에 도시된 시스템에 따르면, 패킷데이터전송을 위해서는 패킷처리가 반드시 국부중재기(4; 4-1~4-n)와 주중재기(3)의 제어를 받아야만 되므로 국부중재기(4; 4-1~4-n) 및 주중재기(3)간의 전송선로의 증대 뿐만 아니라, 국부적인 패킷데이터의 송·수신시에도 반드시 주 중재기(3)의 중재를 받아야만 된다는 비효율적인 면도 있다. 또, 송신을 요구한 패킷처리기는 송신허용신호를 받기전까지는 대기상태로 유지되어야 하므로 통신효율이 저하된다는 단점이 있다.
따라서, 본 발명은 상기한 종래기술상의 단점을 해결하기 위한 것으로, 국부적인 패킷교환에 대해 국부중재기와 패킷처리기를 직접 연결하여 국부중재기와 패킷레벨제어기간 부하를 감소시키고, 패킷처리기의 기능을 일부 국부중재기에 할당함으로써 패킷처리기의 패킷처리시간을 단축시키는 한편 주 중재기의 패킷처리기간 중재를 배제하여 전송선로상의 데이터오류와 전송시간지연을 감소시키도록 된 패킷교환시스템의 분산패킷교환방법을 제공함에 그 목적이 있다.
상기한 목적을 달성하기 위한 본 발명은, 패킷교환시스템의 분산패킷교환 방법에 있어서, 패킷데이터의 송신을 위해 패킷처리에 관한 송신요구신호 및 목적지어드레스정보를 국부중재기(20)에 인가하는 제1단계와; 국부중재기(20)에 의해 상기 어드레스정보를 해석하여 국부중재기(20)의 패킷교환인지 주 중재기의 패킷교환인지를 판단하는 제2단계와; 상기 제2단계에서 국부중재기(20)의 패킷교환으로 판단되는 경우, 국부중재기(20)가 수신측 패킷처리기(21)에 패킷수신신호를 전송하고, 수신측 패킷처리기(21)에서 통신준비완료 신호를 국부중재기(20)에 전송하면 국부중재기(20)가 송신할 패킷처리기에 송신허용신호를 부가하여 패킷데이터를 전송하는 제3단계와; 상기 제2단계에서 주 중재기의 패킷교환으로 판단되는 경우, 국부중재기(20)는 송신측 패킷처리기(21)에 송신허용신호를 전송하여 국부중재기(20)가 패킷데이터를 수신하고, 상기 주 중재기에 따른 국부중재기(20)와의 패킷데이터통신을 위한 신호를 전송하여 패킷교환방식에 의한 통신을 수행하는 제4단계를 포함하는 것을 특징으로 한다.
본 발명에 따르면 국부중재기(20)에 패킷프레임처리기능 및 패킷교환기능이 부가되어 패킷처리시간의 단축이 실현된다.
이하, 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.
제2도는 본 발명에 따른 패킷교환시스템이 국부중재기능을 설명하는 도면으로, 국부중재기(20)와 패킷처리기(21)사이에 공통적인 어드레스버스(22)와 데이터버스(23) 및 패킷데이터의 송수신제어를 위한 제어버스(24)가 접속된 구성을 나타낸다. 또한, 이와같은 패킷교환시스템의 국부중재기능에서는, 제3도에 도시된 바와같이, 패킷처리기(21)에는 다수의 패킷처리기(21-1~21-n)가 포함되어 있는데 각 패킷처리기(21-1~21-n)는 어드레스버스(22), 데이터버스(23) 및 제어버스(24)를 통해 국부중재기(20)에 접속된다.
이 경우 국부중재기(20)는 패킷처리기(21)로부터 수신된 패킷데이터가 주중재기(도시되지 않음)를 통한 교환인가 또는 국부중재기내의 패킷교환인가를 구분할 수 있는 패킷프레임처리기능을 갖추게 된다. 즉, 패킷데이터의 송신을 위해 패킷처리에 관한 송신요구신호 및 목적지 어드레스정보를 국부중재기(20)에 인가하고, 국부중재기(20)에 의해 어드레스정보를 해석하여 국부중재기(20)의 패킷교환인지 주 중재기의 패킷교환인지를 판단한다. 이때, 국부중재기(20)의 패킷교환인 경우에는 국부중재기(20)가 수신측 패킷처리기(21)에 패킷수신신호를 전송하고, 수신측 패킷처리기(21)에서 통신준비완료신호를 국부중재기(20)에 전송하면 국부중재기(20)가 송신할 패킷처리기에 송신허용신호를 부가하여 패킷데이터를 전송한다. 또한, 주 중재기의 패킷교환인 경우에는 국부중재기(20)는 송신측 패킷처리기(21)에 송신허용신호를 전송하여 국부중재기(20)가 패킷데이터를 수신하며, 주 중재기에 따른 국부중재기(20)와의 패킷데이터통신을 위한 신호를 전송하여 패킷교환방식에 의한 통신을 수행하도록 구성된다.
따라서, 본 발명에 따르면, 상기한 종래기술상의 단점을 해결하기 위한 것으로, 국부적인 패킷교환에 대한 국부중재기와 패킷처리기를 직접 해결하여 국부중재기와 패킷레벨제어기간 부하를 감소시키고, 패킷처리기의 기능을 일부 국부중재기에 할당함으로써 패킷처리기의 패킷처리시간을 단축시키는 한편 주 중재기의 패킷처리기간 중재를 배제하여 전송선로상의 데이터오류와 전송시간지연을 감소시키게 된다.

Claims (3)

  1. 패킷교환시스템의 분산패킷교환방법에 있어서, 패킷데이터의 송신을 위해 패킷처리에 관한 송신요구신호 및 목적지어드레스정보를 국부중재기(20)에 인가하는 제1단계와; 국부중재기(20)에 의해 상기 어드레스정보를 해석하여 국부중재기(20)의 패킷교환인지 주 중재기의 패킷교환인지를 판단하는 제2단계와; 상기 제2단계에서 국부중재기(20)의 패킷교환으로 판단되는 경우, 국부중재기(20)가 수신측 패킷처리기(21)에 패킷수신신호를 전송하고, 수신측 패킷처리기(21)에서 통신준비완료 신호를 국부중재기(20)에 전송하면 국부중재기(20)가 송신할 패킷처리기에 송신허용신호를 부가하여 패킷데이터를 전송하는 제3단계와; 상기 제2단계에서 주 중재기의 패킷교환으로 판단되는 경우, 국부중재기(20)는 송신측 패킷처리기(21)에 송신허용신호를 전송하여 국부중재기(20)가 패킷데이터를 수신하고, 상기 주 중재기에 따른 국부중재기(20)와의 패킷데이터통신을 위한 신호를 전송하여 패킷교환방식에 의한 통신을 수행하는 제4단계를 포함하는 것을 특징으로 하는 패킷교환시스템의 분산패킷교환방법.
  2. 제1항에 있어서, 상기 국부중재기(20)와 패킷처리기(21)가 어드레스버스(22)와 데이터버스(22) 및 제어버스(24)를 매개하여 통신정보를 교환하는 것을 특징으로 하는 패킷교환시스템의 분산패킷교환방법.
  3. 제1항 또는 제2항 중 한항에 있어서, 상기 국부중재기(20)는 상기 패킷처리기(21)로부터 패킷프레임을 수취하여 데이터교환경로를 설정하기 위해 패킷프레임처리를 수행하는 것을 특징으로 하는 패킷교환시스템의 분산패킷교환방법.
KR1019920026304A 1992-12-29 1992-12-29 패킷교환시스템의 분산패킷교환방법 KR0148552B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019920026304A KR0148552B1 (ko) 1992-12-29 1992-12-29 패킷교환시스템의 분산패킷교환방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019920026304A KR0148552B1 (ko) 1992-12-29 1992-12-29 패킷교환시스템의 분산패킷교환방법

Publications (2)

Publication Number Publication Date
KR940017465A KR940017465A (ko) 1994-07-26
KR0148552B1 true KR0148552B1 (ko) 1998-11-02

Family

ID=19347452

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920026304A KR0148552B1 (ko) 1992-12-29 1992-12-29 패킷교환시스템의 분산패킷교환방법

Country Status (1)

Country Link
KR (1) KR0148552B1 (ko)

Also Published As

Publication number Publication date
KR940017465A (ko) 1994-07-26

Similar Documents

Publication Publication Date Title
JP2962203B2 (ja) オンライン情報処理システムにおける負荷分散方法
CN101385296A (zh) 用于总线间信息自动路由的网关
JPS60239144A (ja) 名前決定方法
JPH0583016B2 (ko)
KR0148552B1 (ko) 패킷교환시스템의 분산패킷교환방법
US20050251601A1 (en) Method and apparatus for the addition and removal of nodes from a common interconnect
US5423053A (en) Device managing accessing priority to common resources, of functional modules divided over a plurality of local units in each of which they form of local daisy chain
JP2001092798A (ja) 負荷分散型マルチプロセッサシステム及び方法
KR940010847B1 (ko) 버스 점유 중재장치
KR0182678B1 (ko) 교환기에 있어서 패킷서비스 장치
KR0164125B1 (ko) 전전자 교환기의 패킷 및 공통선 신호 처리장치
JP2916185B2 (ja) 着呼通信アダプタの動的選定方法
KR0182685B1 (ko) 교환기에 있어서 패킷서비스 장치
KR100208229B1 (ko) 교환기에서의 병렬 구조를 갖는 옥내 데이터 회선 종단 장치 정 합 패킷 서비스 장치
JPS61195439A (ja) リモ−トフアイルアクセス方式
JPH06224975A (ja) 結合したモジュールをリセットする方法及びこの方法を用いるシステム
KR100299034B1 (ko) 교환기에서 종합정보통신망 사용자부 회선 그룹 리셋 메시지처리방법
JPS6077255A (ja) 複数バス制御方式
KR100208228B1 (ko) 교환기에서의 병렬 구조를 갖는 모뎀 정합 패킷 서비스 장치
JPH03191634A (ja) ローカルエリアネットワークシステム
JPH0145654B2 (ko)
KR100214115B1 (ko) 패킷서비스기능을 갖는 교환기
JPH0619855A (ja) メッセージのキューイング方法とその装置
JPH0588020B2 (ko)
JPS59119994A (ja) プロセツサ間通信方式

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20010425

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee