Efficiency in Multicasting Bandwidth Sharing

1
Efficiency in Multicasting Bandwidth Sharing in
terms of Different Network Domain Groups
Presented by
Peyyeti Sreekanth
2
Agenda

• Introduction
• Problems
• Proposed Solutions
• Results
• Conclusion
• References

3
Introduction

• Unicasting

• Multicasting

• Bandwidth Sharing

4
Unicasting
Total Number of Copies 8
5
Multicasting
Total number of Copies 5
6
Bandwidth Sharing
Multicasting
Unicasting
20 Mbps
60 Mbps
7
Degree of Bandwidth Sharing
The degree of bandwidth sharing is the extent
to which the links are shared by multiple
receivers to a common multicast sender
Degree of Bandwidth Sharing
Where
Actual Link Count
Total Link Count
8
Calculating Link Count
Actual Link Count 5
Degree of Bandwidth Sharing 1 5 / 8 0.375
Total Link Count 8
9
Drawbacks in Existing Work
Calculated degree of bandwidth sharing based on a
generic feature like Geographic Region
Number of Traceroute Servers for Asia and Europe
was very low
Inconsistency in number of multicast senders
Number of traced paths is very less
10
Table 1 Nubmer of multicast senders
Src On Degree of Multicast Bandwidth Sharing in
Existing Internet Routing - KSchuh, D.Panchal
and H.Fujinoki
11
Table 2 Nubmer of Traceroute Servers
Src On Degree of Multicast Bandwidth Sharing in
Existing Internet Routing - KSchuh, D.Panchal
and H.Fujinoki
12
Table 3 Nubmer of traced paths
Src On Degree of Multicast Bandwidth Sharing in
Existing Internet Routing - KSchuh, D.Panchal
and H.Fujinoki
13
Improving the Pitfalls
Categorize the multicast senders into Network
Domain Groups
Increase the number of Traceroute Servers for
Asia and Europe
Improve the consistency and number of Multicast
Senders.
Increase the number of Paths Traced.
14
Methods
How to categorize and improve the consistency of
number of Multicast senders ?
URLExtracter (www.google.com)
How to increase the number of Traceroute Servers ?
Network Analyzer - Ethereal
15
Types of Traceroute Servers
Traceroute Servers which use GET Method
Traceroute Servers which use POST Method
16
Working of GET Method
http//netperformance.genuity.com/traceroute.jsp
?

CA (1) MO(2) TN (3)
TS2
146 . 162 . 53 . 5
IP146.162.53.5
p
17
Working of POST Method
http//www.abs.net/cgi-bin/traceroute
146 . 163 . 59. 9
18
Working of Network Analyzer
19
Tracing the Paths
20
Working of Requestor . . .
1
2
63.241.68.198
www.alibaba.com
21
Working of GetStats . . .
Keeps incrementing the unique link counter till a
match occurs
Match occurred. Does not increment the counter
Number of Unique Links
1
1
U
Total Number of Links N
Degree of Bandwidth Sharing 1 - U / N
22
Experiment Results
Table 1 - Average degree of bandwidth sharing in
the three different network domains from the
three geographical regions
Table 2 Efficiency of bandwidth sharing in
percentage for three different network domains
from the three geographical regions
23
Results
24
Results
25
Conclusions
Multicasting will be efficient in bandwidth
saving for multicast sessions where receivers are
distributed more in educational domains.
Number of shared paths for the commercial and
governmental domains is less relative to
educational domains
Multicasting would be efficient for educational
and government domains in Europe when compared to
Asia and US geographic regions
When the multicast senders are domestic to the
traceroute servers the bandwidth sharing in the
US geographic region for the three domains is
almost same
When governmental domains of any of the three
geographic regions are accessed, the bandwidth
sharing is minimum when the traceroute servers
are domestic to that region.
26
References
1 K.Schuh, D.Panchal and H.Fujinoki, On the
Degree of Multicast Bandwidth Sharing in Existing
Internet Routing 2 Y. Rekhter and T. Li, A
border gateway protocol 4 (BGP 4), RFC 1771,
March 1995 3 B.Waxman, Routing of multipoint
cnnections, IEEE Journal of Selected Areas in
Communications, vol. 6, no. 9, pp. 1617-1622,
December 1988 4 X.Jia, A distributed
algorithm of delay-bounded multicast routing for
multimedia applications in wide area networks,
IEEE/ACM Transactions on Networking, vol.6, no.
6, pp. 828-837, 1998 5 S.Deering, D.Estrin,
D.Farinacci, V.Jacobson, C.Liu and L.Wei, The
PIM architecture for wide area multicast
routing, Proceedings of IEEE Journal on Selected
Areas in Communications, vol. 15, no. 3, pp.
82-89, January 1993. 6 Ethereal- A Network
Analyzer URL http//www.ethereal.com 7
H.Fujinoki Homepage URL http//www.siue.edu/
hfujino
27
Questions