CN1273005A - 通信网中的搜索路由的方法 - Google Patents

通信网中的搜索路由的方法 Download PDF

Info

Publication number
CN1273005A
CN1273005A CN98809722A CN98809722A CN1273005A CN 1273005 A CN1273005 A CN 1273005A CN 98809722 A CN98809722 A CN 98809722A CN 98809722 A CN98809722 A CN 98809722A CN 1273005 A CN1273005 A CN 1273005A
Authority
CN
China
Prior art keywords
communication network
route
node
network
circuitous circuit
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
CN98809722A
Other languages
English (en)
Other versions
CN1124058C (zh
Inventor
K·维勒
R·斯坦普夫尔
D·布利克贝恩德特
A·法特曼
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.)
Unify GmbH and Co KG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of CN1273005A publication Critical patent/CN1273005A/zh
Application granted granted Critical
Publication of CN1124058C publication Critical patent/CN1124058C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

用于搜索自一个主叫用户的与一个第一通信网络(KN1)相联的第一终端装置(EG1)至一个被叫用户的一个终端装置(EG2)的路由的方法,其中,被叫用户的、在其地址上被第一终端装置(EG1)安排建立呼叫的终端装置(EG2)是与一个第二通信网络(KN2)相联的。为被叫用户的该终端装置激活一个至一个迂回线路目标(EG3)的呼叫迂回线路,其中,迂回线路目标(EG3)不配属于第二通信网络(KN2)。

Description

通信网中搜索路由的方法
本发明涉及一种用于搜索从一个主叫用户的与一个第一通信网相联的第一终端装置至一个被叫用户的一个终端装置的路由的方法，其中被叫用户的、在其地址上被第一终端装置安排建立呼叫的终端装置是与一个第二通信网相联的，并且为被叫用户的该终端装置激活一个至一个迂回线路目标的呼叫迂回线路。
西门子公司的“System HICOM600”(订货号A19100-K3161-G430-01)产品说明书公开了例如一种通信系统，该通信系统实现了性能特征呼叫迂回线路和自动控制的呼叫转接(见第29页和38页)。性能特征呼叫迂回线路使一个到达一个具有被激活的呼叫线路的终端装置的呼叫，被转接至一个被规定的目标终端装置。此外，从西门子公司的“HICOM300 Networking”(订货号A31001-W-A30)产品说明书公开的是，把通信系统共同联接成一个网络，并把可供局部使用的性能特征供全网络使用，使至一个配属于该网络的终端装置的呼叫迂回线路成为可能。
如果一个由这样的通信系统组成的用户网络与一个公用的通信网络相连，则出自一个与该用户网络相联的终端装置的呼叫，既可被迂回至与自己的用户网络相联的终端装置上，又可被迂回至与公用的通信网络相联的终端装置上。如果主叫用户的终端装置与公用的通信网络相联，并且如果一个被叫用户的终端机、为其激活了一个至一个迂回线路目标的呼叫迂回线路的终端装置与用户网络相联，则可在用户终网络中或在公用的通信网络中，进行用于确定至迂回线路目标的路由的路由搜索过程。如果在公用的通信网络中进行路由搜索过程，则迂回线路目标的地址被返回发往配属有主叫用户的终端装置的网络节点上。从该网络节点出发，一个新的、通往配属有迂回线路目标的网络节点的通信连接被建立。
根据主叫用户的、被叫用户的和迂回线路目标的终端装置的网络归属，在自己的或者在外部的通信网络中进行路由搜索过程时，对用户网络的使用者发生不同的费用。
如果主叫用户的终端装置和迂回线路目标配属于公用的通信网络并且被叫用户的终端装置配属于用户网络，同时如果迂回线路目标是从用户网络出发经由与来到的呼叫所经由的相同的过渡节点可达的，则在自己的用户网络中路由搜索过程的初始化时，从公用的通信网络至用户网络的网络过渡中继线的两条话线被占。如果例如主叫用户的终端装置和迂回线路目标配属于一个设在汉堡的通信网络，并且如果被叫用户的终端装置与一个设在慕尼黑的用户网络相联，则在慕尼黑的用户网络中进行路由搜索过程时，有两条由汉堡至慕尼黑和由慕尼黑至汉堡的长途话线被占，虽然本来只需用位于汉堡的一条局部话线。据此，对用户网络的使用者产生由慕尼黑经由公用的通信网络至汉堡的通信费用。
相反的如果迂回线路目标配属于自己的用户网络并且路由搜索过程在外部的通信网络中进行，则对用户网络的使用者所发生的费用高于在自己的用户网络中进行路由搜索过程时相应发生的费用。
为了避开上述问题，可在自己的用户网络中对迂回线路目标的用户-电话号码数列与用户网络的相应的用户-电话号码数列进行比较。如果这两个电话号码数列一致，则迂回线路目标位于自己的用户网络中并且路由搜索过程可在自己的用户网络中进行。如果电话号码信息彼此不同，则路由搜索过程应在外部的通信网络中进行。
在西门子公司(柏林和慕尼黑)的felecom report 19(1996年)第三期上发表的两篇关于“Corporete Netzwork”的文章中公开了一种专用的通信网络。该专用的通信网络(ISDN网)由多个网络节点组成，这些网络节点分别有明确的结点标识(例如具有三个布尔达媒体的结点)。该通信网络经由不同的城市中的不同的S2M-局入口与公用的通信网络相连。此外，该专用的通信网络经由一个GSM-输出端具有一条通往一个GSM-移动式无线电通信网(D1、D2)的直通话线。
本发明的任务在于，在主叫用户的终端装置和迂回线路目标不处在配属有被叫用户的终端装置的通信网络中的条件下，提供一种优选的、用于搜索路由的方法。
从权利要求1和2的前序部分的特征出发，解决以上任务的技术方案在于权利要求1和2的特征部分中的特征。
建立从一个与一个第一通信网络相联的主叫终端装置，至一个与一个第二通信网络相联的被叫终端装置的通信连接是通过从第一通信网络经由一个第一联合网络节点进入第二通信网络进行的。联合网络节点由两个经由一条线路相互连接的并配属于不同的通信网络的网络过渡节点组成。
此外，第一和第二通信网络附加地经由至少一个第二联合网络节点相互连接的，或者第一通信网络和第二通信网络经由各至少另一个联合网络节点与另一通信网络连接。
第一、第二和另一通信网络的网络节点具有明确的结点标识，这些结点标识只分别在自己的通信网络中是公知的。
如果为被叫终端装置激活了一个至一个具有迂回线路目标地址的迂回线路目标的呼叫迂回线路，其中迂回线路目标可能是配属于第一通信网络中的或另一通信网络中的一个迂回线路目标节点，则从在其上联有被叫终端装置的目标节点出发，朝向在其上联有主叫终端装置的源结点至第二通信网络中的第一联合网络节点的一个第一网络过渡节点的通信连接被拆除。在第二通信网络中，借助联合网络节点的结点号码和迂回线路目标结点的结点号码，从一个联合网络节点至迂回线路目标结点的不同的路由大小被确定。如果经由第一联合网络节点至迂回线路目标结点的路由小于经由第二或另一联合网络节点至迂回线路目标结点的路由，则在第一通信网络中进行用于确定至迂回线路目标结点的路由的路由搜索过程。如果情况相反，则在第二通信网络中进行路由搜索过程。
本发明的方法的一个主要的优点在于，在确定至一个迂回线路目标的路由时，总是对自己的用户网络的使用者发生最合适费用的路由可被选择。
如果迂回线路目标配属于第一通信网络并且如果经由第二联合网络节点至迂回线路目标结点的路由小于经由第一联合网络节点至迂回线路目标结点的路由，则按照发明的方法的一个优选的实施形式，路由从第二通信网络中的第一联合网络节点的第一网络过渡节点出发，经由第二联合网络节点通至迂回线路目标结点。
如果迂回线路目标配属于另一通信网络并且如果经由从第二通信网络进入另一通信网络的另一联合网络节点至迂回线路目标结点的路由小于经由第一联合网络节点至迂回线路目标结点的路由，则从第二通信网络中的第一联合网络节点的第一网络过渡节点出发，经由从第二通信网络进入另一通信网络的另一联合网络节点通至迂回线路目标结点。
在发明的方法的另一优选的实施形式中，在相应的路由状况下在一个外部的通信网络中发生的费用、在相应的路由状况下待通过的网络节点数目和迂回线路目标结点至相应的联合网络节点的局部距离可被用作判定路由大小的判据。
下面，借助附图详细说明本发明的一个实施例。
附图所示为：
图1一个用于示意说明两个经由两个网络过渡节点相互连接的通信网络的结构图，
图2在激活呼叫迂回线路时进行的方法步骤的流程图的一个实施例。
图1示出了一个由两个通信网络KN1、KN2组成的系统，这两个通信网络是经由两个联合网络节点NK11、NK21；NK12、NK22相互连接的。第一通信网络KN1(例如一个公用的通信网络)具有用于连接第二通信网络KN2的一个第一网络过渡节点NK11及一个第二网络过渡节点NK12。第二通信网络KN2(例一个专用的用户网络)同样具有用于连接第一通信网络KN1的一个第一网络过渡节点NK21及一个第二网络过渡节点NK22。第一通信网络KN1中的第一网络过渡节点NK11是经由一条导线NC1与第二通信网络KN2的第一网络过渡节点NK21连接的。第一通信网络KN1中的第二网络过渡节点NK12是经由一条导线NC2与第二通信网络KN2的第二网络过渡节点NK22连接的。
从一个经由一个源结点UK与第一通信网络KN1相联的第一终端装置EG1至一个经由一个目标结点ZK与第二通信网络KN2相联的第二终端装置EG2的通信应被建立(见点线)。为第二终端装置EG2激活一个至一个经由一个迂回线路目标结点UZK与第一通信网络KN1相联的第三终端装置EG3的呼叫迂回线路。
在经由通往目标结点ZK的第一联合网络节点NK11、NK21建立由第一终端装置EG1至第二终端装置EG2的通信时，第一终端装置EG1的被传输的用户-电话号码在第二通信网络KN2的第一网络过渡节点NK21中通过一个单义标志第一通信网络KN1的第一网络过渡节点NK11的结点代码被补充。
在图2中示出了在为第二终端装置EG2激活呼叫迂回线路时进行的方法步骤。从目标结点ZK出发，第一终端装置EG1和第二终端装置EG2之间的沿源结点UK方向至第二通信网络KN2的第一网络过渡节点NK21的通信被拆除。在第二通信网络KN2中被检查的是，迂回线路目标结点UZK是否配属于第一通信网络KN1或第二通信网络KN2。如果迂回线路目标结点UZK是第二通信网络KN2中的一个网络节点，则在第二通信网络KN2中对至迂回线路目标结点UZK的路由进行路由搜索过程。如果迂回线路目标结点UZK是第一通信网络KN1中的一个网络节点，则借助第一通信网络KN1的第一网络过渡节点NK11的结点代码求出从第一通信网络KN1的第一网络过渡节点NK11出发至迂回线路目标结点UZK的第一路由的大小，并借助第一通信网络KN1的第二网络过渡节点NK12的结点代码求出从第一通信网络KN1的第二网络过渡节点NK12出发至迂回线路目标结点UZK的第二路由的大小。如果第一路由小于第二路由，则在第一通信网络KN1中进行用于确定至迂回目标结点UZK的路由的路由搜索过程。如果第一路由大于第二路由，则在第二通信网络KN2中进行路由搜索过程。
在本实施例中，路由从第二通信网络KN2的第一网络过渡节点NK21出发，经由第二联合网络节点NK12、NK22通往迂回线路目标结点UZK。

Claims (7)

1.用于搜索自一个主叫的、与一个第一通信网络(KN1)相联的终端装置(EG1)至一个在一个被叫的终端装置(EG2)上被规定的、具有迂回线路目标地址的迂回线路目标(EG3)的路由的方法，
其中，被叫的终端装置(EG2)与一个第二通信网络(KN2)相联，
其中，第一和第二通信网络(KN1、KN2)均包括具有分别单义的结点标识码的网络节点，
并且其中，一个第一联合网络节点(NK11、NK21)用于建立为从主叫的终端装置(EG1)至被叫的终端装置(EG2)而规定的呼叫，并且规定有至少另一个自第一至第二通信网络(KN1、KN2)的联合网络节点(NK12、NK22)，
其特征在于，在第二通信网络(KN2)中规定，如果借助迂回线路目标地址和借助联合网络节点(NK11、NK21；NK12、NK22)的结点识别码查明，经由另一联合网络节点(NK12、NK22)至迂回线路目标(EG3)的路由小于经由第一联合网络节点(NK11、NK21)至迂回线路目标(EG3)的路由，在第二通信网络(KN2)中进行至一个不位于第二通信网络(KN2)中的迂回线路目标(EG3)的路由搜索过程
2.用于搜索自一个主叫的、与一个第一通信网络(KN1)相联的终端装置(EG1)至一个在一个被叫的终端装置(EG2)上被规定的、具有迂回线路目标地址的迂回线路目标(EG3)的路由的方法，
其中，被叫的终端装置(EG2)与一个第二通信网络(KN2)相联，
其中，第一和第二通信网络(KN1、KN2)均包括具有分别单义的结点识别码的网络节点，
并且其中，一个第一联合网络节点(NK11、NK21)用于建立为从主叫的终端装置(EG1)至被叫的终端装置(EG2)而规定的呼叫，并且规定有至少一个自第一通信网络(KN1)至另一通信网络的第二联合网络节点和一个从第二通信网络(KN2)至另一通信网络的第三联合网络节点，
其特征在于，在第二通信网络(KN2)中规定，如果借助迂回线路目标地址和借助联合网络节点的结点识别码查明，经由第三联合网络节点至迂回线路目标(EG3)的路由小于经由第一联合网络节点(NK11、NK21)至迂回线路目标(EG3)的路由，在第二通信网络(KN2)中进行至一个不位于第二通信网络(KN2)中的迂回线路目标(EG3)的路由搜索过程。
3.按照权利要求1所述的方法，
其特征在于，如果在第二通信网络(KN2)中进行路由搜索过程，至迂回线路目标(EG3)的路由经由另一联合网络节点(NK12，NK22)通至迂回线路目标(EG3)。
4.按照权利要求1所述的方法，其特征在于，如果在第二通信网络(KN2)中进行路由搜索过程，至迂回线路目标(EG3)的路由经由第三联合网络节点通至迂回线路目标(EG3)。
5.按照以上权利要求之一所述的方法，
其特征在于，路由的大小通过在该路由的状况下所发生的费用来确定。
6.按照以上权利要求之一所述的方法，
其特征在于，路由的大小通过在该路由状况下所通过的结点的数目来确定。
7.按照以上权利要求之一所述的方法，
其特征在于，路由的大小通过迂回线路目标至一个联合网络节点的局部距离来确定。
CN98809722A 1997-09-30 1998-08-07 通信网中的搜索路由的方法 Expired - Lifetime CN1124058C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19743361.8 1997-09-30
DE19743361A DE19743361C2 (de) 1997-09-30 1997-09-30 Verfahren zur Leitwegsuche in Telekommunikationsnetzen

Publications (2)

Publication Number Publication Date
CN1273005A true CN1273005A (zh) 2000-11-08
CN1124058C CN1124058C (zh) 2003-10-08

Family

ID=7844262

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98809722A Expired - Lifetime CN1124058C (zh) 1997-09-30 1998-08-07 通信网中的搜索路由的方法

Country Status (5)

Country Link
US (1) US6236721B1 (zh)
EP (1) EP1021920B1 (zh)
CN (1) CN1124058C (zh)
DE (2) DE19743361C2 (zh)
WO (1) WO1999017561A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104579725A (zh) * 2013-10-15 2015-04-29 中国移动通信集团江苏有限公司 一种路由遍历搜索方法及装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6785735B2 (en) * 1999-11-12 2004-08-31 Cisco Technology Inc. Determining a path through a managed network
US6965775B2 (en) * 2002-05-15 2005-11-15 Nokia Corporation Service-oriented protection scheme for a radio access network
DE102004013855A1 (de) 2004-03-16 2005-10-13 Deutsche Telekom Ag Verfahren und Vorrichtung zur kostengünstigen Umleitung von Anrufen

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4348554A (en) * 1980-03-21 1982-09-07 Bell Telephone Laboratories, Incorporated Method of providing virtual private network telephone service
US4873517A (en) * 1988-06-23 1989-10-10 International Business Machines Corporation Method for selecting least weight end node to end node route in a data communications network
US5014262A (en) * 1990-01-02 1991-05-07 At&T Bell Laboratories Apparatus and method for detecting and eliminating call looping in a node-by-node routing network
US5018187A (en) * 1990-06-05 1991-05-21 At&T Bell Laboratories Mobile telephone intrasystem and intersystem enhanced handoff method and apparatus for limiting trunk switching connections
US5253248A (en) * 1990-07-03 1993-10-12 At&T Bell Laboratories Congestion control for connectionless traffic in data networks via alternate routing
US5377262A (en) * 1991-12-30 1994-12-27 At&T Corp. Telecommunication switching system having adaptive routing switching nodes
FR2690297B1 (fr) * 1992-04-17 1994-06-10 Lebourges Marc Acheminement de communications a optimisation de revenue pour reseaux de telecommunications.
FR2702859A1 (fr) * 1993-03-17 1994-09-23 Philips Electronique Lab Dispositif de recherche d'un plus court chemin dans un réseau.
US5452294A (en) * 1994-07-05 1995-09-19 Motorola, Inc. Method and apparatus for adaptive route selection in communication networks
JP2982666B2 (ja) * 1995-10-05 1999-11-29 日本電気株式会社 局間の端末接続方法とその装置
US5892819A (en) * 1996-02-23 1999-04-06 Siemens Information And Communication Networks, Inc. Call forward managed rerouting
DE19610069C2 (de) * 1996-03-14 1998-05-07 Siemens Ag Verfahren und Anordnungen zum Einbeziehen von abgesetzten Kommunikationssystemen in ein Corporate Network
DE19708112A1 (de) * 1997-02-28 1998-09-03 Philips Patentverwaltung Telekommunikationssystem mit schleifenfreien Vermittlungstabellen

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104579725A (zh) * 2013-10-15 2015-04-29 中国移动通信集团江苏有限公司 一种路由遍历搜索方法及装置

Also Published As

Publication number Publication date
DE19743361A1 (de) 1999-04-08
CN1124058C (zh) 2003-10-08
EP1021920A1 (de) 2000-07-26
EP1021920B1 (de) 2010-07-07
DE19743361C2 (de) 2001-02-01
DE59814457D1 (de) 2010-08-19
US6236721B1 (en) 2001-05-22
WO1999017561A1 (de) 1999-04-08

Similar Documents

Publication Publication Date Title
CN1066603C (zh) 基于主叫站的完全识别的智能呼叫处理
US4555594A (en) Telephone interexchange signaling protocol
US4577066A (en) Telephone interexchange call routing
CN1135822A (zh) 共用电话局号的设备
US20100111283A1 (en) Methods, apparatus and articles of manufacture to determine routing for identical virtual private network (vpn) numbers assigned to multiple companies
SE9700516L (sv) Gatewaylokaliseringssystem för ett internettelekommunikationssystem
CN1105499A (zh) 智能网的路由选择
CN1085472C (zh) 耦合专用小交换机终端设备所选择的辅助设备的电信装置
EP0119843A2 (en) A system for linking channel group in digital communication network
CN1124058C (zh) 通信网中的搜索路由的方法
DE60001359D1 (de) Telekommunikationssystem und verfahren für telekommunikationsdienste mit rufnummerumsetzung
CN1289520A (zh) 本地交换
WO2001010141A1 (en) Method and system for implementing intermediary services in a telecommunication system
US5579385A (en) Method of signalling subscriber numbers in a telecommunications network
US20030174825A1 (en) Mechanism for automatically substituting calling number information in an integrated access device
EP1036471B1 (en) Method for concentrating subscribers in a telephone network
CN1118199C (zh) 由至少两个具有集群功能的小自动交换机组成的通信系统
CA2233767A1 (en) Subscriber access network, exchange, service control point, and method of establishing a connection
CN1127881C (zh) 控制连接的方法和交换处理过程
CN1109445C (zh) 由至少两个具有集群功能的小自动交换机组成的通信系统
US6411619B1 (en) Remotely reconfigurable switching network
US6466665B1 (en) Method for concentrating subscribers in a local exchange
CN1045359C (zh) 运行空间扩展数字电信交换局所属用户线单元设备的方法
CN1337125A (zh) 在交换局中实现多点代码的方法
ZA854380B (en) Method of path finding in a mesh telecommunication network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: SIEMENS ENTPR COMM GMBH + CO. K.

Free format text: FORMER OWNER: SIEMENS LTD.

Effective date: 20120327

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20120327

Address after: Munich, Germany

Patentee after: Siemens Entpr Comm GmbH & Co. K.

Address before: Munich, Germany

Patentee before: Siemens AG

CX01 Expiry of patent term

Granted publication date: 20031008

CX01 Expiry of patent term