9.5 PIM-SM

news2024/9/21 23:11:19

  1. 实验目的
  1. 熟悉PIM-SM的应用场景
  2. 掌握PIM-SM的配置方法
  1. 实验拓扑

实验拓扑如图9-40所示：

                                                      图9-40：PIM-SM

  1. 实验步骤

（1）配置IP地址

MCS1的配置

MCS1的配置如图9-41所示：

                                                      图9-41：配置MCS1的IP地址

R1的配置

<Huawei>system-view

Enter system view, return user view with Ctrl+Z.

[Huawei]undo info-center enable

Info: Information center is disabled.

[Huawei]sysname R1

[R1]interface g0/0/0

[R1-GigabitEthernet0/0/0]ip address 10.1.1.1 24

[R1-GigabitEthernet0/0/0]quit

[R1]interface g0/0/1

[R1-GigabitEthernet0/0/1]ip address 10.1.2.1 24

[R1-GigabitEthernet0/0/1]quit

[R1]interface g0/0/2

[R1-GigabitEthernet0/0/2]ip address 13.1.1.1 24

[R1-GigabitEthernet0/0/2]quit

R2的配置

<Huawei>system-view

Enter system view, return user view with Ctrl+Z.

[Huawei]undo info-center enable

Info: Information center is disabled.

[Huawei]sysname R2

[R2]interface g0/0/0

[R2-GigabitEthernet0/0/0]ip address 10.1.1.2 24

[R2-GigabitEthernet0/0/0]quit

[R2]interface g0/0/1

[R2-GigabitEthernet0/0/1]ip address 10.1.2.2 24

[R2-GigabitEthernet0/0/1]quit

R3的配置

<Huawei>system-view

[Huawei]undo info-center enable

Info: Information center is disabled.

[Huawei]sysname R3

[R3]interface g0/0/0

[R3-GigabitEthernet0/0/0]ip address 13.1.1.3 24

[R3-GigabitEthernet0/0/0]quit

[R3]interface g0/0/1

[R3-GigabitEthernet0/0/1]ip address 34.1.1.3 24

[R3-GigabitEthernet0/0/1]quit

[R3]interface g0/0/2

[R3-GigabitEthernet0/0/2]ip address 192.168.1.3 24

[R3-GigabitEthernet0/0/2]quit

R4的配置

<Huawei>system-view

Enter system view, return user view with Ctrl+Z.

[Huawei]undo info-center enable

[Huawei]sysname R4

[R4]interface g0/0/0

[R4-GigabitEthernet0/0/0]ip address 10.1.2.4 24

[R4-GigabitEthernet0/0/0]quit

[R4]interface g0/0/1

[R4-GigabitEthernet0/0/1]ip address 34.1.1.4 24

[R4-GigabitEthernet0/0/1]quit

[R4]interface g0/0/2

[R4-GigabitEthernet0/0/2]ip address 45.1.1.4 24

[R4-GigabitEthernet0/0/2]quit

[R4]interface g0/0/3

[R4-GigabitEthernet0/0/3]ip address 46.1.1.4 24

[R4-GigabitEthernet0/0/3]quit

R5的配置

<Huawei>system-view

Enter system view, return user view with Ctrl+Z.

[Huawei]undo info-center enable

Info: Information center is disabled.

[Huawei]sysname R5

[R5]interface g0/0/0

[R5-GigabitEthernet0/0/0]ip address 192.168.2.5 24

[R5-GigabitEthernet0/0/0]quit

[R5]interface g0/0/2

[R5-GigabitEthernet0/0/2]ip address 45.1.1.5 24

[R5-GigabitEthernet0/0/2]quit

R6的配置

<Huawei>system-view

Enter system view, return user view with Ctrl+Z.

[Huawei]undo info-center enable

Info: Information center is disabled.

[Huawei]sysname R5

[R5]sysname R6

[R6]interface g0/0/0

[R6-GigabitEthernet0/0/0]ip address 46.1.1.6 24

[R6-GigabitEthernet0/0/0]quit

[R6]interface g0/0/1

[R6-GigabitEthernet0/0/1]ip address 192.168.2.6 24

[R6-GigabitEthernet0/0/1]quit

PC1的配置

PC1的配置如图9-42所示：

                                                  图9-42：配置PC1的IP地址

PC2的配置

PC2的配置如图9-43所示：

                                                 图9-43：配置PC2的IP地址

（2）配置IGP

R1的配置

[R1]ospf router-id 1.1.1.1

[R1-ospf-1]area 0

[R1-ospf-1-area-0.0.0.0]network 10.1.1.0 0.0.0.255

[R1-ospf-1-area-0.0.0.0]network 13.1.1.0 0.0.0.255

[R1-ospf-1-area-0.0.0.0]network 10.1.2.0 0.0.0.255

[R1-ospf-1-area-0.0.0.0]quit

R2的配置

[R2]ospf router-id 2.2.2.2

[R2-ospf-1]area 0

[R2-ospf-1-area-0.0.0.0]network 10.1.1.0 0.0.0.255

[R2-ospf-1-area-0.0.0.0]network 10.1.2.0 0.0.0.255

[R2-ospf-1-area-0.0.0.0]quit

R3的配置

[R3]ospf router-id 3.3.3.3

[R3-ospf-1]area 0

[R3-ospf-1-area-0.0.0.0]network 13.1.1.0 0.0.0.255

[R3-ospf-1-area-0.0.0.0]network 34.1.1.0 0.0.0.255

[R3-ospf-1-area-0.0.0.0]network 192.168.1.0 0.0.0.255

[R3-ospf-1-area-0.0.0.0]quit

R4的配置

[R4]ospf router-id 4.4.4.4

[R4-ospf-1]area 0

[R4-ospf-1-area-0.0.0.0]network 10.1.2.0 0.0.0.255

[R4-ospf-1-area-0.0.0.0]network 34.1.1.0 0.0.0.255

[R4-ospf-1-area-0.0.0.0]network 46.1.1.0 0.0.0.255

[R4-ospf-1-area-0.0.0.0]network 45.1.1.0 0.0.0.255

[R4-ospf-1-area-0.0.0.0]quit

R5的配置

[R5]ospf router-id 5.5.5.5

[R5-ospf-1]area 0

[R5-ospf-1-area-0.0.0.0]network 45.1.1.0 0.0.0.255

[R5-ospf-1-area-0.0.0.0]network 192.168.2.0 0.0.0.255

[R5-ospf-1-area-0.0.0.0]quit

R6的配置

[R6]ospf router-id 6.6.6.6

[R6-ospf-1]area 0

[R6-ospf-1-area-0.0.0.0]network 46.1.1.0 0.0.0.255

[R6-ospf-1-area-0.0.0.0]network 192.168.2.0 0.0.0.255

[R6-ospf-1-area-0.0.0.0]quit

（3）运行PIM SM

R1的配置

[R1]multicast routing-enable

[R1]interface g0/0/0

[R1-GigabitEthernet0/0/0]pim sm

[R1-GigabitEthernet0/0/0]quit

[R1]interface g0/0/1

[R1-GigabitEthernet0/0/1]pim sm

[R1-GigabitEthernet0/0/1]quit

[R1]interface g0/0/2

[R1-GigabitEthernet0/0/2]pim sm

[R1-GigabitEthernet0/0/2]quit

R2的配置

[R2]multicast routing-enable

[R2]interface g0/0/0

[R2-GigabitEthernet0/0/0]pim sm  

[R2-GigabitEthernet0/0/0]quit

[R2]interface g0/0/1

[R2-GigabitEthernet0/0/1]pim sm

[R2-GigabitEthernet0/0/1]quit

R3的配置

[R3]multicast routing-enable

[R3]interface g0/0/0

[R3-GigabitEthernet0/0/0]pim sm

[R3-GigabitEthernet0/0/0]quit   

[R3]interface g0/0/1

[R3-GigabitEthernet0/0/1]pim sm

[R3-GigabitEthernet0/0/1]quit

[R3]interface g0/0/21

[R3]interface g0/0/2

[R3-GigabitEthernet0/0/2]pim sm

[R3-GigabitEthernet0/0/2]quit

R4的配置

[R4]multicast routing-enable

[R4]interface g0/0/0

[R4-GigabitEthernet0/0/0]pim sm

[R4-GigabitEthernet0/0/0]quit

[R4]interface g0/0/1

[R4-GigabitEthernet0/0/1]pim sm

[R4-GigabitEthernet0/0/1]quit

[R4]interface g0/0/2

[R4-GigabitEthernet0/0/2]pim sm

[R4-GigabitEthernet0/0/2]quit

[R4]interface g0/0/3

[R4-GigabitEthernet0/0/3]pim sm

[R4-GigabitEthernet0/0/3]quit

R5的配置

[R5]multicast routing-enable

[R5]interface g0/0/0

[R5-GigabitEthernet0/0/0]pim sm

[R5-GigabitEthernet0/0/0]quit

[R5]interface g0/0/2

[R5-GigabitEthernet0/0/2]pim sm

[R5-GigabitEthernet0/0/2]quit

R6的配置

[R6]multicast routing-enable

[R6]interface g0/0/0

[R6-GigabitEthernet0/0/0]pim sm

[R6-GigabitEthernet0/0/0]quit

[R6]interface g0/0/1

[R6-GigabitEthernet0/0/1]pim sm

[R6-GigabitEthernet0/0/1]quit

（4）静态RP的设置

在R4上创建一个环回口0，IP地址为4.4.4.4，作为静态RP地址

R4的配置

[R4]interface LoopBack 0

[R4-LoopBack0]ip address 4.4.4.4 32  //环回口比较稳定

[R4-LoopBack0]ospf enable area 0   //一定要宣告进OSPF

[R4-LoopBack0]quit

[R4]pim

[R4-pim]static-rp 4.4.4.4

[R4-pim]quit

R1的配置

[R1]pim

[R1-pim]static-rp 4.4.4.4

[R1-pim]quit

R2的配置

[R2]pim

[R2-pim]static-rp 4.4.4.4

[R2-pim]quit

R3的配置

[R3]pim

[R3-pim]static-rp 4.4.4.4

[R3-pim]quit

R5的配置

[R5]pim

[R5-pim]static-rp 4.4.4.4

[R5-pim]quit

R6的配置

[R6]pim

[R6-pim]static-rp 4.4.4.4

[R6-pim]quit

（5）设置组播服务器

MCS1的配置如图9-44所示：

                                                                图9-44：组播源的配置

（6）运行IGMP

R3的配置

[R3]interface g0/0/2

[R3-GigabitEthernet0/0/2]igmp enable

[R3-GigabitEthernet0/0/2]igmp version 2

[R3-GigabitEthernet0/0/2]quit

R5的配置

[R5]interface g0/0/0

[R5-GigabitEthernet0/0/0]igmp  enable

[R5-GigabitEthernet0/0/0]igmp version 2

[R5-GigabitEthernet0/0/0]quit

R6的配置

[R6]interface g0/0/1

[R6-GigabitEthernet0/0/1]igmp enable

[R6-GigabitEthernet0/0/1]igmp version 2

[R6-GigabitEthernet0/0/1]quit

（7）让PC1加入组224.1.1.1

PC1的配置如图9-45所示：

                                                  图9-45：配置PC1让其加入组224.1.1.1

  1. 实验调试

（1）观察RPT的形成

  • 当R3收到IGMP加入组224.1.1.1的请求后，R3生成（* 224.1.1.1）条目，确认上游和下游接口，然后向开始向RP建RPT

[R3]display pim routing-table

 VPN-Instance: public net

 Total 1 (*, G) entry; 0 (S, G) entry

 (*, 224.1.1.1)   //生成（* G）

     RP: 4.4.4.4

     Protocol: pim-sm, Flag: WC

     UpTime: 00:00:45

     Upstream interface: GigabitEthernet0/0/1  //上游接口

         Upstream neighbor: 34.1.1.4

         RPF prime neighbor: 34.1.1.4

     Downstream interface(s) information:

     Total number of downstreams: 1

         1: GigabitEthernet0/0/2   //下游接口

             Protocol: igmp, UpTime: 00:00:45, Expires: -

  • R4收到（* 224.1.1.1）join报文后，创建（* 224.1.1.1）条目

<R4>display pim routing-table

 VPN-Instance: public net

 Total 1 (*, G) entry; 0 (S, G) entry

 (*, 224.1.1.1)  //形成（* G ）

     RP: 4.4.4.4 (local)

     Protocol: pim-sm, Flag: WC

     UpTime: 00:12:56

     Upstream interface: Register  //上游接口

         Upstream neighbor: NULL

         RPF prime neighbor: NULL

     Downstream interface(s) information:

     Total number of downstreams: 1  //下游接口

         1: GigabitEthernet0/0/1

             Protocol: pim-sm, UpTime: 00:12:56, Expires: 00:02:34

【技术要点】

Join转发的路径及在每台路由器上生成的组播转发表构成RPT树，只要接收者存在，R3会每隔60s向上游发送join，收到join的接口重置接口计时器，超时时间为210s。超时后些接口会从下游接口列表中移除。其流程图如图9-46所示：

                                                 图9-46：Join转发的路径

（2）把R1的g0/0/0的优选级改成100，让组播流量去访问RP走MCS1-R1-R4

华为Datacom网络工程师HCIP全套学习课程（全套理论+实验）-学习视频教程-腾讯课堂

  • 查看R1的PIM接口信息

<R1>display pim interface g0/0/0

 VPN-Instance: public net

 Interface           State NbrCnt HelloInt   DR-Pri     DR-Address

 GE0/0/0             up    1      30         1          10.1.1.2      

通过以上输出可以看到DR-address是10.1.1.2

  • 把R1的g0/0/0的接口DR的优选级改成100

[R1]interface g0/0/0

[R1-GigabitEthernet0/0/0]pim hello-option dr-priority 100

  • 再次查看R1的PIM接口信息

[R1]display pim interface g0/0/0

 VPN-Instance: public net

 Interface           State NbrCnt HelloInt   DR-Pri     DR-Address

 GE0/0/0             up    1      30         100        10.1.1.1        (local)

通过以上输出可以看到变成了10.1.1.1

【技术要点】

PIM DR的选举原则

  • 优选级越大越优，默认为1
  • 优选级相同，接口IP地址越大越优

（3）观察SPT的形成

  • 打开MCS1的组播流量，在R1的g0/0/0口抓包

在MCS1运行组播，其配置如图9-47所示：

                                               图9-47：在MCS1上运行组播

  • 组播第一跳路由R1收到组播报文后，把它封装成单播报文向RP注册，单播报文如图9-48所示：

                                      图9-48：单播注册报文的格式

  • RP收到单播注册报文后，将其解封装，建立（S，G）表项，并将组播数据沿RPT发送到达组成员。

<R4>display pim routing-table

 VPN-Instance: public net

 Total 1 (*, G) entry; 1 (S, G) entry

 (*, 224.1.1.1)

     RP: 4.4.4.4 (local)

     Protocol: pim-sm, Flag: WC

     UpTime: 00:26:34

     Upstream interface: Register

         Upstream neighbor: NULL

         RPF prime neighbor: NULL

     Downstream interface(s) information:

     Total number of downstreams: 1

         1: GigabitEthernet0/0/1

             Protocol: pim-sm, UpTime: 00:26:34, Expires: 00:02:56

 (10.1.1.100, 224.1.1.1)  //形成（S  G ）

     RP: 4.4.4.4 (local)

     Protocol: pim-sm, Flag: 2MSDP SWT ACT

     UpTime: 00:07:00

     Upstream interface: Register

         Upstream neighbor: NULL

         RPF prime neighbor: NULL

     Downstream interface(s) information:

     Total number of downstreams: 1

         1: GigabitEthernet0/0/1

             Protocol: pim-sm, UpTime: 00:02:10, Expires: -

  • RP向组播源发送（S  G）join报文，报文到达R1，R1添加下游接口，它向RP同时发送组播报文和单播注册报文。

<R1>display pim routing-table

 VPN-Instance: public net

 Total 0 (*, G) entry; 1 (S, G) entry

 (10.1.1.100, 224.1.1.1)

     RP: 4.4.4.4

     Protocol: pim-sm, Flag: SPT LOC ACT

     UpTime: 00:05:30

     Upstream interface: GigabitEthernet0/0/0

         Upstream neighbor: NULL

         RPF prime neighbor: NULL

     Downstream interface(s) information:

     Total number of downstreams: 1

         1: GigabitEthernet0/0/2

             Protocol: pim-sm, UpTime: 00:05:28, Expires: 00:02:54

  • RP收到单播注册报文和组播报文后，就发送register-stop，其报文格式如图9-49所示：

                                                     图9-49：register-stop包文格式

  • 单播注册和单播注册停止如图9-50所示：

                                                 图9-50：单播注册和单播注册停

华为Datacom网络工程师HCIP全套学习课程（全套理论+实验）-学习视频教程-腾讯课堂

（4）由RPT切换到STP，其流程图如图9-51所示：

                                               图9-51：由RPT切换到STP

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/377377.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

VMware安装FreeBSD虚拟机

VMware安装FreeBSD虚拟机

1. 下载FreeBSD镜像地址 国内阿里云下载地址&#xff1a; freebsd-releases-ISO-IMAGES安装包下载_开源镜像站-阿里云 选择自己需要的版本下载。 2. 创建FreeBSD虚拟机 2.1. 选择操作系统类型 2.2. 导入FreeBSD镜像 3. 安装FreeBSD 第1步&#xff1a;保持默认让其自动进入…
阅读更多...
复习知识点十之方法的重载

复习知识点十之方法的重载

目录 方法的重载 练习1: 练习1: 数组遍历 练习2: 数组的最大值 练习3: 练习4: 复制数组 基本数据类型和引用数据类型 方法的重载 Java虚拟机会通过参数的不同来区分同名的方法 练习1: public class Test4 {public static void main(String[] args) {//调用方法 // …
阅读更多...
grid宫格布局新手快捷上手-f

grid宫格布局新手快捷上手-f

前言 grid 网上有很多&#xff0c;但都是大而全的&#xff0c;感觉新人上手很吃力&#xff0c;本文仅以最快捷的方式进行介绍&#xff0c;如何使用grid宫格布局 本文是新人上手&#xff0c;若想了解更多grid布局&#xff0c;请阅读其他文章 使用 声明布局 display: grid;声…
阅读更多...
springboot+pgbouncer+postgres数据库连接池集成方案及问题解决

springboot+pgbouncer+postgres数据库连接池集成方案及问题解决

期望通过每一次分享&#xff0c;让技术的门槛变低&#xff0c;落地更容易。 —— around 前言 旨在解决微服务项目全是连接池并影响数据库并发连接&#xff0c;作者的环境是基于sprongboot微服务连接postgres数据库&#xff0c;每个微服务的DAO层配置都使用了连接池技术。后续…
阅读更多...
一个线程两次调用start()方法会出现什么情况？

一个线程两次调用start()方法会出现什么情况？

第17讲 | 一个线程两次调用start()方法会出现什么情况&#xff1f; 今天我们来深入聊聊线程&#xff0c;相信大家对于线程这个概念都不陌生&#xff0c;它是 Java 并发的基础元素&#xff0c;理解、操纵、诊断线程是 Java 工程师的必修课&#xff0c;但是你真的掌握线程了吗&am…
阅读更多...
如何编程实现从多数据库操作数据

如何编程实现从多数据库操作数据

对于数据量很大的复杂系统&#xff0c;有时候会采用分库或者分表的减轻单台数据库服务器压力&#xff0c;截止目前有一些工具直接支持读写分离等&#xff0c;例如ShardingSphere&#xff0c;如果不采用工具框架&#xff0c;从编码出发&#xff0c;如何实现从多个数据库读写数据…
阅读更多...
FFmpeg 中的多线程解码

FFmpeg 中的多线程解码

1.共享变量的互斥互斥锁&#xff08;mutex-lock&#xff09;是一种信号量&#xff0c;用来防止两个线程在同一时刻访问相同的共享资源&#xff0c;它有锁定状态和非锁定状态。在任意时刻&#xff0c;一个线程要想存取共享数据&#xff0c;线程必须首先获得mutex-lock&#xff0…
阅读更多...
一种全新的图像变换理论的实验（四）——研究目的替代DCT和小波

一种全新的图像变换理论的实验（四）——研究目的替代DCT和小波

一、前言 2023年02月28日凌晨1点 以前我定义为这个算法是滤波算法&#xff0c;实则上应该算是一种新变换算法&#xff0c;比如傅里叶变换&#xff08;FFT&#xff09;、离散余弦变换&#xff08;DCT&#xff09;&#xff0c;以及小波变换。所以就把所有的标题改变了一下。 本次…
阅读更多...
MySQL的InnoDB 三种行锁，SQL 语句加了哪些锁？

MySQL的InnoDB 三种行锁，SQL 语句加了哪些锁？

InnoDB 三种行锁&#xff1a; Record Lock&#xff08;记录锁&#xff09;&#xff1a;锁住某一行记录 Gap Lock&#xff08;间隙锁&#xff09;&#xff1a;锁住一段左开右开的区间 Next-key Lock&#xff08;临键锁&#xff09;&#xff1a;锁住一段左开右闭的区间 哪些语句…
阅读更多...
前端面试题 —— HTML

前端面试题 —— HTML

目录 一、src 和 href 的区别 二、对 HTML 语义化的理解 三、DOCTYPE(⽂档类型) 的作⽤ 四、script 标签中 defer 和 async 的区别 五、常⽤的 meta 标签有哪些&#xff1f; 六、HTML5 有哪些更新 八、行内元素有哪些&#xff1f;块级元素有哪些&#xff1f; 空(void)元素…
阅读更多...
【正点原子FPGA连载】第十九章FreeRtos Hello World实验 摘自【正点原子】DFZU2EG_4EV MPSoC之嵌入式Vitis开发指南

【正点原子FPGA连载】第十九章FreeRtos Hello World实验 摘自【正点原子】DFZU2EG_4EV MPSoC之嵌入式Vitis开发指南

1&#xff09;实验平台&#xff1a;正点原子MPSoC开发板 2&#xff09;平台购买地址&#xff1a;https://detail.tmall.com/item.htm?id692450874670 3&#xff09;全套实验源码手册视频下载地址&#xff1a; http://www.openedv.com/thread-340252-1-1.html 第十九章FreeRto…
阅读更多...
项目调研丨以太坊再质押项目EigenLayer白皮书四大看点（内附完整版中文白皮书）

项目调研丨以太坊再质押项目EigenLayer白皮书四大看点（内附完整版中文白皮书）

北京时间2月21日下午&#xff0c;被众多一线投研机构视为2023年以太坊最重要的创新&#xff0c;有可能开启以太坊新叙事方向的项目Eigenlayer终于披露了其第一版白皮书。EigenLayer是以太坊的再质押集&#xff0c;允许共识层ETH质押者选择验证构建在以太坊生态系统之上的新软件…
阅读更多...
第七节 面向对象

第七节 面向对象

面向对象 1.类和对象是什么? )类:是共同特征的描述(设计图);对象:是真实存在的具体实例。 2.如何设计类? public class 类名 { 1、成员变量(代表属性的,一般是名词) 2、成员方法(代表行为的&#xff0c;一般是动词) 3.如何创建对象? 类名对象名new 类名(); 4.拿到对象后怎么…
阅读更多...
ubuntu 编译安装支持CUDA的OpenCV

ubuntu 编译安装支持CUDA的OpenCV

安装须知 cuda支持 在安装完“ linux CUDAtoolkitcudnntensorrt 的安装”之后进行支持cuda的opencv安装 否则报错&#xff1a;CMake Error at modules/dnn/CMakeLists.txt:41 (message): DNN: CUDA backend requires CUDA Toolkit. Please resolve dependency or disable OPE…
阅读更多...
Ubuntu 安装指定版本 Mysql，并设置远程连接（以安装mysql 5.5 为例）

Ubuntu 安装指定版本 Mysql，并设置远程连接（以安装mysql 5.5 为例）

目录 一、安装Mysql 1、卸载Mysql&#xff08;可跳过&#xff09; 2、安装mysql 软件源 3、安装mysql 5.5 4、验证测试 二、设置远程登录 1、允许使用root账号远程连接 2、Mysql 允许远程登录 一、安装Mysql 1、卸载Mysql&#xff08;可跳过&#xff09; 如果之前安装…
阅读更多...
数据结构六大排序

数据结构六大排序

1.插入排序 1.插入排序 思路&#xff1a; 从第一个元素开始认为是有序的&#xff0c;去一个元素tem从有序序列从后往前扫描&#xff0c;如果该元素大于tem&#xff0c;将该元素一刀下一位&#xff0c;循环步骤3知道找到有序序列中小于等于的元素将tem插入到该元素后&#xff0…
阅读更多...
卡特兰数

卡特兰数

文章目录1、简介1.1 何为卡特兰数1.2 卡特兰数的通项公式2、应用2.1 题目1&#xff1a;括号合法题目描述思路分析2.2 题目2&#xff1a;进出栈的方式2.2.1 题目描述2.2.2 思路分析2.3 题目3&#xff1a;合法的序列2.3.1 题目描述2.3.2 思路分析2.3.3 代码实现2.4 题目4&#xf…
阅读更多...
分布式ID生成系统

分布式ID生成系统

目录背景常用分布式ID生成系统介绍UUIDSnowflake背景 在大多数复杂的分布式系统中&#xff0c;往往需要对大量的数据和消息进行唯一标识。而对分布式系统后台数据库的分库分表后需要有一个唯一的ID来表示一条数据或者是消息。那么我们分布式系统ID一般都有哪些需求呢&#xff1…
阅读更多...
IP地址、主机名、域名解析（DNS）

IP地址、主机名、域名解析（DNS）

1.什么是IP地址 每一台联网的电脑都会有一个地址&#xff0c;用于和其他计算机进行通讯 IP地址主要有两个版本&#xff1a;v4 v6 IPV4版本的地址格式名为&#xff1a;a.b.c.d&#xff0c;其中abcd表示0-225的数字&#xff0c;如192.168.88.10为一个标准地址 查看IP地址&#x…
阅读更多...
Android 蓝牙开发——HCI log 分析（二十）

Android 蓝牙开发——HCI log 分析（二十）

HCI log 是用来分析蓝牙设备之间的交互行为是否符合预期，是否符合蓝牙规范。对于蓝牙开发者来说，通过 HCI log 可以帮助我们更好地分析问题，理解蓝牙协议。 一、抓取HCI log 1、手机抓取HCI log 在开发者选项中打开启用蓝牙HCI信息收集日志开关，Android系统就开始自动地收…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023