【计算机网络】—— IP协议及动态路由算法（下）

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int b[40],index,ip[4];
void binary(int d) {
  int temp[8]= {0},i=0;
  int x=0;
  while(d>0) {
    int n=d%2;
    d=d/2;
    temp[i++]=n;
    x++;
  }
  while(x<8) {
    temp[i++]=0;
    x++;
  }
  for(int i=7; i>=0; i--) {
    b[index++]=temp[i];
  }
  return;
}
int bin_dec(int x,int n) {
  if(n==0) {
    return 1;
  }
  return x*bin_dec(x,n-1);
}
void print(int pos,int num) {
  int count=0;
  if(pos==num) {
    for(int i=0; i<32; i++) {
      printf("%d ",b[i]);
      count++;
      if(count%8==0)printf(" ");
    }
    for(int i=0; i<8; i++) {
      if(b[i]==1) {
        ip[0]+=bin_dec(2,7-i);
      }
    }
    for(int i=8; i<16; i++) {
      if(b[i]==1) {
        ip[1]+=bin_dec(2,15-i);
      }
    }
    for(int i=16; i<24; i++) {
      if(b[i]==1) {
        ip[2]+=bin_dec(2,23-i);
      }
    }
    for(int i=24; i<32; i++) {
      if(b[i]==1) {
        ip[3]+=bin_dec(2,31-i);
      }
    }
    printf("对应十进制IP：%d.%d.%d.%d",ip[0],ip[1],ip[2],ip[3]);
    printf("/%d\n",num);
    memset(ip,0,sizeof(ip));
    return;
  }
  b[pos]=1;
  print(pos+1,num);
  b[pos]=0;
  print(pos+1,num);
}
int main() {
  int d1=0,d2=0,d3=0,d4=0,prefix,bp[40]= {0},ips,ip_num=0;
  printf("请输入IP：");
  scanf("%d.%d.%d.%d",&d1,&d2,&d3,&d4);
  printf("请输入前缀：");
  scanf("%d",&prefix);
  printf("请输入划分子网的个数：");
  scanf("%d",&ips);
  if(ips%2==0) {
    while(ips>1) {
      ips/=2;
      ip_num++;
    }
  } else {
    while(ips>0) {
      ips/=2;
      ip_num++;
    }
  }
  for(int i=0; i<prefix; i++) {
    bp[i]=1;
  }
  binary(d1);
  binary(d2);
  binary(d3);
  binary(d4);
  printf("计算过程：\n");
  printf(" IP地址 ：");
  int count=0;
  for(int i=0; i<index; i++) {
    printf("%d ",b[i]);
    count++;
    if(count%8==0)printf(" ");
  }
  printf("\n");
  printf("网络掩码：");
  for(int i=0; i<32; i++) {
    printf("%d ",bp[i]);
    count++;
    if(count%8==0)printf(" ");
  }
  for(int i=0; i<32; i++) {
    b[i]=b[i]&bp[i];
  }
  printf("\n");
  printf("网络地址：");
  for(int i=0; i<32; i++) {
    printf("%d ",b[i]);
    count++;
    if(count%8==0)printf(" ");
  }
  printf("\n\n");
  printf("划分为2的%d次方个等长网络\n",ip_num);
  print(prefix,prefix+ip_num);
  return 0;
}

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int n;
typedef struct ip_s {
  int d[4];
  int ip[4],b[32];
} ip_s;
ip_s ips[10];
ip_s binary(ip_s ip) {
  int temp[8]= {0},index=0,q=0;
  int x=0;
  for(int i=0; i<4; i++) {
    x=0;
    q=0;
    while(ip.d[i]>0) {
      int n=ip.d[i]%2;
      ip.d[i]=ip.d[i]/2;
      temp[q]=n;
      q++;
      x++;
    }
    while(x<8) {
      temp[q]=0;
      q++;
      x++;
    }
    for(q=7; q>=0; q--) {
      ip.b[index]=temp[q];
      index++;
    }
  }
  return ip;
}
int bin_dec(int x,int n) {
  if(n==0) {
    return 1;
  }
  return x*bin_dec(x,n-1);
}
void print(int *ans) {
  int ip[32];
  memset(ip,0,sizeof(ip));
  for(int i=0; i<8; i++) {
    if(ans[i]==1) {
      ip[0]+=bin_dec(2,7-i);
    }
  }
  for(int i=8; i<16; i++) {
    if(ans[i]==1) {
      ip[1]+=bin_dec(2,15-i);
    }
  }
  for(int i=16; i<24; i++) {
    if(ans[i]==1) {
      ip[2]+=bin_dec(2,23-i);
    }
  }
  for(int i=24; i<32; i++) {
    if(ans[i]==1) {
      ip[3]+=bin_dec(2,31-i);
    }
  }
  printf("对应十进制IP：%d.%d.%d.%d",ip[0],ip[1],ip[2],ip[3]);
  return;
}
int main() {
  int prefix,ans[32],count=0;
  printf("请输入子网数量：");
  scanf("%d",&n);
  printf("输入子网：\n");
  for(int i=0; i<n; i++) {
    scanf("%d.%d.%d.%d",&ips[i].d[0],&ips[i].d[1],&ips[i].d[2],&ips[i].d[3]);
    ips[i]=binary(ips[i]);
  }
  for(int i=0; i<32; i++) {
    ans[i]=i;
  }
  for(int i=0; i<n; i++) {
    for(int j=0; j<32; j++) {
      ans[j]=ans[j]&ips[i].b[j];
    }
  }
  for(int i=0; i<32; i++) {
    printf("%d ",ans[i]);
    count++;
    if(count%8==0)printf(" ");
    if(ans[i]!=0) {
      prefix=i;
    }
  }
  print(ans);
  printf("/%d",prefix+1);
  return 0;
}

#include<iostream>
#include<algorithm>
#define MAX 0x3f
#define N 999
using namespace std;
int nodenum,edgenum,original,destination;
typedef struct Edge {
  int u,v;
  int cost;
} Edge;
Edge edge[N];
int dis[N],pre[N];
void Bellman_Ford() {
  for (int i=1; i<=nodenum; i++) {
    dis[i]=(i==original?0:MAX);
  }
  for (int i=1; i<=nodenum-1; i++) {
    for(int j=1; j<=edgenum; j++) {
      if(dis[edge[j].v]>dis[edge[j].u]+edge[j].cost) {
        dis[edge[j].v]=dis[edge[j].u]+edge[j].cost;
        pre[edge[j].v]=edge[j].u;
      }
    }
  }
}
void path_out(int p) {
  if(pre[p]!=p) {
    path_out(pre[p]);
    printf("-->",p);
  }
  printf("R%d",p);
}
int main() {
  printf("请输入路由器的数量以及边数：");
  scanf("%d %d",&nodenum,&edgenum);
  printf("请输入边的开销：\n") ;
  for(int i=1; i<=edgenum; i++)
    scanf("%d %d %d",&edge[i].u,&edge[i].v,&edge[i].cost);
  printf("请输入源路由器以及目的路由器的编号：");
  scanf("%d %d",&original,&destination);
  pre[original]=original;
  Bellman_Ford();
  printf("DC的路径为：");
  path_out(destination);
  return 0;
}

#include<iostream>
#include<algorithm>
#include<string.h>
#define N 999
using namespace std;
int map[N][N],dist[N],book[N],path[N],n,m,original,destination;
void dijkstra() {
  memset(dist,127,sizeof(dist));
  dist[1]=0;
  memset(path,0,sizeof(path));
  for(int i=1; i<=n; i++) {
    int x=0;
    for(int j=1; j<=n; j++) {
      if(!book[j] && ( x==0 || dist[j] < dist[x])) {
        x=j;
      }
    }
    book[x]=1;
    for(int j=1; j<=n; j++) {
      if(dist[j]>dist[x]+map[x][j]) {
        dist[j]=dist[x]+map[x][j];
        path[j]=x;
      }
    }
  }
}
void path_out(int p) {
  if(path[p]!=0) {
    path_out(path[p]);
    printf("-->",p);
  }
  printf("R%d",p);
}
int main() {
  printf("请输入路由器的数量以及边数：");
  scanf("%d %d",&n,&m);
  memset(map,127,sizeof(map));
  printf("请输入边的开销：\n");
  int a,b,z;
  for(int i=0; i<m; i++) {
    scanf("%d %d %d",&a,&b,&z);
    map[a][b]=min(map[a][b],z);
  }
  dijkstra();
  printf("请输入源路由器以及目的路由器的编号：");
  scanf("%d %d",&original,&destination);
  printf("开销为：%d\n",dist[destination]);
  printf("LS的路径为：");
  path_out(destination);
  return 0;
}