CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
research
BGP ingress-to-egress route configuration in a capacity-constrained AS
Authors
KL Yeung
KS Lui
TW Chim
Publication date
1 January 1994
Publisher
IEEE.
Doi
Cite
Abstract
The BGP ingress-to-egress route configuration problem is to find a set of paths in an ISP to carry the transit flows, such that the amount of network resources consumed is minimized without violating the bandwidth constraint on all network links. To solve the problem, we first formulate it using Integer Linear Programming (ILP). Due to the high complexity involved in ILP, a heuristic algorithm, called MPPF, is then proposed. MPPF is designed based on the idea that heavily-loaded destination prefixes should be given higher priority to select less expensive edge links and routes. Simulation results show that MPPF requires less network resources and edge link capacity than an alternative heuristic called BTF. © 2005 IEEE.published_or_final_versio
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
Portal de Revistas Científicas Complutenses
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:revistas.ucm.es:article/12...
Last time updated on 12/06/2016
Temaria - Revistas digitales de biblioteconomía y documentación
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:temaria.net:941
Last time updated on 08/02/2018
HKU Scholars Hub
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:hub.hku.hk:10722/57271
Last time updated on 01/06/2016
Red de Bibliotecas Virtuales de Ciencias Sociales de América Latina y El Caribe
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:clacso:es/es-019:article12...
Last time updated on 11/08/2016