KR19990040305A - 다단 스위치 네트워크에서 고장 스위치 노드의 검출장치 및방법 - Google Patents
다단 스위치 네트워크에서 고장 스위치 노드의 검출장치 및방법 Download PDFInfo
- Publication number
- KR19990040305A KR19990040305A KR1019970060635A KR19970060635A KR19990040305A KR 19990040305 A KR19990040305 A KR 19990040305A KR 1019970060635 A KR1019970060635 A KR 1019970060635A KR 19970060635 A KR19970060635 A KR 19970060635A KR 19990040305 A KR19990040305 A KR 19990040305A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- test cell
- stage
- network
- switch
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/555—Error detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
- H04L43/065—Generation of reports related to network devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
단0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
단1 | 0 | 0 | 0 | 1 | 1 | 1 | 2 | 2 | 2 | 3 | 3 | 3 | 0 | 0 | 0 | 1 | 1 | 1 | 2 | 2 | 2 | 3 | 3 | 3 |
단2 | 0 | 1 | 2 | 0 | 1 | 2 | 0 | 1 | 2 | 0 | 1 | 2 | 0 | 1 | 2 | 0 | 1 | 2 | 0 | 1 | 2 | 0 | 1 | 2 |
단 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
단 1 | 0 | 1 | 1 | 1 | 2 | 3 | 3 | 3 | 0 | 0 | 0 | 1 | 1 | 1 | 2 | 2 | 2 | 3 | 3 | 3 |
단 2 | 2 | 0 | 1 | 2 | 2 | 0 | 1 | 2 | 0 | 1 | 2 | 0 | 1 | 2 | 0 | 1 | 2 | 0 | 1 | 2 |
단0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 2 | 2 | 2 | 2 | 3 | 3 | 3 | 3 |
단1 | 0 | 0 | 2 | 2 | 1 | 1 | 3 | 3 | 0 | 0 | 2 | 2 | 1 | 1 | 3 | 3 |
단2 | 0 | 1 | 2 | 3 | 0 | 1 | 2 | 3 | 0 | 1 | 2 | 3 | 0 | 1 | 2 | 3 |
단 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 2 | 2 | 2 | 3 |
단 1 | 0 | 2 | 2 | 1 | 1 | 3 | 3 | 0 | 2 | 2 | 1 |
단 2 | 1 | 2 | 3 | 0 | 1 | 2 | 3 | 1 | 2 | 3 | 1 |
단 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 2 | 2 | 3 | 3 |
단 1 | 0 | 0 | 2 | 2 | 1 | 1 | 3 | 3 | 0 | 2 | 1 | 3 |
단 2 | 0 | 1 | 2 | 3 | 0 | 1 | 2 | 3 | 1 | 3 | 1 | 3 |
단 0 | 0 | 0 | 0 | 0 | 2 | 2 | 2 | 2 |
단 1 | 0 | 0 | 2 | 2 | 0 | 0 | 2 | 2 |
단 2 | 0 | 1 | 2 | 3 | 0 | 1 | 2 | 3 |
Claims (6)
- 다단상호접속망 방식에 따른 다단 스위치 구조에서 단위 스위치 노드의 고장 및 고장 노드의 위치를 실시간적으로 검출하는 장치에 있어서,시험셀과 서비스셀을 구성하고 다중화하여 다단 스위치 네트워크로 송출하는 입력 정합수단과;상기 다단 스위치 네트워크를 통과한 상기 입력정합부로부터 송출된 시험셀과 서비스셀을 수신하여 역다중화하고 시험셀을 출력하는 출력정합수단과;상기 입력 정합부에 시험셀 및 서비스셀 송출을 위한 시험셀의 송출 명령과 상기 출력정합부에 수신된 시험셀의 검사를 통해 상기 스위치 네트워크가 Clos형태의 네트워크인 경우와 Banyan형태의 네트워크인 경우로 나누어 고장 스위치 노드를 검출하게 하는 시험제어수단으로 구성된 것을 특징으로 하는 다단 스위치 네트워크의 고장 스위치 노드 검출장치.
- 제 1 항에 있어서,상기 입력정합수단은,상기 시험제어수단으로터 시험셀 송출 명령을 받아 그 명령에 포함된 상기 출력정합수단의 주소 정보를 이용하여, 입력 정합수단의 주소, 출력정합수단의 주소, 시스템의 현재 시간(시험 셀의 발생 시간), 및 우선순위 정보를 포함하는 시험셀을 구성하는 송신부와;상기 송신부에서 출력되는 시험셀과 서비스셀을 입력받아 다중화시켜 상기 다단 스위치 네트워크로 출력하는 다중화 기능부로 구성된 것을 특징으로 하는 다단 스위치 네트워크의 고장 스위치 노드 검출장치.
- 제 1 항에 있어서,상기 출력정합수단은,상기 다단 스위치 네트워크를 통과하는 시험셀과 서비스셀을 받아 역다중화시키는 역다중화 기능부와;상기 역다중화 기능부에서 역다중화를 통해 서비스 셀과 분리되어 전달되는 시험셀을 수신받아 입력정합부 주소, 출력정합부 주소, 시험셀 발생시간 등의 정보를 추출하여 상기 시험제어수단으로 전달하는 수신부로 구성된 것을 특징으로 하는 다단 스위치 네트워크의 고장 스위치 노드 검출장치.
- 다단상호접속망 방식에 따른 다단 스위치 구조에서 단위 스위치 노드의 고장 및 고장 노드의 위치를 실시간적으로 검출하는 방법에 있어서,시험셀과 서비스셀을 구성하고 다중화하여 다단 스위치 네트워크로 입력시키는 단계를 수행하고;상기 다단 스위치 네트워크를 통과한 상기 입력정합부로부터 송출된 시험셀과 서비스셀을 수신하여 역다중화하고 역다중화를 통해 얻어진 시험셀을 출력하는 단계를 수행하고;상기 시험셀과 서비스셀을 다단 스위치 네트워크에 입력시키기 위한 시험셀 및 서비스셀 송출을 위한 시험셀의 송출을 제어하고, 상기 역다중화된 시험셀을 검사하여 상기 스위치 네트워크가 Clos형태의 네트워크인 경우와 Banyan형태의 네트워크인 경우로 나누어 상기 다단 스위치 네트워크내의 고장 스위치 노드를 검출하게 하는 단계를 수행하는 것을 특징으로 하는 다단 스위치 네트워크의 고장 스위치 노드 검출방법.
- 제 4 항에 있어서,상기 Clos형태의 네트워크인 경우의 고장노드 검출단계는,다단 스위치 네트워크의 단의 개수가 S개이고, 각 단별로 구성되는 단위 스위치 노드의 개수가 각각 M0, M1, ....MS-1일때(단, 단의 번호는 0부터 S-1까지), 스위치 네트워크를 구성하는 각 노드를 경유하는 각기 다른 독립적인 스위치 네트워크 경로에 대한 경로 리스트를 구성하고, 인접 노드간에 연결 되는 복수개의 입출력 링크는 논리적으로 하나의 그룹으로 간주하여 하나의 스위치 네트워크 경로로 취급하는 초기치 설정단계와;시험셀을 스위치 네트워크내에 존재하는 모든 경로에 대해 순차적으로 송출하게 제어하는 시험셀송출 제어단계와;상기 다단 스위치 네트워크를 통과하여 출력되는 셀들중에서 수신이 안되는 셀들이 경유하도록 되어 있는 노드 경로들을 조사하여 고장 경로 리스트를 구성하는 고장경로 리스트 작성단계와;상기 고장 경로 리스트를 이용하여 각 단별로 같은 노드번호에 대한 검출 회수를 계산하는 검출회수 계산단계와;같은 노드 번호가 소속 단이 임의의 A인 경우,검출회수가상기 고장판단 단계에서 같은 단에 속한 모든 노드가 고장이 난 경우는 정확한 고장 노드의 위치를 파악 할 수 없는 예외 사항으로 적용하는 예외사항 적용단계를 수행하여 다단 스위치 네트워크 내에서의 고장 노드를 검출하는 것을 특징으로 하는 다단 스위치 네트워크의 고장 스위치 노드 검출방법.
- 제 4 항에 있어서,상기 Banyan형태의 네트워크인 경우의 고장 노드 검출방법은,각 단별로 구성되는 노드의 개수는 2의 배수이며, 개수가 M인 경우 단의 개수 S는 log2M+1이고, 이러한 네트워크에서 스위치 네트워크를 구성하는 각 노드를 경유하는 각기 다른 독립적인 스위치 네트워크 경로에 대한 경로 리스트를 구성하며, 인접 노드간에 연결 되는 복수개의 입출력 링크는 논리적으로 하나의 그룹으로 간주하여 하나의 스위치 네트워크 경로로 취급하는 초기치 설정단계와;시험셀을 스위치 네트워크내에 존재하는 모든 경로에 대해 순차적으로 송출하게 제어하는 시험셀송출 제어단계와;상기 다단 스위치 네트워크를 통과하여 출력되는 셀들중에서 수신이 안되는 셀들이 경유하도록 되어 있는 노드 경로들을 조사하여 고장 경로 리스트를 구성하는 고장경로 리스트 작성단계와;상기 고장 경로 리스트를 이용하여 각 단별로 같은 노드번호에 대한 검출 회수를 계산하는 검출회수 계산단계와;같은 노드 번호가 검출되는 개수가
2s-1 상기 고장판단 단계에서 같은 단에 속한 모든 노드가 고장이 난 경우는 정확한 고장 노드의 위치를 파악 할 수 없는 예외 사항으로 적용하고, 같은 단에 속한 두 개의 고장노드가 전단 또는 후단에 속한 하나의 노드에 같이 연결되어 있는 경우 연결되어 있는 전단 또는 후단의 노드도 고장인 것으로 판단되는 예외사항을 적용하는 예외사항 적용단계를 수행하여 다단 스위치 네트워크 내에서의 고장 노드를 검출하는 것을 특징으로 하는 다단 스위치 네트워크의 고장 스위치 노드 검출방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970060635A KR100238448B1 (ko) | 1997-11-17 | 1997-11-17 | 다단 스위치 네트워크에서 고장 스위치 노드의 검출장치 및방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970060635A KR100238448B1 (ko) | 1997-11-17 | 1997-11-17 | 다단 스위치 네트워크에서 고장 스위치 노드의 검출장치 및방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990040305A true KR19990040305A (ko) | 1999-06-05 |
KR100238448B1 KR100238448B1 (ko) | 2000-01-15 |
Family
ID=19524922
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970060635A Expired - Fee Related KR100238448B1 (ko) | 1997-11-17 | 1997-11-17 | 다단 스위치 네트워크에서 고장 스위치 노드의 검출장치 및방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100238448B1 (ko) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100365802B1 (ko) * | 1999-09-28 | 2002-12-26 | 삼성전자 주식회사 | 교환시스템의 스위칭장치 및 라우팅 방법 |
KR20030010859A (ko) * | 2001-07-27 | 2003-02-06 | 한국전자통신연구원 | 기능확장성 크로스 스위칭 시스템 |
CN113655376A (zh) * | 2021-09-13 | 2021-11-16 | 成都海光集成电路设计有限公司 | 一种扫描测试交换网络和扫描测试方法 |
CN117978629A (zh) * | 2024-04-01 | 2024-05-03 | 宁波长壁流体动力科技有限公司 | 一种新型矿用综合接入方法及系统 |
-
1997
- 1997-11-17 KR KR1019970060635A patent/KR100238448B1/ko not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100365802B1 (ko) * | 1999-09-28 | 2002-12-26 | 삼성전자 주식회사 | 교환시스템의 스위칭장치 및 라우팅 방법 |
KR20030010859A (ko) * | 2001-07-27 | 2003-02-06 | 한국전자통신연구원 | 기능확장성 크로스 스위칭 시스템 |
CN113655376A (zh) * | 2021-09-13 | 2021-11-16 | 成都海光集成电路设计有限公司 | 一种扫描测试交换网络和扫描测试方法 |
CN117978629A (zh) * | 2024-04-01 | 2024-05-03 | 宁波长壁流体动力科技有限公司 | 一种新型矿用综合接入方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
KR100238448B1 (ko) | 2000-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6442694B1 (en) | Fault isolation for communication networks for isolating the source of faults comprising attacks, failures, and other network propagating errors | |
US7689121B2 (en) | Method and device for surveillance of optical connection paths for a transparent optical network | |
US4601028A (en) | Method of and apparatus for checking datapath failure in a communication muldem | |
US20040105383A1 (en) | Network auto-provisioning and distributed restoration | |
US20010038471A1 (en) | Fault communication for network distributed restoration | |
US5265088A (en) | Cross-connection apparatus for B-ISDN | |
US5257311A (en) | System for monitoring ATM cross-connecting apparatus by inside-apparatus monitoring cell | |
JP3551407B2 (ja) | 波長多重光伝送システム | |
FI112136B (fi) | Optinen syöttö-pudotusmultiplekseri | |
JP4366885B2 (ja) | 光通信網、光通信ノード装置及びそれに用いる障害位置特定方法 | |
KR970056289A (ko) | 에이티엠(atm) 계층 수신 운용 및 유지 보수(oam) 셀 처리 장치 | |
Bergman et al. | Distributed Algorithms for Attack Localization in All-Optical Networks. | |
KR100238448B1 (ko) | 다단 스위치 네트워크에서 고장 스위치 노드의 검출장치 및방법 | |
US20020041409A1 (en) | Maintenance system and method for an optical switch fabric | |
US6101167A (en) | Path switching system | |
JP3618550B2 (ja) | Stm回線を含むatmネットワークシステムの保守方法 | |
US6580847B2 (en) | Multistage photonic switch fault isolation | |
KR100300147B1 (ko) | 디멀티플렉싱 장치의 동작 체크 장치 | |
JP4557647B2 (ja) | 光伝送システム | |
CA2357931A1 (en) | System and method of selecting sources for a network element having redundant sources | |
US7602701B1 (en) | WideBand cross-connect system and protection method utilizing SONET add/drop multiplexers | |
JP3090083B2 (ja) | 障害監視システム | |
CN101855846A (zh) | 提供光设备保护的方法和设备 | |
JP3262247B2 (ja) | クロック信号現用予備切替方式 | |
JP3506479B2 (ja) | 装置内パス監視方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19971117 |
|
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 19971117 Comment text: Request for Examination of Application |
|
PG1501 | Laying open of application | ||
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 19990831 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 19991013 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 19991014 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20020930 Start annual number: 4 End annual number: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20031001 Start annual number: 5 End annual number: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20041001 Start annual number: 6 End annual number: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20051004 Start annual number: 7 End annual number: 7 |
|
PR1001 | Payment of annual fee |
Payment date: 20061002 Start annual number: 8 End annual number: 8 |
|
PR1001 | Payment of annual fee |
Payment date: 20070919 Start annual number: 9 End annual number: 9 |
|
PR1001 | Payment of annual fee |
Payment date: 20081001 Start annual number: 10 End annual number: 10 |
|
PR1001 | Payment of annual fee |
Payment date: 20091207 Start annual number: 11 End annual number: 11 |
|
FPAY | Annual fee payment |
Payment date: 20091228 Year of fee payment: 13 |
|
PR1001 | Payment of annual fee |
Payment date: 20091228 Start annual number: 12 End annual number: 13 |
|
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |