RU2014101987A - Способ и узел для поддержки маршрутизации через путь между автономными системами - Google Patents

Способ и узел для поддержки маршрутизации через путь между автономными системами Download PDF

Info

Publication number
RU2014101987A
RU2014101987A RU2014101987/08A RU2014101987A RU2014101987A RU 2014101987 A RU2014101987 A RU 2014101987A RU 2014101987/08 A RU2014101987/08 A RU 2014101987/08A RU 2014101987 A RU2014101987 A RU 2014101987A RU 2014101987 A RU2014101987 A RU 2014101987A
Authority
RU
Russia
Prior art keywords
autonomous
node
autonomous system
ecm
border
Prior art date
Application number
RU2014101987/08A
Other languages
English (en)
Other versions
RU2580063C2 (ru
Inventor
Томас ТЮНИ
Матс ФОРСМАН
Анникки ВЕЛИН
Original Assignee
Телефонактиеболагет Лм Эрикссон (Пабл)
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 Телефонактиеболагет Лм Эрикссон (Пабл) filed Critical Телефонактиеболагет Лм Эрикссон (Пабл)
Publication of RU2014101987A publication Critical patent/RU2014101987A/ru
Application granted granted Critical
Publication of RU2580063C2 publication Critical patent/RU2580063C2/ru

Links

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/14—Routing performance; Theoretical aspects
    • 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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • 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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops

Landscapes

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

Abstract

1. Способ в пограничном узле (n11) автономной системы (AS#n), причем пограничный узел сконфигурирован для маршрутизации пакетов данных из исходного узла (ON) в исходящей автономной системе (AS#O) к узлу назначения (TN) в завершающей автономной системе (AS#T), возможно, через промежуточные автономные системы, причем способ характеризуется тем, что содержит:определение метрики (ECM) потребления энергии для каждого транзитного пути между пограничным узлом и другим пограничным узлом в пределах автономной системы (S310);прием от других пограничных узлов собственной автономной системы и от других автономных систем метрик (ECM) потребления энергии транзитных путей через собственную автономную систему и другие автономные системы (S330);определение одного пути между автономными системами или множества путей между AS, составляющих маршрут или множество маршрутов, соответственно, между исходной автономной системой (AS#О) и завершающей автономной системой (AS#T), включая любую промежуточную автономную систему, на основе по меньшей мере упомянутых метрик (ECM) потребления энергии транзитных путей через собственную автономную систему и другие автономные системы, дающих метрику (ECM) полного потребления энергии для каждого возможного пути между автономными системами (S340);сохранение маршрута или множества маршрутов на основе по меньшей мере метрики (ECM) полного потребления энергии в таблице маршрутизации (n111B) в узле (S350).2. Способ по п.1, содержащий распространение к другим пограничным узлам собственной автономной системы и к другим автономным системам определенных метрик (ECM) потребления энергии для каждого транзитного пути автономной системы (S320

Claims (14)

1. Способ в пограничном узле (n11) автономной системы (AS#n), причем пограничный узел сконфигурирован для маршрутизации пакетов данных из исходного узла (ON) в исходящей автономной системе (AS#O) к узлу назначения (TN) в завершающей автономной системе (AS#T), возможно, через промежуточные автономные системы, причем способ характеризуется тем, что содержит:
определение метрики (ECMBNP) потребления энергии для каждого транзитного пути между пограничным узлом и другим пограничным узлом в пределах автономной системы (S310);
прием от других пограничных узлов собственной автономной системы и от других автономных систем метрик (ECMBNP) потребления энергии транзитных путей через собственную автономную систему и другие автономные системы (S330);
определение одного пути между автономными системами или множества путей между AS, составляющих маршрут или множество маршрутов, соответственно, между исходной автономной системой (AS#О) и завершающей автономной системой (AS#T), включая любую промежуточную автономную систему, на основе по меньшей мере упомянутых метрик (ECMBNP) потребления энергии транзитных путей через собственную автономную систему и другие автономные системы, дающих метрику (ECMASROUTE) полного потребления энергии для каждого возможного пути между автономными системами (S340);
сохранение маршрута или множества маршрутов на основе по меньшей мере метрики (ECMASROUTE) полного потребления энергии в таблице маршрутизации (n111B) в узле (S350).
2. Способ по п.1, содержащий распространение к другим пограничным узлам собственной автономной системы и к другим автономным системам определенных метрик (ECMBNP) потребления энергии для каждого транзитного пути автономной системы (S320).
3. Способ по п.1 или 2, в котором определение метрики (ECMBNP) потребления энергии для каждого транзитного пути между пограничным узлом и другим пограничным узлом в пределах автономной системы выполняется посредством выбора для каждой пары пограничных узлов одного транзитного пути между ними, определенного политикой для упомянутого пути.
4. Способ по п.1, в котором распространение и прием метрики (ECMBNP) потребления энергии транзитных путей в автономных системах выполняется посредством любого протокола.
5. Способ по п.4, в котором распространение метрик (ECMBNP) потребления энергии (ECMBNP) транзитных путей в автономных системах выполняется посредством заранее определенного атрибута протоколов пограничного шлюза (BGP).
6. Способ по п.5, в котором атрибутом является любой AS_PATH.
7. Способ по п.5, в котором атрибутом является любой AS_AGGREGATOR.
8. Пограничный узел (n11) автономной системы (AS#n), причем пограничный узел (311) содержит пограничный блок (n110) управления маршрутом для маршрутизации пакетов данных из исходного узла (ON) в исходящей автономной системе (AS#О) к узлу назначения (TN) в завершающей автономной системе (AS#T), возможно, через промежуточные автономные системы, причем упомянутый пограничный блок (n11) управления маршрутом сконфигурирован для:
определения метрики (ECMBNP) потребления энергии для каждого транзитного пути между пограничным узлом и другим пограничным узлом в пределах автономной системы;
приема от других пограничных узлов собственной автономной системы и от других автономных систем метрики (ECMBNP) потребления энергии транзитных путей через собственную автономную систему и другие автономные системы;
определения одного пути между автономными системами или множества путей между AS, составляющих маршрут или множество маршрутов, соответственно, между исходной автономной системой (AS#О) и завершающей автономной системой (AS#T), включая любую промежуточную автономную систему, на основе по меньшей мере упомянутых метрик (ECMBNP) потребления энергии транзитных путей через собственную автономную систему и другие автономные системы, дающих метрику (ECMASROUTE) полного потребления энергии для каждого возможного пути между автономными системами;
сохранения маршрута или множества маршрутов на основе по меньшей мере метрик (ECMASROUTE) полного потребления энергии в таблице маршрутизации (n111B) в узле.
9. Узел по п.8, в котором пограничный блок (n110) управления маршрутом сконфигурирован для распространения к другим пограничным узлам собственной автономной системы и к другим автономным системам определенных метрик (ECMBNP) потребления энергии для каждого транзитного пути автономной системы.
10. Узел по п.8, в котором пограничный блок (n110) управления сконфигурирован для определения метрики (ECMBNP) потребления энергии для каждого транзитного пути между пограничным узлом и другим пограничным узлом в пределах автономной системы посредством выбора для каждой пары пограничных узлов одного транзитного пути между ними, определяемого политикой для упомянутого пути.
11. Узел по любому из пп.8-10, в котором пограничный блок (n110) управления сконфигурирован для распространения и приема метрик (ECMBNP) потребления энергии транзитных путей в автономных системах с помощью любого протокола.
12. Узел по п.11, в котором пограничный блок (n110) управления сконфигурирован для распространения и приема метрик (ECMBNP) потребления энергии транзитных путей в автономных системах с помощью предопределенного атрибута протоколов пограничного шлюза (BGP).
13. Узел по п.12, в котором атрибутом является любой AS_PATH.
14. Узел по п.12, в котором атрибутом является любой AS_AGGREGATOR.
RU2014101987/08A 2011-06-23 2011-06-23 Способ и узел для поддержки маршрутизации через путь между автономными системами RU2580063C2 (ru)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2011/050841 WO2012177201A1 (en) 2011-06-23 2011-06-23 Method and node for supporting routing via inter as path

Publications (2)

Publication Number Publication Date
RU2014101987A true RU2014101987A (ru) 2015-07-27
RU2580063C2 RU2580063C2 (ru) 2016-04-10

Family

ID=47422822

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014101987/08A RU2580063C2 (ru) 2011-06-23 2011-06-23 Способ и узел для поддержки маршрутизации через путь между автономными системами

Country Status (6)

Country Link
US (1) US20140129735A1 (ru)
EP (1) EP2724568A4 (ru)
KR (1) KR20140043778A (ru)
CN (1) CN103609080A (ru)
RU (1) RU2580063C2 (ru)
WO (1) WO2012177201A1 (ru)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103152272B (zh) * 2013-02-26 2016-06-08 杭州华三通信技术有限公司 一种bgp邻居关系维护方法及设备
CN104601466B (zh) * 2014-12-31 2018-01-05 华为技术有限公司 一种路由控制方法、边界路由器
US10298493B2 (en) * 2015-01-30 2019-05-21 Metaswitch Networks Ltd Processing route data
US9722910B2 (en) 2015-03-24 2017-08-01 Cisco Technology, Inc. Transit domain control
US9313154B1 (en) * 2015-03-25 2016-04-12 Snapchat, Inc. Message queues for rapid re-hosting of client devices
CN112291145B (zh) * 2015-07-06 2024-05-14 华为技术有限公司 路由控制的方法、设备和系统
US10397283B2 (en) * 2015-07-15 2019-08-27 Oracle International Corporation Using symmetric and asymmetric flow response paths from an autonomous system
US11252199B2 (en) 2015-07-15 2022-02-15 Oracle International Corporation Redirecting packets in an autonomous system
US10952123B1 (en) * 2015-07-28 2021-03-16 National Technology & Engineering Solutions Of Sandia, Llc Ultra-high reliability wireless communication systems and methods
CN105490941B (zh) * 2015-12-10 2018-12-11 华南理工大学 一种基于网络与用户协作休眠的路由方法
US10277505B2 (en) * 2016-03-30 2019-04-30 Juniper Networks, Inc. Routing inter-AS LSPs with centralized controller
US11240140B2 (en) 2018-02-20 2022-02-01 Anapaya Systems Ag Method and system for interfacing communication networks
CN110971522B (zh) * 2018-09-30 2021-09-17 华为技术有限公司 一种确定路由泄露的方法、设备和系统
WO2020191095A1 (en) * 2019-03-20 2020-09-24 Network Next, Inc. Network route optimization using excess private network capacity
US11005749B2 (en) 2019-05-13 2021-05-11 128 Technology, Inc. Multicast source and receiver access control
US11451464B2 (en) 2019-05-13 2022-09-20 128 Technology, Inc. Central authority for service and topology exchange
US11070465B2 (en) 2019-05-13 2021-07-20 128 Technology, Inc. Distribution of multicast information in a routing system
US10999182B2 (en) 2019-05-13 2021-05-04 128 Technology, Inc. Routing using segment-based metrics
US11153202B2 (en) 2019-05-13 2021-10-19 128 Technology, Inc. Service and topology exchange protocol
US11329912B2 (en) 2019-05-13 2022-05-10 128 Technology, Inc. Source-based routing
CN112688871B (zh) * 2019-10-18 2023-07-25 阿尔格布鲁控股有限公司 使用客户专用隧道的外部自治系统中的路由控制
CN111130876B (zh) * 2019-12-20 2021-04-06 北京邮电大学 一种自治域系统在三维地理空间的展示方法及装置
CN111614557B (zh) 2020-04-02 2021-09-24 深圳创维－Rgb电子有限公司 Mesh网络的数据传输方法、装置、网关及存储介质
EP3941003B1 (en) 2020-07-16 2022-09-28 Anapaya Systems AG Achieving highly available autonomous systems (as) in a source-selected path routing network
EP3941006B1 (en) 2020-07-16 2022-10-26 Anapaya Systems AG System and method for carrying and optimizing internet traffic over a source-selected path routing network
CN116032817A (zh) * 2021-10-25 2023-04-28 中兴通讯股份有限公司 BGP-intent路由的接收方法和BGP-intent路由的通告方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7061896B2 (en) * 2000-09-20 2006-06-13 George Mason Intellectual Properties, Inc. Wireless label switched packet transfer network
US7668966B2 (en) * 2001-11-02 2010-02-23 Internap Network Services Corporation Data network controller
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
KR20040082655A (ko) * 2003-03-19 2004-09-30 삼성전자주식회사 이중 스택 변환 메커니즘을 이용한 모바일 아이피 통신시스템 및 방법
US7653009B2 (en) * 2007-09-10 2010-01-26 Juniper Networks, Inc. Routing network packets based on electrical power procurement arrangements
US20100157821A1 (en) * 2008-12-18 2010-06-24 Morris Robert P Methods, Systems, And Computer Program Products For Sending Data Units Based On A Measure Of Energy
US8139504B2 (en) * 2009-04-07 2012-03-20 Raytheon Bbn Technologies Corp. System, device, and method for unifying differently-routed networks using virtual topology representations
US8189561B2 (en) * 2009-07-24 2012-05-29 Broadcom Corporation Method and system for power-limited switching and/or routing in a network
EP2391055A1 (en) * 2010-05-25 2011-11-30 Alcatel Lucent A method and systems for operating a communications network based on energy status

Also Published As

Publication number Publication date
EP2724568A4 (en) 2015-06-17
RU2580063C2 (ru) 2016-04-10
US20140129735A1 (en) 2014-05-08
KR20140043778A (ko) 2014-04-10
WO2012177201A1 (en) 2012-12-27
EP2724568A1 (en) 2014-04-30
CN103609080A (zh) 2014-02-26

Similar Documents

Publication Publication Date Title
RU2014101987A (ru) Способ и узел для поддержки маршрутизации через путь между автономными системами
ES2933264T3 (es) Minimización de inundaciones con protocolo de pasarela interior
USRE47260E1 (en) System and method for point to multipoint inter-domain MPLS traffic engineering path calculation
CA2931515C (en) Multi-domain source routed forwarding based on collaborating network controllers
US8854956B2 (en) System and method for finding segments of path for label switched path crossing multiple domains
Rakheja et al. Performance analysis of RIP, OSPF, IGRP and EIGRP routing protocols in a network
WO2008063677A3 (en) Techniques for decreasing queries to discover routes in an igp
US20150055654A1 (en) Segmented Source Routing in a Network
CN104335537A (zh) 用于层2多播多路径传送的系统和方法
US20160050142A1 (en) Transmission path switching
CN105376162B (zh) 一种链路状态信息通告方法和设备
US9769066B2 (en) Establishing and protecting label switched paths across topology-transparent zones
US9350640B2 (en) Constructing a topology-transparent zone
Marconett et al. Optical FlowBroker: Load-balancing in software-defined multi-domain optical networks
US9819580B2 (en) Open shortest path first for temporal tunnel services
CN103532840B (zh) 一种链路切换方法和装置
US11750495B2 (en) Congruent bidirectional segment routing tunnels
CN106572016B (zh) 路径计算方法及装置
Cuaresma et al. Experimental demonstration of H-PCE with BPG-LS in elastic optical networks
Nazumudeen et al. Performance Analysis of Dynamic Routing Protocols Using Packet Tracer
WO2010074985A3 (en) Routing method in asymmetric networks
CN101465788A (zh) 一种域间路由互通的方法、装置和路径计算单元
EP2897331A1 (en) A network element for a data transfer network
WO2015051709A1 (zh) 一种控制网络流量路径的方法和装置
Gehlot et al. Performance Evaluation of EIGRP and OSPF Routing Protocols in Real Time Applications

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20190624