SlideShare une entreprise Scribd logo
1  sur  40
Internet Traffic Policies and Routing Vic Grout Centre for Applied Internet Research  ( CAIR ) University of Wales NEWI Plas Coch Campus, Mold Road Wrexham, LL11 2AW, UK [email_address] http://www.newi.ac.uk/Computing/Research NEWI   North East Wales Institute of Higher Education - Centre for Applied Internet Research
Introduction and Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Example 1 Access Control Lists (ACLs) Routers
Example 1 Access Control Lists (ACLs) Rules
Example 1 Access Control Lists (ACLs)
Example 1 Access Control Lists (ACLs)
Example 1 Access Control Lists (ACLs) Optimal?  No – considerable duplication
Example 1 Access Control Lists (ACLs) True optimum can only come from taking a ‘global’ view
Example 2 Traffic Routing in Wireless Networks Wireless nodes Feasible links
Traffic Routing in Wireless Networks: Edge/Node (Add) Constraints ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Traffic Routing in Wireless Networks: Path/Load (Drop) Constraints ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Traffic Routing in Wireless Networks: Feasible Links
Traffic Routing in Wireless Networks: MST Solution Number of switches
Traffic Routing in Wireless Networks: MST Formulation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Traffic Routing in Wireless Networks: MRP Formulation ,[object Object],[object Object],[object Object],[object Object]
Traffic Routing in Wireless Networks: MDRP Formulation ,[object Object],[object Object],[object Object],[object Object]
Traffic Routing in Wireless Networks: MRP/MDRP Algorithms ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Traffic Routing in Wireless Networks: Add Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Traffic Routing in Wireless Networks: Drop Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Traffic Routing in Wireless Networks: MST Solution Number of switches
Traffic Routing in Wireless Networks: Add Solution Number of switches
Traffic Routing in Wireless Networks: Drop Solution Number of switches Heavily loaded links
Example 3 Routing Algorithms
Example 3 Routing Algorithms Routers exchange link status information …
Example 3 Routing Algorithms ? ? ? ? ? ? ? ? Routers exchange link status information … …  to build a complete knowledge of the current network topology.
Example 3 Routing Algorithms Then each router …
Example 3 Routing Algorithms Then each router … …  calculates the shortest path to each of the others in turn
Example 3 Routing Algorithms Is this optimal?
Example 3 Routing Algorithms Is this optimal? No!
Routing Algorithms: Levels of Optimality ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Routing Algorithms: Routers and Networks Network Network Network Network
Routing Algorithms: Principles of Optimal Routing ,[object Object],[object Object],[object Object],[object Object],[object Object]
Routing Algorithms: Distributions and Routings ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Routing Algorithms: Path Optimality ,[object Object],[object Object],[object Object],[object Object],[object Object]
Routing Algorithms: Network Optimality ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Routing Algorithms: Domain Optimality ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Routing Algorithms: Network Routing Heuristics ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Routing Algorithms: Domain Routing Heuristics ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Concluding Remarks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Any questions? Vic Grout Centre for Applied Internet Research  ( CAIR ) University of Wales NEWI Plas Coch Campus, Mold Road Wrexham, LL11 2AW, UK [email_address] http://www.newi.ac.uk/Computing/Research Thank you NEWI   North East Wales Institute of Higher Education - Centre for Applied Internet Research

Contenu connexe

Tendances

An improved spfa algorithm for single source shortest path problem using forw...
An improved spfa algorithm for single source shortest path problem using forw...An improved spfa algorithm for single source shortest path problem using forw...
An improved spfa algorithm for single source shortest path problem using forw...IJMIT JOURNAL
 
An Offline Hybrid IGP/MPLS Traffic Engineering Approach under LSP Constraints
An Offline Hybrid IGP/MPLS Traffic Engineering Approach under LSP ConstraintsAn Offline Hybrid IGP/MPLS Traffic Engineering Approach under LSP Constraints
An Offline Hybrid IGP/MPLS Traffic Engineering Approach under LSP ConstraintsEM Legacy
 
A fast re route method
A fast re route methodA fast re route method
A fast re route methodSandhiyaL
 
TurnerBottoneStanekNIPS2013
TurnerBottoneStanekNIPS2013TurnerBottoneStanekNIPS2013
TurnerBottoneStanekNIPS2013Clay Stanek
 
Low Complexity Multi-User MIMO Detection for Uplink SCMA System Using Expecta...
Low Complexity Multi-User MIMO Detection for Uplink SCMA System Using Expecta...Low Complexity Multi-User MIMO Detection for Uplink SCMA System Using Expecta...
Low Complexity Multi-User MIMO Detection for Uplink SCMA System Using Expecta...TELKOMNIKA JOURNAL
 
Efficient mission planning in communication constrained environment
Efficient mission planning in communication constrained environmentEfficient mission planning in communication constrained environment
Efficient mission planning in communication constrained environmentMd Mahbubur Rahman
 
A novel delay dictionary design for compressive sensing-based time varying ch...
A novel delay dictionary design for compressive sensing-based time varying ch...A novel delay dictionary design for compressive sensing-based time varying ch...
A novel delay dictionary design for compressive sensing-based time varying ch...TELKOMNIKA JOURNAL
 
Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...
Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...
Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...Polytechnique Montreal
 
Wondimu mobility increases_capacity
Wondimu mobility increases_capacityWondimu mobility increases_capacity
Wondimu mobility increases_capacityWondimu K. Zegeye
 
On Complex Enumeration for Multiuser MIMO Vector Precoding
On Complex Enumeration for Multiuser MIMO Vector PrecodingOn Complex Enumeration for Multiuser MIMO Vector Precoding
On Complex Enumeration for Multiuser MIMO Vector PrecodingTSC University of Mondragon
 
Singular Value Decomposition: Principles and Applications in Multiple Input M...
Singular Value Decomposition: Principles and Applications in Multiple Input M...Singular Value Decomposition: Principles and Applications in Multiple Input M...
Singular Value Decomposition: Principles and Applications in Multiple Input M...IJCNCJournal
 
Thesis : "IBBET : In Band Bandwidth Estimation for LAN"
Thesis : "IBBET : In Band Bandwidth Estimation for LAN"Thesis : "IBBET : In Band Bandwidth Estimation for LAN"
Thesis : "IBBET : In Band Bandwidth Estimation for LAN"Vishalkumarec
 
IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...IRJET Journal
 
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...IJECEIAES
 
A Path Planning Technique For Autonomous Mobile Robot Using Free-Configuratio...
A Path Planning Technique For Autonomous Mobile Robot Using Free-Configuratio...A Path Planning Technique For Autonomous Mobile Robot Using Free-Configuratio...
A Path Planning Technique For Autonomous Mobile Robot Using Free-Configuratio...CSCJournals
 

Tendances (20)

An improved spfa algorithm for single source shortest path problem using forw...
An improved spfa algorithm for single source shortest path problem using forw...An improved spfa algorithm for single source shortest path problem using forw...
An improved spfa algorithm for single source shortest path problem using forw...
 
An Offline Hybrid IGP/MPLS Traffic Engineering Approach under LSP Constraints
An Offline Hybrid IGP/MPLS Traffic Engineering Approach under LSP ConstraintsAn Offline Hybrid IGP/MPLS Traffic Engineering Approach under LSP Constraints
An Offline Hybrid IGP/MPLS Traffic Engineering Approach under LSP Constraints
 
E017512630
E017512630E017512630
E017512630
 
paper
paperpaper
paper
 
A fast re route method
A fast re route methodA fast re route method
A fast re route method
 
TurnerBottoneStanekNIPS2013
TurnerBottoneStanekNIPS2013TurnerBottoneStanekNIPS2013
TurnerBottoneStanekNIPS2013
 
Low Complexity Multi-User MIMO Detection for Uplink SCMA System Using Expecta...
Low Complexity Multi-User MIMO Detection for Uplink SCMA System Using Expecta...Low Complexity Multi-User MIMO Detection for Uplink SCMA System Using Expecta...
Low Complexity Multi-User MIMO Detection for Uplink SCMA System Using Expecta...
 
Efficient mission planning in communication constrained environment
Efficient mission planning in communication constrained environmentEfficient mission planning in communication constrained environment
Efficient mission planning in communication constrained environment
 
A novel delay dictionary design for compressive sensing-based time varying ch...
A novel delay dictionary design for compressive sensing-based time varying ch...A novel delay dictionary design for compressive sensing-based time varying ch...
A novel delay dictionary design for compressive sensing-based time varying ch...
 
Paper1
Paper1Paper1
Paper1
 
Shortest path analysis
Shortest path analysis Shortest path analysis
Shortest path analysis
 
Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...
Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...
Using Subspace Pursuit Algorithm to Improve Performance of the Distributed Co...
 
Wondimu mobility increases_capacity
Wondimu mobility increases_capacityWondimu mobility increases_capacity
Wondimu mobility increases_capacity
 
On Complex Enumeration for Multiuser MIMO Vector Precoding
On Complex Enumeration for Multiuser MIMO Vector PrecodingOn Complex Enumeration for Multiuser MIMO Vector Precoding
On Complex Enumeration for Multiuser MIMO Vector Precoding
 
Singular Value Decomposition: Principles and Applications in Multiple Input M...
Singular Value Decomposition: Principles and Applications in Multiple Input M...Singular Value Decomposition: Principles and Applications in Multiple Input M...
Singular Value Decomposition: Principles and Applications in Multiple Input M...
 
Thesis : "IBBET : In Band Bandwidth Estimation for LAN"
Thesis : "IBBET : In Band Bandwidth Estimation for LAN"Thesis : "IBBET : In Band Bandwidth Estimation for LAN"
Thesis : "IBBET : In Band Bandwidth Estimation for LAN"
 
IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
 
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
 
A Path Planning Technique For Autonomous Mobile Robot Using Free-Configuratio...
A Path Planning Technique For Autonomous Mobile Robot Using Free-Configuratio...A Path Planning Technique For Autonomous Mobile Robot Using Free-Configuratio...
A Path Planning Technique For Autonomous Mobile Robot Using Free-Configuratio...
 
Quantum Fuzzy Logic
Quantum Fuzzy LogicQuantum Fuzzy Logic
Quantum Fuzzy Logic
 

En vedette

Comparación de herramientas
Comparación de herramientas Comparación de herramientas
Comparación de herramientas lumartinez94
 
D A N C E S A N D D A N C E S D R S H R I N I W A S K A S H A L I K A R
D A N C E S  A N D  D A N C E S  D R  S H R I N I W A S  K A S H A L I K A RD A N C E S  A N D  D A N C E S  D R  S H R I N I W A S  K A S H A L I K A R
D A N C E S A N D D A N C E S D R S H R I N I W A S K A S H A L I K A Rshriniwas kashalikar
 
New Study Of Gita Nov 14 Dr Shriniwas J. Kashalikar
New Study Of Gita Nov 14 Dr Shriniwas J. KashalikarNew Study Of Gita Nov 14 Dr Shriniwas J. Kashalikar
New Study Of Gita Nov 14 Dr Shriniwas J. Kashalikarshriniwas kashalikar
 
Catálogo general 2016 accesorios de baño Timblau
Catálogo general 2016 accesorios de baño TimblauCatálogo general 2016 accesorios de baño Timblau
Catálogo general 2016 accesorios de baño TimblauKerlanic Tile
 
Video analysis worksheet
Video analysis worksheetVideo analysis worksheet
Video analysis worksheetlawson1997
 
Nurturing Self-Organizing Agile Teams
Nurturing Self-Organizing Agile TeamsNurturing Self-Organizing Agile Teams
Nurturing Self-Organizing Agile TeamsRashina Hoda
 
Сергей Морковкин "Разработка realtime SPA с использованием VueJS и RethinkDB"
Сергей Морковкин "Разработка realtime SPA с использованием VueJS и RethinkDB"Сергей Морковкин "Разработка realtime SPA с использованием VueJS и RethinkDB"
Сергей Морковкин "Разработка realtime SPA с использованием VueJS и RethinkDB"Fwdays
 

En vedette (11)

Comparación de herramientas
Comparación de herramientas Comparación de herramientas
Comparación de herramientas
 
Tablas dinamicas
Tablas dinamicasTablas dinamicas
Tablas dinamicas
 
D A N C E S A N D D A N C E S D R S H R I N I W A S K A S H A L I K A R
D A N C E S  A N D  D A N C E S  D R  S H R I N I W A S  K A S H A L I K A RD A N C E S  A N D  D A N C E S  D R  S H R I N I W A S  K A S H A L I K A R
D A N C E S A N D D A N C E S D R S H R I N I W A S K A S H A L I K A R
 
ORACLE HCM_2708
ORACLE HCM_2708ORACLE HCM_2708
ORACLE HCM_2708
 
New Study Of Gita Nov 14 Dr Shriniwas J. Kashalikar
New Study Of Gita Nov 14 Dr Shriniwas J. KashalikarNew Study Of Gita Nov 14 Dr Shriniwas J. Kashalikar
New Study Of Gita Nov 14 Dr Shriniwas J. Kashalikar
 
srikanth_jan
srikanth_jansrikanth_jan
srikanth_jan
 
Catálogo general 2016 accesorios de baño Timblau
Catálogo general 2016 accesorios de baño TimblauCatálogo general 2016 accesorios de baño Timblau
Catálogo general 2016 accesorios de baño Timblau
 
Video analysis worksheet
Video analysis worksheetVideo analysis worksheet
Video analysis worksheet
 
Rails course day 3
Rails course day 3Rails course day 3
Rails course day 3
 
Nurturing Self-Organizing Agile Teams
Nurturing Self-Organizing Agile TeamsNurturing Self-Organizing Agile Teams
Nurturing Self-Organizing Agile Teams
 
Сергей Морковкин "Разработка realtime SPA с использованием VueJS и RethinkDB"
Сергей Морковкин "Разработка realtime SPA с использованием VueJS и RethinkDB"Сергей Морковкин "Разработка realtime SPA с использованием VueJS и RethinkDB"
Сергей Морковкин "Разработка realtime SPA с использованием VueJS и RethinkDB"
 

Similaire à Internet

4af46e43-4dc7-4b54-ba8b-3a2594bb5269 j.pdf
4af46e43-4dc7-4b54-ba8b-3a2594bb5269 j.pdf4af46e43-4dc7-4b54-ba8b-3a2594bb5269 j.pdf
4af46e43-4dc7-4b54-ba8b-3a2594bb5269 j.pdfmrcopyxerox
 
Minimizing Hidden Node Problem in Vehicular Ad-hoc Network (VANET)
Minimizing Hidden Node Problem in Vehicular Ad-hoc Network (VANET)Minimizing Hidden Node Problem in Vehicular Ad-hoc Network (VANET)
Minimizing Hidden Node Problem in Vehicular Ad-hoc Network (VANET)Sanjiv Pradhan
 
Amtr the ant based qos aware multipath temporally ordered routing algorithm ...
Amtr  the ant based qos aware multipath temporally ordered routing algorithm ...Amtr  the ant based qos aware multipath temporally ordered routing algorithm ...
Amtr the ant based qos aware multipath temporally ordered routing algorithm ...csandit
 
AMTR: THE ANT BASED QOS AWARE MULTIPATH TEMPORALLY ORDERED ROUTING ALGORITHM ...
AMTR: THE ANT BASED QOS AWARE MULTIPATH TEMPORALLY ORDERED ROUTING ALGORITHM ...AMTR: THE ANT BASED QOS AWARE MULTIPATH TEMPORALLY ORDERED ROUTING ALGORITHM ...
AMTR: THE ANT BASED QOS AWARE MULTIPATH TEMPORALLY ORDERED ROUTING ALGORITHM ...cscpconf
 
Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization (E...
Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization (E...Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization (E...
Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization (E...IRJET Journal
 
COMPUTER NETWORKS CHAPTER 3 NETWORK LAYER NOTES CSE 3RD year sem 1
COMPUTER NETWORKS CHAPTER 3 NETWORK LAYER NOTES CSE 3RD year sem 1COMPUTER NETWORKS CHAPTER 3 NETWORK LAYER NOTES CSE 3RD year sem 1
COMPUTER NETWORKS CHAPTER 3 NETWORK LAYER NOTES CSE 3RD year sem 1aishwaryaarrao3
 
Is Multipath Routing Really a Panacea?
Is Multipath Routing Really a Panacea?Is Multipath Routing Really a Panacea?
Is Multipath Routing Really a Panacea?d_medhi
 
A genetic algorithm to solve the
A genetic algorithm to solve theA genetic algorithm to solve the
A genetic algorithm to solve theIJCNCJournal
 
Automated Information Retrieval Model Using FP Growth Based Fuzzy Particle Sw...
Automated Information Retrieval Model Using FP Growth Based Fuzzy Particle Sw...Automated Information Retrieval Model Using FP Growth Based Fuzzy Particle Sw...
Automated Information Retrieval Model Using FP Growth Based Fuzzy Particle Sw...AIRCC Publishing Corporation
 
Improving initial generations in pso algorithm for transportation network des...
Improving initial generations in pso algorithm for transportation network des...Improving initial generations in pso algorithm for transportation network des...
Improving initial generations in pso algorithm for transportation network des...ijcsit
 
Iaetsd a novel scheduling algorithms for mimo based wireless networks
Iaetsd a novel scheduling algorithms for mimo based wireless networksIaetsd a novel scheduling algorithms for mimo based wireless networks
Iaetsd a novel scheduling algorithms for mimo based wireless networksIaetsd Iaetsd
 
An Ant Algorithm for Solving QoS Multicast Routing Problem
An Ant Algorithm for Solving QoS Multicast Routing ProblemAn Ant Algorithm for Solving QoS Multicast Routing Problem
An Ant Algorithm for Solving QoS Multicast Routing ProblemCSCJournals
 
International Journal of Computational Engineering Research(IJCER)
 International Journal of Computational Engineering Research(IJCER)  International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER) ijceronline
 
DCCN Network Layer congestion control TCP
DCCN Network Layer congestion control TCPDCCN Network Layer congestion control TCP
DCCN Network Layer congestion control TCPSreedhar Chowdam
 

Similaire à Internet (20)

4af46e43-4dc7-4b54-ba8b-3a2594bb5269 j.pdf
4af46e43-4dc7-4b54-ba8b-3a2594bb5269 j.pdf4af46e43-4dc7-4b54-ba8b-3a2594bb5269 j.pdf
4af46e43-4dc7-4b54-ba8b-3a2594bb5269 j.pdf
 
Lecture set 5
Lecture set 5Lecture set 5
Lecture set 5
 
Minimizing Hidden Node Problem in Vehicular Ad-hoc Network (VANET)
Minimizing Hidden Node Problem in Vehicular Ad-hoc Network (VANET)Minimizing Hidden Node Problem in Vehicular Ad-hoc Network (VANET)
Minimizing Hidden Node Problem in Vehicular Ad-hoc Network (VANET)
 
Amtr the ant based qos aware multipath temporally ordered routing algorithm ...
Amtr  the ant based qos aware multipath temporally ordered routing algorithm ...Amtr  the ant based qos aware multipath temporally ordered routing algorithm ...
Amtr the ant based qos aware multipath temporally ordered routing algorithm ...
 
AMTR: THE ANT BASED QOS AWARE MULTIPATH TEMPORALLY ORDERED ROUTING ALGORITHM ...
AMTR: THE ANT BASED QOS AWARE MULTIPATH TEMPORALLY ORDERED ROUTING ALGORITHM ...AMTR: THE ANT BASED QOS AWARE MULTIPATH TEMPORALLY ORDERED ROUTING ALGORITHM ...
AMTR: THE ANT BASED QOS AWARE MULTIPATH TEMPORALLY ORDERED ROUTING ALGORITHM ...
 
TINET_FRnOG_2008_public
TINET_FRnOG_2008_publicTINET_FRnOG_2008_public
TINET_FRnOG_2008_public
 
Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization (E...
Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization (E...Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization (E...
Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization (E...
 
COMPUTER NETWORKS CHAPTER 3 NETWORK LAYER NOTES CSE 3RD year sem 1
COMPUTER NETWORKS CHAPTER 3 NETWORK LAYER NOTES CSE 3RD year sem 1COMPUTER NETWORKS CHAPTER 3 NETWORK LAYER NOTES CSE 3RD year sem 1
COMPUTER NETWORKS CHAPTER 3 NETWORK LAYER NOTES CSE 3RD year sem 1
 
EESRDA
EESRDAEESRDA
EESRDA
 
Network Layer
Network LayerNetwork Layer
Network Layer
 
Is Multipath Routing Really a Panacea?
Is Multipath Routing Really a Panacea?Is Multipath Routing Really a Panacea?
Is Multipath Routing Really a Panacea?
 
Intelligent Traffic Management
Intelligent Traffic ManagementIntelligent Traffic Management
Intelligent Traffic Management
 
A genetic algorithm to solve the
A genetic algorithm to solve theA genetic algorithm to solve the
A genetic algorithm to solve the
 
Automated Information Retrieval Model Using FP Growth Based Fuzzy Particle Sw...
Automated Information Retrieval Model Using FP Growth Based Fuzzy Particle Sw...Automated Information Retrieval Model Using FP Growth Based Fuzzy Particle Sw...
Automated Information Retrieval Model Using FP Growth Based Fuzzy Particle Sw...
 
Improving initial generations in pso algorithm for transportation network des...
Improving initial generations in pso algorithm for transportation network des...Improving initial generations in pso algorithm for transportation network des...
Improving initial generations in pso algorithm for transportation network des...
 
Iaetsd a novel scheduling algorithms for mimo based wireless networks
Iaetsd a novel scheduling algorithms for mimo based wireless networksIaetsd a novel scheduling algorithms for mimo based wireless networks
Iaetsd a novel scheduling algorithms for mimo based wireless networks
 
An Ant Algorithm for Solving QoS Multicast Routing Problem
An Ant Algorithm for Solving QoS Multicast Routing ProblemAn Ant Algorithm for Solving QoS Multicast Routing Problem
An Ant Algorithm for Solving QoS Multicast Routing Problem
 
Computer Networking Assignment Help
Computer Networking Assignment HelpComputer Networking Assignment Help
Computer Networking Assignment Help
 
International Journal of Computational Engineering Research(IJCER)
 International Journal of Computational Engineering Research(IJCER)  International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
DCCN Network Layer congestion control TCP
DCCN Network Layer congestion control TCPDCCN Network Layer congestion control TCP
DCCN Network Layer congestion control TCP
 

Internet

  • 1. Internet Traffic Policies and Routing Vic Grout Centre for Applied Internet Research ( CAIR ) University of Wales NEWI Plas Coch Campus, Mold Road Wrexham, LL11 2AW, UK [email_address] http://www.newi.ac.uk/Computing/Research NEWI North East Wales Institute of Higher Education - Centre for Applied Internet Research
  • 2.
  • 3. Example 1 Access Control Lists (ACLs) Routers
  • 4. Example 1 Access Control Lists (ACLs) Rules
  • 5. Example 1 Access Control Lists (ACLs)
  • 6. Example 1 Access Control Lists (ACLs)
  • 7. Example 1 Access Control Lists (ACLs) Optimal? No – considerable duplication
  • 8. Example 1 Access Control Lists (ACLs) True optimum can only come from taking a ‘global’ view
  • 9. Example 2 Traffic Routing in Wireless Networks Wireless nodes Feasible links
  • 10.
  • 11.
  • 12. Traffic Routing in Wireless Networks: Feasible Links
  • 13. Traffic Routing in Wireless Networks: MST Solution Number of switches
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20. Traffic Routing in Wireless Networks: MST Solution Number of switches
  • 21. Traffic Routing in Wireless Networks: Add Solution Number of switches
  • 22. Traffic Routing in Wireless Networks: Drop Solution Number of switches Heavily loaded links
  • 23. Example 3 Routing Algorithms
  • 24. Example 3 Routing Algorithms Routers exchange link status information …
  • 25. Example 3 Routing Algorithms ? ? ? ? ? ? ? ? Routers exchange link status information … … to build a complete knowledge of the current network topology.
  • 26. Example 3 Routing Algorithms Then each router …
  • 27. Example 3 Routing Algorithms Then each router … … calculates the shortest path to each of the others in turn
  • 28. Example 3 Routing Algorithms Is this optimal?
  • 29. Example 3 Routing Algorithms Is this optimal? No!
  • 30.
  • 31. Routing Algorithms: Routers and Networks Network Network Network Network
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40. Any questions? Vic Grout Centre for Applied Internet Research ( CAIR ) University of Wales NEWI Plas Coch Campus, Mold Road Wrexham, LL11 2AW, UK [email_address] http://www.newi.ac.uk/Computing/Research Thank you NEWI North East Wales Institute of Higher Education - Centre for Applied Internet Research