Академический Документы
Профессиональный Документы
Культура Документы
Why is it important?
A network (especially a large one) is a big
investment.
Even few percents of cost savings can make a
significant difference.
The quality of the network for a company or
institution may have a strong influence on how
well the business can go.
The design may also have a strong effect on
future investments (extension, upgrade, changing
requirements etc).
2
Example
Answer
Example
The above example is for illustrative purposes.
A similar argument holds for optical cables
Refer to the bust of early 2000s too much
optical fiber
A typical scenario
Given requirements/input:
Traffic demands among various sites (traffic matrix)
Traffic characteristics (constant or variable rate, delay tolerance,
burstiness etc)
Performance requirements (delay and loss bounds, data rate
guarantees, etc)
Conditions on network topology (example: should provide backup
route in case of a link/node failure)
Cost structure
Other: reliability, security, manageability, business and political
priorities etc.
Task
Given the requirements (known or estimated), find:
Network topology: what to connect to what
Other issues
Future proof design: plan the network to serve the
current demand plus the projected future demand
increment within the planning time horizon.
Again the telecom bust of 2000s.
Dilemma:
Short term view: minimize cost for now. May need costly upgrade
soon.
Long term view: overdesign now with extra cost, but save more
later, on the long term.
Security
Reliability
Manageability
Business and political priorities
8
Initial requirements
9
10
User questionnaire
11
Second iteration
of requirements
12
Requirements map
13
18
Dimensioning
The purpose of dimensioning a new network/service
is to determine the minimum capacity requirements
that will still allow the Teletraffic Grade of Service
(GoS) requirements to be met. To do this,
dimensioning involves planning for peak-hour traffic,
i.e. that hour during the day during which traffic
intensity is at its peak.
A dimensioning rule is that the planner must ensure
that the traffic load should never approach a load of
100 percent
19
Load Balancing
Load balancing is a computer networking methodology to
distribute workload across
20
Load Balancing
Using multiple components with load balancing, instead of a
single component, may increase reliability through
redundancy.
The load balancing service is usually provided by dedicated
software or hardware, such as a multilayer switch or a Domain
Name System server.
Eg
21
Network Monitoring
The term network monitoring describes the
use of a system that constantly monitors a
computer network for slow or failing
components and
that notifies the network administrator (via
email, sms, pager or other alarms) in case of
outages.
It is a subset of the functions involved in
network management
22
Ways out
Segment (decompose) the problem into
relatively simpler ones.
Solve each separately
There may be more chance to get close to
optimum within the subproblem.
Decomposition Example
Design network topology, based on the
topology requirements only.
Dimension link capacities and equipment, for
the already found network topology.
Map traffic onto network (flow routing), for
the dimensioned network topology.
25
Sample problem
(arises as part of topology design)
26
More questions
Is it possible to design routes
in this network topology,
such that there is always a
link-disjoint backup route,
when the main route fails
between two nodes?
(Path protection)
Is it always possible to find a
backup route for any given
route if it fails?
Such questions lead to the
systematic study of
protection mechanisms.
Becomes harder if capacities
and costs are involved.
27
Even more
Still too easy? All right, then answer this one:
How many link failures can significantly disconnect it, in the
sense that no connected component contains more than, say,
75% of nodes?
28
29
Given a cost matrix for n nodes (ci,j = cost of connecting nodes i,j)
There may be disallowed links: ci,j =
Find a network topology, such that
It is connected
No single link failure can disconnect it
The total cost is minimum.
32