KR950012492B1 - 에프디디아이(fddi) 브릿지 시스템의 프레임 필터링 회로 및 그 방법 - Google Patents

에프디디아이(fddi) 브릿지 시스템의 프레임 필터링 회로 및 그 방법 Download PDF

Info

Publication number
KR950012492B1
KR950012492B1 KR1019930029502A KR930029502A KR950012492B1 KR 950012492 B1 KR950012492 B1 KR 950012492B1 KR 1019930029502 A KR1019930029502 A KR 1019930029502A KR 930029502 A KR930029502 A KR 930029502A KR 950012492 B1 KR950012492 B1 KR 950012492B1
Authority
KR
South Korea
Prior art keywords
frame
signal
address
formacplus
latch
Prior art date
Application number
KR1019930029502A
Other languages
English (en)
Other versions
KR950020129A (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 KR1019930029502A priority Critical patent/KR950012492B1/ko
Publication of KR950020129A publication Critical patent/KR950020129A/ko
Application granted granted Critical
Publication of KR950012492B1 publication Critical patent/KR950012492B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • H04L45/74591Address table lookup; Address filtering using content-addressable memories [CAM]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • H04L45/748Address table lookup; Address filtering using longest matching prefix
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S370/00Multiplex communications
    • Y10S370/901Wide area network
    • Y10S370/902Packet switching
    • Y10S370/903Osi compliant network
    • Y10S370/906Fiber data distribution interface, FDDI

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

내용 없음.

Description

에프디디아이(FDDI) 브릿지 시스템의 프레임 필터링 회로 및 그 방법
제1도는 본 발명에 의한 프레임 필터링 회로 블록도.
제2도는 본 발명에 의한 프레임 필터링 회로 동작 흐름도.
* 도면의 주요부분에 대한 부호의 설명
1 : 캠(CMA) 칩 제어부 2 : 송신 버스 래치부
3 : 내용 주소화 메모리(CAM)부 4 : 대치 발생부
5 : 프레임 스트립 회로부
본 발명은 에프디디아이(FDDI) 브릿지 시스템의 프레임 필터링 방법 및 그 회로에 관한 것으로 특히 FDDI의 메디아 엑세스 제어용 칩으로 포맥플러스(Formac+)를 사용하는 시스템의 프레임 필터링에 적당하도록 한 것이다.
일반적으로 에프디디아이(Fiber Distributed Data Interface; 이하 FDDI라 칭함) 브릿지 시스템은 FDDI링으로부터 들어오는 모든 프레임을 받아들여 소프트웨어로 구성된 지역 메모리상의 필터링 데이터베이스에 저장되어 있는 각 스테이션의 어드레스들과 현재 수신된 프레임의 수신지 어드레스를 비교하여 일치되는 경우에는 특정포트로 프레임을 송신하고 일치되지 않으면 브릿지 시스템의 모든 포트로 프레임을 송출한다. 이 경우 FDDI 브릿지는 FDDI 링 상에 존재하는 모든 프레임을 수신하게 되고 수신된 각 프레임마다 상기와 같은 프레임 필터링 작업을 수행하면서 그 과정에서 프레임의 수신 어드레스를 FDDI 브릿지 시스템의 각 포트에 연결되어 있는 노드들의 어드레스와 비교하여 수신된 프레임이 어느 포트로 송신되어야 하는가를 판단하게 된다.
그러나 상기와 같은 종래의 프레임 필터링 방식은 모두 소프트웨어에 의한 동작이며 모든 입력 프레임을 수신하여 그 프레임의 수신지 어드레스(Destination Addres
s)를 검색하였기 때문에 중앙처리장치의 부하가 매우 커져 전체적인 FDDI브릿지 시스템의 성능을 저하시키는 문제점이 있었다.
본 발명은 상기와 같은 문제점을 개선하기 위해 안출한 것으로서, 포맥플러스의 수신상태 단자에서 수신되는 프레임의 수신지 주소를 추출하여 미리 저장시킨 내용 주소화 메모리내의 발신지 주소와 비교하여 비교결과에 따라 선택적으로 FDDI브릿지 시스템의 프레임 필터링 회로 및 그 방법을 제공하고자 한 것이다.
이하에서 본 발명의 구성을 첨부 도면에 의해 상세히 설명한다.
제1도는 본 발명에 의한 FDDI브릿지 시스템의 프레임 필터링 회로의 블록도로서 도시된 바와 같이 프레임 스트립 회로부(5)로부터 스트립 종료신호(end-strip)가 나타나면 포맥플러스(Formac+)의 수신상태 단자(RSO-4)를 체트하여 송신버스(X0
-7) 래치를 위한 래치신호(LATCH)와 내용주소화 메모리(CAM:Content Address Memory) 제어를 위한 기록 신호(W)와 인에이블 비교신호(EC)와 데이터 명령 선택 명령 선택신호(CM)와 인에이블 신호(EM)등의 출력을 제어하는 캠(CAM)칩 제어부(
1)와, 포맥플러스(Formac+)의 8비트 송신버스(X0-7)를 상기 래치신호에 의해 16비트 데이터버스(D0-15)로 변환하는 송신버스래치부(2)와, 상기 송신버스 래치부(2)의 16비트 송신 데이터버스(D0-15)를 받아들여 발신지주소(Source Address)로 등록하고 차후 수신되는 프레임의 수신지주소(Destination Address)와의 비교 결과를 8비트 매치신호(MAT0-7)로 출력해 내는 내용주소화 메모리(Content Address Memor
y)부(3)와, 상기 8비트 매치 신호를 이용하여 외부 수신지주소 매치(External Destination Address Match) 신호(XDAMAT)를 선택 출력하여 포맥플러스(Formac
+)에서의 프레임 수신동작을 제어하는 매치발생부(4)로 구성한다.
제2도는 본 발명에 의한 FDDI브릿지 시스템의 프레임 필터링 방법을 나타낸 동작흐름도로서, 도시된 바와 같이, 포맥플러스(Formac+)의 수신상태 단자(RS0-4)의 새로운 토큰 입력 상태에 따라서 수신되는 프레임의 수신지 주소를 추출하여 내용 주소화 메모리내에 저장되어 있는 다른 스테이션의 발신지주소와 비교하여 일치되는 주소가 있는가를 판단하는 제1단계(S1-S3)와, 상기 제1단계에서 일치되는 주소가 없는 경우에는 포맥플러스가 그 프레임을 수신하게 하고, 일치되는 주소가 있는 경우에는 그 프레임은 FDDI 링상의 다른 스테이션으로 가는 것이라고 판단하여 포맥플러스가 그 프레임을 수신하지 않게 함과 동시에 그 프레임의 수신지 주소에 연이어 들어오는 발신지 주소를 내용주소화 메모리에 저장하는 제2단계(S4-S6)와, 상기 제1단계와 제2단계의 반복 과정에서 포맥플러스의 수신상태 단자(RS0-4)에 새로운 토큰신호가 (스트립 종료 신호) 입력되는 경우 프레임 필터링 동작을 완료하는 제3단계(S7-S8)로 이루어진다.
이와 같이 구성되는 본 발명의 작용 및 효과는 다음과 같다.
먼저 제1도의 프레임 필터링 회로의 각 부 동작을 보면.
캠칩제어부(1)는 프레임 스트립 회로부(5)에서 자신이 송출한 프레임이 모두 제거된 후에 발생하는 스트립 종료신호(end-strip)를 입력받아 포맥플러스의 수신상태 단자(RS0-4)의 상태를 체크하여 프레임 수신 상태가 나타나면 송신버스 래치부(2)로 래치신호를 출력하고, 이에 송신버스 래치부(2)에서는 제1클럭(CLK)에 의해 입력 프레임의 수신지주소를 포맥플러스의 송신버스(X0-7)로부터 래치하게 되는데, 그 래치동작은 8비트의 송신버스(X0-7)를 2회 래치하여 16비트로 생성하며 이는 내용주소화 메모리부(3)의 데이터버스(D0-15)로 사용된다.
한편 캠칩제어부(1)는 내용주소화 메모리부(3)에 수신중인 프레임의 수신지 주소를 써서 동일한 어드레스가 있는가를 비교해보기 위해 기록신호(W)인 에이브신호(E
N), 데이터 명령 선택신호(CM), 인에이블 비교신호(EC)등을 출력하고 48비트의 수신지주소 비교시 내용주소화 메모리부(3)에서의 매치가 발견되면 8비트의 매치신호(MA
T0-7)중 1개를 로우(LOW)레벨로 출력한다.
이때 매치 발생부(4)는 제2클럭(CLK)에 의해 외부 수신지 주소 매치 신호(DX
AMAT)를 하이(HiGH)레벨로 포맥플러스에 출력하여 수신중인 프레임을 받지 않게 하며, 만일 내용주소화 메모리부(3)에서 매치 신호(MAT0-7)를 모두 하이(HIGH)로 출력하면 이는 매치된 주소가 없다는 의미이며, 이때는 매치발생부(4)에서 외부수신지주소 매치신호를 로우(LOW)레벨로 출력하여 포맥플러스는 수신중인 프레임을 받아들이게 한다.
또한 내용주소화 메모리부(3)에서는 매치신호(Match)를 캠칩제어부(1)에 출력하며 이를 받은 캠칩체어부는 포맥플러스의 송신버스(X0-7) 에 나타나는 프레임의 발신지주소를 송신버스래치부(2)를 이용하여 래치한 후 내용주소화 메모리부(3)에 등록하고, 이때 등록된 원시주소는 FDDI 링 상에 존재하는 다를 스테이션의 주소로서, 이는 이후 입력되는 프레임의 수신지 주소와의 비교시에 사용된다.
이상과 같이 되는 프레임 필터링 회로에서의 필터링 동작을 보면 제2도와 같이 프레임 스트립 회로부(5)에서 자신이 송출한 프레임 스트립이 왈료되었음을 나타내는 스트립 종료신호(end-stip)를 수신한 후에 포맥플러스의 수신상태버스(RS0-4)에 나타나는 FDDI 링의 동작상태를 파악하여 수신되는 프레임의 수신지 주소를 8개의 내용주소화 메모리부(3)의 기저장된 발신지주소들과 비교(스텝 S1,S2)하고 일치상태를 판단(스텝 S3)한다.
만약 일치되는 주소가 없는 경우(스텝 S3의 No 분기)에는 매치발생부(4)에서 외부 수신지주소 매치신호(XDAMAT)를 로우(LOW) 레벨로 출력하여 포맥플러스가 현재 수신중인 프레임을 수신하게 하면서(스텝S4) 처음으로 복귀하고, 만일 일치되는 주소가 있다고 판단되면(스텝 S3의 YES 분기)이 프레임은 FDDI 링 상에 연결되어 있는 다른 스테이션으로 가는 프레임으로 간주할 수 있고 이때 매치발생부(4)에서 제2클럭(CLK)에 이해 외부수신지주소 매치신호(XDAMAT)를 하이(HiGH)레벨로 유지하여 이 프레임은 포맥플러스가 받지 않게 하며(스텝 S5) 동시에 수신지주소에 연이어 수신되는 발신지주소를 내용주소화 메모리부(3)에 저장(스텝 S6)한다.
이어서 포맥플러스의 수신상태 단자(RS0-4)를 체크(스텝 S7)하여 토큰 포획(Token Capture) 즉, 새로운 토큰이 수신되면 프레임 필터링 동작을 완료하고 (스텝 S8) 이후 새로운 스트립 종료신호(end-strip)가 프레임 스트립 회로부(5)로부터 입력되면 처음으로 복귀하여 프레임 필터링 동작을 재개시 하게 된다.
이상과 같이 본 발명은 기존의 시스템에서 기존의 시스템에서 적용했던 소프트웨어에 의한 필터링 데이터베이스를 사용하지 않고 하드웨어에 의해서 프레임 필터링 동작을 수행하기 때문체 브릿지 시스템의 중앙처리장치에 부하를 주지 않게 되고, 또한 불필요한 프레임을 수신하지 않기 때문에 전체 시스템의 효율도 증대시킬 수 있는 유용함이 있다.

Claims (2)

  1. 프레임 스트립 회로부의 스트립 종료신호를 입력받아 포맥플러스(Formac+)의 수신상태단자(RS0-4)를 체크하여 송신버스(X0-7) 래치신호(LATCH)와 내용주소화 메모리 제어를 위한 기록신호(W), 인에이를 신호(EN)와 데이터 명령선택신호(CM
    ) 및, 인에이블 비교신호(EC)등의 출력을 제어하는 캠칩제어부(1)와, 포맥플러스의 송신버스(X0-7)를 상기 래치신호에 의해 16비트 데이터버스(D0-15)로 변환하는 송신버스 래치부(2)와, 상기 송신버스 래치부(2)의 송신 데이터버스(D0-15)를 받아들여 원시주소로 등록하고 차후 수신되는 프레임의 수신지 주소와의 비교결과를 8비트 매치신호(MAT0-7)로 출력해 내는 내용주소화 메모리부(3)와, 상기 8비트 매치신호(MA
    T0-7)를 이용하여 외부수신지 주소 매치신호(XDAMAT)를 선택출력하여 포맥플러스에서의 프레임 수신동작을 제어하는 매치발생부(4)로 구성하는 것을 특징으로 하는 에프디디아이(FDDI) 브릿지 시스템의 프레임 필터링 회로.
  2. 포맥플러스의 수신상태단자의 새로운 토큰 입력 상태에 따라 수신되는 프레임의 수신지주소를 추출하여 내용 주소화 메모리내에 저장되어 있는 다른 스테이션의 발신지주소와 비교하여 일치되는가를 판단하는 제1단계와, 상기 제1단계에서 일치되는 주소가 없는 경우에는 포맥플러스가 그 프레임을 수신하게 하고, 일치되는 주소가 있는 경우에는 그 프레임은 FDDI 링 상의 다른 스테이션으로 가는 것이라고 판단하여 포맥플러스가 그 프레임을 수신하지 않게 함과 동시에 그 프레임의 수신지 주소에 연이어 들어오는 발신지주소를 내용 주소화 메모리에 저장하는 제2단계와, 상기 제1단계와 제2단계의 반복 과정에서 포맥플러스의 수신상태 단자에 새로운 토큰 신호가 입력되는 경우 프레임 필터링 동작을 완료하는 제3단계로 이루어지는 것을 특징으로 하는 에프디디아이(FDDI) 브릿지 시스템의 프레임 필터링 방법.
KR1019930029502A 1993-12-24 1993-12-24 에프디디아이(fddi) 브릿지 시스템의 프레임 필터링 회로 및 그 방법 KR950012492B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930029502A KR950012492B1 (ko) 1993-12-24 1993-12-24 에프디디아이(fddi) 브릿지 시스템의 프레임 필터링 회로 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930029502A KR950012492B1 (ko) 1993-12-24 1993-12-24 에프디디아이(fddi) 브릿지 시스템의 프레임 필터링 회로 및 그 방법

Publications (2)

Publication Number Publication Date
KR950020129A KR950020129A (ko) 1995-07-24
KR950012492B1 true KR950012492B1 (ko) 1995-10-18

Family

ID=19372535

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930029502A KR950012492B1 (ko) 1993-12-24 1993-12-24 에프디디아이(fddi) 브릿지 시스템의 프레임 필터링 회로 및 그 방법

Country Status (1)

Country Link
KR (1) KR950012492B1 (ko)

Also Published As

Publication number Publication date
KR950020129A (ko) 1995-07-24

Similar Documents

Publication Publication Date Title
US4363125A (en) Memory readback check method and apparatus
US4314356A (en) High-speed term searcher
US8031538B2 (en) Method and apparatus for data inversion in memory device
KR100694440B1 (ko) 반도체기억장치
KR910001517A (ko) 데이타 처리 시스템
JPH06259352A (ja) データ端末装置を通信回路網に接続する装置
US7058757B1 (en) Content addressable memory (CAM) devices that support distributed CAM control and methods of operating same
US5146560A (en) Apparatus for processing bit streams
US11683039B1 (en) TCAM-based not logic
KR970071302A (ko) 프로세서로부터의 프로그램가능한 판독/기록 억세스 신호 및 이 신호의 형성 방법
KR950012492B1 (ko) 에프디디아이(fddi) 브릿지 시스템의 프레임 필터링 회로 및 그 방법
KR19990022495A (ko) 프로그램 가능한 구조를 사용한 고속 순환 용장 체크 시스템및 방법
JPS58168347A (ja) 同期符号検出回路
JPH0514458B2 (ko)
JPH09102790A (ja) 受信フレームに対する高速処理方式
KR970007249B1 (ko) 데이타버스폭 변환장치
EP0344915B1 (en) Apparatus and method for processing bit streams
JP3459542B2 (ja) シリアルデータ転送装置
JPH07271656A (ja) 画像データ処理システム
JP2576715Y2 (ja) 特定用途向けicの出力バッファ故障検出回路
KR970007250B1 (ko) 네트워크 브리지의 캠장치
JP2004265283A (ja) Spiメモリのアクセスモード自動判別方法と判別装置
JPH02306725A (ja) コード変換方法及びその装置
JPH0630078A (ja) 回線接続情報読み出し回路
JPH03240150A (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: 20050929

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee