网络协议——七层、五层、四层协议概念

普及一篇网络协议基础知识。

一、7层

7层是指OSI七层协议模型,主要是:应用层(Application)、表示层(Presentation)、会话层(Session)、传输层(Transport)、网络层(Network)、数据链路层(Data Link)、物理层(Physical)。

各层的作用及描述,以及对应的协议如下图(好东西啊,不过本文图是盗图,懒得重画了,仅供各位学习使用):


二、5层

5层只是OSI和TCP/IP的综合,是业界产生出来的非官方协议模型,但是很多具体的应用。实际应用还是TCP/IP的四层结构。为了方便可以把下两层称为网络接口层。五层体系结构包括:应用层、运输层、网络层、数据链路层和物理层。 

5层模型不展开讲解,内容和功能参照7层的,这里把3者做一个综合的对应,如下图:


三、4层

4层是指TCP/IP四层模型,主要包括:应用层、运输层、网际层和网络接口层。


4层协议和对应的标准7层协议的关系如下图:


四、数据包

从上往下,每经过一层,协议就会在包头上面做点手脚,加点东西,传送到接收端,再层层解套出来,如下示意图:



以下是计算矩阵连乘积的备忘录算法的C代码: ```c #include <stdio.h> #include <limits.h> #define MAX_SIZE 100 int matrix[MAX_SIZE][MAX_SIZE]; // 存储矩阵的维数 int memo[MAX_SIZE][MAX_SIZE]; // 存储已计算过的中间结果 int matrixChainOrder(int p[], int i, int j) { if (i == j) { return 0; // 矩阵本身不需要乘 } if (memo[i][j] != -1) { return memo[i][j]; // 如果已经计算过,则直接返回中间结果 } int minCost = INT_MAX; for (int k = i; k < j; k++) { int cost = matrixChainOrder(p, i, k) + matrixChainOrder(p, k+1, j) + p[i-1]*p[k]*p[j]; if (cost < minCost) { minCost = cost; } } memo[i][j] = minCost; // 记录中间结果 return minCost; } int main() { int n; // 矩阵的个数 printf("请输入矩阵的个数:"); scanf("%d", &n); printf("请依次输入每个矩阵的维数:\n"); for (int i = 0; i <= n; i++) { scanf("%d", &matrix[i][i]); } // 初始化备忘录 for (int i = 0; i <= n; i++) { for (int j = 0; j <= n; j++) { memo[i][j] = -1; } } printf("矩阵连乘积的最小代价为:%d\n", matrixChainOrder(matrix, 1, n)); return 0; } ``` 在这个代码中,我们首先定义了两个数组`matrix`和`memo`,分别用于存储矩阵的维数和已计算过的中间结果。然后,我们定义了一个递归函数`matrixChainOrder`,用于计算矩阵连乘积的最小代价。在这个函数中,我们首先检查备忘录中是否已经计算过该问题的中间结果,如果已经计算过,则直接返回中间结果。否则,我们遍历所有可能的分割点,分别计算左右两部分的最小代价,并加上当前分割点左右两部分的乘积的代价,求得整个问题的最小代价。最后,我们记录计算过的中间结果,并返回最小代价。 在`main`函数中,我们首先读入矩阵的维数,然后用输入的维数初始化`matrix`数组。接着,我们初始化备忘录`memo`,将所有元素都设置为-1。最后,我们调用`matrixChainOrder`函数,输出矩阵连乘积的最小代价。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
>