- 博客(16)
- 收藏
- 关注
原创 二叉搜索树(Binary Search Tree)
二叉搜索树的查找过程和次优二叉树类似,通常采取二叉链表作为存储结构。每次插入新的节点时,只需改动某个节点的指针,不必移动其他节点。搜索、插入、删除的复杂度等于树的高度,期望情况下为O(log n),最坏情况下退化为偏斜二叉树。二叉搜索树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。它是一种基础性数据结构,常用于构建更为抽象的数据结构,如集合、多重集、关联数组等。对于可能形成偏斜二叉树的问题,可以使用平衡树来改良,如AVL树、红黑树等,以维持搜索、插入、删除的时间复杂度在O(log n)。
2024-06-30 20:28:41
222
原创 802.1Q
802.1Q is a networking standard that defines virtual LANs (VLANs) on an Ethernet network [1]. VLANs are logical networks that share a single physical connection using 802.1Q tagged frames. This standard allows for the segmentation and isolation of network
2024-06-28 10:36:19
672
原创 TPID (Tag Protocol Identifier)
TPID stands for Tag Protocol Identifier. It is a 16-bit field used in IEEE 802.1Q tagged frames to identify the frame as an IEEE 802.1Q-tagged frame [2]. The TPID field is located at the same position as the EtherType field in untagged frames and is used t
2024-06-28 10:34:18
262
原创 EVPN (Ethernet VPN)
EVPN, or Ethernet VPN, is a technology that enables the connection of dispersed customer sites using a Layer 2 virtual bridge. It allows for the deployment of multiple EVPNs within a service provider network, providing network connectivity to customers whi
2024-06-26 10:37:24
724
原创 ARP (Address Resolution Protocol)
ARP stands for Address Resolution Protocol. It is a communication protocol used for discovering the link layer address, such as a MAC address, associated with a given internet layer address, typically an IPv4 address [2]. ARP plays a critical role in the I
2024-06-26 10:36:13
748
原创 MPLS (Multiprotocol Label Switching)
MPLS, which stands for Multiprotocol Label Switching, is a networking technology used in computer networks to route traffic efficiently. It is a protocol that operates at a layer between traditional definitions of OSI Layer 2 (data link layer) and Layer 3
2024-06-26 10:35:15
469
原创 BGP (Border Gateway Protocol)
BGP, which stands for Border Gateway Protocol, is a crucial protocol used in computer networks to determine the best routes for data transmission on the internet [1]. It is an Internet Engineering Task Force (IETF) standard and is considered the most scala
2024-06-26 10:33:34
702
原创 IS-IS (Intermediate System to Intermediate System)
IS-IS, which stands for Intermediate System to Intermediate System, is a routing protocol designed for efficient information transfer within a computer network or a group of connected devices. It operates by determining the best route for data through a pa
2024-06-26 10:32:16
587
原创 Segment routing
Segment routing is a source-based routing technique that simplifies traffic engineering and management across network domains [3]. It allows for complete control over the forwarding paths by encoding the routing path in the packet header as an ordered list
2024-06-25 19:56:46
562
转载 你可能从没真正理解 MPLS !
隧道另一端的接收服务提供商路由器将该 VPN 标签映射到特定客户,从而使该客户的流量在逻辑上与任何其他客户(甚至是使用完全相同的私有 IP 的客户)分开。标签只出现在网络的服务提供商部分。一种是“三层VPN”(有时称为L3VPN、IPVPN或VPNv4),服务提供商了解每个站点的LAN范围,并在自己的网络中发布它们,将它们标记为属于特定客户VPN。连接服务提供商站点:大型服务提供商可以将较小服务提供商的两个站点连接在一起,使两个站点看起来像是合二为一,而较大的服务提供商则充当这些站点之间的隐形隧道。
2024-06-25 13:23:30
34
原创 OSPF(开放最短路径优先)
OSPF (Open Shortest Path First) is a routing protocol used in IP networks. It is based on the Shortest Path First (SPF) algorithm and falls into the category of interior gateway protocols (IGPs). OSPF operates within a single autonomous system (AS) and is
2024-06-25 10:22:36
518
原创 [Effective C++]34.Differentiate between inheritance of interface and inheritance of implementation
effective
2022-11-29 13:09:52
235
原创 [Effective C++]31.Minimize compilation dependencies between files
effective
2022-11-28 13:06:56
344
原创 Virtual Ethernet Segment
IntroductionPurpose and Scope of the documentThis document specifies the system functional requirements for supporting EVPN Virtual Ethernet Segments (vES) as yet another dimension for EVPN Multipoint and EVPN-VPWS services that is aimed to enable the co
2022-04-27 10:43:59
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人