《计算机网络》章节试读

《计算机网络》的笔记-第711页

The main public-key algorithm is RSA, which derives its strength from the fact that it is very difficult to factor large numbers.建立在分解大整数建立在因式分解大整数

《计算机网络》的笔记-第86页

虽然这个错误不是重点，但Hedy Lamarr是奥地利人不是澳大利亚人啊！

《计算机网络》的笔记-ALL - ALL

@QuickTip
- 仔细读过 CH1 CH6 CH7 CH8
- 了解了 telnet ip port
- 熟悉了 TCP/IP 模型
- CH6 转到 TCP/IP 详解

《计算机网络》的笔记-第二章 物理层 - 第二章 物理层

任何一个正常的周期为T的函数都可以展开成多个（可能无限个）正弦和余弦函数的和。
传输过程中振幅不会明显减弱的这一段频率范围称为带宽，实践中，通常指0到某一个能够保留一半能量的频率的地方。
带宽是传输介质的一种物理特性，取决于材料构成，厚度和长度。
Nyquist：无噪声信道，最大数据传输率= 2Hlog2V（位每秒）。
Shannon：有噪声信道，最大数据传输率= H log2（1+S/N）。
不要低估了一辆满载磁带、在高速公路上飞驰的货车的带宽。双绞线：两根线绞在一起抵消产生的干扰波，减弱电线的辐射。
5类双绞线每厘米内拧的更紧，这样串音更少，在长距离传输中保持更好的信号质量。
同轴电缆特有的结构使得它既具有很高的带宽，又有很好的抗噪特性。
光纤：
有源中继器让信号传的更远，但产生故障会影响整个网络，而无源则很可靠。
无源星型结构：进线能够照亮所有的线，出线能够看到所有进线的光，适合广播。
光纤：高带宽，低衰减，稳定，细小重量轻，很难被窃听。
但弯曲容易损坏，而且接口贵。
PSTN
电话--（本地回路）--端局--（长途干线）--中心交换局.....
本地回路：
调制解调器：数字信号转换成模拟信号（数字信号传输成本高），或者反转使用。
调频 调幅 相位调制
调制解调器可以在两个方向上同时传输数据，使用不同频率。
ADSL：一个物理层的标准，上边运行什么要取决于运营商。可以把频率分为多个信道，分别分配给POTS（传统电话服务）、上行数据流，下行数据流。
无线
多路复用
频分Frequency Division Multiplexing：语音信号被提升到不同的频段上。
波分：频分复用的变种，频分复用在极高频率上的应用。利用全光放大器来消除多次光电转换。
时分
交换
电路交换：建立通道（花费时间），预留资源。
报文交换：不建立物理路径的连接，存储整个报文（于硬盘中），然后转发（存储转发网络），比如电报。
分组交换：存储与内存中，降低延迟，提高吞吐量。
电路交换开始前需要建立电路，分组交换不需要，只要分组准备好就直接发送。
电路交换预留了带宽，线路不变，顺序不变；分组交换线路不确定，可能错序。
分组交换比电路交换有更强的容错能力。
电路交换完全透明，发送和接收方可以使用任何速率格式或者成帧方法，分组交换中，运营商规定了这些参数。

《计算机网络》的笔记-第703页

18世纪, 美国警察在骑马.
Anybody who goes to the trouble of downloading and installing PGP and who uses a well-guarded alien-strength key can be fairly sure that nobody in the known universe can read his e-mail, search warrant or no search warrant.
星际强度的密钥连外星人也破解不了的密钥, 全宇宙都没有人能破解他的电子邮件.
clipper chip就是加密芯片的意思吧.
key escrow 第三方托管.Electronic Frontier Foundation's 电子前沿基金会/电子前线基金会, 当年译不出来, 译的不对, 也是当年的条件所限吧, 可以理解, 那是2004年啊, 当年...
whistleblowers属于告密者, 告发者, 不是勇敢的正义人士吧.
at the stake 树桩也行, 但好像是木桩,更准确的说是火刑柱.
当年还不流行维基百科吧.
http://en.wikipedia.org/wiki/William_Tyndale

《计算机网络》的笔记-第374页

The Story of Goldilocks and the Three Bears
Once upon a time, there was a little girl named Goldilocks. She went for a walk in the forest. Pretty soon, she came upon a house. She knocked and, when no one answered, she walked right in.
At the table in the kitchen, there were three bowls of porridge. Goldilocks was hungry. She tasted the porridge from the first bowl.
"This porridge is too hot!" she exclaimed.
So, she tasted the porridge from the second bowl.
"This porridge is too cold," she said
So, she tasted the last bowl of porridge.
"Ahhh, this porridge is just right," she said happily and she ate it all up.
After she'd eaten the three bears' breakfasts she decided she was feeling a little tired. So, she walked into the living room where she saw three chairs. Goldilocks sat in the first chair to rest her feet.
"This chair is too big!" she exclaimed.
So she sat in the second chair.
"This chair is too big, too!" she whined.
So she tried the last and smallest chair.
"Ahhh, this chair is just right," she sighed. But just as she settled down into the chair to rest, it broke into pieces!
Goldilocks was very tired by this time, so she went upstairs to the bedroom. She lay down in the first bed, but it was too hard. Then she lay in the second bed, but it was too soft. Then she lay down in the third bed and it was just right. Goldilocks fell asleep.
As she was sleeping, the three bears came home.
"Someone's been eating my porridge," growled the Papa bear.
"Someone's been eating my porridge," said the Mama bear.
"Someone's been eating my porridge and they ate it all up!" cried the Baby bear.
"Someone's been sitting in my chair," growled the Papa bear.
"Someone's been sitting in my chair," said the Mama bear.
"Someone's been sitting in my chair and they've broken it all to pieces," cried the Baby bear.
They decided to look around some more and when they got upstairs to the bedroom, Papa bear growled, "Someone's been sleeping in my bed,"
"Someone's been sleeping in my bed, too" said the Mama bear
"Someone's been sleeping in my bed and she's still there!" exclaimed Baby bear.
Just then, Goldilocks woke up and saw the three bears. She screamed, "Help!" And she jumped up and ran out of the room. Goldilocks ran down the stairs, opened the door, and ran away into the forest. And she never returned to the home of the three bears.
A类地址太多，C类地址又不够用，B类刚刚好。

《计算机网络》的笔记-第649页

报文摘要, MD, 就是MD5.
也属于非对称加密.

《计算机网络》的笔记-第624页

变位加密这个图可以做个动画, 用在电影里面应该不错, 其实是个很简单, 但看起来很酷的方法.

《计算机网络》的笔记-第644页

RSA 的三个人得到了 2002年的图灵奖.
http://en.wikipedia.org/wiki/Turing_Award
d(e(p)) = p

《计算机网络》的笔记-第200页

所有的多路访问协议（multiple access protocol），ALOHA也好，CSMA也好，都是在试图解决一个问题：在非集中广播式网络如何解决冲突问题？即在一个会议中，如何保持所有与会者可以有秩序的发言，而不产生冲突。
ALOHA的策略属于“想说就说，想唱就唱”，即与会者一想到什么马上说出来（憋在肚子里难受），即使除了他以外还有其他人也在发言，他也会毫无顾及地把话说完（但他心里清楚这次的发言受到了干扰，所以稍后会重讲。）
CSMA（carrier sense multiple access）则相对比较文明，当一个人有话要说时，他会先听会议上有没有人在说话，如果没有，他才会站起来发言。
但是CSMA有一种特殊情况：当两个人同时发现会议处在无人发言的阶段，他们两人将会同时发言。这时冲突将会产生，如果两个人意识到这点以后马上都会立刻停下来（反正也是浪费口水），等待一个随机的时间再尝试站起来。这就是所谓的CSMA/CD（CSMA with collision detection）
以上两个协议都有可能发生冲突（同一时刻有两个人以上的声音回荡在会议厅）
为了避免冲突的发生，可以在发言前进行一轮举手表决，这便是所有无冲突协议的核心思想。
位图协议（bit map）就是利用一个竞争时槽，想发言的人把标志位置1(举手)，这样下一轮谁想发言、谁不想发言就一目了然了。

《计算机网络》的笔记-第一章 概述 - 第一章 概述

计算机网络表示一组通过同一种技术相互连接的一组自主计算机的集合。
分布式系统是建立在网络之上的软件爱女系统，具有统一性，高度的内聚性和透明性；而计算机网络则不是如此，用户看到的是真实的，有差异的计算机机器。
CS模型中的两个进程。
B2B B2C G2C C2C P2P 电子商务。
cookie具有泄密的危险性。
传输技术：
广播（包括多播）；点到点（包括单播）。
局域网：
范围：有限；
传输技术：广播：总线型，环形；or 静态，动态。
城域网：覆盖一个城市metropolitan 比如有线电视网。
广域网：
路由器（交换单元）
子网：最初是路由器和通信线路集合。
存储转发或分组交换。
无线网络：系统互联；无限LAN；无限WAN。
家用网络：无线不安全，有线不方便。
网关可以连接不同类型的网络。
子网：在广域网下才有意义，路由器和通信线路。
既包含路由器，又包含主机，则是一个WAN。
信息隐藏，数据抽象，数据封装，面向对象----层 分层设计。
对等体 对等通信。
网络体系结构：层和协议的集合。
协议栈：一个特定的系统所使用的一组协议。
原语描述服务。
服务指由某一层向上层提供的一组原语（操作），服务定义了该层将要代替用户执行那些操作，但是并不设计如何实现这些操作。服务也会涉及到两层之间的接口，其中低层是服务提供者，而上层是服务的用户。
协议是一组规则，用来规定同一层的对等实体之间交换的消息或者分组的格式和含义，这些实体利用协议来实现服务的定义，可以自由改变协议，但不能改变服务，因为服务对它们的用户是可见的。
OSI的核心（三者明确区分）
服务：当前层对上层提供服务，服务定义了该层做什么，而不是如何访问或者具体实现，定义了具体的语义。
接口：告诉上层如何访问本层。规定了参数和结果，单没有说明本层的具体是线。
协议：可以使用任何协议，只要能完成服务，也可以随意改变，不影响上层。
OSI的缺点：
糟糕的时机：两头大象（研究和投资应用）的中间是指定标准的最好时机。
糟糕的技术：策略导致模型和协议有缺陷。策略是具体实现，机制是实现什么的定义TBD
糟糕的实现：过于复杂。
糟糕的策略：“政府官僚强加的产品”。
TCP/IP的缺陷：
服务界口和协议区分不明显。
模型不通用。
接口和层的混淆。
没有区分物理层和数据链路层。
无线：
有基站：访问点 access point
无基站：ad hoc networking
标准化组织
ITU
ISO
IEEE
网络标准化组织：
IAB（IRTF长期研究，IETF短期工程）。

《计算机网络》的笔记-第710页

TCPA的资料很少.
却搜到了这个资料 .
一篇2003年的文章,
TCPA/Palladium 震惊全球，更是让微软失色

《计算机网络》的笔记-第84页

不知道是不是下了盗版，翻译居然把英尺写成英寸!光速应该是每ns 1英尺吧

《计算机网络》的笔记-第667页

隧道技术, VPN, 应该括个号VPN比较好.

《计算机网络》的笔记-第645页

\begin{equation}
p,q \approx 2^{512}
n \approx 2^{1024}
\end{equation}约等于, 而不是乘号.
选择p为512位宽的数, q也为512位宽的数, n为二者乘积, 也就是1024位的数了.
一次可以加密1024位的块, 就是128字节.
信息P的三次方, 变很大, 求33的模后, 变为了和P同数量级的数, 再求7次方, 又变很大, 这是再取模, 有变成了和P同数量级的数, 并且这个同数量级的数恰好就等于P.
公开密钥, 都是用33取模.
加密私钥, 为3, 用3加密.(也是公开的)
解密私钥, 为7, 用7解密.
当我要发消息P时, 先求P的三次方, 然后取33的模, 将得到的数发给对方.
对方用这个模后的余数, 求其7次方, 再取33的模, 得到的余数恰好就是信息P.
破解:
既然是n=33取模, 那么两个素数的乘积就是33. 是哪两个素数呢?　不难，　
但如果n是一个1024位的二进制值呢?
例如21543是两个素数的乘积, 不易拆成两个素数乘积, 也就不易猜出(p-1)(q-1)是多少, 也不易猜出选择解密密钥是哪个, 解密密钥和(p-1)(q-1)没有公因子.
501, 43
把P折腾了两次, 欲盖弥彰, 脱胎换骨之后, 又成为P了.
每次折腾都是先求幂, 再取模.
欲盖弥彰, 连盖两次, 把原型盖出来了.
像照妖镜一样, 把P打回原形.

《计算机网络》的笔记-第73页

字符b的十六进制为62

《计算机网络》的笔记-第76页

($ 60 \times 60 \times 24 = 86400 $)
\usepackage{amsmath}
\begin{equation*}
\begin{pmatrix}
a_{11} & a_{12} & \dots & a_{1n}\\
a_{21} & a_{22} & \dots & a_{2n}\\
\hdotsfor{4}\\
a_{m1} & a_{m2} & \dots & a_{mn}

《计算机网络》的笔记-第5页

就

《计算机网络》的笔记-第709页

这可能是第一本把DMCA讲明白的书了.
而且这么浅显易懂, 本来就没那么深奥嘛.

《计算机网络》的笔记-第708页

fresh scans
不是重新扫描吧, 可能是直接扫描的意思. 相对于从网上直接下载来说的.
数字水印不错.

《计算机网络》的笔记-第155页

协议模拟器的修改
http://www.chengyichao.info/a-true-story-of-tanenbaums-protocol-simulator/

《计算机网络》的笔记-第706页

到底让人家图书馆怎么样嘛.
终于提到我国了.
作者很厉害, 在那么早就提出了P2P永久保存文件, 而目前就是这样实现的. 不仅实现了, 而且还是免费实现的, 不用给谁交钱, 人民的力量啊.
P2P使文件一旦完整共享, 就永无回头之日. 哪怕是文件的原始分享者, 也无能为力, 无可奈何.

《计算机网络》的笔记-第一章（上） - 第一章（上）

1.计算机网络：由大量的独立的，但相互连接起来的计算机来共同完成计算任务，这些系统称为计算机网络。
2.目前常用的传输技术：广播式链接（广播，多播）；点到点链接（单播）。

广播：广播系统允许将一个分组发送给所有的目标机器，一般的做法是在地址域中使用一个特殊的编码。如果被传输的分组带有这样的地址编码，那么网络中的所有分组都将会接受该分组，并进行处理，这种操作模式称为广播。

多播：有些广播系统也支持将分组传给一组机器，即所有机器的一个子集，这种操作模式称为多播。

单播：只有一个发送方和一个接收方的点到点的传输模式称为单播。
3.局域网（LAN）：是专网网络，通常位于一个建筑物内，或者一个校园内，也可以远到几千米的范围。局域网通常将公司办公室或者是工厂中的个人计算机和工作站连接起来，以便共享资源和交换信息。

广域网（WAN）：它跨越了一个很大的地理区域，通常是一个国家或者一个洲。它包含了大量的机器，在这些机器上可以运行用户程序，这些机器称为主机，主机通过通信子网连接起来。

存储转发子网：当一个分组从一个路由器，经过一个或者多个中间路由器，被发送到另一个路由器上的时候，每个中间路由器都会完整的接收到该分组，然后将它保存起来，直到所有的输出线空闲，才将它转发出去，根据这种原则组织起来的子网称为“存储转发子网”。
无线网络：1>系统互联：通过短距离的无线电，将一台计算机的各个部件连接起来。
2>无线LAN：有多台计算机，每台计算机都有一个无线电调制解调器和一个天线，通过该天线可以与其他系统进行通信。
3>无线WAN