当前位置： 首页 > news >正文

【计算机网络】路由器的工作原理

news 2026/3/30 23:46:11

文章目录

  • 输入端口处理和基于目的地转发
  • 交换结构
  • 输出端口处理
  • 排队问题
  • 参考资料

image.png
路由器的四个组件

  1. 输入端口(input port)：执行物理层功能（input port 左边方框、output port 右边方框）、数据链路层功能（input/output port 中间方框）、查找功能（input port右边方框）
  2. 交换结构：将路由器的输入端口连接到它的输岀端口
  3. 输出端口：存储从交换结构接收的分组，并通过执行必要的链路层和物理层功能在输出链路上传输这些分组
  4. 路由选择处理器：执行控制平面功能。在传统路由中执行路由选择协议，在SDN路由器中与远程控制器通信

输入端口处理和基于目的地转发

image.png
输入端口的线路端接功能与链路层处理实现了用于各个输入链路的物理层和链路层
input port的查找转发功能所依据的转发表是来自路由选择处理器
路由选择处理器将转发表复制到线路卡，使得router能够在本地做出转发决策，而不必基于每个分组调用路由选择处理器，避免了集中式处理

一个基于目的地转发的路由表简单实现：
image.png

  1. 路由器用分组目的地址的前缀(prefix)与该表中的表项进行匹配
  2. 为了处理转发表中多项匹配当前目的地址的情况，这里使用最长前缀匹配规则(longest prefix matching rule)

从硬件来说，为了实现足够高速的查找，使用特殊的内存，比如三态内容可寻址存储器(Tenary Content Address Memory, TCAM)来查找

交换结构

image.png
经内存交换
在CPU （路由选择处理器）的直接控制下完成
分组到达input port，向路由器发起中断，分组被复制到处理器内存中，计算output port，再将该分组复制到output port中

经总线交换
输入端口经一根共享总线将分组直接传送到输出端口，不需要路由选择处理器的干预

纵横式交换
并行转发多个分组
非阻塞的（nonblocking）：只要没有其他分组当前被转发到该输出端口，转发到输出端口的分组将不会被到达输出端口的分组阻塞

输出端口处理

image.png

排队问题

在输入端口和输出端口处都可以形成分组队列，当router的缓存空间耗尽时，就会出现丢包(packet loss)现象
input排队
交换结构不能快得（相对于输入线路速度而言）使所有到达分组无时延地通过它传送时，在输入端口将岀现分组排队
使用纵横式交换结构进行说明
image.png
这里在输入队列前端的两个分组（带深色阴影）要发往同一个右上角输出端口，出现了线路前部(HOL)阻塞

output排队
假定 R s w i t c h R_{switch} Rswitch​比 R l i n e R_{line} Rline​快N倍,并且到达N个输入端口的每个端口的分组，其目的地是相同的输出端口，在这样的情况下，output port即会出现排队情况

参考资料

  1. James F.Kurose&Keith W.Ross Computer Networking A Top-Down Approach(7th ed) 中文版

相关文章：

【计算机网络】路由器的工作原理

文章目录 输入端口处理和基于目的地转发交换结构输出端口处理排队问题参考资料 路由器的四个组件 输入端口(input port)：执行物理层功能（input port 左边方框、output port 右边方框）、数据链路层功能（input/output port 中间方框…...

编程日记 2023/10/30 1:34:29

队列概念|循环队列的实现

前言 今天我们将学习循环队列实现，我们首先介绍队列的概念和结构，之后一步步讲解循环队列由来与实现。 一、队列的概念与结构 1、队列的概念 队列： 只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。队列是…...

编程日记 2023/10/30 1:33:28

监控数据控中的数据表

背景： 在做一个项目的时候，每次代码分析的数据会写入到数据库，目前想实现当数据插入到数据库后，对新插入的数据进行监控解析。当有一个新纪录插入到数据表的时候，数据库可以自动解析新插入的数据记录。 思路如下&…...

编程日记 2023/10/30 1:32:27

进程替换..

1、单进程版 – 最简单的先看看程序替换 现象就是 1、我们用自己的进程封装了内置指令ls,并且代码中execl 后 printf 的after并没有打印出来。 2、谈进程替换的原理 单进程替换基本原理 上面例子中execl的做法非常简单粗暴，要调用ls，那么就把mycom…...

编程日记 2023/10/30 1:31:27

M1安装OpenPLC Editor

下载OpenPLC Editor for macOS.zip文件后，使用tar -zvxf命令解压，然后将"OpenPLC Editor"拖入到"应用程序"文件夹 右键点击"OpenPLC Editor"，打开这个""文件，替换为以下内容 #!/bin/bash…...

编程日记 2023/10/30 1:30:26

STM32F10xx 存储器和总线架构

一、系统架构 在小容量、中容量和大容量产品 中，主系统由以下部分构成： 四个驱动单元 ： Cotex-M3内核、DCode总线（D-bus）和系统总线（S-bus） 通用DMA1和通用DMA2 四个被动单元 内部SRAM 内部…...

编程日记 2023/10/30 1:29:25

并发编程

什么是并发编程？ 并行：在同一个时间节点上，多个线程同时执行(是真正意义上的同时执行) 并发：一个时间段内，多个线程依次执行。 并发编程：在例如买票、抢购、秒杀等等场景下，有大量的请求访问…...

编程日记 2023/10/30 1:28:24

Lauterbach使用指南之RunTime功能

Lauterbach使用指南之RunTime功能 前言 首先，请问大家几个小小问题，你清楚： Lauterbach这个工具是干什么用的吗？在软件运行过程中如何测量两个运行point之间的runtime时间呢？Lauterbach的RunTime功能具体应当如何来操…...

编程日记 2023/10/30 1:27:22

GaussDB数据库管理系统介绍

1.GaussDB的发展 2.GaussDB的生态 内部： 云化自动化方案。通过数据库运行基础设施的云化将DBA(数据库管理员)和运维人员的日常工作 自动化。外部： 采用与数据库周边生态伙伴对接与认证的生态连接融合方案，解决开发者/DBA难获取、应用难对接等…...

编程日记 2023/10/30 1:26:21

使用docker部署lnmp多站点

1. 创建一个 Docker 网络 以便容器可以在同一网络上进行通信 docker network create lnmpnetwork2. 运行 MySQL 容器： 运行 MySQL 容器并将其连接到创建的网络。确保将 MySQL 的端口映射到宿主机上，以便您可以从宿主机访问数据库。 将mysql的配置和数…...

编程日记 2023/10/30 1:25:21

实例详解：Java使用JWT和Redis实现高效单点登录(SSO)

前言 单点登录（Single Sign-On，简称SSO）是一种身份验证和访问控制机制，允许用户使用一组凭证（如登录名和密码）登录到多个应用程序中，而无需为每个应用程序单独进行身份验证。用户只需要登录一次…...

编程日记 2023/10/30 1:24:18

SQL中使用ROLLUP和CUBE函数轻松生成汇总行

在数据分析和报表制作中，通常需要对数据进行汇总和分组，我们常用的就是GROUP BY汇总数据，当我们想按照不同维度汇总时，往往需要编写多个GROUP BY预计，而借助ROLLUP 和 CUBE 函数可以一次性生成子总计和总计行&#xff…...

编程日记 2023/10/30 1:23:17

CentOS 7 安装和配置java环境

1 安装包准备 安装包可以通过下面地址进行版本选择安装： https://www.oracle.com/java/technologies/downloads/#java8 2 正式开始安装 本次分享的安装方法直接通过编辑/etc/profile文件实现java的安装 2.1 新建安装包存放目录 mkdir /java cd /java/ 2.2 解压安…...

编程日记 2023/10/30 1:22:15

「实验记录」CS144 Lab0 networking warmup

文章目录 一、Motivation二、SolutionsS1 - Writing webgetS2 - An in-memory reliable byte stream 三、Results四、Source 一、Motivation 第一个小测试 webget 是想让我们体验并模拟一下在浏览器中键入 URL 后获得远程服务器传来的内容，这并没有太大的难度&…...

编程日记 2023/10/30 1:21:13

html5怎么实现语音搜索

html5怎么实现语音搜索 谷歌的网站在他们首页发现了HTML5的新玩法——语音搜索。 注意&#xff1a; 只有webkit核心的浏览器才能使用 用法很简单 只需要在input添加属性x-webkit-speech即可&#xff0c;例子如下&#xff1a; 代码如下: <input type"text" x-…...

编程日记 2023/10/30 1:20:12

吴恩达《机器学习》1-2:什么是机器学习？

一、什么是机器学习&#xff1f; Arthur Samuel&#xff08;1959&#xff09;&#xff1a; 他定义机器学习为&#xff0c;在进行特定编程的情况下&#xff0c;给予计算机学习能力的领域。 Tom Mitchell&#xff08;1998&#xff09;&#xff1a; 他定义的机器学习是&#xff0c…...

编程日记 2023/10/30 1:19:09

基于STC系列单片机实现定时器扫描数码管显示定时器/计数器产生频率的功能

#define uchar unsigned char//自定义无符号字符型为uchar #define uint unsigned int//自定义无符号整数型为uint #define NixieTubeSegmentCode P0//自定义数码管段码为单片机P0组引脚 #define NixieTubeBitCode P2//自定义数码管位码为单片机P2组引脚 sbit LED P1^0;//位定义…...

编程日记 2023/10/30 1:18:07

Linux环境开发工具yum、makefile的使用 【Linux】

文章目录 Linux软件包管理器 - yumLinux下安装软件的方式yum查找软件包如何实现本地机器和云服务器之间的文件互传卸载软件Linux编译器 - gcc/g 程序的翻译过程1.预编译&#xff08;预处理&#xff09;2.编译&#xff08;生成汇编&#xff09;3.汇编&#xff08;生成机器可识别…...

编程日记 2023/10/30 1:17:06

第六章（6）：Python中的函数—闭包和装饰器

1.闭包 在Python中，闭包是指函数与其相关的自由变量的一个整体。当一个函数返回了一个内部函数时，这个内部函数可以访问其定义所在的外部函数中的变量，即使这个外部函数已经返回了。这种特性就叫做闭包。 代码示意： def funca():x = 250def funcb():print(我仍然可以访问…...

编程日记 2023/10/30 1:16:05

Linux--安装与配置虚拟机及虚拟机服务器坏境配置与连接---超详细教学

一&#xff0c;操作系统介绍 1.1.什么是操作系统 操作系统&#xff08;Operating System&#xff0c;简称OS&#xff09;是一种系统软件&#xff0c;它是计算机硬件和应用软件之间的桥梁。它管理计算机的硬件和软件资源&#xff0c;为应用程序提供接口和服务&#xff0c;并协调…...

编程日记 2023/10/30 1:15:03

解锁Blender操作可视化：6大核心价值与7个实战技巧提升300%教程质量

解锁Blender操作可视化&#xff1a;6大核心价值与7个实战技巧提升300%教程质量 【免费下载链接】Screencast-Keys Blender Add-on: Screencast Keys 项目地址: https://gitcode.com/gh_mirrors/sc/Screencast-Keys 在数字创作领域&#xff0c;操作可视化是连接创作者与观…...

编程新知 2026/3/30 22:01:33

LaTeX算法排版避坑指南：从Undefined control sequence到完美排版

LaTeX算法排版避坑指南&#xff1a;从Undefined control sequence到完美排版 第一次在LaTeX里插入算法伪代码时&#xff0c;那个刺眼的红色"Undefined control sequence"错误让我盯着屏幕发呆了半小时。作为科研工作者&#xff0c;我们总希望论文中的算法描述能和数学…...

编程新知 2026/3/30 21:18:58

SQL Server数据库标记为SUSPECT的紧急修复指南：从单用户到多用户模式的完整恢复流程

1. 数据库被标记为SUSPECT的常见原因 数据库突然变成SUSPECT状态&#xff0c;就像电脑突然蓝屏一样让人措手不及。我遇到过最典型的情况是机房突然断电&#xff0c;导致SQL Server没来得及完成所有事务就强制关闭了。这种情况下&#xff0c;数据库引擎为了保护数据完整性&#…...

编程新知 2026/3/30 20:20:27

YOLO X Layout实战：商业报告智能解析，快速提取表格与图表数据

YOLO X Layout实战&#xff1a;商业报告智能解析&#xff0c;快速提取表格与图表数据 1. 商业文档处理的痛点与解决方案 在金融分析、市场研究等专业领域&#xff0c;我们经常需要处理大量商业报告。这些PDF或扫描件文档中包含大量有价值的数据表格和图表&#xff0c;但手动提…...

编程新知 2026/3/30 20:16:27

革新性网页资源捕获工具：猫抓全方位媒体嗅探与下载解决方案

革新性网页资源捕获工具&#xff1a;猫抓全方位媒体嗅探与下载解决方案 【免费下载链接】cat-catch 猫抓 chrome资源嗅探扩展 项目地址: https://gitcode.com/GitHub_Trending/ca/cat-catch 猫抓浏览器插件是一款革新性的开源资源嗅探工具&#xff0c;能够智能识别并捕获…...

编程新知 2026/3/30 20:12:25

Celery 入门与原理剖析：从使用到理解

在现代 Web 应用和后台系统中&#xff0c;异步任务处理是提升系统响应速度、解耦业务逻辑的关键技术。Celery 作为 Python 生态中最流行的分布式任务队列框架&#xff0c;因其简洁的 API 和强大的功能被广泛采用。本文将分为两部分&#xff1a;首先演示如何基于 Redis 快速上手…...

编程新知 2026/3/30 18:44:52

告别硬编码！Activiti7流程变量与监听器实战：动态分配审批人与业务数据流转

Activiti7流程变量与监听器实战&#xff1a;动态审批人分配与业务数据流转 在业务流程管理&#xff08;BPM&#xff09;领域&#xff0c;硬编码审批人始终是系统灵活性的主要障碍。当组织架构调整或审批规则变化时&#xff0c;传统方案往往需要重新部署流程定义。本文将深入探…...

编程新知 2026/3/30 18:36:50

Z-Image-Turbo-辉夜巫女项目实战：基于C语言的简单调用示例

Z-Image-Turbo-辉夜巫女项目实战&#xff1a;基于C语言的简单调用示例 1. 引言 你可能觉得&#xff0c;AI模型调用是Python、JavaScript这些高级语言的专利&#xff0c;C语言这种“古老”的系统级语言&#xff0c;似乎和时髦的AI应用隔着一道墙。但事实并非如此。AI模型通过H…...

编程新知 2026/3/30 18:30:47

OpenTelemetry Operator快速入门：5分钟搞定K8s集群中的分布式追踪系统搭建

OpenTelemetry Operator快速入门&#xff1a;5分钟搞定K8s集群中的分布式追踪系统搭建 在云原生时代&#xff0c;微服务架构的复杂性让分布式追踪成为刚需。想象一下&#xff0c;当某个电商平台的订单服务出现延迟&#xff0c;你需要快速定位是支付网关、库存系统还是物流接口的…...

编程新知 2026/3/30 17:48:13

PingFangSC字体全栈应用指南：从技术原理到性能优化

PingFangSC字体全栈应用指南&#xff1a;从技术原理到性能优化 【免费下载链接】PingFangSC PingFangSC字体包文件、苹果平方字体文件&#xff0c;包含ttf和woff2格式 项目地址: https://gitcode.com/gh_mirrors/pi/PingFangSC 解析字体技术原理&#xff1a;为什么格式选…...

编程新知 2026/3/30 17:44:11