定长和变长子网划分的二叉树解法

已于 2023-05-10 23:03:46 修改
阅读量599 收藏 3
点赞数
分类专栏： 计算机网络 文章标签： 网络
于 2023-05-07 23:31:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59860403/article/details/130549975
版权
文章详细介绍了基于CIDR的子网划分方法，强调了使用相同子网掩码进行定长子网划分，导致子网数量和地址分布固定，可能造成IP地址浪费。通过实例展示了如何将218.75.230.0/24划分为8个等大小的子网，用于分配给不同子网使用。
摘要由CSDN通过智能技术生成

有不理解子网和CIDR的可以先去看一下我这篇文章计算机网络-网络层详细讲解_计算机网络网络层_大磊程序员(轻大)的博客-CSDN博客

常用的子网划分都是基于CIDR的子网划分，也就是将给定的CIDR地址块划分为若干个较小CIDR地址块

定长子网划分

  • 使用同一个子网掩码来划分子网，因此各子网的网络前缀相同。
  • 所划分出子网的数量，只能是2的整数次幂个。
  • 每个子网所包含的地址数量相同，再分配IP地址时，容易造成对IP地址的浪费。

来个栗子：

将CIDR地址块218.75.230.0/24均分为8个子块，以便分配给8个子网。

 

大磊程序员(“hello world”)
关注
专栏目录
子网划分【二叉树解法】
weixin_63082823的博客
06-14 2791
一个自治系统分配到的IP地址块为30.138.118/23，并包含有5个局域网，其连接图如图所示，每个局域网上的主机数分别标注。废话：被一道子网划分的题折磨了好久，看了博客发现也没有很容易看懂，终于在B站找到了我的归属。题干30.138.118/23，根据经验只分析后八位。.0000 0000（分配1位，23——24）000 0000（分配2位，23——25）0 0000（分配4位，23——27）000（分配6位，23——29）000（分配6位，23——29）①先看第一个框框LAN3（
编程题刷题笔记（包括leetcode和各种公司笔试题）
weixin_38104825的博客
07-06 4598
7/6：     做的查找中的word_ladder，没做出来。         学到了的知识点：             unordered_set：                 定义为unordered_set<string>dict                 在集合中查找为dict.find(cur_front)，找没找到用if (dict.find(cur_...
二叉树常见解题方法
u012866052的博客
03-08 2178
文章目录一、利用递归遍历框架解题题目1：二叉树的深度（leetcode)题目2：二叉树的直径(leetcode)1、特殊场景-两个节点同时遍历题目3：对称二叉树(leetcode)题目4：填充每个节点的下一右侧节点指针(leetcode)2、特殊场景-构建二叉树二、利用层次遍历解题题目6：二叉树的层序遍历(leetcode)题目7： 填充每个节点的下一个右侧节点指针(leetcode) 一、利用递归遍历框架解题 二叉树解题重点在于利用思考根节点、左子树、右子数的关系，其余工作交给遍历处理，二叉树递归基本框架
LeetCode -- 112.路径之和：二叉树的子问题划分
weixin_42234769的博客
07-17 154
本文来自面向大象编程，作者nettee，谢谢作者小哥哥的分享，这里只是个菜鸡学习记录。
子网划分
WY92139010的博客
01-23 271
子网划分 案例一： 子网分割技术和可变长子网掩码（VLSM）技术。 教师机房：解题过程及思路 因为：教师机房的主机数量为：100台 根据“逆推法公式”，可得：2m－2=100，m约为：7 则，教师机房的子网掩码为：255.255.255.10000000 即：教师机房的子网掩码为：255.255.255.128 由子网掩码为：255.255.255.1000...
二叉树分类详解
TakeAStand的博客
11-26 1317
满二叉树 二叉查找树 定义：对于树中的每个节点X，他的左子树中所有关键字值小于X的关键字值，而他的左子树中所有关键字值大于X的关键字值。 AVL树 定义：带有平衡条件的二叉查找树。每个节点的左子树和右子树的高度最多差1的二叉树（空树的高度定义为-1）。 伸展树 他保证从空树开始任意连续M次对树的操作最多花费O(MlogN)的时间。 B-树 不是二叉树。是查找树。 堆(二叉堆) 完全二叉树 从根节...
【阿里】算法工程师笔试题整理（13&14年）
热门推荐
胖子jimmy的学习记录~
04-02 2万+
选择题1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（）A、几微秒，几毫秒，几十毫秒 B、几十纳秒，几十微秒，几十毫秒 C、几十纳秒，几十微秒，几十毫秒 D、几微秒，几十微秒，几十毫秒 解析：内存访问速度通常在50ns到80ns范围内，SSD硬盘的访问速度一般是SATA硬盘的一千多倍，所以答案选C 2、8进制数256，转化成7进制数是（B）A、356 B、336
算法面试基本问题
MARY197011111的博客
05-21 2878
一、Java 1.一个Java程序可以认为是一系列对象的集合，而这些对象通过调用彼此的方法来协同工作。下面简要介绍下类、对象、方法和实例变量的概念。 2.对象：对象是类的一个实例，有状态和行为。 3.类：类是一个模板，它描述一类对象的行为和状态。 4.方法：方法就是行为，一个类可以有很多方法。 5.实例变量：每个对象都有独特的实例变量，对象的状态由这些实例变量的值决定。 6.编写Java程序时，应注意以下几点： 大小写敏感 类名：每个单词的首字母应该大写 方法名：所有的方法名都应该以小写字母开头。如果方法
Java面试所需的知识
Tona_ZM的博客
11-15 2821
目录 1. 计算机网络 （1）网络7层架构 （2）TCP/IP原理 （3）HTTP原理 （4）加密算法 2. 数据结构 3. 算法 （1） Java算法 （2）海量数据处理 4. 操作系统 5. MySQL数据库 1、事务 2、数据库结构和锁 3、索引 4、情景题、优化题 5、琐碎知识 6、视图 7、存储过程和触发器 8、约束 6. Redis数据库...
定长子网划分和变长子网划分问题_二叉树解法_通俗易懂_配考研真题
最新发布
weixin_62613321的博客
11-26 1783
引入:定长子网划分和变长子网划分的基本概念。
子网划分详解
zhuibushixi的博客
03-29 529
https://blog.csdn.net/gui951753/article/details/79412524
划分子网
attacking ninga
10-08 900
如果将138.10.0.0网络分为6个子网，则子网掩码为：255.255.224.0 解析：138转化为二进制为10001010，所以此IP为B类。B类IP的默认子网掩码为255.255.0.0即11111111 11111111 00000000 00000000，分子网时网络地址从主机地址借位，本题需要借3位（2^3 - 2 = 6）,所以最终的子网掩码为11111111 11111111 1...
用CIDR划分子网
mzytobenumber1的博客
04-16 4041
使用习题来详细讲解，如下： 采用二叉树的方法 步骤如下： 1） 划分五个子网LAN1-LAN5 2） 逐个分析： LAN1需要三个地址（3个路由器）又因为主机号全0和全1不能使用，所以LAN1需要5个IP地址，所以LAN1是至少是**/29**； LAN2需要91+3（1个路由器，全0，全1）=94，所以LAN2至少是**/25**； 同理，LAN3需要150+3=153，/24； LAN4需要...
子网划分的两个例子
weixin_33913332的博客
11-11 1191
文中有不对或者有不清楚的地方，请大家告诉我，谢谢！ 子网划分的两个例子 例1：本例通过子网数来划分子网，未考虑主机数。 一家集团公司有12家子公司，每家子公司又有4个部门。上级给出一个172.16.0.0/16的网段，让给每家子公司以及子公司的部门分配网段。 思路：既然有12家子公司，那么就要划分12个子网段，但是每家子公司又有4个部门，因此又要在每家子公司所属的网段...
【计网】网络层
努力，奋斗！
08-24 827
网络层功能：异构网络互联，路由与转发，复用和分用，拥塞控制 物理设备：路由器，路由器结构：路由表与转发表，路由选择处理机，分组转发部分 网络编址：IPv4特殊的IP地址，一般的地址分类及个数，子网划分（子网掩码），五分类CIDR（最长前缀匹配），与IP地址相关的协议（ARP地址解析协议，NAT网络地址转换，DHCP动态主机配置协议），移动IP 网络层数据传送单元：IPv4分组，IPv6分组，ICMP报文，IP数据报的三种传输方式 路由选择：静态路由算法，动态路由算法， 路由协议（RIP，OSPF IP组播：
（三）网络层——划分子网、子网掩码
EmmaXiong
03-30 3313
一、两级IP地址—>三级IP地址两级IP地址的空间利用率低：一个A类网络可连接的主机数超过1000万，一个B类网络可连接主机数超过6万，但是有些网络对连接在网络上的计算机数目有限制，不能达到这样大的数值。并且两级IP地址不够灵活。二、划分子网的基本思路1、将网络的主机号借用若干位作为子网号，变为三级IP地址：IP地址 == {<网络号>,<子网号>,<主机号>}2、外部网络看不见这个网络是由多少个子
流利说数据工程师笔试题
mm1329886373的博客
09-13 731
1、给定某C类网络，需要划分10个子网，请问子网掩码是多少？ 答案：255.255.255.240 2、在平衡的二叉树中查找一元素的复杂度为？ 答案：O(log n) https://blog.csdn.net/liuxiang15/article/details/82736359 3、在OSI模型中http协议工作在第几层？交换机工作在第几层？ 答案：应用层、数据链路层 物理层：中继器，集线器，...
定长子网划分和变长子网划分的区别
05-18
定长子网划分和变长子网划分是在计算机网络中常用的两种IP地址划分方式。 定长子网划分是指将一个IP地址段固定划分为若干个子网，每个子网的主机数量是相同的。例如，将192.168.0.0/24网络划分为4个子网，每个子网...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大磊程序员(“hello world”)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值