2015年04月_wdkirchhoff

原创 7. HCNP-R&S-IERN——OSPF外部路由技术

本次介绍OPSF外部路由技术，课程内容包括AS-External-LSA和ASBR-Summary-LSA的解释，外部路由类型，外部路由的Forwarding Address属性，配置外部路由引入和汇聚，配置OSPF多进程等内容。学习目标： 1. 理解外部路由使用的LSA 2. 理解外部路由类型 3. 理解Forwarding Address属性 4. 掌握外部路由引入的配置 5. 掌握O

2015-04-20 21:02:18 9413

原创 6.HCNP-R&S-IERN——OSPF区域间路由

本次介绍OSPF区域间路由技术，内容包括区域间路由原理，使用Network-Summary-LSA描述区域间路由信息，虚连接技术，区域间路由汇聚等内容。学习目标： 1. 理解区域间路由原理 2. 理解Network-Summary-LSA 3. 理解虚连接 4. 理解区域间路由汇聚区域边界路由器（ABR）上有多个LSDB，ABR为每个区域维护一个LSDB。ABR将所连接的非骨干区域内的

2015-04-20 20:13:45 4239

原创 5.HCNP-R&S-IERN——计算OSPF区域内路由

本次介绍OSPF如何计算区域内路由。内容包括如何使用Router-LSA和Network-LSA表示链路状态信息，以及如何计算最短路径树等。学习目标： 1. 理解Router-LSA 2. 理解Network-LSA 3. 理解最短路径树的计算 LSDB通过描述一个有向线段图来描述网络拓扑结构，该有向图的端点有三种类型：路由器节点，Stub网段和Transit网段。Stub网段表示该网段只有

2015-04-20 14:57:54 11119

哎，学校信息化建设处的inode osx的版本，每次使用心里都万匹草泥马奔腾，每次认证成功，说是分配了网址，可都是上不了网。百般无奈，只能另谋出路，编一个inode这种想法对于我这种白痴还是算了吧，好赖这段时间一直学习网络知识，这次终于“搞定”了！其实是通过parallel desktop 9虚拟的windows xp安装inode客户端，然后通过inode上网进行分享至宿主机（听着是比较高（dan

2015-04-19 21:35:10 4533 2

原创 4.HCNP-R&S-IERN——建立OSPF邻居与邻接关系

本次介绍OSPF邻居和邻接关系的建立过程。这个过程是OSPF协议交互的过程，包括Hello报文，邻居状态变换以及链路状态数据库同步等内容。学习目标： 1. 理解Hello报文的作用 2. 理解OSPF邻居状态变换 3. 理解邻居关系和邻接关系的建立过程 4. 理解LSDB同步过程字段的解释： Network Mask：顾名思义是发送Hello报文的接口的网络掩码 HelloInter

2015-04-18 16:07:49 6658

原创 3.HCNP-R&S-IERN——OSPF协议报文和链路状态通告

本次介绍OSPF协议报文和链路状态通告。包括协议报文头部，报文类型和LSA类型等学习目标： 1. 理解OSPF报文头和报文类型 2. 理解链路状态通告类型 OSPF是直接运行在IP协议上的协议，使用的IP协议号为89。 OSPF有五种报文类型，但是OSPF报文头部格式都是相同的。所有的OSPF报文使用相同的OSPF报文头部。 Version填2，Type有五种，Packet Lengt

2015-04-17 21:39:58 12076

原创 2.HCNP-R&S-IERN——理解OSPF邻居与邻接关系

为了交换链路状态信息以及路由信息，OSPF路由器之间首先要建立邻接关系。学习目标： 1. 理解OSPF邻居和邻接的概念 2. 理解OSPF中DR和BDR的概念 3. 理解DR和BDR的选举 OSPF是一个动态路由协议，运行OSPF的路由器之间需要交换链路状态信息和路由信息，在交换这些信息之前首先需要建立邻接关系。邻居路由器（Neighbor）：有端口连接到同一个网段的两个路由器就是邻居路由器

2015-04-17 19:47:54 19528 3

原创 1.HCNP-R&S-IERN——OSPF路由协议基础

题外话：前段时间一直在搞HCNA-HNTD课程的学习，终于考过了，970分。现在准备趁热打铁搞起HCNP的课程。 HCNP-R&S的课程分为3个部分： 1. HCNP-R&S-IERN (Huawei Certified Network Professional-Implementing Enterprise Routing Network) 2. HCNP-R&S-IESN (Hu

2015-04-17 14:55:24 3478 2

原创找到轮转后的有序数组中第K小的数

我们可以通过二分查找法，在log(n)的时间内找到最小数的在数组中的位置，然后通过偏移来快速定位任意第K个数。此处还是假设数组中没有相同的数，原排列顺序是递增排列。在轮转后的有序数组中查找最小数的算法如下：int findIndexOfMin(int num[],int n) { int l = 0; int r = n-1; while(l

2015-04-15 22:35:20 1216

原创 LeetCode Find Minimum in Rotated Sorted Array II

Find Minimum in Rotated Sorted Array II Total Accepted: 23090 Total Submissions: 73108 My Submissions Question Solution Follow up for “Find Minimum in Rotated Sorted Array”: What if duplicates are a

2015-04-15 21:34:38 750

原创 LeetCode Find Minimum in Rotated Sorted Array

Find Minimum in Rotated Sorted Array Total Accepted: 38126 Total Submissions: 115306 My Submissions Question Solution Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,

2015-04-15 21:29:23 760

原创 LeetCode Search in Rotated Sorted Array

Search in Rotated Sorted Array Total Accepted: 50423 Total Submissions: 173779 My Submissions Question Solution Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2

2015-04-15 21:10:34 813

原创阿里巴巴 2015 实习笔试题分布式系统中的RPC请求经常出现乱序的情况写一个算法来将一个乱序的序列保序输出

分布式系统中的RPC请求经常出现乱序的情况。写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是: 1 2 3, 4, 5 6 7, 8, 9, 10上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。要求： 1. 写一个高效的算法完成上述功

2015-04-14 09:21:11 3642 1

原创 Access,Hybrid和Trunk

缺省VLAN这个概念 Access端口只属于1个VLAN，所以它的缺省VLAN就是它所在的VLAN，不用设置； Hybrid端口和Trunk端口属于多个VLAN，所以需要设置缺省VLAN ID。缺省情况下，Hybrid端口和Trunk端口的缺省VLAN为VLAN 1 如果设置了端口的缺省VLAN ID，当端口接收到不带VLAN Tag的报文后，则将报文转发到属于缺省VLAN的端口；当端口发送带

2015-04-06 22:16:41 3455

芝兰生于深谷，不以无人而不芳