http://ac.jobdu.com/problem.php?pid=1475

题目描述:

我们都学习过计算机网络,知道网络层IP协议数据包的头部格式如下:

其中IHL表示IP头的长度,单位是4字节;总长表示整个数据包的长度,单位是1字节。
传输层的TCP协议数据段的头部格式如下:

头部长度单位为4字节。
  你的任务是,简要分析输入数据中的若干个TCP数据段的头部。 详细要求请见输入输出部分的说明。

输入:

第一行为一个整数T,代表测试数据的组数。
以下有T行,每行都是一个TCP数据包的头部分,字节用16进制表示,以空格隔开。数据保证字节之间仅有一个空格,且行首行尾没有多余的空白字符。
保证输入数据都是合法的。

输出:

对于每个TCP数据包,输出如下信息:
Case #x,x是当前测试数据的序号,从1开始。
Total length = L bytes,L是整个IP数据包的长度,单位是1字节。
Source = xxx.xxx.xxx.xxx,用点分十进制输出源IP地址。输入数据中不存在IPV6数据分组。
Destination = xxx.xxx.xxx.xxx,用点分十进制输出源IP地址。输入数据中不存在IPV6数据分组。
Source Port = sp,sp是源端口号。
Destination Port = dp,dp是目标端口号。
对于每个TCP数据包,最后输出一个多余的空白行。
具体格式参见样例。
请注意,输出的信息中,所有的空格、大小写、点符号、换行均要与样例格式保持一致,并且不要在任何数字前输出多余的前导0,也不要输出任何不必要的空白字符。

样例输入:
2
45 00 00 34 7a 67 40 00 40 06 63 5a 0a cd 0a f4 7d 38 ca 09 cd f6 00 50 b4 d7 ae 1c 9b cf f2 40 80 10 ff 3d fd d0 00 00 01 01 08 0a 32 53 7d fb 5e 49 4e c8
45 00 00 c6 56 5a 40 00 34 06 e0 45 cb d0 2e 01 0a cd 0a f4 00 50 ce 61 e1 e9 b9 ee 47 c7 37 34 80 18 00 b5 81 8f 00 00 01 01 08 0a 88 24 fa c6 32 63 cd 8d
样例输出:
Case #1
Total length = 52 bytes
Source = 10.205.10.244
Destination = 125.56.202.9
Source Port = 52726
Destination Port = 80Case #2
Total length = 198 bytes
Source = 203.208.46.1
Destination = 10.205.10.244
Source Port = 80
Destination Port = 52833
/** 这题说白了就是题意难懂,有点浙大机试的味道,不过说起来不算难.我这思路读了我一晚上,多谢redow大神* 我思路是先读入前4个字节,求出总长以及ip头部长度IHL* 之后读入剩余的ip头部  + tcp首部20个字节.因为不知道具体的数据报长度,最后用gets()拿掉即可,我在此处wa了一晚上* 一直以为数据报长度是可以从原题算出来的,但是最后实在不知道怎么回事* 待会拿出第二种示例代码*/
#include <stdio.h>
#include <ctype.h>
inline int ctoi1(char *c){return isdigit(*c) ? *c - '0' : *c - 'a' + 10;
}
inline int ctoi(char *p) {return 16 * ctoi1(p) + ctoi1(p + 1);
}
inline int ctoi2(char *p, char *c) {return 256 * 16 * ctoi1(p) + 256 * ctoi1(p + 1) + 16 * ctoi1(c) + ctoi1(c + 1);
}
char str[200][3];
int main() {int n, IHL, t, i, ca = 1;char s[3], c[3], s1[3], c1[3], tmp[150];scanf("%d", &n);while (n--) {scanf("%s%s%s%s", s, c, s1, c1);IHL = ctoi1(s + 1) * 4; //ip首部长度t = ctoi2(s1, c1); //总长度printf("Case #%d\nTotal length = %d bytes\n", ca++, t); //输出总长度for (i = 1; i <= IHL + 16; i++) //读入ip剩余信息 + tcp前20(IHL中包含四个已读字节)个字节scanf("%s", str[i]);printf("Source = %d.%d.%d.%d\n", ctoi(str[9]), ctoi(str[10]),ctoi(str[11]), ctoi(str[12]));printf("Destination = %d.%d.%d.%d\n", ctoi(str[13]), ctoi(str[14]),ctoi(str[15]), ctoi(str[16]));printf("Source Port = %d\n", ctoi2(str[IHL - 3], str[IHL - 2]));printf("Destination Port = %d\n\n", ctoi2(str[IHL - 1], str[IHL]));gets(tmp);}return 0;
}
#include <stdio.h>
#include <ctype.h>
//输入十六进制字符,返回十进制数字
inline int ctoi(char *c){return isdigit(*c) ? *c - '0' : *c - 'a' + 10;
}
//把两个字符的字符串转化为10进制
inline int ctoi1(char *p){return 16 * ctoi(p) + ctoi(p + 1);
}
//四个字符长度
inline int ctoi2(char *p){return 256 * 16 * ctoi(p) + 256 * ctoi(p + 1) + 16 * ctoi(p + 3) + ctoi(p + 4);
}
char str[1000];
int main(){int n, ca = 1;scanf("%d", &n);gets(str);while(n--){gets(str);//从缓冲区获取字符串int IHL = ctoi(str + 1) * 12;//计算ip头部长度.printf("Case #%d\nTotal length = %d bytes\n", ca++, ctoi2(str + 6));printf("Source = %d.%d.%d.%d\n", ctoi1(str + 36), ctoi1(str + 39), ctoi1(str + 42), ctoi1(str + 45));printf("Destination = %d.%d.%d.%d\n", ctoi1(str + 48), ctoi1(str + 51), ctoi1(str + 54), ctoi1(str + 57));printf("Source Port = %d\n", ctoi2(str + IHL));printf("Destination Port = %d\n\n", ctoi2(str + IHL + 6));}return 0;
}

九度题库 1475:IP数据包解析(北京邮电大学2012机试)相关推荐

  1. 九度题库(所有题目整理,适合计算机考研和面试的人用)

    本来搜一道面试题,找到叫九度题库的地方,发现里面的题目都比较基础,很适合当面试题来练习. 于是,闲得蛋疼,把所有题目给爬下来了,并整理成markdown格式,然后export成pdf,方便大家离线阅读 ...

  2. 计算机网络ip数据包分析题,计算机网络课程设计-IP数据包解析实验报告

    计算机网络课程设计-IP数据包解析实验报告 解析 IP数据报实验报告目录目录 21.课程设计目的 .22.课程设计要求 .23.相关知识 .24.课程设计分析 .64.1 网卡设置64.2 使用套接字 ...

  3. 中等模拟 | 北邮OJ | 98. IP数据包解析

    https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/98/ IP头部 TCP头部 数据解析 45 00 00 34 //0034表示总长度, 即5 ...

  4. 计算机网络ip数据包分析题,计算机网络课程设计_IP数据包的捕获及分析.doc

    CENTRAL SOUTH UNIVERSITY 计算机网络课程设计报告 目录 第一章 课程设计的目的与要求1 1.1 课程设计的目的1 1.2 课程设计的要求1 第二章 课程设计的内容3 2.1 课 ...

  5. python构造数据包库_scapy构造数据包

    一.进入scapy交互界面 在终端下输入:scapy ,进入交互界面: 二.查看scapy已经实现的网络协议 ls() 列出scapy中已实现的网络协议 ls(协议类型) 查看某个协议头部字段格式 l ...

  6. Teardrop攻击--伪造虚假的IP数据包发送并抓取及完成简易静态网页

    目录 Teardrop攻击--伪造虚假的IP数据包发送并抓取 一.相关介绍 1.IP协议 2.Teardrop攻击 二.编写Teardrop程序(伪造一个虚假地址的IP包) 三.参考链接 完成简易静态 ...

  7. ibm aix 抓包命令_在IBM AIX上模拟丢弃的TCP / IP数据包

    本文介绍: AIX内核扩展,允许来往于指定主机的指定百分比的TCP / IP数据包被随机丢弃,以模拟不利的网络状况. 加载,激活和卸载内核扩展的实用程序. C和Java™实用程序,用于监视到达目标主机 ...

  8. 命题作文:Dimension Tree区间查找与IP数据包分类

    这个题目有点大,而且我要严格控制字数,不能像< 命题作文:在一棵IPv4地址树中彻底理解IP路由表的各种查找过程>那样扯得那么开了.事实上,这篇作文是上一篇作文中关于区间查找小节的扩展. ...

  9. 网络技术入门 :HTTP报文和TCP/IP数据包

    本章把HTTP报文和TCP/IP数据包放在一起.是因为: 报文是一个完成的有意义的数据. 数据包可以理解为组成报文的传输单元. 应用程序的数据一般都比较大,因此TCP会按照网络包的大小对数据进行拆分. ...

最新文章

  1. Android中dip、dp、sp、pt和px的区别
  2. 通过Mesos、Docker和Go,使用300行代码创建一个分布式系统
  3. 单体系统如何拆分为微服务
  4. c语言数组-1_C数组-智能问题与解答
  5. Java基础学习总结(30)——Java 内存溢出问题总结
  6. STM8 ADC转换模式-------单次模式
  7. python画三维图-Python+matplotlib绘制三维图形5个精选案例
  8. 【WH】MVC数据分页扩展类
  9. python数字图像处理(6):图像的批量处理
  10. VIVO校招C++岗面经(笔试+一面+二面+Offer)
  11. 腐蚀rust服务器命令_服务器指令_腐蚀RUST基本指令及服务器指令大全_3DM单机
  12. 基于python的安全即时通讯系统
  13. Python学习笔记 | 编码和文件读写
  14. 安卓MediaCodec编码aac
  15. python文件处理pdf_Python用于NLP :处理文本和PDF文件
  16. 华为云王红新_华为云新加坡峰会盛大举行,多家公司签署MoU
  17. 2017四月TOP100电商类App排行榜出炉
  18. Python【每日一问】23
  19. 利用OpenXml生成Word2007文档(转)
  20. 关于报错: output or inout port “seven_tube_sel_n“must be connected to a structural net expression

热门文章

  1. FZU-1922 非主流
  2. Tallest Cow POJ - 3263 差分 前缀和
  3. Vendor ID Device ID 的获取
  4. uestc oj 1002 解救小Q
  5. 关于目标检测中正负样本的理解
  6. Windows系统运行iOS设备管理软件iMazing2023
  7. 极客学院 JAVA视频教程
  8. [LeetCode]70.Climbing Stairs
  9. 传统图像分割——分水岭算法(watershed)
  10. jquery折叠卡片