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
Legal status (The legal status 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 status listed.)
Expired - Fee Related
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
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726—Reserving resources in multiple paths to be used simultaneously
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload 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 패킷교환시스템의 분산패킷교환방법 Expired - Fee Related 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 Expired - Fee Related 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
US6314461B2 (en) Method and apparatus for the addition and removal of nodes from a common interconnect
JPH0997233A (ja) オンライン情報処理システムにおける負荷分散方法
JPH0583016B2 (ko)
KR0148552B1 (ko) 패킷교환시스템의 분산패킷교환방법
US4796022A (en) Double transit bus system
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
US4634812A (en) Method of transferring information between microcomputers in a decentralized process control system, particularly for telephone systems
US5640520A (en) Mechanism for supporting out-of-order service of bus requests with in-order only requesters devices
KR0182678B1 (ko) 교환기에 있어서 패킷서비스 장치
KR940010847B1 (ko) 버스 점유 중재장치
KR0164125B1 (ko) 전전자 교환기의 패킷 및 공통선 신호 처리장치
JP2916185B2 (ja) 着呼通信アダプタの動的選定方法
KR0182685B1 (ko) 교환기에 있어서 패킷서비스 장치
KR100208229B1 (ko) 교환기에서의 병렬 구조를 갖는 옥내 데이터 회선 종단 장치 정 합 패킷 서비스 장치
JP2705507B2 (ja) 信号中継交換機
KR100299034B1 (ko) 교환기에서 종합정보통신망 사용자부 회선 그룹 리셋 메시지처리방법
KR100208228B1 (ko) 교환기에서의 병렬 구조를 갖는 모뎀 정합 패킷 서비스 장치
JPS59119994A (ja) プロセツサ間通信方式
JPH04156741A (ja) ループ・バス転送方式
JPH0588020B2 (ko)
JPH0145654B2 (ko)
JPH08149148A (ja) ループ状シリアル通信手順及びループ状シリアル通信網
CA1235229A (en) Double transit bus system
KR100334810B1 (ko) 대용량 통신처리 시스템의 통신장치
KR0133622B1 (ko) Isdn망에서 원격시스템 관리방법

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20010425

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20020528

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20020528

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000