KR940010847B1 - 버스 점유 중재장치 - Google Patents

버스 점유 중재장치 Download PDF

Info

Publication number
KR940010847B1
KR940010847B1 KR1019910006885A KR910006885A KR940010847B1 KR 940010847 B1 KR940010847 B1 KR 940010847B1 KR 1019910006885 A KR1019910006885 A KR 1019910006885A KR 910006885 A KR910006885 A KR 910006885A KR 940010847 B1 KR940010847 B1 KR 940010847B1
Authority
KR
South Korea
Prior art keywords
bus
transmission
packet
arbitration
unit
Prior art date
Application number
KR1019910006885A
Other languages
English (en)
Other versions
KR920020884A (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 KR1019910006885A priority Critical patent/KR940010847B1/ko
Publication of KR920020884A publication Critical patent/KR920020884A/ko
Application granted granted Critical
Publication of KR940010847B1 publication Critical patent/KR940010847B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40006—Architecture of a communication node
    • H04L12/40013—Details regarding a bus controller
    • 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/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

Landscapes

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

Abstract

내용 없음.

Description

버스 점유 중재장치
제 1 도는 본 발명이 적용되는 패킷교환 서브시스팀의 개략블럭도,
제 2 도는 본 발명을 나타내는 개략블럭도,
제 3a 도는 본 발명중 버스 점유 중앙중재부를 나타내는 상세블럭도,
제 3b 도는 본 발명중 버스 점유 국부중재부를 나타내는 상세블럭도,
* 도면의 주요부분에 대한 부호의 설명
1 : 버스 점유 중재부 2 : 패킷호 제어부
3 : 패킷 처리기 4 : 상위레벨프로세서
5 : 프로세서간 통신버스 6 : 시간스위치
21 : 버스 점유 중앙중재부 22 : 버스 점유 국부중재부
23, 24, 25 : 송수신 버스 30 : 중재계수부
32, 35 : MUX부 33, 36 : DMUX 및 드라이버부
37 : 버퍼
본 발명은 패킷교환 시스팀에 있어서, 패킷 데이타를 처리하는 프로세서들이 패킷 버스를 점유하여 상호데이타를 송수신하고자 할때의 버스 점유 중재장치에 관한 것이다.
일반적으로 패킷교환 시스팀에서는 실시간 처리 특성과 용량 증대에 유연하게 대처할 수 있도록 패킷호를 제어하는 패킷호 제어장치, 링크 레벨 접속 기능과 데이타 패킷을 처리하는 패킷 처리기, 패킷호 제어장치와 패킷 처리기를 상호 연결시켜주는 패킷 버스 등 기능별로 모듈화되어 가입자에게 패킷 서비스를 제공하고 있다.
이와 같은 패킷교환 시스팀에 있어서 종래에는 패킷의 종류 및 실시간 처리 특성에 상관없이 패킷호 제어장치 및 패킷 처리기에 균등한 패킷 버스 점유 기회를 부여하여 상호 통신할 수 있게 하여 호 제어 패킷과 같은 우선적으로 처리되어야 하는 패킷의 처리시간이 지연되는 문제점이 있었다.
본 발명은 상기 문제점을 해결하기 위하여 안출된 것으로서 호제어 패킷을 처리하는 패킷호 제어장치에게 많은 버스 점유 기희를 주어 패킷 서비스의 품질을 향상시키는 버스 점유 중재장치를 제공함을 목적으로 한다.
본 발명은 상기 목적을 달성하기 위하여 버스 점유 중재장치에 있어서, 상기 제 1송수신 버스수단에 연결되며, 외부의 패킷호 제어부에 각각 연결된 제 1송수신 버스수단, 메세지 송신 허락 신호를 송신하는 버스점유 중앙중재수단, 상기 버스 점유 중앙중재수단에 연결된 제 2송수신 버스수단, 상기 제 2송수신 버스수단에 각각 연결되며 메세지 전송요구 신호를 송신하는 다수개의 버스 점유 국부중재수단, 상기 버스 점유국부중재수단에 연결된 제 3송수신 버스수단으로 구성된다.
이하 첨부된 도면을 참조하여 본 발명의 일실시예를 상세히 설명한다. 제 1 도는 본 발명이 적용되는 패킷교환 시스팀의 개략적인 블럭도이다.
도면에서 1은 버스 점유 중재부, 2는 패킷호 제어부, 3은 패킷 처리기, 4는 상위레벨프로세서, 5는 프로세서간 통신버스, 6은 시간스위치를 나타낸다.
여기에서 패킷 가입자들은 시간스위치(6)를 통하여 패킷교환 시스팀에 연결되며, 패킷교환 시스팀은 프로세서간 통신버스(5)에 연결되며, 상기 프로세서간 통신버스(5)에 연결된 상위레벨프로세서(4)의 제어를 받아 X.25 프로토콜로써 가입자에게 패킷 서비스를 제공하게 되며, 패킷교환 시스팀은 버스 점유 중재부(1)와 패킷호 제어부(2) 및 패킷 처리기(3)로 구성되어 있다. 버스 점유 중재부(1)는 다수개의 패킷호 제어부(2)와 패킷 처리기(3)에 10Mbps의 송신 버스와 수신 버스로 각각 연결되어 있으며, 송신할 메세지가 있는 경우에 패킷호 제어부(2)와 패킷 처리기(3)는 순서대로 버스 점유 중재부(1)의 송신 허락을 얻은 후 송신버스를 차례로 점유하여 메세지를 전송한다. 이에 따라 버스 점유 중재부(1)는 메세지가 전송되고 있는 송신 버스를 모든 패킷호 제어부(2)와 패킷 처리기(3)의 수신 버스에 연결함으로써, 패킷호 제어부(2)와 패킷처리기(3)의 송신 버스 점유 기회는 버스 점유 중재부(1)의 중재방법에 따라 좌우되며, 패킷호 제어부(2)가 패킷 처리기(3)보다 버스 점유 기회를 많이 갖도록 한다.
제 2 도는 본 발명인 버스 점유 중재부(1)의 개략적인 블럭도이다.
도면에서 21은 버스 점유 중앙중재부, 22는 버스 점유 국부중재부를 나타낸다.
실시간 처리가 요구되는 상기 패킷호 제어부(2)에게 많은 버스 점유 기회를 주도록 설계된 불균등 중재기능을 갖는 버스 점유 중재부(1)는 하나의 버스 점유 중앙중재부(21)와 다수개(m)의-버스 점유 국부중재부(22)로 구성되어 있다. 그리고 버스 점유 국부중재부(22)는 다수개(n)의 송신 및 수신 버스(25)로 상기다수개(n)의 패킷 처리기(3)에 각각 연결되어 있으며, 버스 점유 중앙중재부(21)와는 하나의 송신 및 수신버스(24)로 연결되어 있다. 버스 점유 중앙중재부(21)는 다수개(m)의 송신 및 수신 버스(23)로 다수개(m)의 버스 점유 국부중재부(22)에 각각 연결되어 있으며, 다수개(K)의 패킷호 제어부(2)에 각각 연결되어 있다.
상기 패킷 처리기(3)와 패킷호 제어부(2)의 메세지 전송 요구에 대하여, 버스 점유 중재부(1)를 구성하고있는 버스 점유 국부중재부(22) 및 버스 점유 중앙중재부(21)의 동작을 살펴보면, 각각의 버스 점유 국부중재부(22)는 다수개(n)의 패킷 처리기(3)로부터 차례대로 메세지 전송 요구를 받은 후에, 전송 요구가 있으면 버스 점유 중앙중재부(21)에 연결된 송신 버스(24)를 통하여 전송할 메세지가 있음을 버스 점유 중앙중재부(2)에게 알리게 되고, 버스 점유 중앙중재부(21)는 버스 점유 국부중재부(22) 및 패킷호 제어부(2)로부터 차례대로 메세지 전송 요구를 받은 후, 패킷 처리기(3)에게는 버스 점유 국부중재부(22)를 경유하여 최종적인 메세지 송신 허락 신호를 보내고, 패킷호 제어부(2)에게는 직접 송신 허락 신호를 보냄으로써, 패킷처리기(3)와 패킷호 제어부(2)가 차례대로 메세지를 전송할 수 있도록 한다. 다시 말하면 패킷호 제어부(2)는 한번의 중재 절차를 거쳐 메세지를 전송할 수 있는 송신 허락을 버스 점유 중앙중재부(21)로부터 받게되면, 패킷 처리기(3)들은 버스 점유 국부중재부(22)를 경유하여 최종적인 송신 허락을 버스 점유 중앙중재부(21)로 받는 2단계 중재 절차를 거쳐 메세지 전송을 하게 되는 것이다.
제 3 도는 불균형 버스 점유 중재기능을 갖는 본 발명에서 패킷 버스 국부중재부(2) 및 패킷 버스 중앙중재부(1)에 대한 상세 블럭도이다.
제 3a 도와 같이 버스 점유 중앙중재부(21)눈 중재계수부(31), MUX부(32), DMUX 및 드라이버부(33)로 구성되어 있다. MUX부(32)는 패킷호 제어부(2)와 버스 점유 국부중재부(22)의 송신단으로부터 전송요구(RTS), 수신데이타(RD), 수신클럭(RX)으로 구성되는 입력 신호를 받으며, 상기 MUX부(32)에 연결된 DMUX 및 드라이버부(33)는 패킷호 제어부(2)와 버스 점유 국부중재부(2)의 수신단으로 전송허락(CTS), 송신데이타(TD), 송신클럭(TX)으로 구성되는 출력 신호를 보내준다. 상기 MUX(32)와 DMUX및 드라이버부(33)에 연결된 중재계수부(31)는 일정 시간 주기로서 회전하며 MUX부(32), DMUX 및 드라이버부(33)의 동작을 제어하기 위하여 제어 신호로 연결되어 있다. 이제 패킷호 제어부(2) 혹은 버스 점유 국부중재부(22)가 메세지를 송신하기 위하여 버스 점유 중앙중재부(21)의 MUX부(32)에 전송요구 신호가 수신되면, 일정 주기로 회전하고 있는 중재계수부(31)는 MUX(32)로부터 전송요구 신호를 받아 회전을 멈추게 되며, DMUX 및 드라이버부(33)를 제어하여 메세지 송신을 요구하고 있는 패킷호 제어부(2) 혹은 버스 점유 국부중재부(22)에 전송허락 신호를 보낸다. 패킷호 제어부(2) 혹은 버스 점유 국부중재부(22)는 전송허락 신호를 수신한 후, 수신데이타와 수신클럭 신호를 이용하여 메세지를 송신하게 되며, 버스 점유중앙중재부(21)는 MUX부(32)에 수신되는 메세지를 DMUX 및 드라이버부(33)를 통하여 패킷호 제어부(2)와 모든 버스 점유 국부중재부(22)에 송신데이타와 송신클럭을 이용하여 보내게 된다. 패킷호 제어부(2)혹은 버스 점유 국부중재부(22)는 메세지의 송신이 완료되면 전송요구 신호를 끊게되며, 버스 점유 중앙중재부(21)의 중재계수부(31)는 MUX부(32)로부터 끊긴 전송요구 신호를 받은 후에, DMUX 및 드라이버부(33)를 제어하여 메세지 송신을 완료한 패킷호 제어부(2) 및 버스 점유 국부중재부(22)에 연결된 전송허락신호를 끊고, 다른 패킷호 제어부(2) 및 버스 점유 국부중재부(22)가 상기한 바와 같이 메세지를 송신할 수 있도록 다시 회전하게 된다.
제 3b 도는 버스 점유 국부중재부(22)의 상세 블럭도로서 기본적으로 패킷 버스 중앙중재부(21)와 동일하게 중재계수부(34), MUX부(35), DMUX 및 드라이버부(36)로 구성되고, 상기 중재계수부(34)와 MUX부(35)와 DMUX 및 드라이버부(36)에 연결된 버퍼(37)는 출력신호(RTD,TD,TX)와 입력 신호(CTS,RD,RX)를 버스 점유 중앙중재부(21)에 연결시키기 위한 것이다. MUX부(35)는 패킷 처리기(3)의 송신단으로부터 전송요구(RTS), 수신데이타(RD), 수신클럭(RX)로 구성되는 입력 신호를 받으며, DMUX 및드라이버부(36)는 패킷 처리기(3)의 수신단으로 전송허락(CTS), 송신데이타(TD), 송신클럭(TX)으로 구성되는 출력 신호를 보내준다. 중재계수부(34)는 MUX부(35), DMUX 및 드라이버부(36), 버퍼(37)의 동작을 제어하기 위하여 제어 신호로 연결되어 있다. 이제 패킷 처리기(3)가 메세지를 송신하기 위하여 버스점유 국부중재부(22)의 MUX부(35)에 전송요구 신호가 수신되면, 일정 주기로 회전하고 있는 중재계수부(34)는 MUX부(35)로부터 전송요구 신호를 받아 회전을 멈추게 되며, 버퍼(37)를 제어하여 버스 점유 중앙중재부(21)에 전송요구 신호를 보낸다. 버스 점유 국부중재부(22)가 전송요구 신호를 버스 점유 중앙중재부(21)로 보낸 후, 버스 점유 중앙중재부(21)로부터 전송허락 신호를 받으면, 버스 점유 국부중재부(22)의 중재계수부(34)는 버퍼(37)에서 전송요구 신호를 받게되고, DMUX 및 드라이버부(36)를 제어하여 메세지송신을 요구하고 있는 패킷 처리기(3)에 전송요구 신호를 보낸다. 패킷 처리기(3)는 전송요구 신호를 수신한 후, 수신데이타와 수신클럭 신호를 이용하여 메세지를 송신하게 되며, 버스 점유 국부중재부(22)는 MUX부(35)에 수신되는 메세지를 버퍼(37)를 통하여 버스 점유 중앙중재부(21)에 보내고, 버스 점유 중앙중재부(21)로부터 버퍼(37)에 수신되는 메세지는 DMUX 및 드라이버부(36)를 통하여 버스 점유 국부중재부(22)에 연결되어 있는 모든 패킷 처리기(3)에 송신데이타와 송신클럭을 이용하여 보내게 된다. 패킷 처리기(3)는 메세지의 송신이 완료되면 전송요구 신호를 끊게되며, 버스 점유 국부중재부(22)의 중재계수부(34)는 MUX부(35)로부터 끊긴 전송요구 신호를 받은 후에 버퍼(37)를 통하여 버스 점유 중앙중재부(21)에 끊긴 전송요구 신호를 보내고, 다시 버퍼(37)로부터 버스 점유 중앙중재부(21)에서 보내온 끊긴 전송허락 신호를 받아서 DMUX 및 드라이버부(36)를 제어함으로써 메세지 송신을 완료한 패킷 처리기(3)에 연결된 전송허락 신호를 끊고, 다른 패킷 처리기(3)가 상기한 방법으로 메세지를 송신할 수 있도록 다시 회전하게 된다.
상기한 바와 같이 본 발명은 패킷 처리기 보다 패킷호 제어부가 더 많이 버스를 점유케 하여, 호 제어 패킷을 효율적으로 처리하게 되어 패킷 서비스의 품질을 향상시키게 되는 효과가 있다.

Claims (3)

  1. 버스 점유 중재장치에 있어서, 외부의 패킷호 제어부(2)에 각각 연결된 제 1송수신 버스수단(23), 상기 제 1송수신 버스수단(23)에 연결되며, 메세지 송신허락 신호를 송신하는 버스 점유 중앙중재수단(21), 상기 버스 점유 중앙중재수단(21)에 연결된 제 2송수신 버스수단(24), 상기 제 2송수신 버스수단(24)에 각각 연결되며 메세지 전송요구 신호를 송신하는 다수개의 버스 점유 국부중재수단(22), 상기 버스 점유 국부중재수단(22)에 연결된 제 3송수신 버스수단(25)으로 구성됨을 특징으로 하는 버스 점유 중재장치.
  2. 제 1 항에 있어서, 상기 버스 점유 중앙중재수단(21)은 전송요구 신호와 수신데이타 및 수신클럭을 입력으로 하는 MUX수단(32), 상기 MUX수단(32)에 연결되며 전송허락 신호와 송신데이타 및 송신클럭을 출력하는 DMUX 및 드라이버수단(33), 상기 MUX수단(32)과 DMUX 및 드라이버수단(33)에 연결되어 MUX수단(32)과 DMUX 및 드라이버수단(33)의 동작을 제어하는 중재계수수단(31)으로 구성됨을 특징으로 하는 버스 점유 중재장치.
  3. 제 1 항에 있어서, 상기 버스 점유 국부중재수단(22)은 전송요구 신호와 수신데이타 및 수신클럭을 입력으로 하는 MUX수단(35), 전송허락 신호와 송신데이타 및 송신클럭을 출력하는 DMUX 및 드라이버수단(33), 상기 MUX수단(35)과 DMUX 및 드라이버수단(33)에 연결되어 전송요구 신호와 송신데이타 및 송신클럭을 출력하고 전송허락 신호와 수신데이타 및 수신클럭을 입력으로 하는 버퍼수단(37), 상기 MUX수단(35)과 DMUX 및 드라이버수단(36)과 버퍼수단(37)에 연결되어 동작을 제어하는 중재계수수단(34)으로 구성됨을 특징으로 하는 버스 점유 중재장치.
KR1019910006885A 1991-04-29 1991-04-29 버스 점유 중재장치 KR940010847B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019910006885A KR940010847B1 (ko) 1991-04-29 1991-04-29 버스 점유 중재장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019910006885A KR940010847B1 (ko) 1991-04-29 1991-04-29 버스 점유 중재장치

Publications (2)

Publication Number Publication Date
KR920020884A KR920020884A (ko) 1992-11-21
KR940010847B1 true KR940010847B1 (ko) 1994-11-17

Family

ID=19313830

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910006885A KR940010847B1 (ko) 1991-04-29 1991-04-29 버스 점유 중재장치

Country Status (1)

Country Link
KR (1) KR940010847B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010078559A (ko) * 2000-02-09 2001-08-21 윤종용 계층화된 분산형 버스 중재 장치 및 방법
KR100913420B1 (ko) * 2007-12-11 2009-08-21 한국전자통신연구원 패킷 전달 방법 및 그 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010078559A (ko) * 2000-02-09 2001-08-21 윤종용 계층화된 분산형 버스 중재 장치 및 방법
KR100913420B1 (ko) * 2007-12-11 2009-08-21 한국전자통신연구원 패킷 전달 방법 및 그 장치

Also Published As

Publication number Publication date
KR920020884A (ko) 1992-11-21

Similar Documents

Publication Publication Date Title
US5430442A (en) Cross point switch with distributed control
US5528584A (en) High performance path allocation system and method with fairness insurance mechanism for a fiber optic switch
EP0230549B1 (en) Linear-space signalling for a circuit-switched network
CN101385296A (zh) 用于总线间信息自动路由的网关
US5602852A (en) Data communications system using a fiber distributed data exchange interface
EP0282923A2 (en) Parallel switching with round robin priority
KR940010847B1 (ko) 버스 점유 중재장치
US4796022A (en) Double transit bus system
US4376975A (en) Arbitration controller providing for access of a common resource by a plurality of central processing units
US5666485A (en) Software driver for a system bus
JPH08110888A (ja) データネットワークを制御する方法及び構成
JPH0476256B2 (ko)
JPH03179850A (ja) 共通バス送信権制御方式
KR950005639B1 (ko) Isdn 패킷 처리 장치의 패킷 처리 pspdn 전용선 정합장치
KR950007438B1 (ko) 전자교환기용 패킷 버스 장치의 중앙 중재기
KR100391712B1 (ko) 교환기의 아이피시 정합 장치
US6421712B1 (en) Method and apparatus for broadcasting invalidation messages in a computer system
KR100455106B1 (ko) 무선 가입자 망 기지국의 중앙 제어 장치
KR100214115B1 (ko) 패킷서비스기능을 갖는 교환기
JPS6165557A (ja) 通信優先制御方式
EP0130000A2 (en) Apparatus and method for controlling access by a plurality of units to a shared facility
KR100292060B1 (ko) 사설교환기에서기능모듈의메세지전송시스템
JPS62181551A (ja) ゲ−トウエイ装置
KR0148552B1 (ko) 패킷교환시스템의 분산패킷교환방법
JPH08149148A (ja) ループ状シリアル通信手順及びループ状シリアル通信網

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 19980929

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee