Packet Switching Networks and Algorithms

Brought by: Coursera

Overview

In this course, we deal with the general issues regarding packet switching networks. We discuss packet networks from two perspectives. One perspective involves external view of the network, and is concerned with services that the network provides to the transport layer that operates above it at the end systems. The second perspective is concerned with the internal operation of a network, including approaches directing information across the network, addressing and routing procedures, as well as congestion control inside the network.

Syllabus

  • Frame Switching and Packet Switching
    • This module introduces LAN bridges and data link layer switching, and then focuses on packet switching at the network layer. It discusses datagram, one basic packet switching approaches.
  • Routing in Packet Networks
    • This module examines the other basic packet switching approach - virtual circuit, introduces basic approaches for selecting routes across the network, discusses the Bellman-ford algorithm for distance vector based shortest path routing.
  • Shortest-Path Routing
    • This module introduces the link state routing, examines the Dijkstra algorithm for shortest-path routing, and discusses the applications of the distance vector and link state routing in real Internet protocols.
  • Traffic Management
    • This module discusses packet-level traffic management operating in a short time scale, continues with traffic management at the flow level operating in a medium time scale. Common approaches including scheduling, queuing, admission control, and congestion control are discussed.
  • Course Project - Packet Switching Networks and Algorithms
    • This is a comprehensive peer review assessment

Taught by

Xiaobo Zhou

Packet Switching Networks and Algorithms
Go to course

Packet Switching Networks and Algorithms

Brought by: Coursera

  • Coursera
  • Free
  • English
  • Certificate Available
  • Available at any time
  • intermediate
  • Arabic, French, Portuguese, Italian, German, Russian, English, Spanish, Thai, Indonesian, Kazakh, Hindi, Swedish, Korean, Greek, Chinese, Ukrainian, Japanese, Polish, Dutch, Turkish
8.1.2PHP Version324msRequest Duration2MBMemory UsageGET en/courses/{slug}Route
    • Booting (165ms)
    • Application (158ms)
    • 1 x Booting (51.07%)
      165.35ms
      1 x Application (48.73%)
      157.78ms
      14 templates were rendered
      • public.courses.show (resources/views/public/courses/show.blade.php)3bladefile
        Params
        0
        course
        1
        links
        2
        config
      • public.courses.partials.breadcrumbs (resources/views/public/courses/partials/breadcrumbs.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.heading (resources/views/public/courses/partials/heading.blade.php)7bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        classes
      • public.courses.partials.details (resources/views/public/courses/partials/details.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.breadcrumbs (resources/views/public/courses/partials/breadcrumbs.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.heading (resources/views/public/courses/partials/heading.blade.php)7bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        classes
      • public.layouts.main (resources/views/public/layouts/main.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.layouts.partials.meta (resources/views/public/layouts/partials/meta.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.layouts.partials.navbar (resources/views/public/layouts/partials/navbar.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.auth.profile.partials.links (resources/views/public/auth/profile/partials/links.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.layouts.partials.flash-session (resources/views/public/layouts/partials/flash-session.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      uri
      GET en/courses/{slug}
      middleware
      web, localize:en
      controller
      App\Http\Controllers\CourseController@show
      as
      en.courses.show
      namespace
      prefix
      /en
      where
      file
      app/Http/Controllers/CourseController.php:17-35
      7 statements were executed63.12ms
      • select * from `courses` where `slug_en` = 'packet-switching-networks-and-algorithms' limit 1
        2.63ms/app/Http/Controllers/CourseController.php:20corspedia
        Metadata
        Bindings
        • 0. packet-switching-networks-and-algorithms
        Backtrace
        • 17. /app/Http/Controllers/CourseController.php:20
        • 18. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 19. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 20. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • update `courses` set `visitors` = `visitors` + 1, `courses`.`updated_at` = '2025-06-05 12:20:33' where `id` = 258
        59.51ms/app/Http/Controllers/CourseController.php:21corspedia
        Metadata
        Bindings
        • 0. 2025-06-05 12:20:33
        • 1. 258
        Backtrace
        • 17. /app/Http/Controllers/CourseController.php:21
        • 18. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 19. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 20. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select `id`, `name_en`, `name_ar`, `topic_id`, `slug_en`, `slug_ar` from `subjects` where `subjects`.`id` in (30)
        180μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select `id`, `name_en`, `name_ar`, `slug_en`, `slug_ar` from `topics` where `topics`.`id` in (1)
        140μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 25. /app/Http/Controllers/CourseController.php:23
        • 26. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 27. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 28. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 29. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `institutions` where `institutions`.`id` in (42) and `institutions`.`deleted_at` is null
        170μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `providers` where `providers`.`id` in (2) and `providers`.`deleted_at` is null
        150μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `html_files` where `html_files`.`id` = 252 limit 1
        340μs/app/Models/Course.php:84corspedia
        Metadata
        Bindings
        • 0. 252
        Backtrace
        • 21. /app/Models/Course.php:84
        • 28. view::public.courses.show:29
        • 30. /vendor/laravel/framework/src/Illuminate/Filesystem/Filesystem.php:125
        • 31. /vendor/laravel/framework/src/Illuminate/View/Engines/PhpEngine.php:58
        • 32. /vendor/laravel/framework/src/Illuminate/View/Engines/CompilerEngine.php:72
      App\Models\HtmlFile
      1
      App\Models\Provider
      1
      App\Models\Institution
      1
      App\Models\Topic
      1
      App\Models\Subject
      1
      App\Models\Course
      1
        _token
        CHVj1WEKxpWLzrDR3mOMMQKABEb6uvr3DIJh4yYc
        locale
        en
        _previous
        array:1 [ "url" => "https://www.corspedia.com/en/courses/packet-switching-networks-and-algorithms"...
        _flash
        array:2 [ "old" => [] "new" => [] ]
        PHPDEBUGBAR_STACK_DATA
        []
        path_info
        /en/courses/packet-switching-networks-and-algorithms
        status_code
        200
        
        status_text
        OK
        format
        html
        content_type
        text/html; charset=UTF-8
        request_query
        []
        
        request_request
        []
        
        request_headers
        0 of 0
        array:24 [ "cf-ipcountry" => array:1 [ 0 => "US" ] "cf-connecting-ip" => array:1 [ 0 => "3.135.206.145" ] "cdn-loop" => array:1 [ 0 => "cloudflare; loops=1" ] "x-forwarded-proto" => array:1 [ 0 => "https" ] "x-forwarded-for" => array:1 [ 0 => "3.135.206.145" ] "sec-fetch-site" => array:1 [ 0 => "none" ] "accept" => array:1 [ 0 => "text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.7" ] "user-agent" => array:1 [ 0 => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)" ] "upgrade-insecure-requests" => array:1 [ 0 => "1" ] "sec-ch-ua-platform" => array:1 [ 0 => ""Windows"" ] "sec-ch-ua-mobile" => array:1 [ 0 => "?0" ] "sec-ch-ua" => array:1 [ 0 => ""Chromium";v="130", "HeadlessChrome";v="130", "Not?A_Brand";v="99"" ] "cache-control" => array:1 [ 0 => "no-cache" ] "pragma" => array:1 [ 0 => "no-cache" ] "sec-fetch-dest" => array:1 [ 0 => "document" ] "cf-ray" => array:1 [ 0 => "94af9fe95e6e10e1-ORD" ] "accept-encoding" => array:1 [ 0 => "gzip, br" ] "priority" => array:1 [ 0 => "u=0, i" ] "sec-fetch-user" => array:1 [ 0 => "?1" ] "sec-fetch-mode" => array:1 [ 0 => "navigate" ] "cf-visitor" => array:1 [ 0 => "{"scheme":"https"}" ] "host" => array:1 [ 0 => "www.corspedia.com" ] "content-length" => array:1 [ 0 => "" ] "content-type" => array:1 [ 0 => "" ] ]
        request_server
        0 of 0
        array:50 [ "USER" => "www-data" "HOME" => "/var/www" "HTTP_CF_IPCOUNTRY" => "US" "HTTP_CF_CONNECTING_IP" => "3.135.206.145" "HTTP_CDN_LOOP" => "cloudflare; loops=1" "HTTP_X_FORWARDED_PROTO" => "https" "HTTP_X_FORWARDED_FOR" => "3.135.206.145" "HTTP_SEC_FETCH_SITE" => "none" "HTTP_ACCEPT" => "text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.7" "HTTP_USER_AGENT" => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)" "HTTP_UPGRADE_INSECURE_REQUESTS" => "1" "HTTP_SEC_CH_UA_PLATFORM" => ""Windows"" "HTTP_SEC_CH_UA_MOBILE" => "?0" "HTTP_SEC_CH_UA" => ""Chromium";v="130", "HeadlessChrome";v="130", "Not?A_Brand";v="99"" "HTTP_CACHE_CONTROL" => "no-cache" "HTTP_PRAGMA" => "no-cache" "HTTP_SEC_FETCH_DEST" => "document" "HTTP_CF_RAY" => "94af9fe95e6e10e1-ORD" "HTTP_ACCEPT_ENCODING" => "gzip, br" "HTTP_PRIORITY" => "u=0, i" "HTTP_SEC_FETCH_USER" => "?1" "HTTP_SEC_FETCH_MODE" => "navigate" "HTTP_CF_VISITOR" => "{"scheme":"https"}" "HTTP_HOST" => "www.corspedia.com" "REDIRECT_STATUS" => "200" "SERVER_NAME" => "corspedia.com" "SERVER_PORT" => "443" "SERVER_ADDR" => "141.95.147.152" "REMOTE_USER" => "" "REMOTE_PORT" => "15576" "REMOTE_ADDR" => "172.69.59.179" "SERVER_SOFTWARE" => "nginx/1.18.0" "GATEWAY_INTERFACE" => "CGI/1.1" "HTTPS" => "on" "REQUEST_SCHEME" => "https" "SERVER_PROTOCOL" => "HTTP/2.0" "DOCUMENT_ROOT" => "/var/www/corspedia/public" "DOCUMENT_URI" => "/index.php" "REQUEST_URI" => "/en/courses/packet-switching-networks-and-algorithms" "SCRIPT_NAME" => "/index.php" "CONTENT_LENGTH" => "" "CONTENT_TYPE" => "" "REQUEST_METHOD" => "GET" "QUERY_STRING" => "" "SCRIPT_FILENAME" => "/var/www/corspedia/public/index.php" "PATH_INFO" => "" "FCGI_ROLE" => "RESPONDER" "PHP_SELF" => "/index.php" "REQUEST_TIME_FLOAT" => 1749126033.1113 "REQUEST_TIME" => 1749126033 ]
        request_cookies
        []
        
        response_headers
        0 of 0
        array:5 [ "content-type" => array:1 [ 0 => "text/html; charset=UTF-8" ] "cache-control" => array:1 [ 0 => "no-cache, private" ] "date" => array:1 [ 0 => "Thu, 05 Jun 2025 12:20:33 GMT" ] "set-cookie" => array:2 [ 0 => "XSRF-TOKEN=eyJpdiI6IlUvdkNOOWhvRng3VlNuRGthN081UUE9PSIsInZhbHVlIjoiVkNRRlFRbW5lRnBhWFA5blRaTmpIYjBOMWtkV1dUczlxQmVzbnRNdndnTU5HN21vbnNUTzJpMmVhZjRsTDQvT1dxbkQ0aG0vbThJdG5BZEo0ZlIzNnMzQTI3Z1RaYU8raUx1by9PTWNGWHYvQmt6bFVVM0xkV3EycExoU3FlMm0iLCJtYWMiOiI4YzkxNjljMDIyZTkwOGEzMWVhOGZmZWZmODk4YmY2OGFhY2JiMzY2OWNjZDRiN2FhOWYxZTk5OGZmYmZlMTYwIiwidGFnIjoiIn0%3D; expires=Thu, 05 Jun 2025 14:20:33 GMT; Max-Age=7200; path=/; samesite=laxXSRF-TOKEN=eyJpdiI6IlUvdkNOOWhvRng3VlNuRGthN081UUE9PSIsInZhbHVlIjoiVkNRRlFRbW5lRnBhWFA5blRaTmpIYjBOMWtkV1dUczlxQmVzbnRNdndnTU5HN21vbnNUTzJpMmVhZjRsTDQvT1dxbkQ0a" 1 => "laravel_session=eyJpdiI6IkNISzdBTmd0VHo3akJ1Y3pxeWhDTlE9PSIsInZhbHVlIjoieWR2UVNkUUhjd21QbmFLeDlQT2NoRGtHMTkrTnZFYWgvOS8wQ3NzZ0VZMGtGL0M0aVdyeGh3RVFweGpEeGlCYkM1WkJueHdSQjE5bmY2TGNDazFkemNneXowOThjZVQ3MVdWbDNqakNhQmhiZkhGRGRPMFIzUWlaWUZSVUlQUFUiLCJtYWMiOiIzMjY1NzEzZDRjZTQxNjgzMDM1MTc0N2ZmNzUyMjkzMGU0OTI0MTFlYzlhMTFhNmMwNmZiNzg2YmIwNWM0NmI1IiwidGFnIjoiIn0%3D; expires=Thu, 05 Jun 2025 14:20:33 GMT; Max-Age=7200; path=/; httponly; samesite=laxlaravel_session=eyJpdiI6IkNISzdBTmd0VHo3akJ1Y3pxeWhDTlE9PSIsInZhbHVlIjoieWR2UVNkUUhjd21QbmFLeDlQT2NoRGtHMTkrTnZFYWgvOS8wQ3NzZ0VZMGtGL0M0aVdyeGh3RVFweGpEeGlCYkM1" ] "Set-Cookie" => array:2 [ 0 => "XSRF-TOKEN=eyJpdiI6IlUvdkNOOWhvRng3VlNuRGthN081UUE9PSIsInZhbHVlIjoiVkNRRlFRbW5lRnBhWFA5blRaTmpIYjBOMWtkV1dUczlxQmVzbnRNdndnTU5HN21vbnNUTzJpMmVhZjRsTDQvT1dxbkQ0aG0vbThJdG5BZEo0ZlIzNnMzQTI3Z1RaYU8raUx1by9PTWNGWHYvQmt6bFVVM0xkV3EycExoU3FlMm0iLCJtYWMiOiI4YzkxNjljMDIyZTkwOGEzMWVhOGZmZWZmODk4YmY2OGFhY2JiMzY2OWNjZDRiN2FhOWYxZTk5OGZmYmZlMTYwIiwidGFnIjoiIn0%3D; expires=Thu, 05-Jun-2025 14:20:33 GMT; path=/XSRF-TOKEN=eyJpdiI6IlUvdkNOOWhvRng3VlNuRGthN081UUE9PSIsInZhbHVlIjoiVkNRRlFRbW5lRnBhWFA5blRaTmpIYjBOMWtkV1dUczlxQmVzbnRNdndnTU5HN21vbnNUTzJpMmVhZjRsTDQvT1dxbkQ0a" 1 => "laravel_session=eyJpdiI6IkNISzdBTmd0VHo3akJ1Y3pxeWhDTlE9PSIsInZhbHVlIjoieWR2UVNkUUhjd21QbmFLeDlQT2NoRGtHMTkrTnZFYWgvOS8wQ3NzZ0VZMGtGL0M0aVdyeGh3RVFweGpEeGlCYkM1WkJueHdSQjE5bmY2TGNDazFkemNneXowOThjZVQ3MVdWbDNqakNhQmhiZkhGRGRPMFIzUWlaWUZSVUlQUFUiLCJtYWMiOiIzMjY1NzEzZDRjZTQxNjgzMDM1MTc0N2ZmNzUyMjkzMGU0OTI0MTFlYzlhMTFhNmMwNmZiNzg2YmIwNWM0NmI1IiwidGFnIjoiIn0%3D; expires=Thu, 05-Jun-2025 14:20:33 GMT; path=/; httponlylaravel_session=eyJpdiI6IkNISzdBTmd0VHo3akJ1Y3pxeWhDTlE9PSIsInZhbHVlIjoieWR2UVNkUUhjd21QbmFLeDlQT2NoRGtHMTkrTnZFYWgvOS8wQ3NzZ0VZMGtGL0M0aVdyeGh3RVFweGpEeGlCYkM1" ] ]
        session_attributes
        0 of 0
        array:5 [ "_token" => "CHVj1WEKxpWLzrDR3mOMMQKABEb6uvr3DIJh4yYc" "locale" => "en" "_previous" => array:1 [ "url" => "https://www.corspedia.com/en/courses/packet-switching-networks-and-algorithms" ] "_flash" => array:2 [ "old" => [] "new" => [] ] "PHPDEBUGBAR_STACK_DATA" => [] ]