【难题】有没有大神来指导一下

早起的狗狗有骨头吖 2018-03-08 10:19:52
* 目标:
* 写一个函数 来计算 包含tcp包的ipv4包checksum,并且返回包含正确的checksum的ipv4包
* 要求:
* 只需要计算ipv4和tcp组合在一起的checksum,ipv4的Fragment不用管。不需要处理其他类型其他组合的包的checksum,比如:ipv6不用管,udp不用管,icmp不用管。
* 传入的 tcp ipv4 包里面的checksum可能是正确的也可能是错误的。调用者只需要返回一个其他内容相同,但是checksum正确的 tcp ipv4包
* 函数输入是一个 带长度的字节数组,函数输出是一个 带长度的字节数组。调用者保证输入的二进制满足 ipv4与tcp组合在一起时的有效的包的二进制数组,保证不会使用ipv4的fragments功能。
* 使用可以满足上面要求的编程语言都可以。
* 需要写该函数的自动单元测试,以便证明你的函数的正确性。自动单元测试必须包含后面的 "输入输出例子1" 一共1个例子。自动测试的输入与输出应该都在你的代码里面,并且自动判断。
* 该函数应该由你自己独立完成,该函数的任何部分都不允许复制其他人的代码。
* 该函数内部有checksum计算的每一个计算步骤,checksum计算本身不允许直接调用库实现。
* 函数实现可以修改传入的字节数组,也可以不修改传入的字节数组。
* 笔试结果检查:
* 检查者 运行所有的自动单元测试,检查是否可以编译。编译后运行结果,检查结果是否完全符合预期,这一步有问题笔试失败。
* 检查者 随机修改某个自动单元测试的某个输入参数,检查编译运行后,结果结果是否运行失败,这一步有问题笔试失败。
* 检查者 加入一个满足需求并且笔试者不知道的 测试例子,检查结果是否符合预期,如果这一部分有问题笔试失败。
* 如果 代码不能编译运行 本次笔试失败。
* 如果 自动测试运行不符合预期 本次笔试失败。
* 如果 自动测试不包含后面的 输入输出例子1 本次笔试失败。
* 如果 自动测试的输入与输出 没有包含在代码里面 本次笔试失败。
* 如果不满足 独立完成要求 本次笔试失败。
* 如果不满足 包含对每个输入字节的解析器的实现细节 要求,本次笔试失败。
* 如果 函数的输入输出参数 数量或类型 不满足要求,本次笔试失败。
* 人工阅读 自动单元测试代码以及实现的代码,检查是否 满足目标和要求。
* 自动测试 里面覆盖的细节全面,笔试分数有大量加分。
* 代码复杂度低,代码易于理解,笔试分数有少量加分。
* 使用 golang 语言,笔试分数有少量加分。
* 参考:
* ipv4 checksum https://tools.ietf.org/html/rfc1071
* tcp https://tools.ietf.org/html/rfc793
* tcp checksum https://en.wikipedia.org/wiki/Transmission_Control_Protocol#TCP_checksum_for_IPv4
* 直接返回输入的函数定义:
* go语言版本:
func RecomputeChecksum(in []byte)(out []byte){
return in
}

* c语言版本:
typedef struct Slice{
int len;
byte* data;
} Slice;
Slice RecomputeChecksum(Slice in){
Slice output = {};
output.len = in.len;
output.data = in.data;
return output;
}

* js语言版本:(传入传出参数类型都是 Uint8Array 类型)
function RecomputeChecksum(inPara){
var outBuffer = new Uint8Array(inPara.length);
for (var i=0;i<inPara.length;i++){
outBuffer[i] = inPara[i];
}
return outBuffer
}

* 输入与输出例子:
* 输入与输出例子1:
* 输入:
[]byte{0x45,0x00,0x00,0x8c,0x28,0xd1,0x00,0x00,0xff,0x06,0x00,0x00,0x73,0xef,0xd2,0x1b,
0xac,0x15,0x00,0x01,0x00,0x50,0xe7,0xa3,0x93,0x2d,0xac,0xdb,0x9d,0x0e,0x0f,0x41,
0x50,0x10,0xff,0xff,0x00,0x00,0x00,0x00,0x34,0x70,0x78,0x3b,0x70,0x61,0x64,0x64,
0x69,0x6e,0x67,0x2d,0x6c,0x65,0x66,0x74,0x3a,0x31,0x30,0x70,0x78,0x3b,0x70,0x61,
0x64,0x64,0x69,0x6e,0x67,0x2d,0x72,0x69,0x67,0x68,0x74,0x3a,0x31,0x30,0x70,0x78,
0x3b,0x63,0x75,0x72,0x73,0x6f,0x72,0x3a,0x64,0x65,0x66,0x61,0x75,0x6c,0x74,0x3b,
0x6f,0x76,0x65,0x72,0x66,0x6c,0x6f,0x77,0x3a,0x68,0x69,0x64,0x64,0x65,0x6e,0x3b,
0x77,0x68,0x69,0x74,0x65,0x2d,0x73,0x70,0x61,0x63,0x65,0x3a,0x6e,0x6f,0x77,0x72,
0x61,0x70,0x7d,0x2e,0x63,0x2d,0x64,0x72,0x6f,0x70,0x64,0x6f,}
* 输出:
[]byte{0x45,0x00,0x00,0x8c,0x28,0xd1,0x00,0x00,0xff,0x06,0xa0,0x79,0x73,0xef,0xd2,0x1b,
0xac,0x15,0x00,0x01,0x00,0x50,0xe7,0xa3,0x93,0x2d,0xac,0xdb,0x9d,0x0e,0x0f,0x41,
0x50,0x10,0xff,0xff,0xff,0xe6,0x00,0x00,0x34,0x70,0x78,0x3b,0x70,0x61,0x64,0x64,
0x69,0x6e,0x67,0x2d,0x6c,0x65,0x66,0x74,0x3a,0x31,0x30,0x70,0x78,0x3b,0x70,0x61,
0x64,0x64,0x69,0x6e,0x67,0x2d,0x72,0x69,0x67,0x68,0x74,0x3a,0x31,0x30,0x70,0x78,
0x3b,0x63,0x75,0x72,0x73,0x6f,0x72,0x3a,0x64,0x65,0x66,0x61,0x75,0x6c,0x74,0x3b,
0x6f,0x76,0x65,0x72,0x66,0x6c,0x6f,0x77,0x3a,0x68,0x69,0x64,0x64,0x65,0x6e,0x3b,
0x77,0x68,0x69,0x74,0x65,0x2d,0x73,0x70,0x61,0x63,0x65,0x3a,0x6e,0x6f,0x77,0x72,
0x61,0x70,0x7d,0x2e,0x63,0x2d,0x64,0x72,0x6f,0x70,0x64,0x6f,}
...全文
306 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

4,356

社区成员

发帖
与我相关
我的任务
社区描述
通信技术相关讨论
社区管理员
  • 网络通信
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧