FI114127B - Förfarande för att välja linkar i nätverk - Google Patents
Förfarande för att välja linkar i nätverk Download PDFInfo
- Publication number
- FI114127B FI114127B FI961033A FI961033A FI114127B FI 114127 B FI114127 B FI 114127B FI 961033 A FI961033 A FI 961033A FI 961033 A FI961033 A FI 961033A FI 114127 B FI114127 B FI 114127B
- Authority
- FI
- Finland
- Prior art keywords
- access point
- network
- subnet
- destination
- subnets
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 41
- 230000005540 biological transmission Effects 0.000 claims description 2
- 230000008878 coupling Effects 0.000 claims 1
- 238000010168 coupling process Methods 0.000 claims 1
- 238000005859 coupling reaction Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 5
- 238000013507 mapping Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 2
- ATJFFYVFTNAWJD-UHFFFAOYSA-N Tin Chemical compound [Sn] ATJFFYVFTNAWJD-UHFFFAOYSA-N 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 231100000773 point of departure Toxicity 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
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/46—Cluster building
-
- 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/02—Topology update or discovery
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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/42—Centralised routing
Landscapes
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Engineering & Computer Science (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
- Communication Control (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
- Mobile Radio Communication Systems (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
- Crystals, And After-Treatments Of Crystals (AREA)
- Computer And Data Communications (AREA)
- Sorting Of Articles (AREA)
- Meter Arrangements (AREA)
- Control Of Charge By Means Of Generators (AREA)
- Radio Relay Systems (AREA)
Claims (9)
1. Förfarande för att bestämma en länk i ett transportnät (1; 2) mel-lan en kalla (S) och en destination (D), kännetecknat av att nätet (1; 2) 5 är delat i tvä undernät (11, 12, 13, 21, 22), mellan vilka underlänkar bestäms, varvid varje undernät är tilldelat ätkomstpunkter (11s, 11d, 12s, 12d, 13s, 13d, 21 s, 21 d, 22s, 22d), som indikerar transportkapaciteten hos undernätet i fräga mellan ätkomstpunkterna, varvid underlänkarna i varje fall sträcker sig frän en första ätkomstpunkt tili en andra ätkomstpunkt (tili exempel 11d-12s, 201d-10 21 s), och storleken pä underlänkarna som skall bestämmas minskas genom upprepad delning av undernäten.
2. Förfarande enligt patentkrav 1, kännetecknat av att i ett nät (2) med distribuerad styrning är en källas atkomstpunkt (2s) associerad med källan (S) och en destinations ätkomstpunkt (2d) är associerad med des- 15 tinationen (D), och att den första ätkomstpunkten likställs tili en början med källans atkomstpunkt, varefter följande steg utförs upprepade ganger tills den första ätkomstpunkten är likställd med destinationens ätkomstpunkt (2d): den andra ätkomstpunkten likställs med en ätkomstpunkt i ett undernät, som inte innehäller den första ätkomstpunkten, men innehäller desti-20 nationens ätkomstpunkt, varvid undernätet i fräga har valts pä ett sädant sätt : V att en underlänk kan bestämmas mellan den första ätkomstpunkten och den : andra ätkomstpunkten, t * · ·.,: den sälunda bestämda underlänken lagras, : · · i den andra ätkomstpunkten likställs med den första ätkomstpunkten. ; 25
3. Förfarande enligt patentkrav 1, kännetecknat av att i ett nät (1) med centraliserad styrning är en källas ätkomstpunkt (1s) associerad med källan (S) och en destinations ätkomstpunkt (1d) associerad med destina-tionen (D), och att den första ätkomstpunkten likställs tili en början med källans ätkomstpunkt och den andra ätkomstpunkten likställs tili en början med desti- > « ’τ' 30 nationens ätkomstpunkt, varefter följande steg utförs upprepade gänger tills en *,: · obruten kedja av underlänkar har bestämts melan källans ätkomstpunkt (1s) : : och destinationens ätkomstpunkt (1d): ti’:: ömsesidigt exklusiva undernät väljs, vilka vart och ett har en första > t ätkomstpunkt och en andra ätkomstpunkt, varvid detta vai utförs pä ett sädant 35 sätt att det är möjligt att bestämma en underlänk mellan en andra ätkomstpunkt i ett undernät och en första ätkomstpunkt i ett ytterligare undernät, 19 114127 den sälunda bestämda underlänken lagras, undernäten delas i ytterligare andra undernät.
4. Förfarande enligt patentkrav 2 och 3, kännetecknat avatt däri för koppling av ett nät (1) med centraliserad styrning och ett nät (2) med 5 distribuerad styrning utnyttjas en funktionsindelning av respektive styrningar sä att styrinformation med en universell struktur utväxlas mellan styrningarna.
5. Förfarande enligt nägot av de föregäende patentkraven, kännetecknat av att en atkomstpunkt (tili exempel 11 s; 21 s) representerar i varje fall den tillgängliga fria kapaciteten hos undernätet (11; 21) i fraga. 10
6. Förfarande enligt nägot av de föregaende patentkraven, kän netecknat av att för bestämning av undernät och atkomstpunkter är nätet modellerat pä ett objektorienterat sätt.
7. Förfarande enligt nagot av de föregaende patentkraven, kännetecknat av att varje undernät har tilldelats en styrning för att bestämma 15 länkar i undernätet i fraga.
8. Förfarande enligt nägot av de föregaende patentkraven, kännetecknat av att nätet omfattar ett telekommunikationsnät.
9. Förfarande enligt patentkrav 8, kännetecknat av att tele-kommunikationsnätet är planerat för telekommunikation enligt asynkron över- 20 föringsmodus (ATM). • IMI I I < » * • » * I 1 » » I f I »
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL9301544A NL9301544A (nl) | 1993-09-07 | 1993-09-07 | Werkwijze voor het kiezen van verbindingen in netwerken, en netwerken waarin de werkwijze wordt toegepast. |
| NL9301544 | 1993-09-07 | ||
| PCT/EP1994/002951 WO1995007586A1 (en) | 1993-09-07 | 1994-09-06 | Method for selecting links in networks |
| EP9402951 | 1994-09-06 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| FI961033A0 FI961033A0 (sv) | 1996-03-06 |
| FI961033A FI961033A (sv) | 1996-03-06 |
| FI114127B true FI114127B (sv) | 2004-08-13 |
Family
ID=19862846
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FI961033A FI114127B (sv) | 1993-09-07 | 1996-03-06 | Förfarande för att välja linkar i nätverk |
Country Status (13)
| Country | Link |
|---|---|
| US (1) | US5793765A (sv) |
| EP (1) | EP0722644B1 (sv) |
| AT (1) | ATE169436T1 (sv) |
| AU (1) | AU7615594A (sv) |
| CZ (1) | CZ286500B6 (sv) |
| DE (1) | DE69412274T2 (sv) |
| DK (1) | DK0722644T3 (sv) |
| FI (1) | FI114127B (sv) |
| HU (1) | HU216230B (sv) |
| NL (1) | NL9301544A (sv) |
| PL (1) | PL174837B1 (sv) |
| UA (1) | UA41372C2 (sv) |
| WO (1) | WO1995007586A1 (sv) |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6181703B1 (en) * | 1995-09-08 | 2001-01-30 | Sprint Communications Company L. P. | System for managing telecommunications |
| DE69533831T2 (de) * | 1994-05-05 | 2005-04-21 | Sprint Communications Co | Verfahren, system und gerät zur übertragungssteuerung |
| US6430195B1 (en) * | 1994-05-05 | 2002-08-06 | Sprint Communications Company L.P. | Broadband telecommunications system interface |
| US6031840A (en) * | 1995-12-07 | 2000-02-29 | Sprint Communications Co. L.P. | Telecommunications system |
| US5926482A (en) * | 1994-05-05 | 1999-07-20 | Sprint Communications Co. L.P. | Telecommunications apparatus, system, and method with an enhanced signal transfer point |
| US6631133B1 (en) | 1994-05-05 | 2003-10-07 | Sprint Communications Company L.P. | Broadband telecommunications system |
| WO1997028622A1 (en) * | 1996-02-02 | 1997-08-07 | Sprint Communications Company, L.P. | Atm gateway system |
| US6002689A (en) * | 1996-11-22 | 1999-12-14 | Sprint Communications Co. L.P. | System and method for interfacing a local communication device |
| US6137800A (en) * | 1997-05-09 | 2000-10-24 | Sprint Communications Company, L. P. | System and method for connecting a call |
| US6178170B1 (en) | 1997-05-13 | 2001-01-23 | Sprint Communications Company, L. P. | System and method for transporting a call |
| US6151327A (en) * | 1997-06-30 | 2000-11-21 | Mci Communications Corporation | Method of routing and bundling demands with low utilization in a telecommunications network |
| GB9716198D0 (en) * | 1997-07-31 | 1997-10-08 | Plessey Telecomm | RAP routeing for ISO 10589 |
| KR100266538B1 (ko) * | 1997-12-31 | 2000-09-15 | 서평원 | 복수개의 네트웍 상태 관리방법 |
| US6888820B1 (en) * | 1998-02-20 | 2005-05-03 | Sprint Communications Company L.P. | System and method for treating a call for call processing |
| US6262976B1 (en) | 1998-09-17 | 2001-07-17 | Ordered Networks, Inc. | System and method for network flow optimization using traffic classes |
| US5943317A (en) * | 1998-10-15 | 1999-08-24 | International Business Machines Corp. | Sub-network route optimization over a shared access transport facility |
| US6714217B2 (en) | 1998-12-18 | 2004-03-30 | Sprint Communication Company, L.P. | System and method for providing a graphical user interface to, for building, and/or for monitoring a telecommunication network |
| US6597701B1 (en) * | 1998-12-22 | 2003-07-22 | Sprint Communications Company L.P. | System and method for configuring a local service control point with a call processor in an architecture |
| US6888833B1 (en) * | 1998-12-22 | 2005-05-03 | Sprint Communications Company L.P. | System and method for processing call signaling |
| US7079530B1 (en) | 1999-02-25 | 2006-07-18 | Sprint Communications Company L.P. | System and method for caching toll free number information |
| US7103068B1 (en) * | 1999-05-04 | 2006-09-05 | Sprint Communication Company L.P. | System and method for configuring bandwidth transmission rates for call connections |
| US6895088B1 (en) | 1999-05-21 | 2005-05-17 | Sprint Communications Company L.P. | System and method for controlling a call processing system |
| IL133083A (en) * | 1999-11-22 | 2004-02-08 | Eci Telecom Ltd | Method and system for management of network domains |
| US6704314B1 (en) * | 1999-12-15 | 2004-03-09 | Sprint Communications Company, L.P. | Method and apparatus to control cell substitution |
| US6522881B1 (en) * | 2000-03-08 | 2003-02-18 | Lucent Technologies Inc. | Method and apparatus for selecting an access point in a wireless network |
| FI20001317A (sv) | 2000-05-31 | 2001-12-01 | Nokia Networks Oy | Skyddad routing i ett telecommunikationsnät |
| FI20001415A (sv) * | 2000-06-14 | 2001-12-15 | Nokia Corp | Vägval i ett telekommunikationsnät |
| US20030158925A1 (en) * | 2002-01-18 | 2003-08-21 | Uniacke Mark J. | Management of communications networks |
| US7096251B2 (en) * | 2002-01-23 | 2006-08-22 | Sun Microsystems, Inc. | Calculation of layered routes in a distributed manner |
| CN1235369C (zh) * | 2002-09-17 | 2006-01-04 | 华为技术有限公司 | 一种实现光同步数字传送网多业务优化中路由分配的方法 |
| US7936676B2 (en) * | 2003-12-19 | 2011-05-03 | Lenovo (Singapore) Pte. Ltd. | Autonomic load balancing in wireless local area networks |
| US20080089243A1 (en) * | 2006-10-17 | 2008-04-17 | Jameson David D | Managing An Over-Subscribed Data Communication Network |
| CN103279669B (zh) * | 2013-05-31 | 2016-06-08 | 北京交通大学 | 一种城市轨道交通路网运输能力仿真计算方法和系统 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IT1219759B (it) * | 1988-05-24 | 1990-05-24 | Cselt Centro Studi Lab Telecom | Procedimento di instradamento per sistemi a commutazione veloce di pacchetto |
| ATE208109T1 (de) * | 1993-07-30 | 2001-11-15 | Ibm | Verfahren und gerät zur automatischen verteilung einer netztopologie in haupt- und nebentopologie |
| EP0637152A1 (en) * | 1993-07-30 | 1995-02-01 | International Business Machines Corporation | Method and apparatus to speed up the path selection in a packet switching network |
| US5598532A (en) * | 1993-10-21 | 1997-01-28 | Optimal Networks | Method and apparatus for optimizing computer networks |
| US5652751A (en) * | 1996-03-26 | 1997-07-29 | Hazeltine Corporation | Architecture for mobile radio networks with dynamically changing topology using virtual subnets |
-
1993
- 1993-09-07 NL NL9301544A patent/NL9301544A/nl not_active Application Discontinuation
-
1994
- 1994-09-06 CZ CZ1996684A patent/CZ286500B6/cs not_active IP Right Cessation
- 1994-09-06 US US08/612,905 patent/US5793765A/en not_active Expired - Lifetime
- 1994-09-06 AT AT94926239T patent/ATE169436T1/de not_active IP Right Cessation
- 1994-09-06 PL PL94313318A patent/PL174837B1/pl unknown
- 1994-09-06 EP EP94926239A patent/EP0722644B1/en not_active Expired - Lifetime
- 1994-09-06 AU AU76155/94A patent/AU7615594A/en not_active Abandoned
- 1994-09-06 UA UA96030871A patent/UA41372C2/uk unknown
- 1994-09-06 HU HU9600566A patent/HU216230B/hu not_active IP Right Cessation
- 1994-09-06 DE DE69412274T patent/DE69412274T2/de not_active Expired - Lifetime
- 1994-09-06 WO PCT/EP1994/002951 patent/WO1995007586A1/en active IP Right Grant
- 1994-09-06 DK DK94926239T patent/DK0722644T3/da active
-
1996
- 1996-03-06 FI FI961033A patent/FI114127B/sv not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| US5793765A (en) | 1998-08-11 |
| FI961033A0 (sv) | 1996-03-06 |
| NL9301544A (nl) | 1995-04-03 |
| PL313318A1 (en) | 1996-06-24 |
| HU9600566D0 (en) | 1996-05-28 |
| CZ286500B6 (en) | 2000-04-12 |
| DE69412274T2 (de) | 1999-03-04 |
| PL174837B1 (pl) | 1998-09-30 |
| HUT74259A (en) | 1996-11-28 |
| AU7615594A (en) | 1995-03-27 |
| WO1995007586A1 (en) | 1995-03-16 |
| DK0722644T3 (da) | 1999-05-10 |
| FI961033A (sv) | 1996-03-06 |
| CZ68496A3 (en) | 1996-08-14 |
| UA41372C2 (uk) | 2001-09-17 |
| EP0722644A1 (en) | 1996-07-24 |
| HU216230B (hu) | 1999-05-28 |
| ATE169436T1 (de) | 1998-08-15 |
| EP0722644B1 (en) | 1998-08-05 |
| DE69412274D1 (de) | 1998-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FI114127B (sv) | Förfarande för att välja linkar i nätverk | |
| Lee | Topology aggregation for hierarchical routing in ATM networks | |
| EP0843942B1 (en) | Route finding in communications networks | |
| US6026077A (en) | Failure restoration system suitable for a large-scale network | |
| US8238245B2 (en) | Planning routes and allocating identifiers to routes in a managed frame-forwarding network | |
| US5583860A (en) | Communications network independent designing system and managing method | |
| US5684961A (en) | System for defining multicast message distribution paths having overlapping virtual connections in ATM networks and assigning identical labels to overlapping portions of the virtual channels | |
| US7339889B2 (en) | Control plane architecture for automatically switched optical network | |
| JP3357636B2 (ja) | 改良されたｐｎｎｉトポロジ抽象化 | |
| JPH02149039A (ja) | マルチキャスト・メッセージ分配方式 | |
| Shi et al. | Hierarchical self-healing rings | |
| US6744734B1 (en) | Method for generating the optimal PNNI complex node representations for restrictive costs | |
| US7532584B2 (en) | Implementation of constraints to ensure deadlock avoidance in networks | |
| Kos et al. | Topological planning of communication networks | |
| Cain et al. | A class of adaptive routing and link assignment algorithms for large-scale networks with dynamic topology | |
| Ong et al. | Centralized and distributed control for multimedia conferencing | |
| AU695859C (en) | Route finding in communications networks | |
| US20060062197A1 (en) | Communications networks | |
| KR100452094B1 (ko) | 넘버칠신호망에서의라우팅방법 | |
| Maitan et al. | Reconfigurable network architecture for distributed problem solving | |
| Ersoy | Topological design of interconnected local and metropolitan area networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM | Patent lapsed |