第一章
网络拓扑结构中 点—点全连接结构 线路条数=N(N-1)/2
第二章
信道容量
Nyquist(恩奎斯特)公式C=2W log2M
M——离散性信号或电平个数
W——信道带宽
C——信道容量
Shannon（香农）公式C=W log2（1+S/N）
C——以b/s表示的信道最大容量
W——以Hz表示的信道带宽
S/N——信噪比

1.四相调制解调器采用T=833*(10的负6次)秒的单位脉冲，问：
   (1)它们调制速率应为多少？
   (2)它有满足的最大声音数据频率是多少？(设声音数据编码时采用8个量化级)
(1)调制速率为：
1/(833*(10的负6次方秒))=1200 波特
(2)因为该调制解调器是四相调制解调器
  
   所以数据传输速率为1200波特*Log2 4=2400b/s
  
   因为对声音数据要依据采样定理进行PCM编码
  
   所以它能满足的最大声音数据频率为
  
   2400/(2*log2 8)=400Hz
第二章 
曼切斯特和差分编切斯特编码
33.给出比特流101100101的以下两个波形。
  (1)曼彻斯特码脉冲图形；
  (2)差分曼彻斯特码脉冲图形。

 惊鸿仙子专讲曼彻斯特与差分曼彻斯特编码
第三章
同步异步信号传输速率
数据传输窗口图
比特填充
流量控制
出错全部重发ARQ  发送窗口尺寸不能超过2n-1 因WR=1 WT≤2n-1所以WT+ WR≤2n
WT ——发送窗口WR——接收窗口 n——帧序号
帧发送周期
信道利用率=信道实际传送时间/信道可使用时间=N×T1/（N×T1+T P）
N——发送窗口大小T P=传播时延T 1=单个数据帧传送时间
差错控制
检错码：要检测出d个错误需要编码集的海明距离至少d+1
纠错码：要纠正出d个错误需要编码集的海明距离至少2d+1
35.设卫星信道上数据传输速率为1Mb/s,数据帧长为2000b,卫星信道的传播时延为270ms,而
帧的控制信息确认帧长及帧处理时间均可忽略不计。
   (1)当采用停一等协议时，信道利用率为多少？
   (2)当采用连续ARQ协议Wt=8、Wb=1时，信道利用率为多少？
   在该卫星信道上，发送一帧的时间为2000b/1Mb/s=2ms
   (1)停-等协议的信道利用率为：
   2/(2*270+2)=0.369%
   (2)连续ARQ协议Wt=8,Wb=1，信道利用率为：
   8*2/(2*270+8*2)=2.88%  

34.若两个站采用连接选择重发ARQ协议Wr=4,Wn=4,通过1Mb/s的卫星链路通信，数据帧长为
1000bit,而帧的控制信息、确认帧长有帧处理时间均可忽略不计。求信道利用率。
  
   在该卫星信道上，发送一帧的时间为1000b/(10的6次方b/s)=0.001s=1ms
   信道利用率为：
   (1*4)/(2*270+1*4)=4/544=0.735%
14、设卫星信道上数据传输速率为1Mb/s，数据帧长为1000bit，卫星信道的传播时延为270ms，而帧的控制信息、确认帧长及帧处理时间均可忽略不计。当采用下列三种协议时，试计算可能达到的信道利用率是多少？(1)停-等协议 (2)连续ARQ协议WT=7,WB=1 (3)选择重传ARQ协议WT=4，WB=4
信道利用率=数据发送时间/（数据发送时间+传播时延）
1) 信道利用率=(1000bit/1Mb/s)/(1000bit/1Mb/s+270ms*2)=0.18%
2) 信道利用率=(1000bit/1Mb/s*7)/(1000bit/1Mb/s*7+270ms*2)=1.28%
3) 信道利用率=(1000bit/1Mb/s*4)/(1000bit/1Mb/s*4+270ms*2)=0.74%

海明码编码与纠错
1.(1)海明码信息位为111010，则发送端码字是什么？
  (2)若收到某海明校验码为0011001001其中信息位为6位，校验位为4位，问该代码是否有
错？若有错则将其纠正，并写出正确的信息位。

马德起之海明码完全攻略： http://www.ezikao.com.cn/bbs_disp.asp?Boardid=54&ID=18704
35.海明码中的信息位为7位，在接收端收到的报文为11110111011,求：
   (1)问传输是否有错？
   (2)求发送端发送的信息位。

CRC码

1.设信息码为1011，采用的生成多项式为G(X)=X4+X3+X+1，求循环冗余码
  
              1100
   11011  10110000
          11011
           11010
           11011
              0100
  
   所以生成的循环冗余码为：10110100
2.(1)若循环冗余码的信息位为1010111，生成多项式为G(X)=X4+X2+1,则该循环冗余码的冗
余位为什么？
  
   (2)若接收端收到的码字为：11010001101，生成多项式同上，则传输过程中有无错误？

(1)             1000011
     10101  10101110000 
            10101
                 11000
                 10101
                  11010
                  10101
                   1111
    所以该循环冗余码的冗余位为1111。

(2)             1110011
     10101  11010001101
            10101
             11110
             10101
              10110
              10101
                 11110
                 10101
                  10111
                  10101
                   0010
    因为最后得到的余数为0010，不为0，故传输过程中出错。
 飞雪专讲之CRC编码
HDLC操作步骤
HDLC定义了三种帧可根据控制域格式区分之，
若控制域1、2位是0x，是信息帧（I）
若控制域1、2位是10，是管理帧（S）
若控制域1、2位是0x，是无编号帧（U）
 飞雪专讲HDLC操作过程
35.试填写下图HDLC操作示例中的空缺处。

HDLC的信息位其实是很简单的，我给你们提供一个简便的方法，一般情况下，第一帖为I00的话，那么接着的一帖会是I10或者是I01，到底是哪一个，那要看信息的方向有没有改变。如果没有改变的话，就是I10，如果方向变了那就是I01。也可以这样子记住，在信息位没有出错，即正常情况下，每加一帖就+10，如果信息的方向反了，那就把两个数字换一换，比如果没有改变方向是，I45，那么改变发送方向的时候就是I54。这个方法是我在临考前一晚才推出来的。希望对大这有所帮助：）不过刚开始发时A到B，而B没收到该帖时就已经发给B时，不遵守上述规则。胖胖个人认为不遵守这种怀况，是一种错误的做法，但是书本上的答案却是这样子的，搞不懂哦~~
HDLC位插入技术，即比特序列中一旦发现5个1，则在其后插入1个0。
课后题的一道比特填充： http://www.ezikao.com.cn/bbs_disp.asp?boardid=54&id=32893
FDM与TDM的信道利用率
1.10个9600bps的信道按时分多路复用在一条线路上传输,该线路可看作无噪声且一个码元只
携带1bit的信息量,如果忽略控制开销,那么:
    1,对于同步tdm,复用线路的带宽应该是多少?
    2,在统计tdm情况下,假定每个子信道有50%的时间忙,复用线路利用率为80%,那么复用线
路的带宽应该是多少?
    (1)96000=2W
       W=48KHZ
    (2)W=48*0.5/0.8=30KHZ
此题答案解析： http://www.ezikao.com.cn/bbs_disp.asp?boardid=54&id=31799
第四章
分组
p97根据经验，当报文分组队列利用率达到80%以上的时候，队列长度已达到警戒长度。
虚电路
帧中继
p101帧中继的网络吞吐量要比X.25网络的吞吐量提高一个数量级以上。
ATM
p107 ATM采用了固定长度的信元，，规定为53字节，信头5字节，信息段48字节。
第五章
OSI/RM把通信服务分成7个标准组，每个组称为1层。（应、表、会、传、网、链、物）
X.25按照OSI模型分析方法可以划分为3个层次。（物理层、链路层、网络层，与OSI侠三层对应）
Netware按照OSI模型分析方法可以划分为4个层次。（传输介质层[物理层]、互联网层[网络层]、传输层[传输层]、应用层[会话层、表示层、应用层]）
第六章
冲突检测
令牌环网的数据传输
P153
网桥转发分组的速度
11、假设有两个网桥各连接一对令牌总线局域网（802.4标准），第一个网桥必须每秒转发1000分组，每个分组为512字节。第二个网桥必须每秒转发200分组，每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度？
第一个网桥速率：1000*512=512Kb/s
第二个网桥速率：200*4096=819.2Kb/s
所以第二个网桥的处理器处理速度高。

32.己知LAN采用路由器与X.25网互联，路由器每秒转发400个分组，分组长度为128个字节，
求路由器的转发速率。
  路由器的转发速率为：
  400*128*8/(10的6次方)=0.4096Mb/s

第九章
IP地址
IP地址是一个32比特的二进制数（4个字节），
第十一章
替代密码、
换位密码、
8、试破译下面的换位密码。明文可能选自一本计算机科学普作，因为文中出现了computer
一词。明文中无空白、无标点符号，全部由字母组成。密文是连续的字符串，为了阅读方
便，我们将它写成五个字母一组。
密文：aauan cvlre rurnn dltme aeepb ytust iceat npmey iicgo gorch srsoc nntii im
iha oofpa gsivt tpsit lbolr otoex
解：先看一下明文中出现的单词computer，这个单词8位，那就表示如果密钥长度小于等于7
位，我们还可以破解，密钥长度大于等于8，那凭我们现在只知道明文中有这一个单词，就
没办法了。题目既这么出，那么密角长度肯定小于等于7，可能的情况是1至7。现在试着对
computer这一明文加密。
密钥长度为1的时候，密文中肯定会出现computer整个单词，找一个密文中有没有
computer，查找结果，没有，即密钥长度不可能为1。
密钥长度为2的时候，密文中肯定会出现cmue，optr，查找密文结果，没有，即长度不为2。
密钥长度为3的时候，密文中肯定会出现cpe,our,mt，查找密文结果，没有，即长度不为3。
密钥长度为4的时候，密文中肯定会出现cu,ot,me,pr,查找密文结果，没有，即长度不为4.
密钥长度为5的时候，密文中肯定会出现ct,oe,mr,   查找密文结果，没有，即长度不为5.
密钥长度为6的时候，密文中肯定会出现ce,or查找密文结果，存在，则表明密钥长度极有可
能是6。
密钥长度为7的时候，密文中肯定会出现cr，查找密文结果，没有，即长度不为7.
在1至7的密钥长度中，只有6有可能，那么我们试一下，密钥长度为六的时候，密钥中的单
词按字母排列表顺序时的明文。计算一下密文或明文的总行数，该密文共90个字符，密钥长
度为6，即分成六列，故总行数为90/6=15，如果有小数点，则进一位。按这个行和列的要求
画一张表格，在表格中把密文按列的方向填充，第1列写满后，再写第2列。得到的结果为：
a d i g i t
a l c o m p
u t e r i s
a m a c h i
n e t h a t
c a n s o l
v e p r o b
l e m s f o
r p e o p l
e b y c a r
r y i n g o
u t i n s t
r u c t i o
n s g i v e
n t o i t x
 
最后以行的顺序从上往下写，即为我们得到的结果，因为下面的英文是自然语言，即为我们
要想的明文。
adigitalcomputerisamachinethatcansolveproblemsforpeoplebycarryingoutinstructions
giventoitx
以上这一段是RSA换位密码中的解密过程，是加密过程的逆过程，如果你还没有看懂加密，那么当然更加看不懂解密。在加密的时候注意一个细节哦，当明文按密钥长度分解后，最后一行没有满的话，需要用abcdef字符填充哦。这一点往往被我们忽略了。书本虽然没有明确的提出来，但事实上是如此填充的。
RSA
在RSA算法中，为什么7e=1(mod360)  e=103
书中没有给出m( mod n)的具体定义，我是这么认为的：
 对于式子1(mod360)应该是对360取模后余数为1的数，如：361，721。。。。
 而由等式7e=1(mod360)得出的e是取满足e为整数且为最小的值,于是7e=721,e=103
34.(1)RSA算法的原理是什么？
   (2)RSA算法的优缺点是什么？
   (1)在公共密钥密码体制中，最有名的一种是RSA算法。RSA算法的砂理是：

      用户选择两个足够大的秘密电码素数p和q;
      计算 n = p * q和 z = (p-1) * (q-1);
      选择一个与z互质的数，令其为d;
      找到一个e使满足 e * d = 1 (mod z);
      若将明文划分成一个长度为P的数据块，且有 0≤P<n 。用P，C分别表示明文，密
文，则以下两式可用于加密和解密：
                
 
      对于这种体制，只有(e,n)是出现在公开手册上的公开密钥(即PK)。(d,n)则是需要用
户保密的私人密钥(即SK)。RSA算法的保密性在于难以对大数提取因子，因此当n足够大时，
目前情况下对n进行因数分解是无法实现的。
    (2)虽然RSA算法具有安全方便的特点，但它的运行速度太慢，因而通常只有来进行用户
认证，数字签名或发送一次性的密钥，数据的加密仍使用秘密密钥算法。

33.已知RSA公开密钥密码体制公共密钥为(3,33)
  (1)若明文为M=10，求密文C；
  (2)若截获的密文C=9，求明文M。

[1] [2] 下一页