Linux内核网络协议栈5-socket端口管理
(9页)
本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦!
9.9 积分
Linux内核网络协议栈5—socket端口管理作者:zhuyoong一.前情回顾上一节《socket地址绑定》中提到,应用程序传递过来的端口在内核中需耍检 查端口是否可用:1. if (sk->sk_pr>get_port(sk, snum)) {2. inet?>saddr = inercv_saddr = 0;3? err = -EADDRINUSE;4. goto out_release_sock;5?}按照前面的例子来分析,这里是调用了 tcp_prot结构变量屮的get_prot函数指 针,该函数位于net/ipv4/lnet_connection_sock. c中;这个函数比较长,也是 我们今天要分析的重点;二.端口的管理1、端口管理数据结构Linux内核将所冇socket使用时的端口通过一个哈希表来管理,该哈希表存放 在全局变量tcp_hashinfo中,通过tcp_prot变量的h成员引用,该成员是一个 联合类型;对于tcp套接字类型,其引用存放在h?hashinfo成员中;卜?面是 tcp_hashinfo的结构体类型:1. struct inet_hashinfo {2?struct inet_ehash_bucket *ehash;3?rwlock_t*ehash_locks;4?unsigned intehash_size;5?Aunsigned intehash_locks_mask;O ?7?struct inet_bind_hashbucket *bhash;//管理端口的哈希农8?unsigned intbhash_size;//端口哈希表的大小9? 10.struct hlist_headlistening_hash[INET_LHTABLE_SIZE];rwlock_tlhash lock cacheline aligne12?atomic_tlhash_users;wait_queue_head_tlhash_wait;14.struct kmem_cache*bind_bucket_cachep;//哈希表结构高速缓存15.}端口管理相关的,目前可以只关注加注释的这三个成员,其中bhash为已经哈希 表结构,bhash_size为哈希表的大小;所有哈希表中的节点内存都是在 bind bucket cachep高速缓存中分配;卜而看一下inet bind hashbucket结构体:1? structinet_bind_hashbucket {2?spinlock_tlock;3?struct hlist__headchain;4?};5? structhlist_head {6?struct hlist_.node*first;7?};8. structhlist_node {9?struct hlist_node*next, **pprev;10. };inet_bind_hashbucket是哈希桶结构,lock成员是用于操作时对桶进行?加锁, chain成员是相同哈希值的节点的链表;示意图如下:next2、默认端口的分配当应用程序没有指定端口时(如socket客户端连接到服务端时,会由内核从可 用端口中分配一个给该socket);看看卜?面的代码(参见net/ipv4/Inct_conncction_sock? c: inct_csk_gct_port ()函数):1. if (!snum) {2. int remaining, rover, low, high;3?4. get_local_port_range(&low,&high);5. remaining = (high - low) + 1;6. rover = net_random() % remaining + low;7?8. do {9. head = &hashinfo?>bhash[inet_bhashfn(rover, hashinfo?>bhash size)];10< spin_lock(&head->lock);11. inet_bind_bucket_for_each(tb, node, &head?>chain)12. if (tb->ib_net == net && tb->port == rover)13. goto next;14. break;15. next:16. spin_unlock(&head?>lock);17. if (++rover > high)18?rover = low;19?} while (--remaining > 0);20?21?ret = 1;22?if (remaining <= 0)23.goto fail;24?25?snum = rover;26?}这里,随机端口的范围是32768^61000;上面代码的逻辑如下:1) 从[32768,61000]中随机取一个端口 rover;2) 计算该端口的hash值,然后从全局变量tcp_hashinfo的哈希表bhash中取 出相同哈希值的链表head;3) 遍丿刃链表head,检查每个节点的网络设备是否和当前网络设置相同,同时检 杳节点的端I」是否和rover相同;4) 如果相同,表明端口被占用,继续下一个端口;如果和链表head中的节点 都不相同,则跳出循环,继续后面的逻辑; inet_bind_bucket_foreach 宏利用《创建 socket》一文中提到的 container_of 宏來实现的,大家可以口己看看; 3、端口重用当应用程序指定端口时,参考下而的源代码:1. else {2. head = &hashinfo->bhash[inet_bhashfn(snum, hashibhash_siz e)];3. spin_lock(&head?>lock);4. inet_bind_bucket_for_each(tb, node, &head->chain)5. if (tb->ib_net == net && tb->port == snum)6. goto tb_found;7?}此时同样会检查该端口有没有被占用;如果被占用,会检查端口重用(跳转到tb found): 1. tb_found:2. if(!hlist_empty(&tb->owners)) {3?if (tb->fastreuse > 关 键 词: Linux 内核 网络 协议 socket 端口 管理
天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文