KR100836170B1 - Work-group ethernet lan switching device using cam and method thereof - Google Patents
Work-group ethernet lan switching device using cam and method thereof Download PDFInfo
- Publication number
- KR100836170B1 KR100836170B1 KR1020070044477A KR20070044477A KR100836170B1 KR 100836170 B1 KR100836170 B1 KR 100836170B1 KR 1020070044477 A KR1020070044477 A KR 1020070044477A KR 20070044477 A KR20070044477 A KR 20070044477A KR 100836170 B1 KR100836170 B1 KR 100836170B1
- Authority
- KR
- South Korea
- Prior art keywords
- switch
- switch board
- address
- cam
- frame
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
도 1은 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치를 포함하는 워크그룹 이더넷 랜의 개략적인 구성도.1 is a schematic configuration diagram of a workgroup Ethernet LAN including a workgroup Ethernet LAN switching device using a CAM according to the present invention.
도 2는 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치 중 스위치 보드를 개략적으로 도시한 블록 구성도.Figure 2 is a block diagram schematically showing a switch board of a workgroup Ethernet LAN switching device using a CAM according to the present invention.
도 3은 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치 중 스위치 보드를 개략적으로 도시한 개념도.3 is a conceptual diagram schematically showing a switch board of a workgroup Ethernet LAN switching device using a CAM according to the present invention.
도 4는 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치의 주소 테이블 형성 과정을 개념적으로 도시한 도.4 is a diagram conceptually illustrating a process of forming an address table of a workgroup Ethernet LAN switching device using a CAM according to the present invention;
도 5는 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치의 스위치 보드 내부의 프레임 전송 과정을 개념적으로 도시한 도.5 is a diagram conceptually illustrating a frame transmission process within a switch board of a workgroup Ethernet LAN switching device using a CAM according to the present invention;
도 6은 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치의 스위치 보드 간의 프레임 전송 과정을 개념적으로 도시한 도.6 is a conceptual diagram illustrating a frame transmission process between switch boards of a workgroup Ethernet LAN switching device using CAM according to the present invention.
도 7은 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 방법을 개략적으로 도시한 흐름도.7 is a flowchart schematically illustrating a workgroup Ethernet LAN switching method using a CAM according to the present invention.
<도면의 주요 부분에 대한 도면 부호의 간단한 설명> <Brief description of reference numerals for the main parts of the drawings>
1: 워크그룹 이더넷 랜 스위치 장치 10: 스위치 포트1: workgroup Ethernet LAN switch device 10: switch port
20: 스위치 모듈 30: 중앙 처리 장치20: switch module 30: central processing unit
40: 확장 포트 50: 내부 주소 관리부40: expansion port 50: internal address management unit
51: 소스 주소 추출기 53: 스위치 보드 번호 결합기51: source address extractor 53: switchboard number combiner
55: CAM 등록기 60: CAM 55: CAM Register 60: CAM
100: 스위치 보드100: switch board
본 발명은 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치 및 방법에 관한 것으로, 더욱 상세하게는 워크그룹 이더넷 랜 스위칭 장치의 스위치 보드에 내용 주소화 메모리인 CAM을 이용하여 각 컴퓨터의 주소와 스위치 보드 번호를 모든 스위치 보드에 엔트리로 주소 테이블에 병렬 등록함으로써, 스위치 보드 간의 주소 테이블 작성을 위한 트래픽에 따른 병목 현상을 감소시키고, 내용으로 검색이 가능하여 접근성 및 처리 속도가 증가하며, CAM의 주소 테이블을 이용하여 해당 스위치 보드로만 프레임을 전송함으로써, 스위칭 장치의 효율적인 이용이 가능한 워크그룹 이더넷 랜 스위칭 장치 및 방법에 관한 것이다.The present invention relates to a workgroup Ethernet LAN switching device and method using a CAM, and more specifically, to the switch board of the workgroup Ethernet LAN switching device using the CAM, the content addressing memory to the address and switch board number of each computer By registering in the address table in parallel as an entry on all switch boards, the bottlenecks caused by traffic for the address table creation between the switch boards are reduced, and the contents can be searched to increase accessibility and processing speed, and use the CAM address table. The present invention relates to a workgroup Ethernet LAN switching device and a method for efficiently using a switching device by transmitting a frame only to a corresponding switch board.
일반적으로, 워크그룹 랜(Work-Group LAN)은 작업 단위 규모의 근거리 통신망으로, 학교 또는 회사 등의 소규모 네트워크를 형성하는 각각의 컴퓨터가 워크그룹 이더넷 랜 스위칭 장치(Work-Group Ethernet LAN Switching Device)의 스위치 보드 내 다수개의 스위치 포트에 연결되어 상기 스위칭 장치에 연결된 컴퓨터 간의 데이터 송, 수신을 가능하도록 이루어진다.In general, a work-group local area network (LAN) is a work-unit local area network, in which each computer forming a small network such as a school or a company is a work-group Ethernet LAN switching device. It is connected to a plurality of switch ports in the switch board of the made of data transmission between the computer connected to the switching device is made possible.
그리고, 상기 스위칭 장치는 다수개의 스위치 보드를 구비할 수 있는데, 워크그룹 랜 내에 사용자가 증가될 경우, 네트워크가 확장되어야하고, 이에 따라 상기 스위치 보드를 더 구비함으로써, 컴퓨터에 연결할 스위치 포트 수를 증가시킨다.In addition, the switching device may include a plurality of switch boards. When the number of users increases in a workgroup LAN, the network should be expanded, and accordingly, the switch board further includes the number of switch ports connected to the computer. Let's do it.
또한, 상기 스위치 보드 내에 연결된 컴퓨터 사이의 통신과, 다른 스위치 보드로 연결된 컴퓨터 사이의 통신을 위하여 스위칭이 이용되는데, 스위치 보드 내에 연결된 컴퓨터 간의 통신의 경우에는 스위치 모듈에서 단순한 스위칭으로 가능하지만, 다른 스위치 보드로 연결된 컴퓨터 간의 통신의 경우에는 확장 포트를 통하여 스위치 보드 간을 연결하여 데이터를 송, 수신한다.In addition, switching is used for communication between computers connected in the switch board and communication between computers connected to other switch boards. In the case of communication between computers connected in the switch board, switching is possible by simple switching in a switch module, but other switches In the case of communication between board computers, data is transmitted and received by connecting between switch boards through expansion ports.
그러나, 다른 스위치 보드로 연결된 컴퓨터 간의 통신의 경우에는, 확장 포트를 통하여 송신될 데이터의 주소 및 스위치 보드의 번호 등의 주소 테이블의 엔트리가 교환되므로, 데이터를 송, 수신함에 있어서 확장 포트의 병목 현상이 발생할 수 있으며, 이에 따라 데이터 처리 및 전송이 지연되었고, 데이터가 송신될 주소를 검색함에 있어서, 숫자를 주소로 사용하여 순차적인 검색을 요구하는 일반 메 모리(SRAM, DRAM)를 이용함으로써, 검색 시간이 지연되는 등의 문제점이 있었다.However, in the case of communication between computers connected to different switch boards, an entry in the address table such as the address of the data to be transmitted through the expansion port and the number of the switch board is exchanged, and thus, a bottleneck of the expansion port in transmitting and receiving data. May occur, and thus data processing and transmission are delayed, and in searching for an address to which data is transmitted, by using general memory (SRAM, DRAM) that requires sequential searching using numbers as addresses, There was a problem such as a delay in time.
본 발명은 상기한 문제점을 해결하기 위하여 안출한 것으로, 워크그룹 이더넷 랜 스위칭 장치의 스위치 보드에 내용 주소화 메모리인 CAM을 이용하여 각 컴퓨터의 주소와 스위치 보드 번호를 모든 스위치 보드에 엔트리로 주소 테이블에 병렬 등록함으로써, 스위치 보드 간의 주소 테이블 작성을 위한 트래픽에 따른 병목 현상을 감소시키고, 내용으로 검색이 가능하여 접근성 및 처리 속도가 증가하며, CAM의 주소 테이블을 이용하여 해당 스위치 보드로만 프레임을 전송함으로써, 스위칭 장치의 효율적인 이용이 가능한 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치 및 방법을 제공하는 것을 목적으로 한다.The present invention has been made to solve the above problems, using the CAM, the content addressing memory on the switch board of the workgroup Ethernet LAN switching device, the address table and the switch board number of each computer as an entry table to all switch boards. By registering in parallel, the bottleneck caused by traffic for address table creation between switch boards is reduced, accessibility and processing speed can be increased by searching by contents, and frames are transmitted only to the corresponding switch board using CAM address table. Accordingly, an object of the present invention is to provide a workgroup Ethernet LAN switching device and method using a CAM capable of efficiently using a switching device.
상기한 바와 같은 목적을 달성하기 위하여 본 발명은 워크그룹 이더넷 랜 내에 연결된 각 컴퓨터로부터 데이터 송, 수신을 위한 프레임을 입, 출력하는 스위치 포트; 데이터가 전송될 목적지인 프레임 내 수신 주소에 따라 프레임을 전달하는 스위치 모듈; 데이터를 전송하는 발송지인 프레임 내 소스 주소와 각 구성 요소를 포함하는 스위치 보드의 번호를 엔트리로 출력하는 내부 주소 관리부; 소스 주소와 스위치 보드 번호의 엔트리를 저장 및 갱신하는 CAM; 소스 주소로 질의하고, 해당 스위치 보드 번호를 응답받아 출력하는 중앙 처리 장치; 해당 스위치 보드 번호로 프레임이 전달되도록 상호 연결된 확장 포트; 를 포함한다.In order to achieve the above object, the present invention provides a switch port for inputting and outputting a frame for data transmission and reception from each computer connected in a workgroup Ethernet LAN; A switch module for transferring a frame according to a reception address in a frame that is a destination to which data is to be transmitted; An internal address manager for outputting, as an entry, a source address in a frame which is a sender for transmitting data and a number of a switch board including each component; CAM for storing and updating entries of source address and switch board number; A central processing unit for querying a source address and receiving and outputting a corresponding switch board number; Expansion ports interconnected to forward frames to the corresponding switch board number; It includes.
여기서, 상기 내부 주소 관리부는 NM(Network Management) 프레임 내 소스 주소를 추출하는 소스 주소 추출기; 해당 스위치 보드의 번호와 소스 주소를 결합하여 엔트리로 출력하는 스위치 보드 번호 결합기; 상기 소스 주소와 스위치 보드 번호의 엔트리를 저장하도록 CAM에 출력하는 CAM 등록기; 를 포함하여 이루어지는 것을 특징으로 한다.The internal address manager may include: a source address extractor for extracting a source address in a NM frame; A switch board number combiner for combining the switch board number and the source address and outputting them as an entry; A CAM register for outputting to the CAM to store entries of the source address and the switch board number; Characterized in that comprises a.
그리고, 상기 CAM은 상기 소스 주소와 스위치 보드 번호의 엔트리가 저장된 주소 테이블; 을 포함하며, 각 스위치 보드 간 병렬로 연결되어 저장 및 갱신이 이루어지는 것을 특징으로 한다,.The CAM may include an address table storing entries of the source address and the switch board number; It includes, characterized in that the storage and updating is performed in parallel between each switch board.
또한, 워크그룹 이더넷 랜 내의 각 컴퓨터의 물리적 주소와 스위치 보드 번호의 엔트리를 CAM 내의 주소 테이블에 저장하는 제1 단계; 데이터 전송 요청에 따른 프레임이 입력되면, 스위치 모듈에서 해당 스위치 보드 내의 전송인지를 파악하는 제2 단계; 동일 스위치 보드로의 전송이면, 스위치 모듈에서 해당 스위치 포트를 통하여 프레임을 전송하고, 다른 스위치 보드로의 전송이면, 중앙 처리 장치에서 프레임 내 수신 주소로 해당 스위치 보드 번호를 응답받는 제3 단계; 해당 스위치 보드로 프레임을 전송하는 제4 단계; 를 포함한다.In addition, a first step of storing an entry of the physical address and the switch board number of each computer in the workgroup Ethernet LAN in an address table in the CAM; A second step of determining, by the switch module, if the frame according to the data transmission request is transmission in the corresponding switch board; A third step of transmitting a frame through the corresponding switch port in the switch module if the transmission is to the same switch board, and receiving a corresponding switch board number at the receiving address in the frame from the central processing unit if the transmission is to the other switch board; Transmitting a frame to the switch board; It includes.
여기서, 상기 제2 단계에서, 상기 스위치 모듈은 프레임 내의 소스 주소와 해당 스위치 보드 번호의 엔트리를 형성하도록 내부 주소 관리부로 NM(Network Management) 프레임을 전달하는 단계; 상기 엔트리와 CAM 내의 해당 엔트리를 비교하여 상이할 경우 각 스위치 보드의 CAM 내의 해당 엔트리를 갱신하는 단계; 를 더 포함하는 것을 특징으로 한다.Herein, in the second step, the switch module transmits a network management (NM) frame to an internal address manager to form an entry of a source address and a corresponding switch board number in a frame; Comparing the entry with the corresponding entry in the CAM and updating the corresponding entry in the CAM of each switchboard if different; It characterized in that it further comprises.
이하, 본 발명에 따른 실시예를 첨부된 예시도면을 참고로 하여 상세하게 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치를 포함하는 워크그룹 이더넷 랜의 개략적인 구성도이다. 도면에서 도시하고 있는 바와 같이, 본 발명에 의한 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치(1)는 스위치 보드(Switch Board, 100)와 상기 스위치 보드(100)에 포함된 스위치 포트(Switch Port, 10)와 상기 스위치 포트(10)에 일대일 대응되도록 연결된 컴퓨터를 포함하여 이루어진다.1 is a schematic configuration diagram of a workgroup Ethernet LAN including a workgroup Ethernet LAN switching device using a CAM according to the present invention. As shown in the figure, the workgroup Ethernet
그리고, 상기 각 스위치 보드(100)는 일정 개수의 스위치 포트(10)를 포함하는데, 이는 각 스위치 보드(100)의 사양에 따라 변경될 수 있으며, 한개의 스위치 보드(100)는 다수의 사용자와 연결될 수 있도록 구비되는 다수개의 스위치 포트(10)를 포함한다.In addition, each
예를 들어, 상기 스위치 보드(100) 1개에 포함된 스위치 포트(10)의 수가 12개라면, 12 포트를 지원하는 것이고, 이에 따라 12 명의 네트워크 사용자가 상기 스위치 보드(100)로 연결될 수 있는 것이다.For example, if the number of
즉, 스위치 보드 1(100(1))에 연결된 12 명의 네트워크 사용자는 스위치 포트 1(10(1))부터 스위치 포트 12(10(12))까지 각각 네트워크 사용자의 컴퓨터와 연 결되고, 이에 따라 스위치 보드 1(100(1))로 연결된 12 명 사이에서 스위칭을 이용하여 데이터 송, 수신이 가능해진다.That is, 12 network users connected to switch board 1 (100 (1)) are connected to the network users' computers from switch port 1 (10 (1)) to switch port 12 (10 (12)), respectively. Data can be transmitted and received by switching between 12 persons connected to Switchboard 1 (100 (1)).
다시 말하면, 물리적 주소가 A11인 스위치 보드 1(100(1))의 첫번째 컴퓨터에서 물리적 주소가 A1N인 스위치 보드 1(100(N))의 N번째 컴퓨터로 프레임을 전송하는 경우에는, 상기 A11은 첫번째 스위치 포트 1(10(1))에 연결되어 있고, A1N은 N번째 스위치 포트 N(10(N))에 연결되어 있으므로, 동일한 스위치 보드 1(100(1)) 내에서 프레임이 송, 수신될 수 있고, 각 스위치 포트(10)들의 상위 노드인 스위치 모듈(미도시)에서 A11의 프레임을 A1N으로 전달하는 것이다.In other words, when transmitting the frame from the first computer of the switch board 1 (100 (1)) whose physical address is A11 to the Nth computer of the switch board 1 (100 (N)) whose physical address is A1N, Since it is connected to the first switch port 1 (10 (1)) and A1N is connected to the Nth switch port N (10 (N)), the frame is transmitted and received within the same switch board 1 (100 (1)). The switch module (not shown), which is the upper node of each
또한, 상기 스위치 보드(100)가 사용자가 증가될 경우에는 네트워크 확장에 따라 스위치 보드(100)를 다수개 구비하여 다수개의 스위치 보드(100) 간의 데이터 송, 수신이 가능하도록 스위칭하는데, 본 발명에서는 다수개의 스위치 보드(100) 간의 데이터 통신이 가능한 스택형 스위치 보드(100)를 이용한다.In addition, when the number of users increases, the
여기서, 상기 스위치 보드(100)와 마찬가지로 각 스위치 보드(100)는 일정 개수의 스위치 포트(10)를 포함하는데, 이는 각 스위치 보드(100)의 사양에 따라 변경될 수 있으며, 한 개의 스위치 보드(100)는 다수의 사용자와 연결될 수 있도록 구비되는 다수개의 스위치 포트(10)를 포함한다.Here, like the
예를 들어, 상기 스위치 보드(100) 1 개에 포함된 스위치 포트(10)의 수가 12개이고, 워크그룹 이더넷 랜 스위치 장비(1)에 포함된 스위치 보드(100)의 수가 12개라면, 총 144 명의 네트워크 사용자를 포함할 수 있으며, 이는 144 개의 컴퓨 터를 수용할 수 있다.For example, if the number of
즉, 스위치 보드 1(100(1))에 연결된 12 명의 네트워크 사용자는 스위치 보드 1(100(1)) 내 12 명의 사용자뿐만 아니라, 스위치 보드 2(100(2)), 스위치 보드 3(100(3)), ‥‥, 스위치 보드 12(100(12))의 각각의 사용자의 컴퓨터로 데이터를송, 수신할 수 있다.That is, 12 network users connected to Switch Board 1 (100 (1)), as well as 12 users in Switch Board 1 (100 (1)), Switch Board 2 (100 (2)), Switch Board 3 (100 ( 3), ..., data can be transmitted and received to each user's computer of the switch board 12 (100 (12)).
다시 말하면, 물리적 주소가 A11인 스위치 보드 1(100(1))의 첫번째 컴퓨터에서 물리적 주소가 ANN인 스위치 보드 N(100(N))의 N번째 컴퓨터로 프레임을 전송하는 경우에는, 상기 A11과 ANN은 서로 다른 스위치 보드의 첫번째 스위치 포트1(10(1))과 N번째 스위치 포트 N(10(N))에 연결되어 있으며, 각각의 스위치 보드(100)는 확장 포트로 연결되어 있으므로, 스위치 보드 사이에서 프레임이 송, 수신될 수 있다.In other words, when transmitting a frame from the first computer of the switch board 1 (100 (1)) whose physical address is A11 to the Nth computer of the switch board N (100 (N)) whose physical address is ANN, The ANN is connected to the first switch port 1 (10 (1)) and the Nth switch port N (10 (N)) of different switch boards, and each
여기서, A##의 첫번째 #는 스위치 보드를, 두번째 #는 스위치 포트로 나타내어 구분하도록 정의하고, A##는 컴퓨터의 물리적 주소로 정의한다.Here, the first # of A ## defines the switch board, the second # is defined by the switch port, and A ## is defined as the physical address of the computer.
도 2는 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치 중 스위치 보드를 개략적으로 도시한 블록 구성도이다. 도면에서 도시하고 있는 바와 같이, 본 발명에 의한 스위치 보드(100)는 다수개의 스위치 포트(10)와 스위치 모듈(20)과 중앙 처리 장치(30)와 확장 포트(40)와 내부 주소 관리부(50)와 CAM(60)을 포함하여 이루어진다.2 is a block diagram schematically illustrating a switch board of a workgroup Ethernet LAN switching device using a CAM according to the present invention. As shown in the figure, the
여기서, 스위치 포트(10)의 개수는 N 로 정의하는데, 스위치 보드(100(1))의 사양에 따라 지원하는 스위치 포트(10)의 개수 N 은 변경될 수 있고, 상기 스위치 포트(10)와 일대일 대응되도록 네트워크 사용자의 컴퓨터가 연결되며, 상기 컴퓨터의 개수는 스위치 포트(10)의 수와 동일하다.Herein, the number of
그리고, 스위치 모듈(20)은 스위치 포트(10)와는 이더넷 프레임 형태로 송, 수신하고, 중앙 처리 장치(30)와는 일반 데이터 프레임 형태로 송, 수신하며, 내부 주소 관리부(50)에게는 상기와 같은 스위치 모듈(20)의 스위칭 동작과 병행하여 네트워크 관리(NM: Network Management)를 위한 NM 프레임 형태로 송신한다.In addition, the
또한, 상기 스위치 모듈(20)은 각각의 컴퓨터로부터 전송 데이터를 포함한 이더넷 프레임이 입력되는 스위치 포트(10)를 통하여 이더넷 프레임을 전달받고, 상기 이더넷 프레임 내에 포함된 수신 주소(Destination Address)와 소스 주소(Source Address)가 동일 스위치 모듈(20)의 스위치 포트(10)에 연결된 컴퓨터 주소인 경우에는, 동일한 스위치 보드(100(1)) 내에 위치하는 컴퓨터 간의 데이터 전송이므로, 해당 수신 주소를 가지는 컴퓨터에 연결된 스위치 포트(10)로 프레임을 전송하여 해당 수신 주소를 가지는 컴퓨터로 프레임이 전송되도록 한다.In addition, the
여기서, 프레임은 데이터 통신 등에서 전송되는 정보의 일정한 단위로 한 단위로 전송되는 정보의 묶음(Package)을 나타내는데, 동기 신호인 프리 앰블, 프레임을 수신하는 목적지(Destination) 컴퓨터의 주소인 수신 주소, 프레임을 만들어 전송하는 컴퓨터의 주소인 소스 주소, TCP/UDP 등의 종류를 구분짓는 패킷 종류, 전달하고자하는 순수 데이터인 데이터, 오류 검출을 위한 체크섬인 CRC로 이루어진다.Here, the frame represents a package of information transmitted in a unit of information transmitted in data communication, such as a preamble, a synchronization signal, a reception address, which is an address of a destination computer receiving the frame, and a frame. It consists of a packet type that distinguishes the type of source address, TCP / UDP, etc. of the computer that transmits and transmits the data, data that is pure data to be transmitted, and CRC, which is a checksum for error detection.
또한, 이더넷 프레임 내에 포함된 수신 주소와 소스 주소가 동일 스위치 모듈(20)의 스위치 포트(10)에 연결된 컴퓨터 주소가 아닌 경우에는 스위치 보드(100) 사이의 데이터 통신이고, 스위치 모듈(20)에서 전달할 수 없는 프레임이므로, 상기 프레임을 중앙 처리 장치(30)로 전달한다.In addition, when the reception address and the source address included in the Ethernet frame are not a computer address connected to the
그리고, 중앙 처리 장치(30)는 상기 스위치 모듈(20)에서 전송할 수 없는 프레임에 대하여 내용 주소화 메모리인 CAM(Content Address Memory, 60)에 상기 프레임 내의 수신 주소(Destination)로 질의(Query)하고, CAM(60) 내에 수신 주소와 스위치 보드 번호가 엔트리로 테이블화된 주소 테이블에서 수신 주소를 가지는 컴퓨터가 연결된 스위치 보드 번호(#)를 응답(Response)으로 출력하면, 상기 스위치 보드 번호(#)를 중앙 처리 장치(30)에서 입력받아 해당 스위치 보드로 프레임을 전송하도록 프레임을 확장 포트(40)로 출력한다.In addition, the
또한, 확장 포트(40)는 수신 주소(Destination Address)에 따른 해당 스위치 보드 번호(#)를 입력받고, 프레임을 해당 스위치 보드(100)로만 전송하도록 프레임을 출력한다.In addition, the
그리고, 내부 주소 관리부(50)는 다수개의 스위치 포트(10)에 연결된 컴퓨터 가 부팅될 때, 해당 컴퓨터가 네트워크 접속을 위하여 자신의 존재를 알리고자 네트워크로 브로드 캐스트 패킷을 통하여 자신의 주소를 전파하면, 상기 스위치 포트(10)에 연결된 컴퓨터의 물리적 주소를 입력받아 상기 컴퓨터가 연결된 스위치 보드(100(1))의 번호(1)와 엔트리로 결합시켜, 이를 CAM(60)에 등록되도록 출력한다.When the computer connected to the plurality of
여기서, 상기 엔트리는 CAM(60) 뿐만 아니라, 각 스위치 보드(100(1), ‥‥, 100(N))의 각 CAM(60)에 저장되도록 병렬 연결되어 내부 주소 관리부(50)에서 출력된 내용은 각각의 스위치 보드(100(1), ‥‥, 100(N))의 CAM(60)에서 동시에 저장된다.Here, the entries are connected in parallel so as to be stored not only in the
예를 들어, 스위치 보드 1(100(1))의 내부 주소 관리부(50)에서 출력된 엔트리가 (A,B) 라고 가정하면, 스위치 보드 1(100(1))의 CAM(60)에 상기 엔트리(A,B)가 저장됨은 물론, CAM(60)이 병렬 연결되었으므로, 각 스위치 보드(100(2), ‥‥, 100(N))의 CAM(60)에도 저장되고, 스위치 보드 3(100(3))의 내부 주소 관리부(50)에서 출력된 엔트리가 (C,D) 라고 가정하면, 스위치 보드 3(100(3))의 CAM(60)에 상기 엔트리(C,D)가 저장됨은 물론, CAM(60)이 병렬 연결되었으므로, 각 스위치 보드(100(1),100(2),100(4) ‥‥, 100(N))의 CAM(60)에도 저장되어 모든 스위치 보드(100(1), ‥‥, 100(N))에는 (A,B)(C,D)가 테이블화되어 저장되는 것이다.For example, assuming that the entry output from the internal
따라서, 각 스위치 보드(100(1), ‥‥, 100(N))에 연결된 각각의 컴퓨터 부팅시 해당 컴퓨터들의 주소가 모든 CAM(60)에 저장된다면, 스위치 보드 1(100(1))에는 (컴퓨터의 물리적 주소, 스위치 보드의 번호)인 (A11,1), ‥‥, (A1N,1)의 엔 트리가 상기 내부 주소 관리부(50)로부터 출력되어 각 스위치 보드(100(2), ‥‥, 100(N))의 CAM(60)으로 저장되고, 다른 각 스위치 보드(100(2), ‥‥, 100(N))의 엔트리도 각 스위치 보드(100(1),100(3), ‥‥, 100(N))으로 저장되어 결과적으로 (A11,1)‥‥, (A1N,1),(A21,2)‥‥(A2N,2),(A31,3)‥‥(A3N,3),‥‥,(AN1,N)‥‥(ANN,N)의 모든 엔트리가 모든 스위치 보드(100(1), ‥‥, 100(N))로 저장된다.Therefore, if each computer connected to each switch board (100 (1), ..., 100 (N)) is stored in all
또한, 각각의 컴퓨터로부터 이더넷 프레임이 스위치 모듈로 입력될 때, 상기 프레임 내에 포함된 수신 주소의 컴퓨터가 소스 주소의 컴퓨터와 같은 스위치 보드(100) 내에 있거나, 또는 상기 프레임 내에 포함된 수신 주소의 컴퓨터가 소스 주소의 컴퓨터와 다른 스위치 보드(100)에 있는 두 경우 모두, 소스 주소의 컴퓨터의 상위 노드인 스위치 모듈(20)에서 NM 프레임을 내부 주소 관리부(50)로 송신한다.Also, when an Ethernet frame from each computer is input to the switch module, the computer of the receiving address included in the frame is in the
상기와 같은 동작으로 인해, 네트워크 내의 모든 컴퓨터가 부팅시 CAM(60)에 컴퓨터 주소와 상기 컴퓨터가 연결된 스위치 보드의 번호를 엔트리로 저장하지만, 네트워크 구동 중에 본체를 교체하는 등의 변경 사항이 발생할 수 있으므로, 이를 CAM(60)에 갱신(Update)하기 위하여 NM 프레임이 내부 주소 관리부(50)로 입력되면, 상기 내부 주소 관리부(50)에서는 상기 프레임의 소스 주소와 스위치 보드 번호(#)를 엔트리로 결합시키고, 상기 엔트리를 CAM(60)으로 출력하며, 상기 엔트리가 CAM(60)의 해당 엔트리와 동일할 경우(본체를 교체하는 등의 변경 사항이 발생하지 않은 경우)에는 갱신하지 않고, 상기 엔트리가 CAM(60)의 해당 엔트리와 동일하지 않을 경우(본체를 교체하는 등의 변경 사항이 발생할 경우)에는 상기 엔트리 로 해당 엔트리를 갱신한다.Due to the above operation, all computers in the network store the computer address and the number of the switch board to which the computer is connected as an entry in the
그리고, CAM(Content Addressable Memory, 60)은 기억장치 내에 자료를 수록하거나 또는 읽어낼 때, 실제의 자료 내용을 주소화시켜 접근하는 내용 주소화 기억장치(內容住所化記憶裝置)로, 통상의 순차적인 검색을 수행하는 일반 기억 장치(SRAM, DRAM)보다 처리 속도 및 접근성이 높은 특성을 가진다.The CAM (Content Addressable Memory) 60 is a content addressable memory device that addresses and accesses actual data contents when storing or reading data in the storage device. The processing speed and accessibility are higher than those of general storage devices (SRAM and DRAM) that perform phosphorus retrieval.
여기서, CAM(60)에 모든 스위치 포트(10)에 연결된 컴퓨터의 주소와 해당 스위치 보드 번호(#)가 엔트리로 결합되어 저장되어 있으므로, 중앙 처리 장치(30)에서 다른 스위치 보드(100)로 송신할 프레임 내 수신 주소(Destination Address)를 질의(Query)로 입력하면, 순차적으로 비교 검색하는 것이 아니라, 상기 수신 주소(Destination Address)를 대입하여 이와 엔트리된 해당 스위치 보드 번호(#)를 검색해 낼 수 있어 처리 속도가 높고, 접근성이 용이하다.Here, since the addresses of the computers connected to all the
그리고, 컴퓨터 본체 교체 등의 변경 사항이 발생할 경우에 상기한 바와 같이, 상기 주소 테이블 내의 엔트리 갱신(Update) 처리에 있어서도, 종전 데이터와 비교를 위한 검색이 일반 기억 장치(SRAM, DRAM)가 아닌 CAM을 통해 수행됨으로써, 처리 속도 및 접근성이 높은 특성을 가진다.As described above, when a change of the computer body or the like occurs, even in the entry update process in the address table, the search for comparison with the previous data is not a general storage device (SRAM, DRAM) but a CAM. By performing through, it has a high processing speed and accessibility.
도 3은 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치 중 스위치 보드를 개략적으로 도시한 개념도이다. 도면에서 도시하고 있는 바와 같이, 본 발명에 의한 워크그룹 이더넷 랜 스위칭 장치(1)는 다수개의 스위치 보 드(100(1), ‥‥,100(N))가 확장 포트(40)로 프레임을 송, 수신할 수 있도록 이루어진다.3 is a conceptual diagram schematically showing a switch board of a workgroup Ethernet LAN switching device using a CAM according to the present invention. As shown in the figure, in the workgroup Ethernet
그리고, 스위치 보드(100)는 다수개의 스위치 포트(10)와 스위치 모듈(20)과 중앙 처리 장치(30)와 확장 포트(40)와 내부 주소 관리부(50)와 CAM(60)을 포함하여 이루어진다.The
여기서, 스위치 포트(10)에는 네트워크 사용자의 컴퓨터가 연결되며, 상기 컴퓨터의 개수는 스위치 포트(10)의 수와 동일하다.Here, a computer of a network user is connected to the
또한, 스위치 모듈(20)은 데이터가 전송될 목적지인 프레임 내 수신 주소에 따라 프레임을 스위치 모듈(20) 내부에서 처리하거나 또는 상기 중앙 처리 장치(30)로 전달하여 처리하는 경우 모두, 스위치 모듈(20)로부터 스위칭 처리와 병행하여 별도로 출력되는 NM(Network Management) 지원을 위한 NM 프레임을 내부 주소 관리부(50)로 전달한다.In addition, the
이때, 수신 주소가 동일 스위치 보드(100(1))내의 컴퓨터 주소라면, 스위치 모듈(20)에서 상기 프레임을 해당 컴퓨터로 전송하고, 수신 주소가 다른 스위치 보드(100(#))내의 컴퓨터 주소라면, 스위치 모듈(20)에서 전송할 수 없는 프레임이므로, 상기 프레임을 중앙 처리 장치(30)로 전달한다.In this case, if the receiving address is a computer address in the same switch board 100 (1), the
그리고, 중앙 처리 장치(30)는 상기 스위치 모듈(20)에서 전송할 수 없는 프레임에 대하여 CAM(60)에 상기 프레임 내의 수신 주소(Destination)로 질의(Query)하고, CAM(60) 내의 주소 테이블에서 스위치 보드 번호(#)를 응답(Response)으로 출력하면, 상기 스위치 보드 번호(#)를 중앙 처리 장치(30)에서 입력받아 해당 스위치 보드로 프레임을 전송하도록 프레임을 확장 포트(40)로 출력한다.The
또한, 확장 포트(40)는 수신 주소(Destination Address)에 따른 해당 스위치 보드 번호(#)를 입력받고, 프레임을 해당 스위치 보드(100)로만 전송하도록 프레임을 출력한다.In addition, the
그리고, 내부 주소 관리부(50)는 다수개의 스위치 포트(10)에 연결된 컴퓨터가 부팅될 때, 해당 컴퓨터가 네트워크 접속을 위하여 자신의 존재를 알리려고 네트워크로 브로드 캐스트 패킷을 통하여 자신의 주소를 전파하면, 상기 스위치 포트(10)에 연결된 컴퓨터의 물리적 주소를 입력받아 상기 컴퓨터가 연결된 스위치 보드(100(1))의 번호(1)와 엔트리로 결합시켜, 이를 CAM(60)에 등록되도록 출력한다.When the computer connected to the plurality of
이를 위하여, 내부 주소 관리부(50)는 소스 주소 추출기(51)와 스위치 보드 번호 결합기(53)와 CAM 등록기(55)로 이루어진다.To this end, the
여기서, 상기 소스 주소 추출기(51)는 상기 스위치 모듈(20)에서 전달된 NM 프레임 중 소스 주소를 추출하고, 스위치 보드 번호 결합기(53)에서 상기 소스 주소와 스위치 보드 번호를 엔트리로 결합시키며, CAM 등록기(55)에서 엔트리를 상기 CAM(60)에 등록 및 병렬로 연결된 모든 CAM(60)으로 등록되도록 출력한다.Here, the
또한, 스위치 모듈(20)이 자신의 스위치 포트(10)로부터 입력된 모든 이더넷 프레임에 대하여 스위치 모듈(20) 내부에서 처리하는 경우, 또는 상기 중앙 처리 장치(30)로 전달하여 처리하는 경우 모두, 스위치 모듈(20)로부터 스위칭 처리와병행하여 별도로 출력되는 NM(Network Management) 지원을 위한 NM 프레임을 내부 주소 관리부(50)로 전달하는데, 이때 내부 주소 관리부(50)는 프레임 내 변경 사항이 있을 경우, 이를 CAM(60)으로 갱신되도록 출력한다.In addition, when the
그리고, CAM(60)은 스위치 포트(10)에 연결된 컴퓨터의 주소와 해당 스위치 보드 번호(#)가 엔트리로 결합 및 저장되어 있으므로, 프레임 내 수신 주소를 질의(Query)로 입력하면, 해당 스위치 보드 번호(#)를 검색하여 출력한다.In addition, since the address of the computer connected to the
그리고, 컴퓨터 본체 교체 등의 변경 사항이 발생할 경우에 상기한 바와 같이, 스위치 모듈(20)로부터 NM(Network Management)를 위한 NM 프레임을 내부 주소 관리부(50)가 전달받아, 이를 이용하여 CAM(60)의 기존 엔트리 값과 비교함으로써, 상기 주소 테이블 내의 엔트리가 갱신(Update)된다.In addition, when a change such as a replacement of the main body of the computer occurs, as described above, the
도 4는 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치의 주소 테이블 형성 과정을 개념적으로 도시한 도이다. 도면에서 도시하고 있는 바와 같이, 본 발명에 의한 워크그룹 이더넷 랜 스위칭 장치의 주소 테이블 형성 과정은 워크그룹 이더넷 랜 구조망에 있는 모든 컴퓨터가 부팅되면서 시작된다.4 is a diagram conceptually illustrating a process of forming an address table of a workgroup Ethernet LAN switching apparatus using a CAM according to the present invention. As shown in the figure, the process of forming an address table of the workgroup Ethernet LAN switching apparatus according to the present invention starts when all the computers in the workgroup Ethernet LAN network are booted.
상기 부팅 과정에서 각각의 컴퓨터들은 자신의 존재를 알리기 위하여 브로드캐스트 패킷(Broadcast Packet)을 각각의 컴퓨터에 연결된 스위치 포트(10)로 전송 한다(①).In the booting process, each computer transmits a broadcast packet to a
그리고, 스위치 모듈(20)에서 브로드캐스트 패킷을 받으면(②), 브로드 캐스트 패킷은 네트워크의 모든 컴퓨터가 수신하도록 하는 방송 패킷이므로, 스위치 모듈(20)은 자신의 스위치 포트(10) 전부와 상기 중앙 처리 장치(30)에게 브로드 패캣을 전달하며, 이와 같은 스위칭 처리와 병행하여 NM(Network Management)를 위한 NM 프레임을 내부 주소 관리부(50)의 소스 주소 추출기(51)로 전달하고(③), 상기 소스 주소 추출기(51)는 각각의 컴퓨터 주소(A11, ‥‥, A1N)를 추출하여 스위치 보드 번호 결합부(53)로 출력하며(④), 스위치 보드 번호 결합부(53)에서는 상기 컴퓨터 주소(A11, ‥‥, A1N)와 스위치 보드 번호(#)를 엔트리[(A11,#),‥‥,(A1N,#)]로 결합시켜 CAM 등록기(55)로 출력한다(⑤).When the broadcast packet is received by the switch module 20 (2), the broadcast packet is a broadcast packet that is received by all the computers of the network, so that the
또한, CAM 등록기(55)는 상기 일련의 엔트리를 모든 스위치 보드(100(1), ‥‥, 100(N))의 CAM(60)에 테이블화된 주소 테이블에 저장되도록 출력한다(⑥).The
여기서, 스위치 보드 1(100(1))의 경우에서와 같이, 나머지 스위치 보드(100(2), ‥‥, 100(N))에서도 상기와 같은 과정이 발생하고, 이에 따라 모든 스위치 보드(100(1), ‥‥, 100(N))의 CAM(60)의 주소 테이블에는 모든 컴퓨터 주소와 상기 컴퓨터가 연결된 스위치 보드의 번호의 저장이 완료된다(⑦).Here, as in the case of the switch board 1 (100 (1)), the same process as above occurs in the remaining switch boards 100 (2), ..., 100 (N), and thus all switch boards 100 (1), ..., 100 (N)) completes storing of all computer addresses and the numbers of the switch boards to which the computer is connected (⑦).
도 5는 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치의 스위치 보드 내부의 프레임 전송 과정을 개념적으로 도시한 도이다. 도면에서 도시하고 있는 바와 같이, 본 발명에 의한 동일 스위치 보드 내의 프레임 전송은 다음과 같다.5 is a diagram conceptually illustrating a frame transmission process within a switch board of a workgroup Ethernet LAN switching apparatus using a CAM according to the present invention. As shown in the figure, the frame transmission in the same switch board according to the present invention is as follows.
여기서, 송신할 데이터를 포함한 프레임을 전송하는 전송 컴퓨터의 주소를 A11, 상기 프레임을 수신하는 수신 컴퓨터의 주소를 A1N-1로 가정한다.Here, it is assumed that the address of the transmitting computer transmitting the frame including the data to be transmitted is A11, and the address of the receiving computer receiving the frame is A1N-1.
그리고, 스위치 보드 1(100(1))에 연결된 첫번째 컴퓨터, 즉 A11의 주소를 가진 컴퓨터에서 자신의 주소인 A11를 소스 주소에 입력하고, 프레임을 수신할 컴퓨터 주소인 A1N-1을 수신 주소에 입력하며, 송신할 데이터 및 패킷 종류 등을 입력시킨 프레임을 스위치 포트 1(10(1))으로 출력한다(①).Then, the first computer connected to the switch board 1 (100 (1)), that is, the computer with the address of A11, enters A11 as its source address in the source address, and A1N-1 as the computer address to receive the frame in the destination address. Inputs and outputs a frame in which data to be transmitted and packet type are input to switch port 1 (10 (1)) (①).
또한, 스위치 포트 1(10(1))에서는 스위칭으로 상기 프레임을 전송하기 위하여 구비된 스위칭 모듈(20)로 전달하고(②), 수신 주소(A1N-1)로 스위치 보드 1(100(1)) 내의 컴퓨터임을 파악하여, 스위치 포트 N-1(10(N-1))로 상기 프레임을 전송한다(③).In addition, switch port 1 (10 (1)) transmits to the
여기서, 상기 프레임을 수신한 스위치 포트 N-1(10(N-1))는 주소가 A1N-1 인 컴퓨터에 연결되어 있으므로, 상기 프레임을 상기 컴퓨터로 전달하는 것으로 데이터 전송이 완료된다.Here, since the switch port N-1 (10 (N-1)) receiving the frame is connected to a computer having an address A1N-1, data transmission is completed by transferring the frame to the computer.
이때, 스위치 모듈(20)에서는 상기와 같은 스위칭 처리와 병행해서 별도로 출력되는 NM(Network Management)을 위한 NM 프레임을 내부 주소 관리부(50)의 소스 주소 추출부(51)로 출력하여, 소스 주소(A11)를 추출하도록 하고(④), 이를 스위치 보드 번호 결합부(53)로 전달하여 (A11,1)의 엔트리로 결합시켜(⑤) CAM 등록기(55)로 전달하며, CAM 등록기(55)에서는 해당 스위치 보드 1(100(1))의 CAM(60) 뿐만 아니라 모든 스위치 보드(100(1), ‥‥, 100(N))의 CAM(60)으로 출력하여 엔 트리를 기존 엔트리와 비교하고(⑥), 변경 사항이 있을 경우에는 갱신시키며, 동일할 경우에는 변경 사항 없이 상기 과정을 종료한다.At this time, the
도 6은 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 장치의 스위치 보드 간의 프레임 전송 과정을 개념적으로 도시한 도이다. 도면에서 도시하고 있는 바와 같이, 본 발명에 의한 다른 스위치 보드로 프레임을 전송하는 방법은 다음과 같다.6 is a diagram conceptually illustrating a frame transmission process between switch boards of a workgroup Ethernet LAN switching apparatus using a CAM according to the present invention. As shown in the figure, a method of transmitting a frame to another switch board according to the present invention is as follows.
여기서, 송신할 데이터를 포함한 프레임을 전송하는 전송 컴퓨터의 주소를 A11, 상기 프레임을 수신하는 수신 컴퓨터의 주소를 A4N으로 가정한다.Here, it is assumed that the address of the transmitting computer transmitting the frame including the data to be transmitted is A11, and the address of the receiving computer receiving the frame is A4N.
그리고, 스위치 보드 1(100(1))에 연결된 첫번째 컴퓨터, 즉 A11의 주소를 가진 컴퓨터에서 자신의 주소인 A11를 소스 주소에 입력하고, 프레임을 수신할 컴퓨터 주소인 A4N을 수신 주소에 입력하며, 송신할 데이터 및 패킷 종류 등을 입력시킨 프레임을 스위치 포트 1(10(1))으로 출력한다(①).In the first computer connected to the switch board 1 (100 (1)), that is, the computer with the address of A11, A11, which is its address, is input to the source address, and A4N, which is the computer address to receive the frame, is input into the receiving address. And outputs a frame in which data to be transmitted and packet type are input to switch port 1 (10 (1)) (①).
또한, 스위치 포트 1(10(1))에서는 상기 프레임이 동일 스위치 보드 1(100(1))내에서 전달될 것인지, 또는 다른 스위치 보드(100(#))로 전달될 것인지를 판단하는 있는 스위치 모듈(20)로 상기 프레임을 전달한다(②).In addition, at switch port 1 (10 (1)), a switch for determining whether the frame is to be delivered in the same switch board 1 (100 (1)) or to another switch board (100 (#)). The frame is transmitted to the module 20 (②).
그리고, 스위치 모듈(20)은 수신 주소(A4N)로 스위치 보드 1(100(1)) 내의 컴퓨터가 아님 파악하여, 스위치 모듈(20)에서 전송할 수 있는 프레임이 아니므로, 확장 포트(40)를 통하여 다른 스위치 보드(100(#))로 송신될 수 있도록 중앙 처리 장치(30)로 전달한다(③).Since the
여기서, 중앙 처리 장치(30)는 수신 주소(A4N)를 질의로 CAM(60)에 응답을 요청하고(④), CAM(60)에서는 상기 수신 주소(A4N)를 가지는 컴퓨터가 어느 스위치 보드(100(#))에 연결되어 있는지를 알 수 있도록 스위치 보드 번호(#)를 응답으로 출력한다(⑤).Here, the
그래서, 스위치 보드 번호(#)는 4로 출력되어, 이를 프레임과 함께 확장 포트(40)로 전달하고(⑥), 확장 포트(40)로 연결된 각 스위치 보드(100(1), ‥‥, 100(N))에 상기 프레임을 전달하는 것이 아니라, 스위치 보드 4(100(4))로만 상기 프레임을 전달한다(⑦).Thus, the switch board number (#) is output as 4, and it is transmitted to the
그리고, 상기 프레임을 전달받은 스위치 보드 4(100(4))는 확장 포트(40)를 통하여 상기 프레임을 중앙 처리 장치(30)로 전달하고(⑧), 상기 중앙 처리 장치(30)는 스위치 모듈(20)로 전달하여(⑨), 스위치 보드 4(100(4)) 내에 연결된 컴퓨터 간의 전송을 스위칭으로 담당하는 스위치 모듈(20)에서 수신 주소(A4N)를 가지는 컴퓨터가 연결된 스위치 포트를 찾아 상기 프레임을 전달함으로써(⑩), 데이터 수신이 완료된다.In addition, the switch board 4 (100 (4)) receiving the frame transmits the frame to the
이때, 스위치 모듈(20)에서는 상기와 같은 스위칭 처리와 병행하여 별도로 출력되는 NM(Network Management)을 위한 NM 프레임을 내부 주소 관리부(50)의 소스 주소 추출부(51)로 출력하여, 소스 주소(A11)를 추출하도록 하고, 이를 스위치 보드 번호 결합부(53)로 전달하여 (A11,1)의 엔트리로 결합시켜 CAM 등록기(55)로 전달하며, CAM 등록기(55)에서는 해당 스위치 보드 1(100(1))의 CAM(60) 뿐만 아니라 모든 스위치 보드(100(1), ‥‥, 100(N))의 CAM(60)으로 출력하여 엔트리를 기 존 엔트리와 비교하고, 변경 사항이 있을 경우에는 갱신시키며, 동일할 경우에는 변경 사항 없이 상기 과정을 종료한다.At this time, the
도 7은 본 발명에 따른 CAM을 이용한 워크그룹 이더넷 랜 스위칭 방법을 개략적으로 도시한 흐름도이다. 도면에서 도시하고 있는 바와 같이, 본 발명에 의한 CAM을 이용한 워크그룹 이더넷 랜 스위칭 방법은 워크그룹 랜 내의 컴퓨터를 부팅하면서 시작된다(S11).7 is a flowchart schematically illustrating a workgroup Ethernet LAN switching method using a CAM according to the present invention. As shown in the figure, the workgroup Ethernet LAN switching method using the CAM according to the present invention starts by booting a computer in the workgroup LAN (S11).
여기서, 부팅된 네트워크 내의 각 컴퓨터의 물리적 주소와 스위치 보드 번호의 엔트리를 CAM 내의 주소 테이블에 저장하고(S13), 데이터 전송 요청이 있는지의 여부를 확인한다(S20).Here, the entry of the physical address and the switch board number of each computer in the booted network is stored in the address table in the CAM (S13), and it is checked whether there is a data transmission request (S20).
상기 단계(S20)에서 데이터 전송 요청이 있을 경우, 스위치 모듈은 입력된 이더넷 프레임의 수신 주소와 소스 주소에 대하여 스위치 모듈 내부의 자신의 스위치 포트에 연결된 컴퓨터 주소들로 만든 주소 테이블을 통하여 판단하는데(S21), 이는 수신 주소의 컴퓨터와 소스 주소의 컴퓨터가 동일 스위치 보드에 연결되어 있는 지를 확인하는 단계이며, 이때, 수신 주소의 컴퓨터와 소스 주소의 컴퓨터가 다른 스위치 보드에 연결되어 있다면, 스위치 모듈에서 프레임을 중앙 처리 장치로 전송한다(S22).If there is a data transmission request in step S20, the switch module determines the received address and source address of the input Ethernet frame through an address table made of computer addresses connected to its switch port inside the switch module ( S21), this is a step of confirming whether the computer of the receiving address and the computer of the source address are connected to the same switch board, and if the computer of the receiving address and the computer of the source address are connected to different switch boards, The frame is transmitted to the central processing unit (S22).
또한, 상기 단계(S22)에서 전송한 프레임을 중앙 처리 장치에서 CAM에게 수신 주소로 질의하여 수신 주소의 컴퓨터가 연결된 스위치 보드 번호를 응답으로 얻어낸다(S23).Further, the frame transmitted in the step S22 is queried by the central processing unit to the CAM with a receiving address to obtain a switch board number to which the computer of the receiving address is connected as a response (S23).
그리고, 스위치 보드 번호로 확장 포트를 통하여 프레임을 전송시키며 전송을 완료시킨다(S24).Then, the frame is transmitted through the expansion port to the switch board number to complete the transmission (S24).
여기서, 상기 단계(S21)에서 수신 주소의 컴퓨터와 소스 주소의 컴퓨터가 동일한 스위치 보드에 연결되어 있으면, 수신 주소에 해당하는 컴퓨터로 프레임을 전송한다(S25).Here, in step S21, if the computer of the receiving address and the computer of the source address are connected to the same switch board, the frame is transmitted to the computer corresponding to the receiving address (S25).
상기 단계(S22) 및 단계(S25)와 같은 스위칭 처리와 병행하여, 스위치 모듈(20)은 스위치 포트(10)를 통하여 들어온 이더넷 프레임에 대한 네트워크 관리(NM: Network Management)를 위한 NM 프레임을 출력하고, 내부 주소 관리부에서 상기 NM 프레임으로부터 소스 주소를 추출하여 스위치 보드 번호로 결합시킨다(S31).In parallel with the switching process such as step S22 and step S25, the
그리고, CAM 내의 주소 테이블의 소스 주소 및 스위치 보드 번호의 엔트리와 비교하고(S33), 주소 테이블의 해당 엔트리와 상기 단계(S31)에서 생성한 엔트리가 동일한지의 여부를 확인한다(S35).Then, a comparison is made with the entries of the source address and the switch board number of the address table in the CAM (S33), and it is checked whether the corresponding entry in the address table and the entry generated in the step S31 are the same (S35).
이때, 동일하지 않을 경우, 생성한 엔트리로 기존의 해당 엔트리를 갱신하며(Update, S37), 동일할 경우, 기존의 해당 엔트리를 유지한다.At this time, if it is not the same, the existing entry is updated with the generated entry (Update, S37), and if it is the same, the existing entry is maintained.
더불어, 워크그룹 이더넷 랜 내에서 데이터 전송 요청이 더이상 없는지의 여부를 확인하고(S40), 데이터 전송 요청이 없는 경우, 본 발명에 따른 스위칭 방법을 종료하고, 전송 요청이 발생하나 경우에는 상기 단계(S20)로 복귀한다.In addition, it is checked whether there is no more data transmission request in the workgroup Ethernet LAN (S40). If there is no data transmission request, the switching method according to the present invention is terminated, and if the transmission request occurs, the step ( Return to S20).
이상에서는 본 발명의 바람직한 실시예를 예시적으로 설명하였으나, 본 발명 의 범위는 이같은 특정 실시예에만 한정되지 않으며 해당 분야에서 통상의 지식을 가진자라면 본 발명의 특허 청구 범위내에 기재된 범주 내에서 적절하게 변경이 가능 할 것이다.In the above description of the preferred embodiments of the present invention by way of example, the scope of the present invention is not limited only to these specific embodiments and those skilled in the art are appropriate within the scope described in the claims of the present invention. It will be possible to change.
이상에서 설명한 바와 같이 상기와 같은 구성을 갖는 본 발명은 워크그룹 이더넷 랜 스위칭 장치의 스위치 보드에 내용 주소화 메모리인 CAM을 이용하여 각 컴퓨터의 주소와 스위치 보드 번호를 모든 스위치 보드에 엔트리로 주소 테이블에 병렬 등록함으로써, 스위치 보드 간의 주소 테이블 작성을 위한 트래픽에 따른 병목 현상을 감소시키고, 내용으로 검색이 가능하여 접근성 및 처리 속도가 증가하며, CAM의 주소 테이블을 이용하여 해당 스위치 보드로만 프레임을 전송함으로써, 스위칭 장치의 효율적인 이용이 가능한 등의 효과를 거둘 수 있다.As described above, the present invention having the configuration as described above uses the CAM, which is a content addressing memory, on the switch board of a workgroup Ethernet LAN switching device, and the address table of each computer as an entry table to all switch boards. By registering in parallel, the bottleneck caused by traffic for address table creation between switch boards is reduced, accessibility and processing speed can be increased by searching by contents, and frames are transmitted only to the corresponding switch board using CAM address table. Thereby, the effect, such as the efficient use of a switching device, can be achieved.
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070044477A KR100836170B1 (en) | 2007-05-08 | 2007-05-08 | Work-group ethernet lan switching device using cam and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070044477A KR100836170B1 (en) | 2007-05-08 | 2007-05-08 | Work-group ethernet lan switching device using cam and method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100836170B1 true KR100836170B1 (en) | 2008-06-09 |
Family
ID=39770467
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070044477A KR100836170B1 (en) | 2007-05-08 | 2007-05-08 | Work-group ethernet lan switching device using cam and method thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100836170B1 (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040107548A (en) * | 2003-06-13 | 2004-12-21 | 한국전자통신연구원 | Ethernet switch, apparatus for expanding the port and method therefor |
-
2007
- 2007-05-08 KR KR1020070044477A patent/KR100836170B1/en not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040107548A (en) * | 2003-06-13 | 2004-12-21 | 한국전자통신연구원 | Ethernet switch, apparatus for expanding the port and method therefor |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101150527B (en) | A PCIE data transmission method, system and device | |
EP2019360B1 (en) | Data processing apparatus and data transfer method | |
KR101366854B1 (en) | Method for performing dynamic tunnel message forwarding and switch thereof | |
US5940596A (en) | Clustered address caching system for a network switch | |
EP2314027B1 (en) | Switching table in an ethernet bridge | |
US6430190B1 (en) | Method and apparatus for message routing, including a content addressable memory | |
US7096277B2 (en) | Distributed lookup based on packet contents | |
US20090232139A1 (en) | Multiple virtual local area network databases in a switch with a relational lookup engine | |
CN101877671B (en) | Sending method of mirror image message, switch chip and Ethernet router | |
CN102957619B (en) | Virtual route system and method | |
US7315542B2 (en) | Handling and discarding packets in a switching subnetwork | |
CN101252535B (en) | Centralize type forwarding network appliance and method | |
CN100426791C (en) | Engine apparatus for route forwarding table address searching | |
US7529251B2 (en) | Data transfer device | |
CN1953418A (en) | Method of processing information packets and telecommunication apparatus using the same | |
KR100836170B1 (en) | Work-group ethernet lan switching device using cam and method thereof | |
JP2001237881A (en) | Table type data retrieval device and packet processing system using it, and table type data retrieval method | |
WO2004054186A1 (en) | Data relay apparatus, associative memory device, and associative memory device utilization information search method | |
JP2011002910A (en) | Apparatus and method for processing search | |
JP2005333220A (en) | Network node device | |
CN1211984C (en) | Method for organizing the storage of directconnected network segment routes in hardware | |
WO2023280186A1 (en) | Cross-device link aggregation message processing method and system, switch, and storage medium | |
RU2304802C1 (en) | Device for processing addresses of commutator in a local area network, operating according to transparent bridge principle | |
CN112910783B (en) | Message forwarding method and device and distributed equipment | |
JP3938091B2 (en) | Search apparatus and method, recording medium, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130325 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140320 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150216 Year of fee payment: 8 |
|
LAPS | Lapse due to unpaid annual fee |