ES2386312T3 - Partición de una red de comunicaciones - Google Patents
Partición de una red de comunicaciones Download PDFInfo
- Publication number
- ES2386312T3 ES2386312T3 ES01931735T ES01931735T ES2386312T3 ES 2386312 T3 ES2386312 T3 ES 2386312T3 ES 01931735 T ES01931735 T ES 01931735T ES 01931735 T ES01931735 T ES 01931735T ES 2386312 T3 ES2386312 T3 ES 2386312T3
- Authority
- ES
- Spain
- Prior art keywords
- partition
- traffic
- logical connections
- network
- capacity
- 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.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
- H04L2012/5623—Network design, dimensioning, topology or optimisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13145—Rerouting upon failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13146—Rerouting upon blocking/overload, rearrangement
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13164—Traffic (registration, measurement,...)
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Human Computer Interaction (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
- External Artificial Organs (AREA)
Abstract
Un método que comprende: describir conexiones lógicas en una red en un dominio que comprende al menos dos dimensiones, siendo la primera dimensión para describir las necesidades de capacidad de los puntos finales de dichas conexiones lógicas, y siendo la segunda dimensión para describir las necesidades de re-enrutado de dichas conexiones lógicas, seleccionando un intervalo de valores para cada una de las dimensiones (21), buscar conexiones lógicas que están dentro de los intervalos de valores seleccionados en el dominio y formar una partición primaria a partir de las conexiones lógicas dentro de los intervalos de valores seleccionados; usar la partición primaria para decidir qué equipo se coloca en al menos un nodo de red; y equipar el al menos uno del dicho nodo de red.
Description
Partición de una red de comunicaciones.
Esta invención se refiere al equipamiento de una red de comunicaciones.
El proceso de planificación de una red implica varios objetivos contrapuestos. La red debe ser compacta y flexible de manejar, y fácil de ampliar. La capacidad de la red y las inversiones se planifican para cumplir las necesidades de transmisión previstas y la venta actual de los servicios de transporte. Existen muchas arquitecturas alternativas para llevar a cabo la red.
La primera inversión de red del operador debe ser razonable en tamaño pero suficientemente grande para asegurar la credibilidad y el crecimiento en un futuro cercano de la red. En otras palabras, se necesita una cierta cobertura mínima de la red, y el crecimiento de la red se debe asegurar técnica y económicamente al mismo tiempo.
Habitualmente, estos asuntos significan la necesidad de construir la red gradualmente, para añadir y modificar nodos de red y líneas de transmisión. Pueden ser frecuentes los cambios en los nodos de red, lo que significa adiciones repetitivas de equipo, cambios en el uso del equipo existente, el aumento de la capacidad y la adición de más interfaces de línea. Generalmente, los cambios también significan cambios en las rutas de sincronización y en los canales de gestión de red.
Los problemas surgen cuando no es posible llevar a cabo los cambios requeridos en los nodos existentes, o se pueden hacer, pero los recursos existentes no se usan eficientemente. Por ejemplo, se necesita más capacidad en un nodo y por tanto se debe añadir equipo nuevo en el nodo, pero no hay espacio libre dentro del bastidor. O la capacidad de transmisión añadida es para tráfico de acceso de baja capacidad, pero el nodo es capaz de manejar tráfico regional de alta capacidad, cuando el nodo es demasiado grande y caro para manejar solo tráfico de acceso. En otras palabras, los cambios y el equipo existente deben ser equiparables entre sí. Debe tenerse en cuenta cambios frecuentes en el futuro. El tráfico en la red puede ser tráfico de alta o baja capacidad, y tráfico dinámico o estable en relación con el periodo de tiempo.
El objetivo de la invención es aliviar los inconvenientes mencionados anteriormente. Esto se alcanza de la manera descrita en las reivindicaciones.
La presente invención proporciona un método de acuerdo con la reivindicación 1.
En una realización, las conexiones lógicas de una red de comunicaciones se dividen en varias particiones, cada partición representa un cierto tipo de tráfico de transmisión, tal como un tráfico de acceso o regional. La partición se basa en un criterio simple: la capacidad de un punto final de una conexión lógica, que representa un nodo; la distancia entre un par de puntos finales y la categoría de tráfico que representa la estabilidad del tráfico. Mediante el uso de particiones, es posible separar un cierto tipo de tráfico (un cierto tipo de conexiones lógicas) de toda la situación del tráfico de la red. La partición ofrece una manera útil para que el diseñador de la red decida qué equipo se coloca en cada nodo, teniendo en cuenta el coste y el crecimiento futuro.
Breve descripción de los dibujos
A continuación la invención se describe en más detalle por medio de las Figuras 1-2 en los dibujos adjuntos en los que,
La Figura 1 ilustra tipos diferentes de tráfico de transmisión,
La Figura 2 ilustra la partición de un método de acuerdo con una realización de la invención reivindicada.
Descripción detallada de la invención
La Figura 1 ilustra los diferentes tipos de tráfico de transmisión que pueden encontrarse en una red de comunicaciones. El eje vertical muestra la demanda de capacidad del tráfico y el eje horizontal muestra la necesidad de re-enrutar en un área física grande, es decir, la estabilidad del tráfico. P1 representa un tráfico de gran capacidad, tal como un tráfico óptico de enlace. Habitualmente el tráfico óptico entre los puntos finales de la red troncal de enlaces de una red de comunicaciones es estable, es decir, no es necesario re-enrutar tráfico en un área física grande en relación a un cierto periodo. P2 representa el tráfico a un nivel regional (tal como un área de ciudad). Las necesidades de capacidad no son tan altas como la que tiene P1, pero el tráfico es más dinámico. P3 representa tráfico de capacidad baja, tal como el tráfico de red móvil alquilada para pequeños negocios. En este caso la necesidad de re-enrutado es muy alta.
El punto de inicio para el plan de red completo son todas las conexiones lógicas deseadas (requisitos de tráfico) que especifican los puntos finales de las conexiones lógicas, la capacidad de los puntos finales y la categoría descriptiva (tipo de tráfico) de las conexiones lógicas (por ejemplo, tráfico de telefonía móvil, tráfico entre conmutadores, datos, línea alquilada). El objetivo del proceso de partición es dividir las conexiones lógicas en particiones separadas. Los criterios que definen una buena partición son:
- 1.
- La capacidad del equipo se usa eficientemente. No demasiado baja para obtener un buen porcentaje de utilización, ni demasiado alta para tener algo de espacio para crecer. Las estimaciones de crecimiento son diferentes para los tipos diferentes de tráfico.
- 2.
- La longitud de las rutas es tan corta como sea posible. Esto se debe a que las rutas más largas requieren más equipo intermedio y por lo tanto incrementan el coste. También es más probable que las rutas largas se rompan por algún accidente.
- 3.
- Es útil separar el tráfico con una cierta estabilidad del tráfico con otras estabilidades.
Puesto que los criterios anteriores requieren que haya un plan detallado disponible para la partición, es imposible usar estos criterios directamente en el proceso de partición.
Por lo tanto deben usarse los siguientes criterios simples:
- 1.
- La capacidad de los puntos finales de una conexión lógica en una partición única está entre unos límites dados.
- 2.
- Las distancias entre pares de puntos finales en una partición única están entre unos límites dados.
- 3.
- Una única partición contiene una categoría específica de conexiones lógicas (tipo de tráfico). La categoría puede usarse para deducir qué probabilidad hay de que los puntos finales de la conexión vayan a cambiar. Por ejemplo, el tráfico entre conmutadores RTPC en grandes ciudades es muy estable y de alta capacidad, mientras que el tráfico de las líneas alquiladas que usan, por ejemplo, un grupo de tiendas, es probable que cambie.
Un programa especial puede hacer la partición para separar el tráfico deseado a partir de las conexiones lógicas. El diseñador elige los límites de capacidad y distancia, y la categoría correcta. Mediante el uso de la partición, es más fácil para el diseñador planificar la red, teniendo en cuenta los distintos tipos de tráfico, los costes del equipo y el crecimiento futuro.
La Figura 2 ilustra el proceso de partición como un diagrama de flujo. La información de entrada son las conexiones lógicas de la red. La información contiene todas las demandas de tráfico para toda clase de tipos de tráfico. El programa ofrece la posibilidad de seleccionar los límites (21) para encontrar ciertas conexiones lógicas a partir de todas las conexiones lógicas. Los límites se basan en los criterios simples mencionados anteriormente. Después de seleccionar los límites el programa forma dos particiones (22): la partición primaria que contiene las conexiones lógicas dentro de los límites seleccionados, es decir la partición que se desea formar primero, y la partición secundaria, que es el resto de la conexión lógica fuera de los límites seleccionados. El programa muestra gráficamente (23) la partición primaria al diseñador, que puede decidir si la partición primaria es aceptable. Si el diseñador quiere cambiar la partición efectuada, se puede repetir (24). Si el diseñador está satisfecho con la partición, se puede formar una nueva partición a partir de la partición secundaria (25). Se efectúan las mismas etapas (21, 22, 23, 24) para la nueva partición: seleccionar los límites, formar dos particiones, mostrar la primera partición deseada (la última) gráficamente, y cambiar la partición si fuera necesario. La partición de la partición secundaria puede repetirse hasta que todos los tipos deseados de tráfico se hayan separado en particiones separadas. La última partición es la última partición secundaria, que se muestra gráficamente (26) por último. El número mínimo de particiones es dos, cuando se muestra la partición secundaria gráficamente después de que se haya aceptado la partición primaria. En este caso no se requieren particiones nuevas a partir de la partición secundaria (25).
Después del proceso de partición, el diseñador puede enrutar y equipar los nodos de red separadamente en cada partición. Las particiones se conectan juntas para obtener la imagen completa de la red. El programa y el método de la invención ofrecen una manera eficaz de tener en cuenta los diferentes requisitos de la planificación de la red: crecimiento futuro, relación coste eficacia, cuestiones de fiabilidad y así sucesivamente. Aunque la realización se describe de manera que se tienen en cuenta tres parámetros (capacidad, distancia y tipo de tráfico), es posible usar otro número de parámetros, tales como únicamente dos parámetros: capacidad y tipo de tráfico. O es posible usar más de tres parámetros para formar el dominio multidimensional deseado para los límites que utilizados en la partición. El método se puede usar en muchas aplicaciones y soluciones de red dentro del alcance de las reivindicaciones.
Claims (8)
- REIVINDICACIONES1. Un método que comprende:describir conexiones lógicas en una red en un dominio que comprende al menos dos dimensiones, siendo la primera dimensión para describir las necesidades de capacidad de los puntos finales de dichas conexiones lógicas, y siendo la segunda dimensión para describir las necesidades de re-enrutado de dichas conexiones lógicas, seleccionando un intervalo de valores para cada una de las dimensiones (21),buscar conexiones lógicas que están dentro de los intervalos de valores seleccionados en el dominio y formar una partición primaria a partir de las conexiones lógicas dentro de los intervalos de valores seleccionados;usar la partición primaria para decidir qué equipo se coloca en al menos un nodo de red; yequipar el al menos uno del dicho nodo de red.
-
- 2.
- Un método de acuerdo con la reivindicación 1, que además comprende representar la partición primaria gráficamente (23).
-
- 3.
- Un método de acuerdo con la reivindicación 1, que además comprende formar una partición secundaria a partir de las conexiones lógicas que dejan de pertenecer a la partición primaria (22).
-
- 4.
- Un método de acuerdo con la reivindicación 1, que además comprende cambiar la partición hecha.
-
- 5.
- Un método de acuerdo con la reivindicación 3, que además comprende formar una partición nueva a partir de la partición secundaria, en el que las conexiones lógicas que no pertenecen a la partición nueva forman la última partición secundaria.
-
- 6.
- Un método de acuerdo con la reivindicación 5, que además comprende repetir la formación de una nueva partición a partir de las conexiones lógicas de la última partición secundaria.
-
- 7.
- Un método de acuerdo con la reivindicación 3, que además comprende mostrar la partición secundaria gráficamente.
-
- 8.
- Un método de acuerdo con la reivindicación 1, en el que el dominio comprende una tercera dimensión que describe la distancia entre los puntos finales de dichas conexiones lógicas.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20001314A FI20001314A (fi) | 2000-05-31 | 2000-05-31 | Telekommunikaatioverkon jaottelu |
FI20001314 | 2000-05-31 | ||
PCT/FI2001/000403 WO2001093504A1 (en) | 2000-05-31 | 2001-04-26 | Partitioning of a communications network |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2386312T3 true ES2386312T3 (es) | 2012-08-17 |
Family
ID=8558478
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES01931735T Expired - Lifetime ES2386312T3 (es) | 2000-05-31 | 2001-04-26 | Partición de una red de comunicaciones |
Country Status (7)
Country | Link |
---|---|
US (1) | US7257627B2 (es) |
EP (1) | EP1285510B1 (es) |
AT (1) | ATE554562T1 (es) |
AU (1) | AU2001258439A1 (es) |
ES (1) | ES2386312T3 (es) |
FI (1) | FI20001314A (es) |
WO (1) | WO2001093504A1 (es) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7466663B2 (en) | 2000-10-26 | 2008-12-16 | Inrotis Technology, Limited | Method and apparatus for identifying components of a network having high importance for network integrity |
GB0225109D0 (en) * | 2002-10-29 | 2002-12-11 | Univ Newcastle | Method of and apparatus for identifying components of a network having high importance for network integrity |
US8125922B2 (en) | 2002-10-29 | 2012-02-28 | Searchbolt Limited | Method and apparatus for generating a ranked index of web pages |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5586254A (en) * | 1992-02-13 | 1996-12-17 | Hitachi Software Engineering Co., Ltd. | System for managing and operating a network by physically imaging the network |
SE9500838L (sv) * | 1994-06-13 | 1995-12-14 | Ellemtel Utvecklings Ab | Anordning och förfarande för fördelning av ett fysiskt nätverks resurser |
SE9402059D0 (sv) | 1994-06-13 | 1994-06-13 | Ellemtel Utvecklings Ab | Sätt och anordning vid telekommunikation |
US5764740A (en) * | 1995-07-14 | 1998-06-09 | Telefonaktiebolaget Lm Ericsson | System and method for optimal logical network capacity dimensioning with broadband traffic |
US5774689A (en) * | 1995-09-22 | 1998-06-30 | Bell Atlantic Network Services, Inc. | Network configuration management system for digital communication networks |
US5854903A (en) * | 1995-11-07 | 1998-12-29 | Lucent Technologies Inc. | Optimization method for routing and logical network design in multi-service networks |
US6732170B2 (en) * | 1996-02-13 | 2004-05-04 | Hitachi, Ltd. | Network managing method, medium and system |
GB9707549D0 (en) | 1997-04-15 | 1997-06-04 | British Telecomm | Design of computer networks |
US6151305A (en) * | 1997-11-14 | 2000-11-21 | Nortel Networks Limited | Method and apparatus for planning an ATM network for an area of concentrated demand for transport bandwidth |
US6065063A (en) | 1998-01-29 | 2000-05-16 | International Business Machines Corp. | Deadlock avoidance method in a computer network |
US6331986B1 (en) * | 1998-04-24 | 2001-12-18 | Lucent Technologies Inc. | Method for resource allocation and routing in multi-service virtual private networks |
US6850965B2 (en) * | 1998-11-17 | 2005-02-01 | Arthur Douglas Allen | Method for connection acceptance and rapid determination of optimal multi-media content delivery over network |
US6240463B1 (en) * | 1998-11-24 | 2001-05-29 | Lucent Technologies Inc. | Router placement methods and apparatus for designing IP networks with performance guarantees |
US7103003B2 (en) * | 2000-09-11 | 2006-09-05 | Nortel Networks Limited | Network planning tool |
-
2000
- 2000-05-31 FI FI20001314A patent/FI20001314A/fi unknown
-
2001
- 2001-04-26 ES ES01931735T patent/ES2386312T3/es not_active Expired - Lifetime
- 2001-04-26 WO PCT/FI2001/000403 patent/WO2001093504A1/en active Application Filing
- 2001-04-26 EP EP01931735A patent/EP1285510B1/en not_active Expired - Lifetime
- 2001-04-26 US US10/296,808 patent/US7257627B2/en not_active Expired - Lifetime
- 2001-04-26 AT AT01931735T patent/ATE554562T1/de active
- 2001-04-26 AU AU2001258439A patent/AU2001258439A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
WO2001093504A1 (en) | 2001-12-06 |
FI20001314A (fi) | 2001-12-01 |
EP1285510A1 (en) | 2003-02-26 |
EP1285510B1 (en) | 2012-04-18 |
ATE554562T1 (de) | 2012-05-15 |
AU2001258439A1 (en) | 2001-12-11 |
US7257627B2 (en) | 2007-08-14 |
US20030145107A1 (en) | 2003-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8265061B1 (en) | Optimal expansion of a telecommunications network | |
CN109947100A (zh) | 路径规划方法、系统及终端设备 | |
US11558259B2 (en) | System and method for generating and using physical roadmaps in network synthesis | |
ES2369401T3 (es) | Método para identificar la accesibilidad de nodos y método para identificar enlaces. | |
US9154257B2 (en) | Frequency assignment method and apparatus | |
Calamoneri et al. | L (h, 1)-labeling subclasses of planar graphs | |
CN106416158B (zh) | 用于大规模数据中心网络的业务工程 | |
US11194950B2 (en) | Network-on-chip topology generation | |
US20100306372A1 (en) | System and method for analyzing the structure of logical networks | |
CN111563293B (zh) | 船舶电缆路径节点的拓扑网络的自动生成方法 | |
US20120134364A1 (en) | Switches and a network of switches | |
Lin et al. | A three-dimensional scenario oriented routing protocol in vehicular ad hoc networks | |
ES2386312T3 (es) | Partición de una red de comunicaciones | |
CN102749083A (zh) | 一种实现整合多路网数据的地图构建方法及装置 | |
US20230291678A1 (en) | Method and system for load-balanced traffic grooming in ip over quasi-cwdm network | |
WO2024067886A1 (zh) | 基于灵活以太网的电力通信业务资源分配方法及装置 | |
CN109086923A (zh) | 一种配电网线路规划方法、系统、计算机设备、介质 | |
Zhang et al. | Connectivity in two-dimensional lattice networks | |
EP3961472A2 (en) | System and method for generating connectivity models in network synthesis | |
CN105808591A (zh) | 一种流量展示方法及装置 | |
Comellas et al. | Broadcasting in generalized chordal rings | |
Blue | Domination and Dominion of Some Graphs | |
CN104202109B (zh) | 一种sdh设备中内部时隙自动选择方法 | |
Bose et al. | Constrained routing between non-visible vertices | |
Alanis | Efficient storage of transport network routes for simulation models |