EP0419019A1 - Système de contrôle du routage de messages - Google Patents

Système de contrôle du routage de messages Download PDF

Info

Publication number
EP0419019A1
EP0419019A1 EP90308558A EP90308558A EP0419019A1 EP 0419019 A1 EP0419019 A1 EP 0419019A1 EP 90308558 A EP90308558 A EP 90308558A EP 90308558 A EP90308558 A EP 90308558A EP 0419019 A1 EP0419019 A1 EP 0419019A1
Authority
EP
European Patent Office
Prior art keywords
message
message identity
incoming
outgoing
identity portion
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
Application number
EP90308558A
Other languages
German (de)
English (en)
Other versions
EP0419019B1 (fr
Inventor
Richard John Proctor
Geoffrey Chopping
Thomas Slade Maddern
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GPT Ltd
Original Assignee
Telent Technologies Services Ltd
GPT Ltd
Plessey Telecommunications Ltd
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 Telent Technologies Services Ltd, GPT Ltd, Plessey Telecommunications Ltd filed Critical Telent Technologies Services Ltd
Publication of EP0419019A1 publication Critical patent/EP0419019A1/fr
Application granted granted Critical
Publication of EP0419019B1 publication Critical patent/EP0419019B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports

Definitions

  • the present invention concerns communication systems in which messages are sent across a switching medium.
  • the invention is particularly applicable to sending digital data by Time Division Multiplex (TDM) and to use in the integrated Services Digital Networks (ISDN) currently being introduced. It also has applications in message switches including packet switches, ATM switches and frame relaying switches.
  • TDM Time Division Multiplex
  • ISDN integrated Services Digital Networks
  • incoming messages to a switching medium have to be translated into outgoing messages.
  • the present invention is concerned with systems in which this translation is carried out with reference to a mapping function, that is the incoming message is used to access an address of a stored map which gives the necessary route across the switching medium.
  • the incoming message may include a portion which identifies its intended destination and which along with its entry point in the system be used to access the local map. It is however possible merely for the entry port at which the incoming message appears to be the determining factor in assessing the local map.
  • the present invention is concerned with alleviating the above problem.
  • the invention comprises a method of switching messages across a switching medium in which each incoming message comprises a message portion and an incoming message identity portion, the method including generating from the incoming message identity portion an outgoing message identity portion, utilising the incoming and outgoing message identity portions to route the message cross a switching medium, utilising the outgoing message identity portion to generate a further message identity portion, and comparing the incoming and further message identity portions to detect faults.
  • each incoming message identity portion is associated with an incoming connection number which is also utilised in the routing of the message portion across the switching medium.
  • the generation of the outgoing message identity portion also involves the generation of an outgoing connection number.
  • the invention also comprises a circuit for carrying out the above identified method.
  • An incoming message block is shown at 10.
  • This message block consists of two parts, namely a message identity part A and an information part B.
  • the message identity part is used, together with an incoming connection number C, by a translation circuit 11 to address a local map so as to generate an outgoing message identity shown at D and an outgoing connection number E.
  • This message block is shown at 12.
  • the outgoing message identity and outgoing connection number are used to switch the message appropriately in a switch indicated at 13.
  • the incoming and outgoing connection numbers C and E are respectively the ports at which the message is initially received and subsequently transmitted.
  • the final outgoing message shown at 14 thus consists of an outgoing message identity portion part D and the original information part B.
  • FIG. 2 of the drawings shows a digital message arriving on a line 20 for switching by a switch 21.
  • the message is as illustrated in block 10 and as on Figure 1 consists of a message identity portion A and information B.
  • a digital switching network such as a telephone exchange messages will be arriving at a large number of ports and as explained the incoming connection or port number, in the present example, C, and the message identity portion A are used to determine the route of the message information across the switch 21.
  • This is done by means of a translation circuit 22 which uses the message identity part A and the port number C to address a local map 23.
  • the local map 23 is essentially a large memory array which when accessed by the translation circuit 22 maps the incoming message identity A and connection number C to generate the requisite routing information for the message to be transmitted across the switch 21.
  • the output of the translation circuit 22 after the mapping function has been carried out is shown at block 10′ and includes the original message identity portion A, the original information B, the port number C, a new, outgoing message identifying portion D, and an outgoing port number E.
  • This message block accordingly consists of A, C, which tells where the message has come from D, E, where the message is going, and B, the message itself.
  • This message block is switched across switch 21 to the output port correspondingto outgoing port number E.
  • the new message block is supplied to a translation circuit 24.
  • This translation circuit 24 acts on the outgoing message identifying portion D and outgoing port number E in a manner similar to translation circuit 22, that is message parts D and E are used to access a local map 25 to generate what is in effect an outgoing message identity portion and outgoing port number.
  • the new outgoing message identity and connection portions are merely for use in checking the routing of the switch.
  • the translation circuit 24 and local maps 25 are so arranged that they carry out the converse of the operation carried out by translation circuit 22 and local maps 23. Accordingly if the message block has been correctly switched across Switch 21 the translation of message identity D and connection number E will give the original message identity A and connection number C.
  • the circuit described does not in itself distinguish between the type of faults, other checks may be performed to determine the exact cause of the error. For instance, the maps are likely to relate to a call, and the correct state of the connection according to the call handling be determined and compared with the local maps. If the map at 23 was wrong, then that would fail its check, if the maps at 25 were wrong then that would fail the check, if both where correct, then the most likely fault is the switch 21 itself. There is the possibility that both were wrong, which would suggest that the path has not been correctly set-up in the first place.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Sub-Exchange Stations And Push- Button Telephones (AREA)
  • Computer And Data Communications (AREA)
EP90308558A 1989-09-18 1990-08-03 Système de contrôle du routage de messages Expired - Lifetime EP0419019B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB8921082 1989-09-18
GB898921082A GB8921082D0 (en) 1989-09-18 1989-09-18 Message routing check system

Publications (2)

Publication Number Publication Date
EP0419019A1 true EP0419019A1 (fr) 1991-03-27
EP0419019B1 EP0419019B1 (fr) 1994-11-09

Family

ID=10663251

Family Applications (1)

Application Number Title Priority Date Filing Date
EP90308558A Expired - Lifetime EP0419019B1 (fr) 1989-09-18 1990-08-03 Système de contrôle du routage de messages

Country Status (13)

Country Link
US (1) US5123021A (fr)
EP (1) EP0419019B1 (fr)
JP (1) JP2881185B2 (fr)
KR (1) KR910007308A (fr)
CN (1) CN1050480A (fr)
AU (1) AU6136990A (fr)
CA (1) CA2025500A1 (fr)
DE (1) DE69014047T2 (fr)
ES (1) ES2063922T3 (fr)
FI (1) FI904577A7 (fr)
GB (2) GB8921082D0 (fr)
IE (1) IE902847A1 (fr)
PT (1) PT95325A (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5257311A (en) * 1991-04-30 1993-10-26 Fujitsu Limited System for monitoring ATM cross-connecting apparatus by inside-apparatus monitoring cell
EP0637184A3 (fr) * 1993-05-28 1996-01-10 Plessey Telecomm Maintenance d'un réseau de connexion à multiplexage temporel.
CN105743863A (zh) * 2014-12-12 2016-07-06 华为技术有限公司 一种对报文进行处理的方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100441159B1 (ko) * 1999-02-01 2004-07-21 에스케이씨 주식회사 이형 필름

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2252718A1 (fr) * 1973-11-27 1975-06-20 Materiel Telephonique
US4486877A (en) * 1982-06-25 1984-12-04 At&T Bell Laboratories Packet switching loop-around network and facilities testing
EP0163288A1 (fr) * 1984-05-29 1985-12-04 Siemens Aktiengesellschaft Méthode pour tester des chemins commutés d'un réseau de connexion multiplex à division dans l'espace

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3909562A (en) * 1974-09-12 1975-09-30 Int Standard Electric Corp Switching network testing process and arrangement
US4376999A (en) * 1980-06-03 1983-03-15 Rockwell International Corporation Muldem with monitor testing on-line and off-line paths
US4542507A (en) * 1983-04-29 1985-09-17 Honeywell Inc. Apparatus for switch path verification
US4561090A (en) * 1983-05-18 1985-12-24 At&T Bell Laboratories Integrated self-checking packet switch node
DE3801123A1 (de) * 1988-01-16 1989-07-27 Philips Patentverwaltung Vermittlungsanlage

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2252718A1 (fr) * 1973-11-27 1975-06-20 Materiel Telephonique
US4486877A (en) * 1982-06-25 1984-12-04 At&T Bell Laboratories Packet switching loop-around network and facilities testing
EP0163288A1 (fr) * 1984-05-29 1985-12-04 Siemens Aktiengesellschaft Méthode pour tester des chemins commutés d'un réseau de connexion multiplex à division dans l'espace

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
IBM TECHNICAL DISCLOSURE BULLETIN. vol. 31, no. 8, January 1989, NEW YORK US pages 414 - 427; "Method and Arrangement for Testing Switch-Network Components" *
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATION. vol. 6, no. 9, December 1988, NEW YORK US pages 1556 - 1564; SUZUKI et al.: "Very High-Speed and High-Capacity Packet Switching for Broadband ISDN" *
IEEE TRANSACTIONS ON COMMUNICATION TECHNOLOGY. vol. 36, no. 6, June 1988, NEW YORK US pages 734 - 743; J.S.TURNER: "Design of a Broadcast Packet Switching Network" *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5257311A (en) * 1991-04-30 1993-10-26 Fujitsu Limited System for monitoring ATM cross-connecting apparatus by inside-apparatus monitoring cell
EP0730359A3 (fr) * 1991-04-30 1998-04-01 Fujitsu Limited Système pour surveiller un dispositif de commutation de brassage ATM par l'intermédiaire de cellules internes de surveillance
EP0637184A3 (fr) * 1993-05-28 1996-01-10 Plessey Telecomm Maintenance d'un réseau de connexion à multiplexage temporel.
CN105743863A (zh) * 2014-12-12 2016-07-06 华为技术有限公司 一种对报文进行处理的方法及装置

Also Published As

Publication number Publication date
JPH03117254A (ja) 1991-05-20
FI904577A0 (fi) 1990-09-17
FI904577A7 (fi) 1991-03-19
GB2236234A (en) 1991-03-27
ES2063922T3 (es) 1995-01-16
JP2881185B2 (ja) 1999-04-12
KR910007308A (ko) 1991-04-30
CN1050480A (zh) 1991-04-03
GB9017067D0 (en) 1990-09-19
EP0419019B1 (fr) 1994-11-09
GB8921082D0 (en) 1989-11-01
GB2236234B (en) 1994-03-02
PT95325A (pt) 1992-05-29
AU6136990A (en) 1991-03-21
IE902847A1 (en) 1991-03-27
CA2025500A1 (fr) 1991-03-19
DE69014047T2 (de) 1995-03-23
US5123021A (en) 1992-06-16
DE69014047D1 (de) 1994-12-15

Similar Documents

Publication Publication Date Title
US6658090B1 (en) Method and system for software updating
USRE40148E1 (en) Switched connections diagnostics in a signalling network
US5329527A (en) Inter-local area network connecting system
US4048445A (en) Method for through connection check in digital data system
US6647429B1 (en) Method and apparatus for interconnecting token ring lans operating in ATM
EP0475663A2 (fr) Identificateur de liaison de communication
US6424632B1 (en) Method and apparatus for testing packet data integrity using data check field
US6636484B1 (en) Automatic generation of OAM cells for connection continuity detection
JPH09116567A5 (fr)
JPH04248729A (ja) Ａｔｍ交換機
US5204858A (en) Address setting and filtering system for terminal accommodating circuits in a packet switching system
KR950704887A (ko) 자료 패킷 식별장치
US5123021A (en) Message routing check system
US6373820B1 (en) Method and apparatus for maintenance and repair of CAMA interface in PCX system
JPH11266261A (ja) 回線交換方法及び、これを用いた非同期モード交換機
US20010015959A1 (en) Method for transmitting loopback cells through a switching node of an asynchronous transfer mode (ATM) network
KR100306196B1 (ko) 메모리를제어하는방법및장치
JPH1132052A (ja) Ａｔｍ伝送回線切替方式
JPH05191434A (ja) Ａｔｍマルチリンク通信方式
JPH09181738A (ja) 優先セルを発生させるための非同期転送モード（ａｔｍ）で動作するローカルエリアネットワーク
JPH1117686A (ja) Ａｔｍ交換システム
JP3132650B2 (ja) 仮想パスの切替装置
US6577629B1 (en) Switching network with complete transfer of the contents of a header field of a cell
WO1999009784A2 (fr) Selection de cellules pour commutateur atm a plans de commutation redondants
JPH01248727A (ja) 移設端末専用ルーチング方式

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): BE DE DK ES FR GR IT LU NL SE

17P Request for examination filed

Effective date: 19910418

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: GPT LIMITED

17Q First examination report despatched

Effective date: 19930709

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): BE DE DK ES FR GR IT LU NL SE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Effective date: 19941109

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 19941109

Ref country code: DK

Effective date: 19941109

Ref country code: BE

Effective date: 19941109

ITF It: translation for a ep patent filed
ET Fr: translation filed
REF Corresponds to:

Ref document number: 69014047

Country of ref document: DE

Date of ref document: 19941215

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2063922

Country of ref document: ES

Kind code of ref document: T3

EAL Se: european patent in force in sweden

Ref document number: 90308558.7

NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: SE

Payment date: 19950816

Year of fee payment: 6

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 19950831

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Effective date: 19960804

EUG Se: european patent has lapsed

Ref document number: 90308558.7

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20020807

Year of fee payment: 13

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: ES

Payment date: 20020826

Year of fee payment: 13

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20030804

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20030804

Year of fee payment: 14

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20040302

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20030804

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20050429

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.

Effective date: 20050803