{"id":19571092,"url":"https://github.com/r3c0ger/algorithm-design-homework","last_synced_at":"2025-08-26T22:33:01.371Z","repository":{"id":208152788,"uuid":"717372823","full_name":"R3c0ger/algorithm-design-homework","owner":"R3c0ger","description":"算法设计大作业-校园网路由设计","archived":false,"fork":false,"pushed_at":"2023-11-25T12:08:30.000Z","size":5017,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-09T02:57:11.904Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/R3c0ger.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2023-11-11T09:28:35.000Z","updated_at":"2023-12-19T01:40:16.000Z","dependencies_parsed_at":"2023-11-25T13:26:44.336Z","dependency_job_id":null,"html_url":"https://github.com/R3c0ger/algorithm-design-homework","commit_stats":null,"previous_names":["r3c0ger/algorithm-design-homework"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/R3c0ger%2Falgorithm-design-homework","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/R3c0ger%2Falgorithm-design-homework/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/R3c0ger%2Falgorithm-design-homework/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/R3c0ger%2Falgorithm-design-homework/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/R3c0ger","download_url":"https://codeload.github.com/R3c0ger/algorithm-design-homework/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240839829,"owners_count":19866163,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-11T06:17:26.286Z","updated_at":"2025-02-26T10:41:53.263Z","avatar_url":"https://github.com/R3c0ger.png","language":"Python","readme":"#  Algorithm Design Homework - Campus Network Routing Design\n\n## 算法设计大作业-校园网路由设计\n\n**使用方式：运行 start.py**\n\n---\n\n问题描述：路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。同时路由器之间的传输容量可能会受到传输带宽等限制，因此不同路由器节点之间的最大传输容量（最大吞吐量）也不同。\n\n---\n\n## 生成网络\n\n1. 设计一个由 n（n 不小于 20）个路由器组成的网络连接平面图。以图中顶点表示路由器，以边表示路由连接路径，存放路由连接的造价以及最大传输容量。\n\n---\n\n## Kruskal \u0026 Prim\n\n2. 假设要建设 n 个路由器组成的校园网，只需 n-1 条连接链路，已知网络中任意两个路由器之间建立连接的造价，请至少用两种算法设计一个经济代价最小的路由网络，并对两种不同算法的效率分析和对比。若各个路由器之间的连接造价如下 [图 1](#fig1) 所示，请用以上两种算法找出造价最低的路由连接方式。\n\n![image-20231109164728624](img/image-20231109164728624.png)\n\n\u003ccenter id=\"fig1\"\u003e图 1 路由器之间的连接造价图\u003c/center\u003e\n\n---\n\n## Dinic\n\n3. 若已知一个计算机网络中各路由器间的连接情况，以及各个路由器转发的最大吞吐量（即每秒能转发的数据包数量），请计算从路由器 1 到路由器 n 的网络的最大吞吐量。若各个路由器之间的最大吞吐量如下 [图 2](#fig2) 所示，用上述算法计算从节点 1 到节点 8 的最大吞吐量。\n\n![image-20231109164831600](img/image-20231109164831600.png)\n\n\u003ccenter id=\"fig2\"\u003e图 2 路由器之间的最大吞吐量图示\u003c/center\u003e\n\n---\n\n## AES\n\n4. 若路由器 1 需要向路由器 2 发送一条对安全级别要求较高的消息，需要对传输数据进行加密处理。\n这要求在路由器 1 通过一个加密系统对传输数据预先加密，在路由器 2 将传来的数据进行解密。\n试利用一种常用的加密/解密算法（如 DES 或 AES ）写一个加密/解密系统。\n注意：请同学们自己设计密钥和传输数据，并给出不少于 2 条数据消息对算法正确性进行测试。\n\n---\n\n## GUI\n\n5. 为该校园路由网设计一个人机交互界面，要求可配置网络参数如路由数目、造价等、可计算最大吞吐量等。\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fr3c0ger%2Falgorithm-design-homework","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fr3c0ger%2Falgorithm-design-homework","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fr3c0ger%2Falgorithm-design-homework/lists"}