2013年07月_TODD911

原创《数据通信与网络》笔记--IGMP

因特网组管理协议（internet group management protocol，IGMP）是实现IP多播的辅助协议。组管理对于英特网上的多播，我们需要具有路由多播分组能力的路由器，这些路由器的路由表必须由某些多播路由协议更新，这些多播路由协议将在以后进行说明。IGMP不是一个多播路由协议，而是一个管理组成员（group membership）的协议。在任何网络中，都存在有一个或

2013-07-28 05:13:12 1931

原创《数据通信与网络》笔记--ICMP

ICMP存在的意义IP提供了不可靠的无连接的数据报传递，这样设计为了有效地利用资源，IP协议时一个尽力传递的服务，他将一个数据报从它原始的源端传递到最终的目的端。但是，它有2个缺点：缺少差错控制和缺少辅助机制。IP协议没有差错报告和差错纠正机制，如过出现差错会发生什么？如果路由器找不到一个可以到达最终目的端的路由器会发生什么？IP协议还缺少了一种为主机和管理查询的机制，主机有时需要确定

2013-07-27 16:12:49 1738

原创《数据通信与网络》笔记--分段

为什么要分段一个数据报可以通过几个不同的网络进行传输。每一个路由将它接收到的帧拆封成IPv4数据报，对它进行处理，然后将它封装成另一个帧。接收到的帧格式和长度取决于此帧刚刚经过的物理网络所使用的协议，发出去的帧的格式和长度则取决于此帧将要经过的物理网络所使用的协议。每一个数据链路层协议都有其自己的帧格式。这格式中定义的一个字段是数据字段最大长度（MTU，最大传输单元）。当数据报封装成帧时，该数

2013-07-27 14:12:38 1844

原创《数据通信与网络》笔记--IPv4 VS IPv6

IPv4IPv4数据报的格式如下：版本：标识当前数据报的版本.报头标长：以4字节定义数据报头部的总长度，如果字段值为5，则表示头部的长度为20（5*4），字段的最大值为15，即头部最长为60个字节。服务类型：服务类型字段共8位，用于指示路由器如何处理该数据包。该字段长度由4位服务类型(TOS)子域和3位优先级(b7 b6 b5)(precedence)子

2013-07-24 21:08:57 2466

翻译《GLIB C MANUAL》--1.1.入门

1.1. Getting Started1.1. 入门 This manual is written with the assumption that you are at least somewhat familiar with the C programming language and basic programming concepts. Specifically, famil

2013-07-22 10:26:55 1458

原创图之Dijkstra算法

Dijkstra算法是一种求单源最短路的算法，即从一个点开始到所有其他点的最短路。其步骤如下：

2013-07-21 14:07:56 12710 2

原创《数据通信与网络》笔记--虚电路网络：帧中继和ATM

在之前的文章中已经介绍过虚电路交换，详细请参见：http://blog.csdn.net/todd911/article/details/9069447这边介绍下使用虚电路交换的2中WAN技术：帧中继和ATM。帧中继帧中继（frame relay）是一种虚电路广域网。设计用来满足20世纪80年代和20世纪90年代早期对新型广域网的需求。帧中继主要有一下特性:1.以较高的速率（1

2013-07-20 14:36:07 3600

原创获取java byte的无符号数值

byte a = (byte)234;System.out.println(a);上面的代码，结果是-22，因为java中byte是有符号的，byte范围是-128~127。如果想输出234，该怎么做呢，首先想到的是将a 赋给大一点的类型，如下：byte a = (byte)234;System.out.println(a); int i = a;System.out.pr

2013-07-19 11:40:12 46992 8

光纤的高带宽适用于今天的高数据速率和低速率下同时承载大量的数据。基于这个原因，光纤和要求搞数据速率或者高带宽传输技术共同发展，继而有了标准化的需要，因此美国组织（ANSI）和欧洲组织（ITU-T）定义了相应的标准，虽然两种标准时独立的，但是基本功能想死并且最终是兼容的。ANSI标准成为同步光纤网络（synchronous optical network，SONET），ITU-T标准成为同步数字体系

2013-07-15 22:09:29 4134

原创《数据通信与网络》笔记--移动电话

移动电话被设计用来在两个被称为移动基站（MS）的移动单元之间，或者在一个移动单元和一个固定单元之间提供通信。服务提供商必须能够定位并追踪到主叫方，给呼叫分配通道，并且当主叫方移动到范围之外时，应该将通信从一个基站转移到另一个基站。

2013-07-14 15:19:23 1952

原创《数据通信与网络》笔记--多路访问之通道化

通道化是一种多路访问方法，在这种方法中，不同的站点在时间上，频率上或通过编码来共享链路的可用带宽，这边主要讨论三种信道化协议：FDMA，TDMA，CDMA。1.频分多路访问（FDMA）在FDMA中，可用的带宽被划分成频带，每一个站点都使用分配给它的频带发送数据，换言之，每一个频带都预留给特定的站点使用，该频带永远属于一个站点，每个站点也使用带通滤波器来限定传输器的频率。为了防止站点间的冲突

2013-07-11 21:05:37 2427

原创《数据通信与网络》笔记--无线局域网

802.11是IEEE制定的一个无线局域网标准。全家族如下：*IEEE 802.11，1997年，原始标准（2Mbit/s，工作在2.4GHz）。* IEEE802.11a，1999年，物理层补充（54Mbit/s，工作在5GHz）。*IEEE 802.11b，1999年，物理层补充（11Mbit/s工作在2.4GHz）。* IEEE 802.11c，符合8

2013-07-11 18:52:02 1505

翻译《GLIB C MANUAL》--1.介绍

C语言提供了非内建处理来执行输入/输出，内存管理，字符串处理等普通操作。相反，这些处理都定义在标准的库中，这些库在你编译和链接程序时使用。在本文档中描述的GNU C库，不但定义了所有在ISO C中详细说明的库功能，而且还包括了POSIX和其他衍生的unix系统的附加特性，GNU系统的扩展。

2013-07-10 10:43:58 1271

原创《数据通信与网络》笔记--有线局域网：以太网

以太网的分类以太网已经经历了四代的发展：标准以太网帧格式：

2013-07-09 21:59:20 2107

原创《数据通信与网络》笔记--CSMA/CD和CSMA/CA

CSMA/CD（Carrier Sense Multiple Access/Collision Detect）即载波监听多路访问/冲突检测机制,它工作在共享式以太网中，应用在 OSI 的第二层数据链路层。

2013-07-08 21:07:53 4100

原创图之kruskal算法

kruskal算法是一种最小生成树算法。基本思想如下：设有一个有n个顶点的连通网N={V,E},最初先构造一个只有n个顶点，没有边的非连通图T={V, E},图中每个顶点自成一个连通分量。当在E中选到一条具有最小权值的边时,若该边的两个顶点落在不同的连通分量上，则将此边加入到T中；否则将此边舍去，重新选择一条权值最小的边。如此重复下去，直到所有顶点在同一个连通分量上为止。下面举例说明kru

2013-07-07 16:09:43 7408 2

转载 Ubuntu下修改DNS重启也能用的方法

本文转载于：http://yubosun.akcms.com/tech/ubntu-dns-reset.htm安装好Ubuntu之后设置了静态IP地址，再重启后就无法解析域名。想重新设置一下DNS，打开/etc/resolv.confcat /etc/resolv.conf# Dynamic resolv.conf(5) file for glibc resolver(3)

2013-07-05 12:53:57 10013 1

原创图之prim算法

最小生成树是数据结构中图的一种重要应用，它的要求是从一个带权无向完全图中选择n－1条边并使这个图仍然连通（也即得到了一棵生成树）,同时还要考虑使树的权最小。 prim算法就是一种最小生成树算法。

2013-07-03 22:19:59 10830 3

转载 fuser与lsof

本文转载于：http://vbird.dic.ksu.edu.tw/linux_basic/0440processcontrol_4.phpfuser：藉由文件(或文件系统)找出正在使用该文件的程序有的时候我想要知道我的程序到底在这次启动过程中开启了多少文件，可以利用 fuser 来观察啦！举例来说，你如果卸载时发现系统通知：『 device is busy 』，

2013-07-01 16:58:45 3005

转载 find命令中参数perm的用法

本文转载于：http://blog.163.com/javy1225@126/blog/static/459230342009881010680/按照文件权限模式用-perm选项,按文件权限模式来查找文件的话。最好使用八进制的权限表示法。如在当前目录下查找文件权限位为755的文件，即文件属主可以读、写、执行，其他用户可以读、执行的文件，可以用：de>$ find

2013-07-01 15:42:57 1508

TODD911的专栏